0 1 1 1 2 1 3 1 4 2 5 3 6 2 7 1 8 2 9 5 10 7 11 6 12 5 13 3 14 2 15 5 16 12 17 18 18 18 19 14 20 10 21 10 22 7 23 5 24 12 25 30 26 48 27 50 28 42 29 34 30 27 31 22 32 24 33 17 34 12 35 30 36 78 37 128 38 140 39 126 40 103 41 83 42 73 43 63 44 53 45 59 46 42 47 30 48 78 49 206 50 346 51 394 52 369 53 312 54 259 55 219 56 189 57 175 58 154 59 131 60 150 61 108 62 78 63 206 64 552 65 946 66 1109 67 1075 68 940 69 790 70 667 71 583 72 518 73 460 74 435 75 389 76 336 77 392 78 284 79 206 80 552 81 1498 82 2607 83 3130 84 3124 85 2805 86 2397 87 2040 88 1768 89 1561 90 1413 91 1284 92 1160 93 1117 94 1012 95 882 96 1042 97 758 98 552 99 1498 100 4105 101 7235 102 8861 103 9059 104 8326 105 7242 106 6205 107 5369 108 4742 109 4258 110 3857 111 3561 112 3289 113 3011 114 2936 115 2682 116 2352 117 2808 118 2050 119 1498 120 4105 121 11340 122 20201 123 25155 124 26246 125 24627 126 21773 127 18816 128 16316 129 14369 130 12857 131 11676 132 10707 133 9861 134 9236 135 8629 136 7970 137 7842 138 7210 139 6356 140 7653 141 5603 142 4105 143 11340 144 31541 145 56696 146 71602 147 76028 148 72646 149 65216 150 56905 151 49501 152 43542 153 38902 154 35240 155 32244 156 29804 157 27726 158 25835 159 24441 160 23022 161 21408 162 21219 163 19612 164 17361 165 21048 166 15445 167 11340 168 31541 169 88237 170 159839 171 204326 172 220276 173 213890 174 194767 175 171622 176 149948 177 131945 178 117684 179 106386 180 97288 181 89774 182 83365 183 78002 184 73298 185 68871 186 65649 187 62239 188 58192 189 58021 190 53854 191 47833 192 58326 193 42881 194 31541 195 88237 196 248076 197 452402 198 584441 199 638492 200 628933 201 580279 202 516337 203 453515 204 399577 205 356015 206 321358 207 293448 208 270427 209 251141 210 234665 211 220171 212 207818 213 196759 214 186080 215 178452 216 170067 217 159708 218 160013 219 149040 220 132748 221 162659 222 119778 223 88237 224 248076 225 700478 226 1284919 227 1675335 228 1851866 229 1847704 230 1725549 231 1550131 232 1369429 233 1209107 234 1076950 235 970821 236 885233 237 815016 238 756233 239 705977 240 662654 241 624748 242 590657 243 561291 244 534599 245 508227 246 489788 247 468761 248 441801 249 444447 250 415185 251 370674 252 456091 253 336313 254 248076 255 700478 256 1985397 257 3660732 258 4812120 259 5374905 260 5425119 261 5123384 262 4645109 263 4128667 264 3655486 265 3256878 266 2933004 267 2671070 268 2456482 269 2277226 270 2124864 271 1993379 272 1878059 273 1776696 274 1686547 275 1604117 276 1532614 277 1466776 278 1400350 279 1355009 280 1301433 281 1230306 282 1241950 283 1163078 284 1040480 285 1284867 286 948554 287 700478 288 1985397 289 5646129 290 10458249 291 13847757 292 15612144 293 15923408 294 15193612 295 13897160 296 12429262 297 11041031 298 9845368 299 8860952 300 8060556 301 7404778 302 6858572 303 6395469 304 5996302 305 5648134 306 5341302 307 5067360 308 4823278 309 4603507 310 4399740 311 4222135 312 4056792 313 3886748 314 3773689 315 3635334 316 3445508 317 3488425 318 3273901 319 2933899 320 3634429 321 2685875 322 1985397 323 5646129 324 16104378 325 29952135 326 39918150 327 45383309 328 46729164 329 45014180 330 41520034 331 37367453 332 33315661 333 29747351 334 26766876 335 24326286 336 22323906 337 20658819 338 19250343 339 18039905 340 16985738 341 16056796 342 15231940 343 14494145 344 13826525 345 13225382 346 12678667 347 12165675 348 11717229 349 11295771 350 10854531 351 10569267 352 10207834 353 9696225 354 9842229 355 9254203 356 8305701 357 10317401 358 7631526 359 5646129 360 16104378 361 46056513 362 85974663 363 115253594 364 132030623 365 137126653 366 133263378 367 123901667 368 112203148 369 100430465 370 89829888 371 80840513 372 73417068 373 67309011 374 62233068 375 57949067 376 54275986 377 51082439 378 48274474 379 45782881 380 43552610 381 41546052 382 39730574 383 38069724 384 36561571 385 35178675 386 33867531 387 32719569 388 31631632 389 30473326 390 29746288 391 28792657 392 27402133 393 27877305 394 26254628 395 23595056 396 29382033 397 21750507 398 16104378 399 46056513 400 132031176 401 247284770 402 333258880 403 384410870 404 402420654 405 394291698 406 369368193 407 336535280 408 302463501 409 271100866 410 244087469 411 221566592 412 202959147 413 187491146 414 174458121 415 163307492 416 153632899 417 145139794 418 137609965 419 130881543 420 124829236 421 119346350 422 114361869 423 109809970 424 105607777 425 101765775 426 98218732 427 94824527 428 91851246 429 89012271 430 85941078 431 84072095 432 81534066 433 77726989 434 79231717 435 74727596 436 67236918 437 83911398 438 62160891 439 46056513 440 132031176