1 268435456
2 25509168
3 2492365968
4 294583794768
5 49817845241568
6 9525534763343040
7 1976213549179804032
8 422657522556480917712
9 91790405609518662883056
10 20048483735293013970568848
11 4390506633071154800960683488
12 962451893280874483677382951680
13 211075593964167011423002499442240
14 46298950235920139367366661202969904
15 10156345196417800640521931516638118688
16 2228006761813027455898670187878215657440
17 488766294874493003622851865404725753280736
18 107223055716495623524025980018321014820672752
19 23522099663822045825210309017492656404617940448
20 5160174225578411195106850477902655754190816447840
21 1132016640804882504517682459678574758865100847939520
22 248336937250655384875160498808962669678460080991092592
23 54479091737792488407466099172432844855068622314412895008
24 11951389685976736920087037593319018052354856701380489766976
25 2621844682947605032335763152460655423981257026204335778208320
26 575169059931117683990661243815994929664035946007288067185494192
27 126178125757069001245739646673212283374763154228370183217228097856
28 27680417011439064161900681092822458124744837146357246373809646776000
29 6072411375361957898020936001486674816867668142054555313952849638203392
30 1332139609777545616437186666971656412143206870102998036273946590031821904
31 292239084333614506251820898418154033831934698510676201346280422868980679488
32 64110159165798303165164231963792275869387870471456405041805491744497060050816
33 14064212244823767877405244848425088799787608361464266165491342175170844676409600
34 3085346669575296238120873864763935732175750792248398778110107237364680276162657520
35 676850143169398959267172618609370150877253395067256329654865862883000150867874377536
36 148484486630400919727765494999656661044300752991904593778997490930628481264498461608480
37 32573890974831852992811200234605920307464668679574911354112166146907355304237675639079232
38 7145920744444254524246705639211375129075048722202384916237578878186169555379422447502981008
39 1567641499301865853547007220703611121038275413465553412571972076860080347171142719546116862720
40 343902480620720266252191995075228687444426360746618402000209273514293132888974381138013923259072
41 75443853859288405407612642467922685319697874311714676213716387583714192561883064275823428887834272
42 16550549664161830416738806958923757360224788601225434510929285367489304486898389908352241700151236944
43 3630788727956311498929738073423832489444280584283685817766023707949222141998787246717958323417235647616
44 796506886753130970856405617286934419089972253413945240383641656008122284292261091569641865590433187220000
45 174734270755067468619572734255347537556724341927740446462986661097561038149781693813042992687588349151800640
46 38332456233700243152317241180618642314676031070137426625068825214737724181128610996887695466512189257374371248
47 8409210136964109386815703865754328675082654509658503059470981117519230491947208975726534077184107923382784423968
48 1844776517750264046820893340515848067661813481507880740501472849393633541076737209854118557805491821118367074856672
49 404699174478164809497259613651938083132774574781983873340152430476576204458506859465214672267567038907466315168059776
50 88781172270689068999032348171392639792686195386639875032005175786906928379723407551471695083923626704314960664045089968