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