0 1
1 -1
2 2
3 -2
4 8
5 8
6 112
7 656
8 5504
9 49024
10 491264
11 5401856
12 64826368
13 842734592
14 11798300672
15 176974477312
16 2831591702528
17 48137058811904
18 866467058876416
19 16462874118127616
20 329257482363600896
21 6914407129633521664
22 152116956851941670912
23 3498690007594650042368
24 83968560182271617794048
25 2099214004556790411296768
26 54579564118476550760824832
27 1473648231198866870408052736
28 41262150473568272371693912064
29 1196602363733479898778586578944
30 35898070912004396963358671110144
31 1112840198272136305864116656930816
32 35610886344708361787651737316753408
33 1175159249375375938992507322862927872
34 39955414478762781925745248994519416832
35 1398439506756697367401083714773819850752
36 50343822243241105226439013731926234103808
37 1862721422999920893378243508081133222887424
38 70783414073996993948373253307083337347629056
39 2760553148885882763986556878976249606801719296
40 110422125955435310559462275159049985371580399616
41 4527307164172847732937953281521049398035773128704
42 190146900895259604783394037823884074721900517916672
43 8176316738496163005685943626427015213032926177394688
44 359757936493831172250181519562788669373466343991410688
45 16189107142222402751258168380325490121805950295241392128
46 744698928542230526557875745494972545603073783949848215552
47 35000849641484834748220160038263709643344467704905377775616
48 1680040782791272067914567681836658062880534450116933109940224
49 82321998356772331327813816409996245081146188055166772433649664
50 4116099917838616566390690820499812254057309402759464521589325824
51 209921095809769444885925231845490424956922779540730438801241931776
52 10915896982108011134068112055965502097759984536117987321264207822848
53 578542540051724590105609938966171611181279180414253319019803759869952
54 31241297162793127865702936704173267003789075742369679245083801542459392
55 1718271343953622032613661518729529685208399165830332358443580287816302592
56 96223195261402833826365045048853662371670353286498612072912553711750873088
57 5484722129899961528102807567784658755185210137330420888155871446381723910144
58 318113883534197768629962838931510207800742187965164411513040832120516138500096
59 18768719128517668349167807496959102260243789089944700279269408518649699868082176
60 1126123147711060100950068449817546135614627345396682016756164512271903496691777536
61 68693512010374666157954175438870314272492268069197603022126035246280270288984735744
62 4258997744643229301793158877209959484894520620290251387371814185273988443935481004032
63 268316857912523446012969009264227447548354799078285837404424293672252048595898448478208
64 17172278906401500544830016592910556643094707141010293593883154795024149556881574412156928
65 1116198128916097535413951078539186181801155964165669083602405061676569684303814189371097088
66 73669076508462437337320771183586287998876293634934159517758734070653599237838712793330614272
67 4935828126066983301600491669300281295924711673540588687689835182733791148787619804563474743296
68 335636312572554864508833433512419128122880393800760030762908792425897798117853294615495635369984
69 23158905567506285651109506912356919840478747172252442122640706677386948070131287032658840134877184
70 1621123389725439995577665483864984388833512302057670948584849467417086364909191272877739526852706304
71 115099760670506239686014249354413891607179373446094637349524312186613131908552578013136264971719540736
72 8287182768276449257393025953517800195716914888118813889165750477436145497415785621668177560833452146688
73 604964342084180795789690894606799414287334786832673413909099784852838621311352350372332228975102716280832
74 44767361314229378888437126200903156657262774225617832629273384079110057977040073927571474410089079585636352
75 3357552098567203416632784465067736749294708066921337447195503805933254348278005544567822801824818011761016832
76 255173959491107459664091619345147992946397813086021645986858289250927330469128421387154608496549894808160698368
77 19648394880815274394135054689576395456872631607623666740988088272321404446122888446810904703118614448399726936064
78 1532574800703591402742534265786958845636065265394646005797070885241069546797585298851250567145483381878835994689536
79 121073409255583720816660206997169748805249155966177034457968599934044494197009238609248794803888724258620728993120256
80 9685872740446697665332816559773579904419932477294162756637487994723559535760739088739903584312306866509272948624326656
81 784555691976182510891958141341659972258014530660827183287636527572608322396619866187932190329294438335611879580221046784
82 64333566742046965893140567590016117725157191514187829029586195260953882436522829027410439607002148779223452584094824660992
83 5339686039589898169130667109971337771188046895677589809455654206659172242231394809275066487381178339004140007562837049212928
84 448533627325551446206976037237592372779795939236917543994274953359370468347437163979105584940018980495690573749112378929184768
85 38125358322671872927592963165195351686282654835137991239513371035546489809532158938223974719901613342095013142446884075390107648
86 3278780815749781071772994832206800245020308315821867246598149909056998123619765668687261825911538747420248501502887366750730452992
87 285253930970230953244250550401991621316766823476502450454039042087958836754919613175791778854303871025561464888246290234779187019776
88 25102345925380323885494048435375262675875480465932215639955435703740377634432925959469676539178740650249409219650683362005637182521344
89 2234108787358848825808970310748398378152917761467967191956033777632893609464530410392801211986907917872197419929940799575811571794837504
90 201069790862296394322807327967355854033762598532117047276043039986960424851807736935352109078821712608497767794932612001108421736434499584
91 18297350968468971883375466845029382717072396466422651302119916638813398661514504061117041926172775847373296869336391812022295617465741213696
92 1683356289099145413270542949742703209970660474910883919795032330770832676859334373622767857207895377958343311978952998466208338327947788156928
93 156552134886220523434160494326071398527271424166712204540938006761687438947918096746917410720334270150125928014042618953837061181456945105600512
94 14715900679304729202811086466650711461563513871670947226848172635598619261104301094210236607711421394111837233320006201467724379623037238312435712
95 1398010564533949274267053214331817588848533817808739986550576400381868829804908603949972477732585032440624537165400589099819734807056368842909417472
96 134209014195259130329637108575854488529459246509639038708855334436659407661271225979197357862328163114299955567878456553661922703991675746512848027648
97 13018274376940135641974799531857885387357546911434986754758967440355962543143308919982143712645831822087095690084210285705048045962164018736559170781184
98 1275790888940133292913530354122072767961039597320628701966378809154884329228044274158250083839291518564535377628252607999095025416942130893533172912357376
99 126303298005073195998439505058085204028142920134742241494671502106333548593576383141666758300089860337889002385197008191910406882451970844345083369971777536
100 12630329800507319599843950505808520402814292013474224149467150210633354859357638314166675830008986033788900238519700819191040689512847684662737738493880958976