1 20
2 76
3 368
4 2070
5 8523
6 30558
7 100761
8 313108
9 921941
10 2585664
11 6949146
12 18004266
13 45195087
14 110356035
15 262913226
16 612588113
17 1398558018
18 3133356168
19 6897689403
20 14935630967
21 31839486936
22 66877133838
23 138505092333
24 283012794327
25 570884071284
26 1137411919768
27 2239349542863
28 4358613517586
29 8390131969192
30 15978638332351
31 30116482741322
32 56194383589651
33 103830612204509
34 190025397601967
35 344550523596305
36 619074642833197
37 1102476384764683
38 1946316919026243
39 3406849155881910
40 5913716143896677
41 10181366869063185
42 17388286901226246
43 29463027574693622
44 49537112165810178
45 82656697023636603
46 136892442849553983
47 225057714083384846
48 367349425507011837
49 595378443982153092
50 958278384241202190
51 1531902289994679435
52 2432576997906612651
53 3837541624655484130
54 6015127625047722432
55 9369050039875437287
56 14503018246569725179
57 22314436522522756714
58 34129515018305708768
59 51897005339936529637
60 78464485156995842786
61 117970271041611738074
62 176396467362698487851
63 262345451654392487422
64 388124680249099179535
65 571254931565298791703
66 836557401506385698157
67 1219028545283756692049
68 1767782238821802891201
69 2551431861962481359853
70 3665406867504204263789
71 5241857675908167371880
72 7463009959239875717529
73 10579097995693076730591
74 14932353733288457398382
75 20988974784349556537796
76 29381567436017033296002
77 40965293181343433765589
78 56891880665368768744299
79 78706850696886280865922
80 108476803700201575123273
81 148955515157971328000886
82 203799971818941229400852
83 277850478276389530687627
84 377492715120847127475007
85 511124313502161850216892
86 689754342553210013403826
87 927771348178172591947169
88 1243924552400051589394751
89 1662573906727881954718160
90 2215278355453380261693304
91 2942808464973473143646779
92 3897690185621442267194802
93 5147411739542012032326780
94 6778456437065261584211303
95 8901361767691721947243650
96 11657050764537132829971627
97 15224737038122729703435137
98 19831771958719990134395595
99 25765883538134610531401697
100 33390354345862433799615477
101 43162803508617018465066719
102 55658379280496525608407927
103 71598338299998640183972218
104 91885190718898146019181037
105 117645833055753004443345309
106 150284380108707896826165318
107 191546751997582960254136690
108 243599482249870730609291586
109 309125699292304984135919327
110 391441810141641311185487623
111 494639097065313069460639078
112 623755243571110899758371637
113 784981756232239315599187480
114 985914367814380598619816410
115 1235854822990682830006303355
116 1546173992996478932902064051
117 1930748077241078031549862630
118 2406481771184236788989544484
119 2993934760196560907817677403
120 3718070795527957972483739811
121 4609151986173686030549367974
122 5703804874167023827894165920
123 7046289436297310850851928849
124 8690007470410187755563740162
125 10699292991194186323856921358
126 13151534406381158756614508211
127 16139686515128531405310272790
128 19775239931723544948833478887
129 24191726578139014885004736027
130 29548852622540127706756667145
131 36037364910683823091365492225
132 43884773818916499814720801353
133 53362074863422991495658626145
134 64791633683900258214288840097
135 78556424580477284327502914604
136 95110842071801246233115108705
137 114993338469085187218641767755
138 138841178799822428362325846734
139 167407648212703153695478564160
140 201582096980070570741909543106
141 242413265204713531598687112473
142 291136394253719822357996659283
143 349204705816058524578014610938