0 1
1 0
2 -1
3 -1
4 -1
5 -1
6 -2
7 -1
8 0
9 0
10 0
11 1
12 2
13 3
14 3
15 4
16 6
17 6
18 5
19 6
20 7
21 6
22 5
23 5
24 5
25 3
26 0
27 -2
28 -3
29 -6
30 -11
31 -13
32 -14
33 -19
34 -24
35 -27
36 -29
37 -33
38 -38
39 -40
40 -40
41 -43
42 -47
43 -46
44 -43
45 -43
46 -43
47 -38
48 -30
49 -26
50 -22
51 -12
52 1
53 11
54 20
55 36
56 56
57 71
58 85
59 106
60 130
61 149
62 166
63 190
64 217
65 236
66 252
67 275
68 300
69 316
70 326
71 344
72 363
73 368
74 367
75 372
76 376
77 366
78 347
79 333
80 318
81 285
82 240
83 201
84 160
85 98
86 24
87 -43
88 -114
89 -207
90 -313
91 -412
92 -512
93 -634
94 -771
95 -897
96 -1020
97 -1170
98 -1331
99 -1475
100 -1617
101 -1779
102 -1949
103 -2099
104 -2238
105 -2396
106 -2559
107 -2692
108 -2807
109 -2938
110 -3067
111 -3154
112 -3218
113 -3292
114 -3355
115 -3370
116 -3349
117 -3330
118 -3297
119 -3201
120 -3058
121 -2917
122 -2751
123 -2510
124 -2218
125 -1918
126 -1587
127 -1174
128 -698
129 -214
130 301
131 909
132 1585
133 2265
134 2979
135 3791
136 4668
137 5544
138 6450
139 7449
140 8510
141 9562
142 10627
143 11781
144 12989
145 14159
146 15328
147 16574
148 17849
149 19065
150 20253
151 21494
152 22741
153 23891
154 24975
155 26085
156 27169
157 28109
158 28942
159 29768
160 30523
161 31082
162 31488
163 31842
164 32080
165 32070
166 31849
167 31534
168 31057
169 30265
170 29209
171 28018
172 26612
173 24837
174 22746
175 20477
176 17953
177 15004
178 11691
179 8170
180 4361
181 85
182 -4590
183 -9486
184 -14689
185 -20390
186 -26502
187 -32833
188 -39468
189 -46601
190 -54139
191 -61864
192 -69858
193 -78333
194 -87174
195 -96136
196 -105303
197 -114890
198 -124769
199 -134664
200 -144660
201 -154983
202 -165480
203 -175852
204 -186176
205 -196683
206 -207210
207 -217418
208 -227382
209 -237355
210 -247142
211 -256369
212 -265120
213 -273649
214 -281743
215 -289001
216 -295499
217 -301512
218 -306809
219 -310949
220 -314010
221 -316289
222 -317538
223 -317274
224 -315593
225 -312818
226 -308670
227 -302651
228 -294862
229 -285643
230 -274725
231 -261568
232 -246284
233 -229274
234 -210245
235 -188624
236 -164567
237 -138506
238 -110143
239 -78900
240 -44953
241 -8791
242 29870
243 71633
244 116289
245 163271
246 212853
247 265666
248 321427
249 379494
250 440147
251 503993
252 570700
253 639560
254 710793
255 785023
256 861864
257 940470
258 1021052
259 1104245
260 1189552
261 1276038
262 1363887
263 1453697
264 1544899
265 1636448
266 1728462
267 1821542
268 1915044
269 2007770
270 2099799
271 2191749
272 2282843
273 2371751
274 2458546
275 2543798
276 2626644
277 2705652
278 2780806
279 2852697
280 2920392
281 2982271
282 3038312
283 3089144
284 3133698
285 3170249
286 3198772
287 3219886
288 3232459
289 3234658
290 3226427
291 3208445
292 3179543
293 3137747
294 3083022
295 3016164
296 2935911
297 2840201
298 2729096
299 2603446
300 2461987
301 2302634
302 2125470
303 1931515
304 1719551
305 1487396
306 1235279
307 964446
308 673674
309 360803
310 26255
311 -328535
312 -704683
313 -1104292
314 -1526765
315 -1970362
316 -2436033
317 -2925843
318 -3438933
319 -3973168
320 -4529369
321 -5109492
322 -5712301
323 -6335313
324 -6979115
325 -7645446
326 -8332772
327 -9038125
328 -9761780
329 -10505347
330 -11266840
331 -12042737
332 -12833056
333 -13639147
334 -14458528
335 -15287154
336 -16124683
337 -16972178
338 -17826681
339 -18683528
340 -19541962
341 -20402800
342 -21262552
343 -22115856
344 -22961616
345 -23800366
346 -24628000
347 -25438546
348 -26230507
349 -27004081
350 -27754666
351 -28475607
352 -29164986
353 -29822816
354 -30443928
355 -31020970
356 -31551742
357 -32036030
358 -32468135
359 -32840128
360 -33149522
361 -33395960
362 -33573322
363 -33673126
364 -33692661
365 -33631563
366 -33483386
367 -33239129
368 -32896047
369 -32453909
370 -31905969
371 -31242930
372 -30462124
373 -29563531
374 -28540381
375 -27383168
376 -26089444
377 -24659706
378 -23087265
379 -21362566
380 -19483654
381 -17451711
382 -15260338
383 -12900189
384 -10370018
385 -7671945
386 -4800122
387 -1745641
388 1491799
389 4908847
390 8510504
391 12305030
392 16291448
393 20464825
394 24829118
395 29391601
396 34149698
397 39096658
398 44235003
399 49570740
400 55099421
401 60812049
402 66709445
403 72796074
404 79065248
405 85505425
406 92115394
407 98897783
408 105843328
409 112937585
410 120177066
411 127562227
412 135080948
413 142715625
414 150460115
415 158312518
416 166257583
417 174274157
418 182353309
419 190490552
420 198667221
421 206858460
422 215052328
423 223241565
424 231403944
425 239510720
426 247546802
427 255502091
428 263350735
429 271059973
430 278611519
431 285992502
432 293173364
433 300117296
434 306803004
435 313214861
436 319319707
437 325076942
438 330462285
439 335457636
440 340026564
441 344124728
442 347725284
443 350808113
444 353333748
445 355254593
446 356541747
447 357173510
448 357107935
449 356294764
450 354703624
451 352311927
452 349076068
453 344943771
454 339883949
455 333874193
456 326869962
457 318817806
458 309687168
459 299456697
460 288081992
461 275509755
462 261710902
463 246666453
464 230333590
465 212660188
466 193620104
467 173198364
468 151354972
469 128040511
470 103233501
471 76924433
472 49077765
473 19648586
474 -11378320
475 -44005196
476 -78261114
477 -114184838
478 -151783490
479 -191049793
480 -232004637
481 -274678809
482 -319068932
483 -365156383
484 -412951863
485 -462475745
486 -513712384
487 -566629600
488 -621225453
489 -677508182
490 -735447583
491 -794995407
492 -856135208
493 -918860901
494 -983125282
495 -1048862041
496 -1116038130
497 -1184630788
498 -1254573867
499 -1325780900
500 -1398199817
501 -1471789447
502 -1546462784
503 -1622110749
504 -1698660684
505 -1776051336
506 -1854172510
507 -1932891056
508 -2012112136
509 -2091752364
510 -2171677233
511 -2251728020
512 -2331785927
513 -2411744712
514 -2491444306
515 -2570698856
516 -2649365085
517 -2727313104
518 -2804356184
519 -2880281033
520 -2954919548
521 -3028117618
522 -3099661963
523 -3169311887
524 -3236874204
525 -3302171313
526 -3364964065
527 -3424984428
528 -3482015462
529 -3535857471
530 -3586246034
531 -3632887662
532 -3675543531
533 -3713993215
534 -3747949708
535 -3777096401
536 -3801174702
537 -3819946996
538 -3833106749
539 -3840316994
540 -3841303511
541 -3835815518
542 -3823530616
543 -3804096233
544 -3777227418
545 -3742664858
546 -3700075904
547 -3649098025
548 -3589440881
549 -3520843303
550 -3442969077
551 -3355451736
552 -3258003173
553 -3150368160
554 -3032213829
555 -2903178211
556 -2762984012
557 -2611389947
558 -2448076044
559 -2272694100
560 -2084986600
561 -1884736904
562 -1671648104
563 -1445395528
564 -1205752864
565 -952539399
566 -685492127
567 -404321936
568 -108845943
569 201068761
570 525638416
571 865103651
572 1219591463
573 1589173074
574 1974004107
575 2374263814
576 2790008679
577 3221233481
578 3668019714
579 4130470188
580 4608555751
581 5102180469
582 5611335953
583 6136033319
584 6676143073
585 7231462220
586 7801876935
587 8387291862
588 8987460862
589 9602057910
590 10230848705
591 10873615432
592 11529979342
593 12199476199
594 12881735415
595 13576401211
596 14282947600
597 15000756453
598 15729305652
599 16468087747
600 17216414464
601 17973498944
602 18738654667
603 19511208584
604 20290296542
605 21074950878
606 21864307675
607 22657516387
608 23453526246
609 24251176964
610 25049416916
611 25847209234
612 26643306817
613 27436347993
614 28225086384
615 29008291650
616 29784513789
617 30552184725
618 31309858636
619 32056108003
620 32789277894
621 33507591598
622 34209402830
623 34893088371
624 35556789316
625 36198522218
626 36816445213
627 37408744201
628 37973362172
629 38508117225
630 39010980370
631 39479957020
632 39912804466
633 40307154684
634 40660806325
635 40971601530
636 41237129199
637 41454854246
638 41622424723
639 41737542325
640 41797651667
641 41800077081
642 41742344105
643 41622043831
644 41436508880
645 41182956205
646 40858824015
647 40461631397
648 39988638038
649 39436994123
650 38804095064
651 38087433471
652 37284243200
653 36391657870
654 35407081540
655 34328034363
656 33151780877
657 31875495446
658 30496651166
659 29012859066
660 27421478564
661 25719791054
662 23905408082
663 21976102921
664 19929402594
665 17762770786
666 15474035208
667 13061210943
668 10522074592
669 7854355532
670 5056183025
671 2125902733
672 -938369656
673 -4138548378
674 -7476108102
675 -10952276813
676 -14568503006
677 -18326245217
678 -22226481365
679 -26269910405
680 -30457440755
681 -34789970411
682 -39267873343
683 -43891210324
684 -48660240149
685 -53575189878
686 -58635717168
687 -63841130770
688 -69190926278
689 -74684545346
690 -80320813004
691 -86098169531
692 -92015230483
693 -98070534944
694 -104261958119
695 -110586953295
696 -117043138255
697 -123628033058
698 -130338445061
699 -137170722900
700 -144121370824
701 -151186774388
702 -158362558076
703 -165643851750
704 -173025933777
705 -180503944651
706 -188072216151
707 -195724551080
708 -203454895991
709 -211257043231
710 -219123930609
711 -227047933850
712 -235021572168
713 -243037197707
714 -251086263289
715 -259159630773
716 -267248309603
717 -275343132498
718 -283433992597
719 -291510166642
720 -299561087872
721 -307576009537
722 -315543208456
723 -323450323998
724 -331285168355
725 -339035376387
726 -346687574270
727 -354227736062
728 -361642032841
729 -368916467471
730 -376036008200
731 -382984964101
732 -389747872816
733 -396309121909
734 -402652046398
735 -408759321145
736 -414613892166
737 -420198583725
738 -425495155415
739 -430484716322
740 -435148700655
741 -439468457613
742 -443424270551
743 -446995792122
744 -450163064359
745 -452906094274
746 -455203831806
747 -457034625572
748 -458377292186
749 -459210676109
750 -459512583132
751 -459260259888
752 -458431514678
753 -457004258212
754 -454955393324
755 -452261320224
756 -448899106906
757 -444846013744
758 -440078338381
759 -434571942809
760 -428303480376
761 -421249903341
762 -413387256060
763 -404691230465
764 -395138450957
765 -384705959754
766 -373369961889
767 -361106408633
768 -347892338757
769 -333705345851
770 -318522271505
771 -302319814321
772 -285075934220
773 -266769300153
774 -247377925539
775 -226879807568
776 -205254397424
777 -182482022556
778 -158542465812
779 -133415637443
780 -107083107433
781 -79527506272
782 -50731046549
783 -20676221293
784 10652592703
785 43269756421
786 77189914922
787 112427264248
788 148993875250
789 186900345683
790 226157409782
791 266775170907
792 308761356032
793 352121993130
794 396863088409
795 442989829296
796 490504761318
797 539408492458
798 589701447357
799 641383034670
800 694449742559
801 748895879228
802 804715402084
803 861901046582
804 920442346709
805 980326406701
806 1041539807020
807 1104067703951
808 1167891764233
809 1232990969109
810 1299343611264
811 1366926355285
812 1435712083894
813 1505670746058
814 1576771439775
815 1648981433567
816 1722263930454
817 1796578953845
818 1871885521444
819 1948140635259
820 2025296953030
821 2103303714206
822 2182109017955
823 2261658774470
824 2341894279348
825 2422753192196
826 2504171916805
827 2586084510163
828 2668420168802
829 2751104254399
830 2834060778337
831 2917211281093
832 3000472217497
833 3083756030722
834 3166973759828
835 3250033877702
836 3332839572062
837 3415289883138
838 3497282428582
839 3578712199946
840 3659468747639
841 3739437375408
842 3818501988601
843 3896543859311
844 3973438703140
845 4049057932682
846 4123271646319
847 4195947353237
848 4266946936068
849 4336127979584
850 4403346897707
851 4468457613982
852 4531308421179
853 4591743378701
854 4649605580429
855 4704735805855
856 4756969261373
857 4806137047358
858 4852069589567
859 4894595247171
860 4933536930587
861 4968713657134
862 4999944139524
863 5027045349670
864 5049829022935
865 5068103293960
866 5081676448876
867 5090355456643
868 5093942344855
869 5092235917545
870 5085035691282
871 5072140383524
872 5053344151290
873 5028438409816
874 4997215949876
875 4959469376237
876 4914987221574
877 4863555857814
878 4804963796700
879 4739000095298
880 4665450326056
881 4584098580798
882 4494731980204
883 4397139029509
884 4291105436607
885 4176416229342
886 4052860466401
887 3920229539409
888 3778312848681
889 3626900023560
890 3465785840205
891 3294768482317
892 3113645055509
893 2922213910516
894 2720279790151
895 2507652034571
896 2284139921573
897 2049555112300
898 1803717023414
899 1546450966233
900 1277583323785
901 996944108809
902 704372560831
903 399715235688
904 82820995458
905 -246456324576
906 -588252066477
907 -942692731265
908 -1309901189397
909 -1689993883944
910 -2083074738873
911 -2489237219637
912 -2908569737435
913 -3341152735928
914 -3787052353839
915 -4246322554943
916 -4719010750224
917 -5205154772168
918 -5704776269564
919 -6217882925221
920 -6744474315686
921 -7284538754241
922 -7838046424250
923 -8404951701229
924 -8985199242825
925 -9578720714625
926 -10185427665394
927 -10805213940170
928 -11437962030840
929 -12083539692342
930 -12741792533250
931 -13412546546610
932 -14095614741881
933 -14790793632648
934 -15497855555311
935 -16216551332017
936 -16946617182233
937 -17687771099476
938 -18439704898055
939 -19202087002878
940 -19974569671737
941 -20756785269476
942 -21548338022747
943 -22348806960212
944 -23157753473131
945 -23974717471497
946 -24799208854751
947 -25630710626493
948 -26468686792108
949 -27312578414120
950 -28161794806667
951 -29015716815657
952 -29873705090850
953 -30735096053043
954 -31599192787042
955 -32465268519951
956 -33332575296072
957 -34200339840500
958 -35067754165211
959 -35933979266023
960 -36798154205961
961 -37659391895025
962 -38516769412423
963 -39369331922703
964 -40216102204171
965 -41056076357925
966 -41888213827695
967 -42711441562770
968 -43524664027021
969 -44326758824517
970 -45116566425046
971 -45892894603832
972 -46654528936670
973 -47400228360348
974 -48128714613417
975 -48838676948659
976 -49528783155934
977 -50197675073281
978 -50843957717939
979 -51466204306687
980 -52062967841563
981 -52632776557487
982 -53174122756355
983 -53685468159713
984 -54165256068643
985 -54611906766724
986 -55023806058748
987 -55399310960566
988 -55736762471618
989 -56034480946364
990 -56290754318591
991 -56503844154642
992 -56671999078867
993 -56793450100846
994 -56866398526624
995 -56889022407843
996 -56859490628871
997 -56775958203028
998 -56636553876690
999 -56439386970975
1000 -56182562171453