#Length	NumberPairs
76	4558
77	4284
78	3999
79	4056
80	3762
81	3819
82	4201
83	4817
84	4154
85	3897
86	3864
87	3627
88	4089
89	3962
90	3941
91	4465
92	4577
93	4360
94	4543
95	5078
96	4748
97	5177
98	5662
99	5787
100	6582
101	7182
102	7697
103	8898
104	9137
105	10580
106	12352
107	13879
108	16719
109	19562
110	23346
111	27669
112	34214
113	41789
114	49742
115	61894
116	74883
117	88898
118	109215
119	125664
120	146661
121	169078
122	189674
123	207823
124	228670
125	239963
126	257538
127	261588
128	266291
129	265584
130	263163
131	260277
132	251266
133	251628
134	245233
135	238088
136	235077
137	227204
138	226383
139	222955
140	214295
141	201473
142	200630
143	194957
144	191456
145	185543
146	180708
147	175324
148	169975
149	162849
150	156005
151	147388
152	139732
153	133562
154	128622
155	120306
156	113412
157	107291
158	98449
159	88419
160	81905
161	70701
162	61255
163	54041
164	45017
165	35679
166	29904
167	22402
168	17163
169	13690
170	9875
171	7244
172	6086
173	4875
174	3937
175	3442
176	2870
177	2341
178	2329
179	2001
180	1680
181	1542
182	1512
183	1414
184	1397
185	1440
186	1099
187	1147
188	928
189	903
190	919
191	1490
192	1221
193	1157
194	1443
195	1060
196	1490
197	1010
198	1055
199	1186
200	1245
201	1489
202	1288
203	1748
204	980
205	985
206	1058
207	757
208	1091
209	1229
210	1111
211	1222
212	1233
213	968
214	1124
215	1042
216	990
217	1273
218	1173
219	1207
220	1462
221	1247
222	1058
223	1107
224	999
225	1395
226	1092
227	1491
228	1129
229	1131
230	1133
231	960
232	1161
233	931
234	852
235	1047
236	1267
237	1120
238	1010
239	959
240	857
241	899
242	876
243	839
244	1505
245	1126
246	1341
247	1085
248	1033
249	1024
250	958
251	1168
252	966
253	1068
254	1322
255	1188
256	1296
257	1675
258	1031
259	1127
260	1157
261	1094
262	1377
263	1583
264	1782
265	1414
266	1214
267	982
268	1587
269	1223
270	996
271	974
272	1415
273	1077
274	1072
275	1401
276	1051
277	933
278	799
279	805
280	1069
281	1260
282	1115
283	1187
284	1167
285	716
286	916
287	975
288	971
289	947
290	1127
291	1091
292	1123
293	1010
294	840
295	980
296	794
297	949
298	1033
299	1436
300	1150
301	1249
302	1092
303	842
304	1164
305	922
306	825
307	960
308	1165
309	919
310	972
311	989
312	988
313	961
314	913
315	1285
316	1419
317	1188
318	999
319	1208
320	1434
321	1087
322	1044
323	1234
324	1135
325	944
326	1365
327	1024
328	1012
329	910
330	966
331	1003
332	694
333	893
334	954
335	1130
336	1029
337	887
338	1251
339	741
340	1120
341	1065
342	953
343	1090
344	1100
345	1495
346	1415
347	1356
348	1533
349	1606
350	1535
351	1807
352	2113
353	1963
354	2238
355	2006
356	1955
357	2048
358	2176
359	2421
360	2135
361	2160
362	2060
363	1832
364	2121
365	1892
366	1788
367	2202
368	1578
369	1487
370	1434
371	1815
372	1699
373	1585
374	1443
375	1269
376	1666
377	1438
378	1501
379	1351
380	1347
381	1181
382	1163
383	1470
384	1581
385	1320
386	1096
387	1263
388	1341
389	1501
390	1153
391	1294
392	1202
393	937
394	974
395	1254
396	1032
397	1063
398	1077
399	936
400	1280
401	1229
402	946
403	1030
404	1014
405	914
406	882
407	1285
408	1067
409	1020
410	1034
411	1006
412	1379
413	947
414	786
415	935
416	885
417	901
418	933
419	1161
420	865
421	843
422	690
423	617
424	929
425	805
426	643
427	806
428	708
429	609
430	631
431	902
432	695
433	777
434	644
435	478
436	893
437	651
438	541
439	719
440	451
441	452
442	554
443	801
444	559
445	461
446	473
447	464
448	700
449	500
450	507
451	603
452	521
453	489
454	454
455	852
456	627
457	574
458	686
459	570
460	928
461	668
462	592
463	759
464	537
465	582
466	720
467	1030
468	685
469	535
470	679
471	452
472	857
473	718
474	541
475	751
476	491
477	564
478	548
479	917
480	650
481	601
482	609
483	457
484	968
485	763
486	477
487	743
488	570
489	534
490	655
491	835
492	591
493	601
494	553
495	587
496	734
497	741
498	452
499	739
500	509
501	557
502	521
503	628
504	534
505	454
506	587
507	375
508	659
509	505
510	470
511	520
512	462
513	446
514	533
515	589
516	436
517	387
518	468
519	348
520	767
521	549
522	416
523	547
524	430
525	378
526	433
527	668
528	488
529	515
530	553
531	369
532	914
533	560
534	397
535	657
536	361
537	435
538	529
539	822
540	522
541	447
542	512
543	389
544	871
545	563
546	419
547	585
548	372
549	406
550	418
551	669
552	508
553	465
554	441
555	318
556	734
557	505
558	431
559	543
560	385
561	386
562	379
563	588
564	422
565	381
566	562
567	352
568	660
569	670
570	521
571	694
572	617
573	788
574	990
575	921
576	1210
577	1232
578	1365
579	1640
580	2039
581	1560
582	1857
583	1739
584	1586
585	1785
586	1941
587	2277
588	1848
589	1993
590	1765
591	1518
592	2080
593	1773
594	1549
595	1954
596	1478
597	1390
598	1282
599	1755
600	1468
601	1446
602	1285
603	1085
604	1646
605	1247
606	1225
607	1290
608	1087
609	935
610	908
611	1288
612	1095
613	871
614	753
615	787
616	957
617	871
618	615
619	752
620	509
621	386
622	527
623	597
624	452
625	402
626	450
627	380
628	631
629	442
630	360
631	509
632	367
633	373
634	452
635	611
636	405
637	388
638	432
639	298
640	847
641	517
642	350
643	507
644	317
645	387
646	353
647	697
648	411
649	401
650	423
651	297
652	795
653	571
654	278
655	659
656	370
657	368
658	449
659	780
660	530
661	632
662	555
663	409
664	935
665	752
666	561
667	751
668	547
669	572
670	578
671	904
672	638
673	569
674	642
675	515
676	914
677	669
678	626
679	817
680	514
681	594
682	606
683	944
684	664
685	699
686	674
687	444
688	1015
689	790
690	566
691	694
692	529
693	599
694	625
695	825
696	622
697	534
698	606
699	522
700	945
701	680
702	549
703	752
704	504
705	575
706	596
707	775
708	585
709	661
710	677
711	446
712	1016
713	679
714	492
715	735
716	443
717	541
718	552
719	856
720	651
721	558
722	554
723	313
724	839
725	585
726	400
727	589
728	384
729	355
730	431
731	573
732	421
733	424
734	431
735	322
736	770
737	522
738	352
739	453
740	262
741	345
742	416
743	700
744	408
745	302
746	393
747	233
748	719
749	510
750	291
751	490
752	278
753	340
754	387
755	719
756	394
757	416
758	382
759	258
760	655
761	479
762	257
763	430
764	276
765	307
766	294
767	529
768	295
769	328
770	341
771	241
772	540
773	328
774	241
775	344
776	263
777	235
778	254
779	317
780	257
781	181
782	254
783	186
784	398
785	242
786	204
787	214
788	135
789	198
790	230
791	281
792	165
793	163
794	207
795	148
796	205
797	269
798	192
799	303
800	261
801	394
802	469
803	421
804	543
805	553
806	622
807	735
808	975
809	799
810	814
811	625
812	644
813	987
814	735
815	855
816	802
817	781
818	788
819	544
820	1019
821	756
822	597
823	780
824	657
825	608
826	485
827	707
828	551
829	601
830	581
831	432
832	653
833	514
834	557
835	565
836	463
837	446
838	419
839	641
840	589
841	481
842	417
843	329
844	468
845	432
846	383
847	478
848	277
849	265
850	319
851	422
852	306
853	316
854	291
855	269
856	504
857	326
858	244
859	388
860	247
861	329
862	265
863	529
864	275
865	200
866	333
867	152
868	416
869	314
870	179
871	398
872	234
873	188
874	253
875	385
876	258
877	317
878	306
879	200
880	484
881	336
882	201
883	282
884	209
885	215
886	246
887	311
888	248
889	229
890	254
891	143
892	353
893	265
894	152
895	345
896	224
897	213
898	234
899	301
900	271
901	299
902	285
903	212
904	553
905	303
906	253
907	315
908	148
909	227
910	250
911	467
912	269
913	196
914	205
915	120
916	325
917	285
918	175
919	341
920	207
921	176
922	204
923	344
924	311
925	326
926	236
927	229
928	500
929	356
930	308
931	397
932	232
933	285
934	328
935	599
936	284
937	218
938	272
939	225
940	378
941	386
942	246
943	423
944	391
945	332
946	360
947	357
948	348
949	454
950	441
951	406
952	541
953	396
954	377
955	340
956	372
957	323
958	331
959	383
960	379
961	322
962	300
963	278
964	479
965	348
966	243
967	372
968	256
969	240
970	277
971	360
972	265
973	285
974	288
975	309
976	432
977	256
978	260
979	365
980	201
981	260
982	252
983	395
984	215
985	186
986	171
987	144
988	290
989	251
990	174
991	284
992	157
993	114
994	163
995	301
996	198
997	221
998	185
999	157
1000	416
1001	239
1002	194
1003	232
1004	153
1005	203
1006	181
1007	377
1008	197
1009	107
1010	153
1011	84
1012	236
1013	170
1014	105
1015	174
1016	120
1017	106
1018	95
1019	132
1020	88
1021	123
1022	117
1023	79
1024	183
1025	162
1026	114
1027	118
1028	140
1029	206
1030	190
1031	156
1032	319
1033	230
1034	309
1035	349
1036	420
1037	352
1038	278
1039	317
1040	276
1041	316
1042	382
1043	343
1044	349
1045	439
1046	388
1047	288
1048	411
1049	362
1050	339
1051	450
1052	277
1053	310
1054	281
1055	465
1056	333
1057	257
1058	268
1059	213
1060	276
1061	292
1062	287
1063	273
1064	225
1065	201
1066	188
1067	252
1068	232
1069	233
1070	218
1071	181
1072	302
1073	164
1074	168
1075	166
1076	122
1077	148
1078	139
1079	213
1080	106
1081	88
1082	58
1083	81
1084	84
1085	63
1086	32
1087	32
1088	32
1089	22
1090	36
1091	20
1092	16
1093	10
1094	14
1095	15
1096	11
1097	10
1098	9
1099	17
1100	14
1101	10
1102	21
1103	17
1104	13
1105	5
1106	16
1107	16
1108	20
1109	41
1110	21
1111	19
1112	26
1113	22
1114	57
1115	88
1116	48
1117	45
1118	52
1119	28
1120	40
1121	37
1122	45
1123	56
1124	50
1125	78
1126	37
1127	63
1128	31
1129	54
1130	58
1131	45
1132	51
1133	38
1134	40
1135	43
1136	41
1137	32
1138	34
1139	34
1140	10
1141	29
1142	20
1143	14
1144	49
1145	22
1146	18
1147	24
1148	19
1149	26
1150	30
1151	33
1152	28
1153	27
1154	25
1155	28
1156	46
1157	29
1158	49
1159	50
1160	37
1161	61
1162	48
1163	57
1164	43
1165	49
1166	37
1167	33
1168	26
1169	42
1170	39
1171	27
1172	21
1173	29
1174	23
1175	32
1176	20
1177	29
1178	50
1179	17
1180	34
1181	33
1182	30
1183	47
1184	49
1185	22
1186	33
1187	62
1188	40
1189	48
1190	42
1191	46
1192	58
1193	49
1194	34
1195	46
1196	47
1197	38
1198	47
1199	57
1200	32
1201	49
1202	41
1203	34
1204	58
1205	44
1206	44
1207	57
1208	83
1209	57
1210	61
1211	62
1212	65
1213	87
1214	70
1215	65
1216	98
1217	115
1218	97
1219	78
1220	94
1221	109
1222	104
1223	81
1224	92
1225	106
1226	73
1227	68
1228	66
1229	83
1230	82
1231	72
1232	69
1233	46
1234	71
1235	52
1236	73
1237	73
1238	57
1239	62
1240	47
1241	39
1242	49
1243	55
1244	36
1245	43
1246	35
1247	32
1248	40
1249	30
1250	16
1251	19
1252	28
1253	23
1254	13
1255	19
1256	11
1257	1
1258	12
1259	7
1260	12
1261	19
1262	18
1263	21
1264	13
1265	6
1266	17
1267	14
1268	11
1269	21
1270	9
1271	10
1272	7
1273	7
1274	5
1275	6
1276	13
1277	7
1278	11
1279	11
1280	4
1281	13
1282	10
1283	8
1284	4
1285	11
1286	4
1287	9
1288	11
1289	3
1290	12
1291	16
1292	8
1293	8
1294	7
1295	11
1296	14
1297	17
1298	3
1299	12
1300	10
1301	6
1302	13
1303	8
1304	12
1305	9
1306	15
1307	15
1308	7
1309	19
1310	8
1311	14
1312	14
1313	11
1314	9
1315	5
1316	10
1317	7
1318	8
1319	5
1320	10
1321	2
1322	3
1323	4
1324	16
1325	15
1326	12
1327	8
1328	13
1329	3
1330	13
1331	8
1332	3
1333	15
1334	31
1335	6
1336	19
1337	18
1338	13
1339	22
1340	5
1341	6
1342	17
1343	17
1344	1
1345	45
1346	8
1347	17
1348	7
1349	8
1350	12
1351	20
1352	18
1353	9
1354	12
1355	10
1356	3
1357	26
1358	19
1359	7
1360	17
1361	22
1362	9
1363	18
1364	13
1365	6
1366	16
1367	21
1368	4
1369	14
1370	23
1371	17
1372	12
1373	10
1374	13
1375	18
1376	22
1377	16
1378	8
1379	8
1380	8
1381	25
1382	11
1383	10
1384	25
1385	16
1386	20
1387	17
1388	16
1389	5
1390	4
1391	5
1392	8
1393	3
1394	10
1395	18
1396	11
1397	2
1398	9
1399	16
1400	20
1401	12
1402	16
1403	6
1404	4
1405	6
1406	17
1407	5
1408	3
1409	9
1410	6
1411	7
1412	7
1413	5
1414	11
1415	4
1416	4
1417	1
1418	5
1419	3
1420	1
1421	3
1422	8
1423	4
1424	2
1425	2
1426	7
1427	3
1428	3
1429	5
1430	3
1431	6
1432	2
1433	7
1434	14
1435	1
1436	1
1437	4
1438	2
1439	2
1440	10
1441	4
1442	3
1443	3
1444	2
1446	7
1447	9
1448	6
1449	7
1450	4
1451	9
1452	10
1453	8
1454	10
1455	5
1456	9
1457	3
1458	11
1459	7
1460	1
1461	4
1462	12
1463	2
1464	3
1465	3
1466	3
1467	5
1468	1
1469	10
1470	3
1471	2
1472	2
1473	9
1474	27
1475	11
1476	14
1477	14
1478	14
1479	17
1480	11
1481	18
1482	10
1483	36
1484	32
1485	36
1486	28
1487	39
1488	27
1489	40
1490	29
1491	24
1492	41
1493	20
1494	22
1495	53
1496	29
1497	29
1498	25
1499	15
1500	14
1501	18
1502	27
1503	23
1504	20
1505	21
1506	13
1507	23
1508	9
1509	28
1510	20
1511	24
1512	9
1513	15
1514	9
1515	4
1516	9
1517	12
1518	10
1519	9
1520	9
1521	8
1522	9
1523	5
1524	12
1525	11
1526	4
1527	3
1528	13
1529	2
1530	16
1531	5
1532	3
1533	4
1534	9
1535	6
1536	5
1537	3
1538	3
1539	2
1540	3
1541	3
1542	2
1543	2
1544	5
1545	8
1546	6
1547	6
1548	5
1549	8
1550	9
1551	6
1552	4
1553	2
1554	9
1555	9
1556	6
1557	2
1558	6
1559	8
1560	4
1561	6
1562	8
1563	9
1564	8
1565	4
1566	5
1567	10
1568	6
1569	4
1570	13
1571	14
1572	11
1573	7
1574	7
1575	9
1576	25
1577	3
1578	14
1579	4
1580	12
1581	3
1582	6
1583	9
1584	13
1585	5
1586	13
1587	9
1588	4
1589	7
1590	3
1591	6
1592	5
1593	8
1594	3
1595	6
1596	7
1597	11
1598	10
1599	10
1600	8
1601	7
1602	4
1603	8
1604	16
1605	8
1606	4
1607	5
1608	4
1609	3
1610	2
1611	1
1612	3
1613	1
1614	4
1615	1
1616	6
1617	3
1618	2
1619	2
1620	7
1621	2
1622	5
1623	3
1625	7
1626	3
1627	5
1628	7
1630	4
1631	4
1632	2
1633	5
1634	16
1636	4
1637	6
1638	6
1639	9
1642	14
1643	8
1644	1
1645	15
1646	4
1647	6
1648	1
1649	2
1651	5
1652	1
1653	6
1654	2
1655	9
1657	5
1658	1
1659	1
1660	4
1661	6
1663	2
1665	2
1667	4
1668	6
1669	1
1670	3
1671	4
1672	2
1675	4
1676	3
1677	3
1678	1
1679	3
1680	3
1681	1
1682	2
1683	3
1684	1
1686	2
1688	1
1689	4
1690	2
1693	2
1695	1
1697	1
1699	1
1701	1
1710	1
1719	1
1726	2
1727	1
1728	2
1730	1
1732	1
1734	2
1736	2
1739	2
1741	4
1743	1
1744	1
1745	2
1746	1
1747	4
1748	2
1749	2
1750	1
1751	4
1752	4
1754	9
1755	5
1756	4
1757	6
1758	1
1759	4
1760	7
1761	2
1762	4
1763	8
1764	11
1765	8
1766	11
1767	4
1768	3
1769	8
1770	7
1771	4
1772	4
1773	3
1774	3
1775	4
1776	6
1777	1
1778	10
1779	4
1780	8
1781	2
1782	3
1783	8
1784	9
1785	1
1786	1
1787	6
1788	6
1789	12
1790	3
1791	3
1792	2
1793	1
1794	4
1795	4
1796	5
1797	13
1798	2
1799	3
1800	3
1801	9
1802	5
1803	2
1804	6
1805	3
1806	5
1807	10
1808	9
1809	2
1810	2
1811	3
1812	2
1813	1
1814	1
1815	5
1816	6
1817	4
1818	4
1819	6
1820	8
1822	2
1824	2
1825	2
1826	2
1827	1
1828	4
1829	3
1830	2
1831	6
1832	4
1833	3
1834	2
1835	6
1836	3
1837	3
1838	1
1839	1
1840	4
1841	4
1842	2
1844	2
1845	4
1846	9
1847	3
1848	1
1849	6
1850	2
1851	3
1852	8
1853	11
1854	11
1855	6
1856	5
1857	7
1858	7
1859	11
1860	14
1861	9
1862	3
1863	5
1864	7
1865	7
1866	5
1867	10
1868	4
1869	13
1870	16
1871	4
1872	15
1873	6
1874	6
1875	8
1876	19
1877	11
1878	11
1879	8
1880	15
1881	7
1882	7
1883	5
1884	9
1885	2
1886	8
1887	10
1888	13
1889	3
1890	9
1891	6
1892	5
1893	2
1894	6
1895	10
1896	4
1897	7
1898	3
1899	6
1900	8
1901	5
1902	17
1903	3
1904	8
1905	4
1906	15
1907	9
1908	7
1909	9
1910	7
1911	3
1912	15
1913	8
1914	12
1915	12
1916	12
1917	11
1918	8
1919	11
1920	1
1921	8
1922	17
1923	6
1924	18
1925	11
1926	11
1927	19
1928	6
1929	8
1930	14
1931	3
1932	9
1933	4
1934	3
1935	3
1936	5
1937	4
1938	6
1939	1
1940	6
1941	2
1942	4
1943	5
1944	10
1945	1
1946	3
1947	6
1948	4
1949	7
1950	4
1951	10
1952	4
1953	8
1954	2
1955	7
1956	4
1957	4
1958	1
1959	2
1960	1
1961	7
1962	6
1963	2
1964	3
1965	6
1966	1
1968	4
1969	7
1970	4
1971	3
1972	4
1973	3
1974	2
1975	5
1976	5
1977	2
1978	3
1979	1
1980	3
1982	5
1983	10
1984	5
1985	3
1986	5
1987	6
1988	1
1989	3
1990	3
1991	3
1993	1
1995	5
1996	2
1997	5
1998	1
1999	1
2000	1
2001	1
2002	5
2003	6
2004	5
2005	7
2006	5
2007	7
2008	5
2009	11
2010	11
2011	5
2012	2
2013	6
2014	4
2015	6
2016	9
2017	6
2018	3
2019	4
2020	15
2021	4
2022	8
2023	8
2024	4
2025	14
2026	4
2027	4
2028	7
2029	5
2030	13
2031	4
2032	5
2033	4
2034	5
2035	6
2036	5
2037	7
2038	4
2040	4
2041	2
2042	2
2043	6
2044	1
2045	3
2046	1
2047	2
2048	2
2049	1
2050	5
2051	1
2052	2
2054	2
2058	2
2060	4
2062	1
2065	1
2066	3
2067	10
2069	1
2070	3
2071	3
2072	2
2073	2
2074	1
2075	2
2076	1
2077	1
2078	2
2080	3
2081	5
2082	5
2083	2
2087	2
2088	1
2089	1
2090	2
2091	1
2092	5
2093	2
2097	1
2099	1
2101	1
2103	4
2104	6
2105	9
2106	2
2107	2
2109	1
2113	1
2114	2
2116	2
2117	1
2118	1
2119	2
2121	4
2122	3
2123	1
2124	1
2126	3
2127	1
2128	3
2129	6
2131	3
2132	1
2133	7
2134	4
2135	4
2136	5
2137	4
2138	7
2139	3
2140	7
2141	8
2142	11
2143	5
2144	15
2145	7
2146	6
2147	6
2148	8
2149	6
2150	3
2151	8
2152	3
2153	6
2154	5
2155	6
2156	1
2157	7
2158	1
2159	5
2160	8
2161	4
2162	5
2163	5
2164	1
2165	7
2166	5
2167	7
2168	3
2169	2
2170	7
2173	1
2174	4
2176	1
2177	1
2178	3
2179	2
2180	1
2181	3
2183	2
2184	2
2190	2
2191	5
2192	8
2193	3
2194	8
2195	9
2196	2
2197	1
2198	4
2199	1
2200	5
2201	2
2203	1
2204	5
2205	3
2206	2
2207	2
2209	4
2210	3
2211	4
2213	3
2214	1
2216	8
2217	4
2218	4
2219	5
2220	1
2221	3
2222	3
2223	4
2224	5
2225	1
2226	5
2227	5
2228	5
2229	5
2230	3
2231	1
2232	5
2233	2
2234	6
2235	3
2236	3
2237	2
2238	2
2239	4
2240	1
2241	4
2242	5
2243	4
2244	3
2245	3
2246	1
2247	4
2249	5
2250	2
2251	5
2252	2
2253	1
2254	2
2255	1
2256	1
2257	3
2258	1
2259	2
2260	4
2262	14
2263	1
2264	1
2265	13
2266	1
2267	3
2268	2
2269	2
2270	2
2272	1
2274	1
2275	2
2277	4
2278	1
2280	5
2284	3
2293	1
2306	3
2313	1
2321	2
2326	3
2328	1
2332	2
2337	2
2339	2
2341	2
2343	2
2346	1
2347	1
2349	1
2358	3
2367	1
2368	6
2369	2
2370	1
2371	1
2372	4
2373	1
2374	2
2376	3
2379	1
2380	1
2382	1
2385	5
2386	1
2387	1
2389	2
2390	1
2391	2
2393	2
2394	12
2395	2
2396	3
2397	3
2398	3
2400	2
2401	2
2403	3
2404	2
2405	1
2412	2
2414	3
2416	1
2419	1
2422	2
2428	1
2434	1
2453	1
2456	1
2458	4
2460	11
2462	1
2464	1
2465	4
2466	2
2472	2
2473	1
2475	5
2476	1
2479	1
2481	1
2484	7
2485	4
2486	1
2488	1
2493	1
2511	1
2516	1
2517	1
2521	1
2530	1
2538	1
2542	2
2543	1
2547	1
2561	1
2564	1
2565	4
2567	7
2571	1
2572	1
2574	1
2575	1
2576	1
2590	1
2593	1
2603	1
2606	1
2609	1
2611	7
2619	1
2625	2
2628	1
2629	1
2649	4
2651	1
2653	5
2655	9
2656	4
2657	7
2658	8
2659	1
2660	4
2661	4
2662	3
2663	3
2664	6
2666	2
2667	3
2668	1
2670	7
2671	1
2673	5
2674	1
2677	1
2682	1
2692	1
2697	1
2700	1
2701	1
2703	1
2704	1
2706	1
2709	1
2710	1
2713	4
2719	1
2720	1
2723	3
2724	1
2725	3
2728	2
2730	2
2733	1
2738	1
2739	1
2743	4
2745	1
2746	4
2748	1
2749	2
2750	2
2751	1
2754	2
2756	1
2761	1
2766	1
2780	2
2787	8
2792	3
2796	1
2797	1
2799	2
2802	4
2821	1
2837	4
2840	1
2841	2
2842	2
2846	1
2847	4
2851	1
2863	1
2865	2
2866	1
2874	1
2884	1
2928	1
2932	1
2963	1
2988	1
3045	4
3049	1
3054	4
3058	5
3060	10
3061	2
3062	1
3063	2
3064	1
3065	3
3066	3
3068	1
3072	1
3073	2
3075	5
3079	1
3081	2
3084	1
3085	1
3111	1
3173	2
3174	4
3178	5
3180	1
3184	1
3185	3
3193	2
3195	4
3215	4
3231	4
3234	1
3235	6
3237	2
3238	3
3239	2
3241	1
3243	1
3244	1
3245	3
3246	3
3248	1
3250	2
3251	1
3252	1
3254	4
3255	3
3256	3
3258	4
3259	5
3260	1
3263	5
3264	1
3267	2
3270	1
3273	1
3276	2
3278	1
3280	1
3281	1
3282	1
3283	1
3287	1
3288	2
3289	2
3291	2
3292	1
3294	2
3296	1
3297	2
3299	1
3302	1
3303	2
3304	3
3305	3
3307	1
3308	2
3327	1
3330	1
3335	4
3340	7
3345	2
3355	1
3359	2
3362	2
3363	8
3364	1
3365	9
3366	2
3367	3
3368	3
3369	9
3370	7
3371	7
3372	10
3373	3
3374	3
3375	13
3376	5
3377	7
3378	8
3379	8
3380	14
3381	9
3382	10
3383	4
3384	10
3385	14
3386	8
3387	5
3388	4
3389	8
3390	6
3391	14
3392	2
3393	2
3394	5
3395	5
3398	1
3399	1
3400	2
3401	3
3403	2
3404	2
3405	1
3406	5
3407	2
3408	2
3412	1
3413	7
3414	1
3415	2
3420	1
3423	1
3424	1
3425	1
3429	2
3431	1
3443	1
3454	1
3466	1
3470	3
3471	4
3474	2
3475	1
3478	1
3480	1
3481	1
3485	2
3491	1
3547	3
3558	1
3590	1
3591	2
3601	1
3602	1
3626	2
3628	2
3629	1
3633	1
3635	1
3637	1
3642	1
3650	1
3653	1
3662	1
3668	1
3676	1
3677	1
3678	1
3680	1
3684	1
3706	3
3713	1
3720	1
3725	2
3728	1
3731	2
3732	1
3733	1
3734	2
3736	3
3737	6
3738	4
3739	4
3740	2
3741	4
3742	6
3743	7
3744	8
3745	7
3746	2
3747	5
3748	2
3749	5
3750	5
3751	18
3752	1
3753	10
3754	9
3755	4
3756	7
3757	4
3758	5
3759	5
3760	4
3761	10
3762	5
3763	4
3764	11
3765	2
3766	1
3767	3
3768	5
3769	8
3771	3
3772	3
3774	4
3775	3
3776	2
3777	1
3780	1
3784	1
3786	1
3792	1
3852	1
3865	1
3866	1
3867	1
3876	1
3877	1
3879	2
3902	2
3904	1
3911	1
3933	1
3942	1
3944	1
3951	1
3961	4
3962	1
3963	2
3964	1
3965	1
3968	6
3969	1
3970	5
3971	2
3974	3
3975	2
3976	3
3978	2
3980	6
3981	3
3983	1
3984	3
3985	1
3987	1
3988	2
3989	2
3990	1
3991	3
3993	3
3994	3
3996	2
3998	1
3999	2
4001	3
4002	1
4003	3
4004	2
4005	1
4008	2
4009	1
4014	1
4018	2
4019	1
4025	1
4032	1
4036	4
4038	2
4042	1
4043	6
4044	1
4045	6
4046	1
4047	3
4048	1
4049	3
4050	2
4051	4
4052	1
4053	3
4055	5
4056	4
4057	1
4058	1
4059	3
4062	3
4063	1
4064	3
4065	2
4066	2
4067	1
4068	1
4069	4
4070	7
4071	1
4072	1
4073	3
4074	3
4075	3
4076	4
4077	5
4078	6
4079	3
4080	4
4081	5
4082	2
4083	3
4084	3
4086	1
4089	1
4090	2
4093	2
4094	1
4098	2
4099	1
4100	1
4101	2
4102	2
4103	2
4104	1
4105	2
4106	1
4107	3
4108	1
4109	3
4113	2
4114	1
4117	1
4119	5
4120	1
4121	4
4122	2
4123	1
4124	2
4125	1
4126	4
4131	1
4132	1
4134	1
4135	2
4138	3
4139	1
4140	2
4143	1
4146	2
4160	1
4258	1
4319	1
4417	1
4443	1
4446	2
4452	1
4453	2
4464	1
4572	1
4575	1
4580	1
4585	1
4589	1
4732	2
4736	1
4940	2
4941	2
4944	12
4946	3
4947	3
4948	2
4949	2
4950	2
4951	14
4952	3
4953	4
4954	4
4955	2
4956	9
4957	4
4958	3
4959	6
4960	4
4961	4
4962	4
4963	7
4964	4
4965	3
4966	5
4968	1
4969	2
4971	3
4973	3
4975	2
4977	1
4978	1
4979	5
4980	9
4981	3
4982	2
4983	3
4986	1
4987	2
4988	1
4989	3
4992	1
4994	1
5002	2
5009	1
5017	1
5253	1
5261	3
5273	2
5275	1
5281	3
5282	1
5283	2
5284	3
5285	2
5286	9
5287	1
5288	1
5289	4
5291	4
5292	3
5294	2
5295	8
5296	5
5297	1
5298	3
5299	2
5300	1
5301	2
5302	1
5303	1
5304	1
5306	1
5308	4
5310	2
5311	1
5313	1
5314	1
5315	4
5316	1
5317	2
5318	2
5320	1
5322	2
5323	1
5325	1
5328	3
5344	1
5350	1
5384	1
5393	2
5396	1
5399	1
5400	3
5401	3
5402	1
5403	1
5404	1
5408	1
5410	1
5418	2
5420	1
5426	1
5432	1
5438	2
5441	1
5458	1
5463	1
5471	1
5487	1
5510	2
5519	1
5520	1
5546	1
5548	1
5551	1
5600	1
5619	2
5702	1
5713	1
5726	1
5760	1
5789	1
5794	1
5796	1
5797	4
5798	1
5799	1
5801	1
5802	1
5804	1
5806	1
5807	2
5810	1
5814	1
5815	2
5828	1
5829	2
5831	1
5899	1
5904	1
5920	1
5923	2
5925	3
5927	2
5930	1
5935	2
5938	1
5958	1
6584	2
6606	1
7146	13
7169	1
7499	3
7508	1
7546	1
7554	1
8796	2
8798	2
8801	1
8804	1
8805	2
8810	2
8811	1
8812	2
8817	3
8818	1
8819	1
8821	1
8827	1
8831	4
8833	1
8835	1
11032	1
11034	2
11040	1
11045	4
11054	3
11055	1
11056	1
11057	1
11059	1
11060	4
11061	1
11064	2
11065	4
11067	11
11068	3
11069	5
11070	6
11071	4
11072	13
11073	5
11074	18
11075	17
11076	25
11077	23
11078	31
11079	29
11080	37
11081	51
11082	54
11083	54
11084	89
11085	52
11086	73
11087	78
11088	79
11089	59
11090	67
11091	52
11092	41
11093	85
11094	53
11095	84
11096	92
11097	93
11098	71
11099	73
11100	52
11101	36
11102	54
11103	85
11104	62
11105	49
11106	30
11107	54
11108	37
11109	62
11110	53
11111	55
11112	43
11113	37
11114	32
11115	37
11116	24
11117	31
11118	21
11119	24
11120	31
11121	19
11122	13
11123	16
11124	5
11125	7
11126	5
11127	7
11128	7
11129	1
11130	2
11131	3
11163	1
11184	1
11190	1
11191	1
11195	1
11212	1
11217	2
11219	1
11224	1
11225	1
11227	2
11228	4
11230	6
11231	1
11232	3
11233	3
11234	7
11235	9
11236	13
11237	16
11238	9
11239	12
11240	18
11241	11
11242	7
11243	17
11244	6
11245	16
11246	16
11247	9
11248	7
11249	9
11250	9
11251	15
11252	3
11253	7
11254	5
11255	9
11256	5
11257	11
11258	8
11259	13
11260	7
11261	8
11262	4
11263	7
11264	4
11265	5
11266	6
11267	4
11268	3
11269	2
11270	4
11271	2
11272	2
11273	4
11274	2
11275	2
11276	5
11277	1
11278	4
11279	2
11281	3
11283	3
11286	1
11994	1
12030	1
12033	1
12039	1
12040	1
12041	1
12042	5
12044	3
12045	5
12046	4
12047	3
12048	5
12049	11
12050	5
12051	3
12052	4
12053	5
12054	7
12055	3
12056	8
12057	11
12058	2
12059	3
12060	5
12061	5
12062	5
12063	4
12065	8
12066	3
12067	3
12068	3
12069	2
12070	5
12071	3
12072	7
12073	3
12074	4
12076	9
12077	5
12078	4
12079	4
12080	4
12081	3
12082	1
12083	1
12084	1
12085	3
12086	1
12088	1
12089	2
12090	1
12092	1
12100	1
12137	1
12223	1
12228	1
12233	2
12234	6
12236	5
12237	6
12238	4
12239	4
12240	13
12241	6
12242	5
12243	3
12244	11
12245	5
12246	14
12247	5
12248	7
12249	12
12250	16
12251	9
12252	3
12253	9
12254	7
12255	5
12256	8
12257	16
12258	6
12259	6
12260	13
12261	6
12262	12
12263	10
12264	8
12265	9
12266	7
12267	5
12268	1
12269	7
12270	4
12271	8
12272	3
12273	3
12274	9
12275	2
12276	3
12278	5
12279	2
12280	3
12281	1
12282	2
12283	1
12284	4
12287	1
12288	1
13934	1
14420	1
14460	1
14462	1
14463	1
14465	1
14467	4
14470	1
14471	4
14475	1
14483	1
14485	2
14488	1
14489	1
14493	1
14494	7
14495	1
14496	3
14497	3
14498	6
14499	2
14500	7
14501	17
14502	10
14503	8
14504	12
14505	12
14506	13
14507	16
14508	28
14509	32
14510	46
14511	53
14512	55
14513	31
14514	48
14515	40
14516	53
14517	66
14518	49
14519	31
14520	56
14521	55
14522	52
14523	48
14524	49
14525	54
14526	53
14527	51
14528	41
14529	47
14530	47
14531	48
14532	50
14533	55
14534	23
14535	27
14536	26
14537	33
14538	33
14539	36
14540	30
14541	30
14542	25
14543	13
14544	14
14545	25
14546	19
14547	12
14548	24
14549	24
14550	15
14551	8
14552	11
14553	12
14554	4
14555	8
14556	4
14557	4
14558	2
14559	3
14560	1
14561	1
14562	2
14563	1
14567	1
singleton	0