1 16 2 256 3 2032 4 13452 5 99721 6 795741 7 6254245 8 48152625 9 370592973 10 2865971562 11 22186038788 12 171581957421 13 1326434442623 14 10255698509420 15 79304524508802 16 613232220011159 17 4741748954099224 18 36664951063937325 19 283508828799113387 20 2192213357384715303 21 16951124229960539893 22 131073206757051942217 23 1013513228642013457878 24 7836912433592165012394 25 60598316872428953116053 26 468571760133599582006831 27 3623194582056791694550970 28 28016069710133407545719383 29 216632075996060430973617187 30 1675090644806100252348360448 31 12952507854452847166565486658 32 100154257488004192501842412251 33 774434990356614042195296111009 34 5988258206153078255491813968172 35 46303739872394549068015260067299 36 358040059787450803145604819447807 37 2768516857760376965902104782288453 38 21407340832984841081912144079936920 39 165530594568744809171059888253134867 40 1279952421555792064279341485335355132 41 9897132344115196039602101744605525932 42 76528804498763728792655886718380390627 43 591753016366638550937424939318500509492 44 4575684079641492656643543677265858684333 45 35381120531056619132255887111988959273354 46 273581757010474328036123579017661077814980 47 2115449613961205810429744089195791305544228 48 16357549268306180594383922556699116312376978 49 126483474860002242356740366399334872297447773 50 978023611621218070572300622810096057593680946 51 7562491352703137240200980334117499601443736337 52 58476374987416480812437583373939065082133889360 53 452164012121043433350327787088987770815648347222 54 3496322983450926233111734162431849760558983391920 55 27035044976854043307452967256797668176590037602759 56 209046378255111149320278512567201621272191355957206 57 1616434827424660767135607752963913820062767659529515 58 12498956323092905813372359981593040321832712930270524 59 96647205638029633531138554402005118767797469283962032 60 747316985209546355170782321110964705078041245190121884 61 5778570344541119492528265871721560337243793356655495085 62 44682344825130730753674407784073470756917204009266865695 63 345502748955534514752802477659904118125860524204427406568 64 2671573078875048708138313636421674756187494745751679776447 65 20657730618196798318630266025274750133165656583823665104690 66 159734292005097900362455834574082245302419116142769159755362 67 1235132963729056354934090587245116797176982491863806299371189 68 9550569379563372592265684585696412736848685353291688836967127 69 73849033385414875858454520201017900743906614584641615002912804 70 571031895085761797434701379542651067672562240711365871221044540 71 4415459624277715938051282069737194253290409173728948425824588673 72 34142197417358993896490988892630141959807264487680236266634621676 73 264001880591672153164803286835483568476066312928066521553269560469 74 2041373966178970182189638834435446011389989406349389614624561770190 75 15784765095058616045698083860870901166833117730803855942340892028990 76 122054465881405646403463677367195169922548988264395519495630841401174 77 943776644877583752312334104098619708110102373267957312230379865874902 78 7297679351461440168719740811146315289044930335648573729522065997538889 79 56428736826449504063790119752173182713256709529820015221073837385216785 80 436330809627998669915731260719264576289176822701483838240611514654159079 81 3373893979164654883293076437862204251918928809973035313414493444316037169 82 26088372242951209092590540179409155871815040296622797355523543536748492772 83 201726305120974247161730799018930164813340119440237006493236315821798212830 84 1559832932418975927711736142260504774235929932147627232455444475949105918660 85 12061286581339386847521732967565237078524308596585117573050529163743157149843 86 93262958470556652585365553355506989104249356666190779351625021336443967006669 87 721148557744896729039486905285583707361232475395232863391009636262612424768964 88 5576225018657620458856405041861288169152254005725424350022987826710684858759835 89 43117725362910109862461045307439388720645970701599196868035548720195827364819957 90 333404450905551347184396880697108222839634136581482590989497818712909497354781079 91 2578023932107764268645585493677062985019007830280435328775882052828674049179604349 92 19934369131752091277270126966558056649666720431831244635528623564861007300221507487 93 154140955687737866231010973595570889348901132475144125549712080386761308937633806663 94 1191882926582531923587967165102481078508654822626357625064589306759067785914781019781 95 9216141838102997745595321059835004810237756543560740800689711439838100626441534333544 96 71263098485328476017882732380650622059374465624657518785873631014305600158163463481158 97 551036355010671465594974417903167651130248054904362124204072157557114431563844540813948 98 4260845669038090666594183251960379813038297128591319419826586035014573938660075033168877 99 32946657058605625662040787290595968759787294385540490329126414358038299904698128908867998 100 254757457944357199377593947183409905202583881271528773046829806083605537586666313017879939 101 1969892188540529709031832781533026764362652509612750941605477817806852909796712643675882127 102 15232037820539687949865049801864166794288302812165676889050671293106121163669762530162923898 103 117780545309055036996503156577428039560296465116411073381111910438307985996666251643429736037 104 910728887148131902052602180050906372049349673421148642664456399199941968464445507163317255815 105 7042140140459240462411439525240140854010954483982035484229627885707824452221758925727085931292 106 54452799793316640656042882173818658067993951905463250790069900749443885196507766296984038263174 107 421052030517765392574891389897986145002760901946976787810540939644884191268991798185971039882003 108 3255752010475916797646689343111855431443060590852073207542175934486827028230668277422798337680217 109 25174848677687906724192439044048483166115999992407641287113061313430889546952053489266438799868327 110 194662555349798084202533212198210814306973021245752685875427067484695875288657537874093627647898754 111 1505213037840328964223498213741881781695944838149580941126321332717083408654896998941317662325260669 112 11638942503416909351176009162129615962672021729232162204999532615715856968511054098774381452960905497 113 89997215804222007814043735207690779083382540624889074306323641716042430199876226445887971981954493977 114 695896457099422256360843398739286968931871441511869949134564204636088587118485102884629257538445763019 115 5380965118487693972966730789078002383292035471237087374977799038233976771397606140845335031356883904139 116 41607893402803359571200276580113874928348403005803487591278422813358146035248286952280254110471289316134 117 321729792945693957101238227732706891829455622344072168052870616459915415742262157460071205084304634927654 118 2487750549320169278476814549261247857069973365883951386147054739574329377887390738681994419815210798330313 119 19236337234977344335678278324859529722887792923154525457057855238195007201946844723319006490425844700125377 120 148743478448390337006291450657862186449304849520952798487163538495282670675440896982749580377170402616685507 121 1150147354492083898489294690443016490771125673698452884495072728107446320693348713712846671102447699775068375 122 8893424779655976376584617710025318780357139196622266410243052802101988195757778683312753521263303120470709504 123 68767713982463734971697651184410330668846126771347801517113057945779302862032607951167022627684851897168092147 124 531740988824877624456901027041037983216562539545558778705888098903970138168550234898524342390408976753164973645 125 4111645753828046986375855901218567019605848429903215103236754424705390613751959216319774273843209032721410622282 126 31792980342427337311173615231216164669326261671229751184063549867532377351466468902864499508031807357988152189169 127 245836742650530262386406994444049384586140066609138149807773822642422266069677900438323447973506967688861023340593 128 1900913452784177918593133192869815079677205702466268782258246568947740219310892353482360900207564865743748019964906 129 14698665122294610194227146026988311074108798499755297429941675084786015016663281433487903107253283052370079149842560 130 113656282489305715649980187622468064059960272519795873227970501241200832587620309588334335636092478780566391828454590 131 878838346326803696519129589449464105759651699594106718705765725095971108145724647988047845985562417874680165086636631 132 6795549019009173468802294847871418859985756885253262164217891467529100250629280807260403112028802290864642678251109368 133 52546053165259012791122854219439994811279627628878936315890227748019279044707659479574617216150225153935039158266104829 134 406308260822288604678198734488643590925441375498781792696623035425517199139142624667375559135993229728497707953907161483 135 3141746960389791863755859341964858513762570665614087121079941736052719736850734414212953391756656537129745652002233680041 136 24293313513100574264549401067914120702392159510327895649140570236245819366430041597893711351634533718639958216775263016395 137 187846153393771108548588851321604765047240925231734935552966144747811662311959428613923040162666940656799453444828306175221 138 1452505740964793692414898838082823950067110916341906386434867942907502896158223846755197885601314512764452271670032231638081 139 11231387438171749363214863080463973484943004351727079880140906811703915512874710275685363871316739424562319839498808827418413 140 86845828025804472230984864585320284253734951505006844343943427393229668887945517975133270712950018162961282727675182060473653 141 671528596712297915281456490678906154195352478593150945388643028713270154718371387252589396175094116828945475613991890216867426 142 5192542537200488603359708457097212126853462166808705817857918503161082170843483630175338256747517829383097109589544471686751443 143 40150930478077605938843501345974924489148894277172688756382217893184762021097688163605463582620486549819844042958301776533908816 144 310463940681469804574390037975680555833625384676242250348572724191527075313624281527106022936597017072001434155801462221623383804 145 2400638224712997340453290269246609493022299480293006894262800614333591788825964437502769539546358644982842307563186364070272872390 146 18562747974219547946078167775965688511923455717616207284019564101600215131898857978153712929054804054832539129116996981345542621757 147 143535001987059861286218329556863642589388552481548670150000162500011014736318181325559733218655375784225500282941342135186238183857 148 1109873216187512299563392736474693466308754275380422635767125121825794072083067582092633148729246390487885734106130800556515038600805 149 8582008144058581542180485573510297226496986243578767438624535535320853639565010937101499287736415061876036973805522283614056040522041 150 66359709118563464482222236365892743358948257418932353965682764515211313398848175264209632830310733740324410871436301129203008709504517 151 513121278887275730876848026255222323947557042295594778753455091278747463264874149282731173435482986797849831000251902462284375327905054 152 3967670297898573700451537535988118581971950315835170647490338276972958696467270386454105055713713624857947938516765301877471698933087329 153 30679701350457741362443563989998024569212749143150821805889926037777672580593769636709593810249950909484690797715579269317066573606537600 154 237228399610672428359909365617947358344227215331237126328501392923103398392420211275318174403396732320013274480859981235666626160944738339 155 1834350111136307669447954630942916217561968778696901610379587891554118394963378777037150082926709623681039861747870883038678008363826195650 156 14183969270744963969657079945286191989531137554283120615627681663281303483072953088514130449675752169153308869912299580671647078539197030100 157 109676436931012721755644996572526772321683272678470247871002473640338634317667692314472713781731177190715044780139694635217650584563547939244 158 848064500724248520275982983254568903302078351880718975089539978784225453744190315251974933313666104252027197507667904005992429572937040299342 159 6557592656306471627679446296309892273590279883501726232640221251720289286194858616753665981427644944120379255931454180497434014830822820011618 160 50706074136248796363717204105083918020683202841034646250972365603816514507561469960268950996385982315668707249460674175041035266012922295129509 161 392080766382784220558598361644714047780817541983111828658412204071672467741166563555256982758978252627660727331329817954183236067259619965604928 162 3031733968483564964313716573006282878420332331023065462733924892608945405547855346139092924397148393991769119064620006192823206678653874409321790 163 23442646627260543719904020481647511237556323808629805240482010938845003068693820909541317575767786209282376066593810002549714782484327298662323804 164 181268437997378759484496535138739638112023565551114852628903093245365913830802698048927743681754733178021975297682378865044344965517187284001944147 165 1401644069309135437853068497289124698825921412118175981976876494349510542101256270826436411993391433249794740167083293509742771732944576305989241660 166 10838103526096924513347072847442259266465451245623083272510438055538813059459319803696082282577444261574418942062958607715449316846335568812547384638 167 83804790827026684896019183539341128936870209846789711357417704198897831516474090394782438873768474771359346006477497314710483339653809426415519111539 168 648014013581852506958490188380228989001830002620277325793722170453298982737829030728501444209883919166979884075574768346703542231045854886655732023443 169 5010717855798743104357061685586249609315231599465524592743583285467863632932100618082141085250823904700770303778050983811888916032298851923814992644038 170 38744985299996108056208839409203355275055182661130875566320950079875829245689162804767989083084784402905118038014072163612186494252644512554147933133317 171 299592579167005801539758248633645795233595323989235413686249248733229460560085864864521209805752640428063516706461749024117476100024131588479579956661519 172 2316576269082947738143414254485042831943069538710038448074349102980000061915741130686577880649515853969383548160930185403471583272741251120500477389316842 173 17912745453840956027856183934357289453995132246498619304021838994052071557538927680971341663324109627598085332447309885532455576014026262057618852727189321 174 138508908157433446061793272741870464018424881388226023541885941568472922091533389894512879765015693845874150530386116337890462473583401626552861089629974699 175 1071009337368249915476927998094349657686024522762025069278629012114182344981080305933645336328610092859913629204114476988039288388513009763083232400076329592 176 8281496230020045171003039549782816387251276441843901931629269846824431304560519718123294204259130289908819951419574920592910448299176808334291016622276936567 177 64036024164236544307759410520636993809807726657057260088524067630705209532915654415936655400087894583281984791190105773430942471414795416079413055148363812267 178 495153566078814863507619781344120538419007965154672430411042489279701356158048397726399813414743579234269743186512754201723245962314870767020350676178909284227 179 3828736358955528669067352859813135921676836417442425537102178338652567154942991428088570098875670191492830313745824720481622190263574750713846102859395618500673 180 29605405495665344525507228278416496343567759070004965405287503610625715267337710245956522724247201693730765056788986648478823506333638949184517631715252701931792 181 228921490640811246135833719016799287988561603141631323628562939781122264235687697783361150423842108375182173948840778573315439134437823894503589072117736456523165 182 1770117584941840463527740584397547404821376450731411626029610962975465948151407028309580949756139512841826497799773937972075347794110709516686257414946626159997750 183 13687296268032155525308524392327313957422180007258793226430223161323714594660302778154733553749648794523722732524539500064571241592478775933397417683378511461915317 184 105835951646705064577377074113558248400533493599162446913156456822177863757324098249474133191583946528714873542940845599431721282467816474046452670304160378715475136 185 818368247578973016897726552245755651909157729234862112189438067008208763478750596686257779730074279492072786293516349683195406850888735414632285423769610892571388120 186 6327968693295436752788772339294708686466152464656267187600490179714895912394638370816147606959451208591367367156079083899906484745638173449884231498913629960909536432 187 48930524738452741761490069324103507091662167160146392381384668148062471762811586098576966159388741052060359603684708917781094139117528762696981166591765856067431697658 188 378351469045195673368932976870595479857889981233520668749619326744519013673551780139674060570758944996630330911386478131968772990661957682070344384275634792265392779627 189 2925573246839949526642659694682946728597605162212192582282517280748012536389599232475216251863772047088479049976690729951548437440898210133150003715691382484966450449399 190 22621767120992037816428698878991915856213547305652123205771043396525468922349514228840401971693225591608010773808489802584628187850652262517593070595822944363303741483139 191 174921051191986302833248384123213141042399009033198235071156855963506597939746218608990341811217876802147296700227693034129837417457983302402501946155769132179809419585999 192 1352563395532280536436080176262221349496707974509038045234925685852441592212766444171142342769673726988939850857138922933739877278497814521690566987032694148486175386569737 193 10458591041314439262803432836757489443814995574430226427026646233025685527165244519741815440625815817825153041071317010909643127832580219409274204384910569394489200495867235 194 80870240116484146167486171063508709038339289545040000209182329964132755148589236884599253585223103857822958648969482589992126746426745423843701194216670315249365289104439178 195 625322828922456159909752010453673564869346358019588684874189031271293509914134962728796593819596573958066084572444273077452327027977632441139015124552120410227175779288099022 196 4835260038901235324185036495154610753163054551402895380453949229091989793980233098691636871946520227110100969829651597035073211752709979987594765599780309101086312940851506742 197 37388271405479754009846492218629835229007982583696772223610491370294172547631273884392039133305095098544602117428396056100321755625208453037872304988626569867388553887662176919 198 289101894715774163390321993977110611585139792851602440909791851814621612119144879897323806556675782405805481040515639297147358944390401574771919055735536191451250862096062643119 199 2235457869175540699501025556111389804906517803138299664928951662193136351101240583775494334362842527076669145676281881608491895421588014247857252367268726175377200411880710475493 200 17285503748676000900224608180921747122694145191515189965551474548128436306268188437361621611926166912227616474550397510919861321314709814703072936059386696095902598580623460180399