#Length	NumberPairs
37	3819
38	4288
39	4940
40	5672
41	6271
42	7133
43	8348
44	9301
45	10778
46	12258
47	13076
48	14658
49	16186
50	17172
51	19350
52	20808
53	21337
54	22964
55	24710
56	24987
57	26283
58	27623
59	27528
60	29106
61	30143
62	29434
63	30741
64	31817
65	31104
66	32625
67	33238
68	32435
69	33482
70	34579
71	33679
72	34735
73	35465
74	34535
75	35569
76	36402
77	35585
78	36407
79	37183
80	35709
81	37384
82	37517
83	36372
84	37532
85	37829
86	36784
87	37673
88	38563
89	37258
90	38005
91	38485
92	37105
93	38321
94	38496
95	37608
96	38409
97	39077
98	37799
99	38338
100	38935
101	37815
102	38695
103	38873
104	37890
105	38792
106	38971
107	37746
108	38355
109	38787
110	37399
111	37853
112	38609
113	37248
114	37899
115	38154
116	37298
117	37831
118	37649
119	36500
120	37178
121	37600
122	36371
123	36897
124	37137
125	35651
126	36880
127	36862
128	35694
129	36155
130	36077
131	34718
132	35385
133	35590
134	34396
135	35060
136	35232
137	33677
138	34523
139	34720
140	33025
141	33862
142	33893
143	32608
144	33268
145	33828
146	32501
147	33057
148	33049
149	31888
150	32433
151	32574
152	31130
153	32174
154	32065
155	30732
156	31223
157	31296
158	30554
159	30884
160	30935
161	29602
162	30313
163	30451
164	28927
165	29724
166	29935
167	28515
168	29365
169	29190
170	28260
171	28893
172	28525
173	27731
174	27941
175	27870
176	27032
177	27346
178	27564
179	26524
180	26973
181	27141
182	26039
183	26464
184	26459
185	25710
186	26071
187	26131
188	25177
189	25427
190	25493
191	24484
192	24849
193	25100
194	23636
195	24326
196	24399
197	23401
198	23857
199	23868
200	23188
201	23144
202	23451
203	22367
204	22872
205	22729
206	22147
207	22120
208	22665
209	21574
210	21843
211	21841
212	21186
213	21471
214	21319
215	20584
216	21034
217	20939
218	20070
219	20743
220	20360
221	20025
222	20088
223	20210
224	19294
225	19968
226	19758
227	18991
228	19287
229	19155
230	18673
231	18691
232	18607
233	18022
234	18435
235	18367
236	17816
237	18082
238	17900
239	17342
240	17463
241	17754
242	17048
243	17516
244	17382
245	16642
246	16833
247	16769
248	16271
249	16706
250	16383
251	16029
252	16200
253	16340
254	15574
255	16030
256	15664
257	15243
258	15616
259	15319
260	15110
261	15089
262	15152
263	14518
264	14926
265	14800
266	14251
267	14325
268	14442
269	14019
270	14237
271	14303
272	13737
273	13840
274	13813
275	13418
276	13511
277	13559
278	13065
279	13364
280	13174
281	12836
282	12840
283	13163
284	12622
285	12772
286	12896
287	12324
288	12367
289	12479
290	12042
291	12144
292	12151
293	11732
294	11742
295	11732
296	11493
297	11690
298	11541
299	11398
300	11340
301	11435
302	11361
303	11049
304	11181
305	10629
306	10703
307	10929
308	10550
309	10721
310	10702
311	10254
312	10353
313	10524
314	10088
315	10118
316	10427
317	9844
318	9860
319	9934
320	9695
321	9698
322	9922
323	9500
324	9694
325	9687
326	9370
327	9323
328	9346
329	8878
330	9060
331	9212
332	8784
333	8937
334	8873
335	8529
336	8591
337	8640
338	8433
339	8461
340	8651
341	8211
342	8523
343	8281
344	8302
345	8268
346	8050
347	7939
348	7870
349	8072
350	7527
351	7634
352	7738
353	7564
354	7642
355	7458
356	7488
357	7540
358	7427
359	7318
360	7264
361	7280
362	7090
363	7285
364	7034
365	6864
366	6889
367	6868
368	6729
369	6648
370	7008
371	6559
372	6862
373	6755
374	6585
375	6655
376	6606
377	6233
378	6431
379	6447
380	6341
381	6236
382	6280
383	6104
384	6103
385	6146
386	5890
387	5947
388	5996
389	5753
390	5752
391	5881
392	5735
393	5702
394	5741
395	5577
396	5564
397	5399
398	5397
399	5597
400	5420
401	5254
402	5394
403	5517
404	5227
405	5244
406	5149
407	4922
408	5062
409	5151
410	4943
411	4887
412	4999
413	4824
414	5005
415	4809
416	4733
417	4690
418	4744
419	4557
420	4649
421	4632
422	4455
423	4465
424	4491
425	4345
426	4424
427	4295
428	4289
429	4360
430	4405
431	4236
432	4214
433	4202
434	4115
435	4057
436	4080
437	4035
438	3915
439	3993
440	3903
441	4082
442	4024
443	3743
444	3906
445	3832
446	3763
447	3748
448	3766
449	3744
450	3625
451	3739
452	3564
453	3685
454	3619
455	3561
456	3526
457	3492
458	3450
459	3417
460	3363
461	3316
462	3347
463	3338
464	3207
465	3308
466	3192
467	3215
468	3128
469	3162
470	3054
471	3199
472	3078
473	3058
474	3034
475	3007
476	2915
477	2946
478	3000
479	2714
480	2894
481	2830
482	2847
483	2833
484	2714
485	2894
486	2690
487	2745
488	2648
489	2732
490	2717
491	2650
492	2602
493	2647
494	2593
495	2583
496	2579
497	2463
498	2523
499	2558
500	2440
501	2323
502	2387
503	2320
504	2403
505	2380
506	2251
507	2261
508	2317
509	2270
510	2339
511	2262
512	2210
513	2197
514	2230
515	2160
516	2190
517	2227
518	2146
519	2100
520	2107
521	2124
522	1985
523	2067
524	1946
525	2011
526	2061
527	1947
528	1962
529	1944
530	1871
531	1885
532	1956
533	1833
534	1902
535	1827
536	1787
537	1769
538	1812
539	1758
540	1754
541	1724
542	1649
543	1703
544	1700
545	1678
546	1606
547	1756
548	1623
549	1615
550	1710
551	1609
552	1598
553	1634
554	1526
555	1567
556	1581
557	1483
558	1597
559	1525
560	1524
561	1458
562	1463
563	1416
564	1451
565	1358
566	1460
567	1342
568	1435
569	1300
570	1317
571	1376
572	1362
573	1371
574	1289
575	1323
576	1300
577	1249
578	1267
579	1158
580	1210
581	1252
582	1222
583	1267
584	1165
585	1158
586	1208
587	1106
588	1159
589	1152
590	1065
591	1101
592	1062
593	1107
594	1118
595	1099
596	1049
597	1086
598	1097
599	1058
600	1054
601	984
602	1035
603	1060
604	995
605	1038
606	960
607	971
608	954
609	972
610	942
611	906
612	941
613	892
614	879
615	837
616	962
617	908
618	878
619	849
620	856
621	886
622	849
623	882
624	837
625	847
626	824
627	789
628	814
629	797
630	815
631	779
632	755
633	733
634	804
635	760
636	742
637	726
638	724
639	683
640	767
641	688
642	698
643	699
644	704
645	676
646	658
647	657
648	645
649	622
650	602
651	663
652	619
653	653
654	631
655	587
656	606
657	593
658	634
659	597
660	600
661	590
662	593
663	594
664	562
665	527
666	524
667	551
668	535
669	559
670	532
671	532
672	506
673	509
674	535
675	519
676	507
677	463
678	544
679	461
680	475
681	493
682	498
683	452
684	437
685	453
686	447
687	491
688	433
689	411
690	451
691	452
692	390
693	459
694	433
695	420
696	388
697	435
698	421
699	394
700	379
701	414
702	363
703	393
704	353
705	363
706	368
707	375
708	358
709	344
710	361
711	385
712	367
713	323
714	343
715	332
716	321
717	319
718	335
719	336
720	329
721	317
722	347
723	326
724	319
725	300
726	282
727	278
728	303
729	307
730	280
731	284
732	293
733	288
734	302
735	289
736	282
737	287
738	297
739	258
740	249
741	266
742	287
743	254
744	257
745	241
746	235
747	248
748	226
749	243
750	250
751	237
752	229
753	250
754	223
755	219
756	209
757	216
758	217
759	209
760	206
761	227
762	198
763	215
764	180
765	216
766	198
767	188
768	194
769	206
770	217
771	201
772	186
773	198
774	197
775	188
776	190
777	173
778	177
779	149
780	189
781	177
782	177
783	186
784	191
785	156
786	166
787	175
788	159
789	150
790	148
791	157
792	154
793	162
794	169
795	160
796	133
797	160
798	151
799	156
800	138
801	130
802	126
803	117
804	128
805	138
806	119
807	114
808	137
809	111
810	127
811	132
812	125
813	96
814	116
815	105
816	111
817	103
818	112
819	128
820	103
821	107
822	95
823	114
824	94
825	101
826	92
827	92
828	98
829	93
830	109
831	94
832	99
833	96
834	94
835	86
836	76
837	99
838	88
839	97
840	81
841	88
842	69
843	92
844	100
845	78
846	79
847	57
848	68
849	75
850	87
851	91
852	76
853	88
854	72
855	78
856	72
857	74
858	91
859	68
860	73
861	80
862	68
863	62
864	61
865	73
866	43
867	75
868	65
869	62
870	67
871	83
872	53
873	63
874	79
875	49
876	58
877	54
878	72
879	57
880	51
881	63
882	49
883	54
884	52
885	64
886	27
887	50
888	47
889	54
890	45
891	48
892	59
893	54
894	53
895	41
896	49
897	38
898	47
899	49
900	51
901	53
902	45
903	42
904	39
905	37
906	47
907	42
908	45
909	35
910	25
911	24
912	37
913	43
914	24
915	42
916	34
917	32
918	29
919	25
920	34
921	26
922	36
923	35
924	23
925	35
926	30
927	32
928	20
929	29
930	30
931	32
932	37
933	33
934	33
935	31
936	28
937	29
938	24
939	37
940	25
941	27
942	22
943	20
944	23
945	16
946	22
947	34
948	19
949	21
950	22
951	14
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	21
967	18
968	13
969	14
970	22
971	21
972	24
973	19
974	25
975	14
976	24
977	22
978	19
979	13
980	14
981	14
982	17
983	8
984	18
985	10
986	16
987	5
988	19
989	13
990	9
991	12
992	18
993	7
994	9
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	11
1012	16
1013	6
1014	11
1015	10
1016	9
1017	11
1018	7
1019	2
1020	11
1021	12
1022	8
1023	7
1024	13
1025	11
1026	8
1027	9
1028	5
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	10
1050	5
1051	6
1052	6
1053	8
1054	6
1055	7
1056	9
1057	8
1058	7
1059	3
1060	7
1061	4
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	8
1081	5
1082	5
1083	3
1084	4
1085	6
1086	3
1087	1
1088	2
1089	3
1090	2
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	2
1147	3
1148	2
1149	4
1150	2
1151	3
1152	1
1153	2
1155	2
1156	1
1158	2
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	1
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	2
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	17
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	1
1980	1
1982	1
1983	1
1984	1
1989	2
1992	1
1994	1
2000	1
singleton	0