1 16 2 94 3 419 4 2639 5 23031 6 161091 7 1160029 8 8965243 9 67933591 10 512456411 11 3925879723 12 30060384987 13 229860158692 14 1763744445257 15 13538720632879 16 103909849372918 17 798195801028945 18 6132464360757554 19 47116777346859473 20 362091154258353937 21 2782821641924516734 22 21387777804999003205 23 164389963013647906251 24 1263553201376107587111 25 9712201991123048069130 26 74653576650295258758754 27 573834334823017667144091 28 4410875263226737686984715 29 33905151083983107574947117 30 260619942954846801345833360 31 2003320626734860406056583604 32 15399056243738283923305472973 33 118369038031375610504771428405 34 909876468600240425964322143593 35 6994022233435266410634598703720 36 53761541575194993105381803483094 37 413253482928421129095517737101364 38 3176591831478119873364243031722809 39 24417789871801583225612019236075776 40 187694404179089833268830904316616779 41 1442767413562402727848391890895496527 42 11090250096962867471073577194479261807 43 85248425678305956848608593404362293997 44 655286775657885745550583323049414881963 45 5037052123972123344834993393091082817168 46 38718764484650395122021676756817838913477 47 297623033526262284679958142217474709761336 48 2287765935616361563099357194268256150792548 49 17585577737592740728628094606557545550103530 50 135176654319941395816498331980778784544600157 51 1039074642407640952505593123628586652676007546 52 7987149253400128241875110040956870074852094772 53 61395544303526568072674140082923396970016411010 54 471934696919094961553296014102008990013608333803 55 3627663224766746263296866790726905192775002916986 56 27885087834046221211254212033337536801064926662863 57 214346833060766997366194921858153468136928812623094 58 1647639237215958297105658231360545997241548841049343 59 12665057922569314082858525547741959413389613895563725 60 97353649128879593509396749355318780710570182658468673 61 748337122263996940031712582674651135374196722729142759 62 5752310813046239603383045569570589970600328626250718452 63 44216809117257075013629298930204809867835823415297103115 64 339885356003974069500625837576622608817182684993206337087 65 2612627585148655773382435497887562314043818214470000643271 66 20082721359265169952850460613655319950687828894532194995061 67 154371675277522603838458177950013440210614883035161901292909 68 1186622754045592607529728524772719515219420076318931778144534 69 9121320720853356572572674672550853988726486275451614999786023 70 70113683063248568567431255296935810722302663833265339535521373 71 538949205180318918182673997339407784384073011713948320044401447 72 4142789724834131820571121412108340373773909165542357896918931770 73 31844757426551084457029957884684530536209708893655658729240662095 74 244783984443436763901417092855056911073372947873522555124698124718 75 1881603249081757046748274136626965537730095250314126147964554485708 76 14463490309651832145041956413499341267562860045994699321082902151541 77 111177822444505629420565774307151873711065395016974129287668299439301 78 854600648866514875547544483184906266391221828611766883406195089003494 79 6569136298812283169687739923921657924776262150942206457586792658489357 80 50495575646485629809845178452814572473284104424543138296597057021534363 81 388148920023326645802009257660127421712274166892055583715168432562106920 82 2983619499063244735537696788655036778118361348992296403023762093476046017 83 22934458544044225477232293703716305715788150798939395596901875183391898910 84 176292382079427593919064299623084032021112220517316156480350569944362234120 85 1355122638694685152337447009931027216225915590370869091231167953619935644175 86 10416544063007175939938430600889048680642814197944211226540456378066987019689 87 80069793772382596115398782715491726960336857098164970106591055130853390426392 88 615479744142803187973067369311868982732547471623791545357746997422505190123652 89 4731063958113386954611656856038240294039379028819384844457983966129077890657415 90 36366698317477447015916121386253152088075869511112773923160346218895301425523499 91 279543197518261357211621069960352722006904739889369853163542538675639594668479842 92 2148790044027130079632032198444353487721916761214583751597025377559213853816662535 93 16517299273606859599586423660805094423349281574785526912531022114378750079552857276 94 126965022037513305307848665720044339158198228165348786585476680354767571324714689715 95 975953547487313553215500884085162322161816288666108178785896789835828020346544451043 96 7501950628352186122889071250297273407652709633125386226807932281259407772208518441015 97 57665924136584318656085187440377854772058451550652924566606653171556516676871773740465 98 443265887935697833448019953248332138335090575228185589854812887573487989498680587783584 99 3407292094063037444115700371072569098465674988278718552481096614537136623667646244847657 100 26191141096669785316113819373486599109303452341634208173267263347663657448522610956319676 101 201325819157368053992955284055983983832539362787139304056909653767150608533904546656667503 102 1547549429396145633638067053628975273476880433013488419607191461680133983067509743549091084 103 11895688523449317779260849680106600765489941448619468387124451529698542877286637199815814682 104 91439667618332587705261131880336683156953550618234461490419233629208080466562416518734073159 105 702877584401200604045922468141275226766058869376148577458215585785023320102089537511359597218 106 5402872861653078008139157905876642862407821134244968329038862575047246486458062371684032912155 107 41530752732790461548781462465184810021651915580028490470587271248559671530044138999775361842772 108 319238202844635648169332827985073286293635377786307116687510521114204783399625279502821620360071 109 2453917240825920721143197563166887939086496041449872838168015097997175130740157158075274122682316 110 18862748164740478883735203716974183148875340880061859206665013731060710718270380467132821288699546 111 144993996703273806478988787430574072239649101694099870841919456108566826658716361955288187173256790 112 1114538501833315535059404408371079956242352496375397862293264267502669520753741175612103254874604901 113 8567224163156018876898452991092719599057160550786251693504971862645800927156219440296027439711695158 114 65854458810559119828244506409103041175920747398788582777551290598076350870433773348273733828681469349 115 506209439911984412925681693607628135664873567099517104530628111457718068623964706700408532523360073161 116 3891126002464666708530481795971959563355644191912819814525608583578527028377872991972980756293077163229 117 29910271072165757115594855439415840269371919324411791944412668967820794020188172954914104272052725348357 118 229913992773242075924400252077754339806444946693748516575946110018328653700595255135928498773367425771086 119 1767300735770525578579841915299076349022353079207696372880632286225287779728887952452133156580138596562899 120 13584870816173064218332232950837740721585468631064434746361064318017914818224066791878745007557121842606912 121 104424058314924657124321795314109958315702688357739770216992634667393925421578690240786272312008277362880843 122 802685877732226586499626907669650009735573138194385724745445626294432474282219387412930208562294052945085779 123 6170078320147692494690378199625708392533251870456818872833710801389520213795387691014850249961066705841495571 124 47428100497186715530064047153851005615577014516030602898164945359441904510229067265069803065931630351618569927 125 364569880649002610667365063135218197814576791867129130787992685328351433028855734479440800197063553703352800469 126 2802372359068267531388858093875803954550669097830531923952520450958741205129699794333514985907377736143999015597 127 21541249718406577259467917990819450403365229912445636395939495357127041598457269229887399644700249030634585919008 128 165583077469772993909875532571655499793165312662637525988213174985485565254276640184998103779555554370483934088610 129 1272802455882255899325431942331235155774102402279103837634923107577539490673139822791628704371858798637306111384553 130 9783766049375643057106883584608557807860669338666198193693175742969232702404958490771390706852364637587890336508439 131 75205761637664936080289504508483801699195429601824190334568197986114145825432842696240177810117191201949556764261915 132 578090947285295120588882813381224611190514947710346966071937536102937258663470607280737081960711692938943863939424017 133 4443664103068394929312327490416429399742609862355418527673291972419373722738555187179360253588281543193976835813163204 134 34157515791634893404827107754954520053690404455056539551002429563066907513817107603668390858171629804092262161958314537 135 262561673878577863237384553000295050204852162649309281957315824661936443221837931993777955495604787270995794131315970267 136 2018256626461213811497691878814241846898839904572022755753960529318224833166985593486901478930873541793957436988975974071 137 15513916216646045587407732111007996956973882284831138226015238229210591091330085693129478056087500632811676782533382710353 138 119252226511512207946039020042995716857352733524055547862972265936725650551840820245182014647024227393287092179028019128432 139 916666902757547192201224890695260797730984698238844959062864957246058338234086480819224120439078939383265002985032911169087 140 7046226600473550523621594002546498623388771540114045641740234707125066778413012273293638422951330525814617574676284809654245 141 54162868928576325224177811080441027956807879410300741407278418770292803247798605766632587158371963459088253562393203779652639 142 416338635827718249273777228948984144465365179219459780081976497976739034640717315239895519196433556241532599461514668826379742 143 3200307943647947297052853818794481462886941850417311706056881125411645598566982153583474400935700229466987324711509889851927768 144 24600097259324020161556227939855299970055398013982957725772427031865605250940825165293884438409833365396309515043923326124822640 145 189095798224463881447746421406501905718131797375839713479421524542483590297902532248620168807365708942882949100849390580297961944 146 1453539818530364673491694963748035839485880235189647893667919772372440656080366973396638366864523372222045046207768441764686458251 147 11173056323257579083222681943219883545260678495741171889577529491594471687071669068049963742383316390971701226204608468208990092359 148 85884945160226653412709024790795091706148886540415680460919149785996306102194704798545567697664738954257258059871799698589234613094 149 660179595606348148760077962127016329586240658987757752719292135955565011505541692991096129056607085597384405622059990901901267296494 150 5074662359530709472486325516026272740710121642797071858941214785286846359227161013647757597858701876978163472944080276460217830558467 151 39007867305540456034044246643028021881538064238477447943875975129365614999587947626919400651498473666727589189556913545134027052154401 152 299845310667598110224097772206511142664822435723930735888132874737150546212338181825722812621762233435814819410032636535393079766732554 153 2304848138072355350292789540039419092995752600084078762764779392367961220661814965694294000359672481460191746534595822288865480389077232 154 17716885175718920434110840302411257501921839591256173359828317009110374559583226814308293668667475793697578006830973538104564745871025928 155 136185987764090623717302088818853369160501038161352125129560337270590770546925418182404747028993554578365588501616154189014405590112750208 156 1046833180851636428568080933425719984576192086939841734367583846133479219579911185242159958382191369652425611835074137668442255164545533500 157 8046787533165802418655232248812877763096515984230111907811516505210786664979643950973729360786504553001884665949798977845988279832505900637 158 61853971376065367439265933997799681461609264280630581237175039149419288800345856026980152385622933625229478877834372986272472990865056006025 159 475458530403859941271216494960888146076689519501790264515863332124540350734901011386205888079517510567637110338198892920551662325898871142050 160 3654750198000597763701799883555612910638590537688450429420545963556631112299429666774207761472690959074823865534257243396976351248524027499542 161 28093299742544634069087505316269561840320699007018419453485294182843318402881903496168096904700987583615388048770470149317528549283247295960821 162 215947314499421587391168822693988621816324290551157984875117698553736542064346518217941339353891433743906828500513019379989123047691276491061108 163 1659941803450396407052247436290926353840432885630237047545701363095835225763945885635128240226551971691623369164427651302240454014328768262886795 164 12759625176304448950500147132969950117638484710579517784759595150775601134044324597717031715136496507264197724688981012156832787407152638237540420 165 98080567825549968761788953357519605054532542104759070523001125322124540066722636135536510783737971697580182393544399495567788813935218166755325836 166 753924794189642120186585324389464328135038911358119676567307770883227161898805142732575356386944031761380144208022159428358768635874340928455797786 167 5795262077854992431754438728343660378956225376525271962077930620600881835243254500039245967150804376477046703180807883370471631893613121330521822864 168 44546966500979914962634067988459714445954688288258116720349665798121346501971637780169744234113617001246950102755655784270509465446334048174558705579 169 342423206712668134927413812463470068079437930082651796837960206960823375240597477267101290921521652563774184664600414437989523226860451634343661460843 170 2632135512365525106797555643602833027523662096800109720189158737495647722168661099586002124955172276524654897282662115828018501133241214327509298619075 171 20232674712579330328405156482861929945206459780952826256957540861988185845430166221641396751168381962733471684629270965586601615634077278150076739361394 172 155524335317048462753610673177095007838670238159450385483481242374572559210860718824042295519345117148621695368611226879623384281605329947190883831272866 173 1195483010497438189649307268731348744142749975285320672267234038901269623440558905506309913184147942624705193167276398984751792215623326102911477632461636 174 9189427657572199208120548933034275883984422618070098886588599767544890256711576252247924382531006267830968089871134551046757251598477436891517768274824092 175 70637206829576968909806508885000507667032809519722236959728416254429093604313430552601977110814298804634476561791535559993530539353327779103665448901387407 176 542973422786884040336918651555001336645049417203279175224651937250784970969590876499654501898426535640196105631208928581286686393064567138423526850152018093 177 4173723043214362322856426943537984433775335019222855769340884950403889593659286366837823113463653131467021643947401096027677523712319804734061327751651866165 178 32082535369868108803796632899432721537587353539030593481771448783916184967102898095725868659074522004694830564524035959538905169217193495788171527797620655718 179 246611733721109286570727904771014564377136786986206067403951502588686940003481494148550702443210814871488887595749524111428115903019256862664125238637010965693 180 1895652775187179077340667920346198648028648414717356994405380636437536482247306466040793245976805131506251160368933895523505862816919356119338017731004363402604 181 14571486075916833086448918122910335829541865287502995464178790502269431747512656496959352585352598000542802523101436244250916662179646470524520506038584864289443 182 112007963293632505829718954636490489234091493391198521735093783451144065596550269412733921682124488813910393724420451567436121627503059705002054101772193354718896 183 860981767804925154952811024638945220088215727199072678821631031693721460448553461924025843886327603468589723743848783775644461109119724311413013877025456391162239 184 6618186624366870518968115358406518052977309699232071910574348447630716535639910430094204501588035296093180259523059306025452958835158475048521149242186778402001784 185 50872615231583533406865888643686416870081431755222363750428147485553770871019212343335936098887058425682999393828009298677808062723499616269545446785342082942799634 186 391047144390300175300967366402198993481842767894926679149690146227873715333348533038387700982337548530347353787687929937340912839290254545413787480719215060527082422 187 3005897543102352803565526699762289333462633987980672572339531087769791790593881918252969918378752582174183479520551414052436584161482054644111145894690843318881281096 188 23105705205228656876396503871864623199448791755735764077557281014782383392760579532622319382130758552531328071748394335851559893791678661469578861960227419173743384502 189 177608719317800080594237408893575407702024707647149369149277211321829916295858082313488568933224809003992878825928069163989260237544795669621096685018620616509516809691 190 1365241047504177216582159932217701609037562313001359847626884255629638820197535853748821332551762143583643148536542017504795161117223403558127366772266596942790673965800 191 10494322153492963626254110396678622839508641402454905798889526793054204630668279237709164837753769447386425715384886645742647719186918491078535996635365956748863410099437 192 80667657673071998180753865870043787145826290955073213288148508659433167217957457231560124387073346137212653867126241447461589074460345626906128479336268170652075631254922 193 620075398799724364339512826263574272550488704856458098164636988870113484546492279675782537016016476727029201504223006140316930981256496141234456529869465284057976060432360 194 4766389793477126889303346948130578100695563012162278790487765481988846574423830055330937899000309666379217705965528078075205732697099255463946593262045878876632408297174725 195 36638240619348737054204963249056626213387837309905573997649714849931070097158333447479918202878236538757083722597316076133446637336397006312769561128510676776068352688609766 196 281630486352235743276805907078114250928420281806211115919208669809900637555670131432840021516013963835168965795032418138998704368489854850373478565643120629698283280967417808 197 2164834596372786194439784462461489811862561316469492469093887013059534951259381544500850221736076490928310086919966000609608166640128266938608666469226297805235011598527117533 198 16640630388966836863518704643551374312636311215151750436105338166487564916379484645683207629419562398303130360165401650889475045466297816589478944796439061024754320945337289712 199 127913042505036890122243596562634106296177414433229844415375828940584355869701612829519389025098575433326936624071415383933504768501962663553962093692992779559220233911933635866 200 983240782377068484435650987362448331650458938935213733706077488754264627867708433376763127125872358020147192198174332013276071240754708478072155977547095487403624875161446636656 201 7557966077551482699428699846843609443079020454275632989475887621262349292658545526681682278558606034857716059931467542284521912817171722122663715521235336858452805041968482996807 202 58096503169162265888363166466590181914983127427625768734309491122409220433959818714011669199356188434661577835806775091134572602389684384145655611514878715896879264137197157175240 203 446575658828298079714478323239444191830311567569804989501655237329393734755156158200776546587089259629409599986859116333995674972951655019835954174351112285510866106963399804457027 204 3432733610097659216219536032952070739686102078893197802919657158947659174072174886188509075734994839555253818833491096927677521475475360342946085132657165544254993691866031333060651 205 26386704704890232531756319407522456318074405710627385261913050513419633509474939294773349339983007295853261154950917901905506271958187324418933580239818579988247724053815356755154016 206 202829075677465168911343199579136807626414752586921887925289087424404903591372877896752517776121304073154151231352356943692353397498996427555508799031074326052522920833421774361106620 207 1559104647597413264752180631420405766354213155637404122591236803725935180645044946246312624781694786494347199439988277198602544454280494633870923431235491428916385259289797121769542107 208 11984511066969887771570313226995770582342587164225728169577794856329198739681821472413122711837865228381732305308301797059175571493104702102796985862466432152083458506316413045121451796 209 92122427917623003146690699967537436789923828844914941631901581783095425517501445090624179284413773071198769449667536109100600675746719427891556069550498161767655089080180006108851310426 210 708125819903251738578533906856539642165758787005730935914137920304760077814282347079506054760180492881945201364587851797941581769451317755800660329996437064667517757186880041322852861420