1 1
2 396
3 849
4 1000
5 2807
6 4274
7 4565
8 4971
9 5000
10 6030
11 6487
12 6942
13 7281
14 8210
15 11163
16 11847
17 11895
18 15015
19 17682
20 19043
21 19584
22 19586
23 20500
24 20577
25 20957
26 21315
27 23000
28 23188
29 23397
30 25747
31 27121
32 27720
33 29241
34 29399
35 32160
36 34233
37 35234
38 38325
39 39675
40 39829
41 42403
42 42405
43 44742
44 45265
45 46797
46 48120
47 48492
48 61809
49 62933
50 64447
51 67554
52 68824
53 69507
54 69671
55 73033
56 73890
57 74557
58 74589
59 77420
60 78670
61 82533
62 88216
63 88763
64 90453
65 93183
66 94066
67 94910
68 95385
69 98602
70 98711
71 98920
72 98930
73 99677
74 100599
75 101520
76 103847
77 104082
78 104894
79 105069
80 108010
81 112090
82 112145
83 118833
84 125657
85 127652
86 129272
87 133291
88 133305
89 138125
90 139303
91 144407
92 147492
93 148681
94 154804
95 157983
96 160748
97 161770
98 165872
99 166217
100 168395
101 169364
102 171770
103 171977
104 172538
105 176299
106 176405
107 177297
108 178094
109 178672
110 187895
111 188350
112 190603
113 191276
114 195635
115 197536
116 198323
117 198430
118 201920
119 202134
120 202500
121 203667
122 204947
123 206323
124 206565
125 207218
126 207765
127 209002
128 212685
129 213739
130 217191
131 218383
132 219870
133 222121
134 222525
135 224061
136 232818
137 233241
138 240055
139 243188
140 244917
141 247128
142 251292
143 252460
144 253279
145 258760
146 259470
147 260703
148 262925
149 265138
150 266113
151 267645
152 270133
153 270591
154 272575
155 276549
156 278093
157 279188
158 281308
159 281594
160 283872
161 288188
162 288835
163 296862
164 297701
165 299706
166 302899
167 304039
168 307855
169 310118
170 311435
171 314308
172 316063
173 316104
174 316328
175 322546
176 324228
177 325173
178 325931
179 326910
180 327291
181 330147
182 332844
183 333012
184 336141
185 341037
186 344464
187 345024
188 348091
189 348659
190 349067
191 352003
192 353682
193 353728
194 357648
195 360082
196 360886
197 365594
198 365998
199 373575
200 378471
201 378817
202 382464
203 383340
204 383425
205 386583
206 389383
207 389409
208 389566
209 392130
210 392903
211 394136
212 396903
213 398463
214 399778
215 402877
216 404560
217 406592
218 406713
219 406725
220 406915
221 407676
222 408158
223 409839
224 411847
225 412676
226 413693
227 414066
228 414719
229 419874
230 420185
231 421350
232 423284
233 427322
234 428506
235 429304
236 429487
237 430943
238 433757
239 434297
240 434382
241 435671
242 435893
243 437152
244 440750
245 442583
246 446432
247 446701
248 450194
249 450282
250 451342
251 455093
252 458927
253 465450
254 465595
255 470674
256 470896
257 477647
258 481441
259 482731
260 485144
261 487058
262 487416
263 491245
264 496937
265 497580
266 504421
267 506215
268 507989
269 512334
270 514776
271 514884
272 516860
273 517936
274 526983
275 527202
276 527401
277 529825
278 529962
279 530636
280 532396
281 533341
282 534852
283 536781
284 538153
285 539961
286 541250
287 541674
288 545298
289 547937
290 549956
291 551624
292 555353
293 555355
294 556028
295 556564
296 557084
297 558758
298 560683
299 561300
300 561383
301 564891
302 567429
303 569691
304 570552
305 572309
306 573478
307 573888
308 574690
309 574739
310 575346
311 575563
312 576129
313 577782
314 578039
315 583172
316 583802
317 588513
318 589826
319 590543
320 591571
321 595846
322 595967
323 596515
324 597371
325 600275
326 604997
327 611134
328 611163
329 611559
330 615280
331 615531
332 616161
333 617943
334 621036
335 622700
336 623209
337 625152
338 625906
339 626898
340 630110
341 630591
342 631127
343 631261
344 631910
345 635320
346 635332
347 635735
348 637139
349 638902
350 640077
351 640978
352 644281
353 644503
354 645808
355 648627
356 649446
357 651014
358 651856
359 652134
360 654454
361 654608
362 656289
363 656432
364 657117
365 660356
366 660840
367 663198
368 665197
369 665809
370 667886
371 668134
372 675681
373 676580
374 677553
375 680738
376 683144
377 684218
378 687991
379 689162
380 689397
381 689597
382 690054
383 692406
384 692641
385 693703
386 698524
387 698788
388 700294
389 706245
390 709200
391 710271
392 712836
393 716938
394 718262
395 719663
396 723462
397 724556
398 728600
399 731913
400 733700
401 735152
402 737717
403 737762
404 738362
405 738753
406 739011
407 740324
408 740576
409 740838
410 741784
411 742193
412 747954
413 752302
414 752479
415 753292
416 756298
417 756452
418 758187
419 760967
420 761194
421 761315
422 766684
423 769058
424 769573
425 769771
426 772730
427 774439
428 778315
429 778337
430 778597
431 779146
432 781505
433 782646
434 788521
435 791864
436 792064
437 797308
438 803729
439 807055
440 807553
441 811497
442 813486
443 818921
444 819014
445 824268
446 826016
447 828197
448 829394
449 829580
450 831340
451 832850
452 834285
453 836199
454 837019
455 837157
456 837795
457 840013
458 842455
459 845134
460 849570
461 849737
462 851210
463 852819
464 853012
465 856168
466 856520
467 858435
468 859174
469 859262
470 860163
471 861896
472 868419
473 870095
474 874820
475 875250
476 876646
477 879254
478 881335
479 882132
480 883255
481 884875
482 889603
483 889706
484 891061
485 891397
486 891819
487 892198
488 897061
489 898431
490 899264
491 899566
492 899884
493 900404
494 901178
495 903651
496 906869
497 907106
498 908494
499 912133
500 913626
501 918148
502 920197
503 920615
504 920647
505 920799
506 935051
507 937447
508 943362
509 945843
510 948558
511 952566
512 953866
513 958891
514 962154
515 964667
516 966704
517 967727
518 968887
519 969459
520 971136
521 974160
522 977342
523 978135
524 978535
525 979023
526 982692
527 988736
528 989083
529 990565
530 993713
531 994224
532 996070
533 996768
534 996936