1101	2	8281
1102	3	5446
1103	1	5855
1104	2	4691
1105	2	15438
1106	1	11345
1107	2	7872
1108	1	7820
1109	2	6480
1110	1	12553
1111	3	14839
1112	6	3633
1113	1	2207
1114	1	864
1115	1	1805
1116	1	5209
1117	1	9291
1118	2	11587
1119	2	11184
1120	1	14029
1121	3	17336
1122	4	10914
1123	1	8532
1124	1	6092
1125	2	6333
1126	1	8271
1127	2	8677
1128	3	5827
1129	1	4236
1130	1	5139
1131	1	5587
1132	1	9876
1133	2	6268
1134	2	2218
1135	2	4406
1136	3	12584
1137	4	6098
1138	2	5203
1139	2	10742
1140	1	6223
1141	1	4759
1142	3	8389
1143	2	11551
1144	1	1556
1145	1	1494
1146	1	2954
1147	1	2245
1148	1	5923
1149	1	8275
1150	1	10686
1151	1	7291
1152	1	6059
1153	2	11701
1154	3	5796
1155	1	3898
1156	2	6340
1157	1	7559
1158	1	7684
1159	3	12592
1160	1	13214
1161	3	9024
1162	1	6201
1163	2	9283
1164	1	5964
1165	2	8138
1166	3	5093
1167	2	7867
1168	2	12306
1169	3	10162
1170	3	7209
1171	2	3855
1172	2	7870
1173	1	5891
1174	1	4996
1175	2	6796
1176	2	13200
1177	4	22455
1178	2	23676
1179	5	21700
1180	4	15636
1181	4	9067
1182	2	4582
1183	3	4819
1184	3	12785
1185	4	16723
1186	3	8833
1187	1	2900
1188	1	3632
1189	1	3565
1190	1	6546
1191	4	10774
1192	2	9494
1193	1	5715
1194	1	7318
1195	2	3166
1196	1	9880
1197	3	11603
1198	1	17546
1199	3	13750
1200	2	19546
1201	2	17132
1202	5	11306
1203	1	4742
1204	1	4308
1205	1	7119
1206	3	13711
1207	2	5283
1208	1	5466
1209	1	4250
1210	1	6027
1211	1	3085
1212	2	16562
1213	2	12253
1214	3	8911
1215	4	10076
1216	3	4423
1217	1	6162
1218	2	7298
1219	1	6451
1220	1	8451
1221	2	7346
1222	1	6409
1223	1	5253
1224	1	6057
1225	2	8551
1226	1	4432
1227	3	9075
1228	3	14865
1229	6	9198
1230	7	7277
1231	3	12250
1232	2	8428
1233	1	4062
1234	2	4525
1235	1	2798
1236	2	13377
1237	1	9059
1238	1	11295
1239	5	11953
1240	5	9113
1241	4	7157
1242	3	8250
1243	1	6081
1244	3	9751
1245	1	9104
1246	1	6395
1247	1	5911
1248	4	10591
1249	2	7996
1250	1	13103
1251	4	7883
1252	1	6305
1253	4	10016
1254	4	9701
1255	2	10085
1256	2	5810
1257	1	4603
1258	1	5887
1259	2	5747
1260	1	5865
1261	1	5881
1262	2	7320
1263	2	8180
1264	1	9671
1265	2	6316
1266	2	10068
1267	4	9368
1268	1	4867
1269	2	5336
1270	3	2853
1271	1	2670
1272	1	4886
1273	7	6887
1274	1	14978
1275	4	12691
1276	7	9917
1277	1	5730
1278	1	12525
1279	2	9902
1280	2	11553
1281	3	9520
1282	1	6218
1283	1	5562
1284	1	8465
1285	5	11480
1286	5	17711
1287	3	18881
1288	3	10143
1289	3	5689
1290	2	6826
1291	4	12960
1292	4	6225
1293	3	7132
1294	2	3533
1295	3	9731
1296	3	13397
1297	3	13312
1298	4	10890
1299	3	7707
1300	3	11823
1301	2	16363
1302	2	12255
1303	2	9851
1304	2	7488
1305	3	12606
1306	4	10186
1307	3	9050
1308	2	12082
1309	2	11783
1310	1	8676
1311	1	14040
1312	6	14924
1313	6	13023
1314	3	10637
1315	2	11591
1316	3	7474
1317	1	11602
1318	1	11816
1319	2	9716
1320	2	8580
1321	3	6870
1322	2	14850
1323	4	14405
1324	3	8154
1325	2	9362
1326	2	11705
1327	2	7491
1328	1	7154
1329	3	9304
1330	3	8284
1331	1	4633
1332	3	10892
1333	2	9499
1334	2	9423
1335	3	15017
1336	2	14486
1337	3	9159
1338	1	2344
1339	2	4745
1340	1	6148
1341	3	11125
1342	1	6578
1343	5	14824
1344	4	11462
1345	3	8644
1346	1	3734
1347	2	4918
1348	2	10309
1349	2	11111
1350	2	14105
1351	5	9324
1352	2	5129
1353	2	5658
1354	1	8842
1355	1	10570
1356	2	12152
1357	1	6211
1358	2	9314
1359	1	6569
1360	1	6551
1361	2	12351
1362	2	11627
1363	2	4366
1364	1	4116
1365	2	4087
1366	2	7513
1367	3	9082
1368	2	12041
1369	4	19003
1370	4	15599
1371	4	3366
1372	1	3017
1373	1	7178
1374	1	11769
1375	2	10752
1376	2	4567
1377	1	1983
1378	1	945
1379	3	4007
1380	1	2515
1381	1	3128
1382	1	3192
1383	1	7872
1384	1	9638
1385	2	9673
1386	2	12611
1387	4	8354
1388	1	4002
1389	2	3805
1390	2	6302
1391	2	7697
1392	1	4673
1393	1	4442
1394	1	5714
1395	1	3331
1396	1	3030
1397	1	3485
1398	1	11215
1399	6	18533
1400	3	10602
1401	5	9323
1402	2	11652
1403	2	11958
1404	3	5705
1405	1	3053
1406	3	3814
1407	2	2193
1408	2	1585
1409	1	2152
1410	2	7607
1411	2	4005
1412	3	7681
1413	1	7526
1414	4	7074
1415	1	8732
1416	2	13772
1417	1	8240
1418	2	7315
1419	1	7369
1420	1	7547
1421	3	4027
1422	4	14786
1423	7	12047
1424	3	14473
1425	6	20883
1426	4	18773
1427	5	16289
1428	7	7605
1429	2	5273
1430	1	6844
1431	3	5738
1432	3	2563
1433	3	4947
1434	5	3442
1435	3	5038
1436	2	10090
1437	2	7393
1438	3	10640
1439	8	14185
1440	2	6990
1441	1	7923
1442	3	12542
1443	2	8546
1444	1	7230
1445	2	3705
1446	1	3919
1447	1	5559
1448	1	6715
1449	4	13354
1450	3	15379
1451	3	16180
1452	2	5226
1453	1	3933
1454	1	1432
1455	1	6127
1456	1	15310
1457	2	19014
1458	4	16969
1459	2	15142
1460	3	12160
1461	3	9517
1462	2	5976
1463	5	11378
1464	4	16928
1465	6	13358
1466	2	8455
1467	1	7296
1468	1	8296
1469	1	15750
1470	1	11811
1471	3	9592
1472	3	7712
1473	3	7401
1474	1	9322
1475	7	23141
1476	5	12563
1477	4	6140
1478	4	7769
1479	4	14126
1480	7	19433
1481	1	15565
1482	3	9099
1483	2	5567
1484	1	4537
1485	1	1734
1486	1	5228
1487	2	3487
1488	1	8900
1489	3	7888
1490	2	5108
1491	1	5743
1492	5	13907
1493	7	20774
1494	7	11434
1495	1	3906
1496	1	6080
1497	1	6230
1498	2	5273
1499	2	4944
1500	2	3207
1501	1	2865
1502	1	5762
1503	1	13762
1504	1	13550
1505	1	13672
1506	9	21408
1507	3	23520
1508	6	33111
1509	9	21852
1510	4	19955
1511	5	15443
1512	2	10694
1513	1	7381
1514	2	10587
1515	1	8774
1516	1	4906
1517	1	6542
1518	1	8807
1519	1	6677
1520	3	10474
1521	2	9209
1522	1	13013
1523	3	8621
1524	3	9481
1525	1	6255
1526	2	4833
1527	1	2855
1528	1	3785
1529	1	4414
1530	1	6816
1531	1	5282
1532	1	2255
1533	3	4973
1534	1	11510
1535	2	8634
1536	2	7337
1537	2	5585
1538	2	6150
1539	5	15875
1540	1	7530
1541	2	4539
1542	1	2796
1543	1	6445
1544	1	7619
1545	2	11074
1546	3	12277
1547	3	10242
1548	2	10803
1549	3	10282
1550	1	7801
1551	2	6600
1552	1	8305
1553	1	11161
1554	2	13275
1555	1	11207
1556	1	7297
1557	4	10189
1558	2	12439
1559	2	20842
1560	2	15156
1561	3	7806
1562	2	4915
1563	1	4651
1564	1	4549
1565	1	7888
1566	1	9395
1567	3	13167
1568	2	16023
1569	3	15075
1570	10	18467
1571	2	3469
1572	1	5610
1573	1	6928
1574	2	12820
1575	2	10836
1576	2	10008
1577	1	5023
1578	1	4186
1579	1	4340
1580	1	6387
1581	4	5442
1582	1	7512
1583	1	7762
1584	2	10732
1585	3	6998
1586	1	8376
1587	1	7191
1588	1	9983
1589	1	14481
1590	1	7901
1591	4	4550
1592	1	4634
1593	2	11962
1594	2	6505
1595	3	10469
1596	2	11142
1597	3	7308
1598	2	5822
1599	1	3591
1600	1	7513
1601	3	14621
1602	2	13265
1603	4	6940
1604	1	7297
1605	1	7581
1606	1	9380
1607	1	18122
1608	1	9771
1609	3	11823
1610	4	12039
1611	3	5405
1612	1	9326
1613	1	11008
1614	2	10126
1615	3	7819
1616	2	6642
1617	1	11574
1618	1	9683
1619	1	3935
1620	1	4865
1621	1	4695
1622	1	2157
1623	2	2473
1624	2	3553
1625	1	8112
1626	3	16790
1627	6	8978
1628	3	6238
1629	1	4289
1630	1	3795
1631	4	12442
1632	5	15340
1633	4	17369
1634	3	9781
1635	4	3561
1636	3	2406
1637	4	1578
1638	4	3986
1639	5	7497
1640	5	5897
1641	5	6147
1642	5	7300
1643	5	14227
1644	4	13034
1645	6	12318
1646	2	11164
1647	4	8157
1648	4	6024
1649	3	6221
1650	3	9870
1651	5	10498
1652	2	7356
1653	2	8796
1654	3	5934
1655	2	6189
1656	1	10537
1657	2	7919
1658	2	12985
1659	2	13488
1660	2	15893
1661	11	15422
1662	1	20359
1663	5	13346
1664	1	11079
1665	3	16786
1666	3	11536
1667	1	12896
1668	3	10433
1669	2	12416
1670	3	11473
1671	2	12426
1672	3	14796
1673	2	15912
1674	7	19432
1675	4	14074
1676	7	4089
1677	1	5230
1678	1	8235
1679	2	5164
1680	1	3534
1681	1	5808
1682	1	6229
1683	2	6372
1684	2	3283
1685	1	2869
1686	1	1803
1687	1	2695
1688	2	4374
1689	2	3634
1690	2	10775
1691	2	6400
1692	1	4063
1693	1	4104
1694	1	6781
1695	1	6514
1696	1	4863
1697	1	346
1698	1	369
1699	1	1218
1700	1	2527
1701	2	9869
1702	2	12608
1703	3	11533
1704	2	4566
1705	1	4446
1706	4	4713
1707	4	3274
1708	4	3032
1709	3	4521
1710	2	4828
1711	4	7416
1712	9	14962
1713	8	18830
1714	4	17066
1715	2	14109
1716	3	7721
1717	6	11010
1718	2	9852
1719	4	13242
1720	2	11588
1721	2	13236
1722	3	11723
1723	2	8689
1724	2	8937
1725	4	11330
1726	1	12859
1727	2	9636
1728	4	10044
1729	3	10301
1730	2	15480
1731	8	18922
1732	7	13588
1733	7	8368
1734	4	3881
1735	1	5868
1736	2	9416
1737	2	8900
1738	1	6111
1739	7	10659
1740	4	5417
1741	1	3698
1742	2	2294
1743	1	2743
1744	3	11972
1745	8	13430
1746	3	17130
1747	9	7690
1748	4	6755
1749	2	9205
1750	2	2577
1751	1	4744
1752	1	3285
1753	2	7364
1754	4	12405
1755	1	13273
1756	2	13201
1757	5	16154
1758	5	15143
1759	2	13845
1760	1	10423
1761	1	9871
1762	2	7890
1763	3	6142
1764	3	9609
1765	3	10105
1766	2	9286
1767	3	20280
1768	4	19533
1769	3	22388
1770	8	21271
1771	7	15611
1772	6	7382
1773	2	6811
1774	2	5378
1775	2	7693
1776	3	6992
1777	6	15033
1778	3	15728
1779	2	14241
1780	1	15068
1781	1	13238
1782	10	17381
1783	4	15038
1784	3	14611
1785	3	12004
1786	2	13460
1787	13	14636
1788	6	11051
1789	1	9508
1790	6	14130
1791	4	18311
1792	3	17180
1793	5	15872
1794	7	14183
1795	3	15996
1796	4	10835
1797	5	11740
1798	7	5090
1799	4	2646
1800	1	6260
1801	1	3853
1802	1	7559
1803	2	8173
1804	5	10222
1805	2	17290
1806	4	26368
1807	7	23731
1808	4	22900
1809	3	13990
1810	3	7799
1811	1	4787
1812	3	4238
1813	2	4782
1814	1	8494
1815	1	6513
1816	2	7171
1817	3	10048
1818	4	9306
1819	3	4421
1820	1	6403
1821	1	6006
1822	1	3625
1823	1	4292
1824	6	10770
1825	10	8797
1826	1	5828
1827	1	3204
1828	1	2334
1829	1	2091
1830	2	2803
1831	2	20743
1832	1	15767
1833	2	3609
1834	1	4035
1835	2	8832
1836	1	8217
1837	1	9683
1838	1	5151
1839	4	4949
1840	1	2097
1841	1	2146
1842	1	3649
1843	1	3558
1844	1	3562
1845	2	6172
1846	2	9437
1847	8	9236
1848	4	10009
1849	6	17267
1850	3	12143
1851	3	10274
1852	4	11913
1853	1	5130
1854	2	11178
1855	5	13827
1856	1	3765
1857	1	3192
1858	1	5965
1859	2	6896
1860	1	6601
1861	3	4344
1862	1	3297
1863	1	6710
1864	3	9571
1865	1	6987
1866	3	10585
1867	5	10916
1868	5	9520
1869	4	4705
1870	2	5429
1871	1	3153
1872	1	2769
1873	1	7295
1874	2	18338
1875	6	14681
1876	10	15897
1877	8	5884
1878	1	3182
1879	2	2624
1880	3	8294
1881	1	12412
1882	3	11716
1883	7	11393
1884	5	8279
1885	3	4960
1886	2	3708
1887	2	10729
1888	2	17739
1889	9	6938
1890	3	1600
1891	1	1357
1892	4	10010
1893	2	8884
1894	2	4308
1895	4	10176
1896	5	22599
1897	3	38248
1898	7	39426
1899	5	5504
1900	2	1705
1901	1	2091
1902	2	1846
1903	2	1881
1904	1	2939
1905	1	4768
1906	2	6359
1907	2	5683
1908	2	4057
1909	2	5177
1910	1	4077
1911	1	4054
1912	1	4577
1913	1	2186
1914	1	5279
1915	4	4368
1916	3	11457
1917	3	8243
1918	3	13186
1919	3	8938
1920	3	13152
1921	6	14959
1922	6	17396
1923	5	4834
1924	1	3845
1925	1	5706
1926	2	3892
1927	2	2010
1928	2	3100
1929	2	3547
1930	1	4622
1931	1	4721
1932	2	13209
1933	1	14652
1934	7	19643
1935	3	17613
1936	2	11599
1937	8	3076
1938	1	3444
1939	2	5545
1940	1	6707
1941	1	8210
1942	1	4326
1943	2	2239
1944	1	1383
1945	1	4530
1946	2	11441
1947	3	11668
1948	3	8498
1949	1	9945
1950	2	13822
1951	6	16013
1952	4	18443
1953	3	15187
1954	5	15519
1955	11	16606
1956	2	8636
1957	1	10905
1958	5	9132
1959	4	9547
1960	1	4388
1961	4	12054
1962	4	15828
1963	5	21475
1964	3	16596
1965	2	15823
1966	4	10328
1967	4	7849
1968	1	7410
1969	1	7982
1970	1	7849
1971	2	10943
1972	3	10376
1973	2	7101
1974	2	7222
1975	4	14941
1976	2	6537
1977	5	5625
1978	2	4018
1979	5	2696
1980	1	5168
1981	2	7992
1982	1	5223
1983	1	5195
1984	3	10116
1985	2	12870
1986	2	2498
1987	1	9620
1988	4	26227
1989	6	24817
1990	4	12280
1991	2	12096
1992	2	7005
1993	1	11917
1994	1	10001
1995	2	4316
1996	1	2315
1997	1	2389
1998	1	2424
1999	1	5362
2000	1	5587
2001	4	10411
2002	3	4892
2003	1	11294
2004	1	7032
2005	1	5835
2006	2	13247
2007	2	9884
2008	2	2938
2009	1	5704
2010	3	8788
2011	1	15007
2012	4	17428
2013	1	15113
2014	5	19469
2015	2	6993
2016	1	3488
2017	2	7734
2018	1	11083
2019	2	8138
2020	1	2219
2021	3	7371
2022	1	12319
2023	2	20045
2024	4	12334
2025	5	9665
2026	2	8327
2027	1	15609
2028	2	12450
2029	2	10104
2030	1	12966
2031	1	4834
2032	1	7044
2033	4	7816
2034	6	11486
2035	4	25695
2036	9	16470
2037	5	13867
2038	3	7136
2039	1	7736
2040	1	8473
2041	4	7482
2042	4	9105
2043	2	10637
2044	2	8796
2045	2	7638
2046	5	14524
2047	5	12613
2048	3	14626
2049	2	9088
2050	3	5158
2051	3	9363
2052	4	9838
2053	3	8043
2054	4	10922
2055	3	11972
2056	4	10510
2057	4	7316
2058	1	4184
2059	1	6725
2060	2	2686
2061	1	2765
2062	2	2623
2063	4	8648
2064	6	15040
2065	5	17249
2066	4	4464
2067	3	3065
2068	2	4313
2069	2	2621
2070	2	2896
2071	2	2022
2072	3	2104
2073	4	6054
2074	4	10038
2075	2	9185
2076	2	2102
2077	3	6064
2078	2	9807
2079	3	9029
2080	2	3313
2081	2	5895
2082	2	4950
2083	2	11217
2084	4	14719
2085	11	7486
2086	2	5413
2087	3	14377
2088	2	5441
2089	6	10296
2090	2	13385
2091	6	12603
2092	5	8683
2093	5	7150
2094	2	4751
2095	2	4313
2096	2	6608
2097	4	13324
2098	4	22528
2099	5	14346
2100	10	10388
2101	2	3046
2102	2	1677
2103	3	4357
2104	3	7546
2105	2	3890
2106	4	4034
2107	3	13204
2108	8	19752
2109	6	16816
2110	5	6530
2111	2	6761
2112	5	9900
2113	2	4016
2114	3	3732
2115	2	7340
2116	3	5475
2117	4	3711
2118	3	2285
2119	2	3733
2120	2	2912
2121	2	2123
2122	2	1891
2123	5	9290
2124	2	10886