0 1
1 3
2 5
3 11
4 21
5 43
6 69
7 219
8 261
9 795
10 1365
11 3051
12 5013
13 15083
14 17861
15 53723
16 87877
17 243547
18 447893
19 679915
20 1824277
21 2882155
22 8078149
23 16763355
24 32374725
25 67017563
26 129490709
27 249187691
28 442465941
29 726274539
30 1979610565
31 3454735323
32 6404537157
33 11658376027
34 24003976597
35 47168350187
36 89632159253
37 171451546219
38 495967650629
39 685818989019
40 1984105840581
41 2734147582811
42 7936960610069
43 10797403581803
44 31292409708181
45 41600496153067
46 124782934480325
47 202307920671707
48 490336785636165
49 1046587664823131
50 1855377414528405
51 3095639413876715
52 8969660550395413
53 16886088427076203
54 34750526494491461
55 66990065095264731
56 136760941032898501
57 267961909136603995
58 529022494374674197
59 999614363314597227
60 1539630288206036629
61 4035039271340454379
62 6157951707200345541
63 16131737184230126555
64 24607412479376333637
65 73750182043110404955
66 138311549509220933013
67 248841488274531674091
68 432766290032567563797
69 1168914724951403493995
70 1733237056573439099717
71 3972330659631152744923
72 9296438274458592608197
73 16489076430864315595611
74 25333699763196471328533
75 74810094149087916895595
76 150921160542348215844501
77 299858632443232033681899
78 591915655502233768809925
79 1170960968672650672944091
80 2264360555632078224202565
81 4067543817607222384194395
82 7064630750430797204266389
83 19342060544228199495493611
84 28256021162361935795893781
85 74943159409595131408906859
86 103313119031564660488160069
87 299017597937582179815770587
88 570571391449447553896677317
89 1041440438478883749553257307
90 1807787209201776539092696853
91 4949337573892993073792593259
92 7223891149800656498800721557
93 19175772971622442130674266603
94 26457929177442539470540756421
95 76558653216287035714166535131
96 146064182487248122808524184389
97 266581884051274406976204632923
98 465416930961121291484221906325
99 1265162441623250628788684187627
100 1861706405910855940258104391189
101 4861961108277887960192281705067
102 6800456485686919665734120784709
103 20084142514251227148069285644763
104 39930993282636294884042641899461
105 77801269404393711187825640880987
106 149421834895506647740373241478933
107 280774045559743902630203577249131
108 486093702689293275093676768624277
109 1122333572191718889879415975555563
110 2593609968761259309428287522985413
111 4489344965999640896472345321878491
112 7778132989452279714726788810513221
113 17957376769128417265853843736687451
114 40848098471059821433631090106932629
115 69879862928941604290915142320646123
116 121204338180139722024867506148914709
117 290596024210204746817356339434977899
118 611828324579221468669565416460665669
119 1149391470447187170334485731377662427
120 1951489166528553298905743489743060933
121 4475756782331010665590054463346588507
122 10412489174039692263944903477021687573
123 18609136401964371496508603909936164203
124 31234095213268164010306924793960857237
125 71775055172711292972592570917749502443
126 167471690647492421899317688685613274565