0 1
1 1
2 1
3 -2
4 2
5 1
6 -8
7 -6
8 3
9 1
10 -8
11 -32
12 -12
13 4
14 1
15 16
16 -40
17 -80
18 -20
19 5
20 1
21 64
22 96
23 -120
24 -160
25 -30
26 6
27 1
28 64
29 448
30 336
31 -280
32 -280
33 -42
34 7
35 1
36 -128
37 512
38 1792
39 896
40 -560
41 -448
42 -56
43 8
44 1
45 -512
46 -1152
47 2304
48 5376
49 2016
50 -1008
51 -672
52 -72
53 9
54 1
55 -512
56 -5120
57 -5760
58 7680
59 13440
60 4032
61 -1680
62 -960
63 -90
64 10
65 1
66 1024
67 -5632
68 -28160
69 -21120
70 21120
71 29568
72 7392
73 -2640
74 -1320
75 -110
76 11
77 1
78 4096
79 12288
80 -33792
81 -112640
82 -63360
83 50688
84 59136
85 12672
86 -3960
87 -1760
88 -132
89 12
90 1
91 4096
92 53248
93 79872
94 -146432
95 -366080
96 -164736
97 109824
98 109824
99 20592
100 -5720
101 -2288
102 -156
103 13
104 1
105 -8192
106 57344
107 372736
108 372736
109 -512512
110 -1025024
111 -384384
112 219648
113 192192
114 32032
115 -8008
116 -2912
117 -182
118 14
119 1
120 -32768
121 -122880
122 430080
123 1863680
124 1397760
125 -1537536
126 -2562560
127 -823680
128 411840
129 320320
130 48048
131 -10920
132 -3640
133 -210
134 15
135 1
136 -32768
137 -524288
138 -983040
139 2293760
140 7454720
141 4472832
142 -4100096
143 -5857280
144 -1647360
145 732160
146 512512
147 69888
148 -14560
149 -4480
150 -240
151 16
152 1
153 65536
154 -557056
155 -4456448
156 -5570560
157 9748480
158 25346048
159 12673024
160 -9957376
161 -12446720
162 -3111680
163 1244672
164 792064
165 99008
166 -19040
167 -5440
168 -272
169 17
170 1
171 262144
172 1179648
173 -5013504
174 -26738688
175 -25067520
176 35094528
177 76038144
178 32587776
179 -22404096
180 -24893440
181 -5601024
182 2036736
183 1188096
184 137088
185 -24480
186 -6528
187 -306
188 18
189 1
190 262144
191 4980736
192 11206656
193 -31752192
194 -127008768
195 -95256576
196 111132672
197 206389248
198 77395968
199 -47297536
200 -47297536
201 -9674496
202 3224832
203 1736448
204 186048
205 -31008
206 -7752
207 -342
208 19
209 1
210 -524288
211 5242880
212 49807360
213 74711040
214 -158760960
215 -508035072
216 -317521920
217 317521920
218 515973120
219 171991040
220 -94595072
221 -85995520
222 -16124160
223 4961280
224 2480640
225 248064
226 -38760
227 -9120
228 -380
229 20
230 1
231 -2097152
232 -11010048
233 55050240
234 348651520
235 392232960
236 -666796032
237 -1778122752
238 -952565760
239 833495040
240 1203937280
241 361181184
242 -180590592
243 -150492160
244 -26046720
245 7441920
246 3472896
247 325584
248 -47880
249 -10640
250 -420
251 21
252 1
253 -2097152
254 -46137344
255 -121110528
256 403701760
257 1917583360
258 1725825024
259 -2444918784
260 -5588385792
261 -2619555840
262 2037432320
263 2648662016
264 722362368
265 -331082752
266 -254679040
267 -40930560
268 10914816
269 4775232
270 421344
271 -58520
272 -12320
273 -462
274 22
275 1
276 4194304
277 -48234496
278 -530579456
279 -928514048
280 2321285120
281 8820883456
282 6615662592
283 -8033304576
284 -16066609152
285 -6694420480
286 4686094336
287 5538111488
288 1384527872
289 -585761792
290 -418401280
291 -62760192
292 15690048
293 6460608
294 538384
295 -70840
296 -14168
297 -506
298 23
299 1
300 16777216
301 100663296
302 -578813952
303 -4244635648
304 -5571084288
305 11142168576
306 35283533824
307 22682271744
308 -24099913728
309 -42844291072
310 -16066609152
311 10224205824
312 11076222976
313 2556051456
314 -1004163072
315 -669442048
316 -94140288
317 22150656
318 8614144
319 680064
320 -85008
321 -16192
322 -552
323 24
324 1
325 16777216
326 419430400
327 1258291200
328 -4823449600
329 -26528972800
330 -27855421440
331 46425702400
332 126012620800
333 70882099200
334 -66944204800
335 -107110727680
336 -36515020800
337 21300428800
338 21300428800
339 4564377600
340 -1673605120
341 -1046003200
342 -138441600
343 30764800
344 11334400
345 850080
346 -101200
347 -18400
348 -600
349 25
350 1
351 -33554432
352 436207616
353 5452595200
354 10905190400
355 -31352422400
356 -137950658560
357 -120706826240
358 172438323200
359 409541017600
360 204770508800
361 -174054932480
362 -253170810880
363 -79115878400
364 42600857600
365 39557939200
366 7911587840
367 -2719608320
368 -1599769600
369 -199971200
370 42099200
371 14734720
372 1052480
373 -119600
374 -20800
375 -650
376 26
377 1
378 -134217728
379 -905969664
380 5888802816
381 49073356800
382 73610035200
383 -169303080960
384 -620777963520
385 -465583472640
386 581979340800
387 1228623052800
388 552880373760
389 -427225743360
390 -569634324480
391 -164317593600
392 82158796800
393 71204290560
394 13350804480
395 -4319377920
396 -2399654400
397 -284169600
398 56833920
399 18944640
400 1291680
401 -140400
402 -23400
403 -702
404 27
405 1
406 -134217728
407 -3758096384
408 -12683575296
409 54962159616
410 343513497600
411 412216197120
412 -790081044480
413 -2483111854080
414 -1629542154240
415 1810602393600
416 3440144547840
417 1407331860480
418 -996860067840
419 -1226904698880
420 -328635187200
421 153363087360
422 124607508480
423 21989560320
424 -6719032320
425 -3536332800
426 -397837440
427 75778560
428 24111360
429 1572480
430 -163800
431 -26208
432 -756
433 28
434 1
435 268435456
436 -3892314112
437 -54492397568
438 -122607894528
439 398475657216
440 1992378286080
441 1992378286080
442 -3273192898560
443 -9001280471040
444 -5250746941440
445 5250746941440
446 9069471989760
447 3401051996160
448 -2223764766720
449 -2541445447680
450 -635361361920
451 277970595840
452 212565749760
453 35427624960
454 -10255365120
455 -5127682560
456 -549394560
457 99889920
458 30401280
459 1900080
460 -190008
461 -29232
462 -812
463 29
464 1
465 1073741824
466 8053063680
467 -58384711680
468 -544923975680
469 -919559208960
470 2390853943296
471 9961891430400
472 8538764083200
473 -12274473369600
474 -30004268236800
475 -15752240824320
476 14320218931200
477 22673679974400
478 7848581529600
479 -4765210214400
480 -5082890895360
481 -1191302553600
482 490536345600
483 354276249600
484 55938355200
485 -15383047680
486 -7325260800
487 -749174400
488 130291200
489 38001600
490 2280096
491 -219240
492 -32480
493 -870
494 30
495 1
496 1073741824
497 33285996544
498 124822487040
499 -603308687360
500 -4223160811520
501 -5701267095552
502 12352745373696
503 44116947763200
504 33087710822400
505 -42278741606400
506 -93013231534080
507 -44392678686720
508 36993898905600
509 54068006092800
510 17379001958400
511 -9848101109760
512 -9848101109760
513 -2172375244800
514 844812595200
515 578029670400
516 86704450560
517 -22708308480
518 -10321958400
519 -1009756800
520 168292800
521 47121984
522 2718576
523 -251720
524 -35960
525 -930
526 31
527 1
528 -2147483648
529 34359738368
530 532575944704
531 1331439861760
532 -4826469498880
533 -27028229193728
534 -30406757842944
535 56469693136896
536 176467791052800
537 117645194035200
538 -135291973140480
539 -270583946280960
540 -118380476497920
541 91061904998400
542 123584013926400
543 37075204177920
544 -19696202219520
545 -18537602088960
546 -3862000435200
547 1422842265600
548 924847472640
549 132121067520
550 -33030266880
551 -14360985600
552 -1346342400
553 215414784
554 57996288
555 3222016
556 -287680
557 -39680
558 -992
559 32
560 1
561 -8589934592
562 -70866960384
563 566935683072
564 5858335391744
565 10984378859520
566 -31854698692608
567 -148655260565504
568 -143346144116736
569 232937484189696
570 647048567193600
571 388229140316160
572 -405875919421440
573 -744105852272640
574 -300504286494720
575 214645918924800
576 271884830638080
577 76467608616960
578 -38233804308480
579 -33985603829760
580 -6707684966400
581 2347689738240
582 1453331742720
583 198181601280
584 -47391252480
585 -19746355200
586 -1777171968
587 273411072
588 70884352
589 3797376
590 -327360
591 -43648
592 -1056
593 33
594 1
595 -8589934592
596 -292057776128
597 -1204738326528
598 6425271074816
599 49795850829824
600 74693776244736
601 -180509959258112
602 -722039837032448
603 -609221112496128
604 879986051383296
605 2199965128458240
606 1199980979159040
607 -1149981771694080
608 -1946122998251520
609 -729796124344320
610 486530749562880
611 577755265105920
612 152935217233920
613 -72219408138240
614 -60816343695360
615 -11403064442880
616 3801021480960
617 2246058147840
618 292964106240
619 -67137607680
620 -26855043072
621 -2323994112
622 344295424
623 86073856
624 4452096
625 -371008
626 -47872
627 -1122
628 34
629 1
630 17179869184
631 -300647710720
632 -5111011082240
633 -14055280476160
634 56221121904640
635 348570955808768
636 435713694760960
637 -902549796290560
638 -3158924287016960
639 -2369193215262720
640 3079951179841536
641 6999889045094400
642 3499944522547200
643 -3096104769945600
644 -4865307495628800
645 -1702857623470080
646 1064286014668800
647 1189496134041600
648 297374033510400
649 -133035751833600
650 -106428601466880
651 -19005107404800
652 6047079628800
653 3417914572800
654 427239321600
655 -93992650752
656 -36151019520
657 -3012584960
658 430369280
659 103882240
660 5194112
661 -418880
662 -52360
663 -1190
664 35
665 1
666 68719476736
667 618475290624
668 -5411658792960
669 -61332132986880
670 -126497524285440
671 404792077713408
672 2091425734852608
673 2240813287342080
674 -4061474083307520
675 -12635697148067840
676 -8529095574945792
677 10079840224935936
678 20999667135283200
679 9692154062438400
680 -7961412265574400
681 -11676737989509120
682 -3831429652807680
683 2253782148710400
684 2378992268083200
685 563445537177600
686 -239464353300480
687 -182449031086080
688 -31099266662400
689 9464994201600
690 5126871859200
691 615224623104
692 -130143670272
693 -48201359360
694 -3873323520
695 534251520
696 124658688
697 6031872
698 -471240
699 -57120
700 -1260
701 36
702 1
703 68719476736
704 2542620639232
705 11441792876544
706 -66743791779840
707 -567322230128640
708 -936081679712256
709 2496217812566016
710 11054678884220928
711 10363761453957120
712 -16697171231375360
713 -46752079447851008
714 -28688776024817664
715 31079507360219136
716 59768283385036800
717 25614978593587200
718 -19638150255083520
719 -27002456600739840
720 -8338993950228480
721 4632774416793600
722 4632774416793600
723 1042374243778560
724 -421913384386560
725 -306846097735680
726 -50029255065600
727 14591866060800
728 7587770351616
729 875511963648
730 -178345029632
731 -63694653440
732 -4941826560
733 658910208
734 148786176
735 6974352
736 -528360
737 -62160
738 -1332
739 37
740 1
741 -137438953472
742 2611340115968
743 48309792145408
744 144929376436224
745 -634066021908480
746 -4311648948977664
747 -5928517304844288
748 13550896696786944
749 52509724700049408
750 43758103916707840
751 -63449250679226368
752 -161507183547121664
753 -90847790745255936
754 90847790745255936
755 162228197759385600
756 64891279103754240
757 -46640606855823360
758 -60358432401653760
759 -17604542783815680
760 9265548833587200
761 8802271391907840
762 1886201012551680
763 -728759482122240
764 -506963117998080
765 -79212987187200
766 22179636412416
767 11089818206208
768 1232202022912
769 -242039683072
770 -83461959680
771 -6259646976
772 807696384
773 176683584
774 8031072
775 -590520
776 -67488
777 -1406
778 38
779 1
780 -549755813888
781 -5360119185408
782 50921132261376
783 628027297890304
784 1413061420253184
785 -4945714970886144
786 -28025718168354816
787 -33030310698418176
788 66060621396836352
789 227542140366880768
790 170656605275160576
791 -224956434226348032
792 -524898346528145408
793 -272543372235767808
794 253075988504641536
795 421793314174402560
796 158172492815400960
797 -106999039257477120
798 -130776603536916480
799 -36135640450990080
800 18067820225495040
801 16347075442114560
802 3343719976796160
803 -1235722600120320
804 -823815066746880
805 -123572260012032
806 33269454618624
807 16018626297856
808 1716281389056
809 -325501642752
810 -108500547584
811 -7875039744
812 984379968
813 208807872
814 9212112
815 -658008
816 -73112
817 -1482
818 39
819 1
820 -549755813888
821 -21990232555520
822 -107202383708160
823 678948430151680
824 6280272978903040
825 11304491362025472
826 -32971433139240960
827 -160146960962027520
828 -165151553492090880
829 293602761763717120
830 910168561467523072
831 620569473727856640
832 -749854780754493440
833 -1615071835471216640
834 -778695349245050880
835 674869302679044096
836 1054483285436006400
837 372170571330355200
838 -237775642794393600
839 -275319165340876800
840 -72271280901980160
841 34414895667609600
842 29721955349299200
843 5815165177036800
844 -2059537666867200
845 -1318104106795008
846 -190111169249280
847 49288080916480
848 22883751854080
849 2367284674560
850 -434002190336
851 -140000706560
852 -9843799680
853 1193187840
854 245656320
855 10528128
856 -731120
857 -79040
858 -1560
859 40
860 1
861 1099511627776
862 -22539988369408
863 -450799767388160
864 -1465099244011520
865 6959221409054720
866 51498238427004928
867 77247357640507392
868 -193118394101268480
869 -820753174930391040
870 -752357077019525120
871 1203771323231240192
872 3392446456378949632
873 2120279035236843520
874 -2364926616225710080
875 -4729853232451420160
876 -2128433954603139072
877 1729352588115050496
878 2543165570757427200
879 847721856919142400
880 -513094808135270400
881 -564404288948797440
882 -141101072237199360
883 64136851016908800
884 52982616057446400
885 9934240510771200
886 -3377641773662208
887 -2078548783792128
888 -288687331082240
889 72171832770560
890 32352890552320
891 3235289055232
892 -574002896896
893 -179375905280
894 -12230175360
895 1438844160
896 287768832
897 11990368
898 -810160
899 -85280
900 -1640
901 41
902 1
903 4398046511104
904 46179488366592
905 -473339755757568
906 -6311196743434240
907 -15383542062120960
908 58457459836059648
909 360487668989034496
910 463484145843044352
911 -1013871569031659520
912 -3830181483008491520
913 -3159899723482005504
914 4596217779610189824
915 11873562597326323712
916 6850132267688263680
917 -7094779848677130240
918 -13243589050863976448
919 -5587139130833240064
920 4272518158872477696
921 5934052998433996800
922 1873911473189683200
923 -1077499097084067840
924 -1128808577897594880
925 -269374774271016960
926 117119467074355200
927 92719578100531200
928 16689524058095616
929 -5456190557454336
930 -3233298108121088
931 -433030996623360
932 104524723322880
933 45294046773248
934 4383294849024
935 -753378802176
936 -228296606720
937 -15107863680
938 1726612992
939 335730304
940 13610688
941 -895440
942 -91840
943 -1722
944 42
945 1
946 4398046511104
947 189115999977472
948 992858999881728
949 -6784536499191808
950 -67845364991918080
951 -132298461734240256
952 418945128825094144
953 2214424252361211904
954 2491227283906363392
955 -4844053052040151040
956 -16469780376936513536
957 -12352335282702385152
958 16469780376936513536
959 39274091668079378432
960 21039691965042524160
961 -20338368899541106688
962 -35592145574196936704
963 -14132175448578195456
964 10206571157306474496
965 13429698891192729600
966 4028909667357818880
967 -2206307674981662720
968 -2206307674981662720
969 -503613708419727360
970 209839045174886400
971 159477674332913664
972 27601905173004288
973 -8689488665575424
974 -4965422094614528
975 -642080443269120
976 149818770096128
977 62827226169344
978 5890052453376
979 -981675408896
980 -288728061440
981 -18561089664
982 2062343296
983 390173056
984 15401568
985 -987280
986 -98728
987 -1806
988 43
989 1
990 -8796093022208
991 193514046488576
992 4160551999504384
993 14561931998265344
994 -74629901491109888
995 -597039211928879104
996 -970188719384428544
997 2633369381186306048
998 12179333387986665472
999 12179333387986665472
1000 -21313833428976664576
1001 -65879121507746054144
1002 -45291896036575412224
1003 55743872045015891968
1004 123432859528249475072
1005 61716429764124737536
1006 -55930514473738043392
1007 -92120847368509718528
1008 -34545317763191144448
1009 23636270048499204096
1010 29545337560624005120
1011 8441525017321144320
1012 -4412615349963325440
1013 -4220762508660572160
1014 -923291798769500160
1015 369316719507800064
1016 269885295024930816
1017 44980882504155136
1018 -13654910760189952
1019 -7533743867691008
1020 -941717983461376
1021 212645996265472
1022 86387435982848
1023 7853403271168
1024 -1270403470336
1025 -362972420096
1026 -22685776256
1027 2452516352
1028 451779328
1029 17376128
1030 -1086008
1031 -105952
1032 -1892
1033 44
1034 1
1035 -35184372088832
1036 -395824185999360
1037 4354066045992960
1038 62408279992565760
1039 163821734980485120
1040 -671669113419988992
1041 -4477794089466593280
1042 -6236927481757040640
1043 14812702769172971520
1044 60896666939933327360
1045 54807000245939994624
1046 -87192954936722718720
1047 -247046705654047703040
1048 -156779640126607196160
1049 179176731573265367040
1050 370298578584748425216
1051 173577458711600824320
1052 -148051361842247761920
1053 -230302118421274296320
1054 -81817857860189552640
1055 53181607609123209216
1056 63311437629908582400
1057 17266755717247795200
1058 -8633377858623897600
1059 -7913929703738572800
1060 -1661925237785100288
1061 639202014532730880
1062 449808825041551360
1063 72290704024535040
1064 -21188654627880960
1065 -11300615801536512
1066 -1367009975992320
1067 299033432248320
1068 117801049067520
1069 10394210211840
1070 -1633375890432
1071 -453715525120
1072 -27590808960
1073 2904295680
1074 521283840
1075 19548144
1076 -1191960
1077 -113520
1078 -1980
1079 45
1080 1