#Length	NumberPairs
26	2
27	6
28	1
29	7
30	9
31	3
32	8
33	8
34	9
35	13
36	20
37	19
38	21
39	27
40	26
41	30
42	39
43	35
44	38
45	42
46	50
47	54
48	64
49	64
50	66
51	75
52	68
53	78
54	86
55	94
56	87
57	110
58	114
59	145
60	126
61	147
62	144
63	155
64	156
65	173
66	164
67	164
68	163
69	204
70	232
71	215
72	244
73	241
74	230
75	251
76	238
77	291
78	331
79	349
80	363
81	341
82	423
83	386
84	392
85	421
86	440
87	448
88	532
89	535
90	555
91	596
92	571
93	590
94	619
95	656
96	668
97	727
98	700
99	751
100	791
101	833
102	874
103	846
104	937
105	943
106	951
107	994
108	990
109	1031
110	1166
111	1079
112	1140
113	1201
114	1193
115	1195
116	1300
117	1235
118	1385
119	1383
120	1371
121	1361
122	1337
123	1411
124	1430
125	1440
126	1496
127	1525
128	1529
129	1651
130	1636
131	1648
132	1710
133	1774
134	1690
135	1751
136	1717
137	1809
138	1873
139	1870
140	1940
141	1902
142	2023
143	2019
144	1979
145	1932
146	2126
147	2095
148	2203
149	2214
150	2287
151	2352
152	2432
153	2504
154	2450
155	2378
156	2605
157	2662
158	2781
159	2969
160	3040
161	3214
162	3246
163	3334
164	3244
165	3363
166	3413
167	3517
168	3653
169	3738
170	3826
171	3865
172	4127
173	3979
174	4050
175	4216
176	4128
177	4251
178	4090
179	4138
180	4162
181	4111
182	4089
183	4267
184	4136
185	4161
186	4061
187	3987
188	3957
189	3915
190	3861
191	3855
192	3822
193	3706
194	3682
195	3630
196	3684
197	3567
198	3610
199	3614
200	3370
201	3300
202	3183
203	3221
204	3217
205	3101
206	3085
207	3040
208	2990
209	2852
210	2784
211	2765
212	2747
213	2673
214	2581
215	2593
216	2517
217	2537
218	2476
219	2382
220	2342
221	2251
222	2312
223	2161
224	2126
225	2120
226	2026
227	1998
228	2038
229	1930
230	1991
231	1932
232	1970
233	1924
234	1857
235	1869
236	1683
237	1823
238	1750
239	1691
240	1722
241	1701
242	1610
243	1646
244	1635
245	1589
246	1503
247	1503
248	1542
249	1483
250	1500
251	1459
252	1453
253	1494
254	1440
255	1376
256	1364
257	1404
258	1342
259	1337
260	1327
261	1353
262	1363
263	1221
264	1321
265	1304
266	1302
267	1259
268	1210
269	1145
270	1208
271	1185
272	1160
273	1161
274	1211
275	1146
276	1181
277	1142
278	1124
279	1130
280	1103
281	1089
282	1134
283	1084
284	1091
285	1062
286	1062
287	1067
288	1088
289	1049
290	1012
291	966
292	1039
293	1073
294	973
295	955
296	989
297	921
298	1004
299	1008
300	955
301	908
302	963
303	964
304	972
305	973
306	927
307	941
308	970
309	921
310	920
311	884
312	900
313	895
314	875
315	901
316	922
317	869
318	882
319	871
320	861
321	838
322	929
323	886
324	827
325	807
326	874
327	858
328	856
329	824
330	785
331	856
332	804
333	818
334	793
335	801
336	843
337	818
338	793
339	861
340	831
341	837
342	829
343	810
344	812
345	871
346	809
347	820
348	786
349	860
350	841
351	823
352	847
353	810
354	895
355	867
356	829
357	856
358	798
359	766
360	809
361	827
362	801
363	769
364	853
365	851
366	798
367	862
368	831
369	815
370	852
371	799
372	814
373	834
374	782
375	797
376	843
377	760
378	827
379	750
380	701
381	770
382	787
383	759
384	760
385	750
386	699
387	724
388	733
389	768
390	692
391	712
392	720
393	669
394	657
395	661
396	655
397	642
398	609
399	643
400	641
401	640
402	599
403	635
404	603
405	595
406	564
407	576
408	596
409	567
410	519
411	507
412	535
413	489
414	512
415	505
416	495
417	480
418	500
419	445
420	467
421	454
422	445
423	443
424	412
425	427
426	427
427	414
428	416
429	413
430	410
431	392
432	356
433	367
434	387
435	357
436	343
437	366
438	351
439	337
440	358
441	372
442	353
443	315
444	341
445	332
446	330
447	318
448	292
449	307
450	311
451	288
452	288
453	292
454	313
455	282
456	287
457	310
458	281
459	270
460	289
461	280
462	292
463	273
464	277
465	254
466	263
467	280
468	293
469	280
470	261
471	241
472	243
473	242
474	276
475	230
476	260
477	235
478	260
479	253
480	254
481	233
482	234
483	242
484	216
485	235
486	223
487	238
488	243
489	227
490	225
491	232
492	227
493	218
494	216
495	241
496	219
497	221
498	244
499	220
500	208
501	246
502	232
503	234
504	206
505	224
506	221
507	182
508	232
509	214
510	197
511	217
512	206
513	198
514	206
515	186
516	198
517	213
518	183
519	200
520	183
521	215
522	212
523	184
524	197
525	197
526	188
527	190
528	210
529	186
530	177
531	191
532	181
533	206
534	166
535	199
536	200
537	184
538	179
539	175
540	182
541	187
542	173
543	150
544	170
545	156
546	180
547	174
548	205
549	165
550	195
551	171
552	181
553	147
554	184
555	163
556	191
557	179
558	154
559	198
560	177
561	170
562	170
563	158
564	152
565	158
566	158
567	173
568	163
569	158
570	158
571	153
572	170
573	169
574	134
575	161
576	148
577	151
578	171
579	136
580	153
581	134
582	138
583	136
584	133
585	139
586	153
587	155
588	161
589	120
590	119
591	139
592	124
593	143
594	136
595	128
596	115
597	121
598	132
599	117
600	121
601	125
602	100
603	132
604	99
605	105
606	125
607	115
608	113
609	104
610	106
611	83
612	98
613	92
614	95
615	96
616	99
617	80
618	91
619	89
620	92
621	106
622	78
623	86
624	73
625	103
626	93
627	85
628	79
629	80
630	63
631	85
632	64
633	83
634	79
635	68
636	63
637	53
638	74
639	47
640	69
641	73
642	66
643	56
644	64
645	64
646	63
647	52
648	68
649	56
650	62
651	58
652	63
653	55
654	58
655	64
656	66
657	49
658	52
659	58
660	52
661	57
662	57
663	42
664	56
665	58
666	50
667	40
668	52
669	48
670	41
671	53
672	35
673	51
674	51
675	49
676	43
677	57
678	57
679	42
680	32
681	42
682	38
683	35
684	62
685	46
686	41
687	41
688	54
689	53
690	45
691	47
692	42
693	42
694	43
695	42
696	52
697	38
698	35
699	39
700	41
701	38
702	32
703	40
704	32
705	31
706	37
707	40
708	40
709	37
710	43
711	39
712	39
713	32
714	39
715	39
716	32
717	34
718	36
719	29
720	33
721	26
722	29
723	29
724	38
725	41
726	42
727	38
728	23
729	33
730	28
731	32
732	27
733	29
734	40
735	28
736	31
737	29
738	29
739	23
740	30
741	22
742	31
743	27
744	29
745	19
746	29
747	37
748	27
749	26
750	23
751	35
752	29
753	31
754	24
755	36
756	29
757	18
758	29
759	28
760	16
761	30
762	21
763	31
764	23
765	28
766	13
767	15
768	24
769	27
770	26
771	28
772	29
773	17
774	22
775	17
776	21
777	17
778	8
779	23
780	15
781	18
782	16
783	17
784	25
785	13
786	21
787	23
788	16
789	19
790	28
791	16
792	5
793	12
794	17
795	20
796	8
797	16
798	17
799	18
800	15
801	19
802	14
803	9
804	20
805	11
806	27
807	13
808	14
809	13
810	17
811	17
812	10
813	14
814	10
815	17
816	7
817	14
818	10
819	16
820	18
821	8
822	9
823	10
824	9
825	10
826	8
827	17
828	12
829	13
830	11
831	7
832	10
833	13
834	12
835	8
836	16
837	9
838	9
839	12
840	9
841	8
842	12
843	9
844	3
845	11
846	4
847	9
848	5
849	10
850	10
851	13
852	3
853	11
854	7
855	11
856	11
857	10
858	15
859	6
860	9
861	6
862	12
863	6
864	11
865	12
866	6
867	6
868	10
869	6
870	5
871	4
872	7
873	7
874	9
875	6
876	7
877	3
878	5
879	4
880	7
881	2
882	3
883	2
884	6
885	8
886	4
887	3
888	5
889	9
890	3
891	9
892	7
893	4
894	3
895	8
896	4
897	5
898	2
899	4
900	10
901	3
902	1
903	8
904	5
905	4
906	4
907	5
908	7
909	5
910	6
911	5
912	3
913	5
914	4
915	4
916	5
917	2
918	1
919	6
920	4
921	2
922	4
923	4
924	2
925	1
926	2
927	4
928	4
929	2
930	4
931	4
932	5
933	2
934	3
936	3
937	5
938	5
939	4
940	2
941	6
942	7
943	3
944	2
945	6
946	4
947	6
949	2
950	2
951	4
952	1
953	3
954	2
955	3
956	4
957	2
958	4
959	4
960	2
961	4
962	3
963	4
964	4
965	1
966	5
967	4
968	2
969	1
971	4
972	2
973	3
974	2
975	2
976	7
977	3
978	3
979	1
980	1
981	5
982	4
983	4
984	5
985	3
986	5
987	5
988	4
989	3
990	1
991	2
992	1
993	1
994	1
995	6
997	4
998	4
999	6
1000	4
singleton	0