0 1
1 5
2 19
3 112
4 368
5 2161
6 7033
7 41140
8 133730
9 781884
10 2541197
11 14856466
12 48283738
13 282274893
14 917394087
15 5363229225
16 17430497086
17 101901374524
18 331179473681
19 1936126175213
20 6292410089388
21 36786397511512
22 119555791973835
23 698941553280624
24 2271560048351176
25 13279889514062246
26 43159640921284795
27 252317900772511553
28 820033177512456394
29 4794040114694130277
30 15580630372761447719
31 91086762179239013776
32 296031977082543807436
33 1730648481405696899905
34 5624607564568567316813
35 32882321146708720400772
36 106867543726803502649054
37 624764101787467163672764
38 2030483330809268778818593
39 11870517933961880655444546
40 38579183285376113660390742
41 225539840745275746452247245
42 733004482422146180682188347
43 4285256974160239225703343529
44 13927085166020777498048106074
45 81419882509044545421126883388
46 264614618154394772663354200581
47 1546977767671846363410268235485
48 5027677744933500681221004528072
49 29392577585765080906054212091272
50 95525877153736512945100042550431
51 558458974129536537218907596677904
52 1814991665920993745962754985828580
53 10610720508461194207171185675069878
54 34484841652498881173310373229752015
55 201603689660762689936289302319155297
56 655211991397478742292952611851934502
57 3830470103554491108789609994631118661
58 12449027836552096103566270605834445339
59 72778931967535331067002938663942263088
60 236531528894489825967759668062108788680
61 1382799707383171290273056908672999347345
62 4494099048995306693387435314745005355009
63 26273194440280254515188084572451600490452
64 85387881930910827174361275973919389156858
65 499190694365324835788573617062849875154876
66 1622369756687305716312864258883243038241173
67 9484623192941171879982898755563738494636530
68 30825025377058808609944420966142024815709170
69 180207840665882265719675076452316686141881549
70 585675482164117363588943998502549373896922287
71 3423948972651763048673826452891523388249242281
72 11127834161118229908189935971997599904750061078
73 65055030480383497924802702605855143634940645308
74 211428849061246368255608783469337634905952706777
75 1236045579127286460571251349514069252289686610765
76 4017148132163680996856566885921674872949028582276
77 23484866003418442750853775640776004944081842923064
78 76325814511109938940274770832524941077451210546771
79 446212454064950412266221737174770853007646258266928
80 1450190475711088839865220645818014280120335818362528
81 8478036627234057833058213006320728614260420598834502
82 27553619038510687957439192270542395736867901114439875
83 161082695917447098828106047120094097451539126286885889
84 523518761731703071191344653140305902147090870426866466
85 3060571222431494877734014895281788633120841185586909861
86 9946856472902358352635548409665813320731321361130109935
87 58150853226198402676946283010353986436128066644842297168
88 188990272985144808700075419783650456727622679275834461284
89 1104866211297769650861979377196725749698502818982702930017
90 3590815186717751365301432975889358689015242438287890959509
91 20992458014657623366377608166737789267097730516274963345316
92 68225488547637275940727226541897815125751548706630107385526
93 398856702278494843961174555168017996145152274462742307772220
94 1296284282405108242873817304296058487495408272353847869592553
95 7578277343291402035262316548192341926974374604518681378403362
96 24629401365697056614602528781625111262739591107248388754453294
97 143987269522536638669984014415654496613179792626224258871434829
98 467958625948244075677448046850877113993058747385932732465959683
99 2735758120928196134729696273897435435652469149742832794517208361
100 8891213893016637437871512890166665165871215863673652322641780082