0 1 1 2 2 4 3 8 4 19 5 53 6 209 7 1253 8 13599 9 288267 10 12293435 11 1031291299 12 166122463891 13 50668153831843 14 29104823811067331 15 31455590793615376099 16 64032471295321173271027 17 245999896624828253856990803 18 1787823725042236528801735181651 19 24639597076850046760911809226614419 20 645514762392876691902925550299969363859 21 32220918414571376310194147179305583585461523 22 3070878704012558872013878711334284716170243275795 23 559950010578496093156848394698173514096992518702257427 24 195705466252089026418268019265120954177636172259582068011795 25 131331589275361771521187966673836155267343392342318742962526588179 26 169487749732282411033050299798262423592401328770906142675782046064515347 27 421260176007393618039585140701253791145206471353624475445743126444401769254163 28 2019296420938747403121947020475951047114598210260037618971989583289792116718466075923 29 18691354741775376980430844177168793576857925191625607429713526623807687471778869077643760915 30 334494335000612411024816550358924206125425056793318255955575264600744358342568054527899599243265299 31 11585815378700147673991922953680314740189246266686118021044227338621431908255057133969096296691768612205843 32 777510583450871282106336048358113430278757048113988183041017652050613237259103113486884227360711159884673028013331 33 101193387350973622805140683249077075821259394105547863196073092509045818554167044655962303561720926190443921632279827131667 34 25566013972591111202067731625153789431920631673534752910455062446815447197221437320575223590817097615874559297469996896240513985811 35 12549164223290513305379039867228868373311134803670570211137493180916146700495295478660268824053636674805570800385094023947774255828102073619 36 11977388471321964097243869370356358843879813125640882496450077351918334822556920418907992749375069578982879030123506174967498807400163837191241190675 37 22245401453099926340190528900642011882260552897847766916520646278774119271096582842752036759801031003044880176713459270475342837191194233223225551036840709395 38 80457491223500302790498235269835803256700474145889703424052081994260029399197842943356701894649825968627472820956410637107329509951751223021436240132888267239246138643 39 567076581422964626929613769898945671325278462714301642140042578707897342677802931467060073112855176029992969237391482648802636829073235829434269825049462739589987771984671313171 40 7793841168482054536005515444504791535965000943858438964578512222859742170988663941439911438925974009194788141382030342123984741935556520686089619137416133287499154688948840825105319496979 41 209010218974303923301933827638433100062339585087091454304904774400142104667145477479968371103418098136687397119432542137044425842721807146848672942415305595718811797489036968123403747957847225765139 42 10943293615202663924872091383679641350175198901012845460506537628113353912578191907477027345523062641733108610086416361309162117492615207089633122940450258434544989732923582827825565751375406460322402994064659 43 1119281727580348027047766366346903756832703169099159816772186710056995770233783395431344678043960266158621778999566577548877224709560198938088358132468160321207398420161930121421153404638826031695174703680230187193568531 44 223756958906414554975826552766510971317433676535559134929850343061307955843962832914975557209183441163790575492650051561334283587325361452231167981265702105869566052872246866895417276526688526053884067159559344846285641575423773971 45 87474978875580253950434028169489241396496056080080457280923919988166590353025733124257472797360169266913764686978106187717039542178533430796760026855606602391850471279775609597046217964338420626113980228424866927487718246323178040521218821395 46 66907656631564306198748734901847969428299101018948289501956810970069081358713404281518068758641506333665459758871400823919551227024199693372836861600736091181637181940145260859984220059055034826019137705272986150715085417019850547398752406899188132187411 47 100174633465918695762714497583016759943437285222321900647681512858430480416702362269915777875572800260905156412924519384537414887559728382333478271604375089377606022531415221143475114358251326802448735665807905325496945390884609827459586593956301629890951918111132947 48 293715131472858621643748383530531550955262198208644828725709324066914804684163131580515038291678269077005569729773983702170118673687103134274942838559231335123415435171894816618977617028399742780653816464040129774983217166233598221559238426523029627953828434495546171645935455507 49 1687213465106977884803337584042732822120587138266693231175562712900596684163045462531720303565967376945031370584638848089636319499231986878911978281190619193626219062086046442539693178324033711058306165278014836681968865374474113243111002891962289961488538038224310454328461325268613071605011 50 18996334831797993084729883311782577795493471502165102013333393800262006801054667957762383835335555869375430375931184401703978015137291127646203263883629327863042254031404879184152660145848834762475629132531644126646252523417884040343635653915200316829007339992829143817178873385806632149992850091250781459 51 419371992498570228610453596929778173471934094007810217496045627320523821927440014835321831904181040359887094810005495600537686509371050538034914285027766670001078217028677465740577078928187304475574945725041773259450597521723331631371610401090502132584514907549781409186027443988255850788101383906826886050152536837395 52 18160418741770078296745791472695789714246072149921087554692775924152316070735614887225876708752590700691317006340946904370257306261120288037542972478294680082368170493557958588135134392611714103831798951471425746596117125371174776060578314608452165474390077414544218811548318604831449608944182919277153374112164940208631323040648467 53 1543155756193975424732566542175494066307156342148377377668451438670904647971130497635358051025219640614080783172873635693476897925282400139398019981610542035660754435411227424953221897744415692587278947075038588041909264712961532353703857698134482289473987848350743296206188712626081839652257743894920738462774195740960189665855113832141484166419 54 257398358835842181262702813976744462401926284106651859377698459681607689330338634720158843319611610958160840181048288134610360036350009591017870385646813151298076286313703312956876707771035557763502095756630254720998787687049845807988591585801711821947039643458826802168974374209129128677067583742636015669970554662573557880742543485056132085165476641875135763 55 84306847486450577078000422498663151216714297419259855852986610891971821591407680656729958323782709217861322113525861786031639220573569079189233671007424237846804050283342098001794436065922247113112673827668440240837568856832990430457150754842969403458577322287140063713601494839743687907024260079384320856498709801847362664212493918912386054105732972318518043812256419646739 56 54240612417818478211365785250882326615538255328906787377989732125073448584759863427531601261585571338130360210097862353979769172014190226503810282328134011647791568562517635952141625827567203884324915650825220427448135279032946181643970553039842026651193214237630217065604198638723258875984557371194393008908815770932734099391913526570906676510812572422252934158910283060876705253330488595 57 68569263683712153959033813145204840148875498487378186005201460385956124274711759935854351813872844992547819192756389059010323172314861521777237306116911818028971458809569755942913023729012898910433676516163102409953800497823612766963096783577236869618446620739382868909704667040637149231932075465724700463434719550347430964960567681600548035081271426942895835549888109681626244182667573543298039458532627 58 170377109172429586185252330067465211911611422679736576120753406660349240635683126861117119727548287681052320784426845930155725516702443155321620492183763826177113738287530604354249273013072927428919354061742138110542296836775606054062862045051546352726803017136436345500511821934416393543356086501147324103251514573880907895995562371142047848839867368361441280326481580420134991049681265749519203151046272590788665511187 59 832336580752713281617862560767908377236504603969433331643401242997148202956774690622944285386959814299653694410410778311869125128712188413439907294686452800145549488673247968009624803181452761879893741031745609950289279873993568547638156168336540354141761576187999162474477175640261953203364200255671589998647053132868805982042656441847112613560544615022942410257120706694619231625612986488902971620268946492151558624623466575488060691 60 7996822858506091576136971118365053226561248837856344369059016323604730966097355481002075165485575371367949183668485052850935789235601292676513207592938609687079701419358527516828402261266301898257652078639870162048382255560484193798368562909117942730213903378329680018377287000147601517319435424258994123305186672960988740086098706660523574161932538512743653389225177450274369780150513461483585253466807905391223360229853807001797554309975112223001875 61 151142771182020364614212132120313808453671209898404529310360043264486777135061696700261826919209727969854365586733636022334603816828507683664953833519488002501135274339272889465908759913114741260250732328729493626033737269473935717404943009335624024250557319314130690016374291402908331337712462309855955678395330024373588046654698544066713359552887577541029000302455949703936627785844659578645263103101753501607751098359307097763317199045455065113948584044919318613267 62 5621153263278162524511918661919872203094045920385146228150393372670470819026705748032714358905928507155428459783917319837409937331714012957014160194208326466228368605431124898433697920627979742177668428581866305877960386767648579021325184098479442804057592014381407453545998691475261682086029645159696977956876585885927531855701870756297568290408956506775538101611551222446237585633296327718047657528438423853335487906537954831640399963694965205738706425691167212888567600405805763859 63 411476093836466142304911515655581190515780226915367639059975692336976207575131029783498282075955233499976785698287746777283948549157782477527097573146642168968486342981372995588448726773271529373584823447507915934831209169100700059184643131243191022862001238334785769748680646955240800279777229426127248181024145461117368236017279214104938175233889586568228162575244083225110683772209365907441439930117654349911844639341674025520006473218387979266951135157690068656174596830221633247502322499219852563 64 59299954651960812557601782904687220594605004726934751440180821485687168049593256993704594277625422411331059953077834684772360205514721102109978883923305903560703529713220392382176795054306534033031259520513733353567166623956971521285082549732142742687388419532917420573249522620206433034570750331000165828130343327584693175856533230673297638854944500759825455624948815769429866545707110784230035947382473533270896018744786647577249992755223549988030872334880454297026809740831740509020660116646184663379587542364687635 65 16829093646881585235143231810483946531653998999094694571389677844155561811185741843891495678087430318568966935436443227883989603413317859595445886640219589279823636304619337448600092974153353477305956995938416380609851441473870182781630904655423086294334583885795729480709359386997343822611787301038041255567822678880673873882282508140712813865907229279175142423794513112115152509656011296785553676047834967806471461422735445631056765130024882802152605407919155919107945307480679865333946410337157807167211083545262901062834546388208915 66 9407332833227754954940248172840241882736133450337399532481494087342393189261683827493363455350265762236003865484216387578358715924162922396027665462976310475680092406408262503290632675534859243286549852160115370906331789673382916836850933240602219425520190972387776893854258091461775651291022023937254150681508232938510984516923773758364511163701184797539640984678534322969974347374538412221803641706811225581426337635109974946830841979270252443215518642385249198592474608650839120086142348240175620663628842809216701884543247832161764401595847537298707 67 10360278280045215788442709157947177665184967023252871366843002023106893339055797298346836606325467232129918139648526358945092946151748939599176437600936123909685874660340137319562285572271849623401405423199374208552207668714341931242784985253239896000009129001324485529592995078490998277257953026910530204271405471613987191181133220022345738712253189655804467045712924114593265550163118680157292158801819113007897739530083145844682068499468614801365677158894974874323606029200550230916003517573804900714281919943770334965650039045205508758101953870957455876515199592402195 68 22483929642871278244081870183596921830443028620848358044462179398870731769554086678066296396238457400750983637517364790281576377678716120225352775518156060154792118514742559877305559814866246267980981433164694279738827788120313395462728084795920187641442441262116418579950817878228894849609449981465208762416675754942894998938276293233332538026926777800940430346794655786498545150377472917078882892221761157121532132333526572250957329646950871225969615790209450397703673782668647731488851968256467333449432463481884896080164774169195735036943375876003413089536845605219622688264229114055955 69 96175141076716118482955057454233372032931709566149154700927505181506007119353072739560981627469852146586975474745705074669437860245269516009663275260770107417324861282846404712622901459153098983881684726136628509294435869268458598068006476037143836977686697914581681897929143314811203074591718897736685797362583973405575770499088015058965080306569576530293268964528757079653604798616296187258230130014626993931482685883337498168450794956238995110187644779626955738924302871023789673896553497986565383812055230679257904159244633238944030325916377438883167918730071956046258887752246091193067095195231200185619 70 811025469117756850197820306374353086877606127893292022544796619990008704586153894379250053985125921870368332151177853194750923889252421634779832546970593408167169171274912980825472091961918024800519706845318581982627715998714729338306503541392201172494286945031193405025549419100775280884958983503353491492080708122971540552826812399448248969526262211045997161273003174114850038272374073503371275512688803255238931942517939818490279334099731816376161428527766175063418656130123710797653941208107955270449795407384104813894893325395800880258390801318269876951627872529471351891346210950025382047118231900803314859921305418566931 71 13485772859561005149173278727936787413185858342823271695542896267899949307429864618422215654968510914147183270260219877322096567214172504652626141500918128056533122635132578064573883884737551966061321517486985124500609260604109167356103103106419900118621294203637593288705946805048732002812984688274912315264332350996141122369130848883041723174816062286194896609795133517984703452831459225047463639745109175713194356316025607680283641667520709277171534566013488229924031186834955034379076932417279830945288052557618305218456666644353640542913550732489960202094044537142533214634340897053810217603364139136305120254250580194002965763002047860018451 72 442255289913777928047828596265930741311210328535006628130039488660539764129977362218596908193326025258619524070333126276551027310186529648475687350216210112080057325153081067594599157411266045759043278130895312566933684180304120488108722152582784758058154016152039172011680473270828334151992661794599668222606578654874236434631311164040645012716726360796200655625588362457376821391954747468147066817929358050090949997974469058342539757280924020597889113542403597397106387545515385215936102555797508251919187439870355698268644549099237254721250554079675466009657663172191021952493062282842442780342314928768107252103291663710037403543144541151649604212375211528129811 73 28609473396720859606591820406351461842884449541608531635787058615953355361412975064842894774067764510595656873894408188367034056793645200006241604955035567314452378040083794842666121230459585393807159376290710760646834748138190922413055421100917762411031238709011356649189858515337966267161084340252461186693421874831331037921160443624088113379167278652492004325992295102459545857569900417306349911125441085721202912292981451818791101476985361493386120489571697649596578912640393962815551995228883244247868374499365838841058906786463625218996280573237501721731736554935671213864006254522040137490096431907737780275235717371803716878386972497092283583037411273287233890173351022079741203 74 3651470763816901828326786819179712812717666530612955136693182814356373402313320723165044433553044421628302880619865421723816940879833773086985670250488334932703846560417059117365616097049344583294048385900023133869091076138746031144508139588135535015587475146046061169041887542681437887740468391402572872537956297512324442051246011091016958649381613824692219120799007755066271835051509729576176145191087640225206549480521707039397200437441336872233678381108766695437525107571709958688832935108642623474971970809808444020660912091878538903697898699408837948021670557271966156448045624667986711371736927042515328218861695252022751967406271672697570672669915039266189117004396953073076344654578523278416776467 75 919657767905459181174204584696128700562766359209734945157316577030981506272795245357321715550185641766052733752145066640238334638693886808295220717710264729407470624180552742577720330195177549129859168372002295189559625769369006498557463568504185780767195049998639697007503433831233813921209369033923784435306883472946587021018230752378669423437094116411689742717789520938168987988488066221086450949010868801852974131365545208420836075383120915051598375729522107577678487558530981480340104622536478053622681252414702316723039705395393314126814679752221051452126335887700960071295045551411103283956356175654820692079612487093821400739017439876874778329027874807369960380145835009663054500941274589153719620581145327151012875539 76 457153791459731763943608708002912022304281135557279624261476213129004014324735741496437241842968366657525617428995145593578654898873413310594226378841428579411105523724261798230893995273649948120378898798137673167181837637970189855184918561193238773142230412229240598167149215208043395830174413853343233655881314342207824715552200370879487386642676036989287668292001361879955919163480278348632942907330722378124081171343023250814548535771761286394497237498359375791545368384028655854979436651592102751212668185693354977904556661449234623733871792553226310177861018048668441442008488060310396758577617239574988260351012172726612549573655492269982138820849901029114156577244593742457337198019677768685289768121075790279770998161441569805080675978515 77 448591738661032050132635421266228786130416886845060782345541179086553346507717418073121460495787809159300455328855748602421747594131972370959399097497954791689769374741042011150893068238096097890413770320552100363462221827581640972377034097656580289663026846041310365594252668157339104281675109825253454061276164974258539252919910098606961483254845856855266187815310432615388300717124277641925998554026185349590510805046620306704375660913372093262119075798653835475337335844395672737345323727783355337672925519655775237637355074656829654953189349550308279853314025968393454036783267306970163621568399264235538335097815630361409994072518514731269195129750946434141056858422986357368608487689244895787799833468049472683238104558907760520270858679199665366492842008743187 78 869093165597980295968529968416180333817002274925970557105626427209526776925956246222757565449530947995675115780901066161891793515691703968017462879867586252612222634556273713366637552907689624508007116368352703516769676554473647759127175586546716543005856871285818901105122889851303287130361419267474392405883341734920518605143668793629003535851408859449947316861142394330300484090624238430275724710265990080895676668093719353434149063208898960032610350817577414915182581758253193804038654176439419347729708622550407986556846389430479796507544156525697498463809538983960153304301677500694390603202599219054313501370183018230044524000117318974166015170428549096729322724428485837082212817652875024698881383428991334218679982166315915952080918356508147650125432691690178911371581086912711955 79 3324902428930414459314169652570602734243048327720773377682782589216064975598551041655600008845618129852627648656479678308281606019146905111805210398921052604260712586465825225938663944373116765625658016620203221632643447501469850675111121627867195559670698904826481513578351626734055423076344881601592529551791476934801129612401159962527682654771202710771991111412894680941685159515522896778310130241966880893765656308365921720642628610174683369139920200683653104987151365067975637097016159927333638340220013357842575639776923477601723826444492684995951424596007403101794174078886408317291018218748196257722245981934027078350391142340394481355466655367548017582711844847611550030504665669751445848330431728257261024598052102150005194036890095142048185962573564921579613958805071837012068203771658752899974663443 80 25122252462708578937921507829072755410060896046466188757792838565194044169150796972746991097346647159614844704827930466835757496503604813816300645335536629317289105663790525729046125214849521016987737930293336465267339840436221492553693692022206384215513772313376247763898656658723564266072731313281807549232413540754531138578177323314443205781997457479102079552240764848328697045749171307326460351595345636251492606636597683158150301601513173063615607360467510659985853349910231055426227817509192123521158156826983598291106674727383880131319681030286496248541659828003474985997236638616096465524121168942968654851467805367624227236024542488267092830414132256839268191888102472060970504094364681896759670422037922337641673887956487319663678906200836049234742090684756327115613527435909481864123215334723096574986794443947868192214291 81 374949872210439568501369663053037544377542514713163119132359663532083029269877932456416321938707774455638678091815158153736084937249978580877890596122481445823218336632017998877476610919932756685944774492723988493069044579721969400460900953894877795704575524523896651679915688514344077933982098196040721285728113203382389407089201432811190440404075455378584825077706452781431683784502197661019162705120095796765530289846025201512210507768952996288597165707773485231526386005258926487412184338743309188631291440213840667510501466085209626572326431441106018916514881960221944166282643614579248334915590033938030539163096988426152361875016664687120092982352068881323585681993147470801726728546607786364483047348951446025629096734046096908131739647217449647089062469188491210388586148875200318851773669292373961249388155796679509713144273970434351119125417235 82 11055770282351368932005221585608265468090034425021518886647549185530217358909365565880719008613343533074546586311231681281941969313376634045476514389835916732819535802141700155806072530237145959897924054282993030783391804924423881167409602390420344990126364913651859250754085500025628731649545216199860871288547701779791268537376902905552437605961438201266756558384645967298178087406821567695285105934537193480942340820494351255721488457596251874354585668065394156177441194191428832149734676897123060290588002793601591299616563367960686647036665370300029562518500786358964878976827618912970932170610532861962189670494595959611638528211450899927434424035196100959571130689845702038101822773027596214462025498019748375667532624532420800317230712464298919108205851805398445794002767830966534734984592115884037863091510980148140249654633908366902604334838570613226388273504633720083 83 644125597593382597410126622539511185578357175269797307662009423397910675929855609986947558493867906788995703599609099388261291872315207519264795620165006945718647059264866386352640534372554044451445019103718699667680580745101373844644278759411628226192593012093547960224238373588399868266414725566706716576715923680850940060102992381725295884677979756789125765639750165707496602908598990540583978471769736752464582614081188836604464913610190409481559835663995690642781046253492974585562559826482843041570262606043797998815786187158744210311096522511358019691821711677809639970392268966524106283432093651008968969607087157379617846244109412058052201179627555763058924422672734313103864669121752465958080219294116162378022915443413691771084815270405642060376638171461103927447268192185062798093041885016079781508475223305310721034806234172270834585634101465347364621075318310596573228097444903589219603 84 74161911048127892381884433450682837572672786396428998071872809254044211946508304645142474639077592235921566654041158871423955108130921473220688938468205044677813905567037167750481702185748639693478280610338623140537419398815281560438652428869280183153195786455322953910140937634121181160768677551234834036177549501233250215462750366849363229432003965036935633132396888424551759705226821256711715732840705059550000238010239610875948848255829746039270241698587619576022494031466388651895018077605807923363908684315586579683603198844491123664109826767981849106071532731713095731833288520635712209647865182611258570230121136485424620902543730663396439904990533954358242172801110411721754321791824859555802033691324022919904186437289613694626134467523190032185683608800869485992680093998807329248842535066938115639176429927515850538557897095068495669125136469786073460257507497110948866948279348937111956271294807786961939172627 85 16876470418455573627600048911527953204335253316464669553321943642367368832784687130628298056562391735694318893508663183979722802919649793045556948072465192408411621656150068480835571772147764155415309335506325407199803211712561481141542189365280585070421598954267444735768861729923105771007399982789836623361958573237664008449380131446623229458495419941505387198595211532298462447870656417219267468579251317152827724277286419302626436585504300178113741141852056843879251215851982576182209801239557344326048380020016469944949231522552455686527860497373638045035660309388063213956746605706296131291602117724867449310449982710724724441775718427342281936188647801879592898696464596405146339783083291922194074152606176748134401866548832598935645827644990736834949757415940495063161037886260640232541419520828987290550549958643162899497258806443914368970361104568104108171342874804963503151817284300976350604083961396752548826649182702190057754265881875 86 7591591007565934194644097442423220798262046837351843815362673478784530842908334355007456620529885927681821496895478940970018766140021172928331882529584839821681831361101018935768462229330903928534972677509299365321510239980610919452087561104243972256654550335626514554371765539379375508648203548197278757344892243291510109063034374051100030672708927967967279413527449815058579952425054082138360560789294779758631792818512963875359534197036528239454138687742434751763972800394095891690877960269250749727056393463323394530374858372015403247096658015023132197575399576115512953984975090140663795218581529935063519957177885319033533782770509752155192950356725726311147011748497990022615049433333172310145666278319767668883491226174232956982459848439675915138650336634220202786389219662528964093348148141371852731057954767392588075453541811313265594637720053318208269657947150474947164889712651701859543747310932109718630365274105646946391619707867484563551650439934149102867 87 6751389705563730029201979871508793392111350212108297495560227918473474829998454925068425860953728748517576934272103537748320092741897315738275078022583993259875513910197431971693147683799042280081512574838683230012538221834541514580156601515216917992553561121426964878016949178027738761169368536129304416293527698251190714883294275985815400282491459047959796254063220925357609487563151965490057672306824337592738747274139770612391685356241790194010944999385856565250212901116177115182504116357412753812590443070939185030076355751388269738356907975930898710606078255104190439207551831017162430177169361297293439974901244337235607697731688776358738395000806478684691817743408900192593657263702502352482215139451755453380668731805924242346662994182887810008771485865291595092634492542440954969042571540598795730263970276226013983656788310933961232922633928732750283229243399837486150653457775212379606370108658122564347164040859286341775485396795633832255164505610806785116718795305795762413866259