0 1
1 9
2 73
3 593
4 4881
5 40665
6 342105
7 2900385
8 24742945
9 212155049
10 1826784873
11 15785733617
12 136822905649
13 1189018788729
14 10356383939193
15 90385145624385
16 790234316615745
17 6919920450267465
18 60682298060858505
19 532817256754711953
20 4683795882563500881
21 41216969540092550169
22 363055760594350986393
23 3200776589839762464993
24 28241761857077346397281
25 249376597155477120846825
26 2203551074947053278010025
27 19483753884897002790789425
28 172379252331237350971962225
29 1525958954939240427574855865
30 13515450625823301995991058105
31 119766069827641259265321647745
32 1061792631472406024789783003265
33 9417517576837960483750338339465
34 83562837929456696715276459976905
35 741754193527153231344960896035025
36 6586698793166692314058208719553425
37 58509737799786546017520940356987225
38 519916124590307254109129294308036825
39 4621426162958874401035751333667786785
40 41091280958360925453153848783028726945
41 365466922254252329447730111269214072105
42 3251362862433881549851177472198273470185
43 28933195380167574824646734793515610268785
44 257534806553899867136436314702531868519345
45 2292869557181269685615639506058624103480825
46 20418425399098511119988019365003037639308025
47 181869766486880530359222136589117049919231425
48 1620280706258232023228358579417378257529516225
49 14438027377318944076077548438932022923527138249
50 128679653371706209817609615243393511024339012873
51 1147078377789543138683591507156577378895389168657
52 10227145744615045442676601230510723801444740197329
53 91199205783914437507225145611156732432450988852889
54 813392573357103162080759815458537682138854781791513
55 7255699794845835329914324968950057602594271878139745
56 64733027681746725912846425339803446731321432184868065
57 577614023893084244834162458121666619325822401960844905
58 5154808436992306792621639876520139150883129827259212585
59 46009576329108234639334020135324410305826253041186338737
60 410717162096424021742669485879155728422025980428172248049
61 3666861331526568102546175977441584066275306542856321745721
62 32741708632885843863137724006361728995244739126961541185337
63 292389444092656342376638618669950753467983878619237139922177
64 2611402990508425557495820692575131420798439420323115690033409
65 23325791872037287501398897494814852095483479280405152918308105
66 208375997109677151879447057419103587177749478050825577722925385
67 1861685649966157149126030554053856574536396775425843598439812945
68 16634548152479091963817933732403970140594292954006914921658446865
69 148648439114852254666210932946797472133935890052419683188571010009
70 1328474218826433223359557899622781907457784220084225821831821519193
71 11873756492689746364242017865937021481632447317339340981775238340257
72 106136368129487915819667026641926396736965981037954234197400683760929
73 948812236163737988122668659049910027323204093700150056638451814588329
74 8482722085703428248515533964877092572935224957106991388176310267090793
75 75845197620577693093249403357005467013624301866617187088586719113501425
76 678200087325438410456742307282349342307557129576215677516595181536050225
77 6064898785247376304122112248116029889338114699764517214130288208125384825
78 54240580374866086519956419301889374771945985886723159138543253265984220025
79 485131280940946937813249874165048802236991431516775111062730674915531781185
80 4339378850981289724061994418780288684619225118475432402830904276980181479745
81 38817573620423673866853793244319178396290877684691755946094798167603290680905
82 347264947907240031030228945912230574909230627238240858122878331512040372155785
83 3106880181409883180800044812965796730823572283441762539474857955562876135037585
84 27798305644349854982091689404530438787748846172616935920648571734275973351332945
85 248737754690059260156954612793097083100191595138061422361959927163620697818067225
86 2225840185369543865449451353154987794357028925382589304867792786181064239206204825
87 19919318622444974019689145075871698793238135385254544412332452985562580063261933025
88 178271769661411379285066484659759489713733607473499511726631998938577297018430467425
89 1595576600361248512665308954658731942683645113084750746796110534400144531616898937065
90 14281674668060682262546902573782839135163504750714471039955643717455997221059937774505
91 127839903657418100403922301472237714149862636001157618394053947674963603401148921744945
92 1144403036252964741005074646286547323831961271208617207056218626045722042281614119703665
93 10245102304903125127972058004289763327987168813297811744710112044504671819066633280667065
94 91722906816994383061702807367411799324305491076389412556478310564071246129308298207410105
95 821226638757373003579295654735556065769530305800297397433779427654894173461871043019799425
96 7353116863716475908285298630745116039564312424813991298493662661454340561565139422390436225
97 65841945705963667115695844021703920912143529531321410016299952116731433216101764454827730825
98 589598179537491116760725842226711728534700587940182271722591225304219698791186763530291182025
99 5279970016759421461948794669573307147881082834039602908389743746500409605199345051781632652753
100 47285522455858597539929343973088126413598325371782542377584028294026116231874530225325617652881
101 423492693314672375953724520172200280886334470389293497191841386304018893109192155231195862679129
102 3793012193672266884361803869421109719724746472249203426722132872299839619835756178744008345354713
103 33973692246209207789734351113310960953848530155661144398577479235695491401291919606171809460563233
104 304313393047013453309539746816468663040532541543102370117692982021126730226769107707820247068601761
105 2725955864233232767274781966510031855130905255644512640248695915435654283278531450610203175810650665
106 24419436974766155735795001373621315656694564141091386407506161883277090195158338604476017133835952105
107 218761651551692159414672982758571943254769080634393039870306725634412037413654428409887440353024086385
108 1959860310929028599687274027732328816918749811354893597008851810865546168065288865973363112191078304945
109 17558891165472488948898536716709208898275798408799544579930326666187822697242061955932244505217935209209
110 157321027972861370324355069804755379288664477579543374985760957304564541622627908090822337804417784243193
111 1409593433597898827057958857474156391608022592981789104732143881665396719485075704505215627734003636130497
112 12630427690446991841739342490973352785198933851904576566711630364947732185711759774346001637948464493507009
113 113177225404632945986261828176529681040013724428692627628276510912766960403781703908415898137248311478284489
114 1014183485026244580879486733010418869425587126009780418982386609187542257127108371857532275524634165160943113
115 9088458889407514047471860828903146233276594296167300721138984739176905048492215917145593790761858684931367185
116 81447902507420999501444467364251650037022349518002850428526431061501038954476647196325330738820687959150939345
117 729936762520894264388583583701425414525490112814363091063390948106713084974235370008112912576828977170268576665
118 6541931334011768314029107688257305222647598822394274826295637396199606139636580397574007573898063658024258362905
119 58632968332159516806051839423520712893241096829344082865902604374483486281772241698150354213074409837233163693153
120 525524159727935440015455259025946158702059373595574829956921919522529082674715746104141949713012233322977188941281
121 4710403958714463508736321791005738603058207884008433761342714207833088728346935862576017225746057003587649242628969
122 42221926333634188272618262829756388337136011754280678600900663361809689670910088629950418643395715072509194765693993
123 378470579662648144463526854603374790213724023607516388512989097078343371283231524355738855976158773518587726573986993
124 3392658697208625215582365520736455662721645428461572005543297800948945378471842019323163668532951210531414041385559281
125 30413189031284458946405073375885191207805228358084441509006343541905600213275961167782809163912554866632023506339821625
126 272644837128411515630690319096047320918460086197772085421429715849787896921649107611199502492423859141254293633549037625
127 2444251618053118913524730320073494069468687617378879873391631377142417175133359564726956465818691642270366393725132634625
128 21913293453385070321262370265884158477830735744240609554296780238294024338188711002909322868213565554317267948135441498625
129 196463694516415425028175780036256976287202526845392683644951557456249980978063459801191932701577703464107746297502573922825
130 1761447367255774807240240284133228267411687119948524935567619790518715185288137342364074536367677142492461233226777251390025
131 15793178888167488893415790681663813575733465122457246274563429859438921015252061278186699309515817321462816815639832742534225
132 141606037462542445258573527887923532791551387793319959948061568978725565014366008734910231116138762701451938388099416333079825
133 1269714659273786718998921723685518912220814268312086738980537990776147140222429879161457715280883131509308482579874483944900825
134 11385247223981337477522843823034540674844343803522416192694039489287879812643301958499775884268589812812629481196284354611944025
135 102091736262162008792329431897638328310024430998276503303371383566396472520733719920796761726704093025692011986371998594947742625
136 915483107082930380419478522553105103095998137423198203731540012328356910805345332575664970034919459851780444264534043613620014625
137 8209591212632916817476374211981590117343933889569077462133652360761928858464987793338848413350305231400799181730621794779796243625
138 73621390870084734245857876861734833504178222423482918192854606579768282330439742852010169168066478186742619909081557780570303211625
139 660233612414060592265539732387065865104067949172040348071760247978194895755190663053529511993001322841417420556280190597444816701425
140 5921097497270778803038368507211228989870285295325048899264889828957622682079905851474299673718522468993266887921944458823445283282225
141 53102822995218455218196176916589005621658928104876676505249829451817133970098293775246366955995866256763374508039429639246749383708025
142 476259520262800463754549069371806367255675516492740678977279012124835097133086326998946150925021412032582230246184364905378666623458425
143 4271498392858562664467511363231350132834938347473021460480386254275745834672000659423184331449598129858874373277734867217621786034991425
144 38311327063424500737531638424299442237963768904396421186751381448852125928884566664704917249948556966554798266791760120791935947637404225
145 343624699948494307771340937779244641382245143578430603750932631324048053461137670585459218081795816159167254015948469696871177708004471625
146 3082134891648219535637287350353338494833133894918761029123545492977889401422431262498583520347814217192115855676865800445195271980332287625
147 27645781080198076144987701429518414437805425132203976780568712023430899796255020360554175628443666187157002204605534604653754903582747764625
148 247979573175765811650242914593991134386796653318196565809201145983375421693857114574133118637778578267815946684159181724554126202644045708625
149 2224398747095597233831775456324653549424035586004183823412487870641944116489520849607637455715379724361222358266737474636292533115724132451865
150 19953493200276534940962492890330866075853201127127965893999445326524572636030060991338013547519056060876250686388948456021210110134181995198105
151 178992432127650176215442960579937518617470784121691496723268073426844625884925639307920400433908218887014951911538436199901747056569820963166945
152 1605682648215701714336487065041926624681569757419143148032980969009506423884971406404810131071000902196363023816843985679149420647675790351789665
153 14404359489058735082145432580895875749867512366546478448625372188703857779880149304104918446922035815482134475633853890691992364022942070395852265
154 129222239300076022636437583274970799802669403591090660697889925698326668017633803068173475481924404687393463657051548003082192070589310116252302505
155 1159283171497948659915038705422622099931658189178522258207794816565897524034328857972658077031818039029185801242674560787855086403439325461852715825
156 10400414406134922926099635129183052574655380332266904086602869515268839912611074558995315470328350090718807418136182321568342495122932356842161223025
157 93308345486328694542983801287139443568420854424195830244071866225659568962263113867784301952995460935037176586734210322078730861971283846252597834425
158 837141661106376303125694153386075771461751317587986858085743622027875096932098189840069282413950740615725916229060719567287831657089740880107953367225
159 7510795491767869161526182974654795727569555334266716780125041933535861758814861067903777029815911880327531789096688168144562877181559754900414279202945
160 67387807609635904393504388629164485508429491667449348833542646884954296133858427956996288221452064180598557324094917699326830180332335166698803357467265
161 604623499985407387782444904411037184329484416641314203584780439380755283871055927170237624996745495838613924562478124746783153782409166171500702846594185
162 5424964769070122331059717417657829966351382994441796272478799530418335960432958133214524627293100895373732148543277062114884626266982343128783299542239945
163 48676228920542227493252634046224199205175126180789493660242741199114997229134644966942254331755253367972053194571764223066760709948826547995589269245723345
164 436762087618235990667886483315099634132140913396933573763181718442884703114640084126375419440987828482011429986994373019244027928808779909368659632900670865
165 3919050417245574979885914243838905971340662176665722070938429096192166999125465831474964718340974311867933225629531974923421290763737579011038988570138350425
166 35166130428820142250837456461173306014016837293997662307970457712188360296512534748808841450367700755911763685742311459123411670173742087311602226441919083225
167 315555704901315663569006749072311422713606382442656957806577498631413226942583015392646090279935670650725186347251725706376290446729345292743743087209570273825
168 2831620971503183680446734271716591978593401417890065606208051378012976012645915656180449786402372746092067974965908958823842043810253732999578126910969900773025
169 25409829142088462358756921030946268380357789751936807538801690988432709322465853696252510820153333713442450291646682860875746589972182750890939842749268105492265
170 228021512528558959367120343596440889425396497925368586079297998105203487575629651099317747112452268088831122077444946328691663461955039318224693480094893938716905
171 2046243276929178703844856791133347130339179646726442210758970832061469202613171348553236907138747911745491639884981516802390680446397742586194374813574085698207345
172 18363099604346240665713068882690107533661904269701946388643433077546262274693499313602248981680648358122713124273012899116170323930659189347753133255061653659692465
173 164794195923841314831895876247956937800096667526780990725619909185818357968725716528967923819180707306793537717591777169542795798965532074375638004334301065250793465
174 1478920908095644767728548465286764322104566336445536800135558586085982122425266920521553436216389806072122419414452901273903359172768355071791584269569857476515910905
175 13272569872852501771063616813908294405893050551697102093013167000813360322837873609403470203205140348675873615255205967289485368764132648338897537487831802476538482625
176 119116533723040869387994109297584463112140689600028618346354467608459083006880840964692458699902374428187931305901206217224217756690940232468617486199437943183386194625
177 1069044911611756104393896298320415151312300805646249119541632325449210722467886661392483560215824481070721589751705423332108293296439011970681359518536363249122332423625
178 9594595163356476815772976325052143370791386066631174353461521073925669418945776106387672224649461724388194363507496535829759842899567012769097290171814919084916302671625
179 86112080795447258214802338801273325390466333982334210795268604291988802574318523374049377209324840015477165832233513779045122713712314383786384456422976916574060965867025
180 772873048639404159042915100635753277737067149413315767047746114460304630740816887815590627887878631185998644497087277335056436181615725217095875203537506297096361881513425
181 6936794358632041636692704682549697108203829885584038145767624397803795079341310899902775916436706577409000604407617600195058493486046522918110619397694773300817962127388825
182 62260984381709457578593354371955755441228420477623117424344189320054228239215468441553511720580502251502098456524244738709862101500897837262899275308234202609105083395936025
183 558829830489850800719830658955386565665675841129573468538814444582565823181053399934691391335984324371999127794471022970767650171142129669150381542718163573026022481919773025
184 5015907794838110959638018044988260312118603877275829171768786338271155287251240733778677511525712903310769063873233906203439163788658316562399320350078581681183723988721651425
185 45022105921468436927867491255529324102589749340235563818375557999957321322234124721737932235348234484658383112527973498845373355675953948665607063121762895070452853024449259625
186 404118094303953231205267248479951637414070885726311940817585560470514150500405672019630249524657931852331789399671041066866226069698421667747441111524992231880404907885830243625
187 3627412548712400770811827335459373154212214830431289107269067617025184488743372401626746587349785535127428586616189863603938513663623904196438238489268144426552635976003624456625
188 32560547920080632697696813565849139783121421439862227752054367536353176256349695961505526032049269328548692981475730227683496719807070432284714320825739450437455297679521717552625
189 292275554009220461163286378086436541138108070394282858061244683707271498924771075752903453388076959718316407476723961976094065570167288430765593736369497728081800685335036355751225
190 2623609843856875740784019530219811483358613003085608069329917426403946799365863595891866509040161713063999282615479898563712924834717372799878257811493991792960912078286527850176825
191 23551139250709580156519078275368664301421196734771264163636055229079061858444367132335176069901184732256289149095177004227578335905883063970093290711752900220690357418645895074887425
192 211412390531155989938325695792892673628759001360700041878727853807944162094290062025712446174653215721221900540354037287503305388202345480298583747018572472442155863983728267425940225
193 1897818787189141856697336428850457345351859926309647873704613710596615483702120357868281033900379765275864335792509809897851166360313968597600401872124612342924471875487405756080361225
194 17036672490032042612868330718665229215614181993050156162486267319814642535523958081939402946827484275738401397565135606834767949549224175316096049143413153964348572172137703328741290825
195 152939785934281803753998504244494860772615213416111817230871588696186388186273455416388001106278441271357537197689590612332812217858829349372002849129035119637445889945141703217376012625
196 1372972358822141283263402989373824942820658210862471740215503413340654279955240915135258557784965286503251700633970339945970629016806014721755453263169704150013404076689542979490115204625
197 12325616926035971698423298220098151584284447790715465062416304299845703936909391173347005493273525250449332944278249127042978564163862335577753104295941675496544637240609148158003384753625
198 110652451004800521452218248995034428132116704188391488381586696580736426133386765241769002534732904783316796208763581733758600525532655911287698598203933623982750985350016251733153058081625
199 993387877133549809502184590411730858402872145070812610922650080627380478986136996724994467225916000052254640910550155413050059676280377826554629869546489203669625882032817838289435366938785