0 1
1 1
2 1
3 3
4 5
5 11
6 33
7 67
8 169
9 435
10 1265
11 3035
12 8025
13 22243
14 60721
15 191307
16 491657
17 1404371
18 4089633
19 12183835
20 36872377
21 126189219
22 350136977
23 1062359147
24 3386475177
25 10757830387
26 36121721857
27 120817807419
28 482847966617
29 1391650703939
30 4654331013489
31 15911583723787
32 56391265147273
33 205228389367443
34 782277141123041
35 2986441833411803
36 14274508998550137
37 42512633159069155
38 151260248537605969
39 573708059867548587
40 2180262145059685481
41 8940567183927074867
42 36829649352538890177
43 163304836556134223227
44 702857383287124389721
45 4069784969950556292483
46 12015429602893529413937
47 45668698403976966335051
48 182755541867758311674697
49 767774715579199613078995
50 3339105475620288678306721
51 15590082908907226533130779
52 73472911593332835495157817
53 371910597558437375929862435
54 1808544551688352671990615825
55 12353318322268435397231047915
56 35808434523359193844102923817
57 140036068779887760451373795187
58 596491551604923670247522675585
59 2614900553344673053785061671611
60 12626625559612412875939150148889
61 61728563542139769215206177183939
62 331179022158922824703463878945009
63 1758145306732379936758987532774283
64 10144068157383699909233864728419593
65 54512535748253527218749287595560211
66 434786959018439499063858735384311649
67 1213566839354537003145564886282731355
68 4853607657166189028806634621389876729
69 21242638571866936459653321581772665955
70 99118748981728936536512805592679843537
71 497197396571682096202691898331087834667
72 2716411755572505339812193293370046797801
73 15082681874943307125675325260055926267571
74 91657840904335353021302612024450417018689
75 546301883562068130595548600411143386081275
76 3529508539738959960137674081595781603068633
77 20864791960928497678895619572159665176108035
78 189703319298358723287893483822337429736188081
79 511409301360349380579401046902044115668278475
80 2042964122682547669767292734235872208512890569
81 9185612446481744748442663765733156510856002643
82 43948063694519705509885709932026171346506144545
83 236334618456428641766095331379886669670012599451
84 1335719953064777856550591623446595263639488646073
85 8341393635553863464475547640847589853799085920163
86 51869240619480459148721620951501630895106303069841
87 355469126714074953851208162327061873067562555004779
88 2342277206898338104988790119607731225561100174834089
89 16809926394115173398286516001390074314827002364454387
90 107976615914292803798792823797687624119064280765428481
91 1104572975044723882804642156954495161406039521342635323
92 2864011651390601199654007616065675750203655545658273945
93 11428041798504795641915161103586031883262062132049137475
94 51503813558778120122555772304694748765689803550748899441
95 253911955871665640757509618631148378594025023498516053515
96 1406025897597422658504396386224355898974802929960778096777
97 8574677318171687917259305466475612358874526175789810899859
98 55098583517501912167564620366256639090931387993335792570081
99 387665071172705880525721692562482511230952878928740335102427
100 2685841791563190448321620328247278505795000543518718660082041