0 1 1 1 2 1 3 2 4 4 5 8 6 16 7 33 8 63 9 121 10 225 11 415 12 749 13 1344 14 2365 15 4129 16 7106 17 12104 18 20354 19 33883 20 55706 21 90628 22 145729 23 231801 24 364555 25 567206 26 872727 27 1328545 28 2000536 29 2980554 30 4393287 31 6407683 32 9246830 33 13204526 34 18657905 35 26088244 36 36095102 37 49418998 38 66951451 39 89755449 40 119063149 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