0 0
1 1
2 134775814
3 -596792289
4 870078620
5 1172187917
6 -1410233534
7 1368768587
8 694906232
9 1598751577
10 1828254910
11 352239543
12 2039224980
13 303092965
14 -683524998
15 256513635
16 1259699184
17 -355259471
18 1580146294
19 -967806897
20 1408429452
21 -1298476099
22 -669280590
23 -1211254405
24 1317014376
25 698472713
26 1415176494
27 2001542631
28 1059369348
29 -748714091
30 1198422506
31 2069170579
32 640744416
33 -539727007
34 1233919206
35 -976017281
36 -101104004
37 2115391597
38 -481311198
39 -741841237
40 87174488
41 605831865
42 616346014
43 -2144014313
44 93097076
45 -1748332987
46 41442138
47 -968609597
48 -1500414000
49 -985743599
50 -1253671082
51 -1900489553
52 884892524
53 -1369726691
54 -1748690542
55 -191313957
56 -1528769720
57 -6995863
58 1047029262
59 -1390856633
60 1270000484
61 368896245
62 -977870646
63 2127203315
64 -508164160
65 -2104678719
66 -1832565306
67 -201034529
68 -1353628580
69 1454753229
70 32674050
71 -1265509109
72 -47514312
73 -970468839
74 -1075577218
75 849145975
76 616959572
77 -371091547
78 -926873030
79 -1764025565
80 -581069904
81 -1334140303
82 1236234294
83 402196751
84 -1593775796
85 1202699901
86 -527487886
87 692495931
88 1173334824
89 -1959856183
90 -168396050
91 748887719
92 674608452
93 1151572565
94 762173354
95 -1817649581
96 2139562912
97 1224880673
98 669777574
99 -1676046017
100 -1118023108
101 -1089172691
102 345107426
103 327820139
104 256761112
105 457552249
106 -878257314
107 -833699625
108 1638965300
109 -1666322171
110 1876183322
111 -1113139837
112 2121381776
113 1465832913
114 -777916138
115 -785838737
116 607289132
117 401550301
118 288477010
119 258954395
120 832869128
121 -1404633303
122 977018830
123 -1845307641
124 1092996900
125 1571527605
126 -699703670
127 1351090355
128 1352421248
129 -1475637887
130 -1321711738
131 -416645729
132 1368551452
133 2055905421
134 1273353922
135 -1001834037
136 -1114452744
137 -1924276007
138 -1187166146
139 1768055095
140 -1966849516
141 -1735943579
142 -513140742
143 -1421910045
144 482732912
145 2026068273
146 1733689846
147 492888527
148 231417100
149 -1938691779
150 -1402666446
151 346739451
152 -336098584
153 -692758903
154 -1368304466
155 -313499801
156 1190852868
157 -1284707051
158 -1140361878
159 2147480339
160 -1444050080
161 679557345
162 987897958
163 -229688833
164 1567333884
165 544212461
166 -56208990
167 1315381291
168 233950424
169 437805113
170 -572570338
171 -1913663081
172 -1300696076
173 432444357
174 -1422231846
175 71088707
176 1330786128
177 -411030383
178 -1996250410
179 1404601903
180 1900206828
181 -426772835
182 1491125522
183 1519460699
184 2095092424
185 307363305
186 -640804466
187 -1029457977
188 774714084
189 -331379083
190 2119834698
191 547927411
192 -462235840
193 1731933249
194 891390278
195 -828389793
196 -1772102692
197 471645005
198 -1618256766
199 -310651253
200 -1973232456
201 1400713113
202 1925501438
203 974066167
204 793163220
205 -1329406683
206 -16947782
207 -1590238045
208 -1324448976
209 -1972547599
210 417518518
211 -1085801841
212 638689484
213 1000428541
214 -513992718
215 -1229307973
216 1884793512
217 -84609719
218 663383662
219 169140263
220 791968964
221 41648085
222 1627083562
223 1696221139
224 1562653472
225 353468321
226 1949205030
227 -2127289665
228 1978083772
229 -1394032467
230 -783485086
231 -1860215573
232 1088289944
233 1599360761
234 -1792676130
235 -539483561
236 -1683650636
237 1104443013
238 -1301617510
239 -1899634941
240 -520952048
241 1549976401
242 1563137174
243 -1624817937
244 -944802132
245 1962803549
246 881982162
247 -1296159205
248 -699084152
249 -1065993047
250 -421637298
251 800839815
252 -964110684
253 1148764469
254 1268980234
255 -1276335565
256 1962516224
257 -153347327
258 809569030
259 52711199
260 964265884
261 -433318387
262 1386422850
263 -588663989
264 -1017435016
265 -143278503
266 1178246078
267 1700987575
268 -703764076
269 89350117
270 1060828026
271 226601315
272 -2114495760
273 1815643825
274 1434998
275 644764495
276 -1248568180
277 1342045885
278 1698131378
279 -1942688645
280 1120930408
281 648926217
282 1258407982
283 330342631
284 -1264435068
285 1418678933
286 -905350934
287 -1481122669
288 -1863640352
289 -445446559
290 93397990
291 1099451263
292 -493947524
293 -1354843283
294 138796322
295 678615467
296 668101720
297 1773764025
298 1799018654
299 617067287
300 16145268
301 -2020107963
302 -1020947878
303 -1845345341
304 991157968
305 -590964207
306 265930326
307 2083862447
308 322458220
309 1576619037
310 -1442484078
311 884374235
312 -842968504
313 -2056012951
314 1798098190
315 168507719
316 -34031004
317 689386485
318 199645130
319 252960499
320 435201728
321 -844217919
322 -195638074
323 494409695
324 916419420
325 -1015500595
326 -85121022
327 2136133643
328 138132536
329 -1745384167
330 -849435266
331 -333565065
332 -2099749548
333 -1460067675
334 -1916614
335 -991973853
336 -1220513104
337 -454754959
338 -22071498
339 -1147933681
340 -938256308
341 71821693
342 1572078450
343 1373296955
344 320907816
345 -929041719
346 1117217262
347 -622616153
348 -352041916
349 208168277
350 -453914966
351 -325537453
352 2097300128
353 -1335505631
354 1623852454
355 1812706367
356 -1088224964
357 -1305348563
358 1464926946
359 -1591634325
360 -2104550376
361 -133698439
362 433979998
363 -42040361
364 103509812
365 -1647313915
366 1529511962
367 -2102269821
368 -1519053168
369 -815025967
370 -1563543530
371 -207458193
372 2141023788
373 2084689629
374 -17095086
375 1027213211
376 853938696
377 1879734825
378 -1334212914
379 -1034823161
380 138206756
381 -1663375691
382 -857483894
383 1994281907
384 722988672
385 -1569609599
386 321048198
387 -161800033
388 -913203428
389 -557675635
390 1848208834
391 24587467
392 952404984
393 -1815962663
394 -504303810
395 251700279
396 2036830484
397 -294378139
398 -558575878
399 -602869021
400 -1196832144
401 -80563151
402 913230070
403 662226127
404 -1454468084
405 -750840771
406 814930226
407 74188283
408 -787904024
409 -1886695031
410 2014002094
411 1886249575
412 639272964
413 -859391979
414 -546018198
415 410830355
416 -1725322656
417 -861285407
418 932783974
419 2038324479
420 1734561020
421 -2138935059
422 -1272026974
423 -940862677
424 1356073944
425 150969145
426 -1697682402
427 1253872791
428 251970292
429 2000527045
430 943304154
431 362073411
432 -1479111088
433 -619575407
434 1472784854
435 1311697199
436 2023672300
437 -359161443
438 -1187832814
439 1762186331
440 360911304
441 -822445847
442 1082425486
443 156220103
444 1494565348
445 -494675595
446 -597978294
447 1879836787
448 1076852288
449 1810255681
450 1583681606
451 -1500681889
452 1846545116
453 -1563842995
454 -1038617726
455 -803812981
456 1958058936
457 -1986598247
458 -1649313538
459 1321882871
460 1031472340
461 1753507877
462 -1183769414
463 -1479182429
464 770925104
465 -169760015
466 152345270
467 1390206351
468 -452587572
469 2007203581
470 -2087457038
471 -525831493
472 -1404393048
473 1781526601
474 -1793239698
475 621765415
476 -106624060
477 2020231893
478 659638826
479 1344543443
480 -1658760672
481 -788587871
482 2076084518
483 580928959
484 1997527228
485 619719597
486 1419644514
487 -1450127381
488 -765379688
489 -614430215
490 667882974
491 759293271
492 -1086171468
493 1184924037
494 1477647258
495 1063973379
496 167265808
497 -428237231
498 -1333142634
499 345678319
500 -1443076692
501 62565469
502 -1637002798
503 -1797070565
504 -984067704
505 822327209
506 -452085170
507 -809182329
508 -1539185244
509 2094140469
510 -938634998
511 -1084424909
512 821509632
513 1623995905
514 -404909562
515 -2033257953
516 -539314532
517 -1169293043
518 1282980162
519 -1745770933
520 466545528
521 1479833945
522 1516257982
523 1815823799
524 -1831683948
525 -370545947
526 -1378375046
527 -1125303197
528 -19056144
529 1538384305
530 408988790
531 1719678543
532 1190775692
533 -332060227
534 1014449330
535 1666195323
536 346294632
537 -2024943863
538 -2087866578
539 -1987566617
540 962842500
541 840113557
542 1783130090
543 -129060973
544 -2136393248
545 -1809473183
546 1593453286
547 1613852287
548 -907500420
549 -365222291
550 -1369443294
551 -1831777109
552 -2030654632
553 -303384391
554 983367582
555 97416727
556 -89904524
557 2126029893
558 -126432934
559 888428227
560 -744866352
561 409105681
562 1859194198
563 262511279
564 -9027220
565 1651177245
566 -1268136046
567 -578277925
568 -769273528
569 1692808809
570 -1479199730
571 1181826119
572 -578631324
573 780500725
574 1572458186
575 1771123187
576 355419584
577 -136094527
578 21779398
579 803191519
580 447849052
581 269458381
582 -1559511294
583 1170719499
584 -841974984
585 509298713
586 -1312994178
587 1746105975
588 2100210772
589 -2056999515
590 430471226
591 -266845917
592 1395085744
593 -211593103
594 1175649846
595 -886911217
596 -622213300
597 1806963837
598 -2130912654
599 1227033659
600 -1177179864
601 1436872137
602 1830570222
603 1855464615
604 -115944636
605 1551970389
606 -1776695894
607 -1245936557
608 2072076704
609 752707617
610 1393298598
611 1794234175
612 2074980412
613 1529045293
614 1999903202
615 275581291
616 777280280
617 -10606727
618 -1929828002
619 1965180631
620 -454410700
621 -767162619
622 -1759201510
623 1794177923
624 1283224976
625 -678655023
626 -1805746410
627 1208996719
628 -1530110676
629 -513244707
630 1088978258
631 -1615283557
632 195793160
633 2036462889
634 -761598514
635 -569058041
636 949480740
637 -94490187
638 -1423946614
639 -1284987213
640 1150782848
641 -403979391
642 1014060422
643 2055193503
644 1515507228
645 -825330035
646 -1684994878
647 106504139
648 1786399480
649 986404569
650 2106103358
651 -2095913161
652 1078910996
653 -1917538203
654 -1700559366
655 1444316643
656 -1835947664
657 -1011478735
658 -1276407818
659 696559567
660 -325713140
661 1893744445
662 -1226526670
663 -1897842437
664 -1952479000
665 -2081076087
666 -1148640594
667 -453024409
668 -1937893628
669 -1703640299
670 -662346902
671 1831704851
672 90818912
673 -236556575
674 162803302
675 -1147043841
676 -400622596
677 1114168301
678 -1529184350
679 -282851797
680 -935703848
681 242931257
682 413373214
683 1543329687
684 -506162700
685 872982981
686 -237181734
687 -1776230333
688 -60887728
689 -893918575
690 1660039382
691 110709807
692 96385260
693 -1686942563
694 -911641838
695 2016708443
696 -2119593784
697 -1120472087
698 -283187314
699 1198505415
700 692146404
701 589046901
702 -33486262
703 564353907
704 1458574656
705 665152065
706 1795987270
707 2137984095
708 444873180
709 1632276813
710 1271433858
711 1181072523
712 294410936
713 1279567257
714 -679337986
715 1039767543
716 1609782228
717 -1785072859
718 243848122
719 1135086243
720 1692156208
721 325715441
722 -1012244042
723 1785053327
724 129924812
725 -1233540611
726 -2081503758
727 1900717499
728 -1178490712
729 16706377
730 412367982
731 1031661095
732 -2024170812
733 -827517483
734 -1622458070
735 1130491347
736 -702385888
737 2046866849
738 1957859366
739 184576191
740 -1426290756
741 -1429498195
742 1829971298
743 1001800427
744 -1805092200
745 1509999865
746 391920862
747 -618682281
748 -1792858700
749 -692024187
750 106910362
751 -1421605629
752 -1425955568
753 -660309679
754 1548493462
755 -738065169
756 -837987156
757 -347383971
758 342665426
759 1136366619
760 -2082484088
761 -1088081239
762 -954130098
763 1933696647
764 1665070244
765 729765685
766 -467924982
767 2030129203
768 603512064
769 -305114879
770 -1629611770
771 -1754426081
772 385869212
773 1917053965
774 158486594
775 -1297245877
776 583445112
777 830944345
778 426371518
779 1502054583
780 -1612970092
781 1876194789
782 -1827118726
783 1301073763
784 -1312352016
785 1765751985
786 386888566
787 -1232725681
788 -131908980
789 926962877
790 -841278542
791 1830769275
792 -1275328408
793 -75380215
794 1845335598
795 148088551
796 -1117167996
797 468379797
798 -1741988118
799 -1659272557
800 -445949728
801 -1679016863
802 -976801306
803 1372492159
804 -1610198148
805 -552890003
806 1167985442
807 1122221995
808 312404568
809 1622143929
810 48440990
811 1397307671
812 -493487756
813 757968709
814 309067866
815 -551917117
816 1613012176
817 672288785
818 1110201430
819 2030697903
820 -377999252
821 1806737949
822 653401746
823 521003227
824 -1576120248
825 1307357545
826 1684118286
827 -1840562361
828 -632235932
829 -699938315
830 724649418
831 -1102936845
832 -1015946048
833 -1322485823
834 698735302
835 1530617311
836 1267192156
837 -327514419
838 1783518722
839 938522123
840 1038694968
841 156435225
842 -587205762
843 -696469129
844 63503188
845 790902949
846 -2045628614
847 1216664611
848 -1592643408
849 -1946832015
850 -1881488074
851 1990570511
852 -914082228
853 770981757
854 -1167478414
855 1059012411
856 705603624
857 -499259191
858 -444256274
859 398501799
860 1114464836
861 -454165675
862 -1327121238
863 521426771
864 1795457184
865 1852375841
866 1857164198
867 -926156225
868 -486777028
869 1776864301
870 -465882910
871 -1855161237
872 43883032
873 -515349895
874 -1795665826
875 1698302423
876 -303231692
877 -368045563
878 -1815941606
879 -1503392125
880 1669846160
881 532768465
882 374523414
883 -26134929
884 -2084615124
885 -144495395
886 1190777938
887 1726705051
888 -1410002936
889 2018340905
890 278942926
891 357294087
892 -1036583900
893 641039541
894 -520043638
895 908523955
896 -1927598976
897 679075457
898 -1658594170
899 -1550293345
900 -203686628
901 -89235059
902 1142725570
903 49222347
904 1119095288
905 845681113
906 -66831042
907 -174511561
908 -814076140
909 642333541
910 -2060043014
911 1229986019
912 -1703049104
913 -2108855759
914 1338791670
915 1401195215
916 -945720820
917 357919293
918 -1353021646
919 -469079045
920 196708328
921 1676887945
922 -387249746
923 2063919207
924 1780852228
925 -864661995
926 389700202
927 -1374524397
928 -559028128
929 1211566561
930 557004134
931 -390552833
932 -811685124
933 371410669
934 1051367074
935 -200246997
936 1680116184
937 -628485831
938 -950289890
939 -239986025
940 451436788
941 2602181
942 1210325978
943 -1243548861
944 1022053456
945 1718730129
946 444561366
947 -1393053905
948 144877548
949 -1457326179
950 -96220654
951 -1206633893
952 -1319891000
953 -1928892695
954 1436372622
955 -1392262969
956 -1900978204
957 1577611125
958 1397391690
959 1701752435
960 414495808
961 1249412417
962 -887611834
963 -1991987361
964 -1950586660
965 127892557
966 -1398988414
967 -2140622965
968 1357322680
969 1267097753
970 -1875458306
971 933026551
972 -2035309868
973 -402424283
974 1849985722
975 -1532060253
976 1170808880
977 -1828298511
978 -1197201226
979 904045455
980 2117791180
981 -1474046723
982 1382915314
983 -1734289221
984 -2000902232
985 1868686921
986 569320302
987 -2090833625
988 -934139452
989 -1253842731
990 954808362
991 1859371219
992 -131624928
993 -1072279391
994 -821389530
995 1783925695
996 28128956
997 -293928531
998 -1968423838
999 2005906923
1000 1995684248