0 1
1 16
2 71
3 0
4 -337
5 256
6 -601
7 0
8 625
9 1136
10 194
11 0
12 -529
13 0
14 -3214
15 0
16 2640
17 -5392
18 0
19 0
20 7199
21 4096
22 2903
23 0
24 -1249
25 -9616
26 4679
27 0
28 0
29 0
30 -23927
31 0
32 9071
33 10000
34 -19849
35 0
36 22034
37 18176
38 0
39 0
40 14641
41 3104
42 -10942
43 0
44 -42671
45 0
46 24359
47 0
48 0
49 -8464
50 -42121
51 0
52 -35374
53 0
54 36263
55 0
56 85008
57 -51424
58 44375
59 0
60 32447
61 0
62 0
63 0
64 -54049
65 42240
66 -2473
67 0
68 0
69 -86272
70 -25033
71 0
72 13774
73 0
74 14786
75 0
76 -104206
77 0
78 0
79 0
80 -78913
81 115184
82 202537
83 0
84 0
85 65536
86 -37559
87 0
88 0
89 46448
90 -57481
91 0
92 -138574
93 0
94 49586
95 0
96 83521
97 -19984
98 0
99 0
100 -228194
101 -153856
102 -60334
103 0
104 162863
105 74864
106 0
107 0
108 -210625
109 0
110 217799
111 0
112 194063
113 0
114 16969
115 0
116 206639
117 0
118 0
119 0
120 230880
121 -382832
122 -28297
123 0
124 54671
125 0
126 -280393
127 0
128 0
129 145136
130 0
131 0
132 -184174
133 160000
134 -65378
135 0
136 -314113
137 -317584
138 0
139 0
140 -123121
141 0
142 511129
143 0
144 368066
145 352544
146 -376606
147 0
148 0
149 290816
150 0
151 0
152 244898
153 0
154 -271129
155 0
156 206113
157 0
158 -375625
159 0
160 178273
161 234256
162 -352537
163 0
164 0
165 49664
166 -497326
167 0
168 0
169 -175072
170 -88679
171 0
172 0
173 0
174 97751
175 0
176 279841
177 -682736
178 0
179 0
180 -527281
181 0
182 596231
183 0
184 332209
185 389744
186 1083118
187 0
188 0
189 0
190 -619321
191 0
192 401231
193 0
194 0
195 0
196 -116594
197 -135424
198 0
199 0
200 -445726
201 -673936
202 672071
203 0
204 214751
205 0
206 134279
207 0
208 390625
209 -565984
210 -451753
211 0
212 -889680
213 0
214 -728302
215 0
216 0
217 580208
218 0
219 0
220 290399
221 0
222 0
223 0
224 -905329
225 1360128
226 644041
227 0
228 0
229 -822784
230 782162
231 0
232 0
233 710000
234 317929
235 0
236 929519
237 0
238 0
239 0
240 -1409279
241 519152
242 -824734
243 0
244 -5422
245 0
246 401042
247 0
248 0
249 0
250 -1095961
251 0
252 -693169
253 0
254 1564414
255 0
256 -437953
257 -864784
258 121250
259 0
260 0
261 675840
262 -862969
263 0
264 -2426063
265 -39568
266 0
267 0
268 0
269 0
270 976754
271 0
272 1931614
273 0
274 1272983
275 0
276 1214399
277 -1380352
278 0
279 0
280 707281
281 -400528
282 1039511
283 0
284 -1223857
285 0
286 923639
287 0
288 0
289 220384
290 -978311
291 0
292 1444271
293 0
294 -1363129
295 0
296 -776882
297 236576
298 0
299 0
300 0
301 0
302 465911
303 0
304 0
305 -1667296
306 -939166
307 0
308 -330625
309 0
310 -1586640
311 0
312 1655471
313 0
314 0
315 0
316 420913
317 0
318 0
319 0
320 -885885
321 -1262608
322 -1806169
323 0
324 1729489
325 1842944
326 0
327 0
328 0
329 3240592
330 1059959
331 0
332 1599218
333 0
334 0
335 0
336 -2007601
337 0
338 0
339 0
340 1322834
341 1048576
342 -1576823
343 0
344 -1582129
345 -600944
346 -190633
347 0
348 0
349 0
350 1766834
351 0
352 -2990591
353 0
354 2145863
355 0
356 624914
357 743168
358 -2008750
359 0
360 0
361 -919696
362 -1638937
363 0
364 507506
365 0
366 -2511554
367 0
368 0
369 -2217184
370 0
371 0
372 1468703
373 0
374 -1479817
375 0
376 2428079
377 793376
378 0
379 0
380 2574673
381 0
382 -102626
383 0
384 2435231
385 1336336
386 -4326599
387 0
388 0
389 -319744
390 2190359
391 0
392 0
393 0
394 6035568
395 0
396 0
397 0
398 0
399 0
400 -1720561
401 -3651104
402 0
403 0
404 1624031
405 -2461696
406 0
407 0
408 1650000
409 -965344
410 1383479
411 0
412 -2431489
413 0
414 0
415 0
416 -3023281
417 2605808
418 0
419 0
420 -3056927
421 1197824
422 2303737
423 0
424 -1744703
425 0
426 -2769001
427 0
428 0
429 0
430 303287
431 0
432 512543
433 -3370000
434 -3220057
435 0
436 0
437 0
438 0
439 0
440 2265119
441 3484784
442 3437186
443 0
444 -623516
445 0
446 6689113
447 0
448 0
449 3105008
450 -3837479
451 0
452 0
453 0
454 0
455 0
456 -1594320
457 271504
458 0
459 0
460 -570721
461 0
462 750649
463 0
464 -175583
465 3306224
466 -580126
467 0
468 0
469 0
470 0
471 0
472 -7425458
473 0
474 1933058
475 0
476 681407
477 0
478 0
479 0
480 0
481 3694080
482 -1402057
483 0
484 -1716529
485 -6125312
486 -4209838
487 0
488 0
489 -452752
490 3703874
491 0
492 -1777343
493 0
494 -1848169
495 0
496 4274159
497 874736
498 0
499 0
500 -2812079
501 0
502 0
503 0
504 0
505 -4486288
506 512160
507 0
508 4499375
509 0
510 4390247
511 0
512 0
513 0
514 3320951
515 0
516 4063727
517 2322176
518 0
519 0
520 1049806
521 0
522 4742471
523 0
524 -4934017
525 0
526 -432526
527 0
528 0
529 -2946784
530 1700206
531 0
532 -4619182
533 2560000
534 -7398626
535 0
536 2984687
537 -1046048
538 0
539 0
540 3738719
541 0
542 4603058
543 0
544 0
545 -5025808
546 0
547 0
548 0
549 -5081344
550 3687454
551 0
552 -2975902
553 0
554 -1519129
555 0
556 -4246321
557 0
558 1814375
559 0
560 2825761
561 -1969936
562 -5602823
563 0
564 -4347169
565 0
566 -5285998
567 0
568 0
569 8178064
570 0
571 0
572 0
573 0
574 -2529742
575 0
576 14380127
577 5889056
578 0
579 0
580 -4893601
581 5640704
582 -6052489
583 0
584 5454818
585 -6025696
586 350087
587 0
588 0
589 0
590 0
591 0
592 4960706
593 0
594 4684151
595 0
596 3496274
597 4653056
598 0
599 0
600 -2975326
601 0
602 -8208983
603 0
604 -1396560
605 0
606 0
607 0
608 -780625
609 3918368
610 -5779678
611 0
612 0
613 0
614 -5451671
615 0
616 6910995
617 -4338064
618 0
619 0
620 -1390033
621 0
622 5215703
623 0
624 -6786817
625 3297808
626 -4593241
627 0
628 0
629 0
630 1396606
631 0
632 -4081151
633 -6010000
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 2852368
642 0
643 0
644 -7472494
645 3748096
646 -9838754
647 0
648 0
649 -5640592
650 7604999
651 0
652 11929249
653 0
654 14194777
655 0
656 0
657 0
658 2924375
659 0
660 3520606
661 794624
662 7682471
663 0
664 6625391
665 -7957216
666 -6317566
667 0
668 0
669 0
670 -7795561
671 0
672 146306
673 0
674 5929991
675 0
676 -4733041
677 -2801152
678 0
679 0
680 11921038
681 -1418864
682 0
683 0
684 -684529
685 0
686 0
687 0
688 0
689 0
690 -13242434
691 0
692 563182
693 0
694 4549991
695 0
696 -1253086
697 1564016
698 0
699 0
700 0
701 0
702 -8484960
703 0
704 -2689534
705 4477456
706 -12220631
707 0
708 0
709 -10923776
710 7070039
711 0
712 -425137
713 0
714 8270786
715 0
716 -4283714
717 0
718 0
719 0
720 2777519
721 -8436496
722 0
723 0
724 0
725 0
726 1968914
727 0
728 0
729 9539696
730 11563273
731 0
732 -19022639
733 0
734 9146546
735 0
736 4879681
737 5315344
738 0
739 0
740 -7198993
741 6235904
742 0
743 0
744 0
745 17329888
746 4436567
747 0
748 0
749 0
750 7894514
751 0
752 -3808271
753 0
754 -242306
755 0
756 -4769521
757 0
758 -14954375
759 0
760 -2374366
761 -9909136
762 6961538
763 0
764 -166609
765 0
766 -8799241
767 0
768 0
769 6419696
770 201959
771 0
772 15463729
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 -10330126
781 0
782 -10659214
783 0
784 -10934639
785 -1865504
786 13778473
787 0
788 0
789 -2166784
790 -1873561
791 0
792 -9089089
793 0
794 4498946
795 0
796 -9732433
797 0
798 0
799 0
800 -5133841
801 -7131616
802 0
803 0
804 6576142
805 -10782976
806 0
807 0
808 5669375
809 10753136
810 0
811 0
812 11868191
813 0
814 14671369
815 0
816 907726
817 3436016
818 0
819 0
820 0
821 0
822 10992791
823 0
824 -12084769
825 2148464
826 -1535687
827 0
828 0
829 0
830 0
831 0
832 0
833 6250000
834 -4706809
835 0
836 18214513
837 -9055744
838 0
839 0
840 6359807
841 -7228048
842 16392480
843 0
844 0
845 0
846 -9613321
847 0
848 0
849 -14234880
850 -5719801
851 0
852 12801071
853 0
854 0
855 0
856 -2009087
857 -11652832
858 -12405625
859 0
860 0
861 0
862 833401
863 0
864 7355423
865 0
866 0
867 0
868 0
869 9283328
870 3881641
871 0
872 -4413169
873 0
874 -23137586
875 0
876 0
877 0
878 0
879 0
880 -14639759
881 4646384
882 5815991
883 0
884 -19907903
885 0
886 13854119
887 0
888 0
889 0
890 -2667646
891 0
892 4965791
893 0
894 1948871
895 0
896 -12108286
897 -14485264
898 0
899 0
900 660721
901 21762048
902 -8948377
903 0
904 12142751
905 10304656
906 7900247
907 0
908 13771250
909 0
910 13748594
911 0
912 0
913 0
914 8436121
915 0
916 12997202
917 -13164544
918 0
919 0
920 0
921 12514592
922 -15254014
923 0
924 0
925 0
926 -13076354
927 0
928 0
929 0
930 -7273438
931 0
932 -10231489
933 11360000
934 -4024057
935 0
936 7890481
937 5086864
938 0
939 0
940 -4641838
941 0
942 0
943 0
944 -543934
945 14872304
946 0
947 0
948 0
949 0
950 -16117273
951 0
952 -59809
953 0
954 -22302023
955 0
956 25314721
957 0
958 0
959 0
960 -9330242
961 -22548464
962 -10384489
963 0
964 0
965 8306432
966 -4982882
967 0
968 0
969 -13195744
970 0
971 0
972 12163826
973 0
974 -2475191
975 0
976 0
977 -86752
978 0
979 0
980 0
981 0
982 -8741591
983 0
984 -16428382
985 6416672
986 0
987 0
988 0
989 0
990 -9780046
991 0
992 35117422
993 0
994 21259774
995 0
996 19005360
997 0
998 0
999 0
1000 -18006673