1 0 2 1 3 2 4 4 5 28 6 80 7 160 8 203 9 560 10 644 11 910 12 34216 13 34972 14 74647 15 87763 16 122420 17 221068 18 225064 19 6731644 20 6877120 21 6927700 22 7723642 23 8128762 24 8271430 25 77894071 26 78526951 27 539212009 28 28476193256 29 200267707484 30 200316968444 31 201509576804 32 201669082004 33 231852949304 34 232018753064 35 232039258376 36 333349186006 37 2947903946317 38 5816975658914 39 5817003372578 40 11610051837124 41 27950430282103 42 81041908142188 43 512166253983233 44 599825258665811 45 599852455637939 46 608310882180287 47 2783521300720846 48 17138747829520396 49 17444458374391288 50 49218128293009760 51 95810973516749932 52 97627162288019560 53 97995995365713424 54 341978130563929400 55 342284137776516584 56 378860371017195596 57 19337600565718137076 58 19337874710482930612 59 20916510485840386576 60 20926037022213386752 61 23166722366697502762 62 25262465853032800967 63 27584373079009300889 64 212319152360914299199