0 1 1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 2 9 2 10 3 11 1 12 5 13 1 14 5 15 4 16 6 17 1 18 10 19 1 20 11 21 6 22 12 23 1 24 19 25 3 26 18 27 8 28 23 29 1 30 36 31 2 32 32 33 13 34 38 35 7 36 57 37 2 38 54 39 19 40 68 41 3 42 95 43 3 44 90 45 33 46 104 47 3 48 148 49 7 50 149 51 40 52 166 53 5 54 230 55 17 56 226 57 56 58 256 59 6 60 360 61 9 62 340 63 84 64 390 65 25 66 527 67 11 68 513 69 109 70 609 71 14 72 775 73 16 74 760 75 169 76 866 77 29 78 1131 79 20 80 1139 81 201 82 1261 83 25 84 1636 85 60 86 1612 87 270 88 1822 89 30 90 2353 91 56 92 2307 93 358 94 2592 95 90 96 3269 97 50 98 3283 99 475 100 3715 101 59 102 4575 103 64 104 4589 105 699 106 5127 107 73 108 6342 109 82 110 6465 111 804 112 7143 113 93 114 8732 115 194 116 8820 117 1043 118 9805 119 150 120 12034 121 146 122 12089 123 1332 124 13410 125 272 126 16241 127 171 128 16462 129 1704 130 18372 131 195 132 21881 133 260 134 22271 135 2332 136 24613 137 239 138 29345 139 266 140 30200 141 2747 142 33038 143 319 144 39158 145 554 146 40070 147 3520 148 44102 149 370 150 52241 151 421 152 53309 153 4346 154 58657 155 751 156 68700 157 510 158 70559 159 5422 160 77749 161 658 162 90332 163 628 164 92951 165 7164 166 101821 167 691 168 118366 169 772 170 122368 171 8404 172 133345 173 844 174 154208 175 1560 176 159223 177 10379 178 173874 179 1020 180 200858 181 1139 182 207192 183 12794 184 225832 185 1914 186 259115 187 1407 188 268205 189 15876 190 292956 191 1513 192 334014 193 1656 194 346142 195 20156 196 376833 197 1813 198 429105 199 1983 200 446163 201 23565 202 483813 203 2384 204 549342 205 3510 206 570549 207 28723 208 619382 209 2640 210 702617 211 2867 212 728843 213 34910 214 790349 215 4546 216 892018 217 3706 218 928096 219 42320 220 1007111 221 3765 222 1131552 223 4064 224 1178607 225 53040 226 1275210 227 4432 228 1431328 229 4811 230 1493673 231 62270 232 1612704 233 5231 234 1805561 235 8050 236 1882866 237 74478 238 2034315 239 6191 240 2274238 241 6792 242 2370441 243 89479 244 2558168 245 10758 246 2850611 247 8059 248 2976253 249 107311 250 3212716 251 8681 252 3568937 253 9499 254 3727634 255 132199 256 4016325 257 10200 258 4456094 259 11706 260 4661628 261 153549 262 5014009 263 11956 264 5551897 265 17659 266 5806055 267 183074 268 6244909 269 14000 270 6906772 271 15282 272 7219608 273 218795 274 7760411 275 22347 276 8560649 277 17884 278 8958444 279 258919 280 9630261 281 19257 282 10596197 283 20839 284 11092429 285 314424 286 11906803 287 23548 288 13088738 289 24304 290 13714404 291 363899 292 14702103 293 26117 294 16136806 295 37283 296 16901795 297 430457 298 18117643 299 30427 300 19863344 301 34397 302 20801373 303 507979 304 22283351 305 46442 306 24381554 307 38330 308 25553540 309 598797 310 27367739 311 41102 312 29887936 313 44326 314 31328973 315 720459 316 33519875 317 47640 318 36572235 319 51527 320 38358616 321 828848 322 41002351 323 55032 324 44674193 325 76370 326 46845731 327 972971 328 50062683 329 65771 330 54497918 331 68809 332 57135584 333 1140527 334 61024662 335 94040 336 66328605 337 79356 338 69569548 339 1335270 340 74287620 341 85069 342 80619729 343 94169 344 84571718 345 1586686 346 90231354 347 97706 348 97839780 349 105050 350 102678255 351 1823843 352 109459227 353 112167 354 118556879 355 151588 356 124392753 357 2130936 358 132579830 359 128865 360 143480608 361 139137 362 150518073 363 2478477 364 160349298 365 185378 366 173308132 367 159618 368 181862085 369 2883673 370 193683616 371 174565 372 209087563 373 182682 374 219418121 375 3397494 376 233519959 377 195066 378 251907032 379 209001 380 264407795 381 3892537 382 281217761 383 222532 384 303070358 385 300277 386 318064146 387 4514899 388 338195962 389 254388 390 364208205 391 273971 392 382174657 393 5230498 394 406177630 395 357015 396 436963241 397 312649 398 458588488 399 6060975 400 487262187 401 332372 402 523669071 403 356506 404 549583827 405 7079918 406 583620914 407 379598 408 626796181 409 405818 410 657895937 411 8086357 412 698247996 413 439825 414 749314935 415 558331 416 786374251 417 9331908 418 834378522 419 490503 420 894825577 421 526591 422 938934468 423 10757961 424 995854943 425 673135 426 1067062603 427 609671 428 1119766828 429 12392439 430 1187316062 431 634915 432 1271151203 433 679293 434 1333894699 435 14397611 436 1413658449 437 721197 438 1512564620 439 770511 440 1587291237 441 16409606 442 1681431823 443 816968 444 1797836028 445 1038939 446 1886378700 447 18835401 448 1997729420 449 925703 450 2134772699 451 992735 452 2239592328 453 21616892 454 2370920907 455 1262343 456 2531726216 457 1123297 458 2656095867 459 24790241 460 2811073736 461 1188689 462 2999627150 463 1269136 464 3146753238 465 28639776 466 3328952634 467 1344571 468 3550308315 469 1454929 470 3724465105 471 32523902 472 3938503804 473 1519359 474 4197880025 475 1899500 476 4403197713 477 37207411 478 4654981246 479 1714192 480 4958964584 481 1832577 482 5200753829 483 42554540 484 5496369919 485 2265251 486 5851623456 487 2067667 488 6136808521 489 48578374 490 6483934795 491 2184573 492 6898798897 493 2328933 494 7234405615 495 55838019 496 7640743340 497 2493151 498 8125734307 499 2623673 500 8520710976 501 63238996 502 8996050145 503 2771462 504 9562088105 505 3416343 506 10025441647 507 72073701 508 10582014499 509 3118767 510 11242565391 511 3363698 512 11785759614 513 82078193 514 12436326002 515 4055275 516 13205451135 517 3744558 518 13842815818 519 93408599 520 14603179216 521 3948584 522 15498140290 523 4201350 524 16244521298 525 106919660 526 17131185885 527 4438185 528 18173185977 529 4718833 530 19047195357 531 120735158 532 20080412995 533 4978793 534 21291873637 535 6054980 536 22312780862 537 137122936 538 23517332678 539 5642309 540 24925756567 541 5947139 542 26117327048 543 155626820 544 27519657988 545 7156569 546 29153987801 547 6668233 548 30545405014 549 176517568 550 32177723705 551 7027334 552 34072865497 553 7531007 554 35695296412 555 201132685 556 37591625219 557 7874734 558 39790017197 559 8362093 560 41681383329 561 226666303 562 43882886357 563 8809376 564 46430032761 565 10584111 566 48630285544 567 256684367 568 51186997156 569 9858027 570 54137603582 571 10475102 572 56695432535 573 290317050 574 59660997323 575 12461367 576 63073542994 577 11713688 578 66047779751 579 328266249 580 69486523628 581 12425919 582 73431179049 583 13085435 584 76885150684 585 372641472 586 80866276873 587 13780525 588 85426668244 589 14607894 590 89436425163 591 418967323 592 94042567934 593 15375459 594 99309171111 595 18383132 596 103956646835 597 472909532 598 109286508994 599 17160680 600 115367162547