1 15 2 249 3 3969 4 63499 5 1015887 6 16252713 7 260019585 8 4159932363 9 66552822351 10 1064747639097 11 17034402072321 12 272525472991467 13 4360008241786383 14 69753743236473129 15 1115957683030959873 16 17853687738218017899 17 285632843163062166927 18 4569706958566847080185 19 73108615437661748872833 20 1169630722423429416934731 21 18712377722475818121876687 22 299370624690077999739287721 23 4789491333305002878056727681 24 76624843387862315828443873419 25 1225885217368766609878811212239 26 19612367213024762662960919947833 27 313769137802418833651150638943745 28 5019846445251697662712574807446827 29 80310187644311550501459560954985615 30 1284845325411371037236673212106493353 31 20555642548649700083039838587359682049 32 328860161010100100651900299492915371051 33 5261280704002768784808496545611615112975 34 84172782015580527413489660723864923316985 35 1346641175570074300193566829689958864485761 36 21544285602976510195227878908829211072524427 37 344677001240608457712133257048857658874842447 38 5514326971594033911527311839687320443499137065 39 88221151513450339200788527286660440056562140033 40 1411409155541846119060544163446011370202320754507 41 22580478379310567918197514752317419866779347000655 42 361254567349584484347466325444633647431024247335225 43 5779543738564500467393587774208316929046418804151553 44 92464231168200185974794449365301484617058587289177963 45 1479292212718834101023725885347110535914017790671261455 46 23666507826468305365127224163855294215553814513763938345 47 378629447167071135218178172287942711967342793198338843905 48 6057516356583446562498386918365994111555680007828799644139 49 96911385748834526581572937074766190350818617217502643731599 50 1550440169683102509326715870724078984846101725713741490058489 51 24804770886230744075335640656009246133390971193242904570508417 52 396839988249374324012193586401487697881872843458312214727668171 53 6348858330361866262566101035587821600843865760403530303738948047 54 101572430431773191147786907988035783664895127616117871787007372713 55 1625010054875388649396498297001032932570037288324641352379645317761 56 25997779783559074935148880528012635729639358372132391694326762277899 57 415926382514760556025295952607832211071728957602188290969881969173711 58 6654212671699616730109925936336944325928963087254400416863716052016697 59 106457652463621677373785739313588337113184773971821718082519037825784833 60 1703166449167685589286592019624503040383189266462059103845328712089876395 61 27248167571248155891992524175181492332574203482052540688147667367972447631 62 435930754949788422685541006917203683762909628950260976062800649508180707497 63 6974253318656742539025915551670892737174578561430009091774543106487128751105 64 111577833865832856458847254858276612024437236280527147764578092482580660258219 65 1785081849104560771773359118359711129966510435621981430569425974988145006882319 66 28558693941255359572541082076724541430329090578817333537964835044139826557721849 67 456897256582054940532828061370210983706547367771045790806491250704926961718979457 68 7309686622981186008877325594814897903012083897470346091858740608115977494733234443 69 116944275231370840636173166334395490604780112303743974242683566980676704733938428495 70 1870937047614909123473239610687998440173066668450244023329360498115356591210042157353 71 29932251315530773778017953951406513811828792776426071045654847196370587939206201880961 72 478872161924553988539738291139310037877353103699497188129182072817077878819104888364747 73 7661252909075738949650948673270722167856620808819538625623624188546528225983969521324111 74 122568820665897888268376103181797688004544021668140101336482009012072244078937813068745017 75 1960921533034397718412855078389602016657934520574656755018026097851556425391027116417819393 76 31371871229791636563843768744590866052965607083463556019926527646459334865939721780755811819 77 501903971106713253505464828495855735504883158167542968353374932414065975859589302069519187983 78 8029728107944983240223644888055444485758117304993078636993783816606738697250745885343515121449 79 128463883928531263617490877076255188597371304966306675263535793498227085050124296549941918098177 80 2055233907319272010739485073749970852107832744922228089584978443643115949439092197096442159417195 81 32880731024330435710629077844170020439875795109097056896173687218082753098251563583874931743630223 82 526043516917519915477542909222007065734918981000826756853696120758086328031191316156246529188649721 83 8415925469728453662749402136573959815120701318262019584435645922206157005324752484201400767749431937 84 134642475829864501903801268200146938515500779619032316231260820705297904571365391400582337604232101451 85 2154082324374550307886137235186102539662671599589914053850909373981083584896662970291510433451579150031 86 34462160856623746835180481343509504599709335707729564156135720074028734490917772101510516487958498409129 87 551344076996986623284129832525914736150161949739421709683904829937104373428608639658144386453252215070849 88 8820697358599701619661206416150069233021760522182538456745036907804632194642266497230076915358430613770123 89 141118232947722399393758064439328290515580008366440919841723973003067043650022106093595409328259794652749775 90 2257684949464026995561438708843305408223618286234537511075205942045363439170631238584195640747010200755694137 91 36119651051219120781687231597753111813995353271967851782587015383825379100634115117586409027820836789055793665 92 577861491423572051828497221191341474807205075148845516719360929838411851469296847140110641378400199603121164843 93 9244937133992725575488640219699592510497264865367285225681498048918386855417097157535241956974839733817809788559 94 147905447724027377336231153366316088243921354738775135016271440141820436839779920314872417224158305288253936769961 95 2366270440716034029682128720914302400498625078349312805494852133021680567727935559489775400209066481512058717919745 96 37856859803121726815205773974350832613778534925942267115174471852062526442296463418973167264426101064769445235795755 97 605654285957079576160337857204472544311438960585663994833469182069191155728007519270426509936717084043570065039252751 98 9689581122307764509125145368298414432863811167229626690414571684789354090618810676269253777226367628142299710206177017 99 155019100009203076480852146085264060731639980599245751722089511800548396912066191301244085724942946401000191909489170817 100 2480078453787677070520594636263903875988483745113530697611131491503413606888698618815719908334504813404012657452321474955 101 39677621251682656444938021973681473203253538693577593389503536017828720123019328157182021556475279099186383494486619985743 102 634783801209039627015707204680613400468614642034945923822937873708707824567381606092835446547089352363788534519239251780137 103 10155610683448144847348123894874144334904722828187913601512858192814852705501508190786139644831101378260612217547842632179585 104 162474890123735853267051317413316760166062140824529122106539660259518376137820060880197169227089109643454461821895761063861835 105 2599360170801374982720435265038185358977521833157353842873321589434964407261662456562143942070248313190222514457234671948600143 106 41585953942808515384994989415256573748551807746891151305363567589986033106135008199788449974021406479892068846827941923811328313 107 665314328025663657208008053573066620343442949028529468010996238791814034376991549938874761035276745545517020266940056539785638145 108 10644054376749170016119432914579234298558955927715170607421524304207284016244315416658427424207586219059868276863995612999293764715 109 170289273509863320742870696017235321901656170883161937353488808432248110313006995584621512509030764006801239202059734949577428762895 110 2724378854721102069912264523197908768858486819066577872433475439103988985431104698198311014609129076746136303545777980868542726215209 111 43586069698168982985619680696711986848146429433228569328436318634615349147357738872359769268104596763984995350265336095626861215998209 112 697313249382169221636195495146442457444700675701531550810574470049163400317960970824875809803353779662643579603494037159289934118626539 113 11155990231079406829042295853683058521840132643401509342928886002076126611510817825869543118719310811386021647508689606023829433788045967 114 178479497049868597166980621606834844159519807636543480297607213432311293540386200630508426235325268441523211223289139407044582369949489401 115 2855410430391879588542803312753104752473628460517109772088979584906206855424968754261976711699722818166296759690871456093679047893825097857 116 45682382910977291010612505686003901153620278477188943814682274444885295968532036156167839382410898150114496322037507841499948509702845924043 117 730851189101646718140055950515104055951675517724257154030401381620753002846610520774667252598268441955686748961503920507825418632445947642831 118 11692548124124638586167974695301643177380672245015913832005435610750175225848625146310950707230083988198177153401496261376762602808030929412009 119 187063637131137238817635491434372645939168032516173653754397311938566498660907310202229989604173222061320465798000836800903614709999380976021121 120 2992744093524910712896581193190086855301784681585609245093684940075224436356235168157094089206594799362042748826288947335962501235322471473154827 121 47879520288860049446321797293957636377345318155702208587961192546553892444997543523791496990964039110667152558252659306274146613038899963792206543 122 766002167726700569860814374352324777716947209022086973195495725452732857177803962766310280476605409148817835895413238913215830569604309905553428025 123 12254912276105728420813207879803360392817577563895638384551417274571278051697036261575032319330271101751212088035152980372804762582297531158572840961 124 196060639541989059069938327494182074589914319931658194202651619951359527476566779057403249139238543617525137801039023053943289852809811976382713210027 125 3136682948972431082907514845862645892984428543432517234472583765792860681683621454037814550273865640261322224300094112253719708194849990530327129335695 126 50182331065319604005979325372044448081369766415240093024578942790284134013043299408190808625900434246655506788002538936012569683743318797353522384094889 127 802843765887884295544909177346712926230205543725945821917392892351322909093284120365317696000421059882318602783628219876311346903185074582474977924282369 128 12844323863434199952639930791513210988524967515979481067242587162058293927650666597964622203098054723996039299452860544446057364688181823329839107250864299 129 205490361286337682056001002558240024295422846288303238571154681798687212759335531833731836648143759471418708861895595122189461760294420555984144079107955727 130 3287544679700991485731675036232278752867354322561835495381544676362792170270694534943024576621752224647770726410240983662696162527665793856523394981441870073 131 52595897702326325980981975337333508850090044392368814176112465003487811315735050389092874965596742194032597795186245176967503909005990728016201689408368658305 132 841457295529494854618094234183142114887870889163576270546472236708968051725959154936797200199700044523030695929456965458862178714418113882030940208445974456843 133 13462083758074053107045291994747290785296348652679633618419473748999442812203044330645159725834980897346871860266240055070214712376650681835509223697716779553871 134 215373614409465664175933845811925330543824341584610869144578453494722423129669879005723202792182686211098154920001818343198608796938117760915139262611878364787497 135 3445662247939642775868096981234598691527672589015569799894686183869001812044917471949679604137270134920616744192390550967461956840753726101608459749378802306108801 136 55125547107662192673854043560589103088134535302189427696876370503300490725883678447409253501313524130580237206938318378610893236365256826748806760380258195793221067 137 881927979370633386885983286713448142641280568084309148753582264069921718769080722058544398559074846370605878837083116860383514393864693481240110106884648120042612303 138 14109555398655775278881753612755223404186717367493249811785929295963877078501384001226425223241223256216657450633873321163908185684788004244284126165868143817516241209 139 225732211931641687284515915393358388838836732193547504038456173033306634213759572673175651992398873788286315763383438638640519606508028364498019815749578823591105281793 140 3611384630050505363630757830469522579154579873894108925576931075391636214095085395166493581926199297670497170083617124942863959214950653861244799273152517752269155070699 141 57776862391773108195104331424384452624891813231230099080221673146906496154213766528504147068621396781134903009943004757988500550720914862229173211190215962868135209472527 142 924345138997615266784805034685070098350515916501057551523178232473522073752447447985030083495094076028976972314500878607872660273633049895198245826050206833520352971025705 143 14788167799679294186976388476655888592163833419874706238206492783485977685412860301920185034462434385985470624851883059362615762553332138586201410183432674118974880149741313 144 236589015990958479990480697014825008293844479445541117438045573677435958619616777785398855563224111468159789839387492384607329609599985386168743653400023027374760705326447211 145 3785077586743633226862820044274804245564729036477745385655465510017853522307647693045484165602274468078196210676687310591421291006843811144744282083972236180257129393582809487 146 60555695190078147350302434368252974993648550850464463517739060784817451560804954697527380458097593915623956203043192908486233529672685508853445285670042342150299653821852626681 147 968802392002862374454941906000544426026598331057381578304468197254272751807007090074790412160773860112077522330365133366972613032422971690251352081777398536613871199548796042881 148 15499418705447390569944579339149801392150107017650213141119882552433919734635669813674165644940560179788637719512331278164700040055334314197148736095314782989285030858126382366539 149 247967988301646025793794118750192190629468250284158224704533296323887550310878405744704478657518025612217163304719113237284609291242803007799277551769973793699535285140443735754959 150 3967124470336089692838066684333620220055899228086785559981908343108887808002990998415059462372269072776134184877494801808594923787852869549037871099821348010687801262640991917087913 151 63468178577931907714048689615114423964435230729927723891368350536700244240163214763384759938201675211095565019036699014470369410663909511974475182208838212128891069904284656549477505 152 1015397858605376695162733046451469611489185716392137365973176832349479141227279994618723113948767459947433305264832001689369490908916253699306551547406146624764114161910559398559415947 153 16244877895690518965756266936745632232209956442689931577922893646914533344173932942696272358898976760584789368553717816260302351564120983309263728790489187397713503756543943172290840015 154 259894243039225030203239916435102204679762192744833426879226235240922333116577845089905275107862970432041627851134614263965249879107106848676755853740220499244970853944430360408477272633 155 4157927070836911363779793000729467434327508638293570284207837349011323353111349775886840282493064607414434731219341907056070975546496208829949501596488106222650173487166619262657175111169 156 66520740606744181211279196483891556079222990569047808564277640253108133803028955122500703858137850309406229481580142045276017888316185483258987358460186637824821144206129167122986003984171 157 1064234378208820861551858373996497354722444873700894544881550684347048986733410285564449432393711903172273932459116480675046705263388099385058715082796745304142987882979709844044748696912015 158 17026190650178778201623707308902746903328457425554750664762465552304163165755874829933732500913208111583369014593549219217710276437580633429171554848284643644900204206361479558784601033165225 159 272394102269221822556409468758001367112619538077129172645144686790457387881673131018815466102453531953874340725249386284710736866914686461638579572792698729801523457100841044086415764534679041 160 4357906502725327968366893568484521106402210767887981027941693029047208066158639651524792501847599658621225874700200952319612118558979668093071435946773454630342106763871192473184879729496216107 161 69720118491132093507486315253701956287596347527075883095588414959343203942387033865117896848700781036429789506345356221246283270369373196815743773074504934499246163715219667502998318629140425487 162 1115419736375164236097546029986218636204201747570801066321925222643141320930897008543706141375059541363440397999063487584413697688564096753287363701772186560464084725013538825670747146783752362745 163 17845081379967668809093195748948813164499345334956776541472800136298982249465151919911037386222775398185741655210751724058833735091185280015362108281372714406653590455622454779967862490038253729153 164 285495154041779683516983299720257335150327107381694181655966874944110670465072274653406853322046986049779486343467761045006143681263449607391565954555396563636995654225985751469484186455361046512267 165 4567504134379418739831300123665869784699031947519940587888845564682058509094061191650626375691614680566846074207980712450722495125172630108591266344719462243414227253346589758689340396971263629435215 166 73073373478416733000275212887860633463242563819877507769830841500714887326841925192555886304813992023602483540689375886944110466857238209218714836470756769140703058741093517048822105839598106258299945 167 1169066902714841001568552444023591223710881721032454540963882073404318222221857521234316535483367340803168834616229683153516937904908632433587167056135203914830520450101051424144904489480887589798312833 168 18703357433292046822467785489277095919002515616255085579340348121744189630102057310673387262890812654306005749350581251588192398739941471208933310664793006736945413554612505996968922667911551705027986763 169 299226313280385406226856738460314702202014449080029121882235289014223207096489517122140987661937781142505661585295946584028168053651763070237922651696925833347121721017064542975973619117218132036407347535 170 4787182562206518371855228039209793801555484004059730956931936042281240020431599334025027390379820341952413098192527427097557635935903786497474579358545715476989424273743823601391435542203728202891196496185 171 76587906433282272483965218030853797537006160294135392569054204510804213190881417954086665067664888791188811974401066558565235556817527516344324226596135661875987375597318257213116006228612003510376070499585 172 1225294280218460221086491530127875400534268533259524784156143595180435071419326040735872128878399195884672281107905584358324390349632707481310887559150088240976807264342803552340002522896426908757537541462379 173 19602913084508144015531734683133543407342256383166628844087538820153265721328111132824670491272778126243369338655362906181859664529298952995999102433169833198153673308430709170062876696424063658587009554395919 174 313617885599096703832526026559424519763921068057458628740761459577720990594693202587613250963019194354516266727474299468142786304156173623501856908486132528640785914122921355109556025090132843611791849366658089 175 5017426631625345443251943619525635197225194038559637758204678159341532363597081952897369804309052300989207067539222873544866041071505431666753952688134040139064483468238473721300154888100613420439619025258716417 176 80271474171993999431076157561019326499706035734732006436274143473830302111427088619194985840111081054634691158186866799056475446508257521763702136804389945712448814015720800727975884221752132154377393833638807531 177 1284225966580360122509656674526499776592020198399283061487059673408246313060496585371917171319560771247957568032406982339802996729891432071635390562114336247127659602087586738239012883504092998033123590953228417167 178 20545733714887524320072846289567587525465595433980828195482931593387050302493217022850755055381947711382810913346428987907292247082419252681291159375107248931959269625011831819999136387392027291634752878134686260473 179 328701634189119479148965576615677284318581997946406450653959144303748915048471971155961935080505323459335040250438320699665807729985158998952910379186669139305292970215493497901794066350899776928125376742618793372801 180 5258744507153231180420720779127046661987435126119678019089005606593847302338967333189741424750195348957440072898013480022708325602163981291421616522367891856859618661772536262539105235249043211989237584701060987958219 181 84132206582225998965423178386199975444937519230644145158555507750673257978165722859570631097553173797236550284769697190571028236017507371306625475050521661793742633847364994904319867156117776566023029686388170447265231 182 1345992028090765687908980082608727962559026836242412825050587567754358669149347691098754169741999230402343758500188675927940312809512546687984357242335383768831097628173016620371905683693555847081423073958815274738758057 183 21533900194490276605040678539012460761507801112864180415068737505361812778825480953379393368185176415715273416858652577069841148202026466410207113414305446093255369041366621750816816682997394161735679647124017455731444353 184 344510849922358238745622337419839191854978954697715846960397208125682150112920942447227357869659448918350900537588832728555520929770531460101247589056433698901435235537855986654006625744763854332729749539079528423026092555 185 5511668793960204764712923757060199799088495660719887900901856443580873301584649267274011033780711321774784048068094593182082067648685427748369233027334120993423175088653675177706399448562169011127442872149041807166678134991 186 88178624566283128207291607351811927811532288681310393031651945812541062332856039467798630809816133654576601304093214138739884549336479544952006548162271489216192574445056338118473673362900315356428351791228140119806241267257 187 1410728786701048401954960161217066580678852013227051121906282664689992527715283443162810076193191611690183418090974912050430847445502190990567212537339664582102499405159016478225632391790160464179785222228639107128596331254785 188 22569593474788539717467808221662059243567082380017715520341658079990075891199231843899571856236175007597666443435412403728400905798081502240838961489105746010135555159394468559737367866036151726509178269257852974577454251897259 189 361080424826663015010862663315241981222479008101881455922263811714180159263318879803297999897440435975653450215549237329168047285224157799129366826667898655981513387356095870278446693321008250205020098556685486164902733936159119 190 5776757713365282288587667672218940084514243272866773906216315650296719192049876918271831986685400551130534670219869411480158233904827690623187236995538189685750463122770984932869286667748803448146180383063412744168387432882119849 191 92419658847319208576578463549169632101631672400218810176951988973140729569375423982261006346094709354751825881571903982482355963763999703006814190961522976255765780128606483454739637132278764060577259962060115247935270246543389697 192 1478579120895660956685726461226783104492092629214410264258667150978196859523520237308824222081331711799048587841331746406995830457789518391160798880704204684108288378613830248623771890023204376356002415328778550997401103411948018603 193 23655099402176596183239715321232324406444349001585491992924149724664156679192884169400524359835823442142521588786958214475106940402182340473609156154984170307789636036688571604875602960853748935135287424522130853700051973687448128015 194 378446929094937726141555765268059410696295148261940073111555560415857214239064286453194403555265385382628359321380600478293902848372527537405691470489714562326076270862547349762905388587390429875372883502200547061682560176145705923833 195 6054596334869360622703997155913014102394513356046971737880367157563332601237679581269665902380878912127200732975149413410033342984300229590753303727584751023302704500197491310874609475544761679310158494857369392237681387039485053150081 196 96864669680058054724426982678630590944726727948872519924340882835032529718735049158097714897665427897638842367696344633163379879210448784158972374680521137742786908181668181557951791939739736848379034364643333181176241014814200895214347 197 1549692781034791992573765149468398091332011150085639732920563477161798185132064195854677116986805832344604698972727740441384091463212341885483296147787106858851655889256850287292736584912050427191379486264565311103528280441060484209229391 198 24792813762991282834535852459613752054877539869852474630489381145279434966157120019507222440921073845032774453232903531480450996672883129859059088607085638494408830598730261207646343530437702482743588509616408326803367694180423977173048617 199 396648691798074379562964538181678382850899581922818260655433524528957678704639928110249125218973839132199243854562172673059619904367020602491403570829676988750694687050790973217017897737493236963312678657698049353959419787147114505559370113 200 6345797867443897636618137438839244191027677009968565272437697968838308305292154703757355281434777434815816662427351294129169220527634592827051837778579558766846816114388970154858466415434306342783073197112959191705256700171655016176046468299 201 101523467509520258814345390781373658776803920434597389506336216184232614573586272762206598915649798883536587991361090040541435293617411747561875440417903812233538415124781257045814561783559002534282282460672172854718308349763366132724454964303 202 1624226719863723831478079502113218970503998765447682782896135864656850112824868493323609961237001623696126742771402809335048677687253425026858104855503595247498217128078221293402860962609612917047106188961341115705727189834905733994416887822649 203 25985247571177425843547648642246439054549747928120767412351495592439123641055674642469981653613719014675324479734510979548395764586328511447412662949852812349776210671404895446829051496495896433429064033518085209279186750700636377868271370590977 204 415725885479852122990420176931467145299974482285331915666136623972145002891766273882681719903251461491207445697028030255742455519587671462707601238740222148119128050160709819693322039123875609639150694461695376311526757840422982982467477593716715 205 6651005012925341816980708825394899737631348071054602715550390369972143356124635198297756516166435432184765420523058026797086375729184215763925171597851381616948685842415705424239225152976679136002751572969946611566212015664914623553138936886617103 206 106406334623350962861780927218483044351754776650383098523436597429961922289802299266390082423330542936924405362617329932801239936276764961616693428204957286835923237726203342071494834413034116724602420185693081151817482946269315294822440694301500201 207 1702345438918350115050764133537194387358643682260464614465147104006934401134371345872627145891124877705937881665205677167882994548304142275495224952878985335033580247598972860314117617346405812577599015917074081998541607834170062814567810930566126337 208 27235032610268541921079204885970284445313301350024628750231269392427835828587816188689345910122381001613061948626758704658431810877225765630436018195164784020432540291661256476606990551581552008674992265458756365702163839452368165590295024439077506411 209 435720614820507911100683064593463664694224104520732448476030502379599594739174780045563293163001707172367692633675709004124316090908319502235687012036170472276084642449679873270135100062055916011952836929361740025515668466679126013833106362883825721231 210 6970891384502345993060243864629392217822504409135827987996202372423790962381406651509597910200997680367246922441494955143766965999477352260720466790286554113163981512284566599565740991360667788004381522924717981269269749217643691815409161212223412134649