1 5
2 30
3 132
4 513
5 1949
6 7131
7 24496
8 78761
9 238146
10 681095
11 1852355
12 4813290
13 11999195
14 28801351
15 66769946
16 149914163
17 326768708
18 692941231
19 1432287640
20 2890510485
21 5704099317
22 11022017108
23 20880164204
24 38823463828
25 70923212058
26 127416342458
27 225309989754
28 392465160179
29 673919321965
30 1141559057776
31 1908750601717
32 3152231533440
33 5144531818576
34 8301519613836
35 13251477832265
36 20934568071840
37 32744830628615
38 50731260388295
39 77880315385461
40 118509870611291
41 178814642717938
42 267616129280633
43 397386934212341
44 585640984439720
45 856808807860135
46 1244752241389237
47 1796117504321628
48 2574781735147449
49 3667718547905228
50 5192696171825093
51 7308331206694078
52 10227156639813639
53 14232530118456209
54 19700414203792710
55 27127312333321226
56 37165951810520542
57 50670679310493610
58 68754988053537316
59 92864144093013876
60 124866539786706985
61 167168196107430825
62 222855786000638390
63 295874686363687695
64 391249918641994046
65 515359444746461336
66 676271188905063738
67 884157406515180983
68 1151802674690699626
69 1495224900853572275
70 1934432409533638385
71 2494344458083929707
72 3205907545594706173
73 4107445725363720994
74 5246289934061304603
75 6680739250913224503
76 8482416156919701398
77 10739088456972234899
78 13558042759215275539
79 17070108504036020430
80 21434447755780547951
81 26844244601107603092
82 33533449360875831755
83 41784757278018074356
84 51939029294730497641
85 64406394427955141005
86 79679309593507267560
87 98347894073913601240
88 121117902793020890520
89 148831755840089122106
90 182493102040880470206
91 223295462648983085438
92 272655578363178138383
93 332252169900553987461
94 404070920412494147180
95 490456598381409840985
96 594173363668201415852
97 718474438621717374368
98 867182482291883685464
99 1044782180653140934453
100 1256526761369648954788
101 1508560360238990964543
102 1808058410469314179659
103 2163388498038167713169
104 2584294429460745791375
105 3082106595541131471826
106 3669982089564049995117
107 4363178454692950399625
108 5179365397199248022196
109 6138979314050431177631
110 7265626050220208713825
111 8586537928166997335920
112 10133091785031939310165
113 11941395518502459493020
114 14052951486771581864641
115 16515406038967319188026
116 19383395477814228223163
117 22719499884762814105833
118 26595317478730199788346
119 31092673543042781476310
120 36304979452075090191810
121 42338758971224026270922
122 49315360803958887486088
123 57372878331454330328984
124 66668299648517645151653
125 77379913360071158851073
126 89709998182465518421138
127 103887827211794587358419
128 120173020796952793398474
129 138859285309687988194920
130 160278578760192697226726
131 184805748189350123804867
132 212863688103892964411470
133 244929073936619928695211
134 281538729640636435563221
135 323296694096671451998695
136 370882057060474470117905
137 425057641940132383436290
138 486679619810446074947695
139 556708146785571489916651
140 636219125227145585580546
141 726417198311328467145163
142 828650097266085619367583
143 944424471174528916067906
144 1075423340679788914455915
145 1223525329284109724517860
146 1390825839276119873568167
147 1579660353716323660376208
148 1792630061437116813458429
149 2032630018750209597772453
150 2302880079586475622914108
151 2606958845211540137346308
152 2948840905561149811859804
153 3332937666725780011588954
154 3764142083292597501826690
155 4247877640240021608409026
156 4790151956997943477087467
157 5397615416264790101147165
158 6077625252348461341332776
159 6838315568317326841185661
160 7688673788264178868953240
161 8638624090663612840198640
162 9699118411314621251200740
163 10882235649888160243944545
164 12201289762837568211948136
165 13670947477582575242310391
166 15307356418661501943154063
167 17128284496189624384289133
168 19153271470705967443669891
169 21403793676590882449160370
170 23903442958961747504452385
171 26678120956587958706655837
172 29756249946208620727257728
173 33169001552002921863883799
174 36950544718187170543931853
175 41138314443144932524435268
176 45773302880507529862149553
177 50900374526580960684275564
178 56568607334872347056842109
179 62831661727636217048632310
180 69748179611792810620546351
181 77382215652745384224532417
182 85803703215044166882889710
183 95088957544040090750599266
184 105321218938197670394004326
185 116591238848177741775263210
186 128997912036771089921219500
187 142648958143908105677062140
188 157661656223964622475582945
189 174163636059140823222869721
190 192293730303554614132752686
191 212202891778645927456811863
192 234055180522355182620270358
193 258028825493178764691941176
194 284317366146519769943764050
195 313130879435689849742341135
196 344697298144469571457469682
197 379263826833339435098815523
198 417098462078439971363886969
199 458491624102147012556333603
200 503757907338050607185934053
201 553237957942352223113718498
202 607300486759551984204653699
203 666344426774153279960265439
204 730801244633396654164298030
205 801137416410244364437144451
206 877857078392535477711135467
207 961504864335053760249050230
208 1052668941297905574360443431
209 1151984256918877793135281716
210 1260136011731201363550764355