1 9
2 81
3 271
4 1309
5 5371
6 23637
7 101069
8 438103
9 1887667
10 8151773
11 35161937
12 151744767
13 654767065
14 2825582407
15 12192964863
16 52615498559
17 227045509685
18 979746980809
19 4227807834119
20 18243882203687
21 78726167982599
22 339719776434147
23 1465961021643871
24 6325924866092683
25 27297675701678271
26 117795129981337515
27 508310407082751091
28 2193464751285391893
29 9465254867356885283
30 40844535822944449581
31 176252635131842531307
32 760566642552713603215
33 3282002663802195342805
34 14162521565879555180343
35 61114215168614874294509
36 263720501876873533018891
37 1138008611059402070317069
38 4910742963882641634650049
39 21190873446675278270430233
40 91443009891491154312826571
41 394595535611309814917645709
42 1702761500388850561963144187
43 7347768703792233704656836409
44 31707144489968604039759320445
45 136822898520374966343287091803
46 590419158225465149918239090673
47 2547781008653741536698492944931
48 10994202978715051933709466296329
49 47442263964858455017419703289613
50 204723199532473355507324412232103
51 883423026731264990731559813293539
52 3812153414665738610802370713241491
53 16450231901604556998895777325966087
54 70986159312344212350458320813467351
55 306319986493686742509559002648259689
56 1321834214366020752341025366065922207
57 5703988532608073560902534101531667535
58 24613892443182903441268944270342144589
59 106214046143525589339700649792982061203
60 458335617750027205917379831879459157207
61 1977813162436465544598408265584335036025
62 8534673619104093478952760556608527834653
63 36828885138421814137664517934738854119671
64 158924270695362400634094343779197335488229
65 685791158790834017238457747047101556821055
66 2959330953150625750104770121033170188216225
67 12770126266597827267718166584926065094543555
68 55105740941625403352032854182322265469272505
69 237792690638331649609030006206223551355861733
70 1026124733190992173689316019813984920570283377
71 4427940847297661191727112812507807593029935993
72 19107482270888552926016021481743129721863177337
73 82452745265360901181560095014921263851200884259
74 355800680875280318972858237506671086333151400307
75 1535353663530428665179365126415251221198269309047
76 6625369199174249729476044626215788397848297400747
77 28589840938948518996000274052933165298761141308417
78 123371087760098024907263262247708228051446312979797
79 532371807440688319468490726518992976918756238814297
80 2297294662010201692521373538818796987272691267882101
81 9913302489611156695355932442392351321305835680740871
82 42777954380714244642543386236805114307695086957270355
83 184595737184072131580190155076332843132370957128621867
84 796568856081006591977153458436254577409213423052945715
85 3437359671233801411735352192321335845603670578859287447
86 14832919237584381646970150975504745684575839078325738561
87 64007120043311836100480855343717098478363753191220797837
88 276203985919236704537937381109292716040047738696612731295
89 1191877431542795673066430089103130821487040890852978932785
90 5143198086346346981053962263016523347376870573566137342257
91 22193965466026126333341958545421630349418667388965836043373
92 95771559803382245314350716743450244749853016754852739169029
93 413274125401940666478895480992877939093584699999520768673925
94 1783363485750674876760935191889299392323172601576162136619417
95 7695582972235752251375799505783036913362768959585069978517129
96 33208035128989095079921037878013145897162595441741565291224907
97 143299552627367941599241730624726973002065359274651607985010689
98 618367262725456676019916414547767189911293114804833854295005415
99 2668382870705109339305277655276957567298613838952038477686182453
100 11514625003415977550347207177134276801717010686672047309966814557
101 49687992838245485068423400814458615145312062260806334236073242313
102 214413984959223705139002127695821304574526487181629885489391173621
103 925240773877827623784765862470772630339840886841081904366798994915
104 3992605658669349453837682684062350819790820096951205596076706672751
105 17228920726037315755298728346779132122262963546506322195155977422011
106 74346362942091109471057067236649279153585769418814011463341020636537
107 320819961424736697218108749616517092480420710176409943134484570196337
108 1384404610737163800533301769740493360254076432139348375384533943132949
109 5973992758177986546157704400844706425091551396570966368802713610509973
110 25779016624164281980314040746985158022739385635752606200319082881361263
111 111241798410151147640830663748017390438250086110064719648809996911005313
112 480031410582399486649226171688895327403556540317878161132118613610858275
113 2071435004099149401230845754335607193495679758340100346695555299819419931
114 8938671265285256105328477643718998974519788417330117309727257791686434335
115 38572218694153103604278866658766588774722016991540932927438794280595379227
116 166447116224952042794774970095468978279773209190296599486356477744718915183
117 718253796061833723477465567653516156029656874233424046902141788401611888161
118 3099413959566681392963662325304410798937936000697671421715319401374924640933
119 13374613465920077044696492198880049606010154662065529414912802719749668883293
120 57714228462654051210097463206422497349154827436339692015399252606813375977385
121 249048854796962378835268861963686290821608634819400024377037489530371350725489
122 1074697413928249001551311380250568530696987537625770064625306449866118574042723
123 4637542029437002120503823714523300079177847762530402462410903335060782719040267
124 20011954803336435664334445382898086534790415637751827066094414150932881851529237
125 86355731658867215319437794733903685480010729104088804182439693611377120850976153
126 372642875902107398052636016567956513654417470195907369323273930329910021086057631
127 1608031224946892745596021139012882672236844548518164254068972949104120619069013291
128 6938987936223098391527644030750072434348216799245391317822373829419747426323469549
129 29943170774336110157765673038668050889423066324025020061202552538990685604438180495
130 129210986423630151061702046661078164529171672815941060207056180687431088629309393365
131 557572180260782743449220508686398354444128842562721360585068015809116581689529396293
132 2406039492504855058845229755403719039813535508190758417591386719948810148322999531741
133 10382558966240798225712254626797687129171173870790124161211288611719920573925126152049
134 44802893312130317007804626656741697356565929802556309542542480513135766819836234754171
135 193333768261266339045539243966737337685798442246463633000384599365034152111779253511169
136 834275270788840151095747940492993950860029191333146971363839818517374662661438968425375
137 3600070663854310634737645710338743836798018038211088346915106241989336818224294091831753
138 15535050886129880114810107153725239006108484781860576327478669402078703291664553227887047
139 67036963595671061543556082607782094858203693200722322441560662826580268987962002628849847
140 289278388662354051990753692403335832284291881727388967405486491313467275565800097209517201
141 1248296188529812330351113924312454544749751973599438655036473710510528187754720539310103699
142 5386656713290945427332207956449061165000020282300480303708433121338198346380570776398373715
143 23244539888418826767556733367575202829572313637700014807186084443302943402846655507772731451
144 100305006125811871591344627456289799491072464486971806992934590714418364351739686064643148831
145 432836885659841175850875468405810559303490597892286675973449162876055221021874972796597130779
146 1867780849868264992587229482914320862252905407121757870801173268543817521902003721883861596231
147 8059861390547595856214967905301034956408057017022846070279955289695064327603720385976394023651
148 34779971986232520461586366489093801516790181963301924685682491962984272218210915686585397488977
149 150082785887827058876377641600615324823987518196004814970084384626873503765276794466011692474893
150 647638319799903470118552625362433768794555402949249622409451651984274915862856239554897912200349
151 2794693547244858806613589477841763689860763949342345149698124972151096053891884687175139699648311
152 12059681745553833706687017575756587581594398182841615064638614860528053194218771198831304550158469
153 52040025621922654026144767747207312137926563739536928990194669863053655865681225962116551497531939
154 224563493786128556065927733865641078906184707885562219392433211140782993375214637984381400800625089
155 969038007548342052213619248052194525803788134261877318190732461559576962427763323188432052549999799
156 4181599797194041765059745360624496524280800792519966583210015345482444471536801806526320666070175009
157 18044469595297008542218035780671164252164279583433900788149872341525158674162149572383255276300493315
158 77865625303044514155074206356394633240926042197226081482532338590047959346596260578673692845948530629
159 336006307739539259270235828140351283044329239982662147968638269230039532824991110211603527310906459285
160 1449936841852390634892262696931892174838536968401816094777783313872567452824710361938763839580120259443
161 6256777914391206788885273004001734494869996969847302317011884461373233426328890777567912820165705582969
162 26999293169211661367127685062339907224333203106372962574511908790788642231998027120857270526021433557689
163 116507544555857626175238938641353028319844067620526244716090237872321930594310802577420778470254474943833
164 502754196317780512602511357067269865536043529662467762306986215484299072142284530403256727819669083761697
165 2169488532941786519862166736255917148601903800000080182595731423916458521931966440912136391001773848028427
166 9361792559938992324546394734461285344764314026903202051130009195701296057388289378150139611822391490983009
167 40398074755659832620129417472175786085488443931766877162539557428888165376977498551070757113336555505063505
168 174326063466473078202456347951589445944781551913599670956959655953032459872581279578383676533586697529952189
169 752253086007747760303060625033117463198641793645104281961374771153271110860278358669606182185363263909182075
170 3246127940685201251087537404795418218093215803740969167370982858684173400765647992510137365604176581729191113
171 14007714695089488853189907095387209976479510974999107324206336307097822732473541179143945296561141827108659075
172 60446191451593927522965394559940504068911518761710532866359706109341660367831469291940129029009270643088542779
173 260837841185014563836927402285715430010374603285515031156871919500672334017977985495023817517935924655156041979
174 1125569332991695109765774403638840304768285683503597052396488627482982102109842391880635833089821181935458202617
175 4857064901379634119960823169890690755376416900040187949753089276015180943837498905957927617897018852106649133247
176 20959241483161498963495553435555178490652075577500772901827695918978100406349817466452351690860168298572525306827
177 90443469969836914005679027570753011659542786691702661583756225831378609776329658697116379809378440147892316974043
178 390282313735282873609770083784208403507128828060636875038143363231252102270736547874327519136972813597400828911123
179 1684149054269643828739056171794613034937019158615566782381216447802018203414556275053757415233774389596037344498101
180 7267452142146402159273512493609227844729687072033178814380615857194799909213300550172341892092086538657324256970389
181 31360561884050523926019061514228911804820031220383181264188987776892921724260674561388467524825308126802902809935197
182 135327322760036186367268482980318285234950648237123299916542836430842312628262428960193956913298512543519906986272807
183 583965438920051710619791254218864609803945999508047486274842336667726021265325802798221647112184437079422625305675679
184 2519931872573738175796406654249563700748059069323733205687091887779036910068488296836223276309460597204243894605999063
185 10874028185908355729267278240605100322471080145473960823988010840007401823066575162318364267190545451091714163230094281
186 46923684832463381967383314931646398066524080980952823712525954479263500818468963934633345197145676283955182771728482569
187 202485423121277779990189218838145036120063562723393877860576566434857108113007205131787998388690561153155003316677634203
188 873766557826623979480948269347160431615828387900358092202145762535238514340699041547409271752800785849943103116784078551
189 3770483750422424867158987919352401079961258865497151943196575907972300634424296409534532806159688942346362445704714025965
190 16270418666012226958116524928272921693529813752944626295288814841018923131550608590779239745142840420677646711809131422535
191 70210227941616390416666190046855712429690295570656776750742254896259178325088267900584455700140105428360327085537208619475
192 302971681848056171016693183810206625312607982411585632638077281930669385975207837458173957376979994047028380151326315212737
193 1307385586017035278375651552092480808756158997050943657555058438152176239756015691170829643947586802658294442412874856314113
194 5641639707378061457529961977324375960988036156049530372833878669785712859746395759714282997423464049845027770865241877064337
195 24344844342998667349329869021359921337563285253508009604819295317578235503130563979656513556257115600108667519949827594395953
196 105053047841702186693317205860275896313925832359854757207303497660310546082235313676568681561799398853130580581126319884159439
197 453325669506893038614138123107962669573968761821216824412247784015408653568645802860427957714646855392285833575194226934633457
198 1956194197654637082317539510936650782705403181340429794824007486496899379196070919738447444255941387682647388255455924250437057
199 8441383306399071124036500593798184586614700958433555765456157868258730714382351136378059929327793812720539342189211023729605463
200 36426318108389161977873695073307988137687423186137511986986039819366193124205119837880150584573704434947009298803750312470942491
201 157187110544750251479474712220459376857134735344318665406648593306530687196535180387759856689198709882170915917703614605178790273
202 678294952783526300802313397625972305409885669147959218700234021290148188514232680829133274878423038859857529676551256327171982357
203 2926983270938255057179745907309983863699330535734994733939798646660826655628216581872530301549332537072058421262637353518694863825
204 12630539315079624630486441325563767220396901947463785990796076916535156531354076650789922326922224458222566731469615034946618703703
205 54503394321975057930739072232711031282801670487993162370604900372324173412620210700943741757834994614359204783141491655540112520741
206 235193440162137351618384596609161748388708335247911641582772350907534073562768297194994598399451845526494858423765835608380499919181
207 1014908428794832168248310256312148445025517997850704412334887656668641584238519116190533884944153889709728676493754398966674256086735
208 4379540169694817478806202935974335044500373687059892497721701043714533369498568271246772893601316590025973127655662408755299869364283
209 18898623317915019747876647637612726738526040116451070381078947458822335958007514183005354102027894780449266952810351767066946436479195
210 81551475605560981647004952176189764240784169989262077145609428435456153097820249627125288975667759559952880835037497198406290809204757