0 1
1 -1
2 -5
3 4
4 5
5 0
6 11
7 -15
8 -18
9 3
10 -10
11 29
12 10
13 11
14 37
15 -51
16 -16
17 -30
18 -65
19 62
20 53
21 22
22 50
23 -61
24 -52
25 -4
26 -81
27 120
28 62
29 0
30 124
31 -182
32 -85
33 -43
34 -157
35 171
36 123
37 60
38 202
39 -198
40 -174
41 0
42 -190
43 301
44 117
45 54
46 278
47 -375
48 -171
49 -153
50 -399
51 370
52 300
53 108
54 408
55 -451
56 -298
57 -65
58 -403
59 628
60 304
61 128
62 540
63 -734
64 -365
65 -173
66 -765
67 810
68 543
69 145
70 715
71 -891
72 -625
73 -159
74 -788
75 1122
76 581
77 205
78 1068
79 -1339
80 -648
81 -347
82 -1215
83 1326
84 915
85 388
86 1374
87 -1505
88 -1073
89 -207
90 -1449
91 1961
92 980
93 348
94 1712
95 -2277
96 -1183
97 -625
98 -2175
99 2373
100 1479
101 538
102 2285
103 -2623
104 -1662
105 -400
106 -2299
107 3105
108 1677
109 637
110 2930
111 -3573
112 -1875
113 -903
114 -3385
115 3812
116 2439
117 850
118 3444
119 -4121
120 -2603
121 -769
122 -3900
123 4922
124 2669
125 888
126 4452
127 -5655
128 -3069
129 -1278
130 -5116
131 5933
132 3680
133 1388
134 5508
135 -6461
136 -4069
137 -1095
138 -5867
139 7575
140 4103
141 1421
142 6780
143 -8334
144 -4533
145 -2135
146 -7780
147 8825
148 5577
149 1985
150 8284
151 -9792
152 -5985
153 -1757
154 -8722
155 11151
156 6061
157 2310
158 10104
159 -12505
160 -6838
161 -2808
162 -11470
163 13247
164 7866
165 2805
166 11972
167 -14240
168 -8789
169 -2702
170 -12870
171 16209
172 9000
173 3227
174 14690
175 -17962
176 -9849
177 -4030
178 -16222
179 18921
180 11521
181 4274
182 17460
183 -20482
184 -12427
185 -3944
186 -18634
187 23205
188 12960
189 4524
190 20580
191 -25450
192 -14140
193 -5791
194 -23265
195 27003
196 16142
197 5625
198 24673
199 -29378
200 -17589
201 -5507
202 -26010
203 32460
204 18174
205 6705
206 29280
207 -35445
208 -19885
209 -7798
210 -32339
211 37837
212 22600
213 8099
214 33930
215 -40527
216 -24178
217 -8010
218 -36603
219 45033
220 25322
221 8835
222 40325
223 -49192
224 -27450
225 -10537
226 -44135
227 52030
228 30847
229 11153
230 47201
231 -55957
232 -33390
233 -10935
234 -50123
235 61748
236 34595
237 12395
238 55014
239 -66885
240 -37572
241 -14883
242 -60345
243 70673
244 41993
245 15019
246 64068
247 -76225
248 -44948
249 -14842
250 -67894
251 83439
252 47060
253 17051
254 74470
255 -90233
256 -50997
257 -19180
258 -81256
259 95920
260 56133
261 19957
262 85785
263 -102346
264 -60345
265 -20384
266 -91461
267 111630
268 63365
269 22572
270 99790
271 -120564
272 -68150
273 -25900
274 -107672
275 127542
276 74987
277 27165
278 114660
279 -136479
280 -80191
281 -26964
282 -121975
283 148336
284 84027
285 29733
286 131681
287 -159630
288 -90552
289 -34129
290 -143005
291 169052
292 98910
293 35145
294 151523
295 -180632
296 -105597
297 -35875
298 -160183
299 195265
300 110814
301 39846
302 173880
303 -209323
304 -118677
305 -44244
306 -187349
307 221940
308 129718
309 46243
310 197728
311 -236265
312 -138035
313 -47587
314 -210600
315 255106
316 145122
317 51545
318 226755
319 -273562
320 -155246
321 -57256
322 -243400
323 288927
324 168185
325 60342
326 258093
327 -307535
328 -179828
329 -61390
330 -273325
331 331187
332 188325
333 67126
334 293516
335 -353628
336 -200990
337 -74970
338 -315350
339 373783
340 217787
341 77568
342 333415
343 -397592
344 -231084
345 -79744
346 -352489
347 426425
348 243089
349 86870
350 378459
351 -455135
352 -259185
353 -95041
354 -405131
355 481338
356 279006
357 99380
358 427405
359 -510516
360 -296613
361 -102913
362 -452585
363 546316
364 311436
365 110922
366 484601
367 -582135
368 -331578
369 -121355
370 -516480
371 614169
372 356575
373 127798
374 546356
375 -651429
376 -378203
377 -131085
378 -577718
379 696697
380 397096
381 141270
382 615615
383 -740225
384 -422170
385 -154561
386 -657405
387 781190
388 452487
389 160735
390 693688
391 -828072
392 -479655
393 -166579
394 -731580
395 882063
396 503427
397 179975
398 780896
399 -936577
400 -534233
401 -194558
402 -830705
403 987996
404 571725
405 203483
406 875058
407 -1044855
408 -604812
409 -211459
410 -924678
411 1112390
412 635415
413 225972
414 983367
415 -1180174
416 -673163
417 -244180
418 -1044076
419 1243221
420 718262
421 256373
422 1101375
423 -1313607
424 -760006
425 -265122
426 -1161096
427 1396500
428 797559
429 283532
430 1232791
431 -1478250
432 -844005
433 -306988
434 -1308567
435 1556583
436 899646
437 320375
438 1378035
439 -1644676
440 -949671
441 -332201
442 -1451370
443 1744337
444 996347
445 355295
446 1539755
447 -1845350
448 -1054330
449 -380646
450 -1631994
451 1942910
452 1120650
453 398596
454 1716050
455 -2048757
456 -1182670
457 -415140
458 -1808190
459 2170738
460 1240876
461 441211
462 1915495
463 -2293744
464 -1309983
465 -473128
466 -2024941
467 2411910
468 1391608
469 496100
470 2131353
471 -2542404
472 -1466725
473 -514488
474 -2242810
475 2691084
476 1537704
477 546635
478 2370788
479 -2840048
480 -1622850
481 -585670
482 -2507035
483 2984905
484 1719900
485 611658
486 2635386
487 -3144495
488 -1812293
489 -636069
490 -2769250
491 3322242
492 1899450
493 676835
494 2927727
495 -3503012
496 -2002135
497 -720800
498 -3090239
499 3680677
500 2119470
501 753830
502 3244485
503 -3871914
504 -2230274
505 -785297
506 -3411621
507 4087915
508 2338146
509 830484
510 3599534
511 -4307576
512 -2462265
513 -884383
514 -3794731
515 4521289
516 2602092
517 926385
518 3985566
519 -4754081
520 -2737555
521 -962757
522 -4184875
523 5013459
524 2866644
525 1019252
526 4410739
527 -5275775
528 -3016657
529 -1084603
530 -4647828
531 5535622
532 3185700
533 1132537
534 4876681
535 -5817495
536 -3346718
537 -1178510
538 -5116514
539 6127893
540 3504560
541 1246721
542 5389850
543 -6444204
544 -3684839
545 -1320777
546 -5673130
547 6758750
548 3885876
549 1380916
550 5946759
551 -7095270
552 -4080925
553 -1439434
554 -6238848
555 7467170
556 4271081
557 1517535
558 6565278
559 -7847217
560 -4486465
561 -1607628
562 -6901275
563 8222478
564 4727268
565 1681850
566 7234839
567 -8627955
568 -4960956
569 -1749101
570 -7584333
571 9074012
572 5189575
573 1843552
574 7970006
575 -9526500
576 -5447956
577 -1951755
578 -8376876
579 9978963
580 5733599
581 2036935
582 8773940
583 -10464421
584 -6012615
585 -2120852
586 -9189245
587 10992560
588 6288029
589 2235706
590 9655074
591 -11533213
592 -6596235
593 -2359719
594 -10135737
595 12075713
596 6935985
597 2464525
598 10608680
599 -12653031
600 -7268175
601 -2566938
602 -11110635
603 13282542
604 7598270
605 2698549
606 11660143
607 -13928205
608 -7965594
609 -2846125
610 -12230259
611 14573034
612 8366890
613 2974172
614 12799703
615 -15261578
616 -8764418
617 -3094245
618 -13393867
619 16010048
620 9157185
621 3252139
622 14045225
623 -16772778
624 -9592702
625 -3429283
626 -14725587
627 17541705
628 10070780
629 3576573
630 15400114
631 -18362505
632 -10539675
633 -3723623
634 -16105035
635 19246024
636 11009079
637 3911580
638 16879995
639 -20152942
640 -11526565
641 -4113563
642 -17684030
643 21067837
644 12087680
645 4292288
646 18481664
647 -22036725
648 -12647177
649 -4470234
650 -19322950
651 23082344
652 13204380
653 4688513
654 20237509
655 -24156015
656 -13814874
657 -4929130
658 -21182744
659 25237548
660 14478838
661 5144166
662 22134865
663 -26385381
664 -15138384
665 -5350323
666 -23128312
667 27621720
668 15799251
669 5608321
670 24202176
671 -28886983
672 -16521750
673 -5893616
674 -25324893
675 30167854
676 17301863
677 6142415
678 26446985
679 -31525753
680 -18081049
681 -6391515
682 -27616065
683 32976567
684 18862297
685 6698696
686 28889055
687 -34468565
688 -19714240
689 -7026525
690 -30205909
691 35982698
692 20632020
693 7324713
694 31525715
695 -37578840
696 -21547806
697 -7622425
698 -32913646
699 39288616
700 22472859
701 7975557
702 34404075
703 -41045644
704 -23473762
705 -8361728
706 -35949361
707 42825315
708 24549914
709 8716221
710 37511919
711 -44705628
712 -25630560
713 -9063968
714 -39138912
715 46712792
716 26716455
717 9481990
718 40886762
719 -48772287
720 -27892592
721 -9937271
722 -42706125
723 50866121
724 29154911
725 10347349
726 44538128
727 -53076750
728 -30420252
729 -10760337
730 -46447048
731 55425662
732 31700150
733 11252163
734 48500331
735 -57842902
736 -33079894
737 -11774565
738 -50629107
739 60304536
740 34553149
741 12261397
742 52774260
743 -62888826
744 -36038174
745 -12752967
746 -55019718
747 65639075
748 37541395
749 13319990
750 57419857
751 -68469739
752 -39153640
753 -13933418
754 -59902334
755 71348040
756 40877268
757 14508645
758 62424648
759 -74377407
760 -42614026
761 -15077499
762 -65050345
763 77592573
764 44372844
765 15742331
766 67845942
767 -80896110
768 -46260639
769 -16459033
770 -70756645
771 84266769
772 48268675
773 17124849
774 73700247
775 -87808285
776 -50297390
777 -17798065
778 -76762371
779 91552083
780 52355308
781 18577097
782 80035155
783 -95407812
784 -54556267
785 -19402110
786 -83421260
787 99346680
788 56897181
789 20184152
790 86852697
791 -103472757
792 -59261210
793 -20976649
794 -90438240
795 107837626
796 61666334
797 21872625
798 94241043
799 -112334607
800 -64230408
801 -22834399
802 -98179605
803 116920010
804 66948890
805 23752101
806 102191397
807 -121728820
808 -69707670
809 -24669576
810 -106359264
811 126807811
812 72508015
813 25717507
814 110779344
815 -132031480
816 -75490977
817 -26837265
818 -115367697
819 137373594
820 78652717
821 27896616
822 120030350
823 -142969971
824 -81853629
825 -28972030
826 -124875571
827 148863225
828 85117279
829 30190594
830 130015963
831 -154936079
832 -88584540
833 -31476012
834 -135339342
835 161150342
836 92246121
837 32714110
838 140751053
839 -167643017
840 -95967959
841 -33973272
842 -146389715
843 174480029
844 99759841
845 35375976
846 152347693
847 -181527025
848 -103779900
849 -36868761
850 -158510807
851 188733151
852 108025725
853 38313209
854 164804706
855 -196267576
856 -112339344
857 -39765855
858 -171340227
859 204193670
860 116738923
861 41392131
862 178230825
863 -212351139
864 -121397215
865 -43121724
866 -185382683
867 220707835
868 126308487
869 44785293
870 192668810
871 -229438660
872 -131304825
873 -46480509
874 -200229550
875 238598243
876 136402721
877 48367815
878 208217904
879 -248040508
880 -141793552
881 -50351337
882 -216478340
883 257716762
884 147468062
885 52285540
886 224902588
887 -267807870
888 -153245501
889 -54255071
890 -233666937
891 278397913
892 159148890
893 56420176
894 242882684
895 -289313503
896 -165376136
897 -58712000
898 -252419109
899 300493071
900 171923701
901 60955379
902 262171455
903 -312153595
904 -178600535
905 -63225426
906 -272285514
907 324377355
908 185420355
909 65729179
910 282915909
911 -336965454
912 -192607290
913 -68377553
914 -293929007
915 349877528
916 200159802
917 70954380
918 305178227
919 -363338173
920 -207854955
921 -73584405
922 -316842750
923 377418960
924 215729286
925 76473516
926 329105817
927 -391936370
928 -224018795
929 -79501792
930 -341790218
931 406831641
932 232707825
933 82485003
934 354749590
935 -422331651
936 -241580288
937 -85530255
938 -368207224
939 438549049
940 250658056
941 88841181
942 382318365
943 -455265308
944 -260196192
945 -92329729
946 -396904284
947 472409825
948 270196916
949 95773160
950 411845536
951 -490259066
952 -280406340
953 -99269973
954 -427328876
955 508915124
956 290856194
957 103080130
958 443541133
959 -528133008
960 -301829677
961 -107091067
962 -460331910
963 547860432
964 313315455
965 111037815
966 477505269
967 -568386585
968 -325053721
969 -115074379
970 -495293719
971 589805415
972 337071950
973 119459638
974 513938509
975 -611885434
976 -349676492
977 -124042285
978 -533205310
979 634560690
980 362860173
981 128588789
982 552924600
983 -658119995
984 -376334151
985 -133238074
986 -573377013
987 682707310
988 390146272
989 138246483
990 594753555
991 -708052774
992 -404608295
993 -143505505
994 -616846546
995 734066529
996 419719550
997 148735200
998 639496917
999 -761100355
1000 -435182648