1 2 2 30 3 272 4 2229 5 18225 6 150558 7 1242620 8 10252421 9 84598340 10 698058898 11 5760016131 12 47528661500 13 392181902406 14 3236082261985 15 26702477277848 16 220335035126549 17 1818090778973268 18 15001945015288245 19 123788293117652608 20 1021436986845184228 21 8428369854936426443 22 69546549935596619334 23 573862169220754506265 24 4735213890089017799396 25 39072536555843118007906 26 322406368190271147525927 27 2660330641730413866633978 28 21951672862593701167261116 29 181133853780256581922640634 30 1494622901437078509962608604 31 12332855349117977592786920146 32 101764345318156547107524233823 33 839706757670976053700499249841 34 6928825972140359725599842111768 35 57173089192903835665764734921116 36 471762769191040215464515897759045 37 3892742434187415276880492921387168 38 32120897723463590948068494262958755 39 265045039070657149520772941911758220 40 2187014613998504736854246376538904392 41 18046113742079668634563563829977693841 42 148907199388425904909576720367418045777 43 1228705213023284895713878116134588484971 44 10138640083965889824636350182552177836551 45 83658815526040971292357144817483851128560 46 690309287760263731156530562501126121509100 47 5696075300274258181168044971624445145970094 48 47001068074376454275713864163829964174488374 49 387828510628327619479548700045333347501511257 50 3200160332913504234161270306448056660684245153 51 26406068341291897778969755954705358597263314575 52 217889222009747576234001865446701054609902443007 53 1797909194750283400525067887755696118509048057034 54 14835417019493525595412017522618033693835894589837 55 122414190207668979468318089810055606065267571021966 56 1010098600161288148925915887922008111572322549123259 57 8334811350848395105074764822479882934255320792190952 58 68774553536792079871893162616243079416024504376635546 59 567492054118732093621060807675111169684891651382731978 60 4682650994100797557288584047341509882398245668836406852 61 38638814717158172285644080458704837821462719208174518791 62 318827519844572455482264499268961763917739689620196167903 63 2630799835718084956609817149127366571765666269840051107528 64 21707999921049236654243972417299170760748660887255880412203 65 179123190664046851066521848114547130070787787510286632190229 66 1478031949067635508303124609622109678452611777956429054136501 67 12195955388947615959406922058979675343053715551006278471092246 68 100634717634506230958688167023170358360246078918650993473776352 69 830385654128789330301837328579024333274182008499191582225156570 70 6851913045428605112953635911590764897389276237956804516598279686 71 56538443491502267307722882051301373977731447589901317665234768904 72 466526001023096705294962422529180779725209939314111730039965127728 73 3849531331072365236895862447439971270577867217206169301329143451310 74 31764342043979933301378345371503895909632682056434610872789202002575 75 262102925969920920394156983079395601473744632492850165649646511266828 76 2162737817987124728266233334778042651256002022840038556639644137499837 77 17845794174340863762079355724744220358362468114249156735107438117589882 78 147254265895873953799040134833418702587029120776413210279966535033384071 79 1215066060534884605279797713175128297004659610402677256560907132514666319 80 10026096850109196048010098904149226648804183487286182226437601569097960600 81 82730166953653902661266000634690104449794730325462200968514720297414158275 82 682646559922758570834398798274299505810111210115748272757986164085392380694 83 5632846432371360464388125663423104400816704464513335455076690018669161668452 84 46479336150568009759992357047497771848470431763910401894945380871336257524815 85 383523448568084948224392556898408313854682967493679470239257500721616499042744 86 3164637186836390642244654873739551027164184383115710842984205389312626307903600 87 26112949708027684322362971060912035302274782663163141068052769200097184156410847 88 215470558612643934531674178608193727802707854346146485121761015724393574394412719 89 1777951635030032274239512563299768879922378493354827722770818325949497367176965136 90 14670737556255953577789849942851195967025829432059931285832109679864993244606963747 91 121055340428820686951193616154663822807756241294942490056807230006558601589052951381 92 998886074414757926650274759672869764581450387947322122196182928051379115848858098049 93 8242291386115311030065228755424505014538023403061688207867778640953380090197982587732 94 68011126627662346753679551669103849423420304542118036181801541917091850435543628165352 95 561192650014279729622534049571324491474023576363725500504113014967123708282944716367446 96 4630671568701151555114721183354833161188006903368798318749188889108192989164353508561856 97 38209907376070510938653073723597369181825075484982078542994927324462411858054340679565482 98 315288398243583378122174025376292991554813122141629048077692160323038252897948577622587793 99 2601596834261349536323702569888514350739352670598910333256462393762614991626400908967956652 100 21467031853197667208624426501456705567756840347592341502317599466113622579125524885790193258 101 177134846766925747291788579663607480886650687082257693850539747262625722395192660850189826257 102 1461625163353380593784857601435421488745664707656792368546871502311533333597326803374020926719 103 12060575076787719969984865831163220860947521998658009858775211904230414949315731278746205066298 104 99517629300464854213853440234678652448761797665424350260815121785827823561800856532918637202215 105 821168018815779595212706557527804875804434372270872901740304427317511445428723397877716934507069 106 6775853885043087205915785710771876279770176875966247742402022534592541303097758290009911029173017 107 55910842628362779078460497710198166920514329343642340622495668246366737165898784480414433783592979 108 461347363217775518114723047382912236660063531324554078504014839179433164507548216507177472899219837 109 3806799889651862746166072106878662520309834698349184618309767211200126592431651342621708161076901613 110 31411744284778160733556956490292969184649968603283855163814929867467321036414548881280833514098272313 111 259193471580805459152493389904711478917058268803011390061373210078607378555659470989884281216762429922 112 2138730504777005305695682492058821766149184672773734957298990642308430938921619272816900915985505588000 113 17647698239334988634202642248768956527665176168255743429562100607757150633281663936399239944071209118008 114 145619680670847154703488965882289283549988686055786650986592175228670408308401387247298099395093419809374 115 1201578308462654202530394675713705500230864164812074027049674780607341604005289459740347899438974100133556 116 9914802894201223769509466804834867199411138658597398652573030128902147077491250342305295258460704637671876 117 81811826776928114938601342924863644377084587966926051907225687855915774385259501956212362685764646087771037 118 675068891636026930410244036176723456436106824650427608644773665420731473841697451934698290901470138880064216 119 5570319431899198713515822216036604079743578557331926964469262791444732529570943669841512373326537689554659824 120 45963395673879237360049569328703165271445876280740268628825830054887199746067446551028826704504138883721757324 121 379266174534855851437947458773365225448008531523833350417065345272865867544199681429313067859160836612942538827 122 3129508362848154107215641254055761566664442316729400026591401798726819130177682383734051917708948287603931225013 123 25823084816746419810948163494103222222739783425955925239758589191108468893654242777002382135615350440208442162842 124 213078743411951895159779287051261557045493838963472329582591049139536251810884000841788788988122414308181149583231 125 1758215612744013309934092939942698021676504098980973667749248255152369938148611049194042352402238735964614439048109 126 14507886105373988445230999317623022017994131521014850929520113325654226610653541199644600928155307650385954179764781 127 119711574462709656458056953736870525820118690079726500911935327839911729087868984169267967247201431278309607283130348 128 987798012491458949897291052052732320987046682774164006391483717864430512321444152696390744790042573718677741138697440 129 8150798432494282875768858893418384786875567358606142322763834441319124115221160123688884391987818197247507201103528315 130 67256174083186563563133165110361330745174609704778632018895748439899040542481353029341723731445086108715654895145910204 131 554963171985061696254410393758609644897598533765697686705579255273354268595319779696621636711888732343571693324909713681 132 4579269137117248209671002776361115043497443618976052961058094966936265186744214964687147024679503035736187396372393318376 133 37785761089600738697771353616870972575863071984213591138321838203325714367072556277576009055485661090322235286327145012561 134 311788562403474332634637736542409227089282311318640596576566881460869536371670415294416288367520314369300863709267526223495 135 2572717998589674427365154069754002752249913086314394968594030096192595685309348312136301258783299274641318419729389562172868 136 21228738633786087623993962118808362440826083584699187717502408104285416444329104964071194032520859819852631427986829164126814 137 175168574336031670016892243255607361546359476042509281072200583358608954261588144961555938749513702507245514169812382250698972 138 1445400499965806968893714084425795141020496711126182435122685866244296886354799289620361294989767800489085525167049363871361837 139 11926697543896524829985602956294690524109335944604623470501620814474687658363241836365044507666332822522634934591222424189198500 140 98412941123897794819477262855523695973987942904464434590199856290025180301605124416894770301653164443770060418744788658336211520 141 812052703190424852285713879576764866098971346859539239024851225460920085065840353876388334974452172239433017835491722295879736087 142 6700639013813049681925950067201144707071405552032118672803418701352163611164022277426507083564644372318955745864291770089674594636 143 55290208402772706783487234763612166290763498271805004648982670396394980310111412426328911164642676031756548501130086127523625635747 144 456226210503231455971878335467851439958499812548473871722974060898495502419588966303321302011314093214016819016479596640922557745179 145 3764542785476295776756154931090365155747016017760399731420495231954140651976497125116038655021144402735291607692495187168692161428409 146 31063060511253219575072304729928862708114161929049757880281542547859324972184375439291454354257126682327448148991133695583553922678666 147 256316313377667390094931654041657182791270312178075438727909564349365357546894671278297455056202591098080281255768058746877521425443262 148 2114989682993990620461236169167668626955101393891148796703786960103714166328448031843840537500594535786134177911775849388475043081435664 149 17451801253789276789318323165161364204060526892723104543081176056990940835783789470889630312373353721562127369900485145801509083142218692 150 144003240039741765234611849827592530576476853482647628668095946025016504721050963453375805374254643565404127000974003170503196351934312398 151 1188240276197330325261331035850904204590862380078861782683971020725367780497375631146397995417594460834269330976733862178393838740417361838 152 9804744348723334337824459849587867433509137619228244060256767824014575682990359627734886832927140736997135659652436532031639149479551754370 153 80903680568270362200839071128286719889439962485082198267780583635038926383984524014323517883513879495018919010450948348335243804877310140142 154 667575338702737099792893100377419382974420538059675616892131122109990269178117271410996130419021107422245400428417363501076837373178576731870 155 5508486507829613379142093061151903399152189022497744180566676705368071154794288115249466763184642230251918187023019408866962201528599649082605 156 45453182356774317678573330402164572328692089133688155644154472941929295658581140238332495275632032909516048767388130538508760080522490482907019 157 375056158061136285428462371888752149654534350405342505573742455718847552931029878996222379652670477771214977607827357441812213242915094694396955 158 3094769483805243243499043759386701185192763573518785807110334064990090927709005621072753438552228890779190179301397242026488978699331080980914980 159 25536437549522833824635515060376295946487241681321278252089471273989781810358145849943397517860585442186498532434480694588641421804784149783801363 160 210713478381227836749748353154037231544225220204882156623409758713672408207124666134051069592187556457384787496693098526887195165991367732077103756 161 1738698668732116047373893432597839006479240368540670786832927500918147099549182245738222885383196641948758358025109883289464334054765699801880999115 162 14346842375129971204103043378597853114341863843571707267895660472693788719259540931857532734600646984642684099117643700849741541931838591877218638380 163 118382724872574124943809674157822119303054174676242742630529091712389965876898489309498172614849365747484885360032715136860631920894141304827785018176 164 976833032789810670895821876088112086732831247431638444855154047986883560821594690870725211885369521369335306896454540261582735823496784607235961575633 165 8060321089723460897102327690368291000932379044342689464340883522558817713832876632640678441288604486022850206278129088504050074671530620019004113790436 166 66509601834298747309072794061237453850978149495541196220745786126540146033984964928192851655814500942796378485788410032501639138183100150997157173147789 167 548802843821786352534136868948956801704558128838260806445879583201619498832983787385904771381971333786481128424883023832900982029067706327273755971814663 168 4528437294471372048207738475954096065418147117945274860611666285149628445429665265637259296634363290224509005533648621443616433777730314556998725722960769 169 37366323008009755643273215531646680879552205191921339572098674628526122892443491351457717332846994148382246433683600397973066220673788629469967195692748067 170 308327576235525594973674897094037629041178306653388677308995775528947401939263305558807445351940443399759420863331344914245699987780033872800317460044142242 171 2544159730324435451315336179145450135954994062547070447755567480130506424689001052517654325756821537429307713238012794097154866319199214609678621222707407034 172 20993090570854726187417509047573398491211441515896265132257242636248963187571119779372505278437620582527931931761770070527382919005289196456307503315636147643 173 173224128368665581057974663288993183453477393534198989027560598347326727558737997634068875108732637976426612272234120738429264434924211472221721711513410687359 174 1429355937269327171294696862934750252244949185279444428675543554824968489948417071167746211879745805068734278025262514125060063605716227045234636581712097909072 175 11794306108782501920711633207834493304653276480261639607817761216519034123052812269005924792735451541735482575661972118772613206118242324769651728195711318964609 176 97320515457762556516651033307038803912447132762979124975176100799017090755842865786123086390965341900930437897683127938264904949133735011123483950695763850400866 177 803038571460504396195323559028990511192508346511633038712224044741446898199885560621101940599290587201286079696719885988004712477462231708154784750015660035824282 178 6626259059768378110110618634905731130230340827470269629217009480078497555435607808055390718826616288510567267513442471516649765044268600226412989573171432239238932 179 54676463482080686390087173797287813746097088786559948826491758810079679708880377327553911221793998372110958947265962049550097999929183636228965019252910533527442069 180 451161904770412316218016088685197919200051696637384406939860261278488929498741968929764864992079120374210512910251408444255273364447399700869910826144533020043132516 181 3722754753199716390012220059104230125551357339109912936060828909968912055275556333797614744697009664290282101262873975214485823071889206685366717571641601575936913172 182 30718247276492931138395033868415413792446179688999227221370409410158890029561702398994383720195056242084468266789520995203949963839306159391234103740790683647393422463 183 253471092859052767620359655768965431518078079011587755044276390771688291846971043835135066545801813926115515855219166395142621981593220188438027615051342798343897835787 184 2091512394469455189534040803857357037046877605837847474132680508085010448646361163383165707884521773471756823325999690686301331146840135520825838353596145624198864062590 185 17258078808425828562367310342913654776357957472039515559791866448537423661114859451692807796344170888401775952153624081680491737150611507581220398680607897646048054098823 186 142404742589818007656136698170071188210103871685159821897798325498628147185171205142550113529686424761482021546977001581041984857366474065446032679610740662818480140468499 187 1175050301785130009218531812874207630391472142921330487319557268952088610464432668742154685624422365181807203689339014135753751755071202526055429299161938631059907714078427 188 9695907500092267045479091536278287122995736400386524556208076750297765464972023753102659269105288331485041157642278296469990840425799738114184250205734359257973176692883937 189 80005615170282541036817625177731204431224900168147676627624621541359228763486769931890528316771041872913155078402280185065814377039163265623751019164247243968822605743232583 190 660164967406550897556665434249620895656232020928400507861709809822666470472612587482527495257900283524849679000015321425974504952943797274642845863868771572839214309803050210 191 5447339955618184040830968443740345933185688704013364405114748270022448095278190566141585172959963914715215904334780337843807310785432872970908938498586754479144551103330573468 192 44948632625336527949885202942007949037245549385113170014071759712671652105096923847385733582065340600395845333633107008596861218725388869463962585529253257936125065013367793383 193 370892874567837996643670539079493256321719047573662737188362569056453324822800377394284405039485261768774738999530993679844071971000559569064061848192888282409974765716293895623 194 3060416221152269007624496959441763556076162284706073899981414153114790594282458384014034610829000144670751834736039350899663392141924013334152900748804064664044010663378653419867 195 25252972189356047820697917335820592338351421351580040257821731999402351211220600804300488155183848763824403263350991256250985456612524304881494569994053610491965308716397891089945 196 208374468802248911348455356675441934256974731782661208542957278728864435233999448629327640999535812047612966713818228024201864810494339267943518880503508141448873817462931969969170 197 1719398371131957247184110010472752603152782935883652202888792226750839599240037276217094039677977458142817219409032827792059630662849514186642952062506925974092372803700983811224972 198 14187586299052972889365268192366874280108427111962262660725346776082026066561389378734890664031551905459311900303622010563421474705487908669882017843502925319194043954344147857044016 199 117068626080271875894768115971251174863524482678838478771903743523632975031993358471291923425974809235406827709879899200990253464441872265023393897399536364809993009886643641575986863 200 965989769044599992403968061471051775302954851939591911115413344927857824036729608758145737682923521036312305381191943832692987069108964876427211141838599658566775275338422060287643877 201 7970848084088769484143317512429846253063505155015436387836520611066709610311062486723452123451427995596383939099828046576717785042051966475687067018716852663342516372567049658362160911 202 65771316856139712354477259354244967200217164857163549260175551028389310672277123230837878804685164833581531705776930514619725320323671135811800389332097018315150788318361745134198335939 203 542710897931416615035029973084766155179359950472776366581606734877139982529532025301385016994284118659692254527623132086364789455716347084501795613472657326024648994014529823554244554085 204 4478169706982684949006903117292387674477765269983649873569491221315038250176875227514359323154286830261730973424995798000427568728154579571945740350852355492408114625296082795558654487830 205 36951540868213131271502291299982350483421375781096766355688248433470112527153304857493783340996568647874159097172184720022335559250209928039751395354860827085840020009572459994037060765326 206 304905008491788428100423220756221088943718749578039364778627831062169641832323633656288211352181762736682391826983823952758671855990736018137593127301830699854085783038742356871052758422955 207 2515918471030547568332677374591577204657122808628448782876998343525657486854436816748562658013602698749985095426257833623258807326517507082295533477983589586059675776192529065312596081329952 208 20760058302037242314476946866347647079355020764185292425644278636470584988793488520617945199749457368313659375485428625818066747719761978727390597848212137366474669752617891790963772443160310 209 171301266581763011070682055253075447531379552758078717264768989025753627511550805625305062419059832533090746755497782139716768796474527172198430470805391998641106158598989381992247703731089505 210 1413489476069371943116919370527260372182958461990185466245051315887229583136697760240801477781837496689637547160897793106488983220988354072441241714200961576060079845522817168066398907716089764