1 9
2 45
3 117
4 565
5 1953
6 9153
7 37269
8 173409
9 766869
10 3589357
11 16545861
12 78195505
13 368573829
14 1757922765
15 8394885777
16 40340645213
17 194259462205
18 938930726781
19 4547344031581
20 22077243778089
21 107366485176765
22 523060579628697
23 2551736180445941
24 12465064817915373
25 60959489487959709
26 298429614520804877
27 1462322014098713313
28 7171556424583068441
29 35197942192253517545
30 172873650210928955629
31 849615058027516841133
32 4178080256493763979885
33 20557630170871710110949
34 101203246931888823177697
35 498454758947512734421301
36 2456142593100293444798545
37 12107813813893074721676697
38 59710580096671115182520169
39 294577972357966446076802985
40 1453796497372784913811646557
41 7177166912979752025895843573
42 35443855938164435107293912717
43 175089611230540994027103794889
44 865176775181348647913433919373
45 4276302573111542122616819857857
46 21141976076694005547406260510669
47 104551717565953415266482070438385
48 517154647036589273355479811611561
49 2558638300000190232717880829015241
50 12661711027828526915208527697463577
51 62671058518370842837675125598527901
52 310262387959667323378510642124939969
53 1536297267141803324486732697259033433
54 7608554804630746858185075133014727293
55 37688323986125848237489084837016121717
56 186718062833649599750281414077207420825
57 925205014984775905485714621546533860837
58 4585209540704542490778141548236267366025
59 22727283254174152222817811255691151310133
60 112668024845622723827896727180234591436021
61 558619980119807589245978724249553494639209
62 2770083090103236154621627202443386550721449
63 13738132351399786438971408053959021693520829
64 68142691326280109953402707989283624187077473
65 338038185811623518976298434695442379611798313
66 1677124979980948824480887980492500957147913137
67 8321788014642940174776820093505176107529522809
68 41296939701757106095151367222181280428024559853
69 204959288376577393816168321495912402568171178017
70 1017336046538118031513148988732161010743171601269
71 5050181602956888776062872315921468090152762951265
72 25072289380121791396314040833064127998001605224045
73 124487049985668469721728571007828102387062328822269
74 618153528236999220654493281054389166557855522707393
75 3069795020843923507269321769027764816400657001593749
76 15246218908808139133623974770363288029053565637753441
77 75727499840389736356359528678489342033764204314963757
78 376168795350504410825031158936889345745834665658803833
79 1868738872166603139484628668430617521230725746748122221
80 9284323009695074525309114887237270513884808451880305749
81 46130347977695595901528716101509917507708718920477064545
82 229222486429023905050008775230978064280056874667822302401
83 1139097427513417252800819532679879833356970803587520187377
84 5661048572261449818016036060828520951239211771602343353641
85 28136137202854433293398048595522666457461988356049880476417
86 139850137631391993364778333202301106808177964564238471548725
87 695170659335272654055994821975197955697413706619140917446229
88 3455806227539612190515239990764952270763105258162998951412517
89 17180510809800211011392379968245551329736754743048616374491789
90 85418285657739594079730893703596977080110252810869102177680773
91 424710590595484010364890327404572477286738710746229189188868449
92 2111845700333535361263574078485303727706446825950314575321511261
93 10501650056950050234635238477229375645569585084418566575055267501
94 52225017925657321634365742096947935001783874243649249376899032325
95 259731605170331562659309090811556921966871186585489214048564068693
96 1291800995354683649802302145226334764361292914071060687269906056729
97 6425257356855596123460742345486150254156250999604168694673067933165
98 31960166828265477280905733863648670433468715032332776137087325541593
99 158982989944178977656070722290001475695857329409974068453554372406465
100 790887890438007289175274330013095069502065031661354906788539819490625
101 3934607167114789083064862391559706396542086218132204325866830070212885
102 19575351836947727213121404624126796628490178819581075386683260385280813
103 97395544655023081494921707603257559550535973017350161102817420495070897
104 484606800568148264728186303782711562019248201622076436336669367114256533
105 2411350900290995150456926647476300586318335858659331666748395640783421037
106 11999176058924153508560312820472253208779866610993673006616190520086207329
107 59712074403030937626812017015312026486770119481090583738415650632287145833
108 297161295263806471400803290425638554475868496755656604752676577121325443477
109 1478908539460985380273410770459542691803019009716986546373253576460363491777
110 7360529037504806690171276225479936301114165645346689801511345975618676554321
111 36634902750203802659547878875567014413573813089783723786190001000652230919149
112 182347168151274532544650709530737557803122326241501559216191566126702269562277
113 907654673265779077173899828141434217314341767870457941422692011181512435534257
114 4518139166966363691532557208650484053095616753774997670823795871484649177137517
115 22491353155478257288891127104905105158321514784392782871385035727833178863586037
116 111966549162912026282751326156902775472318407536798711894221941816311594478123701
117 557413444541031793952097453953636490703870416338679380759478661630403179669950309
118 2775126220103884723158969695117752480212670791865029473257502643851915634737556629
119 13816687086731024488893550648543256806044570565552231635488853781330318923921087509
120 68792440199292594960213059924935514710691789373163789686266179170155833474782241537
121 342525459914523090312942900461565646305395018798714787998355239469190898130954510781
122 1705532880632944228568473802785726358334207148206170199469555247782300182947821413397
123 8492629567659024404529708752527523730346493379606328086688644681310991014449319419793
124 42290115399781243491541408705775325729054315846008743122885826548600492113417349593393
125 210595907022665149945393053097581968293642731174155069863224861175677892432561352369005
126 1048757594311622570419783913526496239003788827976777274128045000450424937657253143169037
127 5222930199451501951954176771868189088595172075506201336265662838331714602549985139382377
128 26011596935299387623122946615370041755625016937104740926951736916927899442586404846508053
129 129548767463074621692047275952950117741815537553227160475132555523894854094456709465660209
130 645227428692281176587953198028501960367270063053683606056628710210948478931041567801086905
131 3213700626746342588600208469028023342489488220849166378009221863361208196381036450783898241
132 16007034261237078477778353093314785242172342936583399515153104998656923803358462258486181433
133 79731327744902095582479631078073378684404467450660121754106990935439007583822375026698730621
134 397154595091055367400827917983058120239412449235652095997904474921257051384122194806658242641
135 1978347022173438602575472795766994313429717037723289403195297781502934953280516702474562928605
136 9855018847699446524858081316938052837704958292179058897234697485278021465171656171929610029237
137 49093542341872105156508793404781932160509684758844069413120580864972162220259403044386372250673
138 244569913715876434579865615590066603781192103370743711778092633265531575823624840232194572280029
139 1218409481623271916146213878694786939769768375296370932263996455129920692782864012887842441219349
140 6070087080354876538229710692015170691930424929791878176447059395094932504732070957455803885834245
141 30241812810218229331543666279019674637580215135703700568665411338591928448977130642063365492110653
142 150671741563700990423218175257939045483852509120556693062331182754640918177564626823382547423231037
143 750700536846299353406884394130793671128781596824339126661385116056955310538443357049520769065213413
144 3740351544927369288869826855412073306026995105906122911488139760247501527688356805583185767426162381
145 18636688450596556315090353245534301867424241467770166586528641361913722823681827531035673088746275537
146 92861468689098061106442771706118236186412183544677302312905520660794359532049936761095050592098004217
147 462714050252249192195693260749100448505233382348361124847103226726525208339986575700463251649454169505
148 2305685245930892503992924875928499601218756450634008797864380948334259871985062362924556809599097554741
149 11489401611104138280685075065479723353948172412915663883179685630203559470193699226810903184320619445661
150 57253853339537004940872286879808909103277800390517258321425784274648101546687490911873297341060819684989
151 285313170619127358457989356000492630528762307292951932384265670793371435981522031472173524565040547393557
152 1421832957390465421024610524481219518128736265544009960936306646302436552061800438019279840360499865535469
153 7085734310401874245442579650814609146110852068429645276580991415943795154113800972050517361675471585808225
154 35312670021333435173944297817201267047311674284704057900540992543872602724245318546724360244867337361586637
155 175989003106405333269552777269899099226066264901382756376895670080747401266517915713063663549069982021918689
156 877101126351272054901620965961474733646715282401493586301050848735329922079551897375521872915819270109808477
157 4371423179155624100037239339844095892732941132525171616577941817210074368825055590374890929049219327936940421
158 21787377670031982672323171306290001078048024946925641704348174117416522073954214365889227481524507612812098333
159 108591513974491696284658062333696713128680360576171922080595295415844992857862540256646890577806993489479346589
160 541247020486585663221921101955461763435398470563928073430945293207737467867655389654294236035914487829775201417
161 2697762690237566640473237327710077071130741685031139160568971223087765835541703486898857657766437350543843538401
162 13446846814408280806043699563838614732686954016703787585976015464312411940819274025281053428567963141808504863477
163 67026347438240780156147790373799974919709962981691886794389876563117981972888236734487264515333929455347281643641
164 334101887207038798735402727394615690283947081310052556042875337670055339447198670670357850981887433116901907671057
165 1665407370202159657612167586197156546836188612680744342490761828592457863394134274211013200150734671995574010839389
166 8301758860876552571702600595292255750395684519829424016309409801122175031232395695253306198079806935455076762751993
167 41383548520132461247878208970338198873487462681058409556471185979827488638115106228168530382506144550559282295192101
168 206297148708305443757241567881269889470395507593099186743337858416619979852161125643433625227124844212069604108894361
169 1028410529163468183394418004158237557549425296510604327980425479428465429875053305693117346123213657745321775781766273
170 5126813292623764131832452997827681142932965653588921740881341298922126488604675022048410198938398833407836488161421625
171 25558543219154414872751788995731250891488962927104815107675084972611374677335816186046041079957121976007831991443546465
172 127418418161246741424839770942191004126663862303611226564963869149030806892567407378649728891677073472928827753699811141
173 635236950964530807544705471638910173535280340996430435682011057781425813726887332305385161531061459733783164462547966809
174 3166989621275960341037011479076893292211593212338469547899672772489396110531548187757772623720746402038164759668279511865
175 15789369468744122347063279920957306753443814051232283274414005634569152134174831930334819575159649992494620732912443355421
176 78720910895875832932304629088744859477079132705658357291997671910495858131068270482438684408643811561334385093196091778001
177 392484516721147420530372853651365144104037314375821178943546622170140675538486132040469203200070718703451424388653889294049
178 1956869934906218280038218666616042256092250299624598739882448985170299581580659553327062691723933073092282879627119058544641
179 9756820787128959557883443614431182460694576548482516017050335666502166427046663594123529846408080214394117380780582123407649
180 48647614884853791981882541523317047379143513728097328977687991475972929758313062436735023841835363569807139121130174721989641
181 242561325726883022767153326922680757139964234545585203409359837085384645338633038726926492200439092892590299791677463606978293
182 1209450973842619917763558391089391142161741648594974553381095478909751700490431033165357970914273914936572110862744756490308445
183 6030615106251717428240993318446139580077333060228034714108986806232568300436160890033953106743836964057862895710000666484005481
184 30070559794175809980429116984577584920167301546474073968338796776425412762413010401747636004776045924360131162057537950994355373
185 149943589190720475851109555356028839142758549019780433517040199972138661905701876672941975286896842565696955618967129978726444937
186 747688513567011061579668800254579586471544174054668487511196498138834386457928923964292919209918516507617131891317941472612307545
187 3728377369902699949931186345823299345421495737206266177235740786361489044177935931921419407905420821922883056056832940066109516885
188 18591965191862230671426166191824104930987430570512776556740724418505924117939622367139748394954093410027943341271707660109918960617
189 92712212402870581161467524254266040775342198093009625338361812421225586431692722164095823456063578782907102506115346958040748685165
190 462332835747646584518441467931258290834104997700478828939225216984916950784532619040594834992201802936320114343692863873619953270689
191 2305571606455993099577053665707165524325432387480484188921786498513788799438532609492874541827925955913222448570364221368246589883029
192 11497634783014176284543568780788772258252354830070596528263946341815574670353042165795308793517615994655553607100837750023281716776101
193 57338240104526209697382317073286849027546020936489040405107592985971678046768522571074801462268017549412170943512597710692250275813493
194 285947366943239581187197997663346935116335321475142031341330921830528400648019891962155703940384413298011564614623345218895569707036589
195 1426046467588704123386911286926612111402758253919605819051076266697115134593708682181762315215893997148010473683398331101381553378167921
196 7111922657020086855966248147272710176474804436069210781902721341439369790944751364987660567376223521526055637940892901239453993613482045
197 35468766573757799447276600174215006303620785898893460479806127804868896030665131676373628107094625257548655740902771896369274861319191733
198 176893063184904916064299274836260287873385171186429087793239593868417768303530030785316422795264239163829431811958806286682927172325981489
199 882228567849240992200604651251386005692422281391464523693659041129383207257685721167105858170891644705700106359261109955435124462576754569
200 4400043524781884796314506323723651385074084547016653308641495654679722114860037749628958415350964075064190336045729994421613414804188799217