1000 1000 337358 113599 674585 852084 717817 983395 895431 391144 751949 744289 375772 899973 191982 991445 218484 115845 392846 349507 815070 658106 821004 251384 323676 351972 707131 622197 457053 308172 902980 798474 533237 847208 223458 72977 928273 665343 878852 317466 511654 504331 518853 109153 293356 850716 608836 599801 611786 787541 71468 136182 296992 498842 913268 759355 284324 535258 248579 334094 290153 353166 912133 560598 353211 631585 924176 842182 163520 641965 92380 111982 906577 232261 702544 526125 205267 227396 908771 573115 984619 149913 998098 720494 241252 780341 726034 74797 835643 835513 769987 153246 14625 99384 865771 253790 302375 145518 113278 68604 757594 674578 948138 184974 980109 176351 514803 134804 27010 135915 958446 946577 593675 80379 434168 679541 613444 273882 634109 968504 8983 602464 206001 541435 428937 87119 291945 485067 325852 934726 343265 801340 550361 222403 921139 447194 645811 172515 411646 16469 802644 614151 957565 656083 734560 474474 835585 439848 521068 522269 289603 407868 274617 898633 799265 716857 205661 270650 806 234495 227475 696049 383652 710549 89148 494360 318142 15131 217427 541521 88436 704956 594368 235112 665872 104518 876745 554722 714501 577296 162183 218152 272236 537433 384387 150352 242866 490135 683243 855878 959993 701388 957857 979372 231763 361033 361735 368419 411015 886406 768779 436550 228107 55347 129261 181745 288020 91917 788914 594461 428909 546577 304424 675834 52779 934079 486650 152634 702573 480943 156775 787135 575340 406226 869172 317498 386822 607643 957018 546573 326386 420192 241739 548969 900085 269387 104465 628867 192377 763444 484116 522941 483710 460879 120455 420901 568716 41128 306250 345343 462224 2436 809783 451852 361775 428428 401942 971582 63385 514097 219934 288957 912023 671658 376624 493252 138933 606018 592199 620838 502014 772425 538837 493439 210055 804956 145164 760752 264227 100330 192731 244933 584759 490741 43394 941727 530211 177807 13991 110134 111072 740832 112702 28594 219057 391424 578434 323007 45237 774762 295058 298196 200171 268505 923067 786410 2197 67258 588410 513991 229887 973414 940946 67714 800471 758432 84767 610521 136684 812859 52172 677038 225894 63586 699209 870277 125302 792143 976123 795821 41574 885094 439447 25719 252179 303363 349631 759324 463108 971553 467536 555011 831703 330771 947426 515079 131104 274489 326663 108705 157078 44115 485823 305780 45274 116332 803424 885565 663765 685935 375990 689698 622316 12849 285817 254915 901513 129834 176752 320965 562357 132554 245261 875077 783371 226695 244114 343776 566108 11540 264707 988560 988937 44298 684887 883643 650878 362398 551705 838228 403068 427290 998208 958382 281289 889012 157619 959275 824077 766353 241696 620467 851441 935496 800895 357663 631682 255153 306622 887656 411186 492117 179075 36080 717200 789993 452952 191904 891900 542444 647217 329761 603352 885979 180803 623366 395510 600053 590788 523174 382653 936874 725489 954289 378816 420021 75200 121894 585423 273110 320 831021 826207 921697 768618 307473 351509 766396 149376 989504 49770 123558 45907 62559 808026 349066 69039 172122 859745 494103 978344 380969 192005 113660 857286 888698 58095 380388 459024 519256 490472 27168 60832 173295 403369 900370 233705 384125 946720 705836 80369 430309 502637 398072 584167 83621 122621 171689 652732 89798 368086 760002 936818 334398 653389 678249 485288 13427 2199 131409 965143 442058 39996 239635 697831 20424 92669 735455 538559 820795 810017 9206 238199 253697 132238 202148 436551 35546 14124 39395 232823 262902 724394 916818 436355 797559 502406 865053 192415 178486 326924 762982 922652 836744 358646 947100 885364 805350 489646 953262 679326 576687 155799 568531 315831 375650 800638 486722 384905 853512 136238 774582 723887 965387 125901 627269 792801 87074 381558 604846 453107 764864 749149 346073 414637 680834 711683 413000 9229 675149 717130 214979 107014 923338 142425 820281 968490 323875 738724 619093 432636 236685 612784 568041 164856 795222 651616 832716 641261 382114 779933 212391 158131 780049 902324 807629 708435 962402 535990 582658 968657 580947 53851 686254 57130 160289 988368 828990 228331 75306 282189 898407 638378 333940 926164 223474 615023 509285 781516 868582 556160 742729 297196 611488 515346 654267 266657 268234 401487 79439 499337 904387 994054 302108 176425 248297 445395 173373 712112 599802 513187 131862 999595 735316 735309 926949 423554 884097 311880 369350 899558 577927 967957 695607 898677 425524 891919 993010 476404 580201 75237 141420 242965 470884 722893 891402 726589 851587 173512 784682 293690 195092 854843 273386 154699 297158 71345 403956 847863 103203 329100 552197 504841 54926 55649 583939 531087 614215 604456 945657 461956 991159 100298 182643 290230 249048 436372 976266 716944 656710 733945 461404 137607 768017 501529 451307 34802 624060 895023 1932 684523 394860 76974 14327 431120 789060 733330 104328 22645 219168 577967 289207 997504 683537 395279 917482 359184 869798 476990 156545 477917 329210 179819 544995 414913 569403 520542 169148 494595 404805 82070 109855 179775 510574 491493 714365 460204 30858 928136 982820 724098 422675 383631 126295 312454 266013 770815 638522 216745 917845 434192 967661 182170 699053 792950 724708 2053 926204 732588 285376 460399 792212 479786 513850 76481 425307 141821 703172 694479 149347 891097 970867 29247 815632 619773 429680 616565 214728 293294 626866 880716 915046 511492 818380 240749 360421 723969 416446 315747 244277 932846 365566 90417 117879 781613 41969 217523 483849 520888 954741 246064 588432 799685 930319 562494 959866 953397 853205 463880 638351 647507 217442 217174 890531 601132 478853 255349 881752 359593 894504 850290 708880 789674 890089 260629 150519 724300 575814 264693 239005 42758 817152 578429 287546 691607 94128 698684 960322 909585 724188 714154 444649 490184 488009 24557 785924 123159 53774 916119 86715 10691 185581 653194 544072 56378 402773 882346 344282 59452 474816 213217 677883 203304 827942 398308 867042 78451 709323 14707 520361 706891 373574 99853 200581 923055 693350 128644 936301 158473 157644 711259 422651 752656 312250 726658 912629 562470 83513 574547 73226 323766 476249 483739 469133 47967 251770 720274 155937 410890 983328 43333 618202 335324 962774 441425 374449 142887 700965 493 875292 297524 620820 977033 686648 270807 267420 564881 282472 259893 448753 427742 506167 815287 560515 780748 203150 971242 238610 535291 755520 235387 825257 377318 954925 106588 957308 350075 774021 951422 419076 460411 153173 810828 40178 119745 989652 225387 758682 270228 101327 714542 209376 252366 656207 116896 208864 419605 799400 335699 631910 98023 169148 284717 380506 15016 939644 267907 639594 930230 628399 123585 783689 408239 527747 717819 285115 333389 246021 505759 877775 755560 414678 112551 694911 416620 157731 190908 399016 776538 990695 956471 705964 157822 396786 226209 475172 102979 773326 510341 986009 11435 557484 735844 221590 293920 285696 84599 709474 339304 375247 41218 411915 10876 35474 684943 11133 842495 397715 725716 358330 671478 581477 338703 206443 143735 893126 358277 992182 404068 633832 445894 725930 265018 171327 628210 47186 722863 265440 86276 701772 42691 657545 681043 777351 759255 776068 816593 570397 3136 271020 999293 333480 285578 566228 834667 200183 694343 239650 152168 311204 774008 737992 951172 967524 662135 648966 784746 736753 783493 79187 824934 359524 254576 50219 26773 541757 561513 463124 252332 164238 296933 514404 551173 59157 324685 498945 290664 391175 291803 768206 522417 980917 655943 59996 684155 248710 503587 662384 797397 918837 459877 255097 670078 429190 95520 671908 168803 677159 789483 187619 568904 698174 178891 511343 389619 525507 752614 17917 130605 671151 7412 668969 498829 861096 582225 781232 697337 817030 967260 313726 989572 741325 439023 525505 478386 570387 946762 63499 277545 458220 380407 752712 946490 706363 728644 13404 490573 246808 722130 618950 315669 866725 337485 183404 197847 984162 217157 342245 339515 445103 78103 335336 369220 886692 431374 653110 780723 498187 461639 674086 447429 479853 498977 157668 131448 46900 304323 594921 461039 335487 504228 3356 318062 705902 356456 74472 820888 234949 591352 451438 726371 570963 668138 491418 159274 329001 63639 478186 168676 196525 610444 736656 849886 165497 138172 538312 727552 48172 943193 26828 636068 237823 286199 267716 467344 34711 147807 201410 39490 556588 725257 256868 68763 545253 874381 47290 348074 358985 776926 908502 574969 974645 223443 60428 40462 439333 92885 52530 780585 31924 195216 51027 354998 590252 206896 710482 533793 620327 532074 927118 260044 716070 378976 736479 572823 463931 199200 599243 649116 397618 558052 497440 41721 834509 907704 400703 320198 783234 455538 159395 175716 69554 120874 417857 316621 539876 662093 915995 355874 147795 657854 440884 730848 195479 357286 351317 738660 970874 389757 97736 637960 794315 47702 721378 756468 900642 769880 329510 196407 941463 946728 564671 672802 237839 370964 774477 386552 958848 216148 775850 598298 525397 878694 526186 45001 568046 546238 319853 529903 932671 121728 436376 342310 618090 374655 86717 200983 135694 981409 227566 682146 106853 95476 880080 777461 512933 303131 703836 54818 678011 473581 950738 432110 239557 46966 697372 914513 613168 74104 132618 912502 636840 618024 670697 274775 126978 460022 199568 828226 820803 731403 265519 661691 145262 952504 159447 569911 866773 227857 160855 459786 540986 72891 225673 925147 109104 654842 749384 91895 384849 462481 133422 859743 542180 964166 290914 634389 558884 882629 543317 475534 810955 260762 182850 920177 881332 984 678259 837902 740535 93845 799235 834799 712195 286967 631059 287588 548143 681307 994723 109688 31892 339543 795677 659419 633785 441435 207319 644894 78798 304 420652 278158 715960 589251 785037 162666 257834 358575 344757 935995 658124 519199 511470 588957 306767 7903 120898 892087 119168 509006 407114 186574 452104 60302 994699 971218 474632 64475 342854 316982 169805 972378 665150 884957 299765 262830 586585 656053 729589 407463 401305 543431 778840 534837 686990 706505 303234 417738 760502 370161 866633 453029 722419 833616 173451 883562 364392 780736 776742 983658 419228 804804 513341 680115 958155 346506 904364 330038 697492 437204 665900 502024 854872 505859 514159 745830 885010 299580 636633 681441 34085 593914 154893 115134 144887 744837 778109 340189 660558 343776 429502 377431 851625 679495 891971 841477 410331 509134 133128 972712 999601 621634 379940 335671 372746 479339 13660 876324 540315 414911 508268 978924 665453 363951 169811 348374 818386 880369 674827 614924 913851 723730 832512 955983 309063 81159 129053 209858 42366 492635 911608 853721 775130 308358 95893 115404 87575 757209 882496 226135 386662 770091 543022 967675 875356 327445 621800 649941 55593 66918 476570 31828 345751 745101 238683 617717 164587 479886 254775 373294 371557 509961 931784 129132 790350 367695 786021 814808 858678 901746 921517 491999 361927 568610 868986 758229 778875 627201 711043 859930 277080 938101 118733 468297 622596 755673 244142 184083 100509 240530 20938 653377 350050 459350 87822 36759 10078 101566 740931 855281 684419 216568 451837 493213 708401 727560 415922 150816 947563 170862 532580 341112 491419 354458 210115 230647 16296 761093 682431 493089 67863 904368 747410 257990 701511 311226 137503 442197 709856 49429 38284 346326 657809 824503 605340 482429 38517 298220 646476 362650 135273 148277 302265 655399 707923 947588 520168 377236 129994 696399 390085 788490 877781 100955 176598 432775 286070 462405 181273 400563 282556 879696 369370 280818 152395 359387 61662 79999 209374 769086 507433 14199 398658 215759 204115 429932 237345 983435 44837 939889 925898 995769 835544 977325 48564 672071 769384 415290 436799 829410 274357 310213 759306 800641 686196 408867 7260 336993 766164 148687 743260 63603 424765 971365 633466 269660 712530 235576 784948 178103 195231 475896 8217 882522 777338 106192 311626 241300 91992 130805 164384 485414 472368 287729 634651 109983 633509 350003 268573 312928 963168 4981 81190 634010 16391 416111 257605 544434 624361 965755 72457 115346 340325 407844 180554 382082 458704 284439 932434 42411 464801 532317 607907 136598 423554 70243 242579 495429 29835 432915 334473 609956 324100 161310 451810 699076 817901 894255 982124 189348 563000 990699 846007 135031 357431 873778 248988 57374 228458 666000 454181 39342 124291 943219 815911 414329 981265 949332 98671 235357 398060 807437 38243 614396 140870 493485 410569 936433 730165 209645 222114 755073 676619 223516 653303 737772 865373 321477 599286 774890 704178 849273 517910 194901 61634 874500 491036 785088 198333 778313 333959 316256 853625 416152 743325 894667 588395 103834 303603 87357 610308 58996 863716 529931 593710 735609 157933 288145 353712 972299 113089 167839 470223 723581 265153 504101 979445 851856 268511 192202 771529 760387 60595 907028 228688 90193 360614 451397 273212 643734 519257 504980 40186 17751 96074 195992 219422 927916 569821 141310 220686 405393 792444 394723 155151 784431 987994 106761 955332 65027 418946 673452 149844 678801 925340 838810 642962 984119 69371 926245 688812 796076 450766 605699 378137 477311 931211 978999 100962 415685 35343 489882 825379 715028 310995 398800 641563 515216 870184 277565 424325 333833 654570 253553 145183 442937 541846 668910 298028 45347 537002 749404 704203 7844 632934 821519 177653 328598 917517 585900 226173 976011 229507 416652 436240 259561 587406 420303 535533 400562 267572 24346 246766 586942 121785 289075 112678 336264 555829 52157 664701 384215 352858 47604 318328 797953 623499 942099 97926 426229 744526 889891 796891 437277 592402 988964 135384 269705 878202 471503 666110 337356 113605 674584 852088 717818 983395 895422 391145 751944 744289 375768 899973 191979 991446 218483 115852 392842 349512 815075 658102 821013 251384 323685 351971 707132 622191 457052 308167 902980 798472 533241 847207 223459 72968 928271 665342 878852 317467 511653 504331 518851 109150 293355 850709 608842 599805 611787 787549 71471 136184 296991 498849 913276 759356 284329 535258 248580 334101 290158 353167 912140 560600 353210 631589 924180 842183 163521 641965 92379 111991 906577 232256 702544 526120 205267 227393 908770 573107 984615 149912 998096 720493 241251 780336 726035 74803 835641 835506 769989 153254 14625 99376 865770 253785 302372 145516 113281 68599 757602 674580 948143 184971 980105 176350 514797 134801 27010 135921 958452 946581 593672 80381 434170 679534 613443 273884 634106 968504 8976 602461 206006 541435 428933 87124 291949 485064 325850 934722 343272 801341 550354 222405 921141 447188 645809 172522 411640 16469 802639 614149 957560 656084 734556 474474 835587 439841 521064 522272 289606 407870 274620 898637 799260 716856 205653 270648 809 234498 227475 696057 383655 710551 89150 494362 318139 15132 217427 541524 88437 704959 594368 235107 665872 104517 876740 554718 714502 577290 162181 218160 272238 537432 384380 150351 242868 490135 683246 855877 959999 701391 957856 979379 231765 361026 361727 368421 411019 886403 768784 436548 228106 55353 129262 181737 288021 91914 788915 594452 428917 546578 304426 675834 52788 934080 486647 152633 702571 480935 156776 787127 575343 406222 869170 317500 386820 607646 957012 546571 326387 420190 241746 548971 900089 269388 104465 628861 192373 763445 484123 522938 483708 460872 120451 420906 568712 41127 306245 345348 462225 2429 809783 451842 361765 428428 401939 971579 63390 514098 219941 288955 912022 671656 376623 493252 138926 606019 592200 620833 502007 772428 538833 493433 210051 804958 145164 760750 264220 100327 192732 244930 584755 490739 43403 941727 530212 177807 13994 110133 111069 740827 112700 28588 219060 391428 578433 323003 45239 774758 295059 298196 200164 268502 923067 786401 2195 67251 588406 513997 229881 973415 940950 67716 800469 758426 84759 610522 136678 812863 52179 677038 225891 63586 699205 870273 125301 792146 976121 795825 41574 885099 439452 25723 252181 303359 349634 759327 463112 971548 467543 555013 831704 330773 947429 515073 131102 274483 326671 108706 157078 44121 485822 305774 45277 116337 803414 885565 663772 685933 375994 689695 622312 12843 285817 254914 901503 129834 176752 320974 562361 132558 245263 875073 783370 226688 244110 343781 566109 11542 264703 988565 988943 44300 684889 883642 650880 362392 551709 838229 403071 427289 998205 958379 281284 889012 157622 959272 824079 766360 241694 620469 851434 935496 800901 357665 631682 255150 306619 887662 411187 492118 179067 36082 717201 789984 452956 191900 891898 542441 647212 329763 603351 885987 180805 623372 395507 600057 590784 523175 382657 936874 725491 954286 378813 420017 75196 121890 585425 273118 326 831018 826209 921702 768620 307481 351515 766396 149382 989507 49772 123562 45911 62563 808027 349063 69041 172128 859751 494107 978345 380966 192014 113659 857277 888697 58095 380392 459023 519252 490473 27159 60832 173304 403372 900368 233700 384130 946723 705831 80361 430310 502643 398075 584165 83614 122613 171688 652736 89803 368089 760000 936821 334405 653383 678246 485286 13431 2202 131408 965150 442057 39991 239637 697821 20424 92670 735446 538553 820798 810023 9205 238193 253694 132233 202144 436546 35544 14129 39399 232826 262905 724396 916812 436357 797564 502405 865051 192413 178483 326915 762982 922651 836747 358651 947096 885363 805342 489648 953258 679320 576689 155797 568538 315827 375654 800639 486721 384909 853508 136235 774586 723890 965385 125902 627270 792804 87075 381564 604849 453100 764861 749148 346080 414639 680832 711684 412997 9230 675142 717132 214977 107014 923346 142422 820277 968491 323868 738721 619086 432628 236685 612790 568038 164857 795215 651621 832714 641259 382107 779934 212389 158126 780045 902323 807626 708439 962400 535988 582659 968652 580947 53846 686257 57130 160280 988368 828993 228323 75308 282185 898404 638383 333944 926162 223468 615024 509293 781512 868577 556166 742725 297194 611495 515345 654260 266654 268233 401491 79439 499334 904385 994056 302109 176421 248295 445399 173375 712115 599806 513190 131857 999602 735316 735311 926950 423551 884103 311877 369356 899561 577923 967960 695608 898674 425527 891919 993017 476408 580202 75238 141427 242961 470889 722902 891403 726579 851587 173520 784680 293687 195090 854845 273387 154706 297157 71343 403949 847868 103201 329109 552196 504838 54923 55648 583933 531093 614212 604459 945662 461960 991163 100300 182644 290229 249041 436367 976265 716947 656714 733946 461403 137611 768012 501532 451306 34800 624064 895024 1928 684524 394853 76973 14321 431120 789058 733332 104336 22651 219165 577964 289209 997504 683547 395272 917484 359188 869801 476990 156547 477915 329213 179822 544999 414916 569396 520544 169149 494601 404807 82076 109856 179778 510574 491494 714357 460205 30855 928138 982816 724103 422678 383636 126299 312454 266014 770821 638522 216749 917848 434187 967664 182175 699052 792952 724709 2055 926205 732593 285378 460401 792205 479783 513845 76480 425304 141812 703172 694482 149352 891093 970872 29249 815639 619775 429674 616559 214728 293299 626863 880716 915048 511491 818381 240752 360416 723968 416444 315757 244277 932846 365576 90417 117875 781610 41969 217525 483850 520891 954741 246061 588437 799693 930321 562501 959869 953402 853202 463877 638355 647512 217445 217176 890537 601128 478852 255343 881756 359589 894504 850294 708877 789676 890087 260633 150519 724296 575818 264697 239000 42751 817154 578431 287551 691615 94129 698686 960329 909589 724192 714156 444645 490190 488010 24549 785925 123157 53771 916123 86719 10685 185583 653198 544067 56381 402771 882345 344284 59451 474810 213216 677887 203304 827934 398307 867039 78445 709325 14703 520358 706890 373581 99851 200587 923047 693349 128649 936298 158470 157645 711261 422655 752656 312254 726659 912625 562472 83512 574545 73221 323760 476250 483742 469130 47966 251766 720279 155940 410891 983333 43328 618203 335322 962769 441417 374448 142877 700965 496 875297 297531 620820 977030 686653 270810 267419 564885 282478 259887 448757 427744 506166 815292 560520 780739 203151 971235 238610 535289 755516 235384 825251 377314 954923 106586 957302 350081 774022 951419 419078 460415 153174 810828 40174 119742 989647 225381 758681 270222 101328 714544 209380 252366 656211 116903 208864 419603 799406 335696 631913 98028 169152 284721 380510 15019 939644 267905 639596 930231 628401 123592 783687 408231 527745 717819 285118 333386 246021 505762 877768 755565 414680 112546 694916 416625 157736 190907 399015 776535 990692 956465 705967 157822 396785 226208 475181 102981 773332 510334 986009 11428 557483 735842 221596 293922 285693 84596 709467 339305 375253 41215 411919 10876 35467 684943 11135 842490 397720 725716 358335 671476 581469 338704 206452 143729 893124 358274 992183 404078 633832 445889 725935 265020 171330 628211 47191 722865 265448 86285 701773 42690 657537 681045 777354 759262 776068 816586 570398 3137 271023 999299 333476 285581 566227 834669 200191 694344 239645 152170 311201 774004 737989 951172 967527 662131 648963 784744 736755 783496 79183 824931 359529 254582 50218 26771 541749 561510 463121 252338 164236 296931 514398 551167 59158 324686 498945 290664 391172 291803 768203 522414 980911 655944 60001 684155 248713 503585 662385 797391 918837 459879 255105 670077 429187 95526 671907 168804 677164 789486 187612 568897 698176 178897 511347 389623 525504 752619 17919 130605 671161 7422 668969 498828 861103 582224 781230 697332 817033 967256 313724 989571 741325 439020 525505 478387 570390 946764 63501 277540 458217 380411 752718 946490 706359 728652 13403 490571 246811 722135 618953 315670 866731 337487 183401 197850 984160 217148 342245 339512 445108 78097 335338 369225 886690 431372 653102 780729 498183 461642 674080 447425 479853 498974 157674 131452 46902 304323 594927 461033 335487 504224 3355 318066 705896 356457 74470 820891 234953 591349 451436 726371 570959 668135 491422 159269 329003 63638 478195 168673 196527 610445 736658 849882 165503 138169 538314 727547 48174 943194 26830 636071 237820 286200 267724 467353 34711 147809 201406 39487 556583 725265 256869 68761 545256 874384 47284 348074 358975 776934 908501 574971 974640 223437 60428 40462 439323 92890 52530 780587 31927 195208 51026 355000 590245 206896 710473 533795 620331 532069 927123 260042 716074 378972 736484 572813 463931 199200 599246 649112 397618 558052 497430 41726 834506 907699 400707 320193 783235 455532 159399 175712 69557 120867 417859 316618 539869 662092 915989 355871 147788 657854 440890 730846 195485 357291 351319 738664 970869 389747 97736 637960 794310 47703 721371 756471 900635 769878 329508 196407 941473 946734 564672 672801 237843 370958 774473 386545 958845 216141 775848 598291 525396 878700 526187 44992 568047 546240 319854 529903 932674 121728 436369 342301 618090 374657 86709 200985 135695 981412 227568 682142 106849 95480 880074 777461 512931 303132 703838 54814 678014 473584 950735 432108 239564 46965 697371 914503 613168 74100 132619 912503 636837 618030 670696 274784 126978 460019 199574 828227 820795 731403 265514 661688 145269 952509 159447 569914 866776 227852 160857 459792 540984 72882 225673 925150 109107 654845 749391 91899 384851 462487 133423 859741 542182 964158 290914 634392 558887 882630 543315 475529 810957 260762 182856 920178 881332 986 678267 837898 740541 93851 799235 834802 712200 286972 631057 287592 548145 681310 994730 109695 31891 339542 795675 659417 633792 441431 207315 644885 78797 304 420650 278162 715954 589245 785041 162671 257837 358581 344757 935996 658132 519200 511473 588958 306767 7902 120889 892090 119162 509008 407112 186573 452111 60300 994703 971220 474629 64481 342855 316985 169799 972383 665152 884950 299763 262833 586579 656051 729588 407456 401304 543424 778839 534831 686989 706508 303236 417737 760496 370157 866629 453028 722412 833619 173448 883567 364391 780734 776747 983658 419233 804798 513345 680122 958153 346497 904364 330043 697492 437207 665904 502029 854874 505861 514163 745826 885016 299580 636623 681435 34087 593912 154895 115128 144884 744831 778105 340189 660566 343771 429506 377434 851620 679497 891963 841481 410332 509130 133126 972707 999596 621640 379944 335668 372753 479338 13664 876320 540311 414909 508260 978922 665457 363944 169808 348367 818387 880365 674826 614923 913860 723734 832506 955979 309057 81153 129052 209850 42368 492636 911602 853713 775129 308364 95891 115398 87578 757209 882505 226141 386664 770086 543017 967674 875363 327448 621807 649941 55601 66920 476573 31833 345752 745100 238674 617710 164584 479886 254771 373284 371557 509959 931778 129126 790351 367694 786013 814817 858679 901744 921519 491997 361923 568615 868983 758222 778873 627196 711047 859923 277079 938097 118728 468303 622594 755676 244146 184081 100513 240524 20935 653376 350044 459347 87824 36757 10086 101565 740929 855288 684419 216571 451843 493208 708404 727562 415918 150807 947563 170872 532580 341107 491421 354460 210114 230651 16291 761098 682432 493086 67860 904374 747410 257981 701511 311226 137496 442191 709860 49424 38284 346328 657813 824510 605343 482431 38512 298215 646473 362649 135267 148277 302261 655402 707916 947593 520173 377230 129996 696400 390082 788492 877779 100953 176593 432773 286067 462405 181279 400562 282564 879704 369370 280821 152402 359394 61664 79992 209372 769088 507425 14199 398661 215752 204113 429937 237349 983436 44839 939886 925903 995770 835546 977328 48567 672074 769379 415294 436800 829419 274356 310215 759307 800647 686195 408863 7265 336986 766167 148684 743254 63608 424762 971361 633463 269652 712532 235571 784945 178108 195229 475894 8225 882526 777333 106195 311630 241306 91995 130803 164385 485420 472366 287725 634653 109980 633503 350005 268572 312925 963173 4985 81190 634013 16384 416108 257608 544440 624363 965749 72458 115351 340325 407849 180558 382090 458706 284439 932424 42409 464796 532311 607911 136605 423551 70244 242573 495433 29841 432910 334472 609955 324098 161314 451814 699075 817900 894265 982124 189344 563000 990694 846002 135037 357432 873783 248991 57368 228457 666004 454183 39344 124296 943217 815919 414337 981265 949327 98672 235350 398061 807434 38246 614396 140862 493477 410571 936427 730168 209652 222114 755071 676617 223522 653307 737770 865379 321476 599291 774890 704169 849270 517915 194901 61643 874500 491028 785086 198332 778312 333959 316258 853617 416151 743316 894659 588395 103835 303611 87356 610303 58998 863711 529934 593712 735613 157935 288154 353711 972301 113088 167840 470220 723577 265158 504097 979450 851850 268508 192201 771521 760391 60601 907019 228689 90196 360615 451391 273216 643736 519249 504976 40180 17754 96081 195996 219427 927916 569816 141308 220690 405399 792442 394714 155151 784423 987992 106761 955323 65027 418936 673452 149852 678803 925333 838801 642963 984116 69377 926243 688819 796075 450772 605708 378138 477314 931205 979000 100971 415681 35339 489878 825382 715027 311002 398807 641564 515222 870181 277564 424325 333825 654569 253551 145191 442939 541849 668908 298025 45351 537000 749407 704205 7838 632936 821519 177660 328597 917518 585894 226176 976007 229509 416644 436239 259565 587404 420310 535532 400563 267569 24351 246765 586951 121786 289075 112685 336266 555835 52155 664693 384208 352857 47608 318333 797956 623506 942096 97925 426233 744529 889893 796895 437277 592405 988961 135379 269700 878203 471502 666109