2333
729093 672591 516004 808432 467080 624110 772998 818912 263304 689454 520639 704025 931500 626500 67440 354880 709268 164302 867551 768496 343220 396328 442236 419320 802485 578852 961042 209717 84036 421072 518849 713152 240754 446009 166575 719510 819521 386088 94404 503024 949868 397952 939624 62198 104778 569296 715512 587600 820389 822400 375416 867192 123815 506423 473888 571072 499344 51282 61298 398500 912295 64625 649791 15180 837539 421429 378468 328356 220468 765120 875854 352320 742336 598672 346746 435270 458840 279748 939473 680390 46830 524245 143780 361720 138992 993746 262488 162512 24576 763640 569412 133500 87044 567880 51660 388868 372450 343720 525016 606272 697825 22790 26952 88750 845638 400528 46794 957984 789086 610990 499930 631290 818150 644992 680198 576156 893458 124680 580665 252930 456248 730120 710220 435260 149468 366929 179996 950428 996764 951054 255440 800828 572567 333249 519271 332261 165439 491470 131984 799900 311954 78694 835344 934000 591156 347000 616320 82938 105000 58784 143578 685388 599450 658611 585436 59065 50823 417303 13551 550975 842356 500510 246976 289828 781010 417690 783126 341212 40680 842445 807336 703689 935040 637709 456354 982784 700278 599152 182784 453807 177525 889970 751788 123968 498346 950350 441973 630796 36180 921789 164660 688554 539024 357668 222919 853363 887049 313108 805325 840504 88310 287568 26024 634128 247318 385926 196932 453662 62400 483940 988961 376401 184550 277068 413756 257638 94400 134592 129072 235524 807403 835457 143450 228664 148646 991040 227826 549030 760125 323992 431968 141199 853003 420602 485260 85352 787910 924570 987350 312482 330525 778198 412860 88778 959750 638690 643365 927924 317553 936740 816050 300518 558460 231210 28555 852690 708340 761316 974672 999141 441672 434600 408344 211032 736901 624882 412992 578268 795040 396941 912575 561632 348086 925880 983139 514830 723101 400333 314763 678392 70380 55375 287012 831821 574847 831976 345730 147306 571810 140944 884980 851382 408356 395778 457232 460400 763648 704502 969280 858046 396790 218815 18904 246162 609456 760552 281808 825808 981236 570572 223400 199071 274595 328340 579884 767914 186046 172361 997080 189532 756730 754888 822226 407646 565440 660064 89256 596520 696715 768541 434383 148088 16139 128500 349633 725111 559258 756586 79120 157954 440486 377896 687692 364049 64595 679032 20090 325404 534902 335876 993908 110188 382246 971576 92955 812528 687360 857133 515940 365140 571428 364515 791945 812520 695355 817228 529790 826808 880539 836640 165694 237880 224125 663216 254136 57210 469780 902134 522739 726406 303200 831034 967292 278334 937116 585145 829608 70616 552960 96528 719816 724784 716280 514623 743205 20778 357924 463964 397112 346842 679925 891080 532000 33735 314843 718460 56550 164275 560979 802491 427068 538545 150415 371675 245488 351600 917404 645880 930521 677915 937906 923919 147039 172854 656365 113472 88225 206400 328250 830800 269146 837502 976780 685232 215133 904437 792859 409236 388407 963307 825512 470448 744330 491830 872918 383178 279080 407392 822786 337879 618200 453824 131186 544125 935930 83572 525906 46992 711008 124757 675476 485212 432832 857705 249126 699500 152812 736183 284812 518236 273300 684688 157402 76432 398988 247988 220302 46017 484412 817526 657458 872620 837573 944544 368080 158694 784400 638856 838581 686389 132741 884899 859888 68985 392002 789653 181488 872212 873612 754251 840100 500038 514203 292943 439436 920950 844860 776580 330306 589366 512800 136230 641858 877724 822768 137543 664996 978852 90946 876794 275083 285 664126 237481 485674 945904 706019 327536 688370 23214 646852 590500 388500 29968 813913 460200 446506 658215 193606 100997 217690 910360 592990 771020 778530 246700 814020 648660 539719 316148 806866 861568 213977 285088 848824 441280 227341 498930 415157 155113 497509 927880 965809 416039 725449 173410 379575 642711 399022 756362 173180 419912 478068 753448 414747 872440 600416 141298 857900 352472 951627 66244 110297 551323 253949 602326 911336 66260 979889 918224 263769 949710 455056 650746 226810 374956 814513 892605 350559 401926 63902 430902 686792 318940 77770 235600 342163 793592 48826 291125 832272 774928 742356 349532 561725 645080 883424 859472 489896 843290 206236 494740 852466 657514 86560 228736 648940 412425 338600 350351 664314 606847 914584 596924 428326 498280 930088 65390 609560 608692 806926 876144 643526 516788 836810 764640 993880 917904 366848 959680 686438 229874 300541 923850 699080 262105 815488 588843 629950 599992 475000 234198 134272 227062 298496 501987 871168 304748 738716 508903 531234 331005 264916 105280 14518 495029 745695 40068 839441 959200 810508 527210 21228 297089 765600 841405 385417 665000 6812 616720 706637 597974 865800 901816 502100 269678 909894 516712 187650 276376 375680 494530 119652 708096 919660 496865 913604 241304 110102 817448 276044 424734 78811 686505 954140 932468 444851 291500 332100 685164 271780 240760 247726 736540 689064 117890 472210 477470 513333 310864 533750 986180 886233 337577 162113 159207 677902 722000 29240 704690 374100 131257 479484 278920 366552 44432 224960 705944 965040 484320 632510 145407 681085 448360 888144 526032 942721 292063 613700 903772 786640 597120 543152 853530 452275 676114 737740 187736 188104 616992 261025 667988 760450 656155 955926 828681 822832 918400 616616 435296 466846 929900 926287 28495 876560 821544 499414 57100 421160 707618 309012 695125 278850 455484 95778 866638 471930 310576 344724 925820 121970 85266 118052 674993 518412 819695 645488 811680 761200 768433 589155 31068 850752 485926 168301 736460 291018 492352 276641 305670 383062 138520 789005 461186 460656 659059 383488 721726 953865 693560 702696 766436 692254 591488 149612 324291 358570 287655 453458 631705 149568 74150 828422 343930 455602 66291 396250 894109 882544 158621 176944 603100 406720 138620 582500 854354 12992 553150 610516 945980 916725 267236 1172 910672 942750 254288 183650 865700 137784 111492 368611 128952 631468 556295 947230 85334 998928 589911 290486 692800 382623 808320 171900 110767 401426 555050 712396 648560 490541 360265 718866 511010 68024 848320 583678 893400 123352 350344 583175 144620 620184 457138 134428 299308 182060 148910 501906 335316 157687 9602 764354 245280 941173 838250 343076 463768 279409 724601 565868 999944 586240 790900 135140 883876 524644 773435 109750 925829 919004 87144 39280 794568 995632 64362 659980 267020 893236 253227 246127 755948 400010 51982 437921 138146 682118 242264 993014 926064 749050 94613 181396 435449 887827 131288 666493 361714 397220 506378 286285 746686 597582 555408 88668 358332 176512 793780 792125 367200 794876 1372 363995 74765 87528 794558 4084 618706 660268 657710 121775 558420 876032 764568 598200 446862 857666 365696 675848 344820 384105 133920 907200 17280 145402 634095 15918 420995 771648 388886 837692 545036 7664 569710 703424 921810 508083 400705 60484 373424 449700 684941 559408 553610 981710 835785 316518 183020 447650 754500 20128 475880 573760 607392 982117 472237 190598 632045 693772 511208 813763 423869 905488 764571 378800 640862 727425 369697 952225 813974 378282 428244 606178 580760 0 305920 21630 837040 262116 91732 202128 646460 555220 686926 491966 273160 900164 765067 863605 832420 473813 377740 690486 376634 558052 508378 667096 787964 77606 177970 17366 264468 26437 327926 754000 168284 410878 629600 659632 512825 290184 686597 931490 493567 876750 533132 55488 401880 359460 608260 414900 98979 534195 709046 993965 157390 212096 400750 5188 390688 954944 111067 989250 841920 703820 814672 452250 234196 833196 895133 379939 22836 93912 421400 210546 703220 131086 624444 360456 695600 733342 608525 353765 716451 155124 750954 179520 728230 399034 388608 304875 83740 416284 734268 792060 777840 363660 464184 631032 252142 48786 292640 87909 33038 726176 624668 82660 305801 780575 558900 482369 142680 257230 507153 990138 755372 722976 265072 209600 10848 191060 218276 330808 349702 12560 933424 235382 194468 321648 325767 778100 534294 196378 970800 247559 552560 356285 200352 974161 913508 231076 866252 423908 249990 80772 236000 356913 929150 289782 556160 945836 438855 345472 667225 788426 686702 39772 916897 825073 250232 951449 167069 613162 487744 193866 996020 270434 861942 612300 73384 540364 399728 950300 503748 579359 436706 114496 236314 232680 397406 826389 384039 787854 549576 343244 422868 840280 214702 398800 616448 307568 650854 122010 31088 887646 375008 202456 752897 347930 843537 123723 355245 919716 443136 302796 995268 209200 122328 346073 524204 921385 790118 792776 264352 187959 996924 704350 143456 792735 300216 401920 604952 60778 196482 970750 67168 579589 827150 72575 292800 725435 90480 866624 56702 926286 4900 696550 170158 12452 203160 511092 996029 235900 864198 737214 978445 527200 544284 160810 352540 58373 66235 278656 916236 797580 84330 987644 917130 769048 839092 528738 281092 639936 450384 67084 55599 431730 144450 929910 767550 527232 844461 616160 464615 785677 694545 530000 150944 83238 891324 408043 772920 487994 293121 610578 156706 826120 755292 769085 632744 661671 298320 112202 854700 531330 871179 648750 92256 974695 247018 807456 826098 965320 222823 298782 173060 522188 647114 7160 962264 338788 575545 274140 891783 753722 299910 406462 343656 528856 495575 620534 621648 139630 441688 200290 805968 54233 590230 516382 77468 848034 256260 789056 637276 969796 144835 79410 121992 499173 62996 791700 633394 217035 769350 52392 885824 130670 793312 425594 671340 541480 82435 804594 448375 130891 13105 432199 951120 688600 980320 653881 691624 182096 534596 523352 378654 367016 48048 101863 974322 54619 32412 705700 484170 765524 853660 623416 573552 81994 148209 17722 357478 274080 554880 266198 136648 480989 865127 138928 853091 189066 145880 244362 574840 997848 197906 149952 797412 84760 459008 27149 171900 281001 615093 840392 742575 304728 498816 582190 980928 939797 222330 433642 327168 830080 41647 81969 374388 107240 522332 111487 940725 420048 664380 912960 529984 775200 710008 62744 55950 379240 223583 293280 156490 531309 248960 779636 91362 296875 97130 427008 828252 899712 486156 774025 863341 952844 408040 882968 609184 920794 906870 590380 507180 805528 779368 826972 825520 70043 952960 934706 438324 872642 335320 532690 773868 31017 886334 758563 288768 150502 937370 891633 314092 124986 723539 592119 345800 289750 983932 295570 831620 741952 988444 438983 632400 423849 96240 25942 446784 871106 388570 45336 948460 694804 337488 277725 395086 188280 617899 482860 872156 926502 164487 317979 7465 206591 768240 440875 709000 63400 927591 122214 610374 456936 479450 923240 7830 392224 540517 221010 397206 512807 852886 834050 631006 11200 643469 460971 805830 367429 412334 98200 925310 72760 971414 931365 33509 130456 315092 404792 561176 445050 270652 510210 658460 264296 442976 261019 722275 665106 510560 353878 798574 383424 403148 358150 849264 404124 986550 841362 556839 310752 137352 235940 208724 779860 259131 358568 919476 273685 106133 306860 173423 813518 231398 263064 992508 918595 625165 592589 359140 444306 62464 463736 745780 892672 37426 962948 299164 820362 356335 769072 507014 574821 739746 992390 137630 998750 744980 204274 194128 602640 886870 117292 248134 261171 813 296814 450634 138040 765156 587295 183649 29864 178388 70650 756090 172878 843326 953392 854880 470110 416648 75960 192136 793975 342833 380405 356790 132446 978036 786788 377922 146641 933920 18910 655830 656848 524257 50740 527392 91728 130164 468779 464729 717705 304268 462750 801670 483900 685854 999452 355436 997788 330652 473942 506166 399745 968472 301953 269118 886357 73392 347496 793186 190455 431232 394224 816553 368350 736912 825776 765554 311328 535360 314359 959900 540838 992000 154843 944354 519296 517550 462125 196880 371750 100316 497859 585215 479613 933935 254892 728240 295780 560320 176332 411928 541279 811940 839736 123188 607398 474020 391726 883560 710976 671024 509760 785600 28522 886688 25680 4000 352525 59899 330080 661380 508926 251904 286994 824960 929065 528600 107300 225953 931250 98250 523123 832840 844810 338424 906574 349314 580892 165696 276150 738378 183208 336325 988050 273050 913068 932452 65255 425521 3030 650792 612006 463010 169454 956974 708288 965884 221344 601392 543839 698960 265588 502357 640344 589394 526030 716402 429340 729036 416920 36458 610152 535624 176434 786784 999736 447990 515780 293126 98865 418700 33788 933722 228612 747950 554090 440090 423200 800049 954781 189964 538444 431113 247161 802906 869888 162306 910380 639840 76918 853367 770525 47145 736242 453465 775411 805696 142083 851281 193656 444528 669648 519700 402394 653590 106376 962182 373164 545998 544928 580538 415292 457608 701048 650135 109636 910052 241792 998800 453630 259248 549979 284240 905145 749200 567931 231960 438872 717878 86765 746910 228159 275837 395479 309736 466225 109955 26290 123324 409700 478100 555008 587035 619109 665234 373960 973146 531977 538730 311296 989615 362090 143954 5689 322986 116748 345328 111674 505274 98271 861398 653908 645019 107888 11475 766268 810125 844221 386454 722835 442490 356495 546718 363683 996520 255643 883128 747284 388594 215439 598238 113547 664636 680274 262800 42702 137952 561080 594876 874852 662644 785389 847708 567975 922152 649524 898230 376704 379416 121866 912384 840092 578532 770476 552388 421734 717568 37689 56030 675708 415704 612160 91680 454172 387921 983440 534437 899302 548732 615624 64892 887560 411088 18425 158704 760 227716 8084 471272 748454 938860 255063 235132 473926 794058 995397 799436 803952 91732 605749 690386 186815 829746 114001 473420 139504 358103 78953 185376 295290 923125 448591 895712 683240 578911 284720 949276 802282 592222 329792 877982 954542 586014 746688 529235 285356 528500 918156 388430 769308 259312 509929 403466 180400 632087 923130 384764 723644 610866 297470 857252 60965 454182 464496 147027 29075 638503 486810 142635 293578 164333 99014 460915 860608 396514 894208 872972 798664 85888 997120 757938 76890 288768 329392 588698 948776 295062 477200 512800 87854 407008 48376 669622 526700 112320 300752 268016 516769 624650 15830 557682 81032 680358 347060 48898 399400 647498 940376 744672 666006 788718 665074 753636 594102 632137 614549 403360 456750 185706 348618 887432 658295 785759 593522 206300 38550 529440 841516 742340 14546 292824 91240 285464 173472 291824 782710 350838 48157 300422 983880 56472 130124 183880 8992 80060 480369 594306 405344 333916 118217 359581 554024 832992 644518 417510 406124 49440 877262 430379 451532 307929 666519 505741 23207 534350 777622 133125 4560 580608 251732 417113 734920 455179 30328 791804 898804 806214 412701 100720 778021 388562 341495 432271 185704 501 617208 324732 653103 295327 977958 611128 352856 802125 46375 424960 224480 584905 922388 125450 458368 851196 632312 986416 374914 317952 999874 532717 618752 812218 889468 429248 23687 826875 345600 135238 745516 615500 536802 598957 843500 167671 899739 393508 446731 862610 224768 829066 43946 971179 425940 243042 113844 725297 59004 463035 249670 660008 577920 951116 607184 341186 500784 160155 975180 20596 573672 817334 85403 138488 801975 751680 242010 567086 865331 102873 859702 393034 112016 887940 885340 958680 644272 557390 847576 430949 300390 224295 753550 597490 710822 658611 313792 665392 153447 494660 396245 134345 728800 317552 234306 900357 841564 141957 507560 755408 545728 895888 60776 227575 739776 439980 252874 91532 807152 741628 199408 846128 714396 405936 957884 336426 494782 463300 515698 26292 103200 979065 308905 49878 899810 10812 864128 844948 889184 501275 888076 582917 32600 672148 885531 831072 789035 299880 602358 175484 47493 803166 811618 60857 242140 215554 240656 645674 693800 897644 304797 912550 831046 593520 733160 729680 35040 666525 253352 905076 462403 328938 346170 990685 384936 136871 795369 900128 37545 924253 639220 374436 524102 864290 981357 583248 393492 992320 841045 477896 798578 222942 26697