0 1
1 3
2 5
3 11
4 21
5 43
6 69
7 219
8 261
9 795
10 1301
11 2923
12 5205
13 11691
14 20805
15 46811
16 83205
17 187163
18 333077
19 748395
20 1332309
21 2993579
22 5329221
23 11974363
24 21316869
25 47897371
26 85267733
27 191589227
28 341070933
29 766356907
30 1364283717
31 3065427675
32 5457134853
33 12261710619
34 21828539669
35 49046842219
36 87314158677
37 196187368875
38 349256634693
39 784749475547
40 1397026538757
41 3138997902107
42 5588106155285
43 12555991608171
44 22352424621141
45 50223966432683
46 89409698484549
47 200895865730779
48 357638793938181
49 803583462923035
50 1430555175752981
51 3214333851691883
52 5722220703011925
53 12857335406767531
54 22888882812047685
55 51429341627070171
56 91555531248190725
57 205717366508280603
58 366222124992763157
59 822869466033122155
60 1464888499971052629
61 3291477864132488619
62 5859553999884210501
63 13165911456529954523
64 23438215999536841989
65 52663645826119818011
66 93752863998147368213
67 210654583304479271787
68 375011455992589472853
69 842618333217917087147
70 1500045823970357891397
71 3370473332871668348635
72 6000183295881431565573
73 13481893331486673394459
74 24000733183525726262549
75 53927573325946693577579
76 96002932734102905050197
77 215710293303786774310315
78 384011730936411620200773
79 862841173215147097241307
80 1536046923745646480803077
81 3451364692860588388965147
82 6144187694982585923212565
83 13805458771442353555860331
84 24576750779930343692850261
85 55221835085769414223441323
86 98307003119721374771401029
87 220887340343077656893765339
88 393228012478885499085604101
89 883549361372310627575061275
90 1572912049915541996342416661
91 3534197445489242510300244843
92 6291648199662167985369666645
93 14136789781956970041200979371
94 25166592798648671941478666565
95 56547159127827880164803917531
96 100666371194594687765914666245
97 226188636511311520659215670043
98 402665484778378751063658665237
99 904754546045246082636862679915
100 1610661939113515004254634660949
101 3619018184180984330547450719659
102 6442647756454060017018538643781
103 14476072736723937322189802878683
104 25770591025816240068074154575109
105 57904290946895749288759211514651
106 103082364103264960272296618300693
107 231617163787582997155036846058347
108 412329456413059841089186473202773
109 926468655150331988620147384233387
110 1649317825652239364356745892811077
111 3705874620601327954480589536933595
112 6597271302608957457426983571244293
113 14823498482405311817922358147734299
114 26389085210435829829707934284977429
115 59293993929621247271689432590936939
116 105556340841743319318831737139909717
117 237175975718484989086757730363747755
118 422225363366973277275326948559638853
119 948703902873939956347030921454991067
120 1688901453467893109101307794238555397
121 3794815611495759825388123685819964187
122 6755605813871572436405231176954221845
123 15179262445983039301552494743279856491
124 27022423255486289745620924707816887381
125 60717049783932157206209978973119425963
126 108089693021945158982483698831267549509