0 1 1 1 2 1 3 2 4 2 5 2 6 3 7 5 8 5 9 3 10 5 11 9 12 14 13 9 14 5 15 7 16 18 17 28 18 28 19 18 20 7 21 11 22 29 23 63 24 62 25 63 26 29 27 11 28 15 29 51 30 109 31 150 32 150 33 109 34 51 35 15 36 22 37 79 38 206 39 293 40 380 41 293 42 206 43 79 44 22 45 30 46 126 47 342 48 590 49 787 50 787 51 590 52 342 53 126 54 30 55 42 56 189 57 584 58 1061 59 1675 60 1760 61 1675 62 1061 63 584 64 189 65 42 66 56 67 287 68 917 69 1935 70 3153 71 3951 72 3951 73 3153 74 1935 75 917 76 287 77 56 78 77 79 414 80 1485 81 3253 82 6067 83 7923 84 9338 85 7923 86 6067 87 3253 88 1485 89 414 90 77 91 101 92 606 93 2244 94 5543 95 10650 96 15944 97 19536 98 19536 99 15944 100 10650 101 5543 102 2244 103 606 104 101 105 135 106 856 107 3448 108 8922 109 18933 110 29655 111 40922 112 43224 113 40922 114 29655 115 18933 116 8922 117 3448 118 856 119 135 120 176 121 1211 122 5095 123 14381 124 31795 125 55032 126 79299 127 94326 128 94326 129 79299 130 55032 131 31795 132 14381 133 5095 134 1211 135 176 136 231 137 1676 138 7544 139 22347 140 53334 141 96812 142 152631 143 191176 144 213278 145 191176 146 152631 147 96812 148 53334 149 22347 150 7544 151 1676 152 231 153 297 154 2320 155 10850 156 34644 157 85920 158 169275 159 278193 160 382287 161 448193 162 448193 163 382287 164 278193 165 169275 166 85920 167 34644 168 10850 169 2320 170 297 171 385 172 3150 173 15667 174 52147 175 138419 176 284339 177 504173 178 725183 179 927780 180 979712 181 927780 182 725183 183 504173 184 284339 185 138419 186 52147 187 15667 188 3150 189 385 190 490 191 4278 192 22055 193 78360 194 215564 195 474951 196 874954 197 1359407 198 1817370 199 2094981 200 2094981 201 1817370 202 1359407 203 874954 204 474951 205 215564 206 78360 207 22055 208 4278 209 490 210 627 211 5723 212 31099 213 115072 214 335253 215 769050 216 1509838 217 2447738 218 3516144 219 4253387 220 4622262 221 4253387 222 3516144 223 2447738 224 1509838 225 769050 226 335253 227 115072 228 31099 229 5723 230 627 231 792 232 7642 233 43069 234 168324 235 508611 236 1236930 237 2521934 238 4359345 239 6525507 240 8483459 241 9670378 242 9670378 243 8483459 244 6525507 245 4359345 246 2521934 247 1236930 248 508611 249 168324 250 43069 251 7642 252 792 253 1002 254 10093 255 59535 256 242037 257 768157 258 1942884 259 4180066 260 7526325 261 11961299 262 16258563 263 19838654 264 20886560 265 19838654 266 16258563 267 11961299 268 7526325 269 4180066 270 1942884 271 768157 272 242037 273 59535 274 10093 275 1002 276 1255 277 13296 278 81155 279 346419 280 1138166 281 3029748 282 6757538 283 12855385 284 21238891 285 30671952 286 39093462 287 44067191 288 44067191 289 39093462 290 30671952 291 21238891 292 12855385 293 6757538 294 3029748 295 1138166 296 346419 297 81155 298 13296 299 1255 300 1575 301 17346 302 110459 303 488769 304 1679306 305 4634669 306 10844482 307 21421982 308 37287510 309 56085826 310 75748059 311 89386779 312 95469402 313 89386779 314 75748059 315 56085826 316 37287510 317 21421982 318 10844482 319 4634669 320 1679306 321 488769 322 110459 323 17346 324 1575 325 1958 326 22582 327 148507 328 686707 329 2437818 330 7042484 331 17047033 332 35348620 333 63795367 334 101135436 335 142143416 336 177773791 337 198712506 338 198712506 339 177773791 340 142143416 341 101135436 342 63795367 343 35348620 344 17047033 345 7042484 346 2437818 347 686707 348 148507 349 22582 350 1958