0	6021
1	10089
2	10253
3	11397
4	12809
5	13841
6	17807
7	10587
8	10485
9	11325
10	8978
11	11916
12	8780
13	8395
14	9791
15	8213
16	8753
17	9233
18	8341
19	8379
20	8842
21	7703
22	8125
23	8336
24	8249
25	7444
26	8573
27	7566
28	7428
29	8098
30	7259
31	7115
32	8603
33	7082
34	7289
35	7554
36	7701
37	6960
38	7742
39	6784
40	6813
41	7389
42	6695
43	6734
44	7288
45	6631
46	6630
47	7305
48	6813
49	7067
50	7282
51	6650
52	7475
53	7375
54	6602
55	6542
56	7005
57	6438
58	6402
59	6882
60	6399
61	6286
62	6948
63	7071
64	6291
65	6780
66	6318
67	6250
68	7310
69	6305
70	6518
71	6707
72	6515
73	6443
74	6781
75	6202
76	6233
77	6447
78	6169
79	5943
80	6227
81	5867
82	6059
83	6367
84	5761
85	5706
86	6179
87	5828
88	5945
89	5996
90	5898
91	5596
92	5876
93	5576
94	5493
95	5707
96	5540
97	5418
98	5620
99	5325
100	5313
101	5636
102	5575
103	5079
104	5535
105	5156
106	5188
107	5362
108	5011
109	5048
110	5130
111	5053
112	4972
113	5239
114	4943
115	4798
116	5063
117	4913
118	4868
119	5392
120	5192
121	4807
122	5338
123	4656
124	4689
125	5093
126	4661
127	4700
128	4866
129	4593
130	4571
131	4799
132	4564
133	4574
134	4804
135	4488
136	4444
137	4691
138	4480
139	4406
140	4522
141	4440
142	4412
143	4574
144	4489
145	4348
146	4415
147	4321
148	4289
149	4312
150	4226
151	4235
152	4380
153	4318
154	4079
155	4251
156	4093
157	4220
158	4123
159	3954
160	3906
161	4161
162	4151
163	4050
164	4119
165	3993
166	3782
167	4006
168	3834
169	4018
170	3946
171	3886
172	3805
173	4118
174	3793
175	3823
176	3882
177	3875
178	3697
179	3933
180	3829
181	3570
182	3880
183	3729
184	3722
185	3904
186	3585
187	3594
188	3845
189	3604
190	3723
191	3588
192	3555
193	3517
194	3809
195	3536
196	3654
197	3583
198	3435
199	3436
200	3418
201	3382
202	3521
203	3571
204	3384
205	3549
206	3508
207	3410
208	3401
209	3583
210	3343
211	3312
212	3571
213	3352
214	3276
215	3342
216	3313
217	3203
218	3234
219	3305
220	3133
221	3349
222	3167
223	3146
224	3294
225	3183
226	3170
227	3265
228	3102
229	3177
230	3214
231	3012
232	3015
233	3067
234	2967
235	3107
236	3194
237	3082
238	3008
239	3141
240	3136
241	2999
242	3042
243	2985
244	2988
245	3058
246	2810
247	2923
248	3093
249	2934
250	2883
251	3043
252	2849
253	2798
254	2967
255	2832
256	2798
257	2947
258	2780
259	2826
260	2936
261	2888
262	2798
263	2799
264	2824
265	2697
266	2830
267	2676
268	2721
269	2779
270	2726
271	2687
272	2770
273	2730
274	2577
275	2651
276	2641
277	2639
278	2683
279	2633
280	2622
281	2688
282	2572
283	2408
284	2636
285	2501
286	2551
287	2681
288	2547
289	2547
290	2581
291	2567
292	2427
293	2516
294	2468
295	2455
296	2399
297	2397
298	2494
299	2392
300	2392
301	2397
302	2408
303	2326
304	2373
305	2443
306	2452
307	2253
308	2341
309	2339
310	2366
311	2376
312	2317
313	2360
314	2393
315	2326
316	2276
317	2267
318	2261
319	2243
320	2237
321	2229
322	2270
323	2241
324	2234
325	2191
326	2256
327	2216
328	2103
329	2111
330	2187
331	2204
332	2227
333	2190
334	2163
335	2116
336	2100
337	2068
338	2081
339	2109
340	2154
341	2093
342	2009
343	2036
344	2053
345	2042
346	1993
347	1999
348	2057
349	1930
350	2022
351	1930
352	1980
353	2058
354	1940
355	2018
356	2003
357	2025
358	1939
359	1996
360	1912
361	1927
362	1889
363	1887
364	1842
365	1917
366	1898
367	1841
368	1894
369	1869
370	1874
371	1818
372	1839
373	1833
374	1844
375	1864
376	1916
377	1831
378	1806
379	1697
380	1791
381	1863
382	1782
383	1811
384	1705
385	1763
386	1755
387	1797
388	1693
389	1751
390	1751
391	1679
392	1781
393	1690
394	1696
395	1691
396	1681
397	1645
398	1733
399	1651
400	1664
401	1699
402	1655
403	1578
404	1676
405	1555
406	1652
407	1671
408	1626
409	1559
410	1652
411	1580
412	1566
413	1633
414	1517
415	1593
416	1613
417	1560
418	1561
419	1555
420	1466
421	1472
422	1661
423	1549
424	1538
425	1513
426	1523
427	1498
428	1514
429	1542
430	1508
431	1536
432	1435
433	1512
434	1498
435	1430
436	1475
437	1457
438	1445
439	1504
440	1461
441	1400
442	1462
443	1420
444	1452
445	1398
446	1428
447	1488
448	1328
449	1359
450	1362
451	1408
452	1429
453	1392
454	1412
455	1409
456	1389
457	1383
458	1335
459	1278
460	1370
461	1315
462	1321
463	1344
464	1367
465	1383
466	1330
467	1284
468	1342
469	1339
470	1231
471	1256
472	1396
473	1336
474	1281
475	1339
476	1289
477	1263
478	1288
479	1284
480	1265
481	1177
482	1233
483	1296
484	1237
485	1241
486	1171
487	1231
488	1238
489	1161
490	1150
491	1216
492	1178
493	1217
494	1161
495	1192
496	1221
497	1206
498	1179
499	1218
500	1219
501	1184
502	1118
503	1176
504	1188
505	1096
506	1130
507	1107
508	1135
509	1039
510	1113
511	1148
512	1143
513	1117
514	1106
515	1155
516	1045
517	1059
518	1112
519	1039
520	1066
521	1129
522	1008
523	1081
524	1068
525	1041
526	1049
527	1113
528	1013
529	963
530	1061
531	1055
532	987
533	1016
534	1046
535	1007
536	1001
537	969
538	1066
539	1002
540	1002
541	973
542	977
543	973
544	982
545	978
546	1024
547	970
548	1006
549	923
550	978
551	988
552	947
553	993
554	1008
555	986
556	921
557	908
558	949
559	866
560	978
561	923
562	956
563	945
564	897
565	896
566	946
567	891
568	928
569	920
570	932
571	909
572	939
573	843
574	880
575	937
576	888
577	886
578	893
579	869
580	903
581	858
582	835
583	851
584	881
585	882
586	883
587	901
588	842
589	865
590	896
591	816
592	787
593	757
594	816
595	851
596	845
597	832
598	861
599	853
600	822
601	829
602	849
603	808
604	794
605	826
606	828
607	813
608	800
609	794
610	758
611	818
612	863
613	790
614	796
615	743
616	795
617	756
618	744
619	810
620	762
621	778
622	758
623	762
624	763
625	803
626	700
627	735
628	774
629	770
630	751
631	729
632	743
633	746
634	656
635	771
636	755
637	756
638	700
639	722
640	734
641	737
642	695
643	730
644	707
645	737
646	703
647	741
648	703
649	697
650	723
651	719
652	698
653	688
654	700
655	611
656	710
657	708
658	680
659	666
660	644
661	674
662	607
663	635
664	678
665	662
666	668
667	623
668	636
669	651
670	650
671	652
672	640
673	633
674	640
675	595
676	638
677	624
678	630
679	634
680	604
681	601
682	625
683	646
684	663
685	627
686	591
687	616
688	624
689	672
690	614
691	575
692	625
693	593
694	578
695	592
696	569
697	581
698	558
699	572
700	557
701	610
702	596
703	565
704	596
705	558
706	617
707	529
708	599
709	547
710	574
711	581
712	564
713	563
714	552
715	549
716	540
717	573
718	516
719	548
720	512
721	543
722	611
723	499
724	570
725	564
726	526
727	497
728	539
729	479
730	497
731	487
732	567
733	527
734	512
735	484
736	458
737	508
738	523
739	484
740	531
741	497
742	508
743	501
744	515
745	521
746	484
747	471
748	478
749	508
750	443
751	538
752	557
753	502
754	442
755	452
756	481
757	471
758	456
759	468
760	473
761	469
762	475
763	464
764	490
765	447
766	486
767	494
768	430
769	452
770	410
771	438
772	497
773	433
774	457
775	486
776	467
777	422
778	430
779	417
780	457
781	469
782	441
783	427
784	476
785	445
786	418
787	428
788	385
789	450
790	440
791	436
792	418
793	403
794	455
795	452
796	404
797	405
798	413
799	424
800	386
801	389
802	407
803	355
804	416
805	427
806	394
807	395
808	379
809	422
810	409
811	382
812	421
813	385
814	371
815	409
816	391
817	417
818	409
819	368
820	387
821	399
822	378
823	374
824	397
825	368
826	377
827	377
828	376
829	366
830	404
831	368
832	365
833	380
834	362
835	340
836	373
837	352
838	365
839	371
840	323
841	385
842	386
843	367
844	387
845	343
846	331
847	369
848	350
849	341
850	321
851	410
852	341
853	334
854	367
855	353
856	346
857	394
858	322
859	359
860	342
861	336
862	329
863	325
864	343
865	298
866	315
867	345
868	313
869	334
870	329
871	312
872	328
873	312
874	324
875	311
876	306
877	302
878	353
879	335
880	319
881	322
882	329
883	340
884	319
885	308
886	290
887	324
888	293
889	344
890	314
891	292
892	320
893	313
894	298
895	307
896	304
897	345
898	302
899	306
900	302
901	288
902	294
903	299
904	283
905	315
906	280
907	267
908	292
909	285
910	292
911	313
912	257
913	274
914	297
915	279
916	283
917	300
918	290
919	265
920	300
921	272
922	258
923	268
924	286
925	263
926	287
927	278
928	281
929	289
930	257
931	264
932	315
933	262
934	244
935	291
936	254
937	249
938	251
939	260
940	274
941	280
942	249
943	273
944	255
945	257
946	223
947	250
948	281
949	263
950	231
951	259
952	245
953	210
954	241
955	242
956	245
957	234
958	256
959	256
960	234
961	257
962	225
963	255
964	247
965	244
966	243
967	251
968	251
969	236
970	246
971	223
972	213
973	231
974	260
975	224
976	239
977	224
978	240
979	233
980	237
981	234
982	238
983	219
984	227
985	213
986	220
987	200
988	233
989	215
990	212
991	230
992	220
993	203
994	236
995	215
996	219
997	213
998	211
999	207
1000	202
1001	211
1002	235
1003	214
1004	209
1005	184
1006	192
1007	179
1008	195
1009	228
1010	218
1011	197
1012	203
1013	210
1014	201
1015	216
1016	203
1017	196
1018	233
1019	211
1020	229
1021	197
1022	185
1023	198
1024	215
1025	183
1026	201
1027	195
1028	204
1029	168
1030	178
1031	195
1032	188
1033	180
1034	213
1035	196
1036	189
1037	184
1038	207
1039	191
1040	171
1041	192
1042	178
1043	205
1044	186
1045	189
1046	179
1047	178
1048	164
1049	198
1050	178
1051	177
1052	187
1053	183
1054	170
1055	164
1056	178
1057	177
1058	155
1059	189
1060	174
1061	206
1062	189
1063	182
1064	179
1065	148
1066	166
1067	171
1068	177
1069	172
1070	176
1071	175
1072	173
1073	187
1074	163
1075	170
1076	158
1077	160
1078	172
1079	159
1080	163
1081	157
1082	152
1083	161
1084	162
1085	132
1086	155
1087	168
1088	158
1089	137
1090	162
1091	151
1092	145
1093	175
1094	135
1095	152
1096	159
1097	144
1098	161
1099	156
1100	143
1101	162
1102	155
1103	157
1104	153
1105	156
1106	145
1107	167
1108	143
1109	141
1110	136
1111	165
1112	133
1113	148
1114	145
1115	142
1116	138
1117	130
1118	151
1119	169
1120	127
1121	157
1122	128
1123	137
1124	166
1125	149
1126	157
1127	139
1128	163
1129	153
1130	141
1131	138
1132	141
1133	135
1134	129
1135	139
1136	128
1137	154
1138	125
1139	128
1140	140
1141	119
1142	149
1143	158
1144	137
1145	159
1146	117
1147	133
1148	141
1149	131
1150	127
1151	137
1152	138
1153	131
1154	127
1155	125
1156	126
1157	132
1158	137
1159	114
1160	137
1161	126
1162	117
1163	121
1164	114
1165	123
1166	115
1167	134
1168	133
1169	121
1170	105
1171	132
1172	116
1173	129
1174	121
1175	120
1176	118
1177	109
1178	127
1179	121
1180	116
1181	122
1182	124
1183	133
1184	125
1185	101
1186	123
1187	105
1188	126
1189	126
1190	103
1191	112
1192	105
1193	122
1194	116
1195	99
1196	143
1197	109
1198	101
1199	118
1200	123
1201	129
1202	121
1203	124
1204	109
1205	110
1206	114
1207	96
1208	118
1209	114
1210	85
1211	99
1212	127
1213	93
1214	103
1215	99
1216	94
1217	87
1218	106
1219	107
1220	117
1221	120
1222	119
1223	123
1224	119
1225	109
1226	120
1227	91
1228	113
1229	120
1230	124
1231	107
1232	94
1233	102
1234	111
1235	89
1236	101
1237	111
1238	110
1239	111
1240	93
1241	93
1242	88
1243	101
1244	102
1245	88
1246	97
1247	106
1248	76
1249	82
1250	105
1251	98
1252	101
1253	90
1254	85
1255	85
1256	89
1257	102
1258	103
1259	85
1260	98
1261	89
1262	92
1263	85
1264	92
1265	88
1266	108
1267	100
1268	79
1269	95
1270	110
1271	87
1272	87
1273	72
1274	95
1275	79
1276	96
1277	107
1278	79
1279	88
1280	104
1281	81
1282	89
1283	72
1284	84
1285	90
1286	94
1287	98
1288	98
1289	74
1290	75
1291	87
1292	97
1293	70
1294	66
1295	84
1296	71
1297	88
1298	86
1299	71
1300	79
1301	85
1302	87
1303	68
1304	75
1305	89
1306	87
1307	88
1308	59
1309	81
1310	81
1311	85
1312	74
1313	93
1314	65
1315	75
1316	84
1317	88
1318	58
1319	68
1320	76
1321	88
1322	69
1323	77
1324	68
1325	67
1326	67
1327	69
1328	80
1329	80
1330	72
1331	87
1332	85
1333	68
1334	90
1335	67
1336	76
1337	85
1338	91
1339	77
1340	68
1341	73
1342	66
1343	68
1344	61
1345	73
1346	79
1347	85
1348	56
1349	74
1350	62
1351	78
1352	60
1353	68
1354	76
1355	75
1356	69
1357	91
1358	68
1359	56
1360	77
1361	73
1362	78
1363	74
1364	65
1365	60
1366	75
1367	66
1368	64
1369	88
1370	64
1371	60
1372	73
1373	70
1374	73
1375	84
1376	55
1377	68
1378	55
1379	71
1380	64
1381	56
1382	59
1383	66
1384	68
1385	70
1386	65
1387	71
1388	66
1389	64
1390	52
1391	70
1392	60
1393	72
1394	68
1395	53
1396	64
1397	54
1398	54
1399	53
1400	58
1401	58
1402	70
1403	71
1404	61
1405	61
1406	54
1407	72
1408	49
1409	66
1410	65
1411	54
1412	71
1413	46
1414	54
1415	57
1416	57
1417	64
1418	60
1419	67
1420	55
1421	61
1422	57
1423	72
1424	51
1425	66
1426	55
1427	52
1428	62
1429	46
1430	52
1431	51
1432	56
1433	53
1434	63
1435	50
1436	55
1437	58
1438	50
1439	61
1440	43
1441	41
1442	47
1443	65
1444	69
1445	64
1446	54
1447	52
1448	44
1449	62
1450	40
1451	71
1452	53
1453	55
1454	39
1455	49
1456	53
1457	40
1458	43
1459	54
1460	55
1461	41
1462	41
1463	44
1464	55
1465	49
1466	55
1467	48
1468	53
1469	43
1470	55
1471	48
1472	45
1473	42
1474	46
1475	51
1476	45
1477	43
1478	56
1479	43
1480	50
1481	53
1482	46
1483	47
1484	53
1485	47
1486	40
1487	48
1488	38
1489	46
1490	44
1491	43
1492	41
1493	55
1494	51
1495	42
1496	53
1497	40
1498	49
1499	48
1500	46
1501	51
1502	57
1503	33
1504	42
1505	32
1506	45
1507	56
1508	37
1509	44
1510	47
1511	45
1512	50
1513	48
1514	36
1515	38
1516	36
1517	36
1518	31
1519	34
1520	40
1521	38
1522	37
1523	45
1524	31
1525	56
1526	43
1527	61
1528	37
1529	52
1530	34
1531	31
1532	48
1533	46
1534	46
1535	53
1536	41
1537	34
1538	50
1539	42
1540	32
1541	43
1542	40
1543	47
1544	31
1545	38
1546	40
1547	39
1548	52
1549	34
1550	33
1551	50
1552	41
1553	38
1554	39
1555	34
1556	46
1557	48
1558	36
1559	36
1560	44
1561	38
1562	36
1563	23
1564	29
1565	38
1566	36
1567	34
1568	27
1569	37
1570	34
1571	28
1572	36
1573	33
1574	31
1575	27
1576	40
1577	29
1578	24
1579	45
1580	39
1581	30
1582	40
1583	28
1584	42
1585	35
1586	32
1587	43
1588	31
1589	37
1590	39
1591	35
1592	35
1593	36
1594	45
1595	43
1596	35
1597	42
1598	31
1599	38
1600	47
1601	34
1602	37
1603	28
1604	33
1605	40
1606	36
1607	39
1608	32
1609	32
1610	43
1611	31
1612	34
1613	30
1614	41
1615	30
1616	36
1617	38
1618	33
1619	30
1620	31
1621	34
1622	39
1623	31
1624	33
1625	30
1626	37
1627	32
1628	24
1629	30
1630	20
1631	35
1632	33
1633	36
1634	30
1635	26
1636	35
1637	27
1638	25
1639	30
1640	26
1641	31
1642	29
1643	28
1644	24
1645	34
1646	39
1647	28
1648	28
1649	35
1650	25
1651	29
1652	29
1653	35
1654	43
1655	33
1656	29
1657	25
1658	23
1659	32
1660	22
1661	19
1662	38
1663	25
1664	26
1665	18
1666	28
1667	26
1668	23
1669	21
1670	31
1671	36
1672	24
1673	17
1674	32
1675	21
1676	37
1677	34
1678	26
1679	24
1680	29
1681	28
1682	37
1683	24
1684	29
1685	31
1686	23
1687	19
1688	20
1689	19
1690	30
1691	28
1692	20
1693	28
1694	33
1695	24
1696	22
1697	30
1698	29
1699	31
1700	26
1701	21
1702	29
1703	33
1704	27
1705	25
1706	18
1707	30
1708	27
1709	24
1710	27
1711	25
1712	22
1713	24
1714	32
1715	21
1716	28
1717	27
1718	29
1719	27
1720	9
1721	31
1722	22
1723	21
1724	27
1725	37
1726	16
1727	23
1728	25
1729	18
1730	29
1731	25
1732	20
1733	20
1734	21
1735	23
1736	19
1737	26
1738	18
1739	14
1740	22
1741	18
1742	19
1743	31
1744	25
1745	15
1746	29
1747	16
1748	22
1749	24
1750	27
1751	15
1752	26
1753	34
1754	27
1755	18
1756	23
1757	23
1758	27
1759	21
1760	27
1761	19
1762	24
1763	26
1764	19
1765	16
1766	30
1767	26
1768	22
1769	27
1770	14
1771	18
1772	17
1773	24
1774	23
1775	22
1776	14
1777	11
1778	21
1779	21
1780	17
1781	28
1782	15
1783	14
1784	20
1785	17
1786	17
1787	16
1788	25
1789	23
1790	22
1791	16
1792	29
1793	21
1794	14
1795	20
1796	23
1797	17
1798	27
1799	22
1800	11
1801	23
1802	14
1803	21
1804	19
1805	13
1806	16
1807	20
1808	14
1809	21
1810	19
1811	21
1812	18
1813	14
1814	19
1815	13
1816	24
1817	19
1818	20
1819	23
1820	14
1821	21
1822	27
1823	14
1824	11
1825	20
1826	18
1827	20
1828	15
1829	14
1830	15
1831	16
1832	11
1833	17
1834	28
1835	14
1836	11
1837	15
1838	24
1839	18
1840	14
1841	18
1842	15
1843	21
1844	20
1845	14
1846	18
1847	14
1848	14
1849	15
1850	17
1851	15
1852	25
1853	16
1854	20
1855	13
1856	18
1857	27
1858	15
1859	13
1860	14
1861	14
1862	15
1863	18
1864	17
1865	20
1866	18
1867	18
1868	15
1869	21
1870	18
1871	14
1872	9
1873	16
1874	7
1875	16
1876	21
1877	12
1878	11
1879	8
1880	11
1881	14
1882	22
1883	15
1884	16
1885	8
1886	16
1887	17
1888	13
1889	12
1890	14
1891	17
1892	17
1893	15
1894	14
1895	20
1896	17
1897	20
1898	19
1899	20
1900	14
1901	19
1902	21
1903	17
1904	11
1905	16
1906	10
1907	13
1908	16
1909	15
1910	13
1911	14
1912	11
1913	12
1914	12
1915	15
1916	11
1917	14
1918	17
1919	15
1920	20
1921	20
1922	17
1923	9
1924	14
1925	12
1926	10
1927	12
1928	16
1929	11
1930	15
1931	16
1932	17
1933	14
1934	14
1935	17
1936	12
1937	11
1938	16
1939	11
1940	12
1941	9
1942	12
1943	13
1944	17
1945	13
1946	11
1947	19
1948	17
1949	7
1950	8
1951	8
1952	11
1953	11
1954	8
1955	13
1956	11
1957	12
1958	11
1959	16
1960	13
1961	16
1962	7
1963	10
1964	12
1965	14
1966	17
1967	20
1968	16
1969	10
1970	12
1971	15
1972	10
1973	11
1974	11
1975	11
1976	13
1977	10
1978	17
1979	13
1980	13
1981	16
1982	13
1983	11
1984	15
1985	10
1986	11
1987	18
1988	7
1989	14
1990	10
1991	10
1992	10
1993	8
1994	8
1995	12
1996	9
1997	9
1998	6
1999	9
2000	10
2001	4
2002	11
2003	7
2004	19
2005	23
2006	13
2007	13
2008	13
2009	10
2010	14
2011	13
2012	10
2013	14
2014	12
2015	9
2016	15
2017	12
2018	14
2019	11
2020	9
2021	7
2022	6
2023	10
2024	9
2025	9
2026	11
2027	11
2028	12
2029	10
2030	8
2031	8
2032	9
2033	10
2034	10
2035	9
2036	7
2037	10
2038	16
2039	10
2040	9
2041	10
2042	12
2043	12
2044	4
2045	14
2046	5
2047	10
2048	12
2049	11
2050	10
2051	13
2052	15
2053	14
2054	8
2055	9
2056	8
2057	10
2058	13
2059	9
2060	7
2061	7
2062	16
2063	6
2064	16
2065	7
2066	16
2067	6
2068	9
2069	9
2070	9
2071	9
2072	9
2073	8
2074	9
2075	8
2076	4
2077	11
2078	5
2079	10
2080	9
2081	8
2082	11
2083	11
2084	15
2085	10
2086	10
2087	7
2088	6
2089	13
2090	6
2091	4
2092	5
2093	10
2094	7
2095	11
2096	11
2097	10
2098	10
2099	5
2100	10
2101	10
2102	13
2103	7
2104	5
2105	7
2106	12
2107	11
2108	8
2109	13
2110	4
2111	12
2112	7
2113	9
2114	7
2115	13
2116	7
2117	10
2118	9
2119	7
2120	7
2121	9
2122	6
2123	5
2124	10
2125	6
2126	7
2127	7
2128	7
2129	6
2130	7
2131	15
2132	8
2133	6
2134	6
2135	7
2136	6
2137	10
2138	10
2139	8
2140	4
2141	9
2142	10
2143	9
2144	10
2145	9
2146	9
2147	9
2148	4
2149	7
2150	14
2151	7
2152	5
2153	7
2154	4
2155	8
2156	8
2157	2
2158	6
2159	7
2160	8
2161	8
2162	10
2163	6
2164	6
2165	8
2166	8
2167	10
2168	6
2169	8
2170	6
2171	6
2172	5
2173	8
2174	6
2175	4
2176	5
2177	9
2178	10
2179	6
2180	2
2181	4
2182	5
2183	9
2184	3
2185	5
2186	11
2187	6
2188	8
2189	6
2190	8
2191	5
2192	8
2193	12
2194	6
2195	12
2196	9
2197	5
2198	6
2199	10
2200	5
2201	6
2202	9
2203	5
2204	5
2205	10
2206	4
2207	3
2208	10
2209	4
2210	6
2211	8
2212	4
2213	4
2214	7
2215	3
2216	8
2217	7
2218	5
2219	6
2220	12
2221	8
2222	10
2223	12
2224	6
2225	6
2226	6
2227	6
2228	8
2229	8
2230	3
2231	6
2232	4
2233	5
2234	6
2235	9
2236	3
2237	6
2238	6
2239	13
2240	5
2241	4
2242	9
2243	2
2244	6
2245	9
2246	3
2247	10
2248	8
2249	4
2250	4
2251	3
2252	4
2253	9
2254	3
2255	4
2256	2
2257	3
2258	2
2259	2
2260	4
2261	6
2262	4
2263	8
2264	3
2265	5
2266	7
2267	5
2268	9
2269	2
2270	10
2271	8
2272	4
2273	1
2274	13
2275	6
2276	4
2277	5
2278	6
2279	3
2280	4
2281	4
2282	7
2283	2
2284	3
2285	5
2286	7
2287	9
2288	7
2289	9
2290	6
2291	7
2292	6
2293	3
2294	3
2295	7
2296	13
2297	3
2298	2
2299	1
2300	7
2301	6
2302	6
2303	4
2304	2
2305	3
2306	6
2308	3
2309	6
2310	6
2311	3
2312	3
2313	7
2314	4
2315	7
2316	4
2317	6
2318	6
2319	6
2320	9
2321	2
2322	3
2323	4
2324	7
2325	2
2326	8
2327	6
2328	6
2329	5
2330	5
2331	6
2332	4
2333	3
2334	6
2335	5
2336	2
2337	5
2338	7
2339	6
2340	6
2341	4
2342	7
2343	9
2344	7
2345	3
2346	7
2347	6
2348	5
2349	11
2350	4
2351	3
2352	3
2353	5
2354	5
2355	2
2356	5
2357	5
2358	4
2359	6
2360	1
2361	4
2362	7
2363	2
2364	6
2365	3
2366	7
2367	5
2368	2
2369	3
2370	8
2371	5
2372	3
2373	5
2374	2
2375	6
2376	3
2377	5
2378	7
2379	3
2380	1
2381	6
2382	5
2383	7
2384	3
2385	3
2386	9
2387	7
2388	3
2389	3
2390	1
2391	3
2392	2
2393	3
2394	5
2395	3
2396	3
2397	6
2398	2
2399	1
2400	5
2401	2
2402	3
2403	4
2404	5
2405	2
2406	3
2407	4
2408	3
2409	3
2410	8
2411	4
2412	7
2413	4
2414	4
2415	3
2416	3
2417	4
2418	4
2419	7
2420	8
2421	2
2422	4
2423	1
2424	3
2425	5
2426	5
2427	2
2428	3
2429	5
2430	2
2431	4
2432	2
2433	8
2434	5
2435	6
2436	6
2437	8
2438	3
2440	6
2441	3
2442	2
2443	3
2444	3
2445	2
2446	2
2447	4
2448	6
2449	2
2450	4
2451	4
2452	2
2453	4
2454	3
2455	4
2456	6
2457	4
2458	3
2459	3
2460	4
2461	1
2462	5
2463	7
2464	5
2465	3
2466	2
2467	3
2468	7
2469	6
2470	4
2471	3
2472	4
2473	3
2474	1
2475	3
2476	4
2477	2
2478	7
2479	3
2480	5
2481	5
2482	6
2483	3
2484	2
2485	4
2486	3
2487	7
2488	3
2489	2
2490	4
2491	1
2492	4
2493	2
2494	5
2495	3
2496	3
2497	2
2498	3
2499	3
2500	3
2501	2
2502	2
2503	1
2504	3
2505	2
2506	4
2507	4
2508	1
2509	2
2510	1
2511	2
2512	4
2513	3
2514	3
2515	5
2516	5
2517	2
2518	3
2519	3
2520	2
2521	4
2522	4
2523	6
2524	5
2525	4
2526	3
2527	1
2528	4
2529	5
2530	4
2531	2
2532	2
2533	4
2534	2
2535	4
2536	5
2537	4
2538	5
2539	4
2540	5
2541	3
2542	3
2543	2
2544	2
2545	3
2546	3
2547	1
2548	7
2549	3
2550	2
2551	5
2552	1
2553	4
2554	3
2555	1
2556	3
2557	3
2558	3
2560	1
2561	4
2562	4
2563	5
2564	4
2565	4
2566	5
2567	5
2568	3
2569	4
2570	2
2571	1
2572	2
2573	4
2574	4
2575	1
2576	2
2577	3
2578	2
2579	5
2580	4
2581	7
2582	4
2584	1
2585	4
2586	5
2587	3
2588	5
2589	3
2590	2
2592	2
2593	8
2594	1
2595	3
2596	5
2597	2
2598	1
2599	5
2600	3
2601	1
2602	1
2603	2
2604	6
2605	6
2606	7
2607	5
2608	3
2609	4
2610	1
2611	2
2612	2
2613	2
2614	4
2615	2
2616	2
2617	2
2618	5
2619	1
2620	3
2621	2
2622	2
2623	4
2624	5
2625	4
2626	2
2627	3
2628	1
2629	2
2630	6
2631	3
2632	2
2633	1
2634	2
2635	3
2636	3
2637	6
2638	2
2639	3
2640	5
2641	4
2642	3
2643	2
2644	1
2645	2
2647	2
2648	3
2649	1
2650	3
2651	1
2652	3
2653	1
2654	2
2655	4
2657	6
2659	1
2660	1
2661	3
2662	1
2663	1
2664	3
2665	2
2666	2
2667	2
2668	1
2670	2
2671	2
2672	1
2673	2
2674	2
2676	1
2677	5
2678	1
2679	3
2681	2
2682	2
2683	1
2684	5
2685	2
2686	3
2687	4
2688	3
2690	2
2691	1
2693	4
2694	2
2695	4
2696	2
2697	2
2698	2
2700	5
2701	2
2702	1
2703	2
2704	3
2705	2
2706	1
2707	1
2709	6
2710	4
2712	2
2713	3
2715	4
2716	5
2717	1
2718	1
2719	1
2720	1
2721	2
2722	1
2723	2
2724	1
2725	2
2726	2
2727	3
2728	2
2729	1
2730	2
2731	1
2732	2
2733	4
2734	4
2735	4
2736	2
2737	1
2738	1
2739	4
2740	4
2742	5
2743	2
2744	3
2745	4
2747	1
2748	4
2749	1
2750	2
2751	1
2752	2
2753	1
2754	4
2755	1
2756	5
2757	2
2758	2
2760	1
2762	2
2764	2
2765	4
2766	3
2767	6
2768	3
2769	1
2770	2
2771	1
2774	2
2775	1
2776	1
2779	3
2780	2
2781	2
2783	1
2784	1
2785	2
2786	1
2787	1
2789	3
2790	4
2791	3
2794	3
2795	2
2796	1
2797	1
2798	2
2799	2
2802	1
2803	1
2804	1
2809	2
2810	3
2811	1
2812	1
2814	1
2815	2
2816	2
2818	1
2819	1
2820	1
2821	1
2822	3
2823	1
2824	4
2825	1
2826	3
2827	1
2828	2
2829	1
2830	3
2831	4
2832	1
2834	1
2836	2
2837	1
2838	2
2839	1
2840	1
2842	3
2843	1
2844	2
2845	1
2846	3
2847	1
2848	3
2849	1
2850	1
2852	1
2853	3
2854	3
2856	3
2857	2
2858	2
2859	3
2860	2
2862	1
2863	1
2864	1
2865	1
2867	1
2868	4
2869	1
2870	2
2871	1
2872	2
2874	2
2876	1
2877	2
2878	2
2879	2
2880	1
2881	1
2882	2
2883	1
2884	1
2885	1
2889	3
2890	2
2891	2
2893	3
2894	1
2896	3
2897	1
2898	1
2899	1
2901	1
2902	1
2903	1
2904	1
2906	2
2907	1
2908	3
2909	1
2910	3
2911	1
2912	4
2913	3
2914	1
2915	1
2916	2
2918	2
2919	3
2920	2
2923	1
2925	1
2929	1
2930	3
2932	1
2934	1
2936	1
2937	1
2938	1
2939	4
2941	1
2943	2
2944	1
2947	2
2948	1
2949	1
2950	1
2951	1
2952	1
2956	1
2957	4
2958	1
2959	1
2960	1
2962	2
2963	2
2964	2
2965	1
2966	1
2967	2
2968	2
2970	1
2972	2
2976	2
2978	3
2981	2
2982	1
2983	3
2984	1
2986	1
2987	1
2990	5
2991	1
2992	3
2993	2
2995	1
2997	1
2998	2
3002	1
3003	2
3004	4
3006	2
3007	1
3008	1
3009	4
3010	2
3012	3
3014	1
3015	1
3018	1
3019	1
3021	2
3022	1
3023	1
3026	1
3028	1
3029	1
3030	2
3031	2
3032	1
3033	1
3036	3
3038	1
3039	2
3041	1
3042	1
3044	4
3045	1
3046	1
3047	1
3049	1
3050	1
3052	1
3053	1
3054	1
3055	1
3056	3
3057	1
3058	1
3059	1
3061	1
3062	2
3063	1
3065	1
3066	1
3067	1
3071	1
3074	2
3076	3
3077	3
3078	1
3079	1
3080	2
3087	1
3088	1
3089	1
3090	2
3091	3
3092	2
3093	1
3094	1
3096	2
3098	1
3099	2
3100	1
3103	3
3108	1
3109	2
3114	1
3115	2
3116	1
3117	1
3121	1
3122	1
3124	1
3126	1
3127	3
3128	2
3129	1
3133	1
3134	1
3136	1
3139	2
3146	3
3147	1
3149	1
3150	1
3151	2
3152	1
3154	1
3156	1
3159	1
3161	2
3162	1
3165	3
3167	1
3170	1
3173	2
3174	1
3175	1
3176	1
3177	2
3179	1
3180	2
3182	1
3184	1
3186	2
3187	1
3188	1
3189	1
3190	1
3191	1
3193	1
3195	1
3196	1
3199	1
3200	1
3201	2
3203	1
3205	1
3206	2
3207	3
3208	1
3210	1
3212	1
3214	1
3217	1
3218	2
3219	2
3221	1
3222	1
3223	1
3225	1
3227	1
3231	1
3232	2
3235	2
3236	1
3237	3
3239	2
3240	1
3241	2
3244	1
3247	1
3249	1
3252	1
3254	2
3255	1
3256	2
3257	1
3258	1
3259	1
3267	1
3270	1
3271	2
3272	2
3274	1
3275	2
3276	1
3277	1
3280	1
3282	1
3285	1
3289	1
3292	1
3293	1
3298	1
3303	1
3304	2
3307	2
3310	1
3311	1
3312	1
3313	1
3315	2
3317	1
3318	1
3319	1
3321	2
3329	2
3330	1
3334	1
3336	2
3339	1
3340	3
3343	1
3344	1
3345	1
3347	1
3348	1
3351	1
3352	2
3355	2
3359	1
3360	1
3365	1
3367	1
3369	1
3370	1
3372	2
3375	3
3379	2
3380	2
3393	2
3398	1
3399	1
3400	1
3403	1
3409	1
3410	1
3412	1
3414	1
3417	1
3418	1
3420	1
3423	1
3424	1
3425	1
3426	1
3427	1
3430	1
3435	1
3436	2
3440	1
3447	1
3449	1
3450	1
3454	1
3455	1
3459	1
3462	1
3463	1
3466	1
3468	2
3473	1
3474	1
3475	1
3476	1
3478	1
3479	1
3483	1
3486	1
3488	1
3489	1
3490	2
3492	1
3493	1
3495	1
3506	1
3510	1
3511	1
3514	2
3515	1
3516	2
3518	1
3520	1
3521	1
3527	1
3532	4
3539	1
3540	1
3548	1
3550	1
3555	1
3562	2
3565	1
3566	1
3575	2
3581	1
3583	1
3590	1
3595	1
3600	2
3601	1
3610	1
3616	1
3617	1
3618	2
3619	1
3621	1
3622	1
3633	1
3641	3
3642	2
3650	1
3653	1
3672	1
3673	1
3676	1
3677	1
3681	2
3689	1
3708	2
3712	1
3714	1
3715	2
3718	1
3719	1
3721	1
3723	1
3724	1
3737	1
3749	1
3752	1
3755	1
3760	1
3761	1
3775	1
3781	1
3784	1
3785	1
3789	1
3792	1
3796	1
3807	1
3808	1
3819	1
3822	1
3824	1
3828	1
3829	1
3832	1
3840	1
3843	1
3854	1
3856	1
3857	1
3868	1
3870	1
3871	1
3875	1
3881	1
3886	1
3892	1
3906	1
3908	1
3917	1
3923	1
3924	1
3934	1
3936	1
3938	1
3940	3
3942	1
3946	1
3951	2
3955	1
3958	1
3965	1
3974	1
3982	1
3990	1
3994	2
4008	3
4010	1
4012	1
4013	1
4016	1
4018	1
4026	1
4036	1
4042	1
4043	2
4047	1
4052	1
4053	1
4055	1
4058	1
4061	1
4065	1
4076	1
4088	1
4093	1
4105	1
4112	3
4116	1
4122	1
4139	1
4145	1
4148	1
4156	1
4158	1
4161	1
4166	1
4173	1
4176	1
4185	1
4195	1
4200	1
4204	2
4214	1
4223	2
4229	1
4239	1
4243	1
4252	1
4272	1
4279	1
4299	1
4312	1
4321	1
4339	1
4344	1
4348	1
4361	1
4368	1
4370	1
4371	1
4374	2
4383	1
4389	1
4394	1
4399	1
4426	1
4427	1
4429	1
4430	1
4464	1
4489	1
4492	1
4507	1
4514	1
4515	1
4518	1
4523	1
4535	1
4538	2
4539	1
4574	1
4585	1
4593	1
4594	1
4598	1
4607	1
4634	1
4658	1
4707	1
4713	1
4716	1
4763	1
4773	1
4774	1
4787	1
4807	1
4829	1
4832	1
4844	1
4875	1
4877	1
4883	1
4896	1
4909	1
4938	1
4964	1
4965	1
4966	1
4979	1
5050	1
5059	1
5077	1
5113	1
5121	1
5174	1
5188	1
5205	1
5218	1
5238	1
5259	1
5300	1
5322	1
5347	1
5350	1
5352	1
5353	1
5384	1
5409	1
5432	1
5447	1
5514	1
5542	1
5554	1
5562	1
5637	1
5667	1
5732	1
5741	1
5764	1
5813	1
5849	1
5899	1
5904	1
5974	1
5993	1
6017	1
6075	1
6132	1
6145	1
6157	1
6165	1
6412	1
6413	1
6489	1
6520	1
6528	1
6574	1
6657	1
6740	1
6827	1
6886	1
7040	1
7052	1
7136	1
7176	1
7238	1
7248	1
7313	1
7399	1
7422	1
7513	1
7709	1
7738	1
7843	1
7877	1
8042	1
8090	1
8689	1
8754	1
8774	1
8844	1
9095	1
9243	1
9478	1
9765	1
9867	1
9932	1
10021	1
10256	1
10365	1
10511	1
10520	1
10740	1
10919	1
11499	1
12044	1
12512	1
12907	1
13045	1
13503	1
14388	1
14399	1
14772	1
14952	1
15064	1
15107	1
16543	1
17309	1
17690	1
17902	1
18564	1
18841	1
19238	1
19509	1
20108	1
20445	1
20458	1
20725	1
20889	1
20900	1
20925	1
20993	1
21482	1
21539	1
21639	1
21775	1
22623	1
22696	1
22792	1
22966	1
23808	1
24176	1
25090	1