5
2000 105790
590848 1716 813108 822664 186144 825144 569840 587512 27518 896864 766050 704272 517668 887040 10640 487680 667216 186600 235200 923000 323244 40480 322510 713604 360284 912336 610104 454780 433692 740428 415744 93136 613776 710150 150696 267584 223448 275106 517440 933250 115916 87192 400576 697402 772691 137100 839388 110792 438760 742154 278138 870520 174698 551168 304329 335808 546580 871328 76204 574960 565248 579904 721638 121325 643039 328152 906996 354332 159480 376549 517248 334640 172584 792200 435886 445888 478576 938288 586258 908727 483756 155968 87936 901224 944832 970962 193376 509348 992720 585408 316656 863718 142980 763232 653696 572504 14848 501770 924966 857408 957504 248862 12744 721764 544384 625309 130184 235222 394488 604687 452374 600640 344030 702524 784112 486943 534229 757588 245960 569896 480978 906144 253328 432984 122418 190346 697316 591020 94784 89258 818530 891800 939936 190272 326076 935312 492192 828080 440000 306992 816756 746171 836096 184740 507438 407216 829648 276712 524696 916834 761536 127288 129964 690480 703944 279210 825739 927952 608672 594268 730610 832160 558560 976484 213280 398172 909308 489146 878336 509946 654592 7508 628064 639664 329320 335908 509470 481599 750848 468572 812410 80761 724896 446084 352864 205230 576980 424176 371736 936178 164176 141308 693778 983841 777728 974074 128166 868224 166325 698148 219952 408362 39334 480197 846092 135760 118232 501169 132365 25350 740544 469958 818796 391360 804496 588105 324930 755400 821660 850144 88936 694444 729628 516420 391412 488720 960962 510959 489648 237638 352338 532958 536224 899844 139584 754930 752000 855908 595412 881600 866496 224048 557808 334664 797454 817344 155032 243550 268416 746310 640174 42568 842400 840804 885288 4904 236663 999904 913544 643928 961360 573249 482388 346287 916530 571844 528664 692632 364704 787796 448960 10292 203120 396260 513667 792204 10376 993008 577409 280640 780216 274408 627448 252720 802624 700880 452832 860852 194224 761482 419408 132736 365080 815560 195474 836960 794792 130200 740059 992700 549519 329025 737120 855742 607240 808192 608968 157096 420594 270416 645992 563104 988737 567270 410254 762380 654648 139524 160588 614321 614617 519990 34214 306272 961088 844620 692992 400696 159425 491861 676642 69506 355072 613154 14648 792580 571064 685156 614856 899216 540978 425864 606217 547144 540450 387242 25152 206464 296270 44296 387000 513572 83080 233152 169590 716680 880456 660360 804848 927440 768392 864592 993154 552136 147874 425587 123611 21924 583120 79490 496979 942648 294936 145590 230938 577226 714266 253738 731056 501748 885500 464288 147054 104924 11136 541849 734683 908386 91830 395938 446776 467664 781500 470850 554808 1896 562832 140892 361121 3216 374364 188949 482260 244642 825196 278474 324440 421972 595696 614692 550764 779040 138038 961767 182912 233458 918680 740666 53864 478540 699072 880454 861304 545141 690252 743604 345622 211544 511600 566672 116608 604352 689040 525109 839372 63456 586486 115064 470368 663523 914016 814302 392064 895296 809524 721344 496370 730720 363756 664060 221726 111884 410331 918546 290648 863929 134018 331428 581401 699564 626773 987221 872504 581968 860064 803376 894320 986962 476976 564828 408000 28527 271008 577859 463004 701504 753844 109863 827620 189424 303284 510237 725030 697416 605927 706100 266788 865992 539408 58400 908312 673620 491488 816466 364940 382626 809768 747712 335230 788288 899888 415278 850465 503928 194492 259140 853424 212128 581628 39845 309520 561780 867630 142044 200714 658344 854016 834142 174306 6040 4498 15392 317186 349686 247726 674020 417144 876264 225496 317583 371956 916376 905348 645650 177664 116944 938000 547488 139327 532800 705474 840784 131457 234060 110884 488588 900904 265480 988852 958720 960370 444632 40232 788138 486640 894560 14271 702432 392934 593660 893000 336760 52232 129848 874816 165104 214188 314144 437664 250446 469648 410496 6552 547544 488124 996632 23744 206368 260752 30050 372694 865396 349264 843660 181288 558412 528438 88432 829136 93056 331794 241764 405840 528577 935280 72536 953000 268460 2478 157736 105610 948634 953354 840512 151804 336212 609365 865570 919014 623104 319828 944764 164120 241840 902315 227888 915664 966406 914196 304484 785200 113664 316424 381504 963776 699411 853185 925536 777204 748800 816142 978256 720034 514592 456908 168762 975210 476796 903530 506180 964496 173091 454820 960638 628210 672452 989229 910160 355121 19108 510343 57152 722296 661916 971520 929472 775246 940923 16256 220096 685124 590360 104112 665342 283464 292892 78578 543170 888000 995720 262705 147726 145856 926643 899890 318130 410754 331728 234632 997267 261440 369910 824776 752176 360096 989604 750464 839882 236913 724908 495826 918546 940608 164726 268492 303918 986784 106816 483776 722726 938894 648787 917400 71445 803676 565132 378800 859288 75664 416140 718528 616856 526000 320896 718278 587712 52424 750760 246250 95776 918514 767600 929016 745246 293617 657872 543664 3944 580344 904456 330902 452992 700593 33451 280608 25932 636736 685070 992672 491168 822940 636032 693131 358820 163402 237374 191368 499828 645772 462040 251840 307604 381956 130570 994256 953142 423728 893904 431697 385916 838144 538390 647159 940392 838992 888620 246344 369538 506172 17182 515680 827610 710804 970071 284710 652780 661782 730976 77464 721129 953071 788456 841888 883904 56608 373036 423416 965886 876816 134579 363546 14722 810988 540584 937560 585920 26968 393792 206556 253928 255750 770316 354894 237634 970950 933632 323900 922384 707200 723726 497170 741952 256893 487072 925446 211884 285906 254590 580416 578344 383036 626232 465144 831910 354116 592236 688976 923516 261448 905788 781568 727747 955610 584726 316736 323313 156000 420066 946452 350704 424360 111000 329888 944424 51896 81015 775844 697472 668226 296176 885200 519088 601008 691008 425076 262960 87893 122429 676896 88800 875351 289216 115786 826530 155848 952578 655634 281144 60496 129200 515442 859932 419148 551712 223883 355920 397676 495552 473344 78032 826996 659680 789376 932687 345542 438890 288208 968054 636608 441824 990938 24832 411602 266052 377086 965792 239526 946998 643936 231680 855968 92430 785574 980126 5728 685562 467280 374392 729286 499600 117158 776588 2140 231216 931036 633000 203816 886438 703808 502372 807488 525736 32384 760448 500168 941384 848666 674400 243554 621420 24898 579520 781222 408172 974500 691900 99096 314968 47744 208640 583408 517824 257680 903451 889984 978070 72792 936627 380334 621788 973738 190192 661448 817476 427392 658729 157033 745088 565780 165371 771528 690176 296038 692962 515954 874836 519304 258828 136036 759222 266944 210192 283072 889099 603678 854848 922048 386000 734720 411634 758313 456383 543296 990256 407362 293932 716888 51484 884038 950168 600430 583320 508632 527584 620416 906704 805088 44592 588 867280 963592 806880 546512 666296 644014 2910 959688 788744 499516 203144 609429 330491 733280 177823 1946 192192 463843 733336 184216 863845 858096 629796 352464 579616 561312 828600 61976 975724 700083 984296 98544 177876 439576 873060 438803 997744 760448 1011 111967 845984 112560 23278 18046 429488 777216 164046 384392 294956 685037 803801 578025 484316 720224 64400 346064 700268 814248 591520 350324 918322 306808 568211 4590 935384 992408 262430 517880 923408 41772 277908 658380 744260 601504 191076 383200 641360 636392 846454 16368 737408 466000 505410 584070 745088 751036 71040 537666 526346 176141 842320 966298 713092 256582 754774 492685 459433 454816 347340 231872 656960 295880 380080 372012 52230 607360 357264 888040 669064 591208 737027 589036 278688 173864 65014 517400 311260 738096 301888 728592 914240 433500 953185 904058 162039 228784 604138 986326 210560 796970 771399 712307 58944 807168 689642 846016 472958 285669 2341 937500 441381 176062 770228 735692 729056 663046 730611 752512 721129 753888 244512 601362 776618 93622 84325 159488 577796 223356 895840 886100 210450 859372 333982 903642 868000 142368 596748 614718 713280 737408 579160 225460 183936 423888 752066 452388 467428 308736 487500 205656 318646 228352 658536 706496 878776 418528 162352 682024 298160 309437 919926 192036 564346 881856 47632 347792 817944 151072 846326 104032 609696 688416 166656 937060 685200 742849 473168 675608 908597 474719 606512 194554 236088 112128 893388 178840 807856 479480 705476 263698 347372 682692 819432 374576 712760 441002 78659 707916 208044 721136 610112 937557 954048 297200 493632 406832 416622 418000 105712 758768 800032 867424 943862 637064 795480 518726 115968 671244 9170 274480 252160 306760 270912 807950 374528 84696 917676 867320 745059 454192 250168 786880 769384 447347 434888 942262 151886 548116 462960 863296 484320 314424 38876 936496 812656 294880 406280 168384 543598 243304 772872 783938 453398 593468 434664 447860 943044 494474 531088 549076 963924 707218 941954 225808 641587 933949 445724 506632 274128 700728 395848 403372 716982 56638 136256 400192 724264 494224 54688 163211 257510 827008 631892 406480 851864 754920 778296 404018 627386 849748 503020 210684 228012 184055 219044 736200 45120 900 406040 646200 984322 705360 207584 385584 526316 201061 889754 338600 107501 425472 892528 457296 511152 446388 133400 846416 733251 458449 923983 78436 813088 430848 814786 361316 591703 869043 109281 163400 798317 566972 129370 137536 339592 922528 778704 120640 313920 79165 870920 314624 23168 188672 382320 699136 291840 380560 725230 582176 394812 445356 846800 231062 40240 205076 699465 685700 307200 285836 76736 564617 535704 43248 652414 337736 256342 370620 668800 518236 654609 422347 737052 579984 630168 450208 194480 790657 482667 847123 886776 790624 504283 612664 365092 267900 833351 19108 152560 718841 879488 685544 487247 883432 608592 901392 200104 788942 850956 40187 275518 256250 797664 674019 203456 50413 666408 891944 931904 820048 248204 606718 123276 525120 223336 493320 338274 155824 214912 431524 643854 292132 575512 182713 872872 356624 460708 216656 668066 58068 179202 787902 928192 41834 130276 348000 209554 78740 226896 630464 149116 156340 713144 775658 903150 677920 438244 46464 380000 551914 609354 497897 272208 268960 691864 493552 867328 912471 434288 66624 396916 387020 877504 67758 424575 499792 852383 559456 23824 108038 879096 573404 723016 88048 913866 312704 578668 76487 137500 78112 670200 367488 392256 868941 115400 322352 979008 227552 724558 310263 715992 511884 396416 176416 585829 119136 299008 622544 971732 567854 328200 420850 192145 997171 640916 255884 70488 629872 998912 618004 599900 889450 353505 303112 689084 259520 408905 600648 310208 566144 859532 67387 566321 436872 808128 602288 780646 685800 778320 923752 346884 721588 528997 709264 842018 617208 389256 53919 94207 327230 146560 456880 449306 351832 238460 307136 418556 218662 612191 717600 178352 15040 750213 201200 640606 413760 76038 95343 415680 307765 144770 268028 487800 599752 191344 256684 795212 834588 338517 619086 911120 944752 264122 393392 17832 349568 214712 170288 497773 683940 697488 808945 982088 53718 581676 518084 513184 455064 92220 116984 568024 551888 746040 502778 181896 196750 525134 849840 953692 11200 104504 66600 373808 279574 231268 986446 24604 584250 764512 697300 894252 468440 812626 916184 853305 953466 540893 530448 47260 652713 34850 551319 658432 317142 106112 913648 262240 545174 487488 923870 752940 492544 48448 219141 282266 513037 844384 583188 344810 270008 341184 557256 155866 813520 70296 465127 178591 783904 797215 957119 202694 33824 729920 898432 438424 16320 69960 688704 990560 633750 48464 132090 143000 880286 46824 876080 733548 209093 839729 535988 459108 903580 216000 222864 570060 48824 230548 570048 522351 390016 228026 233584 55904 374686 934190 331148 992704 339484 930788 525412 205466 65741 537664 812645 946466 293736 452335 622000 910458 749168 196320 658704 485960 949920 68944 293312 147200 500160 65280 789994 178640 991048 355640 82458 400124 413244 54958 593416 969302 23472 475105 228464 213454 733000 484920 530400 739379 649088 533834 155792 542880 52416 642020 571933 505611 349008 526308 801728 93912 512120 806650 656734 319304 492512 693412 713748 112646 225014 574446 59846 758800 852320 675376 955104 339088 237220 974427 977948 215516 284676 188404 889624 885928 560622 627616 104940 858256 580350 729120 299283 380252 593488 917428 994048 256114 592254 990320 81128 930745 662111 695008 769456 347777 266850 284898 805192 688700 932837 324284 801610 72680 138528 872800 947040 339172 784128 121068 630992 338572 525692 463488 404007 104928 668344 548254 976752 916808 115352 496288 877536 875256 439648 664134 793462 719680 364408 128460 260248 883174 317596 682304 267090 230444 270720 474406 598356 388513 136032 47926 599344 925792 185396 425536 270784 544120 263960 385408 89872 195744 351404 547711 586258 265318 258896 407528 303750 868384 422957 896176 6528 212072 935620 904416 788600 96020 152104 411872 717984 222611 903128 941272 956304 142112 961072 283714 492967 868125 904466 986792 769280 187928 545539 560666 839422 43944 742144 102992 584108 865914 751080 570348 689856 260760 677776 638400 618168 816404 933592 621884 649162 314492 5119 672024 277770 629133 575840 727274 735251 216478 294592 824572 389862 147282 413800 900828 805800 185524 260996 397626 151772 69585 236384 751316 530628 954160 509236 520396 810738 419928 929936 484160 444854 193072 812720 14486 841898 849712 743696 510725 551280 920456 447316 807851 504508 180217 467516 360592 94236 456868 39430 190762 637246 495456 43701 705937 528320 376192 11878 22720 690436 444542 378784 623153 895296 212280 984704 373056 544552 556164 210960 174720 693160 858152 517372 863008 398000 257164 172642 324736 762456 976982 675016 312456
2000 469595
536296 494388 386021 229908 558656 478360 158612 256828 729652 442096 102133 78416 690512 88252 126508 938022 485008 601200 868836 718346 568308 85071 914190 7966 450212 535296 448288 792694 136460 584082 838896 797652 809295 130652 898891 111886 200296 255456 704064 328392 179705 4881 934432 470162 814739 299256 830869 777640 248516 45984 833352 974468 202806 406823 974948 430500 427276 476577 479310 629816 850660 201848 631684 653880 604012 940472 611848 251560 868394 296858 227368 739320 64032 171519 404542 619922 429344 36956 668253 221944 324480 226274 91136 685174 293984 826826 401287 686580 772693 245862 876480 918056 734988 517824 514320 622118 363688 506072 554912 821326 684700 524070 743744 889864 216179 281736 41244 886080 781776 691294 471256 494368 899584 240130 248352 388736 638912 147296 827168 603180 377142 565376 106247 554546 503264 1472 421140 530468 56916 822529 910760 882715 812100 13569 55500 905782 241404 343210 872816 578031 137508 514208 261822 429968 268933 651872 37520 109058 836240 660856 764450 131538 146786 823264 110246 350144 402170 714349 220358 127032 387136 241420 711730 717120 322848 329846 45392 669240 509156 203470 109191 766400 701891 256777 45204 420946 245039 795920 910424 474688 896192 498448 988578 333120 487232 138944 888270 808480 479070 869944 725176 273088 39328 541228 713080 598624 934738 342080 423816 579176 643356 884845 869186 185437 101615 786128 714493 870000 955696 335432 299896 831198 884112 10688 206115 219584 126529 379272 832260 262480 260354 416650 104091 208264 705754 251800 3604 515531 996936 96448 24264 560960 336032 536946 96494 135196 440432 113344 138800 902696 417228 117611 830900 670040 82754 505140 631908 209332 503392 409346 69152 473692 874448 683584 767864 636672 346246 58396 174093 573746 876874 894528 292904 989615 516768 804656 664176 469568 726976 369515 426400 365258 93846 434560 827417 765096 119284 712816 615808 453272 824442 180826 10920 906688 837504 320200 537502 266950 265568 811679 132480 281158 364820 19384 588316 797814 616448 856128 528460 795180 507554 530970 715136 720224 628497 879404 392624 832940 95560 382854 530734 919916 839796 841448 96832 733760 860632 29512 916456 472320 315013 699744 197412 31600 435200 850184 50840 732124 16900 547204 941610 417730 82174 280274 588421 873903 332808 13600 209564 799112 464363 898704 875975 719668 999705 483884 339332 173510 216015 365424 807516 46432 498740 307568 381944 632088 740800 915156 600790 387722 878312 566724 561584 739402 212864 918508 852710 629192 475848 245300 353440 887562 36496 949512 140888 333168 459596 149370 574696 554496 730144 247296 373352 208425 899352 467554 970608 307598 932750 882808 477667 222450 340424 161024 737880 862894 391360 919920 20832 601312 924418 768712 988700 636584 769704 268224 297664 498630 836064 919948 792838 379504 467532 708164 127516 279080 468306 879 637348 550916 844056 323962 602210 710343 193952 110584 994424 780888 381654 27141 26881 455912 141958 626756 976336 693504 18816 588112 402834 860776 907512 744384 120396 809268 778396 45988 595862 188696 353514 767798 522470 768320 773380 557048 686308 67760 215568 73696 697440 442242 951252 732972 979000 664587 490306 282615 627008 598803 788652 341688 172186 861032 604040 488520 902142 851670 815561 604694 525712 563104 871168 597952 777360 309282 703904 430936 830468 729984 309395 231374 194928 991874 305132 340456 444352 200704 628264 59226 80160 640640 779456 891771 913913 81520 482884 254912 221861 917754 727534 426378 153152 596880 480212 395760 162375 63173 584010 632528 595284 628784 836592 904000 602168 549402 835560 854196 896561 906466 384728 773680 225113 163876 645819 841888 446960 588656 507792 598386 752224 102264 530501 836608 872292 463075 979360 433392 537728 986355 191112 52440 242400 980380 597764 684296 569566 472768 449406 155688 510422 668928 806350 868255 699200 100604 856096 814298 153176 610004 684464 439366 108740 627056 355328 242388 19872 444868 877216 999104 261016 621880 282152 334464 173836 991608 565874 787379 589704 755808 421100 98112 7906 748176 157590 927375 387382 542124 570926 187006 965600 273904 587993 474930 673536 530598 976128 586848 944883 809412 858298 8906 371815 505564 850026 95788 232896 55904 411752 996729 846146 58312 575564 233816 332174 447672 688774 906904 897244 52000 615832 948779 827552 870891 1984 550234 389956 849648 375096 175161 443391 301864 983192 470679 22056 412872 734644 698085 164601 912320 145632 303654 131523 849864 187885 3348 581114 857888 551392 784264 165858 25550 843444 141888 758036 517560 695830 3648 136452 483166 461456 632248 279766 491112 744896 276000 658112 512704 85745 143872 565408 465920 660407 903616 24432 1920 769944 723339 340032 224384 488367 51584 949151 543457 225972 949632 797564 474556 557136 789600 369665 577580 727216 214030 635292 431936 298525 186280 31600 864588 885420 533194 455568 900140 547616 102152 493972 109980 61312 793424 330048 505520 165618 440624 737040 324736 46156 3900 563004 888256 786930 805725 321944 483500 735120 386840 5200 804480 276330 997824 598170 352446 663360 599352 773135 573216 899527 571646 386720 218450 664694 733290 720416 408676 697560 442560 376096 988476 307982 641600 846412 547216 409800 548492 883934 899832 35600 268208 659317 440784 597840 757056 262231 463296 245753 566224 598460 207260 111558 544000 899839 441728 463955 601264 169484 933538 11520 31128 838344 941096 867832 962884 228676 934296 216068 507742 487160 122633 846955 437322 738691 807376 326176 705237 428374 455172 697747 637496 580545 599064 559740 732819 585735 52196 139441 158674 607360 339512 919121 748616 289424 688768 695680 802740 84662 991644 982848 763100 646592 5774 466496 83680 758608 672415 40256 780996 53958 38664 766400 985992 748033 289210 778107 467576 472201 882324 277188 746880 35712 219078 401770 403776 693592 399200 797960 127176 457654 633520 24952 710272 492400 747630 316704 56972 906238 599936 187480 732605 751152 222418 306328 994800 154564 322592 674264 750992 825404 286471 259776 908300 63096 631008 213152 677240 709535 836850 398048 261584 250457 893760 882000 922912 794784 294502 348282 694550 919104 261458 89504 801767 898416 364936 761190 325736 631326 504453 117504 111520 48796 861684 929606 641684 703758 162420 179776 776512 474400 140316 696400 308704 927170 571184 422848 463686 47424 358040 371236 548656 510016 104144 636150 424192 16082 251542 345312 90240 533914 865580 38148 248128 567250 921024 145800 369616 259466 868250 349919 487379 767820 379042 804656 727996 861696 804296 29051 392896 272400 504280 419704 336285 358598 142112 760536 913443 590848 291940 766498 29383 179771 353120 608912 804882 893892 175525 785664 670164 447104 218984 162578 414707 895328 497772 322978 309392 730868 449844 491192 43248 972508 121830 757696 476174 458939 877638 192256 69392 247129 697372 699584 668905 499924 427744 337216 356842 348176 450472 364096 127880 431296 557258 863384 699174 997647 271600 416896 835567 31785 872127 798496 180854 257704 112776 575884 763174 269884 578418 721660 969284 748611 336288 318976 158976 913817 737920 327496 384456 426840 981848 853476 357410 693312 557046 199456 699616 568080 344302 920064 843408 387526 151532 927332 652470 580329 641088 491776 94934 18224 595712 843600 19046 11385 652024 415736 140606 379900 681556 468342 318992 307776 662640 137952 338760 752410 731507 66129 768320 252938 481190 369312 584656 699904 372284 413195 467230 779678 357956 346304 594440 554240 448672 403128 103531 537152 945962 134550 120288 583872 590816 921080 128016 732790 731280 103392 998346 590896 211196 298960 869832 513040 770775 677056 183122 702176 81956 999096 300181 281788 270178 735888 394286 122419 919291 718704 472048 783104 242240 276000 791673 856480 506520 10464 585442 551807 223284 947432 446480 357177 615296 133040 337408 514050 431300 48280 636324 954137 436544 331107 902096 847708 725792 693776 340986 911196 913536 34120 799936 625480 865752 813184 252566 709456 160216 991295 665232 124899 189360 679316 720624 902592 17976 400564 812704 988025 921904 50336 968645 605690 298136 893476 375408 77643 73043 599232 684000 557741 297792 747734 695648 702744 130033 509353 702272 623844 900056 670459 641776 513744 120800 297892 907324 489880 28684 842642 343105 458833 97720 494186 945348 976012 218800 488840 841376 862828 204576 624720 310032 344544 396 173414 756896 94256 557928 184930 801500 947240 836612 325000 114972 815992 224704 949568 816088 322996 116096 434782 333056 303420 586760 456295 453548 697920 523136 418454 968346 921152 713120 566428 163942 427782 326192 410672 815616 639936 933312 690676 562020 280408 864072 958460 888960 405488 192032 220439 592884 916672 479638 912702 299594 79936 222720 322424 385744 113946 131120 514368 106787 209240 648432 352032 891586 228032 994602 85396 812480 319541 872224 772128 956000 772637 587432 64564 617296 318158 541898 509688 149422 654316 246104 291086 275080 589432 327424 127342 468384 441916 998268 653934 921015 26834 379183 514336 775836 517748 399068 662112 337072 701622 331068 177796 577824 888896 593950 674116 82385 479980 35360 174256 665542 930360 899574 707584 885796 608792 278432 161648 31104 290992 920872 609056 43095 939480 315104 369680 756535 799552 271639 227066 108144 180816 893306 912000 693462 606450 473834 686232 509854 288748 635034 404068 418136 240000 410181 273724 829504 656876 670160 642816 630135 455140 440696 862224 175184 522132 254510 37052 529229 172816 73839 416794 38240 639710 119700 65372 985016 153808 220672 16912 528074 623864 230064 330690 785498 958451 480288 182524 46296 564108 101495 847744 164364 246776 816777 457156 458140 111456 315420 36624 892528 287744 760717 402246 624 943536 13006 743536 561314 127184 812480 374366 426368 240628 86786 124568 679686 917832 171318 141109 96680 214774 147796 679696 313379 374972 760384 470442 20304 663279 777216 28596 221745 770208 126912 157977 502188 281008 840340 467344 227600 446528 857504 887104 213218 126418 221844 745664 385308 680016 674022 387567 725796 775392 346864 424744 209856 234244 944812 958528 85488 752880 575192 766946 78808 514800 25762 883456 224090 845814 585008 787139 133956 137084 960485 385296 271591 830857 676032 81755 428868 854436 339173 268392 985682 137200 19229 298084 572928 878592 638892 658337 901508 235248 687908 109192 90130 987144 909108 549760 399704 452968 934701 478912 877304 572525 831504 758016 192172 7444 461664 579196 508896 357952 897482 387942 399328 506930 618380 890 592512 968128 534408 795874 700408 127625 549176 741284 885300 625016 211936 726108 552924 5519 196856 729190 332336 504750 61560 12728 799116 12624 363680 778419 2560 920820 597600 28202 708616 769152 326500 460060 838444 97064 284340 779100 565447 500064 357856 161028 938989 25488 763604 313004 175328 513520 7290 488800 722320 455630 848304 502568 139112 463702 328680 752364 938344 118138 621644 133728 952304 155530 248640 3910 596920 864746 757400 497544 819196 790656 146680 188096 507806 314048 801063 671846 332042 126240 171429 63328 586848 63300 318323 71696 806512 36608 160712 578051 388796 780936 824640 503305 718505 670640 584146 455420 749952 763847 624496 105088 216 446568 882610 16858 768368 636460 914608 406780 269360 950109 141096 147556 182656 980520 780475 133817 807752 362912 241522 416192 920080 707648 628256 546460 181076 15520 305672 846404 507504 926028 819930 528425 355816 454990 953808 541064 672672 132156 620559 549680 859404 729848 447175 131055 847764 577302 241424 61820 632618 459492 826112 415100 982000 269792 407408 204072 478480 448100 519528 399116 261200 488448 552284 360204 235926 373556 786105 617291 827662 233888 83184 244496 703072 252124 538952 226550 349048 273250 371872 902612 399700 726938 774824 994553 2816 399296 456428 328075 666936 323440 664000 520254 539344 298964 659785 358450 840240 125504 164678 46133 152691 739004 938414 899946 729152 817224 264302 324812 765832 948736 390576 36956 446016 696330 715570 89376 985934 710528 586480 791192 316704 936296 745996 694106 261163 785920 773504 243315 654848 69488 29504 735976 328096 675328 851685 901480 869088 347000 775934 960264 790888 984538 912284 108392 559360 741200 627676 376972 558542 878760 412872 743360 245408 327552 222686 633597 542796 307592 715892 697311 900336 66720 14728 252294 235378 491104 108504 691500 117755 359153 801520 786300 976 762900 286856 451712 84208 106960 274684 958044 806152 261143 539488 960 162000 551310 279360 543168 218688 583312 80038 470112 603904 270506 981779 528980 684952 659476 975768 291544 854392 54016 177912 361683 842715 652032 97845 761056 328896 590660 158470 460576 961902 196162 674304 858368 738980 9748 922208 950896 631804 175344 641556 523760 280944 461302 119692 453376 490294 105200 638568 678046 376988 7510 312144 880386 15748 692771 526592 3800 79362 963062 10976 293760 442260 819476 586636 152750 751188 819324 309156 106686 545680 606485 839944 361324 375680 817296 923532 572638 431667 177611 549782 64286 37138 317444 518960 341176 591424 142632 948767 53390 267136 37836 28992 342890 329088 764480 903872 545064 250836 680320 666704 396032 346569 724676 42144 96614 734504 903488 320575 34536 489574 7251 447104 778440 449304 257904 567688 994658 668076 246176 307904 231968 938998 457984 304536 301250 998608 745469 103064 392432 98128 319072 993656 259732 420142 184608 95960 837676 5896 516368 658004 172244 691510 319708 352748 220239 932566 223016 622140 295576 299808 888890 997677 744096 342192 1280 329120 229278 35144 823806 906056 472718 400156 216984 342100 772876 445032 632144 21294 899328 853888 75870 743227 103561 594304 55360 555063 707759 619754 922924 798832 514888 240148 34942 554935 631737 854840 230225 552400 385552 64185 536800 875462
2000 811776
928905 760261 306714 194688 775320 814688 95192 950262 440892 609209 94876 347348 190950 760656 227196 120624 118624 975550 643928 230364 573760 129664 103996 863802 566724 409344 705970 286848 836080 698388 220000 502152 384956 139616 634646 996592 70336 886248 564001 322592 988008 709224 489376 779648 470784 473499 931392 684480 619192 578475 52616 336746 366792 131538 146204 367069 544808 706024 906000 155316 672096 248680 1298 410266 924072 665836 65448 467012 799375 352870 557904 696174 139404 268829 274808 945120 548494 834182 202206 428269 130757 102049 6608 627638 197431 76548 663744 544030 935117 906620 726588 158400 710912 968272 72426 387316 661184 421744 772586 731836 66024 533264 121566 653396 288828 798064 814840 70400 669824 906568 48436 500952 224608 481448 449267 116930 223744 727284 69996 723200 235248 933060 716213 619632 371696 693478 450694 996440 3709 82414 547168 374800 750320 54124 617400 965980 19744 858240 481012 135192 958974 425844 213796 177656 816968 450800 887324 425398 686046 276788 598936 917356 741312 141730 66879 445504 33352 209504 579592 531340 494688 428334 124378 264704 240072 773408 585200 13000 372092 764080 340730 213726 924852 80608 935884 476656 783537 61864 561604 617136 193834 812034 2108 276892 740979 286135 984500 509300 713708 423356 363734 319717 702864 963936 89630 523166 177220 859596 786730 782152 495587 141672 730426 718760 521204 753032 874000 232090 413697 215154 732982 822824 577024 48884 869356 427516 17600 473292 341184 44160 70036 453434 670800 979469 173806 582272 266972 544328 336096 222464 582064 512408 640760 220476 374496 556659 60304 255490 405341 529402 147110 210232 331244 154400 845072 302480 365931 200312 544964 648256 68732 29446 678208 147362 412266 637824 513080 446016 166888 927444 678304 692024 449536 670432 675110 799888 366496 891136 844064 819020 968148 606016 226525 339940 730300 485904 711308 77192 379072 617731 268000 835960 936541 102240 901896 225680 864333 824624 699183 572466 916368 444729 313713 333782 520304 367178 371312 258430 293504 88588 557808 6312 22626 593391 955566 408675 399712 58212 835360 625546 829932 927390 507646 807850 655192 310868 390176 861092 938694 293515 677282 546021 44480 906776 892900 995840 234400 621618 501383 5876 341274 678996 978112 494504 608864 109492 167112 100052 473914 636632 37836 976576 897660 55168 294916 943460 573535 840083 178148 362206 579058 766464 994896 445840 784606 836640 3146 977572 188350 355852 343699 473241 195053 991360 724096 28172 959504 131098 154800 582396 236510 54982 746164 113344 351600 981528 504264 376782 13910 525056 713792 962912 370324 435990 277376 561232 68792 453696 18032 76182 208564 897936 823838 654782 448916 695544 726816 434080 323172 488691 570728 715513 135930 937100 233810 208765 77747 270000 887080 95600 211998 625443 832362 499056 672472 977606 767440 503372 746228 154581 577600 817696 219482 342904 449733 702120 532096 533960 436506 404654 991484 245968 656329 241296 302976 630016 577171 637680 231239 981573 398144 606160 871256 514632 224700 9552 883829 629404 953456 121344 359350 442227 205811 599968 965420 930976 967677 297216 924096 727744 498944 627648 513608 811200 399296 489210 697840 672288 163806 160192 799200 648824 30572 47488 836324 197275 399460 715968 373632 14392 683824 919540 4096 35100 528248 120355 102144 218956 295936 735454 745728 965575 162500 246685 176820 798326 108416 185170 688496 485784 407078 666360 494976 531776 302144 89590 954286 482600 418304 613696 51184 79648 600795 504635 898704 978655 784228 850848 537296 816372 339904 50104 176046 158175 899848 834690 806416 602534 543750 824352 770400 315408 242060 247056 409280 264404 476617 533774 139360 366832 750648 165458 916671 490590 201896 951380 945086 533500 358200 16088 213952 820639 31488 530536 327542 307746 891424 48624 223354 797606 141693 897559 735536 574980 802176 763776 701680 479168 28996 750080 61719 567312 148720 808462 719238 109888 662288 586621 372798 863968 952064 455298 560256 670512 376436 190271 624360 227060 340566 135983 264448 951316 584735 382976 223848 75136 187648 775949 134592 391528 139105 713906 567862 563388 512000 613136 15968 518846 659748 2724 171643 524416 81276 314322 721696 399232 605784 628212 3630 65472 881844 323592 269520 263736 309832 973432 189638 405766 594320 529188 429584 616353 157216 581824 192032 311700 858884 81500 90608 656131 469654 384000 563182 938752 92160 260264 308120 963488 493852 297958 989136 123536 284892 828552 163744 442163 120512 816853 59194 242200 132000 945897 179970 409228 263608 290560 731786 982652 432280 133392 125014 758026 234970 704726 182970 375 670256 130324 733519 88500 811528 880312 789500 330096 307604 663544 516081 375024 225640 908968 901676 538995 832064 89220 579412 939456 120576 676708 370247 901982 337358 248642 241423 634752 818232 488064 562120 385350 974853 39717 380096 342026 460192 21296 9476 966750 872688 91236 819478 568990 231564 73776 538064 422512 187351 587839 615248 799532 344050 572983 852704 574554 638712 447000 682727 584168 959888 366905 244160 623088 321920 432986 382025 373009 852224 160068 943339 932750 12032 495252 890020 214720 881854 718560 847920 203728 857932 42772 29224 291112 561776 456976 358204 189116 119804 600600 487580 763588 371712 958962 606304 552912 799744 211048 715648 101600 249640 529688 960108 437046 420544 713328 428002 813628 733680 496710 848431 805826 448879 182936 144560 525478 627204 757980 380280 429640 234418 770144 294524 429596 765760 110701 543302 516488 298596 802817 380820 225552 965779 156764 393120 254212 478656 260128 159008 841936 384904 981241 482880 836160 57108 709696 76660 150076 184056 316192 556920 392258 258288 755920 327506 859784 37386 580640 550528 930750 329294 695928 24682 873932 140096 226364 220784 664566 970461 819040 490440 656247 748582 379484 749824 188988 241013 709824 394144 493000 319872 652448 426460 258412 397084 399730 418647 896704 388528 562134 104640 465000 718304 972776 20528 818444 322528 85580 219200 890432 865320 366880 796032 718272 846008 295858 836309 311248 432375 989030 623712 521432 930296 881140 957221 425174 861990 64418 218784 43200 821432 627198 366230 498360 70820 742176 200704 542384 794384 765696 232544 638274 570968 3200 475221 890198 233992 922368 394160 980623 805962 787200 987704 100672 36960 295792 571388 143758 400024 670400 595870 337504 781000 394084 682048 983600 991570 335008 122688 439488 49752 456606 41031 433774 852216 347004 840220 797601 455250 154048 25376 363910 870537 334570 271470 45272 166842 728101 903272 614768 324730 740480 401342 821424 904256 502448 11638 948864 419200 131310 146088 808064 885420 514538 631748 145840 818232 727211 170324 129408 181068 643700 38620 886264 538400 820264 924032 715318 729644 213676 521752 697192 812256 309856 424908 831020 953616 374864 63564 77818 715224 651220 61688 945732 256224 942724 941086 547400 376832 343727 412880 937600 647512 554904 905732 275328 750928 801734 656432 405064 859105 183942 357760 386880 552499 330843 854592 484800 608484 187392 163445 596516 319680 718860 466844 896956 822736 997220 375554 830160 475008 231040 216320 86856 961332 852008 622934 315240 644224 603817 548080 555013 37364 838212 260848 911016 990324 83136 847092 466512 196296 131727 702782 889287 670124 106273 388218 228736 775190 639700 2560 511284 709401 264768 14368 223088 669776 988563 982080 550840 960560 447112 370520 690382 360239 853502 79982 673536 393347 360442 926658 152168 666648 904682 487870 861031 367400 381800 932950 928688 718080 796096 144592 94760 419328 704112 211300 257024 143712 275981 652771 213442 786368 52112 613452 775296 916616 593529 486954 157467 606656 193700 537416 755840 906350 55920 388952 737708 332304 319846 700224 10664 432632 537918 3528 797920 332100 131440 228868 448548 380896 310992 502214 700692 911882 844496 322842 918834 905408 657772 642524 586648 73028 55325 602990 47168 65559 117932 831629 523882 33660 488496 446788 806560 845879 137080 782432 822831 81880 517736 240204 379747 872535 125376 897250 226591 606260 473828 389552 607020 169811 948428 887200 497760 412366 939264 562362 92640 470208 491584 648213 499065 97330 787584 555984 318656 159008 490612 557094 219564 494220 998228 745980 942266 623818 417592 741866 661740 976162 879601 745260 77216 860880 994592 198780 928144 786080 311017 719048 568476 622348 772621 246184 111286 793024 991048 868138 348158 909696 536256 639298 553904 753964 366440 976593 688622 82608 706192 497412 816368 819912 354304 185404 456808 916276 526304 991136 401656 204025 759808 543728 386928 183341 13082 664314 75012 739280 704608 396984 67488 611604 707954 711952 328034 759947 871779 573256 539999 274700 160 258580 145896 226336 581868 405384 786768 511360 14116 82000 554101 844192 301490 678125 271452 726624 930874 168096 757696 561744 876800 916144 565888 962223 116402 481812 642320 217280 455828 447625 84596 614134 606160 964760 752364 78432 107468 587097 160992 732512 554232 180352 911011 264336 420864 835588 912804 379940 579500 612896 491264 773645 657824 43362 228800 544240 692511 965224 385824 975442 344776 824656 185888 281830 150021 303922 989189 883584 469460 929136 111565 639886 982508 169364 897792 735404 177200 561899 584843 467888 59616 818299 726538 287233 780444 519596 693562 903480 893312 582986 139004 69515 802808 448996 145060 738160 313838 818389 61424 640512 312500 172172 836834 992491 626646 429448 708860 836468 301768 271632 845680 232267 872702 735117 789883 660868 43728 209808 109976 442000 73984 776293 15452 641368 121280 146160 10976 339712 932504 12220 621254 886096 23982 672020 294648 915439 463432 244672 693859 646593 169830 127104 901088 969596 986432 562752 439852 271516 766400 974324 375925 984512 174920 69720 710832 940434 383420 247704 815136 767182 63261 595293 457592 156288 108740 951060 935264 309106 59762 546800 850800 669928 559072 414314 206384 394164 733202 433112 339020 618655 355924 90610 378092 881132 607633 720204 2039 465808 776946 968946 608416 372920 251536 778288 822446 342700 611579 958076 882634 487076 633120 605624 843136 937476 224572 525534 48256 259830 203697 724928 214456 924672 931720 568518 555324 42256 737112 546144 148204 143108 105324 871868 316480 759414 673080 504128 373884 407616 547488 574792 814638 42704 308664 118536 683012 747291 868422 63352 827552 728754 710646 562121 482494 87936 133856 652912 924480 44848 677312 324028 518992 53048 416292 529216 64946 143988 982546 830936 173408 722520 347880 664670 272796 840800 823784 366100 124664 690032 923704 922984 497344 779538 687720 119703 35174 724015 970368 500724 728876 174120 734392 190562 77376 489544 169736 81825 672700 796202 246848 346532 557780 139616 458808 655224 680684 340340 553800 254408 515008 794694 345464 987888 856784 686796 546992 15256 513952 50304 822704 722112 39520 194000 283728 423768 209553 666656 126766 840906 249536 661344 536287 98989 742332 988916 657936 257016 152446 735712 221068 378016 886776 42848 695712 674570 910012 299256 789312 56798 491960 298100 269680 971992 429032 354540 607288 6016 538312 972628 840646 906250 306972 939120 830304 14760 93404 63096 706348 395310 152320 830640 442384 75742 591468 653376 964062 622808 449500 121120 200984 602078 546036 359584 597248 752480 148666 265600 48793 988928 990020 894400 669424 488222 27583 867424 729840 313136 410416 976776 886144 933970 806496 304145 470730 203396 513176 717618 881512 962919 728768 244170 129922 850224 397904 185357 2560 818560 350043 845088 916004 226120 759488 499668 175104 136936 113900 933976 926352 584976 601637 729420 371106 704008 168424 560644 624485 541156 585852 306720 836768 36575 206238 52181 965296 537520 927250 77312 553980 184981 560497 43892 349072 146400 57280 437536 232920 4224 578550 521084 11032 680408 249192 939132 671070 600602 697808 837176 421688 204574 275040 233140 358648 995105 417490 968445 490692 816496 538716 114760 260112 526156 43688 36640 775296 889375 982921 467029 648196 883966 260510 749428 472738 590635 515718 289452 332945 187046 146554 926396 193688 21888 761632 32435 313258 98320 836292 333378 845504 355754 646528 776448 615100 310110 583628 277088 443451 76720 506319 520390 80184 28292 895362 953552 900840 724864 154240 165818 498624 516490 688309 628012 620136 365859 199756 147519 422736 174011 591800 990022 172564 989020 919359 789928 718888 813712 381312 437564 721024 649332 876096 370644 357444 550704 384420 596540 579884 961872 128064 977738 562415 13180 763524 372560 776649 982646 424410 211106 924096 52976 670416 393620 8672 819408 415720 777705 118548 747992 677988 44778 749655 643682 978848 184696 274960 956146 981900 292084 840897 470876 100672 938189 655536 602720 577808 77500 729112 495368 68350 921392 114122 972762 644032 339766 946704 100156 829644 356400 851118 127920 915934 441864 661056 347277 952376 574300 837812 987040 274176 922763 902176 22964 437648 502994 72064 284596 491047 33513 819200 992628 888174 953436 431624 873413 555776 436860 124100 623076 469783 669134 243196 384088 936824 43524 637200 417408 18232 35341 359016 979443 226616 519212 382264 904697 226120 376856 146275 595528 384844 866200 479164 116096 671704 896192 559992 431368 725904 378632 201920 836624 692672 960304 668254 986920 473479 668448 535868 130624 572790 493544 914304 981696 740352 271014 877184 837584 326655 897416 542161 153883 182392 997956 611784 935568 459758 8174 157504 56677 648772 361184 447148 562730 302304 785898 839724 723000 960692 376549 703968 792630 115956 251876 937696 411949 522760 666172 662912 944592 356892 860434 359296 303232 338888 112096 212444 957773 798043 473920 120806 720500 19582 855366 692065 978080 781192 210676 408315 676288 250528 400128 347360 693392 699264 892936 185583 736532 949582
2000 406151
612000 921157 144964 215884 292620 777730 94924 978866 67432 534181 533855 523983 136872 380576 923884 84558 800490 78804 546368 787704 718450 22704 740414 196912 930672 760284 748729 993166 811626 997280 982308 222320 407840 738359 794560 785627 60228 378405 350212 638792 978208 324000 906712 293702 794230 25188 79453 405668 293543 54144 312500 498842 63648 415288 915312 850880 721664 754176 596610 970069 799318 277656 443417 371528 382638 931770 516768 485323 114538 615447 439872 97856 41475 218546 2032 508384 959572 243292 260136 805856 431232 306368 465200 660240 494074 186779 957120 553646 516165 638342 775388 633096 482160 889231 548680 418929 537157 988864 433496 286104 935900 620872 421688 454384 448406 191904 700480 6335 505418 326864 42860 718576 462080 89628 727232 44432 170304 705540 508408 538888 437832 479112 506617 174992 718277 665930 931376 103304 605971 299455 125200 10184 498982 814608 353080 668520 23840 1906 702744 93440 833216 983746 977802 589770 830464 918640 872660 634796 502628 968122 784382 941888 166612 290302 237424 815194 821260 463000 817856 490500 536332 266484 980000 743850 373506 327432 978218 800041 571472 267352 46344 375584 128064 775456 830064 818352 105412 655256 367704 175644 62256 91644 965086 211825 424158 225536 209214 999856 789916 744000 856696 105360 855220 315840 988560 758476 943480 126550 404626 485322 441024 442287 994488 377516 605408 447320 329152 320500 944404 182228 829632 936864 727944 15256 255714 282844 129228 941312 619102 295864 21280 702830 964480 689216 311016 432240 100976 287670 318224 916560 79952 673808 174496 876864 930390 742770 257968 432010 26116 774875 890592 194944 31134 924160 602490 200208 251904 794176 804316 96580 650416 531774 898240 871168 55928 406844 499084 128592 669898 795108 191912 971284 511104 619592 699222 22842 874034 560945 523128 108184 547760 4312 98816 922521 732916 19755 993016 772032 730928 764224 300192 122528 586985 36224 845920 194424 425632 896136 247630 239432 663636 827824 512296 203904 161464 905212 559604 505024 353264 773376 534178 501800 710485 466496 486240 105917 874202 841546 786292 739328 128064 614375 248924 82888 732534 817114 776888 152280 122958 603460 548180 492764 262248 592448 673104 216164 557600 313616 82432 185192 520204 474504 392640 172952 292221 160128 728048 283496 956160 977664 462576 5160 373100 450970 444468 846376 851322 340824 362624 636416 507000 638000 342509 828806 178288 791954 349600 247296 692056 590432 795368 280806 429406 218532 526930 882944 667976 796290 169788 406112 696928 10832 480388 568472 384124 861064 188912 49794 731816 404304 716136 893997 739875 840825 281928 582080 600 540836 501670 14672 60624 29184 492870 178629 178360 115418 488912 914972 590144 797200 632744 70880 435480 730560 181152 577310 508608 351340 699100 96828 170920 812256 19283 970310 284304 146875 483592 527255 101926 529099 233912 150272 73499 921464 428992 838096 950212 915471 428784 163516 703906 295744 726774 131355 390258 620292 200452 836984 810566 600776 557184 172136 924192 675892 957696 290112 849596 267372 791435 595696 164651 609280 819904 692565 345600 602752 765933 646050 106565 802536 159480 608256 328278 423138 700800 244938 587184 46396 413997 436427 481755 400032 223936 54748 934576 611172 431535 52048 849936 677046 668368 631174 875151 504812 863066 800352 286988 965192 12994 282000 864320 838016 612484 762288 703316 440377 914440 958358 691264 871920 691842 834280 589908 173872 258945 832768 302121 718080 544896 574096 873184 167200 466970 192988 193856 130540 364880 911408 568648 745716 206739 348424 470080 237389 671508 268854 303048 317620 739424 565608 681358 135508 394744 931360 988672 905896 550228 919608 580921 608632 391876 682561 43888 305280 371524 393567 111444 823402 290932 804352 221148 455024 821904 228972 229966 523520 910120 991256 831500 269468 233568 319612 680064 944488 567147 511546 231726 274752 33896 221696 125258 436857 33271 131852 414113 790512 371256 342136 137260 707012 31836 967166 329932 362768 332172 104976 784462 346728 304218 402420 89744 448089 198928 699516 83908 329836 114094 882552 653584 722264 883944 340532 615840 750600 863679 300208 616530 321560 131993 111836 779440 991457 171712 111812 771184 113430 198738 150616 334288 478196 287600 368274 411761 3904 172629 141664 555424 159400 255026 295704 515442 473805 185856 321064 710784 121343 591168 161466 657688 494222 970944 711168 603856 806996 996520 506470 177792 114947 542296 306991 91347 356896 316238 116144 591552 511532 728080 926864 697748 490486 55742 387474 798752 141212 465632 908641 641064 323369 839732 478888 169116 976768 221582 337516 325440 578248 784664 52736 63864 56728 555279 183098 541045 197296 902048 546142 597702 455850 578564 260016 611476 503332 26984 994696 90366 85250 507716 427360 848640 327616 689120 7194 333760 95324 755934 937183 169659 686078 897727 646752 600190 975660 202141 562448 732352 24192 888864 427526 193480 877929 717801 297288 581232 956541 202834 281756 491930 663216 169704 152858 258584 239582 288168 391568 881818 303286 162040 818192 970016 334247 867392 804276 30033 247968 460316 446272 449136 45564 442812 997012 483568 508058 867744 544242 637144 508788 519120 33944 924172 361296 602854 754534 835376 677440 956620 825186 514487 862900 444744 63719 543062 958396 21870 482488 478528 718560 728736 857004 161111 631269 738138 345532 691820 928000 607755 112888 267871 251066 406008 652069 666722 548736 458744 359620 950208 475388 425112 422414 624260 448656 780280 708804 263523 163516 948092 498798 691944 549432 273428 79744 488560 522229 286696 68500 556500 869920 589240 272227 784804 439296 685164 509792 354184 732316 263290 492400 759140 480934 392524 498368 534816 179796 997874 184006 494968 389300 149680 656766 186184 821888 265350 598608 798974 538526 222472 473704 424356 90820 109705 516592 823024 767288 134492 93056 586829 178608 924132 98960 457424 884498 876972 634852 831867 266202 513207 318218 458424 813392 414336 214374 384256 71588 31791 226068 257949 859696 536452 153096 65504 72096 684672 246854 54138 622402 254674 603074 26500 672303 137296 262224 376846 141304 517960 404083 532821 55104 681468 60900 355413 903744 730304 287312 336232 360508 373202 936658 385622 181642 976829 152668 99584 849408 640224 404686 103892 303080 53544 395330 63771 214288 629132 116340 259552 557648 881049 504642 59725 109574 421968 258372 618064 609952 653296 515959 628672 77740 313546 928537 413336 559624 749474 913816 765588 261314 39475 378058 731922 826430 455088 87184 775253 405696 179190 69312 582352 344046 161600 881600 143040 468352 923744 230754 358400 321119 673314 161600 705400 62344 564510 415792 409754 51006 976920 684876 235790 504 120480 54560 185552 991296 711720 361616 229500 107168 266884 344730 483750 214670 741838 684192 958056 329500 380800 346613 478656 20792 836024 704073 266664 168326 883200 864880 43716 803771 770956 449068 974025 237575 784208 545224 992466 989072 378896 129788 54400 118236 936392 559878 792292 777533 985296 824912 2940 653664 894060 959800 90924 61250 891872 724056 96733 176400 194148 76480 378242 976825 68784 926232 465912 688656 878890 186760 992116 977275 894060 162556 796848 674688 362424 921482 74380 611648 337916 410666 991358 8664 16256 756764 901241 432939 834160 906776 633784 689642 501412 587968 707454 764440 442380 750864 701557 872352 151024 167616 471887 558176 984127 686684 508834 592818 344958 284160 772338 381184 808816 761643 914944 921480 948812 716512 650882 583770 136920 233808 998496 841475 925640 124520 904000 885160 730822 338688 215200 951696 508006 600132 833456 713371 492000 928629 32491 445584 610816 8212 18934 271195 0 211945 529220 135360 204963 681324 442936 609677 875360 358292 524736 130786 491472 992500 954 962932 564450 714280 423520 131520 696396 411982 159828 716992 737060 384648 827120 30172 468185 696608 934092 82738 761144 880048 599914 27664 363806 173160 849136 304917 4990 775873 290812 753424 585292 909440 564590 771880 184680 801409 534184 393176 326224 449392 957352 166916 627119 624004 374736 80960 112480 65376 149520 382400 112855 670288 209383 834084 306928 281082 279518 82280 664671 822760 430352 83590 711969 383232 713664 86714 140160 951600 359804 286464 34560 421776 737824 354144 976000 831560 704571 524026 647592 216384 136114 173334 344704 971807 47000 654100 311808 995340 249660 813408 258128 181996 159664 27632 71544 238040 538592 472916 156176 248672 171904 590384 698108 344768 330256 200292 617670 598200 950312 72085 603540 177572 137496 221802 99332 819671 480410 385266 891320 519854 949536 439549 22976 374202 618832 81544 718412 122008 887936 353007 189362 307150 48752 447092 944594 191207 233860 855559 678400 565250 463776 197248 414226 360960 981760 634268 231136 424820 739264 959160 552704 150016 716185 863184 510562 210896 388536 842618 564282 665000 463568 462935 182721 267720 601760 170200 462056 188000 534933 408360 166120 616132 759474 876216 769984 960856 588160 120892 735492 452888 391680 39392 351650 186125 514472 159617 701903 415096 661848 295837 518692 803979 399848 806132 677868 639596 618816 653200 562728 269808 695860 756794 837707 663768 198592 860008 271120 162704 541135 581332 97234 11704 446672 860320 87016 162880 812768 899614 664357 947751 172204 961286 824432 735062 873796 53133 35665 924704 244580 393376 169280 850100 300195 17672 759724 889578 926680 172928 939264 521280 386860 139776 165704 578463 803828 711184 983189 794075 326432 461850 500320 681696 213344 914636 835145 564800 832160 173770 623296 376832 961733 145604 962162 362478 917400 864404 537732 98920 214272 472164 469908 180592 183232 149550 140366 611832 606000 637872 527512 849504 48554 168432 759784 960936 141700 787008 931664 822320 146025 15434 319670 126048 261184 951501 749864 296272 218336 74688 309772 390208 503644 225128 147630 66293 220932 864046 560690 401712 769440 208168 168576 690512 522026 750208 643752 24458 72936 819520 573288 49824 54322 18683 667204 523592 581420 19976 507988 964063 945836 294189 585412 218284 816129 115416 853654 782464 877276 42089 693509 698518 445360 967856 991649 430768 938292 16792 759162 960384 37248 306108 408016 996913 880746 572263 584240 171284 937983 488303 357104 168064 643370 850312 913824 397216 680656 715128 179008 908776 395928 252464 231504 818444 152430 532950 799696 774536 354382 599888 632746 912224 475350 446560 741980 553864 857312 388624 591100 860764 240896 573290 534429 48853 259188 802464 84848 109692 789520 357522 624053 852356 970700 222415 676000 302212 117750 14170 969772 18978 636912 878536 127540 431440 578384 700864 448068 698784 301068 573109 788196 162151 494560 581952 523244 79548 639564 624868 354804 49850 104176 580545 174904 408340 264976 860514 327956 690256 911400 127668 920412 873750 585570 651818 409824 28329 120243 682144 664248 363342 391175 562150 90070 341498 363392 116530 624832 990076 575448 836072 712964 299148 989740 869768 699496 445176 324064 60848 85214 631552 335256 383006 200996 810396 920984 169344 929116 505086 981296 882026 174888 982467 965296 128704 870629 850487 630696 403132 267756 80250 582824 420668 862750 752688 587780 585851 118596 492992 941264 375976 807616 98880 457092 560280 231663 518484 109120 881300 76160 314752 788417 717944 843994 520804 559654 155264 614240 857792 33490 311040 368304 201619 154696 826832 888272 780624 616746 331418 401542 297750 720800 403736 232588 383780 461944 881022 868020 296910 833248 264676 466690 233380 804048 815080 669480 592896 135616 953184 983616 484700 234052 910012 114614 229820 18368 19843 288284 771616 527740 719992 992560 177253 969596 629216 314204 826496 716904 106832 871390 751566 898502 320534 512136 605954 502816 710243 530090 110763 831376 718720 646890 299992 171396 692876 716232 706878 686762 61828 190976 638064 350288 496480 351424 538464 59668 755137 126687 713584 446640 796640 611948 674355 653792 981344 380960 119800 163696 429701 781952 329148 616942 924288 228828 898604 366340 87672 485832 762049 268224 793000 764872 893578 653112 21018 710975 715840 848056 359456 753225 363570 847292 913856 604712 322456 493979 74958 863272 407592 27150 871355 763224 407034 455152 753600 384032 989140 381694 365327 533886 672424 824880 324864 844592 104760 637480 817784 398108 259932 522440 261328 563567 414064 814208 670735 548574 535980 131084 744431 199236 232924 574148 617860 580704 453838 600396 377050 665604 742950 980296 592920 400192 852230 616374 941468 595704 748259 967696 89268 79696 619872 25760 237649 303302 383696 2940 93428 460668 386688 495742 210452 270036 439784 983524 466934 396023 150546 725120 783000 829723 659680 861184 428772 842698 793208 456000 427494 258612 2288 576832 421568 722964 307178 913920 365964 987322 490450 267888 5275 360352 91000 548063 572162 198688 535718 251648 617726 570816 656928 976549 117601 229964 666614 103167 216492 827504 774896 60867 364676 883563 888194 421116 79114 297408 633421 162600 351578 530101 314176 622868 527584 307985 528200 299316 209592 137472 225260 121816 677284 173218 863200 79516 756428 288896 688880 321438 26804 927314 202408 590100 548902 419228 776650 251612 981300 741056 887064 224336 90688 494691 397196 220704 402528 332280 527845 936770 604832 906256 193720 437445 335411 73878 167112 466608 933466 152942 431304 796864 563886 279676 372352 615568 923432 973560 727346 841336 704444 534008 377536 849224 154760 149450 419720 359040 407376 799544 257948 287818 356672 46720 954000 602920 307632 176790 23624 285280 866160 196985 968964 838182 485292 77728 602452 620960 597892 74644 367408 912864 71149 430800 200000 436630 383858 7560 896326 34432 711374 52976 512198 105576 901497 636032 132168 449520 49412 830206 412608 247256 972541 322048 200384 538432 626800
2000 814418
938348 336682 433920 229248 168224 243446 758964 918675 410176 365760 309340 156992 883636 73576 413840 774784 182336 744032 19850 388296 545904 150383 783270 924920 475379 134120 866478 765296 75274 22196 288852 547937 419996 885800 373861 541085 442288 675394 324512 816575 52338 173015 728800 165312 502694 759634 537216 985792 881192 630720 429981 736672 561302 845236 853376 538656 201005 592912 63638 28352 237808 987436 938652 94032 946736 846432 298944 378888 517830 212400 831196 541888 511536 15448 687628 323848 797956 112492 28480 789888 532016 717072 150592 194560 994820 937768 22896 507663 775128 26624 802512 213548 508320 231222 579520 643130 620752 86562 773706 74200 488479 505236 414461 787899 397396 933744 502872 29247 512752 459676 814372 535612 293230 856951 122768 225665 584654 571616 975954 800458 414984 847616 988032 162201 214940 174904 982352 187980 651104 294454 92804 39982 935220 766296 787720 562240 230418 548400 447328 714808 659620 970876 530960 758005 847808 370505 666919 461796 843114 895316 737940 746560 644928 797440 778286 956938 246920 980688 79552 709612 380200 608440 747663 563280 477002 320540 51476 682860 37580 308775 935022 195936 391184 555296 723011 403576 617518 784430 867035 891283 115072 974096 400176 32422 714496 383796 141512 973616 662432 128 208106 255654 328872 879808 517180 794880 435260 987964 237840 340578 12928 357952 257445 792712 206652 918313 135404 497044 212820 493760 664356 683881 481800 910425 718336 916384 934080 63904 181336 351194 700817 697940 570324 861711 560640 75582 878048 795187 195260 144456 827088 341148 912160 272864 899008 257206 359228 531740 419688 394060 422848 364956 737220 212327 688584 454181 525850 838780 57450 664920 34296 457280 848352 964416 927508 870090 719234 594160 721669 804966 144458 653564 810688 887496 694604 944394 173598 357204 637440 273592 632536 706728 729954 161304 10348 393700 850240 172106 631672 462851 440682 818994 440761 124960 104193 109654 32868 793120 515562 688000 640086 657572 706266 109792 935040 867528 956796 852818 35704 250506 860222 938140 590976 754788 970220 552432 329956 451700 843218 221600 168056 655872 836347 466099 297586 903128 395648 502392 477024 190956 60360 715136 552860 93649 252224 447984 233370 617376 968232 432624 420486 164016 989904 666096 115904 859722 210161 28704 539168 191490 60212 449684 843584 922642 470854 656678 722246 192512 214055 811968 546520 351864 894842 736839 464601 845888 347942 72736 547360 410400 128202 203180 799168 414944 315876 508248 554478 11510 171328 430566 384476 142242 784512 923576 656384 625325 884800 473750 506167 432135 97280 657026 430862 567965 982050 359390 594592 728511 89832 964896 31664 401776 719296 578790 375350 135820 142425 460640 964338 659261 609680 298308 363192 556464 890313 523170 825996 526439 189290 12072 63616 59808 979152 787700 412320 27352 358660 790580 720192 968698 241344 328416 570064 637896 361270 365256 915286 360312 476936 242848 229153 974296 51776 473638 817152 100172 377344 304500 458186 45344 989536 143840 827206 621526 193328 69952 549322 564392 899158 546776 596765 326854 68016 786824 822944 948860 561781 375008 88696 376024 261696 397669 708536 44776 879840 121744 306368 55134 217376 700904 410568 463372 527778 496381 762382 712203 413696 380000 247792 204444 605200 624384 763616 512040 217180 365560 425200 840041 218888 155900 803968 720590 983852 25300 151470 808465 390288 494720 310620 125240 100752 208697 395858 516760 527300 82904 10459 652888 687856 265852 332904 96340 246604 737406 282960 188765 632516 547216 282688 250954 310736 508944 208233 67712 678160 125296 267896 902224 394903 398 593964 693580 518692 730048 994314 927808 894952 600700 983128 743080 1570 670680 707530 674752 280944 948888 344629 174704 413778 784023 47742 820128 912320 575272 779104 118928 361800 434334 25454 13522 806421 880464 854704 908480 54652 115544 657302 767000 764648 235838 5368 648682 98370 782352 292832 579952 352866 371208 803758 608840 404560 251641 845631 611648 232409 588776 185368 620400 339012 229072 945884 74468 52000 712784 438096 722476 177496 770056 287037 740588 183992 425800 933712 42688 988880 886216 227019 233774 566184 64978 458408 382340 400850 453862 444704 392792 966404 401380 794176 647776 49968 196084 275408 16474 452136 519447 475779 63936 926256 910880 900500 838624 586992 342996 778480 839190 988001 754496 353601 60730 344074 565632 78461 80571 881504 584112 819314 759818 884 199040 752604 180240 169100 542668 335792 403840 114244 392512 688242 721664 852972 151100 891430 855220 271008 588084 554020 215180 168768 444720 150336 157406 917796 894996 635018 682190 359776 640067 987104 433091 14908 907316 292244 412712 727360 47872 585472 585888 404325 949945 138880 246240 646592 423172 969704 257664 752780 902576 621152 513322 835729 312888 393450 500916 691216 191360 947504 281182 309260 417246 963392 376579 718296 971872 892656 743540 488336 317536 367600 747466 981876 260850 536628 884684 62808 810132 634592 439400 980800 29778 882696 237832 839162 61256 481525 898816 115976 798492 858016 662575 190160 398320 114450 298160 684456 205548 958800 114296 610550 680882 186575 107114 734272 122285 255816 197180 263686 74686 866620 488896 305216 236008 286272 483524 265764 420716 381024 807452 94912 304488 479092 968032 112344 751091 759501 402250 149388 404264 402208 657226 928909 639912 134639 603000 655896 223628 878954 367952 588696 203110 113108 105191 97408 900840 673428 68584 154264 404176 570288 285464 426684 29088 806880 731536 663536 228352 406880 60856 688890 456068 867441 632414 991212 232442 111088 752548 333176 872 644895 432142 396412 926782 885524 550853 387802 700476 399496 469884 550678 99143 123628 730164 708332 890032 622462 128294 946056 363560 403846 806348 725000 193216 941184 804696 690308 904232 365202 916864 703991 327344 601320 263024 679808 340152 73492 915144 496576 598900 791560 738880 910814 937168 536684 605848 413582 325184 2088 218345 761075 202640 444660 506168 197784 864388 767216 872274 317517 97216 53152 188000 836188 542227 682224 866296 468016 631400 716904 976220 443136 688552 797125 273482 673544 626714 635904 618487 904576 614328 440600 687904 60904 567048 730530 395660 776414 600718 364550 376400 491240 312638 993764 422508 258470 213600 162551 250591 69140 84849 186558 388296 352155 135518 619218 225124 963456 477644 203052 375760 152728 373352 174902 154688 518232 43920 79188 858251 648128 366325 690757 865941 731016 994290 15512 951150 434670 287296 63648 16328 856322 274704 839424 957840 542688 281355 709072 620864 132777 744000 47752 831746 924591 232818 128532 110912 992519 770016 645714 928996 529746 934080 730466 616390 325952 36706 895852 274048 458552 894584 741568 751040 23235 428232 254271 507904 10568 327830 695116 437888 855916 290166 865408 679288 423423 661420 244496 9671 325696 438000 364970 37712 111702 713750 102112 859075 543175 259900 805500 414800 75673 958167 725536 701829 337536 802658 545552 454927 998482 276109 583377 419664 46195 476971 555470 819504 203888 923655 791564 177243 51256 450895 503310 399008 687500 904000 720000 103574 363288 796188 623543 719744 462780 208088 408675 77080 903400 570528 971296 761247 60160 16165 274612 758888 332032 554185 661956 650720 160717 658346 458200 939504 84912 850008 210440 761232 521724 968864 749052 3196 31800 128364 251706 977606 430880 401699 72424 413928 575408 322560 791892 588908 981880 563017 72480 34436 640204 114119 546649 398440 225512 251628 179264 990608 237824 436032 797868 324112 672192 963296 732408 930496 679382 565663 229082 791392 128012 854596 280656 892156 154048 597904 68410 433572 92308 649256 859326 188268 615008 302880 587244 812744 240672 362112 767566 849272 556724 704000 591186 414800 185304 1776 807160 89496 771976 656444 32012 876032 461203 709652 770408 235120 206032 966368 311628 807370 442242 424152 536416 718300 470500 449984 605088 595488 508448 907932 238240 920000 160797 591276 607546 341088 943880 765972 887810 225320 240556 720184 10900 212084 203320 604400 624384 649055 279380 420360 831144 80483 752768 516854 806708 61936 702424 61352 296576 381630 993720 530428 523502 932424 683820 457938 371188 265586 164448 25388 729912 730550 807496 808629 180440 507458 788528 357410 856486 906033 713998 564573 885277 511512 58752 791116 10160 597192 504256 374036 791552 323944 894109 403008 457104 922828 901736 473464 497400 504192 399840 752064 154620 318380 652536 891840 173872 286424 621656 311816 328337 785248 675140 43968 649902 134656 48993 834208 677888 348160 889501 592850 570848 280184 786592 372648 392451 840898 143508 708888 613312 562244 877350 581580 192576 514120 14400 131184 531456 842528 888092 809016 162191 963124 704376 381279 672464 999712 268440 426240 888408 726390 507729 629408 674788 542640 170432 391520 248976 335512 923696 395520 596748 333696 598396 352690 447536 109576 328688 284744 602800 951880 679808 942444 335424 857144 472111 951916 734467 523052 875204 978080 656250 161108 924352 827688 575718 43792 949592 105662 619422 527305 623784 916840 515520 822888 52888 91544 695368 729936 315456 823296 259852 877840 634498 963504 923264 606875 721200 809952 113184 424972 490296 973576 787936 352512 388903 453918 511870 791834 513404 927296 246504 896448 96832 904046 372692 648123 753546 134048 133616 697740 293008 424209 133616 589878 293108 347172 220504 772302 30300 239329 379744 879884 291366 650014 679728 19520 904205 544424 515600 787500 334285 932824 519360 200155 178816 126784 801420 84700 783304 89382 787208 77980 571887 674048 810880 275420 898824 846511 23936 765640 766774 2504 610536 521995 25350 329026 955419 214520 334702 771143 515014 519920 170920 937345 570592 961528 597464 80771 370520 336507 691560 236008 171002 857778 180376 636546 994208 107144 45180 707265 929691 530938 307856 191360 524764 831224 747648 199872 114752 967437 767226 186732 561660 12500 474176 405740 198117 630792 867980 65216 1432 691500 232970 545656 736722 688804 524036 359736 685634 956928 688420 358096 65072 197532 224480 777056 990276 854928 731648 744324 33312 479680 970024 142400 865776 400530 357696 614342 550080 418804 822600 765358 811424 685330 817320 919736 703040 655994 850248 683632 728004 795600 570672 340496 596742 18670 277421 728612 409114 112724 514650 311504 666700 747608 834880 136896 509768 976192 475405 980818 420800 795268 865176 95760 74144 396544 590342 902592 697984 563008 694292 149992 212328 950442 816284 258812 636000 400656 437120 533176 806192 347296 587023 651960 443729 702022 541416 225002 680960 253637 943113 407267 315535 422208 586144 153856 648800 139108 387780 473600 642368 420344 972384 41108 486755 472528 351348 833264 530855 923072 644012 103632 537360 43538 482600 31952 458296 696604 177248 840288 348128 303620 690418 70224 882096 644366 507536 266690 934796 310880 381904 749848 991898 856711 331631 661293 448049 129824 128118 436422 959424 726056 368226 46536 79740 841216 523656 18192 636344 926514 23552 841375 950400 116671 962944 425856 799384 497557 418676 489106 996330 343039 895378 521120 616256 402972 940384 415440 462902 772156 941570 756504 515584 966168 36143 198392 664328 469276 359488 133121 267332 170109 554400 300644 815132 232300 378632 667279 274556 302582 670687 457856 632976 383247 465848 312324 418032 372544 888606 271666 511232 714248 87360 334929 971875 906138 872808 336588 781195 276174 738000 181688 884000 20076 833090 635912 635198 668672 662400 643936 945144 29312 87104 675046 701824 589920 723364 703200 343262 317968 16981 521144 95328 246184 400168 791348 237866 996012 894890 919782 836576 260112 984600 993155 838800 83540 858946 393134 982552 654700 272416 764768 772800 738110 473212 416576 451268 141892 718492 121188 165248 253977 632664 65613 908512 362764 823700 823637 720388 959942 572888 681726 293840 354492 426976 887477 476480 917931 518598 957888 111808 887583 98348 603632 194776 675384 429737 303422 485592 233320 989902 366616 948408 970210 836176 875332 816530 845238 785856 919506 833936 544904 900839 975534 724880 943800 797276 333458 112633 91802 442445 978380 590544 876418 760036 23232 729350 263918 511712 195392 365558 288126 928644 383316 556780 645605 878972 830304 730976 807832 213108 926612 975900 471980 113696 627248 855696 794642 134748 359696 452544 374355 426350 711656 958796 481864 128796 254904 513204 863168 192764 135675 99494 653848 231760 723477 85580 874492 633088 169504 855359 484184 418752 697984 563202 338896 218452 255680 25092 679256 963490 280406 303088 417664 251680 314944 783196 819312 464831 270236 629288 380494 983348 820124 856204 124548 259064 543933 578628 369904 586538 168588 373182 862502 386524 199088 806076 74784 746252 49733 603062 425948 534276 859836 148360 892704 141928 62752 185340 976120 1531 93632 766976 17936 483531 218264 619023 87828 910943 6748 656147 302064 652520 654008 92192 982844 515050 182770 600160 219320 52548 416000 53632 928640 875554 686464 986494 102866 972640 29446 265640 606632 487002 931788 456050 580152 153418 917552 866946 285378 169512 614720 697584 775344 88672 680016 181568 488632 820216 728020 220300 224776 891568 448203 555520 901156 998480 169679 884900 553734 188690 738624 716876 359744 835962 474256 867525 295544 400548 611904 86672 304862 899100 77033 468800 981696 726608 262912 724532 364500 294332 401090 221732 174838 728000 863220 478560 110592 295896 302145 33120 975808 952180 599240 846288 590359 91926 243634 240144 660092 364706 513436 257922 494808 422144 673012 447678 169424 106670 702196 372622 724524 252552 72380 528620 231872 829006 303040 500544 612188 631488 668532 348400 263632 563823 342912 657626 612288 842588 958770 548664 128500 717613 436690 702704 136668 944640 452848 646784 612024 695812 245376 648768 902952