0 1
1 -1
2 0
3 1
4 -1
5 1
6 1
7 -5
8 -8
9 43
10 -74
11 -559
12 697
13 -13232
14 -30727
15 450991
16 -5519014
17 8250311
18 59081053
19 -2113948301
20 19352683736
21 -113555728681
22 -4421555920
23 10403170713454
24 4947541575776
25 -1037548987977353
26 4668788227294924
27 20521746955820009
28 -1574347946075367922
29 826179599886383441
30 74845192935700281337
31 -2338908944732201753936
32 -48072772533945555899431
33 3865569205213628272558069
34 -2505939588281287091472668
35 -718625997308417424740757592
36 12600308638233122186513494787
37 -2094288928159830728687656837
38 -1111601918563569651530400365146
39 37828355126907276070907739898018
40 18344089923311070224721518885224
41 -9741873599093389969669524999810946
42 15854322845879502253392574387328597
43 110454167093565763670790237668696563
44 -63091288554153300285124053406954027064
45 891542686193832455825505181330845989179
46 425642110314229455441502397419368021667
47 -381803531989464713827167108334499559166
48 490410588117811694863051796884542031504591
49 -322075553014752167487599218883012296864616084
50 -98636722921132295669585119551142692883500697
51 133674089435201334448778913381901281750538053967
52 -15375855579375179464862642918623673269814947454
53 1236551511819195342963830746159154167263356147156
54 14513362410503769718201372701273976686421099898587
55 -28984179189397188522634509819681161057845406472348908
56 -427808307271692086272343502166035428496734100048904601
57 3234386171877157234828163421816668725359908441958460712
58 -166975045747498717797269339342151340244637974612841004919
59 -22643116334958990240388316425069046505431801857027141504
60 274827696210097185072760072883404617294573903615080065777724
61 -5266018195003127771773205077488242419238454204449797417926614
62 -11819557353021837097257092998272216999404176471816508557631042
63 17311616224652977149724285347052668139988041063366254015372686
64 -182227090600381747659759989428523062061556014962057894702066547788
65 215558139858058761801682515823136425628165560602236564829696028636996
66 1433367730897422354232801683103919617750293737999272759045094643227
67 -30799671683609784480027411757928231606287688515374855463402223000721277
68 5155496844207066197068590771464831820508614114608405741601219353000326709
69 -2840914851571630194741124692975555472989707662354045489644155954694128752
70 -1611577684029453270431731412042492906844739776395357587613321964641148298244
71 100655263544047487540854341332681382571995268513225116229204425329006427276112
72 1295052762093040869036541209119962394897003257396396775358519482553290496526
73 -86028384118603682422088357338471615104547470194434544325484773072789635578712177
74 1233923947005793484287753168376106293255473112903261107231128880239014278422505471
75 70565207103529059930553209047899945289221545180586752963755846176552954973730176581
76 -234896983576654621110702122303146837270880663101280412492935160407504769129175248262
77 514005512490503558927737810931817050326591342335004350321028158924961616266051507069
78 895793198022769287012412258702936751376826576682569008714693384354916876018552751482
79 -85804570655225419630257551328517734840042626777349067103923971198031038461226013733108519
80 327517648986700831766923898393937632703730881761268237488354722663646606872660264002485233
81 -4462371493178523327381732210679731429541957647283118892362184303162644362367243418532551803
82 -289031531021623362343511113996024892968162438998662396612160019871619379865917671163968805573
83 236430963315762527684145185072745815972585307393241858389928992797419159843559600413204102987399
84 -256955786231516797743058671152606108327327434599472635137263763553366254468625195639830077824242
85 235464177766376605431857808285087296946587303591721195406276315068141580056990681726540258998726084
86 4660206296263717575912004165865744165410704563614340160962060669664202642534387803342195382024744429
87 -68851506869241889624797130806512567071894196695049466548570035868663798565421634483702297402400231221
88 -8083131091983787325396433161200494421573911578082367443231156318463674254274835382743979075088545244052
89 27191382758111476402007424276139596191080275790332126584045384420447174720220778241762846662531217602
90 -7706200692440626769385509852115114368919831364178501087142869935951709551565218586066396106393942672618871
91 -588067228328215201342924507643967359762134366273285567007553450046213569554100684155521224884925149876480291
92 6097752744856198078200204275583918912484536377145574129988296522952807945490517642953316120208835205433923924
93 -895844562596929424569529507425393020282913027131190705511785737322537783118052104045174329790041669757976522673
94 -374251504237586009466733904571576710536237605446338316592562817578802511963881694928385593711258188613736126518
95 35012113158377511570088409725340715442832095030969688976559212071449957032427130249561591092423895704938776768938
96 485282403047312408836537287139359246758718922202300933113828369662144168537205605277538533253041084563026014944101567
97 -67540641074526400969472432505334686495394110597562506665303675336922702061502944598611753259065445761899852589954
98 43826202311118177990665297684145990182981921278089340348521812276060593126270805432757628192622885419309751993007041752
99 37059883682781547845040532720694121678802316736724033410472279771477628309772701094945856276927655491570789650260862287943
100 -1840592062594948587482302308172354885899746597554506821303276522604738713352516378050034565228598116861107212333905887087508