0 1
1 1
2 0
3 0
4 1
5 0
6 -1
7 -1
8 -1
9 -1
10 0
11 1
12 1
13 2
14 3
15 2
16 1
17 0
18 -2
19 -4
20 -4
21 -4
22 -3
23 0
24 3
25 5
26 6
27 7
28 4
29 0
30 -4
31 -8
32 -12
33 -11
34 -6
35 -2
36 4
37 12
38 17
39 16
40 12
41 4
42 -8
43 -17
44 -22
45 -24
46 -20
47 -6
48 11
49 24
50 34
51 36
52 29
53 12
54 -10
55 -33
56 -47
57 -50
58 -40
59 -18
60 13
61 44
62 66
63 72
64 59
65 27
66 -16
67 -58
68 -89
69 -100
70 -84
71 -41
72 17
73 76
74 120
75 136
76 113
77 58
78 -18
79 -100
80 -165
81 -185
82 -156
83 -84
84 16
85 128
86 215
87 247
88 212
89 118
90 -20
91 -166
92 -277
93 -326
94 -290
95 -164
96 22
97 212
98 362
99 430
100 385
101 224
102 -11
103 -266
104 -471
105 -561
106 -500
107 -302
108 3
109 338
110 606
111 728
112 663
113 404
114 8
115 -420
116 -768
117 -940
118 -865
119 -534
120 -30
121 521
122 978
123 1204
124 1107
125 702
126 67
127 -648
128 -1249
129 -1537
130 -1424
131 -918
132 -118
133 796
134 1560
135 1947
136 1827
137 1190
138 166
139 -979
140 -1945
141 -2460
142 -2332
143 -1536
144 -249
145 1198
146 2430
147 3092
148 2950
149 1972
150 376
151 -1456
152 -3022
153 -3868
154 -3704
155 -2512
156 -523
157 1766
158 3743
159 4828
160 4665
161 3191
162 716
163 -2132
164 -4599
165 -5996
166 -5838
167 -4029
168 -977
169 2563
170 5662
171 7424
172 7248
173 5066
174 1324
175 -3076
176 -6959
177 -9163
178 -8996
179 -6352
180 -1763
181 3676
182 8474
183 11265
184 11140
185 7924
186 2280
187 -4382
188 -10301
189 -13812
190 -13751
191 -9856
192 -2960
193 5208
194 12518
195 16886
196 16888
197 12216
198 3854
199 -6170
200 -15167
201 -20581
202 -20674
203 -15082
204 -4925
205 7290
206 18320
207 25030
208 25298
209 18571
210 6258
211 -8584
212 -22044
213 -30356
214 -30834
215 -22795
216 -7934
217 10087
218 26516
219 36725
220 37441
221 27894
222 10025
223 -11816
224 -31849
225 -44329
226 -45394
227 -34052
228 -12581
229 13808
230 38072
231 53376
232 54940
233 41454
234 15640
235 -16104
236 -45426
237 -64136
238 -66346
239 -50338
240 -19439
241 18726
242 54160
243 76900
244 79863
245 60984
246 24130
247 -21723
248 -64437
249 -92015
250 -95928
251 -73700
252 -29741
253 25146
254 76479
255 109892
256 115112
257 88872
258 36528
259 -29022
260 -90568
261 -130988
262 -137769
263 -106929
264 -44783
265 33424
266 107172
267 155850
268 164482
269 128392
270 54774
271 -38414
272 -126621
273 -185099
274 -196114
275 -153856
276 -66737
277 44024
278 149179
279 219451
280 233451
281 184003
282 80956
283 -50357
284 -175506
285 -259748
286 -277411
287 -219660
288 -98091
289 57466
290 206262
291 306940
292 328969
293 261736
294 118651
295 -65406
296 -242030
297 -362134
298 -389468
299 -311316
300 -142992
301 74288
302 283501
303 426614
304 460564
305 369669
306 171936
307 -84160
308 -331526
309 -501812
310 -543659
311 -438211
312 -206385
313 95108
314 387348
315 589416
316 640611
317 518630
318 247288
319 -107232
320 -451996
321 -691350
322 -753916
323 -612866
324 -295583
325 120592
326 526398
327 809769
328 886127
329 723099
330 352374
331 -135276
332 -612328
333 -947226
334 -1040033
335 -851920
336 -419559
337 151347
338 711590
339 1106572
340 1218793
341 1002252
342 498798
343 -168867
344 -825870
345 -1291063
346 -1426454
347 -1177431
348 -591626
349 187884
350 957214
351 1504480
352 1667690
353 1381367
354 700532
355 -208412
356 -1108032
357 -1751044
358 -1947019
359 -1618459
360 -828339
361 230492
362 1281498
363 2035606
364 2270098
365 1893780
366 978017
367 -254078
368 -1480494
369 -2363706
370 -2643920
371 -2213168
372 -1152720
373 279104
374 1707969
375 2741574
376 3075900
377 2583217
378 1356238
379 -305516
380 -1968399
381 -3176356
382 -3574341
383 -3011524
384 -1593801
385 333082
386 2266510
387 3676134
388 4148529
389 3506728
390 1870571
391 -361594
392 -2607011
393 -4250066
394 -4809828
395 -4078657
396 -2191844
397 390760
398 2995354
399 4908574
400 5571214
401 4738562
402 2564842
403 -420064
404 -3438013
405 -5663380
406 -6445921
407 -5499189
408 -2997765
409 449030
410 3942894
411 6527834
412 7449932
413 6375074
414 3499555
415 -476936
416 -4517659
417 -7516969
418 -8602262
419 -7382738
420 -4079856
421 502844
422 5170519
423 8647755
424 9923470
425 8540890
426 4750064
427 -525737
428 -5912553
429 -9939482
430 -11436505
431 -9870834
432 -5524683
433 544206
434 6755614
435 11413736
436 13167258
437 11396644
438 6418604
439 -556572
440 -7712004
441 -13094981
442 -15146228
443 -13145612
444 -7447902
445 560896
446 8795703
447 15010820
448 17407897
449 15148722
450 8632820
451 -554700
452 -10023007
453 -17192148
454 -19988842
455 -17440857
456 -9996208
457 535111
458 11413176
459 19673944
460 22931838
461 20061640
462 11563175
463 -498720
464 -12985536
465 -22495457
466 -26286634
467 -23055772
468 -13361422
469 441380
470 14761263
471 25700708
472 30107682
473 26473596
474 15423008
475 -358294
476 -16767033
477 -29339358
478 -34455636
479 -30372164
480 -17786585
481 243724
482 19031592
483 33467006
484 39398753
485 34815580
486 20493365
487 -90954
488 -21585356
489 -38146038
490 -45015984
491 -39876116
492 -23588457
493 -107876
494 24462669
495 43446554
496 51395653
497 45635348
498 27126100
499 362020
500 -27702923
501 -49446920
502 -58633465
503 -52184832
504 -31167387
505 -682122
506 31351398
507 56235020
508 66839399
509 59627702
510 35779775
511 1080724
512 -35455153
513 -63909259
514 -76139028
515 -68079968
516 -41038070
517 -1572308
518 40065728
519 72579607
520 86670820
521 77671736
522 47027986
523 2173551
524 -45245331
525 -82369214
526 -98588734
527 -88549316
528 -53849577
529 -2904034
530 51061550
531 93415592
532 112065301
533 100876800
534 61611260
535 3786074
536 -57586562
537 -105872414
538 -127297294
539 -114838161
540 -70433026
541 -4845432
542 64901259
543 119911288
544 144504123
545 130639799
546 80454708
547 6112028
548 -73097516
549 -135723592
550 -163925397
551 -148512789
552 -91833380
553 -7619784
554 82279134
555 153522965
556 185833240
557 168716044
558 104742951
559 9407858
560 -92555618
561 -173547419
562 -210535272
563 -191539260
564 -119376439
565 -11521280
566 104047689
567 196062174
568 238370784
569 217306436
570 135953020
571 14011064
572 -116896392
573 -221362856
574 -269716749
575 -246380024
576 -154723727
577 -16935988
578 131255282
579 249778242
580 304994204
581 279164756
582 175963007
583 20363001
584 -147289922
585 -281674394
586 -344677940
587 -316112892
588 -199975346
589 -24368138
590 165184424
591 317458588
592 389295749
593 357729426
594 227109512
595 29038408
596 -185145837
597 -357583100
598 -439426995
599 -404577493
600 -257755255
601 -34472431
602 207405814
603 402551046
604 495723198
605 457285608
606 292344573
607 40782300
608 -232211300
609 -452921047
610 -558915184
611 -516554316
612 -331357022
613 -48095364
614 259834082
615 509312999
616 629809744
617 583163914
618 375332536
619 56555848
620 -290585748
621 -572415526
622 -709300512
623 -657984058
624 -424882049
625 -66327312
626 324805622
627 642991968
628 798382310
629 741982472
630 480676727
631 77594718
632 -362860881
633 -721888844
634 -898168914
635 -836235996
636 -543460790
637 -90567296
638 405158134
639 810044844
640 1009894116
641 941942948
642 614076370
643 105481510
644 -452150877
645 -908499364
646 -1134914751
647 -1060434974
648 -693461783
649 -122603909
650 504342334
651 1018403892
652 1274746859
653 1193192446
654 782655317
655 142235606
656 -562272698
657 -1141033176
658 -1431080078
659 -1341859988
660 -882808468
661 -164715728
662 626535614
663 1277797592
664 1605778206
665 1508263303
666 995210166
667 190425867
668 -697801313
669 -1430257642
670 -1800901908
671 -1694429452
672 -1121305451
673 -219796241
674 776800226
675 1600138610
676 2018736177
677 1902607140
678 1262685054
679 253309876
680 -864323987
681 -1789347689
682 -2261824924
683 -2135290303
684 -1421110993
685 -291509668
686 961245130
687 1999992208
688 2532978949
689 2395244169
690 1598559246
691 335005912
692 -1068531310
693 -2234399412
694 -2835289145
695 -2685532739
696 -1797224059
697 -384482343
698 1187249220
699 2495139416
700 3172190931
701 3009550608
702 2019530961
703 440706364
704 -1318548529
705 -2785048311
706 -3547495412
707 -3371056678
708 -2268163891
709 -504538196
710 1463689936
711 3107255312
712 3965400161
713 3774211569
714 2546112096
715 576940320
716 -1624081416
717 -3465212370
718 -4430535414
719 -4223619650
720 -2856706723
721 -658991024
722 1801256118
723 3862724348
724 4948020203
725 4724373124
726 3203614274
727 751896148
728 -1996877213
729 -4303985640
730 -5523526154
731 -5282102915
732 -3590888826
733 -857003218
734 2212770421
735 4793617652
736 6163304930
737 5903033204
738 4023048182
739 975818696
740 -2450949478
741 -5336709420
742 -6874226305
743 -6594040262
744 -4505093145
745 -1110024028
746 2713624598
747 5938865396
748 7663891842
749 7362720316
750 5042541596
751 1261495814
752 -3003181652
753 -6606253716
754 -8540702272
755 -8217460096
756 -5641487343
757 -1432327656
758 3322230862
759 7345660710
760 9513894989
761 9167516005
762 6308687844
763 1624852888
764 -3673664210
765 -8164552380
766 -10593635926
767 -10223102772
768 -7051636973
769 -1841671957
770 4060626446
771 9071137380
772 11791131964
773 11395486032
774 7878578343
775 2085680446
776 -4486528029
777 -10074439253
778 -13118753346
779 -12697088058
780 -8798606119
781 -2360101502
782 4955100964
783 11184374952
784 14590102345
785 14141602654
786 9821804784
787 2668521240
788 -5470442088
789 -12411837696
790 -16220107866
791 -15744117797
792 -10959305997
793 -3014926391
794 6037030334
795 13768791546
796 18025230440
797 17521254862
798 12223368103
799 3403749112
800 -6659705519
801 -15268371786
802 -20023599856
803 -19491317722
804 -13627498908
805 -3839912444
806 7343747708
807 16924994667
808 22235116469
809 21674455232
810 15186624508
811 4328882438
812 -8094970084
813 -18754479176
814 -24681633813
815 -24092842782
816 -16917232476
817 -4876727483
818 8919685664
819 20774176612
820 27387177938
821 26770876548
822 18837437229
823 5490178075
824 -9824734423
825 -23003114826
826 -30378184358
827 -29735388094
828 -20967179572
829 -6176698032
830 10817577993
831 25462153632
832 33683659317
833 33015879671
834 23328481826
835 6944561736
836 -11906376507
837 -28174153764
838 -37335386742
839 -36644778370
840 -25945590560
841 -7802934198
842 13100020940
843 31164163860
844 41368305112
845 40657717456
846 28845153978
847 8761966936
848 -14408116796
849 -34459619448
850 -45820787722
851 -45093840344
852 -32056471275
853 -9832898172
854 15841119391
855 38090563622
856 50734874770
857 49996133987
858 35611817162
859 11028161293
860 -17410479196
861 -42089886884
862 -56156638535
863 -55411794104
864 -39546728676
865 -12361511392
866 19128610510
867 46493583522
868 62136608608
869 61392619428
870 43900188748
871 13848156003
872 -21008949838
873 -51341037881
874 -68730225222
875 -67995447532
876 -48715017604
877 -15504901850
878 23066112114
879 56675330530
880 75998195350
881 75282626607
882 54038349698
883 17350318980
884 -25316024906
885 -62543569820
886 -84006931004
887 -83322528276
888 -59921952587
889 -19404913898
890 27775993378
891 68997260488
892 92829237250
893 92190113502
894 66422610664
895 21691325352
896 -30464700477
897 -76092694601
898 -102544876664
899 -101967541318
900 -73602625910
901 -24234536840
902 33402431185
903 83891380898
904 113241075546
905 112744835508
906 81530436392
907 27062107702
908 -36611309381
909 -92460515582
910 -125013232960
911 -124620615462
912 -90281189621
913 -30204430007
914 40115277446
915 101873483252
916 137965744885
917 137702881972
918 99937185133
919 33695005410
920 -43940212379
921 -112210410376
922 -152212872508
923 -152109882168
924 -110588632226
925 -37570751942
926 48114188739
927 123558763664
928 167879485439
929 167971049519
930 122334546382
931 41872338092
932 -52667705898
933 -136013994412
934 -185101958320
935 -185428019540
936 -135283435918
937 -46644545903
938 57633814088
939 149680246442
940 204029439768
941 204635746666
942 149554092563
943 51936674892
944 -63048159200
945 -164671117825
946 -224824959744
947 -225763710836
948 -165276586872
949 -57802975652
950 68949351739
951 181110488606
952 247666485720
953 248997230101
954 182593450746
955 64303127318
956 -75379348249
957 -199133421810
958 -272748296180
959 -274538895488
960 -201660803388
961 -71502764638
962 82383473506
963 218887134844
964 300282547624
965 302610121032
966 222649334274
967 79474041057
968 -90010635977
969 -240532058288
970 -330500934284
971 -333452835492
972 -245745765529
973 -88296255774
974 98313766205
975 264242979530
976 363656196949
977 367331320234
978 271154533028
979 98056535820
980 -107350205487
981 -290210282148
982 -400023898207
983 -404534201076
984 -299099207378
985 -108850570468
986 117181937468
987 318641294589
988 439904766896
989 445376619764
990 329824097817
991 120783429532
992 -127875727859
993 -349761740757
994 -483626848028
995 -490202585198
996 -363596188142
997 -133970444220
998 139503730298
999 383817320783
1000 531547623511