0 1
1 2
2 8
3 32
4 114
5 464
6 1840
7 7424
8 30624
9 126610
10 529832
11 2233584
12 9471888
13 40427152
14 173398644
15 747197976
16 3233336302
17 14043404136
18 61203859260
19 267565075736
20 1173030487248
21 5156102021680
22 22718268675276
23 100321210527344
24 443919440641296
25 1968097221659546
26 8741054311981248
27 38887064447846456
28 173270505385543632
29 773179961133113472
30 3454896339360067992
31 15457998896637351256
32 69247420037188119000
33 310568109370880273184
34 1394396377507067659536
35 6267105957618076942512
36 28195278335409809414686
37 126967666174595456587864
38 572265627974755436845704
39 2581497553453155807159512
40 11654625413795511053468176
41 52657668468200606559638680
42 238093116253392844947685584
43 1077308574963055984237191640
44 4877850536835744416991803524
45 22100382412546299918529441472
46 100194200791754068017209760016
47 454512810250178369130961873240
48 2063005051063575915671180529672
49 9369049381709280764623933642866
50 42571879725702486096106920476228
51 193541307654597830677971727143880
52 880318859252370696139404192868824
53 4006030055656224526111302828603000
54 18238496454305489973948467699663392
55 83072568004696476296113663371038400
56 378541499614843561993504309889407120
57 1725640915701692025867915841518429088
58 7869779079547467783747535306401201076
59 35904115034102684885974574826645380256
60 163866487757616131062845868438761374568
61 748161238602099075662942687043095007112
62 3417075255380239719213819624417588103912
63 15612179040221534486670664555262946333208
64 71353898918927397723704930039471189191022
65 326221710567669415447036482983786774930976
66 1491917889846863270319771462271537792122728
67 6825115537222138045756715458784906231221168
68 31232330888952510608978622022146524188346656
69 142963286326515079795575704331834370779612440
70 654586377474152056928024817214007022603255056
71 2997977945841013861093870980954357049007026584
72 13734276342772285062290623703740971480849885364
73 62935541960614737137591225423009996866765329840
74 288466978828889995278643258788018827005380753876
75 1322523413326871366748422821614621705570033801744
76 6064780266533004950757572423891333139105106542120
77 27818173708375048878324856650750886522548076687008
78 127626688938340222601815035942758367976435131323744
79 585667769783891406564414550350791308514803702486656
80 2688163995352980221256130283238802938134966240272080
81 12341062968078088533485601487438387280299622158535706
82 56668222253867525230401256724591972279942161408296208
83 260264380322599825703994094530127633914280856567168912
84 1195572707579508960806566137335532612657173301474811264
85 5493149454016355154459771381380680290041193739660671464
86 25243473988802622363757945994699916559586548381618327568
87 116026527369082979298829600492314321908334171189545704256
88 533389144479357068989682889106296543125717648945331935112
89 2452494576123742641998796375428832422947524493138551101000
90 11278394863634191516947026394267179779358958616082703720080
91 51875261287989674103019985167163229056518168009738764774832
92 238641250392856072768853989434987352366563907492898540167380
93 1097997761245390786667095494178241191768362372715087948549216
94 5052736640459607253722762368287746717634059688239673175980584
95 23255181466333328161929880629405701541851557358036616676081304
96 107048183288237474528613382920694778770704852890604742734368184
97 492837838860131912227432899155162607304127972252118518032777648
98 2269303996307781640328289449370822404528998891202828222560568484
99 10450665682185460709089311363287840247099336996145066257337458912
100 48134522122792273624064213447334914938220012239591582855091158710
101 221732641645629223015611396810943876187308091400383796960132634656
102 1021554901701197852614312464910763841063505023445894383986462762520
103 4707082357925548940753407743619154338671533165347605944262751139800
104 21691960598471243669312807194444926727572059963322132722934955963424
105 99977366336268489080516793836356353640814561668106855257380096808800
106 460849830396626494593149278537528204032607413913508769180356598226424
107 2124569945288530173269535821923535717999572819724833632510733177934496
108 9795701227262767087538733613019997397483376649821222322850133838528280
109 45170196763742401345158998844845643458182207850944967960131102058278344
110 208314487001010677959987251937974651386475672440015981614910390898545976
111 960809110228625901321388968446553688405357569838283223492545777334883264
112 4432043663091560404463688696454153034035961633044150692982617572263131188
113 20446519040005057436298409692832567374391675811481281144182400027122378448
114 94337060741004865713144185810676544194591149847439952398993632231617011560
115 435303446072675513343181953439711428030841869174058209609283148534747028144
116 2008851765959567713633496490338873256409371053395208094521479654949605416960
117 9271477197899271090653662047583314807314654083072949683842768967699999300016
118 42795143833871768436651471382494870248105343978308734827531522404702069314680
119 197553092160149979957271912346978689679119335861085193258710614106786947930112
120 912044963852969628308193369097978186499413497014427400720645373958710069898832
121 4211056338188288009810718768903560763460387603873034980841605552126297965736898
122 19444982769248444086932757686562786572352158804575374821764631173675334245399512
123 89797681319033830307419610615311393544303778829157460841299969837676146994851168
124 414727743019915551596734354671800074166736087359486756780260563730383869688036208
125 1915582363970567191089103320163734607992700526366718771024108622973116889435647424
126 8848664595018033251670031202293305033993411871531780328993497682933452243855728240
127 40878335052599939507974435336931072553008060205854756800635763687326227065402371584
128 188862893617067618510664023373489076585451378601871526067221189719574429657506959156
129 872644752564913098327470152201887770724906250952335252945491143536971554789596191816
130 4032414475164590982150956810513739615113921200757938058340059158770532646608409546448
131 18634989058775636949804082077138326602659042093420469670899638572646547796046840434680
132 86124928993395849232882904931515853579166013156459626327420975096639806942838493447288
133 398074029832983393897560209100115611259048097134996420165048050726370606904496461564336
134 1840066568984706983839784081740579888407539235290732241868545656655053776259026770348476
135 8506236324367320695820271153856771041446963626146725825884882749344106473901881322411824
136 39325575119326241228636261719224364315101410174671120784683638620310678646775793543122448
137 181821807140376068511241652730226154229377786431359641214158140945436347148077360691415256
138 840716625787888574715900293683415080296899441408306897007151268536189756691770565317846000
139 3887636229841216684944120629419820593547668302557836486675438851017641929942012476994994976
140 17978500800860816379153745631774498482760578796253471212128474525221021431930620439176474192
141 83148181206113350292041080794443372939447018226841575734763050325590115833055259815576088600
142 384576753546817162954783337638400021923539281721353470730248346376220043866188482567002799312
143 1778868627678553976048385988823576972607220869588433975028619925438925021116033005745909049584
144 8228769175330450887844578122838766232803042468579732894399195143354779704802586926968676727966
145 38067612106688134197895573751083812218603895484454404012429737238934230182666234647537047110880
146 176118810510086009343333837825928466939486168192098939517489417720665880656032974339715036435016
147 814863405664060829137807841250411948240443163104280237770243455397223714145449408360876696754744
148 3770443751578234879039788358398902385550865582389744372811391649579574797978384490929058797504280
149 17447303805698862903141994008884442266653208190975504667064900738844622291842132059604222883442600
150 80740608582202639398613061666931635543790462374616855881836421321485791550625916506168723990722448
151 373665663027017135696127557436246740822453455667202511917902524007007321893181235217457423829931456
152 1729424027068652562656479184070793596256705940334735781142527450184265428126394594655940364969318240
153 8004727698628209402807460998754389317752154824070409341838458686348198338766197333269859760807477064
154 37052547676840494060638488898825233520197086350883634020544659594907904159205095088930615207135210912
155 171520364311260518225274124780539370666855087934296673306706904311258734259793571852162332669432653944
156 794033969925484917098263902979506587013060140962771827020814358747391836721133847389797778760253603176
157 3676105188678993702457516002768314375114286461939754987011796973015360178266718141750029369791355773256
158 17020092540240870546516184595748140173743951571119314042992322575415247568697820187506787286731063714516
159 78806263182697900091968349296825800765354130779168111229928236245917851917277906708102516552908893799152
160 364908583455460516678941063148363618253165956986550109835904936958318627072643846608441906566701158867688
161 1689785782880446579507103229081334452924543936444728014950037866259856543587952264638232429277786986445432
162 7825338992946770323247126274527696069366284684929687594830051203444367343714619397163796400885396971377836
163 36240845121020604408497942513136041325516535591356618690312885703316711875341578718825154808634440339523480
164 167848258192752497931412155809384245261766983885423375636839689351302709903482176149919689301631116015842720
165 777424904985225087798401930804587859199351452626969127251463188378312176350151444227310474439173840419511640
166 3600997961354624736887984070755337207486283614710892803106399593340277100873895385179246833249635567639609616
167 16680530166081353096629971835256495340473294483864173444214068122891242435946943924763804573971929575516990232
168 77271458483234268129420471581990361031144562744352332811634272100723990052357923985491807841200310423259609744
169 357973102680559552505418283640868039343081989725370642404066383463735879980810427350628939510971956892923189386
170 1658454095492780143040756475283182407609397059160962369484424275923695641787448956532961877197557263454187006584
171 7683835127643026970642310112385654353328083023732515275975157522220463526770457128744649738951113449175884114128
172 35601959190438846206223810959273578703224775383539769717121427932000181289914923142425207647349416823991966688024
173 164964614035610208238383342004356639095365496001056584178983208877960360636131270526537848020426084086404514441816
174 764413753251006354580589161888426918737838898082247814371882927920396225067807710194114153854631622465496062771392
175 3542311555595596365166068110912425522662635220512527749877007445514712719287525691484587745344747293456426928125632
176 16415924914488870725858367276505503180538879271841722515134339710815718960381274049351057811950335420229802560098104
177 76078872949439344341423588970864671174377842429414275854050333895292514745370778183473300246148450294930318003748200
178 352600297131309448775896271252656928374040345148974045513132857340883645552840348599924050399176054435776893160399712
179 1634259243697425353905736810971761706750062332039565337014004232132911756776515410948438391077328461603907578491882128
180 7574931053754869648403200461204624833435815814827819795652028805694257536178219543527512235623551251509887599116975096
181 35112007899692747189517328817642188483424167850393329493907227700144784673302150349085579474143111328916771344028898680
182 162761501014055218325437502196711484405260987136185192494820275138906744320674037329102927316224096830048329033508921776
183 754512679525726000781835090170807794951911321068321503017652366748555764574176743970182772726654603078346866061331694408
184 3497840749833421496568192864809463457363841053696575350855048605700603636131591368988138573141146319390458784874476942500
185 16216307094068335221706586434569136155457979750123227216942432344561553041891708277948587589001728450893139817465701346424
186 75183429010681973229403377924610271538309548310518474093687026432901190169057907049295011025960636837815350386315156387312
187 348586327695842155758586269902026362351803160514989082180998652320535209481068302855486176618478296273036062300234488206640
188 1616279374454177063189257644025618957458847426190119400408319822246618927546197496888063871071340488988502552965161685051472
189 7494457290682703124771061423185485466629711847095720259848844671998836909707724781094380525231764032253264741426122755956288
190 34752131007238334522032753013626913890887379213317006307321183761318918372726999125853444239698229531055675289188976536291984
191 161153598015321717532386048268381583013579125378512577269732670250844913280677076260110171718854035530888825576264092497153624
192 747335664810006866254162569558776286238373958749292889786307378974343008616479499987198928934427414520049722639532828107482208
193 3465838906877347532933605952538695230760417200064638959504945575122127859655261870447585196258905831387976898789269132856167392
194 16073772876037226811351271665104930403154964731956657685838293669164591914298014538148386822480726679422621190949293191741335192
195 74549357231342381862158999260371295361890851319014252931342458406708945921601056831892241924660652844796774371439806306989009144
196 345769302391673228750873921566822348022015471661464630373803385855702048882381270734120117918928240476825513498626867685782249886
197 1603781703337956828208686645812282262513234467210960129553544422413426931153479011366565551483534926118741599619565337408172335544
198 7439096699209929712834291264012644868802291795850780617220040077551855999973299878631004133328624573543311470623379139488877414808
199 34507311391705952592960585078615082933677540450570754886779372443290798252255738971701966465607571697329605235212375023849815987840
200 160072915179299394133220740237561514741719382134590172782739801976993492424431110357528719685951779870892593009381780278753225247020