0 1
1 0
2 1
3 0
4 -3
5 1
6 0
7 0
8 -6
9 1
10 0
11 0
12 9
13 -9
14 1
15 0
16 0
17 0
18 27
19 -12
20 1
21 0
22 0
23 0
24 -27
25 54
26 -15
27 1
28 0
29 0
30 0
31 0
32 -108
33 90
34 -18
35 1
36 0
37 0
38 0
39 0
40 81
41 -270
42 135
43 -21
44 1
45 0
46 0
47 0
48 0
49 0
50 405
51 -540
52 189
53 -24
54 1
55 0
56 0
57 0
58 0
59 0
60 -243
61 1215
62 -945
63 252
64 -27
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 -1458
73 2835
74 -1512
75 324
76 -30
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 729
85 -5103
86 5670
87 -2268
88 405
89 -33
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 5103
99 -13608
100 10206
101 -3240
102 495
103 -36
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 -2187
113 20412
114 -30618
115 17010
116 -4455
117 594
118 -39
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 -17496
129 61236
130 -61236
131 26730
132 -5940
133 702
134 -42
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 6561
145 -78732
146 153090
147 -112266
148 40095
149 -7722
150 819
151 -45
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 59049
163 -262440
164 336798
165 -192456
166 57915
167 -9828
168 945
169 -48
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 -19683
181 295245
182 -721710
183 673596
184 -312741
185 81081
186 -12285
187 1080
188 -51
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 -196830
201 1082565
202 -1732104
203 1250964
204 -486486
205 110565
206 -15120
207 1224
208 -54
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 59049
221 -1082565
222 3247695
223 -3752892
224 2189187
225 -729729
226 147420
227 -18360
228 1377
229 -57
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 649539
243 -4330260
244 8444007
245 -7505784
246 3648645
247 -1061424
248 192780
249 -22032
250 1539
251 -60
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 -177147
265 3897234
266 -14073345
267 19702683
268 -14073345
269 5837832
270 -1503684
271 247860
272 -26163
273 1710
274 -63
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 -2125764
289 16888014
290 -39405366
291 42220035
292 -25019280
293 9022104
294 -2082024
295 313956
296 -30780
297 1890
298 -66
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 531441
313 -13817466
314 59108049
315 -98513415
316 84440070
317 -42532776
318 13533156
319 -2825604
320 392445
321 -35910
322 2079
323 -69
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 6908733
339 -64481508
340 177324147
341 -225173520
342 159497910
343 -69599088
344 19779228
345 -3767472
346 484785
347 -41580
348 2277
349 -72
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 -1594323
365 48361131
366 -241805655
367 472864392
368 -478493730
369 287096238
370 -110198556
371 28256040
372 -4944807
373 592515
374 -47817
375 2484
376 -75
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 -22320522
393 241805655
394 -773778096
395 1148384952
396 -956987460
397 495893502
398 -169536240
399 39558456
400 -6399162
401 717255
402 -54648
403 2700
404 -78
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 4782969
421 -167403915
422 967222620
423 -2192371272
424 2583866142
425 -1818276174
426 826489170
427 -254304360
428 54392877
429 -8176707
430 860706
431 -62100
432 2925
433 -81
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 71744535
451 -892820880
452 3288556908
453 -5637526128
454 5454828522
455 -3305956680
456 1335097890
457 -372979728
458 73590363
459 -10328472
460 1024650
461 -70200
462 3159
463 -84
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 -14348907
481 573956280
482 -3794488740
483 9865670724
484 -13389124554
485 10909657044
486 -5785424190
487 2098010970
488 -536158359
489 98120484
490 -12910590
491 1210950
492 -78975
493 3402
494 -87
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 -229582512
513 3252418920
514 -13660159464
515 26778249108
516 -29753610120
517 20827527084
518 -9790717860
519 3216950154
520 -756929448
521 129105900
522 -15984540
523 1421550
524 -88452
525 3654
526 -90
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 43046721
545 -1951451352
546 14635885140
547 -43257171636
548 66945622770
549 -62482581252
550 38183799654
551 -16084750770
552 4825425231
553 -1051290900
554 167837670
555 -19617390
556 1658475
557 -98658
558 3915
559 -93
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 731794257
579 -11708708112
580 55616363532
581 -123591918960
582 156206453130
583 -124965162504
584 67555953234
585 -25735601232
586 7096213575
587 -1438608600
588 215791290
589 -23882040
590 1923831
591 -109620
592 4185
593 -96
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 -129140163
613 6586148313
614 -55616363532
615 185387878440
616 -324428787270
617 343654196886
618 -239516561466
619 115810205544
620 -40211876925
621 10250086275
622 -1942121610
623 274643460
624 -28857465
625 2219805
626 -121365
627 4464
628 -99
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 -2324522934
649 41712272649
650 -222465454128
651 556163635320
652 -793048146660
653 718549684398
654 -442184421168
655 193017009240
656 -61500517650
657 14565912075
658 -2589495480
659 346289580
660 -34628958
661 2548665
662 -133920
663 4752
664 -102
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 387420489
685 -22082967873
686 208561363245
687 -778629089448
688 1529449997130
689 -1824010737318
690 1437099368796
691 -789615037800
692 313652640015
693 -92250776475
694 20392276905
695 -3413425860
696 432861975
697 -41288373
698 2912760
699 -147312
700 5049
701 -105
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 7360989291
723 -147219785820
724 875957725629
725 -2447119995408
726 3908594437110
727 -3979659790512
728 2763652632300
729 -1368666065520
730 498154192965
731 -135948512700
732 28160763345
733 -4452294600
734 536748849
735 -48934368
736 3314520
737 -161568
738 5355
739 -108
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 -1162261467
761 73609892910
762 -772903875555
763 3211844993973
764 -7035469986798
765 9380626649064
766 -8290957896900
767 5132497745700
768 -2309623985565
769 774906522390
770 -197125343415
771 38401040925
772 -5750880525
773 660613968
774 -57672648
775 3756456
776 -176715
777 5670
778 -111
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 -23245229340
801 515269250370
802 -3400777052442
803 10553204980197
804 -18761253298128
805 21319606020600
806 -16581915793800
807 9238495942260
808 -3804086564460
809 1182752060490
810 -281607633450
811 51757924725
812 -7361127072
813 807417072
814 -67616208
815 4241160
816 -192780
817 5994
818 -114
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 3486784401
841 -244074908070
842 2833980877035
843 -13036312034361
844 31659614940591
845 -46903133245320
846 46192479711300
847 -31979409030900
848 16167367898955
849 -6128806131630
850 1774128090735
851 -396810756225
852 69010566300
853 -9342968976
854 980435016
855 -78885576
856 4771305
857 -209790
858 6327
859 -117
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 73222472421
883 -1789882659180
884 13036312034361
885 -44695926974952
886 87943374834975
887 -110861951307120
888 95938227092700
889 -59694896857680
890 27579627592335
891 -9677062313100
892 2618950991085
893 -552084530400
894 91093947516
895 -11765220192
896 1183283640
897 -91609056
898 5349645
899 -227772
900 6669
901 -120
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 -10460353203
925 805447196631
926 -10291825290285
927 52145248137444
928 -139674771796725
929 228652774570935
930 -249439390441020
931 191876454185400
932 -108197000554545
933 45966045987225
934 -14999446585305
935 3809383259760
936 -759116229300
937 119122854444
938 -14706525240
939 1419940368
940 -105922971
941 5979015
942 -246753
943 7020
944 -123
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 -230127770466
969 6175095174171
970 -49400761393368
971 186233029062300
972 -403504896301650
973 561238628492295
974 -537254071719120
975 370961144758440
976 -190935883331550
977 74997232926525
978 -22856299558560
979 5465636850960
980 -1032398071848
981 154418515020
982 -18256376160
983 1694767536
984 -121971906
985 6662331
986 -266760
987 7380
988 -126
989 1
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 31381059609
1013 -2646469360359
1014 37050571045026
1015 -205836505805700
1016 605257344452475
1017 -1089463220014455
1018 1309556799815355
1019 -1112883434275320
1020 695552146422075
1021 -328834021293225
1022 119995572682440
1023 -34284449337840
1024 7742985538860
1025 -1389766635180
1026 198538090740
1027 -22516197264
1028 2012536449
1029 -139908951
1030 7402590
1031 -287820
1032 7749
1033 -129
1034 1
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 721764371007
1059 -21171754882872
1060 185252855225130
1061 -764535592992600
1062 1815772033357425
1063 -2773179105491340
1064 2921319014972715
1065 -2225766868550640
1066 1268359796416725
1067 -553825720072800
1068 188564471358120
1069 -50681359890720
1070 10840179754404
1071 -1853022180240
1072 253307219220
1073 -27600499872
1074 2378452167
1075 -159895944
1076 8202870
1077 -309960
1078 8127
1079 -132
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 -94143178827
1105 8661172452084
1106 -132323468017950
1107 802762372642230
1108 -2580307626350025
1109 5084161693400790
1110 -6701849504937405
1111 6259969317798675
1112 -4312423307816865
1113 2254861860296400
1114 -913812438120120
1115 291417819371640
1116 -73910316507300
1117 15009479659944
1118 -2448636452460
1119 320855811012
1120 -33638109219
1121 2798179020
1122 -182103714
1123 9066330
1124 -333207
1125 8514
1126 -135
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 -2259436291848
1153 72176437100700
1154 -688082033693340
1155 3096369151620030
1156 -8027623726422300
1157 13403699009874810
1158 -15465806549855550
1159 12937269923450595
1160 -8117502697067040
1161 3916339020514800
1162 -1479505852194480
1163 443461899043800
1164 -106430855770512
1165 20568546200664
1166 -3208558110120
1167 403657310628
1168 -40773465720
1169 3277866852
1170 -206712324
1171 9996210
1172 -357588
1173 8910
1174 -138
1175 1
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 282429536481
1201 -28242953648100
1202 469146841154550
1203 -3096369151620030
1204 10837292030670105
1205 -23280108806624670
1206 33509247524687025
1207 -34245714503251575
1208 25874539846901190
1209 -14882088277956240
1210 6657776334875160
1211 -2353759310309400
1212 665192848565700
1213 -151459294750344
1214 27914455558044
1215 -4171125543156
1216 504571638285
1217 -49168002780
1218 3824177994
1219 -233911314
1220 10995831
1221 -383130
1222 9315
1223 -141
1224 1
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 7060738412025
1251 -244772264950200
1252 2533392942234570
1253 -12385476606480120
1254 34920163209937005
1255 -63491205836249100
1256 79906667174253675
1257 -73057524273603360
1258 50227047938102310
1259 -26631105339500640
1260 11096293891458600
1261 -3684145007440800
1262 984485415877236
1263 -213164933352336
1264 37540129888404
1265 -5382097475040
1266 626892035445
1267 -59001603336
1268 4444314966
1269 -263899944
1270 12068595
1271 -409860
1272 9729
1273 -144
1274 1