0 0 1 1 2 4 3 8 4 18 5 29 6 54 7 82 8 136 9 202 10 309 11 441 12 658 13 915 14 1303 15 1790 16 2479 17 3337 18 4541 19 6022 20 8045 21 10554 22 13876 23 17996 24 23409 25 30055 26 38634 27 49208 28 62650 29 79116 30 99898 31 125213 32 156848 33 195339 34 242964 35 300707 36 371770 37 457493 38 562292 39 688451 40 841707 41 1025484 42 1247733 43 1513278 44 1832842 45 2213665 46 2669747 47 3211580 48 3858158 49 4623815 50 5533995 51 6609126 52 7882523 53 9382535 54 11153681 55 13234389 56 15683591 57 18554096 58 21922941 59 25861849 60 30472577 61 35850654 62 42129676 63 49438257 64 57949985 65 67836193 66 79323977 67 92639215 68 108077527 69 125937444 70 146601248 71 170461125 72 198012729 73 229767152 74 266364493 75 308471784 76 356911317 77 412549014 78 476442594 79 549710041 80 633707363 81 729876981 82 839950356 83 965781952 84 1109582070 85 1273723953 86 1461021429 87 1674509092 88 1917757423 89 2194633628 90 2509664953 91 2867763106 92 3274654152 93 3736567679 94 4260726313 95 4855010281 96 5528519303 97 6291191975 98 7154468279 99 8130864596 100 9234728818 101 10481786194 102 11890008564 103 13479105442 104 15271543005 105 17291985060 106 19568457426 107 22131760031 108 25016805515 109 28261972666 110 31910674781 111 36010662029 112 40615816945 113 45785437961 114 51586308585 115 58091930076 116 65384937282 117 73556298412 118 82708088573 119 92952702737 120 104416054734 121 117236772798 122 131569936159 123 147586285570 124 165476521463 125 185450605229 126 207742727208 127 232610675857 128 260341633577 129 291251675014 130 325692455535 131 364050954255 132 406757217105 133 454284347565 134 507157543654 135 565954448431 136 631315598225 137 703945321043 138 784623858102 139 874208858999 140 973649530374 141 1083988925881 142 1206380349115 143 1342090739219 144 1492519726455 145 1659204263409 146 1843840878996 147 2048291896708 148 2274611276691 149 2525052910347 150 2802100694806 151 3108479220600 152 3447188904777 153 3821519659006 154 4235091761153 155 4691873297508 156 5196227775902 157 5752935964116 158 6367251533721 159 7044928276177 160 7792284911252 161 8616238968096 162 9524382361294 163 10525023063430 164 11627273429612 165 12841101302414 166 14177432975479 167 15648215808132 168 17266538346907 169 19046706422583 170 21004383541436 171 23156683156176 172 25522332401276 173 28121783891025 174 30977406793664 175 34113621510407