0 1
1 3
2 4
3 14
4 17
5 59
6 70
7 233
8 271
9 914
10 1151
11 3744
12 4336
13 14728
14 18396
15 59478
16 68853
17 237471
18 291944
19 958124
20 1107946
21 3783995
22 4686796
23 15254834
24 17690111
25 60800802
26 74763511
27 245314470
28 283241855
29 968044986
30 1201527763
31 3908509374
32 4524652997
33 15568858861
34 19146416573
35 62778569485
36 72599149981
37 247912833917
38 307314751301
39 999955075053
40 1159024367661
41 3982540076141
42 4897929338621
43 16075391234829
44 18567131987353
45 63461404164607
46 78737085178778
47 256128639530747
48 296593227998494
49 1020210148663217
50 1255163268593899
51 4113792244370734
52 4758264302303229
53 16249094068429861
54 20142784727006845
55 65533520940491749
56 75963024038377149
57 260998163606857701
58 320987850054672029
59 1053509729592468197
60 1216810615371831197
61 4159025860126407797
62 5160103497805054685
63 16785707183557732229
64 19437035579558723021
65 66861387373334635325
66 82259728213535848165
67 269601068702940258205
68 311834298693090169441
69 1064901763497339125683
70 1320077832374244181244
71 4294805992722068361014
72 4978314093509984779757
73 17104762580964524443199
74 21036270091798045454152
75 69042830336402035671932
76 79744851336226435483410
77 272565879505248063974847
78 338172537805542875086784
79 1100067974886981175438560
80 1273825071065385748395952
81 4381827994942048722517048
82 5390974603658955980857964
83 17668574727898129422202790
84 20436361654135702517390073
85 69789407097698150184959911
86 86512646556347341727434874
87 281464379373157333746015403
88 326258855485504954232862652
89 1120977767016846043674263658
90 1378633130701324268689023135
91 4524790613999317338549064186
92 5226159048302104094063704843
93 17862877441305305145807994526
94 22162476048565573196362810337
95 72094054950459930998422897779
96 83481404887547034540604919518
97 287167477259513097286862377601
98 353302916827473943754098818755
99 1157927737037479778128102540262
100 1339317404238282560144212715069
101 4573718617350734792236159876967
102 5669692727469177757852669010744
103 18446049610791228808818582173436
104 21381700297785600675831449380682
105 73464398991305048628468882145275
106 90350100921577590021900549981258
107 296536677442196281051750371479291
108 342501559641486022513680987928394
109 1170661535736342342097243062727931
110 1452440036756577611171033560880970
111 4724755979746708204598765819952635
112 5471037331519581757741247652155466
113 18819807775630853298921305850935547
114 23154060020456246926762932626365706
115 75885951891731114669400081519507355
116 87773505888758290854040937196788218
117 299743223891588075846824603173254923
118 371568982064592143561311383693302170
119 1208880307783317066207965084378738427
120 1401271111560844256523452138563987882
121 4814562852402263186221310909359165435
122 5921184216906421035665714958770788746
123 19433827690708235813282275377832001243
124 22446182207531830541956529302945962458
125 76720474395380364737042633754916153339
126 95187110244835357049603818004340972570