1 9
2 27
3 45
4 87
5 145
6 261
7 361
8 529
9 561
10 703
11 783
12 785
13 1105
14 1305
15 1413
16 1431
17 1885
18 2041
19 2413
20 2465
21 2871
22 3201
23 3277
24 4553
25 4699
26 5149
27 5181
28 5365
29 7065
30 8149
31 8321
32 8401
33 9841
34 10027
35 10585
36 12673
37 13333
38 13345
39 13357
40 13833
41 14383
42 14769
43 14981
44 15921
45 17767
46 18721
47 22765
48 23805
49 26353
50 27133
51 27985
52 28009
53 28991
54 29341
55 29539
56 31753
57 32551
58 33227
59 34191
60 34417
61 35443
62 36801
63 38503
64 40977
65 43213
66 44173
67 45847
68 45991
69 46657
70 47081
71 50737
72 52345
73 54165
74 58969
75 60399
76 62745
77 63139
78 65341
79 66231
80 68143
81 75361
82 76627
83 80137
84 81317
85 82513
86 83981
87 88183
88 88705
89 88831
90 89281
91 96139
92 97567
93 97831
94 100101
95 104653
96 105271
97 109765
98 113521
99 114589
100 115921
101 116433
102 117157
103 118561
104 118849
105 123391
106 124501
107 126169
108 128143
109 128269
110 129601
111 133141
112 135201
113 139231
114 140911
115 142767
116 143251
117 146507
118 146611
119 154129
120 154645
121 159259
122 161943
123 162401
124 178991
125 187137
126 187461
127 188191
128 190513
129 192865
130 195105
131 203841
132 204885
133 205147
134 206981
135 213265
136 219781
137 220585
138 220669
139 221761
140 226801
141 227767
142 239105
143 241741
144 249301
145 252601
146 256961
147 265651
148 273277
149 278545
150 281881
151 286903
152 288163
153 289081
154 294409
155 295945
156 314331
157 314821
158 316041
159 321201
160 325981
161 330263
162 334153
163 336865
164 338031
165 340561
166 341531
167 349885
168 351209
169 352465
170 369721
171 373201
172 377203
173 377719
174 380323
175 385003
176 399001
177 404753
178 407353
179 409537
180 410041
181 416179
182 416641
183 419137
184 422241
185 435601
186 438751
187 442471
188 445777
189 446513
190 449065
191 451091
192 467857
193 473023
194 477667
195 479979
196 482241
197 486019
198 488071
199 488881
200 495721
201 497377
202 498317
203 508863
204 512191
205 512461
206 520417
207 528651
208 530881
209 531931
210 532171
211 534061
212 536565
213 546481
214 552721
215 554041
216 556421
217 560933
218 566805
219 569059
220 574561
221 583857
222 587861
223 593461
224 597001
225 597871
226 600301
227 605781
228 608481
229 613873
230 625049
231 636679
232 650161
233 652257
234 652761
235 653923
236 654805
237 656601
238 658801
239 663181
240 671977
241 689701
242 696609
243 699121
244 708401
245 710533
246 721801
247 736291
248 741745
249 746605
250 753667
251 763813
252 765937
253 782757
254 800605
255 811201
256 829531
257 834769
258 845785
259 852165
260 852841
261 859951
262 870145
263 886033
264 888221
265 893113
266 895141
267 905797
268 914551
269 920837
270 943669
271 949785
272 950797
273 951481
274 954271
275 975031
276 978421
277 981317
278 1011877
279 1024651
280 1033705
281 1037359
282 1042417
283 1050985
284 1052845
285 1053761
286 1056331
287 1061341
288 1061545
289 1067197
290 1080801
291 1082201
292 1105021
293 1106785
294 1118657
295 1132657
296 1141141
297 1152271
298 1154131
299 1168513
300 1193221
301 1197241
302 1207845
303 1212751
304 1215765
305 1223639
306 1226641
307 1229229
308 1251133
309 1252291
310 1257433
311 1266049
312 1267471
313 1268551
314 1269621
315 1273429
316 1294465
317 1299961
318 1303985
319 1306199
320 1314631
321 1333333
322 1352241
323 1361837
324 1417585
325 1426945
326 1431739
327 1438711
328 1455451
329 1455861
330 1461241
331 1465281
332 1469791
333 1481905
334 1484801
335 1485403
336 1525201
337 1526689
338 1529551
339 1533601
340 1543345
341 1545037
342 1566891
343 1569457
344 1590751
345 1600117
346 1615681
347 1658385
348 1683181
349 1696339
350 1707281
351 1711711
352 1717633
353 1729729
354 1735147
355 1735691
356 1751341
357 1755001
358 1772611
359 1774945
360 1787113
361 1792519
362 1803601
363 1826641
364 1829521
365 1830741
366 1837701
367 1852993
368 1857241
369 1858177
370 1869211
371 1884961
372 1899313
373 1899451
374 1909001
375 1925617
376 1936765
377 1943581
378 1945441
379 1948393
380 1949803
381 1953281
382 1963501
383 1987441
384 2024641
385 2035153
386 2044153
387 2044657
388 2047221
389 2051841
390 2067787
391 2076673
392 2083861
393 2084377
394 2100901
395 2104873
396 2112321
397 2113921
398 2134933
399 2165801
400 2171781
401 2227401
402 2235871
403 2261953
404 2269093
405 2280251
406 2284453
407 2284621
408 2289421
409 2306305
410 2313361
411 2313649
412 2318733
413 2322751
414 2337301
415 2337661
416 2341279
417 2346721
418 2357091
419 2358533
420 2371681
421 2380281
422 2385193
423 2404513
424 2433601
425 2434561
426 2455921
427 2457577
428 2462545
429 2466133
430 2480689
431 2480879
432 2508013
433 2512441
434 2521927
435 2531845
436 2539741
437 2542159
438 2572445
439 2573569
440 2575585
441 2588951
442 2630071
443 2649571
444 2651545
445 2670529
446 2704801
447 2778001
448 2781505
449 2847421
450 2880481
451 2893333
452 2915851
453 2926381
454 2944261
455 2944901
456 2966829
457 2983201
458 2985347
459 2990385
460 2995147
461 2999221
462 3001645
463 3054481
464 3057601
465 3059101
466 3072961
467 3095847
468 3116107
469 3117547
470 3146221
471 3173441
472 3186821
473 3194621
474 3201147
475 3224065
476 3269169
477 3270403
478 3289105
479 3299649
480 3306493
481 3360151
482 3367771
483 3372529
484 3402449
485 3416137
486 3455101
487 3470921
488 3473185
489 3482145
490 3483401
491 3498433
492 3509201
493 3520513
494 3520609
495 3533245
496 3536821
497 3539101
498 3542533
499 3549745
500 3550119
501 3557143
502 3581761
503 3604201
504 3619747
505 3647621
506 3660865
507 3664585
508 3732229
509 3759841
510 3763761
511 3794239
512 3797821
513 3798301
514 3800421
515 3814357
516 3821185
517 3828001
518 3836961
519 3850771
520 3862207
521 3897793
522 3906211
523 3913003
524 3929761
525 3932865
526 4024297
527 4042123
528 4061305
529 4082653
530 4091641
531 4111381
532 4125441
533 4128703
534 4204691
535 4209661
536 4238191
537 4311763
538 4324741
539 4333561
540 4335241
541 4384693
542 4398801
543 4399921
544 4410901
545 4415581
546 4425793
547 4431061
548 4465121
549 4488767
550 4489777
551 4502485
552 4527713
553 4543621
554 4571881
555 4584763
556 4613941
557 4671871
558 4686391
559 4737913
560 4767841
561 4779139
562 4797253
563 4801849
564 4814857
565 4856671
566 4903921
567 4906441
568 4907701
569 4917781
570 4923521
571 4965301
572 4974617
573 4990465
574 4997323
575 5031181
576 5037121
577 5049001
578 5079537
579 5102959
580 5124801
581 5148001
582 5176153
583 5182621
584 5208121
585 5222523
586 5245381
587 5295401
588 5301031
589 5310721
590 5321889
591 5351985
592 5381265
593 5390281
594 5398401
595 5398691
596 5419751
597 5438161
598 5444489
599 5474089
600 5481451
601 5481841
602 5483011
603 5489641
604 5504299
605 5512861
606 5522401
607 5523661
608 5531913
609 5566051
610 5572051
611 5596537
612 5632705
613 5650273
614 5652191
615 5658045
616 5676161
617 5705197
618 5744929
619 5767201
620 5801473
621 5831137
622 5832685
623 5892511
624 5914441
625 5914981
626 5938141
627 5968873
628 5968945
629 6049681
630 6054985
631 6073411
632 6077033
633 6094485
634 6121291
635 6122161
636 6135585
637 6151949
638 6154219
639 6155185
640 6157601
641 6168793
642 6189121
643 6192733
644 6236257
645 6255341
646 6256001
647 6313681
648 6321187
649 6323311
650 6339331
651 6386993
652 6396965
653 6408337
654 6418945
655 6448993
656 6486981
657 6494801
658 6513985
659 6517513
660 6634057
661 6639301
662 6640873
663 6653447
664 6658861
665 6699969
666 6733693
667 6784441
668 6847045
669 6868261
670 6878201
671 6895881
672 6924121
673 6955087
674 6969511
675 6981589
676 7011631
677 7037441
678 7046887
679 7049505
680 7053157
681 7067581
682 7207201
683 7214969
684 7231061
685 7237791
686 7262413
687 7282045
688 7343757
689 7353529
690 7363333
691 7413697
692 7423771
693 7435513
694 7455481
695 7473061
696 7519441
697 7547681
698 7566651
699 7575683
700 7583157
701 7586281
702 7590439
703 7606761
704 7636087
705 7673061
706 7706401
707 7724305
708 7811585
709 7844873
710 7887391
711 7982129
712 8074881
713 8108101
714 8110351
715 8134561
716 8135779
717 8146601
718 8153041
719 8163167
720 8168721
721 8190703
722 8231653
723 8242921
724 8247601
725 8264461
726 8267761
727 8341201
728 8355841
729 8391527
730 8393071
731 8403301
732 8428267
733 8445559
734 8454601
735 8473081
736 8595361
737 8599681
738 8646121
739 8672305
740 8719309
741 8727121
742 8752161
743 8762785
744 8805007
745 8816779
746 8829451
747 8837641
748 8902321
749 8902741
750 8912161
751 8927101
752 8931681
753 8951041
754 8970391
755 9058219
756 9069229
757 9090001
758 9157429
759 9158241
760 9246313
761 9254521
762 9303883
763 9316313
764 9341263
765 9366319
766 9379161
767 9431461
768 9439201
769 9441641
770 9466571
771 9494101
772 9526917
773 9533701
774 9541351
775 9549541
776 9582145
777 9611947
778 9613297
779 9644077
780 9656809
781 9694351
782 9717247
783 9744827
784 9816421
785 9856897
786 9895217
787 9968257
788 10002241
789 10018807
790 10024561
791 10052101
792 10066129
793 10089601
794 10106721
795 10111249
796 10153597
797 10174459
798 10233081
799 10247357
800 10262561
801 10267951
802 10292941
803 10356589
804 10362031
805 10385017
806 10386241
807 10392929
808 10402237
809 10402561
810 10403641
811 10411141
812 10420105
813 10449169
814 10483171
815 10542121
816 10592101
817 10606681
818 10611217
819 10655905
820 10661211
821 10679131
822 10680265
823 10698799
824 10700761
825 10747171
826 10786901
827 10796101
828 10837321
829 10861831
830 10877581
831 10909669
832 11017161
833 11036551
834 11060057
835 11088013
836 11119105
837 11130241
838 11137237
839 11177623
840 11182421
841 11205601
842 11208385
843 11279521
844 11282305
845 11332819
846 11335941
847 11367137
848 11410849
849 11528353
850 11543137
851 11649541
852 11674241
853 11692791
854 11703583
855 11709601
856 11745001
857 11764257
858 11767001
859 11793211
860 11921001
861 11936497
862 11972017
863 12051313
864 12053537
865 12053809
866 12096085
867 12152481
868 12239173
869 12261061
870 12262321
871 12370501
872 12424537
873 12476465
874 12483073
875 12490201
876 12492961
877 12495631
878 12542209
879 12585203
880 12589081
881 12601863
882 12652201
883 12669897
884 12675601
885 12709819
886 12764205
887 12844045
888 12890503
889 12935557
890 12945745
891 12957681
892 12958081
893 13023469
894 13042121
895 13061301
896 13071697
897 13114001
898 13137083
899 13187665
900 13315339
901 13333441
902 13351339
903 13443345
904 13448593
905 13449619
906 13477213
907 13515223
908 13517041
909 13544851
910 13672693
911 13694761
912 13696033
913 13703971
914 13707457
915 13769033
916 13821193
917 13907449
918 13959361
919 13988161
920 14058067
921 14081211
922 14108261
923 14166001
924 14169331
925 14257097
926 14291993
927 14381593
928 14453401
929 14469841
930 14560001
931 14589901
932 14652991
933 14661571
934 14671801
935 14676481
936 14681601
937 14709421
938 14775993
939 14794081
940 14804065
941 14868473
942 14913991
943 14942161
944 15006853
945 15020591
946 15188557
947 15197491
948 15230041
949 15247621
950 15253057
951 15358641
952 15375823
953 15377941
954 15403285
955 15510041
956 15531491
957 15560385
958 15560651
959 15576571
960 15604321
961 15634261
962 15764373
963 15794881
964 15805747
965 15829633
966 15882217
967 15980599
968 16004371
969 16042027
970 16046641
971 16102297
972 16126951
973 16159861
974 16219729
975 16381761
976 16424279
977 16440301
978 16464223
979 16482411
980 16520533
981 16530291
982 16641101
983 16685131
984 16715161
985 16719781
986 16790899
987 16850233
988 16879501
989 16943641
990 16945633
991 16965261
992 17021863
993 17098369
994 17146441
995 17233105
996 17236801
997 17316001
998 17323945
999 17329133
1000 17359441