5	1
43	2
44	1
47	1
48	3
49	1
50	2
51	1
52	2
53	2
54	2
55	1
56	1
57	2
59	5
60	1
61	1
62	2
63	3
64	5
65	2
66	2
67	4
68	2
69	2
70	5
71	5
72	4
73	1
74	1
75	2
76	1
77	4
78	2
79	4
80	5
81	7
82	4
83	6
84	5
85	2
86	4
87	9
88	7
89	3
90	6
91	8
92	8
93	7
94	6
95	3
96	6
97	9
98	5
99	6
100	4
101	10
102	9
103	13
104	7
105	9
106	9
107	9
108	10
109	14
110	8
111	10
112	12
113	14
114	16
115	23
116	29
117	12
118	27
119	16
120	17
121	22
122	31
123	29
124	30
125	30
126	42
127	31
128	32
129	43
130	35
131	37
132	48
133	42
134	53
135	49
136	59
137	53
138	52
139	53
140	68
141	86
142	64
143	61
144	76
145	55
146	68
147	67
148	69
149	84
150	71
151	75
152	105
153	93
154	96
155	115
156	102
157	93
158	108
159	101
160	106
161	109
162	136
163	112
164	139
165	119
166	133
167	127
168	127
169	123
170	119
171	125
172	156
173	165
174	170
175	147
176	153
177	160
178	183
179	196
180	175
181	218
182	175
183	201
184	189
185	210
186	207
187	211
188	210
189	190
190	208
191	225
192	227
193	252
194	232
195	237
196	249
197	249
198	266
199	256
200	264
201	284
202	241
203	282
204	283
205	294
206	306
207	312
208	342
209	298
210	335
211	322
212	329
213	382
214	368
215	384
216	351
217	365
218	385
219	391
220	398
221	392
222	442
223	409
224	450
225	448
226	480
227	484
228	494
229	489
230	512
231	543
232	491
233	510
234	480
235	528
236	540
237	510
238	559
239	558
240	543
241	522
242	566
243	583
244	599
245	563
246	586
247	524
248	547
249	572
250	502
251	579
252	536
253	550
254	538
255	561
256	548
257	545
258	517
259	568
260	571
261	517
262	534
263	480
264	504
265	534
266	540
267	500
268	527
269	479
270	521
271	505
272	496
273	488
274	518
275	478
276	487
277	523
278	499
279	500
280	473
281	494
282	515
283	506
284	493
285	478
286	452
287	459
288	498
289	441
290	453
291	476
292	491
293	502
294	492
295	471
296	463
297	473
298	477
299	481
300	496
301	485
302	497
303	506
304	521
305	544
306	473
307	537
308	491
309	473
310	537
311	486
312	520
313	530
314	526
315	532
316	481
317	536
318	516
319	498
320	478
321	495
322	510
323	530
324	487
325	501
326	526
327	531
328	521
329	489
330	510
331	508
332	520
333	493
334	525
335	503
336	506
337	512
338	466
339	496
340	543
341	502
342	543
343	545
344	537
345	511
346	480
347	509
348	513
349	477
350	522
351	496
352	560
353	533
354	506
355	501
356	516
357	521
358	496
359	498
360	492
361	489
362	455
363	500
364	503
365	506
366	483
367	479
368	517
369	506
370	531
371	481
372	528
373	465
374	463
375	489
376	462
377	514
378	483
379	494
380	489
381	494
382	465
383	509
384	467
385	498
386	490
387	555
388	535
389	542
390	474
391	513
392	548
393	519
394	546
395	546
396	533
397	523
398	477
399	540
400	526
401	560
402	562
403	572
404	545
405	553
406	527
407	559
408	524
409	547
410	487
411	519
412	524
413	497
414	530
415	524
416	526
417	513
418	511
419	478
420	499
421	493
422	457
423	522
424	464
425	462
426	454
427	473
428	461
429	456
430	479
431	465
432	508
433	435
434	446
435	431
436	440
437	438
438	451
439	449
440	424
441	419
442	438
443	417
444	435
445	419
446	423
447	408
448	415
449	458
450	430
451	405
452	421
453	440
454	410
455	392
456	401
457	404
458	401
459	431
460	438
461	428
462	421
463	443
464	425
465	404
466	388
467	418
468	400
469	392
470	392
471	410
472	379
473	407
474	389
475	388
476	395
477	366
478	386
479	363
480	398
481	396
482	387
483	386
484	357
485	393
486	384
487	376
488	406
489	423
490	391
491	425
492	429
493	413
494	406
495	377
496	391
497	375
498	388
499	384
500	395
501	387
502	413
503	404
504	354
505	407
506	359
507	395
508	368
509	344
510	360
511	370
512	370
513	396
514	396
515	407
516	381
517	411
518	377
519	341
520	367
521	361
522	354
523	385
524	378
525	393
526	372
527	384
528	350
529	364
530	343
531	364
532	346
533	390
534	340
535	313
536	369
537	375
538	351
539	357
540	359
541	368
542	347
543	334
544	363
545	317
546	348
547	354
548	367
549	347
550	358
551	359
552	372
553	356
554	370
555	353
556	345
557	380
558	351
559	369
560	358
561	389
562	366
563	398
564	357
565	391
566	389
567	367
568	362
569	369
570	375
571	372
572	360
573	384
574	344
575	396
576	365
577	352
578	371
579	352
580	390
581	349
582	372
583	383
584	361
585	336
586	354
587	303
588	402
589	367
590	306
591	363
592	322
593	309
594	360
595	294
596	328
597	329
598	293
599	305
600	305
601	336
602	303
603	320
604	282
605	291
606	276
607	336
608	283
609	315
610	285
611	263
612	262
613	307
614	292
615	292
616	260
617	279
618	291
619	287
620	272
621	273
622	250
623	290
624	258
625	268
626	256
627	277
628	263
629	260
630	246
631	277
632	252
633	247
634	260
635	258
636	287
637	225
638	255
639	231
640	277
641	238
642	248
643	279
644	223
645	195
646	230
647	231
648	263
649	249
650	232
651	243
652	236
653	224
654	243
655	247
656	238
657	212
658	207
659	252
660	218
661	261
662	240
663	225
664	224
665	212
666	229
667	246
668	210
669	202
670	221
671	259
672	230
673	242
674	198
675	239
676	223
677	245
678	228
679	246
680	231
681	228
682	229
683	248
684	256
685	218
686	221
687	245
688	233
689	229
690	220
691	254
692	234
693	245
694	242
695	253
696	228
697	239
698	246
699	260
700	232
701	214
702	233
703	226
704	190
705	198
706	196
707	210
708	226
709	203
710	204
711	239
712	206
713	223
714	193
715	219
716	232
717	218
718	204
719	204
720	214
721	202
722	208
723	207
724	241
725	210
726	216
727	221
728	206
729	232
730	203
731	230
732	201
733	243
734	220
735	210
736	238
737	231
738	220
739	216
740	215
741	211
742	224
743	225
744	242
745	193
746	254
747	245
748	229
749	218
750	235
751	242
752	228
753	228
754	255
755	237
756	238
757	227
758	216
759	252
760	238
761	233
762	254
763	235
764	206
765	274
766	228
767	211
768	245
769	239
770	202
771	221
772	214
773	222
774	233
775	239
776	214
777	214
778	212
779	195
780	205
781	201
782	195
783	171
784	179
785	192
786	220
787	199
788	222
789	163
790	233
791	171
792	172
793	164
794	187
795	188
796	205
797	175
798	212
799	156
800	194
801	193
802	185
803	177
804	178
805	212
806	198
807	167
808	163
809	177
810	184
811	175
812	164
813	187
814	178
815	173
816	166
817	183
818	182
819	169
820	157
821	145
822	162
823	173
824	176
825	192
826	170
827	175
828	145
829	165
830	172
831	139
832	164
833	144
834	184
835	153
836	151
837	143
838	134
839	157
840	139
841	143
842	156
843	159
844	136
845	157
846	137
847	143
848	133
849	130
850	159
851	158
852	139
853	136
854	163
855	163
856	158
857	150
858	153
859	115
860	131
861	135
862	144
863	131
864	126
865	132
866	147
867	187
868	152
869	178
870	144
871	142
872	156
873	162
874	146
875	129
876	152
877	153
878	169
879	156
880	158
881	152
882	172
883	147
884	163
885	140
886	196
887	167
888	147
889	175
890	187
891	151
892	138
893	154
894	156
895	188
896	151
897	170
898	154
899	168
900	168
901	142
902	149
903	165
904	150
905	173
906	157
907	139
908	141
909	139
910	158
911	136
912	135
913	136
914	148
915	128
916	146
917	133
918	139
919	121
920	118
921	119
922	127
923	122
924	123
925	126
926	127
927	118
928	134
929	110
930	104
931	117
932	136
933	131
934	121
935	147
936	127
937	115
938	123
939	132
940	112
941	121
942	128
943	117
944	118
945	105
946	110
947	107
948	117
949	122
950	125
951	111
952	154
953	138
954	117
955	114
956	117
957	126
958	115
959	147
960	118
961	120
962	121
963	120
964	130
965	122
966	123
967	139
968	132
969	143
970	139
971	142
972	133
973	131
974	144
975	140
976	171
977	151
978	173
979	175
980	176
981	180
982	189
983	184
984	167
985	209
986	181
987	192
988	199
989	161
990	203
991	222
992	213
993	245
994	235
995	250
996	240
997	242
998	265
999	255
1000	250
1001	243
1002	262
1003	240
1004	255
1005	244
1006	259
1007	271
1008	252
1009	260
1010	247
1011	207
1012	236
1013	209
1014	214
1015	223
1016	190
1017	204
1018	206
1019	182
1020	183
1021	173
1022	157
1023	173
1024	165
1025	163
1026	139
1027	137
1028	152
1029	124
1030	131
1031	109
1032	124
1033	127
1034	106
1035	92
1036	99
1037	117
1038	109
1039	87
1040	79
1041	68
1042	75
1043	102
1044	82
1045	80
1046	97
1047	79
1048	69
1049	83
1050	68
1051	82
1052	66
1053	65
1054	84
1055	79
1056	77
1057	64
1058	80
1059	76
1060	82
1061	89
1062	93
1063	71
1064	88
1065	76
1066	72
1067	71
1068	65
1069	56
1070	65
1071	81
1072	69
1073	72
1074	87
1075	84
1076	83
1077	70
1078	74
1079	85
1080	67
1081	85
1082	62
1083	73
1084	66
1085	73
1086	75
1087	74
1088	77
1089	64
1090	64
1091	65
1092	65
1093	56
1094	77
1095	73
1096	68
1097	55
1098	70
1099	55
1100	73
1101	63
1102	57
1103	51
1104	61
1105	84
1106	53
1107	46
1108	49
1109	63
1110	65
1111	58
1112	67
1113	51
1114	47
1115	63
1116	42
1117	55
1118	61
1119	55
1120	56
1121	49
1122	43
1123	66
1124	47
1125	63
1126	55
1127	54
1128	44
1129	49
1130	56
1131	53
1132	55
1133	60
1134	43
1135	43
1136	52
1137	49
1138	52
1139	54
1140	55
1141	60
1142	56
1143	46
1144	60
1145	45
1146	49
1147	56
1148	56
1149	56
1150	67
1151	42
1152	48
1153	36
1154	46
1155	48
1156	55
1157	51
1158	47
1159	51
1160	47
1161	57
1162	57
1163	47
1164	52
1165	41
1166	53
1167	56
1168	43
1169	57
1170	60
1171	62
1172	47
1173	49
1174	41
1175	44
1176	52
1177	43
1178	42
1179	43
1180	49
1181	47
1182	51
1183	62
1184	61
1185	57
1186	55
1187	52
1188	48
1189	48
1190	43
1191	57
1192	43
1193	38
1194	49
1195	38
1196	47
1197	46
1198	51
1199	48
1200	46
1201	48
1202	39
1203	52
1204	39
1205	40
1206	37
1207	41
1208	52
1209	44
1210	32
1211	45
1212	42
1213	32
1214	43
1215	37
1216	45
1217	43
1218	43
1219	28
1220	49
1221	35
1222	34
1223	34
1224	28
1225	45
1226	49
1227	29
1228	26
1229	32
1230	29
1231	37
1232	41
1233	25
1234	38
1235	34
1236	32
1237	35
1238	43
1239	37
1240	40
1241	40
1242	39
1243	32
1244	32
1245	29
1246	43
1247	26
1248	31
1249	36
1250	36
1251	30
1252	25
1253	41
1254	25
1255	30
1256	28
1257	25
1258	30
1259	32
1260	45
1261	22
1262	40
1263	34
1264	29
1265	33
1266	30
1267	27
1268	34
1269	28
1270	36
1271	27
1272	30
1273	33
1274	21
1275	34
1276	25
1277	32
1278	30
1279	17
1280	26
1281	35
1282	31
1283	29
1284	33
1285	48
1286	23
1287	31
1288	30
1289	35
1290	27
1291	40
1292	35
1293	36
1294	42
1295	32
1296	38
1297	26
1298	27
1299	27
1300	36
1301	36
1302	32
1303	30
1304	32
1305	18
1306	25
1307	32
1308	16
1309	22
1310	34
1311	31
1312	27
1313	28
1314	23
1315	29
1316	28
1317	33
1318	36
1319	31
1320	31
1321	35
1322	30
1323	26
1324	32
1325	21
1326	32
1327	30
1328	35
1329	32
1330	29
1331	26
1332	29
1333	32
1334	38
1335	24
1336	29
1337	36
1338	38
1339	22
1340	25
1341	39
1342	34
1343	39
1344	32
1345	28
1346	34
1347	28
1348	30
1349	22
1350	42
1351	24
1352	20
1353	34
1354	34
1355	34
1356	41
1357	25
1358	35
1359	31
1360	23
1361	29
1362	23
1363	28
1364	26
1365	25
1366	35
1367	16
1368	30
1369	33
1370	24
1371	33
1372	22
1373	20
1374	27
1375	24
1376	23
1377	25
1378	13
1379	26
1380	29
1381	20
1382	20
1383	19
1384	30
1385	36
1386	24
1387	21
1388	25
1389	18
1390	19
1391	33
1392	26
1393	28
1394	21
1395	22
1396	30
1397	30
1398	21
1399	22
1400	18
1401	18
1402	25
1403	27
1404	21
1405	27
1406	25
1407	17
1408	28
1409	31
1410	25
1411	20
1412	20
1413	17
1414	19
1415	19
1416	18
1417	18
1418	33
1419	30
1420	31
1421	24
1422	32
1423	28
1424	22
1425	17
1426	28
1427	25
1428	29
1429	24
1430	24
1431	24
1432	23
1433	20
1434	32
1435	22
1436	30
1437	11
1438	20
1439	28
1440	23
1441	20
1442	24
1443	17
1444	20
1445	17
1446	20
1447	20
1448	21
1449	22
1450	16
1451	28
1452	23
1453	18
1454	22
1455	20
1456	12
1457	17
1458	18
1459	29
1460	25
1461	21
1462	25
1463	18
1464	17
1465	24
1466	19
1467	19
1468	26
1469	29
1470	23
1471	16
1472	19
1473	15
1474	26
1475	17
1476	18
1477	34
1478	19
1479	19
1480	26
1481	21
1482	23
1483	19
1484	24
1485	27
1486	28
1487	21
1488	18
1489	22
1490	22
1491	22
1492	18
1493	26
1494	25
1495	18
1496	12
1497	17
1498	18
1499	23
1500	18
1501	24
1502	19
1503	23
1504	17
1505	18
1506	20
1507	21
1508	20
1509	20
1510	21
1511	19
1512	18
1513	18
1514	21
1515	20
1516	16
1517	18
1518	25
1519	23
1520	18
1521	22
1522	20
1523	19
1524	30
1525	19
1526	20
1527	19
1528	16
1529	21
1530	17
1531	17
1532	20
1533	15
1534	15
1535	15
1536	31
1537	15
1538	32
1539	19
1540	13
1541	24
1542	18
1543	19
1544	14
1545	18
1546	29
1547	26
1548	21
1549	15
1550	22
1551	25
1552	23
1553	20
1554	20
1555	21
1556	22
1557	23
1558	20
1559	21
1560	18
1561	25
1562	23
1563	23
1564	36
1565	23
1566	29
1567	28
1568	28
1569	22
1570	23
1571	40
1572	31
1573	30
1574	26
1575	27
1576	26
1577	38
1578	49
1579	35
1580	28
1581	24
1582	31
1583	35
1584	33
1585	39
1586	34
1587	44
1588	36
1589	37
1590	49
1591	43
1592	50
1593	43
1594	38
1595	41
1596	43
1597	49
1598	27
1599	35
1600	54
1601	42
1602	43
1603	51
1604	65
1605	52
1606	54
1607	52
1608	46
1609	55
1610	64
1611	53
1612	66
1613	54
1614	48
1615	51
1616	51
1617	47
1618	59
1619	57
1620	53
1621	55
1622	46
1623	41
1624	38
1625	45
1626	51
1627	45
1628	53
1629	46
1630	35
1631	37
1632	42
1633	36
1634	32
1635	34
1636	32
1637	39
1638	50
1639	25
1640	31
1641	26
1642	34
1643	30
1644	33
1645	32
1646	36
1647	23
1648	42
1649	33
1650	40
1651	26
1652	29
1653	26
1654	30
1655	28
1656	22
1657	30
1658	27
1659	31
1660	21
1661	28
1662	20
1663	17
1664	27
1665	15
1666	21
1667	22
1668	25
1669	20
1670	19
1671	16
1672	15
1673	24
1674	14
1675	14
1676	16
1677	22
1678	21
1679	22
1680	13
1681	17
1682	21
1683	19
1684	13
1685	12
1686	13
1687	25
1688	16
1689	13
1690	16
1691	18
1692	18
1693	12
1694	13
1695	18
1696	12
1697	10
1698	11
1699	16
1700	12
1701	8
1702	15
1703	21
1704	18
1705	12
1706	10
1707	12
1708	7
1709	13
1710	10
1711	12
1712	10
1713	12
1714	7
1715	7
1716	14
1717	8
1718	13
1719	10
1720	6
1721	14
1722	9
1723	10
1724	9
1725	6
1726	4
1727	10
1728	6
1729	5
1730	5
1731	6
1732	13
1733	7
1734	6
1735	7
1736	8
1737	9
1738	13
1739	7
1740	2
1741	6
1742	6
1743	9
1744	13
1745	12
1746	4
1747	11
1748	5
1749	5
1750	10
1751	5
1752	6
1753	6
1754	8
1755	7
1756	9
1757	6
1758	7
1759	7
1760	5
1761	5
1762	9
1763	10
1764	15
1765	8
1766	7
1767	11
1768	5
1769	15
1770	13
1771	7
1772	7
1773	7
1774	11
1775	12
1776	8
1777	7
1778	11
1779	13
1780	5
1781	11
1782	11
1783	12
1784	11
1785	11
1786	10
1787	8
1788	7
1789	9
1790	12
1791	8
1792	9
1793	10
1794	10
1795	6
1796	10
1797	7
1798	8
1799	12
1800	13
1801	6
1802	2
1803	9
1804	11
1805	8
1806	10
1807	11
1808	11
1809	6
1810	8
1811	10
1812	4
1813	10
1814	7
1815	14
1816	9
1817	8
1818	9
1819	13
1820	7
1821	10
1822	6
1823	8
1824	13
1825	7
1826	3
1827	13
1828	6
1829	5
1830	3
1831	8
1832	5
1833	8
1834	9
1835	6
1836	6
1837	5
1838	6
1839	2
1840	4
1841	5
1842	6
1843	6
1844	7
1845	4
1846	5
1847	11
1848	10
1849	7
1850	8
1851	3
1852	5
1853	7
1854	5
1855	1
1856	3
1857	7
1858	8
1859	5
1860	7
1861	5
1862	5
1863	7
1864	7
1865	6
1866	3
1867	5
1868	4
1869	5
1870	9
1871	6
1872	3
1873	5
1874	6
1875	4
1876	5
1877	5
1878	9
1879	3
1880	7
1881	5
1882	7
1883	4
1884	3
1885	4
1886	5
1887	5
1888	7
1889	7
1890	3
1891	7
1892	7
1893	5
1894	8
1895	8
1896	9
1897	6
1898	4
1899	7
1900	5
1901	7
1902	6
1903	2
1904	6
1905	5
1906	9
1907	4
1908	4
1909	5
1910	6
1911	5
1912	3
1913	11
1914	6
1915	6
1916	1
1917	3
1918	4
1919	8
1920	7
1921	4
1922	2
1923	3
1924	8
1925	5
1926	7
1927	3
1928	6
1929	4
1930	3
1931	2
1932	3
1933	2
1934	4
1935	5
1936	3
1937	6
1938	6
1939	1
1940	7
1941	3
1942	2
1943	6
1944	4
1945	9
1946	12
1947	5
1948	1
1949	6
1950	3
1951	5
1952	5
1953	3
1954	8
1955	3
1956	8
1957	6
1958	2
1959	6
1960	3
1961	4
1962	5
1963	2
1964	4
1965	6
1966	2
1967	1
1968	4
1969	2
1970	4
1971	7
1972	4
1973	3
1974	4
1975	9
1976	5
1977	3
1978	5
1979	7
1980	8
1981	7
1982	5
1983	5
1984	2
1985	5
1986	3
1987	6
1988	4
1989	3
1990	3
1991	5
1992	8
1993	3
1994	4
1995	5
1996	2
1997	4
1998	5
1999	6
2000	4
2001	3
2002	5
2003	3
2004	3
2005	1
2006	4
2007	3
2008	2
2009	2
2010	6
2011	2
2012	5
2013	3
2014	6
2015	5
2016	6
2017	3
2018	4
2019	5
2020	4
2021	6
2022	6
2023	6
2024	5
2025	1
2026	6
2027	4
2028	2
2029	3
2030	7
2031	6
2032	2
2033	4
2034	3
2035	4
2036	3
2038	1
2039	6
2040	2
2041	2
2042	5
2043	1
2044	8
2045	2
2046	8
2047	5
2048	4
2049	3
2050	3
2051	3
2052	4
2053	2
2054	6
2055	3
2056	3
2058	4
2059	5
2060	4
2061	9
2062	2
2063	4
2064	4
2065	5
2066	2
2067	1
2068	2
2069	2
2070	4
2071	2
2072	7
2073	2
2074	2
2075	1
2076	4
2077	2
2079	2
2080	3
2081	6
2082	1
2083	3
2084	3
2085	5
2086	4
2087	5
2088	1
2089	2
2090	4
2091	6
2092	4
2093	5
2094	4
2095	1
2096	1
2097	1
2098	4
2099	2
2100	2
2101	2
2102	2
2103	3
2104	1
2105	4
2106	4
2107	5
2108	4
2109	3
2110	2
2111	3
2112	2
2114	4
2115	5
2116	2
2118	1
2119	3
2120	2
2121	7
2122	4
2123	3
2124	3
2125	2
2126	2
2127	3
2128	4
2129	4
2130	1
2131	5
2132	1
2133	3
2134	6
2135	3
2136	5
2137	6
2138	1
2139	3
2140	3
2141	4
2142	2
2143	6
2144	4
2145	1
2146	1
2147	2
2148	4
2149	3
2150	8
2151	1
2152	1
2153	2
2154	1
2155	4
2156	1
2157	3
2159	3
2160	5
2161	1
2162	2
2163	3
2164	2
2165	3
2166	1
2167	1
2168	7
2169	1
2170	1
2171	7
2172	1
2173	4
2174	4
2175	2
2176	2
2177	2
2178	1
2179	3
2180	2
2181	1
2182	3
2183	2
2184	1
2185	2
2186	7
2187	1
2188	2
2189	1
2190	3
2191	3
2192	2
2193	2
2194	5
2195	2
2196	2
2197	3
2198	3
2199	1
2200	1
2201	2
2202	1
2204	1
2205	5
2206	1
2207	3
2208	6
2209	1
2211	2
2212	5
2213	3
2214	4
2215	3
2216	1
2217	1
2218	4
2219	5
2220	2
2221	2
2222	3
2223	8
2224	1
2225	3
2226	1
2227	3
2228	2
2229	4
2230	4
2231	4
2232	3
2233	3
2234	3
2235	3
2236	2
2238	1
2239	1
2241	2
2242	3
2244	7
2246	3
2247	1
2248	8
2249	2
2251	4
2252	1
2253	4
2254	1
2255	2
2257	1
2258	2
2259	2
2260	1
2261	4
2262	2
2263	4
2264	2
2265	3
2266	2
2267	3
2268	2
2269	3
2270	1
2271	1
2272	1
2273	2
2274	7
2275	2
2276	2
2278	1
2279	1
2280	2
2281	1
2282	4
2283	7
2284	3
2285	3
2287	2
2288	1
2290	7
2292	1
2293	1
2294	3
2295	3
2296	2
2297	1
2298	1
2299	3
2300	6
2301	5
2302	2
2303	2
2304	1
2307	3
2308	2
2309	3
2310	3
2311	4
2312	3
2313	2
2314	3
2316	3
2317	5
2318	2
2321	1
2322	1
2323	1
2324	1
2325	3
2326	3
2327	9
2328	5
2329	3
2330	5
2331	1
2332	2
2333	2
2334	1
2335	3
2336	2
2337	3
2338	3
2339	1
2340	3
2341	4
2342	3
2343	1
2344	4
2345	2
2346	2
2347	1
2348	2
2349	3
2350	1
2351	4
2352	1
2353	3
2354	2
2355	4
2356	1
2357	1
2358	2
2359	1
2360	2
2361	2
2362	2
2363	4
2365	5
2366	3
2368	1
2369	1
2370	2
2371	2
2373	3
2375	1
2376	4
2377	2
2378	2
2379	4
2380	2
2381	4
2383	2
2384	1
2385	3
2386	2
2387	2
2388	3
2390	1
2391	7
2392	2
2394	3
2396	2
2398	1
2399	2
2400	3
2402	5
2404	1
2405	6
2407	2
2408	2
2409	6
2411	3
2412	1
2413	2
2414	1
2415	3
2416	1
2418	1
2419	3
2420	3
2421	2
2423	2
2424	2
2425	2
2426	1
2427	1
2428	4
2429	1
2430	4
2431	3
2432	2
2434	5
2435	2
2436	2
2437	1
2438	2
2439	2
2441	1
2443	3
2444	1
2445	1
2446	1
2447	5
2448	2
2449	2
2450	1
2451	2
2452	1
2453	1
2454	2
2456	1
2457	2
2458	1
2459	4
2460	3
2461	3
2464	1
2465	1
2466	4
2467	3
2468	4
2469	3
2470	2
2471	3
2472	4
2476	1
2477	1
2478	1
2479	6
2481	1
2482	3
2484	1
2485	3
2487	2
2488	2
2489	1
2491	1
2492	1
2493	3
2494	1
2495	2
2496	1
2497	4
2499	1
2500	1
2501	1
2502	2
2503	1
2504	1
2505	2
2506	1
2507	1
2508	1
2509	1
2511	2
2514	1
2515	1
2519	1
2520	2
2521	1
2523	2
2524	2
2525	3
2526	4
2527	2
2529	1
2530	4
2531	3
2532	1
2533	1
2535	1
2536	2
2537	2
2538	1
2539	2
2540	3
2541	1
2542	1
2543	1
2544	2
2546	1
2547	2
2549	2
2551	1
2552	1
2553	1
2554	1
2555	4
2557	1
2558	2
2559	1
2560	3
2561	1
2562	1
2563	3
2564	3
2566	2
2568	2
2569	2
2570	1
2572	1
2573	2
2575	2
2576	2
2578	5
2579	1
2580	1
2582	1
2583	2
2584	2
2585	1
2587	3
2588	1
2589	3
2590	2
2591	1
2595	1
2596	1
2598	1
2600	1
2602	3
2603	2
2605	1
2606	2
2607	1
2608	1
2610	2
2612	1
2615	1
2617	1
2618	2
2619	3
2620	3
2621	1
2622	2
2623	2
2625	1
2627	1
2628	3
2629	1
2631	1
2632	2
2633	2
2634	1
2636	1
2637	4
2639	1
2640	1
2641	1
2644	1
2645	1
2646	2
2647	3
2649	1
2651	1
2652	1
2653	1
2654	1
2657	2
2659	2
2660	1
2662	2
2663	1
2667	1
2668	4
2669	2
2672	1
2673	1
2674	1
2676	1
2677	1
2679	2
2680	1
2682	1
2683	1
2685	1
2687	1
2688	1
2690	3
2692	1
2695	1
2696	1
2699	2
2700	1
2701	1
2702	1
2703	2
2704	1
2705	1
2707	1
2710	2
2711	1
2715	1
2716	1
2717	1
2718	1
2719	1
2720	1
2721	1
2723	3
2727	1
2728	1
2729	2
2730	1
2731	1
2733	4
2737	2
2738	2
2740	1
2741	3
2742	2
2743	1
2744	1
2745	2
2746	1
2747	1
2748	2
2749	1
2753	1
2757	2
2758	2
2761	1
2762	2
2764	1
2765	1
2766	1
2767	1
2768	2
2770	1
2771	2
2773	2
2777	1
2779	1
2780	1
2783	1
2784	2
2786	1
2788	1
2790	2
2791	1
2794	1
2796	1
2797	3
2798	1
2799	1
2800	1
2801	1
2802	2
2803	2
2805	2
2806	1
2807	1
2809	3
2813	3
2816	2
2822	1
2823	2
2824	1
2827	1
2829	1
2831	1
2832	2
2833	1
2834	2
2836	1
2841	1
2842	1
2844	1
2845	3
2846	1
2847	1
2848	1
2850	1
2851	1
2852	1
2853	2
2855	1
2861	2
2862	2
2864	2
2866	1
2867	1
2869	1
2871	1
2872	2
2873	3
2875	1
2877	1
2879	1
2880	1
2881	1
2883	1
2884	1
2885	1
2887	1
2888	3
2889	1
2892	1
2895	3
2896	1
2899	1
2901	1
2904	1
2907	1
2911	1
2913	1
2915	1
2917	1
2918	2
2920	2
2923	1
2924	1
2925	2
2927	1
2928	1
2935	1
2937	2
2944	1
2950	1
2955	1
2956	2
2957	2
2959	2
2966	1
2968	2
2969	1
2971	1
2972	2
2973	1
2975	1
2977	2
2978	1
2979	1
2981	2
2985	2
2988	1
2990	1
2993	1
2994	2
2995	1
2996	1
2998	1
3004	1
3006	1
3007	1
3009	1
3014	1
3015	1
3016	1
3017	3
3018	1
3019	2
3020	1
3021	1
3027	2
3030	2
3034	1
3036	1
3037	2
3038	1
3039	1
3044	1
3045	1
3046	1
3048	1
3049	1
3052	2
3054	1
3055	1
3056	1
3058	1
3060	1
3064	1
3066	1
3067	3
3068	1
3069	1
3070	1
3073	1
3075	2
3076	2
3080	1
3081	1
3084	3
3085	1
3088	1
3090	1
3091	1
3093	2
3097	1
3099	1
3102	1
3104	1
3105	1
3106	1
3107	2
3112	1
3114	1
3115	1
3117	1
3118	2
3119	1
3120	1
3130	1
3132	1
3133	1
3134	1
3135	1
3140	1
3151	1
3154	1
3157	1
3165	1
3166	2
3168	2
3169	1
3184	1
3186	1
3188	1
3191	1
3194	1
3195	1
3211	1
3213	1
3214	1
3215	1
3218	1
3221	1
3227	2
3228	1
3238	2
3239	1
3242	1
3243	1
3244	2
3249	1
3256	1
3265	1
3270	1
3271	1
3273	2
3280	1
3285	1
3294	1
3296	1
3299	1
3302	1
3303	1
3306	1
3309	2
3310	1
3318	1
3320	1
3321	2
3335	1
3343	1
3348	1
3349	1
3356	1
3361	1
3363	1
3367	1
3368	1
3371	1
3375	1
3382	1
3387	1
3390	1
3393	1
3397	1
3401	1
3415	1
3416	1
3417	1
3418	1
3421	1
3428	1
3433	1
3438	1
3439	1
3447	1
3450	1
3451	1
3460	1
3462	1
3466	1
3475	1
3476	1
3480	1
3482	1
3483	2
3490	1
3493	1
3497	2
3504	1
3509	1
3514	1
3523	1
3535	1
3540	1
3543	1
3548	1
3554	1
3557	1
3560	2
3570	1
3574	1
3580	1
3589	1
3592	1
3593	1
3598	1
3605	1
3612	2
3613	2
3616	1
3617	1
3620	1
3627	1
3638	1
3639	1
3644	3
3652	1
3656	1
3661	1
3662	1
3672	1
3674	1
3677	1
3681	1
3682	1
3683	1
3688	1
3693	2
3694	1
3695	1
3729	1
3731	1
3739	1
3741	1
3751	2
3761	1
3762	1
3777	1
3786	1
3787	1
3797	1
3798	2
3800	1
3813	1
3816	1
3817	1
3822	1
3824	1
3837	1
3843	1
3866	1
3871	1
3873	1
3890	1
3899	1
3902	1
3904	1
3923	1
3955	1
3962	1
3977	1
3979	1
4026	1
4040	1
4041	1
4044	1
4049	1
4067	1
4070	1
4091	1
4105	1
4106	1
4114	1
4115	1
4143	1
4146	1
4152	1
4182	1
4187	1
4190	1
4203	1
4206	1
4210	1
4213	2
4223	1
4235	1
4284	1
4330	1
4336	1
4341	1
4389	1
4441	1
4506	1
4514	1
4526	1
4528	1
4597	1
4602	2
4672	1
4680	1
4687	1
4782	1
4802	1
4849	1
4854	1
4895	1
4973	1
4988	1
5023	1
5102	1
5136	1
5169	1
5185	1
5220	1
5458	1
5472	1
5495	1
5724	1
5798	1
5809	1
6100	1
6250	1
6379	1
6595	1
6631	1
8713	1
12211	1
18033	1
29521	1