0 1
1 1
2 -1
3 2
4 -3
5 1
6 4
7 -8
8 5
9 -1
10 8
11 -20
12 18
13 -7
14 1
15 16
16 -48
17 56
18 -32
19 9
20 -1
21 32
22 -112
23 160
24 -120
25 50
26 -11
27 1
28 64
29 -256
30 432
31 -400
32 220
33 -72
34 13
35 -1
36 128
37 -576
38 1120
39 -1232
40 840
41 -364
42 98
43 -15
44 1
45 256
46 -1280
47 2816
48 -3584
49 2912
50 -1568
51 560
52 -128
53 17
54 -1
55 512
56 -2816
57 6912
58 -9984
59 9408
60 -6048
61 2688
62 -816
63 162
64 -19
65 1
66 1024
67 -6144
68 16640
69 -26880
70 28800
71 -21504
72 11424
73 -4320
74 1140
75 -200
76 21
77 -1
78 2048
79 -13312
80 39424
81 -70400
82 84480
83 -71808
84 44352
85 -20064
86 6600
87 -1540
88 242
89 -23
90 1
91 4096
92 -28672
93 92160
94 -180224
95 239360
96 -228096
97 160512
98 -84480
99 33264
100 -9680
101 2024
102 -288
103 25
104 -1
105 8192
106 -61440
107 212992
108 -452608
109 658944
110 -695552
111 549120
112 -329472
113 151008
114 -52624
115 13728
116 -2600
117 338
118 -27
119 1
120 16384
121 -131072
122 487424
123 -1118208
124 1770496
125 -2050048
126 1793792
127 -1208064
128 631488
129 -256256
130 80080
131 -18928
132 3276
133 -392
134 29
135 -1
136 32768
137 -278528
138 1105920
139 -2723840
140 4659200
141 -5870592
142 5637632
143 -4209920
144 2471040
145 -1144000
146 416416
147 -117936
148 25480
149 -4060
150 450
151 -31
152 1
153 65536
154 -589824
155 2490368
156 -6553600
157 12042240
158 -16400384
159 17145856
160 -14057472
161 9152000
162 -4759040
163 1976832
164 -652288
165 168896
166 -33600
167 4960
168 -512
169 33
170 -1
171 131072
172 -1245184
173 5570560
174 -15597568
175 30638080
176 -44843008
177 50692096
178 -45260800
179 32361472
180 -18670080
181 8712704
182 -3281408
183 990080
184 -236096
185 43520
186 -5984
187 578
188 -35
189 1
190 262144
191 -2621440
192 12386304
193 -36765696
194 76873728
195 -120324096
196 146227200
197 -141213696
198 109983744
199 -69701632
200 36095488
201 -15275520
202 5261568
203 -1462272
204 323136
205 -55488
206 7140
207 -648
208 37
209 -1
210 524288
211 -5505024
212 27394048
213 -85917696
214 190513152
215 -317521920
216 412778496
217 -428654592
218 361181184
219 -249387008
220 141892608
221 -66646528
222 25798656
223 -8186112
224 2108544
225 -434112
226 69768
227 -8436
228 722
229 -39
230 1
231 1048576
232 -11534336
233 60293120
234 -199229440
235 466944000
236 -825556992
237 1143078912
238 -1270087680
239 1151016960
240 -859955200
241 533172224
242 -275185664
243 118243840
244 -42170880
245 12403200
246 -2976768
247 573648
248 -86640
249 9880
250 -800
251 41
252 -1
253 2097152
254 -24117248
255 132120576
256 -458752000
257 1133117440
258 -2118057984
259 3111714816
260 -3683254272
261 3572121600
262 -2870927360
263 1926299648
264 -1083543552
265 511673344
266 -202585600
267 66977280
268 -18356736
269 4124064
270 -746928
271 106400
272 -11480
273 882
274 -43
275 1
276 4194304
277 -50331648
278 288358400
279 -1049624576
280 2724986880
281 -5369233408
282 8341487616
283 -10478223360
284 10827497472
285 -9313976320
286 6723526656
287 -4093386752
288 2106890240
289 -916844544
290 336540160
291 -103690752
292 26604864
293 -5617920
294 959728
295 -129360
296 13244
297 -968
298 45
299 -1
300 8388608
301 -104857600
302 627048448
303 -2387607552
304 6499598336
305 -13463453696
306 22052208640
307 -29297934336
308 32133218304
309 -29455450112
310 22761029632
311 -14910300160
312 8307167232
313 -3940579328
314 1589924864
315 -543921664
316 156900480
317 -37840704
318 7537376
319 -1218448
320 155848
321 -15180
322 1058
323 -47
324 1
325 16777216
326 -218103808
327 1358954496
328 -5402263552
329 15386804224
330 -33426505728
331 57567870976
332 -80648077312
333 93564370944
334 -91044118528
335 74977509376
336 -52581629952
337 31524634624
338 -16188325888
339 7120429056
340 -2677768192
341 857722624
342 -232581888
343 52915456
344 -9974272
345 1530144
346 -186208
347 17296
348 -1152
349 49
350 -1
351 33554432
352 -452984832
353 2936012800
354 -12163481600
355 36175872000
356 -82239815680
357 148562247680
358 -218864025600
359 267776819200
360 -275652608000
361 240999137280
362 -180140769280
363 115630899200
364 -63901286400
365 30429184000
366 -12475965440
367 4393213440
368 -1322886400
369 338412800
370 -72864000
371 13034560
372 -1902560
373 220800
374 -19600
375 1250
376 -51
377 1
378 67108864
379 -939524096
380 6325010432
381 -27262976000
382 84515225600
383 -200655503360
384 379364311040
385 -586290298880
386 754417664000
387 -819082035200
388 757650882560
389 -601280675840
390 411402567680
391 -243433472000
392 124759654400
393 -55381114880
394 21262392320
395 -7038986240
396 1999712000
397 -484140800
398 98933120
399 -16839680
400 2344160
401 -260000
402 22100
403 -1352
404 53
405 -1
406 134217728
407 -1946157056
408 13589544960
409 -60850962432
410 196293427200
411 -485826232320
412 959384125440
413 -1551944908800
414 2095125626880
415 -2392581734400
416 2334383800320
417 -1960212234240
418 1424085811200
419 -898269511680
420 492952780800
421 -235521884160
422 97905899520
423 -35340364800
424 11038410240
425 -2967993600
426 682007040
427 -132612480
428 21528000
429 -2864160
430 304200
431 -24804
432 1458
433 -55
434 1
435 268435456
436 -4026531840
437 29125246976
438 -135291469824
439 453437816832
440 -1167945891840
441 2404594483200
442 -4063273943040
443 5742196162560
444 -6880289095680
445 7061349335040
446 -6254808268800
447 4808383856640
448 -3220624834560
449 1884175073280
450 -963996549120
451 431333683200
452 -168586629120
453 57417185280
454 -16974397440
455 4332007680
456 -947232000
457 175668480
458 -27256320
459 3472560
460 -353808
461 27720
462 -1568
463 57
464 -1
465 536870912
466 -8321499136
467 62277025792
468 -299708186624
469 1042167103488
470 -2789329600512
471 5977134858240
472 -10531142369280
473 15547666268160
474 -19502774353920
475 21002987765760
476 -19570965872640
477 15871575982080
478 -11249633525760
479 6988974981120
480 -3812168171520
481 1826663915520
482 -768506941440
483 283420999680
484 -91365980160
485 25638412800
486 -6226471680
487 1298568960
488 -230181120
489 34201440
490 -4180176
491 409248
492 -30856
493 1682
494 -59
495 1
496 1073741824
497 -17179869184
498 132875550720
499 -661693399040
500 2384042393600
501 -6620826304512
502 14743599316992
503 -27039419596800
504 41626474905600
505 -54553214976000
506 61508749885440
507 -60144919511040
508 51314117836800
509 -38370843033600
510 25227583488000
511 -14613311324160
512 7465496002560
513 -3363677798400
514 1335348940800
515 -466152960000
516 142642805760
517 -38091356160
518 8823609600
519 -1758931200
520 298584000
521 -42561792
522 4998672
523 -470960
524 34220
525 -1800
526 61
527 -1
528 2147483648
529 -35433480192
530 282930970624
531 -1456262348800
532 5429778186240
533 -15625695002624
534 36108024938496
535 -68822438510592
536 110292369408000
537 -150732904857600
538 177570714746880
539 -181798588907520
540 162773155184640
541 -128055803904000
542 88826010009600
543 -54454206136320
544 29544303329280
545 -14192851599360
546 6034375680000
547 -2267654860800
548 751438571520
549 -218825518080
550 55738575360
551 -12341472000
552 2356099200
553 -383707584
554 52559136
555 -5940592
556 539400
557 -37820
558 1922
559 -63
560 1
561 4294967296
562 -73014444032
563 601295421440
564 -3195455668224
565 12315818721280
566 -36681168191488
567 87841744879616
568 -173752901959680
569 289407177326592
570 -411758179123200
571 505874334351360
572 -541167892561920
573 507344899276800
574 -418884762992640
575 305707823923200
576 -197734422282240
577 113542812794880
578 -57930006528000
579 26261602959360
580 -10569685401600
581 3770532003840
582 -1189089607680
583 330302668800
584 -80421519360
585 17053670400
586 -3123514368
587 488825856
588 -64440320
589 7019392
590 -615040
591 41664
592 -2048
593 65
594 -1
595 8589934592
596 -150323855360
597 1275605286912
598 -6992206757888
599 27827093110784
600 -85678155104256
601 212364657950720
602 -435347548798976
603 752567256612864
604 -1112923535572992
605 1423506847825920
606 -1588210119475200
607 1555857691115520
608 -1345114425262080
609 1030300410839040
610 -701176668487680
611 424820047872000
612 -229402825850880
613 110453212446720
614 -47400973762560
615 18110749409280
616 -6148711219200
617 1849694945280
618 -491145707520
619 114528860160
620 -23300699136
621 4101166080
622 -617706496
623 78479104
624 -8249472
625 698368
626 -45760
627 2178
628 -67
629 1
630 17179869184
631 -309237645312
632 2701534429184
633 -15260018802688
634 62646392979456
635 -199183403319296
636 510407471005696
637 -1083059755548672
638 1940482062024704
639 -2978414327758848
640 3959937231224832
641 -4599927086776320
642 4699925501706240
643 -4246086541639680
644 3405715246940160
645 -2432653747814400
646 1550816764231680
647 -883625699573760
648 450309250744320
649 -205255159971840
650 83622472581120
651 -30408171847680
652 9848101109760
653 -2831986360320
654 720203427840
655 -161130258432
656 31503031296
657 -5336579072
658 774664704
659 -94978048
660 9646208
661 -789888
662 50116
663 -2312
664 69
665 -1
666 34359738368
667 -635655159808
668 5712306503680
669 -33221572034560
670 140552804761600
671 -461013199618048
672 1219998345330688
673 -2676526982103040
674 4964023879598080
675 -7897310717542400
676 10898288790208512
677 -13159791404777472
678 13999778090188800
679 -13192098584985600
680 11057517035520000
681 -8271022742568960
682 5534287276277760
683 -3318068163379200
684 1784244201062400
685 -860819570688000
686 372500105134080
687 -144438816276480
688 50104374067200
689 -15512073830400
690 4272393216000
691 -1042463944704
692 224136321024
693 -42176189440
694 6885908480
695 -964620800
696 114270464
697 -11225984
698 890120
699 -54740
700 2450
701 -71
702 1
703 68719476736
704 -1305670057984
705 12060268167168
706 -72155450572800
707 314327181557760
708 -1062579203997696
709 2901009890279424
710 -6573052309536768
711 12604574741299200
712 -20758645314682880
713 29693888297959424
714 -37217871599763456
715 41159347585155072
716 -40383975260160000
717 35307132656025600
718 -27599562520657920
719 19339597295124480
720 -12170423603036160
721 6886556565504000
722 -3505883342438400
723 1605819780956160
724 -661377737687040
725 244647564410880
726 -81128521728000
727 24056860262400
728 -6357321105408
729 1490736586752
730 -308488699904
731 55948006400
732 -8815150080
733 1193161728
734 -136722432
735 13006224
736 -999600
737 59640
738 -2592
739 73
740 -1
741 137438953472
742 -2680059592704
743 25426206392320
744 -156371169312768
745 700809813688320
746 -2439485589553152
747 6864598984556544
748 -16047114509352960
749 31782201792135168
750 -54121865370664960
751 80146421910601728
752 -104129631497486336
753 119536566770073600
754 -121927298105475072
755 110998240572211200
756 -90506257697341440
757 66278757110906880
758 -43680444501196800
759 25943536734044160
760 -13898323250380800
761 6717522904350720
762 -2928575256330240
763 1150672866508800
764 -406904607866880
765 129242242252800
766 -36771502473216
767 9338794278912
768 -2107713986560
769 420384712704
770 -73578306560
771 11201473536
772 -1466606592
773 162734880
774 -15005424
775 1118880
776 -64824
777 2738
778 -75
779 1
780 274877906944
781 -5497558138880
782 53532472377344
783 -338168545017856
784 1557990796689408
785 -5579780992794624
786 16168683558666240
787 -38958828003262464
788 79611518093623296
789 -140025932533465088
790 214414709191868416
791 -288405684905574400
792 343202765037633536
793 -363391162981023744
794 343923779249897472
795 -292010755966894080
796 223063771919155200
797 -153639646113300480
798 95567517969285120
799 -53740183234805760
800 27333369059082240
801 -12574673417011200
802 5229920989347840
803 -1964482082242560
804 665389092372480
805 -202785247199232
806 55449091031040
807 -13554222252032
808 2948483411968
809 -567541325824
810 95981253632
811 -14134686720
812 1792076352
813 -192745728
814 17243184
815 -1248528
816 70300
817 -2888
818 77
819 -1
820 549755813888
821 -11269994184704
822 112562502893568
823 -729869562413056
824 3454150138396672
825 -12717552782278656
826 37917148110127104
827 -94086339565191168
828 198181864190509056
829 -359663383160553472
830 568855350917201920
831 -791226079003017216
832 974811214980841472
833 -1069985090999681024
834 1051238721480818688
835 -927945291183685632
836 738138299805204480
837 -530343064145756160
838 344774682051870720
839 -203047884438896640
840 108406921352970240
841 -52482715893104640
842 23034515395706880
843 -9158885153832960
844 3295260266987520
845 -1070959586770944
846 313683429261312
847 -82557535535104
848 19451189075968
849 -4083566063616
850 759503833088
851 -124250627072
852 17718839424
853 -2177567808
854 227232096
855 -19740240
856 1389128
857 -76076
858 3042
859 -79
860 1
861 1099511627776
862 -23089744183296
863 236394999971840
864 -1572301627719680
865 7638169839206400
866 -28889255702953984
867 88551849002532864
868 -226089827240509440
869 490450067946209280
870 -917508630511616000
871 1497374084994957312
872 -2151307508923236352
873 2740848508964700160
874 -3114781396980203520
875 3172462533961318400
876 -2907129303848189952
877 2404221890794094592
878 -1798824428096716800
879 1219892428249497600
880 -750870450929664000
881 419861727144837120
882 -213372353139179520
883 98551746684518400
884 -41352285703372800
885 15749405687808000
886 -5437179440529408
887 1698326445293568
888 -478798500331520
889 121459913687040
890 -27618321203200
891 5602573729792
892 -1008005087232
893 159688305920
894 -22073975040
895 2632032000
896 -266712576
897 22518496
898 -1541280
899 82160
900 -3200
901 81
902 -1
903 2199023255552
904 -47278999994368
905 495879744126976
906 -3380998255411200
907 16848641306132480
908 -65416681245114368
909 205992953708019712
910 -540731503483551744
911 1206989963132928000
912 -2325467328969441280
913 3912256800501530624
914 -5799989102841430016
915 7633004526852636672
916 -8970411302925107200
917 9459706464902840320
918 -8986721141657698304
919 7715573085436379136
920 -6001870746987528192
921 4238609284595712000
922 -2721633330108825600
923 1590593905219338240
924 -846606433423196160
925 410475846508216320
926 -181256318091264000
927 72851097078988800
928 -26623764568866816
929 8833832331116544
930 -2655923445956608
931 721718327705600
932 -176696556093440
933 38823468662784
934 -7618583904256
935 1327381699072
936 -203836256000
937 27338039040
938 -3165457152
939 311749568
940 -25601056
941 1705600
942 -88560
943 3362
944 -83
945 1
946 4398046511104
947 -96757023244288
948 1039038488248320
949 -7257876254949376
950 37078280867676160
951 -147682003796361216
952 477402588661153792
953 -1287455960675123200
954 2954711429749407744
955 -5857924621071810560
956 10149980929972502528
957 -15512235006184390656
958 21065998156546703360
959 -25573827132702851072
960 27889824232730787840
961 -27433148748218236928
962 24417867312530456576
963 -19719314579411435520
964 14479089316178952192
965 -9681875944813363200
966 5902821140547502080
967 -3283806772065730560
968 1667558126439628800
969 -772988482690744320
970 326958512249241600
971 -126098626216722432
972 44291429231099904
973 -14145679223029760
974 4099360101367808
975 -1075111439892480
976 254343493419008
977 -54060636471296
978 10273347302400
979 -1735054211072
980 258512334080
981 -33668953344
982 3788956288
983 -362951680
984 29012256
985 -1882720
986 95284
987 -3528
988 85
989 -1
990 8796093022208
991 -197912092999680
992 2174833999740928
993 -15554790998147072
994 81414437990301696
995 -332442288460398592
996 1102487181118668800
997 -3052314510011400192
998 7196878820173938688
999 -14670560671893028864
1000 26157886481016815616
1001 -41174450942341283840
1002 57644231319277797376
1003 -72213652421952405504
1004 81353475598164426752
1005 -82756121729167261696
1006 76268883373279150080
1007 -63856496471353327616
1008 48677493211769339904
1009 -33842841205805678592
1010 21487518225908367360
1011 -12470434684678963200
1012 6618923024944988160
1013 -3213535091821117440
1014 1426905507189227520
1015 -579155764682686464
1016 214681484678922240
1017 -72582787677159424
1018 22344399425765376
1019 -6249582981152768
1020 1583798426730496
1021 -362464766361600
1022 74607331076096
1023 -13743455724544
1024 2252078879232
1025 -325850240768
1026 41246865920
1027 -4514859648
1028 420976192
1029 -32777696
1030 2073288
1031 -102340
1032 3698
1033 -87
1034 1
1035 17592186044416
1036 -404620279021568
1037 4547580092481536
1038 -33284415996035072
1039 178383666978750464
1040 -746299014911098880
1041 2537416650697736192
1042 -7207116201141469184
1043 17446072150359277568
1044 -36538000163959996416
1045 66986333633926660096
1046 -108506788365699383296
1047 156462913580896878592
1048 -202071536163182608384
1049 234920603618281259008
1050 -246865719056498950144
1051 235293888475725561856
1052 -203981876315985805312
1053 161211482894892007424
1054 -116363175623380697088
1055 76817877657622413312
1056 -46428387595266293760
1057 25708280734568939520
1058 -13045993208587223040
1059 6067346106199572480
1060 -2585217036554600448
1061 1008518734040530944
1062 -359847060033241088
1063 117271586528690176
1064 -34843565388070912
1065 9417179834613760
1066 -2308727959453696
1067 511679428513792
1068 -102094242525184
1069 18247613483008
1070 -2903779360768
1071 408343972608
1072 -50276585216
1073 5356812032
1074 -486531584
1075 36924272
1076 -2277968
1077 109736
1078 -3872
1079 89
1080 -1