0 1
1 -1
2 -2
3 -1
4 -1
5 -1
6 -1
7 1
8 2
9 2
10 2
11 4
12 5
13 5
14 5
15 6
16 7
17 5
18 3
19 4
20 3
21 0
22 -2
23 -3
24 -5
25 -10
26 -14
27 -16
28 -18
29 -23
30 -28
31 -28
32 -29
33 -35
34 -38
35 -37
36 -37
37 -39
38 -39
39 -35
40 -30
41 -29
42 -26
43 -15
44 -5
45 0
46 10
47 26
48 41
49 51
50 64
51 85
52 105
53 119
54 135
55 160
56 183
57 196
58 212
59 236
60 255
61 265
62 276
63 293
64 306
65 304
66 302
67 309
68 307
69 289
70 270
71 259
72 237
73 195
74 152
75 116
76 69
77 1
78 -70
79 -132
80 -206
81 -305
82 -405
83 -493
84 -594
85 -719
86 -842
87 -951
88 -1071
89 -1215
90 -1355
91 -1473
92 -1599
93 -1747
94 -1886
95 -1997
96 -2110
97 -2246
98 -2364
99 -2443
100 -2522
101 -2614
102 -2681
103 -2702
104 -2713
105 -2735
106 -2724
107 -2653
108 -2566
109 -2486
110 -2362
111 -2167
112 -1952
113 -1740
114 -1475
115 -1131
116 -760
117 -388
118 39
119 555
120 1102
121 1641
122 2242
123 2939
124 3658
125 4370
126 5142
127 6005
128 6888
129 7748
130 8656
131 9656
132 10661
133 11620
134 12619
135 13696
136 14752
137 15738
138 16743
139 17803
140 18817
141 19730
142 20626
143 21555
144 22405
145 23099
146 23749
147 24404
148 24927
149 25256
150 25501
151 25706
152 25739
153 25522
154 25170
155 24749
156 24107
157 23153
158 22028
159 20797
160 19290
161 17421
162 15345
163 13126
164 10593
165 7659
166 4477
167 1136
168 -2545
169 -6677
170 -11064
171 -15608
172 -20519
173 -25887
174 -31504
175 -37272
176 -43390
177 -49961
178 -56761
179 -63656
180 -70864
181 -78497
182 -86291
183 -94099
184 -102160
185 -110575
186 -119049
187 -127428
188 -135949
189 -144711
190 -153405
191 -161842
192 -170269
193 -178809
194 -187095
195 -194915
196 -202553
197 -210106
198 -217184
199 -223567
200 -229534
201 -235199
202 -240141
203 -244103
204 -247389
205 -250126
206 -251850
207 -252286
208 -251771
209 -250437
210 -247779
211 -243513
212 -238003
213 -231386
214 -223143
215 -212967
216 -201251
217 -188176
218 -173173
219 -155921
220 -136875
221 -116227
222 -93387
223 -68039
224 -40680
225 -11543
226 19981
227 54218
228 90604
229 128861
230 169616
231 213188
232 258939
233 306531
234 356615
235 409499
236 464448
237 521079
238 580039
239 641613
240 704989
241 769688
242 836375
243 905322
244 975595
245 1046648
246 1119142
247 1193318
248 1268128
249 1342935
250 1418411
251 1494759
252 1570811
253 1645848
254 1720525
255 1795024
256 1868054
257 1938775
258 2007872
259 2075505
260 2140226
261 2201123
262 2258890
263 2313643
264 2363824
265 2408422
266 2448143
267 2483114
268 2511644
269 2532625
270 2546813
271 2554340
272 2553377
273 2542745
274 2523286
275 2495129
276 2456341
277 2405715
278 2344138
279 2271799
280 2186702
281 2087549
282 1975380
283 1850485
284 1710743
285 1554887
286 1384117
287 1198789
288 996774
289 776825
290 540316
291 287776
292 17074
293 -273009
294 -580849
295 -905694
296 -1249703
297 -1613992
298 -1996596
299 -2396579
300 -2816024
301 -3255873
302 -3713881
303 -4188800
304 -4682579
305 -5196060
306 -5726563
307 -6272454
308 -6835637
309 -7416693
310 -8012460
311 -8621001
312 -9244011
313 -9881801
314 -10530762
315 -11188490
316 -11856467
317 -12534774
318 -13219242
319 -13906958
320 -14599259
321 -15295917
322 -15992108
323 -16684500
324 -17374199
325 -18060581
326 -18738319
327 -19403542
328 -20057070
329 -20698074
330 -21320553
331 -21920061
332 -22497331
333 -23051179
334 -23574944
335 -24063781
336 -24518220
337 -24936776
338 -25312269
339 -25639352
340 -25918410
341 -26147836
342 -26319884
343 -26428739
344 -26474866
345 -26456525
346 -26365407
347 -26195472
348 -25947266
349 -25618951
350 -25201954
351 -24690000
352 -24083782
353 -23381730
354 -22574955
355 -21657017
356 -20629162
357 -19490051
358 -18230622
359 -16844654
360 -15333939
361 -13697589
362 -11926695
363 -10015275
364 -7965896
365 -5778472
366 -3444355
367 -957979
368 1676901
369 4459407
370 7397816
371 10496832
372 13751358
373 17159401
374 20728360
375 24461972
376 28353593
377 32399563
378 36606351
379 40976532
380 45501362
381 50175425
382 55004023
383 59988058
384 65116578
385 70382127
386 75788404
387 81334550
388 87007122
389 92796185
390 98703695
391 104726826
392 110849187
393 117058184
394 123353937
395 129731227
396 136170559
397 142656590
398 149187151
399 155754571
400 162336172
401 168913375
402 175481795
403 182031289
404 188535550
405 194972870
406 201336601
407 207613825
408 213774728
409 219794418
410 225663860
411 231367538
412 236872162
413 242149570
414 247188520
415 251971108
416 256460502
417 260625473
418 264452967
419 267922736
420 270994713
421 273635037
422 275828940
423 277554309
424 278768340
425 279434683
426 279537523
427 279053532
428 277937417
429 276151081
430 273678370
431 270495192
432 266554591
433 261817455
434 256267997
435 249882336
436 242612695
437 234419759
438 225289115
439 215198178
440 204099247
441 191953830
442 178750239
443 164468239
444 149061360
445 132493358
446 114756381
447 95833932
448 75682262
449 54268524
450 31590330
451 7636561
452 -17632542
453 -44244753
454 -72195325
455 -101488488
456 -132158306
457 -164225819
458 -197677384
459 -232508525
460 -268745867
461 -306401939
462 -345452405
463 -385882135
464 -427708535
465 -470933894
466 -515521057
467 -561442359
468 -608704247
469 -657296702
470 -707167909
471 -758275814
472 -810613907
473 -864158148
474 -918840103
475 -974601305
476 -1031420636
477 -1089258221
478 -1148027142
479 -1207650783
480 -1268091777
481 -1329292824
482 -1391146709
483 -1453557128
484 -1516469041
485 -1579806130
486 -1643439655
487 -1707252208
488 -1771169770
489 -1835096163
490 -1898879767
491 -1962380951
492 -2025506156
493 -2088138399
494 -2150102418
495 -2211235963
496 -2271425428
497 -2330532751
498 -2388358853
499 -2444718657
500 -2499478651
501 -2552480070
502 -2603500343
503 -2652331956
504 -2698822443
505 -2742793350
506 -2783999288
507 -2822211721
508 -2857260815
509 -2888949752
510 -2917012446
511 -2941201306
512 -2961331148
513 -2977189748
514 -2988492723
515 -2994975986
516 -2996442673
517 -2992668388
518 -2983353768
519 -2968222411
520 -2947069848
521 -2919663748
522 -2885694509
523 -2844878132
524 -2797007562
525 -2741848221
526 -2679085880
527 -2608434484
528 -2529691007
529 -2442625294
530 -2346924568
531 -2242308062
532 -2128584312
533 -2005534610
534 -1872855933
535 -1730280885
536 -1577637517
537 -1414727953
538 -1241267576
539 -1057010958
540 -861815903
541 -655515014
542 -437851511
543 -208612685
544 32303364
545 285023142
546 549764341
547 826695863
548 1115868186
549 1417354796
550 1731322450
551 2057884840
552 2397028144
553 2748760106
554 3113184944
555 3490347895
556 3880157596
557 4282543834
558 4697534521
559 5125093191
560 5565038281
561 6017207258
562 6481538556
563 6957901410
564 7446009508
565 7945594501
566 8456492687
567 8978464839
568 9511106337
569 10054030234
570 10606957040
571 11169526030
572 11741201825
573 12321465389
574 12909908817
575 13506038437
576 14109175109
577 14718655416
578 15333932811
579 15954368786
580 16579129038
581 17207396390
582 17838474773
583 18471571141
584 19105687823
585 19739844011
586 20373186307
587 21004760827
588 21633398312
589 22257947992
590 22877394712
591 23490618000
592 24096272579
593 24693035139
594 25279725693
595 25855055479
596 26417503110
597 26965571952
598 27497918147
599 28013087948
600 28509385816
601 28985145343
602 29438865750
603 29868933859
604 30273486826
605 30650698586
606 30998920494
607 31316391054
608 31601093855
609 31851055642
610 32064495457
611 32239521761
612 32373981153
613 32465772647
614 32513005637
615 32513680180
616 32465529710
617 32366352351
618 32214174720
619 32006917559
620 31742232807
621 31417849157
622 31031744523
623 30581797846
624 30065615991
625 29480896943
626 28825613337
627 28097644527
628 27294596340
629 26414184513
630 25454424011
631 24413244904
632 23288305728
633 22077392550
634 20778619085
635 19390025959
636 17909382491
637 16334606516
638 14663975922
639 12895706252
640 11027744237
641 9058209760
642 6985615205
643 4808423596
644 2524834530
645 133244916
646 -2367520682
647 -4978670421
648 -7701672190
649 -10537770284
650 -13487741267
651 -16552379628
652 -19732734713
653 -23029601593
654 -26443269032
655 -29974026995
656 -33622412381
657 -37388679344
658 -41272533961
659 -45273663964
660 -49391999377
661 -53627156545
662 -57978158746
663 -62443993932
664 -67023886879
665 -71716715291
666 -76520720129
667 -81434089547
668 -86455241797
669 -91582216872
670 -96812373524
671 -102142998220
672 -107571604837
673 -113095297939
674 -118710453050
675 -124413358408
676 -130200528488
677 -136068035134
678 -142011177493
679 -148025153290
680 -154105385122
681 -160246824749
682 -166443607262
683 -172689752411
684 -178979510154
685 -185306632377
686 -191664010071
687 -198044411148
688 -204440842218
689 -210845785557
690 -217250823229
691 -223647410055
692 -230027250944
693 -236381506293
694 -242700400292
695 -248974028027
696 -255192754445
697 -261346384630
698 -267423752258
699 -273413569028
700 -279304843111
701 -285086009602
702 -290744505648
703 -296267659670
704 -301643128009
705 -306857990766
706 -311898308164
707 -316750050416
708 -321399559147
709 -325832602797
710 -330033912976
711 -333988161228
712 -337680443093
713 -341095290406
714 -344216190783
715 -347026611344
716 -349510504405
717 -351651279163
718 -353431302178
719 -354832966911
720 -355839227133
721 -356432524574
722 -356594265897
723 -356305946241
724 -355549709041
725 -354307224307
726 -352559147741
727 -350286297004
728 -347470236507
729 -344092110427
730 -340132079163
731 -335570549179
732 -330388788967
733 -324567711220
734 -318087284854
735 -310927824405
736 -303070635835
737 -294496744671
738 -285186285336
739 -275119851523
740 -264279171021
741 -252645780249
742 -240200389879
743 -226924295036
744 -212800084040
745 -197810256872
746 -181936561419
747 -165161471203
748 -147468928062
749 -128842897933
750 -109266682161
751 -88724462642
752 -67202077022
753 -44685513935
754 -21160195016
755 3387411091
756 28968976555
757 55595884627
758 83279979204
759 112031877539
760 141860120652
761 172772813538
762 204778406763
763 237883932537
764 272094118858
765 307413101746
766 343845239076
767 381393270920
768 420057394453
769 459837050023
770 500731773618
771 542739275592
772 585854474416
773 630071364574
774 675383905872
775 721784018458
776 769260577410
777 817801363126
778 867393990975
779 918023821053
780 969672911042
781 1022322053848
782 1075951750314
783 1130540031417
784 1186061367382
785 1242488797696
786 1299794951189
787 1357949774594
788 1416919399143
789 1476668369238
790 1537160708178
791 1598357554275
792 1660215984461
793 1722691342326
794 1785738357208
795 1849308683820
796 1913349679171
797 1977806839124
798 2042624972556
799 2107745640080
800 2173105885911
801 2238640788099
802 2304284689731
803 2369968534502
804 2435618554219
805 2501158936183
806 2566513114972
807 2631601005209
808 2696337640163
809 2760635962581
810 2824408185362
811 2887562912504
812 2950003729489
813 3011632128694
814 3072348935399
815 3132051316970
816 3190631328339
817 3247978970815
818 3303983691869
819 3358531281444
820 3411502365300
821 3462775608037
822 3512229292140
823 3559738093451
824 3605171523674
825 3648397287037
826 3689282939017
827 3727692536898
828 3763485035504
829 3796517799547
830 3826648345033
831 3853730868691
832 3877614588446
833 3898147418210
834 3915177805263
835 3928551124475
836 3938107963394
837 3943687975679
838 3945131807660
839 3942277355864
840 3934958003002
841 3923006646581
842 3906257722801
843 3884543328660
844 3857691397374
845 3825529912934
846 3787889041395
847 3744597104190
848 3695478692342
849 3640359081564
850 3579066467569
851 3511427783925
852 3437266761893
853 3356408545227
854 3268682031403
855 3173915539816
856 3071934803955
857 2962567791549
858 2845647169606
859 2721005802596
860 2588474673447
861 2447887930969
862 2299085466815
863 2141908238495
864 1976196128511
865 1801793210978
866 1618550447611
867 1426320838080
868 1224957199383
869 1014317661721
870 794268496679
871 564679074802
872 325419560465
873 76366656024
874 -182593445906
875 -451570309977
876 -730671638295
877 -1019997283580
878 -1319636173971
879 -1629671758244
880 -1950184482182
881 -2281245555246
882 -2622913730967
883 -2975240979083
884 -3338275066253
885 -3712053050078
886 -4096597933115
887 -4491924573207
888 -4898042357608
889 -5314948437871
890 -5742624254089
891 -6181041680181
892 -6630165818125
893 -7089947966187
894 -7560321997077
895 -8041210768296
896 -8532529046474
897 -9034176186423
898 -9546032377843
899 -10067965340176
900 -10599833367106
901 -11141477727121
902 -11692718785091
903 -12253362974027
904 -12823205989744
905 -13402024913282
906 -13989574182015
907 -14585592878624
908 -15189808090808
909 -15801926724781
910 -16421631352103
911 -17048587834463
912 -17682448836977
913 -18322845352783
914 -18969382426285
915 -19621647111757
916 -20279212176125
917 -20941627330646
918 -21608414811789
919 -22279077714030
920 -22953103899718
921 -23629956910812
922 -24309071429186
923 -24989862011892
924 -25671727197097
925 -26354040112644
926 -27036143826703
927 -27717360478480
928 -28396995619710
929 -29074328523644
930 -29748607397327
931 -30419058958601
932 -31084893035512
933 -31745292539417
934 -32399408571916
935 -33046370475301
936 -33685290676472
937 -34315254349815
938 -34935314423014
939 -35544502098941
940 -36141831989267
941 -36726291464454
942 -37296835535852
943 -37852397899063
944 -38391896380755
945 -38914221942965
946 -39418233467475
947 -39902769357052
948 -40366653282026
949 -40808682857980
950 -41227624346860
951 -41622224807007
952 -41991218186230
953 -42333313677302
954 -42647190299779
955 -42931509658683
956 -43184922410637
957 -43406056251943
958 -43593510417324
959 -43745869079632
960 -43861708171577
961 -43939583031963
962 -43978022825587
963 -43975544579038
964 -43930660407354
965 -43841864813386
966 -43707628997110
967 -43526415582979
968 -43296686276978
969 -43016888774546
970 -42685450984357
971 -42300796486733
972 -41861352600773
973 -41365536915596
974 -40811751440102
975 -40198398777388
976 -39523890648838
977 -38786634047565
978 -37985025264848
979 -37117466842235
980 -36182376578282
981 -35178173242143
982 -34103270508406
983 -32956094718672
984 -31735094342208
985 -30438725267326
986 -29065444640356
987 -27613729422770
988 -26082086351331
989 -24469036790552
990 -22773110427985
991 -20992864678751
992 -19126895165162
993 -17173820065559
994 -15132273679394
995 -13000926715064
996 -10778497253237
997 -8463734592037
998 -6055412681609
999 -3552351265844
1000 -953427367519