1 9
2 21
3 45
4 63
5 91
6 105
7 183
8 231
9 305
10 361
11 427
12 549
13 561
14 671
15 679
16 703
17 793
18 861
19 1105
20 1261
21 1281
22 1541
23 1729
24 2121
25 2465
26 2501
27 2745
28 2871
29 3367
30 3439
31 3843
32 3845
33 4141
34 4187
35 4577
36 5185
37 5307
38 5551
39 5565
40 5901
41 5917
42 6161
43 6405
44 6533
45 6601
46 6697
47 6849
48 6921
49 6943
50 8827
51 8911
52 9699
53 9997
54 10349
55 10585
56 11521
57 13073
58 13333
59 13357
60 13833
61 14091
62 14457
63 15067
64 16129
65 16149
66 16471
67 17141
68 17153
69 17865
70 17893
71 18721
72 20191
73 21777
74 21953
75 22321
76 23959
77 23973
78 26353
79 27133
80 27349
81 27613
82 28381
83 29341
84 30121
85 31201
86 32551
87 32851
88 34605
89 38081
90 38503
91 41041
92 41419
93 43111
94 44409
95 46657
96 46909
97 49105
98 49465
99 50791
100 52521
101 52633
102 53131
103 54223
104 54705
105 55969
106 56551
107 57889
108 58493
109 62745
110 63973
111 65341
112 68101
113 69345
114 69721
115 74233
116 74593
117 76921
118 79501
119 79605
120 79905
121 80137
122 80745
123 83333
124 83665
125 83953
126 86961
127 87913
128 88357
129 88561
130 90851
131 96139
132 97873
133 100081
134 101101
135 101179
136 102277
137 105163
138 106491
139 107185
140 111361
141 112911
142 114017
143 115921
144 116433
145 118301
146 126217
147 127243
148 129381
149 130561
150 130759
151 132193
152 133141
153 138531
154 139231
155 143045
156 143533
157 144559
158 148417
159 149281
160 154513
161 157807
162 159211
163 159621
164 160147
165 162401
166 162449
167 164737
168 168001
169 174753
170 178709
171 188191
172 188461
173 191351
174 194737
175 197633
176 203841
177 204001
178 205965
179 206479
180 211553
181 213265
182 213841
183 227921
184 228241
185 232105
186 234545
187 238327
188 238465
189 240471
190 241941
191 247321
192 251251
193 252601
194 253001
195 258511
196 258689
197 262417
198 266071
199 267977
200 268687
201 270481
202 274821
203 278545
204 281281
205 283761
206 286273
207 286903
208 288163
209 293401
210 294409
211 294601
212 296321
213 297733
214 306659
215 307745
216 309441
217 310185
218 312949
219 314821
220 318551
221 321201
222 328571
223 328861
224 329217
225 334153
226 340033
227 340561
228 350065
229 355537
230 359341
231 359961
232 360533
233 361089
234 367741
235 369847
236 371185
237 372321
238 378979
239 381633
240 398413
241 407353
242 410041
243 410689
244 417391
245 422181
246 422659
247 424865
248 425257
249 435601
250 443713
251 449065
252 449401
253 451827
254 455221
255 455533
256 467069
257 475641
258 476971
259 477667
260 481601
261 484321
262 485857
263 486157
264 488881
265 492929
266 493697
267 496189
268 497377
269 498871
270 502161
271 502701
272 502945
273 514447
274 520801
275 524173
276 524437
277 530881
278 534061
279 535441
280 538447
281 540765
282 548497
283 552721
284 555397
285 557479
286 563473
287 567721
288 574561
289 582193
290 585181
291 585209
292 596001
293 598105
294 599985
295 607609
296 609427
297 609451
298 609505
299 609817
300 611777
301 637585
302 638731
303 640761
304 640927
305 642001
306 656601
307 658801
308 670033
309 679729
310 684761
311 685921
312 699021
313 701521
314 702781
315 705173
316 707167
317 711345
318 712817
319 718641
320 720633
321 722261
322 729973
323 739073
324 747385
325 748237
326 748657
327 749521
328 761761
329 766221
330 769399
331 775921
332 784853
333 785009
334 786961
335 795159
336 795691
337 819109
338 821121
339 825265
340 830705
341 834351
342 838201
343 849745
344 859951
345 872361
346 873181
347 876961
348 878219
349 879901
350 886483
351 886657
352 887833
353 901785
354 907441
355 914341
356 915981
357 921649
358 926137
359 950797
360 954271
361 954577
362 963649
363 969709
364 974841
365 985089
366 993105
367 997633
368 999041
369 1000705
370 1023121
371 1024651
372 1033669
373 1047553
374 1050985
375 1056331
376 1066401
377 1069993
378 1070611
379 1076419
380 1077805
381 1080801
382 1080905
383 1082809
384 1084201
385 1086645
386 1091839
387 1097643
388 1097821
389 1114945
390 1124801
391 1151393
392 1152271
393 1163621
394 1176319
395 1215487
396 1237873
397 1244489
398 1270569
399 1292529
400 1297577
401 1299961
402 1344981
403 1357441
404 1358385
405 1370477
406 1373653
407 1405537
408 1409437
409 1410427
410 1417585
411 1420579
412 1431739
413 1461241
414 1466281
415 1476049
416 1476993
417 1481781
418 1494901
419 1500961
420 1502257
421 1517985
422 1526869
423 1532503
424 1534699
425 1538769
426 1563151
427 1569457
428 1571361
429 1579249
430 1584133
431 1589985
432 1595107
433 1597141
434 1600117
435 1603213
436 1612161
437 1614081
438 1615681
439 1658385
440 1658449
441 1658945
442 1666681
443 1668289
444 1683969
445 1690501
446 1693665
447 1696339
448 1717633
449 1718431
450 1731241
451 1735633
452 1744561
453 1754145
454 1755777
455 1767745
456 1768621
457 1773289
458 1777793
459 1791819
460 1799317
461 1803413
462 1811573
463 1817069
464 1837381
465 1840159
466 1857601
467 1863907
468 1869211
469 1883449
470 1883701
471 1884961
472 1893867
473 1894221
474 1896961
475 1909001
476 1922801
477 1940167
478 1943581
479 1944801
480 1948051
481 1953281
482 1981585
483 1987021
484 1992641
485 1994689
486 2035153
487 2036497
488 2038785
489 2044081
490 2056461
491 2063971
492 2065033
493 2077965
494 2085301
495 2088945
496 2102923
497 2110905
498 2114001
499 2130913
500 2136349
501 2142505
502 2181121
503 2204289
504 2212291
505 2214913
506 2219845
507 2245105
508 2250381
509 2254461
510 2272411
511 2306305
512 2315721
513 2321161
514 2401633
515 2409721
516 2415953
517 2417617
518 2433601
519 2443441
520 2455921
521 2465317
522 2479519
523 2480689
524 2487185
525 2491637
526 2503501
527 2508013
528 2513017
529 2517165
530 2523081
531 2531845
532 2539369
533 2543437
534 2548153
535 2551761
536 2593781
537 2615497
538 2628073
539 2637811
540 2649361
541 2650201
542 2651545
543 2652853
544 2665829
545 2699791
546 2704801
547 2712365
548 2714545
549 2719981
550 2727127
551 2746621
552 2752471
553 2759941
554 2770801
555 2776561
556 2781241
557 2781505
558 2814283
559 2855299
560 2860705
561 2861209
562 2868241
563 2880961
564 2883211
565 2899365
566 2909197
567 2912587
568 2924461
569 2936881
570 2957599
571 2958103
572 2968981
573 2970801
574 2976487
575 2991745
576 3020001
577 3057601
578 3076481
579 3094591
580 3098251
581 3125281
582 3126337
583 3126921
584 3140017
585 3166087
586 3167539
587 3176731
588 3178981
589 3186821
590 3197377
591 3224065
592 3224417
593 3264797
594 3270403
595 3272101
596 3274419
597 3285361
598 3316951
599 3330517
600 3337849
601 3363121
602 3367441
603 3404745
604 3405961
605 3456321
606 3511747
607 3533245
608 3539101
609 3542533
610 3543121
611 3547985
612 3558591
613 3580741
614 3581761
615 3610945
616 3627061
617 3645991
618 3647621
619 3658033
620 3660865
621 3664585
622 3702265
623 3763801
624 3768885
625 3784249
626 3788161
627 3828001
628 3839617
629 3903257
630 3923101
631 3985921
632 3987265
633 4017399
634 4020553
635 4026553
636 4082653
637 4101637
638 4113253
639 4119301
640 4125441
641 4132297
642 4151281
643 4151869
644 4154977
645 4159081
646 4177507
647 4181921
648 4207601
649 4209661
650 4219129
651 4224533
652 4246881
653 4255903
654 4270231
655 4281613
656 4284937
657 4324741
658 4335241
659 4336579
660 4363261
661 4370345
662 4378321
663 4378641
664 4382641
665 4408321
666 4448665
667 4463641
668 4476557
669 4504501
670 4511761
671 4548831
672 4548961
673 4549401
674 4550173
675 4576573
676 4587397
677 4588033
678 4625623
679 4641185
680 4671577
681 4686391
682 4688521
683 4698001
684 4756321
685 4767841
686 4798105
687 4835959
688 4836241
689 4863127
690 4909177
691 4917781
692 4925445
693 4926727
694 4935701
695 4971905
696 5031181
697 5077903
698 5085613
699 5090821
700 5095777
701 5118205
702 5122133
703 5140641
704 5145505
705 5148001
706 5173601
707 5177361
708 5221801
709 5231665
710 5266881
711 5277601
712 5292631
713 5293201
714 5297461
715 5304621
716 5310721
717 5379361
718 5382091
719 5387473
720 5391829
721 5410553
722 5419009
723 5427841
724 5432945
725 5444489
726 5445289
727 5467201
728 5511661
729 5523661
730 5536665
731 5603333
732 5607801
733 5632705
734 5652191
735 5718721
736 5733649
737 5756929
738 5802677
739 5804821
740 5809381
741 5817523
742 5869593
743 5879485
744 5883517
745 5922185
746 5946031
747 5968873
748 5977153
749 6041257
750 6054985
751 6083469
752 6100705
753 6128569
754 6167161
755 6171705
756 6189121
757 6226193
758 6236257
759 6249541
760 6278533
761 6313681
762 6330721
763 6335911
764 6368689
765 6386993
766 6411153
767 6416281
768 6448993
769 6461665
770 6463281
771 6471931
772 6480673
773 6684657
774 6712561
775 6722661
776 6724945
777 6733693
778 6755203
779 6805189
780 6840001
781 6850551
782 6851521
783 6868261
784 6910641
785 6952037
786 6955541
787 6969081
788 6969511
789 7008001
790 7017193
791 7028821
792 7040001
793 7066423
794 7111545
795 7117993
796 7120961
797 7122169
798 7129669
799 7154161
800 7189681
801 7207201
802 7210913
803 7232321
804 7249789
805 7319377
806 7337629
807 7363245
808 7384961
809 7398161
810 7405201
811 7428421
812 7435513
813 7473061
814 7480549
815 7496839
816 7510977
817 7519441
818 7532097
819 7532713
820 7567729
821 7571881
822 7576921
823 7605091
824 7634621
825 7639723
826 7697921
827 7704061
828 7780501
829 7803091
830 7808593
831 7814401
832 7915501
833 7982129
834 7995169
835 7997133
836 8016681
837 8041345
838 8074881
839 8086231
840 8128891
841 8134561
842 8233633
843 8239245
844 8270801
845 8307119
846 8328241
847 8332381
848 8333333
849 8344351
850 8355841
851 8421037
852 8428267
853 8444917
854 8490529
855 8549029
856 8553343
857 8627529
858 8719309
859 8719921
860 8767481
861 8780209
862 8813113
863 8830801
864 8864017
865 8864983
866 8878801
867 8887681
868 8902741
869 8964865
870 8970921
871 8995161
872 9004997
873 9040069
874 9059721
875 9071569
876 9073513
877 9106141
878 9227417
879 9272233
880 9279505
881 9320169
882 9338323
883 9371251
884 9439201
885 9444943
886 9474445
887 9493903
888 9494101
889 9502417
890 9533701
891 9582145
892 9613297
893 9638785
894 9658741
895 9695629
896 9727393
897 9780409
898 9808651
899 9835541
900 9835701
901 9845857
902 9846401
903 9856897
904 9863461
905 9890881
906 9891743
907 9902413
908 9920401
909 9973693
910 10024561
911 10025047
912 10111249
913 10125505
914 10133137
915 10177399
916 10181641
917 10185841
918 10206937
919 10215361
920 10239985
921 10259041
922 10262305
923 10267951
924 10301497
925 10314801
926 10317601
927 10323769
928 10402237
929 10402561
930 10403641
931 10471473
932 10479787
933 10509751
934 10512181
935 10573069
936 10592101
937 10703801
938 10802017
939 10821339
940 10830001
941 10837601
942 10863307
943 10877581
944 10879529
945 10922241
946 10930831
947 10995073
948 11014471
949 11022705
950 11075857
951 11119105
952 11135263
953 11137237
954 11148193
955 11158753
956 11164063
957 11169797
958 11184841
959 11285241
960 11290483
961 11303909
962 11318077
963 11383633
964 11410849
965 11451701
966 11541307
967 11579113
968 11605177
969 11630449
970 11634487
971 11701873
972 11795281
973 11921001
974 11972017
975 12011937
976 12038321
977 12114271
978 12115881
979 12141781
980 12156145
981 12159073
982 12194371
983 12209653
984 12219337
985 12261061
986 12262321
987 12296813
988 12312001
989 12318881
990 12489933
991 12490201
992 12511601
993 12529183
994 12589081
995 12589757
996 12628043
997 12628289
998 12652641
999 12799697
1000 12822949