1 9
2 91
3 145
4 781
5 1111
6 2821
7 4033
8 4187
9 5365
10 5833
11 6697
12 7171
13 15805
14 19729
15 21781
16 22791
17 24211
18 26245
19 31621
20 33001
21 33227
22 34441
23 35371
24 38081
25 42127
26 49771
27 71071
28 74665
29 77293
30 78881
31 88831
32 96433
33 97921
34 98671
35 101101
36 102311
37 125563
38 129493
39 132193
40 186457
41 188191
42 197209
43 222301
44 223011
45 227701
46 247699
47 252587
48 269011
49 282133
50 302905
51 308791
52 325981
53 334153
54 369847
55 378109
56 385201
57 387001
58 424387
59 433553
60 446513
61 486157
62 514423
63 550551
64 563347
65 569059
66 583381
67 584785
68 638189
69 651511
70 652561
71 655051
72 671977
73 694153
74 710533
75 712463
76 729973
77 741745
78 770251
79 793921
80 853469
81 971065
82 974341
83 1053761
84 1127611
85 1164083
86 1192501
87 1226413
88 1226701
89 1267651
90 1274659
91 1285201
92 1337639
93 1342123
94 1357441
95 1373653
96 1419607
97 1537381
98 1645391
99 1711711
100 1712201
101 1840159
102 1844267
103 1943761
104 1987021
105 2008007
106 2067841
107 2103929
108 2132911
109 2203201
110 2251549
111 2290949
112 2508419
113 2525689
114 2536741
115 2538251
116 2564311
117 2616811
118 2855299
119 2860705
120 2878601
121 3048553
122 3079621
123 3112957
124 3134131
125 3166087
126 3285829
127 3375487
128 3387781
129 3479503
130 3521701
131 3550153
132 3563561
133 3627061
134 3656449
135 3837271
136 3876001
137 3981979
138 3996991
139 4082653
140 4098221
141 4111381
142 4224533
143 4266389
144 4277617
145 4322579
146 4334419
147 4415251
148 4563193
149 4740629
150 4799887
151 4865239
152 4970539
153 4982951
154 5065219
155 5176153
156 5186429
157 5280601
158 5444489
159 5522401
160 5887531
161 6056161
162 6231583
163 6233977
164 6321187
165 6368689
166 6683503
167 6731911
168 6774499
169 6955541
170 6965401
171 7244239
172 7267051
173 7480549
174 7564253
175 7593697
176 7686401
177 7860997
178 8033131
179 8044219
180 8065273
181 8086231
182 8218601
183 8293381
184 8330681
185 8386561
186 8424937
187 8502551
188 8600281
189 8827717
190 8963263
191 8993203
192 9072397
193 9172357
194 9282727
195 9730313
196 9745627
197 9835541
198 9863461
199 9986869
200 10084817
201 10183811
202 10219177
203 10267951
204 10374439
205 10479787
206 10501681
207 10532273
208 10709389
209 10902193
210 11047609
211 11066671
212 11207485
213 11278781
214 11473885
215 11500921
216 11559211
217 11677597
218 11917141
219 11921821
220 12068785
221 12157021
222 12318541
223 12932989
224 13012651
225 13073941
226 13187077
227 13243651
228 13650401
229 13990033
230 14136553
231 14165113
232 14205751
233 14312533
234 14324473
235 14397241
236 14499661
237 14687681
238 14725099
239 14781181
240 15008033
241 15047811
242 15065173
243 15269857
244 15502213
245 15510991
246 15560651
247 15604321
248 15824623
249 15838087
250 16225459
251 16270723
252 16512337
253 16882237
254 16945633
255 17295601
256 17705161
257 17870561
258 18095773
259 18111773
260 18158251
261 18225703
262 18443701
263 18703957
264 19212821
265 19578847
266 20081953
267 20082719
268 20229391
269 20232361
270 20310751
271 20530949
272 20536001
273 20803481
274 20953591
275 20980979
276 21107359
277 21584971
278 21654533
279 21666499
280 22994371
281 23464033
282 23731489
283 23787317
284 23822329
285 24002651
286 24142483
287 25098361
288 25150501
289 25514959
290 25696133
291 25769107
292 26069569
293 26384557
294 26886817
295 26947523
296 27392041
297 27773887
298 28009253
299 28287517
300 28598329
301 30349999
302 30625093
303 31245691
304 31561297
305 31647793
306 31817633
307 31902553
308 32681017
309 32703371
310 32817151
311 33016645
312 33748573
313 33897601
314 34035271
315 34375681
316 36484471
317 36974341
318 37375957
319 37439201
320 37472011
321 38120041
322 38248981
323 38301751
324 38597959
325 38712571
326 39098879
327 39368611
328 39371141
329 39407831
330 39545221
331 39547171
332 39669841
333 39733201
334 39982097
335 40781149
336 40863061
337 41213881
338 41526551
339 41645521
340 41710411
341 41899981
342 42026419
343 42353921
344 42396871
345 42503231
346 43331401
347 43661257
348 43697839
349 43963381
350 44148649
351 44482901
352 45079091
353 45213481
354 45312331
355 45559729
356 45786133
357 45931117
358 46112921
359 47460799
360 48447757
361 48532243
362 48690721
363 48936889
364 49110061
365 49284941
366 49401601
367 49991663
368 50523661
369 51273431
370 52070527
371 52936801
372 53283169
373 53452631
374 53638903
375 53688419
376 54255521
377 54459841
378 54637831
379 54825805
380 54859651
381 55166281
382 55400005
383 55464481
384 55610413
385 56921201
386 57119261
387 57436453
388 57561085
389 57598847
390 57653491
391 57682507
392 57951673
393 58631693
394 59050421
395 59318533
396 59496431
397 59856193
398 59901823
399 60155929
400 60352921
401 60473521
402 60505201
403 61765309
404 62289541
405 62609233
406 62685949
407 63745921
408 64271351
409 64377991
410 64597387
411 65349253
412 65363101
413 65436823
414 65565457
415 65686811
416 66271063
417 66635003
418 67161901
419 67775401
420 67902031
421 68064559
422 68182003
423 69019441
424 69154489
425 69610273
426 69637751
427 69721711
428 70018561
429 70154587
430 70304917
431 70736777
432 70768621
433 72604561
434 73307083
435 73645001
436 74042557
437 74089387
438 74328013
439 74343949
440 74620739
441 74705401
442 75932209
443 76424443
444 76479397
445 76556665
446 77062051
447 77182757
448 77326939
449 77334769
450 77439521
451 77871691
452 79086811
453 80207381
454 81408241
455 82384609
456 84164033
457 85181401
458 85519337
459 85666151
460 86243701
461 86610071
462 86682571
463 87939811
464 88368853
465 89532271
466 89784581
467 90205403
468 90245521
469 90397297
470 91104367
471 91843981
472 92131771
473 93361799
474 93591721
475 94065061
476 95330149
477 95557177
478 96986233
479 97230079
480 97323157
481 98203073
482 100017223
483 100820101
484 101515373
485 101519057
486 102066805
487 102163757
488 102229921
489 102901633
490 103005673
491 103007921
492 103253333
493 103816397
494 104220703
495 105042809
496 105443161
497 105846085
498 105857537
499 106095029
500 106504193
501 106667101
502 106941451
503 108689761
504 108895571
505 108936301
506 109521457
507 110420137
508 111623891
509 111654401
510 112303441
511 113243737
512 113492101
513 113636779
514 113987413
515 114021433
516 114437341
517 115228801
518 116151661
519 116772001
520 117485957
521 118566533
522 118623727
523 119131741
524 119907751
525 120047131
526 121128361
527 122099713
528 122114197
529 122259769
530 122691661
531 123186241
532 123709121
533 123771511
534 125239321
535 125632891
536 126818161
537 126933871
538 126937387
539 128327563
540 128536561
541 129505807
542 130225993
543 130944133
544 131631641
545 132338881
546 132366151
547 133467517
548 135382591
549 135563221
550 135862471
551 137033359
552 137340451
553 137361361
554 137433751
555 137599831
556 138053341
557 138070693
558 138276139
559 138609847
560 139363927
561 139810133
562 140309947
563 141151297
564 141618181
565 143009467
566 144267589
567 145251091
568 145410931
569 145603333
570 146639719
571 147131701
572 147269761
573 149342621
574 149848201
575 149915011
576 150435517
577 151358059
578 151533377
579 152255611
580 152985211
581 155997739
582 157368661
583 157562147
584 158073709
585 158141647
586 158615371
587 160025659
588 160332877
589 161784241
590 163423789
591 165283471
592 166166521
593 167226557
594 167472451
595 169396921
596 169771541
597 170173741
598 170446249
599 171356527
600 171917353
601 172907281
602 172947529
603 173475457
604 173766283
605 173873737
606 174966653
607 176355721
608 176977921
609 177254533
610 178482151
611 178683601
612 179593501
613 180115489
614 181197001
615 182421289
616 185835079
617 186204217
618 186310781
619 186343489
620 186998729
621 187546133
622 188256941
623 189286879
624 189836659
625 189944353
626 190197421
627 190564681
628 190850161
629 191202061
630 191313523
631 191867887
632 192800833
633 192869587
634 193230577
635 194649001
636 195100057
637 195450599
638 196049701
639 196287391
640 196866139
641 199539253
642 200349613
643 200776339
644 201261061
645 201317581
646 201758951
647 202463057
648 202808251
649 203076641
650 203231621
651 203269177
652 203528033
653 204050681
654 205616863
655 205725341
656 206304961
657 207132481
658 207508969
659 208760371
660 209780131
661 209990881
662 211291091
663 211648897
664 212070673
665 212256301
666 212942593
667 214038533
668 214159709
669 215436241
670 216762671
671 219153901
672 219346309
673 221954401
674 222425081
675 222571231
676 223675537
677 224769241
678 226963921
679 227418133
680 227571283
681 227864599
682 228000197
683 228754321
684 229302109
685 229589413
686 232794253
687 233286721
688 235761419
689 237216871
690 237570901
691 238531609
692 239395349
693 240792001
694 241927633
695 242184517
696 242650717
697 243314641
698 245656891
699 250913261
700 251159351
701 253613587
702 255670189
703 257440801
704 258172333
705 259357981
706 259765747
707 261125747
708 263115763
709 264350521
710 265092049
711 265364717
712 267530341
713 268188383
714 268626181
715 269470501
716 269999269
717 270099857
718 270812959
719 271092553
720 271550143
721 274880737
722 275006941
723 275283401
724 275792183
725 277650839
726 279040049
727 279845147
728 280312003
729 281658061
730 283020013
731 283346311
732 283936001
733 284166877
734 285229817
735 286023403
736 286232299
737 287715121
738 288120421
739 288238951
740 290344753
741 290698321
742 291646697
743 291929249
744 293606839
745 297415511
746 298075849
747 299068897
748 299945917