1 16 2 256 3 2527 4 18980 5 136289 6 1023339 7 8052573 8 64796052 9 523162622 10 4210122961 11 33781534586 12 270773273163 13 2170507336531 14 17404421705191 15 139588544598990 16 1119608454999432 17 8980016929917601 18 72024132676487746 19 577661751732689211 20 4633063714730689833 21 37158973639859387911 22 298029956331397049802 23 2390322257530134446848 24 19171364153164449931495 25 153762174294962673010396 26 1233235325463754430642189 27 9891049714425947362197493 28 79330248550853263565927159 29 636260922605220161438941112 30 5103071932073999498882821594 31 40928716926669230818378220651 32 328264992224803521348262446602 33 2632819035399693706493000175913 34 21116281766915935197375400750203 35 169361186484002298921604863522075 36 1358345745054736629195327030582184 37 10894486520424810527117090425197890 38 87378222355336182535829691966750627 39 700808957601355122476561573773264960 40 5620773481221236438221741898894486219 41 45080894278511708611279083093527410487 42 361567146539083978765669241062222454935 43 2899915885625288381040971318964593410376 44 23258507373255512916575358627572862149358 45 186542709019054854149583173286747138419073 46 1496148558878867781466385485179262549659916 47 11999721254217365909744427521433010185529823 48 96242655399682633064202469614177229987367945 49 771905323644622359404996235138728206757307993 50 6190995314878574745043965658378753222592168586 51 49654305799935922998727975557840418256165255360 52 398247771008354238726062328254209163629215977029 53 3194109444448770570249536199946810116910490365980 54 25618059624752586076101639899500050043906584948655 55 205467279800939334353736955804418701937536524456117 56 1647931329975004192432535900449377010726991160225183 57 13217080943224570675171056153315406418441604218762490 58 106006376286565183663624736344487827992709489936156852 59 850214344731649444208934932129717594808794059941135681 60 6819065581803883829958918625577452378509517809432860566 61 54691685334501013278425765020346905636596253766292924791 62 438649608050374590059329987940198765862321258955889422233 63 3518148644824582850804957559066288116295772325401223941923 64 28216986086214921909952662552194522454143429249255031713354 65 226311729312774803138422631740412581211120608446299666668700 66 1815112311004757486342936118317834185272352451574081333856733 67 14557940552023596068770101570170926266115611501759407396106212 68 116760616867248826677777753858065967954099341262086330158893835 69 936467737486772383907045771090349364000213760076048320034307759 70 7510852947536830644246227836504388346617882791119145017899861833 71 60240101971819963316119019966822345360770222245851085815346572890 72 483150170949006281330077598504389900684715136036041375742226573024 73 3875061297161372049443977921971241791500105424099942996009932100963 74 31079571031224654739948477353648429827721628114052547495613760601742 75 249270827326660841872217047975854609470026757678113510988104667572481 76 1999253634926040678700643144392591341348828280685980563858570104046855 77 16034829023642769047198826949267524585605147828740264540417914210686125 78 128605864371464864446600943655816881458568338680205640380070047014361384 79 1031471450449816117890475274009728742280873913825141164993058668358945584 80 8272821447861700685663715400445220021022349289963837904047032147324757259 81 66351399913545485442704446088579892028585373058888438479872349182302735472 82 532165271332572092183198326512671926530806772355675303724593919410911388943 83 4268182380198062316093521535901888974258737287897401706558588235540270561763 84 34232562348564834653349548794410680538472266774301553009369168673722619163647 85 274559102812752564774625269651389912512017828916995249640628743381804376107260 86 2202075911518904349995531201992532752767696182494523503415178702585290964301370 87 17661546349817775722640175697850373969497823026646599040957444167916813616603131 88 141652800357642776631796257552705846948624938147271533912268022964773768777789198 89 1136113194831846020842482376458119545324248914985782345412679653503576106624773415 90 9112090888511562282669228577081010879534449152865984289404081510476363603230469977 91 73082682903603259806448409582527780173186292888004919865285155800294125570926547841 92 586152904502149482935955819890554299129680634123299751746424109310923816166051875276 93 4701185202922625325483376529404319065516268738511096638492946667920642485893847453116 94 37705421473515190436297941950711536354289138894965481848321794220780095568951750067211 95 302412848490117127285142295144867360688653595366611390189193695701485703048615403493810 96 2425474304700313771419106066234047680012039473397537884581942680882721947273250297669511 97 19453292517608506785900007140494803356802534866094736991642137167494661044600221175858759 98 156023334917333276433429069357308021562731983296566649352673223239168266341567437741936399 99 1251370739256173680841212984696221918526900229929754657119655233486068284343899717500329472 100 10036503372372007479122890653979861178974025531295173070968494969172803522372805164207850954 101 80496847803481766743994305804762346780052821359549335225224410540103893470471611069462369741 102 645617528922874035570323204068204251293564073380433715974728870999730593550989648845306589184 103 5178115727836601083832172274897002347225610954956846161697814445442996676053419958567109759591 104 41530598674423321713496862237034302436999678266816622155733657511582593179873324449081291104867 105 333092328737238120716277292955692192843023017923604328372646937890765627398735665969449085934185 106 2671536240866311694811934400721339051787941627366524464182515697626383296063646532306475317554740 107 21426809537520909157699902845857266539749653815668806876978750540467222059549470712468974283191228 108 171851745798634503953536633539714485506874014611069360706202343063675846207774151940883337344454373 109 1378321045992527871414307468820302495522515344942031843151594549453363837153957879322715835350936304 110 11054696575803021468595464876550087540346535714069505734285208306280368382875222160297997087729479543 111 88663172298200219607573139210397621061903637437744931394295023334726330771713465226270719604754955999 112 711114779865344099420840153375283664645588208328641788368803185519033256271329757414861016615093105253 113 5703430376280386258487518042506591001678296388165706207555533247341333002779225796463686858563772672542 114 45743836266822503466844874797580616278598192271663063319164663293949578574478157393085047029720631865000 115 366884211492826761777796123742122266136641522440626089913515971019889658798982098718729100139016472280511 116 2942560913727737370941522400649257251934964195265064772980064677442736540817635607399372131414602087311338 117 23600537880239387012271355126348737293644909597388512702974279524124660164460728868549990155367802085918011 118 189285933092547597364640888879333308603275030711109419593452661811760839524192269263450411756225827131532835 119 1518150334053021174789687845732970977737655191054742235620038980157999024247542093730156007194085927188051779 120 12176184458770230789981736527318472720014580952919547845955590121932454802455414405758111041514368336478774258 121 97657962224457645989611802551603313927745365113437801075275426623386343136793272529836771564994632454442755260 122 783256661241219525779368457609529846661737474690285540370938304298320192703971618758846600913650211432152031353 123 6282037669070865256233543008980159946663120465796951781488024674151041023583918839423279219426632894237279432670 124 50384502588317706190801958166705770330936591982160811903618851566678691998912731461875773917851941831586174687911 125 404104246870531887530126738005332405242256067001394606006087570674134087630005803680738717083959554277928978942701 126 3241080767891971580291403290528945749808773866104878457213238136793310041001531145634453847084137641590479281760031 127 25994788783708844304379599483023880275794974034021494345283768713211098172762226531238968362669071118065211267350456 128 208488801206004950986610972274274058097722688479181554393974279866047385647196933024766851634876419313926962475889026 129 1672165163179112058302471186154608274810185051060221317519274602782811122653650049625184058530467712146247246383207097 130 13411446162938037846501373087854214855025166825362788413303683087965110305268748966222648583681986049569114433763980090 131 107565264569573611227371849393273278759299880034501523620355289032533251782047828472134742121370403063797713600006691905 132 862717264145335991844761162714547159493938157156714095230928493558899288295120603704327414898152303337095851154254473193 133 6919344091539975516333947808791020086442943349588323054350139009205810404766567547436247892710589114379481156019440326509 134 55495959854888923039871143308038629100793992415797683431807897872477047180515508273421954940905997534358128417698543376510 135 445100217516426407216662666015974291320420438059829520281229393770210430443830621582213309857681547667205205681522037241538 136 3569885161932507908179988099531770076275023200855925380625348495776586707282635320522026997488591079335106519085369051936065 137 28631934040597426582412020617679538157471051857932067130367483721298523007390133256503586226338001414363494059274548067857096 138 229639781034676472819885046853192203984871483533806538983213801257317378896803660355063411107141853423021200053367336569301385 139 1841804642287930235700958420808866474923154636701644544642385046510371322144375445482539126692873159242076002770785472716817839 140 14772023928385164969339187787786255833808525750728364776626601906430351765874205493818104266756105526358259147862345466166311855 141 118477652803456547577625514414121833614929986310772299196821086463821077174325444358292494634626771148914727863468342006991828532 142 950239065538182786989473429421642588769740643219626539479778954846407061811892561501842975040427657866813680998251381251682930498 143 7621304611535445947931832231688340414062405734902918791436200772564115187882234002463405115009549818724069367833932264006564310807 144 61125969335847616547437373262299318537584446117053854510444058927943682870891493419755724477231618716182146176129116904746662880322 145 490255188277302403493063883955426100996946460982351615834359870040573775853470852034469540083928131525517927178151086255029112872773 146 3932046432053204843798229243192774426615568407037231832091093990775025535955022133324606558932085787257300559921052796783118673444715 147 31536615039507056288317967703462071104015682865767675933172105097433051764892220443352277743441112242399087015710559552063335222596627 148 252936506558680739946691603920309905073013175070308623928423793737544819306599673204625814122508550705669547738177854313574672195986412 149 2028653876453240212647843308559981192932966417746413080931079138235668768306345988072265023895260158044821718791661011529162194958590396 150 16270630943872808416896736759916886196939627333036057299064222262612767389789019956551982916561186721214629736419277428042564741926512259 151 130497091881712810650953505422531514795928660976313869271687878848653355200507489251832743293041219991426608698824707323952423046960237862 152 1046639865923402222407986961157611679060606460199823405267213064569785099904632960704600218304376496127655744321727173662988981061767792221 153 8394478322422055408461258265897841197226889637672442453630807364114977530963921548732429984904736407617437869516916543279398154871624881239 154 67327137633386224132751384845061970267518749754939417591013403917381715322373572683294605715213082056782873606827307386048961011421955240627 155 539991085544556298777952851966650323899263437094499240285659446772933316555642243001656364085409784010704875587918680644714762509026892282402 156 4330948599885141973936112846452079361954262380790465284445952982628749066966719770420272094888561193300462383145891675209583721804315740313928 157 34735973013205169280028057945926315645582602976733467003978721744436330340863550738959262017239480961466084431915082066700887344844535217488955 158 278596661527249912392946301338583629604734051340524229217980874371000740988909777159388724501216057249839054209200627475975185508384324630661564 159 2234458778069140169897631694891983507786364551946334372807071005315323060589843869700552994394957449721105030508710267437652930919548366413980609 160 17921270138414354121192559881768117518999652172666773436697297908993098912130305146461395418506563502030088179885290770378103935006039326570015579 161 143735891002453802885615585631546007477010401474533323001944831762597921447418466376971468830613006296712638513478756929266165652596768794375784921 162 1152820430845714881533848751968267628359658020133496721280124331501130769473944052085915725566751270934856031888241846039164589811531992335811864550 163 9246089731009575095110537750995359436889016768172965647565165308812457179760325063448419236545286897805934558569821815302138413609366621606808824052 164 74157408236740472248880639935351690179588814364687677208232186242763097626393383736716212236152707056927240570107166142107980066722119215602926053887 165 594772639718922130023338320547852312971319826768831982527005526284448868041341945986986136728516185028958586193708676246389265309326736438586980881422 166 4770318992660681660226295967202254882396967614870663189545216364168296153905968732217555224612289358252174849979848758930266958605767275899731160574637 167 38259902645308688961182699174109849532899290240957448536493152467598439248916014710712086245650638001264911440463459678693459810224977024247659849763039 168 306860013487702214456405712335988551949186579839528883582786948204621057950797938467212306082590029945438364669029758902408894544283024100722871823857789 169 2461142380591466805325658049467067252535123592253279402092259278934808383797468743132586488364379267884629889093871907809706044501098337677299938162579462 170 19739365024130727674896918446941567363786886450231565613937483427148064122768303962286602079845721889451207915908396532238502703806217312585422760041480744 171 158317753019325841505519900049574826983371723743798895229678668651363870856473506450526243572096492933784229312039336102239780812960558045724433411954893973 172 1269772907611147185424807035721886549320138487102071403606786299674070036978506946107300267006151060417955355572363027561054068806441655231952856718085393064 173 10184096263079546711351560089884896399442785715009226371477812601385516508338030737916175824953717217346532791436406347372872463077898580930885864855650364643 174 81680602944028571329078440102953865593795152604292183862244716846330427474606819125482474033904812576528863685633967310258541577484357968428507011157074092787 175 655111727634298867821584557984001157110245440785512518301383898257018952405586583739823648465984827899264045882033632681452230668972028141367435784324191769123 176 5254263071222483428250493058604793894004003518434394399799551346651023092282266021544869745538922297941466236210742143936226403934776507490067550179121479237924 177 42141331405111795784148723225400472999782309230136422310773834012586822773967078401058852604881384879216669995516930352406280709143402649287897278400964889650182 178 337990654164614134325066179989976869803561439491027139044276432676356316955079411865830765580666060901652969582526290221544656197918543484370877748912320269424891 179 2710822807291907755566421565934861972506739121841849888764548289107509508093071766493770446459131018602228417765165152588582112961762148668793842503525615368805942 180 21741903812982222215504099769543242268961064543550796083318997695509099658762879839532322295218798706223706839300493222691591029090722613140568593706182361667311211 181 174378930316439650288518020557645597165983480993251203472609839628363576182715560896749074206752526258108294920299429570785597817525527209055683842729914234620088741 182 1398590095875086520291402570829601459458473884988993788126465731614531202043953728587337705670910366855833987802904282642181957559664893614392783225179741697447370905 183 11217262617280063853209507320266052779714248043228655522969789449039994200570629224093846779728655318052149241923345357751001193790593756787599052933214350895580934104 184 89967018210793108300943752677968431335931481088145623586807624907178827935390686983283304686349706584830071320209965641609500618535011019257589395358265430550271640640 185 721572155516120827909570184234136667107437302451170859136444079141764642612415430493372213318237146728221069688317995305745381182486347193771324861101131431295562315881 186 5787302791299110494913798700871385091374458102759932074837257687293728347045388666315265025245045608251267900518849058496978176948032470811716159001569163076105767075606 187 46416527220651882315696555592027697088740160395560758721942990540938837625043690075417239459570558409453698718476679059008871037342750794699938090484882706124573542213121 188 372279467123213194124455654659826139924511082613606110613343181409684929909457242265432287032133036809558678983310488602257437119274216132988128914186230074876719708260559 189 2985833062924201284438075396595268412741482973894934010685800649064115669262029728734155877951482395412845748217285324667971925519809572800758363224642690513824703663533337 190 23947598153998263048784389092519081834957157722392500288295587162461000827063007822400723297399922754992959665648252954406875209434146193738979555541283503211146715558601872 191 192069497945652441634663173646031646466036658035546245429048930492608655411749275218949230183490433743425815035763783530665487183634484238861796879043802112600759941062231776 192 1540475658722198852064043364253856307028502711921763673764898251939904229175042741467712631620078412672493988282522236987720273464533787853968777050866609200517969686470924719 193 12355242662148623619045418503048214985785382477141650658431050763228005446480652467562611374614111912203951590416573406308704609111624599112365723868131204741842901625532135708 194 99094081997504549816330624977814901937907687684254637693874881592352801828340203505845577491687544991330810720065774736336757938325190366996678491980626159809867458866327936725 195 794774927166058843672863548503819660945594743223024582031462947193613755227220355297592334236917712728362260196622724961436829956814834771108110282303737366584407942439027375997 196 6374418856493581366941842722475393683891212693329241755190557790845907786697700349549959936973425955520878025554890254092083131320221496187346400527040297094524907691400074497903 197 51125437364899542773280852490384513312239568336891178321248778741715455542570572772080747108144474757954472770604255042874444768013465241210340334951642198457393557447700746728792 198 410046845774747567242753597402530681777834963504836659945328740651397554916712996790170781556628811532710921722502021906195428125091008247624899913252214250153601732789362583256344 199 3288742833235026640310209090057516846642719133297451467228405563838871455994154207335734922839189298281914967155815463114367234226054152474549006283760231205757733141838496232864017 200 26377057974239964583218019048081044040848723047830766357364467305999581183864731985088288342139525683885007219804657524163172587086127783222825195031672356329503243660672206309682428 201 211554755922350679158888817096540317936539050881412929844544233731153935872794331381536412275571140942939512070392478950460339021680821782982868022496812171702648290805006865081310249 202 1696755369650165237291387588148423478533233857423971586364153847394539786364642385040563037796395933751726802918560171480363585810343286403503435100170070056991665678865538317518246619 203 13608669641505827601717127835706496772207912504316310972577665107019898934815131187177460764777324745178614425994033611810413303375715280281796473558836386575142253690890073851415700207 204 109147077253585348727517457885305240902188328071485331907784749513228068462021733059329827063487203547457616247617563393560837286576518836328622437335318306133725499609618562935660092068 205 875404046598776914357561259659813266526390791842817047958104226468773795417564006478934132640586875165359773021093854044425195722231665120927188701481803152101021352552229595060440791552 206 7021097257795242530871622970476000556206288693280594981072761043899703457137794628871825096488078322675423491639403951410771836914573079443614428228739118933699177422606079488904431150175 207 56312061721612732636556239451920871021972432971173342704643938432687536825194737381574973574363859173780445916434860091835139526518234039481718897299824009852592898035845038908656412127466 208 451645687120775073840377815236366348462550348005557317657838771384335508127527031827596253562135011457212812887748294104117761689320820062482620578353803953063487138000651269863148516865501 209 3622382496013415666063843497158304900802545679177802477065845627378054557603890604649996048191455588118222576725395083137572685411741233490435212629292280977828083968342720116563098798750367 210 29052984057203023991352453939872720027467677108388705610237024759505914447842995692080723533644906950883764202752824261353849107984291580381524657527502192230164833154214099698643216421425581