0 1
1 1
2 3
3 19
4 189
5 2646
6 48763
7 1131586
8 32049993
9 1082499355
10 42824201581
11 1956135246121
12 101971684168885
13 6007537986240493
14 396692981028462147
15 29151125494423827526
16 2369159815571293228865
17 211779737665939491669492
18 20720411664067647911842417
19 2209151708527931917869183593
20 255645157984889735215969973321
21 31993507300777118029345324913848
22 4315788218499764828477323442707549
23 625620826698206713439231422297624313
24 97184440997609705151096635598533676001
25 16135761531622339089921699134251983171326
26 2856558842270614953375452604750557670782859
27 538002476095346533004688052088761936349609896
28 107573303113277722863321971628689215299308654381
29 22790539929663588396428684171703021835767194021047
30 5106682492027319286733684599289696682002614567092731
31 1208120192148513103361577791428848395570957150778058142
32 301276856589193376115025617176667648604230577632932509313
33 79075806997241088067089991063117994791299501907826451455989
34 21813172587807216463461482402585324994169995361767173980390823
35 6315397470189707866177138325443219328899967418351261010498480916
36 1916593440998122316366475417120113644664939908892844037580653948741
37 608942985644022118365080683368479457130208424841488192271168657865218
38 202319311295165467884600993249574778734394827097898222720129116771720119
39 70215623341728179779125886237854823050774427020816217067891700276382398169
40 25427907915611490521210685837120530768299181390408495547120275374094787889321
41 9599181061837254257570619282489047429721873645795114644419502461092653851132201
42 3773902169434020397687728277907934082054705663825474867792464962955385009394745271
43 1543778066652649826508655326471673361607285162650134801445554436294686617117128275637
44 656506702955140192743072720058776846079700430765843189705801553569534146963808895785689
45 289996078272052614632313877263532231291893491177195943335972536122128175920853668988921436
46 132952835898769424663309931889647162053667160018254241284497511725573991072871553730010604751
47 63215530136657587023743874144415623384375844124584445961931486622145150506479924283969276530415
48 31149586796120123883474757301349377014034144056633597700418526178680848346550347018700465908922017
49 15895617334011849178324795184286125871497606260398165066428743409859451538972367896917629152271563987
50 8394702272994110476665139245415664099337560097198683104846928472011573992313650350670388039157737839401
51 4585148436662636710269438509768058786575495691891837245319069907652413230798578436785651214664320333630694
52 2588509198822152741751424336073954167215732175054194664506605033410315117166900155938742072945820789320886953
53 1509497001267758669319387342054013843733347212567943936281742476369540365004703804845046078407765768339686723603
54 908758550547829455000319393695139071559754895728349119899001811711599599405138429441710652266268586891710548173509
55 564488275684885518749248472594903531643008894946794403372723199353423808050564330312397555603627275061917592682946151
56 361590025505158070799188425082951247680878811377773232287158152632844036508772448469561134690969697362807318229938383393
57 238729480213346852100794781117894567654491557516174367423254814799575178576712709089833936618627954165711192679280338716220
58 162369480242212994354746033961960247455265678560546504750745760569030695813968756402660156596798938711554626857877863263420999
59 113710192764237424732167821109138837106377850221156142234698167574323530250634331209798532110076109594067359472763202598752691264
60 81956963474130634477654462877432831839256954687481608322469733104232162979546962731007878598879570688739182533834706171439269214921
61 60766635376135219264439979673260240033019226252056200362481684998864959430381625255546899848550319506892113605986008353088059516961159
62 46328160249792774397634805034969891892527005412048238055696384217309116775281625579719486840907645725849864006800545464925734282164761885
63 36302713644581991381984719221263332957591370019177143923613724693894202752675087066761474122296419506035212933965498080323582008107393130272
64 29225815335731125629990373569624859018393489988519259774239479454838411012339539609320251863157124185556905398918871589034284691586218701422017
65 24163089972289361503147901529391081744840424267257365090078656621428947070036436381208910281762416720373031376252143452651125855800180570866182526
66 20508154137558565909889133758003390317093968599629228437082931822760747079770529760843690418199362909238592178280825335036307736109877287479139577879
67 17861745160772272250935092608688235509868564253110440412447323327760670875437728534819123845866210757612735724104885985335547980192024230925548114194874
68 15958207978026326043507428580222873672671351526501546002264724396032668136625045815201203796109450832903800326334428699849129163432418196085687955789779517
69 14620139690630076735033424569224503632445417646382791812169594937469411623924323589705803696875534008948347325331899531700266867013639632932927247125259391603
70 13730131809008265800971910531535298413611477491890778673031130201958728120905182232738430569609136793810620070127352662149251039072813233374859492704141880641341
71 13213153066731602696676325638863395362631768690668716457446732753264717806175092341039143841514288140195995937364526071033784175279336164777155557794207203171333589
72 13025775871906183789073019630913378227734254716103424220058262257901213875307576011896662657619575019646842543292676690587419782131554670998838954196134169082585405361
73 13150030439051706306589849736762653605224822982437581791860419877105642442673979564976731259081916464465302756244809764604563805046999992598719604479169417990547387627897
74 13590651483937502338910015816495794481049305268524129762887572657657711764367890667509339892045975943404991651247908020356734216570778285820413846977483905345376499100859175
75 14375138582147914662830086737677671663807084109245012555531743298317564039053157434795569418416068083182692300521902725496306762952286068625738070800272764409770331881565009326
76 15556552095568608875118516426556646667617758777705355500137366385794055554305038842904981949489989720001448554628381364747822540956218297052404430884075637871171143954184263596557
77 17219430081328326450027437111604608837241599213803216632341454531218419234784594394047656984310940733307839693228229143233082804120322549685685404127945473627023736506660038212740150
78 19489740075614137355592190954118057720455021706904440704983614087341643233998284988307974324448819597624105003329111876080300006905742625207407715940875283234628252283279540156591862387
79 22550487578978741911115627016062318318645903137553251397526055844121340488151621474969716332479894598448284553765534412373591225749992853608874553468936874293040281376158831170720796839086
80 26665647477322840422312465392711968314425158962335620456107502011107621569413983747755787277413136781187090056839248743400611607427352054225953910132949830413897935271420921693019800275727921
81 32216707087812693146415354764245772538564005517394584915648545308173133475152773612204163546740875315813801894297941496853027368436974175217918450445953326657413125768208604631426698872332011256
82 39758703084950474909039945780090474592276989221444609234074654435977915110632423738791296453119325770403536442088305098250057789672828817874382870938337245802215865721751162057303195600205581184269
83 50106857195338134104510983099552599867499165772530885335923930620397074526507877685763370658369231621119141634943891937871449059204964465000359690187091899665454005930687716206984298343725959211990515
84 64471887855160806913920739951310855466106468633578656062875792606337393921105994223322127695914440673088641644675489427966343782412002441458092855436235545533084519695686210859769276900983041918121435049
85 84673730908812157656778699150232223839245332623957162393455388910114537668302516109759885578918635689805098210060333381198396661590400943079888373889022137137703802862859720071426526907554110522362056538266
86 113483118743770412605933794462422604897562466404104175615529051505292282572364064007449346111119657425113849480695937666373805959829343408440102028666622724035546659104329615992154132462078102925902212563976855
87 155174207228087260723943033149599670388660350406003199051661825378449628360619711896922081477298042845392904168374961447559283389140997114081045132745353979348554583745069616506240340426302030285713486814301077425
88 216429852212365343081536572477928848378769742854205614184366951268723953902202350583196723480920797416537741247859008465063735861238634407399144184827914326972898216232304280799665925648105695512711681847788838934081
89 307843452313229420423451544046019453744005775268446542485693412318426383885985440608319321896653835727253530797588946181697740090185478029931242073512910264391516779002584575704135621838295691552120469420552981380800339
90 446442612989041002483243948925404223715464046739053228466664820672295831247350094225451359330123615826732049532360068223891838094595688824386722915953963638786283379657805725835501248317863432707544875335846753157717423311
91 659985124670816751014793553137827261775006647186655435771142310592069575820230772851341770242055066564678431816770081834734756208211333469464059062222628811692041220458073050387144534642479202333489729312803960725250823548857
92 994368107909022809771278272649973050087215161744106355875654264224188048222738813288433958059080418039689960035302056128614196134189146898205433981393882505761939342261328488523708469028677962752481656555648333876693322535143981
93 1526575802473752123707612134052695153695222046203434585939685231083236814303271965471226541637803793794085344651401830971475229569451223922364811726953834700220758429985558712187933064882716210136572490430614682285918486373661886034
94 2387608569745264476396513664144937753302274873228870175452410250475067651748304578398992649986797974518897849242574021794027736122299229765132393715133363034975802684130794806501325885290524798020553686027911681367218309024774784935935
95 3803633129263622219768528254911130717557015732922689616209283131143202318823003852933742626628998274584727651368961509096744961557523294291844203486014588942637243227773444442962987713261126038275836652827938631007496297052328676976913996
96 6170831921336490277127208459760959979521815380475028413890271550139038756024696293337301767302625670211264881380629937690005702977898580705253764241454944275725592636654170361414843822147668371717817150060138675062534881349689789272923505857
97 10193396735063444959757328505922082377629922859742425391728489177945385569465522062462515285923434202062449897517783390974328357497887531260265675277164452276323907240503997684211624730443226307612475563877830042754207730605099612920453619783034
98 17141402676795021829122464294303085862961814848733541025820310100717480511204197878819507651089610359369144572404530583927415788210201054429090019014622594042903963873244735338363274983149117172838026105448633234953376742154878414521113717245505183
99 29339293974315103105753495149803967039832909129845146748944932496993422380894886144733258128295215881322775946373706901266152003888622149945519762129458541566301472347874634871235895423549596053768627235764118651106716967413598040148556705400863297193
100 51103893061984949691456155297804017298492697058413151802922309237853317018401442487137963333104196855932198561074126778244463946648563856972349849309077083570688077770513344377457430285482961879473452936959173647814702318841287279699772809518343706891901