1	2600885724
2	35376276
3	8935489
4	4314909
5	2040219
6	1351705
7	875671
8	716309
9	529766
10	399714
11	315611
12	292776
13	213430
14	181443
15	159034
16	147109
17	114907
18	107443
19	88319
20	87099
21	75707
22	64856
23	58166
24	61450
25	47997
26	45261
27	42826
28	41368
29	34215
30	33517
31	29887
32	30938
33	27258
34	25332
35	23032
36	25372
37	20527
38	19913
39	20067
40	19672
41	16418
42	16376
43	14268
44	15553
45	14033
46	13196
47	12389
48	13883
49	11349
50	10670
51	10407
52	10915
53	8732
54	9075
55	8450
56	8932
57	8098
58	7588
59	7429
60	8209
61	6641
62	6979
63	6516
64	7066
65	5997
66	5967
67	5358
68	5879
69	5460
70	4882
71	4829
72	5246
73	4501
74	4271
75	4186
76	4354
77	3881
78	4085
79	3713
80	3902
81	3519
82	3205
83	3310
84	3467
85	3086
86	3078
87	3078
88	3225
89	2713
90	2768
91	2681
92	2860
93	2687
94	2500
95	2399
96	2669
97	2319
98	2340
99	2285
100	2324
101	2225
102	2011
103	2005
104	2206
105	1952
106	1741
107	1842
108	1885
109	1681
110	1630
111	1550
112	1696
113	1604
114	1573
115	1449
116	1631
117	1470
118	1450
119	1383
120	1556
121	1422
122	1447
123	1349
124	1333
125	1283
126	1278
127	1290
128	1391
129	1282
130	1275
131	1205
132	1287
133	1145
134	1176
135	1167
136	1085
137	1098
138	1193
139	1029
140	1171
141	970
142	926
143	960
144	1065
145	850
146	909
147	905
148	963
149	867
150	849
151	847
152	955
153	829
154	783
155	722
156	849
157	756
158	754
159	728
160	801
161	670
162	719
163	655
164	762
165	653
166	677
167	616
168	751
169	668
170	589
171	644
172	672
173	532
174	664
175	570
176	651
177	620
178	576
179	549
180	660
181	558
182	588
183	567
184	610
185	537
186	498
187	604
188	565
189	551
190	540
191	570
192	549
193	538
194	521
195	538
196	542
197	532
198	523
199	503
200	587
201	411
202	458
203	405
204	501
205	451
206	445
207	484
208	485
209	471
210	452
211	413
212	486
213	381
214	442
215	397
216	484
217	433
218	427
219	419
220	492
221	384
222	412
223	422
224	444
225	392
226	412
227	383
228	427
229	447
230	445
231	400
232	408
233	416
234	408
235	421
236	431
237	402
238	453
239	393
240	433
241	380
242	344
243	400
244	402
245	335
246	294
247	329
248	319
249	295
250	255
251	244
252	292
253	276
254	236
255	247
256	287
257	259
258	257
259	228
260	272
261	237
262	243
263	237
264	291
265	287
266	247
267	245
268	243
269	249
270	232
271	213
272	264
273	215
274	223
275	218
276	276
277	268
278	235
279	254
280	265
281	236
282	223
283	225
284	259
285	206
286	227
287	221
288	199
289	210
290	227
291	243
292	232
293	224
294	224
295	210
296	190
297	211
298	208
299	172
300	254
301	210
302	186
303	223
304	227
305	166
306	200
307	188
308	229
309	202
310	201
311	215
312	216
313	213
314	181
315	208
316	211
317	207
318	213
319	195
320	243
321	236
322	225
323	190
324	280
325	211
326	191
327	253
328	250
329	208
330	243
331	236
332	218
333	263
334	205
335	189
336	223
337	209
338	198
339	197
340	209
341	224
342	213
343	172
344	228
345	214
346	176
347	190
348	231
349	203
350	193
351	214
352	227
353	205
354	206
355	231
356	219
357	210
358	190
359	209
360	230
361	200
362	192
363	186
364	267
365	213
366	220
367	182
368	212
369	206
370	205
371	187
372	213
373	197
374	192
375	192
376	237
377	250
378	190
379	215
380	243
381	192
382	219
383	204
384	221
385	178
386	204
387	206
388	239
389	178
390	192
391	190
392	169
393	155
394	172
395	125
396	160
397	152
398	161
399	139
400	183
401	147
402	154
403	146
404	154
405	139
406	144
407	143
408	160
409	144
410	132
411	159
412	160
413	143
414	124
415	151
416	143
417	142
418	136
419	137
420	157
421	164
422	127
423	132
424	132
425	124
426	159
427	134
428	169
429	135
430	108
431	133
432	133
433	136
434	145
435	131
436	158
437	111
438	155
439	124
440	141
441	140
442	107
443	139
444	147
445	145
446	112
447	121
448	159
449	126
450	132
451	120
452	137
453	150
454	154
455	155
456	170
457	121
458	134
459	133
460	148
461	118
462	142
463	117
464	135
465	113
466	107
467	125
468	120
469	132
470	131
471	145
472	139
473	132
474	134
475	125
476	154
477	123
478	121
479	123
480	150
481	113
482	108
483	119
484	132
485	133
486	144
487	111
488	132
489	96
490	102
491	101
492	118
493	103
494	124
495	126
496	153
497	90
498	121
499	127
500	136
501	127
502	97
503	110
504	100
505	103
506	115
507	112
508	110
509	99
510	107
511	114
512	124
513	120
514	104
515	107
516	106
517	124
518	119
519	117
520	143
521	137
522	149
523	103
524	119
525	130
526	117
527	131
528	116
529	123
530	120
531	119
532	130
533	111
534	125
535	120
536	103
537	111
538	98
539	108
540	117
541	115
542	107
543	96
544	99
545	113
546	117
547	91
548	89
549	94
550	98
551	93
552	131
553	98
554	98
555	93
556	104
557	102
558	95
559	97
560	94
561	103
562	73
563	96
564	98
565	94
566	97
567	96
568	87
569	84
570	96
571	95
572	94
573	94
574	90
575	96
576	101
577	94
578	118
579	115
580	145
581	89
582	95
583	93
584	108
585	96
586	114
587	103
588	106
589	101
590	110
591	90
592	128
593	100
594	103
595	89
596	111
597	100
598	93
599	99
600	122
601	124
602	98
603	86
604	101
605	91
606	97
607	89
608	113
609	123
610	87
611	111
612	105
613	104
614	89
615	96
616	96
617	90
618	89
619	100
620	120
621	100
622	89
623	89
624	118
625	86
626	98
627	91
628	88
629	93
630	103
631	105
632	102
633	83
634	99
635	99
636	96
637	93
638	79
639	62
640	99
641	71
642	85
643	92
644	90
645	82
646	72
647	66
648	108
649	72
650	72
651	79
652	96
653	75
654	65
655	91
656	99
657	97
658	84
659	81
660	86
661	74
662	69
663	86
664	91
665	96
666	96
667	74
668	84
669	84
670	98
671	71
672	67
673	74
674	93
675	73
676	68
677	85
678	76
679	78
680	79
681	83
682	74
683	69
684	73
685	62
686	54
687	54
688	50
689	55
690	59
691	62
692	75
693	64
694	60
695	59
696	67
697	57
698	67
699	62
700	52
701	75
702	53
703	44
704	51
705	43
706	54
707	46
708	57
709	60
710	46
711	48
712	62
713	44
714	58
715	56
716	50
717	67
718	63
719	45
720	57
721	52
722	51
723	39
724	48
725	44
726	50
727	41
728	61
729	55
730	51
731	64
732	41
733	55
734	60
735	51
736	50
737	46
738	45
739	48
740	54
741	47
742	39
743	45
744	49
745	33
746	53
747	60
748	61
749	40
750	41
751	54
752	65
753	46
754	56
755	59
756	53
757	53
758	63
759	45
760	58
761	42
762	40
763	52
764	51
765	32
766	38
767	48
768	57
769	47
770	28
771	35
772	35
773	37
774	37
775	38
776	51
777	48
778	35
779	53
780	41
781	44
782	37
783	50
784	50
785	51
786	44
787	46
788	44
789	42
790	47
791	33
792	31
793	37
794	36
795	39
796	45
797	36
798	38
799	32
800	37
801	44
802	44
803	38
804	33
805	38
806	37
807	45
808	41
809	42
810	44
811	33
812	44
813	44
814	38
815	50
816	51
817	41
818	37
819	39
820	46
821	34
822	31
823	41
824	44
825	30
826	39
827	23
828	40
829	38
830	33
831	25
832	43
833	31
834	45
835	35
836	49
837	37
838	28
839	37
840	56
841	43
842	47
843	47
844	44
845	45
846	42
847	28
848	47
849	37
850	38
851	35
852	40
853	37
854	37
855	42
856	40
857	43
858	43
859	43
860	43
861	42
862	33
863	37
864	38
865	48
866	33
867	41
868	43
869	30
870	42
871	33
872	29
873	32
874	33
875	37
876	38
877	48
878	44
879	27
880	33
881	29
882	29
883	45
884	62
885	35
886	50
887	36
888	42
889	41
890	28
891	33
892	55
893	31
894	40
895	36
896	47
897	42
898	37
899	33
900	48
901	41
902	49
903	42
904	60
905	50
906	37
907	43
908	53
909	36
910	26
911	41
912	52
913	42
914	35
915	36
916	51
917	34
918	37
919	41
920	46
921	51
922	43
923	47
924	55
925	48
926	51
927	41
928	60
929	40
930	46
931	43
932	54
933	53
934	44
935	55
936	47
937	40
938	39
939	50
940	47
941	51
942	44
943	54
944	43
945	45
946	38
947	50
948	58
949	53
950	43
951	42
952	50
953	54
954	34
955	48
956	48
957	31
958	39
959	47
960	43
961	47
962	45
963	62
964	50
965	41
966	48
967	35
968	51
969	33
970	47
971	47
972	59
973	38
974	36
975	47
976	45
977	37
978	45
979	31
980	62
981	35
982	41
983	47
984	48
985	35
986	34
987	37
988	46
989	31
990	39
991	44
992	45
993	45
994	37
995	34
996	52
997	34
998	32
999	37
1000	54
1001	33
1002	42
1003	35
1004	43
1005	30
1006	26
1007	38
1008	36
1009	41
1010	32
1011	32
1012	35
1013	33
1014	32
1015	39
1016	39
1017	41
1018	40
1019	33
1020	61
1021	34
1022	41
1023	29
1024	52
1025	38
1026	52
1027	29
1028	49
1029	45
1030	38
1031	57
1032	54
1033	56
1034	43
1035	47
1036	50
1037	45
1038	42
1039	45
1040	51
1041	38
1042	47
1043	40
1044	60
1045	30
1046	36
1047	26
1048	64
1049	31
1050	38
1051	39
1052	50
1053	43
1054	46
1055	49
1056	48
1057	33
1058	38
1059	31
1060	34
1061	32
1062	38
1063	40
1064	47
1065	35
1066	49
1067	40
1068	43
1069	46
1070	41
1071	34
1072	55
1073	38
1074	59
1075	48
1076	52
1077	44
1078	45
1079	52
1080	59
1081	43
1082	50
1083	56
1084	59
1085	44
1086	50
1087	35
1088	54
1089	38
1090	37
1091	41
1092	49
1093	40
1094	34
1095	42
1096	61
1097	39
1098	40
1099	33
1100	57
1101	37
1102	34
1103	40
1104	56
1105	36
1106	44
1107	45
1108	36
1109	31
1110	41
1111	24
1112	58
1113	39
1114	37
1115	43
1116	53
1117	34
1118	46
1119	45
1120	49
1121	36
1122	31
1123	43
1124	43
1125	35
1126	41
1127	42
1128	32
1129	34
1130	40
1131	29
1132	42
1133	38
1134	34
1135	35
1136	52
1137	31
1138	38
1139	38
1140	46
1141	40
1142	52
1143	44
1144	40
1145	34
1146	33
1147	39
1148	44
1149	31
1150	27
1151	34
1152	37
1153	54
1154	39
1155	40
1156	46
1157	48
1158	37
1159	39
1160	52
1161	44
1162	42
1163	50
1164	48
1165	44
1166	34
1167	44
1168	40
1169	37
1170	45
1171	35
1172	55
1173	27
1174	35
1175	36
1176	36
1177	44
1178	26
1179	33
1180	31
1181	38
1182	33
1183	36
1184	32
1185	36
1186	31
1187	15
1188	41
1189	30
1190	26
1191	24
1192	33
1193	37
1194	37
1195	28
1196	36
1197	27
1198	30
1199	36
1200	38
1201	30
1202	23
1203	25
1204	31
1205	32
1206	22
1207	30
1208	24
1209	33
1210	25
1211	32
1212	27
1213	23
1214	28
1215	20
1216	34
1217	24
1218	31
1219	29
1220	17
1221	27
1222	23
1223	25
1224	35
1225	23
1226	19
1227	21
1228	27
1229	17
1230	35
1231	17
1232	36
1233	23
1234	18
1235	42
1236	35
1237	19
1238	25
1239	31
1240	28
1241	26
1242	17
1243	26
1244	19
1245	27
1246	24
1247	26
1248	18
1249	24
1250	24
1251	33
1252	25
1253	29
1254	24
1255	23
1256	26
1257	21
1258	30
1259	14
1260	23
1261	23
1262	22
1263	31
1264	23
1265	25
1266	14
1267	27
1268	20
1269	25
1270	24
1271	20
1272	25
1273	27
1274	16
1275	16
1276	28
1277	22
1278	15
1279	20
1280	32
1281	27
1282	18
1283	26
1284	33
1285	20
1286	19
1287	30
1288	21
1289	19
1290	14
1291	16
1292	22
1293	19
1294	20
1295	17
1296	22
1297	25
1298	20
1299	14
1300	18
1301	27
1302	25
1303	13
1304	27
1305	27
1306	32
1307	24
1308	22
1309	22
1310	27
1311	22
1312	30
1313	19
1314	24
1315	27
1316	20
1317	20
1318	23
1319	20
1320	23
1321	14
1322	18
1323	28
1324	23
1325	25
1326	16
1327	20
1328	17
1329	15
1330	19
1331	13
1332	19
1333	23
1334	18
1335	19
1336	30
1337	20
1338	16
1339	13
1340	16
1341	24
1342	12
1343	22
1344	21
1345	17
1346	21
1347	14
1348	9
1349	17
1350	14
1351	15
1352	21
1353	16
1354	19
1355	20
1356	34
1357	19
1358	13
1359	17
1360	19
1361	22
1362	18
1363	13
1364	22
1365	10
1366	11
1367	15
1368	19
1369	27
1370	22
1371	18
1372	23
1373	23
1374	15
1375	15
1376	24
1377	13
1378	18
1379	28
1380	34
1381	18
1382	14
1383	14
1384	33
1385	24
1386	18
1387	31
1388	18
1389	17
1390	20
1391	24
1392	18
1393	17
1394	23
1395	25
1396	19
1397	25
1398	22
1399	16
1400	23
1401	19
1402	9
1403	21
1404	27
1405	18
1406	28
1407	31
1408	25
1409	28
1410	20
1411	25
1412	25
1413	17
1414	23
1415	27
1416	24
1417	27
1418	22
1419	22
1420	22
1421	19
1422	27
1423	28
1424	17
1425	14
1426	19
1427	16
1428	32
1429	18
1430	17
1431	16
1432	18
1433	20
1434	20
1435	19
1436	22
1437	23
1438	18
1439	16
1440	30
1441	18
1442	18
1443	17
1444	22
1445	25
1446	26
1447	21
1448	23
1449	28
1450	25
1451	19
1452	25
1453	18
1454	28
1455	13
1456	15
1457	19
1458	22
1459	19
1460	24
1461	15
1462	12
1463	16
1464	23
1465	12
1466	13
1467	32
1468	18
1469	15
1470	19
1471	14
1472	26
1473	14
1474	16
1475	15
1476	17
1477	10
1478	18
1479	19
1480	36
1481	17
1482	27
1483	21
1484	26
1485	23
1486	22
1487	18
1488	26
1489	17
1490	12
1491	15
1492	23
1493	22
1494	23
1495	21
1496	13
1497	17
1498	16
1499	22
1500	26
1501	13
1502	21
1503	20
1504	24
1505	19
1506	12
1507	20
1508	23
1509	18
1510	11
1511	16
1512	23
1513	13
1514	17
1515	14
1516	28
1517	19
1518	16
1519	22
1520	26
1521	19
1522	22
1523	17
1524	19
1525	18
1526	14
1527	14
1528	22
1529	13
1530	18
1531	18
1532	21
1533	12
1534	25
1535	24
1536	14
1537	16
1538	18
1539	24
1540	20
1541	17
1542	16
1543	13
1544	29
1545	12
1546	14
1547	16
1548	20
1549	18
1550	20
1551	15
1552	18
1553	13
1554	23
1555	13
1556	14
1557	16
1558	10
1559	12
1560	10
1561	16
1562	28
1563	20
1564	15
1565	11
1566	17
1567	18
1568	12
1569	16
1570	16
1571	23
1572	18
1573	12
1574	13
1575	13
1576	17
1577	20
1578	11
1579	10
1580	21
1581	12
1582	13
1583	11
1584	18
1585	15
1586	17
1587	14
1588	15
1589	14
1590	9
1591	16
1592	14
1593	11
1594	15
1595	18
1596	30
1597	22
1598	11
1599	13
1600	21
1601	23
1602	30
1603	10
1604	18
1605	18
1606	14
1607	16
1608	17
1609	15
1610	11
1611	18
1612	24
1613	10
1614	8
1615	13
1616	29
1617	11
1618	19
1619	8
1620	13
1621	18
1622	15
1623	16
1624	21
1625	14
1626	16
1627	15
1628	23
1629	10
1630	12
1631	11
1632	21
1633	14
1634	12
1635	11
1636	10
1637	18
1638	11
1639	17
1640	15
1641	15
1642	19
1643	12
1644	12
1645	15
1646	20
1647	18
1648	20
1649	11
1650	12
1651	5
1652	12
1653	13
1654	10
1655	7
1656	21
1657	8
1658	13
1659	14
1660	14
1661	3
1662	11
1663	5
1664	22
1665	13
1666	14
1667	9
1668	16
1669	21
1670	14
1671	13
1672	19
1673	10
1674	14
1675	11
1676	18
1677	12
1678	5
1679	8
1680	14
1681	11
1682	11
1683	9
1684	7
1685	7
1686	7
1687	17
1688	11
1689	12
1690	10
1691	9
1692	9
1693	11
1694	7
1695	6
1696	11
1697	14
1698	7
1699	11
1700	15
1701	9
1702	6
1703	11
1704	14
1705	11
1706	12
1707	7
1708	12
1709	9
1710	6
1711	13
1712	15
1713	3
1714	11
1715	9
1716	9
1717	6
1718	10
1719	4
1720	16
1721	2
1722	9
1723	6
1724	11
1725	12
1726	9
1727	8
1728	10
1729	5
1730	4
1731	12
1732	16
1733	5
1734	6
1735	9
1736	11
1737	8
1738	14
1739	7
1740	5
1741	11
1742	5
1743	6
1744	8
1745	12
1746	9
1747	4
1748	9
1749	8
1750	13
1751	11
1752	6
1753	12
1754	7
1755	10
1756	11
1757	8
1758	5
1759	9
1760	12
1761	13
1762	12
1763	8
1764	10
1765	9
1766	6
1767	6
1768	11
1769	9
1770	8
1771	10
1772	10
1773	13
1774	7
1775	6
1776	15
1777	11
1778	11
1779	8
1780	14
1781	13
1782	9
1783	12
1784	17
1785	14
1786	15
1787	5
1788	15
1789	14
1790	12
1791	4
1792	11
1793	3
1794	3
1795	8
1796	16
1797	15
1798	14
1799	13
1800	14
1801	13
1802	6
1803	10
1804	9
1805	11
1806	6
1807	9
1808	18
1809	8
1810	10
1811	11
1812	12
1813	10
1814	9
1815	14
1816	20
1817	14
1818	9
1819	9
1820	14
1821	7
1822	8
1823	11
1824	13
1825	10
1826	8
1827	9
1828	12
1829	13
1830	11
1831	11
1832	6
1833	10
1835	8
1836	12
1837	14
1838	5
1839	14
1840	12
1841	11
1842	12
1843	8
1844	14
1845	10
1846	5
1847	12
1848	10
1849	16
1850	10
1851	11
1852	20
1853	15
1854	7
1855	9
1856	16
1857	18
1858	12
1859	9
1860	15
1861	10
1862	10
1863	14
1864	14
1865	9
1866	14
1867	12
1868	10
1869	13
1870	10
1871	13
1872	10
1873	13
1874	11
1875	10
1876	17
1877	15
1878	18
1879	11
1880	12
1881	5
1882	17
1883	11
1884	16
1885	13
1886	8
1887	7
1888	12
1889	7
1890	10
1891	10
1892	16
1893	12
1894	10
1895	8
1896	20
1897	6
1898	10
1899	11
1900	20
1901	8
1902	13
1903	13
1904	13
1905	10
1906	14
1907	7
1908	13
1909	10
1910	9
1911	10
1912	22
1913	10
1914	5
1915	10
1916	16
1917	10
1918	13
1919	9
1920	17
1921	10
1922	8
1923	6
1924	17
1925	8
1926	9
1927	10
1928	10
1929	10
1930	7
1931	10
1932	16
1933	12
1934	6
1935	14
1936	13
1937	10
1938	6
1939	13
1940	13
1941	13
1942	8
1943	14
1944	12
1945	3
1946	7
1947	13
1948	16
1949	7
1950	5
1951	12
1952	10
1953	9
1954	8
1955	8
1956	16
1957	9
1958	9
1959	2
1960	5
1961	13
1962	10
1963	11
1964	13
1965	7
1966	9
1967	8
1968	11
1969	5
1970	10
1971	5
1972	9
1973	6
1974	5
1975	8
1976	6
1977	6
1978	7
1979	10
1980	7
1981	4
1982	8
1983	9
1984	9
1985	5
1986	13
1987	3
1988	14
1989	6
1990	11
1991	6
1992	17
1993	10
1994	5
1995	10
1996	9
1997	11
1998	10
1999	7
2000	10
2001	7
2002	2
2003	3
2004	15
2005	15
2006	7
2007	7
2008	17
2009	7
2010	8
2011	7
2012	8
2013	11
2014	6
2015	7
2016	10
2017	5
2018	14
2019	6
2020	11
2021	11
2022	9
2023	7
2024	8
2025	9
2026	11
2027	13
2028	10
2029	10
2030	9
2031	7
2032	10
2033	5
2034	11
2035	3
2036	16
2037	5
2038	7
2039	6
2040	6
2041	6
2042	6
2043	7
2044	12
2045	8
2046	8
2047	15
2048	13
2049	7
2050	9
2051	12
2052	20
2053	11
2054	7
2055	14
2056	15
2057	5
2058	7
2059	16
2060	21
2061	7
2062	10
2063	13
2064	21
2065	12
2066	12
2067	14
2068	10
2069	8
2070	10
2071	9
2072	10
2073	7
2074	8
2075	11
2076	17
2077	5
2078	15
2079	5
2080	18
2081	6
2082	9
2083	9
2084	19
2085	15
2086	7
2087	12
2088	17
2089	11
2090	12
2091	20
2092	14
2093	15
2094	15
2095	12
2096	12
2097	14
2098	12
2099	8
2100	11
2101	9
2102	6
2103	11
2104	20
2105	13
2106	8
2107	15
2108	19
2109	11
2110	10
2111	12
2112	13
2113	8
2114	9
2115	7
2116	16
2117	9
2118	15
2119	12
2120	17
2121	11
2122	8
2123	6
2124	12
2125	11
2126	17
2127	18
2128	13
2129	9
2130	10
2131	11
2132	12
2133	13
2134	9
2135	18
2136	14
2137	10
2138	9
2139	9
2140	8
2141	8
2142	7
2143	8
2144	12
2145	14
2146	9
2147	6
2148	9
2149	11
2150	9
2151	8
2152	7
2153	12
2154	7
2155	10
2156	12
2157	10
2158	7
2159	10
2160	11
2161	8
2162	12
2163	3
2164	15
2165	10
2166	6
2167	7
2168	14
2169	17
2170	13
2171	5
2172	15
2173	8
2174	12
2175	9
2176	3
2177	6
2178	9
2179	9
2180	14
2181	11
2182	10
2183	8
2184	8
2185	8
2186	10
2187	8
2188	4
2189	7
2190	11
2191	6
2192	13
2193	10
2194	9
2195	9
2196	6
2197	6
2198	8
2199	9
2200	13
2201	7
2202	10
2203	11
2204	9
2205	8
2206	11
2207	10
2208	12
2209	5
2210	8
2211	11
2212	9
2213	9
2214	12
2215	8
2216	7
2217	9
2218	5
2219	8
2220	9
2221	7
2222	14
2223	14
2224	5
2225	12
2226	10
2227	6
2228	8
2229	11
2230	12
2231	13
2232	6
2233	10
2234	6
2235	4
2236	20
2237	8
2238	8
2239	7
2240	6
2241	7
2242	6
2243	4
2244	8
2245	6
2246	8
2247	9
2248	10
2249	10
2250	7
2251	7
2252	8
2253	7
2254	6
2255	1
2256	7
2257	9
2258	7
2259	9
2260	10
2261	5
2262	5
2263	4
2264	7
2265	4
2266	5
2267	9
2268	11
2269	4
2270	9
2271	5
2272	2
2273	7
2274	6
2275	11
2276	6
2277	4
2278	8
2279	5
2280	11
2281	6
2282	8
2283	11
2284	6
2285	7
2286	8
2287	13
2288	7
2289	8
2290	8
2291	10
2292	16
2293	12
2294	6
2295	5
2296	5
2297	5
2298	7
2299	3
2300	3
2301	5
2302	7
2303	13
2304	10
2305	12
2306	5
2307	13
2308	10
2309	12
2310	12
2311	8
2312	4
2313	10
2314	17
2315	4
2316	9
2317	8
2318	4
2319	5
2320	14
2321	7
2322	8
2323	5
2324	11
2325	9
2326	5
2327	5
2328	4
2329	6
2330	9
2331	7
2332	11
2333	6
2334	7
2335	9
2336	5
2337	4
2338	5
2339	7
2340	2
2341	3
2343	4
2344	8
2345	9
2346	4
2347	6
2348	1
2349	3
2350	6
2351	6
2352	7
2353	3
2354	2
2355	9
2356	4
2357	2
2358	3
2359	6
2360	4
2361	4
2362	3
2363	3
2364	2
2365	2
2366	7
2367	7
2368	9
2369	7
2370	3
2371	3
2372	3
2373	8
2374	1
2375	3
2376	4
2377	5
2378	8
2379	4
2381	7
2382	4
2383	6
2384	5
2385	3
2386	2
2387	6
2388	2
2389	2
2390	5
2392	3
2393	5
2394	2
2396	5
2397	4
2398	4
2399	8
2400	5
2401	1
2402	10
2403	1
2404	8
2405	7
2406	2
2407	2
2408	6
2409	6
2410	4
2411	3
2412	5
2413	3
2414	2
2415	1
2416	3
2417	2
2418	6
2419	5
2420	3
2421	3
2422	4
2423	2
2424	3
2425	2
2426	5
2427	3
2428	1
2429	3
2430	4
2431	4
2432	4
2433	4
2434	3
2435	2
2436	4
2437	2
2438	3
2439	4
2440	3
2441	2
2442	3
2443	5
2444	5
2445	5
2446	7
2447	6
2448	2
2449	3
2450	6
2451	4
2452	6
2453	3
2454	5
2455	3
2456	6
2457	5
2458	5
2459	1
2460	2
2461	3
2462	6
2463	6
2464	5
2465	3
2466	4
2467	5
2468	2
2469	9
2470	4
2471	4
2472	3
2473	3
2474	1
2475	1
2476	4
2477	2
2478	7
2479	7
2480	1
2481	2
2482	5
2483	5
2484	4
2485	5
2486	7
2487	1
2488	5
2489	5
2490	4
2491	3
2492	8
2493	5
2494	4
2495	8
2496	5
2497	4
2498	5
2499	2
2500	7
2501	3
2502	3
2503	3
2504	3
2505	3
2506	2
2507	3
2508	5
2509	3
2510	6
2511	5
2512	5
2513	4
2514	6
2515	6
2516	6
2517	4
2518	7
2519	7
2520	4
2521	9
2522	1
2523	2
2524	2
2525	6
2526	4
2527	6
2528	6
2529	3
2530	3
2531	6
2532	2
2533	4
2534	4
2535	6
2536	5
2537	4
2538	4
2539	6
2540	5
2541	7
2542	2
2543	5
2544	4
2545	5
2546	4
2547	1
2548	4
2549	2
2550	3
2551	3
2552	7
2553	2
2555	6
2556	6
2557	3
2558	4
2559	5
2560	5
2561	5
2562	7
2563	3
2564	2
2565	6
2566	7
2567	2
2568	2
2569	1
2570	5
2571	8
2572	5
2573	4
2574	5
2575	4
2576	2
2577	4
2578	5
2579	6
2581	1
2582	2
2583	2
2584	2
2585	2
2586	6
2587	2
2588	4
2589	4
2590	4
2591	4
2592	1
2593	4
2594	2
2595	1
2596	6
2597	4
2598	4
2599	1
2600	5
2601	2
2602	1
2603	2
2604	1
2605	2
2606	1
2607	2
2608	5
2609	3
2610	4
2612	2
2613	5
2614	2
2615	2
2616	3
2617	4
2618	1
2619	1
2620	3
2621	3
2622	4
2623	3
2624	1
2625	7
2626	2
2627	4
2629	4
2630	1
2631	2
2632	6
2633	4
2634	2
2635	3
2636	1
2637	4
2638	2
2639	6
2640	2
2641	2
2642	2
2643	4
2644	4
2645	2
2646	2
2647	3
2648	4
2649	3
2650	4
2651	6
2652	1
2653	4
2654	2
2655	3
2656	2
2657	4
2658	1
2659	4
2660	4
2661	1
2662	3
2663	3
2664	5
2665	4
2666	4
2667	2
2668	2
2669	3
2670	2
2671	4
2673	3
2675	1
2676	4
2677	3
2678	4
2679	3
2680	4
2681	5
2682	2
2683	6
2684	5
2685	5
2686	3
2687	2
2688	1
2689	3
2690	5
2691	3
2693	5
2694	3
2695	1
2696	5
2697	5
2699	4
2700	3
2701	1
2702	7
2703	3
2704	8
2705	1
2706	1
2707	5
2708	5
2709	3
2710	4
2711	2
2712	5
2713	1
2714	3
2715	3
2716	2
2717	2
2718	5
2719	5
2720	4
2721	2
2722	4
2723	2
2724	5
2725	1
2726	5
2727	3
2728	3
2729	4
2730	4
2731	3
2732	3
2733	2
2734	4
2735	1
2736	2
2737	5
2738	3
2739	1
2740	1
2741	3
2742	1
2743	3
2744	3
2745	5
2746	7
2747	2
2748	4
2749	4
2750	3
2751	5
2752	5
2753	3
2754	6
2755	3
2756	7
2757	2
2758	3
2759	3
2760	5
2761	3
2762	3
2763	3
2764	3
2765	4
2766	5
2767	4
2768	3
2769	5
2770	5
2771	4
2772	2
2773	2
2774	6
2775	4
2776	1
2777	3
2778	8
2779	6
2780	1
2781	3
2782	3
2783	1
2784	4
2785	1
2786	4
2787	6
2788	4
2789	5
2790	5
2791	4
2792	2
2794	3
2795	3
2796	3
2797	1
2798	1
2799	5
2800	1
2801	3
2802	1
2803	3
2804	1
2806	3
2807	2
2808	4
2809	2
2810	2
2811	2
2812	1
2813	2
2814	2
2815	1
2816	5
2818	2
2819	3
2820	5
2821	3
2822	3
2824	4
2826	4
2827	1
2828	4
2829	5
2830	4
2831	3
2832	3
2833	3
2834	3
2835	3
2836	1
2837	4
2838	3
2839	1
2840	5
2841	1
2842	2
2843	2
2844	3
2845	4
2846	2
2847	3
2848	2
2849	6
2850	2
2851	2
2852	1
2853	6
2854	1
2855	3
2856	4
2857	4
2858	2
2859	2
2860	2
2861	2
2862	4
2863	1
2864	5
2865	3
2866	2
2867	2
2868	3
2869	4
2870	4
2871	2
2872	2
2873	5
2874	1
2875	3
2876	4
2877	2
2878	1
2879	2
2880	5
2881	4
2882	3
2883	4
2884	3
2885	1
2886	4
2887	5
2888	1
2889	3
2890	1
2891	4
2892	5
2893	3
2894	5
2895	6
2896	2
2898	2
2899	2
2900	7
2901	5
2902	3
2903	3
2904	4
2905	3
2906	4
2907	2
2908	3
2909	3
2910	4
2911	5
2912	2
2913	2
2914	2
2915	4
2916	5
2917	2
2918	5
2919	4
2920	2
2921	4
2922	6
2923	4
2924	5
2925	4
2926	2
2927	3
2928	3
2929	3
2930	3
2931	1
2932	5
2933	2
2934	3
2935	2
2936	3
2937	2
2938	6
2939	2
2940	1
2941	3
2942	4
2943	2
2944	6
2945	1
2946	1
2947	4
2948	4
2949	3
2950	1
2951	7
2952	5
2953	1
2954	2
2955	3
2956	3
2957	3
2958	1
2959	5
2960	3
2961	5
2962	5
2963	3
2965	2
2966	3
2967	2
2968	4
2970	3
2971	4
2972	3
2973	1
2974	5
2975	2
2976	2
2978	4
2979	3
2980	7
2981	3
2982	3
2983	4
2984	8
2985	4
2986	4
2987	3
2988	1
2989	2
2990	1
2991	2
2992	3
2993	2
2994	1
2995	2
2996	3
2997	3
2998	3
2999	3
3000	2
3001	5
3002	3
3003	3
3004	4
3005	1
3006	4
3008	4
3009	3
3010	1
3011	5
3012	1
3013	4
3014	4
3015	2
3016	2
3017	3
3018	1
3019	3
3020	4
3021	6
3022	5
3023	8
3024	3
3025	5
3026	5
3027	2
3028	6
3029	5
3030	2
3031	4
3032	2
3033	6
3034	5
3035	4
3036	4
3037	1
3038	3
3039	7
3040	4
3041	4
3042	3
3043	8
3045	6
3046	4
3047	2
3048	6
3049	3
3050	1
3051	6
3052	4
3053	3
3054	4
3055	3
3056	8
3057	7
3058	1
3059	4
3060	3
3061	3
3062	2
3063	1
3064	3
3065	2
3066	1
3067	5
3068	12
3069	5
3070	1
3071	2
3072	2
3073	5
3074	5
3075	2
3076	2
3077	4
3078	3
3079	1
3080	3
3081	2
3082	1
3083	3
3084	6
3085	3
3086	2
3088	4
3089	2
3090	4
3091	1
3092	2
3093	1
3094	3
3095	1
3096	6
3097	4
3098	2
3099	3
3100	1
3101	1
3102	3
3103	2
3104	2
3105	1
3106	2
3107	1
3108	1
3109	1
3110	2
3111	3
3112	1
3113	6
3114	4
3115	4
3117	5
3118	1
3119	1
3120	2
3121	2
3122	2
3124	4
3125	5
3126	1
3127	4
3128	2
3129	1
3130	4
3131	1
3132	2
3133	2
3135	4
3136	2
3137	1
3138	1
3139	1
3140	3
3141	4
3142	1
3143	3
3144	3
3145	2
3146	1
3147	3
3148	2
3149	2
3151	3
3153	2
3154	3
3155	2
3156	2
3157	4
3158	3
3159	1
3160	5
3161	2
3162	3
3163	6
3164	2
3165	4
3166	3
3167	3
3168	2
3169	1
3170	4
3171	3
3172	1
3173	2
3174	3
3175	3
3176	3
3177	1
3178	3
3179	2
3180	3
3181	1
3182	4
3183	6
3184	6
3185	2
3186	4
3187	2
3188	3
3189	3
3190	5
3191	4
3192	3
3193	4
3194	3
3195	8
3196	3
3197	3
3198	3
3199	5
3200	3
3201	3
3203	3
3204	3
3205	4
3206	3
3207	5
3208	4
3209	2
3210	2
3211	1
3212	5
3213	3
3214	3
3215	3
3216	2
3217	2
3218	3
3219	2
3220	1
3221	5
3222	4
3223	5
3224	2
3225	3
3226	4
3227	4
3228	3
3229	3
3230	3
3231	2
3232	2
3233	1
3234	4
3236	1
3237	2
3238	2
3239	3
3240	4
3241	2
3242	2
3243	3
3245	4
3246	1
3247	1
3248	1
3249	1
3251	1
3252	2
3253	3
3254	2
3255	6
3256	4
3257	3
3258	4
3259	3
3260	1
3261	1
3262	2
3263	2
3264	6
3265	6
3266	3
3267	3
3268	2
3269	3
3270	6
3271	3
3272	4
3274	2
3275	1
3276	2
3277	2
3278	1
3279	2
3280	3
3281	2
3282	1
3284	4
3285	1
3286	1
3287	2
3288	3
3289	3
3291	1
3292	2
3293	3
3294	1
3295	1
3296	5
3297	2
3298	3
3299	2
3300	1
3301	3
3302	4
3303	5
3305	2
3306	3
3307	1
3308	2
3309	2
3310	2
3311	3
3312	1
3313	3
3314	1
3315	3
3316	1
3317	1
3318	1
3319	4
3320	1
3321	4
3322	3
3323	2
3324	4
3325	2
3326	2
3327	1
3328	3
3329	1
3331	5
3332	1
3333	2
3334	2
3335	1
3336	2
3337	2
3338	1
3340	4
3341	2
3343	3
3344	1
3345	2
3346	1
3347	1
3348	1
3350	3
3351	3
3352	3
3353	2
3354	2
3355	5
3357	1
3358	4
3359	1
3360	5
3361	1
3362	1
3363	2
3365	1
3367	4
3369	1
3370	3
3371	2
3372	1
3373	1
3374	1
3375	2
3376	3
3377	2
3378	5
3379	1
3380	3
3381	4
3382	1
3383	1
3384	1
3385	2
3386	1
3387	2
3388	2
3389	1
3390	1
3391	3
3392	2
3393	2
3396	1
3397	1
3399	2
3400	2
3401	3
3402	3
3403	3
3404	2
3405	4
3406	1
3407	3
3409	1
3410	5
3412	1
3413	1
3415	2
3416	1
3417	1
3418	4
3419	3
3421	4
3423	1
3424	3
3425	1
3426	2
3427	1
3428	6
3429	4
3430	2
3431	5
3432	2
3433	3
3434	1
3435	2
3436	1
3437	4
3438	2
3439	2
3440	6
3442	2
3443	2
3444	1
3445	1
3447	2
3448	6
3449	1
3451	1
3452	2
3453	2
3455	3
3456	2
3457	2
3458	3
3459	2
3460	2
3461	1
3462	3
3463	1
3465	2
3466	3
3467	3
3468	1
3470	2
3471	4
3475	2
3476	3
3477	2
3478	3
3481	3
3482	1
3483	1
3484	2
3485	3
3487	1
3488	1
3489	1
3490	1
3491	3
3492	3
3493	2
3495	2
3496	1
3497	3
3498	3
3499	2
3500	3
3501	2
3502	2
3503	2
3504	2
3505	2
3506	3
3507	1
3509	4
3511	2
3512	4
3513	4
3514	2
3515	1
3516	2
3518	2
3519	1
3520	4
3521	5
3523	1
3524	1
3526	1
3527	4
3530	5
3531	2
3532	3
3533	2
3534	1
3535	2
3537	2
3538	5
3540	1
3541	2
3542	2
3543	2
3544	1
3546	1
3547	1
3548	2
3549	2
3550	3
3551	2
3553	1
3554	1
3555	2
3556	1
3557	3
3558	2
3559	1
3560	1
3562	2
3563	1
3564	2
3565	1
3566	4
3567	2
3568	2
3570	1
3572	1
3573	1
3575	2
3576	1
3577	3
3580	1
3581	3
3582	1
3583	2
3584	2
3585	1
3586	1
3589	2
3590	1
3592	2
3593	1
3595	3
3598	1
3600	1
3601	4
3602	3
3603	1
3604	2
3606	1
3607	1
3610	1
3611	2
3612	1
3613	2
3614	1
3617	1
3618	1
3620	2
3622	1
3623	1
3624	3
3626	2
3627	2
3628	2
3629	3
3630	3
3631	1
3632	2
3635	3
3638	5
3639	3
3640	1
3641	3
3642	2
3644	5
3645	2
3646	1
3647	3
3648	1
3649	1
3650	1
3651	3
3652	1
3653	3
3654	2
3655	3
3657	2
3658	1
3660	2
3661	2
3662	4
3663	1
3664	3
3666	1
3667	3
3668	1
3669	1
3670	1
3671	3
3672	2
3673	3
3674	1
3677	1
3678	1
3682	1
3683	1
3686	2
3688	3
3689	3
3690	3
3691	3
3692	2
3693	1
3694	2
3695	1
3696	2
3697	3
3698	3
3700	2
3701	3
3703	1
3704	2
3705	1
3706	4
3707	1
3708	1
3709	1
3711	2
3712	3
3714	2
3716	1
3717	1
3719	3
3720	1
3721	4
3724	1
3725	2
3726	4
3727	1
3728	1
3729	1
3730	2
3731	1
3732	3
3734	2
3735	1
3736	2
3737	2
3738	1
3741	2
3742	2
3743	3
3744	3
3745	2
3746	1
3747	1
3748	1
3749	1
3750	1
3751	1
3752	3
3753	1
3755	1
3756	1
3757	1
3758	2
3759	1
3761	2
3762	1
3764	2
3766	2
3767	4
3768	3
3770	2
3771	2
3772	1
3773	1
3774	1
3775	4
3776	1
3777	2
3779	1
3781	3
3783	3
3784	2
3785	3
3788	1
3789	3
3790	1
3791	5
3794	1
3795	2
3796	2
3797	2
3798	1
3801	1
3802	3
3803	2
3804	4
3805	1
3806	3
3807	2
3808	3
3809	1
3810	3
3811	3
3812	1
3814	5
3815	4
3816	6
3817	2
3818	1
3819	3
3820	1
3821	4
3822	1
3824	4
3825	2
3827	1
3828	3
3829	3
3830	2
3831	2
3833	4
3835	5
3836	5
3837	2
3838	2
3839	4
3840	1
3841	1
3842	6
3843	2
3846	5
3847	1
3848	3
3849	2
3850	2
3851	1
3852	1
3853	1
3855	5
3856	2
3857	2
3858	1
3859	1
3861	3
3862	5
3863	3
3864	1
3865	6
3866	3
3867	2
3868	2
3870	5
3871	2
3872	3
3873	2
3874	1
3875	1
3876	2
3877	4
3878	3
3879	1
3880	2
3881	3
3882	4
3883	3
3884	1
3885	1
3886	2
3887	4
3888	4
3889	3
3890	2
3891	5
3892	1
3893	1
3894	4
3895	3
3896	1
3898	2
3900	1
3901	3
3902	2
3903	1
3904	1
3905	1
3906	3
3907	2
3909	2
3910	2
3913	2
3915	3
3917	1
3918	2
3920	4
3923	1
3924	2
3926	1
3927	1
3928	1
3929	1
3930	2
3931	2
3932	3
3933	1
3934	4
3936	3
3937	1
3938	1
3939	1
3940	1
3941	2
3942	1
3944	1
3945	1
3946	3
3947	2
3949	1
3950	2
3952	2
3953	3
3954	1
3955	1
3956	1
3957	1
3958	1
3959	2
3960	2
3961	1
3962	1
3963	3
3965	2
3967	3
3968	1
3969	4
3970	2
3972	1
3973	1
3975	1
3977	1
3980	1
3983	2
3984	1
3985	3
3987	2
3988	1
3989	2
3990	2
3991	2
3992	2
3993	1
3994	1
3995	1
3996	1
3997	5
4001	2
4003	1
4005	2
4006	1
4007	1
4008	1
4009	1
4012	2
4013	3
4017	1
4018	3
4019	1
4021	1
4023	2
4024	1
4025	1
4028	1
4029	2
4030	1
4032	1
4033	1
4034	1
4036	3
4039	1
4040	1
4041	1
4043	3
4046	2
4047	2
4048	1
4052	1
4053	2
4054	1
4055	3
4057	4
4058	2
4061	4
4062	1
4063	1
4064	3
4067	1
4068	2
4070	4
4071	1
4072	3
4073	1
4076	4
4077	2
4078	1
4082	1
4083	1
4086	1
4087	2
4088	1
4089	1
4090	3
4091	2
4093	2
4094	2
4095	1
4096	3
4097	1
4098	2
4099	1
4100	2
4101	1
4102	1
4103	3
4106	1
4108	2
4111	2
4112	1
4113	3
4114	1
4116	2
4117	3
4118	1
4120	1
4122	1
4123	3
4126	2
4127	2
4128	2
4129	2
4130	1
4131	1
4132	1
4133	1
4135	1
4136	1
4137	3
4138	1
4143	1
4144	2
4146	1
4147	1
4150	3
4152	1
4153	1
4156	1
4157	1
4160	2
4161	2
4162	1
4163	2
4165	1
4168	1
4169	1
4170	3
4171	2
4173	3
4174	2
4175	1
4176	1
4177	1
4180	1
4181	3
4182	2
4185	5
4186	1
4188	1
4189	1
4192	1
4194	1
4196	1
4197	3
4199	1
4201	1
4202	1
4203	4
4206	1
4207	1
4208	2
4209	2
4210	1
4211	1
4212	1
4213	1
4215	1
4216	3
4219	1
4220	2
4221	1
4222	1
4223	2
4225	1
4226	1
4227	2
4229	3
4230	1
4231	1
4233	1
4237	1
4239	1
4240	1
4241	2
4243	2
4244	3
4245	2
4246	2
4250	1
4252	1
4254	2
4255	1
4256	1
4258	1
4259	2
4260	3
4261	2
4262	1
4263	2
4264	3
4265	1
4266	1
4267	1
4268	1
4269	1
4270	3
4273	1
4274	1
4276	1
4277	2
4278	2
4279	1
4280	2
4281	2
4282	1
4283	1
4284	2
4285	2
4289	1
4290	1
4291	2
4292	1
4293	2
4295	2
4296	1
4297	2
4298	1
4301	1
4303	1
4305	1
4306	1
4307	1
4309	2
4310	1
4311	1
4312	4
4313	3
4314	3
4315	2
4316	3
4317	3
4318	1
4319	2
4320	2
4321	3
4322	2
4323	2
4324	1
4327	2
4329	1
4330	1
4331	1
4335	2
4336	1
4337	1
4338	1
4339	2
4340	4
4341	3
4343	2
4344	1
4346	1
4347	4
4348	1
4349	1
4350	4
4352	1
4353	1
4354	1
4355	1
4359	1
4360	1
4361	2
4362	2
4363	1
4364	1
4365	2
4366	1
4367	1
4368	1
4369	1
4371	1
4374	1
4376	1
4379	1
4380	1
4381	1
4382	3
4383	2
4385	1
4387	1
4388	2
4389	4
4392	1
4394	1
4396	1
4397	1
4399	1
4400	1
4401	3
4402	2
4405	2
4406	1
4407	3
4408	1
4410	1
4411	1
4415	3
4418	2
4419	3
4420	1
4421	3
4422	2
4423	1
4425	2
4426	2
4430	3
4431	1
4432	3
4433	1
4434	2
4435	1
4436	1
4437	2
4438	1
4440	1
4441	1
4442	1
4443	1
4444	2
4445	1
4446	1
4447	1
4448	1
4449	2
4450	1
4451	3
4452	1
4454	2
4455	1
4456	1
4458	2
4459	2
4460	1
4461	1
4463	2
4464	1
4468	2
4469	2
4472	2
4473	2
4474	1
4476	3
4477	1
4478	1
4482	1
4486	1
4487	3
4490	1
4491	1
4492	1
4494	1
4498	1
4501	1
4502	1
4503	1
4505	1
4507	1
4508	1
4512	1
4514	1
4515	1
4523	1
4524	1
4527	1
4530	2
4533	1
4535	1
4536	1
4538	3
4541	1
4542	1
4544	1
4545	2
4546	1
4549	2
4551	2
4552	1
4553	1
4554	1
4555	1
4556	2
4557	1
4558	1
4559	1
4561	1
4562	1
4565	1
4568	3
4569	2
4571	3
4572	2
4578	1
4579	2
4580	1
4582	1
4583	3
4585	3
4586	2
4588	1
4591	2
4594	1
4596	3
4597	2
4600	3
4603	1
4604	1
4605	1
4607	1
4608	1
4609	2
4612	1
4617	1
4618	3
4619	2
4620	2
4622	1
4624	2
4626	3
4629	1
4632	1
4633	1
4636	2
4639	3
4640	1
4644	1
4645	1
4646	1
4647	1
4648	3
4650	1
4651	1
4653	1
4654	2
4655	1
4656	1
4658	1
4659	3
4660	1
4664	2
4666	2
4668	2
4669	4
4670	1
4671	1
4672	1
4673	1
4674	1
4677	1
4678	1
4679	2
4680	3
4681	1
4682	2
4683	1
4685	1
4688	1
4690	2
4691	2
4693	2
4694	3
4696	1
4698	1
4699	2
4700	2
4701	1
4704	1
4705	1
4706	1
4707	1
4708	1
4712	1
4713	1
4714	1
4717	1
4720	1
4721	1
4722	1
4723	2
4725	1
4726	2
4727	2
4728	1
4731	1
4732	2
4734	1
4735	1
4737	1
4739	4
4740	1
4742	1
4743	1
4744	2
4745	2
4746	1
4750	3
4754	1
4755	2
4757	2
4763	1
4764	1
4765	1
4766	1
4767	2
4769	1
4770	1
4778	1
4779	1
4780	2
4782	2
4783	4
4784	1
4785	1
4789	1
4790	1
4792	1
4795	1
4796	1
4797	1
4800	1
4802	1
4805	4
4806	2
4807	1
4808	1
4809	2
4810	1
4811	1
4812	2
4813	2
4814	1
4820	2
4822	2
4823	1
4824	1
4826	3
4828	2
4829	1
4831	2
4833	2
4834	1
4837	2
4838	1
4839	2
4840	2
4842	2
4843	1
4846	2
4847	2
4848	1
4849	1
4854	1
4855	1
4856	1
4857	1
4858	2
4859	1
4861	1
4862	2
4865	1
4866	1
4867	1
4868	3
4870	1
4872	1
4876	1
4878	1
4880	3
4881	1
4882	2
4883	1
4884	1
4885	1
4886	3
4887	1
4888	1
4890	1
4897	1
4900	2
4904	1
4907	1
4908	1
4909	2
4915	1
4918	1
4919	1
4922	1
4924	1
4926	3
4930	1
4931	1
4932	1
4938	1
4939	4
4940	1
4941	1
4947	1
4948	1
4950	1
4951	1
4954	1
4955	1
4958	3
4960	1
4961	1
4964	1
4965	1
4966	1
4969	3
4973	1
4981	3
4985	1
4986	1
4987	1
4995	1
4996	1
4999	1
5003	1
5004	1
5006	2
5008	2
5011	1
5012	1
5013	1
5016	2
5017	1
5019	1
5023	1
5030	1
5031	1
5033	1
5034	1
5039	2
5041	1
5042	1
5047	2
5053	1
5054	1
5058	1
5061	1
5066	2
5074	1
5079	1
5083	1
5085	1
5086	1
5087	1
5088	1
5089	1
5090	1
5091	2
5098	1
5099	2
5101	1
5103	1
5104	1
5107	1
5113	2
5114	1
5117	1
5125	2
5127	1
5128	1
5130	2
5131	2
5133	2
5134	1
5135	1
5147	1
5149	1
5150	1
5151	1
5152	1
5157	1
5159	1
5163	1
5166	1
5168	1
5169	1
5173	2
5177	2
5178	1
5181	1
5183	3
5184	2
5186	2
5188	1
5192	1
5195	1
5196	1
5201	1
5203	1
5204	2
5207	1
5208	1
5209	1
5213	1
5215	1
5216	1
5217	1
5219	1
5220	3
5222	1
5223	2
5225	2
5229	1
5232	1
5234	3
5235	2
5236	1
5240	1
5241	2
5244	1
5245	1
5251	1
5256	1
5262	1
5265	1
5267	2
5270	3
5277	1
5278	1
5282	2
5286	1
5288	1
5291	1
5294	1
5296	1
5297	2
5302	1
5304	1
5307	2
5308	1
5309	2
5312	1
5313	1
5314	1
5323	1
5325	1
5327	1
5331	1
5335	1
5337	4
5338	1
5340	2
5343	1
5348	1
5354	2
5355	2
5360	1
5362	2
5363	1
5365	1
5366	1
5369	1
5378	1
5382	1
5383	1
5384	1
5385	1
5386	1
5387	1
5390	1
5391	1
5393	2
5396	1
5398	2
5399	1
5401	1
5402	2
5411	1
5420	1
5422	2
5423	1
5428	1
5429	1
5430	1
5431	1
5432	1
5433	1
5437	1
5440	1
5442	2
5443	1
5449	2
5451	1
5455	1
5457	1
5458	1
5459	1
5468	1
5475	1
5477	1
5481	1
5489	1
5495	1
5504	1
5516	1
5517	1
5523	2
5525	1
5528	1
5536	2
5542	1
5543	2
5561	1
5572	1
5574	1
5575	1
5577	1
5579	2
5584	1
5587	1
5590	1
5593	1
5594	1
5597	1
5600	2
5611	1
5613	1
5615	1
5621	1
5628	1
5630	1
5636	1
5637	1
5640	1
5644	1
5651	1
5652	1
5653	1
5654	1
5658	1
5660	1
5663	1
5669	1
5670	1
5677	1
5681	1
5683	1
5687	1
5690	1
5693	1
5694	2
5698	1
5700	1
5702	2
5703	1
5711	1
5712	1
5724	1
5729	1
5731	1
5733	2
5738	1
5740	1
5750	1
5753	1
5755	1
5756	2
5762	1
5769	1
5770	1
5777	1
5791	1
5797	1
5802	1
5803	1
5804	1
5812	1
5814	1
5821	1
5822	1
5825	1
5835	1
5837	1
5840	1
5844	2
5845	1
5849	1
5858	1
5861	1
5862	1
5864	1
5867	1
5873	1
5883	2
5886	2
5897	1
5900	1
5901	1
5919	2
5926	1
5929	2
5930	1
5935	1
5939	1
5940	1
5944	1
5945	1
5947	1
5951	1
5956	1
5958	1
5980	1
5983	1
5986	1
5995	1
6004	1
6036	1
6037	1
6039	1
6042	1
6044	1
6055	1
6057	1
6059	1
6064	1
6066	1
6069	1
6070	1
6077	1
6084	2
6085	1
6089	1
6090	1
6093	1
6097	2
6098	1
6102	1
6103	1
6109	1
6111	1
6118	1
6135	1
6140	2
6142	1
6144	1
6147	1
6148	1
6153	1
6157	1
6161	1
6162	1
6168	1
6171	1
6172	1
6173	1
6178	1
6180	1
6183	1
6187	1
6191	1
6194	1
6201	1
6204	1
6206	1
6220	1
6221	1
6222	1
6228	1
6238	2
6241	2
6246	1
6247	1
6252	2
6255	1
6266	1
6267	1
6269	1
6271	1
6278	1
6284	3
6287	1
6291	1
6292	1
6299	2
6300	2
6302	2
6312	1
6314	1
6326	1
6327	1
6328	1
6329	1
6330	1
6332	1
6335	1
6340	1
6344	1
6347	1
6348	1
6349	1
6357	1
6358	1
6364	2
6367	1
6375	1
6378	1
6381	1
6382	1
6384	2
6387	1
6392	2
6397	1
6411	1
6421	1
6432	1
6433	3
6444	1
6446	1
6448	1
6449	1
6453	1
6464	1
6472	1
6473	2
6475	2
6491	2
6494	1
6500	2
6502	1
6505	1
6507	2
6511	1
6513	1
6517	1
6518	1
6519	1
6522	2
6527	1
6529	1
6530	1
6532	1
6533	1
6536	1
6540	1
6541	1
6543	1
6547	2
6555	1
6563	1
6565	1
6566	1
6578	1
6588	1
6590	1
6592	1
6595	3
6597	1
6603	1
6605	1
6608	1
6609	1
6612	1
6615	1
6617	2
6618	1
6621	1
6627	2
6633	1
6635	1
6636	1
6647	1
6649	1
6652	1
6659	1
6660	1
6673	1
6681	1
6682	1
6689	1
6707	1
6722	1
6761	1
6778	1
6796	1
6807	1
6847	1
6848	1
6856	1
6881	1
6905	1
6908	1
6913	1
6932	1
6934	1
6945	1
6964	1
6967	1
6970	1
6972	1
6994	1
7004	1
7006	1
7029	1
7038	1
7040	1
7054	1
7056	1
7068	1
7070	1
7087	1
7088	1
7104	1
7105	1
7113	2
7116	1
7142	1
7148	1
7162	1
7166	1
7169	1
7193	1
7197	1
7200	1
7208	1
7210	1
7218	1
7219	1
7232	1
7236	1
7237	1
7243	1
7251	1
7260	1
7271	1
7275	1
7281	1
7296	1
7328	1
7348	1
7353	1
7361	1
7380	1
7386	1
7387	1
7391	1
7400	1
7419	1
7434	1
7449	1
7484	1
7487	1
7488	1
7506	1
7518	1
7526	1
7537	1
7559	1
7625	1
7634	1
7683	1
7716	1
7759	1
7912	1
7934	1
7969	1
7971	1
8015	2
8039	1
8043	1
8051	1
8096	1
8102	1
8137	1
8162	1
8163	1
8241	1
8244	1
8258	1
8268	1
8284	1
8348	1
8352	1
8401	1
8420	1
8425	1
8433	1
8439	1
8448	1
8451	1
8456	1
8482	1
8498	1
8504	1
8507	1
8516	1
8560	1
8604	1
8621	1
8637	1
8672	1
8751	1
8752	1
8916	1
8939	1
8985	1
8994	1
9037	1
9061	1
9062	1
9175	1
9181	1
9209	1
9784	1
9795	1
9868	1
9898	1
9923	1
9967	1
10203	1
10217	1
10253	1
10406	1
10433	1
10484	1
10514	1
10556	1
11962	1
12099	1
12106	1
12109	1
12174	1
12181	1
12929	1
12953	1
13663	1
13713	1
14768	1
14806	1
14814	1
14865	1
14887	1
14926	1
14928	1
15047	1
15307	1
15488	1
17035	1
17126	1
17597	1
17610	1
23394	1
23859	1
25195	1
25332	1
26643	1
26861	1
