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