50	1
52	1
60	1
62	1
67	1
70	1
71	3
74	1
76	2
77	1
78	3
80	2
82	2
83	2
84	2
86	3
88	2
90	1
91	2
92	3
93	5
94	3
95	3
96	4
97	1
98	3
99	2
100	5
101	2
102	6
103	6
104	4
105	6
106	7
107	4
108	2
109	13
110	7
111	10
112	8
113	11
114	15
115	16
116	15
117	15
118	14
119	12
120	16
121	14
122	13
123	20
124	18
125	15
126	28
127	21
128	23
129	23
130	17
131	24
132	27
133	18
134	19
135	19
136	25
137	18
138	28
139	30
140	25
141	28
142	30
143	24
144	23
145	28
146	24
147	28
148	27
149	23
150	33
151	25
152	25
153	28
154	35
155	46
156	42
157	43
158	41
159	47
160	32
161	47
162	42
163	44
164	51
165	55
166	44
167	49
168	51
169	54
170	69
171	50
172	53
173	66
174	64
175	56
176	70
177	68
178	65
179	66
180	88
181	81
182	89
183	87
184	79
185	77
186	94
187	81
188	98
189	86
190	78
191	98
192	81
193	71
194	104
195	60
196	94
197	84
198	91
199	91
200	103
201	94
202	121
203	111
204	103
205	112
206	107
207	116
208	113
209	107
210	122
211	108
212	128
213	126
214	133
215	130
216	139
217	152
218	147
219	129
220	143
221	132
222	145
223	167
224	154
225	152
226	154
227	159
228	137
229	168
230	169
231	145
232	171
233	170
234	160
235	164
236	148
237	185
238	179
239	170
240	193
241	161
242	172
243	167
244	163
245	187
246	204
247	161
248	180
249	158
250	167
251	180
252	168
253	182
254	198
255	194
256	163
257	177
258	185
259	155
260	178
261	175
262	181
263	184
264	183
265	165
266	169
267	162
268	148
269	174
270	169
271	176
272	172
273	169
274	178
275	177
276	154
277	196
278	194
279	168
280	167
281	187
282	204
283	198
284	173
285	182
286	201
287	207
288	205
289	184
290	172
291	190
292	208
293	173
294	181
295	195
296	193
297	190
298	182
299	186
300	197
301	187
302	189
303	192
304	194
305	193
306	219
307	221
308	202
309	215
310	196
311	225
312	179
313	202
314	202
315	219
316	224
317	185
318	198
319	212
320	215
321	237
322	215
323	203
324	213
325	223
326	231
327	213
328	202
329	239
330	213
331	218
332	232
333	232
334	230
335	198
336	240
337	241
338	227
339	243
340	250
341	240
342	239
343	229
344	259
345	248
346	225
347	242
348	244
349	255
350	298
351	240
352	272
353	266
354	273
355	269
356	295
357	237
358	249
359	271
360	273
361	296
362	283
363	275
364	249
365	281
366	280
367	282
368	265
369	280
370	293
371	282
372	274
373	279
374	279
375	300
376	299
377	298
378	295
379	306
380	270
381	310
382	299
383	324
384	322
385	316
386	293
387	337
388	302
389	289
390	340
391	291
392	318
393	303
394	348
395	320
396	343
397	375
398	384
399	374
400	397
401	368
402	383
403	372
404	385
405	380
406	372
407	414
408	389
409	422
410	405
411	454
412	412
413	432
414	420
415	401
416	417
417	456
418	416
419	434
420	433
421	394
422	406
423	391
424	394
425	395
426	383
427	387
428	398
429	337
430	393
431	345
432	369
433	343
434	325
435	341
436	348
437	334
438	332
439	350
440	405
441	354
442	378
443	347
444	338
445	367
446	352
447	351
448	318
449	369
450	335
451	373
452	352
453	300
454	327
455	362
456	351
457	300
458	344
459	354
460	356
461	322
462	303
463	340
464	334
465	335
466	333
467	351
468	325
469	303
470	332
471	326
472	341
473	320
474	321
475	345
476	305
477	327
478	337
479	343
480	344
481	337
482	315
483	343
484	345
485	321
486	337
487	344
488	323
489	337
490	322
491	336
492	346
493	302
494	336
495	330
496	336
497	314
498	313
499	318
500	321
501	320
502	358
503	348
504	337
505	319
506	315
507	322
508	344
509	345
510	334
511	336
512	331
513	351
514	325
515	293
516	326
517	361
518	338
519	341
520	354
521	328
522	351
523	370
524	307
525	397
526	362
527	329
528	359
529	343
530	352
531	377
532	397
533	347
534	381
535	385
536	371
537	383
538	379
539	359
540	380
541	378
542	391
543	354
544	393
545	362
546	375
547	397
548	382
549	420
550	370
551	389
552	368
553	453
554	380
555	399
556	407
557	382
558	433
559	389
560	370
561	365
562	411
563	405
564	405
565	393
566	442
567	393
568	402
569	370
570	424
571	374
572	394
573	360
574	365
575	361
576	401
577	356
578	364
579	349
580	374
581	354
582	342
583	348
584	340
585	345
586	331
587	370
588	373
589	377
590	326
591	363
592	388
593	358
594	377
595	338
596	326
597	350
598	317
599	362
600	319
601	331
602	327
603	315
604	343
605	365
606	320
607	353
608	320
609	340
610	302
611	329
612	329
613	310
614	324
615	284
616	343
617	309
618	318
619	278
620	319
621	294
622	306
623	282
624	307
625	291
626	278
627	306
628	294
629	306
630	294
631	301
632	261
633	287
634	280
635	269
636	278
637	311
638	282
639	282
640	277
641	274
642	301
643	296
644	265
645	250
646	275
647	288
648	268
649	272
650	310
651	272
652	254
653	244
654	318
655	282
656	286
657	299
658	261
659	275
660	260
661	290
662	276
663	284
664	288
665	287
666	269
667	313
668	308
669	322
670	295
671	320
672	279
673	308
674	298
675	308
676	306
677	299
678	300
679	296
680	299
681	311
682	302
683	287
684	284
685	333
686	283
687	318
688	310
689	299
690	313
691	302
692	312
693	292
694	318
695	294
696	308
697	283
698	274
699	342
700	296
701	273
702	304
703	306
704	291
705	305
706	346
707	261
708	339
709	317
710	301
711	292
712	312
713	317
714	291
715	331
716	296
717	338
718	335
719	311
720	336
721	329
722	324
723	332
724	366
725	352
726	363
727	362
728	402
729	395
730	366
731	357
732	353
733	412
734	391
735	415
736	387
737	374
738	402
739	460
740	436
741	437
742	425
743	429
744	430
745	455
746	404
747	444
748	445
749	428
750	444
751	428
752	458
753	414
754	429
755	426
756	355
757	402
758	355
759	403
760	342
761	384
762	325
763	383
764	337
765	345
766	327
767	353
768	331
769	337
770	348
771	327
772	323
773	316
774	350
775	316
776	305
777	309
778	325
779	289
780	302
781	300
782	314
783	308
784	291
785	298
786	309
787	290
788	320
789	310
790	329
791	301
792	317
793	313
794	324
795	329
796	309
797	326
798	325
799	336
800	341
801	346
802	339
803	337
804	336
805	322
806	310
807	362
808	331
809	378
810	325
811	352
812	401
813	395
814	376
815	364
816	374
817	399
818	397
819	373
820	373
821	368
822	359
823	375
824	378
825	375
826	363
827	338
828	335
829	374
830	330
831	359
832	398
833	337
834	343
835	317
836	320
837	308
838	319
839	335
840	291
841	309
842	292
843	297
844	273
845	320
846	283
847	319
848	255
849	302
850	293
851	276
852	292
853	317
854	275
855	277
856	270
857	290
858	304
859	260
860	277
861	283
862	257
863	287
864	271
865	293
866	324
867	278
868	293
869	308
870	308
871	301
872	315
873	309
874	320
875	328
876	304
877	313
878	328
879	318
880	367
881	332
882	333
883	343
884	344
885	364
886	367
887	342
888	347
889	356
890	324
891	388
892	355
893	360
894	366
895	349
896	350
897	347
898	338
899	375
900	344
901	333
902	350
903	351
904	333
905	304
906	293
907	290
908	324
909	283
910	298
911	300
912	309
913	285
914	264
915	249
916	263
917	284
918	246
919	283
920	241
921	277
922	266
923	238
924	225
925	229
926	248
927	257
928	257
929	244
930	250
931	222
932	235
933	217
934	237
935	245
936	218
937	211
938	226
939	211
940	219
941	197
942	215
943	226
944	201
945	192
946	209
947	198
948	181
949	189
950	222
951	206
952	212
953	185
954	196
955	180
956	227
957	208
958	215
959	201
960	185
961	219
962	219
963	216
964	210
965	213
966	218
967	189
968	215
969	202
970	208
971	198
972	186
973	201
974	201
975	227
976	225
977	235
978	189
979	250
980	239
981	205
982	224
983	215
984	244
985	217
986	219
987	198
988	225
989	234
990	208
991	232
992	230
993	230
994	214
995	223
996	206
997	219
998	230
999	236
1000	210
1001	227
1002	193
1003	218
1004	216
1005	208
1006	209
1007	225
1008	212
1009	204
1010	235
1011	230
1012	197
1013	184
1014	230
1015	194
1016	191
1017	189
1018	210
1019	179
1020	173
1021	200
1022	188
1023	174
1024	228
1025	173
1026	171
1027	185
1028	166
1029	184
1030	195
1031	171
1032	180
1033	166
1034	178
1035	179
1036	178
1037	197
1038	154
1039	155
1040	189
1041	203
1042	181
1043	176
1044	202
1045	172
1046	162
1047	196
1048	180
1049	181
1050	200
1051	155
1052	145
1053	179
1054	169
1055	159
1056	185
1057	155
1058	183
1059	161
1060	201
1061	193
1062	173
1063	193
1064	188
1065	190
1066	198
1067	175
1068	171
1069	191
1070	184
1071	191
1072	188
1073	200
1074	178
1075	195
1076	180
1077	176
1078	171
1079	165
1080	185
1081	155
1082	182
1083	166
1084	160
1085	159
1086	194
1087	174
1088	164
1089	154
1090	161
1091	165
1092	168
1093	171
1094	169
1095	167
1096	167
1097	172
1098	159
1099	170
1100	174
1101	160
1102	158
1103	147
1104	134
1105	162
1106	156
1107	162
1108	146
1109	147
1110	155
1111	144
1112	142
1113	130
1114	122
1115	158
1116	147
1117	132
1118	139
1119	145
1120	170
1121	156
1122	142
1123	132
1124	135
1125	156
1126	154
1127	148
1128	148
1129	139
1130	139
1131	139
1132	158
1133	148
1134	150
1135	147
1136	154
1137	165
1138	149
1139	152
1140	159
1141	138
1142	141
1143	151
1144	173
1145	148
1146	124
1147	154
1148	142
1149	141
1150	134
1151	152
1152	170
1153	164
1154	141
1155	163
1156	170
1157	152
1158	158
1159	176
1160	144
1161	172
1162	169
1163	162
1164	179
1165	187
1166	140
1167	174
1168	185
1169	177
1170	186
1171	193
1172	165
1173	160
1174	175
1175	189
1176	170
1177	176
1178	187
1179	182
1180	177
1181	171
1182	181
1183	178
1184	183
1185	179
1186	194
1187	187
1188	189
1189	177
1190	212
1191	180
1192	181
1193	186
1194	173
1195	171
1196	178
1197	180
1198	197
1199	168
1200	150
1201	177
1202	175
1203	181
1204	184
1205	163
1206	186
1207	181
1208	150
1209	169
1210	154
1211	146
1212	171
1213	149
1214	127
1215	147
1216	158
1217	140
1218	142
1219	125
1220	140
1221	133
1222	150
1223	123
1224	137
1225	150
1226	130
1227	120
1228	125
1229	135
1230	124
1231	129
1232	124
1233	120
1234	113
1235	115
1236	119
1237	140
1238	116
1239	138
1240	119
1241	108
1242	126
1243	111
1244	129
1245	135
1246	134
1247	121
1248	130
1249	109
1250	133
1251	121
1252	152
1253	146
1254	130
1255	128
1256	115
1257	118
1258	120
1259	135
1260	146
1261	126
1262	113
1263	112
1264	127
1265	140
1266	110
1267	110
1268	126
1269	115
1270	121
1271	119
1272	131
1273	132
1274	124
1275	129
1276	131
1277	123
1278	130
1279	141
1280	118
1281	119
1282	129
1283	125
1284	132
1285	127
1286	128
1287	122
1288	115
1289	125
1290	119
1291	155
1292	108
1293	119
1294	121
1295	123
1296	108
1297	112
1298	130
1299	152
1300	106
1301	117
1302	123
1303	136
1304	135
1305	119
1306	117
1307	117
1308	140
1309	125
1310	128
1311	130
1312	113
1313	109
1314	111
1315	125
1316	130
1317	128
1318	104
1319	142
1320	111
1321	120
1322	115
1323	128
1324	127
1325	106
1326	125
1327	124
1328	116
1329	94
1330	104
1331	105
1332	103
1333	101
1334	115
1335	124
1336	112
1337	117
1338	110
1339	111
1340	131
1341	136
1342	112
1343	103
1344	115
1345	112
1346	128
1347	111
1348	130
1349	98
1350	114
1351	109
1352	96
1353	109
1354	123
1355	122
1356	103
1357	117
1358	107
1359	95
1360	128
1361	110
1362	127
1363	113
1364	108
1365	120
1366	94
1367	110
1368	115
1369	142
1370	96
1371	120
1372	107
1373	110
1374	102
1375	108
1376	86
1377	110
1378	102
1379	117
1380	118
1381	98
1382	100
1383	110
1384	85
1385	114
1386	90
1387	112
1388	118
1389	113
1390	87
1391	114
1392	84
1393	108
1394	90
1395	88
1396	96
1397	102
1398	112
1399	88
1400	94
1401	123
1402	82
1403	85
1404	103
1405	123
1406	111
1407	111
1408	104
1409	97
1410	90
1411	95
1412	123
1413	100
1414	111
1415	97
1416	108
1417	104
1418	108
1419	111
1420	95
1421	93
1422	105
1423	94
1424	97
1425	97
1426	109
1427	87
1428	99
1429	111
1430	91
1431	88
1432	114
1433	133
1434	98
1435	121
1436	91
1437	109
1438	93
1439	98
1440	92
1441	89
1442	93
1443	115
1444	92
1445	105
1446	98
1447	99
1448	95
1449	105
1450	90
1451	93
1452	93
1453	105
1454	123
1455	104
1456	102
1457	98
1458	98
1459	96
1460	85
1461	87
1462	108
1463	88
1464	99
1465	102
1466	85
1467	121
1468	77
1469	105
1470	89
1471	98
1472	97
1473	99
1474	107
1475	103
1476	97
1477	98
1478	92
1479	96
1480	104
1481	91
1482	103
1483	91
1484	108
1485	88
1486	102
1487	92
1488	92
1489	107
1490	74
1491	108
1492	93
1493	84
1494	79
1495	97
1496	101
1497	107
1498	92
1499	104
1500	82
1501	87
1502	102
1503	88
1504	83
1505	99
1506	94
1507	89
1508	86
1509	88
1510	86
1511	95
1512	93
1513	105
1514	81
1515	90
1516	108
1517	86
1518	92
1519	93
1520	80
1521	73
1522	81
1523	95
1524	100
1525	92
1526	86
1527	82
1528	83
1529	72
1530	72
1531	90
1532	70
1533	96
1534	86
1535	85
1536	93
1537	95
1538	88
1539	96
1540	84
1541	89
1542	95
1543	95
1544	96
1545	110
1546	82
1547	86
1548	103
1549	104
1550	95
1551	98
1552	81
1553	89
1554	81
1555	93
1556	85
1557	84
1558	88
1559	97
1560	88
1561	89
1562	102
1563	88
1564	88
1565	84
1566	108
1567	86
1568	111
1569	102
1570	98
1571	78
1572	111
1573	86
1574	93
1575	86
1576	100
1577	93
1578	110
1579	112
1580	89
1581	97
1582	96
1583	91
1584	80
1585	119
1586	83
1587	84
1588	100
1589	98
1590	97
1591	87
1592	118
1593	99
1594	107
1595	98
1596	96
1597	120
1598	97
1599	85
1600	125
1601	108
1602	113
1603	98
1604	122
1605	126
1606	114
1607	117
1608	120
1609	107
1610	124
1611	123
1612	135
1613	134
1614	109
1615	134
1616	120
1617	145
1618	112
1619	117
1620	150
1621	163
1622	150
1623	154
1624	145
1625	149
1626	167
1627	139
1628	169
1629	151
1630	158
1631	165
1632	150
1633	172
1634	148
1635	153
1636	142
1637	155
1638	200
1639	166
1640	164
1641	156
1642	167
1643	161
1644	168
1645	176
1646	166
1647	172
1648	185
1649	164
1650	169
1651	129
1652	172
1653	152
1654	159
1655	149
1656	141
1657	139
1658	159
1659	158
1660	143
1661	148
1662	120
1663	142
1664	137
1665	124
1666	142
1667	130
1668	147
1669	133
1670	119
1671	120
1672	123
1673	124
1674	137
1675	128
1676	118
1677	120
1678	127
1679	144
1680	130
1681	134
1682	115
1683	103
1684	111
1685	108
1686	115
1687	109
1688	102
1689	108
1690	108
1691	114
1692	108
1693	115
1694	113
1695	107
1696	100
1697	93
1698	106
1699	89
1700	95
1701	98
1702	102
1703	88
1704	91
1705	95
1706	83
1707	86
1708	89
1709	85
1710	83
1711	93
1712	100
1713	85
1714	89
1715	81
1716	82
1717	65
1718	92
1719	79
1720	74
1721	81
1722	78
1723	75
1724	99
1725	81
1726	73
1727	76
1728	89
1729	85
1730	77
1731	87
1732	84
1733	86
1734	91
1735	61
1736	57
1737	79
1738	74
1739	88
1740	77
1741	65
1742	88
1743	73
1744	77
1745	69
1746	72
1747	88
1748	64
1749	76
1750	82
1751	64
1752	75
1753	70
1754	75
1755	65
1756	65
1757	80
1758	71
1759	75
1760	69
1761	59
1762	70
1763	71
1764	67
1765	76
1766	91
1767	78
1768	74
1769	79
1770	62
1771	79
1772	72
1773	81
1774	64
1775	66
1776	77
1777	93
1778	62
1779	69
1780	86
1781	53
1782	71
1783	83
1784	78
1785	78
1786	84
1787	87
1788	86
1789	83
1790	84
1791	77
1792	80
1793	91
1794	71
1795	83
1796	75
1797	61
1798	86
1799	80
1800	76
1801	66
1802	67
1803	78
1804	79
1805	62
1806	82
1807	72
1808	61
1809	64
1810	68
1811	56
1812	70
1813	60
1814	71
1815	55
1816	56
1817	63
1818	65
1819	60
1820	54
1821	66
1822	59
1823	60
1824	68
1825	59
1826	58
1827	62
1828	66
1829	66
1830	57
1831	63
1832	69
1833	70
1834	55
1835	70
1836	80
1837	58
1838	47
1839	54
1840	75
1841	68
1842	52
1843	69
1844	58
1845	65
1846	55
1847	56
1848	48
1849	58
1850	51
1851	64
1852	56
1853	56
1854	58
1855	58
1856	68
1857	57
1858	57
1859	67
1860	62
1861	57
1862	70
1863	66
1864	47
1865	57
1866	51
1867	66
1868	58
1869	54
1870	53
1871	53
1872	62
1873	63
1874	50
1875	59
1876	52
1877	66
1878	67
1879	43
1880	56
1881	53
1882	59
1883	47
1884	51
1885	48
1886	55
1887	57
1888	57
1889	69
1890	55
1891	54
1892	60
1893	55
1894	73
1895	48
1896	46
1897	55
1898	65
1899	43
1900	55
1901	52
1902	43
1903	58
1904	45
1905	62
1906	46
1907	50
1908	55
1909	54
1910	60
1911	53
1912	44
1913	49
1914	71
1915	42
1916	58
1917	52
1918	58
1919	54
1920	60
1921	56
1922	51
1923	56
1924	54
1925	47
1926	66
1927	50
1928	60
1929	52
1930	54
1931	54
1932	53
1933	52
1934	55
1935	57
1936	70
1937	52
1938	52
1939	40
1940	58
1941	68
1942	65
1943	63
1944	59
1945	50
1946	48
1947	47
1948	48
1949	55
1950	56
1951	45
1952	60
1953	71
1954	48
1955	49
1956	54
1957	53
1958	47
1959	63
1960	49
1961	46
1962	58
1963	49
1964	54
1965	33
1966	44
1967	44
1968	49
1969	51
1970	42
1971	51
1972	46
1973	42
1974	43
1975	53
1976	50
1977	43
1978	55
1979	50
1980	49
1981	54
1982	61
1983	45
1984	46
1985	48
1986	44
1987	55
1988	47
1989	50
1990	54
1991	51
1992	49
1993	37
1994	41
1995	52
1996	57
1997	37
1998	38
1999	48
2000	44
2001	45
2002	45
2003	42
2004	42
2005	41
2006	50
2007	42
2008	42
2009	57
2010	43
2011	51
2012	53
2013	49
2014	29
2015	37
2016	49
2017	58
2018	60
2019	43
2020	31
2021	37
2022	39
2023	35
2024	50
2025	39
2026	50
2027	37
2028	49
2029	37
2030	65
2031	41
2032	56
2033	45
2034	43
2035	50
2036	46
2037	54
2038	58
2039	40
2040	49
2041	52
2042	48
2043	50
2044	44
2045	40
2046	45
2047	48
2048	38
2049	46
2050	45
2051	49
2052	53
2053	40
2054	44
2055	50
2056	53
2057	31
2058	48
2059	53
2060	40
2061	46
2062	45
2063	48
2064	39
2065	46
2066	33
2067	46
2068	39
2069	43
2070	30
2071	36
2072	41
2073	46
2074	46
2075	36
2076	45
2077	42
2078	41
2079	40
2080	51
2081	39
2082	47
2083	35
2084	28
2085	34
2086	44
2087	46
2088	44
2089	37
2090	43
2091	34
2092	39
2093	42
2094	41
2095	34
2096	35
2097	34
2098	42
2099	34
2100	38
2101	46
2102	34
2103	34
2104	46
2105	37
2106	44
2107	39
2108	40
2109	24
2110	37
2111	45
2112	51
2113	39
2114	49
2115	44
2116	51
2117	43
2118	36
2119	34
2120	38
2121	50
2122	47
2123	38
2124	26
2125	39
2126	30
2127	39
2128	30
2129	41
2130	34
2131	32
2132	36
2133	35
2134	41
2135	39
2136	37
2137	45
2138	40
2139	41
2140	32
2141	45
2142	38
2143	37
2144	38
2145	34
2146	35
2147	32
2148	37
2149	45
2150	45
2151	31
2152	50
2153	35
2154	29
2155	44
2156	30
2157	43
2158	30
2159	36
2160	33
2161	39
2162	47
2163	33
2164	37
2165	35
2166	46
2167	41
2168	34
2169	31
2170	33
2171	35
2172	38
2173	23
2174	38
2175	40
2176	28
2177	31
2178	38
2179	31
2180	30
2181	27
2182	28
2183	31
2184	36
2185	35
2186	29
2187	33
2188	33
2189	34
2190	32
2191	29
2192	21
2193	28
2194	37
2195	30
2196	27
2197	31
2198	31
2199	21
2200	25
2201	34
2202	35
2203	27
2204	34
2205	42
2206	33
2207	34
2208	26
2209	23
2210	33
2211	19
2212	24
2213	40
2214	28
2215	36
2216	25
2217	27
2218	34
2219	28
2220	29
2221	37
2222	22
2223	38
2224	24
2225	33
2226	24
2227	36
2228	24
2229	37
2230	31
2231	39
2232	34
2233	30
2234	25
2235	28
2236	41
2237	28
2238	34
2239	36
2240	28
2241	19
2242	38
2243	29
2244	50
2245	43
2246	36
2247	31
2248	33
2249	35
2250	21
2251	35
2252	37
2253	37
2254	34
2255	34
2256	33
2257	33
2258	29
2259	30
2260	35
2261	36
2262	29
2263	33
2264	26
2265	31
2266	34
2267	34
2268	39
2269	26
2270	44
2271	29
2272	26
2273	38
2274	25
2275	26
2276	40
2277	26
2278	24
2279	27
2280	26
2281	37
2282	35
2283	31
2284	33
2285	26
2286	36
2287	31
2288	25
2289	24
2290	26
2291	33
2292	32
2293	29
2294	29
2295	33
2296	35
2297	29
2298	32
2299	37
2300	24
2301	36
2302	28
2303	37
2304	30
2305	28
2306	20
2307	39
2308	25
2309	40
2310	35
2311	32
2312	30
2313	29
2314	25
2315	22
2316	22
2317	31
2318	28
2319	22
2320	24
2321	20
2322	26
2323	27
2324	37
2325	36
2326	25
2327	26
2328	30
2329	24
2330	33
2331	29
2332	28
2333	34
2334	30
2335	15
2336	35
2337	32
2338	24
2339	33
2340	27
2341	33
2342	26
2343	31
2344	26
2345	45
2346	21
2347	25
2348	27
2349	28
2350	22
2351	23
2352	24
2353	19
2354	27
2355	18
2356	27
2357	20
2358	29
2359	24
2360	22
2361	25
2362	33
2363	35
2364	30
2365	27
2366	29
2367	37
2368	29
2369	29
2370	27
2371	33
2372	30
2373	29
2374	30
2375	24
2376	26
2377	31
2378	29
2379	39
2380	32
2381	27
2382	31
2383	23
2384	37
2385	25
2386	30
2387	26
2388	22
2389	20
2390	19
2391	32
2392	25
2393	29
2394	34
2395	37
2396	24
2397	23
2398	35
2399	26
2400	21
2401	32
2402	33
2403	16
2404	31
2405	33
2406	26
2407	28
2408	24
2409	39
2410	20
2411	32
2412	23
2413	22
2414	20
2415	23
2416	38
2417	32
2418	21
2419	29
2420	23
2421	32
2422	28
2423	19
2424	28
2425	31
2426	31
2427	28
2428	33
2429	25
2430	20
2431	30
2432	25
2433	24
2434	28
2435	23
2436	26
2437	19
2438	27
2439	26
2440	32
2441	25
2442	33
2443	20
2444	23
2445	24
2446	22
2447	26
2448	28
2449	27
2450	19
2451	19
2452	23
2453	15
2454	20
2455	23
2456	29
2457	36
2458	19
2459	23
2460	21
2461	37
2462	31
2463	32
2464	33
2465	17
2466	20
2467	25
2468	22
2469	30
2470	26
2471	25
2472	17
2473	29
2474	22
2475	23
2476	20
2477	23
2478	41
2479	22
2480	14
2481	28
2482	19
2483	20
2484	23
2485	33
2486	22
2487	12
2488	25
2489	19
2490	31
2491	27
2492	17
2493	25
2494	26
2495	22
2496	23
2497	22
2498	21
2499	26
2500	26
2501	18
2502	18
2503	16
2504	17
2505	23
2506	27
2507	23
2508	27
2509	25
2510	16
2511	17
2512	19
2513	23
2514	23
2515	27
2516	23
2517	25
2518	23
2519	29
2520	15
2521	22
2522	19
2523	21
2524	20
2525	18
2526	21
2527	21
2528	29
2529	27
2530	25
2531	24
2532	26
2533	24
2534	19
2535	29
2536	26
2537	21
2538	20
2539	17
2540	25
2541	25
2542	13
2543	24
2544	21
2545	14
2546	17
2547	30
2548	24
2549	13
2550	22
2551	25
2552	18
2553	30
2554	18
2555	21
2556	23
2557	19
2558	21
2559	11
2560	17
2561	22
2562	25
2563	21
2564	24
2565	18
2566	24
2567	21
2568	10
2569	21
2570	21
2571	22
2572	32
2573	17
2574	22
2575	18
2576	25
2577	15
2578	18
2579	19
2580	25
2581	19
2582	27
2583	30
2584	14
2585	26
2586	19
2587	23
2588	20
2589	18
2590	18
2591	28
2592	23
2593	20
2594	22
2595	24
2596	18
2597	23
2598	19
2599	30
2600	19
2601	22
2602	21
2603	29
2604	30
2605	18
2606	14
2607	24
2608	25
2609	16
2610	27
2611	19
2612	20
2613	23
2614	24
2615	19
2616	27
2617	16
2618	16
2619	16
2620	17
2621	27
2622	23
2623	22
2624	15
2625	24
2626	11
2627	21
2628	18
2629	20
2630	22
2631	22
2632	27
2633	27
2634	20
2635	21
2636	16
2637	16
2638	17
2639	19
2640	18
2641	23
2642	18
2643	20
2644	21
2645	23
2646	15
2647	15
2648	20
2649	15
2650	15
2651	21
2652	21
2653	26
2654	17
2655	22
2656	17
2657	18
2658	14
2659	12
2660	21
2661	26
2662	11
2663	21
2664	12
2665	24
2666	22
2667	20
2668	17
2669	14
2670	21
2671	17
2672	18
2673	21
2674	25
2675	16
2676	18
2677	20
2678	18
2679	14
2680	11
2681	19
2682	19
2683	18
2684	26
2685	26
2686	19
2687	22
2688	20
2689	22
2690	15
2691	7
2692	18
2693	17
2694	23
2695	18
2696	20
2697	21
2698	17
2699	15
2700	17
2701	18
2702	18
2703	13
2704	16
2705	17
2706	18
2707	10
2708	17
2709	19
2710	12
2711	17
2712	25
2713	11
2714	15
2715	26
2716	16
2717	22
2718	9
2719	19
2720	16
2721	17
2722	26
2723	17
2724	23
2725	16
2726	17
2727	13
2728	15
2729	12
2730	11
2731	17
2732	20
2733	21
2734	20
2735	17
2736	12
2737	17
2738	24
2739	18
2740	20
2741	19
2742	17
2743	16
2744	27
2745	13
2746	20
2747	27
2748	21
2749	22
2750	17
2751	11
2752	16
2753	15
2754	22
2755	18
2756	23
2757	18
2758	19
2759	15
2760	19
2761	13
2762	23
2763	20
2764	22
2765	22
2766	18
2767	15
2768	15
2769	14
2770	27
2771	26
2772	15
2773	26
2774	18
2775	22
2776	14
2777	14
2778	19
2779	24
2780	15
2781	16
2782	8
2783	12
2784	22
2785	18
2786	18
2787	27
2788	14
2789	12
2790	22
2791	16
2792	17
2793	19
2794	20
2795	18
2796	21
2797	18
2798	16
2799	19
2800	22
2801	16
2802	19
2803	19
2804	18
2805	23
2806	17
2807	16
2808	16
2809	10
2810	15
2811	18
2812	17
2813	22
2814	10
2815	20
2816	16
2817	19
2818	18
2819	22
2820	18
2821	23
2822	12
2823	17
2824	15
2825	23
2826	22
2827	13
2828	23
2829	18
2830	12
2831	16
2832	12
2833	11
2834	12
2835	18
2836	19
2837	15
2838	12
2839	23
2840	16
2841	14
2842	19
2843	13
2844	6
2845	25
2846	22
2847	29
2848	7
2849	13
2850	11
2851	12
2852	20
2853	20
2854	20
2855	15
2856	17
2857	12
2858	17
2859	14
2860	18
2861	18
2862	11
2863	19
2864	17
2865	14
2866	17
2867	22
2868	15
2869	20
2870	18
2871	18
2872	14
2873	13
2874	23
2875	15
2876	18
2877	18
2878	21
2879	14
2880	16
2881	21
2882	18
2883	17
2884	14
2885	11
2886	17
2887	15
2888	16
2889	18
2890	11
2891	10
2892	15
2893	13
2894	12
2895	11
2896	17
2897	17
2898	23
2899	15
2900	21
2901	15
2902	12
2903	15
2904	19
2905	15
2906	12
2907	15
2908	16
2909	15
2910	18
2911	14
2912	22
2913	14
2914	20
2915	13
2916	13
2917	13
2918	17
2919	13
2920	11
2921	11
2922	15
2923	11
2924	14
2925	13
2926	22
2927	11
2928	10
2929	11
2930	13
2931	14
2932	14
2933	14
2934	13
2935	13
2936	12
2937	12
2938	11
2939	12
2940	14
2941	7
2942	11
2943	15
2944	11
2945	17
2946	13
2947	15
2948	14
2949	10
2950	10
2951	18
2952	8
2953	16
2954	13
2955	11
2956	9
2957	14
2958	14
2959	16
2960	14
2961	14
2962	16
2963	15
2964	22
2965	10
2966	12
2967	14
2968	15
2969	20
2970	14
2971	15
2972	14
2973	6
2974	17
2975	10
2976	17
2977	9
2978	17
2979	15
2980	5
2981	12
2982	15
2983	13
2984	14
2985	10
2986	13
2987	11
2988	14
2989	15
2990	15
2991	9
2992	14
2993	16
2994	11
2995	16
2996	17
2997	19
2998	19
2999	10
3000	12
3001	9
3002	9
3003	8
3004	15
3005	7
3006	13
3007	8
3008	7
3009	9
3010	20
3011	12
3012	20
3013	16
3014	10
3015	9
3016	14
3017	11
3018	12
3019	10
3020	10
3021	11
3022	8
3023	7
3024	5
3025	12
3026	13
3027	19
3028	7
3029	9
3030	6
3031	7
3032	11
3033	16
3034	9
3035	16
3036	11
3037	9
3038	18
3039	13
3040	13
3041	9
3042	11
3043	9
3044	12
3045	14
3046	18
3047	18
3048	7
3049	12
3050	14
3051	9
3052	12
3053	14
3054	4
3055	6
3056	11
3057	10
3058	8
3059	15
3060	12
3061	15
3062	12
3063	20
3064	6
3065	10
3066	10
3067	14
3068	8
3069	9
3070	20
3071	10
3072	9
3073	11
3074	8
3075	12
3076	9
3077	17
3078	12
3079	9
3080	18
3081	7
3082	16
3083	9
3084	5
3085	12
3086	12
3087	12
3088	14
3089	9
3090	17
3091	9
3092	8
3093	9
3094	14
3095	10
3096	11
3097	14
3098	10
3099	9
3100	13
3101	11
3102	9
3103	8
3104	8
3105	9
3106	5
3107	14
3108	12
3109	8
3110	6
3111	15
3112	11
3113	8
3114	13
3115	11
3116	8
3117	5
3118	11
3119	13
3120	7
3121	11
3122	10
3123	9
3124	13
3125	7
3126	12
3127	17
3128	12
3129	8
3130	7
3131	10
3132	9
3133	8
3134	15
3135	8
3136	14
3137	11
3138	10
3139	20
3140	15
3141	10
3142	7
3143	14
3144	11
3145	13
3146	6
3147	7
3148	10
3149	13
3150	8
3151	12
3152	9
3153	7
3154	10
3155	10
3156	12
3157	12
3158	5
3159	10
3160	11
3161	10
3162	9
3163	11
3164	8
3165	12
3166	8
3167	15
3168	9
3169	9
3170	9
3171	13
3172	8
3173	9
3174	6
3175	17
3176	11
3177	14
3178	14
3179	12
3180	10
3181	11
3182	5
3183	9
3184	12
3185	7
3186	11
3187	8
3188	7
3189	13
3190	11
3191	4
3192	12
3193	11
3194	11
3195	9
3196	10
3197	11
3198	8
3199	7
3200	14
3201	11
3202	15
3203	9
3204	10
3205	9
3206	8
3207	9
3208	7
3209	9
3210	12
3211	10
3212	11
3213	7
3214	3
3215	13
3216	8
3217	11
3218	11
3219	9
3220	7
3221	3
3222	10
3223	5
3224	5
3225	6
3226	15
3227	11
3228	14
3229	7
3230	10
3231	9
3232	11
3233	11
3234	15
3235	10
3236	6
3237	12
3238	15
3239	7
3240	14
3241	11
3242	12
3243	12
3244	8
3245	10
3246	8
3247	16
3248	9
3249	8
3250	7
3251	9
3252	10
3253	5
3254	4
3255	8
3256	12
3257	6
3258	11
3259	14
3260	6
3261	8
3262	12
3263	10
3264	9
3265	9
3266	7
3267	8
3268	6
3269	3
3270	9
3271	6
3272	9
3273	11
3274	12
3275	7
3276	6
3277	12
3278	5
3279	10
3280	6
3281	8
3282	11
3283	9
3284	9
3285	5
3286	13
3287	7
3288	8
3289	8
3290	11
3291	6
3292	9
3293	13
3294	10
3295	8
3296	14
3297	5
3298	6
3299	6
3300	10
3301	3
3302	14
3303	8
3304	10
3305	9
3306	12
3307	5
3308	10
3309	13
3310	14
3311	12
3312	10
3313	12
3314	9
3315	15
3316	10
3317	8
3318	10
3319	8
3320	5
3321	6
3322	9
3323	7
3324	12
3325	8
3326	5
3327	9
3328	8
3329	12
3330	10
3331	9
3332	8
3333	5
3334	7
3335	7
3336	5
3337	7
3338	13
3339	4
3340	7
3341	9
3342	8
3343	10
3344	7
3345	9
3346	3
3347	9
3348	10
3349	8
3350	7
3351	5
3352	7
3353	6
3354	11
3355	7
3356	12
3357	6
3358	6
3359	9
3360	7
3361	6
3362	15
3363	11
3364	10
3365	11
3366	16
3367	4
3368	3
3369	4
3370	9
3371	11
3372	5
3373	13
3374	9
3375	6
3376	4
3377	11
3378	5
3379	6
3380	7
3381	8
3382	10
3383	9
3384	11
3385	6
3386	12
3387	10
3388	11
3389	3
3390	3
3391	14
3392	3
3393	6
3394	8
3395	6
3396	10
3397	4
3398	9
3399	10
3400	8
3401	8
3402	12
3403	6
3404	14
3405	6
3406	10
3407	9
3408	6
3409	8
3410	6
3411	8
3412	3
3413	6
3414	9
3415	9
3416	7
3417	7
3418	10
3419	10
3420	8
3421	5
3422	5
3423	7
3424	6
3425	9
3426	6
3427	10
3428	12
3429	8
3430	7
3431	7
3432	8
3433	4
3434	5
3435	8
3436	8
3437	10
3438	11
3439	8
3440	10
3441	4
3442	7
3443	10
3444	6
3445	3
3446	5
3447	6
3448	6
3449	6
3450	8
3451	3
3452	3
3453	2
3454	6
3455	7
3456	10
3457	8
3458	9
3459	6
3460	4
3461	10
3462	10
3463	5
3464	6
3465	10
3466	10
3467	10
3468	12
3469	8
3470	8
3471	2
3472	12
3473	8
3474	9
3475	5
3476	7
3477	5
3478	3
3479	7
3480	8
3481	6
3482	3
3483	5
3484	6
3485	7
3486	9
3487	5
3488	7
3489	6
3490	6
3491	6
3492	6
3493	6
3494	8
3495	7
3496	8
3497	9
3498	8
3499	7
3500	4
3501	5
3502	6
3503	6
3504	7
3505	5
3506	13
3507	7
3508	13
3509	9
3510	6
3511	5
3512	8
3513	4
3514	8
3515	5
3516	9
3517	4
3518	6
3519	14
3520	6
3521	4
3522	3
3523	10
3524	8
3525	7
3526	7
3527	5
3528	1
3529	4
3530	8
3531	7
3532	12
3533	7
3534	9
3535	10
3536	10
3537	4
3538	9
3539	4
3540	5
3541	7
3542	7
3543	2
3544	7
3545	4
3546	9
3547	7
3548	9
3549	4
3550	6
3551	8
3552	10
3553	9
3554	9
3555	8
3556	5
3557	7
3558	3
3559	9
3560	5
3561	4
3562	7
3563	3
3564	6
3565	12
3566	3
3567	10
3568	4
3569	8
3570	8
3571	10
3572	5
3573	8
3574	4
3575	11
3576	5
3577	9
3578	9
3579	7
3580	8
3581	8
3582	4
3583	5
3584	7
3585	5
3586	7
3587	6
3588	7
3589	8
3590	6
3591	5
3592	7
3593	8
3594	5
3595	7
3596	6
3597	6
3598	5
3599	10
3600	5
3601	8
3602	6
3603	7
3604	8
3605	6
3606	3
3607	7
3608	4
3609	3
3610	11
3611	6
3612	10
3613	3
3614	7
3615	6
3616	4
3617	5
3618	7
3619	6
3620	8
3621	5
3622	5
3623	10
3624	3
3625	6
3626	8
3627	9
3628	5
3629	4
3630	10
3631	10
3632	6
3633	4
3634	7
3635	5
3636	5
3637	5
3638	7
3639	5
3640	5
3641	4
3642	10
3643	10
3644	5
3645	10
3646	3
3647	5
3648	3
3649	8
3650	7
3651	9
3652	3
3653	6
3654	8
3655	4
3656	4
3657	4
3658	4
3659	8
3660	4
3661	5
3662	9
3663	3
3664	1
3665	13
3666	4
3667	3
3668	2
3669	2
3670	7
3671	5
3672	12
3673	7
3674	3
3675	8
3676	5
3677	9
3678	3
3679	8
3680	10
3681	5
3682	14
3683	4
3684	8
3685	4
3687	6
3688	3
3689	2
3690	3
3691	9
3692	13
3693	6
3694	5
3695	3
3696	3
3697	3
3698	6
3699	5
3700	5
3701	5
3702	1
3703	2
3704	4
3705	8
3706	7
3707	5
3708	4
3709	4
3710	5
3711	7
3712	6
3713	5
3714	5
3715	9
3716	4
3717	6
3718	4
3719	5
3720	8
3721	7
3722	10
3723	7
3724	1
3725	8
3726	2
3727	6
3728	4
3729	6
3730	5
3731	7
3732	5
3733	4
3734	3
3735	6
3736	2
3737	3
3738	3
3739	3
3740	6
3741	7
3742	5
3743	5
3744	3
3745	5
3746	6
3747	4
3748	3
3749	6
3750	3
3751	6
3752	6
3753	8
3754	4
3755	1
3756	6
3757	3
3758	3
3759	5
3760	4
3761	4
3762	3
3763	1
3764	4
3765	1
3766	10
3767	7
3768	5
3769	4
3770	6
3771	2
3772	7
3773	3
3774	3
3775	7
3776	4
3777	2
3778	3
3779	5
3780	7
3781	6
3782	5
3783	5
3784	8
3785	7
3786	5
3787	5
3788	2
3789	5
3790	5
3791	6
3792	5
3793	6
3794	8
3795	6
3796	5
3797	8
3798	6
3799	6
3800	4
3801	3
3802	4
3803	4
3804	4
3805	6
3806	5
3807	5
3808	3
3809	5
3810	6
3811	3
3812	4
3813	3
3814	4
3815	5
3816	3
3817	4
3818	6
3819	1
3820	2
3822	6
3823	3
3824	4
3825	1
3826	3
3827	7
3828	5
3829	5
3830	3
3831	6
3832	3
3833	5
3834	4
3835	3
3836	3
3837	5
3839	4
3840	4
3841	8
3842	2
3843	6
3844	7
3845	14
3846	2
3847	2
3848	1
3849	3
3850	4
3851	2
3852	1
3853	8
3854	8
3855	4
3856	7
3857	2
3858	4
3859	5
3860	5
3861	6
3862	5
3863	7
3864	8
3865	9
3866	4
3867	5
3868	9
3869	4
3870	4
3871	4
3872	3
3873	5
3874	7
3875	4
3876	5
3877	4
3878	4
3879	3
3880	2
3881	1
3882	2
3883	2
3884	6
3885	2
3886	5
3887	5
3888	6
3889	3
3890	7
3891	6
3892	3
3893	4
3894	7
3895	11
3896	9
3897	1
3898	4
3899	2
3900	8
3901	8
3902	5
3903	3
3904	4
3905	3
3906	10
3907	6
3908	3
3909	4
3910	6
3911	3
3912	9
3913	4
3914	1
3915	5
3916	6
3917	3
3918	3
3919	2
3920	4
3921	3
3922	4
3923	5
3924	3
3925	2
3926	4
3927	3
3928	2
3929	2
3930	3
3931	2
3932	2
3933	4
3934	4
3935	2
3936	7
3937	10
3938	9
3939	3
3940	7
3941	2
3942	4
3943	4
3944	5
3945	2
3946	6
3947	6
3948	3
3949	5
3950	4
3951	3
3952	1
3953	9
3954	8
3955	5
3956	2
3957	3
3958	4
3959	3
3960	5
3961	5
3962	1
3963	1
3964	5
3965	3
3966	5
3968	5
3969	5
3970	2
3971	3
3972	3
3973	3
3974	6
3975	2
3976	1
3977	5
3978	2
3979	6
3980	3
3981	8
3982	4
3983	2
3984	2
3985	2
3986	4
3987	3
3988	6
3989	4
3990	2
3991	2
3992	2
3993	8
3994	5
3995	5
3996	4
3997	5
3998	4
3999	7
4000	7
4001	4
4002	7
4003	6
4004	8
4005	4
4006	1
4007	3
4008	7
4009	2
4010	5
4011	4
4012	4
4013	2
4014	9
4015	4
4016	9
4017	7
4018	2
4019	5
4020	5
4021	3
4022	3
4023	2
4024	3
4026	4
4027	5
4028	4
4029	6
4030	1
4031	4
4032	4
4033	3
4034	5
4035	2
4036	5
4037	4
4038	1
4039	2
4040	4
4041	2
4042	7
4043	3
4044	1
4045	2
4046	5
4047	7
4048	2
4049	6
4050	6
4051	6
4052	7
4053	3
4054	3
4056	4
4057	4
4058	2
4059	3
4060	5
4061	5
4062	3
4063	4
4064	1
4065	2
4066	6
4067	2
4068	3
4069	6
4070	2
4071	5
4072	6
4073	4
4074	2
4075	5
4076	8
4077	5
4078	4
4079	4
4080	4
4081	4
4083	4
4084	4
4085	4
4086	2
4087	2
4088	6
4089	7
4090	4
4091	2
4092	6
4093	6
4094	2
4095	4
4096	3
4097	5
4098	4
4099	4
4100	1
4101	3
4102	3
4103	5
4104	4
4105	5
4106	2
4107	2
4108	1
4109	1
4110	4
4111	4
4112	3
4113	3
4114	1
4115	5
4116	3
4117	2
4118	7
4119	6
4120	4
4121	4
4122	4
4123	2
4124	5
4125	1
4126	2
4127	3
4128	3
4129	3
4130	3
4131	3
4132	1
4133	4
4134	3
4135	4
4136	3
4137	1
4138	3
4139	4
4140	5
4141	7
4142	5
4143	5
4144	2
4145	1
4146	3
4147	2
4148	6
4149	2
4150	4
4151	1
4152	1
4153	5
4154	5
4155	9
4156	4
4157	2
4158	2
4159	5
4160	1
4161	5
4162	1
4163	3
4164	4
4165	2
4166	3
4167	3
4168	2
4169	4
4170	3
4171	3
4172	3
4173	5
4174	6
4175	2
4176	8
4177	2
4178	1
4179	3
4180	1
4181	2
4182	2
4183	3
4184	5
4186	3
4188	4
4189	4
4190	2
4191	3
4192	3
4193	2
4194	2
4195	2
4196	2
4197	4
4198	3
4199	4
4200	4
4201	4
4202	4
4203	2
4204	5
4205	1
4206	4
4207	5
4208	3
4209	6
4210	2
4211	3
4212	2
4213	5
4214	3
4215	5
4216	7
4217	3
4218	5
4219	5
4220	4
4221	4
4222	3
4223	3
4224	1
4225	2
4226	4
4227	2
4228	3
4229	3
4230	4
4231	2
4232	2
4233	3
4234	3
4235	4
4236	3
4237	3
4238	2
4239	4
4240	4
4241	2
4242	6
4243	2
4244	1
4245	5
4246	3
4247	5
4248	3
4249	3
4250	2
4251	6
4252	2
4253	6
4254	4
4255	3
4256	2
4257	1
4258	3
4259	1
4260	1
4261	4
4262	4
4263	6
4264	2
4266	2
4267	3
4268	1
4269	3
4270	3
4271	3
4272	4
4273	4
4274	4
4276	6
4277	2
4278	6
4279	6
4280	3
4281	1
4282	1
4283	4
4284	3
4285	2
4286	5
4287	6
4288	3
4289	3
4290	3
4291	6
4292	2
4293	2
4294	4
4296	2
4297	1
4298	5
4299	4
4300	2
4302	4
4303	5
4304	1
4305	1
4306	4
4308	2
4309	5
4310	5
4311	2
4312	2
4313	5
4315	1
4316	5
4317	3
4318	3
4319	4
4320	4
4321	1
4322	4
4323	4
4324	1
4325	2
4326	2
4327	2
4328	1
4329	1
4330	3
4331	3
4332	5
4333	4
4334	4
4335	1
4336	2
4337	5
4338	2
4339	3
4340	6
4341	2
4342	2
4344	4
4345	2
4346	4
4347	1
4348	4
4349	1
4350	3
4351	4
4352	3
4353	2
4354	2
4355	1
4356	2
4357	3
4358	2
4359	3
4360	4
4361	3
4362	5
4363	4
4365	1
4366	2
4368	5
4369	2
4370	3
4371	4
4372	2
4373	2
4374	2
4375	3
4376	5
4377	2
4378	2
4379	4
4380	4
4381	1
4382	1
4383	6
4384	3
4385	3
4386	4
4387	3
4389	2
4391	1
4392	3
4393	3
4394	2
4395	3
4396	3
4397	3
4398	3
4399	3
4401	1
4402	2
4403	3
4404	3
4405	3
4406	4
4407	1
4408	3
4409	1
4411	4
4412	4
4413	1
4414	1
4416	2
4417	1
4418	7
4419	1
4420	2
4421	2
4422	4
4423	2
4424	3
4425	4
4426	1
4427	2
4428	2
4429	3
4430	2
4431	5
4432	4
4434	2
4435	2
4436	1
4437	2
4438	7
4439	1
4440	4
4441	1
4442	1
4443	2
4444	2
4445	2
4446	5
4447	2
4448	2
4449	3
4451	2
4452	2
4453	2
4454	2
4455	2
4456	2
4458	1
4459	3
4461	1
4462	4
4463	2
4466	2
4468	3
4469	2
4470	2
4471	3
4472	2
4473	1
4474	4
4475	2
4476	1
4477	2
4478	4
4479	3
4480	3
4481	4
4482	1
4483	2
4485	2
4486	2
4487	1
4488	2
4489	3
4490	2
4491	3
4492	4
4493	3
4494	2
4495	1
4496	1
4497	2
4499	1
4500	3
4502	1
4503	3
4504	2
4505	2
4506	4
4507	2
4508	1
4510	4
4511	4
4512	3
4513	3
4514	2
4515	2
4516	2
4517	1
4518	2
4519	3
4520	5
4522	1
4523	3
4524	1
4525	2
4527	1
4528	4
4530	2
4531	1
4532	2
4533	2
4534	3
4535	1
4536	1
4537	3
4540	1
4542	3
4543	2
4544	1
4545	2
4546	1
4547	2
4548	3
4549	1
4550	1
4551	2
4552	1
4553	2
4554	3
4555	3
4556	2
4557	4
4558	3
4559	2
4560	2
4561	4
4562	3
4563	3
4567	2
4569	3
4571	1
4572	4
4573	5
4574	1
4575	3
4576	1
4577	1
4578	6
4579	3
4580	3
4584	5
4585	4
4586	3
4587	2
4588	3
4589	2
4590	3
4592	1
4593	2
4594	2
4596	3
4597	5
4598	3
4599	2
4600	3
4601	2
4602	3
4603	6
4604	6
4606	3
4607	5
4608	1
4609	1
4610	5
4611	3
4612	1
4613	1
4614	2
4615	1
4616	4
4617	3
4618	4
4619	2
4622	2
4624	1
4625	1
4626	1
4627	1
4628	3
4629	3
4630	3
4632	2
4633	1
4634	3
4635	2
4636	2
4637	3
4638	2
4639	2
4641	2
4642	4
4643	2
4644	1
4645	1
4647	2
4648	2
4650	3
4652	2
4653	2
4654	1
4655	1
4656	5
4657	3
4658	1
4660	1
4661	1
4662	1
4663	4
4664	1
4665	1
4666	1
4669	1
4670	2
4671	1
4672	1
4673	1
4674	2
4675	3
4676	2
4677	3
4678	1
4679	3
4680	2
4682	2
4684	1
4685	1
4686	3
4687	3
4688	2
4689	1
4690	1
4691	1
4692	1
4693	1
4694	4
4695	3
4696	3
4697	1
4698	1
4699	1
4700	2
4701	3
4702	1
4703	2
4704	2
4705	2
4706	3
4709	2
4712	2
4713	3
4714	1
4715	3
4716	3
4717	1
4719	3
4720	1
4721	4
4723	2
4725	4
4726	1
4728	1
4730	5
4731	4
4733	2
4734	3
4735	4
4736	3
4737	1
4738	1
4739	2
4740	1
4741	1
4742	1
4746	1
4747	2
4748	3
4750	2
4751	4
4752	5
4753	2
4754	2
4755	2
4756	1
4757	2
4758	2
4759	1
4760	2
4761	4
4763	1
4764	1
4765	3
4768	1
4769	2
4770	1
4774	3
4777	1
4778	3
4779	3
4780	2
4781	3
4782	3
4783	1
4784	2
4785	2
4786	1
4787	2
4788	1
4789	2
4790	3
4791	3
4792	6
4793	3
4794	2
4795	1
4799	4
4800	3
4801	1
4803	1
4804	2
4806	1
4809	3
4810	1
4811	2
4812	1
4814	2
4815	3
4818	2
4820	1
4821	2
4822	2
4823	2
4824	1
4825	1
4827	1
4828	2
4829	1
4830	1
4831	1
4832	1
4835	2
4838	2
4839	2
4841	2
4842	1
4843	1
4844	1
4845	1
4846	2
4847	1
4848	2
4849	2
4850	3
4851	1
4853	3
4855	2
4857	1
4858	3
4859	4
4860	1
4861	2
4862	2
4863	1
4864	1
4865	1
4866	3
4867	5
4868	1
4870	3
4872	2
4873	1
4874	3
4875	1
4876	1
4877	4
4878	1
4879	3
4881	2
4882	2
4884	2
4885	2
4886	4
4887	2
4888	2
4889	1
4890	2
4891	1
4892	1
4893	1
4895	1
4896	2
4900	2
4901	1
4902	1
4903	1
4904	1
4905	1
4906	2
4907	3
4908	2
4909	2
4911	1
4912	2
4913	5
4914	1
4916	5
4917	1
4920	2
4921	1
4923	2
4924	2
4925	2
4927	1
4928	3
4930	1
4931	2
4932	2
4934	1
4935	2
4937	1
4939	3
4940	3
4942	2
4943	3
4944	1
4945	2
4946	1
4947	2
4948	1
4949	1
4950	1
4951	1
4952	1
4953	3
4955	1
4956	1
4958	1
4959	2
4960	1
4961	1
4962	1
4963	1
4964	1
4965	3
4969	1
4971	1
4973	1
4974	1
4975	3
4976	3
4977	2
4978	3
4980	1
4982	2
4983	1
4984	2
4985	1
4986	1
4989	2
4990	1
4991	1
4992	4
4993	3
4995	1
4996	3
4998	3
4999	1
5001	1
5002	2
5003	2
5004	1
5007	2
5009	2
5010	3
5011	3
5012	3
5013	1
5015	1
5016	1
5017	1
5019	3
5022	1
5024	1
5027	1
5028	3
5030	1
5031	1
5032	2
5033	2
5034	5
5035	2
5036	1
5037	1
5038	1
5039	1
5042	3
5043	2
5045	2
5046	2
5049	2
5051	2
5052	2
5054	2
5055	2
5058	1
5059	1
5060	1
5065	1
5066	2
5067	2
5068	2
5069	2
5070	1
5071	1
5073	1
5074	1
5077	2
5080	1
5081	2
5084	1
5085	1
5086	1
5087	2
5088	4
5089	2
5092	2
5093	1
5095	1
5096	2
5098	1
5099	1
5100	2
5101	1
5102	1
5103	1
5104	1
5105	4
5107	2
5108	3
5109	3
5112	1
5114	1
5115	1
5117	1
5118	2
5120	1
5121	1
5124	3
5126	2
5127	1
5128	3
5129	1
5130	2
5131	2
5132	1
5133	1
5136	1
5137	1
5138	3
5139	1
5140	1
5141	3
5142	2
5143	2
5144	3
5146	2
5147	5
5149	4
5154	1
5155	2
5156	1
5157	2
5161	1
5162	2
5164	2
5166	2
5167	2
5168	1
5169	1
5170	1
5171	4
5172	1
5173	1
5174	1
5176	2
5181	1
5184	1
5186	1
5188	1
5189	1
5190	1
5192	1
5196	3
5197	3
5198	1
5199	2
5203	2
5204	3
5206	2
5208	3
5209	1
5210	3
5212	4
5214	2
5215	1
5216	1
5217	2
5218	1
5219	1
5220	1
5221	3
5222	2
5224	1
5225	1
5228	2
5229	2
5231	1
5234	1
5236	1
5237	2
5238	2
5239	3
5240	3
5241	2
5242	1
5245	1
5246	5
5247	1
5248	1
5250	1
5252	1
5253	1
5254	1
5255	3
5257	1
5259	1
5262	2
5263	1
5266	1
5268	3
5270	2
5272	1
5273	1
5274	1
5278	1
5280	1
5281	1
5283	4
5285	1
5287	1
5289	3
5290	1
5291	1
5293	1
5294	1
5295	1
5298	2
5300	1
5304	1
5305	3
5306	2
5307	2
5309	1
5311	1
5313	2
5314	2
5317	1
5319	1
5320	1
5323	1
5325	2
5326	1
5329	1
5330	2
5331	1
5332	2
5335	4
5338	3
5339	1
5340	2
5342	3
5343	1
5344	1
5347	2
5348	1
5349	1
5351	1
5352	1
5354	1
5355	2
5358	2
5360	2
5365	1
5366	1
5368	1
5370	1
5371	2
5372	1
5377	1
5378	1
5379	1
5385	1
5386	1
5387	2
5389	1
5390	1
5391	2
5392	1
5393	1
5395	2
5397	2
5399	1
5400	1
5401	2
5406	1
5407	1
5411	1
5412	1
5415	1
5418	1
5420	1
5421	1
5422	1
5423	1
5424	2
5426	1
5429	2
5431	1
5432	1
5433	1
5434	1
5436	2
5437	1
5439	1
5440	2
5443	1
5444	2
5447	1
5448	4
5450	2
5452	1
5454	1
5455	2
5456	1
5457	1
5461	1
5463	1
5464	1
5466	1
5467	2
5468	1
5469	2
5470	2
5471	1
5472	1
5475	1
5478	3
5479	2
5480	1
5482	1
5483	2
5484	1
5486	2
5487	1
5488	1
5490	3
5491	2
5494	2
5497	1
5498	1
5501	1
5502	1
5504	1
5505	2
5506	1
5507	1
5512	1
5513	3
5517	1
5521	1
5526	1
5528	1
5529	3
5534	1
5537	2
5539	1
5540	1
5541	2
5543	2
5545	1
5547	1
5548	2
5549	1
5550	4
5552	1
5554	1
5555	4
5556	1
5557	2
5558	1
5561	1
5564	1
5567	1
5568	1
5569	1
5571	2
5572	1
5573	1
5579	1
5581	2
5582	1
5584	1
5587	1
5588	2
5591	2
5595	1
5597	2
5601	1
5603	1
5604	1
5606	1
5612	1
5613	1
5614	2
5616	2
5623	1
5627	1
5631	2
5634	1
5636	1
5637	1
5638	1
5640	1
5641	1
5644	3
5645	1
5648	1
5649	1
5650	2
5651	1
5655	1
5660	1
5662	1
5663	1
5664	1
5668	1
5669	1
5671	1
5673	1
5674	4
5677	1
5683	2
5685	1
5686	1
5691	2
5692	1
5693	2
5695	1
5696	1
5698	1
5701	1
5702	1
5706	1
5707	1
5709	2
5722	1
5726	1
5727	2
5736	1
5742	1
5744	1
5746	1
5748	1
5756	1
5769	1
5773	1
5776	1
5778	1
5779	2
5789	1
5794	3
5797	2
5799	1
5802	1
5804	1
5810	2
5816	1
5824	1
5827	1
5829	1
5832	1
5834	1
5835	1
5839	1
5841	1
5842	1
5848	1
5851	1
5852	2
5854	2
5855	2
5856	1
5865	1
5867	1
5871	1
5872	1
5874	2
5877	1
5878	1
5879	1
5881	1
5884	2
5886	1
5887	1
5891	1
5892	1
5897	1
5900	1
5905	1
5907	1
5911	1
5916	2
5918	1
5921	1
5926	1
5927	1
5930	2
5933	1
5935	1
5937	1
5938	1
5941	2
5942	1
5945	1
5949	1
5953	1
5958	2
5963	1
5967	1
5968	1
5970	1
5978	1
5980	1
5982	1
5983	2
5984	1
5992	1
5993	1
5994	1
5995	1
6005	2
6009	1
6010	1
6012	1
6013	1
6020	3
6022	1
6026	1
6027	1
6029	1
6032	1
6034	1
6036	1
6042	1
6043	1
6045	2
6051	1
6054	1
6056	1
6058	1
6063	1
6064	1
6066	1
6067	1
6072	1
6077	1
6084	1
6085	1
6092	1
6097	1
6099	1
6101	1
6102	1
6105	1
6106	1
6107	2
6110	1
6114	1
6115	1
6118	1
6127	1
6131	1
6132	1
6133	1
6137	1
6138	1
6141	1
6147	1
6157	1
6160	2
6162	1
6169	1
6171	1
6177	1
6180	1
6181	1
6182	1
6188	2
6189	1
6192	1
6193	1
6194	1
6198	2
6199	3
6201	1
6202	1
6203	1
6204	1
6205	1
6208	1
6210	1
6216	1
6217	2
6218	1
6222	1
6225	1
6233	1
6237	1
6240	1
6245	1
6249	1
6250	1
6255	1
6256	2
6257	1
6262	1
6266	1
6272	1
6279	2
6280	1
6288	1
6290	1
6293	1
6297	1
6298	1
6303	1
6305	1
6310	1
6323	1
6329	2
6331	1
6337	1
6339	1
6340	1
6342	1
6352	1
6354	2
6357	1
6365	1
6369	1
6370	1
6377	1
6379	1
6380	2
6382	1
6385	1
6388	1
6393	1
6394	2
6401	1
6409	1
6413	1
6420	1
6421	1
6422	1
6428	1
6429	1
6436	1
6438	2
6440	1
6441	1
6443	1
6445	1
6452	1
6455	1
6466	1
6472	1
6476	1
6492	1
6501	1
6503	1
6504	1
6513	1
6517	2
6519	1
6521	2
6525	2
6531	1
6538	1
6540	1
6541	2
6546	1
6551	1
6552	1
6557	1
6561	1
6571	2
6582	1
6587	1
6590	1
6591	1
6603	1
6605	1
6616	1
6625	1
6631	1
6636	1
6637	1
6645	1
6650	1
6662	1
6671	1
6672	1
6675	1
6676	1
6679	1
6692	1
6699	1
6711	1
6716	1
6718	1
6729	1
6742	1
6751	1
6760	1
6768	1
6771	1
6779	1
6781	1
6801	1
6810	1
6828	1
6833	1
6853	1
6854	1
6857	1
6858	1
6882	1
6898	2
6899	1
6909	1
6919	1
6928	1
6930	1
6932	1
6938	1
6942	1
6958	1
6966	1
6971	2
6972	1
6983	1
6990	1
6994	1
6996	1
7000	1
7010	1
7023	1
7045	1
7048	1
7054	1
7057	1
7059	1
7076	1
7084	1
7086	1
7090	1
7096	2
7098	1
7099	1
7101	1
7106	1
7114	1
7120	1
7126	1
7128	1
7134	2
7136	1
7141	1
7143	1
7145	1
7153	2
7155	1
7159	1
7164	1
7167	2
7169	1
7173	1
7176	2
7179	1
7190	1
7191	1
7196	1
7209	1
7221	1
7243	1
7260	1
7268	1
7284	1
7299	1
7300	1
7303	1
7308	1
7360	1
7372	1
7375	1
7392	1
7393	1
7398	1
7401	1
7406	1
7421	1
7430	1
7477	1
7483	1
7502	1
7509	1
7519	1
7531	1
7543	1
7559	1
7565	1
7585	1
7599	1
7614	1
7624	1
7630	1
7641	1
7665	1
7680	1
7714	1
7721	1
7733	1
7745	1
7747	2
7753	1
7777	1
7783	1
7800	1
7803	2
7830	2
7850	1
7883	1
7893	1
7963	1
7967	1
8017	1
8060	1
8072	1
8119	1
8121	1
8199	2
8229	1
8231	1
8233	1
8234	1
8311	1
8320	1
8323	1
8324	1
8344	1
8352	1
8432	1
8452	1
8453	1
8475	1
8504	1
8506	1
8519	1
8537	1
8647	1
8755	1
8757	1
8796	1
8809	1
8816	1
8846	1
8849	1
8888	1
8895	1
9214	1
9417	1
9508	1
9538	1
9586	1
9902	1
10097	1
10264	1
10295	1
10345	1
10471	1
10931	1
11208	1
11396	1
12020	1
13286	1
121120	1