#Length	NumberPairs
37	2365
38	2585
39	2991
40	3440
41	4067
42	4412
43	5024
44	5756
45	6619
46	7302
47	8058
48	9012
49	9672
50	10323
51	11209
52	11888
53	12489
54	13258
55	14097
56	14646
57	14901
58	15288
59	15589
60	16170
61	16696
62	16880
63	17536
64	18009
65	18005
66	18623
67	18926
68	19123
69	19647
70	20005
71	20069
72	20548
73	20853
74	20656
75	21413
76	21570
77	21359
78	22336
79	22385
80	22161
81	23031
82	23188
83	22836
84	23742
85	24021
86	23752
87	24151
88	24403
89	24422
90	24755
91	25007
92	24831
93	25210
94	25620
95	25166
96	25804
97	26242
98	25765
99	26416
100	26530
101	26174
102	26831
103	26851
104	26629
105	26918
106	27368
107	26799
108	27511
109	27440
110	27117
111	27777
112	28031
113	27488
114	28092
115	28327
116	27506
117	28131
118	28087
119	27821
120	28683
121	28407
122	28298
123	28455
124	28798
125	28301
126	28734
127	28765
128	28369
129	29025
130	29216
131	28404
132	29412
133	28952
134	28631
135	29056
136	28965
137	28230
138	28985
139	28983
140	28101
141	29342
142	28793
143	28758
144	29166
145	29223
146	28464
147	28936
148	29288
149	28616
150	28869
151	29115
152	28323
153	29121
154	28601
155	28559
156	28831
157	28761
158	28370
159	28767
160	28530
161	28191
162	28620
163	28647
164	28047
165	28594
166	28706
167	27950
168	28302
169	28182
170	27948
171	27895
172	27949
173	27363
174	28264
175	27758
176	27009
177	27695
178	27452
179	27534
180	27583
181	27461
182	27188
183	27627
184	27599
185	26747
186	27254
187	27273
188	26822
189	27208
190	27065
191	26329
192	27045
193	26806
194	26091
195	26405
196	26409
197	25677
198	26594
199	26574
200	25656
201	26323
202	25999
203	25183
204	25765
205	25951
206	25049
207	25611
208	25416
209	24759
210	25368
211	25188
212	24626
213	25027
214	24931
215	24536
216	24912
217	24574
218	24191
219	24563
220	24585
221	23887
222	24271
223	24344
224	23760
225	24278
226	23519
227	23214
228	23609
229	23586
230	23189
231	23187
232	23391
233	22694
234	23101
235	22956
236	22488
237	22519
238	22683
239	22196
240	22472
241	22325
242	21674
243	21998
244	22011
245	21321
246	21716
247	21764
248	21146
249	21484
250	21387
251	20706
252	21419
253	20975
254	20629
255	21044
256	20670
257	20112
258	20822
259	20317
260	20086
261	20151
262	20213
263	19539
264	19937
265	19728
266	19474
267	19360
268	19424
269	19238
270	19091
271	19346
272	18587
273	19002
274	18649
275	18579
276	18763
277	18678
278	18037
279	18317
280	18446
281	17910
282	17932
283	17647
284	17546
285	17788
286	17643
287	16988
288	17254
289	17210
290	16838
291	17125
292	17115
293	16604
294	16955
295	16639
296	16189
297	16525
298	16271
299	15920
300	16136
301	16080
302	15844
303	15865
304	15834
305	15550
306	15545
307	15429
308	15109
309	15310
310	15190
311	14811
312	14804
313	15042
314	14386
315	14688
316	14650
317	14168
318	14437
319	14045
320	13944
321	13911
322	13940
323	13628
324	13935
325	13712
326	13530
327	13560
328	13570
329	13220
330	13349
331	13260
332	12854
333	13089
334	13015
335	12665
336	12749
337	12581
338	12274
339	12655
340	12457
341	11874
342	12198
343	12094
344	11929
345	11917
346	11995
347	11435
348	11675
349	11624
350	11380
351	11619
352	11289
353	11040
354	11070
355	11309
356	10958
357	11095
358	10972
359	10511
360	10764
361	10860
362	10396
363	10332
364	10417
365	10158
366	10421
367	10318
368	9987
369	10016
370	9788
371	9639
372	9737
373	9578
374	9373
375	9476
376	9423
377	9280
378	9421
379	9373
380	9136
381	9225
382	9125
383	8935
384	8822
385	8838
386	8544
387	8668
388	8631
389	8409
390	8589
391	8511
392	8206
393	8301
394	8469
395	7947
396	8168
397	8085
398	7868
399	7833
400	7969
401	7619
402	7756
403	7727
404	7445
405	7641
406	7599
407	7336
408	7468
409	7249
410	7306
411	7291
412	7069
413	7012
414	7179
415	6979
416	6961
417	6791
418	6712
419	6691
420	6726
421	6621
422	6476
423	6557
424	6554
425	6376
426	6412
427	6390
428	6129
429	6250
430	6317
431	6069
432	6156
433	6157
434	5853
435	6104
436	5950
437	5757
438	5768
439	5812
440	5532
441	5714
442	5538
443	5580
444	5473
445	5539
446	5272
447	5288
448	5403
449	5156
450	5237
451	5185
452	5044
453	5029
454	5224
455	4919
456	5024
457	5033
458	4870
459	4849
460	4907
461	4691
462	4764
463	4746
464	4634
465	4727
466	4689
467	4556
468	4586
469	4441
470	4360
471	4323
472	4365
473	4284
474	4320
475	4249
476	4135
477	4164
478	4101
479	3980
480	4079
481	4055
482	3941
483	4013
484	3864
485	3954
486	3912
487	3876
488	3757
489	3681
490	3689
491	3795
492	3700
493	3586
494	3514
495	3504
496	3547
497	3555
498	3489
499	3462
500	3425
501	3508
502	3394
503	3269
504	3356
505	3294
506	3233
507	3231
508	3243
509	3170
510	3155
511	3089
512	3098
513	3049
514	3047
515	3034
516	2960
517	2868
518	2895
519	2909
520	2874
521	2814
522	2752
523	2746
524	2643
525	2833
526	2652
527	2560
528	2722
529	2604
530	2588
531	2487
532	2544
533	2501
534	2504
535	2614
536	2445
537	2497
538	2483
539	2393
540	2340
541	2327
542	2352
543	2409
544	2391
545	2285
546	2337
547	2283
548	2200
549	2207
550	2162
551	2164
552	2158
553	2117
554	2081
555	2154
556	2128
557	1955
558	2044
559	2019
560	1890
561	2086
562	1974
563	1901
564	1996
565	1922
566	1929
567	1957
568	1894
569	1772
570	1816
571	1803
572	1744
573	1812
574	1764
575	1671
576	1720
577	1741
578	1601
579	1706
580	1602
581	1641
582	1623
583	1632
584	1566
585	1570
586	1552
587	1607
588	1564
589	1526
590	1517
591	1512
592	1551
593	1501
594	1482
595	1470
596	1377
597	1454
598	1445
599	1375
600	1417
601	1453
602	1321
603	1373
604	1378
605	1303
606	1311
607	1319
608	1228
609	1240
610	1289
611	1222
612	1246
613	1239
614	1212
615	1147
616	1190
617	1222
618	1175
619	1148
620	1144
621	1166
622	1146
623	1113
624	1131
625	1044
626	1087
627	1063
628	1052
629	1090
630	1031
631	1093
632	1016
633	1032
634	1034
635	1030
636	1002
637	987
638	971
639	950
640	881
641	930
642	915
643	930
644	892
645	963
646	945
647	931
648	862
649	883
650	856
651	828
652	836
653	896
654	806
655	852
656	817
657	815
658	782
659	753
660	787
661	798
662	757
663	767
664	758
665	756
666	764
667	708
668	721
669	712
670	697
671	716
672	703
673	661
674	726
675	690
676	684
677	690
678	680
679	617
680	683
681	675
682	675
683	637
684	580
685	619
686	605
687	603
688	599
689	559
690	559
691	546
692	613
693	531
694	590
695	541
696	572
697	590
698	518
699	562
700	517
701	520
702	536
703	552
704	549
705	506
706	477
707	465
708	458
709	480
710	482
711	457
712	453
713	477
714	450
715	466
716	434
717	491
718	430
719	402
720	448
721	418
722	428
723	417
724	420
725	405
726	418
727	388
728	447
729	392
730	369
731	399
732	403
733	376
734	385
735	378
736	346
737	342
738	302
739	340
740	366
741	347
742	324
743	352
744	375
745	361
746	327
747	333
748	308
749	325
750	314
751	301
752	303
753	296
754	319
755	310
756	314
757	336
758	302
759	302
760	282
761	278
762	303
763	247
764	286
765	305
766	249
767	252
768	272
769	283
770	273
771	270
772	259
773	251
774	244
775	245
776	233
777	247
778	247
779	285
780	220
781	235
782	223
783	226
784	223
785	224
786	226
787	237
788	219
789	214
790	219
791	204
792	200
793	201
794	207
795	215
796	184
797	203
798	205
799	183
800	179
801	178
802	192
803	187
804	183
805	173
806	187
807	178
808	191
809	186
810	179
811	168
812	174
813	168
814	176
815	171
816	168
817	162
818	150
819	170
820	161
821	174
822	125
823	154
824	118
825	153
826	143
827	121
828	130
829	111
830	128
831	128
832	133
833	110
834	144
835	152
836	130
837	125
838	123
839	116
840	119
841	136
842	130
843	116
844	127
845	107
846	132
847	125
848	113
849	106
850	123
851	105
852	117
853	106
854	107
855	108
856	113
857	111
858	87
859	119
860	95
861	98
862	95
863	115
864	105
865	98
866	104
867	109
868	87
869	81
870	93
871	82
872	88
873	96
874	92
875	81
876	71
877	74
878	81
879	91
880	66
881	77
882	78
883	70
884	72
885	74
886	76
887	73
888	79
889	74
890	67
891	69
892	71
893	72
894	68
895	69
896	66
897	59
898	64
899	64
900	53
901	56
902	58
903	63
904	74
905	68
906	65
907	50
908	63
909	59
910	49
911	70
912	59
913	56
914	59
915	39
916	59
917	46
918	59
919	53
920	69
921	36
922	61
923	45
924	49
925	44
926	40
927	51
928	47
929	48
930	42
931	34
932	50
933	53
934	44
935	34
936	44
937	32
938	45
939	34
940	24
941	55
942	32
943	32
944	35
945	38
946	39
947	37
948	26
949	48
950	32
951	31
952	33
953	32
954	36
955	33
956	32
957	33
958	41
959	26
960	29
961	29
962	36
963	44
964	29
965	30
966	35
967	21
968	33
969	31
970	24
971	28
972	27
973	28
974	34
975	27
976	21
977	23
978	14
979	27
980	25
981	25
982	30
983	27
984	29
985	17
986	18
987	12
988	17
989	19
990	21
991	17
992	24
993	29
994	13
995	22
996	17
997	17
998	18
999	19
1000	19
1001	9
1002	17
1003	16
1004	19
1005	17
1006	12
1007	11
1008	23
1009	22
1010	18
1011	11
1012	16
1013	10
1014	24
1015	11
1016	11
1017	11
1018	16
1019	15
1020	7
1021	10
1022	11
1023	13
1024	14
1025	14
1026	18
1027	15
1028	11
1029	9
1030	13
1031	12
1032	11
1033	18
1034	7
1035	23
1036	6
1037	4
1038	10
1039	10
1040	12
1041	15
1042	9
1043	10
1044	8
1045	4
1046	7
1047	9
1048	14
1049	6
1050	13
1051	8
1052	9
1053	12
1054	5
1055	13
1056	15
1057	10
1058	15
1059	6
1060	8
1061	8
1062	9
1063	6
1064	11
1065	12
1066	10
1067	9
1068	8
1069	9
1070	10
1071	8
1072	8
1073	11
1074	3
1075	4
1076	10
1077	6
1078	2
1079	5
1080	2
1081	5
1082	4
1083	4
1084	8
1085	7
1086	7
1087	6
1088	5
1089	4
1090	7
1091	13
1092	3
1093	2
1094	4
1095	4
1096	7
1097	5
1098	4
1099	4
1100	5
1101	1
1102	1
1103	5
1104	4
1105	3
1106	5
1107	6
1108	9
1110	5
1111	3
1112	5
1113	2
1114	4
1115	4
1116	5
1117	5
1118	2
1119	5
1120	6
1121	2
1122	2
1123	3
1124	1
1125	1
1127	5
1128	2
1129	5
1130	4
1131	6
1132	7
1133	2
1134	4
1135	8
1136	3
1137	2
1138	2
1139	4
1140	2
1142	4
1143	2
1144	3
1145	3
1146	3
1147	2
1148	6
1150	1
1151	2
1153	3
1154	2
1155	1
1156	4
1157	4
1158	3
1159	1
1160	1
1161	3
1162	4
1163	2
1164	2
1165	1
1166	3
1167	2
1168	1
1169	2
1170	3
1172	2
1173	3
1175	1
1176	1
1177	4
1178	2
1179	1
1180	1
1181	2
1185	1
1186	1
1187	1
1188	1
1189	2
1190	1
1191	5
1192	1
1193	1
1195	2
1196	4
1197	2
1198	2
1200	1
1201	1
1202	3
1204	2
1205	2
1206	1
1207	1
1208	2
1209	1
1211	1
1212	1
1213	2
1214	2
1216	1
1218	1
1219	1
1220	1
1221	2
1224	1
1225	1
1226	1
1227	2
1234	1
1235	1
1236	2
1237	1
1238	1
1241	1
1246	1
1250	1
1252	1
1255	1
1257	1
1263	3
1267	1
1269	1
1277	2
1283	1
1285	1
1287	1
1289	1
1294	2
1295	1
1298	1
1299	1
1303	1
1305	1
1306	1
1312	1
1314	1
1319	1
1324	1
1326	1
1327	2
1329	1
1335	1
1343	1
1346	1
1348	1
1359	1
1360	1
1372	1
1376	1
1378	1
1389	1
1390	1
1397	1
1411	1
1418	1
1423	1
1433	1
1460	1
1465	2
1482	1
1483	2
1488	2
1489	2
1490	13
1491	5
1498	1
1509	1
1532	1
1534	1
1536	1
1548	2
1550	1
1554	1
1557	1
1569	1
1579	1
1585	1
1587	1
1589	1
1591	1
1594	1
1598	1
1628	1
1630	1
1654	1
1670	1
1676	1
1689	1
1701	2
1703	1
1718	1
1724	1
1726	1
1733	1
1743	1
1744	1
1745	1
1770	1
1787	1
1842	1
1854	1
1875	1
1910	1
1957	1
1960	1
1964	1
1971	1
1972	1
1982	2
1987	2
1992	1
1994	1
singleton	0