0 1
1 0
2 1
3 0
4 -2
5 1
6 0
7 0
8 -4
9 1
10 0
11 0
12 4
13 -6
14 1
15 0
16 0
17 0
18 12
19 -8
20 1
21 0
22 0
23 0
24 -8
25 24
26 -10
27 1
28 0
29 0
30 0
31 0
32 -32
33 40
34 -12
35 1
36 0
37 0
38 0
39 0
40 16
41 -80
42 60
43 -14
44 1
45 0
46 0
47 0
48 0
49 0
50 80
51 -160
52 84
53 -16
54 1
55 0
56 0
57 0
58 0
59 0
60 -32
61 240
62 -280
63 112
64 -18
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 -192
73 560
74 -448
75 144
76 -20
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 64
85 -672
86 1120
87 -672
88 180
89 -22
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 448
99 -1792
100 2016
101 -960
102 220
103 -24
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 -128
113 1792
114 -4032
115 3360
116 -1320
117 264
118 -26
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 -1024
129 5376
130 -8064
131 5280
132 -1760
133 312
134 -28
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 256
145 -4608
146 13440
147 -14784
148 7920
149 -2288
150 364
151 -30
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 2304
163 -15360
164 29568
165 -25344
166 11440
167 -2912
168 420
169 -32
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 -512
181 11520
182 -42240
183 59136
184 -41184
185 16016
186 -3640
187 480
188 -34
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 -5120
201 42240
202 -101376
203 109824
204 -64064
205 21840
206 -4480
207 544
208 -36
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1024
221 -28160
222 126720
223 -219648
224 192192
225 -96096
226 29120
227 -5440
228 612
229 -38
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 11264
243 -112640
244 329472
245 -439296
246 320320
247 -139776
248 38080
249 -6528
250 684
251 -40
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 -2048
265 67584
266 -366080
267 768768
268 -823680
269 512512
270 -198016
271 48960
272 -7752
273 760
274 -42
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 -24576
289 292864
290 -1025024
291 1647360
292 -1464320
293 792064
294 -274176
295 62016
296 -9120
297 840
298 -44
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 4096
313 -159744
314 1025024
315 -2562560
316 3294720
317 -2489344
318 1188096
319 -372096
320 77520
321 -10640
322 924
323 -46
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 53248
339 -745472
340 3075072
341 -5857280
342 6223360
343 -4073472
344 1736448
345 -496128
346 95760
347 -12320
348 1012
349 -48
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 -8192
365 372736
366 -2795520
367 8200192
368 -12446720
369 11202048
370 -6449664
371 2480640
372 -651168
373 117040
374 -14168
375 1104
376 -50
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 -114688
393 1863680
394 -8945664
395 19914752
396 -24893440
397 19348992
398 -9922560
399 3472896
400 -842688
401 141680
402 -16192
403 1200
404 -52
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 16384
421 -860160
422 7454720
423 -25346048
424 44808192
425 -47297536
426 32248320
427 -14883840
428 4775232
429 -1076768
430 170016
431 -18400
432 1300
433 -54
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 245760
451 -4587520
452 25346048
453 -65175552
454 94595072
455 -85995520
456 52093440
457 -21829632
458 6460608
459 -1360128
460 202400
461 -20800
462 1404
463 -56
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 -32768
481 1966080
482 -19496960
483 76038144
484 -154791936
485 189190144
486 -150492160
487 81861120
488 -31380096
489 8614144
490 -1700160
491 239200
492 -23400
493 1512
494 -58
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 -524288
513 11141120
514 -70189056
515 206389248
516 -343982080
517 361181184
518 -254679040
519 125520384
520 -44301312
521 11334400
522 -2104960
523 280800
524 -26208
525 1624
526 -60
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 65536
545 -4456448
546 50135040
547 -222265344
548 515973120
549 -722362368
550 662165504
551 -418401280
552 188280576
553 -61529600
554 14734720
555 -2583360
556 327600
557 -29232
558 1740
559 -62
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 1114112
579 -26738688
580 190513152
581 -635043840
582 1203937280
583 -1444724736
584 1171523584
585 -669442048
586 276883200
587 -84198400
588 18944640
589 -3144960
590 380016
591 -32480
592 1860
593 -64
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 -131072
613 10027008
614 -127008768
615 635043840
616 -1666990080
617 2648662016
618 -2769055744
619 2008326144
620 -1046003200
621 399942400
622 -113667840
623 24111360
624 -3800160
625 438480
626 -35960
627 1984
628 -66
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 -2359296
649 63504384
650 -508035072
651 1905131520
652 -4074864640
653 5538111488
654 -5112102912
655 3347210240
656 -1599769600
657 568339200
658 -151557120
659 30401280
660 -4560192
661 503440
662 -39680
663 2112
664 -68
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 262144
685 -22413312
686 317521920
687 -1778122752
688 5239111680
689 -9372188672
690 11076222976
691 -9128755200
692 5439216640
693 -2399654400
694 795674880
695 -199779840
696 38001600
697 -5437152
698 575360
699 -43648
700 2244
701 -70
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 4980736
723 -149422080
724 1333592064
725 -5588385792
726 13388840960
727 -20448411648
728 21300428800
729 -15823175680
730 8638755840
731 -3536332800
732 1098789120
733 -260582400
734 47121984
735 -6444032
736 654720
737 -47872
738 2380
739 -72
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 -524288
761 49807360
762 -784465920
763 4889837568
764 -16066609152
765 32133218304
766 -42600857600
767 39557939200
768 -26701608960
769 13438064640
770 -5127682560
771 1498348800
772 -336585600
773 57996288
774 -7594752
775 742016
776 -52360
777 2520
778 -74
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 -10485760
801 348651520
802 -3451650048
803 16066609152
804 -42844291072
805 73030041600
806 -85201715200
807 71204290560
808 -43979120640
809 20510730240
810 -7325260800
811 2019513600
812 -430829568
813 70884352
814 -8904192
815 837760
816 -57120
817 2664
818 -76
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 1048576
841 -110100480
842 1917583360
843 -13231325184
844 48199827456
845 -107110727680
846 158231756800
847 -164317593600
848 124607508480
849 -70855249920
850 30766095360
851 -10321958400
852 2692684800
853 -546822144
854 86073856
855 -10388224
856 942480
857 -62160
858 2812
859 -78
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 22020096
883 -807403520
884 8820883456
885 -45364543488
886 133888409600
887 -253170810880
888 328635187200
889 -306726174720
890 212565749760
891 -111876710400
892 45416616960
893 -14360985600
894 3554343936
895 -688590848
896 103882240
897 -12063744
898 1056720
899 -67488
900 2964
901 -80
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 -2097152
925 242221056
926 -4642570240
927 35283533824
928 -141764198400
929 348109864960
930 -569634324480
931 657270374400
932 -555941191680
933 354276249600
934 -173408901120
935 66060533760
936 -19746355200
937 4647988224
938 -860738560
939 124658688
940 -13948704
941 1181040
942 -73112
943 3120
944 -82
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 -46137344
969 1857028096
970 -22284337152
971 126012620800
972 -409541017600
973 854451486720
974 -1226904698880
975 1270722723840
976 -981072691200
977 578029670400
978 -264242135040
979 94782504960
980 -26855043072
981 6025169920
982 -1068503040
983 148786176
984 -16062144
985 1316016
986 -79040
987 3280
988 -84
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 4194304
1013 -530579456
1014 11142168576
1015 -92851404800
1016 409541017600
1017 -1105760747520
1018 1993720135680
1019 -2541445447680
1020 2382605107200
1021 -1689625190400
1022 924847472640
1023 -396363202560
1024 134275215360
1025 -36151019520
1026 7746647040
1027 -1317820416
1028 176683584
1029 -18424224
1030 1462240
1031 -85280
1032 3444
1033 -86
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 96468992
1059 -4244635648
1060 55710842880
1061 -344876646400
1062 1228623052800
1063 -2814663720960
1064 4447529533440
1065 -5082890895360
1066 4344750489600
1067 -2845684531200
1068 1453331742720
1069 -585928212480
1070 187985301504
1071 -48201359360
1072 9883653120
1073 -1615392768
1074 208807872
1075 -21056256
1076 1620320
1077 -91840
1078 3612
1079 -88
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 -8388608
1105 1157627904
1106 -26528972800
1107 241413652480
1108 -1163958681600
1109 3440144547840
1110 -6802103992320
1111 9530420428800
1112 -9848101109760
1113 7724000870400
1114 -4695379476480
1115 2246058147840
1116 -854478643200
1117 260287340544
1118 -63694653440
1119 12519293952
1120 -1968759936
1121 245656320
1122 -23980736
1123 1790880
1124 -98728
1125 3784
1126 -90
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 -201326592
1153 9646899200
1154 -137950658560
1155 931166945280
1156 -3621204787200
1157 9069471989760
1158 -15697163059200
1159 19696202219520
1160 -18537602088960
1161 13415369932800
1162 -7602042961920
1163 3417914572800
1164 -1230449246208
1165 356690059264
1166 -83461959680
1167 15750079488
1168 -2386375680
1169 287768832
1170 -27221376
1171 1974560
1172 -105952
1173 3960
1174 -92
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 16777216
1201 -2516582400
1202 62704844800
1203 -620777963520
1204 3259084308480
1205 -10501493882880
1206 22673679974400
1207 -34758003916800
1208 39392404439040
1209 -33985603829760
1210 22806128885760
1211 -12094159257600
1212 5126871859200
1213 -1751023927296
1214 484079366144
1215 -108500547584
1216 19687599360
1217 -2877688320
1218 335730304
1219 -30803136
1220 2172016
1221 -113520
1222 4140
1223 -94
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 419430400
1251 -21810380800
1252 338606161920
1253 -2483111854080
1254 10501493882880
1255 -28640437862400
1256 54068006092800
1257 -74150408355840
1258 76467608616960
1259 -60816343695360
1260 38010214809600
1261 -18929988403200
1262 7587770351616
1263 -2464404045824
1264 651003285504
1265 -140000706560
1266 24460350720
1267 -3453225984
1268 390173056
1269 -34752256
1270 2383920
1271 -121440
1272 4324
1273 -96
1274 1