1 1 2 12 3 123 4 1208 5 11685 6 112380 7 1078735 8 10352592 9 99411561 10 955512620 11 9194193987 12 88570160904 13 854185695181 14 8246896161756 15 79703725659735 16 771064720616480 17 7466225595842385 18 72357598508103756 19 701804124937158283 20 6811988709679740120 21 66166360138244442741 22 643111920006550558652 23 6254664793709296093023 24 60865791479115378191088 25 592623895699175741642425 26 5773082899983565920705900 27 56266043238281090403918675 28 548634485776059778766126120 29 5351888848566715630584451485 30 52228585124602479111359315100 31 509890970892403110126089534695 32 4979728252562610752732467544640 33 48650266895818612889183671220385 34 475454147532696873686725465374860 35 4648030498121595118300588408645275 36 45452709023972321920500576915262200 37 444605717082230391495683736262195525 38 4350199430922311993587848992880721020 39 42575219566298879447803721211126033135 40 416786183942365703066843675991973494800 41 4081067807307910084699667618460179886345 42 39969991729421027711900104808289533082540 43 391552489483017732486397496721143891393635 44 3836522737693919785608585477299573029433160 45 37598785200413735591623176279787387768130925 46 368548543855119142237990657347791010141335900 47 3613243460269428743838209308627557317097293175 48 35430587747926926674128766106569010490067022432 49 347484329962111282200870924449269194228127845361 50 3408514232731827073655645146838569272976473041100 51 33439936471700686528054509381427798850979452000427 52 328120812309858460330280218988037371423367739078424 53 3220088413302243826616754825348923944734225232550421 54 31605691386261509192718598514167438040702019994957116 55 310258851024321363367150105839229383582922100649197695 56 3046088076010085174253682384328716819583828609709549360 57 29910124884864807443396502217749048786101079313373107545 58 293730929246863503589357126833300015899287212725966938604 59 2884928730128717739372749908524188733679057646090764136307 60 28338235620631187856816452607983946754416617425931736641640 61 278394890273771347341327022619187478497400348328932693617469 62 2735262068980987539850069257218093470297471506959460051345948 63 26877224403192110863946178760877608062098322224876600638115847 64 264129133007424217348734181779713315950595899045592946897644672 65 2595931866256200972713621286866940869136932640505226050378881345 66 25516088813820637952435572615185043471394763437776205734738952460 67 250828881043880383589316252691470586409688124205627121932593886395 68 2465939596287451645414826747301366421174740334486967437463464274232 69 24245306018735738784630664835312315114387492237836355098375729974501 70 238403252867122291811145443265995981786196414384302048480153086431740 71 2344417340842303270343234576173318698628729654275826359073570227136527 72 23056581946423250386273290586816856766347732851565360539198351376011344 73 226772937264736002901328373008268223188218978401175329215233561425159081 74 2230606222416283781482362446030047035763098748535704085012066615909589036 75 21942650992376028123322542794847744353472431062202181867874844047028460675 76 215868331264179069132668797784592287380701158433850108443459398434201579400 77 2123839076388492557239364405791493591258535294588728939322021989563051526925 78 20897114616635593256492755346704529138804074554455022053256026550086588096220 79 205628035324395141256429212919923973563488040526011933249290812072002200976535 80 2023526408409381326177118604802101302189433594012221796458481922716977589821600 81 19914310183983865921011213990479512556365129660082755098531865791910324721254545 82 195997627222355252062013997324846478021962121455682277965874435609473251024427340 83 1929144922676026934789560092717194182498914663592929090719880059065793736387615435 84 18989203543634531720179795755276876102449162028836463174304898562366090882993443160 85 186928655363814151991800064777412215345914133428905907847943130250324125724310745525 86 1840228080283834195828303395011001208252507214830031724953799390458349743348489216700 87 18117300408399118659932050713986380789789840329902493816391114410939969214363495055775 88 178377806345144450811246424557060203255026278256881036317724048934788218962436799294320 89 1756358274142198807128897081748534913432094979275925277539203959390491218034752477985785 90 17294572744156609037184497730162213567355077495188696351560920326023132024202044967880300 91 170306212009639102594548760296746192359997232007254893540915606745888381346978236869141395 92 1677160301330661357313676801890558174243387647779551875866018097313582573899482553749609640 93 16517397236713995448938645483403773797410801281712709846740778175147747502731061346470104285 94 162678869017802051429236795020019472129011809384431092660969864035445431596150625164210780060 95 1602295884466826276106090807499620324720411261319416065482232326645159320417371180654232251175 96 15782503546523298858355442955790983387656558478266967511493773471427525667350484561604240670400 97 155464149812415405607193576536189114402719090105815046600077283191115771710875395069630652883425 98 1531459047108101681551285173859707722252405247732807087783507863146820529619475617387252194509196 99 15086930549636258699057197124645519694057357812434331915144010723255276480668734345812337556581083 100 148633388317326906585843554456650078013797373259630086465884431545552613145097818960981978679156600 101 1464372188982719877454874012050504254582479834002306362595884516403279214432890022894959360078850181 102 14427989136529751812856151807669540527938419461848500290226300881894895998677363507416227510036526972 103 142160527128871473424384560970591433957066372001982244369255382987638040016978554624430097281805839663 104 1400782738209414626193863412350793616785959592187305517785408467812622713961197924441727530415931746448 105 13803230428319614853742285013432995182284987171031970018727551817592463951935970349417875904688185114185 106 136021815603559682999125238446492702801471886370918987289869231988069784419697718608496766206154094814380 107 1340460281981934357350381740513099234728380965236470381750188600517546885147195070513099637102278205187235 108 13210418493645650086287332212301720031874036454384825235613058159063842288870987308418722392448618107414472 109 130195550306440692289920921091832013274953336320820450446326304062054372950797403416743658382751268095152301 110 1283194096188480438684692304107484128412058696022300558516811463403370131362099081588364320320373612258966620 111 12647506824712017173441269670456431896948622268099369629350015832024952119750898003700674209022364716465290167 112 124661850901860110459229715065842132718752787423059273812990967679085376624702032309120541767319369128564324064 113 1228791009377092002692954767078419070223568185462415044290801383473495062487345494731486159688008212069689302321 114 12112617969095500910738126098999470242580002013342466118350809815112193860995357498319924579950805187893112949196 115 119402465846251787387404703242774641810278503455162730950878819811020385124907222103229395338000466576584200013035 116 1177073548309331846420050296710224016498367466519243177353072622294065037493109246924016643682844819204695622697880 117 11604025823548846394112838737296009642959127144413905446090882295344247999363513612182666029849788578280581305913685 118 114400603258858743121312070313580759615019226852231861560175069773004283607802925527018696558130129440367435847376956 119 1127878321772893400402107337472389090929314091731859747272800552077994380354287599429354884156095049096837222406113983 120 11120140183554853202849992736259593941207569336779905992753619339709612285798572283963271769373290282175503305232332720 121 109640783159392351944174448548449569876470558322055210674156756671629968248904345901424653075577302465786715736476748441 122 1081054606882197971047718585459519462472438287663806896968592710325003270236247948391517036587950050598312218264275503852 123 10659493212692335595736591573335067365847580636674740167673067177699142460569092612593622258344945461916843475772930457523 124 105108707915996367006909644754223353390888847435008348286652338053069237045591793208917219298492576451807268579000417632488 125 1036463108190116972386673409169070347657170388849172539784930485213683152501685628880986091746201663334231552079828133312125 126 10220727552663582274342712942497243870758569400578296286638710401347128974710929839159732012369982446360696111949725413129500 127 100791148276388851826735434268689246305373967475657319757576778652932538561125972130260389033805086790933011568779247869218375 128 993974864874045712716351592136637622380406799129302054414900644953074228239058200284636169617618383953196489546439982272313600 129 9802585840948542329492364326650562408272945431590747388750344811547297601418662388413952349494076017924411848825168231862391425 130 96675842785785622139207402893506243375793095100521150417548353922824362442793527301189426760873301401037490104920315783285375500 131 953470285284915689117780358621594337641352287754033856198652313326734315913963687131114651874535477297001497349473116557594036475 132 9403901440690248182193888954113558156447004537022056098588890570077406878042362561409308032092728130301346500083668796167617654200 133 92751408747345874936236434464423796870833309315916940240417265129138219918942298583484900847694142869131133901471099809295186725925 134 914838291443923294550592846588773706699389593398709617547128388497545697546459300630145901884357354258087845365535842168654171778300 135 9023590218286203463379017063818437940665713350286976140867478352262977566927989078950727064957499989804604727783836887620566215031375 136 89007263170141948795711470619744775306742406913790977262828174219230315248269812260933192289160058360714278610092396946204440933026000 137 877975558783572537771807124729394168916755605177996999664478521901781985247370713094963179630567074404128411372588319502981181742907625 138 8660643229596415005253538168237965069054030203667229402879625218508964131793655934073983015727355590798207625168451334430913871018445100 139 85433552388353058854773545411349447636001070577653850921094728202131009916705382181050901400818368039639665649184500467581831679734420675 140 842785838670720492612257692833492958475360745642666421589136054761824272393872759506156327732318797748767319188413860157008794027569109000 141 8314120196729987367198168696608294255510559758321059407902456378908848432614777792654952098204487122787191640164343126931332256711822171725 142 82021089233216449870445294456236768253120229025481925640803140988322198827963645665138759925709068695270145171396389197433790993259048372700 143 809179353109360421337077802716888959920148476133787514334621068321095724866737329147104533444670209711120748825341632602657464159680674153175 144 7983143674868483298773306488571907923211492780297237717001440549965463146702252131958005059910638349154326884678865471506664865948350815040800 145 78761296803920101999124986782849067366036316889857445962702124621241764428500911500621858762452596828846837819665973528376844339526655013724625 146 777072252571028951094720740917111707617060586155011479263157323729558118322475374734857630296625488225386574854320417184976857232572205542439500 147 7666893823184993023719553645752995669103778356604710057688191983099544538308692533194228439964780927870270459520544404026657098370066652963460875 148 75646158021203591408560225680839649260846461021151057448222891735716804607482599830332465966705470385433081871583817157292632294940425903152975320 149 746386129197712604366044066390788411033762388097299723239781199821845076799825239180949991894459581020268153855097516723353013530233787865377290485 150 7364603706149696497881251055009774750202128672484074135126779743235795112464233153614975887770939089496105707962379140502066200859862695232777645500 151 72668170262839424661445384136426590607381492128392010170168275586798010966315283490840296950295288979568608956998901906790918363067964568319285500895 152 717047578711410902118536477949350525116377311260029933618237396479283781101437916231176471948279629350722220145229957675750781339552897281122075872240 153 7075555061798272909209604943085203027354547515744714818928792342368989717117065480048396042199400604514304775148747537771458267441546410375192644534585 154 69820304477327547605970935417226760691449296914257225539013560384429351841406088504075105534227751228076697097979739904391170218071145736357279074807660 155 688987805282677843727527819107697961742799589064754880742082367498686280418307996601631982950559335325021347271856385006032372955447248933030295053829075 156 6799074482219519197658809361657891063021623959471876697768833194912986477585532518723297402413869803773905649019117893556493371073547899571557147312610600 157 67095968254224869236899798278164589352914995295321594438315178952525205171914029461022721769732983787707234669549875427661135433801080373205577494739511325 158 662142264387095409299634826969573274373761786960747379965570690114724407338621890855831646912545203021933902956593964503061006482120643509126514630429110940 159 6534529958868862837184275312257561601802171180192639373188336485244710402790809299938786165601516697031642952442306416402750759965810728493775883114642241895 160 64488972399123335022855021673681287279973591653677432800379125821469605318848206149436108404644674989215287485984737076884275636902520683427406307561690094400 161 636450339337755067971454247867715658931842817182882410711674000137865154691662803964917709845346380617109508444271434243333231525173335472477931023795139570465 162 6281327751559423638324482650203016120133293525169033396597197103868305475897992342685742930919924094985298168040740678233883608995533610830462854103524328112780 163 61993500620480082736585807928719978374377129692637347491350164086670139529469025319137872149894595862499166841612048942628896973725253104686104678949135239040795 164 611855047743023880153041565224061004906929371414591667961708304294609749426980252499334736438744914836255874047958903318347117001971612255786776328942032081916920 165 6038909545305051058155150021238437601110552418036606997539877718385470354651173942475883953247926560474397437486548494929550667244402647115781081128594019875600325 166 59604081986004869299023979563741059424328761281659737810530729214348281792689725161937033921944039107037249371179924800915368495827084792250490558776474927283647100 167 588302774618185253362184770266434547822103880198408884432446947589510554492991629315260671251321798228540870905707667073247783915253057194788466696117367125002014575 168 5806749863740462630190926772000070017416545271039014460640549299403199394413547679495772434565581633026449662738126751350363433188112690604747284620421111650944872720 169 57315565849529416272614241592947689496278696279386392431435181157530060637044623272327973953835595160033608311620749463450582031640203177019066576003305494960585288585 170 565743029290146858610584582599529910649030579757785599556327785975223931340166094555175255501182638405748101542206394074770153598529794305490408312481514329129526889900 171 5584353711745750996873090258776152662455858588167818978260127446695515286734539122799672339826312289869176566212240950920932415350149983421992360696100924343816706157795 172 55123098986378907667017663696353329501695931027663625734737157407173295327162052728985785381199157775196972063217000258437359694596124786270469460136269559790410436231240 173 544128223587166685573566099589141894209647069749992991077400735163045581120131767423029473908694315143093115198880820061793847009738914048297824727159120090496311954043885 174 5371254423258103220190863103943273487752401628582740642251075169488711965882462474756694643298942630089613392656183834462200623979200655691212314377899548339643256149428060 175 53022104707195190491905186039084361455890290461154313332723226272549249804999924523611716296879543329620693935396309907954562668802523400431180783549962446926708108777296375 176 523413469109457153329814106721456036891777748362845715734857703395456078873613061099311010722529617653695641201191452604466088349003469208937278683604476820149978313332956000 177 5167011693147100351071874912432801060265165009295729688493489592807390504931614647375517064426800561804101419781794729019334466051283253418498913354025137468525294829383552625 178 51008263747718684352959107209713823450681623951441393262063326106502824166769094174184619583135604555400867723997692989883191973375022547138157610159214962034756712810105924300 179 503556391639056607152708476557758466053198679386501004458652317910488914599455766056487877956200624093693400810028676962180003086371561040568507688145815452357356469431526527275 180 4971209774531705638391658706630078362424567162921427925726878357953334266094234857055826271874034028796021119155237388987446871797976760635736594197008293298996516274090975359000 181 49077496755882829356617813449625555809105678517443272093611453841169104212914064677546074174951378884868838663381717861170960539659337812216297013684301500252543339154152036427925 182 484516960974731864252916844062834977816349677080495967776967648152149106384556632524241792550024169222618753066524137927462043171047040884296707502767650736390821681375780020407100 183 4783455825085620552738354155828983481728433626494011791538835195009079394333541794472593905916105523841187490450161789443824140233488602340282908924292169317258448210640832281195775 184 47225948218263243633933359685641166192592421143250647546799497910274671161998486707344164423275113684822744160049001687696924211877978174093877099359946864059667568521272171617380400 185 466257334675097844014047570751675016114934465823460021164664300386578310961126958268018416271145885626377623622472598267764604103354847955765169507048209673155080125822200974026481625 186 4603378387762136606347390272914655298404091445328932870054358232213188975407799513735591963762438730007148681899634258893452651075631846812624584201799050756567745950137633871876715500 187 45449971685916130461620661401074764559304137882114698330679501297113917549905749577833374124409335837713706799140903221762164503591124195295676933722365880427969836298111784807346597875 188 448741714364973528576751820907886924451469141038969065075496480277517498088062601057563885483339399220108663325884395203488373991139538376989756989385126084616674241498997103218012221800 189 4430625993011105316439052764286800396145987058439058038025097807886170008018248584601801965747958383629494668116305647141883573927770605765260481015010280399823916557943475537460650926525 190 43746116175325456190214755111339416360232727226071294845045779192142942999013224468711704526690371391070731192397705347955175227254151466801924755983844799811597831750049636366192000489500 191 431936213409906649440153996379552320072374539024549120468059299116505713808357924317457490085676251126976243387468035990031219787781120096155671795989178559236910258328775601469864347479175 192 4264865870993844032188573901156573772955961206537360369547805696845757430934316271622079064349855973072392926908467563252519287261921382250881054446733109750862606353270878243005076107273600 193 42111113633883445764294311191091392114191842084464977658138617000624499077719666737346772034425183112091653979766424354044180549449892043560722035064890547961430034734168048151999224814169025 194 415808734894887197262749899141154103154632384545295856381240988373156174166434854767395094488779385557818288852727723328425275728266183918958434509458896054228961553374206009995131259935621900 195 4105782763555948488956736697322684216348232979940036555890193710779427769198251947820309303214773244788024380227532783191918468138595896603434628355534868981055031040288056792348189242159938875 196 40541867371330693660765243065254813658480994057622316760732427627695926371127930404177466118186166577263302834814727789000582032076604556634847561739978541825990062725534655472202677137151251000 197 400328858958149472026849245188112284166813679363610428243862222185629912250902205918371510762326157412395382802531146276755588293021778341166872137497266653169053742067096850268274122536037985125 198 3953077826817861246603042381975976746621185339463019343356121617461733321265842724268464705023624741539322522187300573399470249860567984264320267401648506441313865891486064479812163738900833306620 199 39035441369115100730606769990345198138880131447661982944505226915519509934871137878566930776904680459615859968956460888703310174992169517797126605234828053386818735481603910008046893091864622165135 200 385467738631853642191227296549709698659746661895474488738889743160434233183757173297897423681116180414453650549297177727377728203334748786804196597227638165011981277278032370290033248255052467954000