1 64000000
2 46875
3 7740273
4 221142771
5 22392745881
6 895927195659
7 72981761306721
8 3419190010701027
9 246223435310438889
10 12650585205686219643
11 846009017331144444849
12 45987344869442894841555
13 2939800653860874208317369
14 165447735925126803910086891
15 10288378276931810566670772225
16 591546225564703344850811078595
17 36167093172170483381210418615945
18 2107114138092553075359932222648667
19 127493931849439338782910991948344657
20 7488530928468319573395909207796548531
21 450211399194454325416159575761521692249
22 26576619859643448975666267910776116602059
23 1591506549102145076366405763184945608731553
24 94239260054768294037901036297447490153786019
25 5629730668766756677329127548606884073118730025
26 333992155424842554905971944327057264249600170811
27 19922508406573795661605180118186709820460542784241
28 1183315987558244593445214795807644301711346716847251
29 70519570019565871939275615243431676046410676207718649
30 4191593448721514285075458344351962323637750878630708395
31 249656335805504863859749829352524715905311857545499480897
32 14845835447102331520033473778110327691611496324386526722435