0 1
1 1
2 2
3 8
4 35
5 163
6 796
7 4024
8 20885
9 110654
10 596064
11 3254752
12 17974893
13 100227022
14 563482140
15 3190633232
16 18179765509
17 104158703503
18 599698459613
19 3467978715612
20 20134256546896
21 117313279477959
22 685756774642494
23 4020515276730588
24 23636036336651811
25 139301059260764048
26 822881759633309667
27 4871350637075703196
28 28895082181969536230
29 171712367070082813220
30 1022183276503900838428
31 6094767743827565180092
32 36395099632255331349989
33 217643741032606707588233
34 1303258719185449276451744
35 7813813957301658077837452
36 46904338591577765277900460
37 281872370606569766295338612
38 1695726358907783696385494813
39 10211722790978753335964561764
40 61554561418150096835632784696
41 371380460307122235817491879296
42 2242624210694331649375742569849
43 13553610283730062001271705492532
44 81978147132630280796528735964431
45 496215697623436890046041880434758
46 3005784739390915416742627053172842
47 18219934871298584670824374573216108
48 110515900154513298504449376247129743
49 670779700993142742560480916263202621
50 4073813733190494847280106212522230509
51 24755864434282481132020979711971313304
52 150522304630026904146035447217270942313
53 915714684520701775922088768725743868526
54 5573747501074558214776014990881499911435
55 33943288042378062255917018651607643717664
56 206810313892267571377943454523394878832326
57 1260650540817270112803030556917940564720300
58 7688018631027856105432183711017435117403826
59 46905594582767617275016781888503750263195056
60 286298463845401959672805768287892979655610816
61 1748201564364737663402530891374257701239692624
62 10679141932611532978587208715153872551938152112
63 65260155851812729837035280642685646673352473096
64 398952813171366305449638898606689003102653742985
65 2439785568989913172997241371080891329864674654021
66 14925666587687331927051900294581851057413959838374
67 91340467135813726025016289663950388124207273559904
68 559159616455212327149973327243471527136725116555945
69 3424106765124743774254699258755235027547463010739921
70 20974603324443578757901969065537120017959509986067074
71 128520193561498958806199008360928120539601879175034888
72 787728390406237872718287666944499187812422803063197886
73 4829538618659575051419185606168587733255221551400639145
74 29617981231436780500874273347907160721041204633854447534
75 181686521750566951807783170080517438157541259583348379692
76 1114818901035546528427971736842215295813688471831507464303
77 6842224507488245228333720602734822209420374617886359968204
78 42004792604919616655280016143753899131385254230344748829665
79 257932548284870108516717867312205161907577433814676395341140
80 1584223996466995833721660947955671798870138700886500762544892
81 9732571727694135438548139328250813519437756958608097548550108
82 59804900509273725301370317443178303436455453791890279364674536
83 367571389087631063648268801942380395572748798101087494859976372
84 2259644476346882825758901944763278632957855805412543012508387461
85 13894080678692977660398589758272099115130956836369454415195753183
86 85449334018235551430828010754254290503236563388970711107919810915
87 525623364398271023303937333387795165420589709829533430927912028460
88 3233893955331176933542095746275223677809836474694957278164436536825
89 19900322165252505430667254989374438226507681391971819394331106980842
90 122482998561673854660086407220482370974451315292596813651824781791265
91 753999562835777387236409193113540965088417728662675834835022068030836
92 4642417868071136784320016356117408282549080595422188675957162541350280
93 28588642938374935434314831017435683702409905507061229713577430265528176
94 176082991210487288957517498906807476253894004794907040516599728346892550
95 1084711536665711227062778498782099775892891602992606338351793117449658252
96 6683171035705445456255250379856777103099845985298540110527489054774522427
97 41183275292696783832173117685827045657424074198524645484867076157573629551
98 253821117712339852773567659812897806726301787546546711507587217946615266184
99 1564594495970617046940274453553885911317878289952332047122340747917591177516
100 9645876049351093486465638412841360323921338279472145429719480563690292143386