1 -36
2 -288
3 -36
4 0
5 -972
6 -288
7 0
8 -2304
9 -36
10 -500
11 -33750
12 -7776
13 -2304
14 0
15 -12348
16 -36
17 -288
18 -4500
19 -18432
20 -108
21 -4096
22 -26244
23 -7776
24 -972
25 -5000
26 -47916
27 -1372
28 -36
29 -36
30 -972
31 -79092
32 -1728
33 -26244
34 500
35 -98784
36 -4500
37 -43904
38 -36000
39 -16875
40 -2304
41 -8000
42 -288
43 -147456
44 -47916
45 -7776
46 -176868
47 -62208
48 -98260
49 -4500
50 -209952
51 -8748
52 -12348
53 -288
54 -1152
55 108
56 -26364
57 -160000
58 0
59 -108
60 -192000
61 -18432
62 -333396
63 1372
64 -36
65 -121500
66 -383328
67 -2304
68 -972
69 -147456
70 -27648
71 -497664
72 0
73 0
74 -176868
75 -36000
76 -18432
77 -4500
78 -6804
79 -2304
80 -708588
81 -137180
82 -790272
83 -26244
84 -288000
85 -878004
86 0
87 -7776
88 -62208
89 -878004
90 -277875
91 -1728
92 0
93 -8201250
94 -972
95 -36000
96 -1072476
97 4096
98 -383328
99 -79092
100 -1179648
101 -255552
102 36
103 -12348
104 -1310720
105 -23040
106 -21952
107 -139968
108 -47916
109 -497664
110 -2304
111 -1886500
112 -562500
113 576
114 -121500
115 -437500
116 -8788
117 -1823508
118 -632736
119 -36
120 -12348
121 -5120000
122 -1975392
123 -259308
124 -147456
125 108
126 -2633856
127 -288
128 -2135484
129 -26244
130 -4500
131 -58956
132 -702464
133 -176868
134 -2481156
135 -98784
136 -2916
137 -878004
138 -18432
139 -2667168
140 8000
141 -2862252
142 -442368
143 -288
144 -121500
145 -53551875
146 -3066624
147 -1072476
148 -7776
149 -972
150 -26244
151 -1179648
152 -3504096
153 -47916
154 -147456
155 -128000
156 -15625000
157 -124416
158 -288000
159 1728
160 -6229380
161 -576
162 -3981312
163 0
164 -708588
165 -1414944
166 -1572160
167 -972
168 -36000
169 -333396
170 -62208
171 -27648
172 -2304
173 -8000000
174 -4775436
175 -1679616
176 -10891260
177 0
178 -5061888
179 -36
180 -13824
181 -82308
182 -1823508
183 -1500625
184 -18432
185 -10123636
186 -438012
187 -2214337500
188 -234612
189 -246924
190 8788
191 -2135484
192 -4500
193 -98784
194 -112000
195 0
196 -6666948
197 -3072000
198 -7024032
199 -1581228
200 -1470612500
201 -7393644
202 -333396
203 -67500
204 -121500
205 -170368
206 -632736
207 -79092
208 -405504
209 -4134364
210 -9216
211 -19652
212 -4500
213 -3066624
214 -708588
215 -19066240
216 -36000
217 -1000
218 -9001692
219 -147456
220 -36
221 -3280500
222 -9437184
223 2916
224 -98784
225 -438012
226 -790272
227 -84035000
228 -3504096
229 -53765250
230 -10349856
231 -682892
232 -497664
233 -47916
234 -108
235 -12348
236 -656100
237 -312500
238 -121500
239 -3084588
240 -7776
241 -27670016
242 -11826324
243 -972000
244 -139968
245 -562500
246 -7058940
247 21952
248 -607753125
249 -157500
250 -4500000
251 -12884796
252 -1072476
253 -288
254 4860
255 -4775436
256 -64000
257 0
258 -1048576
259 -14004612
260 -4148928
261 -246924
262 -163840000
263 -14588064
264 -8998912
265 -93312
266 -2304
267 1152
268 -12348
269 -38901504
270 -526848
271 -15803136
272 -5668704
273 -79092
274 -288000
275 -16435188
276 -27436
277 -790272
278 -45653300
279 -5989500
280 -13977039375
281 -11313500
282 -18432
283 -17749404
284 -26244
285 -1543500
286 -209952
287 -972
288 -36
289 -6666948
290 -5467500
291 -53248000
292 -18432
293 -19131876
294 -98784
295 0
296 -4500
297 -1485396
298 -36
299 -1679616
300 -972000
301 -20584332
302 -7077888
303 1728
304 -383328
305 -1464843750
306 -21337344
307 -172125
308 19652
309 -1823508
310 -7776000
311 -28588707
312 -36000
313 -185220
314 -1072476
315 -121500
316 -22898016
317 -2194880
318 -8171316
319 -972
320 0
321 -1975392
322 -288000
323 8748
324 -8579808
325 -77760
326 -9020268
327 -85184
328 43904
329 -7776
330 -81776404
331 -1293732
332 -20971520
333 4608
334 -2304000
335 -1257728
336 -288
337 -9886500
338 -500000000
339 -1728
340 -28032768
341 -28956852
342 -13824
343 -11337408
344 -2481156
345 -562500
346 -29901024
347 -49500
348 -10827468
349 -383328
350 -25264092
351 -2304
352 -2667168
353 -106314500
354 -1543500
355 -2926404
356 -4500
357 -331776
358 -12348
359 -62208
360 -32856228
361 -632736
362 -11826324
363 -2862252
364 -33882912
365 0
366 -1679616
367 -438012
368 -120472576
369 -708588
370 -34930764
371 -47916
372 -209952
373 -187500
374 -12884796
375 -708588
376 -805255000
377 -160524
378 -13436928
379 -53557841250
380 -38203488
381 -3280500
382 -497664
383 -79092
384 -487780
385 -3951360
386 -36
387 -35789564
388 -1975392
389 -4500
390 -246924
391 -152981504
392 108
393 -62208
394 -4100625
395 -15187500
396 -5398796
397 -42876576
398 -108
399 58956
400 -3737628
401 -44101548
402 -2560000
403 -15803136
404 -551124
405 -878004
406 -45349632
407 -21003948
408 -98784
409 -1080000
410 -1152
411 -46621044
412 -108864
413 13824
414 -2304
415 -5929605000
416 -191664000
417 -972000
418 -351232
419 -37125
420 -40500
421 -79092
422 -50577408
423 -7776
424 -7000000
425 -12348
426 0
427 -18432000
428 -51944292
429 -786432
430 -4500000
431 -25299648
432 -333396
433 -213548756
434 -708588
435 -294912
436 -3498308
437 -46656
438 -4775436
439 -19849248
440 -56192256
441 -57342272
442 -8748
443 -2862252
444 -6782976
445 0
446 -1581228
447 -36000
448 -60665724
449 -8932620
450 -3066624
451 -262884804
452 -66325500
453 -18432
454 -22898016
455 -878004
456 -3280500
457 -4608
458 -66991212
459 -1200500
460 -35831808
461 64000
462 -8666532
463 -76324864
464 -972
465 -972000
466 -25378884
467 -48000
468 -176868
469 -154247743125
470 -72013536
471 -47916
472 82308
473 -6322176
474 -26244000
475 -498636
476 -2103620625
477 -497664
478 -1543500
479 -75497472
480 -2239488
481 -6666948
482 -31104
483 -7776
484 -1293732
485 -93312
486 -147456
487 -6117748
488 -7024032
489 -10917504
490 -1679616
491 -209952
492 -13625000
493 -562500
494 -82798848
495 -4235364
496 -111132
497 -29901024
498 -1179648
499 -99670080
500 -1755904
501 -62208
502 -30865500
503 -86619744
504 -943296
505 -1823508
506 -423474304
507 -4500000
508 -36
509 -10000
510 -90556416
511 -632736
512 0
513 -92568708
514 -113171452
515 -36000
516 -6804
517 -462843540
518 -26244
519 -7874048
520 -57395628
521 -12348
522 -288
523 -17159616
524 -96682284
525 36
526 27648
527 -34930764
528 -292668
529 -8579808
530 -233006625
531 -1414944
532 -504896000
533 -36000000
534 -2135484
535 -325802500
536 -9001692
537 -103078368
538 -37090836
539 0
540 -5359572
541 -209952
542 -105271452
543 -288000
544 -66382848
545 -38203488
546 -1543500
547 -2304000
548 85184
549 -5668704
550 -47916
551 -790272
552 -4500
553 -5242880000
554 -22500
555 -112036896
556 -9982500
557 -9886500
558 -40495104
559 -36000
560 -114354828
561 -288
562 -86436
563 -2481156
564 -76386348
565 -42876576
566 -221184
567 -878004
568 -6322176
569 -28191796875
570 137180
571 -123946236
572 -35701250
573 -2610036
574 -2667168
575 -1823508
576 -20337156
577 -25154560
578 -702361600
579 -11319552
580 -1197900
581 -524288
582 -46621044
583 -62208
584 -131481504
585 -7099285000
586 -288000
587 -47916
588 108
589 -759670500
590 -603612
591 -121500
592 -136670976
593 -49234716
594 0
595 -7776
596 -2048000
597 -139316148
598 -12348000
599 -26244
600 -5467500
601 -141995232
602 -202309632
603 -7393644
604 -99740268
605 -3066624
606 -24532992
607 -13720788009
608 576
609 -972
610 -1370628
611 -53335584
612 -438012
613 -7776000
614 -150238116
615 -333396
616 -13436928
617 -12000
618 -153055008
619 -36
620 -225089500
621 -3556224
622 -2304
623 -155906892
624 -13500
625 -113246208
626 -8171316
627 62500
628 -14004612
629 -4568212
630 -67500
631 -57658068
632 -952763904
633 -3504096
634 -35659712
635 9216
636 -95625
637 -393660
638 -497664
639 -249740864
640 -36000
641 -184320
642 -857500
643 -7077888
644 -383328
645 -1024641860
646 -170698752
647 -15187500
648 -2862252
649 -62208000
650 -173765124
651 -18874368
652 -62208
653 -63776196
654 -3305569246875
655 -15803136
656 -176868
657 -2667168
658 -180007596
659 -936000
660 -9437184
661 -65370528
662 -42001036
663 -562500
664 -12380495000
665 -34836480
666 170368
667 -1414944
668 -1180519476
669 -23362611375
670 -8748
671 -189648864
672 -4500
673 -6000000
674 -68638464
675 -2862252
676 -17083872
677 -305059840
678 -4235364
679 192000
680 -288
681 -70312500
682 -196263936
683 -97556
684 -47916
685 -10349856
686 -9020268
687 -22857988
688 -18432
689 -115248
690 -1543500
691 -121500
692 -3066624
693 -49152000
694 -73741788
695 -4500000
696 -2451852
697 -335934812
698 -18432000
699 -37044
700 -2916
701 -1316928
702 0
703 -213470676
704 -98784
705 -11319552
706 -217028448
707 0
708 -1679616
709 -1446856320
710 -79092000
711 -220625532
712 -13495072500
713 -369096000
714 -19849248
715 -708588
716 -224262144
717 -551124
718 -6193152
719 -7741604
720 -526719375
721 -246924
722 -1544916500
723 -20584332
724 -341172
725 -562500
726 -147456
727 -1389564
728 -12348000
729 -404653564
730 -26244
731 -202409388
732 -86619744
733 -1647878656
734 -139968
735 -12884796
736 -790272
737 -46656
738 -22108500
739 -1416933
740 -250843356
741 -5176556
742 -90556416
743 -36
744 -1975392
745 -3358656
746 -92568708
747 -288000
748 -32677428
749 -258806052
750 1728
751 -225194688
752 -262144
753 -5000
754 -3981312
755 -55978452
756 -58500
757 16000
758 187500
759 -7959060
760 -47953083192
761 -288
762 -5989500
763 -483411420
764 -271063296
765 -2135484
766 -7776
767 -275233428
768 -14588064
769 46656
770 -4235364
771 -101250
772 -1987796980
773 4500
774 -12348
775 -279446112
776 -100915956
777 -76136652
778 -249851628
779 -147456
780 -708588
781 -36000
782 -6322176
783 -103078368
784 -15187500
785 -25768160000
786 -1992903750
787 -333396
788 -1006236
789 -2304000
790 -64802304
791 -972
792 255552
793 -1990656
794 -296726688
795 -110592
796 -864000
797 -6749184
798 -6666948
799 -209952
800 -301155372
801 -27128556
802 -2241934436
803 -109750500
804 -129804759375
805 -305627904
806 -573141500
807 -98784
808 -790272
809 -112036896
810 -2481156
811 -28032768
812 -10077696
813 -17280000
814 -150528000
815 -27648
816 0
817 -28956852
818 -74630340
819 -305182188
820 -12348
821 -5061888
822 -32181715000
823 23040
824 -328655844
825 -18432
826 -2519694804
827 -972
828 -3584000
829 -17749404
830 -121500000
831 -514500
832 62208
833 -99455500
834 -343012608
835 -5359572
836 -259308
837 -347889492
838 -336063168
839 -126425088
840 -121500
841 -8651500
842 -352812384
843 -31850496
844 -2862252
845 -15252992
846 -19131876
847 -209952
848 -2822498500
849 -4500
850 -362797056
851 -8171316
852 -52931328
853 -32856228
854 -730452800
855 -367859268
856 -972000
857 175616
858 -134059500
859 -5898240
860 -112943040
861 -369230508
862 -1293732
863 -2983746816
864 -33882912
865 -5000
866 -378124524
867 -314432
868 -8579808
869 10125
870 -5989500
871 -1293732
872 -108
873 -18432
874 -789458172
875 -26244
876 -2624996750625
877 -97595316
878 -3737628
879 -497664
880 -124416
881 -404794368
882 27648
883 -3280500
884 -910404
885 -61412500
886 -246924
887 -1414944
888 -147456000
889 -236196
890 -37090836
891 -22108500
892 -415554336
893 -25299648
894 37044
895 -9437184
896 -421094988
897 312500
898 -333396
899 -4860
900 -3509124900
901 -426684672
902 -877952
903 -110886912
904 -7776
905 -4040404375
906 -1179648
907 -15552
908 -1543500
909 -158793984
910 -240838160625
911 -79092
912 -3698768000
913 -7605324
914 2733750
915 -143982592
916 -7024032
917 -161716500
918 -70873088
919 -176868
920 -288000
921 -483565248
922 -24532992
923 -461264544
924 -41674500
925 -2135484
926 -167668668
927 -2304
928 -7393644
929 -22639104
930 -383328
931 -1293732
932 -59406880000
933 -5000000
934 -25378884
935 -42876576
936 -10827468
937 -479233908
938 -442368
939 -632736
940 -173765124
941 -3981312
942 -485325792
943 -4500
944 -44101548
945 -1866240
946 -491469084
947 -52148424375
948 -7776000
949 -19003572
950 -180007596
951 -1280000
952 -45349632
953 -503910756
954 -446148
955 -98784
956 -67500
957 -183184128
958 -486202500
959 -1823508
960 61740
961 -1139812352
962 -4235364
963 -12348
964 -4535196160
965 -573308928
966 -11826324
967 2916
968 -438012
969 -319480211250
970 -9657792
971 -189648864
972 -181016000
973 -9005442705
974 -708588
975 -36
976 -195138082125
977 -35831808
978 -4386993952500
979 -535929696
980 -1221937500
981 -28956852
982 -36
983 -542492028
984 -196263936
985 -49234716
986 -93025408
987 -1975392
988 -549107712
989 -16777216
990 -4981500
991 -1543500
992 -199628388
993 -5002981376
994 -555776964
995 -29901024
996 292668
997 31500
998 -50577408
999 -4500
1000 -6550588