0 1
1 1
2 1
3 0
4 1
5 2
6 0
7 0
8 1
9 0
10 -2
11 -4
12 0
13 -2
14 -8
15 0
16 1
17 -2
18 0
19 4
20 14
21 0
22 4
23 24
24 0
25 -1
26 6
27 0
28 -8
29 -38
30 0
31 -8
32 -63
33 0
34 2
35 -16
36 0
37 14
38 92
39 0
40 14
41 150
42 0
43 -4
44 36
45 0
46 -24
47 -208
48 0
49 -23
50 -329
51 0
52 6
53 -78
54 0
55 40
56 440
57 0
58 38
59 684
60 0
61 -10
62 160
63 0
64 -63
65 -884
66 0
67 -60
68 -1358
69 0
70 16
71 -312
72 0
73 98
74 1710
75 0
76 92
77 2592
78 0
79 -24
80 590
81 0
82 -150
83 -3196
84 0
85 -140
86 -4796
87 0
88 36
89 -1082
90 0
91 224
92 5800
93 0
94 208
95 8632
96 0
97 -54
98 1929
99 0
100 -329
101 -10270
102 0
103 -304
104 -15162
105 0
106 78
107 -3364
108 0
109 478
110 17784
111 0
112 440
113 26078
114 0
115 -112
116 5750
117 0
118 -684
119 -30192
120 0
121 -627
122 -44010
123 0
124 160
125 -9644
126 0
127 968
128 50369
129 0
130 884
131 73012
132 0
133 -224
134 15916
135 0
136 -1358
137 -82698
138 0
139 -1236
140 -119280
141 0
142 312
143 -25880
144 0
145 1884
146 133818
147 0
148 1710
149 192146
150 0
151 -432
152 41500
153 0
154 -2592
155 -213696
156 0
157 -2346
158 -305552
159 0
160 590
161 -65728
162 0
163 3540
164 337114
165 0
166 3196
167 480168
168 0
169 -801
170 102908
171 0
172 -4796
173 -525846
174 0
175 -4320
176 -746332
177 0
178 1082
179 -159388
180 0
181 6454
182 811728
183 0
184 5800
185 1148252
186 0
187 -1448
188 244432
189 0
190 -8632
191 -1240896
192 0
193 -7742
194 -1749918
195 0
196 1929
197 -371390
198 0
199 11472
200 1879799
201 0
202 10270
203 2643248
204 0
205 -2556
206 559384
207 0
208 -15162
209 -2823536
210 0
211 -13548
212 -3959458
213 0
214 3364
215 -835704
216 0
217 19936
218 4207270
219 0
220 17784
221 5884788
222 0
223 -4408
224 1238968
225 0
226 -26078
227 -6222060
228 0
229 -23226
230 -8681936
231 0
232 5750
233 -1823530
234 0
235 33952
236 9136500
237 0
238 30192
239 12719472
240 0
241 -7462
242 2665581
243 0
244 -44010
245 -13326062
246 0
247 -39080
248 -18511904
249 0
250 9644
251 -3871252
252 0
253 56800
254 19313088
255 0
256 50369
257 26773742
258 0
259 -12416
260 5587668
261 0
262 -73012
263 -27820792
264 0
265 -64660
266 -38492640
267 0
268 15916
269 -8017974
270 0
271 93496
272 39845746
273 0
274 82698
275 55027748
276 0
277 -20330
278 11441252
279 0
280 -119280
281 -56755322
282 0
283 -105380
284 -78241160
285 0
286 25880
287 -16239280
288 0
289 151643
290 80417844
291 0
292 133818
293 110673570
294 0
295 -32824
296 22932398
297 0
298 -192146
299 -113375600
300 0
301 -169376
302 -155777944
303 0
304 41500
305 -32226772
306 0
307 242676
308 159074784
309 0
310 213696
311 218228920
312 0
313 -52310
314 45077174
315 0
316 -305552
317 -222169606
318 0
319 -268792
320 -304331954
321 0
322 65728
323 -62770104
324 0
325 383586
326 308922956
327 0
328 337114
329 422562432
330 0
331 -82356
332 87032668
333 0
334 -480168
335 -427733672
336 0
337 -421606
338 -584273313
339 0
340 102908
341 -120175744
342 0
343 599424
344 589827716
345 0
346 525846
347 804622412
348 0
349 -128234
350 165281608
351 0
352 -746332
353 -810161330
354 0
355 -654160
356 -1103783766
357 0
358 159388
359 -226448152
360 0
361 926869
362 1108599262
363 0
364 811728
365 1508525044
366 0
367 -197624
368 309107112
369 0
370 -1148252
371 -1511446928
372 0
373 -1004802
374 -2054257784
375 0
376 244432
377 -420437604
378 0
379 1419148
380 2053437320
381 0
382 1240896
383 2787694976
384 0
385 -301632
386 569900866
387 0
388 -1749918
389 -2780302974
390 0
391 -1528976
392 -3770286455
393 0
394 371390
395 -769931552
396 0
397 2152998
398 3752096184
399 0
400 1879799
401 5082651262
402 0
403 -456272
404 1036829358
405 0
406 -2643248
407 -5047464632
408 0
409 -2306222
410 -6830282452
411 0
412 559384
413 -1391904608
414 0
415 3238360
416 6769147206
417 0
418 2823536
419 9150872020
420 0
421 -684410
422 1862948892
423 0
424 -3959458
425 -9051021294
426 0
427 -3449984
428 -12223698236
429 0
430 835704
431 -2486118992
432 0
433 4831666
434 12067119616
435 0
436 4207270
437 16281629856
438 0
439 -1018496
440 3308342776
441 0
442 -5884788
443 -16043146068
444 0
445 -5121116
446 -21626443680
447 0
448 1238968
449 -4390388178
450 0
451 7154232
452 21271151698
453 0
454 6222060
455 28648334240
456 0
457 -1504414
458 5810770222
459 0
460 -8681936
461 -28128200438
462 0
463 -7546280
464 -37850713674
465 0
466 1823530
467 -7670712316
468 0
469 10517472
470 37100067680
471 0
472 9136500
473 49881674480
474 0
475 -2206564
476 10100438000
477 0
478 -12719472
479 -48811270304
480 0
481 -11043228
482 -65573835822
483 0
484 2665581
485 -13267135164
486 0
487 15357120
488 64063049494
489 0
490 13326062
491 85994715228
492 0
493 -3214876
494 17385015592
495 0
496 -18511904
497 -83881332288
498 0
499 -16055148
500 -112510291380
501 0
502 3871252
503 -22728003336
504 0
505 22279820
506 109577185696
507 0
508 19313088
509 146865080506
510 0
511 -4654432
512 29645711553
513 0
514 -26773742
515 -142822887376
516 0
517 -23196992
518 -191282846064
519 0
520 5587668
521 -38583521930
522 0
523 32126172
524 185747495340
525 0
526 27820792
527 248593047744
528 0
529 -6698215
530 50107784676
531 0
532 -38492640
533 -241056717564
534 0
535 -33318168
536 -322389361556
537 0
538 8017974
539 -64937394724
540 0
541 46055406
542 312183021616
543 0
544 39845746
545 417228092364
546 0
547 -9584396
548 83983289978
549 0
550 -55027748
551 -403473331368
552 0
553 -47586720
554 -538876134274
555 0
556 11441252
557 -108397791126
558 0
559 65659176
560 520423364112
561 0
562 56755322
563 694620397412
564 0
565 -13639628
566 139636143700
567 0
568 -78241160
569 -669969764058
570 0
571 -67601764
572 -893653369896
573 0
574 16239280
575 -179533160664
576 0
577 93113762
578 860853771155
579 0
580 80417844
581 1147552854496
582 0
583 -19309848
584 230398543866
585 0
586 -110673570
587 -1104073296196
588 0
589 -95543744
590 -1470878055464
591 0
592 22932398
593 -295135271234
594 0
595 131382496
596 1413444112382
597 0
598 113375600
599 1881909211992
600 0
601 -27201430
602 377386420448
603 0
604 -155777944
605 -1806295567654
606 0
607 -134374104
608 -2403564102884
609 0
610 32226772
611 -481717027040
612 0
613 184484814
614 2304331908284
615 0
616 159074784
617 3064532231510
618 0
619 -38135956
620 613839040576
621 0
622 -218228920
623 -2934697242672
624 0
625 -188099515
626 -3900676570102
627 0
628 45077174
629 -780889222492
630 0
631 257852432
632 3731290622640
633 0
634 222169606
635 4956763771776
636 0
637 -53222226
638 991772025368
639 0
640 -304331954
641 -4736387937554
642 0
643 -262121260
644 -6288597174080
645 0
646 62770104
647 -1257582123768
648 0
649 358798832
650 6002639734602
651 0
652 308922956
653 7965643140810
654 0
655 -73951368
656 1592124451994
657 0
658 -422562432
659 -7595529143228
660 0
661 -363695202
662 -10074260950876
663 0
664 87032668
665 -2012553503168
666 0
667 497137232
668 9596392267288
669 0
670 427733672
671 12721670269864
672 0
673 -102322110
674 2540158318706
675 0
676 -584273313
677 -12106125429342
678 0
679 -502535264
680 -16040818988868
681 0
682 120175744
683 -3201325241444
684 0
685 685991236
686 15249730276720
687 0
688 589827716
689 20196348950188
690 0
691 -141004380
692 4028717373286
693 0
694 -804622412
695 -19181879831608
696 0
697 -691604036
698 -25391899030026
699 0
700 165281608
701 -5062717909126
702 0
703 942854584
704 24093727276708
705 0
706 810161330
707 31879035548912
708 0
709 -193553370
710 6353194430864
711 0
712 -1103783766
713 -30221225926912
714 0
715 -948144912
716 -39968160816132
717 0
718 226448152
719 -7961653245744
720 0
721 1290974048
722 37855284917237
723 0
724 1108599262
725 50041823862102
726 0
727 -264688912
728 9963867221072
729 0
730 -1508525044
731 -47354152617352
732 0
733 -1295025554
734 -62570945383088
735 0
736 309107112
737 -12453077827760
738 0
739 1761148772
740 59158500887428
741 0
742 1511446928
743 78134574601448
744 0
745 -360657876
746 15543892911582
747 0
748 -2054257784
749 -73809780549856
750 0
751 -1762483544
752 -97443922623792
753 0
754 420437604
755 -19377026589488
756 0
757 2394064630
758 91972535154036
759 0
760 2053437320
761 121371568904934
762 0
763 -489704480
764 24125057482560
765 0
766 -2787694976
767 -114461499998456
768 0
769 -2390387966
770 -150986919574976
771 0
772 569900866
773 -29999417302654
774 0
775 3243316840
776 142274480746914
777 0
778 2780302974
779 187599214495464
780 0
781 -662679136
782 37258864557008
783 0
784 -3770286455
785 -176632206278292
786 0
787 -3231161756
788 -232809640644786
789 0
790 769931552
791 -46219749239024
792 0
793 4379313812
794 219026589893190
795 0
796 3752096184
797 288574421055578
798 0
799 -893823136
800 57268435548983
801 0
802 -5082651262
803 -271279118901224
804 0
805 -4353550976
806 -357281120729920
807 0
808 1036829358
809 -70876322598250
810 0
811 5894306268
812 335611433912528
813 0
814 5047464632
815 441840854903704
816 0
817 -1201779504
818 87617990009706
819 0
820 -6830282452
821 -414730566233678
822 0
823 -5847474032
824 -545799614365864
825 0
826 1391904608
827 -108193099125588
828 0
829 7908853518
830 511931786684296
831 0
832 6769147206
833 673472553268974
834 0
835 -1610892176
836 133452804014064
837 0
838 -9150872020
839 -631222596664120
840 0
841 -7830245769
842 -830105835533202
843 0
844 1862948892
845 -164431573411650
846 0
847 10580118656
848 777472079532958
849 0
850 9051021294
851 1022071528964176
852 0
853 -2152870114
854 202385499679568
855 0
856 -12223698236
857 -956590647267002
858 0
859 -10454551604
860 -1257102097874632
861 0
862 2486118992
863 -248838378572192
864 0
865 14112485692
866 1175746188064850
867 0
868 12067119616
869 1544572305875008
870 0
871 -2868916712
872 305637090281318
873 0
874 -16281629856
875 -1443623773172384
876 0
877 -13918640634
878 -1895837837221944
879 0
880 3308342776
881 -375018105163810
882 0
883 18771123300
884 1770737448435116
885 0
886 16043146068
887 2324641720654840
888 0
889 -3812448864
890 459687284739724
891 0
892 -21626443680
893 -2169804257273536
894 0
895 -18479327848
896 -2847601744021576
897 0
898 4390388178
899 -562915559968704
900 0
901 24899277012
902 2656192562686760
903 0
904 21271151698
905 3484794540789820
906 0
907 -5052559492
908 688653556311628
909 0
910 -28648334240
911 -3248459009961712
912 0
913 -24468549936
914 -4260454980586694
915 0
916 5810770222
917 -841668811765664
918 0
919 32940269424
920 3968991162683696
921 0
922 28128200438
923 5203812986550960
924 0
925 -6678421134
926 1027709916083312
927 0
928 -37850713674
929 -4844776026628082
930 0
931 -32314403036
932 -6350094028957158
933 0
934 7670712316
935 -1253702705803504
936 0
937 43465440442
938 5908318435806624
939 0
940 37100067680
941 7741714420150506
942 0
943 -8804875728
944 1527984601916916
945 0
946 -49881674480
947 -7198737715041180
948 0
949 -42567824356
950 -9429708291847484
951 0
952 10100438000
953 -1860584300944218
954 0
955 57209563776
956 8763076273638416
957 0
958 48811270304
959 11475429927590480
960 0
961 -11579513599
962 2263555356486676
963 0
964 -65573835822
965 -10657859964714364
966 0
967 -55936373840
968 -13952583132115603
969 0
970 13267135164
971 -2751373751524676
972 0
973 75115656096
974 12950957329288984
975 0
976 64063049494
977 16949638757107902
978 0
979 -15191625992
980 3341411403508606
981 0
982 -85994715228
983 -15723793425483432
984 0
985 -73326925876
986 -20572712618077364
987 0
988 17385015592
989 -4054499713426848
990 0
991 98391573912
992 19073984044940256
993 0
994 83881332288
995 24948989120381296
996 0
997 -19883507122
998 4915599822193404
999 0
1000 -112510291380