5000
610245 650230 458285 423561 129500 67457 361361 370623 895633 786690 441033 598726 136179 342881 376540 506800 733696 141761 729248 125420 979565 265519 439621 210845 612222 665664 853163 251001 469001 956501 685409 575153 549544 680630 881601 916400 104608 774675 381841 804581 70560 356801 3792 401123 367101 844001 362185 370048 878705 259471 249957 755053 523311 769089 373523 302861 992744 365469 171777 709838 752816 509081 428121 427596 584121 597527 435798 700600 373055 709700 939641 614176 324096 166504 374601 759831 304480 896538 403840 275257 543830 983829 607520 100921 966917 274400 478360 307549 528276 616821 12096 394168 214721 790450 257465 718529 582937 218146 458413 850240 437153 96000 628560 600970 312464 186755 913746 277160 327836 189850 799745 384576 965982 19392 714401 426856 574761 492544 40274 368497 810625 907872 514561 324600 861376 951632 171910 980432 199250 51338 300550 160492 235873 991480 181301 119232 555096 157376 737501 721161 95221 464129 14016 198977 288000 90077 257828 706927 998366 835200 499520 454464 178160 599834 2713 370569 790387 389784 829220 676979 496400 814144 99352 674753 796889 818653 389720 619640 370001 221139 857696 699248 140534 202581 658950 153463 591243 163421 893057 444940 558000 244000 451904 208801 988551 535281 696000 399900 132800 787305 522641 709904 765200 530703 36661 307446 825440 380080 567360 897806 864705 406880 476212 236070 518200 142810 235065 180250 273985 85040 203421 634794 249332 873121 236552 434104 468339 832001 130435 16085 723201 592525 957200 399272 375860 892550 582877 284261 423000 702705 531290 406549 765152 228842 758961 660626 457980 137061 555000 513968 699872 300180 502520 840301 427619 33258 443951 392020 13181 572096 850689 986975 338200 623600 64968 33120 878380 149201 223951 275301 905613 734974 866464 585250 910376 779540 985381 832001 645941 619640 161730 655191 195558 858970 567850 873975 232314 903040 24049 761324 587305 286003 799521 779320 731351 734248 588617 987124 168876 473073 921716 756904 354050 918440 771681 454664 223743 849601 337641 611550 220361 609601 58800 107641 234409 178001 978652 397784 460163 591891 693721 608720 930761 615991 142420 396144 863392 614545 848001 972272 833659 923600 966208 130751 578858 597301 834501 816860 678481 650015 363921 324042 780194 135164 221880 899100 448039 988022 90480 938906 643997 519520 839274 961033 8673 273440 98840 585921 250001 743112 668352 837320 552017 615730 170480 705546 117219 808930 813242 434747 605887 719005 227240 358373 766400 843951 182830 817840 169985 584831 878223 143937 672519 624918 298370 474846 896900 377206 456406 208352 315200 733120 880890 477401 870640 88686 338892 20036 582501 694728 445461 893601 632641 206151 180113 321457 167201 348288 693099 373481 613793 833640 620960 706240 26688 816360 845921 988677 689221 734701 568049 546929 542421 505101 568201 981750 960401 956975 311889 288385 504361 734521 638097 220701 776338 720800 876181 382720 123401 182057 741504 122765 842250 755209 297733 923225 114240 879148 933200 765851 667304 158624 744800 648633 242728 794017 332090 606481 537413 588113 498667 435968 81200 63620 89681 253169 462848 444260 578800 743792 480400 56625 151251 806980 664730 108097 900821 377684 252592 908641 303091 789001 793392 140136 664103 407312 404673 150016 852420 693632 529105 341409 512537 33837 876025 74301 283320 956064 168363 385201 324299 272001 530318 166866 558784 12860 796333 164781 612501 142971 71104 77369 85893 145651 264750 117079 169600 198272 622704 171716 664480 92289 862681 698260 778260 616733 222000 96791 391000 899358 800321 886961 662080 993767 174601 348288 994945 184124 372126 130221 803881 396541 700145 257242 694108 542945 10490 281033 265682 68160 58641 922013 418185 580906 948360 175392 177030 21121 967527 460801 688900 799320 739800 651801 44051 35511 105461 377537 993128 588936 337520 758580 194180 410300 701621 403864 427030 19815 29505 387384 496921 308496 917944 89245 245080 514953 94541 175437 23681 428229 837457 872801 827504 565889 529564 26513 575152 413760 536680 396100 448211 741529 983296 569661 109737 743800 424634 474605 293600 970124 154760 901288 101789 333408 567041 936160 618051 33154 164094 546120 135504 49250 660033 663872 416728 410657 483000 618561 177481 487501 867140 500697 861764 8959 755725 491759 593684 716912 494081 667140 545640 370000 2375 487584 817100 750788 424000 930800 606733 803406 342163 951729 875841 133750 323681 330624 768832 954376 275172 951278 434992 321019 457626 669086 686905 973400 875264 530240 531588 784168 278076 373345 839981 498880 922080 827975 222650 505450 566489 353901 856800 533211 521024 901821 571389 107148 566241 722405 223991 588000 708433 343761 173376 90460 465573 519459 912961 607472 147390 46240 95700 109441 374400 144713 866017 163768 983637 486841 569974 648384 349248 278864 333212 36521 836544 144610 797536 529342 114552 682756 398865 476370 911238 151414 650280 119540 848 520000 340097 586631 920337 458514 229292 228310 638570 115377 762576 779763 115017 106201 697537 932556 972081 937473 319081 358176 58730 730320 679645 61981 320592 50329 531830 738042 388032 3953 27260 613263 190080 606601 572065 880001 720960 969521 471891 219260 79704 45921 513640 947504 200309 503450 406580 349792 636800 292361 990053 272394 672960 826438 933280 93536 206304 441305 210445 33626 570795 658004 645562 462145 406013 621880 633511 952808 804080 844950 592960 870521 104041 112760 776928 266615 346791 276400 970680 557240 532301 131072 891398 642056 765915 916681 710824 248740 442560 939865 886689 463851 862179 692200 491900 468096 335563 949521 147267 360568 797057 684901 687841 141704 171476 141054 555950 29785 768960 762065 621313 435014 772184 401808 184880 370297 85589 872961 826821 160265 861658 295881 125016 986160 279301 309758 865092 348488 54280 577450 626043 608993 78151 551617 663412 401829 64984 911049 966221 992201 269441 786785 601301 611540 785201 938881 861086 547481 576705 371041 420901 171318 126056 618584 618272 147200 609219 639600 537720 884651 282480 809578 75897 294300 568742 257481 960110 842186 216499 40660 830795 972771 494661 649520 217160 307050 129536 17473 466751 349012 770692 145600 763232 464657 873361 222001 978872 508592 952068 658150 777153 992993 729601 926720 261840 546653 736706 400993 217861 412432 865400 927661 77466 26200 313586 546273 572000 612800 351919 580724 150064 716741 631271 693496 411120 509357 127729 296000 859001 548928 170942 706752 295350 803588 237308 844200 920954 408556 136562 893470 544020 946865 223776 899457 616009 643181 764184 87481 961296 887009 204784 63744 789568 984410 709005 244405 473216 164440 659328 390962 560008 369843 690132 661281 963091 322472 64500 250788 291940 666872 658554 479829 993978 55337 10753 343540 665030 329504 61280 651191 115840 295214 681281 868577 36033 784529 804363 881428 300872 208256 759713 166328 807925 321526 144231 476200 537742 713408 417454 478848 665515 595712 585269 570560 666300 97380 41250 700259 310790 734088 358395 765376 986466 731091 131020 405249 495545 579025 207561 161801 773361 421312 176709 715110 736921 402172 40383 324195 492019 609165 890622 126648 720255 353266 834125 389561 738700 285800 74001 67332 95937 205494 751675 528485 572209 53376 143589 474532 176640 602810 602433 83469 668481 555213 73800 749825 217501 446410 773724 811840 888000 940541 730681 489500 678425 81807 779700 762965 117643 646825 340249 553325 708065 124750 209441 748600 927292 411121 228160 197376 142698 877620 951141 700540 421496 315797 59671 447361 795750 857301 288877 993501 682989 714769 206620 936464 431396 430720 575830 284776 202560 294960 531750 97221 784779 152801 238664 559232 552960 4816 739201 639137 747865 932111 728408 588064 908141 284501 384640 337315 269800 393040 858376 741233 366013 688144 51424 178800 415105 359024 488776 623026 142481 789905 617881 76251 699134 152917 236181 698251 860001 894915 37232 327745 769984 970783 269345 161921 192800 262276 724169 777357 264375 567361 63950 691109 747501 540920 49901 997910 112482 445071 701466 758030 574153 255937 729967 511892 260320 174301 941891 971305 987859 382320 161097 527036 502155 229894 803800 900276 712502 68764 522852 698920 340090 638977 839497 34305 707985 426789 594049 541000 436330 70698 672321 232401 273891 716290 781500 333501 156160 237273 890781 760960 670160 631077 826560 724160 71713 803126 598848 405440 477985 859711 768544 328219 494630 745276 5060 192673 550111 300321 12096 816860 164436 152640 723105 235626 456321 842369 331841 833141 29476 338299 418665 105372 596780 745900 826721 488801 488832 209600 342317 740857 630641 146025 621862 611496 532001 251365 512600 485697 469201 72452 988094 828250 868160 116801 621312 42087 995510 650332 161362 734720 259485 354681 9331 758401 850001 316133 358368 499521 792000 484377 917066 187284 576825 442925 329520 814868 330340 406945 468977 124416 468113 410100 800385 451264 188192 739835 951936 530241 339551 814944 672513 357312 280321 774246 988721 510223 167451 110592 307353 762218 946591 317603 26125 284880 95851 192085 729220 125519 245549 576094 608781 203921 333409 722081 91336 540520 130160 570921 343421 583705 55704 377665 914316 522064 495521 742725 918080 493046 417145 570104 702080 264940 124567 621191 173300 885961 839518 224878 645905 664265 872264 15101 443315 434240 939170 360014 796262 926458 815264 872041 126846 951713 518580 912697 422550 423745 277355 321486 538049 92831 6536 420626 309505 833641 972412 786541 471361 777733 230208 889761 207406 201601 92626 641601 58437 71939 897831 748310 812736 828000 908400 74585 23056 283764 885600 156833 942145 832057 212280 16896 944834 584000 273721 552579 741312 859056 410487 395110 6180 147456 294936 612041 615689 432353 922239 270143 205178 92600 650760 533288 462703 997902 763172 129955 387723 806881 237900 489888 669632 74487 677000 697782 165314 550816 214000 534631 977551 774530 216257 511973 56701 762880 533333 171297 94859 863106 644816 994700 867420 514280 938881 151121 861151 412800 580100 939860 416322 699556 1080 64224 163600 10481 38272 430216 147680 226574 830409 945729 523360 462202 605221 454160 213711 780608 888929 28383 740800 516301 700201 69857 793920 895744 665106 830209 646700 328001 101697 123873 972680 268800 200064 364760 698969 838080 532401 832949 795688 873969 716221 496225 810561 881193 937671 607529 177753 639098 277121 260000 406501 875520 209700 240164 328325 406615 900869 886254 336040 319492 648448 78465 789776 906239 838321 808120 434424 348420 296011 321216 890220 761440 7120 556766 411320 137671 500834 553090 559001 840401 164600 626098 67470 808338 812547 141569 518841 407900 870596 664710 423001 454269 316001 303188 986047 51800 802461 71935 501753 844865 848520 654381 561016 357920 797920 533187 160101 460024 835841 786967 856481 838913 499365 780416 232040 784609 317721 381428 568001 517006 43717 844546 201681 634650 836552 937527 989216 212601 907426 706826 312489 452000 565823 697873 850929 419241 771041 532381 283500 682142 112897 333505 268001 546500 448729 431463 363085 17584 351196 186432 815265 610569 750000 48481 195136 658291 637449 691200 259500 306494 329141 286091 708535 161561 578800 412375 782412 176090 361017 169909 976001 62993 748484 864161 939216 379520 868375 169281 173536 496074 957201 815796 818560 142836 824044 120768 42780 325740 659120 361820 695881 866785 993952 822400 73785 23646 358464 429017 355605 797121 902589 15041 814656 602206 164010 144748 174785 942715 417078 833976 344609 664491 729425 760212 731992 630715 204800 45378 439311 306545 53757 999606 445681 459250 553528 620311 420763 429588 812426 284992 366601 608969 967000 932673 501889 51400 263520 253032 993440 525776 231740 40981 897845 954200 524513 488544 297753 802990 808548 275161 82111 172080 214092 95056 319357 111381 782208 868476 523824 262206 587955 484881 209007 884604 440361 57581 981696 396609 951680 236820 238801 883325 301841 358081 348750 979761 424583 704473 762769 312801 840000 590241 529408 907501 415361 47120 897601 261401 778750 763610 217041 966240 206480 995848 10211 604405 469793 114100 259713 887281 285861 157044 399692 909017 204145 762680 873687 942300 51194 234337 580440 71249 707072 680256 313750 843380 732094 491008 495990 300441 39317 501694 224865 113840 347753 536128 268480 668835 809200 9472 82768 763826 607597 646690 257517 905402 26201 76465 723502 722800 452861 294488 412226 906801 852448 457820 360240 718014 718617 861806 298176 779169 871240 802177 980989 65541 44396 863168 462377 331649 633858 599916 390921 442680 69501 224036 736078 722458 888256 243656 16376 808520 382912 529096 271030 306857 620960 940957 147905 170955 533171 341261 326897 745150 12321 189481 446683 812081 598974 360208 587104 61545 968521 829760 986176 55972 600755 973129 661175 826318 397051 266688 271436 737910 224568 581503 691744 796971 478153 704633 687230 296033 961341 719160 742081 662273 950113 374021 795552 889501 567761 78743 464001 292800 906600 557025 431841 742801 196993 722872 813201 777501 875831 971840 338340 729625 209560 18780 754790 136721 443952 863756 321280 680576 280737 549696 405040 558272 791745 888016 70557 592126 270657 825812 328830 980161 533473 158910 206016 399665 845425 288629 493120 436231 125000 888128 442883 224309 911798 974657 913355 679340 302583 1 643873 600500 918691 209501 617550 445508 623625 672700 199514 447252 383701 32001 350534 866161 198091 256451 190653 299601 943460 897526 363351 791345 671360 905593 869384 719889 287201 17785 600317 919023 277272 527748 109341 562629 713386 671364 450705 206589 228240 44060 400256 660740 573336 175207 204196 122779 151245 247710 886320 652905 752092 940411 114880 715518 534085 773761 119200 542701 490701 301959 974080 243500 835025 373622 871816 714113 38752 678301 280374 807840 858703 84936 799281 478226 865934 567361 150362 473015 898440 540399 503521 386240 679037 165121 188557 666810 893655 799201 766721 49816 528901 658250 941602 32297 945920 102049 641600 399660 744563 20861 24861 946931 176500 884161 596864 592576 937050 685451 608601 649340 879106 630000 741649 217542 250929 944481 511636 834489 338529 285601 163060 911376 192501 716929 981261 471822 109655 304001 468641 191101 974050 59560 945127 470738 799340 436421 304065 767160 169579 855296 333760 152566 75761 551361 372809 219409 574610 203401 757889 829286 36991 322970 360112 611490 315200 985292 57059 659139 527243 94252 247326 972380 798401 119562 988912 668529 897920 513664 891356 83521 951680 297063 980781 42228 109440 700470 215081 277091 829255 622581 881633 246401 993758 51621 169463 400828 355750 13433 888833 38800 386001 635140 451734 8993 659708 924721 288088 939631 945625 918782 411419 661280 485761 12567 654835 478047 524500 739921 307841 793168 153537 809101 21650 412463 225550 351838 375080 941201 575132 584721 477930 893679 436123 646297 981860 848801 255213 587941 30371 442879 234185 777672 536345 910617 421841 774570 515841 189500 13401 188096 220409 120786 387001 580799 849761 511450 650780 690352 849153 417229 668812 829397 351804 678300 695985 432430 803428 639567 148000 73790 231361 902873 313200 333592 57998 224824 4216 596410 365581 954112 786305 81832 847301 975145 296250 316837 572922 383422 380992 417434 234305 858481 53536 796613 242911 163200 918851 401865 416545 399628 799889 595072 605318 529416 9345 581141 903250 599200 450276 584240 982965 195793 527280 625152 263233 992301 168064 335680 936489 238617 932477 913456 743533 73567 269088 944851 680290 287998 482621 396816 810400 781121 687978 624929 688595 836961 670273 470126 216061 948787 116448 394165 95631 960121 784000 769400 696001 969050 347799 704095 895400 285441 976593 968161 841381 202958 661113 65785 819790 78986 777947 937537 741052 329161 39237 456801 778248 924300 675520 878086 654101 2496 836394 774600 551292 434401 529111 16892 721401 482260 463322 612976 872160 928153 738618 424097 358960 135353 220610 306981 746288 159991 405964 690511 587575 961436 996560 337280 20560 820880 946119 112753 587617 518433 311091 168237 255057 448903 745791 363390 454089 425001 364801 847750 990240 4657 503080 70683 460592 98750 67961 248841 891755 112368 761229 879128 175261 702686 198540 585795 915001 663380 194202 310700 572141 599371 213791 739145 216970 704000 196746 167196 130801 116701 502425 415736 349138 20444 668288 51497 521244 718304 195061 554400 185585 439651 565756 312784 530000 43701 806784 397040 600017 504372 905968 251968 320766 970592 364852 197193 911201 28074 700337 169940 804001 386002 927752 489960 793681 928860 278112 512418 344832 652766 393010 756064 643216 159249 435169 834676 754000 631913 926972 11650 73760 161535 986668 496000 642136 312720 16753 820881 60096 854462 492424 336850 75393 218830 62930 679040 941764 746305 716529 328011 113943 830469 44033 481255 942264 986505 891020 229321 902773 111041 465878 829551 500189 611696 514374 601440 874823 149800 763280 623025 676930 748846 490850 586916 550969 292209 392193 900508 564698 554781 19181 712880 521705 963073 203360 520782 512095 356337 939401 129240 238226 351273 110008 25429 550901 468385 997261 195198 575808 677425 958834 494515 674432 113490 257089 221110 401985 183787 361001 327840 873756 133110 17400 613350 11057 873569 302730 637215 713138 681605 951744 911172 179044 55001 18052 678578 184375 36154 160912 384497 744961 755068 985785 664832 355200 765440 282345 286600 960641 624595 828375 684343 580541 807761 208477 256031 136713 421057 16190 117731 760156 31701 636462 44179 617740 605439 899316 724400 788089 649201 858845 246480 384026 512526 393761 313829 945359 984289 412016 384 775913 914578 160503 506441 904939 386441 482899 923653 379279 452585 2624 299392 11120 52720 703124 601301 707017 234573 900112 649553 77497 658207 563017 170369 767021 11195 12089 405660 7728 462467 596874 633000 630487 479006 641581 674414 64417 491680 367500 987315 405200 459145 825945 165600 893141 404601 477848 912264 392533 779073 719757 846621 301848 815601 204471 525000 946505 872353 187134 243048 926453 9001 837443 920574 420609 587084 68993 516193 934529 574721 737385 411729 331459 660556 177280 572401 391755 495568 844030 312224 205990 232089 507831 993808 386576 318001 167681 953984 676110 594570 748032 249640 954701 185889 433141 536704 640449 341739 93832 905734 554127 463673 659457 783816 625276 42350 181469 690031 36000 947759 767436 669529 908992 210361 406972 313960 973131 745608 690040 28221 642064 959808 729960 230186 875385 664100 465805 181779 546033 433020 196480 221825 57565 190452 608385 546501 684721 712280 89001 425753 121936 93365 366280 692821 498025 411161 938699 359900 194225 909889 572531 436401 629542 290251 807726 144157 30033 812239 936002 193210 702261 162702 965679 61533 846800 929997 779025 437388 725403 613413 833208 104001 137281 840910 503008 625386 308881 72287 61088 85136 437440 246510 249014 752801 63780 644840 226766 138425 944021 156161 503481 284801 365601 556165 985931 417121 720871 750835 77204 672648 954201 110554 394121 103045 944036 186430 551439 72489 185344 602056 319789 722093 585120 933744 256160 514011 871601 466131 330501 700371 964251 976405 727581 40736 79681 47108 611120 230001 742700 947375 971126 647700 108172 117249 512250 36775 314657 680480 525200 658930 723130 946001 885405 445241 159716 148800 445440 549120 487205 396605 998817 109833 917880 642781 640401 566785 602289 997120 705350 429985 992704 507349 967261 618880 292450 217985 980800 983961 565138 28988 766776 624244 27813 343240 31206 743700 574080 596160 769650 370463 356265 214000 799229 359721 756489 130960 400641 721450 964417 141043 131320 957613 968530 574173 803841 884777 766294 932085 120704 658177 238988 991420 871296 298401 502361 850801 140760 522094 499377 280662 659211 186341 690751 516001 491556 32113 129734 320257 110976 264341 801097 539886 63750 663721 809076 596640 660151 671844 668200 257843 240800 876961 966398 692255 766401 341865 237200 160990 729205 341797 81329 447640 631360 376280 792623 538920 504449 732928 156256 276389 784472 634429 882305 732800 763789 388392 581504 184900 362326 427329 163912 22320 15961 636561 230129 954200 99784 711424 234936 892442 644353 565557 501120 263171 941941 837501 152480 881432 268160 643601 561920 415441 9355 741249 747841 170893 425249 639880 732312 405000 493216 417889 136469 907030 590920 704558 949481 840561 879265 131848 79550 965856 664801 650185 779987 464103 727401 679936 265036 785665 741963 561156 310192 885849 771026 913400 15257 566939 911101 81663 377401 276575 302950 976584 30131 722001 409391 910099 360528 266464 338126 908257 791941 211241 672789 19860 569681 639857 412900 693725 28784 491896 479551 446984 262930 321472 166829 495993 100353 748138 699600 358440 349175 978401 121972 387089 289409 888000 35265 554241 296680 228285 4717 989097 877852 11008 215241 498961 13611 831556 274786 211841 121377 40961 899800 891240 608274 184112 51008 157996 215617 677352 65601 241567 649877 14981 807164 348696 483971 14271 377841 81049 412172 654577 38001 851235 692080 121337 69697 773201 227872 390341 273730 210372 275615 781201 337970 837152 353501 979625 990433 514526 728513 259018 611949 41496 553950 96144 950523 473750 577368 782171 424055 964245 120640 348825 133313 410132 198941 703962 11381 921621 427501 503601 460656 75428 283633 250900 903568 653839 236016 834192 746931 484286 421421 918251 973600 158693 618801 871248 57385 874448 493920 248001 617034 305481 946821 346325 672841 653621 670031 191491 324581 337726 416135 497240 945408 763985 880506 328600 478800 400512 39057 156804 155420 970601 407753 388771 921392 622980 744001 897617 198704 924084 49939 633991 111494 26498 452657 448297 195041 568721 15440 623980 370945 3520 621452 752321 459426 454801 719760 996320 785616 769179 334714 647576 957416 789949 928609 729216 326841 697000 915463 304900 144192 871975 265632 821710 944536 329544 184080 854521 372741 614100 38664 307985 647045 931360 178501 327284 782901 259978 436932 253134 106107 401401 677441 96081 454849 196607 489409 580044 723773 700000 238433 775809 825729 106101 791601 194825 56080 775785 569280 761416 941226 77050 794361 222016 672528 23432 385101 786560 790650 93953 880504 682001 51024 434281 732561 654701 444877 170001 957289 184664 85054 312300 488260 395041 488861 600521 248105 647090 706969 154015 556113 278645 534161 587683 139560 345217 709341 686554 310360 213700 76091 341248 545120 315319 961225 291921 628837 832156 824990 971133 847969 304600 789086 713280 986489 712816 748577 234737 565941 403928 437806 699489 280501 478852 808060 321 420504 865700 597280 715660 923064 471128 162077 334516 40361 287979 210890 550700 883372 729401 865668 227051 444737 128625 908951 345287 84560 543070 821673 317850 605111 908567 888776 127357 6601 689490 82369 513456 623882 545521 172921 20608 479912 813552 281773 396217 256021 756351 642750 840001 129800 518864 15512 310657 478933 82393 821437 406469 213401 54939 492544 389389 627295 989832 23891 53188 37249 524464 426440 575616 454242 139220 406448 325828 256415 704860 758193 390524 393841 527973 946465 167232 697665 60768 89290 52401 197221 864982 130240 117080 750306 648000 236659 996384 889962 429951 687456 687400 359400 498348 609956 223335 754961 492452 902390 460871 613377 990041 738616 201501 50001 617626 326401 942168 353075 657057 744177 511301 259937 23280 77633 953221 939638 809225 804801 833828 133600 581041 86073 603796 633060 570750 237980 954061 250268 134154 199080 675040 21801 223751 384376 343701 707180 782341 347139 659800 861750 73232 618389 461401 972801 744257 686318 353300 345510 552641 199440 565501 290240 213632 132886 28545 272862 765686 547031 769580 940800 596940 700426 35873 943040 244577 699251 458800 716400 757120 446876 971960 812672 473428 432660 405365 993665 124161 445133 285969 558456 86207 860349 760900 922803 582593 709851 209640 88513 44020 810706 748250 967841 564124 83760 12924 305600 443516 576980 934141 227277 20521 251980 745301 906240 773520 388224 333001 626953 341430 466381 730277 932957 52136 271559 531193 407694 314900 383730 361921 954205 2780 439184 628033 206401 246260 169060 985622 732683 695984 355200 316296 530464 302641 70674 50404 800297 435455 649681 957092 262337 187712 921186 885961 779134 999901 764000 808987 291457 583560 958970 773008 789017 936541 28536 157276 104864 656000 405232 292541 47626 241801 691030 598805 981965 813960 822945 871193 78084 786820 121601 361911 438401 259529 305624 32353 47233 1111 703936 252129 384296 922003 873062 23125 57561 630000 447910 293452 409282 204192 458760 231811 626297 963864 270311 970978 517005 866781 318448 854987 961301 158993 334318 946966 254241 441697 631136 292149 26080 681791 391633 501881 459440 931498 463280 627393 267072 555393 935500 259201 294561 38800 203314 83024 404121 948608 968000 502361 123040 479800 479581 949301 540800 774721 664041 743751 700921 73090 653403 441841 532161 92031 503056 676023 946401 282091 788581 282113 224754 773320 760520 904264 780292 138800 819293 820300 169122 400800 224201 301573 697554 567634 354401 632631 75751 726223 897109 634048 45505 343264 93281 226201 990241 514193 406721 329714 875790 577681 943851 841599 729113 582297 292742 182024 706946 556891 220495 695001 339200 356640 493769 902886 929340 689653 201552 7858 838196 747060 121281 902761 641089 943401 631680 52707 266226 761465 777121 963485 726000 788221 766549 491741 886232 215487 620416 571461 352464 113115 348120 1329 543951 664000 651136 814865 597664 499165 613900 564655 845857 637329 721976 408576 86161 436929 829900 550160 840819 448387 409336 752560 45441 932721 136915 622047 551104 878529 892817 397217 30035 144960 352960 117286 717297 551020 795705 440640 980925 297301 899969 394929 274441 346641 96347 226669 559 68361 74961 883001 242356 105857 911650 891125 363180 422400 572255 695310 342269 666065 968592 235304 180891 37952 364800 622160 774880 39070 173680 983001 705100 973773 513138 753250 246978 851988 52680 133870 707777 918920 36741 552080 842297 188400 269880 971632 991457 673100 978753 962857 895996 323073 822017 788754 602656 473697 276717 815600 261136 983544 283240 572480 656009 331236 677773 823916 353961 475724 23080 40421 264801 916152 194720 329173 384248 263151 587200 517121 122081 2185 492092 53841 643685 583751 655050 667585 638392 584910 489660 705036 237233 226339 420672 528461 119681 864751 51911 94776 436720 899841 281297 889200 605801 544285 19480 236488 756841 412352 941521 822309 20360 809179 914770 361752 945961 30120 692888 156240 128417 452024 329790 973281 561704 554571 887152 828465 844672 866744 412250 87617 513160 307713 986701 459201 113285 841049 496489 548800 1930 858385 160125 415100 681809 779529 239184 95687 649536 527918 441792 221234 153401 802196 649792 249217 198033 675857 658289 361848 332631 16460 39056 556800 183860 886994 143156 784000 348101 607164 534743 804000 162566 168561 114497 1513 216738 522001 345310 355920 654450 625394 184411 192080 796640 185450 527827 653232 627953 666256 820036 296497 893934 450776 300710 907451 631008 230241 785459 791800 366401 819200 247497 962400 947300 547691 808600 721416 236976 327761 424563 566728 596116 334346 379005 730537 135000 371400 759588 17972 574742 247044 970609 337280 326134 193201 130288 157161 889864 2750 956101 780040 147969 8653 111170 263168 627416 938310 225510 124239 154101 952849 203681 508816 727097 530994 651201 578697 821211 146760 417841 902631 683028 810441 827129 184164 639586 239981 71809 65231 792322 280936 859075 664659 334721 349000 59000 556480 285500 347141 701280 658000 794096 275030 750209 956101 506075 637282 469646 224750 141235 771200 554776 331171 301829 508040 251201 751601 652160 935279 137297 904657 849389 401793 382184 604288 12881 217676 465008 500097 980486 575040 144816 414163 255501 762529 783088 319232 781585 45775 475606 896444 894184 35492 911585 994589 757368 795520 21601 541793 523777 612656 85290 816360 247512 152401 758181 88880 527553 426941 962897 853700 997983 889280 909153 549411 516276 941696 445000 433441 871000 517840 509661 122291 291546 547995 87433 8460 922408 662424 336000 64189 294448 740628 223978 340591 158535 821712 867401 861460 558481 790991 914881 754673 125472 335049 694000 871271 172880 969800 958146 354920 767760 658700 643657 644261 443220 614849 668801 899601 683172 915760 503636 391519 587200 31873 729536 199448 675001 457604 713857 973716 473993 475200 777180 752960 284001 48641 639605 285840 918401 90707 252632 239080 261589 901370 443273 972736 748001 180216 108705 254753 832385 360501 683868 504800 405605 230856 530200 969100 952481 975401 1804 819285 185281 741550 523870 400065 756161 414860 343568 25731 208261 483111 838524 849769 938049 924213 93440 995580 464250 271258 542853 355135 561900 407020 330860 798010 27924 974900 677164 95040 556841 918973 10240 173279 252801 416933 104371 768712 458665 479472 984079 50016 100928 475421 289916 39584 116592 322000 632126 145801 56192 126452 911546 912085 959126 553360 782912 722665 832816 162261 7018 165200 616673 927412 369356 290120 217153 374275 228246 475457 888886 424500 485841 711841 303681 931217 852018 276750 625008 245011 812704 221801 319745 573545 611783 227344 342301 266385 116890 205135 634221 435880 351297 82959 578501 214316 214320 432320 684957 774208 638400 160161 535861 848540 535061 526360 394225 795148 982497 647145 302976 215800 910011 94960 677009 969600 915506 127492 917088 12001 350401 907394 824576 105760 107137 767650 439150 128700 135001 21882 439201 796200 209800 297281 142341 794251 438525 89978 224865 661201 624745 800150 854614 530629 904160 162240 404400 888501 289350 976896 150388 940451 109500 9401 483491 231552 425043 749601 193057 493000 294705 472320 43377 808725 144055 726401 418240 98689 76334 316081 589215 22498 564960 194960 194049 264001 905185 542361 177400 344560 824301 201116 264321 305713 900196 894236 218865 706864 233100 452810 287482 986039 794320 199276 595601 150001 212841 401745 147009 443949 347237 489170 429634 842110 181621 614401 62873 961861 457920 65148 69465 193751 869500 619240 325821 132960 843761 780399 616620 523521 333001 121949 344932 339045 701363 417740 180393 641984 673015 248961 565511 128600 624135 424417 842551 501120 763964 519401 941840 199153 275114 539155 317514 207030 822317 297408 409631 905008 530420 671873 796978 380916 48000 120613 258200 931240 136357 629145 929881 103600 559032 125440 433200 780001 730833 882551 928800 845280 62167 124950 904142 677203 811100 835660 839498 107993 266532 429720 716316 217953 901733 130080 155025 530973 259389 282450 69220 516224 682857 903272 255297 484945 635201 873763 925740 809240 458001 218761 138300 880473 31184 98512 806009 231485 390000 657420 477072 832520 715015 490627 855944 751816 39840 665721 590056 479456 997023 603009 195150 887361 895732 598573 900641 505468 709321 160256 954322 71849 802651 32596 674241 803051 385309 337850 895625 755503 298205 133492 881224 95817 732653 403072 403720 777056 981500 408789 368401 872080 559048 492782 866130 269766 314636 362120 407301 641601 601440 343793 346672 661921 524709 318980 238188 552511 240810 745529 558449 186733 690000 982889 574073 949000 128321 553233 119949 28032 507192 873557 359124 111076 178986 102500 845569 152449 476837 272351 36705 27141 5805 360992 94856 590775 193640 818480 160641 601297 845696 452513 89181 394900 32800 121745 19744 572451 194168 629076 333441 615376 914440 534353 495553 698912 275755 27550 694016 162467 584751 721518 795713 303212 36280 902500 490919 5675 289940 530980 967531 822333 357865 232097 544720 493841 771840 856180 428828 3950 918760 903185 77000 713793 384331 714600 408767 22200 600000 147580 42521 520595 440128 852141 628489 765868 969864 482080 280120 714401 125437 430208 358892 552441 335112 329365 583296 778897 13440 319200 995131 454031 814880 215297 365172 572360 998436 960 745520 171201 950026 444599 117501 836838 613290 127716 880009 153921 609376 320400 919711 954380 779606 550161 285729 141236 948989 257952 735881 668160 365823 20673 231901 850127 822260 70225 984499 203158 175081 636209 384955 916036 234551 725600 858845 137345 556353 328381 141873 313097 370587 510080 635128 406409 256305 780512 934106 43936 39221 149064 925841 270815 310404 375876 606656 979625 759367 545425 90320 215685 310845 636158 745120 360256 616176 655549 672397 897521 81621 922320 130881 861180 663700 729526 346029 188649 397213 750841 429200 407409 426981 450866 249120 244600 611220 986997 624608 221345 599744 706225 561281 515603 568210 636001 2432 219141 512888 758337 226316 901675 305581 842833 142081 342920 5888 672128 147389 674800 601886 565729 704925 412800 333441 356149 674240 760660 55231 547990 278101 645860 329288 887561 75393 748351 615617 888047 322566 969329 382260 492661 317601 157728 755841 960396 778200 353473 589393 837920 723841 399275 635960 73172 966450 341251 619720 772182 144768 379136 961880 641473 497486 493638 193444 384681 914752 729040 259800 539964 389056 612800 800914 214585 980300 211601 15500 165437 646977 33881 951001 864001 672933 537665 999965 587521 126137 651394 280080 345560 524728 879681 244201 147281 935056 234377 821632 116425 302800 715692 876261 474540 546709 16596 521009 886089 724685 810897 404480 410049 843328 226492 837750 453618 352000 390801 808512 733440 369745 221560 203200 702656 828993 990560 907575 598340 196156 286681 795960 772168 724605 82372 464690 403200 373315 452560 565121 379301 131280 995513 575085 926831 158649 936388 517155 52081 539589 911629 364263 355232 56377 112781 770900 2305 856081 717801 958283 439820 548125 597781 447281 232048 865476 378592 710500 63908 171690 290225 232076 114752 439360 314846 357073 707795 499350 416737 387897 155120 377045 558401 926081 1142 581285 150540 546053 13396 105760 385600 828521 981903 941281 116001 660288 589632 680400 856344 700660 424681 317887 177373 243964 308033 394202 475750 830188 10857 181729 247501 337141 935073 306413 930680 252110 87376 731205 341640 526256 115215 867768 31553 432587 34049 254250 709101 863601 64923 856366 883552 806824 965726 163600 439912 689080 164200 851946 4160 765456 797233 451360 395790 646712 894421 173280 859108 744400 824921 456390 852874 949489 798855 397609 644953 76801 638640 331456 402343 416960 75336 56980 377550 117001 895246 130106 822880 53118 871000 470167 753411 11761 419449 550561 267182 193868 867025 540536 755137 243233 16553 812180 777100 497153 983104 626737