5000
173857 848140 29508 646952 64896 378438 575500 853600 620250 523886 590170 141821 606464 382752 771400 423247 987377 467328 867776 894008 167320 379300 293501 280125 696701 866761 705001 8640 372519 437371 81720 857537 814516 9529 754866 751001 953889 54300 400441 986792 586505 76800 504321 806400 592192 214400 940862 810841 986921 617934 916505 746991 184951 110860 828281 18402 790768 321169 112000 333444 151873 871041 807513 423107 601360 848897 569650 936720 47061 6251 735508 476336 962801 27350 574600 13120 250900 434261 228650 670668 440160 546384 127937 399337 737370 639600 356480 356660 274821 440841 304220 341324 766701 477793 587370 49340 736081 966760 684069 315857 750787 652161 119473 580096 97121 861989 113697 153280 217881 227841 102321 926721 330037 978761 504001 322854 361620 411180 658784 362000 300530 389017 441949 685805 365161 214240 755352 990451 213467 633340 520501 64200 172900 888700 448096 562112 741615 105181 580861 599484 978947 52966 100131 866752 678160 583041 106926 555459 970775 240504 389921 671989 831801 23620 378644 45569 494776 209373 654935 148160 602016 302488 860796 583391 489101 327936 49161 751858 390281 876172 213821 294221 28320 330093 637345 84960 435904 812011 493824 657656 983433 2796 863041 833145 671920 689969 578740 137150 858851 744530 819090 275936 774321 969313 817941 599438 997221 61201 738100 235208 406817 435251 327425 19252 711821 67028 784483 80025 199300 653907 214010 109793 410688 111736 305856 546985 976051 364600 104733 605817 95060 801175 648801 295320 203041 961331 125360 657024 724905 397081 654817 45600 523576 661615 449840 783905 50624 368968 635177 402167 240360 843328 925996 840344 808461 487040 252000 611860 20887 27770 881760 875344 587310 901937 438897 732290 278904 589881 788146 481180 705278 96000 186000 499968 547416 489494 127501 195385 635805 857888 616714 162399 975161 363881 272911 655520 486376 514160 984229 962001 833664 615064 416220 534250 255481 333921 271105 29761 367993 143531 469441 374020 399997 598638 643449 984120 993261 21201 365550 990081 214116 82649 244676 839011 354428 84904 43472 214081 601462 1816 626000 847049 710704 120772 410496 328044 176301 204525 439241 224660 872854 364864 285792 321760 662977 127559 15160 471761 744640 273041 295369 819804 861901 51205 291250 520 242451 907984 754096 387241 81465 394160 934433 738160 381168 302375 826375 380928 189121 493169 754560 146891 687500 433728 490585 735216 589296 39785 117541 186150 97856 609600 941630 585000 485751 291151 409996 768152 9636 836804 432740 342406 405625 815986 832321 780228 738400 706720 805801 701442 84633 56640 935308 111265 714281 57689 764871 219500 53780 838432 169130 106537 392721 771008 295642 437593 525451 874237 248005 962021 28409 115000 678001 87784 447473 835322 736020 480861 582700 469776 157576 63585 1039 889500 647003 782720 867001 315750 799041 891948 471831 661140 217751 950760 275752 741277 833580 173320 132500 662541 30321 560632 318691 355405 279473 921641 763137 970336 643712 746177 207765 522202 824272 865168 999281 276720 482275 785531 758750 449600 941852 133670 188333 905008 121152 77841 397392 952450 957570 71120 439500 894712 757968 542501 659520 904702 547201 345998 258817 744120 152225 483417 209124 318625 196200 890860 503242 97760 47161 290374 201451 66118 305281 681120 401020 876941 337280 466434 201550 262321 760213 908800 354420 833984 374097 841197 941911 27561 109160 581676 700897 584866 263617 524753 900249 280817 638881 960001 949764 18568 503160 183916 167040 993252 248188 808341 630566 383790 611200 915041 692527 69099 778040 519080 542928 195344 974400 68356 726380 935616 931493 451611 529251 578500 550620 33664 682680 102801 673680 604333 117536 837041 10001 838464 327100 505291 431681 913348 577473 349120 678600 642555 820025 806668 607169 905601 301147 139984 717300 544505 573850 205611 298061 318520 550513 613275 864048 254464 928833 62801 354305 315520 198752 821513 852305 58560 723201 421057 252288 470069 886376 947073 777130 932649 640771 284560 38381 752990 179937 517031 16257 263361 450731 832365 988913 931072 416749 15136 413217 514977 261370 653935 987397 138526 803249 225201 762344 478205 564689 43170 207608 59801 256724 859251 623880 772481 5505 178376 401771 830411 100000 182216 465544 396512 694932 446433 897050 816449 473001 722220 935041 251641 495745 629151 272000 986432 798992 166068 581745 941640 524125 286750 20000 553083 635616 318232 239556 752449 492560 220171 300017 283741 453747 253402 652869 429426 210593 811201 538665 360441 963997 725568 974050 939100 904193 893040 242600 947695 352001 517680 994644 945201 308801 411126 564124 670001 717001 511312 330976 67417 742796 689000 213860 980601 427794 243281 563749 123946 394616 666624 335793 718394 839461 754500 484320 346359 983801 870081 972576 372801 712625 603719 503796 301385 981850 717225 124736 767797 648785 183521 448600 654575 157329 660408 493201 248874 385680 159680 703912 542500 618709 881801 195505 794680 928885 203712 483977 520001 956289 753848 488423 431481 838080 169507 53200 863411 247160 11418 513320 375913 698972 736396 962948 417068 504417 135672 856400 486865 836545 986242 640458 882880 268801 893520 297601 717769 524638 638200 366727 54873 935041 696301 499835 931941 704177 864401 196651 325953 853861 662137 614701 593665 686480 936950 93228 587484 192540 88512 123576 374480 386911 732000 917120 473745 285945 173511 590657 270444 874305 118560 10730 83686 476589 786156 343105 440163 674608 257889 342337 246144 337513 914394 700768 767501 14169 320510 226538 841201 218572 441264 906996 384792 818761 593420 191258 682096 708801 213500 358208 727755 768412 712552 909342 734264 631920 114160 10808 423392 657650 972511 567233 630880 574048 411136 389281 921872 140630 88996 685204 2051 93405 780545 865620 956736 679621 99189 356051 697665 800500 611600 332380 816780 263751 128680 347409 822657 382981 576518 314432 776000 356068 863801 151061 566400 104545 177691 801024 139521 394401 795801 819040 973753 66053 621990 174401 921933 454416 261157 608651 888481 971481 318446 693949 806561 96872 690704 330771 705793 756000 39755 699551 130041 105044 651520 583521 208680 50905 504377 607711 789562 576516 564000 352090 241364 511700 768112 972782 335700 924236 665541 862238 168070 939272 571500 593551 624545 360065 219996 610312 590295 531911 808161 316480 825161 90001 938689 295620 635287 948301 417848 75001 902401 958450 884432 960752 149377 868322 754513 155521 126711 588624 793105 702006 546376 103884 983441 558944 629520 3432 736970 710209 528438 630720 916149 881501 550017 203820 626960 824470 184000 961095 72561 531137 899640 532440 743159 86588 914200 525444 25101 941600 948801 226411 385690 504500 695104 732864 121802 76378 269401 278577 504764 427793 210601 652885 876501 542415 290353 402641 831470 311656 562625 849731 306688 121601 970408 55689 16065 866790 134085 83860 876400 93521 793101 377800 611968 122304 705558 932548 246273 663799 176282 536510 950072 311986 301201 775896 175488 241251 934120 118033 125155 458352 188033 98368 685810 821405 820938 421697 848000 836688 915450 559843 84371 536201 41511 629347 743020 576360 594069 814701 812180 310641 864120 306646 938288 208480 653360 234912 277761 989350 417766 655848 229671 72441 221731 80801 891201 564801 146691 54091 55710 48164 108545 713089 441300 403581 961544 711194 471865 763200 307425 521280 478567 766005 14561 742664 891222 83533 393972 61376 413161 496690 653401 619505 833793 376926 14551 744736 911617 823968 714160 457680 417885 555751 304592 616520 105306 300401 694753 848097 646890 166501 783821 522101 345601 968001 963342 702361 973712 967633 103374 305944 737361 71147 673264 730300 381181 57329 518448 918750 272064 620909 702033 200891 373272 968000 397791 956400 220181 395792 102560 140784 462421 958945 539535 440695 713187 407264 319287 549780 330139 923286 336706 400640 310393 510256 592246 968380 469440 284897 619761 801001 576050 855384 923968 820101 792180 823236 471040 37601 836251 953601 875000 134016 376264 603016 556088 96893 423201 883160 760258 270080 340548 856792 887501 56915 686480 110209 543501 595408 725421 975695 102600 866609 204057 625267 482435 51648 885056 45045 486790 156907 657296 156254 802332 631457 76285 955271 226840 127942 424976 101511 217331 647843 44440 234216 739521 700073 749361 225360 746521 562500 775032 555737 660478 514269 992696 730272 58064 245403 425605 439681 371738 43712 472200 689796 752544 983385 378080 678180 267327 553532 857549 234251 881281 917513 329584 330705 164696 961514 978228 890193 437244 433051 255706 287120 325841 320520 558385 111812 543844 464601 4831 599008 424912 822618 916851 696766 253221 375815 116940 74656 311346 906501 52250 658984 115840 974504 914908 547261 198194 562001 82901 939201 626831 829387 680891 413800 279250 736200 821571 974020 900780 195313 711702 26258 886500 452939 974424 897788 724242 787201 940241 173591 77761 643260 942694 83570 380824 723660 667000 737360 590001 952838 160408 122778 818000 108815 720544 77293 54216 952960 556128 185695 592832 551720 767800 547895 350198 415820 701791 111645 878651 360752 124284 725968 815089 597528 424064 969312 531319 238088 82160 655132 998017 988161 378136 313388 578440 270545 459285 35312 962361 698001 71552 98432 320000 772464 773161 687681 836688 514919 431511 859566 64641 202920 860097 577409 572070 823532 980400 217110 510961 622496 718904 500417 762592 626758 100822 445120 418625 629129 674541 241141 60623 953121 767353 52962 601000 460521 965385 18080 197047 583121 61160 12565 558641 63251 473231 863908 140887 65096 555352 807784 311680 624497 609976 588691 551183 24177 644610 119478 882320 548635 101596 820886 308347 673430 343249 112241 787421 954736 415040 782751 231682 492708 682880 377745 415582 611264 55965 901656 197345 443121 396080 734401 726148 586050 195440 330000 229337 879361 402632 164900 95524 230515 135395 625281 963834 934771 419440 463700 903402 957835 287980 703510 734800 823260 323897 23569 543662 333249 253537 352296 125596 747924 225071 765350 935290 762968 69336 740950 643580 73101 187884 512321 535000 81280 487556 737957 708203 485932 116161 929921 89486 373532 133717 242617 533253 486441 168001 859361 184864 530632 884590 496010 686126 559149 23370 380234 104860 927080 570896 644753 991160 357825 798241 415201 532691 887351 74880 711622 153853 783608 805184 429190 175200 35261 332435 301324 532280 949673 626400 234082 390900 284096 481664 771040 41321 95672 406781 645209 564571 228800 615198 851631 267836 702577 631488 180168 40433 684832 150746 106856 838200 786845 486832 393701 748457 199001 270000 92140 669869 709670 118986 823073 317820 378987 490579 469382 261254 691947 968921 774001 551329 292672 882754 623657 592521 106076 449820 574576 294553 467103 649508 840 239500 97801 616865 479337 724556 451272 674790 479117 692331 981535 219524 220340 437893 645992 500822 903811 843936 460801 658941 250144 608512 701913 969652 154141 873165 262122 905595 437957 753205 990421 674765 357460 397828 420410 656001 715977 426521 345120 436774 970001 609966 341321 340267 90369 699362 993494 449521 744481 171384 393711 941289 84695 860840 309336 195800 678674 604966 157075 488231 334904 465425 504833 13136 149469 723853 187400 772816 831361 260826 579805 468801 767168 507280 573889 67361 689864 785114 822697 300966 864179 15848 397665 406321 201401 897439 52097 973175 963060 349361 574090 358225 899029 462440 867681 190960 94759 977093 564000 901160 555325 607856 911681 615180 680186 769641 630778 20193 763340 852177 839598 4248 642604 598889 378656 704009 241501 429985 251306 697716 881873 751510 113399 565761 31377 303312 490010 600321 80289 802088 562875 577320 912421 903833 134593 698560 801799 771864 512860 79216 789980 731201 274968 882705 878720 223375 38253 837720 121551 951000 851921 693895 62701 361055 778176 985161 147751 681009 825615 964706 611706 341761 954113 70064 713344 201551 849664 52261 137097 867601 837184 234088 860692 784387 742721 58438 518292 151400 395500 644577 821921 958525 507206 28704 24658 290369 300965 156068 911200 904041 813660 276236 325024 924510 47901 442051 109410 707721 281045 486861 324271 482529 812464 253083 84865 827338 593642 691200 273090 740011 263280 383750 955000 332587 879771 437680 312850 155001 296250 461103 964749 267490 564575 504181 94337 469667 771108 355001 320384 911833 917930 387400 623501 258577 912158 610101 825362 212011 925276 686721 334771 148078 343296 960690 697980 338299 778634 59904 220713 375045 847376 849750 522193 234105 299205 956600 790545 55232 368928 361390 825361 473230 219777 156640 475041 327789 237309 635201 637825 596038 220801 115232 866433 387976 44336 528560 459331 125510 904779 44050 918951 109200 461150 704700 316321 240520 693698 551537 847220 572510 920811 812352 916116 492674 312541 958001 964183 338721 978560 737857 980409 476940 699660 261913 175232 320811 754961 189656 31561 931200 743060 710016 453323 831476 870424 208846 703601 936980 177666 289921 397633 856010 895936 606783 56375 574847 493372 701062 639301 312609 236080 830710 641601 190600 791825 591393 864481 5769 859444 559120 579776 728576 375421 890980 543750 846883 774041 489890 873921 100781 566951 766240 608572 817920 544057 4801 599414 415502 735388 240968 977441 736961 392473 812800 410181 874080 920913 785562 944736 515681 995233 141736 645440 215768 395292 140848 991022 587800 36243 946600 508555 539570 187380 965881 240425 579361 147361 344641 251575 424289 464095 534932 97551 554651 424158 240601 777100 552193 800260 602025 518800 527109 631016 269627 587281 205219 359587 94560 414021 727160 444479 424704 845304 703984 622809 440196 456601 978751 931152 398605 349034 110000 447873 97402 342121 576441 976000 914533 565281 722838 643169 967327 162873 346310 444801 80686 826601 717393 529873 139880 563923 992481 947568 924821 596377 401889 66168 336912 727825 98265 360613 689520 58884 775751 113200 607161 111281 443651 516320 469696 294000 839976 983824 739760 369204 783157 116135 387421 842953 838328 911545 576620 760000 4149 619471 435232 236097 568950 8270 847411 310961 348151 454480 579648 692916 725760 75675 582108 231451 289624 652750 605007 869104 962209 390554 326681 324721 379185 242020 831551 911057 516875 777769 742380 74451 315200 562292 918571 12941 937300 224384 1312 812764 58976 54912 782521 379340 207720 429631 951780 902061 74913 514262 723312 373822 832489 645751 153780 278645 503264 779921 644609 23000 78895 244383 906334 266657 674188 73545 152165 486600 205341 254450 149321 298252 882301 618264 858958 173453 225395 736187 676121 816977 460480 50659 270470 871088 502191 460041 746961 896640 797120 996430 147265 588980 940886 671743 295740 739716 262501 954033 63361 391747 327057 27681 476585 105323 971420 114493 167800 182880 152400 530380 908101 737297 577568 645153 428008 622543 164130 686145 688886 617980 236022 749234 257642 567786 140710 376377 722004 501389 985896 666551 810108 955361 877727 863399 743016 704110 710050 6695 494731 104921 698916 743328 915680 358457 244616 6832 128871 346796 208768 502498 448158 583296 414032 946965 307301 325345 976964 995847 572080 738219 263052 800673 250581 204308 484201 461953 130913 877505 755664 39230 529766 431441 927408 885193 249600 540221 659584 493264 584311 277773 191680 127856 255729 654015 9120 831700 257620 842560 546321 400061 245195 546410 303601 51387 317681 967553 660766 330636 178089 533761 534425 297800 414589 86431 950352 415651 678721 269217 227128 272145 642300 388650 634856 252420 280640 509441 897175 79363 44737 544976 915481 380181 306736 688288 903728 925441 345912 801 81000 361792 447360 705621 78347 777310 656623 313681 545267 905469 774026 747076 972929 23201 237621 784021 830337 917449 622476 579401 61560 877888 929971 807281 245675 746592 347775 97825 727744 422464 971737 657180 855521 770001 140258 93069 138660 909545 479316 775651 869886 699200 119650 935073 788512 643116 466829 693033 175880 944956 198841 212905 478009 395761 499955 593836 526496 555872 578213 916619 680411 154731 817600 790080 574001 63646 247868 492900 481621 87751 73650 594693 666340 612251 246220 632115 109584 405846 53000 893249 575477 600001 876240 411969 635969 11209 793600 198848 684049 785201 87700 645622 150267 511330 423391 702689 775969 930044 217285 31596 455991 959304 189700 637724 276625 418479 656911 362540 837878 625869 194801 452101 836953 609876 611761 843795 366568 861577 576384 575785 691768 254777 689 383040 198360 100001 599608 488821 741251 967761 758463 113200 120340 762632 668867 964273 939832 206736 742109 378801 408375 478946 77576 969770 969401 38387 867751 938568 495835 628401 746338 933204 979689 599521 503110 393374 596542 526530 293728 517568 828048 581312 34440 641908 693374 998072 82150 239658 656001 421000 828880 146088 712547 521205 666650 144081 530447 396189 38043 881057 663360 657994 759445 519399 492724 797201 921401 917291 81761 847256 223540 606449 644880 660601 257312 65483 112850 648948 271037 89795 811551 756641 136768 409281 868040 46717 666049 638340 239680 110486 120130 684636 366800 407481 697641 560727 321194 606409 504932 124557 480671 43920 732700 414963 523876 810241 428340 652200 789064 472001 947501 490455 301985 60857 535721 967024 954920 710500 595345 571600 272751 558080 463795 889389 111863 624896 372600 42881 925120 210825 49113 329776 549466 441984 654581 845834 847894 21185 717650 784921 588056 632929 28600 446526 510960 325792 622001 276033 290660 586416 47872 84848 136000 1093 82160 54873 432001 949852 919355 837941 925217 267708 702000 86380 368160 287244 672216 921471 463201 577041 284984 235937 930472 977912 174278 460416 222513 162531 376000 132436 936580 366371 252480 926992 514824 705985 333201 382214 794942 599240 143241 267724 659449 388913 98513 840809 509826 305472 461251 951681 480993 694200 146788 554646 246461 292264 341401 724080 670529 163059 239258 540645 608400 733441 659875 968853 701060 301141 414424 597221 691499 792828 547297 548577 55523 561568 736628 351345 837713 95852 541668 745718 819825 131520 885617 456741 694612 461106 889756 428530 464161 283024 54531 391610 700278 930652 899389 668946 476160 355257 344061 415160 917544 574241 687889 712891 610480 682881 303025 715200 369216 320064 515713 954113 749900 931840 50275 624464 170525 392015 582792 985500 870353 532201 411469 870211 705200 501854 182811 142273 527681 575500 697417 226912 735240 195000 103336 375894 69681 968132 395322 610000 18252 253201 978363 161050 406173 87680 892633 126642 776257 224455 504546 324649 691115 823903 933160 763440 376299 293441 516876 695751 867675 545088 186800 641393 726009 851211 191751 861213 346411 375571 922971 715351 455041 706796 559105 797835 919488 582145 860911 760992 15961 744841 28860 373040 325751 343025 574440 692001 528800 735681 142306 693505 303218 519393 885440 239033 448327 327215 635260 571612 630096 371840 731800 806409 93441 914277 355813 124253 329443 145600 73256 692768 266449 370766 968187 766269 22802 885040 789348 328480 154065 497001 649920 21073 80989 741528 371470 634585 143969 1281 620800 611900 113125 314709 731417 142040 197164 879296 663676 785907 996301 853663 872784 80366 218800 940400 558853 58000 9777 209501 605085 689249 542770 624598 587167 443680 419673 683823 774464 674416 884193 437446 153124 814624 464961 176000 831595 73760 348813 22421 287353 662471 586994 192089 711033 277491 9700 172737 704410 609281 985280 990065 477450 518726 615401 462536 310593 582513 461651 805817 943665 234294 697824 783168 650448 153501 845300 358121 218597 670950 657850 359801 762942 872468 670807 98425 643840 251361 804740 819948 929900 988641 151667 935312 1680 308351 701 890168 359936 523564 654700 722368 550585 170175 802279 676465 833936 480632 153281 91270 431555 956416 753950 193969 624129 878037 867880 879001 662961 219521 389168 838271 938770 590241 171056 925926 15601 88224 207297 937034 21421 692048 882500 136255 444001 358740 504161 378662 271064 665000 565147 760060 720161 393481 983755 957889 270000 713750 863028 473760 782401 301180 195441 144224 85413 479381 699046 916607 361607 729709 166825 729421 954320 882000 723390 39782 480126 252124 817540 525144 289951 680865 461319 979898 531044 584193 891209 719085 428800 445441 659096 374720 442561 190401 594400 600210 681800 663041 891722 162081 694000 571328 561061 59088 878320 720000 396800 46754 48631 765599 648136 932042 707766 56041 755552 230364 275521 39210 728976 739521 120920 660977 125366 759220 254501 560448 926905 768825 897297 993353 388593 313250 747977 413440 115984 310880 521201 579342 915621 198871 899000 453321 640945 738264 643401 536752 585097 683104 636990 949640 505600 907868 170568 125752 154278 617542 868201 556510 940001 998529 194097 646920 778300 598484 212936 44145 451043 15651 621033 301196 218284 658271 514278 242698 147092 195035 79131 691313 172913 655404 716737 320601 645691 155969 935498 370061 58688 592405 748454 766189 718001 938400 354960 917491 209784 403041 570215 119949 834996 742348 958742 710191 521685 361169 381068 339176 141680 987304 689921 117568 672096 165154 196608 897161 444605 351200 737630 600873 186576 863301 291522 759716 153381 193921 825096 436224 258120 802706 346219 897920 114411 745600 176144 835794 305433 73326 300509 617442 675504 610811 598201 428012 919675 969392 64353 936441 667068 56871 158943 123429 467874 106193 812880 703988 474700 232609 401281 166506 268436 987000 968251 830400 507841 413396 685301 507517 108037 286683 428151 818032 526508 230537 504229 743806 474217 587120 268696 69616 595129 430324 225680 388381 165505 558379 614433 166301 684691 61752 959529 485860 322782 390496 284215 150815 586548 925435 886556 949751 568793 778368 579201 581953 728057 407641 2513 206772 936321 768224 761673 215776 409857 213585 816401 702209 36481 736150 972734 905664 627200 225234 337217 444720 202472 201609 861600 105688 91399 393539 592745 976789 77654 708495 557019 123680 471251 261441 524740 363130 764000 746050 787840 207501 410113 957588 91229 629410 927792 236626 476337 744241 509808 106407 407603 934000 793200 775201 55233 289000 455196 374273 904997 971137 690917 671852 605700 921766 946134 986680 151601 9400 204340 69808 353661 45625 809427 936220 25693 74516 779564 421658 402596 60670 681301 88373 349688 326950 624656 637288 379521 506640 548921 684801 309297 104000 502420 167165 905000 574281 133879 325777 477874 400133 248696 514820 661922 847500 48720 457600 670401 439025 679872 40068 422144 147460 535872 947401 211240 912578 267601 285760 696810 62876 470925 286451 806572 214297 124500 156301 430039 820544 914368 474016 755300 135309 253969 538020 785741 467751 327685 436616 469891 486320 191761 678224 228800 245920 366341 840001 732170 475580 549690 521985 347792 587314 225321 688866 783086 957122 468898 116512 118000 751338 826336 701056 316180 186440 220591 565893 568576 219613 753421 782700 264676 75641 702849 62840 941888 129877 137977 13545 989163 949505 303321 295121 269617 479744 689280 329121 691981 2048 262400 913776 857713 884160 462413 543984 1848 216321 476251 389440 599377 934960 599001 762162 707200 703321 137601 380801 713888 426825 8085 590900 260985 3200 515200 414704 339363 311032 330927 518257 367328 385300 295777 53076 458760 498552 461041 389648 443201 807740 689808 775831 110775 428910 138501 729901 969431 225657 890680 37737 870777 203575 699793 641991 689600 8161 399096 374625 62892 145193 689968 120648 918180 514944 649580 582000 167521 58749 251700 259701 285680 347245 7397 376009 799889 25405 266480 514432 652706 245580 777553 971925 502749 137091 961220 265941 317525 974440 406640 305410 687459 591797 623040 253385 308032 107401 542751 999105 431691 878755 185709 579136 894201 254881 791625 900691 233715 952899 133352 587185 136129 69577 553632 219801 382977 98361 141633 403521 212572 487921 264261 993520 220001 254400 484107 665793 91616 239300 242021 686066 642250 478301 539816 236201 165180 557091 999781 237662 254149 25600 176301 240158 364081 772673 67264 424120 872401 999210 290290 54651 925854 354075 205425 941977 107313 113088 800800 992368 472231 97146 531925 159851 478846 78401 311517 236601 244871 671293 364752 220865 596352 71770 510031 114725 500066 506001 259021 422360 72850 853952 702840 37032 449345 511493 173517 61993 982168 250823 36080 898558 122016 927575 47251 633081 144634 741120 469761 434355 537774 998610 356050 679200 445361 109141 661845 977417 204480 652177 920065 872000 940256 292410 302992 276250 937654 332917 852576 880255 429098 166800 576960 13834 529992 322049 250204 54976 835840 963432 574745 743736 823581 617041 278452 263038 419050 910471 579665 104501 498120 352472 842753 514524 603592 183965 661000 650647 548748 906709 34493 426394 216251 123206 248800 650000 350796 443531 41523 612241 164609 901047 747570 930856 378961 190401 36257 917290 799481 905920 523441 713613 47681 858781 441409 773401 264000 345793 144183 904961 580499 707151 920469 649311 867401 769382 731734 420456 581885 689601 351946 835876 230401 424200 186382 608023 299890 243000 656486 530987 503560 171440 757185 734201 971170 375841 463360 766725 422113 613080 852593 373241 439033 132870 824321 647361 14880 688641 916008 753270 175953 653141 446672 458708 559561 370106 663540 865152 55801 258233 745400 674940 35801 641669 210740 491721 44977 642501 601600 435221 494241 115521 397149 898261 513739 229522 938587 963776 857984 983120 720368 736201 724152 185600 11401 895071 429281 164056 60384 32760 612000 196960 774801 377153 43240 660137 218048 548051 872350 344325 260649 728549 370851 293801 993089 158480 231680 246200 689600 532461 879761 925605 517601 69920 3961 466061 967584 48861 367475 388652 586674 510500 994365 925520 556769 937601 472081 400000 428573 299131 540973 205487 497725 174684 669240 32005 590852 331630 74158 366514 385507 351921 495401 707580 233112 115008 203187 162140 52595 793594 518784 570501 887500 900766 354584 347641 578657 968701 426080 28816 468749 634990 601081 4891 602486 242277 532446 604781 416969 332641 431225 283184 968524 840121 565856 140339 468481 235165 297796 643072 529081 404331 1844 431012 500801 586036 992720 562982 283521 881621 875665 446161 318750 952961 915931 688916 194321 982390 705880 403850 865224 391841 712196 268454 620121 827544 14854 691038 549787 746163 507929 347308 894023 449391 704408 523584 30273 373220 659542 246780 920320 37441 516550 864237 768629 841696 264091 295041 723541 166420 960283 283272 606120 417836 673976 996093 358280 146940 399449 152561 443501 130260 681889 718960 576999 556880 883281 313641 862750 921601 924360 867040 799300 841076 309891 914304 895201 632231 684448 507741 591750 577400 974720 773717 397400 821693 471563 47180 235281 37281 109771 951712 688968 280811 207296 626191 500328 384259 410477 285851 689083 301936 96981 127481 370076 495937 763340 550500 670345 355286 670801 409008 409251 161952 73491 390306 639232 297836 71411 629474 247600 135679 628985 10781 723257 209092 241440 187800 792629 944449 270760 758169 359680 734021 457960 864513 199345 250609 739001 42301 344155 948200 72196 666336 388736 845101 448025 242593 567321 308824 289375 997626 82740 15831 423120 891652 665760 410596 915581 257812 984064 167657 256676 308001 614400 581673 186869 82503 949698 374991 297135 453117 701701 711478 81601 86056 716356 846317 246465 305601 7280 317569 608376 179451 20230 419280 688185 400017 840001 608325 891615 609375 763713 887361 794392 100636 347261 477087 285510 99081 265184 412059 624981 2944 501947 783932 212839 333500 96901 604801 320055 989265 941269 376841 35168 65664 557164 55701 719777 588568 227751 334881 946721 34157 545447 215840 45514 881920 240629 807321 232001 166784 823361 335711 926031 136280 476360 993040 573082 650641 50624 130553 21920 201355 471145 102513 997051 328257 634024 927971 189556 387961 685866 974770 722281 50451 171328 278520 82333 478494 726580 868100 813011 199040 559331 814968 232929 36557 617089 362200 792922 106385 470160 562758 959755 200980 325326 523941 160000 655400 663288 599320 34640 345812 930213 288764 862180 379220 654449 868781 80912 569824 240329 266177 48041 172161 389520 795089 52936 581624 58041 358506 293664 27352 801261 280581 699286 685230 357785 11103 144456 186305 194368 421600 383841 690994 802844 500881 342800 494261 284660 695544 335545 984705 955800 636600 925113 262906 594900 433441 911681 875041 407576 165810 518200 793296 933545 81896 666740 384168 562600 491471 402833 480209 657918 751441 788601 409175 420209 522001 251412 558144 733875 622161 323835 401746 738120 349820 143710 88220 645057 806903 477370 995049 712660 953280 771700 433536 864001 122950 988801 941120 57240 607233 43275 781921 355486 454549 378360 106141 245721 128480 883633 338780 932661 232584 622248 532489 371791 18880 312737 542968 568603 876321 186817 257340 469281 167424 20033 364900 412779 302720 913236 294387 119330 285081 400673 359409 963790 154560 654625 191702 293135 664160 607500 516650 120325 56026 87897 781199 312383 45812 362880 40751 377391 213392 777100 206548 184361 395261 431470 735489 61793 258400 907253 732730 493840 513641 566994 645733 867229 50305 589421 661953 985691 723200 288511 582000 76681 26280 21440 697870 868929 273981 514408 375854 160281 999001 779761 197889 262355 869840 280881 696601 113695 712488 800239 943393 142141 181633 809600 623033 321088 893094 894881 594961 724161 394216 969808 299838 211040 679360 618520 863250 903361 654310 85424 483452 986626 886400 75280 95917 271585 802670 405301 327847 836100 524713 244800 220575 465880 160440 494875 813865 44525 440612 690413 85659 71605 902491 282956 97360 152278 764455 99614 503986 78118 137701 334974 651745 878048 433001 840201 315390 166821 667889 828675 120720 444960 928251 55425 249530 480381 919500 132789 680901 328876 514081 696320 736389 943041 396351 809984 577041 880420 431280 288084 193236 942195 583411 74738 687163 403009 419228 236644 693850 736001 829296 84491 163139 152769 766449 532664 939501 456269 981001 69825 620670 208541 502907 408221 569013 443808 708750 856321 720168 316280 274731 481421 375801 640673 663517 123008 66160 255329 877703 52941 17225 575200 998881 600241 723200 944153 768465 390000 242750 163800 716191 295341 538425 999200 862168 519381 779045 584361 797292 450030 487202 555105 414803 820559 886793 222717 124306 207769 247985 700760 834300 470358 731485 74040 942877 857537 833851 883814 416617 478151 378200 862641 104956 513481 404499 648635 246080 473660 677441 986580 894005 185100 324075 894512 791 11200 898940 541366 147820 385120 846801 335360 972501 630509 829310 951451 493681 733908 439041 613794 905960 254498 269051 664275 11139 641600 878464 334961 861399 625300 577061 273271 641681 227009 171265 112001 335662 163076 412721 414345 106601 746001 648352 630081 337948 230460 409640 490757 540765 302465 484310 242520 964120 42793 311800 772720 822384 981120 615170 107193 924665 185409 499661 837272 768120 519251 764063 325633 850954 703612 248883 769270 135564 507481 358778 418917 44221 51921 200801 862001 575441 874510 270647 393504 205741 897825 993251 289850 858400 864721 194272 389121 160624 24501 500031 829505 931800 448657 903360 957201 367856 103456 355640 803456 546240 398647 828001 573967 515350 815219 542161 268853 713675 160341 216343 456901 848060 318779 442020 461040 397441 95537 635520 229655 795025 79984 373013 360128 505501 226461 318081 247815 643200 236485 844911 956505 832237 171751 104575 387688 411185 466353 399328 798380 105217 647840 367254 492236 286769 937781 11841 593195 100897 857784 890560 442671 849007 572693 915329 560800 891086 56520 295584 648420 290073 380160 282873 30460 408700 969641 524669 678887 934400 121975 88235 718300 677656 714916 497676 950704 984876 468539 106785 753248 264141 163072 480861 412997 273817 428671 687521 35684 661941 548988 538776 609357 783101 204569 270393 677577 84921 498113 20751 532977 583000 235621 751921 64501 536336 174130 556153 787595 708449 300046 982760 900126 413966 743160 759840 685789 756900 10141 934657 946787 90279 267201 103196 579264 930160 186761 401601 665507 892920 61227 372354 919560 564616 91740 887832 962689 592473 58876 663010 684962 253031 943441 229200 367521 673710 510532 412105 47846 133316 761650 746285 335402 392400 636381 836720 37921 349260 821440 996848 157752 542533 505518 177600 407722 22400 275121 318104 803349 756528 8338 3394 399530 633205 552860 111257 43405 279690 227953 458112 62661 869857 178936 577115 626200 284760 446912 521885 609048 287200 982605 29822 985142 265841 531648 43217 666776 351938 481758 540975 531110 97860 828300 704721 281181 1077 539961 604770 827277 333815 674177 196841 821956 23809 853221 456209 623000 713001 445632 302080 311472 358320 841402 831616 75582 610811 4000 646551 856680 176402 190201 179041 777537 718304 935905 500961 705921 561890 531626 294351 688000 65353 30160 163089 246029 249765 336385 800008 601692 635841 434602 274047 225025 712965 463224 483080 271952 314497 872049 534120 328993 870784 174748 816468 189093 942016 816102 496897 870778 343086 635910 237761 747636 253376 16820 382185 133568 341976 838368 316513 492516 510646 728584 279701 604856 206265 919626 689569 733051 640350 983359 817500 850483 566720 984761 482472 775616 605200 464401 403946 301649 657761 833901 333629 329400 926081 427426 600001 130509 916287 400680 237185 214506 891870 296346 28276 573633 358000 613136 833601 42001 270737 372501 850201 398011 306720 481120 883034 666556 442681 382001 744960 632768 888328 903800 286065 574688 851418 103425 713221 362880 362761 524097 731555 269392 303313 470041 120315 968367 973874 785473 601856 453600 666288 430320 205351 16968 243968 490865 795377 640889 99600 354465 743166 200176 674585 208640 218880 741981 844453 891770 91405 736050 314380 86087 151730 942936 709313 904472 88029 58216 540846 748126 918119 16821 376288 455759 37875 334052 941412 958620 223283 633331 187757 448545 502701 221377 334191 777981 459149 848760 658625 103481 741536 412944 486320 873598 455232 861086 420000 669824 850559 106721 77640 317376 758656 95000 990428 694554 242426 133169 779477 791601 187952 884338 69504 857424 23937 659713 181680 199832 896125 932401 498447 691949 34271 935600 697665 283504 95953 87040 687976 834521 147668 870220 405841 598115 152593 931505 40192 617265 314428 635048 289920 217986 980424 717720 439697 663225 195700 500181 824451 251329 682227 453997 882480 886464 296722 872320 243521 400721 739300 241201 786561