1	3
29	1
33	1
35	1
36	2
41	1
45	1
49	1
51	3
52	2
53	1
54	2
57	1
59	1
60	2
62	1
65	3
66	1
68	1
69	1
70	2
72	1
74	1
79	1
81	1
83	1
85	1
87	2
89	1
90	2
91	2
92	3
93	2
94	3
95	1
97	3
98	2
100	3
101	2
102	2
103	2
104	2
105	4
106	8
107	1
108	3
109	7
110	6
111	4
112	1
113	6
114	8
115	6
116	4
117	4
118	8
119	6
120	8
121	8
122	10
123	9
124	9
125	8
126	17
127	10
128	9
129	5
130	10
131	9
132	13
133	10
134	15
135	17
136	10
137	17
138	18
139	15
140	17
141	9
142	26
143	21
144	17
145	11
146	17
147	21
148	21
149	20
150	24
151	25
152	17
153	12
154	23
155	26
156	33
157	32
158	34
159	34
160	29
161	24
162	25
163	36
164	31
165	28
166	26
167	27
168	35
169	35
170	27
171	41
172	41
173	40
174	42
175	36
176	34
177	35
178	41
179	49
180	38
181	46
182	35
183	43
184	38
185	46
186	33
187	49
188	39
189	57
190	47
191	45
192	49
193	54
194	37
195	49
196	40
197	47
198	54
199	59
200	44
201	55
202	51
203	42
204	62
205	56
206	45
207	63
208	60
209	63
210	57
211	53
212	56
213	51
214	59
215	50
216	61
217	49
218	50
219	64
220	52
221	61
222	59
223	77
224	65
225	60
226	59
227	54
228	55
229	63
230	55
231	58
232	64
233	62
234	70
235	58
236	72
237	82
238	68
239	73
240	83
241	53
242	69
243	65
244	66
245	75
246	68
247	58
248	68
249	85
250	75
251	73
252	65
253	55
254	64
255	72
256	69
257	89
258	78
259	60
260	81
261	75
262	88
263	81
264	74
265	103
266	66
267	78
268	69
269	97
270	79
271	85
272	83
273	79
274	81
275	106
276	95
277	74
278	94
279	127
280	106
281	95
282	88
283	88
284	104
285	110
286	114
287	96
288	131
289	116
290	107
291	138
292	100
293	114
294	113
295	121
296	117
297	122
298	121
299	135
300	136
301	153
302	140
303	146
304	142
305	134
306	161
307	179
308	168
309	164
310	171
311	200
312	201
313	176
314	185
315	190
316	206
317	224
318	206
319	205
320	212
321	207
322	241
323	219
324	223
325	185
326	232
327	207
328	242
329	243
330	226
331	237
332	255
333	263
334	279
335	234
336	278
337	247
338	253
339	230
340	256
341	254
342	260
343	268
344	300
345	300
346	281
347	276
348	287
349	286
350	259
351	278
352	311
353	314
354	278
355	311
356	308
357	304
358	334
359	351
360	373
361	333
362	352
363	368
364	370
365	360
366	390
367	351
368	379
369	365
370	372
371	384
372	370
373	365
374	393
375	371
376	375
377	387
378	356
379	386
380	388
381	387
382	347
383	347
384	363
385	349
386	337
387	344
388	352
389	357
390	348
391	316
392	327
393	354
394	328
395	335
396	306
397	304
398	328
399	317
400	382
401	309
402	299
403	333
404	285
405	354
406	303
407	319
408	339
409	352
410	339
411	322
412	358
413	339
414	330
415	357
416	356
417	355
418	351
419	363
420	348
421	391
422	381
423	405
424	371
425	408
426	407
427	430
428	428
429	446
430	456
431	445
432	452
433	440
434	466
435	444
436	433
437	460
438	475
439	457
440	466
441	453
442	464
443	494
444	477
445	491
446	501
447	497
448	487
449	447
450	473
451	467
452	468
453	460
454	489
455	510
456	518
457	493
458	501
459	516
460	511
461	438
462	487
463	459
464	456
465	455
466	442
467	444
468	465
469	460
470	436
471	460
472	425
473	434
474	439
475	421
476	414
477	423
478	424
479	478
480	399
481	386
482	415
483	383
484	389
485	417
486	395
487	406
488	415
489	403
490	408
491	429
492	444
493	467
494	393
495	433
496	457
497	422
498	432
499	425
500	402
501	426
502	440
503	434
504	460
505	474
506	488
507	457
508	517
509	497
510	529
511	526
512	487
513	535
514	526
515	539
516	563
517	596
518	589
519	570
520	590
521	624
522	573
523	599
524	606
525	619
526	626
527	616
528	655
529	626
530	647
531	620
532	594
533	601
534	622
535	641
536	645
537	628
538	643
539	669
540	636
541	649
542	672
543	639
544	684
545	618
546	631
547	697
548	649
549	730
550	669
551	676
552	682
553	659
554	667
555	663
556	723
557	698
558	642
559	658
560	650
561	665
562	670
563	640
564	639
565	622
566	668
567	627
568	604
569	671
570	596
571	622
572	655
573	683
574	643
575	630
576	625
577	617
578	652
579	711
580	652
581	592
582	610
583	589
584	606
585	602
586	661
587	527
588	589
589	577
590	557
591	561
592	567
593	551
594	549
595	553
596	549
597	498
598	533
599	512
600	526
601	536
602	496
603	467
604	490
605	499
606	442
607	446
608	493
609	426
610	445
611	447
612	428
613	394
614	423
615	442
616	394
617	474
618	439
619	422
620	448
621	433
622	430
623	476
624	423
625	461
626	461
627	476
628	464
629	435
630	465
631	459
632	433
633	409
634	480
635	456
636	507
637	463
638	458
639	451
640	497
641	480
642	458
643	457
644	467
645	493
646	440
647	458
648	484
649	475
650	463
651	459
652	484
653	530
654	444
655	499
656	471
657	464
658	460
659	420
660	464
661	464
662	456
663	408
664	483
665	429
666	454
667	416
668	430
669	462
670	485
671	432
672	478
673	438
674	459
675	464
676	483
677	452
678	454
679	461
680	487
681	478
682	486
683	503
684	477
685	449
686	518
687	440
688	471
689	468
690	472
691	507
692	460
693	474
694	479
695	472
696	490
697	482
698	443
699	499
700	495
701	451
702	502
703	473
704	432
705	435
706	460
707	447
708	468
709	424
710	451
711	471
712	431
713	428
714	480
715	449
716	471
717	448
718	442
719	446
720	431
721	426
722	436
723	455
724	468
725	406
726	403
727	437
728	449
729	406
730	416
731	424
732	445
733	471
734	461
735	420
736	454
737	424
738	427
739	443
740	429
741	461
742	455
743	447
744	449
745	474
746	458
747	454
748	501
749	444
750	461
751	431
752	498
753	494
754	478
755	509
756	487
757	475
758	482
759	487
760	524
761	498
762	518
763	526
764	501
765	465
766	527
767	515
768	538
769	513
770	515
771	512
772	457
773	484
774	483
775	501
776	536
777	464
778	480
779	444
780	455
781	435
782	397
783	466
784	412
785	418
786	386
787	392
788	400
789	366
790	376
791	352
792	341
793	339
794	340
795	315
796	328
797	302
798	319
799	255
800	281
801	289
802	275
803	273
804	254
805	274
806	255
807	239
808	245
809	258
810	242
811	260
812	250
813	238
814	213
815	232
816	220
817	243
818	245
819	235
820	238
821	234
822	217
823	214
824	213
825	245
826	256
827	232
828	205
829	230
830	234
831	198
832	233
833	259
834	252
835	274
836	225
837	229
838	270
839	262
840	221
841	206
842	241
843	231
844	229
845	244
846	243
847	217
848	224
849	252
850	182
851	225
852	246
853	266
854	238
855	265
856	256
857	241
858	225
859	240
860	218
861	217
862	249
863	226
864	251
865	247
866	253
867	252
868	261
869	228
870	277
871	250
872	276
873	267
874	241
875	271
876	253
877	269
878	240
879	252
880	237
881	260
882	258
883	237
884	239
885	270
886	231
887	274
888	239
889	259
890	243
891	240
892	257
893	243
894	260
895	231
896	256
897	237
898	229
899	256
900	238
901	232
902	239
903	265
904	271
905	260
906	240
907	255
908	217
909	246
910	255
911	255
912	247
913	275
914	239
915	221
916	251
917	253
918	236
919	219
920	276
921	238
922	272
923	258
924	235
925	264
926	263
927	228
928	217
929	227
930	280
931	240
932	250
933	235
934	234
935	236
936	214
937	234
938	222
939	241
940	208
941	212
942	204
943	218
944	200
945	215
946	207
947	214
948	216
949	214
950	219
951	213
952	210
953	221
954	203
955	219
956	208
957	197
958	183
959	202
960	213
961	192
962	191
963	210
964	200
965	182
966	186
967	213
968	196
969	203
970	206
971	196
972	207
973	205
974	210
975	217
976	244
977	209
978	244
979	236
980	211
981	244
982	236
983	222
984	264
985	239
986	219
987	252
988	233
989	260
990	242
991	268
992	257
993	266
994	275
995	271
996	298
997	251
998	295
999	274
1000	299
1001	299
1002	291
1003	297
1004	314
1005	289
1006	317
1007	344
1008	291
1009	277
1010	313
1011	286
1012	291
1013	290
1014	291
1015	288
1016	262
1017	288
1018	288
1019	258
1020	291
1021	282
1022	285
1023	263
1024	292
1025	298
1026	267
1027	304
1028	262
1029	259
1030	253
1031	251
1032	266
1033	267
1034	244
1035	240
1036	238
1037	243
1038	213
1039	214
1040	224
1041	216
1042	226
1043	200
1044	225
1045	221
1046	226
1047	203
1048	192
1049	211
1050	250
1051	205
1052	200
1053	235
1054	197
1055	213
1056	214
1057	234
1058	229
1059	178
1060	199
1061	208
1062	220
1063	241
1064	168
1065	224
1066	217
1067	212
1068	207
1069	189
1070	211
1071	199
1072	238
1073	202
1074	226
1075	216
1076	207
1077	235
1078	215
1079	223
1080	219
1081	207
1082	229
1083	230
1084	260
1085	221
1086	237
1087	234
1088	250
1089	250
1090	235
1091	226
1092	240
1093	240
1094	276
1095	212
1096	249
1097	230
1098	214
1099	226
1100	240
1101	248
1102	229
1103	255
1104	241
1105	202
1106	252
1107	228
1108	231
1109	224
1110	227
1111	237
1112	212
1113	258
1114	236
1115	208
1116	238
1117	233
1118	231
1119	268
1120	217
1121	222
1122	210
1123	239
1124	215
1125	209
1126	234
1127	206
1128	207
1129	227
1130	197
1131	195
1132	222
1133	231
1134	216
1135	213
1136	204
1137	208
1138	228
1139	226
1140	210
1141	202
1142	211
1143	233
1144	201
1145	236
1146	212
1147	229
1148	225
1149	192
1150	227
1151	222
1152	206
1153	214
1154	195
1155	193
1156	215
1157	222
1158	187
1159	198
1160	213
1161	208
1162	204
1163	206
1164	227
1165	184
1166	229
1167	192
1168	222
1169	203
1170	197
1171	198
1172	224
1173	202
1174	220
1175	210
1176	194
1177	210
1178	210
1179	216
1180	216
1181	215
1182	165
1183	190
1184	228
1185	206
1186	191
1187	197
1188	218
1189	193
1190	199
1191	228
1192	230
1193	170
1194	201
1195	170
1196	213
1197	211
1198	221
1199	225
1200	197
1201	216
1202	149
1203	195
1204	201
1205	212
1206	190
1207	195
1208	165
1209	188
1210	191
1211	187
1212	161
1213	198
1214	149
1215	176
1216	200
1217	170
1218	170
1219	191
1220	163
1221	164
1222	151
1223	188
1224	142
1225	163
1226	183
1227	153
1228	170
1229	152
1230	143
1231	141
1232	132
1233	161
1234	138
1235	135
1236	148
1237	134
1238	136
1239	162
1240	158
1241	133
1242	142
1243	148
1244	153
1245	132
1246	144
1247	147
1248	139
1249	142
1250	135
1251	128
1252	148
1253	137
1254	141
1255	141
1256	153
1257	135
1258	129
1259	142
1260	115
1261	136
1262	135
1263	160
1264	142
1265	154
1266	145
1267	142
1268	145
1269	153
1270	140
1271	141
1272	136
1273	146
1274	149
1275	136
1276	119
1277	152
1278	152
1279	162
1280	164
1281	164
1282	147
1283	159
1284	161
1285	149
1286	174
1287	189
1288	179
1289	180
1290	164
1291	208
1292	158
1293	177
1294	172
1295	191
1296	193
1297	182
1298	186
1299	184
1300	179
1301	189
1302	181
1303	187
1304	163
1305	192
1306	190
1307	185
1308	194
1309	205
1310	234
1311	196
1312	169
1313	159
1314	211
1315	188
1316	193
1317	218
1318	205
1319	183
1320	208
1321	177
1322	198
1323	193
1324	181
1325	200
1326	164
1327	154
1328	177
1329	181
1330	170
1331	179
1332	177
1333	187
1334	154
1335	151
1336	160
1337	154
1338	152
1339	159
1340	179
1341	172
1342	183
1343	155
1344	151
1345	135
1346	164
1347	153
1348	162
1349	149
1350	169
1351	150
1352	156
1353	149
1354	173
1355	173
1356	156
1357	150
1358	134
1359	141
1360	172
1361	152
1362	170
1363	137
1364	149
1365	155
1366	167
1367	168
1368	140
1369	145
1370	150
1371	145
1372	153
1373	153
1374	151
1375	162
1376	131
1377	149
1378	135
1379	132
1380	142
1381	151
1382	135
1383	143
1384	148
1385	130
1386	141
1387	151
1388	156
1389	128
1390	140
1391	134
1392	128
1393	135
1394	121
1395	130
1396	146
1397	132
1398	138
1399	112
1400	129
1401	134
1402	151
1403	132
1404	130
1405	136
1406	120
1407	128
1408	122
1409	145
1410	127
1411	129
1412	120
1413	152
1414	144
1415	133
1416	127
1417	134
1418	136
1419	115
1420	119
1421	150
1422	116
1423	145
1424	131
1425	112
1426	141
1427	152
1428	109
1429	129
1430	106
1431	122
1432	139
1433	125
1434	121
1435	122
1436	120
1437	118
1438	115
1439	117
1440	123
1441	125
1442	146
1443	120
1444	113
1445	122
1446	129
1447	117
1448	118
1449	142
1450	126
1451	130
1452	112
1453	120
1454	116
1455	92
1456	127
1457	116
1458	93
1459	109
1460	129
1461	124
1462	123
1463	128
1464	114
1465	130
1466	115
1467	106
1468	113
1469	109
1470	128
1471	128
1472	112
1473	111
1474	144
1475	123
1476	131
1477	133
1478	121
1479	139
1480	129
1481	135
1482	116
1483	121
1484	118
1485	110
1486	114
1487	118
1488	121
1489	130
1490	114
1491	124
1492	117
1493	100
1494	116
1495	110
1496	125
1497	130
1498	119
1499	120
1500	100
1501	109
1502	113
1503	103
1504	109
1505	88
1506	109
1507	81
1508	111
1509	105
1510	92
1511	101
1512	96
1513	82
1514	97
1515	115
1516	92
1517	103
1518	103
1519	102
1520	112
1521	103
1522	118
1523	115
1524	99
1525	90
1526	101
1527	101
1528	107
1529	128
1530	104
1531	115
1532	100
1533	88
1534	107
1535	106
1536	109
1537	105
1538	101
1539	94
1540	91
1541	106
1542	97
1543	96
1544	108
1545	101
1546	117
1547	112
1548	127
1549	101
1550	99
1551	91
1552	97
1553	102
1554	99
1555	112
1556	113
1557	108
1558	92
1559	95
1560	124
1561	106
1562	107
1563	124
1564	95
1565	103
1566	99
1567	94
1568	99
1569	95
1570	100
1571	82
1572	105
1573	103
1574	83
1575	107
1576	108
1577	125
1578	112
1579	96
1580	92
1581	106
1582	113
1583	103
1584	102
1585	108
1586	86
1587	105
1588	113
1589	127
1590	115
1591	108
1592	97
1593	99
1594	94
1595	124
1596	96
1597	117
1598	109
1599	103
1600	112
1601	123
1602	101
1603	113
1604	133
1605	108
1606	115
1607	112
1608	103
1609	104
1610	105
1611	106
1612	113
1613	115
1614	131
1615	117
1616	107
1617	131
1618	139
1619	124
1620	110
1621	124
1622	109
1623	132
1624	104
1625	111
1626	104
1627	108
1628	101
1629	126
1630	110
1631	128
1632	121
1633	103
1634	113
1635	120
1636	123
1637	102
1638	106
1639	105
1640	99
1641	99
1642	108
1643	99
1644	119
1645	90
1646	103
1647	128
1648	90
1649	104
1650	101
1651	91
1652	92
1653	90
1654	102
1655	86
1656	93
1657	81
1658	79
1659	87
1660	82
1661	63
1662	85
1663	95
1664	76
1665	75
1666	87
1667	88
1668	87
1669	66
1670	65
1671	73
1672	71
1673	74
1674	72
1675	62
1676	62
1677	72
1678	70
1679	65
1680	66
1681	64
1682	63
1683	69
1684	69
1685	57
1686	57
1687	76
1688	58
1689	51
1690	55
1691	67
1692	79
1693	73
1694	61
1695	63
1696	62
1697	73
1698	53
1699	61
1700	66
1701	68
1702	74
1703	67
1704	70
1705	56
1706	52
1707	57
1708	59
1709	60
1710	69
1711	77
1712	63
1713	63
1714	69
1715	70
1716	69
1717	67
1718	66
1719	71
1720	69
1721	58
1722	62
1723	67
1724	71
1725	65
1726	74
1727	86
1728	52
1729	76
1730	72
1731	76
1732	60
1733	67
1734	74
1735	64
1736	61
1737	78
1738	63
1739	59
1740	67
1741	63
1742	70
1743	68
1744	77
1745	78
1746	56
1747	69
1748	63
1749	83
1750	61
1751	75
1752	53
1753	62
1754	71
1755	68
1756	70
1757	70
1758	64
1759	62
1760	63
1761	70
1762	54
1763	48
1764	66
1765	57
1766	60
1767	58
1768	67
1769	61
1770	54
1771	72
1772	55
1773	45
1774	59
1775	57
1776	70
1777	60
1778	51
1779	51
1780	60
1781	56
1782	65
1783	48
1784	48
1785	48
1786	53
1787	54
1788	55
1789	70
1790	47
1791	43
1792	49
1793	43
1794	50
1795	50
1796	47
1797	49
1798	48
1799	52
1800	51
1801	39
1802	54
1803	47
1804	43
1805	45
1806	40
1807	37
1808	59
1809	53
1810	59
1811	41
1812	46
1813	47
1814	56
1815	39
1816	71
1817	56
1818	52
1819	51
1820	49
1821	56
1822	53
1823	60
1824	65
1825	61
1826	47
1827	58
1828	47
1829	51
1830	54
1831	45
1832	69
1833	45
1834	53
1835	44
1836	47
1837	68
1838	43
1839	41
1840	61
1841	44
1842	59
1843	47
1844	57
1845	52
1846	53
1847	53
1848	47
1849	43
1850	48
1851	54
1852	50
1853	38
1854	61
1855	61
1856	53
1857	67
1858	40
1859	51
1860	49
1861	49
1862	46
1863	42
1864	57
1865	58
1866	48
1867	65
1868	43
1869	55
1870	58
1871	59
1872	55
1873	50
1874	49
1875	32
1876	49
1877	60
1878	50
1879	33
1880	46
1881	36
1882	48
1883	55
1884	46
1885	48
1886	50
1887	40
1888	45
1889	40
1890	47
1891	46
1892	40
1893	53
1894	42
1895	45
1896	50
1897	43
1898	44
1899	45
1900	44
1901	49
1902	46
1903	50
1904	48
1905	44
1906	55
1907	33
1908	34
1909	54
1910	46
1911	52
1912	51
1913	32
1914	41
1915	50
1916	43
1917	35
1918	52
1919	45
1920	51
1921	50
1922	40
1923	50
1924	44
1925	42
1926	34
1927	49
1928	51
1929	37
1930	46
1931	40
1932	45
1933	44
1934	38
1935	49
1936	44
1937	49
1938	51
1939	43
1940	42
1941	48
1942	49
1943	32
1944	37
1945	31
1946	36
1947	49
1948	38
1949	43
1950	39
1951	46
1952	53
1953	45
1954	42
1955	39
1956	35
1957	41
1958	37
1959	44
1960	36
1961	37
1962	38
1963	42
1964	36
1965	40
1966	41
1967	44
1968	51
1969	52
1970	43
1971	49
1972	39
1973	54
1974	45
1975	35
1976	40
1977	48
1978	43
1979	60
1980	45
1981	40
1982	52
1983	54
1984	48
1985	38
1986	57
1987	56
1988	36
1989	38
1990	54
1991	46
1992	52
1993	43
1994	48
1995	36
1996	46
1997	51
1998	43
1999	33
2000	38
2001	49
2002	39
2003	39
2004	43
2005	38
2006	37
2007	50
2008	41
2009	27
2010	39
2011	31
2012	52
2013	45
2014	30
2015	41
2016	49
2017	23
2018	34
2019	30
2020	45
2021	39
2022	38
2023	33
2024	33
2025	46
2026	43
2027	35
2028	37
2029	32
2030	25
2031	40
2032	45
2033	35
2034	38
2035	41
2036	41
2037	37
2038	34
2039	39
2040	42
2041	28
2042	25
2043	34
2044	24
2045	29
2046	26
2047	24
2048	29
2049	31
2050	18
2051	20
2052	28
2053	26
2054	47
2055	23
2056	23
2057	23
2058	28
2059	27
2060	29
2061	19
2062	30
2063	31
2064	19
2065	29
2066	32
2067	22
2068	30
2069	28
2070	18
2071	29
2072	25
2073	30
2074	23
2075	28
2076	30
2077	19
2078	24
2079	21
2080	25
2081	29
2082	21
2083	28
2084	28
2085	24
2086	20
2087	27
2088	13
2089	14
2090	36
2091	34
2092	26
2093	22
2094	29
2095	27
2096	29
2097	25
2098	32
2099	23
2100	29
2101	33
2102	34
2103	28
2104	20
2105	28
2106	25
2107	14
2108	26
2109	16
2110	31
2111	20
2112	35
2113	26
2114	17
2115	24
2116	20
2117	28
2118	30
2119	33
2120	24
2121	30
2122	29
2123	18
2124	35
2125	20
2126	33
2127	32
2128	20
2129	25
2130	31
2131	28
2132	31
2133	30
2134	23
2135	31
2136	34
2137	22
2138	18
2139	30
2140	27
2141	30
2142	26
2143	25
2144	33
2145	28
2146	19
2147	21
2148	26
2149	25
2150	25
2151	22
2152	17
2153	17
2154	21
2155	21
2156	29
2157	19
2158	22
2159	25
2160	21
2161	17
2162	21
2163	17
2164	30
2165	16
2166	22
2167	24
2168	14
2169	15
2170	15
2171	31
2172	31
2173	23
2174	27
2175	20
2176	29
2177	14
2178	25
2179	17
2180	21
2181	19
2182	30
2183	27
2184	26
2185	22
2186	18
2187	26
2188	28
2189	22
2190	21
2191	17
2192	18
2193	24
2194	20
2195	21
2196	25
2197	23
2198	28
2199	18
2200	21
2201	20
2202	31
2203	21
2204	35
2205	30
2206	18
2207	17
2208	22
2209	20
2210	17
2211	33
2212	22
2213	26
2214	29
2215	24
2216	27
2217	23
2218	23
2219	21
2220	18
2221	23
2222	29
2223	15
2224	24
2225	14
2226	32
2227	29
2228	23
2229	27
2230	28
2231	29
2232	18
2233	18
2234	25
2235	25
2236	31
2237	27
2238	21
2239	24
2240	29
2241	29
2242	30
2243	26
2244	33
2245	32
2246	27
2247	15
2248	20
2249	25
2250	15
2251	27
2252	21
2253	26
2254	23
2255	19
2256	18
2257	26
2258	21
2259	31
2260	26
2261	24
2262	21
2263	27
2264	24
2265	22
2266	22
2267	26
2268	24
2269	23
2270	25
2271	31
2272	17
2273	17
2274	25
2275	26
2276	17
2277	23
2278	30
2279	23
2280	22
2281	28
2282	20
2283	30
2284	22
2285	17
2286	21
2287	19
2288	19
2289	15
2290	22
2291	20
2292	21
2293	18
2294	19
2295	26
2296	26
2297	17
2298	24
2299	29
2300	23
2301	17
2302	22
2303	17
2304	14
2305	13
2306	10
2307	25
2308	15
2309	15
2310	15
2311	24
2312	21
2313	17
2314	26
2315	17
2316	25
2317	20
2318	24
2319	27
2320	18
2321	22
2322	24
2323	17
2324	26
2325	17
2326	21
2327	20
2328	14
2329	18
2330	27
2331	24
2332	18
2333	31
2334	16
2335	21
2336	17
2337	24
2338	22
2339	15
2340	21
2341	26
2342	16
2343	19
2344	9
2345	24
2346	13
2347	30
2348	21
2349	10
2350	12
2351	19
2352	17
2353	21
2354	12
2355	14
2356	28
2357	23
2358	14
2359	20
2360	23
2361	19
2362	20
2363	20
2364	11
2365	15
2366	16
2367	18
2368	16
2369	20
2370	11
2371	31
2372	20
2373	21
2374	22
2375	26
2376	26
2377	18
2378	16
2379	10
2380	15
2381	23
2382	21
2383	13
2384	12
2385	10
2386	23
2387	15
2388	24
2389	16
2390	13
2391	27
2392	19
2393	18
2394	16
2395	20
2396	26
2397	18
2398	17
2399	16
2400	22
2401	23
2402	21
2403	17
2404	17
2405	13
2406	22
2407	20
2408	16
2409	19
2410	15
2411	18
2412	18
2413	15
2414	17
2415	22
2416	12
2417	15
2418	16
2419	11
2420	10
2421	24
2422	22
2423	15
2424	12
2425	19
2426	28
2427	16
2428	16
2429	12
2430	17
2431	16
2432	19
2433	7
2434	15
2435	18
2436	19
2437	10
2438	15
2439	8
2440	13
2441	11
2442	9
2443	10
2444	12
2445	17
2446	8
2447	16
2448	16
2449	11
2450	17
2451	10
2452	12
2453	17
2454	15
2455	18
2456	15
2457	9
2458	11
2459	15
2460	9
2461	12
2462	19
2463	11
2464	14
2465	14
2466	13
2467	10
2468	13
2469	12
2470	17
2471	14
2472	13
2473	18
2474	10
2475	12
2476	18
2477	16
2478	15
2479	16
2480	17
2481	10
2482	12
2483	7
2484	10
2485	7
2486	10
2487	16
2488	10
2489	4
2490	12
2491	9
2492	20
2493	13
2494	12
2495	16
2496	16
2497	13
2498	13
2499	16
2500	14
2501	9
2502	5
2503	15
2504	8
2505	10
2506	17
2507	7
2508	7
2509	12
2510	11
2511	13
2512	12
2513	19
2514	13
2515	6
2516	10
2517	8
2518	13
2519	8
2520	22
2521	13
2522	13
2523	7
2524	12
2525	25
2526	12
2527	5
2528	14
2529	14
2530	10
2531	14
2532	13
2533	13
2534	11
2535	10
2536	15
2537	9
2538	9
2539	4
2540	15
2541	18
2542	11
2543	19
2544	11
2545	16
2546	11
2547	14
2548	15
2549	18
2550	10
2551	6
2552	15
2553	12
2554	13
2555	16
2556	13
2557	13
2558	12
2559	23
2560	13
2561	9
2562	12
2563	8
2564	16
2565	9
2566	11
2567	15
2568	19
2569	15
2570	13
2571	22
2572	14
2573	12
2574	19
2575	18
2576	20
2577	19
2578	19
2579	16
2580	15
2581	8
2582	18
2583	6
2584	14
2585	13
2586	8
2587	17
2588	16
2589	24
2590	14
2591	17
2592	14
2593	17
2594	12
2595	9
2596	12
2597	12
2598	15
2599	17
2600	12
2601	12
2602	12
2603	12
2604	14
2605	11
2606	14
2607	13
2608	7
2609	17
2610	12
2611	22
2612	15
2613	17
2614	14
2615	17
2616	12
2617	17
2618	10
2619	15
2620	12
2621	16
2622	12
2623	13
2624	12
2625	15
2626	17
2627	17
2628	17
2629	13
2630	16
2631	13
2632	21
2633	10
2634	8
2635	12
2636	13
2637	16
2638	12
2639	15
2640	15
2641	11
2642	12
2643	10
2644	7
2645	15
2646	10
2647	12
2648	11
2649	16
2650	7
2651	10
2652	14
2653	9
2654	15
2655	10
2656	13
2657	10
2658	12
2659	9
2660	8
2661	15
2662	9
2663	10
2664	11
2665	7
2666	9
2667	5
2668	11
2669	10
2670	7
2671	13
2672	14
2673	13
2674	8
2675	17
2676	16
2677	8
2678	9
2679	8
2680	11
2681	8
2682	14
2683	11
2684	13
2685	17
2686	13
2687	14
2688	16
2689	13
2690	9
2691	17
2692	13
2693	18
2694	7
2695	15
2696	10
2697	18
2698	8
2699	11
2700	9
2701	7
2702	12
2703	10
2704	12
2705	8
2706	10
2707	11
2708	6
2709	15
2710	13
2711	19
2712	12
2713	6
2714	12
2715	11
2716	14
2717	13
2718	9
2719	10
2720	9
2721	7
2722	12
2723	7
2724	5
2725	18
2726	12
2727	8
2728	10
2729	10
2730	11
2731	12
2732	14
2733	19
2734	10
2735	11
2736	16
2737	17
2738	18
2739	16
2740	7
2741	14
2742	11
2743	10
2744	10
2745	9
2746	7
2747	15
2748	11
2749	15
2750	12
2751	9
2752	14
2753	9
2754	10
2755	9
2756	13
2757	14
2758	13
2759	9
2760	15
2761	7
2762	4
2763	14
2764	13
2765	9
2766	8
2767	4
2768	10
2769	7
2770	10
2771	9
2772	7
2773	7
2774	8
2775	9
2776	12
2777	15
2778	15
2779	9
2780	8
2781	11
2782	10
2783	11
2784	12
2785	6
2786	7
2787	12
2788	11
2789	11
2790	11
2791	7
2792	7
2793	6
2794	15
2795	7
2796	10
2797	10
2798	6
2799	8
2800	8
2801	9
2802	14
2803	8
2804	11
2805	12
2806	10
2807	10
2808	8
2809	4
2810	7
2811	6
2812	8
2813	5
2814	10
2815	9
2816	8
2817	9
2818	4
2819	7
2820	8
2821	7
2822	9
2823	12
2824	6
2825	7
2826	12
2827	4
2828	3
2829	10
2830	4
2831	5
2832	6
2833	7
2834	8
2835	10
2836	1
2837	8
2838	5
2839	15
2840	11
2841	10
2842	4
2843	7
2844	9
2845	7
2846	7
2847	12
2848	9
2849	6
2850	7
2851	5
2852	6
2853	5
2854	9
2855	7
2856	4
2857	10
2858	8
2859	8
2860	8
2861	9
2862	10
2863	6
2864	7
2865	9
2866	6
2867	6
2868	9
2869	19
2870	5
2871	10
2872	15
2873	9
2874	8
2875	8
2876	11
2877	6
2878	7
2879	12
2880	5
2881	13
2882	6
2883	7
2884	6
2885	14
2886	7
2887	13
2888	8
2889	9
2890	7
2891	11
2892	7
2893	6
2894	11
2895	5
2896	6
2897	14
2898	10
2899	10
2900	7
2901	6
2902	4
2903	7
2904	9
2905	9
2906	5
2907	6
2908	4
2909	3
2910	11
2911	7
2912	8
2913	11
2914	4
2915	12
2916	7
2917	10
2918	4
2919	8
2920	9
2921	6
2922	8
2923	7
2924	10
2925	7
2926	4
2927	6
2928	7
2929	13
2930	6
2931	4
2932	2
2933	4
2934	5
2935	6
2936	3
2937	9
2938	5
2939	5
2940	4
2941	9
2942	3
2943	2
2944	6
2945	5
2946	5
2947	5
2948	6
2949	5
2950	1
2951	5
2952	6
2953	3
2954	3
2955	9
2956	4
2957	5
2958	7
2959	2
2960	4
2961	8
2962	4
2963	8
2964	4
2965	7
2966	7
2967	3
2968	3
2969	8
2970	5
2971	6
2972	7
2973	5
2974	4
2975	6
2976	7
2977	3
2978	4
2979	6
2980	10
2981	5
2982	5
2983	9
2984	5
2985	7
2986	10
2987	12
2988	4
2989	8
2990	9
2991	3
2992	4
2993	6
2994	11
2995	6
2996	6
2997	3
2998	8
2999	7
3000	7
3001	2
3002	6
3003	3
3004	4
3005	5
3006	5
3007	4
3008	6
3009	6
3010	1
3011	4
3012	9
3013	8
3014	3
3015	4
3016	6
3017	8
3018	5
3019	6
3020	6
3021	9
3022	5
3023	4
3024	9
3025	2
3026	7
3027	9
3028	8
3029	6
3030	9
3031	9
3032	8
3033	6
3034	4
3035	6
3036	4
3037	4
3038	3
3039	5
3040	3
3041	7
3042	7
3043	5
3044	4
3045	4
3046	8
3047	5
3048	8
3049	8
3050	7
3051	10
3052	6
3053	6
3054	7
3055	8
3056	1
3057	5
3058	11
3059	1
3060	4
3061	7
3062	7
3063	7
3064	11
3065	2
3066	6
3067	5
3068	9
3069	5
3070	10
3071	4
3072	6
3073	4
3074	9
3075	5
3076	7
3077	5
3078	6
3079	11
3080	3
3081	7
3082	5
3083	9
3084	7
3085	5
3086	9
3087	1
3088	4
3089	9
3090	7
3091	7
3092	9
3093	8
3094	10
3095	8
3096	7
3097	7
3098	7
3099	7
3100	7
3101	7
3102	7
3103	8
3104	6
3105	5
3106	6
3107	9
3108	5
3109	7
3110	10
3111	7
3112	4
3113	7
3114	7
3115	5
3116	6
3117	4
3118	6
3119	10
3120	7
3121	3
3122	8
3123	6
3124	5
3125	7
3126	3
3127	4
3128	5
3129	7
3130	4
3131	8
3132	2
3133	4
3134	5
3135	5
3136	7
3137	7
3138	6
3139	6
3140	3
3141	5
3142	7
3143	8
3144	11
3145	7
3146	6
3147	5
3148	5
3149	3
3150	5
3151	10
3152	2
3153	9
3154	7
3155	5
3156	7
3157	5
3158	7
3159	6
3160	3
3161	9
3162	7
3163	5
3164	8
3165	4
3166	6
3167	3
3168	2
3169	6
3170	6
3171	10
3172	5
3173	1
3174	7
3175	5
3176	4
3177	4
3178	2
3179	7
3180	4
3181	8
3182	6
3183	5
3184	7
3185	5
3186	3
3187	3
3188	7
3189	5
3190	4
3191	2
3192	1
3193	1
3194	7
3195	6
3196	5
3197	3
3199	5
3200	6
3201	5
3202	3
3203	4
3204	5
3205	5
3206	5
3207	10
3208	4
3209	4
3210	4
3211	6
3212	3
3213	10
3214	2
3215	5
3216	6
3217	3
3218	7
3219	4
3220	9
3221	5
3222	6
3223	8
3224	6
3225	3
3226	4
3227	5
3228	7
3229	3
3230	5
3231	3
3232	5
3233	5
3234	4
3235	4
3236	5
3237	4
3238	5
3239	6
3241	3
3242	4
3243	5
3244	5
3245	4
3246	5
3247	9
3248	6
3249	6
3250	5
3251	2
3252	1
3253	4
3254	5
3255	5
3256	3
3257	7
3258	7
3259	4
3260	6
3261	5
3262	6
3263	5
3264	2
3265	2
3266	1
3267	5
3268	4
3269	9
3270	5
3271	7
3272	9
3273	2
3274	7
3275	6
3276	7
3277	7
3278	3
3279	4
3280	8
3281	4
3282	5
3283	1
3284	8
3285	7
3286	2
3287	4
3288	6
3289	4
3290	5
3291	4
3292	7
3293	2
3294	5
3295	3
3296	4
3297	9
3298	4
3299	4
3300	6
3301	7
3302	3
3303	5
3304	4
3305	4
3306	3
3307	4
3308	7
3309	10
3310	4
3311	4
3312	5
3313	3
3314	3
3315	7
3316	3
3317	1
3318	7
3319	4
3320	4
3321	3
3322	2
3323	1
3324	3
3325	3
3326	2
3327	4
3328	1
3329	4
3330	3
3331	4
3332	3
3333	1
3334	5
3335	3
3336	6
3337	2
3338	4
3339	7
3340	2
3341	2
3342	3
3343	5
3344	5
3345	2
3346	1
3347	3
3348	2
3349	3
3350	5
3351	2
3352	5
3353	2
3354	1
3355	3
3357	3
3358	4
3359	3
3360	6
3361	5
3362	5
3363	5
3364	2
3365	2
3367	3
3368	4
3369	2
3370	2
3371	4
3372	3
3373	3
3375	2
3376	3
3377	4
3378	7
3379	3
3380	2
3381	7
3382	1
3383	6
3384	3
3385	5
3386	3
3387	3
3388	5
3389	7
3390	3
3391	7
3392	2
3393	2
3394	1
3395	7
3396	7
3397	4
3398	5
3400	5
3401	6
3403	4
3404	2
3405	2
3406	4
3407	3
3408	3
3409	5
3410	4
3411	5
3412	7
3413	3
3414	5
3415	4
3416	5
3417	2
3418	8
3419	2
3420	3
3421	2
3422	5
3423	1
3424	6
3425	3
3426	5
3427	1
3428	1
3429	4
3430	3
3431	1
3432	3
3433	6
3434	4
3435	2
3436	1
3438	5
3439	3
3440	1
3441	4
3442	3
3443	6
3444	3
3445	2
3446	3
3447	2
3448	1
3449	2
3450	2
3451	1
3452	3
3453	3
3454	1
3455	3
3457	8
3458	2
3459	1
3460	5
3461	2
3462	1
3463	4
3464	3
3465	2
3466	4
3467	6
3468	7
3469	5
3470	4
3471	2
3472	1
3473	3
3474	1
3475	1
3476	2
3477	4
3479	2
3480	6
3481	1
3482	2
3484	3
3485	2
3486	1
3487	5
3488	2
3490	4
3491	4
3492	3
3493	1
3494	2
3495	5
3496	2
3497	2
3498	1
3499	3
3500	5
3501	2
3502	2
3503	4
3504	4
3505	1
3506	4
3507	3
3508	1
3509	2
3510	8
3512	2
3513	4
3514	3
3515	3
3516	4
3517	4
3518	3
3519	5
3520	4
3521	1
3522	3
3523	1
3524	5
3525	1
3526	2
3527	5
3528	1
3529	3
3530	4
3531	2
3532	2
3533	1
3534	4
3535	6
3536	2
3537	3
3538	2
3539	2
3540	2
3541	2
3542	6
3543	3
3544	1
3545	3
3546	2
3547	3
3548	2
3549	3
3550	2
3551	2
3552	2
3553	1
3555	2
3556	3
3557	2
3559	1
3560	2
3561	4
3562	5
3563	3
3564	4
3565	6
3566	1
3567	1
3568	3
3569	2
3570	1
3571	3
3572	3
3573	4
3574	5
3575	1
3576	3
3577	5
3578	8
3579	2
3580	2
3581	1
3582	1
3583	3
3584	2
3585	2
3586	4
3587	1
3588	2
3589	3
3590	4
3591	2
3592	3
3593	2
3594	2
3595	1
3596	2
3597	3
3599	3
3600	1
3601	1
3602	3
3603	1
3604	4
3605	5
3606	1
3607	3
3608	1
3609	1
3610	2
3611	1
3612	4
3613	1
3614	2
3615	2
3616	3
3618	2
3619	3
3620	2
3621	1
3622	6
3624	3
3625	2
3626	4
3627	5
3628	6
3629	6
3630	3
3631	2
3632	5
3633	5
3634	5
3635	4
3636	2
3637	2
3638	4
3640	1
3641	3
3642	3
3643	6
3644	1
3645	3
3646	5
3647	1
3648	3
3649	4
3650	3
3651	2
3652	4
3653	4
3654	1
3655	4
3656	2
3657	1
3658	1
3659	4
3660	3
3661	1
3662	7
3663	3
3664	4
3665	2
3666	1
3667	1
3668	2
3669	2
3670	1
3671	6
3672	1
3673	5
3675	4
3676	7
3677	2
3678	2
3679	2
3680	4
3681	1
3682	3
3683	2
3684	5
3685	3
3686	5
3687	3
3688	2
3689	3
3690	1
3691	1
3692	1
3693	1
3694	1
3695	3
3696	2
3697	1
3698	4
3699	2
3700	2
3701	3
3702	3
3703	4
3704	5
3705	4
3706	5
3707	2
3708	2
3709	1
3710	1
3711	4
3712	5
3713	3
3714	3
3715	4
3716	3
3717	1
3718	2
3719	3
3720	1
3721	4
3722	4
3723	3
3724	7
3725	2
3726	2
3727	3
3728	3
3729	3
3730	5
3731	1
3732	3
3733	5
3734	3
3735	1
3736	1
3737	4
3738	2
3739	1
3740	3
3741	3
3742	2
3743	3
3744	1
3745	6
3746	4
3747	5
3748	1
3750	1
3751	1
3752	3
3753	3
3754	5
3755	3
3756	5
3759	2
3760	2
3761	2
3762	3
3763	5
3765	2
3766	2
3767	4
3768	2
3769	4
3772	1
3773	2
3774	2
3776	3
3777	2
3780	3
3781	3
3783	2
3784	10
3785	1
3786	2
3787	3
3788	1
3789	5
3790	5
3791	3
3792	1
3793	1
3794	5
3796	5
3797	1
3798	1
3799	2
3800	5
3801	2
3802	4
3803	1
3804	1
3805	3
3806	1
3807	5
3808	2
3809	2
3810	3
3811	2
3812	5
3813	6
3814	3
3815	4
3816	5
3817	1
3818	4
3820	2
3822	2
3823	3
3824	3
3825	1
3826	1
3827	2
3828	1
3829	2
3830	5
3831	1
3832	2
3833	3
3834	1
3835	1
3837	2
3838	3
3840	4
3841	1
3843	1
3844	4
3845	2
3846	2
3847	1
3849	1
3850	2
3851	6
3852	2
3853	4
3854	7
3855	2
3857	1
3858	5
3859	4
3860	3
3861	2
3862	4
3864	2
3865	1
3866	3
3867	1
3868	3
3869	3
3870	1
3871	4
3872	3
3873	1
3874	2
3875	4
3876	2
3877	1
3878	2
3879	3
3880	3
3881	1
3882	2
3883	4
3884	1
3885	1
3886	2
3887	3
3888	2
3889	3
3890	6
3891	2
3892	5
3893	1
3894	2
3895	2
3896	2
3897	4
3898	1
3900	1
3901	1
3902	1
3903	4
3904	2
3905	3
3906	1
3907	2
3908	5
3909	1
3910	2
3911	2
3912	1
3915	2
3916	1
3917	4
3918	4
3919	1
3922	1
3923	3
3925	2
3926	2
3927	3
3928	2
3929	1
3930	1
3931	1
3933	2
3934	2
3935	3
3936	2
3937	2
3938	4
3940	1
3941	2
3942	1
3943	1
3944	3
3945	2
3946	1
3947	1
3948	2
3950	2
3952	3
3953	2
3954	2
3956	3
3958	3
3959	1
3960	2
3962	1
3963	2
3965	4
3966	1
3967	1
3968	1
3969	2
3970	2
3971	2
3973	1
3974	1
3975	1
3976	2
3977	1
3978	1
3979	1
3980	4
3981	3
3982	1
3983	2
3984	1
3985	1
3986	1
3987	3
3988	1
3990	3
3991	4
3992	2
3993	2
3995	2
3996	2
3997	2
4000	2
4001	2
4002	2
4003	3
4004	2
4006	1
4007	4
4008	1
4011	2
4012	4
4013	1
4015	3
4016	3
4017	4
4018	1
4019	1
4020	1
4021	2
4022	4
4023	1
4024	1
4025	1
4026	1
4027	1
4028	2
4029	4
4030	2
4031	1
4032	1
4035	3
4036	3
4037	1
4038	1
4039	2
4040	1
4041	2
4042	1
4043	6
4044	2
4046	2
4048	2
4050	2
4051	2
4052	1
4053	4
4054	1
4055	3
4056	5
4057	3
4059	1
4060	2
4061	1
4062	3
4063	1
4067	2
4068	3
4069	5
4070	1
4072	3
4073	3
4074	1
4076	1
4077	3
4078	2
4080	2
4082	1
4083	1
4085	1
4086	1
4088	2
4090	2
4091	2
4093	2
4094	1
4097	2
4098	2
4099	1
4100	4
4101	3
4102	1
4103	1
4104	3
4108	2
4109	3
4110	1
4112	2
4113	1
4114	1
4115	2
4116	2
4117	2
4118	1
4120	2
4121	3
4122	1
4123	4
4124	3
4125	2
4126	1
4127	3
4128	2
4129	3
4130	1
4131	1
4132	1
4135	2
4136	1
4140	2
4141	3
4142	1
4144	3
4145	1
4146	4
4148	3
4149	2
4150	3
4151	2
4153	1
4154	2
4155	2
4156	3
4157	2
4158	4
4160	1
4161	1
4162	1
4163	1
4165	3
4168	2
4169	1
4170	1
4171	2
4172	4
4174	1
4176	2
4177	1
4179	1
4180	2
4183	2
4184	3
4187	1
4188	2
4189	2
4191	4
4192	1
4194	1
4195	3
4196	3
4197	1
4198	3
4199	4
4200	3
4202	1
4203	2
4204	3
4206	2
4207	1
4208	2
4209	2
4210	2
4211	3
4212	2
4213	2
4215	1
4216	1
4217	1
4218	1
4220	1
4221	1
4222	1
4223	1
4224	2
4226	1
4227	2
4228	1
4229	3
4230	2
4231	1
4233	5
4234	1
4235	1
4236	2
4238	2
4239	2
4241	1
4243	2
4245	1
4246	2
4247	2
4249	2
4250	1
4252	2
4255	1
4256	1
4257	1
4258	2
4260	1
4261	1
4262	1
4263	1
4264	2
4265	1
4268	1
4269	2
4270	1
4272	1
4273	2
4274	1
4275	1
4276	2
4281	2
4283	2
4284	2
4288	2
4289	1
4290	1
4291	2
4292	4
4293	2
4294	4
4295	3
4296	1
4298	2
4299	1
4300	1
4301	3
4304	2
4306	3
4307	1
4308	1
4309	2
4311	4
4312	1
4314	1
4316	3
4317	2
4318	1
4320	4
4321	5
4322	3
4323	3
4324	2
4326	2
4327	3
4328	2
4329	2
4330	2
4331	1
4333	1
4334	1
4335	1
4336	1
4337	1
4340	1
4342	2
4343	2
4344	1
4345	2
4346	2
4348	2
4349	3
4350	1
4351	2
4352	3
4353	3
4354	1
4355	4
4356	3
4357	3
4358	1
4359	5
4360	2
4361	2
4362	3
4363	2
4364	3
4365	2
4367	3
4368	5
4370	2
4371	3
4372	2
4373	2
4374	2
4375	1
4376	1
4377	1
4378	1
4379	3
4380	1
4381	1
4384	1
4385	1
4386	3
4387	2
4388	2
4390	2
4391	1
4392	2
4393	2
4394	2
4395	1
4396	1
4397	1
4399	2
4401	1
4402	2
4403	3
4404	2
4405	4
4406	5
4407	2
4409	2
4410	1
4411	1
4412	2
4414	2
4417	1
4418	2
4419	2
4420	2
4421	2
4423	1
4424	1
4425	4
4426	1
4429	2
4430	2
4431	3
4432	3
4433	1
4434	4
4435	2
4436	1
4437	1
4438	1
4439	2
4443	1
4446	1
4447	2
4448	3
4449	2
4451	3
4453	2
4456	5
4457	2
4458	1
4462	1
4463	2
4464	3
4469	3
4470	1
4471	2
4472	2
4473	1
4474	2
4475	1
4476	1
4478	1
4480	1
4484	2
4485	1
4486	1
4487	1
4488	2
4489	1
4491	2
4492	1
4494	1
4499	2
4501	2
4503	2
4504	3
4505	1
4506	1
4507	4
4508	1
4509	1
4510	1
4511	1
4512	2
4514	1
4515	2
4518	1
4520	1
4521	1
4522	2
4526	2
4528	1
4529	2
4530	1
4531	1
4532	1
4533	1
4535	1
4536	1
4538	1
4539	1
4540	1
4541	1
4542	2
4543	1
4546	1
4547	3
4548	1
4552	1
4553	1
4554	1
4557	2
4558	2
4559	1
4563	1
4564	1
4565	1
4566	1
4567	1
4569	2
4572	2
4577	1
4581	2
4582	1
4584	1
4585	4
4587	1
4590	2
4592	2
4595	1
4598	1
4600	1
4601	1
4606	1
4607	1
4608	1
4609	1
4612	2
4615	1
4617	1
4619	2
4620	1
4623	1
4624	1
4626	1
4627	1
4628	1
4629	2
4632	1
4633	2
4634	1
4635	1
4636	2
4637	3
4640	2
4643	1
4645	2
4649	1
4651	4
4656	1
4658	1
4659	1
4660	1
4662	1
4665	1
4666	2
4671	3
4675	1
4676	3
4678	2
4679	1
4681	1
4682	1
4684	1
4685	2
4686	2
4687	1
4690	2
4691	1
4692	1
4695	1
4697	1
4698	1
4699	1
4703	1
4704	2
4706	1
4708	2
4709	1
4710	1
4712	1
4713	1
4714	1
4717	1
4719	1
4720	1
4721	2
4724	1
4726	2
4727	1
4731	1
4733	2
4734	3
4735	2
4736	1
4739	1
4740	1
4742	2
4743	2
4748	1
4749	1
4750	2
4753	1
4756	2
4758	1
4761	1
4762	3
4763	2
4764	1
4767	2
4770	1
4772	1
4774	1
4777	3
4779	1
4780	1
4782	1
4785	1
4786	1
4789	1
4790	2
4793	2
4795	1
4798	1
4802	1
4805	1
4807	1
4809	1
4815	1
4816	3
4817	2
4818	2
4819	1
4821	1
4823	1
4826	2
4827	2
4836	1
4838	1
4840	1
4841	1
4842	1
4843	1
4844	1
4850	4
4851	1
4853	2
4854	2
4857	1
4867	1
4873	1
4876	1
4879	1
4880	1
4882	1
4885	1
4888	1
4890	1
4891	1
4893	1
4894	1
4897	1
4898	2
4900	2
4905	1
4907	3
4908	1
4911	2
4915	1
4916	1
4917	1
4918	2
4920	2
4924	3
4925	1
4926	2
4927	1
4929	1
4930	1
4934	1
4935	2
4938	1
4939	1
4940	1
4941	1
4943	1
4944	1
4945	1
4947	1
4948	1
4950	1
4953	2
4956	1
4959	1
4963	1
4966	1
4969	1
4972	1
4974	1
4977	1
4978	1
4979	1
4982	2
4983	1
4988	1
4989	2
4990	1
4993	2
4994	1
5000	1
5001	2
5003	2
5006	2
5013	2
5014	1
5016	1
5019	3
5020	1
5031	1
5033	1
5034	1
5035	1
5037	2
5038	1
5039	1
5040	1
5044	1
5045	1
5046	1
5047	3
5051	1
5053	3
5057	1
5060	1
5062	1
5066	1
5069	1
5075	2
5076	1
5080	3
5081	1
5082	1
5087	1
5088	2
5089	1
5090	1
5095	1
5097	1
5098	3
5100	1
5104	1
5107	1
5108	1
5109	1
5110	1
5112	1
5113	1
5114	1
5118	2
5119	2
5120	2
5123	1
5124	1
5128	1
5130	1
5131	1
5132	1
5134	2
5135	1
5141	1
5142	1
5145	1
5151	1
5154	1
5155	1
5158	1
5160	1
5162	1
5163	2
5164	1
5168	1
5170	1
5171	1
5179	1
5180	1
5184	1
5190	1
5194	3
5198	1
5201	1
5219	2
5222	1
5224	2
5228	1
5235	1
5240	1
5243	1
5246	2
5247	2
5250	2
5253	2
5256	1
5257	1
5259	1
5276	1
5278	2
5279	1
5285	1
5294	1
5298	1
5300	1
5305	1
5306	1
5312	1
5317	1
5319	1
5325	1
5328	2
5329	1
5332	1
5333	2
5339	1
5341	1
5346	1
5347	1
5351	2
5352	1
5354	1
5355	1
5357	1
5361	1
5363	1
5364	1
5367	1
5376	1
5388	2
5391	1
5398	1
5400	1
5407	1
5409	1
5411	1
5415	1
5416	3
5421	1
5423	3
5424	1
5425	1
5427	1
5433	1
5437	2
5438	1
5441	1
5448	1
5449	1
5451	1
5453	1
5455	1
5460	1
5461	1
5464	1
5466	2
5473	2
5474	1
5477	1
5484	1
5486	1
5487	2
5495	1
5501	1
5503	1
5509	1
5511	1
5515	1
5520	1
5521	1
5525	1
5528	1
5530	1
5532	1
5536	2
5537	1
5539	1
5546	1
5547	1
5554	1
5555	1
5562	1
5566	1
5571	2
5574	1
5576	1
5578	2
5581	2
5584	1
5588	1
5590	1
5591	1
5592	1
5597	1
5601	1
5612	1
5622	2
5631	1
5634	1
5635	1
5636	1
5640	1
5643	2
5648	1
5649	1
5651	2
5660	1
5663	1
5665	1
5666	1
5667	1
5673	1
5675	1
5678	1
5679	1
5681	1
5682	1
5686	1
5687	1
5691	2
5693	2
5697	1
5700	1
5701	1
5703	1
5718	1
5719	1
5735	1
5736	2
5742	1
5744	1
5745	1
5748	1
5756	1
5759	1
5761	1
5764	1
5767	1
5769	1
5776	1
5777	1
5779	1
5782	1
5783	1
5793	1
5795	1
5802	1
5811	1
5817	1
5827	1
5839	1
5844	1
5849	1
5854	1
5857	1
5862	1
5863	1
5867	1
5889	1
5892	1
5895	1
5908	1
5909	2
5920	1
5923	1
5934	1
5939	1
5942	1
5945	1
5946	1
5947	1
5949	1
5950	1
5956	1
5968	1
5977	1
5990	1
5999	1
6004	1
6006	1
6008	1
6013	1
6014	1
6016	1
6017	1
6018	2
6027	1
6030	2
6034	1
6045	1
6049	1
6050	1
6052	2
6064	1
6077	1
6080	2
6081	1
6082	1
6083	1
6085	1
6095	1
6099	1
6102	1
6107	1
6109	1
6110	1
6114	1
6115	1
6123	1
6124	1
6128	1
6130	1
6133	1
6134	2
6138	1
6140	1
6141	2
6144	1
6150	2
6152	1
6153	3
6170	2
6174	1
6175	1
6176	2
6182	1
6185	2
6190	2
6191	2
6197	1
6202	2
6204	1
6210	1
6213	1
6214	1
6215	1
6216	1
6224	1
6226	1
6231	1
6238	1
6244	1
6245	1
6247	1
6250	1
6251	1
6252	2
6254	1
6257	1
6259	1
6260	1
6261	1
6263	2
6265	1
6266	2
6274	1
6280	1
6281	1
6287	1
6293	3
6295	1
6303	1
6304	1
6306	1
6308	2
6309	1
6311	1
6320	1
6321	1
6323	1
6331	1
6336	1
6344	1
6347	1
6349	1
6350	2
6356	1
6357	1
6363	2
6364	1
6365	1
6367	1
6369	1
6370	2
6371	1
6373	1
6377	1
6378	1
6381	1
6382	1
6384	2
6385	1
6387	1
6394	1
6397	1
6403	3
6406	2
6407	1
6409	2
6410	1
6411	1
6412	1
6413	2
6414	1
6415	3
6416	1
6419	1
6420	5
6421	1
6422	1
6425	1
6428	2
6429	1
6430	2
6432	1
6433	1
6435	2
6436	2
6438	1
6439	3
6440	1
6443	2
6444	1
6445	1
6448	1
6449	1
6451	1
6452	2
6453	2
6454	1
6457	1
6458	1
6460	1
6462	1
6463	2
6464	1
6466	1
6467	2
6468	1
6469	1
6470	1
6475	1
6479	1
6480	1
6481	1
6487	1
6489	1
6490	1
6491	3
6498	1
6499	1
6505	1
6507	1
6508	1
6509	1
6511	1
6512	2
6514	1
6515	1
6517	1
6520	2
6524	1
6525	1
6530	1
6531	1
6533	1
6535	2
6538	1
6548	1
6549	1
6550	1
6552	1
6553	1
6561	2
6562	1
6567	1
6568	1
6569	2
6570	2
6577	1
6579	1
6580	1
6583	1
6590	1
6594	1
6595	1
6601	1
6602	1
6608	2
6611	1
6612	1
6617	1
6618	1
6624	1
6625	1
6626	2
6629	1
6631	1
6636	1
6644	1
6654	1
6656	1
6661	1
6667	1
6671	1
6674	1
6677	1
6678	1
6681	1
6684	1
6686	1
6688	2
6692	2
6694	1
6696	1
6697	1
6700	1
6701	2
6705	1
6707	2
6710	1
6714	2
6719	1
6721	2
6722	2
6723	2
6724	1
6728	1
6730	1
6732	1
6733	1
6736	1
6737	2
6738	1
6740	1
6745	2
6747	1
6750	2
6751	1
6753	1
6756	1
6757	1
6758	1
6760	1
6761	1
6763	1
6767	1
6772	1
6777	2
6778	1
6780	1
6782	1
6785	1
6790	2
6791	1
6793	2
6796	1
6799	1
6800	2
6803	2
6804	1
6806	1
6810	1
6811	1
6812	1
6814	1
6815	1
6817	1
6818	1
6826	1
6827	1
6832	1
6838	1
6840	1
6842	1
6854	2
6856	1
6857	1
6864	1
6871	1
6874	1
6877	1
6882	1
6884	1
6892	1
6903	1
6904	1
6919	1
6921	1
6924	1
6925	1
6936	1
6965	1
6970	1
6987	2
6991	1
7004	1
7010	1
7011	1
7027	1
7028	1
7096	1
7114	1
7115	1
7134	1
7203	1
7207	1
7231	1
7248	1
7249	1
7256	1
7296	2
7340	1
7345	1
7355	1
7366	1
7368	1
7370	1
7373	1
7377	1
7382	1
7401	1
7406	1
7408	1
7426	1
7429	1
7461	1
7518	1
7546	1
7567	1
7570	1
7575	1
7587	1
7597	1
7617	1
7652	1
7693	1
7694	1
7712	1
7714	1
7742	1
7779	1
7783	2
7794	1
7805	1
7809	1
7843	1
7850	1
7873	1
7875	1
7917	1
7918	1
7919	1
7926	1
8029	1
8033	1
8077	1
8087	1
8095	1
8105	1
8110	1
8159	1
8160	1
8167	1
8169	1
8188	1
8207	1
8245	1
8330	1
8356	1
8374	2
8412	1
8437	1
8440	1
8446	1
8451	1
8522	1
8532	1
8538	1
8554	1
8556	1
8778	1
8816	1
8840	1
8959	1
8960	1
9069	1
9090	1
9137	1
9218	1
9312	1
9313	1
9324	1
9396	1
9467	1
9512	1
9589	1
9637	1
9711	1
9727	1
9815	1
9872	1
9901	1
9938	1
10031	1
10098	1
10157	1
10446	1
10640	1
10787	1
11427	1
11619	1
11949	1
13113	1
13318	1
13848	1
14431	1
14508	1