0 1
1 1
2 2
3 2
4 3
5 12
6 12
7 32
8 51
9 144
10 191
11 486
12 679
13 1487
14 3149
15 5909
16 11637
17 18630
18 36928
19 76431
20 141009
21 264784
22 535057
23 921105
24 1774022
25 3388054
26 6303519
27 12255373
28 22527578
29 43358822
30 77695383
31 145170435
32 264722429
33 527776034
34 936538336
35 1807344134
36 3280268382
37 6145853665
38 11142549378
39 20794368340
40 38172287008
41 69999129994
42 131113627434
43 240250920198
44 444245768238
45 793913724318
46 1509335148612
47 2680305147384
48 4990083737376
49 8942726055522
50 16965116297304
51 29480794952400
52 55362905545140
53 98535200446014
54 185401863479694
55 321568194361962
56 604203427534500
57 1065930112233744
58 1991366447483040
59 3488749634065260
60 6494824068505080
61 11520659462573118
62 21059587369856886
63 36942317269440495
64 67450167202123251
65 121081333718559645
66 221380788785979762
67 390341920344014655
68 697986275692288791
69 1261592283133575897
70 2267593107571008300
71 4056592256375123385
72 7188911619475529973
73 12924135039712127190
74 22923699849521972982
75 41436069037222741512
76 72850558998638875902
77 130346553654434636460
78 230906085019201186854
79 416003887274713802061
80 727312420632451397793
81 1303913408280052158846
82 2302221434209578870312
83 4130937867743255781039
84 7171501052215600651899
85 12864339549573091891980
86 22670346501389456685726
87 40341593571141401375121
88 70715044391409815399439
89 125019424815235991927655
90 218357549101619502023718
91 391504454021568903620106
92 687018043916359389397128
93 1211182962432105474170037
94 2107558868999650535663088
95 3708015741516066038692338
96 6545392470340856326484556
97 11580624521525937115031502
98 20163737031852185559183444
99 35377224956438105081147580
100 61723018548543402958179228
101 108256353953497234074585540
102 190384694878655423530835486
103 332148311526823730041714080
104 579834716458554503152523738
105 1014692902445229448787261766
106 1767467962416551752212796582
107 3076991614180594427066478918
108 5407804156822158271962791734
109 9391962353507519035671651534
110 16332115862800208655820465840
111 28402222370388946063472132184
112 49392751508628207902316595454
113 85855126773760431105308293320
114 150047033517932022969947656606
115 259724721659046161100630389838
116 450726112316207484154106559502
117 778114457299365370618244849012
118 1351887731854479911241001997934
119 2342448001144724736256199699004
120 4084804544013571325650841102336
121 7037631187633306456674933173842
122 12146831771250261796492897508522
123 20995848730242318468486413704870
124 36327156318265569683716732783330
125 62681483843969035778392185496926
126 108801491010649043230337617970222
127 187212918579110559387054274050800
128 322433654885706553519459772861926
129 554008999433153226477766862195006
130 956300507329634069703976267862620
131 1651122741911401666454634287687486
132 2845942222980456245829857964134734
133 4881056540165672356285113796112874
134 8388830256053029032599619066912390
135 14379080070091839866569459096356986
136 24764844199170985824377916544505820
137 42596564952401059955654960939930888
138 73016881181129959394713637212883582
139 125359065277910338656808262091670316
140 214134269389819280963240353061728766
141 367256657512783379003507327993348032
142 630302404313566661867294372642260888