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