1 2
2 1
3 5
4 8
5 19
6 54
7 104
8 294
9 665
10 1653
11 3999
12 9931
13 23922
14 60440
15 145456
16 367778
17 895971
18 2252812
19 5539668
20 13906403
21 34364667
22 86296674
23 214005020
24 537481517
25 1337290024
26 3358607279
27 8379217095
28 21048882131
29 52624535726
30 132246784124
31 331191490980
32 832663946922
33 2088232255553
34 5252546004149
35 13188535762711
36 33188975648357
37 83417586215934
38 210020863500184
39 528323427822612
40 1330785740215083
41 3350190445008635
42 8442559442203958
43 21267638146395572
44 53618158131733524
45 135147456344383400
46 340862660751117092
47 859605380356032372
48 2168903169669190337
49 5472188100597209906
50 13812175469753215798
51 34863030610498714292
52 88027228106489855563
53 222272715085642568999
54 561409854928716146130
55 1418082206872658227540
56 3582852219351984440413
57 9052958871032765141484
58 22879354121052752712791
59 57827608852180734577631
60 146186341033885753657655
61 369588876808771592809634
62 934548677074213416646836
63 2363341533365347445766116
64 5977431472512619831344474
65 15119740955897387597253539
66 38250016208934320785131380
67 96774295163328415096075716
68 244873025787081711867950451
69 619672310741346448260773555
70 1568308822036929533393587962
71 3969539499615083626687261076
72 10048320201006095704822229791
73 25438092012953965060974748080
74 64404666911823096410254594297
75 163074657563048517315941186761
76 412947352166205633825900075909
77 1045773906136430379803797383206
78 2648607760121065742550390882692
79 6708585762363414521084028310764
80 16993348061914234954048647651819
81 43048598711816285249351388305611
82 109061600179467972551004566636022
83 276321992249538609729246966436700
84 700148446162425005279664038734312
85 1774165988528786156527918845229056
86 4496016797164317084786500872509848
87 11394356494833527931314302014973272
88 28878845692418223308238398385956356
89 73197606363941022247642776584886720
90 185541380380847523483095304575781592
91 470338564267326444875680884720732640
92 1192356306206967469279908918025097268
93 3022917935865392687058943250010328052
94 7664277297600552055069295334980468056
95 19433002097739255928392155828039050960
96 49275620205677096017708921641267594585
97 124953143780121036110442796714975824640
98 316872699144428828395224440200346627143
99 803608362716251475164930960401251455727
100 2038101063768349535715116790409935721029
101 5169256984097917225012444111470930560754
102 13111468205230890680825541061669982021104
103 33257903256410521481800865965293566300676
104 84364240878619377790108802896323247624659
105 214013671401562266384160702101367998764111
106 542930048527298898921635667200959273798962
107 1377415917676563515977062747982120962339048
108 3494659400295860343780563205913143635527760
109 8866715805286808872832179940798760616354680
110 22497724357513739800641042166179790963913364
111 57086304015870847597008621694929204717263124
112 144858003698962473527392888242671559659097745
113 367595330034850535793524065343889291974543022
114 932854928767830056823922494222514051840636002
115 2367415978079762401868392405784689191358263976
116 6008293025213210389612156878405846644507663327
117 15249072279301557636818339477972170181845450359
118 38703591545023259903098375749079866216808504226
119 98236838020670247735088718425213793383417876100
120 249351793817014799861109825670059392583338513905
121 632944138351478080190124691859805946416082005088
122 1606692602059213990186610431848769610559460006255
123 4078631740396395000372190298897030828127727548063