37	1
38	1
41	1
42	1
43	2
44	3
45	2
46	2
48	3
49	3
50	4
51	3
52	2
53	7
54	2
55	4
56	2
57	7
58	5
59	3
60	8
61	3
62	2
63	4
64	3
65	3
66	7
67	2
68	4
69	5
70	4
71	3
72	5
73	8
74	5
75	5
76	4
77	5
78	7
79	4
80	4
81	3
82	3
83	7
84	7
85	3
86	4
87	7
88	5
89	2
90	10
91	8
92	9
93	8
94	5
95	5
96	7
97	10
98	11
99	10
100	6
101	13
102	6
103	5
104	9
105	7
106	9
107	15
108	10
109	17
110	17
111	20
112	28
113	20
114	26
115	20
116	26
117	24
118	21
119	20
120	28
121	29
122	33
123	43
124	39
125	52
126	49
127	44
128	52
129	49
130	51
131	57
132	47
133	66
134	64
135	74
136	77
137	83
138	81
139	86
140	93
141	96
142	93
143	92
144	90
145	109
146	121
147	116
148	110
149	106
150	137
151	118
152	122
153	156
154	126
155	161
156	143
157	153
158	166
159	176
160	153
161	185
162	176
163	194
164	199
165	205
166	226
167	239
168	193
169	215
170	247
171	234
172	255
173	258
174	267
175	253
176	286
177	298
178	288
179	312
180	298
181	330
182	334
183	319
184	362
185	317
186	364
187	355
188	347
189	371
190	433
191	407
192	391
193	451
194	402
195	399
196	478
197	459
198	493
199	483
200	494
201	474
202	524
203	485
204	472
205	532
206	538
207	587
208	542
209	600
210	569
211	617
212	659
213	643
214	664
215	653
216	656
217	699
218	704
219	706
220	776
221	765
222	786
223	781
224	844
225	855
226	909
227	927
228	896
229	971
230	954
231	1016
232	990
233	989
234	997
235	1092
236	1069
237	1052
238	1102
239	1124
240	1096
241	1181
242	1143
243	1186
244	1154
245	1200
246	1142
247	1198
248	1178
249	1212
250	1129
251	1135
252	1222
253	1114
254	1162
255	1201
256	1181
257	1219
258	1169
259	1165
260	1092
261	1098
262	1156
263	1139
264	1095
265	1073
266	1030
267	1083
268	997
269	1071
270	1046
271	1049
272	1080
273	988
274	1026
275	1003
276	1014
277	1067
278	991
279	955
280	918
281	1005
282	961
283	971
284	1015
285	905
286	965
287	970
288	944
289	1020
290	990
291	952
292	989
293	929
294	914
295	971
296	944
297	961
298	915
299	981
300	976
301	970
302	952
303	959
304	961
305	977
306	1006
307	969
308	963
309	1017
310	1008
311	977
312	975
313	1014
314	1035
315	995
316	1001
317	1077
318	967
319	981
320	964
321	1052
322	1045
323	1079
324	1012
325	1006
326	1046
327	1020
328	1006
329	1056
330	1042
331	1013
332	1002
333	1027
334	971
335	979
336	989
337	1048
338	963
339	993
340	1063
341	1007
342	942
343	989
344	1051
345	1009
346	1037
347	1072
348	1014
349	1062
350	1000
351	1029
352	1019
353	967
354	954
355	1020
356	1017
357	1021
358	956
359	1045
360	1009
361	1047
362	968
363	1020
364	1008
365	961
366	980
367	1003
368	1025
369	1022
370	1008
371	973
372	962
373	1006
374	910
375	992
376	972
377	992
378	979
379	993
380	986
381	1024
382	999
383	1039
384	985
385	1001
386	1014
387	1030
388	985
389	1051
390	1108
391	1060
392	1041
393	1071
394	1115
395	1036
396	1114
397	1094
398	1051
399	1105
400	1109
401	1115
402	1080
403	1139
404	1131
405	1069
406	1083
407	1082
408	1119
409	1076
410	1072
411	1115
412	1084
413	1068
414	1088
415	1062
416	1081
417	1088
418	1062
419	1021
420	1012
421	1028
422	992
423	997
424	984
425	1049
426	976
427	935
428	921
429	911
430	989
431	896
432	972
433	886
434	906
435	857
436	888
437	902
438	872
439	919
440	933
441	886
442	927
443	892
444	884
445	918
446	837
447	853
448	914
449	858
450	876
451	875
452	869
453	829
454	816
455	829
456	807
457	807
458	802
459	815
460	789
461	848
462	828
463	886
464	833
465	815
466	752
467	832
468	798
469	777
470	794
471	815
472	781
473	819
474	851
475	844
476	808
477	809
478	857
479	773
480	771
481	793
482	748
483	760
484	767
485	775
486	807
487	762
488	813
489	770
490	782
491	770
492	744
493	776
494	717
495	764
496	761
497	809
498	764
499	775
500	777
501	788
502	799
503	841
504	785
505	748
506	755
507	758
508	779
509	757
510	765
511	745
512	753
513	785
514	761
515	831
516	728
517	747
518	766
519	728
520	756
521	770
522	728
523	786
524	733
525	712
526	693
527	691
528	714
529	683
530	718
531	686
532	667
533	731
534	696
535	709
536	703
537	725
538	681
539	712
540	642
541	681
542	645
543	706
544	683
545	660
546	728
547	678
548	744
549	685
550	664
551	695
552	692
553	683
554	677
555	671
556	705
557	692
558	720
559	659
560	741
561	675
562	714
563	704
564	679
565	729
566	721
567	705
568	718
569	747
570	790
571	681
572	735
573	737
574	761
575	738
576	766
577	738
578	761
579	748
580	761
581	775
582	749
583	747
584	728
585	688
586	732
587	658
588	684
589	687
590	710
591	670
592	663
593	672
594	685
595	661
596	663
597	620
598	676
599	656
600	602
601	593
602	645
603	667
604	609
605	612
606	657
607	641
608	581
609	593
610	581
611	586
612	633
613	564
614	578
615	553
616	584
617	550
618	535
619	544
620	563
621	532
622	573
623	544
624	529
625	594
626	553
627	554
628	498
629	526
630	535
631	504
632	530
633	501
634	483
635	526
636	492
637	498
638	530
639	551
640	508
641	514
642	504
643	559
644	493
645	447
646	474
647	504
648	508
649	439
650	440
651	448
652	455
653	455
654	463
655	454
656	457
657	453
658	447
659	475
660	444
661	460
662	454
663	423
664	405
665	450
666	442
667	432
668	456
669	443
670	450
671	435
672	430
673	425
674	452
675	444
676	436
677	421
678	411
679	453
680	430
681	446
682	470
683	439
684	425
685	492
686	428
687	442
688	422
689	453
690	456
691	385
692	421
693	410
694	444
695	498
696	490
697	419
698	445
699	443
700	405
701	434
702	397
703	455
704	444
705	429
706	430
707	443
708	413
709	381
710	429
711	414
712	379
713	397
714	407
715	446
716	406
717	383
718	452
719	401
720	393
721	406
722	401
723	386
724	395
725	388
726	376
727	399
728	433
729	411
730	417
731	444
732	388
733	388
734	393
735	418
736	379
737	400
738	419
739	435
740	443
741	427
742	419
743	429
744	421
745	437
746	410
747	470
748	376
749	458
750	469
751	431
752	425
753	430
754	447
755	456
756	504
757	428
758	477
759	470
760	481
761	454
762	498
763	507
764	478
765	434
766	447
767	473
768	457
769	464
770	432
771	455
772	463
773	475
774	467
775	505
776	409
777	426
778	415
779	455
780	415
781	423
782	428
783	398
784	392
785	387
786	354
787	398
788	375
789	397
790	373
791	393
792	365
793	353
794	378
795	356
796	356
797	364
798	362
799	389
800	382
801	388
802	342
803	349
804	337
805	332
806	370
807	353
808	357
809	347
810	333
811	350
812	323
813	345
814	343
815	318
816	356
817	318
818	338
819	329
820	331
821	337
822	339
823	325
824	313
825	324
826	351
827	318
828	320
829	315
830	352
831	327
832	302
833	296
834	327
835	297
836	291
837	288
838	317
839	312
840	319
841	290
842	310
843	299
844	280
845	296
846	300
847	277
848	290
849	264
850	274
851	281
852	250
853	260
854	254
855	268
856	274
857	259
858	239
859	281
860	238
861	231
862	251
863	230
864	262
865	234
866	244
867	236
868	270
869	259
870	269
871	249
872	248
873	257
874	266
875	267
876	302
877	299
878	257
879	283
880	299
881	254
882	267
883	290
884	240
885	274
886	282
887	272
888	286
889	272
890	309
891	292
892	296
893	309
894	298
895	328
896	302
897	321
898	297
899	321
900	276
901	275
902	277
903	306
904	279
905	277
906	266
907	277
908	277
909	284
910	243
911	270
912	269
913	282
914	259
915	237
916	264
917	281
918	260
919	236
920	242
921	248
922	227
923	243
924	237
925	254
926	246
927	202
928	242
929	223
930	211
931	232
932	253
933	224
934	201
935	233
936	204
937	228
938	219
939	238
940	240
941	219
942	194
943	225
944	229
945	212
946	225
947	216
948	240
949	211
950	220
951	243
952	249
953	225
954	253
955	215
956	236
957	266
958	236
959	241
960	217
961	215
962	244
963	229
964	238
965	223
966	243
967	218
968	239
969	245
970	241
971	243
972	261
973	285
974	227
975	295
976	293
977	282
978	303
979	313
980	299
981	308
982	334
983	309
984	321
985	367
986	347
987	353
988	369
989	391
990	402
991	436
992	461
993	457
994	455
995	438
996	527
997	510
998	528
999	512
1000	520
1001	547
1002	561
1003	572
1004	575
1005	583
1006	531
1007	586
1008	632
1009	589
1010	631
1011	582
1012	614
1013	548
1014	576
1015	512
1016	569
1017	518
1018	559
1019	519
1020	502
1021	480
1022	493
1023	426
1024	435
1025	411
1026	393
1027	359
1028	358
1029	310
1030	352
1031	313
1032	320
1033	277
1034	282
1035	268
1036	242
1037	204
1038	230
1039	216
1040	210
1041	203
1042	224
1043	193
1044	173
1045	185
1046	167
1047	168
1048	169
1049	156
1050	154
1051	145
1052	141
1053	131
1054	146
1055	130
1056	152
1057	138
1058	141
1059	152
1060	125
1061	127
1062	129
1063	144
1064	150
1065	148
1066	142
1067	138
1068	126
1069	124
1070	127
1071	122
1072	128
1073	148
1074	131
1075	141
1076	168
1077	139
1078	144
1079	153
1080	148
1081	129
1082	141
1083	136
1084	125
1085	134
1086	136
1087	129
1088	131
1089	138
1090	149
1091	138
1092	140
1093	130
1094	142
1095	123
1096	127
1097	116
1098	123
1099	120
1100	112
1101	126
1102	110
1103	145
1104	115
1105	123
1106	113
1107	125
1108	125
1109	110
1110	116
1111	107
1112	123
1113	105
1114	120
1115	124
1116	109
1117	102
1118	100
1119	98
1120	103
1121	101
1122	98
1123	105
1124	85
1125	104
1126	87
1127	99
1128	92
1129	102
1130	98
1131	78
1132	82
1133	88
1134	90
1135	98
1136	95
1137	110
1138	95
1139	92
1140	90
1141	88
1142	105
1143	92
1144	97
1145	79
1146	97
1147	101
1148	80
1149	91
1150	96
1151	96
1152	93
1153	100
1154	75
1155	81
1156	94
1157	100
1158	88
1159	100
1160	83
1161	93
1162	88
1163	84
1164	103
1165	95
1166	86
1167	104
1168	81
1169	95
1170	92
1171	77
1172	87
1173	91
1174	98
1175	103
1176	103
1177	92
1178	90
1179	91
1180	92
1181	94
1182	95
1183	90
1184	96
1185	97
1186	78
1187	101
1188	89
1189	105
1190	95
1191	83
1192	84
1193	85
1194	84
1195	75
1196	81
1197	88
1198	82
1199	73
1200	81
1201	85
1202	81
1203	82
1204	87
1205	85
1206	76
1207	80
1208	78
1209	64
1210	75
1211	75
1212	80
1213	68
1214	69
1215	71
1216	78
1217	69
1218	64
1219	81
1220	63
1221	47
1222	61
1223	78
1224	77
1225	79
1226	62
1227	66
1228	54
1229	64
1230	57
1231	71
1232	62
1233	61
1234	52
1235	55
1236	50
1237	54
1238	56
1239	45
1240	53
1241	55
1242	45
1243	48
1244	50
1245	54
1246	58
1247	43
1248	58
1249	56
1250	52
1251	47
1252	63
1253	56
1254	44
1255	52
1256	54
1257	51
1258	70
1259	46
1260	53
1261	54
1262	46
1263	60
1264	47
1265	62
1266	54
1267	71
1268	62
1269	54
1270	61
1271	50
1272	56
1273	59
1274	51
1275	48
1276	52
1277	56
1278	46
1279	49
1280	53
1281	43
1282	63
1283	49
1284	52
1285	44
1286	42
1287	49
1288	39
1289	50
1290	46
1291	43
1292	56
1293	48
1294	51
1295	53
1296	46
1297	56
1298	59
1299	44
1300	61
1301	45
1302	60
1303	54
1304	66
1305	37
1306	46
1307	57
1308	63
1309	58
1310	50
1311	56
1312	41
1313	46
1314	52
1315	43
1316	55
1317	56
1318	44
1319	47
1320	45
1321	46
1322	40
1323	52
1324	50
1325	59
1326	56
1327	49
1328	52
1329	62
1330	55
1331	63
1332	45
1333	47
1334	49
1335	41
1336	57
1337	51
1338	49
1339	41
1340	41
1341	48
1342	52
1343	52
1344	66
1345	45
1346	59
1347	64
1348	48
1349	41
1350	49
1351	53
1352	50
1353	41
1354	53
1355	44
1356	40
1357	49
1358	41
1359	61
1360	37
1361	46
1362	53
1363	55
1364	39
1365	45
1366	49
1367	45
1368	52
1369	54
1370	47
1371	48
1372	39
1373	40
1374	43
1375	55
1376	48
1377	57
1378	31
1379	48
1380	38
1381	45
1382	43
1383	50
1384	35
1385	34
1386	39
1387	40
1388	38
1389	48
1390	38
1391	37
1392	55
1393	40
1394	39
1395	46
1396	47
1397	39
1398	38
1399	50
1400	49
1401	53
1402	54
1403	33
1404	43
1405	36
1406	41
1407	45
1408	42
1409	39
1410	35
1411	39
1412	55
1413	41
1414	48
1415	41
1416	41
1417	25
1418	45
1419	44
1420	56
1421	35
1422	34
1423	37
1424	36
1425	38
1426	40
1427	40
1428	34
1429	33
1430	37
1431	45
1432	40
1433	35
1434	45
1435	34
1436	45
1437	38
1438	44
1439	30
1440	43
1441	30
1442	37
1443	35
1444	35
1445	31
1446	42
1447	33
1448	33
1449	46
1450	28
1451	38
1452	49
1453	40
1454	31
1455	39
1456	42
1457	31
1458	25
1459	37
1460	44
1461	43
1462	33
1463	40
1464	39
1465	54
1466	40
1467	46
1468	41
1469	32
1470	30
1471	38
1472	30
1473	40
1474	28
1475	39
1476	36
1477	43
1478	37
1479	30
1480	34
1481	43
1482	21
1483	28
1484	47
1485	34
1486	38
1487	38
1488	28
1489	32
1490	40
1491	38
1492	30
1493	41
1494	28
1495	35
1496	34
1497	24
1498	39
1499	32
1500	41
1501	26
1502	22
1503	36
1504	42
1505	50
1506	31
1507	41
1508	46
1509	44
1510	25
1511	31
1512	46
1513	35
1514	37
1515	26
1516	40
1517	35
1518	35
1519	37
1520	30
1521	43
1522	42
1523	31
1524	35
1525	35
1526	33
1527	28
1528	38
1529	29
1530	36
1531	35
1532	38
1533	35
1534	30
1535	31
1536	28
1537	36
1538	34
1539	35
1540	38
1541	26
1542	48
1543	46
1544	38
1545	47
1546	36
1547	44
1548	49
1549	42
1550	40
1551	35
1552	54
1553	35
1554	38
1555	44
1556	50
1557	37
1558	48
1559	26
1560	37
1561	47
1562	51
1563	53
1564	42
1565	57
1566	47
1567	54
1568	55
1569	46
1570	52
1571	56
1572	41
1573	61
1574	48
1575	58
1576	48
1577	58
1578	65
1579	48
1580	52
1581	59
1582	63
1583	60
1584	66
1585	63
1586	74
1587	59
1588	74
1589	79
1590	88
1591	72
1592	88
1593	76
1594	69
1595	75
1596	68
1597	76
1598	96
1599	93
1600	91
1601	97
1602	96
1603	86
1604	94
1605	103
1606	91
1607	95
1608	115
1609	109
1610	112
1611	111
1612	106
1613	118
1614	118
1615	118
1616	111
1617	132
1618	109
1619	109
1620	139
1621	113
1622	111
1623	108
1624	100
1625	108
1626	114
1627	117
1628	112
1629	104
1630	104
1631	98
1632	100
1633	86
1634	83
1635	91
1636	70
1637	99
1638	88
1639	76
1640	71
1641	97
1642	94
1643	72
1644	77
1645	78
1646	81
1647	71
1648	48
1649	69
1650	56
1651	47
1652	63
1653	62
1654	54
1655	61
1656	55
1657	46
1658	46
1659	55
1660	49
1661	36
1662	50
1663	41
1664	38
1665	50
1666	35
1667	50
1668	41
1669	33
1670	30
1671	50
1672	51
1673	39
1674	49
1675	35
1676	43
1677	39
1678	41
1679	26
1680	44
1681	28
1682	34
1683	43
1684	26
1685	38
1686	44
1687	31
1688	30
1689	30
1690	35
1691	28
1692	27
1693	23
1694	20
1695	26
1696	38
1697	32
1698	23
1699	20
1700	24
1701	29
1702	31
1703	22
1704	17
1705	19
1706	27
1707	29
1708	15
1709	23
1710	21
1711	19
1712	12
1713	14
1714	18
1715	14
1716	19
1717	10
1718	9
1719	17
1720	11
1721	18
1722	21
1723	14
1724	17
1725	20
1726	16
1727	18
1728	23
1729	15
1730	12
1731	11
1732	7
1733	10
1734	15
1735	12
1736	26
1737	20
1738	10
1739	13
1740	18
1741	11
1742	12
1743	11
1744	15
1745	16
1746	16
1747	16
1748	14
1749	19
1750	15
1751	14
1752	12
1753	15
1754	11
1755	15
1756	9
1757	11
1758	19
1759	16
1760	18
1761	10
1762	10
1763	19
1764	16
1765	8
1766	10
1767	15
1768	15
1769	10
1770	8
1771	11
1772	13
1773	15
1774	24
1775	21
1776	14
1777	12
1778	15
1779	15
1780	8
1781	16
1782	18
1783	13
1784	13
1785	17
1786	25
1787	18
1788	16
1789	16
1790	17
1791	22
1792	14
1793	16
1794	12
1795	16
1796	11
1797	17
1798	13
1799	11
1800	13
1801	12
1802	25
1803	13
1804	20
1805	24
1806	20
1807	13
1808	19
1809	22
1810	25
1811	11
1812	22
1813	19
1814	10
1815	14
1816	12
1817	14
1818	11
1819	21
1820	15
1821	15
1822	16
1823	16
1824	10
1825	10
1826	14
1827	10
1828	16
1829	13
1830	8
1831	7
1832	9
1833	11
1834	15
1835	14
1836	15
1837	12
1838	16
1839	8
1840	15
1841	11
1842	16
1843	3
1844	8
1845	8
1846	13
1847	13
1848	12
1849	7
1850	5
1851	7
1852	11
1853	5
1854	13
1855	5
1856	10
1857	11
1858	11
1859	11
1860	11
1861	11
1862	7
1863	5
1864	8
1865	10
1866	10
1867	10
1868	6
1869	9
1870	11
1871	15
1872	15
1873	7
1874	11
1875	22
1876	9
1877	12
1878	6
1879	11
1880	8
1881	13
1882	9
1883	11
1884	10
1885	9
1886	8
1887	5
1888	13
1889	9
1890	12
1891	8
1892	9
1893	7
1894	4
1895	7
1896	10
1897	10
1898	12
1899	10
1900	9
1901	5
1902	5
1903	12
1904	10
1905	10
1906	8
1907	10
1908	6
1909	6
1910	10
1911	11
1912	10
1913	7
1914	6
1915	7
1916	11
1917	10
1918	6
1919	5
1920	6
1921	3
1922	12
1923	10
1924	8
1925	13
1926	6
1927	11
1928	5
1929	8
1930	8
1931	10
1932	12
1933	6
1934	9
1935	5
1936	12
1937	8
1938	10
1939	12
1940	11
1941	10
1942	4
1943	14
1944	10
1945	11
1946	10
1947	11
1948	10
1949	6
1950	9
1951	8
1952	7
1953	10
1954	4
1955	12
1956	7
1957	7
1958	8
1959	11
1960	8
1961	9
1962	7
1963	7
1964	7
1965	5
1966	11
1967	15
1968	5
1969	9
1970	8
1971	8
1972	8
1973	6
1974	6
1975	6
1976	4
1977	3
1978	5
1979	5
1980	6
1981	5
1982	7
1983	6
1984	5
1985	10
1986	2
1987	9
1988	3
1989	8
1990	9
1991	7
1992	4
1993	7
1994	7
1995	7
1996	7
1997	9
1998	5
1999	5
2000	7
2001	6
2002	7
2003	4
2004	6
2005	8
2006	6
2007	10
2008	4
2009	5
2010	9
2011	8
2012	10
2013	6
2014	4
2015	9
2016	7
2017	7
2018	6
2019	11
2020	13
2021	6
2022	3
2023	9
2024	5
2025	5
2026	3
2027	6
2028	9
2029	6
2030	5
2031	12
2032	8
2033	12
2034	5
2035	5
2036	3
2037	6
2038	3
2039	4
2040	12
2041	4
2042	8
2043	7
2044	7
2045	10
2046	7
2047	2
2048	6
2049	8
2050	1
2051	3
2052	9
2053	7
2054	5
2055	5
2056	4
2057	4
2058	7
2059	4
2060	4
2061	5
2062	8
2063	7
2064	7
2065	5
2066	6
2067	5
2068	4
2069	5
2070	9
2071	5
2072	7
2073	5
2074	6
2075	6
2076	4
2077	9
2078	8
2079	3
2080	8
2081	5
2082	3
2083	7
2084	4
2085	4
2086	8
2087	6
2088	7
2089	6
2090	3
2091	4
2092	7
2093	5
2094	2
2095	8
2096	6
2097	3
2098	7
2099	3
2100	6
2101	5
2102	3
2103	6
2104	3
2105	8
2106	2
2107	3
2108	3
2109	6
2110	4
2111	5
2112	3
2113	5
2114	2
2115	3
2116	8
2117	5
2118	3
2119	6
2120	2
2121	3
2122	7
2123	6
2124	9
2125	4
2126	7
2127	2
2128	6
2129	6
2130	3
2131	3
2132	2
2133	3
2134	4
2135	3
2136	4
2137	5
2138	8
2139	3
2140	5
2141	5
2142	8
2143	2
2144	7
2145	4
2146	8
2147	4
2148	6
2149	4
2150	7
2151	4
2152	4
2153	4
2154	4
2155	2
2156	10
2157	4
2158	2
2159	4
2160	2
2161	6
2162	4
2163	6
2164	7
2165	8
2166	8
2167	3
2168	3
2169	1
2170	4
2171	7
2172	3
2173	4
2174	2
2175	5
2176	5
2177	5
2178	8
2179	2
2180	4
2181	4
2182	3
2183	3
2184	1
2185	5
2186	4
2187	2
2188	4
2189	5
2190	4
2191	8
2192	4
2193	2
2194	2
2195	2
2196	4
2197	4
2198	8
2199	6
2200	4
2201	6
2202	1
2203	5
2204	6
2205	7
2206	4
2207	4
2208	3
2209	4
2210	5
2211	3
2212	5
2213	5
2214	4
2215	6
2217	1
2218	5
2219	4
2220	8
2221	2
2222	6
2223	3
2224	4
2225	10
2226	5
2227	1
2228	5
2229	5
2230	2
2231	8
2232	1
2233	7
2234	9
2235	7
2236	3
2237	5
2238	4
2239	3
2240	10
2241	7
2242	1
2243	2
2244	2
2245	4
2247	5
2248	4
2249	3
2250	3
2251	3
2252	7
2253	4
2254	7
2255	2
2256	6
2257	6
2258	3
2259	3
2260	6
2261	3
2262	7
2263	2
2264	3
2265	2
2266	2
2267	5
2268	5
2269	4
2270	5
2271	6
2272	7
2273	5
2274	2
2275	8
2276	6
2277	6
2278	6
2279	2
2280	1
2281	2
2282	9
2283	6
2284	5
2285	7
2286	2
2287	1
2288	4
2289	4
2290	5
2291	3
2292	3
2293	6
2294	1
2295	2
2296	1
2297	3
2298	4
2299	5
2300	7
2301	1
2302	3
2303	2
2304	4
2305	7
2306	5
2307	1
2308	3
2309	2
2310	4
2311	3
2312	6
2313	5
2314	5
2315	4
2316	4
2317	5
2318	2
2319	5
2320	4
2322	4
2323	2
2324	3
2325	8
2326	5
2327	4
2328	2
2329	4
2330	7
2331	5
2332	4
2333	2
2334	1
2335	5
2336	10
2337	1
2338	3
2339	5
2340	6
2341	4
2342	1
2343	4
2344	9
2345	3
2346	1
2347	2
2348	1
2349	1
2350	3
2351	6
2352	1
2353	4
2354	5
2355	1
2356	1
2357	9
2358	5
2359	2
2360	3
2361	4
2362	3
2363	5
2364	2
2365	2
2366	5
2367	3
2368	3
2369	3
2370	3
2371	6
2372	8
2373	4
2374	3
2375	3
2376	4
2377	3
2378	2
2380	3
2381	2
2382	7
2383	2
2384	7
2385	3
2386	3
2387	3
2388	4
2389	2
2391	4
2392	3
2393	1
2394	1
2395	4
2396	1
2397	1
2398	4
2399	2
2400	3
2401	2
2402	5
2403	2
2404	3
2405	2
2406	4
2407	1
2409	2
2410	5
2411	2
2412	2
2413	4
2414	3
2415	5
2416	2
2417	3
2418	2
2419	1
2420	7
2421	5
2422	3
2423	2
2424	3
2425	1
2426	3
2427	2
2429	2
2431	3
2432	4
2433	3
2434	1
2435	2
2436	2
2437	5
2438	3
2439	3
2440	1
2441	1
2442	3
2443	2
2444	5
2445	3
2446	6
2447	2
2448	1
2449	5
2450	1
2451	2
2452	6
2454	4
2455	2
2456	2
2457	2
2459	2
2460	3
2461	2
2462	1
2463	4
2464	2
2465	3
2466	4
2467	2
2468	3
2469	4
2470	3
2471	4
2472	3
2473	2
2474	4
2475	2
2476	3
2477	2
2478	1
2479	2
2480	2
2481	5
2482	1
2483	1
2484	4
2486	2
2489	3
2491	5
2492	3
2493	3
2494	2
2495	1
2496	1
2497	2
2499	1
2501	3
2502	2
2504	2
2505	2
2506	2
2507	2
2508	2
2509	3
2511	3
2512	1
2513	2
2514	1
2515	2
2516	2
2517	4
2518	2
2520	3
2521	2
2522	3
2523	5
2524	1
2525	2
2526	1
2527	4
2528	4
2529	2
2530	5
2531	3
2532	3
2533	2
2534	1
2535	1
2536	3
2537	3
2538	2
2539	1
2540	2
2541	1
2542	3
2544	3
2545	5
2546	1
2547	2
2548	2
2549	2
2550	5
2551	3
2552	3
2553	1
2554	2
2555	2
2557	2
2558	2
2559	1
2560	4
2562	2
2563	4
2564	5
2566	1
2567	1
2568	2
2569	3
2571	1
2572	1
2573	4
2574	3
2575	2
2576	2
2577	1
2579	2
2580	5
2581	2
2582	3
2583	5
2584	1
2585	2
2587	1
2588	3
2589	4
2590	4
2591	1
2592	2
2593	2
2594	3
2595	2
2597	1
2599	2
2600	4
2602	1
2603	4
2604	1
2605	1
2606	1
2607	3
2608	1
2609	3
2610	2
2611	3
2612	3
2613	4
2614	1
2615	2
2616	1
2617	4
2618	2
2619	1
2620	2
2621	4
2622	3
2623	4
2624	7
2625	2
2626	1
2627	3
2628	2
2629	4
2630	2
2631	3
2632	2
2633	1
2634	1
2635	1
2636	1
2637	1
2638	6
2639	3
2641	2
2642	1
2644	1
2645	1
2646	1
2647	2
2648	1
2649	1
2650	3
2652	2
2653	2
2654	1
2655	2
2656	1
2657	3
2658	1
2659	3
2660	3
2662	1
2664	2
2665	2
2666	2
2667	1
2668	1
2669	4
2670	2
2671	1
2672	3
2673	1
2675	2
2676	1
2678	2
2679	2
2680	1
2682	4
2683	2
2684	1
2685	3
2686	1
2687	4
2688	2
2689	2
2690	2
2691	2
2692	3
2693	3
2695	1
2696	2
2697	2
2698	3
2699	2
2702	1
2705	2
2707	3
2708	5
2709	3
2710	2
2711	6
2712	2
2714	1
2716	1
2718	2
2719	1
2720	5
2721	2
2725	1
2727	1
2729	1
2731	1
2732	1
2733	4
2734	2
2735	1
2736	1
2737	2
2739	1
2740	3
2742	1
2743	1
2744	2
2745	2
2746	4
2747	5
2749	1
2750	2
2753	2
2754	1
2757	4
2759	1
2760	1
2761	1
2762	2
2763	2
2764	4
2766	1
2768	1
2769	3
2771	2
2772	1
2773	1
2774	1
2776	2
2777	2
2780	3
2782	4
2783	1
2784	1
2787	1
2788	1
2791	1
2792	1
2796	1
2797	1
2798	1
2799	3
2800	1
2801	1
2803	1
2806	1
2808	1
2809	1
2810	1
2812	3
2813	1
2814	1
2815	1
2816	1
2818	1
2819	1
2820	1
2823	1
2824	1
2825	3
2826	1
2827	5
2828	1
2829	1
2830	2
2831	3
2832	1
2833	3
2834	1
2835	1
2836	1
2837	4
2840	2
2841	1
2842	1
2844	1
2847	1
2848	2
2849	1
2850	1
2852	1
2854	1
2855	3
2856	3
2857	1
2858	1
2859	1
2862	2
2866	1
2867	1
2868	1
2869	1
2871	3
2874	1
2875	2
2876	2
2877	2
2878	1
2880	2
2881	1
2883	2
2884	1
2886	2
2887	3
2888	2
2889	1
2890	3
2891	1
2892	3
2893	1
2894	1
2895	2
2896	1
2898	1
2899	1
2900	1
2901	1
2902	2
2903	1
2904	1
2905	1
2906	1
2907	1
2908	1
2910	3
2912	2
2913	2
2914	2
2915	1
2918	1
2920	2
2924	3
2925	2
2927	2
2929	3
2930	2
2931	1
2932	3
2933	1
2935	1
2939	2
2943	1
2944	3
2946	1
2947	2
2949	2
2951	2
2953	1
2954	2
2955	1
2956	1
2957	2
2958	3
2960	2
2961	2
2962	1
2963	1
2964	2
2965	2
2966	1
2967	1
2968	1
2971	1
2972	1
2974	2
2976	1
2977	4
2980	1
2982	1
2983	1
2986	2
2987	2
2989	1
2990	2
2991	2
2992	1
2993	2
2995	2
2996	1
2998	1
2999	1
3000	2
3002	2
3003	1
3005	2
3007	1
3008	1
3010	2
3011	1
3012	1
3013	1
3014	2
3015	1
3017	2
3019	2
3020	1
3021	2
3022	1
3023	2
3024	1
3025	2
3026	1
3027	1
3028	2
3029	2
3030	1
3031	1
3035	2
3036	1
3038	1
3039	1
3042	1
3046	1
3047	2
3048	2
3049	1
3050	3
3051	1
3052	1
3054	1
3055	2
3059	1
3061	2
3062	1
3066	1
3069	1
3070	1
3075	2
3076	1
3078	1
3081	2
3082	1
3083	1
3086	1
3091	1
3094	1
3095	2
3096	1
3104	1
3106	2
3108	1
3110	1
3111	1
3112	1
3116	3
3117	2
3118	1
3119	1
3120	1
3124	1
3126	1
3128	1
3135	1
3141	2
3142	2
3143	1
3145	1
3149	1
3158	1
3160	3
3162	1
3166	1
3167	1
3169	1
3171	2
3173	1
3176	2
3177	1
3178	1
3181	1
3183	1
3185	1
3187	1
3188	1
3189	1
3195	1
3196	1
3199	1
3201	1
3207	1
3209	1
3211	3
3212	3
3218	1
3220	1
3221	3
3222	1
3227	1
3229	1
3231	1
3233	1
3234	1
3236	1
3241	1
3244	2
3245	1
3246	1
3249	1
3251	1
3255	1
3257	1
3259	1
3260	2
3262	1
3265	2
3268	1
3269	1
3271	1
3273	1
3275	1
3279	1
3282	1
3283	2
3284	1
3286	1
3288	1
3291	1
3295	1
3298	1
3299	1
3300	1
3301	2
3302	1
3306	1
3308	1
3312	1
3316	1
3318	2
3326	2
3335	1
3341	1
3342	1
3346	2
3347	2
3350	1
3351	1
3356	1
3362	1
3365	1
3366	1
3367	1
3369	1
3371	1
3372	1
3378	1
3385	2
3388	1
3396	1
3399	1
3400	1
3409	2
3412	1
3414	1
3421	1
3422	1
3424	1
3425	1
3426	1
3427	1
3435	1
3437	1
3442	1
3444	1
3448	1
3456	2
3459	2
3460	1
3466	2
3472	1
3475	2
3476	1
3477	1
3481	1
3484	2
3487	1
3493	1
3499	1
3501	1
3506	2
3507	1
3509	1
3516	1
3520	1
3524	1
3528	1
3530	2
3533	1
3534	1
3535	1
3542	1
3544	1
3545	1
3550	1
3553	1
3565	2
3567	1
3574	1
3578	1
3579	1
3581	1
3596	1
3598	1
3602	1
3605	1
3606	1
3608	1
3609	1
3614	1
3619	1
3629	1
3631	1
3632	1
3633	1
3635	1
3637	2
3643	1
3646	1
3653	1
3654	1
3657	1
3658	1
3664	1
3665	1
3666	1
3667	1
3670	1
3672	1
3677	1
3678	1
3681	1
3682	1
3683	1
3688	1
3695	1
3700	1
3703	1
3711	1
3716	1
3718	1
3720	1
3722	1
3732	1
3733	1
3747	1
3752	1
3762	1
3764	1
3776	1
3781	1
3782	1
3783	1
3786	1
3796	1
3803	1
3807	1
3812	1
3815	1
3822	2
3832	2
3834	1
3838	1
3839	1
3845	1
3846	1
3848	1
3855	1
3858	1
3878	1
3880	1
3895	1
3903	1
3905	2
3907	1
3931	1
3933	1
3937	1
3942	3
3944	1
3951	1
3955	1
3957	1
3961	1
3966	1
3977	1
3979	1
3988	1
3998	1
3999	1
4021	1
4026	1
4027	1
4035	1
4059	1
4061	1
4062	1
4074	1
4076	1
4080	1
4105	1
4119	1
4132	1
4136	1
4141	2
4145	1
4150	1
4165	1
4166	1
4174	1
4177	1
4181	1
4186	1
4190	1
4192	1
4193	1
4195	1
4215	1
4217	1
4227	1
4235	1
4241	1
4245	1
4246	1
4259	1
4283	1
4284	2
4295	1
4304	1
4357	1
4377	1
4459	1
4463	1
4496	1
4532	1
4543	1
4546	1
4550	1
4568	1
4620	1
4624	1
4631	1
4638	2
4656	2
4684	1
4699	1
4768	1
4776	1
4824	1
4829	1
4837	2
4850	1
4858	1
4885	1
4993	1
5034	1
5060	1
5072	1
5115	1
5117	1
5130	1
5186	1
5187	1
5332	1
5337	1
5354	1
5444	1
5476	1
5519	1
5676	1
5722	1
5752	1
5831	1
5888	1
5928	1
6002	1
6244	1
12684	1
13761	1
16832	1
29735	1