1 72 2 360 3 2556 4 22572 5 219636 6 2204244 7 22197420 8 222257988 9 2207645892 10 21754722852 11 212845625820 12 2069408197476 13 20010127994676 14 192565336573476 15 1845376043710284 16 17619057807964452 17 167667905660138532 18 1590879916369856484 19 15054743317985652924 20 142124127204720942180 21 1338800163687521506836 22 12586348973602861552548 23 118111469588650385830188 24 1106512191021369216689316 25 10350190422845949728876292 26 96675940223038311090131556 27 901801500102253163689331868 28 8401675845126530102030682084 29 78184243709402494242142172916 30 726780643335623102827414708260 31 6749127839666113877244146277132 32 62615069004150551796946102162980 33 580391887063138516874818659519972 34 5375233377805833576145425331184868 35 49742457948412923539991591404438652 36 459970339469248657581137682829215588 37 4250327016625383235662349986180469716 38 39248288802249173776107239673209141412 39 362192710093834752994838016188402299116 40 3340357388706865146249377259324917543844 41 30788823479123048311966544621311669170372 42 283629874138959155455052348287528540517220 43 2611443032692299335657676545183079875037276 44 24031954783205702252900142901133196224869092 45 221048300449626417575544767879739055908474036 46 2032281070653613726721131308219488302280256804 47 18676146935345307628745509492175531721427432140 48 171555878113272826938542537142313911552624598308 49 1575237904275940972907512975692289004842773008292 50 14458256149791838554081802536817021562963215613412 51 132654340449901875263037891533528562644268013639740 52 1216659379965094832234351841941051152974675119376996 53 11154867262929655085433446562541440724054477797302676 54 102238200955561110132904267641121818519194816286883236 55 936743368902797920496506555373851081190984331327660204 56 8580086362849912648269227938663228684524352141182980772 57 78565341650171796109018494342773584469286341990407334532 58 719189154312249405454083124709221970668131672810486662244 59 6581612103956573813349228960802782432569778929892183766044 60 60214696371926126798530311222730177662799604815324420361700 61 550753954274187803492357748298497477966358593112562152952436 62 5036180770809364192181883028775465460819238687406675741993508 63 46040183578359343376394511979512281023163931881031486987975308 64 420792661974909681208375070595207384994507186617585269401113636 65 3845013045701267448262821321552037496354152553821114073555009892 66 35126029202655129890852505154438861233256434151530335755452876516 67 320822468945989674726056974073036697000971123711423774611008904188 68 2929596075612748623909974249160510394096567173979579225127103413604 69 26746109376404311577568928118394770501559477952718618141302486540116 70 244132686650644969859532818082790645044397142758281938163541797024420 71 2227953500222860219688507652434999349899640869600672111955223905337452 72 20328415385309241395770979897262921666042964841987054811745689452667300 73 185447243417514667329108519976053542116147049082500780499287016229295172 74 1691448735305215458866503994580890691881073089601596699415094677216413028 75 15424850518675190205939281811156589869557438191386910827853976571083870172 76 140639961776430971538720249146810048833203198230285460099556408295547771108 77 1282106419963067081015882658367071408199004906682776529286069863881034942516 78 11686078655444298763649547671428368625846749167568653627148711946072483796772 79 106498795780988944183405362764828640133739096474479337701359602868544844034636 80 970405952966812795445683168408620819436879180086741769800164424712099722640164 81 8840904695142525839166462647513667521901366711176716833557284800297529372091172 82 80533402322253628673895991014586179511251332213087715209504692577625012637892580 83 733487961494020723157644363815697963893963089386293737952544797305433601524567996 84 6679577718789829094252023276508098017541150344514420963580399060872717698129600612 85 60819874057201245120767225508102290071772480594994800317061169096788174492847836436 86 553711937807646255539396173748797525196836815139004632316428740137555599233798035364 87 5040405081904331744926985861322518931032535489945906872997021556148356199615409442860 88 45876624511858624709994655430154537110853978198928583519288956269979425151884207038628 89 417506429579204373440817942975664818154584555674696708091410970890521738375223222578692 90 3799109146965130120425155883719477955094742564266980622806016419308132665400928117519972 91 34565943849456787918946552525921867858349586828406766310081116329655369706781820652149660 92 314459148386046642786600318885316366836280689362500851803035162376455306764173172816876516 93 2860423219142839748724134985336025145521384958175294634132469901116811255293304353657138676 94 26016426925301337411319803906337834261624789697655515764589401842911911022894118501688488996 95 236601403904854053757101536501863009345928417973082690150250687641344445425134001255596186124 96 2151494689337964637310923540620169710730761097726786764290808534606901306609695485388450157092 97 19562190691790185117271399274512151506916128060968560200881393434504498086919854876420012258532 98 177848362615848196488700380150984982438429176808808642038471175922147462750155148423738185804004 99 1616733081050262542297623501482245419364040892118214088577387707972340882606458189049858267575164 100 14695478087021021845772492234450634001170061066573830690393892509595582408944910743912952469861220 101 133563226001307127297797356600049533173094140256491483602220387543407001397206042097304166344846036 102 1213804342974825521852780547810390243503000991503014426773812120892278167816403107717672221895650468 103 11029856867440982082228463975983012197961718139392120976799828031851736011242430085038017794126696428 104 100219271832976810210037127195052609847281148809765902825585324944106322195688392220250977814963457956 105 910528486730863035120162707456322989247014719734823559741743794681769778990133679027114355062442391492 106 8271751742684413005149921431414552408939904743434956703506737679982117948629920238036707762841367877476 107 75138723943119528247965406461499781232403744450505117507479054573314345410330873269217281901425932572508 108 682485139818714055046233680362417317061109721359646806891123148881310058476736123389070878302462711185124 109 6198495877344171202747008323142029427283170105857872029539384048695370476498751669347370079032943225275316 110 56291629466879243190701221707200727009178768162810879099743435248009300572584244464416412561385248664076580 111 511171164338948510010114316555108702555407423106110478536542317853758894755777642819500113712524426956173772 112 4641458971283854481735258739708697758254358893722316543201716912812802098250564274121247435465544129230051620 113 42141397171654551360415397673792754741592480811406785502329399543307311294512515971668086823145086743799838372 114 382586972415789711466921200211865066930069672197814644804428247982410520917942726609331967397691433710665417188 115 3473112332580196146210934392236358070672295505772714563284614651816441917578680201238338823070521878509432997692 116 31526477220764564002976201843093374850765805063629878238261296217804453975247711808167741629368214324544589526628 117 286154491034766264210485947404535743589329072808723937970756534193600487770049789231723772167960668391612557703316 118 2597136183743863071547674703991080021695895170926914783391493285520679329918193342755273397836686561714488632308132 119 23569937533573467886808782932072045159790466461273443274237165007733197028389347535535633839026430216686588679946156 120 213890844721069513167196441754019331118860920586224346076703175097602649167686430568840819441551878969250462758776484 121 1940870264759800338178024534074512302196468919702419182547600211323263053338437043346814499736649454087951696767299972 122 17610506343269775520661529831265655618908706517213492687163166901986353326736232432945662542170097550432470386080163940 123 159778622733312131979487549702746304662442736934163392316654752697022723863342905106426772398470297173853939636160594716 124 1449564195394766558457191978316915378792364045401514064975850639301558791569395052652612470976086012529330997972820892132 125 13150087075707515361890964083782026140604691159483482035661367103159366863456446283356682506354285075702643881213705406836 126 119286867535759185279004803264406324848702953328873891953840959752238665484035988320139454562180873711855096972820684389924 127 1082006562511356590708918367972969729887673176544343428580487226307453175907342407378217395786448861989209370406009739229580 128 9813881854807924625161141559096542825233177960330498139387334083744051072459836429950441073366910614395137359140814211878948 129 89007341823122759405478160257927222733295675994541555486751272168276962691806073316866282127843004818327097436678385983957092 130 807207722576767774660554418355870040355434753149715276242343725109364619075306689242611097014845153637190167270426077883042532 131 7320144318708876432046248549513555685000875801275959485020113526250691798422931009801291820588620242335377134915360229509155580 132 66378772208041586029327566004418529061225549418396135383071319734983538473209340889445689301612993143234253188530547898151496036 133 601886209929329557532150055568935512616988949630000926722011031336670599809766374076681113020913471612526354091247413882157102676 134 5457271229876563567203168153882938373146531590458822547420847551697108396539145901581170426905221416254472917449599909934226990756 135 49478099133502450049552872268809114194661463708264302118906065934654533927107262568811677401857052575554486912520073088717281288044 136 448566814783042451948495080374046047279037287921735097118475349298849431117231081263015101549548487654439667180329253398255390293412 137 4066476636281065681059128792959290601255092622222392417778184203301316123948949488135640740684417776518381228574847033806610212510532 138 36862667455632743651236216762969500992989646878344797218518889392669282061277881083216851497204905626339784158715672104441109812881764 139 334143406662623065556462469503748479172151141410201670353739396706257198995987208294922322645310567074765298527529091770544266541080284 140 3028705256020962944266190893266943044666559148237737916709008332328301524549552413483575059602250116688287088251735571153248491346240740 141 27451078668704864686717976049001347991053822214053092902276175778388366444310761681529694103182908041662654744120965621470040659226787636 142 248794290298989565875362106527401877220977508845699483788209156811135930869285791093388876553199259126082589455904629255452753215236123428 143 2254759853216718146132361857524124602702235559884292514306065255425923993689006474152729868440860032616774762642017036781365294387289993548 144 20433339843682771794478182806714690793741061861415616395474915579464312456772890650431906838182634810371726892758796535271098409057820522276 145 185164569075735722463885980061410341468458033154853438758999925474856397380875029279028783141233751823549022706587733655294940943829568621092 146 1677861716024938488997214833761496192139218586012697118825501419546799865420152360207952457055399866166440120436119665567978041879519068734436 147 15203180793314299282375102622732693799560833862685420196167915280123004130913616880577258471948484894151593875628405040723374866085488140336828 148 137750455281637369473977445674507296828818304061309099293308394825899180157170893945371660250415654187473562048944443563865836613973998466796644 149 1248050550811014408659210709699783145154301930226044760938556108244125475539264843181148885946662777666954757012260050512988230026082087647978516 150 11307123036785632428473619674961005569643152115102768692330454523768039199109086694291190714249028426028065349282853844196100575234858799497464740 151 102436120046449216611129086663615665496078281723540210978702834885136998881637693448200072270685108755797165476776633751448229141312894234162786092 152 927973194856449672293960366273240527788313749700399534148995004407600631668104870640030351365734482425684790551750236236721122642728106119847115940 153 8406191783653707555789830573165460595007306675000434527851423625242097767294951126469451530239089429193418582251997758736321567123754261527668749572 154 76145623322394312548406160648845807959278106424275459245034802583747641869825297509359009404354568050571761900345997550338845998669748453192839797348 155 689719685327147313852334615252822235071414074961923069693772223608469767391147029660757891510098188634503743772698553889855717757540720253776627821212 156 6247158846774712332921124061994289786583926728948303055796525378651385353097288223565093014802508613937222197230498669039761937683382366016864463282148 157 56581564730445889570541129280418615117726141049153686359767684155368839323032933064818037825430417480907723420730619583074053535396979611296469478352116 158 512448298559274313303129278025997599405772473839953806958802868933596710717313375254462726964971212881155457209157894981039717878651231265820993744275492 159 4640962630900820584242495532754048964768087104137719930127281663450744073759598510036101089376325461335299651579261121207124417255290998029744415270033676 160 42029015172913551138811448069467075813957997493442700378668087315415576823622540117567859352939692714008577346685619252868070352022041381212447385494752804 161 380604300009477453174963927097329398505028899446813292475875955965664181106879743459367776048139955572672065958053473119063397464672984100328731173752396772 162 3446527171164596514905623394125096032159922393073780533894292930944069810235194190346271330333843461835137540462370054523456070421721264761653819667196931300 163 31208540780195063561129142999368047299971262220136172919553883508217563006675309672351310153438706700857533286781485545687699245804938684291978820238375117436 164 282585033179178826392969079064492072794529006123474889306542428479218899859500942970344920552963991411159519677944271373565593397429931349761778126016663543652 165 2558638794029418726621982840212045479003849870391518001033940159411407275403900692551270799670045926000154899414528908669062309211254067038970604455702730785236 166 23166110605016052141365195719592960725712448171045857984781150206392958794544969512127611716059292076053706308309646969006897144998658790491178573932125876920484 167 209740248573906021688192912895497609263512227577112485642312206977966703897670823443967224722618366098691337547560498345643519473289489786237294690820836192792300 168 1898869515324008166936891578831927147960511794533310244794349183586440747414241588539455338487782367107030654077761104484127940313937830174579111645073236923919268 169 17190691141345759248120422474439382312944721867853473069271007038144109396202249033780901742961707714207368897521391732951515694389969206372380561422521781834743492 170 155624009802979004944279386654522782648203538264164385418535884811306184424915862344281890030895192186096935937094269514006867047675070168609201049979261251449781092 171 1408786194004615589899274739351820120319141217458827618922694524494694121891419143645072458316943223747890567838651845701372220582312868509298371051861142352312657500 172 12752606698041781217700314989316416771240055314861581921707095443112115908968622907110728921829312785068383084504076400668150652172959236737192439037002634933504035556 173 115435238850378199136764415920198072136470557053343437457989464179641553101595314374209705789183069011615916449587425969354564768949210034263219722291699905153946794676 174 1044873156765423305828033972428935539986025546456393738585535635092241329655717413973366751745579622156704214889991608702791162429616995278410084673149879584413127988516 175 9457462474896985374826693814184795876694344714894268860442494876112477182387533830026705551550139475819024311827331823383178954275500401820660024908256078223491294965964 176 85599598850146448974809736888582547041630135605128946662536521499565437780117861779794207305684174466825309913093127252665470626844489216196277059358884660415184064189732 177 774738318835980266185613065045517380737100518985885262229815302715116813065752725288418947527227838979652545876293952221737835115077361789288233172554206521591828745690532 178 7011722232185782424381446482844126542895768357730490040471217210159500514182088064964334096657620947418482493835543896042418034783302276013876453751591504156251177553495524 179 63457196353629682077831378422507369932418688401292114487866870273955340753703957676737490964985710078942077365659556859555333589322507301684345763678013601413081133388281404 180 574280033558285901026067646494758408808979154247088367503435070952311765344931477942120117967610475107205399784587201896548086164404336927232066256148512318990724908806300260 181 5197007699405141970164875984682554394035711015942929341544614785127369868866783523234222642339720103569231738439122490172335360217449765356438313159151681126482193681528377236 182 47029455871071397479856288358210547979115486792958570380024825385859967421494803673271382408603542944184579007923986131222785729838494776802399164141305633491921716919917012388 183 425572582027468655054058235688502957707186169981876990175333059352980705308025600610381011197516655652695512831244227963824252311003064953159054987372386105615118643808045866668 184 3850920550937652595104688885377998852420996629444141622373984212110268338800696112945748102253685624584067799211172016560974678938294233420862877312738970477001926795479969106596 185 34845190772652785652505682846035239769295859561462512998529738010438484986051713981558089108205744247546403719353083962167569472031722831299161524401387310532122196006686511298692 186 315288869281800281541622491513016408801224745121349762561242563007141362376431496911341941337691507147835802514766389579228789604455072899781161075219751084806888119026017829047396 187 2852739194487529429896244536705440937109080787705832173221457355283748711187006233465557439804715808564457842062284189679712677890941899127345064661543354815532012699998396992197148 188 25810907088949706933260979848143607755064249823875648350525584791531912338000873438831767458134479863447485948506685582003524760610994337731801952906394528580773057414806550063048164 189 233524452847604840977101829793444223685320953025589264278522480469602320034371066933343384589275229386648091563667431286285859593989001759245274047106583562499663224332762555044249716 190 2112756677051960875993693568582363798175572918726679240620832280338803035466619856035134649784014562293287600585506161086815944569720943102663042209765276123041150586248580003218788900 191 19114139506279303648741236021213566248649315342007495924614660128060851412519146586152917107768388542502418369169787948434584460286968918398493032964447255706216889317458670546069174412 192 172921220271818634721853069326672724823466269739273908152776467597653018340164612608391831555576871863879269848759270128168451746984832109406781587551091935846625197438644780710596660260 193 1564336664884111829445315130161810180681798312604323176856188946384828320859376883058607603248164256883997257015376734569330715183816556715777671737382327608344614358989062002682933628772 194 14151441125896703517545573727452092541571601777996630623036507159517027110517309192118962186325092573490358025955006064667030650240037358459509015411953129399739164632246557459673141153508 195 128014670410527605130749801551031041113063168682989173889305824214135441282109473603769158226044364131817674985727229020834098755777050199848702810671414569255846806807652331943000124340732 196 1157997336191863907432304955994939244167837292276078049541547755933558936255698222999709129917203338527679686868502692913071803895276239774111890581758022017062333552528371720904452557837668 197 10474763748200814318190755282275392064862954597647281806714087845459090865270219622863463397961692391090067404220394698750301511366439261110397220675472764214659299504834841757109714926488916 198 94747963236073681225416893645366978389938362083288750507988212987645364764226473031661905143059504309713768355538733055811393757416617325079592370167826151238374195003924887265007500549298852 199 857007474645060302284052907752298853764991195089767682799946718295430217773485028650357771352332001833895831581017032031332797883225294931787941783587095803625743417368977049230834617254297196 200 7751549521489117261854183954266654118184834182869429499251995677318469422437571414271361623802751906020888549985540901329643523653207727439991662554964027159620779938553859283640273735079369124