1 1 2 4 3 49 4 569 5 4372 6 42689 7 412189 8 3988132 9 38271921 10 375573977 11 3665309372 12 35872284105 13 350949375581 14 3439343559628 15 33682318930233 16 330021363385529 17 3233215326749252 18 31680809629578289 19 310402921706993341 20 3041459604718959380 21 29800901080410863489 22 292001163423820798681 23 2861120450681780923084 24 28034366516808215122841 25 274690772586976350540893 26 2691524581942448880116764 27 26372553575170630906418889 28 258408242800056702471014201 29 2531980616654202972735411092 30 24809299784185835052093057025 31 243090832175324849260895212093 32 2381895447210228297148225827172 33 23338706771053334423334776037649 34 228681427641852249587474426106329 35 2240706607838447999629274876141468 36 21955286050589421585471791000384361 37 215126148611353295797132299034964573 38 2107886906581296245973522904935230700 39 20653868580752000412113602622609379417 40 202374371505393249807459106647897128121 41 1982940196025896276171688696753403552484 42 19429593745532898770244711720847711266769 43 190378466166390295208294588529205750220477 44 1865399805083134257643475923741236573963956 45 18277888789417640759816901683082104957093537 46 179093627921958440507960340409289897588064729 47 1754826716081017181425694081653194167621326188 48 17194452082205548643719349374520093925858043705 49 168477707624729747033443373287887403408030753117 50 1650807936825994473292464504210677898336177968828 51 16175236965753969697079449794802092186635216623081 52 158491054629875900156464264985210613001002565548857 53 1552954955209518547908058072906956687848840314834740 54 15216436653436281708924840352535223168382868133208993 55 149096368604386991108842552868479493456610469204644925 56 1460902288578952919723682475335478933298500052083713284 57 14314470008574472711369103832590375613201021752331984945 58 140258560225621229101135026251850088238482256520763081433 59 1374306118548511033190190247039464181482173038741253929020 60 13465968169370432756928121070674632400649048725392826261257 61 131944620118558514442910118094600493178752060839189559456093 62 1292843006849678623526248625518226347137718332037975862561164 63 12667761966029649554150936550635335163017440961650526702573433 64 124123495565804985400725953049292690245453977315538791336587961 65 1216208687279521522566189488064407383639626309675358314593192068 66 11916870083875375223809616163039683118117655469775742295475121009 67 116765974524999559951727658144427235086519653365348629974954199741 68 1144116929261594420015450100636981093558479865673045808480968846420 69 11210487928079789873560796193535629256351249913977339955381778808257 70 109844576521328612389135160992570413483487600207574992617549847127257 71 1076298468769390570868261485985339530421693059511880407177167345911820 72 10545977148452147987143379079376481133088055732908972744233374978091737 73 103333450007448224169803595915781978398345488191894333181863300252152413 74 1012500002620335831888883325137720189718842743027523381819324074109977948 75 9920855785152700262661686117597071257095736314824285271437979930276504841 76 97208275807485899572749599932938572422902549788464554128506878253621834553 77 952483242383792391286784333394861037341232413884182403820548874316238196436 78 9332788998527611860950018522937007660496341273040191101762226485671709757249 79 91446176284476485870161228276425995138210264448565716704391651974966986390077 80 896024024369440348890737570134280843663123993696202315259923171633515968404644 81 8779580348440412279483790672211955388527454783672277682212124810387548738940753 82 86025629891972329971090583260491892984218628376903120682241023199179623305639897 83 842911472371819872763152059478049566919995539496858879491729474696180760901747932 84 8259163590528165336700578711082295341717714930589721309370271651720872961213602473 85 80926390790676124058387944955832543745651207411534151597213595076650532641739306077 86 792947210043871059071201205239643761896847093142648349657822942115790877016836033068 87 7769594958741218288447215579742670734849188625241706787730211655757378296041730412185 88 76129413229863152597449363943247553627320215275489611462490827818549303520369185377465 89 745944619957672060342263606839755216682234297359758729263326697373472519225558392496676 90 7309045905341677440709264999456641171186380434674948495478860990633265422546177326145297 91 71616780411156168647447482501522376846596027487164161599148151236331703028692762082816701 92 701728146584953928154858829312734574994039485494308703112977086344229568369084033318254068 93 6875796271244372283359690009373783914890910342253078886155552180261548472017823828417742049 94 67371637568957807584109920363759273522178731014866055047647678179551653516064055289878547417 95 660132640594011713520432866540552190618044911151867179742584601413110325194212536017598918316 96 6468227861191407576594262392047127386830194813935199857279064353091359933446050486171442642553 97 63378129017594736632077127235233955821042222786373179888355298036482925723804613478628419274589 98 621002742013948872290696727750855716641010440358688945062680385663378175059987539952982855145468 99 6084818399763463555116674607734179425907998783888329389965485494226322873252875145480795605541929 100 59621338930043479475213197516692500717304711348944497968657106247257120377393744857251544483991353 101 584192299962362216712601645301295454673024533757807305284144387794037381142245467515651324126167668 102 5724135845653436606034772869891637440308822316056920202033966628701581934750902665114034189925739233 103 56087235627045380507795731466267257782624166055810066539046127580706632043921664341339671139053651005 104 549563826769139769748551078502780398737435085354861280547758954484745979159309692401801654001130289220 105 5384833042966129126840946738173957930849193032309776702435435267019717593947851082737043572012011064945 106 52762619168529540545893968630667559091238974668440469207811999154070711071102770046251953543916644397273 107 516987984457513985542639636042019661756446603874779870575233413666765252232745599190057114516376956732796 108 5065642689566495689723056884507062000526532930525942331043077820530500176552277870109296333708498228192841 109 49635072051596736109615338140867209545960722293406044214718079451355586863463593909585281707668436466924381 110 486343101664367736335287967154818360574763373931041526768262364771117256203910478532830788150348098783112908 111 4765372603683134758673541563955757074573426599506797871180327224884177469607398898820219965078418432969094585 112 46692912830920396124560202573603768518613114418640923863910077751723930427894863474465695356144049793063586489 113 457514719195481628457242236782542521732464411364058161365142308677607369837210117481759647321563330787285987268 114 4482901271087703968972396034662292776381974202337169537779781871754561844814240523919228003121361885042226840241 115 43925152488335990716642460261585754553516679019886769392791159102707445523332037412236118954844852622981065211581 116 430395162518363236353968312904356638317382560754667023097896062182118865751303577401631785202465939936192338944916 117 4217173656218893152737248538573733495838906289272362955292934759264088185479584768192785132004600948478008077016065 118 41321453388658455461583195231262140987507114139157566618279662860242499456786560904927444824297707659247008218248921 119 404883139595911201660009872302422030737136532522509104847187604944950503538177191425853944995641621493830001668491596 120 3967197261605427014748394855036175749030242518072956955929232803500923892753897587762094438561323984986591677994885657 121 38872090668426883168868879179286564076120557605763432478598029974347696065911944522894705214163472146879702421803950173 122 380883362558815623146977261319576700846628816462752273382718544791729753513665908475511509740410449112803801691442744988 123 3732038420869970751466784950820798292128845086503031271936059369617597847153545090518016760777040330193403693266243588937 124 36567915913362742843950761466647650627364026383916865554806061153615625801016300949677766910764678297258808478259403951929 125 358306191803634276696912927279902147896842271194801756512536239260334588520436733977279781899436489012783290354711661488660 126 3510818811468240824112564832119361723252350625512779283283070877284654691447879144020527746710970373857711328560055412209281 127 34400322988876272095054452143206812786786366720207880787214246418722141411623582599504898079452073727000341230838590125404733 128 337067301187244511276473151699796738266644494696466141864405300411409857962725188838415137675686802214787752666079017381132260 129 3302712174138338081726042455502864797330968653654164425752579026523948561425397991140706109305503676336626528538487854257356177 130 32361215895997363311576436849291708756136081815625331407809960177870595776480554883083984680703142087597196020754679433103109593 131 317087363067166013475041702746845714988981811739073989598961820435042129422918101458946429292576519003012574387612263236478450204 132 3106941226807386867678019312166386212950330998857733158509861994673229843101303913838095772652432550347582181002180736910307000809 133 30442978532672261238445170589002956510636319454604367241348194721376964909865227055268560018569224350051191664570572153016474322525 134 298291752011374321573202501060261849338520555980128020593184055775616581334569628875579821054837407381846510676769677328338432014188 135 2922774761428865315309248360095639421439463765567736766019315619544541438643437416847398394874839387437137775275291803643109210819801 136 28638446247483965507422157655371580151676714667004126105594127353604715182773711376431446208343919875869036710154757631987045669694649 137 280610266070955857385387058560072874517371600186143394611517295713470227580771560948480207505499957820153156695636935261093011895890276 138 2749524912907261494832477008729119088628924449104461619471120055556424040197865277758243845002724587547257692112555447052719732021302865 139 26940879079548966802583761379241402458237475931316553439946710050314836959357346904767182313915405374904534155831377410082761066507316925 140 263976864574552776403355252752242614948410451914143053332116050337468853636878533467763138432751050086862389202498954812298909378062153012 141 2586544589909439363463386228930244912739878206305525544864228506470834915239876704133310672329496178740800676085452426421623021440662733601 142 25343936584640844590497012975503631252247666715694864671201699865406964472299666328640654845850521167410651748714146742489603297409276093913 143 248329421465255122030811274994394754824107385603589927285933831734510085788113108339072372477935229501033665590784098999703607887398051846124 144 2433225057966748274238578456095667156008567229429483741897004343598104585182570005364354424565980935777937801831030138082962679010945242355129 145 23841654153515840504061034119325217977891276295351613927014822598180575620322159085278521525353535618473499433739872450702547586094168237161821 146 233609493258649092872457209798307040876588790980882672508077547474759860623432072142941788998672613686352319085718545108817121856944392341940540 147 2288993665840718494135470551124502557726894290820020795263779310956342103324300809955699533580096115371150973633966597272722290350903885900477033 148 22428420733988922969614189587365688316537554366652724169976785399401657641265094928330913809862003317022883658259512021178909555377866265620247353 149 219762100755340515870309397417701914673707166020942605731916401360027926947970274839295024881070296947939485665335410514529831652404132226495120820 150 2153311706660277279745323585164183159624773698855997515793449204030340474139825651803651063800753515522415069401045523178723030985771294535243084321 151 21098957873551892265610119030209677968037967823444297346343769569255714916200504366992693249966417410145616767597974003724584382240206286101556577341 152 206735523692645832968821633569812462599831083563847798816578084467458498906456181608023969315302302666354142168766925389099435003565742580326840687492 153 2025672405841794137576943057512974659255125564356523649290644653304294823589628325959857333469412684959306725002373432197914243521454229514864304815281 154 19848300004257323723729432001656648930976574563223955773339582553791528505751803566492490381783242906528911098287286921328904045586975639585991229763289 155 194481107568470934829619151504434366104669520488631319640786471000255170630310309418889831751652179769371944973312592785199377664437086346608456571921084 156 1905599028276800067418318346706186881036060197014697732107072661796682460828180572354705406746845963744280489806113624509758292787898818692605390990159241 157 18671775896232032267596094869447040346039555930779829368293731362041523016488650260062297436728086394054320953041445010861640636309296853492071112225183069 158 182953081915861517961345341209462431762313560975278919235589817021776721978443730973906394742284588459891742095441952735109534318245787670875253772465021964 159 1792643097717692517263400972799775618638819415137739197986072154454532204122903093466432462634176522169542814314481307757953661306872058365211118920335528953 160 17564991210548593986924639759814467215921867220723179117129962516798204640591342294670826682550263652025773517306438685275855383887067872928546546028734018233 161 172108389349477107892104595882637760859666897686238965147765727817964205330951422961826247719394462397590067892975877012428784395988424155971819595613652625156 162 1686382721710799294201793792729900426411992707977208608422936690505010671410845830486398392504006602908020602644169372512021406137589887233687452531960597043697 163 16523812086289582769367216963559923914451320504260864338517530017863331513990278692569829785403642272923742721473001955323421332581057844168470213010203618624189 164 161906524745474221690077587364589948337974628038980382582144432425504980139992418136987703074596824516925861647008153761781006684151110391834506544859101421120212 165 1586421015820395979748854083076610626663585188494407767119424866771544897990001244880021157524791767085643041351687302512214547456548628941049950553609116936272449 166 15544349700501908600070937731859019002762708332164742711698691416768138858285615759085697067853387196637346553882728339029460928264481512371027341282412248015247577 167 152309383954132610453434453495941374469720548942697612242687197866698304705953339638727572671406600045076345183537178090222966694403854338596794489421690849224055436 168 1492384621258124914098521594772774774206090485020810740849863472521441659068891462427342555916257001188764109014594240789659895818855016236483632871715539769418504537 169 14622945743372406351478268408884096274679159587630264872575675180628212880610177329058352719805344827994488808760761447723908304194231721963310978662644737982116929117 170 143281121480163491057016367927271753694242582370901425400295663359648763764373092956239792852553087873669089369095390002328611104505005253742598486020860675183490066396 171 1403922310381134686333805327491828372513990448093955173862313029139280604916599363394136885575546731778902891846012633487448732273871238041809008857528014862267317043593 172 13756158754374191891115765031630648032247334621847673984371510985973552571436308333165415779979605582301121912688009803578263563355828823080073892229436163701494351248185 173 134788016599133131665504738273976431769960097672560129760073218764204161128003674474639367010258696822478458785686915380940768681855673704668669053575103048591853859738964 174 1320703674850450335780197090357829078381103250511513509075437615407442307948827177487410839039470455413806575306320536901887478508086317474893112449799300479013650462760385 175 12940751268349043799649299552986662922578814636240230169961637145560810873211931419928191348732780071565305073626033143894691496139961762214050105658597364944791258450999869 176 126798347409944199699984422991575106106238281615705365438201254265729316107529058352083451833697499163027531867095431317019623915079640970474292033555075129464293542442394404 177 1242417891549821933786917691854155928270926287967787436911476329729763504994660230599608170875956142846179646194684085611786737391230919829925211381080597847128133824442846161 178 12173677723516194768154961029114132605428405451995312705876522144611294949407792398538303335918899936702289457416898693665042858562281402822388813078902503568495365913368196057 179 119282272352958600929628248690099968158840040818010521120437397872795940643533219419390176268647267524151105439996986223708448116604336581031685249329504803943947082631547240284 180 1168772561655736015309722082514364516813025498178520642618010022383947658093119358459258703854729061276103261020679857601796570338279541915778421857757639161482811715791821351209 181 11452073086243725732123148649461186019089715470332194977446704238832253785838363590629803128843698576232223868374193018211042022546031802748166667381374549429021874178817169008733 182 112211718751229845021574760144442047725867831183475086040069910250831203577008002359148720631846256750127288842686883406753066409481865526751898227822284045486842576827653426230444 183 1099492618522495252474167532455738425530949137803774591813120199904952463285338258649641575470720989553559900236442388778697748598059195169084030398129845051854749435462970038471449 184 10773242150095877148475398294536730680607036277974225331840515762189227523554277359085057468151730980469926914750181805100202886127614968508337975476551803076201476800773725759184057 185 105560277958544414612131724859092315297964525684402035398434460142624494626953358641753762791268896684517187126637940886479005313880627958259733336573728534737757173730176944169242788 186 1034319300303297292932396432445207598428488886111643811047140621941894085302883009662547079085010388671414306599136416506106372252615132650290693420458756090636110532696491202403601809 187 10134649469188024627724926446925305690995439740604525188143520999738630209332395462858676902611302053750365859147152002644252008945599457448911748715893510177162371183830724467610663613 188 99303106722648166672846580149727873818520929035210383886524012735974165189980097658705202903956007782969604632016468954638124673007464979534522625336978207352401334092212433589569160308 189 973009183470033819318096394988873553882862319090556107870482518008616394568768539968367306799674982968954457009631693634291421227475373761572702937773475978093039104972314485332429357409 190 9533909888250216788656441389856180405728949550605850548438471379912544092624055843627851705392032904158698652745083245436199980426237529807334214545301086774724148019395304517826909851609 191 93416834395247624004889540318464766770646416980715104112247449573803116584828744859506748645542604309201244510076348242696663450019708125196386363759295186491903104007055767211184982020396 192 915333273621988712996630039659432799808154583518269640405843448469390782567162179900538254712910408328365381191699253685754865164107394221537749894636498370628856083677101201935290556443897 193 8968779634028890528296369422508221125531265475877755490759719027203475586865389702074443526053650299640642895625427317203796455312243647649460787367010182023124277653013616458331136857801565 194 87879475642213825178057868986093642293131739476317045801442357383293951959371310819894948834812830838716810894986618769272239210152892097143973914531258646253844533560529993352183551503501948 195 861076150187589284717984626002587700951683970726282168669849046023159775026903397092618939389655293292519792755401646121283609173219306199834756515512638275155933120495310054508762938262945961 196 8437147934752987195209744896425376051988921737291683528883534428780800075172217647835513861640251687339333866793117742062619150276357241495195563784648485586973623517713124239586846119675815737 197 82670348327959757755598143266765324658599195372962473731531184816418151035024852087037009407238678202816584086177886548992528228596032287420126659384778770744048903385122669312539401736784435444 198 810035161824656067519886870802608531303310532653975235239478205760563543148172186546823276839411444336473349147118644147841782029841855077729334585840854737629879762825438706448140207260967975265 199 7937029136363023289384399756248175778570064571664822244918128243206082153624319759804520408933615893899379784348931026004398199043313988066561759973282660695385428381336053267649003264083544134717 200 77769996267288032022964046866976806009684631437453771181704846344981417047400438819002741861850511631948759783960347939784128075182877480032714108581107329457443303426023832335902225319601628188356