1 1
2 40
3 1744
4 79944
5 3791001
6 184877712
7 9230302913
8 470167308382
9 24367956213267
10 1282234744431834
11 68376498305017644
12 3689492332817242036
13 201174991614802295504
14 11072289690651114833968
15 614516844070147078701721
16 34363522967675727429264252
17 1934695668539186066492135034
18 109598267666914497710379266540
19 6243538996142233568905020148552
20 357506469998888223168174683980048
21 20567337147880440753396593648237925
22 1188365529852338101099738777805156710
23 68937423380883259142761369180921196928
24 4013877752173950563640375769426002336107
25 234510386748555039952628876055279614394811
26 13745023154703253863047258183442309793132172
27 808018359765615838924464596714439554583720001
28 47632705415683431492710482957398698635919299236
29 2815278285650722467043947425660698650427414255405
30 166801598818192373322963397475909759096386208901024
31 9905553550385840004945341417792986371803172718615415
32 589520962470239603504139594577590182302303019048864837
33 35156760177328012414877419401971453454421074911197286188
34 2100675507540111125348529507658843758732450567234829105008
35 125749111590997283560997719603302736000630201012433756614987
36 7540592373192766479543391588679794643752837492068462604214605
37 452921002868212900471095017713004882724867186098633433539058491