#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
vector<int> odp = {
	0, //1
0, //2
2, //3
2, //4
2, //5
4, //6
7, //7
7, //8
14, //9
14, //10
19, //11
21, //12
24, //13
27, //14
35, //15
35, //16
40, //17
47, //18
55, //19
55, //20
72, //21
77, //22
86, //23
88, //24
94, //25
97, //26
118, //27
121, //28
130, //29
138, //30
150, //31
150, //32
176, //33
181, //34
196, //35
203, //36
215, //37
223, //38
246, //39
246, //40
260, //41
277, //42
294, //43
299, //44
330, //45
339, //46
357, //47
359, //48
383, //49
389, //50
421, //51
424, //52
442, //53
463, //54
486, //55
489, //56
530, //57
539, //58
562, //59
570, //60
591, //61
603, //62
661, //63
661, //64
679, //65
705, //66
731, //67
736, //68
783, //69
798, //70
825, //71
832, //72
858, //73
870, //74
914, //75
922, //76
966, //77
989, //78
1019, //79
1019, //80
1081, //81
1095, //82
1127, //83
1144, //84
1170, //85
1187, //86
1240, //87
1245, //88
1277, //89
1308, //90
1350, //91
1359, //92
1421, //93
1439, //94
1477, //95
1479, //96
1514, //97
1538, //98
1624, //99
1630, //100
1666, //101
1698, //102
1737, //103
1740, //104
1823, //105
1841, //106
1882, //107
1903, //108
1942, //109
1965, //110
2033, //111
2036, //112
2077, //113
2118, //114
2163, //115
2172, //116
2254, //117
2277, //118
2333, //119
2341, //120
2396, //121
2417, //122
2494, //123
2506, //124
2548, //125
2606, //126
2654, //127
2654, //128
2740, //129
2758, //130
2808, //131
2834, //132
2905, //133
2931, //134
3030, //135
3035, //136
3085, //137
3132, //138
3185, //139
3200, //140
3292, //141
3319, //142
3381, //143
3388, //144
3436, //145
3462, //146
3584, //147
3596, //148
3650, //149
3694, //150
3751, //151
3759, //152
3869, //153
3913, //154
3973, //155
3996, //156
4053, //157
4083, //158
4181, //159
4181, //160
4265, //161
4327, //162
4389, //163
4403, //164
4525, //165
4557, //166
4620, //167
4637, //168
4697, //169
4723, //170
4860, //171
4877, //172
4940, //173
4993, //174
5074, //175
5079, //176
5195, //177
5227, //178
5295, //179
5326, //180
5392, //181
5434, //182
5547, //183
5556, //184
5619, //185
5681, //186
5764, //187
5782, //188
5962, //189
6000, //190
6072, //191
6074, //192
6145, //193
6180, //194
6296, //195
6320, //196
6392, //197
6478, //198
6553, //199
6559, //200
6690, //201
6726, //202
6822, //203
6854, //204
6925, //205
6964, //206
7124, //207
7127, //208
7231, //209
7314, //210
7394, //211
7412, //212
7549, //213
7590, //214
7673, //215
7694, //216
7805, //217
7844, //218
7981, //219
8004, //220
8081, //221
8149, //222
8233, //223
8236, //224
8393, //225
8434, //226
8520, //227
8561, //228
8645, //229
8690, //230
8911, //231
8920, //232
9006, //233
9088, //234
9178, //235
9201, //236
9353, //237
9409, //238
9499, //239
9507, //240
9596, //241
9651, //242
9835, //243
9856, //244
9976, //245
10053, //246
10154, //247
10166, //248
10327, //249
10369, //250
10464, //251
10522, //252
10644, //253
10692, //254
10847, //255
10847, //256
10942, //257
11028, //258
11151, //259
11169, //260
11353, //261
11403, //262
11502, //263
11528, //264
11621, //265
11692, //266
11859, //267
11885, //268
11984, //269
12083, //270
12185, //271
12190, //272
12408, //273
12458, //274
12577, //275
12624, //276
12726, //277
12779, //278
12990, //279
13005, //280
13109, //281
13201, //282
13308, //283
13335, //284
13532, //285
13594, //286
13731, //287
13738, //288
13844, //289
13892, //290
14074, //291
14100, //292
14208, //293
14330, //294
14443, //295
14455, //296
14718, //297
14772, //298
14892, //299
14936, //300
15088, //301
15145, //302
15333, //303
15341, //304
15449, //305
15559, //306
15675, //307
15719, //308
15916, //309
15976, //310
16093, //311
16116, //312
16232, //313
16289, //314
16575, //315
16605, //316
16722, //317
16820, //318
16960, //319
16960, //320
17166, //321
17250, //322
17384, //323
17446, //324
17557, //325
17619, //326
17822, //327
17836, //328
18001, //329
18123, //330
18248, //331
18280, //332
18515, //333
18578, //334
18706, //335
18723, //336
18848, //337
18908, //338
19120, //339
19146, //340
19307, //341
19444, //342
19615, //343
19632, //344
19865, //345
19928, //346
20059, //347
20112, //348
20241, //349
20322, //350
20580, //351
20585, //352
20716, //353
20832, //354
20967, //355
20999, //356
21286, //357
21354, //358
21489, //359
21520, //360
21671, //361
21737, //362
22012, //363
22054, //364
22185, //365
22298, //366
22436, //367
22445, //368
22708, //369
22771, //370
22948, //371
23010, //372
23148, //373
23231, //374
23461, //375
23479, //376
23614, //377
23794, //378
23937, //379
23975, //380
24217, //381
24289, //382
24433, //383
24435, //384
24653, //385
24724, //386
25014, //387
25049, //388
25193, //389
25309, //390
25467, //391
25491, //392
25742, //393
25814, //394
25964, //395
26050, //396
26197, //397
26272, //398
26628, //399
26634, //400
26783, //401
26914, //402
27073, //403
27109, //404
27411, //405
27507, //406
27686, //407
27718, //408
27870, //409
27941, //410
28198, //411
28237, //412
28443, //413
28603, //414
28761, //415
28764, //416
29030, //417
29134, //418
29292, //419
29375, //420
29531, //421
29611, //422
29924, //423
29942, //424
30091, //425
30228, //426
30432, //427
30473, //428
30790, //429
30873, //430
31035, //431
31056, //432
31217, //433
31328, //434
31594, //435
31633, //436
31830, //437
31967, //438
32132, //439
32155, //440
32570, //441
32647, //442
32814, //443
32882, //444
33043, //445
33127, //446
33405, //447
33408, //448
33575, //449
33732, //450
33932, //451
33973, //452
34260, //453
34346, //454
34559, //455
34600, //456
34770, //457
34854, //458
35195, //459
35240, //460
35411, //461
35632, //462
35806, //463
35815, //464
36123, //465
36209, //466
36385, //467
36467, //468
36700, //469
36790, //470
37083, //471
37106, //472
37327, //473
37479, //474
37673, //475
37729, //476
38066, //477
38156, //478
38336, //479
38344, //480
38518, //481
38607, //482
39029, //483
39084, //484
39260, //485
39444, //486
39627, //487
39648, //488
39959, //489
40079, //490
40264, //491
40341, //492
40520, //493
40621, //494
41037, //495
41049, //496
41295, //497
41456, //498
41644, //499
41686, //500
42003, //501
42098, //502
42287, //503
42345, //504
42528, //505
42650, //506
42964, //507
43012, //508
43201, //509
43356, //510
43601, //511
43601, //512
44023, //513
44118, //514
44313, //515
44399, //516
44638, //517
44761, //518
45084, //519
45102, //520
45296, //521
45480, //522
45677, //523
45727, //524
46146, //525
46245, //526
46454, //527
46480, //528
46696, //529
46789, //530
47181, //531
47252, //532
47446, //533
47613, //534
47816, //535
47842, //536
48183, //537
48282, //538
48599, //539
48698, //540
48899, //541
49001, //542
49339, //543
49344, //544
49542, //545
49760, //546
49966, //547
50016, //548
50404, //549
50523, //550
50750, //551
50797, //552
51070, //553
51172, //554
51513, //555
51566, //556
51773, //557
51984, //558
52202, //559
52217, //560
52636, //561
52740, //562
52952, //563
53044, //564
53250, //565
53357, //566
53902, //567
53929, //568
54141, //569
54338, //570
54553, //571
54615, //572
54977, //573
55114, //574
55345, //575
55352, //576
55567, //577
55673, //578
56035, //579
56083, //580
56370, //581
56552, //582
56809, //583
56835, //584
57244, //585
57352, //586
57573, //587
57695, //588
57955, //589
58068, //590
58436, //591
58448, //592
58669, //593
58932, //594
59213, //595
59267, //596
59644, //597
59764, //598
59989, //599
60033, //600
60257, //601
60409, //602
60852, //603
60909, //604
61180, //605
61368, //606
61596, //607
61604, //608
62092, //609
62200, //610
62437, //611
62547, //612
62775, //613
62891, //614
63271, //615
63315, //616
63545, //617
63742, //618
63975, //619
64035, //620
64533, //621
64650, //622
64949, //623
64972, //624
65200, //625
65316, //626
65834, //627
65891, //628
66121, //629
66407, //630
66644, //631
66674, //632
67075, //633
67192, //634
67432, //635
67530, //636
67845, //637
67985, //638
68451, //639
68451, //640
68690, //641
68896, //642
69138, //643
69222, //644
69644, //645
69778, //646
70021, //647
70083, //648
70382, //649
70493, //650
71050, //651
71112, //652
71355, //653
71558, //654
71806, //655
71820, //656
72287, //657
72452, //658
72700, //659
72822, //660
73068, //661
73193, //662
73603, //663
73635, //664
73988, //665
74223, //666
74493, //667
74556, //668
74978, //669
75106, //670
75402, //671
75419, //672
75670, //673
75795, //674
76290, //675
76350, //676
76602, //677
76814, //678
77140, //679
77166, //680
77597, //681
77758, //682
78015, //683
78152, //684
78403, //685
78574, //686
79002, //687
79019, //688
79271, //689
79504, //690
79764, //691
79827, //692
80576, //693
80707, //694
80970, //695
81023, //696
81280, //697
81409, //698
81846, //699
81927, //700
82188, //701
82446, //702
82736, //703
82741, //704
83199, //705
83330, //706
83669, //707
83785, //708
84049, //709
84184, //710
84701, //711
84733, //712
85042, //713
85329, //714
85640, //715
85708, //716
86160, //717
86295, //718
86565, //719
86596, //720
86950, //721
87101, //722
87553, //723
87619, //724
87880, //725
88155, //726
88428, //727
88470, //728
89019, //729
89150, //730
89437, //731
89550, //732
89823, //733
89961, //734
90569, //735
90578, //736
90916, //737
91179, //738
91457, //739
91520, //740
92032, //741
92209, //742
92488, //743
92550, //744
92823, //745
92961, //746
93506, //747
93589, //748
93957, //749
94187, //750
94469, //751
94487, //752
94963, //753
95098, //754
95383, //755
95563, //756
95845, //757
95988, //758
96599, //759
96637, //760
96921, //761
97163, //762
97529, //763
97601, //764
98140, //765
98284, //766
98580, //767
98582, //768
98869, //769
99087, //770
99569, //771
99640, //772
99928, //773
100218, //774
100524, //775
100559, //776
101182, //777
101326, //778
101649, //779
101765, //780
102121, //781
102279, //782
102855, //783
102879, //784
103167, //785
103418, //786
103714, //787
103786, //788
104283, //789
104433, //790
104813, //791
104899, //792
105190, //793
105337, //794
105828, //795
105903, //796
106200, //797
106556, //798
106867, //799
106873, //800
107442, //801
107591, //802
107947, //803
108078, //804
108498, //805
108657, //806
109160, //807
109196, //808
109498, //809
109800, //810
110105, //811
110201, //812
110713, //813
110892, //814
111200, //815
111232, //816
111588, //817
111740, //818
112485, //819
112556, //820
112862, //821
113119, //822
113428, //823
113467, //824
114075, //825
114281, //826
114592, //827
114752, //828
115061, //829
115219, //830
115737, //831
115740, //832
116153, //833
116419, //834
116734, //835
116838, //836
117495, //837
117653, //838
117968, //839
118051, //840
118363, //841
118519, //842
119046, //843
119126, //844
119432, //845
119745, //846
120235, //847
120253, //848
120789, //849
120938, //850
121283, //851
121420, //852
121738, //853
121942, //854
122613, //855
122654, //856
122974, //857
123291, //858
123614, //859
123697, //860
124389, //861
124551, //862
124875, //863
124896, //864
125214, //865
125375, //866
125917, //867
126028, //868
126423, //869
126689, //870
127024, //871
127063, //872
127683, //873
127880, //874
128297, //875
128434, //876
128761, //877
128926, //878
129474, //879
129497, //880
129826, //881
130241, //882
130573, //883
130650, //884
131222, //885
131389, //886
131722, //887
131790, //888
132225, //889
132386, //890
133177, //891
133261, //892
133647, //893
133925, //894
134263, //895
134266, //896
134874, //897
135041, //898
135398, //899
135555, //900
135887, //901
136087, //902
136848, //903
136889, //904
137222, //905
137509, //906
137850, //907
137936, //908
138579, //909
138792, //910
139134, //911
139175, //912
139591, //913
139761, //914
140327, //915
140411, //916
140860, //917
141201, //918
141546, //919
141591, //920
142172, //921
142343, //922
142697, //923
142918, //924
143254, //925
143428, //926
144098, //927
144107, //928
144454, //929
144762, //930
145274, //931
145360, //932
145947, //933
146123, //934
146533, //935
146615, //936
146965, //937
147198, //938
147785, //939
147875, //940
148226, //941
148519, //942
148902, //943
148925, //944
149819, //945
150040, //946
150396, //947
150548, //948
150898, //949
151092, //950
151685, //951
151741, //952
152097, //953
152434, //954
152794, //955
152884, //956
153591, //957
153771, //958
154232, //959
154240, //960
154624, //961
154798, //962
155496, //963
155585, //964
155941, //965
156363, //966
156726, //967
156781, //968
157455, //969
157631, //970
157996, //971
158180, //972
158656, //973
158839, //974
159438, //975
159459, //976
159824, //977
160135, //978
160569, //979
160689, //980
161383, //981
161568, //982
161937, //983
162014, //984
162377, //985
162556, //986
163383, //987
163484, //988
163906, //989
164322, //990
164694, //991
164706, //992
165332, //993
165578, //994
165953, //995
166114, //996
166486, //997
166674, //998
167409, //999
167451, //1000
168020, //1001
168337, //1002
168726, //1003
168821, //1004
169468, //1005
169657, //1006
170073, //1007
170131, //1008
170508, //1009
170691, //1010
171323, //1011
171445, //1012
171823, //1013
172137, //1014
172620, //1015
172668, //1016
173390, //1017
173579, //1018
173962, //1019
174117, //1020
174498, //1021
174743, //1022
175549, //1023
175549, //1024
175923, //1025
176345, //1026
176738, //1027
176833, //1028
177690, //1029
177885, //1030
178272, //1031
178358, //1032
178744, //1033
178983, //1034
179779, //1035
179902, //1036
180285, //1037
180608, //1038
180998, //1039
181016, //1040
181672, //1041
181866, //1042
182367, //1043
182551, //1044
183063, //1045
183260, //1046
183913, //1047
183963, //1048
184355, //1049
184774, //1050
185169, //1051
185268, //1052
186053, //1053
186262, //1054
186660, //1055
186686, //1056
187202, //1057
187418, //1058
188080, //1059
188173, //1060
188569, //1061
188961, //1062
189360, //1063
189431, //1064
190114, //1065
190308, //1066
190781, //1067
190948, //1068
191347, //1069
191550, //1070
192527, //1071
192553, //1072
192949, //1073
193290, //1074
193709, //1075
193808, //1076
194485, //1077
194802, //1078
195215, //1079
195314, //1080
195773, //1081
195974, //1082
196729, //1083
196831, //1084
197386, //1085
197724, //1086
198132, //1087
198137, //1088
199067, //1089
199265, //1090
199675, //1091
199893, //1092
200301, //1093
200507, //1094
201187, //1095
201237, //1096
201647, //1097
202035, //1098
202563, //1099
202682, //1100
203374, //1101
203601, //1102
204015, //1103
204062, //1104
204457, //1105
204730, //1106
205548, //1107
205650, //1108
206064, //1109
206405, //1110
206896, //1111
206949, //1112
207842, //1113
208049, //1114
208469, //1115
208680, //1116
209097, //1117
209315, //1118
210013, //1119
210028, //1120
210510, //1121
210929, //1122
211351, //1123
211455, //1124
212248, //1125
212460, //1126
213069, //1127
213161, //1128
213583, //1129
213789, //1130
214490, //1131
214597, //1132
215109, //1133
215654, //1134
216082, //1135
216109, //1136
216825, //1137
217037, //1138
217477, //1139
217674, //1140
218231, //1141
218446, //1142
219269, //1143
219331, //1144
219754, //1145
220116, //1146
220572, //1147
220709, //1148
221431, //1149
221662, //1150
222094, //1151
222101, //1152
222532, //1153
222747, //1154
223844, //1155
223950, //1156
224378, //1157
224740, //1158
225219, //1159
225267, //1160
226166, //1161
226453, //1162
226890, //1163
227072, //1164
227503, //1165
227760, //1166
228488, //1167
228514, //1168
229084, //1169
229493, //1170
229933, //1171
230041, //1172
230838, //1173
231059, //1174
231515, //1175
231637, //1176
232170, //1177
232430, //1178
233281, //1179
233394, //1180
233835, //1181
234203, //1182
234770, //1183
234782, //1184
235540, //1185
235761, //1186
236207, //1187
236470, //1188
236910, //1189
237191, //1190
237934, //1191
237988, //1192
238434, //1193
238811, //1194
239261, //1195
239381, //1196
240589, //1197
240814, //1198
241344, //1199
241388, //1200
241837, //1201
242061, //1202
242813, //1203
242965, //1204
243411, //1205
243854, //1206
244318, //1207
244375, //1208
245178, //1209
245449, //1210
246031, //1211
246219, //1212
246672, //1213
246900, //1214
247810, //1215
247818, //1216
248273, //1217
248761, //1218
249256, //1219
249364, //1220
250266, //1221
250503, //1222
250962, //1223
251072, //1224
251678, //1225
251906, //1226
252673, //1227
252789, //1228
253248, //1229
253628, //1230
254090, //1231
254134, //1232
255009, //1233
255239, //1234
255745, //1235
255942, //1236
256404, //1237
256637, //1238
257668, //1239
257728, //1240
258189, //1241
258687, //1242
259238, //1243
259355, //1244
260152, //1245
260451, //1246
260939, //1247
260962, //1248
261429, //1249
261657, //1250
262559, //1251
262675, //1252
263286, //1253
263804, //1254
264277, //1255
264334, //1256
265125, //1257
265355, //1258
265828, //1259
266114, //1260
266581, //1261
266818, //1262
267606, //1263
267636, //1264
268244, //1265
268645, //1266
269254, //1267
269371, //1268
270346, //1269
270586, //1270
271092, //1271
271190, //1272
271735, //1273
272050, //1274
272838, //1275
272978, //1276
273455, //1277
273921, //1278
274401, //1279
274401, //1280
275429, //1281
275668, //1282
276150, //1283
276356, //1284
276832, //1285
277074, //1286
278153, //1287
278237, //1288
278719, //1289
279141, //1290
279626, //1291
279760, //1292
280572, //1293
280815, //1294
281433, //1295
281495, //1296
281980, //1297
282279, //1298
283091, //1299
283202, //1300
283688, //1301
284245, //1302
284734, //1303
284796, //1304
285715, //1305
285958, //1306
286449, //1307
286652, //1308
287398, //1309
287646, //1310
288632, //1311
288646, //1312
289132, //1313
289599, //1314
290094, //1315
290259, //1316
291086, //1317
291334, //1318
291829, //1319
291951, //1320
292445, //1321
292691, //1322
293984, //1323
294109, //1324
294595, //1325
295005, //1326
295503, //1327
295535, //1328
296371, //1329
296724, //1330
297324, //1331
297559, //1332
298116, //1333
298386, //1334
299216, //1335
299279, //1336
299930, //1337
300352, //1338
300862, //1339
300990, //1340
301939, //1341
302235, //1342
302750, //1343
302767, //1344
303265, //1345
303516, //1346
304358, //1347
304483, //1348
305058, //1349
305553, //1350
306203, //1351
306263, //1352
307267, //1353
307519, //1354
308029, //1355
308241, //1356
308813, //1357
309139, //1358
310115, //1359
310141, //1360
310650, //1361
311081, //1362
311612, //1363
311773, //1364
312864, //1365
313121, //1366
313634, //1367
313771, //1368
314281, //1369
314532, //1370
315389, //1371
315560, //1372
316073, //1373
316501, //1374
317106, //1375
317123, //1376
318154, //1377
318406, //1378
319069, //1379
319302, //1380
319818, //1381
320078, //1382
320941, //1383
321004, //1384
321517, //1385
322266, //1386
322841, //1387
322972, //1388
323844, //1389
324107, //1390
324637, //1391
324690, //1392
325368, //1393
325625, //1394
326676, //1395
326805, //1396
327434, //1397
327871, //1398
328396, //1399
328477, //1400
329358, //1401
329619, //1402
330189, //1403
330447, //1404
330968, //1405
331258, //1406
332424, //1407
332429, //1408
332956, //1409
333414, //1410
333956, //1411
334087, //1412
335087, //1413
335426, //1414
335959, //1415
336075, //1416
336600, //1417
336864, //1418
337967, //1419
338102, //1420
338807, //1421
339324, //1422
339858, //1423
339890, //1424
340873, //1425
341182, //1426
341718, //1427
342005, //1428
342539, //1429
342850, //1430
343903, //1431
343971, //1432
344507, //1433
344959, //1434
345645, //1435
345780, //1436
346682, //1437
346952, //1438
347492, //1439
347523, //1440
348173, //1441
348527, //1442
349423, //1443
349574, //1444
350106, //1445
350558, //1446
351101, //1447
351167, //1448
352602, //1449
352863, //1450
353408, //1451
353683, //1452
354226, //1453
354499, //1454
355404, //1455
355446, //1456
356052, //1457
356601, //1458
357149, //1459
357280, //1460
358197, //1461
358484, //1462
359407, //1463
359520, //1464
360063, //1465
360336, //1466
361391, //1467
361529, //1468
362074, //1469
362682, //1470
363234, //1471
363243, //1472
364169, //1473
364507, //1474
365076, //1475
365339, //1476
366058, //1477
366336, //1478
367256, //1479
367319, //1480
367873, //1481
368385, //1482
368942, //1483
369119, //1484
370414, //1485
370693, //1486
371251, //1487
371313, //1488
371870, //1489
372143, //1490
373375, //1491
373513, //1492
374071, //1493
374616, //1494
375219, //1495
375302, //1496
376243, //1497
376611, //1498
377174, //1499
377404, //1500
378042, //1501
378324, //1502
379402, //1503
379420, //1504
380178, //1505
380654, //1506
381322, //1507
381457, //1508
382404, //1509
382689, //1510
383256, //1511
383436, //1512
383999, //1513
384281, //1514
385222, //1515
385365, //1516
385928, //1517
386539, //1518
387343, //1519
387381, //1520
388456, //1521
388740, //1522
389312, //1523
389554, //1524
390115, //1525
390481, //1526
391434, //1527
391506, //1528
392195, //1529
392734, //1530
393309, //1531
393453, //1532
394685, //1533
394981, //1534
395559, //1535
395561, //1536
396131, //1537
396418, //1538
397692, //1539
397910, //1540
398557, //1541
399039, //1542
399618, //1543
399689, //1544
400672, //1545
400960, //1546
401700, //1547
401990, //1548
402569, //1549
402875, //1550
404071, //1551
404106, //1552
404687, //1553
405310, //1554
405895, //1555
406039, //1556
407141, //1557
407464, //1558
408049, //1559
408165, //1560
408924, //1561
409280, //1562
410257, //1563
410415, //1564
410996, //1565
411572, //1566
412160, //1567
412184, //1568
413170, //1569
413458, //1570
414048, //1571
414299, //1572
415005, //1573
415301, //1574
416733, //1575
416805, //1576
417476, //1577
417973, //1578
418566, //1579
418716, //1580
419768, //1581
420148, //1582
420742, //1583
420828, //1584
421416, //1585
421707, //1586
422789, //1587
422936, //1588
423709, //1589
424200, //1590
424823, //1591
424898, //1592
426115, //1593
426412, //1594
427113, //1595
427469, //1596
428066, //1597
428377, //1598
429372, //1599
429378, //1600
429977, //1601
430546, //1602
431317, //1603
431466, //1604
432488, //1605
432844, //1606
433447, //1607
433578, //1608
434180, //1609
434600, //1610
435757, //1611
435916, //1612
436519, //1613
437022, //1614
437687, //1615
437723, //1616
439309, //1617
439611, //1618
440219, //1619
440521, //1620
441127, //1621
441432, //1622
442445, //1623
442541, //1624
443135, //1625
443647, //1626
444258, //1627
444437, //1628
445590, //1629
445898, //1630
446683, //1631
446715, //1632
447399, //1633
447755, //1634
448771, //1635
448923, //1636
449535, //1637
450280, //1638
451005, //1639
451076, //1640
452107, //1641
452413, //1642
453067, //1643
453324, //1644
454149, //1645
454458, //1646
455670, //1647
455709, //1648
456323, //1649
456931, //1650
457558, //1651
457764, //1652
458906, //1653
459217, //1654
459840, //1655
460000, //1656
460620, //1657
460929, //1658
462296, //1659
462454, //1660
463200, //1661
463718, //1662
464342, //1663
464345, //1664
465519, //1665
465932, //1666
466558, //1667
466824, //1668
467448, //1669
467763, //1670
468806, //1671
468910, //1672
469723, //1673
470380, //1674
471024, //1675
471182, //1676
472279, //1677
472594, //1678
473277, //1679
473360, //1680
473988, //1681
474300, //1682
475718, //1683
475874, //1684
476500, //1685
477027, //1686
477839, //1687
477919, //1688
478980, //1689
479286, //1690
479987, //1691
480300, //1692
480933, //1693
481423, //1694
482478, //1695
482496, //1696
483131, //1697
483667, //1698
484305, //1699
484454, //1700
486093, //1701
486438, //1702
487085, //1703
487222, //1704
488025, //1705
488343, //1706
489410, //1707
489614, //1708
490253, //1709
490924, //1710
491586, //1711
491627, //1712
492703, //1713
493023, //1714
493878, //1715
494195, //1716
494833, //1717
495156, //1718
496387, //1719
496470, //1720
497114, //1721
497806, //1722
498453, //1723
498615, //1724
499784, //1725
500108, //1726
500872, //1727
500893, //1728
501813, //1729
502131, //1730
503213, //1731
503374, //1732
504022, //1733
504564, //1734
505217, //1735
505328, //1736
506560, //1737
506955, //1738
507633, //1739
507899, //1740
508550, //1741
508885, //1742
510321, //1743
510360, //1744
511008, //1745
511628, //1746
512284, //1747
512481, //1748
513773, //1749
514190, //1750
514858, //1751
514995, //1752
515651, //1753
515978, //1754
517265, //1755
517430, //1756
518284, //1757
518832, //1758
519492, //1759
519515, //1760
520621, //1761
520950, //1762
521642, //1763
522057, //1764
522713, //1765
523045, //1766
524346, //1767
524423, //1768
525080, //1769
525652, //1770
526749, //1771
526916, //1772
528171, //1773
528504, //1774
529185, //1775
529253, //1776
529918, //1777
530353, //1778
531465, //1779
531626, //1780
532288, //1781
533079, //1782
533748, //1783
533832, //1784
535262, //1785
535648, //1786
536319, //1787
536597, //1788
537266, //1789
537604, //1790
538886, //1791
538889, //1792
539695, //1793
540303, //1794
540978, //1795
541145, //1796
542272, //1797
542629, //1798
543495, //1799
543652, //1800
544326, //1801
544658, //1802
545785, //1803
545985, //1804
546736, //1805
547497, //1806
548183, //1807
548224, //1808
549600, //1809
549933, //1810
550613, //1811
550900, //1812
551800, //1813
552141, //1814
553502, //1815
553588, //1816
554347, //1817
554990, //1818
555685, //1819
555898, //1820
557040, //1821
557382, //1822
558066, //1823
558107, //1824
558781, //1825
559197, //1826
560860, //1827
561030, //1828
561785, //1829
562351, //1830
563038, //1831
563122, //1832
564315, //1833
564764, //1834
565454, //1835
565795, //1836
566619, //1837
566964, //1838
568112, //1839
568157, //1840
569051, //1841
569632, //1842
570396, //1843
570567, //1844
571871, //1845
572225, //1846
572918, //1847
573139, //1848
573866, //1849
574202, //1850
575359, //1851
575533, //1852
576222, //1853
576892, //1854
577780, //1855
577789, //1856
578955, //1857
579302, //1858
580123, //1859
580431, //1860
581127, //1861
581639, //1862
583150, //1863
583236, //1864
583929, //1865
584516, //1866
585217, //1867
585393, //1868
586895, //1869
587305, //1870
588007, //1871
588089, //1872
588790, //1873
589140, //1874
590306, //1875
590539, //1876
591241, //1877
591828, //1878
592533, //1879
592623, //1880
594374, //1881
594725, //1882
595631, //1883
595924, //1884
596611, //1885
596994, //1886
598169, //1887
598192, //1888
598899, //1889
599793, //1890
600546, //1891
600767, //1892
601954, //1893
602310, //1894
603023, //1895
603175, //1896
604096, //1897
604446, //1898
605807, //1899
606001, //1900
606712, //1901
607305, //1902
608147, //1903
608203, //1904
609411, //1905
609767, //1906
610483, //1907
610820, //1908
611617, //1909
611977, //1910
613560, //1911
613650, //1912
614366, //1913
615073, //1914
615793, //1915
615973, //1916
617425, //1917
617886, //1918
618680, //1919
618688, //1920
619404, //1921
619788, //1922
620990, //1923
621164, //1924
622258, //1925
622956, //1926
623708, //1927
623797, //1928
625008, //1929
625364, //1930
626089, //1931
626511, //1932
627234, //1933
627597, //1934
629033, //1935
629088, //1936
629808, //1937
630482, //1938
631415, //1939
631591, //1940
632808, //1941
633173, //1942
633922, //1943
634106, //1944
634829, //1945
635305, //1946
636798, //1947
636981, //1948
637710, //1949
638309, //1950
639041, //1951
639062, //1952
640956, //1953
641321, //1954
642112, //1955
642423, //1956
643250, //1957
643684, //1958
644907, //1959
645027, //1960
645756, //1961
646450, //1962
647194, //1963
647379, //1964
648626, //1965
648995, //1966
649942, //1967
650019, //1968
650903, //1969
651266, //1970
652720, //1971
652899, //1972
653637, //1973
654464, //1974
655220, //1975
655321, //1976
656562, //1977
656984, //1978
657727, //1979
658143, //1980
659105, //1981
659477, //1982
660715, //1983
660727, //1984
661465, //1985
662091, //1986
662837, //1987
663083, //1988
664489, //1989
664864, //1990
665745, //1991
665906, //1992
666652, //1993
667024, //1994
668796, //1995
668984, //1996
669731, //1997
670466, //1998
671216, //1999
671258, //2000
672616, //2001
673185, //2002
673937, //2003
674254, //2004
675000, //2005
675389, //2006
676824, //2007
676919, //2008
677917, //2009
678564, //2010
679319, //2011
679508, //2012
680995, //2013
681411, //2014
682209, //2015
682267, //2016
683022, //2017
683399, //2018
684661, //2019
684844, //2020
685671, //2021
686303, //2022
687276, //2023
687398, //2024
688906, //2025
689284, //2026
690045, //2027
690359, //2028
691118, //2029
691601, //2030
692869, //2031
692917, //2032
693777, //2033
694499, //2034
695395, //2035
695584, //2036
697221, //2037
697604, //2038
698369, //2039
698524, //2040
699283, //2041
699664, //2042
701127, //2043
701372, //2044
702133, //2045
702939, //2046
703772, //2047
703772, //2048
705058, //2049
705432, //2050
706419, //2051
706841, //2052
707609, //2053
708002, //2054
709282, //2055
709377, //2056
710303, //2057
711160, //2058
711952, //2059
712147, //2060
713606, //2061
713993, //2062
714767, //2063
714853, //2064
715881, //2065
716267, //2066
717553, //2067
717792, //2068
718566, //2069
719362, //2070
720219, //2071
720342, //2072
721643, //2073
722026, //2074
722820, //2075
723143, //2076
723997, //2077
724387, //2078
726717, //2079
726735, //2080
727514, //2081
728170, //2082
728952, //2083
729146, //2084
730468, //2085
730969, //2086
731752, //2087
731936, //2088
732718, //2089
733230, //2090
734537, //2091
734734, //2092
735829, //2093
736482, //2094
737270, //2095
737320, //2096
738807, //2097
739199, //2098
739987, //2099
740406, //2100
741347, //2101
741742, //2102
743055, //2103
743154, //2104
743937, //2105
744722, //2106
745819, //2107
746028, //2108
747485, //2109
747883, //2110
748675, //2111
748701, //2112
749492, //2113
750008, //2114
751569, //2115
751785, //2116
752573, //2117
753235, //2118
754038, //2119
754131, //2120
755834, //2121
756230, //2122
757171, //2123
757563, //2124
758345, //2125
758744, //2126
760072, //2127
760143, //2128
760940, //2129
761623, //2130
762423, //2131
762617, //2132
764228, //2133
764701, //2134
765724, //2135
765891, //2136
766691, //2137
767090, //2138
768637, //2139
768840, //2140
769641, //2141
770618, //2142
771422, //2143
771448, //2144
773028, //2145
773424, //2146
774314, //2147
774655, //2148
775698, //2149
776117, //2150
777654, //2151
777753, //2152
778559, //2153
779236, //2154
780046, //2155
780363, //2156
781715, //2157
782128, //2158
782949, //2159
783048, //2160
783857, //2161
784316, //2162
786088, //2163
786289, //2164
787095, //2165
787850, //2166
788809, //2167
788911, //2168
790449, //2169
791004, //2170
791826, //2171
792164, //2172
792973, //2173
793381, //2174
794730, //2175
794735, //2176
795791, //2177
796721, //2178
797539, //2179
797737, //2180
799104, //2181
799514, //2182
800359, //2183
800577, //2184
801560, //2185
801968, //2186
803611, //2187
803817, //2188
804797, //2189
805477, //2190
806532, //2191
806582, //2192
808021, //2193
808431, //2194
809256, //2195
809644, //2196
810463, //2197
810991, //2198
812364, //2199
812483, //2200
813386, //2201
814078, //2202
814905, //2203
815132, //2204
817203, //2205
817617, //2206
818445, //2207
818492, //2208
819356, //2209
819751, //2210
821439, //2211
821712, //2212
822540, //2213
823358, //2214
824191, //2215
824293, //2216
825684, //2217
826098, //2218
827166, //2219
827507, //2220
828338, //2221
828829, //2222
830571, //2223
830624, //2224
831448, //2225
832341, //2226
833189, //2227
833396, //2228
834793, //2229
835213, //2230
836121, //2231
836332, //2232
837603, //2233
838020, //2234
839411, //2235
839629, //2236
840466, //2237
841164, //2238
842004, //2239
842019, //2240
843713, //2241
844195, //2242
845037, //2243
845456, //2244
846292, //2245
846714, //2246
848555, //2247
848659, //2248
849496, //2249
850289, //2250
851134, //2251
851346, //2252
852758, //2253
853367, //2254
854362, //2255
854454, //2256
855294, //2257
855716, //2258
857332, //2259
857538, //2260
858743, //2261
859444, //2262
860346, //2263
860453, //2264
861886, //2265
862398, //2266
863249, //2267
863794, //2268
864643, //2269
865071, //2270
866489, //2271
866516, //2272
867367, //2273
868083, //2274
869169, //2275
869381, //2276
871456, //2277
871896, //2278
872789, //2279
872986, //2280
873840, //2281
874397, //2282
875824, //2283
876039, //2284
876890, //2285
877713, //2286
878571, //2287
878633, //2288
880471, //2289
880894, //2290
881773, //2291
882135, //2292
882993, //2293
883449, //2294
885137, //2295
885274, //2296
886134, //2297
886856, //2298
888001, //2299
888232, //2300
889719, //2301
890151, //2302
891345, //2303
891352, //2304
892210, //2305
892641, //2306
894083, //2307
894298, //2308
895162, //2309
896259, //2310
897126, //2311
897232, //2312
898872, //2313
899300, //2314
900170, //2315
900532, //2316
901656, //2317
902135, //2318
903583, //2319
903631, //2320
904671, //2321
905570, //2322
906515, //2323
906802, //2324
908346, //2325
908783, //2326
909664, //2327
909846, //2328
910715, //2329
911146, //2330
913268, //2331
913525, //2332
914398, //2333
915126, //2334
916004, //2335
916030, //2336
917649, //2337
918219, //2338
919097, //2339
919506, //2340
920382, //2341
920822, //2342
922603, //2343
922711, //2344
923874, //2345
924671, //2346
925552, //2347
925773, //2348
927524, //2349
927980, //2350
928862, //2351
928984, //2352
929860, //2353
930393, //2354
931859, //2355
932119, //2356
933001, //2357
933852, //2358
934988, //2359
935101, //2360
936582, //2361
937023, //2362
937922, //2363
938290, //2364
939387, //2365
939954, //2366
941644, //2367
941656, //2368
942640, //2369
943398, //2370
944288, //2371
944509, //2372
946416, //2373
946862, //2374
947842, //2375
948105, //2376
948995, //2377
949435, //2378
950916, //2379
951197, //2380
952088, //2381
952831, //2382
953725, //2383
953779, //2384
955463, //2385
955909, //2386
957357, //2387
957734, //2388
958628, //2389
959078, //2390
960571, //2391
960691, //2392
961587, //2393
962795, //2394
963695, //2395
963920, //2396
965482, //2397
966012, //2398
966912, //2399
966956, //2400
968156, //2401
968605, //2402
970377, //2403
970601, //2404
971483, //2405
972235, //2406
973158, //2407
973310, //2408
975094, //2409
975540, //2410
976445, //2411
976888, //2412
977904, //2413
978368, //2414
980476, //2415
980533, //2416
981438, //2417
982241, //2418
983179, //2419
983450, //2420
985164, //2421
985746, //2422
986655, //2423
986843, //2424
987742, //2425
988195, //2426
989712, //2427
989940, //2428
991118, //2429
992028, //2430
993101, //2431
993109, //2432
994635, //2433
995090, //2434
996005, //2435
996493, //2436
997405, //2437
997900, //2438
999641, //2439
999749, //2440
1000663, //2441
1001565, //2442
1002741, //2443
1002978, //2444
1004525, //2445
1004984, //2446
1005902, //2447
1006012, //2448
1007014, //2449
1007620, //2450
1009398, //2451
1009626, //2452
1010723, //2453
1011490, //2454
1012413, //2455
1012529, //2456
1014854, //2457
1015313, //2458
1016236, //2459
1016616, //2460
1017638, //2461
1018100, //2462
1019638, //2463
1019682, //2464
1020587, //2465
1021462, //2466
1022388, //2467
1022618, //2468
1024165, //2469
1024671, //2470
1025861, //2471
1026058, //2472
1026984, //2473
1027446, //2474
1029518, //2475
1029751, //2476
1030678, //2477
1031709, //2478
1032665, //2479
1032725, //2480
1034281, //2481
1034742, //2482
1035681, //2483
1036179, //2484
1037409, //2485
1037960, //2486
1039513, //2487
1039630, //2488
1040679, //2489
1041476, //2490
1042448, //2491
1042747, //2492
1044512, //2493
1045000, //2494
1045938, //2495
1045961, //2496
1047079, //2497
1047546, //2498
1049618, //2499
1049846, //2500
1050778, //2501
1051680, //2502
1052619, //2503
1052735, //2504
1054318, //2505
1054929, //2506
1055949, //2507
1056467, //2508
1057402, //2509
1057875, //2510
1059869, //2511
1059926, //2512
1061144, //2513
1061935, //2514
1062880, //2515
1063110, //2516
1064687, //2517
1065160, //2518
1066275, //2519
1066561, //2520
1067505, //2521
1067972, //2522
1069546, //2523
1069783, //2524
1070719, //2525
1071507, //2526
1072861, //2527
1072891, //2528
1074684, //2529
1075292, //2530
1076242, //2531
1076643, //2532
1077587, //2533
1078196, //2534
1079770, //2535
1079887, //2536
1080918, //2537
1081893, //2538
1082846, //2539
1083086, //2540
1085536, //2541
1086042, //2542
1086996, //2543
1087094, //2544
1088042, //2545
1088587, //2546
1090407, //2547
1090722, //2548
1091676, //2549
1092464, //2550
1093421, //2551
1093561, //2552
1095294, //2553
1095771, //2554
1096997, //2555
1097463, //2556
1098420, //2557
1098900, //2558
1100498, //2559
1100498, //2560
1101452, //2561
1102480, //2562
1103616, //2563
1103855, //2564
1105945, //2565
1106427, //2566
1107401, //2567
1107607, //2568
1108852, //2569
1109328, //2570
1110935, //2571
1111177, //2572
1112229, //2573
1113308, //2574
1114289, //2575
1114373, //2576
1115989, //2577
1116471, //2578
1117439, //2579
1117861, //2580
1118823, //2581
1119308, //2582
1121662, //2583
1121796, //2584
1122989, //2585
1123801, //2586
1124779, //2587
1125022, //2588
1126644, //2589
1127262, //2590
1128234, //2591
1128296, //2592
1129267, //2593
1129752, //2594
1131368, //2595
1131667, //2596
1132957, //2597
1133769, //2598
1134827, //2599
1134938, //2600
1136783, //2601
1137269, //2602
1138348, //2603
1138905, //2604
1139876, //2605
1140365, //2606
1142341, //2607
1142403, //2608
1143380, //2609
1144299, //2610
1145556, //2611
1145799, //2612
1147481, //2613
1147972, //2614
1148955, //2615
1149158, //2616
1150138, //2617
1150884, //2618
1152815, //2619
1153063, //2620
1154044, //2621
1155030, //2622
1156058, //2623
1156072, //2624
1158177, //2625
1158663, //2626
1159674, //2627
1160141, //2628
1161316, //2629
1161811, //2630
1163454, //2631
1163619, //2632
1164605, //2633
1165432, //2634
1166478, //2635
1166726, //2636
1168593, //2637
1169088, //2638
1170354, //2639
1170476, //2640
1171588, //2641
1172082, //2642
1173734, //2643
1173980, //2644
1175060, //2645
1176353, //2646
1177346, //2647
1177471, //2648
1179132, //2649
1179618, //2650
1180793, //2651
1181203, //2652
1182489, //2653
1182987, //2654
1184933, //2655
1184965, //2656
1185960, //2657
1186796, //2658
1187794, //2659
1188147, //2660
1189814, //2661
1190414, //2662
1191413, //2663
1191648, //2664
1192628, //2665
1193185, //2666
1195362, //2667
1195632, //2668
1196627, //2669
1197457, //2670
1198459, //2671
1198522, //2672
1200894, //2673
1201545, //2674
1202564, //2675
1202986, //2676
1203988, //2677
1204498, //2678
1206429, //2679
1206557, //2680
1207856, //2681
1208805, //2682
1209812, //2683
1210108, //2684
1211805, //2685
1212320, //2686
1213328, //2687
1213345, //2688
1214352, //2689
1214850, //2690
1216921, //2691
1217172, //2692
1218180, //2693
1219022, //2694
1220605, //2695
1220730, //2696
1222523, //2697
1223098, //2698
1224111, //2699
1224606, //2700
1225613, //2701
1226263, //2702
1227948, //2703
1228008, //2704
1229016, //2705
1230020, //2706
1231036, //2707
1231288, //2708
1233873, //2709
1234383, //2710
1235400, //2711
1235612, //2712
1236628, //2713
1237200, //2714
1238891, //2715
1239217, //2716
1240548, //2717
1241524, //2718
1242544, //2719
1242570, //2720
1244276, //2721
1244785, //2722
1246096, //2723
1246527, //2724
1247538, //2725
1248069, //2726
1250076, //2727
1250237, //2728
1251259, //2729
1252350, //2730
1253375, //2731
1253632, //2732
1255344, //2733
1255857, //2734
1256885, //2735
1257022, //2736
1258455, //2737
1258965, //2738
1261043, //2739
1261294, //2740
1262320, //2741
1263177, //2742
1264214, //2743
1264385, //2744
1266324, //2745
1266837, //2746
1267898, //2747
1268326, //2748
1269355, //2749
1269960, //2750
1272206, //2751
1272223, //2752
1273254, //2753
1274285, //2754
1275421, //2755
1275673, //2756
1277400, //2757
1278063, //2758
1279163, //2759
1279396, //2760
1280631, //2761
1281147, //2762
1283120, //2763
1283380, //2764
1284745, //2765
1285608, //2766
1286646, //2767
1286709, //2768
1288487, //2769
1289000, //2770
1290052, //2771
1290801, //2772
1291922, //2773
1292497, //2774
1294221, //2775
1294352, //2776
1295392, //2777
1296264, //2778
1297602, //2779
1297865, //2780
1299953, //2781
1300483, //2782
1301843, //2783
1301896, //2784
1302934, //2785
1303612, //2786
1305354, //2787
1305611, //2788
1306655, //2789
1307706, //2790
1308753, //2791
1308882, //2792
1311443, //2793
1312072, //2794
1313163, //2795
1313600, //2796
1314647, //2797
1315172, //2798
1317168, //2799
1317249, //2800
1318298, //2801
1319179, //2802
1320231, //2803
1320492, //2804
1322564, //2805
1323134, //2806
1324486, //2807
1324744, //2808
1325794, //2809
1326315, //2810
1328072, //2811
1328362, //2812
1329411, //2813
1330577, //2814
1331635, //2815
1331640, //2816
1333637, //2817
1334164, //2818
1335222, //2819
1335680, //2820
1337126, //2821
1337668, //2822
1339431, //2823
1339562, //2824
1340611, //2825
1341611, //2826
1342864, //2827
1343203, //2828
1345125, //2829
1345658, //2830
1346830, //2831
1346946, //2832
1348007, //2833
1348532, //2834
1351249, //2835
1351513, //2836
1352575, //2837
1353678, //2838
1354754, //2839
1354889, //2840
1356670, //2841
1357375, //2842
1358442, //2843
1358959, //2844
1360020, //2845
1360554, //2846
1362329, //2847
1362361, //2848
1363983, //2849
1364966, //2850
1366036, //2851
1366345, //2852
1368365, //2853
1368901, //2854
1369974, //2855
1370261, //2856
1371331, //2857
1371865, //2858
1373652, //2859
1373963, //2860
1375034, //2861
1376087, //2862
1377466, //2863
1377534, //2864
1379342, //2865
1379878, //2866
1380997, //2867
1381449, //2868
1382654, //2869
1383340, //2870
1385745, //2871
1385880, //2872
1386947, //2873
1387849, //2874
1389016, //2875
1389286, //2876
1391598, //2877
1392138, //2878
1393218, //2879
1393249, //2880
1394415, //2881
1395065, //2882
1396987, //2883
1397341, //2884
1398417, //2885
1399313, //2886
1400396, //2887
1400547, //2888
1402718, //2889
1403250, //2890
1404737, //2891
1405189, //2892
1406481, //2893
1407024, //2894
1408829, //2895
1408895, //2896
1409980, //2897
1411415, //2898
1412510, //2899
1412771, //2900
1414588, //2901
1415133, //2902
1416222, //2903
1416497, //2904
1417930, //2905
1418473, //2906
1420758, //2907
1421031, //2908
1422120, //2909
1423025, //2910
1424146, //2911
1424188, //2912
1426014, //2913
1426620, //2914
1427906, //2915
1428455, //2916
1429547, //2917
1430095, //2918
1432476, //2919
1432607, //2920
1433816, //2921
1434733, //2922
1435855, //2923
1436142, //2924
1438204, //2925
1439127, //2926
1440225, //2927
1440338, //2928
1441430, //2929
1441973, //2930
1443805, //2931
1444078, //2932
1445499, //2933
1446554, //2934
1447657, //2935
1447795, //2936
1449969, //2937
1450514, //2938
1451617, //2939
1452225, //2940
1453322, //2941
1453874, //2942
1456040, //2943
1456049, //2944
1457347, //2945
1458273, //2946
1459692, //2947
1460030, //2948
1461877, //2949
1462446, //2950
1463561, //2951
1463824, //2952
1464930, //2953
1465649, //2954
1467490, //2955
1467768, //2956
1468875, //2957
1469795, //2958
1471105, //2959
1471168, //2960
1473980, //2961
1474534, //2962
1475646, //2963
1476158, //2964
1477264, //2965
1477821, //2966
1479932, //2967
1480109, //2968
1481221, //2969
1482516, //2970
1483631, //2971
1483910, //2972
1485772, //2973
1486330, //2974
1487754, //2975
1487816, //2976
1488926, //2977
1489483, //2978
1491609, //2979
1491882, //2980
1493213, //2981
1494445, //2982
1495680, //2983
1495818, //2984
1497701, //2985
1498259, //2986
1499399, //2987
1499944, //2988
1501429, //2989
1502032, //2990
1503900, //2991
1503983, //2992
1505101, //2993
1506042, //2994
1507167, //2995
1507535, //2996
1509769, //2997
1510332, //2998
1511457, //2999
1511687, //3000
1512811, //3001
1513449, //3002
1516301, //3003
1516583, //3004
1517704, //3005
1518782, //3006
1519981, //3007
1519999, //3008
1521948, //3009
1522706, //3010
1523836, //3011
1524312, //3012
1525559, //3013
1526227, //3014
1528428, //3015
1528563, //3016
1530024, //3017
1530971, //3018
1532104, //3019
1532389, //3020
1534476, //3021
1535043, //3022
1536177, //3023
1536357, //3024
1537714, //3025
1538277, //3026
1540169, //3027
1540451, //3028
1541581, //3029
1542522, //3030
1543982, //3031
1544125, //3032
1546275, //3033
1546838, //3034
1547978, //3035
1548589, //3036
1549726, //3037
1550530, //3038
1552428, //3039
1552466, //3040
1553605, //3041
1554680, //3042
1555834, //3043
1556118, //3044
1558559, //3045
1559131, //3046
1560480, //3047
1560722, //3048
1561864, //3049
1562425, //3050
1564674, //3051
1565040, //3052
1566272, //3053
1567225, //3054
1568413, //3055
1568485, //3056
1570401, //3057
1571090, //3058
1572862, //3059
1573401, //3060
1574547, //3061
1575122, //3062
1577035, //3063
1577179, //3064
1578322, //3065
1579554, //3066
1580705, //3067
1581001, //3068
1583739, //3069
1584317, //3070
1585495, //3071
1585497, //3072
1586985, //3073
1587555, //3074
1589468, //3075
1589755, //3076
1590903, //3077
1592177, //3078
1593332, //3079
1593550, //3080
1595523, //3081
1596170, //3082
1597327, //3083
1597809, //3084
1598960, //3085
1599539, //3086
1602453, //3087
1602524, //3088
1603681, //3089
1604664, //3090
1606034, //3091
1606322, //3092
1608259, //3093
1608999, //3094
1610162, //3095
1610452, //3096
1611753, //3097
1612332, //3098
1614269, //3099
1614575, //3100
1616077, //3101
1617273, //3102
1618457, //3103
1618492, //3104
1620976, //3105
1621557, //3106
1622730, //3107
1623353, //3108
1624517, //3109
1625102, //3110
1627042, //3111
1627186, //3112
1628577, //3113
1629679, //3114
1631175, //3115
1631498, //3116
1633450, //3117
1634035, //3118
1635205, //3119
1635321, //3120
1636490, //3121
1637249, //3122
1639477, //3123
1639833, //3124
1640997, //3125
1641974, //3126
1643185, //3127
1643343, //3128
1645856, //3129
1646437, //3130
1647685, //3131
1648261, //3132
1649430, //3133
1650018, //3134
1652582, //3135
1652606, //3136
1653781, //3137
1654767, //3138
1655999, //3139
1656287, //3140
1658511, //3141
1659101, //3142
1660615, //3143
1660866, //3144
1662026, //3145
1662732, //3146
1664699, //3147
1664995, //3148
1666263, //3149
1667695, //3150
1668978, //3151
1669050, //3152
1671026, //3153
1671697, //3154
1672882, //3155
1673379, //3156
1675178, //3157
1675771, //3158
1678136, //3159
1678286, //3160
1679465, //3161
1680517, //3162
1681704, //3163
1682084, //3164
1684081, //3165
1684675, //3166
1685863, //3167
1685949, //3168
1687136, //3169
1687724, //3170
1690306, //3171
1690597, //3172
1691928, //3173
1693010, //3174
1694216, //3175
1694363, //3176
1696615, //3177
1697388, //3178
1698797, //3179
1699288, //3180
1700479, //3181
1701102, //3182
1703090, //3183
1703165, //3184
1704743, //3185
1705960, //3186
1707156, //3187
1707453, //3188
1709450, //3189
1710151, //3190
1711348, //3191
1711704, //3192
1713003, //3193
1713600, //3194
1715926, //3195
1716237, //3196
1717559, //3197
1718554, //3198
1720095, //3199
1720101, //3200
1722470, //3201
1723069, //3202
1724271, //3203
1724840, //3204
1726036, //3205
1726807, //3206
1728810, //3207
1728959, //3208
1730161, //3209
1731183, //3210
1732511, //3211
1732867, //3212
1735911, //3213
1736514, //3214
1737722, //3215
1737853, //3216
1739058, //3217
1739660, //3218
1741666, //3219
1742086, //3220
1743292, //3221
1744449, //3222
1745876, //3223
1746035, //3224
1748143, //3225
1748746, //3226
1750300, //3227
1750803, //3228
1752012, //3229
1752677, //3230
1754979, //3231
1755015, //3232
1756221, //3233
1757807, //3234
1759022, //3235
1759324, //3236
1761396, //3237
1762004, //3238
1763248, //3239
1763550, //3240
1765119, //3241
1765725, //3242
1768022, //3243
1768327, //3244
1769814, //3245
1770827, //3246
1772056, //3247
1772152, //3248
1774714, //3249
1775308, //3250
1776528, //3251
1777040, //3252
1778258, //3253
1778869, //3254
1781652, //3255
1781831, //3256
1783051, //3257
1784204, //3258
1785427, //3259
1785735, //3260
1787777, //3261
1788562, //3262
1789794, //3263
1789826, //3264
1791044, //3265
1791728, //3266
1794618, //3267
1794974, //3268
1796557, //3269
1797573, //3270
1798800, //3271
1798952, //3272
1801003, //3273
1801615, //3274
1802859, //3275
1803604, //3276
1804827, //3277
1805552, //3278
1807600, //3279
1807671, //3280
1808897, //3281
1809928, //3282
1811610, //3283
1811916, //3284
1814240, //3285
1814894, //3286
1816255, //3287
1816512, //3288
1818095, //3289
1818920, //3290
1820977, //3291
1821286, //3292
1822515, //3293
1823727, //3294
1824965, //3295
1825004, //3296
1827652, //3297
1828266, //3298
1829504, //3299
1830112, //3300
1831348, //3301
1831975, //3302
1834328, //3303
1834534, //3304
1835767, //3305
1836909, //3306
1838150, //3307
1838461, //3308
1840533, //3309
1841156, //3310
1843132, //3311
1843292, //3312
1844533, //3313
1845153, //3314
1847207, //3315
1847516, //3316
1848865, //3317
1850232, //3318
1851477, //3319
1851635, //3320
1854115, //3321
1854861, //3322
1856108, //3323
1856626, //3324
1858395, //3325
1859019, //3326
1861097, //3327
1861100, //3328
1862347, //3329
1863521, //3330
1864771, //3331
1865184, //3332
1867646, //3333
1868272, //3334
1869625, //3335
1869891, //3336
1871232, //3337
1871856, //3338
1874896, //3339
1875211, //3340
1876458, //3341
1877501, //3342
1878755, //3343
1878859, //3344
1880967, //3345
1881780, //3346
1883036, //3347
1883693, //3348
1884943, //3349
1885587, //3350
1887680, //3351
1887838, //3352
1889461, //3353
1890558, //3354
1892039, //3355
1892354, //3356
1894731, //3357
1895414, //3358
1896674, //3359
1896757, //3360
1898016, //3361
1898644, //3362
1901052, //3363
1901364, //3364
1902620, //3365
1904038, //3366
1905655, //3367
1905811, //3368
1907922, //3369
1908548, //3370
1909813, //3371
1910340, //3372
1911603, //3373
1912415, //3374
1914896, //3375
1914976, //3376
1916484, //3377
1917545, //3378
1918892, //3379
1919198, //3380
1922245, //3381
1922946, //3382
1924226, //3383
1924539, //3384
1925802, //3385
1926435, //3386
1928552, //3387
1929042, //3388
1930311, //3389
1931366, //3390
1932638, //3391
1932656, //3392
1935054, //3393
1935689, //3394
1937320, //3395
1937856, //3396
1939223, //3397
1939861, //3398
1942422, //3399
1942571, //3400
1943998, //3401
1945637, //3402
1946944, //3403
1947289, //3404
1949436, //3405
1950083, //3406
1951361, //3407
1951498, //3408
1953148, //3409
1953951, //3410
1956383, //3411
1956701, //3412
1957979, //3413
1959046, //3414
1960329, //3415
1960533, //3416
1962737, //3417
1963376, //3418
1964666, //3419
1965337, //3420
1966863, //3421
1967525, //3422
1970311, //3423
1970352, //3424
1971626, //3425
1972702, //3426
1974097, //3427
1974417, //3428
1976982, //3429
1977837, //3430
1979177, //3431
1979494, //3432
1980780, //3433
1981418, //3434
1983559, //3435
1983882, //3436
1985546, //3437
1986777, //3438
1988201, //3439
1988284, //3440
1990572, //3441
1991216, //3442
1992742, //3443
1993434, //3444
1994706, //3445
1995353, //3446
1997808, //3447
1997970, //3448
1999262, //3449
2000431, //3450
2002089, //3451
2002413, //3452
2004575, //3453
2005339, //3454
2006637, //3455
2006658, //3456
2007953, //3457
2008873, //3458
2011035, //3459
2011353, //3460
2012649, //3461
2013731, //3462
2015030, //3463
2015191, //3464
2018922, //3465
2019570, //3466
2020871, //3467
2021413, //3468
2022712, //3469
2023365, //3470
2025530, //3471
2025641, //3472
2027075, //3473
2028307, //3474
2029626, //3475
2030021, //3476
2032423, //3477
2033101, //3478
2034880, //3479
2035146, //3480
2036497, //3481
2037148, //3482
2039871, //3483
2040206, //3484
2041495, //3485
2042931, //3486
2044475, //3487
2044514, //3488
2046700, //3489
2047348, //3490
2048658, //3491
2049278, //3492
2050969, //3493
2051625, //3494
2053805, //3495
2054002, //3496
2055307, //3497
2056599, //3498
2057912, //3499
2058329, //3500
2060808, //3501
2061476, //3502
2062873, //3503
2063010, //3504
2064318, //3505
2064974, //3506
2067826, //3507
2068153, //3508
2069729, //3509
2071016, //3510
2072333, //3511
2072498, //3512
2074699, //3513
2075553, //3514
2077004, //3515
2077552, //3516
2078869, //3517
2079529, //3518
2082240, //3519
2082263, //3520
2083967, //3521
2085073, //3522
2086402, //3523
2086731, //3524
2089025, //3525
2089717, //3526
2091040, //3527
2091455, //3528
2092777, //3529
2093433, //3530
2096096, //3531
2096428, //3532
2097751, //3533
2099052, //3534
2100750, //3535
2100827, //3536
2103475, //3537
2104132, //3538
2105460, //3539
2106032, //3540
2107358, //3541
2108455, //3542
2110668, //3543
2110835, //3544
2112158, //3545
2113413, //3546
2114744, //3547
2115077, //3548
2117926, //3549
2118607, //3550
2119977, //3551
2120045, //3552
2121790, //3553
2122455, //3554
2125036, //3555
2125471, //3556
2126803, //3557
2127915, //3558
2129250, //3559
2129411, //3560
2131642, //3561
2132304, //3562
2134020, //3563
2134811, //3564
2136356, //3565
2137025, //3566
2139250, //3567
2139334, //3568
2140770, //3569
2142200, //3570
2143540, //3571
2143926, //3572
2146456, //3573
2147127, //3574
2148701, //3575
2148979, //3576
2150757, //3577
2151426, //3578
2153663, //3579
2154001, //3580
2155342, //3581
2156624, //3582
2157968, //3583
2157971, //3584
2160229, //3585
2161035, //3586
2162393, //3587
2163001, //3588
2164341, //3589
2165016, //3590
2168777, //3591
2168944, //3592
2170290, //3593
2171417, //3594
2172767, //3595
2173124, //3596
2175781, //3597
2176647, //3598
2178041, //3599
2178198, //3600
2179542, //3601
2180216, //3602
2182468, //3603
2182800, //3604
2184570, //3605
2185697, //3606
2187050, //3607
2187250, //3608
2189808, //3609
2190559, //3610
2192029, //3611
2192790, //3612
2194143, //3613
2194829, //3614
2197084, //3615
2197125, //3616
2198480, //3617
2199856, //3618
2202006, //3619
2202339, //3620
2204666, //3621
2205346, //3622
2206705, //3623
2206992, //3624
2208336, //3625
2209236, //3626
2211970, //3627
2212311, //3628
2213831, //3629
2215192, //3630
2216554, //3631
2216640, //3632
2219558, //3633
2220317, //3634
2221682, //3635
2222325, //3636
2223687, //3637
2224382, //3638
2226655, //3639
2226868, //3640
2228493, //3641
2229635, //3642
2231002, //3643
2231344, //3644
2234077, //3645
2234761, //3646
2236518, //3647
2236559, //3648
2237923, //3649
2238597, //3650
2240879, //3651
2241295, //3652
2242659, //3653
2244322, //3654
2245752, //3655
2245922, //3656
2248405, //3657
2249160, //3658
2250533, //3659
2251099, //3660
2252871, //3661
2253558, //3662
2256626, //3663
2256710, //3664
2258078, //3665
2259271, //3666
2260791, //3667
2261240, //3668
2263537, //3669
2264227, //3670
2265604, //3671
2265945, //3672
2267321, //3673
2268145, //3674
2271189, //3675
2271534, //3676
2272911, //3677
2274059, //3678
2275447, //3679
2275492, //3680
2278101, //3681
2278995, //3682
2280396, //3683
2280977, //3684
2282659, //3685
2283423, //3686
2285726, //3687
2285897, //3688
2287789, //3689
2289093, //3690
2290478, //3691
2290832, //3692
2293144, //3693
2293837, //3694
2295225, //3695
2295446, //3696
2296831, //3697
2297558, //3698
2300284, //3699
2300620, //3700
2302006, //3701
2303163, //3702
2305110, //3703
2305284, //3704
2307839, //3705
2308528, //3706
2310171, //3707
2310841, //3708
2312230, //3709
2313118, //3710
2315436, //3711
2315445, //3712
2316933, //3713
2318099, //3714
2319494, //3715
2319841, //3716
2323344, //3717
2324165, //3718
2325560, //3719
2325868, //3720
2327260, //3721
2327956, //3722
2330283, //3723
2330795, //3724
2332181, //3725
2333692, //3726
2335090, //3727
2335176, //3728
2337935, //3729
2338628, //3730
2340421, //3731
2341008, //3732
2342406, //3733
2343107, //3734
2345818, //3735
2345994, //3736
2347389, //3737
2348891, //3738
2350294, //3739
2350704, //3740
2353151, //3741
2353853, //3742
2355403, //3743
2355485, //3744
2357323, //3745
2358024, //3746
2360366, //3747
2360716, //3748
2362263, //3749
2363429, //3750
2365224, //3751
2365457, //3752
2368264, //3753
2368966, //3754
2370376, //3755
2370963, //3756
2372362, //3757
2373067, //3758
2376123, //3759
2376213, //3760
2377622, //3761
2379373, //3762
2380822, //3763
2381173, //3764
2383545, //3765
2384451, //3766
2385864, //3767
2386157, //3768
2387569, //3769
2388256, //3770
2390943, //3771
2391326, //3772
2393554, //3773
2394729, //3774
2396160, //3775
2396183, //3776
2398549, //3777
2399256, //3778
2400674, //3779
2401568, //3780
2403151, //3781
2403904, //3782
2406264, //3783
2406485, //3784
2407898, //3785
2409085, //3786
2410909, //3787
2411265, //3788
2413948, //3789
2414661, //3790
2416094, //3791
2416246, //3792
2417667, //3793
2418588, //3794
2421635, //3795
2421985, //3796
2423407, //3797
2424768, //3798
2426213, //3799
2426407, //3800
2429460, //3801
2430171, //3802
2431598, //3803
2432191, //3804
2433612, //3805
2434454, //3806
2437414, //3807
2437470, //3808
2438892, //3809
2440100, //3810
2441555, //3811
2441911, //3812
2444448, //3813
2445164, //3814
2446997, //3815
2447334, //3816
2449037, //3817
2449834, //3818
2452557, //3819
2452917, //3820
2454348, //3821
2455931, //3822
2457365, //3823
2457455, //3824
2460157, //3825
2460873, //3826
2462375, //3827
2463082, //3828
2464935, //3829
2465655, //3830
2468048, //3831
2468228, //3832
2469664, //3833
2471116, //3834
2472597, //3835
2473058, //3836
2475460, //3837
2476254, //3838
2477954, //3839
2477962, //3840
2479546, //3841
2480262, //3842
2483761, //3843
2484145, //3844
2485581, //3845
2486783, //3846
2488226, //3847
2488400, //3848
2490811, //3849
2491905, //3850
2493350, //3851
2494048, //3852
2495491, //3853
2496243, //3854
2498648, //3855
2498737, //3856
2500791, //3857
2502002, //3858
2503462, //3859
2503818, //3860
2507180, //3861
2507905, //3862
2509354, //3863
2509776, //3864
2511219, //3865
2511942, //3866
2514359, //3867
2514722, //3868
2516167, //3869
2517603, //3870
2519577, //3871
2519632, //3872
2522058, //3873
2522778, //3874
2524320, //3875
2524994, //3876
2526446, //3877
2527379, //3878
2530140, //3879
2530316, //3880
2531770, //3881
2532987, //3882
2534708, //3883
2535073, //3884
2538189, //3885
2538938, //3886
2540519, //3887
2540703, //3888
2542160, //3889
2542883, //3890
2545315, //3891
2545791, //3892
2547245, //3893
2548738, //3894
2550348, //3895
2550531, //3896
2553293, //3897
2554022, //3898
2555900, //3899
2556499, //3900
2558061, //3901
2558793, //3902
2561231, //3903
2561252, //3904
2563030, //3905
2564924, //3906
2566390, //3907
2566755, //3908
2569202, //3909
2569993, //3910
2571460, //3911
2571771, //3912
2573744, //3913
2574571, //3914
2577448, //3915
2577882, //3916
2579349, //3917
2580572, //3918
2582042, //3919
2582162, //3920
2584618, //3921
2585347, //3922
2586819, //3923
2587513, //3924
2588974, //3925
2589718, //3926
2593452, //3927
2593637, //3928
2595109, //3929
2596356, //3930
2597831, //3931
2598200, //3932
2601550, //3933
2602497, //3934
2603975, //3935
2604052, //3936
2605648, //3937
2606532, //3938
2608988, //3939
2609351, //3940
2611258, //3941
2612712, //3942
2614191, //3943
2614370, //3944
2616853, //3945
2617591, //3946
2619072, //3947
2619899, //3948
2621659, //3949
2622415, //3950
2625227, //3951
2625328, //3952
2626908, //3953
2628149, //3954
2630050, //3955
2630472, //3956
2632949, //3957
2633692, //3958
2635203, //3959
2635619, //3960
2637100, //3961
2638062, //3962
2640539, //3963
2640911, //3964
2642378, //3965
2643616, //3966
2645104, //3967
2645116, //3968
2649042, //3969
2649780, //3970
2651738, //3971
2652364, //3972
2653848, //3973
2654594, //3974
2657068, //3975
2657314, //3976
2658801, //3977
2660207, //3978
2661827, //3979
2662202, //3980
2664694, //3981
2665575, //3982
2667494, //3983
2667655, //3984
2669143, //3985
2669889, //3986
2672729, //3987
2673101, //3988
2674595, //3989
2676367, //3990
2677872, //3991
2678060, //3992
2681059, //3993
2681806, //3994
2683362, //3995
2684097, //3996
2686031, //3997
2686781, //3998
2689567, //3999
2689609, //4000
2691108, //4001
2692466, //4002
2693968, //4003
2694537, //4004
2697371, //4005
2698123, //4006
2699626, //4007
2699943, //4008
2701622, //4009
2702368, //4010
2705625, //4011
2706014, //4012
2707517, //4013
2708952, //4014
2710727, //4015
2710822, //4016
2713380, //4017
2714378, //4018
2715886, //4019
2716533, //4020
2718039, //4021
2718794, //4022
2721755, //4023
2721944, //4024
2724050, //4025
2725537, //4026
2727048, //4027
2727464, //4028
2730046, //4029
2730844, //4030
2732376, //4031
2732434, //4032
2733940, //4033
2734695, //4034
2737211, //4035
2737588, //4036
2739387, //4037
2740649, //4038
2742595, //4039
2742778, //4040
2745642, //4041
2746469, //4042
2747993, //4043
2748625, //4044
2750136, //4045
2751109, //4046
2753985, //4047
2754107, //4048
2755624, //4049
2757132, //4050
2758652, //4051
2759030, //4052
2762287, //4053
2763048, //4054
2764571, //4055
2764885, //4056
2766405, //4057
2767164, //4058
2770571, //4059
2771054, //4060
2772700, //4061
2773968, //4062
2775503, //4063
2775551, //4064
2778109, //4065
2778969, //4066
2781041, //4067
2781763, //4068
2783283, //4069
2784179, //4070
2787040, //4071
2787229, //4072
2788755, //4073
2790392, //4074
2791936, //4075
2792319, //4076
2795361, //4077
2796126, //4078
2797656, //4079
2797811, //4080
2800135, //4081
2800894, //4082
2803446, //4083
2803827, //4084
2805599, //4085
2807062, //4086
2808639, //4087
2808884, //4088
2811547, //4089
2812308, //4090
2813843, //4091
2814649, //4092
2816182, //4093
2817015, //4094
2820739, //4095
2820739, //4096
2822271, //4097
2823557, //4098
2825095, //4099
2825469, //4100
2828036, //4101
2829023, //4102
2830840, //4103
2831262, //4104
2832795, //4105
2833563, //4106
2836127, //4107
2836520, //4108
2838508, //4109
2839788, //4110
2841330, //4111
2841425, //4112
2844340, //4113
2845266, //4114
2846811, //4115
2847668, //4116
2849365, //4117
2850157, //4118
2852730, //4119
2852925, //4120
2854464, //4121
2855923, //4122
2858262, //4123
2858649, //4124
2861693, //4125
2862467, //4126
2864015, //4127
2864101, //4128
2865648, //4129
2866676, //4130
2869774, //4131
2870160, //4132
2871708, //4133
2872994, //4134
2874547, //4135
2874786, //4136
2878109, //4137
2878883, //4138
2880436, //4139
2881232, //4140
2882779, //4141
2883636, //4142
2886224, //4143
2886347, //4144
2887895, //4145
2889196, //4146
2891028, //4147
2891411, //4148
2894349, //4149
2895143, //4150
2897143, //4151
2897466, //4152
2899022, //4153
2899876, //4154
2902467, //4155
2902857, //4156
2904414, //4157
2906744, //4158
2908304, //4159
2908322, //4160
2911201, //4161
2911980, //4162
2913675, //4163
2914331, //4164
2916397, //4165
2917179, //4166
2920144, //4167
2920338, //4168
2922197, //4169
2923519, //4170
2925156, //4171
2925657, //4172
2928314, //4173
2929097, //4174
2930678, //4175
2930862, //4176
2932427, //4177
2933209, //4178
2936601, //4179
2937113, //4180
2938675, //4181
2939982, //4182
2941616, //4183
2941813, //4184
2945092, //4185
2946187, //4186
2947795, //4187
2948448, //4188
2950118, //4189
2950906, //4190
2954052, //4191
2954102, //4192
2956130, //4193
2957617, //4194
2959192, //4195
2959584, //4196
2962211, //4197
2962999, //4198
2964735, //4199
2965154, //4200
2966728, //4201
2967669, //4202
2970662, //4203
2971057, //4204
2972623, //4205
2973936, //4206
2975963, //4207
2976062, //4208
2978920, //4209
2979703, //4210
2981283, //4211
2982068, //4212
2983945, //4213
2985042, //4214
2987672, //4215
2987881, //4216
2989461, //4217
2990918, //4218
2992501, //4219
2992899, //4220
2996861, //4221
2997653, //4222
2999266, //4223
2999292, //4224
3000858, //4225
3001649, //4226
3004291, //4227
3004807, //4228
3006391, //4229
3007952, //4230
3009539, //4231
3009755, //4232
3012469, //4233
3013257, //4234
3015703, //4235
3016365, //4236
3018137, //4237
3018940, //4238
3022060, //4239
3022153, //4240
3023742, //4241
3025445, //4242
3027037, //4243
3027433, //4244
3030105, //4245
3031046, //4246
3032740, //4247
3033132, //4248
3035187, //4249
3035969, //4250
3038620, //4251
3039019, //4252
3040612, //4253
3041940, //4254
3043668, //4255
3043739, //4256
3047479, //4257
3048276, //4258
3049874, //4259
3050557, //4260
3052153, //4261
3052953, //4262
3056486, //4263
3056680, //4264
3058273, //4265
3059884, //4266
3061497, //4267
3061970, //4268
3064642, //4269
3065665, //4270
3067267, //4271
3067434, //4272
3069035, //4273
3069835, //4274
3073182, //4275
3073581, //4276
3075729, //4277
3077276, //4278
3079171, //4279
3079374, //4280
3082055, //4281
3082856, //4282
3084463, //4283
3085440, //4284
3087041, //4285
3087845, //4286
3090523, //4287
3090549, //4288
3092156, //4289
3093736, //4290
3095803, //4291
3096199, //4292
3099399, //4293
3100289, //4294
3101902, //4295
3102243, //4296
3103853, //4297
3104896, //4298
3107583, //4299
3108002, //4300
3110074, //4301
3111611, //4302
3113233, //4303
3113332, //4304
3116787, //4305
3117593, //4306
3119263, //4307
3119940, //4308
3121685, //4309
3122495, //4310
3125562, //4311
3125879, //4312
3127684, //4313
3129036, //4314
3130656, //4315
3131069, //4316
3133771, //4317
3134592, //4318
3136673, //4319
3136772, //4320
3138386, //4321
3139195, //4322
3142443, //4323
3142902, //4324
3144513, //4325
3146285, //4326
3147908, //4327
3148109, //4328
3151170, //4329
3151976, //4330
3153644, //4331
3154399, //4332
3156495, //4333
3157454, //4334
3160156, //4335
3160258, //4336
3161883, //4337
3163421, //4338
3165049, //4339
3165604, //4340
3168321, //4341
3169143, //4342
3170846, //4343
3171184, //4344
3173157, //4345
3173966, //4346
3178439, //4347
3178847, //4348
3180476, //4349
3181825, //4350
3183627, //4351
3183632, //4352
3186358, //4353
3187414, //4354
3189090, //4355
3190020, //4356
3191652, //4357
3192470, //4358
3195193, //4359
3195391, //4360
3197559, //4361
3198926, //4362
3200563, //4363
3200973, //4364
3204062, //4365
3204907, //4366
3206841, //4367
3207059, //4368
3208693, //4369
3209676, //4370
3212708, //4371
3213116, //4372
3214754, //4373
3216397, //4374
3218500, //4375
3218706, //4376
3221447, //4377
3222427, //4378
3224089, //4379
3224769, //4380
3226406, //4381
3227461, //4382
3230579, //4383
3230629, //4384
3232267, //4385
3233706, //4386
3235382, //4387
3235792, //4388
3240405, //4389
3241230, //4390
3242877, //4391
3243265, //4392
3245074, //4393
3245893, //4394
3248634, //4395
3249162, //4396
3250809, //4397
3252182, //4398
3253870, //4399
3253989, //4400
3257273, //4401
3258176, //4402
3260293, //4403
3260985, //4404
3262631, //4405
3263458, //4406
3266208, //4407
3266435, //4408
3268087, //4409
3270158, //4410
3272113, //4411
3272527, //4412
3275289, //4413
3276117, //4414
3277775, //4415
3277822, //4416
3279958, //4417
3280822, //4418
3283968, //4419
3284363, //4420
3286019, //4421
3287707, //4422
3289366, //4423
3289639, //4424
3292497, //4425
3293325, //4426
3295160, //4427
3295978, //4428
3297750, //4429
3298583, //4430
3302179, //4431
3302281, //4432
3304371, //4433
3305762, //4434
3307427, //4435
3307841, //4436
3310981, //4437
3312049, //4438
3313857, //4439
3314198, //4440
3315862, //4441
3316693, //4442
3319470, //4443
3319961, //4444
3322136, //4445
3323878, //4446
3325546, //4447
3325599, //4448
3328385, //4449
3329209, //4450
3330879, //4451
3331772, //4452
3333436, //4453
3334284, //4454
3338213, //4455
3338420, //4456
3340090, //4457
3341487, //4458
3343713, //4459
3344133, //4460
3346925, //4461
3347833, //4462
3349507, //4463
3349718, //4464
3351646, //4465
3352917, //4466
3355709, //4467
3356126, //4468
3357796, //4469
3359187, //4470
3360875, //4471
3361093, //4472
3365282, //4473
3366119, //4474
3367813, //4475
3368511, //4476
3370522, //4477
3371362, //4478
3374160, //4479
3374175, //4480
3375854, //4481
3377548, //4482
3379230, //4483
3379712, //4484
3382753, //4485
3383595, //4486
3385757, //4487
3386176, //4488
3387911, //4489
3388747, //4490
3391944, //4491
3392366, //4492
3394049, //4493
3395890, //4494
3397678, //4495
3397782, //4496
3400598, //4497
3401435, //4498
3403429, //4499
3404222, //4500
3406399, //4501
3407244, //4502
3410435, //4503
3410647, //4504
3412317, //4505
3413729, //4506
3415420, //4507
3416029, //4508
3419389, //4509
3420384, //4510
3422084, //4511
3422176, //4512
3423867, //4513
3424707, //4514
3428504, //4515
3428926, //4516
3430618, //4517
3432234, //4518
3433929, //4519
3434135, //4520
3437479, //4521
3438684, //4522
3440381, //4523
3441082, //4524
3442768, //4525
3443670, //4526
3446890, //4527
3446997, //4528
3449187, //4529
3450620, //4530
3452465, //4531
3452977, //4532
3455814, //4533
3456665, //4534
3458368, //4535
3458913, //4536
3460608, //4537
3461457, //4538
3464294, //4539
3464722, //4540
3466620, //4541
3468038, //4542
3470716, //4543
3470743, //4544
3473957, //4545
3474808, //4546
3476514, //4547
3477230, //4548
3478934, //4549
3480020, //4550
3482860, //4551
3483072, //4552
3484773, //4553
3486848, //4554
3488558, //4555
3488998, //4556
3493020, //4557
3493913, //4558
3495694, //4559
3495891, //4560
3497600, //4561
3498454, //4562
3501811, //4563
3502368, //4564
3504440, //4565
3505867, //4566
3507580, //4567
3507795, //4568
3510656, //4569
3511507, //4570
3513709, //4571
3514532, //4572
3516241, //4573
3517099, //4574
3519948, //4575
3520010, //4576
3521894, //4577
3523732, //4578
3525630, //4579
3526053, //4580
3529297, //4581
3530176, //4582
3531895, //4583
3532257, //4584
3534500, //4585
3535358, //4586
3538801, //4587
3539257, //4588
3540972, //4589
3542660, //4590
3544382, //4591
3544519, //4592
3547395, //4593
3548255, //4594
3549980, //4595
3550702, //4596
3552424, //4597
3553569, //4598
3557759, //4599
3557990, //4600
3559831, //4601
3561318, //4602
3563045, //4603
3563477, //4604
3566374, //4605
3567568, //4606
3569307, //4607
3569314, //4608
3571368, //4609
3572226, //4610
3575102, //4611
3575533, //4612
3577764, //4613
3579206, //4614
3580979, //4615
3581194, //4616
3585021, //4617
3585885, //4618
3587727, //4619
3588824, //4620
3590555, //4621
3591422, //4622
3594658, //4623
3594764, //4624
3596483, //4625
3598123, //4626
3600352, //4627
3600780, //4628
3603677, //4629
3604547, //4630
3606598, //4631
3606960, //4632
3608693, //4633
3609817, //4634
3613163, //4635
3613642, //4636
3615379, //4637
3616827, //4638
3618567, //4639
3618615, //4640
3622340, //4641
3623380, //4642
3625122, //4643
3626021, //4644
3627757, //4645
3628702, //4646
3631605, //4647
3631892, //4648
3633634, //4649
3635178, //4650
3636923, //4651
3637360, //4652
3641424, //4653
3642305, //4654
3644863, //4655
3645045, //4656
3646790, //4657
3647659, //4658
3650571, //4659
3651002, //4660
3652855, //4661
3654977, //4662
3656726, //4663
3656983, //4664
3659916, //4665
3660789, //4666
3662547, //4667
3663275, //4668
3665720, //4669
3666598, //4670
3670036, //4671
3670062, //4672
3671813, //4673
3673432, //4674
3675495, //4675
3676065, //4676
3678992, //4677
3679870, //4678
3681625, //4679
3682034, //4680
3683927, //4681
3684803, //4682
3688600, //4683
3689040, //4684
3690791, //4685
3692572, //4686
3694410, //4687
3694518, //4688
3697841, //4689
3699004, //4690
3700764, //4691
3701561, //4692
3703515, //4693
3704396, //4694
3707326, //4695
3707547, //4696
3710222, //4697
3711973, //4698
3713761, //4699
3714217, //4700
3717159, //4701
3718041, //4702
3719805, //4703
3719927, //4704
3721685, //4705
3722561, //4706
3725911, //4707
3726444, //4708
3728204, //4709
3729670, //4710
3731940, //4711
3732200, //4712
3735151, //4713
3736033, //4714
3737949, //4715
3738800, //4716
3740563, //4717
3741699, //4718
3745235, //4719
3745348, //4720
3747117, //4721
3748598, //4722
3750370, //4723
3750811, //4724
3755281, //4725
3756180, //4726
3757973, //4727
3758341, //4728
3760113, //4729
3761210, //4730
3764563, //4731
3765130, //4732
3766903, //4733
3768593, //4734
3770371, //4735
3770383, //4736
3773349, //4737
3774333, //4738
3776616, //4739
3777374, //4740
3779485, //4741
3780375, //4742
3783953, //4743
3784174, //4744
3785934, //4745
3787841, //4746
3789695, //4747
3790141, //4748
3793113, //4749
3794093, //4750
3795875, //4751
3796138, //4752
3798501, //4753
3799391, //4754
3802357, //4755
3802797, //4756
3804686, //4757
3806167, //4758
3807952, //4759
3808233, //4760
3811912, //4761
3812803, //4762
3814914, //4763
3815657, //4764
3817438, //4765
3818332, //4766
3822198, //4767
3822252, //4768
3824246, //4769
3825930, //4770
3827727, //4771
3828173, //4772
3831295, //4773
3832743, //4774
3834549, //4775
3834926, //4776
3836713, //4777
3837607, //4778
3841296, //4779
3841746, //4780
3844058, //4781
3845551, //4782
3847345, //4783
3847465, //4784
3850995, //4785
3851891, //4786
3853687, //4787
3854895, //4788
3856689, //4789
3857589, //4790
3860582, //4791
3860807, //4792
3862603, //4793
3864165, //4794
3866471, //4795
3867001, //4796
3870396, //4797
3871296, //4798
3873096, //4799
3873140, //4800
3874939, //4801
3876139, //4802
3879141, //4803
3879590, //4804
3881510, //4805
3883282, //4806
3885843, //4807
3886067, //4808
3889930, //4809
3890812, //4810
3892629, //4811
3893381, //4812
3895184, //4813
3896107, //4814
3899583, //4815
3899735, //4816
3901540, //4817
3903324, //4818
3905175, //4819
3905621, //4820
3908638, //4821
3909543, //4822
3911862, //4823
3912305, //4824
3914104, //4825
3915120, //4826
3918137, //4827
3918601, //4828
3920751, //4829
3922859, //4830
3924671, //4831
3924728, //4832
3928330, //4833
3929235, //4834
3931050, //4835
3931853, //4836
3934192, //4837
3935130, //4838
3938153, //4839
3938424, //4840
3940353, //4841
3942067, //4842
3943903, //4843
3944485, //4844
3947832, //4845
3948741, //4846
3950585, //4847
3950773, //4848
3952585, //4849
3953484, //4850
3958874, //4851
3959327, //4852
3961324, //4853
3962841, //4854
3964664, //4855
3964892, //4856
3967933, //4857
3969111, //4858
3971018, //4859
3971928, //4860
3973749, //4861
3974822, //4862
3977860, //4863
3977868, //4864
3980246, //4865
3981772, //4866
3983713, //4867
3984168, //4868
3987616, //4869
3988531, //4870
3990358, //4871
3990846, //4872
3993017, //4873
3993929, //4874
3996961, //4875
3997456, //4876
3999283, //4877
4001024, //4878
4003372, //4879
4003480, //4880
4006536, //4881
4007450, //4882
4009474, //4883
4010376, //4884
4012202, //4885
4013378, //4886
4016975, //4887
4017212, //4888
4019044, //4889
4020591, //4890
4022480, //4891
4022939, //4892
4026871, //4893
4027789, //4894
4029954, //4895
4030064, //4896
4032010, //4897
4033012, //4898
4036434, //4899
4037040, //4900
4038867, //4901
4040645, //4902
4042484, //4903
4042712, //4904
4046181, //4905
4047278, //4906
4049642, //4907
4050409, //4908
4052248, //4909
4053171, //4910
4056239, //4911
4056355, //4912
4058194, //4913
4060519, //4914
4062364, //4915
4062823, //4916
4066455, //4917
4067378, //4918
4069223, //4919
4069603, //4920
4072224, //4921
4073246, //4922
4076749, //4923
4077211, //4924
4079047, //4925
4080585, //4926
4082441, //4927
4082485, //4928
4085763, //4929
4086668, //4930
4088518, //4931
4089393, //4932
4091241, //4933
4092167, //4934
4096300, //4935
4096530, //4936
4098380, //4937
4099927, //4938
4102116, //4939
4102622, //4940
4106305, //4941
4107495, //4942
4109349, //4943
4109546, //4944
4111654, //4945
4112580, //4946
4115672, //4947
4116134, //4948
4118594, //4949
4120666, //4950
4122523, //4951
4122756, //4952
4125899, //4953
4126826, //4954
4128686, //4955
4129717, //4956
4131574, //4957
4132530, //4958
4136414, //4959
4136474, //4960
4138705, //4961
4140261, //4962
4142652, //4963
4143113, //4964
4146235, //4965
4147174, //4966
4149037, //4967
4149535, //4968
4151397, //4969
4152627, //4970
4155734, //4971
4156285, //4972
4158148, //4973
4159701, //4974
4161582, //4975
4161699, //4976
4166347, //4977
4167396, //4978
4169271, //4979
4170068, //4980
4171930, //4981
4172902, //4982
4176633, //4983
4176932, //4984
4178795, //4985
4180560, //4986
4182431, //4987
4182919, //4988
4186041, //4989
4186979, //4990
4189763, //4991
4189786, //4992
4191657, //4993
4192775, //4994
4196447, //4995
4196914, //4996
4199001, //4997
4201073, //4998
4202948, //4999
4203176, //5000
};
int main()
{
	int n;
	cin >> n;
	cout << odp[n - 1];
}