0 1
1 2
2 6
3 20
4 76
5 312
6 1384
7 6512
8 32400
9 168992
10 921184
11 5222208
12 30710464
13 186753920
14 1171979904
15 7573069568
16 50305536256
17 342949298688
18 2396286830080
19 17138748412928
20 125336396368896
21 936222729254912
22 7136574106003456
23 55466948299223040
24 439216305474605056
25 3540846129311916032
26 29042507532354084864
27 242209013788927803392
28 2052713434324976189440
29 17669131640829909368832
30 154395642472508437725184
31 1368939183394811437580288
32 12310408200085146014121984
33 112232924137438224033382400
34 1036952789480496084998815744
35 9705744420306791404267634688
36 91998184104248308758452371456
37 882809966470585598624174440448
38 8573485556655546045373824368640
39 84240528565075597586184906211328
40 837212930549283786711528113176576
41 8413668146304615380317848723259392
42 85478796597650501270981002726998016
43 877705717484888694488661298207784960
44 9106587942367720498281688830937399296
45 95451279023405646111565571904159875072
46 1010495472859906137068483138592685686784
47 10802508615873131716400998892368079880192
48 116591591680577440317239412812448614318080
49 1270224010484975525408974719292232897134592
50 13966424005666540201907411894204429997441024
51 154955249059830632944712295717632149708341248
52 1734485746697648366483980604644116159155666944
53 19584317395617682559218039963921975887978823680
54 223024123941186091965738024020120264646458343424
55 2561154526609081900327024364143813925194629644288
56 29654962686748633916885231370500856961499677065216
57 346159232353714440670397191525108873544797874290688
58 4072984210996773147865710759287315440700558934016000
59 48300439375024421413497495735487260212597671285751808
60 577213015647668074275148861066877742427861296785391616
61 6950478756298266718169997210392226710367443147861000192
62 84320945421612038497908155470943537996933964503539777536
63 1030501256624209150048895965030523188079430879341843578880
64 12685441636371535150834219519399932163772541286129699127296
65 157275044120641841507927122562706832401712235128015376351232
66 1963657500969583252624302782647404846093854837452891639250944
67 24687620825863889584294985743572111569213724711803812956864512
68 312505346781651935020246544361896472515003997642295105573355520
69 3982527125880792853504611149849600118443074556089908773280284672
70 51090792107629552739803245421640913443956700786816542115683631104
71 659735381838570104970252051822225843469943839426220312490607116288
72 8574363242960536698992564953517461395981739190580389605408289849344
73 112150621470675168513701425369435444251635391258536504209464004444160
74 1476158276413588695080317333952420252316604704341809890808538326892544
75 19550608530487102330188445622581286253875247314947022404617749311520768
76 260524958523012508922424491338025610355241200281165528430516247656923136
77 3492742413680064572033492717308406731299519992434278462362930390665003008
78 47106328439904055518120357100672757457306184828168048303025362920496168960
79 639080473413898184273465578101456964997337488476083536734667866784732807168
80 8720960840332637140409947578109209608249052179802718705347343075007860310016
81 119694797426888983764574387652451533616072102515778803288241544835572969766912
82 1652185250987665184275560282958595023768490658159598036842752667822419309756416
83 22934317279985123705941320140919241560572806128906919812957118688678805661286400
84 320131386223922668001625647252965257066715061512307113741811180235879216742137856
85 4493228075485346118601393078180363096309661552680976756060418300169797784580390912
86 63408791809037545797479146189364819893960883562454162848228737240439062415324217344
87 899652812601554623994397901825752092353183554186036327738849422110083343778475671552
88 12832435399975642216750167240600982846255560848239096991069499124056563547823365160960
89 184003765817824898256514365202534333946671427233220587664176496539487795600658448515072
90 2652181032831314111094558499232043614526832685453000439738723837161043902713875895681024
91 38425039912871109908361702734920267339454522272885706659029217051429891013546272524075008
92 559547027801041388035933052330072472522792593298217493350506172466169772321017958062096384
93 8189301399570366999210419407885474135505217284807405011962388282395439491134550060553994240
94 120454349970134432173104386549164428160249856923083263787118924643498456633978440320657915904
95 1780497363059497860197767621780797993795480563389958669823166846377339537601252292025466748928
96 26447321220444537833285368687902837338038433942165737459198929375019385835658408244975937519616
97 394750136148312664824542120757718889484809136055203539524445893254487962890757256558841490833408
98 5920280589062865669306445766968588222549074456890560146133484085262736777899245712643014860472320
99 89211587863195013644223147202450078784120739580601014039058363248405114282386913710818961924292608
100 1350638732360837429811122556264680625632958221625532937012546575378832110588824478524954866222104576
101 20543595037360677588466874553019377008090064359371268681836765800438687077655031699213702117302730752
102 313916214011610515998780505471504240394037689487100190640207939827401460494252608060468287211470585856
103 4818725815644799260044803419758961390438448508285939192375116102944295084830131682760531806352698245120
104 74304191717681364815838390966647796302048661050914517656633067810333291031476300625977530778268337176576
105 1150903353089480975720995893243159561815294611825304387327290285033079959707619991266145677277897909338112
106 17905686966892048562768053889482356347060808044342657482547524810236151036025263113987572817992146625757184
107 279802884788754063978387237146514539798964073795649845078480590047485253530065964376398029218898650031194112
108 4391422780492406520389138006642253337868941069080628391422131489485506828769538235146136641488116677974425600
109 69220268675355690860109919236931647272314122078021623319796070429227828420033324775594247594258341762686779392
110 1095770703498056003165051923921874522200057397215620235969616805566296145511825984813046283032926119323798339584
111 17420000515574363995554286079968711444309221651595997602294369105562714543430983420256827036802687426438688145408
112 278101097207717160693750099270593566817031185485059687589843669046843173390487335469009928906914973342760607678464
113 4458282309904091856391660280454178497159328020927622838093626017739734404509514957075549114057631930207787359928320
114 71767412588752262029570842996062503094967703961478735071491921240066025995269167730147342161078047835879472055189504
115 1160023191835637467316440229935677703542262196694455477228330574524791496218707745673519882327296175759134462174035968
116 18826551279084295201434174348965731118927096304529020020899803034264768971349324069280928461702543353770547497041657856
117 306778483064036482820282482043008689459659022242171710758772299358281165065438845134818469623337799483660290218459660288
118 5018969965433798042776161761743998460748258579744134106408098508734518269426619522481374199285070743749628694744667258880
119 82437661933980206031138989285638047633976046408640791951886459666023391494296806496779907229677862165643085881045814345728
120 1359390175641204346243004477866347728926037634796385501228900364410862131112129059344126873889202561343697801111322436304896
121 22503819215437658139959366384285826890006326407666561070910551048667338220855491677915431482901092042441736213673640315584512
122 373980060936046768070725816412227804180113760436058413439214990284763312170846215717109566446989203930058340296287310216953856
123 6238892010438882122291537030590197369521771164342757728180604436444357150230432400845584414721844866215900316728942857436528640
124 104476879011145269189981624898588434567351527395955885162408096482940489094489033868100122175403033899226152346344564028243705856
125 1756198976611133304708264433383545816776102303548915686913606093204081551446125303145905179201823594619995583241466956700746514432
126 29631617706008583906911935091414200275390086456086802664429236307143285376514509073316840902254405664046529253069074920462419492864
127 501825377518022760600306507395481946378357953406500358431087208101715121717452594539401786963368357172331945482987822929512960622592
128 8530081652362225833556244528010170762705797866659048593627200438217824729069590493701281163099355753012482321245520675656480472432640
129 145527459949338278380790954949263719798271231805382188945612726150474720617807045189489419788821010942141942686135924021268278864248832
130 2491815986208130821819092998125151496374638313208798915047043165361148221335568437753909379657275806161504324253616182361908519616118784
131 42820771559244214022643834283058870140299796895816966955953395129845723803300968624775067904408014457279913746902572610253569543936933888
132 738497331505018703361890034074907432330754831852339249654232099584312281596520867941074393279022290128873960448252584999327171227296989184
133 12781678354650509908701752318877356581700656044200357775680160513447895647264497452822766713321760396979645150078784339105596702053944524800
134 222003646889635994911666253701680090163382097361122955959386059516322858199203545777971322038863449968239763779392756288032220950568888172544
135 3869497092825608645355402128862491744222540014567941795801055136636681749865292408912444123247958686327024427779899715456364358051594908991488
136 67679978845852935916860692757178607832558246316639081700636346342680535213515542177877145196989048864078785075995843628681428372756789624569856
137 1187863166940271423370390764564954970093647376595758331859159689850538506390390619579939091917422860409108214508124409861493962135547394494824448
138 20920040537644247287960611344596848486308254243950625049692678277595543661284039795898215967809845109575803539839109973981699298406455146121789440
139 369690315150803407426149073709121268718463184428330549692513430953939715086315890595859621304828399692065474283920557069735732146223991172815126528
140 6555151899766707560905348101216166416630621048674934863199591423079440568009594844451423281660793739846204332643113686906383869249442512967487717376
141 116623592041758369201132436840986288074430933737282423640302943513262001360187639055743540528673539393470741464783983353338772739441602554323210862592
142 2081800019817728270577573038224931505638697003200896478702890668334926242899081024246788446485690913423571104734926026414277796607225993765477958025216
143 37284700179494833394276758139289968824415779187790001271251817294436260872091451540324742403114667014592832785468503325176767051215867112958747801026560
144 669964206026859952173739405210910348261498901291036395451530365732661427213320076015230980501136935268327001525125850204836983932098368442844191597264896
145 12077922063748231921899185154537331717954742208665593157023584112262965985588978195643987773099297970739389845265180658060582878614366465417807749890179072
146 218445463875285849974182797820238664431744165791731740994990974286997745863040778435704959891528307169293610132816857875523891097537259779260431062987177984
147 3963644170365055421142927660765378190506273056513816683840868509354781559518063189999454349528051621794489055083066467904737982750469527460520725093906644992
148 72150254720064150734695597880680923723945330855796765220209083459086900402770115240096166907165425551361299489214289151213499948176893430023608182706043617280
149 1317539183868184706127697783347913791837747486439683268857315245687189142422886934720030821274634131153891359283016252802229442790492766988361350993208454152192
150 24135854274315486331194683735138742853411203567906802573336937362182274604871268210988719380884565076613449966351890672666081870137699776123757940432817906253824
151 443533463709086384500698702474651623258146653067718585803868448430521291936608616837986685144159369499394307717608657186000996577423229648755921178828172058165248
152 8176094918261449641022191892961203588246476783643291548755491980240089514544340233394566623315457392136050505273488297517158717936431791686886740368367351804985344
153 151186362804085160170256789338216500646969536099873033181886992283358651777817699985537085530455363112087970556700008379578620395409525396595573519100499009292206080
154 2804257770596173910493304297922561299297360967994593280282954530520184695006203511389811557795440688217807395727087435799407808479367179049378489590921407670909927424
155 52173915284850577153425699712015804797861339054750080780587102684314834137580258618325045458971133214958709722917777452509030698744868180250193623064796510203819327488
156 973667739454515066559775731780025612377904578187824078448890109829886923727083605767491673834528879777437712121232660002834482026093561865807719019315229398389716156416
157 18225597047782410204988369773708982321688546941457673360440956257166002098379207900452397530868051322621992857792811885188486542060585995969675848434846969980371062489088
158 342182864284282551309746319326346006930039131433892107353833407000916498247062668011897180645778170895359427321652679011267000440314550417802975468934675971055112998092800
159 6443654395667806727395817487144730427513659096368408996607008991266289659581955032566751981045860559739268597705833913742095748171774275562023519043280994455907481742737408
160 121701459633737464771290964520067491058779761988714508131733041408824025761729838492916807407449179464202835083697219753067097636363575583985393237207788947707340896878985216
161 2305372325881173082309243524926448718921930434815319895177708960022860742589685287407194248749573738044971621433261291903604834687694919347818312568265496121305075951433940992
162 43798614653825809820974177625314629558770944229996711408773457253687057780456378569533600482697783263563256139817027344294815108284461176738933247517439033404373920697901121536
163 834537862893151698310143257326798644048247349340157068855124617554780996159970790258998137560257457653697317624010713265357596655382076222170999767152898810111592449660399124480
164 15947424102933517398257868420506166524255822517659242056970396299811542828748720994185950032479992259229016136828372340770824918611498496061234238224990922510049083046836563869696
165 305623267234820791842242725244202288296336775618890002698421667157591252397967861193323289184724430628870752454332258632578941540188317992994556400076132654736700489582284040568832
166 5873896488437702325109582029255439529597094982065329884197074113252991638283013650468010089087846306803316830062027389719530106222171139686196411414399269737789598384620634158137344
167 113214717698835907541843748839586038773577999469602140664270141722826279072691357217119352187504203582391723474962364645455268803786863853046585547654074580848163759310559569785126912
168 2188310862535864391670287895450488880432585722949024462650363037272151765331909273690554074130349073637091268190641877457233593085778888361282772507717505254118053379084410948388126720
169 42416766871880593717400075401001886788787379267684368188495493693413933299088114572333210483262110550957801623968638275787437504243944031346218289027204069673219129886516837344578895872
170 824482605280883351819357459464269015163788732892139004752813693984815163280361563652073698022582207991252451896374231132119829471481152328806013685662924915238340301903564575244344623104
171 16070665947001168567554740555269179538515286416796963193594095243730367648250682081897438960354282003308157455942085476031968410385903275315326245640575233519371184765222853847645513842688
172 314114382900064443457329732247318362263046319482705466012650473830267521138385018932804082644431679139624653460444157999248918500018360647082309171777870788050254752781464792428856888786944
173 6156537851568530874153490215507234485775351166343566270621669711503781513275004674038327167650736367417255471764965719753494970172787448002636846843913621906764197064799591308447770539458560
174 120996652186559359184543067788586622314564728873703223781620403368280125340431225898826866930274833717144641040843610107247115741351927679895752667122970536478916538591986000797280024599199744
175 2384468476718967462574500730573690845678951663634967509739581866339876217300564078362991588203005923295494186255895290688710481102833887264709128035927881496511773655734229776934384196929978368
176 47117765218733710639739075187152699501455558433066063343046304911577796303752057221315386602002203647591612736807054118913911471678842462492931689564895450760644335818663559832916777003579867136
177 933568434242543968105702407536244576681902102465640690114425426774792021097302670026403812251462492295197179035689250560253912291555213242163476447776405188293432998455776001146736791326512119808
178 18546825755916821502679037431324544776879071890236667803667242792248123933722833596398454481611705075837825266901075659216032485557420658206824771001525799945854960876718452183146012641920297205760
179 369444014102179295650988131945552158852515292258241421288069937516322207378085417722196666124744057408765846270507524517882457746908497230623847157411451846924172069203693160774530322996078909063168
180 7378651648822580689261071664305291347827738321221209916289012794657472783028945262955040036666478531967473138091600135035104545323373590099290962333369140074464420132272592203115333171799624217788416
181 147757148374429707812877870829009359882560981855409331496283203095190940222168640905900879878240817731090650933565909096507893879533806183223166901334860945041630785177874722285061582622187655698317312
182 2966586193622633625138263684136534187678763235992896652689189037856387027900815467001526253029746864034406577856291067075723633166128851982389662167349350597039381658238427822097873773435839278236041216
183 59716774395537680894164072350032475372609723867354789970025464002362276296671016223750972781739151382185810095530573045280320638482563154658012076420588085189232369121223254555958163621347985230659584000
184 1205204095656959268588932653094036463435646792108109754824294115860162204805040493370060554172365655000964427686463676640275491015768286134870640506091038488894878425157711091999738128320213146295710253056
185 24386181168871785106230243931000023863991671967402782218617958984589642086785014957080479092024739018646306970528178233943708976993119813183889725134958492327427268686925579860592080469296484857474147418112
186 494697877730818499590365569506793539199172657014806173722224740837439299951435012461083363227824770387649452185047916824789349629820505496269916437523601225545959554682204263761087268417071833844361088466944
187 10061055150281941058698381881345595955803247285903447332770330223942225456186895588956104948688852455711725097406578136676638438701081581496946810625251761596894863060900724235662428471412436034669105016471552
188 205139116571890000964193486758231975572097068295344403637652713521086749094210485838357387744584169036404345312021077165824493638955032218598842368884330381547978599572945843117971495330809737927129257119580160
189 4193234969649789839998978560902408030526215116090385004396949591244450269714693713124210236196176861420417327248915533722065040229516739080049685532863323123528425710044563998845016095912695424889842000432463872
190 85929056003474000044463095116416502827305122047820954583826624893459691697040951073147513039845169618601677182441798236125788675984035656790461786504003530472192762058662656696283257426871471786234543192066228224
191 1765287400473868139288538043375748057254571988209988210838494094459810485885665513133494915834237546576961938719471499286636292639184432163999804075496069847885187293934259632953672631300567205030609046548468727808
192 36355474194274804295561978421222600194539700598687581072698758898221223200040974336209339812889329887459764561131709924773323859504270485221956010595521488336148009694277654123887549599666036632402813592466236637184
193 750581310170514974077922565498732454374835044670010635107379250069009672980177505715680727306125877660472913590540475575614984092455362921419836786181533798260207940259311007301985389618749879996559501059544464752640
194 15534375659331104406242768801589388583841994520433427564276479434851411501176171105208166622387533091880414947777920982113732977953559133138514693662234362094273547622509796506424564924708589900100605048811056271458304
195 322294299664822018754719493016686969465119986372830981550216107896478576118661214428100455439551906716024320368685546487566079783779799079787926060362903837913507776065632263846019461021492133238866296508725364866940928
196 6702995106468774755944118818653235486628617835714698713168259195385007637696029159887385893610241719265410470370760275999488020969447660083596582648997208892593699124910085165197619242679334327516968562053762675602620416
197 139745355681547780863738278899847763003584270329579142194021232686189617113907254375590150319524830871212354525266254775124879317180576559444060180960252722247282446467548017758034867205783584884669525355527868379046084608
198 2920470783311792815569459372349070307738843967930749577376336588354072243480049997746810342721484899132996434376612058294048038896323531191825173925625405748176482348149669590603931716027224894811024664160238230945524613120
199 61180102416516506853179277189037854764897058986374839463585081320439232864067372728227320211974802823266085260758661007537548287396155379923498179511510889506276813497448354213389670845544749403951181369109512339993298731008
200 1284707576591126554303003384573005692009854017209188010722952124805799218633194644559685156827100595501464751403408921216106216055529076174193415581421933266786793601558465205487144164669925006942690179073993840596305393483776