#Length	NumberPairs
37	15061
38	17198
39	20151
40	22818
41	25053
42	28151
43	30614
44	32594
45	34937
46	37706
47	39636
48	41651
49	43764
50	45016
51	46008
52	47752
53	49454
54	50160
55	51745
56	52074
57	53414
58	54118
59	55211
60	56255
61	56436
62	57629
63	57773
64	58311
65	58687
66	58928
67	60046
68	60501
69	60954
70	61046
71	61709
72	62363
73	62468
74	62601
75	62963
76	63050
77	63863
78	64523
79	65541
80	65903
81	66704
82	67455
83	68286
84	69943
85	70677
86	70703
87	72632
88	73703
89	73770
90	74875
91	75632
92	76036
93	76969
94	76759
95	76932
96	76709
97	76508
98	76420
99	76107
100	75851
101	75423
102	74658
103	74044
104	72885
105	71657
106	70248
107	69530
108	68534
109	67184
110	65520
111	64227
112	63428
113	62191
114	61195
115	59638
116	58552
117	57049
118	55627
119	54533
120	53209
121	52451
122	51340
123	50513
124	49228
125	48276
126	47165
127	46395
128	45728
129	44598
130	43872
131	42647
132	42400
133	41320
134	40928
135	39731
136	38809
137	37947
138	37656
139	36549
140	35766
141	35525
142	34730
143	34016
144	33250
145	32718
146	31853
147	31485
148	30803
149	30510
150	29636
151	29372
152	28616
153	28510
154	27644
155	27110
156	27141
157	26015
158	25827
159	25262
160	25047
161	24020
162	23831
163	23583
164	22889
165	22382
166	22074
167	21466
168	21305
169	20915
170	20315
171	19928
172	19548
173	19279
174	19087
175	18356
176	18325
177	17960
178	17690
179	17341
180	17087
181	16655
182	16106
183	15853
184	15586
185	15252
186	14883
187	14617
188	14361
189	13925
190	13869
191	13380
192	13190
193	12651
194	12586
195	12108
196	12128
197	11694
198	11420
199	11399
200	10913
201	10831
202	10365
203	10171
204	9837
205	9591
206	9269
207	9254
208	8754
209	8606
210	8090
211	8163
212	7840
213	7435
214	7200
215	6842
216	6528
217	6285
218	6033
219	5837
220	5520
221	5186
222	4978
223	4613
224	4401
225	4100
226	3920
227	3715
228	3397
229	3266
230	3013
231	2813
232	2668
233	2471
234	2353
235	2148
236	2000
237	1867
238	1745
239	1553
240	1479
241	1373
242	1273
243	1161
244	1105
245	1047
246	876
247	855
248	761
249	736
250	664
251	624
252	540
253	455
254	439
255	416
256	364
257	356
258	266
259	309
260	260
261	215
262	219
263	171
264	162
265	173
266	128
267	121
268	106
269	117
270	81
271	75
272	74
273	68
274	50
275	45
276	32
277	43
278	31
279	32
280	23
281	12
282	18
283	21
284	15
285	13
286	13
287	7
288	11
289	12
290	5
291	6
292	9
293	6
294	10
295	10
296	6
297	12
298	7
299	8
300	7
301	8
302	12
303	3
304	6
305	9
306	7
307	8
308	8
309	2
310	7
311	4
312	6
313	13
314	7
315	13
316	5
317	8
318	3
319	8
320	6
321	8
322	8
323	10
324	8
325	6
326	1
327	6
328	4
329	3
330	8
331	7
332	5
333	7
334	3
335	7
336	5
337	6
338	5
339	10
340	6
341	6
342	10
343	5
344	11
345	14
346	8
347	4
348	10
349	8
350	5
351	5
352	4
353	3
354	10
355	11
356	6
357	5
358	5
359	9
360	9
361	7
362	4
363	6
364	6
365	7
366	6
367	4
368	9
369	6
370	11
371	10
372	5
373	8
374	7
375	12
376	4
377	8
378	10
379	5
380	3
381	11
382	9
383	2
384	5
385	10
386	8
387	5
388	8
389	11
390	8
391	8
392	16
393	7
394	8
395	6
396	7
397	8
398	2
399	3
400	3
401	3
402	5
403	8
404	6
405	10
406	11
407	6
408	9
409	3
410	13
411	11
412	8
413	12
414	13
415	4
416	11
417	11
418	15
419	9
420	7
421	11
422	6
423	7
424	10
425	9
426	6
427	12
428	10
429	4
430	11
431	11
432	3
433	11
434	12
435	10
436	9
437	9
438	11
439	9
440	6
441	13
442	8
443	13
444	8
445	7
446	6
447	6
448	11
449	10
450	6
451	12
452	9
453	15
454	5
455	9
456	5
457	2
458	13
459	8
460	5
461	10
462	7
463	13
464	9
465	9
466	10
467	7
468	10
469	4
470	7
471	6
472	13
473	4
474	7
475	10
476	11
477	12
478	6
479	5
480	3
481	7
482	6
483	7
484	6
485	2
486	5
487	5
488	3
489	3
490	8
491	9
492	6
493	7
494	5
495	5
496	6
497	4
498	6
499	3
500	5
501	4
502	4
503	5
504	1
505	6
506	8
507	8
508	5
509	3
510	4
511	3
512	4
513	8
514	6
515	2
516	5
517	2
518	2
519	7
520	4
521	6
522	3
523	3
524	6
525	3
526	4
527	5
528	1
529	3
530	10
531	4
532	5
533	4
534	1
535	4
536	3
537	6
538	6
539	5
540	8
541	1
542	4
543	5
544	4
545	8
546	3
547	3
548	3
549	3
550	7
551	1
552	3
553	3
554	7
555	4
556	4
557	4
558	2
559	2
560	2
561	7
562	4
563	7
564	5
565	3
566	4
567	1
568	1
569	7
570	3
571	3
572	1
573	4
574	2
576	3
577	3
578	2
579	3
580	3
581	1
582	2
583	4
585	2
586	2
587	2
588	4
589	5
590	5
591	2
592	5
593	1
594	1
595	6
596	4
597	2
598	2
599	4
600	4
601	6
602	5
603	4
604	2
605	2
606	2
607	2
608	3
609	6
610	4
611	3
612	1
613	5
614	2
615	4
616	5
617	1
619	4
620	3
622	5
623	4
624	5
625	1
626	2
627	1
628	6
629	1
631	1
633	3
634	2
635	1
636	4
637	3
638	4
639	1
640	5
641	1
642	3
643	3
644	3
645	4
646	2
647	4
649	3
650	2
651	1
652	3
653	3
654	15
655	29
656	52
657	1
658	6
659	6
660	2
661	5
662	1
663	4
664	8
665	5
666	2
667	1
668	3
669	4
670	1
671	8
672	4
673	4
674	3
675	2
676	2
677	2
678	4
679	2
680	5
681	2
682	4
683	6
684	5
685	4
686	3
687	7
688	1
689	7
690	3
691	7
692	7
693	6
694	6
695	5
696	3
697	7
698	5
699	5
700	2
701	6
702	5
703	4
704	4
705	7
706	6
707	11
708	6
709	6
710	5
711	6
712	8
713	5
714	6
715	6
716	5
717	2
718	3
719	9
720	4
721	7
722	4
723	6
724	8
725	10
726	9
727	3
728	2
729	6
730	4
731	5
732	7
733	12
734	7
735	3
736	3
737	4
738	8
739	10
740	6
741	4
742	8
743	4
744	5
745	5
746	10
747	4
748	5
749	3
750	6
751	9
752	7
753	5
754	7
755	10
756	5
757	8
758	6
759	2
760	6
761	6
762	10
763	7
764	5
765	9
766	6
767	8
768	6
769	2
770	6
771	10
772	4
773	6
774	6
775	8
776	5
777	6
778	5
779	8
780	6
781	6
782	3
783	3
784	5
785	6
786	6
787	3
788	3
789	3
790	5
791	5
792	7
793	4
794	8
795	12
796	3
797	2
798	7
799	4
800	7
801	6
802	9
803	4
804	4
805	5
806	12
807	6
808	6
809	5
810	7
811	6
812	3
813	3
814	2
815	2
816	3
817	4
818	5
819	5
820	6
821	4
822	3
823	2
824	2
826	7
827	3
828	3
829	4
830	4
831	11
832	5
833	6
834	4
835	9
836	3
837	8
838	1
839	5
840	5
841	4
842	8
843	3
844	1
845	2
846	6
847	9
848	5
849	8
850	8
851	5
852	1
853	1
854	3
855	9
856	2
857	5
858	4
859	5
860	3
861	2
862	4
863	4
864	5
865	2
866	3
867	6
868	2
869	9
870	6
871	2
872	3
873	3
874	4
875	2
876	1
877	1
878	5
879	2
880	1
881	5
882	1
883	2
884	3
886	2
887	1
888	4
889	1
890	2
891	2
892	1
893	3
894	5
895	2
896	7
897	5
898	5
899	2
900	1
901	3
902	2
903	1
904	2
905	5
906	3
907	3
908	2
909	3
910	4
911	3
912	5
913	3
914	1
915	2
916	5
917	1
918	8
919	5
920	2
921	2
922	1
923	2
924	1
925	3
926	3
927	2
928	1
929	2
930	3
931	3
932	6
933	1
934	3
935	1
936	1
937	5
938	4
939	3
940	4
941	2
942	4
943	4
944	3
945	3
946	2
947	6
948	2
949	3
950	5
951	4
952	2
953	5
954	4
955	1
956	2
957	3
958	2
959	3
960	5
961	3
962	1
963	3
964	4
965	4
966	2
967	5
968	1
969	8
970	3
971	5
972	1
973	4
974	4
975	6
976	1
977	3
978	3
979	5
980	3
981	2
982	3
984	2
985	2
986	4
987	1
988	3
989	3
990	2
991	4
992	1
994	2
995	3
996	2
997	3
999	2
1000	4
1001	6
1002	3
1003	4
1004	4
1005	4
1006	2
1007	3
1008	1
1009	4
1010	2
1011	2
1012	3
1013	1
1014	1
1015	2
1016	2
1017	2
1018	2
1019	4
1020	5
1021	2
1023	4
1024	2
1025	1
1026	1
1027	2
1028	2
1029	3
1030	1
1031	5
1032	7
1033	2
1035	1
1036	5
1037	3
1038	4
1039	2
1041	1
1042	1
1043	4
1044	1
1045	2
1046	2
1047	1
1048	5
1049	1
1050	4
1051	3
1052	2
1053	3
1054	3
1055	1
1056	1
1057	1
1058	3
1059	2
1060	4
1061	3
1062	3
1063	6
1064	4
1065	4
1066	3
1067	4
1068	3
1069	4
1070	4
1071	3
1072	3
1073	6
1074	3
1075	2
1076	4
1077	4
1078	5
1079	4
1080	5
1081	5
1082	3
1083	3
1084	5
1085	6
1086	7
1087	9
1088	2
1089	3
1090	5
1091	6
1092	2
1093	6
1094	2
1095	4
1096	1
1097	4
1098	6
1099	3
1100	2
1101	4
1102	4
1103	8
1104	8
1105	3
1106	2
1107	3
1108	3
1109	5
1110	4
1111	8
1112	6
1113	5
1114	2
1115	2
1116	3
1117	6
1118	5
1119	3
1120	3
1121	5
1122	11
1123	11
1124	4
1125	3
1126	4
1127	6
1128	3
1129	2
1130	4
1131	6
1132	4
1133	8
1134	7
1135	6
1136	3
1137	7
1138	4
1139	4
1140	5
1141	3
1142	4
1143	5
1144	6
1145	4
1146	5
1147	3
1148	3
1149	5
1150	6
1152	6
1153	2
1154	4
1155	2
1156	7
1157	6
1158	3
1159	4
1160	4
1162	3
1163	4
1164	6
1165	2
1166	2
1167	3
1169	1
1170	5
1171	4
1172	4
1173	2
1174	5
1175	1
1176	3
1177	2
1178	2
1179	1
1180	2
1181	4
1182	3
1183	2
1184	3
1185	1
1186	4
1187	5
1188	3
1189	2
1190	5
1191	1
1192	2
1193	2
1194	4
1195	4
1196	1
1197	3
1198	3
1199	2
1200	2
1201	3
1202	1
1203	1
1204	3
1205	3
1207	4
1208	2
1209	2
1210	1
1211	4
1212	1
1214	1
1215	1
1217	1
1218	1
1219	1
1221	3
1222	1
1226	1
1227	1
1229	2
1230	1
1231	2
1232	4
1233	1
1234	1
1237	2
1239	2
1240	3
1241	2
1242	1
1243	1
1247	2
1249	1
1251	1
1252	2
1254	1
1256	3
1257	1
1260	1
1263	2
1264	1
1265	1
1266	3
1267	2
1268	1
1270	1
1271	1
1272	1
1273	2
1275	3
1276	4
1277	2
1280	3
1284	1
1285	1
1286	2
1287	1
1289	4
1290	1
1292	3
1296	3
1297	1
1298	1
1299	2
1301	1
1302	2
1304	3
1305	2
1306	2
1308	1
1309	2
1310	1
1312	2
1313	1
1315	1
1317	2
1318	1
1324	1
1326	2
1329	2
1331	1
1332	2
1333	1
1334	1
1335	1
1342	1
1344	1
1345	2
1346	1
1348	1
1350	1
1352	1
1355	1
1356	1
1357	1
1358	2
1359	1
1361	1
1363	4
1365	1
1367	2
1368	1
1369	2
1371	2
1372	3
1373	2
1375	2
1377	1
1378	1
1379	1
1380	1
1381	1
1382	3
1383	2
1384	2
1385	1
1388	3
1390	3
1392	1
1393	1
1397	2
1401	4
1405	1
1407	1
1408	2
1414	2
1415	1
1416	2
1417	1
1419	1
1421	2
1422	1
1423	2
1425	1
1426	1
1428	2
1429	1
1430	1
1431	1
1432	2
1433	2
1434	2
1435	1
1436	3
1437	5
1439	2
1440	3
1441	4
1442	2
1443	2
1444	1
1445	1
1447	1
1449	4
1450	1
1451	4
1452	1
1453	4
1455	1
1456	3
1457	2
1458	3
1461	3
1462	3
1463	1
1464	2
1465	1
1466	1
1467	1
1468	1
1469	3
1470	1
1471	4
1472	1
1473	3
1474	3
1475	2
1476	2
1477	4
1478	1
1479	1
1480	1
1481	2
1482	1
1483	7
1484	1
1485	2
1488	2
1489	4
1492	1
1493	1
1496	1
1499	1
1501	1
1502	1
1505	1
1506	1
1507	2
1508	1
1509	2
1510	2
1511	2
1512	1
1513	2
1515	1
1517	1
1521	1
1522	1
1523	2
1526	2
1527	1
1528	1
1530	1
1531	2
1539	1
1540	3
1541	1
1542	1
1545	2
1546	1
1547	2
1549	1
1550	1
1551	1
1552	1
1554	1
1555	1
1556	2
1557	4
1558	3
1561	1
1563	1
1564	2
1566	1
1570	3
1573	1
1575	1
1577	1
1579	1
1584	1
1586	1
1587	1
1590	1
1596	5
1598	1
1599	1
1601	1
1604	1
1614	1
1617	1
1618	1
1626	1
1633	2
1640	1
1641	1
1644	1
1645	1
1646	1
1647	1
1648	1
1650	1
1651	1
1655	1
1662	1
1663	1
1664	1
1666	1
1669	1
1671	2
1673	1
1674	1
1677	1
1678	1
1679	1
1681	1
1683	2
1684	1
1685	1
1698	1
1699	3
1700	1
1701	1
1702	2
1703	1
1704	1
1706	3
1707	2
1709	1
1712	1
1716	1
1717	1
1719	1
1720	1
1724	1
1731	1
1735	1
1736	3
1737	1
1738	1
1741	3
1745	1
1746	1
1751	1
1752	2
1753	1
1756	1
1758	2
1759	1
1760	3
1762	1
1764	1
1768	1
1769	1
1770	2
1772	1
1773	1
1775	2
1777	1
1778	1
1779	1
1780	1
1781	2
1782	1
1787	1
1788	1
1791	1
1793	2
1794	1
1797	3
1800	1
1801	1
1805	2
1806	1
1807	1
1808	2
1809	2
1810	1
1811	1
1813	1
1819	1
1820	2
1822	1
1824	1
1830	2
1832	1
1834	2
1836	3
1838	1
1841	1
1844	1
1845	2
1846	1
1848	2
1849	2
1850	1
1852	1
1853	1
1858	2
1859	1
1860	1
1861	1
1865	3
1866	2
1870	1
1871	2
1872	2
1878	1
1880	1
1885	1
1887	1
1889	1
1891	2
1892	1
1893	1
1895	1
1900	1
1903	1
1906	2
1907	1
1910	1
1911	1
1913	1
1915	1
1924	1
1928	1
1930	1
1931	1
1932	1
1933	1
1937	2
1943	1
1946	1
1955	1
1959	1
1960	1
1963	1
1968	1
1972	1
1977	1
1978	1
1980	1
1985	1
1992	1
1999	1
singleton	0