1 1
2 32
3 2275
4 331589
5 42378036
6 5717794568
7 759141297226
8 101519188093819
9 13544010607777037
10 1808631116741400544
11 241439736338645879892
12 32234631644593961566460
13 4303448709056159145198981
14 574537201583325178283243112
15 76703801999897257294686879490
16 10240394285140469804055843769479
17 1367149722897440020060262020036707
18 182522170389429242226523952456510599
19 24367732373282191509890598174274595212
20 3253228948984626976154101416173688524688
21 434324304398685689086156274688774036156018
22 57984730113025423232955717932484246281514513
23 7741286601325897405697683810292647028001319102
24 1033505169039788586360995223610287644924097593802
25 137978735200956745057282382795324438864156572600007
26 18420934834502277123865916766652030217577885567446000
27 2459298091602437180614608215269045623296049883477017516
28 328330085188435374834949009119750313233126012407441761803
29 43833907409296269390634077226995510276311272599874932223245
30 5852072427869569978854737046549867113944851507344348063891948
31 781284483293361104613299846639120779898469967435714236257338824
32 104305859395761273636633561407398203858912533969767716100789376131
33 13925417100856226085453154840610341667746850317458803833412106699681
34 1859121266592125443074149764938191484308349892450474007426811189140025
35 248203113692194701711302801586121204236091944041171371102243449657481838
36 33136507420748286247462951873943929864217120467284187961900878073839426434
37 4423909546142948313888873786727716535498798334303849612301554794649553456392
38 590616730482598750582528526548294048246650296070883987110381504009404532442482
39 78850645269202123012936223407113125296157215841103986202690250517850568165596125
40 10527003280603360601945539882244981572434409753970911637944896601973973443038407621
41 1405413965751243863340190911379353899408463348359694040891338514647721436776422000088