3000 492 30266 774654 550732 467061 546876 942605 548776 756961 565402 169154 981705 212446 390088 527509 482308 234724 195797 175044 736578 324144 7110 852703 96042 533612 251598 109119 680362 225068 254763 417302 207783 97940 551967 950370 246335 608728 693386 971900 119863 432860 729377 115725 98758 831546 405773 166431 632381 993185 606882 714641 708561 799002 81338 900389 880327 643430 776302 371764 479354 89540 474352 85569 622604 924239 135240 359402 824423 304451 632617 167098 155055 7712 565423 840796 340166 284647 615288 186539 691451 302145 19036 470244 429648 660415 474570 187645 652966 70396 54528 134735 461831 478559 843622 970222 907088 176253 258248 833625 466809 802715 140911 784845 620162 501841 335322 925940 413372 217354 83294 983802 877170 772455 980119 836544 82482 283843 120202 775722 944571 815313 876121 298452 302788 729570 15329 184865 939879 46083 296244 458355 817705 195844 58798 967159 492838 357523 724150 114583 283741 69382 913043 464787 956118 533495 185448 111658 44332 592521 433933 184562 727931 749769 662988 696839 664550 858097 97461 561696 412229 344070 98526 60797 873898 565088 89211 809980 951950 370122 394710 799819 539741 108543 942251 653496 871387 671317 812194 63909 753521 571126 222697 326679 611608 992008 935022 142829 852321 370799 32118 406829 937438 308520 937437 806970 717297 200214 59818 48802 203631 813338 771150 350484 97904 294811 433209 579695 863989 198245 325657 190581 125622 110381 444977 510814 475720 766066 588690 954121 65960 361280 421304 826253 812455 268751 349187 74094 210289 602696 391311 266731 718523 598503 244531 402868 695049 559675 146131 928890 600985 106443 564642 312350 97711 153363 531640 289867 36990 263980 854028 315487 538864 179529 508750 298820 722514 426525 444836 235230 984415 563418 866302 817757 687464 177045 222040 696369 334748 882886 537548 424733 150266 600107 586129 794277 460752 623691 845588 411297 725166 122072 998897 154036 756717 482222 125006 238102 130645 490808 211220 235724 71727 991281 55115 723386 626728 58760 114513 972879 455647 719069 662071 685662 478412 633641 854457 233293 630732 622714 250967 546406 423309 736795 293396 916427 46994 405714 435722 964806 93859 201986 602152 729086 633237 398065 722058 251782 365233 942436 553139 936464 119428 352551 264618 3263 278851 406441 189806 543322 479000 506691 501078 187484 748365 260057 205194 277288 215636 119897 522392 537241 829616 454689 684980 259384 944516 970685 274127 19335 279414 396878 642578 342202 371584 20294 706807 856517 937555 32847 28484 186768 134055 585803 23269 356552 417636 499510 855014 331343 70822 890280 249930 959635 708977 277367 610122 781052 962033 914170 190189 258367 648427 964968 345152 563536 7366 479390 436659 216948 181872 652351 56976 352692 522415 383029 71576 900205 384452 432918 670332 684037 575677 135395 581173 477432 352856 279658 119616 996304 81231 447435 8954 574579 969605 40151 548627 674326 837579 375380 292466 622352 481359 845789 59686 536073 135649 416742 858115 628753 445283 78430 815585 378701 273613 959725 563757 439756 769435 538269 845930 677111 89811 873557 330120 386983 361526 682303 683295 787409 32515 989707 415368 74140 33634 779213 558680 776339 118260 445058 954106 590518 99700 593392 304232 532907 375306 649259 345670 994130 241836 983347 182491 739382 247345 982715 857964 439327 280180 853189 408183 227972 514785 304360 479753 88797 83999 849971 896060 780631 712538 913772 284113 59617 430828 663665 985446 98788 216423 707968 830484 282959 962625 157970 493543 687248 978333 431522 327291 379550 35314 9547 75503 447091 175578 478351 499657 736471 313721 446004 461158 575512 893448 382408 742748 306070 271357 605126 114542 234426 664409 242449 328555 792391 33037 543517 764899 169289 887818 36781 766151 410729 521764 50358 584348 319138 394530 706787 534748 219214 980324 789106 745897 657882 811441 375867 535406 46681 324637 788369 732628 93555 124947 567361 880606 13630 823492 643704 175778 512421 194220 947521 862949 624516 620158 236203 594385 728406 350316 295560 357845 952710 741013 276946 839321 190689 588810 508521 43357 547437 538622 808312 309869 546451 915722 28213 159043 93111 84379 314374 176953 982184 615545 247809 252073 824307 74228 462796 161507 441490 412845 282148 54730 220354 228094 39865 521355 50674 793159 452149 478267 602903 565718 362525 616205 221021 592690 463184 845420 729719 483524 204781 842811 700567 640099 568658 485671 481850 906683 310399 569957 817946 548184 272024 716301 847175 660373 931017 344786 117136 297115 529156 93789 519963 861016 488934 757574 220372 905279 111223 716463 93570 214069 411920 795132 61301 636127 418135 309490 347100 180869 258086 782635 323059 419555 174026 834100 831641 337356 182247 381891 281919 396923 411257 990360 527613 415480 512245 603118 546111 24228 28366 337054 704412 807009 958931 15249 933511 91232 716789 272032 995294 529928 412263 989770 878880 501056 831198 500753 644476 685785 140472 377521 184068 670107 247225 287742 289216 578475 218928 247065 550943 431061 433976 102030 4553 334268 323034 515341 781072 978139 953168 408836 641732 449975 981796 259413 435621 403811 968823 699321 903603 90863 440862 566833 280162 673775 412455 145508 95530 613347 904441 476058 325946 112904 532505 211987 571276 849146 205769 545285 152084 250244 511947 456305 442834 262662 914563 835361 446727 182145 488890 364864 716099 345219 489471 546645 57565 931050 720296 183966 905469 244246 550902 689413 568083 386223 428694 899777 572842 249999 548996 625932 51351 110670 720266 140668 352331 423529 986279 569601 695112 786766 663498 698426 912625 849863 833597 66164 132409 143680 869663 883840 969533 968695 393354 308463 251566 58623 387475 525612 216807 766832 760495 117943 101213 894766 484914 832954 274420 81492 828723 871369 212398 145150 674700 24315 981566 981936 710782 100255 392379 307239 158193 706525 235568 910457 132824 220587 393936 735915 154611 471912 572743 100047 21806 584344 781611 529880 713127 926269 994065 853308 246733 856142 294588 356228 955172 96023 797553 665395 34596 711276 573286 470737 13441 389323 533401 823699 537990 646925 625980 820072 269211 455817 707405 469538 969189 688646 713220 288447 742476 62746 502374 332820 507288 658403 578039 348757 6132 945441 213196 657539 206229 193455 527614 366130 305972 830428 796539 251894 660919 77482 790966 365034 240750 26979 455935 897692 907768 17490 699693 85656 103430 17381 713591 462352 499127 650013 630114 301157 401635 435439 765332 391316 232052 620283 181576 362112 29550 599846 709915 805335 474127 146262 896771 8932 914192 64777 374687 853681 398796 758994 812968 554071 872760 431538 348231 24420 250000 83983 698241 655847 851859 101011 309901 762394 117924 994596 831303 607916 148754 654523 911036 560683 638065 508387 613669 764171 634215 42577 166577 746133 347395 854682 590523 728239 196103 817813 404059 28292 347142 513037 875544 18960 452776 693795 869435 922953 667595 30591 127551 17773 846404 744816 2724 611813 689923 140904 575970 916627 466708 997069 33339 678973 979778 588861 406506 310037 950422 349153 276855 700516 780797 182636 424876 465235 896711 851633 245666 242262 74188 276895 785076 59829 520169 796250 250069 677304 748392 325430 196606 684591 415614 140754 467583 55643 451757 69839 856695 740221 706442 272172 789151 370296 141913 133376 166592 695589 934676 569618 975557 117364 850379 551448 176747 771257 80869 597067 990868 990043 737860 890979 965435 183060 82567 434228 357315 511909 568744 181285 29928 334362 667462 849992 548630 540597 693822 859611 410264 985402 897714 828891 536105 368790 518955 717439 972455 675949 549019 140952 762981 628991 259387 105923 547935 500598 321875 801607 46600 115278 333272 458130 982656 643233 6255 831179 698146 206926 347152 161107 401081 18181 273798 477854 245394 355570 772882 156583 179116 281220 469423 399445 694220 714841 686769 960936 400301 565192 920071 501983 290453 442058 702111 301802 263491 877573 563880 382791 446341 943607 90483 485500 891942 542652 474547 722095 575939 773371 748579 714277 905342 640627 525894 592917 961996 917022 105610 35689 930218 188095 689030 431440 133165 953741 876579 767170 804406 655420 110102 131282 440836 335844 160715 45545 746595 464272 173853 513892 229698 622886 899522 211276 298274 946734 621188 211374 260779 439040 26538 756503 265241 380302 583669 130158 680851 669259 998662 172462 985820 199352 416669 569406 536482 433993 767292 878126 603060 662072 738218 870544 814673 475813 884947 41713 819547 59176 608012 50163 77675 380597 712501 270472 377534 396075 298616 334541 248396 685625 413037 666432 362681 921709 212320 734496 373477 266203 105194 194400 84446 239910 745339 255815 610229 812974 607930 272231 726126 291606 772675 126327 139344 349104 992783 612432 816221 434632 340402 103616 433308 27146 204093 716622 466322 492432 695939 638284 219727 889612 209209 122642 651812 84815 208887 759388 286834 110963 268571 343810 275805 970411 878604 348240 634336 160549 625692 102849 50810 650649 62279 39517 662087 212209 847896 587564 300009 164053 866027 484438 884709 238290 907661 422104 357258 859750 309759 437541 165451 615402 501146 791063 235694 219612 151820 876560 508637 724361 631616 554930 618458 822931 272668 114934 467280 344868 720932 609261 910276 742832 310204 572241 668650 287712 872138 811591 337172 656288 251770 386420 45830 797318 140827 15161 599012 230109 891687 42252 281932 435854 174751 65460 882304 266474 159061 45601 367868 727767 76611 501029 4775 202580 327385 602451 899556 466922 864788 981619 722055 761585 787338 492894 574437 45180 8962 172348 88516 558882 56319 890520 159089 399850 931550 680285 44593 533522 334613 720688 513039 163388 493019 616425 358484 460982 673511 701999 669077 191012 565264 639534 221094 536204 253139 499768 534124 7358 778867 501621 802833 912542 473275 59784 244112 547407 942431 774337 738160 194494 880065 858104 798477 678536 272079 14604 750097 831305 476425 687352 509058 935618 529824 754575 639670 759078 824826 35988 771553 72129 474642 800696 329295 124358 24893 508592 696493 583731 597383 659122 938113 538723 697660 37837 360506 388080 760898 518179 974177 152962 774307 628484 815983 170105 409961 868583 137017 828595 248994 222855 660807 759738 468739 922904 803458 903053 909865 257444 826507 476361 523067 388423 902824 256948 56618 992899 993689 10855 657242 793729 579721 564757 321371 651493 183392 479931 656016 475852 802357 783654 343280 598053 975841 957660 79851 807913 500527 487656 10276 331384 165615 578310 956637 856849 951465 141734 483313 409134 946287 230496 720826 673530 651788 891573 468050 107248 580312 580414 963959 148497 585645 631796 424648 582977 946292 715099 316716 82431 504280 943307 105938 848320 541213 324188 799058 645670 336265 704237 712178 302754 155520 421009 501446 532643 770478 320920 308463 880569 274140 807093 272579 665547 965030 144465 989453 849649 238468 978795 58731 776495 162628 297706 939478 759055 544728 757505 475263 96090 853195 808893 14036 4850 344335 635502 440225 619791 45683 562095 353300 614484 246704 242772 20185 305805 485282 344880 419812 779976 956180 142784 513292 897165 816884 63800 997908 667643 520422 918375 990150 548032 31028 740809 650553 690932 525282 894249 569457 149267 812831 393329 19045 9621 354776 739408 402651 693484 614695 12102 876336 177433 279337 186639 462772 830380 801326 825129 112241 950614 45641 611460 856845 486252 673286 774726 706117 99194 13051 932152 389337 510146 469815 593424 740743 620432 787544 478555 858287 356667 825785 426759 151765 587450 540616 209418 951749 83872 36597 370931 904401 342069 800966 67019 155382 237491 462215 274791 431389 179354 164255 565645 23165 301936 811390 359489 188509 759257 46515 41131 717559 871246 576218 453094 325432 550077 776370 872231 633061 145661 155021 442952 954071 784941 931808 498544 463655 542248 784826 99681 546020 446566 142226 551710 549441 356722 184633 527415 271116 282755 509806 499378 367065 554170 95312 58904 345917 297847 42670 785561 135862 396184 56251 770397 296488 846224 963421 520808 984194 808415 202724 734760 634815 880371 572568 99038 997961 555035 592811 827495 694264 2532 616973 469094 192823 291218 907230 139088 349127 385917 943935 419668 608861 168709 929409 527269 189223 431091 527487 399077 510509 141421 725768 82415 823186 397910 609268 420353 137273 759040 5848 459141 240516 43534 638228 216762 37815 143019 225161 613572 35387 349153 443048 377996 122047 601751 934502 430677 308025 897450 223883 322269 523850 539878 147754 77547 127808 872161 309803 838780 278965 55796 815428 602628 800148 859351 998790 243299 438844 242200 213011 574117 618428 709752 47598 644598 956158 901410 735851 679777 917313 600200 261317 892803 260351 449500 87822 477584 250093 887976 35265 935361 585889 954315 849523 897113 378381 64465 253032 890003 828585 665005 340098 25642 964207 109910 146773 743620 136192 846651 14934 248252 280420 286883 298545 124042 294127 417125 806457 830482 652415 846913 257594 348742 684641 925402 498858 692152 951635 472465 646462 421119 549668 143103 381338 192773 236216 213262 757088 421868 401704 991925 613226 788507 430022 439374 999058 203497 574397 135701 596398 748068 502295 907967 613849 66941 912793 640564 599020 429012 914633 532971 196684 161308 382992 37281 379613 35371 246970 698678 902421 628961 806681 956132 621739 601970 80201 466972 269997 763601 658447 73023 882737 357370 186779 760758 563811 338588 386733 259374 744638 664674 729364 392755 394902 593373 789968 347560 639185 714832 381401 153633 435574 151383 403385 630941 838941 57588 545876 878243 796294 918263 235080 524151 159558 991882 629359 718265 778268 592598 508033 448603 908258 807382 648535 388285 622623 994550 218058 468839 41017 334759 62906 510882 945096 478722 6699 573555 436997 592790 771145 689781 677281 290640 294860 149458 276018 126214 856950 707422 130632 493664 617465 162384 523998 429475 320759 580701 443628 33051 120225 819443 963994 534309 438464 737551 201742 774742 9746 384251 480038 326155 266892 428199 940290 290319 270719 67171 820600 452578 271317 513847 837483 6188 760506 957920 843190 389886 274007 853031 709249 935872 619449 862366 756982 35773 573712 296442 559374 597000 796372 170248 36293 539977 771778 336334 574956 381735 276292 915199 854813 782420 621487 891737 751496 110384 280358 104927 238444 919451 862556 533486 538914 584154 658230 64831 882195 364964 834382 212600 477258 884810 204884 477999 625892 356290 306127 689020 509924 183759 634753 787577 516131 671630 327785 993304 901412 461406 522466 296034 361478 515885 641257 933832 564946 245212 571132 21607 896821 558542 294045 461149 513159 499538 105014 442626 393353 897258 818390 247686 528494 495096 734297 885477 748368 125636 343334 212425 988163 217004 301138 634556 151239 997801 105187 60999 183447 617657 946095 163820 753118 756719 360930 993085 823369 33235 26141 791320 132087 410103 453436 406272 192078 118167 625072 428376 705063 257003 465291 184318 258857 422669 543067 608769 728499 623106 922029 694721 971315 29543 490547 213282 387732 906810 849280 402476 329748 333121 382383 63874 288307 556250 733540 926909 768007 641505 295594 730725 894765 441143 732604 395659 885978 918133 562143 539782 722511 464557 980780 187464 560299 145817 669932 509724 211226 646499 367899 525950 197483 647248 167183 818007 45888 665034 426610 817875 1630 53320 886827 153249 450276 359132 528220 787206 77273 350425 191044 819678 320606 398750 31300 499569 742594 50820 318334 698030 756020 232544 87833 487367 45267 35061 990049 855592 423330 20793 261708 481173 474519 280898 938583 121631 590738 702157 160271 515906 239915 740971 478700 786782 880676 770505 525720 571152 549822 487258 152333 902829 740903 551075 310875 674778 80656 948194 804809 564491 739101 212636 978963 806166 388726 44802 638994 52531 305787 83199 271610 774931 973460 642913 630077 293081 717542 187041 567052 994617 112609 51985 60733 34156 941110 853217 31688 711629 738918 945357 627179 281299 703542 968551 63278 114604 289983 220668 139009 379698 232545 192102 924545 707788 18967 819758 159001 392420 1254 118363 674117 795008 330032 286619 395634 678591 344165 827021 137217 843890 959641 740969 943851 187925 944560 666637 426879 600745 766005 868644 804550 454703 107530 223285 513927 929411 520570 546950 283302 368018 763882 849450 522855 707193 868719 953902 588432 768635 111289 656348 730541 419551 901420 257066 45485 327204 578127 134467 226602 943010 698205 901231 533702 547775 91257 448737 773680 526858 824959 434781 336774 168183 469174 16644 536661 462775 168033 208893 734459 575924 373620 703490 575662 555110 712548 41668 83925 603285 212567 805436 597332 672363 808635 418768 560613 239605 118707 30941 160737 281462 527915 357863 717791 344872 886924 397722 453107 188304 513291 825084 437144 129852 768604 309554 52264 123356 837893 304876 602375 319291 997645 97837 618272 548696 858451 552506 840775 880549 958970 111903 848766 403291 124162 938648 625811 335032 883058 188067 837799 198743 762225 348064 653513 992746 974709 218593 362240 862741 832723 608852 724391 412330 172852 601866 64563 661245 174312 589795 275857 957156 595092 109400 66602 323533 806151 555749 432648 244796 481707 177681 927442 869535 590423 369499 380979 878671 273729 923267 246169 160869 778129 855410 299482 513207 595088 522055 555249 151470 244543 606846 199781 591493 535109 158527 46474 162720 447936 37121 808929 976455 424764 283481 452762 67453 357313 179619 247355 661505 660486 993995 788056 672160 588932 345721 805634 285237 249190 509399 323069 561855 675932 350912 671656 300637 155855 407622 865985 707816 737967 779936 968961 956397 970728 695022 921443 529221 138290 121771 458499 742995 659975 2606 926241 60570 988592 653981 593988 136825 835961 618094 962363 905284 220291 630043 899135 52479 814456 943138 252724 417977 915225 38966 317966 976899 772787 564805 168337 831628 730224 129255 198256 744666 979337 11232 19863 929319 958361 56850 472196 115030 695885 233730 831504 294928 710712 952260 83084 483583 90691 987142 511558 233511 752385 707063 439723 835100 349025 540946 561926 276708 790397 676811 836967 625129 449039 819220 957983 555547 689922 842252 629927 754656 973862 609733 818976 778361 936766 639600 909045 413362 313396 240104 800092 184581 593261 296855 231868 634893 697270 844425 863593 531938 595997 365323 75914 637589 315229 579071 4124 681161 77681 592191 288591 108332 505161 826220 378446 764881 592922 773330 910940 553004 54224 110777 395994 286761 637279 800075 348901 624361 83831 57885 775836 891161 420694 241308 482111 130993 272247 719445 667122 206726 812648 861280 340385 601293 458745 4266 927486 173421 100496 614046 932519 478015 134362 993264 57762 497957 794588 264454 112970 408708 296999 491714 626947 68511 884586 560304 959016 805841 428066 335305 627527 457895 401516 378338 711554 747032 734522 713652 417174 140961 372004 689416 559160 893633 500502 365759 181147 602446 271848 862715 928590 182387 336075 392494 260995 482247 19358 990717 927723 133770 362720 205264 951932 125950 270977 94649 969684 138592 117969 799550 781687 484226 194330 69381 647413 33030 515657 616347 663463 901561 244998 162784 132439 271305 270822 81555 613311 38884 339510 941430 123946 944367 348600 472285 199351 140640 895338 304345 531325 653561 155969 951739 173256 140130 358069 727239 210432 381089 217334 526967 47210 864184 230012 144808 248968 243291 183612 484966 876828 570764 596086 846223 589131 44949 918443 886182 782812 890081 460332 29686 335647 647288 790030 980192 11690 490326 471098 957380 982911 80038 55969 33480 789833 805920 606028 262792 230149 714172 412817 109978 452030 28625 536481 343036 793713 491215 242367 62301 902863 601877 1163 27524 667488 712624 325180 545761 721156 599089 100077 656878 407316 627946 986254 774722 394536 822405 738363 89522 166450 918336 100905 863844 905992 556552 797693 704369 274623 54385 885303 465526 540082 940496 691211 126072 609954 42358 378256 982769 928696 720841 916305 885755 168805 324480 555074 172376 667242 620474 835661 424348 949236 844092 690953 449912 813151 707462 838348 482659 601179 593936 628183 443174 633964 282214 506864 52037 352075 227357 488909 27653 833642 433585 816684 421919 667797 846013 375039 463359 801908 603477 955973 631417 306285 617155 825972 377161 605158 540957 69586 923141 822504 790335 29284 852385 771743 820779 526653 202526 420349 722809 579191 417489 391615 976572 499968 209228 688392 182451 561932 779371 591977 403497 550760 924413 886850 579754 431 292300 106241 378082 24725 206155 177929 299731 336736 801819 612655 638066 770039 325561 118174 331935 945043 969416 316570 50368 534482 505911 324577 2542 14 522966 1653 435 920093 1517 2566 893046 297 1447 594671 866 2265 727866 1571 2004 911661 792 1040 895792 2078 2522 252618 2162 1386 203877 1068 2397 101123 2267 647 931910 2103 1407 247203 1476 1848 501769 763 2431 602434 2159 1906 796621 2743 291 266958 19 498 92479 766 2010 837645 2242 2476 893632 444 2444 29026 1839 2358 131268 2733 211 450190 672 2938 496701 2785 2786 38393 1417 2577 784759 2896 526 848946 2763 1061 876357 1013 2902 819956 644 1595 153117 1863 717 167467 1866 323 656896 2962 2693 238454 802 667 44445 2748 496 375469 89 1056 984631 1932 848 722148 682 2989 608645 329 242 386673 621 2278 376856 1426 1405 335083 2687 294 629443 2056 2827 955508 2533 1223 40694 1785 573 887866 1097 2671 670124 2439 448 169337 569 547 508999 1635 2038 511939 2510 2814 99896 336 1125 831171 1542 2407 667300 2779 480 826175 2133 711 461316 2765 1663 844700 1815 382 557964 389 458 660583 2926 1259 5071 126 82 127762 1788 2775 78241 1324 910 79163 914 632 184637 1686 325 879220 543 1309 527913 2944 656 416383 222 1172 902103 1438 1151 38745 2855 535 153486 446 44 619257 622 2475 577993 1066 1597 156249 42 1217 288863 1304 1375 109173 2346 2339 640035 2841 2973 85650 2335 556 664269 646 1069 296385 662 493 974105 862 2849 483300 679 1653 821295 1960 1250 805937 1408 2723 672323 1676 349 993909 903 1587 953150 110 149 550236 583 597 516893 285 2061 874799 2922 1505 303833 316 1930 897373 2384 1988 120008 1184 396 779645 2964 1963 183427 556 992 260883 1020 324 785671 2689 2103 966737 1721 974 645152 1765 2308 56865 2670 1178 82371 424 2828 311393 2264 399 772987 962 2607 219759 411 1139 519624 2625 1166 738789 1823 2950 922947 1119 1153 876775 949 958 446470 2027 2192 266843 942 1458 285386 1675 126 983544 2370 185 373776 2336 377 562244 2963 707 195589 1143 2314 373463 1568 1019 366880 1544 395 5476 2706 818 567375 563 1356 610297 1847 2713 844945 2686 847 139781 991 2918 290341 2397 2685 144667 553 1743 92196 2860 898 637685 2365 2760 365483 391 1854 665658 2934 1945 255164 2612 2924 86339 1697 262 809573 101 431 161435 1450 206 100002 1411 1814 994118 373 240 812159 1843 723 365700 273 228 954689 694 69 681622 2065 1072 681478 2479 1089 837569 27 1609 233003 1374 705 918417 2643 306 193709 2505 417 526368 2905 478 496146 1211 53 555736 1876 594 494729 1498 1590 159029 2353 314 506896 2107 1564 553231 810 1176 14677 2717 269 314903 2684 2796 94432 2975 768 5152 579 486 454255 288 366 443745 105 369 196322 464 833 533624 1941 1371 239769 348 346 825842 2086 655 203099 63 1550 509385 2989 1486 621497 314 694 433901 40 1469 253298 2332 2185 855047 1566 1533 188953 1009 561 932090 1829 544 123893 2313 292 298475 32 1574 610855 137 693 81539 292 1318 889426 1090 951 76275 1433 2727 356918 1086 2888 857976 893 1626 249694 1546 2414 7392 1368 1312 700028 1727 784 989196 891 2695 104401 748 2647 179638 2577 1986 264914 1763 560 715189 1139 684 493832 1646 2896 516031 2460 113 484535 1064 1280 649711 2557 1077 160002 2042 1666 81481 2550 1387 278861 174 1007 657338 2540 1967 774756 2462 2172 490467 206 48 646875 1477 862 225496 2319 2610 176053 1660 252 663652 253 2474 7689 1816 2124 765968 2337 2939 229986 535 823 147300 961 2478 238887 2942 2494 469998 2338 3 443 136 1643 604225 2663 85 727206 1216 1721 502272 1879 216 23220 1050 1265 198428 2534 911 982365 1595 2895 913498 1885 2005 600997 1556 2255 364441 2406 1154 615237 463 10 41811 1035 1828 194699 2635 1766 102115 524 757 121278 1757 445 549510 388 611 366917 1049 2330 682213 1187 1393 33736 826 1613 492370 2693 2424 723287 78 2853 945682 2068 297 59915 1503 2696 780635 1734 2430 231082 2322 1353 18206 2155 479 194831 1545 2087 780742 850 2283 177098 717 1257 60098 2588 127 488580 933 2631 438977 917 2496 514727 2297 601 300092 2551 582 115132 2349 2311 735353 2145 2121 635285 2136 1985 707148 2491 1083 875756 1473 1578 41825 2654 1429 16908 2678 2816 62329 1416 56 852079 1055 273 97330 1440 1780 444200 2240 155 848842 1257 771 628035 1891 928 247077 1927 1965 107626 2620 1761 108366 494 1376 626825 1990 2507 790331 1940 2932 112693 639 907 47764 1087 2934 806985 393 1359 511862 985 1222 853330 1926 477 979379 2341 1382 252972 368 1113 192349 2907 430 35436 2774 2001 645956 974 1234 905984 2831 1161 490172 2100 390 409237 2585 247 787107 344 317 609976 300 2815 472673 1739 2483 404607 741 569 394737 502 1314 738922 548 1170 167456 2842 1870 793092 1797 797 361557 264 1136 171599 1844 455 41040 339 1284 19295 1538 1420 3382 902 1085 208966 413 277 797900 896 1305 742897 1428 774 927171 1989 1694 643409 1883 2700 808052 1320 2171 765885 801 319 929579 1273 900 770518 120 296 107305 1759 940 250347 2154 370 325989 2738 968 389919 1005 2222 863380 2933 713 483145 1691 1592 421354 1194 1697 696923 475 1822 711839 131 1245 459141 2914 1247 448630 414 2768 694747 1475 1880 488378 2218 1282 802420 276 2464 672778 2565 1960 210965 2035 2262 387736 1276 433 259855 2504 2805 369517 2325 2659 769573 186 1038 395631 1298 2960 359089 448 1560 182758 2815 653 269575 2475 1096 573692 764 1670 727962 1469 2747 54852 1678 786 556894 537 2972 695997 1413 1029 634735 1501 391 833238 1045 1146 537328 1454 2954 616501 711 1919 546807 250 461 578675 1393 533 297896 312 500 644459 2371 387 595679 449 1141 479860 486 2454 766099 2357 2088 43179 2825 2467 254775 2735 1239 743093 706 375 958883 527 1941 42819 2057 1403 301043 2036 621 589528 570 1561 96111 254 2221 215687 666 2583 766188 1770 2997 878849 2077 2824 562865 1840 1867 484495 2630 2068 296092 1574 1111 751387 1191 1813 728262 2135 83 496628 2642 2333 165925 2594 1850 182097 1997 505 496498 2124 2905 848598 2151 519 908491 2622 860 947158 1218 1733 477018 20 2858 107096 2421 2854 603189 1357 284 155166 1944 988 476871 1127 1740 192354 36 899 71344 1925 1418 357666 2261 2556 915370 2149 2753 394911 1531 681 898668 1153 1925 856224 703 2510 322002 167 2774 847741 572 1712 378877 1309 1569 964249 265 1611 51063 2080 2460 183343 2912 926 473435 663 1363 474834 1682 603 678835 2455 2422 655086 1494 2181 32546 331 307 545747 605 948 377540 857 2704 729076 95 2646 572755 2895 2516 288171 2560 213 936908 341 1410 451199 377 741 937810 435 2206 996073 788 1904 502801 2546 1480 327508 2660 1769 79525 1735 423 227685 1014 1115 688701 2638 312 286138 1203 78 980475 4 1944 448757 2268 75 169694 997 598 379387 2535 1999 362147 2881 2903 555000 2480 1231 801383 2517 1412 149670 1445 2945 404433 419 425 27471 1995 1147 457134 151 2210 512464 2919 998 136732 1713 1912 110494 2461 1765 445932 1058 1283 172110 1652 888 153795 2547 800 931600 1781 339 1728 31 1741 821948 371 1810 591843 88 1243 494673 2025 1479 219692 415 2842 772473 1418 2359 247426 2805 1204 440593 1222 986 726742 2451 2405 431401 2148 1444 17672 610 1913 77191 573 935 642953 2822 2168 675250 807 537 375937 62 18 158060 1825 2755 463986 2183 2683 166783 1115 2512 913244 2801 278 679100 1230 1772 466595 1887 845 392896 2987 232 928175 871 106 711353 2009 1688 508307 2941 901 435368 2407 237 694960 1197 2286 725416 2958 1369 749915 1934 2722 410542 2 2275 760637 2415 2133 73169 1859 990 992698 2584 2606 938700 169 2245 182165 472 151 221891 2716 2312 746131 1898 1091 736963 2909 1879 168221 1383 2553 32142 64 463 849834 43 2668 736469 897 1035 262429 734 102 887751 1806 2370 990443 2750 1260 38282 1384 1049 690048 2597 1992 122375 1241 2472 803171 1683 2340 414188 2108 157 699863 408 1655 193452 1486 674 78532 757 754 796170 441 2534 22807 1740 462 582295 2598 2493 944678 235 1399 301817 982 1868 792534 1640 1415 561581 2392 376 628864 2957 434 386318 2770 1290 210834 154 650 282326 834 57 213043 2846 1541 169573 670 1717 292650 2450 551 390081 761 1752 594368 455 2030 116254 2702 248 594979 603 1889 529054 1470 512 183244 76 2578 63194 1804 2002 887780 1579 1730 163810 1910 902 595747 503 679 679746 2800 554 674874 116 2567 660615 255 1285 596019 1751 2679 81601 894 2559 819925 2327 775 742729 727 2545 177228 2413 2975 177221 1040 1722 506953 1736 882 521770 1624 25 110183 2246 1667 711106 2378 2517 92366 1987 675 8750 633 2881 669596 2529 367 989550 1085 71 9537 2419 1817 252704 2270 669 899050 251 826 146438 1198 2874 571617 1092 2882 943820 1756 2811 569203 1914 1570 497096 771 2104 480530 900 2878 188099 2897 947 372925 2665 1263 878967 2911 1169 965533 542 226 391002 1134 2280 145394 2185 2187 181531 1333 943 48558 509 1198 954538 1669 587 817952 2924 2064 73790 397 2508 267413 1212 783 182610 1279 30 194875 1011 2866 134255 2503 1770 506886 2826 283 34417 2538 1063 721494 1725 1790 467267 1871 2967 238553 1479 2029 731564 1231 2616 507310 1161 424 550287 2593 1495 717066 1072 2741 668142 1852 3000 339871 274 2777 386991 2382 1402 655802 1597 1271 788515 2008 2254 377964 1267 497 115203 2031 2176 573036 1875 2119 95228 1282 1346 717947 313 2839 372844 187 2417 540809 719 2885 395502 738 1728 440471 7 2759 150100 200 2477 236637 1747 600 20658 876 419 145901 499 1051 353379 1095 813 808279 2666 2065 15687 1704 721 523151 892 1456 975690 532 1839 141581 2446 542 137324 2935 43 343796 98 1046 21244 218 230 685494 1629 2398 282854 25 575 863862 1323 983 59504 2931 952 295214 2946 93 799296 2648 2195 118162 183 1300 294945 754 1439 199733 2288 852 50374 1453 2500 743340 2864 1636 114958 1551 2180 323056 1586 2408 294985 1021 2699 681544 2878 1065 966906 1376 2033 15335 246 1687 385438 800 2047 214034 1607 2251 406957 51 394 423813 983 2122 593503 1955 178 445783 84 335 860081 81 1078 208988 718 2636 975912 1398 1303 721994 2284 1537 992661 460 2287 147102 1718 1582 306011 829 1018 512320 1772 801 363438 768 1679 537253 692 1658 298909 1326 604 755444 774 1857 480337 1782 2838 100907 107 1059 908758 2699 2207 643076 2487 1025 282779 932 345 199827 815 1473 605109 680 1654 390513 2144 1534 91625 2614 261 427358 2573 1195 866346 49 2941 805987 2307 2148 837024 178 249 97335 1145 1321 93162 1824 1703 771235 320 2501 149158 1673 2191 245224 1341 714 880815 769 2120 396320 2207 2329 379111 2093 1023 699106 409 444 275381 2667 1575 579435 2662 2819 461649 2210 1165 712953 2436 2086 38654 1942 2580 276282 827 2808 412312 1179 2608 696614 1430 469 629327 1018 5 631720 2253 2241 789811 2351 849 212035 565 1637 980465 2358 2380 967731 1159 747 862557 1042 1062 978834 1370 164 428145 2940 221 152125 340 1713 572501 2892 1584 382967 224 1973 966240 1906 1333 253965 1340 1317 318622 2049 2834 658809 2894 2270 164563 1491 117 514379 2786 745 119296 170 1291 686533 2606 1228 220260 843 961 34439 2146 2215 513605 593 1742 98987 1957 8 387759 742 484 771506 905 2674 35580 2308 1806 791647 1882 2569 519574 787 2132 896867 2509 2681 572410 549 1665 248569 2604 107 786430 599 2356 323859 1547 171 305812 1889 750 287542 2916 2174 286352 1062 1876 188641 219 257 738343 173 2036 559988 2433 1936 541753 995 1249 499920 1208 2921 271888 2219 804 607802 943 2423 178026 2441 2203 332996 1809 1054 510196 1554 2378 781166 671 2052 462488 1174 158 454985 1029 2369 796345 1794 1460 614429 2161 918 756605 1078 1840 736460 1861 1073 560523 1964 2562 579830 2856 703 768661 1422 464 672287 853 2925 393816 1176 864 876751 1243 2328 559330 263 313 164985 2730 793 999636 2833 1923 780383 2418 1475 853673 1427 1233 372788 296 225 501878 94 954 667074 530 868 949491 956 2411 200526 1499 1981 904505 907 84 615993 1820 2450 148557 513 2848 82728 2101 1011 514332 1698 1831 614503 177 2164 726024 1348 2992 1738 2501 702 923747 1254 1129 362709 2359 1489 38009 1144 2817 161629 261 592 235859 1605 2066 472622 2749 1122 83066 790 1225 564911 2506 1468 190714 1625 131 363076 1307 2705 324263 1994 1888 333747 1111 45 607653 1608 938 753737 1331 1467 494627 60 1846 368382 726 329 959911 1561 2908 463255 97 2865 58384 2096 321 115531 851 1080 477593 121 570 485225 2425 1370 135258 1162 223 742712 2671 388 501716 1 982 602015 2603 2031 14445 141 2381 867271 2868 2930 416697 899 398 899390 307 2792 952442 784 1031 822302 1478 1474 20138 2783 2306 708782 1974 1843 244727 564 363 78151 2437 2394 137102 1163 1306 436858 1930 141 74908 2558 1684 5041 2698 2944 65553 1769 2698 777555 238 2772 194726 654 2887 840301 1745 2615 460897 1555 2809 602702 953 609 448343 1076 2737 886385 2528 1134 746930 2016 966 832993 2827 744 528884 234 583 749081 2239 596 476283 935 2469 362602 1894 1719 247238 1849 792 320225 2271 328 922359 1366 545 207848 2965 87 581978 1186 2729 500780 2802 112 411877 277 937 212032 1753 2650 501569 1318 447 749056 2556 282 680649 2263 950 431225 1954 1513 188752 1235 2502 852104 2521 626 877480 1405 1455 627456 697 330 4385 1998 1768 621713 1761 836 197072 1345 969 508133 1385 2428 995857 16 154 33741 403 1292 981262 130 2151 588060 520 743 773568 1449 224 417043 2289 740 781557 2515 1211 158910 2194 2299 439316 1094 41 222876 379 2627 189150 1518 2096 667013 2498 1858 92406 1762 1539 205256 2775 2285 724834 1030 437 707603 140 1329 836755 2260 1126 566871 1988 2891 363106 863 120 129004 495 2981 242716 2422 72 662513 638 742 926336 323 499 904951 1069 188 906054 2908 2111 211679 923 2798 642339 53 1014 349825 1611 2149 260491 1265 1598 22479 2386 1106 655223 838 1269 93753 2661 732 665576 2111 1343 351635 1108 1133 211690 2196 2965 29429 1771 2129 862877 2672 2253 349667 941 1008 877105 2030 1699 703212 2074 613 507120 2347 1039 272342 128 1058 111809 2232 738 473659 1787 351 659370 23 883 206573 1705 1276 549846 2073 2788 372064 2677 2554 834136 1268 1735 749193 228 1707 445423 185 1206 577986 2317 2257 938251 451 245 941424 2041 2344 424655 2799 1695 847847 1425 1379 918041 550 2784 768140 2139 1781 358910 1182 637 959483 417 290 36377 483 1603 265067 547 2085 903 967 17 833296 1463 1 418731 2522 364 292992 760 2689 220856 922 413 152089 2641 2820 403246 984 1935 349728 825 2561 930532 1367 1959 812525 1109 1138 341960 404 1299 374407 2650 677 183332 2244 812 342474 360 2391 888354 1549 850 505105 578 709 682066 567 662 480336 2280 454 152297 433 1895 916673 620 2539 355340 1266 1086 180226 358 1424 271758 919 2953 274045 2281 160 75639 2110 2588 232841 2477 2114 41287 212 1026 638223 736 2447 609402 2834 2590 591152 1140 1829 177164 2920 309 97830 1180 2682 986111 1098 1492 19241 812 1777 104602 67 2279 95123 868 1956 7669 2012 2071 993862 848 2810 281076 308 1235 822413 2899 858 147536 2652 724 323841 516 1641 673693 2398 209 395693 819 1907 649095 481 451 976500 2985 2336 652767 664 1487 879218 994 701 379734 2222 1258 79714 1836 2435 864967 2299 904 976703 885 1330 840058 1436 1567 973229 1807 553 798566 723 1150 429208 1034 190 810487 2485 2933 313821 2197 1861 371410 1414 140 57449 2824 2373 879765 1828 198 44255 631 1946 547427 2685 2991 29183 1226 1270 573663 2403 643 9795 161 340 43126 2756 2228 5452 2483 2922 771043 2851 1577 518078 2265 1484 26222 1603 872 499495 2945 2035 507188 627 623 182054 1798 2134 965678 474 491 162314 2241 1606 659627 1022 671 371577 134 1747 975584 2795 1374 864978 427 2515 634914 1907 1216 149014 2829 840 352241 1255 1123 214915 699 1600 712888 1209 1764 755585 911 1485 74770 944 2899 943874 580 2746 540240 303 1962 404516 770 2217 608953 382 1240 350425 889 558 344337 1171 381 813833 756 2295 979870 356 876 812726 940 1434 246503 1329 1296 328993 1004 418 173950 2402 726 993836 2494 2026 489729 2567 1186 414848 1506 923 882908 624 2712 228336 2296 342 125329 1256 2218 100446 735 410 448891 1719 2675 133661 1724 1625 281999 2116 866 102359 1537 341 751269 1848 191 936497 148 135 921526 1199 790 824172 2893 2199 952999 890 2962 818574 1206 180 669702 836 2603 676480 915 2995 375698 2037 61 45498 1580 97 106048 1457 108 495836 1853 214 395900 2616 2558 906655 2651 751 897901 286 2986 711660 1081 1064 761405 1288 202 257419 147 2159 58136 1358 1580 703744 2157 753 259891 1354 920 830129 225 914 30927 751 1720 515852 231 2645 896382 362 2384 195879 181 2676 482406 629 737 951656 2182 2237 87876 656 1922 788198 617 1190 86067 2198 2419 544912 1534 2773 35054 783 2102 804493 2904 1518 434323 1833 1978 105317 91 2622 479017 2971 98 518558 1026 1974 77796 1684 2319 741674 2977 2106 668903 1758 615 702464 252 1340 585225 2719 2232 808200 106 2261 125403 132 683 526331 753 550 507306 2247 1287 637898 2326 1453 523520 2798 1437 692223 2966 2385 42801 960 304 526434 2870 1571 482003 1796 981 985629 971 2726 405069 1722 79 102306 2399 2523 565780 2186 536 112844 1950 32 658803 152 2364 299716 1207 2093 551818 1777 1773 710182 988 285 699992 806 123 978339 117 2188 332220 1668 1209 954408 2276 949 259704 574 1261 752959 582 1640 584888 930 1729 586357 888 2445 280914 299 1969 115773 1563 421 919695 1262 392 609108 2507 2920 276586 2087 2025 462053 1854 1168 822423 2120 1364 829166 1776 2697 573318 1558 1671 690786 2467 1411 894632 2142 2 965009 70 1519 716274 1565 1614 599622 677 288 640672 1248 941 357999 1921 2453 236924 749 2505 453315 1089 2247 572639 2343 1853 725343 1147 352 416120 2045 38 148402 1210 514 243531 918 1107 809563 2248 51 539900 1128 1926 140688 592 2448 828686 69 2970 942209 1175 959 103653 2187 828 7292 2886 2256 279763 220 2844 674643 2570 1074 198993 2659 1521 434363 755 63 887628 1552 1783 682167 1124 91 840611 175 1589 201204 1082 1652 348655 453 2225 948087 528 524 345283 2928 489 1333 2885 2591 799028 367 76 769281 2257 1128 582171 260 1826 531244 1225 2309 85209 655 1181 983592 925 769 302875 2478 2949 795694 58 2618 408926 1245 1174 902945 1488 565 508149 575 593 279411 1041 2546 109385 1437 1149 229447 351 2081 35617 1446 695 861720 964 460 370596 1609 501 88920 2166 2406 492507 2679 1760 957980 673 1648 191674 1513 1696 593206 874 1704 326240 365 2617 327715 2696 1771 472221 1237 439 441383 2169 1057 997557 884 985 159094 1969 2661 149603 1458 415 673302 798 829 388576 999 642 840257 2715 1748 438628 1812 2937 327887 15 1003 373101 2527 1910 186580 2173 835 154878 2066 2826 432582 1316 2877 747498 92 1481 369251 270 1024 971985 1015 2529 82513 2608 2851 583659 951 1884 152390 2315 1044 254980 2633 1994 460394 1314 2634 801223 777 1394 719289 2454 2021 383230 609 2083 653102 690 1325 231769 1638 2586 233501 2040 749 670701 1252 2342 590048 2562 265 20799 2954 218 380661 1642 1163 806915 2199 788 661990 163 1173 576607 1742 736 285034 1224 194 331444 2449 906 355211 1786 2549 949213 2141 475 165832 2790 2677 206585 416 1082 890748 1532 543 363110 2766 1566 479039 2950 2662 863824 1846 722 496075 737 2371 263081 686 2479 159522 1271 2461 217785 1378 1027 746735 2525 1232 554905 2673 2640 839275 724 2244 747578 2579 2716 950786 698 2766 495148 2235 890 884085 2981 663 862429 1461 1739 812226 188 357 848415 1508 692 378049 1834 2310 668333 443 2909 938192 2875 2900 603695 1810 2368 144498 1540 680 592188 1688 2273 500788 1507 1433 70945 1572 138 702289 1615 256 956960 2230 409 680855 1672 2325 723515 2969 1196 760777 2215 1798 792753 929 65 527303 2417 1189 392137 204 2504 300844 2882 712 17037 1814 1883 349559 1263 1661 953561 2385 778 913004 2836 2641 352789 2075 930 33852 1855 2691 858175 2992 552 529123 623 767 98605 1707 1348 878353 989 1514 683794 1692 2271 881612 2420 2572 520447 708 2860 253588 840 1070 429933 2216 1005 145671 2465 1081 860729 1343 2229 640326 814 354 411695 1215 2313 412057 469 2365 743498 1000 1248 818831 1589 1162 180219 473 234 192233 2809 2871 507753 108 338 32312 73 1104 131705 628 2718 105157 665 559 548046 1606 1448 669552 1281 1079 908947 1750 2184 86875 1895 1278 570615 1826 1201 597384 921 1108 713017 2309 2091 854528 2274 2952 147173 1407 2987 330038 1421 539 792349 2758 88 717356 2961 1319 629916 2440 2304 758166 2160 1383 671288 536 1698 434556 280 2733 573671 86 2879 359396 1380 1948 994115 122 763 842095 2747 1902 792465 1290 945 788675 401 2439 674431 2736 2600 652778 1012 481 530540 1338 2223 25401 87 466 269870 17 1535 872372 581 1744 696718 539 401 621297 1712 260 551319 1711 2024 254010 950 577 531984 2732 1117 261879 1790 1227 222534 209 1692 906892 50 1145 231182 1911 1620 532352 1793 2046 951305 2773 4 596894 2921 111 494313 1146 929 344863 2814 2126 154548 685 1268 72712 1962 811 429896 1890 1677 501009 1490 2864 730718 55 1194 970247 2982 280 938130 2852 1421 140466 1900 23 896674 2745 406 986106 2464 1700 133365 2463 2420 907142 2150 2194 630687 2017 86 836645 2915 1538 839843 1447 1159 851441 1448 1048 715000 2767 1812 491761 904 1778 965328 2205 92 325887 1731 2869 127445 533 1563 445482 2821 2983 295093 1001 2883 679581 305 1774 327968 2705 1618 583360 804 1022 398096 2545 919 406750 808 1017 362633 1038 1451 729799 2306 2843 721634 2872 344 995639 2285 562 497923 298 1380 777783 290 2643 717359 1966 2334 500482 30 2303 818436 1632 2776 329452 2704 1784 453761 791 654 68671 2223 2179 118281 104 1334 92647 1613 2525 43686 1028 1504 580303 1169 1555 636816 302 1118 839307 1768 522 573294 2968 532 896440 2849 2156 782492 2631 2231 106273 2979 962 228334 327 46 248292 357 2214 30964 1442 365 509972 1117 634 727487 1991 1715 367649 2020 94 472996 1971 2154 98486 18 2018 634431 249 2947 535522 166 2943 976250 2361 1897 446969 611 1651 979086 1590 994 531324 2720 1302 147914 2999 440 151671 504 2291 155411 423 67 927786 2202 1043 948331 1410 380 823083 350 810 175285 194 2974 242314 1515 2708 674936 1238 645 112374 1922 2489 232355 2369 2980 78046 396 1281 570256 877 1202 903131 1878 2213 482828 436 2968 633548 1261 2427 103319 1915 1341 86786 2300 2037 789095 1403 798 325022 301 979 840883 640 212 302137 657 2931 133613 1002 244 88707 2237 892 953551 1429 2166 167918 668 2907 59930 2600 55 3468 278 2347 824539 1667 1808 992054 162 1507 15344 11 578 784112 2097 2678 452554 319 192 239946 2793 1400 834739 1077 2565 269576 156 2863 62546 1539 2147 971333 733 2574 931373 773 704 369875 1468 2413 912112 2863 913 441319 2168 856 619244 2727 1792 599220 2753 924 673569 257 289 367381 447 1675 739968 266 865 374511 634 1862 907690 534 1522 988694 2178 2481 25982 1299 1579 751088 1717 411 334098 674 1501 631319 2639 2315 115903 1500 2550 494019 432 2548 224483 1310 2557 874728 2537 89 403937 2605 516 626973 2251 541 192300 1918 1832 265278 619 1100 783365 2028 942 426898 2761 1191 876353 1543 1322 14127 384 1915 93775 431 39 157404 2039 1221 594873 2468 1920 20984 1643 379 870058 2258 2412 788827 996 2894 136943 2368 1000 642938 1213 2872 73089 2544 1246 449871 2632 426 3267 1195 2538 562297 1952 122 571527 2866 599 824032 309 718 335830 2879 502 164508 1767 1092 945584 2295 1711 83863 2434 181 695953 939 2488 892528 2375 429 679862 2208 540 616098 1052 1470 156062 714 1943 880229 1228 873 133973 559 1782 840468 41 2294 282477 2113 170 846159 1319 758 831246 230 2979 212642 651 2059 921201 1870 2362 712230 1699 1036 406632 1190 2436 861863 805 652 769377 2713 1431 289350 1874 1088 108522 1126 2326 404449 909 2143 527031 2646 2846 600816 998 825 230563 1832 884 373170 2959 1594 195828 149 355 3016 2118 1279 831907 2952 147 686943 1685 984 680602 587 2139 640853 2126 803 231615 2853 666 206293 2481 795 602737 2123 1901 503171 2647 2211 797776 2255 584 396383 2742 1937 623043 115 373 879076 2482 13 455476 1805 1572 758641 518 2249 135647 555 2587 499691 2209 1984 330572 2634 2964 687328 1003 1634 282905 2691 62 647792 1057 1144 313597 2994 2113 460072 1110 2352 259529 1121 957 258415 135 1109 215855 1819 1395 997 145 2062 147976 1860 1924 747400 2002 1445 455633 978 2363 641754 1220 77 956726 2859 2963 323840 1919 1408 636051 2787 2613 323437 1363 809 204983 3000 353 345727 422 1491 757546 979 201 629736 1300 1304 401904 363 2605 803537 1289 2016 249423 394 728 422522 2819 2302 922703 931 2084 540581 2400 2852 531392 478 638 458100 2458 1802 116481 2069 2465 725073 2083 103 590974 2854 789 464781 465 1801 643642 785 219 487371 211 139 898894 2728 2250 332575 1709 2324 932848 385 2032 220977 2301 2243 640632 1694 1496 94247 2543 2298 51296 1657 863 312451 1010 161 310731 2817 1689 445576 1841 241 889480 598 2915 638435 2998 762 480983 514 2269 288073 124 183 966251 1896 1160 43420 762 33 932977 1627 2357 454802 913 210 383313 1628 2142 125912 2104 2459 903283 1774 2993 748019 1659 1396 6148 2760 1749 26857 2275 1952 310521 1024 808 765726 1647 2687 50323 2960 1397 315073 1818 1998 189348 946 1187 969960 347 1878 251666 165 785 729785 1851 2072 448923 1150 1220 370636 1246 1975 988761 2152 2875 755022 1522 2660 513990 713 2466 187880 1899 2017 200961 489 2499 909151 214 1030 906961 2052 956 145405 2843 2248 757738 56 334 373233 2682 1224 367343 830 2045 80755 517 384 575544 544 2485 471147 2788 971 438100 2220 1845 381843 2079 2054 611921 2181 416 118234 242 976 260538 725 2690 506187 2865 877 188320 2569 509 810798 247 143 217949 2776 2437 650670 1346 1823 898390 1099 965 295227 2711 548 448959 2806 1131 71153 1581 29 6115 1302 1762 477305 1420 1067 665637 2356 2051 951855 1193 1120 430593 2492 1837 624389 977 2027 79575 2314 217 489702 45 2639 896362 1130 1218 528414 21 2597 72676 2669 179 794232 2991 2868 639773 2596 2779 980264 1983 886 946140 2298 2376 48619 1214 1554 981853 1576 752 588780 418 1668 665428 2034 820 356969 2559 591 289649 972 274 825430 1533 2710 962854 2610 1591 913793 182 251 261094 1529 1553 135926 267 1835 877806 1189 2706 360228 437 2433 551560 1939 2238 4480 468 2117 860622 2847 287 979689 1474 2167 898029 744 975 70924 1778 2224 485931 2250 2940 505225 1973 2732 579306 1395 1342 583318 526 2050 811437 1528 855 772451 2903 2242 761883 1084 1911 248319 538 759 711555 1379 1544 678010 2076 697 767008 1967 1552 259530 1923 817 254941 2619 1152 839538 311 358 626778 676 70 209184 780 867 975920 2476 52 766550 716 168 558130 2348 293 416525 2423 2602 310774 1559 1199 23317 1743 1754 732435 2211 2856 270528 720 1328 53099 22 2807 235392 2366 1459 820779 2762 412 419727 1968 1502 695761 1644 1385 496782 1509 2790 616430 797 301 957297 1831 378 975085 1350 2196 222361 343 1971 930835 2536 787 853570 2469 579 534279 9 1608 367391 1459 1532 419285 1142 1255 908482 1027 908 646126 1305 799 63617 2459 2491 391283 232 616 550166 2272 1683 610098 1137 115 44743 1342 2951 483440 2988 2000 792070 445 1241 296744 471 2767 735321 2221 263 21331 2858 371 338877 381 1368 507498 645 1788 626120 2470 555 208616 1312 875 329997 259 861 768788 2195 871 73283 480 159 938494 2060 1629 715176 2729 222 414984 2797 2633 205218 1272 483 90600 1308 1523 522984 2179 1892 816363 1708 2152 433439 1916 1751 901116 653 1536 478215 29 1977 402662 1959 1471 752856 1738 1478 774358 1233 2463 849832 1259 1871 174437 2442 2595 578447 1872 105 167894 1286 1887 22476 2653 258 209755 1749 1311 42794 96 1313 268766 158 2876 678750 2709 37 576381 2575 1989 346483 425 2375 485653 1905 66 201320 6 2748 852226 721 95 941272 1728 2341 155046 114 1013 118043 2282 1105 954538 861 1979 612524 1693 343 332354 330 1075 491147 1637 627 456884 1726 576 489637 146 1767 158426 1063 1482 150513 1399 1425 216677 794 2331 643484 739 1869 31718 33 2847 572199 458 465 761992 588 659 376848 813 403 631392 2973 432 717423 2059 964 813481 1359 2354 469795 338 2596 254153 1621 1659 199277 83 1033 290073 1375 939 382555 1903 207 265700 765 1045 95208 1039 2977 954477 1908 2198 952034 630 187 578294 282 2666 62349 2489 2212 505215 696 2131 222023 2891 1182 522764 1842 2078 1836 1157 1377 439339 2694 2383 323963 2201 822 436725 1100 2158 565113 2438 1932 541395 660 2426 665173 1795 436 353732 1633 936 792972 1801 903 220444 2352 1718 550543 1460 1055 741967 1051 121 804578 2395 2297 457519 2978 989 799174 2726 302 770995 632 1680 305818 2857 854 880697 2484 1686 608957 205 1632 433165 2432 2421 394104 1564 2098 851947 700 819 345051 908 362 888514 383 1627 701669 845 2630 125946 1827 1457 539048 354 917 31096 399 2787 894445 2311 2268 519968 1335 1016 517524 2053 912 35675 2902 1525 372607 1138 315 180953 1435 2289 888945 1074 132 702809 1037 515 198129 712 303 259624 2580 1607 252276 68 99 788198 709 2015 742842 1886 1307 823695 1462 1530 593400 2710 1090 18041 315 2457 170358 1464 1886 949850 2061 236 960442 920 2471 352589 1880 2107 896166 2845 2049 474197 505 54 415710 420 2348 466913 1296 1524 81261 372 1041 487441 2224 1034 538408 2192 1497 502265 488 2680 718996 2024 2099 583715 731 530 272068 1330 1599 17178 48 2473 799750 1274 1066 895525 428 2761 150464 778 35 552657 1681 2654 813525 681 34 281012 1802 1841 931340 2796 2730 276973 2688 96 948531 809 2720 558064 1131 197 42305 1663 1568 482817 1583 507 919738 772 1140 827327 740 2551 687639 1570 688 933795 2213 1177 820261 374 731 719690 2119 1642 966445 395 2486 924464 2227 267 693396 1696 1949 631101 2499 2252 378949 561 931 544709 75 68 822604 879 231 997772 195 146 691013 2234 639 668167 1202 414 551541 2995 2451 801961 523 2123 866487 2496 689 71901 1512 109 131610 912 1215 769807 72 2069 630473 618 2060 586480 2333 270 328236 2212 1143 320058 461 1286 526542 2165 471 396210 715 1750 732480 111 468 628652 1648 1511 631612 2683 1002 620564 1325 2108 598668 916 162 878314 2645 2923 65324 1362 528 566414 1151 716 611118 1258 955 964925 883 2835 631389 364 2377 42971 2362 2141 253925 155 1672 955122 1893 1409 418930 2794 2266 377018 1059 1710 526870 1937 1349 491994 1251 1716 90415 100 932 184878 2734 1488 233096 2363 1004 911883 479 779 730623 243 2592 469695 2938 2783 183848 2837 2320 960477 13 1557 368177 606 2841 18551 2132 2736 768006 541 927 888813 2001 734 510326 2561 81 942758 1527 1726 815958 1803 2897 891421 1471 1413 424485 99 441 348319 705 628 317553 2986 2785 312338 831 1461 447224 2070 1863 973113 2823 1775 222865 1591 1621 587701 1877 1324 534540 782 586 388174 109 238 56408 1984 2416 800115 1897 446 642725 2602 2575 34367 1639 2802 290954 1079 2570 690173 895 26 79399 1347 670 920558 1125 2057 468174 613 1012 144201 426 1293 286302 1133 1785 815234 2184 648 702769 217 2793 347407 758 2163 165431 47 2145 708455 434 1203 226914 1091 1205 883404 2552 1132 153733 2532 397 930571 2490 327 714167 1662 2701 849474 2269 2012 514749 1239 2040 185954 2180 2823 373799 1626 1968 117366 1158 2623 867130 2572 1779 235236 2473 2752 683343 2751 2495 145649 2744 264 762426 54 393 740810 2497 802 992493 973 2642 386240 846 2400 3550 969 1866 491924 2273 195 525672 2206 1824 117812 245 1401 81582 2312 1102 819077 1985 2638 982214 832 686 525411 2466 1175 299667 191 2197 357221 2923 518 546099 139 934 896997 493 1612 53084 2200 1098 964414 2304 1601 466241 1965 174 693847 566 2404 759546 934 1860 221088 954 2390 559011 1677 169 512539 2628 1834 242691 693 2619 526046 955 2443 897712 1689 156 577302 325 144 257010 2164 2393 885711 867 1032 767782 2722 1093 425649 844 739 361061 2553 1543 380045 1978 2656 186981 1523 2969 472473 1071 2780 418718 208 90 334841 687 1891 570096 793 1573 630464 745 2694 800387 2320 999 757301 304 1581 920240 2624 602 365209 1835 2804 292767 2063 2850 619752 2740 2204 744240 1901 2629 659295 637 326 919518 1604 308 107518 1120 1551 110690 2601 1776 972495 707 1273 694548 1287 2389 306790 2530 2136 169496 1152 905 367401 811 1219 625911 2032 442 158802 1036 2200 450316 221 1646 734003 52 814 624353 2010 1490 819962 2236 204 269080 585 2267 579446 138 1345 518671 558 130 740505 975 389 52415 2723 636 361663 57 527 650788 1808 2082 759087 976 2673 338979 1519 1565 489951 1610 2988 924711 636 1052 49725 591 1558 998476 500 2688 529964 1303 1298 433088 1510 1326 474572 2277 574 829031 1033 1337 406974 2724 2929 695935 496 991 426022 968 184 173636 310 1527 115251 1260 2906 497430 227 2686 314203 2576 889 1176 1112 1723 723819 1096 2379 77402 2996 1531 665790 241 1731 887545 1881 443 406412 1867 1192 639685 2090 400 436134 2447 1373 558437 1355 564 125311 283 2240 731063 1754 1927 845486 1680 233 326331 1850 1852 524977 2564 1068 423153 180 1921 563636 410 2649 644735 1336 331 619475 118 1909 494168 236 2637 134749 675 1859 545243 1093 1983 796571 1295 1547 877368 952 2612 462352 1929 1171 935577 77 2337 826305 886 1875 763454 1313 895 625719 361 2911 583146 688 2889 195907 1444 1238 432317 2233 2219 621185 1700 118 17570 2330 420 233825 2884 827 90922 1402 2290 773859 1132 2555 489209 1920 824 201825 1783 166 680352 2721 2183 870674 2340 1512 629067 2373 2764 501708 1811 404 276317 1387 2101 475018 2990 710 352409 1744 1338 408367 1053 193 588035 1200 2800 639882 1541 1682 225478 752 2526 458011 2044 2019 143768 616 2182 590742 990 2105 118299 2844 1295 642086 1292 1366 658758 1456 1961 545012 2023 196 581764 2389 1110 340136 2768 2386 266844 2380 1951 575407 841 1586 596497 2637 473 893375 484 2100 758219 1972 1436 895384 2256 1976 571830 2303 1674 245131 1733 148 311721 295 60 668095 936 760 662411 2516 2233 897522 906 119 271858 2047 1426 496318 2294 295 565836 2804 28 225373 2718 1872 186306 2367 557 443055 1592 2425 535770 2582 2293 979002 1389 239 965084 491 2904 737649 689 255 3960 691 176 376952 179 456 285158 459 2745 872359 1188 1980 145423 346 1466 441550 1961 1616 962475 1489 2128 545592 1467 2003 309098 1655 1127 601076 2789 1252 294679 333 1381 918800 1710 665 693819 291 1301 821223 1275 2799 760895 2947 15 68894 2812 2013 257684 1048 2110 668330 2177 1830 168727 1913 281 698388 1679 1588 20079 1382 2399 996160 79 1929 109177 2266 567 210859 233 1006 478631 2520 2351 321267 2290 2092 303333 2321 2160 276956 1181 2360 719868 626 2568 712592 2331 1310 76347 240 782 656743 1431 27 34451 2910 1745 957289 123 549 540418 199 761 14544 2226 2209 123700 1505 2075 970385 959 361 828965 2393 1208 547933 560 1256 507530 2906 2859 858595 207 1184 92593 661 1422 154521 986 963 242407 2984 320 442684 1575 235 767769 869 635 925973 2396 1180 138621 2754 1331 491452 2586 2282 933042 1415 2914 133281 279 2880 877541 1031 1404 105034 1963 2144 669495 380 2573 942615 2081 735 727324 133 595 833677 1391 31 473094 2583 1794 366225 1196 885 70081 157 2125 422323 1601 428 85344 2109 660 146926 823 794 838105 659 651 758893 1349 1315 402029 1741 891 769169 928 1756 884619 1992 1116 169201 937 300 684086 1065 332 404322 1017 2585 633125 1492 1050 1079 2777 1623 994025 1455 610 109707 1381 172 485717 1495 1838 566461 828 2709 308633 864 796 70203 1690 2095 176048 2204 2769 331971 821 687 712636 2674 1877 939431 1779 1805 361390 2784 2621 783440 775 2497 409259 817 2740 553476 1419 1604 945772 2512 2462 701803 1361 1053 669477 767 879 392207 1670 1908 863529 2408 150 79906 947 177 862220 2278 186 784261 965 200 581129 2156 1970 492487 963 2519 290790 938 2345 666795 1630 487 906837 392 2976 429485 822 2316 647069 1386 1993 170631 2636 1702 637689 1155 1358 467440 332 2296 79104 1902 1047 564132 957 1406 799493 2033 1885 399658 1516 953 712128 275 2919 743891 2862 2739 465965 704 1357 621567 1129 1958 798068 2383 2576 336869 2456 1893 412745 2739 2415 662674 2611 2994 546325 2741 1545 150513 2524 64 914517 1981 2652 993485 1278 2524 507458 515 630 852692 345 1137 944754 1047 2743 974302 190 2506 8318 1043 383 438060 1666 682 67363 1664 2115 221556 1400 1462 367469 1748 1673 818397 1671 1327 812945 2983 2067 879302 557 1759 171035 786 1099 606476 269 2763 679752 856 2202 941260 376 2409 70324 1838 1226 708454 2435 2208 350968 1830 1664 162564 1856 1691 7181 1948 2230 185690 2245 1917 402356 498 1119 95470 1044 1903 944410 2976 1656 230171 26 605 417014 1526 1939 492369 223 2584 105718 342 2893 692319 2172 1942 226649 1702 1515 899764 210 2335 304862 2427 2541 718178 366 2765 500190 2029 2446 721893 1141 1332 409910 1858 6 318628 407 851 189096 1016 967 13046 2084 1297 560386 1008 2402 82727 1943 2276 689728 948 1635 77946 2731 1442 628334 85 658 191922 2838 2073 551825 429 1821 287629 294 42 326343 796 2692 750992 93 1185 927085 2329 617 821642 125 1528 2944 1046 588 568210 750 1842 533638 2175 2205 296786 1553 2837 855278 1365 925 247945 271 1503 13302 643 1650 416523 2153 2518 419276 2121 2307 50445 2163 2246 163256 421 1947 965855 1277 474 116536 150 1352 291001 1862 1791 85548 1122 305 460281 2873 2926 686324 2832 2831 501740 2411 887 352279 1550 2542 136908 1584 2532 61862 1106 857 898377 1060 1738 895008 1535 1446 920651 2523 2236 61784 153 2482 733624 732 1210 580501 2067 2658 637746 2816 142 753016 1567 1499 88739 2618 163 998756 2563 253 701564 2531 1529 29081 1160 2892 489594 2810 2653 237474 1481 2530 690346 1924 511 102257 1600 243 324911 430 19 563400 2970 2392 569091 2502 286 93785 1404 2470 996731 476 2395 165424 2137 1624 359950 1423 1516 625104 1269 2442 975831 1936 1737 267100 608 1899 533785 1884 922 287417 2310 2750 110340 837 407 177136 497 2043 845238 1687 1701 119384 2000 467 738371 2345 706 997299 1006 1990 653177 2457 1020 626584 872 2193 46622 779 1441 219602 1025 2135 585403 1397 2861 552520 881 1898 90269 2190 1076 116061 398 316 94874 46 1391 116569 2680 1148 600658 1217 310 257288 2426 2611 799798 3 2731 994274 337 1982 814286 2011 1955 645611 1205 2350 768054 1650 520 167837 2591 347 108329 1327 1213 996547 2589 2432 797249 1443 128 144807 44 1378 888638 160 1763 852783 2890 2109 301510 2649 521 327043 2581 896 103020 551 699 734259 2493 2374 317300 1931 2917 184536 2051 1548 80534 1623 2014 879736 1172 1803 424258 2867 359 638638 648 2543 857572 1746 1934 177226 216 2781 848040 2617 2812 711222 1283 525 571712 1328 250 493785 746 2520 2468 759 1957 85503 1585 870 13722 1116 2418 986617 1401 1130 870327 1306 1847 826817 2658 2756 357477 506 1966 572194 552 805 954981 584 1938 488150 2130 765 303895 1167 538 965296 2707 2624 456121 2828 2821 842044 2014 2999 854125 667 1602 427876 568 729 306686 2554 2063 104084 14 2978 564452 2443 21 149473 1649 563 604935 1791 834 313318 2174 49 204865 2627 2130 247088 2955 2758 876648 554 766 280859 2054 173 871883 1451 1087 875324 1975 2116 891514 2058 1724 774401 855 110 63499 2925 1585 923159 1322 2281 992667 1023 1158 630155 2225 997 675603 1353 571 260147 1223 372 209452 875 2058 618127 387 2531 550068 1075 2455 666474 1054 2112 334737 2026 987 579206 1107 2157 867590 197 101 719927 1999 2094 7733 2681 1389 671439 510 2272 914212 2138 1336 785083 90 279 82371 1651 1709 63980 1821 1214 833901 2125 755 996345 2974 1827 499566 1487 1633 864323 1439 2593 811269 2708 1851 507481 193 1693 253930 1148 2235 863454 2883 1820 969297 1339 2288 191401 576 2041 513520 730 2346 827436 2811 2711 980991 2471 125 868823 1432 2492 856190 833 2582 900478 2918 772 367868 1620 1477 814200 2486 2138 968725 35 606 617674 1888 2537 159419 2252 2503 754693 164 1996 817785 2354 1559 676780 326 2484 62901 1951 2754 708057 501 780 10933 1773 1669 140512 38 2239 682851 2956 199 845556 1311 1156 841684 2701 2982 869001 1616 2353 961542 2587 427 842747 1622 2498 578473 1232 1021 289902 2472 880 58464 2431 2438 286901 729 1112 830024 887 909 23543 1056 727 497592 2015 2161 663567 2917 1509 152778 2518 691 174772 1351 2862 294682 1817 2079 939289 607 337 41677 272 2928 607638 2038 2177 198421 1392 1815 97864 1977 921 98802 1067 893 493108 2613 915 919099 2452 1101 174002 2839 1520 96862 1521 2840 290632 1857 1009 892260 2318 1427 192788 103 24 616825 1178 1736 668527 1720 972 557419 1557 1825 988111 1234 2528 729906 1715 1746 548909 196 842 268015 1730 1362 406951 1204 1678 892536 2046 2762 438375 2323 748 547348 1352 1605 14211 1909 1799 457282 2249 165 726182 34 2782 717568 2876 1562 192048 1938 229 825865 2675 1864 308891 1007 2601 58590 1752 276 65054 2401 1734 308297 1706 777 514133 1406 1593 992222 65 1819 764193 369 973 947140 192 2825 448652 317 1197 655859 2339 2216 752881 1019 2008 376126 2231 2170 726618 37 1272 615124 1390 1320 130538 1813 2742 999106 1166 2521 255805 1645 2410 441147 256 838 819341 2189 1060 839387 143 1463 638999 1560 1188 752681 1185 1685 504510 562 2916 640156 1334 806 806190 2778 2579 12000 1617 490 825732 1270 385 877401 2082 2165 559724 2932 1493 76647 1578 1465 672523 865 2044 607020 477 878 175967 647 815 896074 2566 2886 724389 519 40 224689 641 2452 280442 321 1094 687128 1253 2173 684677 2657 1542 425033 2374 2665 905363 1996 2372 600227 1236 2456 433795 318 1289 740571 2877 322 754979 1156 402 505219 2350 2910 222235 2953 506 542095 669 1882 867785 5 2996 428115 2874 2401 621037 860 2322 76305 1873 730 235015 2387 504 776883 2259 1816 846590 1986 2277 343572 1588 2189 384644 2412 1361 698628 1412 581 759798 1525 2702 9868 2094 649 318408 2781 298 160175 2193 696 208673 287 640 356147 2519 607 283139 119 2563 417887 1935 690 119086 1636 1619 183685 2143 1452 728582 2430 1392 203330 1800 1288 592115 2410 2366 98627 1764 2458 672712 2324 933 926796 2574 618 699238 945 673 789044 2980 2226 634018 1293 2955 114099 2474 2090 690661 2129 719 885728 597 2227 985748 2495 1142 944116 1409 2664 188464 901 1596 434835 545 1390 161534 28 2770 179853 2725 2936 395049 577 2097 623264 2830 2707 72807 2869 2724 305985 2700 1095 724379 2752 2074 905499 2568 7 71546 39 1793 486295 1101 2382 103280 2428 1797 463390 1775 2672 241540 695 2332 813595 852 1890 299386 1577 459 379973 612 869 821560 2453 1639 786012 1264 1355 550955 2291 807 31282 2820 1267 117419 2757 977 580972 213 1556 5660 710 386 515081 2064 1423 856023 2513 80 637923 2005 2042 820234 818 58 625013 1784 2007 310812 102 2942 924957 2188 74 957844 189 2751 370594 1654 733 641531 2595 1042 324471 2131 2321 654463 1080 485 727296 924 22 363097 824 1350 301270 2013 720 185330 1912 776 37255 2305 2714 738242 2134 2890 590816 2328 2258 30970 1452 1800 808429 2807 1987 815652 1587 2620 70656 1301 2429 370055 2147 2355 724337 1032 508 51023 858 2513 572582 2334 1294 279853 2055 2789 867092 678 1660 566716 2409 2990 827141 1573 136 665380 306 203 751195 1280 1833 906947 529 2118 24980 507 494 343881 258 2527 646991 2114 2801 269347 2930 2598 758350 1594 1628 328091 1949 1335 54332 1317 2744 850110 642 1254 911346 701 995 352254 1641 980 438901 452 1844 139930 2071 1796 732099 2541 2719 995707 1732 832 863310 2514 2791 917025 2018 2388 678664 1837 1266 293310 2106 2006 717025 2342 2023 884386 1373 2292 92237 1482 622 207127 456 916 833546 184 2870 774094 2377 725 774561 2861 1931 231930 1113 1230 111019 2656 2571 759291 2676 2263 362262 1755 773 169791 521 2829 215593 402 2514 719973 412 208 498501 2539 2669 270050 1980 1809 576044 378 2599 286312 1674 9 427143 2695 676 561732 1619 1649 705187 281 2717 259015 1229 970 260988 2158 408 755560 2771 2913 883198 2316 1498 596584 683 422 479368 293 1818 922487 2626 2547 699826 80 1510 541718 239 1275 655569 2238 1615 938365 615 841 259961 1394 2657 165374 386 405 422595 142 2648 198249 1993 1795 834255 2764 1308 112434 2405 133 612044 129 816 13073 1154 182 966134 203 746 797801 442 2056 856544 454 2434 990508 1073 1135 584115 328 2632 376893 1979 1097 727222 2818 2535 604502 898 1508 977295 878 708 824555 702 2533 456 2948 1483 323343 1465 2055 977942 1665 2663 520535 2115 2080 863511 635 153 419516 10 50 381595 2287 1940 255685 2112 993 426982 2404 1964 450661 958 1954 482994 2813 1121 292641 789 1071 941050 1315 350 87093 2621 1645 5877 2003 1164 954616 854 2836 554016 59 2284 354622 847 1638 873792 2021 2468 656701 8 1015 160679 816 2169 16178 649 2946 140149 1656 2536 214469 334 2009 331809 1703 1237 988075 1596 1873 554297 1958 1725 844555 1192 513 841895 349 821 487011 595 360 612789 1164 523 917805 2004 2813 784018 2006 1933 467005 2390 348 620950 1569 2794 748 1480 1084 953155 803 2076 632955 492 2441 550861 1135 664 785584 2555 1950 347099 127 1183 690565 652 2644 148111 1737 104 970370 1497 1690 852356 1183 1811 168360 1869 1449 514070 873 275 525713 2668 619 85222 1483 2552 86420 2488 1155 833438 540 449 446382 284 2190 513074 1760 137 214942 1247 614 745321 2117 2721 89487 1695 2260 31579 2022 830 90172 2355 1167 143868 1242 1316 584847 2043 1706 401752 1356 859 752395 1865 1755 58208 439 2560 637868 450 2048 542180 2599 1914 408461 2943 2867 496161 776 272 950664 470 1262 60350 2394 2137 518947 1864 1905 248146 2292 2959 962538 2609 1351 16681 993 2912 637847 1612 839 431816 2391 1114 964858 2379 546 901293 2095 2039 952981 268 837 150362 466 996 30664 1892 698 703252 1221 2490 663021 2279 1953 215080 2293 1506 326725 1441 2855 310574 508 1443 133011 602 590 560849 2888 700 978312 1548 620 590990 1377 2961 52575 992 791 190971 406 2338 742282 2203 2757 222282 1917 1179 238222 1168 1323 863310 490 1464 418794 594 1028 240062 2511 1440 774271 2302 145 445497 12 1630 948843 882 1339 901066 2871 1900 1782 966 685 372972 1240 1414 69041 2571 608 427792 159 2274 531548 2283 2367 24605 1227 2234 762760 2769 2958 460663 2448 1753 847037 2048 333 844291 1593 2830 737949 1083 20 138155 2803 1244 181896 1103 2264 768222 1332 311 421890 2640 1789 28378 987 2509 443539 2424 1432 636077 2759 844 584430 625 59 208696 2936 2300 490005 1371 205 982454 1424 1874 303227 2712 2343 82044 2714 1681 113770 2388 631 110721 1104 2670 929511 1822 1242 552417 1114 1576 267283 2623 624 658781 176 1708 747475 2364 1644 389862 2782 1757 391347 2900 1157 572698 2170 1212 362311 2105 2301 345038 1614 2771 915091 2091 2028 687886 2217 1124 633260 24 1855 816033 1285 1881 610718 322 452 98833 1520 644 34192 324 2873 792233 2655 36 31206 2993 2956 565760 1388 2614 48998 112 2540 794550 1868 134 472989 2780 438 905149 546 2806 268227 2967 589 38619 2703 1894 677661 1396 580 280493 2127 2998 986018 1514 2178 99694 2835 167 382369 600 2832 475513 1170 510 161185 467 2150 75020 870 2684 127049 353 946 56654 1344 1549 679938 1493 246 718354 522 874 113690 438 2725 452701 82 517 354411 1631 1367 299173 2889 1662 805628 1502 1676 932891 2880 2628 633830 2548 100 26411 1947 2487 606714 1658 268 609282 1250 2581 168546 2927 1253 482768 586 2845 123461 1933 1435 175119 113 457 279152 248 2022 458050 2376 2201 173042 1536 2971 644034 2792 657 361990 601 2175 905974 820 1236 989879 2644 2749 872865 910 881 632256 2128 2985 410465 747 1354 267890 1701 2609 426228 482 846 488986 2664 2703 664127 1149 2735 912546 1530 1995 623050 355 2728 831543 2089 11 272143 722 715 176428 799 2440 176243 2286 1454 469469 1976 215 721364 980 1705 822807 2360 572 807941 1714 129 835447 1582 2020 477590 405 503 246416 2808 2833 570072 359 1251 4562 2381 368 764319 2167 633 799015 2939 2884 3529 981 764 68192 1284 2349 564159 2737 1786 939216 614 1732 810938 1982 2305 616120 2171 476 739209 172 1647 64548 1845 1622 153552 512 2589 743892 1369 531 830419 2243 2153 795101 2500 641 740724 66 2259 449361 743 152 154170 2098 450 427933 2848 73 669523 2254 266 99570 1102 897 29596 1291 1277 32872 2629 2323 948894 1780 2070 222942 1372 453 835931 2072 189 453861 1294 1804 710539 1485 2625 675870 1946 625 946529 590 271 357281 2850 2818 67090 226 1856 24608 462 678 225431 2898 2155 445068 237 1540 582640 658 2667 263734 1504 1384 546220 1061 2146 220281 1118 2803 636519 262 2901 702872 880 2626 699348 2526 1631 757922 571 2822 348348 1297 254 549853 168 1836 371782 511 1450 5155 684 2186 928632 1466 1001 794310 2746 227 914301 795 318 961530 1434 566 122792 400 2651 674100 2099 1417 738041 2062 2140 969806 849 1849 714142 1177 1264 340205 2092 781 26683 926 2089 44069 2840 1476 434285 728 1347 104091 1219 2162 348556 2416 2635 593579 2191 612 92144 1599 1787 554956 74 2317 271926 2592 2387 476786 2019 1360 827908 531 2795 5043 1789 1472 194377 1484 770 190701 375 1037 261769 2972 492 604646 1360 2077 362136 1105 2957 498163 2214 1617 97829 2050 534 666462 1337 1428 718074 1562 2396 603714 1070 831 301185 71 47 74810 1524 175 993993 2176 672 68154 1602 374 567242 1634 646 745020 485 944 833830 2615 2594 328990 2085 2604 947889 1970 1388 315658 370 2053 928243 835 12 615831 1598 2778 973484 2951 2898 958830 289 1010 220183 144 2544 745456 1136 1344 101554 1723 1398 815511 2697 124 569790 457 1583 533531 1511 978 522179 440 1372 821078 1729 1918 293335 1618 114 155946 487 1365 899934 2578 356 404962 202 1657 578260 2929 2857 630615 2140 1991 521801 1956 756 914644 198 1416 568429 2590 894 949884 1716 16 353869 2887 2034 342444 215 1229 64925 2262 2220 235996 352 2564 446583 1088 1928 575050 970 470 256035 2772 1758 617561 525 2361 34137 927 1997 692853 2444 568 840451 2508 1526 899323 604 1430 348230 1792 1438 302104 2344 2318 267331 1661 843 503087 1928 1207 607449 2429 853 263488 1904 1807 60142 1321 2984 896133 2102 585 459631 2007 1193 765983 596 661 546964 1249 1494 615410 650 1103 995688 1799 495 258316 2937 220 368264 1165 2403 801292 589 2327 898026 229 1517 169473 1201 1274 59553 1244 1896 155089 2997 488 100254 2445 2011 440476 1496 1714 443257 1472 116 666592 1766 1610 832113 61 1916 35358 2913 629 855089 1173 1546 72701 2414 2734 623317 2372 2715 336367 2122 1865 734187 2791 2511 78674 1123 482 509885 2755 259 931288 335 1200 14031 2949 2927 734633 1945 2655 313188 2549 1419 836999 2088 472 857991 839 2797 798195 244 2738 908871 2692 2449 594767 390 2948 858306 781 2935 249668 171 2966 936294 1953 1727 436069 2229 336 271348 859 2127 687892 1364 2480 658503 842 668 48548 201 529 299157 2228 1972 238271 2607 299 555507 2901 1500 647562