1 145
2 4625
3 17225
4 454625
5 14753125
6 53948125
7 1425503125
8 47063515625
9 168971890625
10 150145486328125
11 529265958203125
12 479035044775390625
13 1657888279384765625
14 1528441794923095703125
15 5193483785077392578125
16 4877043905134674072265625
17 16269902146766851806640625
18 15562884750745856475830078125
19 50972293227526411895751953125
20 49664806997120801486968994140625
21 159700733196436037174224853515625
22 158501056749330504646778106689453125
23 500384205192193816169452667236328125
24 505871113968307427021181583404541015625
25 1567922765876265515529539585113525390625
26 1614624228356239429441192448139190673828125
27 4913269442245441224029811203479766845703125
28 5153787104670140121003726400434970855712890625
29 15397201563439760586693160010874271392822265625
30 16451461153476241970936645001359283924102783203125
31 48254605466302073470536125033982098102569580078125
32 52517620749035829256137015629247762262821197509765625
33 151238363939963008834209390731194056570529937744140625
34 167659339702889200335700173841399257071316242218017578125
35 474036597257245296171013146034981426782906055450439453125
36 14157209727528860934240281730174907133914530277252197265625
37 535269116130415899561933443254372678347863256931304931640625
38 1485897838252446409939564241359316958696581423282623291015625
39 45147974763238662300530512406796584793482907116413116455078125
40 1708983762495988561372227290169914619837072677910327911376953125