1 5344 2 38424 3 257116 4 2047712 5 14743812 6 128575264 7 972664988 8 9139171016 9 71474160448 10 709190594872 11 5662773767964 12 58270172020312 13 471035924576320 14 4959748822197500 15 40377695201267784 16 431210014799887324 17 3524714195703740088 18 37967160315277410796 19 311060664031082008724 20 3368222304381816563828 21 27632147954585119723800 22 300162324175061261071368 23 2464368229281789674639572 24 26822401127706029957957492 25 220315111336544653521696284 26 2400831587962766816193095216 27 19725383552019938803088741216 28 215114390298259768353558402016 29 1767679291925335828462820604080 30 19286425290685178649102959832184 31 158499636182391638628330018961180 32 1729836198761580277628187290545628 33 14216983633513945279481009945846048 34 155190575787348012417858734612897452 35 1275509766166922804087448340536122436 36 13924935326460246684464579543302704268 37 114451507027414546980038072595660284840 38 1249579056016205501783470659238613324884 39 10270657025022540287898842683771609113632 40 112140227225394286021802381950272434808204 41 921721636612192100179785819057659891219928 42 10064134698399653757353540889482359318062108 43 82721275773767561060302964447978830509591328 44 903238685604447927945334756479325565113032996 45 7424117768779557563207491633618781793417992556 46 81065437364159942830292601787967752994780804148 47 666314141656022772052229325415404581665399008784 48 7275678575311700163036185666687689008819175147976 49 59802236882134739905691658244719051683764985607956 50 653001573802131855292689980805674838574160185943500 51 5367333133476813664406763951647574309927980306456092 52 58607993887302789796940131705911551789225744144338672 53 481727495840722733101359850888795383735411277424737276 54 5260181338437147195952058717504519354112283106915340464 55 43235995237359424656310184564096435902823820848609907244 56 472112364366722587173344453641699149277380959096490376172 57 3880522668696020802907639742025239470831209927555940155100 58 42373130491408290952747125777593967139143687765118171343128 59 348285560326600396153769368406480937352937366792967031265708 60 3803085266567553164169953922118154942633952540207277207805584 61 31259427916878897312993289859554715293164744959832893083490064 62 341335762785431004007632780868479952590134988441127974893817368 63 2805606666585844672250153325746183891199788225975401583985969100 64 30635689943921506094210843426263048664989173221580173615183264616 65 251809827732670617744722309981937254380399497776343788787970475292 66 2749626029234435157527268410599421421697754037290619328694281099668 67 22600531513462212295347452126850740750323348614334802923817761094488 68 246785509385567823883666253861358197909007257244368800476592848367008 69 2028451768879217254921905269316411089279252398199455843848292813592480 70 22149591432510458441419592285401450184578608536238964906896968799341584 71 182058414050306497774473455083746497273529327160895450139377175290909548 72 1987979078296646506267652320061191708687963177445737767305292827558572372 73 16340180451216720501450122462126844261707756433533952145682227671290187352 74 178425908186175907323374551348922370418003951336684659388546263340647900424 75 1466570540545972406711609750592031221143480550739206567957625139773070074556 76 16014155207053157365963949685649991831481489848407547413118076192131655331312 77 131628240390199061632349797598523071535139913491597460778573267093089018169468 78 1437309042090293418978872745932065301388016651254274481108339395509934463480356 79 11813951973177765567426023023388071345377414928091708213956923724049688314377988 80 129001953443869534900836356387263396037463134960495341111497311943272488465853388 81 1060330687348540072616260448252625032638037489926270838769168852106541048517745724 82 11578236566108924922054108766913333587800901307358123665419278721729864960667207340 83 95167237547289367874356286758938266379592140614267462460493538095745496684020379232 84 1039174671466496643863070444526702076653919610703924445387597300302482887709694650240 85 8541489224708045049815316262985351656608596552258473037505631796460357882452983911792 86 93268434691916358715660813439362205695869500961675682693342748654996323648975080869976 87 766619272106370366492952425719797468034745555711172053558150094318410357986108167141004 88 8371067122348354003311325777889971028324922792825164973498216620189162959334445059565264 89 68805929968564968550422598624413921871162013185197927454900574778086152380125993012992572 90 751323479232318272515571481083083224655814940489375181850362310908147471807913615503853028 91 6175498290559051945830870961839622555904033068492339036109917424331043377859764523513000004 92 67433095764323907263003521154105199480763187675245354395976521316622605196982013971857160760 93 554265877714168782606296461563465250899650411489172609163150463709957057451714162536429309404 94 6052283114396785164054747719654713053155470393041875115314797108086852370130805494079695383588 95 49746700411512335218443509970341483759743166136561421764508446271174028338635742330863788863380 96 543207018667935287843817728329951077861439542924577469351033256340148706333068732957022908372312 97 4464886441952692503070372879887032664073597053453268393369638722273101634190151541717320927422236 98 48754141143191154541644909132501467008141456061827151555104080735658957585627437712837778711472420 99 400734335722556608560571676788113724086806071401822852373275829698080513699543179678472507025038008 100 4375801853215269830090728894356971211939396139319108514829821512458007719759815494934383460192043244 101 35966873947907584616316268565648065365920427087941265296304390104085480105162312607831376407363960796 102 392738778932469250861987469142033967924390407748771737885347231610856180305418201570744740050764617000 103 3228113756137827969245895564528573639370947425812635536992973457037264630937947094594699873615148572760 104 35249253430866280846591701025237129911463514470579243075741831891136527783511831026004535002945488633544 105 289731001873568844441553694682398592074240942304851398328797833797288126369131286390917497761082198313996 106 3163705582786471683961962588912660685396319308075043906390874513271790633257571375458558512773776108326468 107 26004056793328193110792800564453605774083825189296888189754718075424641979311135977342094173696147125804624 108 283950212859352329186261353802925291289881438870465192769515915635213999894944905588395619389759754056671716 109 2333926867870805938706635573538296494328428568972511986950681996165252946136762984433895600012151518363725092 110 25485217026199024417944010285850145500949406614922091291386109428004257720028967348228436546774993916558180356 111 209475570214005875310707335732474825085427972027956699348267712115062751966133539900785830189589646546723613240 112 2287359746413542658262423919868717131634672899983682616224727948022365659632987629479369470172164451353081333132 113 18800938076089137061808301803057412758951773331633344296227805159335055251713789882505265518886037296363096480064 114 205296058659196041391777818957327622205796199765646046163077328210531778471106255269722290013154199609300202892020 115 1687429575593602918339996646275764472651207650333139593644460638158342001387896397148145857982202792020259355818228 116 18425816825400258561038280013878017312180629167697788250555036134776384100707766008241848663782518920451637633799104 117 151450877667776465406521991966938567509822506969765247908744371246718478901735684122652809991846219520018855149291164 118 1653761537857462643925812031762657035426825574767579387061068337978655220315559112916321319888123350300771235631697268 119 13593081855484505958847077020556900418909721933980405802645654219038722279273713166183062365778425735103236278348927368 120 148429090010943623070885367727087640427275870491540371098572255293361122473336362154530551056950680246906444638149197112 121 1220011908650571011238747870002655080537507314846800662629517818654108696617457633048823350479602529121314293719247115688 122 13321869119081106253606467963862517315741490640723800099462582613286560070699315340200290126636252132647997126442136274148 123 109499013768580218396800756896112929126327702493703165032112588532627040580833398144015784312073792696176699210875309008272 124 1195669910884739408416273951946084499815714477721649500738114500913039940789902732248183200964793311594840556514816339097916 125 9827800803652631030082654704091753486766724993109544605886117836850873191698534352313914019871617303247346460737135777044364 126 107314260710480482699735054088128008590720068186426055521659546477806662076120253243796045144577375057927245320387046028476992 127 882068845299893450920710007608937642207347370518739628098125155110633586487946134067136284287378178594304070885075228426141064 128 9631713942955947348047111393780809814808947417544026322513062142529705335366223527420788362999203172839389203996717085711157224 129 79167808077652287261889970901475634866628530617475298556789852322961070789390378212126200290479602660057891692590617829752124584 130 864469576221899519942418969292141864743625518179703778062685329621866688829184514780030118256202879803865534263764210954907758088 131 7105501876886460838459072187980765888855542594376862121842471218465341427139300526120983413878460084056601321911810926976380705412 132 77588231195334642550124235006327757806489336215539278373426150784838066531486385410539295414400670187754804786403397263162050364156 133 637735945309021957792889698894664995848401920585406894229263154426088936864920231594194550791521539557045798804909390754277032172908 134 6963731038784530350584463322091657436820560107892815385812951510136600531559114985497335326643882158310098006930037770985919930444424 135 57238340512190063578888073988148817157248871975800958917087261812167425622926685640647970215207993531519919793359566653892666592105788 136 625011670371091095260892739700179980875302182467454660449303537296317874973583174578494309315191975929892816842798921711428638423522804 137 5137279227693684444816728320300914977285059815524387027873823015777022249957206781260840383972329036713852117861929901845994401086456736 138 56096306121590652060989007618989266363881800778882399296639885897480541381343157183367965980726674794661636201526706989609832750148020068 139 461083211482581705578446388979819831325374116581156533020512468387765748197750922284770981465204355187027159608768658321296344276205401944 140 5034778884398978143731673720180935771320696680447724816586334348016136552856068671016409526787297168367769842808248889527338022763696534988 141 41383331232034309374150569388614207022404728246726493995027459758663045223132237910174752064822352156523131787859859614010454970361665962784 142 451883558247944216854206129703862508578327720318792625156140803408217193539696540744438407059385338341293084353833323931108164441092545598216 143 3714253872643970182829918584634676723958180496493011997857011684390717782649024571049441374282634509198560793325802055059977556309075273314860 144 40557640147329301340503766591909505054111008497991686108944051252977592691010432582030603032687024398271509082652238522092221865896678887329712 145 333363250848492209917114026797716095176697937390738945850153049504167412047114544693988274613804799770510160843047866304973292335376283703673668 146 3640146104669110888828838073810917832938398397739279112221469794787810946885427306310452825996385667547980700872671601628554785762949765518216944 147 29920156463932718018079680231939435835290230003802302218710401466170766049249671451369128895141407285094272577137658923554933147113651703605659536 148 326711899785183227136411620214562596881156903434578764665914062587726504611790767494341717116158525843157102838271093391180779909478717947726867980 149 2685406266430607169849091756315469286068792432905472175101071354561694221665208164079747893098594354868470992045790252573758727242297750657978762064 150 29323181650409802379315704061136369523504254635177259568711636149811456170697606491606181379057957557522042565825167543469688814776753450268566110252 151 241021694671877627214312117885729294198913578693613093102846476183006614926236313711609487960057164225445693132042021285901438779618969119455327137068 152 2631826335888875198233359057113954017224399094127222913252217256511391173343420591628635501964862875917833805942822593436761848592293506209346373834728 153 21632278895259313120941587892855175195741240168595201385340714105829897943760982662977329480599240189324236666313411996691862769609079411716644004063196 154 236212766570010748904062526960803048329141746033084587354804323135239764756823273273930257750921871309278200183406296141339344547278910147805256085484264 155 1941549248665552307734117518336180261405850944283802789613861844937255671955340366917686397859029778850261995164147448968717002729044113434228159279297528 156 21200665989921290724549587897036150181896574696716301239150445614550225202108055015990161693872143608968763300775976710799569327668245494746406097545017164 157 174258731742769842079653093069351790300119095775371784145114722676206886010960992869964443970452442034331370047685919727491254440332222759130936713568002480 158 1902810948547898987651002482782677393687713055299460101173970709630306762248153325498087447200284481193618614180992623752606296702866412967048960325942861420 159 15640141814311221565276624073920723240907248742424820230452641394198025077276045679160676803521685037016946837657512360398595795010296356473232118414379431664 160 170781875797440397308100567037526780032554289446985365949785508685516472552471094109163883746939627468851224774719560891269840521814101886335039633147240369564 161 1403740481325497037074728329122029120416375353172438020201617241782277992602722554175362024550981840346305983954771631315753184589949235770150562883674668511992 162 15328085600490314049046645823921024562631718576912588678141258835032096983512406649020676831281029350302301342759896473839575345911423775151504266693548714391280 163 125989096665919022149629661234085052076106019918501409367706472883697281929893873377958143569203594755073307237873681324502006195623317974947649819464927194476168 164 1375732682867510017021676130346554577839918238691899285367933987785883744080760156185048864185107066617624495589170066045702112784992121146600284783555821490122032 165 11307825548854871745217094080457541765269096560412834295096562521217516531792380678432145971385569859361327381398270021579530318693765589322020246136483438746760600 166 123475329146732807108974582666584332959827942148330877609112263244609685611387475843310668568458506071667757005981088534285471432777420958193524577954607635419002936 167 1014904638791048163910332645723314879080098839008023229851733823920951155596192805509671973052775711125490019215142881189297292745333718710616800183117033627798349756 168 11082208846064237279281010063428306041547647342559998359702965868413884066263738737095428827698531168226828929216882653865432341459991699795611771471953436613599713436 169 91090141193759211740464661832961022107608189706805255979506503566170146506845781827184137806175710701262027627405707744153816515907601215712895942257546684676470897728 170 994654995102996812866736733836837629677102728566716325459169634584663409921414368933198782466553025334142334735177795377307637343271839259598282344087379236989199838088 171 8175560053191645281655162159634003255860659827530686823299458370306122720722688197643041825896165210024090397506260969305304233058001590526853988710144248787810637988612 172 89272686792461843879952093912016227955443277932259729778978058528526415752684622749862151479370022101303702708221260097003386614805663613700844026564484535522811576444032 173 733776249629112685075322531307394553649210960128457950690044931263966302382781721066016935699372379557575880632462545356358090760147996047611449627625586200146343169967444 174 8012439133550760301094406373906002230618827311690474410427713796423535602282316648235469453855469493096373940868601713239766075559343169495691553548475779456491756464969876 175 65858189655101355973599909892515358763293231509626074433104961497267336923035840901981623110859928339155479531262276778771713637085215335207450682604379449039515365846361860 176 719135753336334187328641906277110537903555686740533697929250158935874032477107009888518770984531462683280214760152861654923046689991865822525298223683980308112558083483537780 177 5910931495588183495631628533229784567901313654024233302679099357162172561646722167263172930632254265657145850474875122600441067057727695077446024987548170237002447168716438224 178 64544169772361941971605704234583160508602888710080673568914711443652438664101613466951121043149863914201939785519505611384947454008865952559020104903911007011165786866622002740 179 530520370033129004615985625004175144392677146936768711453139835448331214877447898080485889526543625271586417696768613834767988836863949271647806525676515066598951147644770156896 180 5792995039220499953115872768874794171204441745926954892607192914750467541188520491908322382060321845224792626859427619753628482064191773284347392971365803477325357203013721117868 181 47615483825207397950466528144558196757042858737301999868028319667191410303554371516588661610892001161587149074992215843122736025112547079039358216812177482597335881397248874675276 182 519935288389181877670077054634071583538989157973714693643757822188926342941328423529622722889044693804659641771483320348377641055458518882405781771698264172188684825512477464304880 183 4273604611576002406203092465602409997784558801969160592877359901691803906772639978237710313972953763740453229181838377466304835493132468703552822280080852101920073203094920408881372 184 46665447196501905935571284837192986252716195851836248019933198626242507706665433549545605052142750171874921979225007760122523468232861332243310463310756362841373257169832847903864132 185 383566329875555424395766654224426832267324769314024409766167481842375366824969930533428948707445066429838918372685874607393447803473786046512836238666754019973840653856823184421102764 186 4188336530871285890861837721184144897860951613263389273611222785951354088126468829317879971594023936614666912576080158289680671373020000997654206182253604582996016469916050840095878488 187 34426003991030872839076957113908723036045409092306926318322938428393818051668145058086203181288422638545336532292048562928612535141126021128181749921673464650106633204437259089445244936 188 375913313805035133180849610249369999986421464830996025273923851794028057062712734319661242162520140188719957170964784984772443100149441759158255454287770761447634438471669903806033758616 189 3089816958581803951297882458214512113050713712802458331209327973934425781860859329236160155708180230044361263160392601783339924001446558331146816387704249836133758152380050129852256765668 190 33739127325207172913898279317360040607518493306903310222916514185410923399330551393726992015695820408054594979747004488824936909461153745738775672653874795687068288209690584473877485430000 191 277318530493025399195001036229124674711643132868690130569984358693400731748392394197215953736759776809760282303721532204797505999724788749051695644572704634927199585638938865156518925520656 192 3028168119783402289887284042663287112422251794604888536545593197035014375469102814352388586105689579481430256961438697552277331688565154235403361607663001199454896981597548483454796357015176 193 24890007526565576401763896086217820107351815498599688738349355355959625708663015235375470937273724066885040657867331035693392529883725061463001828959559127326460517365436986188201871124456316 194 271785398397711499454146576425011962127848287637477798883870817772385375635355145638578088927277792757293246111004358479584690187503252171358729062268718085097759713192176419902793198535225212 195 2233938257104935402847083768742831560552599255143417263882100562004411365061755972599854409444853102350963482057147883674029475291358371096664853978799726748871559898225431499650884605453121228 196 24393395564671063947073618980530095408159397175337932840982193801405852260587172313001736390787333656421552599186694567588669557987961155646948606981894353771211739223863464763666401259462901392 197 200501351043409790536340883847273025610430302990507279403719850053511802808319505600917349916387897070944399192153828229515412761076319448216252169171599690008496811122523453816617513502361857364 198 2189366134761139178216283963972037484111344804465765788556356849408048467923160130705751710017702914893791532119241634797603947737137222225398476730447064734137576260484151503575438257314634705836 199 17995480243187527512959549128343183016162650575328877353746715613061972184206589037128318271868717787616541470747929822086299982847080153274089492495428153786162206304385389785605048051922132567732 200 196500895471112607526102170462817624277089075188374308146560529158161143185798169212623018529421742250750170097221644834173850390167425352082296686565575367472447038987939071318326017449289139305972 201 1615137790831343780805125449734970475864842204094016119389545214110369952448421573248866074679827417511754105999640996431062848345361531396819358192317361495460076730242024284096773007106195221588812 202 17636429698937393751494270838559377141082645542653858649129254806070875303681087326672217744813686078335868332409190891738242767035013099881308442370014865324699621132579273992948489885919108049177864 203 144962515482692203389610491684565813684110208064553843887964214388296177167158322012783859089719541566740305165268732606097265635126700335230275826807425299410764474186487300325682546696285975159242340 204 1582912137778461846181566667946500463445841339370503285271470676616569697084820433617959056463587191171624073101861525888578565418875143501266814580120366401267790619396984118895478993743270123167097948 205 13010735687295993851325774204465445269720649500958592609222237444745607930577553250567960569425983400845319885640224818396478783900040024235682349217870253018958477551246539771205864601941607035438235716 206 142070185332201610247200169462450330932265667906718924698873633383515260532027065337071613915991815560579803399184093668546873994660739261007814544960765429474764702412297792157384956562355260855532299952 207 1167744934344000462095336640929368960304752676248383592245744862202263310794823933507711998317406161449931179894013624151950821449292490189647485179107890316886718474229400379905816430672710219386723523816 208 12751142074539438546640837161044654775609785831681515513152825852910071231628500753004258893925502792082686605214225894547362348468849200576799222221613098197271267935874828438018210542662576796835159317236 209 104807926658409831094153597397153382797651464002874259778429798408191497494983973233029484462309951996441963391689749339710085934087070807367955231943608929862362506411948886206731750323745182838110417710552 210 1144445780970181782306287329483279611860169745556749445554417215287875124548708903681694439484006472854678318428939006983864134747212744816024221759234328398436257086344414847450121475609528333112110543261748