8 1
9 4
10 18
11 62
12 205
13 624
14 1841
15 5214
16 14448
17 39118
18 104281
19 273900
20 711416
21 1828950
22 4663203
23 11801056
24 29677044
25 74209404
26 184655403
27 457446252
28 1128794669
29 2775534900
30 6802886782
31 16625602146
32 40524317635
33 98537954476
34 239072427508
35 578853345494
36 1398909663779
37 3374835883938
38 8128534304269
39 19548648160494
40 46947264130889
41 112598451022006
42 269723799628547
43 645362174010010
44 1542464213199685
45 3682827035538024
46 8784707249182698
47 20935147111024248
48 49848114516560128
49 118594628802667834
50 281931106381653652
51 669729515220948212
52 1589827254312168533
53 3771455407163348428
54 8941081560250385558
55 21183892529667518970
56 50161194205465631810
57 118710018200150863240
58 280785445746379559508
59 663802995556100287002
60 1568520898540685157116
61 3704558430457265772698
62 8745520880123220441251
63 20636954101300779182234
64 48676951085316406534509
65 114769307754925240691470
66 270494965002622541684667
67 637279138782383577011140
68 1500869936998180557750569
69 3533496826936970722219122
70 8316102206164121644245723
71 19565606439208922649454042
72 46018225460471844953715376
73 108201661819337649317884704
74 254337116274557860784784073
75 597669844603685465179560504
76 1404082379596688517464158932
77 3297669731173353990806003936
78 7742987625194539831968940853
79 18176077713598420129833161656
80 42656497117244566079945929807
81 100084470441737024485899647638
82 234772722791314492177530826660
83 550593190050458168244203066810
84 1290978468824162761097459296725
85 3026319138641168966317743148630
86 7092845572988760080973070356041
87 16620295213328735061896361997238
88 38937827130158242764179705797485
89 91205631327408956250138606968676
90 213594804682557236540876672831434
91 500127636598132010889038259987240
92 1170830783142756574664726091732469
93 2740516488063170216371587481853510
94 6413536127341483805112484610232205
95 15006909911631015830425965217159602
96 35108745481927693613701698105814790
97 82124227205068665797588370252307528
98 192070565228373718806803247261766526
99 449143789011454800000217560002149552
100 1050138370399317428490121563862946843
101 2454966841569071494091440829290865926
102 5738311119448956183791256155564980957
103 13411064329872318054275380747846189378
104 31338946154678447391319625605662120548
105 73223211164832819972666517971729123688
106 171063599289026891920174888350560314187
107 399587659308318392051147506982611870640
108 933282866818234440896238768538834116601
109 2179527665701845931309241763604173135790
110 5089327690565547003372982410320078124678
111 11882516245299070804295690049530331587904
112 27740060047024842212445780825761701598919
113 64752766993122600034977101337794879629778