1000 33035 531638 592050 593504 50400 565434 822791 911766 598582 696436 870121 938024 227696 511452 604084 934192 242630 658232 791080 816004 401245 566790 927595 930815 4883 8850 13681 657615 121268 126036 234188 459892 373056 508425 739472 902946 87943 114944 157968 421332 282480 352790 613380 746270 7007 501474 645024 992728 60090 255170 338064 909557 134430 251159 408625 643150 50064 424146 678175 743184 28472 44580 141912 287727 83332 431670 801620 912925 28855 289596 334848 797348 486286 605456 831670 880500 115714 213729 695874 744142 43062 265846 707902 734770 131995 203720 597973 880930 285818 809232 815492 969520 113288 403661 614899 717474 77476 283775 535223 546784 394407 423807 909801 918250 309887 339234 522155 663800 132462 154319 683873 843234 108571 254939 326072 611856 282580 378380 690101 772889 179436 717904 954748 974004 621101 833494 912797 913540 425519 531507 674191 962816 210706 372976 724334 969016 239262 422512 423112 646280 62707 163850 900236 978200 730053 747528 800100 970362 62504 522346 714117 734138 253748 539162 672630 877041 162192 364416 711274 997603 236116 307474 725870 916002 90440 135440 834410 910240 242332 437073 828340 876096 466848 493602 616381 813492 291168 492200 518168 925312 80261 475479 598885 752637 550412 664900 705037 820473 104815 352932 611810 949760 115874 344559 594704 890075 339470 451054 525920 891750 441340 490208 608200 792616 662286 689971 759076 893182 98460 163154 295404 451504 358399 381513 811269 957012 280416 467972 645415 814360 474800 660900 839918 858458 74977 465872 729120 935408 43395 420912 550621 748768 312520 346010 494712 866800 30368 458008 667838 874822 181840 536915 777620 781330 44042 144962 356129 681642 38573 106185 164536 625389 158451 536585 554429 710264 136073 154888 210947 388883 143188 292460 359168 774934 7984 197442 487631 594086 733070 780544 960630 999360 643001 739743 892370 941119 19310 257093 389540 482350 234441 453628 775360 797985 119222 330500 614126 721768 194840 407595 605505 721285 162816 382912 641680 761172 253488 593255 689752 845460 43309 148590 512848 973460 24765 252754 415938 810730 239400 292242 366754 393972 55356 184644 607350 774886 271721 494176 602490 672008 535323 647920 847675 995098 246426 328558 376688 733808 85480 270430 488960 996102 222030 346300 624016 948046 315664 666416 671340 802940 251820 461840 802256 811816 20616 158209 605020 623141 59311 125340 271318 484756 129412 192652 661476 772118 90012 192103 419820 608550 330920 635850 814789 989875 234836 368232 741157 763722 384545 464398 813760 828523 224226 396358 399185 504772 349809 466912 780712 992445 121229 139786 872880 968886 40574 49796 500320 906728 549024 605616 746442 853932 114968 662528 709584 749268 298865 900430 947734 971376 198200 290590 469170 824956 280817 310400 400208 968479 242214 354480 445130 620775 98970 401158 608020 727008 323080 325600 569032 840924 39936 469573 494906 680520 19105 140915 759217 904113 445800 453456 868970 978046 253430 266190 628089 808042 458070 675392 758096 981408 151227 288040 348940 976350 122405 155648 410388 439270 130097 168624 323360 697067 314760 428090 890668 995124 266250 340855 592964 983502 12434 199249 332368 417832 170000 562065 958780 993903 146300 176024 224676 870100 174043 214210 477675 806480 67390 592184 913962 965080 330114 430700 601197 609976 99056 284672 575944 896512 42280 64128 245768 498018 20656 476804 733560 827817 6770 42312 49195 751776 206625 299970 314551 961438 714710 906180 932821 967080 39264 79532 81932 985497 432902 467157 568800 815700 22074 58276 426640 895831 73408 289402 328945 717990 482583 493764 505070 614004 27353 223028 242499 568980 212956 258720 501488 864662 44568 157148 606045 957959 18277 85554 345154 751554 29626 625920 785684 981630 45600 85640 617728 743888 18240 91990 442816 712069 358026 584344 675516 984534 789510 826736 855960 877991 66192 179651 604250 815460 337118 438412 564680 878371 315275 388635 814496 858876 359780 377248 931792 967800 155272 290193 595125 794576 354 41848 208360 937248 176846 525082 648806 833875 57126 146580 743698 806018 68532 839258 850332 960810 72456 435011 597610 920076 105882 161349 359280 538008 188873 237934 553721 680054 135150 586030 605440 930944 85272 105962 329839 431445 137608 494864 546970 753026 61600 78500 336278 910696 349264 552384 573483 845295 407900 552665 813556 964480 39120 462436 477336 499540 257645 352070 536180 808161 23516 175415 486264 782653 597460 678888 822957 991088 154800 175048 228842 671650 62917 126332 342656 913296 146560 544175 776758 832213 158650 419816 646664 759320 328064 484699 701730 899694 77750 195740 358628 829240 284304 358908 498042 689816 380700 601550 879260 932113 62076 237180 260599 325003 51028 68438 253996 964800 73568 194872 272066 547310 239024 379895 416504 994521 183620 550325 575100 623104 21865 357520 441456 847200 245506 421790 464240 464600 538388 666400 727389 960493 30744 272248 699776 807701 4520 401341 810871 920079 640212 862769 893945 959400 716256 892736 969681 975474 146936 222660 518930 738466 121974 326056 333540 796050 64568 344240 512000 515232 365060 537775 555534 853750 99338 870430 932877 950277 224560 234132 286360 426424 64576 172914 268668 977660 64640 164380 251794 909597 278586 718132 773160 907304 116784 249080 303509 563449 376714 438620 705387 897380 23426 66934 590280 817962 605970 651512 892071 916935 418061 510320 824220 978388 313080 502896 736128 912063 434164 631992 663700 766054 353150 447990 600600 983389 164930 415943 917930 996034 46184 183520 659200 892980 108882 282285 399642 841900 581962 634493 634684 864375 511400 550080 816108 892654 247630 454351 930976 957054 145242 801216 884680 955840 68892 513540 569124 734472 118196 673072 699026 777525 79626 227497 466646 599579 2545 293504 908745 942756 233358 643792 802744 880128 352256 421720 491760 603530 124042 605346 829780 895000 611742 876960 958963 959010 217658 242168 461664 830208 102072 557936 629523 900165 78569 120560 138854 259330 76688 290160 582978 694394 591812 836289 849880 887480 34254 42201 763068 876547 31604 476256 713337 877560 67465 171397 362728 680225 234472 277920 589268 937866 257400 350776 662410 892160 204850 342520 590386 599654 370980 427416 434704 554091 160237 290275 636100 778746 472656 560000 627054 860832 617076 628480 941184 962158 50538 618712 640644 642820 57964 108625 533292 840454 42753 106760 671605 948319 265088 637952 850076 879360 128250 326113 502024 739424 285520 504304 743145 837500 273060 283736 711008 775171 204858 501371 763508 913496 517122 579572 941700 956272 620117 765464 789810 956763 76162 350927 583688 673300 668400 769744 872532 969306 14592 85880 433920 498301 28484 184660 529421 609174 191540 220754 967910 997306 82784 314223 705277 747786 148090 425364 758760 918970 77086 658070 807404 885838 371140 423259 683126 934752 123340 609112 701720 972272 401581 401848 797640 964915 277612 289545 304530 763885 101784 481130 578794 660719 322256 438425 449680 851644 346262 510552 540600 545413 62240 228320 577539 795680 347631 696184 807340 948100 25324 786032 879880 967491 97120 251378 662120 824355 173152 574416 771156 968768 228538 349459 589690 865825 60440 383220 889680 968936 41880 527312 768819 920424 138300 292402 471960 821150 5984 694625 695188 898628 297984 462976 556536 603560 215150 458070 556300 978567 387870 430220 517021 815360 25212 210500 737551 863800 64784 448336 528236 920098 117715 199116 264615 920040 200303 562345 698184 897731 221569 257704 359226 654688 48820 156828 306138 791182 56770 182232 192275 281304 89520 593318 621407 998012 11208 111936 722080 846170 283580 583924 868216 943137 287280 512358 699292 915592 256357 677710 715251 940903 149218 912024 921680 980744 316802 816140 867086 885296 214908 219277 405824 567266 270825 345035 528877 552406 750018 787358 876520 942820 187960 194524 344016 866437 505979 681225 773404 936358 240578 316802 359397 993595 197256 361004 516398 700656 91450 311488 364906 717928 37112 154606 241902 645963 113076 465900 540885 867712 72591 363080 479966 917188 153052 192881 510925 539450 574346 606414 665998 966988 216224 695238 764020 793532 5344 272976 522930 913970 304095 580836 638800 677228 99508 532520 791616 939910 21191 437545 494080 637160 30162 287052 427056 956929 106167 164094 212844 913475 339584 429274 458884 761700 260275 348226 571892 740178 423882 711337 719928 722996 20616 179720 855062 913748 329168 470653 693626 855132 79750 142527 164856 343938 140751 434995 623136 781449 36910 106299 167567 747280 141100 176216 453124 519491 237080 348424 621412 877890 373252 544120 793589 934348 17896 315123 537100 664240 56399 87957 499976 611880 137845 336800 731108 930064 154141 428821 542900 615346 324050 345984 478150 515000 84788 135040 234208 688476 337063 588719 629000 951788 451960 724176 874700 948540 357750 397850 521822 978888 1900 604664 743987 907862 272350 342736 623490 767660 306719 340002 527450 595046 107750 538475 583205 857581 137820 309588 430030 574050 266327 307629 314160 706829 441400 517572 530094 898962 200512 247360 284080 874958 412811 431972 440022 985764 418972 598412 712548 767293 176768 209900 423216 612992 45336 365224 652144 936250 428245 432648 683047 899040 12912 336075 571065 616542 391640 568286 574944 859280 13792 383068 462302 906054 293720 319480 385824 419696 185065 258072 481765 673795 766070 838180 940302 980880 227196 644380 862336 953633 208052 254188 406641 554230 72724 147585 403498 776127 98060 269088 336640 348041 65344 99452 433510 451734 146724 406336 422614 822292 554936 573640 698489 841329 77005 521304 732980 764336 65860 69555 297400 773961 563130 588216 756512 832832 534835 694574 743966 795000 571940 585024 879204 951695 266012 384162 502552 855125 130530 681956 748471 862763 104107 178694 326333 532994 170462 586226 915140 976288 244139 574254 583040 850000 396682 435412 437980 655366 352412 399846 405020 436730 95688 323520 345430 563436 55056 230591 463168 716725 157024 219856 234388 767872 122370 281073 909640 932585 449788 560298 621351 649216 13708 180768 658328 823692 239400 243580 272522 468710 85864 150685 453292 474590 121504 137462 808515 936289 6840 135886 503956 811836 473908 693148 875138 904764 150692 391963 485448 502740 336365 511614 770646 771400 170640 185984 272750 674312 129544 380232 786438 930678 574504 792488 936016 969580 134729 161570 791168 849974 287810 570288 581992 591360 530052 623872 897705 897944 481181 649630 675753 854154 311058 623116 676976 883969 188840 335480 626560 824771 580156 675721 922685 945049 19895 225918 548033 717271 95522 136184 771408 874030 326900 481190 543856 622860 206250 471476 571428 700288 200104 496326 686976 974835 159100 346190 357376 485374 582808 689727 784988 924036 93538 550847 770969 969070 26928 267852 685621 998232 257206 288795 490981 943619 204364 502055 770753 847008 28918 244992 786367 926100 397288 665032 801629 811624 335915 351428 387940 901385 46200 144328 779200 948313 121846 148564 386236 490020 304555 356430 391215 651228 680621 837746 891367 958298 135101 471960 605576 901127 311223 710836 902918 980475 86191 99078 849640 977510 166875 429807 689742 945348 14694 650144 650632 776200 129466 675554 904000 921008 316755 574680 670061 789126 464668 500690 707438 751028 421296 636320 722282 761390 484288 547006 721654 933316 20894 47872 209500 609945 190752 483302 665473 944990 71444 227288 347165 821600 68210 310690 321264 603310 517488 730820 861401 984850 212048 491656 546128 815296 444996 704788 739030 837363 90722 102120 366206 802557 185300 393643 742312 847117 477875 718014 833938 906785 526492 529624 765805 809001 261552 591608 604203 846411 173600 186764 536290 542404 82758 572476 866276 964920 269520 286736 343680 719463 336640 431828 481800 815050 146089 498564 795496 924147 354200 441914 442624 493244 318404 522082 537060 937109 115472 323399 771187 971383 47597 281903 686068 732420 176300 327604 453620 615303 304882 323562 355500 961708 379540 392260 453856 864120 30016 153730 298624 558372 105440 340120 492352 526864 233720 549392 585450 592064 479458 583372 664217 792250 47300 84840 463350 788960 61440 178040 639900 845440 237272 412000 715280 861800 438313 482410 724340 751556 448796 499948 506725 804560 354400 569995 572888 934755 400512 496564 595850 633922 52210 762370 799210 838220 2952 78096 683372 750512 30840 845629 938940 946712 326560 385048 680506 955070 117964 273532 375872 555329 215196 374909 425186 833225 99802 229448 269848 888860 18498 26652 531903 868638 286041 308979 407930 989557 263468 496324 542109 626835 55760 391254 520449 675938 233072 370463 393250 964640 149181 199172 545088 682512 312928 840403 927997 984443 39685 309600 466048 865606 87178 188219 866107 968152 237750 284860 807331 995405 59696 430161 660990 824384 60978 453012 614482 768274 7322 71125 516716 587324 92748 416464 541738 883738 461206 874540 918559 972451 4504 468277 883710 931610 230086 239375 694080 889107 222796 328815 832952 884020 26678 287652 788300 987647 148194 479278 666399 679201 234328 413436 436838 977840 89055 179570 465700 561958 28112 249108 841558 938010 178451 386446 411754 530479 411300 427500 461895 996225 361594 702440 847704 886320 333604 380960 559580 779902 198000 761589 823760 970851 381472 456615 460132 748340 340600 458372 710691 784982 119569 235973 796326 969024 80925 410494 514152 685181 145324 483316 594326 736538 434240 436810 650771 855666 71178 186234 715464 810710 267920 708352 876954 926852 762496 943406 978720 997136 441057 496370 549856 781768 88496 571456 838700 888489 9262 386671 862656 871968 393469 557920 568590 676358 124174 188592 754575 800575 66184 109332 805794 810333 576270 579908 668276 966753 277808 747400 934792 974560 369637 498948 729412 908020 16284 349472 440944 621349 16295 227862 385088 738800 356992 549624 593765 814323 120230 258961 432893 672105 66244 165228 177890 966730 581650 583800 662100 920789 272496 626800 870597 907896 116628 127476 591072 958160 108133 125088 653598 722020 393695 403700 600140 701661 270259 482516 785562 870481 125900 346960 376652 756807 184531 228972 230412 684044 74960 485145 603167 923456 191700 404064 456590 497376 166080 223483 409512 476096 835008 907360 932416 983344 15481 47754 222840 284471 308650 321660 384462 947840 227332 336200 489711 963362 286632 364224 593942 753757 616360 774092 912721 977534 1424 139420 177920 634062 16704 102912 330624 981570 70750 322718 373995 513949 47868 299692 375812 792117 150800 335870 665697 745430 10172 262320 890400 999339 317602 622831 639296 924185 761438 891760 946295 970358 409804 465493 519360 882044 323584 610592 799450 995100 11500 703903 952576 988800 362575 459431 648094 884480 594400 731936 868932 969984 73664 554230 642666 691343 40730 399600 537364 857475 1150 335042 370600 849165 183616 395032 625736 855566 162150 702607 718899 837762 120047 521018 531239 567816 330416 453614 891089 957872 350284 438366 566910 628590 187370 557692 859227 896185 311986 444657 536864 829204 193290 332050 654160 722012 122133 224336 287035 895099 377396 638760 695310 984584 432262 594512 608738 783461 60628 193560 572684 888719 105344 152187 398313 511413 296056 487824 612984 831633 97792 171164 860028 938540 263252 348455 544851 785153 40500 314875 799560 922936 34270 281896 439804 689098 98345 157260 608863 643032 650014 655782 807740 999937 68018 484912 641360 854806 146218 423319 508419 728556 59365 136272 188501 375790 321730 356928 536000 593925 159730 271461 575425 676380 166549 249902 704914 710208 26152 211625 783880 793101 437868 720630 798414 817788 507390 643488 708436 963273 130478 665045 666864 733345 102294 186614 326720 796366 31460 47755 92222 742244 90368 129607 199345 407880 308630 437719 597712 770502 143644 244675 483280 902580 6256 286220 451456 962908 2017 165758 246188 310652 218563 282650 304896 356875 232498 436032 732110 941891 97315 200170 243502 800802 46080 177344 298448 734443 72240 402116 713152 999881 177907 589932 661346 716944 628736 656684 697728 998590 206536 387835 499600 987976 148072 580339 802312 818560 123575 271650 456034 730660 131366 361080 592680 641600 82366 728015 880576 927740 338863 681341 776205 886250 176926 411389 418952 492486 464351 663235 819488 888098 305468 376746 559048 738252 193875 484360 753595 978886 56841 419940 776548 821553 197905 597136 738704 926282 180797 349660 674630 736827 65430 409440 627737 697818 182272 500899 652907 675238 373620 514337 596496 937520 95696 443700 551176 657929 471298 638072 916116 949485 189966 340586 618058 670028 77690 284704 574320 605276 20326 157055 167789 974050 100176 844311 910656 965378 382554 452782 814874 908010 14180 345536 929402 993458 273680 774694 873107 983905 545210 561240 640422 810276 96980 407526 894036 997996 57600 148286 254120 261624 203543 509015 615022 911720 190200 342628 493952 835950 90830 215412 433726 768045 461981 507567 540660 935948 28452 72400 652992 912672 79552 150500 803264 963928 122180 320816 715292 937618 222252 245389 253948 493790 66080 74104 284833 880000 185980 554234 667920 836502 188137 534335 689961 967708 51276 328117 516800 654496 68416 80062 170792 362166 181972 199912 749199 985872 439424 512615 526496 972786 101340 193084 298870 965336 134560 206624 445597 762844 35184 812816 887604 967580 73508 197400 531584 927694 238015 450552 589088 933304 117024 194452 490103 623570 284980 318736 716608 835855 370800 871828 881348 991778 479660 509858 793469 902730 186944 282785 773320 863568 352492 663023 685355 810985 51048 141905 781412 906105 236418 438720 598502 796568 299770 405436 439000 990652 68680 77150 697088 883520 57057 62839 538410 822768 113525 541915 594575 709632 158114 448936 658920 720860 14866 38994 853200 952832 140565 416687 487520 594295 9912 21150 384128 848869 25460 187472 696490 776248 433838 655332 842370 994610 65952 188660 394130 580104 127408 382088 432882 611242 65064 561464 795121 850485 69528 417925 631982 790154 455768 552250 823598 882973 447874 514536 834165 901080 31368 73460 264410 311690 170799 439530 521208 702363 133176 260603 407001 493696 440548 453740 575458 990788 355310 393302 405312 948365 267400 372652 451300 559100 99245 287855 338760 842465 97292 390920 746285 789512 27720 59620 139970 350835 761600 915826 951300 956548 34708 113491 436008 798712 134920 264644 577696 933624 31325 480810 790188 885422 332212 451456 752883 949261 286124 346190 614378 777264 125136 532223 892975 909964 382952 629600 655802 975072 189780 602443 672101 979480 6250 656032 688625 720227 75210 89753 630352 930995 236439 311320 491579 760782 557026 557810 917736 939558 275165 509440 919725 991310 13325 108470 226298 894984 4065 327384 410268 420625 363400 663152 672054 913208 363120 452937 936242 989838 80586 89252 163438 936272 115820 814750 935145 947660 507424 532696 559675 979126 193890 340841 387628 499936 7375 130967 229880 397314 473992 565027 730375 822760 3116 98230 218360 538850 256032 363456 871426 914013 156566 600164 872856 901268 94400 349920 421612 805856 225055 664472 907315 971168 113776 361338 473940 620570 82566 104526 794020 808298 788221 926775 977419 993880 27952 639493 774340 863520 350484 551433 583750 681855 394963 501221 644049 790440 25156 351140 549368 720320 1335 368160 597802 643316 171576 445138 612704 859196 182360 199454 845624 948400 284296 889488 915006 981940 340850 356584 433830 903949 472652 595918 832448 834086 444908 616300 766984 823348 70540 191258 588392 922048 234484 350864 533000 660425 32356 299472 500636 739248 299776 868772 894600 926386 490207 801175 834504 904200 453819 470225 876032 941952 91300 469237 569221 804547 18208 424640 467909 935355 51520 270045 717456 743460 390088 427109 538886 805125 360936 745917 830895 928800 381256 430805 857680 857699 133327 347196 520288 590183 19206 24280 255590 819225 28823 661378 838801 872344 237147 404928 545118 627980 10501 44562 418026 730950 54800 276425 679545 690460 46800 211075 300369 838295 324278 432296 530112 815990 120650 136293 327890 390625 81090 766731 771508 937456 148376 705026 786328 801430 355232 489916 572450 692308 456592 470456 528230 890952 55920 639528 903772 957272 236618 325370 622560 980698 489496 504089 685040 799238 257750 379625 448470 498290 187768 199856 692453 910280 324064 419544 827350 974244 278730 381792 528200 582531 248150 461245 525298 785575 44890 270160 706812 901430 252700 479093 829119 848812 43526 44279 254608 938008 503606 521652 806864 877770 330938 490708 882325 916087 176105 970316 973948 982550 40223 97968 187821 312200 11152 129809 570176 808396 70368 578489 672332 950460 380346 420016 442970 781250 161625 193350 354385 616240 22770 267739 924974 926312 229513 795312 826091 908590 130573 656039 747824 967992 3168 309035 463456 690240 420736 467846 488384 984442 324048 642308 653587 756101 33898 299888 522096 801648 285614 649260 955339 987524 155244 435875 685064 704278 389070 410000 444436 506080 426483 428060 575360 725971 1895 335776 612668 652655 343360 513432 610165 620056 516726 611275 692135 819500 15356 66512 655844 875420 140045 401375 702080 754284 282286 695520 847105 901950 295486 386250 496798 718430 158619 180000 285664 711576 221952 281888 691594 788590 175858 213712 435972 773512 202547 204248 658124 996494 63346 358622 398048 682136 24695 334794 352364 596903 567944 620155 765237 899621 494684 674548 721896 865141 395712 448192 623436 966280 708630 840450 971528 974158 42628 216640 252056 409600 109292 229141 275117 528557 358090 391320 534718 785595 196678 499556 560868 601604 361449 602528 861798 965396 23025 121632 199702 462058 2140 256892 297376 340050 204776 547268 904712 930888 94122 293140 731767 772965 34472 79129 113203 926545 370336 376528 647480 681439 141354 245088 945880 961844 100460 625456 770958 840562 34183 88956 463523 654272 526070 660104 719536 841290 71657 252180 437022 799660 132620 260814 592105 927402 203616 371188 658950 717271 40100 45018 544244 592841 455158 490880 813781 855216 147564 344848 399132 420350 74600 697600 725024 798532 323929 448078 601896 979070 288672 816357 949878 987300 463068 589092 695024 828251 277619 736010 766582 941470 18390 249855 444834 811608 25470 97808 164740 948052 76267 858182 919846 957210 211458 690637 761284 900696 620112 698040 786586 941856 214480 337085 827950 954920 119232 420128 865728 969700 25040 60192 384281 619924 690030 757094 874837 976305 167247 674090 870277 938324 66800 384902 400460 968085 89066 201216 419623 448350 189652 245050 356448 770655 95225 343809 363448 471937 143494 222350 281500 305609 52162 379703 864080 972036 404788 420800 440482 768502 46656 154461 460921 537888 240084 385956 601320 763768 61912 418922 671234 731321 810617 915440 930600 956856 548 201724 334540 442628 195104 505960 601415 995184 227456 331890 674494 677310 448887 533248 602876 648092 493022 734713 870136 879326 131632 236920 297448 893342 445332 487720 529378 579526 106441 229040 253252 292212 353 249744 692055 877726 76050 353952 360831 491360 9760 52128 304276 636120 144172 561682 574192 640744 119070 142720 303865 790848 450928 733300 737138 984619 128640 317415 468907 982111 27280 95060 194894 774848 256464 504746 574064 922510 57035 451788 462840 503712 212784 378698 490406 730200 279200 624030 684080 705110 78305 346048 544404 819890 379475 752634 935224 965366 50368 53950 505471 785620 322689 393338 640586 667137 121134 159950 451168 567957 715245 809828 869800 993152 63435 114326 334825 986722 263190 414658 561656 913739 45971 527152 752218 905891 88920 171720 496443 845442 298944 334283 676640 711148 14542 51348 128250 409199 153426 174965 279792 325966 23718 50524 104907 589251 124218 435960 488708 558825 309310 372746 482542 644692 119680 423268 524412 660439 168419 425456 786613 858500 42547 222240 308830 868265 68911 279484 358690 480565 134028 453420 462526 695982 433410 590958 609559 793204 97999 130495 357350 469197 106915 163150 613444 759700 113689 298120 472444 927144 260920 284928 729618 744552 183588 733796 780269 884185 125774 293870 373998 875946 159408 284687 603137 928086 276760 467922 476840 661376 259916 263208 333274 991639 246656 583938 639890 675410 567936 687922 833164 875650 332688 377380 788908 794904 70020 762565 766806 774214 357784 676544 970607 997682 55925 123808 605610 721489 423672 607158 672312 701568 431494 458765 780319 868830 338566 556438 568801 740670 106070 151239 390884 855200 212880 219895 522968 663540 54782 285136 549810 841600 8906 165120 369968 788439 221268 335965 349068 775062 715424 789375 903526 913000 456692 530896 897610 978912 70340 138081 277540 602787 95862 189496 549035 651882 6295 161100 273888 543360 353170 361521 468068 999164 13230 171433 436793 522754 83928 628895 699540 964288 97410 307552 368592 544536 347726 644175 664600 671607 176940 210212 581467 975715 5130 265724 271880 444745 324674 346560 754216 794208 308838 322002 402500 957024 221514 257460 629302 748978 63112 349645 435190 878764 143747 393726 408272 725550 210702 423624 767900 940560 101074 109647 574495 773909 549732 651280 736600 984218 183008 488935 728472 771476 214398 308616 401336 423177 508140 578495 714050 749472 6985 631429 799648 846280 457008 508384 585570 968541 101500 314947 513180 724334 344488 649769 836156 919783 123644 260626 487066 644432 34475 444736 458135 748525 506537 539869 714465 781698 3200 100800 299216 567984 124912 310247 379970 500322 417344 467502 574475 769704 8248 354480 428073 795774 279845 283850 656372 666304 109825 594157 722691 844538 386400 465170 681040 854210 184648 332490 365480 958880 221194 665448 680631 751081 3738 185802 209723 291935 238107 264644 776628 904909 241036 670200 875575 986576 28170 392024 474648 759292 1600 550618 707456 868376 116728 144832 215034 230895 150848 611398 782770 814898 171380 290545 376278 453065 246176 571700 779507 861594 74381 367951 908496 927928 64217 491720 511995 782890 192678 292026 644198 996432 100864 320968 418729 479526 161335 376573 666028 751238 52359 73693 972726 986533 75989 160320 308789 527304 363152 447070 534544 652082 109228 671130 758434 871910 288140 292775 811984 870820 497712 514204 815820 948110 25726 237559 603659 716490 338885 580425 625621 981120 230531 398800 896720 924544 294612 417161 438225 560194 128933 184080 565060 856570 155480 190295 749110 808768 348418 410800 543345 923168 176392 205637 680682 764156 99970 282120 609395 960061 503570 526198 557850 797608 337073 342880 777716 982992 293555 468380 484458 724130 652099 768135 808225 893308 1535 661816 722940 861224 320200 608462 661478 900490 259062 348142 384147 714442 190440 277931 560187 594031 99448 125599 498040 661412 128996 485848 580725 779532 261626 471248 795800 997973 317718 386536 545625 606708 236811 313560 339046 618496 353092 543234 702615 899016 191691 404104 560524 660030 76404 310686 698848 885598 80010 235200 607456 858791 25332 305824 474551 887382 32345 325724 746364 937188 17856 144540 625115 789391 223705 689275 930805 956397 33536 146986 895490 945936 105792 328838 404164 504962 379148 575564 640520 753044 420194 481766 631140 891676 246868 294860 312126 928548 112736 167014 312730 935744 427600 638256 681595 978336 99940 340344 430374 895362 246865 332396 822580 880210 32205 97800 646030 765594 16478 348800 355176 668776 400240 568077 621930 621952 169784 611744 674266 839271 119893 289930 720867 955678 31108 279552 520735 770855 113471 143719 458528 739850 125296 649196 725940 728469 100456 150624 610814 923228 201152 358460 666650 728598 240506 255809 851074 901634 91700 156912 670752 819382 413130 557802 874980 928840 12590 110492 129480 153880 170407 438464 692928 842224 32624 254760 285520 381900 21500 465000 659008 918200 130758 578238 655014 989480 91188 121270 403042 435585 52112 181818 278006 803896 48575 494259 774935 790523 243370 246057 532483 579710 139536 231024 507880 989664 23445 429040 505610 741888 111580 115250 786926 878403 183777 624576 828984 992821 39050 687539 732614 967475 29830 42394 451600 981862 205158 440359 555273 976012 274944 666720 866681 874104 734075 780264 838556 944480 96072 263242 432823 710554 372800 534971 599848 988625 94592 113630 199768 304205 374025 616460 771266 991968 113412 179485 574508 967198 145356 147825 522428 613230 392340 883310 927490 950591 105600 468076 802099 816800 177116 947686 973382 986062 333909 445880 549868 943984 28724 526464 666100 925602 39139 363192 807508 945557 239866 423328 443940 868208 4726 53836 492756 891006 28704 428030 845413 893970 37400 107150 394202 920371 153396 158500 805974 850586 185900 405920 638456 683140 19804 299223 325462 465432 3660 873032 977960 993844 123933 452804 819078 827714 235852 558401 673415 979785 26135 383276 748698 867758 545249 602930 651701 711166 2262 176696 433344 788767 205276 630692 706120 797372 47000 450088 555288 743515 53846 209180 524808 775813 487200 540425 543070 791835 493100 566028 904106 957620 114545 687071 775450 969370 241356 349875 391412 710001 185078 653031 819200 910040 58416 243814 701136 750315 378012 462958 536356 853978 128082 280238 461350 989592 219384 490834 687989 719016 128567 129096 228112 407551 292500 929137 933270 934936 200402 228475 371414 428992 165803 281901 300008 429340 464350 716660 816475 924450 61128 119645 613788 777992 350515 415769 463744 493646 310658 317550 564335 808523 122510 322500 498015 557184 302336 415212 513659 825585 139284 302580 779039 922432 633036 722690 727137 829292 241000 372099 750776 768504 136244 605504 682316 980468 245180 274924 603507 903800 248752 285214 841608 999516 91943 254312 405490 411336 8791 771476 922912 966898 199140 561372 658904 785476 75776 291472 543806 893946 283612 422672 517388 733900 303104 462640 628327 673990 295663 612288 642352 767800 721608 879068 995700 999296 2705 322720 756229 905099 79824 134860 899206 958318 87958 132595 594332 762000 90848 245680 716408 843170 658531 783882 866320 951315 109600 198244 756400 784098 140686 500800 575872 636452 736922 747362 803130 816312 307410 467211 648146 808904 159472 314082 475453 783960 36208 156848 608635 636015 75500 153714 669555 883049 73878 696880 705770 890820 42166 618205 811136 967202 214080 346450 489248 686424 189446 248616 426620 704414 129605 205760 560904 984306 112018 117850 413668 945267 169482 274875 901140 911168 34098 70030 700592 777792 297600 332350 465456 757296 600486 792322 847335 878360 239075 313110 368678 723401 351006 367625 489935 594176 47830 257063 297944 918655 175828 556142 749389 947894 180381 185910 339622 415972 304680 799131 835648 975250 185514 321676 735669 902625 60014 362512 618214 817700 206261 413504 507824 785120 25182 109040 114828 814352 230394 273766 388280 873435 258705 444916 895870 998775 685435 713060 789790 891368 21472 76420 216588 301456 2801 653955 808952 860470 194540 574535 921881 959306 469260 530680 825328 960244 255220 353384 407104 919756 88053 371095 747447 929088 123670 249405 904904 982377 492101 507766 712472 993175 271360 295829 319608 813608 52923 115820 458380 931481 178268 423765 452203 526688 130104 135257 197572 491680 13852 322589 527875 691424 46464 553728 724611 963865 712730 728384 760050 816830 360704 733104 831075 959415 249740 472766 854330 968490 280384 624560 755136 880700 136291 534568 628518 955584 143160 165370 347376 809184 53963 364222 541490 723860 33528 248270 487535 851133 12745 148592 341440 689883 331700 502704 617060 932192 163317 449978 637378 871696 543940 545855 776762 901502 585460 606360 728818 991456 220375 523008 763896 790111 4764 487498 555081 980112 651416 818880 834332 870912 399868 421504 595828 607528 66031 227115 364474 739200 372235 503491 799456 863198 164612 406475 645374 979746 90298 370952 558167 904242 632992 652658 667086 683980 498694 772052 777834 984107 56878 588459 651518 901555 213824 356126 375606 901713 94110 432712 935198 973978 74559 186500 757000 951905 305400 357084 686920 984056 15313 215868 529100 689274 248041 774836 789680 863199 309518 596566 787019 797040 324576 486990 615398 678165 254328 480582 484000 949033 70755 489968 860772 897148 492101 792394 877950 889158 63016 439450 470285 797989 40957 138562 735871 751024 109854 449816 679265 879127 327296 345884 616170 925440 545180 659552 731184 825800 30586 81228 328700 581470 225645 393724 464392 746183 346270 580172 696532 951800 6960 189593 633572 735010 59475 258552 463293 921986 463457 654149 921668 953408 327270 601885 642298 953880 338526 419070 946663 947936 366162 534008 849405 937730 220675 285274 619882 887730 374522 483787 594770 848674 246400 280949 318332 414107 109225 536160 606360 628920 368458 622988 751948 768100 360232 589338 687321 697602 149718 188644 389360 452275 24932 233734 628168 771400 670204 675387 703300 836668 638592 650701 713552 953071 695816 747730 889368 969375 46717 867380 923115 956026 269880 487960 690474 977220 164591 654376 744841 812411 605240 907300 917289 924940 29198 148693 622872 672385 134579 477056 508463 801685 239374 323200 558855 855604 211692 434800 659112 824496 40803 232920 620961 640212 181885 309612 650567 907440 54270 175560 358860 725520 63472 371824 498534 556303 221104 245224 841841 924173 78338 552240 711980 893750 24350 356453 516340 926770 105060 594312 609552 869880 73408 233084 453120 793160 284962 361230 869496 883336 248400 305203 551588 814944 100548 326828 682146 705721 566768 849895 859892 985751 235374 418211 617344 995264 77560 267100 412580 759667 475850 507318 750484 832115 310912 313630 593317 917150 251940 467665 612950 748671 17270 151393 381314 799184 477665 798990 857810 958752 383075 449446 699044 880440 541760 715912 848080 891180 385401 503794 505260 892248 236812 294406 436900 463273 32468 76060 391232 535754 93778 342316 476925 965680 636000 684822 723740 767384 102106 407920 493922 847230 174898 326496 638125 796780 50665 343467 828395 879184 94976 470428 471360 840208 226116 415200 519631 841463 428682 460779 627268 943436 383132 791020 854919 900796 169086 317214 422632 708808 241104 318366 486660 735921 111848 395611 564906 879384 367186 418420 716645 944165 88802 136666 591720 943225 26030 313184 429840 896994 59388 620122 751377 867799 202562 420815 634544 878308 532205 581365 752438 918415 177790 704098 794280 856415 80265 530232 896890 969882 4747 12726 94342 567740 17719 510659 861045 991626 8392 378416 709043 996440 151044 267461 586740 844132 73700 338902 643879 676525 311725 521438 874752 966520 474816 502495 692085 812851 166080 521058 771360 849348 331227 444392 747898 880999 63360 118176 555685 684210 281232 358924 901984 931712 124486 596686 613176 631770 206435 698400 794670 905980 97507 690995 779000 869998 308496 419655 490480 761764 173030 531312 610980 919540 135367 266112 449291 912736 187812 374115 644230 866025 31578 278816 369975 748703 238680 324218 374829 464764 140298 552312 635000 993010 240207 272637 864280 868138 158311 289419 445634 961725 147690 348106 414556 517250 124640 170880 317042 902300 23404 351318 468442 701358 364192 663850 712976 814005 26824 229200 233900 433648 607843 908776 929982 990695 341250 448940 666751 889405 614450 663943 844114 883779 67026 101580 507885 585900 76624 239824 411016 922843 431168 561316 670576 674586 157780 411483 688382 971085 167464 356538 503940 596441 101539 445142 466846 931878 108552 391466 576223 580160 138925 209670 677883 709920 1080 202555 308992 456672 45718 305968 464766 695434 338801 381905 580462 596248 246831 802030 897964 967912 222656 286816 676224 917196 44068 153470 481440 580041 224396 706216 758141 863036 174044 223310 246392 682460 391075 446383 731175 740704 217875 261456 489664 523827 87716 121333 333696 730320 183803 242112 252464 599140 437729 539743 773060 815965 56082 291156 317008 856832 61200 245728 273656 828700 167705 336911 386537 987306 99603 357492 448550 590245 312500 531844 763450 833669 42569 436321 608360 935574 462656 761956 927496 947168 86486 204715 265850 948176 57005 97616 677860 750209 20325 172756 576688 728688 259724 363000 640794 955076 317745 496444 516640 723920 8 15696 544339 834330 493768 573675 795832 937758 72315 178934 573204 853579 123915 630650 710836 974400 41397 586250 587330 812426 37200 173136 577295 968500 453056 482080 645957 830044 354348 844382 960640 979498 84616 190117 822432 859739 688760 789100 946718 954800 117168 490022 693076 696863 21937 387837 414110 450087 18558 593260 666955 710690 160628 246943 598128 887786 35985 192848 677586 856876 232608 548288 770754 954520 170339 425535 498472 730188 107769 117878 412425 849276 211900 648714 869754 992850 118112 627604 801114 919253 559820 606340 655138 708132 221600 235641 282406 638436 168928 435205 515346 935554 300530 513400 696112 807233 24314 421080 509468 618632 346629 510532 892962 919835 222180 578544 609385 892141 716984 783232 808360 845344 217009 269210 355000 450226 132336 323080 488733 668032 152640 269600 716864 917582 221249 516112 566772 786056 434707 468437 485040 804288 148736 413706 530640 590303 519358 520825 674819 804800 131830 623251 914294 940132 367264 369614 598548 724864 270637 627410 772331 964104 109968 326620 774960 916291 57970 86568 326192 749104 72642 111452 694680 917520 34716 60825 503614 565408 323636 411184 708802 904556 520882 636126 718818 838250 17070 370098 542480 944928 92172 237678 492544 624544 11112 418696 504476 585456 80400 606725 647152 658454 474432 601307 639720 643184 129924 235501 241725 269376 49820 67976 699300 887748 314486 316760 739900 816160 99155 157595 691052 725024 102564 197052 439448 953302 395290 399776 576161 702163 382944 414619 437046 703824 211764 650075 667692 934260 144968 561297 704544 965194 135375 757706 761278 802081 232168 249990 492575 666757 128091 195648 606371 622252 200087 210130 542368 703045 146600 509032 852332 883840 386380 628263 938932 961443 206114 376603 403874 750648 96875 283376 415015 902406 13528 182819 327133 735219 641162 675616 681422 761887 500418 585288 629424 739278 715269 762478 839709 979202 277367 417360 425970 675316 143660 348884 643345 788880 286990 363720 500166 707820 36022 197500 282438 430050 257323 636218 656028 667464 52359 659544 698714 915892 211185 292796 655040 724040 128888 356590 508660 745448 168856 205555 683318 850018 39526 243352 906320 951377 243735 302106 390112 447000 443257 660860 968112 981937 573464 687896 721658 884987 187025 573643 596392 799057 244848 296540 837656 971600 24864 153988 336144 670760 99852 306560 520320 708686 100875 499094 562008 793548 281165 369625 682700 710164 139584 326676 638511 687376 229540 601687 753010 853675 42661 392079 617398 903351 99365 543280 610400 815520 50564 611680 664182 839690 248936 542282 826850 853352 3776 296248 426536 695500 330955 331275 549312 918086 38504 401728 589784 732490 164180 325010 591982 850539 116482 624635 674767 892717 58277 264400 724900 825734 43080 326374 493768 655366 71069 312456 351724 982929 2607 49262 132888 829708 468868 586460 635112 656707 66728 253836 633894 854736 264526 796968 847997 871067 49171 254170 563258 809992 13724 60879 399313 791590 328624 750112 924371 992330 35860 518770 738110 891650 356092 856430 889616 914945 214600 508728 563235 619715 106212 207782 246294 259906 331757 408902 619676 917161 384710 658470 813776 994472 199334 370264 524976 840099 97350 502119 542007 966273 155892 214888 401328 956380 136430 733164 879600 880700 79250 417070 436246 563468 94916 127625 510392 531505 151937 655090 873958 960770 153320 770872 817222 914482 8684 66800 113405 234990 185712 298394 492092 670478 215496 257172 347322 354890 48137 67161 163427 513294 54339 58565 656035 832940 59430 86076 574050 744488 284616 470140 861307 993133 473840 511180 774408 791596 216368 313508 581032 683528 482970 633920 649776 910315 326482 712999 737464 961172 15550 60477 720491 861912 125039 157122 227382 553012 190755 227239 381854 395570 62933 263123 637351 946400 188480 301570 497524 652930 371065 733385 803504 994728 180150 306368 847760 991925 144678 498192 890825 925744 25296 80788 318936 592115 459791 468930 783772 959882 58238 220650 479644 878292 296560 651748 787854 862000 230795 356200 464784 769000 81452 425058 840135 908416 389569 400996 488750 754810 239124 404478 810440 811037 349296 833663 851710 920524 61269 352174 600080 919120 132360 265736 839092 940000 260416 429086 679040 999828 18122 285472 439205 489396 4616 303078 517656 744550 364128 372487 878206 923619 410328 455787 651338 659531 562783 570988 651300 902188 19041 335456 434307 790148 40000 66168 355400 987764 345273 787923 814982 980004 300240 359028 535104 676988 35168 346068 594505 787033 374700 516283 639860 690840 51380 91376 597258 844368 708668 742505 825618 911336 169790 597748 843678 896208 71347 272208 635423 935116 260920 380511 548256 909630 35820 223631 419148 755700 208900 602492 777637 833579 314596 321936 342327 807537 70450 147768 181684 588400 437446 586898 849146 878848 322046 689125 884672 953105 415620 529539 663022 962932 197350 591000 639648 802784 66838 656908 749600 975184 469831 557134 583126 606264 396176 407194 829350 991971 9648 140248 224128 672200 13484 449756 576047 752657 81782 365568 620250 882408 34280 705744 783230 794210 202150 280852 743049 984857 262832 363264 625991 935920 129325 257776 719236 793240 398640 535433 603736 947680 33154 45275 231112 451110 152534 352732 529730 986350 63624 340469 460011 791912 300264 369980 548175 680144 365902 379731 825224 903596 12364 326700 462864 645203 128590 360806 781884 893986 9730 681976 825481 828775 105213 238485 686894 883920 2754 44914 178980 387832 106335 764243 867885 913264 46219 74180 491260 726759 393900 429458 431339 644630 245701 370092 402680 511200 118720 503866 631368 664972 194314 673028 720560 800078 285601 497300 793607 800945 92545 198750 309917 903290 230132 381769 758150 966048 183585 535120 546364 648240 7080 74462 282848 749035 53704 600176 741170 968416 59866 290090 505352 760238 246256 613398 798258 992260 525462 747514 769030 820372 300716 435096 484210 750605 109765 388320 421224 773800 34612 225518 318091 692800 18704 410440 483536 568420 3905 443055 456606 544308 473168 507738 851196 977028 66175 149218 811743 967880 69218 355078 725208 766679 182587 204725 248884 329551 302001 520763 531290 893312 31769 111306 408944 531301 208160 226340 451259 867734 280950 612760 664318 896942 11061 205260 303751 821485 358538 456953 876125 897916 56373 85960 173755 329247 43472 227756 408491 890582 39466 630616 701360 942494 396880 498919 812016 975784 1562 405312 662360 857752 291417 746101 749593 829900 224961 232220 278472 535979 376609 463582 594496 631790 279060 468002 627952 858868 236520 292100 936482 996152 641280 716962 808692 918973 133748 342796 411475 880655 400886 498388 572668 967926 357456 695019 830376 833176 106753 211914 241481 868910 284350 400104 600814 640058 68326 357753 398440 636640 207736 429952 580292 627376 12870 45430 743986 891319 329310 695186 771304 895300 78173 288610 473479 648761 110700 175412 309888 619458 106485 644282 932734 954656 612512 681716 794805 931672 83928 135830 276720 437168 24720 114160 158050 182306 19810 28202 905328 990963 179328 572544 873060 959066 86300 251200 785988 820505 383 406362 723324 727840 155110 315010 557464 658166 5713 445410 600028 606479 66760 137342 170666 949278 88545 128870 389815 959548 160552 473678 485682 551670 55258 201682 274208 465493 70775 156875 486713 998720 19792 643348 884534 978024 43415 474750 777394 779864 295414 723695 990720 999680 304056 320448 643121 839744 253854 304970 566072 980482 225154 453280 889730 973057 474184 477824 545532 803569 305952 363724 462421 481010 466530 780344 824488 950655 55437 347718 409984 464690 57808 182615 584066 640620 87237 398150 776086 872356 138140 303948 486098 793350 50974 447390 665770 925178 81080 370510 667444 971806 208824 768298 853405 899536 621990 637155 724975 727935 61479 65884 90310 926044 52835 473732 529270 937626 296928 482748 714570 807530 148725 373068 402261 880324 315322 363571 528654 921440 355158 681832 857984 872885 259290 452204 651370 845312 172640 241140 539142 890680 556448 825618 825872 910860 25424 311349 536764 846132 303729 539392 564825 863553 104972 734621 803831 972130 264412 335360 353940 803610 357932 399176 459770 985755 163404 214976 358768 867104 145580 322258 479007 572289 154048 364822 466160 622528 86400 109625 150734 460397 88216 327360 385984 641774 41448 338815 375576 376892 11100 106933 317120 383286 323140 405263 541760 775123 49016 134950 346375 807256 49285 109200 575075 653554 31978 122798 389450 799720 37280 74674 168109 463980 37456 126142 852160 898231 34070 53140 165768 188516 216330 425460 495100 744800 428230 435644 480855 812304 417112 468544 760698 929860 18160 151626 321330 560249 101935 337249 385995 836400 198794 440648 468572 588433 378213 516672 644208 983142 67184 309178 628432 687200 174940 297137 520635 766446 42282 94895 553770 728716 230295 847900 916060 979227 69585 647033 734008 851400 229309 336915 347940 954600 374985 389924 407815 835920 15375 549120 920645 941520 158920 416624 568695 779524 536912 680532 745680 786236 487456 532437 747204 817650 237776 239927 908244 991046 54100 399376 895012 955456 1226 379866 578408 935840 263827 399784 481782 621284 455230 680084 877160 912260 16040 472347 559325 891462 275368 768580 850862 934448 237212 730880 876209 942625 82750 439683 588904 984536 18010 21224 662240 835300 381184 410472 813755 852795 110526 308848 819092 895211 4333 217556 883152 894500 43962 52772 96764 629758 129000 195420 368612 851825 272786 346020 510784 663120 11673 255294 396422 589325 210282 506100 519366 637605 278070 522092 575437 747484 39746 273870 812064 839662 213060 351244 409970 529943 4915 854512 887935 955712 391040 463211 502190 904746 287238 490568 628640 906492 16910 21106 885550 932480 194600 523480 725673 906014 624471 751520 817885 908755 79853 565513 698035 929730 72576 103553 154590 545269 33562 56920 61558 402648 94674 130455 661948 680906 50464 366296 611506 785396 51934 389995 615728 807689 136282 222467 430338 577086 224793 827531 903477 926468 131850 333858 691176 985508 101450 288882 638685 955278 19557 647440 893482 900540 490760 496535 569680 771450 80840 427372 443264 626096 496443 618508 742538 764448 333011 558608 705210 711018 625194 674364 865592 987700 56944 726828 857816 944150 146880 313720 344640 477792 44080 376360 684252 708519 80570 613952 704348 772760 5670 695720 705586 770926 209756 746320 832730 938360 109920 471096 580840 644304 334064 438918 869230 980140 10056 112539 784188 971218 165998 253100 255524 781920 53480 458427 594287 958080 183375 650472 851075 876023 153740 341870 662296 973454 108704 190758 339276 348320 233720 305034 534530 536285 162028 411520 660605 978355 305146 458209 474600 580572 198964 202000 663733 812453 68152 120858 336200 493658 231114 631325 641862 908762 154346 729320 956720 982301 56030 110782 421740 898272 238030 561510 574517 797712 26198 133971 796751 966875 29706 372912 423009 833540 174161 751502 835385 838586 397588 420544 637525 697396 46602 209048 224244 614336 147706 249008 544416 687650 370932 599308 834865 855608 51584 427564 652950 791357 124224 351668 847765 946090 644325 749968 874035 966266 8820 190485 458724 756760 56250 347330 844744 866311 305590 433646 465600 705830 411413 618006 765525 791302 459448 515840 834746 912132 104040 490320 500284 859289 176555 681260 719041 774236 148632 326380 369690 830220 192854 391905 418682 515190 359228 512574 770022 836224 367555 677760 721156 983075 229416 338175 406208 773376 122897 404005 428161 675882 238820 395472 603297 676141 154025 232400 268980 691792 10113 365954 798341 868932 437075 445880 545340 705460 12403 200452 312000 434250 24508 256470 484900 682836 290860 355016 658364 750247 346920 570535 655563 872346 21112 92416 127662 807376 750533 799212 914772 975440 111068 454194 891900 943401 6694 46840 98644 255358 138834 564580 671320 672844 336952 453294 646920 684864 119072 706482 754918 784394 202934 711822 783724 999696 95625 273390 419880 770116 92416 478816 551336 680968 424454 497165 538559 900550 175656 365351 865312 877952 256784 383526 534026 569880 5659 27248 75632 502138 134272 445962 625356 747918 55440 330270 593300 609112 50582 167440 266376 720163 141720 197448 379850 619098 179018 265793 395890 836992 186111 463252 537805 772464 6977 303600 760254 772517 161500 425335 696075 856322 212432 365702 424903 787218 665312 715605 792780 890796 244664 673750 693352 957603 127965 292892 572632 853676 133348 443210 589088 994457 183469 502076 748986 788634 20709 290928 498064 799678 279000 603528 660770 794216 347472 582480 862144 949856 339488 559530 608300 855424 193833 292880 627312 799861 38875 212038 342328 705270 184042 188661 658966 810487 188226 294946 571498 877442 4336 148896 660900 859995 67968 261590 264734 407613 177175 267508 557808 598132 6472 243508 272880 807263 61114 448984 817808 829524 73364 123914 539840 842600 37888 51758 158742 234622 42560 535054 631362 963828 191268 309977 507728 738660 259650 499200 906874 998176 309130 344552 713517 899028 230730 281328 415716 534158 17030 315688 625872 753352 253392 339106 799360 844838 270872 416620 719995 956370 535588 790280 819324 912302 24156 152869 768660 965572 97812 258592 643355 876635 338700 664511 875346 954800 21796 407462 736658 847666 184536 330540 381648 793450 34164 607272 614709 764800 91596 128482 569539 624960 488228 509848 732587 801841 49897 380756 561690 868518 362024 648684 657426 847936 111458 466440 571494 953500 278826 279365 746080 991640 89146 187702 509686 578176 100498 111136 400665 559316 663282 678955 791078 842030 161368 338636 830976 848884 93124 432014 611976 872936 730770 732638 813432 920700 140996 283432 685410 856618 28880 162500 264380 271527 240656 689771 873920 992752 95366 334276 404439 527912 348850 574350 686754 978459 66355 119088 768696 949800 65429 240321 321334 562261 471600 599114 649310 669445 25540 143448 199239 321754 199697 231588 298008 373088 184176 461735 595444 642370 400955 692480 726728 876864 79078 359970 401828 796836 246400 397362 526268 715168 185954 756326 849280 879904 55564 767960 874687 938771 207340 328600 606063 942013 60550 340288 872068 994354 310994 631811 653977 987176 573110 895444 903088 941396 196770 361768 588428 751730 23959 216500 691136 960862 413852 554703 841570 847392 512830 587175 657096 981242 392000 530000 635638 966690 65344 153808 243415 445318 380015 591464 677680 931715 203425 633719 660460 929272 140200 270468 443472 978568 386266 460246 484956 774304 127692 473985 718071 945022 358162 541470 672964 987648 413995 585342 784042 997370 306151 307600 374364 782368 29752 85196 571113 788249 178408 385910 594442 837123 150695 309906 431216 434528 5300 393774 698115 943181 167925 189110 342384 634150 555250 710936 751088 921320 36612 332397 388980 780734 101812 405365 888026 981760 538549 582250 935250 968720 86021 234648 363002 942378 213661 578250 843475 911382 76395 264828 540896 925294 250851 643079 875042 906080 107539 122224 376392 383200 119019 183091 474592 633143 83378 445628 716716 858468 749469 810760 952435 996870 435176 747240 761600 804636 13975 145848 396066 685646 199215 478159 568425 748162 37430 93025 96050 459586 214580 238171 288728 698994 198986 351112 636940 661612 83206 193184 319076 354514 690308 768064 978786 991136 434340 731648 763940 782750 174388 207322 499848 824740 445285 710236 713544 809064 21592 359140 366985 909054 129446 231232 432100 588600 273462 328053 406189 782045 94140 136592 280960 635800 98266 209950 809938 870942 118136 182587 439218 775342 172432 207809 339630 665672 133507 318107 671512 775011 68928 354038 383046 456340 136150 344825 410244 663086 42465 336520 607436 741150 236748 269538 474740 801837 65000 505637 514025 807084 79511 129805 699338 912684 10378 22480 58781 307600 229471 706034 833800 902621 166763 300346 348460 679930 9320 277147 404608 653985 147070 480072 667912 941624 13969 559520 699470 950032 187408 695706 756026 986356 152166 172592 201560 851644 298573 536528 586480 991766 535331 618485 776540 893822 46006 777280 786423 967915 104693 546428 640328 672234 307840 455043 847470 973264 189194 199214 781626 818070 25960 292988 689088 708925 59312 65297 141200 612416 302232 478355 619274 637734 161065 615840 853672 917964 118574 384446 445872 545500 317168 650878 728720 890830 46944 99830 698460 948970 357342 427232 534001 898560 147423 168016 614210 883395 278350 311759 628244 767300 73070 287387 448105 915192 259768 534808 564864 763261 93863 781955 862336 875145 553484 563988 590660 822524 281034 314960 641923 650541 47859 218891 285900 350990 760300 792720 832160 920160 227602 673949 884872 893920 293140 319742 436304 586465 298072 436340 733120 920146 142365 207408 216825 393840 80640 182880 597102 917080 114320 322870 635543 800223 74023 526319 547820 801908 120912 531840 673109 942460 275281 478778 806645 876933 99640 112530 377600 493216 282327 319200 400560 589752 314080 564923 710491 785403 69940 746390 791550 953143 28808 40700 633409 792134 221828 264089 466770 565648 105512 335944 462816 750612 312243 415263 571878 726785 303995 448896 513822 665660 208751 296830 422045 580605 187575 734480 801520 812945 131690 227012 387820 612656 147789 492333 559565 872064 382440 586604 805888 831344 57584 364397 707500 726976 113158 502784 647817 992272 269160 308120 870483 903871 247200 283898 553784 869430 195859 304520 667700 881978 573972 701410 752025 967623 383857 628800 688800 746142 221552 371512 784004 872435 591327 723835 795112 872852 191648 634446 796292 821784 245200 589728 732260 978136 63684 224675 238300 690672 381904 526450 562177 848352 267370 269310 676880 765720 330240 339008 489854 899296 173280 479036 751616 893728 126156 147391 526788 851179 66565 451946 618418 800288 412008 590175 844916 871029 259796 274427 873982 929288 101200 414280 919082 990997 195410 278320 468784 653556 274480 545440 891300 990898 174907 202737 780140 871344 50900 280540 596220 654485 36096 539700 590851 632800 233666 853100 878600 929736 121120 152666 208490 548668 89130 209574 664570 962116 294108 309295 373440 978010 55867 500512 518492 769425 372480 569505 613218 853856 170576 555146 771508 896974 12355 187666 350085 600712 3488 194259 389395 424596 191862 581512 738431 777856 152540 223260 233468 336784 104794 169860 481256 578398 274942 314175 658850 870310 410815 435850 476528 531990 124951 306394 488668 896260 354095 402962 514800 798888 261893 485825 501057 538380 130480 246836 483128 483567 210410 411640 533644 599656 163758 696000 768576 874291 231006 734995 915818 936722 130920 651204 690230 993969 3600 186000 542135 767780 527400 538904 625888 842868 50614 196338 273864 373758 587836 659092 928544 949179 122650 481492 526396 600629 163296 367314 484910 794350 33921 276830 336100 816324 30111 343923 694833 856625 17732 90605 211072 654240 350844 485564 643236 974986 118479 230674 272855 364751 416816 465520 639475 670056 272852 873029 929031 956232 102750 215216 424810 643856 17485 183261 206290 629157 163203 270656 522899 541868 436740 477200 664003 946199 234464 311537 335196 345472 177098 223975 292264 999420 217264 592776 784970 794567 50420 135227 423821 938144 297196 605356 744120 756000 206398 499314 723625 781025 67324 302728 485810 917041 19067 321750 486384 601408 376480 534681 705955 759535 74294 179136 381196 942488 364226 565514 608277 816395 140000 418320 801987 989175 226320 463612 695792 930080 215578 285648 873208 970208 13216 404710 831858 886562 315278 367972 385612 425510 173976 457319 476240 782428 41446 523900 582529 770736 23364 289760 412198 667176 20020 131420 551160 886682 363952 435072 682368 816380 239184 253191 315775 746831 373288 502600 669492 818134 237055 474016 481024 720963 50319 187984 612716 903488 141345 250240 645300 725024 325016 378616 780598 954966 35776 58040 802772 855310 276400 340838 937868 973085 485472 730054 764402 901092 626368 634284 830007 874050 308985 429681 760600 781731 489840 704136 740402 765547 108075 306552 342640 438417 601506 688005 793220 861732 237067 486496 784462 995520 59096 90264 156624 309486 208220 330244 807614 845099 252940 360531 552510 811149 73075 450476 530200 860330 188050 205263 539234 923346 476120 558921 718948 796416 10984 555488 613694 977095 89792 176412 446992 542244 51700 299120 580292 642366 298127 298544 785390 881090 121968 622448 778216 901204 239871 506060 764085 996960 193565 536691 718860 744170 102510 246780 633681 669415 40240 457820 505440 733616 305376 319184 366901 842994 500824 537396 599136 747806 77772 255270 409104 826975 282225 520662 697832 867136 49462 71482 446935 841561 269122 335290 396736 617778 433678 461240 882427 896648 56943 686123 809866 882900 213126 288392 755865 831320 120898 260880 373751 442745 210395 770420 937966 971720 28659 100528 152256 221250 96750 358479 538605 965146 312390 551298 559562 711650 179375 579750 688120 810600 103720 384350 730800 834433 92810 114528 212614 279740 8262 180906 693020 781933 95260 590616 782775 938985 77087 497748 513544 676440 126990 375113 492040 749181 280350 693763 814808 972196 89252 405410 511296 993865 35500 600530 690375 716100 377309 463753 804042 998620 22808 475300 565164 602568 57500 513216 585136 773699 381876 908015 995840 996957 116092 141112 781385 886730 200080 226549 681784 917302 310672 382440 653856 773695 111508 148028 926740 978450 311088 608448 696565 969750 66614 300230 473461 515235 154080 261580 525187 673172 121232 245926 536828 547264 107678 366932 435086 941028 88321 403639 442171 782426 322400 692068 942388 946013 116140 376088 476540 797286 158792 187717 345800 598499 371106 583512 600375 738056 187736 490098 830424 905000 334960 402880 504224 822338 133016 186974 310120 675655 77344 98550 664728 890300 466558 682675 835548 912355 319488 703270 839672 948829 226410 759905 977924 983034 243212 321386 518210 752844 55620 335507 426856 609480 239259 356150 781329 825135 314645 506032 636918 732780 171760 239481 717710 801562 242620 371129 728892 836471 360640 581850 845022 889900 89168 162500 455863 840396 343902 473464 677880 902336 243808 636769 711400 896530 441553 666356 764074 963360 560170 791588 904400 915561 501264 831215 910580 928738 46148 735878 809500 859650 123892 256289 465263 858490 23184 473233 595552 661476 521414 837010 868528 989706 129046 603358 791944 843018 12856 186973 194248 357977 264096 310544 593914 604210 152972 446520 756711 768525 28583 327243 370469 774606 127123 650048 771149 847048 105356 539582 834170 863240 41888 88470 814230 967375 494488 536310 596446 993383 163930 202786 307520 873110 244561 596859 724302 725480 232316 474943 667122 744352 181591 383035 752652 961619 243603 323168 507961 957687 278040 573401 803855 917658 167756 252234 946124 953595 102720 323850 502225 504527 201760 565296 763536 859675 294164 593235 653414 896920 337968 368151 610375 696988 151612 383844 487732 830672 188650 249810 344084 583714 72626 113137 509280 997894 322960 519010 631280 684860 202580 399161 633824 981824 120000 202552 686136 906346 2423 62365 146570 517500 386494 415666 708650 711076 214630 227800 289975 604550 382370 383321 798832 970175 129092 239852 504888 881804 418660 597484 604254 877900 38972 427136 491008 955770 81754 450260 757504 937130 171888 193145 477125 600302 303132 553496 639692 819795 378010 449226 586774 810818 90236 365804 379882 677440 521728 980545 996253 999756 248910 484320 521407 560482 227795 611010 672724 784625 22560 130975 581904 835672 101896 533980 646172 664885 190656 455790 522415 593300 113720 218960 524720 611280 363090 836532 855054 965557 143512 571120 814796 934340 159368 593812 596300 740120 246000 414107 880920 998514 406611 528296 672768 884282 286728 366592 452000 907864 92032 94340 215436 594694 116120 205202 347261 736990 483238 614496 714456 743670 43007 164190 925914 998922 266125 609422 725824 844312 167086 778856 913856 938401 506539 633072 636698 663653 111216 334545 678604 693492 289458 422850 486905 888685 179533 259116 719332 791308 189012 205304 317144 872214 511700 528328 671600 964152 335452 633500 797960 999916 31866 201875 649808 877438 433263 552745 899560 950288 219520 637302 655825 853271 201218 319426 740200 985480 45680 316500 504505 861760 48335 97797 288568 865350 417948 519748 633835 701376 70060 100712 433127 897498 164916 443368 632076 849666 354224 368000 741936 793049 264270 493952 608537 621502 263980 274848 604793 658130 29960 284468 426050 605118 164496 304048 662480 735249 87360 291312 316208 650085 104330 403396 468422 791628 36271 304736 463360 617479 222800 431168 571012 856865 638418 829100 941435 991840 687224 697792 717824 820240 62721 507875 696685 794879 134157 597890 846596 983930 107410 250242 470415 631970 217508 550488 658348 832408 165943 556033 647143 844016 115602 429082 438338 845040 39300 129275 510062 743110 199384 301148 539110 575432 552250 716310 728029 964592 417776 661094 678000 989664 408978 478320 487240 850407 222 170082 172122 583360 39654 291124 589150 736605 388400 443190 467685 883267 116790 354756 547713 560460 13025 293790 395795 649388 28304 322506 343535 486773 208350 312988 355090 784544 92320 390634 445474 563366 207660 737786 870804 921322 99937 105935 300252 523290 82550 131752 539040 621568 96520 404050 466088 570936 185300 243559 661688 719108 61820 491606 495500 751984 149140 374187 490412 508248 7335 221465 243238 702315 60950 250400 422150 609105 280247 470019 533360 749080 221430 545471 545738 699280 317751 361449 753500 866532 77888 152100 512960 933718 433364 514870 704432 766320 286290 291308 487270 595275 284672 343493 783952 819409 92032 113760 165710 369047 44102 118590 576356 978982 291900 426441 530856 555834 211068 542503 825672 917036 332130 336434 617880 746374 20932 372993 453072 713262 415400 684875 907656 919788 223798 523304 698492 766100 24134 144955 281040 319580 586904 656936 788512 848750 6945 287168 535643 792096 182075 246521 643465 837818 150880 334414 389026 832800 274138 283740 412448 664060 35747 526756 685228 956280 209649 396808 420208 913935 87950 438730 459839 685760 35756 246644 372704 851596 155829 321428 701888 820178 7525 325904 812680 978132 454040 500820 705072 861531 97536 243432 510811 602976 154282 684368 829980 852840 388805 559732 677272 770066 570594 587163 688886 780924 194282 540899 787804 948652 21785 288640 325752 733798 161658 599328 827534 941120 356275 505737 869653 905203 186752 212399 448875 843018 612844 837259 838384 958304 53086 185756 468640 514608 102912 193295 807048 974880 32252 331524 434936 693962 61556 170848 725189 842392 308527 349456 859980 959001 36282 245684 486162 711572 37374 536606 646580 715318 346128 455840 488560 953905 46020 285216 658264 799588 251625 260007 673565 818576 115837 469384 905830 942886 20816 435924 473208 514312 188168 256466 410776 471472 275514 349980 473928 734240 210829 360680 779600 921024 120060 365820 406465 703230 173750 543110 584286 892552 72700 318912 605548 950326 107702 521500 541100 647762 80840 111198 989248 999986 114802 364824 628412 803250 37360 345420 403931 802118 263824 332330 479160 724475 268974 503280 579460 656920 418052 465760 595297 735090 88096 292525 298160 602768 60748 278132 489072 761620 22400 126280 136312 418355 470708 808901 843325 922871 73196 379609 575846 589220 20830 42633 352450 849736 318284 407491 716072 783876 65760 343250 785686 930240 223040 242505 543124 792960 136326 578780 591024 783282 1760 251360 258058 908912 260832 376159 659258 705960 104701 683136 885248 950932 16928 108768 309424 956106 0 25154 349472 642536 310538 422096 622800 715645 131170 583877 643000 733632 135984 269519 374343 483192 304722 367060 436417 836646 260408 305216 652710 875066 7483 596990 611784 787200 761344 776890 786232 899988 200016 568795 702117 959440 19876 279525 340250 936514 104292 270642 535242 999193 149835 150926 159680 620590 392231 518090 550000 665182 132028 433560 576242 647031 396636 415454 693250 819769 44588 58956 660652 672605 39014 48480 170305 471660 280650 342999 377458 421194 270350 342720 455031 558935 129672 562698 669356 673490 39630 333925 500030 964568 182430 236784 733456 783248 264592 313450 328391 567222 151840 152660 619715 777448 380598 393772 730520 991104 218313 475568 594559 871635 113898 482613 751136 804350 28038 88036 254508 864509 39920 86218 126481 650350 49353 258176 474512 540760 15408 318758 589180 841718 169803 224465 628618 940348 99372 222016 506456 536168 214920 356654 357067 444792 410550 444256 607105 683723 307200 438008 623776 722589 183754 242476 642112 710480 34944 511510 792788 795520 154071 176417 631497 870494 91387 423252 702285 753320 74170 200898 336857 575432 85328 123212 873570 875836 9056 623121 911986 935810 368745 404770 448351 851900 171846 274795 487532 736032 540 78516 838907 860000 249416 254215 279928 549605 403994 515384 870164 890360 113626 226240 363350 603540 292940 331136 740030 743831 46176 317366 546285 672104 172013 251298 621480 671574 326293 339048 607251 624879 246910 374264 820988 832934 96165 341276 430275 503088 115400 570332 613360 803666 205740 213648 261968 925647 59976 135680 243116 841008 414585 492000 533000 794500 247932 385912 449107 548426 10210 106058 560736 770299 627624 631564 759304 957548 256776 456742 799648 944369 207713 327568 561610 854440 386188 410881 561298 865830 70295 109304 405832 459448 101856 149000 716912 857540 128579 173321 432960 872802 268504 339900 360841 917783 32264 225468 636765 648491 352675 447834 785339 851704 821152 835130 875576 915160 86616 232224 481514 795354 237911 360920 549898 602729 100120 332165 697969 860640 18832 47390 301060 506266 124600 256080 458936 669127 520016 559332 896970 903936 62370 152164 229502 764006 137064 237236 255328 680342 361296 541088 825728 980846 567174 585430 711231 894480 566102 866666 944411 978456 114560 173700 728692 914822 164960 531866 842400 878940 13168 809170 849744 940200 24876 197216 456183 952187 23026 127142 532136 863514 651784 762670 969118 983226 232431 408113 735669 781632 480732 596480 769893 951248 70565 338595 600922 733206 88460 125106 345592 538244 18636 68740 126000 888616 123550 342484 451120 789283 164210 251994 645676 839168 311665 382269 520395 809216 337651 347980 627760 960173 324033 343130 466564 838910 281669 351269 548036 590338 112499 223075 466740 797940 10302 35980 544445 888770 207584 242400 820430 969122 119274 575768 753415 964446 330144 594382 794460 850609 268000 311880 481739 673598 3000 673253 699440 982169 146590 478344 639008 830675 243580 813540 844178 986408 22940 402560 562408 889560 112904 187270 632815 911775 60773 256862 400975 713995 56628 102416 462892 675620 532925 598224 606503 634300 111064 384920 707210 872774 310450 412845 618764 874493 324601 373836 711760 761715 306004 387356 540831 623601 356928 500585 662544 695212 232144 252990 676904 862104 789617 849520 905510 921992 18420 269038 615446 680838 39456 774048 847444 949748 454355 565552 598887 728795 515706 868623 889425 975250 52250 446901 518911 846630 19386 113958 320375 458785 388578 548656 883535 920406 105520 640881 682130 922746 30113 346106 386270 603480 786180 795840 837264 966930 530050 859185 934280 935490 47825 127590 409145 541188 418885 479290 690184 800177 221384 681909 718940 745004 25800 51024 231339 925893 152012 179701 436240 852815 67120 335140 347475 755330 18513 45840 529024 637037 238165 366534 839444 937796 198480 279492 281807 659240 19915 725574 808688 852128 236722 483905 511996 964173 217673 423732 500107 654172 152402 257724 858584 963225 38320 51666 82009 809028 24100 255616 475162 576615 618376 907785 958073 966170 245048 279416 876862 922794 52003 434520 481884 818760 143624 147624 488576 990336 292240 691460 727100 859738 57310 77975 245780 540560 28850 302288 316364 704720 63880 88672 391848 791969 338344 488744 908155 913952 64629 353776 456488 877388 32288 382920 935502 998928 256698 862760 948478 960882 68410 214020 304284 524944 66812 318429 428333 630112 553280 624414 699586 733120 99181 537516 613748 857449 426860 503885 507760 793940 86504 203468 479580 930721 94308 723995 737736 982104 560200 583695 820580 928792 6592 12080 764820 909983 588586 684264 721050 754494 203023 337281 358354 471064 141505 219600 265080 528677 488945 513508 518108 737697 16936 236572 884210 970796 277257 696719 969241 970880 23288 41408 273508 469920 88480 269602 802728 805680 69976 507120 609635 777535 307470 524760 531180 994880 21724 302134 586105 899184 413053 542704 560688 650269 110428 500560 757054 995919 169470 468095 859296 954944 261152 406425 643200 897751 352269 360030 461374 946560 24422 775200 805647 871088 129094 516141 521335 803140 653980 864228 874816 878264 308200 692288 695695 897752 238573 660648 720400 909402 66789 360590 519048 627226 318636 692490 801408 917702 101085 342296 973904 990623 223712 484256 530700 942518 340530 635043 857909 889144 450566 797860 810383 979628 137017 634825 828120 944146 32690 290576 406808 718037 5370 48396 289074 551170 208000 255498 872880 921750 372890 418089 507310 747426 56446 405221 745080 803266 21080 142348 179600 367392 109419 536000 631985 663416 222072 286226 784941 819572 235397 423848 707592 955424 264600 345688 598074 669815 94368 252868 437770 457164 245180 309764 662552 895792 67996 212172 614732 961833 13650 52450 108936 479760 447360 573243 841083 890122 154708 488635 657276 708664 98302 237417 549050 682328 335812 373502 399081 990838 12462 493731 633280 720658 435451 631589 862390 913891 176538 550448 872952 995434 108218 436506 687222 929544 179380 314560 407810 474475 175778 267341 451075 858040 80061 252440 552062 763762 332704 358368 430337 834680 23216 182400 203320 953813 413954 474413 607306 843808 84505 401730 791744 858880 411676 471275 595859 659065 39510 49465 445573 601082 239669 423070 803392 845908 88262 297474 744552 865211 27618 164958 634340 715195 3284 37128 330885 859210 57235 237992 825865 894586 288620 408576 535512 996450 304310 502168 822888 994879 468334 529256 763749 889152 86625 318282 859729 989204 135872 260726 286752 976960 91150 94990 129930 412919 289140 583866 669278 696875 211840 325052 447288 574254 39008 644869 718350 869648 250880 384452 506036 905894 418136 691256 834416 887270 608637 663992 715591 818496 196442 303028 955444 971940 216760 587014 877472 883452 170574 214040 765470 954465 208666 270760 437205 915404 146984 171630 178777 673042 393421 399079 631686 672585 226831 705876 728160 862906 313920 589834 628600 833523 22614 274602 308464 886942 3896 516852 587366 647505 85028 390867 474780 505312 78850 174100 722752 952395 381186 716432 793468 973728 121790 553520 710442 770592 14060 133864 279744 729640 315835 520938 578665 999336 311008 395216 697764 725992 186298 292308 379000 660138 50448 137652 625285 834850 321358 534276 550478 607148 4598 19230 25250 534642 427527 444986 768000 820700 331928 598801 778074 849568 530240 568200 588670 823445 34368 244300 303171 707640 36268 151525 849092 855310 229134 293540 476430 656962 517852 861070 917432 944867 100898 526809 715838 726535 61678 688960 734960 947476 94615 309218 383266 548000 125840 192224 476800 961920 332970 341145 957180 987604 83272 754413 763071 993558 108019 115423 329304 620136 296278 720263 759992 933448 113208 435504 857984 949511 12760 174844 288352 999420 357291 369676 437120 839840 177890 315410 454527 577138 593180 689560 861456 863280 497051 737300 779461 791120 726944 798760 824144 876704 498106 775060 779858 820642 33734 347760 415812 825790 57488 501142 569600 673528 416844 483618 615132 903665 188956 494339 535424 753055 535924 577128 649600 798996 264573 366081 407381 899133 200905 279080 280640 377803 80950 258458 286620 314300 105298 207980 853780 952980 113586 511903 577109 808885 61544 428116 742805 756069 234230 405889 776457 849906 134516 359459 751020 954099 373452 596720 803093 896035 112916 152880 168920 493491 477836 491328 799649 833955 102855 617526 859368 887927 29536 69376 197776 660176 189444 430106 483138 761016 390820 397758 538970 620916 56140 207170 212258 385216 16400 133104 573528 663136 207700 358981 696070 987980 175225 511812 606610 876627 251574 473388 544444 850952 37360 424371 837176 930632 45898 56615 219012 579600 473280 484988 583345 901160 318186 638632 668790 918636 59300 256634 855590 982957 294856 481196 816880 979284 293504 317084 613350 684628 340680 595195 672430 710840 293175 341996 456200 602072 910 132026 672640 895320 24850 562963 806000 923514 29254 306722 328407 580334 149450 165900 522368 826832 250650 460042 602579 665348 24546 150248 422712 901782 17906 76212 236088 322605 307118 601413 857864 922784 114004 486784 538801 827530 20992 64730 160211 620692 24794 281455 435220 797685 188030 275537 458254 625594 666 357470 711752 816232 354324 556280 662754 739200 270089 343135 559200 894908 391060 567704 930464 989435 107389 306488 717430 841942 44063 341460 442505 878474 142976 587405 891910 918208 280368 519743 640935 971443 72709 390199 622584 906750 8150 257042 276357 469488 282155 318475 820892 942950 80950 679623 838248 840640 32480 284520 522579 962240 192322 289026 468355 847184 132336 566873 633360 926144 79820 725335 768115 904806 99798 221664 358250 584005 67553 148195 442290 605554 273399 741695 830960 991320 217482 522616 769468 820170 221541 461999 478454 595852 219400 288875 397572 889350 185601 410050 674000 719255 78110 423904 651111 682873 295080 312912 417397 496518 391581 421776 855680 912711 219072 430825 549744 667920 376342 741136 785768 943578 184260 223080 335269 750000 381600 512537 514275 670218 45520 155112 386403 946740 132856 587081 634100 748200 379540 426383 988260 994853 4034 246440 825200 877916 38543 126874 392328 727284 227680 759704 879288 964651 23632 595600 810718 919476 434800 615482 899648 957712 24960 40328 147711 897085 30103 279818 687116 882560 18000 141495 738144 916929 73838 245680 464000 595136 132073 135840 733592 838298 14485 539200 679404 744780 175604 534303 663440 888704 95784 487048 869586 925385 383692 701475 872832 948658 375396 503064 849790 971243 20674 198216 603562 753885 58088 207180 320884 746922 174243 346784 501384 629782 65372 328680 333210 387670 2254 319011 621080 659612 82585 253340 777440 960090 176852 254400 558484 848716 98736 197610 841920 915625 24350 147600 420797 883170 200775 207904 394672 810244 57613 407908 409037 578166 227392 375454 800300 874583 641678 678481 889180 944562 348470 553348 563397 874591 33195 377054 554974 941175 32509 252015 341620 371016 115240 537255 600016 875665 211785 454520 565875 973528 252715 299480 547841 861292 7850 403933 930174 972840 148721 188964 381386 651614 186950 440550 643952 934476 590800 787850 912128 987552 562858 575964 641120 791160 358658 400284 524780 589570 142574 897508 976645 984340 283799 518087 579074 934032 219833 320488 561581 689670 207392 262201 444052 461866 155635 366928 788876 923558 27743 251552 468695 749100 46144 92041 385936 576227 307625 455787 641499 839892 350848 712781 833439 847010 455115 750543 811189 966312 85530 102797 857035 964406 345129 441890 603272 628560 43900 422066 477627 630806 295700 520880 668735 746010 155920 593976 749751 893360 85900 119300 294711 857328 78780 213072 505922 514619 74567 140124 185654 844630 122000 184184 680190 782563 13184 391572 435668 795365 368594 389312 463409 645812 363823 545208 643131 747840 132898 455206 747799 982034 540328 822560 846746 935490 402065 490232 504910 580752 103355 480450 579123 806045 14166 14397 94564 372601 209040 516852 854567 982500 177414 572312 634896 778868 614952 638669 694595 701350 552472 754030 827181 987654 135734 204114 410912 657402 231680 773412 866864 880508 18235 336960 396880 614120 133498 139620 364398 678470 176868 666816 675858 853484 279093 348680 412600 673634 289520 520836 587618 865474 535066 770632 811308 942611 11692 131978 527564 903584 204030 212060 285198 572794 151063 485368 658500 945680 320198 455652 795225 885552 330998 792794 815120 899423 175680 254410 866434 940528 13110 80842 406586 435683 82242 171290 437080 500590 270662 501565 918630 984248 58032 109520 156522 343150 415612 574810 825750 874944 81648 127483 158597 439130 106326 253642 369040 370225 323060 398491 413860 723012 26911 157309 169847 994970 162319 361334 637496 949784 334628 675280 879128 914176 588634 776643 873920 974720 110038 603436 671718 911225 53976 425217 594504 731620 55466 110273 260240 982084 144840 203980 642272 664980 12146 129374 503356 672550 319957 355560 411404 759172 5682 443375 527846 909644 349920 472640 501145 869613 55684 174110 836126 923372 74944 379106 945450 960800 276816 632572 920320 942532 413503 746606 797280 951408 184605 226654 721104 825756 193632 343171 550548 638126 55200 386426 423780 825863 164920 254192 573952 937278 63280 611696 663040 705726 126974 258190 492720 540500 40592 481280 614920 652184 83288 120814 355736 535731 383070 447088 488462 861784 322221 573372 611536 935213 17980 151053 420321 862161 143590 188802 705527 962624 242604 391600 407728 467584 137712 318550 486560 595329 499840 528549 650115 711168 386320 521152 946800 972065 91750 370060 747955 971942 89214 345675 600576 685376 231052 385626 606747 949460 35704 110680 648386 752804 50840 381923 821072 953706 111633 479080 786920 922938 29700 183770 864704 981542 105018 278512 606128 891846 93500 503520 966480 983958 143114 438640 873862 952456 34534 201280 346825 696011 40056 629888 839208 937980 34880 647265 767068 882710 91872 588190 617050 845231 38484 774655 846672 982220 105669 275404 591180 681470 66790 210321 600817 912192 58270 175890 299808 474064 20003 353036 707257 935704 332825 567096 716205 867554 252288 548928 827934 876852 126779 360463 684831 986020 173995 441970 607368 880566 225393 226400 234016 964755 74300 146808 161050 695262 162481 475800 525765 989024 33856 88230 470531 946020 174404 380968 480631 806465 67936 83194 754664 768048 161864 390625 445876 490184 27345 562384 768772 880316 365440 563880 628605 917447 72854 99966 301736 738471 93785 395420 497996 947932 286330 351322 534819 584736 21432 117476 309896 819028 12625 127590 704833 719199 30615 55304 167600 581602 111596 439720 545256 937256 171801 587451 634976 707362 514170 856364 895000 928930 166580 561728 840440 933142 102724 185836 845520 910604 39293 357836 700244 747266 96048 467430 601927 844070 88628 123895 627490 781190 265766 466212 719390 931464 49820 349592 735150 809900 1304 334696 648053 907872 270815 579264 782026 799894 340878 706882 877480 999265 154696 154891 274382 640524 67456 218980 648048 996223 295646 597653 711567 867703 126940 332502 476490 794188 372086 559142 604808 709397 129632 642372 870538 907840 182528 396700 654424 867338 152784 159307 666832 823600 618623 692603 884249 946334 171759 418000 640014 655854 108084 662192 857682 981204 70504 455840 869029 899917 88680 259450 534336 694660 121598 378699 461630 939431 473508 474000 539280 929300 18430 35056 464451 557768 38310 331680 857760 898165 184778 327639 620420 943901 235502 674187 714074 953614 44785 341558 402876 599024 279452 339384 487920 632154 545185 654600 760330 931115 466464 692935 859826 862259 118006 517400 725857 805532 307804 347068 405054 769106 21114 200188 281650 453676 223285 364065 720229 790898 383730 530736 650560 889198 346032 437212 735741 892145 142 91280 358614 601136 23772 499683 564084 710823 28584 413905 824360 912372 154473 376844 826810 871360 184037 751532 814720 831600 80780 290416 432848 879394 125960 500945 668980 745490 592000 727600 887362 955900 111080 336152 840590 963948 277960 379228 861055 999370 568000 637741 754828 861936 31920 128582 575512 867030 555879 621860 630054 704669 87516 460016 604772 710520 44785 393969 618420 623568 165114 598208 670480 674484 565672 674048 844175 915040 185792 568199 640176 854114 70638 660850 873964 946450 133677 195800 657610 989600 73347 595808 705145 920848 514411 548917 563004 875772 194034 285717 863902 871880 185516 359022 781000 954796 625039 858705 926822 998206 224438 343864 699000 728112 268800 284590 302288 917780 33769 119275 208160 580761 92872 97813 650668 908204 55648 105463 149216 944340 274996 348010 742178 991338 29919 62940 725050 848405 52056 185360 600100 623172 843716 919832 972288 972706 42141 58572 607500 629402 108548 726598 901658 946504 130072 641500 956496 969500 88104 431601 864484 972003 573042 756811 838708 844296 176838 343240 803592 857536 77935 278643 425396 964570 134628 251280 793440 974088 29104 284109 494700 842592 164908 505159 699140 810880 140280 659401 845374 900264 297032 488950 611985 810935 593184 755493 861675 959640 333650 559976 842375 960962 32298 143248 629720 656460 129 50051 286120 903030 82494 730970 959184 987556 220555 353439 693886 866476 27605 785328 822160 827045 312700 566022 817398 907680 174715 512852 661564 775222 173165 287979 572284 832528 100944 675309 737670 889264 146214 181937 758178 816637 58712 192627 340729 529334 383844 570443 663567 998225 209334 225056 427872 809104 208933 365824 690032 753542 98632 165238 443990 651776 20652 324210 398620 705580 407660 550720 713500 986661 427226 431573 562840 802628 149112 357182 411710 953952 162481 425802 579200 940114 66532 470376 639870 920680 379188 670249 839902 900094 55030 425146 550100 608050 162864 288475 634520 922480 273960 623659 771408 818172 125913 127160 870732 906198 27000 270951 591700 658880 86509 129503 256150 646449 20694 554804 820286 985144 94577 228760 316410 813989 156851 247460 493905 741000 175490 412560 740476 947128 183690 215160 256530 686321 368636 649968 653640 823912 465430 591518 731864 735308 182308 286298 511820 514780 156990 396880 458392 627524 236136 273063 392430 688452 190692 637260 739015 920580 237920 298860 362745 691992 160202 711044 792200 812712 204226 513448 889770 943212 4145 190774 771680 789766 512424 754868 947120 991224 16102 113412 335140 721411 12958 149455 489920 490962 120532 454614 466022 661100 83743 199149 397530 754096 142800 520107 573536 970436 131648 250480 362310 522632 37697 231965 694880 706148 211889 633292 906706 957490 170421 394715 632544 863920 4706 35200 266272 615561 145972 422560 664744 698666 248362 341700 473108 547328 285 185380 581474 898444 106580 363520 812576 852632 36550 102200 152260 210969 274616 336692 650612 935568 497403 512284 602144 796124 14724 93380 253000 673632 121635 517500 550181 607920 198728 482660 506364 913628 309512 311510 469360 681945 40956 133759 198542 395360 59592 592666 726168 974214 58648 88023 161968 948954 314522 429995 665936 898576 32839 440400 538880 999033 93272 508040 509000 723256 32824 121076 513125 618925 193053 246010 343754 772650 79672 126360 150511 482424 689280 905170 947612 997712 202798 301655 360246 417068 138298 196000 380700 768762