0 0 1 0 2 0 3 0 4 1 5 3 6 8 7 18 8 35 9 65 10 114 11 194 12 316 13 510 14 793 15 1223 16 1839 17 2737 18 3984 19 5746 20 8123 21 11363 22 15615 23 21212 24 28336 25 37412 26 48597 27 62368 28 78810 29 98359 30 120910 31 146797 32 175601 33 207443 34 241515 35 277666 36 314674 37 352152 38 388503 39 423228 40 454565 41 482063 42 504023 43 520315 44 529541 45 532067 46 526993 47 515259 48 496537 49 472290 50 442642 51 409413 52 373019 53 335333 54 296821 55 259183 56 222720 57 188761 58 157330 59 129299 60 104419 61 83134 62 64961 63 50038 64 37781 65 28118 66 20473 67 14700 68 10299 69 7124 70 4790 71 3184 72 2048 73 1309 74 800 75 490 76 284 77 167 78 90 79 51 80 25 81 14 82 6 83 3 84 1