0 0
1 4
2 8
3 19
4 50
5 142
6 408
7 1186
8 3498
9 10401
10 31139
11 93728
12 283377
13 859939
14 2617798
15 7990517
16 24447214
17 74950315
18 230198869
19 708160711
20 2181656006
21 6729833482
22 20784165689
23 64257670873
24 198857204708
25 615951476925
26 1909455504186
27 5923836466516
28 18390887678616
29 57132952881462
30 177596938428427
31 552371833545619
32 1718932952968644
33 5351842337905404
34 16670612201753333
35 51950736146837009
36 161961897701982307
37 505132117978160195
38 1576009666615425030
39 4918878028974902941
40 15357434790506474332
41 47963349873301090862
42 149841398410167262158
43 468251706282660652547
44 1463680726554157079062
45 4576435671990113735507
46 14312560655581257518511
47 44772522621593605979126
48 140089508677234134599138
49 438425025065729213971711
50 1372387773859768990818083
51 4296813123169921380358052
52 13455528646582007241125750
53 42144071548007228505044444
54 132023297967126540502411044
55 413656764324354813093101585
56 1296290722766432740979023325
57 4062887840414077588658427920
58 12736055327930535731861587755
59 39930099789114156566179702037
60 125207112098761147589789118504
61 392661794030902719701803804463
62 1231593369565341516539980766088
63 3863431221672265604552333141528
64 12120885965109391372958652448230
65 38031999370884116693161309346844
66 119348211346263089707862293218823
67 374570065071226332487485907589913
68 1175707019922593506076909338820853
69 3690732882642674820132196230412603
70 11587031893464930793923140918898659
71 36381161628923526302642300507768084
72 114241641203960867789056830648214223
73 358768753465757656801232742316660429
74 1126797666981975475572026108220861135
75 3539299428087955613665969689466087492
76 11118025002716080680142207854402763936
77 34928178412843845552948714872143993296
78 109739049221435537059422286858443746200
79 344812077740218311210655994483618468672
80 1083524798496004024864933187204370993188
81 3405096896307397824660762962654073603069
82 10701717535652946258092967448159956155095
83 33636443468238887943994772279613679339493
84 105730052649876661724975590317438237004160
85 332366975166465307442541476395317761597831
86 1044882821332753685561598011254464255333510
87 3285087322001258837000968812522035875495300
88 10328926152277234104672063722179675695567259
89 32478180825480333215404554471894686273276941
90 102130592894681538044185644073954081899965141
91 321178919122045135691341956364280721691040053
92 1010100625038765383399998025726669480586160433
93 3176933340022630714778979142015717782312731045
94 9992562298579163339408386240689506888861229422
95 31431882259455227008228029343482353016077736909
96 98875377616383136727144358725361206336420457036
97 311049608240795347848806971658395202118762228619
98 978575663546101050102082587231722967341913574765
99 3078803263219953670331876742655111308311304427301
100 9687055343367348898069206858020128394165593920960