0 1
1 1
2 -2
3 -1
4 5
5 3
6 -9
7 -5
8 18
9 10
10 -30
11 -16
12 53
13 29
14 -85
15 -44
16 139
17 73
18 -215
19 -110
20 335
21 172
22 -502
23 -253
24 755
25 382
26 -1104
27 -550
28 1614
29 805
30 -2312
31 -1142
32 3305
33 1631
34 -4650
35 -2277
36 6525
37 3193
38 -9041
39 -4395
40 12486
41 6063
42 -17070
43 -8247
44 23255
45 11218
46 -31414
47 -15090
48 42289
49 20285
50 -56522
51 -27013
52 75285
53 35927
54 -99665
55 -47416
56 131499
57 62466
58 -172576
59 -81760
60 225763
61 106805
62 -293952
63 -138733
64 381570
65 179834
66 -493232
67 -231975
68 635723
69 298585
70 -816292
71 -382675
72 1045275
73 489393
74 -1333920
75 -623468
76 1697843
77 792591
78 -2154324
79 -1004130
80 2726796
81 1269467
82 -3441517
83 -1599931
84 4333440
85 2012337
86 -5442102
87 -2523851
88 6819281
89 3159185
90 -8524035
91 -3944157
92 10632595
93 4914833
94 -13232460
95 -6109685
96 16435232
97 7581174
98 -20369608
99 -9386065
100 25198008
101 11600294
102 -31108477
103 -14307078
104 38336105
105 17615709
106 -47153860
107 -21647323
108 57900272
109 26558600
110 -70969210
111 -32524601
112 86845640
113 39768920
114 -106094715
115 -48543137
116 129407800
117 59164792
118 -157591409
119 -71993355
120 191626592
121 87477999
122 -232658436
123 -106129419
124 282072700
125 128580328
126 -341487368
127 -155552761
128 412851344
129 187934150
130 -498440148
131 -226740400
132 600983265
133 273211508
134 -723666825
135 -328770076
136 870297964
137 395142100
138 -1045319053
139 -474311245
140 1254019607
141 568670784
142 -1502568316
143 -680975199
144 1798286645
145 814531317
146 -2149707097
147 -973148422
148 2566926557
149 1161379600
150 -3061703091
151 -1384473086
152 3647911989
153 1648676228
154 -4341697700
155 -1961193275
156 5162062931
157 2330568381
158 -6131097866
159 -2766655565
160 7274741226
161 3281102731
162 -8623117531
163 -3887343018
164 10211519835
165 4601205619
166 -12080895973
167 -5440942950
168 14279118031
169 6428001895
170 -16861671674
171 -7587104348
172 19893295789
173 8947223151
174 -23448947930
175 -10541741330
176 27615920878
177 12409686147
178 -32495180349
179 -14596003320
180 38204097072
181 17153118289
182 -44878282665
183 -20141371069
184 52675114810
185 23630994549
186 -61776238079
187 -27702772696
188 72392109263
189 32450546185
190 -84765380699
191 -37982179868
192 99176758599
193 44422737437
194 -115949551535
195 -51915867459
196 135457216139
197 60627829678
198 -158129440162
199 -70749445515
200 184461853300
201 82501202731
202 -215024122869
203 -96135964851
204 250472442455
205 111945443820
206 -291560256864
207 -130263916470
208 339154309565
209 151476435775
210 -394248794705
211 -176023879625
212 457985957171
213 204413363550
214 -531674696905
215 -237225047473
216 616816989593
217 275125338510
218 -715132257333
219 -318875998075
220 828591220791
221 369350883765
222 -959447722409
223 -427548058725
224 1110282053250
225 494611010465
226 -1284042382213
227 -571844669434
228 1484100152246
229 660742292295
230 -1714303859756
231 -763006541860
232 1979049804495
233 880583538653
234 -2283351716625
235 -1015690478765
236 2632931011512
237 1170858737627
238 -3034306706279
239 -1348969915215
240 3494910428001
241 1553310368242
242 -4023202250085
243 -1787618073836
244 4628817072945
245 2056151586182
246 -5322713514030
247 -2363750759586
248 6117359997024
249 2715923879245
250 -7026925709755
251 -3118926105305
252 8067516897627
253 3579869489660
254 -9257421260195
255 -4106824008008
256 10617407636618
257 4708956380057
258 -12171038173584
259 -5396659839645
260 13945047951454
261 6181729151069
262 -15969742949944
263 -7077526877841
264 18279480368990
265 8099203851560
266 -20913175029145
267 -9263911680694
268 23914906370028
269 10591080252925
270 -27334561686159
271 -12102688726314
272 31228602291393
273 13823614499927
274 -35660879156590
275 -15781978052133
276 40703598831583
277 18009581390965
278 -46438355961544
279 -20542345949505
280 52957349605472
281 23420862970651
282 -60364688195338
283 -26690948485509
284 68777919349095
285 30404333547365
286 -78329676577239
287 -34619366304107
288 89169601143966
289 39401876796315
290 -101466416851026
291 -44826063502948
292 115410341609552
293 50975575835529
294 -131215697727945
295 -57944631705812
296 149123934475635
297 65839371187632
298 -169406907365416
299 -74779263004195
300 192370662181910
301 84898795640385
302 -218359548933405
303 -96349244601100
304 247760953804525
305 109300783060148
306 -281010453185143
307 -123944699015966
308 318597724347811
309 140496026952515
310 -361072993897684
311 -159196325320431
312 409054412591511
313 180316954605497
314 -463236112786850
315 -204162551705674
316 524397399955779
317 231075109215704
318 -593412807816466
319 -261438315492470
320 671263541568481
321 295682625989071
322 -759050010389028
323 -334290677398936
324 858006058678795
325 377803586146961
326 -969514567270351
327 -426827693494656
328 1095125133098278
329 482042380572910
330 -1236573467407597
331 -544208460870021
332 1395803336302643
333 614177867534359
334 -1574990651920500
335 -692904082604175
336 1776570672430900
337 781454133567980
338 -2003267887295585
339 -881021537807200
340 2258129702806380
341 992941144735406
342 -2544563473390904
343 -1118705182964439
344 2866378176685920
345 1259981605494451
346 -3227830249141349
347 -1418633960293994
348 3633675093859326
349 1596744043942245
350 -4089223752457976
351 -1796636478640880
352 4600406502493828
353 2020906660048748
354 -5173842853182455
355 -2272451121750829
356 5816919993072746
357 2554501982476677
358 -6537879152102120
359 -2870664420220360
360 7345912273562541
361 3224959091223327
362 -8251268460180895
363 -3621868329186933
364 9265372990312200
365 4066388333277472
366 -10400958386766417
367 -4564086064548497
368 11672210803519877
369 5121163394660085
370 -13094931253317458
371 -5744527104900422
372 14686715491720818
373 6441867666260565
374 -16467152150006560
375 -7221745272033270
376 18458043578366977
377 8093686500786563
378 -20683649098778103
379 -9068289951071490
380 23170955887359896
381 10157344742513061
382 -25949977340871721
383 -11373960093676224
384 29054085038263460
385 12732710468778385
386 -32520374368437236
387 -14249794374707046
388 36390070982963102
389 15943211992088255
390 -40708978438853449
391 -17832959598696242
392 45527975422707991
393 19941246770003686
394 -50903563312639965
395 -22292734203645109
396 56898473920114323
397 24914799080562648
398 -63582338680689447
399 -27837825716376235
400 71032430844580414
401 31095529492219785
402 -79334482599454387
403 -34725311751965727
404 88583590689673120
405 38768654904342446
406 -98885213314685271
407 -43271555388611299
408 110356274244110166
409 48285005192620800
410 -123126378012604166
411 -53865519605626094
412 137339154931206092
413 60075723580480860
414 -153153741141594850
415 -66984994480087024
416 170746415752249480
417 74670175543132341
418 -190312401993254781
419 -83216358027609380
420 212067858326211923
421 92717748647896597
422 -236252068579927298
423 -103278620564820205
424 263129861650012970
425 115014367200769487
426 -292994272483618899
427 -128052657589530402
428 326169480321638221
429 142534715628071305
430 -363014039198818342
431 -158616722580543106
432 403924443093358147
433 176471368809824323
434 -449339044768210255
435 -196289554966267020
436 499742378280483301
437 218282272818938931
438 -555669909166992785
439 -242682667135919970
440 617713271245464133
441 269748313713440080
442 -686526020123033567
443 -299763716508335825
444 762829972945322680
445 333043064712887680
446 -847422171910139299
447 -369933254732494538
448 941182553602079246
449 410817224612980380
450 -1045082370730540036
451 -456117608446903415
452 1160193463131564762
453 506300766148496001
454 -1287698435631967735
455 -561881199387636734
456 1428901857138334230
457 623426418245837261
458 -1585242551917232388
459 -691562273490898775
460 1758307118122199285
461 766978829769652463
462 -1949844760725117405
463 -850436799750514953
464 2161783598372132085
465 942774627085442896
466 -2396248550898244187
467 -1044916244610460451
468 2655580995943995153
469 1157879610375846360
470 -2942360325037491275
471 -1282786055829853916
472 3259427621778456309
473 1420870565996634538
474 -3609911620964174895
475 -1573493035710591361
476 3997257211713283954
477 1742150641965029607
478 -4425256677696146128
479 -1928491388391262395
480 4898083985302303739
481 2134328985626719500
482 -5420332354034841157
483 -2361659138209918038
484 5997055476424104675
485 2612677429555364508
486 -6633812671174083923
487 -2889798893474018736
488 7336718403552009506
489 3195679496393924445
490 -8112496515977376345
491 -3533239640426011249
492 8968539681645794276
493 3905689949675211901
494 -9912974495072215140
495 -4316559476236248733
496 10954732805501132214
497 4769726633151889099
498 -12103629791892644341
499 -5269453022588427355
500 13370449495397475215
501 5820420519171577976
502 -14767038409365252191
503 -6427771815154961620
504 16306407972640848045
505 7097154849173305138
506 -18002846687128193760
507 -7834771371548498723
508 19872042858652211187
509 8647430140450687730
510 -21931218826283691428
511 -9542605057568256398
512 24199277860050633146
513 10528498822749198458
514 -26696964763946458625
515 -11614112483138594464
516 29447041577589840637
517 12809321556237145524
518 -32474479617833828720
519 -14124959182578509305
520 35806669505434073836
521 15572907104793299542
522 -39473650661096519399
523 -17166195024733077866
524 43508362212888275090
525 18919109273162249297
526 -47946917088052911114
527 -20847311458429700766
528 52828901581190880903
529 22967968190300524320
530 -58197702514578858946
531 -25299892682346431624
532 64100864695043752968
533 27863699518832136140
534 -70590481189696746445
535 -30681973552839084081
536 77723619610875411659
537 33779454444262032399
538 -85562787414442599050
539 -37183237998967897150
540 94176439974107276661
541 40922996079079149018
542 -103639535006601059535
543 -45031216477124906673
544 114034137784215323060
545 49543464830647456182
546 -125450081384959903093
547 -54498670245072072123
548 137985687209951304748
549 59939437061150323960
550 -151748550817133651836
551 -65912384761356295516
552 166856399234099206578
553 72468518873489331230
554 -183438025743279705520
555 -79663635253208798741
556 201634309399845718178
557 87558761098605200632
558 -221599326390786619913
559 -96220635537535405485
560 243501561786001630099
561 105722233721070126960
562 -267525230106251463550
563 -116143337807225330878
564 293871714775591582450
565 127571159448557320341
566 -322761136436006466189
567 -140101017810663327187
568 354434061974000187665
569 153837078532458678460
570 -389153366067598309656
571 -168893158415133318946
572 427206259196651198861
573 185393602184941137255
574 -468906496081932742115
575 -203474237014173215399
576 514596780953438389117
577 223283412240017229478
578 -564651386153392198945
579 -244983131024794472060
580 619479003358635425540
581 268750282679283937572
582 -679525846917191525565
583 -294777983641667264887
584 745279031967555306415
585 323277037334989226785
586 -817270250351558288645
587 -354477522367632101855
588 896079770957909745322
589 388630521057066081430
590 -982340791640650729110
591 -426009999474851172016
592 1076744174002140451087
593 466914853049881543031
594 -1180043593041303397485
595 -511671130967932526989
596 1293061138409079390854
597 560634455810914025400
598 -1416693404974897162685
599 -614192654073280359260
600 1551918115833340418466
601 672768616813743584647
602 -1699801322148625071576
603 -736823408899938847945
604 1861505230445689942540
605 806859649395615229524
606 -2038296709598124809312
607 -883425184860775930400
608 2231556536877313317645
609 967117081962035823700
610 -2442789444520426751071
611 -1058585965052710973261
612 2673635036426975039243
613 1158540729616523775291
614 -2925879647232187174985
615 -1267753661797448689996
616 3201469225350988075326
617 1387066000162982702413
618 -3502523324880812835950
619 -1517393975274033989395
620 3831350301969621358093
621 1659735369344363964645
622 -4190463815336535307505
623 -1815176637833622081136
624 4582600742929814429555
625 1984900642420725419087
626 -5010740631728672543991
627 -2170195044546911651543
628 5478126811810005080620
629 2372461417336880020615
630 -5988289311945182399941
631 -2593225133686614036888
632 6545069730198387881044
633 2834146098082981591314
634 -7152648220477995068305
635 -3097030390005840993413
636 7815572774606998002861
637 3383842897858519451190
638 -8538790988545470474454
639 -3696721023045271937520
640 9327684522785606336687
641 4037989546412534336794
642 -10188106477888410945483
643 -4410176750428503790218
644 11126421930712415172070
645 4816031904787873736860
646 -12149551890060283391678
647 -5258544224888272992547
648 13265020958729248418288
649 5740963428892806694480
650 -14481009004758340860881
651 -6266822021594311901168
652 15806407177163476333429
653 6839959451796823014877
654 -17250878620363391444890
655 -7464548293338232682127
656 18824924278880374353871
657 8145122620926665992048
658 -20539954206469938088727
659 -8886608756475531482630
660 22408364836840856289845
661 9694358585582000818853
662 -24443622700001779044280
663 -10574185649642858288204
664 26660355117761402068715
665 11532404246388192815327
666 -29074448443842814668055
667 -12575871779074257456265
668 31703154471035054375079
669 13712034625666225324360
670 -34565205665676952543898
671 -14948977808738305465448
672 37680939955341523664257
673 16295478782256610473983
674 -41072435840424428754480
675 -17761065663124451140904
676 44763658675837037905756
677 19356080275781752390344
678 -48780619021996343659459
679 -21091746392630636819740
680 53151544051238159257594
681 22980243599162565780249
682 -57907063058316585384012
683 -25034787230435325114279
684 63080408223768159744520
685 27269714878165166125573
686 -68707631852614758428357
687 -29700579989381943786542
688 74827841426185731683216
689 32344253137668945698775
690 -81483453891570275088389
691 -35219031574323567907537
692 88720470746023955043096
693 38344757735387391356863
694 -96588775575596955425410
695 -41742947412285230091495
696 105142455860238541616303
697 45436928372204308159138
698 -114440150977316972120612
699 -49451990252598791942420
700 124545428511727633761775
701 53815546643798866490726
702 -135527191121120102990526
703 -58557310319571558275236
704 147460116407793607004005
705 63709482677909430866038
706 -160425132413240473705518
707 -69306958509146801701142
708 174509931585195835614003
709 75387547325639745178505
710 -189809526259492144771286
711 -81992212552587453002482
712 206426848968446872750129
713 89165330013565282460458
714 -224473401112522306353695
715 -96954967222016473627246
716 244069953842377370570777
717 105413185143263088709809
718 -265347305261289945424720
719 -114596364183721742111955
720 288447098415475292185929
721 124565556339471331620810
722 -313522704846637971461903
723 -135386865545347797197713
724 340740178892959402383515
725 147131858466594003475917
726 -370279288282547267670453
727 -159878008103872142940704
728 402334627037782877624329
729 173709172812411000501405
730 -437116817125997041724615
731 -188716113487895328382331
732 474853805838323713937817
733 204997051935048734305512
734 -515792266364169253797970
735 -222658273613581572065577
736 560199109658046110423481
737 241814778257793303921411
738 -608363116260583386450096
739 -262590982076159492493705
740 660596697460243484088559
741 285121475582738956850975
742 -717237795839370731973251
743 -309551841358732060441950
744 778651936082705265596860
745 336039536438351283104892
746 -845234437690112292243929
747 -364754844302054512769965
748 917412802196107473103662
749 395881901913728314520015
750 -995649288385601817459835
751 -429619807576557538054860
752 1080443690101440107590316
753 466183815902024883411779
754 -1172336332268631410535930
755 -505806626581826261877035
756 1271911302033464472736951
757 548739774248068556182061
758 -1379799933109693967637166
759 -595255127168812991134985
760 1496684562889487022980312
761 645646503208604500758064
762 -1623302583261034728216437
763 -700231412022251888666343
764 1760450807761228620904500
765 759352933232445877725220
766 -1908990179295659268500498
767 -823381740969551679521476
768 2069850844598724679670033
769 892718286048590122146945
770 -2244037623463993176800182
771 -967795147789359386962390
772 2432635903007457862603974
773 1049079568513423057815640
774 -2636817989376127695380370
775 -1137076184602023340867420
776 2857849951882375636377828
777 1232329969177028374398208
778 -3097098997031517545528419
779 -1335429402455419125803895
780 3356041412863483236962182
781 1447009887178118747318206
782 -3636271126905234894906186
783 -1567757427661920914463787
784 3939508924426656065108550
785 1698412592570982661265864
786 -4267612377016346464427441
787 -1839774782836593157676534
788 4622586535398175810223877
789 1992706827927867416072000
790 -5006595444249062755473144
791 -2158139935221005918207113
792 5421974541266499220036393
793 2337079019247921132441674
794 -5871244007167924731806270
795 -2530608439395487195623570
796 6357123138462036771472331
797 2739898176956821879006666
798 -6882545819949304174362802
799 -2966210484509532037681810
800 7450677179835739548825075
801 3210907043266230045839217
802 -8064931516247620499218461
803 -3475456666442420218977230
804 8728991590743725506637045
805 3761443589746924756835973
806 -9446829391229737776539964
807 -4070576392875695219344257
808 10222728474500178550016567
809 4404697599396222361186245
810 -11061308006481104394179102
811 -4765794005618276490226898
812 11967548627227910950791853
813 5156007793064122490686972
814 -12946820276775403268968205
815 -5577648482858078614628560
816 14004912128248880964392967
817 6033205794957799023887015
818 -15148064785060583295277687
819 -6525363479429570343865970
820 16383004910852569124954582
821 7057014192242202555551797
822 -17716982472839243443796272
823 -7631275492993169920230381
824 19157810792787355345798750
825 8251507048019539267946105
826 -20713909613673363786116557
827 -8921329128043022836490300
828 22394351405645374973445738
829 9644642496414626214831845
830 -24208911150796118792082325
831 -10425649790591825872546507
832 26168119864134861169171546
833 11268878507401060179097614
834 -28283322126408546155716375
835 -12179205710205818633058331
836 30566737924931238722069550
837 13161884585168675395618247
838 -33031529119576590029918252
839 -14222572982511299128654630
840 35691870874605099132750608
841 15367364089057808532722389
842 -38563028421127411412982053
843 -16602819388380305594317066
844 41661439541965574200128890
845 17936004076748554268298692
846 -45004803198395588892585913
847 -19374525114631086415461122
848 48612174749156342051132156
849 20926572107095219970331980
850 -52504068243947207014540705
851 -22600961219732662262046649
852 56702566309047647940813851
853 24407182352300400557265777
854 -61231438179243947256942395
855 -26355449807533557416577684
856 66116266470817470177344147
857 28456756710393252273028963
858 -71384583332299523047169804
859 -30722933450557568487667780
860 77066016656166372638590837
861 33166710441333527839946645
862 -83192447082779235413328959
863 -35801785508322902704479629
864 89798176581087593521454395
865 38642896244473148247597198
866 -96920109445818887819618371
867 -41705897691288632801552296
868 104597946611801506128507019
869 45007845732621031516437815
870 -112874394249365604443810349
871 -48567086614023633395920280
872 121795387674501843772888763
873 52403353031118318828563880
874 -131410331680012409222664680
875 -56537867260906311786951965
876 141772358473692215912522015
877 60993451844779820573262904
878 -152938604492717215165516923
879 -65794648366954970267889880
880 164970507454720985262426132
881 70967844911851927120040408
882 -177934125101279707677683063
883 -76541412824036559928813143
884 191900477193964187203835605
885 82545853439826709802063638
886 -206945912432184614721320567
887 -89013955505614742664169283
888 223152502081488692847203562
889 95980964049931888726168755
890 -240608462225839594889937167
891 -103484761528926985937826273
892 259408606693953587038967191
893 111566062124304673002229569
894 -279654832852688397770057725
895 -120268620133069667298036262
896 301456642616563024820911274
897 129639453456235218281273871
898 -324931701186006802099282545
899 -139729083262699681446243220
900 350206436205315520274235362
901 150591790981930380516308693
902 -377416680218332868804084815
903 -162285893858126049533868717
904 406708359503682284934267840
905 174874040386936917370136020
906 -438238232585261499292921141
907 -188423527046254993830094952
908 472174681946516836409549812
909 203006637833502636728889615
910 -508698562721533106103214601
911 -218701008225294251353061275
912 548004112401842660981948965
913 235590015290516251110712003
914 -590299925877316846743750155
915 -253763195806166045613384281
916 635810000433059970893499003
917 273316694356703467132639888
918 -684774855643531661600417101
919 -294353743532902325276031390
920 737452733451633172128534212
921 316985178496105651249424656
922 -794120884085227211166871186
923 -341329988328339667384195532
924 855076943859010880769459315
925 367515906759731734072098748
926 -920640411326174637703299405
927 -395680045041252744384309484
928 991154228695479972787159826
929 425969569925792325416289190
930 -1066986475904905176475359847
931 -458542429922253163292177085
932 1148532185257700583862767782
933 493568133209659398786255411
934 -1236215285069429771288094920
935 -531228580828556564870209079
936 1330490681361558788498956692
937 571718959020386568454505951
938 -1431846487256448830980447532
939 -615248694848390048611434205
940 1540806410397889746681830071
941 662042479522383124578297544
942 -1657932309427779434845866938
943 -712341364149736994744928743
944 1783826931312498279547165535
945 766403932963947089764022887
946 -1919136842118233705523701263
947 -824507559424416669986899452
948 2064555564704027612504887884
949 886949750955938335383609270
950 -2220826937719969713844325422
951 -954049588486696691883198105
952 2388748711288715312062071586
953 1026149267370561499574853242
954 -2569176395795668706427221545
955 -1103615746724521437454674093
956 2763027381341818075894199639
957 1186842514698279948609677781
958 -2971285346606561736526764266
959 -1276251477700396757130937930
960 3195004977153302931523086193
961 1372294982158856902147709719
962 -3435317014570207343800604743
963 -1475457977972153920268179958
964 3693433659302202972187753950
965 1586260333436992839299585786
966 -3970654351578964824454647402
967 -1705259312097484486620982147
968 4268371956509907492132939538
969 1833052222677673491928826450
970 -4588079381180771698303415999
971 -1970279254009598544315276535
972 4931376653482888726301354795
973 2117626507684838475144941834
974 -5299978494414003503188891530
975 -2275829242011958385228303930
976 5695722417747583078454182220
977 2445675341790228125317836145
978 -6120577393252841559027729410
979 -2628009029382746190617730425
980 6576653112102836930284995974
981 2823734833627478448515464923
982 -7066209895708541448150656696
983 -3033821834231881438725105032
984 7591669292009273880984055910
985 3259308200496822905587863264
986 -8155625406208454076460876864
987 -3501306044475326636309912792
988 8760857016119152846446359009
989 3761006610035927193848438960
990 -9410340525649006972573215261
991 -4039685820733582097321813727
992 10107263813564358716366215158
993 4338710210941715208412675315
994 -10855041038500065376908008670
995 -4659543266328927667774588960
996 11657328465285128874979609849
997 5003752201526003236804639257
998 -12518041382004650318534404025
999 -5373015204682172976246154870
1000 13441372181882160787815960651