0 1
1 4
2 -10
3 -56
4 29
5 332
6 30
7 -1064
8 -302
9 1940
10 288
11 -1960
12 1071
13 1192
14 -1938
15 -736
16 -2000
17 -1488
18 5014
19 7288
20 4170
21 -10644
22 -8482
23 11184
24 -12647
25 -15544
26 15590
27 9992
28 25424
29 4604
30 -26610
31 2472
32 -28972
33 3140
34 26464
35 -39416
36 31338
37 24764
38 -25248
39 -16176
40 -48871
41 67540
42 60364
43 -29256
44 50874
45 12656
46 -82816
47 -90056
48 -36766
49 -16996
50 31446
51 76584
52 46272
53 28332
54 -6402
55 105048
56 -26574
57 -117616
58 58214
59 -11760
60 -7563
61 -192216
62 -61380
63 120960
64 -19280
65 85636
66 -73312
67 174448
68 -19926
69 -139316
70 244416
71 -83224
72 105396
73 -107932
74 -102458
75 -808
76 -123446
77 326848
78 -136722
79 -104
80 178368
81 -61532
82 -266720
83 -521880
84 -169689
85 197572
86 570174
87 -19016
88 214768
89 526644
90 22630
91 23608
92 -390108
93 86104
94 -159936
95 -566592
96 273986
97 -218288
98 -580170
99 169608
100 -286192
101 65520
102 793884
103 217592
104 414448
105 -98220
106 -38368
107 13256
108 -118528
109 -454232
110 -410468
111 834528
112 194899
113 199140
114 -484266
115 255360
116 -250486
117 -910560
118 907072
119 -244112
120 -255182
121 -864020
122 355846
123 552792
124 267344
125 275644
126 -1096672
127 694064
128 1282
129 -110800
130 -228234
131 507080
132 93956
133 541416
134 1378846
135 -1145968
136 -335424
137 89332
138 973638
139 -660320
140 198778
141 -229924
142 -2523424
143 -651312
144 -525837
145 1223048
146 -369258
147 -831448
148 1001440
149 901712
150 642656
151 448344
152 -254092
153 1322932
154 1967776
155 -1033608
156 1114522
157 374640
158 -2103282
159 -363864
160 -1391184
161 -1575064
162 605570
163 -1726472
164 -226944
165 1563788
166 825342
167 1163608
168 -1387886
169 -57144
170 793984
171 1534736
172 1193536
173 -1086948
174 -3144530
175 -1268816
176 129250
177 -83024
178 601152
179 2524200
180 2506317
181 -2240044
182 2004956
183 -78096
184 -1550238
185 -997968
186 1556774
187 1652976
188 -660252
189 -342724
190 -2964992
191 3542400
192 -1172928
193 -122308
194 -2336650
195 -1329104
196 97040
197 -3725344
198 1408670
199 -289152
200 2519634
201 -2258496
202 2004230
203 559752
204 33658
205 4675752
206 134880
207 -664136
208 -413136
209 144036
210 -605674
211 1921776
212 -1470322
213 1750256
214 1947040
215 -162512
216 -1010958
217 2621136
218 -1435424
219 -4899080
220 -825515
221 -4832900
222 -1860420
223 -5194984
224 2952002
225 4100088
226 -1205920
227 1417632
228 -1445782
229 2249168
230 4677086
231 1617488
232 2859776
233 2830164
234 -773344
235 -4668488
236 -3836656
237 3490860
238 -47602
239 668896
240 2530196
241 -2211072
242 -5112788
243 -1858392
244 550800
245 3556908
246 1789500
247 -2163736
248 2445888
249 -1395596
250 -2568288
251 4267320
252 -1604700
253 -248676
254 7062222
255 -2914096
256 -902368
257 -7411600
258 1117248
259 84216
260 -8612438
261 -755892
262 -674592
263 4695104
264 2001993
265 1704332
266 -5723988
267 5734728
268 2634192
269 -3453332
270 2199406
271 9403800
272 6867476
273 2752292
274 268694
275 -5243496
276 2849408
277 -7544688
278 2163902
279 332968
280 -3410080
281 -8267596
282 69132
283 1979016
284 -5511526
285 -3873284
286 252672
287 645160
288 -3525310
289 5366024
290 -3787872
291 5987912
292 -1659388
293 4893068
294 -6939008
295 -3116328
296 8554898
297 -2475168
298 2493472
299 1632408
300 3354810
301 -2298956
302 8914798
303 -5479072
304 474048
305 5926560
306 7004630
307 994416
308 1889034
309 -185172
310 -8579648
311 -2173104
312 -10327059
313 1065920
314 -6273780
315 -8830536
316 3462736
317 12585728
318 -1985042
319 -188696
320 -2456830
321 -4711292
322 10719520
323 -7677368
324 -1024048
325 3621888
326 -4807266
327 125656
328 -3727870
329 12255252
330 4801478
331 -4236688
332 716736
333 916944
334 4220800
335 -10525144
336 -1310814
337 -2450728
338 7190
339 4799120
340 15900816
341 -706324
342 -18822564
343 -5321384
344 -1281292
345 11217716
346 2118624
347 816648
348 10438836
349 -2548184
350 11903118
351 15591608
352 -17091456
353 -1115856
354 9700022
355 7305104
356 -9260288
357 -8287504
358 -23358016
359 -15614128
360 -965824
361 -15616824
362 -3795918
363 -439016
364 5714933
365 1909912
366 5191214
367 14947352
368 4926256
369 -13169692
370 16647008
371 -8557144
372 20165188
373 1936132
374 -4595616
375 23752816
376 -15957520
377 4818832
378 3520934
379 13525120
380 -10706342
381 -3043216
382 5371420
383 5635976
384 -8029822
385 -2092024
386 -3255306
387 -7178016
388 -2635584
389 -6324024
390 -14636960
391 1603632
392 17853620
393 -19265388
394 -4950752
395 1586448
396 2843044
397 -14963696
398 11530862
399 -14559648
400 4178706
401 17938808
402 9914496
403 12096632
404 2242378
405 4028268
406 -14626240
407 -2572392
408 -19041936
409 -2721360
410 -11399706
411 15850616
412 3592400
413 16272124
414 10859790
415 -16090856
416 7030658
417 7141872
418 13659392
419 -6232824
420 -14948969
421 7121384
422 -23430
423 -3996056
424 20237936
425 1561488
426 -10390906
427 -19917224
428 -3377094
429 4666396
430 11227968
431 -10327456
432 3084180
433 6555596
434 -18003520
435 -8270856
436 9894682
437 7234272
438 -7821314
439 9769560
440 -2032334
441 20274164
442 -10003808
443 -25366856
444 -13671424
445 -11299732
446 35474880
447 -7376904
448 -9413312
449 8135616
450 -1210196
451 -4183680
452 -37479420
453 -1448244
454 3492414
455 4088336
456 22459888
457 24931792
458 -5286624
459 12107736
460 1084368
461 2157808
462 12169354
463 15512456
464 34831522
465 -28491916
466 -8980512
467 14156944
468 26790730
469 12932712
470 2398014
471 -36165264
472 -11278464
473 -26655180
474 -15288212
475 -2339784
476 -23639526
477 -4410240
478 -2145120
479 10626768
480 -3167391
481 -11214468
482 -19820180
483 26425736
484 -39446624
485 -12835572
486 8089952
487 10713608
488 21393810
489 12497208
490 -13792570
491 7073304
492 8984292
493 -6363648
494 23983904
495 25721568
496 25228592
497 -8956240
498 17983062
499 -9491856
500 9220416
501 -12386120
502 4426592
503 25934584
504 -10956238
505 -37983672
506 1150118
507 -1503072
508 -377430
509 -24735300
510 -6058034
511 -20892160
512 -12245610
513 26724448
514 -5730240
515 34627528
516 -36887766
517 9901136
518 753532
519 28259984
520 24735600
521 -3832656
522 -1776992
523 974520
524 -9965702
525 19043036
526 -12074770
527 -14440264
528 -2360128
529 -20282488
530 -21283434
531 -52363032
532 38836928
533 -30017768
534 20715710
535 4844496
536 -16856460
537 -9536044
538 31894176
539 1947352
540 4836480
541 78561588
542 -15198720
543 -18942400
544 -17897663
545 5714500
546 -4586186
547 -18274448
548 -3883926
549 -586768
550 15865792
551 7614672
552 14483944
553 42989712
554 7476870
555 6246792
556 7488192
557 -11876032
558 -54982482
559 -24956776
560 22480048
561 50736484
562 13407948
563 17104024
564 28651914
565 -17177712
566 3827168
567 -62408424
568 -71556112
569 15781832
570 5039648
571 -24082816
572 18379940
573 -30207808
574 -12151296
575 25360512
576 -27658110
577 17598720
578 10987980
579 -42650088
580 -16927520
581 25510860
582 8689820
583 -31527464
584 28263744
585 -7248876
586 12422336
587 27952464
588 28964880
589 519412
590 -35878162
591 10362744
592 -8054912
593 -57042012
594 9465804
595 36505208
596 57591370
597 91967392
598 -2093280
599 19985768
600 -36010638
601 38162760
602 60936204
603 5223056
604 -16705792
605 -36322704
606 -38084466
607 19458760
608 -84467774
609 -38926576
610 13769760
611 -33517944
612 -18132457
613 -41574936
614 11552734
615 966992
616 37465794
617 -63271280
618 33634310
619 -8098944
620 22992628
621 -9461544
622 -71789344
623 18671208
624 45604962
625 -2887140
626 -28436832
627 65483944
628 82563984
629 -14743764
630 37260156
631 -8305576
632 -60680512
633 17359280
634 -23010432
635 62106432
636 -14522288
637 -27420104
638 -75158322
639 37768448
640 -13905984
641 23800068
642 8375788
643 15825992
644 -54562262
645 -57553332
646 58867904
647 9877536
648 24252370
649 -19147832
650 74402886
651 -64956072
652 20652900
653 -13548068
654 -12330816
655 26186624
656 9975060
657 22845488
658 6040032
659 12929512
660 25291082
661 -4638616
662 11699770
663 55243952
664 -22936336
665 -27252552
666 565632
667 -62915856
668 36767232
669 48817840
670 -41252498
671 -49534304
672 -40113452
673 -1387256
674 -68235616
675 -6803056
676 -66830880
677 51629152
678 17287328
679 -9644936
680 8062226
681 -38447712
682 -3428736
683 19235736
684 -15986417
685 21975464
686 -6446418
687 -45058608
688 35976322
689 30898224
690 -27156778
691 -13425800
692 70205252
693 20804424
694 101969216
695 -41276376
696 -5867968
697 21897664
698 84993536
699 34735288
700 -56675760
701 69582032
702 -27292868
703 15244416
704 24922626
705 -20239384
706 -36937738
707 -82331288
708 -47816252
709 27810880
710 29326782
711 -58167280
712 72612784
713 60395796
714 -84053050
715 29951728
716 1102074
717 -48819744
718 -38171776
719 -16409952
720 31622704
721 48610896
722 -29377406
723 -72842648
724 -18223680
725 -33585172
726 72898366
727 3496112
728 -70531584
729 33643572
730 -73921376
731 -24392832
732 -41293788
733 4590996
734 579036
735 19141568
736 25994160
737 20639044
738 13211552
739 41435376
740 -47496214
741 -1030388
742 67727680
743 393808
744 132192146
745 -17078016
746 39876614
747 43063520
748 38268624
749 2428060
750 35671104
751 -18980664
752 20590656
753 -68436360
754 -47975712
755 -37433176
756 -34287468
757 -41845104
758 -48445092
759 27199520
760 -1480341
761 57094260
762 -18095470
763 71788344
764 -48126576
765 -22888516
766 36845376
767 3600120
768 -24966444
769 -120952460
770 -46187168
771 173961672
772 -124682816
773 17796576
774 114816030
775 33542400
776 18948690
777 29720400
778 -1036794
779 -85575080
780 -44968192
781 -64379224
782 -45043716
783 21570336
784 108433456
785 -5562588
786 -62101066
787 -5339688
788 130833296
789 -98303892
790 53453056
791 56544688
792 -3260556
793 -126463708
794 19056672
795 -45634744
796 -30248096
797 6397296
798 -35208434
799 727728
800 -40382142
801 20350256
802 8972064
803 -5708792
804 -68675478
805 19493604
806 -53224866
807 148336112
808 9237680
809 42664404
810 -54063994
811 54901176
812 51316488
813 81183516
814 75162510
815 10934736
816 93241024
817 51034192
818 59010774
819 28190920
820 20522384
821 8014528
822 24092928
823 -55387856
824 -65622940
825 -92938496
826 -96924576
827 -91531640
828 26255322
829 -51303936
830 15366688
831 -135140736
832 -59187180
833 15979140
834 -32305290
835 86093560
836 -31092864
837 -20537220
838 -74265440
839 -139086736
840 71991835
841 -27538952
842 143607372
843 -14902000
844 -108498992
845 122012040
846 29499118
847 26996784
848 -130498654
849 54495140
850 42975840
851 -4305032
852 88332544
853 96529000
854 -49563074
855 -25416120
856 19871472
857 32129376
858 -27560052
859 3721152
860 111834778
861 -88103812
862 -820576
863 8189096
864 -2084672
865 182678792
866 10674358
867 -105464088
868 42106234
869 122370336
870 -19962402
871 19586688
872 -22765260
873 -10433452
874 -48669920
875 -116169008
876 -10756806
877 -15897824
878 -49556256
879 71790048
880 24226096
881 -63395016
882 81905452
883 -195708416
884 40646148
885 97237248
886 -23190114
887 -32670856
888 -193022286
889 33318472
890 132554988
891 34828856
892 -4340352
893 -29345604
894 52077518
895 19438952
896 -30788688
897 -112431504
898 160364640
899 -4266096
900 -47612886
901 -95687960
902 -299208450
903 -143896
904 58115744
905 119641748
906 -82450266
907 65501624
908 161922944
909 75696408
910 49753472
911 -22797280
912 -12803722
913 3595824
914 -64650368
915 25847784
916 109863552
917 -63931744
918 -167014176
919 72958808
920 -42354624
921 23211688
922 5573676
923 226362488
924 -31593771
925 -108227544
926 97181788
927 -35940576
928 -107020880
929 -61927788
930 125499446
931 45017240
932 109167748
933 -86169460
934 -1568448
935 -116761648
936 -16463086
937 -61440076
938 207829638
939 11970968
940 7284016
941 -64052880
942 64749336
943 -122643408
944 -44622110
945 -20990016
946 48211168
947 284168104
948 44089472
949 27996548
950 -199092226
951 217852008
952 -39031808
953 11467764
954 -132755744
955 -100314184
956 -73082278
957 69859584
958 -68695744
959 83261880
960 5272836
961 -184683512
962 1467552
963 -116301600
964 -102042864
965 -101532468
966 43312798
967 85716392
968 -137057996
969 -94494544
970 -193246432
971 19009848
972 112089956
973 45770560
974 135551726
975 -18157408
976 29330688
977 -57663968
978 263212320
979 -11484552
980 57430212
981 -33699504
982 -84733600
983 1520976
984 167986800
985 142839184
986 147876198
987 60417584
988 169510224
989 -112770180
990 55191008
991 194816792
992 -137568812
993 257340356
994 -32662100
995 -113559480
996 -39822742
997 77897472
998 -198675746
999 -168296368
1000 -20665536