1 394 2 3602 3 21088 4 192442 5 1215600 6 10753448 7 71459218 8 612889014 9 4229034766 10 35355603854 11 250941567996 12 2056162754024 13 14904673137346 14 120250782584654 15 885430871478960 16 7060080136304672 17 52591558418232374 18 415635038513014546 19 3122808768848856718 20 24515543471401340762 21 185365084130960281430 22 1447944053673649455310 23 10999455738386646728826 24 85599572411399055278060 25 652517450149925387192926 26 5063855267948756264885030 27 38699946671061278645631090 28 299707046357558835856137454 29 2294800228410016162096740964 30 17744328347558450250429614242 31 136054383625734447645629879216 32 1050817758253114926912457742362 33 8065431076123811120047420679532 34 62240184281525447269139411145882 35 478081236315667886575961374966694 36 3686963823459478396093958852911156 37 28336372065516472001140118183203706 38 218427009029911633032727573146672854 39 1679432738633879134970516896066837434 40 12941136779583815376825399631278983520 41 99531962247556727777137226650501072114 42 766759805469721323861729181044430496676 43 5898594626941620007676087730423825605102 44 45431955616594128537925970050810828130792 45 349561813159672531001851152040210668364846 46 2691997278318794768348477892761996586434332 47 20715311449291429924716704899717559346681744 48 159512940414941692552175380538645908840819898 49 1227588973021761180376269135365074725329010262 50 9451988354299199961603933651421819865204870248 51 72746149720880905164101115982894623420035552614 52 560086114241882205605428359305594380855237839098 53 4310857765855506139900579094779912278783538711736 54 33188654546536624780374598871699675747007289407992 55 255455272347226018384891512578215728220657783631308 56 1966648985296565752347618895221039212590564949986800 57 15137849299188730476114499812951355785884854133501258 58 116537527605691348913686173585327760874762487177732092 59 897040580271439079439938461931956307935378054384067808 60 6905673358970736146043816171050490301891338835987313258 61 53156816547831379539135742944855189592911686253482931584 62 409210917502891302554942295805799202636870800124694725088 63 3149960187812871710530052201018969884288136837033479560560 64 24248735213380063060084434342548219281275024034483941772922 65 186659711529612602937305859368497690558066645845928604604300 66 1436916352836134822521553248670278176586893466633344839855830 67 11061033002973211185068733659307058350572282198591611473008598 68 85147963492896330817894940772692377867977603515895197130830118 69 655451358758021818468524058578685184041602482941002047727614746 70 5045652369540068403936402843791944434695738427964561776907459200 71 38840517878536955981135623976120066195714771343760330425113593156 72 298992706704343938087714239880884893744167004158307548301590579298 73 2301597517149811649382079482627112611350041575617515785693369462486 74 17717564333332884204091225906511734048388213333108534796149911839288 75 136387201620092132353665476179158885643411445033918976718975289598008 76 1049899082795774753196652217080531845445753147283612980247904782845758 77 8081979793709689626587895470585702288103348503555361105698934711205258 78 62214437496059108146818866893516712989490239958849115569599419368280146 79 478918738891947359549396661670398635325245458975182384170217069095172062 80 3686675085823254527763331500517774085524027533627836171648437688177105832 81 28379572359503220378093271657041752748606825711981197224810920991796456904 82 218463353311088113881044255999758286952906306343418037031935793106662800128 83 1681705034091695886423578032578034824575347001785283090973810646634144502894 84 12945605295482994351618753125572308051841221114219636695099260487977988001506 85 99653778965709161896791348879842768895419081093953251885645204844930063393326 86 767125029166669904177428526561684272464626966285682393980777155642955043694382 87 5905241980233298185502420796417059369158846412383236240194624194180914682929098 88 45457962178451632458426191623727903229182587458063100509057020157542125151986160 89 349930347993466660895109891121866415960952088080903319310501128537376868476691818 90 2693728288406565665801662498923042521775110116686028911293635501803561520146852240 91 20736024957252129204329834218154939403138062024876599554288737323235063761464374782 92 159623791229023670865786922036904002631705209554578963227048550141238693470162078848 93 1228766595207880948753378776661258634125760880703265845020432923421298931571879153952 94 9458918067305114343131937366129113259684333446412250195919952517277111736208208207224 95 72813730008286384521350076184440874582948776869575677710022938068617253777443777516998 96 560512511850450124684688747573467731960036487735357378443578413996676984707079974856118 97 4314765097780872566829339902392187726658330571765507665267464684542293155005178208915660 98 33214610460360901058854004787916097988039602262788628427868186562349227722002095515664000 99 255682516089846007959473853697020676667719953265556602760659254441381185551284047928350238 100 1968217180922307069168648345846765901690105556904920058331098673534221702437337717684406974 101 15151125762364665518266308668872202227457035781723352930343194463003821192823341242485793798 102 116631772529398261817596393456405859510612550104204292237424186311324445152693568187670870960 103 897818960521470454205505119865482912797687499110946282764481418390216408214726190156541737118 104 6911315757615763215166283009939703118811176698921916953014754326101112881481159424271220074664 105 53202573576882110765885418225380200891755119336636878797399249415767426803670265411107889004860 106 409547798210977978214887931510739819205965425668650357816802342429378782939892269613387276397566 107 3152655437864010495830502127773620348573330272638871342129867550636096785583164198821982724287052 108 24268808612505850766524277123520478033560036280341790151208289127856126088152378652033027809884520 109 186818712389081686421181196719928152665046900595324003943409718532576632763917176629107105272717442 110 1438110704018173851325201147116180082680129729164585349885308169657107121413963594399331904442856618 111 11070423628112930721920045762110919730576126425756487258888823056693435002544035193422863727260676778 112 85218950484532881170916963541417545696001509092001443645522885724677687280586273294919867710619851334 113 656006443966313480997449991685336868668608909139198179757716612408900477643526777491312640972662368890 114 5049868210969719991163221127228007662183788487665014241666435102888921964916110229810670369864757624130 115 38873350167625726545497691008902071189986619277070744126278649841049852446263281385999976296064248650030 116 299242936222539032322355999839447837533348218666147972411249229866816988548688154020834572886808399285162 117 2303540409253459284605556564089901038559582781882473103550199148973732676766893666237249026407473313629648 118 17732410269212456827797965815899870842649728912161002170665059748927387090969204854526230852052595159646196 119 136502215321701333326066108704758070660285557596544078959445982686221614001385881721397890605625961486444504 120 1050779604149010129703865567304132529915751502891445911306801310666522099059799218424630525842147403862060534 121 8088790067298274666023659397729205632614961082525669259434573524724536936236959896524536182455141453804839022 122 62266649599558734001010408486393982665129925191323572509387449975518474273461401138563902202007062460438805554 123 479322072419698343984120077048507124271585681328113182866558046577248006300770554400196208029907366085314660466 124 3689770564453418769873856485590862097425316597199280564543804114983602886893003311599720361241225349512110806544 125 28403462960259060495340966771012208301148169318129063843576982166761307899141438239098726934286617263216850034748 126 218646850406232553845281031541632566416953367468828154581843428793944431575768196210777096354095609883152920144156 127 1683120295213892967781569925620019980792929626692001469212895097721835337960012142121905886941967407862263319500178 128 12956481809001933582856895595382931809560824110085603186212913649239853855605263613904577801852391289757136386195900 129 99737624664327419917206796498744646321442503507179325670541444300139816529757424941290449522527510481232615051605844 130 767769673190120355501341861904366114776937888429168267919932307624052801093048281950994364043556106166132478960013200 131 5910209627489781984556635210436620834965229045298596049214046452624776896061440492565414018259505363812303626285461220 132 45496167848273322587196205199101413366596438225107935440390454072423931927443632747195492288073775326850921085963320492 133 350224681574774635247590921692295748380733401310398340498037775975500878497972258033178429612802390295174044584904127936 134 2695992510838272390511949279691255508917103396887004464986300690333470973867048980491693818219854928306603840383916890100 135 20753464819420278898994135269309154675270491458258657537422569137620399978151019335476310430898553387530471279789502922936 136 159757974407263470453699868690016016085854485706874507609209662190408243637001859657943874233876107778992615255802256945878 137 1229799967444245042853244962563479475227894837803086501320788361798570635127606523800252478387892862786087749514753848729852 138 9466869913296869840586724556324418194534657723995250814681811255873109808147081641114356798971843378329290701266575988691706 139 72874961990884503656562231814625751499016732907587671422793993093734308756581174396628126629293930335746260593521467650581590 140 560983739869048211710693771339341205604059269135640322993983749710192401025653361740145438839377480429672824348425220280343366 141 4318393418181458939058658810962912019625060927828917698034180343009713525844709541141363483865892710654285159397655489862407202 142 33242535207927478127137242392339566510109933062890573170541009752133452588252734931137548397555155471870328205402889292212840966 143 255897515477435648837701200297534754289096711041535004334294706373307398002237218037071971876482224380294800279676658974106293316 144 1969871974041753244130398275571041765039129067325031743741914213898755725499733246189867205298198414050250728771927839154568640346 145 15163865837528551513020357882982010022658172812737088567210368778813575502427377340965786742849004889352214325079058966458838990680 146 116729833325650438951282631476016512308007200902829869156325935949808155528095922851626508713223659409006084891918151404525586599712 147 898573894741069797693260258248238570058652418754967078852472865501594271479774857658876024216861652490997089094825673048401939336264 148 6917126680243299792862048253446871374324254512999946731289767051085958662414157675682103593758160294354319410068569100094105585663202 149 53247308632082828108827910425311218554148199078006460604096685474978084372594660165154993226203458359025926655782974984674878335642466 150 409892142801606863795050826606551877383020270040184719018205484048525074782333203918893236426152586270619418378184938665618094506945536 151 3155306306074597883238864575947827061778795912032491923738005776997861330554137481351367202525921675936099509910358267209438018872409166 152 24289213787404845450058118321434239619440197815550213229626394794792077348974683697881401753894107550642373539559271706095492371982735836 153 186975795413816982978062955555670776178825246581733293429430144097895851528113215902801888703912955379042403948844856678401520198286504638 154 1439319871757352492554321239918303507666483523639356199944588601029580723940832895814974207643779183714087054932599734557858857715198791584 155 11079731943380088274703027810155432727703025507784620636472117915281370435306484835328809568766440385050086605574472393406411835799959301020 156 85290603120024693360806613099871219580983894424943210288202338591683036825799145892217372631417304220289029152129775421988469251547744001610 157 656558030226800110190282924377059099000472665946330986472185686697941531026068750484660743520390430147378629533981762314699531180381305512054 158 5054114184989674355193658470867177792978603837288975856920602750258775357887064146770936375581260903784075540316726661214984591286649367256790 159 38906035746866780114155494020892179434581032943129652762872470866498983652978550779953866677456797441519511995529011471813820153505170309356686 160 299494542898119394787207479030243032696652546628765044891596103585300533228508133186079916948072541461256069893706675698169840664645009036041880 161 2305477273672864079263335734934169614817786434884533300832454394201140448860322101731592195757259090285267097893982413437514867726189993559931536 162 17747319894791069615637651606733151022615524591261606164592791166324993815869189910799141265101111664570088604607283356160324258980385355237604620 163 136616989045127191832717496744057683105666662959131887399001060360889029011862172319671389105862149896087421935660361479348652026023521839713452350 164 1051663113458951671982439076847568772440199417886560919059793361808534237877481588135952481389224943845681930273293898341444866447336538322916298876 165 8095591272524016077703639061180810309042266734444555336238651259123815334599534783030740056137103852919839681034541555156867567465840174953260936484 166 62319004264705587723525413235858940089755262240105675775306979890235333774101487568521772589633813361778208187687421786403115659297476221716588414178 167 479725095025317871174256583732985978988604832176620360789044239175992316878442125459075631375954337474733548197834949043697378832065427514145681948562 168 3692872976947887061193121125824088292540488186926549192240530477782526934650187063588161809516417851755950838500459323733575030362833696020031883321468 169 28427345088192139497751641584300463922913755648126150258750281668959575355940273297801099535006244636280497153386747685206186977410999533887370489443414 170 218830691933859742840633947958308541883806217554622666585187604393664110543840368281047191782531240419546218809126723076374535069463469479535881400766024 171 1684535491561836305982478116509274747543082068458638447425331284367463579276448286761092391175848197938796185343449495147675783527133773452610507788305454 172 12967375815844288461160094579846585474165764269546912115242629933731301197981165205583249069540329254130706209587869498844393087579380225209443355610283618 173 99821485739440126773637271094628291981867179727285679268094887472828408284951039158839860880764685579312938752842082582916080435538006096653901377774472738 174 768415225777310062491280028202674216817063263020257973955348993210495297827176696361699897859651936209934955510831520038710641671805367052613820617406980648 175 5915179030148996060935514241935046753343496984631589437045013549095232627964429942009476911349004334847131095952920476822346175931508682254166999249342261590 176 45534421735890619600490906922658254311655333792331566798253866915868344977046011520843236533478278554955317746547200917050133427446060923813007289751029054302 177 350519156267050457012836197601656546850506788620873262101478570914943172690351497497431910879635314635358467632104592400657438615001325509307860522832448274822 178 2698259343735269190572839129497821186158335198739776126174280395296536901049699631044404596891735766032829432572560455343973505800851610575077737359465619378366 179 20770914672901077656491629650186993210657512531059953248277765540667160078240297867422114204581362142546850139867790964020020101167248830590148919451460776683398 180 159892301439207204452865942588547484657730081010903840740060355883407725892624841294056791107723259376375720351829006975373691636125235826436491257345835041854952 181 1230834003321136236180055994446328062145886243086458751786010869946480465979108478643341650951082884303944532145070728779098193457641583887439356698332264795418376 182 9474829807922062333622292822478869154182817719300604919051871614177253722386924732598349740930971324477206560056536092760042146031993265981513319684038361102248720 183 72936236443548869804138804989125535669967264248754732369492021814770058746864312815661680129602532939648994562759828773132527297009400769742642071921932684876836010 184 561455423938738395475182077914091705767589110740552825378225461745738350679242406476355011740404732837823425441304340920180007058255247250697490679281349699039968944 185 4322024393374835144168282321029379060557883196151650224336186077357336226111871938597642744656157970930214375633021452475329338441118815286906855627381754476075001988 186 33270486062627039127786442615969170251521644708110814840513699141739149921480957550603985051590087215682578140579615513915858990460560297549910213481273034083698167850 187 256112678248550276807559789575827004002895469606025861735936611441823856412783081752182890894584908390007302315755582579328429728706905915717094659906507517599140455628 188 1971528273924474543066141867965095373583430409623740331663910852468680001288631110899720795855411634838539369364245832718725100904667192836375859552640061262599414574526 189 15176615860889692649805523191674341087498566517613788953839875263230126456124109672932438347685243408962565421842557984401516273624260960975387894208275401631428041858292 190 116827981640155970783755747486921170061022215013249993704086337283436220627650023931780048510636817093208678773038191900321478524458681735465440535099849194454914694034068 191 899329430171660704920592636666475078074497322850186419452694478803164918314188328462185809460477727507152834052700082220909091808223344301576667262428000417842860783759496 192 6922942711312888974735349882935458342032122149144586739578889242348506332324867507539878053341001501525338800678407280100857631310184356102459583249974830864444573136761130 193 53292079827700482493354272311905167430452815388089303553979852453777163408638640127753731852686118366431722565918200699961157878548240271256901136815280504103517042168935936 194 410236786695004080645340828994792555759501991869962911483186699661648336012505805401453432653474144679876490817455884523979508608654328673504050853368853637624761986078460328 195 3157959338459422724295736122359209126720307767412934657714054742809905371783774497447766253546660299258043524505044028466158875177164476272300433452991710665822888805114680458 196 24309636548462367553997851704846732454869360975562886344293501081907078556966995081202542684828180268648072651058573924040821973171387262869456237607936864092092978708528308620 197 187133007674047752507705121157095137958811903869995557763543481576775146806431515173171987256893809602038498617358019705949457814376412941364669319599438582227693094505491635074 198 1440530075031264590810422180415923986741453222964325695047468504120055766324108384292701469367980126776924554590641070060338508623996545251340834933703420251305126070844107840290 199 11089047960389084448117532483690305103151010526026568190739037543362157108707174446267391922191752767989964472460923263327547032472139263337285047565243516502842255837482541370458 200 85362316829900992705480842393941817938536663748364444828016695016460987382301492946418380431305711192656777829689721256510153428727597388527860278986693573689860307677393489044846 201 657110074786996330191277067837933118950528121318239954340027183145928084733369034386441788544023690962272338041558843105967049648249040168713059810366264571513813405835510942045954 202 5058363765442566467190989212154498595478130046235424416775132157941876282685886024059063506398133396683429378736737676400597429579172917299846722035227162936124857974701657180914242 203 38938748567863605120048394341411694533529395128426752254150705327648873327198347733610039236990591925290531040432801554501705494096288951526757737744081885896661488483439068631851524 204 299746362725005341530581194502746603299644568786358239984573173930915927259641137779167831461069146566086211932482938566318590317281665784899244004770969456458808491733535551241569004 205 2307415756063071133851501462949474473314125405064073969147080089283204509773009430326577303178789100223976583444434774237707803452682490807287579820460429155261550549296204570215427470 206 17762242126730397525874024835240232909871663204893909132122081828245876508053410616498648947868930521425075398827385231617784492855628298272533543215784002717932747525503796226757431872 207 136731858807660270370035589271260957887917322191174363646880029438246634063337080875104116848925133409324542500102702759495409526863476245782863938461442105202222293136889965392743566290 208 1052547368716667673333607961350131314643252066742163124462265474426783299627968675104904958575095915460267491241319211493382891556576355111001176750084408237638170894405816458714253613808 209 8102398175912821990114340956369140263596024246122807086180104721565114432421238108918877155912701890053582631308626730644253055199547069598173926089032338522233264535071173128664976838234 210 62371403085715678144037126459290571867013565563297037815158875077293426773939914449982808689674204376107108146636977270193369158467906361958902893994388575344171908057665759828737574103730