1 1
2 36
3 441
4 5625
5 6084
6 407044
7 8444836
8 17388900
9 35070084
10 40729924
11 57790404
12 80138304
13 537822481
14 588159504
15 659821969
16 918999225
17 1820387556
18 2179862721
19 2599062361
20 5110963081
21 28816420516
22 36144473689
23 46082779561
24 55145598561
25 147225690000
26 163405126756
27 216560860321
28 406452151296
29 919585102500
30 1159405637049
31 5030497237129
32 57360037996881
33 98217772398144
34 98951602343364
35 155734800390625
36 425434433627844
37 1161547006338576
38 1631150964000100
39 1814917197404025
40 2234253519587881
41 4823807970342321
42 5491424454389316
43 5807577264481444
44 10348919654529600
45 13102477289398809
46 16337469755244544
47 38355050162558116
48 57247141107007504
49 75604855941610384
50 89448657979699225
51 114883596427949584
52 118132587408766225
53 126439362340596900
54 140729591940724900
55 179505619418671225
56 193379892756537249
57 207782675474422500
58 341003043767806281
59 366797764962209344
60 460013345941808569
61 560282417950103104
62 788839159743127684
63 1193176236647688489
64 1640813680620595009
65 2160231957219381049
66 2726117079904509841
67 5034129994294769809
68 5301708655496866209
69 5495324396735602276
70 10213943380987123600
71 13528933526368759321
72 14378680659804378724