#Length	NumberPairs
37	3884
38	4373
39	5038
40	5786
41	6418
42	7285
43	8537
44	9506
45	11019
46	12562
47	13391
48	15021
49	16645
50	17613
51	19848
52	21450
53	21984
54	23720
55	25788
56	25984
57	27311
58	28968
59	28936
60	30500
61	32107
62	31096
63	32775
64	34546
65	32781
66	35329
67	36272
68	34548
69	35866
70	38608
71	37047
72	37197
73	40027
74	37495
75	38653
76	42439
77	38124
78	40149
79	44843
80	39779
81	41219
82	44401
83	42061
84	40576
85	44419
86	40520
87	41031
88	45285
89	41810
90	43149
91	43798
92	40633
93	45089
94	45598
95	41974
96	42052
97	46863
98	42176
99	42402
100	44494
101	41438
102	43700
103	44896
104	41592
105	44047
106	45071
107	41477
108	42741
109	43515
110	42806
111	42476
112	46289
113	42239
114	41834
115	45017
116	40859
117	42233
118	45589
119	40218
120	40421
121	43730
122	41054
123	42023
124	43701
125	38863
126	41081
127	42868
128	40013
129	40368
130	41974
131	39327
132	40304
133	41967
134	39328
135	40051
136	40030
137	39147
138	37720
139	40418
140	38050
141	37795
142	40673
143	37282
144	37640
145	38502
146	35859
147	36714
148	39843
149	36431
150	36167
151	37241
152	34961
153	37056
154	37404
155	36306
156	35139
157	36502
158	34059
159	35928
160	36784
161	34440
162	33551
163	34757
164	32201
165	33032
166	33807
167	31665
168	33156
169	34062
170	31460
171	31811
172	32268
173	31242
174	31490
175	32001
176	29361
177	30635
178	31284
179	29470
180	30058
181	31630
182	29060
183	30324
184	30812
185	28280
186	29925
187	30256
188	28879
189	27687
190	30458
191	27384
192	27917
193	28985
194	28243
195	27009
196	27512
197	26888
198	26645
199	27487
200	26102
201	26053
202	27058
203	24536
204	25608
205	27255
206	24442
207	24486
208	26059
209	24069
210	24461
211	24908
212	23909
213	24553
214	25305
215	23438
216	23636
217	24237
218	22156
219	22992
220	25018
221	22798
222	23165
223	23592
224	21615
225	22237
226	23320
227	21291
228	21334
229	22927
230	20507
231	21456
232	20564
233	20072
234	21042
235	21312
236	20278
237	19692
238	21411
239	19270
240	19258
241	20582
242	19495
243	19253
244	20666
245	18662
246	19005
247	19071
248	18743
249	18331
250	18769
251	17779
252	18473
253	18251
254	17440
255	17723
256	17998
257	16807
258	17405
259	18189
260	16543
261	17388
262	17500
263	17021
264	16402
265	16651
266	15612
267	16207
268	16745
269	15323
270	16186
271	16404
272	15426
273	15279
274	15572
275	14801
276	14653
277	16058
278	14794
279	15017
280	15219
281	14303
282	14747
283	14805
284	14157
285	14303
286	14611
287	13318
288	13786
289	14311
290	13444
291	13184
292	13891
293	12604
294	12843
295	13054
296	12473
297	12938
298	13356
299	12737
300	12572
301	13069
302	12603
303	12178
304	12758
305	11733
306	12104
307	12800
308	11571
309	12022
310	12188
311	11078
312	11428
313	11970
314	11247
315	10973
316	11929
317	10828
318	10962
319	11368
320	10673
321	11134
322	11162
323	10548
324	10920
325	11151
326	10542
327	10326
328	10543
329	9737
330	9850
331	10089
332	9683
333	9727
334	10332
335	9389
336	9740
337	9717
338	9202
339	9211
340	9769
341	9222
342	9674
343	9235
344	9044
345	9170
346	9168
347	8540
348	8724
349	9090
350	8404
351	8245
352	9179
353	8403
354	8478
355	8278
356	8151
357	8242
358	8299
359	8214
360	7971
361	8127
362	7567
363	7944
364	7830
365	7532
366	7500
367	7442
368	7263
369	7231
370	8082
371	7138
372	7743
373	7577
374	7225
375	7500
376	7300
377	6741
378	7046
379	7420
380	6805
381	6680
382	7439
383	6962
384	6615
385	6963
386	6495
387	6621
388	6710
389	6284
390	6220
391	6825
392	6260
393	6186
394	6297
395	6022
396	5962
397	5925
398	6038
399	6135
400	6206
401	5613
402	5906
403	6251
404	5666
405	5630
406	5903
407	5294
408	5596
409	5821
410	5444
411	5229
412	5605
413	5306
414	5461
415	5347
416	5133
417	5025
418	5290
419	4931
420	5071
421	5088
422	4836
423	4910
424	5082
425	4666
426	4907
427	4640
428	4722
429	4651
430	4812
431	4631
432	4557
433	4692
434	4508
435	4304
436	4514
437	4341
438	4243
439	4547
440	4306
441	4566
442	4506
443	3988
444	4274
445	4324
446	3930
447	4102
448	4209
449	4119
450	3905
451	4183
452	3838
453	3971
454	3987
455	3799
456	3832
457	3775
458	3711
459	3772
460	3645
461	3702
462	3668
463	3761
464	3404
465	3594
466	3637
467	3490
468	3362
469	3383
470	3219
471	3405
472	3384
473	3241
474	3199
475	3426
476	3208
477	3196
478	3324
479	2870
480	3138
481	3129
482	3026
483	3059
484	3059
485	3102
486	2943
487	3047
488	2780
489	2849
490	2897
491	2800
492	2840
493	2930
494	2792
495	2742
496	2808
497	2675
498	2698
499	2795
500	2578
501	2533
502	2649
503	2467
504	2601
505	2708
506	2391
507	2401
508	2650
509	2389
510	2484
511	2411
512	2438
513	2387
514	2504
515	2293
516	2281
517	2437
518	2463
519	2310
520	2247
521	2319
522	2156
523	2220
524	2062
525	2112
526	2254
527	2074
528	2112
529	2077
530	1936
531	2010
532	2077
533	1988
534	2278
535	1930
536	1937
537	1876
538	1959
539	1818
540	1842
541	1921
542	1752
543	1824
544	1852
545	1774
546	1686
547	1907
548	1744
549	1700
550	1817
551	1695
552	1677
553	1808
554	1630
555	1648
556	1721
557	1571
558	1707
559	1598
560	1600
561	1580
562	1558
563	1474
564	1520
565	1510
566	1557
567	1432
568	1582
569	1411
570	1435
571	1421
572	1455
573	1497
574	1439
575	1430
576	1449
577	1306
578	1338
579	1199
580	1281
581	1347
582	1301
583	1336
584	1204
585	1235
586	1283
587	1175
588	1243
589	1236
590	1127
591	1152
592	1163
593	1185
594	1176
595	1149
596	1125
597	1138
598	1228
599	1133
600	1104
601	1058
602	1080
603	1095
604	1061
605	1100
606	1061
607	1016
608	999
609	1028
610	1052
611	944
612	1014
613	929
614	913
615	895
616	1095
617	966
618	904
619	886
620	918
621	955
622	920
623	936
624	906
625	871
626	862
627	835
628	869
629	823
630	863
631	813
632	823
633	771
634	856
635	820
636	767
637	758
638	787
639	715
640	835
641	738
642	737
643	736
644	737
645	701
646	701
647	691
648	686
649	663
650	634
651	693
652	656
653	675
654	668
655	606
656	624
657	627
658	698
659	605
660	642
661	622
662	614
663	646
664	617
665	550
666	545
667	586
668	550
669	610
670	565
671	542
672	524
673	520
674	546
675	528
676	530
677	496
678	568
679	478
680	506
681	507
682	540
683	473
684	450
685	472
686	464
687	517
688	439
689	428
690	479
691	479
692	408
693	466
694	451
695	431
696	407
697	450
698	435
699	409
700	388
701	430
702	376
703	407
704	360
705	377
706	385
707	385
708	377
709	361
710	370
711	394
712	383
713	330
714	358
715	339
716	335
717	339
718	346
719	355
720	340
721	321
722	363
723	328
724	333
725	325
726	294
727	293
728	313
729	316
730	285
731	302
732	300
733	297
734	306
735	295
736	286
737	294
738	321
739	264
740	265
741	266
742	294
743	260
744	258
745	250
746	238
747	255
748	238
749	251
750	262
751	249
752	238
753	258
754	244
755	225
756	225
757	220
758	223
759	216
760	211
761	235
762	200
763	215
764	184
765	225
766	203
767	189
768	203
769	222
770	224
771	205
772	188
773	212
774	203
775	193
776	192
777	175
778	179
779	158
780	191
781	179
782	180
783	191
784	196
785	158
786	167
787	189
788	164
789	153
790	160
791	157
792	159
793	166
794	173
795	163
796	134
797	168
798	159
799	159
800	140
801	132
802	127
803	120
804	130
805	138
806	121
807	115
808	146
809	114
810	132
811	134
812	126
813	99
814	121
815	106
816	112
817	108
818	117
819	129
820	108
821	109
822	95
823	115
824	96
825	101
826	94
827	95
828	99
829	94
830	112
831	95
832	102
833	96
834	94
835	86
836	77
837	102
838	97
839	102
840	81
841	93
842	74
843	97
844	102
845	79
846	80
847	60
848	68
849	76
850	89
851	93
852	78
853	90
854	73
855	79
856	75
857	74
858	93
859	69
860	73
861	84
862	71
863	64
864	68
865	74
866	47
867	75
868	69
869	62
870	70
871	83
872	56
873	64
874	81
875	50
876	59
877	58
878	73
879	57
880	52
881	65
882	51
883	54
884	52
885	65
886	27
887	57
888	48
889	54
890	45
891	48
892	59
893	56
894	55
895	41
896	49
897	39
898	47
899	51
900	52
901	55
902	45
903	43
904	40
905	38
906	47
907	42
908	45
909	35
910	25
911	24
912	37
913	44
914	24
915	42
916	34
917	32
918	30
919	25
920	36
921	26
922	36
923	36
924	23
925	36
926	31
927	32
928	20
929	29
930	30
931	33
932	37
933	33
934	33
935	32
936	29
937	30
938	25
939	38
940	27
941	27
942	22
943	20
944	23
945	17
946	22
947	34
948	19
949	21
950	22
951	15
952	23
953	20
954	22
955	20
956	22
957	26
958	25
959	23
960	19
961	17
962	16
963	20
964	15
965	17
966	23
967	19
968	13
969	15
970	22
971	22
972	26
973	20
974	26
975	14
976	24
977	24
978	19
979	13
980	14
981	14
982	17
983	8
984	18
985	11
986	16
987	5
988	19
989	13
990	9
991	12
992	18
993	7
994	10
995	10
996	10
997	11
998	12
999	11
1000	11
1001	11
1002	13
1003	12
1004	14
1005	11
1006	7
1007	7
1008	12
1009	13
1010	7
1011	12
1012	16
1013	6
1014	11
1015	10
1016	9
1017	11
1018	7
1019	2
1020	11
1021	12
1022	9
1023	7
1024	16
1025	11
1026	8
1027	10
1028	6
1029	9
1030	7
1031	8
1032	5
1033	9
1034	4
1035	7
1036	10
1037	10
1038	10
1039	5
1040	10
1041	7
1042	8
1043	6
1044	6
1045	3
1046	4
1047	8
1048	5
1049	11
1050	5
1051	6
1052	6
1053	8
1054	6
1055	7
1056	9
1057	8
1058	7
1059	4
1060	7
1061	5
1062	6
1063	5
1064	3
1065	5
1066	7
1067	4
1068	3
1069	4
1070	5
1071	5
1072	1
1073	2
1074	4
1075	2
1076	3
1077	3
1078	1
1079	1
1080	9
1081	5
1082	5
1083	3
1084	4
1085	6
1086	3
1087	1
1088	2
1089	3
1090	3
1091	6
1092	7
1093	5
1095	6
1096	1
1097	5
1098	2
1099	2
1100	2
1101	1
1102	1
1103	1
1104	2
1105	5
1106	2
1107	2
1108	2
1109	4
1110	1
1111	1
1112	1
1116	2
1117	2
1118	4
1119	2
1120	1
1122	3
1123	1
1124	2
1125	1
1126	1
1127	1
1128	1
1129	2
1130	3
1131	2
1132	1
1133	1
1134	4
1135	4
1136	1
1137	4
1138	2
1139	3
1140	1
1141	2
1142	3
1144	1
1145	2
1146	3
1147	3
1148	2
1149	4
1150	2
1151	3
1152	1
1153	2
1155	2
1156	1
1158	3
1159	1
1160	3
1161	3
1162	4
1163	1
1164	1
1165	3
1166	2
1167	1
1168	2
1169	1
1170	1
1171	1
1173	1
1174	1
1175	1
1178	1
1179	3
1180	1
1182	2
1183	1
1186	1
1187	1
1189	2
1190	1
1191	1
1192	1
1194	2
1195	1
1199	2
1200	1
1201	1
1202	1
1204	2
1205	1
1206	1
1209	1
1210	1
1213	3
1218	1
1219	1
1222	1
1227	1
1228	2
1235	1
1237	1
1240	1
1241	1
1242	2
1259	2
1260	1
1262	1
1269	1
1273	1
1274	2
1275	1
1283	1
1309	1
1312	1
1313	1
1318	1
1319	1
1328	1
1343	1
1344	1
1352	2
1358	1
1367	3
1368	1
1373	1
1387	1
1388	1
1412	1
1448	1
1449	1
1462	1
1472	1
1476	1
1487	1
1488	2
1489	8
1490	12
1491	18
1508	1
1521	2
1531	1
1534	1
1539	1
1555	1
1560	1
1572	1
1586	1
1613	1
1614	1
1618	1
1627	1
1635	1
1653	2
1667	1
1670	1
1672	1
1677	1
1683	1
1687	1
1688	1
1689	1
1716	1
1725	1
1730	1
1731	1
1742	1
1826	1
1966	2
1970	1
1977	2
1980	1
1982	1
1983	1
1984	1
1989	2
1992	1
1994	1
2000	1
singleton	0