0 -1
1 -2
2 1
3 -2
4 2
5 -1
6 -4
7 4
8 -2
9 1
10 -4
11 8
12 -6
13 2
14 -1
15 -8
16 12
17 -12
18 8
19 -2
20 1
21 -8
22 24
23 -24
24 16
25 -10
26 2
27 -1
28 -16
29 32
30 -48
31 40
32 -20
33 12
34 -2
35 1
36 -16
37 64
38 -80
39 80
40 -60
41 24
42 -14
43 2
44 -1
45 -32
46 80
47 -160
48 160
49 -120
50 84
51 -28
52 16
53 -2
54 1
55 -32
56 160
57 -240
58 320
59 -280
60 168
61 -112
62 32
63 -18
64 2
65 -1
66 -64
67 192
68 -480
69 560
70 -560
71 448
72 -224
73 144
74 -36
75 20
76 -2
77 1
78 -64
79 384
80 -672
81 1120
82 -1120
83 896
84 -672
85 288
86 -180
87 40
88 -22
89 2
90 -1
91 -128
92 448
93 -1344
94 1792
95 -2240
96 2016
97 -1344
98 960
99 -360
100 220
101 -44
102 24
103 -2
104 1
105 -128
106 896
107 -1792
108 3584
109 -4032
110 4032
111 -3360
112 1920
113 -1320
114 440
115 -264
116 48
117 -26
118 2
119 -1
120 -256
121 1024
122 -3584
123 5376
124 -8064
125 8064
126 -6720
127 5280
128 -2640
129 1760
130 -528
131 312
132 -52
133 28
134 -2
135 1
136 -256
137 2048
138 -4608
139 10752
140 -13440
141 16128
142 -14784
143 10560
144 -7920
145 3520
146 -2288
147 624
148 -364
149 56
150 -30
151 2
152 -1
153 -512
154 2304
155 -9216
156 15360
157 -26880
158 29568
159 -29568
160 25344
161 -15840
162 11440
163 -4576
164 2912
165 -728
166 420
167 -60
168 32
169 -2
170 1
171 -512
172 4608
173 -11520
174 30720
175 -42240
176 59136
177 -59136
178 50688
179 -41184
180 22880
181 -16016
182 5824
183 -3640
184 840
185 -480
186 64
187 -34
188 2
189 -1
190 -1024
191 5120
192 -23040
193 42240
194 -84480
195 101376
196 -118272
197 109824
198 -82368
199 64064
200 -32032
201 21840
202 -7280
203 4480
204 -960
205 544
206 -68
207 36
208 -2
209 1
210 -1024
211 10240
212 -28160
213 84480
214 -126720
215 202752
216 -219648
217 219648
218 -192192
219 128128
220 -96096
221 43680
222 -29120
223 8960
224 -5440
225 1088
226 -612
227 72
228 -38
229 2
230 -1
231 -2048
232 11264
233 -56320
234 112640
235 -253440
236 329472
237 -439296
238 439296
239 -384384
240 320320
241 -192192
242 139776
243 -58240
244 38080
245 -10880
246 6528
247 -1224
248 684
249 -76
250 40
251 -2
252 1
253 -2048
254 22528
255 -67584
256 225280
257 -366080
258 658944
259 -768768
260 878592
261 -823680
262 640640
263 -512512
264 279552
265 -198016
266 76160
267 -48960
268 13056
269 -7752
270 1368
271 -760
272 80
273 -42
274 2
275 -1
276 -4096
277 24576
278 -135168
279 292864
280 -732160
281 1025024
282 -1537536
283 1647360
284 -1647360
285 1464320
286 -1025024
287 792064
288 -396032
289 274176
290 -97920
291 62016
292 -15504
293 9120
294 -1520
295 840
296 -84
297 44
298 -2
299 1
300 -4096
301 49152
302 -159744
303 585728
304 -1025024
305 2050048
306 -2562560
307 3294720
308 -3294720
309 2928640
310 -2489344
311 1584128
312 -1188096
313 548352
314 -372096
315 124032
316 -77520
317 18240
318 -10640
319 1680
320 -924
321 88
322 -46
323 2
324 -1
325 -8192
326 53248
327 -319488
328 745472
329 -2050048
330 3075072
331 -5125120
332 5857280
333 -6589440
334 6223360
335 -4978688
336 4073472
337 -2376192
338 1736448
339 -744192
340 496128
341 -155040
342 95760
343 -21280
344 12320
345 -1848
346 1012
347 -92
348 48
349 -2
350 1
351 -8192
352 106496
353 -372736
354 1490944
355 -2795520
356 6150144
357 -8200192
358 11714560
359 -12446720
360 12446720
361 -11202048
362 8146944
363 -6449664
364 3472896
365 -2480640
366 992256
367 -651168
368 191520
369 -117040
370 24640
371 -14168
372 2024
373 -1104
374 96
375 -50
376 2
377 -1
378 -16384
379 114688
380 -745472
381 1863680
382 -5591040
383 8945664
384 -16400384
385 19914752
386 -24893440
387 24893440
388 -22404096
389 19348992
390 -12899328
391 9922560
392 -4961280
393 3472896
394 -1302336
395 842688
396 -234080
397 141680
398 -28336
399 16192
400 -2208
401 1200
402 -100
403 52
404 -2
405 1
406 -16384
407 229376
408 -860160
409 3727360
410 -7454720
411 17891328
412 -25346048
413 39829504
414 -44808192
415 49786880
416 -47297536
417 38697984
418 -32248320
419 19845120
420 -14883840
421 6945792
422 -4775232
423 1685376
424 -1076768
425 283360
426 -170016
427 32384
428 -18400
429 2400
430 -1300
431 104
432 -54
433 2
434 -1
435 -32768
436 245760
437 -1720320
438 4587520
439 -14909440
440 25346048
441 -50692096
442 65175552
443 -89616384
444 94595072
445 -94595072
446 85995520
447 -64496640
448 52093440
449 -29767680
450 21829632
451 -9550464
452 6460608
453 -2153536
454 1360128
455 -340032
456 202400
457 -36800
458 20800
459 -2600
460 1404
461 -108
462 56
463 -2
464 1
465 -32768
466 491520
467 -1966080
468 9175040
469 -19496960
470 50692096
471 -76038144
472 130351104
473 -154791936
474 189190144
475 -189190144
476 171991040
477 -150492160
478 104186880
479 -81861120
480 43659264
481 -31380096
482 12921216
483 -8614144
484 2720256
485 -1700160
486 404800
487 -239200
488 41600
489 -23400
490 2808
491 -1512
492 112
493 -58
494 2
495 -1
496 -65536
497 524288
498 -3932160
499 11141120
500 -38993920
501 70189056
502 -152076288
503 206389248
504 -309583872
505 343982080
506 -378380288
507 361181184
508 -300984320
509 254679040
510 -163722240
511 125520384
512 -62760192
513 44301312
514 -17228288
515 11334400
516 -3400320
517 2104960
518 -478400
519 280800
520 -46800
521 26208
522 -3024
523 1624
524 -116
525 60
526 -2
527 1
528 -65536
529 1048576
530 -4456448
531 22282240
532 -50135040
533 140378112
534 -222265344
535 412778496
536 -515973120
537 687964160
538 -722362368
539 722362368
540 -662165504
541 509358080
542 -418401280
543 251040768
544 -188280576
545 88602624
546 -61529600
547 22668800
548 -14734720
549 4209920
550 -2583360
551 561600
552 -327600
553 52416
554 -29232
555 3248
556 -1740
557 120
558 -62
559 2
560 -1
561 -131072
562 1114112
563 -8912896
564 26738688
565 -100270080
566 190513152
567 -444530688
568 635043840
569 -1031946240
570 1203937280
571 -1444724736
572 1444724736
573 -1324331008
574 1171523584
575 -836802560
576 669442048
577 -376561152
578 276883200
579 -123059200
580 84198400
581 -29469440
582 18944640
583 -5166720
584 3144960
585 -655200
586 380016
587 -58464
588 32480
589 -3480
590 1860
591 -124
592 64
593 -2
594 1
595 -131072
596 2228224
597 -10027008
598 53477376
599 -127008768
600 381026304
601 -635043840
602 1270087680
603 -1666990080
604 2407874560
605 -2648662016
606 2889449472
607 -2769055744
608 2343047168
609 -2008326144
610 1338884096
611 -1046003200
612 553766400
613 -399942400
614 168396800
615 -113667840
616 37889280
617 -24111360
618 6289920
619 -3800160
620 760032
621 -438480
622 64960
623 -35960
624 3720
625 -1984
626 128
627 -66
628 2
629 -1
630 -262144
631 2359296
632 -20054016
633 63504384
634 -254017536
635 508035072
636 -1270087680
637 1905131520
638 -3333980160
639 4074864640
640 -5297324032
641 5538111488
642 -5538111488
643 5112102912
644 -4016652288
645 3347210240
646 -2092006400
647 1599769600
648 -799884800
649 568339200
650 -227335680
651 151557120
652 -48222720
653 30401280
654 -7600320
655 4560192
656 -876960
657 503440
658 -71920
659 39680
660 -3968
661 2112
662 -132
663 68
664 -2
665 1
666 -262144
667 4718592
668 -22413312
669 127008768
670 -317521920
671 1016070144
672 -1778122752
673 3810263040
674 -5239111680
675 8149729280
676 -9372188672
677 11076222976
678 -11076222976
679 10224205824
680 -9128755200
681 6694420480
682 -5439216640
683 3199539200
684 -2399654400
685 1136678400
686 -795674880
687 303114240
688 -199779840
689 60802560
690 -38001600
691 9120384
692 -5437152
693 1006880
694 -575360
695 79360
696 -43648
697 4224
698 -2244
699 136
700 -70
701 2
702 -1
703 -524288
704 4980736
705 -44826624
706 149422080
707 -635043840
708 1333592064
709 -3556245504
710 5588385792
711 -10478223360
712 13388840960
713 -18744377344
714 20448411648
715 -22152445952
716 21300428800
717 -18257510400
718 15823175680
719 -10878433280
720 8638755840
721 -4799308800
722 3536332800
723 -1591349760
724 1098789120
725 -399559680
726 260582400
727 -76003200
728 47121984
729 -10874304
730 6444032
731 -1150720
732 654720
733 -87296
734 47872
735 -4488
736 2380
737 -140
738 72
739 -2
740 1
741 -524288
742 9961472
743 -49807360
744 298844160
745 -784465920
746 2667184128
747 -4889837568
748 11176771584
749 -16066609152
750 26777681920
751 -32133218304
752 40896823296
753 -42600857600
754 42600857600
755 -39557939200
756 31646351360
757 -26701608960
758 17277511680
759 -13438064640
760 7072665600
761 -5127682560
762 2197578240
763 -1498348800
764 521164800
765 -336585600
766 94243968
767 -57996288
768 12888064
769 -7594752
770 1309440
771 -742016
772 95744
773 -52360
774 4760
775 -2520
776 144
777 -74
778 2
779 -1
780 -1048576
781 10485760
782 -99614720
783 348651520
784 -1568931840
785 3451650048
786 -9779675136
787 16066609152
788 -32133218304
789 42844291072
790 -64266436608
791 73030041600
792 -85201715200
793 85201715200
794 -79115878400
795 71204290560
796 -53403217920
797 43979120640
798 -26876129280
799 20510730240
800 -10255365120
801 7325260800
802 -2996697600
803 2019513600
804 -673171200
805 430829568
806 -115992576
807 70884352
808 -15189504
809 8904192
810 -1484032
811 837760
812 -104720
813 57120
814 -5040
815 2664
816 -148
817 76
818 -2
819 1
820 -1048576
821 20971520
822 -110100480
823 697303040
824 -1917583360
825 6903300096
826 -13231325184
827 32133218304
828 -48199827456
829 85688582144
830 -107110727680
831 146060083200
832 -158231756800
833 170403430400
834 -164317593600
835 142408581120
836 -124607508480
837 87958241280
838 -70855249920
839 41021460480
840 -30766095360
841 14650521600
842 -10321958400
843 4039027200
844 -2692684800
845 861659136
846 -546822144
847 141768704
848 -86073856
849 17808384
850 -10388224
851 1675520
852 -942480
853 114240
854 -62160
855 5328
856 -2812
857 152
858 -78
859 2
860 -1
861 -2097152
862 22020096
863 -220200960
864 807403520
865 -3835166720
866 8820883456
867 -26462650368
868 45364543488
869 -96399654912
870 133888409600
871 -214221455360
872 253170810880
873 -316463513600
874 328635187200
875 -328635187200
876 306726174720
877 -249215016960
878 212565749760
879 -141710499840
880 111876710400
881 -61532190720
882 45416616960
883 -20643916800
884 14360985600
885 -5385369600
886 3554343936
887 -1093644288
888 688590848
889 -172147712
890 103882240
891 -20776448
892 12063744
893 -1884960
894 1056720
895 -124320
896 67488
897 -5624
898 2964
899 -156
900 80
901 -2
902 1
903 -2097152
904 44040192
905 -242221056
906 1614807040
907 -4642570240
908 17641766912
909 -35283533824
910 90729086976
911 -141764198400
912 267776819200
913 -348109864960
914 506341621760
915 -569634324480
916 657270374400
917 -657270374400
918 613452349440
919 -555941191680
920 425131499520
921 -354276249600
922 223753420800
923 -173408901120
924 90833233920
925 -66060533760
926 28721971200
927 -19746355200
928 7108687872
929 -4647988224
930 1377181696
931 -860738560
932 207764480
933 -124658688
934 24127488
935 -13948704
936 2113440
937 -1181040
938 134976
939 -73112
940 5928
941 -3120
942 160
943 -82
944 2
945 -1
946 -4194304
947 46137344
948 -484442112
949 1857028096
950 -9285140480
951 22284337152
952 -70567067648
953 126012620800
954 -283528396800
955 409541017600
956 -696219729920
957 854451486720
958 -1139268648960
959 1226904698880
960 -1314540748800
961 1270722723840
962 -1111882383360
963 981072691200
964 -708552499200
965 578029670400
966 -346817802240
967 264242135040
968 -132121067520
969 94782504960
970 -39492710400
971 26855043072
972 -9295976448
973 6025169920
974 -1721477120
975 1068503040
976 -249317376
977 148786176
978 -27897408
979 16062144
980 -2362080
981 1316016
982 -146224
983 79040
984 -6240
985 3280
986 -164
987 84
988 -2
989 1
990 -4194304
991 92274688
992 -530579456
993 3714056192
994 -11142168576
995 44568674304
996 -92851404800
997 252025241600
998 -409541017600
999 819082035200
1000 -1105760747520
1001 1708902973440
1002 -1993720135680
1003 2453809397760
1004 -2541445447680
1005 2541445447680
1006 -2382605107200
1007 1962145382400
1008 -1689625190400
1009 1156059340800
1010 -924847472640
1011 528484270080
1012 -396363202560
1013 189565009920
1014 -134275215360
1015 53710086144
1016 -36151019520
1017 12050339840
1018 -7746647040
1019 2137006080
1020 -1317820416
1021 297572352
1022 -176683584
1023 32124288
1024 -18424224
1025 2632032
1026 -1462240
1027 158080
1028 -85280
1029 6560
1030 -3444
1031 168
1032 -86
1033 2
1034 -1
1035 -8388608
1036 96468992
1037 -1061158912
1038 4244635648
1039 -22284337152
1040 55710842880
1041 -185702809600
1042 344876646400
1043 -819082035200
1044 1228623052800
1045 -2211521495040
1046 2814663720960
1047 -3987440271360
1048 4447529533440
1049 -5082890895360
1050 5082890895360
1051 -4765210214400
1052 4344750489600
1053 -3379250380800
1054 2845684531200
1055 -1849694945280
1056 1453331742720
1057 -792726405120
1058 585928212480
1059 -268550430720
1060 187985301504
1061 -72302039040
1062 48201359360
1063 -15493294080
1064 9883653120
1065 -2635640832
1066 1615392768
1067 -353367168
1068 208807872
1069 -36848448
1070 21056256
1071 -2924480
1072 1620320
1073 -170560
1074 91840
1075 -6888
1076 3612
1077 -172
1078 88
1079 -2
1080 1
1081 -8388608
1082 192937984
1083 -1157627904
1084 8489271296
1085 -26528972800
1086 111421685760
1087 -241413652480
1088 689753292800
1089 -1163958681600
1090 2457246105600
1091 -3440144547840
1092 5629327441920
1093 -6802103992320
1094 8895059066880
1095 -9530420428800
1096 10165781790720
1097 -9848101109760
1098 8689500979200
1099 -7724000870400
1100 5691369062400
1101 -4695379476480
1102 2906663485440
1103 -2246058147840
1104 1171856424960
1105 -854478643200
1106 375970603008
1107 -260287340544
1108 96402718720
1109 -63694653440
1110 19767306240
1111 -12519293952
1112 3230785536
1113 -1968759936
1114 417615744
1115 -245656320
1116 42112512
1117 -23980736
1118 3240640
1119 -1790880
1120 183680
1121 -98728
1122 7224
1123 -3784
1124 176
1125 -90
1126 2
1127 -1
1128 -16777216
1129 201326592
1130 -2315255808
1131 9646899200
1132 -53057945600
1133 137950658560
1134 -482827304960
1135 931166945280
1136 -2327917363200
1137 3621204787200
1138 -6880289095680
1139 9069471989760
1140 -13604207984640
1141 15697163059200
1142 -19060840857600
1143 19696202219520
1144 -19696202219520
1145 18537602088960
1146 -15448001740800
1147 13415369932800
1148 -9390758952960
1149 7602042961920
1150 -4492116295680
1151 3417914572800
1152 -1708957286400
1153 1230449246208
1154 -520574681088
1155 356690059264
1156 -127389306880
1157 83461959680
1158 -25038587904
1159 15750079488
1160 -3937519872
1161 2386375680
1162 -491312640
1163 287768832
1164 -47961472
1165 27221376
1166 -3581760
1167 1974560
1168 -197456
1169 105952
1170 -7568
1171 3960
1172 -180
1173 92
1174 -2
1175 1
1176 -16777216
1177 402653184
1178 -2516582400
1179 19293798400
1180 -62704844800
1181 275901317120
1182 -620777963520
1183 1862333890560
1184 -3259084308480
1185 7242409574400
1186 -10501493882880
1187 18138943979520
1188 -22673679974400
1189 31394326118400
1190 -34758003916800
1191 39392404439040
1192 -39392404439040
1193 37075204177920
1194 -33985603829760
1195 26830739865600
1196 -22806128885760
1197 15204085923840
1198 -12094159257600
1199 6835829145600
1200 -5126871859200
1201 2460898492416
1202 -1751023927296
1203 713380118528
1204 -484079366144
1205 166923919360
1206 -108500547584
1207 31500158976
1208 -19687599360
1209 4772751360
1210 -2877688320
1211 575537664
1212 -335730304
1213 54442752
1214 -30803136
1215 3949120
1216 -2172016
1217 211904
1218 -113520
1219 7920
1220 -4140
1221 184
1222 -94
1223 2
1224 -1
1225 -33554432
1226 419430400
1227 -5033164800
1228 21810380800
1229 -125409689600
1230 338606161920
1231 -1241555927040
1232 2483111854080
1233 -6518168616960
1234 10501493882880
1235 -21002987765760
1236 28640437862400
1237 -45347359948800
1238 54068006092800
1239 -69516007833600
1240 74150408355840
1241 -78784808878080
1242 76467608616960
1243 -67971207659520
1244 60816343695360
1245 -45612257771520
1246 38010214809600
1247 -24188318515200
1248 18929988403200
1249 -10253743718400
1250 7587770351616
1251 -3502047854592
1252 2464404045824
1253 -968158732288
1254 651003285504
1255 -217001095168
1256 140000706560
1257 -39375198720
1258 24460350720
1259 -5755376640
1260 3453225984
1261 -671460608
1262 390173056
1263 -61606272
1264 34752256
1265 -4344032
1266 2383920
1267 -227040
1268 121440
1269 -8280
1270 4324
1271 -188
1272 96
1273 -2
1274 1
1275 -33554432
1276 838860800
1277 -5452595200
1278 43620761600
1279 -147220070400
1280 677212323840
1281 -1580162088960
1282 4966223708160
1283 -9001280471040
1284 21002987765760
1285 -31504481648640
1286 57280875724800
1287 -73987797811200
1288 108136012185600
1289 -123584013926400
1290 148300816711680
1291 -152935217233920
1292 152935217233920
1293 -144438816276480
1294 121632687390720
1295 -106428601466880
1296 76020429619200
1297 -62198533324800
1298 37859976806400
1299 -29183732121600
1300 15175540703232
1301 -11089818206208
1302 4928808091648
1303 -3432562778112
1304 1302006571008
1305 -868004380672
1306 280001413120
1307 -179375905280
1308 48920701440
1309 -30215727360
1310 6906451968
1311 -4124686592
1312 780346112
1313 -451779328
1314 69504512
1315 -39096288
1316 4767840
1317 -2610960
1318 242880
1319 -129720
1320 8648
1321 -4512
1322 192
1323 -98
1324 2
1325 -1