0 1
1 5
2 41
3 377
4 3649
5 36365
6 369305
7 3800305
8 39490049
9 413442773
10 4354393801
11 46082942185
12 489658242241
13 5220495115997
14 55818956905529
15 598318746037217
16 6427269150511105
17 69175175263888037
18 745778857519239785
19 8052432236270744665
20 87063177396677721409
21 942486784715757604525
22 10214101061074009065689
23 110806813686435908272337
24 1203197543301130646660609
25 13076117390069923456738165
26 142220816003636360173289225
27 1547976386096927472359531465
28 16860071718092897663572784065
29 183750246468160193532861467005
30 2003786498656877327839506269305
31 21863180644194943486784099545025
32 238670407044417906614444915195905
33 2606714522318169476768084886374725
34 28482990624057981466358968846330025
35 311360522767187332723446662516270905
36 3404998600643368690512588282705781825
37 37250850472744431487169415751602985805
38 407673525609986536145370844941323709209
39 4463111815739714151969166519328379432113
40 48876990927923894547381715237549698697729
41 535433619968141079131007142595642430961685
42 5867253372385014775543711959199519749450569
43 64311121114834411948265449180864422766588585
44 705104947694430245374384363637134518010542785
45 7732726967902630824934446464188520279795902493
46 84823844637879331166129351373302073055133604025
47 930689975295676756561743062744635916178413595553
48 10213854230003654066698566663306546416654879305729
49 112116054036950522660514982799192682401272997319653
50 1230936692460766917482955074489845523393413520122601
51 13517296915724092866840986425186013431222077490362905
52 148465954711867188826787799198374615063551607461880641
53 1630961227895408921768067732912157389340603576172368877
54 17919965423147246629118924972807173966512198901871765849
55 196926725324180081578764632764847090403587246344093900945
56 2164429556282211665584617001694619322798670391821492411905
57 23793100638660588515086687369473599901953808559734714876085
58 261592345239137528014021487686993900061861236483331165498249
59 2876491946172859839822910274735292022246820099265075459912073
60 31634668301582947007679044327429300878695819347844394782820801
61 347955220350658872964739639291504695948897129623104806123537085
62 3827731208370193597126725010579490032911857051838909358775253241
63 42112949928138907268414391064666813037837895509151168737943732097
64 463387469397846985335769226466015011125702622383929247309479804929
65 5099476757634518541722197781606447268599415202184913702133909103237
66 56125219434701656668356175972187937671255537846943344213555825860905
67 617788840215081845623481674796937505484279259655728942741320165444857
68 6800959250747627545762132697966249354820562747855317195598545354201665
69 74876751179625471914930600317355859733577937136921991569260681619626125
70 824459218013251564741008233405732310549927462924722634639136108351726489
71 9078946263772270759047360609524080085105007702638332859684011116119719025
72 99987236509662218586053627356937891558911180399736985981612896085010989569
73 1101273929085457559609908283203660623901725905382917185495507241093761965397
74 12130723194452073297545453436092525354594802729701457461622896843206494838729
75 133634158718351566625549682389938021916427836812603372571281256910894595981417
76 1472267376116002726473865924786194040846517143586925863267000452396138291413185
77 16221585698942143240478573591304383279906512691962109324684754791234416626792797
78 178746015915460581564840971338110161760156013922020767265144863286365735630816569
79 1969767457001887033418913663832575613609045185330796556691131656111872625241869153
80 21708418045484835283225848192821381424762386066466166999382130323545770438133633025
81 239262792316675625959503679816576226496573766738312094614668785684480684879107003685
82 2637273086622895395510471768444757346152816054809578992992471869992453553959059424105
83 29071483045179891889797268028893117484876703853235164481948602490191656365173881536473
84 320487172864728607218113150321511882220942041712417525927082665871967394748788408576321
85 3533334516207310932429838505823810336166210090392272704912380625061519752586388834912557
86 38957294084581107397090461843967632569182194630819370876018598525057133627872405978397145
87 429558231073428738363847721689598617499604436784804086507456565929061725660319434643808337
88 4736787189869919012603990427695660886300879666033620540884831727049306974107319926431143425
89 52236446384645771786878349142865991587400762552786980738651139603614823994302163686723022325
90 576090449230844079033345297771609224835089025202326380831614438334887454608291450189397272585
91 6353812928077882597095063247688017272946620575162861309711709133660439243458206400405880618825
92 70081645135224326753679662148482216494240143631884244976993918883496350073896130330115331227585
93 773035973224717577469487151026122438219727016433269884792939015716651585525152421078707427519485
94 8527468560357447361904953778502895310198476667607379502370057871035092642904314061424423026695545
95 94073007332349132427444382807644278764788189569019967715270666034019922276006322789237400199622465
96 1037848340817494241340570792293345053613699799812538292053437231495403360762043343961629977000116225
97 11450547003219560775674318481657314011924591234355853782789422825378178687384813686657095423131290565
98 126340200750259012163971744931120478614343726709289641820628742934593422864293150206210007941189806505
99 1394053418985512502690368522993803319473188256236797744725365630525940444274833097822407716060460659385
100 15382939842678508141938733091307937747255052391508745115367131368371925369938209718169200548822537990209
101 169754345910015086042719677291597442812640280346381880755409665847227966830224242799318540194328087594445
102 1873370469343790345327725999347780745868915549988498650497771801941797439412374353272917834081651163270169
103 20675081679579844817325647479221278007775837577814769776232693604711679094995205972550302215681673514855473
104 228187154286947065834191172248181651658965022619707517271839829687960496402117262861697587863732252517235201
105 2518576550177227408206500424103274208314180676623170470344627253388985873649950031848313801720654038028079765
106 27799612656145911308770270501872000448751841536094784603841449169857575524345261721973503824542478435636995145
107 306860926761992940676559456920093570833825364770939579281693253306767852936337008087910133727539809652609846825
108 3387375487962656302497974112371877823678946911926912054801837410491428942938874797613955503159543043786685818561
109 37394147908640027640678196773311023158974933120169304793139515709218493314039852123616990676019457756097513699997
110 412821356919623593720384822322706589484298845001023081863568538092026991548161454741430881236353878967992337113529
111 4557624676921696002568199688075308036095952550448125290191190610495267128790685037325238649802414904473117904063265
112 50319060507558029276092379426752846588636519199055183064508595647105597463707453959200308432545839211550237831589889
113 555576341145096021391076696263869563187073663617866588656790618303500660302665925600911545048893738545058252491368037
114 6134397476482629847152168148866343419448493566297681411554053108015280190980965723456968809620054647405377090385196009
115 67735561616969634221427576706398679146468608466982967424969632963276562307499447044833008639524932687029399744146081177
116 747959230011837637091547702132187593552068354656891682076038088983494094425402502726456555572507219250201693278986243905
117 8259527462132197531604026843227058004555200754314982686242169077593879835049144521743270600797154798638924257546607717997
118 91211225232238907172728191724474256080138596334408181137196767735500180137766535310997579869548108441392473389693037902425
119 1007295569400509207818709602191871950584596166741300488598259009063641705442858060012260942075854811085155932659075915235345
120 11124508803087978216668888684125530590699809159203769193705314736351450703475060047376343493294170157398936714263153426042369
121 122862627072579765489829611254768438597994116547453744844910812621489563493313464201109506281837921614614462815587264570518325
122 1356980279619776134837752671075389085283851316332105964424189466801296628778405697995146658449246650939194806156030033050432649
123 14987935661681361877792069624352250648800491598820729354658997921767754194628873580583374455992644375332884125380684825412816137
124 165548181147355999745019458502429347691836068017946864230315557370401793107372637947349747465573120879612877385952042972151977409
125 1828609985991834646102647601151570382087903395515199697649619960062587384289188563807404960450514080885369481001864112160455247165
126 20199081274874352963331982182778442246876432724806471160671913557188827127394702994242165977857143977928068228511151432124013752825
127 223128878971217312083181619923085287055427110826636566748444103739874626991682288968271082413950120495751719340461872808089727467265
128 2464866339016911456576634128540692802484174590407561395915235502352333785788541109234816851172176826000839442749074949179459978133505
129 27229782949306457645490668640095566345762441296300808170453877216183147311178024149940635301087624659463090958480369268975571646055685
130 300820893156782251214372078759860568427674464056480795860543681469430556646409035510855288305515340372390566482563433613098619043971625
131 3323415379766871463475314165589468134012907137853878899993548720949093459538722410164516414734293996646919576320787606875758576387528825
132 36717564953565100745983927394593762889677540651768129441431699618616459662146192420516584797875838869675605645510639180425522009101084225
133 405672478715257126556892543548005591185884587317348000522436261715141735193592017536442075870164794991722644134577791630513925651132310285
134 4482181729495873812409356390010794440215419035100741449198653052867710271852106649309891248482615760557506170275247183001758123830488097945
135 49523968186707803314533640552459101076799083542716756005395656434320173281696833831421385948937772517187704441373490262165205141715368442865
136 547209077074845829274860622904671535840049639698547821098737628768991808589472573701845028810241149216519759243000777444552045723108040897025
137 6046483300670106986937736995889130631912396000040577825314867657013313435352019973737991642237415667535944310200063855904935895453755907626965
138 66813459691569451659508799371772769124355136110937043318916889322350558514889807308055865202873123007709237991816941353331353312944754291390665
139 738306063578521272580771856676336680214691980510561322402033466848444732494240081563275794595533668533800546783811010808861252604614554130684905
140 8158684113826639990882194287404661767596711067524684301751067145834381137008932835820544635540580769031506433708154104034696440456659362909596865
141 90160196858152312160368397855770958737409902809262943272506798963968806014796055534174049961788498388293646887246301921556375768068733338219637725
142 996369620890993130981818182494821547418336890494239290394980883110182634536789634294046545376871206738093189577371096804605346027392491310842654265
143 11011255616699313102949980522442846770162219863151861165893637612476367531513448778558402772619898564049845366316052201866248124289657383012181158625
144 121692497099351441309780993891593932117972073191532602517317710830851286090681942813548899117673936949794169524139372541794299580191974608392478593025
145 1344934722366786788547956626878134759845542241562341475463511503589172957694684559899768851624458386484396653644064799735525506188680630685108872759205
146 14864452263364039253255457483563141881476074282920643838136269209154455451917596312080732623092094520314613421030033708643178423704755281870884647531625
147 164288353188930858334720192205762782212770778348283829413716260877395502100106195373287525142512416991609469656549130890879167414452908175278164391529305
148 1815827819397317362088621853361094182640599694936009652320585601277674468061673028413191153492140230488074826006360199786094072549796813098120071478252865
149 20070234331085748827344706411266907459541082264756072825565082922797832564597907638153302884736562795922588730873996884623126175010682490674343744976421805
150 221840061694690148524661327580235065781176437654102521016251141021543331094412870721472630965498845532607561109434232812075376566934925995852501946764569305
151 2452094134820197753006760887322619525677821281790482333466250453599145428874760595773831647380135587954438874846527027601111322407823738395216820458037379025
152 27104649759385534683678092656279210683852306626620439422636902105101664508579005924155413259433379485221049600821773007090841803959698068852126355836621653505
153 299612436699996587993258810290202333331960665312507395734538133531240733654712201278436597322228974900776355019227387412939361315071197835398405491337254484085
154 3311960336736223254679909883749256911345353007654930775106481238415932711584017903511439876396871408273017284557169258845405175683649618591019526964537056891145
155 36611671044666359065662325929834222513677311691991801671087042287480724678273275870067774944615042106694380124518530692167200350493369198805229837094813156186825
156 404727759325194819470006877792923911363737992367061039646386866990920278422451716816811789859521255916406871699653564598849382344215558954753176683413705234009025
157 4474199400272736482453323625434267438538551718658198041466667111097028179211267695018818920989909472069947454138879272696906464696574244553968399368167713055526525
158 49462545925055036071975985914964592480786817080944806519858478284271338566387246431963263003866065101711227442129400692895555329041372513069679163403570644319860345
159 546822373500035512329361045143604065074783144723145054969637940537262524083149429273997669325743755652966172054787593638318572919023175692341289234505970623294992065
160 6045394602480409362751105914952600976483688770012918597684460327193654879467102131855738903847118998162685204740537443139139335093652912086803355249816088936449736705
161 66836160730319326277059817890515718494369346503120729813329850124978043854680904894929314799378281705006053429255437577253971801708249921000260296721555077493470137925
162 738935775583035646071085981240376728218740057841197223332230755282132613255909168788979550459594828463968176640735951641216075758086856065664454547190325632384285108905
163 8169775963698463271437481988420583265552856887336296039347355821243269433903614635646660455053965868803609901324811333718512008815973533042914066218957876372414728109625
164 90327867064252974192512642226773996977738411378529486451428891593344148752803340545878353323100791078436167330343306192023031061245123843409486585804969446248469627714625
165 998714645285875194307285847057641268269333054462270441876354409616797775051274306257772909813066561877881985257456949846384311053337478936107895416801767675158271294107725
166 11042541489564013245754585873022252739366311534327593583618414106267249537944828279321715158262756232142112203306845505389751075997926705671975902920427037342064487057337625
167 122096867921362451239919434953581770644896797222897767717927242929977983405215898463826165082594386869442496369668272453486688876065144192667266256037118236372885526461410225
168 1350043542297909570707101592818131837886184084317946854660141532330179203095908480678379927666025543047157277390006738820280526790857036433107548833892776034886040633157364225
169 14927899577518167214622829908707845690110497684043606598035884824632676888644291315242635615357722017180449675751050867566386556190855369307494466591798851831320883072548482325
170 165065845205255790886183927346535303734848295955149207963151573774853904978265323639905399572798303400084746934618200464535225038768261515774263610268941244718293089292275998025
171 1825253678672251844264015731185327548002564908701501521549474847803346303169917068957615718964954480507338321806874890392959034853527286117249799841250936202996835950240732211625
172 20183508166467568662551330950543034379962965841018514021840570810352822674564197279464302778928535252649886825175805645718324534251804080252091149787828158485292917358246785209025
173 223191371596421514828492883253370606547612328617640618887810490833332248160822748058876652453003205894517436590536065007663171077404753236286822634135623036688277019425451343088925
174 2468114976048492192631095746894842707324171054473245017812804548077378093811554699767887365043036854457265434338694542725109773221285062272144392853545756458376784617384982014487225
175 27293581634957849258754895155396498070051002153048402521426212424819354280320883859533841530519921688085440781186643813837191639993914623233084579448555772907891191451096932249823905
176 301830239722997244679159716280006030934506851139741188220887774932902066036391883386785640950117152006755287103536544400890753704613703258903947641431874824329430960735476378764161025
177 3337889553600920319145033077431450413738828296559845798491583611263684042409162086728245969045099223461382537729166745107302155469055551490097395532515835796243194809348982155688933605
178 36913743709113497732902789701800338697938972388718556766201035941159152469333431140051533321655208881753285072893903637896490434665336800752030683262034955233819905534143484984980554985
179 408235776270037982235332471711342910079397148087197480133699069365946573406587721823434150061237203663335758251002852078383343986958707060117937420926146236977722428893003645485255921945
180 4514823682143561723636547203497153238173676290696255999259738578500654699068704273011268395399866155360815774638642037960118538246290469105908275588519747158321143706960125099325665442625
181 49931799164912458690987236668688080971337885413224373553914572963777880806361318371700141742104911287807836234029236529402026658579291384496018059244974815451885572063744700819233365772525
182 552230323093705291428271482049868040221439124119525304593329907292042986329687214519566621851666999698857359007597486356075475416581777919859534029632529710131201563383023034292478861396825
183 6107589326104083013052433651383636657944873708479048849266412384765511610235263148196988258586974099286267130018632260342888518653942788564024920518260302441485971114403779456242187622342545
184 67550081229210551419699666703529083289524294985276851468030595107084124884957411774707732079910348214730903478180936130335411309662029255476012208881684439588238897564034195153241290764926465
185 747116494354612787961258274601966455521766812398722829293528295692968445470588706022437073628402536034984077323834560668041288807119916025683289622137616806314266957633415342244676926292743605
186 8263368217749865073345529137129628995244449963936191228453244797848298582751680097698312942409029487357593257884752616732207555976162072516427112662807364991166596852397455261329709632930348425
187 91397044114185477590961851131777935140833739329381053757529446655943148335737485174060899415718476445372257269984899853518561215247297052163053151075673217132842965234676969268600980458000263305
188 1010912094827989779805115246095621259322421791029331089551870825922732538679788027295576214022089285612463853659198371993466624894456163336352461445394322276901116089428773747001661292466928067009
189 11181517978354799101787325945778951023657691017290205552138312514918253814858993209848820936930377934344818522119668181877313188813496601641552445624339913139293303595519531087137420235928867194813
190 123678499378527139103380048954003897593460186154271985697235372437614604390995215439599867667391297697253207122605064813073284058967983099137879655520703308886475276824600186099895989222054862154489
191 1368023794619836385107569630028336395969142775589560029019618216030976793162621430770199911704041867871142318185888006725383235287139335055987036126630630766691044689966632487971844653390324936326785
192 15132094197647059113034622028881583435434171339304551145799134218533610399655286570886992383850296788614335551708300998640534721060494451302786042768462935948217573062781082912056831599259491496624129
193 167382596286718307216481486251925184334230330266167408658109740034409159019008897171033286485231854572796848212958350074201489158818476990937089053471955284290512564046364573414883808080768034229987205
194 1851515627926708887738807968510799945709936883821301365749871008476116712182866771081978354733856343358870695179469909074500088157168203386760640036782424753891624720427122392863870548811612352904586025
195 20480955917927825300294330908820803593433118942920847976041566637284420915072018036868632177429742950223232703040905212606229146546565051441643600597267219013062807444232107679238461917861659709042058233
196 226557666678991165040535998157048797073845964667089790795244283661585794841760426019491146954745465856298785851801256647009850413296025763312643451707082494274139229096723175832294740625452292705572303425
197 2506183955808464102527967658755511904072339871227578085342942125228381720347147921217598108941050046766794534894879445925085770806851492430008658074914178901170007498948443816825457290417227814771382660493
198 27723797127677940797838372024582172473938687376970725650678710528696758341349749164964716063976227053915772301756630278484375833205450432723434199654531265429717374895630005193899396264826526793154546918809
199 306688864412650967360263137437232606913618054694134652643826945301273028758178201085271110740608700475639915158352055777041344082347084831074229615525932776967061209226368636809181992258073639132785450515313
200 3392725912319931692309112065545115338322687830964634370087165927283513890910806994603876772733380441116796366683861052899034010374160086385953325137854929905013859206269571235383523380253189411628593871856129