0 1
1 1
2 4
3 10
4 44
5 197
6 1228
7 7692
8 52828
9 373636
10 2735952
11 20506258
12 156922676
13 1221179926
14 9642496488
15 77092885016
16 623121750844
17 5085013101164
18 41850600967984
19 347060754685888
20 2897800158952304
21 24344668688424333
22 205667187527660076
23 1746375819789491996
24 14898241072028602276
25 127641720905440592492
26 1097907252647558680688
27 9478187873397372453724
28 82102597036201741780888
29 713440367468534805276268
30 6217779765861629936228112
31 54338365462788117937452056
32 476097590690183007022362364
33 4181528888127319170416952988
34 36809638571999940336166515440
35 324726975391365904257314805432
36 2870472335744327702544733385744
37 25422522470984565809153474317172
38 225564161410506550585730729548752
39 2004781613940910862745759534265024
40 17847276978048734628671487896939824
41 159129228533205938956929197843016560
42 1420917095007615693769948696274444832
43 12705690425974500830744278842567899442
44 113765497996386789430655826808636964756
45 1019951569757924299686057931458122354126
46 9155473773274275556049231672209407276104
47 82279486836062094729994577486917566961712
48 740270472574563038371839721430273512292356
49 6667412423222613075881004378649326175646892
50 60113692440165041200990464992131911811823632
51 542526491721775585963671497679114092099440472
52 4900983625387973440272846487372517301139198160
53 44314367916720139847902360351520887829996731238
54 401042133402306142243049346305291847511639801576
55 3632499185185636727274262858982298943111922848296
56 32928946239934401850167619471189326316062175330744
57 298740656811784734000555614393784375682068542827792
58 2712333469572142196878312708907306205097187543047136
59 24644088547222792197593215651857955779482099363560688
60 224074587814703276898699921793400577135956320869004784
61 2038789528562900931217656305001634235882410944107331048
62 18562753464056483448895946976553587248486710358013866944
63 169119369548736051408724546401879374310116376414953681328
64 1541758782582991830240864166007492647207700854703362506364
65 14063817445905222246941136366274561549013731660999439075996
66 128364722768407263008731580145538698805750359572198880899184
67 1172292970382366892288029989303351659643074303176990231042832
68 10711919757208878997663491838956045488433353011480796621226064
69 97933691921393069156556557933042364063249920136023820355752164
70 895826491036984326708795192714946050362326085995714357411196688
71 8198534144989229883508255796133701579257241550659228073781979480
72 75069391976008969990941035184091691815952819625144578162305350736
73 687698482999626000903460158453031896901919015797082675096280487056
74 6302836677617100891034557552464970069074676208532493224997927351808
75 57792492777537001745217493513317721858699349388785311526098926257816
76 530150249776179879587425402574852648436612510453510152256608539785328
77 4865345312840732509244283407167053046228685365267667376376466480974656
78 44669460234603631144508464634713335952581755610444001618766387783205344
79 410284812299957799178107376144104811409863151310611374292924015075185128
80 3769931129614045911985599108757826558499674001357581619366310700797823664
81 34653757853439127878583645871924287827354447601520094441959489900155656880
82 318663310215367762824174696105808742364502012257441937939769112933893970240
83 2931396800777985219205783863809651903481202872069039899740980912600613386040
84 26975787454573059458259239819459594147408666164376801220786943221894908374816
85 248328702717925687783639207009210419854343967795050888692626098379319047695237
86 2286806390989977777646275193168723366103111208047250647219267357927982019285932
87 21065807402352325030423152929828417383200946583374976916504777607216632977401924
88 194119748302333605415652030624011489149313347183362953552929426229028380261574916
89 1789373514445045090719505074143872780065130581643022741810924331639099928138599068
90 16499426527138277720741980948065689366614489052172938919000879987394315199396835888
91 152184436889459182034500095804561154245709590744655264966764152137724329046339285788
92 1404113668690467846871279213075285446141246395960433197775164573391477471701213632824
93 12958720012161557446379283970487968810315258672927676144291925296232747820319434398980
94 119631908411227250582183829891995291762767955867214943923693739470749116284404847530928
95 1104725547014398610691327591667586300814689285255041316961328277044305503365853163758288
96 10204263065124961972051526039997066248988291273855600883401098019734080437327886348900036
97 94281459551893896169055984774887843014888784423194996325417117504183294003306177410351972
98 871336578577479768141918436871951570370095297066213540180190276452875171479449899337213808
99 8054864922389438625786600780479121319758422233548013574438186567108614918480783013937693568
100 74480225633034470495787720505039819097854191947272669839031206753399103385551232667424838704
101 688861507863555516755735390303546879848135071072617613348781683853809424905459328719873708220
102 6372780145640994107470722913339828184444985106662433521868047248618211703306655476620177055184
103 58969842963392608533663098890760061184621623430696461449833177914275129543418384186570686501016
104 545799353467251919935241624640907124339929013840082506169242533321987856557243301042655003329040
105 5052846716793089943916081926386516152779420300350437886871482214948140969366585002125108710242128
106 46788314203972918707623817119649189902285608001216230840663132640397942277789098703687723211542784
107 433346205773817930133848778093933061273592031951196088175475108625942262620611165886756364134564932
108 4014460012486021133289938309400591971161460963886409811765957625373760885525369288388353866809878552
109 37197356033344286024329874754710760553704591875128256828438838474437541258070341213117400271813778548
110 344737169749774105444022167211294283730176627243914957729531547032216151416871579904366116738521068016
111 3195608815297589207024132643382245261764066361486302721990547646362148974136788981394279318549619446048
112 29628315831446823478276948349612086148812128214080317342158417226086651716794540535112268608914411458296
113 274755640660670842866902771624117950981918361934489612519266448134624022387523037197903610063348400051896
114 2548420248109234027106482100386178826469741897425390348415345782572339358830311394386721597811742223177280
115 23641704053149624062208840172139369027618831172640924975485374730928415527327675816311940232521389232444656
116 219365519651874235067456690875311387019169406346629135549593940263106990076838494103389077668832318576146208
117 2035815468614693811918433130189783919054887676835109192362632053931560589492235581950546473231942637393350204
118 18896768514555755376760633567724845296899563176105364126465049347138319708001750174035859686161795507339241712
119 175434268983728493907841896364357656307930330305328089427685310503214019507684296118782128072963836211998448848
120 1628987590995402232163293811480006249639632015038910529054668170563748744217181558760547085110142646847482588976
121 15128515314776963919754692861237520536396131333133369100555442871391112591173459593692403592836884294451604416160
122 140523447262896519273374580057869283074832845974785414497557283297849998927507410502305771608115405935576462647296
123 1305491438756792874371703678637546750174456680651337907374597390228465060206982456700903917498939893487471308879440
124 12130280163958911478221383273748050780245844069041511577543214701831716489527917576927522891483666806064246748889344
125 112729623700540917583148796990699701991590823824355479041214536531945978640348018071824772805486677076954773563238592
126 1047790808963116274760892002577496957361079557655395428687655805085409455994754341562957329958373573797310207763513984
127 9740456679028816997108345511257242956947817754651151289251515147055966702785090330862245970046635114194271204418981960
128 90563081731321837851659484106496844307041452429186787064607806835547602121657400999390106383669868752834220570708065660
129 842149433906758391581286406819464057531740024224567293541176994815540584711813723778944715028628919882869885036488107004
130 7832352146118828631251748989319611888847465682414137515869141351727905569277711316092218473267846699732924158657598677872
131 72854994415378129585701332652276263511112569461797340455036236366440278736957103041381792626473551056745535576258117655376
132 677781264105699812266359540186416063118679661766866153227949695128977388294402907238160074001241243025500218629040511699664
133 6306406260223823875034971278073585859721289528376207195770921965334241052867761346433397390070556614335061188495384423680140
134 58686141283490279015945635531463545762855956010095533985408382756464810424090752900504898395838670865606464753858925793096368
135 546197214105513157607692336800093690582701353304004401703005425923513697580618708910843055807748585948252984770348147412630576
136 5084202420273890066467726458078506958524811681941785894740453437011361667333656020508492623947024897019790852882076092177415056
137 47331987622031139343006181943742027160346273914695156836718367941700702986436407240077862725892542982493527942138927882502530640
138 440701326431130226230034569074201887766154114962310573615099951767667117756248493284238623306905450602827065925347647998291465120
139 4103844032078327882634889737438830079872254171579067042058615508046908071520018081238222450079383758718915892182625290522469971568
140 38220238748766049826607123413707948738218388395716523071735338511973680659099585361469911718320546888988586180688142449215089700592
141 356000990831479014045796998523817975382847628738040941170775791268816695933862356509457259572456759304873341660029749712537190122368
142 3316373987561597229000250345663122079362886586806576006013165331331048494786518444280224978628839023455991699744311458836211363955968
143 30897939027095604676184209225512925815751153776294398454374976679547248949081307541951707658536629061960404087319407807316726946457552
144 287904527318951546180489611449980293063794087222457329190204177912380535792654512334268961334896438277364651129743281349834874018370256
145 2682994083661999116120890842198629833728360287267249927065703334532012345628750359504840453459284807823778402857414543930686985256654608
146 25005898087420031714565178437117577548828985446299353988105038870818325322652465626432619380004402358306617454765827908710867516761472704
147 233085907840392174121777773175478070600891310602383045982086105723518212731883525461024458739005308917561343688961711633387497886462455128
148 2172899840005047882854986992889630923686762929885830961636406563237530468513136644585924664404850021784210015202993225396144585223554205312
149 20258759765955559729908768894408695508453028855834652094346732641200003543197109775777000588315877458318071575012474121722181236158230136308
150 188901234458393837719788421060058811547170251716883364363785990089984898562272937357154013005181155596721213135069094780053802948089671612592
151 1761590196929515684657823117081244012751499170932290400679713649329737845862926799122771480598672219821814412907865332214791159645447246315896
152 16429429608651879463844043195286385353687120633710650134902116068058983146250312801057858379705777316534836598257625380081445081999022435631920
153 153245234173871670738701109399941100765850278882122434302544738196857171486141599235586545491593821700276479618200398860977427597891567150409456
154 1429544726921858397189003111543992474877516186393358410169804326036612713019609354284070936147401663847187526520401187548150835772718742148502688
155 13336878658938325920727775286248599890137017096541120141447286101568577483159652846142329699266435040028670366073834052932938822758793497669610672
156 124438780457722512464422898542891830713158773023531847267022663417730778899459035052548597607270583727798124956025648068272952435818254224991842976
157 1161186053807101581126974241631386164456307307355220162535317316863747469407297205242326073544156415909203226750330009496708221168049606732068564832
158 10836569734628987906037619070790875370131192790045565480145471610380527818076674770780159629832282832186685955562071402120036716904994060050587842912
159 101140535530123016416128680083787575495580802465129385293949539350300490072356930933498166153046527822861331856497994244600330221502219464621984196464
160 944064188908482403422818936926300115485816461390207254608192832542456340370166054553419767475755283007569892843971306447825010867412372811378221714864
161 8812925964562525018699761774262401770233515185961397757252138962838107494125162520211714583877520852412695645163051101437197887685514343625333843332128
162 82277392310049994220747316562693362016124761090930480575744218715561672603425164083833216757184285693291675940796313513622830767326478203401403339253760
163 768213970926061333525176622791473018102281168309238710895169083832322640248787848087527180119072799747820098529848009398399142253163498211893084200759096
164 7173393653103408295703910881933604871991936481279720546421505060361375123919592351902495241113428693659078414914696926016226440135155017654982911090759360
165 66989604347123241580671897729665756357016750407108543423682213043906761853338208456919415778694997336547706930076969157162681961711388362292214445083540368
166 625647855781639947169289163181508080420663708104051529238842007013039323732980601192378957498084524571928840744367333831106809369179266302309776194569516064
167 5843752711827005152306531208347340011247268672867385983421844532935406772093442849686739739712518462264034774105366713957613797424453992951740340637755934952
168 54587417871578023947954946446226969583378961146892781339661290781558051391836206175825638926202320399429386271539363563848872356897291931228366725782952724512
169 509954777824776800205157940668380883935616168378695673546304439810742843983634674321891669996286570136544922229188022558153571959227695084223746115593377552496
170 4764405506600396072119804766993615258401673169263857997528571218211333406104304657891813243470861615884366480221025246239558192492404994015745315201582501923840
171 44516731014769101971091478327889392441240260642928042134063022353191293357065630694373038653605724049045214319773008683152073622825201864416119546020861626383962
172 415982318077299072817904828849041169995671729603450062637367184853452030319352461127771902251060891173361800535728064879291201273893793811085292310422209491352852
173 3887434679103615952974992458450794805439854866293268064118451539523385782804478469348732293284225288721563918897650886785203099286808218615587671480910219122640606
174 36331852742524253993639001271692030922966746307889647859072934329168525913375428094695879146270967371863936439258975881200311392435283777273320272093793802772938472
175 339584436694093085151485111367352427794007262055415902351019103006466234732068773525497242847436485089082732386807416499725009708810852813466160470257517599708373832
176 3174266572366682694701343590038079919355574309521929703726373458396830304770409668921609187770842940618154360220330447646771666454366955848349137717651975605259517796
177 29673856851735036425907120549250209475720315415136329065350465353711797517624378355083007774474223579257484575915668134737119224809972041301877756581299227639937395772
178 277420908247430275626641990031166669355852890155681580499856798469504626997733964060716981312666720377329512334922052465726308289096470943950879241393775044312243175632
179 2593812532268965331699980183355553561837213866150507740533811080412342549022773695881662619405075836314576845729948564216185391038926790739292173756314899339556879947728
180 24253353771057525042755001194516853568474047479649216272859612209732666979180334332641240319924464687979960273880599681707580137873682653443865988140729718351228240266384
181 226797606514226114223391214463366156732618210542129642487890732262507785644516865537550185379871062685431287120056535142470928210013189081950372318241854516692010787030030
182 2120988002887507544021933133788121319970147590978026568524528742923131317739302754875596715063034754920129211509994494563771798987666197966531863972252781288981324931138120
183 19836757058649527993686039231032775487750496561139092075309262170945515951373359404103155768769066512503049103690555560464692189923895483182888345146177889718004971571627528
184 185539122524087640601549448385070425948457654041467347010527207277292052062011712378064383799173428924487585017873121874999891053407634026125399760675592428453556711680245464
185 1735530830125878078893887846731409705360069668778930485159015241583350838753885164938342793081363566237560768949951170388577749219770746037426010109833394104235515691676602312
186 16235319267908526284443633505931667927728266931830480983354332335950115226861886669213518161044797962499883480280524617849277849342321597907215801887376646058952254325119402304
187 151887019745299358923043801064821171408271496857252188868092169418036223114837360686088154883425647914027120030054378355198009002274736499309935778970805803790436379794033055096
188 1421056942591821891896605067463805513274445218182808665931546982323634198899839990263080346696083652420941090413291076192881583864578255343387811911862738013169542944293260059792
189 13296366119586949089876678002884355586029661321934663887862630367780812908686816790292738960973348046823897723851993644258471562899622826434739371462937277469161630536740924034296
190 124418451055379026564198250777409849365758203561959824295738186510831400887412908488280546291955009838864536575325401871657605160141584511755174805483653974221595340037506852446752
191 1164304666869574693086365422489788823496750959981201300769348626545919652840287344283335208705757030651677055504243700365399300343061637854685365997716077265929066133582041205256360
192 10896278516460496352743216092541677349605075149935394568718074451707321743694121750790636272842524836395455688248546969942509130785702098173910302575461858579089036149958677245959236
193 101980973625684463163848652233340106696789145425424195270240580344532195476914476260116124118359690777647188010578453732465009352702281733876142513668416617724757914123121168880643076
194 954529180652229790958353112546737000240817707356961269360999833664094164059534320823116826468982460489325749208157281597091112720790071860655741099072520251504818222562630937755830288
195 8934866415305968192931157708032721176328370377881492603062433876752990481438213339263212514765871956320845623902567214415353432753839099624188491753351587450754546557944509631265443624
196 83640269209874397542752001495142665267147401696393320421801795026836045902545068663532271595642650358258702442717587383057376263709346262784146022244843950220554599075950692133524291472
197 783016645417832770245477296938083105838400998644721327438184281210987050529164626717265720471379879516513246773940819820154338877867305704666507894986895122831059577978269613139180616372
198 7330852739202435571849147567715889731744226312218603018727517580841849963752463898355781502760589799340183754735541172759653432815492057417667341319916094141802022075444235729839572667664
199 68638161822649521081888078290517529107424998513950365880165223440135856463989814701203215787926996276984368037932120245889840159064644604574876520935203159719100736182989981999614505890808
200 642693878894361480037376711008095856384196579260581647118582710243321000495103125696996176346672512052151564473802007516370435863076651482282918134288790209552581900373811560399275216931824