1 8 2 4 3 8 4 6 5 18 6 15 7 17 8 25 9 13 10 20 11 29 12 44 13 87 14 81 15 35 16 83 17 79 18 74 19 70 20 67 21 118 22 330 23 58 24 223 25 172 26 229 27 179 28 471 29 292 30 360 31 506 32 367 33 586 34 577 35 645 36 545 37 424 38 743 39 503 40 637 41 766 42 467 43 937 44 579 45 698 46 683 47 542 48 1443 49 641 50 628 51 616 52 604 53 2026 54 1661 55 571 56 1834 57 551 58 2989 59 1820 60 2242 61 2842 62 2515 63 2475 64 2938 65 2399 66 2849 67 4960 68 2293 69 5227 70 5290 71 5215 72 4695 73 2136 74 5004 75 2079 76 4872 77 2025 78 1999 79 4687 80 7210 81 1925 82 12852 83 4461 84 4408 85 4243 86 15273 87 4256 88 10544 89 12809 90 5468 91 4069 92 11944 93 3878 94 3939 95 13826 96 3857 97 13992 98 13849 99 14589 100 16718 101 3666 102 13306 103 16231 104 16075 105 19150 106 12804 107 17662 108 18618 109 17338 110 23980 111 12158 112 12118 113 41935 114 16626 115 13582 116 17334 117 17186 118 32424 119 16897 120 13016 121 31620 122 84785 123 47876 124 30855 125 16086 126 47891 127 60010 128 15709 129 105630 130 55618 131 46063 132 28985 133 132722 134 85978 135 34462 136 61921 137 61469 138 98741 139 144060 140 121798 141 143866 142 124310 143 32534 144 123864 145 117598 146 275658 147 75605 148 257360 149 114441 150 135234 151 137956 152 238629 153 257451 154 235530 155 254129 156 252500 157 293037 158 131844 159 296359 160 130196 161 576404 162 235119 163 290348 164 565860 165 278829 166 125490 167 443629 168 123996 169 413263 170 350806 171 528878 172 654653 173 457617 174 404577 175 622617 176 610992 177 510950 178 117030 179 264395 180 689854 181 1119070 182 671235 183 258616 184 663939 185 255820 186 578143 187 253084 188 110805 189 962318 190 249088 191 639660 192 471032 193 632978 194 107378 195 242701 196 555908 197 1164043 198 622961 199 454463 200 959564 201 449941 202 604776 203 1931012 204 940749 205 936160 206 1034749 207 927115 208 1041676 209 918243 210 1751793 211 1834579 212 905249 213 890590 214 1329399 215 1007761 216 3014698 217 1972560 218 880334 219 2358631 220 862253 221 1773735 222 854485 223 2343606 224 1642306 225 1937410 226 2285576 227 1885663 228 2849036 229 3450284 230 1236919 231 5602894 232 3054872 233 2382584 234 1654257 235 1856481 236 1847107 237 6070801 238 1833080 239 4372938 240 5343597 241 6009329 242 4968769 243 5980116 244 6175469 245 5234544 246 1906470 247 5192159 248 5859549 249 3791939 250 5177074 251 9167102 252 5089140 253 5914788 254 5049068 255 6193360 256 7161197 257 8953084 258 5576666 259 9804705 260 15479668 261 6484011 262 4894898 263 4921173 264 6410329 265 7000178 266 6959606 267 9510931 268 6220845 269 10419040 270 1615826 271 8367364 272 5342530 273 8428361 274 9267951 275 15733435 276 5265102 277 15436508 278 10225681 279 5208488 280 8098413 281 19972759 282 15162811 283 11245931 284 14171527 285 20677825 286 20605525 287 19555210 288 14846919 289 7961739 290 8391828 291 14693858 292 13159626 293 19154762 294 18675031 295 29996960 296 14445651 297 35087063 298 8166544 299 29920233 300 14341358 301 13015240 302 14246382 303 14111923 304 7568890 305 28213972 306 20559987 307 38079851 308 35800634 309 34714902 310 33615670 311 27669651 312 41949273 313 31934314 314 37278592 315 41497004 316 33945901 317 13572263 318 13529583 319 36694288 320 13445023 321 40721359 322 59414803 323 51988611 324 32163141 325 36016855 326 34636202 327 45847407 328 51246260 329 39731174 330 48974757 331 11609096 332 45156934 333 32212927 334 48388233 335 32020611 336 68645124 337 41739096 338 59859254 339 49583402 340 47534323 341 86284290 342 58680755 343 111128157 344 72837448 345 72626325 346 58117850 347 30913270 348 67022439 349 107967669 350 57453646 351 30560982 352 30474161 353 63362847 354 65154694 355 70580513 356 87038962 357 30047352 358 62477891 359 64247247 360 175502367 361 140695500 362 138973543 363 61617314 364 56807825 365 174838837 366 61112254 367 120615817 368 128788491 369 137685707 370 60451581 371 114422833 372 135237695 373 67174483 374 59805040 375 66816219 376 169723871 377 134855982 378 168825861 379 130096671 380 95191395 381 65763995 382 65591838 383 65420580 384 94199818 385 165756300 386 93711736 387 219786991 388 122149909 389 164051865 390 92750590 391 163212725 392 108807700 393 102460630 394 63594117 395 101941842 396 91345278 397 63113557 398 125414410 399 106898793 400 106631546 401 316919127 402 316130771 403 62173901 404 105575788 405 203681025 406 61714488 407 324216795 408 61411966 409 346812469 410 321844477 411 396569020 412 308457694 413 103275105 414 280083082 415 87163205 416 307635420 417 153036392 418 355200739 419 152305908 420 363925867 421 432842984 422 587648645 423 150865663 424 100595798 425 100359102 426 698359333 427 99889036 428 742400756 429 424771320 430 297619383 431 550053070 432 305454249 433 674913703 434 555669641 435 303347668 436 464520255 437 697024047 438 695432668 439 691051151 440 96937769 441 1320493795 442 969040287 443 940425950 444 288234988 445 826441680 446 934100215 447 286300525 448 1007176777 449 662585915 450 1641850951 451 329210441 452 671175786 453 1356484445 454 1646323897 455 1350521876 456 1068611381 457 663832506 458 1586503974 459 648150492 460 1606158539 461 395286109 462 521992693 463 655229925 464 995022651 465 921109262 466 517512069 467 1951172971 468 890189521 469 2024453776 470 1307420114 471 1304644275 472 642736134 473 509853328 474 1028031202 475 1293657797 476 1237600167 477 1947917667 478 1838182582 479 635907116 480 867934783 481 2525614752 482 3297039415 483 1822606623 484 1526514314 485 613404280 486 626747960 487 1517110735 488 2219954014 489 2573693081 490 3048598334 491 2811841042 492 1501692943 493 2730820103 494 2529424186 495 1241388795 496 1489582516 497 2977996441 498 609179629 499 834887166 500 3936377113 501 4402180384 502 2806166322 503 4219755279 504 1219221138 505 2789496027 506 912431838 507 821713404 508 4096868979 509 5912718456 510 3859193248 511 2701788555 512 2751358386 513 899981501 514 8445255552 515 4962751468 516 1190867158 517 5057914334 518 2599023766 519 2714249506 520 4081801741 521 4627622940 522 2579107875 523 4773702121 524 4990346776 525 6422015302 526 5414029916 527 4961938730 528 2549799831 529 2797852989 530 6361430252 531 6369357446 532 3912047822 533 2525880508 534 3313115872 535 2633075689 536 5050473671 537 6298191441 538 4860486451 539 4851468851 540 7714135917 541 4833533661 542 11838904881 543 2594282677 544 3617993670 545 8940613046 546 3604740946 547 9361483090 548 2456741443 549 3585042908 550 4754439474 551 13107805402 552 4737213244 553 9259911845 554 4720111391 555 10913263380 556 7769343669 557 3533552166 558 12653686592 559 18748243789 560 4669538769 561 12793516242 562 13795952741 563 2391286520 564 8639422181 565 3483519569 566 4620038358 567 3471232022 568 3465120698 569 4595679632 570 12591513354 571 7295329939 572 13554764756 573 17081555860 574 9581514843 575 2341381410 576 7536217628 577 8874750867 578 13858930276 579 7194530907 580 17432644005 581 19074688582 582 12331894522 583 18273609420 584 9417447808 585 15972808608 586 4462357868 587 12226852831 588 4447179780 589 14739060524 590 7060395585 591 8664519882 592 4417131268 593 4409682480 594 16477662471 595 12062458171 596 15911880607 597 17845082566 598 15858663615 599 13514565138