#Length	NumberPairs
26	4
27	9
28	7
29	10
30	5
31	13
32	20
33	25
34	15
35	43
36	44
37	55
38	67
39	48
40	62
41	58
42	57
43	74
44	75
45	79
46	100
47	134
48	160
49	185
50	141
51	132
52	130
53	126
54	135
55	163
56	140
57	199
58	215
59	231
60	259
61	218
62	191
63	231
64	211
65	245
66	217
67	305
68	355
69	402
70	336
71	340
72	331
73	319
74	302
75	374
76	363
77	359
78	420
79	477
80	490
81	470
82	463
83	422
84	466
85	482
86	455
87	496
88	504
89	592
90	569
91	610
92	599
93	566
94	600
95	615
96	656
97	686
98	682
99	790
100	804
101	814
102	822
103	866
104	784
105	806
106	833
107	939
108	1011
109	1047
110	1064
111	1102
112	1089
113	1087
114	1097
115	1102
116	1147
117	1196
118	1190
119	1240
120	1261
121	1345
122	1363
123	1332
124	1409
125	1404
126	1408
127	1396
128	1405
129	1493
130	1560
131	1565
132	1572
133	1623
134	1616
135	1541
136	1579
137	1619
138	1709
139	1702
140	1859
141	1868
142	1832
143	1884
144	1889
145	1829
146	1763
147	1847
148	1926
149	2098
150	2068
151	2335
152	2253
153	2325
154	2442
155	2241
156	2272
157	2553
158	2541
159	2868
160	3171
161	3190
162	3290
163	3265
164	3409
165	3382
166	3333
167	3507
168	3613
169	3784
170	3856
171	4164
172	4157
173	4188
174	4105
175	4293
176	4166
177	4274
178	4151
179	4148
180	4094
181	4100
182	4273
183	4371
184	4227
185	4250
186	4099
187	4137
188	3888
189	3859
190	3672
191	3762
192	4440
193	3905
194	3513
195	3431
196	3489
197	3313
198	3252
199	3203
200	3159
201	2890
202	2858
203	2878
204	2814
205	2589
206	2788
207	2686
208	2645
209	2461
210	2442
211	2328
212	2266
213	2222
214	2217
215	2079
216	1955
217	2035
218	1969
219	1993
220	1871
221	1770
222	1683
223	1604
224	1645
225	1610
226	1627
227	1531
228	1552
229	1453
230	1482
231	1419
232	1410
233	1358
234	1284
235	1346
236	1222
237	1338
238	1168
239	1178
240	1216
241	1162
242	1133
243	1172
244	1121
245	1084
246	1130
247	1023
248	1071
249	1036
250	976
251	1058
252	1002
253	957
254	936
255	881
256	932
257	886
258	968
259	980
260	840
261	839
262	891
263	797
264	854
265	842
266	858
267	778
268	774
269	727
270	813
271	888
272	780
273	844
274	791
275	822
276	767
277	808
278	726
279	746
280	746
281	811
282	730
283	777
284	706
285	759
286	693
287	684
288	715
289	681
290	625
291	675
292	648
293	664
294	740
295	649
296	612
297	651
298	678
299	637
300	623
301	594
302	621
303	601
304	615
305	575
306	575
307	610
308	586
309	567
310	589
311	599
312	581
313	556
314	593
315	561
316	534
317	567
318	583
319	611
320	534
321	575
322	546
323	492
324	562
325	551
326	483
327	533
328	579
329	579
330	604
331	520
332	519
333	536
334	556
335	541
336	553
337	534
338	526
339	560
340	482
341	565
342	577
343	497
344	524
345	569
346	476
347	522
348	551
349	523
350	538
351	573
352	505
353	575
354	583
355	533
356	469
357	543
358	536
359	606
360	504
361	557
362	588
363	562
364	551
365	565
366	602
367	564
368	540
369	588
370	574
371	567
372	527
373	544
374	615
375	602
376	585
377	509
378	541
379	557
380	514
381	573
382	578
383	531
384	503
385	482
386	503
387	487
388	478
389	504
390	476
391	479
392	443
393	416
394	470
395	448
396	414
397	411
398	420
399	437
400	375
401	411
402	388
403	398
404	358
405	360
406	386
407	385
408	332
409	317
410	345
411	341
412	293
413	305
414	315
415	292
416	272
417	247
418	273
419	303
420	265
421	258
422	288
423	221
424	258
425	273
426	245
427	232
428	234
429	226
430	212
431	195
432	222
433	214
434	194
435	177
436	187
437	209
438	183
439	187
440	203
441	202
442	179
443	144
444	186
445	165
446	171
447	153
448	167
449	162
450	147
451	160
452	145
453	178
454	140
455	165
456	133
457	154
458	135
459	146
460	141
461	152
462	123
463	140
464	125
465	150
466	155
467	140
468	141
469	126
470	123
471	134
472	117
473	120
474	116
475	144
476	120
477	136
478	128
479	120
480	128
481	108
482	129
483	116
484	139
485	145
486	111
487	116
488	135
489	95
490	77
491	115
492	98
493	131
494	139
495	105
496	108
497	118
498	122
499	119
500	96
501	115
502	98
503	115
504	104
505	109
506	130
507	112
508	97
509	125
510	118
511	92
512	91
513	99
514	131
515	102
516	106
517	94
518	106
519	86
520	102
521	94
522	102
523	89
524	94
525	102
526	116
527	107
528	113
529	96
530	112
531	118
532	107
533	103
534	111
535	104
536	86
537	109
538	94
539	85
540	95
541	119
542	105
543	110
544	95
545	88
546	94
547	91
548	88
549	81
550	87
551	90
552	96
553	87
554	94
555	91
556	130
557	103
558	126
559	97
560	86
561	107
562	74
563	90
564	107
565	114
566	84
567	104
568	84
569	90
570	83
571	81
572	93
573	75
574	77
575	75
576	76
577	89
578	81
579	93
580	83
581	77
582	80
583	77
584	91
585	81
586	75
587	69
588	60
589	71
590	86
591	60
592	60
593	77
594	78
595	84
596	54
597	77
598	67
599	51
600	49
601	57
602	52
603	67
604	56
605	55
606	63
607	62
608	53
609	52
610	45
611	45
612	40
613	42
614	53
615	29
616	46
617	49
618	60
619	64
620	49
621	39
622	37
623	21
624	61
625	41
626	37
627	16
628	42
629	31
630	35
631	30
632	33
633	34
634	26
635	40
636	28
637	31
638	33
639	29
640	24
641	25
642	36
643	22
644	22
645	27
646	29
647	24
648	32
649	19
650	26
651	23
652	30
653	27
654	31
655	23
656	33
657	19
658	17
659	20
660	29
661	23
662	23
663	27
664	19
665	18
666	29
667	27
668	22
669	24
670	20
671	14
672	26
673	11
674	17
675	28
676	19
677	23
678	12
679	21
680	21
681	12
682	21
683	18
684	15
685	23
686	17
687	17
688	17
689	24
690	16
691	18
692	20
693	32
694	7
695	19
696	20
697	15
698	21
699	23
700	16
701	8
702	18
703	27
704	18
705	9
706	11
707	18
708	21
709	14
710	25
711	10
712	14
713	27
714	9
715	18
716	12
717	22
718	14
719	9
720	7
721	11
722	14
723	16
724	16
725	14
726	15
727	10
728	15
729	10
730	20
731	14
732	17
733	10
734	17
735	10
736	21
737	9
738	9
739	15
740	9
741	12
742	15
743	19
744	15
745	19
746	16
747	10
748	6
749	18
750	15
751	10
752	11
753	8
754	12
755	15
756	9
757	16
758	7
759	11
760	9
761	20
762	20
763	12
764	7
765	10
766	6
767	9
768	12
769	19
770	7
771	10
772	13
773	9
774	17
775	7
776	15
777	11
778	8
779	11
780	10
781	9
782	7
783	12
784	8
785	11
786	6
787	11
788	7
789	5
790	11
791	13
792	10
793	2
794	2
795	4
796	6
797	8
798	12
799	6
800	2
801	8
802	9
803	6
804	5
805	5
806	8
807	4
808	6
809	6
810	4
811	14
812	2
813	7
814	11
815	3
816	4
817	10
818	9
819	6
820	4
821	7
822	5
823	3
824	3
825	3
826	5
827	3
828	6
829	4
830	7
831	1
832	10
834	7
835	3
836	3
837	5
838	4
839	10
840	3
841	6
842	3
843	9
844	3
845	3
846	4
847	1
848	1
849	5
850	7
851	2
852	3
853	4
854	5
855	1
856	3
857	7
858	11
859	3
860	2
861	3
862	2
863	2
864	2
866	6
867	2
868	4
869	3
870	3
871	1
872	3
873	4
874	1
875	4
876	1
877	6
878	2
879	10
880	3
881	2
882	7
883	3
884	3
885	5
886	3
887	2
888	1
889	2
890	4
891	5
892	1
893	4
894	2
895	1
896	2
897	1
898	3
899	1
900	1
901	3
902	2
903	1
904	3
905	1
906	2
907	1
908	1
909	3
910	4
911	1
912	4
913	8
914	1
915	3
916	3
918	2
919	2
920	1
921	1
922	3
923	6
924	5
925	1
926	1
927	5
928	2
929	5
932	6
933	3
934	1
935	4
936	1
938	7
939	4
940	1
942	1
943	5
944	1
945	1
946	1
947	2
949	5
950	2
951	2
952	4
953	3
954	4
956	1
957	2
958	2
959	4
960	4
962	3
963	2
964	2
967	3
968	1
969	4
970	3
971	2
972	2
973	5
974	2
975	3
976	2
979	1
980	5
982	2
984	2
985	6
986	1
987	7
988	2
990	2
991	3
992	1
993	1
994	4
996	1
997	6
998	3
999	6
1000	8
singleton	0