1 6440848
2 289945200
3 14531913928
4 623402653056
5 25559706957728
6 1041397026476012
7 41728495959588032
8 1663022535691018136
9 66242299786253394624
10 2638365158866570322184
11 105052207003477821889696
12 4183153991782376810146400
13 166575902576269820096175520
14 6633176853092320166122053344
15 264138218837038319774907201680
16 10518216699604338859394998643008
17 418844568374317726829969759070656
18 16678757533623827101959910341250448
19 664162768459939023578712823635803472
20 26447544837610310163188496494115627168
21 1053164452466160807245954838009727684544
22 41937933234110926891297443305995155036560
23 1670005324110642515208823944386022586242352
24 66501078292085020736976286622011686177225024
25 2648131326265484028246329035795604625551798368
26 105450914509121570647611885003401096748358796272
27 4199148002933332726057752414370846218869299682704
28 167213760380474620582210599434477793627873664550944
29 6658598754101672439214209163660005288098601530578112
30 265151248720231890332360633992198353131466580515820368
31 10558555530100870882059893760070724894810638582967546608
32 420450951750534920678901819184534817009729761197641702912
33 16742726059823398855062048272947698115277906871534947817760
34 666710052021962201861365416675967507277284264795322801312560
35 26548979651155902018033883784208673430983916614407529443537232
36 1057203680040319450122929928472222357598001269910027593851925216
37 42098778777064138611604275601011491570926632890130079519837601152
38 1676410334149229432824252875025045694727798788065199353482132668688
39 66756131414753541385435170187568345526916867900079652389142984686256
40 2658287765641481238329781859164268516709139041418927437231279468759232
41 105855352837259187925488332233098011404356003108223732632440602215204576
42 4215253092283871389228342026686384103395031744794533750182063459940391152
43 167855079178901908525849676138210121919377720994085602434884360108413167120
44 6684136631731813892380654009998620620420674156178885263590976225163761837216
45 266168189429889822973353318190847693898287764398221982314083714142106837942336
46 10599051002048431900058831069724895241871077885927453610398811130373337964414160
47 422063516998956842781438374761663917450188646257418257534305329455895948997089648