0 1 1 1 2 1 3 1 4 2 5 1 6 3 7 3 8 3 9 1 10 7 11 6 12 6 13 4 14 1 15 15 16 14 17 12 18 10 19 5 20 1 21 33 22 32 23 27 24 22 25 15 26 6 27 1 28 75 29 72 30 63 31 50 32 37 33 21 34 7 35 1 36 171 37 164 38 146 39 118 40 88 41 58 42 28 43 8 44 1 45 391 46 377 47 338 48 280 49 212 50 147 51 86 52 36 53 9 54 1 55 899 56 870 57 786 58 662 59 514 60 366 61 234 62 122 63 45 64 10 65 1 66 2077 67 2014 68 1834 69 1564 70 1242 71 909 72 608 73 357 74 167 75 55 76 11 77 1 78 4815 79 4678 80 4288 81 3698 82 2989 83 2246 84 1554 85 974 86 525 87 222 88 66 89 12 90 1 91 11195 92 10897 93 10044 94 8749 95 7177 96 5514 97 3932 98 2574 99 1509 100 748 101 288 102 78 103 13 104 1 105 26097 106 25444 107 23568 108 20708 109 17209 110 13468 111 9858 112 6684 113 4139 114 2268 115 1037 116 366 117 91 118 14 119 1 120 60975 121 59534 122 55388 123 49038 124 41219 125 32775 126 24524 127 17133 128 11057 129 6474 130 3317 131 1404 132 457 133 105 134 15 135 1 136 142751 137 139556 138 130348 139 116188 140 98646 141 79536 142 60642 143 43456 144 29016 145 17832 146 9870 147 4734 148 1862 149 562 150 120 151 16 152 1 153 334791 154 327677 155 307136 156 275436 157 235942 158 192581 159 149252 160 109297 161 75108 162 47976 163 28082 164 14696 165 6610 166 2425 167 682 168 136 169 17 170 1 171 786419 172 770514 173 724513 174 653288 175 564094 176 465464 177 365964 178 273068 179 192308 180 126860 181 77567 182 43250 183 21412 184 9050 185 3108 186 818 187 153 188 18 189 1 190 1849905 191 1814213 192 1710831 193 1550271 194 1348258 195 1123405 196 894602 197 678587 198 488112 199 330927 200 209725 201 122799 202 65240 203 30583 204 12174 205 3927 206 971 207 171 208 19 209 1 210 4357121 211 4276758 212 4043666 213 3680636 214 3221898 215 2708220 216 2181378 217 1678936 218 1230210 219 853928 220 557802 221 339818 222 190600 223 96522 224 42894 225 16118 226 4899 227 1142 228 190 229 20 230 1 231 10274313 232 10092818 233 9565716 234 8742641 235 7698402 236 6522627 237 5307968 238 4138869 239 3082654 240 2184153 241 1464256 242 922171 243 540288 244 290383 245 140252 246 59166 247 21035 248 6042 249 1332 250 210 251 21 252 1 253 24252923 254 23841876 255 22646678 256 20775852 257 18393514 258 15697372 259 12893484 260 10171968 261 7687354 262 5546208 263 3803053 264 2464098 265 1497002 266 843818 267 434733 268 200408 269 80373 270 27096 271 7375 272 1542 273 231 274 22 275 1 276 57305241 277 56371901 278 53655024 279 49392767 280 43946438 281 37753523 282 31273478 283 24935001 284 19092666 285 13998534 286 9791301 287 6502164 288 4074030 289 2388648 290 1295813 291 640230 292 281943 293 107660 294 34491 295 8918 296 1773 297 253 298 23 299 1 300 135521807 301 133397472 302 127207298 303 117475736 304 105000812 305 90753440 306 75760550 307 60990308 308 47256193 309 35152140 310 25024690 311 16981226 312 10927552 313 6624290 314 3749706 315 1958412 316 928425 317 390956 318 142362 319 43430 320 10692 321 2026 322 276 323 24 324 1 325 320758587 326 315912800 327 301778804 328 279515227 329 250890036 330 218063907 331 183337336 332 148900082 333 116618621 334 87888281 335 63563702 336 43967206 337 28962036 338 18069082 339 10601862 340 5795905 341 2915477 342 1326987 343 534882 344 186024 345 54144 346 12719 347 2302 348 300 349 25 350 1 351 759757139 352 748680818 353 716344509 354 665315564 355 599521920 356 523784316 357 443267297 358 362930730 359 287058125 360 218919930 361 160603198 362 113009554 363 75996742 364 48620042 365 29421330 366 16714602 367 8828001 368 4278730 369 1871040 370 722702 371 240422 372 66886 373 15022 374 2602 375 325 376 26 377 1 378 1800838381 379 1775472194 380 1701354789 381 1584191030 382 1432730952 383 1257756186 384 1070884457 385 883365762 386 705033971 387 543540832 388 403944290 389 288661062 390 197736750 391 129344742 392 80404406 393 47209616 394 25977431 395 13259828 396 6195228 397 2604710 398 965174 399 307585 400 81932 401 17625 402 2927 403 351 404 27 405 1 406 4271267043 407 4213071746 408 4042894700 409 3773445980 410 3424266212 411 3019523372 412 2585401772 413 2147453378 414 1728263819 415 1345710882 416 1011979284 417 733365342 418 510783776 419 340796774 420 216935572 421 131080946 422 74703397 423 39826770 424 19653844 425 8856386 426 3582903 427 1275086 428 389818 429 99582 430 20553 431 3278 432 378 433 28 434 1 435 10136815015 436 10003080477 437 9611713128 438 8991100298 439 8184982692 440 7247650854 441 6238226768 442 5214822477 443 4229335983 444 3323493223 445 2526508020 446 1854457786 447 1311212400 448 890551338 449 578987556 450 358795697 451 210805681 452 116645453 453 60270732 454 28765721 455 12508779 456 4873336 457 1667532 458 489726 459 120161 460 23832 461 3656 462 406 463 29 464 1 465 24070870545 466 23763064680 467 22861644414 468 21430159108 469 19566736680 470 17393580756 471 15044413870 472 12651566088 473 10334353893 474 8190085512 475 6288535455 476 4670151802 477 3347700998 478 2310609778 479 1530994613 480 970298372 481 585566003 482 334635268 483 179832834 484 90084136 485 41599759 486 17466976 487 6558844 488 2160212 489 610239 490 144020 491 27489 492 4062 493 435 494 30 495 1