0 9 1 45 2 285 3 2025 4 15333 5 120825 6 978405 7 8080425 8 67731333 9 574304985 10 4914341925 11 42364319625 12 367428536133 13 3202860761145 14 28037802953445 15 246324856379625 16 2170706132009733 17 19179318935377305 18 169842891165484965 19 1506994510201252425 20 13394131858832552133 21 119223325228757961465 22 1062601723040237008485 23 9481404398966192090025 24 84685189058863241523333 25 757046717612474751041625 26 6772872900818418870196005 27 60634331963604550954204425 28 543156610944937264503243333 29 4868128140118831268065465785 30 43651859661187698792930519525 31 391583051278007220805969067625 32 3514024392443643651783738992133 33 31544758544922208547897246001945 34 283253395894816112762425691451045 35 2544100864875174042693407466311625 36 22855580158424897027575054559009733 37 205370368408968258096392090176938105 38 1845699857068825746476319999549662565 39 16590268541148950604494257697303728425 40 149144437592482443016413390107542496133 41 1340957936586165803914681814407387682265 42 12057898229231735363580076338170380226085 43 108435388079791812959993950030612055270025 44 975233551688848134581984446739716285611333 45 8771626821932076628670339502600099998362425 46 78900870928663356709056864193377914851813605 47 709757889245991304462116479661405226627048425 48 6385022912158500776003405732746477312217475333 49 57442831990120557399718068522062407996785426585 50 516806567698130034904051427308003047727021897125 51 4649828262235179949330681778690461391706321335625 52 41837011185513535424599438767764215724408984168133 53 376441580480411198090813243233827613097692047242745 54 3387242239234205398109684339244897861617928531948645 55 30479325507186570525430695427007852935860998868563625 56 274267101039823906415168831151233002384222830800729733 57 2468029341650891776753403352329637059081361189149698905 58 22209267956599350228904075944473207236162716276722640165 59 199859445626909024632352220451527512312742877575547324425 60 1798543303526032384238659972655999033516884370992771160133 61 16185356220003079586647184896185017078341163752613831803065 62 145655938902514995263316931815255691273969633552286989043685 63 1310805320616598744041633073661966738102239940798628112370025 64 11796462899297798316884808592238322808023121358752514776419333 65 106161886552233799871133075047591410808863109887230846551283225 66 955406745078434142490425137671747473749228265933223029695831205 67 8598258851651473941363305174085377120554916299197708225850612425 68 77381114951978008196727113651834369420698602228516515044130427333 69 696404317701557799909053528135566749104721278491116658934350187385 70 6267433130241848408051691996711803549045215725336358520617972474725 71 56405252380603245599561236527128642632094782221050423716114685123625 72 507634105379867024360687333403058788119799428594121948937795804064133 73 4568601622063462541368577314278294332373018084516556519601729920483545 74 41116572001792428733758074484626524333193445028021568209894370708446245 75 370042407340349286157346195318304632795265354913016788537619377847135625 76 3330327741346010270507947179907204439347671478557405410167102472617169733 77 29972518279200893938155096065962271012486848361018834746171998968749659705 78 269749213403269395193354436728552253626777422688044026423069121115068417765 79 2427715311989483091517609146845251383568996457242111868353741141555236040425 80 21849216940440385295697590712328180007542693444308106286870797958381398544133 81 196641185535825722012598349145828831376413266555398458296150911215334426323865 82 1769756534478403036258688270722213759629746701357118033149501769806884847461285 83 15927695728120913082692372819833081608748358064311312694407575560107716187390025 84 143348356899583091520710360913233501677710992725159158142961874740469194713947333 85 1290127974896014889380114097795641185825615093227014912373559346658545177385804025 86 11611093876656926826761643480836182022854353533823648164346522759611503174986248805 87 104499381712017276707621689917400692658296252452535983372121831119578640277968896425 88 940490729994533112982061502174053376503361424125001721785339274823486758401362099333 89 8464386926708585931079831858392824383373391128273200160580997446148055045443575748185 90 76179245194906944926852962020413067917475535580899588134143495191137307250928566252325 91 685611309593671452550398831424131972847866800148836376979857376769916224135139924431625 92 6170486609082015678640192025141240017281632035191133569439066081476435881613522438680133 93 55534258063810229028544131898463818060110534926209606929547293655399955676710836721724345 94 499807351231990913761214362618733564441554553493569237526421566256114678476064760604943845 95 4498258390357364085518057564768327594888141332988206757471750374302337905926714240786027625 96 40484263347426828940424792898888416855827283658879612190944929293475230760238490123368329733 97 364357872800910774687880748652599269510595939022562883161593110890719624185943083881072820505 98 3279216876603445763484999599875952222582914721396968095587186187462609420505168436962970995365 99 29512920060611862141204239465548794265897839433530198870674431929256123846674520845424273876425 100 265616025915085580987810979861492643890241086467494491537430334158961677499492496320005904648133 101 2390542196193324939425007132270407154930575053875982635745730272440310599870006928343770707244665 102 21514863469406831096041892050215874664500937261404857416998651833271995860377247949073186739478885 103 193633640854042015688765868861398475090924909005656653889300926093677649765250910312289195704330025 104 1742701724721739406633063594353980908077168479626819613196112707976770265997932586078914197698195333 105 15684307178780763634903242077868053133808241818045598808842134031131644026564496131518848886677924825 106 141158697859323276477053960293645834157382471324677886476813324984535976566084647066806286162307066405 107 1270427746736389442120759655994442561717055835588473545498772187670890788944759286866929045449925900425 108 11433845448648105675741678100736100949379305598802260413980749638130762419004538874935246972950632491333 109 102904574862003084116987488705579049668323636870815182800383378799029788102347898094962539090634478108985 110 926140900351426113568804753886581124744227902418661962970762224578777079058734983788631249146393587229925 111 8335265915910282919873925566730615505257949452142485364441404052451361624616270969813675826993628503259625 112 75017375745173956780254696237567206760110224291847397099491664692877639350261269276533360311532392728016133 113 675156241722429686268633500339817596722231922564924100876772489584831065720600767329549946816839601506965145 114 6076405055628869317033593379963856792225917904318849452857250067502030159820369283557341506234614650605441445 115 54687636541676467748737076663278563194845541539079922510274535963800178685595472714791541518302536301669239625 116 492188657203225748295613591748806894117461631053234747864867906580312591031286452523700842756937575232014209733 117 4429697341454162754870568442178874559528667133371806461123186048450572934337390839260876700304926146557415181305 118 39867271486088727937793090142916009146281019499751659212358862096101619902712372905208893510634674554684814372965 119 358805406678810161467733782713340074928759237696603831853864001061076894454786127080837978002257891021348164832425 120 3229248366541394867561830711670119048218899032987165357330377638607389916093818316863650766577279350795464369472133 121 29063232950329454861794103907797289213527451480053797668662768626377974793235157626811885304612058591118919410565465 122 261569077764620818358484265709262629450320466047858722284591774264501483778644242480826462640652531745139503449096485 123 2354121549574836775252096877496346651073178984324668724915151978065556803322472462508064384971464218313583403687190025 124 21187092743719551549923972688062523922437586512400738068042799425130898915487579918061535315649652314832194870929163333 125 190683825073844305577700394883704015852900535326309529906840762951800655227441902192361838364508587062742079179803645625 126 1716154348707546722556384424374337195773231532092766688701614348023127965221476261135758850689696464077124333563242284005 127 15445388522711512957174114422943485018601144717694128487856134906487900278573449166812168829092386288379735697946265624425 128 139008491779152416975070208672312155074582167902895524679031850354942134599679521953513964958105515806985191714684261603333 129 1251076386610362580749846234572632656516471205472548264677849334336182574577610545633425683116046639363021050201444273269785 130 11259687164277192826173649430503162628301390746070675292965391839086086812840343221248039836679704095579778706328379819407525 131 101337181956766193060382316627596897503427804952505933534611161242620645810065150737852422212294522117571002225139364485607625 132 912034617437067544347930915629119377981475366880470451504884828394905558122991900247923062698408079965269587920209636112072133 133 8208311395542983374208837945611197894452262677716459533954893886232761284303610259496226507216170204487205514781268456532205945 134 73874801268761861312989988190274262478770257605618700017337597920367521618373845792855171413285136309962746330869721497093939045 135 664873201089856889389228819234670536222289167427550272841529292389097833907290475570790516687763057232331321204400442892080771625 136 5983858727176713455161658054694257687518994449316994552976719028018312161166825164042421358109613695096815938530472998153114809733 137 53854727883534435152284041763637371670290764181068895891655986834882291231243591753990567475697761266071627529977291435888272742105 138 484692545663362045971111632036361839931038247556587070838344143015208545466121177675101384056884517538645499481188990848920982550565 139 4362232868662675570621902811152217171804892802059835914655523471273980701748097717371516168731938794317866293415488648497870012908425 140 39260095479503418231194502554991526788926357699108142374696153234597442626997340445086549821659689326391980233343377393896220473016133 141 353340856607845474729324885480510675082180804291717889776365920485214504421235287096084657396384380488111190899212101372335652472286265 142 3180067687809126998939086271616358907770584384456426933420962169536517854136036086326125195180382989169800838910549566915098593760314085 143 28620609016990285089759046627331405555121839576659331363293614137764148602205128886505020474876730944842002201460667227631634094759970025 144 257585479766577704620431383145010169428116355459070982129726844756809657682619632644279823815245478237579679391680537162036643867206851333 145 2318269306808520466211674768668212138259233465531015607214125305650959799797296793476733521436054686233236363126124392611187290753338966425 146 20864423672551253291816359756196907218253860898857413016077789948828476563043649410786121966396114219282667159205017368060924956069375901605 147 187779812343157833085860170370272759388691399084601771358842102925512570445155560027917978896667856330533296502964001122596649106909132068425 148 1690018305409992930294403458454258139323886127859366401511474024181692626513398187443974866588489096311113150710731445931379650774820169435333 149 15210164703262515866741835776858593188533294611891346456712455334979973651368513295549839989118929620472874405492612096345771433330717377230585 150 136891481965943278990846523931791924545865023585815792419122444485160128739377448594577640147241252631790845338835008174048362499531246046785125 151 1232023334786134602101005283955950123710440857379566701738045551656712758328946470968631206231482066694296657538232307477869032421094269535475625 152 11088209989816372160010325974979211136213619902375584174612014713472882465914376258909598575545773158775073354152041173579446207899282107630848133 153 99793889722276635450342462222369332341966878975663685584650046307756950466635687453263978515039489358314794212684098347449316636908605757253446745 154 898145006011924007705153495210623163922992100908439868686120750244882519331623549776516146888368109587666102722501100373530755298124774020454436645 155 8083305042198790382553477891857873783783042334517625061781864215683804577974056205434699725129025395392136249618825619328425337145041031561204623625 156 72749745284520907976571752778749717487624700345802007963283705246172665317825169970693401419858561535242345617702283185666485587204818299746830129733 157 654747706798542528253405150927187166532253054734871128566954964893128352619853679927197279241222308081811677669718171687054759764099225565103341502905 158 5892729355089717607363471698983026933152219274747902814532464169628630599274481699812823093362791429053107483586607262743180352138145433393447859528165 159 53034564147030137300515100348841930738682693005939683499524238738249347603369408913868622294413621552431917692661207477246770858187605707691910522104425 160 477311076933052666445655509932863578650128042347937213076059474853509612706280537119155295533439616761164201210426919984824025566491457697417603495280133 161 4295799689275725444408537808042041010152768992981422075653267301031013325241276444298660204614514049719590642012588686828437296311519397059376797028407065 162 38662197178507540574144315571616443729764314544433067074782957081910952611088507378718269641718713778089461171329579458506120256164706894218435024457131685 163 347959774406775957786043229388736479710686662751283173185545181561753683849485205438895134517359172138727358869248798954753269542845191683807894841146670025 164 3131637968062648361185376286402973946763636312727265806064708836475471359591161882233153111490321879813879909355808006614578448839558727868525673544931259333 165 28184741699777153180683509108510497839238203744750170421723555906061988956698536229984219751111524456625255360504372245710128943967342782832950861875059887225 166 253662675195700922074163135513165728695153658041489303243651717890744602585670234099909649321636887294611490063793329373435869710276550336468560348852291919205 167 2282964075942960646306794660937322982224694955120313243833920226073112320753485065814689545169443747654667331132821366441167307884575659185510770313218269232425 168 20546676676939864598262401570168898573594173281495174994238847441612727972528570757213878677988507894206939403724365796559744763300393325613616319336601875987333 169 184920090040084531639078077743651465043699596637053972477237275502756327039254585717873989278338708197890349178489432379365061531256168866573110158079285405991385 170 1664280809941766786808379675057732686253541866407642872252778820436712495715896246742984104431188418496562039462544474691835529754777490680002392019861703053362725 171 14978527286123949097861449743712957746149799501828687487291744135689881435750211927899170824719449552749217971311130148582757799168518427885395456913697602916863625 172 134806745548299926014369627095882450525113014320344260861147361445967248778691927966737395456814348353921117812864762935912207735418618427414442658407007487924344133 173 1213260709720174407204757505481089572819404096160608809248669635252354308741263925406872918203525994730133403594931521962796003044645221352330950567536209862326687545 174 10919346385765370249491752027063862896585721663107218023370015300512977644946495718878625021477730681067006422226546169062106133927370827772936768380342131565070934245 175 98274117458158736922935657158968939145150757622468963192395631338869480590004963535617093973534882005695414576304489441248415895136525982387260495875523765675824795625 176 884467057013591869728728917408523368762380974933525819010492030640434507748050239450796827131677860997510513737851827925425657491469397668035587381751150282978920169733 177 7960203512243632726952626522081665360406488202016357953511687380196832774279877702816361875540287479951303909418841598828221466073131691524259128495785518437851517463705 178 71641831603163141737835384513052260467020547226599437967902230017850481362873438701271106301061880373604375441488063141863198092617358094115723865993541463296537829305765 179 644776484372231853203376936969551404757435586717486115115581956669284429777269625872950490234044812670623691265250947941577132200132843002162630864666789052032767996420425 180 5802988358900195299338611812405408063804449745766837449983882256050168627941960564997906652048196470093899157414277933526980053671735438451249871032904219848662808316264133 181 52226895226502626658150722331123795041107253423764166977201420764349201791790978981642686588868031104510075733793057780206610557976984959242842539802333549562387215414927865 182 470042057009730591636444456010191932056225521152276282326143810456187274489630562007227816000274413460191533338259104243348077395620198752738331799190264468796112530323549285 183 4230378512857230938434539332452286480206692603892028458930363534986774973552368624636708284178533364665113533407740032465099326406352626270260936281570858280657347432671290025 184 38073406613872323355576016935794605000247540648775918983007010324806915093898522739317141210781960102567861020317275061948128893801560959824631956850181169620624342368102387333 185 342660659510108869477595399789820510826647972707319364301234698680402677335469218317710820208457580970917515600910224741071082311871967373901180079026348004031259020463942408025 186 3083945935473043499518278183774874939519529884337403067478613362986543971318317995651684173367448353853648167508845091161041696691403597413786238414465515394373066806923574336805 187 27755513418313900889428267586381760992922229309482834836941324095168874512346031535546179878329096068997651028267335698586360462677986732586482086095422142378513309078291021116425 188 249799620757277183154995370466230682391844960076643377552030297641884524007626191961693335405979985681572703284893524958543391118894972913945407036631426477865486163844098501259333 189 2248196586755111249596301986813156964593842823312381899661853666427461531124021643809061993456729844370857028775781428798128353668024889735962805963260498699804796322838047175552185 190 20233769280312934055978978788002114157761843064106540813740868174820770358949615536946607352833039521929960050805184024831272123968414596309980804104232234398565230690318173623140325 191 182103923518951868980719478145718022297865308808134991934032243760095661531936658386364191223072550830049776137713381798271577617868496135468003311408596825624837715568621161493771625 192 1638935311639650520641818728342659834112643336962025263615434152390926762056684642432068142250495782531319148757354942502600608501084397641105023980102065874027442023242875483232560133 193 14750417804509524284299634463544759252969682016214715676021903656357176503914838278328529244694364124207682780665899405844266125660967916617886875718289598443185014198984171213607928345 194 132753760238607075346886466997068076739760888711727717176710954198673552078252300747814853410474834142925232467389112363086538462631944259075078752248701830016472887384687523459327431845 195 1194783842131634532427521664477285379305099998071443997875061090972146466379828224582978477902627238832961976534517334490426121016256009242478074859406017092872934718467535352020325287625 196 10753054579058077626292220520641405100376444099495654973737317946653402345734092997344716528300267920963840669919447059226777698857651727541678875991189375321912587182920430286520744929733 197 96777491210509633312187433946754525583709971588253362178359844284347606575585907447164430430193264691760288869807630005664264294184410155548829405171942934407129330504580993054280896624505 198 870997420886482177214155214176152070677568443670174524485785358955927956873413445545083670793428704090883082389805901605512712500743598641023748512028212381186928668629062962556319275883365 199 7838976787913503414163204398800803478386723198040143939842976146035416870781304184655423311840802779440587670508798550586170949919212943779169085297038130010584341514556423369418118339856425 200 70550791090702841281355726372738518864199353475439041835901149427998719480812698350716666855534469233138841276989481689134551952381774112489312048367776382773056726738760265436778895415968133