0 1
1 3
2 5
3 11
4 21
5 43
6 69
7 219
8 261
9 795
10 1365
11 2731
12 4373
13 14187
14 16389
15 49179
16 81989
17 180699
18 345365
19 711531
20 1115221
21 3612075
22 4280389
23 13021659
24 22107397
25 45525787
26 67392853
27 203270827
28 340853013
29 766969707
30 1342246917
31 2953277467
32 5638213701
33 11550175707
34 17466479893
35 53543086955
36 90194318421
37 184683621803
38 279172943941
39 854698979803
40 1464584918277
41 2933470112539
42 4471083259221
43 13705352686251
44 23386383253781
45 47122090493803
46 71554226786309
47 219267171315739
48 374196072894533
49 753911447269851
50 1197368431432981
51 3877979391961963
52 4874139613533269
53 15400891343465899
54 19216252048314437
55 62447233916170715
56 72079588855928069
57 216291561425709851
58 360644297929020757
59 794564741189970603
60 1519143900907897109
61 3128711660650825579
62 4616282326085996549
63 13867055728517935131
64 23154430926527680581
65 51209149059273175515
66 98021994060373644565
67 197270169277928483691
68 315113859110976623701
69 1022311123862618664363
70 1254383102004876611653
71 4058315228962615685595
72 4796248056820262786309
73 14684090287093078666011
74 24867386808480455480661
75 51290142502010313616043
76 75946704541124440162581
77 228655301232076694947691
78 382885249980278717616133
79 866217724629648521523227
80 1531232254879825888563269
81 3465070829694541245821403
82 6050605843154489198335253
83 13330576498361698686249835
84 25463073862628457196819541
85 52513231798475017429216683
86 77750296152844395838771269
87 234162600338758387525710299
88 393000430011688654684050693
89 884232059630446105051900699
90 1571622528847930663269324117
91 3535031839804126682764126891
92 6214201384731349123226206485
93 13750160170212683148017731435
94 26384881964177285226879586309
95 52853558781349543433461264411
96 84276718276201449478521114693
97 272869625926697898700603240923
98 323510065526813390622335259925
99 983764327653380193935708302187
100 1669986346656635748556451353685
101 3440271249026348016050211155371
102 5096677722235636372332511039557
103 15344816850380104996532848652763
104 25774323867529065229400887284997
105 57893091665391587463074199743259
106 101728961953979707248523619882325
107 225324903190217824535996839865003
108 432585791908981779650812830613781
109 865488579885083992383380943996779
110 1380788803533837206899892444008453
111 4470688845427081555862019330764827
112 5299103004607800805817140310462533
113 16121696490816302536320545697411547
114 27666891561558563725497002663171349
115 55420009438063913802132522343770987
116 84802424921159567716859891849106517
117 257899348563600590034772215673679275
118 442973233149261457857534644996608069
119 886298021870052450811838882839491035
120 1329633665337524080740984742246110469
121 3989874634630089509010698171789191963
122 6653036321699905423975412976531559765
123 14656152560652133760572334876656511659
124 28002144828378910027176478479112798485
125 57775288916786296097836508840371619691
126 85430159897112137529732744484202287109