0 0
1 1
2 1
3 3
4 8
5 29
6 140
7 998
8 12139
9 273400
10 11991356
11 1018707920
12 165078860603
13 50500999728875
14 29053989521339474
15 31426435300576595334
16 64000986599534312444935
17 245935832697890955733422940
18 1787577661113111145804012075034
19 24637809007125076355873926288686728
20 645490121007976052686648874184327216452
21 32220272875169386110459729019468172840267701
22 3070846482448629536456129137274767190272359866939
23 559946939667571162158760040265585929715901797221688390
24 195704906299007569217516714836689218405042061414517752281689
25 131331393569335569421550829457331431729158350691233174486301150712
26 169487618400497430205023618608501029043347041291323378501853761328542157
27 421260006519512554167898185920209106937378415304898666423528453785954527854298
28 2019295999678401907978596502772631147374230416493656371586409581495490800604212111448
29 18691352722478534781507433530271557115606128615083299171488570557883564099378103466003087861
30 334494316309255649953018631011188763279625135594322967843188605446475337202331445154461709330196297
31 11585815044205793982024770153065523265948250166519039718685073592507249077492763790672254685508032216388504
32 777510571865055568911853373751760154097170131247429680674711625028213060319155334657341643100193810312363668924025
33 101193386573463027768454022442574662110423339187761846709096203596972155186333606126196623229967288633591530459537595438335
34 25566013871397723073583525369141489582116432787236094193556208211041613131487961435247032466623391787967589163735114480905766527559
35 12549164197724499231594541314187502357200279939239816388362290182099906949312085681192753241296601836228790752138684459167185749141651228981
36 11977388458772799848387342092386206997072594918853522637409955233619217267675223592923754970388136016078208021059174499514288450928430648532031615178
37 22245401441122537856319400580107629105331764503233538472553983393022772437472113175787670847236626494516374258274373915977089892169825057842812106777030943934
38 80457491201254901325420920458323310233248578617101506764676130596452243742570887071226217141661789842650722499141666363341310897176031167185867485611847480038359721036
39 567076581342507135683868065655347509702702966256970599370839070227021159671835465796324380099201178106231073742520201540786239789911457779416979529787897112599846808297935167582
40 7793841167914977954502093326351677463263579648754355241456904478793431079358991982203543599101119382735947025631543086172831730634895040740964528886901453109558579733178422777071215720975
41 209010218966510082132884696521004619990882934379738475597778663086057750177999351704166374060123349021510793447562522386742476726306902650913227458118976364914858119178560252752955398054941664439728
42 10943293614993653705889993619209225468000679828014710847376151714022126135891460023472753264253688869553537452971277173513499538205997604897501056549041003248411469449691034821124577479913231497196754672255837
43 1119281727569404733432354692203057361525721026844764520434010591215701020201898123836767745712884904331060577948895498721835515682437769055790832498836117788497469797367838178984049025201097249407751455093903660324062965
44 223756958905295273248235261445848002287161892893501581936116726564363060684712606339763669499214045034784019838771481022564460898503453679017727543370528888533365700389901680213702703364579179739808601411318983121692713343034848516
45 87474978875356496991526494332785834495702497133386457702946081334181500875273277937753417479873667470189769908788528848778843274218589661821080876039579668382865663963812155583831868694811118225357297874199271653275354740697158553069220597488
46 66907656631476831219872930890938628985574635940055733319075718497199711108427731450466560896299066551788277644954686550882622602624447061540525338034831607346352861534093804459587779655450716279758965638194242245703361384800405606344082453039130292650105
47 100174633465851788106082845801839135628281486817746150329807990164975934013868191816780558579589837975391638118204912634311445948428827290296563685239793145416717509399974583724939887894106157045625112183597616504242386091974888992858471429714861035395787551453914020
48 293715131472758447010282397927112204893372982699742732633607801467007372476763298440012742877168619906845483678244925072808271525159233927272608668195204097528402490814885423407369286363107105345736145253324804665061958027093780327757083855437824893159495316260820253340935059464
49 1687213465106684169671864625246455607818360844001152910981717873109758582456017568656238242405705919513756747597977185467450563396661427975118867212826240571600289191806561336243238565909900768731438653241216988044760856395402959834736462197907624403254855895101914200131636092024029582107651
50 18996334831796305871264776040182642985050807125594530988006944325037497650864920552402668798716898428682182703057461680388624458250298679730703929245789117688405436544831769297804976389714649526434117034746588168057380279191032175601634280205001118854662406385740643078212885302441228052852735602680750107
51 419371992498551232275621797249479978481644426626677039807177173978504617656443895356798521771156358915067885190010379438956539892993454506129415902153824441239949563680574959628226637901779265350143147540213420073634523407382423524061566656835622408842323808048795901391931680240639089708813286203703694069061235380563
52 18160418741769658924753292883470844428851149287017732015101058845282202978796049117401379858073377641439822367276682147710984156030531199932816949001761845970985949091220943835508871999829248063057206248874303209190436177904677800610226899179795679398507615727136571757629716923770140069930766516139750615533358537330754742200188473
53 1543155756193957264313824771677825328017113417748209532979309879003556830989638465296075626150319635530431347886271466261136689661612188758852441378771125778202047507001790765415106306117068054832505793767225246231748591280137024610898430000118069931677394777719299475283047734418333909383536921174867939971249175016149704150384884663528300693357
54 257398358835840638106946619983159311093614030315839760729664186758180894003853667609654136355021367427466559540776575742479255101337194241443695317237049894173289423972312220480412447895944764578136595559895785154774585929980987601054765126228297006558849523077629437030787782940377506186998590695892909965377125312177964596664338587954908698440776001110424151
55 84306847486450319679641586654938732757706345250064887384107638181306660333184672655154942206724699765685925757619952329018079402957799517350482511799900420511751349594063421980215073946485984472963410272754868355409616430647114400280281116765766169700772077639843303809051797271006952728500850641249866805346446051047635607184546352332177269860357467270784345624910464279193
56 54240612417818393904518298800047850256279914484492867849697407984073897977629596308863984750671151686301378407937997066926309099603063569361422949246279134715200939054840868020016409601230966915904380807978426893963858610596204287798525231144431066420996363923975519698477744432964824589292141220777618012698811354040241825533787718673132144805248539547402927654535589391747120925547672977
57 68569263683712099718421395326642321935603797027973570044445925172195837957654386214694079478926283839819010402984872762645298987476728222391512259944451096912547004918073637896592988757964419840438265013798121785754890463488059170862385309078336841707670420652620082826450888875835558320952555730527821685279752368123235851204125052676170458242371945124053106842268121126453115536705424784519554253338757
58 170377109172429517615988646355257012265380458996685061460003779557188861332083104146218679858722050237225971670613128217494123585132556017525075430547370914643871444026344144844292323951089281813391589359619095378496228136971851003705842295753415375276079057781236129337411203371746366162020050368059604355131802973333049665463341664688954491415503323955028568797678343070229924992737946480375181933569126824015122981434
59 832336580752713111240753388338253622720490824350262386218833274113575720253531379010768399889171328990802114617351400791632554414325906527347291950285238375773982832608998509059923946586457184128780652524830174997309859552757833038264897274053569458174711957922167321542799161833119261219404241556313144068525672973413341016413892130350456977951902277170512485041574103071448420349992606669072970273439216955964013515281705693652130884
60 7996822858506090743800390365651601231589515640361781880224344834718875293454701615369506848829688399839508278574284822250110236355593291192862340881007285188273931932784182845392401798214567530629938801528387205746183267436509264630664818147252230229762755277800021768481706584687673140635808566135409283883257111751592963138539446143238068684448976869281439038148957886369346017428450839106926603885083136959496978990038632783490530782416974214571360
61 151142771182020356617389273614221399980119338820069684886550437431195907887729086981328150818707172861048210884884025197397209280772630204937301190506136491651137115368639876500524376619516647910299056485774072989755462484158042621509565704549436080266855439517186026298113745422108918891145333102270167877820357035160858190909524354882317642346815676884659183976770122106093409500914431845472007846142716146583746618044736826249006522699161792521039366843137224960351
62 5621153263278162373369147479899499592059055293979761637508065109042337838245394835308524783623167503963317300332278259574025246280631737814803046611608917709105541939245446419958511599690747993145431718270828343582049450439545004594628179741735712338928798939479611320892872846992603190840803150374996273801783527056763722806093974107081619645100224894899132679741105658567470943941213330657795707154299003742002808174003463219663156794032633984684430690496088081224498502730564533572
63 411476093836466136683758252377418514861090382975130821753797651637189189172775044915748962611148525508536541237214910893585633646729206523458270079252103643655234315723501184900071971866329879537362176213243745087427426905435183834043162118635737247531539923789636993514655086501623745237782048926294449959319811036415154341764604951042506626844071934062786669670612080000001448356479460647634708445395588948242574073052570205938050141759533251408368637922836795232300324027096580588197543605583568162
64 59299954651960812146125689068221072668540225793191036412481932650439329072713138177509011838724512503625172332825444802013525051347694992168792974141433780254559140130901661811368388061086411818190943704913998703338286980698892482938134531716572089164502595044810263424108147927852830349755559066876612840940203481952342389233377569022201469162176254390316709526821186494874412337765469540290096250847461881040499462026578514894894933023341264252894496858740566732379258900136319084244313023826249245874275654009662314
65 16829093646881585175843277158523133562576122257941331671873157461639468712453511422448083887810842386866251786824283251392107882450396369819741612501114859729195876492309885441690798191673001732757276346467410567179103663465451771964633767935418559942585295325194351182346191004918482700806225844661687960075312785486181310251002778297736530664453270417088530932613533749361986517632089948450767368013243136265507803446029431757374793601035466902218081658966743304269735935853615539512154572851855106293815209236372233354583758580965829
66 9407332833227754938111154525958656588292946987892640443225712183560472402113737978240072263751494451571342064483656301845534665824858568914007150964861731441818422557805550223911458117550361756589335649281693103534988830902734273064011061872109066552319114027123239919005291821502082785300656153920551150920000846778195331836808304748013410708394970188579536599773203772984803303941451472588329292735633878928533683241373987240690368376251218713566495442727246917649921275779159167053179617646322511750505994826426897412741177797676194987097548422232533
67 10360278280045215779035376324719422693415625203531044248963636762285546863444210375443589677302800070409961680008575771660411466936307358448693895602289804717416580879853732536358964884651907520093030346759676775692444176163753801244843353530869200163914916430163683973901125189556457490728363161863002919760692655655867026451582516003555813658234300870546580469982471716037296385385515548517277116457114089261267227587451698830195489272404459440301490470636472093249096970007342625955769434064649191688081517424269604632276310542380717201789147042559007033212586316318163
68 22483929642871278233721591903551706032592986629673425424336964202777618460674996552661189732671101600976022015291712864528803552514475171159427917893440929160178129730244879952995258149889983865154445020549176861368845528155538204410235084291100997844498196074972341088587364243092193508922859295777717795725014442226886464086098926972057154416543812495241748584284987385087250114796488590809544820365182404308898422426696967072612121443364250173371340002170958313809523003249561010071510469647118731438011513454056033258456924258778801650626308421677242437037809083348262242002009319739977
69 96175141076716118460471127811362093778489561102507017082041767402710471392876832670555793078029667679047395362850695115422632026037842156506341047213791475710922367451933850687086410297566067368623526443207393232843752832945810628601622159392059057084567714602761885638984549788759724577779535979071152160471997138676028251973789892980811731317812185743146953995819799074203938234087942943728681167956892825063820669741587031164569412470779278629096313594927754715160498277087644180314838899121789712250332824575121165779018975549675472055910416843987656639135972243573703202185912392734075811139124909895410
70 811025469117756850101645165297636968372167140796187372267783040240262628045376027743667933815883140618451620276488765708896188316901766895399937119920704026766792903516628831072194324189126324531351209189517894711652261807556522721587799713946728383950914929954991994846593493734392922707715998676751527893236729165739572933600418214743728702594697115112600239159878195483627511405608317905023339634452782023484965551057604569409823445215684452004276598248189297087802094407967679290634096281228605072448294547322241066412672883092019986719492581660130267829930058715705262758640471782224662405026290354002150857333254274313431
71 13485772859561005148362253258819030562891862895372202490182335082552423912841776010586012579864764806928796766373298766467169872674928910407358142252867308366344822353120381962437957849464648012905512913471432819358194728406396919867323501742610163490460416865528905732089570135944341399315155568461293355372457498306662294778452743945092262007255502960888482568254903243387969589059276883186989687791457507829690995075041375746113651395232998349739155345142602009101317734659465635509929766129850435424453395045178679315287236603522283286740920335849222563246180742361395288652014686140493883069328367181247065124554754923315785890031364402168863
72 442255289913777928034342823406369736161226024337952083866655810011342139347534375893160795585076201315183567141441580319431487769096102805296409932105863863304678664122849418658641567131456314053709969567258959332139109954339909252046076111590371971761616980789922401860962020003229318102607332675407342846250963077757138189759634588616183021112074127344280211223284084242837779976191644864948394555089595495140465680968829241834591796681339452942511408723798628944648750003110176857534845303998407163226864397708077760815581156331221049738166466336951096589242538276898326933308303750224595500610778059001455357757343285665378371199652753842571207255497424369424461
73 28609473396720859606149565116437683914823135172483039889326675008690411945869653542698455022123693845262777169186731716995674698910496820297806093179853203440820431321222886337918144256541659424823250895829738086436114387748422078026680572896604130729157143988208191070706907094495741730191427295546251285107745664581513122411214068584761583074489875928966843563778689205765990646984445058671246778308717933188608235927153383174655075710619913139583138344916223503670376054283055358769438292578345208567277960954683372293167352857867787220904649679833740358138114966057004321727767098853297804052380810656645573642144104477613597644230049403799666100882626518506281066580804703472943151
74 3651470763816901828298177345782991953110632454916689896922250536218498939936221643195086953806650920729069841580225016120757788036432822349069930280631857232546496316476828280730374270706927729771060103010975562930923141072432212791604641503100786722422686846222809408514339405286126774953800087659637971687301809985516966684054131150627500564827812546526903895941586423227608729606208273893849784593298498194369139154251115339765361954576127025384313107681229436993954449558006875583605369260423328090906358253685462206767144980339845472564297301379159749573354370669346025337118427030177604141604702550226728397812426268185645055636420629574496741746332726796454142356485284400305976265799903788955988573
75 919657767905459181170553113932311798734410962917158511484992318679962199674259164607650874055231382377916600673172644021598810766227218223434486153958087833731214365360064583810300478716756897190747774151952622188625687036825705305063401814858840696130638031300411713274484897530221782054420873123862796727594046077828683736967326013911619953131260942162798272032035690864741524794023110293650321057301646411180409804300963152033704618081724622085854343523641283822754400207566866675051210534003005686431758163289676238330630743726218446725183261380788809773508167956588664434365488409637434396355534067242871295821289547818856109126645405293119149692695997124527016421255209859691758216096680512926873391155270294031646468325