1 40000
2 1750000
3 76562500
4 1500625000
5 29412250000
6 345888060000
7 4067643585600
8 33470895790080
9 275417656786944
10 1738925256499200
11 10979183698560000
12 56483045388000000
13 290580293025000000
14 1269674447023125000
15 5547771958798265625
16 21213783360835065000
17 81118079081593153600
18 277578021849038390480
19 949844462368548310564
20 2958828903754537013200
21 9216949541256981160000
22 26489964869208568000000
23 76133457781326400000000
24 204057157607546880000000
25 546925422597636096000000
26 1379005482620029501440000
27 3476993466612206016921600
28 8306435127222836286013440
29 19843829212019849333277696
30 45185766669166449741559200
31 102891104719023589331855625
32 224441228853492440761125000
33 489584258491804470225000000
34 1027441313908154819808750000
35 2156187898641325766587562500
36 4369305301278436754839835000
37 8853972711659088507812995600
38 17379412113052533657265583200
39 34113948080908312818899790400
40 65042323296957191497312000000
41 124010970815584927360000000000
42 230217487250944050000000000000
43 427382279870660156250000000000
44 774159777014107148437500000000
45 1402312142019334391015625000000
46 2483192767054883196004453125000
47 4397199548935140165281670140625
48 7624634160139621452038073681000
49 13220925143150818058310563190336
50 22481733209086347849564737389200
51 38229422117738576254265825302500
52 63836933919161035578056590500000
53 106597324951675059626784100000000
54 175004927593744210100082560000000
55 287312319478711162313936896000000
56 464259503475688599241212559360000
57 750183239474572700246645250457600
58 1194277470787619207105063503790080
59 1901267053406645371831417531531264
60 2984710832919755231423015760691200
61 4685558896203719251687398696960000
62 7259345423910360110843241498000000
63 11246917849297496537037134206640625
64 17209641006786874198445846848125000
65 26333591793860197565889620121000000
66 39824370894022104588877824662790000
67 60226517123821061066295075920732100
68 90074390714155766736375468207340680
69 134714678018751711045401261012726544