1 98696
2 551048
3 2734000
4 20512760
5 138216800
6 1249781316
7 9589218960
8 97684673000
9 792839750040
10 8760287132596
11 72998710382504
12 853176368587936
13 7205405503541632
14 87498882416514432
15 744363442815523768
16 9273533928249423400
17 79218398049098648608
18 1003755288123370940452
19 8595383173344921798104
20 110127231219704604064664
21 944429687141163625402488
22 12189402201711616038255268
23 104628799980656137152578552
24 1356998456940222915585192232
25 11654595358779429335436482112
26 151651347856378354340097671608
27 1302941826383614769081033726808
28 16991844868127415886485372458344
29 146024415003215588214540696137072
30 1907246294631325828709308729568740
31 16393179688569867415098979636865176
32 214342835508015451512109083130887960
33 1842529218250822570272576315629691088
34 24109488571549261424324820480738242796
35 207265747403551204046393181028943519864
36 2713532536651564107405152708063993663528
37 23329137494460114920399794027322123684384
38 305544599352410273116690473287631320165896
39 2626972356160346261460085095019727176657160
40 34415471920882262928003726721204999419333920
41 295901438649089653837766184886271707703135592
42 3877347528098869186846295723524454201147155700
43 33337816592168705601860922266294399690049175720
44 436908591320568431397504047001973039443357088600
45 3756640790383676307828850949378596266605010359072
46 49238150345829937708816197391036901004521190438188
47 423365760389088444651159527584631765423930131693040
48 5549500451412062624048441461304083691182908485043808
49 47716824985898250321220853884459982718711701485631376