1 20872192
2 1607095232
3 109168144000
4 8174961189248
5 565727609862912
6 39860323285338752
7 2791393651770044928
8 195878395284494809216
9 13694364784954747518720
10 959682172861348320136576
11 67087877715114478584023040
12 4694038821537854577224956032
13 328125128889485923786522858752
14 22940263759940524560128716280192
15 1602938472144117068622902981065216
16 112028160274219955366171676477744768
17 7827328285037414364859832964556291840
18 546957547355717831605094436349709145472
19 38215458921471645582845733769747703708672
20 2670147178523943024470157021519621065763968
21 186553151826450237714747024695520062989076736
22 13034030308330815200092347381544354453738514816
23 910624872255424035673219833768726063874495104512
24 63621992086113382368153515140123617436371889953408
25 4444962217641238649482020750753904990473335682288384
26 310549393181706845700733923057517055623629805643574656
27 21696508954730221877056248502380894421731615067240167424
28 1515827858724998077046070724812236345184833847636893155456
29 105902944023158503817826894422909972670000676483820386895104
30 7398897529114852759503872385150991081291380039557726535070080
31 516922113145483523184729937861266011519306369397506597447586304
32 36114657272252711484003818241338498524990797641132555828640312960
33 2523140694253896577828658043690028614954071584250159316943672080128
34 176278574301324482742613494375377616267277066178377994261260212684160
35 12315650741615184130262181576435881137493546932374856653086265899111424
36 860429499246037687708904163338921987337108634221296859398520784006198400
37 60113651269482988533703283300575324149717266780058414153435833083456381184
38 4199822792739437260871154987854937440814732096513048268784005303146618567040
39 293419365464640002378557775578317863167587919544866496135189275183023338847744
40 20499656898120969738187320985147987898553947017382278712248526515138943436464768
41 1432202356569163909622618578029176794711313835967128428037707570173481506988262144
42 100060388642570263613223929655447740206010288933205526081997832509717235819677736320
43 6990688857539637144735166340614297821131334642349066386029458161891111945079608659968
44 488402373955275133750079150055550878496896910148077041078240450790791093534930670078080
45 34122084425091185167316666868824124855369149768260613222337224033152371322359212495494400