1 1 2 11 3 71 4 450 5 2879 6 18365 7 117146 8 747252 9 4766519 10 30404411 11 193941921 12 1237105726 13 7891179813 14 50335810076 15 321079209472 16 2048081844697 17 13064188271417 18 83333102938721 19 531560469056352 20 3390687761515265 21 21628326719815884 22 137961543380229614 23 880021265557107447 24 5613429720036842531 25 35806627015819629937 26 228401280891356611810 27 1456913132023425617365 28 9293274827438294743048 29 59279414208004825684448 30 378128164085819605584521 31 2411982479671754524413053 32 15385416995606641216181525 33 98139625027838334079096948 34 626007472098740499614054225 35 3993140945997021829103030384 36 25471220912332735423053510558 37 162474378825830793287084865279 38 1036382349542504431465929744127 39 6610816931293780024191976042397 40 42168703971437284583898715701254 41 268983336418409237310638549966269 42 1715775645364541736486700352865996 43 10944492340770258712899813876018960 44 69812106798922087582505465067610281 45 445313506004162177375798051468264785 46 2840540526887248122785009219103452537 47 18119078752606866489042196479679650968 48 115576951546940952751941679361203120113 49 737235701178353874499606431650198982516 50 4702637263028976974219754399111070827902 51 29996915765584446942891796294606292954983 52 191342624386894842746329919280714860402075 53 1220525476464796567146225146982643806328345 54 7785418661800521508804047659473615349679034 55 49661186848040420534912455263494692416939157 56 316775961099774807376299771836288229955207440 57 2020632528129875575033719611034828256349753200 58 12889096128258688554896130271355098003884299689 59 82216235109927535955511872074860208588437558533 60 524436255916425392112998691027080521526598846541 61 3345244234936128748503510806067342832706947741036 62 21338454130747127998324934505580211667394192611393 63 136112520555227217057218196317536208323944393079832 64 868226823666746805332379338992534954109792442080206 65 5538196003273549678661685078747487592121108356590895 66 35326730451774046160157113270720359298872867291781751 67 225340143915931748859922388750004681935694685007221349 68 1437386925160600069524966813664242399489522515705364158 69 9168722166936411219156564127969201229635197267651092125 70 58484924763788593093535835041432433851487412451925574292 71 373060319895036761951098492603136376953373233078535428608 72 2379656002675716075671501416665085692646001808766820385353 73 15179214698212415516235003744667149913914940508278505148953 74 96824313512269613959178634971642352157932212543412985247761 75 617617437628464369475771259082810755481594449458090852695472 76 3939623070133230755337628522878009787182457495495710678732545 77 25129844122151575803855806262366847492503058706085499711770140 78 160296823924903972247632231398036341033298308943009040544419086 79 1022492285885762862275071235591536454713872671352254072723714071 80 6522215781303846102002970916137435400484816374551836070132752915 81 41603539982737443332558408634927143432277750009323318447808903297 82 265378300432314216395153328106299031061883173842125690078844837202 83 1692780046350991653308824576948572190589734448250596497744348747541 84 10797809318456026645351370484071365508711278227207229618234496328984 85 68876453458360733992059495956546630830082298411131867738531246960576 86 439345213560417791951102519721689982010123958812560932159445031062345 87 2802470321662858626491854801278137554291697432666338526518032267517965 88 17876238687464574886227574099171278148476920976810486295292304480744261 89 114027937117133446816057514656692530927016560582067191119749047738856996 90 727354935818050076220378172617261290571663180952945964751728898101583345 91 4639610397541667249084476610142065429950837352441016010410185878594952256 92 29594883571892793782593553797872155216230843178254460014533425317345253054 93 188778164239387322682682671589364223272257056265817213040085117170415989215 94 1204167443572539587076178924123403586432783609525561968461004895617213159407 95 7681074969673258069107763841586933645814320422978878637074967060370158772845 96 48995605224720494940458345862729191226789247015949185846972457898623488667574 97 312530386803238693497647213387980179386392313942149275866455598980335772476989 98 1993551099683128817231982853174685588016951622857771792364251099375421271138140 99 12716350648968728848125007812714953104281289878828275898341612431072023633196208 100 81114336047483411355208495317210788298356509686814317525945350912270596427665769 101 517407524694017007341635095292202510498918184021183578347176928333520928510983521 102 3300409762995225712377915546647013733244167997199532890684752535995722841933453929 103 21052466544849533593997488217568333590462546823173795487588657244395236690749261192 104 134288279168034320815035437458646936507262617097775005668848088173055528463978272209 105 856590456205891034036404298260150766916717557646843904642497660950749543770426137668 106 5463970602712705375614739996747749598088287828686043046288883423593853250829720280414 107 34853265677913028177644708640077680265869861945029411058789421723304708396177663179335 108 222320033678823518039155515826354658505865980663813977773244688360309732816846357540491 109 1418122417328464379631083801079262713771618957207516047821851499752144107594263165226025 110 9045838817363791770269852402498541201433289545701155357254628250118646853191286780379690 111 57701083425418281326967608087014516067670671430119752622292843284616296018145211038818645 112 368060397237695215792700768453083329737741460177543088369208608122611434303959660909865248 113 2347762779703611340031327288695577949633042460193351800635013682327415249369576129890378704 114 14975776017005050286585509719310272822906387389273507753137864018447555193906558269425405289 115 95526630394837700844929980019592856533933295527505018863278834565753123329932677760906171285 116 609339850184062266905232660655716991814696851811248922443390254008335076815645076201461629949 117 3886822464978314450984052614849557005047110313823528036980286879439604781809451527351218311324 118 24793042617673268602326598173739634423601297524029634423139619245140606061303696930085527342689 119 158148453596836072375656218080474280166839913395196407593416295346926475029909097733278354542312 120 1008788383126564078098381875490292525712241503193494463863592921333153234821405514851186190108782 121 6434802103885173117691433345888500546720272388274805517405605735812264063435881002504403117107983 122 41045950576702970809142612487202809578546624092345903665085040108542589015647166840292341744858983 123 261821580764375142902396980010907599950310563851722701935934324210715411296416739603114585892007861 124 1670092644726430405409101441849675191111972207349048132879433356178760689832773312050176830485148910 125 10653092208160855229984067316323212027934129066859270605513880258371871726153594422196034799910787741 126 67953340165848999459915135163898479427902224918795597400366078675497637934998974807546111559843372836 127 433456910863702824934713588562174112283430225548013266717712849616042959675102037384413966199981265696 128 2764910350498539156844687689758210097765076934727808026848673376106851393756735498477174965988767554569 129 17636653274396127158380842444231166996218656623710791049493472073611881006510243880919660353369709098793 130 112499683277319330270271992424631985126255361568886272673232542123643745847285934363706213214217972484225 131 717606596931327704071757467476244053624769654004912526606018603370877445664302591827726250262831231828512 132 4577428246530718563341244041931960517257381187350429900642532649111925836478031454135559597554707814207073 133 29198239594977412047622495097352412039437689537062493444188020222653993497269421150822157664794735302167532 134 186248074143347564950472390832803564804305229342135054648557620479127556977541167982871477463144068613557870 135 1188028648414573259628490305870818765848688931022176605632451241953683882575794769855636233826337490884361207 136 7578129738766862509985786122826296465211943786955920187085261078481100622858229899899432268612960243996125955 137 48338944026493443814906024553588728007319642191496181765642150801786215640513772339221431076565431568315367697 138 308341713608177671732385743811448304551206731250824481736711419360854179872601057095939188063461961874856117314 139 1966832628754142619402055598891567203979042038663589888083763705471973791828316573285498602024948484791132488021 140 12545920382500379884088096990892452420665238643924547375787814126881952071417971355201626381505224251036036720424 141 80027205133230356495132190885466187419830069450722740028634563405497968010297228949757805255492782800730460686240 142 510472995697407312165358381371707110332759733413684138783352694326657914001481228352833471930238223752349587937801 143 3256176182867609965684386847028481757632205159343640014385616472930917905858655506152911995296084556446599472306077 144 20770311893558466389166457863409664260901768891555313366802086394265846741143078041156132158335547492035742639935093 145 132488487086644979913430616699668169506068190254695812050967353462883800142464742713559405622176547305688957239935700 146 845110044589744381948200366027244529408642982758008093423721779352150001578381404778358416723004527433212540262601617 147 5390740004445814058530661895775596414899542644923768519375273945097817355813126538013911346560204213719610120184770064 148 34386146492483786720611138088157830557911240992519187487322291723744699653056534691998995458416995116366052116018802910 149 219340400321181951421181092440877317862667537457907552416573512183513827825453126267684158267153810761071530033080002239 150 1399116101118583046716123544315094599589046309205052720467027827652923024966136007996690146754429830995910786083373457631 151 8924602405862503599762299414351028722100400257285671093430727240009775046831864168468192960128995445085444974130785438269 152 56927747482177050357696352737045040043219610161628739072148814854003980076463018927907192407281526526212274375590873596006 153 363127485798771192738532918570873577380542823979965153717901362375073256719268928502788824622920487353451928917075009855933 154 2316297004089614104575819699456597646738340298688985563658073840109862252969345000830061889475352630229294822160952023471084 155 14775063912754019034168332228719004608327528682477805229339288894285452835615217704200588015299347687905807368455975566940496 156 94246339411800362225929171159388188659101570696393646173228135381806756525858466254151276458847276081604996373170024552304681 157 601173202699779848454668249502653407279204093323284749193595043781335277975788593030714037158469369129496843493591452959940465 158 3834729517346743671273804898452089546886146710156808849302713394758964441684299706453184307254063898825581653161419697936160345 159 24460755078855371515853549062540266946663874390874798537643580897315622829257042684424312701359764042945854341538409830819012984 160 156028876696819403561112023835986462107173459165877688807216130288111131460729104778809597513609926707966332604607161602281749169 161 995268146252600693648867380906845165387806252450158799036283860013662491680442800699535763930911557787310809672433556651824783124 162 6348559983994811208132040216774930651275028801860581733181099566216681508743326016502082648289214747210596399852470931641814476862 163 40495834235360850909240148431187686945044400723810312711574921755138009231925183866884028924722137317374955925596669088196317709095 164 258312529857505443771156013019971435837193863145652466412120176776668268630533941586785582635931228433601562526773477688099896817531 165 1647709309890453821299512544614126615714733710338047016005109432775865653931810349962701030014276028032465375226709906797265840531257 166 10510314661845239201279614326274847031497358792456519471039149151031099472734912600749725967326129130304495535157764670181266559219098 167 67042598854007364548327238849518644818449090309724202147898037264521535856417447906135642857487665966500101616502672986273907439928597 168 427647525855352232736670000489051911904379862260528610026917326468374311958226022386609175338355783490893438092445577966507927225485616 169 2727853775007301225566442370184308099815427726148627119833768828383033898549487093388939640938965816474781494152279088448755032850392880 170 17400278893086582402189244251805204736469865822730308364874732701217221566102262259722142554522918464557913380453072582389473047773048617 171 110991911784708490965815846991437221648626191649229405145836373284245867743895864045593766934811855229240185067761245156961543330906506277 172 707988909678863514276221950322481575479129887239443869097276429283332554908208548002342860612640866544485713000061397828885379273758934701 173 4516079488751752714893351852010193653919679814908142787990666362332933952384459414670514327700343519635762581662019721286030637530151283404 174 28806911619526981768926086080014314718640317160463286337837961846873009527461911489722085903381203177969386856934475877498811041505631356801 175 183751893455844914232299811663436795568416801134361946686168229851677769278033962168860056369617868231072997998879319604077103779164130509752 176 1172106152667906459733703105980247582196236892377036108102325973166897871865312181725100748339947131507736978013977712297612136533365488500750 177 7476564226273347109393161507454833415460880858998794722884209286274674431970103358663281147340095017888030456224287257790114017016822549025519 178 47691083697799063033458819276578009503957638713706068021989006696689142876695218380853235432345147473751146720065806030162338900276280844790871 179 304209178900367390774565983125339324525593758430155095988838700779476776646165023163994443395406627535620695035334561333424380978328854680920581 180 1940472250822570207418356595028695160115953593279386682041458960758391343277354683808057524798956585753632190408336987386580623728001075356615710 181 12377774299327246048897965112188628136068292102552016925217134464697068486114028616515219732727449372023795193840446336955877674619788131403690397 182 78954644437785883625118586741309143311247494995396286354906067941614295402340491488124355947317719689463303596425830558323306687981022750561345460 183 503631406385880972954482687451487988353717246220974997176725191741516681389683206878890133325370813737158500941983246733981109505777506335869328192 184 3212535441130197779020301042548964744182151342593991577856678079909584693558301517158934942891951094186555889652037197440298794623899980412055329737 185 20491938806155677185187861494658243084528266858708772010671544751870199091406867535894036701229482017123827962044020676193487122510903604993002128953 186 130712816630436184478493212874916028383340085645303223491701091700269796981147432785410707399741887970814469516570724992259611022338536174556646504433 187 833783498627740011624452414985463618312525137670441262642691853581527181183945342483851994273246754776307322273851733383912657100135998013318016086416 188 5318490875683876590936786037319420213570277591736098819010870068723109613395658518519834362438568823013580370057894826311731340914916142520974421724353 189 33925287849048300370403854327408356359538273604366083897187611592902264268866011152965911750610109407667567994197372772213844954531970039636162600454076 190 216400701353613374549841986057526745192720326831062007411943108640384026525858178986496227794712806818713249845658788369345963257577749152650643440689870 191 1380364516130390262698216261891324207975087424343603005367135875775998086377172630313573266319512955534524175041738438952594343894695923296702758507822551 192 8804990859425746079519504303330413389061780104763374215168317524434885591321546992075041687713941417574742685194030339333508493083228267282240856788460531 193 56164776136021449745284208839177190540640622838726141551999835916079654219322016753254229877233221519489072451105130758459102682856139057280838371098521249 194 358260687463693418883365837414652203541523055592128398152300527246283081500262823939905242584823694318932438899232424548714447706319636674238732214306121778 195 2285252946991452364087020422038841440707531082388995004277718322454356823254508729468717117693717964411763790614338984466836240166869122069614287597153536661 196 14577041842645267465414006820647374134921579584119917986584722954286595362167610857052786606658239169524560939590208825675304241910402695217126181957699651896 197 92983207465928593878802118758663485097008757646628353108580486724781097662580241930739634338253608054188270290651209835147206213030254936081942754556721495680 198 593116008308237696654551846419542045503262431087737911845187502186584467260513485320241773973153626820658547674961388210838559455920200279058718113323226319561 199 3783334742893237178576456651322220718317240916219079037243562650180092121590668074270538070473538819470395587657950700542405895565810930794596290582635041972525 200 24132921007494306376924350397749308462117178009238843008826237370065763300644918308646794661892953327034661924006613047332680931495095497116024706378686384406693 201 153937707322345394564414574993570771101218300990038141746387676714359171749080917173898881507101481061542751826873597732284433276094661082470273200310808464541316 202 981929113690845517125674978260610879012538580800475727366047032790882165795041691042955372223126572888222266421954478008313810660466434245897368225134611832321073 203 6263473719890393804539635796038516264210419034700793837588629406951004063828175325158351871911853457383594633059848474215769413658589969293294688953790537319401952 204 39953090801327726469975193855276472219183724181799788457951017984363447463976737204617089769267301145255123517335547547483217992769649180536488769168222232077293054 205 254850508833470668271775283427815677757641770310262585689557746620134119498993411743915708856147159411255795876911278335132424450004826036205152570623896415907691935 206 1625625966602827245917569830617390164616271149838701111489188325242556846419773580653769322396312602613124346200862071163515642424266112814751772611655544780340060623 207 10369450684597981702324255101249069884909100690363690596866249512221648688506240165967771034375740165204383720478946046350538488698745369990701120961794986760297088781 208 66144063707971128483965497730485345804763222011691442831720035847508255565282642412379852010279884978128299075561468271950877231466598136506407466708782226409925702166 209 421916000844914698863237446786927186799394425203766914634049421301734348987847487079943175447363661321838347477652139866590084407807179871553418444102686497082344869949 210 2691293848453302874871853139682343259065329631264444765287382139978076027467368857964173831300907491984763998228210708869237607286738173095165940710856294795911863530620