1 1
2 3
3 5
4 9
5 15
6 25
7 27
8 45
9 55
10 75
11 81
12 125
13 135
14 165
15 171
16 225
17 243
18 275
19 375
20 405
21 495
22 513
23 605
24 625
25 675
26 729
27 825
28 855
29 1125
30 1215
31 1375
32 1485
33 1539
34 1815
35 1875
36 2025
37 2187
38 2475
39 2565
40 3025
41 3125
42 3249
43 3375
44 3645
45 4125
46 4275
47 4455
48 4617
49 4965
50 5445
51 5625
52 6075
53 6275
54 6561
55 6655
56 6875
57 7425
58 7695
59 9075
60 9375
61 9405
62 9747
63 10125
64 10935
65 11055
66 12375
67 12825
68 13203
69 13365
70 13851
71 14895
72 15125
73 15625
74 16245
75 16335
76 16875
77 18225
78 18825
79 19683
80 19965
81 20625
82 21375
83 22275
84 23085
85 24825
86 27225
87 28125
88 28215
89 29241
90 30375
91 31375
92 32805
93 33165
94 33275
95 34375
96 37125
97 37565
98 38475
99 39609
100 40095
101 41553
102 44685
103 45375
104 46875
105 47025
106 48735
107 49005
108 50625
109 54615
110 54675
111 55275
112 56475
113 59049
114 59895
115 61731
116 61875
117 64125
118 66015
119 66825
120 69025
121 69255
122 73205
123 74475
124 75625
125 78125
126 81225
127 81675
128 84375
129 84645
130 87723
131 91125
132 94125
133 97641
134 98415
135 99495
136 99825
137 101275
138 103125
139 103455
140 106875
141 109485
142 111375
143 112695
144 115425
145 118827
146 120285
147 121605
148 124125
149 124659
150 134055
151 136125
152 140625
153 141075
154 146205
155 147015
156 151875
157 156875
158 163405
159 163845
160 164025
161 165825
162 166375
163 169425
164 171875
165 177147
166 178695
167 179685
168 185193
169 185625
170 187825
171 192375
172 198045
173 200475
174 207075
175 207765
176 219615
177 223425
178 226875
179 234375
180 235125
181 243675
182 245025
183 250857
184 253125
185 253935
186 263169
187 273075
188 273375
189 276375
190 282375
191 283005
192 292923
193 295245
194 298485
195 299475
196 303825
197 308655
198 309375
199 310365
200 320625
201 328455
202 330075
203 334125
204 338085
205 345125
206 346275
207 354537
208 356481
209 360855
210 364815
211 366025
212 372375
213 373977
214 378125
215 390625
216 402165
217 406125
218 408375
219 413215
220 421875
221 423225
222 438615
223 441045
224 455625
225 470625
226 488205
227 490215
228 491535
229 492075
230 497475
231 499125
232 506375
233 508275
234 515625
235 517275
236 531441
237 534375
238 536085
239 539055
240 547425
241 555579
242 556875
243 563475
244 577125
245 594135
246 600765
247 601425
248 608025
249 620625
250 621225
251 623295
252 630135
253 658845
254 670275
255 680625
256 703125
257 705375
258 726165
259 731025
260 735075
261 740685
262 752571
263 759275
264 759375
265 761805
266 784375
267 789507
268 805255
269 817025
270 819225
271 820125
272 829125
273 831875
274 844125
275 847125
276 849015
277 859375
278 878769
279 885735
280 893475
281 895455
282 898425
283 911475
284 925965
285 928125
286 931095
287 939125
288 961875
289 985365
290 990225
291 1002375
292 1014255
293 1035375
294 1038825
295 1063611
296 1069443
297 1073025
298 1082565
299 1094445
300 1098075
301 1114025
302 1117125
303 1121931
304 1134375
305 1138005
306 1171875
307 1172889
308 1175625
309 1204335
310 1206495
311 1218375
312 1225125
313 1239645
314 1254285
315 1265625
316 1269675
317 1315845
318 1323135
319 1337655
320 1365375
321 1366875
322 1381875
323 1411875
324 1415025
325 1464615
326 1470645
327 1474605
328 1476225
329 1492425
330 1497375
331 1519125
332 1524825
333 1543275
334 1546875
335 1551825
336 1575025
337 1594323
338 1603125
339 1608255
340 1617165
341 1642275
342 1643415
343 1650375
344 1666737
345 1670625
346 1690425
347 1725625
348 1731375
349 1772685
350 1782405
351 1797455
352 1802295
353 1804275
354 1824075
355 1830125
356 1855179
357 1861875
358 1863675
359 1869885
360 1890405
361 1890625
362 1950255
363 1953125
364 1965645
365 1976535
366 2010825
367 2030625
368 2041335
369 2041875
370 2066075
371 2080215
372 2109375
373 2116125
374 2152089
375 2178495
376 2193075
377 2205225
378 2222055
379 2257713
380 2277825
381 2278125
382 2285415
383 2353125
384 2354697
385 2368521
386 2415765
387 2441025
388 2451075
389 2457675
390 2460375
391 2487375
392 2495625
393 2531875
394 2532375
395 2541375
396 2547045
397 2578125
398 2586375
399 2624805
400 2636307
401 2646765
402 2657205
403 2671875
404 2680425
405 2686365
406 2695275
407 2734425
408 2737125
409 2777895
410 2784375
411 2793285
412 2817375
413 2885625
414 2956095
415 2970675
416 3003825
417 3007125
418 3040125
419 3042765
420 3103125
421 3106125
422 3113055
423 3116475
424 3150675
425 3190833
426 3208329
427 3219075
428 3247695
429 3283335
430 3294225
431 3342075
432 3351375
433 3365793
434 3395205
435 3403125
436 3414015
437 3441405
438 3515625
439 3518667
440 3526875
441 3613005
442 3619485
443 3630825
444 3655125
445 3659205
446 3675375
447 3703425
448 3718935
449 3762855
450 3796375
451 3796875
452 3809025
453 3921875
454 3937005
455 3940695
456 3947535
457 3954885
458 3969405
459 4012965
460 4026275
461 4085125
462 4096125
463 4100625
464 4145625
465 4159375
466 4220625
467 4235625
468 4245075
469 4296875
470 4393845
471 4411935
472 4423815
473 4428675
474 4467375
475 4477275
476 4492125
477 4545365
478 4557375
479 4574475
480 4629825
481 4640625
482 4655475
483 4695625
484 4725075
485 4766283
486 4782969
487 4809375
488 4824765
489 4851495
490 4926825
491 4930245
492 4951125
493 5000211
494 5011875
495 5071275
496 5176875
497 5194125
498 5318055
499 5347215
500 5365125
501 5370255
502 5377095
503 5392365
504 5406885
505 5412825
506 5472225
507 5490375
508 5565537
509 5570125
510 5585625
511 5591025
512 5609655
513 5671215
514 5671875
515 5690025
516 5849055
517 5850765
518 5859375
519 5864445
520 5878125
521 5896935
522 5929605
523 6021675
524 6032475
525 6091875
526 6124005
527 6125625
528 6198225
529 6231075
530 6240645
531 6271425
532 6328125
533 6348375
534 6423615
535 6456267
536 6535485
537 6579225
538 6608415
539 6615675
540 6666165
541 6688275
542 6736203
543 6773139
544 6826875
545 6833475
546 6834375
547 6856245
548 6909375
549 6931485
550 7059375
551 7064091
552 7075125
553 7105563
554 7247295
555 7323075
556 7353225
557 7373025
558 7381125
559 7462125
560 7486875
561 7550565
562 7595625
563 7597125
564 7624125
565 7641135
566 7716375
567 7734375
568 7759125
569 7874415
570 7875125
571 7908921
572 7940295
573 7971615
574 7987815
575 8015625
576 8041275
577 8059095
578 8085825
579 8147535
580 8203275
581 8211375
582 8217075
583 8251875
584 8333685
585 8352025
586 8353125
587 8379855
588 8452125
589 8628125
590 8656875
591 8857805
592 8863425
593 8868285
594 8912025
595 8987275
596 9011475
597 9021375
598 9120375
599 9128295
600 9150625
601 9275895
602 9285375
603 9309375
604 9318375
605 9339165
606 9349425
607 9452025
608 9453125
609 9572499
610 9624987
611 9657225
612 9743085
613 9751275
614 9765625
615 9828225
616 9850005
617 9865455
618 9882675
619 10026225
620 10054125
621 10097379
622 10126125
623 10153125
624 10185615
625 10206675
626 10209375
627 10242045
628 10324215
629 10330375
630 10401075
631 10546875
632 10556001
633 10580625
634 10760445
635 10839015
636 10858455
637 10892475
638 10965375
639 10970073
640 10977615
641 11026125
642 11110275
643 11156805
644 11288565
645 11389125
646 11390625
647 11427075
648 11765625
649 11773485
650 11803275
651 11811015
652 11822085
653 11842605
654 11864655
655 11908215
656 11972565
657 12038895
658 12078825
659 12188025
660 12205125
661 12254275
662 12255375
663 12288375
664 12301875
665 12436875
666 12478125
667 12518055
668 12657375
669 12659375
670 12661875
671 12706875
672 12735225
673 12890625
674 12931875
675 13124025
676 13181535
677 13233825
678 13235805
679 13247685
680 13271445
681 13286025
682 13359375
683 13402125
684 13431825
685 13476375
686 13636095
687 13672125
688 13685625
689 13723425
690 13797135
691 13874025
692 13889475
693 13921875
694 13966425
695 14086875
696 14175225
697 14298849
698 14348907
699 14428125
700 14474295
701 14554485
702 14714205
703 14780475
704 14790735
705 14853375
706 15000633
707 15019125
708 15035625
709 15200625
710 15213825
711 15515625
712 15530625
713 15565275
714 15582375
715 15753375
716 15954165
717 16041645
718 16095375
719 16110765
720 16131285
721 16177095
722 16220655
723 16238475
724 16416675
725 16471125
726 16696611
727 16710375
728 16756875
729 16773075
730 16828965
731 16976025
732 17013645
733 17015625
734 17070075
735 17207025
736 17318025
737 17325275
738 17547165
739 17552295
740 17578125
741 17593335
742 17634375
743 17690805
744 17788815
745 18065025
746 18077565
747 18097425
748 18154125
749 18275625
750 18296025
751 18372015
752 18376875
753 18517125
754 18594675
755 18693225
756 18721935
757 18814275
758 18981875
759 18984375
760 19045125
761 19270845
762 19368801
763 19499535
764 19606455
765 19609375
766 19685025
767 19703475
768 19737675
769 19772005
770 19774425
771 19825245
772 19847025
773 19998495
774 20064825
775 20131375
776 20208609
777 20319417
778 20387475
779 20425625
780 20480625
781 20500425
782 20503125
783 20568735
784 20728125
785 20794455
786 20796875
787 21103125
788 21178125
789 21192273
790 21225375
791 21316689
792 21452805
793 21484375
794 21622095
795 21741885
796 21850965
797 21969225
798 22059675
799 22119075
800 22143375
801 22231605
802 22284891
803 22336875
804 22386375
805 22454685
806 22460625
807 22651695
808 22726825
809 22786875
810 22791375
811 22872375
812 22882365
813 22923405
814 23149125
815 23203125
816 23277375
817 23478125
818 23623245
819 23625375
820 23726763
821 23820885
822 23831415
823 23914845
824 23963445
825 24046875
826 24123825
827 24177285
828 24257475
829 24442605
830 24609825
831 24634125
832 24651225
833 24755625
834 25001055
835 25056075
836 25059375
837 25139565
838 25356375
839 25420025
840 25656895
841 25884375
842 25970625
843 26299605
844 26573415
845 26590275
846 26604855
847 26736075
848 26825625
849 26851275
850 26885475
851 26961825
852 27034425
853 27064125
854 27361125
855 27384885
856 27451875
857 27827685
858 27850625
859 27856125
860 27928125
861 27942255
862 27955125
863 28017495
864 28048275
865 28356075
866 28359375
867 28450125
868 28717497
869 28872855
870 28874961
871 28971675
872 29114415
873 29229255
874 29245275
875 29253825
876 29296875
877 29322225
878 29390625
879 29484675
880 29550015
881 29596365
882 29648025
883 29884473
884 30078675
885 30108375
886 30162375
887 30292137
888 30378375
889 30459375
890 30556845
891 30620025
892 30628125
893 30726135
894 30972645
895 30991125
896 31155375
897 31203225
898 31357125
899 31640625
900 31668003
901 31741875
902 31759695
903 32118075
904 32281335
905 32517045
906 32575365
907 32677425
908 32844405
909 32896125
910 32910219
911 32932845
912 33042075
913 33078375
914 33330825
915 33441375
916 33470415
917 33681015
918 33865695
919 33894369
920 34134375
921 34167375
922 34171875
923 34243605
924 34281225
925 34546875
926 34657425
927 35248401
928 35285085
929 35296875
930 35320455
931 35375625
932 35409825
933 35433045
934 35466255
935 35527815
936 35593965
937 35724645
938 35917695
939 36116685
940 36236475
941 36239535
942 36564075
943 36615375
944 36762825
945 36766125
946 36865125
947 36905625
948 37054845
949 37302045
950 37310625
951 37347255
952 37434375
953 37554165
954 37752825
955 37855455
956 37972125
957 37978125
958 37985625
959 38120625
960 38205675
961 38265939
962 38581875
963 38671875
964 38785365
965 38795625
966 39372075
967 39375625
968 39524085
969 39544605
970 39695535
971 39701475
972 39707415
973 39743055
974 39814335
975 39858075
976 39939075
977 40078125
978 40206375
979 40251255
980 40295475
981 40429125
982 40737675
983 40889691
984 40908285
985 41016375
986 41056875
987 41085375
988 41170275
989 41259375
990 41391405
991 41622075
992 41668425
993 41760125
994 41765625
995 41899275
996 42219045
997 42260625
998 42525675
999 42896547
1000 43046721