1 1 2 17 3 144 4 920 5 5191 6 27651 7 143342 8 733512 9 3730303 10 18914231 11 95766768 12 484557538 13 2450951157 14 12395284963 15 62682479764 16 316971668262 17 1602829696167 18 8104958759329 19 40983832221302 20 207239970377650 21 1047934399198859 22 5299006955399281 23 26795063805968156 24 135492438823428840 25 685133660190541005 26 3464459907677557721 27 17518453733094500756 28 88584145249902164648 29 447936267127390092571 30 2265043012096587725059 31 11453459387817688142938 32 57915779618289477398944 33 292858027850402111171451 34 1480871448794188567829199 35 7488202607552976529464676 36 37864987090317181426182786 37 191468810672209617074451513 38 968184813391713719429433555 39 4895741659385749905765713552 40 24755899972716479557234590350 41 125181152539783410875500025459 42 632993386160726203504879320201 43 3200806341800159303012041929338 44 16185257953242424945766246648898 45 81842681824250191177511953104383 46 413847254553241683848948721892337 47 2092667863316611761588907019937096 48 10581823941022933434531852816281952 49 53508251300490623697143153811631241 50 270570836671818538990780567619430385 51 1368173615806738773694935081944027496 52 6918332611212471340796681815000474568 53 34983371676220731338670420426046887263 54 176897579606557775646257451213866435219 55 894503650485155715547266654810815432662 56 4523164095918515990652797978745282557832 57 22871917210745785906103224192345662552295 58 115654569633511984909775047126112709699255 59 584821086656806817467184613664119137979560 60 2957217380015619587709419259904773255184690 61 14953521396875335361582380981174282351802989 62 75614259431150582972105924364440574167605203