1 1
2 100
3 10000
4 1000000
5 1306449
6 100000000
7 130644900
8 1044000721
9 10000000000
10 12957041241
11 13064490000
12 104400072100
13 1000000000000
14 1019072079081
15 1174279984164
16 1295704124100
17 1306449000000
18 6454272356676
19 10440007210000
20 65036563475625
21 67624587155889
22 100000000000000
23 101907207908100
24 117427998416400
25 129570412410000
26 130644900000000
27 645427235667600
28 1044000721000000
29 6503656347562500
30 6762458715588900
31 10000000000000000
32 10190720790810000
33 11742799841640000
34 12957041241000000
35 13064490000000000
36 64542723566760000
37 104400072100000000
38 123826990849454025
39 650365634756250000
40 676245871558890000
41 1000000000000000000
42 1019072079081000000
43 1174279984164000000
44 1295704124100000000
45 1306449000000000000
46 6454272356676000000
47 10440007210000000000
48 12382699084945402500
49 65036563475625000000
50 67624587155889000000
51 100000000000000000000
52 101907207908100000000
53 117427998416400000000
54 129570412410000000000
55 130644900000000000000
56 170448128872993657764
57 645427235667600000000
58 1044000721000000000000
59 1238269908494540250000
60 6503656347562500000000
61 6762458715588900000000
62 10000000000000000000000
63 10190720790810000000000
64 11742799841640000000000
65 12957041241000000000000
66 13064490000000000000000
67 17044812887299365776400
68 19198191503444720114404
69 64542723566760000000000
70 104400072100000000000000
71 123826990849454025000000
72 650365634756250000000000
73 676245871558890000000000