0	2562
1	13830
2	16031
3	19634
4	27096
5	15174
6	26611
7	12333
8	15436
9	15894
10	13953
11	12909
12	123751
13	12998
14	17913
15	12548
16	12540
17	12441
18	18403
19	12599
20	31197
21	11005
22	10910
23	12246
24	11225
25	10999
26	11137
27	12638
28	23284
29	18936
30	10947
31	11392
32	12610
33	11368
34	17801
35	13507
36	48883
37	25875
38	11942
39	11069
40	13686
41	12173
42	11107
43	15358
44	11647
45	10488
46	9947
47	10838
48	10655
49	11937
50	11793
51	10479
52	18216
53	12407
54	12669
55	9934
56	10724
57	11181
58	12008
59	14956
60	12199
61	10879
62	12070
63	10948
64	11125
65	12468
66	12337
67	11203
68	14346
69	11333
70	10635
71	11055
72	12565
73	12889
74	14563
75	12407
76	13067
77	19820
78	13395
79	12250
80	11352
81	11296
82	11772
83	11951
84	11864
85	11781
86	11913
87	11570
88	11880
89	12242
90	17629
91	13676
92	12296
93	11565
94	11416
95	12268
96	16734
97	13155
98	13218
99	27277
100	12184
101	12298
102	11154
103	11160
104	11887
105	11053
106	11033
107	12012
108	11542
109	11172
110	11600
111	10862
112	11012
113	11257
114	11158
115	11330
116	11353
117	11735
118	12365
119	11847
120	12179
121	13002
122	12906
123	21403
124	12454
125	12179
126	11915
127	12202
128	12767
129	13447
130	15374
131	20948
132	17139
133	14885
134	15037
135	12659
136	12606
137	13209
138	13573
139	13371
140	13088
141	13285
142	12799
143	12115
144	12200
145	12726
146	13435
147	16419
148	13520
149	12272
150	11846
151	12358
152	13560
153	24590
154	37583
155	28586
156	15070
157	14167
158	13357
159	12643
160	13424
161	15912
162	13978
163	13685
164	13395
165	12825
166	13189
167	14441
168	19100
169	38011
170	52918
171	85611
172	33677
173	21995
174	16540
175	15502
176	12914
177	12326
178	11446
179	11454
180	10964
181	11809
182	22602
183	11152
184	13231
185	10643
186	10706
187	10030
188	10294
189	10652
190	9861
191	9578
192	9412
193	9486
194	9482
195	9317
196	9912
197	9292
198	9192
199	9368
200	9498
201	9251
202	9584
203	9621
204	9038
205	8982
206	8970
207	9196
208	9054
209	9176
210	9240
211	8890
212	8730
213	8779
214	8713
215	8765
216	8793
217	9170
218	8713
219	8734
220	8544
221	8672
222	8504
223	8953
224	8756
225	8715
226	9199
227	8547
228	8458
229	8286
230	8269
231	8177
232	8289
233	8492
234	8329
235	8403
236	8488
237	8665
238	8561
239	8600
240	8204
241	8524
242	8400
243	8698
244	8553
245	8558
246	8594
247	8576
248	8601
249	8513
250	8696
251	8829
252	9065
253	9975
254	11007
255	8598
256	8768
257	8481
258	8734
259	8432
260	8404
261	8413
262	8240
263	8191
264	8202
265	8307
266	8344
267	8337
268	8137
269	8352
270	8374
271	8501
272	8877
273	8122
274	8072
275	8023
276	8013
277	8297
278	8245
279	8034
280	7982
281	8320
282	8161
283	8176
284	8918
285	10088
286	8442
287	8136
288	7913
289	8031
290	8228
291	8252
292	8114
293	8023
294	8254
295	8056
296	8188
297	8237
298	8241
299	7927
300	7956
301	8932
302	7885
303	7928
304	7876
305	8143
306	7996
307	7825
308	7774
309	7762
310	7847
311	7820
312	7692
313	7755
314	8026
315	8099
316	9008
317	8023
318	8593
319	7905
320	7832
321	8337
322	10368
323	8172
324	7509
325	7525
326	7595
327	7429
328	7564
329	7855
330	12202
331	7405
332	7362
333	7084
334	7139
335	7111
336	7033
337	7048
338	7106
339	7014
340	6997
341	7004
342	6905
343	6844
344	7000
345	10060
346	6939
347	6823
348	6898
349	6743
350	6710
351	6573
352	6570
353	6649
354	6597
355	6603
356	6536
357	6667
358	6518
359	6584
360	6591
361	6517
362	6522
363	6463
364	6436
365	6450
366	6585
367	6599
368	6621
369	7294
370	6435
371	6119
372	6444
373	6280
374	6327
375	6313
376	6402
377	6249
378	6386
379	6415
380	6385
381	6476
382	6733
383	7733
384	6336
385	6171
386	7423
387	6167
388	6277
389	6171
390	6066
391	6273
392	6098
393	6065
394	5809
395	6071
396	5902
397	6034
398	6299
399	6053
400	6122
401	6138
402	6070
403	5938
404	6107
405	6042
406	6243
407	6076
408	5891
409	5851
410	5823
411	6009
412	5916
413	5945
414	6074
415	6269
416	8567
417	6081
418	5740
419	5820
420	5790
421	5688
422	5760
423	5567
424	5628
425	5676
426	5428
427	5569
428	5548
429	5668
430	5661
431	5669
432	5520
433	5541
434	5525
435	5598
436	5471
437	5492
438	5433
439	5628
440	5547
441	5606
442	5553
443	5531
444	5799
445	6340
446	5645
447	5856
448	6428
449	10211
450	5995
451	5555
452	5532
453	5447
454	5364
455	5408
456	5237
457	5217
458	5164
459	5499
460	5437
461	5478
462	5641
463	6161
464	9831
465	5507
466	5213
467	5228
468	5188
469	5161
470	5193
471	5413
472	5862
473	8217
474	5568
475	5291
476	5182
477	5170
478	5315
479	5179
480	5001
481	5063
482	4916
483	4868
484	4846
485	4875
486	4755
487	4794
488	4790
489	4582
490	4703
491	4627
492	4600
493	4598
494	4810
495	4710
496	4677
497	4670
498	4717
499	4594
500	4619
501	4580
502	4732
503	4626
504	4749
505	4781
506	4640
507	4750
508	4726
509	4691
510	4477
511	4532
512	4440
513	4532
514	4598
515	4478
516	4351
517	4472
518	4401
519	4444
520	4379
521	4382
522	4380
523	4371
524	4187
525	4396
526	4382
527	4190
528	4340
529	4169
530	4307
531	4188
532	4253
533	4147
534	4301
535	4183
536	4308
537	4193
538	4247
539	4165
540	4163
541	4152
542	4222
543	4197
544	4208
545	4203
546	4145
547	4085
548	4113
549	4142
550	4114
551	4166
552	3991
553	4126
554	4143
555	4108
556	4073
557	4250
558	4202
559	3975
560	3931
561	3978
562	3922
563	3877
564	3932
565	3995
566	3956
567	4063
568	3935
569	4017
570	3947
571	4050
572	4069
573	4479
574	4066
575	3797
576	3900
577	3714
578	3766
579	3880
580	3817
581	3776
582	3777
583	3730
584	3836
585	3737
586	3702
587	3718
588	3801
589	3749
590	3801
591	3749
592	3827
593	3768
594	3781
595	3657
596	3651
597	3653
598	3679
599	3651
600	3710
601	3613
602	3751
603	3800
604	4057
605	3681
606	3621
607	3676
608	3641
609	3503
610	3611
611	3471
612	3597
613	3490
614	3754
615	3506
616	3468
617	3465
618	3528
619	3562
620	3529
621	3490
622	3460
623	3774
624	3559
625	3458
626	3410
627	3460
628	3566
629	3447
630	3451
631	3431
632	3433
633	3365
634	3382
635	3427
636	3362
637	3352
638	3362
639	3366
640	3294
641	3332
642	3281
643	3447
644	3299
645	3268
646	3322
647	3287
648	3260
649	3310
650	3348
651	3221
652	3215
653	3165
654	3376
655	3204
656	3184
657	3271
658	3224
659	3161
660	3143
661	3214
662	3134
663	3122
664	3289
665	3041
666	3104
667	3121
668	3171
669	3000
670	3135
671	2898
672	3052
673	2984
674	3048
675	3032
676	2972
677	2927
678	2992
679	2940
680	2961
681	2899
682	2968
683	2975
684	2851
685	2905
686	2955
687	2784
688	2884
689	2876
690	2814
691	2876
692	2830
693	2921
694	2977
695	2826
696	2894
697	2792
698	2823
699	2836
700	2811
701	2786
702	2804
703	2846
704	2775
705	2776
706	2856
707	2656
708	2762
709	2697
710	2785
711	2776
712	2860
713	2831
714	2747
715	2807
716	2746
717	2854
718	2658
719	2765
720	2682
721	2734
722	2686
723	2719
724	2713
725	2699
726	2665
727	2662
728	2558
729	2653
730	2648
731	2608
732	2619
733	2624
734	2567
735	2576
736	2652
737	2545
738	2550
739	2545
740	2550
741	2443
742	2541
743	2561
744	2510
745	2554
746	2514
747	2570
748	2510
749	2482
750	2693
751	2523
752	2465
753	2546
754	2493
755	2490
756	2570
757	2370
758	2499
759	2499
760	2469
761	2487
762	2452
763	2485
764	2375
765	2503
766	2386
767	2325
768	2437
769	2406
770	2296
771	2486
772	2440
773	2334
774	2338
775	2299
776	2456
777	2359
778	2285
779	2266
780	2358
781	2341
782	2235
783	2290
784	2242
785	2274
786	2354
787	2290
788	2260
789	2258
790	2314
791	2267
792	2144
793	2258
794	2275
795	2288
796	2185
797	2163
798	2278
799	2188
800	2325
801	2254
802	2229
803	2292
804	2167
805	2233
806	2143
807	2150
808	2142
809	2185
810	2237
811	2087
812	2141
813	2137
814	2206
815	2125
816	2098
817	2120
818	2134
819	2195
820	2131
821	2074
822	2209
823	2086
824	2059
825	2023
826	2066
827	2078
828	2057
829	2050
830	2013
831	2027
832	2006
833	2025
834	2102
835	2032
836	1947
837	1999
838	2040
839	2005
840	1939
841	2008
842	1882
843	1913
844	1955
845	1914
846	1971
847	2018
848	1961
849	1934
850	1874
851	1913
852	1877
853	1887
854	1903
855	1930
856	1877
857	1978
858	1939
859	1923
860	1920
861	1913
862	1938
863	1954
864	1907
865	1830
866	1893
867	1807
868	1896
869	1849
870	1860
871	1894
872	1814
873	1873
874	1800
875	1852
876	1860
877	1861
878	1786
879	1731
880	1864
881	1836
882	1801
883	1807
884	1723
885	1759
886	1762
887	1833
888	1773
889	1849
890	1793
891	1862
892	1852
893	1742
894	1737
895	1719
896	1775
897	1759
898	1718
899	1782
900	1685
901	1729
902	1643
903	1760
904	1728
905	1748
906	1727
907	1692
908	1794
909	1647
910	1688
911	1746
912	1620
913	1639
914	1731
915	1691
916	1655
917	1773
918	1626
919	1687
920	1662
921	1725
922	1586
923	1674
924	1629
925	1602
926	1604
927	1671
928	1568
929	1609
930	1617
931	1549
932	1620
933	1578
934	1540
935	1551
936	1579
937	1563
938	1519
939	1581
940	1620
941	1595
942	1623
943	1610
944	1542
945	1538
946	1582
947	1565
948	1576
949	1536
950	1556
951	1575
952	1538
953	1539
954	1580
955	1544
956	1623
957	1642
958	1515
959	1507
960	1537
961	1492
962	1507
963	1458
964	1440
965	1468
966	1518
967	1423
968	1469
969	1479
970	1423
971	1394
972	1505
973	1462
974	1408
975	1416
976	1411
977	1464
978	1468
979	1431
980	1398
981	1416
982	1328
983	1421
984	1409
985	1389
986	1364
987	1479
988	1385
989	1402
990	1471
991	1326
992	1483
993	1478
994	1464
995	1460
996	1483
997	1597
998	1596
999	1609
1000	1857
1001	3476
1002	1497
1003	1408
1004	1379
1005	1346
1006	1423
1007	1366
1008	1329
1009	1384
1010	1269
1011	1282
1012	1336
1013	1301
1014	1334
1015	1360
1016	1319
1017	1345
1018	1316
1019	1369
1020	1376
1021	1402
1022	1259
1023	1337
1024	1249
1025	1304
1026	1313
1027	1300
1028	1261
1029	1390
1030	1260
1031	1260
1032	1264
1033	1273
1034	1316
1035	1340
1036	1255
1037	1299
1038	1265
1039	1245
1040	1265
1041	1210
1042	1298
1043	1278
1044	1281
1045	1279
1046	1355
1047	1329
1048	1267
1049	1363
1050	1305
1051	1418
1052	1462
1053	1542
1054	1456
1055	1600
1056	1710
1057	2023
1058	1441
1059	1327
1060	1218
1061	1152
1062	1264
1063	1192
1064	1187
1065	1243
1066	1136
1067	1153
1068	1198
1069	1150
1070	1177
1071	1205
1072	1224
1073	1183
1074	1172
1075	1180
1076	1105
1077	1124
1078	1190
1079	1105
1080	1112
1081	1176
1082	1097
1083	1053
1084	1098
1085	1151
1086	1110
1087	1099
1088	1102
1089	1104
1090	1059
1091	1141
1092	1088
1093	1132
1094	1107
1095	1122
1096	1077
1097	1104
1098	1070
1099	1099
1100	1052
1101	1118
1102	1043
1103	1053
1104	1088
1105	1077
1106	1035
1107	1058
1108	1086
1109	1026
1110	1062
1111	1062
1112	1052
1113	1084
1114	1020
1115	1099
1116	965
1117	1004
1118	1018
1119	1033
1120	1062
1121	1018
1122	1017
1123	987
1124	1044
1125	1047
1126	1009
1127	1054
1128	995
1129	1008
1130	1041
1131	1014
1132	1010
1133	964
1134	954
1135	1046
1136	1008
1137	982
1138	1003
1139	1012
1140	920
1141	989
1142	931
1143	972
1144	1000
1145	980
1146	1000
1147	1001
1148	986
1149	989
1150	966
1151	959
1152	878
1153	923
1154	962
1155	1008
1156	993
1157	976
1158	936
1159	996
1160	1037
1161	976
1162	900
1163	920
1164	923
1165	955
1166	919
1167	910
1168	870
1169	894
1170	884
1171	919
1172	931
1173	889
1174	941
1175	857
1176	881
1177	902
1178	877
1179	921
1180	932
1181	883
1182	861
1183	867
1184	916
1185	830
1186	864
1187	881
1188	905
1189	895
1190	893
1191	831
1192	817
1193	913
1194	847
1195	873
1196	797
1197	813
1198	875
1199	850
1200	837
1201	836
1202	875
1203	874
1204	856
1205	800
1206	818
1207	835
1208	876
1209	828
1210	772
1211	834
1212	854
1213	896
1214	840
1215	801
1216	820
1217	823
1218	795
1219	818
1220	823
1221	820
1222	790
1223	784
1224	834
1225	777
1226	813
1227	786
1228	780
1229	806
1230	798
1231	775
1232	774
1233	789
1234	785
1235	785
1236	763
1237	799
1238	781
1239	737
1240	817
1241	821
1242	767
1243	790
1244	777
1245	794
1246	757
1247	726
1248	806
1249	753
1250	780
1251	715
1252	773
1253	757
1254	766
1255	778
1256	762
1257	734
1258	726
1259	731
1260	780
1261	841
1262	716
1263	677
1264	797
1265	736
1266	707
1267	742
1268	750
1269	749
1270	759
1271	752
1272	747
1273	701
1274	742
1275	717
1276	680
1277	698
1278	735
1279	696
1280	689
1281	743
1282	695
1283	690
1284	709
1285	684
1286	694
1287	696
1288	687
1289	680
1290	695
1291	682
1292	678
1293	652
1294	729
1295	714
1296	662
1297	677
1298	653
1299	660
1300	636
1301	663
1302	647
1303	655
1304	666
1305	601
1306	622
1307	618
1308	673
1309	651
1310	678
1311	634
1312	672
1313	643
1314	661
1315	664
1316	679
1317	619
1318	638
1319	684
1320	616
1321	664
1322	648
1323	634
1324	662
1325	621
1326	638
1327	637
1328	701
1329	593
1330	619
1331	650
1332	619
1333	579
1334	608
1335	640
1336	593
1337	616
1338	610
1339	650
1340	619
1341	605
1342	621
1343	615
1344	630
1345	616
1346	634
1347	569
1348	630
1349	593
1350	571
1351	617
1352	641
1353	614
1354	549
1355	561
1356	612
1357	566
1358	550
1359	554
1360	592
1361	575
1362	569
1363	549
1364	585
1365	597
1366	575
1367	573
1368	554
1369	538
1370	588
1371	573
1372	596
1373	537
1374	557
1375	538
1376	577
1377	534
1378	548
1379	494
1380	564
1381	577
1382	560
1383	573
1384	555
1385	551
1386	546
1387	531
1388	568
1389	560
1390	558
1391	585
1392	536
1393	526
1394	573
1395	541
1396	521
1397	540
1398	539
1399	515
1400	561
1401	482
1402	553
1403	547
1404	510
1405	499
1406	529
1407	542
1408	515
1409	510
1410	562
1411	489
1412	535
1413	501
1414	520
1415	511
1416	513
1417	518
1418	510
1419	512
1420	503
1421	504
1422	476
1423	520
1424	481
1425	486
1426	484
1427	494
1428	488
1429	487
1430	514
1431	484
1432	484
1433	507
1434	432
1435	519
1436	468
1437	467
1438	491
1439	499
1440	469
1441	474
1442	513
1443	504
1444	492
1445	486
1446	509
1447	478
1448	474
1449	462
1450	453
1451	458
1452	486
1453	481
1454	482
1455	420
1456	469
1457	461
1458	473
1459	440
1460	488
1461	459
1462	494
1463	459
1464	441
1465	468
1466	428
1467	435
1468	462
1469	433
1470	493
1471	442
1472	451
1473	481
1474	415
1475	471
1476	467
1477	456
1478	512
1479	460
1480	451
1481	423
1482	441
1483	447
1484	427
1485	410
1486	437
1487	437
1488	449
1489	442
1490	439
1491	469
1492	440
1493	429
1494	430
1495	442
1496	445
1497	415
1498	426
1499	452
1500	398
1501	443
1502	428
1503	479
1504	442
1505	430
1506	400
1507	395
1508	408
1509	454
1510	414
1511	421
1512	409
1513	410
1514	415
1515	420
1516	384
1517	405
1518	444
1519	396
1520	372
1521	384
1522	409
1523	411
1524	394
1525	391
1526	418
1527	411
1528	429
1529	415
1530	401
1531	441
1532	451
1533	421
1534	432
1535	434
1536	395
1537	413
1538	406
1539	397
1540	389
1541	367
1542	419
1543	378
1544	335
1545	373
1546	404
1547	389
1548	406
1549	389
1550	362
1551	386
1552	381
1553	368
1554	393
1555	376
1556	383
1557	377
1558	368
1559	321
1560	342
1561	344
1562	369
1563	359
1564	353
1565	333
1566	341
1567	388
1568	400
1569	352
1570	338
1571	356
1572	367
1573	339
1574	358
1575	347
1576	349
1577	335
1578	354
1579	364
1580	322
1581	384
1582	382
1583	318
1584	367
1585	334
1586	332
1587	348
1588	351
1589	355
1590	365
1591	364
1592	324
1593	361
1594	326
1595	313
1596	327
1597	373
1598	333
1599	349
1600	324
1601	351
1602	350
1603	335
1604	327
1605	347
1606	323
1607	320
1608	344
1609	346
1610	333
1611	314
1612	339
1613	315
1614	316
1615	333
1616	328
1617	318
1618	332
1619	286
1620	319
1621	343
1622	320
1623	338
1624	291
1625	354
1626	335
1627	283
1628	305
1629	359
1630	341
1631	307
1632	338
1633	362
1634	320
1635	336
1636	266
1637	294
1638	299
1639	340
1640	287
1641	317
1642	301
1643	302
1644	300
1645	287
1646	296
1647	297
1648	301
1649	300
1650	279
1651	289
1652	278
1653	319
1654	275
1655	270
1656	292
1657	300
1658	295
1659	286
1660	285
1661	272
1662	296
1663	305
1664	285
1665	291
1666	304
1667	281
1668	277
1669	282
1670	316
1671	322
1672	268
1673	290
1674	301
1675	291
1676	282
1677	246
1678	279
1679	292
1680	265
1681	289
1682	276
1683	316
1684	247
1685	276
1686	268
1687	281
1688	292
1689	255
1690	238
1691	260
1692	272
1693	283
1694	251
1695	257
1696	281
1697	278
1698	262
1699	280
1700	274
1701	271
1702	289
1703	260
1704	262
1705	253
1706	252
1707	270
1708	268
1709	280
1710	241
1711	257
1712	260
1713	243
1714	246
1715	241
1716	260
1717	250
1718	234
1719	265
1720	243
1721	255
1722	276
1723	265
1724	243
1725	299
1726	228
1727	242
1728	209
1729	275
1730	247
1731	279
1732	235
1733	290
1734	240
1735	256
1736	245
1737	229
1738	286
1739	246
1740	243
1741	233
1742	238
1743	263
1744	242
1745	222
1746	243
1747	244
1748	251
1749	262
1750	224
1751	247
1752	232
1753	210
1754	242
1755	214
1756	256
1757	238
1758	227
1759	227
1760	233
1761	217
1762	222
1763	266
1764	242
1765	219
1766	236
1767	240
1768	243
1769	219
1770	249
1771	199
1772	243
1773	203
1774	213
1775	221
1776	218
1777	218
1778	195
1779	219
1780	200
1781	243
1782	223
1783	212
1784	222
1785	208
1786	243
1787	223
1788	225
1789	206
1790	217
1791	222
1792	213
1793	210
1794	214
1795	211
1796	216
1797	215
1798	223
1799	190
1800	210
1801	184
1802	228
1803	207
1804	226
1805	195
1806	195
1807	223
1808	203
1809	170
1810	234
1811	200
1812	197
1813	230
1814	203
1815	214
1816	198
1817	196
1818	160
1819	209
1820	190
1821	188
1822	210
1823	208
1824	193
1825	193
1826	215
1827	230
1828	209
1829	224
1830	203
1831	193
1832	194
1833	209
1834	167
1835	178
1836	197
1837	185
1838	177
1839	165
1840	229
1841	184
1842	196
1843	177
1844	192
1845	186
1846	180
1847	195
1848	199
1849	198
1850	205
1851	175
1852	199
1853	202
1854	183
1855	183
1856	178
1857	202
1858	198
1859	186
1860	188
1861	199
1862	196
1863	186
1864	169
1865	195
1866	173
1867	206
1868	170
1869	171
1870	176
1871	170
1872	156
1873	193
1874	195
1875	182
1876	168
1877	178
1878	154
1879	172
1880	185
1881	179
1882	177
1883	192
1884	177
1885	146
1886	152
1887	146
1888	147
1889	158
1890	186
1891	165
1892	186
1893	182
1894	175
1895	169
1896	198
1897	149
1898	156
1899	157
1900	164
1901	159
1902	173
1903	194
1904	160
1905	159
1906	196
1907	168
1908	169
1909	180
1910	147
1911	161
1912	170
1913	174
1914	163
1915	167
1916	171
1917	165
1918	176
1919	153
1920	144
1921	182
1922	172
1923	154
1924	169
1925	156
1926	175
1927	157
1928	155
1929	149
1930	167
1931	171
1932	170
1933	158
1934	145
1935	157
1936	136
1937	150
1938	157
1939	166
1940	150
1941	149
1942	152
1943	159
1944	144
1945	147
1946	151
1947	147
1948	136
1949	164
1950	170
1951	141
1952	113
1953	155
1954	157
1955	137
1956	138
1957	167
1958	146
1959	158
1960	130
1961	155
1962	155
1963	123
1964	145
1965	140
1966	148
1967	151
1968	139
1969	144
1970	152
1971	137
1972	153
1973	124
1974	141
1975	140
1976	161
1977	159
1978	134
1979	154
1980	144
1981	147
1982	158
1983	158
1984	143
1985	148
1986	137
1987	123
1988	156
1989	151
1990	156
1991	152
1992	135
1993	141
1994	151
1995	125
1996	133
1997	136
1998	148
1999	153
2000	157
2001	147
2002	137
2003	121
2004	136
2005	139
2006	121
2007	133
2008	135
2009	141
2010	144
2011	133
2012	139
2013	132
2014	145
2015	120
2016	121
2017	152
2018	140
2019	134
2020	135
2021	137
2022	125
2023	115
2024	140
2025	136
2026	127
2027	110
2028	100
2029	135
2030	117
2031	113
2032	132
2033	141
2034	129
2035	125
2036	130
2037	132
2038	125
2039	127
2040	123
2041	127
2042	133
2043	129
2044	119
2045	136
2046	111
2047	98
2048	113
2049	137
2050	107
2051	140
2052	126
2053	106
2054	136
2055	109
2056	115
2057	124
2058	123
2059	131
2060	120
2061	101
2062	119
2063	97
2064	104
2065	112
2066	122
2067	108
2068	106
2069	98
2070	120
2071	103
2072	130
2073	136
2074	121
2075	115
2076	100
2077	114
2078	114
2079	107
2080	128
2081	134
2082	118
2083	105
2084	81
2085	125
2086	111
2087	135
2088	100
2089	111
2090	125
2091	107
2092	117
2093	121
2094	108
2095	106
2096	105
2097	126
2098	105
2099	91
2100	124
2101	97
2102	98
2103	100
2104	90
2105	95
2106	113
2107	104
2108	101
2109	110
2110	115
2111	103
2112	89
2113	103
2114	110
2115	105
2116	106
2117	106
2118	122
2119	100
2120	101
2121	115
2122	113
2123	94
2124	103
2125	100
2126	104
2127	91
2128	115
2129	85
2130	110
2131	102
2132	107
2133	96
2134	96
2135	115
2136	106
2137	105
2138	74
2139	93
2140	97
2141	106
2142	97
2143	106
2144	111
2145	97
2146	85
2147	90
2148	117
2149	93
2150	105
2151	103
2152	93
2153	95
2154	83
2155	101
2156	106
2157	112
2158	92
2159	95
2160	109
2161	102
2162	104
2163	102
2164	90
2165	81
2166	89
2167	87
2168	89
2169	74
2170	105
2171	83
2172	81
2173	95
2174	96
2175	111
2176	87
2177	82
2178	76
2179	78
2180	98
2181	70
2182	83
2183	100
2184	86
2185	83
2186	83
2187	90
2188	86
2189	89
2190	101
2191	86
2192	89
2193	99
2194	85
2195	66
2196	85
2197	72
2198	84
2199	85
2200	86
2201	79
2202	80
2203	102
2204	108
2205	77
2206	84
2207	79
2208	93
2209	89
2210	84
2211	100
2212	106
2213	103
2214	74
2215	95
2216	91
2217	85
2218	78
2219	86
2220	67
2221	82
2222	80
2223	85
2224	78
2225	83
2226	70
2227	83
2228	93
2229	98
2230	90
2231	71
2232	64
2233	74
2234	82
2235	76
2236	80
2237	84
2238	83
2239	80
2240	66
2241	83
2242	93
2243	61
2244	75
2245	78
2246	81
2247	79
2248	83
2249	67
2250	99
2251	79
2252	81
2253	71
2254	68
2255	82
2256	72
2257	88
2258	74
2259	80
2260	90
2261	74
2262	58
2263	71
2264	84
2265	79
2266	73
2267	73
2268	82
2269	86
2270	75
2271	73
2272	88
2273	81
2274	95
2275	84
2276	75
2277	63
2278	69
2279	66
2280	77
2281	79
2282	59
2283	73
2284	78
2285	77
2286	66
2287	72
2288	70
2289	54
2290	63
2291	88
2292	67
2293	62
2294	72
2295	76
2296	78
2297	68
2298	69
2299	74
2300	61
2301	78
2302	63
2303	82
2304	65
2305	57
2306	73
2307	64
2308	71
2309	58
2310	69
2311	51
2312	57
2313	58
2314	63
2315	77
2316	81
2317	67
2318	80
2319	64
2320	78
2321	64
2322	62
2323	79
2324	63
2325	62
2326	74
2327	64
2328	60
2329	71
2330	61
2331	63
2332	71
2333	68
2334	67
2335	58
2336	66
2337	56
2338	63
2339	60
2340	72
2341	62
2342	59
2343	49
2344	43
2345	53
2346	54
2347	61
2348	65
2349	54
2350	67
2351	65
2352	53
2353	80
2354	62
2355	56
2356	65
2357	59
2358	68
2359	54
2360	71
2361	56
2362	42
2363	68
2364	68
2365	69
2366	66
2367	50
2368	68
2369	62
2370	66
2371	58
2372	70
2373	57
2374	57
2375	42
2376	42
2377	53
2378	77
2379	48
2380	66
2381	44
2382	56
2383	56
2384	65
2385	53
2386	53
2387	68
2388	64
2389	67
2390	47
2391	55
2392	71
2393	62
2394	51
2395	56
2396	48
2397	49
2398	60
2399	57
2400	57
2401	61
2402	61
2403	52
2404	53
2405	38
2406	60
2407	52
2408	56
2409	50
2410	66
2411	56
2412	60
2413	61
2414	62
2415	54
2416	53
2417	45
2418	52
2419	71
2420	42
2421	58
2422	62
2423	52
2424	67
2425	49
2426	53
2427	62
2428	52
2429	53
2430	56
2431	44
2432	46
2433	64
2434	58
2435	53
2436	34
2437	52
2438	48
2439	51
2440	59
2441	43
2442	49
2443	58
2444	48
2445	49
2446	56
2447	51
2448	60
2449	48
2450	59
2451	48
2452	56
2453	61
2454	32
2455	53
2456	57
2457	50
2458	30
2459	41
2460	32
2461	44
2462	38
2463	52
2464	35
2465	51
2466	36
2467	45
2468	44
2469	46
2470	41
2471	46
2472	45
2473	39
2474	57
2475	48
2476	46
2477	32
2478	49
2479	50
2480	44
2481	55
2482	60
2483	50
2484	48
2485	43
2486	49
2487	40
2488	34
2489	43
2490	55
2491	41
2492	46
2493	39
2494	50
2495	51
2496	47
2497	45
2498	43
2499	35
2500	54
2501	46
2502	44
2503	33
2504	40
2505	27
2506	48
2507	42
2508	42
2509	48
2510	47
2511	44
2512	43
2513	41
2514	50
2515	51
2516	53
2517	39
2518	38
2519	57
2520	47
2521	49
2522	43
2523	40
2524	45
2525	38
2526	45
2527	36
2528	39
2529	40
2530	45
2531	33
2532	39
2533	26
2534	38
2535	47
2536	51
2537	40
2538	60
2539	38
2540	42
2541	46
2542	39
2543	41
2544	35
2545	35
2546	43
2547	41
2548	40
2549	36
2550	48
2551	46
2552	36
2553	37
2554	29
2555	43
2556	49
2557	29
2558	35
2559	39
2560	35
2561	44
2562	43
2563	29
2564	34
2565	39
2566	45
2567	42
2568	45
2569	37
2570	41
2571	40
2572	36
2573	41
2574	51
2575	44
2576	42
2577	46
2578	37
2579	37
2580	31
2581	38
2582	38
2583	34
2584	43
2585	48
2586	40
2587	41
2588	27
2589	39
2590	34
2591	47
2592	33
2593	38
2594	37
2595	30
2596	35
2597	41
2598	41
2599	29
2600	34
2601	27
2602	33
2603	35
2604	38
2605	31
2606	36
2607	43
2608	30
2609	41
2610	22
2611	40
2612	27
2613	41
2614	30
2615	42
2616	39
2617	33
2618	40
2619	23
2620	33
2621	29
2622	42
2623	37
2624	33
2625	27
2626	31
2627	26
2628	26
2629	46
2630	37
2631	37
2632	37
2633	31
2634	36
2635	32
2636	36
2637	32
2638	28
2639	32
2640	29
2641	33
2642	32
2643	37
2644	47
2645	36
2646	44
2647	34
2648	25
2649	34
2650	33
2651	46
2652	36
2653	33
2654	35
2655	31
2656	32
2657	27
2658	29
2659	24
2660	32
2661	42
2662	31
2663	27
2664	33
2665	31
2666	27
2667	27
2668	26
2669	20
2670	27
2671	41
2672	24
2673	25
2674	30
2675	32
2676	31
2677	29
2678	25
2679	31
2680	25
2681	25
2682	28
2683	34
2684	29
2685	34
2686	23
2687	28
2688	18
2689	36
2690	36
2691	27
2692	33
2693	34
2694	32
2695	30
2696	28
2697	34
2698	30
2699	40
2700	30
2701	34
2702	29
2703	31
2704	28
2705	24
2706	30
2707	20
2708	30
2709	25
2710	36
2711	32
2712	35
2713	41
2714	29
2715	21
2716	24
2717	25
2718	28
2719	30
2720	28
2721	25
2722	35
2723	27
2724	37
2725	30
2726	33
2727	32
2728	24
2729	31
2730	55
2731	24
2732	30
2733	18
2734	25
2735	21
2736	30
2737	24
2738	39
2739	27
2740	32
2741	27
2742	38
2743	32
2744	30
2745	25
2746	29
2747	28
2748	20
2749	20
2750	31
2751	24
2752	27
2753	27
2754	16
2755	22
2756	29
2757	22
2758	27
2759	24
2760	22
2761	29
2762	24
2763	28
2764	34
2765	24
2766	25
2767	30
2768	30
2769	28
2770	31
2771	31
2772	18
2773	28
2774	26
2775	31
2776	23
2777	25
2778	11
2779	27
2780	18
2781	30
2782	22
2783	23
2784	21
2785	26
2786	22
2787	24
2788	27
2789	25
2790	32
2791	25
2792	36
2793	20
2794	19
2795	19
2796	29
2797	17
2798	33
2799	24
2800	34
2801	23
2802	23
2803	23
2804	26
2805	18
2806	32
2807	14
2808	20
2809	25
2810	26
2811	22
2812	21
2813	16
2814	15
2815	29
2816	24
2817	24
2818	14
2819	18
2820	19
2821	29
2822	28
2823	21
2824	20
2825	15
2826	18
2827	23
2828	17
2829	19
2830	30
2831	23
2832	18
2833	19
2834	25
2835	18
2836	17
2837	20
2838	21
2839	27
2840	29
2841	8
2842	19
2843	24
2844	26
2845	22
2846	24
2847	18
2848	21
2849	26
2850	26
2851	25
2852	22
2853	29
2854	24
2855	25
2856	14
2857	31
2858	18
2859	16
2860	27
2861	21
2862	20
2863	13
2864	14
2865	30
2866	22
2867	21
2868	25
2869	17
2870	22
2871	24
2872	20
2873	23
2874	24
2875	21
2876	19
2877	17
2878	19
2879	17
2880	21
2881	18
2882	27
2883	21
2884	14
2885	24
2886	21
2887	23
2888	18
2889	27
2890	15
2891	23
2892	18
2893	20
2894	20
2895	17
2896	20
2897	22
2898	20
2899	25
2900	23
2901	23
2902	16
2903	19
2904	22
2905	15
2906	22
2907	20
2908	18
2909	16
2910	21
2911	16
2912	23
2913	22
2914	21
2915	26
2916	15
2917	25
2918	14
2919	25
2920	16
2921	20
2922	10
2923	20
2924	11
2925	22
2926	15
2927	25
2928	16
2929	17
2930	22
2931	17
2932	15
2933	18
2934	17
2935	12
2936	17
2937	11
2938	14
2939	11
2940	18
2941	22
2942	15
2943	25
2944	22
2945	23
2946	11
2947	16
2948	20
2949	14
2950	29
2951	15
2952	20
2953	21
2954	10
2955	23
2956	17
2957	13
2958	16
2959	21
2960	14
2961	15
2962	18
2963	18
2964	17
2965	26
2966	18
2967	16
2968	18
2969	19
2970	19
2971	25
2972	13
2973	14
2974	20
2975	10
2976	17
2977	13
2978	11
2979	11
2980	10
2981	16
2982	14
2983	17
2984	18
2985	13
2986	7
2987	5
2988	18
2989	18
2990	16
2991	24
2992	15
2993	11
2994	11
2995	19
2996	21
2997	12
2998	21
2999	13
3000	11
3001	18
3002	15
3003	19
3004	13
3005	14
3006	15
3007	16
3008	14
3009	15
3010	20
3011	18
3012	10
3013	16
3014	22
3015	20
3016	15
3017	16
3018	6
3019	30
3020	15
3021	21
3022	7
3023	12
3024	16
3025	14
3026	17
3027	15
3028	14
3029	12
3030	17
3031	11
3032	12
3033	23
3034	10
3035	17
3036	19
3037	21
3038	19
3039	11
3040	12
3041	17
3042	10
3043	15
3044	18
3045	15
3046	17
3047	12
3048	10
3049	20
3050	21
3051	11
3052	9
3053	8
3054	19
3055	18
3056	9
3057	13
3058	6
3059	12
3060	15
3061	10
3062	9
3063	24
3064	18
3065	10
3066	19
3067	16
3068	17
3069	14
3070	11
3071	11
3072	18
3073	20
3074	14
3075	11
3076	15
3077	16
3078	7
3079	9
3080	13
3081	11
3082	18
3083	12
3084	13
3085	14
3086	13
3087	13
3088	7
3089	11
3090	14
3091	16
3092	13
3093	13
3094	14
3095	18
3096	13
3097	13
3098	6
3099	10
3100	15
3101	17
3102	9
3103	14
3104	10
3105	15
3106	10
3107	15
3108	10
3109	9
3110	11
3111	13
3112	9
3113	15
3114	16
3115	14
3116	15
3117	15
3118	14
3119	12
3120	6
3121	11
3122	16
3123	14
3124	18
3125	18
3126	15
3127	10
3128	8
3129	14
3130	11
3131	11
3132	16
3133	11
3134	11
3135	9
3136	9
3137	11
3138	11
3139	10
3140	13
3141	10
3142	10
3143	11
3144	9
3145	9
3146	11
3147	17
3148	8
3149	13
3150	9
3151	12
3152	15
3153	8
3154	15
3155	9
3156	10
3157	12
3158	11
3159	16
3160	11
3161	10
3162	9
3163	8
3164	11
3165	11
3166	2
3167	13
3168	7
3169	13
3170	10
3171	9
3172	11
3173	7
3174	12
3175	11
3176	8
3177	9
3178	6
3179	14
3180	4
3181	6
3182	7
3183	10
3184	15
3185	15
3186	7
3187	12
3188	20
3189	7
3190	8
3191	4
3192	13
3193	7
3194	9
3195	5
3196	15
3197	15
3198	4
3199	6
3200	8
3201	10
3202	11
3203	17
3204	9
3205	10
3206	12
3207	10
3208	8
3209	12
3210	13
3211	12
3212	10
3213	10
3214	9
3215	8
3216	11
3217	13
3218	13
3219	8
3220	11
3221	12
3222	11
3223	7
3224	10
3225	9
3226	12
3227	12
3228	12
3229	16
3230	5
3231	5
3232	11
3233	9
3234	7
3235	6
3236	12
3237	12
3238	12
3239	7
3240	10
3241	13
3242	7
3243	13
3244	13
3245	7
3246	10
3247	14
3248	11
3249	5
3250	8
3251	7
3252	6
3253	13
3254	9
3255	14
3256	10
3257	11
3258	10
3259	8
3260	7
3261	8
3262	9
3263	5
3264	10
3265	14
3266	7
3267	11
3268	10
3269	8
3270	12
3271	10
3272	10
3273	8
3274	8
3275	11
3276	9
3277	13
3278	7
3279	8
3280	15
3281	7
3282	10
3283	7
3284	6
3285	14
3286	6
3287	6
3288	2
3289	6
3290	9
3291	10
3292	8
3293	6
3294	10
3295	11
3296	7
3297	11
3298	7
3299	6
3300	6
3301	7
3302	6
3303	15
3304	10
3305	7
3306	5
3307	8
3308	5
3309	10
3310	9
3311	5
3312	10
3313	14
3314	7
3315	11
3316	11
3317	11
3318	8
3319	6
3320	10
3321	11
3322	9
3323	6
3324	10
3325	8
3326	11
3327	11
3328	9
3329	4
3330	9
3331	11
3332	4
3333	7
3334	9
3335	6
3336	9
3337	10
3338	8
3339	7
3340	5
3341	10
3342	8
3343	9
3344	5
3345	9
3346	4
3347	8
3348	7
3349	11
3350	4
3351	10
3352	7
3353	6
3354	10
3355	8
3356	2
3357	9
3358	4
3359	9
3360	11
3361	6
3362	11
3363	4
3364	11
3365	8
3366	13
3367	3
3368	5
3369	4
3370	6
3371	7
3372	8
3373	8
3374	11
3375	6
3376	5
3377	8
3378	12
3379	5
3380	2
3381	6
3382	8
3383	10
3384	6
3385	8
3386	8
3387	12
3388	10
3389	6
3390	11
3391	4
3392	8
3393	4
3394	8
3395	7
3396	9
3397	13
3398	6
3399	5
3400	4
3401	8
3402	3
3403	4
3404	6
3405	6
3406	4
3407	8
3408	4
3409	8
3410	11
3411	8
3412	5
3413	4
3414	7
3415	6
3416	4
3417	6
3418	10
3419	6
3420	8
3421	8
3422	6
3423	6
3424	7
3425	9
3426	5
3427	4
3428	7
3429	2
3430	7
3431	4
3432	6
3433	7
3434	7
3435	7
3436	4
3437	9
3438	2
3439	7
3440	7
3441	1
3442	5
3443	1
3444	10
3445	2
3446	8
3447	3
3448	10
3449	6
3450	8
3451	8
3452	5
3453	5
3454	4
3455	9
3456	8
3457	4
3458	11
3459	7
3460	5
3461	8
3462	2
3463	4
3464	8
3465	9
3466	5
3467	8
3468	7
3469	4
3470	10
3471	7
3472	8
3473	5
3474	6
3475	3
3476	2
3477	7
3478	7
3479	2
3480	3
3481	9
3482	4
3483	8
3484	1
3485	4
3486	3
3487	4
3488	4
3489	7
3490	5
3491	3
3492	4
3493	3
3494	8
3495	8
3496	4
3497	3
3498	6
3499	4
3500	6
3501	5
3502	8
3503	8
3504	5
3505	8
3506	6
3507	1
3508	6
3509	8
3510	4
3511	4
3512	2
3513	3
3514	4
3515	8
3516	6
3517	3
3518	2
3519	5
3520	5
3521	6
3522	2
3523	6
3524	9
3525	6
3526	4
3527	2
3528	6
3529	5
3530	6
3531	8
3532	6
3533	6
3534	7
3535	5
3536	12
3537	7
3538	8
3539	6
3540	2
3541	4
3542	7
3543	5
3544	9
3545	2
3546	2
3547	3
3548	10
3549	4
3550	4
3551	5
3552	11
3553	4
3554	8
3555	4
3556	8
3557	8
3558	7
3559	5
3560	5
3561	4
3562	4
3563	4
3564	8
3565	5
3566	3
3567	4
3568	6
3569	4
3570	6
3571	2
3572	4
3573	4
3574	4
3575	10
3576	2
3577	3
3578	7
3579	4
3580	6
3581	5
3582	6
3583	4
3584	4
3585	3
3586	4
3587	3
3588	3
3589	4
3590	3
3591	3
3592	2
3593	6
3594	6
3595	4
3596	3
3597	4
3598	9
3599	4
3600	2
3601	2
3602	2
3603	5
3604	3
3605	6
3606	5
3607	6
3608	3
3609	6
3610	6
3611	3
3612	2
3613	3
3614	5
3615	6
3616	5
3617	6
3618	6
3619	3
3620	1
3621	6
3622	2
3623	5
3624	8
3625	3
3626	4
3627	3
3628	5
3629	1
3630	5
3631	6
3632	2
3633	2
3634	6
3635	5
3636	11
3637	5
3638	4
3639	6
3640	3
3641	5
3642	5
3643	6
3644	2
3645	11
3646	4
3647	4
3648	3
3649	3
3650	8
3651	5
3652	5
3653	4
3654	4
3655	5
3656	4
3657	2
3658	4
3659	1
3660	1
3661	2
3662	3
3663	5
3664	3
3665	5
3666	4
3667	4
3668	4
3669	3
3670	4
3671	1
3672	2
3673	4
3674	4
3675	4
3676	1
3677	1
3678	3
3679	6
3680	2
3681	1
3682	4
3683	6
3684	6
3685	4
3686	4
3687	3
3688	2
3690	1
3691	4
3693	3
3694	6
3695	2
3696	8
3697	1
3698	3
3699	2
3700	1
3701	5
3702	3
3703	4
3704	8
3705	7
3706	1
3708	2
3709	5
3710	5
3711	4
3712	2
3713	2
3714	8
3715	5
3716	5
3717	3
3718	2
3719	4
3720	2
3721	2
3722	2
3723	1
3724	2
3725	2
3726	2
3727	3
3729	3
3730	2
3731	6
3732	4
3733	1
3734	3
3735	7
3736	5
3737	4
3738	3
3739	4
3740	10
3741	2
3742	6
3743	4
3745	4
3746	3
3747	7
3748	2
3749	3
3750	5
3751	5
3752	7
3753	5
3754	4
3755	3
3756	5
3757	4
3758	2
3759	4
3760	3
3761	5
3762	2
3763	8
3764	2
3765	5
3767	1
3768	6
3769	2
3770	3
3771	1
3772	3
3773	6
3774	3
3775	2
3776	4
3777	1
3778	8
3779	5
3780	6
3781	2
3783	1
3784	4
3785	1
3786	1
3787	3
3788	4
3789	3
3790	5
3791	3
3792	3
3793	6
3794	4
3795	3
3796	1
3797	6
3798	2
3799	3
3800	9
3801	1
3802	1
3803	2
3804	7
3805	3
3806	2
3807	1
3808	1
3809	2
3812	2
3813	3
3814	1
3815	2
3816	1
3817	3
3818	2
3820	1
3821	1
3822	2
3823	2
3824	5
3825	2
3826	3
3827	2
3828	2
3829	1
3830	3
3831	6
3832	2
3833	3
3834	5
3835	4
3836	4
3837	3
3838	2
3839	4
3840	1
3841	6
3842	2
3843	2
3844	3
3845	5
3846	2
3847	2
3848	3
3849	2
3850	2
3851	2
3852	2
3853	3
3854	7
3855	4
3856	1
3857	4
3858	1
3859	1
3860	1
3861	4
3862	3
3865	2
3866	3
3867	1
3868	6
3869	1
3870	2
3872	3
3874	3
3875	2
3876	5
3877	2
3878	2
3879	3
3880	3
3881	2
3882	2
3884	1
3885	3
3886	2
3888	4
3889	3
3890	3
3892	4
3893	2
3894	2
3895	2
3896	2
3897	4
3898	1
3899	4
3900	3
3901	2
3902	1
3903	1
3904	1
3905	1
3906	3
3907	5
3909	3
3910	7
3911	3
3912	3
3913	1
3914	6
3915	2
3916	1
3917	1
3918	4
3919	1
3920	6
3921	2
3922	3
3923	6
3924	3
3926	3
3927	2
3928	1
3929	2
3930	3
3931	5
3932	2
3933	4
3934	1
3935	5
3937	1
3938	3
3939	1
3940	3
3941	1
3942	3
3943	4
3944	5
3945	4
3946	4
3947	1
3948	1
3949	4
3950	2
3951	1
3952	2
3953	1
3954	3
3955	2
3956	3
3957	3
3958	1
3959	2
3961	3
3962	3
3963	1
3964	2
3966	2
3968	5
3969	3
3971	3
3972	2
3973	1
3975	2
3976	1
3977	3
3978	2
3979	2
3980	1
3981	2
3983	3
3984	1
3985	1
3986	2
3987	3
3988	3
3989	2
3990	1
3991	1
3992	1
3994	1
3995	2
3996	1
3997	2
3998	5
3999	3
4001	3
4002	3
4003	1
4004	2
4005	5
4006	2
4007	3
4008	4
4009	4
4010	2
4011	2
4012	5
4013	2
4015	2
4016	2
4017	6
4018	3
4019	3
4020	1
4021	2
4022	4
4023	2
4024	6
4025	1
4026	3
4027	2
4029	1
4030	3
4032	2
4034	2
4035	1
4036	2
4037	3
4039	1
4041	1
4042	2
4043	2
4044	3
4045	1
4047	1
4048	1
4049	2
4050	3
4052	1
4053	3
4054	3
4055	2
4056	3
4057	1
4058	1
4059	1
4060	1
4061	1
4062	1
4063	6
4064	2
4065	2
4066	1
4067	3
4068	1
4070	1
4072	2
4074	1
4076	1
4078	3
4079	1
4080	1
4083	3
4084	2
4086	1
4087	1
4088	3
4089	1
4091	1
4093	2
4094	2
4095	4
4096	1
4097	1
4098	2
4099	5
4100	1
4101	3
4102	4
4104	2
4105	1
4108	1
4109	2
4110	2
4111	1
4112	1
4113	2
4115	1
4116	1
4117	2
4119	2
4120	2
4121	1
4122	4
4123	1
4125	1
4126	1
4127	1
4128	3
4129	2
4130	1
4131	3
4132	2
4133	4
4135	1
4136	1
4137	2
4138	3
4139	2
4141	1
4142	1
4143	1
4144	1
4145	1
4148	1
4149	2
4150	3
4152	2
4153	1
4154	1
4157	1
4159	3
4160	3
4161	5
4162	3
4163	1
4164	1
4167	1
4168	2
4169	1
4170	2
4171	2
4172	1
4173	2
4175	1
4176	1
4177	3
4179	1
4180	3
4181	4
4182	4
4183	1
4184	1
4185	1
4186	1
4187	1
4188	1
4190	1
4191	2
4192	1
4194	5
4195	5
4196	3
4197	4
4198	2
4200	1
4201	1
4202	3
4203	1
4204	2
4205	2
4206	2
4207	2
4209	1
4211	1
4212	1
4214	1
4215	1
4216	1
4217	2
4218	2
4220	1
4222	2
4223	1
4224	1
4227	1
4228	3
4229	4
4230	2
4231	4
4232	2
4233	4
4234	1
4235	2
4236	1
4239	1
4241	1
4242	4
4243	1
4244	4
4246	2
4247	3
4249	1
4251	5
4252	3
4253	1
4254	4
4255	1
4256	2
4257	3
4258	2
4260	2
4262	1
4264	1
4265	3
4266	1
4267	2
4268	2
4271	2
4274	1
4275	3
4276	3
4278	1
4279	1
4281	1
4283	3
4286	3
4287	3
4288	3
4289	1
4290	3
4291	1
4293	1
4294	4
4296	2
4297	1
4298	1
4299	1
4301	2
4302	1
4303	2
4304	1
4305	2
4306	3
4307	2
4309	1
4311	1
4312	2
4313	2
4314	1
4315	1
4316	3
4318	2
4319	1
4320	1
4321	3
4322	2
4323	3
4325	3
4326	2
4327	3
4330	2
4331	1
4333	1
4335	1
4336	1
4337	1
4338	2
4339	1
4340	1
4341	1
4343	1
4344	2
4345	1
4346	1
4347	2
4348	3
4351	1
4353	2
4354	2
4356	3
4357	2
4359	1
4360	2
4361	1
4362	1
4363	5
4364	1
4365	1
4368	1
4369	1
4370	3
4372	2
4373	1
4374	1
4375	4
4376	1
4377	1
4380	1
4382	2
4383	3
4385	1
4386	1
4392	2
4393	1
4400	3
4402	1
4403	1
4404	3
4406	1
4407	2
4408	1
4409	1
4411	2
4416	1
4418	1
4424	1
4426	2
4428	1
4429	1
4430	1
4431	1
4432	1
4433	2
4435	2
4436	2
4438	1
4439	1
4440	2
4441	1
4447	1
4450	2
4451	2
4453	1
4455	3
4457	1
4458	1
4459	2
4460	2
4462	1
4463	1
4465	3
4467	1
4468	1
4469	1
4470	2
4472	3
4473	1
4477	1
4478	1
4479	1
4481	1
4482	4
4483	2
4486	1
4488	3
4490	1
4491	2
4492	1
4497	1
4500	1
4501	1
4504	3
4506	1
4507	1
4509	1
4511	1
4512	1
4513	2
4515	1
4517	1
4518	1
4519	1
4520	2
4521	2
4522	1
4523	2
4524	1
4525	2
4528	1
4529	2
4530	1
4533	1
4535	3
4539	2
4543	2
4544	1
4545	2
4547	3
4551	2
4556	1
4557	1
4558	3
4559	1
4560	1
4562	2
4564	1
4566	1
4570	1
4571	1
4572	1
4574	1
4575	2
4577	2
4578	1
4580	1
4581	3
4582	1
4583	1
4585	1
4589	1
4591	1
4593	2
4594	4
4595	1
4596	1
4597	1
4598	1
4599	1
4601	1
4602	4
4604	1
4606	2
4608	2
4609	3
4610	2
4612	2
4614	2
4616	1
4617	1
4618	1
4620	2
4621	1
4623	1
4624	1
4626	2
4627	1
4629	2
4635	2
4639	1
4640	1
4643	2
4646	1
4647	2
4649	1
4650	1
4651	1
4654	3
4655	1
4656	1
4657	1
4660	1
4661	1
4669	1
4670	1
4671	2
4673	2
4678	1
4680	1
4681	2
4683	2
4687	1
4688	1
4689	1
4690	1
4691	2
4695	1
4699	1
4703	2
4705	1
4706	1
4707	2
4712	1
4715	1
4716	2
4719	4
4720	2
4722	1
4726	1
4727	1
4728	1
4729	1
4730	1
4732	1
4735	1
4736	2
4740	2
4741	1
4742	1
4744	3
4748	1
4751	1
4753	2
4754	1
4756	4
4757	1
4758	2
4759	3
4763	2
4775	1
4776	1
4779	1
4780	1
4781	1
4782	1
4784	1
4785	1
4786	1
4787	2
4789	1
4790	1
4791	1
4795	1
4797	1
4798	1
4801	1
4802	1
4803	1
4804	1
4808	1
4816	2
4819	1
4820	1
4821	1
4822	1
4823	1
4825	1
4827	1
4831	1
4833	1
4834	1
4837	1
4849	2
4852	1
4856	1
4857	2
4859	1
4861	1
4862	1
4863	1
4865	1
4869	2
4872	3
4876	1
4877	1
4878	1
4880	4
4881	1
4883	2
4884	2
4890	1
4892	1
4893	2
4899	1
4901	1
4902	1
4905	1
4906	1
4907	2
4909	1
4919	1
4925	1
4927	1
4928	2
4935	1
4938	2
4941	1
4942	1
4943	1
4944	1
4947	1
4948	1
4953	1
4954	1
4960	1
4963	1
4965	1
4966	1
4971	3
4972	1
4974	1
4976	1
4977	1
4980	1
4990	2
4994	1
4995	1
4997	1
5000	1
5002	1
5003	1
5008	1
5010	1
5013	1
5015	1
5027	1
5029	1
5030	1
5036	1
5037	1
5038	2
5040	1
5043	2
5045	1
5046	1
5047	1
5049	1
5050	1
5054	2
5059	3
5062	1
5063	2
5064	1
5065	1
5067	1
5068	1
5073	1
5079	2
5080	1
5082	2
5083	1
5092	2
5093	1
5094	1
5095	1
5098	2
5101	1
5105	1
5110	1
5113	1
5114	1
5118	2
5120	1
5125	1
5126	1
5128	1
5130	1
5133	1
5136	1
5139	1
5149	2
5152	1
5153	1
5156	1
5157	1
5158	1
5162	1
5174	1
5178	1
5180	1
5182	1
5186	3
5187	1
5193	3
5198	1
5204	1
5220	1
5221	2
5224	1
5226	3
5228	1
5231	1
5234	1
5235	1
5237	1
5238	1
5245	1
5246	1
5247	1
5250	1
5254	1
5255	1
5261	1
5263	1
5268	2
5269	1
5276	2
5281	1
5284	1
5286	1
5287	1
5293	1
5294	1
5306	1
5315	1
5334	1
5335	1
5341	1
5345	1
5346	1
5348	1
5352	1
5353	1
5358	1
5367	1
5369	1
5376	1
5377	1
5384	1
5386	1
5396	1
5399	2
5406	1
5407	1
5409	1
5412	1
5418	1
5423	1
5428	1
5438	2
5439	1
5443	1
5453	1
5469	1
5470	1
5471	1
5478	1
5481	1
5484	1
5493	1
5507	1
5508	2
5517	1
5522	1
5526	1
5538	2
5541	1
5547	1
5554	1
5564	2
5565	1
5568	1
5572	1
5574	1
5576	1
5579	1
5585	1
5600	1
5603	1
5604	1
5605	1
5608	2
5621	1
5630	1
5637	1
5642	1
5650	1
5679	1
5709	1
5714	1
5716	2
5725	1
5727	1
5728	1
5739	1
5742	1
5749	1
5750	1
5757	1
5763	1
5775	1
5780	1
5786	1
5796	1
5798	1
5813	1
5820	1
5823	1
5828	2
5834	1
5838	1
5842	1
5855	1
5862	1
5875	1
5892	1
5901	1
5905	1
5932	1
5949	1
5953	1
5958	1
5961	1
5963	1
5987	1
5993	1
5995	1
6020	1
6022	1
6025	1
6029	1
6036	1
6039	1
6055	1
6060	1
6064	1
6066	1
6067	1
6084	1
6097	1
6098	1
6104	1
6113	1
6114	1
6116	2
6118	1
6123	1
6128	1
6137	1
6138	1
6147	1
6150	1
6153	1
6159	1
6193	1
6201	1
6205	2
6212	1
6233	1
6243	1
6246	1
6270	1
6297	1
6305	1
6311	1
6319	1
6320	1
6333	1
6363	1
6368	2
6378	1
6396	1
6435	1
6489	1
6496	1
6513	1
6524	1
6549	1
6562	1
6580	1
6595	1
6613	1
6631	1
6633	1
6684	2
6694	1
6703	1
6745	1
6753	1
6758	1
6794	1
6823	1
6847	1
6858	1
6866	2
6868	1
6880	1
6889	1
6902	1
6932	1
6952	1
6988	1
7001	1
7007	1
7028	1
7056	1
7103	1
7117	1
7152	1
7155	1
7173	1
7186	1
7213	1
7246	1
7272	1
7281	1
7298	1
7308	1
7382	1
7412	1
7417	1
7435	1
7455	1
7469	1
7487	1
7562	1
7591	1
7600	1
7602	1
7612	1
7706	1
7736	1
7800	1
7818	1
7827	1
8010	1
8025	1
8130	1
8150	1
8199	1
8260	1
8329	1
8339	1
8541	1
8543	1
8677	1
8731	1
8818	1
8988	1
8989	1
9145	1
9146	1
9166	1
9225	1
9360	1
9379	1
9415	1
9446	1
9487	1
9744	1
10137	1
10146	1
10235	1
10717	1
10774	1
11466	1
11557	1
11658	1
11824	1
11915	1
11940	1
12065	1
12514	1
12667	1
12717	1
13151	1
13460	1
14200	1
14802	1
15268	1
15389	1
15447	1
16040	1
17214	1
17739	1
17884	1
19178	1
19322	1
19469	1
21928	1
23406	1
25357	1
25474	1
25552	1
26757	1
30783	1
31263	1
41222	1
41385	1
41690	1
50000	11
50016	1
50043	1
50046	1
50047	1
50052	1
50065	1
50070	1
50076	1
50079	1
50085	1
50086	1
50090	1
50096	1
50100	2
50126	1
50136	1
50138	1
50141	1
50156	1
50168	1
50180	1
50188	1
50191	1
50193	1
50214	1
50218	1
50226	1
50233	1
50247	2
50250	1
50260	1
50267	1
50276	1
50278	1
50284	1
50303	1
50319	1
50325	1
50333	1
50335	1
50336	1
50348	2
50354	1
50366	1
50371	1
50375	1
50378	1
50386	1
50388	1
50416	1
50424	1
50471	1
50481	1
50502	1
50521	2
50557	1
50566	1
50606	2
50617	1
50644	1
50646	1
50648	1
50653	1
50663	1
50665	1
50671	1
50672	1
50685	1
50689	1
50690	1
50697	1
50699	1
50702	1
50725	1
50740	1
50742	1
50749	1
50750	1
50758	1
50836	1
50923	1
50934	1
50951	1
50966	1
50989	1
51002	1
51011	1
51048	1
51074	1
51090	1
51093	1
51180	1
51184	1
51195	1
51216	1
51236	1
51266	1
51305	2
51349	1
51353	1
51394	1
51517	1
51562	1
51566	1
51605	1
51637	1
51724	1
51808	1
51845	1
51870	1
51907	1
52026	1
52128	1
52422	1
52615	1
52741	1
53189	1
53454	1
53457	1
53567	1
53610	1
57958	1
58198	1
60324	1
66933	1
100000	2
100131	1
100198	1
100204	1
100238	1
100280	1
100307	1
100312	1
100335	1
100373	1
100376	1
100416	2
100443	1
100473	1
100537	1
100549	1
100646	1
100700	1
100725	1
100812	1
100953	1
101081	1
101253	1
101331	1
101523	1
101622	1
142343	1
150000	2
150101	1
150114	1
150147	1
150167	1
150178	1
150179	1
150195	1
150245	1
150396	1
150473	1
150546	1
150548	1
150764	1
150786	1
150905	1
151056	1
151065	1
151124	1
151178	1
151206	1
151559	1
151565	1
152203	1
152458	1
152576	1
201329	1
307616	1
486919	1
1051306	1
3000830	1
3000998	1
3001087	1
3001497	1
3001938	1
3002660	1
3002869	1
3004954	1
3100000	1
3100451	1
3100568	1
3101055	1
3101263	1
3101420	1
3150016	1
3201995	1
11103527	1
18151021	1
21050443	1