0 0
1 1
2 2
3 31
4 692
5 25261
6 1351382
7 99680491
8 9695756072
9 1202439837721
10 185185594118762
11 34674437196568951
12 7757267081778543452
13 2043536254646561946181
14 626129820701814932734142
15 220771946624511552276841411
16 88759695789769644718332394832
17 40361649617943949031084123726641
18 20611030169758851061173539835629522
19 11744790263521554126008914288099473871
20 7425575359057490008938578390702913342212
21 5182311366759806059698978652372592988155101
22 3973789711298796351804020255044035309759636902
23 3333768758342772488717514237386874098762053842331
24 3048139322784271079345842871438421576988269522217592
25 3026642624094310948157191892555824544051749112573407561
26 3253081243342304423857935317040411491741822118382692788282
27 3773329969504369549030716282944868372106120012355849929322791
28 4710160948210120602101143118845291613604694426299823004697452972
29 6311009625903109359951704618643744627741170530595912797034982460021
30 9054455748289615248272903870826079344366743674618157053004047727115662
31 13878550851035790298683490454185763724616509797400458789016891383444891251
32 22679051665008944587373443935783881183175930759735184440734421918959847880352
33 39431421033308947090503603711199952119739081486001884466354878747428583972688481
34 72809221900698157503575235047471163330930406429157466493223848884032297744431451042
35 142525891611848859366099364778369669752127620889127619939676605553490213773117698723711
36 295287360388772182727567516148219785686016508090911477464882986076829902525132250945531732
37 646486832093932085248801617969349377038085259561836303205685298671893517665904097865925468941
38 1493464091642288475465371826108570302846461184685340351406906416733449019086007827904480144226422
39 3635300857008432071901640325849640925823617144024603952554154791843667844008820773095547504697796171
40 9311457879206348522241246151521563005960005097259278031788550547840978061773100721416146918502698439112
41 25065524704054898306454346839440504710041668361110269882986798118280785700577349880776126594542404975777401
42 70826278798928129958361034705010835202737922746418956195350073422687283997195422488562993837510218190306273802
43 209832158202012235661286707034709445909481314195841953519606114274516460926608919073304026904393182720285127484631
44 651079795262023199062929345665409340678378806993305015339047879121202143316864631148561838599871795874003102323434492
45 2113620343069954532352794964607296551466922694336184541338322271325124114184795262817039492151076608753972891198461789861
46 7171606395988291703066841320289282929289941074421579555553287477754895098406309127424428927230775357315722017460758953625182
47 25408995362290212582279878821545368001741217835756706963406619943414105438123537448876061082070242440953767148534094782521165091
48 93916646822646513201003789592089946269500722498502680818540435058411821322877800839289840579568039390406116915517686548764038949872
49 361826719051692888828593830868391146493129782590533616380356215527507834521612323795896118070726385475405421095974907099067448854482321
50 1451764173330548748527301917382217937538776503323079472540246159573498821685312511944676723564983677087324147374255276764346228816490312562