#Length	NumberPairs
36	395176
37	502623
38	589907
39	608111
40	535918
41	475475
42	447204
43	456112
44	465728
45	489355
46	518026
47	527668
48	554189
49	571579
50	520719
51	438196
52	387786
53	374252
54	370867
55	372163
56	383020
57	392411
58	397040
59	403811
60	376584
61	326559
62	281841
63	262216
64	254968
65	251556
66	255496
67	257668
68	259457
69	258597
70	247339
71	221391
72	195074
73	180931
74	172815
75	167855
76	167109
77	165980
78	167900
79	166607
80	161995
81	149795
82	136044
83	123939
84	117542
85	112990
86	110664
87	109590
88	109604
89	109443
90	107548
91	101864
92	94071
93	85713
94	81114
95	77499
96	75556
97	74286
98	73029
99	73363
100	72558
101	69329
102	65096
103	60054
104	56330
105	54426
106	52463
107	51577
108	50823
109	49972
110	48801
111	47562
112	45323
113	41950
114	39916
115	38263
116	37239
117	36073
118	35467
119	34756
120	33916
121	33689
122	32033
123	30376
124	28867
125	27348
126	26642
127	26252
128	24929
129	24426
130	24137
131	24021
132	23045
133	21903
134	20827
135	19730
136	19367
137	18485
138	18228
139	17948
140	17699
141	17144
142	16804
143	16112
144	15375
145	14740
146	14091
147	13692
148	13518
149	13136
150	12848
151	12621
152	12361
153	12135
154	11701
155	10925
156	10611
157	10134
158	10178
159	9844
160	9541
161	9683
162	9157
163	9015
164	8800
165	8360
166	7957
167	7772
168	7568
169	7350
170	7151
171	7066
172	6879
173	6914
174	6505
175	6467
176	6124
177	5888
178	5804
179	5591
180	5406
181	5448
182	5095
183	5132
184	5071
185	4855
186	4689
187	4642
188	4295
189	4205
190	4270
191	4115
192	4025
193	3929
194	3998
195	3784
196	3606
197	3400
198	3383
199	3373
200	3304
201	3347
202	3147
203	3024
204	3086
205	3006
206	2932
207	2704
208	2703
209	2569
210	2669
211	2538
212	2408
213	2328
214	2320
215	2351
216	2230
217	2163
218	2102
219	2072
220	1996
221	1916
222	1870
223	1873
224	1974
225	1810
226	1776
227	1682
228	1669
229	1570
230	1564
231	1520
232	1465
233	1464
234	1469
235	1371
236	1369
237	1306
238	1352
239	1263
240	1275
241	1257
242	1215
243	1194
244	1122
245	1155
246	1095
247	1094
248	990
249	983
250	974
251	953
252	927
253	925
254	893
255	854
256	926
257	826
258	809
259	836
260	798
261	782
262	697
263	740
264	708
265	684
266	649
267	725
268	643
269	667
270	580
271	627
272	574
273	557
274	528
275	562
276	555
277	602
278	585
279	499
280	489
281	500
282	457
283	526
284	503
285	459
286	451
287	496
288	442
289	427
290	411
291	378
292	380
293	348
294	373
295	384
296	352
297	353
298	322
299	376
300	333
301	313
302	333
303	316
304	325
305	322
306	315
307	278
308	289
309	273
310	302
311	264
312	258
313	236
314	265
315	275
316	260
317	216
318	252
319	251
320	207
321	240
322	206
323	200
324	187
325	206
326	183
327	198
328	198
329	209
330	178
331	189
332	180
333	172
334	161
335	187
336	168
337	133
338	156
339	175
340	154
341	166
342	161
343	196
344	157
345	144
346	167
347	135
348	131
349	129
350	136
351	129
352	118
353	123
354	128
355	119
356	108
357	99
358	113
359	105
360	111
361	109
362	86
363	124
364	98
365	95
366	101
367	105
368	88
369	86
370	87
371	77
372	76
373	71
374	91
375	73
376	82
377	78
378	77
379	74
380	72
381	67
382	52
383	84
384	72
385	58
386	75
387	70
388	55
389	51
390	59
391	68
392	54
393	76
394	71
395	52
396	65
397	56
398	52
399	59
400	64
401	58
402	43
403	57
404	42
405	47
406	51
407	51
408	48
409	40
410	48
411	47
412	35
413	45
414	42
415	34
416	28
417	40
418	38
419	43
420	32
421	26
422	28
423	38
424	28
425	44
426	23
427	26
428	31
429	29
430	34
431	31
432	41
433	25
434	32
435	16
436	19
437	29
438	17
439	23
440	18
441	31
442	21
443	20
444	24
445	35
446	29
447	30
448	22
449	16
450	20
451	28
452	21
453	24
454	22
455	26
456	23
457	17
458	9
459	21
460	22
461	17
462	16
463	19
464	27
465	21
466	20
467	17
468	11
469	16
470	11
471	18
472	17
473	12
474	15
475	14
476	8
477	12
478	14
479	17
480	16
481	16
482	19
483	14
484	14
485	20
486	18
487	3
488	12
489	16
490	7
491	12
492	16
493	12
494	10
495	10
496	6
497	19
498	15
499	11
500	10
501	9
502	10
503	9
504	11
505	6
506	13
507	6
508	13
509	8
510	13
511	16
512	17
513	29
514	46
515	9
516	12
517	7
518	12
519	11
520	10
521	7
522	12
523	7
524	8
525	8
526	11
527	13
528	16
529	10
530	9
531	7
532	9
533	8
534	6
535	6
536	12
537	7
538	12
539	4
540	5
541	4
542	10
543	3
544	6
545	11
546	4
547	7
548	5
549	10
550	5
551	4
552	6
553	6
554	7
555	4
556	14
557	6
558	6
559	9
560	6
561	6
562	6
563	3
564	5
565	4
566	3
567	3
568	2
569	5
570	2
571	10
572	7
573	1
574	4
575	3
576	4
577	2
578	3
579	4
580	2
581	4
583	2
585	9
586	1
587	4
588	2
590	2
591	3
592	1
593	2
594	3
595	4
596	3
597	7
598	6
599	5
600	4
601	1
602	3
603	3
604	5
605	5
606	4
607	4
608	7
609	2
610	1
611	2
612	1
613	6
614	2
615	1
616	4
617	2
618	6
619	4
620	6
621	6
622	6
623	1
624	1
625	1
626	2
627	3
628	6
629	1
631	6
632	2
633	1
635	1
636	2
638	6
639	1
640	1
641	2
642	3
643	1
644	3
645	1
646	3
647	2
648	2
650	2
651	2
652	2
653	1
654	1
655	2
657	2
658	2
659	1
660	5
661	3
665	1
666	1
667	3
668	4
669	3
670	3
671	6
672	8
673	3
674	6
675	2
676	1
677	1
678	4
679	2
680	14
681	1
682	8
683	2
684	2
685	1
687	4
688	1
689	3
690	2
693	1
694	1
697	4
698	1
699	6
700	1
701	3
702	2
704	2
705	1
708	2
709	2
710	1
711	3
712	1
713	2
714	3
715	2
717	3
721	6
722	11
723	17
724	28
725	1
728	2
729	3
731	1
732	6
733	2
735	3
737	1
738	1
739	2
740	2
741	1
742	7
743	2
744	6
745	8
746	4
747	9
748	1
749	4
751	1
752	3
753	6
754	3
755	4
756	3
757	3
758	2
759	6
760	3
761	2
762	1
763	4
764	1
765	1
766	4
767	1
768	1
769	4
770	1
771	1
772	1
773	1
774	1
775	1
776	3
777	1
778	1
779	1
780	2
781	1
782	2
784	2
786	1
787	1
788	1
789	8
790	1
791	1
792	1
793	12
794	5
795	12
796	1
797	3
798	2
799	2
800	1
801	1
802	1
803	3
804	1
805	1
807	2
808	3
809	2
810	1
813	4
814	1
815	1
816	1
817	2
818	2
819	3
821	5
823	3
825	2
826	1
827	1
828	1
831	3
834	2
836	1
837	1
838	1
840	1
843	1
844	1
845	1
846	1
847	1
848	1
849	4
851	4
852	2
854	2
855	3
857	1
859	1
861	1
863	2
865	4
866	1
867	2
869	5
871	4
872	2
873	6
874	3
875	4
876	2
877	5
878	2
879	5
881	1
885	2
886	1
887	2
888	3
889	5
890	1
891	3
892	1
895	1
896	2
897	6
898	5
899	5
902	1
903	2
907	2
909	1
911	2
913	1
914	1
915	1
916	1
917	2
920	1
921	1
923	3
924	1
927	2
929	1
931	2
933	3
934	1
935	2
937	4
938	1
939	1
940	1
941	4
943	5
945	3
946	1
947	1
949	1
951	1
955	2
956	1
957	2
959	2
961	1
962	2
963	2
964	3
965	4
967	2
968	1
969	5
970	1
971	7
973	7
975	18
976	2
977	9
978	1
979	4
981	5
982	2
983	4
984	1
987	2
988	2
989	1
991	2
992	2
993	6
994	1
995	2
997	1
1001	2
1003	4
1004	1
1005	7
1010	1
1011	5
1012	3
1013	4
1015	3
1017	2
1019	4
1021	1
1023	4
1024	1
1025	2
1027	1
1029	7
1030	8
1031	44
1033	1
1034	2
1035	4
1036	1
1037	3
1039	1
1040	3
1041	6
1043	1
1044	1
1045	1
1047	2
1048	1
1049	1
1050	1
1051	2
1053	1
1054	2
1055	2
1057	4
1058	3
1059	4
1060	2
1061	2
1062	1
1063	3
1064	1
1065	1
1067	3
1068	1
1069	4
1071	1
1072	2
1074	1
1075	1
1077	2
1078	1
1079	2
1081	1
1083	2
1084	2
1085	2
1090	2
1091	1
1092	1
1093	1
1100	2
1101	2
1103	2
1105	1
1109	1
1112	2
1113	2
1117	1
1119	4
1120	1
1121	1
1122	1
1123	1
1125	2
1126	1
1127	1
1132	2
1133	3
1137	2
1139	1
1142	2
1143	2
1147	1
1149	1
1153	1
1156	1
1161	3
1162	1
1163	2
1164	1
1167	1
1169	2
1171	3
1173	1
1174	2
1176	3
1177	2
1179	3
1181	1
1182	1
1183	4
1185	2
1186	1
1187	1
1194	1
1197	1
1198	1
1199	3
1200	1
1203	1
1204	1
1207	2
1211	2
1213	1
1214	1
1220	1
1221	2
1222	1
1223	2
1225	1
1226	1
1227	1
1228	1
1229	1
1231	2
1232	1
1235	2
1237	2
1238	1
1239	2
1241	1
1244	2
1247	3
1248	3
1249	7
1250	3
1251	7
1252	8
1253	4
1254	13
1255	1
1256	7
1257	2
1258	1
1259	2
1261	4
1262	1
1263	2
1265	1
1266	3
1267	2
1269	3
1270	1
1271	4
1272	1
1273	2
1274	1
1275	4
1277	1
1278	2
1281	4
1282	1
1283	1
1285	1
1289	1
1290	1
1293	2
1296	1
1297	1
1300	1
1304	1
1311	2
1313	1
1317	3
1319	1
1320	2
1321	1
1322	1
1323	4
1325	5
1326	1
1327	1
1328	1
1329	1
1330	1
1331	1
1333	1
1334	2
1335	1
1339	2
1340	3
1341	1
1342	2
1343	3
1344	5
1345	8
1346	4
1347	8
1348	1
1349	2
1351	1
1352	3
1353	6
1354	1
1355	1
1356	5
1357	1
1358	2
1360	3
1362	3
1363	1
1364	2
1365	1
1366	7
1367	3
1368	6
1370	4
1371	3
1372	5
1374	12
1376	5
1377	1
1378	3
1379	3
1380	3
1381	1
1383	1
1384	1
1385	2
1388	3
1389	1
1392	1
1393	1
1395	4
1396	4
1398	1
1403	2
1407	1
1408	1
1414	1
1416	1
1417	1
1418	1
1420	1
1428	1
1429	1
1430	1
1431	1
1432	2
1433	2
1434	13
1435	1
1436	2
1438	2
1439	2
1440	1
1441	1
1442	1
1443	2
1444	1
1445	2
1446	2
1447	4
1448	1
1449	3
1453	1
1454	2
1455	5
1458	2
1459	1
1462	1
1466	2
1467	6
1468	7
1469	17
1470	1
1475	1
1476	2
1485	2
1487	1
1495	1
1497	1
1498	1
1499	1
1500	1
1504	1
1506	5
1507	1
1511	1
1514	1
1526	2
1530	3
1531	2
1533	1
1534	1
1535	1
1538	1
1539	1
1541	2
1544	1
1546	3
1547	1
1548	2
1550	1
1552	1
1557	3
1562	1
1566	1
1568	1
1570	1
1571	1
1573	2
1577	1
1578	1
1583	1
1585	1
1596	1
1597	2
1598	1
1599	1
1600	2
1602	1
1603	2
1604	1
1605	1
1606	1
1610	2
1614	3
1615	1
1618	1
1619	1
1622	1
1626	3
1627	2
1628	1
1630	1
1634	1
1639	1
1644	2
1647	1
1661	2
1662	1
1663	1
1667	1
1668	1
1670	2
1674	2
1675	1
1676	2
1678	1
1680	1
1681	1
1682	1
1683	1
1685	3
1690	1
1696	1
1702	1
1712	1
1718	1
1720	1
1723	1
1726	2
1734	1
1741	1
1745	2
1752	2
1754	1
1756	1
1757	1
1760	3
1762	4
1764	2
1766	1
1777	6
1785	1
1787	1
1792	1
1798	1
1806	1
1811	1
1813	2
1815	1
1818	1
1819	2
1827	1
1836	1
1838	1
1846	1
1858	1
1859	2
1863	1
1865	1
1891	2
1893	1
1907	1
1921	1
1929	1
1938	1
1939	6
1940	64
1941	69
1942	156
1943	1
1944	5
1946	2
1947	1
1950	3
1951	2
1952	1
1953	2
1954	2
1957	3
1958	1
1959	1
1960	1
1962	2
1963	1
1964	2
1966	2
1969	1
1971	1
1974	1
1975	4
1976	12
1977	62
1980	1
1981	1
1984	2
1985	1
1986	1
1987	51
1988	39
1989	154
1992	1
1993	1
1994	1
1995	1
singleton	0