919530634 730808211 1400
8162 309700 336548 150240 407092 125324 36675 62102 470382 166530 648442 461450 637590 495272 238420 96866 339339 580698 216474 36636 76734 97410 426919 104280 426312 459742 651590 142384 150862 637806 27022 382308 660168 548527 239657 593505 307674 196388 130075 402311 269990 33714 153452 128356 161772 10752 24794 354494 490914 397020 355446 45528 361851 246283 624910 478681 232462 328824 24944 62864 355677 330064 399693 435698 470613 358419 270539 305118 205570 17710 629274 651940 63471 107970 425932 291886 132858 299194 488328 420118 478716 460468 595578 466906 525426 505447 392946 166370 277845 75423 418011 319033 213300 448272 259986 294640 295974 162510 337233 227902 241839 55658 608454 616528 646693 631238 188162 478422 343646 43704 117190 108443 32246 385245 527462 287800 507328 511542 224112 612570 536418 72621 560436 263536 508739 337152 529396 85176 6906 222354 139057 129886 420342 246712 180486 461562 443625 632736 100240 482792 119284 389704 570636 124504 358609 372036 522606 387492 618488 25578 41202 276256 245448 386859 358353 664950 74800 449736 287361 311004 256484 644997 103896 559520 309270 22745 466531 559440 67374 620956 167658 338412 440542 344449 639700 162692 447427 178668 37427 162424 243342 161644 467754 199056 540492 73708 526218 25416 559588 290881 285123 147567 508748 283472 114474 570350 251337 291808 647013 189208 254748 470163 92241 30654 470073 633554 186180 589281 20020 141845 304077 319770 658647 278626 160699 154709 419802 165435 359053 663102 148848 437775 264610 513610 9700 44994 207846 169113 512668 475206 201502 245532 5106 143745 176202 647698 138393 437754 375936 260546 334554 195044 659246 296772 549153 40040 203086 524364 580356 331856 495064 427867 61572 429136 67698 536335 538938 49644 588493 49122 597554 249382 124330 591318 345251 185479 566406 87024 73815 56484 423380 519939 219546 396584 112110 217362 144510 414991 639941 524132 50589 357897 238258 617288 643880 279601 488013 56592 536497 357570 314808 379959 85890 249899 177815 218946 478326 221451 280150 85038 601917 550664 311940 661857 393093 141562 446274 528004 61288 318717 274989 27378 639990 366086 337311 45629 69520 607024 49802 88933 417242 507584 603186 344169 271614 56511 211060 300255 218398 645129 274792 83121 69614 193214 262164 650637 448525 564823 32335 431890 502544 139480 408217 101925 159026 246422 496646 151108 377118 209760 191932 48546 317550 317396 559000 287829 340178 162552 432395 515185 69350 343872 312438 92196 387590 361755 600978 482828 135614 552958 230090 18190 222064 526224 608277 506304 144869 581836 347394 158046 238814 511469 118994 418948 532774 446264 562746 450835 204804 88424 111301 317052 319228 326853 618668 644908 166923 139680 116174 174106 376495 460199 189750 230166 343882 211377 523884 578583 78832 210940 320604 337764 2884 504644 445549 498992 458388 343629 387158 424558 618662 542038 142558 335122 257634 417837 149175 59715 221757 594462 225683 82546 385308 181356 352506 467160 644022 469294 497616 418860 270466 493850 28637 225226 474138 242702 106011 467142 492228 277880 617141 469219 422505 122904 259701 636110 653133 221020 435120 632436 396036 172672 187522 514044 15744 142740 122592 534264 107120 20659 26571 240398 53238 212940 395325 456567 344118 624551 586950 121680 449820 406770 296470 606100 493800 210784 42265 54885 164556 193217 470834 272184 558966 486849 452080 124455 294554 295344 184435 308862 435820 75218 301804 6178 374679 126840 322652 186384 176100 395727 333347 63989 480590 181557 29493 261231 423399 165940 428461 272814 557546 407862 632082 471842 564106 654280 183366 124296 480893 63073 165704 415821 554108 155128 88568 393962 507624 664986 661518 437895 164040 401478 238552 111816 259254 117210 119918 395821 135090 628307 247722 577539 156199 589296 54472 529570 306760 213616 620712 101337 330028 624820 79254 410146 166794 481416 653858 105100 555450 177102 61812 415416 5859 61490 378388 408870 23517 565690 548456 580458 363036 147987 146954 656658 220668 130839 123428 160220 106799 35823 191739 84504 156660 231418 585424 86716 660489 355934 97636 642153 242456 283491 476782 371184 163490 641754 201750 56618 74094 40636 318258 596370 524202 65562 8370 75816 111384 85244 292119 507912 51396 629478 556038 482850 376761 361614 608116 546438 377268 504801 203570 296370 583693 527688 508281 57976 622356 47376 85410 120918 385697 540939 570507 351840 608229 466650 3788 52432 571102 401466 547884 390196 539550 461906 572976 491820 322102 261898 327312 289716 25875 562346 19903 90370 303384 425147 149354 400814 466588 375534 421280 181788 344568 454532 134662 97900 33858 123570 60928 147982 112090 391209 82606 581982 5874 596904 208202 568152 241890 549288 398762 41953 64494 347095 416319 196014 631566 522207 72066 142824 100620 428428 595764 128843 572010 100389 55753 561806 255530 377559 318188 220390 86006 265356 244074 18981 571347 242472 111204 396648 100774 470814 130306 618030 271086 522732 81659 172920 114357 428800 431826 375840 482114 589257 570579 488346 82138 291640 360621 576180 284326 492002 530156 162756 414222 167766 220259 70896 409563 37668 388827 290882 623952 440892 89802 660602 200170 38452 468644 481939 357042 397314 208182 431588 335709 179328 376704 175821 551628 325029 521441 421524 543988 239763 23688 564912 213185 63946 613298 137088 21654 251275 541321 301483 452053 202813 211600 347984 563607 76290 397186 299146 487333 650887 12200 416616 471834 341086 582226 39500 530100 413784 108254 526630 64350 35376 316472 391220 405002 239274 596496 111724 579826 519386 556550 283005 111484 570807 498435 44470 397362 91850 240252 161028 171236 235641 457149 36000 111124 632743 471698 95194 80962 612384 89876 182484 362453 642278 440076 613386 483017 472920 5028 131126 185335 324030 526686 62058 53022 307440 621024 144599 599662 182105 659862 31440 231210 272334 435006 140710 91395 333933 258388 305770 59502 160836 507990 103623 7721 153592 312978 598926 63840 305103 148014 230004 592124 58676 466011 227280 221052 486481 403078 521898 71226 146049 183180 338220 642924 590010 352144 192890 657528 22294 205104 1386 623386 233296 494776 427399 240794 345866 57858 399574 102645 425019 649730 294786 189233 218568 23828 84098 637680 319787 87864 80652 127091 630102 648522 346059 559775 473244 554203 415200 502800 367180 9384 216355 142066 509211 114625 556047 47544 342734 90078 34587 404702 515862 154506 179376 364938 276984 111720 302454 593348 184121 601423 116465 106226 328254 575998 52512 100830 416819 12862 89068 635988 246120 589289 140476 522990 260802 543336 538286 262876 116112 21200 656166 426754 323163 162316 168805 120970 590457 501127 515451 360864 199136 91875 75809 563158 280662 207748 77220 54093 13458 432333 615939 298392 281523 390376 139536 129388 114230 14664 105348 318108 480546 4869 589268 619317 73311 335260 578880 565474 93247 379194 242967 337206 660006 184401 657262 553006 367038 637569 106425 344689 99690 202113 455304 416139 589028 181328 129546 300818 339552 657527 638209 183469 543438 651960 411276 661248 441309 220674 225542 201168 410670 3084 600614 256982 520060 580642 543334 63721 104754 658437 326562 317634 9513 483461 449808 194402 242675 280846 659700 429726 276810 277573 563359 134672 441588 145490 137577 308784 295617 495936 384054 334179 16946 339306 240282 435029 420852 13804 216678 465234 187932 495495 34063 439329 482547 184555 23984 214722 92768 602358 656543 617154 607032 641796 235248 301383 623717 5406 418028 634326 442082 365232 1760 521388 443268 655558 603806 47670 293391 125762 307882 541699 590284 256002 329652 135366 8724 445086 600658 588596 264438 108894 325314 35960 561666 657096 131202 648704 213612 652281 399948 450318 228336 429826 138276 191901 489874 180674 99718 390132 394138 158004 486370 572784 27034 465443 625405 556932 632622 487458 138446 592460 217646 570540 193754 477024 440946 625551 585663 139963 611972 352340 208152 359712 445830 239897 580986 465249 300560 666198 372050 615999 514546 665910 66818 273773 215332 396148 333558 494032 438984 196572 180022 663292 584661 385984 87780 583704 643268 25682 362785 606258 77406 231462 386668 434929 641622 390191 534807 449542 548064 649818 528664 552168 388212 60318 659478 83048 589906 473759 465026 264812 474804 112265 46842 415024 568540 3620 621789 263289 174096 298802 161265 438768 515183 296546 644964 444224 74644 568620 363514 480370 10200 502769 544184 639254 606723 275186 299226 24700 307568 277290 264880 533246 12348 520008 607896 280314 18076 212542 125692 541900 209805 347004 123828 440297 73270 291552 581546 646207 586190 444398 495358 836 567260 173564 233853 80752 379680 628762 126626 336903 132919 305728 320004 50111 51294 638946 477281 227489 37246 662396 186485 660072 325143 252093 324860 386679 347652 159192 581217 408674 223104 427953 13958 150318 354376 226240 266586 615550 661188 265692 601736 415234 369894 304416 385796 286152 557608 123156 657804 111504 71160 582288 404514 570983 512512 299390 76116 214882 310752 386835 561378 433744 650047 98278 283129 489804 595140 289044 652702 54600 542178 409870 450697 594484 464646 563132 43236 659148 88134 636728 601146 90220 119638 201584 502710 494957 368084 86408 382676 311069 216942 116208 260098 358106 286596 146871 476540 460533 208576 314034 9060 374033 500408 45864 320220 74454 211938 183161 604758 104790 562236 319032 228956 616656 502576 588306 335562 585718 649350 143 298130 583737 579690 516852 145302 393999 423374 256425 190080 515790 49086 385902 589756 443060 345008 134778 466638 82944 440065 469106 599011 
365980 614988 917717 673416 392754 60935 348185 375936 94875 385108 882216 145801 795600 368016 40140 934805 178476 779750 64338 700919 849782 313356 866766 136606 521689 116180 116422 895968 235192 469882 977898 396280 848260 876435 898608 725365 639605 899020 661058 922070 551643 796694 844016 2772 504896 555312 46769 603054 271140 536070 402264 829080 842170 776292 114950 474979 107639 141594 849360 918107 933126 789870 860072 693686 601280 41232 262740 464372 437600 611336 44956 640622 913548 608544 500559 65853 733897 986495 394320 381257 976690 631302 777334 454358 826389 985088 70272 100218 35702 491044 588860 312518 801630 608172 956448 11620 173601 368050 347395 500477 153704 290649 337720 444935 911561 961473 619406 807350 526264 886948 717555 423072 717210 43746 709360 713184 420218 970696 227198 19185 498301 294936 976250 902155 483119 27920 72392 29406 138045 654220 971130 34593 337802 818735 157532 718258 836532 782605 134948 168256 275184 637882 438272 244888 482430 499920 285000 347037 990855 750944 20762 107796 50810 568176 832084 938885 601248 880866 243577 528206 366488 52850 844800 631511 401016 998465 946744 587876 347068 1400 84265 431434 48248 625664 590038 282432 317021 163224 910872 820318 288608 243112 98686 499445 289648 281990 694944 327668 891919 356130 563708 288135 29039 837710 998580 809647 88815 213300 877800 426950 552480 668520 198980 251703 199604 261572 83696 331675 500598 657914 299040 771024 53676 52097 171970 350142 421729 314306 486080 817840 474654 894121 842500 446197 924458 642575 339376 739780 172925 655875 44587 61016 243194 367491 554288 878416 197800 860210 986130 99082 854798 499970 332795 615335 646055 955096 72380 115120 435038 623529 106700 392372 923640 564920 878672 193372 824790 619865 822200 744800 682176 237554 67200 845575 978793 173715 963524 766630 453180 478304 75800 416488 985310 706450 457028 474280 789040 778811 794939 299200 332465 67925 21498 741368 611542 494712 882702 696496 216835 166060 316515 816008 345316 668844 217245 515336 774176 383752 404175 237488 889645 260593 122951 878656 337124 613706 351495 579568 875440 253010 910662 563197 526100 972640 62920 391699 791040 321600 667872 916686 580340 586012 437824 944000 126604 283881 231600 802508 752013 557136 126813 444833 560972 864166 173925 261220 711845 709407 788082 29312 901169 451176 859516 700576 763715 572320 244388 827818 198730 560058 314760 938007 461895 182104 622465 946646 276052 124747 822080 865830 727794 717400 814128 829737 418977 131249 895000 488189 35481 207484 76216 940284 881575 350178 633604 965666 224546 820652 656888 173275 631019 560604 518293 939486 720576 677420 994151 398006 966960 435552 49341 226859 186432 126756 404428 531784 514632 322132 957435 161100 869616 343963 323913 27307 923676 12149 462585 797612 285248 650912 399544 712832 891962 411004 18330 931404 849670 459240 985600 934052 806272 373949 326176 243192 813952 302248 218632 543456 754966 181448 459384 183455 674830 430 351631 635040 41265 849660 591431 705600 385200 51748 608250 516046 672946 853692 143224 787050 705808 119736 529580 671625 658648 734467 856325 100586 750182 829754 421180 404491 329232 547820 896314 398256 707480 330298 981836 914944 632288 76557 759830 358848 967688 22706 744976 34729 183074 330984 408399 74921 100875 8088 851534 66527 622240 356567 660640 95142 457120 392814 383437 744164 665560 979424 757347 734060 665344 885250 508070 828124 258178 558748 450010 472006 842100 229860 250848 156706 349520 668653 414560 295004 910704 723072 761414 0 110496 683740 443584 118080 971937 390588 768842 352704 653548 511174 66144 685044 737248 399560 100980 293365 162498 487715 193806 893294 802345 536068 971224 715185 548263 964304 667645 672450 747222 851027 545314 390026 988664 752280 608448 694892 469776 639734 446480 90308 315531 937665 892968 455488 186371 366928 529140 719820 725220 422030 495776 250472 770249 395420 976434 742320 71145 932702 981695 548102 762613 104522 719622 994704 246186 128283 917769 452216 103360 403305 136218 66281 981072 131610 742612 859657 377691 144036 602053 935700 561988 621502 510945 795100 431376 500824 918850 872752 207059 234870 674320 70177 117811 687104 692876 546168 766076 266516 191964 713024 553098 376840 339405 87780 173336 82060 176101 818288 173167 23070 95871 597016 369800 746025 396382 464595 408578 757702 131392 523147 832950 738867 380476 49756 100400 642044 728148 515575 287260 423936 590840 928097 147080 113138 589112 784845 756270 12726 291036 252542 842752 780458 822871 279548 114450 331434 410240 206120 23053 24089 38164 593716 452244 935280 710180 902120 507539 544119 50046 823820 408475 102667 113556 593226 575092 845380 524651 426230 551468 720970 55706 246840 685656 106769 52778 174094 137531 798744 672985 48625 44224 291390 207824 974304 577302 288328 804863 349460 184481 280797 741773 126960 931670 308169 148167 841308 588033 685507 64358 823706 994880 36126 230203 870832 596673 906150 652778 286615 111530 484717 882715 260043 534225 11867 24648 338998 478800 596161 457158 960890 238286 554435 577968 363200 375775 243770 1685 251240 540478 125030 307824 105982 19946 377827 428904 524604 120576 221160 620442 81525 187424 750696 578492 352139 78525 990432 310992 384013 814273 63840 216869 681983 932657 232345 992698 175720 306088 801208 263907 477980 770645 390970 921458 905480 813484 658008 500735 631284 622884 194294 865173 293268 77244 772577 545808 740712 493198 519200 394914 372450 443660 906994 461952 131502 468918 548479 319700 525504 424104 555713 776400 606320 790583 498332 938600 697360 33802 162000 616764 150404 369813 931481 580652 375977 388763 601460 437640 773740 475450 256980 970723 283355 147118 172292 40316 178853 410832 888206 502656 716762 932914 312701 438130 286778 369545 277025 664944 421650 816052 343900 388288 746344 681250 863153 469103 972910 886672 717092 459948 165890 936364 491172 810206 585366 833530 538050 728966 617764 206287 270574 942504 60916 905568 442952 795340 321034 113305 2367 363483 178428 722395 30295 875676 778819 873696 12186 672923 400343 109904 492090 734784 515068 182416 931500 530480 107368 405335 713447 193704 237290 407096 6432 662820 608759 78898 612576 59317 532755 423241 999120 702748 985828 248176 639586 389952 495522 50464 145138 217711 229908 27864 266548 822160 777000 287034 363150 974246 1812 437888 392050 829340 14106 683780 137963 726188 288729 535080 768361 408497 363264 538320 854057 396532 101706 763469 239072 822335 611118 479720 345301 39310 536422 153152 875520 86580 363003 199705 930920 188698 46071 699597 570680 177075 389126 545592 142962 95162 789165 666425 511085 70570 923300 563058 829148 699780 85625 226968 471324 137067 595727 768630 15872 876140 28375 426180 77784 227024 769184 39291 773973 258620 532294 590176 436640 569508 431496 217160 739781 318704 796938 589632 243850 645145 917922 984012 834561 495473 180785 509536 355691 268848 251372 891000 576594 807119 789715 488038 329552 791768 867512 446150 56884 801120 466190 693154 913088 783615 651213 951690 311209 195832 621049 198863 611279 711790 420933 514944 629276 118740 945928 897082 666795 217980 973244 366574 131460 143291 953048 469584 524083 947821 434335 785968 23995 375455 776375 948615 406368 670297 355713 831835 544605 261286 642783 480884 381528 202611 162722 812820 728016 683885 827662 604161 993606 519811 986775 699431 169136 106750 238700 564864 629033 455424 753680 801076 426072 782507 368298 359931 255348 759575 451400 983912 263884 56572 974324 877944 978115 158422 262480 936530 811836 122156 402768 720690 697842 290150 633170 891274 312600 265510 256675 432471 608462 795562 300875 286744 331880 302825 158800 148792 314425 582428 832600 750680 355744 415940 835690 469008 996439 707704 176700 530816 386958 16368 225104 146160 299758 361088 694388 640904 720330 519420 382675 722176 693696 427221 110480 350467 160768 491051 540580 82044 78813 286196 97280 907276 904888 330750 758042 755004 694583 749110 108974 669383 504970 722840 39440 227450 483777 228100 166420 364368 227140 554246 274284 462750 116480 460960 578366 166478 297776 707311 194688 390552 646903 976718 161728 843560 9286 641044 35574 300333 651220 395326 741440 434532 878942 491290 73227 787406 795930 19656 674808 745466 173360 539724 827922 834593 693370 658575 297070 93840 813398 369822 107556 607485 783522 233512 286575 361110 201600 730377 701252 302126 186369 367872 497955 281534 36710 715957 84696 99007 166696 963988 557060 815444 983650 36040 207915 456404 789984 597187 11413 968147 951009 252388 958016 190972 645644 637735 924323 600104 256856 589054 960160 840480 452375 572296 835332 14320 396816 989625 859912 546816 343428 97030 273996 885134 213734 44653 672780 427490 745353 684020 378444 30010 321425 854714 2860 740204 878220 257952 69678 105872 115777 255177 346958 46926 759108 441365 337160 51883 44135 814025 242752 369615 193327 368617 595147 820260 870006 24960 470531 891948 620267 226144 267825 693210 915520 848457 83756 447404 177593 723536 665778 292570 632823 251952 910788 380680 198292 294404 971960 8896 721125 474459 93128 655374 382100 471830 354235 74896 787700 345444 5601 720686 355248 175648 764734 314842 798187 312832 607420 219856 950788 706646 226997 845135 537292 338210 530104 275550 395684 758325 641075 763374 248304 346455 858975 663640 313600 458752 994640 824135 334376 757308 505660 61116 814256 266342 108541 370144 560550 863607 6933 717312 420425 849448 418585 831400 240180 989386 871125 633566 120731 726020 794744 42030 29194 73704 246726 593950 508970 305428 412098 116698 464650 647808 811136 710048 141987 940460 188141