1 18
2 324
3 858
4 5290
5 27022
6 128292
7 684324
8 3524736
9 17492664
10 91157630
11 466901309
12 2357231531
13 12176328967
14 62219037705
15 316361642076
16 1627284771068
17 8309635888371
18 42388164632017
19 217515758892581
20 1110796489660535
21 5674889688341638
22 29079289853562900
23 148543989795663575
24 759424295296628969
25 3888089626726927412
26 19867625630725845922
27 101603310327914404221
28 519920928383354151317
29 2657437652809565585760
30 13591678823613118174902
31 69530383539882252873843
32 355456845614270988972919
33 1818052657029894240222104
34 9299022301724465279376056
35 47545497873154198720492476
36 243177283273681744828595514
37 1243703109441998452158360149
38 6359574741218684082852825587
39 32526041164353601357374935736
40 166343851702152663447829135536
41 850633942781769869632398356526
42 4350464719648900669796818721886
43 22248627169036726272494010078877
44 113776865928384073098695826012299
45 581887031964784303169600710543424
46 2975797864789717939518283893979580
47 15218179755739844187760585580353636
48 77828990903230921323964002975921012
49 398020758123584140254991252207575699
50 2035493443003318239775203734007905683
51 10409845261635724705899873431023616209
52 53236453940860607140138657930210925265
53 272254808204991331631626665123765677606
54 1392346864393517836963771735778095691296
55 7120542131675148999813280827319485614041
56 36415031322933448906710157861181574273609
57 186230538408771830656424242630294327093823
58 952395298929880215320397542591918752718675
59 4870632722443858072125040418664182586924732
60 24908902551256107391680417876007615481118732
61 127385945028493710085733296646077803873436929
62 651463104590421122912704620963767622272175881
63 3331643031700887647813505900881984671799252422
64 17038281891399116251010858935405131736414681394
65 87135299382457822999135441094687242828987432771
66 445617719838503140786309965713751067604011533831
67 2278925204428641632775135507072462776367406628212
68 11654626436129795274551668307607428087864380916934
69 59602780429124750233803916658597093174994282794326
70 304813587538726760549519586787416159306550451737544
71 1558843627975285922033887660074814962144515852266120
72 7972061427675487973690193238394384145895823525250830
73 40769797334482035748320246369833886506133707147321926
74 208500322408991511275665673389493537198963014264503536
75 1066288640434379432813621383463781499707737279486025901
76 5453091263620448835589974682547512678804653453300694521
77 27887584825237666092900366840009472083760800146109851966
78 142619511821533830926594107832065900976596476916498504676
79 729368440524604347750835683995460715784746196262613526608
80 3730053637872669128103077954450186240549070581862065450366
81 19075815700033852432692765555396057241764673810350506035860
82 97555365610848217506034925466181894477105565723027578021842
83 498906601787462111350331339015327564415837168430091300879656
84 2551451368947385503176392805226025925904648603325642585974414
85 13048342529463273633842175188433632404546078578258541264921401
86 66730353603441809450172726355720044026300085020920900202246397
87 341264783925397017022334658402244061638810431225315973803813962
88 1745257581635026510263158165019427746764593680843440796258009464
89 8925398243128922684071905082723783118871613301723475222540445671
90 45645256826074875460190008493471058738464697027170145381701256985
91 233433787122716931112348939423177478383382930467043779620668513287
92 1193800567643355759908230028535263390002261762597114681960665684549
93 6105199160396160241411266122900323877311264206070584131209847793720
94 31222516035042417819881397495658012839817048810087190246515320235658
95 159674645234281066141777352043923557092159017675924502082412275566128
96 816589923730921469767539540324848169478707118438007065825344166318896
97 4176111428347529193903207224632887312152752905877011373948158728044774
98 21356994673118085924584013800802580142753234700412055591206562343657744
99 109221515282710624477167138887906341176704865391582425771558340908977386
100 558568266233053448036721254490719029432972693080793832649625969255988410
101 2856566370834703241836542284049581669051956928287624793704544238801870643
102 14608727160113770584858118038494764396059389172292859441190755359753521401
103 74710292885222555455050550386932108177325722762911617801099763337725055806
104 382074892095995340512537205245580795021714093833082768939276791918521017766
105 1953964002744727822112780198246133258538146650412181480720216978860328729506
106 9992740725892856237294837676126454235515632147994435755307131443545330946384
107 51103739337431629682882615435301309951906213971551555299933548677688055884246
108 261348937622483972706209667788311565537380517604871055086576751058449213930484
109 1336561046063513870108476701933992569034833727582924910136155194193539931785044
110 6835288653488422046825126625597763848619388666356265954331835933029720547151268
111 34956256661526524283094123572128822190214881154272700351054548449621866573393112
112 178769316532445554839133222346569371220473659233671535475038271851369968593897426
113 914241728427370039681322687484578813697423273406185952057895013581835783014550531
114 4675511179779011799811407111261666634076198637947142545542388435196871906915638741
115 23910968098403847868252288049878608348702303410057523869990564294922245525065800763
116 122282756502455802837226748586413718416606702568276952233657078498755222702785532587
117 625364580728836517134184993172461725370870366734789485396643436779664127685806706688
118 3198168491683616006739206340443037718390781911500355092987781184314416287396273755158
119 16355709954195659473485902003941039720960398860472612602283245191660689862302885531431
120 83644513675369248164103422195102943936201781577511821563456440629667762332285700269249
121 427765269029535345827249401423136932871712592721779969066395230154574006108554497614405
122 2187628540274942281649620505299816762611673205214722839828464088243701730372892329943179
123 11187721344386736316641094247012991706036962692508287928083964142885115461665291011183591
124 57214973465625954406139179885111837414384770113470234424450231475762542801007837316993795
125 292602317089306574242473096224468566306304877250446719620572836605555758703872315168703648
126 1496393527541438601971885635970090295697832475075121341822467092849708342988408575733778210
127 7652685773505981326661048022601528183075825184059484259582897055583941911205008959979530766
128 39136496160016120170820298570989312514894646364392137585041255127398584455115777839433475364
129 200147422368291526455859231233274121874793550929393726482693903738497686401967527724084994912
130 1023571208742477753698539390314186545420586069718743418810757435217458638392221891079808474620
131 5234631587738142817702322922036912518699101163680578354591382097819511728441729430461171472573
132 26770358159968364839041763814835374048042229120472377518475099318626491027631656121172885379491
133 136905924322388522070032695926915181235417750180734325300522545536735561641338114298055562384730
134 700148724282135179340517172858031862591484970538062170178922980514822442657516009753010206359938
135 3580621061875121776698308661296729218437654124386068877842405683212159003919913079704557155110743
136 18311605440367543622901350579550816285713802492384210955713669326356120584529270427351930724615443
137 93647132161431741109151168309063091699999473319220618487046993023368102943621915000404764527620353
138 478919524054337048160894078067002250822560909234563879182354609430543317050176471718231852505880219
139 2449235819879954785922120818833460628435902698788068857084732175234226091285099736273841125481408716
140 12525603572361660002482060232355831951392799615240591516910467004098176259732460457742379578125560492
141 64057018756484285783155300768186562997572663126181277899286831992999626877467164322545338093224230772
142 327593127807550472980235016619885654519437592115792084901504207058960873799736710859126070933084861844
143 1675339556382859493204856425506826900616758442980341869914977982796855949553203929712292751086704679294
144 8567831223984845706336306995116688834659136802443029782190923858512040125272812618578834658613377193158
145 43816629054542932585318539151383561762507238368200291963429611939254587516978989643721680747754960092712
146 224082026304360662121376023264853460995874695900710919496609800193148063284327390292868348404412173903506
147 1145974840973468253349722450011718178433388770138482081791758579102786309813597188481582304699125195026223
148 5860614337525705826054169584808843013335439169821533480968722188216246657863890241263870284735876679027431
149 29971688020705868060999358327077378599836287697707094167230579208535526274991934677751520853643313341151831
150 153277801792821509992044743162085938092915944722393556555452626297131390224435928284028624518280536361739631
151 783875920040774539437958443474450569692824391960032731848136034774501992321513230022712661261318395624828732
152 4008809174147035637840620359262626473698629300759540205538587057866302008018554430425624477489293892665751694
153 20501396437712349120440157059796996034779633817706642914372955980892216413001929726948156004693559220042303731
154 104845912498520262490262409018425666558113795371381710700075592281697998709821264172617724186934267773990518277
155 536191054158231589859704523932157296494652388875506852230441837321480349820614086788367236141882202079935523485
156 2742127372523130711687839618265033077399381167936021751846652313675995192370707343615874655173390582999213913011
157 14023476275525418731685633638021553513703944563589450802986580640247230323188237524524585097378074306031203534127
158 71717269161476801279133007858443858791776440949036558603264093765171891295439441000196747158380120775275331359285
159 366768310148339018041406134383298876772604248705701214181890972264589368022488642737850294935569518333050129231730
160 1875684823220925698573802372281964273935391453378907899253752060936794695014904561554854135023061085072382020737138
161 9592414226406963828358651143360623596396377782349542630418839629516377697669426700430265704502029934426945297575921
162 49056435042729712210370611275250690886839135434379282737634494096258283664955168954396860711303658388083806601798559
163 250878846795030793793383656122812721773062718790604088487477112178310373396638962092503217393447282124912194662196709
164 1283016095939125875811154007641350692741120446376645197819246771146103056988394595918370326606140973482535351355407039
165 6561455154422374742446462578594715478070353718964123726886013788291287059266519402087030194564197922038525419207579875
166 33555848503973706161510694617102121629356805155142221125078428527856095670669675436738350178124748779593698599396134797
167 171607508139841662614662842991293639223050585782182545567121973818839433492950792445144265883520628376903434871740734736
168 877615621803666687120351926482583868062770387870290176581888663822287982557261588090193121180371667145959750031209956226
169 4488202107137279076353208539693553376942881221548182633299892879710456897544082674090883222891940317744490708609743702520
170 22953053311782459267379713832859656727166684792903277820862666089282443864443771954747038149497060153685581004879680893014
171 117383897551250628618304930745528942082632930032858906986910198985844628094167597523499769551102265593768038371257732539945
172 600311392874656814582000275846352230403177394301973198842136708918280027304838812265581367336176833128113804828531689251651
173 3070044324075887042657991660309236907682772716271458370805895677269393766977155364475168207880059919179445519840455747117855
174 15700471894522722565311973147198363314300338104843959444106957509891097389142943983562201767188579800594668043602808675558619
175 80293569632711475166332178357015310650684064686418136603887186245001438212315130574178460209025428399584173991316885827543049
176 410628251664991442295051395378530464810549962500678749610548023252262979541063333314338007184328459324042270843532919847446395
177 2099988353198722707204189525117491439332744752302437679711001812551875833156984833761946007741669132727231543544967113062842153
178 10739521856299668150425647801311784882049515889958648480203947441252286011168122208754031436102922057362769742302944773666924251
179 54922842560653434691181059556221611563942773292421603936595938425573899955412625029414180116594289748264572556389448750329742513
180 280880161640794117625764842584900366907170309654388950847941738569631399468063233423291068664107576856354993583651275067773975759
181 1436445411874550410225084973755493541728283606969160309781129377458486462820136847637039650693350681294077357843460418114907033954
182 7346105930878166211849749702675396879425068045254005387094265135236530267829542474801503480670907063821517619389258157963141852992
183 37568620360768698488442893658602866306616681263300252199952774470307599778994627443516352713868240310114368343002195233959433925971
184 192129170078935611940742831028375054167999251105224426099122893307054625707114194428922457225770647910204488170895452026029940472207
185 982565173827036327389164932084194272682915939234512205503693187183478076849484519525905547155154019189065656513292839970616337379144
186 5024923182779090606315874348607264164179558893292751690050970195852877421331017583167024166586439903763588752823855072904342228773018
187 25697891259959930434998589473186916351552901569802141674310882856784910552339573318379130309357594142069629322221937837132719832347273
188 131421235944843598888832367786789805741245228791368083422445818451668656122987050076531967032503160718060802878760425319084951718791903
189 672099554105481255277779479722468413398068186535637504829491103667170958660306661715801181629852560620686579425533357143240734139048675
190 3437175182391144973473364811310942699781012359515527617260744029073576606051981856203880265112906372495062223151520375905512162326776015
191 17578010820390233014436489028057912341344165844585669336416462965418860122816160998025201284745194061443925525470950479899495883656148312
192 89895465900228761094127841124860878480828183198690342048977562977513244700618621994626307216385982232870624390614106592644199921354199202
193 459733178685106653800085865932731300431286018402317788243910967321686013359381622542221405106397536524544024342377746293969185324363038485
194 2351115192155362217769452141838455184660716586287417180862683622222792539416131185256679753260237122312933920449349385008800368441551463513
195 12023806205577255150359013034749001750859935160929179823315151625446501115463695986856042713661476877324424207834470437090754213402946162884
196 61490783672212718588261139590201000655386176890044995869327860922681397662592837103156138334634921806271479528861806972260397105615036623564
197 314469179889890977464742749935733094483494396747279307168632221488422601001187398907210342176156067546926704816831703343184187185180076239439
198 1608222552956480157540423353270771200350189324415359958846332820804858236235109835318095647131211683796168148624951929335673212209208091730377
199 8224589070202241254942070398258503657346835293816300486445573022377393948963119696863734357988089808229936812378488777736809567849691517756574
200 42061259027450445062495929811162009213892340955909030226846010505818664065755252415305946420238615049797504352877036507492366888162017292868522
201 215104912339502242676430946611873361736585091566753741894433651441436880653581503663557353669040471342818664826307597644696452800921296922571987
202 1100065104622466949846394316347505345899547772613085799197386593081385533124290539801888828593621185821544400196739728792464437207494944473800047
203 5625827979688616958110271049340539595377472546643571067036734221688277240877881997691247312966567724206070088875652221818425555357500652635840110
204 28770970303534259240616639273220407900203565209198149955960734513221557709842977050263354129556808849234315059188311493052204212321050688347633002
205 147137227657050826677832232956093302712747403731532258735015103025477099075074844116727360499309701939808965090583544077919752080113010412097253533
206 752472493426590040881869563939235613153915835755213730343044403691457444361868181892927909178019606765627584779862527731043958699569056799288690695
207 3848209337499343172782437063637273055034699230746313587390923400613155437929558861184130129173897473173077317317793314193691727847312206225125895090
208 19680074998863527708305769336011350447164109108397571561510980433180874274651869925467168763939641543940935119183980583615685442939046110616716159400
209 100645603706313276063931751025925588392551063529109749565182451765812537631461639655878544144533992560654926669906842963535935038448215647849640218321
210 514710312130071396191769533450161734705328922389801314241890059127397274604715322217387543296154928114489329555213242072984472620121632781331383463895