0 1
1 1
2 -1
3 1
4 -19
5 9
6 -863
7 1375
8 -33953
9 57281
10 -3250433
11 1891755
12 -13695779093
13 24466579093
14 -132282840127
15 240208245823
16 -111956703448001
17 4573423873125
18 -30342376302478019
19 56310194579604163
20 -12365722323469980029
21 161867055619224199787
22 -20953816286242674495191
23 4380881778942163832799
24 -101543126947618093900697699
25 192060902780872132330221667
26 -1092286933245454564213092649
27 2075032177476967189228515625
28 -1718089509598695642524656240811
29 1092041494691940355778302728249
30 -44810233755305010150728029810063187
31 85723511100941984105592818366281555
32 -41879192008416382946708306724524546989
33 80343704970726429894043690020524546989
34 -463005016262358027646662419618511917831
35 98942219460405910814667266248487607951
36 -1645304068233045635570103155501936410743238637
37 90610802601499264458524820627940209655859375
38 -524499877683882012195483088981269289370802701
39 1012997511212802050378708720983709284174027277
40 -66237865863583761552496336459238862072867316322221
41 14239708378300588198139367838408873686405300532101
42 -1568647030780522680574246772888775957000164954858016413
43 3039921729192164936499552385986171511353316954858016413
44 -2033967351539287006734903916145730415969995767524370477461
45 3947451879029106870960140627521336328238238923721080107413
46 -1080949203064554743958145037929267662728560552878836106202897
47 46681580334652565974610951419094468478123710635212158203125
48 -94790254015071743886588040025819379481325908504530583655237201909
49 184436808227301596024147131090045406509062056764689951410816200693
50 -11849351954301730347886935274779520369701499987283278446679950405269
51 23081644491374454291512360093676171078270800509188027029180783832725
52 -35763140026091460606513880150319102512552823938326173122765545229134007
53 2582821215206385585706655867772173399525187174156066263806131304782741
54 -54283239646350862401367904878894553515870353279961256827014383491134616889
55 105950950824443864543864131221797911455000751316510577833076245380554913081
56 -89997419173549607692832928139062783799256137117703618943707524453556597436379
57 35162984549713739093041539888684008819446234980860333303194663123605224609375
58 -12163755668084994464176912790362516302845809790991993045404223955099874143385519
59 2642472690423102325483304443187644512496262859537716135593044785121069281212407
60 -6603828766965255973380266730168970366962258647497385424226767717104530991160253869154631
61 12921608044598082590747583209212337673112269092274300744376034296786588482548998485532999
62 -833828176907994444091691138456069187102928062658929879170172055837025975932456306516879
63 148577240034584170291033535596384758721955486743853738008591394099933791073853523893035989
64 -74212324473585651492107321086250546372853015053884141363841598944369481525359892998005567787
65 16157033302958790519778826977036099197652400889186350380414157897916316842108264645396483219
66 -9223466844969425473747726452026957746931676539091887292987988329454752847131448717814145742591139
67 3616829690148268787177568472317629685456379682328634185397509065984526238816997727329583740234375
68 -532016184544140950328002912553593397678634155102780246020875200620324650408731763809165037389510029
69 1043729844082201163453330573465935415063536972551121922889426308415223485787075031508611294261441933
70 -4798965649755032795702515080383430605451381257395044726048204690774998247888953296476350944766509440379
71 69778485085329649817375142747209368988218235161515741659168195154901712169539193438923095051855477869
72 -1295659218564303121382917485549554879330526893144577322750709818873593129769044501780688243090930033748561161201
73 2544656328957304508578887021045965022297604381685979700142890017691550199229013289518119750034930033748561161201
74 -14996823801291239611754495355099328718901283465847644032991430623829132150863784578700206475899714226808343675859
75 29468343029722941272146900256121315749860656527280293488395171653895570249166827740580842694145562477933664060371
76 -868776439545369902434135552841509446883075453277590108985097761835286224406830873985861333682101366628499073104221
77 12651358803790018273089166758797313780150421101178225009838736037668206450523307364600809271431785106658935546875
78 -1114318659595967396379497536106088907343075053691642283983567983643913965745642412962426375061621589223687963655608611
79 313090611773391879544627267350201607711606347531974257664738463407072848934853843905729928806943889737828889622863621
80 -354168216007382444129020620699126851229750250743932374742143538204942465562983438839902227609531270126579614660310614511093
81 696873815246478446939053237821698242570051026273717183189662030598985771625832311214852277392855143496229221307468501585397
82 -31045226363812208023969165397819333384772575052590597105117471043284989497898676660060830386351590722389977778066055064066311
83 224071972656642203502580671401253973494220892968636948628170248385569660248074325430575590881585637388825118519575535234909807
84 -15769297312645111083430680362254037596204633944526682995618287840378096664679328389520005185469005647422301579259211712879417810817321
85 31052875645708578776666612356371171604809866632391594891041294475656823552398641890363449202168332846566365559570735141171581526020393
86 -16680189426214269266331142621444328487851734920183911601734812293767626102216012175864948401034559785535808213806676669691401283276881
87 72289203317501011399897906444726660224085097069619257142482087463642656083972047675428928943351724800355346914439542799892425537109375
88 -21866520301918316316717279523860411662973101795114517124086610197781199502413628551080122040659158359760729741430979070161803153886294942667
89 4787842741231264658959775010876663685024580374269788513818560018331214296183192956396084510565426986474750438278839467107791297465319232051
90 -11555433143639463824789389018866261364509730522440413110680044790523624784298022107106586237215051748658796530039967292113298359332334125831930761
91 4555803578504670260605233818961387079136967895772112181718640767234377862624672364463823964678086875746430724224584413758553332315208637564633269
92 -31662373916247301657784621682857529936783443503875864557619068613334173404343243969791456411763388627464061258885646037082892744774526543414287760457
93 8919362938601042403159469368121797019276721743504852990561572736914050179748825803081280345967463920378799000860404962861354780682075220487755394351
94 -369410362926516030942241739480242658073851095335610968490925876262561019365042735830640521907334954969505597739727766505161991150355297944033738650843
95 80963373511240205296997302874230145330756209835421992529606037636670375593686099753483185671596685554274966872315599523935372660268748285735054376643
96 -3235721414190068464950745665843460482588324737305389648317738453604924173586577908432178344815027879476020229786662494309760910401743966109501685185099988423
97 255376624832291492868140529503915233893147936740382037887537653194528296418078013747651469525914857074403223842101871605895346596274575314747524261474609375
98 -1511869908207434569357258357305888190526441522707721122191575943649599886944613692711920504889868367918392470199385316160227217050181670084180238898538117789
99 2983919935665024716934063964468994768537578392437899358597741742567056560392597472242610025381845964631599177056692221067948115019091665424117905012652407453
100 -2453944365806339875583860093589296081009098514901076301517189301818895266332019952664176725732514395936150585638346777748728131653349873798478542319851388500962893