1	1
6	1
17	1
26	1
50	2
51	1
52	1
54	1
55	1
56	1
62	1
64	1
67	2
69	3
70	1
71	1
73	3
75	2
76	1
78	1
82	1
83	3
84	3
85	2
86	2
88	4
89	1
90	2
91	1
92	3
93	3
94	2
95	1
96	1
97	3
98	2
99	3
100	4
101	1
102	1
103	4
104	6
105	2
106	3
107	4
108	2
109	5
110	4
111	4
112	8
113	3
114	4
115	6
116	2
117	5
118	2
119	10
120	5
121	7
122	7
123	9
124	14
125	10
126	10
127	10
128	10
129	8
130	18
131	15
132	11
133	19
134	22
135	10
136	15
137	9
138	26
139	20
140	17
141	29
142	29
143	20
144	29
145	28
146	25
147	38
148	25
149	24
150	32
151	25
152	32
153	29
154	29
155	37
156	27
157	43
158	38
159	33
160	41
161	45
162	45
163	45
164	39
165	37
166	41
167	40
168	34
169	42
170	38
171	38
172	42
173	42
174	39
175	44
176	50
177	58
178	53
179	62
180	52
181	46
182	48
183	63
184	49
185	55
186	44
187	53
188	59
189	64
190	62
191	64
192	49
193	48
194	51
195	52
196	59
197	50
198	75
199	64
200	60
201	56
202	68
203	74
204	61
205	59
206	61
207	48
208	68
209	68
210	63
211	65
212	66
213	80
214	86
215	64
216	67
217	66
218	61
219	74
220	66
221	83
222	94
223	80
224	69
225	71
226	75
227	70
228	58
229	93
230	71
231	81
232	74
233	56
234	77
235	104
236	64
237	74
238	101
239	86
240	84
241	88
242	84
243	78
244	82
245	78
246	68
247	78
248	82
249	111
250	85
251	86
252	79
253	82
254	99
255	84
256	100
257	73
258	84
259	76
260	82
261	95
262	90
263	87
264	100
265	98
266	88
267	99
268	94
269	100
270	105
271	112
272	93
273	92
274	106
275	119
276	107
277	106
278	140
279	112
280	111
281	117
282	126
283	117
284	131
285	124
286	134
287	133
288	132
289	148
290	150
291	154
292	163
293	145
294	163
295	162
296	169
297	176
298	150
299	181
300	189
301	222
302	169
303	195
304	219
305	232
306	211
307	221
308	220
309	221
310	227
311	222
312	269
313	290
314	253
315	231
316	269
317	315
318	281
319	288
320	250
321	293
322	303
323	277
324	265
325	296
326	330
327	263
328	285
329	283
330	299
331	311
332	304
333	311
334	292
335	329
336	299
337	288
338	316
339	323
340	294
341	303
342	336
343	331
344	367
345	324
346	325
347	300
348	321
349	322
350	348
351	385
352	364
353	342
354	357
355	339
356	385
357	379
358	383
359	412
360	425
361	409
362	396
363	393
364	432
365	425
366	420
367	423
368	446
369	420
370	409
371	409
372	443
373	440
374	378
375	425
376	374
377	408
378	390
379	403
380	366
381	379
382	360
383	393
384	360
385	412
386	381
387	352
388	389
389	343
390	359
391	348
392	353
393	399
394	379
395	369
396	334
397	326
398	345
399	350
400	356
401	312
402	323
403	359
404	340
405	357
406	314
407	317
408	334
409	351
410	340
411	351
412	350
413	374
414	374
415	392
416	371
417	362
418	357
419	377
420	365
421	414
422	362
423	383
424	399
425	389
426	393
427	424
428	471
429	417
430	419
431	464
432	448
433	454
434	441
435	418
436	434
437	436
438	429
439	455
440	484
441	446
442	457
443	478
444	477
445	483
446	458
447	467
448	448
449	470
450	481
451	470
452	439
453	500
454	478
455	491
456	471
457	445
458	486
459	454
460	493
461	443
462	503
463	459
464	474
465	449
466	455
467	496
468	450
469	475
470	476
471	465
472	447
473	459
474	459
475	487
476	487
477	490
478	478
479	465
480	484
481	450
482	433
483	497
484	490
485	499
486	456
487	448
488	475
489	500
490	525
491	474
492	479
493	467
494	497
495	571
496	522
497	499
498	509
499	521
500	523
501	583
502	545
503	543
504	588
505	593
506	626
507	573
508	634
509	628
510	683
511	630
512	676
513	641
514	675
515	711
516	701
517	738
518	737
519	738
520	756
521	748
522	739
523	758
524	828
525	845
526	760
527	773
528	830
529	816
530	826
531	758
532	774
533	841
534	806
535	791
536	795
537	821
538	774
539	885
540	795
541	815
542	834
543	793
544	803
545	824
546	787
547	804
548	783
549	806
550	841
551	811
552	802
553	829
554	837
555	849
556	839
557	815
558	800
559	770
560	775
561	827
562	753
563	793
564	815
565	788
566	792
567	767
568	783
569	745
570	737
571	770
572	744
573	722
574	756
575	759
576	713
577	727
578	748
579	731
580	723
581	743
582	682
583	708
584	660
585	691
586	674
587	683
588	646
589	629
590	619
591	623
592	595
593	590
594	607
595	540
596	557
597	564
598	509
599	515
600	511
601	543
602	509
603	510
604	509
605	458
606	497
607	475
608	455
609	474
610	464
611	458
612	438
613	427
614	431
615	464
616	432
617	466
618	466
619	414
620	417
621	417
622	430
623	445
624	451
625	453
626	444
627	454
628	502
629	482
630	469
631	486
632	500
633	483
634	433
635	515
636	474
637	519
638	463
639	518
640	482
641	439
642	482
643	465
644	487
645	489
646	510
647	447
648	483
649	509
650	512
651	488
652	498
653	507
654	528
655	523
656	434
657	471
658	492
659	480
660	441
661	527
662	457
663	510
664	513
665	517
666	494
667	498
668	485
669	490
670	529
671	502
672	512
673	516
674	509
675	526
676	496
677	551
678	508
679	528
680	497
681	478
682	533
683	531
684	523
685	541
686	492
687	523
688	518
689	489
690	539
691	501
692	499
693	500
694	487
695	471
696	515
697	516
698	513
699	535
700	535
701	528
702	551
703	523
704	520
705	468
706	515
707	541
708	562
709	509
710	479
711	516
712	528
713	527
714	474
715	505
716	536
717	505
718	483
719	479
720	509
721	509
722	548
723	463
724	513
725	511
726	540
727	522
728	500
729	521
730	519
731	549
732	556
733	479
734	507
735	536
736	552
737	519
738	562
739	540
740	560
741	559
742	596
743	505
744	561
745	531
746	581
747	569
748	556
749	622
750	622
751	565
752	569
753	527
754	572
755	572
756	539
757	562
758	607
759	610
760	609
761	593
762	574
763	595
764	581
765	606
766	641
767	563
768	568
769	563
770	585
771	552
772	576
773	589
774	524
775	583
776	538
777	514
778	513
779	501
780	510
781	471
782	463
783	511
784	454
785	413
786	462
787	417
788	425
789	368
790	398
791	378
792	349
793	329
794	362
795	317
796	309
797	345
798	297
799	315
800	276
801	285
802	259
803	224
804	266
805	244
806	238
807	237
808	221
809	230
810	250
811	238
812	215
813	240
814	213
815	227
816	200
817	232
818	234
819	222
820	221
821	219
822	198
823	209
824	220
825	221
826	229
827	221
828	259
829	226
830	227
831	208
832	229
833	231
834	244
835	214
836	214
837	224
838	219
839	210
840	223
841	214
842	224
843	214
844	246
845	220
846	212
847	234
848	228
849	217
850	209
851	226
852	207
853	226
854	252
855	237
856	229
857	239
858	241
859	252
860	239
861	273
862	239
863	228
864	246
865	259
866	270
867	270
868	264
869	265
870	257
871	264
872	294
873	310
874	290
875	289
876	311
877	304
878	291
879	339
880	311
881	262
882	304
883	273
884	286
885	288
886	285
887	270
888	283
889	296
890	283
891	308
892	250
893	304
894	286
895	303
896	297
897	270
898	283
899	269
900	269
901	309
902	265
903	295
904	287
905	272
906	277
907	288
908	328
909	266
910	332
911	287
912	310
913	290
914	320
915	302
916	287
917	297
918	302
919	319
920	322
921	299
922	284
923	297
924	289
925	311
926	262
927	276
928	286
929	285
930	289
931	274
932	274
933	266
934	279
935	250
936	249
937	277
938	240
939	262
940	216
941	241
942	256
943	207
944	241
945	242
946	238
947	246
948	217
949	236
950	242
951	224
952	216
953	200
954	216
955	224
956	194
957	210
958	223
959	205
960	216
961	231
962	222
963	239
964	245
965	209
966	218
967	234
968	217
969	237
970	194
971	228
972	241
973	230
974	212
975	226
976	212
977	217
978	249
979	217
980	237
981	244
982	236
983	237
984	217
985	228
986	261
987	256
988	266
989	255
990	255
991	219
992	269
993	248
994	257
995	250
996	272
997	291
998	293
999	246
1000	294
1001	226
1002	285
1003	288
1004	282
1005	288
1006	284
1007	291
1008	261
1009	271
1010	298
1011	308
1012	308
1013	283
1014	250
1015	262
1016	288
1017	258
1018	275
1019	270
1020	242
1021	259
1022	269
1023	257
1024	240
1025	250
1026	261
1027	256
1028	252
1029	258
1030	228
1031	260
1032	236
1033	255
1034	196
1035	204
1036	242
1037	213
1038	195
1039	214
1040	207
1041	188
1042	203
1043	209
1044	209
1045	192
1046	204
1047	205
1048	194
1049	205
1050	206
1051	194
1052	164
1053	170
1054	181
1055	166
1056	187
1057	174
1058	182
1059	204
1060	185
1061	194
1062	193
1063	197
1064	188
1065	204
1066	199
1067	202
1068	180
1069	209
1070	208
1071	196
1072	206
1073	208
1074	197
1075	208
1076	210
1077	200
1078	215
1079	225
1080	226
1081	253
1082	221
1083	238
1084	222
1085	224
1086	250
1087	246
1088	242
1089	217
1090	265
1091	226
1092	220
1093	213
1094	208
1095	235
1096	235
1097	207
1098	247
1099	221
1100	223
1101	216
1102	213
1103	204
1104	228
1105	213
1106	220
1107	247
1108	215
1109	211
1110	221
1111	228
1112	255
1113	218
1114	207
1115	212
1116	227
1117	217
1118	213
1119	216
1120	233
1121	245
1122	235
1123	223
1124	230
1125	194
1126	237
1127	224
1128	192
1129	219
1130	195
1131	222
1132	213
1133	207
1134	210
1135	223
1136	201
1137	238
1138	208
1139	204
1140	195
1141	217
1142	231
1143	193
1144	214
1145	241
1146	216
1147	198
1148	221
1149	217
1150	202
1151	211
1152	192
1153	190
1154	164
1155	173
1156	190
1157	184
1158	208
1159	207
1160	187
1161	186
1162	205
1163	182
1164	202
1165	184
1166	183
1167	174
1168	167
1169	196
1170	204
1171	188
1172	147
1173	207
1174	183
1175	167
1176	175
1177	184
1178	187
1179	184
1180	161
1181	166
1182	180
1183	173
1184	171
1185	158
1186	164
1187	176
1188	159
1189	170
1190	161
1191	153
1192	137
1193	156
1194	167
1195	140
1196	173
1197	137
1198	155
1199	133
1200	124
1201	130
1202	155
1203	135
1204	153
1205	125
1206	128
1207	156
1208	122
1209	133
1210	144
1211	143
1212	141
1213	146
1214	148
1215	136
1216	147
1217	132
1218	135
1219	135
1220	113
1221	118
1222	113
1223	134
1224	140
1225	109
1226	124
1227	125
1228	129
1229	118
1230	140
1231	123
1232	122
1233	118
1234	123
1235	124
1236	115
1237	120
1238	146
1239	157
1240	122
1241	129
1242	104
1243	125
1244	119
1245	120
1246	127
1247	122
1248	132
1249	111
1250	112
1251	125
1252	113
1253	131
1254	100
1255	102
1256	120
1257	125
1258	138
1259	118
1260	128
1261	116
1262	105
1263	115
1264	133
1265	120
1266	129
1267	138
1268	102
1269	122
1270	127
1271	121
1272	117
1273	125
1274	125
1275	118
1276	98
1277	120
1278	119
1279	136
1280	126
1281	133
1282	138
1283	137
1284	133
1285	133
1286	140
1287	151
1288	129
1289	140
1290	139
1291	139
1292	153
1293	130
1294	143
1295	165
1296	135
1297	137
1298	155
1299	170
1300	150
1301	145
1302	151
1303	179
1304	159
1305	128
1306	155
1307	141
1308	150
1309	157
1310	150
1311	138
1312	156
1313	156
1314	155
1315	116
1316	152
1317	139
1318	148
1319	151
1320	140
1321	171
1322	139
1323	158
1324	137
1325	149
1326	153
1327	148
1328	154
1329	120
1330	132
1331	137
1332	152
1333	129
1334	137
1335	123
1336	143
1337	120
1338	141
1339	148
1340	111
1341	125
1342	143
1343	135
1344	115
1345	124
1346	132
1347	122
1348	145
1349	137
1350	115
1351	102
1352	119
1353	100
1354	119
1355	123
1356	117
1357	113
1358	119
1359	140
1360	130
1361	106
1362	126
1363	129
1364	124
1365	114
1366	103
1367	135
1368	111
1369	122
1370	109
1371	118
1372	120
1373	93
1374	108
1375	126
1376	118
1377	122
1378	111
1379	106
1380	116
1381	130
1382	139
1383	130
1384	133
1385	99
1386	94
1387	96
1388	98
1389	105
1390	104
1391	128
1392	127
1393	112
1394	117
1395	107
1396	123
1397	105
1398	125
1399	105
1400	93
1401	113
1402	115
1403	125
1404	126
1405	119
1406	107
1407	91
1408	99
1409	123
1410	118
1411	125
1412	116
1413	111
1414	106
1415	106
1416	114
1417	105
1418	136
1419	115
1420	109
1421	106
1422	106
1423	119
1424	93
1425	96
1426	111
1427	106
1428	101
1429	108
1430	102
1431	121
1432	127
1433	102
1434	112
1435	132
1436	117
1437	113
1438	106
1439	113
1440	107
1441	101
1442	101
1443	107
1444	107
1445	116
1446	127
1447	107
1448	128
1449	114
1450	121
1451	104
1452	128
1453	116
1454	132
1455	124
1456	124
1457	122
1458	121
1459	117
1460	121
1461	124
1462	121
1463	135
1464	127
1465	112
1466	132
1467	143
1468	128
1469	125
1470	112
1471	137
1472	128
1473	137
1474	136
1475	118
1476	130
1477	139
1478	130
1479	131
1480	125
1481	142
1482	130
1483	128
1484	120
1485	119
1486	110
1487	131
1488	134
1489	141
1490	127
1491	115
1492	145
1493	117
1494	98
1495	122
1496	115
1497	121
1498	118
1499	141
1500	131
1501	142
1502	104
1503	136
1504	115
1505	124
1506	127
1507	136
1508	108
1509	132
1510	109
1511	143
1512	133
1513	124
1514	149
1515	106
1516	123
1517	134
1518	131
1519	129
1520	122
1521	136
1522	113
1523	128
1524	119
1525	143
1526	122
1527	127
1528	126
1529	120
1530	115
1531	113
1532	128
1533	132
1534	121
1535	128
1536	123
1537	135
1538	143
1539	110
1540	138
1541	115
1542	130
1543	123
1544	140
1545	146
1546	145
1547	131
1548	146
1549	135
1550	120
1551	110
1552	122
1553	137
1554	137
1555	147
1556	112
1557	135
1558	131
1559	132
1560	122
1561	124
1562	128
1563	125
1564	121
1565	136
1566	121
1567	121
1568	130
1569	112
1570	122
1571	127
1572	133
1573	119
1574	113
1575	134
1576	129
1577	132
1578	122
1579	126
1580	122
1581	111
1582	124
1583	127
1584	126
1585	114
1586	108
1587	137
1588	120
1589	140
1590	145
1591	133
1592	121
1593	131
1594	131
1595	141
1596	123
1597	140
1598	117
1599	124
1600	114
1601	124
1602	139
1603	97
1604	110
1605	101
1606	125
1607	119
1608	111
1609	123
1610	112
1611	128
1612	109
1613	118
1614	135
1615	142
1616	132
1617	126
1618	132
1619	127
1620	126
1621	126
1622	121
1623	133
1624	107
1625	129
1626	129
1627	136
1628	129
1629	107
1630	127
1631	124
1632	112
1633	105
1634	111
1635	103
1636	116
1637	135
1638	116
1639	115
1640	117
1641	113
1642	98
1643	105
1644	89
1645	111
1646	96
1647	98
1648	114
1649	93
1650	91
1651	101
1652	110
1653	89
1654	99
1655	98
1656	86
1657	91
1658	86
1659	68
1660	81
1661	86
1662	83
1663	87
1664	78
1665	73
1666	66
1667	71
1668	64
1669	79
1670	105
1671	63
1672	69
1673	65
1674	56
1675	71
1676	76
1677	68
1678	73
1679	76
1680	86
1681	70
1682	71
1683	73
1684	66
1685	56
1686	62
1687	67
1688	64
1689	66
1690	58
1691	75
1692	65
1693	57
1694	59
1695	63
1696	67
1697	68
1698	60
1699	68
1700	68
1701	61
1702	73
1703	51
1704	58
1705	77
1706	67
1707	57
1708	78
1709	60
1710	75
1711	72
1712	72
1713	56
1714	62
1715	68
1716	65
1717	70
1718	80
1719	62
1720	69
1721	59
1722	73
1723	70
1724	73
1725	65
1726	65
1727	72
1728	61
1729	79
1730	70
1731	69
1732	88
1733	67
1734	71
1735	75
1736	66
1737	78
1738	67
1739	77
1740	66
1741	59
1742	78
1743	65
1744	67
1745	80
1746	75
1747	73
1748	79
1749	66
1750	87
1751	62
1752	65
1753	84
1754	74
1755	70
1756	71
1757	68
1758	59
1759	63
1760	63
1761	55
1762	72
1763	58
1764	84
1765	70
1766	56
1767	64
1768	63
1769	62
1770	53
1771	64
1772	70
1773	66
1774	57
1775	59
1776	67
1777	54
1778	56
1779	52
1780	79
1781	50
1782	54
1783	59
1784	58
1785	62
1786	67
1787	63
1788	55
1789	62
1790	48
1791	57
1792	52
1793	66
1794	61
1795	63
1796	52
1797	55
1798	48
1799	53
1800	74
1801	68
1802	58
1803	48
1804	65
1805	47
1806	49
1807	49
1808	58
1809	60
1810	57
1811	64
1812	56
1813	63
1814	73
1815	47
1816	59
1817	56
1818	50
1819	67
1820	67
1821	59
1822	57
1823	63
1824	56
1825	51
1826	68
1827	57
1828	62
1829	53
1830	46
1831	60
1832	45
1833	54
1834	47
1835	61
1836	59
1837	65
1838	62
1839	46
1840	53
1841	65
1842	59
1843	59
1844	61
1845	72
1846	51
1847	57
1848	51
1849	62
1850	63
1851	56
1852	59
1853	66
1854	50
1855	57
1856	61
1857	65
1858	67
1859	52
1860	40
1861	56
1862	67
1863	63
1864	60
1865	55
1866	76
1867	62
1868	70
1869	60
1870	60
1871	61
1872	53
1873	53
1874	47
1875	58
1876	62
1877	62
1878	47
1879	52
1880	62
1881	58
1882	53
1883	50
1884	72
1885	65
1886	62
1887	44
1888	70
1889	69
1890	60
1891	59
1892	61
1893	45
1894	73
1895	54
1896	71
1897	62
1898	60
1899	55
1900	62
1901	69
1902	72
1903	57
1904	52
1905	54
1906	53
1907	67
1908	56
1909	59
1910	44
1911	50
1912	64
1913	50
1914	59
1915	62
1916	58
1917	67
1918	68
1919	64
1920	59
1921	47
1922	79
1923	55
1924	45
1925	52
1926	63
1927	54
1928	46
1929	44
1930	64
1931	71
1932	59
1933	56
1934	58
1935	54
1936	53
1937	69
1938	64
1939	69
1940	48
1941	69
1942	62
1943	47
1944	57
1945	58
1946	59
1947	56
1948	72
1949	66
1950	64
1951	63
1952	57
1953	52
1954	72
1955	73
1956	55
1957	56
1958	79
1959	79
1960	55
1961	76
1962	61
1963	63
1964	74
1965	71
1966	78
1967	68
1968	77
1969	58
1970	67
1971	69
1972	69
1973	66
1974	52
1975	62
1976	64
1977	59
1978	61
1979	46
1980	59
1981	66
1982	64
1983	82
1984	61
1985	65
1986	57
1987	56
1988	74
1989	77
1990	56
1991	61
1992	63
1993	58
1994	81
1995	53
1996	65
1997	60
1998	62
1999	53
2000	63
2001	55
2002	59
2003	58
2004	53
2005	65
2006	57
2007	56
2008	52
2009	55
2010	54
2011	53
2012	43
2013	47
2014	50
2015	38
2016	47
2017	46
2018	57
2019	58
2020	41
2021	45
2022	51
2023	48
2024	51
2025	43
2026	37
2027	48
2028	44
2029	42
2030	30
2031	34
2032	36
2033	37
2034	39
2035	53
2036	37
2037	36
2038	41
2039	38
2040	36
2041	40
2042	49
2043	26
2044	33
2045	36
2046	33
2047	36
2048	33
2049	39
2050	24
2051	28
2052	28
2053	33
2054	34
2055	31
2056	38
2057	39
2058	23
2059	44
2060	30
2061	39
2062	37
2063	32
2064	29
2065	24
2066	31
2067	32
2068	26
2069	38
2070	34
2071	21
2072	35
2073	29
2074	34
2075	22
2076	47
2077	25
2078	27
2079	26
2080	34
2081	40
2082	24
2083	21
2084	29
2085	32
2086	30
2087	34
2088	32
2089	44
2090	28
2091	28
2092	31
2093	22
2094	25
2095	31
2096	30
2097	31
2098	34
2099	42
2100	36
2101	37
2102	31
2103	37
2104	22
2105	32
2106	39
2107	28
2108	30
2109	42
2110	37
2111	30
2112	16
2113	36
2114	38
2115	37
2116	35
2117	22
2118	32
2119	30
2120	39
2121	25
2122	28
2123	41
2124	30
2125	35
2126	33
2127	26
2128	34
2129	37
2130	39
2131	31
2132	32
2133	28
2134	25
2135	35
2136	35
2137	27
2138	30
2139	37
2140	39
2141	28
2142	29
2143	36
2144	42
2145	31
2146	33
2147	38
2148	32
2149	32
2150	37
2151	26
2152	27
2153	29
2154	41
2155	29
2156	26
2157	31
2158	27
2159	19
2160	35
2161	20
2162	31
2163	25
2164	33
2165	33
2166	30
2167	33
2168	28
2169	27
2170	24
2171	29
2172	25
2173	33
2174	27
2175	29
2176	27
2177	25
2178	28
2179	35
2180	41
2181	29
2182	32
2183	40
2184	34
2185	29
2186	38
2187	24
2188	39
2189	31
2190	26
2191	30
2192	22
2193	25
2194	24
2195	26
2196	27
2197	33
2198	33
2199	31
2200	35
2201	22
2202	24
2203	36
2204	24
2205	27
2206	31
2207	33
2208	32
2209	26
2210	30
2211	25
2212	30
2213	29
2214	39
2215	37
2216	35
2217	35
2218	20
2219	33
2220	28
2221	34
2222	32
2223	35
2224	37
2225	36
2226	34
2227	34
2228	38
2229	35
2230	33
2231	28
2232	40
2233	32
2234	30
2235	39
2236	47
2237	28
2238	44
2239	51
2240	37
2241	31
2242	33
2243	49
2244	46
2245	32
2246	60
2247	35
2248	40
2249	35
2250	39
2251	36
2252	37
2253	32
2254	34
2255	26
2256	35
2257	33
2258	40
2259	42
2260	42
2261	43
2262	39
2263	35
2264	53
2265	43
2266	38
2267	48
2268	35
2269	30
2270	38
2271	41
2272	27
2273	28
2274	45
2275	38
2276	33
2277	37
2278	29
2279	27
2280	25
2281	36
2282	34
2283	30
2284	29
2285	37
2286	35
2287	31
2288	30
2289	39
2290	35
2291	40
2292	40
2293	28
2294	33
2295	39
2296	34
2297	41
2298	34
2299	41
2300	33
2301	34
2302	30
2303	26
2304	36
2305	30
2306	29
2307	26
2308	32
2309	33
2310	21
2311	32
2312	36
2313	48
2314	33
2315	40
2316	33
2317	25
2318	28
2319	30
2320	26
2321	37
2322	32
2323	37
2324	28
2325	46
2326	34
2327	29
2328	39
2329	33
2330	38
2331	25
2332	22
2333	31
2334	31
2335	27
2336	26
2337	24
2338	26
2339	34
2340	27
2341	21
2342	21
2343	24
2344	24
2345	22
2346	30
2347	35
2348	31
2349	40
2350	21
2351	39
2352	25
2353	17
2354	31
2355	29
2356	33
2357	21
2358	17
2359	32
2360	28
2361	20
2362	33
2363	29
2364	24
2365	27
2366	26
2367	25
2368	26
2369	24
2370	33
2371	26
2372	23
2373	34
2374	18
2375	19
2376	13
2377	29
2378	13
2379	22
2380	23
2381	22
2382	24
2383	22
2384	21
2385	26
2386	18
2387	26
2388	27
2389	20
2390	20
2391	14
2392	27
2393	27
2394	25
2395	25
2396	16
2397	27
2398	19
2399	19
2400	20
2401	21
2402	25
2403	26
2404	18
2405	12
2406	26
2407	16
2408	18
2409	19
2410	18
2411	24
2412	18
2413	17
2414	16
2415	19
2416	30
2417	29
2418	23
2419	22
2420	30
2421	19
2422	9
2423	20
2424	20
2425	14
2426	18
2427	19
2428	24
2429	22
2430	22
2431	14
2432	14
2433	24
2434	18
2435	17
2436	27
2437	12
2438	18
2439	16
2440	16
2441	18
2442	17
2443	25
2444	18
2445	15
2446	13
2447	17
2448	12
2449	18
2450	12
2451	18
2452	13
2453	16
2454	15
2455	14
2456	24
2457	18
2458	9
2459	13
2460	20
2461	14
2462	15
2463	22
2464	22
2465	19
2466	17
2467	13
2468	17
2469	8
2470	23
2471	18
2472	18
2473	12
2474	12
2475	23
2476	20
2477	14
2478	17
2479	10
2480	20
2481	21
2482	16
2483	19
2484	25
2485	26
2486	17
2487	23
2488	12
2489	12
2490	21
2491	17
2492	14
2493	23
2494	17
2495	29
2496	16
2497	21
2498	11
2499	23
2500	19
2501	18
2502	17
2503	11
2504	15
2505	17
2506	19
2507	12
2508	23
2509	22
2510	21
2511	21
2512	14
2513	23
2514	12
2515	21
2516	29
2517	21
2518	23
2519	18
2520	12
2521	16
2522	8
2523	13
2524	21
2525	19
2526	16
2527	13
2528	17
2529	9
2530	19
2531	12
2532	10
2533	13
2534	21
2535	25
2536	19
2537	21
2538	11
2539	18
2540	18
2541	11
2542	14
2543	20
2544	16
2545	17
2546	18
2547	22
2548	17
2549	18
2550	18
2551	18
2552	15
2553	17
2554	16
2555	20
2556	21
2557	22
2558	16
2559	23
2560	12
2561	22
2562	18
2563	22
2564	15
2565	20
2566	19
2567	23
2568	16
2569	24
2570	18
2571	18
2572	16
2573	21
2574	19
2575	18
2576	21
2577	22
2578	20
2579	22
2580	30
2581	18
2582	22
2583	22
2584	14
2585	21
2586	15
2587	13
2588	20
2589	21
2590	19
2591	24
2592	18
2593	18
2594	8
2595	14
2596	8
2597	21
2598	15
2599	14
2600	12
2601	22
2602	25
2603	24
2604	27
2605	18
2606	23
2607	19
2608	21
2609	14
2610	18
2611	21
2612	15
2613	30
2614	19
2615	17
2616	15
2617	26
2618	14
2619	18
2620	18
2621	18
2622	22
2623	13
2624	14
2625	21
2626	22
2627	20
2628	19
2629	22
2630	23
2631	20
2632	15
2633	19
2634	14
2635	18
2636	10
2637	31
2638	27
2639	21
2640	20
2641	17
2642	15
2643	19
2644	20
2645	16
2646	18
2647	25
2648	15
2649	25
2650	13
2651	17
2652	19
2653	21
2654	16
2655	24
2656	15
2657	11
2658	19
2659	23
2660	21
2661	29
2662	22
2663	10
2664	20
2665	15
2666	19
2667	16
2668	14
2669	22
2670	16
2671	23
2672	15
2673	13
2674	10
2675	21
2676	19
2677	19
2678	12
2679	21
2680	18
2681	19
2682	19
2683	17
2684	10
2685	22
2686	13
2687	20
2688	15
2689	22
2690	22
2691	15
2692	22
2693	18
2694	15
2695	14
2696	12
2697	24
2698	26
2699	21
2700	19
2701	20
2702	15
2703	17
2704	19
2705	17
2706	17
2707	24
2708	17
2709	15
2710	22
2711	20
2712	25
2713	16
2714	21
2715	16
2716	14
2717	12
2718	15
2719	22
2720	20
2721	25
2722	25
2723	21
2724	22
2725	19
2726	19
2727	15
2728	16
2729	26
2730	16
2731	16
2732	16
2733	20
2734	27
2735	18
2736	13
2737	15
2738	20
2739	22
2740	21
2741	20
2742	20
2743	21
2744	21
2745	14
2746	20
2747	20
2748	15
2749	23
2750	23
2751	22
2752	35
2753	11
2754	15
2755	15
2756	20
2757	22
2758	16
2759	16
2760	22
2761	19
2762	25
2763	13
2764	17
2765	16
2766	15
2767	22
2768	14
2769	24
2770	15
2771	18
2772	16
2773	10
2774	16
2775	21
2776	21
2777	13
2778	11
2779	20
2780	21
2781	18
2782	12
2783	18
2784	15
2785	19
2786	22
2787	18
2788	16
2789	17
2790	15
2791	23
2792	13
2793	22
2794	9
2795	8
2796	15
2797	13
2798	7
2799	17
2800	19
2801	11
2802	21
2803	12
2804	9
2805	18
2806	12
2807	10
2808	12
2809	14
2810	14
2811	11
2812	10
2813	13
2814	6
2815	13
2816	16
2817	9
2818	8
2819	12
2820	13
2821	9
2822	15
2823	10
2824	9
2825	10
2826	13
2827	14
2828	5
2829	14
2830	10
2831	8
2832	17
2833	14
2834	11
2835	9
2836	15
2837	10
2838	9
2839	7
2840	12
2841	13
2842	11
2843	14
2844	14
2845	11
2846	9
2847	12
2848	10
2849	12
2850	11
2851	15
2852	11
2853	8
2854	8
2855	11
2856	14
2857	7
2858	11
2859	14
2860	19
2861	11
2862	9
2863	12
2864	13
2865	10
2866	13
2867	15
2868	11
2869	7
2870	10
2871	7
2872	12
2873	7
2874	22
2875	14
2876	4
2877	11
2878	10
2879	16
2880	10
2881	15
2882	12
2883	14
2884	13
2885	8
2886	7
2887	8
2888	7
2889	11
2890	7
2891	10
2892	11
2893	9
2894	12
2895	9
2896	10
2897	11
2898	14
2899	8
2900	11
2901	8
2902	4
2903	14
2904	10
2905	12
2906	10
2907	7
2908	4
2909	8
2910	12
2911	6
2912	11
2913	9
2914	13
2915	9
2916	12
2917	12
2918	3
2919	9
2920	4
2921	6
2922	10
2923	4
2924	10
2925	10
2926	12
2927	7
2928	8
2929	4
2930	6
2931	10
2932	7
2933	9
2934	11
2935	9
2936	6
2937	9
2938	4
2939	8
2940	9
2941	10
2942	9
2943	8
2944	12
2945	6
2946	5
2947	9
2948	12
2949	11
2950	11
2951	4
2952	9
2953	6
2954	2
2955	11
2956	11
2957	11
2958	8
2959	5
2960	9
2961	4
2962	5
2963	10
2964	8
2965	4
2966	9
2967	16
2968	6
2969	8
2970	8
2971	4
2972	8
2973	6
2974	6
2975	9
2976	14
2977	6
2978	11
2979	11
2980	8
2981	11
2982	5
2983	4
2984	4
2985	6
2986	9
2987	11
2988	8
2989	10
2990	11
2991	6
2992	6
2993	6
2994	8
2995	8
2996	6
2997	4
2998	11
2999	9
3000	4
3001	11
3002	7
3003	7
3004	7
3005	6
3006	8
3007	7
3008	6
3009	7
3010	3
3011	6
3012	9
3013	13
3014	14
3015	7
3016	3
3017	9
3018	10
3019	10
3020	15
3021	9
3022	10
3023	13
3024	5
3025	5
3026	11
3027	7
3028	10
3029	8
3030	7
3031	10
3032	5
3033	7
3034	7
3035	9
3036	9
3037	12
3038	15
3039	14
3040	7
3041	7
3042	9
3043	7
3044	13
3045	10
3046	10
3047	11
3048	9
3049	9
3050	12
3051	8
3052	8
3053	10
3054	12
3055	4
3056	6
3057	9
3058	12
3059	9
3060	14
3061	8
3062	4
3063	11
3064	7
3065	15
3066	10
3067	11
3068	7
3069	7
3070	10
3071	12
3072	10
3073	9
3074	9
3075	8
3076	10
3077	7
3078	10
3079	6
3080	14
3081	8
3082	14
3083	10
3084	10
3085	4
3086	11
3087	8
3088	7
3089	7
3090	9
3091	5
3092	8
3093	11
3094	7
3095	10
3096	9
3097	10
3098	12
3099	9
3100	16
3101	7
3102	10
3103	10
3104	14
3105	13
3106	8
3107	8
3108	13
3109	17
3110	14
3111	6
3112	11
3113	14
3114	11
3115	11
3116	23
3117	9
3118	7
3119	8
3120	11
3121	6
3122	15
3123	10
3124	11
3125	7
3126	14
3127	14
3128	6
3129	10
3130	14
3131	15
3132	7
3133	9
3134	7
3135	6
3136	8
3137	7
3138	6
3139	8
3140	14
3141	5
3142	6
3143	4
3144	7
3145	7
3146	11
3147	5
3148	8
3149	4
3150	10
3151	8
3152	5
3153	15
3154	7
3155	3
3156	9
3157	8
3158	6
3159	13
3160	13
3161	7
3162	12
3163	9
3164	12
3165	10
3166	13
3167	8
3168	10
3169	5
3170	11
3171	6
3172	6
3173	11
3174	8
3175	3
3176	11
3177	6
3178	6
3179	9
3180	11
3181	8
3182	12
3183	10
3184	9
3185	3
3186	2
3187	10
3188	6
3189	7
3190	9
3191	12
3192	11
3193	9
3194	9
3195	7
3196	7
3197	4
3198	8
3199	8
3200	4
3201	8
3202	4
3203	13
3204	5
3205	5
3206	12
3207	4
3208	5
3209	7
3210	10
3211	6
3212	4
3213	11
3214	8
3215	4
3216	5
3217	14
3218	6
3219	7
3220	6
3221	5
3222	12
3223	6
3224	9
3225	8
3226	6
3227	7
3228	7
3229	5
3230	4
3231	8
3232	5
3233	8
3234	7
3235	7
3236	5
3237	5
3238	6
3239	13
3240	9
3241	10
3242	7
3243	7
3244	16
3245	11
3246	6
3247	5
3248	5
3249	5
3250	11
3251	9
3252	11
3253	12
3254	7
3255	2
3256	8
3257	8
3258	9
3259	2
3260	8
3261	6
3262	3
3263	6
3264	6
3265	8
3266	7
3267	4
3268	4
3269	10
3270	8
3271	5
3272	9
3273	9
3274	7
3275	4
3276	5
3277	2
3278	5
3279	9
3280	9
3281	7
3282	13
3283	7
3284	6
3285	6
3286	3
3287	5
3288	7
3289	8
3290	8
3291	9
3292	4
3293	8
3294	8
3295	3
3296	4
3297	6
3298	8
3299	3
3300	10
3301	7
3302	3
3303	5
3304	9
3305	13
3306	11
3307	6
3308	2
3309	6
3310	9
3311	7
3312	5
3313	7
3314	4
3315	6
3316	4
3317	4
3318	5
3319	5
3320	9
3321	1
3322	9
3323	4
3324	5
3325	6
3326	7
3327	7
3328	7
3329	3
3330	10
3331	7
3332	4
3333	7
3334	5
3335	5
3336	6
3337	6
3338	4
3339	6
3340	10
3341	5
3342	5
3343	6
3344	2
3345	4
3346	4
3347	3
3348	5
3349	6
3350	1
3351	5
3352	2
3353	2
3354	3
3355	6
3356	5
3357	5
3358	6
3359	2
3360	4
3361	3
3362	4
3363	7
3364	9
3365	5
3366	7
3367	4
3368	3
3369	3
3370	10
3371	4
3372	5
3373	8
3374	3
3375	10
3376	6
3377	6
3378	9
3379	8
3380	4
3381	7
3382	5
3383	7
3384	5
3385	10
3386	4
3387	6
3388	7
3389	5
3390	7
3391	5
3392	5
3393	5
3394	1
3395	7
3396	3
3397	3
3398	7
3399	6
3400	6
3401	3
3402	4
3403	5
3404	7
3405	2
3406	3
3407	9
3408	11
3409	8
3410	4
3411	3
3412	3
3413	7
3414	9
3415	4
3416	4
3417	4
3418	2
3419	5
3420	4
3421	4
3422	6
3423	5
3424	2
3425	5
3426	4
3427	5
3428	6
3429	3
3430	5
3431	3
3432	7
3433	8
3434	10
3435	5
3436	5
3437	12
3438	8
3439	7
3440	3
3441	4
3442	6
3443	4
3444	9
3445	5
3446	4
3447	4
3448	8
3449	7
3450	8
3451	5
3452	3
3453	3
3454	5
3455	3
3456	9
3457	5
3458	2
3459	5
3460	3
3461	4
3462	2
3463	7
3464	6
3465	2
3466	7
3467	8
3468	9
3469	5
3470	2
3471	7
3472	6
3473	9
3474	3
3475	4
3476	2
3477	5
3478	7
3479	5
3480	6
3481	5
3482	9
3483	2
3484	6
3485	4
3486	2
3487	5
3488	6
3489	3
3490	6
3491	6
3492	3
3493	7
3494	5
3495	8
3496	2
3497	4
3498	4
3499	4
3500	2
3501	3
3502	5
3503	2
3504	4
3505	5
3506	7
3507	5
3508	4
3509	9
3510	3
3511	2
3512	6
3513	4
3514	4
3515	5
3516	1
3517	2
3518	1
3519	3
3520	4
3521	6
3522	6
3523	3
3524	6
3525	4
3526	5
3527	8
3528	7
3529	5
3530	6
3531	3
3532	3
3533	3
3534	5
3535	7
3536	1
3537	10
3538	3
3539	6
3540	3
3541	3
3542	6
3543	2
3544	4
3545	4
3546	9
3547	3
3548	7
3549	4
3550	1
3551	9
3552	2
3553	2
3554	1
3555	10
3556	4
3557	3
3558	2
3559	5
3560	7
3561	4
3562	9
3563	3
3564	1
3565	6
3566	5
3567	3
3568	3
3569	3
3570	6
3571	2
3572	2
3573	8
3574	1
3575	8
3576	5
3577	4
3578	3
3579	3
3580	2
3581	4
3582	5
3583	4
3584	4
3585	7
3586	4
3587	3
3588	2
3589	4
3590	8
3591	4
3592	1
3593	7
3594	4
3595	8
3596	2
3597	7
3598	2
3599	5
3600	4
3601	3
3602	1
3603	9
3604	8
3605	9
3606	4
3607	5
3608	8
3609	2
3610	5
3611	2
3612	7
3613	4
3614	2
3615	6
3616	7
3617	4
3618	6
3619	4
3620	7
3621	2
3622	1
3623	5
3624	1
3625	2
3626	3
3627	4
3628	2
3629	3
3630	5
3631	9
3632	5
3633	1
3634	3
3635	6
3636	5
3637	8
3638	7
3639	4
3640	6
3641	5
3642	5
3643	6
3644	8
3645	8
3646	5
3647	8
3648	5
3649	3
3650	6
3651	6
3652	8
3653	6
3654	5
3655	6
3656	6
3657	5
3658	5
3659	4
3660	6
3661	4
3662	1
3663	6
3664	6
3665	4
3666	3
3667	6
3668	3
3669	7
3670	4
3671	4
3672	2
3673	3
3674	2
3675	2
3676	8
3677	4
3678	4
3679	7
3680	7
3681	7
3682	3
3683	1
3684	7
3685	3
3686	6
3687	5
3688	6
3689	4
3690	3
3691	8
3692	7
3693	4
3694	8
3695	5
3696	6
3697	6
3698	5
3699	10
3700	1
3701	2
3702	4
3703	4
3704	8
3705	3
3706	4
3707	4
3708	1
3709	2
3710	7
3711	4
3712	3
3713	5
3714	5
3715	5
3716	6
3717	3
3718	2
3719	2
3720	4
3721	3
3722	1
3723	8
3724	5
3725	5
3726	5
3727	3
3728	1
3729	4
3730	4
3731	5
3732	6
3733	1
3734	5
3735	3
3736	9
3737	5
3738	2
3739	2
3740	6
3742	2
3743	4
3744	2
3745	1
3746	2
3747	4
3748	2
3749	4
3750	2
3751	5
3752	3
3753	2
3754	3
3755	5
3756	2
3758	7
3759	2
3760	7
3761	6
3762	8
3763	4
3764	4
3765	3
3766	2
3767	5
3768	5
3769	3
3770	5
3771	5
3772	7
3773	4
3774	4
3775	5
3776	3
3777	5
3778	2
3779	2
3780	1
3781	2
3782	3
3784	2
3785	2
3786	1
3787	4
3788	7
3789	7
3790	4
3792	4
3793	4
3794	5
3795	3
3796	5
3797	5
3798	3
3799	4
3800	4
3802	7
3803	6
3804	7
3805	6
3806	6
3807	5
3808	3
3809	5
3810	3
3811	5
3812	5
3813	2
3814	4
3815	1
3816	3
3817	3
3818	2
3819	4
3820	1
3821	5
3822	5
3823	3
3824	4
3825	2
3826	4
3827	1
3829	5
3830	5
3831	11
3832	8
3833	6
3834	4
3835	3
3836	4
3837	4
3838	5
3839	2
3840	2
3841	8
3842	4
3843	2
3844	5
3845	3
3846	2
3847	3
3848	4
3849	3
3850	5
3851	1
3852	4
3853	3
3855	4
3856	4
3857	7
3858	1
3859	3
3860	3
3861	6
3862	1
3863	6
3864	3
3865	2
3866	2
3867	5
3868	2
3869	1
3870	3
3871	6
3872	3
3874	2
3875	7
3876	2
3877	3
3878	2
3879	2
3880	6
3881	1
3882	7
3883	4
3884	6
3885	4
3886	2
3887	1
3888	3
3889	2
3890	2
3891	2
3892	3
3893	3
3894	2
3895	4
3896	6
3897	1
3898	2
3899	3
3900	2
3901	2
3902	2
3903	3
3904	1
3905	1
3906	3
3907	3
3908	2
3909	2
3910	4
3912	3
3913	3
3914	2
3915	4
3917	3
3918	1
3919	2
3920	3
3921	3
3922	2
3923	2
3924	4
3925	1
3926	3
3927	2
3928	5
3929	1
3930	1
3931	3
3932	3
3933	2
3934	2
3935	2
3936	3
3937	2
3938	2
3939	2
3940	1
3941	4
3942	1
3943	1
3944	3
3945	3
3946	4
3947	5
3948	2
3949	3
3950	1
3951	3
3952	5
3953	3
3954	1
3955	2
3957	1
3958	6
3960	4
3961	1
3962	1
3963	5
3964	4
3965	6
3966	4
3967	2
3968	4
3969	2
3970	6
3971	2
3972	3
3973	1
3974	5
3975	3
3976	3
3977	3
3978	6
3979	5
3980	5
3981	2
3982	4
3983	4
3984	4
3985	4
3986	4
3987	3
3988	3
3989	3
3990	6
3991	3
3992	1
3993	2
3994	3
3996	1
3997	3
3998	1
3999	5
4000	4
4001	3
4002	2
4003	2
4004	2
4005	7
4006	4
4007	3
4008	6
4009	2
4010	4
4011	3
4012	3
4013	5
4014	3
4015	3
4016	4
4017	3
4018	2
4019	1
4020	3
4021	1
4022	5
4023	4
4024	2
4025	5
4026	4
4027	3
4028	3
4029	3
4030	3
4031	1
4032	1
4033	1
4034	4
4035	6
4036	3
4037	4
4039	3
4040	3
4041	3
4042	2
4044	1
4045	1
4046	4
4047	1
4048	5
4049	3
4050	1
4051	2
4052	4
4053	1
4054	4
4055	2
4056	2
4057	2
4058	4
4059	2
4060	2
4061	3
4062	6
4064	2
4065	7
4066	2
4067	2
4068	4
4069	4
4070	1
4071	4
4072	3
4073	3
4074	5
4075	1
4076	2
4077	3
4078	1
4079	4
4080	1
4082	5
4083	3
4085	3
4086	4
4087	1
4088	2
4089	2
4090	1
4091	4
4092	3
4093	3
4094	3
4095	3
4096	2
4097	5
4098	6
4099	3
4100	2
4101	8
4102	1
4104	6
4106	3
4107	4
4108	3
4109	2
4110	3
4112	4
4113	3
4114	2
4115	1
4116	1
4117	4
4118	4
4119	1
4120	3
4122	3
4123	1
4124	1
4125	4
4126	2
4127	6
4128	3
4129	1
4130	1
4131	2
4132	2
4133	1
4134	1
4135	1
4136	2
4137	3
4138	2
4139	3
4140	4
4141	4
4142	3
4143	1
4144	2
4145	3
4147	1
4148	2
4149	1
4150	4
4151	4
4152	1
4153	2
4155	3
4156	1
4157	1
4158	2
4160	2
4162	2
4163	3
4164	2
4165	5
4166	3
4167	1
4168	2
4169	3
4170	2
4171	1
4172	4
4173	4
4174	2
4175	2
4176	4
4177	2
4178	2
4179	1
4180	1
4181	2
4182	3
4183	1
4184	3
4185	2
4186	1
4187	3
4188	1
4189	1
4190	2
4191	2
4192	3
4193	1
4194	1
4195	4
4196	4
4198	3
4199	3
4200	1
4201	3
4202	1
4203	2
4204	4
4205	1
4206	3
4207	4
4208	2
4209	3
4210	3
4211	1
4212	1
4213	4
4214	2
4215	1
4216	2
4217	1
4218	2
4219	2
4220	1
4221	2
4223	3
4224	4
4225	2
4226	3
4228	1
4229	3
4231	3
4232	2
4234	1
4235	5
4236	1
4237	2
4238	3
4239	2
4240	3
4241	1
4242	4
4243	1
4245	2
4246	1
4247	3
4248	1
4249	1
4250	3
4252	2
4253	4
4254	2
4255	1
4256	7
4257	2
4258	2
4259	5
4260	4
4261	3
4262	2
4263	2
4264	2
4265	4
4266	2
4267	1
4268	1
4269	5
4271	3
4272	3
4273	1
4274	1
4275	3
4276	3
4277	1
4278	1
4280	1
4281	3
4282	1
4283	1
4284	3
4285	2
4286	2
4287	2
4288	2
4289	2
4290	4
4291	3
4292	5
4294	3
4295	2
4296	1
4297	2
4298	1
4299	1
4300	3
4301	2
4302	1
4303	1
4304	2
4305	6
4306	2
4307	4
4308	2
4309	2
4310	3
4311	3
4312	4
4314	2
4315	2
4316	3
4317	3
4318	2
4319	1
4320	1
4321	4
4322	3
4323	5
4324	3
4325	3
4326	5
4327	5
4328	3
4329	2
4330	4
4331	3
4332	1
4333	2
4334	8
4336	2
4337	1
4338	4
4339	1
4340	3
4341	4
4342	5
4343	2
4344	6
4345	1
4346	5
4347	3
4348	4
4349	3
4350	1
4351	2
4352	1
4353	2
4354	5
4356	3
4357	4
4358	1
4359	1
4360	4
4361	2
4362	5
4363	3
4364	3
4366	2
4367	4
4368	1
4369	4
4370	1
4373	4
4374	1
4375	4
4376	1
4377	4
4379	4
4380	1
4381	4
4382	4
4383	2
4385	2
4387	2
4388	2
4389	3
4390	2
4391	1
4392	1
4393	2
4394	4
4395	2
4397	2
4399	2
4400	2
4401	3
4402	3
4403	1
4404	2
4405	2
4406	3
4407	1
4408	5
4409	4
4410	2
4411	1
4412	2
4413	1
4414	2
4415	1
4416	1
4417	1
4418	2
4419	3
4420	2
4421	2
4422	1
4423	1
4424	3
4425	3
4427	1
4428	1
4429	3
4430	1
4431	1
4432	3
4433	2
4434	3
4436	3
4438	2
4440	2
4441	4
4442	3
4443	6
4444	2
4445	3
4446	3
4447	2
4448	3
4449	4
4450	1
4451	6
4452	1
4453	1
4454	2
4455	3
4456	1
4457	3
4458	4
4459	2
4460	1
4461	2
4462	1
4463	1
4464	1
4465	1
4466	1
4467	2
4468	4
4469	2
4470	1
4472	1
4473	3
4474	2
4475	2
4476	4
4477	2
4479	2
4480	2
4481	2
4483	2
4484	2
4487	3
4488	2
4493	2
4494	1
4496	3
4497	1
4499	3
4500	4
4501	2
4502	3
4505	1
4506	2
4507	5
4508	2
4510	4
4511	4
4512	1
4513	2
4514	2
4515	1
4516	4
4517	1
4518	1
4519	1
4521	1
4522	1
4524	2
4526	1
4527	3
4528	2
4530	1
4532	4
4533	2
4534	3
4536	2
4537	3
4539	2
4540	1
4541	1
4543	1
4544	1
4545	4
4546	1
4548	3
4549	2
4550	2
4551	1
4552	1
4553	3
4554	1
4555	2
4557	5
4558	3
4559	3
4560	2
4561	1
4562	4
4563	2
4564	1
4566	1
4567	2
4568	2
4569	3
4570	2
4571	3
4572	1
4573	3
4574	1
4575	2
4576	3
4577	5
4578	3
4579	1
4580	1
4581	1
4583	2
4584	2
4585	4
4586	1
4587	1
4588	2
4589	3
4591	1
4592	1
4593	1
4594	1
4595	1
4596	1
4597	1
4598	1
4599	1
4600	1
4601	4
4602	3
4603	1
4604	1
4606	1
4609	3
4610	1
4611	3
4612	1
4614	2
4616	1
4617	1
4618	1
4619	3
4620	1
4621	2
4622	3
4623	1
4624	2
4625	3
4627	1
4628	1
4629	3
4630	1
4631	2
4632	1
4635	2
4636	1
4637	1
4638	4
4639	1
4640	1
4641	2
4643	1
4644	1
4646	2
4648	1
4649	1
4650	1
4651	3
4652	1
4653	1
4654	3
4655	1
4656	3
4657	1
4658	1
4659	2
4660	2
4661	2
4662	3
4663	1
4666	1
4667	1
4669	2
4670	1
4672	1
4673	1
4674	2
4675	2
4676	2
4677	2
4679	1
4680	2
4681	3
4683	3
4684	1
4685	3
4687	3
4690	1
4691	1
4692	1
4693	1
4694	1
4695	1
4696	3
4697	2
4698	2
4699	2
4700	5
4701	1
4702	1
4704	3
4705	1
4706	1
4707	2
4708	1
4710	3
4711	1
4712	1
4715	1
4716	3
4717	1
4718	1
4720	2
4721	2
4722	2
4723	1
4724	2
4725	2
4726	1
4727	1
4728	3
4730	3
4731	3
4732	1
4733	2
4734	1
4735	3
4736	3
4738	1
4739	3
4740	2
4742	1
4743	1
4744	2
4745	2
4746	2
4747	2
4749	1
4751	1
4753	2
4754	1
4755	1
4756	3
4757	3
4758	2
4760	3
4761	4
4762	4
4763	3
4764	1
4765	1
4767	1
4768	1
4769	2
4772	3
4773	1
4774	1
4777	1
4778	2
4780	1
4781	2
4782	2
4784	1
4785	2
4786	3
4787	3
4789	4
4790	1
4792	1
4795	1
4796	1
4798	1
4802	1
4804	2
4805	2
4808	3
4809	1
4810	1
4811	1
4812	1
4813	2
4814	2
4816	1
4817	1
4818	2
4819	1
4821	2
4822	1
4823	1
4827	2
4828	4
4829	2
4830	1
4832	1
4833	4
4835	2
4836	1
4837	1
4840	2
4841	4
4842	1
4844	1
4846	1
4847	1
4848	1
4849	3
4851	3
4852	1
4853	2
4854	4
4855	1
4856	1
4858	2
4859	1
4861	1
4862	2
4863	1
4865	2
4866	1
4867	1
4869	1
4870	2
4871	1
4872	1
4873	2
4874	2
4875	1
4876	1
4878	1
4880	1
4881	1
4882	2
4883	4
4884	1
4885	3
4886	2
4887	2
4890	1
4891	2
4892	1
4893	1
4894	1
4895	2
4897	3
4899	4
4900	2
4902	1
4904	3
4905	1
4906	3
4908	2
4911	2
4912	2
4913	1
4914	1
4915	4
4916	4
4917	2
4918	3
4919	1
4920	1
4922	1
4924	1
4926	2
4927	2
4929	2
4930	2
4931	1
4932	1
4934	2
4935	3
4936	1
4937	3
4939	1
4941	1
4943	1
4944	1
4947	3
4948	2
4949	3
4950	3
4951	1
4952	1
4955	2
4957	1
4958	2
4959	1
4960	1
4962	3
4963	1
4965	1
4966	2
4967	1
4968	1
4971	3
4973	1
4977	1
4978	2
4979	2
4980	1
4982	3
4983	1
4985	4
4987	1
4992	1
4993	1
4994	1
4995	3
4996	2
4997	1
4998	3
4999	3
5000	1
5004	2
5005	3
5006	2
5008	1
5009	1
5010	3
5011	1
5012	3
5014	3
5016	1
5018	1
5019	3
5020	2
5025	2
5026	2
5027	2
5029	2
5031	2
5032	2
5033	1
5034	2
5036	2
5037	1
5038	3
5039	2
5040	1
5041	1
5043	1
5044	4
5048	2
5050	2
5051	1
5052	2
5053	1
5054	1
5055	2
5056	4
5058	1
5059	1
5060	1
5061	2
5062	1
5063	1
5064	1
5065	2
5067	2
5069	3
5070	3
5071	1
5072	3
5073	1
5076	2
5077	2
5078	1
5079	1
5080	1
5081	1
5082	1
5084	2
5086	2
5088	2
5089	1
5091	1
5093	2
5094	1
5095	2
5096	2
5097	1
5098	1
5099	3
5100	1
5101	2
5104	1
5107	1
5108	3
5109	1
5110	1
5113	3
5114	1
5115	2
5116	1
5117	2
5119	1
5120	1
5123	1
5124	2
5127	2
5128	1
5130	1
5131	1
5132	1
5133	1
5135	2
5136	1
5137	1
5141	2
5145	1
5147	1
5148	1
5149	1
5150	2
5154	1
5156	1
5157	1
5158	1
5159	1
5160	1
5162	1
5165	2
5166	2
5167	2
5168	1
5171	2
5172	2
5174	1
5175	1
5177	2
5178	1
5180	1
5181	1
5183	1
5184	1
5189	2
5191	1
5194	2
5195	1
5196	2
5199	1
5200	1
5201	1
5205	1
5206	1
5208	2
5209	2
5210	1
5211	1
5213	2
5214	1
5215	1
5216	2
5218	2
5220	2
5222	2
5223	1
5225	1
5227	2
5230	1
5232	1
5235	1
5236	2
5238	1
5242	1
5244	1
5245	1
5246	1
5247	2
5249	1
5251	1
5254	1
5259	3
5260	1
5261	1
5265	1
5266	1
5268	1
5271	1
5272	1
5273	1
5274	2
5280	1
5283	1
5284	1
5285	1
5288	1
5290	1
5291	1
5293	1
5296	2
5299	2
5301	1
5304	1
5307	2
5309	1
5310	1
5311	2
5312	3
5313	2
5316	2
5319	1
5320	1
5321	2
5323	2
5325	3
5326	3
5328	1
5331	1
5334	1
5335	1
5336	1
5340	2
5341	1
5343	2
5345	1
5348	3
5349	2
5350	1
5351	1
5354	1
5355	1
5357	2
5358	1
5359	1
5360	2
5362	2
5366	1
5368	1
5369	2
5371	2
5372	1
5375	1
5380	1
5381	1
5382	1
5388	1
5391	1
5392	2
5394	1
5397	1
5399	1
5401	1
5403	3
5405	3
5406	1
5407	2
5411	1
5412	1
5421	2
5422	1
5423	3
5424	2
5425	1
5427	1
5430	1
5431	3
5432	2
5433	1
5434	2
5439	1
5441	1
5442	2
5443	2
5444	1
5446	2
5447	1
5448	1
5449	1
5451	1
5454	1
5456	1
5457	1
5458	1
5460	4
5461	1
5464	3
5468	2
5469	2
5471	1
5472	1
5473	2
5474	2
5475	4
5476	1
5477	2
5478	2
5479	1
5481	2
5482	1
5483	1
5484	1
5485	2
5488	1
5489	3
5490	1
5492	2
5493	2
5496	1
5499	2
5500	1
5502	2
5505	1
5506	1
5507	2
5508	1
5509	2
5512	1
5513	2
5519	1
5520	3
5521	2
5522	2
5523	1
5526	1
5531	2
5532	2
5533	1
5535	3
5538	1
5542	1
5546	1
5549	1
5550	2
5552	1
5555	2
5556	1
5559	1
5560	2
5562	1
5564	2
5566	1
5567	1
5571	1
5573	1
5576	1
5577	1
5578	2
5579	1
5581	2
5582	1
5583	2
5584	1
5585	1
5587	2
5589	2
5590	1
5591	1
5593	2
5595	1
5597	1
5602	1
5603	1
5605	2
5606	1
5607	1
5608	1
5609	1
5610	2
5612	1
5613	2
5616	2
5617	3
5618	2
5619	1
5621	1
5623	1
5625	2
5627	3
5629	1
5631	1
5632	2
5633	1
5635	3
5636	2
5637	1
5639	2
5640	1
5642	1
5643	1
5644	1
5647	2
5649	1
5650	1
5651	1
5652	1
5655	1
5656	1
5658	1
5659	2
5661	1
5662	2
5668	1
5669	1
5673	1
5675	1
5677	1
5678	1
5679	1
5682	1
5683	1
5684	1
5687	1
5688	1
5690	3
5693	2
5695	1
5696	1
5700	1
5703	1
5705	1
5706	3
5716	1
5718	2
5719	2
5730	1
5731	5
5733	2
5736	1
5737	1
5738	2
5739	1
5740	2
5742	1
5744	1
5745	2
5748	3
5751	2
5752	1
5756	1
5761	2
5762	1
5763	1
5769	1
5770	1
5776	2
5778	1
5784	1
5786	1
5787	1
5788	1
5789	2
5792	2
5793	2
5794	1
5796	1
5799	1
5800	3
5801	1
5806	1
5808	1
5809	1
5812	2
5814	2
5816	1
5817	2
5821	1
5829	1
5830	1
5831	1
5835	1
5847	1
5850	1
5852	2
5857	1
5859	2
5861	1
5863	2
5865	1
5869	2
5872	3
5876	2
5877	1
5880	1
5882	2
5890	1
5903	1
5905	1
5906	1
5909	1
5911	1
5913	2
5915	1
5916	1
5917	1
5924	1
5929	1
5930	1
5931	2
5932	1
5933	1
5934	1
5936	1
5937	3
5938	1
5941	1
5945	1
5946	1
5947	2
5952	1
5955	1
5958	1
5966	1
5967	2
5969	1
5971	1
5975	1
5977	1
5978	1
5983	2
5985	1
5992	1
5993	2
5995	1
6004	1
6006	1
6008	1
6011	1
6013	1
6015	1
6016	1
6018	3
6021	1
6023	1
6024	2
6026	1
6030	1
6032	1
6033	1
6036	1
6037	1
6038	1
6039	2
6040	1
6043	2
6045	1
6047	1
6050	1
6052	1
6061	1
6065	1
6066	1
6067	1
6069	1
6071	1
6073	1
6076	1
6077	1
6080	1
6087	1
6090	3
6092	1
6093	1
6094	1
6096	1
6098	1
6100	1
6101	2
6104	1
6105	1
6106	2
6115	1
6116	2
6117	1
6118	1
6122	1
6125	2
6126	1
6130	1
6132	2
6134	1
6138	1
6139	1
6143	1
6144	2
6150	1
6154	1
6159	1
6164	1
6165	2
6166	3
6167	1
6169	1
6170	2
6171	1
6174	2
6177	1
6178	2
6183	2
6185	3
6188	1
6193	1
6196	2
6197	1
6198	1
6199	1
6200	1
6202	1
6203	1
6207	1
6209	3
6210	1
6211	2
6213	1
6214	3
6218	1
6219	1
6220	1
6221	2
6223	1
6224	1
6225	1
6226	2
6228	1
6230	2
6231	1
6232	1
6235	1
6238	1
6242	2
6243	1
6249	2
6252	1
6253	2
6254	1
6255	1
6256	2
6258	1
6259	1
6260	1
6261	1
6262	1
6269	3
6272	1
6274	1
6282	2
6283	2
6284	1
6287	2
6290	2
6291	1
6292	1
6294	2
6295	1
6296	3
6298	1
6299	1
6301	2
6303	1
6304	1
6307	1
6309	2
6310	1
6311	1
6312	1
6313	1
6314	1
6316	1
6319	1
6322	1
6323	1
6324	1
6326	1
6327	1
6329	1
6332	1
6334	1
6335	1
6337	2
6338	1
6340	1
6341	2
6342	1
6343	1
6344	2
6345	1
6351	1
6352	2
6353	2
6357	1
6358	1
6360	1
6361	1
6363	1
6364	2
6366	1
6367	1
6368	1
6369	1
6371	1
6372	1
6373	1
6375	1
6377	1
6378	1
6379	1
6381	1
6382	1
6387	2
6388	1
6390	1
6391	1
6392	1
6393	2
6395	1
6396	1
6397	1
6398	1
6399	1
6400	1
6404	2
6405	1
6407	1
6409	2
6410	1
6411	1
6412	1
6413	3
6414	1
6415	2
6417	1
6418	1
6421	3
6422	1
6426	2
6428	2
6429	1
6431	2
6432	1
6434	1
6436	1
6437	2
6438	2
6439	2
6440	1
6441	4
6445	1
6446	1
6448	1
6451	1
6453	1
6454	1
6455	2
6458	1
6460	1
6461	1
6463	1
6464	1
6465	1
6466	2
6468	1
6469	3
6473	1
6478	2
6479	2
6480	1
6481	1
6484	2
6486	2
6487	1
6488	2
6490	1
6491	1
6494	1
6496	1
6497	1
6502	1
6503	2
6504	2
6507	1
6509	1
6510	1
6513	1
6518	2
6521	1
6523	2
6524	1
6525	2
6532	1
6537	1
6538	2
6541	2
6543	1
6545	1
6549	1
6550	2
6552	1
6556	1
6558	2
6560	1
6561	1
6562	1
6566	1
6567	1
6569	2
6570	1
6574	1
6575	1
6576	1
6578	1
6579	1
6581	1
6582	1
6583	1
6588	1
6589	1
6593	1
6594	1
6598	1
6605	1
6606	2
6607	1
6608	1
6610	1
6611	1
6612	1
6618	1
6621	2
6628	1
6631	1
6634	1
6635	1
6640	2
6643	1
6646	1
6649	1
6651	1
6653	1
6654	1
6657	1
6665	1
6666	1
6667	2
6668	2
6669	1
6671	2
6673	1
6674	1
6677	1
6678	2
6679	2
6690	2
6693	1
6694	1
6695	1
6696	2
6697	1
6699	2
6702	1
6703	1
6705	2
6709	1
6710	1
6711	1
6715	1
6717	1
6718	3
6721	1
6722	4
6724	1
6726	2
6728	1
6729	1
6730	1
6731	2
6733	1
6734	1
6736	1
6737	2
6738	1
6739	3
6740	3
6741	1
6742	1
6747	1
6749	3
6750	2
6751	2
6753	1
6754	1
6756	1
6758	1
6759	4
6760	1
6761	2
6762	2
6763	1
6764	1
6766	2
6767	1
6769	1
6770	1
6772	1
6773	2
6774	1
6779	1
6781	1
6782	2
6783	2
6784	1
6786	1
6788	1
6789	2
6790	1
6791	1
6796	1
6798	1
6801	4
6804	1
6805	1
6807	1
6808	1
6817	1
6821	1
6822	1
6824	1
6827	1
6830	1
6835	1
6844	1
6846	1
6848	1
6850	1
6856	1
6859	3
6865	1
6874	1
6876	1
6879	1
6884	1
6889	1
6894	1
6903	1
6905	2
6906	2
6914	1
6916	1
6917	1
6925	1
6939	1
6946	1
6949	1
6951	1
6958	1
6959	1
6960	1
6962	1
6964	1
6971	1
6974	1
6980	1
6985	1
6987	1
6988	1
6991	1
6992	1
6995	1
6996	1
7003	1
7014	1
7017	1
7019	1
7023	1
7024	1
7035	1
7037	2
7039	1
7046	1
7055	1
7064	1
7068	1
7074	1
7075	1
7083	1
7084	1
7086	1
7094	1
7095	1
7096	1
7111	1
7116	1
7122	1
7126	2
7130	1
7132	1
7146	1
7150	1
7160	1
7162	1
7164	1
7165	1
7166	1
7171	1
7180	1
7183	1
7197	1
7199	1
7204	1
7207	1
7214	1
7227	1
7236	1
7240	1
7242	1
7248	1
7256	1
7259	1
7260	1
7265	1
7268	1
7269	1
7273	1
7286	1
7288	2
7289	1
7294	2
7296	1
7298	1
7309	1
7310	1
7328	1
7329	2
7333	1
7334	1
7341	1
7353	2
7364	2
7365	2
7366	1
7373	1
7375	1
7385	1
7387	1
7391	2
7394	1
7395	1
7399	1
7401	1
7411	1
7427	1
7435	1
7442	1
7444	1
7445	1
7451	1
7452	1
7455	1
7457	1
7462	1
7466	1
7471	1
7479	1
7486	1
7519	1
7521	1
7523	1
7533	1
7540	1
7541	1
7562	1
7568	1
7571	2
7580	1
7591	1
7593	1
7595	1
7596	1
7599	1
7601	1
7605	1
7642	1
7644	1
7662	1
7674	1
7681	1
7688	2
7698	1
7707	1
7715	1
7729	1
7732	1
7745	1
7751	1
7756	1
7757	1
7759	1
7760	1
7762	1
7766	1
7770	1
7773	1
7774	1
7775	1
7783	2
7786	1
7787	1
7788	2
7789	1
7791	1
7797	1
7807	1
7816	1
7818	1
7820	1
7829	1
7833	1
7834	1
7835	1
7840	1
7845	1
7847	1
7848	1
7879	1
7893	1
7914	1
7924	1
7928	1
7933	1
7946	1
7965	1
7971	1
8002	1
8008	1
8017	1
8020	1
8032	1
8036	2
8092	1
8098	1
8101	1
8118	1
8119	1
8127	1
8130	1
8141	1
8154	1
8161	1
8171	1
8193	1
8196	1
8202	1
8222	1
8227	1
8236	1
8240	1
8248	1
8249	1
8263	2
8268	1
8308	2
8316	1
8318	1
8327	1
8364	1
8376	1
8377	1
8378	2
8382	1
8389	1
8395	1
8398	1
8408	2
8409	1
8410	2
8412	1
8421	1
8428	1
8429	1
8435	1
8437	2
8453	2
8454	1
8455	1
8457	1
8467	1
8473	1
8512	1
8531	1
8533	1
8536	1
8551	1
8552	2
8553	1
8565	1
8572	1
8585	1
8608	1
8612	2
8634	1
8690	1
8711	1
8714	1
8731	1
8747	1
8792	1
8803	1
8811	1
8812	1
8826	1
8841	1
8859	1
8886	1
8924	1
9018	1
9022	1
9031	1
9066	1
9068	1
9079	1
9119	1
9151	1
9155	1
9161	1
9176	1
9179	1
9212	1
9219	1
9223	1
9229	1
9241	2
9255	1
9265	1
9291	1
9414	1
9438	1
9481	1
9490	1
9517	1
9518	1
9548	1
9553	1
9567	1
9718	1
9724	1
9739	1
9834	1
9850	1
9852	1
9858	1
9868	1
9908	1
9912	1
9913	1
9940	1
9943	1
9945	1
9958	1
9980	1
10020	1
10059	1
10074	1
10112	1
10143	1
10200	1
10219	1
10313	1
10316	1
10351	1
10374	1
10391	1
10435	1
10442	1
10491	1
10513	1
10557	1
10566	1
10641	1
10649	1
10700	1
10701	1
10777	1
10969	1
11036	1
11050	1
11102	1
11150	1
11259	1
11263	1
11408	1
11442	1
11480	1
11535	1
11744	1
11837	1
12107	1
12225	1
12232	1
12279	1
12316	1
12373	1
12429	1
12441	1
12556	1
12583	1
12596	1
12604	1
12634	1
12650	1
12751	1
12770	1
12775	1
12939	1
13015	1
13035	1
13044	1
13067	1
13081	1
13149	1
13171	1
13293	1
13349	1
13552	1
13624	1
13764	1
13864	1
14338	1
14537	1
14717	1
14757	1
14761	1
14807	1
14869	1
14959	1
15458	1
15941	1
16550	1
27195	1
27605	1
29135	1
33789	1