1	3
3	1
30	1
41	1
45	1
46	1
49	1
50	1
51	1
53	1
54	1
60	2
61	2
62	2
63	2
64	2
65	4
69	1
70	1
71	1
72	2
73	1
74	1
76	2
78	1
80	1
82	1
84	2
87	4
88	2
89	1
90	6
91	1
92	1
94	1
95	4
97	1
98	1
99	1
100	5
101	5
102	5
104	5
105	7
106	6
107	6
108	4
109	4
110	3
111	6
112	8
113	7
114	3
115	11
116	9
117	6
118	7
119	5
120	6
121	19
122	17
123	6
124	12
125	5
126	11
127	8
128	10
129	16
130	15
131	10
132	17
133	17
134	16
135	15
136	21
137	16
138	19
139	23
140	17
141	21
142	17
143	23
144	22
145	30
146	33
147	36
148	29
149	24
150	28
151	29
152	23
153	28
154	27
155	34
156	30
157	23
158	23
159	40
160	41
161	39
162	41
163	30
164	41
165	31
166	54
167	33
168	33
169	43
170	44
171	46
172	32
173	38
174	49
175	45
176	37
177	45
178	41
179	51
180	43
181	49
182	58
183	48
184	48
185	58
186	63
187	64
188	51
189	52
190	58
191	48
192	54
193	74
194	66
195	62
196	47
197	61
198	59
199	58
200	58
201	76
202	76
203	67
204	75
205	47
206	56
207	61
208	67
209	48
210	68
211	69
212	65
213	68
214	61
215	66
216	60
217	96
218	77
219	74
220	77
221	70
222	74
223	73
224	75
225	69
226	78
227	86
228	66
229	70
230	90
231	88
232	83
233	85
234	72
235	90
236	85
237	85
238	97
239	84
240	81
241	80
242	73
243	78
244	90
245	79
246	93
247	83
248	76
249	89
250	91
251	84
252	103
253	86
254	103
255	90
256	85
257	106
258	88
259	102
260	93
261	93
262	97
263	101
264	91
265	96
266	92
267	118
268	85
269	99
270	96
271	92
272	86
273	107
274	107
275	111
276	100
277	130
278	87
279	127
280	94
281	111
282	89
283	104
284	130
285	134
286	125
287	122
288	151
289	115
290	142
291	135
292	156
293	142
294	167
295	151
296	139
297	142
298	151
299	145
300	179
301	154
302	160
303	174
304	177
305	211
306	161
307	210
308	203
309	198
310	212
311	218
312	239
313	247
314	233
315	229
316	235
317	227
318	252
319	250
320	254
321	264
322	266
323	268
324	282
325	268
326	301
327	320
328	287
329	300
330	345
331	324
332	327
333	330
334	301
335	327
336	309
337	312
338	346
339	351
340	318
341	301
342	346
343	325
344	345
345	341
346	313
347	361
348	351
349	314
350	378
351	392
352	390
353	393
354	380
355	378
356	399
357	379
358	395
359	403
360	458
361	463
362	449
363	406
364	457
365	466
366	471
367	466
368	470
369	498
370	462
371	460
372	489
373	479
374	481
375	425
376	457
377	437
378	447
379	412
380	430
381	440
382	437
383	421
384	406
385	436
386	435
387	407
388	426
389	383
390	392
391	367
392	418
393	355
394	383
395	373
396	357
397	386
398	354
399	361
400	362
401	352
402	367
403	400
404	383
405	372
406	405
407	385
408	349
409	388
410	388
411	378
412	367
413	380
414	396
415	365
416	403
417	397
418	415
419	430
420	441
421	443
422	416
423	454
424	447
425	451
426	433
427	461
428	445
429	424
430	460
431	470
432	492
433	502
434	543
435	534
436	542
437	512
438	530
439	564
440	507
441	553
442	565
443	527
444	514
445	500
446	569
447	559
448	565
449	577
450	572
451	556
452	568
453	522
454	557
455	559
456	593
457	525
458	571
459	573
460	551
461	570
462	531
463	586
464	571
465	555
466	525
467	522
468	548
469	588
470	568
471	517
472	535
473	519
474	559
475	505
476	559
477	497
478	532
479	528
480	562
481	525
482	569
483	516
484	519
485	489
486	555
487	538
488	534
489	557
490	563
491	552
492	524
493	549
494	531
495	548
496	596
497	579
498	562
499	575
500	564
501	618
502	595
503	597
504	601
505	592
506	653
507	647
508	645
509	644
510	620
511	670
512	695
513	744
514	678
515	726
516	780
517	705
518	765
519	754
520	839
521	857
522	768
523	833
524	878
525	829
526	870
527	853
528	898
529	835
530	876
531	869
532	828
533	886
534	879
535	873
536	866
537	870
538	901
539	907
540	860
541	901
542	822
543	911
544	853
545	854
546	875
547	835
548	857
549	895
550	907
551	881
552	896
553	936
554	954
555	984
556	885
557	856
558	918
559	950
560	909
561	883
562	902
563	938
564	902
565	854
566	856
567	873
568	802
569	874
570	828
571	852
572	893
573	836
574	829
575	887
576	796
577	897
578	855
579	825
580	807
581	835
582	805
583	795
584	800
585	772
586	807
587	705
588	754
589	738
590	766
591	805
592	730
593	723
594	730
595	745
596	683
597	681
598	709
599	651
600	637
601	611
602	638
603	616
604	620
605	609
606	585
607	599
608	572
609	633
610	623
611	580
612	554
613	569
614	544
615	562
616	503
617	571
618	547
619	549
620	550
621	552
622	558
623	542
624	497
625	575
626	579
627	521
628	519
629	532
630	517
631	568
632	538
633	546
634	583
635	582
636	565
637	547
638	591
639	558
640	574
641	592
642	561
643	574
644	567
645	562
646	581
647	574
648	596
649	564
650	605
651	565
652	535
653	543
654	600
655	533
656	537
657	571
658	562
659	613
660	567
661	554
662	568
663	624
664	574
665	619
666	535
667	540
668	589
669	588
670	584
671	638
672	580
673	608
674	573
675	615
676	613
677	623
678	639
679	595
680	594
681	640
682	625
683	587
684	602
685	660
686	661
687	606
688	630
689	591
690	624
691	585
692	635
693	597
694	569
695	607
696	577
697	604
698	629
699	612
700	576
701	644
702	619
703	613
704	613
705	641
706	579
707	606
708	587
709	598
710	610
711	623
712	621
713	661
714	626
715	676
716	619
717	639
718	641
719	614
720	649
721	606
722	615
723	619
724	600
725	636
726	597
727	639
728	617
729	623
730	645
731	612
732	592
733	607
734	623
735	635
736	608
737	629
738	608
739	632
740	649
741	601
742	601
743	596
744	659
745	581
746	623
747	627
748	644
749	659
750	641
751	637
752	609
753	625
754	697
755	607
756	632
757	650
758	646
759	654
760	630
761	666
762	615
763	620
764	632
765	659
766	655
767	644
768	604
769	628
770	627
771	630
772	656
773	613
774	621
775	615
776	588
777	595
778	548
779	570
780	537
781	561
782	510
783	575
784	523
785	505
786	499
787	499
788	481
789	469
790	457
791	443
792	430
793	442
794	394
795	394
796	382
797	376
798	356
799	365
800	338
801	364
802	334
803	351
804	293
805	315
806	318
807	330
808	298
809	298
810	287
811	280
812	277
813	304
814	257
815	259
816	258
817	301
818	261
819	263
820	251
821	273
822	278
823	283
824	256
825	293
826	248
827	244
828	313
829	284
830	269
831	286
832	264
833	280
834	280
835	293
836	266
837	260
838	301
839	267
840	258
841	271
842	263
843	266
844	273
845	276
846	266
847	272
848	287
849	275
850	279
851	283
852	292
853	286
854	282
855	286
856	286
857	308
858	265
859	299
860	288
861	293
862	268
863	287
864	312
865	303
866	307
867	288
868	307
869	318
870	317
871	292
872	320
873	322
874	316
875	333
876	300
877	342
878	310
879	317
880	301
881	348
882	314
883	328
884	350
885	336
886	360
887	323
888	338
889	325
890	316
891	335
892	326
893	348
894	319
895	350
896	332
897	335
898	303
899	309
900	281
901	305
902	309
903	321
904	300
905	322
906	318
907	347
908	325
909	349
910	336
911	370
912	329
913	344
914	334
915	332
916	347
917	370
918	329
919	335
920	330
921	333
922	354
923	323
924	346
925	341
926	326
927	360
928	343
929	341
930	300
931	363
932	285
933	299
934	345
935	330
936	314
937	321
938	289
939	307
940	329
941	298
942	299
943	312
944	300
945	280
946	265
947	276
948	303
949	331
950	288
951	289
952	305
953	297
954	285
955	271
956	306
957	284
958	285
959	286
960	294
961	291
962	293
963	259
964	293
965	314
966	292
967	289
968	292
969	287
970	267
971	292
972	322
973	291
974	293
975	328
976	333
977	309
978	317
979	293
980	332
981	358
982	296
983	319
984	319
985	360
986	376
987	370
988	357
989	393
990	380
991	406
992	402
993	393
994	469
995	417
996	420
997	372
998	417
999	434
1000	432
1001	437
1002	449
1003	469
1004	432
1005	465
1006	461
1007	476
1008	458
1009	446
1010	427
1011	472
1012	437
1013	439
1014	480
1015	458
1016	458
1017	447
1018	405
1019	414
1020	416
1021	424
1022	425
1023	387
1024	373
1025	392
1026	374
1027	372
1028	357
1029	358
1030	322
1031	394
1032	374
1033	343
1034	345
1035	375
1036	329
1037	347
1038	311
1039	291
1040	304
1041	304
1042	329
1043	289
1044	280
1045	338
1046	270
1047	296
1048	284
1049	287
1050	272
1051	274
1052	274
1053	292
1054	256
1055	319
1056	285
1057	284
1058	275
1059	293
1060	273
1061	295
1062	273
1063	272
1064	255
1065	250
1066	255
1067	311
1068	316
1069	279
1070	300
1071	288
1072	299
1073	318
1074	255
1075	289
1076	274
1077	295
1078	317
1079	293
1080	321
1081	315
1082	305
1083	302
1084	308
1085	279
1086	297
1087	318
1088	320
1089	303
1090	311
1091	294
1092	303
1093	323
1094	347
1095	287
1096	328
1097	330
1098	313
1099	335
1100	290
1101	327
1102	331
1103	334
1104	302
1105	307
1106	303
1107	285
1108	294
1109	316
1110	303
1111	317
1112	304
1113	272
1114	283
1115	277
1116	300
1117	255
1118	300
1119	297
1120	281
1121	315
1122	278
1123	282
1124	298
1125	311
1126	307
1127	292
1128	299
1129	314
1130	308
1131	308
1132	254
1133	297
1134	271
1135	275
1136	293
1137	290
1138	264
1139	289
1140	270
1141	311
1142	290
1143	297
1144	296
1145	271
1146	315
1147	311
1148	268
1149	314
1150	301
1151	269
1152	273
1153	294
1154	285
1155	302
1156	279
1157	291
1158	299
1159	256
1160	285
1161	239
1162	256
1163	288
1164	279
1165	246
1166	243
1167	255
1168	247
1169	238
1170	255
1171	255
1172	218
1173	235
1174	238
1175	238
1176	226
1177	247
1178	244
1179	218
1180	205
1181	233
1182	250
1183	206
1184	210
1185	204
1186	207
1187	213
1188	225
1189	220
1190	214
1191	221
1192	244
1193	212
1194	219
1195	227
1196	212
1197	202
1198	217
1199	215
1200	244
1201	209
1202	205
1203	205
1204	195
1205	199
1206	212
1207	215
1208	206
1209	190
1210	231
1211	202
1212	194
1213	187
1214	203
1215	190
1216	213
1217	221
1218	195
1219	202
1220	215
1221	198
1222	204
1223	195
1224	164
1225	222
1226	180
1227	188
1228	205
1229	201
1230	187
1231	190
1232	198
1233	184
1234	213
1235	175
1236	184
1237	191
1238	223
1239	195
1240	211
1241	209
1242	181
1243	162
1244	171
1245	165
1246	162
1247	174
1248	199
1249	151
1250	200
1251	177
1252	171
1253	175
1254	190
1255	169
1256	173
1257	179
1258	152
1259	161
1260	142
1261	146
1262	174
1263	145
1264	181
1265	161
1266	163
1267	163
1268	171
1269	174
1270	164
1271	181
1272	135
1273	163
1274	170
1275	168
1276	164
1277	171
1278	158
1279	171
1280	188
1281	214
1282	186
1283	173
1284	179
1285	207
1286	177
1287	184
1288	177
1289	185
1290	203
1291	187
1292	203
1293	180
1294	224
1295	202
1296	185
1297	214
1298	201
1299	214
1300	225
1301	207
1302	232
1303	214
1304	227
1305	203
1306	214
1307	217
1308	235
1309	236
1310	245
1311	225
1312	210
1313	238
1314	233
1315	224
1316	228
1317	230
1318	222
1319	218
1320	256
1321	207
1322	206
1323	220
1324	227
1325	214
1326	225
1327	225
1328	198
1329	223
1330	191
1331	215
1332	213
1333	194
1334	203
1335	186
1336	156
1337	198
1338	189
1339	199
1340	189
1341	184
1342	183
1343	170
1344	178
1345	198
1346	186
1347	175
1348	162
1349	160
1350	181
1351	173
1352	175
1353	136
1354	181
1355	157
1356	194
1357	155
1358	180
1359	149
1360	150
1361	191
1362	145
1363	174
1364	174
1365	179
1366	184
1367	153
1368	190
1369	163
1370	164
1371	155
1372	175
1373	138
1374	165
1375	158
1376	161
1377	165
1378	162
1379	140
1380	183
1381	175
1382	156
1383	158
1384	172
1385	170
1386	164
1387	146
1388	171
1389	160
1390	157
1391	168
1392	159
1393	146
1394	149
1395	165
1396	147
1397	158
1398	140
1399	194
1400	142
1401	152
1402	152
1403	160
1404	138
1405	150
1406	163
1407	156
1408	160
1409	159
1410	144
1411	176
1412	149
1413	142
1414	150
1415	145
1416	174
1417	145
1418	172
1419	149
1420	165
1421	154
1422	159
1423	135
1424	151
1425	156
1426	156
1427	185
1428	156
1429	146
1430	162
1431	164
1432	154
1433	138
1434	184
1435	136
1436	163
1437	130
1438	140
1439	160
1440	147
1441	160
1442	152
1443	145
1444	145
1445	166
1446	155
1447	163
1448	155
1449	136
1450	139
1451	164
1452	154
1453	162
1454	140
1455	137
1456	161
1457	153
1458	149
1459	143
1460	146
1461	139
1462	168
1463	169
1464	169
1465	146
1466	156
1467	152
1468	155
1469	126
1470	158
1471	174
1472	185
1473	140
1474	157
1475	154
1476	162
1477	176
1478	167
1479	149
1480	167
1481	183
1482	156
1483	134
1484	163
1485	166
1486	174
1487	164
1488	141
1489	179
1490	185
1491	154
1492	149
1493	169
1494	146
1495	149
1496	137
1497	154
1498	150
1499	152
1500	156
1501	175
1502	150
1503	166
1504	161
1505	148
1506	150
1507	142
1508	166
1509	149
1510	140
1511	158
1512	145
1513	144
1514	176
1515	158
1516	155
1517	145
1518	154
1519	137
1520	136
1521	147
1522	135
1523	143
1524	143
1525	152
1526	127
1527	125
1528	168
1529	158
1530	133
1531	130
1532	151
1533	132
1534	138
1535	144
1536	165
1537	152
1538	157
1539	130
1540	138
1541	150
1542	155
1543	146
1544	137
1545	144
1546	145
1547	149
1548	139
1549	109
1550	156
1551	153
1552	121
1553	134
1554	121
1555	150
1556	146
1557	143
1558	120
1559	131
1560	127
1561	133
1562	144
1563	127
1564	135
1565	141
1566	137
1567	134
1568	145
1569	156
1570	132
1571	149
1572	146
1573	142
1574	136
1575	146
1576	133
1577	147
1578	133
1579	157
1580	151
1581	130
1582	143
1583	119
1584	130
1585	134
1586	142
1587	144
1588	146
1589	121
1590	153
1591	147
1592	162
1593	168
1594	158
1595	144
1596	146
1597	150
1598	177
1599	146
1600	156
1601	133
1602	131
1603	148
1604	139
1605	141
1606	147
1607	162
1608	154
1609	142
1610	149
1611	141
1612	140
1613	138
1614	157
1615	160
1616	166
1617	148
1618	132
1619	133
1620	152
1621	126
1622	145
1623	127
1624	131
1625	139
1626	152
1627	153
1628	140
1629	144
1630	149
1631	136
1632	141
1633	119
1634	145
1635	119
1636	136
1637	121
1638	136
1639	140
1640	125
1641	135
1642	144
1643	132
1644	126
1645	127
1646	117
1647	112
1648	118
1649	87
1650	96
1651	130
1652	120
1653	116
1654	97
1655	117
1656	88
1657	111
1658	98
1659	121
1660	96
1661	93
1662	92
1663	89
1664	98
1665	102
1666	105
1667	88
1668	85
1669	101
1670	76
1671	107
1672	91
1673	84
1674	79
1675	92
1676	88
1677	94
1678	79
1679	86
1680	83
1681	92
1682	83
1683	70
1684	85
1685	76
1686	85
1687	92
1688	75
1689	99
1690	89
1691	88
1692	69
1693	82
1694	69
1695	69
1696	72
1697	77
1698	86
1699	93
1700	83
1701	77
1702	104
1703	100
1704	82
1705	83
1706	81
1707	77
1708	94
1709	74
1710	80
1711	71
1712	88
1713	74
1714	90
1715	106
1716	82
1717	107
1718	93
1719	103
1720	97
1721	94
1722	86
1723	93
1724	94
1725	103
1726	103
1727	100
1728	84
1729	91
1730	89
1731	93
1732	95
1733	87
1734	86
1735	115
1736	95
1737	89
1738	99
1739	95
1740	107
1741	83
1742	103
1743	86
1744	85
1745	83
1746	101
1747	92
1748	86
1749	97
1750	79
1751	91
1752	74
1753	78
1754	104
1755	80
1756	86
1757	81
1758	73
1759	69
1760	91
1761	84
1762	80
1763	79
1764	80
1765	88
1766	80
1767	82
1768	86
1769	74
1770	79
1771	75
1772	63
1773	76
1774	80
1775	89
1776	72
1777	70
1778	69
1779	68
1780	79
1781	56
1782	65
1783	67
1784	82
1785	71
1786	73
1787	75
1788	65
1789	72
1790	59
1791	70
1792	67
1793	69
1794	74
1795	70
1796	67
1797	55
1798	64
1799	76
1800	77
1801	55
1802	80
1803	57
1804	61
1805	62
1806	57
1807	63
1808	76
1809	52
1810	74
1811	73
1812	70
1813	71
1814	75
1815	62
1816	57
1817	64
1818	60
1819	77
1820	68
1821	70
1822	57
1823	71
1824	65
1825	71
1826	71
1827	53
1828	68
1829	69
1830	64
1831	81
1832	74
1833	52
1834	72
1835	63
1836	75
1837	62
1838	74
1839	64
1840	71
1841	68
1842	73
1843	64
1844	69
1845	66
1846	67
1847	62
1848	65
1849	69
1850	58
1851	71
1852	85
1853	62
1854	64
1855	69
1856	55
1857	72
1858	60
1859	60
1860	87
1861	75
1862	92
1863	63
1864	70
1865	73
1866	60
1867	67
1868	67
1869	76
1870	68
1871	63
1872	74
1873	60
1874	71
1875	63
1876	68
1877	74
1878	77
1879	62
1880	80
1881	59
1882	59
1883	54
1884	66
1885	61
1886	62
1887	69
1888	63
1889	74
1890	65
1891	74
1892	63
1893	74
1894	88
1895	63
1896	82
1897	71
1898	61
1899	63
1900	60
1901	66
1902	70
1903	56
1904	51
1905	76
1906	75
1907	72
1908	80
1909	64
1910	64
1911	61
1912	72
1913	62
1914	66
1915	59
1916	71
1917	64
1918	60
1919	68
1920	74
1921	70
1922	76
1923	79
1924	57
1925	81
1926	66
1927	68
1928	63
1929	66
1930	74
1931	53
1932	67
1933	80
1934	67
1935	72
1936	73
1937	80
1938	80
1939	75
1940	69
1941	66
1942	50
1943	76
1944	77
1945	59
1946	67
1947	66
1948	73
1949	61
1950	65
1951	73
1952	68
1953	66
1954	77
1955	56
1956	70
1957	77
1958	47
1959	69
1960	65
1961	73
1962	65
1963	74
1964	68
1965	59
1966	75
1967	74
1968	73
1969	70
1970	78
1971	67
1972	64
1973	71
1974	71
1975	76
1976	64
1977	67
1978	58
1979	62
1980	96
1981	68
1982	64
1983	58
1984	64
1985	64
1986	71
1987	74
1988	65
1989	66
1990	70
1991	71
1992	61
1993	48
1994	72
1995	64
1996	57
1997	74
1998	74
1999	60
2000	69
2001	57
2002	71
2003	57
2004	68
2005	64
2006	80
2007	77
2008	68
2009	74
2010	51
2011	66
2012	57
2013	62
2014	53
2015	63
2016	46
2017	50
2018	52
2019	71
2020	52
2021	47
2022	47
2023	56
2024	45
2025	79
2026	74
2027	55
2028	39
2029	43
2030	45
2031	52
2032	40
2033	39
2034	50
2035	57
2036	52
2037	43
2038	41
2039	48
2040	41
2041	47
2042	44
2043	57
2044	30
2045	41
2046	51
2047	49
2048	33
2049	34
2050	39
2051	40
2052	44
2053	43
2054	43
2055	44
2056	46
2057	33
2058	36
2059	46
2060	52
2061	45
2062	33
2063	36
2064	41
2065	44
2066	40
2067	23
2068	30
2069	32
2070	43
2071	26
2072	35
2073	29
2074	33
2075	35
2076	29
2077	32
2078	30
2079	45
2080	28
2081	28
2082	33
2083	28
2084	38
2085	30
2086	30
2087	34
2088	39
2089	38
2090	41
2091	30
2092	28
2093	37
2094	44
2095	45
2096	41
2097	38
2098	33
2099	32
2100	33
2101	33
2102	33
2103	29
2104	30
2105	31
2106	44
2107	28
2108	35
2109	41
2110	38
2111	30
2112	35
2113	37
2114	43
2115	45
2116	34
2117	29
2118	41
2119	52
2120	42
2121	37
2122	30
2123	45
2124	39
2125	28
2126	31
2127	34
2128	46
2129	43
2130	30
2131	35
2132	26
2133	54
2134	33
2135	50
2136	44
2137	40
2138	45
2139	28
2140	29
2141	33
2142	36
2143	35
2144	42
2145	40
2146	45
2147	38
2148	46
2149	42
2150	30
2151	40
2152	38
2153	35
2154	34
2155	34
2156	35
2157	33
2158	38
2159	37
2160	34
2161	36
2162	31
2163	32
2164	37
2165	28
2166	35
2167	33
2168	37
2169	37
2170	27
2171	43
2172	31
2173	35
2174	46
2175	47
2176	40
2177	37
2178	38
2179	24
2180	34
2181	37
2182	38
2183	32
2184	43
2185	38
2186	46
2187	49
2188	32
2189	20
2190	34
2191	41
2192	36
2193	32
2194	32
2195	33
2196	30
2197	42
2198	33
2199	33
2200	45
2201	32
2202	35
2203	37
2204	37
2205	25
2206	35
2207	26
2208	29
2209	29
2210	43
2211	49
2212	32
2213	33
2214	49
2215	26
2216	30
2217	53
2218	33
2219	46
2220	47
2221	34
2222	32
2223	40
2224	31
2225	34
2226	38
2227	42
2228	46
2229	43
2230	47
2231	40
2232	45
2233	55
2234	49
2235	41
2236	44
2237	56
2238	33
2239	38
2240	41
2241	51
2242	49
2243	56
2244	68
2245	46
2246	39
2247	43
2248	54
2249	45
2250	41
2251	43
2252	53
2253	44
2254	31
2255	37
2256	59
2257	51
2258	41
2259	40
2260	40
2261	43
2262	64
2263	46
2264	41
2265	45
2266	42
2267	51
2268	31
2269	52
2270	47
2271	41
2272	27
2273	58
2274	43
2275	45
2276	45
2277	31
2278	44
2279	39
2280	36
2281	42
2282	34
2283	30
2284	32
2285	50
2286	33
2287	25
2288	29
2289	34
2290	34
2291	36
2292	40
2293	34
2294	32
2295	42
2296	31
2297	23
2298	34
2299	32
2300	42
2301	32
2302	41
2303	37
2304	33
2305	31
2306	29
2307	23
2308	40
2309	34
2310	38
2311	41
2312	33
2313	34
2314	23
2315	24
2316	30
2317	33
2318	30
2319	27
2320	32
2321	42
2322	35
2323	26
2324	33
2325	31
2326	40
2327	28
2328	32
2329	30
2330	31
2331	34
2332	26
2333	22
2334	29
2335	32
2336	32
2337	30
2338	24
2339	20
2340	42
2341	32
2342	27
2343	20
2344	30
2345	25
2346	32
2347	24
2348	22
2349	28
2350	27
2351	26
2352	23
2353	27
2354	25
2355	15
2356	39
2357	24
2358	29
2359	29
2360	31
2361	21
2362	21
2363	29
2364	23
2365	28
2366	24
2367	36
2368	32
2369	27
2370	24
2371	25
2372	25
2373	28
2374	30
2375	25
2376	23
2377	24
2378	26
2379	31
2380	30
2381	26
2382	27
2383	34
2384	26
2385	29
2386	25
2387	21
2388	19
2389	20
2390	31
2391	27
2392	33
2393	24
2394	25
2395	24
2396	36
2397	16
2398	29
2399	17
2400	24
2401	16
2402	20
2403	18
2404	30
2405	28
2406	23
2407	24
2408	29
2409	21
2410	18
2411	25
2412	26
2413	21
2414	19
2415	14
2416	22
2417	27
2418	27
2419	16
2420	20
2421	23
2422	32
2423	28
2424	36
2425	33
2426	14
2427	25
2428	25
2429	20
2430	28
2431	26
2432	22
2433	18
2434	20
2435	20
2436	22
2437	22
2438	16
2439	27
2440	24
2441	19
2442	16
2443	9
2444	13
2445	14
2446	18
2447	22
2448	16
2449	30
2450	23
2451	16
2452	14
2453	29
2454	18
2455	13
2456	19
2457	15
2458	25
2459	27
2460	27
2461	15
2462	19
2463	19
2464	20
2465	24
2466	12
2467	29
2468	17
2469	26
2470	22
2471	17
2472	14
2473	17
2474	15
2475	24
2476	17
2477	18
2478	15
2479	15
2480	20
2481	24
2482	25
2483	22
2484	20
2485	18
2486	15
2487	24
2488	10
2489	21
2490	26
2491	22
2492	31
2493	25
2494	22
2495	21
2496	17
2497	20
2498	23
2499	16
2500	31
2501	16
2502	19
2503	23
2504	15
2505	18
2506	18
2507	16
2508	17
2509	15
2510	23
2511	15
2512	15
2513	16
2514	26
2515	19
2516	15
2517	12
2518	28
2519	18
2520	25
2521	29
2522	21
2523	16
2524	12
2525	16
2526	23
2527	25
2528	21
2529	14
2530	24
2531	17
2532	15
2533	17
2534	14
2535	11
2536	18
2537	17
2538	12
2539	23
2540	21
2541	17
2542	21
2543	26
2544	17
2545	12
2546	18
2547	15
2548	24
2549	19
2550	10
2551	21
2552	17
2553	21
2554	19
2555	22
2556	11
2557	23
2558	18
2559	25
2560	26
2561	18
2562	19
2563	21
2564	17
2565	15
2566	23
2567	15
2568	24
2569	19
2570	19
2571	14
2572	14
2573	20
2574	28
2575	14
2576	11
2577	10
2578	18
2579	18
2580	25
2581	22
2582	19
2583	24
2584	14
2585	20
2586	14
2587	21
2588	10
2589	24
2590	32
2591	21
2592	19
2593	19
2594	19
2595	25
2596	16
2597	28
2598	22
2599	22
2600	22
2601	28
2602	25
2603	24
2604	17
2605	15
2606	20
2607	16
2608	15
2609	28
2610	19
2611	22
2612	16
2613	32
2614	9
2615	25
2616	30
2617	23
2618	17
2619	23
2620	24
2621	20
2622	17
2623	16
2624	19
2625	21
2626	20
2627	17
2628	29
2629	20
2630	24
2631	24
2632	26
2633	18
2634	20
2635	21
2636	21
2637	19
2638	22
2639	23
2640	21
2641	31
2642	22
2643	22
2644	16
2645	17
2646	19
2647	25
2648	18
2649	12
2650	23
2651	19
2652	19
2653	21
2654	15
2655	21
2656	15
2657	17
2658	15
2659	14
2660	25
2661	23
2662	15
2663	24
2664	22
2665	15
2666	16
2667	19
2668	30
2669	16
2670	14
2671	17
2672	10
2673	15
2674	23
2675	11
2676	16
2677	13
2678	17
2679	18
2680	16
2681	15
2682	16
2683	16
2684	16
2685	17
2686	13
2687	16
2688	12
2689	20
2690	14
2691	16
2692	12
2693	32
2694	29
2695	15
2696	12
2697	19
2698	18
2699	16
2700	18
2701	20
2702	8
2703	14
2704	13
2705	9
2706	17
2707	15
2708	22
2709	16
2710	11
2711	16
2712	17
2713	15
2714	18
2715	25
2716	30
2717	21
2718	16
2719	20
2720	14
2721	16
2722	20
2723	15
2724	14
2725	24
2726	21
2727	15
2728	13
2729	22
2730	22
2731	13
2732	16
2733	30
2734	15
2735	16
2736	16
2737	19
2738	14
2739	18
2740	25
2741	10
2742	21
2743	23
2744	16
2745	26
2746	15
2747	12
2748	24
2749	20
2750	16
2751	17
2752	13
2753	14
2754	15
2755	11
2756	13
2757	25
2758	14
2759	14
2760	28
2761	16
2762	10
2763	16
2764	27
2765	18
2766	16
2767	16
2768	19
2769	17
2770	16
2771	14
2772	11
2773	11
2774	8
2775	17
2776	12
2777	8
2778	12
2779	14
2780	14
2781	18
2782	19
2783	19
2784	12
2785	15
2786	19
2787	11
2788	20
2789	15
2790	15
2791	13
2792	17
2793	14
2794	17
2795	17
2796	10
2797	13
2798	12
2799	14
2800	13
2801	12
2802	6
2803	19
2804	11
2805	10
2806	10
2807	14
2808	22
2809	10
2810	10
2811	23
2812	15
2813	13
2814	8
2815	16
2816	9
2817	7
2818	7
2819	15
2820	15
2821	13
2822	15
2823	14
2824	17
2825	5
2826	12
2827	14
2828	14
2829	9
2830	12
2831	11
2832	8
2833	11
2834	18
2835	14
2836	10
2837	15
2838	6
2839	8
2840	13
2841	8
2842	8
2843	14
2844	17
2845	14
2846	9
2847	8
2848	11
2849	14
2850	11
2851	7
2852	17
2853	11
2854	12
2855	15
2856	13
2857	9
2858	10
2859	13
2860	14
2861	11
2862	14
2863	12
2864	16
2865	15
2866	15
2867	7
2868	11
2869	14
2870	14
2871	10
2872	20
2873	10
2874	15
2875	12
2876	12
2877	9
2878	13
2879	7
2880	17
2881	10
2882	8
2883	15
2884	19
2885	11
2886	7
2887	11
2888	14
2889	8
2890	9
2891	13
2892	13
2893	8
2894	5
2895	9
2896	8
2897	7
2898	14
2899	10
2900	9
2901	12
2902	10
2903	10
2904	14
2905	13
2906	6
2907	18
2908	8
2909	7
2910	9
2911	10
2912	12
2913	14
2914	11
2915	8
2916	10
2917	4
2918	15
2919	15
2920	5
2921	14
2922	18
2923	13
2924	9
2925	13
2926	6
2927	16
2928	12
2929	7
2930	13
2931	10
2932	10
2933	7
2934	12
2935	7
2936	7
2937	10
2938	9
2939	7
2940	8
2941	9
2942	10
2943	12
2944	7
2945	7
2946	9
2947	10
2948	7
2949	8
2950	7
2951	9
2952	5
2953	14
2954	8
2955	13
2956	9
2957	9
2958	12
2959	11
2960	10
2961	7
2962	8
2963	8
2964	8
2965	10
2966	8
2967	13
2968	11
2969	5
2970	15
2971	12
2972	9
2973	3
2974	8
2975	8
2976	6
2977	9
2978	5
2979	8
2980	11
2981	11
2982	4
2983	9
2984	5
2985	9
2986	5
2987	9
2988	11
2989	7
2990	5
2991	8
2992	9
2993	5
2994	7
2995	9
2996	15
2997	9
2998	9
2999	8
3000	3
3001	9
3002	11
3003	4
3004	12
3005	5
3006	15
3007	18
3008	6
3009	8
3010	14
3011	7
3012	8
3013	10
3014	11
3015	13
3016	11
3017	12
3018	13
3019	7
3020	12
3021	2
3022	8
3023	9
3024	8
3025	9
3026	10
3027	10
3028	12
3029	19
3030	10
3031	13
3032	5
3033	5
3034	14
3035	6
3036	10
3037	8
3038	8
3039	9
3040	8
3041	10
3042	9
3043	8
3044	5
3045	19
3046	12
3047	14
3048	7
3049	13
3050	12
3051	18
3052	10
3053	6
3054	11
3055	13
3056	5
3057	13
3058	12
3059	7
3060	9
3061	11
3062	7
3063	7
3064	11
3065	11
3066	12
3067	11
3068	3
3069	10
3070	2
3071	7
3072	12
3073	10
3074	8
3075	5
3076	5
3077	8
3078	10
3079	9
3080	15
3081	11
3082	5
3083	6
3084	7
3085	14
3086	11
3087	7
3088	7
3089	12
3090	17
3091	8
3092	1
3093	11
3094	5
3095	15
3096	12
3097	7
3098	8
3099	7
3100	12
3101	13
3102	13
3103	13
3104	9
3105	19
3106	14
3107	8
3108	5
3109	9
3110	16
3111	9
3112	13
3113	13
3114	4
3115	13
3116	17
3117	8
3118	10
3119	11
3120	6
3121	7
3122	14
3123	16
3124	12
3125	7
3126	5
3127	18
3128	10
3129	21
3130	12
3131	13
3132	11
3133	11
3134	13
3135	12
3136	19
3137	10
3138	9
3139	10
3140	12
3141	8
3142	5
3143	12
3144	7
3145	10
3146	5
3147	7
3148	12
3149	5
3150	3
3151	17
3152	11
3153	12
3154	6
3155	5
3156	13
3157	7
3158	12
3159	4
3160	7
3161	9
3162	14
3163	4
3164	7
3165	4
3166	10
3167	3
3168	15
3169	5
3170	10
3171	9
3172	5
3173	8
3174	4
3175	17
3176	14
3177	12
3178	9
3179	8
3180	9
3181	5
3182	2
3183	6
3184	10
3185	5
3186	9
3187	10
3188	10
3189	12
3190	6
3191	9
3192	10
3193	7
3194	8
3195	5
3196	13
3197	9
3198	5
3199	9
3200	8
3201	5
3202	10
3203	8
3204	7
3205	5
3206	4
3207	8
3208	8
3209	5
3210	9
3211	9
3212	6
3213	4
3214	8
3215	12
3216	10
3217	2
3218	5
3219	5
3220	11
3221	12
3222	7
3223	4
3224	5
3225	5
3226	4
3227	9
3228	6
3229	8
3230	5
3231	6
3232	4
3233	12
3234	5
3235	6
3236	6
3237	10
3238	6
3239	5
3240	6
3241	5
3242	8
3243	8
3244	11
3245	4
3246	7
3247	7
3248	10
3249	9
3250	9
3251	7
3252	10
3253	9
3254	12
3255	3
3256	6
3257	6
3258	5
3259	9
3260	5
3261	8
3262	7
3263	5
3264	9
3265	4
3266	7
3267	11
3268	4
3269	9
3270	16
3271	6
3272	4
3273	14
3274	13
3275	10
3276	10
3277	7
3278	4
3279	9
3280	4
3281	11
3282	10
3283	6
3284	11
3285	9
3286	11
3287	3
3288	9
3289	9
3290	5
3291	6
3292	6
3293	7
3294	3
3295	10
3296	9
3297	9
3298	11
3299	9
3300	10
3301	8
3302	7
3303	4
3304	9
3305	5
3306	5
3307	11
3308	9
3309	5
3310	5
3311	5
3312	7
3313	10
3314	10
3315	6
3316	5
3317	6
3318	5
3319	9
3320	4
3321	6
3322	5
3323	7
3324	7
3325	6
3326	7
3327	7
3328	15
3329	5
3330	8
3331	6
3332	5
3333	6
3334	5
3335	6
3336	2
3337	8
3338	4
3339	6
3340	4
3341	6
3342	5
3343	6
3344	5
3345	2
3346	9
3347	5
3348	10
3349	5
3350	2
3351	5
3352	7
3353	5
3354	5
3355	6
3356	7
3357	6
3358	3
3359	4
3360	10
3361	5
3362	8
3363	6
3364	6
3365	4
3366	4
3367	3
3368	9
3369	7
3370	8
3371	11
3372	9
3373	3
3374	6
3375	9
3376	6
3377	4
3378	8
3379	4
3380	5
3381	7
3382	5
3383	6
3384	9
3385	5
3386	4
3387	7
3388	9
3389	5
3390	2
3391	6
3392	6
3393	6
3394	7
3395	5
3396	7
3397	5
3398	6
3399	7
3400	4
3401	3
3402	4
3403	7
3404	3
3405	7
3406	2
3407	8
3408	3
3409	4
3410	7
3411	4
3412	2
3413	3
3414	10
3415	6
3416	10
3417	14
3418	4
3419	5
3420	4
3421	6
3422	5
3423	6
3424	5
3425	8
3426	7
3427	2
3428	8
3429	7
3430	4
3431	8
3432	3
3433	5
3434	6
3435	5
3436	2
3437	9
3438	7
3439	7
3440	7
3441	6
3442	4
3443	6
3444	4
3445	5
3446	3
3447	1
3448	6
3449	4
3450	4
3451	5
3452	7
3453	6
3454	6
3455	6
3456	4
3457	7
3458	1
3459	1
3460	8
3461	5
3462	10
3463	8
3464	4
3465	3
3466	11
3467	7
3468	5
3469	3
3470	3
3471	3
3472	8
3473	9
3474	7
3475	5
3476	3
3477	6
3478	6
3479	6
3480	7
3481	4
3482	7
3483	3
3484	11
3485	5
3486	7
3487	3
3488	6
3489	5
3490	4
3491	7
3492	8
3493	4
3494	8
3495	10
3496	11
3497	9
3498	3
3499	6
3500	4
3501	5
3502	4
3503	7
3504	6
3505	3
3506	7
3507	5
3508	8
3509	3
3510	1
3511	5
3512	7
3513	7
3514	5
3515	4
3516	9
3517	3
3518	5
3519	5
3520	3
3521	4
3522	5
3523	6
3524	5
3525	9
3526	4
3527	3
3528	3
3529	4
3530	8
3531	4
3532	4
3533	5
3534	11
3535	7
3536	3
3537	4
3538	2
3539	6
3540	10
3541	5
3542	6
3543	5
3544	3
3545	6
3546	4
3547	5
3548	9
3549	2
3550	3
3551	4
3552	2
3553	5
3554	5
3555	4
3556	2
3557	4
3558	6
3559	3
3560	5
3561	9
3562	4
3563	4
3564	5
3565	3
3566	2
3567	4
3568	1
3569	2
3570	3
3571	4
3572	9
3574	1
3575	5
3576	9
3577	5
3579	5
3580	6
3581	7
3582	5
3583	9
3584	4
3585	4
3586	5
3587	6
3588	6
3589	5
3590	5
3591	6
3592	5
3593	6
3594	10
3595	7
3596	7
3597	8
3598	6
3599	2
3600	3
3601	3
3602	3
3603	5
3604	5
3605	2
3606	4
3607	3
3608	4
3609	5
3610	6
3611	10
3612	3
3613	2
3614	3
3615	8
3616	5
3617	3
3618	3
3619	4
3620	2
3621	7
3622	4
3623	4
3624	7
3625	3
3626	6
3627	7
3628	3
3629	5
3630	7
3631	2
3632	5
3633	6
3634	6
3635	5
3636	5
3637	4
3638	7
3639	8
3640	4
3641	7
3642	4
3643	4
3644	4
3645	8
3646	5
3647	4
3648	9
3649	4
3650	7
3651	6
3652	6
3653	7
3654	8
3655	6
3656	6
3657	3
3658	4
3659	3
3660	7
3661	3
3662	4
3663	3
3664	3
3665	5
3666	2
3667	7
3668	5
3669	3
3670	3
3671	2
3672	3
3673	3
3674	8
3675	2
3676	5
3677	5
3678	7
3679	5
3680	6
3681	5
3682	7
3683	5
3684	5
3685	5
3686	7
3687	4
3688	9
3689	8
3690	2
3691	5
3692	8
3693	2
3694	5
3695	5
3696	5
3697	6
3698	1
3699	5
3700	2
3701	7
3702	2
3703	11
3704	6
3705	1
3706	1
3707	5
3708	5
3709	6
3710	6
3711	3
3712	1
3713	1
3714	3
3715	4
3716	3
3717	2
3718	5
3719	5
3720	3
3721	5
3722	7
3723	8
3724	2
3725	6
3726	6
3727	2
3728	6
3729	3
3730	8
3731	2
3732	3
3733	4
3734	2
3735	4
3736	3
3737	5
3738	5
3739	4
3740	6
3741	2
3742	5
3743	8
3744	2
3745	5
3746	1
3747	4
3748	3
3749	4
3750	1
3751	2
3752	5
3753	6
3754	4
3755	2
3756	3
3757	3
3758	3
3759	4
3760	3
3761	2
3762	3
3763	7
3764	7
3765	4
3766	3
3767	6
3768	6
3769	4
3770	2
3771	2
3772	5
3773	3
3774	3
3775	1
3776	4
3777	7
3778	5
3780	2
3781	5
3782	8
3783	1
3784	5
3785	5
3786	1
3787	3
3789	7
3790	3
3791	3
3792	5
3793	3
3794	7
3795	5
3796	5
3797	2
3798	2
3799	5
3800	5
3801	3
3802	6
3803	7
3804	6
3805	3
3806	4
3807	3
3808	7
3809	1
3810	5
3811	3
3812	1
3813	4
3814	2
3815	2
3816	3
3817	6
3818	5
3819	7
3820	3
3821	4
3822	3
3823	4
3824	3
3825	4
3826	5
3827	5
3828	6
3829	2
3830	3
3831	3
3832	5
3833	3
3834	4
3835	5
3836	3
3839	5
3840	4
3841	4
3842	3
3843	3
3844	5
3846	5
3847	2
3848	3
3849	8
3850	3
3851	4
3852	3
3853	4
3854	1
3855	4
3856	2
3857	3
3858	6
3859	6
3860	4
3861	6
3862	3
3863	5
3864	5
3865	1
3866	3
3867	4
3868	6
3869	3
3870	1
3871	4
3872	3
3873	3
3874	6
3875	3
3876	4
3877	5
3878	1
3879	4
3880	4
3881	2
3882	3
3883	3
3884	6
3885	1
3886	5
3887	1
3888	2
3889	2
3890	3
3891	4
3892	5
3893	1
3894	5
3895	1
3896	5
3897	3
3898	3
3899	1
3901	4
3902	3
3903	1
3904	2
3905	2
3906	3
3907	6
3908	5
3909	4
3910	2
3911	1
3912	5
3913	1
3914	2
3915	1
3916	5
3917	3
3918	3
3920	5
3921	2
3924	4
3925	5
3926	2
3927	2
3928	1
3929	4
3930	3
3931	2
3932	1
3933	5
3934	5
3935	5
3936	6
3937	6
3938	5
3939	2
3940	6
3941	4
3942	2
3943	2
3944	4
3945	1
3946	5
3947	1
3949	5
3950	3
3951	3
3952	2
3953	5
3954	2
3955	4
3956	2
3957	4
3958	1
3959	4
3960	5
3961	3
3962	1
3963	4
3964	3
3966	4
3967	3
3968	1
3969	2
3970	4
3972	2
3973	2
3974	1
3975	3
3977	2
3978	1
3979	4
3980	1
3981	3
3982	1
3983	1
3984	3
3985	1
3986	4
3987	4
3989	2
3990	2
3991	4
3992	3
3993	3
3994	4
3995	3
3996	4
3997	5
3998	1
3999	3
4000	4
4001	7
4002	4
4003	3
4004	1
4005	1
4006	5
4007	3
4008	2
4009	1
4010	4
4011	1
4012	4
4013	3
4014	5
4016	5
4017	4
4018	3
4019	3
4020	4
4021	4
4022	2
4023	2
4024	5
4025	4
4026	3
4027	2
4028	4
4029	3
4030	4
4031	5
4032	4
4033	2
4034	4
4035	2
4036	5
4037	3
4038	4
4039	2
4040	4
4042	2
4043	4
4044	1
4045	2
4046	3
4048	4
4049	2
4050	7
4052	2
4053	1
4054	1
4055	1
4056	4
4057	2
4058	2
4059	3
4060	2
4061	3
4062	5
4063	4
4064	6
4065	1
4068	1
4069	4
4070	3
4071	5
4072	1
4073	4
4074	4
4076	2
4077	1
4078	4
4079	3
4080	3
4081	3
4082	3
4084	5
4085	4
4086	2
4087	3
4088	2
4089	2
4090	3
4091	1
4092	2
4093	4
4094	3
4095	1
4096	2
4098	4
4099	4
4100	3
4101	4
4102	4
4104	2
4105	1
4106	1
4107	2
4108	4
4110	1
4112	1
4113	3
4114	1
4115	1
4116	5
4117	2
4118	2
4119	2
4120	3
4121	2
4123	1
4124	1
4125	2
4126	2
4127	3
4128	4
4129	1
4130	3
4132	1
4134	2
4135	6
4136	2
4137	1
4138	5
4140	2
4141	3
4142	3
4143	2
4144	1
4146	2
4147	2
4149	1
4150	3
4151	2
4152	2
4153	6
4154	3
4156	1
4158	2
4159	2
4160	1
4161	2
4162	3
4163	2
4164	3
4165	1
4167	3
4169	3
4170	2
4171	3
4172	2
4173	2
4174	3
4175	3
4176	3
4177	2
4178	2
4179	2
4181	1
4182	3
4183	1
4185	1
4186	2
4187	2
4190	2
4191	1
4192	1
4193	2
4194	2
4195	3
4196	3
4198	2
4200	1
4201	6
4202	1
4203	3
4204	1
4205	4
4206	2
4207	1
4209	2
4210	2
4212	1
4213	2
4215	2
4216	3
4217	5
4218	1
4219	5
4220	2
4221	1
4222	2
4225	3
4226	3
4227	4
4228	3
4229	4
4231	2
4232	3
4233	2
4235	6
4236	1
4237	5
4239	2
4240	5
4242	3
4243	1
4244	3
4245	3
4246	1
4247	3
4250	3
4251	2
4252	5
4253	5
4254	4
4255	1
4256	3
4257	1
4258	2
4259	3
4260	1
4261	2
4262	5
4264	3
4265	5
4266	2
4267	5
4268	1
4269	3
4270	3
4271	4
4272	2
4273	2
4274	1
4275	2
4276	2
4277	4
4278	3
4280	1
4281	1
4283	2
4284	2
4285	2
4286	2
4287	2
4288	2
4289	3
4290	2
4291	3
4292	3
4293	2
4295	2
4296	3
4297	5
4298	3
4301	1
4302	3
4303	1
4304	2
4305	2
4306	3
4309	4
4310	1
4311	1
4312	2
4313	3
4314	1
4315	2
4316	1
4317	3
4318	4
4319	1
4320	3
4321	4
4322	3
4323	4
4324	2
4325	1
4326	5
4327	3
4328	1
4329	3
4330	2
4331	2
4332	5
4333	4
4334	2
4335	3
4336	3
4338	5
4339	3
4340	2
4341	3
4342	1
4345	5
4346	3
4348	2
4349	2
4350	8
4351	7
4353	2
4354	1
4356	1
4357	5
4358	2
4359	2
4360	3
4361	3
4362	4
4363	3
4364	1
4365	1
4367	2
4368	1
4369	1
4370	3
4371	2
4372	3
4373	2
4374	2
4375	2
4377	2
4378	3
4379	1
4380	2
4381	3
4382	1
4383	3
4384	1
4385	5
4387	6
4388	1
4389	4
4391	3
4392	1
4393	3
4394	3
4395	4
4396	2
4397	4
4398	1
4399	4
4401	4
4402	1
4403	4
4404	2
4405	3
4406	3
4408	1
4409	2
4410	2
4411	2
4414	1
4415	2
4416	4
4417	1
4418	5
4419	4
4420	5
4421	2
4422	4
4423	2
4425	4
4427	1
4428	4
4429	3
4430	1
4431	3
4432	1
4433	3
4435	2
4436	1
4437	5
4440	1
4441	3
4442	3
4443	1
4445	1
4446	3
4447	5
4448	1
4449	4
4450	3
4451	1
4452	1
4454	2
4455	2
4456	2
4458	1
4459	1
4461	2
4462	2
4463	2
4464	2
4466	2
4468	3
4469	1
4470	1
4471	2
4473	1
4474	1
4475	2
4476	2
4477	2
4478	3
4480	1
4481	2
4482	2
4483	3
4484	2
4485	2
4486	1
4487	3
4488	3
4490	3
4491	2
4492	4
4493	2
4494	2
4495	2
4496	2
4497	1
4500	1
4501	1
4502	1
4505	1
4506	2
4507	2
4508	3
4509	2
4510	1
4511	4
4513	1
4514	1
4515	3
4516	2
4517	3
4518	1
4519	2
4520	1
4524	1
4526	1
4528	1
4529	2
4531	4
4532	3
4533	1
4534	2
4535	3
4536	1
4538	5
4542	3
4544	2
4546	3
4547	2
4548	3
4549	2
4552	1
4553	1
4554	2
4555	2
4556	2
4557	1
4559	2
4562	3
4564	1
4565	3
4566	2
4568	1
4569	1
4570	1
4575	1
4576	1
4577	1
4579	3
4581	1
4582	1
4583	1
4584	1
4585	1
4586	2
4587	1
4588	1
4589	2
4590	1
4592	1
4594	1
4595	1
4596	2
4597	2
4600	2
4601	1
4602	1
4603	1
4605	2
4606	1
4607	3
4608	1
4609	1
4610	3
4612	2
4613	1
4615	1
4618	3
4619	2
4622	2
4625	1
4628	3
4629	1
4631	2
4632	2
4633	1
4634	2
4636	2
4640	3
4642	2
4644	2
4645	1
4646	1
4647	2
4648	1
4649	1
4651	1
4652	2
4653	1
4654	2
4655	1
4656	1
4658	2
4660	2
4662	1
4663	1
4665	4
4670	2
4671	2
4672	2
4674	2
4675	3
4676	1
4677	2
4678	1
4679	3
4680	1
4683	1
4684	2
4687	1
4688	1
4689	3
4691	3
4692	1
4693	3
4695	2
4696	2
4697	3
4698	2
4699	1
4700	1
4701	1
4704	2
4705	2
4706	2
4707	1
4708	3
4709	2
4710	1
4711	1
4712	3
4713	2
4714	1
4715	1
4722	1
4723	3
4724	4
4726	2
4729	1
4730	1
4731	2
4732	1
4734	3
4736	1
4737	1
4738	3
4739	2
4742	3
4744	1
4745	3
4746	1
4749	1
4750	2
4751	4
4752	3
4753	2
4754	4
4755	1
4756	2
4757	3
4758	2
4759	1
4760	2
4762	1
4763	1
4764	3
4765	1
4766	2
4767	4
4769	1
4770	3
4771	2
4772	2
4773	1
4774	1
4776	1
4778	1
4779	1
4780	1
4781	2
4782	1
4783	2
4784	1
4785	2
4786	2
4787	2
4790	1
4791	4
4793	1
4795	1
4796	2
4797	1
4798	3
4799	4
4800	1
4801	1
4802	1
4804	2
4805	1
4806	1
4807	1
4809	2
4810	3
4811	2
4813	1
4815	3
4816	2
4817	1
4819	2
4820	2
4821	1
4823	2
4826	1
4827	3
4828	1
4829	1
4830	2
4831	1
4832	2
4833	2
4834	1
4836	2
4837	2
4838	1
4839	1
4841	1
4844	1
4846	1
4847	3
4848	1
4849	1
4851	1
4853	1
4854	4
4855	1
4856	2
4857	2
4858	2
4860	2
4861	1
4866	1
4867	1
4868	2
4870	2
4871	3
4872	2
4875	3
4877	3
4880	3
4881	1
4882	1
4883	1
4884	1
4885	2
4886	1
4887	3
4888	2
4890	2
4892	1
4894	2
4897	2
4898	1
4899	2
4900	3
4901	1
4903	5
4905	3
4908	2
4910	1
4911	2
4913	2
4914	1
4916	1
4917	3
4918	1
4921	1
4922	2
4924	2
4925	1
4926	1
4928	1
4929	2
4931	2
4932	1
4933	2
4934	1
4935	3
4936	1
4938	1
4939	1
4943	3
4944	1
4945	1
4946	3
4948	3
4949	1
4951	1
4954	1
4955	1
4956	2
4957	2
4958	3
4960	2
4961	1
4962	3
4964	2
4965	1
4967	1
4968	1
4969	1
4970	2
4972	1
4973	1
4976	2
4978	1
4980	2
4981	1
4982	1
4983	1
4984	2
4987	2
4988	1
4989	1
4990	1
4994	1
4995	1
4997	3
4998	2
5002	2
5003	1
5004	1
5005	1
5006	1
5007	2
5008	3
5009	2
5010	1
5011	1
5013	2
5015	3
5016	3
5017	1
5018	3
5019	6
5020	2
5021	2
5022	2
5023	1
5024	1
5026	1
5027	3
5030	1
5031	2
5032	3
5035	2
5036	2
5037	2
5038	5
5040	1
5041	2
5043	3
5044	1
5045	3
5046	2
5047	1
5048	2
5049	2
5051	1
5053	4
5056	2
5059	1
5061	2
5062	1
5064	2
5065	1
5066	3
5067	2
5068	2
5070	2
5071	1
5072	1
5073	2
5074	3
5075	1
5076	1
5077	3
5078	2
5079	2
5080	1
5081	2
5082	2
5085	2
5087	1
5088	1
5089	1
5090	2
5093	1
5094	1
5095	1
5096	2
5097	1
5100	2
5101	1
5102	1
5103	3
5107	1
5109	2
5110	1
5112	1
5113	1
5115	2
5116	2
5117	1
5118	1
5120	3
5125	1
5126	1
5128	2
5129	1
5130	1
5132	2
5133	3
5134	1
5138	2
5140	2
5141	1
5142	1
5143	1
5146	2
5148	1
5149	1
5150	2
5152	1
5153	2
5155	3
5158	3
5161	1
5162	2
5163	2
5164	1
5166	1
5168	1
5172	1
5174	1
5175	1
5178	1
5179	2
5182	2
5183	2
5185	1
5187	1
5188	1
5191	1
5192	2
5194	1
5195	2
5196	4
5197	2
5200	2
5201	2
5202	1
5203	1
5204	2
5205	1
5208	3
5209	1
5213	1
5218	1
5221	3
5222	1
5228	1
5230	1
5231	1
5235	2
5238	2
5239	1
5244	1
5245	2
5246	3
5247	3
5250	2
5253	1
5254	2
5257	1
5260	1
5261	1
5262	1
5268	1
5269	1
5272	3
5273	2
5276	1
5277	1
5280	1
5281	1
5283	3
5285	2
5287	1
5288	1
5289	1
5291	1
5293	1
5295	1
5299	1
5301	2
5302	1
5306	1
5312	1
5316	1
5319	1
5320	1
5326	1
5327	1
5329	2
5331	2
5333	1
5334	1
5337	1
5338	2
5340	3
5342	1
5344	1
5345	1
5348	1
5349	1
5353	1
5354	1
5355	2
5358	1
5360	1
5364	1
5365	2
5366	1
5368	1
5370	2
5372	1
5373	1
5374	1
5375	1
5380	2
5384	3
5385	2
5387	1
5388	1
5389	1
5390	4
5391	2
5392	2
5393	1
5394	1
5397	1
5398	1
5400	1
5401	3
5405	1
5409	1
5413	1
5414	1
5415	1
5416	2
5417	2
5421	2
5424	2
5426	2
5427	3
5428	1
5429	1
5431	2
5432	1
5437	1
5438	2
5440	1
5441	2
5442	1
5443	6
5447	2
5449	1
5452	1
5453	1
5456	1
5458	1
5460	3
5461	2
5464	3
5467	1
5468	1
5471	3
5472	1
5473	3
5477	2
5479	1
5481	1
5482	1
5483	2
5484	1
5490	1
5491	3
5492	1
5493	2
5494	1
5495	1
5501	2
5505	1
5511	1
5513	1
5514	2
5516	1
5517	1
5519	2
5523	1
5524	2
5525	2
5529	1
5531	1
5532	2
5533	2
5534	1
5535	1
5537	1
5538	2
5539	1
5544	1
5545	3
5546	1
5547	1
5551	1
5554	1
5555	1
5556	2
5557	2
5558	1
5561	1
5562	2
5564	1
5565	2
5566	2
5567	1
5569	1
5570	1
5572	1
5574	1
5576	3
5579	1
5580	2
5581	2
5583	1
5586	1
5587	4
5588	1
5589	2
5591	1
5592	1
5593	1
5595	1
5596	2
5597	1
5598	1
5605	1
5606	2
5608	2
5610	1
5611	2
5612	1
5613	1
5615	1
5618	2
5629	1
5630	1
5631	2
5633	2
5634	1
5638	1
5640	1
5641	2
5642	1
5643	1
5644	1
5646	1
5647	1
5648	2
5649	1
5650	1
5652	1
5656	1
5657	1
5661	2
5662	3
5664	1
5665	1
5667	2
5670	1
5671	2
5675	1
5677	2
5678	1
5682	1
5685	1
5690	1
5692	1
5695	1
5697	1
5699	1
5702	2
5703	1
5705	3
5708	1
5709	1
5710	1
5711	1
5712	2
5714	2
5720	1
5722	3
5723	1
5727	2
5728	3
5731	2
5733	1
5737	1
5740	1
5744	1
5746	1
5749	1
5753	1
5754	1
5755	1
5756	1
5757	1
5759	2
5760	1
5762	1
5763	2
5766	1
5768	1
5769	1
5776	1
5777	1
5778	1
5780	1
5784	2
5787	2
5790	2
5793	1
5794	3
5795	2
5799	1
5803	1
5805	2
5809	1
5812	1
5821	2
5822	1
5823	1
5827	1
5829	1
5834	1
5839	1
5840	1
5843	1
5855	2
5859	1
5860	1
5862	1
5864	1
5869	1
5872	1
5873	1
5875	1
5876	1
5877	2
5880	1
5881	1
5882	2
5883	1
5884	1
5885	1
5886	3
5889	1
5894	2
5897	1
5899	1
5902	1
5903	1
5908	1
5909	3
5920	4
5925	1
5931	2
5935	2
5943	1
5947	1
5949	1
5952	1
5954	2
5955	1
5958	2
5961	1
5962	1
5963	1
5965	1
5967	1
5969	2
5973	1
5974	1
5975	2
5976	1
5977	4
5978	1
5979	1
5982	1
5984	2
5987	1
5989	1
5991	1
5996	1
5997	1
5998	3
6000	1
6003	1
6004	1
6008	2
6009	2
6011	1
6013	2
6014	1
6016	1
6017	1
6018	1
6019	1
6020	1
6027	1
6028	1
6034	1
6039	1
6040	2
6045	1
6048	1
6050	1
6054	1
6055	1
6056	1
6058	2
6060	2
6061	1
6062	1
6064	1
6066	2
6067	1
6070	1
6071	1
6075	1
6076	1
6077	1
6079	3
6082	1
6087	1
6088	1
6089	1
6090	1
6094	4
6097	1
6099	2
6102	2
6105	2
6107	1
6109	1
6110	1
6111	2
6114	1
6120	1
6121	1
6122	1
6123	3
6125	1
6127	1
6128	1
6135	1
6136	1
6137	1
6138	2
6139	1
6140	2
6141	3
6143	2
6145	5
6147	2
6151	3
6154	1
6155	2
6156	1
6160	1
6162	2
6163	1
6164	1
6165	2
6166	1
6168	2
6169	1
6171	1
6175	2
6176	1
6177	1
6182	1
6183	1
6186	1
6187	1
6188	2
6189	2
6193	2
6194	3
6195	1
6196	1
6197	1
6198	1
6200	1
6201	1
6202	1
6203	1
6205	2
6209	3
6210	1
6211	2
6214	3
6215	1
6216	1
6217	2
6219	1
6220	1
6222	2
6223	2
6224	1
6225	1
6228	2
6229	3
6230	1
6231	2
6232	2
6233	2
6239	2
6240	1
6242	1
6243	1
6245	3
6247	1
6249	2
6250	1
6251	1
6252	1
6254	2
6256	1
6257	1
6262	2
6263	1
6264	1
6265	1
6266	1
6267	2
6268	1
6271	2
6272	1
6273	1
6275	1
6277	3
6278	2
6279	2
6280	1
6281	1
6285	1
6291	1
6293	1
6294	3
6295	3
6297	1
6299	2
6302	1
6303	1
6310	1
6313	2
6316	1
6319	1
6322	2
6326	1
6327	1
6333	1
6335	1
6338	2
6340	1
6342	1
6344	1
6347	1
6351	1
6354	1
6357	1
6359	2
6360	2
6361	1
6364	3
6367	3
6369	1
6371	1
6372	2
6375	1
6377	2
6378	2
6382	1
6386	2
6387	2
6388	1
6389	2
6392	2
6393	1
6394	1
6396	1
6397	1
6398	1
6400	2
6402	2
6405	3
6408	1
6409	2
6411	1
6412	1
6414	2
6415	2
6416	3
6419	1
6421	1
6423	1
6425	1
6427	1
6428	1
6429	1
6430	2
6433	1
6438	1
6439	1
6440	4
6441	1
6442	1
6443	1
6444	4
6445	1
6447	2
6452	1
6455	2
6457	1
6458	1
6465	2
6472	1
6474	1
6475	1
6476	1
6477	2
6480	1
6482	1
6486	1
6488	2
6490	1
6492	1
6493	1
6494	1
6495	1
6500	2
6503	1
6505	1
6506	1
6508	2
6509	2
6511	1
6513	1
6515	2
6516	1
6517	1
6518	1
6519	2
6520	1
6524	1
6527	1
6528	1
6529	2
6530	1
6536	1
6537	1
6538	2
6541	1
6543	2
6544	1
6545	2
6546	3
6547	1
6551	2
6555	1
6556	1
6557	1
6559	1
6561	1
6562	2
6566	1
6570	1
6572	1
6574	1
6576	1
6577	3
6580	1
6581	1
6586	1
6587	1
6592	1
6604	1
6606	2
6608	2
6616	1
6622	1
6624	1
6628	1
6629	1
6637	2
6641	1
6646	1
6647	2
6648	2
6649	3
6650	1
6651	1
6653	1
6654	1
6658	1
6659	2
6664	1
6665	1
6669	2
6671	2
6674	2
6676	2
6677	2
6678	1
6681	1
6683	1
6684	1
6686	2
6693	2
6694	1
6695	1
6696	1
6697	2
6698	1
6701	1
6702	1
6704	1
6705	1
6706	1
6707	1
6708	2
6711	2
6713	2
6714	1
6716	1
6717	1
6720	4
6721	2
6722	1
6725	1
6726	1
6727	1
6728	2
6730	1
6731	1
6732	2
6733	1
6734	3
6735	2
6737	5
6738	1
6739	2
6740	1
6742	1
6745	2
6746	1
6747	2
6750	1
6752	3
6753	3
6754	1
6755	2
6762	1
6763	3
6764	2
6765	1
6766	1
6768	2
6769	2
6771	1
6772	1
6773	3
6774	2
6775	1
6778	1
6781	1
6782	2
6783	1
6787	1
6790	1
6791	1
6793	1
6795	3
6799	2
6801	2
6804	1
6805	1
6807	1
6808	1
6809	1
6810	1
6812	1
6818	4
6819	2
6820	1
6823	4
6825	1
6826	2
6832	2
6833	2
6835	1
6839	1
6841	1
6842	1
6844	1
6847	1
6852	1
6862	2
6864	1
6867	2
6870	1
6874	1
6875	1
6876	1
6877	1
6878	2
6881	2
6882	1
6883	1
6890	1
6894	2
6900	1
6907	1
6912	1
6917	1
6920	1
6926	1
6930	1
6933	1
6935	2
6936	1
6938	1
6940	1
6947	1
6953	1
6954	1
6956	1
6960	2
6976	1
6980	1
6982	1
6984	1
6987	1
6989	1
6992	1
6993	1
7001	1
7011	1
7012	1
7017	1
7021	1
7034	1
7039	1
7042	1
7049	1
7050	1
7052	1
7054	1
7058	1
7074	1
7075	1
7079	1
7084	1
7097	1
7105	1
7107	1
7109	1
7115	1
7120	1
7134	1
7146	1
7158	1
7168	1
7171	1
7173	1
7176	1
7198	2
7213	1
7231	1
7232	1
7242	1
7291	1
7315	1
7318	1
7321	1
7325	1
7334	1
7349	1
7360	1
7363	1
7373	1
7391	1
7405	1
7425	1
7460	1
7480	2
7483	1
7486	1
7487	1
7494	1
7502	1
7516	1
7529	1
7570	1
7571	1
7572	2
7588	1
7589	1
7609	1
7613	1
7621	2
7624	1
7632	1
7678	1
7685	2
7690	1
7692	1
7702	1
7711	1
7714	1
7718	1
7719	1
7727	1
7734	1
7738	1
7745	1
7760	1
7762	1
7763	1
7766	1
7767	1
7773	1
7776	1
7779	1
7782	1
7792	2
7795	1
7811	1
7821	1
7823	1
7831	1
7832	1
7836	1
7839	1
7841	1
7845	1
7863	1
7870	1
7891	1
7900	1
7909	1
7918	1
7929	1
7946	1
7964	1
7968	1
8030	1
8035	1
8052	1
8059	1
8060	1
8078	1
8092	2
8105	1
8116	1
8128	1
8143	1
8149	1
8152	1
8182	1
8203	1
8204	1
8241	2
8255	1
8257	1
8258	1
8260	1
8262	1
8266	1
8270	1
8275	1
8278	1
8315	1
8318	1
8320	1
8352	1
8370	1
8371	1
8384	1
8393	1
8417	1
8423	1
8428	1
8431	1
8440	1
8442	1
8456	1
8482	1
8484	1
8499	1
8515	1
8541	1
8548	1
8563	1
8566	1
8573	1
8581	1
8593	1
8614	2
8724	1
8768	1
8795	1
8814	1
8816	1
8827	1
8859	1
8870	1
8901	1
8913	1
8915	1
8956	1
8964	1
9029	1
9064	1
9167	1
9206	1
9233	1
9262	1
9297	1
9335	1
9346	1
9348	1
9356	1
9573	1
9624	1
9735	1
9820	1
9826	1
9870	1
9886	1
9895	1
9899	1
9903	1
9909	1
9913	1
9932	1
9933	1
9946	1
10053	1
10099	1
10173	1
10230	1
10259	1
10292	1
10303	1
10328	1
10336	1
10343	1
10355	1
10409	1
10419	1
10432	1
10445	1
10457	1
10469	1
10482	1
10545	1
10626	1
10674	1
10679	1
10766	1
10846	1
10971	1
10975	1
11063	1
11093	1
11104	1
11123	2
11137	1
11158	1
11196	1
11210	1
11213	1
11223	1
11255	1
11271	1
11571	1
11576	1
11727	1
11869	1
12111	1
12290	1
12310	1
12367	1
12475	1
12531	1
12590	1
12597	1
12750	1
12770	1
12831	1
12850	1
12862	1
13054	1
13130	1
13238	1
13689	1
13712	1
13790	1
14066	1
14106	1
14109	1
14238	1
14582	1
14867	1
15525	1
15974	1
16427	1
16842	1
21737	1
27506	1
42122	1
50016	1