0 1
1 1
2 -1
3 -1
4 0
5 1
6 0
7 -1
8 1
9 2
10 0
11 -3
12 0
13 2
14 0
15 -3
16 0
17 5
18 0
19 -4
20 -2
21 4
22 0
23 -5
24 0
25 7
26 2
27 -7
28 0
29 5
30 0
31 -10
32 1
33 12
34 0
35 -10
36 0
37 14
38 -4
39 -17
40 0
41 21
42 0
43 -22
44 4
45 24
46 0
47 -34
48 0
49 33
50 1
51 -36
52 0
53 45
54 0
55 -45
56 -8
57 52
58 0
59 -55
60 0
61 62
62 8
63 -71
64 0
65 70
66 0
67 -88
68 2
69 96
70 0
71 -98
72 0
73 122
74 -14
75 -133
76 0
77 148
78 0
79 -163
80 14
81 182
82 0
83 -217
84 0
85 216
86 4
87 -240
88 0
89 285
90 0
91 -290
92 -24
93 316
94 0
95 -345
96 0
97 386
98 23
99 -420
100 0
101 425
102 0
103 -502
104 6
105 552
106 0
107 -569
108 0
109 650
110 -40
111 -713
112 0
113 789
114 0
115 -846
116 38
117 916
118 0
119 -1051
120 0
121 1093
122 10
123 -1182
124 0
125 1326
126 0
127 -1393
128 -63
129 1516
130 0
131 -1625
132 0
133 1768
134 60
135 -1920
136 0
137 2005
138 0
139 -2248
140 16
141 2424
142 0
143 -2552
144 0
145 2844
146 -98
147 -3063
148 0
149 3317
150 0
151 -3565
152 92
153 3852
154 0
155 -4264
156 0
157 4454
158 24
159 -4806
160 0
161 5296
162 0
163 -5566
164 -150
165 5976
166 0
167 -6405
168 0
169 6927
170 140
171 -7430
172 0
173 7785
174 0
175 -8566
176 36
177 9204
178 0
179 -9691
180 0
181 10562
182 -224
183 -11336
184 0
185 12206
186 0
187 -13014
188 208
189 13924
190 0
191 -15195
192 0
193 15986
194 54
195 -17088
196 0
197 18513
198 0
199 -19543
200 -329
201 20908
202 0
203 -22260
204 0
205 23832
206 304
207 -25473
208 0
209 26820
210 0
211 -29032
212 78
213 30960
214 0
215 -32684
216 0
217 35272
218 -478
219 -37586
220 0
221 40138
222 0
223 -42700
224 440
225 45518
226 0
227 -49031
228 0
229 51578
230 112
231 -54939
232 0
233 59029
234 0
235 -62226
236 -684
237 66172
238 0
239 -70280
240 0
241 74906
242 627
243 -79603
244 0
245 83761
246 0
247 -89909
248 160
249 95556
250 0
251 -100715
252 0
253 107712
254 -968
255 -114399
256 0
257 121661
258 0
259 -128876
260 884
261 136704
262 0
263 -146211
264 0
265 153900
266 224
267 -163152
268 0
269 173977
270 0
271 -183352
272 -1358
273 194360
274 0
275 -205625
276 0
277 218066
278 1236
279 -231023
280 0
281 243101
282 0
283 -259030
284 312
285 274152
286 0
287 -288766
288 0
289 307171
290 -1884
291 -324932
292 0
293 344029
294 0
295 -363537
296 1710
297 384492
298 0
299 -408662
300 0
301 429592
302 432
303 -454119
304 0
305 481966
306 0
307 -507040
308 -2592
309 535564
310 0
311 -565253
312 0
313 597554
314 2346
315 -630870
316 0
317 662913
318 0
319 -703035
320 590
321 742068
322 0
323 -780226
324 0
325 825998
326 -3540
327 -871454
328 0
329 919960
330 0
331 -969364
332 3196
333 1022044
334 0
335 -1081764
336 0
337 1136090
338 801
339 -1197318
340 0
341 1265388
342 0
343 -1329527
344 -4796
345 1400832
346 0
347 -1474579
348 0
349 1553966
350 4320
351 -1636625
352 0
353 1717869
354 0
355 -1814346
356 1082
357 1909800
358 0
359 -2005282
360 0
361 2115789
362 -6454
363 -2226235
364 0
365 2343406
366 0
367 -2464102
368 5800
369 2592060
370 0
371 -2733466
372 0
373 2866502
374 1448
375 -3014214
376 0
377 3175846
378 0
379 -3331264
380 -8632
381 3501268
382 0
383 -3678202
384 0
385 3867120
386 7742
387 -4063022
388 0
389 4258397
390 0
391 -4483944
392 1929
393 4709868
394 0
395 -4937254
396 0
397 5193758
398 -11472
399 -5453560
400 0
401 5727917
402 0
403 -6010274
404 10270
405 6308304
406 0
407 -6634067
408 0
409 6948146
410 2556
411 -7290294
412 0
413 7660284
414 0
415 -8023932
416 -15162
417 8416900
418 0
419 -8824691
420 0
421 9257426
422 13548
423 -9707721
424 0
425 10161451
426 0
427 -10671128
428 3364
429 11186088
430 0
431 -11709806
432 0
433 12289322
434 -19936
435 -12878478
436 0
437 13498400
438 0
439 -14139373
440 17784
441 14813538
442 0
443 -15540415
444 0
445 16253568
446 4408
447 -17023548
448 0
449 17848605
450 0
451 -18668466
452 -26078
453 19546420
454 0
455 -20459519
456 0
457 21423794
458 23226
459 -22425048
460 0
461 23441173
462 0
463 -24564265
464 5750
465 25706136
466 0
467 -26871217
468 0
469 28142008
470 -33952
471 -29442194
472 0
473 30806236
474 0
475 -32215888
476 30192
477 33694272
478 0
479 -35277148
480 0
481 36850204
482 7462
483 -38531220
484 0
485 40319846
486 0
487 -42117151
488 -44010
489 44028340
490 0
491 -46012673
492 0
493 48100176
494 39080
495 -50270157
496 0
497 52483616
498 0
499 -54893206
500 9644
501 57354072
502 0
503 -59877335
504 0
505 62599212
506 -56800
507 -65389647
508 0
509 68309973
510 0
511 -71333627
512 50369
513 74497108
514 0
515 -77857648
516 0
517 81228816
518 12416
519 -84811119
520 0
521 88601597
522 0
523 -92433424
524 -73012
525 96485788
526 0
527 -100695785
528 0
529 105110809
530 64660
531 -109694010
532 0
533 114385834
534 0
535 -119443734
536 15916
537 124625916
538 0
539 -129948213
540 0
541 135640490
542 -93496
543 -141494123
544 0
545 147607582
546 0
547 -153934390
548 82698
549 160540444
550 0
551 -167525841
552 0
553 174582280
554 20330
555 -182035572
556 0
557 189887125
558 0
559 -197871029
560 -119280
561 206277624
562 0
563 -215001043
564 0
565 224125776
566 105380
567 -233599337
568 0
569 243322085
570 0
571 -253709962
572 25880
573 264377280
574 0
575 -275358513
576 0
577 287024090
578 -151643
579 -299032046
580 0
581 311550908
582 0
583 -324514674
584 133818
585 338027232
586 0
587 -352247085
588 0
589 366685528
590 32824
591 -381879432
592 0
593 397827821
594 0
595 -414098622
596 -192146
597 431170684
598 0
599 -448884618
600 0
601 467373578
602 169376
603 -486549830
604 0
605 506265237
606 0
607 -527200072
608 41500
609 548732328
610 0
611 -570914566
612 0
613 594353174
614 -242676
615 -618514065
616 0
617 643664477
618 0
619 -669695806
620 213696
621 696788448
622 0
623 -725210387
624 0
625 754179565
626 52310
627 -784549506
628 0
629 816333958
630 0
631 -848861896
632 -305552
633 882893404
634 0
635 -918172128
636 0
637 954927138
638 268792
639 -993037626
640 0
641 1032267013
642 0
643 -1073691478
644 65728
645 1116344280
646 0
647 -1160329825
648 0
649 1206606168
650 -383586
651 -1254326278
652 0
653 1303934289
654 0
655 -1355281425
656 337114
657 1408651636
658 0
659 -1464465789
660 0
661 1521515198
662 82356
663 -1581170103
664 0
665 1643451192
666 0
667 -1707302250
668 -480168
669 1773945220
670 0
671 -1843004821
672 0
673 1914841322
674 421606
675 -1989265135
676 0
677 2065935033
678 0
679 -2146568282
680 102908
681 2229651588
682 0
683 -2315350417
684 0
685 2405195784
686 -599424
687 -2497896980
688 0
689 2594151206
690 0
691 -2693728570
692 525846
693 2797108368
694 0
695 -2904984268
696 0
697 3015476964
698 128234
699 -3130725636
700 0
701 3250801373
702 0
703 -3374103107
704 -746332
705 3502537776
706 0
707 -3635527228
708 0
709 3773675402
710 654160
711 -3916734452
712 0
713 4064183920
714 0
715 -4218693552
716 159388
717 4377966720
718 0
719 -4542312854
720 0
721 4714111816
722 -926869
723 -4891376138
724 0
725 5075239183
726 0
727 -5265403330
728 811728
729 5462622362
730 0
731 -5667978880
732 0
733 5878635362
734 197624
735 -6097955058
736 0
737 6326062492
738 0
739 -6560508634
740 -1148252
741 6804297560
742 0
743 -7056610216
744 0
745 7318395540
746 1004802
747 -7589292540
748 0
749 7868578460
750 0
751 -8160429859
752 244432
753 8461346652
754 0
755 -8771829918
756 0
757 9095610506
758 -1419148
759 -9429730659
760 0
761 9775956429
762 0
763 -10133862374
764 1240896
765 10504695168
766 0
767 -10890206071
768 0
769 11286096770
770 301632
771 -11697540474
772 0
773 12124829109
774 0
775 -12564336373
776 -1749918
777 13020686648
778 0
779 -13492673740
780 0
781 13981858848
782 1528976
783 -14487813195
784 0
785 15009489318
786 0
787 -15553288816
788 371390
789 16114018872
790 0
791 -16692578300
792 0
793 17294691292
794 -2152998
795 -17915927166
796 0
797 18559110241
798 0
799 -19223745849
800 1879799
801 19911793716
802 0
803 -20625975452
804 0
805 21359945088
806 456272
807 -22121700750
808 0
809 22911762661
810 0
811 -23724732220
812 -2643248
813 24567778420
814 0
815 -25439264497
816 0
817 26341642456
818 2306222
819 -27274361428
820 0
821 28236043521
822 0
823 -29236545511
824 559384
825 30268150932
826 0
827 -31332329671
828 0
829 32437920362
830 -3238360
831 -33578485367
832 0
833 34758402293
834 0
835 -35977058100
836 2823536
837 37237646428
838 0
839 -38544510334
840 0
841 39888272911
842 684410
843 -41281089684
844 0
845 42724013359
846 0
847 -44209239574
848 -3959458
849 45747684820
850 0
851 -47337069512
852 0
853 48981373406
854 3449984
855 -50680092291
856 0
857 52431364813
858 0
859 -54250126810
860 835704
861 56125186824
862 0
863 -58059103907
864 0
865 60065299908
866 -4831666
867 -62134393051
868 0
869 64273301228
870 0
871 -66481509596
872 4207270
873 68764038148
874 0
875 -71127617886
876 0
877 73558715150
878 1018496
879 -76075875255
880 0
881 78680954125
882 0
883 -81362647534
884 -5884788
885 84137668776
886 0
887 -87003123722
888 0
889 89965262104
890 5121116
891 -93023679462
892 0
893 96176151848
894 0
895 -99445389930
896 1238968
897 102815176512
898 0
899 -106289706934
900 0
901 109889463888
902 -7154232
903 -113601163813
904 0
905 117435491910
906 0
907 -121392135910
908 6222060
909 125479188768
910 0
911 -129707287751
912 0
913 134056930680
914 1504414
915 -138556037580
916 0
917 143208083044
918 0
919 -147997148353
920 -8681936
921 152948472892
922 0
923 -158058364642
924 0
925 163336867298
926 7546280
927 -168784240097
928 0
929 174397857181
930 0
931 -180211824960
932 1823530
933 186203183352
934 0
935 -192379072766
936 0
937 198770354546
938 -10517472
939 -205358236268
940 0
941 212159460445
942 0
943 -219174634575
944 9136500
945 226416476136
946 0
947 -233901445035
948 0
949 241602071284
950 2206564
951 -249560515761
952 0
953 257782799597
954 0
955 -266246548740
956 -12719472
957 274990042008
958 0
959 -284009190577
960 0
961 293319761529
962 11043228
963 -302923218474
964 0
965 312817157714
966 0
967 -323052940888
968 2665581
969 333598182408
970 0
971 -344464560629
972 0
973 355698758824
974 -15357120
975 -367274966600
976 0
977 379218986621
978 0
979 -391533091578
980 13326062
981 404237616772
982 0
983 -417358394006
984 0
985 430856904348
986 3214876
987 -444796167540
988 0
989 459186921120
990 0
991 -473998631773
992 -18511904
993 489288755092
994 0
995 -505053094196
996 0
997 521316795686
998 16055148
999 -538084265468
1000 0