1 1
2 4
3 8
4 9
5 16
6 25
7 27
8 32
9 39
10 49
11 64
12 69
13 81
14 119
15 121
16 125
17 128
18 129
19 159
20 219
21 243
22 249
23 256
24 259
25 329
26 339
27 343
28 403
29 429
30 469
31 507
32 512
33 625
34 669
35 679
36 729
37 795
38 1024
39 1207
40 1309
41 1329
42 1331
43 1533
44 1547
45 1587
46 1589
47 1703
48 2023
49 2048
50 2097
51 2187
52 2319
53 2321
54 2359
55 2401
56 2649
57 2701
58 3039
59 3125
60 3421
61 3503
62 3629
63 3633
64 3639
65 3729
66 3897
67 3899
68 3975
69 4096
70 4303
71 4607
72 4719
73 4839
74 5289
75 5295
76 5547
77 5565
78 5603
79 5739
80 6209
81 6401
82 6561
83 6591
84 6597
85 6979
86 7269
87 7663
88 7819
89 7833
90 8029
91 8192
92 8203
93 8427
94 8519
95 8745
96 8921
97 9329
98 9583
99 9703
100 9707
101 9795
102 10001
103 10021
104 10201
105 10299
106 10599
107 10731
108 11199
109 11499
110 12207
111 12729
112 12795
113 13129
114 13489
115 13573
116 13801
117 13929
118 14133
119 14147
120 14189
121 14295
122 14399
123 14641
124 14829
125 15459
126 15463
127 15549
128 15563
129 15625
130 15987
131 16233
132 16384
133 16507
134 16807
135 16863
136 16959
137 17161
138 17295
139 17363
140 17859
141 18489
142 18789
143 18829
144 19003
145 19683
146 19689
147 19875
148 19907
149 20111
150 20289
151 20489
152 20589
153 20667
154 21259
155 21959
156 22139
157 22507
158 22719
159 22801
160 23019
161 23619
162 24601
163 24901
164 25459
165 26349
166 27879
167 28273
168 28601
169 28609
170 28847
171 28951
172 29729
173 29829
174 31129
175 31363
176 31423
177 31829
178 32357
179 32761
180 32768
181 33173
182 33339
183 34391
184 35143
185 36481
186 36501
187 36763
188 36849
189 38307
190 38899
191 38955
192 39599
193 39939
194 39963
195 40999
196 41019
197 42469
198 42973
199 43303
200 43807
201 44569
202 46179
203 46463
204 47229
205 47733
206 47873
207 48231
208 48769
209 50239
210 51909
211 52339
212 53039
213 53139
214 53383
215 55139
216 56127
217 56609
218 57307
219 58009
220 58709
221 59049
222 59739
223 60069
224 60813
225 61761
226 62209
227 62963
228 62991
229 64429
230 65536
231 65779
232 65863
233 66479
234 67309
235 67879
236 68401
237 68603
238 68951
239 69027
240 69729
241 70833
242 71309
243 71903
244 75007
245 75117
246 76569
247 77819
248 78125
249 78763
250 79307
251 81363
252 81687
253 84101
254 85683
255 86009
256 91197
257 94605
258 95367
259 96195
260 96699
261 97969
262 99375
263 99795
264 102703
265 104447
266 104763
267 105961
268 106051
269 106229
270 106599
271 109041
272 109179
273 111221
274 113631
275 114803
276 116295
277 116475
278 116499
279 117033
280 117649
281 117907
282 123009
283 123429
284 124609
285 124801
286 126577
287 127087
288 127129
289 128643
290 129103
291 129207
292 130521
293 131072
294 133393
295 133603
296 134003
297 138363
298 139129
299 139929
300 140133
301 140209
302 143229
303 143991
304 144703
305 146689
306 149187
307 149829
308 150159
309 156759
310 158389
311 158985
312 159211
313 159777
314 160059
315 161051
316 162409
317 163197
318 163289
319 163301
320 164145
321 167571
322 168681
323 168729
324 173801
325 173809
326 177147
327 177221
328 181463
329 182097
330 182427
331 183159
332 184065
333 185493
334 186389
335 189907
336 190245
337 192363
338 195915
339 196689
340 196703
341 197209
342 197991
343 201729
344 203289
345 205905
346 206201
347 206589
348 207209
349 209433
350 209489
351 212295
352 212829
353 213647
354 213761
355 216849
356 218567
357 221843
358 223907
359 225659
360 229287
361 229723
362 230019
363 233319
364 233321
365 234633
366 235179
367 235703
368 238521
369 239919
370 240929
371 242823
372 246901
373 247021
374 248759
375 248899
376 250149
377 256459
378 257821
379 261143
380 261443
381 261555
382 262144
383 262461
384 263003
385 263341
386 263589
387 266649
388 268409
389 269949
390 272685
391 273579
392 279161
393 279559
394 281997
395 287807
396 289065
397 289821
398 290689
399 296679
400 297633
401 298179
402 299321
403 299757
404 300687
405 300793
406 304003
407 306039
408 306939
409 307113
410 308441
411 310321
412 312179
413 318039
414 318633
415 320385
416 323253
417 324039
418 326629
419 327039
420 340003
421 341301
422 341929
423 342127
424 342339
425 344503
426 344997
427 345629
428 348339
429 354347
430 354571
431 358099
432 359011
433 360703
434 363897
435 366421
436 366729
437 367287
438 369001
439 372639
440 374147
441 375503
442 376629
443 378607
444 378795
445 380003
446 381897
447 382387
448 382489
449 384369
450 384639
451 387961
452 388421
453 390625
454 393617
455 393819
456 396007
457 396939
458 397047
459 401147
460 403233
461 408795
462 408897
463 410183
464 413401
465 414363
466 417939
467 419699
468 423529
469 424179
470 424239
471 428985
472 430239
473 431247
474 433239
475 433303
476 436287
477 438463
478 439593
479 442467
480 442529
481 443569
482 444363
483 444897
484 446631
485 450753
486 451209
487 453351
488 455521
489 463607
490 463729
491 467601
492 467733
493 468387
494 472539
495 477521
496 481581
497 484501
498 485295
499 488601
500 489731
501 490839
502 491475
503 492167
504 496875
505 498673
506 499839
507 500295
508 500383
509 504357
510 505939
511 507969
512 508797
513 509197
514 510521
515 510637
516 512129
517 514471
518 515139
519 515201
520 515301
521 520961
522 521139
523 521163
524 522681
525 524288
526 524401
527 525363
528 525819
529 528529
530 528777
531 529039
532 530139
533 530295
534 531441
535 531809
536 540281
537 541163
538 543521
539 545295
540 545439
541 546409
542 547673
543 547843
544 547907
545 548439
546 549601
547 549827
548 550307
549 552139
550 553049
551 557439
552 561401
553 563697
554 566621
555 570369
556 570999
557 572713
558 572739
559 573049
560 574763
561 574847
562 575761
563 577429
564 577621
565 578829
566 581697
567 583183
568 584021
569 584647
570 587739
571 588747
572 590697
573 593367
574 594181
575 596429
576 597495
577 599567
578 600069
579 608321
580 609069
581 609481
582 609511
583 610007
584 610621
585 612069
586 613179
587 613977
588 614783
589 616201
590 616603
591 617697
592 617799
593 619369
594 621795
595 625009
596 628087
597 634429
598 635209
599 636369
600 643063
601 643287
602 643621
603 645101
604 645369
605 645673
606 646079
607 647863
608 649003
609 652307
610 654463
611 654597
612 656265
613 657143
614 666721
615 666795
616 669179
617 669307
618 675669
619 676879
620 680323
621 680729
622 684669
623 685409
624 687669
625 688007
626 690597
627 692279
628 692443
629 693789
630 693969
631 694673
632 696647
633 698727
634 699721
635 699969
636 702969
637 703997
638 706447
639 708969
640 710859
641 713143
642 717007
643 718977
644 719955
645 721273
646 726761
647 727497
648 733269
649 734903
650 738687
651 740443
652 743623
653 745907
654 747363
655 747767
656 754497
657 754721
658 755589
659 756847
660 763833
661 766569
662 776301
663 780829
664 788203
665 788295
666 788329
667 788821
668 789307
669 790007
670 790497
671 791819
672 793969
673 794983
674 795417
675 800869
676 801203
677 803161
678 805819
679 807329
680 808497
681 808869
682 809763
683 814065
684 815169
685 818201
686 818247
687 820227
688 823543
689 824101
690 824169
691 826833
692 833421
693 839523
694 844561
695 845329
696 847463
697 849369
698 854397
699 854821
700 856009
701 857469
702 860021
703 861209
704 862113
705 862519
706 863041
707 863301
708 864329
709 866469
710 872769
711 874447
712 875769
713 879203
714 879643
715 884563
716 884769
717 889269
718 890519
719 891933
720 893127
721 893595
722 893707
723 893823
724 900843
725 902329
726 910921
727 912099
728 912689
729 915099
730 918323
731 919065
732 919219
733 919961
734 921099
735 921329
736 928801
737 932921
738 938353
739 939143
740 939399
741 939703
742 939795
743 946099
744 946911
745 948399
746 951977
747 952511
748 957399
749 957687
750 961229
751 963563
752 965921
753 969699
754 971503
755 972037
756 972077
757 976921
758 978707
759 982919
760 984503
761 987699
762 993999
763 999795
764 1000021
765 1002999
766 1007447
767 1010127
768 1010503
769 1017919
770 1017933
771 1018229
772 1024919
773 1025287
774 1028829
775 1029847
776 1030299
777 1030301
778 1033021
779 1036843
780 1036969
781 1037301
782 1039299
783 1040655
784 1042573
785 1044795
786 1045299
787 1045919
788 1048576
789 1049937
790 1050803
791 1052143
792 1053619
793 1053681
794 1055021
795 1058145
796 1060127
797 1060619
798 1061295
799 1061985
800 1063599
801 1063703
802 1063931
803 1066021
804 1067691
805 1069599
806 1071187
807 1073431
808 1075229
809 1079209
810 1079801
811 1080363
812 1082407
813 1086267
814 1087899
815 1088021
816 1091573
817 1092729
818 1096149
819 1102917
820 1103763
821 1103979
822 1105001
823 1105899
824 1107387
825 1109313
826 1113879
827 1114671
828 1115803
829 1118117
830 1118199
831 1121563
832 1122285
833 1125703
834 1127829
835 1129087
836 1136199
837 1138755
838 1140827
839 1146819
840 1151295
841 1151499
842 1152319
843 1152543
844 1156703
845 1159183
846 1159319
847 1167051
848 1173367
849 1178601
850 1180319
851 1182103
852 1185009
853 1196147
854 1196799
855 1200969
856 1203181
857 1205247
858 1206129
859 1209019
860 1209129
861 1210129
862 1214647
863 1215307
864 1218703
865 1221241
866 1226221
867 1227129
868 1227795
869 1227809
870 1229865
871 1230033
872 1230429
873 1232907
874 1233429
875 1234567
876 1237901
877 1238853
878 1239429
879 1247809
880 1249941
881 1251001
882 1252007
883 1254107
884 1258019
885 1258021
886 1258129
887 1260103
888 1266729
889 1271107
890 1272729
891 1273103
892 1273201
893 1278143
894 1278961
895 1281225
896 1281729
897 1282407
898 1283803
899 1287795
900 1291029
901 1295133
902 1297029
903 1297723
904 1305107
905 1306029
906 1309029
907 1310069
908 1311513
909 1314849
910 1317795
911 1321329
912 1324129
913 1324329
914 1328127
915 1328571
916 1328719
917 1332209
918 1332795
919 1333329
920 1336573
921 1337827
922 1338233
923 1341331
924 1342329
925 1345801
926 1350419
927 1352063
928 1352309
929 1359363
930 1360697
931 1363629
932 1364419
933 1368023
934 1373763
935 1375629
936 1376107
937 1379119
938 1380409
939 1381801
940 1381929
941 1385573
942 1385937
943 1386615
944 1387929
945 1390929
946 1391209
947 1394323
948 1394763
949 1395687
950 1396929
951 1400799
952 1406369
953 1407803
954 1409653
955 1419327
956 1421229
957 1430229
958 1442189
959 1442807
960 1443821
961 1445529
962 1448793
963 1454295
964 1456801
965 1456849
966 1458161
967 1462153
968 1463087
969 1463529
970 1470889
971 1477189
972 1481209
973 1484295
974 1485883
975 1493991
976 1497029
977 1498469
978 1499829
979 1500803
980 1502133
981 1502295
982 1502787
983 1505821
984 1508985
985 1509159
986 1512889
987 1514175
988 1518961
989 1527159
990 1533459
991 1536789
992 1545459
993 1546507
994 1548589
995 1550063
996 1554459
997 1561743
998 1564481
999 1565903
1000 1571501