0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-27 17:36:27 +00:00
OI-codes/S2OJ/1898/data/data4.in

4 lines
27 KiB (Stored with Git LFS)
Plaintext

2000 1220
967400 565587 621378 8026 957557 831758 824104 580744 269294 925702 580672 729720 340352 254264 270320 530134 939960 492332 939600 320548 165166 682136 573616 847484 409024 262000 372490 368000 546500 639320 147210 978508 369267 551264 617904 721396 84880 451482 412816 719044 997744 14080 551761 423520 593990 139346 513762 714432 55910 226500 303975 502796 35920 778656 261745 589830 673930 409300 305520 193512 680704 210960 486382 632849 911936 831560 920820 930946 169608 773475 883442 283824 843322 219720 768448 696110 610256 317296 294486 927030 858104 708680 541445 195301 337284 30240 63800 307245 829256 372443 853239 978590 239884 312616 615351 656508 629870 254700 455638 205472 475592 470190 141800 676288 163622 676466 885952 152604 623300 620125 830126 698810 326996 488784 898527 707120 686958 994416 342450 540362 279682 892158 269096 474220 668759 265187 569080 751585 557320 199902 586168 232358 578998 481536 980736 311012 241140 683516 377490 317525 548942 564964 867782 369468 958970 492802 769540 503890 928698 341216 221552 774838 458932 862504 402672 583888 833014 755234 739175 393536 588868 663875 3887 363240 5552 102336 294670 77480 549072 597888 225409 652208 492910 990440 207670 359948 919800 647668 288530 569900 597927 618584 366312 183520 764260 747120 139037 933200 76656 109300 667956 510656 264796 341518 825577 66384 582937 30224 971600 482873 181342 981766 963840 7260 995622 831223 735816 550564 259860 733716 520170 918534 504525 725440 801232 657074 193750 240336 675610 461414 196236 997528 652815 387056 583471 997362 587140 684646 140130 478000 965550 208040 183474 484256 590656 917788 95636 632152 758158 879593 698605 673599 112760 757568 67855 860400 994374 464599 130404 515038 253426 536245 329755 217720 241300 981300 437976 209580 704614 507796 966452 361644 559876 688709 711242 491900 598829 778945 442780 411690 591680 652217 597455 886509 220780 454528 140170 388170 598854 486625 291637 165568 658240 753793 502480 15060 471599 140157 571862 818081 966831 190824 681936 277599 43976 288833 406470 243100 690760 116299 45485 868796 265472 225724 830320 220844 901592 560946 232140 375127 105650 610384 21204 274805 495064 56108 491116 398540 243816 212952 570568 549045 738654 925375 542764 428238 934328 108600 211352 592092 919920 300344 925280 838884 371292 94000 801900 822277 403736 523168 410826 598897 328060 820166 982970 705490 249620 204109 109144 511344 804736 536460 822378 355282 524580 982926 298848 317490 432499 707633 696930 171042 24978 327655 697456 227500 364000 211636 323105 864458 855626 942620 807840 153522 138016 647476 950460 272425 265829 629055 555062 272920 169135 736770 838200 660899 186870 792788 322176 839120 357502 124732 355375 82844 55743 74560 577749 569906 662902 431946 407280 146040 990248 248748 395575 929800 863560 593940 306528 232472 877660 350604 404392 35320 783381 931701 835556 696752 389568 956034 293548 651405 705156 652445 262453 584322 762945 33702 891260 20352 266968 171657 478018 971381 551688 540529 871690 203896 767575 310214 588878 603400 953794 27225 810110 85224 158492 222330 46420 94876 981601 670147 10740 641282 519920 570286 496638 14826 82678 88767 180780 173250 834405 820024 159869 409750 259423 764256 794504 735904 70751 614966 130289 570419 283992 865754 529943 389384 841680 158020 21275 147963 268432 469458 502599 94540 378740 879132 394173 19892 615596 605995 621525 142444 757588 389640 493242 856680 402193 970836 310062 565340 555968 244465 808004 118098 210050 214339 638820 550538 41555 762883 68600 401756 337443 810087 326105 73294 181866 382206 495570 680340 440944 187345 475978 888305 363815 119184 45140 837025 818305 312776 880196 551758 827865 484706 328460 759662 62232 610046 728340 93695 84512 385632 299531 895819 884718 300324 520072 272196 700485 276004 324307 897184 66912 330884 116842 205570 654952 938348 612808 963762 592960 527848 809936 53019 780320 449026 608440 783468 336532 221427 894806 645724 629213 501440 176156 358074 673675 756040 672800 249876 569828 354330 876634 81636 874238 384524 230550 505663 694400 30672 976586 421671 300836 18044 989874 130315 892210 950619 434208 158580 138248 667916 12000 390665 573840 862576 282736 545728 648232 826434 39568 909610 870047 33257 173110 923700 677840 241336 338062 47582 798160 38543 4765 448125 501245 103580 226481 875748 426835 467012 673766 259930 518389 818242 31840 525451 564541 67064 342420 431900 738190 784962 156210 941760 333460 905917 443600 221600 974162 418744 759304 443479 336728 534270 657594 449984 316640 410382 344614 612232 641001 881026 92705 275950 729016 331091 646360 831696 908660 612080 35880 222278 370466 396112 490520 821675 58293 322440 113850 796987 447190 742623 742774 751752 606456 187234 939438 191952 233641 602196 322884 980155 429724 84716 823536 113983 499344 455860 764506 198608 67570 515586 246448 423728 523920 653975 36152 896070 898700 568389 258819 165512 21392 811009 590262 144196 123855 536200 830808 987268 604401 51520 149370 748329 901200 456640 668092 542016 41443 841392 3848 171240 943670 508760 138818 424700 984597 624458 576610 34810 218670 219035 955840 743122 280069 951410 546455 169375 625902 391795 437889 814690 96445 728832 232730 297397 33717 677900 974144 977564 123886 51210 737084 743427 488527 462919 421760 127488 805388 147290 448796 515570 493596 393104 50678 637569 86514 548168 987765 892413 678965 11040 422252 6385 158837 114698 385560 907525 63400 346420 336088 500938 942074 978750 793980 354815 608791 691989 439408 562640 253348 641869 964435 419106 267544 675716 343797 949700 947203 911160 508818 173474 12345 547280 487216 907062 240262 163104 756794 199304 652178 919960 298416 268252 397862 59890 189751 775700 743359 573147 256272 757820 757172 447773 244073 928079 677248 826844 229734 749874 11810 601255 86520 588096 387289 762390 225984 604448 166860 835200 996811 450950 883585 746472 235865 705170 153398 847816 916175 865842 805940 686460 998522 220725 466554 347572 686355 876208 372367 363320 356796 384040 153232 304090 758839 135962 667674 295888 491300 646865 684936 116940 260650 56670 718100 763044 676167 386240 717560 559032 914586 62152 124909 206580 581152 77872 556672 773120 479744 791584 174525 222478 160984 917800 64595 656800 620613 739424 14336 85225 692900 828972 498374 310721 758617 128484 258082 924904 223590 511432 291195 617462 654980 332359 942784 797190 186856 206145 268520 477475 579920 130755 102016 712584 282900 443792 264419 674380 105093 627803 348739 488904 819988 146078 102640 767434 795872 796960 196750 303194 298295 938780 755392 722075 95717 329220 950158 193040 653600 310650 559986 761122 28715 971580 846800 380536 1820 996239 166368 582778 702560 392351 754020 94024 89668 778030 844320 743341 518913 42131 645324 903306 690875 936721 54354 638944 545416 393499 568671 846099 642210 645284 718412 564150 630940 193480 296414 691252 975085 600956 765672 116592 650350 190400 812900 328910 564223 181848 601032 541335 194114 390830 838877 167070 317078 907877 802327 979686 850668 511690 496410 198574 997590 237224 338028 427648 427408 333750 999416 981184 254056 511872 553990 809455 249864 585342 971668 320247 268756 242581 106835 848733 822840 291352 271390 230336 775514 689177 111942 596580 156410 898560 466284 22496 373650 257860 155034 801938 961714 790221 61988 280177 925632 17299 985847 26862 417992 366400 883725 288246 469824 643965 408216 318534 128403 798656 428206 689782 829690 125732 673018 478923 808670 600625 89372 882664 46650 862232 397218 779420 10620 336022 747520 211360 818937 521600 186088 231526 251328 60835 3074 240960 346197 322576 740216 369431 340936 387464 967950 595880 360945 751922 379192 334276 504449 11230 369540 69936 444864 333136 916589 409360 697284 293525 511680 878756 543676 217267 565522 270790 776974 632870 814320 549410 905560 843360 843578 43632 1068 220896 854765 33248 585076 977544 6720 240852 932190 320640 810100 914783 661860 115336 287524 563480 434400 320925 303624 311120 543107 735300 376862 570644 621854 435952 924722 494974 106220 608660 726062 769560 543584 444566 560525 700 509284 465087 292911 147852 366414 970325 507750 526676 582264 178740 710054 565332 107872 902473 535644 412200 293760 762091 438501 228744 605691 61120 185083 273610 582590 240252 923792 250116 247664 329287 646824 592566 40564 160392 912110 475234 663889 353842 991960 80106 298557 519644 623980 186490 107280 55531 922047 187565 553045 124946 721256 149400 751756 314896 366593 995420 953882 800070 583300 193408 9458 740020 304521 966544 319840 282264 965768 336776 164910 386340 443400 426679 835975 440052 959600 336398 411211 958400 213214 502563 469498 238340 254968 816090 667840 579700 162250 988845 901520 724858 520405 652522 398621 991619 37845 730176 62562 142992 155084 210395 297750 53987 73348 692856 598316 456075 873070 95212 884558 400119 746560 412172 189348 372 606436 121956 183895 324557 855956 82592 581303 537026 772886 634780 253850 421004 114625 550556 161946 548144 165700 352992 539270 644750 747837 891490 141513 391424 775286 564402 280873 982240 287612 12060 841800 426664 488616 401400 90001 283442 196664 712712 874076 920714 148688 858221 188520 463650 670200 417469 411764 113932 120037 827533 391204 595132 935600 178528 862490 753712 348932 882100 148905 2578 154759 538112 33920 255554 686268 874880 549866 532496 231904 632692 787142 605358 559457 115056 632618 611671 202394 757950 451046 17472 994695 962800 897916 704800 554585 27004 57470 763845 16742 79872 21302 23660 978418 448480 256006 190000 131712 510512 656365 684464 748700 142600 750526 45844 50596 823751 187748 788275 381971 281580 163984 351098 415356 399648 798150 598208 884628 709000 182356 895040 319810 723058 690580 184656 256863 39757 458320 130650 544255 75300 413067 999124 689859 736560 851129 499451 960818 83552 337705 114392 777226 575823 125572 388121 6760 696300 82106 195468 22656 688298 868745 764039 670820 837168 15024 609400 952500 153711 672413 374926 636375 369746 525456 705072 977675 336092 901100 492338 167493 561798 965546 607024 473712 793897 629360 421422 80398 235280 667544 512215 407276 866967 456088 521140 396319 700833 696800 178875 478451 984252 689368 96608 443158 240480 173153 753182 43260 717138 781932 736492 433000 956890 189180 417628 979018 856560 576321 707723 8440 928044 529902 357452 358560 643152 305121 914720 687017 748663 532928 220399 909856 299202 649320 670723 83070 189216 864320 177552 767516 831705 660839 546376 879774 549384 780090 839255 584075 779792 814400 5517 166000 798950 637279 957805 523760 768360 686056 104151 301348 166450 895208 253844 424040 348925 767024 582880 570984 144803 708524 887374 319881 798602 606942 332510 834428 782950 614217 844640 146220 396266 267380 897472 153989 571520 46760 842788 447644 714920 894704 239041 455519 760833 48266 72000 527594 332858 937714 941570 282710 368265 411332 894384 668844 532202 532026 215164 9198 680240 741247 478352 650528 161936 283200 325581 118208 877680 155494 445012 398710 471230 964920 513104 123550 117702 340992 523968 771200 765508 90747 669425 822288 124178 813606 173196 906595 576860 929809 558306 998104 718208 714516 71012 308710 943524 155980 782500 969736 463824 532930 818884 528596 283588 900739 176752 854741 375988 62284 147740 377800 283730 723714 597360 46240 602354 752469 383200 797853 120950 443500 663508 683924 598190 803034 182768 180906 452318 241338 898163 182500 946700 441062 674664 261532 604770 424036 942900 656984 288626 763468 172036 348160 842929 385168 124120 248750 697150 40725 781948 242240 925812 311692 390405 16209 506483 379492 673862 479740 411810 97445 814211 265842 514656 220433 523222 50175 140848 852122 850142 853200 156833 644834 27008 468732 560538 794280 585408 141329 179300 703360 999735 215821 860857 645240 167680 917873 430162 822188 385200 151518 952392 489357 860164 948118 727400 216775 832153 316344 136592 726693 78611 530240 428640 911193 265989 139244 73784 198165 180540 596928 124653 386691 242425 257696 305597 789150 247180 476219 518960 364568 852992 168116 78599 377092 424698 302210 943962 864950 422286 687968 700780 157048 89721 897444 398879 493223 485210 223364 476600 927815 69736 792362 835379 370702 698784 68736 833635 750352 279210 943584 30302 107531 788386 690482 800385 885983 156000 142842 69824 132040 605866 626350 655258 610237 722959 921487 938342 983605 897456 977644 946005 864590 598370 945210 206800 693324 216384 636578 324898 745545 9496 208512 430948 971844 213520 292848 239390 111920 394625 169316 413381 999023 283002 581255 289440 224010 204238 40340 904231 476255 697216 604386 247417 88650 740545 281184 262382 69850 875050 87580 342360 764217 982273 430922 305320 24008 223424 64617 699430 495170 811348 389414 878336 400629 48720 970463 530920 219208 832872 217382 95600 450475 612082 180330 6896 209048 865450 980160 13324 12420 513088 652300 208398 15648 114325 339064 113450 396464 169300 413308 599920 675000 208110 88566 632598 679162 404740 652000 214400 71408 773900 623620 9980 274489 821900 38681 704416 759200 582893 385864 441456 23940 679550 659762 803121 970165 566404 167517 664384 724769 814645 625124 913866 267280 547798 944168 711360 407332 111805 235313 767360 595290 251440 108520 493415 586350 4164 323750 838192 271008 67450 966880 594875 54240 795207 469489 541385 279475 638082 152868 121280 119991 599444 751108 896968 470408 321238 555161 138644 580544 265047 490648 364092 416560 823720 890756 489107 866678 703576 185598 741180 169884 331150 550080 419400 871144 971597 60140 563762 868984 860212 135275 944900 134894 550323 349448 915016 312903 196981 75384 951348 362032 54995 854174 928668 607844 479772 572224 940837 910148 521348 808618 717522 408360 597080 767616 648336 698800 328800 481090 970880
810783 518648 882088 445294 283050 23700 523504 964320 895850 366055 98794 283814 9840 713222 854128 463000 629056 921945 394882 313876 385236 327328 99990 956809 493830 138116 810736 662120 671423 828340 178112 629843 771852 129522 525884 581450 992397 640572 458414 910432 756342 77720 372580 363060 142308 999555 117401 148440 133784 649036 220112 236169 595735 338509 632275 766065 538464 558130 1409 613658 769626 443352 251776 738760 938940 906601 144462 34770 826595 773196 667536 630182 343678 623535 895034 216976 704866 952724 684880 249216 534866 4575 368606 91476 352690 765332 834560 301888 296240 309972 515192 307137 617400 404655 315825 460053 561975 131368 626889 256778 902970 744600 202832 836645 929400 46963 203550 292500 179372 147340 239165 171255 123040 415612 36155 500170 601683 298560 156436 163144 300200 363744 268534 450304 994960 436992 572165 239680 224112 432991 338118 761708 725400 990800 233037 716135 376028 155072 391200 257790 229988 623990 179635 4806 733424 525562 746170 665783 371730 397730 998376 13298 159147 455810 750659 682377 840920 82405 59310 266666 413840 699840 221451 990801 890340 954276 450075 611138 77792 124675 154000 821992 380576 695050 225872 483450 203740 497887 879946 132390 995681 387188 615310 337924 582000 37350 205751 450636 734036 341280 47188 23492 212334 679224 665854 668000 178612 385892 855448 801225 499040 552800 457534 749656 235450 363104 324819 743224 972360 285700 453920 141616 107948 930184 648910 351180 949190 663680 78558 140117 234352 285917 742296 848280 69600 796787 526000 518210 720648 472325 842669 570478 405270 22152 661800 437772 686440 4367 838437 975948 554504 467078 5280 305497 652375 604480 405860 269475 742048 582315 852328 401616 769919 501070 362564 660416 751496 687198 75320 624084 48006 885766 323149 591303 680284 242205 545217 702576 720878 227446 961016 491433 193454 373782 188437 655910 264974 379111 849494 334336 255918 991315 422110 977340 869024 893900 985153 143680 626200 25400 931076 1952 940208 443620 600808 264910 506200 411828 431636 653183 913186 567452 375863 231605 372382 56331 728080 511720 685305 13574 365872 361380 786592 492836 662545 507818 931040 761310 712604 149521 869960 265017 393555 636143 831514 830824 484218 929092 351320 445733 55764 531136 54752 709728 666536 514451 888705 209959 580400 549810 913448 338204 504844 505702 536800 983876 40587 23734 826172 473904 216660 194656 545374 33360 151752 324096 648872 186982 977520 830244 817607 9725 769754 513000 443560 429688 695585 867209 585216 905476 815416 280035 505980 906256 625558 993600 560304 840222 741019 290508 491220 892310 158716 125030 476840 992322 769440 669606 106188 16828 768640 803356 669968 537144 865480 483964 223752 216584 66388 631874 301734 788448 161621 11806 365528 20398 350270 356302 741020 955352 52936 364675 540780 600608 706114 35878 910622 378350 699610 14169 715318 753621 160994 47825 953126 584910 747433 812191 685106 366346 606615 127261 481640 40000 800000 944765 97857 356787 683020 902626 721949 607582 807928 182130 744770 805467 922850 636270 659390 13865 48530 268450 203695 541013 714982 601470 83620 592701 376736 624360 35037 691984 725160 304275 559102 499248 983171 904792 572594 742310 589907 346364 50790 699920 6640 922345 119135 5536 903900 408863 41085 901632 883670 349421 551287 683491 505730 859880 333992 299816 584394 418264 556498 205650 815197 988434 922200 136136 538283 2327 659098 491345 804094 223678 692857 240605 885268 573547 466827 307736 791990 521592 38336 519082 758016 366672 43545 10474 529988 184968 648330 875571 359317 523856 59702 188490 668163 442608 889749 316440 978404 760908 713213 263570 723849 611850 874225 503178 159500 618272 80686 311274 233880 367616 927086 85638 550106 361472 641184 124788 614159 373187 58704 762820 878146 304327 478841 750832 86224 769850 222229 248530 499622 10202 572530 760340 533558 822040 173836 53304 960350 927159 730051 740400 842289 511125 276916 251201 105108 433600 59396 314388 362129 523875 211738 948667 280476 13663 626050 896042 971418 36864 129731 536046 903596 693880 74796 330782 297500 827748 738219 489760 598304 193088 127604 370350 127372 401660 392680 818830 299180 436775 393158 395215 118526 963950 185532 447164 581230 325900 277004 322315 94188 629195 110976 742445 488737 100746 400042 856018 210440 30057 410830 366934 684272 662794 729024 239012 889920 48732 601662 676888 88278 975395 356480 406807 517400 307583 71600 906155 769190 594290 56518 427754 778503 571224 131750 20240 46108 196483 372950 568098 934816 262944 567000 389940 754167 211854 46784 603046 940537 403161 167378 393840 423840 160160 530653 437216 324396 809613 195764 357728 854400 868974 596365 204908 877508 308688 357274 465080 602864 718384 560846 748640 728050 860370 230204 974388 885301 262860 955930 380488 517427 688825 960555 564826 980466 689000 73598 864820 133579 386960 827248 879896 723727 551450 173750 122704 787022 491870 316867 556587 643328 667141 422720 591400 45007 584083 487408 88118 164192 723924 661690 455960 175160 409310 305849 896056 8620 79952 185288 397760 195736 574968 927249 363688 42748 976027 691664 724235 419755 5777 871590 967398 414945 841296 79900 121568 716644 778270 695468 685062 160500 726340 158381 393520 357750 306550 258479 68720 431152 519904 393300 396360 64066 33574 566096 131672 42895 874363 605100 597720 438902 36356 185296 861314 444400 527485 609158 83200 482215 783744 407718 268902 140800 5836 946781 445008 979838 153177 401858 106432 771650 154368 365523 157084 165440 334883 628402 234189 842186 444151 80099 995632 775044 810176 188650 671521 479360 808696 369504 771352 293240 586512 540625 753115 876132 105755 721830 648750 891776 548039 383313 193990 993711 17104 65130 868560 572274 107898 208996 840040 978526 472130 201351 516092 660360 483731 819450 274448 780940 649152 571990 704964 476848 942402 430628 223786 290710 415275 485868 105697 632430 412946 469743 536744 999975 156304 893824 213925 178474 750000 699935 326025 899429 320680 802532 695860 594152 31555 792690 171145 55548 915520 838573 336097 641790 141050 617570 105967 245794 337835 240875 426360 870816 55366 560048 866256 121498 919723 386035 915729 858370 200808 296699 932200 966996 522096 668006 609314 72663 642956 739867 352420 237551 515982 4480 283677 719520 466324 713876 907166 705212 573568 406564 831135 846703 70153 967702 259094 423764 232435 788750 99993 909912 576250 968222 429240 474000 348112 356601 531307 391072 660636 852840 335576 743299 981040 634480 687150 282272 46746 15248 535581 996850 276301 337474 200363 991753 18868 290128 221256 543964 865549 367675 82193 752045 595355 275651 47490 150200 806836 937196 345074 474149 320890 674150 560512 199795 662592 526952 780764 742351 92830 400085 239679 612584 158306 611479 262192 823476 249594 262629 649960 781086 95480 97747 553850 989584 28210 853952 584194 383190 654288 616020 703364 898907 223759 302288 25735 951712 465268 825275 543358 386345 998960 948651 981137 995657 904051 172104 20097 879660 221768 843197 226330 815612 982626 136032 871745 314685 233440 805495 122140 944128 106294 435680 687504 692578 402720 612980 761446 708630 992896 825125 524290 228681 620454 281312 461093 166618 466969 436368 391564 682289 235815 601216 277861 85155 83158 333880 199172 571675 521860 379727 923825 208416 518084 995550 921954 580200 740050 761812 889553 320150 242368 936250 562058 917773 927374 121298 679874 533625 230960 689438 956346 890445 830005 528122 694542 803339 635005 91537 935126 961700 204529 820406 894348 251160 917680 483821 337264 231248 406475 107829 675704 941316 39941 937044 595725 51476 353170 253798 804120 744293 387910 532180 199694 983980 2474 223773 39950 151897 174540 731034 311925 862072 856127 293556 392700 452980 815780 412638 266618 401701 714743 644565 7690 55110 619727 263110 605162 248510 190834 656430 178700 850434 453392 486520 963232 833600 105454 697970 383600 975856 763796 172875 522058 321464 747608 901240 660537 312480 181920 695906 530510 714750 637348 392833 223508 647698 290224 621488 145625 903120 127808 279968 760602 470272 783221 435834 835597 543810 908433 558139 656114 937592 56065 247422 892404 871021 867902 354000 40720 624149 147032 17600 856188 898912 27582 139619 434468 425990 71568 932870 628755 982648 447040 333888 552161 649808 657685 740404 75396 248714 306583 111224 273088 549214 678320 136548 87214 442656 430040 231090 250366 545512 89074 642384 950755 873628 885200 542880 115053 398150 671305 395353 937056 722760 810560 138936 208482 858348 231536 510836 231144 236546 831120 671643 490715 152178 414575 748920 853376 161430 407750 1760 705500 438151 801324 544773 217500 451950 999215 870240 582189 428160 786544 713104 991600 358076 731752 965631 373685 638494 721153 937195 787044 705542 291086 759851 595661 954337 117440 94250 473746 707888 126124 271996 331656 389456 12009 403191 186136 183200 123920 516326 841773 113210 78928 48294 550490 96767 887056 524303 133520 517240 814854 168030 317327 522087 351088 482375 956208 759572 559950 222654 389125 236354 305596 153564 203416 586860 995298 930876 608715 406772 842440 147480 362367 740640 723786 341944 940380 630641 766880 378502 96920 220728 524655 854080 614444 377856 897545 475000 845220 445740 698783 683771 959832 13264 36894 122283 774590 433866 766886 789713 764075 552990 822499 496562 798452 429635 52855 568442 176176 376697 24674 471240 497900 741997 335094 604400 497284 95720 531666 945268 457988 194834 174062 215996 621664 597472 416264 630088 682628 111675 313356 593328 804610 35570 439566 83316 990080 433556 649069 39608 725742 885906 17589 327853 965110 420028 848109 627893 550184 797740 856040 114066 314993 829770 683226 113592 30109 274340 264549 986837 800264 68608 594122 980866 729332 290112 853699 67910 687584 880480 488866 579974 319250 820670 944102 741060 870545 679595 369058 657825 589365 309868 983668 488176 150604 780805 302824 328182 443010 286958 324830 116784 508740 900310 814672 930611 762168 959584 721443 286323 326940 346086 32810 950176 66928 149067 810002 386431 64248 422359 421993 415778 104944 179630 224400 130343 732302 633747 725888 574635 66258 693190 678080 494724 423744 937836 657384 285420 722751 243224 556019 348452 851705 88290 80768 25612 623132 846124 581440 122614 416036 414430 18790 682820 436100 16303 164725 60032 373460 452641 151864 710582 515992 261421 880248 4359 737787 5384 603167 554444 444396 962956 406264 918240 404380 364753 286660 795840 741831 49868 65756 999471 536370 988262 997000 433698 289177 624320 958332 671917 18134 323081 135726 455422 291220 969110 516736 495660 335736 470784 635144 792854 621880 806944 322412 851970 851260 443747 906816 852890 47012 104244 813082 257192 917895 304141 993835 235379 348875 640381 811800 154350 930360 16858 513020 674344 342435 678590 193948 87792 104561 976600 39058 176504 485224 893630 24320 878280 828040 986644 397678 682256 288441 223200 631335 587443 73732 395066 45684 797350 150964 447144 538444 674240 378180 964438 856675 791895 366860 701404 779662 918180 910582 365336 484968 889460 352540 572400 737900 499296 673392 163048 561556 326900 226570 6220 579328 47744 536916 838920 116834 319067 670544 855740 409968 976368 345050 817900 176680 306063 5054 954980 79589 900144 999200 900123 83007 304706 458855 61744 449159 230164 943034 26011 282515 835874 831099 494000 246420 422400 781582 282034 255735 411703 631987 259833 950900 535158 197076 935405 647999 503040 177266 602184 826170 352274 917480 590484 773784 868998 299870 356520 7100 324846 766720 806439 193580 266892 820524 911510 690300 139514 42624 71900 114336 972305 529896 829323 589336 220540 626784 807604 127336 109251 90936 19156 725849 845816 902140 563872 351712 871280 87047 191258 246592 230662 736230 940176 105288 31275 583615 402637 809943 109435 521186 672032 607825 474992 879964 318864 498260 744040 215841 27400 520370 595160 47230 500136 757922 33380 352972 897461 652170 570360 260063 460800 305956 574740 381068 89150 759462 41334 297470 795540 16840 35865 331324 12995 794156 811897 762176 972192 733537 499850 729342 796392 81785 79296 938064 100384 319331 892208 177925 64850 214646 404318 1592 540415 404744 615182 993840 902440 119100 402646 47670 151353 526030 240104 202048 780774 615140 456614 824935 763608 104850 102150 229834 732917 414994 548755 196728 792996 746536 704846 912136 119120 572142 511299 712400 429901 839440 942285 396290 507636 475676 393340 799294 149200 638297 848288 373956 40815 210280 518931 548440 218505 291055 652784 912260 610886 11600 61144 351288 461440 225907 322223 279508 438906 850644 290559 948744 23376 331460 595015 98080 941923 776236 647818 219376 726938 297035 292161 154956 663396 707496 647279 470520 883451 217040 607392 607802 40464 744448 233642 277716 880713 629755 82726 986144 932820 60341 311808 928786 268410 677640 696516 634208 427508 680168 468758 609920 604080 733630 861504 233996 817645 950270 988748 588760 646464 373152 907360 951 483957 669678 589328 745163 669966 119225 771500 980877 355520 598200 862556 9708 959610 682988 438125 732147 830091 233622 263356 306667 817150 401192 928300 162643 441584 622444 540211 881560 522952 479936 302282 485042 113576 76036 751298 878837 311318 80900 144772 7344 419588 2922 864093 463904 522232 444214 340351 233407 730320 129035 861650 703530 811460 185470 772276 696171 111896 881152 893395 284164 990696 582595 361387 790308 994728 346612 815976 968312 311196 136680 314768 585482 197424 823667 730174 878152 491845 99840 734400 351436 255210 830160 323580 435301 937200 711729 417932 537326 696485 141240 546186 792787 628230 778647 917772 480360 555100 915201 580992 90192 716461 169470 524035 288322 424960 251278 32476 10952 275672 399268