42	1
49	1
53	1
55	1
58	1
60	2
61	3
63	1
64	1
65	1
67	1
68	2
69	2
70	2
71	1
72	1
73	3
74	2
75	1
76	3
77	4
78	2
79	5
80	4
81	5
82	3
83	1
84	4
85	2
86	3
87	12
88	2
89	3
90	3
91	2
92	11
93	5
94	10
95	6
96	9
97	10
98	7
99	11
100	9
101	12
102	16
103	16
104	12
105	10
106	19
107	19
108	14
109	22
110	16
111	30
112	27
113	35
114	23
115	26
116	33
117	41
118	49
119	48
120	55
121	49
122	60
123	48
124	66
125	80
126	79
127	78
128	87
129	79
130	100
131	118
132	118
133	119
134	145
135	144
136	157
137	165
138	170
139	173
140	200
141	223
142	220
143	238
144	264
145	275
146	269
147	296
148	313
149	329
150	358
151	399
152	378
153	372
154	404
155	402
156	436
157	489
158	475
159	519
160	548
161	526
162	583
163	578
164	609
165	646
166	691
167	700
168	698
169	693
170	733
171	767
172	755
173	822
174	927
175	881
176	874
177	939
178	1009
179	999
180	1069
181	1045
182	1120
183	1065
184	1136
185	1184
186	1151
187	1191
188	1188
189	1168
190	1266
191	1287
192	1367
193	1386
194	1364
195	1417
196	1421
197	1466
198	1541
199	1555
200	1600
201	1582
202	1595
203	1630
204	1630
205	1639
206	1697
207	1707
208	1848
209	1836
210	1800
211	1959
212	1937
213	1896
214	2031
215	1960
216	1995
217	2052
218	2006
219	2077
220	2038
221	2096
222	2144
223	2148
224	2045
225	2095
226	2217
227	2161
228	2191
229	2161
230	2242
231	2213
232	2176
233	2242
234	2133
235	2282
236	2214
237	2171
238	2201
239	2252
240	2226
241	2310
242	2224
243	2307
244	2356
245	2374
246	2395
247	2370
248	2444
249	2389
250	2432
251	2431
252	2509
253	2465
254	2575
255	2470
256	2624
257	2471
258	2562
259	2618
260	2602
261	2702
262	2593
263	2630
264	2563
265	2629
266	2636
267	2556
268	2700
269	2592
270	2705
271	2655
272	2833
273	2657
274	2596
275	2685
276	2583
277	2632
278	2732
279	2682
280	2698
281	2647
282	2641
283	2780
284	2712
285	2784
286	2713
287	2750
288	2704
289	2675
290	2684
291	2812
292	2847
293	2634
294	2805
295	2816
296	2809
297	2828
298	2731
299	2781
300	2784
301	2808
302	2742
303	2720
304	2796
305	2745
306	2892
307	2743
308	2905
309	2812
310	2907
311	2884
312	2935
313	2849
314	2933
315	2999
316	2911
317	2860
318	2972
319	2945
320	2892
321	3006
322	2967
323	2999
324	2935
325	2910
326	2980
327	2930
328	3045
329	2933
330	3066
331	2998
332	3059
333	3042
334	3015
335	3099
336	2979
337	2983
338	3071
339	3006
340	2966
341	3015
342	2939
343	3040
344	3008
345	2969
346	3001
347	3021
348	2956
349	3028
350	2975
351	2983
352	2973
353	2889
354	2975
355	3091
356	2993
357	2934
358	2959
359	2984
360	2989
361	3076
362	2963
363	2974
364	3103
365	2969
366	2959
367	2882
368	3002
369	2933
370	2983
371	3095
372	2994
373	2952
374	3004
375	3016
376	2951
377	3051
378	2974
379	2926
380	2868
381	2944
382	2897
383	3016
384	2968
385	2923
386	2988
387	2932
388	2938
389	2952
390	2973
391	2954
392	2932
393	2956
394	2924
395	2814
396	2966
397	2865
398	2861
399	2833
400	2826
401	2862
402	2921
403	2848
404	2857
405	2876
406	2970
407	2849
408	2830
409	2776
410	2716
411	2888
412	2724
413	2770
414	2773
415	2787
416	2778
417	2762
418	2836
419	2814
420	2735
421	2765
422	2686
423	2679
424	2835
425	2778
426	2734
427	2702
428	2652
429	2744
430	2710
431	2780
432	2667
433	2744
434	2702
435	2661
436	2738
437	2586
438	2690
439	2754
440	2702
441	2705
442	2643
443	2743
444	2636
445	2704
446	2647
447	2639
448	2759
449	2605
450	2666
451	2722
452	2714
453	2654
454	2640
455	2645
456	2713
457	2634
458	2773
459	2626
460	2645
461	2678
462	2638
463	2598
464	2594
465	2537
466	2605
467	2646
468	2540
469	2595
470	2663
471	2609
472	2599
473	2620
474	2519
475	2684
476	2584
477	2610
478	2602
479	2548
480	2543
481	2595
482	2546
483	2454
484	2601
485	2535
486	2537
487	2509
488	2590
489	2413
490	2537
491	2545
492	2564
493	2472
494	2445
495	2507
496	2598
497	2460
498	2466
499	2544
500	2461
501	2455
502	2513
503	2623
504	2427
505	2473
506	2485
507	2528
508	2456
509	2410
510	2510
511	2442
512	2506
513	2473
514	2417
515	2390
516	2460
517	2401
518	2442
519	2413
520	2388
521	2321
522	2429
523	2368
524	2368
525	2390
526	2351
527	2296
528	2347
529	2294
530	2321
531	2286
532	2372
533	2290
534	2272
535	2252
536	2295
537	2295
538	2251
539	2267
540	2403
541	2321
542	2276
543	2324
544	2345
545	2212
546	2376
547	2409
548	2402
549	2367
550	2332
551	2328
552	2262
553	2366
554	2260
555	2240
556	2308
557	2249
558	2384
559	2354
560	2309
561	2372
562	2266
563	2285
564	2295
565	2260
566	2249
567	2226
568	2289
569	2273
570	2254
571	2136
572	2174
573	2169
574	2119
575	2101
576	2144
577	2100
578	2093
579	2094
580	2032
581	2115
582	2075
583	2038
584	2097
585	2048
586	2044
587	1961
588	2032
589	1927
590	1905
591	1919
592	1976
593	1895
594	1952
595	1914
596	1863
597	1834
598	1862
599	1844
600	1874
601	1809
602	1846
603	1838
604	1809
605	1811
606	1752
607	1779
608	1722
609	1810
610	1718
611	1816
612	1790
613	1814
614	1717
615	1714
616	1634
617	1782
618	1679
619	1674
620	1690
621	1614
622	1701
623	1692
624	1722
625	1643
626	1656
627	1728
628	1663
629	1636
630	1631
631	1617
632	1633
633	1651
634	1564
635	1675
636	1539
637	1662
638	1599
639	1546
640	1551
641	1518
642	1555
643	1551
644	1497
645	1476
646	1439
647	1401
648	1413
649	1493
650	1464
651	1424
652	1398
653	1344
654	1343
655	1348
656	1351
657	1375
658	1339
659	1321
660	1266
661	1289
662	1300
663	1294
664	1314
665	1222
666	1219
667	1278
668	1215
669	1268
670	1243
671	1288
672	1289
673	1278
674	1179
675	1206
676	1157
677	1168
678	1144
679	1203
680	1209
681	1225
682	1132
683	1082
684	1210
685	1121
686	1133
687	1149
688	1154
689	1124
690	1099
691	1121
692	1175
693	1156
694	1126
695	1103
696	1107
697	1149
698	1082
699	1190
700	1078
701	1110
702	1080
703	1043
704	1101
705	1061
706	1083
707	1117
708	1060
709	1061
710	1053
711	1025
712	1087
713	1042
714	1059
715	1055
716	999
717	985
718	1009
719	990
720	1010
721	1028
722	1018
723	936
724	941
725	1049
726	998
727	987
728	1026
729	1011
730	1020
731	978
732	955
733	970
734	933
735	987
736	976
737	1022
738	933
739	918
740	890
741	961
742	944
743	916
744	948
745	925
746	939
747	886
748	919
749	944
750	957
751	882
752	869
753	932
754	969
755	897
756	913
757	848
758	915
759	824
760	870
761	823
762	903
763	896
764	829
765	874
766	794
767	842
768	789
769	811
770	834
771	807
772	825
773	811
774	774
775	818
776	816
777	781
778	810
779	815
780	803
781	741
782	793
783	769
784	740
785	788
786	777
787	764
788	763
789	754
790	797
791	741
792	734
793	805
794	739
795	777
796	796
797	718
798	797
799	810
800	703
801	759
802	739
803	813
804	757
805	767
806	779
807	764
808	721
809	761
810	735
811	689
812	752
813	709
814	677
815	699
816	675
817	704
818	629
819	677
820	656
821	720
822	698
823	678
824	672
825	689
826	640
827	656
828	653
829	629
830	641
831	644
832	667
833	659
834	620
835	624
836	611
837	603
838	639
839	618
840	608
841	619
842	580
843	589
844	621
845	644
846	634
847	601
848	610
849	587
850	548
851	549
852	619
853	574
854	546
855	598
856	601
857	581
858	602
859	569
860	589
861	559
862	565
863	584
864	563
865	562
866	596
867	574
868	607
869	582
870	573
871	598
872	556
873	604
874	596
875	601
876	521
877	586
878	554
879	580
880	579
881	511
882	517
883	539
884	551
885	546
886	552
887	525
888	552
889	561
890	577
891	543
892	518
893	504
894	519
895	551
896	612
897	536
898	561
899	559
900	542
901	583
902	521
903	577
904	518
905	537
906	534
907	520
908	497
909	506
910	471
911	548
912	521
913	530
914	510
915	486
916	524
917	501
918	505
919	523
920	467
921	471
922	479
923	479
924	480
925	491
926	495
927	524
928	464
929	499
930	461
931	467
932	450
933	454
934	481
935	446
936	439
937	489
938	446
939	447
940	433
941	455
942	473
943	454
944	457
945	473
946	477
947	451
948	429
949	481
950	459
951	445
952	479
953	453
954	415
955	478
956	444
957	418
958	478
959	398
960	473
961	442
962	453
963	434
964	428
965	456
966	401
967	396
968	399
969	419
970	415
971	416
972	414
973	390
974	373
975	413
976	416
977	413
978	410
979	415
980	413
981	415
982	338
983	423
984	383
985	376
986	364
987	382
988	379
989	388
990	410
991	407
992	388
993	331
994	412
995	395
996	376
997	386
998	359
999	409
1000	395
1001	324
1002	381
1003	383
1004	350
1005	358
1006	344
1007	331
1008	317
1009	345
1010	339
1011	360
1012	327
1013	369
1014	349
1015	385
1016	329
1017	335
1018	347
1019	338
1020	320
1021	338
1022	322
1023	309
1024	320
1025	366
1026	313
1027	323
1028	299
1029	295
1030	305
1031	310
1032	316
1033	315
1034	298
1035	331
1036	335
1037	298
1038	316
1039	311
1040	308
1041	319
1042	312
1043	298
1044	307
1045	317
1046	298
1047	298
1048	263
1049	306
1050	278
1051	296
1052	263
1053	288
1054	295
1055	276
1056	292
1057	271
1058	289
1059	317
1060	260
1061	312
1062	322
1063	283
1064	280
1065	265
1066	289
1067	281
1068	295
1069	265
1070	275
1071	259
1072	276
1073	253
1074	264
1075	303
1076	277
1077	287
1078	278
1079	281
1080	256
1081	266
1082	269
1083	261
1084	255
1085	267
1086	253
1087	277
1088	243
1089	282
1090	289
1091	276
1092	253
1093	286
1094	260
1095	247
1096	261
1097	242
1098	272
1099	246
1100	280
1101	276
1102	279
1103	258
1104	228
1105	268
1106	252
1107	255
1108	209
1109	252
1110	243
1111	250
1112	264
1113	258
1114	230
1115	241
1116	243
1117	272
1118	254
1119	219
1120	236
1121	259
1122	199
1123	250
1124	262
1125	240
1126	229
1127	267
1128	254
1129	211
1130	222
1131	240
1132	227
1133	215
1134	250
1135	260
1136	230
1137	230
1138	243
1139	237
1140	239
1141	233
1142	227
1143	226
1144	228
1145	239
1146	219
1147	231
1148	253
1149	236
1150	238
1151	232
1152	231
1153	231
1154	263
1155	228
1156	242
1157	231
1158	229
1159	212
1160	230
1161	260
1162	245
1163	229
1164	246
1165	220
1166	245
1167	222
1168	193
1169	237
1170	255
1171	213
1172	272
1173	232
1174	216
1175	234
1176	252
1177	208
1178	244
1179	217
1180	240
1181	264
1182	204
1183	250
1184	231
1185	230
1186	228
1187	244
1188	244
1189	209
1190	225
1191	250
1192	238
1193	259
1194	255
1195	260
1196	252
1197	228
1198	272
1199	255
1200	256
1201	223
1202	250
1203	271
1204	238
1205	256
1206	242
1207	248
1208	240
1209	261
1210	252
1211	232
1212	243
1213	216
1214	243
1215	206
1216	244
1217	207
1218	206
1219	206
1220	213
1221	223
1222	239
1223	199
1224	213
1225	206
1226	196
1227	199
1228	192
1229	202
1230	223
1231	205
1232	209
1233	193
1234	184
1235	191
1236	198
1237	201
1238	215
1239	192
1240	169
1241	183
1242	185
1243	210
1244	188
1245	205
1246	182
1247	165
1248	154
1249	160
1250	176
1251	168
1252	178
1253	171
1254	165
1255	182
1256	141
1257	174
1258	133
1259	153
1260	163
1261	160
1262	173
1263	159
1264	131
1265	163
1266	152
1267	165
1268	156
1269	139
1270	147
1271	128
1272	163
1273	154
1274	157
1275	130
1276	148
1277	133
1278	148
1279	156
1280	152
1281	149
1282	149
1283	135
1284	153
1285	156
1286	137
1287	147
1288	157
1289	132
1290	141
1291	141
1292	143
1293	150
1294	135
1295	151
1296	136
1297	151
1298	146
1299	134
1300	134
1301	146
1302	130
1303	132
1304	145
1305	142
1306	135
1307	105
1308	137
1309	138
1310	137
1311	126
1312	124
1313	126
1314	111
1315	126
1316	147
1317	116
1318	124
1319	122
1320	101
1321	123
1322	137
1323	127
1324	108
1325	114
1326	125
1327	136
1328	125
1329	110
1330	110
1331	132
1332	110
1333	113
1334	117
1335	121
1336	118
1337	114
1338	114
1339	96
1340	86
1341	124
1342	121
1343	134
1344	101
1345	98
1346	113
1347	96
1348	118
1349	106
1350	105
1351	120
1352	93
1353	120
1354	117
1355	117
1356	109
1357	112
1358	114
1359	104
1360	119
1361	102
1362	108
1363	111
1364	101
1365	125
1366	103
1367	106
1368	100
1369	115
1370	104
1371	112
1372	110
1373	117
1374	94
1375	106
1376	101
1377	99
1378	92
1379	108
1380	121
1381	109
1382	121
1383	112
1384	110
1385	92
1386	80
1387	115
1388	101
1389	110
1390	113
1391	107
1392	100
1393	95
1394	140
1395	121
1396	105
1397	94
1398	104
1399	111
1400	122
1401	115
1402	114
1403	123
1404	117
1405	121
1406	135
1407	128
1408	120
1409	125
1410	132
1411	124
1412	120
1413	134
1414	161
1415	158
1416	155
1417	164
1418	171
1419	185
1420	176
1421	142
1422	188
1423	175
1424	169
1425	178
1426	177
1427	203
1428	175
1429	176
1430	194
1431	182
1432	235
1433	197
1434	198
1435	195
1436	191
1437	180
1438	172
1439	180
1440	168
1441	168
1442	196
1443	169
1444	198
1445	190
1446	202
1447	174
1448	158
1449	154
1450	158
1451	133
1452	161
1453	141
1454	124
1455	133
1456	117
1457	123
1458	140
1459	133
1460	130
1461	106
1462	110
1463	84
1464	94
1465	83
1466	97
1467	86
1468	95
1469	78
1470	84
1471	70
1472	75
1473	78
1474	70
1475	72
1476	78
1477	76
1478	60
1479	76
1480	83
1481	64
1482	82
1483	77
1484	90
1485	70
1486	64
1487	66
1488	73
1489	54
1490	77
1491	85
1492	58
1493	71
1494	58
1495	66
1496	64
1497	57
1498	68
1499	64
1500	75
1501	69
1502	65
1503	62
1504	59
1505	76
1506	66
1507	68
1508	65
1509	72
1510	54
1511	61
1512	52
1513	88
1514	53
1515	66
1516	84
1517	72
1518	50
1519	70
1520	67
1521	61
1522	74
1523	76
1524	73
1525	64
1526	64
1527	66
1528	72
1529	70
1530	73
1531	61
1532	63
1533	54
1534	54
1535	57
1536	52
1537	65
1538	68
1539	62
1540	59
1541	62
1542	60
1543	60
1544	54
1545	66
1546	51
1547	64
1548	63
1549	82
1550	58
1551	69
1552	61
1553	60
1554	68
1555	69
1556	59
1557	69
1558	60
1559	58
1560	65
1561	68
1562	68
1563	60
1564	58
1565	73
1566	66
1567	60
1568	56
1569	56
1570	51
1571	52
1572	53
1573	57
1574	71
1575	51
1576	51
1577	46
1578	64
1579	44
1580	55
1581	61
1582	73
1583	51
1584	69
1585	55
1586	48
1587	42
1588	50
1589	70
1590	54
1591	47
1592	58
1593	60
1594	40
1595	45
1596	56
1597	47
1598	64
1599	34
1600	58
1601	43
1602	53
1603	56
1604	48
1605	32
1606	45
1607	38
1608	49
1609	49
1610	48
1611	41
1612	41
1613	51
1614	50
1615	54
1616	36
1617	42
1618	41
1619	45
1620	52
1621	38
1622	44
1623	34
1624	48
1625	40
1626	51
1627	30
1628	47
1629	35
1630	43
1631	41
1632	48
1633	46
1634	36
1635	40
1636	39
1637	43
1638	38
1639	29
1640	33
1641	44
1642	34
1643	41
1644	32
1645	44
1646	37
1647	36
1648	42
1649	30
1650	29
1651	37
1652	33
1653	35
1654	34
1655	36
1656	23
1657	27
1658	28
1659	42
1660	30
1661	34
1662	36
1663	28
1664	37
1665	21
1666	28
1667	40
1668	40
1669	30
1670	34
1671	27
1672	28
1673	23
1674	25
1675	28
1676	34
1677	32
1678	28
1679	31
1680	28
1681	27
1682	34
1683	29
1684	31
1685	34
1686	24
1687	27
1688	17
1689	25
1690	27
1691	22
1692	32
1693	27
1694	31
1695	28
1696	42
1697	29
1698	17
1699	24
1700	31
1701	18
1702	18
1703	26
1704	19
1705	31
1706	23
1707	24
1708	26
1709	28
1710	27
1711	21
1712	23
1713	20
1714	23
1715	25
1716	30
1717	31
1718	24
1719	20
1720	20
1721	29
1722	24
1723	22
1724	17
1725	24
1726	26
1727	29
1728	29
1729	20
1730	26
1731	20
1732	29
1733	29
1734	20
1735	21
1736	16
1737	26
1738	21
1739	18
1740	28
1741	19
1742	19
1743	25
1744	19
1745	20
1746	12
1747	23
1748	16
1749	19
1750	25
1751	27
1752	13
1753	19
1754	24
1755	23
1756	26
1757	28
1758	20
1759	22
1760	30
1761	22
1762	19
1763	19
1764	16
1765	16
1766	20
1767	19
1768	11
1769	22
1770	24
1771	23
1772	16
1773	18
1774	16
1775	12
1776	17
1777	14
1778	12
1779	24
1780	16
1781	15
1782	16
1783	23
1784	28
1785	16
1786	18
1787	13
1788	20
1789	17
1790	25
1791	15
1792	14
1793	14
1794	17
1795	24
1796	25
1797	19
1798	11
1799	18
1800	15
1801	27
1802	9
1803	15
1804	17
1805	17
1806	16
1807	13
1808	23
1809	19
1810	26
1811	20
1812	24
1813	13
1814	19
1815	20
1816	21
1817	19
1818	16
1819	18
1820	15
1821	21
1822	14
1823	23
1824	18
1825	16
1826	26
1827	20
1828	12
1829	21
1830	22
1831	15
1832	16
1833	15
1834	15
1835	20
1836	18
1837	10
1838	19
1839	21
1840	12
1841	17
1842	13
1843	18
1844	15
1845	20
1846	21
1847	13
1848	10
1849	15
1850	8
1851	27
1852	12
1853	9
1854	11
1855	10
1856	15
1857	11
1858	11
1859	7
1860	20
1861	14
1862	17
1863	10
1864	11
1865	22
1866	23
1867	11
1868	14
1869	14
1870	8
1871	14
1872	11
1873	14
1874	12
1875	15
1876	7
1877	21
1878	11
1879	12
1880	15
1881	17
1882	14
1883	10
1884	13
1885	14
1886	13
1887	8
1888	19
1889	9
1890	10
1891	9
1892	13
1893	21
1894	20
1895	12
1896	11
1897	15
1898	10
1899	11
1900	17
1901	17
1902	16
1903	10
1904	16
1905	7
1906	15
1907	7
1908	8
1909	9
1910	8
1911	13
1912	9
1913	9
1914	14
1915	10
1916	12
1917	12
1918	8
1919	9
1920	15
1921	13
1922	9
1923	5
1924	13
1925	11
1926	22
1927	10
1928	15
1929	12
1930	12
1931	8
1932	9
1933	15
1934	12
1935	6
1936	13
1937	8
1938	12
1939	10
1940	6
1941	12
1942	9
1943	7
1944	10
1945	10
1946	13
1947	13
1948	12
1949	9
1950	10
1951	11
1952	9
1953	8
1954	10
1955	10
1956	9
1957	7
1958	10
1959	9
1960	8
1961	11
1962	11
1963	9
1964	10
1965	10
1966	11
1967	9
1968	10
1969	8
1970	9
1971	8
1972	6
1973	14
1974	10
1975	7
1976	10
1977	11
1978	5
1979	12
1980	14
1981	7
1982	9
1983	10
1984	4
1985	8
1986	9
1987	7
1988	7
1989	12
1990	4
1991	10
1992	10
1993	8
1994	5
1995	10
1996	8
1997	9
1998	11
1999	9
2000	13
2001	7
2002	6
2003	11
2004	12
2005	8
2006	9
2007	6
2008	9
2009	6
2010	11
2011	5
2012	9
2013	5
2014	9
2015	5
2016	9
2017	7
2018	5
2019	7
2020	5
2021	6
2022	7
2023	10
2024	10
2025	9
2026	4
2027	9
2028	4
2029	3
2030	8
2031	11
2032	6
2033	7
2034	13
2035	5
2036	6
2037	1
2038	4
2039	11
2040	8
2041	3
2042	10
2043	5
2044	6
2045	9
2046	6
2047	9
2048	3
2049	6
2050	6
2051	5
2052	8
2053	8
2054	1
2055	7
2056	5
2057	4
2058	8
2059	5
2060	6
2061	2
2062	10
2063	8
2064	5
2065	6
2066	3
2067	6
2068	3
2069	5
2070	4
2071	5
2072	3
2073	3
2074	9
2075	4
2076	8
2077	2
2078	8
2079	9
2080	1
2081	5
2082	5
2083	5
2084	4
2085	7
2086	2
2087	5
2088	3
2089	7
2090	7
2091	3
2092	10
2093	3
2094	7
2095	6
2096	6
2097	8
2098	5
2100	3
2101	6
2102	3
2103	7
2104	9
2105	6
2107	2
2108	3
2109	2
2110	4
2111	4
2112	7
2113	3
2114	6
2115	1
2116	2
2117	5
2118	5
2119	4
2120	2
2121	2
2122	6
2123	6
2124	1
2125	3
2126	7
2127	6
2128	4
2129	6
2130	3
2131	2
2132	6
2133	4
2134	4
2135	4
2136	4
2137	2
2138	5
2139	6
2140	6
2141	9
2142	2
2143	2
2144	4
2145	6
2146	4
2147	3
2148	5
2149	4
2150	2
2151	3
2152	3
2153	1
2154	5
2155	2
2156	5
2157	5
2158	4
2159	4
2160	2
2161	4
2162	1
2163	3
2164	3
2165	3
2166	5
2167	4
2168	2
2169	2
2170	3
2171	6
2172	5
2173	5
2174	3
2175	3
2176	8
2177	3
2178	8
2179	2
2180	3
2181	4
2182	7
2183	4
2184	1
2185	3
2186	6
2187	1
2188	1
2189	3
2190	4
2191	4
2192	5
2193	4
2194	4
2195	6
2196	1
2197	2
2198	6
2199	4
2200	5
2201	4
2203	1
2204	2
2205	2
2206	4
2208	2
2209	5
2210	1
2211	3
2213	7
2214	3
2215	3
2216	5
2217	2
2218	2
2219	3
2220	3
2221	1
2222	4
2223	3
2224	2
2225	2
2226	2
2227	3
2228	4
2229	2
2230	1
2231	6
2232	4
2233	2
2234	4
2235	2
2236	1
2237	1
2238	3
2239	4
2240	1
2241	1
2242	5
2243	5
2244	3
2245	1
2246	2
2247	3
2248	4
2249	4
2250	2
2251	2
2252	3
2253	2
2254	3
2255	5
2256	3
2257	3
2258	3
2259	5
2260	2
2262	2
2263	1
2264	1
2265	7
2266	3
2267	2
2268	2
2270	3
2271	6
2272	2
2273	6
2275	4
2276	3
2277	1
2278	2
2279	1
2280	1
2281	5
2282	4
2284	2
2285	2
2286	1
2287	8
2288	2
2289	2
2290	2
2291	2
2292	1
2293	2
2294	6
2295	3
2296	5
2297	1
2298	3
2300	4
2301	5
2302	1
2303	2
2304	2
2305	1
2306	1
2309	4
2310	3
2311	2
2312	2
2313	1
2314	2
2315	5
2316	5
2317	4
2318	1
2319	2
2320	2
2321	2
2322	3
2323	3
2325	3
2326	4
2328	3
2329	3
2330	1
2333	3
2334	1
2335	3
2336	2
2337	1
2338	3
2339	4
2340	4
2341	5
2342	1
2343	5
2344	1
2345	3
2346	3
2347	1
2348	1
2349	1
2350	4
2351	1
2352	3
2353	3
2354	3
2356	4
2358	3
2360	2
2361	1
2363	2
2364	2
2365	3
2366	1
2367	2
2368	1
2369	4
2370	1
2371	1
2372	1
2373	1
2374	2
2375	1
2376	1
2377	3
2378	2
2379	1
2380	4
2381	2
2382	2
2384	1
2385	1
2386	1
2387	3
2388	1
2389	2
2390	2
2391	1
2392	1
2393	2
2394	3
2395	3
2396	1
2397	1
2398	2
2400	2
2401	6
2402	4
2403	3
2404	1
2406	1
2408	1
2409	3
2410	2
2414	1
2417	1
2419	1
2421	1
2422	2
2423	3
2425	3
2426	2
2427	1
2428	1
2429	2
2431	3
2432	1
2433	1
2434	1
2435	3
2436	1
2437	2
2438	5
2439	1
2440	5
2441	1
2443	1
2444	3
2445	3
2449	2
2451	1
2452	1
2453	1
2454	1
2455	1
2458	1
2461	1
2463	1
2464	1
2465	1
2466	2
2467	2
2469	3
2471	3
2473	1
2474	1
2476	1
2477	2
2478	1
2479	1
2481	2
2482	3
2483	3
2484	1
2485	1
2486	2
2487	3
2489	4
2491	1
2492	1
2493	1
2495	2
2496	2
2497	1
2498	1
2499	1
2500	1
2501	2
2502	3
2503	1
2505	4
2506	3
2507	2
2509	3
2510	1
2511	1
2514	1
2515	1
2516	1
2518	2
2519	2
2520	1
2521	1
2523	3
2525	2
2526	1
2527	1
2528	1
2529	2
2530	4
2533	1
2534	1
2535	1
2536	1
2538	2
2540	1
2541	2
2542	1
2543	1
2545	3
2547	1
2549	2
2551	1
2553	1
2555	1
2556	2
2560	1
2563	2
2565	1
2566	1
2567	1
2568	2
2571	1
2572	2
2576	1
2578	1
2582	1
2583	3
2585	1
2588	1
2589	1
2591	1
2593	2
2595	4
2599	3
2601	1
2602	1
2603	1
2604	2
2605	1
2606	1
2607	2
2610	2
2612	2
2613	1
2616	1
2618	1
2619	1
2620	1
2621	1
2622	2
2626	1
2628	1
2630	2
2632	1
2633	1
2634	1
2635	1
2636	1
2637	1
2638	1
2641	2
2643	1
2648	1
2650	1
2653	1
2660	1
2662	2
2663	3
2666	1
2668	1
2670	1
2671	1
2672	2
2675	1
2676	1
2677	1
2682	2
2684	1
2685	1
2689	1
2690	1
2691	1
2694	1
2695	1
2704	1
2705	1
2706	1
2709	1
2710	1
2711	1
2712	1
2713	1
2716	1
2718	2
2719	1
2722	2
2723	1
2726	1
2730	1
2733	1
2734	1
2738	1
2739	1
2742	1
2744	1
2745	2
2746	1
2747	2
2749	1
2753	2
2754	2
2761	1
2764	1
2777	1
2782	1
2786	1
2794	3
2795	1
2796	1
2797	1
2798	1
2801	1
2805	3
2806	1
2810	1
2812	2
2813	1
2817	1
2822	1
2825	1
2827	1
2829	1
2830	2
2833	1
2834	1
2835	1
2837	1
2838	1
2841	1
2844	1
2847	3
2848	1
2851	1
2852	3
2855	2
2858	1
2863	1
2865	1
2866	1
2867	1
2868	1
2870	1
2872	2
2874	1
2881	1
2882	1
2883	1
2886	1
2888	1
2890	1
2891	1
2892	1
2907	1
2909	2
2918	1
2922	1
2923	2
2924	2
2930	1
2931	1
2933	1
2935	1
2938	2
2940	1
2942	1
2944	1
2945	1
2946	2
2948	1
2956	1
2957	1
2967	1
2975	1
2976	1
2977	1
2978	2
2980	2
2981	1
2991	1
2993	1
2997	1
3002	1
3013	1
3023	1
3036	1
3047	1
3083	1
3098	1
3103	1
3125	1
3151	1
3171	1
3174	1
3175	1
3200	1
3205	1
3215	1
3216	1
3228	1
3241	1
3275	1
3278	1
3294	1
3310	1
3312	1
3334	1
3339	1
3399	1
3424	2
3480	1
3503	1
3514	1
3535	1
3569	1
3575	1
3579	1
3600	1
3615	1
3626	1
3639	1
3693	1
3813	1
3933	1
4082	1
4088	1
4114	1
4120	1
4442	1
4506	1
4536	1
4559	1
4586	1
4597	1
4609	2
4615	1
4616	1
4628	1
4630	1
4932	1