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