1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 0 10 1 11 2 12 3 13 3 14 5 15 6 16 14 17 9 18 20 19 20 20 56 21 32 22 80 23 64 24 224 25 114 26 315 27 217 28 863 29 397 30 1234 31 751 32 3331 33 1400 34 4816 35 2632 36 12815 37 4973 38 18792 39 9349 40 49400 41 17810 42 73338 43 33557 44 190643 45 64309 46 286368 47 121511 48 737532 49 233891 50 1119215 51 443271 52 2859154 53 856220 54 4378701 55 1627497 56 11108222 57 3152912 58 17148893 59 6009640 60 43241260 61 11671571 62 67234402 63 22303296 64 168639364 65 43411073 66 263880153 67 83146537 68 658801163 69 162150884 70 1036739912 71 311227583 72 2577697235 73 608011067 74 4077227664 75 1169245918 76 10100345198 77 2287843099 78 16049981946 79 4407425014 80 39629732642 81 8636370585 82 63238353654 83 16664447654 84 155683895170 85 32697200809 86 249381919251 87 63185177777