0 1
1 1
2 89
3 3620
4 136002
5 5044388
6 186735416
7 6897569624
8 254605651987
9 9394097589045
10 346688563051200
11 12783317143959681
12 471522273648618022
13 17392356171712222007
14 641526227823336378247
15 23663017416745429407437
16 872822255075124794048661
17 32194484278362270493035982
18 1187509593928791042467818775
19 43801882591269374423191551198
20 1615654280791746098871589070776
21 59594211686400486582807680313385
22 2198162163429160759894778055511730
23 81080305597260038796345413670254181
24 2990687432113756844766633728961969837
25 110312994634689634648878801969743887971
26 4068949718584153573137598860355016927431
27 150085235807112790530033037571443394223819
28 5535968632000374529707467215708996272637833
29 204196958679283628558125918416043120660368773
30 7531906465816330367609184889642000635807791781
31 277818119215139078873077673020365569673877794545
32 10247459619229724664021430896581417157204798115600
33 377982649023779458919190546063266375111366051298510
34 13942078161004088425025367050182824465358206472210565
35 514260493040033831023734312594057524846429333349019928
36 18968754273769785763167210588342686050022675650862425667
37 699671943632366374823529707921177304258888029922636204009
38 25807747922763490260651545089145851802723414628005404505475
39 951931628681777328865601594862135291798108517449712583337008
40 35112471975342677250563245859090046968916550468013868130154941