0 1 1 1 2 2 3 3 4 9 5 29 6 142 7 998 8 12145 9 273400 10 11991377 11 1018707920 12 165078860715 13 50500999728875 14 29053989521340327 15 31426435300576595334 16 64000986599534312456052 17 245935832697890955733422940 18 1787577661113111145804012336114 19 24637809007125076355873926288686728 20 645490121007976052686648874184338933023 21 32220272875169386110459729019468172840267701 22 3070846482448629536456129137274767190273366567504 23 559946939667571162158760040265585929715901797221688390 24 195704906299007569217516714836689218405042061414681812112165 25 131331393569335569421550829457331431729158350691233174486301150712 26 169487618400497430205023618608501029043347041291323378501904097236411376 27 421260006519512554167898185920209106937378415304898666423528453785954527854298 28 2019295999678401907978596502772631147374230416493656371586409581495519804091674959509 29 18691352722478534781507433530271557115606128615083299171488570557883564099378103466003087861 30 334494316309255649953018631011188763279625135594322967843188605446475337202331476551842852091438257 31 11585815044205793982024770153065523265948250166519039718685073592507249077492763790672254685508032216388504 32 777510571865055568911853373751760154097170131247429680674711625028213060319155334657341643164163370425588845100302 33 101193386573463027768454022442574662110423339187761846709096203596972155186333606126196623229967288633591530459537595438335 34 25566013871397723073583525369141489582116432787236094193556208211041613131487961435247032466623391787967835035566796564932286056127 35 12549164197724499231594541314187502357200279939239816388362290182099906949312085681192753241296601836228790752138684459167185749141651228981 36 11977388458772799848387342092386206997072594918853522637409955233619217267675223592923754970388136016078208021059174501301620176177329737422232191758 37 22245401441122537856319400580107629105331764503233538472553983393022772437472113175787670847236626494516374258274373915977089892169825057842812106777030943934 38 80457491201254901325420920458323310233248578617101506764676130596452243742570887071226217141661789842650722499141666363341310897176055803207296885479502802689119402680 39 567076581342507135683868065655347509702702966256970599370839070227021159671835465796324380099201178106231073742520201540786239789911457779416979529787897112599846808297935167582 40 7793841167914977954502093326351677463263579648754355241456904478793431079358991982203543599101119382735947025631543086172831730634895040740964528887546918592757302532605153905865718003979 41 209010218966510082132884696521004619990882934379738475597778663086057750177999351704166374060123349021510793447562522386742476726306902650913227458118976364914858119178560252752955398054941664439728 42 10943293614993653705889993619209225468000679828014710847376151714022126135891460023472753264253688869553537452971277173513499538205997604897501056549041003248411469481910662206171167298145275616278911995692634 43 1119281727569404733432354692203057361525721026844764520434010591215701020201898123836767745712884904331060577948895498721835515682437769055790832498836117788497469797367838178984049025201097249407751455093903660324062965 44 223756958905295273248235261445848002287161892893501581936116726564363060684712606339763669499214045034784019838771481022564460898503453679017727543370528888533365700389901680213702706435393441915538325306887437520879542852585020271 45 87474978875356496991526494332785834495702497133386457702946081334181500875273277937753417479873667470189769908788528848778843274218589661821080876039579668382865663963812155583831868694811118225357297874199271653275354740697158553069220597488 46 66907656631476831219872930890938628985574635940055733319075718497199711108427731450466560896299066551788277644954686550882622602624447061540525338034831607346352861534093804459587779655450716279758966198138111066791429349969872904446727577943717145219805 47 100174633465851788106082845801839135628281486817746150329807990164975934013868191816780558579589837975391638118204912634311445948428827290296563685239793145416717509399974583724939887894106157045625112183597616504242386091974888992858471429714861035395787551453914020 48 293715131472758447010282397927112204893372982699742732633607801467007372476763298440012742877168619906845483678244925072808271525159233927272608668195204097528402490814885423407369286363107105345736145253324804665061958222798126679824953279582764287272254855307199128677664074267 49 1687213465106684169671864625246455607818360844001152910981717873109758582456017568656238242405705919513756747597977185467450563396661427975118867212826240571600289191806561336243238565909900768731438653241216988044760856395402959834736462197907624403254855895101914200131636092024029582107651 50 18996334831796305871264776040182642985050807125594530988006944325037497650864920552402668798716898428682182703057461680388624458250298679730703929245789117688405436544831769297804976389714649526434117034746588168057380279191032175601634280336332316719091673728779104649334117203798774402631439067424860587 51 419371992498551232275621797249479978481644426626677039807177173978504617656443895356798521771156358915067885190010379438956539892993454506129415902153824441239949563680574959628226637901779265350143147540213420073634523407382423524061566656835622408842323808048795901391931680240639089708813286203703694069061235380563 52 18160418741769658924753292883470844428851149287017732015101058845282202978796049117401379858073377641439822367276682147710984156030531199932816949001761845970985949091220943835508871999829248063057206248874303209190436177904677800610226899179795679398507615727306059244698820784079638114426948150559231666141948146072261716317849626 53 1543155756193957264313824771677825328017113417748209532979309879003556830989638465296075626150319635530431347886271466261136689661612188758852441378771125778202047507001790765415106306117068054832505793767225246231748591280137024610898430000118069931677394777719299475283047734418333909383536921174867939971249175016149704150384884663528300693357 54 257398358835840638106946619983159311093614030315839760729664186758180894003853667609654136355021367427466559540776575742479255101337194241443695317237049894173289423972312220480412447895944764578136595559895785154774585929980987601054765126228297006558849523077629437030787782940377927446835622590046384726771848294376227258014298546822736220693984310640081579 55 84306847486450319679641586654938732757706345250064887384107638181306660333184672655154942206724699765685925757619952329018079402957799517350482511799900420511751349594063421980215073946485984472963410272754868355409616430647114400280281116765766169700772077639843303809051797271006952728500850641249866805346446051047635607184546352332177269860357467270784345624910464279193 56 54240612417818393904518298800047850256279914484492867849697407984073897977629596308863984750671151686301378407937997066926309099603063569361422949246279134715200939054840868020016409601230966915904380807978426893963858610596204287798525231144431066420996363923975519698477744432964824589292141220777618014718106932458637213868498072857363258855560306372018044307920772140079137026329495955 57 68569263683712099718421395326642321935603797027973570044445925172195837957654386214694079478926283839819010402984872762645298987476728222391512259944451096912547004918073637896592988757964419840438265013798121785754890463488059170862385309078336841707670420652620082826450888875835558320952555730527821685279752368123235851204125052676170458242371945124053106842268121126453115536705424784519554253338757 58 170377109172429517615988646355257012265380458996685061460003779557188861332083104146218679858722050237225971670613128217494123585132556017525075430547370914643871444026344144844292323951089281813391589359619095378496228136971851003705842295753415375276079057781236129337411203371746366162020050368059604355131802973333049665463360356039657673950606259992567847021087139035169135316913236036433711975172393278042333136841 59 832336580752713111240753388338253622720490824350262386218833274113575720253531379010768399889171328990802114617351400791632554414325906527347291950285238375773982832608998509059923946586457184128780652524830174997309859552757833038264897274053569458174711957922167321542799161833119261219404241556313144068525672973413341016413892130350456977951902277170512485041574103071448420349992606669072970273439216955964013515281705693652130884 60 7996822858506090743800390365651601231589515640361781880224344834718875293454701615369506848829688399839508278574284822250110236355593291192862340881007285188273931932784182845392401798214567530629938801528387205746183267436509264630664818147252230229762755277800021768481706584687673140635808566135409283883257111751592963138539446143238068684448976869615933335766860813843408606417222259699326944333580312694983766563958395876154964243434559228276954 61 151142771182020356617389273614221399980119338820069684886550437431195907887729086981328150818707172861048210884884025197397209280772630204937301190506136491651137115368639876500524376619516647910299056485774072989755462484158042621509565704549436080266855439517186026298113745422108918891145333102270167877820357035160858190909524354882317642346815676884659183976770122106093409500914431845472007846142716146583746618044736826249006522699161792521039366843137224960351 62 5621153263278162373369147479899499592059055293979761637508065109042337838245394835308524783623167503963317300332278259574025246280631737814803046611608917709105541939245446419958511599690747993145431718270828343582049450439545004594628179741735712338928798939479611320892872846992603190840803150374996273801783527056763722806093974107081619645100224894899132679741105658567470955527028040369273379921399906525434777093321705274101086639721033169198048300718555202194248377800037511840 63 411476093836466136683758252377418514861090382975130821753797651637189189172775044915748962611148525508536541237214910893585633646729206523458270079252103643655234315723501184900071971866329879537362176213243745087427426905435183834043162118635737247531539923789636993514655086501623745237782048926294449959319811036415154341764604951042506626844071934062786669670612080000001448356479460647634708445395588948242574073052570205938050141759533251408368637922836795232300324027096580588197543605583568162 64 59299954651960812146125689068221072668540225793191036412481932650439329072713138177509011838724512503625172332825444802013525051347694992168792974141433780254559140130901661811368388061086411818190943704913998703338286980698892482938134531716572089164502595044810263424108147927852830349755559066876612840940203481952342389233377569022201469162176254390316709526821186494874412337765469540290096250847462658551059741267103220935595301232971128210263268106118042595976156488840073397729299798407649452121998666728403044 65 16829093646881585175843277158523133562576122257941331671873157461639468712453511422448083887810842386866251786824283251392107882450396369819741612501114859729195876492309885441690798191673001732757276346467410567179103663465451771964633767935418559942585295325194351182346191004918482700806225844661687960075312785486181310251002778297736530664453270417088530932613533749361986517632089948450767368013243136265507803446029431757374793601035466902218081658966743304269735935853615539512154572851855106293815209236372233354583758580965829 66 9407332833227754938111154525958656588292946987892640443225712183560472402113737978240072263751494451571342064483656301845534665824858568914007150964861731441818422557805550223911458117550361756589335649281693103534988830902734273064011061872109066552319114027123239919005291821502082785300656153920551150920000846778195331836808304748013410708394970188579536599773203772984803303941451472588329292735633878928533683241373987240690469569637014666022398840846283266554943909288035711343416367296330735074299357484716375895575861300779709567979136167466914 67 10360278280045215779035376324719422693415625203531044248963636762285546863444210375443589677302800070409961680008575771660411466936307358448693895602289804717416580879853732536358964884651907520093030346759676775692444176163753801244843353530869200163914916430163683973901125189556457490728363161863002919760692655655867026451582516003555813658234300870546580469982471716037296385385515548517277116457114089261267227587451698830195489272404459440301490470636472093249096970007342625955769434064649191688081517424269604632276310542380717201789147042559007033212586316318163 68 22483929642871278233721591903551706032592986629673425424336964202777618460674996552661189732671101600976022015291712864528803552514475171159427917893440929160178129730244879952995258149889983865154445020549176861368845528155538204410235084291100997844498196074972341088587364243092193508922859295777717795725014442226886464086098926972057154416543812495241748584284987385087250114796488590809544820365182404308898422426696967072612121443364250173371340002170983879823293207586061130557525341066569324693865211462210142782021293575453051619320310299843935516303293411313443421665714281453749 69 96175141076716118460471127811362093778489561102507017082041767402710471392876832670555793078029667679047395362850695115422632026037842156506341047213791475710922367451933850687086410297566067368623526443207393232843752832945810628601622159392059057084567714602761885638984549788759724577779535979071152160471997138676028251973789892980811731317812185743146953995819799074203938234087942943728681167956892825063820669741587031164569412470779278629096313594927754715160498277087644180314838899121789712250332824575121165779018975549675472055910416843987656639135972243573703202185912392734075811139124909895410 70 811025469117756850101645165297636968372167140796187372267783040240262628045376027743667933815883140618451620276488765708896188316901766895399937119920704026766792903516628831072194324189126324531351209189517894711652261807556522721587799713946728383950914929954991994846593493734392922707715998676751527893236729165739572933600418214743728702594697115112600239159878195483627511405608317905023339634452782023484965551057604569409823445215684452004276598248189297087802094407967679290634108830392777230933654744139704159783038437501408993528702890546026558889726390289600865596776147009352178192303529758414200382756861287407978 71 13485772859561005148362253258819030562891862895372202490182335082552423912841776010586012579864764806928796766373298766467169872674928910407358142252867308366344822353120381962437957849464648012905512913471432819358194728406396919867323501742610163490460416865528905732089570135944341399315155568461293355372457498306662294778452743945092262007255502960888482568254903243387969589059276883186989687791457507829690995075041375746113651395232998349739155345142602009101317734659465635509929766129850435424453395045178679315287236603522283286740920335849222563246180742361395288652014686140493883069328367181247065124554754923315785890031364402168863 72 442255289913777928034342823406369736161226024337952083866655810011342139347534375893160795585076201315183567141441580319431487769096102805296409932105863863304678664122849418658641567131456314053709969567258959332139109954339909252046076111590371971761616980789922401860962020003229318102607332675407342846250963077757138189759634588616183021112074127344280211223284084242837779976191644864948394555089595495140465680968829241834591796681339452942511408723798628944648750003110176857534845303998407163226864397708077772792969602554856700401009225935227873479464292318838497493108383408065189601689957613519027895850660268232973184249344345578251654653332010444368109 73 28609473396720859606149565116437683914823135172483039889326675008690411945869653542698455022123693845262777169186731716995674698910496820297806093179853203440820431321222886337918144256541659424823250895829738086436114387748422078026680572896604130729157143988208191070706907094495741730191427295546251285107745664581513122411214068584761583074489875928966843563778689205765990646984445058671246778308717933188608235927153383174655075710619913139583138344916223503670376054283055358769438292578345208567277960954683372293167352857867787220904649679833740358138114966057004321727767098853297804052380810656645573642144104477613597644230049403799666100882626518506281066580804703472943151 74 3651470763816901828298177345782991953110632454916689896922250536218498939936221643195086953806650920729069841580225016120757788036432822349069930280631857232546496316476828280730374270706927729771060103010975562930923141072432212791604641503100786722422686846222809408514339405286126774953800087659637971687301809985516966684054131150627500564827812546526903895941586423227608729606208273893849784593298498194369139154251115339765361954576127025384313107681229436993954449558006875583605369260423328090906358253685462206767144980339845472564297301401405151002499520066892626043272699868145270301175877977468978755974245757749500248908911656227530675022597162982100237144579874242350624673236490703780171364 75 919657767905459181170553113932311798734410962917158511484992318679962199674259164607650874055231382377916600673172644021598810766227218223434486153958087833731214365360064583810300478716756897190747774151952622188625687036825705305063401814858840696130638031300411713274484897530221782054420873123862796727594046077828683736967326013911619953131260942162798272032035690864741524794023110293650321057301646411180409804300963152033704618081724622085854343523641283822754400207566866675051210534003005686431758163289676238330630743726218446725183261380788809773508167956588664434365488409637434396355534067242871295821289547818856109126645405293119149692695997124527016421255209859691758216096680512926873391155270294031646468325