0 1
1 -2
2 1
3 -2
4 -4
5 12
6 -3
7 10
8 -3
9 -20
10 -7
11 -8
12 29
13 -10
14 25
15 -28
16 -12
17 54
18 20
19 34
20 -74
21 -42
22 -80
23 22
24 53
25 40
26 -43
27 16
28 73
29 -50
30 114
31 -38
32 -20
33 -68
34 104
35 -100
36 -47
37 114
38 -47
39 -24
40 -100
41 -68
42 -151
43 50
44 137
45 244
46 -40
47 326
48 -23
49 -194
50 -30
51 50
52 -100
53 -160
54 6
55 -274
56 233
57 166
58 280
59 -290
60 -263
61 -138
62 60
63 -192
64 149
65 228
66 -67
67 200
68 253
69 -130
70 100
71 248
72 -359
73 100
74 -76
75 580
76 12
77 -244
78 -547
79 -166
80 -241
81 208
82 -539
83 -328
84 400
85 120
86 533
87 24
88 120
89 -50
90 558
91 -280
92 -651
93 20
94 256
95 -200
96 397
97 -290
98 437
99 -178
100 389
101 508
102 100
103 490
104 -175
105 -1078
106 -500
107 -306
108 -60
109 390
110 -1250
111 102
112 180
113 188
114 -275
115 800
116 -388
117 190
118 37
119 364
120 374
121 302
122 350
123 -200
124 -724
125 68
126 1057
127 -100
128 -520
129 268
130 100
131 -72
132 770
133 -570
134 25
135 -1316
136 -735
137 560
138 -63
139 -300
140 1842
141 -948
142 480
143 88
144 -276
145 -244
146 -400
147 -656
148 -740
149 -810
150 -831
151 136
152 1201
153 878
154 -120
155 2508
156 -338
157 -10
158 57
159 1430
160 380
161 -250
162 909
163 -198
164 -1655
165 200
166 -1072
167 -1146
168 -723
169 1614
170 -926
171 -932
172 740
173 1060
174 265
175 -1040
176 -83
177 -480
178 840
179 24
180 -1485
181 340
182 749
183 970
184 500
185 -3044
186 -332
187 -1710
188 1473
189 1100
190 1398
191 -58
192 541
193 -1240
194 500
195 756
196 1212
197 -420
198 -1087
199 1786
200 240
201 12
202 120
203 -190
204 565
205 -250
206 -127
207 926
208 -800
209 492
210 -1193
211 -542
212 -259
213 1452
214 -1640
215 -2572
216 -1400
217 -374
218 -787
219 760
220 -500
221 512
222 520
223 600
224 -1906
225 2572
226 765
227 690
228 -580
229 -474
230 2643
231 1318
232 420
233 838
234 -283
235 400
236 -1602
237 -3044
238 -340
239 -3200
240 2102
241 300
242 980
243 -578
244 1901
245 1404
246 -228
247 1450
248 2893
249 -1000
250 1940
251 958
252 -279
253 -3412
254 -2875
255 -2260
256 1720
257 574
258 -2410
259 -94
260 -500
261 -2658
262 -971
263 360
264 325
265 1000
266 1593
267 -540
268 -2420
269 624
270 1600
271 812
272 -2831
273 382
274 -696
275 1632
276 3153
277 1640
278 3537
279 250
280 -6078
281 2012
282 -60
283 -430
284 604
285 4060
286 -2752
287 3256
288 430
289 -380
290 -2258
291 -1448
292 360
293 830
294 2285
295 -2800
296 1370
297 -2834
298 -740
299 -1360
300 -2410
301 4000
302 -3311
303 352
304 3100
305 -3916
306 2993
307 696
308 1733
309 -3816
310 1380
311 1728
312 -1140
313 -1970
314 -506
315 -600
316 1040
317 -970
318 293
319 -120
320 386
321 -3562
322 -3480
323 -1122
324 2105
325 2020
326 -600
327 -2052
328 2660
329 -340
330 5491
331 2322
332 -1520
333 960
334 5289
335 4076
336 -500
337 4100
338 300
339 -1650
340 -2000
341 -1572
342 -4339
343 -2478
344 -295
345 6596
346 -1448
347 -1480
348 -1280
349 -554
350 -6130
351 -2378
352 -2311
353 404
354 1301
355 250
356 -4043
357 5494
358 2640
359 1450
360 1443
361 -888
362 -659
363 4160
364 -3316
365 -5828
366 1202
367 1210
368 -20
369 -1730
370 -1000
371 -178
372 1129
373 -4890
374 1400
375 760
376 132
377 4600
378 -5510
379 1230
380 9335
381 -2450
382 2520
383 -2540
384 -1164
385 -120
386 2057
387 5144
388 2577
389 -2144
390 -4398
391 -2742
392 1169
393 -690
394 2400
395 -4804
396 3228
397 500
398 6837
399 -1800
400 1660
401 4278
402 2389
403 -870
404 225
405 -552
406 -2815
407 -600
408 -5507
409 -5106
410 -2080
411 -1848
412 340
413 2268
414 -900
415 -388
416 -4747
417 1680
418 1900
419 -3600
420 -9086
421 678
422 741
423 5078
424 2516
425 -4000
426 -2667
427 3410
428 -2786
429 6918
430 300
431 1000
432 3301
433 1338
434 5025
435 4140
436 -4100
437 6206
438 -3420
439 2154
440 3058
441 -3340
442 -3199
443 -4712
444 1794
445 -1200
446 -447
447 -1510
448 3860
449 1430
450 -6359
451 -1940
452 -1451
453 1680
454 -5936
455 11826
456 2000
457 -5200
458 3620
459 2424
460 9010
461 -722
462 4782
463 -2790
464 -1823
465 -6412
466 1304
467 -1634
468 237
469 1850
470 2140
471 -5832
472 -3260
473 240
474 -835
475 -2560
476 -828
477 -8026
478 -1000
479 -4484
480 -500
481 -1122
482 3629
483 -1164
484 -516
485 -3596
486 6457
487 -5920
488 60
489 7436
490 2900
491 2850
492 -1999
493 4950
494 -1084
495 5244
496 -3162
497 -3636
498 1473
499 408
500 -618
501 3580
502 300
503 -3098
504 1976
505 7898
506 -2823
507 -830
508 440
509 2636
510 2066
511 5082
512 381
513 4162
514 -4159
515 -1000
516 7833
517 -3130
518 -7760
519 -2138
520 -4900
521 4678
522 1200
523 7338
524 -2400
525 -9140
526 -3100
527 256
528 -5130
529 4392
530 -13716
531 2608
532 2800
533 -7508
534 2805
535 5000
536 -948
537 -4916
538 5720
539 8110
540 -1802
541 -110
542 1530
543 840
544 -2604
545 600
546 3700
547 1140
548 -670
549 -4000
550 5361
551 -5408
552 7929
553 590
554 -8735
555 -18990
556 -8052
557 -680
558 -10067
559 -1380
560 15094
561 3468
562 9160
563 5260
564 600
565 -1800
566 5597
567 -9064
568 2220
569 -1810
570 14626
571 1480
572 -4919
573 9228
574 -2500
575 5068
576 7533
577 -4036
578 2900
579 50
580 2000
581 5252
582 6921
583 -4100
584 -9375
585 3880
586 -3343
587 -2908
588 177
589 5334
590 -1900
591 72
592 -5960
593 -9172
594 -4575
595 -14356
596 7793
597 -1346
598 -3120
599 6184
600 -7492
601 -6300
602 1280
603 6942
604 -9291
605 6578
606 -188
607 7610
608 -2427
609 -11242
610 -3020
611 11200
612 5360
613 2000
614 -996
615 8720
616 2468
617 206
618 -9263
619 1426
620 2000
621 -1450
622 -8891
623 -8070
624 -6350
625 7240
626 -10938
627 -4840
628 4700
629 6860
630 5851
631 10050
632 8438
633 950
634 -1076
635 3700
636 -4187
637 -3720
638 5117
639 2324
640 1000
641 -1392
642 -5520
643 -6110
644 6438
645 5200
646 5648
647 -10976
648 -6667
649 1330
650 21058
651 -3218
652 9700
653 -3108
654 -4675
655 -6000
656 -4200
657 1564
658 5553
659 2450
660 -11447
661 838
662 -860
663 12832
664 12036
665 -3560
666 838
667 -6290
668 -4003
669 -5504
670 5700
671 -14248
672 4989
673 2720
674 13446
675 -6172
676 -2812
677 -1956
678 -2500
679 -4054
680 -19877
681 -6148
682 -12360
683 720
684 1285
685 -15060
686 5237
687 326
688 4020
689 8550
690 -5600
691 5000
692 -2600
693 -1348
694 120
695 -7996
696 13217
697 870
698 5873
699 12078
700 3000
701 3132
702 -2530
703 4648
704 8000
705 23624
706 -4920
707 8984
708 2037
709 -9114
710 -17326
711 6200
712 309
713 -2738
714 -6175
715 -4800
716 900
717 5786
718 -2280
719 -3686
720 -4334
721 -1660
722 -6060
723 13902
724 -8676
725 2760
726 -8727
727 7690
728 4117
729 1536
730 4007
731 -3596
732 -3940
733 -3260
734 12694
735 4000
736 -4908
737 2956
738 11913
739 7696
740 -8942
741 -13002
742 11920
743 -5260
744 -600
745 7400
746 -8815
747 180
748 8353
749 -6900
750 -8930
751 -1500
752 -1740
753 -6960
754 4100
755 -14722
756 -8898
757 12596
758 -3927
759 -10410
760 -1360
761 462
762 -1900
763 -15630
764 7985
765 11212
766 14800
767 5320
768 -11994
769 -14000
770 6686
771 -17008
772 4540
773 1510
774 4644
775 1200
776 -7927
777 2710
778 -10120
779 -368
780 29051
781 8040
782 9190
783 -3272
784 781
785 -16736
786 10088
787 13570
788 8200
789 6700
790 100
791 -1082
792 -3620
793 -5708
794 -5655
795 5604
796 -532
797 480
798 2940
799 -1100
800 14550
801 -4788
802 1200
803 -2928
804 2845
805 950
806 -20107
807 13820
808 6900
809 -2896
810 2500
811 11868
812 -11139
813 1542
814 -6176
815 24268
816 -1108
817 1630
818 -6550
819 -20504
820 -27666
821 -3000
822 -8010
823 -7160
824 6297
825 -9300
826 -552
827 14224
828 -6640
829 -640
830 500
831 -8762
832 -10980
833 5200
834 8066
835 10720
836 -1658
837 5280
838 1757
839 6040
840 6998
841 6478
842 -8259
843 2370
844 1044
845 11284
846 2617
847 -3940
848 5320
849 -2850
850 -16140
851 -6632
852 -6791
853 5820
854 -2100
855 -17572
856 2560
857 13756
858 2420
859 -24800
860 -4
861 -3802
862 -2880
863 10598
864 -4775
865 -7400
866 8357
867 1080
868 -300
869 -1250
870 11020
871 -4118
872 -9780
873 6756
874 13941
875 17380
876 5693
877 10870
878 13817
879 264
880 -2600
881 9982
882 12389
883 -2900
884 21345
885 -35980
886 -1212
887 -1500
888 11513
889 16814
890 4800
891 -2622
892 -3059
893 -13482
894 9713
895 -8400
896 5038
897 -11204
898 -3700
899 -3524
900 -240
901 -1790
902 -16279
903 -12442
904 3000
905 -19320
906 2400
907 -3000
908 -13723
909 -7250
910 -23083
911 16180
912 -930
913 4920
914 -5484
915 31228
916 15452
917 -21346
918 21637
919 4504
920 -9700
921 4800
922 3160
923 -17218
924 1185
925 -5000
926 -9307
927 -14560
928 3700
929 21500
930 -40993
931 14900
932 1921
933 14636
934 1292
935 3320
936 1812
937 4900
938 -8477
939 -4240
940 17100
941 -5028
942 -8600
943 -5990
944 -3700
945 20316
946 15305
947 -8594
948 -3
949 1768
950 20882
951 8532
952 -32800
953 470
954 -9675
955 27606
956 -10212
957 846
958 -8320
959 -4344
960 10230
961 -6082
962 6881
963 680
964 -5000
965 34132
966 9702
967 13450
968 -9627
969 -19588
970 12400
971 -19042
972 -19770
973 -1598
974 7176
975 -5000
976 -4428
977 3800
978 777
979 5154
980 4607
981 26908
982 -2220
983 10240
984 1356
985 -12120
986 12100
987 4850
988 -3220
989 -3784
990 -10740
991 -8790
992 7130
993 -2860
994 3496
995 -31084
996 7657
997 -10620
998 6820
999 -3400
1000 27230