1 9 2 189 3 1235 4 15395 5 188078 6 2169685 7 25142624 8 291420839 9 3417608122 10 40048090008 11 466852430720 12 5449232674091 13 63760228123954 14 745737298355388 15 8713522565183852 16 101832009256003145 17 1190660595164563844 18 13921054656730609120 19 162729087446678586698 20 1902248472672189545068 21 22238891737489992289795 22 259990678904942756406892 23 3039369622097298483316661 24 35531189623079921146956419 25 415379318684464137178670666 26 4856017948979182552193321698 27 56769076717098419014737357624 28 663656265797834536155808789678 29 7758474877892451481670543649536 30 90700502254494425852001114111190 31 1060332917671642686377449135489441 32 12395804091601289032198787786207213 33 144913057961724994664053176720601118 34 1694105283993996392669641743745556486 35 19804921113287990090226683495835433980 36 231529219014083095413445023198402136100 37 2706690305545256547229768426461047977999 38 31642540504362921263147433666565957802638 39 369916830311241849842251353663661202320451 40 4324509238741846658224250420407469743068136 41 50555636345026592007784775838895345414477929 42 591020217667588428022965267724165341176153241 43 6909316509596745060996112132208214299926221109 44 80773301778471581218886196847287320310805341728 45 944279555188055192611597356768774534436258677625 46 11039091641437838854499057292656337182633214575471 47 129052401138408227421700415577939986240371830216224 48 1508685928248102648668117256599110118793799211769829 49 17637279219041398553027920625012682916792106597371621 50 206188453544029239197813899696732480255201051454492950 51 2410444254205256281272595055677802914836578666861610341 52 28179276778944490687585266148851061714262354780099777182 53 329429580698349411154438653432203636045608990949473909969 54 3851193538597194215872249979150990423478966877077469134876 55 45022343284685695981065124523960288987085830827418423278195 56 526333297561562509045178979214116801385411334804789157313676 57 6153094661946392441781575404219390935376396703809255052317672 58 71932697580410885890687854186283165520679589232237380711468652 59 840928551466262962695510193523170366252000639996021168288929624 60 9830867636665504522869011062557838471302560683960358293615324510 61 114927669326763649252444102549761055359703967286075598214753951575 62 1343560880395345982162231442955821564099405870772984866824131420541 63 15706886339012966481198581737645719667558415625557525029229776145637 64 183621212902035155860656011961349356731414671169685698548175110495653 65 2146622131205730368193099014097580047378388414547524015636522680944045 66 25095066639425940439252686733137444789934804907383181246212665805997242 67 293373649922803572421659712573594903333998686312733586192773992649119878 68 3429682005058020148181270586077891966724018209635004933946737673999473148 69 40094666507767644919773975732349417999695643953383290734645930294902661729 70 468726336727069133617214165418944973660816436042596421556269013421812369412 71 5479641006591100655496238936710253140188915684070527795843157351893592025445 72 64059693702669794491882440124112950629852712470077700320710256930122992844184 73 748889270728504314170049984143050914220644502884352239008763342171459897786512 74 8754883256473228351732350052530610662349901972429191241883702099508392046435681 75 102348883647261536486945342562632862199462207843981903167287505573218788268251756 76 1196508699998380426294775214113189958998563021636090724015718647590083937513890324 77 13987774152044957381372958200180075247165133551098601599393099474780013292641605990 78 163523947405384110653403739444520618244214205674535208212312372757233975807994136963 79 1911675230410371219779611430104019232032914608646880185592535967126142680227771269292 80 22348422017387020172561355936111998153488940335266197564570423686437525542793584123380 81 261264025772836953112036394095785131763942215173011314106009534260112312348539804637991 82 3054304733905800830623733028065339676690831822789473282804253863289898016762439241209489 83 35706321909280154433636332517377197400938332482335213601746896140911952405254962270035158 84 417424433828107796923648203648637332461112162420190862166828400180495066363024523228468379 85 4879896574041420902428764140278373289017780043152937949153827045193834867153081034223526804 86 57048386830051696294415784992525403987725053696716376916419660502329848459101689329664323783 87 666923651051050175289794914870663889582181385466944505372048251745049455095214593860182905316 88 7796664919838886975191430016724942353498040259976154817607027243715212947630165824157170089796 89 91146840836198287910717300436326818449632447207686524286274689588588166466867063024836428560026 90 1065551319677714067927583288036401149083320159541163257276076823713950794231475871692447166117521 91 12456818080040383814190032108800486478503205936444431860353671326997900966819898200367769913819587 92 145626319271186581568955294096715974713205703362430483385366401528334737114835795537726696847202427 93 1702443170335262460864937612278182384006500140825492791386300484005674119098125610682548196614719826 94 19902396508586587753387980633949102037745111492362757663542645889541532245897134190123254813172762058 95 232668786651477176452880493948814048525449040699261333171145593262950974370606644134803622914330437103 96 2720012349191966838477461039772329443234070087271811810059413448558003334613553234522103386914817458051 97 31798279804670268864687397763222090815643363362577749598326494821541029354195604576587401363557429545945 98 371737502896439902806648353622853729304264879580382760180083956307450039982429659888230151959307760137011 99 4345793920568767346433954108187856193610133274809845126413637012435537804397420299545256566853134119552303 100 50804464582939249482393178498682351196954419715057466771702728051208160539404933401611764451367684645669142 101 593929134408039548684204064083614011982261491834362547331748544479402618241491690375737042585030211151796611 102 6943323182213820882208451020927079706956819281304513600373249942436663783591055599550179537003756909303628711 103 81170856958747775914458305840074403313731563043792526339339481651946518663340438955871453644638952282230015871 104 948927170248286995259838387850491712570229972484104939711978735826513302407765335691817337438804631732983325242 105 11093424514330924033539113031538147736068114156551991384239350320918972044184664143146225586431387544800265197437 106 129687579103629795373852191872265534830504649024759826609953213318251154780503707066479782742548726897849959026277 107 1516111472344086104691667930021123115406227277206234770532430981438212593358974969377625718244525734036369057184063 108 17724087475922493756922439796023752365083300401317016315122406804561848792526747153844171840369481284797947240596950 109 207203284576727234626533194560658510149890805707227317460791231392449556011629449381421624229686903652581779518735476 110 2422308127157877626258554293194952559350500468997830264657819742450480027721581421662841819410855713335913092303883975 111 28317971285452017129899528082664929015706116578320440683426548748875367189596645923794060782048064374054554081478851326 112 331050987582068011338870201117456591145167717785066921908321631406675064406954320621248131791488641566479108159863039226 113 3870148580712962439673471068059236695120673937370590051518177742490702657579789602944572185720012780853492715849970769945 114 45243937032755347422660390920074362649144095334421716593424752238172859703731365081452942533669275852984776552988919632926 115 528923837297954054788990736260540427155727858217008534552198116413073723560512695242240981695173466117219016556668390495657 116 6183379343390338340064072564463770977734579254283169111869618981349358743551099630717947956796076600213407527796611031200430 117 72286740373790724626960532653228324283783023015073821888863805427898327708945586424978948594663476264993899856325633059085145 118 845067485541451722513026642339311849198420764385182625544912837331902669885281964836057271465904339903117727060756141339746962 119 9879253808189140585715740201917450436680669231777623713603690931907679604788283959711360705488040715249821676984296204188297854 120 115493327428265182268312490717175575963009996515779372813834805691977372280955818698384152849397633823069946122088557377996999252 121 1350173701316966713117817202049210896844701446936007026062764600821110553081928762806908965134818167828529036598451145149664261884 122 15784193462260699713981398218715621502827728149039190260741190685998775804451577029292296478500788142202299120165676016655602954257 123 184524971128574175434387389825236287038755430735427026505149851105860836356463642046708337515044504342376770055159457710009773028349 124 2157187508592813447409851369340172205086423856725969796527950463882582427072576171404986928500718987283143577222177808948988135437013 125 25218581088336338619160882696852338698716043396636282572204934315437785452360809482999425250586345656502959595327128472670248362476223 126 294817594472285157831820876239153820713660737854685735354719101669879687826844725288192647384341141156217358847829115252524126698458177 127 3446562425775188482471655265410144611500007080583434992295188065222695989534989922043335731416919946194118561431342459654759629283022015 128 40292006913725897827352959781079203649189708357611446932450501028571879070344450574843920672372114770970841376327698766962162853267723013 129 471033342960731641993076847008216757576158765579859262961258688308379756640233672944919492448700173544917931075695928753019981454364339977 130 5506611042131511611798842850972776140741925936431689713941019295571219668790114203651974862917379181559520208304566132009721242565048445359 131 64374986659601701220168502418882474314177047160369493000153046730837596531400094556544070779566135906968696984998482291842225581530397000507 132 752575200194233115901646613472628587562100932670883724661145739766415263896986331307125224846989300538347792619652455248166393945705796279454 133 8797973581605621015795908891614830885140511647034727999243662593076337190521368503572430134373551861744511651346560322490667924075189398972699 134 102852630704085189114885271728699776787071149253129748320443543345150308751993351575713683910360362287032175741015799876939754733948020411695892 135 1202397750417015038063723550326319556364149309301767161421700240777303467466030374474716941077222367142568053724751736460673781706990962670339052 136 14056620042781992118272779247228565906428642847151844492975810403826980952637820539515436994315779003757704344289196752672690045686448235353040464 137 164328789669319355804261010640900466941173110713741925605039887453860699717842930957267979041159559625413412060626306230328699099365241831908634759 138 1921084231628626894592230307461496811028157379787101949848411088896451187534966861393410200222128466464070340600700047470316781921759711084669422177 139 22458417861159422375760980301324077275553857984702907655817561373711989860812078467730454728624082362933210815896143753299289101032412132923064442415 140 262549931191121528738119040610731541452762168366457786267739711737524350680025910326899005575601550025340301668169601586404170684037477551882159367420 141 3069337599585654459384017581241718920459278227309172965079316335758775094224331532666897504881539999307781171380746201649243151195461300014903789243872 142 35882063489753468940434910390323321049547738374515877119415500243325628780100083693501614976229804070356557191763304040467301341276671559309017042767299 143 419478939187565460922776455085839999648773709019458226883795595920984564518450485901350530342595474129689922429892814365951097825253458645258580896074812 144 4903914750392584220258187085647463082940711942291466141696955451951718615112537212550482035000116350341702451954953405162242822021059894929677993229758640 145 57329171103784519666754487416750769365476975933540055728307010362301540759263105236886643911846277038144118695802398461337016392972509679063727288226313432 146 670206157067450978719221673492852195278649158926187248948202720684047901503270601495580738285620177914675099234970653760944814517591456873344395968633756852 147 7835039026780362993675083831835971917838398010405242996183951408846751481822665540903856610469944039299785262716191817677674135470361671470501682341590300752 148 91595452986853379125545986002194419653953179909811798879548089259152164228210971196095833321965279825191780518406548986099117693716189344072383646746746515673 149 1070795815973675047113303209074705728386512401169339885302336862808185604541309612002642702628269530941025381136601262557563585573145373044673189384763868061707 150 12518128816626952549659000320153502972365062637770263900981212980201540114952749045903305382670419764813922693872615580453353756455967948185192301654216573852358 151 146343071883574283489098588897147574419164102435445345186940752666095607683146898687039524415536340804272334373253835392196586484295630888744544348983045273272174 152 1710822360277618151708944513344983206714240958990000988493324984241408230596994345174958353141564127603815563343527042602843526133489674620375874245654449348633342 153 20000353352937922149366577769862949213626749804112889481215965819836318672409586409721885594102833011575748621610888273946114352466952004752068303798009131667407105 154 233813950255749631422346588743055175836798901624174666730875342924636399705126147086140271551021639994724144770600657577859154762898850360636224918981712692234675198 155 2733399873966109058788852771274023116993275508131207450208701895358693658100995632687508613556336535914928989845666890973284732891291829468174845673051179014703846930 156 31954786542143939687069537543580183950699182884287758885280804301884746038593569964133097916593463488015832673721534503783150794149736680102969496119998407034780857373 157 373567143497513742774530418651723230453232950132149283545181971150175437714750032954212721029175180478722039561903495241696395591698053584437078787965170374612232802850 158 4367183317492724099275917486302787885099102924539179463930442470857910933371740291788286462209196933358727459356938740397913144354268877584828269712113844296156630995102 159 51054517134517988153432477089923817676162187135346921161678976682839017236622484367789642201190553952983210814943809461950875394738582983072461392115673404150725323048555 160 596852371504126465528778526253445241618009115812364074637365985772591481230800786570231206768592248311549482508337859076607022759295928530692797704810445709162577343655248 161 6977497259086809108097114905043862233020780114742411188156602718877537131626260374596466203724045674621759343767889428418931444670019358818165385142034655493655972177183172 162 81570368695816326154988231743797424501480312365893700097541046547597931587177824216738621650968408215628443938034999411300446333641581454835975687073419053448689084859488423 163 953597658602624625076101233878962812886846774913504371557176034518396555477783685263685675389068736414656752178311326096237178560481617158671852811470011985608447320291599403 164 11148024816259626965029034868459205876008621649431327094713662186672435603909961347615286069704286442608922449918166745382969739621458764896117799847692786294530422815857605867 165 130325883440249496615550908334106063840936103752552175979014589992517519396632948295775589905302121802022414389949612462642085136530152902318311147823211741058340248471982269722 166 1523573563427017149456887105197933586430468425069461411485761909753012192423276413906709147994168065749690628500476170991294066922971157443009749954406473596421489480115017662128 167 17811322984339749848386163202071995725374711292081387322687259618251383775911242400664869613645800789148153933388644317784822956632053314284017486177027297125931064782895114736726 168 208223110500083292483636651187236830117430924401791762204463509668323924124366638445308883456288267022084896053273567636653913697927721841749123363726505065127153519451232778310505 169 2434230392905151064275466574513091674289579980230549593837894470745554096584952375949024476336621138653981352268661767852000981175249889500208732663125315580214910434142950246719207 170 28457348425504362262479010642542391666348748993762564577612859912249803895703077123985879431993566569387361458057917580634074860410586260401212568098612528221255724379908060695283350 171 332680374779179739450846430826059579044575685644369218844064051069052766366840884944626857770797999127429149950048878488661984108873723629213751780974654645741162879203462128903251982 172 3889196917026324342735511446198519290156550974469684993534828481413254857850187111609327367582115202486144681997504268291081202570021430165850024950233823404814972771826124966625221475 173 45466621436407293896118421295760408741979480423196381119675479575745417286653346611403178903829523500226029861753435039867256679449594579300502039622751588841380159341940572240315779842 174 531527127307855765895052417966818767574373250870767972672055197439653836935161015327854243623155035905205489655217280637375182227695612771854094059411101667582864321766726461571206347368 175 6213813081741617853430964688886279393045567025298148684704925694744101300733926686115776144208423193721037347879610740650004716288274164106299981767201910393035087051425571825929141784966 176 72642525717149035759093019830112499301801643431623054586985117392872966740184168223844038096851405696009952504647961098963073601870768375644729402916355577345140388487554151123128417803058 177 849226790884998827708083945601597036227523468955857545505400140275085004003890099397363804222980291554066724820913970818191163139432816040069323006369512998931107143570392724477025536096890 178 9927878129746526571292944211025045868015255030660791254015221375452639087403504006763885979645111585658611218928113863771022939561690672506505062296504560376760880425451944853822731189945000 179 116061769620321163237867850937564263515708548512270196796459164426359521245997211200048636785287609870418464045835733750557441933016872549327174819049631581021290285028992319355210447712007547 180 1356819069629778188419597777932989712465382291985183275426338096943349171283935250601763884735831813710771360883981880827490834899469036585146915457015124540426349794099704927121465947840093699 181 15861881080509434152862607606854730358133470678210947573912782210414270413503347431635937923289090913292233866753382729192455643912449890528725233050827579911286167895859651592786411266293749813 182 185433177528139062206305771767716137621611244995823499330639655079806486387660554457285436947349489683506180109208799196434371515869353573349580470242641866987262196985382161151662455698879695011 183 2167804887305206290074325667260011304977270598078904378304303011676922458065582881811369691801321342295776241193242424804041137423251371466969774408437865054804197003501109127650439229457596219897 184 25342703458291428103996403361002941839033235572850629995656435817038871557347554145354215332622108291888367512642738605160633612178639562043143236102471869915715277706257984284320185080232475864439 185 296268645917335850860699214749711920122026994647974602240190457147809438906856712129651736888222643625143000877525997138899939746348077641790199334593779853158009161571196265128481195347847102823097 186 3463525929589573787118149119792413502726860355408659078536301237334813384054688486925282084911523048198554160701846767327783643525869095396766798139281190222358290057843815559647720593472514539375460 187 40490318601876011457640887328900006752048080601706370026522817900827116996879783681881834039564408666552989079257739501844229516492650443092373500308529048544958293924795238499672179599429381050475276 188 473351703960161346462135284426536174203926677148534403465366601317545762810186356148920649784894323855582838400211372116925096645332342231850301140457492465724979447962785241511630127611350843146585556 189 5533713820458970564797496510488908996973779758973414550772620171239072328281475656110269093250068702726242826481605192580110701532646304450122087829842220046382371836818272607848803775928550893195722664 190 64691831444882368849905922596608098714483358408323024588885981059869657767939120632542810124292176108533800854602172145418622017989482000964224836781506786788567929500391766491114699722531207549521568065 191 756279271295233210065942018265214466767832893036654083141071060666610708991133040683635281793189711585277995894865279290317576986116369309374400126516968223856200483166246453069244272061306786958693421385 192 8841275991361585486144937026896192905163173419219179915842484528938379400487120363242489695446519648693335158631365900831523031849897664161669096294209137915454677408660228451218660284537862303661255340867 193 103358857134287129040355056901605901098969591855610553534824774740458624851007425461097445063478055420305906950681244364796236538745465514126090400491355537472429682202275554632107380981603211422562487017403 194 1208315785927722420989512006617119752735473244434753850854721908162548131621402930390821086689608169656047461366381844811067298255972129736942186582424978900905824294205629367199533612441349338290626971385805 195 14125804783476037731950178603021979150005922844571019656327089786865005445551523973807583899994171875426259360558257696623679124690347328412665650182048830963433382282961088917585411830269008279277830584930284 196 165137593255617910693340866688029119845706332612761368916255494752300750057941110624811033860404800993372750467674175875382349541096336195188801460063555312344872049582837146151980167067562731058483105962977625 197 1930539542650204583334267751487763215789585943406100060488349791155307745731138567500410645922232359576388340440020772743778458525727157499955922643240252074580646868049816663277850294133993519219478094058464530 198 22568955089269297603270637677035604497826708165303634207436237772579401733206999654404235063003571109100839038169922465578116762519482128933706387884227249502330175965616382155612706948199223604434437735600764819 199 263842165658113799753969770017882361909386342478510562293540168980388703329156696211855547824685938240705775408280477984628406536739842647022496857269089785380846360907523022160991674837622911655017790828687436447 200 3084444454952272931119280003311930169198906154889215959218104961387111200142380759113766640424327792425441283421288609991903763751891657098029338130023664245134945703730258083292801875657491488795929465067108862954