1 1316 2 7280 3 40978 4 228826 5 1247602 6 6853011 7 37822419 8 208778442 9 1150195313 10 6335359100 11 34913522464 12 192436464511 13 1060537739121 14 5844288421834 15 32206928983867 16 177491988769402 17 978153244754765 18 5390524419041649 19 29706732809877577 20 163711779703824030 21 902205075981355459 22 4971990513360984829 23 27400290702921975740 24 151001102882782932081 25 832156721908818601941 26 4585958505149687596191 27 25272901003972556064937 28 139277214204293651347646 29 767547131406505550587561 30 4229899368768653595745344 31 23310683954934191479356328 32 128463572834296083994394859 33 707953897557971043023014705 34 3901485147284436042472474810 35 21500815807825398865245034617 36 118489514338004211987927075559 37 652987548646409712460781904347 38 3598569384809759585821364923097 39 19831467911209441371984884398781 40 109289853119241056829189439758901 41 602288849631683554990067270217745 42 3319172348019933739460885972283877 43 18291730093673500062576938923312789 44 100804464106552053263906609797174994 45 555526455494369723702373322522483605 46 3061468016217777547009671807283009015 47 16871539278875582192159859750093154654 48 92977890388125116203867815750576060464 49 512394747042987420437898695401211982128 50 2823772143046733877850517208375231992809 51 15561613700887566668685154476195702777840 52 85758980791690217338158138295509489521099 53 472611833694983017473722989680145049490901 54 2604531248932196027611827224629454147425753 55 14353392240792558305752353558767006831210544 56 79100555580781867698722814882140913105604226 57 435917711173959472802086641914145157541761225 58 2402312468223818708059231577941532071904429927 59 13238978474725404552678599272984491161386850001 60 72959098107595974523225695981351717127252682535 61 402072562232504280022901285952972451644021851207 62 2215794184596422593813578794410935957953735389717 63 12211089066187497506833159622202224471447888763000 64 67294470406565481060965963319259773245276673930445 65 370855189308188681929025954267396739956540868390336 66 2043757393525667962073646761401285906280739309112733 67 11263006165243924847372653581790620309601189306360069 68 62069650869610155546858200837759400422942424767566268 69 342061568869953595187833537787188116539224216979956482 70 1885077735390666192064091364800604861329342450605299241 71 10388533503500926579583088797087531406241656611532794109 72 57250492288582149260885783644336240263923318529718158082 73 315503518006699356217145647042074571629892351141088391665 74 1738718147135585228763717240309193478290500502276825291203 75 9581955897919368584079782061519837061240675881627701817350 76 52805498683572506269487971360812221786640513649131513932797 77 291007464543461003155200348700440431876053741136006099127805 78 1603722084464640183502682939757697813737244789816347194331431 79 8838001898798379704803548380622221776777856552757474318270579 80 48705619458522825413985603359544065188334547107194367355755311 81 268413312647168379659880353930004910132142099556839914830108931 82 1479207270273605677662098817938547607017898086391077510666931898 83 8151809337812197163489436033254475283128345142430948795808962978 84 44924059538830318659695823813633340969508419302377571267594570587 85 247573396508070577908883503554029772994243034606089258349238347923 86 1364359928460245277492663152391796380670915168271282656442303967258 87 7518893550936777632910526950820669036182584898668728871688185600443 88 41436104250086047532929621183879044270376956527355656202772075475331 89 228351515258529550488772867883930635529234946078060963155602881419778 90 1258429465428284546531227506518497978279619349677462315479337576201678 91 6935118068584677679251600774736082352778158273708287966113423710039298 92 38218957793427922550713370723157671893210962494998137815734212480951342 93 210622042821820770688811822153955996816391839450318430456694818981992513 94 1160723564525489692961892161697819623589727595600407449636178879979762541 95 6396667581391335828075203524168428187993439156770431871651458308577205719 96 35251594261851767252948051269700836043869745631016985922620930080877285577 97 194269106873289619131999573892508239182385375915426986184358871429930458269 98 1070603661355176256285410440126232006111883557866793241676755599189569575818 99 5900023004968582491989078720324144361383649343468079643630818936008528810085 100 32514620223786140125413149699255905959617063358378316062989453711484131607870 101 179185831547901267423525598060830110173956729653824507053557951497903597321055 102 987480770389699743225996498963795551688705690052200442677007888576854913497979 103 5441938480659165033964503225613663721910965966846507838380559909126120694371785 104 29990147975835345695841448933715427187782566013156957335736716189081519342885440 105 165273638944841265249715439376778271915092000634162162894280634980200234120761179 106 910811635610441125003566195638269713933663692002937610032213380136654581880951009 107 5019420161978958114179001631025895176478062407412581925784382154091947000873334981 108 27661678636324231723151761947044671750494667153384405684971451758299442934474363673 109 152441604864096664318827015524619977879572815397991001811769520283198105424772657339 110 840095180016500075952148412823629682317711214672809996277427236624257622476959862228 111 4629706648104028065415473503920198473367649991136461117193850388001953394006587998416 112 25513994315593682982475909852785679975752094675131529341261874447570833844409118292979 113 140605864564384773872665171406348039418304983044453386012371012174024333453313089658572 114 774869230797588157265483482521458913499026137767794221341931972871503035198952689834603 115 4270250936524107799666874469445261230388372508112385733431836636123014251618453267310298 116 23533058658317521332407828919760914672756193305243736538594848878597844616105118238703344 117 129689064658714990075329428529622937621997743322411274944653645586155952548466030185082155 118 714707498768238635981400460210015642609227259519089048189596729632916679438970714089335395 119 3938703776912667147091905308128611923658995286459290729918090645950782979523784523180958386 120 21705925107827508696774849068302574551500620339219853275362457083197030404384441310178719796 121 119619857565405175295187889797601876747723165890181018044766856040302418333720655564546090605 122 659216792322193932958039923424242736233608082952783234011785088700535795165076400047082217471 123 3632898317421521878975532577111159445824163939316403778873974130341095109968193788060781165893 124 20020652292900924823468865484668391383917310975966641440217182957781681927287790433560234924491 125 110332435210498494975283230332171698050449558743852428095796650860464753610214724253233625584871 126 608034447698556271683454732507315940752127891892874172616883594651323438739473315061334560386442 127 3350835943054664199777268604496897306766999469533428655053037413303298166997241171325450354827239 128 18466225984014591206809749481219531843176526020575403654773390268566044001170311406668574311791722 129 101766098934057152955032587921149142666070030158067231007490183059092955253658752378303972148391605 130 560825958765009191136292149350506159066564709696741559573610939493560020962160149448865030585171201 131 3090673213566922522686978903924467940508972278691423834617490375787891511022746903703640488602081303 132 17032487109004463542417974819196046702091385321832538165615384258446986479823737273103929498084720050 133 93864862789422675704324824304391877600649896611965265716020742610408367831400242409311316497479395935 134 517282790827376679555931046714597608134179177928242045058320172278584067244520865657731738765727362385 135 2850709815519087055432396084934219636428754164005748249001884150561746671992352909268468075667148245717 136 15710065357671624144993503286336895346341959947415923996959636054815193270080300323305764907921711504475 137 86577087642774685708732876957100159793760790304784117579402316109423889894874584897076140052007819371353 138 477120364177504906386166146203297691983803704510819453583312444425928385104611540214876327283154701515940 139 2629377449749234959277631387223563450155946947140291652341268551513150511399334093214338169365909191265975 140 14490317941402492901604582059396885396389601424514211235017164966857144674380893428452724287479225492659037 141 79855143681617813397184772520059364406224733947118984129683177841391779879292082629069075309767625409926822 142 440076194200789333848811917323747029985017492347812741629376170658562160216716836720980105889852833399279430 143 2425229581633473041217899703008368295913896149465786038889036837229255961987954161603738644089908243649648538 144 13365273107562065477420089375489136422752206761550067967544520847020852255669148367298608248217624300592663919 145 73655099126495122122593332015378153992764264178861634391002076236159763266549802682043837971204446488107001727 146 405908175887877539743661478586695320747628906481598668103981660557366654071126744559004076357670309261560041571 147 2236931987148142241391408516994591680003947173449834887161314287918903238606686499188660890928202001861371943629 148 12327578039494170683077536779847803814490339375456987919336112419536933476662675410367822077394896860155331415844 149 67936433111479613961289675981033570052575275068536259292659076060869331875244904233163961050075715537577672786955 150 374393001538842630449954073031094176186466302733523959805318063704280199477012932389493895460286301476023577712511 151 2063254032946549565756279193304384278806828342224260220669855951448233699197741701246609798206011953382024725516590 152 11370450801625209392243482875982621646778655954443425627645654392483864792101249533390962585942954047860450167040953 153 62661770856952283846005103979231930758310521254275105028616822272975696635016379690273727763491356272926663390397943 154 345324701318611713185259821495797020926274248535615756918688199875159115500160399281537245334798078704753791007161545 155 1903060633460501261641777420773613345965078139230846379032598537767796514311426041831260563365427770420626297293041581 156 10487636015604920934895254888697783841337351316081493658895751493718574524490602356815261074461429401650582073427421687 157 57796639403868135202657874264145116525203683128631613230045960386180851523864550303234618754126398150100849445832489186 158 318513297125337680729784486091124988370992182827804318817128429300390357571890214375831603340834271469034920520554156257 159 1755304832461658462049320404812859696323847252375729178016477181269238889732046047635822333970174368832799141325003223570 160 9673363977802201070174095912260274943761082400342116133125304520523900997717797896637144202003825643044704189827252802165 161 53309242313092749225356470224490975757586528729129959066662081125793611251883104746582346196187142983767378997300900419384 162 293783560973967979207144534420714678357540790862201714799866647116512986681622850806542819418157786065767184267668809970818 163 1619020960598941509169747518412695164806265999473355997193954433568222174911369878048200412859898624558368747449712751483443 164 8922312950965235086582425895855546485385721485739902283218505131254092821265334026009042373036322133034982969332455335850660 165 49170251857339670681507159167555675132448029561502166954078128761245365803582751714893029508073016088742386336642758215725628 166 270973869780331102117014869119316016582756950025101004476532260537081538262798893911876589858162742434329771309053115990342440 167 1493318324192544736173573715093087710738654837738242464930728029070181240836783682097647917484376785681096845896750304466485661 168 8229574383600203504360267021423807584185412806762166234077451053540253829940792253484464947411702264143792643238337067986349941 169 45352617347563105182611305182649477754807130700672605330101504439507742138420412651743627582686153587146661886073650372520865014 170 249935149061094518796113616688673168349876620301476164083281588716392416248007604351032764500753183654551765237790947307794473718 171 1377375384037191742263833220823646390742059148442663914965890032428621873498387326527746993077466403933986234810593481199698495855 172 7590620829757146761331141580455921971428544893723420487682792516298448278228602274579682102378495063914574086051868183104729665346 173 41831388341108390958577317019905258080717352269543314494295796956088561433782178491421460150950923233148075604183373866687091772144 174 230529898646064231525975736705989642915704254732890847562699378229444049015551511405790725455590920386388210646026844628251609659423 175 1270434386169754107199346518857400922889432743456673601267518197948695211468985100765307801347420050141924383345340278861991665518038 176 7001276359560293021038315410216274565326102337889340658970061215115388713657059748454171417584323108284430983494930965418171434640443 177 38583551576183575603829288089127033202188668821993271791218844649854602660460698691865585706265215946773984642476237991063965548925916 178 212631294035294093899457482681629956334860669782209021238290799536591162526617496693037090010914237142563292310230702981259899918602072 179 1171796409510204195635739431655664560349684175978381532269726766765563388944407822809740279136895367362391876780411830451084439096516839 180 6457689267098604396863602219878912523737387796606862919382800291610295923300357119228101595113896385422333077142681038438915357609983987 181 35587880566924850868519133459219672476720716500237280228114158681148007747866049449583493409671153014294333937407374157009916520680971706 182 196122357527855469370603580287215183334373417413418527877168837995064990755377181792809031132470272035438928629066909363825938230264504556 183 1080816798009380296538632418064797119952809060401346395105464501108126077002630337951602266316283827889508287614704409286240892892501430558 184 5956306897306870501995632805709167078724652135158569457539160886876410659078364421852866225469134816434913788047236475296077483251408984738 185 32824796876072879148220927961759457826216899218518539399725202649441029216608540427503531702774613665719004791951782062267412142736430255371 186 180895193705115837477105554362547398425741427506670049105884999969293535007712576589466660864768275439570205122759663185530226332034052651516 187 996900947450016056599979177870310315219296373218861452890397629662946589375581233168557638151669197166173234181524784162700019807239173801077 188 5493852427316503208125927397995688342439157389964104215380201373140454640449314122153324208758144646960614296832443966826384054945674516013469 189 30276242158596965462060245414573583348196140379678178447100063844369491036846182638604247266450092969683119317620867225424543738288756551047889 190 166850284271968776072505157412372400422897577720027761103954860460654735752956413506808587589583221373504488434281274221346938034312627320771755 191 919500419365349731158527283992159526834833104893083000797709321936452932612942117243819651691652641352030421141343031432611867042005253529405326 192 5067303450528772881613999916437987946890013142141371163707671503212448292050086943570886086267748761405513292117220723213668988395251997697382416 193 27925560139998383084171310907115134889226749440220716921623730732255487447675388058809772620112968846112776951325671865736547425176550810665094770 194 153895837647396184157543452092243237943231648905843505375970386182606757546176567621943205615311467205308307255808510957464510977108713481954056832 195 848109356677530766393703905560036404954895086067648580991471290725794098237513286547108341404165314768909197752801565308517398468089360745685970557 196 4673872223445056916474525018506234358298010258355234258311069763921041168312744551435454260566931227156367833085629785412376470008340086929682559213 197 25757387757953017299789094934431759871019749695298247883103053350982922136570183752549876160916953670791521726135647375331936478742241401096738316716 198 141947189053562062911170244890922654644295957996582360056883881218895577287943196745901851911381996932680345727959872092255205727269558980421821957141 199 782261177629954064685306672025710184736969283880536329815570683587821969005617966017801749353573362349798967585769347623388881430798870107626529103148 200 4310987446155747154597806861513776766435282579214601368158033690860958223076514358626286562530603260660929017599929289912433941055779709000282616728241 201 23757554755841197507160820536215457358863929022213263045672180149215163547716751664747303760559989573615429456714142392315232782425780462543821919407101 202 130926247182674192189499217053617234773917559148690461418311074655371402995117632338430286785246139692753622468530572253078891386870212555567986589070417 203 721525526406463558351989796460062118450345193651878672729806436407432560470752159270411315449293143087348465116761429176963512591549242054686163092907713 204 3976277457412806380912412507247886634898159085734101121830401844157067269140307919583094279881780658447575003120603056221509510167760135476668963037421179 205 21912991071950543766327637464191340126892626323896360153892275927386259152607759775574457578254238999781929120120977643776079090161163814970988485161883323 206 120760983825262608298372311489244698612620505076681729507114292566224548361311621511020426848694353702900913530697046412443070065108761271691996326975157733 207 665505460507963405842722145104697776170268094304167456351120175590042398029936984898888886563851214720590306076531946070502915466320555637752375580431056180 208 3667554734456083834302754964649460775080175633834560468048088557308709620719226070424334710982108603404971379104016436988617223095332033767864083452815281589 209 20211641419086871795901864400288985369745609491750902357838474529819402260234016006329920150427587214121709362442746560215040654639400644089483973531690868618 210 111384963124301417902708595495345421808268560569130863074414651258689936630708625582503977754246081304216880862549982918889902778612045145513131196701122930081