1 9
2 0
3 0
4 0
5 7
6 9
7 9
8 10
9 4
10 9
11 9
12 3
13 9
14 16
15 9
16 9
17 20
18 4
19 9
20 18
21 3
22 9
23 34
24 9
25 9
26 40
27 4
28 9
29 27
30 3
31 9
32 61
33 9
34 9
35 80
36 4
37 9
38 36
39 3
40 9
41 97
42 9
43 9
44 160
45 4
46 9
47 45
48 3
49 9
50 142
51 9
52 9
53 320
54 4
55 9
56 54
57 3
58 9
59 196
60 9
61 9
62 640
63 4
64 9
65 63
66 3
67 9
68 259
69 9
70 9
71 1280
72 4
73 9
74 72
75 3
76 9
77 331
78 9
79 9
80 2560
81 4
82 9
83 81
84 3
85 9
86 412
87 9
88 9
89 5120
90 4
91 9
92 90
93 3
94 9
95 502
96 9
97 9
98 10240
99 4
100 9
101 99
102 3
103 9
104 601
105 9
106 9
107 20480
108 4
109 9
110 108
111 3
112 9
113 709
114 9
115 9
116 40960
117 4
118 9
119 117
120 3
121 9
122 826
123 9
124 9
125 81920
126 4
127 9
128 126
129 3
130 9
131 952
132 9
133 9
134 163840
135 4
136 9
137 135
138 3
139 9
140 1087
141 9
142 9
143 327680
144 4
145 9
146 144
147 3
148 9
149 1231
150 9
151 9
152 655360
153 4
154 9
155 153
156 3
157 9
158 1384
159 9
160 9
161 1310720
162 4
163 9
164 162
165 3
166 9
167 1546
168 9
169 9
170 2621440
171 4
172 9
173 171
174 3
175 9
176 1717
177 9
178 9
179 5242880
180 4
181 9
182 180
183 3
184 9
185 1897
186 9
187 9
188 10485760
189 4
190 9
191 189
192 3
193 9
194 2086
195 9
196 9
197 20971520
198 4
199 9
200 198
201 3
202 9
203 2284
204 9
205 9
206 41943040
207 4
208 9
209 207
210 3
211 9
212 2491
213 9
214 9
215 83886080
216 4
217 9
218 216
219 3
220 9
221 2707
222 9
223 9
224 167772160
225 4
226 9
227 225
228 3
229 9
230 2932
231 9
232 9
233 335544320
234 4
235 9
236 234
237 3
238 9
239 3166
240 9
241 9
242 671088640
243 4
244 9
245 243
246 3
247 9
248 3409
249 9
250 9
251 1342177280
252 4
253 9
254 252
255 3
256 9
257 3661
258 9
259 9
260 2684354560
261 4
262 9
263 261
264 3
265 9
266 3922
267 9
268 9
269 5368709120
270 4
271 9
272 270
273 3
274 9
275 4192
276 9
277 9
278 10737418240
279 4
280 9
281 279
282 3
283 9
284 4471
285 9
286 9
287 21474836480
288 4
289 9
290 288
291 3
292 9
293 4759
294 9
295 9
296 42949672960
297 4
298 9
299 297
300 3
301 9
302 5056
303 9
304 9
305 85899345920
306 4
307 9
308 306
309 3
310 9
311 5362
312 9
313 9
314 171798691840
315 4
316 9
317 315
318 3
319 9
320 5677
321 9
322 9
323 343597383680
324 4
325 9
326 324
327 3
328 9
329 6001
330 9
331 9
332 687194767360
333 4
334 9
335 333
336 3
337 9
338 6334
339 9
340 9
341 1374389534720
342 4
343 9
344 342
345 3
346 9
347 6676
348 9
349 9
350 2748779069440
351 4
352 9
353 351
354 3
355 9
356 7027
357 9
358 9
359 5497558138880
360 4
361 9
362 360
363 3
364 9
365 7387
366 9
367 9
368 10995116277760
369 4
370 9
371 369
372 3
373 9
374 7756
375 9
376 9
377 21990232555520
378 4
379 9
380 378
381 3
382 9
383 8134
384 9
385 9
386 43980465111040
387 4
388 9
389 387
390 3
391 9
392 8521
393 9
394 9
395 87960930222080
396 4
397 9
398 396
399 3
400 9
401 8917
402 9
403 9
404 175921860444160
405 4
406 9
407 405
408 3
409 9
410 9322
411 9
412 9
413 351843720888320
414 4
415 9
416 414
417 3
418 9
419 9736
420 9
421 9
422 703687441776640
423 4
424 9
425 423
426 3
427 9
428 10159
429 9
430 9
431 1407374883553280
432 4
433 9
434 432
435 3
436 9
437 10591
438 9
439 9
440 2814749767106560
441 4
442 9
443 441
444 3
445 9
446 11032
447 9
448 9
449 5629499534213120
450 4
451 9
452 450
453 3
454 9
455 11482
456 9
457 9
458 11258999068426240
459 4
460 9
461 459
462 3
463 9
464 11941
465 9
466 9
467 22517998136852480
468 4
469 9
470 468
471 3
472 9
473 12409
474 9
475 9
476 45035996273704960
477 4
478 9
479 477
480 3
481 9
482 12886
483 9
484 9
485 90071992547409920
486 4
487 9
488 486
489 3
490 9
491 13372
492 9
493 9
494 180143985094819840
495 4
496 9
497 495
498 3
499 9
500 13867
501 9
502 9
503 360287970189639680
504 4
505 9
506 504
507 3
508 9
509 14371
510 9
511 9
512 720575940379279360
513 4
514 9
515 513
516 3
517 9
518 14884
519 9
520 9
521 1441151880758558720
522 4
523 9
524 522
525 3
526 9
527 15406
528 9
529 9
530 2882303761517117440
531 4
532 9
533 531
534 3
535 9
536 15937
537 9
538 9
539 5764607523034234880
540 4
541 9
542 540
543 3
544 9
545 16477
546 9
547 9
548 11529215046068469760
549 4
550 9
551 549
552 3
553 9
554 17026
555 9
556 9
557 23058430092136939520
558 4
559 9
560 558
561 3
562 9
563 17584
564 9
565 9
566 46116860184273879040
567 4
568 9
569 567
570 3
571 9
572 18151
573 9
574 9
575 92233720368547758080
576 4
577 9
578 576
579 3
580 9
581 18727
582 9
583 9
584 184467440737095516160
585 4
586 9
587 585
588 3
589 9
590 19312
591 9
592 9
593 368934881474191032320
594 4
595 9
596 594
597 3
598 9
599 19906
600 9
601 9
602 737869762948382064640
603 4
604 9
605 603
606 3
607 9
608 20509
609 9
610 9
611 1475739525896764129280
612 4
613 9
614 612
615 3
616 9
617 21121
618 9
619 9
620 2951479051793528258560
621 4
622 9
623 621
624 3
625 9
626 21742
627 9
628 9
629 5902958103587056517120
630 4
631 9
632 630
633 3
634 9
635 22372
636 9
637 9
638 11805916207174113034240
639 4
640 9
641 639
642 3
643 9
644 23011
645 9
646 9
647 23611832414348226068480
648 4
649 9
650 648
651 3
652 9
653 23659
654 9
655 9
656 47223664828696452136960
657 4
658 9
659 657
660 3
661 9
662 24316
663 9
664 9
665 94447329657392904273920
666 4
667 9
668 666
669 3
670 9
671 24982
672 9
673 9
674 188894659314785808547840
675 4
676 9
677 675
678 3
679 9
680 25657
681 9
682 9
683 377789318629571617095680
684 4
685 9
686 684
687 3
688 9
689 26341
690 9
691 9
692 755578637259143234191360
693 4
694 9
695 693
696 3
697 9
698 27034
699 9
700 9
701 1511157274518286468382720
702 4
703 9
704 702
705 3
706 9
707 27736
708 9
709 9
710 3022314549036572936765440
711 4
712 9
713 711
714 3
715 9
716 28447
717 9
718 9
719 6044629098073145873530880
720 4
721 9
722 720
723 3
724 9
725 29167
726 9
727 9
728 12089258196146291747061760
729 4
730 9
731 729
732 3
733 9
734 29896
735 9
736 9
737 24178516392292583494123520
738 4
739 9
740 738
741 3
742 9
743 30634
744 9
745 9
746 48357032784585166988247040
747 4
748 9
749 747
750 3
751 9
752 31381
753 9
754 9
755 96714065569170333976494080
756 4
757 9
758 756
759 3
760 9
761 32137
762 9
763 9
764 193428131138340667952988160
765 4
766 9
767 765
768 3
769 9
770 32902
771 9
772 9
773 386856262276681335905976320
774 4
775 9
776 774
777 3
778 9
779 33676
780 9
781 9
782 773712524553362671811952640
783 4
784 9
785 783
786 3
787 9
788 34459
789 9
790 9
791 1547425049106725343623905280
792 4
793 9
794 792
795 3
796 9
797 35251
798 9
799 9
800 3094850098213450687247810560
801 4
802 9
803 801
804 3
805 9
806 36052
807 9
808 9
809 6189700196426901374495621120
810 4
811 9
812 810
813 3
814 9
815 36862
816 9
817 9
818 12379400392853802748991242240
819 4
820 9
821 819
822 3
823 9
824 37681
825 9
826 9
827 24758800785707605497982484480
828 4
829 9
830 828
831 3
832 9
833 38509
834 9
835 9
836 49517601571415210995964968960
837 4
838 9
839 837
840 3
841 9
842 39346
843 9
844 9
845 99035203142830421991929937920
846 4
847 9
848 846
849 3
850 9
851 40192
852 9
853 9
854 198070406285660843983859875840
855 4
856 9
857 855
858 3
859 9
860 41047
861 9
862 9
863 396140812571321687967719751680
864 4
865 9
866 864
867 3
868 9
869 41911
870 9
871 9
872 792281625142643375935439503360
873 4
874 9
875 873
876 3
877 9
878 42784
879 9
880 9
881 1584563250285286751870879006720
882 4
883 9
884 882
885 3
886 9
887 43666
888 9
889 9
890 3169126500570573503741758013440
891 4
892 9
893 891
894 3
895 9
896 44557
897 9
898 9
899 6338253001141147007483516026880
900 4
901 9
902 900
903 3
904 9
905 45457
906 9
907 9
908 12676506002282294014967032053760
909 4
910 9
911 909
912 3
913 9
914 46366
915 9
916 9
917 25353012004564588029934064107520
918 4
919 9
920 918
921 3
922 9
923 47284
924 9
925 9
926 50706024009129176059868128215040
927 4
928 9
929 927
930 3
931 9
932 48211
933 9
934 9
935 101412048018258352119736256430080
936 4
937 9
938 936
939 3
940 9
941 49147
942 9
943 9
944 202824096036516704239472512860160
945 4
946 9
947 945
948 3
949 9
950 50092
951 9
952 9
953 405648192073033408478945025720320
954 4
955 9
956 954
957 3
958 9
959 51046
960 9
961 9
962 811296384146066816957890051440640
963 4
964 9
965 963
966 3
967 9
968 52009
969 9
970 9
971 1622592768292133633915780102881280
972 4
973 9
974 972
975 3
976 9
977 52981
978 9
979 9
980 3245185536584267267831560205762560
981 4
982 9
983 981
984 3
985 9
986 53962
987 9
988 9
989 6490371073168534535663120411525120
990 4
991 9
992 990
993 3
994 9
995 54952
996 9
997 9
998 12980742146337069071326240823050240
999 4
1000 9