0 1 1 21 2 298 3 3570 4 38971 5 401751 6 3988468 7 38583300 8 366449941 9 3434404281 10 31873887838 11 293663563830 12 2690806228111 13 24553315831611 14 223338364450408 15 2026585451393160 16 18355202849805481 17 166009125098571741 18 1499772036736668178 19 13537796780062999290 20 122119205534029534051 21 1101026568237661792671 22 9922917527344519053148 23 89402018559468566990220 24 805288552333437146885821 25 7252289966111698506742401 26 65303462150896755238837318 27 587961133999891674820453950 28 5293260065744674201699652791 29 47650609796186126636601548931 30 428934373528386126094025172688 31 3860961563951064912475897758480 32 34752519514211777021077741146961 33 312799733814886664678197114020261 34 2815387012224921291657930204331258 35 25339808968171263837473835447351810 36 228067561735122095253498616091400331 37 2052673022839923478436960483312444391 38 18474511976489881534730126214406905028 39 166273791186741914817699365457656561940 40 1496486404478103047412921178194020364901 41 13468533626930382860180325239167714389321 42 121217894548993007451314401659938907005998 43 1090968694288410867406886096788850304396870 44 9818771752033698750963451045532422723112671 45 88369320292397717078211796638256039363503051 46 795326504300382560487843350380728223113466168 47 7157956890385775334613910518067392214182344600 48 64421740475251856756767237716021752992107035641 49 579796563509743625595993443322749116486914313581 50 5218175366215119851701529129577849315821333037538 51 46963622358328513303886729206528564167132963173130 52 422672909661705882651040582454133367040719611045811 53 3804058346012608886502031630820238566438818005028911 54 34236540227514327088168180656340436121039157125592108 55 308128967841435151116819054048907054158898002397730460 56 2773161451129561199093290264878740920456486252976775181 57 24958458244062571604026947740207087962991131464198337041 58 224626160483838824816023396692094617657589097327771321878 59 2021635698365479359475024237121176782045432414190519744590 60 18194723063365824655552651790740414806261046191352091775751 61 163752520016827999178724591655230235661125700447397570205971 62 1473772767277201055243819853377126317932621314502013569938848 63 13263955515375053044061685628304959641016301990840341338623520 64 119375603907537182766727405532872613230232089474789462224719521 65 1074380465051966585202257725156510439318318408348544169826683701 66 9669424394656622862484824210001997820681632907539241989891875018 67 87024821016232070999777586455515834579317866849040946103300255250 68 783223399396345895998710636959847626193471996681539677110172598491 69 7049010666318913864687448139168665118735171336774339153357628698231 70 63441096499132830395550729570771244840257230604248846416295101482388 71 570969872008033712895854087727429031917216020485180274101760595807780 72 5138728872683171091625727677493851170506331424865117551914426039924661 73 46248560026424613554631626497141465141152096633125076014784138604857561 74 416237041443754038106979136192490195635711681992746572728758574672232958 75 3746133381435313955796343489361627711874689902143304186042842450198529110 76 33715200492008518892134159147667645492924627859481026951344218936569930031 77 303436804841711523059638651022942204178585708870324237783661078311332249691 78 2730931246470847678753075112514225711502605421546162958018154708421013918728 79 24578381238505736907308510398033313074288215259749579604991143643340308547240 80 221205431288428386755575152341392092131434443467792003610071132874011147766601 81 1990848882588992762929179872692451264260229238466483524073478982509189365242621 82 17917639950252895841267711317102900993070476398723015064875096879361579731851698 83 161258759600939789395755388851678899086669072964830653557041946823092606685670170 84 1451328836749104192332272107437664187052944617360994880503887909026633488795706371 85 13061959533126460345384022715288279171535359596207858777360303210855958124192284351 86 117557635814829801409212513145746737065972229221664422282978609686440702816238063868 87 1058018722450309820788213241617321775777537945865942450138752135606242296352150185900 88 9522168502870679643831055849437781829927906357292254581316349173989694529793680341341 89 85699516531561355591639620927826626668079359449131868856940039313319758134424800702881 90 771295648824128871904878224124212717719900392286748712661209816415154926413351834507238 91 6941660839697696548204759506502160735009850339342925912457630512720281818342651331662430 92 62474947559243025841268844179048344201706099255672916940993349403454487520430177851783511 93 562274528046933530923401758929333249211188109413418694767700266324317739726240422329506211 94 5060470752518625866774491464460265644119080961013587129983810239623569591607468605588253808 95 45544236773341201420217555143171152312838221800703425214291782009805688211839966347545747760 96 409898130964785793116687932651516184962098334855055858764268141831909088862537015733134864881 97 3689083178716077000393301011513348781365709817174863174350806376549301873176514753457090182341 98 33201748608675727039941476742712422937643884143620717800578500958661131416093605972237518695578 99 298815737479698781614285665735779604218286038639372235390727672962384954865423275628561478969890 100 2689341637328609702312257624870200074631129971299136197643059503734572349723105281508809292337451 101 24204074736036731995296125096012131389396649377092156596812420146783227194499168378055522035499271 102 217836672624885300679065771366586723833838153194561066418182531031555185856686812506403099816744548 103 1960530053627850695161396461802699435335686297120831903695220814349047704339820148247800372161536820 104 17644770482677837179801199797678608021470500886499266807795447510054326779897246963875653982780073221 105 158802934344290801081651219693939567205536396384492376657015318534166924202104250981470256861556305001 106 1429226409099949074978943927972540286376723880898006805946567251799686705585926301474713991786016032718 107 12863037681908864731519076007458749430282704595123002107380287703074663592071177234239578100879508136550 108 115767339137245043980631748660151440753809246390283169651586750095475317658370099867310170204459614264191 109 1041906052235662225604406190107929277508235439576229405201109294782206089419160537681788813280477286327531 110 9377154470124157838890698876214364870417273944754069912871180553241876484157867839077677841429343236112088 111 84394390231139805209173592043015479432534997593373861666785988744298660442761849190338137985312734506737080 112 759549512080414939496663443488668614028658938827531360100276372373078450230459301378756442550521687070622361 113 6835945608724831303768678797118352269930774352123228366309829303671130104034429264045000081711477513394974861 114 61523510478531159672009063814155661883696557384163577623204480582197591841237316942739343896589937899817654658 115 553711594306834182614718256808275138376554538444485852136575559098697535611654950973399489547061742907935386410 116 4983404348761883862498921088641799221567231522317628230137442248474798597318662865803838129015050898112135579731 117 44850639138859588295255487239353472358428978547120242928665393650249264381215017029647367031512070062962648134991 118 403655752249754729386655767245252299431509121408117308015340326239428076306617877369266694419925641908179869652428 119 3632901770247921607585396579844918495600025546862321622016289867311906354080606792243236107951953493973441287012540 120 32696115932232197770007031941068553381799860365090855538678019561140336803929116537641741579867958650405779829488301 121 294265043390096103042232526526870750467918787709152926388741162523764308285569307371012818482374359221395931316975921 122 2648385390510909189165277412142631952342922556945850423067738923959232812570482929465119516213608807242922047448617398 123 23835468514598492534983789423089347997555943068457609905516107324004799072381402274069825395164658558319565464382223470 124 214519216631388601642328153804444225161031296922736369329605053872916245432384720663823280301859693443712740331721820071 125 1930672949682512596573271727216481029719177982025968422699240545045713222689240731529816502437794162759790130505814745651 126 17376056547142719641705673945783722045305384229158183182788102549194466287443182023531412467504608701375333994466289781568 127 156384508924285220683174664317901306627295475913270318731384347561515418502946584894500235264078020889001538425952950107200 128 1407460580318572193503337170502046711056076113747236551370633405946414774604614083851405155960384555641693436845664158367041 129 12667145222867186193013390876004966528745541365279139702773592126574262301320136458378369559668870422281572387104556741572181 130 114004307005804930897504012274450529010235559317687257312630927089599552387691225876962397558895863991186343264440896210296938 131 1026038763052246164200220571202895609586998306266894939750375317654591745053189666281296125831685808455781789803691416257031730 132 9234348867470227980660776365955946609418124979238444945425340616804583279592980675890782202838987609850465801000406956920441211 133 83109139807232139345958525869512723265064067952912853523107224561513488330969208066724235496739866354906684007379555876817263511 134 747982258265089866753707502856978940439458021454144202810796232649924245660311877627435370062542994907995018400075274694504435508 135 6731840324385813089263932915932361504291166101730600363031370067645424060609741589540173489173883101419136300661432469629663445060 136 60586562919472347822739353974928110935767172473567535481493685888491486967635275420638519535180954759754180145003877682106236074581 137 545279066275251340540201889895111000775903146155497817083282297269751723036145977981806242856635809847919722846520299695957982107641 138 4907511596477263535810650937901305026330977727590435699250212731918812126479289753171777455548248653108494353749723013007269850789278 139 44167604368295382118937695943028887386763041708336735518015609915595376656701321722710167491596301656348427807368001886494139788675190 140 397508439314658511146932126000679981601103551868620953266781311203084568460575304537618307679963057490897004065171543160564111263219151 141 3577575953831927104857839171600059800610317609139874084789992327889062895604768661191540408478651396180187630346140885700474349745672571 142 32198183584487347475468702807558117970689220012850631151615028507041771164698789678796633339669797120335423415270348521994947467451470248 143 289783652260386152001455377110126120101545821001476860337982808788712839452273885633688788639806952982909616861708208402303759850763730120 144 2608052870343475541068757756885856489516153826072434149125537491341051164061326802514881222533940214229895509271246916798750889190364946921 145 23472475833091281081008435352235758266085282248357874916063479641094296320492815956015948399716336315177388859282071235672739466585663606301 146 211252282497821538208803226951963173418967863702622500918845795969654450697045676291318869993228802173466637530573272493631835997067323310418 147 1901270542480393903237320204040558003945718231452713163273228436458690207486804463199603233796559920054849866685145314456673342311628852097850 148 17111434882323545544642519966675248137764542259264689395902844428916611248500599043678093246606685549626995524189926076237700572938062696649891 149 154002913940911912810329146612248815955792557413146582755324492324097288517468929711462139793699400658965365894143248469181452420212597622436831 150 1386026225468207235652787587895440422614215405508832300678774542955455065689605266602612620048847755058890031823669563004671421722484672861061788 151 12474236029213865263393865169755371356616018617273894139952258994827376664761342348674378403207894510137146935554403006020027840557266419518546380 152 112268124262924788368176224678673195081178243560129931509859894330835481449377349057098915835395866947032901352512838884544728857754254841825240061 153 1010413118366323102297006089164182725832130305227843874407698725718198593068278033318464096199971333781629276642945899061046822655732925638412372161 154 9093718065296907969556995271870512323200293445127417810736669934143320256572700624355030252748275806681711200792164866688395818887071918173992596358 155 81843462587672172068200540732584685443782675421535028410775017553520503235816819299901428039267589297858312582735742883358206147051292190535825923710 156 736591163289049551009117949593512690738915267345785670129356666642668328078764596510476852984606905040753084666698982818311476123781723278471300349431 157 6629320469601445975849253127343367868864390464197126620357713518597748807752652063505944232677186615366815106918999339871162202520509059826081868100291 158 59663884226413013900013619213102586385278859275475842148408111090010112566824654112095588741791422130700794601522790602533700103551060867545108446106128 159 536974958037717125921714960387009206426006517618726064496164649723174807739499339173457546994933353835099348012571876639399622193130725496036029839957840 160 4832774622339454139046581355766684360543542989822296812609777516673515739915645984617311730110740849687419438925735145324489045041903885203021907297530001 161 43494971601055087291677259187885369763858311438565296118602337933083018490029926220469227565714386216187351751122338732178239504880872016607016946657589221 162 391454744409495785906901521592864801507489945715181484603742776373230701920633366669217328777570175492689701631149128735751977152342235295966572535849303098 163 3523092699685462075134757016649058528996766366097997327690543897159130554332449735680917557416699824083229557105243835526517320189421966679446500679522056770 164 31707834297169158690021316406034453968976399553935059860525941267890902090690299775048997373758192868392209167559331837480476435230396338176366979840653453771 165 285370508674522428306851370447660576176826133180904806861475963889520945739955493574461192703268580672531821866508075658559901155738785984772327328274598886951 166 2568334578070701855438278993582398618783705065907156542258306967976666986185074163971167452907479058529299658723836944260902749892235748825024043490602580619268 167 23115011202636316703680827559115761601399235198670443862299054990694145627640366291387000127223483946486788194071110539111241959563879176028617704009192390108500 168 208035100823726850366281664350161072639014346699340949726707187009112777064068067147205332607453260418380224765934682124473356780309468199825816673443369813112741 169 1872315907413541653528614493378284181336077743037040782763452758434755594241155392073888714229416167875103400830468154963217258384918370904132392168536067184921481 170 16850843166721874883382087039992399325119340113353290443737582506895396231609245013288205476027320728692137557043571530247913623761653776860703027999751130492406638 171 151657588500496873961810679557046485777736544336414666547228252096503795662490365363855908633115000328184873180427480844675225535748884757728963760028777624027281030 172 1364918296504471865735899389393222614961266283911855310607806614447486059978139584244035643205774235569564237393343837726141524444059376656029409489728779607409018911 173 12284264668540246792180317418197633235382858257747950696287637343269214292761721201279138297734419929568435450927815863488507553198077329132497235420110777624796300811 174 110558382016862221133523417159389107023565956279282275167500937753061689204806649769579418493428327937867693574070620804493116665420031748654859971200175797829826137208 175 995025438151759990229014677203774818547935230439205251789846636277755938329127482415122239395791720971348030351708677299233450066374312302454218719392416130414318822360 176 8955228943365839912252259554218883354282308442476549407964751026274855650844268392070638746537717523097285623336045445240266647496190376970630246382950494600846392404281 177 80597060490292559211608228203664320099997015567175103239074497956267301586178500925538450269123775186568553225594859049670547987535781257958562788096900256284921882112941 178 725373544412633032913839299342839470280166817224880256995406750751802095812693296330969620306380065221002403161225774722981913917204090885602772213881595735142835839602978 179 6528361899713697296290110412654579358182857094996558697224785131318199415258978134100614843108662537737392326476530740330415824004969157455332265404286179588522337096860490 180 58755257097423275667069890743874383103275204035430013411685789256398688018869627232328867836243553149650989470014240362198541230017938406177728425155465161963293946836420851 181 528797313876809481006841295904751630086883267585359668895810427092687592195226687046773732393085593790839433179941270776659205881585405642584656222824547376640471968188725871 182 4759175824891285329084057617611939945883794427149977118566758421646659865207981846000913955251198068594815185406837497719532912182293611009292279484434123319083413119866115948 183 42832582424021567961913920239791686438667064976603541062482059396091118211394135096514142696480638770541141631866471445140465202217103422251516483233177840859601777319673203420 184 385493241816194111658327093927114766427993990715615930059257077556637713256031839468400026728994052416419824207699638468704212657190588270367216891812387447064457917551731340621 185 3469439176345747004932656527726960017211878757925870951657993037867059931687821591525166051616271148164799838407940802969354809221379051763671765663312453990941837244630916587601 186 31224952587111723044447897526223129990426438711740327421025940414377767806420852933449238211086945828633221358903647066550995122369093542383822755618841148750335659783048725708118 187 281024573284005507400408999172771598762474657638566347723117723717284433379129453446881265471332214724903516270066439690594986838108795293020888699062885248877670373490597540139150 188 2529221159556049566606326442612288390802728883377675830751030525735076183125200354231692816971668667400335136446675055921049186006238725898108614810769728962279757226385319291755591 189 22762990436004446099475456133912003530807758702814407858988977779393922731436264269998038230496923245765299766815324124550513251827719982809197995080106679474723771176596605485026131 190 204866913924040014895408732258017887872352219592243320774153251158101079687683676850594328636956416361167978216318202121388165543494252352865205918946977880759660078984966281608331488 191 1843802225316360134059585979691829983516746715198617299108369067473340720530409534835744671761100349671195243868793537353558574993980540526358224666823744954185485906742352906319235680 192 16594220027847241206542625542814152800309757608866706886153363501840786396202257686965031154504870625864148662857988480299634076479645059178695640044114411123801800667367163490495777761 193 149347980250625170858928091964441155843401078684355216880582131004770631386019206152691379703406204293934115184920515912970711528134018438635922178038905137590606254230818346403385049461 194 1344131822255626537730664062233766867074902529591084918991430026591053131416559483443779090282080400820469661913308445755908220277329014014603729982558126759267501904037522060820749058058 195 12097186400300638839578155201980477055064172516342999954035095327809763186350713843878478412005635450344491257536109956613645611391832851223030584788053266773158412840001596241057838141010 196 108874677602705749556218647310960320255307900897249748936345879347987178007393034527085421348353801492496401037905163858377456470932656679765624379125561594002114867445375645481913776239131 197 979872098424351746006074579250595069615883545826387483718545292807116338903317882678961848837479288201610115471036877643286352847912331964784913281450986254652022280004479741807454400145591 198 8818848885819165714055418487419020937769738976695468045713045430447352065612946459706704272554246605665341822595210635094335502051216414189253526903752182438934941880005860089976091415279828 199 79369639972372491426503997305916845618515160240065089703170929162592717987026224306781153064611087976278298089081276449379995874167868081136253145155856698913060776684775787137834780015383140 200 714326759751352422838572592187271210816749008309227010600965783094717379099444499748218485765381558675207565612968301076125137711293667043705309384693489258621966639740864655697297443983891701