14	1
38	1
62	1
63	1
67	1
69	1
70	1
71	1
72	1
76	1
78	4
79	2
80	1
83	1
84	1
85	2
86	2
87	2
88	2
89	3
90	3
91	3
92	2
93	2
95	4
96	2
97	3
98	4
99	2
100	4
101	2
102	3
103	6
104	3
105	2
106	5
107	4
108	6
109	4
110	1
111	2
112	3
113	4
114	4
115	4
116	6
117	4
118	6
119	5
120	3
121	4
122	4
123	6
124	5
125	7
126	8
127	5
128	5
129	6
130	11
131	14
132	5
133	13
134	4
135	8
136	11
137	7
138	7
139	7
140	7
141	9
142	7
143	8
144	11
145	9
146	10
147	17
148	12
149	11
150	8
151	10
152	12
153	13
154	7
155	11
156	13
157	22
158	16
159	20
160	10
161	19
162	21
163	15
164	11
165	16
166	15
167	24
168	19
169	32
170	25
171	22
172	19
173	20
174	14
175	19
176	27
177	14
178	20
179	31
180	22
181	27
182	25
183	31
184	37
185	31
186	49
187	35
188	34
189	52
190	43
191	47
192	49
193	33
194	44
195	54
196	39
197	40
198	61
199	55
200	63
201	61
202	52
203	65
204	44
205	49
206	59
207	64
208	61
209	74
210	53
211	80
212	63
213	67
214	75
215	75
216	85
217	87
218	78
219	85
220	86
221	76
222	82
223	99
224	92
225	84
226	101
227	81
228	84
229	95
230	79
231	83
232	95
233	83
234	68
235	70
236	92
237	89
238	87
239	75
240	66
241	86
242	83
243	68
244	75
245	84
246	88
247	81
248	84
249	94
250	96
251	91
252	104
253	111
254	86
255	87
256	92
257	118
258	102
259	120
260	93
261	94
262	101
263	112
264	111
265	110
266	123
267	112
268	114
269	117
270	107
271	112
272	109
273	133
274	125
275	112
276	106
277	125
278	129
279	135
280	131
281	115
282	127
283	155
284	139
285	145
286	115
287	141
288	144
289	125
290	145
291	128
292	150
293	180
294	144
295	156
296	162
297	146
298	128
299	145
300	148
301	156
302	133
303	150
304	166
305	157
306	160
307	157
308	141
309	157
310	131
311	168
312	148
313	170
314	158
315	147
316	181
317	134
318	167
319	163
320	176
321	167
322	192
323	159
324	162
325	164
326	197
327	169
328	158
329	178
330	159
331	148
332	183
333	141
334	171
335	165
336	134
337	133
338	152
339	153
340	146
341	147
342	177
343	171
344	147
345	156
346	156
347	171
348	126
349	160
350	152
351	166
352	154
353	171
354	169
355	151
356	143
357	163
358	141
359	155
360	135
361	160
362	160
363	182
364	184
365	152
366	173
367	157
368	169
369	157
370	173
371	157
372	159
373	170
374	177
375	165
376	173
377	185
378	167
379	163
380	159
381	152
382	153
383	169
384	167
385	161
386	171
387	193
388	152
389	196
390	183
391	151
392	194
393	176
394	203
395	194
396	184
397	205
398	196
399	196
400	203
401	179
402	184
403	181
404	198
405	193
406	205
407	197
408	167
409	184
410	184
411	201
412	219
413	182
414	228
415	203
416	186
417	209
418	202
419	193
420	211
421	190
422	207
423	173
424	191
425	162
426	207
427	222
428	180
429	203
430	205
431	207
432	210
433	210
434	185
435	220
436	236
437	200
438	218
439	220
440	216
441	228
442	202
443	233
444	235
445	216
446	211
447	240
448	190
449	206
450	231
451	225
452	227
453	208
454	198
455	233
456	237
457	255
458	252
459	235
460	237
461	245
462	229
463	275
464	248
465	276
466	255
467	267
468	263
469	284
470	273
471	261
472	288
473	306
474	292
475	300
476	331
477	336
478	308
479	322
480	315
481	288
482	352
483	343
484	343
485	350
486	333
487	339
488	322
489	341
490	352
491	325
492	351
493	338
494	352
495	368
496	349
497	376
498	343
499	340
500	371
501	330
502	334
503	350
504	329
505	296
506	318
507	305
508	329
509	328
510	271
511	317
512	319
513	292
514	307
515	307
516	313
517	302
518	297
519	297
520	260
521	284
522	269
523	254
524	251
525	292
526	275
527	289
528	251
529	263
530	277
531	235
532	288
533	290
534	285
535	267
536	319
537	259
538	291
539	258
540	286
541	287
542	282
543	271
544	287
545	290
546	279
547	287
548	296
549	318
550	326
551	333
552	327
553	325
554	312
555	334
556	331
557	342
558	356
559	344
560	334
561	327
562	321
563	342
564	368
565	371
566	345
567	351
568	325
569	353
570	362
571	346
572	371
573	332
574	323
575	377
576	364
577	331
578	320
579	346
580	337
581	334
582	324
583	303
584	320
585	359
586	361
587	328
588	337
589	379
590	330
591	345
592	329
593	333
594	328
595	300
596	331
597	335
598	361
599	338
600	337
601	359
602	311
603	362
604	360
605	341
606	361
607	397
608	379
609	399
610	411
611	383
612	383
613	442
614	426
615	441
616	499
617	503
618	504
619	495
620	477
621	574
622	538
623	489
624	543
625	556
626	568
627	631
628	636
629	657
630	680
631	712
632	716
633	692
634	723
635	756
636	756
637	778
638	742
639	750
640	797
641	807
642	861
643	782
644	785
645	795
646	800
647	851
648	875
649	844
650	808
651	814
652	740
653	781
654	783
655	794
656	791
657	762
658	727
659	740
660	711
661	701
662	634
663	652
664	624
665	678
666	603
667	559
668	559
669	594
670	537
671	511
672	506
673	519
674	479
675	487
676	436
677	459
678	451
679	407
680	430
681	416
682	398
683	354
684	355
685	359
686	367
687	333
688	338
689	332
690	335
691	329
692	312
693	342
694	335
695	298
696	307
697	292
698	316
699	278
700	277
701	284
702	247
703	282
704	256
705	288
706	279
707	248
708	260
709	285
710	256
711	267
712	254
713	263
714	268
715	263
716	247
717	261
718	264
719	250
720	273
721	261
722	256
723	290
724	241
725	254
726	245
727	251
728	227
729	226
730	263
731	265
732	231
733	266
734	221
735	246
736	245
737	237
738	258
739	233
740	243
741	237
742	233
743	245
744	231
745	250
746	238
747	235
748	235
749	239
750	236
751	249
752	223
753	222
754	252
755	226
756	249
757	251
758	224
759	244
760	233
761	223
762	213
763	208
764	231
765	230
766	240
767	223
768	234
769	240
770	199
771	238
772	210
773	213
774	218
775	244
776	230
777	238
778	231
779	226
780	262
781	227
782	243
783	246
784	246
785	244
786	243
787	244
788	246
789	238
790	243
791	263
792	254
793	254
794	215
795	265
796	233
797	252
798	225
799	247
800	228
801	259
802	225
803	252
804	249
805	254
806	254
807	243
808	264
809	243
810	263
811	253
812	226
813	225
814	216
815	241
816	249
817	268
818	231
819	217
820	250
821	240
822	244
823	235
824	233
825	222
826	225
827	208
828	228
829	249
830	234
831	226
832	262
833	220
834	220
835	239
836	227
837	231
838	230
839	225
840	265
841	227
842	219
843	230
844	238
845	230
846	245
847	229
848	231
849	214
850	257
851	209
852	234
853	242
854	241
855	223
856	221
857	228
858	216
859	210
860	185
861	232
862	210
863	223
864	210
865	210
866	253
867	219
868	191
869	238
870	231
871	217
872	224
873	235
874	262
875	263
876	239
877	235
878	240
879	268
880	242
881	269
882	250
883	254
884	241
885	240
886	241
887	272
888	251
889	252
890	282
891	269
892	256
893	264
894	282
895	293
896	263
897	306
898	288
899	307
900	296
901	292
902	261
903	331
904	307
905	274
906	305
907	321
908	322
909	337
910	339
911	356
912	350
913	351
914	374
915	366
916	383
917	388
918	407
919	468
920	431
921	413
922	441
923	439
924	471
925	478
926	533
927	487
928	519
929	524
930	516
931	582
932	586
933	584
934	627
935	711
936	709
937	679
938	749
939	760
940	847
941	869
942	931
943	944
944	937
945	1062
946	1047
947	1125
948	1192
949	1262
950	1248
951	1278
952	1364
953	1473
954	1484
955	1584
956	1627
957	1751
958	1810
959	1791
960	1982
961	2015
962	2032
963	2152
964	2240
965	2250
966	2363
967	2265
968	2457
969	2458
970	2465
971	2575
972	2564
973	2661
974	2675
975	2720
976	2701
977	2723
978	2748
979	2671
980	2577
981	2646
982	2583
983	2673
984	2529
985	2541
986	2506
987	2487
988	2411
989	2316
990	2195
991	2151
992	2087
993	1996
994	1929
995	1911
996	1796
997	1651
998	1622
999	1534
1000	1470
1001	1398
1002	1333
1003	1283
1004	1113
1005	1059
1006	1014
1007	980
1008	877
1009	837
1010	818
1011	713
1012	680
1013	655
1014	571
1015	533
1016	507
1017	450
1018	432
1019	433
1020	386
1021	362
1022	346
1023	283
1024	302
1025	267
1026	268
1027	258
1028	222
1029	196
1030	209
1031	188
1032	176
1033	211
1034	176
1035	195
1036	152
1037	146
1038	148
1039	145
1040	134
1041	127
1042	140
1043	147
1044	126
1045	125
1046	132
1047	126
1048	107
1049	136
1050	128
1051	140
1052	132
1053	137
1054	130
1055	113
1056	96
1057	118
1058	119
1059	102
1060	122
1061	147
1062	109
1063	124
1064	124
1065	116
1066	140
1067	99
1068	125
1069	125
1070	123
1071	121
1072	104
1073	127
1074	119
1075	129
1076	99
1077	113
1078	91
1079	105
1080	117
1081	126
1082	105
1083	116
1084	122
1085	133
1086	115
1087	113
1088	134
1089	122
1090	124
1091	146
1092	99
1093	124
1094	119
1095	126
1096	111
1097	125
1098	112
1099	104
1100	133
1101	143
1102	111
1103	111
1104	107
1105	108
1106	118
1107	111
1108	97
1109	100
1110	121
1111	126
1112	107
1113	117
1114	102
1115	116
1116	103
1117	112
1118	91
1119	120
1120	100
1121	113
1122	113
1123	105
1124	111
1125	106
1126	95
1127	109
1128	86
1129	93
1130	86
1131	133
1132	104
1133	109
1134	115
1135	103
1136	96
1137	101
1138	104
1139	100
1140	99
1141	112
1142	111
1143	111
1144	101
1145	110
1146	102
1147	105
1148	110
1149	117
1150	103
1151	109
1152	114
1153	112
1154	120
1155	110
1156	111
1157	99
1158	120
1159	116
1160	89
1161	104
1162	105
1163	98
1164	108
1165	101
1166	120
1167	97
1168	120
1169	81
1170	116
1171	116
1172	105
1173	105
1174	107
1175	85
1176	96
1177	84
1178	91
1179	105
1180	96
1181	100
1182	91
1183	93
1184	107
1185	69
1186	80
1187	90
1188	98
1189	95
1190	103
1191	111
1192	103
1193	94
1194	109
1195	105
1196	88
1197	111
1198	102
1199	111
1200	120
1201	110
1202	104
1203	116
1204	97
1205	98
1206	101
1207	106
1208	109
1209	124
1210	95
1211	117
1212	113
1213	114
1214	104
1215	112
1216	94
1217	95
1218	110
1219	124
1220	95
1221	109
1222	131
1223	123
1224	114
1225	101
1226	122
1227	102
1228	106
1229	137
1230	99
1231	125
1232	105
1233	99
1234	102
1235	117
1236	110
1237	118
1238	110
1239	114
1240	98
1241	115
1242	137
1243	112
1244	114
1245	123
1246	107
1247	109
1248	102
1249	89
1250	117
1251	97
1252	102
1253	99
1254	119
1255	102
1256	116
1257	124
1258	107
1259	99
1260	109
1261	120
1262	108
1263	119
1264	122
1265	96
1266	107
1267	106
1268	99
1269	106
1270	109
1271	116
1272	125
1273	89
1274	111
1275	115
1276	117
1277	81
1278	110
1279	105
1280	99
1281	118
1282	91
1283	99
1284	97
1285	120
1286	120
1287	116
1288	110
1289	90
1290	83
1291	122
1292	134
1293	129
1294	98
1295	99
1296	89
1297	108
1298	101
1299	103
1300	116
1301	89
1302	103
1303	110
1304	93
1305	112
1306	100
1307	118
1308	99
1309	116
1310	109
1311	112
1312	115
1313	101
1314	112
1315	106
1316	118
1317	109
1318	120
1319	121
1320	98
1321	115
1322	138
1323	99
1324	128
1325	123
1326	125
1327	120
1328	131
1329	128
1330	143
1331	136
1332	123
1333	133
1334	129
1335	119
1336	128
1337	153
1338	140
1339	127
1340	125
1341	133
1342	152
1343	128
1344	139
1345	134
1346	160
1347	155
1348	140
1349	142
1350	170
1351	136
1352	148
1353	153
1354	146
1355	156
1356	158
1357	154
1358	152
1359	186
1360	202
1361	159
1362	182
1363	177
1364	185
1365	157
1366	197
1367	202
1368	189
1369	202
1370	210
1371	205
1372	215
1373	249
1374	254
1375	266
1376	253
1377	271
1378	288
1379	290
1380	339
1381	334
1382	335
1383	348
1384	344
1385	356
1386	396
1387	410
1388	401
1389	478
1390	475
1391	528
1392	539
1393	570
1394	578
1395	655
1396	638
1397	741
1398	727
1399	833
1400	777
1401	917
1402	892
1403	937
1404	966
1405	1019
1406	1097
1407	1088
1408	1186
1409	1176
1410	1284
1411	1376
1412	1359
1413	1460
1414	1502
1415	1627
1416	1608
1417	1640
1418	1702
1419	1717
1420	1831
1421	1749
1422	1895
1423	1799
1424	1818
1425	1933
1426	1853
1427	1813
1428	1909
1429	1877
1430	1859
1431	1776
1432	1845
1433	1806
1434	1779
1435	1786
1436	1636
1437	1633
1438	1587
1439	1565
1440	1498
1441	1366
1442	1323
1443	1273
1444	1258
1445	1207
1446	1131
1447	1077
1448	1011
1449	909
1450	898
1451	837
1452	753
1453	690
1454	676
1455	605
1456	547
1457	533
1458	506
1459	474
1460	443
1461	404
1462	352
1463	305
1464	305
1465	275
1466	288
1467	243
1468	219
1469	212
1470	209
1471	168
1472	172
1473	160
1474	133
1475	139
1476	127
1477	125
1478	106
1479	112
1480	97
1481	98
1482	100
1483	102
1484	79
1485	97
1486	84
1487	82
1488	86
1489	77
1490	76
1491	76
1492	79
1493	68
1494	58
1495	73
1496	78
1497	73
1498	91
1499	61
1500	76
1501	81
1502	67
1503	99
1504	77
1505	66
1506	79
1507	78
1508	80
1509	72
1510	90
1511	68
1512	64
1513	77
1514	89
1515	78
1516	97
1517	76
1518	101
1519	84
1520	94
1521	105
1522	84
1523	88
1524	100
1525	90
1526	114
1527	95
1528	104
1529	118
1530	119
1531	99
1532	111
1533	102
1534	119
1535	131
1536	136
1537	112
1538	125
1539	120
1540	136
1541	113
1542	133
1543	135
1544	119
1545	143
1546	146
1547	157
1548	153
1549	143
1550	158
1551	151
1552	146
1553	171
1554	173
1555	159
1556	167
1557	157
1558	169
1559	161
1560	178
1561	161
1562	175
1563	167
1564	175
1565	186
1566	196
1567	188
1568	201
1569	162
1570	176
1571	169
1572	172
1573	176
1574	168
1575	170
1576	179
1577	160
1578	200
1579	188
1580	156
1581	173
1582	163
1583	161
1584	168
1585	157
1586	161
1587	161
1588	159
1589	173
1590	185
1591	162
1592	166
1593	193
1594	181
1595	180
1596	192
1597	212
1598	206
1599	202
1600	211
1601	226
1602	200
1603	235
1604	221
1605	246
1606	250
1607	276
1608	276
1609	267
1610	287
1611	281
1612	315
1613	356
1614	343
1615	339
1616	368
1617	362
1618	382
1619	407
1620	442
1621	390
1622	446
1623	461
1624	456
1625	473
1626	450
1627	469
1628	519
1629	500
1630	556
1631	527
1632	544
1633	552
1634	554
1635	600
1636	558
1637	591
1638	577
1639	572
1640	579
1641	606
1642	610
1643	563
1644	641
1645	582
1646	615
1647	557
1648	587
1649	544
1650	517
1651	574
1652	540
1653	516
1654	534
1655	555
1656	477
1657	493
1658	469
1659	473
1660	436
1661	432
1662	392
1663	418
1664	365
1665	374
1666	364
1667	306
1668	318
1669	296
1670	283
1671	262
1672	265
1673	253
1674	228
1675	201
1676	223
1677	201
1678	181
1679	177
1680	129
1681	153
1682	119
1683	124
1684	131
1685	112
1686	87
1687	93
1688	101
1689	91
1690	93
1691	68
1692	77
1693	66
1694	68
1695	65
1696	57
1697	63
1698	58
1699	56
1700	66
1701	57
1702	54
1703	50
1704	56
1705	41
1706	39
1707	37
1708	36
1709	45
1710	36
1711	47
1712	36
1713	26
1714	35
1715	35
1716	46
1717	31
1718	35
1719	43
1720	41
1721	27
1722	22
1723	30
1724	23
1725	22
1726	35
1727	29
1728	33
1729	31
1730	25
1731	23
1732	35
1733	25
1734	26
1735	20
1736	21
1737	25
1738	17
1739	25
1740	27
1741	33
1742	23
1743	34
1744	22
1745	24
1746	28
1747	28
1748	28
1749	31
1750	25
1751	27
1752	19
1753	22
1754	27
1755	24
1756	23
1757	40
1758	29
1759	29
1760	32
1761	31
1762	25
1763	26
1764	26
1765	20
1766	22
1767	30
1768	26
1769	18
1770	28
1771	37
1772	30
1773	28
1774	30
1775	31
1776	25
1777	29
1778	21
1779	25
1780	31
1781	26
1782	39
1783	31
1784	27
1785	34
1786	26
1787	31
1788	29
1789	22
1790	31
1791	28
1792	29
1793	38
1794	37
1795	31
1796	27
1797	27
1798	31
1799	26
1800	26
1801	31
1802	23
1803	26
1804	27
1805	33
1806	35
1807	30
1808	26
1809	24
1810	27
1811	23
1812	28
1813	39
1814	31
1815	18
1816	28
1817	19
1818	24
1819	36
1820	23
1821	17
1822	24
1823	28
1824	21
1825	24
1826	25
1827	26
1828	30
1829	31
1830	30
1831	26
1832	18
1833	18
1834	18
1835	24
1836	26
1837	27
1838	22
1839	19
1840	16
1841	30
1842	23
1843	14
1844	23
1845	20
1846	27
1847	18
1848	35
1849	30
1850	28
1851	19
1852	22
1853	22
1854	24
1855	26
1856	28
1857	14
1858	28
1859	28
1860	23
1861	30
1862	18
1863	25
1864	22
1865	28
1866	21
1867	23
1868	34
1869	34
1870	27
1871	29
1872	18
1873	27
1874	28
1875	39
1876	26
1877	14
1878	14
1879	19
1880	27
1881	25
1882	26
1883	25
1884	18
1885	26
1886	20
1887	27
1888	25
1889	29
1890	23
1891	20
1892	24
1893	23
1894	30
1895	23
1896	16
1897	21
1898	22
1899	29
1900	29
1901	17
1902	28
1903	29
1904	18
1905	24
1906	22
1907	29
1908	24
1909	23
1910	24
1911	28
1912	24
1913	23
1914	22
1915	17
1916	19
1917	25
1918	21
1919	24
1920	21
1921	20
1922	23
1923	30
1924	29
1925	22
1926	28
1927	19
1928	24
1929	22
1930	21
1931	16
1932	15
1933	19
1934	21
1935	27
1936	19
1937	24
1938	24
1939	15
1940	16
1941	23
1942	22
1943	23
1944	26
1945	19
1946	18
1947	17
1948	19
1949	22
1950	21
1951	20
1952	18
1953	16
1954	23
1955	22
1956	19
1957	16
1958	19
1959	16
1960	16
1961	14
1962	12
1963	22
1964	10
1965	23
1966	18
1967	19
1968	20
1969	15
1970	21
1971	21
1972	11
1973	20
1974	20
1975	21
1976	23
1977	25
1978	22
1979	16
1980	13
1981	19
1982	20
1983	22
1984	12
1985	19
1986	11
1987	16
1988	16
1989	21
1990	28
1991	21
1992	24
1993	28
1994	18
1995	25
1996	20
1997	19
1998	21
1999	19
2000	14
2001	18
2002	15
2003	16
2004	16
2005	15
2006	18
2007	18
2008	21
2009	16
2010	13
2011	22
2012	22
2013	10
2014	15
2015	10
2016	23
2017	14
2018	15
2019	18
2020	19
2021	17
2022	20
2023	17
2024	15
2025	13
2026	18
2027	12
2028	15
2029	23
2030	14
2031	22
2032	21
2033	15
2034	22
2035	15
2036	20
2037	12
2038	16
2039	15
2040	13
2041	18
2042	16
2043	12
2044	14
2045	15
2046	16
2047	22
2048	21
2049	13
2050	19
2051	17
2052	18
2053	15
2054	13
2055	16
2056	14
2057	7
2058	16
2059	9
2060	11
2061	19
2062	13
2063	19
2064	15
2065	13
2066	23
2067	6
2068	15
2069	18
2070	16
2071	12
2072	15
2073	14
2074	23
2075	19
2076	11
2077	13
2078	14
2079	20
2080	21
2081	13
2082	13
2083	15
2084	15
2085	20
2086	18
2087	16
2088	9
2089	16
2090	16
2091	16
2092	11
2093	16
2094	20
2095	24
2096	22
2097	17
2098	23
2099	12
2100	18
2101	13
2102	14
2103	13
2104	17
2105	14
2106	16
2107	15
2108	15
2109	16
2110	12
2111	16
2112	11
2113	21
2114	12
2115	10
2116	8
2117	22
2118	13
2119	18
2120	11
2121	21
2122	11
2123	22
2124	27
2125	9
2126	14
2127	13
2128	22
2129	25
2130	14
2131	11
2132	12
2133	26
2134	12
2135	15
2136	14
2137	11
2138	15
2139	13
2140	18
2141	14
2142	17
2143	14
2144	18
2145	14
2146	18
2147	16
2148	13
2149	19
2150	20
2151	16
2152	20
2153	12
2154	4
2155	11
2156	17
2157	13
2158	17
2159	18
2160	13
2161	18
2162	13
2163	11
2164	15
2165	10
2166	14
2167	15
2168	10
2169	20
2170	7
2171	20
2172	17
2173	7
2174	14
2175	11
2176	15
2177	14
2178	13
2179	12
2180	5
2181	13
2182	13
2183	13
2184	14
2185	11
2186	15
2187	17
2188	12
2189	13
2190	14
2191	6
2192	12
2193	13
2194	8
2195	18
2196	12
2197	15
2198	12
2199	10
2200	12
2201	12
2202	17
2203	8
2204	21
2205	10
2206	13
2207	13
2208	10
2209	7
2210	16
2211	13
2212	11
2213	9
2214	13
2215	11
2216	8
2217	16
2218	17
2219	6
2220	14
2221	17
2222	9
2223	16
2224	11
2225	15
2226	12
2227	8
2228	7
2229	9
2230	15
2231	9
2232	14
2233	11
2234	11
2235	19
2236	16
2237	8
2238	14
2239	13
2240	10
2241	7
2242	19
2243	16
2244	11
2245	14
2246	17
2247	19
2248	10
2249	13
2250	6
2251	13
2252	10
2253	15
2254	12
2255	15
2256	11
2257	10
2258	11
2259	22
2260	10
2261	9
2262	13
2263	12
2264	15
2265	8
2266	12
2267	10
2268	9
2269	10
2270	12
2271	14
2272	11
2273	10
2274	12
2275	19
2276	7
2277	10
2278	13
2279	11
2280	18
2281	19
2282	13
2283	14
2284	8
2285	11
2286	12
2287	11
2288	13
2289	9
2290	5
2291	16
2292	13
2293	7
2294	22
2295	8
2296	7
2297	11
2298	7
2299	16
2300	9
2301	7
2302	12
2303	9
2304	5
2305	12
2306	15
2307	9
2308	24
2309	11
2310	11
2311	10
2312	9
2313	13
2314	10
2315	14
2316	8
2317	9
2318	13
2319	14
2320	13
2321	10
2322	15
2323	13
2324	10
2325	9
2326	12
2327	9
2328	11
2329	8
2330	13
2331	13
2332	12
2333	14
2334	9
2335	13
2336	13
2337	13
2338	4
2339	12
2340	10
2341	12
2342	15
2343	11
2344	12
2345	13
2346	7
2347	10
2348	9
2349	8
2350	10
2351	9
2352	14
2353	10
2354	11
2355	11
2356	14
2357	6
2358	7
2359	10
2360	8
2361	10
2362	12
2363	11
2364	10
2365	14
2366	9
2367	8
2368	14
2369	12
2370	9
2371	17
2372	13
2373	14
2374	14
2375	15
2376	14
2377	9
2378	8
2379	10
2380	7
2381	11
2382	13
2383	6
2384	10
2385	13
2386	8
2387	8
2388	15
2389	9
2390	14
2391	7
2392	5
2393	11
2394	9
2395	10
2396	8
2397	12
2398	17
2399	7
2400	10
2401	16
2402	8
2403	7
2404	6
2405	16
2406	13
2407	19
2408	8
2409	8
2410	9
2411	16
2412	8
2413	4
2414	15
2415	6
2416	10
2417	13
2418	8
2419	16
2420	12
2421	12
2422	10
2423	10
2424	8
2425	8
2426	10
2427	13
2428	10
2429	8
2430	10
2431	8
2432	6
2433	10
2434	11
2435	18
2436	10
2437	6
2438	9
2439	6
2440	7
2441	16
2442	14
2443	13
2444	13
2445	18
2446	12
2447	11
2448	8
2449	10
2450	8
2451	8
2452	9
2453	18
2454	9
2455	6
2456	8
2457	11
2458	6
2459	15
2460	11
2461	9
2462	12
2463	5
2464	12
2465	8
2466	5
2467	10
2468	11
2469	8
2470	13
2471	10
2472	12
2473	8
2474	5
2475	11
2476	6
2477	10
2478	8
2479	9
2480	13
2481	5
2482	8
2483	13
2484	11
2485	13
2486	9
2487	10
2488	15
2489	7
2490	16
2491	12
2492	9
2493	7
2494	12
2495	12
2496	9
2497	5
2498	12
2499	10
2500	17
2501	7
2502	6
2503	7
2504	6
2505	8
2506	7
2507	11
2508	11
2509	10
2510	6
2511	7
2512	8
2513	7
2514	9
2515	8
2516	14
2517	8
2518	9
2519	5
2520	7
2521	13
2522	12
2523	19
2524	8
2525	11
2526	5
2527	6
2528	7
2529	8
2530	13
2531	6
2532	10
2533	9
2534	7
2535	11
2536	8
2537	8
2538	4
2539	11
2540	12
2541	11
2542	9
2543	10
2544	9
2545	13
2546	11
2547	13
2548	8
2549	6
2550	7
2551	8
2552	20
2553	9
2554	11
2555	8
2556	10
2557	9
2558	7
2559	11
2560	7
2561	10
2562	8
2563	12
2564	13
2565	13
2566	9
2567	9
2568	13
2569	8
2570	13
2571	9
2572	12
2573	12
2574	6
2575	13
2576	8
2577	7
2578	8
2579	9
2580	5
2581	7
2582	8
2583	6
2584	11
2585	11
2586	10
2587	10
2588	13
2589	12
2590	8
2591	6
2592	16
2593	9
2594	5
2595	5
2596	5
2597	6
2598	11
2599	7
2600	8
2601	3
2602	13
2603	9
2604	13
2605	10
2606	7
2607	16
2608	10
2609	8
2610	10
2611	11
2612	8
2613	8
2614	5
2615	10
2616	9
2617	5
2618	8
2619	5
2620	5
2621	4
2622	7
2623	9
2624	9
2625	6
2626	8
2627	5
2628	7
2629	6
2630	5
2631	7
2632	11
2633	9
2634	5
2635	7
2636	7
2637	12
2638	8
2639	6
2640	7
2641	4
2642	10
2643	11
2644	4
2645	6
2646	13
2647	14
2648	6
2649	11
2650	10
2651	8
2652	7
2653	5
2654	8
2655	6
2656	10
2657	5
2658	9
2659	12
2660	6
2661	4
2662	7
2663	8
2664	10
2665	11
2666	6
2667	10
2668	7
2669	10
2670	9
2671	7
2672	8
2673	8
2674	6
2675	11
2676	7
2677	9
2678	10
2679	6
2680	7
2681	6
2682	8
2683	1
2684	11
2685	15
2686	8
2687	13
2688	10
2689	13
2690	8
2691	9
2692	8
2693	3
2694	11
2695	8
2696	7
2697	8
2698	3
2699	6
2700	8
2701	8
2702	10
2703	7
2704	8
2705	7
2706	11
2707	7
2708	7
2709	13
2710	7
2711	11
2712	5
2713	6
2714	13
2715	10
2716	9
2717	13
2718	13
2719	4
2720	9
2721	9
2722	11
2723	11
2724	7
2725	7
2726	9
2727	13
2728	3
2729	7
2730	10
2731	8
2732	16
2733	9
2734	11
2735	9
2736	7
2737	5
2738	11
2739	7
2740	6
2741	6
2742	8
2743	9
2744	5
2745	11
2746	5
2747	4
2748	6
2749	14
2750	10
2751	8
2752	8
2753	8
2754	4
2755	6
2756	3
2757	5
2758	10
2759	7
2760	7
2761	14
2762	13
2763	7
2764	5
2765	11
2766	11
2767	8
2768	5
2769	9
2770	6
2771	7
2772	6
2773	9
2774	10
2775	5
2776	9
2777	12
2778	6
2779	7
2780	3
2781	12
2782	8
2783	4
2784	6
2785	10
2786	5
2787	10
2788	7
2789	7
2790	9
2791	10
2792	14
2793	10
2794	8
2795	7
2796	10
2797	8
2798	10
2799	11
2800	5
2801	13
2802	10
2803	12
2804	16
2805	11
2806	10
2807	9
2808	12
2809	8
2810	9
2811	11
2812	7
2813	11
2814	8
2815	14
2816	14
2817	14
2818	13
2819	8
2820	8
2821	9
2822	12
2823	9
2824	16
2825	7
2826	11
2827	10
2828	11
2829	11
2830	8
2831	8
2832	7
2833	8
2834	5
2835	12
2836	8
2837	17
2838	13
2839	8
2840	8
2841	7
2842	4
2843	10
2844	9
2845	10
2846	4
2847	10
2848	13
2849	8
2850	11
2851	9
2852	8
2853	8
2854	8
2855	10
2856	6
2857	8
2858	4
2859	10
2860	12
2861	9
2862	10
2863	8
2864	11
2865	4
2866	3
2867	10
2868	10
2869	7
2870	12
2871	11
2872	9
2873	5
2874	5
2875	10
2876	5
2877	6
2878	4
2879	11
2880	7
2881	10
2882	11
2883	9
2884	6
2885	2
2886	7
2887	9
2888	7
2889	10
2890	10
2891	10
2892	9
2893	10
2894	4
2895	9
2896	6
2897	5
2898	9
2899	8
2900	3
2901	8
2902	9
2903	8
2904	7
2905	9
2906	5
2907	5
2908	7
2909	7
2910	7
2911	12
2912	9
2913	8
2914	7
2915	6
2916	9
2917	10
2918	12
2919	8
2920	5
2921	6
2922	7
2923	1
2924	4
2925	9
2926	9
2927	9
2928	8
2929	8
2930	15
2931	10
2932	11
2933	7
2934	7
2935	7
2936	14
2937	9
2938	9
2939	5
2940	9
2941	4
2942	7
2943	13
2944	6
2945	7
2946	8
2947	10
2948	4
2949	5
2950	7
2951	9
2952	5
2953	5
2954	3
2955	12
2956	6
2957	10
2958	7
2959	15
2960	9
2961	7
2962	6
2963	6
2964	5
2965	12
2966	6
2967	8
2968	10
2969	10
2970	9
2971	1
2972	9
2973	6
2974	4
2975	8
2976	4
2977	10
2978	8
2979	5
2980	8
2981	8
2982	9
2983	9
2984	5
2985	11
2986	6
2987	7
2988	5
2989	8
2990	8
2991	8
2992	4
2993	4
2994	5
2995	5
2996	6
2997	2
2998	4
2999	7
3000	3
3001	9
3002	8
3003	7
3004	3
3005	4
3006	7
3007	6
3008	7
3009	2
3010	15
3011	6
3012	8
3013	4
3014	4
3015	12
3016	5
3017	6
3018	4
3019	8
3020	8
3021	8
3022	3
3023	5
3024	5
3025	5
3026	6
3027	3
3028	6
3029	6
3030	4
3031	7
3032	7
3033	3
3034	5
3035	7
3036	2
3037	6
3038	5
3039	5
3040	9
3041	6
3042	10
3044	3
3045	4
3046	4
3047	7
3048	3
3049	4
3050	8
3051	3
3052	8
3053	4
3054	7
3055	5
3056	4
3057	3
3058	7
3059	5
3060	2
3061	2
3062	5
3063	8
3064	4
3065	2
3066	9
3067	2
3068	4
3069	4
3070	2
3071	2
3072	5
3073	3
3074	5
3075	3
3076	5
3077	3
3078	5
3079	6
3080	6
3081	3
3082	7
3083	3
3084	7
3085	4
3086	5
3087	6
3088	3
3089	8
3090	4
3091	5
3092	5
3093	4
3094	7
3095	1
3096	3
3097	8
3098	2
3099	1
3100	5
3101	6
3102	3
3103	1
3104	2
3105	5
3106	8
3107	5
3108	8
3109	4
3110	4
3111	4
3112	7
3113	4
3114	3
3115	1
3116	3
3117	5
3118	2
3119	4
3120	4
3121	2
3122	2
3123	5
3124	6
3125	1
3127	6
3128	3
3129	6
3130	5
3131	5
3132	4
3133	9
3134	6
3135	1
3136	4
3137	5
3138	5
3139	8
3140	3
3141	2
3142	2
3143	7
3144	1
3145	5
3146	2
3147	4
3148	4
3149	7
3150	7
3151	8
3152	8
3153	3
3154	2
3155	1
3156	1
3157	4
3158	5
3159	2
3160	4
3161	5
3162	5
3163	3
3164	8
3165	2
3166	3
3167	6
3168	3
3169	5
3170	3
3171	6
3172	3
3173	5
3174	6
3176	6
3177	5
3178	8
3179	5
3180	3
3181	5
3182	2
3183	7
3184	1
3185	1
3186	7
3187	2
3188	5
3189	1
3190	5
3191	5
3192	4
3193	2
3194	3
3195	3
3196	4
3197	3
3198	3
3199	6
3200	6
3201	5
3202	5
3203	1
3204	5
3205	4
3206	5
3207	2
3208	3
3209	1
3210	6
3211	5
3212	7
3213	4
3214	3
3215	6
3216	2
3217	4
3218	2
3219	2
3220	3
3221	4
3222	4
3223	5
3224	4
3225	2
3226	5
3227	6
3228	2
3229	5
3230	1
3231	2
3232	11
3233	3
3234	2
3235	6
3236	5
3237	5
3238	3
3239	1
3240	5
3241	1
3242	1
3243	3
3244	3
3245	2
3246	3
3247	5
3248	4
3249	4
3250	3
3251	1
3252	8
3253	2
3254	2
3256	2
3257	6
3258	5
3259	5
3260	1
3261	5
3262	5
3263	2
3264	4
3265	3
3266	7
3267	3
3268	6
3269	2
3270	3
3271	3
3272	4
3273	5
3274	4
3275	3
3277	1
3278	6
3279	6
3280	9
3281	2
3282	4
3283	6
3285	4
3286	4
3287	5
3288	6
3289	2
3290	6
3291	3
3292	3
3293	1
3294	7
3295	6
3296	1
3297	4
3298	3
3299	2
3300	6
3301	3
3302	7
3303	3
3304	1
3305	2
3306	4
3307	5
3308	2
3309	2
3310	3
3311	1
3312	1
3313	3
3314	2
3315	2
3316	5
3317	5
3318	6
3319	2
3320	1
3321	2
3322	2
3323	4
3324	3
3325	3
3326	9
3327	1
3328	2
3329	4
3330	2
3331	6
3332	3
3333	2
3334	3
3335	4
3336	1
3337	3
3338	4
3339	2
3340	2
3341	3
3342	6
3344	1
3345	4
3346	2
3347	2
3348	5
3349	3
3350	5
3351	1
3352	2
3353	2
3354	3
3355	6
3356	2
3357	5
3358	6
3359	4
3360	7
3361	1
3363	2
3364	6
3365	1
3366	4
3367	2
3368	3
3369	1
3370	1
3371	3
3372	4
3373	3
3374	2
3375	1
3376	3
3377	3
3378	5
3379	2
3380	4
3381	2
3382	2
3383	5
3384	4
3385	3
3386	4
3387	3
3388	8
3389	4
3390	5
3391	2
3392	2
3393	2
3394	2
3395	3
3396	4
3397	6
3398	4
3400	5
3401	5
3402	3
3403	3
3404	3
3405	2
3406	1
3407	3
3408	4
3409	4
3410	3
3411	5
3412	1
3413	2
3414	3
3416	3
3417	7
3418	2
3419	4
3420	3
3421	5
3422	2
3423	5
3424	4
3425	4
3426	7
3427	3
3428	4
3429	1
3430	2
3431	2
3432	1
3433	2
3434	3
3435	2
3438	3
3439	1
3440	4
3441	5
3442	7
3443	2
3445	2
3446	1
3447	2
3448	1
3449	2
3450	4
3451	1
3452	2
3453	3
3454	4
3455	2
3456	2
3457	1
3458	5
3459	4
3460	4
3461	1
3462	4
3463	6
3465	2
3466	3
3467	3
3468	2
3469	2
3470	4
3471	2
3472	2
3473	3
3474	1
3475	2
3476	1
3477	3
3478	4
3479	4
3480	2
3481	5
3482	8
3483	4
3484	2
3486	2
3487	3
3488	4
3489	4
3490	2
3491	6
3492	1
3493	2
3494	6
3495	2
3496	4
3497	3
3498	4
3499	1
3500	5
3501	5
3502	1
3503	3
3504	5
3505	2
3506	2
3507	1
3509	6
3510	2
3511	4
3512	3
3513	3
3514	2
3515	5
3516	3
3517	1
3518	4
3520	4
3521	4
3522	2
3523	3
3524	2
3525	4
3526	4
3527	1
3528	5
3529	3
3530	4
3531	2
3532	2
3533	3
3534	2
3535	6
3536	3
3537	4
3538	2
3539	2
3540	3
3541	5
3542	5
3543	5
3544	3
3545	3
3546	3
3547	2
3548	6
3549	8
3550	5
3551	4
3552	1
3553	2
3554	5
3555	3
3556	4
3557	10
3558	5
3559	3
3560	6
3561	7
3562	1
3563	8
3564	7
3565	2
3566	2
3567	2
3568	7
3569	3
3570	4
3571	4
3572	7
3573	3
3574	2
3575	2
3576	7
3577	5
3578	4
3579	5
3580	5
3581	3
3582	2
3583	5
3584	3
3585	1
3586	3
3587	2
3588	3
3589	3
3590	1
3591	5
3592	3
3593	4
3594	2
3595	3
3596	6
3597	3
3598	1
3599	1
3600	5
3601	1
3602	7
3603	5
3604	5
3605	5
3606	2
3608	4
3609	2
3610	2
3611	2
3612	3
3613	1
3614	3
3615	8
3616	2
3617	2
3618	8
3619	1
3620	4
3621	3
3622	8
3623	4
3624	2
3625	3
3626	4
3627	4
3628	3
3629	5
3630	1
3631	4
3632	1
3633	3
3634	2
3635	1
3636	1
3637	4
3638	1
3639	5
3640	2
3641	2
3642	1
3643	4
3644	3
3646	2
3647	1
3648	2
3649	1
3650	2
3651	1
3652	4
3653	4
3654	1
3655	1
3656	1
3657	1
3658	3
3659	2
3660	4
3661	2
3662	1
3663	7
3664	2
3665	3
3666	3
3667	5
3668	6
3669	1
3670	3
3671	2
3672	3
3673	2
3674	3
3675	1
3676	2
3677	4
3678	2
3679	1
3680	3
3682	3
3683	4
3684	2
3685	2
3686	3
3687	4
3688	4
3689	3
3690	1
3691	2
3692	1
3693	1
3694	3
3695	2
3696	2
3697	1
3698	1
3699	2
3700	2
3701	2
3703	3
3704	1
3706	2
3708	1
3709	5
3711	1
3712	1
3713	3
3714	3
3715	1
3716	1
3717	4
3718	2
3719	6
3721	3
3722	3
3723	3
3724	3
3725	1
3726	4
3727	1
3728	2
3729	3
3730	2
3731	2
3732	4
3734	4
3735	3
3736	3
3737	1
3738	3
3739	1
3740	3
3742	2
3743	3
3744	3
3745	2
3746	6
3747	2
3748	2
3749	1
3750	2
3751	1
3752	6
3753	4
3754	3
3755	2
3756	1
3758	3
3759	2
3760	2
3761	2
3762	2
3763	1
3764	1
3765	1
3766	1
3767	3
3768	1
3769	2
3770	3
3771	3
3772	2
3773	4
3774	4
3775	3
3776	3
3777	2
3778	3
3780	3
3781	3
3782	3
3783	2
3784	1
3785	1
3786	2
3787	3
3788	2
3789	4
3790	1
3791	2
3792	1
3794	2
3795	2
3796	2
3798	3
3799	1
3800	1
3801	1
3802	2
3803	3
3804	1
3806	1
3807	1
3808	1
3809	1
3810	1
3811	4
3813	2
3814	1
3815	1
3817	1
3818	2
3819	2
3820	1
3821	3
3822	4
3823	3
3824	2
3825	3
3827	4
3828	3
3829	3
3830	3
3831	2
3832	5
3833	3
3834	1
3835	3
3837	3
3839	5
3841	2
3842	1
3843	1
3845	3
3848	5
3849	3
3850	2
3851	2
3852	1
3853	2
3854	1
3855	2
3856	6
3857	4
3859	3
3860	2
3861	2
3862	2
3864	1
3865	3
3866	1
3867	3
3868	1
3869	3
3870	2
3871	4
3872	8
3873	3
3874	3
3875	2
3876	3
3878	4
3881	2
3883	6
3884	2
3885	2
3887	3
3888	1
3889	1
3890	2
3891	1
3892	3
3893	1
3894	1
3895	1
3896	2
3897	2
3899	1
3900	3
3902	3
3903	2
3905	2
3906	4
3907	2
3908	2
3909	1
3910	4
3911	2
3913	4
3914	2
3915	1
3916	1
3917	4
3918	1
3919	1
3921	2
3922	3
3923	1
3924	5
3925	2
3926	5
3927	1
3928	3
3929	5
3930	3
3933	5
3934	1
3935	3
3936	2
3937	3
3938	1
3939	2
3940	1
3941	3
3943	2
3944	2
3946	2
3947	2
3948	5
3950	1
3951	3
3953	1
3954	2
3955	1
3956	2
3958	3
3959	2
3960	1
3961	1
3962	2
3963	1
3965	2
3966	3
3967	3
3968	1
3969	3
3970	1
3971	4
3972	1
3973	1
3974	1
3975	1
3976	1
3977	4
3978	2
3979	2
3980	3
3981	2
3982	2
3983	3
3984	2
3985	1
3986	2
3987	1
3988	1
3989	2
3991	1
3992	1
3993	1
3994	1
3995	2
3996	5
3997	1
3998	1
4000	3
4001	4
4003	1
4004	2
4005	3
4006	1
4007	1
4009	1
4011	2
4012	2
4014	6
4017	2
4018	3
4019	1
4020	3
4022	2
4024	2
4025	2
4026	2
4028	3
4029	3
4030	2
4031	1
4032	4
4033	3
4034	2
4035	3
4036	3
4037	1
4038	1
4041	1
4043	1
4044	1
4045	2
4047	1
4049	3
4050	2
4052	1
4054	3
4056	2
4057	3
4058	1
4059	2
4060	2
4061	3
4063	2
4064	4
4065	1
4066	1
4068	2
4069	2
4070	1
4071	1
4072	4
4073	1
4075	2
4076	3
4079	1
4080	1
4081	4
4082	2
4084	4
4086	2
4088	1
4090	1
4092	2
4093	1
4095	2
4096	1
4097	4
4098	3
4099	2
4102	4
4104	1
4105	6
4106	2
4108	1
4109	1
4110	1
4111	2
4112	1
4114	1
4115	2
4116	2
4117	4
4119	3
4122	1
4123	1
4127	1
4129	3
4130	1
4131	2
4132	5
4135	1
4136	1
4137	1
4138	2
4139	2
4140	2
4141	1
4142	2
4144	1
4145	1
4147	1
4148	1
4149	1
4150	2
4152	1
4153	1
4154	1
4157	1
4158	1
4159	2
4160	3
4161	1
4162	2
4163	1
4164	1
4165	1
4166	3
4169	2
4170	3
4171	1
4172	3
4173	1
4174	3
4176	1
4177	2
4178	2
4179	5
4180	1
4181	4
4182	3
4183	1
4184	2
4185	1
4186	2
4188	2
4189	1
4190	2
4192	2
4193	1
4194	2
4195	2
4196	1
4199	3
4201	3
4202	2
4206	4
4207	2
4208	1
4209	3
4210	2
4211	1
4212	2
4213	1
4215	1
4216	3
4217	2
4218	1
4220	2
4221	5
4223	3
4224	2
4225	5
4227	2
4228	3
4230	1
4231	3
4232	1
4234	4
4235	2
4236	3
4239	1
4240	2
4241	2
4242	1
4243	3
4244	4
4245	1
4247	4
4248	2
4250	4
4251	2
4252	1
4254	1
4256	4
4259	3
4261	3
4262	3
4263	3
4264	2
4265	1
4266	3
4267	2
4268	3
4270	1
4271	1
4272	1
4274	1
4275	2
4276	1
4280	2
4282	3
4285	1
4286	1
4287	3
4288	1
4289	2
4291	1
4293	6
4294	2
4295	1
4296	1
4297	1
4298	3
4299	1
4300	1
4301	1
4302	1
4303	2
4305	4
4306	2
4307	2
4308	4
4309	1
4310	1
4311	2
4312	2
4316	4
4317	2
4318	1
4319	1
4320	2
4321	1
4322	2
4324	3
4325	2
4326	2
4329	1
4331	2
4332	1
4334	2
4335	4
4336	3
4337	1
4338	2
4339	1
4341	3
4342	1
4343	1
4347	1
4348	1
4350	1
4351	2
4352	2
4353	1
4354	1
4356	2
4357	2
4359	1
4360	1
4362	4
4363	1
4364	3
4365	1
4367	1
4368	1
4370	1
4371	1
4373	1
4375	1
4376	3
4377	1
4378	2
4379	2
4380	1
4381	2
4382	1
4383	2
4385	1
4386	1
4387	1
4388	1
4389	1
4390	1
4391	1
4392	1
4397	1
4398	1
4399	1
4400	2
4402	1
4403	1
4405	3
4406	2
4407	3
4408	1
4409	2
4410	1
4411	2
4412	1
4413	1
4414	1
4415	1
4416	1
4417	1
4418	3
4419	2
4420	2
4421	2
4422	2
4423	3
4424	3
4426	1
4427	1
4428	1
4429	1
4432	2
4433	1
4434	1
4435	1
4438	1
4443	1
4444	1
4445	1
4447	1
4448	1
4449	1
4450	1
4451	2
4454	3
4455	2
4456	1
4459	2
4461	1
4469	1
4470	1
4471	1
4472	1
4473	2
4475	2
4476	1
4478	1
4483	1
4484	1
4488	2
4489	5
4490	3
4491	1
4492	2
4493	1
4497	2
4499	1
4500	1
4501	1
4503	1
4504	1
4505	1
4506	2
4511	1
4513	2
4514	1
4515	1
4516	2
4518	1
4519	2
4520	1
4523	2
4526	1
4527	1
4528	2
4529	1
4530	1
4533	1
4534	1
4539	2
4540	1
4543	2
4544	1
4545	3
4546	1
4547	1
4549	1
4550	2
4551	1
4552	1
4553	1
4554	4
4555	1
4556	1
4557	1
4561	2
4563	2
4566	1
4567	1
4568	1
4569	1
4570	2
4571	2
4576	1
4578	4
4581	1
4582	2
4583	2
4584	2
4586	1
4587	1
4588	2
4591	1
4596	1
4597	2
4598	1
4600	1
4601	1
4602	2
4603	1
4606	1
4608	2
4610	2
4612	1
4613	1
4616	2
4617	1
4618	3
4619	1
4620	1
4621	1
4624	4
4628	2
4631	1
4633	1
4634	1
4635	3
4637	1
4640	1
4644	3
4646	1
4647	2
4648	1
4649	1
4653	1
4654	1
4655	2
4657	1
4658	1
4661	1
4662	2
4665	2
4667	1
4668	1
4670	1
4674	2
4677	1
4678	1
4679	1
4680	2
4683	1
4684	2
4688	1
4690	2
4691	1
4693	3
4694	1
4696	2
4700	1
4702	1
4704	1
4707	1
4708	2
4713	2
4715	1
4719	1
4721	3
4722	3
4723	2
4724	1
4727	2
4728	1
4729	2
4730	1
4731	1
4734	1
4735	1
4736	1
4737	1
4740	1
4741	1
4743	1
4749	1
4754	1
4755	1
4757	1
4758	1
4764	2
4766	1
4772	1
4776	1
4779	2
4781	1
4784	1
4786	2
4788	1
4792	1
4793	1
4794	1
4796	1
4797	1
4798	1
4800	1
4802	2
4803	2
4804	1
4805	1
4806	3
4808	1
4809	1
4810	1
4811	1
4812	1
4814	1
4817	1
4819	1
4821	1
4826	1
4835	3
4837	1
4839	1
4841	1
4846	1
4847	3
4849	1
4850	1
4851	1
4852	1
4853	2
4857	1
4860	1
4861	1
4862	1
4863	1
4864	2
4865	1
4867	1
4870	1
4874	1
4875	2
4880	1
4882	2
4883	2
4884	1
4885	1
4890	1
4895	1
4896	2
4899	1
4901	1
4908	2
4909	1
4910	1
4915	1
4916	1
4918	1
4919	1
4923	1
4925	1
4926	1
4927	3
4932	2
4935	1
4938	2
4942	1
4946	1
4947	1
4950	2
4952	1
4955	2
4960	1
4963	2
4964	1
4968	1
4970	2
4975	1
4976	1
4978	1
4979	2
4981	1
4982	1
4983	1
4985	2
4986	1
4987	1
4988	1
4992	1
4993	1
4994	2
4996	1
4997	1
4998	1
4999	1
5000	1
5003	1
5004	1
5012	1
5021	1
5029	1
5030	1
5031	1
5033	2
5034	1
5038	1
5040	1
5047	1
5051	2
5052	2
5053	1
5057	1
5061	1
5062	3
5065	1
5070	1
5071	1
5074	2
5077	1
5079	1
5080	1
5088	1
5091	1
5092	1
5097	1
5101	2
5103	1
5107	1
5109	1
5110	1
5116	1
5118	1
5120	1
5121	1
5123	2
5125	1
5127	2
5131	1
5135	2
5136	2
5139	1
5142	1
5147	1
5148	1
5149	1
5154	1
5158	1
5161	1
5163	1
5165	1
5166	2
5170	1
5171	1
5177	2
5178	2
5179	1
5180	1
5182	1
5189	1
5190	1
5199	1
5208	1
5210	2
5211	1
5214	1
5217	2
5218	2
5219	2
5220	1
5223	1
5228	1
5229	1
5231	1
5234	2
5236	1
5238	1
5243	1
5246	2
5248	1
5253	1
5256	1
5260	1
5272	1
5276	1
5277	1
5279	1
5291	1
5293	1
5297	2
5298	1
5301	1
5303	1
5304	1
5306	1
5308	1
5311	1
5313	1
5314	1
5315	1
5316	1
5317	1
5322	2
5327	2
5328	1
5330	2
5331	1
5333	1
5335	1
5336	1
5342	1
5349	1
5352	1
5354	1
5356	1
5358	1
5364	1
5365	2
5367	1
5371	1
5372	1
5375	1
5376	1
5377	1
5378	1
5379	1
5380	3
5387	2
5388	1
5391	1
5396	2
5399	1
5401	1
5402	1
5409	1
5410	1
5412	1
5416	1
5421	1
5425	1
5431	1
5432	1
5436	1
5437	3
5439	1
5441	1
5447	1
5449	1
5451	1
5459	1
5463	1
5467	1
5470	1
5474	2
5476	1
5477	2
5479	2
5481	1
5483	2
5484	1
5487	2
5488	1
5489	1
5491	2
5492	1
5497	1
5503	1
5506	1
5511	1
5516	1
5527	1
5528	2
5545	1
5546	1
5547	1
5548	1
5551	1
5555	1
5557	1
5558	1
5561	1
5562	1
5563	1
5568	1
5573	1
5578	1
5586	2
5589	1
5590	1
5593	1
5600	1
5603	1
5609	1
5610	1
5616	2
5621	1
5627	1
5629	1
5634	1
5637	1
5639	1
5641	1
5643	1
5660	3
5665	1
5668	1
5677	2
5679	1
5681	1
5683	1
5695	1
5702	1
5711	1
5720	1
5721	1
5722	1
5725	1
5733	1
5734	2
5744	1
5746	1
5748	3
5751	1
5753	1
5756	1
5760	1
5762	1
5776	1
5778	1
5783	1
5786	1
5787	1
5789	1
5790	1
5792	1
5800	1
5801	1
5805	1
5809	1
5812	1
5813	1
5820	2
5824	1
5839	1
5840	1
5843	2
5845	1
5846	1
5856	1
5859	1
5874	1
5883	1
5886	1
5892	1
5914	1
5920	1
5930	1
5952	1
5955	1
5964	1
5967	1
5973	1
5982	1
5985	1
5986	1
5987	1
5998	1
6002	2
6014	1
6016	1
6017	1
6026	1
6027	1
6033	1
6034	1
6040	1
6044	1
6048	1
6063	2
6070	1
6075	1
6080	1
6081	1
6091	1
6094	1
6095	1
6106	1
6111	1
6112	1
6116	1
6117	2
6118	1
6127	1
6130	1
6135	1
6139	1
6143	1
6152	1
6153	1
6162	1
6167	2
6184	1
6200	1
6209	1
6210	1
6215	2
6217	1
6233	1
6235	1
6240	1
6244	1
6251	1
6254	1
6257	1
6259	1
6263	1
6274	1
6279	1
6285	1
6288	1
6304	1
6330	1
6335	1
6341	1
6360	1
6364	1
6375	1
6377	1
6386	1
6387	1
6393	1
6400	2
6409	1
6420	1
6436	1
6445	1
6446	1
6481	1
6489	1
6495	1
6513	1
6514	1
6515	1
6519	1
6575	1
6587	2
6606	1
6607	1
6613	1
6643	1
6645	2
6658	1
6689	1
6694	1
6713	1
6731	1
6735	1
6752	1
6762	1
6763	1
6797	1
6812	1
6835	1
6846	1
6849	1
6868	1
6879	1
6894	1
6906	1
6947	1
6950	1
6956	1
6967	1
6988	1
6997	1
7000	2
7017	1
7131	1
7144	1
7145	1
7155	1
7172	1
7233	1
7268	1
7278	1
7280	1
7298	1
7301	1
7314	1
7316	1
7358	1
7401	1
7487	1
7498	1
7516	1
7521	1
7562	1
7599	1
7643	1
7785	1
7788	1
7798	1
7817	1
7991	1
8008	1
8111	1
8119	1
8141	1
8265	1
8289	1
8315	1
8324	1
8339	1
8440	1
8680	1
8921	1
8954	1
9203	1
9251	1
9349	1
9418	1
9675	1
9769	1
10911	1
13302	1
15971	1