1 3 2 31 3 306 4 2989 5 29135 6 283872 7 2765627 8 26943707 9 262494146 10 2557299561 11 24914003827 12 242719929760 13 2364652602239 14 23037176752223 15 224435298485050 16 2186518067974709 17 21301735038155095 18 207528088736659200 19 2021802803270878547 20 19697028003282602259 21 191894536665212740242 22 1869495905464507656849 23 18213207115146311098475 24 177438694810510719770464 25 1728662624710103978029207 26 16841165751702841092350775 27 164071843644963686998094730 28 1598438627939727035787292093 29 15572483312972542535616903279 30 151711947080118000571963884736 31 1478024694216033386596373101451 32 14399373541483519281769523960331 33 140283148988354983754969859024290 34 1366681809690833472564903280716665 35 13314636735841029078754840604889251 36 129715307652708924824466133209686304 37 1263726632071280141564535439566119023 38 12311615564154809368250574476100655567 39 119943565287614632337495326122153887834 40 1168527296757897273113268910565372754053 41 11384154206139108775831373464283067423559 42 110907949988613641323112705028476593399424 43 1080499538915549861478060429627100004910211 44 10526560573129113321848221951192329972027843 45 102553007668073556150642761529947244382653746 46 999103107677425045496356984800721905271163553 47 9733571374147485923217721671704959110099453339 48 94827461718007528754483601973684857660575287008 49 923838450474995223485667113981110326703214900231 50 9000319813621739960873413258051619206337299978279 51 87683898311249806794364968917747969465827833507754 52 854243647144772777429070139684939159218636139447437 53 8322305722504341807004304585114521436151437335796703 54 81078475409593018163873452446196326174258204557792320 55 789891574995615666982823054857845086269619150101567035 56 7695367939481907489769535831227392225496715880673066555 57 74970653692989085149073350501540433574534662706921393474 58 730387287437812380212220337810256921151833468878397207049 59 7115658772769282124483416784311436966471787039017954016595 60 69322947758451334350214741633832040511174079887290722050208 61 675365590085862847750199782590000475070754150379045839098207 62 6579620385753419637145610008430495022715415664003334044914751 63 64100696061696170106897968751070832664024244117141645691346298 64 624488799458822998325573119294696044272525715020198296597468117 65 6083962961559182349064178936313531386470789683664825059750166583 66 59271848189592091977567597142177477782167181894357187978293698048 67 577444670522732737593416926895464916156061957249139329253426536115 68 5625644512526919267588921333811810053386648001268585256716264283507 69 54806768157847828361521608952501039713377498722114289296232190511570 70 533944480355878022998183425488551592310462280078524358107677482679217 71 5201852210686963644317026092037023428094980694990789455186796189369803 72 50678052526722714055633832181935554096962399283367007425802086958890592 73 493721256175807022591783622665116216170389302113751876800883604291554935 74 4809985124650972074119847015359565898485935238234187040947439781421511703 75 46860362218484769070852457281271645809451266544534401137592119312544097738 76 456528136853008637264846041788687613318380047945370598526629267416932005981 77 4447638256971599271199307698151930619384044593946160423034437584562625740367 78 43330267004433377800280609038589694185211922936997806881852891177289258881984 79 422136857855406490634574457328788604572667198665134595062408254072364692290539 80 4112587784003339032648310946730787471602762737786260003712642482296244394597739 81 40066101707060114230005335459562607345869739765900513491724272941166080367314658 82 390336350325350782527711814935127375973694317079401177613615330216345240874635673 83 3802777407677446469901722393955785428037691863197741916106125103731271103460777219 84 37047833234820324512288755721819025709610330604635369441509490948405599035250585632 85 360931445691253328847464814156354989370922954871329287621090191782939132198457635151 86 3516305735427982988483060550422555920386039175941101394626886977274660921071998946735 87 34256937633470827468904284585478470361794879080785473259933438498820609946979025845402 88 333741677863706608689439309104295160931626942833622868328035965453713358500525303092261 89 3251414610816075290906393613473600215244778385260175470438362972392958424771748147084327 90 31676286399403549608782679811935768841262355239370770741305142040391299087777558975874432 91 308600175664830796537428067904661356014290232323051502613078271285539545771163657427893219 92 3006478323234179399506843667040089665998506053411698699207587994097007785702985054601010211 93 29290041357248359886776366645519534983300736212332149562703068520496669133347161164899625074 94 285352638693379208702298050588794090680470524249769599925610736250889017676656418206198296001 95 2779993630467299522583581543235729713964857015306225466596267132562580661456423679484217471227 96 27083557456579674775253788332035977256996645554966205341226368361194454036405867969970213406176 97 263856390340201080555171145336446154815217426172837879122698378542898945574057315854541776482279 98 2570570532876841110890683352428505608391489361564414166797185684935496660941335529740064187590407 99 25043292891163149637342421654941750802827101828617132249391451415719116259280277089742135526372842 100 243979502142153821474756560006944271326495134732395911948382089759382639326766857633828342982007085 101 2376923742585694894719756979352212766150020054750447930929085396803986995919908244996358428207927231 102 23156725989119240327825114186233795422208065919532037793461444589132147534091309264851445182793466688 103 225599984100380827607187165712304194459114908692151503279976583135665736015445648372620529913604103323 104 2197864795308564813693395969914533947669522039572343953356620735070702864065205297530235974214457862043 105 21412278363935421573224955962031017314715681608538231601459690165422214664146420613065559828259453891202 106 208605035993712615942905263696361199113153960222479882014187121847060376673639838071887413145166120147497 107 2032294756415645598646948259107232984021868570461105724093162346510900016263614237179932313735572626268083 108 19799243854683420621238386686035388358323933489243280795744497947847028053791830932236646716606929204907936 109 192890355092293103014044509619929312693335435220717090740791526772201839463398412747535078354186410015486015 110 1879197476464731333905218162636153649478637788280233680942370994666078004557161749445979785422257085160846879 111 18307722819327788201150755646427828578370394944642840911220253846765451679353367504021692152522023130887538106 112 178359496022676741462289901432897201688772655630361587882575724055930994293089898685497941804413975724397955445 113 1737633354809077123659639896680289401795294543213101978332120137311283629017489105177391918589036020686653456151 114 16928561377865541283089230443638907950932338748497869736648460757658361405807036537863681479229733702843838356736 115 164923278855710329279775715688057181963085473600678820605066397627453152709809236240315166481089662748774483364883 116 1606733573006538388996711079125571746908763403544172512636846712471895438807228147667466636113781959305548457704915 117 15653295232415104007241898952695632740187678575310029971553137693922342242943888609033947204371680385649014350547218 118 152499241784469966766773579560126706926609176528719290461345107102910160290173940167071776890105347269387143344173265 119 1485694762638813609028328402300858840723805145697770437594859370153948346948424210893925896576742772883955288470697771 120 14474097719462785740012206840557454735393085991148753913784745547809408155447811858391653016828323953213850327269793120 121 141011135033185223631606896068195643092762403824465566692609500393587291285525289063252069105677385455624901677958875223 122 1373774074815712113565668093517289512428523616065054256735011300647503513946890810842403322664638552557375327109243183351 123 13383731775448964733176470033048741388187208692461295002625813137479057654715750148848176101153479465134920565239948476426 124 130388452891128630560659514168346508006761600822482763896659936709328429236720253625587692428075464764979071098647712134909 125 1270284621104621408292262254573931567368990505229806575620170004681785870652115797935899335585954820896685902138818564292655 126 12375505520893401554022381167877816177301414396938896280413630967445988156684868204005565154877501886762041344004781505651392 127 120566000999432140106837040936256475130399149181545270995962899723619325880210201922961575350867805188408891166211339912374347 128 1174591257904888409920332791368941376659633673366267477435806596388306627652479840826034144744005727537825159076409024278170827 129 11443231190467088906483600156235852259559224812258217902322076751692844889873443377889859682794815213560641079079839512827359266 130 111483496235149232977805851759965186377976109908839033629236589649731596997554706748218530884038735680216544343355189732081277881 131 1086106688394646059585287100062722865832409333683630672724838036922319355000903718579857050326053320792384216215779521440630306147 132 10581187156953050248984649863872766364130735496428876880268879385785374586103052849931693329379134642216041047329556756591554658080 133 103085196736939721109846352980478424540226756021667123443628971608193442688373237077135796979609840077070505327973127630849537818159 134 1004287858126647328288499677378389635174311361553599466057004484824121453670966072462790418486857042462530063403803214980086088531343 135 9784082816026557783858200195810424674873697016226741984838454416671938987065282747605860802526517503891877877833744720719622141335770 136 95319559801741832257450580167258898809482259658151704471511863832256100805904798475948281274022188725513547812699019918051519017714629 137 928632622151874371827834490851431583009521999210488059513836191810319935677806333668058868570650879248133867512016442335628133502155015 138 9047026116342885947211347615821417650831604148157871802715392145788990672838791561997020549795623671617195922031679103514747121455752320 139 88138925552848172226561521012271119110979369128490947237589296218944961021125849364411987396581381416345736270208233544512251394994323267 140 858676663216132172946402992310395019267892186273821669660503886775327322401412150225596032329247480263585310324172503503108906368862990979 141 8365493535655705627808064343907803026750042694822322508900448117987117447237728198061724129924638301501732695794202787417714982988082006962 142 81499224437968444164865113920192591817670239956195302121182884204410773859600288750700471183690731209280238013083770962319490331828565791969 143 793990642115740841487817586389383394230685504901559933804705571716918402745128968577590241228682889459567843293754763414793197458028977096795 144 7735302318701195638672887619049584400183631617688595435072623177448187853729159915418595588871159586174615695117202138521191980779609814287584 145 75359706762113070027801772863532084357616864275793402243475098156355060439614661493846529721603105612751160048509327469047717302589470255581127 146 734177562723265791294234196424794513617361992700421765082528392138963756064079769162274791622939830156408613291762153932889621189748459997483495 147 7152584806464034104583706372572512942266531462248845726141105344535883560818876007430532553365792689167217461647787155913177052594477511435281450 148 69682692595365692214573226888024418534049094530487765553852500052134960751319924363193839831334401862593534179943928687877546753859386703120228813 149 678870335511714823574298311767146363177484616109671470119348050881609573901863345360461389498736216734587078221659392349475295825031840648053456799 150 6613764699276825504119382988806621646743357635838633757976592738205512214414022959342452106117784571661609557692513130098751335909383766337047163456 151 64433340520658901111211885312032790070931481019728234288331179349248237749496278909428710739726787496467790429096768396675679525776369587118617464571 152 627729524623871522410696799360506047470871443640408572661360571110786396077579815457896920616051528768327757578427007366776751445128743167414391373051 153 6115535108072993498597752862043992078912064327965200774067365500416690375888146899830319960587161266697051149793879152325227824490313440505912840118210 154 59579433802293881273714835299796339621708457240064298136490126884697553900493454535264824006593250098115020610105427347522656146515896468145385432294985 155 580441264659901989455137121452325684820968001747365711646137386015061565542228433646465924037194905225384795391627712521977039165888315646850988582538771 156 5654838259087565524967650719734573880149968474757452322171988743286782270756271847794332466968340168142066253284061733076361925816322592193355851788517024 157 55091182662860626328355876051783086089000679587574250736598348676371723729796779807403693444242304568372721687195921339623311423747605657512797044397984543 158 536715334397980257201261403524506133400262789305536265422663330377984222155137859442874850013554083039636362187110712267057674694960422137815350484849087487 159 5228846727447945349323438719320233982492441649196998002257358659026265972298592156949357800810735091355744480868870703979817698795213333545714115646334850554 160 50941041455077113366353744659692140159185659366805673191698124453528065002278923371186879472504146756320432512746440729298727804166178112412346140539990545173 161 496283375625819363848261516749693328170644240062853843397303267077631235216462395483683432801576394708999186561033549888624072439893592290564142473923227621879 162 4834946084479993450594701705551121248069334562287554823703722938296063712244124811635184043310038798217118088036357530880286863258069075112845559578489891462144 163 47103539606480093703115950263460760969010380748771648709065724172642367935332342312898365446321415207330751237113868760748746329952345747029056006232460745999731 164 458897246151581116184821888446690332711985405851837175271830978123970715501368285921348420480561215470229333536094728048430967808749987927366720511225520687360563 165 4470718852231099687163932376515412447539551972906144426619178511670903796209032957162361029991314184523860989859231094694163745762797447897779034555033934202179666 166 43555125299427983169431634562183311888978968999487544870664626733067963345135835026273087951175805599505544968533060892912315027808577772559961091287946039928089073 167 424327496886133784723320629480459688341351741660675815483819827249534721716307738644536018356370028148741110260504763306296994996138679024661543865914861993244677259 168 4133929666734687458614442111805961810940201904786493569274733401584835555097379807743101205256279555396364427666305763954804652766860044422489328665213217234681592928 169 40274020927036492415394828826081292781024525062444332464398835439868151799457744673854615278424912504160742229861695814229248127652706491209590541627716487308264644151 170 392361963650087393141565543034138757787053375896309142970817955240655926100678048993439676408676170487424251411086167271557489653735029610817054894013981734810621258199 171 3822511558958971390915057909687999653958352232831753641108345877335148421208822174345229385932975743094844745640952507336540406963710956424562912844534529391723254284874 172 37240089437939816691606449203055882420890112721730984502801471650957829953485897683167945219015683789520903800914856779416151503572368996967844372298862999943870424377757 173 362804465063134176605075728052984882757242675817010941098045770376081889438240778519780888816448824639829237106620189593988573690595112677663872214186189962281274886635023 174 3534553269242330127570898241346894730336803860502305860568445499537861561425596467012612747587751488095278680912245058537715044194378178951339917196838154269541148790895040 175 34434710749597959717542940139976961735016574974411808792858562669213412135576664156874444645084275141049503346759613372013324276684817879133973236515896182321748721345757355 176 335473598524278435737048339249888806693548789917756938993009136678616157982495883450876444316226342919239478671439779459545006370100550611883064357194806303027020258615109675 177 3268287517360451006330498459856761588014298232699134739992638876568223701800127773072831081633876830053666725926321645881207945349859331687468595576677581096598930574698864994 178 31840667471664238099662294248513183264247371363181209493760487495756046313244179623024982449257968553809915122280760680057057007368740020923930484741726092232890946523190430169 179 310201626893551120878370087723942018834771185806340915405944508045584228005823466419749398822780124296005759609148032795675772957213111338500216062056164154498244434887334386115 180 3022080156235381741618345650032936274606203282502531634276126541255934081880805629720192854240504738517671809687081253962312290091349571411865752074824298099153647164591966916128 181 29442039238065445068931122657497065091138756010834525124166891237611639389462273385282432558040607380132500235938043661380554588496376461892558793132395405122221540807323274938127 182 286833449042464754673700781440921086389312331039249474984939556588374235554699775354901593991029251629103423743206248566692441892954000979183772997919124755215302114958349994748271 183 2794420142719780722511289358641821114946965343550921387026373911347226180379031207176328962714343469627876085344486982845291661322023248610583966795632018945525046060816415646145818 184 27224104999281219541903064186019869660491305658933371667697222954413519852230336858152871479551488099947873931163457390620100134077622507259867694753103442635742217620421658932283237 185 265225647955190119067087251478552486834133717984714290337311731012193516284929040309712583692200158699210470218618323415399822788419151080468130613970891372719560818694542829660656103 186 2583910263904275596597543186351275093357924326798900549771473222586236498124027963930331083598581196453095839290383269981300064378106627320005516963852244754065273454855619190268855168 187 25173252675163126056887155934650426593605907098361746550989356984038816109642566055114616383290144871154108820444763949571770872554986722050571669578066381845282882294205147228210499235 188 245245610538386511195296887085175996921397223260056867786013586157923226491580309845594281549341695541120721402212440679729140816216495984056090375999198604645487482973269451143565645027 189 2389258562032695549125202349916608867511741118421090098407334218779669289191256988047492918655999682694797167387522608145124668962162484052059703305838285731008028204374050827126359029490 190 23276895613807633353353119133557253907183796112937426777123111728585568423384484611631648949406558957843685408314493908184526959005989814828792871159365457318336422800968422130691663527937 191 226770713737713351460049747663155682620148626446362297559339410860001734126007255009168355726897471390402013775729245484377531958942392713291290618537652371441175925002270440631039140744123 192 2209270405397493779561769891852413057438629445800100383687919252647905944805572229896642670965429357174721804590107571159022100690122049082494646600739098229369847210795887054676018809734112 193 21523395343767827717780433751779310858382059977299027645892086250486360157816218394446542694393660036768003879723612610306585683196980017315187281943691842377933331013709413587272223678495655 194 209687571965993497836177999248970893111121584736905977459979517822445804396758251780715616691088954700925591290343175496994299970150116958370465915607709626262267537886419609726724400540391623 195 2042841156552237019244711882271552136725630921753182518755588037438059011822443485980181765200609294076855995834182442408687836884285156977191546629858251139232355757220256971996599641482558058 196 19901990145512669815321383968443337123344140728559853421733612842260613147899131811000975835930068953979668959816368369562631833655741435901084651180230176337677030746086106247812008928602414701 197 193891341224285303127373696089398425513753384738075910147946734466677773123766840117071254292342201482446299500560479867508839193477823704627748184502911277982988347760859887890074264904476732287 198 1888949392843940135205966534744749404867571869874164621808357322383687159983881953031449450604743968374808812815594350817510038315491182838350259375159977685175111683000095675181472171235746013504 199 18402729003756946641042175193822997623138422385910751222166201936905099779662831773354188085874857389780077906955907795130444232664509482926180224189805251860782767607164119871287639663217768000859 200 179285075645060622587039168128851062620567626778088421975317462720450884312687447678523267984791281079760645103617089392293044803850155933638794465444702620243213000931181775289991327215091316244059 201 1746650637657764583177240576476192925262282879105988251002667687281466028397216657840248342972239048566323640810484744399243468144869261116369298044932945497428665249672671341727782748485971125048578 202 17016410535308972326529297456425395018771471563236220775391241332283538013253899566592662668930217665738082400266442122833254305882605060849244676165342688671340231301504415601009891013678593188812393 203 165779132508415043812546071311507364281907987159323675202126168138503571022111936960587569993548519701152658456958214274476341789003562906892111265290791132966387105023760677308880719711211311370471539 204 1615071563900983490102883547151929644666113141754133962838101547695601868988046436544503953919164871244604931643676442556498454606984404861207823314909848136035885201946884459135265740036598063865179552 205 15734526517619229712109006183614587958150474476025866538189028943766115889409438267308287774468672776891985368969082236139445702390908262245049157835735648878713538960036963270194660965918139216925942271 206 153290622079729109971663737550438302286907535887950701784883904856449044296343459095741385860784144290375876744295432273873037115543354466217850855193263629196514865616102729962744759066135059760845106655 207 1493404634151380050886242350326614687151770501855804932809182164130887982906373448000308856362453111153985240631951816675842571405815088259552540568623308023597451196583313298753810128782524526593987710522 208 14549209671448927626534850899240261318726354705650577874883336301598243730299440525869453714316896232434509968473303888702878531855084203770018581307071840855593665402714978928541112603809193268433726976181 209 141742898892281035553050511175077624143961234862135042208320710595975992457988797470877080231620527257047477514585389440538640228150658200496022139544943226303842750802135015241567000794567899164673138757847 210 1380903144575177168361094027355190738227188620627283547070531163458871682121113758100888702642268935648314068366160928405535521728150446195938972952082719016389177495303388434398313559034823200419983986858752