1 1
2 7
3 9
4 31
5 53
6 141
7 380
8 1010
9 2152
10 5014
11 14018
12 35542
13 78385
14 188789
15 503051
16 1241939
17 2859687
18 6957672
19 17863397
20 43991846
21 103888178
22 253531752
23 640390692
24 1575397895
25 3777406958
26 9259136398
27 23167497450
28 57008137128
29 138220165963
30 339852521463
31 846083072345
32 2085075649970
33 5093471221604
34 12554448504252
35 31185353005226
36 76979133635370
37 189033639729752
38 466915942742046
39 1158874571550875
40 2865183277380015
41 7062543334329938
42 17475153781434161
43 43370914638328551
44 107387904099957062
45 265439854948495010
46 657749938948039946
47 1633031908759120498
48 4048713347046191434
49 10028281358865344112
50 24880283003593922050
51 61805310980643446093
52 153404745327835313731
53 380570912417735051220
54 945181613709595505863
55 2349369708433430869625
56 5836963525240761532553
57 14498418722967583513925
58 36039891311077163941269
59 89636887194116978746148
60 222887437930895320600287
61 554176021733539577289348
62 1378601258950798491367050
63 3430810805692250738543626
64 8537062058235207004953513
65 21243189752443249699780565
66 52880286265171161433449478
67 131670403552910919936632326
68 327846508419538778267744969
69 816341531831108678027079196
70 2033256638310804248085991638
71 5065267505268434548669830726
72 12618870559692983118535311767
73 31438875195711799458559279174
74 78343523625347526263320253013
75 195258043163634659327220068009
76 486668949225379183478776003707
77 1213083385024605215061966708280
78 3024246927271786809211345168706
79 7540495625144989871751053990575
80 18802126330279433873798402215076
81 46886429187486012220003178690084
82 116934606849794567677497989045218
83 291665761393819412209531156998795
84 727536194378964442056623781632825
85 1814913989168852134029036387478079
86 4527968355681268739704072271357828
87 11297706949389350985545310783661554
88 28190608315482791552185940503532614
89 70347594575929910746420657992940169
90 175562932269087847292571437752885868
91 438178267264343717344059890556411873
92 1093693080100612394109142731596134299
93 2730038673697397912485345347422442524
94 6815152831503306014397883824303210290
95 17014251779653778662751902476613510642
96 42479126923673013462031708920080979570
97 106063262466779727051400592550364284286
98 264840125908910776377606668739376966427
99 661347746103409504471913924337283478511
100 1651581582154704146179211244647494367225
101 4124723928824079660980994734383565660456
102 10301867283515756874220768830712339129570
103 25731299010666194989323465838700864195957
104 64273217250601169410819681641304546923892
105 160554034026310924092600802670657446197323
106 401084644147702113281431778491455693904104
107 1002013041887934347157807007992877168033025
108 2503408944366400572001554657384367622527623
109 6254770533286979062403096410763974622087904
110 15628326044904906842825389569435973597545377