1 2
2 16
3 108
4 900
5 6300
6 50176
7 352800
8 2722500
9 19111950
10 144288144
11 1010017008
12 7505103424
13 52382558592
14 384598425600
15 2677165603200
16 19473033306276
17 135229397960250
18 976281270250000
19 6765629202832500
20 48545357372612100
21 335805488602283700
22 2397213567254937600
23 16555756198854412800
24 117676357302427560000
25 811549079502836220000
26 5747050594797495572736
27 39584277056003158281600
28 279420381839007764640000
29 1922412227052373420723200
30 13531994024270026267426816
31 93006029241027778193505792
32 653055692069062756515971556
33 4484391075816799447425417138
34 31418565402931621282256490000
35 215566268181225290464370917500
36 1507330157604457291064361028900
37 10334188753659367854250120627500
38 72133080386280612756993936000000
39 494201766996505048151354704020000
40 3444025830726936062532719350224900
41 23581034004263000999586272285723550
42 164093899814012177694296700557792400
43 1122890487983488290337831967453323200
44 7803503929829068175414278627251840000
45 53370656366959487067389149477121280000
46 370446686163634749436363735824865689600
47 2532350393696721919975142725365292800000
48 17557405693245165451263702889608225000000
49 119966241620805566495394629104115079780000
50 830895722809681548341808457857830349160704
51 5674919455935354598659955103446157872891968
52 39267337992500581328820618068322503462612544
53 268084418640158289812812367799782029812651072
54 1853349828327130401068299537137368198560153600
55 12648403388347335728209102899813123145913395200
56 87369993059895582934568269728057166270671853824
57 596058662522177059556581982835586196763352867200
58 4114152443296649552766523928109806604251955840000
59 28058519663283149949867693189708881040998338828800
60 193527461917653926487891937143702665092355361678336
61 1319450499983838216804024945021373425270668397207552
62 9094463194045231878350880774872696939126780074131456
63 61987115100428413959912082390843738561167345241602048
64 426981809253599843227251604765296631185655744145676900
65 2909475220905727857362553290322207210021265793786038050
66 20029166299067328890470852476837067521379669222021749264
67 136444363845289978384479206968072583677218767407803871500
68 938769461172352629621013875128934837892776780408342562500
69 6393594787396684072594382661388329267379131982813715917500
70 43966029000175617284553076286589841093570076630930316518400