0 1 1 0 2 1 3 1 4 0 5 1 6 2 7 2 8 0 9 1 10 5 11 4 12 3 13 0 14 1 15 12 16 11 17 6 18 4 19 0 20 1 21 29 22 28 23 18 24 8 25 5 26 0 27 1 28 70 29 72 30 48 31 26 32 10 33 6 34 0 35 1 36 169 37 184 38 130 39 72 40 35 41 12 42 7 43 0 44 1 45 408 46 469 47 348 48 204 49 100 50 45 51 14 52 8 53 0 54 1 55 985 56 1192 57 927 58 568 59 295 60 132 61 56 62 16 63 9 64 0 65 1 66 2378 67 3022 68 2456 69 1571 70 850 71 404 72 168 73 68 74 18 75 10 76 0 77 1 78 5741 79 7644 80 6477 81 4312 82 2430 83 1200 84 532 85 208 86 81 87 20 88 11 89 0 90 1 91 13860 92 19295 93 17010 94 11760 95 6880 96 3534 97 1624 98 680 99 252 100 95 101 22 102 12 103 0 104 1 105 33461 106 48612 107 44504 108 31888 109 19326 110 10288 111 4914 112 2128 113 849 114 300 115 110 116 24 117 13 118 0 119 1 120 80782 121 122260 122 116040 123 86020 124 53900 125 29676 126 14672 127 6602 128 2718 129 1040 130 352 131 126 132 26 133 14 134 0 135 1 136 195025 137 306992 138 301620 139 230960 140 149370 141 84888 142 43358 143 20176 144 8631 145 3400 146 1254 147 408 148 143 149 28 150 15 151 0 152 1 153 470832 154 769705 155 781752 156 617480 157 411560 158 241022 159 126924 160 60968 161 26952 162 11035 163 4180 164 1492 165 468 166 161 167 30 168 16 169 0 170 1 171 1136689 172 1927184 173 2020845 174 1644432 175 1128050 176 679752 177 368452 178 182320 179 83151 180 35160 181 13849 182 5064 183 1755 184 532 185 180 186 32 187 17 188 0 189 1 190 2744210 191 4819098 192 5211216 193 4363685 194 3077132 195 1905456 196 1061536 197 540212 198 253638 199 110602 200 44968 201 17109 202 6058 203 2044 204 600 205 200 206 34 207 18 208 0 209 1 210 6625109 211 12036212 212 13408007 213 11541328 214 8357135 215 5311696 216 3037476 217 1587376 218 765999 219 343700 220 144067 221 56552 222 20852 223 7168 224 2360 225 672 226 221 227 36 228 19 229 0 230 1 231 15994428 232 30028211 233 34425246 234 30431916 235 22605360 236 14731719 237 8637272 238 4629368 239 2292588 240 1056725 241 455598 242 184344 243 70096 244 25116 245 8400 246 2704 247 748 248 243 249 38 250 20 251 0 252 1 253 38613965 254 74836844 255 88214286 256 80014392 257 60917115 258 40666224 259 24420347 260 13408432 261 6805791 262 3217740 263 1424588 264 592704 265 232284 266 85792 267 29940 268 9760 269 3077 270 828 271 266 272 40 273 21 274 0 275 1 276 93222358 277 186327008 278 225634240 279 209824494 280 163590150 281 111770562 282 68680752 283 38592035 284 20053866 285 9712820 286 4409064 287 1883144 288 758680 289 288792 290 103840 291 35364 292 11254 293 3480 294 912 295 290 296 42 297 22 298 0 299 1 300 225058681 301 463485288 302 576136086 303 548869048 304 437893125 305 305963268 306 192219965 307 110432560 308 58688694 309 29085664 310 13520056 311 5918880 312 2447380 313 957488 314 354828 315 124448 316 41429 317 12888 318 3914 319 1000 320 315 321 44 322 23 323 0 324 1 325 543339720 326 1151911549 327 1468737684 328 1432430196 329 1168596460 330 834409923 331 535542826 332 314315616 333 170679744 334 86465110 335 41109200 336 18422832 337 7806032 338 3133788 339 1193400 340 431408 341 147832 342 48177 343 14668 344 4380 345 1092 346 341 347 46 348 24 349 0 350 1 351 1311738121 352 2860530744 353 3738552427 354 3730194952 355 3109778145 356 2267593324 357 1485789004 358 890166688 359 493498678 360 255318240 361 124032238 362 56833632 363 24644516 364 10136336 365 3960440 366 1471008 367 519605 368 174216 369 55651 370 16600 371 4879 372 1188 373 368 374 48 375 25 376 0 377 1 378 3166815962 379 7098031718 380 9502550184 381 9693897159 382 8253487310 383 6142181796 384 4105894312 385 2509352344 386 1419212556 387 749240780 388 371561696 389 173903934 390 77083032 391 32438912 392 12983040 393 4947064 394 1795234 395 620550 396 203832 397 63895 398 18690 399 5412 400 1288 401 396 402 50 403 26 404 0 405 1 406 7645370045 407 17599933900 408 24120623025 409 25143434600 410 21850260020 411 16585887936 412 11304572776 413 7043187680 414 4060942758 415 2186015000 416 1105759930 417 528138720 418 239047250 419 102808160 420 42092760 421 16427296 422 6115121 423 2171340 424 735433 425 236920 426 72954 427 20944 428 5980 429 1392 430 425 431 52 432 27 433 0 434 1 435 18457556052 436 43609637639 437 61147666698 438 65096289016 439 57709647632 440 44657243068 441 31016564208 442 19688511856 443 11565581064 444 6343788426 445 3270614996 446 1592817912 447 735508384 448 322936418 449 135098896 450 53928336 451 20558644 452 7487883 453 2604938 454 865504 455 273728 456 82874 457 23368 458 6584 459 1500 460 455 461 54 462 28 463 0 464 1 465 44560482149 466 107986025140 467 154825726260 468 168242433280 469 152078975100 470 119909501664 471 84823168388 472 54827630048 473 32794241382 474 18317287400 475 9618748348 476 4772869680 477 2246604490 478 1006094880 479 429610650 480 175197344 481 68306153 482 25475508 483 9090512 484 3102000 485 1012074 486 314512 487 93702 488 25968 489 7225 490 1612 491 486 492 56 493 29 494 0 495 1