0 1
1 19
2 190
3 1329
4 7296
5 33459
6 133265
7 473366
8 1528436
9 4550899
10 12635095
11 33001366
12 81671804
13 192649265
14 435276035
15 945978271
16 1984585264
17 4031534950
18 7951485085
19 15262424710
20 28569031009
21 52246984967
22 93504149189
23 163998634805
24 282267529915
25 477319284931
26 793874686693
27 1299914857721
28 2097420522599
29 3337477786001
30 5241297230259
31 8129163423120
32 12459922226061
33 18884348407406
34 28316644662179
35 42029438145815
36 61778999604885
37 89969055722520
38 129863545379115
39 185861038917190
40 263846356062331
41 371638249189690
42 519555937151079
43 721131860858940
44 994003372371555
45 1361022258722823
46 1851628141907658
47 2503539996305949
48 3364829400654715
49 4496449816728760
50 5975308291153072
51 7897979646542832
52 10385178605527821
53 13587122523374394
54 17689936643422256
55 22923275189382749
56 29569355327043425
57 37973627223595116
58 48557332263958926
59 61832233106772459
60 78417833831398416
61 99061446089626464
62 124661498072781675
63 156294527368738960
64 195246346534557940
65 243047921556130795
66 301516558397317541
67 372803051629829009
68 459445511732627720
69 564430654082873924
70 691263402929695124
71 844045737717949748
72 1027565786949889093
73 1247398256241097171
74 1510017362208075706
75 1822923532142192576
76 2194785220858641362
77 2635597290393526097
78 3156857495042398644
79 3771762713223661920
80 4495426668391105074
81 5345120983237195051
82 6340541514191523595
83 7504102016137699795
84 8861257289698413621
85 10440858064663825125
86 12275539972394011458
87 14402149056482893647
88 16862206363740199689
89 19702414245682343994
90 22975207083218327527
91 26739349223013664660
92 31060582982002424008
93 36012329635534207007
94 41676446353483581188
95 48144042086067734828
96 55516355425831927624
97 63905697482959823443
98 73436462806411676815
99 84246211362035821067
100 96486824539377385451
101 110325738100061528207
102 125947254901003920602
103 143553940123963735439
104 163368101617796724335
105 185633357809919108692
106 210616295467737174493
107 238608219387973463140
108 269926995860841443929
109 304918991495884084012
110 343961108706092023492
111 387462918825857476085
112 435868893485725551008
113 489660734482234710350
114 549359801963998540602
115 615529640305336967853
116 688778600556152619771
117 769762557841486167871
118 859187721536586148948
119 957813535463911677259
120 1066455664747983095756
121 1185989065323362483315
122 1317351131421471974399
123 1461544915664871857443
124 1619642415674697416203
125 1792787920350119886577
126 1982201408210134464876
127 2189181989400126647202
128 2415111382161225917010
129 2661457413742380107718
130 2929777534906588361193
131 3221722336347282016068
132 3539039054492154900374
133 3883575053333771409320
134 4257281268093207509693
135 4662215595699211614775
136 5100546216255521559376
137 5574554828877845618284
138 6086639784514590444834
139 6639319097626835049057
140 7235233317898582458519
141 7877148242483359118781
142 8567957448673256621970
143 9310684626307066118868
144 10108485688720825423485
145 10964650640592473654355
146 11882605180647957897969
147 12865912016884577163222
148 13918271871734011087071
149 15043524154437674845797
150 16245647277845923393485
151 17528758596885163500249
152 18897113946067861419375
153 20355106753654235881091
154 21907266710415280962164
155 23558257971398517554681
156 25312876869664002111752
157 27176049121641698481482
158 29152826504564974925906
159 31248382987360883083025
160 33468010297427663108597
161 35817112906904718679664
162 38301202423340672072183
163 40925891371091007492557
164 43696886351327589337649
165 46619980570216712880933
166 49701045726618363206250
167 52946023252574406140808
168 56360914901884208178105
169 59951772684208680183825
170 63724688144393258271579
171 67685780989051464870731
172 71841187064897318775521
173 76197045695850169505696
174 80759486388552011530566
175 85534614918626801777286
176 90528498812764911327738
177 95747152244524100401115
178 101196520364591210168102
179 106882463089135425161900
180 112810738372793233192708
181 118986984995745338286334
182 125416704897264535971613
183 132105245091018281777432
184 139057779200287337843933
185 146279288654099109104294
186 153774543588057451160019
187 161548083496366009519266
188 169604197684175550698505
189 177946905571923204985478
190 186579936905758979896661
191 195506711930458299859853
192 204730321583384785881056
193 214253507770081313190329
194 224078643783916152852863
195 234207714933881640587017
196 244642299446122670324620
197 255383549706049225741360
198 266432173908949554739899
199 277788418187857517337864
200 289452049288028868467265
201 301422337857737329259831
202 313698042425203659484448
203 326277394131311890789820
204 339158082287339712137085
205 352337240826229045653645
206 365811435714943530561912
207 379576653394198498598944
208 393628290310303810998283
209 407961143602029589408480
210 422569403003289620041651
211 437446644020038533369745
212 452585822437099557158617
213 467979270207683825852361
214 483618692775135352220451
215 499495167872944609355892
216 515599145845326344105205
217 531920451526663177696443
218 548448287713886478352992
219 565171240261411923889094
220 582077284823582365183613
221 599153795264709516682727
222 616387553751764262141433
223 633764762539559706812959
224 651271057452919316368225
225 668891523064843329048478
226 686610709564099796748082
227 704412651299992626428488
228 722280886986319134159970
229 740198481540745836257110
230 758148049530026006372596
231 776111780185678922979535
232 794071463948972094525550
233 812008520498317728757138
234 829904028206537123170170
235 847738754969885366388126
236 865493190345287571537246
237 883147578926940460648760
238 900681954888302850944507
239 918076177610558432193461
240 935309968313906634345856
241 952362947603544212272231
242 969214673837962536207544
243 985844682223223751842877
244 1002232524533212300352328
245 1018357809352505060095719
246 1034200242735480741813197
247 1049739669172613058123947
248 1064956112752577195688638
249 1079829818406858441691610
250 1094341293121997174515964
251 1108471347003445993802996
252 1122201134074261100780552
253 1135512192691508045702042
254 1148386485463336825271741
255 1160806438550176480181241
256 1172754980234416473573294
257 1184215578644281087041057
258 1195172278519361899852002
259 1205609736907448350159539
260 1215513257684881832194890
261 1224868824795647380379491
262 1233663134107799573838901
263 1241883623789584962936751
264 1249518503111759469916967
265 1256556779587091591230331
266 1262988284362874975883782
267 1268803695787429687770602
268 1273994561077031338908653
269 1278553316015451087287273
270 1282473302624295722148822
271 1285748784748583012414634
272 1288374961508449379801313
273 1290347978574540000523757
274 1291664937231449987964440
275 1292323901200542955204376
276 1292323901200542955204376
277 1291664937231449987964440
278 1290347978574540000523757
279 1288374961508449379801313
280 1285748784748583012414634
281 1282473302624295722148822
282 1278553316015451087287273
283 1273994561077031338908653
284 1268803695787429687770602
285 1262988284362874975883782
286 1256556779587091591230331
287 1249518503111759469916967
288 1241883623789584962936751
289 1233663134107799573838901
290 1224868824795647380379491
291 1215513257684881832194890
292 1205609736907448350159539
293 1195172278519361899852002
294 1184215578644281087041057
295 1172754980234416473573294
296 1160806438550176480181241
297 1148386485463336825271741
298 1135512192691508045702042
299 1122201134074261100780552
300 1108471347003445993802996
301 1094341293121997174515964
302 1079829818406858441691610
303 1064956112752577195688638
304 1049739669172613058123947
305 1034200242735480741813197
306 1018357809352505060095719
307 1002232524533212300352328
308 985844682223223751842877
309 969214673837962536207544
310 952362947603544212272231
311 935309968313906634345856
312 918076177610558432193461
313 900681954888302850944507
314 883147578926940460648760
315 865493190345287571537246
316 847738754969885366388126
317 829904028206537123170170
318 812008520498317728757138
319 794071463948972094525550
320 776111780185678922979535
321 758148049530026006372596
322 740198481540745836257110
323 722280886986319134159970
324 704412651299992626428488
325 686610709564099796748082
326 668891523064843329048478
327 651271057452919316368225
328 633764762539559706812959
329 616387553751764262141433
330 599153795264709516682727
331 582077284823582365183613
332 565171240261411923889094
333 548448287713886478352992
334 531920451526663177696443
335 515599145845326344105205
336 499495167872944609355892
337 483618692775135352220451
338 467979270207683825852361
339 452585822437099557158617
340 437446644020038533369745
341 422569403003289620041651
342 407961143602029589408480
343 393628290310303810998283
344 379576653394198498598944
345 365811435714943530561912
346 352337240826229045653645
347 339158082287339712137085
348 326277394131311890789820
349 313698042425203659484448
350 301422337857737329259831
351 289452049288028868467265
352 277788418187857517337864
353 266432173908949554739899
354 255383549706049225741360
355 244642299446122670324620
356 234207714933881640587017
357 224078643783916152852863
358 214253507770081313190329
359 204730321583384785881056
360 195506711930458299859853
361 186579936905758979896661
362 177946905571923204985478
363 169604197684175550698505
364 161548083496366009519266
365 153774543588057451160019
366 146279288654099109104294
367 139057779200287337843933
368 132105245091018281777432
369 125416704897264535971613
370 118986984995745338286334
371 112810738372793233192708
372 106882463089135425161900
373 101196520364591210168102
374 95747152244524100401115
375 90528498812764911327738
376 85534614918626801777286
377 80759486388552011530566
378 76197045695850169505696
379 71841187064897318775521
380 67685780989051464870731
381 63724688144393258271579
382 59951772684208680183825
383 56360914901884208178105
384 52946023252574406140808
385 49701045726618363206250
386 46619980570216712880933
387 43696886351327589337649
388 40925891371091007492557
389 38301202423340672072183
390 35817112906904718679664
391 33468010297427663108597
392 31248382987360883083025
393 29152826504564974925906
394 27176049121641698481482
395 25312876869664002111752
396 23558257971398517554681
397 21907266710415280962164
398 20355106753654235881091
399 18897113946067861419375
400 17528758596885163500249
401 16245647277845923393485
402 15043524154437674845797
403 13918271871734011087071
404 12865912016884577163222
405 11882605180647957897969
406 10964650640592473654355
407 10108485688720825423485
408 9310684626307066118868
409 8567957448673256621970
410 7877148242483359118781
411 7235233317898582458519
412 6639319097626835049057
413 6086639784514590444834
414 5574554828877845618284
415 5100546216255521559376
416 4662215595699211614775
417 4257281268093207509693
418 3883575053333771409320
419 3539039054492154900374
420 3221722336347282016068
421 2929777534906588361193
422 2661457413742380107718
423 2415111382161225917010
424 2189181989400126647202
425 1982201408210134464876
426 1792787920350119886577
427 1619642415674697416203
428 1461544915664871857443
429 1317351131421471974399
430 1185989065323362483315
431 1066455664747983095756
432 957813535463911677259
433 859187721536586148948
434 769762557841486167871
435 688778600556152619771
436 615529640305336967853
437 549359801963998540602
438 489660734482234710350
439 435868893485725551008
440 387462918825857476085
441 343961108706092023492
442 304918991495884084012
443 269926995860841443929
444 238608219387973463140
445 210616295467737174493
446 185633357809919108692
447 163368101617796724335
448 143553940123963735439
449 125947254901003920602
450 110325738100061528207
451 96486824539377385451
452 84246211362035821067
453 73436462806411676815
454 63905697482959823443
455 55516355425831927624
456 48144042086067734828
457 41676446353483581188
458 36012329635534207007
459 31060582982002424008
460 26739349223013664660
461 22975207083218327527
462 19702414245682343994
463 16862206363740199689
464 14402149056482893647
465 12275539972394011458
466 10440858064663825125
467 8861257289698413621
468 7504102016137699795
469 6340541514191523595
470 5345120983237195051
471 4495426668391105074
472 3771762713223661920
473 3156857495042398644
474 2635597290393526097
475 2194785220858641362
476 1822923532142192576
477 1510017362208075706
478 1247398256241097171
479 1027565786949889093
480 844045737717949748
481 691263402929695124
482 564430654082873924
483 459445511732627720
484 372803051629829009
485 301516558397317541
486 243047921556130795
487 195246346534557940
488 156294527368738960
489 124661498072781675
490 99061446089626464
491 78417833831398416
492 61832233106772459
493 48557332263958926
494 37973627223595116
495 29569355327043425
496 22923275189382749
497 17689936643422256
498 13587122523374394
499 10385178605527821
500 7897979646542832
501 5975308291153072
502 4496449816728760
503 3364829400654715
504 2503539996305949
505 1851628141907658
506 1361022258722823
507 994003372371555
508 721131860858940
509 519555937151079
510 371638249189690
511 263846356062331
512 185861038917190
513 129863545379115
514 89969055722520
515 61778999604885
516 42029438145815
517 28316644662179
518 18884348407406
519 12459922226061
520 8129163423120
521 5241297230259
522 3337477786001
523 2097420522599
524 1299914857721
525 793874686693
526 477319284931
527 282267529915
528 163998634805
529 93504149189
530 52246984967
531 28569031009
532 15262424710
533 7951485085
534 4031534950
535 1984585264
536 945978271
537 435276035
538 192649265
539 81671804
540 33001366
541 12635095
542 4550899
543 1528436
544 473366
545 133265
546 33459
547 7296
548 1329
549 190
550 19
551 1