1 1 2 114 3 1182 4 17783 5 368770 6 6200926 7 107541673 8 1896487480 9 33169242951 10 581034735208 11 10175550661927 12 178195092238296 13 3120979490569285 14 54657658052862375 15 957239287898636263 16 16764522337353504432 17 293602287060423884744 18 5141961718734135111987 19 90052964954616300480059 20 1577128694233250390549977 21 27620804240079521262663803 22 483732732866057229432432694 23 8471779400655561277395526775 24 148369216166140206629002554746 25 2598441622770248272343446955433 26 45507410871081640348897919748944 27 796987096032623395659615187358928 28 13957911888570050472741850398846093 29 244449759952489283809568122076402056 30 4281133568865182819189197533698969941 31 74976979475494250578232299770849833759 32 1313097888875271522815229122270928830014 33 22996739503593460507660553836093729158877 34 402749888090901744378200758753694596827056 35 7053498707145663115068314778346194832532902 36 123530373273443687848183706564899810694647970 37 2163430342110649692237904676313299949230046025 38 37888907166210492843033859232103195996488828677 39 663561593968025621698644193858007654440264349007 40 11621184719258950306771427362684736007757589725310 41 203525845236976151990436667037347517200274339449472 42 3564418833372352693212974265045929840277844591722100 43 62424905322988863974708065106225290792141135087847450 44 1093269053596946329627959692241735942849039184831957688 45 19146800741924385864073634568697467013668532625292944236 46 335324573072668356898875603346682590165233858022213467863 47 5872655741392859211829834059166426905417839363521412260336 48 102849860184390908080679038264517871054435539441053973965262 49 1801245331884527772624081586421815156571789701517427467416833 50 31545835257520402986241819914492948990264871718658015233828672 51 552473172021196198427490443946613127206012549243602614609488539 52 9675654593117721435630907768342369104881251689400678368782819285 53 169453100252492075780258623776568142784322007775245306689125626658 54 2967691013443742219157384909048510199943738310339408120990561014732 55 51974203706817232496735163355955280038787201825161427063265766022971 56 910242285575105867393797187171423020582863234476560172958457416992524 57 15941389369286602949646069319833544106322292822510308845572672894431217 58 279187090130230307808440984427747171475703251875944695029800098519099872 59 4889500500223557150666090814033044386599507118516193537752299068023165971 60 85631520893514797822141811236402275684069406457060079002328423875086666864 61 1499694574159710979169688184609571499681318982932031589978580616384020637951 62 26264672077480391479548380027484950486941573118612859332937437264713532039938 63 459982326550788677797067845167320076249309707886238862334110051355899781703694 64 8055830284684594821832316401016595327342432431312453371639954415717431930221012 65 141084554405104914561576241986883480235867264695059560637839492118867984637933320 66 2470862814665953638403119974969021535293836016482408345378612180324795977433158866 67 43273078861409746125945804252398932979392818956721358264257677586600334079814010070 68 757856463350008448104797501754331469558853961290119410597441078398913177055235174343 69 13272603525181006654244549887963558953035274853636417544810059395547154166343410961626 70 232447716494948754198961217886387411623073021307312038638044407830707630868430396731386 71 4070937612293305080799710755597389356517547576719477274919810911544212433086494616324730 72 71295744664992001525613976141480302588177488520236966909011864826462551043785491102514995 73 1248627144760455435411681651398125627314547934192211955068069687972263936220019305880855952 74 21867640964527153259647618487285017198513300005987118512580576043198817198528365047949051847 75 382975593122481545464645877080323374946600447490652288888551417131158523203885392603462338747 76 6707184609690613895918883659950668599401285347207383361974118151407016368660602912149733728683 77 117465254173738708197045117936561340570504718938599592976934874926407644904975388828629722639274 78 2057209804269501258412675370202869729824095493225086159322328187959290612800203331652017550753466 79 36028629985535910442675108119120530642464072047329736048296241908640720309273555478636821884222404 80 630981913434730509677984978154338063173229304044936065288856934154455282013586461695198003461584088 81 11050605455760896082808011893829344249479830722317777385099419291726068699093553598352482621465834590 82 193533092373691766890852367930721780289448461209559679473745449619630103663820273387503068825897663603 83 3389412280953154327841911302281107237750174141672984165049155630525073235634506386521950133356066685440 84 59359954772456888078205480083043342705483572149942037161190192248467859895582936681189065866218503758762 85 1039591509828729403352352000808340957674659862131286456324508638375836190069421819100010901316357094020394 86 18206727270106464275549039417150811021008827972483297443867448408875488525556564295532297713509211083755021 87 318860739775231383052238104703760704108074670754992661167707120961181141014045528213594752949232333091017566 88 5584318909249706936810344200129174844629348871629799560575296330448952347818013972575454378293507045214071826 89 97800117073636075958770199430252627764145871682594293100739279584221514280605423073270562845318560658303563045 90 1712807426483819890664165784828194589669635689021040292166955437891383576386504699696776532234901813148126031035 91 29996991496536403274576100886476993368377513765141106867348844385526953211515540123761420430377819615441675247829 92 525347733160227204742286634031943421393149648198337862091009414542592894641621904073407643373131824985153025467514 93 9200597358853685225810609072442801334208174044848842775937428362609684678644449643812365256417306790334223649314684 94 161133257871938845372734120232549448041152242321100190974609657284537856307264414353791017389156878372439863801163063 95 2821982723484774076470532219833916267091009461615692443697097640699165602783565097455995487527957961250832188730248192 96 49422363805091235970913147286447618054137351232852079596023235639759394650121908606209149251633736607181153580436860957 97 865551026856231951862237384487074626815689093585028749933099431299951148004341550236345161255978802181655945600264924899 98 15158695829411159571266567211322880935571424906183157883906499739756195585137870205788959310615153389352795657526158895387 99 265479506255354201586664107461606154287519546706948987024257956361843153602086955648504126843896768246657353067532722960720 100 4649434821750389713012496423744448844196732858391932946568138253541005404736389888548684180854219644325918697487863595511756 101 81427167266584822102017782226173087970130399442497106818209234803816905020986197128428399871057471881519061015673132706098601 102 1426062268481100677982075661341320536381148103935773202235592672722878980718555679233658775856355061193056696521942406132484493 103 24975123927957286084631068349047910799519244715619528523120706481024701902736485193296877377512145163148956993009714925059774587 104 437398021813723560128457417836145306399393526419508701558037521925878786336320074212183259500919668644449833792957550416590254640 105 7660303509941638152278704088456662297043865511377545955578237929373590173177855805114302720749556989911212887323695524993856929684 106 134157556591361478973053441729289998429974729909545929696412726306989864151565944436943138487302952253799835763296574211830146811144 107 2349547895485603516163956809967062194177315259640540995763514554233509958489513798149351896359962906114924716534513119055795782500098 108 41148448536489596453784481655163221924287159578030920301722297049226888546216222093717115061534396744645967454025828712241261990777026 109 720647074364144451303326332500138624913590463698302290497514052047418853327828598478814148324979823375646987288778485397647467384148035 110 12620942569172872741659951896545322826319379231999089478484189069875468284584803167018004224832688125306302808818697929287740347063959626 111 221034951782613221869217849499710522447668454079797687943030272471278576587746605537353696920372594575560489170268451684758761776069526859 112 3871061899043568243059787036971576117268577822668096451727577003071006172446759884114956800882125671265599987226252836859707771082809391191 113 67795251861183421828687527744573320688387785642235264625510498053001938280426376474915899055495746136608259904082843472313242157137921009867 114 1187321798201389260908887465477775010201205188476809461726372459657419838933703597165833074600095521276863115548741280700680923263093445510764 115 20793979132502222316404332361890010087725834774357645985918099722756683708161518031843223799039603410917042031173982410299159542867544374017042 116 364172180463579350449175170986680759840668288813377127743478917729596505352407689914327588500269565437402152727987912728525050669114753392307313 117 6377873911410381755763644046577219296606472272879014818211823197204661048302101693407649165021178589128645708984039542368205061589774501115157173 118 111697921510831256269836281685865401018685390380009952446605456670000816751904544623896504062045593528638601882563289316601001925774831746517590893 119 1956204503748307048710083770654019314928414481095424774942703816718319295097265423584331380925104792928988266569242434333143551296138824324960838318 120 34259689067840754531568290437040960008386873952043289984217956123744096913008878649010448557338387031648396515413889731361435080978896973038099120815 121 600001836605598338398847557128188223425691636037106791680744770117525544069155332939982461561118625219033585333203186267568711113426431806400081050854 122 10508040607642927603096731659888961634053430631910163906267707381091014695798285682922995831770114262158612614791381166981498780479988142801198542479987 123 184030965699284793737521907155960666178452051955288544552554295986445818829014492196667850712218277534516200462396661999850751817904394760302892786958487 124 3222998235425374556834011062106079551447087636795600384014501414099743391306438012689656739536740849969719989541101199853673131286910266202162636250011983 125 56445487780187463762843330736711836874105473668574476127298188108753014417497845187543667422599526629617059822337886952196946674420312835004603924825513651 126 988549436894987476417854987361962128909624026993136503167531480491324352173775574593464002587497442383807808529826697284259374890673501307079275301080631907 127 17312809714586388900303048170581515345149428183981160366009346402574381895215121700706249838265304871468416203703642252577635695950536389246813141433861744764 128 303205251074678614453300749997776185270131668169440306550686048438401018049726174828252625076895124309524619203398703545526164500922398807448335061199622343247 129 5310138896854110631200849317441942926058371720910419388140468124189973926346127228751526402750703993448145629243129685324427722373010777929768772446113053230005 130 92998307265259090951927826516572575330940415320709237351220772455651736748447195310742597254746684459216045286235823927365118690739318700400615711304772221807327 131 1628711663140730372618427183019488288363888857223417814758314623965713056321658627234311054396920894880388546945401885711244889317659662874183060297679114265111256 132 28524193177885941675911747656527089833947517468116320739001703375350973048748995160599276738153351135370893084532277963206887250209753272642101545441634522758979014 133 499554104549352920712776501826127107990900714175208046008497652956292130366495451671823807139549084540600038463181126516976887563667464529595469758371954384313241069 134 8748864580176056656012975112684193305093463866786347301327016720815530056935554694606490438662248467700963735737699379820150131008529471837002573257131666326420613996 135 153221904785084634542207925059808191174317777663708688038626935101938798027808604517716805353803149541629508684227075058634187016704282105690548078275961158060170226561 136 2683428448437260665483802282411664740702241170850175451171087398069408177779589443183322099136374082488100745835615422610418624232144316040276505632328924143151610451057 137 46995814651844504889691271883258260644895411890961335024036682780010418676776577314126113169398682407467243482978119334828470380574382841820605880887786631333978503415475 138 823054028542009960120948208502024926307549975028483919679327109204642458176626931546832904668349403938935142996252184003214388137433866294127649552601467222266208752232720 139 14414431134297706176091920382630781085016640949104363886764934859221588039653733488118355868273826490807212136002834813819829435169146771743307271735219270426159933460625111 140 252444940089137604454475646538867978098007595798622484782376829037610685924472531905189694999537970004762357016531252565441238413416628438510466008318428632260778281718854117 141 4421155936218167303554414576650686597817252461188348420961846886753466002904014934990881022025509266940186566920598760751134933397375948578949420223264324797672570920352354582 142 77429239839211205739955369336850913745599992389875874207123038201630745952581708668244423639930417337519350570825101665849784607672080563411074261281866127338830991061490479235 143 1356045176548653412175012310457195466543957841717047075210776157207479911607243577623473627207429383850636055150801446329491711170104788890911323471805914902699972539268144161672 144 23748890272711239759244615343300707282585523694953337867969625423670791607260652099297859531777832976629989917627000904522797048874429406720810318664191701137998619282975474038068 145 415922565810654975591072807487570074526262893265070870697551406865911799798287061982395962432044883810566378320713752092362803468252086663674210882315030928764505606961996381855324 146 7284196388295890524183656055473226988320253455702279484608606520653454158883172745263964771290563622765305304181672177024484868455435775493812453738387698608012620730653628814144227 147 127570661908778871142260439811193204547243622733836154501038289222068727231708525087208359549987283028609546945397534242166263941822213765495870529399221530299435049678634357944361170 148 2234189320594535426409040392785320613234507228107651946015628839153137878415681782866960124460509106391743477950960796725767922365259889258378073870670864432308099134247560233825255054 149 39128133738366775349596780458369491153055750600096541891377340964539173276486775740442895939314646128425672526535064958386528585961670397783125017719458588522494825470013466566091098947 150 685264599438736123613487840585172500484434311886588804156255716887187965245452726187741383327481280709191998388964937802089668060916658406305460045956948331034388603451813957586243265535 151 12001276993783150216882166724075831539295883726212132519616713079333646195381202050004179771117003268261750983655280768051592908283743926406545928431145940443901856212966658218509760536163 152 210182533286378124290273929968148451164849626734332485744589146942972295465950659044073199999077825274192657879456180558598619574995978290042553290765219490664499281452190729014024781200323 153 3680999723743037556291579724130394089868700252159495633297336955670013015879710658038267262070567346559669451495124490007216845166679806700077035128714027898297490767291223999535085610434866 154 64466626956743770426131543822082171803503549653975990933559534862699536609631546502835423880943110945098444309090457095740368851955782389774770360558863642539552398803719101705139215280287869 155 1129026433871604375757420893640735220636049429530662565206525748716057753069866607907736217214621947284185171317992203910711727715860001747148603619869476657175483396082234837953013772572535756 156 19773032164939218351767890695573116271484896861747310757416480777791348898211541399183553177710503254790838240612793741541934215111353379443991329597549226771225543332205201561429503659311530773 157 346291981539365169012402184327170301853451995746049036461309941878467978195219444673833974552427802928768520625388133422686188912129188818239091542259101385348222303332870621711501816571280225610 158 6064731775994086711877580441148668540538723130981304701511735544943832875067701894024023941254282858684337333748617291580758354815858787480852331471533280621249131373554702242788456797158360080807 159 106213754506386879089953628561306027991421067413596471152049290811221002746493902027915502936067407035640489044384473232969231859295739196800513467591162255941659000504064083622753124229250674570885 160 1860158381776720922846070470026060980716708906997443568832793532141974182412995592675635895809871488061956265872255582855344574240826365103974494078485806107127576290322996784576418761955993916678532 161 32577599966924432920163992747377972929560898732593794212004898001215393198857363183033536212852183253595750757778520514631099141672759489053981922186461006768407660507245911137950209876988878764895495 162 570542825816401416790187808167519678035444088418411605817989960250475395200970570859191023453265450138298928956208256950180220693097918929315115586414557634554998575625692677204818379041222623255400939 163 9992114717507103887756816730309321833739163255181349001823466059622116600352457287249135392174781010556007618667180254851697411639725136369590483975569517388985075792660029446999497474278818510997648625 164 174995376350505498592113482883122165121408375800930255217001824423528049863488775614961130042846002418246305761930681303329717025616920366933986853764516428474331502079793207213594996783675804110425646620 165 3064754820158347274399001688960849228958636027275326436334053898529103514893799999170491239098566142380925950587050731840218817371087337476695164355517723086000451331562841160861233763012398550871114346277 166 53674115874186017343389901191751073897537861616739821887021657389770494644855076088074193184484671255340153611378942616568905671027376328135847720123767383133604589169543924189705369521087580197414126370204 167 940013437918893248031667695756688379303655952176713298374639106554961416963087515751935463580354831158893981163964699216107459219664076699930863324515657213950831026786550035848538466259695658845704719537440 168 16462781902907262176296980007698993151062924249148424170638729300328737128951383130825374166461734423693209045143315142358107413674696965150290356743139442835434802290444829557674235633743714999953317172364686 169 288318418705494534378447430902703605674137159040147947468920708084805734971581040679657368280257911381240713291852364561522079857325055176686303976980913646504321975479528974681215683876149136011437043905521786 170 5049420629824226184257597672143394008666737016762112624443173684010471819752977085848215514819287310917361616171357141041815925746646956147061807005730364978012514137421578230263190073525754579443296949259165101 171 88432257680138944786730134037714979400535753979992711814807101712251706924028089019053009069480990811375164085610278746820946026893973132720561747748156178863135973334165039876007871825774446955021885951213022185 172 1548744850491633963310589542015962313678520155138339830917710900844405237953077406111088508220802056692655955887210760750962803601516024915323172058135579778746056759373888992255704154048552384285981953404322394074 173 27123706607154270045054572711202596952576435649941736134052038351671185584024981763979949420946371664409248374051157287681624186121357070972751889530889193342123584385483740586267624899812883777192173769273509608418 174 475026896701186672178640132720353906940216887411219836553647010503215979624146934522908153165762555231017596340426493869842420211778860306207616241651642955228041472301521159118415967266809719090728810990758669553155 175 8319311068275649144633693792300310675941867014758279585537632385292614038252050243434089086946739072943604215187603487058533836371654997107006809519600115317211278515248617576017251041942534236016559249309750202168195 176 145698984902470735510054655905347649135784602442413466530842948850999592597078219257891033510452561546926772239446424568077026946701654321121317422690679506988239134363030255828213130512133369911363901820762335554712692 177 2551676939038941554327415671707795047534349083448193570860805073409782577993639376965592952815395089244217012456466579132562619033922438174617169276446478709162143110583452825031036738914985007268522101209235236321495797 178 44688404696721596890973243694450139978648785971931195609946718603352548183746226592952193404681729510889238196980952188319228638102796183789176050425182711237732914096514235795553854651822824062252373249220491260965440008 179 782643556393990486908020654247080355922436205515498366617665517307279077638830433960696691262344572212095517424928828607855682051173962325016172744077514948331471239951494148336017557969468110487987643852631857980957818943 180 13706708496800949426449175826838771734516614789686859511500026654633054071620180232945124205483996436764593794035521062640951513997022039096257596418584676974001998941382474567171010843463602650030635799414182406688771742945 181 240050347672827180693402639040017516857191897373846114636106973702607862782402181565819035576960014410003687955880509079770788788702661306727544896221481573219439374429119715842592681351033682261128392307929531515838020792495 182 4204085133297632090344279689028458187118701643938898366636060164711453785225696324392811337101921671375688006300082189136905756103512505156057930222702228994454203454569872757925136202378646119792849990369285096654448123462970 183 73627603456351246709841857006715634890747027370684388319677880600475143286422041997307152451207031360756493538475406606281178363716903564626547695006780064254253529127454440260484816780657275022364950471015460626432164823355112 184 1289465797871110725203102621115710096622014844245286781184032637726790528332194027096851182077056158583132007126962328945029623704604561830529883936212672518643904401801453866228039321991965498992302056549750832382472376243574829 185 22582862483974423722835618752707492866387767754695867403382457330905205644337130874437499527702531668327904902861653188154107694782981088305760693750934449254463388404888297578591689694593102972126643718581928189417941815571064362 186 395501516063534538775251251663911099089428564396126578474611799144647130637481257004991903778577232602998007692763361068713680395168557723159868869273441114812764138581875212059339410352410181781344820975856430383100332104868341172 187 6926555449715744029766387409320949271791174323233848121381251871876116428498300190052241551011305060791222308804292729639231306062609444153993264155882700448460237652570828817099729136354553468257568167512087758955484772874006508170 188 121307171905454030682664510836228686568936596159108500295236999388727516937984443981521368793179410470286063958780365441440907756099962305853316327856800479533469979579113580971460717090639718674943598575542869314604984208851025403224 189 2124494644203458440733861509317547920944966052263807323880715965087884079670288867782773203884382680990997784026059745179416074324755792758633923885462036838684137180102107493468032842242929599422278783264768685920805563062221917739737 190 37207012762336529931555368142674848262989322029646710155915600073512883983518093943066751179792745672665553648090890926790242240496455878411767502788192847420641380504133458530353837069945283428031586512084614194558386980626544249753881 191 651619340379987307990937355758124075775803986714491570506920889143953509380319634815871990140535558374856494112416093719832247922963301254414118966300911198882371225092305175743178683327687618985901736811990599676375762738937246353461769 192 11412035883382356074042054432808376081955929723756472335540270806552338376760479251263608664481961860904202876866043591568557596755082038247877621374628212567364754111574414410468922461535185675360837151171550686227359698527370323005476829 193 199862949015081609149104185561823954327106641562557922678978678008940680386808018668569074417541444132410386132052144160720233418481915191869622646223218106996762143794675645097597927332391495148939071859966274354119559974477798410254412128 194 3500269259332713714754939426759211435445960537893924857012722496383534073251581002655505669341303035304233134253034119884976974900561461093440899099932936745912194654285238700937195595378147487319294322092075623337093606119160830636312860618 195 61301431547000039641399952816293597661361444402878166275115788098817527822903206987004325950460439692189892759519115611117297834998929627418459383358499330210707053778600684741354601152029252903493461396727708026899709508326618298945571424165 196 1073593267058525016557646964270058471183581222800510783654094025663655087681617062425628810196744574121413808555236710683212121978325024301134336251373974993675195911220755240184758183323861855553080123471470948094354677679618110406083425103114 197 18802211856825769457623846768511226879082402013028565414518098628383232633313234926062097210954841432267987197533793183411959376739257308310131591010435926571692838314399998169969263203622233056861270052070585168102679445478907870680425558195242 198 329289668216303992548209778708064492605521497697688746615853816699173329689072088004150079425309959058729081210317324908418889158160965171544429277909070525942897092396972254863463501339575724270752424768854962456312886225121568497175505632389642 199 5766964356091945356328839932092897740336479300634671838018485290339441272067052400882483095422224925382849973709441806033440246197974334695376912854091538765875018278654613115573928915507550193527920793584779250287537141544997545343755982403690416 200 100998850235982901754703493229692031069587367741692192183488218671262370746322926838041217408203663616547425143962914776614939461189416715262701985475317513150339330110945181711597334500659376135584169076284629000283398756593852595156422502146817619 201 1768827951609393982730706159536339234269210113569689554748498268288526394033962612422655335361700701503533261541806534288092385704385022844402672306855017111606867766423937722670878391324265997341915417444475345838499798657549555658057518835832171403 202 30978098414827327897775038125892736703120126385160056579401778732523330597635423728434539390755734872071841655631073356598883646628375150817814640878072329125595492044722636509312656507411150002644526197012406356752504693435746248379910218477182678642 203 542530199460938282330062866039314379603548406990037456357493021338197901400260937461230050587865884520293218767295007711562864032529310828730369746142730227038472949857204475170673851407354046438837344022602878047317896558325945388192562900862861466392 204 9501519860439313692444177211786142417772168246114749003886640061051265678550485140937065742661219545360543874689237379909509914589086932070004245398931147986352923670887054463445451600409324906514438307884793128421060210249579826385448391792935952593131 205 166403418183954418721097700779812045962190820890744357937756277417193345990748776509166903937807364710338476631825610519934184844816562337888927308528821561366221662515352276548494131398253692187454880737522791587447601028530187420059370051492246791581951 206 2914280871905026845459952218795691914528743802663825726179467113262908717870839291480861315875381042224967264742033392279316177003100325024004170285573874140174186697045862591081342168983811828582377665997899661067989756940982461872893433349857342670547125 207 51038813343141234322468944013897840864455381504325378030154251208314950001266415479206291453858866724293555865393061239486796093457978343254556254822407305052803983843260948343855409165797769862436747641736789210706738801273721449933544560946082976988622256 208 893860469177489920597361118959788325651952688073345504062389194970758939104630698404498483553231582640865830074603074727669592309634450161287605151396835990675949047555883089628078658688635137151892750238088310463783456948638702882796900754855412568237993342 209 15654488927603033304521298095377682863384740140751693403252060335247211584036224588867256232157790902453729136197424180222071411363930291237216601921224759324100749100735248683257761799577679924187119540383392637262416573707746808271321402569719173781973762233 210 274162503024602251219183268436461794541227431908674190780843008310013676966736042083560187389134666472623211302767490220838106202714340054347982027626801087473767358649544234434805967108664589846340095639299230496029700706593879272341712970444478207359791545064