#Length	NumberPairs
37	1127
38	1253
39	1410
40	1609
41	1806
42	2130
43	2422
44	2777
45	3238
46	3672
47	4058
48	4670
49	5283
50	5946
51	6544
52	7431
53	7863
54	8969
55	9681
56	10436
57	11601
58	12187
59	12689
60	14071
61	14578
62	14942
63	16037
64	16558
65	16892
66	18180
67	18776
68	18482
69	19605
70	20259
71	20172
72	21290
73	21791
74	21675
75	22513
76	23152
77	22795
78	23639
79	24178
80	23766
81	25074
82	25369
83	24853
84	26072
85	26272
86	25782
87	26715
88	27243
89	26972
90	27608
91	27882
92	27416
93	28312
94	28502
95	27858
96	28866
97	29011
98	28434
99	29436
100	29341
101	28867
102	30061
103	30053
104	29573
105	30248
106	30241
107	29751
108	30544
109	30769
110	29951
111	30706
112	30865
113	29991
114	30766
115	30874
116	30524
117	31177
118	31199
119	30593
120	30758
121	31346
122	30624
123	31447
124	31467
125	30336
126	31121
127	31197
128	30411
129	31546
130	31432
131	30397
132	31113
133	31244
134	30360
135	30988
136	30767
137	30043
138	30947
139	30592
140	29966
141	30616
142	30688
143	29639
144	30315
145	30462
146	29382
147	30057
148	30192
149	29261
150	29753
151	29685
152	29243
153	29722
154	29938
155	28856
156	29582
157	29520
158	28318
159	29001
160	28715
161	28162
162	28480
163	29025
164	27713
165	28451
166	28177
167	27548
168	28257
169	28167
170	27618
171	27822
172	27964
173	27163
174	27955
175	27640
176	26528
177	27179
178	27224
179	26321
180	27166
181	26721
182	26014
183	26888
184	26404
185	25625
186	26257
187	26259
188	25574
189	25858
190	25911
191	25207
192	25813
193	25691
194	24581
195	25265
196	25215
197	24309
198	25033
199	24903
200	24321
201	24594
202	24496
203	23873
204	24416
205	24350
206	23466
207	23701
208	24089
209	23048
210	23792
211	23570
212	22788
213	23207
214	23278
215	22707
216	22668
217	23231
218	21912
219	22789
220	22903
221	22112
222	22373
223	22372
224	21472
225	21924
226	21929
227	21349
228	21710
229	21848
230	21178
231	21411
232	21395
233	21031
234	21272
235	21269
236	20606
237	21106
238	21024
239	20255
240	20740
241	20531
242	19860
243	20534
244	20209
245	19748
246	19868
247	19980
248	19134
249	19756
250	19693
251	18994
252	19579
253	19404
254	19103
255	19437
256	19339
257	18488
258	18798
259	18775
260	18282
261	18596
262	18471
263	17885
264	18485
265	18221
266	17482
267	18182
268	18051
269	17438
270	17965
271	17881
272	17383
273	17551
274	17572
275	16967
276	17293
277	17233
278	16902
279	16842
280	16822
281	16515
282	16895
283	16568
284	16358
285	16611
286	16696
287	15796
288	16161
289	16296
290	15834
291	16041
292	15933
293	15578
294	15635
295	15843
296	15145
297	15643
298	15462
299	15239
300	15402
301	15064
302	14760
303	15019
304	15187
305	14520
306	14683
307	14665
308	14347
309	14525
310	14697
311	14100
312	14276
313	14362
314	13995
315	14004
316	14072
317	13740
318	13812
319	13962
320	13416
321	13666
322	13681
323	13260
324	13204
325	13447
326	13089
327	13147
328	13376
329	12711
330	13057
331	13039
332	12558
333	12705
334	12703
335	12326
336	12778
337	12549
338	12412
339	12322
340	12424
341	12019
342	12251
343	12116
344	11812
345	12046
346	11953
347	11638
348	11674
349	11840
350	11425
351	11548
352	11664
353	11231
354	11306
355	11442
356	11011
357	11342
358	11319
359	10892
360	11135
361	11025
362	10732
363	10805
364	10830
365	10576
366	10719
367	10691
368	10377
369	10508
370	10610
371	10123
372	10387
373	10403
374	10007
375	10114
376	10255
377	10037
378	10017
379	9942
380	9567
381	9747
382	10096
383	9743
384	9623
385	9614
386	9470
387	9468
388	9676
389	9100
390	9283
391	9269
392	8960
393	9119
394	9142
395	8889
396	9090
397	8983
398	8634
399	8891
400	8819
401	8629
402	8769
403	8652
404	8554
405	8473
406	8442
407	8333
408	8441
409	8288
410	8191
411	8281
412	8337
413	7964
414	7989
415	7874
416	7687
417	8006
418	7979
419	7828
420	7795
421	7775
422	7582
423	7611
424	7558
425	7417
426	7483
427	7487
428	7277
429	7492
430	7195
431	7214
432	7291
433	7160
434	7041
435	7259
436	7126
437	6990
438	6980
439	6981
440	6784
441	6861
442	6808
443	6652
444	6713
445	6740
446	6504
447	6468
448	6674
449	6596
450	6482
451	6463
452	6335
453	6483
454	6346
455	6177
456	6291
457	6161
458	6045
459	6073
460	6105
461	5934
462	6073
463	6001
464	5789
465	5872
466	5902
467	5586
468	5783
469	5815
470	5553
471	5614
472	5730
473	5549
474	5566
475	5608
476	5306
477	5524
478	5441
479	5287
480	5376
481	5358
482	5203
483	5223
484	5190
485	5053
486	5105
487	5162
488	5084
489	5063
490	5098
491	4948
492	4966
493	4965
494	4960
495	4866
496	4952
497	4773
498	4723
499	4864
500	4519
501	4616
502	4661
503	4580
504	4467
505	4643
506	4455
507	4513
508	4411
509	4292
510	4291
511	4413
512	4220
513	4329
514	4285
515	4140
516	4147
517	4231
518	4040
519	4080
520	4153
521	4045
522	4052
523	4003
524	4006
525	3971
526	3972
527	3844
528	3790
529	3882
530	3759
531	3831
532	3828
533	3670
534	3698
535	3710
536	3583
537	3652
538	3649
539	3534
540	3627
541	3596
542	3378
543	3444
544	3433
545	3321
546	3316
547	3363
548	3250
549	3322
550	3400
551	3306
552	3243
553	3259
554	3171
555	3236
556	3189
557	3073
558	3222
559	3169
560	3076
561	3053
562	3064
563	3070
564	3005
565	2982
566	2889
567	2840
568	2869
569	2773
570	2915
571	2865
572	2865
573	2713
574	2720
575	2746
576	2731
577	2779
578	2761
579	2704
580	2635
581	2533
582	2641
583	2624
584	2583
585	2612
586	2573
587	2438
588	2483
589	2481
590	2420
591	2444
592	2492
593	2344
594	2425
595	2395
596	2280
597	2413
598	2253
599	2280
600	2281
601	2225
602	2195
603	2195
604	2258
605	2142
606	2145
607	2216
608	2127
609	2174
610	2099
611	2071
612	2061
613	2035
614	2019
615	2055
616	2067
617	1979
618	2054
619	1980
620	1892
621	1905
622	1931
623	1965
624	2008
625	1864
626	1874
627	1852
628	1816
629	1793
630	1881
631	1797
632	1737
633	1741
634	1774
635	1732
636	1686
637	1723
638	1694
639	1660
640	1700
641	1659
642	1653
643	1624
644	1566
645	1560
646	1553
647	1484
648	1523
649	1562
650	1515
651	1554
652	1403
653	1431
654	1562
655	1549
656	1384
657	1445
658	1431
659	1437
660	1460
661	1397
662	1432
663	1342
664	1334
665	1330
666	1305
667	1316
668	1287
669	1257
670	1286
671	1251
672	1281
673	1217
674	1206
675	1282
676	1237
677	1182
678	1255
679	1248
680	1150
681	1159
682	1117
683	1126
684	1154
685	1167
686	1061
687	1090
688	1117
689	1034
690	1073
691	1060
692	1065
693	1063
694	1094
695	976
696	1047
697	1022
698	927
699	1006
700	1033
701	984
702	960
703	1010
704	889
705	965
706	940
707	887
708	910
709	879
710	906
711	891
712	952
713	822
714	860
715	867
716	841
717	852
718	825
719	760
720	833
721	858
722	751
723	817
724	776
725	794
726	795
727	773
728	728
729	733
730	777
731	779
732	726
733	730
734	734
735	720
736	700
737	641
738	698
739	694
740	648
741	709
742	640
743	662
744	686
745	642
746	635
747	682
748	667
749	619
750	599
751	592
752	594
753	621
754	596
755	579
756	611
757	596
758	569
759	576
760	566
761	575
762	568
763	550
764	545
765	510
766	557
767	555
768	524
769	502
770	475
771	478
772	489
773	473
774	469
775	479
776	475
777	434
778	473
779	454
780	456
781	481
782	444
783	452
784	460
785	428
786	448
787	451
788	423
789	412
790	373
791	383
792	415
793	427
794	392
795	411
796	371
797	367
798	368
799	400
800	386
801	367
802	344
803	356
804	378
805	374
806	345
807	330
808	378
809	360
810	329
811	345
812	354
813	320
814	340
815	346
816	284
817	309
818	307
819	312
820	295
821	313
822	297
823	300
824	292
825	334
826	291
827	270
828	296
829	264
830	270
831	264
832	257
833	270
834	257
835	258
836	240
837	272
838	249
839	224
840	238
841	239
842	217
843	226
844	257
845	218
846	227
847	251
848	222
849	245
850	229
851	211
852	194
853	199
854	208
855	208
856	205
857	223
858	187
859	180
860	178
861	203
862	205
863	197
864	174
865	203
866	170
867	168
868	192
869	171
870	172
871	184
872	184
873	160
874	164
875	187
876	166
877	149
878	138
879	118
880	152
881	172
882	141
883	154
884	136
885	126
886	131
887	142
888	139
889	132
890	146
891	134
892	125
893	129
894	151
895	135
896	116
897	137
898	117
899	119
900	112
901	134
902	112
903	105
904	124
905	101
906	106
907	100
908	98
909	97
910	104
911	99
912	113
913	111
914	106
915	80
916	99
917	92
918	110
919	87
920	109
921	98
922	106
923	100
924	88
925	95
926	89
927	88
928	83
929	93
930	89
931	85
932	82
933	82
934	70
935	83
936	73
937	67
938	85
939	72
940	75
941	79
942	67
943	73
944	64
945	67
946	65
947	75
948	58
949	62
950	76
951	76
952	59
953	52
954	62
955	68
956	67
957	50
958	58
959	75
960	61
961	49
962	59
963	42
964	53
965	63
966	60
967	47
968	58
969	52
970	54
971	41
972	35
973	52
974	41
975	43
976	42
977	46
978	55
979	40
980	52
981	43
982	33
983	43
984	41
985	48
986	48
987	31
988	38
989	58
990	37
991	45
992	43
993	34
994	38
995	39
996	38
997	34
998	36
999	42
1000	39
1001	27
1002	27
1003	34
1004	27
1005	32
1006	22
1007	21
1008	47
1009	41
1010	24
1011	36
1012	30
1013	28
1014	26
1015	31
1016	29
1017	30
1018	29
1019	22
1020	23
1021	23
1022	28
1023	20
1024	26
1025	28
1026	25
1027	22
1028	20
1029	16
1030	26
1031	27
1032	17
1033	26
1034	19
1035	24
1036	19
1037	11
1038	26
1039	22
1040	21
1041	17
1042	24
1043	26
1044	22
1045	20
1046	20
1047	10
1048	18
1049	18
1050	23
1051	15
1052	12
1053	17
1054	20
1055	13
1056	20
1057	25
1058	19
1059	18
1060	12
1061	10
1062	14
1063	14
1064	11
1065	11
1066	13
1067	12
1068	7
1069	17
1070	14
1071	17
1072	16
1073	8
1074	14
1075	9
1076	13
1077	10
1078	7
1079	10
1080	10
1081	14
1082	7
1083	16
1084	19
1085	13
1086	11
1087	8
1088	10
1089	10
1090	13
1091	13
1092	14
1093	11
1094	7
1095	10
1096	8
1097	9
1098	6
1099	4
1100	6
1101	8
1102	12
1103	7
1104	6
1105	9
1106	5
1107	6
1108	8
1109	5
1110	8
1111	4
1112	12
1113	7
1114	6
1115	8
1116	11
1117	5
1118	8
1119	6
1120	3
1121	8
1122	6
1123	2
1124	5
1125	6
1126	6
1127	3
1128	5
1129	5
1130	4
1131	5
1132	8
1133	8
1134	6
1135	6
1136	6
1137	13
1138	5
1139	3
1140	4
1141	6
1142	4
1143	4
1144	2
1145	3
1146	2
1147	9
1148	8
1149	6
1150	4
1151	4
1152	7
1154	3
1155	5
1156	4
1157	2
1158	3
1159	3
1160	1
1161	2
1162	7
1163	5
1164	1
1165	6
1167	1
1168	2
1169	2
1170	3
1171	4
1172	3
1173	4
1174	3
1175	4
1176	2
1177	1
1178	3
1179	3
1180	3
1181	2
1182	4
1183	4
1184	2
1185	2
1186	3
1187	4
1188	5
1189	1
1190	1
1191	2
1193	1
1194	4
1195	2
1196	2
1197	1
1198	1
1199	1
1200	1
1201	1
1202	2
1203	2
1204	2
1205	2
1206	1
1207	4
1208	1
1209	2
1210	4
1212	1
1213	3
1214	2
1216	3
1217	2
1218	3
1220	2
1223	1
1224	2
1225	1
1226	1
1228	2
1229	3
1230	1
1233	1
1234	1
1235	2
1236	1
1237	2
1238	1
1241	2
1243	2
1244	1
1245	2
1247	1
1248	1
1249	2
1250	1
1252	1
1253	1
1254	2
1255	1
1259	1
1260	1
1261	1
1262	1
1268	2
1269	2
1271	1
1272	1
1275	1
1276	1
1278	1
1283	1
1284	1
1285	1
1286	2
1289	2
1291	1
1292	1
1293	1
1296	1
1297	1
1299	1
1300	1
1302	1
1303	1
1304	1
1305	2
1309	1
1315	1
1318	1
1321	1
1322	2
1327	1
1328	2
1330	2
1332	1
1333	1
1335	1
1336	1
1352	1
1353	1
1355	1
1356	1
1357	1
1358	1
1363	2
1365	1
1366	1
1367	1
1373	1
1375	1
1387	1
1388	1
1391	1
1393	1
1394	1
1395	1
1400	1
1416	1
1420	1
1425	1
1434	1
1436	1
1441	1
1442	2
1443	1
1452	1
1459	1
1460	1
1464	1
1465	1
1466	1
1468	1
1487	1
1488	2
1489	3
1490	3
1491	5
1493	1
1494	1
1497	1
1505	2
1507	1
1525	1
1530	1
1545	1
1556	1
1570	1
1577	1
1598	1
1607	1
1610	1
1617	1
1626	1
1629	1
1636	1
1644	2
1648	1
1654	1
1657	1
1669	1
1673	2
1694	1
1695	1
1706	1
1714	1
1721	1
1726	1
1729	1
1745	1
1747	1
1765	1
1776	1
1785	1
1794	1
1796	1
1826	1
1862	1
1892	1
1908	1
1947	1
1956	1
1993	1
singleton	0