0 1
1 1
2 3
3 8
4 6
5 13
6 24
7 37
8 46
9 98
10 90
11 142
12 235
13 296
14 392
15 601
16 746
17 1018
18 1428
19 1702
20 2258
21 3132
22 3891
23 5044
24 6766
25 8134
26 10681
27 13812
28 16952
29 20996
30 27986
31 33144
32 41376
33 52500
34 64066
35 79401
36 99718
37 119590
38 147162
39 181880
40 220339
41 266662
42 329342
43 391736
44 476656
45 582122
46 690556
47 830252
48 1009626
49 1196530
50 1432086
51 1727227
52 2043734
53 2433624
54 2907934
55 3430078
56 4071872
57 4849305
58 5696060
59 6730422
60 7967496
61 9343090
62 10984098
63 12976202
64 15136024
65 17759274
66 20862668
67 24306852
68 28387628
69 33258784
70 38628279
71 45012718
72 52496706
73 60841684
74 70637592
75 82179072
76 94936264
77 110029861
78 127522692
79 147163804
80 169828762
81 196423376
82 226026334
83 260478234
84 300294964
85 344797848
86 396361310
87 455973510
88 522308440
89 599181978
90 687502460
91 786307136
92 899827115
93 1030354460
94 1176009368
95 1343145466
96 1534410092
97 1748352848
98 1992813816
99 2272197554
100 2584433593
101 2940654582
102 3346059682
103 3799203470
104 4315183746
105 4901401038
106 5555886610
107 6299485020
108 7143503700
109 8084129854
110 9150938854
111 10358651232
112 11706539896
113 13230115370
114 14952228670
115 16871296852
116 19039831498
117 21484407593
118 24208586804
119 27278495724
120 30736242738
121 34585455042
122 38917352394
123 43784567364
124 49205537006
125 55291565892
126 62125868805
127 69722286756
128 78249341632
129 87797205850
130 98416674702
131 110304402414
132 123614173622
133 138391960406
134 154925375382
135 173400463714
136 193906854328
137 216806269850
138 242378558370
139 270728213390
140 302365456874
141 337623129634
142 376711403112
143 420249823076
144 468741294858
145 522438351677
146 582208697436
147 648671743274
148 722233836892
149 804002261506
150 894863239096
151 995322483376
152 1106893585788
153 1230699042754
154 1367556519410
155 1519332367305
156 1687612421668
157 1873449297532
158 2079395928670
159 2307469205914
160 2559198789600
161 2837843495002
162 3146185571966
163 3486239296710
164 3862317351708
165 4278057413538
166 4736263091876
167 5242540374810
168 5801711186628
169 6417558882984
170 7097459493272
171 7847704878766
172 8673422825222
173 9584220625688
174 10588439206414
175 11692985987984
176 12910262016685
177 14251314133646
178 15725362858764
179 17348522996008
180 19135280118134
181 21098038425350
182 23257591436114
183 25632967687526
184 28240632588118
185 31107661227400
186 34258616237854
187 37715766662329
188 41513722357084
189 45685006229680
190 50258344819588
191 55279312687296
192 60789491239354
193 66827578710696
194 73451285193636
195 80715858157400
196 88671295228462
197 97392720292178
198 106950779674744
199 117412113712532
200 128872554672584
201 141424669943726
202 155154172473118
203 170185864661256
204 186637793629714
205 204623738084560
206 224301386881354
207 245825790093558
208 269342988133640
209 295057325122592
210 323165865796707
211 353861061935084
212 387402168231064
213 424045274032426
214 464036795047992
215 507711633070596
216 555395676212488
217 607411429043982
218 664181521393182
219 726129598295864
220 793666709470918
221 867337628447444
222 947678850608271
223 1035226416784544
224 1130668125739430
225 1234695724712388
226 1347993774299494
227 1471442475257786
228 1605919902746890
229 1752311061471896
230 1911727470181028
231 2085297572384228
232 2274146036915140
233 2479693462982800
234 2703367953758446
235 2946616333950466
236 3211232241880746
237 3499040784185290
238 3811882210906710
239 4152033919768678
240 4521807064125222
241 4923556244983508
242 5360155591948814
243 5834544072353252
244 6349710604077344
245 6909295457443426
246 7517015076523298
247 8176676781963755
248 8892862936434780
249 9670288434773174
250 10513775724358562
251 11429112991763868
252 12422245064616886
253 13499294513474076
254 14667545137135558
255 15934505260761280
256 17307913738907222
257 18796940546923538
258 20411051881518202
259 22160028466022396
260 24055384669492771
261 26109045331523766
262 28333357545162328
263 30742766703804766
264 33352276045289102
265 36177439618871200
266 39236388975800920
267 42547948413048494
268 46131710633608648
269 50010372164499482
270 54207577608883534
271 58747927331646070
272 63659847137078090
273 68972952271285232
274 74718144982653026
275 80930938544065866
276 87648437102100124
277 94909351288302038
278 102758082055083918
279 111240974509688350
280 120406561872136160
281 130310178460755730
282 141009799000245596
283 152566044547488308
284 165047964615710728
285 178527820748683920
286 193081455405237184
287 208794745693476845
288 225757867611597364
289 244065362767661832
290 263824175655190342
291 285146487383296736
292 308150285741772056
293 332968331702286192
294 359740342971481006
295 388613049604283588
296 419751525245656248
297 453329151624300806
298 489528685018580784
299 528554657431353514
300 570622615923018956
301 615959344033106899
302 664818587295838084
303 717467434468461782
304 774187677013034374
305 835293213556812108
306 901115288364215984
307 972003001897959276
308 1048345084793522082
309 1130551141996924920
310 1219054069018973244
311 1314333845811716310
312 1416897647603207426
313 1527280613912494170
314 1646076004664660362
315 1773909999553020888
316 1911444706886698440
317 2059411635536599890
318 2218584254162762996
319 2389779863296908862
320 2573900896894644210
321 2771900669545035990
322 2984788280124365648
323 3213674656356173760
324 3459735400626579172
325 3724213678065018362
326 4008477442946415030
327 4313973390981407554
328 4642233583820809510
329 4994939306784673982
330 5373870947335205487
331 5780913008972482066
332 6218132220236956914
333 6687715792387268300
334 7191981685953339232
335 7733466190342340258
336 8314856443820768502
337 8938998553213767176
338 9609004965667484950
339 10328171707083374578
340 11099993166540888512
341 11928283020300779590
342 12817083427329985140
343 13770678468675070960
344 14793739967444826042
345 15891218611398871803
346 17068364466834800650
347 18330893889016586714
348 19684867636251547936
349 21136712344017555294
350 22693419055376623378
351 24362399294556756954
352 26151515656735817714
353 28069309466240676164
354 30124839382796701658
355 32327714633185780202
356 34688364838520440258
357 37217851402657475000
358 39927910628334604354
359 42831266850581874784
360 45941417699727300668
361 49272685034818498020
362 52840582634168319784
363 56661567553539711918
364 60753104090805885992
365 65134091981394354298
366 69824582433326594678
367 74845855085418670496
368 80220917666455893208
369 85974182909157228064
370 92131559624298176478
371 98721037428881772968
372 105772314886902655104
373 113316915802000582824
374 121388864454308365158
375 130024267106188049286
376 139261446226951358749
377 149141737154924191170
378 159709001193619458648
379 171009797004854546884
380 183094300554134020464
381 196015762010599472356
382 209830700376506758380
383 224599988606805717768
384 240388220661574232136
385 257263968296655247358
386 275301020350391399352
387 294577690942893560864
388 315177099530158982112
389 337188648506769472018
390 360707204282301516976
391 385833470746300216184
392 412675672885193118487
393 441348670765178284138
394 471974369149852590424
395 504683714878084150052
396 539615657140924151470
397 576917690193568699172
398 616748124574706244638
399 659274969115028840628
400 704676524045464975324
401 753144094463937844660
402 804880655814013681592
403 860101648948330232196
404 919038053529122845796
405 981934979718298885330
406 1049052526420886770606
407 1120669450732803483758
408 1197081498223570745610
409 1278602533800252652686
410 1365568710355455728782
411 1458336701007790335772
412 1557284947586185644958
413 1662818626415552093256
414 1775367551756804752874
415 1895387814392946666856
416 2023367406354025728806
417 2159824043832818832634
418 2305306968072556955182
419 2460403646690871095020
420 2625737196644392924302
421 2801968717628183158620
422 2989804906504686454042
423 3189995384933024994484
424 3403335301125497221120
425 3630674378810162309017
426 3872913766718475418864
427 4131009385268816424958
428 4405982193910532950936
429 4698914994359689447358
430 5010956143306539596660
431 5343331784354931829374
432 5697342056473615516184
433 6074365843992807867234
434 6475874674914307457166
435 6903428909105715301210
436 7358683093389140517270
437 7843402408678571414334
438 8359458248537864035032
439 8908834958293571611874
440 9493648582450721430302
441 10116142462395044782154
442 10778694885934087329199
443 11483841287559609672538
444 12234269131498457696022
445 13032827472863725557154
446 13882552302833420634264
447 14786661570027594090720
448 15748566118334398789850
449 16771899536261781366890
450 17860512568918410538336
451 19018486588482290593240
452 20250167789967593598484
453 21560161857664438422418
454 22953349527383610102720
455 24434926789423592288006
456 26010399002792369539868
457 27685599910115745031710
458 29466737789629348452418
459 31360390151297516995666
460 33373525748949217903728
461 35513558718228149682598
462 37788342961056734970044
463 40206198899754068372056
464 42775975764390920818304
465 45507046848394344076376
466 48409340802676973969872
467 51493414468847370778594
468 54770448332091805292888
469 58252284145842971448536
470 61951508977662871082496
471 65881452280762539513650
472 70056229874274804188190
473 74490842065283687025196
474 79201171745149248807056
475 84204037095415045549098
476 89517304946040527255406
477 95159891321328460274761
478 101151823540667365216176
479 107514372165770932108698
480 114270053972761311037380
481 121442705839731215085764
482 129057637546954857486272
483 137141638718004067795918
484 145723065967819084712354
485 154832020478897350456564
486 164500359499173712910176
487 174761799598199358032682
488 185652122705154328272256
489 197209193589195560987386
490 209473082074411239657804
491 222486301962550749497080
492 236293836501131153022878
493 250943282380669939042514
494 266485127476212406703648
495 282972785489995352508933
496 300462766679500966355244
497 319014999432540821428714
498 338692877667352597768246
499 359563461712559230755810
500 381697852195786429967044