0 1
1 1
2 3
3 6
4 19
5 47
6 140
7 374
8 1082
9 2998
10 8574
11 24130
12 68876
13 195587
14 559076
15 1596651
16 4575978
17 13122219
18 37711998
19 108488765
20 312577827
21 901531937
22 2603264050
23 7524331268
24 21768850808
25 63032844756
26 182662328945
27 529722408615
28 1537261773438
29 4463998866198
30 12970617719126
31 37708548284720
32 109684961956479
33 319203969578687
34 929375109399631
35 2707096009026357
36 7888522001768026
37 22996258791050721
38 67062439482187793
39 195638267630923231
40 570916911695066223
41 1666592892443661648
42 4866503716136095738
43 14214427184623784992
44 41529883544672048916
45 121368439197115563829
46 354780328839304547647
47 1037330948789661842275
48 3033715131956102280244
49 8874171335371421485269
50 25964054276290364782725
51 75981044733656497286530
52 222393783901077388343423
53 651060625017787244132958
54 1906332155087934892491830
55 5582788717278531493064747
56 16352214013288796843318993
57 47904035903959041166759461
58 140357418417823985567290134
59 411305052583530240812079310
60 1205468646772170742640973413
61 3533530964650522082543610854
62 10359075514294064786298128307
63 30373183586538938733187259939
64 89066634688260123151820520985
65 261212201797286975129986305965
66 766167845393114009945296329262
67 2247526691696710979974728294036
68 6593784811211496826529497865626
69 19346937215199865575670953061876
70 56772215591524561764135714958070
71 166611248625966870457198337030620
72 489008480700419581800727144566968
73 1435393094401232819670170486720692
74 4213728470131706375191790816085358
75 12370930369919441026004058443367550
76 36322625588303335690351666832124673
77 106657189825943761647874079530812005
78 313213221270610947045950884566800100
79 919869321189027751380773284100209322
80 2701763758865894586778220991063095975
81 7936023037297284623738519308059713242
82 23312665597469463329521574055399317296
83 68487860664429013282286224181711770336
84 201218141886099585575230028893557964572
85 591223623178033006608762415531917898721
86 1737267932305883322731588519481526295735
87 5105185220871082222143297932392615067825
88 15003244895666585723470301932364039095619
89 44094785113425531835154068894045986072963
90 129603570025922578324294860989408984082203
91 380955095080191013834021655403590048433760
92 1119842902067326630183917628010898062885848
93 3292049339273481494990553136870523766393565
94 9678341269598400785485110264449890529438520
95 28455115432747366645581994193552709195230537
96 83665049773659172847287822645157259428279255
97 246009338069016570937827853107173992208793232
98 723406518808277869080017013464344177191624750
99 2127335931308034380423533204334034514787214618