0 1
1 1
2 1
3 2
4 6
5 21
6 112
7 853
8 11117
9 261080
10 11716571
11 1006700565
12 164059830476
13 50335907869219
14 29003487462848061
15 31397381142761241960
16 63969560113225176176277
17 245871831682084026519528568
18 1787331725248899088890200576580
19 24636021429399867655322650759681644
20 645465483198722799426731128794502283004
21 32219627385046589818232044119082157323436797
22 3070814262175729723895568454399186829509550171755
23 559943868821088067965169467298102645124904586852569700
24 195704346352067869424144939394112759539046378875336729014803
25 131331197864429267343038461571121231901357546349778703464744110480
26 169487487069103860309498044496181634419481050608589608741506974117661153
27 421259837031894153474761394722982198262661349959958867827522253208309529657428
28 2019295578418395388334710354184231114050311766824615116653385182748332016100781822978
29 18691350703182535102936037539278223408795964939210324175289556058530041603266454027210155407
30 334494297617902927474062588988771420592400340448497175735486787573919763092664433461017585013705594
31 11585814709711477672767100902783431968919318242054437929845688399184513617610222467120969749875069472978268
32 777510560279240524706040700368209629863957368771247377475863596897588703754313484986774581400206247723012718740730
33 101193385795952455903398119036348905022633508876544290236749650008223323793362658289478482834683503103514580881587745234381
34 25566013770204336500120486014871419450593255853698008154109523564369316674249968694001878166693079265484327965181179663704961713772
35 12549164172158485360196817463093370365554409389006809210308885896291059796331573895602838135675227127515787277239404412049525423607013094547
36 11977388446223635650662842759598276776890221754041940170559800079657840594101079179554517572538093316982567594813049691591735680447397834586074943648
37 22245401429145149397546600706154272837967666159571175427242250358161819489563855193272491026653033933276264436185646094788094589842044648407436586914824182791
38 80457491179009499884298382589454745378718407552854721105110868644865489015356068831596122868740625337220841285314418857854154935815510033139799105270338086454919090562
39 567076581262049644482613164317949200747959363300935020791688285764156464623802822241452143787635394402723966685130803712243913167525763903977341341376072361312652077825493703263
40 7793841167347901373159586190645563996131177435680973666982243627070377497235417417874832398758242541676880552704610707981079722988312447533133201112640604192083672776028633590109166374659
41 209010218958716240964969718566422069173263265810694356141009338203026728148758791193018948339738310433256067934386366679744948905688214370871225199403356373279047035116091834867714845729497162799559
42 10943293614784643486923483537075773694898091328414295580810030976094373213691804803576163495132441288332354009544226405501775088349172232759926924974276394977481793096202745530558228145473552340333812667974687
43 1119281727558461439817361038497159574065342185169064425958857594877634273584335849986440424371276163178104057363092691219934279625579449618936886847697758382926973864427062414994495360165904551827181287698101041110885037
44 223756958904175991520665856712415438584739845640370218041799176731138733235070573927631208333927849099421352594508912863943925230174327665906197249415261976386524387622969449580850310443085634841861470495199162859133273289825866634
45 87474978875132740032621199059537588290963033510414932934796461254770325433069998070145960248909457483535498699518034671486383550182276388953066437506610614117247808993892333990925919237264811319312304082682153212193540274443050756416035003264
46 66907656631389356240997574393947101371960122503325416542307566309553273652324861449939648483315343346413328029057202732897441133817394827756751679930270519433551791473492968985104470872620682240061055165531002126434779218272459815742569350983205772487134
47 100174633465784880449451368970619262473633589280107457262804082555731185974407637501745769946883224874259545382331546937252091089231968538706116147860915385367674582845801265838512351236690648718459600980331178951993486335089376990489975828163771508295512830074266304
48 293715131472658272376816546139006121960096164688086683278535363065142940007469266546537886532660604743559044493025292342169696884674707013313192347953240308960283496109279826230712888199672782715518895878276687601279892000797484668050013362592603024565364135757075641963135218485
49 1687213465106390454540391866799445325353526075164520281842516668668663723991842262510449930118781693239644549533795196623157333719902737793718820996285338227404908294630193731932345682244466542038439236061798615833483135034096670340098374679489504421731704896821037087212895496362253305779873
50 18996334831794618657799669356012971120325386036520660116086964933606249532867617665707228601717865588323510081735944352764556209240868483726730030405013322955706984996266027847373366149795459228928798801595875052484577067518681365803933833853473027405310925566429001157089267379824634526023949267792954044
51 419371992498532235940790000943608713705310528852218930029140898758240957305882312524643176474233768042184007184338708918681500097086035364680348399263383351350303619362787951595542302397296674548171331162578238523292404689019909015630771140248314585255676562473160546722107120791356188858454381356070028789526990779644
52 18160418741769239552760794332238568807052212593574142805359365884239887347037670727188779268574951087526505763075964070377884311210905260468460608722597050968069895957566319307333227405700624855142007590588108789291683169860708353153907864540691723707469496119885933390762719530980495834286809517023942659885495810334551106710481268
53 1543155756193939103895083002018900574724210950568948880462511201172218171826006400531981323832202289866224614256328052899633720653482060851592308428104486670624967344670785060740869106667943744605584764951683951485275498984103911990725525927503546267433705621778957013060105171740833100454041630333493780462873178723064530402111749504609339168908
54 257398358835839094951190426025894997268841933118519245008025158431443188252085658733347340052190316695839672374421403253581621041837015282418454088777142719545345687385396768450225563991113396626919395332666011299764149338982838806662650433916646391480000728583379638130930152389062374525055045351391265794892958349156581013373039350868504005061848647544231210
55 84306847486450062281282750814300625811086343930335051999160281610757184541643470345457617604153528166610078044439411211541721204663876257105301150115377333229091601473740278661157791443341130325056303198059987629819160393001442996944489803633377557212887001064227063792709305316468599992429294228853386285098685567908914444476353550322457303494984625632872002300554405516759
56 54240612417818309597670812349728170614693258002604353949340412349136428602299909620951541140276832541305551598724585045445872861438835928166949069188937759351494433070393946461364855664889029577433664070787619102259054294674456122177608650012989587686192146612926647902753172548506802107377934029520846103203987140217117380260309844983986557237136202336189392079592203594205180597694374227
57 68569263683712045477808977508248417417304996722724954928686173105112786205529543413369336985782537630673571131869106432336815758505347120768157763280174364220313714741572357333594599247448957954204580073638017299563201059988876387593004560490585114829041283065060874540599062056669325163259939037357355401223366810786451734807095134696740103183020744989266567967800818012584927365511020037502317122954840
58 170377109172429449046724962643157293843985132270056278369755659708900722692330165034679535537479961834416280761837308575071497117708389745625613574592109973720242791074119531074733593753593902099910706466655906003269014871739912370501763982533982420296769418378892401451115950049707911755330317057974281008726432429512291296127082279223092959466829020159569637679956438996069207926740333267355546649196307229544111149235
59 832336580752712940863644215908736006731844469039009508420555630603453502095913550693672825749517914425102372506715614662777684289751782834444225577500686972797122503132174771481962318344250368125562721938435891519125002486273612697561054312888575541047817882036640882369095300788673424522116624021720750750290234409706040153186495575942101190233280283884218672510860961741877667944544349308689724119960117179809901177245985590751869673
60 7996822858506089911463809612938489990836127302039589896049808222016230425838676090980935425305432080044674577519592289090892679671707179141682359573638750056795522420862786835288616886962662284781044264260716074215789113977426713314532011449803691478772166859018450749771238346827547348066922625712280672059006622510221718661958257280389340786020496321517642001299381614560514949493821809613106758161182335081981962000428580745865503239881128707253060
61 151142771182020348620566415108130656179728973168298076187862367346090247965892099448186694916425943360499227182247056824872202593199070610003622628115612143605477711856710513347579582074768202329623781335932570288213163942686444950905340507900048668748077126480693151186037782581387528662911261755678573694887737438224613510955272614197685912374967722892242228259443772173013897995490403302837019132052084940609422347864996220062413165813128555968784607575380729575204
62 5621153263278162222226376297879142974669781679757529320807973575350280870789329843380029945166794274886121244543253540583781617424439168452504984623305028772595698114609130952918108632849039960085681585116003137959471868830441576500847465629364119764190856806820319995020984077538851104433931448009251280693432909028978138524843844331578277770186497387562113098077912870511510899966942256924270527252329382261281193658934471940041150909714168296876818172357933769187665300333388035166
63 411476093836466131062604989099256141491942903075623232871883851564186741532086143064309073788368731079318672445979170587825804721760328765659505078013691564857296009996018475776209616417906823249867621556769767122811222478583875801406997484330638585805488656010243691511307098492906142351049352283926570569277791544595938455338196909149047443461360458667999212514874402544593179529217363264107869532559106162405578110656218180907308409878161941638488509391539290927080639316376613721233968494825354256
64 59299954651960811734649595231754935984781973415772370408620367654927899461066354037532738987233835712565079420339701666305919943821686252387701782614109410940066593814740499851820038391614370290786025805123341494586232801927815702663287848854157681002068864746611642863274187510222976534940771487848859675585149762056790816486183535434260701418926730852740236189248948788159230716445726024466340825576315911670719185756456245547069080790159662921342582227011310007370743354786268550279341660292896171863384624181336726
65 16829093646881585116543322506562321416450433189720253382179668390285605502510552811351345536778000504788614231542440987289250982674614820098861447596071977789777965762495534320668257277130774874466290209663778919596360656183036741117751230665297174640291413488219527484771720035750143526641884072131538530304758302043572065714766310838654056048646328567260924312071563645937692862891454040335227783656315476202120714475140130778796439874609022060921553814123965521592682445721103694932740415079040459886776268405491409932218028241759941
66 9407332833227754921282060879077071412449669829369506469173496089152987183022538304693306012282158130971107249311566562127949167883165861171526981452391296437946466218208051316030310468287184320102985430076987057997020630724004283283736604485739259680086836642213028024881987329431937204345271863196246255428661755935348837947574835894456827789573654417870814599607164292851239703738530383210897315542509020309819421205760520909669584608902759212456021081762247823204391783149167977553732415941623431963367933185478241843841153104277229055348242754286693
67 10360278280045215769628043491491667755304470677572387601370735122432093039664527614263572722688183106925865652043069317873501125197833342173938888961443805862006354779862378593995392263882072914780284081552777233975206669878016200297284147971904382082448107077688290753502421253752789732693277136623038293773064210462234710067861327791925714072384872541175136753004437053058320389993056789632294990092402149507313326374879442742388119399026336339508632307655648731766396897457974318922272833181439158069112455278096053162301521329773027596620467725608094024473560697716497
68 22483929642871278223361313623506490253557610304954002714092245352364988857968218675970068342036669561799957552659555939027412962681345671669655508221245796980141818107707717263452293964084657822303720639162292096125371587197994792823110769812877160954851969134032126222372948041096355406741207485829123230475810933219439137103044846985251032631148259437439635334314952306243875473789100288410426132958626690190214124953593554727112089384016494368901513040733231618330088966628633475309100698732693305743462946347770272914246507296750372110966385973795364167312357085898783449149178459505066
69 96175141076716118437987198168490815544767969198955311040041447939809290979941433001174761849232391491355200031135897071666477555653219037489378428016264920446765622047280688566455144363173665885215366980476356501117970595621631529806533847631015915330403245904440406186255913928350486631889662040981237534736286244777544673016691057679480704934302003707071526924804056343211969234041578413864180262547192305026574463906119756338725474435898164035055715911917310635566040505883318269416186212122612991301538903705674610169225609009599947583067807354682114792712005678590372437916564227576495841312703454878804
70 811025469117756850005470024220920849911696012984825278478933200857710395156076885516554774730137189050791371802843972663069680034037363052137995383858709211361694864035332174811812089201576801934713931192928069118265236326836006324968704757334083039839450481337915000975873882773144713607902664339530456490352716400828887058582601842344731161928423390116501574425809114501103515672120801748940101886442837731413215658174577362288973460604491208285972440757134202480125796688420440475291038884603917480818256281865197081157574191258185421788254120127952271329382388359579934068264124198165984783972798664025941906080558697503685
71 13485772859561005147551227789701273712790217730074565521787684012113365262309190543602062598346209002415791833471427062733683352401535192892083948734701695630070899631900274635218825683503931576809475494376880345563050037104990431276875731486700250530810494900603034693775119570277508507342939334690096104630225255512033340879857227461225390332169015622228804016743646521989741433221949063155615382139561865155310967170181901798010949784915246383168839517786183136959030373678648447859562193652239311391222854159811193762926092765194415809312779730778830396944332324318991381074062203199039737738716538249706071048303794670629787933167258650545585
72 442255289913777928020857050546808731012863771079133053303667771974893220738824117893868395743640807906703895052122055683146964974249900631919750849583012180304423896348883379683272435971367354696662459018096290430141018816078980656829502187863471215280650777745817618021816836473077336916828748349959188492877818049963232989269155457930670932797669469770843984034099550103362580593517424257761057462835403066524327694337858014095886537128867503922668843973560293243899990622151433705884821265221207682885222486048294301649211524192277899767819464435832132905801088990677042503505889862168669693055845056302493431635122123001381210943653124683887242698780824428136296
73 28609473396720859605707309826523905986788792349076670153164637958883342105152607562098585097452158565619314515886704305575000888133928647559376995096259282899535254489702556540700535019508968423161563143997208364839025367565003337861473042674856479623644427480829986158369085945279331430785035355595466842770318065081453091676116384301895888353503550585750611850537302664898753580205599436318257292628584180733994644871955565485252946319147668364816947266399089624988566172969389586333284002013594504804148765760959507281956821121106338495971578728997425442923878814988696762380861938339921876833200546028883700434808891540139882899534116968001400518184300918536604880070977903953225359
74 3651470763816901828269567872386271093504482889800252213007413915273156339041744172856730369559667012461428277567401271961860929552310691343443985752281864287019915252227531164758143615145663873069885057203675608966722799281901510415213426376408788454536966065940735405256062073406866985392065185942079911999314988551832172238343343755282486187159606419711108398306700891232502271691105133039104663795759472199358845703458349950881001071538717612283482933038516836474870416502358313149542836090650818603226686460348534127063862277023847269921577191815297670764542875703514988156953007366109994461811515247822243493688466982044312319292694926486224817155560174792817298268099496372598754719441095177799452695
75 919657767905459181166901643168494896906112785571375519531881243969755595999408839271290390062543545500657239014865079438238644438184624039592692571404200527299191949938466401196391150410846260538528993807725096292855270422604285692075487882749320729639474042444215912702792550742562824467706570690880241984912102959547259570136520610682703488510048810949838309663481425688337421230736477399425042003681808717069521850204354783057324776679509318980082597436409323158630193764333849498766757386376790403049991430074709121538855969500355308354371532940553479761347004848862299614366502816500981196733149167167871116743205329818571456743769351192114702340700175852227195632619021747291338553222158878453315909382071063334101301536