0 1
1 18
2 225
3 2430
4 24381
5 234738
6 2205225
7 20404710
8 186995061
9 1703091258
10 15448694625
11 139763668590
12 1262226050541
13 11386154248578
14 102632111782425
15 924629361662070
16 8327306431726821
17 74979611075290698
18 675019619203532625
19 6076395291149553150
20 54694869933739319901
21 492297703294474281618
22 4430942573026572009225
23 39880062617591112109830
24 358930040320714222685781
25 3230427223461640574965338
26 29074186174608582465276225
27 261669722552207771528500110
28 2355039784854275996595040461
29 21195431754994988916763965858
30 190759327942794135826459397625
31 1716836604372183253565033091990
32 15451545356671867321866877759941
33 139064003713980119694551945987178
34 1251576606449420976714649490437425
35 11264192896186388237245482372253470
36 101377756694527090966185798397180221
37 912399934023841400131814833747013298
38 8211600148853158091154041110430459625
39 73904405795509935764245170787137152550
40 665139678894578499553517007302869397301
41 5986257270461140962069988883414805508218
42 53876316396609875455269333845998647528225
43 484886853344246519877588864952974752557230
44 4363981714746764523580273717512877933067181
45 39275835640612155780317261367939083191615938
46 353482522012857052431433002711510491989707225
47 3181342705599799374334389515618305845001635510
48 28632084395302709783718540354296097980090205861
49 257688759827151480541721310770382184688794360458
50 2319198840060925879805019200321731171259633060625
51 20872789570247708247822339376919292671257366755390
52 187855106190425626207864060297497796047513614989341
53 1690695956063008147735554597492070804144826316845778
54 15216263606662138400808659764465918078646719233652425
55 136946372472529636034409948376866158765000346466284870
56 1232517352328189066872481598895180438255442895590553621
57 11092656171406235657229086772646976899603706336319455898
58 99833905545371325247322295254075038525507923517823546625
59 898505149924633153219463743102319211395757445110867391950
60 8086546349419445734936552202857127248834150010214833794701
61 72778917145361495750197240915458844791966996727778551054818
62 655010254311772366566384794777979320866937796196705890807225
63 5895092288827064727985120912236056755511279957145432554844630
64 53055830599570263125192034765533401689674850875044028068168581
65 477502475396892451566683992222264261598974522977261036608186538
66 4297522278576592564739890005995191135896558530018899954083498225
67 38677700507216696086497414509925689621566901607348489096335810910
68 348099304565114442801507157325145301113478807182717996210304491261
69 3132893741087015053351746976341193111522737752024485303809762275058
70 28196043669789045888994818149560052915868715685742109077361977683625
71 253764393028136875453927935520976373225269411656534233701418460658790
72 2283879537253444653803198852738402763450530072757114027183877989738741
73 20554915835282278532535874272943317365178601496721385023402016594824378
74 184994242517548166682665376046276011454105994426389187589662168349427425
75 1664948182657979459483043429955201034700212223286240731700907621739756270
76 14984533643922090891381721142829110903806260013408667973030909213083847021
77 134860802795300472558641471924855807688756841233093239465691782555880618498
78 1213747225157714180245009137160065126542237781040591179587939108632390793625
79 10923725026419487185508497573458763282989966898826614737110424774870436271350
80 98313525237775742049396970195237932411716472135621643282223742967113824512101
81 884821727139983822723495683961795768894732295985930491199341456294322958921418
82 7963395544259867270184998868884088183189625223930117744059884473082555309846225
83 71670559898338882625706216099324351227532825214105706976063362703020462214972030
84 645035039085050406795603302570124506520764588634541808481505281738875663539989981
85 5805315351765456440145913869188352631524732185501966636574523448340110144632677138
86 52247838165889124635226129699038566120749802748900884948794663935862606791754649225
87 470230543493002221760512596549407449708911826474317005031429985101553875426427026310
88 4232074891437020596105477944493029175113189018447837075760140800808669528722469896661
89 38088674022933188966514488953727435342416599556425627227275701447111960150052435709658
90 342798066206398722308021525303287954680136795078164774405800344354408727176500501266625
91 3085182595857588630428540476048037811711555576309378450077254564846277497974858010802190
92 27766643362718298451794944774343017622945946788971451046035011710578668517382389154008141
93 249899790264464690733782985908551222511765200949520345724721664656048774815965142907922978
94 2249098112380182244609817770813745386037396888345311878400039043966686718138443043845762425
95 20241883011421640369522985323144414774925632476026474653910929887565276519527372684288667670
96 182176947102794764333914620223223970777865055176112963816197782297752893775973200127549060421
97 1639592523925152885054478095898561163821991673955352882255184347613192960872735479654318501098
98 14756332715326376001785781946424323035325162129877457356723308451345511608051326196005140200625
99 132806994437937384233844912017842542683489881554744597215980342442749074610230717462977939790750
100 1195262949941436459411241455160724696344789468308301638497378491599614953448454768633093633549501
101 10757366549472928142540996578447373140263388420669862460359934916078883656163659650313702077108018
102 96816298945256353329907910098031463501332195021404286824227173296783375506406227839972793912645225
103 871346690507307180251404836234313802945759950604905644697030878289428899613759468257014953428939430
104 7842120214565764623956045398221008015114460727917794927526375109232945170211966735819782300860531381
105 70579081931091881625764819816662174867645873586102144335993497089618458834091022797387193639873087738
106 635211737379826934692845845745998190198507224483971614663690814081958168900082737364447460188011160225
107 5716905636418442412601387416090215410124731193610059552942351209298756733200816626821526845776171281710
108 51452150727765981715607135571069328881151577782016429483687877701781952807629253976883910035017418422061
109 463069356549893835453632113097168301070538182275303236540606940792775457312259128981619711448930382664258
110 4167624208949044519161696375619780756475887533900661386422485937699943494443900471502735061629762211809625
111 37508617880541400672929311527049623089329251165643546114442095927802888980912493862124073101564433713185590
112 337577560924872606059208068622276185490240840654017477123709943276587219791064721734484937981540069859797541
113 3038198048323853454549938206873463135529833046865510667497454204033474793228739975253888726596863798184141578
114 27343782434914681091051837397499033016474490307665716250246510828524479533709736108520088061024519712730657425
115 246094041914232129820080897791318485928506370084248167716230239524933756683282477324213161118361330126209019070
116 2214846377228089168384414247404829506037973074649773838252327320478307062964876593083478155797768426017258193821
117 19933617395052802515481845230341244350430252135197206517175032809862050906183790669985758119528032179278321103698
118 179402556555475222639469309095257871930403235996870310492199484653203785660477210671001840828700040531747079767625
119 1614623008999277003756019993990440884032814924652405505456139501498810846376704523828966542322564028837689473950150
120 14531607080993493033808957218712688176250449125955085815265117361509072701195211661029908335128389719478537652906901
121 130784463728941437304309278605206514905984730958096389934350618372600048107217370168172960556626582661825446753614618
122 1177060173560472935738955489267612562072246711569871214990959111160210025624612841445444944697823278356188508707204225
123 10593541562044256421651631294333036626160525201810863168409501794560845476222135788455731059745586461446197027892746830
124 95341874058398307794870872994544471040506555602389901916630880473595633828530986856348129160509558139984606514141792781
125 858076866525584770153875005024183087794929973138061917655350546871151730918753600671311031015406357930251949903737418338
126 7722691798730262931385097933657344880736595594541874061332191967513620374660983111034962203065653193640342971885861031225
127 69504226188572366382467218733554286470122715368672767366593953911723638063163109402897924508659076469108736708766464577110
128 625538035697151297442212992585817673492064568424830311186970954220303648454336724568453770076859540258264122425501582067461
129 5629842321274361676979965077175333632994341896464125230008490837442032004619992475332937211922858971576724830936657971138858
130 50668580891469255092819974557995850126343641752021041646030931139845744252412952546985410347405137390808514183555354117312625
131 456017228023223295835381504202469735713460163871252862270005462194151419135656440167866113025380680370296284874198491263808990
132 4104155052209009662518443936905270128879345803459656685164411652315606048201372401873970238395246798370719646175331376459106941
133 36937395469881086962666057826645686204663338202847195714885879829114928942085613969724355577881387271324600726346281508151480178
134 332436559228929782663994894806800706110465399655886474724409968220276252085581526976709657110847208065129566252495416462012112425
135 2991929033060368043975956299463143536605160731884548552262312012557722752082614031681645804405022386647253303317039309995596810470
136 26927361297543312395783620172379914919112279396850358648816541904548279069632350862670714028933314099157317718377758954502083247221
137 242346251677889811562052662414688972810005511430989757910083279890339223635067733761816882336659685213304631635317026958319376426298
138 2181116265101008304058474446911819186518019584034927001615155935510177483374999945440729813509089864659763950453668716973329217494625
139 19630046385909074736526272933284083266029996143250458097082841918576432770158734215265920964521505611822078046646848187275645134749550
140 176670417473181672628736473866023012918476884610870813369024208261103173237613194145568660762526073416036124069651422757849758874584301
141 1590033757258635053658628369593004697411533477427537463292889660313439026338072798470307948026312823993146266609181971250686124636441218
142 14310303815327715482927655955129827763575250392426038027466037658602070432327319094927324845236033472804233159626574035823878626701523225
143 128792734337949439346348907368925162793405948105303547394174523222105518238915874111713483403172856828552568578252847977783549879302394230
144 1159134609041544954117140188956866742668025700388547157429451814767071477766848936965227429159006786593216846796207913396151065975095774181
145 10432211481373904587054261836431042349176464308141815802156352967512375704187635021692685492876246755245484724944215485133616087026433668938
146 93889903332365141283488357342794831133573576801145690531154896515263780331163757237008407696344772527915773325848256678587069115388312262225
147 845009129991286271551395220974646180148074579377527304650880387483288430644601290906942318263216576161282061276776969156515724149338202912510
148 7605082169921576443962557018108771821008145543401042281080841400425082362896008143375344416645717864989184069163970942228808998362926992832861
149 68445739529294187995663013339000683587126155864629159765065080082278660311961147453364272038372333679360744457337974595554610476441110369133458
150 616011655763647691960967121107136575472452478625781113297610765611225457453021257093322455001417022932691871311688288442686445050203003225775625
151 5544104901872829227648704096301011718381974762696742072150647159725334206059382349023547053723251672659987801538492999649516631470778304358672390
152 49896944116855463048838336904729800700217187594658950964188726052873838391757483717629935992094562893599725769924485322345188203687372038903936341
153 449072497051699167439545032370692377710631176734260192566695944167939528759145298013125927249329774206552354658823431564626445248898531091337938778
154 4041652473465292506955905292704976427847739520902319536434247955663905658262244416732717649973740980222487556485533587194324076613389813098698127425
155 36374872261187632562603147642557258021342009269884742647912138349889850321029727360145500532563009186319248480243851466819735788397416328036548041870
156 327373850350688693063428328832290143216352204919545884751232685642496849269554433504206362453125231733181686007050897183986644736749464444683496220621
157 2946364653156198237570854959786260215092814573219412168281234813743400821708520389932010230728262300547707732733431295222086262621515293250673772468898
158 26517281878405784138137694639850235492709199532635704747651957181456182465074293934203325356524530956457470528303228430407672095969459743630382561381625
159 238655536905652057243239251769295480775626006035687314127592677779699092603861590440072274292749877002786837101990658864157394175273674593568909018188950
160 2147899832150868515189153265987519495028093315772981655540684478896852535943933831604157384351547714049602138236628114770451532198635105571441639890581701
161 19331098489357816636702379394270836463537595410667609870220262583349037038550547132648616471102595044563051840747353844042588435770390593990749500173587818
162 173979886404220349730321414550736494221546892108273138654106976889805518637285976710155223864468967185675789058548672566485388012596490524418931914903602225
163 1565818977637983147572892730970422244292173229448046146819710473846234779477560695370454495186235229606457617214221830229333877301647047737030119613353881630
164 14092370798741848328156034578816562976419066267873942714973880355644023685749969457851889619088426778753548391260745682780855704777397573575569312493034475581
165 126831337188676634953404311209845643454508639627914648796343839746963677194461269626704164386198366970604044765970346053121981691170730063350132753366969839538
166 1141482034698089714580638800891590251091000015953526825336568056999677878886420709603351514881986461570517649041356342858043043790977603089719907001158372853225
167 10273338312282807431225749208042189019821533699395511345045953508659129614795402131988621111934443116337592090297590712796197224985632986262537412061392282287910
168 92460044810545266881031742872486961738409004629442221607514627551904338762064313804589454672067451847833265622349550947991049748404269317106124130035831282718261
169 832140403294907401929285685853026219005772249674275711480237923810972082232012992371479639426586071518001023407530164040018343291837553768453655480754783544648058
170 7489263629654166617363571172681097351212497495124255705397778969361746940328721941414434117277251339235215043351147104342200204608725849213190570533984356545198625
171 67403372666887499556272140554153044441875760944452947161033836654633711664402127537026821464633430225300758493795788891772337756306639092131710486082799514693775790
172 606630354001987496006449264987516409662661549430084399324027485473971340188280928230633510340060805057043529388580523296507230970533328296754414454508214900746285741
173 5459673186017887464058043384888481745078632150450806843164585102759349672946499036494886188121299615678113275131552149955105152741856226793076994485456182019071517378
174 49137058674160987176522390464001340054395758587537545083971292325795792724030315423073578939787989078057452418893384693304795599792288113822035968487311522549796702425
175 442233528067448884588701514176042086581690242688719606728681789337932008521343783375693316967264991872141981063007306407965082092043818780356240120341776199929158713270
176 3980101752607039961298313627584558935787982676603766666395777054476007320722519717790366952847409472710722220234997878998923748021532923518509234392552032353384569114021
177 35820915773463359651684822648262111361408467043865641232587839192891781350685231464570886559739790544096251130852966807907461224441605238517068274047045205221002597231498
178 322388241961170236865163403834365487888575941121381218503445626951672324941262407207891947092119620678658021484295796159531194284728233507392525627479530235381498119428625
179 2901494177650532131786470634509328304812581896451973650991941087858928681181933609031576724605194242929452524440950273286548483084877618129874198135567498161236009220268350
180 26113447598854789186078235710584188226205627626225018965693052462493624670900834146247561903451499993686593996190001722245293179699242057745640589715362796845282272892899101
181 235021028389693102674704121395259094933204991984968707331830968193022221279688097306008513955136148386285491492221872922891030883309446672761574151107031923384518694613054418
182 2115189255507237924072337092557340259782970987958379585830039689920677586966676415692760052136793638932737350196617486382175385369095250529929536436067592435358624980321441225
183 19036703299565141316651033833016112770351495252187383591531723066386963855396988980866943085262949809524236873191929614516682374307356502290129590423509276510323627087743209030
184 171330329696086271849859304497145317526991995433058256238153702740087868134754308265595109633922582355673515669729545322973266589088117599746683532931814497673613443054869896981
185 1541972967264776446648733740474309673305899187877755129629592495516421973829877219017111736415735020766327282340982816770279655976951253654566059043488192558131100140113153930138
186 13877756705382988019838603664268797953130920064781181107583587484781584728171425638914540181537492589725139404291558312442382959903190676778268386671146333571344499247819050804225
187 124899810348446892178547432978419246938445244826318939613755817513836984335758014756794069123212557900805217863986937106026876523971533121365753847110256889652347450364429598703310
188 1124098293136022029606926896805773614607608988896600314396823538529349189715113236850525867544963349195850140266139811293473168669337822275574700532586224184596386903723977683723661
189 10116884638224198266462342071251964884438091612827781976809538932193040691595765755891008282020370852881058539751042276401522299679215911583214457363362309285710375559099754265682658
190 91051961744017784398161078641267698077760488792000312674714612902310754129320371548436727387375738161400335123136803468349911692844830368877217003046346988991424743554159381083581625
191 819467655696160059583449707771409367406750384787304463373004091196237114593634222408436463595030635039708959504223926496090356127397298601694776262140345500464932882027277571965119190
192 7375208901265440536251047369942684814902189377041550066160472271218775995921213272510963675047653430902859577325155982340031765249546145988142231509802561202502823105203377759138155141
193 66376880111388964826259426329484166383568319877108809970264863143684835750761951077608886091704598469467139690882801120880312212120360585976886471718060109315633269028734139775480215978
194 597391921002500683436334836965357515748806571796388445981307444509458632481683749448541252923360045667458267720384254016549112751099784468232429325921364379708938481990499084462315837425
195 5376527289022506150927013532688217751519409303581950951325309057882898356684110883537238944899445429343265241096194530469818266490306898066551008671084622927318656385027250879529524824670
196 48388745601202555358343121794193960422355584676724288186889033864732709196250740782837356515633518159154082465336474182400977212830143917771163261231633876809683494796086037113389973927421
197 435498710410822998225088096147745647753285667757438971431768818845314126682819124031549444709942556757918464878235525917386537714080372695146042394531293142282603958294311682650491738714098
198 3919488393697406984025792865329710853492083443818473009384524453984145603644746858200024418804957883439887172797512036391371493954692178140064863644347231671153827598859507255967026899635625
199 35275395543276662856232135787967397823703825598375390683452350592115221213798970175296696267737558724667002446794408406772377965968985624380637796859176837037959831065300212037376977836987750
200 317478559889489965706089222091706581266984878009433317745020938366584455610168222286649125400595920778240005245619814917773644595608235979598717710588876620288829868131991090921429599673536501