1 9
2 81
3 333
4 1360
5 6092
6 25689
7 105690
8 439332
9 1821924
10 7521414
11 31063445
12 128325745
13 529821580
14 2187257369
15 9030334421
16 37280871533
17 153905038835
18 635365800266
19 2622977336044
20 10828351058245
21 44702329730212
22 184543326670468
23 761844188499320
24 3145095590582608
25 12983794128743667
26 53600565076640525
27 221277410459717826
28 913492110231612797
29 3771138859665836253
30 15568265935776247297
31 64269949481643058975
32 265323475018259462952
33 1095325993943996840580
34 4521797522406047208691
35 18667184889289829027472
36 77063112614921310517268
37 318137060297721421745222
38 1313354544132270435344452
39 5421877467021014006598609
40 22382954700164752686631487
41 92402800349836170511234346
42 381463378134666871332600733
43 1574782455799401872800029977
44 6501121536788441192263950283
45 26838361756246888187862461843
46 110795907703520880965908645104
47 457395025647721123105648672974
48 1888248526715514289497456572981
49 7795192992303764308962772066916
50 32180633495822442486639146205904
51 132850228751856382896631696382586
52 548441138727491397131776999485040
53 2264111138344610369826616764533643
54 9346853991788516722575506292592417
55 38586303500846887273773885857349888
56 159294541154437112223230852310024033
57 657610305714972446989189817588208533
58 2714790544914373725609283830514265753
59 11207378653750746204641895188891387713
60 46267044993156020546398584120302792046
61 191002688365697433010873497918791374632
62 788509985202648606219571200518621662661
63 3255179296606916952028642839517348209708
64 13438247393068916340108349945463784965928
65 55476665505202880732338998689921205343296
66 229022455499929329338537838520657797685526
67 945465713297025115337601563515123390418025
68 3903134358894900287977327086274627975899101
69 16113178520731703773528713087814957753161940
70 66519493865048553173768869460779369710442069
71 274610193039759034939689392203341578470228619
72 1133664039511835791635610985500314381185411661
73 4680067189990351989934980883773314155220218547
74 19320564240756721344184540621815115528457178120
75 79760436640649356527535809856051054829703965744
76 329272332517441685644728857286752890192892074241
77 1359323914561182866450372410990789150783618595162
78 5611651275316492981699186059466215241082930426114
79 23166391540994135782876980823323209472620833723826
80 95637036355288523944191464453431792751356175895136
81 394815166040756598198965461229401675609055575186607
82 1629902193504874593405090317104651940345820257670595
83 6728670499242584676360480016775045139392891853396976
84 27777744497674392817234522964493487063059069575335869
85 114673929933845890878265049834961892237997096159606677
86 473404534611280251107000602217982003519469431294164971
87 1954340045028634370609683692846839052112642754303542349
88 8068036388241886398890343386163359718336092335347141286
89 33307003726181877418105226449154712798463985585764460812
90 137500185154424472351213154146901824818903223393226358007
91 567637397615541121016025955240951552747597496755488310338
92 2343358409371391339160260334883807720768990959697326607384
93 9674007839932483669552876977486097999109906810906528813358
94 39936881747500088274276670051871306805829542179666099239946
95 164870087982576736044491895229006018364490951663284392984129
96 680627648478942723574152831164147362495848643305554916131287
97 2809812268207992489151692046730261827819561694650895451446854
98 11599653643538990956227528219214511540242086889798361549797657
99 47886460662327553093794742734096501887101563500336197118637529
100 197688067698634138802267067254994590493752331718540600156473131
101 816109012232022773007650950551616273297485611312340635483215955
102 3369115433217063308754762565721244622405138743985732160697555462
103 13908606120274391499155869808303591110502122324843284977383017494
104 57418431645785294828870465367199789133593141049939940336076459233
105 237038583460631986654994273905875218528695450264881722826201390722
106 978558425204693504885968579242749233858061740688846531836284618396
107 4039749890330097505551397133782456281047756875315979465045443907114
108 16677163832101622043915910730619104990589834395509731509538149684482
109 68847775489395948773168922220831107685460957475810401887961399599921
110 284221959894300710801548106932123489835387691396068552438798031525099
111 1173343973889173533628621456493144442676488816972986578737165889526220
112 4843876530772048188418691389500983824864575007232843916723112214721669
113 19996812842182312350977788469734919590149152226383024354970289302775883
114 82552171035939513261763894291785841751627991922917955627515680968164403
115 340797355885203374801731549721179323948243313297355139796102373743243305
116 1406902281561832942181437753484086231108811248218376690287526286074552234
117 5808067450296291615964280243438185946047254332554484147954204264000362034
118 23977249841220533963407169852672855128392010178267458774973956755932332215
119 98984475450432630732024754787117811189194620748173746657665040401004230862
120 408634286462377210204948210123745770724971540718368730735142724377237916500
121 1686951204345512663813469697950465603591481246925999173626340058926155378880
122 6964184015197138030295851254844075874535988634323181334606336094926459788452
123 28750007037899976950007824267669044810886451162928921708094661872022859173565
124 118687688733609711989240785914935023109303764328702805803492161170175112484929
125 489974400296883659246940409540783558953222264949217617799152140050009777528686
126 2022744865182524304732608217500441880066893948920426106112743705913839347585969
127 8350429710497451084317098079394399728648241139894346435560958939663044841425607
128 34472798596706075994266766096571891566514151053778730115972427582974103772035085
129 142312896975246402905355646589848830676686145356241014715921615537442308219596503
130 587505554232034280552435460799893504873295919671133460397709166072359094750862180
131 2425379453230627712726835480185680977481243145752276458840560069476146269710182120
132 10012612561327427533417680961172025237962271553777638946835472973129357768889693293
133 41334732249716495818771649357199786211177048062408372573743770463245503370080663960
134 170640787276127225310316103375700530982419233942401156670772092613526465994047418090
135 704450632613356721434149512288885710231245731796901243992143932104558827516613014914
136 2908159893720698570593414696246793114830357417730502415468014334942722481151315066654
137 12005658843786562545552480858872488676899381519451649371403782776401954859461462599083
138 49562558298327662443362984214601766359415219005408360739275975353597484602795297075623
139 204607445292054404722908312057866413668518803294990116904663628449647215592252363689934
140 844674046423338407834901607819248197884691521677483414444168048672968746375820892607963
141 3487039504758836126015929668364749932771909525727307541158998387919720869198669647367943
142 14395428105357710374484079619018929979864507017618855919422117119616508368138425791574243
143 59428162501088327897862936717501063114676998855929343922493170635189809233428918261258473
144 245335287871107180708441685032691076537774595410439182861746201062340183677744815187784500
145 1012809431449218396633004504492246424083851741072001925312951408579554403863762950792505666
146 4181147169384817014639721001147759814170220479869017315449831298218962577368046835192248031
147 17260889471615473741513051474079167508434262963023692423467147577773642533159621843111726890
148 71257550447611328855549526582108407081451772423104889496468590642027572435123618977576224842
149 294170152942799032692111776362648696826842418868018119644761716745091101122207526516121729444
150 1214412765227051207506153636649822760650579451296815963667358524757036538463000148367932482408
151 5013419443111162389496253957107289510667530521670053250479438912139521031366006666817151407697
152 20696731154555856318425587150867955421614141754511313976644711642105391348975145879603039722571
153 85441620304193066617561369221126399213269844082000424268045348757642823463968982879532272748896
154 352725772282108856758046981716257029884588720225332150770491295937384080423243866015290763065269
155 1456145962460222627942552659212608433488689241470979826096684778865321100785317631067944689095393
156 6011358484724928512233641096153853053863110264485200660516746527451358573011146162983612691018657
157 24816489392876727708458736880576748578760587175389844537402435998554334625357153160917965541810619
158 102449079912914885536058022841209651731682814366396904033880475122988062018814977801030164475506646
159 422937096735991851965053415186246337453142583536781355957113586540163776225787107934086740052267842
160 1745997015761586923108592850146190337269956331323538167676797348542758548612324035048959969794552765
161 7207940855921944181970564167268152952421736159730506646160394987210463373518765087985218595097562346
162 29756300218993650552994460234053259209476923397751178151850875729107805365061381706584061616408297012
163 122841935085443784278155884160968396570231349072034220200321203291445974949659645606741581953730194034
164 507124236026636270800861229974327551272967323182999658442522985091556498397126716939614455367392073296
165 2093543956196385011276322349185482265021476157622431751487374428149440977990096027052231301254692790361
166 8642707220753302259581015913516062661769201501728349152202994668773223343174808471492105618838842122199
167 35679398028676676694444204240419842453996104682102061316133852952067255611005357133997994144264573878922
168 147294060897018350474975641589222932123445689506697160501976483060138762389716204354498747956093677897793
169 608069126000868863941200183137573760985868354499095286105463759470784258109753320312138397934246777347227
170 2510271356113756817952709534608434990236127508873111099584486622467564675080795284342743806075713297660965
171 10363068953637675073132623312886081418816123952366158423359103209021588826551643204945438914206004213128975
172 42781509607036431209735031683282817711528257104690072317082418294317621399246876722618698201504911326837684
173 176613469662815284325176777749662474410550164346116449478486203339426393658351082265559938733248805120567910
174 729107456769310924854404292969861775555305225360036236245280978720394926266431426196957664406261066831516859
175 3009949832997005708645099826324593586768366370125066927715073772129543579549486182616751350548802173266176196
176 12425874832363998340543270009342800550699457040067348066069924135982253997952570158490110467892654525178385806
177 51297321854643224211100714638996063649035686496538269521597480500359189433387820876535883322753435567751799144
178 211769011434524144845980802814135492724113825930625924265843003076553590632972235651794477471974768860857297360
179 874238899469881989244918768699239836245038936735510520220281216323881781659140745202706563674414851202736563415
180 3609091094910355913257003374095808271935981737122552135260034295681526229573360300044781498705721710614689496443
181 14899289586930544307887053291127034274623314659578042715858178178198509975638293874862123322246137454239790174944
182 61508236937624540440129128324833572125029787345866771564864898884652635987599499528628724019803061722222636816925
183 253922389326105005787576223552518480846513203985159652693079519534861555674138847828936470348382125600515178219151
184 1048259274062166654731936315163507512172747618841361196639950929522443081935601883419601610390431264260629085734619
185 4327493564366721939052693880473328710649049799597927192263172610979075960082326061370369057203357304967382084328547
186 17865046380238163853440381241172576176072499687712080147112480930439104598655349058958563836441048894223159088520464
187 73751671128080819285787899500529812217698296279932232651446379932650977098676866561700146373424581061600544116919762
188 304466547604455588373081969540514621716725656167273751574418232596706035239274121476702291232898828551117783886253473
189 1256919025593182863681945839297534720761374170160911928394722468765005114513394734267272292616674691177990736110684452
190 5188896610574621601799592036042919332330817093680858515240392817419440942116175171234638159291752573697913742233184530
191 21421147653108471769155423013084849241299876481861183055651169541686244128096421515580555002866469340820779330542386334
192 88432204611889450021394717116736900579534876653237878105787438746218507922796453467743563431495768797691687001052883938
193 365071701066598391958947829325431784937385310130966839490778960211611404685170688426417218373274610207988615591320077123
194 1507113245729724008999606344560460873344451724654833409042964075603298685552096239264964666979393683263180253934651959147
195 6221765008949910141365891046541767569872370485688102683982334861349005914447861031617170408689821170715767345121697784740
196 25685103582146833739728205023124997175842328686647561340269424676792198474368260890195268325107751529926983126705153415147
197 106034950705564872619515026936003601058340409094150577231246723274998607196105632546341516597500234727046724742338558158575
198 437740526728754439608430541615179194757607126769781602528284909444752699279486544906884259907955365931020663746517023645465
199 1807109518755225353141568832566495739730531871316869562119016848878195027289580867352435807154578303050011293027541458655093
200 7460229550094401739799495212669037696823512046066879780230141911826901001886872095745837865078162686316005604172507794256112
201 30797815164206571880985162437520299436087499542572378765051038401574071501686815608861123320981462633964958301269956734835744
202 127141586263472266100608789745562685692243403774939893269410573875916145614576508737374993844434421711223445615975246933016925
203 524874341618200619819772510202307665931045871976734482741072538675885931505689109650355465186853943958120495968251645916377204
204 2166821121125878485044730763255341826997126407150341502174174158729548313656509834709810136067429210223365986315152853194528274
205 8945214880350326703646257545569823851383539375416987958398007589244642851339441524129898961035697852325299887333024554098647576
206 36928230242681135470816154975814619684746358673163157989481267841377171191359685668045439372126966157745262084567546928992846822
207 152449572994837042659112426674967486362911139305065881018576164794398021236160073441204280707846635280377063121818379488676626511
208 629352453490897876541618512836911986537061693078058846027595633092866079062568276787998941425286946647589206827968984867140931651
209 2598134602373906504197546276233562982804831177008063503937989010239569871507701814372442407344042044165810782908174754898244095944
210 10725791843044343893419179702978873727948579575714671652470697738205801251509416244976410881060398026247918153786703167590233332031