27	1
31	1
35	2
38	1
39	1
45	1
50	1
52	1
53	1
56	1
57	2
61	2
62	2
63	2
64	3
65	2
67	1
69	2
70	2
73	3
74	2
75	1
76	2
77	3
78	1
79	3
80	3
81	2
82	3
83	4
84	3
85	1
86	5
87	2
88	6
89	4
90	7
91	5
92	6
93	5
94	12
95	11
96	9
97	11
98	11
99	7
100	9
101	7
102	11
103	13
104	7
105	19
106	17
107	12
108	16
109	17
110	16
111	17
112	24
113	25
114	22
115	26
116	11
117	20
118	32
119	37
120	35
121	38
122	34
123	44
124	47
125	44
126	47
127	43
128	40
129	71
130	47
131	45
132	65
133	69
134	64
135	73
136	68
137	73
138	60
139	77
140	84
141	89
142	93
143	91
144	95
145	86
146	101
147	93
148	93
149	109
150	117
151	108
152	115
153	110
154	107
155	113
156	142
157	145
158	135
159	130
160	157
161	126
162	150
163	153
164	165
165	158
166	161
167	189
168	196
169	178
170	178
171	205
172	184
173	171
174	182
175	199
176	194
177	220
178	214
179	202
180	209
181	236
182	227
183	225
184	224
185	246
186	210
187	259
188	249
189	248
190	269
191	296
192	250
193	309
194	293
195	276
196	290
197	273
198	272
199	326
200	325
201	354
202	299
203	328
204	343
205	323
206	319
207	352
208	371
209	379
210	362
211	420
212	397
213	399
214	379
215	399
216	382
217	405
218	409
219	422
220	494
221	426
222	427
223	461
224	459
225	453
226	467
227	485
228	488
229	480
230	489
231	524
232	502
233	509
234	514
235	524
236	501
237	506
238	501
239	510
240	525
241	531
242	513
243	548
244	533
245	546
246	515
247	515
248	514
249	530
250	498
251	540
252	476
253	540
254	535
255	533
256	488
257	513
258	532
259	520
260	517
261	465
262	484
263	496
264	533
265	543
266	497
267	539
268	492
269	506
270	480
271	498
272	490
273	499
274	489
275	497
276	514
277	535
278	475
279	478
280	476
281	508
282	503
283	504
284	471
285	467
286	501
287	465
288	491
289	482
290	466
291	524
292	516
293	467
294	499
295	473
296	468
297	487
298	473
299	481
300	486
301	473
302	490
303	469
304	488
305	465
306	476
307	503
308	486
309	512
310	469
311	499
312	507
313	499
314	513
315	512
316	491
317	505
318	511
319	553
320	492
321	565
322	508
323	498
324	492
325	515
326	518
327	505
328	510
329	548
330	554
331	498
332	498
333	502
334	501
335	513
336	518
337	532
338	503
339	511
340	504
341	509
342	483
343	472
344	535
345	516
346	489
347	518
348	516
349	467
350	458
351	505
352	475
353	511
354	508
355	500
356	556
357	470
358	523
359	466
360	490
361	466
362	488
363	498
364	496
365	439
366	444
367	487
368	506
369	506
370	503
371	531
372	472
373	492
374	489
375	488
376	497
377	512
378	478
379	498
380	496
381	490
382	520
383	519
384	526
385	511
386	511
387	542
388	529
389	536
390	559
391	512
392	508
393	535
394	568
395	621
396	537
397	556
398	564
399	572
400	571
401	588
402	601
403	597
404	623
405	620
406	583
407	557
408	606
409	586
410	572
411	617
412	592
413	597
414	556
415	577
416	535
417	567
418	519
419	535
420	521
421	546
422	517
423	431
424	531
425	521
426	488
427	462
428	454
429	484
430	458
431	454
432	466
433	431
434	458
435	438
436	440
437	446
438	413
439	422
440	444
441	412
442	440
443	396
444	408
445	446
446	415
447	416
448	394
449	426
450	419
451	428
452	380
453	404
454	396
455	414
456	424
457	418
458	390
459	379
460	395
461	402
462	417
463	459
464	379
465	406
466	405
467	397
468	381
469	401
470	398
471	388
472	376
473	386
474	374
475	366
476	372
477	398
478	369
479	373
480	398
481	363
482	416
483	391
484	378
485	386
486	404
487	408
488	384
489	391
490	357
491	348
492	378
493	390
494	370
495	401
496	373
497	375
498	372
499	409
500	377
501	399
502	396
503	389
504	380
505	401
506	376
507	391
508	405
509	375
510	390
511	357
512	393
513	373
514	406
515	363
516	395
517	386
518	394
519	378
520	396
521	333
522	367
523	362
524	380
525	351
526	325
527	348
528	342
529	370
530	372
531	380
532	349
533	349
534	354
535	338
536	389
537	365
538	368
539	349
540	345
541	351
542	356
543	371
544	401
545	351
546	338
547	333
548	373
549	296
550	385
551	342
552	338
553	326
554	372
555	352
556	380
557	362
558	381
559	387
560	360
561	340
562	330
563	359
564	388
565	346
566	403
567	335
568	363
569	372
570	355
571	344
572	385
573	375
574	393
575	409
576	376
577	370
578	375
579	349
580	363
581	375
582	355
583	362
584	343
585	340
586	325
587	349
588	325
589	365
590	368
591	356
592	341
593	348
594	295
595	331
596	344
597	319
598	288
599	308
600	322
601	300
602	317
603	325
604	318
605	310
606	295
607	324
608	295
609	284
610	337
611	304
612	286
613	307
614	300
615	286
616	282
617	272
618	290
619	302
620	263
621	267
622	278
623	293
624	278
625	285
626	239
627	309
628	268
629	251
630	244
631	298
632	276
633	294
634	258
635	270
636	287
637	299
638	271
639	261
640	278
641	248
642	258
643	233
644	261
645	257
646	265
647	257
648	243
649	268
650	275
651	241
652	245
653	241
654	227
655	230
656	249
657	248
658	244
659	251
660	232
661	250
662	265
663	237
664	245
665	272
666	244
667	241
668	245
669	242
670	243
671	240
672	267
673	247
674	244
675	256
676	249
677	253
678	230
679	244
680	270
681	277
682	244
683	235
684	274
685	266
686	259
687	257
688	247
689	258
690	265
691	270
692	247
693	227
694	264
695	245
696	264
697	238
698	300
699	236
700	255
701	226
702	237
703	251
704	287
705	259
706	265
707	248
708	203
709	221
710	218
711	190
712	231
713	258
714	235
715	263
716	217
717	242
718	255
719	259
720	229
721	234
722	247
723	243
724	272
725	252
726	262
727	234
728	256
729	258
730	269
731	278
732	284
733	272
734	281
735	286
736	264
737	281
738	285
739	287
740	306
741	299
742	303
743	279
744	317
745	330
746	322
747	317
748	337
749	320
750	343
751	354
752	342
753	357
754	338
755	328
756	339
757	346
758	331
759	326
760	374
761	340
762	355
763	361
764	353
765	364
766	367
767	336
768	336
769	299
770	328
771	311
772	303
773	308
774	305
775	314
776	311
777	290
778	320
779	270
780	275
781	249
782	295
783	266
784	261
785	261
786	238
787	299
788	249
789	265
790	259
791	266
792	232
793	241
794	242
795	223
796	249
797	237
798	256
799	215
800	253
801	209
802	245
803	222
804	228
805	228
806	222
807	224
808	227
809	215
810	258
811	232
812	227
813	223
814	264
815	241
816	230
817	238
818	264
819	227
820	247
821	240
822	229
823	233
824	222
825	180
826	216
827	218
828	249
829	231
830	223
831	198
832	216
833	209
834	204
835	190
836	182
837	194
838	209
839	200
840	199
841	178
842	175
843	208
844	209
845	181
846	166
847	188
848	190
849	168
850	182
851	170
852	166
853	184
854	171
855	160
856	174
857	180
858	179
859	155
860	180
861	159
862	171
863	174
864	173
865	185
866	151
867	144
868	178
869	164
870	205
871	180
872	151
873	179
874	191
875	169
876	161
877	191
878	179
879	174
880	196
881	215
882	200
883	186
884	191
885	188
886	163
887	175
888	200
889	178
890	205
891	187
892	205
893	165
894	197
895	159
896	157
897	166
898	162
899	191
900	183
901	167
902	148
903	159
904	184
905	161
906	152
907	187
908	164
909	179
910	147
911	158
912	164
913	157
914	143
915	147
916	152
917	144
918	156
919	140
920	120
921	139
922	135
923	147
924	138
925	131
926	140
927	123
928	139
929	146
930	188
931	128
932	127
933	126
934	137
935	125
936	130
937	126
938	135
939	131
940	137
941	117
942	151
943	148
944	127
945	116
946	119
947	123
948	120
949	133
950	168
951	128
952	153
953	142
954	122
955	131
956	139
957	125
958	135
959	139
960	135
961	153
962	150
963	135
964	137
965	164
966	155
967	142
968	133
969	149
970	166
971	161
972	161
973	158
974	136
975	189
976	203
977	185
978	190
979	179
980	207
981	203
982	224
983	205
984	214
985	230
986	224
987	234
988	265
989	270
990	255
991	259
992	266
993	256
994	314
995	265
996	296
997	313
998	279
999	300
1000	321
1001	282
1002	297
1003	312
1004	296
1005	295
1006	275
1007	309
1008	338
1009	318
1010	278
1011	306
1012	270
1013	270
1014	258
1015	282
1016	282
1017	259
1018	263
1019	278
1020	242
1021	210
1022	236
1023	180
1024	188
1025	200
1026	183
1027	186
1028	164
1029	141
1030	143
1031	133
1032	145
1033	136
1034	154
1035	111
1036	117
1037	122
1038	118
1039	117
1040	124
1041	111
1042	110
1043	112
1044	97
1045	98
1046	95
1047	86
1048	97
1049	93
1050	72
1051	91
1052	88
1053	77
1054	81
1055	80
1056	93
1057	77
1058	101
1059	96
1060	90
1061	90
1062	84
1063	90
1064	87
1065	89
1066	89
1067	100
1068	96
1069	94
1070	93
1071	100
1072	105
1073	85
1074	111
1075	107
1076	90
1077	95
1078	95
1079	92
1080	107
1081	94
1082	87
1083	80
1084	98
1085	75
1086	96
1087	81
1088	85
1089	79
1090	100
1091	89
1092	98
1093	91
1094	90
1095	84
1096	71
1097	85
1098	80
1099	73
1100	89
1101	71
1102	57
1103	78
1104	73
1105	72
1106	70
1107	87
1108	61
1109	63
1110	63
1111	66
1112	67
1113	62
1114	62
1115	57
1116	69
1117	62
1118	78
1119	46
1120	70
1121	72
1122	60
1123	61
1124	67
1125	55
1126	62
1127	60
1128	59
1129	83
1130	61
1131	67
1132	61
1133	61
1134	57
1135	78
1136	66
1137	60
1138	53
1139	68
1140	74
1141	65
1142	83
1143	66
1144	73
1145	59
1146	58
1147	75
1148	74
1149	61
1150	64
1151	54
1152	90
1153	72
1154	68
1155	80
1156	68
1157	67
1158	71
1159	56
1160	69
1161	66
1162	83
1163	57
1164	61
1165	58
1166	61
1167	86
1168	74
1169	71
1170	68
1171	67
1172	65
1173	57
1174	69
1175	77
1176	59
1177	77
1178	78
1179	66
1180	62
1181	60
1182	62
1183	70
1184	80
1185	79
1186	72
1187	80
1188	54
1189	63
1190	76
1191	60
1192	73
1193	55
1194	74
1195	46
1196	64
1197	56
1198	66
1199	56
1200	47
1201	54
1202	66
1203	59
1204	38
1205	51
1206	48
1207	42
1208	61
1209	47
1210	55
1211	42
1212	41
1213	47
1214	48
1215	40
1216	39
1217	51
1218	42
1219	47
1220	44
1221	41
1222	46
1223	45
1224	38
1225	41
1226	28
1227	38
1228	31
1229	40
1230	30
1231	24
1232	34
1233	28
1234	39
1235	40
1236	42
1237	33
1238	40
1239	36
1240	29
1241	39
1242	38
1243	37
1244	44
1245	37
1246	51
1247	34
1248	37
1249	38
1250	29
1251	37
1252	44
1253	36
1254	28
1255	36
1256	41
1257	28
1258	33
1259	27
1260	33
1261	34
1262	31
1263	38
1264	32
1265	28
1266	45
1267	31
1268	43
1269	47
1270	38
1271	33
1272	34
1273	28
1274	28
1275	35
1276	33
1277	37
1278	35
1279	42
1280	34
1281	32
1282	31
1283	29
1284	36
1285	32
1286	22
1287	36
1288	28
1289	34
1290	41
1291	42
1292	32
1293	33
1294	25
1295	29
1296	25
1297	34
1298	42
1299	37
1300	27
1301	31
1302	26
1303	26
1304	38
1305	35
1306	37
1307	18
1308	24
1309	31
1310	28
1311	37
1312	22
1313	37
1314	41
1315	26
1316	32
1317	27
1318	31
1319	23
1320	38
1321	32
1322	32
1323	34
1324	27
1325	27
1326	25
1327	29
1328	35
1329	31
1330	29
1331	36
1332	29
1333	29
1334	33
1335	31
1336	30
1337	37
1338	37
1339	28
1340	33
1341	32
1342	32
1343	22
1344	33
1345	25
1346	24
1347	38
1348	36
1349	27
1350	45
1351	14
1352	31
1353	39
1354	27
1355	35
1356	33
1357	37
1358	26
1359	26
1360	35
1361	32
1362	25
1363	29
1364	32
1365	28
1366	30
1367	31
1368	38
1369	28
1370	30
1371	20
1372	27
1373	36
1374	30
1375	24
1376	21
1377	24
1378	21
1379	26
1380	24
1381	29
1382	24
1383	28
1384	23
1385	24
1386	16
1387	26
1388	26
1389	23
1390	28
1391	24
1392	30
1393	27
1394	29
1395	31
1396	22
1397	19
1398	27
1399	26
1400	28
1401	32
1402	23
1403	25
1404	25
1405	24
1406	20
1407	21
1408	24
1409	27
1410	23
1411	31
1412	32
1413	22
1414	17
1415	33
1416	22
1417	17
1418	32
1419	26
1420	31
1421	25
1422	23
1423	17
1424	36
1425	18
1426	25
1427	22
1428	31
1429	26
1430	17
1431	29
1432	22
1433	22
1434	24
1435	23
1436	27
1437	33
1438	27
1439	24
1440	31
1441	22
1442	25
1443	28
1444	17
1445	20
1446	27
1447	28
1448	19
1449	22
1450	19
1451	22
1452	31
1453	26
1454	27
1455	25
1456	25
1457	21
1458	19
1459	21
1460	21
1461	17
1462	20
1463	18
1464	16
1465	28
1466	19
1467	14
1468	39
1469	30
1470	30
1471	14
1472	21
1473	20
1474	25
1475	22
1476	24
1477	24
1478	22
1479	24
1480	29
1481	17
1482	19
1483	19
1484	22
1485	38
1486	15
1487	15
1488	23
1489	24
1490	26
1491	19
1492	19
1493	25
1494	28
1495	20
1496	21
1497	19
1498	18
1499	26
1500	29
1501	25
1502	23
1503	23
1504	32
1505	15
1506	27
1507	28
1508	24
1509	15
1510	16
1511	21
1512	24
1513	33
1514	11
1515	33
1516	13
1517	22
1518	20
1519	21
1520	18
1521	15
1522	22
1523	18
1524	24
1525	30
1526	26
1527	21
1528	24
1529	31
1530	29
1531	31
1532	20
1533	29
1534	27
1535	19
1536	22
1537	23
1538	34
1539	22
1540	25
1541	22
1542	29
1543	30
1544	28
1545	28
1546	27
1547	27
1548	24
1549	31
1550	30
1551	31
1552	30
1553	29
1554	35
1555	38
1556	42
1557	28
1558	31
1559	21
1560	37
1561	37
1562	38
1563	32
1564	35
1565	30
1566	39
1567	45
1568	35
1569	26
1570	38
1571	30
1572	35
1573	35
1574	34
1575	36
1576	37
1577	30
1578	40
1579	38
1580	45
1581	46
1582	49
1583	47
1584	45
1585	44
1586	50
1587	47
1588	53
1589	48
1590	54
1591	60
1592	51
1593	56
1594	55
1595	48
1596	56
1597	61
1598	84
1599	60
1600	65
1601	51
1602	58
1603	70
1604	63
1605	69
1606	55
1607	71
1608	59
1609	68
1610	59
1611	60
1612	72
1613	67
1614	75
1615	56
1616	68
1617	48
1618	72
1619	63
1620	56
1621	62
1622	54
1623	61
1624	69
1625	70
1626	59
1627	71
1628	63
1629	46
1630	69
1631	51
1632	60
1633	55
1634	57
1635	53
1636	54
1637	47
1638	55
1639	42
1640	60
1641	52
1642	45
1643	40
1644	53
1645	59
1646	51
1647	52
1648	48
1649	51
1650	47
1651	45
1652	38
1653	43
1654	37
1655	56
1656	51
1657	47
1658	45
1659	34
1660	42
1661	51
1662	36
1663	30
1664	42
1665	44
1666	33
1667	36
1668	37
1669	25
1670	35
1671	25
1672	24
1673	31
1674	29
1675	33
1676	28
1677	43
1678	31
1679	45
1680	33
1681	31
1682	26
1683	30
1684	31
1685	26
1686	20
1687	23
1688	20
1689	18
1690	21
1691	23
1692	27
1693	28
1694	21
1695	17
1696	22
1697	20
1698	13
1699	15
1700	18
1701	19
1702	20
1703	25
1704	19
1705	14
1706	21
1707	17
1708	20
1709	11
1710	16
1711	10
1712	13
1713	13
1714	14
1715	5
1716	18
1717	4
1718	6
1719	20
1720	8
1721	14
1722	12
1723	15
1724	14
1725	7
1726	7
1727	4
1728	14
1729	12
1730	10
1731	14
1732	7
1733	8
1734	9
1735	10
1736	10
1737	11
1738	5
1739	12
1740	12
1741	11
1742	5
1743	11
1744	8
1745	7
1746	7
1747	9
1748	12
1749	10
1750	6
1751	7
1752	5
1753	6
1754	8
1755	12
1756	7
1757	8
1758	5
1759	5
1760	9
1761	8
1762	4
1763	6
1764	8
1765	9
1766	10
1767	5
1768	15
1769	6
1770	12
1771	6
1772	6
1773	8
1774	12
1775	6
1776	7
1777	8
1778	12
1779	6
1780	7
1781	14
1782	9
1783	6
1784	10
1785	7
1786	2
1787	3
1788	8
1789	13
1790	4
1791	13
1792	9
1793	7
1794	13
1795	10
1796	11
1797	11
1798	6
1799	14
1800	7
1801	8
1802	9
1803	11
1804	9
1805	6
1806	8
1807	8
1808	6
1809	8
1810	4
1811	7
1812	10
1813	7
1814	5
1815	7
1816	8
1817	6
1818	11
1819	9
1820	13
1821	3
1822	12
1823	8
1824	4
1825	7
1826	8
1827	1
1828	11
1829	4
1830	3
1831	6
1832	5
1833	1
1834	6
1835	10
1836	11
1837	6
1838	6
1839	8
1840	6
1841	6
1842	3
1843	5
1844	5
1845	6
1846	3
1847	9
1849	7
1850	6
1851	4
1852	6
1853	8
1854	7
1855	5
1856	4
1857	5
1858	3
1859	1
1860	4
1861	3
1862	4
1863	4
1864	6
1865	9
1866	3
1867	9
1868	4
1869	6
1870	7
1871	6
1872	10
1873	7
1874	9
1875	2
1876	5
1877	5
1878	6
1879	5
1880	9
1881	3
1882	5
1883	5
1884	2
1885	7
1886	5
1887	3
1888	5
1889	2
1890	2
1891	5
1892	6
1893	5
1894	6
1895	6
1896	4
1897	7
1898	4
1899	1
1900	2
1901	7
1902	6
1903	2
1904	8
1905	3
1906	4
1907	5
1908	2
1909	5
1910	6
1911	4
1912	5
1913	1
1914	6
1915	7
1916	5
1917	4
1918	5
1919	8
1920	7
1921	5
1922	6
1923	2
1924	8
1925	8
1926	7
1927	5
1928	4
1929	2
1930	6
1931	4
1932	11
1933	8
1934	4
1935	3
1936	2
1937	8
1938	1
1939	3
1940	4
1941	4
1942	4
1943	6
1944	5
1945	7
1946	5
1947	5
1948	5
1949	4
1950	5
1951	3
1952	4
1953	1
1954	6
1955	7
1956	6
1957	5
1958	5
1959	3
1960	5
1961	8
1962	6
1963	6
1964	2
1965	5
1966	8
1967	6
1968	5
1969	4
1970	3
1971	2
1972	3
1973	5
1974	2
1975	5
1976	8
1977	8
1978	2
1979	7
1980	4
1981	4
1982	6
1983	2
1984	4
1985	2
1986	3
1987	9
1988	5
1989	4
1990	4
1991	1
1992	9
1993	4
1994	6
1995	6
1996	1
1997	5
1998	10
1999	9
2000	1
2001	3
2002	3
2003	5
2004	4
2005	2
2006	2
2007	2
2008	2
2009	4
2011	4
2012	6
2013	3
2014	6
2015	7
2016	2
2017	2
2018	8
2019	3
2020	1
2021	5
2022	1
2023	3
2024	8
2025	5
2026	7
2027	3
2028	4
2029	3
2031	4
2032	5
2033	3
2034	3
2035	3
2036	1
2037	5
2038	8
2039	9
2040	5
2041	1
2042	5
2043	3
2044	2
2045	4
2046	4
2047	4
2048	3
2049	2
2050	2
2051	2
2052	6
2053	4
2054	3
2055	3
2056	3
2057	3
2058	1
2059	9
2060	3
2061	4
2062	3
2063	6
2064	6
2065	5
2066	7
2067	3
2068	6
2069	1
2070	2
2071	2
2072	1
2073	4
2074	4
2075	3
2076	5
2077	2
2078	2
2079	6
2080	2
2081	8
2082	5
2083	2
2084	4
2085	4
2086	2
2087	1
2088	2
2089	4
2090	1
2091	3
2093	2
2094	3
2095	4
2096	4
2097	6
2098	4
2099	4
2100	4
2101	1
2102	4
2103	2
2104	3
2105	4
2106	1
2107	2
2108	2
2109	1
2110	1
2111	4
2112	2
2113	4
2114	4
2115	3
2116	5
2117	3
2118	1
2119	3
2120	3
2121	3
2122	4
2123	2
2124	1
2125	1
2126	2
2127	3
2128	5
2129	6
2130	2
2131	2
2132	5
2133	2
2134	5
2137	5
2138	1
2139	1
2140	1
2141	3
2142	2
2143	1
2144	6
2145	2
2146	3
2148	4
2149	1
2150	2
2151	2
2152	1
2153	2
2154	1
2155	3
2156	1
2157	3
2158	1
2159	3
2160	1
2161	2
2162	3
2163	2
2165	2
2166	3
2167	2
2168	2
2169	3
2170	2
2171	3
2172	1
2173	2
2174	4
2175	3
2176	3
2177	5
2178	2
2179	1
2180	3
2181	2
2182	5
2183	2
2184	5
2185	1
2188	3
2189	2
2191	1
2192	1
2193	1
2194	4
2195	3
2196	3
2197	3
2198	1
2199	4
2200	5
2201	1
2202	6
2203	2
2205	3
2206	6
2207	1
2208	3
2209	1
2210	4
2211	4
2212	3
2213	4
2214	2
2215	4
2216	5
2217	2
2219	3
2220	3
2221	2
2222	8
2223	1
2224	2
2225	3
2226	1
2228	4
2229	3
2230	4
2231	3
2232	3
2233	5
2234	3
2235	1
2237	2
2238	5
2239	5
2240	1
2241	4
2242	3
2243	4
2244	2
2245	2
2247	1
2248	4
2249	7
2251	3
2253	1
2254	1
2255	2
2256	3
2257	1
2258	1
2259	1
2260	1
2261	3
2262	2
2263	2
2264	3
2265	3
2266	1
2268	1
2271	4
2272	1
2274	3
2275	4
2276	3
2277	5
2278	3
2279	3
2281	4
2282	1
2283	1
2284	1
2285	2
2286	3
2287	2
2288	2
2289	2
2290	2
2291	3
2292	3
2293	1
2294	1
2295	2
2296	3
2297	3
2298	6
2299	1
2300	3
2301	1
2302	1
2303	3
2304	2
2305	3
2306	4
2307	1
2308	1
2309	2
2310	3
2311	2
2312	2
2313	3
2314	1
2315	1
2316	3
2317	1
2318	6
2322	1
2324	3
2325	2
2326	2
2327	2
2328	3
2329	6
2330	4
2331	1
2332	4
2333	2
2334	3
2335	1
2337	1
2338	4
2339	3
2341	1
2342	3
2343	2
2344	3
2345	1
2346	3
2347	3
2348	1
2349	1
2350	1
2351	1
2353	1
2354	2
2355	3
2356	3
2357	1
2358	1
2359	4
2360	3
2361	3
2362	1
2364	1
2365	3
2366	1
2367	1
2368	3
2369	2
2372	3
2373	1
2374	4
2375	2
2376	5
2377	6
2378	3
2379	3
2380	1
2381	1
2382	3
2383	2
2384	1
2385	1
2386	2
2387	5
2388	3
2389	2
2390	5
2391	2
2392	1
2393	4
2394	2
2395	2
2396	1
2397	3
2399	5
2400	3
2401	5
2402	1
2403	1
2404	4
2405	3
2406	2
2407	2
2409	2
2410	1
2411	2
2412	1
2413	2
2414	4
2415	3
2416	1
2417	3
2418	4
2419	4
2420	4
2421	3
2422	2
2423	2
2425	1
2426	4
2427	3
2428	1
2429	2
2430	2
2431	3
2432	2
2433	2
2434	1
2435	3
2436	2
2437	3
2438	4
2439	2
2440	1
2441	1
2442	1
2445	1
2446	1
2447	1
2448	1
2449	1
2450	2
2451	1
2452	2
2454	2
2455	2
2456	3
2458	3
2461	3
2463	1
2464	2
2465	4
2466	1
2468	2
2469	1
2470	4
2471	2
2472	2
2475	1
2476	1
2478	1
2480	5
2481	2
2482	1
2483	1
2484	1
2485	2
2487	2
2489	2
2490	1
2492	1
2493	3
2494	1
2495	2
2497	2
2498	2
2499	2
2500	4
2501	1
2503	4
2504	2
2505	1
2507	1
2508	1
2509	3
2510	2
2511	2
2513	2
2514	1
2515	1
2517	3
2518	2
2519	1
2520	2
2521	2
2522	1
2523	1
2525	1
2527	3
2529	1
2530	1
2531	4
2532	1
2534	3
2536	4
2537	2
2538	2
2539	1
2540	1
2541	1
2545	1
2546	1
2547	1
2548	2
2549	1
2550	3
2551	3
2552	1
2555	1
2556	1
2557	3
2558	1
2559	2
2560	1
2561	1
2563	1
2564	1
2565	1
2566	2
2567	3
2568	1
2570	1
2571	1
2573	1
2574	4
2575	1
2578	1
2580	2
2585	1
2588	2
2589	1
2590	1
2591	2
2592	1
2593	2
2595	2
2597	2
2600	1
2602	4
2603	1
2604	2
2607	1
2608	1
2609	1
2610	1
2611	2
2612	3
2615	3
2617	1
2619	1
2621	3
2623	1
2624	1
2625	2
2626	1
2632	3
2634	1
2637	1
2638	1
2639	2
2640	1
2642	1
2646	3
2647	1
2648	2
2651	1
2652	1
2653	3
2654	2
2656	1
2657	1
2662	2
2664	2
2665	3
2667	1
2670	1
2673	1
2674	3
2675	1
2687	1
2688	1
2689	2
2690	1
2691	1
2692	3
2693	1
2694	1
2695	1
2698	1
2699	1
2700	1
2702	1
2705	2
2707	1
2708	2
2709	1
2710	2
2712	1
2715	1
2716	1
2721	2
2722	1
2723	1
2725	1
2726	2
2727	1
2729	2
2731	1
2732	3
2733	1
2734	1
2735	1
2738	2
2741	1
2742	3
2745	1
2748	1
2750	2
2751	1
2752	3
2754	1
2759	2
2761	1
2763	2
2765	1
2766	1
2770	1
2773	1
2776	1
2777	2
2779	3
2781	1
2782	1
2785	1
2786	2
2787	1
2788	1
2789	1
2796	2
2798	1
2800	2
2805	1
2806	2
2808	2
2810	2
2811	1
2812	1
2815	1
2816	1
2817	1
2818	1
2820	2
2823	3
2824	1
2825	1
2827	1
2831	1
2832	1
2835	2
2836	1
2837	1
2843	1
2847	2
2848	1
2850	3
2851	1
2854	1
2855	3
2856	1
2857	1
2859	1
2860	2
2862	1
2866	1
2867	1
2868	1
2869	1
2870	1
2872	2
2874	1
2876	1
2877	1
2879	1
2880	1
2884	2
2885	1
2888	1
2889	1
2890	1
2891	1
2901	1
2903	2
2905	1
2906	2
2908	1
2910	1
2911	2
2914	2
2915	1
2917	1
2922	1
2925	1
2926	1
2929	2
2933	2
2936	1
2939	1
2940	2
2942	1
2945	1
2948	2
2949	1
2950	1
2951	2
2952	1
2954	1
2955	1
2956	1
2958	2
2959	1
2963	1
2964	1
2971	1
2972	1
2974	1
2975	1
2978	1
2979	1
2981	1
2989	1
2991	2
2993	1
2999	1
3002	1
3003	2
3010	1
3011	1
3016	1
3017	3
3019	1
3021	1
3026	1
3029	1
3030	1
3031	1
3033	1
3034	1
3035	4
3036	1
3038	1
3041	1
3042	1
3043	1
3044	1
3048	1
3050	1
3052	1
3059	1
3060	1
3063	2
3064	1
3070	1
3075	1
3079	1
3082	1
3083	1
3084	2
3085	1
3088	1
3094	1
3097	1
3099	1
3101	2
3103	1
3111	1
3112	1
3119	1
3125	1
3126	1
3128	1
3129	1
3132	1
3135	2
3140	1
3141	1
3144	1
3145	2
3146	1
3148	2
3150	1
3155	1
3157	1
3160	1
3161	1
3167	1
3169	1
3174	1
3176	1
3182	1
3183	2
3186	1
3192	1
3195	1
3199	1
3202	1
3204	1
3207	1
3209	3
3211	1
3224	1
3231	1
3233	1
3234	1
3235	1
3244	1
3248	1
3250	1
3254	1
3275	1
3279	1
3280	1
3281	1
3285	2
3287	1
3299	1
3303	1
3308	1
3316	1
3317	1
3319	2
3321	1
3324	1
3330	1
3337	1
3342	1
3348	1
3350	1
3351	1
3352	1
3354	1
3357	1
3361	1
3365	1
3381	1
3390	1
3392	1
3403	1
3409	1
3411	2
3420	1
3421	2
3426	1
3427	1
3430	1
3432	1
3439	1
3446	1
3455	1
3457	1
3461	1
3468	1
3476	1
3484	1
3491	1
3492	1
3493	1
3503	1
3504	1
3505	1
3511	1
3512	1
3515	1
3521	1
3527	1
3549	1
3558	1
3563	1
3575	1
3576	1
3577	1
3585	1
3586	1
3597	1
3609	2
3610	1
3614	1
3615	1
3621	1
3622	1
3634	1
3638	1
3645	1
3652	1
3656	1
3663	1
3664	1
3669	1
3673	1
3699	1
3702	2
3703	1
3708	1
3709	1
3711	1
3713	1
3714	1
3724	1
3746	1
3749	1
3752	1
3759	1
3768	1
3769	1
3776	1
3779	1
3782	1
3789	1
3792	1
3793	1
3797	1
3801	1
3806	1
3807	1
3821	1
3826	1
3833	1
3837	1
3858	1
3867	1
3869	1
3888	2
3890	1
3916	1
3918	1
3919	1
3923	1
3941	1
3945	1
3955	1
3957	1
3979	1
3983	1
3995	1
3999	1
4022	1
4036	1
4040	1
4053	1
4057	1
4059	1
4064	1
4066	1
4100	1
4149	1
4161	1
4163	1
4175	1
4194	1
4195	1
4201	1
4208	1
4243	1
4283	1
4361	1
4364	1
4374	1
4379	1
4384	1
4392	1
4403	1
4464	1
4513	1
4561	1
4562	1
4563	1
4657	1
4662	1
4697	1
4736	1
4805	1
4807	1
4920	1
4925	1
4928	1
5001	1
5069	1
5476	1
5792	1
5820	1
5830	1
6235	1
9882	1
14865	1