1 121088 2 2908188 3 72877504 4 2059810392 5 51846897952 6 1322709022496 7 33969293459504 8 996183385432552 9 25470281902658352 10 662344336965336672 11 17331810080749088272 12 522695419521794182008 13 13540411746190682944976 14 357841000890208733531728 15 9513743007743859995156912 16 292707557438394183679699800 17 7669771068882394835138755600 18 205465460026958320111277477616 19 5537166035229306084629312895504 20 172633465532941918576876737359608 21 4570031072390407356651859029112976 22 123827651243044041560841592524093488 23 3375816529098246193543926130793253424 24 106084741291438332917743439939484767832 25 2834379559487074680391022665438049923472 26 77531480582651784286896391422291716485872 27 2134400660836403819890850588895946357648272 28 67335443547978326100440002395730926707348152 29 1814071364648320155629215515386000162276081040 30 50015072922235820647504155539276446404265754864 31 1388186621438154534213446071850190206649224435888 32 43839415842359148482809122804936216237539327854616 33 1189842921018400934404947921419670901193891922559376 34 33020404988385249604773249779948445870000928416861104 35 922739052686086156229692756676640216598262964680880656 36 29114060979847716051453836309733345444156185248691412600 37 795367328803032603038011160211847758581974112315125856144 38 22193641742848895476383770131292715325231259646778121361584 39 623681644758079041634512029315066072690690906783759653025072 40 19636278315231196197005248987686520664780919756501651823581912 41 539529652929994182625418748124957778809879610694526348281984912 42 15123547587529380046575308801315334935799512504751780644465866352 43 426970555714737890889384308753781821793924934815429459018256670864 44 13404677272947861141644683529959332394380200589106710371078387395640 45 370157427634501223625378695792239103604218101662442490601435535811984 46 10415613115130305109057449434544289666866205875499951114707142779316848 47 295179708046829285850687066858038917894850317605592223439226825865932208 48 9237504021194772941577448925923889648278594055361325372861345094678754200 49 256198257030833069967703460761425924563881640677567417807708966948062659984 50 7232299596528886993412279070393661924515893652815805593419859570622708537136 51 205611939652308387731373621572500638318411278942492426109482506274539320912656 52 6413279374844945751324365598074797352715526996023988915293253205325991511276536 53 178543927598871702142363253731278627352269743571426837011135912904763254962791312 54 5054015062979687865472257128361683538096292797138724673548208281628603309224422960 55 144060886906499030205655046276336458307057688174138792622696112807331396039753060912 56 4478830658640771054764040097586419738132011123077452766588118769896431783199056164440 57 125099970641586808568027766736641281627331236536950325464471706937853328822262504723344 58 3549497135087587533671305354262840711058011951668938402627143248985250092884082165172720 59 101397159713276938213507281618371809736266536689046846544593770283378639904673167884554640 60 3142654374630565773977965557240776826174817598184894594549059916095748696195023936290860472 61 88029869677223923908083621936183522584044063855136814493553735805161616776915865514482778512 62 2502733041406970346445475094417227133633881789681277203035130218590470369562157257176860564464 63 71625930077282474656269796665809604757610497049804931698455138314075033637377020363084081463984 64 2213518081732051123084769063793767070752821920367871663842776061148260239099970973539381665678104 65 62157852759781073575193774812090923306219319793252653483808223215646056119305355330091579577008528 66 1770253691161640863350120018017565146397797143020989642760139858425493565262400310546954060166835888 67 50741547608529740415444211036101523661657458324734839890605092612500191262757649854751721477287998480 68 1563939536754499215452221349398226781607431174915071428024277607408716496349224149120474351988764258680 69 44012182512787741754583514052995679141556762628749505718505263955897253492325832041992031314304694796176 70 1255354518894232245327964661733859880422922947164136664577225583908330206172052910643768736894030636426160 71 36030070313943422978854226972014137602441225628263997557772076168994643635670078234679699997137168756793136 72 1107821902910982309710451867452011938034622858455336263884419405295018647662199504211707610374085915742341592 73 31235050239791746438345128277223155136117147946867948264336117582579986490818060591937579797046414412382687120 74 892079837423837953115907164724381331180972286542215914858058281104446799448293256958618824421728092521488512368 75 25632371365616310787575415630212517092467753963734286237161868117827884256745393021432442350474669420258539041424 76 786404207708116286925503896132390206565788301824920700136517119892894777549862468304653614924067393726482667386680 77 22209191669986711308172596835711166440987237849804911303900341986289917657086631816860462293415108980822377707347344 78 635021848704301062117188728912543629431369376650186080437296729551421370354838690439012945363995318810786089433412976 79 18263753723919572950548185817189860629063559152949152585717691654925415546326531520284050379581232679131332977082861488 80 559240000274478656412686217072669748995593018865683865043435465149853708242600866732905812384622285813987557132594313880 81 15816445707257398656493880010299001477115728955700118279365742941182971934667667181316023796358267459552230342427715403152 82 452684643117616061696620673137763153860335319740256617996212100069005471258017842456830271867563077871680351858069917175344 83 13030310312312396108388421605005337307561095292141333867567216040910050973344467635214650547363335663748073478415611155262736 84 398296560538711671087774854508617976676144274838639771649352434721573052950856869648967478560007632308160495335783466620923640 85 11278772485064688670012405069223008163112387754541782240405791952216382431761598004817992384385385466972363207822536007454022544 86 323090894288632190990856484446159887425708129930516846564155016654486145893306849041349308961160936628618532087125776929636942128 87 9306616603793714652535142538524042346529936592087345199987465633287786873790285365219313713074956573830786670269063209421977361456 88 284035322333264166912086811704450648934290868185194524624881155863484285434094510945784004689649934099535700918289495573188794893656 89 8051990686996587457380327078071632399427026492703767892514898276550771008144364859493146535088642025637839146791734890218456566107024 90 230831156789560517059174292359807250150021464762525905759884235804512999056406680412545419649938447068778507144178693783284904719837424 91 6653154611053892053769458881747979911331205343170267319273057797822878375277529766999346796019346641495317462756414000856665684590904208 92 202774973891893738590103206903822816777680766062739642229458431943587070100023734491140906591256217273987108343249875147954682438145083576 93 5753878582674089303871863822563398536534148351959827416758090735943799132743393103619087255499740781166477968096595563568391304400574282128 94 165058751623183489549422876833707257772806481455523422687078511044491009670979452976541274688671647517548860990318605449837951912194275096304 95 4759945441304747676498927140513735784706394600931083483027135008157246085814890023451742279517904387898695949768369607821829703631241594453168 96 144898820742388872444151107942490099589638202066363535063097478121611677586253506632797398348419829041982524458708295114717395708902320152943128 97 4115039650607007228175610139002349468763769872419671581320449683378196567506480371397636505098501773603758001944740450936571735270526255558130064 98 118114249822927154274445680459925365984355304461460776219065838699849755155640993840077949757774361613168376221323820494485335548028179470972024240 99 3407730367476643423978474048364881216785640235953434229030843727882496548920875020245291708857948623420826260023666936419836680113787385949627897360 100 103625571925415381050270541911526562333868637586470418920926703538284631317187590876094348391944574459752713456232612070099510085814010615333873136760 101 2945052070123220163617101002106769922328520236943123041470871230318356947233858200747809303834527416843263531169061883157684509044378576541279705659280 102 84574599768592088143615257483392439773011722773545897093626804176986050236078815116457562138398532679283130658890901493773356194504833503461124463363760 103 2441046040244578972766072129833034352221701421223173496767739771494286992758807819313559278438025538120347118833128966327738865504936870363011226746685744 104 74160467475613763962477502528168739024369835683874427966068871070230190067050142369749431035401930261924918247561902349571352961879294518228432630770411736 105 2108993131100795725000407624137822142525460263719689992232582275129955260413224549633689812085555098886966686173471233903536005232292447111286118520260216720 106 60591697399400071646536090473526939660060928287677943248766158988018825546562190802761116364487852803190673190640312318755557365148800868563877542200458814576 107 1749441577142576874862523123676213364259544101123868563691823780856238524970985324190931771837917028778034790186365852099631754979137297095528557590393208767632 108 53105608677542900197349073315595396352563068522632287121827441330797578052018961687300641498576835129868728929265062348984010472769091357014202635087004385157688 109 1511070118302168066533857772243374504573961184243780233516666203156577019049551897825502713449650404851567050620268301259962352776161053924373510554014981480732048 110 43429947704488441438074757631962353897364789502082426386089283711684249453713271541606545086218929636453253846536610641487979113006143356047935736561439751430447216 111 1254313911582721946782312266145133039039074936998710506661550032862886730901424062880147317608284160446624769634700810408940698685079381614793189818065579934597095856 112 38048333261474877729383336558194547539849049962307628431139620883355573483908354092432471808688906830137238852210795923556954774647970145371928801751206401867174420888 113 1083155095861402049119792701193814650570173541002755472308821402187527547088558039508242017837928297877560028155064268920996906033581754418172980275096860250449520948624 114 31141596027125099078446996853164578689806896304439854084157439518428518053699348346793880008050034561995120229027028698279794611558339090397461930655819334646524841583920 115 899645366791572450639837564463223027678301339948770262548251451333070922481123587100414277753157662226605871613760045963677261094238435532526139119265472606111767849791248 116 27272693893389956389058372571935937441913389901466231493695724802958693822169602228705833369478215103926381743561018434844113475179435022955905624136693499134105857824670200