5000 78330
4607 685903 419668 307945 100735 7225 849193 259114 754703 315665 988921 143547 962474 326179 309844 58634 658771 921911 952817 29311 368806 450680 948629 176375 485549 776552 873255 316710 611949 871380 594480 835331 811404 252930 292205 625805 542118 549167 154981 82454 419559 314906 460859 885638 876433 144886 193911 122856 125658 838279 504565 201535 351187 816398 782952 587133 693041 533371 1736 507082 999249 778427 257287 303766 900557 119689 392377 808186 939085 486738 65398 598093 712177 274136 200896 466354 364938 922301 853576 143867 478789 854892 573272 310615 201015 478533 25096 56985 262851 63185 468774 649631 115146 655185 712717 404979 548766 161030 532720 66952 677762 616246 712823 20524 641826 555102 610204 413578 75076 384514 750816 610542 580991 582448 482980 890748 149252 466482 511972 388635 298702 70081 912861 532871 809878 52219 857907 436478 468250 249190 647854 619824 901320 437970 34701 34431 607472 638309 34295 366462 971666 152977 73245 789792 902385 52709 225937 605878 553168 391871 956741 707968 42471 414395 836530 371108 760713 204285 834557 970702 83990 886318 36078 555842 385146 381623 270883 699492 337762 299646 822324 200463 893344 602271 822659 930673 192762 564072 301148 951479 976444 751921 140059 401247 640231 850943 813475 65930 607927 326587 402198 384673 41000 972118 634561 155963 31682 54432 551851 325747 807923 885712 215460 867415 873077 977071 206864 842987 666738 434850 640220 113468 151795 71273 155968 386186 498326 600169 659093 233543 414048 296797 7808 325727 498647 69 125509 238578 212985 650287 530458 436826 4810 263369 595254 647188 772000 919605 666623 473743 435146 930295 92642 167615 989659 4490 292954 179704 44995 263108 501879 242191 330270 682306 953373 847905 516297 771876 256580 169241 97641 980483 369709 118239 765794 356223 702970 543356 584354 993066 492806 977825 164542 748411 181859 201104 874524 533659 224418 170537 344084 171728 336403 962218 233601 203886 296219 912463 867888 466962 5249 669209 828653 23766 419673 655526 235632 29526 273010 399202 43250 731129 484029 311737 779293 392913 233073 839871 151184 992839 601325 768911 308246 203736 578612 524040 29732 552550 981819 338129 245559 495681 757952 929821 777527 334611 58999 189035 659262 17858 855062 525419 457585 425052 484909 115747 908081 814086 262130 201497 194705 231328 733617 572228 476760 107848 972775 657004 795277 704034 286847 276160 233410 119509 500116 727174 284052 824560 401882 778196 425651 847587 885739 727280 261994 425740 981369 736487 34511 152534 740442 128863 293653 826697 9018 516650 963071 950268 483110 116037 374164 112152 623642 498692 901074 885652 265984 940253 157606 398243 279690 783353 58001 35361 187496 357459 891261 654540 567477 689801 470944 569257 81894 371057 446392 646559 711041 938751 275524 852129 36396 529761 300290 855697 420165 606676 379586 278051 353371 682085 434920 265457 293185 370321 400803 413664 370072 292315 121405 648799 458677 269789 338829 440973 213119 97633 325053 221231 73301 578936 734305 675646 215314 702055 266242 859240 336362 121250 196151 194393 729789 96110 859090 786589 421791 625051 543636 411140 438746 451684 476571 530317 89642 48171 360120 475284 766218 256258 82313 555423 873115 461788 311664 652876 643240 434450 887384 557278 656388 228725 14419 490936 889300 850355 266907 53998 719689 494753 134236 484355 85257 518951 889535 661197 792403 468552 981194 219590 314819 955676 531323 447408 813987 135120 700519 603884 109365 611557 173829 941483 362624 142355 895288 591935 870552 535078 856790 625477 77062 75943 681409 544947 759653 832657 830684 812895 983032 32848 760982 805718 952690 966279 23022 699538 131822 698831 973624 388373 511640 445979 343010 901466 950917 826672 188448 751297 377676 548798 550711 637288 470014 258670 510837 241268 995780 272353 6802 695114 53090 106583 519693 274484 187807 15419 985916 306802 434022 351739 94474 499957 174751 487446 476054 387912 143165 809982 974655 660773 250491 224317 480355 932733 475959 494771 670312 470717 488748 689342 400615 920862 585295 587599 698843 272212 906305 666989 480505 968494 952479 673466 969771 289090 393293 956295 107283 775591 416504 307445 854154 580815 569205 820672 752215 76659 148778 532341 153724 771518 267100 128845 500950 919310 698119 44987 731258 585603 854719 66442 69421 30673 171779 494604 376644 597073 78746 405240 836840 796789 654917 584967 469945 493666 294786 979421 970542 795833 333950 381844 917525 409681 619231 465793 16445 810330 496417 102311 923148 465058 936302 981145 290237 87690 962321 769645 283774 793287 879467 230313 196991 233690 359606 818398 871983 146145 243269 579138 432880 750628 556149 532488 104005 331348 360896 223435 67862 883891 621333 705444 391594 449854 198218 502147 464656 668794 167207 351458 283616 566923 130231 553280 276531 693213 279495 68441 96439 319055 221251 986376 980539 260214 150102 185166 86880 947467 458260 274562 691606 329570 8189 636878 424566 123357 907063 211616 853187 805460 447173 225120 683485 359527 626154 368100 805908 516008 753256 348804 776932 900325 332434 923729 265143 549383 824795 85202 923963 893111 316783 369874 557538 385536 738196 834658 367824 281093 127750 760378 496460 354535 19644 309338 682339 938012 896931 546323 737337 948268 975261 460771 258566 824785 757775 494787 15540 775935 503524 469379 269552 362986 476081 826266 661488 828483 380210 456210 117181 126627 864584 968487 346056 832018 556651 253309 593377 468967 595183 546900 595699 193748 995139 229877 824104 640096 724724 689747 924548 412383 563653 861978 900012 962595 260391 62050 963428 241787 482567 466811 311699 505842 132203 129263 988636 560796 1481 684548 2875 717880 576149 481838 951574 155001 766151 123501 889172 602280 396513 561341 98793 14419 529284 237573 631344 656367 562458 291239 496222 655803 228434 111013 199950 598078 916028 36981 237193 789288 134600 370557 220236 592185 592713 354528 152653 88133 880918 354233 384649 762789 424128 361558 396831 500337 33763 776799 197251 288860 524850 273210 254677 3146 553883 277230 494713 57558 590558 826587 830120 981109 558423 948376 633283 68413 236036 859048 726446 501480 359857 92541 245561 177303 545922 707067 408943 711324 165910 817084 207180 214338 807072 200077 237923 208217 954971 626448 993400 337742 582906 489042 434048 634413 174298 731768 555702 216099 619034 668287 514823 491116 16999 347043 705390 229842 137366 813413 300581 578990 158509 475903 417875 476384 266687 448346 736988 913054 13779 502121 370701 398431 520764 204532 114779 449668 746137 429669 636571 967453 431938 337705 910067 32118 115781 585402 269728 473415 271052 619587 317120 904786 45772 402431 478389 859610 281624 381408 926502 386161 575414 506468 91507 587227 274683 479559 566762 325326 14254 674109 504963 425375 877710 849046 623015 961027 195264 41062 149364 601020 153724 2652 904439 820291 828387 213815 354182 661173 808997 726233 415785 115393 720576 929813 793772 554241 570393 457328 682511 4477 896812 893008 183087 493336 832010 953398 196702 226253 124052 785361 170901 858924 425266 116940 79328 873721 527383 947311 492658 650726 129313 224112 119150 214755 889780 71121 798336 874144 19340 764370 360540 224243 168364 394612 189809 767526 28126 135678 841008 876606 51112 891312 141342 387325 868660 145838 189342 754016 753024 826315 671455 839561 41128 185072 200223 33964 847980 778739 989661 900199 573776 17095 613357 451490 972849 211805 879497 43304 843602 544507 144664 8049 348799 622000 651913 321218 198613 122247 355878 593493 693746 428038 942324 203379 318662 877190 670458 940968 805224 77435 100064 889895 236082 668782 40735 148335 90082 46870 766177 219409 559897 400782 246036 587709 900021 933203 613057 700953 547900 771330 107831 440332 781108 291175 509551 478122 799353 993122 955355 399979 592628 629704 700589 711351 677962 213144 375393 446918 794019 172763 847980 894316 848948 272498 315437 45776 333725 727224 956612 597167 562410 859475 186603 816894 490351 735731 571450 889124 215937 824661 62065 369398 358496 238150 329261 130998 210798 987506 380665 19198 159823 252569 505223 677948 85372 531000 55262 629784 886377 167377 189272 68883 326779 242351 247156 311129 944959 330991 275066 659522 217022 71343 882896 672316 741780 923239 722854 581016 87952 151188 190559 262273 434045 926352 488284 901521 343386 557406 707396 898588 462037 940991 361975 260926 290026 452385 845891 343542 563096 833839 823489 467004 389349 189381 931182 660007 160339 37411 502779 278699 626814 419160 770106 857547 63874 783039 996610 541488 759495 229157 962182 964128 83865 723134 618623 851654 939834 732766 803140 577118 97520 922567 912200 496314 388732 496623 30400 341275 698797 887018 771031 140641 472585 288248 158008 752427 296653 330461 111517 479358 471340 745081 72848 959980 504933 108876 807120 864453 58237 283068 502975 451358 820954 216021 770281 389623 28275 526745 985042 143256 797282 730631 752761 856814 26224 883905 247987 930291 487667 168699 637112 115220 200850 855026 702913 659203 571079 7567 642730 813870 558864 226401 35676 63573 336328 794628 811306 30555 667735 349381 383119 188685 201574 87509 458599 332652 13711 588309 367972 209449 812480 557626 296123 64267 287339 971546 297320 320118 386422 386611 982855 146791 763232 383422 345821 518679 622564 11872 864988 598135 533950 157958 220733 603417 198335 929706 684883 19474 315710 380289 699127 677282 683836 54755 606286 623865 795420 743493 470517 291709 543749 583526 243227 809197 685355 91699 423938 964413 691238 90944 908966 754581 880904 839046 780821 936761 281577 112927 934438 865631 912170 662784 22539 901091 582426 74865 604504 846415 118362 441767 355497 891182 981096 977947 243079 982 349837 722012 857476 295598 505068 701096 934587 537689 379412 776637 200793 186304 235052 757877 235191 615572 743586 190262 790110 968022 421269 329798 225779 588511 74797 952654 866963 256981 89703 606899 746827 644697 815518 550966 693707 23281 795467 922040 255520 120766 358282 111178 793270 87600 846806 572723 677070 94476 16723 994231 137625 578210 787461 573781 689836 476633 626703 226970 866697 186078 899272 843422 912307 627737 741226 214016 912373 970456 446543 80571 962375 99311 922566 42706 489413 217150 204993 584603 774442 772365 124731 977274 621428 233837 65981 56824 768290 293486 717405 268363 936820 779760 203298 532395 728338 390834 910022 115670 260443 267342 990522 937844 581515 664540 159892 372145 499829 799076 668355 653162 57357 346144 991446 632189 772056 288115 682532 316467 29819 584534 517315 474128 593671 410036 743048 815520 860865 863044 676846 552730 31079 408120 704044 315095 133239 773843 490960 922659 375855 271707 163955 693217 737549 312322 804195 120077 8739 915273 72034 666583 881572 941086 244455 715610 413175 770894 152767 181985 370054 371651 414587 771708 484118 698296 131254 883991 941952 494093 236077 375405 635202 144686 453912 910147 88272 211839 330699 828071 942650 576112 853847 118865 186124 443828 389531 349708 174836 313959 727142 849633 274170 411341 535869 36818 291645 318891 179058 215487 425904 230866 383720 528014 569279 567625 354232 785081 292770 72034 688591 175551 342237 239497 738331 559672 383200 189815 419921 559485 571478 147952 59117 281856 676052 171743 524970 693878 409288 96352 70734 555127 376996 139621 143645 3836 509533 108538 172249 411928 310353 888706 192136 398839 209187 684600 31745 382441 226809 409454 741324 961344 732781 614563 828314 348474 789292 70307 762076 57811 61418 571721 645854 144824 897913 186488 648981 208560 39108 18665 431115 276220 877409 238038 739513 558945 727113 102286 363512 948533 923876 471824 794270 74326 844018 1400 542040 32187 895920 275943 445805 771070 378786 90711 555204 823624 117768 445360 633209 48801 651546 374197 652134 927733 273011 717357 738808 609419 633283 18311 508663 667649 556216 268563 289590 885420 839776 176952 555436 851730 438010 821490 569009 962417 187655 410008 686915 807581 458326 172086 164919 55167 724092 841508 798426 238507 856559 375389 1761 663548 117574 130248 166447 657996 27461 973273 660415 365590 406468 196331 80837 94398 404511 665654 10942 113757 80 339147 953152 438426 198702 799724 54990 186528 367241 191068 482963 922365 691406 502623 776124 374914 414474 291720 121621 427184 649626 200747 193340 903990 970276 589962 236784 686284 285404 801510 931151 635528 24062 134708 129024 728393 122661 263926 832586 456540 433141 272764 428430 215056 890299 661203 446037 869029 295249 964794 831608 771251 124805 975171 606019 599357 916024 868742 710242 466952 100648 279769 299570 827643 868586 191345 763424 527236 594329 907514 249607 766898 700462 969543 180163 392227 947609 247432 890429 499240 969668 12558 414710 24649 168673 792967 882150 250588 66437 595149 933264 207203 815686 384916 699003 205836 148024 432121 488938 702678 705948 277128 812603 917205 768283 91891 841388 353539 911052 590702 102518 280423 861013 810130 221414 197539 558811 587690 338772 588811 508224 436010 730303 582562 709060 844592 611494 888243 234288 325018 525439 909976 604801 882801 676954 720123 948196 481812 536881 865318 185526 239114 769579 337445 949109 525795 616914 618507 85404 475891 958224 368388 449609 575016 568647 609405 337396 953920 672806 992679 722421 363134 513441 383465 580628 847124 735865 694532 561813 86487 965327 877826 84663 511411 149976 344077 595565 371607 857483 914127 295082 783777 276363 383768 306487 426259 218861 902014 846362 856905 757147 383357 25005 753905 373404 288966 178471 782369 259677 291909 547370 329712 292039 895754 726924 528649 454290 817128 482194 966898 984826 795528 253606 430481 242482 474989 493768 961879 391018 587327 740065 278696 705373 256313 576147 580579 458066 891787 536522 770096 9516 132664 960488 117269 349746 609916 427772 581305 968333 85145 530300 780908 830208 30261 218986 70687 251983 387491 155019 860584 651043 280084 791201 869876 7099 190613 384298 144096 589657 982296 584497 621740 875053 134200 892441 614172 735556 869840 203892 505090 627658 576292 367979 618536 27046 85697 531132 469488 338878 799116 741118 335318 206461 120386 656356 768834 208974 694642 436500 644325 913486 107815 474869 769445 908116 164296 320729 38750 423151 428832 767743 131776 698981 15190 418356 556809 900682 704059 645808 267309 782287 994071 265494 711758 643781 257382 323478 19754 27986 831358 667029 217891 740650 212656 238766 553864 481110 759335 60726 116287 79833 779573 563990 529422 302965 608078 899161 625033 756314 802131 574102 888150 614840 761957 505589 990137 313533 677112 69529 301763 296835 784503 683951 158705 115784 983956 950847 834078 417384 901292 745369 221587 647693 937064 847974 62229 728973 750602 789641 725040 392843 590016 159765 265720 181294 648881 344997 986109 353165 313466 706223 471886 534663 500577 365304 40139 547923 743097 122256 127675 812003 255942 768006 604721 315351 206498 424418 691251 625520 793227 516270 138399 916598 529269 671400 199664 299596 392486 992739 812113 295529 699458 190526 747962 342034 98462 540195 166515 530601 240269 890263 803515 621934 536054 443042 150328 642054 208672 147693 52605 201392 987516 75498 969867 541734 23062 795275 843066 504728 125611 151119 520091 358241 511319 482137 133043 338669 686733 81882 951144 548000 305307 3404 115080 486269 974594 289013 960635 126949 336370 319274 803211 53838 239705 231335 520133 13724 146385 535688 949719 464833 546572 33260 876541 200039 173460 676907 878123 824213 678789 487906 70057 700762 349674 481816 987581 504871 278991 311147 661064 118845 441020 755151 77669 207053 776496 405399 665406 228708 445642 493705 112065 237290 473987 21192 753345 265494 177891 374656 20642 71515 23834 480989 325926 388291 759353 80163 282926 41138 872252 793377 171053 593289 446319 852031 662996 103295 342542 912485 747565 751237 68986 607282 278837 932464 781285 965380 921211 666357 678129 21725 136395 790837 344114 548544 997360 3356 359816 711011 179791 115113 453534 561366 374215 832527 58620 819688 579472 182387 77116 18937 353947 958375 415205 428293 236957 674770 826683 428530 603532 176841 906221 767024 969722 638459 619818 31734 209110 952666 389992 538506 918673 863974 443121 96060 168855 304091 702007 668108 863289 259614 622673 893593 986048 481863 151478 199655 547868 356341 841075 990459 237016 229502 267839 325632 261405 484281 546823 675432 928657 611597 73561 159000 846920 358305 674366 665711 114207 873918 336416 758192 554474 724203 820084 435667 102434 567030 762467 820356 996284 509009 884903 653275 542282 620608 601188 810391 603820 560242 689541 500436 853812 892351 236771 603202 783859 701965 246807 731772 683692 144867 991589 219772 204832 339245 634514 569888 715517 271350 639525 567640 986186 276298 286158 235152 669743 670178 970352 984106 935281 250387 751574 446627 368277 807161 276010 235814 594006 982047 12563 729602 340816 131272 379839 128132 90799 960085 199536 447688 483300 716310 884261 423786 527138 249515 232040 525473 283470 108386 164942 272227 193063 266527 429244 320504 565107 560027 782757 472586 444429 862567 558127 374193 775684 358255 164056 168646 676600 654886 855077 916017 95044 205626 811596 397394 899860 275893 788837 954215 147905 431286 147158 519147 807473 957814 968456 885149 998999 742144 697285 249762 422292 875018 182638 623379 640041 922074 244569 710991 218171 542051 710921 573460 135641 907141 816411 452494 275235 426251 446800 330022 731728 342006 200865 672764 925070 881609 343471 512169 954557 726679 972217 830521 273232 124393 252087 443578 845784 495044 377095 842724 661881 278697 800365 962605 346638 822850 397689 193012 898830 506085 682035 814320 735266 1887 199406 640338 676088 842938 289887 572865 352358 575313 116115 895818 950724 43453 355418 161665 191174 96632 519358 128422 452896 640859 752647 470846 301082 346993 409897 653210 632110 581706 190317 321031 722605 818341 182210 344810 275487 67533 12324 616538 183651 290950 184918 2292 722069 964022 50210 741942 287071 695801 28104 614907 351736 983904 482260 776091 809137 679710 638554 998290 447860 977819 286788 688169 755610 150249 368339 716842 140912 908710 39886 863921 712914 501060 440688 815263 540964 978550 260664 628914 841498 645900 705473 75096 206595 551944 776870 407712 115468 826161 345322 126347 872242 792681 688071 997622 505769 669475 737370 686377 378068 710071 918412 232478 622166 444394 418570 670372 304500 797163 299214 342733 985441 779696 167705 683288 799040 17079 517226 154561 98555 837073 829577 885273 934661 734124 713755 328864 383363 305872 904838 169856 932994 406095 756975 158383 130008 129700 93109 580785 362969 49913 667276 961058 721455 338095 615505 867336 181325 957501 237168 420476 914349 319800 499776 192795 876475 829375 405297 713867 463303 484819 236106 158967 156158 378485 238563 946583 927296 924102 979274 659454 983495 51495 823596 701414 863376 369007 323149 476481 184951 283232 663844 134298 163662 448321 918771 570934 864643 366118 579403 559798 315860 853936 472931 582691 417604 74917 136150 710953 801512 163390 243048 692210 627649 810057 205081 879640 411573 451097 566420 193697 900339 978345 638981 586050 81432 226344 93731 934876 302701 433416 973492 432874 756306 77257 462361 385951 223406 140868 766213 630002 595073 612213 68752 334126 167703 798760 6922 127731 264500 689281 310722 961101 615510 737816 934123 369880 897235 208750 785174 415915 347261 525293 976089 235200 716876 645787 436665 242889 579210 446711 235501 650730 7642 741943 128317 648462 935201 959263 538329 201109 379517 877943 807162 838425 972561 593895 45928 450328 60254 824292 766269 271149 733976 831636 134847 801450 805287 280702 544405 719050 582455 473246 170270 192725 305008 820285 991861 76515 365424 103843 43063 29408 360008 283799 361216 282362 646032 998032 115978 554595 722555 456072 630218 194372 630499 320659 784623 268063 980104 700232 560314 504866 255431 445770 759007 6678 616553 37199 433550 926684 732226 825009 677642 58910 483711 308263 531491 702461 719069 594207 519018 917399 927188 105436 255815 631289 560330 953575 62631 836577 732252 826339 694919 277468 293343 584516 678231 986061 292377 129909 61066 816992 436011 61842 641913 86085 511323 733421 879546 587561 745125 164326 219625 619052 847721 710239 803978 964901 480961 62809 974716 661120 289249 517153 517366 857336 163680 669885 762360 167501 738390 808441 808310 181067 514201 39418 505318 237769 988876 303047 827147 929479 510230 477300 910577 399037 765167 700849 123861 433365 856161 813950 2828 759556 544097 869944 464226 570959 566344 498255 829414 445882 140844 468331 725757 323202 440084 460604 551129 190861 362306 758495 669053 427322 385045 457014 598462 188165 899052 519576 275122 471553 75079 936183 776617 820794 937429 605200 430858 807983 434980 370280 205764 485077 536162 866147 722678 876749 157892 720826 970864 359321 210738 182311 196468 655128 247314 554140 74685 147842 144574 822258 548930 91900 391670 587432 664903 770632 678518 855607 760345 338822 429604 582726 843134 410050 555733 607528 961545 55110 850947 622691 884752 840546 411814 457842 925213 187857 197125 849239 120600 964948 5964 609603 178327 288155 745160 476999 144413 502941 125586 704901 470708 535867 326501 739552 354632 815238 127405 139318 869012 314721 561906 435796 75833 34442 680854 537445 903331 865122 848435 78222 331104 681415 662216 276886 757659 13105 401854 742899 233060 807145 678837 500527 806919 161160 54984 60666 534850 68485 49258 511205 974178 168826 680480 292923 13045 153514 793042 229066 484114 582315 951884 579481 303939 850825 364899 491430 487540 636909 662813 870593 333269 316543 284094 937019 461931 12774 912972 486167 899035 915154 410414 607524 944202 840473 949664 176982 247632 77714 614479 469365 484363 34834 717412 32577 829993 415703 22559 394143 428417 859798 618773 421728 561929 604681 390253 809159 466022 691293 993479 842606 797310 412222 765310 999758 114266 174209 483179 388731 587346 263115 781934 145645 442836 562502 8353 412294 177484 325263 715067 691992 40548 130580 763846 117886 169398 650898 824403 886945 546960 673272 545810 101874 761501 424165 954326 125725 139214 664434 241396 509208 376188 205860 602836 260296 993617 678376 526345 87522 45104 641669 872765 95305 605388 912394 86153 644784 278258 80434 361478 584609 623717 480681 478143 540497 158189 674750 766546 534940 649110 990781 472357 54865 276237 404660 496246 995151 185169 378028 865044 270324 927447 234529 73429 306615 733031 138831 57712 127214 270632 92339 993015 720476 815827 433667 72295 777760 305960 690870 752667 533359 644974 763315 743737 600705 191337 766243 956137 157502 508789 885291 736119 178488 746688 819843 680473 167094 47063 521176 767002 596978 299918 957428 678178 730412 557725 381737 597300 205468 213824 486668 462914 425731 954154 300840 806109 543652 979840 425316 321921 544939 577949 635999 544693 864418 980291 451716 256204 232865 107114 993629 226397 221507 787523 608472 82508 287265 98253 59343 978712 272280 601679 683277 269315 529367 314532 457007 712624 674881 313959 6268 816927 129177 749327 681564 559883 141489 793428 276072 437881 692750 302369 871317 4069 597312 971133 467143 187050 396643 553245 961048 674205 513749 791207 799562 82408 736415 641686 925704 139226 485455 780759 801838 78376 525364 131322 2636 319381 994141 132865 322469 693049 892659 935126 646090 434056 473942 137045 68815 323403 769412 115290 514577 569285 775499 492555 425303 161499 726439 383685 564342 654378 636085 843961 74825 551436 678633 210667 482670 437689 919567 310949 579029 988285 952349 448801 192011 267951 16037 581629 258674 421299 641388 384399 589034 926839 285932 94485 54026 159057 121304 809461 431577 798017 693759 592382 552593 114722 41707 994710 511062 145855 130208 362368 943921 360436 201383 707181 343498 665990 363213 657811 900174 957068 903150 896964 254860 696878 565610 726906 223420 483078 866748 947185 305265 664078 527306 51368 470669 959043 231817 537356 580227 306255 56252 648540 543445 191881 965201 726983 879107 363025 10170 817797 629341 497091 712894 130197 674033 774516 766170 643011 428645 382510 901380 456998 670683 783246 420669 583220 532993 4585 303627 365338 990359 609413 248732 87611 789214 11412 270157 942599 221665 419040 850020 439826 876726 526450 873604 440020 782404 846598 829360 758757 296353 374408 606666 829718 576199 354934 631876 713667 670403 274573 230241 722925 43284 718755 986409 391134 511277 684053 190498 152103 544349 2675 228016 393145 738166 792162 792813 566083 912955 261873 98397 757463 681570 63815 103059 509485 735038 562742 795483 878798 101507 772214 764849 711995 604177 702761 380736 646968 283905 380129 64067 839306 132455 490713 555126 548872 48927 33720 955174 313961 543893 455933 714915 373123 990036 432789 575084 650405 295742 451912 730794 681224 582070 49965 830764 784746 139568 321489 260441 504667 45432 876239 684133 111074 813776 583335 711515 462480 221308 857743 312609 334119 14923 424187 936715 157995 848204 70951 630591 872005 303055 769872 628249 759573 836999 722729 354052 421134 78567 966396 671752 274070 64832 199394 836280 993573 534398 791061 415845 166302 104395 261760 889042 497230 310863 393984 11400 277962 645529 141584 283673 669468 60836 466228 305857 962649 167725 634075 249230 644246 801767 612974 492384 857054 54913 327666 725658 631653 4507 282257 69965 716839 597606 296673 596123 923151 115474 498096 736704 987428 101041 404444 414722 19431 778259 138023 193124 627614 14751 608931 606340 10575 689307 737252 16470 270300 881743 261215 876305 369546 839022 806661 142708 284620 981177 51691 884575 689315 89157 773584 819032 756904 694615 36007 511287 728491 52311 589162 799149 843898 971353 918563 539454 872335 978587 87667 940063 123400 326598 465670 273700 921547 182999 678509 818969 751301 835321 965110 469626 170822 627602 525727 39847 757319 63392 15023 382541 649357 388563 771286 950926 161640 983978 369972 359014 395611 666580 545203 501669 827444 373540 716934 548055 365841 505776 857765 4043 887675 510321 841315 258483 851060 622738 822291 953490 891749 491166 632585 468273 763951 996983 441360 590230 442268 674382 131677 525181 294087 927176 146709 821324 172890 768446 527370 794214 816495 97767 902717 255014 568060 960538 139531 437657 911624 355893 484168 378985 858235 464691 556642 985729 739036 991999 920689 436441 144205 769302 385806 519121 573802 688216 463108 856485 200373 599095 1280 242988 929148 456371 435888 390075 634094 837053 303543 509689 137470 397412 326584 88815 586730 187983 504129 585771 838567 887737 180368 565604 22508 314892 285352 788942 268548 986513 844053 574556 783770 349623 138741 717615 174611 249290 660332 550424 557488 178132 100885 453233 243463 467162 223596 344935 584552 977823 962287 118649 373374 781976 704385 718506 332202 545629 787557 696421 494310 52090 651681 814499 393015 735998 195399 264729 538943 716095 891441 407761 713492 457022 598235 476948 368021 464502 35714 593 49805 184375 185985 992801 11145 248874 120063 917904 23362 506652 763130 256261 862977 68485 462822 464679 293532 197782 938740 269877 911609 86480 421983 941199 341424 390423 212773 38540 483730 257796 535140 245608 924571 265819 382593 458987 650333 310364 975743 656916 680398 490655 103383 457759 840404 964090 280900 91984 736349 742365 65620 732791 617135 919765 251808 234539 895933 681415 145180 632766 96487 88791 870856 3205 426743 326554 463336 267371 725253 58465 399932 330025 913338 935683 324439 616386 409300 977355 955667 628168 577261 161814 962758 377352 296938 960716 472749 876025 525467 977797 277796 797820 987845 103706 162758 545067 142186 997501 832851 146095 124256 53584 86058 596382 576557 130611 650425 25996 85075 820400 214660 391387 973592 252743 962554 855397 583577 805978 931631 586329 550411 122133 155212 641578 175720 23919 740074 806551 328729 535669 559875 70391 442979 909953 621618 846702 900571 832723 882059 289590 201481 263593 466112 160985 890455 477779 31315 285466 625433 471252 143082 311077 499071 201435 994157 848351 228262 455880 146592 76038 167915 673315 869255 895931 673060 440442 383474 587508 127394 106821 45107 91541 791617 195398 38988 685565 906386 846600 267305 826015 424921 627896 55579 911030 34426 62861 668638 619182 936588 739476 793648 190290 759646 774424 259448 564982 693193 223803 900569 646678 232652 612115 706175 154181 291200 671778 559772 263375 748546 904053 548354 751947 160859 369682 366068 973774 932629 527726 202007 82659 795487 783043 174259 979054 611193 724616 914041 581761 421746 826286 29341 28788 564979 746312 320116 70518 865 950812 490651 724734 517036 376200 313602 458964 128158 673025 974449 201010 835987 810589 486993 990005 838273 778136 742518 686833 434296 939073 201714 563428 515028 466776 294879 118097 305435 235032 817630 1114 482745 920717 353054 19622 610081 593782 791920 107285 620777 843685 909134 528520 992294 432168 913772 330325 647366 652905 150204 172226 834617 782596 358370 922125 699093 988143 407776 107489 587941 775921 125431 164838 817149 992195 642682 254894 278544 274309 954190 269140 837963 237310 649033 839284 137464 990790 77206 941848 626062 718470 437954 659882 10020 720509 262413 434124 785592 505639 110934 259716 56861 371375 382875 546954 654377 37125 650450 810493 233462 461555 801270 285908 391119 894165 133358 6831 833136 440447 637117 803990 21425 100652 396039 982928 582383 279925 934322 785592 182492 923762 257247 418158 77123 839506 267511 259020 362195 989229 124252 513209 843453 38100 90586 59075 462473 168731 139029 75085 899023 404914 14401 476153 609406 247006 792377 533723 174419 45004 708696 30270 587216 12330 821192 31990 494791 496600 522440 335617 2819 831559 525703 165490 438300 173751 196586 905271 657769 585599 255834 909984 843615 120845 184957 522787 157327 860509 332802 172606 943224 607257 477268 812350 248820 868974 413375 423841 601378 991054 714238 314765 318605 883311 387288 341481 554671 722267 74187 172526 216997 741084 443573 353640 207678 755855 759710 811001 259939 286074 868600 134700 644900 845059 925709 257473 16295 623417 247271 138168 554387 524045 906829 447893 189937 481637 959817 889304 35288 465496 130274 320531 2331 564097 100806 996605 77192 31499 641794 423190 759443 99343 451361 306809 327867 914932 796730 213689 581192 821920 552036 564573 465643 766761 339221 271484 476057 703715 604611 257406 70358 732725 95496 749706 387186 72103 395172 184007 609734 355135 734331 78322 32258 396739 555720 683180 909548 789829 561884 707458 941849 863689 461863 584562 729656 303839 539401 277195 812752 463256 257514 238917 621206 401257 214909 451139 980618 419395 463172 306403 97946 21344 325281 157051 21273 102166 447831 126246 3468 187787 235884 199722 933009 672159 730263 165299 489171 355349 817732 231061 812653 738675 926598 645687 196113 79282 324534 236893 147900 581370 755880 799780 212256 59476 296183 86007 644903 448470 84302 855815 679765 843336 880057 289422 747348 912842 651500 278519 226440 831183 108960 250538 681325 251644 137686 328129 796151 555705 411334 298380 247349 396722 12325 725504 751251 320210 362865 16807 305203 874205 892501 139594 299401 669570 501035 416099 417112 929815 396434 287224 231152 533191 726567 313374 701570 381259 723260 165286 381846 367050 517159 469839 974362 980849 742182 908365 298094 2492 144521 674137 242531 954657 882786 648199 279622 504597 94491 269367 582738 163301 790580 457850 239218 372745 540466 523521 74770 375473 449234 953037 777348 115365 466323 238854 247254 590897 172254 230684 268783 190907 525925 533530 264226 78642 580834 838222 219195 577570 312104 349267 252723 158214 229670 784579 157410 627445 860113 841692 590694 70105 287426 495596 16572 925040 598549 874889 419112 721417 164480 386449 217011 625787 249318 149868 804546 430794 17396 23261 233642 677797 646609 176335 886324 337597 440550 425740 668383 683724 598612 922663 350439 991497 113001 417840 852236 649962 180111 315907 612069 49015 430557 873306 861094 165673 914542 554989 171165 308484 520628 817505 657334 355663 128091 522184 809659 713528 269319 369953 262432 998531 741266 224555 58435 283146 571898 507224 347409 136993 887507 679610 551162 474193 636423 399971 288979 335989 364755 848521 248252 415350 262794 188676 532272 451957 878310 138651 482477 816272 525928 161096 840162 747204 533660 835332 863167 873877 751495 550825 502995 97915 737321 535493 866396 21947 424881 508530 537336 411187 112488 139087 446917 463624 446640 899448 825553 684571 617372 257610 892282 830604 785410 39365 379430 757283 163848 891189 829382 774952 236196 39729 522183 971593 507338 476669 105099 368233 550150 639505 605915 978641 894127 793136 160915 714615 287115 731500 548606 487847 988337 228114 362713 925956 861100 796020 609027 165917 36384 858741 375154 120961 616759 75193 454384 9258 760433 410472 894874 546644 740824 895110 707363 694723 632282 875897 106090 450255 935809 371694 733872 405985 722628 70663 364990 168885 460595 264866 851356 130511 43430 135613 849516 773451 420359 881084 243737 886407 185694 452162 134719 243345 298231 625046 686140 19568 276591 33843 977310 495484 935094 598479 623874 363835 46001 436879 192423 339731 134020 87449 606669 436403 402269 800282 664242 770653 590382 909516 263835 615315 462065 418638 298265 923434 99792 887539 610441 83403 686389 102527 42088 824278 633038 986669 7667 265413 865395 283169 813952 567909 122499 383928 669238 960293 135601 915400 291399 374936 709754 686586 501651 212464 983145 237981 991860 570649 324026 96360 646715 988761 947931 952200 243874 956487 126568 882763 548924 672106 550746 929906 532016 330775 81428 85494 686228 681108 833455 783424 64115 471359 110446 217300 442103 957507 806551 206258 919434 431007 817423 282707 831669 100944 842782 443329 738174 862904 191772 478142 951672 862194 840024 738919 88186 208263 46637 695907 304148 420997 720590 233219 817530 53201 635767 787355 863800 482409 414816 257124 531148 991113 837072 562338 539284 504988 20455 955349 539160 13513 986259 575652 911344 525095 52323 499808 283095 739103 488474 42409 757970 721588 20971 863560 849801 38702 297265 424116 891113 398941 788580 517305 31630 255450 20912 165141 878680 776372 880276 807349 141269 537518 779526 103185 476756 302900 146347 703014 296101 565136 929793 221069 701176 800636 649966 311774 805948 994721 532729 464669 119029 507637 94647 815546 988376 28992 573511 759320 575938 61306 62224 969530 226726 963045 817476 587991 409012 990373 393949 575784 398538 906286
394044 353840 812164 333177 356139 33725 25336 746732 294081 310833 679553 905440 169316 854236 794552 808055 334817 579807 411543 826331 287119 390748 342675 520846 732233 37189 976832 924457 764596 624835 569826 373170 391429 779993 370954 641505 731008 435480 690238 205940 647033 639553 265196 516922 575570 412681 261953 123268 767806 979515 102958 281794 218786 634944 439555 789695 522529 135035 107882 879957 657743 959609 218769 286001 577082 994013 612497 455721 831898 840942 774984 228095 720649 499936 120834 154754 585165 794456 104181 374502 983319 933909 307738 966622 695382 301476 854722 168683 679107 424468 549477 106560 640182 931075 357067 207002 335755 961948 978832 521440 351800 477200 784341 522020 153219 654552 224934 562191 764228 903829 429141 212847 621190 500798 374805 651543 450616 467106 280496 621468 575363 567554 404101 878553 725239 702890 185724 526741 439296 756454 392498 413264 407963 734693 672271 390973 241322 226758 460641 605272 444539 647662 655071 655041 934091 628622 466520 428344 121752 369593 848952 455512 731317 253894 281455 310875 936461 699923 846773 514981 870721 660996 533302 557058 969026 626257 5924 368063 354797 359303 904309 758750 86204 364687 785329 862797 505949 432155 240488 505397 4035 522534 204944 745023 540119 977094 68429 483009 874952 564484 736913 278584 609636 368624 469185 827289 84241 503771 996937 728435 925051 680253 893652 394726 452267 19398 416947 327373 453080 170597 698709 729653 267762 283679 683543 24131 163486 531595 842653 662244 518593 174016 779064 133792 956883 535711 202460 684638 797878 703383 999637 75769 52287 535724 553648 679744 262040 683517 591329 270460 591382 638716 800559 992125 662560 943687 944389 676301 439239 914155 538771 604949 224384 475930 67551 245180 333435 705007 981122 971182 510676 392232 991516 367874 753716 472978 970314 972496 145722 894560 864954 279589 152362 96699 593093 342304 834826 374764 324736 734749 985578 711778 67260 362193 408363 381274 59953 339142 643636 867176 381508 86831 390575 335437 475465 112530 357672 608521 769150 865252 432848 365476 662351 805190 103024 489007 591300 587028 923937 355170 82207 875319 147956 663002 655248 729558 524062 627367 242444 859353 765451 191859 97379 872193 425060 105011 29769 90764 684315 877273 572624 614508 655334 24621 501859 847583 18412 741363 140509 722906 421916 991045 160831 287993 337513 309301 186942 207862 642305 329526 895195 574657 466899 428131 249032 96383 673657 678900 220940 504484 375424 864460 487457 991398 853207 797031 891091 722351 641244 388606 765411 415441 654944 81611 948947 24012 254179 283418 362754 402250 57259 970866 447578 82561 529671 41415 91413 205685 877888 653568 149182 856977 651237 231227 730485 40013 601894 145240 928362 865466 906796 817520 5613 386853 452798 135426 82400 75082 419740 436174 678507 545624 463777 238658 736805 719116 538231 544859 858499 276443 547012 977037 76441 392016 723291 474095 589227 827586 280472 149400 897125 16797 453388 920858 464137 597225 509730 326947 128057 352547 794250 807726 550609 860012 750248 741369 748702 851848 800025 137585 780531 696080 557405 563416 715303 370906 526771 92453 283563 881452 163948 833739 7160 67810 378048 24028 405389 693742 485125 502669 145527 838389 944728 783973 948866 714962 698949 295447 921782 250417 420167 227050 178516 637575 656081 663545 870759 168131 359183 270162 978184 691514 20237 274033 182207 507873 498899 252443 560806 470947 843446 654369 663017 157656 708689 65159 693917 278087 790916 927734 282963 66233 396058 797072 633959 55026 820375 910375 112954 644452 39566 414403 731898 316983 906753 400336 862488 201192 893597 163195 82314 663367 737425 309225 10488 496354 427872 750847 479526 403321 890260 110619 944601 319257 955298 901107 423612 973943 52076 885666 608811 67394 470442 976037 565860 972594 554225 289785 340311 864952 567600 94053 632356 754638 14838 92333 320120 964682 711858 562166 557100 42589 777614 507728 388278 709079 340243 415566 474554 107463 328601 401998 390358 296887 801475 440827 405641 263678 478741 986645 162405 158331 1187 767122 515690 465869 997018 46994 185051 673647 550823 976380 556825 716819 336486 576821 664248 203625 858922 632646 21438 235294 881595 958542 282284 924533 801831 156388 518509 729186 367155 142455 87480 697873 863894 376141 459054 233614 387527 720354 42568 348121 961399 972800 541830 337350 426837 423436 833483 662009 685797 551526 955490 886723 577743 716686 60474 889934 474612 737642 826121 90193 761771 8619 928165 591297 627555 738600 347344 72987 412178 893436 711062 572670 792709 413647 951203 354336 406824 998687 668991 107956 544171 38310 247824 58307 38310 770658 233306 32318 64736 175565 944406 229381 750194 757236 743543 285365 585859 210149 709821 433992 11273 24307 372933 732078 856384 581108 569301 340612 908697 17515 902695 56922 579690 310915 832913 969648 708201 397882 851527 466233 393346 799495 670160 346130 57791 733849 539930 607451 591129 325789 747273 72126 865234 60851 845146 123560 19733 488185 378743 536372 335759 604046 640143 9457 654643 703709 645990 927705 401748 846921 196119 286465 167445 394590 160035 479527 375874 91881 185167 363249 519822 639707 548430 559276 107548 126079 228094 790897 401127 761717 647706 669385 98313 531282 747354 78935 169839 767014 59857 951544 493390 602705 345396 439600 569269 920260 287943 413343 382359 940635 922250 12793 523581 592170 763096 899457 662815 701282 866955 439661 934579 504526 788596 170566 465214 77427 716588 504959 550416 630341 568856 366973 143008 479989 928935 549206 412987 49156 991935 608813 886112 731195 610034 277460 233692 497064 773365 885576 786267 453905 125460 702805 168206 817439 706815 474871 416800 54933 439550 74243 308130 688916 60809 838860 435135 228649 610833 426742 915946 937698 955237 950441 62862 405461 673886 142712 552327 437117 448840 24556 516452 612645 349510 352048 865262 177083 394254 562517 527629 750627 170281 767021 110732 803685 441742 661457 43707 560455 189718 301492 594535 660754 867161 845106 736023 504978 297768 583422 208538 973762 222219 880109 25492 967199 304063 882509 10555 326603 408334 840911 280421 84317 213518 461460 963857 741066 360001 839516 559753 401342 7614 568582 920614 399036 163123 726003 871663 602679 934367 603875 560662 331829 779726 983346 2762 612978 664885 926580 272416 159228 834638 428236 482332 764224 190207 349138 874285 37366 273946 991809 18354 367197 824415 613608 516411 104872 16896 809929 778325 268589 295049 435325 804718 552069 342632 125036 615939 103134 954278 588809 912144 272477 944523 325570 894651 872483 462573 891644 785553 190838 14634 530935 541040 298124 467867 402861 853385 535973 950539 888917 233890 700189 940491 365462 207658 776946 386460 249056 19874 965828 614619 395232 610135 310409 223934 354848 149871 778294 559467 303505 730479 708820 104933 871473 462640 159202 842514 58009 927923 628524 891948 726994 958756 97823 129052 856326 732282 656254 976148 988122 950205 222290 862694 578120 908940 151617 956684 12518 719391 97671 432677 328783 312559 279015 604950 519053 775523 939633 418268 797071 294608 246086 607849 242131 759053 920825 648358 975905 444391 995028 234918 960618 626054 556490 815105 928080 760954 561482 479454 602126 152581 766683 553325 132078 186920 483684 51362 455156 600196 603693 284905 710489 164569 797730 22106 300578 569471 606189 982669 524321 506887 739495 381628 113631 150799 864345 449969 951032 467903 494261 197764 21041 2785 829486 244809 855410 68175 582805 710694 205759 29974 200316 719522 68148 289678 345046 775435 610756 100346 845322 653221 887421 12087 634696 166181 756217 470612 347529 380087 993814 365389 59602 131889 965581 655652 890946 269157 394194 255629 101433 836667 545255 411293 902915 109198 506249 175789 659650 199756 213905 854790 569923 207913 596862 975406 229233 691597 453138 512936 61658 560622 305528 814201 264180 466810 544492 569973 108667 375070 188293 469709 859929 904483 62555 236701 615842 417756 404668 944648 155446 848080 980619 964001 830358 129049 48119 174705 508036 774087 970494 488345 708688 557090 935758 439197 336870 738017 610994 916045 810473 351510 344033 271084 504471 642988 689933 336670 796081 391500 980631 590271 905473 522535 222791 598400 743784 518349 615382 138980 744354 173328 924222 373012 454041 526561 477347 968441 712736 724107 977078 449921 200333 990327 70643 32619 530036 622284 717985 243267 253462 384559 266263 154214 411457 727138 398439 257410 847671 696710 471016 881828 440049 947661 829034 756299 483435 936664 657084 149874 720901 239414 593201 765861 396614 776327 351482 691795 18543 741874 684744 979145 797461 483517 462227 531613 586550 503233 367493 426925 763182 577789 320055 905063 805170 628971 449100 984318 798585 565055 42964 636551 755311 880642 995468 789750 516666 230100 121566 196309 334696 844016 794855 964683 211243 723088 855871 160232 22949 78133 183398 766198 624371 88803 197476 950934 889494 163695 14019 112842 467172 453573 60700 566775 987972 731297 844974 897668 505142 180671 937817 54375 3168 222062 481329 424400 404847 537107 565295 592790 110245 641125 994596 720601 701390 418391 217390 673143 983927 774964 431671 135766 823596 21255 441844 92075 456862 408553 606200 583881 585483 127064 136412 459189 842621 689561 924622 981442 424989 747772 251721 363107 128612 835292 176708 206606 549127 162552 645430 881774 105275 839392 379406 761122 388724 401866 760226 311764 770790 419599 740452 879521 425164 694257 655225 551757 195967 796172 365092 93717 382864 645197 265524 626293 227494 616129 429824 112638 594733 660613 575306 335342 458345 564599 461023 792929 101742 388320 96770 135312 920512 389817 764458 360382 838071 619622 161770 502601 321557 389121 528592 730221 241515 710494 552087 84520 539103 171528 91152 203297 40236 88748 797894 203808 295329 734886 912235 310899 100658 92672 681594 399657 724315 718424 43375 612462 177861 860481 359773 558359 351518 916203 92550 781610 252541 168298 335598 381354 72891 112224 315315 849489 532054 860122 795789 123890 597483 258479 128665 354337 201577 33804 850758 764964 975125 27637 828077 602090 316657 860640 625366 223937 183458 350482 733925 519207 370277 8037 145369 465665 247182 446225 706502 208696 861476 234393 623053 190280 934920 438853 456912 314548 673659 48194 773683 387840 629692 167551 619291 268672 72724 611933 312901 636092 719862 622131 732139 695448 730045 214901 419336 913888 635130 612278 175681 857125 18195 610148 816130 666584 648322 595830 373871 867039 748268 565460 164662 319274 544349 445805 493391 656131 958764 30214 701413 74872 412926 477189 779326 287755 54568 548130 760587 930946 663390 269442 957883 295632 847178 425913 850888 501372 20170 182220 460239 352496 448357 702702 328470 525778 10510 599024 763885 8314 731913 167591 465324 828240 67466 986462 574216 649936 495492 235323 744016 33995 327066 989393 957876 626440 704563 588291 435386 310457 706127 916670 890189 894726 734713 288043 68529 435821 940904 476332 164988 395047 84743 695109 903411 942686 779372 327568 235460 860418 930377 470188 979778 834704 664628 153601 325873 192398 825031 20495 240801 995999 89742 323026 602220 936987 874742 396145 697004 886981 811941 622658 106561 715703 795733 96748 41111 514467 567249 527939 61724 653333 353829 260778 529497 706711 537147 973642 48494 328820 919182 366323 869864 523202 664074 975204 852630 653738 276632 136709 817516 613177 96309 268400 130850 807374 473532 472869 701089 838200 230062 987420 9231 878234 546220 881534 636703 190766 436143 3901 856690 678695 427603 766898 511322 404723 428160 565339 1760 907589 936038 884834 873251 686663 6861 99200 755698 617473 36291 202411 266593 445767 849085 456985 300166 433997 332018 948212 802457 236815 75528 457441 727815 626001 835810 261015 51265 958599 617232 604175 470053 291684 84061 772429 131643 498162 853691 233520 938240 891484 11468 741645 761437 812226 438397 905876 816876 284060 107574 889895 942456 211336 184189 410786 464244 20836 43918 604397 597046 999203 586061 448158 181499 545757 655611 63414 375694 334184 846036 659672 376697 552641 221157 962596 782323 36907 983024 194326 587633 164131 938251 301775 611788 131863 762855 408549 628487 156401 597697 642779 565441 278220 522195 39103 805168 138780 227027 697153 745352 85049 79349 490433 342226 519797 353581 371670 163334 697395 606932 222867 484202 361877 275479 620072 232380 129172 541381 870032 705637 525062 118111 281125 806774 268924 731735 716167 788216 660368 441876 939859 517249 395966 167774 739447 23823 699762 710534 63424 137945 790272 700608 413210 273209 697909 975926 480718 237514 245829 253014 792596 577619 770619 37909 201849 742016 994929 823467 904633 602949 455035 595768 364162 254567 82315 646139 242584 233490 252137 683144 705794 591577 518561 144489 187061 849172 37068 482338 680450 367261 232671 359116 908861 642523 602163 495043 280068 446851 383318 547920 217444 930264 971990 131811 606608 117309 111882 543464 667583 844284 272918 545654 920083 711590 943579 263554 335763 38344 533322 127483 190753 431029 73175 123968 813356 216333 375015 611766 787607 238899 219732 447058 6287 969264 336899 953166 871736 577683 119830 180950 433163 994616 128869 275582 327908 622008 213186 623354 674505 554979 875686 572544 364067 216362 172700 359260 436478 974243 677464 650155 661235 196284 276398 349458 926032 604091 885876 174264 599246 786613 809483 490292 27072 337218 208318 623208 549361 387184 486685 641804 346891 748936 699253 227540 196469 495005 441357 311956 574858 190591 9841 970449 149267 617194 262878 507447 782129 446547 378537 23823 502796 52886 151935 677104 49292 713023 583321 486360 361487 273665 353749 148230 82767 495931 99127 791305 281478 800384 668181 551957 289918 480517 720293 396059 953518 944993 881180 375106 204767 796003 407284 418663 444668 299783 118382 896796 336558 691818 299343 880996 17836 455249 184512 596953 164127 536567 253891 248427 199589 123545 514628 78499 840474 315765 57956 541674 404472 105645 578350 575207 316838 194112 796776 273103 439120 728534 144707 558505 219694 813639 994642 641978 837895 758800 74650 104697 895067 663750 425390 180570 834108 456938 876793 312584 163801 577810 323096 168904 345248 732645 490399 220488 6670 353624 807964 230411 401557 236713 865491 254013 296573 297246 642687 539032 982985 7150 537787 196033 902508 49798 935878 994605 556913 55547 655341 801664 22641 988835 814443 63346 984027 151068 258391 573910 196103 602341 828025 572459 880476 40883 552218 146799 507305 470749 577898 940823 850982 755535 503918 804628 733012 221542 839649 68919 441149 220419 904344 23176 570451 97552 452193 650668 662035 272257 286586 314120 617654 170974 776019 209677 196249 635304 201998 442650 959262 638153 871200 108262 856265 769498 871377 3928 532473 715108 742617 722598 503482 419130 174944 54757 422402 250892 498677 315520 429496 397814 74785 591244 566445 24320 716423 470214 559167 282500 868234 816066 599934 230494 317425 103717 769235 180075 489305 458328 309820 661431 261547 420806 304763 759401 260808 771196 237376 91816 427954 610994 923755 56261 667930 8346 273692 143728 5571 261311 543094 334101 224233 3993 480596 760709 182281 161256 593133 406091 462670 336834 978133 460252 517010 120596 419747 859301 104171 714597 20814 977152 59022 522217 281260 425064 75027 115546 69881 41796 529984 285397 605560 576020 28756 465366 285914 939920 972004 233341 959009 727274 111698 620577 723657 969173 588897 638246 109094 932406 846812 933084 284570 409584 84406 900608 29689 119129 534174 279744 878125 332228 957194 163166 866428 318311 428840 7917 215273 303763 667174 519424 561083 112076 622640 360796 915455 598078 370405 507198 238047 921150 674243 837318 787570 173046 980053 595336 988775 330829 198426 303364 730986 70699 638966 170217 329034 796192 537409 793511 448465 298971 899834 653789 148783 498514 75083 154448 877456 82657 512574 189013 409993 438803 777940 126977 652898 303198 241329 683722 792619 953873 350036 743501 147415 805738 330418 552255 646666 339994 974111 627931 358584 380695 671522 623599 771037 686301 540365 826779 208304 334643 954478 519270 735975 273206 178832 39333 925671 152224 709194 200630 263512 416959 605470 226753 362718 514010 184674 780074 607281 541684 15774 546038 777089 716163 55149 463962 616353 108847 851704 413665 988415 282036 802150 676769 861450 749626 500352 508873 39548 395461 648557 531359 965293 549643 61088 303614 667377 883593 763351 998905 114400 205905 23341 460802 119117 572262 92197 639038 106342 347653 292107 571224 417325 601317 174855 883341 349700 94072 214205 889267 503969 190763 898574 433639 415862 425554 217351 434681 451756 620186 552474 315112 751256 169856 88417 55499 105534 19126 531239 431353 746012 271487 128190 945749 20303 589098 611792 110605 747537 817757 744404 440028 679173 768414 597623 438789 559697 327662 178985 716541 468713 384201 816042 27351 290380 153273 340129 661533 537881 759081 94783 599392 101274 384122 410845 65445 618943 127292 812640 68535 962692 903066 11725 879452 679251 118645 325176 391110 128580 199078 848225 319297 626841 256638 915161 226958 598547 116258 412305 841468 730581 69760 437669 959103 422019 145663 159368 975862 967119 778595 828876 427131 957527 475068 82314 259251 977593 740187 654991 525850 116828 25372 993556 416934 677067 844936 969579 943808 764355 878534 570681 274563 806065 604888 622937 84071 331877 263277 930455 275934 509924 293420 662394 103126 181948 357580 94534 117058 610878 466909 375095 266931 912492 368558 940272 677568 396900 540505 53521 399928 781576 908110 801472 585730 566613 872351 174543 715630 68835 249428 438744 420191 651397 190910 76664 722007 908938 486901 67790 627308 28125 28820 249593 715496 243268 952103 159060 136347 816832 971351 862700 558333 190098 341117 834317 222891 569834 39319 95986 872127 563506 862651 294828 885147 132419 954339 407698 3994 282732 839637 645258 657982 978852 286371 144120 957892 166954 19279 195542 34778 188813 831778 932805 788087 303753 315220 869885 716795 714472 267938 969594 525008 230841 471132 668304 866590 768397 409349 548371 849582 210099 360525 623910 144900 936649 414429 457179 596487 722198 828563 301126 216631 771624 882990 978569 320428 657944 553235 597873 534802 368407 679482 639792 48815 604576 997489 48744 149066 930259 783240 785729 399971 889190 138532 330137 316868 98631 867704 702992 759590 959882 123138 645933 285519 819716 909810 662694 151910 5058 726854 681212 294840 403917 502141 28058 517103 29231 288651 491997 199490 714570 66472 984690 64683 854609 579891 23794 85972 847156 215576 601132 410406 814335 510767 749072 631589 679111 633106 5686 552662 619276 927549 152703 202685 387591 339560 447722 77866 331159 807428 620254 895308 436630 648861 848911 218691 993172 87924 98656 23972 177325 650978 132171 719076 351873 817374 537681 141002 648743 395372 799228 723874 771060 730812 112917 176883 385380 286177 823939 787124 467405 323615 400065 917758 853210 715634 589623 6436 538525 740139 42681 541982 569780 844048 170969 10642 527642 217395 98588 113320 511286 723136 238176 506622 743608 313520 73780 199195 205383 448769 579594 898516 731549 476869 378604 745488 206329 759976 936626 127507 454007 805838 982162 699579 110251 731956 647205 110887 257327 765970 850340 798845 820273 797568 647234 129564 519770 241813 113109 904103 681990 540403 894174 515220 743205 493596 518883 750114 140880 831707 852902 726333 540108 668072 706391 57906 774967 290031 182982 69929 914475 920432 632158 184398 189730 832428 995830 669433 323863 937478 192150 466201 728283 945965 530382 830764 431625 864577 412035 859868 833520 12510 279201 450964 798194 469427 541473 156019 751875 797482 318137 152125 279690 303502 57257 838275 610860 628559 716 439494 103666 175102 269088 255515 9498 681114 582626 71678 464054 831783 447524 499807 263310 872143 985639 514858 766595 478720 345296 309960 149857 549856 715315 639123 261603 933496 874227 961737 948142 94528 827428 732698 823714 993554 337891 523878 863312 467870 18590 598503 81622 56017 431608 401294 350792 609606 625536 298517 995341 905656 912013 938432 601425 309923 817302 513874 740318 161857 750362 424185 219479 992722 341854 441724 363053 181329 576716 686601 900589 379927 88762 652650 398955 845550 901779 710571 376308 436574 751458 912088 478581 163802 665643 21140 919590 870104 493306 949861 949563 519496 254843 984869 932322 283211 65316 635560 383858 452460 799236 618464 448350 986732 337241 859431 161731 984959 970625 516606 93405 169010 797900 297942 817228 271779 614328 261230 769929 298196 688112 491704 106541 968407 290440 911027 108419 923618 480243 432042 789544 488508 146238 717285 970521 995534 160319 122138 207867 405382 607882 65691 614166 644883 119091 161942 468072 106094 343314 770942 434940 566931 452504 104675 482762 634972 178699 428421 380633 602990 713170 880487 171886 13247 492688 193020 286996 526547 837451 388778 571757 327740 554922 933669 954681 413967 331172 423260 502131 167499 354533 799611 270941 733765 935639 175263 492027 688538 754176 3328 469671 655656 202648 499179 374154 110006 275557 545186 841612 921698 395626 222378 707640 242191 371463 104027 935026 380185 885322 674662 175586 683302 891547 932483 467827 645335 378671 373226 852562 848680 323162 465309 139095 629392 913647 715498 194844 818730 811348 823523 765622 383338 673546 206845 885958 433386 755248 847309 687621 924715 105976 487544 682728 548774 148839 580147 778860 604907 795374 455001 30 16252 142137 78031 278415 779557 75142 736466 561483 844995 995328 296831 22370 346848 950040 423435 516400 731244 470331 334688 318179 452705 451572 676897 640962 857167 160556 18298 558215 459164 355418 774187 825165 382982 815921 376674 303289 36002 497840 376214 771195 982737 280002 15862 293463 458650 725126 891495 872202 161944 695786 990893 877993 389819 931660 339611 702244 698679 64201 883236 199117 73784 323738 302698 164167 412185 293580 832155 542920 487464 653842 227720 579494 985465 107846 252955 480048 283822 389590 120092 823319 839720 171851 579745 593138 757771 813445 224145 877468 248936 246512 500810 945455 326303 430154 32664 946341 342168 86699 596854 576764 636062 990116 627262 140533 353795 902052 867952 73892 743600 592783 249055 743877 690652 899995 253670 890965 913405 593217 371902 402205 400050 512944 230392 240453 436175 414437 80726 874131 846137 2896 326392 925185 289057 415487 688085 995434 666243 720917 306539 422702 26955 895165 842249 409611 955212 297767 557076 479555 794423 167068 489333 479922 363644 530217 730958 970105 322716 165102 100561 502239 362844 708341 192453 967807 119010 520940 75426 30462 817478 242015 840721 596161 552862 448794 464938 463985 867999 207323 231775 829761 118612 530762 683656 896687 194198 961186 806915 534082 537070 654185 831048 61985 574149 408862 563830 6706 917127 112865 450040 435744 79180 452956 262286 171836 910562 858095 459016 723190 303034 513486 23230 910632 618280 915613 567603 416366 63403 543701 33001 962769 447891 983680 29471 245446 459026 269413 262164 269940 612101 839853 200264 214621 274822 430836 340944 636817 944695 398873 451380 421407 633067 609472 46234 436778 239873 33751 345022 629768 878763 261529 361425 707939 521305 994563 97286 777295 699000 311488 151095 672626 91833 11838 826657 781335 816535 654172 36255 316497 799470 11221 335011 296465 193173 705651 843158 47011 798378 326581 56331 476825 627090 355513 379872 726372 578247 189566 736197 956898 697937 413184 998007 260461 263092 682158 316583 480251 559877 646110 217318 524422 129645 434164 797789 566587 336661 647145 687102 784091 203029 307926 257092 799463 928761 399550 994919 611753 367362 779380 463141 899102 218332 964807 412350 297382 119705 206068 9329 539767 336146 340652 250963 441342 75089 699621 287840 536855 47413 851713 62899 246414 484647 590224 950652 648961 121966 97383 876361 159778 833836 754332 746298 920020 555574 803147 76436 590284 253594 112010 772281 668175 941883 162197 617453 281405 697587 792740 462370 829393 921251 574137 10884 262127 762624 414685 57100 626704 631598 437995 751805 95707 97950 47562 409065 746497 861520 954780 956270 410003 761036 582597 408603 396498 138099 361350 372179 524976 298350 237753 709337 521043 339396 441827 333982 276744 378259 977980 759275 378394 992336 353006 461412 715476 372612 441177 637565 801914 172561 429341 410795 117537 833613 702273 214357 943267 376452 626265 537836 782788 635685 677140 818650 226911 21878 620297 87432 413247 160525 159139 614619 376455 254727 689367 190549 17240 17359 801886 872327 559923 199676 125526 328066 809896 265702 34588 687735 789729 530640 356635 683002 114959 465589 994310 903941 310378 595650 692596 730975 284383 891337 391635 304142 187462 915994 874958 73725 271927 144115 365876 233969 131869 721177 670539 431855 848930 951385 185405 813285 821351 267073 992452 318558 196249 844137 158762 55466 210260 469941 60429 745147 218675 514313 189298 205543 896077 767035 316434 633847 431604 535944 7882 617867 741094 909799 850647 639376 825434 118258 238903 910910 362507 94881 254067 635122 831248 759862 518456 321774 89220 279781 443930 433786 895001 480147 863238 569055 812469 907680 982303 1707 110221 536227 331704 491075 178987 65876 874480 586734 93014 675946 879290 936141 825944 283022 932962 242509 326812 145757 23493 168368 915716 372523 482840 870327 164398 339679 718011 787280 859117 873807 933409 742228 395176 312117 740136 719085 626943 980907 541924 2539 645038 274660 306319 283924 631413 967647 277234 91269 461135 728235 88901 248717 290448 910241 195234 159335 588196 691026 828815 595488 188436 187090 622489 196914 114841 867755 368384 109069 494192 343847 993757 780756 472119 889738 52771 683522 127065 330490 278328 614536 368845 819416 181999 857509 613674 504596 913842 639314 894954 961421 884793 921237 342036 859267 699684 562516 149458 761008 562446 565639 701031 388188 541375 343514 121059 137531 289019 529750 297882 957740 691848 75242 880750 621466 380231 527437 604979 708207 911364 507914 895508 96293 372834 928568 899260 442775 91047 776293 113017 451500 818887 430027 343522 247867 67957 453152 253659 875652 635844 822410 586016 318110 970762 692755 1917 632346 803339 541712 830863 729585 286543 82994 807393 864125 24780 881328 327366 707464 953295 598055 145417 522508 159018 115273 619833 681499 219196 404907 922180 205933 206418 677752 325745 502805 491176 32785 414275 344533 997077 359753 161827 338721 742747 666561 132974 845132 388351 150093 48406 869703 865760 361362 677965 558336 27159 49401 740827 459262 170948 451206 608959 775284 855572 986611 405405 970033 923389 888669 766556 564423 759504 382203 405960 242629 165060 21910 186667 145627 364981 774584 42571 842100 835833 830944 374296 884948 232658 540566 233876 899528 614834 611777 439016 596032 394711 67834 341832 266105 492589 917039 471616 430470 579411 94398 700831 825926 55327 343852 923644 311991 630707 297899 34780 153862 253204 61160 520735 412472 335138 733495 397893 380207 306823 164451 661701 759162 977460 595120 225654 4190 133630 306514 761041 433858 827546 596311 234156 528920 428775 93468 146892 797204 746408 132189 527670 603604 263863 110011 642816 640198 862234 246957 601022 599537 556298 817423 636049 944281 614007 624170 882871 269262 218741 476935 416188 383000 880263 748764 378137 465049 825487 802649 737796 748826 864199 25782 959759 86546 482138 842291 4586 994402 434317 485022 489074 295098 312798 569548 665119 125706 49874 257154 278792 451195 404560 800648 388563 224941 426595 499904 752009 104115 98766 170655 771715 551274 792836 397523 327996 528640 148218 184636 746692 448332 100342 835024 500693 486301 592394 297510 180396 713887 59886 188725 214557 904971 751939 459130 728072 879291 838989 6162 277272 12091 805178 909797 439251 256740 310702 47972 335678 187780 96956 622379 483797 365631 302330 259609 494021 836157 256501 740390 388203 330063 569942 445310 821573 895421 352996 428998 909627 303985 874873 496306 768280 18022 168370 173972 360970 214907 736957 744625 669308 326785 940163 432586 622090 584318 598730 492728 2576 562136 354682 44521 176596 816067 133102 249496 660976 518117 807888 765105 317678 186752 190413 115068 457257 815558 684409 527315 813733 642952 802039 691053 365494 665945 930113 914408 3928 873227 945306 218784 255828 376879 188090 529811 988700 57808 645927 498004 188286 422520 888369 272034 886348 914297 251979 474 325014 104747 184079 229411 205195 321182 624056 310903 299659 719938 564562 604071 969212 961508 450946 48457 312893 290001 512920 63710 163813 709432 629237 843491 249806 369883 974414 257898 202639 155284 280756 721841 559455 694627 832269 765849 62762 581361 246010 68563 601338 909229 685768 297893 623558 796596 929458 892511 744033 451262 122487 350982 118973 39797 55250 443208 440339 520975 182526 367302 256870 961610 734783 277844 163677 702841 706250 770909 424338 951700 382383 315422 831999 254696 340307 852364 870623 529301 286232 133737 941661 533379 680490 870320 81424 995430 745482 817783 897820 732403 425194 830117 850260 342101 877329 212525 91511 600811 717100 320708 345941 732580 618331 420033 84452 328015 464076 169813 809094 431142 4700 82031 657307 76637 820149 475551 782379 85047 322318 413568 917022 819446 486576 828954 30269 909501 825154 972301 929021 408790 26018 569714 326171 616632 111193 254859 879025 412265 131445 940744 264873 804189 510993 812302 699044 26648 328799 995716 631509 614971 699128 193277 540419 471027 42052 446551 298974 722220 93069 491558 795717 802017 968295 564850 531652 877575 267997 6200 569585 412936 952435 398843 448487 183956 577342 309283 463590 96863 659414 905398 394662 604708 830350 612001 697979 454920 972202 95701 164972 53544 110463 281013 125334 252008 622084 448918 863000 320539 658204 39086 159804 64515 27164 328378 656618 346145 66392 64226 110408 742009 195422 112139 62659 130533 114120 70468 19444 863496 446676 340004 532476 38703 788623 577666 375767 657069 630942 174652 511969 286152 102851 859157 884268 821622 278957 356440 550614 870681 871672 232931 139739 961651 914434 575740 419601 895398 499913 900440 583227 812488 251906 408305 960304 178649 764283 238517 419096 722777 696497 40247 595201 628599 913874 926579 762169 161820 405681 572767 332440 267429 166742 226608 398774 614957 419195 662748 816689 579651 158910 401500 644018 638936 576760 748673 97560 129705 637035 181623 705516 995456 765420 749483 575451 675286 140671 822182 154084 54350 994336 529673 393882 711408 143699 432097 505976 865275 595863 432502 391934 811217 238540 778581 185799 377290 614579 951688 964511 855148 604685 339508 373535 678766 97394 916969 738274 635866 334195 184225 408799 95759 801595 431516 944112 874548 222131 636917 448131 643173 20775 310242 85 824165 25801 658315 666564 990043 216395 187311 325675 25508 226559 889906 705553 976539 84829 145896 552094 689623 221290 956874 214912 421892 916640 34711 698129 441908 287631 256844 165536 365166 84048 804750 910728 108517 172915 180761 171525 809555 288810 158109 371252 872028 498768 748315 441529 946924 153202 559390 379662 519907 867042 332075 136715 214435 727963 962171 94209 457587 489316 316046 856356 155731 143941 863341 860118 680859 362858 51468 945760 941308 41982 906624 263113 78850 682578 156376 50269 246143 650297 913227 621802 328643 30037 714897 839072 953623 853459 764332 869962 288057 515013 224836 536903 317658 553906 680447 835933 94636 807050 257525 133953 200851 609994 199642 498277 463268 997986 99788 197163 541745 999993 790599 911641 854714 908444 545468 473185 218379 649647 118004 371230 186917 464222 199810 79223 145308 924320 56209 443344 246778 672578 787948 187157 185704 671422 648544 863760 998551 131113 187645 332058 287660 202574 953612 207478 246631 799494 227060 646638 633931 535579 784788 448773 762274 955148 689780 526704 680858 871941 16606 310625 776931 994925 957050 206903 616190 908952 401161 990508 632507 316273 291769 119860 85782 290314 395076 471081 549094 944522 556757 600785 243211 847293 979911 363386 416350 781887 697356 318413 176306 48983 637724 562190 615183 580145 167911 932423 188616 937972 230228 845402 93946 332968 936912 245370 611872 53619 324557 675615 471659 874718 107177 904767 278093 137370 899250 257355 514416 69283 779809 50914 23107 253023 135523 507120 673256 948107 617865 566574 262226 522607 806123 184235 805244 528033 177088 660383 895708 439204 333284 819820 649247 879858 405602 956817 125688 137195 284484 310918 335530 28292 903052 860563 146276 203646 786097 891447 587947 325881 491765 373396 360013 920113 834857 949313 974560 374051 228808 39358 216647 968815 950182 878924 568512 240781 585660 209842 560504 136823 553580 749325 474558 391178 262554 615433 303531 860097 419797 764425 949451 913396 487455 428212 997676 267958 339449 141782 146816 15743 981628 4613 859097 744676 109915 203071 577402 821442 488149 828641 807 222491 206371 470269 733070 474416 371264 854669 39188 557489 672014 368707 576050 249700 848425 727943 773406 366054 728418 209643 474065 59546 680879 977695 950387 15187 862804 827259 452059 481158 720958 119238 437819 161753 433065 964847 995534 889111 116791 233329 353855 591464 781972 403427 923473 983263 910411 224324 586585 457250 768363 273299 438314 15608 648841 297305 511648 529670 601591 845432 526604 547289 629126 747305 661152 854939 482907 417995 818140 747222 763436 478730 91905 418850 335051 878523 109262 338283 439050 963440 858200 797711 140606 455871 91347 115682 920602 357395 287867 241607 725450 181225 925733 349824 3430 851782 795886 862528 836143 162046 868150 244792 658864 817619 518273 463426 993345 667896 686252 585106 289088 417403 273042 333812 641787 871948 299713 294264 561785 595213 990506 791047 371417 343019 288276 141877 692083 512201 818731 196531 114886 178310 8591 731138 490118 96139 723810 549700 853088 759019 340551 178586 988129 609583 717661 700764 717646 406275 940833 816973 864966 998740 565310 983012 138965 152021 303953 776675 310812 831927 579998 176353 314956 378319 450620 698655 125052 311496 730212 944639 101758 379854 325786 971473 572518 582034 329261 423988 158741 693319 388148 945081 741089 294900 861861 113887 277684 851435 693423 943550 228540 362348 985814 384134 921236 309211 650939 294374 988290 285156 503996 320981 225450 181200 711754 216076 991810 670949 315444 360017 129516 11149 555946 460253 218873 328008 792729 143783 399032 500482 911613 559342 277475 396603 720930 668118
