1 1
2 1
3 -5
4 44
5 -171
6 3712
7 -3075
8 22528
9 -434875
10 23330816
11 -15141735
12 1098907648
13 -521070165
14 48586817536
15 -8885315439
16 1026497183744
17 -4814195089275
18 134140418588672
19 -324199885098375
20 53339508086669312
21 -10865409672748345
22 2076159428217798656
23 -181367838269863245
24 2089670227099910144
25 -24139901467918923141
26 5985968451918749499392
27 -800989056726811281875
28 44567333682082276704256
29 -26512917693772780265625
30 8207472947227443381403648
31 -437856282234631848954375
32 149755685904762189016727552
33 -923843606008237353672586875
34 18259615579459359054762082304
35 -121624084209419468519032686375
36 49874128302729400515135916736512
37 -3996979054028092091941687715625
38 356209818664132461820573600710656
39 -65588946696546445721137710515625
40 31620276572092954190933764754898944
41 -8599869877625915846427573554075625
42 4467971446769219174350492091293892608
43 -281587816004071875484493270414075625
44 5067681733929991765445764417318813696
45 -9210825406555288446480973577172178875
46 5500345446557981882075953615440065855488
47 -150505596331337052744530042080088915625
48 467888254516290387262140085218681290752
49 -78630021654398755095696416192886595453125
50 1720467647152264871270822015175020077121536
51 -5130909417204118229453124018879795627611475
52 3694954720081542621763199321299425397022130176
53 -167284550686589920627088814454814999357837805
54 127604864025992225615867379956093924537219940352
55 -2725181695968841578579135226018693203632763753
56 2197247822920825236889231249967497762461238427648
57 -354938798041133700987164223725951063051100044425
58 60378286392232926808289729651591442249535713181696
59 -11550428851970679325006220771662555643559349204875
60 10344508589028130855045681245965851213124690539184128
61 -375669388172759645111287587204462708026972204194785
62 18613684853046379566242130029474580538337956867342336
63 -6106065676217755625790631962686345362489900605283895
64 6032704614482810535197750846135640936686657618673926144
65 -50790044513050759721697566969715452243836546119831630459
66 52582986998190378507991603195581408708326176760363757862912
67 -13196220720928303178367848489832441096562052085500258329575
68 2859219840468633087927202082271092052534622904953367720624128
69 -428396257773027349193328418428821374914488359167862613171625
70 484993988482916502537008433994717137973732391061069162604396544
71 -6950838633728122230016817585904015651924969924369417345680865
72 432266333905668384120787802839772740078472605327571272696070144
73 -901890173019351725860437053980132078521143006349592538746685145
74 1110921264261479229209873569374031259676469551285870605243229667328
75 -29245144444290876585884467967591861147483660530802183476048820309
76 914900533870590559438162865501886880770401141292270404021826617344
77 -947994035624298987021398640893241390286212045637153763691729369375
78 252960124587874362448399102496176378429986019152118965232854968041472
79 -15359837262311778000366512329786975257514722310898471698296828328125
80 299929406672050867715670542843093391244213231700763868852277664022528
81 -7961294282996081583539615313106244377331423904965329877571906166275625
82 11458624372259033528088553420345431507431953671045884278208580842562781184
83 -515659755596081094470543573058760469575711271442556827368846666434175625
84 769793180535632322595322929854930310864586890319996234816607301825678278656
85 -16695185478529674678150854617168407706368693747067545511000260766310136375
86 25827770392930422129848642865859982864366159604527797929821639450495515885568
87 -270192480889724480781767713995952722896323386861689865549160519157908021875
88 86561371397622605074944911156397063927420091075730323996293731013728028065792
89 -34973124447701705408653206150354758768259644481837195630257379381530739796875
90 57961177668854088071711251183411340874802456699194704837000986894961015955390464
91 -1131435063750809630717405855368146854102064163151376348912375938999631424513125
92 1938591158011147743781425431015452953279446083272154323148598871460481616431808512
93 -36595137380020926497845448711519371190021581911346641118625644618149753325719375
94 64776873729496375308635774717500224162907707901591306897209519476042794635691556864
95 -591684140341281199588561044484209090795067931361515936324356884513969732789086625
96 1081249855237208459333164863789286432475104245929959734759233237573795665087054217216
97 -1224258770425345983358264196255665085628244015678037596375983608208288997933121053125
98 461626695515138870477237135608938680190901925129764653737461923864207130771887669379072
99 -158287660741918856095944294498782093519983694010050931514690817148003189490194753421875
100 16194087885593677535184634455280853605771103410338635049155108247583506121470618040795136