0 1
1 1
2 2
3 -1
4 1
5 -1
6 1
7 -3
8 -2
9 3
10 3
11 4
12 -5
13 1
14 -2
15 0
16 -7
17 -4
18 7
19 8
20 11
21 -11
22 3
23 -7
24 3
25 -17
26 -11
27 17
28 15
29 24
30 -24
31 7
32 -14
33 3
34 -34
35 -21
36 33
37 34
38 50
39 -48
40 13
41 -27
42 8
43 -68
44 -42
45 65
46 62
47 91
48 -92
49 24
50 -51
51 13
52 -122
53 -74
54 118
55 115
56 168
57 -162
58 44
59 -91
60 27
61 -221
62 -136
63 208
64 198
65 289
66 -285
67 75
68 -155
69 40
70 -372
71 -225
72 350
73 340
74 492
75 -476
76 127
77 -262
78 74
79 -624
80 -379
81 583
82 553
83 805
84 -784
85 208
86 -425
87 113
88 -1008
89 -608
90 937
91 901
92 1299
93 -1254
94 332
95 -680
96 189
97 -1609
98 -973
99 1488
100 1413
101 2040
102 -1978
103 520
104 -1065
105 285
106 -2503
107 -1504
108 2312
109 2205
110 3174
111 -3053
112 807
113 -1645
114 452
115 -3859
116 -2323
117 3545
118 3360
119 4832
120 -4664
121 1224
122 -2493
123 667
124 -5830
125 -3495
126 5344
127 5081
128 7287
129 -7000
130 1839
131 -3744
132 1021
133 -8730
134 -5237
135 7980
136 7544
137 10823
138 -10405
139 2728
140 -5540
141 1487
142 -12882
143 -7707
144 11747
145 11130
146 15928
147 -15268
148 4002
149 -8120
150 2200
151 -18848
152 -11275
153 17142
154 16184
155 23151
156 -22205
157 5805
158 -11772
159 3159
160 -27247
161 -16267
162 24742
163 23375
164 33391
165 -31944
166 8356
167 -16920
168 4571
169 -39104
170 -23344
171 35423
172 33387
173 47664
174 -45612
175 11905
176 -24087
177 6457
178 -55557
179 -33112
180 50251
181 47383
182 67558
183 -64533
184 16843
185 -34051
186 9171
187 -78408
188 -46717
189 70792
190 66616
191 94941
192 -90680
193 23637
194 -47740
195 12792
196 -109745
197 -65308
198 98936
199 93120
200 132566
201 -126446
202 32945
203 -66497
204 17866
205 -152659
206 -90812
207 137405
208 129134
209 183745
210 -175228
211 45605
212 -91987
213 24626
214 -210842
215 -125296
216 189540
217 178112
218 253227
219 -241208
220 62764
221 -126499
222 33928
223 -289600
224 -172034
225 259965
226 244015
227 346739
228 -330206
229 85832
230 -172892
231 46240
232 -395290
233 -234616
234 354429
235 332627
236 472303
237 -449369
238 116766
239 -235072
240 62951
241 -536833
242 -318501
243 480756
244 450736
245 639730
246 -608464
247 157992
248 -317867
249 84944
250 -725064
251 -429871
252 648626
253 607999
254 862360
255 -819594
256 212728
257 -427767
258 114393
259 -974764
260 -577679
261 871040
262 815831
263 1156629
264 -1098914
265 285033
266 -572881
267 152960
268 -1304033
269 -772336
270 1164158
271 1090064
272 1544561
273 -1466504
274 380252
275 -763867
276 204048
277 -1737157
278 -1028474
279 1549264
280 1449695
281 2053267
282 -1948873
283 505019
284 -1014039
285 270521
286 -2303896
287 -1363257
288 2052882
289 1920400
290 2718576
291 -2578879
292 668044
293 -1340791
294 357788
295 -3043621
296 -1800307
297 2709580
298 2533220
299 3584728
300 -3399393
301 880152
302 -1765722
303 470697
304 -4004750
305 -2367672
306 3562280
307 3329476
308 4709337
309 -4463629
310 1155290
311 -2316758
312 617650
313 -5250371
314 -3103016
315 4666432
316 4359240
317 6163619
318 -5840168
319 1510880
320 -3028661
321 806777
322 -6858209
323 -4051495
324 6090848
325 5688215
326 8039408
327 -7614080
328 1969178
329 -3945824
330 1051101
331 -8928517
332 -5272788
333 7923470
334 7396376
335 10450000
336 -9894119
337 2557771
338 -5123400
339 1363824
340 -11584607
341 -6838650
342 10273343
343 9587201
344 13540228
345 -12814789
346 3311781
347 -6631437
348 1765171
349 -14984144
350 -8842696
351 13278808
352 12386883
353 17488681
354 -16546768
355 4274673
356 -8556578
357 2276262
358 -19321010
359 -11397936
360 17110841
361 15957152
362 22521617
363 -21300863
364 5501194
365 -11008134
366 2928126
367 -24840854
368 -14649855
369 21984976
370 20495136
371 28917656
372 -27342487
373 7059091
374 -14121148
375 3754287
376 -31845470
377 -18774597
378 28167060
379 26251248
380 37027479
381 -34998785
382 9033232
383 -18064732
384 4802109
385 -40714609
386 -23996678
387 35989919
388 33530858
389 47281832
390 -44679300
391 11528119
392 -23047282
393 6123880
394 -51913800
395 -30587956
396 45863187
397 42718584
398 60219574
399 -56887344
400 14674124
401 -29328547
402 7791712
403 -66025248
404 -38892141
405 58296995
406 54283152
407 76501360
408 -72249578
409 18631404
410 -37227500
411 9886373
412 -83761441
413 -49325613
414 73917260
415 68811104
416 96948750
417 -91534421
418 23598485
419 -47139728
420 12516662
421 -106008073
422 -62410470
423 93499755
424 87016151
425 122566855
426 -115693520
427 29818837
428 -59549985
429 15806392
430 -133846944
431 -78779223
432 117993968
433 109786017
434 154599453
435 -145890903
436 37592917
437 -75056384
438 19918870
439 -168616176
440 -99219822
441 148570953
442 138199619
443 194564252
444 -183561816
445 47287824
446 -94389880
447 25041835
448 -211946181
449 -124685736
450 186660475
451 173591257
452 244330915
453 -230456896
454 59355028
455 -118448928
456 31419339
457 -265844538
458 -156358015
459 234018696
460 217580014
461 306175675
462 -288725778
463 74344725
464 -148328181
465 39333807
466 -332752075
467 -195664364
468 292783689
469 272158776
470 382890352
471 -360984080
472 92930451
473 -185367930
474 49147472
475 -415661036
476 -244363512
477 365571733
478 339740944
479 477865872
480 -450430607
481 115931240
482 -231197265
483 61282491
484 -518201343
485 -304578985
486 455560062
487 423284016
488 595245466
489 -560947880
490 144346223
491 -287803148
492 76273640
493 -644805893
494 -378914404
495 566621999
496 526363179
497 740048875
498 -697267427
499 179386688
500 -357594494
501 94746951
502 -800839368
503 -470508096
504 703449771
505 653341320
506 918387681
507 -865117224
508 222525703
509 -443499969
510 117488280
511 -992829883
512 -583191858
513 871744632
514 809482268
515 1137649229
516 -1071454549
517 275544713
518 -549060652
519 145420112
520 -1228659996
521 -721577020
522 1078395472
523 1001186185
524 1406796954
525 -1324681789
526 340602710
527 -678568072
528 179690627
529 -1517888928
530 -891271100
531 1331746632
532 1236158773
533 1736640386
534 -1634971887
535 420304766
536 -837199029
537 221651419
538 -1872033564
539 -1099011232
540 1641856643
541 1523737099
542 2140254648
543 -2014581800
544 517798732
545 -1031208064
546 272971843
547 -2305017144
548 -1352960773
549 2020872240
550 1875140774
551 2633370916
552 -2478307941
553 636872994
554 -1268121956
555 335620031
556 -2833576185
557 -1662909233
558 2483401616
559 2303920427
560 3234961991
561 -3043935697
562 782093079
563 -1557009609
564 412012051
565 -3477885147
566 -2040679698
567 3047036696
568 2826326194
569 3967804216
570 -3732875775
571 958940912
572 -1908758541
573 504998360
574 -4262142544
575 -2500424928
576 3732885042
577 3461926497
578 4859290216
579 -4570806568
580 1174004364
581 -2336452075
582 618058430
583 -5215435937
584 -3059183985
585 4566298726
586 4234140264
587 5942232745
588 -5588558013
589 1435176616
590 -2855762756
591 755300208
592 -6372580917
593 -3737316786
594 5577629260
595 5171089795
596 7255992284
597 -6823024458
598 1751919444
599 -3485475312
600 921712070
601 -7775318334
602 -4559265136
603 6803238691
604 6306365562
605 8847616102
606 -8318391740
607 2135543504
608 -4248043102
609 1123183893
610 -9473503660
611 -5554179876
612 8286566782
613 7680196752
614 10773399800
615 -10127423487
616 2599575380
617 -5170314371
618 1366837107
619 -11526761784
620 -6756962713
621 10079531537
622 9340541702
623 13100494559
624 -12313160675
625 3160150783
626 -6284311849
627 1661077167
628 -14006165103
629 -8209164304
630 12244025916
631 11344695076
632 15909060558
633 -14950727791
634 3836521015
635 -7628238296
636 2016026159
637 -16996511344
638 -9960404680
639 14853854464
640 13760827922
641 19294523560
642 -18129676513
643 4651604768
644 -9247567332
645 2443626966
646 -20598679847
647 -12069651490
648 17996824368
649 16670190608
650 23370539927
651 -21956510057
652 5632685995
653 -11196427827
654 2958208018
655 -24932762075
656 -14607155893
657 21777411352
658 20169278132
659 28272144355
660 -26557909720
661 6812180208
662 -13539123060
663 3576664013
664 -30141348151
665 -17656253499
666 26319670252
667 24372839428
668 34159823524
669 -32084242120
670 8228597020
671 -16352035745
672 4319198676
673 -36393820946
674 -21316001888
675 31770897137
676 29416904819
677 41223889927
678 -38713990204
679 9927601168
680 -19725730138
681 5209613530
682 -43890921493
683 -25703703872
684 38305657529
685 35462893033
686 49690058550
687 -46658609248
688 11963330634
689 -23767565792
690 6276285512
691 -52870618878
692 -30958489546
693 46130806132
694 42701816444
695 59825499683
696 -56168589621
697 14399864126
698 -28604599927
699 7552615792
700 -63614426281
701 -37244834528
702 55491042464
703 51359875064
704 71946457827
705 -67540154218
706 17313023042
707 -34387158293
708 9078313093
709 -76455408848
710 -44757418634
711 66675765977
712 61704275213
713 86426586805
714 -81123536676
715 20792386580
716 -41292826718
717 10900069232
718 -91786878414
719 -53725998544
720 80026712400
721 74050826211
722 103707333919
723 -97332176200
724 24943753066
725 -49531322424
726 13073251990
727 -110073293680
728 -64421990656
729 95947293472
730 88771955843
731 124309378453
732 -116653991713
733 29891899221
734 -59349957076
735 15662893424
736 -131862186848
737 -77165189487
738 114913047323
739 106307010640
740 148846741057
741 -139663965409
742 35783925506
743 -71040263760
744 18745923532
745 -157798955952
746 -92332661536
747 137484333485
748 127173244148
749 178042425640
750 -167039448882
751 42793026904
752 -84945455615
753 22412600511
754 -188643167572
755 -110367972204
756 164320588684
757 151979752609
758 212747547112
759 -199577325947
760 51123029616
761 -101469409498
762 26769452829
763 -225288586580
764 -131793182042
765 196197528033
766 181442487112
767 253962637817
768 -238214745138
769 61013518320
770 -121086815039
771 31941319217
772 -268785372350
773 -157221456113
774 234026532404
775 216403057200
776 302863516362
777 -284052441528
778 72745979348
779 -144355329624
780 38075233588
781 -320367138118
782 -187373218374
783 278877899480
784 257849165831
785 360830219895
786 -338382749508
787 86650752659
788 -171929335667
789 45343294224
790 -381481076002
791 -223093320243
792 332007115561
793 306939933191
794 429481891936
795 -402721201044
796 103115318103
797 -204576343615
798 53947792904
799 -453824413296
800 -265372739604
801 394886209797
802 365033606032
803 510715948480
804 -478844268486
805 122593700972
806 -243195593322
807 64125223568
808 -539385172447
809 -315371878271
810 469239252343
811 433721587616
812 606755022063
813 -568832048627
814 145617623988
815 -288840123367
816 76153043842
817 -640491176700
818 -374449653191
819 557084517304
820 514865897165
821 720199807248
822 -675118998516
823 172809182503
824 -342741847944
825 90355228833
826 -759865018051
827 -444194988649
828 660782313610
829 610644785344
830 854092078408
831 -800551413008
832 204895824827
833 -406341187712
834 107111194326
835 -900689781601
836 -526465746302
837 783091549845
838 723603216286
839 1011985793072
840 -948455462468
841 242727389377
842 -481320768911
843 126863426298
844 -1066682964552
845 -623431160296
846 927233986150
847 856713889655
848 1198031472011
849 -1122714384128
850 287296164464
851 -569645109009
852 150129248855
853 -1262184402609
854 -737623810970
855 1096969945056
856 1013445054634
857 1417071603727
858 -1327859489252
859 339759736625
860 -673605792901
861 177511256440
862 -1492255400000
863 -871996637661
864 1296684394491
865 1197841964385
866 1674753374560
867 -1569173550976
868 401467791683
869 -795874484264
870 209712810970
871 -1762796097175
872 -1029992189738
873 1531488028699
874 1414617724492
875 1977656316296
876 -1852812261914
877 473992659184
878 -939563327376
879 247552225600
880 -2080678031818
881 -1215618980395
882 1807332306185
883 1669261769621
884 2333442571565
885 -2185942328611
886 559165049496
887 -1108295609091
888 291983173359
889 -2453900460144
890 -1433543580128
891 2131144097708
892 1968161236940
893 2751027246587
894 -2576903199352
895 659114786851
896 -1306286295387
897 344113861918
898 -2891767170443
899 -1689192590816
900 2510979007928
901 2318745135621
902 3240778238953
903 -3035391062131
904 776318332955
905 -1538436004633
906 405233884071
907 -3405094203867
908 -1988874846797
909 2956200340998
910 2729646053044
911 3814743014464
912 -3572673688692
913 913652988096
914 -1810438143668
915 476840044007
916 -4006445105993
917 -2339917249930
918 3477682953236
919 3210891358336
920 4486913771881
921 -4201834996960
922 1074459952508
923 -2128903583660
924 560671629906
925 -4710406358656
926 -2750826601080
927 4088050571386
928 3774118113249
929 5273528570864
930 -4938059843092
931 1262616253108
932 -2501502839090
933 658745054475
934 -5533899595286
935 -3231470046117
936 4801946195082
937 4432826103475
938 6193422440915
939 -5798958285832
940 1482618255247
941 -2937131135236
942 773400163262
943 -6496546044560
944 -3793288977069
945 5636346120426
946 5202662758751
947 7268426306080
948 -6804942287733
949 1739676896600
950 -3446096631450
951 907346503107
952 -7621079921800
953 -4449538149345
954 6610917760736
955 6101757338455
956 8523830880111
957 -7979654681901
958 2039828018104
959 -4040338495984
960 1063724043617
961 -8933829611432
962 -5215567819463
963 7748434296365
964 7151097744015
965 9988913942224
966 -9350466361636
967 2390058191572
968 -4733675546371
969 1246164789160
970 -10465263777400
971 -6109139864224
972 9075247122356
973 8374970997726
974 11697551989704
975 -10949042488297
976 2798450182311
977 -5542093722632
978 1458872278008
979 -12250625386360
980 -7150799207398
981 10621832196280
982 9801460461920
983 13688915574919
984 -12811997367631
985 3274348803778
986 -6484073815228
987 1706703355936
988 -14330651507825
989 -8364290732856
990 12423412484652
991 11463025236640
992 16008274142036
993 -14981640144978
994 3828552326840
995 -7580969669906
996 1995272154775
997 -16752407052354
998 -9777047335816
999 14520676381552
1000 13397154801048