0 1
1 1
2 2
3 5
4 11
5 18
6 30
7 45
8 80
9 147
10 330
11 882
12 1935
13 3298
14 4676
15 7613
16 18409
17 53724
18 141094
19 293407
20 473604
21 639418
22 1138534
23 3086050
24 9159520
25 23937239
26 54502764
27 106105954
28 167076383
29 237933308
30 491988696
31 1749801789
32 6074959380
33 16415033829
34 33342377270
35 48993086772
36 54070018247
37 98526303018
38 473899809164
39 1950165993063
40 5625947384864
41 11518810875056
42 15788800182366
43 13561116683786
44 24347268193852
45 163796575708246
46 722416645632264
47 2051598559103682
48 3942346419885333
49 4810090710001644
50 3325435279788748
51 8625726309516851
52 63532235239611340
53 262178316736167332
54 697003414136304030
55 1259822603271657522
56 1442734044269145156
57 1064723423906882495
58 3645688874012876244
59 23430619461933438716
60 90015911066840055135
61 231358843006008843068
62 415380333155946420160
63 501284103307612551837
64 474511765691468928701
65 1509953218676668429880
66 8243189654881620548318
67 30497178183199849256097
68 78928250203923022312164
69 147577915199738002573930
70 196279614298759015173590
71 219606531889294021998980
72 589534998503306219766376
73 2862318042477962510411707
74 10625481551926368250539008
75 28483196726550847329060602
76 56296225709817609209779491
77 81651552795904010111068992
78 99094867783204246732853476
79 228026709629745457495266935
80 1022324111956998272575570680
81 3847930072264244227354728028
82 10680259482987843777593934938
83 22067214665116388717327539208
84 33881622565602095042295105852
85 42963509913444022718052628014
86 89438443163937887681299353444
87 375411813582382806565867061978
88 1432667842870029533033720342948
89 4097604794039750791631193656984
90 8800978502344746056610596605028
91 14234799586382665913745727881806
92 18930902119098281022713948963540
93 36360587426951818161420838338572
94 141296018939708107424667189661404
95 541609044481285197732279456204578
96 1593395498502768544653858141252284
97 3553901057969409424526961827144557
98 6023782667830215615824022577026444
99 8295996345928386123497093781362196
100 14809873848781607341890720380107395