1 1 2 9 3 25 4 313 5 1401 6 15681 7 90609 8 909945 9 6105913 10 57290209 11 421304049 12 3799765201 13 29595440785 14 261111392985 15 2109792275145 16 18400232046585 17 152275971653625 18 1320864136716225 19 11107129707193809 20 96160509723165393 21 817518139811725713 22 7077960886109335737 23 60642227399014653225 24 525593900031828731217 25 4528784407406231315601 26 39313167081406515169401 27 340202189530120282518409 28 2958418831931191104123625 29 25687548754615146803988393 30 223781195670719768167662481 31 1948363217713109364455559361 32 17002909125375127672720423929 33 148372085278442136358547690745 34 1296921290566660942289434221633 35 11339066350229437121981021958609 36 99264845000556228276685823313649 37 869323675388143584599046593886001 38 7620862203930521046335496623464185 39 66838196077358574452963759401092265 40 586680436980338624458287245849848465 41 5152125038396710582403164460598023505 42 45276313793895812778304735650270286905 43 398072600109163581991395627897467188425 44 3501969714895497913753173659478290296329 45 30822067435576814552826370946635909406793 46 271418303199691477307589062899742981240913 47 2391143514993169733236788317124224118047937 48 21075410677164768928510068311012973421916625 49 185833653763363033757771093922090405805835217 50 1639295252218523571239879084271733373282283609 51 14466269808464265285434968283930525150053221609 52 127709847527064180078137508019231232261417679081 53 1127840847650607384944569844987309015173363034025 54 9963825445150432667127215049559587987648385952337 55 88054123612820213294707936200999227736459007533249 56 778424375153547092727712989783791430178826378619369 57 6883651713925086118988753963888896725665059069542441 58 60891158297949950775069920229355063593581238766141905 59 538786265945019170313028142442699319368787360945967457 60 4768728602299992086223673295829250613866211610717135201 61 42218963536489769331249987763647147257124547001122912161 62 373876553486490291831926749735376165989755837405476777289 63 3311771685609601202717962080293050800352802914512041558265 64 29342759794419111624364538081575267381916881362366301944825 65 260043664708739880495284123013823938770248028409756530409465 66 2305119331512042111137475668790338342324946175586090079449025 67 20438034360592528854043707441233217403114484868306200071958865 68 181251102964610990536130305531628816543561908233229816711092465 69 1607737390403603549077070623553534871529876157100705150277068081 70 14263953587354313124404861825219748639607573220244770094748840505 71 126576316142978816140480766584231692401213572665681761176489098345 72 1123441155184253995170768320578573358783897330044892939015976655665 73 9973122737856871840824284497823813225237370702536827825635918458865 74 88550851529544149596868876375422609041522045789481954892082876127065 75 786380761187313146103392498449793821845835268778727984700091828167145 76 6984728455496510963373876714267764819104843991892496707246699056267145 77 62049841362682132847898103823464199857286813622350565025422724372677705 78 551320859247172435585838467220988397606244981658250344910912686852371025 79 4899355150355995200598008126199292505747166157785114745225183276140554945 80 43545412061751580507646126114951311689948154328074604185660682802088058385 81 387091075792171442888242527472390958012470864243703516743343225988031520785 82 3441514044115725895503566042924672096554898631930406275814324840453229523865 83 30602011797201631726080207360283338938579446456447147776851449818239637539625 84 272152877340762496329012625811733640859468551257312634187058743023501300751785 85 2420677460874778050845032972043967876409822154786343111464664969141972552632425 86 21533793612323810107820895985889348656406357380122485924119965242958267382379025 87 191585402391943555966107933353695629061861438270713448248026859373035184260938625 88 1704752000881106724906052154002535651158598108518761365776946975152371653678946825 89 15171050159969769568484213391013361131337798117022671357433615817333049117224620105 90 135028201683689972236677456884933119408439444159847693946261783276482902496636797425 91 1201950352324154751424821102285633536437872582084424197832025754921934158519403741825 92 10700415016917044527960802808044186150263217178871226208736237021621144594635002477025 93 95272078818299172198762777607804735431179590302448397068412634131956019157177653264545 94 848360622543615903778489669944796093481737334942549086817211283158242797537722281245705 95 7555168467001565853613862202262578373873187525410349900163393922906168123925204287921209 96 67290782036555088674933707306543241955908135445349006691751298881600129251250097268289489 97 599395922016452759306332905485111958513335082273911495967490371368826598456798122604805841 98 5339711849185673651719244142971180688167856572571770836331628826126363937761750418065142745 99 47573681542054036203404768121597950072935683584936764731290998990588276665229184627249218281 100 423896375587117724969073304312101438853127323681423415672776414593776125038825722832756182793 101 3777424348576125826588765334922508367457122624508242686890002571839734066901525459025614424393 102 33664652083320855097763205659998171697567133215521161626264364915330001581984207355683415280337 103 300050217802631943168784942060636659866335599845931666011256780367657536052792025238805740295425 104 2674572805554714924850591514709668312902322602358098645855729653959703411505914950972463377185449 105 23842664585261845288198930712777796893268836833118534898483918280558587234594542889617349443659113 106 212566238248515396707236902090869013021806140170399653090505648989842264803678580446298810911751953 107 1895274786879091673259987835044209121002491749983567582973078728815746240102935722656774535519690017 108 16900041524645502252152017618690665538987327993657274188150116431757803218628814520754231680034868385 109 150709404604884055572891362023771262208083633590270841174385292249589012275507042081490169904530283489 110 1344092812705257403183472997756886112317391940651823692845862059950899782859759707424710300867738730537 111 11988195878376986065732188492010766383646623502041735859751953256995886627654639616300707455553148511257 112 106933413661815804495613085335870655443921601390977925679848658162356685541683141782449882066666745471593 113 953910084822557018299592859807956123850608662923260012267838264002907114637995259413255782156697245798505 114 8510111556499791542010922056108096929750631969877225790106451495395416071372387378197016386627663761127345 115 75927007127864453013731463225155982044993024468173145009651282321572374546990179182158299326989184108136385 116 677469817252725459717900352451473292891068497022332706929832025201919732562493444627273453589608623230874305 117 6045270023228674101620473286661026679046989752509390748161182674698763560886693958865836928757510380531991425 118 53947707703646701124724260754364689918113165793325431918580746475399313107912836436165658489314980863115300265 119 481461201378238352049891580482395571586265687157414071433339631537368926015664813362198567877805955392588366617 120 4297145757158436919664708650670907983617331412637705482468440736588883371987188649345317872140638823855564313057 121 38355607043855902316262972006634990550722248415611973419196510853043544520846559154272405416883249307375926386977 122 342379008409626505109585579570669955130650279001333855249425246182181959089398418285691805378451737293141827492233 123 3056429709036644845915750273392322887542309176842170388116490960402973421286115534126849712561248136422287356531865 124 27286651236723513897064841135141247891965664940653359806361756614295338065803041300968483901809471484863791811667353 125 243620682312854180212211385624219589067846644632967255993967515716318939929172945457370044554464570120011277430704601 126 2175232641522053126366602151047159293451823679863599398776462151839677187401034911063619379172784593333281628205369601 127 19423365094993838138368689428889019377603643573650817234016827389472952172026312813705849002938495050654180310260159409 128 173448287098055414403689087255981895296810171409887088448180569591507578658586534216859486423920241608392281084481836025 129 1548966128992450916966299925992949961347175906530190159786672277359913861459676876749069784937975434328128065065739141113 130 13833745612929382132601835763767002543435576867621635730229748288461584938056740892507804032922515896244493252693559140801 131 123555820924887646617618036880278201201085856422135253378737453968235153699372105402457900035497692007184346868013804704081 132 1103600299086393228107891270139450125618054936485257921891052391875620662067010333747990851255313537855272916375920651172209 133 9857918039792998675789056320504396217074252788988234825687080634290752504221808154690819084836398916842647595193881312256945 134 88060879921507228584681334096992713154586691652502456696924430032489077145522498248145505907582373910427498847422238260013113 135 786692301506720152763497287918859441313311393243382530040665088994957262635826357908361912777794259824423207973662603268533609 136 7028303179729585178902090714011386840841587037651722284127953773212721598285064231348023036255119524724753385582036739246374449 137 62794186088309723671103700205330690399673557878990042713983392950848193418660289918840123839226094718255726777600598663305666801 138 561062711401043247167483411774645232528006879227046330695155586040710727729067462265232030477203931845470978118996249378251165785 139 5013327396532516843944949505431712257544310186024419635143132433176522452589841459128791867155257122706223407874240964687788951785 140 44798460983528832439456571981575783528357599615912785193139247179041605833007102137515673379458923097086286639646348125133077148745 141 400333718065847320675273925685608513515372778180919808933402277243783524307934348602159323244294572555986281705561665532856780274185 142 3577692275671355055600389447480723992506049410772983490821931898920820411080876911215200296230741137407364101756847862546227363499025 143 31974608073593054469272121289697320511451934719243052287420406630973159343011220869020884227544516170575891699889842170065905217258625 144 285777880983173270997601077123194114898557811844851769342754581148618682288332920204419275106350097203359387368593030758021660847941809 145 2554305490497328420090737679241808961218526854057952808854044012235259983721764755820315384559886426525175246138407874663393438093111473 146 22831666901900086924167223267497059513182259239746123839831019500259451407739047077985742312090493176932101221279675048891734957493710393 147 204090448591021355388150825388988109687658362844682497251575784202106346640319678848731977037959727681743727397474994046708329882010099657 148 1824432264891410588833268231608461378891875719542983990133546371444293313066534833509798062220637931370618654420867384305533153841439719625 149 16309946725488346415946313108124124210901710964005848720599474507773552799439683637359171781922466250161960567370508188407751608699732844937 150 145813190253056885216688629255785365216920018491410582615543357624084504969825815833688570821045004683498082438043257050062433153990940829681 151 1303647855484423239999067032602983230637047998834151855409210328735705354028447644774988286390528834383485550812508115739397041187528283328481 152 11655817450893241547894455105173945926509136159257579395793674040447432500869959861793437951977731458332441180784429847435469036094297106469129 153 104218277609700897678930828500372811760076445647792798605009669265597145046427310886997582828479062497599558951580210719019501342067841554071625 154 931887560227836013680186249448754639427133214006476059430706652230082869127209603155263745354323381054611447187355990860496161857975294265339633 155 8332999723306357237097724938964057426499036418659821834417580631844599740047068290222843440894198446739584700643524738725595324286474863332044161 156 74517318175435745010342838422952273195157801293046296964300047560210615034622025241043643718067072983528222336694948112177136071094448072433897441 157 666393622835909133420383305650733812699781441650537563260864898998451706356539034167154702744308637109654105008657016830426754904907479558910054049 158 5959666941811447908298927593079135873989753208713633158274555521724049265296411728159939054023477122351891577586017796126481438476671083875431526345 159 53300399935709590732202818137075818470807283984888586621518241327237822396719607102315630229347700371621591031511773124257099337678553777488704650873 160 476711962036575937356663257799565022605201666096985507473266148469525649298181071259155758160198150499967738244673437106841776507143307139543240166929 161 4263816668195570505862567053483735281407414734210291425218326644714780200005313037379294127505918934745480917105810190812838788746023172206735443089169 162 38137979314656836141604564572982011839239210008098272237782146142370539664310094882345488943251741871309242045926850896034123554640573802955246478835481 163 341140524137603836082994372825305948292688242683411167761861186965900000485117581978147861531807452463419487107442906461561034728385108361224472107794985 164 3051583250310334421600289801170265341819429903329088579671303500043505766771703360305287267343440039889061988882732618063828552040235414076155625177153865 165 27298149733446021657224725261786927037208112862281838461951967638536519219751718956738971021547237479377110251868522524406514459748697520021731846282025865 166 244206424987772011550856031111932906761979169734871700632465085345444663492940748972299978953439639996455650904161253658555744685017153004318185628221657105 167 2184724379150995490673462976751530788702877291279935141990601869266090945620544135583155228644145925492537473964811044257115976116613586703942166895881623105 168 19545722642911333253186610683897575120113370644463712726728852158054636491399222680942586796842366367856331855461330439829267487276268727223353811665659262825 169 174872747156667721356709927594335065081580481881941060437139808850645503721714261007205238314443349569038235944680729988989861561628471987310239078501178334249 170 1564615675758301110214413908111993412483949999586209020753696733189299113512355178300779524564528738045450973704857897045957910718580323552289904883709892616913 171 13999360197675288819805010155586084483765373046997117045572476384727332578299084170844395087208238293415057382772347902389998475054983291593824008392257377835233 172 125263196759115650741828267342798293490200802316389656806357760702281862826028679589763556973816438107427458106195741558904138407485402717733215589545358995877217 173 1120865275250212651910221934998972728501833525420592109693794743205079874660866092419859441819180946815721280613470239485711400249182983997288953989809496793765025 174 10029927447881927295529817376504984682834150531375093706674096096232923037804392440685380981472917288550291523421223470917653939807914384679883352789016291451217897 175 89754546258243010872321143757978130629731697593539550665864677765114916882310765376913725843576768053641569801575194345914968938651199771149625410503291974920194009 176 803210255424507588627168770498781364771334085908723010084172774207221447703952542350194586008356539335583173418095663106042053300089129869036202407478515497225424009 177 7188131265475858477829830775871845732562630247309805400608919854584751000734977563563948398807447740366158283753400012693036931446745696354178196122746239231833580681 178 64330445939061945101108854495451393962480910852483084087081084446168791096597090747147211026598503353506915684456993637328172244892720869459754211118095207827240515025 179 575745799730166247176609931669265124448180707808117665674630958351544367889348760062874723041124046839867207339175788111683427681950397268170362950551501337433989920737 180 5152980471813256937743094681607328660825925617380693609955040200984882394518988592909732771967413208977085197819645671260114576017538734049033835896917592802856132858849 181 46121090523873652391680905288527074580774559078135424750152148873381687011591091699041541394671949250892068543117705967189939078773503735809674343044722967951271122807969 182 412813455235644906228625183170407987985882329963829961337950651141048334360032526076386509546964812333209353467476231004332938480427535186010779114450550618167367606696841 183 3695057340568205990321208484796816373778171751484084414475094190982245714519570676915784905309453533333904368585297519597746624747932687200672255002715648161658272158294905 184 33075120833930090918599012072994447686891180812449657730328741233967978278026706792121519562381726065787638809657555437102959473230390772646199928231574250804715704086885857 185 296070049402634927353290598539911130174892407092317615588258518115731543105900815190041941137310032750895242598697706782257066562535346372522119584267765343863358885946772001 186 2650331234181131458958299182843809817826220694929069296581163913670613092361529296649086624928695436426708304090045568143764589225129389126930762133782506989922966678397165961 187 23725662048862518544903446234519439383887333830172167618836985728358496594655503800933234997335702683465256150535523243058546891641362357214110530679895707936640904982768334489 188 212397254486908589069906980653765486225719941705928283588093564623523074095646827571043292577164658264963973537125952517041167023063896186076788642460142631073681414286851394265 189 1901479727966437214865891408447301551941333793303066373006957374357167743368100912920817121342629114016118164510596972762215433994097446959489655587315337766065287109874074201625 190 17023412161313741196371933595099790769699299954236818963093170516668636573864342526647937617670533453922802588159092344786267100133530439094889775077259651266595090964826932212865 191 152410018272925418162746895218718290535141494434406828061201620290187866446760078081257915553703384758708023196380757187239237378553785098406118638910272746416073397243630369973425 192 1364558872700229668270725787321221848305178237330128300635601688100552821598818165785292599831177292232586448635083000329368209520539122769660325844288478589995176366028782061248465 193 12217512124808613516044309757973447894728769518307474028675228788325102529243310355439750186806431349815756259391613889257424789731440613954372723355671528835112474560935683221414865 194 109391832392440926900238352179634370542505847486583379393014487290817714147409306372405854616979031412183028098156577734156133130308775307431967184394268916897215613547658632767637081 195 979486633373164948705221104449438751524762595710571318238150309108798456653875699722598457637769241566367616520876523969628546529215746539198091818158744411961092257644616284625383785 196 8770482999941553835144982390380813213770881606315176963249436686599428853353631344024583705155695827295300440237904754228486946329061841065432146172722691283660210994482385392923369225 197 78534371691736819858484708808971983475621646620054474942119767025769572474084416702316910430212773771507982330199455801301706345725845312933284928840902856548723491401757691051628717385 198 703245864992986181889227390431590086307817326422705559908950354226160326248736326604257243943028684576325261350460802120664855704209592309426019106182511830756490037616602636154885557265 199 6297463224496261612103704364506876280310083100729155541324683864641293648611425008493515941654855164945016528421829186758482536768560114605552700759506861921980213873675932428350697249985 200 56394275469133655934052338058636700387793953354604688271423354203883792332754929847004848320223263031929899973546127709232993985903629060245877931829267050837672537970971588763821848731465 201 505027727186607494660518308141227879187482032976191842313540105864925193835859451822275978751118529500268285311411042213118296795580594522459127138337723390709176619735929270161849714387465 202 4522787011183123847313054059574554232118029342403135002054340708020016254419601453791114165017537977119512019668129460193593535806527793968181972776225894417317140807329829071495685813409585 203 40504908639384291976555623608638216636350514996077338375291678259215212723541117844868129465159868306562144082121474362554894594742472245441465159841701104816747700349200319355402201382409025 204 362760239951125291573608337888123200924126254905408104132821645435556944388229693196160409219324341042123549863773905035690592935291310190027912552652206452438074075361775962808806905380078305 205 3248943092095136736219504876242412908890955020950628451802661963574831225839603446009293170827383041375712921373136305491568190173143622666113166976437192778747659296589055993147952968779814305 206 29098783115716846649168998605469602104980172004198224340142721262672918053180523468958903233685673706471344103204623083729359241270803011873663198247906765587189255483488308391335951256069075305 207 260626007074471785440789382174439869221004996122705721123657746881514235923646030692179483270716073869956067886513352035586204120722872812261127632616779923706947310449848453405435881942293997145 208 2334375813877204303045948487510731066069633910219389838020890667532853585250904698338478538040046448735053179967703627889936860282877048526143394220409057106046170470232654831985430080522041322025 209 20909026073713421756482098494107068426739165023672943362548905289450191795596106690122392143298500446544128748157315545928450016164460717542127801395639677465310455198333071595405065496633629973545 210 187286616124857029048843728973083620497918735198280239930053081274140929886662095404799319210947041797594410122112741019259466279479397094327419110901529855649682649595470428344418495298907699182705