1	2804489943
2	19903858
3	4457874
4	2385780
5	643906
6	511978
7	251091
8	294193
9	164633
10	95805
11	73034
12	111511
13	47975
14	40586
15	40227
16	44541
17	24020
18	27289
19	17976
20	26279
21	19731
22	14622
23	12930
24	19850
25	10024
26	9345
27	10175
28	11209
29	6898
30	8472
31	6728
32	9357
33	7117
34	6293
35	5741
36	7950
37	5264
38	4886
39	5786
40	5561
41	3784
42	4672
43	3955
44	4598
45	4224
46	3611
47	3046
48	4257
49	2517
50	2520
51	2604
52	3060
53	2150
54	2405
55	2133
56	2517
57	2277
58	2098
59	2091
60	3084
61	1876
62	1989
63	2275
64	2114
65	1733
66	1821
67	1387
68	1823
69	1452
70	1118
71	1232
72	1756
73	1232
74	1073
75	1102
76	1434
77	941
78	1022
79	968
80	1067
81	928
82	946
83	938
84	1403
85	852
86	884
87	1011
88	1082
89	792
90	1021
91	723
92	947
93	791
94	760
95	679
96	951
97	638
98	571
99	694
100	846
101	569
102	686
103	594
104	709
105	724
106	512
107	556
108	777
109	533
110	467
111	483
112	560
113	399
114	392
115	512
116	526
117	541
118	437
119	315
120	563
121	369
122	367
123	431
124	521
125	419
126	488
127	362
128	497
129	417
130	314
131	379
132	540
133	335
134	313
135	333
136	472
137	330
138	365
139	287
140	445
141	391
142	364
143	374
144	508
145	373
146	417
147	453
148	483
149	361
150	398
151	340
152	484
153	385
154	294
155	353
156	477
157	321
158	316
159	324
160	393
161	288
162	335
163	291
164	339
165	327
166	295
167	249
168	420
169	290
170	327
171	331
172	385
173	270
174	314
175	252
176	387
177	314
178	288
179	286
180	365
181	282
182	243
183	335
184	312
185	220
186	320
187	223
188	309
189	388
190	261
191	322
192	376
193	264
194	287
195	311
196	246
197	224
198	313
199	282
200	261
201	279
202	201
203	242
204	330
205	248
206	239
207	286
208	273
209	246
210	267
211	265
212	311
213	231
214	231
215	205
216	291
217	161
218	229
219	230
220	253
221	189
222	224
223	233
224	241
225	268
226	257
227	202
228	292
229	223
230	265
231	239
232	260
233	203
234	181
235	161
236	161
237	185
238	131
239	106
240	185
241	134
242	115
243	155
244	139
245	133
246	158
247	96
248	131
249	135
250	106
251	131
252	187
253	136
254	163
255	152
256	197
257	113
258	159
259	144
260	197
261	175
262	162
263	147
264	274
265	135
266	149
267	184
268	191
269	195
270	165
271	167
272	212
273	134
274	127
275	138
276	200
277	191
278	133
279	146
280	176
281	134
282	146
283	141
284	179
285	127
286	131
287	146
288	178
289	104
290	136
291	155
292	169
293	132
294	106
295	134
296	123
297	143
298	138
299	117
300	211
301	158
302	143
303	116
304	222
305	148
306	135
307	156
308	210
309	151
310	131
311	189
312	186
313	147
314	153
315	159
316	189
317	128
318	146
319	121
320	144
321	133
322	93
323	123
324	150
325	132
326	159
327	166
328	166
329	127
330	146
331	106
332	144
333	122
334	108
335	81
336	145
337	133
338	119
339	132
340	156
341	136
342	153
343	178
344	155
345	177
346	186
347	162
348	179
349	141
350	177
351	155
352	173
353	163
354	156
355	166
356	148
357	143
358	141
359	104
360	148
361	116
362	112
363	100
364	107
365	77
366	106
367	109
368	90
369	93
370	112
371	111
372	115
373	113
374	115
375	105
376	136
377	78
378	114
379	112
380	124
381	119
382	126
383	124
384	159
385	123
386	110
387	104
388	142
389	108
390	123
391	114
392	103
393	89
394	81
395	100
396	110
397	79
398	86
399	90
400	109
401	90
402	110
403	95
404	96
405	108
406	92
407	109
408	118
409	105
410	82
411	99
412	117
413	114
414	93
415	114
416	112
417	101
418	86
419	114
420	108
421	101
422	101
423	102
424	91
425	100
426	87
427	127
428	87
429	93
430	85
431	79
432	89
433	91
434	124
435	99
436	142
437	93
438	106
439	122
440	91
441	81
442	121
443	106
444	120
445	98
446	76
447	100
448	124
449	87
450	96
451	99
452	85
453	131
454	104
455	70
456	109
457	90
458	92
459	99
460	116
461	90
462	87
463	82
464	115
465	61
466	77
467	67
468	80
469	68
470	89
471	67
472	86
473	77
474	80
475	87
476	94
477	107
478	96
479	121
480	123
481	81
482	84
483	107
484	103
485	98
486	112
487	103
488	89
489	108
490	99
491	94
492	100
493	80
494	84
495	82
496	96
497	63
498	82
499	77
500	105
501	79
502	60
503	79
504	105
505	63
506	69
507	65
508	86
509	59
510	66
511	65
512	69
513	72
514	66
515	76
516	99
517	67
518	78
519	80
520	82
521	57
522	59
523	71
524	77
525	73
526	76
527	57
528	85
529	75
530	69
531	80
532	102
533	74
534	85
535	72
536	76
537	68
538	65
539	72
540	94
541	75
542	62
543	61
544	58
545	81
546	77
547	70
548	86
549	63
550	37
551	83
552	70
553	58
554	62
555	81
556	109
557	73
558	72
559	53
560	66
561	56
562	54
563	77
564	70
565	50
566	64
567	51
568	46
569	34
570	52
571	53
572	63
573	43
574	59
575	61
576	86
577	81
578	65
579	47
580	72
581	60
582	73
583	57
584	87
585	53
586	69
587	70
588	65
589	41
590	52
591	50
592	58
593	50
594	44
595	55
596	78
597	46
598	37
599	51
600	47
601	48
602	44
603	43
604	48
605	27
606	38
607	33
608	75
609	58
610	35
611	51
612	58
613	36
614	61
615	41
616	53
617	27
618	34
619	38
620	84
621	59
622	55
623	59
624	65
625	41
626	35
627	46
628	56
629	33
630	34
631	38
632	54
633	21
634	33
635	24
636	51
637	23
638	27
639	27
640	42
641	29
642	34
643	39
644	54
645	39
646	33
647	38
648	49
649	32
650	23
651	34
652	53
653	30
654	31
655	33
656	47
657	40
658	27
659	27
660	41
661	34
662	21
663	37
664	54
665	26
666	25
667	20
668	43
669	21
670	22
671	33
672	37
673	33
674	38
675	35
676	39
677	23
678	27
679	30
680	44
681	40
682	28
683	40
684	45
685	42
686	31
687	62
688	64
689	36
690	44
691	37
692	49
693	27
694	32
695	22
696	57
697	47
698	44
699	38
700	48
701	27
702	22
703	43
704	29
705	38
706	20
707	17
708	27
709	22
710	21
711	24
712	32
713	28
714	24
715	23
716	39
717	28
718	19
719	20
720	40
721	23
722	23
723	15
724	45
725	19
726	21
727	17
728	31
729	24
730	20
731	33
732	33
733	32
734	23
735	32
736	29
737	14
738	37
739	31
740	28
741	29
742	38
743	20
744	36
745	29
746	31
747	22
748	40
749	19
750	29
751	24
752	24
753	36
754	33
755	30
756	39
757	21
758	25
759	21
760	27
761	25
762	18
763	23
764	34
765	26
766	32
767	39
768	43
769	19
770	27
771	34
772	45
773	35
774	27
775	35
776	34
777	30
778	31
779	36
780	39
781	28
782	15
783	20
784	26
785	24
786	25
787	28
788	40
789	29
790	15
791	14
792	43
793	29
794	33
795	24
796	37
797	28
798	31
799	21
800	32
801	25
802	31
803	40
804	38
805	18
806	35
807	33
808	40
809	20
810	15
811	24
812	38
813	34
814	41
815	19
816	35
817	41
818	38
819	30
820	39
821	23
822	21
823	23
824	47
825	22
826	22
827	26
828	53
829	30
830	18
831	41
832	65
833	58
834	32
835	38
836	43
837	31
838	21
839	26
840	44
841	21
842	21
843	35
844	42
845	26
846	17
847	34
848	58
849	32
850	27
851	27
852	40
853	22
854	14
855	20
856	38
857	26
858	15
859	18
860	43
861	16
862	27
863	25
864	34
865	13
866	22
867	23
868	44
869	11
870	20
871	22
872	33
873	16
874	17
875	11
876	35
877	13
878	10
879	12
880	37
881	12
882	30
883	9
884	21
885	23
886	19
887	25
888	25
889	17
890	22
891	28
892	24
893	17
894	20
895	30
896	22
897	27
898	23
899	17
900	23
901	23
902	20
903	14
904	29
905	21
906	25
907	27
908	34
909	27
910	17
911	26
912	31
913	32
914	35
915	29
916	28
917	31
918	21
919	23
920	38
921	16
922	25
923	23
924	32
925	13
926	22
927	23
928	33
929	25
930	21
931	28
932	26
933	28
934	26
935	22
936	29
937	26
938	22
939	21
940	34
941	17
942	24
943	20
944	30
945	22
946	29
947	18
948	38
949	31
950	30
951	28
952	27
953	24
954	22
955	23
956	29
957	18
958	15
959	25
960	22
961	27
962	22
963	21
964	29
965	19
966	20
967	20
968	22
969	24
970	23
971	17
972	26
973	19
974	30
975	21
976	27
977	21
978	22
979	22
980	23
981	29
982	19
983	14
984	15
985	19
986	18
987	11
988	18
989	12
990	9
991	16
992	18
993	5
994	22
995	8
996	10
997	15
998	14
999	13
1000	16
1001	18
1002	16
1003	16
1004	14
1005	11
1006	17
1007	12
1008	20
1009	8
1010	12
1011	13
1012	24
1013	14
1014	17
1015	16
1016	33
1017	17
1018	13
1019	18
1020	13
1021	11
1022	18
1023	25
1024	37
1025	12
1026	18
1027	29
1028	17
1029	17
1030	30
1031	21
1032	17
1033	15
1034	13
1035	15
1036	10
1037	11
1038	12
1039	13
1040	20
1041	10
1042	13
1043	11
1044	15
1045	11
1046	24
1047	11
1048	17
1049	11
1050	21
1051	14
1052	10
1053	12
1054	15
1055	14
1056	18
1057	20
1058	16
1059	10
1060	10
1061	12
1062	13
1063	14
1064	11
1065	7
1066	8
1067	12
1068	10
1069	10
1070	7
1071	6
1072	7
1073	5
1074	17
1075	8
1076	3
1077	3
1078	4
1079	9
1080	7
1081	8
1082	3
1083	10
1084	10
1085	7
1086	7
1087	9
1088	8
1089	4
1090	6
1091	8
1092	4
1093	6
1094	4
1095	5
1096	5
1097	7
1098	12
1099	7
1100	4
1101	6
1102	5
1103	2
1104	2
1105	6
1106	3
1107	5
1108	13
1109	10
1110	7
1111	6
1112	5
1113	4
1114	5
1115	4
1116	7
1117	9
1118	8
1119	11
1120	10
1121	9
1122	15
1123	13
1124	14
1125	12
1126	5
1127	6
1128	15
1129	3
1130	4
1131	8
1132	5
1133	12
1134	10
1135	11
1136	2
1137	13
1138	6
1139	11
1140	7
1141	7
1142	10
1143	9
1144	8
1145	10
1146	7
1147	12
1148	4
1149	9
1150	13
1151	7
1152	14
1153	19
1154	8
1155	11
1156	9
1157	3
1158	12
1159	11
1160	15
1161	7
1162	8
1163	10
1164	14
1165	7
1166	9
1167	11
1168	10
1169	11
1170	5
1171	5
1172	7
1173	4
1174	11
1175	13
1176	14
1177	6
1178	7
1179	12
1180	14
1181	9
1182	9
1183	10
1184	8
1185	11
1186	4
1187	9
1188	5
1189	6
1190	2
1191	5
1192	6
1193	7
1194	6
1195	5
1196	8
1197	8
1198	3
1199	4
1200	6
1201	5
1202	6
1203	6
1204	3
1205	10
1206	11
1207	11
1208	10
1209	11
1210	4
1211	5
1212	4
1213	5
1214	8
1215	4
1216	4
1217	4
1218	8
1219	5
1220	6
1221	3
1222	11
1223	4
1224	5
1225	7
1226	6
1227	4
1228	4
1229	4
1230	4
1231	5
1232	5
1233	1
1234	12
1235	5
1236	3
1237	6
1238	5
1239	5
1240	5
1241	3
1242	11
1243	4
1244	2
1245	9
1246	3
1247	3
1248	5
1249	3
1250	4
1251	1
1252	4
1253	4
1254	1
1255	2
1256	4
1257	3
1258	8
1259	1
1260	4
1261	4
1262	8
1263	3
1264	6
1265	11
1266	6
1267	1
1269	3
1270	2
1271	4
1272	8
1273	4
1274	1
1275	2
1276	1
1277	1
1278	3
1279	2
1280	2
1281	3
1282	3
1283	7
1284	8
1285	8
1286	2
1287	7
1288	2
1289	4
1290	6
1291	3
1292	6
1293	4
1294	1
1295	6
1296	6
1297	8
1298	5
1299	5
1300	4
1301	6
1302	4
1303	3
1304	1
1305	7
1306	6
1307	6
1308	7
1309	7
1310	4
1311	7
1312	9
1313	2
1314	4
1315	4
1316	1
1317	3
1318	2
1319	3
1320	2
1321	5
1322	3
1323	2
1324	2
1325	2
1326	2
1327	2
1328	1
1330	5
1331	3
1332	3
1333	3
1334	2
1335	1
1336	2
1337	3
1338	2
1339	4
1340	4
1341	2
1342	1
1343	1
1345	2
1346	2
1348	2
1349	1
1350	2
1352	4
1353	3
1354	3
1355	1
1356	3
1358	5
1359	2
1360	3
1361	2
1362	4
1363	2
1364	6
1366	3
1367	4
1368	8
1369	1
1370	2
1372	3
1373	3
1376	3
1377	6
1378	4
1379	7
1380	3
1381	4
1382	5
1383	3
1384	5
1385	3
1387	1
1388	2
1389	3
1390	3
1391	2
1392	2
1393	4
1394	2
1395	1
1397	2
1398	3
1399	1
1400	4
1401	3
1402	2
1403	6
1404	5
1405	7
1406	3
1407	3
1408	2
1409	5
1410	3
1411	1
1413	1
1415	4
1416	1
1418	2
1419	1
1420	1
1421	4
1423	3
1424	1
1425	2
1426	2
1427	1
1428	3
1429	4
1430	4
1431	3
1432	4
1433	4
1434	4
1435	4
1436	7
1437	8
1438	4
1439	1
1440	6
1441	5
1442	2
1443	4
1444	13
1445	3
1446	8
1447	3
1448	11
1449	8
1450	6
1451	8
1452	7
1453	3
1454	6
1455	7
1456	9
1457	11
1458	8
1459	6
1460	3
1461	4
1462	1
1463	4
1464	2
1465	6
1466	5
1468	6
1469	3
1470	4
1471	5
1472	9
1473	2
1474	4
1475	7
1476	3
1477	7
1478	5
1479	5
1480	5
1481	2
1482	4
1483	3
1484	2
1485	6
1486	2
1487	4
1488	4
1489	3
1490	3
1491	3
1492	1
1493	3
1494	2
1495	4
1496	3
1497	7
1498	7
1499	2
1500	5
1501	6
1502	4
1503	3
1504	5
1505	8
1506	11
1507	6
1508	6
1509	4
1510	2
1511	2
1512	3
1513	3
1514	3
1515	5
1516	3
1517	4
1518	1
1519	5
1520	6
1521	11
1522	8
1523	6
1524	3
1525	3
1526	4
1527	4
1528	3
1529	3
1530	3
1531	3
1532	1
1533	4
1534	5
1536	2
1537	3
1538	1
1539	4
1540	2
1541	3
1542	2
1543	1
1544	3
1545	6
1546	3
1547	4
1548	5
1549	8
1550	7
1551	8
1552	3
1553	6
1554	5
1555	3
1556	6
1557	2
1558	3
1559	5
1560	9
1561	12
1562	5
1563	5
1564	4
1565	9
1566	9
1567	5
1568	5
1569	2
1570	4
1571	3
1572	3
1573	2
1574	4
1575	3
1576	5
1577	4
1578	4
1579	8
1580	3
1581	5
1582	1
1583	3
1584	3
1585	4
1586	3
1587	2
1588	5
1589	4
1590	8
1591	3
1592	2
1593	5
1594	2
1595	2
1596	5
1597	4
1598	4
1599	2
1600	6
1601	5
1602	6
1603	9
1604	5
1605	3
1606	9
1607	5
1608	5
1609	2
1610	8
1612	2
1613	2
1614	4
1615	2
1616	2
1617	2
1618	4
1619	7
1620	2
1621	3
1622	5
1623	4
1624	1
1625	4
1626	5
1627	4
1628	2
1629	2
1630	4
1631	2
1632	5
1634	1
1635	3
1636	4
1637	2
1638	2
1639	1
1640	1
1641	1
1643	4
1644	1
1645	2
1648	4
1649	3
1650	2
1651	4
1652	3
1653	7
1654	3
1655	6
1656	6
1657	1
1658	3
1659	4
1660	2
1661	5
1662	1
1663	3
1664	5
1665	2
1666	3
1667	3
1668	1
1669	1
1670	1
1671	6
1672	2
1673	3
1675	4
1676	4
1677	1
1678	4
1679	2
1682	3
1683	1
1684	3
1685	3
1688	3
1689	5
1690	3
1691	5
1692	2
1694	1
1695	1
1696	1
1697	1
1698	1
1703	3
1706	1
1707	2
1708	2
1709	2
1710	2
1711	4
1712	4
1713	5
1714	4
1715	6
1717	2
1718	4
1719	5
1720	4
1721	3
1722	4
1723	4
1725	9
1726	7
1727	2
1728	3
1729	3
1730	8
1731	4
1732	4
1733	2
1734	2
1735	7
1736	2
1737	2
1738	1
1739	3
1740	1
1741	3
1742	2
1743	1
1744	4
1745	1
1746	3
1747	2
1748	2
1749	4
1750	6
1751	4
1752	4
1753	2
1754	6
1755	2
1756	4
1757	7
1758	3
1759	2
1760	1
1761	2
1762	2
1763	1
1764	4
1765	2
1766	2
1767	2
1768	1
1770	4
1771	1
1772	1
1773	6
1774	1
1775	6
1776	2
1777	2
1778	4
1779	2
1780	2
1781	3
1782	1
1783	4
1784	2
1786	1
1787	1
1788	3
1789	1
1790	3
1791	3
1792	1
1794	4
1796	1
1797	2
1798	3
1799	1
1800	3
1801	2
1802	3
1804	2
1806	2
1807	1
1808	4
1809	1
1810	2
1811	3
1812	1
1813	4
1814	5
1815	3
1816	4
1817	1
1818	2
1819	1
1820	1
1821	2
1822	2
1824	2
1825	2
1826	7
1828	3
1829	1
1830	2
1831	2
1832	2
1833	1
1834	2
1835	1
1836	1
1837	1
1838	2
1839	2
1840	2
1841	2
1842	2
1844	1
1845	1
1846	3
1847	1
1848	4
1849	3
1850	2
1852	3
1853	4
1855	2
1856	1
1857	1
1860	1
1861	3
1862	5
1863	4
1864	4
1865	2
1866	3
1867	3
1868	4
1869	3
1870	1
1872	2
1873	1
1874	2
1875	2
1876	1
1877	3
1879	1
1880	2
1882	4
1883	2
1884	1
1886	1
1888	1
1889	1
1890	3
1893	4
1895	2
1896	5
1897	3
1898	4
1899	4
1900	5
1901	6
1902	3
1903	2
1904	2
1905	2
1906	1
1907	4
1908	3
1909	2
1910	1
1911	1
1912	3
1913	2
1914	2
1915	2
1917	3
1921	1
1922	1
1923	3
1924	2
1925	5
1926	1
1927	2
1928	1
1929	1
1931	1
1933	2
1934	2
1936	2
1938	1
1939	2
1940	3
1941	4
1942	2
1943	3
1944	7
1945	2
1946	2
1947	1
1948	6
1949	1
1950	5
1951	2
1952	1
1953	1
1954	4
1955	2
1956	3
1957	1
1958	2
1959	4
1960	3
1961	2
1962	1
1963	1
1964	3
1965	1
1966	1
1967	6
1968	4
1969	4
1970	5
1971	5
1972	2
1973	2
1974	4
1975	4
1976	2
1977	1
1978	4
1979	3
1980	1
1981	5
1982	3
1983	3
1984	3
1985	4
1986	2
1987	5
1988	3
1989	5
1990	4
1991	6
1992	2
1993	4
1994	3
1995	2
1996	2
1997	3
1998	3
1999	1
2000	3
2001	3
2002	2
2003	2
2004	1
2005	6
2006	1
2007	5
2008	6
2009	3
2010	6
2011	2
2012	1
2013	4
2015	2
2016	2
2017	1
2018	1
2019	2
2020	3
2022	1
2023	2
2026	2
2027	3
2028	1
2029	3
2030	2
2031	1
2032	1
2033	3
2035	3
2037	2
2039	1
2040	1
2041	1
2043	1
2045	1
2046	1
2047	1
2048	1
2049	1
2050	1
2051	1
2052	1
2055	1
2057	1
2058	1
2059	1
2070	1
2072	1
2076	1
2078	1
2082	1
2083	1
2084	1
2085	1
2087	1
2088	2
2090	1
2092	1
2093	1
2094	1
2095	1
2097	1
2101	1
2103	1
2104	4
2105	1
2108	1
2111	1
2112	3
2115	2
2117	1
2118	1
2119	2
2120	1
2121	3
2122	2
2123	2
2124	1
2125	1
2128	3
2129	1
2131	1
2132	1
2133	1
2136	3
2137	1
2138	2
2139	3
2141	1
2142	1
2143	1
2145	2
2148	1
2149	4
2150	2
2151	1
2152	1
2153	2
2154	2
2155	1
2156	1
2157	1
2159	1
2161	1
2162	2
2163	2
2164	2
2165	2
2166	1
2167	2
2169	1
2170	2
2171	1
2172	3
2173	1
2174	3
2179	1
2180	1
2181	1
2182	1
2183	3
2184	2
2185	1
2186	1
2187	3
2188	1
2189	1
2190	3
2191	2
2192	5
2193	4
2198	2
2199	2
2202	2
2203	2
2204	1
2205	1
2206	1
2207	3
2209	3
2210	1
2211	1
2212	3
2213	2
2214	3
2215	4
2216	1
2217	2
2218	2
2219	2
2220	1
2221	6
2223	2
2224	2
2225	1
2226	3
2227	3
2228	2
2229	2
2232	3
2234	1
2236	2
2237	1
2238	1
2240	1
2241	1
2246	1
2247	1
2248	1
2249	2
2250	1
2251	2
2254	3
2256	1
2257	2
2258	3
2259	1
2260	2
2261	1
2263	3
2264	1
2265	1
2266	2
2268	2
2269	1
2272	2
2273	2
2276	1
2282	1
2283	1
2284	1
2287	1
2288	2
2292	1
2293	2
2296	1
2307	1
2313	1
2315	1
2316	1
2319	1
2321	1
2324	1
2325	1
2327	1
2328	1
2334	1
2335	2
2336	2
2338	1
2339	1
2340	1
2344	1
2346	1
2348	2
2349	1
2350	2
2352	1
2354	3
2356	1
2359	1
2362	1
2366	2
2367	1
2375	1
2379	1
2380	1
2386	1
2387	1
2388	1
2452	1
2458	1
2466	1
2468	1
2483	1
2485	2
2486	1
2487	1
2493	1
2497	1
2504	1
2515	1
2516	1
2532	1
2536	1
2546	1
2556	1
2565	2
2567	2
2568	1
2572	1
2578	1
2579	1
2580	2
2581	2
2583	1
2585	1
2586	2
2587	1
2588	1
2590	1
2604	1
2609	1
2621	1
2625	1
2904	1
2907	1
2909	2
2917	1
2926	1
2929	1
2940	1
2948	1
3043	1
3053	1
3065	1
