0 2
1 9
2 56
3 416
4 3457
5 31063
6 295834
7 2948082
8 30471080
9 324580196
10 3546142551
11 39588702271
12 450277384320
13 5205233568669
14 61037153047708
15 724817556942798
16 8704492269996637
17 105591602247646356
18 1292561576650363350
19 15952703801125660022
20 198359915092340815084
21 2483288526628879570008
22 31282845934870814679201
23 396344548613289839901475
24 5048170234579813625213319
25 64612711402024535805327278
26 830752533093699119820783072
27 10726496864293448994025828669
28 139044330033369365062825861672
29 1809032791686581455300839097339
30 23617642647371615813031012517902
31 309337110391296560807406829290338
32 4063960144917752397150963019432518
33 53544217819718070547065667141582479
34 707378134519083133252619312582928057
35 9369199768053616472235019526230640708
36 124395934187091587026483544819928817368
37 1655420284360392029463205289619804512385
38 22077935151192148444686743394564939752376
39 295059860928583498462062364247256374621233
40 3951118643890988042531341139918613853135662
41 53008811046650218002280307176616117393005253
42 712453738209439926988791176629690590999048064
43 9592039562759453316193835799533476848242485104
44 129353535802575168013564089437205110919457595128
45 1747141827318335980502327754606009520564054092235
46 23633710674933242288595072730990377395939492374663
47 320156785897862940644227906590325827756213928589341
48 4343054896165763177954070765973488262564095471819398
49 58993749219955270470386263539916605830357172525646940
50 802365757384116688494951874335560047675423748976237406