#Length	NumberPairs
37	875
38	872
39	887
40	899
41	864
42	928
43	922
44	988
45	993
46	1137
47	1353
48	1497
49	1779
50	1956
51	2374
52	2876
53	3520
54	4149
55	5149
56	6396
57	8095
58	9926
59	11826
60	14574
61	17393
62	20597
63	24460
64	28925
65	33862
66	39448
67	45152
68	52132
69	59616
70	67154
71	74831
72	83362
73	91819
74	99973
75	107972
76	116835
77	124811
78	134592
79	142296
80	149772
81	158441
82	165033
83	171964
84	178509
85	184597
86	190667
87	195974
88	201693
89	206920
90	211200
91	214427
92	218854
93	221611
94	223084
95	225602
96	227780
97	229818
98	230639
99	233057
100	233335
101	234972
102	235888
103	234973
104	235482
105	235506
106	234422
107	233352
108	232832
109	232445
110	232168
111	231676
112	229467
113	229790
114	228380
115	226173
116	223395
117	222006
118	220416
119	218605
120	219054
121	216917
122	216132
123	215064
124	210954
125	209019
126	207238
127	205126
128	202705
129	201637
130	199973
131	197689
132	196834
133	194787
134	192437
135	190941
136	187529
137	186377
138	184565
139	181569
140	179984
141	179340
142	177644
143	175751
144	173583
145	171539
146	169602
147	165707
148	164376
149	162169
150	160933
151	158532
152	156250
153	155052
154	150875
155	148847
156	146878
157	143007
158	140929
159	138686
160	136342
161	133755
162	131277
163	129423
164	126366
165	124388
166	121894
167	117777
168	115816
169	113102
170	109674
171	108368
172	106295
173	102705
174	101216
175	98231
176	95553
177	93011
178	90028
179	87928
180	84575
181	81838
182	79924
183	78008
184	75629
185	73197
186	70566
187	68373
188	65214
189	63078
190	59997
191	57945
192	55419
193	53707
194	50971
195	48569
196	46340
197	43319
198	41021
199	38799
200	35906
201	33703
202	31368
203	29290
204	27334
205	25483
206	23117
207	21397
208	19612
209	17811
210	16145
211	14560
212	13142
213	12124
214	10815
215	9735
216	8617
217	7617
218	6832
219	5872
220	5060
221	4397
222	3836
223	3224
224	2836
225	2273
226	1955
227	1711
228	1382
229	1197
230	964
231	848
232	643
233	461
234	396
235	324
236	234
237	187
238	141
239	118
240	88
241	68
242	67
243	55
244	26
245	43
246	22
247	18
248	18
249	22
250	22
251	15
252	24
253	22
254	13
255	15
256	16
257	20
258	14
259	10
260	12
261	18
262	17
263	10
264	10
265	15
266	10
267	12
268	11
269	12
270	16
271	10
272	13
273	7
274	14
275	13
276	11
277	12
278	7
279	6
280	9
281	11
282	12
283	12
284	8
285	10
286	5
287	5
288	10
289	14
290	14
291	12
292	14
293	9
294	8
295	16
296	9
297	13
298	10
299	7
300	8
301	9
302	5
303	8
304	2
305	5
306	5
307	8
308	13
309	10
310	5
311	7
312	6
313	9
314	11
315	12
316	6
317	14
318	6
319	15
320	9
321	9
322	7
323	9
324	8
325	8
326	5
327	13
328	14
329	6
330	8
331	4
332	7
333	13
334	8
335	11
336	15
337	6
338	5
339	5
340	5
341	7
342	12
343	5
344	2
345	7
346	9
347	8
348	8
349	14
350	11
351	6
352	9
353	7
354	8
355	10
356	9
357	7
358	4
359	11
360	12
361	8
362	11
363	9
364	12
365	9
366	9
367	4
368	13
369	14
370	7
371	8
372	6
373	14
374	13
375	10
376	8
377	8
378	9
379	4
380	7
381	9
382	4
383	10
384	13
385	9
386	5
387	5
388	5
389	8
390	8
391	6
392	3
393	6
394	9
395	4
396	9
397	3
398	10
399	3
400	7
401	5
402	9
403	8
404	6
405	8
406	5
407	4
408	5
409	4
410	7
411	14
412	8
413	7
414	8
415	8
416	8
417	9
418	9
419	9
420	13
421	10
422	7
423	15
424	13
425	21
426	17
427	10
428	13
429	13
430	9
431	10
432	14
433	13
434	20
435	16
436	17
437	20
438	23
439	15
440	15
441	10
442	12
443	18
444	15
445	19
446	16
447	15
448	15
449	16
450	9
451	20
452	15
453	11
454	10
455	12
456	19
457	17
458	18
459	21
460	14
461	8
462	10
463	13
464	11
465	13
466	9
467	6
468	9
469	12
470	10
471	12
472	8
473	12
474	12
475	9
476	13
477	14
478	10
479	12
480	12
481	6
482	10
483	7
484	5
485	7
486	4
487	8
488	10
489	11
490	5
491	4
492	5
493	9
494	9
495	4
496	4
497	5
498	6
499	4
500	6
501	5
502	4
503	3
504	10
505	9
506	8
507	5
508	6
509	8
510	6
511	6
512	6
513	9
514	9
515	8
516	7
517	6
518	5
519	5
520	10
521	7
522	7
523	4
524	7
525	5
526	9
527	8
528	1
529	7
530	7
531	5
532	12
533	5
534	5
535	4
536	7
537	4
538	4
539	4
540	4
541	7
542	2
543	4
544	5
545	4
546	1
547	8
548	4
549	2
550	5
551	5
552	2
553	7
554	5
555	4
556	4
557	4
558	4
559	4
560	2
561	4
562	2
563	5
564	1
565	1
566	2
567	6
568	3
569	4
570	3
571	3
572	6
573	5
574	3
575	2
576	6
577	2
578	4
579	6
580	4
581	4
582	4
583	2
584	7
585	4
586	2
587	6
588	5
589	5
590	3
591	3
592	4
593	5
594	5
595	5
596	4
597	6
598	6
599	10
600	4
601	2
602	7
603	2
605	5
606	4
607	2
608	6
609	4
610	3
611	4
612	3
613	1
614	4
615	2
616	4
617	3
618	1
619	4
620	3
621	1
622	3
623	4
624	3
625	2
626	7
627	4
628	3
629	2
630	3
631	2
632	3
633	1
634	7
635	9
636	4
637	6
638	6
639	6
640	5
641	1
642	2
643	3
644	5
645	4
646	2
647	2
648	3
649	4
650	6
651	1
652	3
653	6
654	1
655	2
656	2
657	3
658	1
659	1
660	2
661	1
662	3
663	3
664	4
665	3
667	2
668	3
670	3
671	2
672	4
673	4
674	3
675	4
676	2
677	2
678	4
679	3
680	4
681	3
682	1
683	3
684	3
685	3
686	3
687	3
688	2
689	2
690	1
691	3
692	1
693	4
694	2
695	5
696	2
697	5
698	1
699	3
700	1
701	1
702	2
703	2
704	5
705	8
706	3
707	3
708	4
709	3
710	2
711	2
712	2
713	3
714	2
715	1
716	5
717	5
718	3
719	3
720	3
721	3
722	3
724	1
725	5
726	4
727	5
728	5
729	1
730	4
731	2
732	2
733	2
734	6
735	4
736	3
737	4
738	3
739	3
740	2
741	2
742	3
744	5
745	1
747	7
748	6
749	1
750	4
751	5
752	5
753	3
754	5
755	8
756	5
757	6
758	4
759	4
760	6
761	7
762	8
763	3
764	3
765	9
766	6
767	7
768	8
769	5
770	9
771	10
772	4
773	4
774	7
775	8
776	2
777	6
778	6
779	4
780	6
781	6
782	9
783	8
784	13
785	6
786	8
787	4
788	7
789	6
790	8
791	5
792	10
793	11
794	5
795	6
796	10
797	11
798	7
799	5
800	12
801	8
802	7
803	6
804	11
805	9
806	8
807	7
808	4
809	9
810	3
811	5
812	8
813	7
814	8
815	5
816	11
817	4
818	6
819	6
820	8
821	7
822	7
823	8
824	6
825	8
826	6
827	2
828	5
829	11
830	4
831	11
832	7
833	6
834	6
835	7
836	7
837	4
838	2
839	6
840	5
841	7
842	7
843	5
844	7
845	4
846	11
847	5
848	9
849	8
850	6
851	8
852	8
853	6
854	9
855	10
856	3
857	7
858	11
859	7
860	5
861	7
862	5
863	3
864	7
865	3
866	2
867	10
868	7
869	4
870	11
871	3
872	6
873	4
874	5
875	3
876	2
877	4
878	8
879	4
880	3
881	8
882	4
883	5
884	3
885	2
886	4
887	2
888	2
889	3
890	2
891	3
892	5
893	3
894	4
895	7
896	2
897	3
898	1
899	2
900	6
901	4
902	2
903	4
904	4
905	3
906	2
907	6
908	7
909	7
910	4
911	6
912	7
913	3
914	3
915	3
916	1
917	1
918	3
919	5
920	2
921	3
922	4
923	6
925	2
926	4
927	3
928	6
929	2
930	2
931	4
932	1
933	6
934	4
935	2
937	3
938	3
939	4
940	3
941	7
942	5
943	2
944	5
945	6
946	7
947	2
948	5
949	3
950	4
951	5
952	4
953	5
954	4
955	3
956	1
957	9
958	3
959	3
960	5
961	3
962	5
963	5
964	6
965	3
966	3
967	5
968	3
969	4
970	7
971	4
972	6
973	4
974	2
975	4
976	5
977	4
978	5
979	5
980	5
981	4
982	2
983	3
984	3
985	4
986	7
987	9
988	5
989	5
990	3
991	2
992	1
993	2
994	5
995	6
996	6
997	3
998	5
999	2
1000	5
1001	3
1002	2
1003	5
1004	4
1005	5
1006	6
1008	1
1009	6
1010	4
1011	2
1012	3
1013	2
1014	3
1015	4
1016	3
1017	3
1018	2
1019	3
1020	2
1021	2
1022	4
1023	3
1024	3
1025	4
1026	4
1027	1
1028	5
1029	3
1030	6
1031	5
1032	5
1033	5
1034	2
1035	1
1038	3
1039	3
1040	10
1041	3
1042	3
1043	5
1044	5
1045	3
1046	1
1047	4
1048	5
1049	3
1050	6
1051	1
1052	3
1054	2
1055	3
1056	5
1057	6
1058	4
1060	4
1061	5
1062	2
1063	8
1064	7
1065	8
1066	3
1067	1
1068	6
1069	4
1070	7
1071	7
1072	3
1073	9
1074	5
1075	7
1076	4
1077	6
1078	7
1079	3
1080	7
1081	5
1082	4
1083	5
1084	2
1085	8
1086	6
1087	8
1088	8
1089	8
1090	9
1091	6
1092	4
1093	5
1094	6
1095	3
1096	8
1097	8
1098	3
1099	7
1100	1
1101	10
1102	4
1103	5
1104	9
1105	8
1106	6
1107	7
1108	10
1109	5
1110	6
1111	4
1112	8
1113	7
1114	6
1115	7
1116	11
1117	6
1118	10
1119	9
1120	8
1121	7
1122	12
1123	6
1124	12
1125	6
1126	9
1127	3
1128	12
1129	11
1130	2
1131	6
1132	12
1133	2
1134	6
1135	5
1136	8
1137	11
1138	7
1139	7
1140	4
1141	7
1142	7
1143	10
1144	9
1145	2
1146	4
1147	3
1148	11
1149	10
1150	5
1151	9
1152	8
1153	8
1154	6
1155	2
1156	4
1157	4
1158	9
1159	9
1160	2
1161	6
1162	2
1163	6
1164	7
1165	6
1166	6
1167	1
1168	7
1169	7
1170	7
1171	2
1172	6
1173	6
1174	4
1175	5
1176	6
1177	4
1178	1
1179	4
1180	5
1181	7
1182	4
1183	4
1184	6
1185	6
1186	5
1187	3
1188	3
1189	4
1190	10
1191	3
1192	3
1193	10
1194	2
1195	6
1196	3
1197	4
1198	6
1199	4
1200	5
1201	3
1202	5
1203	4
1204	2
1205	1
1206	3
1207	5
1208	1
1209	8
1210	4
1211	3
1212	3
1213	5
1214	8
1215	2
1216	4
1217	1
1218	5
1219	2
1220	1
1221	1
1222	1
1223	2
1224	3
1225	2
1226	4
1227	4
1228	2
1229	4
1230	3
1231	2
1232	5
1233	1
1234	3
1235	4
1236	2
1237	3
1238	2
1239	4
1240	1
1241	1
1242	4
1243	2
1245	3
1246	2
1247	1
1248	2
1249	4
1250	2
1251	2
1252	2
1253	2
1254	3
1255	3
1256	2
1257	3
1258	1
1259	3
1260	3
1261	2
1263	3
1264	3
1265	2
1266	3
1267	1
1269	2
1270	3
1272	2
1273	2
1274	1
1275	2
1276	2
1277	1
1278	5
1279	1
1280	1
1281	1
1282	2
1284	2
1285	2
1287	3
1288	4
1289	1
1290	1
1291	2
1292	3
1293	3
1294	3
1295	2
1297	1
1298	2
1300	2
1301	2
1302	1
1304	1
1305	4
1307	1
1309	1
1310	4
1311	2
1312	2
1313	2
1314	2
1315	1
1317	1
1318	3
1320	1
1322	2
1323	1
1324	1
1325	1
1327	4
1328	2
1329	1
1330	1
1332	1
1335	2
1336	1
1341	1
1344	2
1345	1
1346	2
1348	1
1349	2
1350	1
1351	2
1352	3
1353	2
1354	2
1355	1
1356	1
1357	4
1358	2
1361	2
1362	2
1363	1
1364	1
1366	2
1367	2
1368	2
1369	1
1371	1
1372	1
1374	4
1375	2
1376	1
1377	1
1378	3
1381	2
1383	1
1384	1
1385	2
1386	1
1388	1
1389	3
1391	1
1392	2
1393	2
1395	1
1399	3
1401	1
1403	2
1404	1
1405	3
1406	1
1407	1
1409	1
1411	1
1412	1
1413	2
1414	2
1417	3
1418	2
1420	1
1422	3
1423	1
1424	2
1425	2
1426	1
1427	1
1428	1
1429	1
1433	4
1434	2
1436	3
1437	3
1438	1
1440	4
1441	2
1443	1
1444	1
1446	1
1447	4
1448	4
1449	2
1452	2
1453	2
1454	2
1455	2
1456	2
1457	2
1458	3
1459	3
1460	1
1462	2
1463	1
1464	2
1465	2
1466	1
1468	2
1470	3
1471	3
1472	1
1473	2
1474	3
1475	1
1476	3
1478	1
1479	1
1480	2
1481	1
1482	1
1483	4
1484	3
1486	7
1487	6
1488	1
1489	2
1490	2
1491	2
1492	3
1493	2
1494	1
1495	2
1496	1
1498	3
1499	4
1501	2
1502	2
1503	5
1504	1
1505	1
1506	3
1507	1
1508	3
1510	2
1511	4
1512	3
1513	1
1514	2
1515	3
1517	1
1518	1
1519	4
1520	3
1521	2
1523	3
1524	2
1525	2
1527	1
1528	2
1529	4
1531	2
1532	3
1534	1
1535	1
1536	2
1538	4
1539	3
1542	2
1546	1
1547	1
1551	1
1552	1
1553	1
1554	1
1559	1
1560	2
1567	1
1568	2
1569	2
1570	2
1571	2
1575	2
1576	1
1577	1
1580	1
1582	1
1583	1
1584	2
1585	1
1586	1
1587	2
1589	1
1590	3
1591	1
1592	2
1594	2
1595	2
1599	1
1600	1
1605	1
1607	1
1611	1
1612	1
1614	1
1618	1
1619	2
1621	1
1622	1
1624	2
1625	2
1628	3
1631	1
1632	2
1638	1
1640	1
1641	1
1645	1
1647	1
1650	1
1652	1
1653	1
1655	1
1656	1
1658	1
1662	1
1663	2
1673	3
1674	1
1678	2
1681	1
1682	1
1688	2
1695	2
1696	1
1697	1
1701	1
1708	1
1711	1
1712	1
1714	2
1715	1
1718	2
1719	1
1721	1
1723	1
1725	1
1726	1
1727	3
1730	1
1732	1
1733	1
1734	1
1736	1
1737	2
1738	1
1741	1
1742	1
1743	1
1748	1
1753	3
1755	3
1756	1
1757	1
1759	1
1762	2
1763	1
1766	2
1769	1
1775	1
1777	1
1779	1
1780	2
1783	1
1784	2
1786	3
1787	2
1788	2
1789	1
1791	2
1793	1
1795	1
1796	2
1802	2
1803	3
1804	4
1805	1
1806	1
1807	1
1809	2
1811	2
1812	4
1815	1
1816	1
1818	1
1820	1
1825	3
1827	3
1828	2
1830	1
1831	1
1833	2
1836	2
1838	3
1839	2
1840	3
1841	1
1843	1
1844	2
1845	2
1846	4
1847	1
1849	1
1850	2
1851	1
1852	1
1856	1
1857	1
1858	2
1859	1
1860	1
1862	1
1863	2
1864	3
1866	2
1869	1
1870	3
1872	1
1874	1
1875	1
1877	2
1878	1
1880	1
1882	1
1883	1
1884	3
1887	3
1889	1
1890	2
1891	1
1895	2
1897	4
1899	1
1901	1
1902	1
1918	1
1926	1
1928	1
1930	1
1935	1
1943	2
1944	2
1945	1
1947	1
1948	1
1949	1
1951	2
1963	1
1979	1
1996	1
1997	1
singleton	0