1 1
2 4
3 9
4 16
5 25
6 36
7 49
8 64
9 81
10 0
11 2
12 6
13 12
14 20
15 30
16 42
17 56
18 72
19 90
20 0
21 6
22 16
23 30
24 48
25 70
26 96
27 126
28 160
29 198
30 0
31 12
32 30
33 54
34 84
35 120
36 162
37 210
38 264
39 324
40 0
41 20
42 48
43 84
44 128
45 180
46 240
47 308
48 384
49 468
50 0
51 30
52 70
53 120
54 180
55 250
56 330
57 420
58 520
59 630
60 0
61 42
62 96
63 162
64 240
65 330
66 432
67 546
68 672
69 810
70 0
71 56
72 126
73 210
74 308
75 420
76 546
77 686
78 840
79 1008
80 0
81 72
82 160
83 264
84 384
85 520
86 672
87 840
88 1024
89 1224
90 0
91 90
92 198
93 324
94 468
95 630
96 810
97 1008
98 1224
99 1458
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 0
110 0
111 3
112 8
113 15
114 24
115 35
116 48
117 63
118 80
119 99
120 0
121 8
122 20
123 36
124 56
125 80
126 108
127 140
128 176
129 216
130 0
131 15
132 36
133 63
134 96
135 135
136 180
137 231
138 288
139 351
140 0
141 24
142 56
143 96
144 144
145 200
146 264
147 336
148 416
149 504
150 0
151 35
152 80
153 135
154 200
155 275
156 360
157 455
158 560
159 675
160 0
161 48
162 108
163 180
164 264
165 360
166 468
167 588
168 720
169 864
170 0
171 63
172 140
173 231
174 336
175 455
176 588
177 735
178 896
179 1071
180 0
181 80
182 176
183 288
184 416
185 560
186 720
187 896
188 1088
189 1296
190 0
191 99
192 216
193 351
194 504
195 675
196 864
197 1071
198 1296
199 1539
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 0
211 8
212 20
213 36
214 56
215 80
216 108
217 140
218 176
219 216
220 0
221 20
222 48
223 84
224 128
225 180
226 240
227 308
228 384
229 468
230 0
231 36
232 84
233 144
234 216
235 300
236 396
237 504
238 624
239 756
240 0
241 56
242 128
243 216
244 320
245 440
246 576
247 728
248 896
249 1080
250 0
251 80
252 180
253 300
254 440
255 600
256 780
257 980
258 1200
259 1440
260 0
261 108
262 240
263 396
264 576
265 780
266 1008
267 1260
268 1536
269 1836
270 0
271 140
272 308
273 504
274 728
275 980
276 1260
277 1568
278 1904
279 2268
280 0
281 176
282 384
283 624
284 896
285 1200
286 1536
287 1904
288 2304
289 2736
290 0
291 216
292 468
293 756
294 1080
295 1440
296 1836
297 2268
298 2736
299 3240
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 15
312 36
313 63
314 96
315 135
316 180
317 231
318 288
319 351
320 0
321 36
322 84
323 144
324 216
325 300
326 396
327 504
328 624
329 756
330 0
331 63
332 144
333 243
334 360
335 495
336 648
337 819
338 1008
339 1215
340 0
341 96
342 216
343 360
344 528
345 720
346 936
347 1176
348 1440
349 1728
350 0
351 135
352 300
353 495
354 720
355 975
356 1260
357 1575
358 1920
359 2295
360 0
361 180
362 396
363 648
364 936
365 1260
366 1620
367 2016
368 2448
369 2916
370 0
371 231
372 504
373 819
374 1176
375 1575
376 2016
377 2499
378 3024
379 3591
380 0
381 288
382 624
383 1008
384 1440
385 1920
386 2448
387 3024
388 3648
389 4320
390 0
391 351
392 756
393 1215
394 1728
395 2295
396 2916
397 3591
398 4320
399 5103
400 0
401 0
402 0
403 0
404 0
405 0
406 0
407 0
408 0
409 0
410 0
411 24
412 56
413 96
414 144
415 200
416 264
417 336
418 416
419 504
420 0
421 56
422 128
423 216
424 320
425 440
426 576
427 728
428 896
429 1080
430 0
431 96
432 216
433 360
434 528
435 720
436 936
437 1176
438 1440
439 1728
440 0
441 144
442 320
443 528
444 768
445 1040
446 1344
447 1680
448 2048
449 2448
450 0
451 200
452 440
453 720
454 1040
455 1400
456 1800
457 2240
458 2720
459 3240
460 0
461 264
462 576
463 936
464 1344
465 1800
466 2304
467 2856
468 3456
469 4104
470 0
471 336
472 728
473 1176
474 1680
475 2240
476 2856
477 3528
478 4256
479 5040
480 0
481 416
482 896
483 1440
484 2048
485 2720
486 3456
487 4256
488 5120
489 6048
490 0
491 504
492 1080
493 1728
494 2448
495 3240
496 4104
497 5040
498 6048
499 7128
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 35
512 80
513 135
514 200
515 275
516 360
517 455
518 560
519 675
520 0
521 80
522 180
523 300
524 440
525 600
526 780
527 980
528 1200
529 1440
530 0
531 135
532 300
533 495
534 720
535 975
536 1260
537 1575
538 1920
539 2295
540 0
541 200
542 440
543 720
544 1040
545 1400
546 1800
547 2240
548 2720
549 3240
550 0
551 275
552 600
553 975
554 1400
555 1875
556 2400
557 2975
558 3600
559 4275
560 0
561 360
562 780
563 1260
564 1800
565 2400
566 3060
567 3780
568 4560
569 5400
570 0
571 455
572 980
573 1575
574 2240
575 2975
576 3780
577 4655
578 5600
579 6615
580 0
581 560
582 1200
583 1920
584 2720
585 3600
586 4560
587 5600
588 6720
589 7920
590 0
591 675
592 1440
593 2295
594 3240
595 4275
596 5400
597 6615
598 7920
599 9315
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 48
612 108
613 180
614 264
615 360
616 468
617 588
618 720
619 864
620 0
621 108
622 240
623 396
624 576
625 780
626 1008
627 1260
628 1536
629 1836
630 0
631 180
632 396
633 648
634 936
635 1260
636 1620
637 2016
638 2448
639 2916
640 0
641 264
642 576
643 936
644 1344
645 1800
646 2304
647 2856
648 3456
649 4104
650 0
651 360
652 780
653 1260
654 1800
655 2400
656 3060
657 3780
658 4560
659 5400
660 0
661 468
662 1008
663 1620
664 2304
665 3060
666 3888
667 4788
668 5760
669 6804
670 0
671 588
672 1260
673 2016
674 2856
675 3780
676 4788
677 5880
678 7056
679 8316
680 0
681 720
682 1536
683 2448
684 3456
685 4560
686 5760
687 7056
688 8448
689 9936
690 0
691 864
692 1836
693 2916
694 4104
695 5400
696 6804
697 8316
698 9936
699 11664
700 0
701 0
702 0
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 63
712 140
713 231
714 336
715 455
716 588
717 735
718 896
719 1071
720 0
721 140
722 308
723 504
724 728
725 980
726 1260
727 1568
728 1904
729 2268
730 0
731 231
732 504
733 819
734 1176
735 1575
736 2016
737 2499
738 3024
739 3591
740 0
741 336
742 728
743 1176
744 1680
745 2240
746 2856
747 3528
748 4256
749 5040
750 0
751 455
752 980
753 1575
754 2240
755 2975
756 3780
757 4655
758 5600
759 6615
760 0
761 588
762 1260
763 2016
764 2856
765 3780
766 4788
767 5880
768 7056
769 8316
770 0
771 735
772 1568
773 2499
774 3528
775 4655
776 5880
777 7203
778 8624
779 10143
780 0
781 896
782 1904
783 3024
784 4256
785 5600
786 7056
787 8624
788 10304
789 12096
790 0
791 1071
792 2268
793 3591
794 5040
795 6615
796 8316
797 10143
798 12096
799 14175
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 80
812 176
813 288
814 416
815 560
816 720
817 896
818 1088
819 1296
820 0
821 176
822 384
823 624
824 896
825 1200
826 1536
827 1904
828 2304
829 2736
830 0
831 288
832 624
833 1008
834 1440
835 1920
836 2448
837 3024
838 3648
839 4320
840 0
841 416
842 896
843 1440
844 2048
845 2720
846 3456
847 4256
848 5120
849 6048
850 0
851 560
852 1200
853 1920
854 2720
855 3600
856 4560
857 5600
858 6720
859 7920
860 0
861 720
862 1536
863 2448
864 3456
865 4560
866 5760
867 7056
868 8448
869 9936
870 0
871 896
872 1904
873 3024
874 4256
875 5600
876 7056
877 8624
878 10304
879 12096
880 0
881 1088
882 2304
883 3648
884 5120
885 6720
886 8448
887 10304
888 12288
889 14400
890 0
891 1296
892 2736
893 4320
894 6048
895 7920
896 9936
897 12096
898 14400
899 16848
900 0
901 0
902 0
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 99
912 216
913 351
914 504
915 675
916 864
917 1071
918 1296
919 1539
920 0
921 216
922 468
923 756
924 1080
925 1440
926 1836
927 2268
928 2736
929 3240
930 0
931 351
932 756
933 1215
934 1728
935 2295
936 2916
937 3591
938 4320
939 5103
940 0
941 504
942 1080
943 1728
944 2448
945 3240
946 4104
947 5040
948 6048
949 7128
950 0
951 675
952 1440
953 2295
954 3240
955 4275
956 5400
957 6615
958 7920
959 9315
960 0
961 864
962 1836
963 2916
964 4104
965 5400
966 6804
967 8316
968 9936
969 11664
970 0
971 1071
972 2268
973 3591
974 5040
975 6615
976 8316
977 10143
978 12096
979 14175
980 0
981 1296
982 2736
983 4320
984 6048
985 7920
986 9936
987 12096
988 14400
989 16848
990 0
991 1539
992 3240
993 5103
994 7128
995 9315
996 11664
997 14175
998 16848
999 19683
1000 0