0 0 1 1 2 1 3 2 4 2 5 3 6 7 7 9 8 11 9 27 10 34 11 43 12 104 13 131 14 165 15 400 16 504 17 635 18 1539 19 1939 20 2443 21 5921 22 7460 23 9399 24 22780 25 28701 26 36161 27 87642 28 110422 29 139123 30 337187 31 424829 32 535251 33 1297267 34 1634454 35 2059283 36 4991004 37 6288271 38 7922725 39 19202000 40 24193004 41 30481275 42 73876279 43 93078279 44 117271283 45 284225841 46 358102120 47 451180399 48 1093508360 49 1377734201 50 1735836321 51 4207078882 52 5300587242 53 6678321443 54 16185987567 55 20393066449 56 25693653691 57 62272707707 58 78458695274 59 98851761723 60 239583164704 61 301855872411 62 380314567685 63 921753604800 64 1161336769504 65 1463192641915 66 3546283016219 67 4468036621019 68 5629373390523 69 13643693027761 70 17189976043980 71 21658012664999 72 52491681736740 73 66135374764501 74 83325350808481 75 201952407309722 76 254444089046462 77 320579463810963 78 776975960167147 79 978928367476869 80 1233372456523331 81 2989276784167347 82 3766252744334494 83 4745181111811363