1 9
2 27
3 49
4 81
5 169
6 237
7 301
8 333
9 481
10 553
11 561
12 637
13 711
14 891
15 1221
16 1377
17 1557
18 1729
19 1813
20 1891
21 2107
22 2133
23 2553
24 2821
25 2871
26 2997
27 3321
28 3397
29 3439
30 3537
31 3577
32 3871
33 3913
34 5461
35 6253
36 6399
37 6401
38 6533
39 6601
40 6697
41 7107
42 7189
43 7613
44 7821
45 8261
46 8281
47 8769
48 8911
49 9331
50 10349
51 10621
52 11137
53 12337
54 12801
55 13321
56 13833
57 13981
58 14013
59 15841
60 16609
61 18361
62 19513
63 20461
64 20591
65 22177
66 23281
67 23569
68 23779
69 24661
70 25201
71 25351
72 27853
73 29089
74 29341
75 29891
76 32241
77 35113
78 36741
79 40033
80 40369
81 40501
82 41001
83 41041
84 42127
85 44161
86 45367
87 45451
88 45811
89 46531
90 46657
91 49051
92 49241
93 49321
94 50061
95 50737
96 50869
97 50881
98 51381
99 52633
100 55231
101 56791
102 57609
103 58969
104 60831
105 63973
106 68101
107 68251
108 68341
109 69921
110 73549
111 75361
112 75851
113 76867
114 78921
115 79137
116 79501
117 83361
118 84151
119 84253
120 85321
121 86913
122 88689
123 88831
124 93457
125 97281
126 99541
127 100651
128 101101
129 105163
130 108817
131 108837
132 113049
133 113201
134 113401
135 115231
136 115921
137 117569
138 118301
139 119341
140 120001
141 122221
142 123139
143 125689
144 126217
145 129559
146 137149
147 138881
148 139321
149 144781
150 145351
151 146611
152 149073
153 153181
154 157753
155 158701
156 162401
157 164761
158 166453
159 168561
160 170431
161 172081
162 177039
163 180901
164 185571
165 186457
166 187461
167 188461
168 188501
169 200911
170 202929
171 203841
172 203941
173 205861
174 205927
175 211141
176 216457
177 218791
178 220669
179 225589
180 226051
181 227217
182 229633
183 229663
184 236131
185 237817
186 239797
187 246559
188 250717
189 252601
190 262441
191 264223
192 265993
193 277111
194 278683
195 279423
196 285649
197 289441
198 294409
199 296341
200 297733
201 301151
202 302177
203 306397
204 312949
205 314821
206 315283
207 316351
208 317569
209 318551
210 319507
211 320661
212 321201
213 323121
214 332001
215 334153
216 338701
217 340561
218 342271
219 343441
220 346801
221 366241
222 369009
223 381367
224 383761
225 385441
226 392977
227 395341
228 399001
229 401401
230 401637
231 404559
232 406701
233 410041
234 413881
235 414901
236 417589
237 449281
238 451801
239 458437
240 463241
241 464101
242 470017
243 473113
244 474001
245 474111
246 474631
247 481601
248 488881
249 489997
250 495283
251 505141
252 511999
253 512461
254 518481
255 530011
256 530611
257 530881
258 533953
259 533961
260 548497
261 550551
262 552721
263 555397
264 569059
265 569191
266 574093
267 577681
268 579377
269 586531
270 588259
271 596181
272 604513
273 608203
274 625873
275 631351
276 639101
277 642001
278 646501
279 656601
280 658801
281 665401
282 669141
283 670033
284 672211
285 673761
286 677557
287 677821
288 690481
289 690691
290 693307
291 694321
292 700651
293 706429
294 710533
295 717541
296 721033
297 721801
298 721981
299 729973
300 741751
301 748657
302 789301
303 795341
304 796111
305 809341
306 812581
307 813001
308 813841
309 834157
310 838201
311 849121
312 852841
313 855829
314 868001
315 873181
316 883501
317 915981
318 916321
319 922909
320 923999
321 924001
322 929633
323 935389
324 935713
325 939727
326 945991
327 954271
328 965497
329 976873
330 981317
331 984237
332 990343
333 997633
334 1001641
335 1002901
336 1010651
337 1011877
338 1015201
339 1023031
340 1024651
341 1030081
342 1033669
343 1044469
344 1048321
345 1049041
346 1051569
347 1053313
348 1056403
349 1068621
350 1074529
351 1076293
352 1080289
353 1080801
354 1082809
355 1084201
356 1095289
357 1107901
358 1114477
359 1127251
360 1139887
361 1141141
362 1142301
363 1152271
364 1163801
365 1167441
366 1168513
367 1173061
368 1185211
369 1193221
370 1194841
371 1208691
372 1212751
373 1229229
374 1238161
375 1242241
376 1248121
377 1251949
378 1259251
379 1267651
380 1268551
381 1269621
382 1282801
383 1293941
384 1303641
385 1313409
386 1314631
387 1321029
388 1345329
389 1356901
390 1357153
391 1376413
392 1376663
393 1377181
394 1398101
395 1419607
396 1420141
397 1424449
398 1447681
399 1461241
400 1463749
401 1464013
402 1478577
403 1481221
404 1491511
405 1498861
406 1498981
407 1515141
408 1517037
409 1529551
410 1539181
411 1547153
412 1551941
413 1556851
414 1561921
415 1566891
416 1569457
417 1572337
418 1575261
419 1585693
420 1595441
421 1611073
422 1615681
423 1633957
424 1645057
425 1681041
426 1703677
427 1711381
428 1712161
429 1719601
430 1720497
431 1720537
432 1732591
433 1745821
434 1756351
435 1761151
436 1767601
437 1769377
438 1773289
439 1789271
440 1809697
441 1825681
442 1835197
443 1842193
444 1857241
445 1876393
446 1881121
447 1882153
448 1884961
449 1907851
450 1909001
451 1922401
452 1922801
453 1924831
454 1943581
455 1949641
456 1950781
457 1954381
458 1963501
459 1995721
460 2016001
461 2024641
462 2030341
463 2058049
464 2064673
465 2083081
466 2084377
467 2085301
468 2100901
469 2106621
470 2113921
471 2115541
472 2119069
473 2121061
474 2123497
475 2133751
476 2139193
477 2141301
478 2149441
479 2163889
480 2165801
481 2171401
482 2182741
483 2205967
484 2215937
485 2227091
486 2253751
487 2260021
488 2288661
489 2290289
490 2293837
491 2299081
492 2306151
493 2321341
494 2334169
495 2334721
496 2337301
497 2341711
498 2358533
499 2365039
500 2367307
501 2376601
502 2401757
503 2411101
504 2411461
505 2433601
506 2442241
507 2454193
508 2455921
509 2468233
510 2479519
511 2499281
512 2503501
513 2508013
514 2512441
515 2518041
516 2525029
517 2566801
518 2586229
519 2603381
520 2604331
521 2628073
522 2638801
523 2658433
524 2693821
525 2703439
526 2704801
527 2719981
528 2721313
529 2724931
530 2727361
531 2741311
532 2747857
533 2749121
534 2780381
535 2791009
536 2806273
537 2829069
538 2833221
539 2836561
540 2872321
541 2878417
542 2895121
543 2907121
544 2911861
545 2922409
546 2924161
547 2926381
548 2934977
549 2956041
550 2976487
551 2980461
552 2985913
553 2987167
554 3007249
555 3008581
556 3030311
557 3032911
558 3054481
559 3057601
560 3063481
561 3074113
562 3076481
563 3100833
564 3117361
565 3125281
566 3137751
567 3146221
568 3150277
569 3168883
570 3186821
571 3191761
572 3204241
573 3210361
574 3223753
575 3225601
576 3225817
577 3235761
578 3246661
579 3260181
580 3265361
581 3269169
582 3269949
583 3274507
584 3302581
585 3323341
586 3336371
587 3338221
588 3369091
589 3372513
590 3387781
591 3400013
592 3415447
593 3417801
594 3435601
595 3451841
596 3457909
597 3471071
598 3477881
599 3490741
600 3506221
601 3507921
602 3531853
603 3536821
604 3547291
605 3557281
606 3569931
607 3581761
608 3583993
609 3590961
610 3605481
611 3623077
612 3671473
613 3721187
614 3736369
615 3768451
616 3770771
617 3781141
618 3817681
619 3828001
620 3845601
621 3868401
622 3886813
623 3898129
624 3921401
625 3928401
626 3958417
627 3965841
628 3968341
629 3985921
630 3988521
631 4005001
632 4009621
633 4021821
634 4103041
635 4119301
636 4128397
637 4141101
638 4145961
639 4161641
640 4168801
641 4169483
642 4177507
643 4181921
644 4208281
645 4209661
646 4229601
647 4234321
648 4265257
649 4280563
650 4283617
651 4295941
652 4303999
653 4319001
654 4331041
655 4335241
656 4336879
657 4360801
658 4363261
659 4394101
660 4413223
661 4415251
662 4417713
663 4425001
664 4441681
665 4448401
666 4457089
667 4459441
668 4463641
669 4469471
670 4473711
671 4504501
672 4509331
673 4518241
674 4543621
675 4571701
676 4580521
677 4604429
678 4640251
679 4674781
680 4686391
681 4751521
682 4767841
683 4782553
684 4785561
685 4785781
686 4799887
687 4806061
688 4830001
689 4853241
690 4863127
691 4867231
692 4903921
693 4909177
694 4917781
695 4920301
696 4932487
697 4933951
698 4964851
699 4975831
700 4979881
701 4997461
702 5026021
703 5031181
704 5049001
705 5070001
706 5077801
707 5079537
708 5080791
709 5122133
710 5133201
711 5148001
712 5154877
713 5159671
714 5194051
715 5221051
716 5256091
717 5265109
718 5268511
719 5280133
720 5308181
721 5310721
722 5316191
723 5317411
724 5332033
725 5366131
726 5404311
727 5412001
728 5427001
729 5444489
730 5447971
731 5465689
732 5481451
733 5481841
734 5494833
735 5535481
736 5544721
737 5550337
738 5557021
739 5560481
740 5610721
741 5620929
742 5647751
743 5709529
744 5723677
745 5753101
746 5771503
747 5804821
748 5834101
749 5873571
750 5888401
751 5910121
752 5914657
753 5926501
754 5947041
755 5968873
756 5979247
757 5986729
758 5996179
759 6021301
760 6023053
761 6049681
762 6056161
763 6089941
764 6104341
765 6115651
766 6121291
767 6128721
768 6130641
769 6149401
770 6157601
771 6158761
772 6189121
773 6192721
774 6231583
775 6253777
776 6273153
777 6313681
778 6330589
779 6330721
780 6384251
781 6407401
782 6416281
783 6416577
784 6471931
785 6503833
786 6512481
787 6537529
788 6575947
789 6671611
790 6687661
791 6703987
792 6724861
793 6733693
794 6758641
795 6765883
796 6805189
797 6822361
798 6840001
799 6852781
800 6864949
801 6868261
802 6892249
803 6905089
804 6906901
805 6911001
806 6931393
807 6976201
808 6979969
809 7007581
810 7017901
811 7068051
812 7081481
813 7092199
814 7143571
815 7207201
816 7221193
817 7232321
818 7245973
819 7267051
820 7302373
821 7316901
822 7320061
823 7371729
824 7388641
825 7397677
826 7405201
827 7428421
828 7480549
829 7497301
830 7519441
831 7530517
832 7547911
833 7550413
834 7616753
835 7619521
836 7630651
837 7631953
838 7648033
839 7686401
840 7687601
841 7742857
842 7783681
843 7785889
844 7787571
845 7788943
846 7887361
847 7951231
848 7988929
849 7992913
850 7995169
851 8016841
852 8036033
853 8074881
854 8086231
855 8134561
856 8153317
857 8190703
858 8233633
859 8290849
860 8291791
861 8296561
862 8328241
863 8332097
864 8341201
865 8355841
866 8405857
867 8417953
868 8422111
869 8482811
870 8507731
871 8509501
872 8523073
873 8559787
874 8563759
875 8564353
876 8565157
877 8567313
878 8646121
879 8719309
880 8719921
881 8777849
882 8804269
883 8814177
884 8827873
885 8829451
886 8830801
887 8831641
888 8849611
889 8904689
890 8927101
891 8936401
892 8945161
893 8966173
894 9001971
895 9004801
896 9006401
897 9011809
898 9053881
899 9066421
900 9069229
901 9080191
902 9090001
903 9175297
904 9207289
905 9215521
906 9273547
907 9410401
908 9439201
909 9455779
910 9467767
911 9479737
912 9494101
913 9495181
914 9504191
915 9549601
916 9553519
917 9567673
918 9585541
919 9594289
920 9611369
921 9611947
922 9613297
923 9619593
924 9641281
925 9648981
926 9660001
927 9692137
928 9694351
929 9706231
930 9737473
931 9744827
932 9756241
933 9802253
934 9808651
935 9821169
936 9837833
937 9845857
938 9846401
939 9860551
940 9863461
941 9890881
942 9891743
943 9922411
944 9933301
945 9945481
946 9990577
947 9993631
948 9996561
949 10018807
950 10024561
951 10026601
952 10056773
953 10066129
954 10106361
955 10165751
956 10170433
957 10195781
958 10248001
959 10266001
960 10267951
961 10271233
962 10279171
963 10298353
964 10301977
965 10303151
966 10326751
967 10335781
968 10402237
969 10402561
970 10403641
971 10437857
972 10453609
973 10505701
974 10509751
975 10517581
976 10606681
977 10609621
978 10616321
979 10642801
980 10644381
981 10661593
982 10679131
983 10714393
984 10727521
985 10736401
986 10737937
987 10825621
988 10837321
989 10877581
990 10912513
991 10974601
992 11048913
993 11060057
994 11102171
995 11127861
996 11130301
997 11135263
998 11152351
999 11169797
1000 11182421