1 1000000000
2 125000000000
3 15625000000000
4 1953125000000000
5 83740234375000000
6 3590362548828125000
7 153936794281005859375
8 3379220508056640625000
9 74180648592859375000000
10 1628413597910449000000000
11 22511189577514046976000000
12 311194684719554185396224000
13 4301955321563117058917400576
14 42329735306925714501009408000
15 416509786183306957553664000000
16 4098310578334288576512000000000
17 31061243734983931392000000000000
18 235414286917271847000000000000000
19 1784213373991486130859375000000000
20 10994388892512352037841796875000000
21 67747831555249724825775146484375000
22 417464647222395295106975555419921875
23 2174032189505428061274134033203125000
24 11321715485258489957023460671875000000
25 58960139664860213180635361413000000000
26 267051248128555225885767512759464000000
27 1209569202725670864769128236559952192000
28 5478565130982338207272347013389750462976
29 22059868519052192959879966021702249352000
30 88825775991206120694482864686371519625000
31 357663894217032534257696546152158048828125
32 1302371940708356974993888197185828125000000
33 4742364827340398634479337996125000000000000
34 17268510978026030530648477000000000000000000
35 57643114651096508032425472000000000000000000
36 192415470616290459305377792000000000000000000