0 0 1 0 2 0 3 0 4 0 5 1 6 4 7 13 8 32 9 74 10 155 11 316 12 612 13 1160 14 2126 15 3829 16 6737 17 11672 18 19856 19 33332 20 55112 21 90014 22 145105 23 231200 24 363985 25 566692 26 872274 27 1328167 28 2000224 29 2980316 30 4393106 31 6407555 32 9246741 33 13204470 34 18657868 35 26088224 36 36095090 37 49418992 38 66951448 39 89755448 40 119063148 41 156284730 42 202984042 43 260865858 44 331715843 45 417359802 46 519559381 47 639939517 48 779843029 49 940236752 50 1121537006 51 1323523938 52 1545167948 53 1784589063 54 2038928979 55 2304400735 56 2576241555 57 2848892771 58 3116054839 59 3371001341 60 3606730433 61 3816383212 62 3993437445 63 4132169661 64 4227813312 65 4276971739 66 4277663720 67 4229607116 68 4134086103 69 3994067586 70 3813878148 71 3599155257 72 3356383912 73 3092740855 74 2815570112 75 2532213546 76 2249523074 77 1973755292 78 1710204982 79 1463215476 80 1235964517 81 1030602778 82 848181768 83 688882553 84 552046535 85 436439448 86 340324807 87 261713408 88 198431393 89 148315264 90 109250394 91 79298004 92 56695196 93 39922778 94 27675367 95 18885015 96 12677964 97 8372800 98 5435626 99 3469135 100 2174395 101 1338790 102 808547 103 479339 104 278280 105 158476 106 88204 107 48126 108 25584 109 13348 110 6744 111 3353 112 1604 113 758 114 338 115 154 116 62 117 27 118 10 119 4 120 1 121 1