0 1 1 2 2 6 3 16 4 50 5 171 6 697 7 3416 8 21126 9 169105 10 1794683 11 25891713 12 507686588 13 13878639286 14 518836271475 15 27356839451662 16 1968958300103603 17 200935638262212462 18 27892630019328034846 19 5502857784211927305980 20 1472934202225315481949723 21 560773080331074708938463282 22 289383758706549158479105661703 23 212383264673400211000205547347871 24 211386894555678086868987471260316010 25 299026478833010034160831947451486275056 26 574580571578739717346677647906328479717235 27 1567626237407759684699231882792327134037869831 28 5822882715419366459670011769193978543159617752876 29 30675052199076333067506769905834200108526938610497595 30 220591693955136581217021088969672035543542754156913969186 31 2247047011757663798348893453433499835671561599730659602219562 32 31333271922725710749462477018430027928076098750480127500028978201 33 618127848363745086463772849342415289118044529213800004180797987995946 34 16739160583807735399559276128914378505923710510745310504744011640276224965 35 640526775794689545538805410588911464004099486655257454723635563712360232787970 36 33736166876007858606543303590170563088741881896300489673811573091541706662460182344 37 2507795632131489105518905560170742111153529033735645512733127677931737057421354250839560 38 257248960453522982436413426711007977510805395033495566504709419515112473512679559465706504586 39 37202335268420575542277453737842349160655939938451658125135268652888883204973172359125629202872910 40 7441998506426665858938511688626730720971550834902154873635117353317366170149830657014044636722106503839 41 2096586887409769715991685021883149734342432846685979192511068986452653209068014011674019495595913969517978728 42 818842089193049039405322252370602692530652697608770327734022809064023098833625073184213953545291620115247291701714 43 449960367786803927057767508653175768900795067849969281692929935043180436130726002738779829527114570540807418867275263182 44 343476579516875425505705179247020414577301182709919653343716586733756675823016716871809491107044175443307216782695644353794160 45 368574105655699349304621442965941258612161183401856545074128369678273770338162448308008744539724884951830174243342512184038519888330 46 550442545139568553114886166477802524839602848674162597645940976675798373907849850579249058209805274250369569991925332333847460442170469388 47 1154668095655976705677070844212037547481429038675196583345852918271450422639858132878349273199799924699688960992946247714508314507074326110371435 48 3376775603676182063294116371246410075693185884002061151660896809271738600152653546647075138375335207317505536357731320468590390044356634048259933250191 49 13860947498483013908608973116514732823513739631012690103839651422714268377443674053208753813322431132242689437192147781801198407000417121511514163573129889145 50 79443405689487896061776241348450132729380252208788561334248756127430368313635845990722216377032851539719350821993493807164235956068270868509818666124780699046802824 51 638689120824877035590470530651604375337962021115992615910945925428944099900477437662436029051868135034506640326292175790724718230784840310370383222485403614717013265637134 52 7179732680735627240298681367244272060931982121494474896718555968651789882228960980092601568779320004157584174733495233286379140545956300511311131136148914352433866060810593924899 53 113147949844459804801933659918091439321599950038325546524226557130891282071010577857494947294315320241823292052189122038484454332213323312506420535733890789728565613755469685818163357281 54 2496480206413609581829367210610557679189262984860749198862290076687923793478902516284860562582188472347107025885645630589791300249500791286139080548911191958248830101772516128349525344100815015 55 77181343744368198135496940731810736064081941614923823840330979766961013087965782244816651485268222387291060644185901700472053532035167707080888894476256519833794564880591792714227851406525867314127972 56 3344590566666320894676266657224980530955628277942154646013686409556094229457905963578960324847844426826775132117560891785127354450985862023532879882735401251049187216551893117987862943642048355638612290548461 57 202996163692230369645221172920569504774953753582708954982267808449793611154555899583039960369492282159290333155849477509087163044239010769090482357370970443618069380359335037474895736837731474903370735160709942771932 58 17287578416933416654630275923872357457293607772445989260084076032776121428981219750118903305099223436173660948986322064923885445757023174682791549100046222746847085127370651251917443841254556445335733240469529045024582206111 59 2061259653998349076441990286545582173974388858032920750833268650372745484205589558684524210470009845562764164581796449935422978890972475163467090043991600482875242467215070286148890737913756155817927915115129156665759334999283062840 60 345178189043213470640733860435296707386154244761960263637529532280979932288544526114355784363675103224018307723078113305961922551557800092912606619329683466794482626075859950140706531207270857761753211042779825181993013562004690343291075981 61 80903771678702646108526459233696265244943350308807263982871562370672647438623976928767554445390830993209823423062001276114118441080364302673717193867664840912767079601535511737437811024013965558129481968291343439536448143593989762375937551449430914 62 26654848029328030421103054054351937714696971944604758393881644037378064836283081102982410910148111127255023792117490423349480467291038315410920761706024553865886464185697733605284317917627582600501017459963598467068866962984735682377962021540437965412179081 63 12288072681318681980295154372677234605216754410016984888283091165419004270902480316639104107659792115439291731047688659532121816550695491634189695646083263554384321029447616555704949401591835730473660888509948166437437857306804551689050402742678202085060202896431576 64 7969039110385772642058459601374623767366372860929039448628063417155186812132443574235140651691366330846735884419277599008013431097882289702863011573188427284416522115595485580152799342105303593103817539332340154448730563056478609959121308183995877355308001618438064094486020 65 7229938189799751980337462116492788581758516369752165302047702191722845433903633942622016462485871981939836024248584662022473052173820378342067813767919812965352393704273740498922602929181714006087679899048403646005386136583114613897096018378290156782428476406026819785686419893846605 66 9233711327937705990880877702127260229868895133321019530927394661809116660705999324544393904187373908009616254181173171847706699483958694850650537506975422336580249191170581038678810747418437263299662692135143206941657568161299509346965198285561491487496988167729111588563431448494188501212556 67 16494913219570575049333708750718741584443343405249882919465028250961339389296484496838107442399895963036958759062783054094011180686090520550970621337044164686577654474574657016879255156574950645186705156155017590541444251044154088991479418130814134294900204397538521440663243746729544326391203887115399 68 41505349883136745558062391093323750502476388358292387700722898214343665854901649256217058144664117174713593305101925377378077285008408153521132515062938368531883299817498141691026717860877799888871860160123536004799476467982615881811876371760181106795842937721983279423428855146580095634745747045298540872479516 69 146060707841440338310127616424005867477275735513402578863857482778272801008713855494697727876378120293672679174636791577469152411049665638521177259107364718453144972535632214651177786591270309905806245939897537821380055937560936121871425550824649750945376922965046772928639908579818946185705901990963432492657295601321740 70 724405418590955208715610644682241429447541145278704015901692633549447864417017214568927288831368099871371001861806839380460780847409702796871543278003286383380234188693165942339851227707240555243439522215741000210480856105250284326585420736267280943600986060304824858015973051364384722483044769635285341563172200804976048034699337 71 5024173422525466325173046683593037549632414791680175053679698605872324682980440085123340239590235304144234198769424372137711074427710654700233527738386215254413419774838549719928990636624066265237415788679684473775979243471349040553031600192339348009891062885184981809917631522911664051471629417543941067572861345155097413172950496572521483 72 49133657801227858972087099062557873076042771574033734390200519518488617335282717848450258156529276620797053506500945800431086628870942200219282018641080389661639867741242092326608127822687869129503710211121720655603555472766914186202309629013266440685906881190863168479352951918477005577570533779075291653614617094094897436156465923874855477534765297 73 671896322532883479932981575638654887487974857174141602741837702572969365183966370006615420328139435127506067789636823646785642918388907206322915632790667398207499060069171886641372079944358668000142475870855868322480323379522749335124856289399623730385574361949459388945037678929586990720689353280122780273255445259982176512415478621331606851047125250933612951 74 12961215321040131185789166721760128029551707276272775468273880538726120187514152225097213752350954709504267317769917871351837752973619589054729440858745595123290641690658503204421890081789814447288404591423852367541346926528364194779556874468547918843166389571792730465491632423222880596456008261575850508088241202216449884119888506322588634432600345021629990188367888990 75 349611148633042781773244371570827888660439154577260451665645982065065831597702097271527331133675141188817801204471910385049932835271004951163028551857168573739493190217996718349979780738243533211376993952567434395845504026840011687707473106765895364353727462524182988510472870006254281794606675831568681910808185271191973282629672283934476573042098276170915102642886121266825639948 76 13307979345202543874407066208914778217918416188257825896183779838444570636780180069673089870668126795276191882891100004651367316055371726635031820287705136391780055862933852822383587798286132399033215043248636915782768717823232287226824986667918982124210130957571306765904544874029002370484145434257362077864618098814243106977400816183128324888145983231737421542005455798558355556264046402091 77 708328211562894294665475548436874752930119760603159602894484391423679655526435154792770792184616218654598124902726292597025038807780123169302290628192525810311392243260055966046615317077168874457322830285219051952597139923128806463645312312391163513671008135508808285789835838183513932271283804107127442733700441540431525293139687949702999833874891670053081649747896579333393071112825787541676858985888 78 53222027923172753524011864173877124121996092581491749068818167661153161406141810164550465721779879120271827544463427529061677776124126110901600093249591440560522039061828439032943790766218866257041036356692624118741517873707442057044539022654274301702701065019769855740943094304220769321672413228715636920931180939143055743667973268363213513613442216626310736731827600953894210782304066645808195601980346017472156 79 5591834395814365190460831587168049274656881061597110104524820219550903088516827753895502735722526364853711838067216343998352911659437336651791780556176655279619475700082008692948791447553067715388354607842297807648939746517179955220131256596079378447536883051249900890114889425815683735867265942815216052236811906271793798786242462652364275083235060955733526149321552419866915095570983273157372876052838875525624736157364380 80 829622853671176886256406154197468103584555377850607490048257762479237360578453808142980951577285341652174045878588747571816139064294959161272534914757670457632686008657412150368814147706600764066295273565961999727542412013870346769993078059666402808608199724472445458396374278333663182710677714709052278117492678785287187180187153194401868136147007871064846857423685763439390612689793608566945641462382290794219147191809784427444874262 81 172120820593495264994523167903637107113652103712792948030993744350111741488493953591025093461684047747659615218802109909118084203692552600242971850863892635699916336646096190240746186039607668746262609811162900064532664459321293607814319966140582814851996003259184771431837786897715211466730443907846736658072780078341583814716970200214720143235806270647853644094530312655211204636382440670268595829506367119169211326889442551811926531843596244283 82 50438504762450494642069065241286746596822924537716270216327496873125091546898777137456789830328008415658536981543209702698088789548499135236217059866711290066990096581054976355948239093805199146889666852387670153686423813947297589729738504496665158679885650291934944537517795082800851423324448149560943565157366709831075551913646576184986289615780114920890194613820535386319040110471452295201642215837552237009777907448945671993454155593318908672047424334580 83 20670284672369018903408306845329713582989810813489516005947400142010114185447181121080917325966799221845048913831993647326478306541172513370269473128758979134421839852358808468270259957143204316289367684705704986149629254108138918187021045888772661234064450590196972131765389622568627888628978501154294020531189976721157332529915347883467195078159015943678947340071781631028729663585787191723872899982628155231930145218664933967095729501364753358178545465124381655812815 84 11967525235650639268608130924536915977991646072506059393340315106437742596775172200288745462313997389210066468692727212629231588847891737719432327024962128364291305753168479846466855178672599481828636704809773605612822190731276112559425371902525448966722635362485304054205479630859051598074597141502413075823680019867330979268492573291546602069245885256431639144610765527438297066136577995847907019413045839315519483780052660099745916242450834422772383208526833277717831188446078455 85 9690692786271275093104714344263476970102302811612836853299481869851978564738988177318109164669369662949428304048159531429587177378736625280196401334808728434825911314962951322996245408588418598280825822014839927620420154572699620409083781644396700761398350292005953806296207323303316140645182471657880651468847204477894716435494614870335206710120339870767401752454383932123449280839643076540299127367631238407431546009380390132430862255695376713347673991522373379922991765898139394691571052553 86 11088244746221635264679648660638469234230245772764990806359055909997922330289410468101678669565550245458170172142650573942389037272410868693218370563904725318179795508157596796642393121915077071206859859190259668427071200045070014805899812879100648681107693056623950475131325907312874698337266332638096855745525733667607993378849153316022585908860849309729430695591457312737484665924986558633606548043946855588202325705074464209513550291118155554370033926046374461740020189993488437569036242449307564973830 87 17746290886482191372637444737646883420460000037547599823955948879151347345984055084087086999862077190027176410412777556530535496605772737769837092157461414347484858093937721681661625147576949302252312134796729382799044002766341005277539524318802491519632068866057794181675929030732757062243035159372143406440289511346349997327673305925881385261553590812061440601094660876382918850267597346895553208292197561280604807956989810626727209856309917835446526288435093639727774270328849335609060683828738203941442653315064710 88 40140364079354378710424905468073750544268323346400712760986826908661518099932182528676797309054570222840333961547530451995313883522712112498619721897569962238248954448190927843330671138345761757608106159782191516785131115587166595716205350091495656416334217475012606114030191417612179091093102046005315127088466688741775888034409558777926452989944363024642841524732554542783263348809582310885538015369271655743472631746092226638811306784013668561021380592580724659087365106646896499837717654112979391793128229733641759288782661662 89 127011313486578953378915085425128441105996986702669937019827742266591855741047597619691265534388115461871678910049816158530582808673247904440588055161463152198007294751716703489936878365983530453594761991133712376594545061556938325524604330671278473986318416232603054833326066759806191202573529488193593021856609825610891962186239312810300407519183927687732339727220438885012933250893466189779072495346883304760653500181729536949353181104687497322539371871627306752076698864300980061752283567252878945752049456803963069050475170552642435847655 90 568057792968299942003364928401524571651077111003655949072461227460839858568688883440925817780821621683727019133932179019939149806035310133268866049535185692359806136916061090434288760406679475570424412454988153588491055153481269509386787726254274696236994036601171131819784879769510172768072549195046092848825892987450373920797488289344662294028806834251383633803858468600997994715712386321397549263000790622509962124247185149562965734137065440306925311572639949732715058870630501737092199660150165209730024837418048044769380196558075872653609481680290108 91 3554563070962210434851716683118556780377031901692879413604202763478862508407856105738680683511886193379003620612809862220191899669400153546226066172442968689744081628047602758857427512919903810991239173231525428659678282820003353555093605198254713183482945241463940406224552694500099807850524525101413698509293971348597146256827125292990342129519214363865328981040095780976335404008954016732717386943924232840198002469555911451805995514024417236722127432418810318423540951699941998375195280983492711495023275153587072477493424277410625502372020617328633881036463001441 92 31442621961216294690624285273959887723383677107327672970934516401104563038091445902210874113520840764358864727348439194395021287927118178553961125362246273478980639470173725756830906780278102464023703829508644431717670887471960776501715182766493913468390663073646799644863301879237904129920266680478536532259546820611743333151544141576912529979091719541503648906462564137423230451405813248838320884466595765157830226418621037455580251084656901336843671292991067064961176588893229609654571686745452419542554742718043460704926654109665705036362365944766888921214231461522195233280632 93 389184952991577934152500136351278720630534998558404137186367619319323177869038536397152795022383787689020892127454498808567103171399671122041843307243882199668159278401159895814412040955046312550597367647103243292195248126486440477771841368204285955900498064125511450402280667554134935391913608395350816223929160882595863954164777592376256255363582515882227609794820509577979076927539892277904631872528780458264339222534819978924235249533208810654393462433907807325389157000522118338232829099604828229532553622151578988913571702910378324799159827604945564612724412704070007605619685882299634357 94 6810400182635311497759910255363259843672141876822370243652994166156503594924591700298070341149564876821415957278929754827853533471497863349452261737273808057703765440328510585919988889238766202308118934189993566682477832591556588277173410824290832096910460284927847591633732340577525223968404247001793028727317020856557086111613692571638009263645041786673998005803809538037594138827507122213309137077111612335118144164391139726932003188005546607720109939724563362684829387309569313602487576444522152623438085162909817614210463893778614912443104847196172453662823252427255157635770148835504492217586989246620 95 166785971791680586443353099481380884733502977308402357491355019239262956271051798441097243179269904252822878027924955261579341504201383692172807272463598209279645258367302882687304470430199535185262401015100393843389525653345287799353305021118326824604491933967727768741541275457522217169808857790871910598174084997432583925624651576357707438400406766696177949309428612171401169859694209634426624002236407536799373807294714585703229409165542684283571640579307433899252474551919727206181970532948505205699327026276344167825646261246373084904445801714357144972960470482113244765608586175606669093433593533128927442674729129 96 5775076271225108656438104261298610104380547550497179036154594654247846103235652092693345341842994804865150111233735346330294506851773596671225378833780869015677359056410309713644659384891680040035456423042030892946786635753967444228852529315825400932888316292892530240536560716367362404740386612405763555981788539523319371551589840874118127976267551924306588850946084726934541251004850775444313788597693307759419497725180850344376767812094741110142216649382660011176933204252629929425677045003567076441611760596957824930573542236982770995955194970754776190740771361933589731857557894712581662761464413430155953884596501591821622251370 97 279895285995842332608009261212127940185523342548882462711694795039290487184240804314294609890034460379367796583643188475904952356150507736598353384968969262411608781482159730548115876270430431828233876551999724233514635767700955891257330854327683700161347268330807142820026077708483240628213497737633910298601440837422424694083850670986386722649546194740575274959923863802335970526971483830139772052163059105478866097349727307676523441969261370878421304047338117661753701700795096559242739027733534185887806032897187130419927953345184674425282380352502664514909905744903192168930131151667207586587266489079238510906018144025130309485561788966178814 98 19180905490920730941244238852864068005410094937406490378221081736296206753015127852779896605006811238163728060159545504606818877599182486237199461164504107717214228540004939383499343701068693782489901758567254946637472466948676464903414987380007950541694533196364829140450629581741358939215458339098443834260025133862476749524303685883498544269105631615842739886321578256740932557103134556931164499820772339392957687917913862955215938628213087806389130840991598028711142603852524366682483162989732352232569377634030234615260106063057919252149216746624895066873889273749509074916448718932572288998172345134208124863531961516642810084346548619714161158115712489476 99 1840157329708856189557021060795749644043140867012095271653833558959631633642936273530993998103065180214534849437732619686769299423298649688067946455772621026919529587759035443392928321121511389696495715632838356272185590259802131356816045556561428705779848673128621737462815267595177566550712818269736245315396467181343326653436315871136595606785619559656784019335940607860387988428582176412153452417770016408244438059646328713125970260486449051699653023936467451269727931436043996109763657532070758277401144817880632252138498805195148105328057880096216924263898744905795832204180097462944533129877866517591729435730222387933772813323254405216322493261510290001875573113395085 100 249628332557306923825058116271398343360269230291954049607531754419864702845184327601796800351217370214520627444357411652644090698944809697873098891498869993259774283485200993941573357047687826670708918464606204724457647521043510948750767458824854187632729311150131311658566887356967957926665016185219175229296787457117515583616535952983432423628251794747573926638362881002789997953621787903739291788573430958274671790197845027508922365360103037798237924071403423602759193668755295961871638772229265628364392339709411581693526737818311500086853596827565276421874992441552771486385047635307816307475506704850196675707831514893860436787690528135252374851039692936567745445274729505684379503781