7 1 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 15 16 0 17 17 18 18 19 57 20 0 21 21 22 44 23 115 24 0 25 150 26 104 27 81 28 112 29 116 30 0 31 155 32 224 33 429 34 306 35 560 36 180 37 555 38 836 39 663 40 640 41 1025 42 378 43 1419 44 660 45 1710 46 1564 47 1786 48 1200 49 2352 50 1050 51 2754 52 2236 53 2597 54 2700 55 3410 56 2240 57 3078 58 3190 59 4602 60 1860 61 5551 62 4898 63 6363 64 5056 65 8515 66 4950 67 8509 68 6392 69 9591 70 7770 71 10934 72 11088 73 12337 74 9694 75 14325 76 13072 77 13860 78 12168 79 18012 80 15680 81 20493 82 17630 83 20916 84 14784 85 21845 86 18490 87 26535 88 22968 89 25009 90 21780 91 27755 92 25852 93 33666 94 31960 95 40470 96 32544 97 43456 98 34104 99 41679 100 34900 101 42117 102 41616 103 51809 104 46488 105 56595 106 49396 107 57031 108 54864 109 68888 110 63030 111 70596 112 63168 113 81134 114 74784 115 83260 116 74008 117 98163 118 74812 119 93415 120 79920 121 104060 122 95892 123 103443 124 109492 125 114250 126 96138 127 132969 128 112768 129 130806 130 114140 131 146982 132 120120 133 152551 134 142040 135 155790 136 157080 137 168099 138 153456 139 187233 140 163380 141 196977 142 188292 143 207636 144 185328 145 210250 146 198414 147 221970 148 208976 149 233483 150 219900 151 265156 152 238032 153 285192 154 250712 155 289540 156 245700 157 304423 158 290404 159 325473 160 280000 161 318619 162 291762 163 340833 164 328000 165 359535 166 356402 167 376418 168 357000 169 387855 170 398650 171 432459 172 406264 173 422812 174 429432 175 473025 176 445632 177 474537 178 470454 179 503169 180 451980 181 539742 182 494676 183 549366 184 522560 185 589225 186 559116 187 612425 188 566632 189 632394 190 583680 191 677286 192 640896 193 655621 194 662122 195 716430 196 672280 197 760420 198 726066 199 778886 200 726400 201 797367 202 777700 203 877163 204 792948 205 888060 206 845218 207 914319 208 900432 209 974985 210 897960 211 1025882 212 972868 213 1059036 214 1028912 215 1069625 216 1023624 217 1158563 218 1066020 219 1216764 220 1098460 221 1242904 222 1136640 223 1252368 224 1227968 225 1331100 226 1258594 227 1337711 228 1280448 229 1377435 230 1357230 231 1454607 232 1414968 233 1521257 234 1446354 235 1571915 236 1483968 237 1626057 238 1537480 239 1689730 240 1587360 241 1667238 242 1661088 243 1739394 244 1717028 245 1805895 246 1761852 247 1895725 248 1897200 249 2024619 250 1927500 251 2003231 252 1988280 253 2090792 254 2063496 255 2197335 256 2075904 257 2269567 258 2172360 259 2286193 260 2195700 261 2347956 262 2263156 263 2482457 264 2377320 265 2550625 266 2352770 267 2529825 268 2525632 269 2687310 270 2555820 271 2767994 272 2722176 273 2822547 274 2789320 275 2901525 276 2840868 277 3035089 278 2914552 279 3091041 280 2927680 281 3254823 282 3082542 283 3284498 284 3228228 285 3413445 286 3264118 287 3499391 288 3441312 289 3577820 290 3478550 291 3777762 292 3660220 293 3753037 294 3703518 295 3886330 296 3803896 297 4024350 298 3882940 299 4157296 300 3922800 301 4278113 302 4091496 303 4318053 304 4315584 305 4477705 306 4362336 307 4615438 308 4511584 309 4808967 310 4610320 311 4878346 312 4665336 313 4906901 314 4848160 315 5101740 316 4977632 317 5263468 318 5077824 319 5322834 320 5260480 321 5467914 322 5380298 323 5513610 324 5383584 325 5795400 326 5701414 327 5914449 328 5807240 329 6088474 330 5960460 331 6337657 332 6059664 333 6370623 334 6167978 335 6479235 336 6264384 337 6759209 338 6444984 339 6840681 340 6689160 341 6969017 342 6679602 343 7086380 344 6983544 345 7368510 346 7148360 347 7562518 348 7271112 349 7734189 350 7547400 351 7876440 352 7678880 353 8009923 354 7868004 355 8384390 356 8040260 357 8520162 358 8347844 359 8663747 360 8254080 361 8902621 362 8510620 363 9117834 364 8879416 365 9177560 366 8831580 367 9520714 368 9119776 369 9606915 370 9282930 371 9899393 372 9664932 373 10100840 374 9871730 375 10390125 376 10213288 377 10600486 378 10236240 379 10742376 380 10545000 381 10967847 382 10734964 383 11157173 384 11025408 385 11481470 386 11112554 387 11753577 388 11200396 389 11974587 390 11593920 391 12223442 392 11680032 393 12409368 394 12145050 395 12643555 396 12243528 397 12860021 398 12624958 399 13310241 400 12866000 401 13535354 402 13159068 403 13595205 404 13405932 405 14204970 406 13691944 407 14188834 408 13901376 409 14582077 410 14299160 411 14984649 412 14602104 413 15227310 414 14859702 415 15515190 416 15176512 417 15836409 418 15390342 419 16250915 420 15811320 421 16349956 422 16053302 423 16931844 424 16429152 425 16888650 426 16660434 427 17378473 428 17108872 429 17819802 430 17336740 431 18003301 432 17728848 433 18487368 434 17906406 435 18759810 436 18338160 437 18898939 438 18709608 439 19314683 440 19022080 441 19796931 442 19514300 443 20171119 444 19686960 445 20512275 446 20191758 447 20923176 448 20706560 449 21341868 450 20916900 451 21561859 452 21252588 453 22105947 454 21740698 455 22527505 456 22004736 457 22884732 458 22473144 459 23383296 460 22525740 461 23836005 462 23196558 463 23954231 464 23928016 465 24460860 466 24046066 467 25060621 468 24523200 469 25511255 470 24884620 471 25863552 472 25154768 473 26428875 474 25725876 475 26510225 476 26478452 477 26901846 478 26648022 479 27698654 480 26945280 481 27892228 482 27450382 483 28554477 484 28080712 485 28851680 486 28562220 487 29772745 488 29120424 489 29919465 490 29542590 491 30558858 492 30192564 493 31277892 494 30463004 495 31778505 496 30995536 497 31974992 498 31145916 499 32448972 500 31907500 501 33130128 502 32307214 503 33329786 504 33187896 505 34124365 506 33990550 507 34787805 508 34094420 509 35143905 510 34770780 511 35720944 512 35400192 513 36490203 514 35666974 515 36916230 516 36480168 517 37703776 518 36931846 519 38177640 520 37434280 521 38949960 522 38073114 523 39158056 524 38429636 525 39711525 526 39062338 527 40153184 528 39795360 529 41294269 530 40220110 531 41993073 532 41324696 533 42222128 534 41955312 535 43157380 536 42603960 537 43960968 538 43144372 539 44534875 540 43974360 541 45223272 542 44110128 543 45770013 544 44814720 545 46575155 546 45553872 547 47019573 548 46098856 549 47551635 550 46977700 551 48408105 552 47472000 553 49093681 554 48342040 555 50176995 556 49138168 557 50919826 558 50050926 559 51321231 560 50792560 561 52470891 562 51113900 563 52809400 564 51799452 565 54024735 566 53005334 567 54517617 568 53368712 569 55283471 570 54343230 571 55954574 572 54941172 573 57048453 574 55956964 575 57288975 576 56836224 577 58296618 578 57635848 579 59261808 580 58371200 581 59987669 582 58976970 583 60716535 584 59926576 585 61756110 586 60820940 587 62663424 588 61553604 589 63247409 590 63059200 591 64042533 592 63420960 593 65380622 594 63956574 595 66164595 596 65715556 597 67301004 598 65861328 599 68400409 600 67017000 601 68422648 602 67705736 603 69891921 604 68549168 605 70522430 606 69382152 607 72193545 608 70106048 609 72475872 610 71432220 611 73170916 612 72134604 613 74550608 614 73335546 615 75419910 616 73727192 617 76744311 618 75579546 619 77077880 620 76258140 621 78275187 622 77318332 623 79233763 624 77772864 625 80703125 626 79538934 627 81429744 628 79956960 629 82635504 630 81864090 631 83882616 632 82264912 633 84773892 634 83695608 635 85842475 636 84531396 637 86918650 638 85666812 639 88054200 640 86767360 641 89109256 642 87258714 643 90263054 644 89251316 645 91206870 646 89905112 647 92796622 648 91049184 649 93496238 650 92285700 651 94836378 652 93618724 653 96533643 654 94707048 655 96905285 656 96082352 657 98444223 658 96608876 659 99466824 660 98125500 661 100581065 662 99858728 663 101294466 664 100516984 665 103888960 666 102057174 667 104085350 668 103463180 669 105950199 670 104400740 671 106711143 672 106172640 673 108931780 674 106539854 675 109734750 676 108231656 677 110789696 678 109001382 679 112695667 680 111249360 681 113785566 682 111972124 683 114744683 684 113654808 685 116760305 686 114899512 687 118082934 688 115810352 689 119555280 690 117538050 691 120325212 692 119232984 693 122362317 694 119843390 695 123085890 696 122200200 697 124430531 698 122942230 699 126618258 700 124715500 701 127602329 702 125931078 703 128854276 704 127611264 705 131163840 706 128816054 707 132244350 708 130960884 709 133281365 710 130952400 711 134602254 712 133265752 713 136247170 714 134810340 715 138149440 716 136958628 717 140111121 718 137919184 719 141185716 720 139543920 721 143600128 722 140752456 723 145120560 724 142613520 725 145640175 726 143684112 727 147730762 728 145690272 729 149737329 730 147538840 731 151246824 732 148535244 733 153726959 734 150401004 735 154442610 736 152490368 737 156644191 738 155089224 739 157498636 740 155645680 741 159621774 742 157901310 743 160837953 744 158486136 745 162076240 746 160950992 747 164968227 748 162806688 749 166521425 750 164205000 751 168914920 752 166488288 753 169444578 754 167703172 755 172255515 756 169756020 757 174418856 758 171957606 759 175634118 760 173302800 761 177682085 762 174473616 763 179016586 764 177555128 765 181536030