0 0
1 1
2 1
3 0
4 0
5 0
6 -1
7 -2
8 -2
9 -2
10 -2
11 -3
12 -3
13 -2
14 -2
15 -2
16 -1
17 1
18 2
19 2
20 4
21 6
22 7
23 8
24 10
25 13
26 14
27 14
28 15
29 17
30 17
31 15
32 15
33 16
34 14
35 10
36 8
37 6
38 1
39 -5
40 -10
41 -14
42 -21
43 -31
44 -38
45 -43
46 -53
47 -64
48 -71
49 -77
50 -86
51 -97
52 -104
53 -108
54 -115
55 -124
56 -127
57 -125
58 -127
59 -130
60 -125
61 -116
62 -110
63 -103
64 -89
65 -68
66 -50
67 -34
68 -7
69 27
70 56
71 85
72 126
73 173
74 215
75 256
76 307
77 365
78 417
79 465
80 524
81 590
82 645
83 694
84 754
85 817
86 866
87 908
88 957
89 1008
90 1042
91 1061
92 1087
93 1113
94 1115
95 1100
96 1090
97 1076
98 1033
99 968
100 905
101 835
102 732
103 603
104 475
105 339
106 165
107 -39
108 -241
109 -452
110 -705
111 -987
112 -1266
113 -1552
114 -1880
115 -2239
116 -2589
117 -2942
118 -3336
119 -3756
120 -4160
121 -4558
122 -4993
123 -5449
124 -5876
125 -6288
126 -6729
127 -7179
128 -7586
129 -7962
130 -8355
131 -8747
132 -9076
133 -9355
134 -9640
135 -9905
136 -10084
137 -10194
138 -10293
139 -10354
140 -10307
141 -10168
142 -9999
143 -9774
144 -9416
145 -8940
146 -8421
147 -7830
148 -7078
149 -6191
150 -5248
151 -4212
152 -2998
153 -1631
154 -195
155 1336
156 3062
157 4956
158 6914
159 8971
160 11233
161 13661
162 16143
163 18716
164 21487
165 24411
166 27372
167 30398
168 33602
169 36942
170 40273
171 43626
172 47131
173 50724
174 54250
175 57749
176 61343
177 64965
178 68452
179 71826
180 75225
181 78582
182 81701
183 84613
184 87471
185 90185
186 92547
187 94595
188 96481
189 98110
190 99266
191 99978
192 100411
193 100476
194 99921
195 98779
196 97250
197 95216
198 92415
199 88903
200 84874
201 80216
202 74661
203 68251
204 61213
205 53443
206 44640
207 34868
208 24389
209 13082
210 637
211 -12856
212 -27117
213 -42263
214 -58600
215 -76034
216 -94248
217 -113336
218 -133636
219 -155028
220 -177135
221 -200062
222 -224151
223 -249235
224 -274913
225 -301275
226 -328651
227 -356869
228 -385466
229 -414504
230 -444341
231 -474756
232 -505223
233 -535805
234 -566860
235 -598123
236 -629015
237 -659585
238 -690182
239 -720513
240 -749942
241 -778479
242 -806505
243 -833689
244 -859306
245 -883377
246 -906289
247 -927652
248 -946701
249 -963441
250 -978264
251 -990766
252 -1000111
253 -1006288
254 -1009732
255 -1010001
256 -1006190
257 -998305
258 -986820
259 -971260
260 -950674
261 -925085
262 -895003
263 -859946
264 -818925
265 -771974
266 -719681
267 -661572
268 -596600
269 -524855
270 -447014
271 -362591
272 -270534
273 -170994
274 -64740
275 48669
276 170303
277 299937
278 436668
279 580898
280 733690
281 894722
282 1062932
283 1238659
284 1422955
285 1615362
286 1814655
287 2021097
288 2235685
289 2457833
290 2686111
291 2920669
292 3162469
293 3410756
294 3663871
295 3921858
296 4185614
297 4454193
298 4725692
299 5000025
300 5278011
301 5558507
302 5839351
303 6120315
304 6402130
305 6683456
306 6961842
307 7236900
308 7509311
309 7777496
310 8038715
311 8292466
312 8539328
313 8777509
314 9003997
315 9218128
316 9420434
317 9608931
318 9780309
319 9933790
320 10069890
321 10186425
322 10279807
323 10349187
324 10395084
325 10415135
326 10405547
327 10365417
328 10295290
329 10192727
330 10053713
331 9877324
332 9664275
333 9412032
334 9116416
335 8776627
336 8393537
337 7964598
338 7485588
339 6955824
340 6376448
341 5745036
342 5057332
343 4312883
344 3513250
345 2656159
346 1737407
347 756926
348 -283241
349 -1385130
350 -2552712
351 -3785607
352 -5081204
353 -6441086
354 -7868973
355 -9363953
356 -10922580
357 -12545979
358 -14237513
359 -15995474
360 -17815583
361 -19698371
362 -21646627
363 -23657851
364 -25726765
365 -27853091
366 -30039031
367 -32281150
368 -34572948
369 -36913316
370 -39303785
371 -41739762
372 -44213482
373 -46722932
374 -49268741
375 -51845140
376 -54443037
377 -57059269
378 -59693616
379 -62339098
380 -64985016
381 -67627136
382 -70264361
383 -72888247
384 -75486596
385 -78054072
386 -80588526
387 -83080191
388 -85515323
389 -87887338
390 -90193191
391 -92421796
392 -94557739
393 -96593359
394 -98524819
395 -100339626
396 -102020861
397 -103559932
398 -104952148
399 -106183831
400 -107236751
401 -108101326
402 -108772350
403 -109235215
404 -109470302
405 -109467445
406 -109221207
407 -108716042
408 -107931400
409 -106856833
410 -105486794
411 -103805311
412 -101791214
413 -99433945
414 -96728405
415 -93658590
416 -90202919
417 -86351316
418 -82099658
419 -77432184
420 -72327492
421 -66776577
422 -60776612
423 -54312744
424 -47364396
425 -39923963
426 -31990721
427 -23551441
428 -14586682
429 -5091108
430 4933149
431 15497310
432 26618773
433 38299841
434 50535007
435 63332525
436 76707012
437 90657183
438 105173170
439 120259458
440 135927317
441 152170898
442 168975045
443 186339874
444 204272388
445 222761235
446 241785366
447 261339578
448 281425673
449 302026240
450 323113294
451 344675366
452 366708610
453 389188524
454 412079274
455 435362681
456 459028268
457 483043625
458 507364552
459 531965222
460 556827859
461 581911694
462 607163307
463 632548588
464 658042125
465 683594082
466 709141161
467 734640723
468 760059219
469 785337213
470 810401410
471 835200247
472 859691672
473 883806734
474 907461783
475 930596109
476 953159522
477 975073383
478 996243652
479 1016600990
480 1036087140
481 1054614015
482 1072077777
483 1088400745
484 1103517178
485 1117330385
486 1129727271
487 1140622608
488 1149944317
489 1157587981
490 1163432184
491 1167385544
492 1169370948
493 1169277498
494 1166977136
495 1162373922
496 1155387298
497 1145901963
498 1133784986
499 1118937757
500 1101278834
501 1080690623
502 1057037559
503 1030221207
504 1000161759
505 966742014
506 929826778
507 889320665
508 845148679
509 797197388
510 745335213
511 689473286
512 629545221
513 565445036
514 497048417
515 424277130
516 347077588
517 265355284
518 178997584
519 87941378
520 -7849700
521 -108453870
522 -213967454
523 -324433755
524 -439866642
525 -560323092
526 -685878185
527 -816549944
528 -952324455
529 -1093232177
530 -1239321466
531 -1390579600
532 -1546959219
533 -1708458605
534 -1875093775
535 -2046815516
536 -2223537185
537 -2405219043
538 -2591839173
539 -2783306036
540 -2979487608
541 -3180300504
542 -3385679105
543 -3595483548
544 -3809530782
545 -4027688000
546 -4249840245
547 -4475793888
548 -4705309067
549 -4938198099
550 -5174291527
551 -5413336576
552 -5655031317
553 -5899128266
554 -6145398773
555 -6393526106
556 -6643141608
557 -6893933781
558 -7145610565
559 -7397787291
560 -7650024881
561 -7901944162
562 -8153186660
563 -8403296938
564 -8651762372
565 -8898133900
566 -9141984814
567 -9382786775
568 -9619952280
569 -9852961473
570 -10081318624
571 -10304422379
572 -10521610362
573 -10732292315
574 -10935904710
575 -11131774623
576 -11319166430
577 -11497421935
578 -11665913097
579 -11823898598
580 -11970573287
581 -12105215921
582 -12227138820
583 -12335537822
584 -12429544750
585 -12508381791
586 -12571309372
587 -12617468965
588 -12645937450
589 -12655890082
590 -12646546007
591 -12617002568
592 -12566293237
593 -12493558940
594 -12397990278
595 -12278654268
596 -12134555510
597 -11964815499
598 -11768612495
599 -11545000201
600 -11292971352
601 -11011646399
602 -10700211083
603 -10357725275
604 -9983190284
605 -9575747708
606 -9134612819
607 -8658874667
608 -8147567609
609 -7599878678
610 -7015078541
611 -6392312527
612 -5730674336
613 -5029424654
614 -4287919253
615 -3505388530
616 -2681015921
617 -1814167626
618 -904316084
619 49190444
620 1047045087
621 2089742441
622 3177658307
623 4311290525
624 5491173325
625 6717625275
626 7990831876
627 9311099674
628 10678765832
629 12093932712
630 13556556359
631 15066712116
632 16624498738
633 18229762134
634 19882187240
635 21581575571
636 23327746708
637 25120247730
638 26958448801
639 28841836073
640 30769907430
641 32741867321
642 34756728900
643 36813620235
644 38911674350
645 41049711289
646 43226344697
647 45440301818
648 47690310228
649 49974764407
650 52291836331
651 54639813099
652 57016977913
653 59421259463
654 61850350572
655 64302061358
656 66774193258
657 69264174790
658 71769185127
659 74286523030
660 76813477941
661 79346947599
662 81883566828
663 84420096853
664 86953289473
665 89479486077
666 91994755337
667 94495300490
668 96977316389
669 99436572404
670 101868556549
671 104268900953
672 106633235181
673 108956749561
674 111234344948
675 113461081595
676 115632025482
677 117741789917
678 119784696128
679 121755242885
680 123647944367
681 125456854338
682 127175733919
683 128798542087
684 130319270005
685 131731442499
686 133028292903
687 134203280378
688 135249915940
689 136161240211
690 136930010225
691 137549240524
692 138012020461
693 138310971349
694 138438442173
695 138387074732
696 138149616190
697 137718351572
698 137085307197
699 136242846128
700 135183472287
701 133899235214
702 132381947572
703 130623807920
704 128617194232
705 126354046115
706 123826092013
707 121025499336
708 117944663156
709 114575559566
710 110909982367
711 106940227378
712 102658870925
713 98058092699
714 93129927494
715 87866980571
716 82262194802
717 76308146665
718 69997309581
719 63322800269
720 56278139261
721 48856515037
722 41051057441
723 32855622243
724 24264540686
725 15271847920
726 5871573471
727 -3941439058
728 -14171796334
729 -24824357044
730 -35903929037
731 -47414414922
732 -59359083849
733 -71741410689
734 -84564761544
735 -97831496740
736 -111543256331
737 -125701839054
738 -140308870079
739 -155364864799
740 -170869529634
741 -186822677364
742 -203223880672
743 -220071497086
744 -237362980319
745 -255095837402
746 -273267270387
747 -291873154369
748 -310908364124
749 -330367778176
750 -350245900971
751 -370535797246
752 -391229437656
753 -412318744277
754 -433795198308
755 -455648731315
756 -477868083461
757 -500441898371
758 -523358317585
759 -546603820348
760 -570163601028
761 -594022716879
762 -618165662823
763 -642575163002
764 -667232569815
765 -692119061500
766 -717215200965
767 -742499679553
768 -767949733210
769 -793542395874
770 -819254045123
771 -845059089913
772 -870930408636
773 -896840664727
774 -922761831411
775 -948663826026
776 -974514974834
777 -1000283385682
778 -1025936456787
779 -1051439458496
780 -1076756018475
781 -1101849560120
782 -1126682796863
783 -1151216252710
784 -1175408774679
785 -1199219041275
786 -1222605036267
787 -1245522510346
788 -1267925523893
789 -1289768023555
790 -1311003298396
791 -1331582383368
792 -1351454628429
793 -1370569349196
794 -1388875268799
795 -1406318854524
796 -1422844917853
797 -1438398346666
798 -1452923525199
799 -1466362605410
800 -1478656143352
801 -1489744908871
802 -1499569287647
803 -1508067487920
804 -1515176207510
805 -1520832529482
806 -1524973307952
807 -1527533301258
808 -1528445875930
809 -1527644993472
810 -1525064574098
811 -1520636557219
812 -1514291645595
813 -1505961382636
814 -1495577495624
815 -1483069883403
816 -1468367397885
817 -1451400016970
818 -1432098170425
819 -1410390646185
820 -1386205412270
821 -1359471893831
822 -1330120274185
823 -1298079318981
824 -1263277244326
825 -1225644094841
826 -1185111022212
827 -1141608026735
828 -1095064866702
829 -1045413545148
830 -992587566696
831 -936519587598
832 -877142370949
833 -814391387488
834 -748204045435
835 -678517246773
836 -605268391332
837 -528398092541
838 -447849379078
839 -363565155918
840 -275489255363
841 -183569271173
842 -87755734200
843 12000530651
844 115747305766
845 223528019748
846 335382604924
847 451350249047
848 571468243726
849 695768898020
850 824280430138
851 957029830057
852 1094041659286
853 1235334833474
854 1380923549026
855 1530820266039
856 1685034457418
857 1843569255809
858 2006422419961
859 2173589444575
860 2345062257140
861 2520825726165
862 2700858672709
863 2885137111175
864 3073632894424
865 3266310082982
866 3463126001265
867 3664034618563
868 3868985145472
869 4077918255824
870 4290767194603
871 4507461308722
872 4727924590825
873 4952071753792
874 5179809395782
875 5411039686214
876 5645658859869
877 5883553141394
878 6124599970671
879 6368671853542
880 6615634808238
881 6865344136044
882 7117645711171
883 7372380008592
884 7629380502860
885 7888469279420
886 8149458399516
887 8412154112616
888 8676355206289
889 8941848461431
890 9208410094294
891 9475810162498
892 9743810873634
893 10012161876703
894 10280601787228
895 10548862802867
896 10816668968047
897 11083731298723
898 11349749401257
899 11614416306409
900 11877416690891
901 12138421835930
902 12397091345922
903 12653078209715
904 12906026985202
905 13155568588706
906 13401322115538
907 13642900147359
908 13879906901411
909 14111932840837
910 14338556613230
911 14559350614826
912 14773879099542
913 14981692616855
914 15182330072446
915 15375324556814
916 15560201425901
917 15736472558478
918 15903638542225
919 16061194788809
920 16208629584032
921 16345418156571
922 16471025004936
923 16584910310663
924 16686527954272
925 16775319398019
926 16850716161309
927 16912146538310
928 16959033588870
929 16990788831302
930 17006814864077
931 17006512411991
932 16989278293631
933 16954498906769
934 16901553016605
935 16829819143284
936 16738673494239
937 16627483250339
938 16495609524959
939 16342415096063
940 16167262317530
941 15969506194978
942 15748497513105
943 15503590938851
944 15234142907624
945 14939504471468
946 14619024612724
947 14272058730559
948 13897966489918
949 13496104443860
950 13065829540193
951 12606507991350
952 12117513095380
953 11598217624259
954 11047997512737
955 10466241138732
956 9852347114565
957 9205716411443
958 8525756252113
959 7811889813609
960 7063553965616
961 6280191136938
962 5461253413164
963 4606212656335
964 3714558203183
965 2785788455461
966 1819415169415
967 814974020209
968 -227977750043
969 -1309870049971
970 -2431115440689
971 -3592098117099
972 -4793176335897
973 -6034691444752
974 -7316963173315
975 -8640278171271
976 -10004892507096
977 -11411041025716
978 -12858932453091
979 -14348737464452
980 -15880591263281
981 -17454603315344
982 -19070852247949
983 -20729373441041
984 -22430161726435
985 -24173181499398
986 -25958361418392
987 -27785581537796
988 -29654676120287
989 -31565444155812
990 -33517643890606
991 -35510979475891
992 -37545103913705
993 -39619630035287
994 -41734124847230
995 -43888095692779
996 -46080993375634
997 -48312223610991
998 -50581141195081
999 -52887035705131
1000 -55229134803934