1 9
2 81
3 387
4 1849
5 10535
6 60025
7 327075
8 1782225
9 9840285
10 54331641
11 298827711
12 1643572681
13 9050656627
14 49839223009
15 274344889595
16 1510158343225
17 8313840821405
18 45770001214609
19 251966391900979
20 1387088943911449
21 7636103043896935
22 42037729413792025
23 231422088143671635
24 1274002750091593809
25 7013528371205609253
26 38610262191482353801
27 212553730784166054855
28 1170131615429291426025
29 6441704006825227284195
30 35462293270594632547681
31 195223837478306002058939
32 1074728766945222617526841
33 5916500557565210873314053
34 32570989001407835829287649
35 179306890591842383323857003
36 987104229850842229452391641
37 5434117781664614580485102295
38 29915418424927293541589436025
39 164687681588439725599567698595
40 906623871400562781585081504721
41 4991064519510124856166544092365
42 27476361282469283006407104811225
43 151260402729231051203351287310735
44 832705218809562239000664468000841
45 4584134174831669858046112097206771
46 25236164801394805996993955822901601
47 138927873746469747094044685940395963
48 764813285045922344186843377121446969
49 4210381582977423874755368068063283469
50 23178615514257262575779238266715369969
51 127600837731517729213300830806811040035
52 702456701081650409861387350376015208025
53 3867101702991283690940358446537069709735
54 21288821870801465200296012207578646269529
55 117197315057966527747790099337898945696371
56 645184160032580289288680380861703321227729
57 3551810040623151663141981227848248221901653
58 19553106455735659106616721706918895650386921
59 107642010044616533826941426942557436351456535
60 592581150860889589662919827984829570167669225
61 3262224666838426420015243706591322807727755555
62 17958906997747812559709186286379387278816048609
63 98865766000821253983043042551185083907800587387
64 544266958348575167519204911147024307722562397241
65 2996249702324150299056957515579222088760209070645
66 16494685449797085668703596267364903657552683385025
67 90805064703620339006126131197491187893888242313435
68 499891907664726735213481294918333320662794050697369
69 2751960148525907753065602020494253397182085048997463
70 15149844482287707047225753328233871299763572137731001
71 83401566683458291207929873581155613791832916544723267
72 459134833587742152026401576616316793130505650292894289
73 2527587955436505055379825144690997097494375846283797565
74 13914650784706341522209625209887264552439127429285348025
75 76601688991231081038343520255705553219444857336492087775
76 421700756066306769038498048854809131666908742302245230025
77 2321509225302485061869478355026667253849404257143603304435
78 12780164620613421248948101349688062921402889103062365311969
79 70356217390735239780996895958759856738431525169323446893435
80 387318745296005916655496122985790896283764156697380815700025
81 2132232459635144169507586189063814982490645861464539429088765
82 11738175126141048045750096593149563126221690590799153360317009
83 64619950169754649914197794162637515583181775073321787186006803
84 355739960860028284944166015705375643031863857144757755603618201
85 1958387764463590992528008898978493298527847159130912551725887591
86 10781140883719151052874242375128787339103716250030237857930909081
87 59351370991861342296260310429493046844577542094511806530813039507
88 326735850742206425108255760965025401015361363972108139695491643729
89 1798716935702673765749647648097959987161577209602384349662595594501
90 9902135340931177762193313027872693265680599933280132671093657207369
91 54512348421189360131053548619508987907962220333459161138185756552039
92 300096497177719138247923603882778630285377149765546124267159153784809
93 1652064352878449906863596583103663170574160733018864162181608401530339
94 9094796679467311571620253337170262114985108298094711054387120477775969
95 50067859945486875074527162333830703872920672603778449599909267808358203
96 275629097369520680675954372781298761165972051448421689420288188994107961
97 1517368615304373246543843331390756656481112237104709842094733963071460325
98 8353281771350869687635329851568856861323696019358019091656667204484830625
99 45985738500058467764331083966216856184482698373141246086641170045485075275
100 253156568074654817085690149975068790613566843764564195623909413584615842649
101 1393654860174874753350150046506875638018119885355772706389647997412727284567
102 7672223889195247854433401253474599839871415079953702408032588947858257639161
103 42236439658060079422796415395465307631106192620293504373481704593253669939683
104 232516263961122255661533217070075244008452442301573838240760832396991043325649
105 1280027706978401890160992613881793884037726375412190060055775406196954738916141
106 7046693864418641499707131913860110567046724970909406586526842457698219691522969
107 38792827802182237627467620613490464760394585837914410109465051906986368614450479
108 213558800459386410561236836966750118140207890318120339015665241516249238873890889
109 1175664777164980003044486765612689587418243368643574753875987144069546651691964019
110 6472164412298428854614176268563004789807634854387330364385389622115199417164209249
111 35629979730135295874762712229038558327667739442016473173240722624098406222299432507
112 196146972588884247751550391335290995087134853135557062062105649569047446227157254201
113 1079810742166774017352882317731289699789988222223134655157877180358561289423430056813
114 5944477365667160200255670823984797434956543572738400118584974844404613494566682357169
115 32725004272527879902793923988937301467420591721470842066079658102028582784823559996675
116 180154761934529783020393968371108058202545407576986286796560864434885242702161389425625
117 991771856694092988837803108282312409858121241884455897601690064773800847280596677559975
118 5459813580103442948634616981763062866613701908819714298082674575293040881870175792930521
119 30056876617619715460829735971829110532068774495896661676616837480062037473187775386446003
120 165466424586184946651195906663807220397217881526215924168031381114308638607991229359582929
121 910910937741469739422586186356323398748892750302610054445765522699550050063047619186672693
122 5014665292806004271910981190137692809314702509979729468860969396627322670073843918450695081
123 27606286143871278127204559448935308172995496267400281917741438684677330915360788976653441719
124 151975653440043451085451575461769069459622458831418040231289458984463406813693942522073461481
125 836642752964282433463667946578228670324906512669762106654360054478732720760199751282616652067
126 4605810735097788799680887751749612961367685601635484865542685987128234092007926806267523206369
127 25355496658975626447163242721185731382962204456032375687880121965805536193326760025764502133499
128 139584808799068970926746668007114606145763797445852604823168082991216349609151691634262613660729
129 768429785049211556586511695159898160445355904170505337616868937070346624426094604316683175740437
130 4230290814817636519439861536855342813945588837578101090421176381618482396897713672274050459058561
131 23288218033849915970984205896983133003546295853948570461856940885320989443418711110382360515822523
132 128204211703944569645985604839466146218789188798034034881190806082754707969032172659796547635217689
133 705778341423087855954547460784458081870415002793803826002338585197259156881556776274339606116412887
134 3885387699837934333174732560695927554796307657382843283582421571162216093958632611925761864520689721
135 21389488302535315910454301328060832531132573613558414335714544027093572091460686922965688561483538563
136 117751494880003502494940186024753265102431527428069689523005080821416502996740413893762703484076183889
137 648234981144079571133190883376030772848378476076739019018422935533299607458001132955957878936736849309
138 3568605147706067900335685674845616318515222066102409678055149333257305228870256826693688995306173502329
139 19645565374701249055520089728356373605294488977415800821532481032972764703447317841861459115175531095935
140 108151006602608219029379952728618958250932910717364615261167107997423843878972823581325639647842343854025
141 595383233114780128344806145965038894782224003793546079846248379512099800243942505986006473544045401975155
142 3277650439045102577552641367546140202665718540810212288051735473112536339011842806452566940846049891928801
143 18043827577021271007325920614499864290048787341846664472444290227955966958620080437413434986634086329652219
144 99333263166442602301140347929553111681695020656818594367742506106332306847652695310747629676077879565487161
145 546840581865204926816472491325528333096551035415250243231246188372492595752080255406091798088056981568900445
146 3010417783956358319790781144249520546507761195626583564563841554288410008889032874244886112738764519550379025
147 16572682303587020905318109269491718672053235754746956030957696754090640967456289011198717409503577322079806195
148 91234445995954171609982160982178874263896270675365361383923102880302326547359109348087728819528162125445422361
149 502255699090247840207242077135284083218785510799811114658740191079156492917567556982699526157404411454502295655
150 2764973081327420914369026848856698815314685369090995734553770297425862751360293107038395963337867389112333120025
151 15221482114215983648439552582362276753125174596529234860737827681108978461160662124673531025016271909160672478675
152 83795939757274095596732611407711162902132334376867148225502152790585236643416584559695120420569176697072407110225
153 461305900904800346024168470935289345128445135184488904451012001326700787270082109221383422871897677949871326130405
154 2539539920740809169688405787982472211090376973809470718779833144371061462447760591439977807229750544402353836472329
155 13980447673413068046871705157872972694395381953179452915472337404748291892622351383748034341953837979799549904908039
156 76963908128691790157697574556659071317623131686069323841786129071022361823908584972273568369442362338571899046396649
157 423694812413371809201362982931534897398469176281291820515204756886370628307559638542457263091641778504812915351045859
158 2332486725671862113556403394763516007428711248945894783714290119274471907661795427309879097878649892234533042603055969
159 12840596972255359467573947900223178512160480590882725840293754742353560156080211137669724659865035066958053083833893819
160 70688904159315336829110873745012901137616230355056267031264696067650068928462400778676552560355238213393679689563034169
161 389150222691491849541865665425131401964111764651714179352450229608559498294023457099873008330782585861638138048395265733
162 2142314944924511362551180363293586756457233856228110656507341544339475193029292011785870278892579547601786324279981968481
163 11793680320942174188463664006732130325802712258983872480564525342176021553601392461316537914318544236408301194383824383531
164 64925512395881569708374980160159560612860468038097636381698660775916382624867160211918319037971982943231095068388588101081
165 357422114654284395192824992055254746446975374371640373502795061844935890022502475333780893962324804541504213920080108872151
166 1967648206840244233181631028491666056914201351557257070367528797531275146382062951234295671992822373551905852866187874656121
167 10832120641517835827466908299357107554830037091297000280104522098133342561331515843970782972034895178387410761399486193750307
168 59632020187602229397896750708502009553320908515717899976764318436373077707485084509749207066625831016664487105583651138453969
169 328280855553352051862317862552109449951926369036931420842753489394696058049259648651341642210120416733545689560776901200017293
170 1807222357783651323081025961594507568868774028143990283159681091970588897053727957978824357740999288160230119270095571084370521
171 9948958628634688918715996077707844726915791329212436457789601470529546626223789043751489032466096114280998768835866941782473935
172 54770115790109139441159431719779203556084124410186031150987977465269991696192536419726092565884623474225583537279088152332977225
173 301515535005659681276775999704721227950296969411283965580396389624825395873714599101251786605630954381885513026419888690018204915
174 1659876312807919858572415020915976278126600056916844953841190522622044329117253690292028355161876810617888286091772282499778344801
175 9137802381456392839198186818023080206431665805022146094014293474206399664467545486438480888974128588107779616097982398224996518075
176 50304611083520318370844550574602548019746978407937297103478386053899224217674833369419731358468054933168009355814506649422052205625
177 276932438525871560711936722904289368088075619866646311889233211121015561120315678769817089799831470767316290529047934314364311781325
178 1524543652281800963203115823628982851762881796168938472805400273747431529131748807522355633674459363356032222758060567186089329227121
179 8392781142161496896563724927725292839585181996158231585599222402566340743882691242193412766639472538457988701699632283305574167134435
180 46203186897794080224288152329693400480325803346224609953784606387430275561918128118277490276521390181415815734536730135434799986427225
181 254353645514305160020982568804303678478377781967490207921726117711403839064360550341469676162740843181776112688749916872527284208628135
182 1400244903658488487849745577017111266542750271753011558349399005240602299218482120402677717050710807310898496822135054795468271018006361
183 7708502806228890243524647948066180908666483115554109819559153958157288463993055187445490199510453416687854144529690354727822760763907827
184 42436159102158826831788975990600518024980991292113214210329079428458383851938326284480649697675024367290739313810425858352050255982887889
185 233615741553414319900761304621666418350823349105981801983970564986033761491088978612898918329326113948698569636097589460036358903502138133
186 1286080452525573860542215980027813227055756963658697124280256300969495060872836344765245420344121805493944121478823331798247601183530340201
187 7080014896985058945257541800332619986952671567192645686087288326675334940037498627882855442891624124534367008841372617387726705436997100631
188 38976263765686603727221283668408273294788839039102568180575801692209730151921864349309734775535679970382595811314498611507750579561450665961
189 214568635693024637559006706951085392575228491942615634769209912259062584571979734950750758373616500509157356068897929496000761449089546951459
190 1181224031629674437120703954093243022819784113555939951929997304448995765005197302917672722550876825225787683042426653865135318101624450583521
191 6502768721965739206911048036213733130152871158834858430471483480586066801592892626520047315556825089371178433208288109140201087875351668100475
192 35798459834106235018505731727965000868476114308249964136143008921665428600264163148876774424567887452597232122205076673030633026750636892525625
193 197074474164401834530500042980702071699466572521466359287140310513159369759027473527027470078697098090555407973646284033482199636440906799937525
194 1084916740752434852543036809567615755591477777879499669969188288193017008945182037452457717660435256832228273090056502972560109250899217389354561
195 5972586451672994269089626605652399592378310786500140575120760023330377029260421867156888812009459037658557308324284789122062525374408917056546459
196 32879747894725949245619788877105736742796920542275217929549685114600266806246469855713558028911179830884016824531051724891452878930850593529408921
197 181006642661139281752367661091947488210154625344408046397402728517355612315400113341506917648128722769455927777858889850680384279748399532051934039
198 996461554156647162647247189265403794159434719947928447827370676176399511355254149947116389950626557697656375456844647176091737282889918982504252601
199 5485630882459631534841158638370778262999053838484493136311003080182008379521976817867711693679545510064680277139596195240257269931210974524788821955
200 30199003717773387934222124817141533854778423130446608948006650446343515727166072437759435939577936196705833086414093370259944656927429547509015507025
201 166248849965854791943824517921585794722394143042220876516001802604702499591102995917887752920004497824577751018610881212028928106502526608358048085245
202 915218275850033006065479032013955342115194388038553768747719112125855283357022430801765884753655435969626352698990211385426428244010106614299076542521
203 5038377664699296039388697364124802463244456721305986427950534532457728717272525707871833756116648308678814247255022207767046407150408842725307217101087
204 27736825369405473180460031461742027781235606136123093446388945609975030965464837785213246162319852045363483802603755550897910278125073252410962640633289
205 152694286290428536267314179319713070071092559904648437567273905069531617222267213891403137537413333827557589983244013250859124166835369535735928807718131
206 840598906155319340255821088802678055080068262575338847066242772173388814604456365989248155727970882847492369964212900343742726021650874116718036443118049
207 4627589795243125471934640494628867208664804856095312868356979185893604941115836402927868827786507095063661017425000072428550408465864458272121362547378299
208 25475392789865813517770451333013615389639507855999617247542827199176192652968391574451801570802321942804388613208092638485338234192235899639700175199701049
209 140244850238254530081058574142814743740613114482023987610089625855521034990596949033440658251862149112725263770990231177894972871153455966396954072480804541
210 772063386052075948881763181221058367114235038635585155879033935645609156817473208104453520006079719968582005913682347952225490453398263147539007019769186769