0 1
1 25
2 437
3 6629
4 93429
5 1260021
6 16509109
7 211998133
8 2682866357
9 33583284917
10 416888307381
11 5141548576437
12 63087471804085
13 770938550533813
14 9390151495286453
15 114070706832309941
16 1382737370876575413
17 16731737339407728309
18 202169736961781497525
19 2439925732430266597045
20 29417997678052087529141
21 354404861025513938190005
22 4266747221195056145071797
23 51339855543229562625556149
24 617467155407643640387174069
25 7423494753780612573518200501
26 89220825934256239771073740469
27 1072038800099963766141706665653
28 12878354490088454082589234658997
29 154679142769950337879959436361397
30 1857538602128292943448401588354741
31 22304352114428404210269706875403957
32 267791114262029739412125369246252725
33 3214882260033245761834393315548954293
34 38592476009287838030901608666886405813
35 463248601000342945259708192874345889461
36 5560372100893004232005387203346679824053
37 66738354099604939672953535328980327300789
38 800999138084148164964331312836515377544885
39 9613378545898666868460864642926798541520565
40 115374431439672891310419264604009921631321781
41 1384632066164963584613920064137006848953122485
42 16616973682868451904255929658532968877303103157
43 199417573083310311739960044791284511018479615669
44 2393149765888612629768409426384303012314551254709
45 28719186079552240446109802005500525019071317900981
46 344644121843515774242206512954895189082560331611829
47 4135868351011078179795367044347631157809244124053173
48 49631809101021827046433293421060462782459080889171637
49 595595598101150813446088409941614442278116384582237877
50 7147286066102698650241949808188262196225722553922322101
51 85768821682121272691792286587148035243596433636049911477
52 1029239749074344161190396327934665311812043840721674141365
53 12351015877781018823173644824104872630633410473949351214773
54 148213579422261114766972626778147360456489805569081848725173
55 1778576841956022266092560410226657214366766537703472564108981
56 21343060992361156081999613811608775461290087305301762639232693
57 256118120797222761872884254628194194424369936480452446521753269
58 3073431338455562031363499944427219221981328126510203059074072245
59 36881314950355633265250888222015519552664826406723095221626044085
60 442577168293156488071899547553075123520866805768989570796097994421
61 5310939908406766745751683459525790371139290558115610816937457974965
62 63731417789770089837909090403198373342560375586273912849129170894517
63 764778402366129966943797973727269368999613395924171231392420512235189
64 9177354717282448492214464573616121316884249639978934442225898180935349
65 110128395496278270795462463772282344691499884568636083748855593350561461
66 1321542134844228138434438454156277025186887503712521856981667861676523189
67 15858519507019626550102150338764213191131538933439151098881926934168960693
68 190302372973124407490114692954059447182467356090158701927898059509240004277
69 2283629864566381778770265204337602255078497161970793311728517697820416114357
70 27403572263685470234132071340940115949830854832538408629040805452375176609461
71 328843006053114531698473744980170280286859146879349792436197962696673596898997
72 3946117461526263269270573828650932252331198651441086398120903258007537229070005
73 47353423427204048120135774832700075916863272706181925666335005618496465992515253
74 568241220015337466330518186881289799891248161363071996884899511577880741508644533
75 6818896029072938484855107131464366487583866825245752851507664138357526308411768501
76 81826766237764150707150174466461286739895290791837923106980820770247341632668401333
77 981921333742058697374690982486424329767632378390943966172658662573993262566586285749
78 11783057393793593257385180678725980846100477429580216482960792688661080587859277479605
79 141396702614412007977511057033600659042094618043851486684418400850590401039542924967605
80 1696760570261832984619021573292096797394024305415106729101909698491510791556089401147061
81 20361128232030884704317147768394050457617180553870169638111805269578092567947332527947445
82 244333552673259505340694662109617494380295055535330924546230552121408148065027620874845877
83 2932002770968002952977224834204298821452429555312859983443655514340950962390761822688214709
84 35184034640504924324615586899340474746318043552643208690212755060970629031021113727749815989
85 422208429574947980784275931680974585844705411520607393171441949620517094448028419555091381941
86 5066501293788264658300200069060583919025353827136177606946192284335055336639002255416394874549
87 60798016914348064788491289717615895917193134814523020172243196300909475557304460617618446188213
88 729576216861065666350784365500279639895206506663165130955807244499802440834037505627775880756917
89 8754914741221676885098301274892244567631366968846870460358575822886517869412329135077130733190837
90 105058978283549011510068504187595823700465292515051334413191798763527102702866818867124320237616821
91 1260707753291477027009710939140038773294472399069504901847190474051214120085350676009000456841166517
92 15128493178386613213005420158569354168422557677722947711055174577503458327437216922426133821184638645
93 181541919529528247444953930791721138909959581021564261421550983818930388813183731800860973643508055733
94 2178503048243227858228336058389542555808403861147660025947500694716053554637190150184937530411792563893
95 26142036717807623187628921589563399558589735222660809200258897225481531544515363650479573169432013668021
96 313704442002580367140435947963649683591965711560818599291995655594667267423033638613386634753276280929973
97 3764453317919853294574120264452685091992477427618712080392836756024896097965213324087014241590610716098229
98 45173439953927128423778332062321109992798618020313433853602929961187642064471290321608031259301030394166965
99 542081280836014429974228873636742208802472305132650095132124048423140593662544055835535206943150879443091125
100 6504975383921062048579635372529795394518556550480690030474377469966576012839416925090011258091998693854379701
101 78059704745941633471844513359246433623111567494657169254581418528487801042961890722318423757763471718438239925
102 936716458340188490551023049199846092366227698824774919943865911230742501404431575021408773525591746516741357237
103 11240597513971150775501165479287041997283621274786187928215279823657798905742067784075191770283072241102972354229
104 134887170306542698194902874640333392856292344186323144027472246772782475757793702287649985330459920570150931496629
105 1618646045067401267227723384572889603164397019124766617218555850162278597982413316320406303250756265306752815562421
106 19423752554697704095621569503763564126861653118386088295511559090836232064677848684693199708690660731722028173065909
107 233085030795261338036347722934051658411228726309521948435027597978923673665023073105126155754762210987857437960535733
108 2797020370932024945325061564097508789823633604603152270109220064635972972869165766150240498669206207379786566405029557
109 33564244465073188232789627658058994366772492144126716130199529664520564563318878082691450354365704950719544529728667317
110 402770933719767147682364420785596821290158794618409482451283244863135663648715425881185644104170031444069856933591744181
111 4833251206026094661077261938316050744370794424309802678304287827246516852673473999463115320064714632510820039467907514037
112 57999014486202024821816032148681497821338421980606521028540342815847091120970576882446270133517035211604915097255614447285
113 695988173973313186750681274673066862744949952656167141231373002679053982340535811478244125298796452893320241525459933036213
114 8351858089068647129897064184965691241828288320762894583665364921037536676975318626627818382089852606539076530133415426883253
115 100222297082712654447653659108477183790828348738043623892873267941339329012592712408422709453197932733218496736367888694607541
116 1202667565131440742260732798190615094378829073745412375603368104184960837040001437789961402285725706819232228697059582590418613
117 14432010782966177796017682467176270021434837773833837396129306139108418933368906142368425716234520620983118391197115938706390709
118 173184129409483022441101078495004129146106942174894937642440562558189916089315762597309997483536982841213195099141304270830534325
119 2078209553052685158182101830828938438642172194987628140598175639587167881960678040056608858691000375984501001110358588373785214645
120 24938514638021110787074110858836150152594955228740426576066996563934903472417025369568195193180228786705008444276740045844171292341
121 299262175670142218333778219194922690720028351633774007801692847656107730557893193323707231207050305101353205304336865631958664052405
122 3591146108180595508894227519227961177529229108494176982509203060762181655583607208773375663373489891649135782709185468858272296828597
123 43093753299556034995619619119624423019239638190819012678999325618035068755892175394169396849370762271766535141735622899959915329453749
124 517125039608561308836324318324381965119764547178717041036880796305309713959594993618921651081338025516263344310389380457951390599577269
125 6205500475441624594924780708781472470326063455033493381331458444552605456404028812315948701864945173816401088054907487923392611598302901
126 74466005706688384027986257394266558532801650349290809464866390223520154365737234636680273311268230932150406080430470811047774299097497269
127 893592068494149497224723977620087591282508693080378602467285571571130741277735704529052168624107659989623170123819922755618528620116803253
128 10723104822068682855585576620329939984278993205853432118496315747742457784221717343237514912378180808594225746914258730224623928614406422197
129 128677257866213083155915808332848168700236807359130074310844677861798382299549497007739067837427058591679315484939055188121001424829997743797
130 1544127094408445886759878588883066913291730577198449780619025023230469476483482852981757702938013591988360109974315674219414156771985325391541
131 18529525133040239530007431955485691848389655815270286256317189167654522606690683124669981324145051992747849079112993225668005271722985720741557
132 222354301597871763248978072354717191069564758672132323964695158900743160169177086384928664778629512801860355579309440089197245152705263392095925
133 2668251619188350047876625757145495181723665992954476776465230795697806810919013925508032866232443042511207711322731434943840416727633141302656693
134 32019019430399089463408397974634831069572880804342610206471658437262570619917055994985283283678205399023370535725924638184143061633048767938002613
135 384228233166177962449789664584506861723763458541000211366548790136039736327893560828712288293027353677169313539528501607036943972510598470979387061
136 4610738798008024438286364863902971229574050391380891425287474370521365724823611618833436348405217133014920607807087942293208893247066319274310467253
137 55328865576235182148325267255724543643777493585459585992338581335145277586772228314890125069751494485067936095461658264647148961229785217647952363189
138 663946386916211074668792095957583412614218811914403920796951864910632219930155628667570389725906822709704121860204216201134183130398512495598992981685
139 7967356643008421784914394040379889840259514631861735938452311267816475528050756432899733565599770761405338350862890339575458099867175440825946156138165
140 95608279716239950307861617373447566972003064471229720150316624102686595225497966083685691676086138025752949098546674676340304114122002982779981465484981
141 1147299356596268292583228297370259692552925662543645530692688378121128031594864481893117189001922545197924278070055188430064374312006942290208143880584885
142 13767592279169108399887628457332005199523996839412635257201149426342425268027262671606295156911959431263980225726763556899845052740280231587305570267659957
143 165211107350168189687540430376872951283176850961840511975302682004997992105216040948164430771832402064056651597604476385387396865986867738368393641724313269
144 1982533288203407165139374053411364304287011100430975032592521072948864794151481380266862058150877713657568708060131455140938385969160533890173288408827657909
145 23790399458454774870561377529825260540333022094060589279999141764275266418706665452091233586699421452779713385610444049834950989895673759852695701433314803381
146 285484793501596187335625419246792015372885154017615960248878590060192085913368874313983691929281946322245449516214172885417903706390690935684692009365654568629
147 3425817522020543136916393919850393073363510737100280411875431969611193919849315380656693192040272244755834283083458874310922939243084613974232102407830719790773
148 41109810264260406531885615927093605769251017734092253831394072524223215927080673456769207193372155825958900285890395202214002571560919124293927936595965478534837
149 493317723171263767271516280014012158119901101697995934865617759179567480013856970370119375209354758800395692319573630958644996571129948115844531765666690535620277
150 5919812678056554096147084249057034786327702109264840107276301999043698649055172533330321391401145994493637196723772459679005001389468325749880285352141607124958901
151 71037752136692538042653899877573306324821314200066970176204512877413272677550959288852745585702640822812535249574158403609701212856548916829166343665093038005649077
152 852453025640449345400735687419768564786744659289692531003343043417848161019500400355121835917320578762639311883778789729350808057755556128722313073971015072191184565
153 10229436307686781033697717137926111666329824800365199260929005409903066821122893693150350919896735834040560631494234365635389594811131722909323501898743089209652117173
154 122753235692255261293261494544002228884846786493271280020036953807725690742363613206693099927649718897375616466819701276502146045080821884752304623918209998313652321973
155 1473038828307202024408026823416915635507050326808144249129332334581597177797252247369206088020685515657396286490725304206891805466775456147819611800396216946470592806581
156 17676465939687813181785210769891876514973492810586619878440876903868055022455915857319361945137115076777644326777592539371544882564027771946530365342621108402171754675893
157 212117591276267647070311418127591407068570802615928327430179411735305549158359879176721232230534269810220620810219999361347336135804888970814865542698297422026221449215669
158 2545411095315350653732625906419985773711738520280028818051041829712555478789207439009543675655300126611536338611528881225056739830842890175802499940664368417826089287909045
159 30544933143785596733680399765928718173429751132249234705501390845439554634359378157003412996752490408227324952227235463589569401483594238272789337255653130832047046360661685
160 366539197725441049693053686080033506970045902475879705354905579034163544501201426772929844849918773787616788315615714451963720975941201082710901834114310100731943617250557621
161 4398470372705431485205533121849290972529439718599445353147755837298851422903306010164047027087914174340290348676277462312453539138681664550516792694575777381389192639963037365
162 52781644472466566711355286351080380559242165512082233126661958936475105963728561010857453213943858980972373073004218436638331355630065588833284564816428552032993161256580251317
163 633379733669612689425152325101853455599794875033875686408832396126590160453631621019178327456215196660557365764939510128548865150603669405564691993871292182419674745344121732789
164 7600556804035491161990716790111130356086427389295397125794877642407970814332468341119028818363471248815577278068163010431475270684440908657017969469714916416194721675770889338549
165 91206681648427282832777490370222453161926017560433654398427420597784538660878508982317234709250543874675816225706845014066592137078795766575810075834208928559765020683644640263861
166 1094480179781141282882218773331558326832001099614092741670017936062303352819430996676695705399895415384998683597371029057687994533787670035404020905516878116959148080463634730679989
167 13133762157373834283475514168867588810872902084258001788929104121636529122722060849009237353687633873508873092057341237581144823294247393208947961968326390463104823741194525974298293
168 157605145888487400290595058915299954619363713899984910356038138348527238361553619076999737133140495370995365993576983739862626768419670535186686076935275502787559089556707241214967477
169 1891261750661862692376029595872488344321253455688707813161346549071215749227532317812885734486574833340833280811812693767240410109924561166709965100965134779022422595116343864737496757
170 22695141007942491197401244039358749020743930357153382646825047477743477879619276702643517702727786888978888258630641214095773810207982874600570156678176385950523609293378951428276846261
171 272341692095311283257703817361193877137816053174729480650789458621810623444320209320611101321622331556635547992456583458038174611384681887518054142182417279721903498935624178353287036597
172 3268100305143749287981334697223215414542681526985642656698362392350616370220731400736222104748356867568515464798367890385346984225505068545950185341388719764405193473168754773778485313205
173 39217203661725130344664905255567473863401067212716600769269237597096285331537665697723554145869171299711074466469303573513052699594949705453980406478175173099458135761018697663531016617653
174 470606443940702953024867751955698575249701695441488098120119740054044312867340877261571538639318944485421782486520531771045521284028285342364032353612234260157800368409322763829861696241333
175 5647277327288449325187301912357271791885309234186746066330325769537420643296979416027747352560716222713950278727135270141435144297228312973312034306206186598933321010577181060804430459666101
176 67767327927461530791136511837176150391512599699129841684852798123337936608452641881221857119617483561456292233614512130586110620455628644520742814911304101252390396417367899630456456836644533
177 813207935129539758382527030935002693587040085278446989107122466368944128190320591463551174324298691626364395692263034455922216334356432623042021696520420050270176956700409360478195175792148149
178 9758495221554490989479213260108921211933369912230252758174358485316218427172735986451502980780473188405261637196045302359955484901166080365201587304525693384836218990900012566674888608121716405
179 117101942658654030762639448010195943432089327835651921986981190712683510014961720726306924658254567149752028535241432517208354707702881853270924812657980737292333930022901462393082867405803585205
180 1405223311903849758040562265011240210073960822916711952732663177441091009068429537604571984787943694685913231311786079095389145381323471128139220393014224791967716875650131283014073928197440110261
181 16862679742846210985375636069023771409776418763889432321680847018181980997710043340143752706344213225119847664630321838033558633464770542426558001109518720503643133049663313975874157288135986609845
182 202352156914154670713396521717174145806205914055562076749059053107072660861409408970613921365019447590327060864452750945291592490466135398007581837212031803154889768790794355981011538868276361002677
183 2428225882969857437449647149494978638563359857555633809877597526173760819225801796536255945269122259972813619262321900232387998774482513664979864805451107063192132680990312559424292880351716486512309
184 29138710595638303138284654682828632551649207179556494607420059202974018719598510447323960232118356008562652320036751691677544874182679052868647254294337846720083614193996422399506934503196509258219189
185 349664527147659776548304745082832479508679375043566824177929599324577113524071014256776411674309160991640716729329909189019427379081037523312655915901014395675670525483293523278025165027421045049884341
186 4195974325771918707468545829882878642993041389411690779024044080783814251177741059970205828980598820788577489640847799157122017437861339168640759830661204329288491727221306299415296993418289519612231349
187 50351691909263038378511438847483432604805385561829178237177417858294659903021781608531358836656074738351818764579062478774353098143224958912578006758743626224933902680610354744252665058309059304485125813
188 604220302911156599431026155058690080146553515630839027735017903188424807725150268191265194928761785749110714063837638634181126066607588395839824969797652974357261947186344726344681294085398992903209320117
189 7250643634933880582061202749593169850647531076458957221709103727149986581590692107184071228034030317878217457654940552499062401688179949638966788526068405722714364707385288766074585266907279588448398573237
190 87007723619206580873623321884006927096659261806396375549398133614688727867977194175097743625297252703427498380748175518877637709147048284556490351200925119844537930282032880403882953789763449519711667453621
191 1044092683430479109372368751496972014048800030565645395481666492265153623304615218990061812392455921330018869457866995115420541398653468303566773103298421051589497382082324506379682417762024694264312889704117
192 12529112201165750701357313906852553057474489255676633634668886796070732368544271516769630637598359944849115322383292830273935385672730508531690166128466802957095164133494865070733474068825134042338411548081845
193 150349346413989022305176655771119525578582759957008492504915530441737677311420147090124456540069208227078272757488402852176113516961654991269170882430484247272295471810063433948267370048374395041505363431358133
194 1804192156967868406551008758142323195831882008372990798947875254189741016625930653970382367369719387613828161978749723115002251092428748784118939478054687301952963777248122424689250914136549424676064321996160693
195 21650305883614422267500993986596767238871472989364778476263391939165781088400056736533477297325521540254826832633885566268915901998033874298316162625545111403917512669143302642002207027861817575579882896704765621
196 259803670603373081098900816728050095755346564761266230604049592158878261949689569727290616456795147371946810880495515684115879712865295380468682840395430175519085157825162409906599987561899370977003927937069973173
197 3117644047240477112075698689625490037953047666024083656137483994795428032285163725616376286370430657352250619454835077098279445443272433454513082973634050894684283016603945586395457968309018682975248912709176360629
198 37411728566885726733797273164394769344325460881177892762538696826434025276310853596285404325334056777115896322346909814068242234208158090343045884572497499424233029555762451482889122965951787769316501618549900803765
199 448940742802628734694456166861626121020794419463023602039353250806097192204619132044313740792897570214279644757051806657707795699386785973005439503758858881577950732493290737798067841395019691490136159865789489708725
200 5387288913631544955222362891228402341138421922445172113361127898562055195344318473420653778403659731460244625973510568781382437281530320564954162933995195467020828656678882604694721939458543885509421310386966347742901