10000 16807 475249 650073 943658 108930 211272 27544 850878 777923 237709 564440 438165 484492 243042 807987 522503 282327 531729 378840 542612 544303 833169 817709 97157 129560 570933 493099 280278 351816 795335 899097 807826 613512 929267 723810 877633 580979 379149 236579 558821 511967 10672 901393 819336 125485 91745 425228 894091 640194 186357 35001 921153 616708 357944 515668 571490 788124 702196 509530 60903 727722 454666 728549 118024 797801 806853 540977 847408 308228 374933 260298 938981 28635 408013 623865 389814 739063 554536 339425 1669 724115 220094 75629 446501 546517 934195 30105 810404 319451 194298 782188 821123 799505 246882 406752 731566 936716 130337 354438 53144 851501 844897 783871 955828 111137 619358 153177 982397 722294 477904 621609 946231 959745 844175 853635 266298 98142 880399 827968 90412 400260 673557 441594 688008 716395 325968 119113 204530 471006 910962 797942 285365 842082 179852 530767 633821 185695 824712 973671 859901 248590 724831 314738 153057 631616 819790 555640 110679 437335 77006 497972 936098 649095 975319 583454 345223 112289 556760 948905 586126 236123 129506 45813 476770 935238 329094 896220 987844 712366 140534 725226 915394 941363 318738 607844 559590 436550 145159 808623 764947 597385 307217 195272 755539 399247 242385 413496 894885 140623 682420 28144 531968 335735 699915 161625 663534 46042 796011 454679 24152 575244 977295 878818 590396 87692 301815 112991 740033 122669 119397 489553 410547 975825 121210 729662 830211 533808 273377 822761 625 737335 401868 977995 2776 62767 997439 829874 689331 540556 456301 468872 300560 120094 918984 113755 639789 851407 828015 30193 222769 15680 303455 16855 267506 170963 233502 586676 863108 963249 602331 277844 887638 760808 939997 428651 54849 645203 495731 796531 198014 395419 636775 42009 530180 687929 995223 244054 588260 76737 991545 747317 837525 204200 134256 421564 960597 306648 337704 225550 925150 541976 301412 938554 482797 102504 348381 34748 7065 659378 847699 878209 725129 578553 265483 650447 264607 180773 45322 664305 755176 170053 927224 784630 280366 205400 660444 495370 570285 883016 193898 608155 841133 515557 696576 953178 658266 187357 221711 227878 320614 474819 795737 983133 620591 623720 48762 306633 976197 576031 238588 860589 54873 998877 637304 979358 861200 777254 68960 14915 293947 645480 207730 669955 674546 837107 841238 340000 984926 545035 774857 561113 250114 929593 601360 498354 968418 25357 342585 313729 721015 776563 106102 860917 786643 819419 62967 547747 245269 855395 423303 404473 719103 711748 424385 205658 163459 45406 673930 739824 285132 300973 959603 246897 907920 603950 135231 488480 620203 213900 824520 462533 481258 217003 618676 820950 423934 558780 279879 941832 482574 433549 174542 306249 252771 766310 915879 200983 669970 392040 82723 73650 902971 753229 190318 917746 710299 687230 185621 270776 850124 668244 76958 747696 666771 829064 791560 56598 318751 869940 764503 789551 192801 427205 315080 780418 559274 659649 40413 783320 519025 322012 901783 854788 624117 424008 81550 265324 319195 451257 824511 835690 438666 262410 760593 490553 809565 190960 228742 151403 254352 7307 256141 244910 413200 192799 343127 120171 157787 334414 31625 116641 619517 55348 901842 114315 515974 181445 211373 972220 739911 509239 245054 641305 556929 382253 354189 815166 204356 359304 659860 645898 5592 901720 866116 151580 98867 149352 26939 178698 494901 160811 716616 756891 848671 331728 326671 951661 77045 303120 620240 317158 299453 769627 685350 853711 535563 629594 207533 401727 307827 398795 919531 737442 351516 885006 478515 466924 642601 627097 168661 967103 34324 980108 44936 2281 517015 43710 963216 301905 775973 767781 882720 270791 481169 297865 715827 329536 616728 357125 320384 580167 789949 500476 416046 521576 568666 577467 260520 627384 341991 425210 333258 428211 268744 419518 685718 321934 666825 280767 658689 449818 73014 211825 102918 958028 333029 78034 6727 151240 933754 486540 408396 90935 203083 48048 846865 87011 615252 553064 377876 17237 232675 70245 482710 470415 728192 24710 454747 463037 701299 368447 949715 241693 259579 567129 195164 333979 553501 295525 110289 574958 114033 211800 165089 87670 535217 880846 521038 509543 240338 385936 603321 597719 536496 791247 943788 428359 425987 145035 765235 383912 185684 745989 683784 263734 422667 500519 972615 167045 665976 326661 365825 182819 271631 422903 72698 936798 92639 914004 909503 800679 748765 207391 904107 264924 314365 57121 114454 777106 127450 51703 530832 71032 932141 961654 281977 942217 753900 357289 173465 84747 3622 289879 459317 301516 564048 182762 121029 649039 52708 605903 502657 510761 375752 561466 108621 44557 6996 426955 266930 21494 645555 192221 429312 802293 231427 142232 477444 234791 402198 549152 444856 273570 464303 627439 712914 735799 626766 591835 981921 846043 122752 574086 289719 439150 168410 418623 44669 409605 349943 437311 922431 977992 139816 138699 786971 180639 501370 325836 679891 182857 94833 383328 518177 474410 217683 885176 523489 972091 70434 484711 226904 491026 464891 610790 500522 559364 706890 924884 116813 341441 907127 316179 185784 994537 329870 387561 32581 374165 545802 357732 367332 347854 459759 609847 972377 940462 979010 943819 298150 413377 900941 143836 826720 832299 396112 734759 219956 974390 536152 330048 695014 959044 514918 240150 350101 741295 819821 295731 644501 128245 154961 946057 703510 593928 350805 662173 782137 309669 439096 4503 447421 318675 278518 224300 276489 740262 532054 868263 358643 24889 245250 776735 469415 31364 52494 850963 867758 985652 485092 957316 766714 761420 958060 807450 63368 78741 891847 199196 4787 902501 188234 93128 270571 377448 687875 817253 641871 669329 562293 433719 973471 738820 725764 681079 142630 594410 688080 266113 863342 398138 248382 146044 698828 998393 863575 800980 109000 945596 5947 767370 266087 506543 952733 262852 490261 376824 554400 982380 370778 871857 373423 59498 567014 252845 261662 468509 726610 596849 709218 19290 775055 285743 518555 236385 606534 86275 877321 811151 921226 775251 694459 632783 316714 366437 337879 907698 914100 383137 94285 445878 918284 470342 164915 45960 63067 735140 810707 543566 320728 562 466363 241969 242890 712623 222278 917313 245761 127010 834840 576978 646000 207394 734507 187656 166551 761786 993431 554544 880739 408776 507584 74252 374108 275514 991454 595019 783028 466671 592370 756663 867947 684024 424543 916854 306008 114981 780552 986288 768163 508359 411019 255379 195356 419461 408487 308353 743899 985788 794244 369880 582466 738283 665274 300236 318909 898567 621834 847939 69684 169651 289549 709266 747467 110 619589 486327 97773 625581 889295 607936 637874 245435 558231 566972 983028 319798 139070 874587 766297 369089 102646 29090 958111 966612 957463 872112 923781 551951 329230 703321 453213 655128 371950 228600 288959 949754 289992 655194 403330 48632 353559 858777 67779 118632 263272 86383 839081 237153 132622 398521 297956 609818 275591 366900 400196 874120 762704 733599 207129 527144 859175 140870 818416 204599 947080 874618 764288 279452 648128 552800 87662 744840 279149 486385 66583 924515 630659 114878 245959 918561 668382 728048 884054 49440 351381 218770 702028 340251 367544 405869 117595 872469 722710 508172 605923 552125 256219 298850 461431 111243 447846 725869 766670 841394 94610 26392 731064 109524 559361 439519 693620 681562 171661 303725 479434 5949 622090 137322 486260 260093 159928 385122 716381 226366 766468 171023 112722 966639 463517 608793 769364 359178 61956 356771 988341 751355 160836 768489 979728 467120 474902 910312 439616 633347 853946 32851 702672 725811 846523 191736 482605 29607 380633 587866 391553 941412 997925 814040 59153 634257 221733 588295 988139 42251 961258 292694 194160 251138 949929 919875 804598 794292 225633 814562 443276 193236 590646 783873 929464 627484 742192 54119 333842 499328 78859 800262 44145 205716 127127 292172 908748 344000 174370 261398 961292 589545 808928 612300 792143 652192 973563 314783 344272 69801 384009 246221 614486 624513 415769 432531 245357 345819 649486 546856 739816 364254 509754 549814 962615 166537 762966 647297 458877 625760 77412 580191 638231 754174 412463 814877 180324 494784 527833 306750 759527 44999 377429 199609 412144 155364 372451 32812 651979 124134 132407 793583 567600 614259 388310 900753 115891 379321 673225 965253 613929 236096 730553 530661 784858 827491 822963 542920 40768 181687 816526 455472 835219 655641 138204 382951 288092 458445 181370 449474 741962 996176 225317 525826 958413 223344 662571 485979 551035 468129 657288 959848 700978 505617 417723 447838 619508 888929 194926 829968 471806 825199 332255 559829 323276 703488 527896 102819 161864 91137 192416 580318 904491 180683 918398 991120 119748 689961 705651 311018 275977 379946 518661 931478 112228 225063 225235 971506 591308 178968 955679 304119 7323 349677 79392 378953 356978 151853 889295 708271 548475 140204 966962 128032 708819 483531 534035 609468 152468 652610 350234 67270 706778 506265 969045 143279 289075 675327 712687 225363 659037 375766 974534 803083 818675 926184 559555 44156 517399 963664 852093 757886 120633 244924 888047 400194 971330 336767 825665 106910 631682 56805 396314 579652 176241 973585 637591 897806 64760 517960 200912 710403 463430 101085 214200 48585 984467 230484 3988 955200 495686 380100 145495 328199 161102 804428 367183 793917 507136 687802 74489 456578 239725 20789 446722 860595 340605 842319 638691 420721 617774 898514 469862 575706 671283 334626 916419 723801 194330 897644 452375 423258 101462 103131 46736 760720 808308 161024 86947 380508 188411 19397 556000 278314 361896 533999 695645 592533 514962 280539 813754 558821 694286 976536 200010 614662 578173 314493 106635 374988 284571 506838 804821 964891 98413 250560 889957 344092 258743 889775 832768 330413 900415 816636 519891 223347 254369 654832 24134 828928 195143 240879 510906 39054 425807 132537 535203 604421 927447 951034 351949 119416 767759 81938 778550 635183 352186 581096 959685 470524 697922 260363 229181 173012 233251 472202 635495 61536 933454 302208 446980 608031 220830 632095 566714 913112 612136 629937 122009 215685 842919 884381 869610 899908 211609 899439 532867 996119 811266 74999 444520 974515 242577 459922 197142 203980 335881 826885 910030 756325 812436 146994 343945 452602 923233 628480 963456 292834 676517 198881 708781 433458 362805 174992 574160 848651 616201 708542 953944 49635 207555 321872 57443 947322 637013 378441 284781 885779 669518 547160 861729 864955 459082 729364 903032 819313 459195 434328 22504 619855 437711 403881 811610 99904 392551 177616 996761 948864 645405 432122 965113 4943 48636 585118 52994 952188 253743 517639 274502 70343 655070 336219 848212 703317 209932 427782 274097 47859 447073 335590 244819 344010 780911 853015 934978 228542 996045 48270 560562 903008 273983 531099 440709 838213 18550 642951 254665 3502 251617 614953 135299 17916 707584 911869 367442 823503 41515 74329 507257 713382 90264 109352 605154 532526 116027 378755 449259 2952 707386 267422 559129 243786 595549 741879 229198 278890 498603 414686 632443 568827 293585 300198 488587 470817 134031 173476 867461 131563 550214 906383 386832 329722 325511 132791 682871 506142 164733 431553 378030 222380 478704 864915 798887 837110 66681 411558 848786 111433 304040 862659 521936 617562 676938 949754 154526 233526 929712 227595 898621 581177 810341 369158 783054 606020 77197 864727 832451 659462 610332 22937 900804 446057 454405 200907 799943 294258 256539 217343 383697 222281 332965 181457 875605 490117 68412 485624 190184 861459 320299 242216 614740 796851 387846 892922 376893 138615 358049 251361 493649 717231 657796 326123 50696 487444 995250 596238 472431 59359 715935 821265 577801 718387 632437 563948 215120 815424 423894 542775 127903 934989 116286 990845 634143 657257 216332 313261 385578 157104 384202 157031 978220 884686 878630 938643 262367 205648 103844 497317 829749 70125 941273 607863 845416 246680 415348 360979 50957 986814 52705 72189 233307 794905 874527 613614 483715 179308 398897 369449 997495 456029 409026 487866 984398 458985 946662 677518 98853 70579 616203 113383 810723 830559 53221 421174 979034 422675 240702 89436 63279 542915 594750 813013 788850 172492 502948 84083 182981 225847 543208 232706 710178 442306 158267 804114 633910 984470 127358 428617 124946 222304 977656 949663 733637 449898 191734 348656 168508 153012 259113 96280 276724 779104 684613 252073 739962 292979 464377 948269 291147 805631 719753 325633 338739 552520 451194 677597 889424 836871 984958 93320 488948 628018 437401 320517 406392 512613 423580 691356 587940 988594 903868 535670 282463 521649 965134 176425 439871 891891 985650 981217 630010 342654 916525 863901 905494 396392 98034 24970 192546 456187 836121 831565 483589 412971 954865 871160 512110 40775 928109 269694 623323 31534 118474 634414 155494 440423 846875 673077 421357 825627 705222 485574 490172 198839 24039 168183 554417 350530 633890 82606 594896 502012 885895 831938 517516 505321 869684 839227 295578 24460 861972 443487 243635 111581 750526 439194 162030 251295 669258 933419 82212 863443 492312 368706 326628 526593 963926 431226 482726 842733 972981 195296 429392 618061 559009 721377 596124 150522 814240 701052 717815 455180 871292 957151 606052 94973 524677 930417 647626 412465 26261 622739 820849 25007 517719 452430 210376 837825 393581 208327 118659 513497 801193 658225 164829 698822 551348 332553 360879 469468 556227 337424 876431 174277 776406 580500 21272 631601 353930 530698 899077 414549 427294 377127 423652 100059 919577 154670 138151 607224 697084 505020 975015 5219 854177 238695 86895 925664 985600 595118 405117 313723 581617 43754 99568 538587 74575 304913 838122 604157 410716 140582 160142 340962 568008 298440 637305 121170 317406 545201 588719 451620 352962 830317 457135 31752 760894 263235 784610 810831 84363 751851 203847 255451 341110 745549 989447 526234 571748 349223 668088 886771 260932 408959 287256 275345 774702 959723 872889 851819 627494 734886 37107 817392 452500 684946 785401 429365 732744 502756 134474 997917 335775 783695 222866 206864 876491 490791 799940 813756 594059 419897 578097 475309 295563 346022 169085 676899 693519 471720 407392 550148 834053 995776 862876 276833 433797 895193 882903 708008 224374 186766 616303 536630 767581 269186 903725 567669 136425 975158 743185 152399 825421 83114 910260 995056 534872 410053 203853 175775 854581 89555 716162 945048 482745 999452 940470 601631 398400 652263 829547 298919 377370 228201 783959 598582 811579 438996 976029 363501 707656 550930 365581 966420 996362 82151 94045 393170 988454 185157 525093 348015 669808 753861 813966 391173 641878 693086 987030 913052 548026 774379 969710 823432 121951 465772 943301 430187 518879 895608 137537 997036 296202 318478 437123 544088 82574 984509 423596 915123 368762 178123 137846 923879 944155 361674 578722 851431 168657 704971 796579 966194 940527 904656 586036 158216 778347 806813 836584 350257 15860 51557 802600 601236 431513 527533 526475 948910 36162 553266 303806 745108 167507 962173 787537 567896 50055 723224 564466 345408 766833 79561 980557 943571 836576 376114 525914 341289 615735 91859 112638 408694 88460 852927 168343 650842 418455 652121 695711 843580 681612 208809 35690 405483 521545 948438 972434 180938 222764 986481 792840 404550 600118 741175 593598 278274 280687 498842 405588 229820 437782 49805 94734 449220 768046 637903 834620 238850 566975 935362 42342 947070 302438 769142 308115 264735 827177 438734 682267 539874 557580 517390 380696 563006 725881 716043 832272 721355 83638 741975 60620 247375 901986 318197 389305 40537 972595 914783 685495 920176 358883 525082 499827 899151 542599 115305 308951 476377 254006 623790 79595 118396 653661 828231 232725 880606 884379 490470 794024 721357 859122 404053 781473 75280 214503 835083 615934 282582 259857 879563 298041 604637 17829 274687 852786 519951 756094 711622 629630 469630 963154 231506 463219 874717 796483 249139 175913 371692 90639 396144 720068 818083 6429 911865 979805 933387 940 492287 979197 846679 369568 510363 478900 517999 151447 221501 174488 497205 290320 226244 663572 753076 957430 869319 358969 552988 701629 636152 911132 24558 748607 251681 524562 733216 804409 769245 657548 613685 223708 700813 292867 248105 939614 49654 116335 198470 56163 813979 46958 980039 424059 279945 48523 953748 902744 995177 466737 827491 579042 400498 779777 12004 34382 725556 900175 783133 273210 121292 900670 624270 472953 905353 49328 270128 535873 891082 293771 249300 216405 773455 607621 25384 828934 695847 958328 912488 68785 584308 586158 532774 622923 608261 123872 723924 93335 796389 842856 513344 74998 937747 767895 343967 887383 474576 615943 960836 830537 592146 24362 499757 869942 989596 222903 928381 945281 579294 593788 423804 691655 590687 601983 442217 35565 235293 566256 429938 321851 819487 54190 12680 423832 53526 966429 708707 973414 657617 119925 982638 147526 719545 951357 156125 442307 993879 933551 861641 651959 143981 674465 76325 412494 793893 803064 614563 895429 25501 106872 276940 878053 914329 172232 742280 99359 985474 390040 878776 805589 187704 750018 134968 117486 791266 160662 166374 417698 539821 388027 304415 584227 829841 148409 750158 20935 603765 464761 137761 192832 730272 481219 506194 448803 365254 858131 700516 372304 327683 87474 615113 482411 55544 245708 501759 63805 274672 723792 321172 990215 875229 883513 577143 681480 556509 158305 49184 565049 59511 851209 18383 100848 215785 494307 670760 331580 332989 572063 639733 928566 938585 430200 7585 94442 21174 571391 338663 294893 523303 448198 770363 157761 563991 670177 871089 400797 189829 293712 100569 675860 266531 131465 6711 47513 418096 800050 770804 1123 680888 623722 43820 375816 268365 868377 463372 552612 50380 444076 607900 297041 662618 284475 891919 545943 970763 322781 202058 423582 685467 406152 812551 116461 605895 721617 762429 369627 876991 592286 945460 13456 154992 379001 143239 276411 980384 51970 483513 782670 198308 783985 486120 739357 667245 477297 530879 848199 659702 129783 536167 588419 495969 740137 189829 567799 554618 417218 868805 810815 63837 818315 57129 823024 659915 649966 547472 644496 850160 269778 974279 370371 385324 305445 160780 255577 876558 513954 352115 554608 949621 644608 121945 151852 236095 484211 879010 600160 43282 260910 298282 822110 792301 989860 459635 318020 312684 696006 446605 672708 565777 320624 240049 956993 276544 299416 291624 27081 377061 341985 855638 424203 347507 156022 647013 95295 484851 554183 85698 917857 447800 990356 921089 921801 874499 978010 326674 598295 111528 479691 64647 2581 513293 892520 956168 352415 277476 868524 213053 394764 282487 855795 88519 642693 354806 709505 492231 585378 241349 451230 904209 783387 914632 790974 742984 987270 214553 912911 159388 943164 659938 764688 780607 352662 121158 12816 389175 508977 669492 285377 422029 892290 869860 43751 984027 626521 891439 35740 893364 95777 249136 181005 303011 611684 440655 332975 693159 281539 342649 563899 242172 621974 791990 455466 116742 126222 293021 683460 369834 179447 581293 810417 4101 920365 258248 620774 782332 234388 398765 989258 159002 305310 820719 436310 82437 533992 650736 890848 534008 569750 750933 560319 900037 492632 749694 455593 136010 712811 375905 353458 323207 958553 75574 984664 91907 373802 290814 384869 155439 79514 881087 208595 324448 704067 27313 71867 596560 282253 107670 528883 274956 596368 540226 53400 845322 195437 65199 625571 699896 209417 129341 684158 170435 178888 172471 977873 270107 691920 956292 404193 744552 324189 453013 34828 177603 56198 320417 543550 161988 766546 701043 81365 799688 736811 601766 146443 147638 952004 521167 800757 288122 513046 249331 296703 74120 574027 881464 746951 538205 108729 397842 788416 412188 237150 986685 779302 360673 778045 693397 120115 951252 894388 510386 285528 889717 866622 480723 188326 593196 169661 337079 557884 450842 36890 889597 920628 312311 406343 755544 507452 533925 527238 428072 898387 805457 481515 774327 59761 640782 392977 843144 929228 631813 548535 713901 995239 988723 810323 538964 410991 111458 967959 615343 953748 135527 205452 55133 444008 925541 608121 569899 738469 26730 325381 363576 393213 449507 637154 184398 645469 552415 212680 893647 510827 495475 15788 703186 577864 912247 29706 734038 282627 120702 559331 524079 660757 921146 614727 642440 472738 234441 4842 898502 495465 325369 38011 263908 243502 641843 295373 487080 669836 293002 526564 65970 881401 205587 54040 729108 975955 730205 646787 74414 998401 249665 339999 912159 100457 61390 531043 116882 495482 622903 606239 17184 794261 368604 534432 145027 755784 46524 4856 707414 74707 904948 359608 993904 234987 466835 946732 261136 861757 578525 206564 83954 644328 242233 433623 902230 973244 807370 615132 11304 180285 84679 476164 617655 297126 992679 561410 976720 280590 573501 199224 611349 367967 648802 950710 623504 756763 427160 733964 761928 489927 10101 121600 268382 286544 874985 10069 914823 244855 746768 391678 138927 962869 408274 419421 429237 442557 617320 419789 224812 210242 826683 375802 687541 543152 525067 122987 516288 145107 25033 578832 587281 393503 93232 473427 675750 983985 774970 730019 15023 121865 908574 214217 343818 769793 398200 858534 426791 813357 710119 600545 891793 446612 683079 850969 407518 255830 352498 483549 53657 517190 176768 130808 409426 184872 276652 360117 764993 105611 667441 783731 140707 715268 160763 976801 411922 900737 909258 926978 355046 451194 378163 873583 71910 907084 338773 733787 335232 548769 21307 573762 294484 426148 504135 44630 631698 278594 245626 717050 176134 519815 945068 204591 832599 670371 741569 107601 327396 920410 312873 533592 513011 101128 570900 641512 602379 186539 967069 232851 908414 73864 946884 479611 124644 124991 909127 354441 661399 857397 872495 40006 821291 598911 49538 397882 759453 528318 695123 797003 425980 637808 676873 279937 534180 399899 444293 488249 190143 41818 971946 825075 65775 978281 618776 130330 848335 552128 107448 196197 798162 973661 457247 174337 860814 885195 466630 928807 587856 123325 98343 879666 310015 32850 251142 633075 300523 755865 370012 790029 653380 812973 214157 612556 759223 61353 720006 250952 651376 511362 973938 116211 777266 794294 554309 159682 127396 896009 309296 13644 556735 758765 3658 617003 83903 649404 701846 82955 865950 766175 153627 75963 680152 763711 19784 837987 764116 515277 785251 517290 950683 295220 511999 574790 20242 22311 106836 585262 267660 601269 34714 502278 241066 12957 509899 618850 812019 315298 6643 245968 808176 896501 376046 835488 417720 12481 329249 15711 868347 84844 218476 106796 306078 198256 768236 5662 75639 754639 286479 210487 778266 963100 101606 932091 400356 74898 173346 276870 161633 179001 703590 614384 448058 661127 134594 705986 758097 987089 541235 803727 242968 106500 761464 443540 389788 840210 841883 63223 507831 431623 69156 938714 305812 724169 425752 870162 884881 357935 928235 721671 566424 703070 202866 757593 831128 685626 912333 332199 61303 186126 476688 734241 592489 368419 362681 794415 31923 457798 406452 880268 182961 14889 806501 979183 688993 117420 719613 261042 500026 677250 632956 176432 242306 889892 598964 470902 167906 952090 724719 564302 808134 718275 585992 573432 449594 202769 819043 337947 566427 206795 496964 884793 339166 942094 214484 728558 133321 14666 856870 376742 335592 393154 171129 218545 994547 559272 589780 958796 511697 700246 333540 670106 584400 747643 923781 59414 571775 234217 389302 423892 397011 326868 234275 926137 467798 387432 248737 145766 173586 315692 280504 162960 399459 569615 716395 576385 329281 573063 676268 512564 909078 418425 90504 481115 508526 591586 397740 35723 162908 21550 793059 965420 725097 694079 733018 938317 199157 162030 620721 464051 221071 729528 76022 641599 138952 613256 22749 817076 365704 123648 606687 860633 92014 428657 401059 594210 132276 125800 440016 250170 686072 690555 445442 414786 267914 553586 20129 348283 213587 841587 845731 477659 337585 762199 895719 254571 379269 440703 15653 389596 940441 985298 528148 468237 574226 865021 37928 111994 432563 724327 288747 994198 472931 981190 834890 91330 885723 891617 905129 745307 27183 859539 603374 318433 409146 149489 627131 2871 860155 739036 419479 597146 363084 228876 595874 26384 396385 65887 30545 669249 202900 671986 184308 117413 910912 623527 52950 765642 532185 596971 171349 550854 529968 524260 554596 204759 570673 23298 921685 499948 435619 171167 728104 793133 372429 159790 206094 551966 128031 996411 256269 263758 723399 794757 904745 873423 176655 331775 535220 839676 794975 425085 703768 724592 923567 957824 194144 191786 859190 581113 489325 241238 722743 86703 510312 43611 152896 5872 405063 625896 530827 232365 620703 800219 649243 887871 735600 587249 331529 344738 435797 771965 850916 240443 645779 516947 369648 937177 477148 576580 874560 393138 27992 993761 91517 579076 992588 125542 616145 615104 131779 364469 242675 535465 945753 150715 120540 793169 27 990701 563156 179510 577585 421693 796706 374593 676472 399815 58299 61505 120446 806953 713037 163149 801822 347120 856454 736822 543846 335459 528196 747128 395752 201216 777657 434876 722299 233193 530903 192536 464263 800435 924515 687119 755621 734493 390152 795344 522515 512876 622623 571980 955009 796937 982923 11885 670742 174441 572757 684802 78698 694243 424162 839385 39334 651992 257123 494679 799083 31894 497386 819552 432193 272277 443609 499454 131067 300568 539598 287150 451052 486854 697432 609508 799401 166190 820141 632344 832194 906287 65174 870331 554937 861582 466296 980881 428272 393182 347433 627256 265236 35530 349415 930070 131311 265333 110546 123445 889520 944597 760826 707912 100014 753833 555501 107177 591983 423535 129945 440366 43870 409269 870547 697584 24781 417332 513641 979281 357501 957247 806223 366815 898861 656661 792232 941026 430740 761562 53964 813759 169577 604435 872055 863823 678926 392059 692923 245865 828939 289646 843667 344721 452083 701951 621673 613043 2586 729599 748417 73861 871793 467155 918614 610294 782916 598673 585207 301201 173380 348058 549804 994091 98844 77381 959963 33198 674592 491490 975720 547954 82429 699740 779181 449960 637555 336182 547979 536965 726495 360415 493250 534888 986789 942425 98457 324186 846382 804045 418714 671693 401642 401081 531312 873996 653966 954366 837790 914061 989489 879659 827635 351219 778336 71992 443323 642781 438602 758805 423627 496618 756105 841663 508092 564138 841549 863933 887108 864736 33231 446496 897028 322709 718544 112217 539936 645436 977309 678539 831290 796814 404004 250868 638056 913284 762017 788275 140665 455912 659610 519459 321188 197348 482633 626832 992734 19906 490650 11210 204707 574775 412420 24308 797721 189507 827199 337957 550461 344207 785190 387710 970600 847136 149578 487238 238893 126115 606915 876572 647647 25343 922751 308339 687995 566626 791614 25685 866419 847080 673098 818856 116209 341489 227645 200165 241076 182151 882441 93973 316815 346744 925746 643003 235283 456540 820133 115253 915886 302852 683812 286668 650282 333387 267568 370562 295704 119596 864812 876964 698809 715045 140016 491709 692261 120578 542361 233031 250512 115011 488056 731960 54999 539197 698342 664506 53523 511544 883907 867284 582787 810580 320057 60378 540940 740809 376262 238066 948121 735936 748807 140926 604437 173136 956106 135952 646330 131967 746600 691036 563616 463515 124446 976599 651677 965312 310480 495636 453124 848910 750587 714254 424935 2023 919431 551173 889777 556757 583894 231216 152665 218471 654012 626476 395325 194507 524209 446075 891450 958792 735606 668563 681188 594029 382200 926736 742003 553315 664031 917275 669197 850108 61696 699509 611716 610677 586675 869024 964557 340519 135092 185544 242657 279115 894972 212254 637225 358167 17137 357748 503796 684870 363536 631413 60642 388041 309678 422603 650981 748362 850219 922808 636711 953776 96182 732367 92423 23668 491120 670951 64420 50749 556662 297624 14291 796865 75771 956029 468869 784073 602383 334127 664568 988 198011 487230 943624 307957 294639 965259 180660 843179 406624 920477 93686 626601 395865 468032 425747 910362 542291 67179 112991 7000 76687 818431 438623 12718 966035 250310 737224 814219 62557 467292 78264 273376 977905 957336 773431 824366 318492 256726 475920 291677 197404 20985 231307 745505 950412 561806 871571 91218 87894 999781 864069 543233 355071 383381 8586 256062 464800 87619 696141 124479 569109 790185 50379 999582 101980 677656 289019 683494 903486 952959 161122 685463 441383 752330 555728 980450 863599 560065 900597 719839 443683 253613 463553 238692 866824 818153 385713 61495 335011 619720 902569 427843 777568 383467 856151 423510 955315 411264 27391 179249 163540 392887 38023 592044 882538 101121 242067 477352 942752 729812 355456 433062 170551 339184 696300 927616 18027 22717 89220 48208 903110 14861 324090 666863 654090 604658 696504 148932 22742 617173 707810 919811 810257 778653 923014 491872 498900 847407 268021 415338 388760 853481 688034 927537 184882 426641 49510 540633 840637 31504 377109 996391 291449 539160 717071 48536 567959 753949 905475 518725 300387 974828 321880 98007 330955 282772 413007 945623 340997 323062 893712 511014 874238 187596 339419 401347 467863 118174 70558 141269 725132 76012 920067 911179 350722 874366 377448 314254 221263 315884 682647 301779 824600 333137 190823 499620 304611 916955 285138 23645 290219 97709 946777 570143 357708 442292 4276 681749 940002 237152 571013 326271 695874 953671 889104 329701 712186 140391 954200 944422 571215 960064 727957 24871 279413 162982 125877 661685 142350 206558 235870 600854 624409 765605 662210 487374 877791 348458 826066 902977 213983 679571 283715 370733 613491 458258 377221 513544 754683 955318 949173 581585 933440 520484 905027 122761 811028 752006 888615 551173 334014 847631 367354 888612 128932 907412 699139 344379 421112 235757 350818 148401 378047 716035 394187 102325 497993 710059 804933 825853 2407 779407 522252 652093 398690 678269 591033 827935 152823 202276 474161 810418 255315 864649 281779 568932 700802 998588 15935 918756 175605 338222 620234 320846 643404 704175 738793 776420 420848 981798 693187 133646 209297 554167 657420 703739 730173 929299 258116 357605 570656 290364 244534 566600 84417 132261 884656 390700 116429 63199 155604 728788 263327 740460 181196 632834 885482 711753 244648 569901 451904 416340 524436 122550 808022 777984 49681 9719 489372 153601 628790 93443 330369 298674 495779 936208 892585 779085 394322 881211 280078 146087 768002 938575 965621 905382 701916 238793 658670 45160 498281 397875 547912 266863 393551 62228 322048 374887 917257 699789 351090 614605 608089 395005 708489 528385 994767 492936 786105 107623 476359 507336 168888 658234 676451 709732 459666 34888 698535 573515 305769 611297 552087 220886 766390 20390 708169 384552 697296 369255 399801 763200 793890 21234 401594 396600 498874 812588 462286 724025 172353 3391 687868 855275 246420 44081 801499 417085 724795 700619 884851 442995 83139 386395 394669 144445 767798 663994 262179 10447 180743 599196 240926 650463 490945 471326 971771 366019 760985 429919 321480 791079 471734 262126 993047 138358 104624 870496 628473 420598 21991 568553 233539 849800 70530 815706 539660 290128 10938 110500 165610 790728 825058 685487 440194 885152 68980 764856 567698 27615 214055 761422 650343 403759 244449 185128 312100 289470 249065 739592 485889 790466 408592 147452 274157 971724 11490 435087 984205 410231 74689 466456 679338 164890 395750 784967 229196 797291 551944 335816 410233 345958 919862 923066 316319 349232 967402 472918 281977 322781 997193 833889 373947 732971 158849 205047 408341 153965 562679 557614 502399 428760 452266 911527 206771 420094 222017 309041 887995 820615 547097 945974 353851 176974 680446 119217 196379 268266 55079 893001 311997 904052 561237 555650 63870 255331 568014 260068 878197 134491 29878 780513 349219 82529 537912 575803 367536 460498 559689 131286 194109 689543 163795 437499 486204 868075 149733 627204 421261 683363 512861 976922 700451 922061 114442 825162 110488 171685 522203 958874 866518 203056 910296 801278 685511 452537 672536 616389 130760 119220 611177 859798 627818 316997 805480 163138 648735 657062 323903 79040 91392 651276 860474 375326 595734 729364 20147 385643 441892 716876 324363 152268 49090 811616 982796 612053 840860 614957 702277 599558 144365 284794 784538 899130 70913 760927 628011 341851 38046 243948 57582 261126 187171 318108 28678 209273 842705 324615 814642 390722 873190 286918 437284 198250 272944 616269 815610 399197 692902 146353 115460 41342 230891 132056 824157 887636 190689 539026 444458 801657 605401 978240 929012 55567 871548 743213 489423 794432 591375 351036 644571 293097 949654 720141 344521 302137 307572 316481 417846 112936 720632 847445 665691 96624 808769 634641 885181 480218 617183 682777 963393 737668 294608 117390 417520 681747 804606 937315 450041 48939 659735 948133 721294 594916 71435 305270 75876 523196 812963 456140 374491 800491 367851 285889 11880 82085 824917 130717 720623 679902 371429 968708 278150 434367 232386 946232 380339 710688 826415 629229 364792 28000 331604 255812 562307 431539 976777 984207 210385 323476 410414 158260 244122 518235 521509 442097 417193 946486 10176 352313 953063 260842 135201 348377 703571 757692 590984 220895 477111 652893 486679 239677 228439 986319 794749 530740 33875 30655 809833 586334 851165 360182 139248 659921 208307 584867 276603 561244 450030 370078 719450 304051 714095 326466 882595 151565 958058 494284 271614 964556 521010 169948 245243 140755 211162 846957 663744 181062 518286 775957 617785 407495 332857 845399 362177 152236 150230 829484 27947 217471 493096 493806 758093 731453 854883 897355 174138 311980 211705 272415 580833 265034 134947 699689 535194 714983 35703 711100 839919 440605 111114 821974 211664 3395 889438 590593 25820 186005 880835 282449 970814 98808 343129 3433 49183 9436 867240 447882 12636 914806 988178 326404 264646 395704 707 821124 148983 230744 496919 522251 901306 626488 259019 516692 166617 678892 32752 41080 230120 348381 229922 586996 675301 916293 869838 971453 580174 776097 294869 839259 64561 249355 860114 98019 907207 865427 655258 401366 677701 269373 619301 473783 836312 778076 667988 62485 275269 792609 408266 278199 799964 368600 711895 817402 443924 49218 267311 840656 287434 151500 937573 666384 290394 939723 184569 956667 400171 841545 646176 590635 682197 251141 369276 985354 166388 887403 178695 26037 618245 533258 405989 640004 388247 797714 439483 183761 332913 215725 576354 589460 798776 653071 689779 307070 327799 855621 867592 239888 838889 440737 792279 570912 796697 466627 593015 260896 52023 540146 714159 534062 573968 809668 632661 220938 932168 224911 463582 886731 877895 151899 354323 806426 531197 380109 157367 174816 781990 457529 756169 183778 853809 744001 773789 890966 56040 111449 168218 857114 844775 864241 238363 206320 880764 655876 402209 90693 792834 901545 616120 237680 867654 864603 905678 173343 756188 359078 588515 398684 411295 851183 966607 303009 544833 997385 357696 520337 446213 390387 924560 300025 828145 552916 860274 558051 709968 864266 188330 351653 717804 692941 528863 397939 986990 728437 904770 911140 345351 981285 479271 834526 481222 689063 174224 41806 896891 845451 4305 36704 487961 755408 958251 445097 439048 158764 560126 442708 333624 9154 43788 249045 368591 680318 616222 731119 241168 108282 37089 205148 228782 9343 268974 629207 200226 948195 96946 467115 36504 196730 879404 388750 701514 583484 583413 732124 187893 101917 668062 451413 614159 965063 943895 677264 528817 526730 807862 61446 733613 667590 768519 244659 28334 157273 796898 803207 480782 208481 783872 455158 482687 425862 610384 730946 676242 383853 684984 74169 293987 838662 757049 952516 417041 13652 408037 45584 200187 642443 420700 819413 399149 63936 244553 316461 479497 570182 581476 579628 764483 932509 181168 375046 609275 462356 799680 21298 71654 956961 438069 966983 679578 188286 358117 281994 184061 595981 198531 892982 665989 212981 223216 782344 691808 216817 687748 612095 236859 700628 891581 721091 197481 620377 64808 337958 489656 385412 961461 239896 958012 25738 380051 260350 249969 723737 314710 758626 770891 871137 563520 695996 115421 637503 335089 309429 783679 914544 861048 546194 435188 902503 56933 682129 843869 477233 484273 993014 906884 191221 545470 907955 898257 27082 158514 97228 696748 316314 8691 561497 330204 826847 270417 347774 667214 430236 722986 524220 572775 312879 707174 505916 734653 742136 609252 899472 750362 675403 59064 35798 67539 655818 210807 262660 183811 767852 942622 110002 357576 566046 614920 340442 740295 182201 810364 157882 878991 356992 459798 777385 864496 969562 404541 314606 52772 790776 717473 780603 733096 364931 76054 938250 632369 692057 669851 605762 613592 507464 461699 145258 26478 641178 737207 513167 700921 508885 496369 774456 371450 474078 221210 800805 830639 831557 971140 877417 916483 7385 544634 760840 346820 841095 449381 361053 714919 514371 434728 773492 949928 350106 558186 422026 20763 523376 413961 216656 104162 268953 668639 854167 501060 211182 375700 271630 206820 155834 8469 73140 889412 180759 793567 657423 936125 449034 427419 554667 758145 418310 837020 333530 784836 674333 467546 648570 576760 453959 264443 212971 664121 829497 227910 236701 724943 881585 429753 761053 716381 33763 212621 892020 995511 592610 815367 194109 167964 714765 331597 992506 616367 104908 11309 420261 184457 483035 534045 564553 505112 80040 755483 802134 214265 586631 796575 687335 106204 184883 298415 854200 447486 74764 662131 759759 303635 575779 869652 654819 75858 122229 333469 83890 975892 940632 795843 619465 218993 688414 228872 84856 414071 506645 295727 121398 816461 124415 542978 720512 482331 372671 313710 659312 331132 196279 474823 872479 73869 173828 596241 6145 328709 431791 838843 525653 859646 497686 172047 272626 568506 505712 779304 832258 379903 943241 275610 98857 35848 864191 99256 304994 791237 827213 568113 668132 618566 191754 808354 764766 124290 406972 25319 74469 570994 207931 273325 696309 108368 599106 167714 255562 199067 72038 53738 567892 464319 554343 987626 380934 250606 359450 486626 431160 240569 949891 513815 37271 813966 765741 488839 487284 537112 328125 893661 169440 591119 319606 180040 439296 248341 260159 276810 537472 906313 36767 208042 498814 799296 40242 644927 447393 587878 263044 255064 999508 8291 586116 875897 886373 694680 35788 425690 733112 766561 771953 380641 291971 713630 274233 899158 517339 218016 875503 694673 652973 223711 545869 457507 10723 228581 136435 267109 405639 541905 417063 237926 129752 822547 720088 188584 140586 660969 272099 737011 78834 749013 737240 5696 601578 966252 622842 231384 879101 967837 220040 564125 965243 351343 600256 511274 830934 580062 245058 537029 605522 888506 973592 886064 265463 105601 976075 867585 358540 483123 101988 768914 345295 376459 372899 764195 12410 415681 287133 503146 452049 847536 186291 358568 990381 821039 402280 948478 888458 95063 601907 790140 569775 228068 302760 359890 620735 415155 685253 647694 384244 869868 167746 861661 53126 744826 845429 186389 215984 770625 89810 671077 259714 144168 509550 754831 972993 391338 441504 134428 660372 821501 879765 694679 805226 603293 786062 569458 261732 283016 165141 240416 756590 510889 310545 461732 994951 169729 870033 438673 870295 94595 506373 848281 994948 277550 918015 216049 868222 163987 733665 990840 499467 183873 719065 818023 192236 78708 287252 361217 778914 96833 508039 93434 414460 225086 355967 429421 294549 167081 490779 760870 173010 320000 121907 855464 716381 910829 586334 602279 985614 263422 510523 913138 146705 83612 100752 481326 641679 598733 861094 572397 54172 759671 313731 461191 107552 840042 837112 999460 296394 345376 204839 890886 987784 735382 392407 966968 812502 314517 593434 824024 477876 169687 280577 454991 226132 624570 564924 767657 371996 211782 465896 92896 840931 998109 316227 771822 910156 707198 575666 413751 729937 526500 216162 381260 737401 572055 676728 887120 417265 796501 933853 265154 47257 795772 115326 88908 544900 303295 209496 230577 337951 269101 121984 681143 208764 467783 190163 469279 418260 487853 214839 11527 62765 210140 227860 495385 334902 916010 369963 884232 936910 299127 973384 112103 69622 935014 623087 857146 665576 832772 159986 814856 538758 63116 472504 855919 576374 710128 307394 58138 752922 660966 714662 648276 608084 160171 660879 28060 497496 944356 986373 697455 516024 469457 733063 309873 155343 972735 872543 545861 793135 216458 162082 39934 484381 641361 566573 527722 814794 857583 839231 767717 420419 661246 640196 230162 666675 458389 10143 373243 691283 500420 595217 893364 514220 365955 381438 306586 460855 750320 779300 136350 291995 534317 758741 152128 845785 33715 580137 196812 475028 999629 898852 276133 581771 608986 803378 108734 763230 601052 153365 266348 527939 38775 371423 439409 448683 922705 467442 819158 54426 592125 370357 179515 406738 59744 37902 325791 241861 241127 482921 593200 717788 875616 562251 867393 198247 648409 109705 608871 654424 672947 456291 431896 832166 64818 459259 127518 824029 112802 962425 974061 384642 470804 988780 775358 829444 111299 387414 695524 588875 723437 222239 224908 23083 27951 14484 922554 373999 840395 187979 535504 279423 931190 45118 341154 825618 921761 228013 560340 899838 211442 38011 760910 45336 300642 470173 128681 265040 291125 604580 146009 394777 4923 515875 512410 396965 898325 662765 639613 773012 707869 389575 772207 111583 275146 311547 954926 179364 328274 657928 615316 348306 771922 933311 886222 304781 799169 180340 119413 484732 782291 98940 594390 852013 227759 937446 905516 235407 136551 861858 787420 203509 369320 209956 614200 939968 491639 952295 902240 210536 940569 676524 442389 360645 375817 841205 328640 997698 610397 545473 159546 300267 224685 741188 648798 386480 920674 948613 445022 623937 805283 381628 979514 897163 738758 196742 627784 739740 521645 844787 91719 148112 721047 956599 188250 865808 536376 408906 382776 998093 224492 532475 104823 854053 919450 994387 345825 895038 250223 948163 822664 293858 595248 20785 602263 308720 950624 68430 441500 550993 274393 313868 611504 917269 6503 953643 904549 163379 511938 33710 570643 40760 987346 3543 722754 49935 492629 925790 567901 391366 560078 800033 440887 284287 977394 535091 213897 703930 921459 83931 377183 595326 272200 13327 828647 820150 920927 734448 387522 962537 90675 490485 134379 577575 44063 949206 750 260401 891747 453646 40514 636228 919873 94234 102180 704991 908503 232374 34561 926612 916065 132858 646149 563679 987922 616507 376581 793049 560549 781157 360211 198194 45934 390731 593248 256433 244322 811860 87222 889513 189108 730181 179246 884031 370295 79897 582387 154524 598827 561492 378617 750276 648267 288211 875297 339355 695302 535918 391568 756223 32148 128524 901251 777768 313392 263868 597963 475144 336748 663627 750878 343443 261980 437443 591958 607016 627114 147233 468596 273374 704742 485635 593281 513431 572245 52200 206391 176520 886507 29072 311953 242333 806229 278302 230381 913632 661994 179365 773538 594797 294848 362254 321640 686511 383418 957390 810209 368084 232763 38550 224440 687823 744867 700648 141719 771398 910117 854157 673197 192829 535995 547763 489334 85354 422244 543404 620270 31105 21014 781936 544809 909731 919170 568333 168697 456164 746069 185139 998528 792990 978542 61863 883417 211110 280817 438207 48424 812204 536836 593877 942757 393510 596587 611984 274819 758251 453610 109557 747814 910875 304620 696221 257855 431495 249854 346018 133470 493562 917886 45552 93391 856767 992271 415088 677423 828863 354322 923191 942968 267232 391593 211706 309874 177969 507941 829660 733221 929394 232867 859218 504336 238624 114119 193884 503234 99945 116499 512475 84186 606685 519102 100121 510878 908665 336619 878929 694668 279018 988659 869017 826526 651424 77695 534994 368916 294069 921774 12728 921120 602954 164654 219468 797421 974779 158630 617259 521961 774465 766634 410094 947329 528822 174918 495627 154080 505945 397255 55602 561075 120265 30136 572594 413898 371393 559777 934676 574342 631044 360233 659269 442746 870008 145981 23892 627208 430405 684856 904969 924686 95227 143730 796292 852395 820661 256316 946086 265277 841732 499072 89056 914544 393088 952288 896834 641137 952157 156811 559909 345533 395876 687270 766310 710691 276251 825021 256731 15830 78710 878023 884075 839588 584727 472443 277500 772319 823817 895151 483979 923503 31081 267748 50296 77610 199344 943903 176004 589787 639244 650735 8383 893081 33373 141861 545946 192688 600931 344434 958844 442491 340302 259062 338157 895081 647103 681165 749969 749219 530799 374262 874076 611196 99948 89308 504178 593309 862540 240727 701267 796439 416239 419894 984675 47696 37402 597240 684542 566916 84087 586128 669329 670071 146684 443993 262883 744488 557312 259106 438701 129260 50005 981408 503011 954693 321864 583727 113105 531026 65393 516203 340820 998325 121915 202051 123114 721446 66472 993734 249544 299909 169493 211675 134383 18871 636959 467615 972991 557593 27195 280974 566195 229512 218652 672856 891046 469145 151466 784578 559325 963167 597278 35766 952260 360941 962412 331131 176901 973490 969133 662475 447298 786795 908017 52264 137506 724135 441690 73069 463832 252042 592066 903071 820489 67432 326876 679219 795608 121053 42216 326567 297625 840566 556584 791327 865033 718710 890094 91565 960873 234446 609779 232341 600293 778186 591299 305363 468693 683902 773004 773459 460147 811908 729450 686340 870904 134707 324948 357484 753512 233194 6833 596093 49302 632153 474099 855510 766484 685573 90107 386098 582654 884290 446327 910218 112069 475815 390976 974235 556322 639704 834489 41505 152574 70545 704381 786287 115856 783363 379493 544054 953749 792745 894334 354869 400367 207687 414267 9 914462 118497 730108 525502 340817 271154 954554 514983 757044 885261 696525 785803 14505 209027 917743 952369 113668 817044 271170 373818 210775 12278 649961 973201 777345 650839 634731 420857 260460 673800 561857 372064 855855 33036 812644 47137 199946 966701 545731 861483 651874 823164 827735 244050 104213 801329 910470 840740 466616 878399 893612 377957 19369 777757 140423 882872 81784 739362 941135 561283 980675 841972 820371 231664 683825 369963 199092 625608 551020 792262 506838 446533 102245 967003 189116 113023 200745 633419 749190 209258 655450 889958 916162 771704 363954 250204 360416 851118 121144 120920 928195 191623 707295 974786 273978 193806 68677 232917 339386 483963 295856 952188 495863 581279 375073 928992 284704 716375 133237 993226 932286 272217 584094 990407 622575 326326 142608 103169 495994 306469 394371 249826 538286 691741 334669 341310 500545 174513 112107 720978 261628 825278 128645 386078 482722 410774 233450 189062 215636 87651 79741 388952 633887 287244 243718 452673 777770 690231 103203 502655 819248 210392 956885 642583 89394 681489 86889 272807 97561 375286 12651 599740 232458 200534 366694 855023 725061 424539 852874 922532 19401 749180 927591 97332 997191 646405 570939 53511 672343 812056 72623 594289 746524 838913 708909 85181 144760 558505 184675 160847 407170 779938 801809 982795 206292 552630 927967 363052 713828 374555 601906 978251 776076 238878 239241 955423 727617 186256 908860 410420 795337 302907 500419 810516 104248 619339 214231 310525 726854 178656 830811 17423 984709 683484 833003 232258 795706 717768 507956 730066 522922 628859 792109 823124 132679 600264 324020 236438 252260 159175 364397 561363 526228 181663 646711 625308 104009 584832 106531 703048 805017 828805 99287 411586 937371 801786 979546 332258 411828 135219 616719 547016 60957 375099 89493 562832 326060 233975 963220 872631 546549 683473 900437 200276 819034 604180 122328 473889 862452 17270 945455 869443 828243 369559 889516 799934 762161 460117 607902 853358 165845 566798 792090 892245 211809 115359 241376 677378 643237 64215 908589 849727 534171 598357 574576 218856 91470 438572 773373 611812 213511 146082 205993 107270 798817 826305 944520 392146 213663 267824 264902 79807 714717 357105 418967 143615 422768 955999 77579 742677 201142 738627 872591 637291 596629 296549 203719 191281 838668 844005 25757 81665 764353 867962 221000 299430 11069 384687 583106 552847 614142 19051 411032 763790 748753 395015 654144 604504 134020 807581 597579 802952 718740 723550 69165 317441 921138 379436 258433 854127 309502 920623 361848 917118 493316 934340 102389 693681 521983 213941 790588 344679 669254 733473 122007 869105 738371 752411 806569 80078 917892 186574 601313 132010 702584 590197 53587 853212 133714 4076 336806 785714 807748 230273 650814 445038 417946 684411 806418 217347 794734 80390 595005 905341 635336 626024 200547 196908 744421 619474 219227 415117 752025 283259 781105 318938 819569 983255 79474 637764 233551 769184 602509 853795 603719 609655 639279 813271 608349 669986 643548 631399 131991 640881 628413 143764 983471 219550 258526 931314 350561 52271 703587 142949 879408 224496 832309 879719 700089 903901 603490 910434 944821 182462 188601 184185 225621 935358 51372 948187 25893 436816 376949 783798 424518 6443 384818 168905 625168 574383 851047 729602 937282 195614 747100 156315 780347 535534 12044 326775 81777 717583 447908 134081 640205 648392 930640 622551 517547 21196 615647 877416 358799 460444 313174 188889 645838 70589 888803 94024 342675 597001 849634 752223 288295 202260 99272 539545 347809 422268 25508 113048 277288 442965 590744 3449 5806 499865 466024 809739 592852 581833 332235 185633 59336 341189 281415 837567 712119 158585 221303 254954 408368 118965 407646 446452 274635 396318 58380 546753 172756 718351 344046 157052 283274 679294 238952 49183 437216 837424 160490 258343 47112 954023 234926 271281 652519 436985 862562 391407 970113 213518 744630 202983 610915 79048 347158 337148 663855 611916 398733 928138 721966 959889 148215 301192 644801 345044 661847 11241 814567 162257 395907 516111 666323 64351 515197 346622 62753 419009 194358 112588 622910 333987 279975 937762 80655 947348 328877 54874 555614 416921 742607 353398 807324 553891 304413 487564 747694 959832 507200 700047 333203 723400 406330 66345 340144 268814 25766 985666 958492 242326 501566 513084 368719 239096 230789 413547 351326 299027 329616 980816 75116 540316 926119 755396 589488 53723 143659 18190 545485 929078 444558 546437 622372 668013 557024 622077 791525 27811 942180 5589 771616 651655 866720 61158 153398 817554 422673 970880 74768 712902 340065 898487 487781 977764 293164 565782 363532 225248 978813 964834 266096 535642 550989 14739 679047 74861 915771 853517 948507 713851 839852 103082 541655 254369 938756 486609 23954 424728 789671 795840 982668 676583 449158 928129 268875 944392 556564 636652 432694 62010 417449 687819 795878 953328 334987 733059 103931 798806 295995 468202 212768 463484 249836 272080 955360 629720 562016 219846 489227 764656 461680 478598 697167 226676 729199 732856 479479 621926 392112 634158 292944 226707 517183 485005 723248 53336 632761 788271 792261 454900 460217 356970 611039 153602 866295 563143 428032 709577 877357 96294 810602 653326 538270 407996 636049 458116 763840 403536 288552 943173 608584 659634 137706 727070 234000 550204 682707 305057 418196 583209 332715 839869 980819 493839 689863 353127 263588 801182 579502 874942 102655 241778 108241 18756 483456 74234 360648 202969 246417 127055 926397 595998 632301 797474 469383 225126 870005 63770 27758 378854 262504 481466 82285 206792 907560 405649 227629 125980 604760 557599 543462 643646 952487 798137 117316 970738 355233 148689 188474 233909 75156 524885 180458 763879 497657 547824 504100 765656 956838 803137 661133 717782 633759 988667 272241 694024 809580 436122 742880 431768 293540 900724 428172 383236 455226 398869 999188 535712 788988 199097 253591 212808 335133 222689 819848 403994 386250 849876 709668 237861 713870 689424 976478 939563 775001 914670 174758 129664 106053 51760 367344 103500 793091 114020 425961 216963 24632 579201 339008 710850 458505 78494 72512 790221 1988 493530 187459 218325 619580 797205 354481 391763 348625 639601 940254 611907 320387 95977 299871 768482 73356 368248 645979 873475 551993 82247 549275 739581 812577 150603 887488 612432 154253 911235 784721 619771 605179 419714 889246 995077 902205 905361 843400 485255 667368 288229 554869 376428 380674 338285 391903 412362 134150 123315 198864 823601 678910 351558 128936 823164 953687 992331 173945 457183 392804 941352 894989 833985 231163 875511 628906 762379 775946 4951 356844 930558 714638 244054 825238 571856 101923 703200 748312 871655 278113 409398 682933 946144 92302 503980 518281 662433 937702 411849 457500 679319 38337 223535 858999 692779 143942 124969 594032 395512 909906 93948 254251 254964 677773 124884 267896 643886 195727 927144 369724 645214 912267 647199 224468 971135 435594 349006 501691 601020 509210 202388 755960 37293 346157 528851 850729 612263 606631 362461 111261 985279 453506 979171 831388 614727 535609 10744 232130 560532 34337 388454 963620 267132 609111 141231 787979 186268 946306 276053 800687 212914 760011 740492 689478 543225 534705 322785 385277 303562 457593 493234 738808 236638 205855 294420 911675 478204 529460 280242 339729 195822 694813 895604 313876 565712 140773 351074 339197 903653 690059 443558 318870 684136 337863 116260 61056 211620 807835 649554 174826 142663 796572 150373 319334 898903 21224 980266 131970 94154 866075 725942 192503 466966 444188 699167 808386 302590 397670 601780 967670 338230 946169 605692 861187 433258 205646 857422 450642 700837 492764 960328 551835 962122 479647 873459 383916 511219 271780 820492 86240 518611 288426 761765 326124 7972 140805 511082 731743 250492 306362 882517 657800 87828 116359 413430 742195 953064 596788 980854 888034 396405 874859 971123 276838 115846 991662 552746 867118 312873 689263 960656 124509 964771 452800 865313 857499 147714 505640 611004 365988 269687 847505 730394 46756 162210 260545 865417 659139 80836 248669 617184 914016 793579 485216 799941 419740 607581 853354 556563 914907 352067 763205 772895 46973 875480 497967 880928 628050 404629 822841 98870 88654 766335 861328 210080 935246 627611 748251 353891 399645 17250 598000 546882 517182 373005 905919 498687 183138 837128 51546 888438 96 327831 675745 344687 844660 622842 306602 623436 596430 799533 790218 404194 444698 515605 207126 364927 739288 540799 530711 467913 498007 655937 820085 154470 333284 755968 22574 768250 428067 107113 40932 447799 626222 211672 437555 983159 321969 457187 723481 519311 21890 559257 529601 859766 42871 739886 634313 507681 541147 659953 275870 481439 863850 546016 353845 782194 505323 645668 689072 925218 237544 277149 532001 664526 401925 601429 663179 459944 237296 881049 653807 756779 850973 387350 806213 956448 746356 549178 992187 434505 900703 350582 894007 285043 46323 762522 910756 47134 599311 615897 985597 127378 449897 973934 717166 679115 413411 647578 349900 94320 804088 285948 204663 228863 113434 983417 862863 397102 67312 179212 346777 890160 179228 85273 895869 583695 931268 337390 900082 455436 598823 845109 505197 640229 303394 622702 23114 385407 466696 308731 685268 641669 773618 205200 361323 204739 865607 845880 796065 717474 467217 302656 568534 308302 652512 958 537360 285754 481787 735055 5066 17633 746462 966166 95363 685311 746381 473121 51586 931091 153938 93557 927135 912438 344873 282281 643293 448073 744622 321108 280568 753014 352420 157093 750986 260381 167153 258040 198335 621856 903603 816472 573865 551379 855964 848719 859412 66899 904033 634053 248210 675807 643227 954229 22896 975416 375400 484589 568922 855389 893557 479096 164370 252230 729059 682151 451725 564235 517827 875707 254395 345749 933243 147903 162885 159409 547922 229922 74037 224191 128135 184881 72198 833502 351984 553884 553889 689065 833863 239917 636687 416336 66360 357572 201685 448279 11690 67649 214398 131503 599201 668686 586959 803702 547936 791218 381074 929584 809509 154752 478269 531271 917765 296599 703685 464984 796525 685495 738034 729394 634529 627552 652285 324306 284413 574851 244661 188077 676074 91193 785781 903151 252445 117848 859297 305098 169739 687258 163587 462545 650475 890874 484449 114160 193189 878152 446721 402122 600566 145706 989020 436771 832088 380074 810295 255652 720264 463100 607987 785721 871008 303649 122689 210669 633846 428100 763079 42990 554082 207673 834390 925755 444368 252272 350575 995755 29030 110004 149247 305632 222559 808513 50696 745397 947295 832879 125144 275233 617138 282856 323421 607016 921229 290884 868006 9078 534620 523640 410737 353191 975129 941692 563370 938145 342267 43644 641553 440371 390230 875131 320305 363710 588121 355535 833555 20163 827453 794219 985013 483271 662664 729298 964097 495255 154187 640483 779861 83231 711941 319362 164634 803915 230556 77449 235787 968395 332326 260142 376120 713205 808778 175128 767644 617270 309901 867789 132871 350858 284353 855674 933562 508389 686818 505558 398962 604043 845293 484942 533406 120889 609295 137079 845449 774840 498486 338688 458562 440280 683793 853915 634945 867203 362528 297131 55562 144354 790876 411705 156301 17381 580820 183186 24875 300819 200321 550502 681772 816799 691491 184237 77986 373566 448243 96420 585329 183399 596876 572113 179879 342344 205835 770996 692332 817997 234082 456046 117883 189235 895783 360115 478121 159326 561423 968247 341215 906628 675728 806387 228370 886344 30007 851299 645734 429762 971847 848216 149485 95461 785024 893934 217821 618436 561430 794259 643584 116765 230306 749070 627818 472845 73147 561877 965657 674172 591292 116868 18834 820373 817616 489554 973873 246348 768003 105911 836347 588643 136679 956517 420175 635202 227729 448569 315978 568028 6754 332243 300561 359493 923332 147840 210198 542103 10192 457664 727481 216041 160776 384877 571071 497875 746184 178422 503023 592901 753827 571774 822013 608830 11429 229165 672441 489985 646324 308783 685361 53744 676624 730440 655370 492186 609489 349921 70628 615392 576798 68725 266263 243377 806811 994272 29885 226731 839244 392566 532357 335352 376524 36043 496773 846784 942470 1199 342302 426524 79573 397797 621548 225673 846254 484993 661725 211921 121801 428192 508869 679637 418771 558399 402633 884097 766052 65714 236801 623863 26954 133847 727072 787746 27347 228110 737492 663251 226081 571062 969973 234606 90963 828403 100753 931139 536142 583669 60510 581694 759761 827985 688597 994835 327718 888797 169952 640270 774084 445421 337373 115060 275114 590634 801086 109439 950248 992742 252626 848573 376548 661910 557747 350900 48424 236913 293169 144425 851902 321909 876277 288366 840294 451416 270037 429751 856639 548037 340767 724419 49870 364189 48550 224448 403066 515444 706064 112471 393989 74920 756678 808533 130153 433401 975402 726031 819150 1277 321254 158652 126851 569385 741383 290447 227838 886259 145537 880816 461742 968971 445987 329233 358522 910112 767374 418140 248421 394212 146985 313992 510182 962784 692060 267468 834572 393735 111965 994177 198720 473292 271786 205258 400209 679487 729018 29549 911396 116850 562261 44300 649041 366998 985003 460411 884402 249028 94687 991962 841838 935858 969955 549622 242187 485125 140450 365880 490516 630549 968975 473982 857478 183044 297897 417889 472977 770592 295130 729831 626042 449361 505812 814774 138985 523604 607940 540094 361774 172026 221954 357031 762125 83383 83069 907900 438137 254392 159185 78039 374509 169938 36493 60423 845075 944127 917549 871829 189499 995695 828861 738204 322188 858691 787385 351992 329605 430031 813286 176168 347936 18628 450899 805804 832822 620449 439920 504073 229883 520793 520258 115889 656102 850693 210952 434602 969900 548302 546413 370980 30840 71104 734086 814276 750248 759905 806797 429905 25350 842925 304955 218788 956484 372737 853230 729678 727126 349621 329856 453414 560503 919285 518095 559731 116909 913963 672596 14710 356829 864613 131155 850253 828134 412414 541101 107799 586637 104676 334584 261489 97403 82887 659671 514020 975513 698532 685885 311345 177724 735482 266210 429718 250420 934945 329832 530768 906634 19190 392935 236284 857532 964940 103421 773932 938650 990792 476228 564196 517598 34794 346411 768787 912049 233783 279277 717864 620231 463528 442918 425393 893856 893613 490457 508112 757546 975225 936675 394127 983733 933202 637710 175174 336255 143546 757516 292391 777712 330396 120265 412594 834182 826920 215028 766 111994 515317 210539 269095 21142 829649 726561 256776 987524 168941 252996 317173 481889 487155 643419 32091 739143 37133 486980 231933 610589 693858 631164 43455 674860 531324 97956 770307 263962 882489 190629 85692 16384 461081 562411 634395 275079 280317 168102 411624 756108 717832 235330 275334 126507 486126 134314 662390 842557 961237 880716 998045 112503 546607 724253 393480 516462 129503 28629 27442 594740 750920 637837 851040 213985 762879 564028 900511 681649 137545 536226 773135 891745 518119 309572 994654 952033 200319 374426 570446 477647 529674 72968 424994 668762 56447 60446 621537 520571 636004 214813 822484 764476 388797 82514 574873 412652 121777 339861 62554 410782 833025 832047 131706 240787 657692 845839 357665 620203 843527 262403 706670 270542 849865 700167 295977 63894 792594 261461 743152 362237 504058 21206 533300 452444 105467 757174 382637 739532 304571 945418 497594 624179 94722 348371 614367 509759 722869 980939 296424 446476 144246 263339 415423 899339 984792 394679 146476 87798 176072 973836 383316 822062 962966 364104 756098 577857 890738 812367 974549 197327 289552 830033 624916 289148 898813 199146 650978 403056 849872 963973 396978 815665 659594 928067 340708 880587 912373 178554 531515 576007 173033 466335 72701 420995 368549 291939 669290 9279 641665 718652 823697 244489 953371 676854 264056 952406 731155 845450 368062 804748 798135 495879 981192 872699 326672 740557 634652 203630 627683 436006 339017 405561 349875 345576 210522 529302 93550 345044 752491 395727 413739 482754 262188 93165 634123 434984 694750 495432 371823 190751 935153 102169 467849 808512 984195 940333 583943 708379 554787 327500 901444 996672 538543 679 588953 710456 189016 782721 894922 379524 915396 700567 480148 633203 898857 594575 943404 781868 42521 11983 405224 328398 35434 943702 577099 128756 557678 487403 591034 759063 959379 868012 593390 566092 114132 698693 350008 754659 256441 987253 774787 612087 157239 764266 296351 706376 924550 346657 673774 170197 658774 926483 703764 442839 244474 451349 493012 889685 362982 467439 104156 499751 161572 228138 982748 144077 258895 204890 876473 674806 573875 670202 890902 810065 875136 361142 994239 298161 477621 801648 721282 475039 54629 369354 117406 320077 221142 276418 372266 347779 515218 78686 396596 915439 910256 471006 455764 911296 721021 38218 457409 840341 294287 552193 822587 8786 931375 861152 371557 671342 884073 150730 358666 720491 353777 967617 944961 616749 581642 14820 946345 495179 40916 891715 493184 365471 719005 150934 900661 473861 507170 132434 722275 705944 182257 538478 46938 506132 198156 957659 494583 385157 412904 826225 356216 886296 857363 939844 771001 674585 877609 761739 333379 393313 695307 437134 163241 348243 602639 183238 163235 556172 103998 494524 788587 391215 731354 600596 69983 203834 284222 245975 221834 901543 844154 369010 384638 67834 365320 23853 838517 583306 571292 959818 582474 478196 22560 528757 940678 804226 392236 744020 175876 439615 616717 198719 241783 682065 306350 639706 14707 862171 631639 364770 329177 492371 89657 413342 804556 194375 801240 298302 211962 608271 596518 60776 996396 279021 470962 610279 268039 768058 460824 922156 370723 583188 361279 321198 528802 793726 8880 259099 838706 209885 653009 236245 241292 221215 101166 96469 664878 926964 957311 490076 314975 363280 939243 595630 857878 823090 277994 405347 918185 969063 497623 136252 12711 783359 860408 180739 69827 289628 269802 665943 409100 373796 641475 290238 657091 718184 939263 226832 306539 437466 613788 248267 16264 124832 140944 596568 632358 307811 544631 269877 243629 171552 398845 486918 764013 578791 344555 547577 910605 403300 391822 280530 135500 988141 981703 733862 304890 246196 346911 944376 698205 702154 900546 542680 367000 236390 739232 628149 322457 588657 756236 499432 774522 99201 477072 482514 808941 805944 596355 668208 248814 856454 29813 583798 374947 261096 216625 660080 897077 313561 155069 191971 503866 757777 850022 554692 455301 663766 427612 137001 898110 276724 824926 548270 976799 43566 570603 824532 110078 766586 717225 569716 665536 26150 733939 174944 163498 251593 870524 585610 154105 854150 117077 543312 545234 256093 661713 799553 736457 877928 686325 76975 134250 360725 396450 758480 702952 789559 696183 868929 992647 140878 606045 960190 353102 926791 773042 432100 215472 764902 292927 768860 636909 659648 261031 899100 506048 996105 755539 992212 817248 553371 732352 573174 571834 953044 29489 8006 337945 647534 132918 301600 735340 495034 941891 67059 755767 128607 912597 478880 644677 155499 506554 980045 541004 812085 818156 213989 54053 493348 551223 732198 771995 537091 856439 539283 488500 940240 587293 283845 933636 391071 793669 766687 333425 234980 995093 42187 519432 468661 54310 11439 619557 710848 321485 519897 199184 124906 19161 659040 220145 131385 248850 799412 704483 134246 206548 724398 106799 45657 400127 645892 466779 398866 466921 705100 966483 646451 46605 412399 418873 219948 79660 75385 770355 910655 723695 62120 84754 572451 71152 525666 327377 239594 929421 150151 305880 732026 64103 978582 417752 950844 960020 963102 454005 96596 839370 865288 20505 859371 27737 724079 27666 441762 995731 589407 540203 314370 562847 641391 347087 657987 404312 103820 254085 366738 870742 602005 18960 76322 320269 452958 242037 379947 616775 454201 365651 730733 433664 103652 91749 837035 699502 478734 550590 743469 305474 136702 879490 927274 240221 129150 815529 179615 670889 198709 24019 83407 961517 956872 398568 980284 151696 322566 961227 615829 612009 824017 150667 264287 889659 386247 77560 170086 142918 385132 367744 338812 130953 343266 888496 103155 37927 754803 854096 907047 127560 209514 182258 897563 643700 776187 2496 567814 323700 494591 234565 681428 86332 222150 913975 5281 611340 605158 996775 581006 75558 352415 963563 947150 429371 655639 42311 731753 676015 855836 809219 943679 388460 591360 472552 562767 188106 166995 215881 719148 12958 928869 710250 999737 773893 326605 48264 995955 226099 291761 914445 697582 956036 439414 601940 163306 213057 982894 141077 794197 81325 570698 668636 907152 683412 285086 290019 677101 468597 469075 775607 488843 633248 975851 827553 311628 119765 758907 348448 514233 549585 324496 493576 185744 733080 199872 627020 440746 359237 118866 833627 637749 213605 385733 825145 83346 927723 413443 56202 357479 649272 314619 657646 788616 115596 74106 922857 104537 18886 176683 221314 695837 510706 318742 172251 598795 620058 533995 124472 726047 556199 568248 832370 539715 311153 544922 832915 946522 339194 995194 237373 41793 344512 599036 330161 5435 601104 245279 742112 772108 94274 942893 451621 883051 608068 945148 638848 665917 788352 580014 736902 814989 402415 563396 76370 239748 308139 603253 55428 802342 343266 611245 528448 842154 483848 330584 491435 748830 565096 198214 475289 855340 192448 48650 70333 277940 676486 899509 672425 804524 427463 447368 611940 123634 459639 869218 65072 895139 716071 554325 494391 258194 494122 768724 297445 453146 323194 950569 694259 97038 203714 334803 707315 10722 881227 82747 870791 388116 626663 354198 810758 550305 801051 340676 880392 193165 995009 441491 978216 150129 486247 713033 302056 592882 27282 264178 489848 430214 4958 518191 707137 877791 412808 881436 10335 979127 316096 393512 545469 661113 575192 417244 989126 432515 880482 419747 54653 171190 75162 140633 109567 352731 243732 9597 463588 981931 522160 218769 761032 703911 30853 242649 977673 344107 325865 152461 968560 20926 954646 525169 837978 712064 528585 854970 364883 589227 829533 306241 426232 489360 718457 191385 256496 499961 238415 111397 770781 546017 860888 748349 555293 473377 774068 190041 838892 551813 659966 48000 471334 1020 481130 842438 471915 857208 752255 129841 232191 873378 231255 570660 168414 445578 382430 473561 325856 293012 535715 369648 919450 54095 504088 437343 981427 968501 791388 521688 872741 184989 212905 430624 782231 480421 528931 600523 109362 809709 328014 443779 942219 631166 852353 166085 786315 618065 873406 798668 60237 903509 474539 966666 362043 468216 856995 593108 827288 419802 971418 785617 48539 912265 411468 530383 471747 233178 751807 770362 269477 863107 826756 534668 875448 193696 732419 598138 719144 370669 696085 868874 747906 974096 656049 66076 862489 12073 699634 389164 200042 195414 354087 447325 422726 918288 338201 684783 141053 462445 164002 465992 298386 501316 254197 868288 841097 155873 587007 763361 59545 978180 39508 87621 774400 775784 884696 287696 167427 634570 596191 560515 249222 268619 179429 890990 56745 778919 617892 768320 857992 353882 577628 878374 627484 136558 195156 512312 52831 420583 231934 517901 257869 766004 742948 661770 365080 833732 893220 989659 260322 963409 515490 612581 139041 531540 97787 616281 425276 810999 469291 810653 759099 5473 391246 49307 404169 463618 324027 421508 331871 560869 137121 746070 317437 781347 673404 333118 525964 281797 50529 219981 657337 151963 569632 576051 432766 425214 704115 146245 221391 127743 956626 382015 939875 383339 864991 822014 872806 662973 194000 561748 790788 278122 870379 113057 672972 566748 742003 632998 452745 735563 326873 486566 120912 372902 66750 846598 328203 76177 567540 698284 238520 420080 670058 339016 694777 381373 344008 712436 634632 174637 184090 214031 750703 638072 125059 266528 96647 73843 926878 218471 802917 246840 643451 781276 669962 651003 138091 968854 278398 487189 162592 416423 300251 734575 922280 695017 304704 671662 982407 435936 291050 265319 317414 373457 63942 210106 599015 863440 366850 534999 90468 522824 100512 846561 157254 88841 323315 137316 882597 30455 228235 271966 361165 42040 449842 825156 839766 210195 181964 947915 213039 980395 180657 346397 759829 943890 315801 241490 639822 346507 238403 740833 300625 573855 925633 581198 691903 934292 728752 625985 324283 146468 193745 206741 214641 423540 895195 602604 737132 773544 851310 110340 351485 410165 216791 430337 793614 161534 890176 459725 750020 725292 544434 808869 470335 562526 436876 304509 961645 137210 700016 396314 834534 430788 531813 953742 909773 279808 231058 989019 551735 648724 106777 733487 140032 414741 17168 777160 288963 816843 895264 173787 646006 528757 760430 709385 921752 514898 238128 243413 327985 95090 33774 463025 370685 126487 13166 159382 324668 368370 63558 160098 583820 75394 359089 684195 197028 987101 957621 137540 939856 345359 722592 183438 90682 360965 801180 395089 769432 585255 91834 919157 369193 155920 699239 205597 512977 107729 436795 191935 738001 567235 492289 508366 676626 467868 623900 597495 711250 255669 428621 976702 94232 785319 783454 697476 390997 543685 795217 962140 942716 717278 660033 185707 563755 987649 167857 751408 950002 74546 191308 922854 93619 725425 702653 32357 516682 860280 50418 916880 120306 229934 915986 658501 67780 564166 959676 433628 624552 149301 562608 605667 228881 914586 147552 720627 76553 779871 988029 640196 832371 671743 334437 757623 415968 48193 60788 124663 381868 967195 763834 116087 246837 380722 930766 283411 998810 150876 273182 529116 401224 890068 944503 881441 882916 274773 436809 103629 493057 268861 457907 745608 394361 761400 855827 551032 748578 145019 740244 889644 849271 202673 75871 64239 400654 595449 227311 880065 924240 19372 609781 838268 520120 658079 81380 63878 114076 689903 548703 502616 445305 350329 946912 746820 651078 485919 219865 235393 546306 286406 221231 424467 19232 922683 545350 959390 187408 508179 369479 333772 295420 731437 76707 422985 885418 868211 900374 451830 875489 443188 405626 556020 80020 320132 457546 932663 144014 253766 411663 996833 330919 458823 322962 314294 435097 987090 558042 278976 409394 50158 386747 171165 417332 207441 136159 300932 588624 386141 70001 181756 113799 246672 224432 401891 263721 900547 988891 71193 384133 316580 332426 844879 324227 482257 264149 643887 476753 510305 606553 179861 316299 246052 943660 689917 784855 16619 918419 407293 600707 350578 448339 70928 630574 527864 359807 447399 51380 114756 249664 50729 757974 461382 387088 689451 193789 12993 968794 535321 53036 836299 900146 380285 506924 50177 643624 712880 826725 662129 41952 809159 479384 848261 469900 283094 989099 532688 97338 596836 411221 356008 233999 669093 541005 886029 425584 669447 293885 37722 133045 433341 507505 995562 860497 706104 926213 803714 240803 268789 180882 282696 345412 545495 137328 369829 487384 140023 311548 778276 756602 523488 253094 352266 330890 973137 673602 663475 76528 186121 350672 622786 806899 807083 143992 312469 385099 946685 477203 306915 635141 661625 255864 844253 435066 763029 689181 538284 869311 705235 52162 882585 223991 461389 694592 240288 460084 894082 863676 576099 255782 835952 675468 290233 513348 150970 81181 228279 192492 896029 731885 167325 897033 743880 164134 541430 248848 488817 455166 273334 787094 312750 945429 838142 332269 399730 704245 722003 129391 213166 135713 257190 443748 710622 504075 276259 178551 310767 977060 772648 624482 210466 150909 644724 397285 887341 856755 432122 996726 238955 422354 966288 207419 620248 38490 889522 749800 638621 866061 665936 911657 718356 609099 575440 646035 816114 219146 66512 284233 587470 180895 674762 763428 631205 257139 312858 593506 738296 517410 413884 807796 986191 643723 680402 406003 32774 117219 762420 453718 803403 452474 955026 899067 542988 475458 22898 169343 670650 405875 884049 533430 720108 152050 849606 549948 885507 973186 46142 446992 992804 836984 955265 908050 719815 683974 546084 270881 699684 122860 934991 209878 375494 660660 563653 333313 897668 378446 931022 463392 927308 985734 231515 239560 664953 683991 411289 911331 434948 726091 69867 530703 37448 17716 21403 342905 78622 550306 692353 163554 20157 175543 673504 233392 170558 103240 149361 391957 319440 740653 972590 163689 577398 195853 710084 649463 372426 348418 630136 991199 786438 62642 800101 201305 986808 103339 867143 252503 638403 918888 632731 119323 444257 208748 24349 579076 932433 871369 30769 705679 59542 714504 938027 232859 558807 634010 936155 783687 8050 608369 959003 393856 918148 939222 655537 297331 77078 703881 32712 815431 618978 483540 874976 774428 376257 530670 773507 526137 114097 493583 920258 306799 118628 629820 519197 601093 842275 513300 296164 616409 507850 744283 243825 36143 407508 932089 636010 344967 641441 518484 284761 184408 105530 518382 33442 358181 962422 761973 631271 782096 80829 887776 639455 321247 777461 183632 167204 336665 475905 421083 530227 534818 742201 783514 156722 818541 450954 897675 973569 557764 21555 24875 891036 929078 545393 612099 942281 978276 704391 919496 633167 471075 240702 167318 256858 684430 457745 813314 498306 679513 375383 661011 507285 322869 738211 573909 260221 398350 586073 406007 252425 948340 881381 878961 189741 386239 137154 844326 500217 352599 62140 604930 274274 161235 561431 741844 770830 337000 761224 865058 209731 927141 368997 32929 642621 964361 810046 557427 41112 682619 109465 191109 551020 997450 431570 291482 753907 33896 667703 137971 69899 984149 82209 447114 548827 303260 363121 726677 548219 887306 77031 250141 899912 318517 269096 566471 401231 149502 940638 735872 487499 171269 86431 901376 409559 799913 678252 755870 221888 904637 799190 565077 702735 663342 550507 910247 285382 65699 927466 390730 530942 252566 886599 26726 81153 885259 827149 705366 640709 317365 329216 684172 320231 16409 828044 385825 262164 850787 515276 927810 103116 904480 183267 675985 481950 855837 48795 768049 314256 84820 852717 749399 466092 902151 312550 831021 203084 771417 186252 170878 647789 140598 643579 755749 38889 905233 861037 701701 277961 271730 312459 61535 566572 713979 334103 842257 257720 159979 770801 664884 258018 509349 307402 674763 811171 332677 996785 845809 548379 41545 768571 357902 601068 794774 911682 91408 252005 177966 204262 408126 460777 137546 324445 322953 508110 700979 636291 941782 543190 586101 406342 248001 869883 58815 314350 240416 61936 526200 158552 599074 417082 886005 691846 472348 59598 559233 721999 933910 297340 331070 97785 237818 327181 637598 253557 990321 120536 797911 293140 899819 559345 527448 964485 805864 571527 949736 352520 241580 863386 800510 188111 191822 105277 917760 417929 588547 885867 103889 864501 164716 467137 930678 435916 953193 529360 9595 133018 102163 901618 356490 733264 452049 377775 480897 176147 450687 563753 527202 14499 174159 864026 362586 55788 197618 425934 666441 923519 126241 360990 801111 629772 954758 58332 525992 639650 477802 180081 772219 899196 515240 972860 635782 989228 50866 295440 5298 430046 890515 206815 88756 624328 737002 935284 33671 515578 817864 859537 342973 37639 686653 296056 746864 665943 535052 122077 711207 946092 139425 818796 851283 666065 644090 935020 706972 232889 651787 246911 416004 304117 405861 474229 872841 999761 8828 643088 463332 988610 843034 846228 476468 701459 12422 460747 807858 459607 400439 286967 754811 779762 594037 744120 66813 747197 925985 539066 646977 687988 916490 962867 872339 278546 72035 521918 316837 684885 696271 348892 778119 411164 381822 969180 8614 687155 188545 140534 156431 739473 599453 263462 839348 704147 310948 570195 421704 813827 487922 793912 335028 436802 412813 852821 380982 985549 895433 595727 206034 767492 510591 741154 422116 370686 973914 82539 376559 853553 129120 407782 301176 198796 707873 388081 996614 739883 54923 373338 258636 394201 741410 59096 297318 533536 639417 445603 641115 912596 574316 443125 649290 197848 300204 309877 997408 834901 900962 291418 578548 8820 318100 945810 239038 193704 533934 131982 426392 883148 931200 146444 381271 988252 630277 850775 2250 813179 608301 211077 639060 582147 809502 636834 37317 314125 374963 566763 139495 137748 926718 60537 981594 42237 471755 359744 655525 933887 74247 774043 234308 209106 306151 586157 461131 765691 738363 580253 434720 432901 939527 738244 728448 747369 50072 523349 82606 790747 89732 218669 208762 301274 844081 399729 144937 399949 112869 253232 4396 657732 83666 607791 401852 163511 821783 453207 931602 213523 685579 18821 469257 970624 806090 993717 224526 986121 754582 82165 158339 382020 35048 208084 853363 642529 885807 241626 992995 27593 618461 710266 649306 593389 176611 810217 674491 499421 23421 205272 590455 932971 361697 191977 722000 511976 690280 971298 165621 984619 571123 462213 698554 567797 514685 735349 320122 778265 715988 19006 654540 459445 564108 680294 670353 929279 494966 280684 687793 164669 718835 558317 12874 205739 214161 816604 97465 318024 481194 274927 958936 968530 233469 177078 785038 861588 425853 867103 613460 539450 67805 844857 19823 359565 142180 771736 725902 49962 14786 826764 700914 247827 241474 651316 378884 114541 226283 203554 561982 570526 71770 95481 252665 480323 673639 750453 50793 314074 66126 105002 5145 845990 963120 282752 29921 924228 509594 12670 397224 86330 523601 678152 474085 83030 622030 936476 106671 116183 888404 641466 683777 460498 688712 577065 942254 681959 850036 224266 146717 264821 50934 228256 235689 801584 766944 779453 169692 622919 456031 45619 874381 286151 766836 705043 738092 618521 144749 550628 501551 779580 898323 11609 950703 369535 147835 612704 10628 481117 120179 148210 808675 404681 275791 283386 92864 274065 516801 484621 916037 109570 262137 947389 363220 517699 221590 782731 600674 778043 423929 261844 867944 537640 709414 452853 296014 964535 852526 460526 763318 549652 540532 875486 356959 461023 161042 12157 758276 695838 711549 441775 682005 57881 801325 502004 492362 457849 138604 751481 356577 441465 975687 586195 485503 702379 882167 836859 268191 459989 42535 747885 83520 88942 141632 546167 378690 328886 360361 874468 12079 229880 985955 663562 40111 152073 542460 812369 447758 57945 324458 373511 719209 259560 52122 365029 312587 523049 968036 696404 372092 675849 510611 520407 179683 540979 148843 556908 99028 844318 273316 538280 487493 875076 802278 27892 206907 399823 643488 738470 793797 598251 961967 439839 265317 346079 607306 526668 5377 986387 7794 93823 987244 698835 469635 96706 601191 116917 883504 629444 553858 151268 863650 607254 280530 520706 612188 23356 968284 52948 542496 208985 663529 503384 646519 629076 286628 659894 535444 952041 735044 290627 954018 964107 368440 364783 296127 905800 975681 570948 389487 121510 421010 454615 504537 497145 471932 108243 932684 841540 171116 14033 17723 538374 16533 827557 13355 267630 958522 592666 971938 28432 308211 109866 270246 251632 606680 833628 149757 895553 50538 148922 197720 900792 272738 918850 72801 499486 117323 666019 39848 226263 771721 494449 10408 660289 808478 344389 196263 318654 180900 561822 964607 254286 628507 262428 570135 740729 227646 65496 69877 363531 771594 955903 724985 57063 857348 394478 810073 536406 120198 165038 157773 57989 438034 558132 247481 272475 549927 598534 274381 509028 619771 124957 273609 834728 694094 1403 84073 809276 420009 23634 900831 920321 620699 781061 302949 183090 721121 600856 877597 123208 566377 871837 524271 462492 650032 840593 969516 24245 117820 586176 295547 242118 317052 615051 616523 176086 397095 242601 800564 871920 261437 286395 463957 797831 558502 799689 691839 47729 942431 793888 42009 737169 724149 592 690397 807663 905084 666512 199070 330895 954443 449537 722921 390461 306992 87522 893057 536613 923528 422037 670082 100672 512458 408889 249480 816279 430272 977370 7395 769341 6801 842266 737729 453230 305401 986049 957602 945336 788550 60400 11529 327361 775778 472335 688184 263104 712770 48801 246207 891523 989852 488240 190533 231047 383575 244297 956462 368037 538620 556736 188019 715747 301460 380736 407060 929544 520364 832404 198279 158815 950270 951943 554971 346571 106885 431351 793161 572810 27930 982393 961943 911466 329325 332099 703530 871984 505341 651685 442900 94502 590176 643410 768585 155499 911788 293694 240709 179937 233095 491168 962781 413228 252665 676944 208661 659727 584319 46569 653300 539259 637470 840436 478598 116110 14909 354772 121610 947663 503219 999993 609295 867041 193933 397393 696501 16257 782197 79040 718718 822610 2698 468397 973426 405820 650893 911058 485778 22029 362890 322411 550192 101406 93394 961754 40466 950125 369541 489850 760514 125191 987373 797893 543129 987884 308211 977418 454219 558005 915247 531836 151572 269164 235391 375102 984066 720912 910246 264380 305606 755411 591353 341371 581462 505320 914479 56889 607879 971512 82498 223030 469728 652314 193220 142663 731545 603567 895125 825529 592570 294386 912457 284142 289192 172162 693096 432258 817089 82998 731560 40385 712139 916686 669216 407273 963416 82425 375559 268968 914248 464215 340849 428591 321016 608549 421964 706620 920928 635264 883787 506188 754589 174290 586915 115335 791062 754987 662483 946485 943675 63602 73358 136342 564844 884291 471524 471508 322459 614558 144835 588818 807689 13320 588741 358556 299408 878116 538894 722166 661673 726411 452302 582053 540216 715180 223301 38134 991732 624883 922655 143299 927220 771291 477676 291310 373314 536306 888784 331078 905296 167994 716831 284124 205470 561130 274008 139682 656349 141413 584081 888531 822901 785757 157952 271807 161184 365514 561569 97195 504777 535197 676207 999349 988204 331681 674686 541432 885795 548082 507635 910934 440766 865881 682480 889553 575663 780649 833663 384086 869606 26907 123220 297800 230723 364763 926927 695364 445504 204509 635713 305395 136394 230872 924519 939507 408100 70741 683016 180135 898017 84993 243621 687198 303895 617123 766625 477228 881637 925724 387616 434617 247352 304241 517347 615921 870811 487278 185583 506928 891565 498001 424448 747699 655413 741878 920400 590164 142969 508486 742983 236483 442351 977308 85047 765493 669654 111517 863879 256011 214224 861736 210745 615346 884983 156627 377547 553708 986705 516751 203052 370236 497390 675326 252590 226564 693715 338112 527543 155739 500731 914462 509522 414112 874199 302588 530188 539638 530296 89721 150407 359586 577204 779447 302580 232671 30435 14529 172800 479011 146421 817887 267520 375595 453006 462074 354668 619227 694007 149793 148636 609992 93855 965787 469681 726419 665317 101766 297284 501081 952583 46555 280235 164850 281034 497503 112646 410255 527574 414931 397012 234003 461911 169266 244240 168520 78038 31027 66055 628728 920138 597283 773921 533075 735896 747011 134948 948602 212929 152954 287648 374400 682731 729847 926067 648649 568147 523764 64454 65800 155482 673962 400082 513385 876735 526672 220833 532664 604773 179700 809294 172768 298028 780596 344785 438034 631549 880328 740648 818386 672117 363572 952364 952521 161816 390378 400176 98208 978523 393079 623932 102759 499647 608548 910049 447832 32125 159959 442374 205450 754729 359514 269013 178433 922984 813817 209410 846507 720030 610892 948816 44304 542694 60921 179476 513610 440360 799942 964662 447262 110804 187365 717203 254975 379357 541726 816592 451991 387366 809105 890091 112937 392860 934632 142928 999740 194010 823033 986554 245768 644251 268003 993626 364219 628748 722614 986468 757615 410442 752467 734229 170284 974649 358749 344560 559819 429116 35966 262342 763697 964327 998382 804557 865656 121103 790975 35325 838953 15688 923775 204887 552412 890920 376310 415175 420308 800364 614873 645529 827532 52927 681586 765738 794312 718121 807682 13910 415674 568899 430095 712434 333374 262332 835353 36709 622190 132882 412447 762114 580491 39566 580258 729762 310188 890944 351898 400026 603806 365979 809476 848330 580066 245365 872924 910595 462964 187893 23181 646672 101336 519883 483164 137548 758598 147195 77192 231602 634848 610045 475362 930775 886354 918348 458864 604244 41535 658408 652187 351399 712952 108445 564946 38023 749609 864831 60924 279091 597758 711424 426579 166572 762264 720030 643359 10639 626584 671498 213297 428074 193649 321430 631497 784896 987829 852733 585482 19943 572756 692842 10180 642633 54572 702992 438116 984876 607545 945704 729335 835019 855823 915956 922632 121969 957383 807281 401609 721622 138101 286599 114907 459722 408055 181978 899019 677221 898561 488879 91019 788623 192295 346178 169240 119547 925601 364053 650825 782068 332628 784288 131156 69177 46970 745376 283506 79715 106694 408675 613456 342845 564633 680292 857614 309607 985062 267311 915697 695394 888382 594015 686655 208537 182563 353121 239858 195965 178667 886581 435227 402482 62139 393896 470065 447097 112579 795844 566103 578915 440438 196390 46285 226762 206214 518165 322420 811804 150402 282317 511887 722572 358686 804497 999375 784775 23581 253981 260075 773701 544398 853919 519354 647274 304475 923964 484993 711419 541736 835080 609034 453943 416098 623274 477352 893235 252725 533888 691624 914946 607178 858665 239107 940086 908641 143488 477634 857702 173652 290882 735681 406739 92061 582870 578505 33808 555812 648067 486269 722875 668834 272370 985508 616899 230945 127707 976829 24303 909807 160517 511909 218955 602940 270687 887465 168287 446378 849452 442662 430802 112367 519432 180365 970616 919073 611202 908299 572264 372033 456595 181989 848365 364932 479514 476284 733799 818716 300411 454184 452199 199206 878472 784511 752665 120599 265681 808083 435909 306075 822607 152593 674749 996617 29853 1873 719914 513229 765731 157208 356169 263353 138709 385392 445750 582452 541271 100862 892302 349379 422428 652349 295601 488456 439427 271611 312426 761609 736115 535615 841194 275711 881866 597257 373371 62330 853773 353828 533907 171000 562600 624581 91632 53705 230534 339893 695217 386198 148987 917908 342389 620142 893341 549350 36861 905962 702110 534482 793221 158415 935656 124885 773315 351281 460635 366870 991679 564732 197758 602414 106101 675584 733329 912306 935817 572235 263840 836677 845710 837363 491927 224863 986769 122815 380793 952789 249096 151384 615964 971328 901937 509987 220977 276476 782472 635615 119056 36471 517271 969840 285000 162455 572487 153678 41 613776 899479 255341 589073 443195 681694 692867 380661 259455 403825 309836 928881 111980 124348 76702 464809 801588 362517 956760 200200 731057 358053 993538 541124 893952 656490 635081 282155 556547 14921 838756 544666 805680 766835 7375 633247 341679 433914 449935 942793 780435 318949 278179 508646 351743 839586 313958 690451 458912 6069 489348 800697 918166 487116 823885 381929 828361 351161 455433 195256 608884 381055 617871 402164 41887 939973 477910 960376 576521 504184 574465 121620 486960 678343 595972 69637 903195 838406 609451 688979 48754 593191 800755 731035 578870 874155 239830 262728 84567 184674 381018 427040 723890 297681 268299 662475 668943 548570 307465 599262 564713 442171 570537 653491 583534 190033 131446 772703 981019 555035 201698 479216 265088 617316 549859 833921 287016 861101 948353 5710 395657 483564 400278 529275 711824 581531 224284 856371 700306 100964 355929 84016 452809 197271 841844 610044 471317 162786 177585 915839 732267 744217 958417 789375 476889 454549 327854 247019 480046 234519 314164 872694 880924 131418 274689 175820 657842 541234 610097 526773 415072 287701 496060 161026 973457 305777 433557 147331 296970 845690 336715 324645 367692 699255 272569 258808 913955 790451 924828 879435 98352 105023 744245 766649 386165 60922 416304 491874 221172 902615 554111 31265 984044 782863 401202 268003 711503 496879 110495 287710 590186 822441 149553 84290 560248 710935 387620 749784 755592 344854 910683 224957 901192 35718 525234 350000 954591 644982 173356 727240 117838 220519 563537 887553 49466 80677 156466 169976 496265 106034 168951 1176 546812 503306 36993 208094 527002 135622 111835 36554 123706 175989 966362 148362 962977 948573 606610 143856 416295 702147 324097 106315 833187 655793 883847 242946 973724 768399 474311 905312 674654 279589 84759 31054 810711 635641 144808 748376 364122 682932 214385 666874 376149 807012 946323 785041 933161 161254 868002 97021 409855 972530 612091 593393 304994 308214 259498 502895 285757 876287 877450 252040 20323 243340 567587 426257 824033 300070 128585 626451 788366 753980 489718 268527 592558 735861 269208 598030 270666 247169 322629 909042 940502 310906 948679 624453 236522 942153 162492 905103 468638 950049 219015 783488 684786 221963 18505 677076 708038 935573 545868 999981 521655 516532 50164 921365 872822 294545 314555 187902 860354 698870 891071 416041 599301 943205 743475 885914 218369 997782 337992 85941 532374 87584 159984 928523 949864 193328 783974 320771 13453 102177 263545 798752 384399 725463 308082 180812 34913 728132 415705 62675 615433 780791 696961 32848 279130 375488 962751 242906 965255 358300 335576 986475 846222 561963 247945 975460 461381 416373 837394 419802 111756 499918 360990 897251 739176 327545 644050 522764 421962 287800 346383 777112 762049 507564 35745 257128 649653 721604 338573 381224 525852 651901 642184 718466 405104 570812 136025 918740 939 792641 942842 34059 941001 534985 565927 501967 759030 449123 544302 579884 518755 761846 131551 137523 186000 786786 45050 342364 281097 174156 198457 888136 847447 238611 435558 803662 485578 282813 7078 490539 988068 240833 83217 811708 347845 669032 853591 842150 449180 914571 184013 402415 405654 274055 388234 348064 793378 765948 255060 301706 902088 724417 715875 630526 482526 179505 276100 568517 603463 932318 236197 52545 629114 939003 775705 621970 126301 254689 570254 248902 777906 227347 492560 933686 455637 958449 544472 890825 635112 554786 651524 108970 556877 990635 103049 138323 815813 187210 215701 692441 153281 798370 45932 81583 266316 288872 289800 141078 266702 630987 726608 317690 841185 156738 813720 306345 20790 446749 163762 419103 428513 6822 858077 197672 252975 327833 203790 70935 583038 249928 581169 43010 579057 186444 426094 581401 369744 538064 926403 595058 650809 491557 806727 125839 587349 116312 681762 543252 459879 184074 231791 422594 347972 32432 732332 54799 465146 539734 304758 746049 640116 406327 104444 368709 674859 225774 959456 468444 133728 402758 548895 317113 881451 517499 215137 197013 402055 11679 115108 584671 878848 559141 666938 756643 697669 275159 905553 780154 539899 323781 774474 25768 856166 142628 459691 912385 461992 894240 670481 818927 23011 242786 817591 542211 430128 44650 889279 131265 534015 549809 242187 8775 944150 299915 66771 397197 40346 482552 235746 118318 429164 694921 139394 667705 519359 350475 677892 95428 780337 794474 766083 347682 185143 230087 503560 862951 196974 137784 915582 512079 856124 252021 261895 942197 193991 611301 817060 244250 184937 364058 269471 590491 363324 741654 221336 714746 487667 842692 633792 388574 340549 500088 381471 152084 835615 457193 625047 445543 742190 178070 849284 126279 712214 186455 390273 331042 720134 32822 466456 2942 96026 475029 128679 647798 586423 160381 663358 511148 349145 514437 360224 898854 996781 378219 626367 31322 757330 830954 514716 174382 62990 919152 328086 765856 321486 311988 215160 213471 79259 653209 543579 281589 78146 893983 417056 954415 674188 946153 181786 268288 129324 407006 964559 350733 601244 296931 20837 298010 48312 855903 259392 518736 265420 552280 364479 824046 868959 787547 237163 921929 535559 96977 222362 967295 706859 926840 630946 413890 176459 135867 517169 71760 208764 903860 306875 449849 526933 592127 395311 284437 27913 13158 797462 184591 363176 174535 285063 370471 540250 292707 266671 24198 320271 496263 202297 492043 625031 883193 969638 498107 708811 214826 320881 456719 535325 261456 795760 54157 403890 784656 305671 305042 947871 513888 447771 222547 920742 752729 81026 780759 667777 164863 840856 62635 362543 556856 872095 559149 82247 839965 512984 266505 187290 618168 955372 522186 332594 831339 896661 596706 937068 944619 561338 440618 278287 444342 327802 316595 511884 804422 896238 623488 420430 37602 867142 947223 259438 768385 241314 485669 479309 666472 684085 445575 753023 190717 280284 384290 642990 127318 837374 304807 664431 727471 486119 363315 562026 227603 929671 807776 52214 722188 954939 400603 385323 901038 855422 685936 670146 728835 250824 961274 700820 441452 317424 645110 277259 273847 285704 988941 928677 89533 312994 111364 869000 383242 557192 354062 841313 749523 352008 756759 540450 687344 750774 166881 325500 633147 189594 232271 232324 380725 800399 95247 208531 758741 486423 129511 742518 298794 999160 588859 676170 347324 26952 340729 65101 286756 610697 660490 349799 577331 945726 491238 110906 127696 288184 134743 194126 216612 392072 209047 877514 47959 422158 476265 45717 452922 716575 54772 798549 62775 113314 897355 739685 970381 499844 551725 423247 429867 661541 86696 462155 308053 118171 35470 448866 453137 137570 560504 226782 283100 180085 613607 753573 226808 893834 629066 689154 162107 406220 300006 468632 834051 454199 998419 504298 708860 289556 347317 876743 12650 574543 671168 990144 227951 617517 110478 173172 995611 168280 702350 85993 636373 262819 61312 616941 111538 980702 117991 709236 633835 265322 63259 731195 291713 576793 485117 545747 531881 413279 641362 747441 536657 532212 390197 404378 645234 342746 215507 667237 766156 621986 588763 212550 914872 642512 696551 574130 135381 902429 496731 402715 785744 883678 427910 375022 836481 712528 99569 46307 532166 155381 490414 997635 251622 270354 229902 928876 465239 875321 393772 641056 329142 416284 589333 197274 175512 6830 332417 947821 293744 258506 713736 301590 181564 930730 843544 945466 717631 115253 97174 588177 398509 411309 899197 971142 686815 595475 687516 933569 482952 453154 180399 694207 797188 440759 100701 642073 65290 755093 702332 176616 147010 891462 163224 317406 745247 977636 306376 585505 178363 739374 915532 811620 613947 912690 9641 313622 582782 780527 465278 755864 125918 829423 672173 518019 856513 398919 783755 279679 742369 94755 306789 237907 160994 511798 511350 819200 347873 413861 678688 787036 209191 80272 817591 921328 234683 627899 141182 522270 348392 32341 585853 60259 34661 208844 150833 458536 687084 73984 772068 468263 310735 725908 807849 253331 888487 743009 673465 347884 206266 816391 826615 260844 344014 764708 776363 303483 700706 315624 571904 720428 680642 191567 672211 811659 530121 343670 201997 454138 197408 171144 954890 766915 707745 592772 982838 990148 683456 840058 979895 551494 932355 995823 906740 715230 149600 843283 768846 763501 510019 932376 273282 448511 332105 295285 738526 671586 54973 413734 508121 374021 516619 795173 823040 343575 790045 248467 406883 627760 137003 669129 894423 839731 781639 878951 423834 733547 526892 857271 40184 281844 946935 444046 18365 461863 567041 767466 420759 249767 651973 147620 254081 628756 624464 430913 359632 848005 32289 737590 967382 383770 584211 515430 983101 961457 982813 832922 742368 846289 724964 359360 603623 900397 349779 123129 558033 293575 744621 329148 212050 701404 982830 504347 149768 76912 517575 709065 128587 424981 262040 912876 580657 401071 369738 156546 646307 487953 986183 149855 912065 132322 353850 43052 638867 970094 970173 341124 827747 254078 20678 954943 295026 26548 672011 548970 190631 469474 503022 516386 120315 379396 630798 963209 315080 973791 544070 31505 797973 622439 415589 157261 346151 872923 781545 714018 877603 444571 592300 393566 279472 731957 378376 529462 416762 226912 160363 974949 292124 576738 855117 179414 158163 594138 868283 646036 516437 746937 195983 537383 354977 669951 735571 434588 863532 884729 254004 721947 420982 678673 633195 603681 199577 407130 202674 732142 985797 748532 472055 354898 916989 83270 638306 431518 561374 417844 126268 221137 599241 52077 416 3704 862957 930014 969598 862489 463753 309225 748377 456417 662051 677117 961548 73602 134021 777172 345937 217017 617173 348398 469819 835278 714405 785699 91201 268334 402966 961820 804202 808350 418256 141573 144001 505983 673438 549339 101047 356460 671667 644928 997864 727981 676178 841692 466703 39550 129204 463583 305878 822023 231328 252322 332210 337948 934756 233762 19545 115499 559495 755060 443033 582144 321110 559727 621047 214972 602075 214031 758146 956789 700812 865507 70664 707932 395974 667797 992863 644561 477996 154914 338093 561803 483337 588337 191035 386308 446419 911837 770587 883296 621253 709004 15287 945566 509450 39093 647597 338363 243279 621096 326634 251066 889677 442458 832617 477789 61571 799127 912417 712197 91715 573421 577506 276352 961176 112265 149874 200462 484889 877312 546791 26124 474050 269892 127255 305524 10382 688696 470767 916865 258549 744708 33207 26348 769911 338675 517052 44509 597374 504028 281819 310434 640530 438289 469349 628664 903021 45936 668266 202521 850276 817674 328217 239682 879645 796078 667374 949029 433039 597153 273651 612592 946779 402587 331943 560466 688951 707535 822983 770512 434540 881420 172451 830141 1424 702186 697447 871804 642018 317905 579248 678204 303404 709642 580858 305322 329727 86119 430628 811080 836477 45662 219589 274181 445084 745477 853884 881322 195172 121108 121325 760054 777283 481052 695053 101235 328892 245647 783679 36885 876408 634793 211434 456070 117818 425756 768957 630972 26248 400553 996476 313686 197860 960241 542930 287574 471920 281804 568093 988183 607414 332310 887824 131331 58972 317780 536457 909934 264340 663492 442607 578210 216935 278055 250826 615771 846763 191055 469190 504671 885426 362756 676500 42362 862643 309484 621615 568068 708346 891431 582229 601477 506847 992569 285130 259739 354013 962934 982221 689898 557790 113781 205971 539094 180476 677004 175954 398092 563333 61227 585367 599473 709004 381465 706486 743331 394090 934094 797040 414517 236120 846479 746166 280807 894445 828921 542883 965605 147358 678019 601414 64424 555771 772643 988609 650404 472861 635320 514407 270262 891594 296923 503746 381702 444877 474541 159376 614081 253578 353552 754160 691478 595373 304926 3224 871855 215074 371225 784001 528245 562104 875008 740532 774882 863226 863097 24864 26745 994128 46701 864204 911389 614942 862442 338582 339707 429224 462668 676609 700750 686653 37156 543848 961091 802586 235291 40782 213421 836746 660137 880870 191280 995436 59476 330562 375793 567891 467217 433657 945823 108578 395366 45531 678342 963154 691576 158851 277894 247943 327999 385901 593385 747900 588206 238381 61631 419093 900261 857038 675044 474730 979505 16969 760866 176628 25767 187456 848849 703938 40405 848910 73244 878066 519650 265982 183474 87436 227134 810887 414779 69135 483038 176214 554657 8341 929911 30541 395709 757120 317764 755210 738066 297207 366808 927369 587823 279451 498696 441502 852251 186698 662605 788826 562135 511693 666255 408963 679535 546215 380330 575705 17136 343242 295096 104004 599738 777653 770758 204778 573345 318255 89701 946715 605221 524076 434190 745889 907298 589591 583174 159218 127778 906677 737196 454149 765597 520988 858101 803834 443033 707326 638442 52959 120199 232216 454273 738192 870764 920618 771297 549299 114854 327008 394475 865129 557075 505882 645561 78184 346312 143950 702538 99552 117752 179174 163039 892397 915201 480609 789482 921822 965121 934034 589521 147160 609310 132678 977230 378881 563693 628454 616348 340838 470231 631332 565203 654555 193896 801828 375992 513839 644203 951326 721734 563840 418045 839040 730978 609733 721991 309895 979525 949322 423641 633382 643184 371866 719725 811432 456032 252188 634211 810594 104799 724325 806201 796568 925850 195580 457462 948385 237511 162290 513514 897057 578776 278287 629055 983375 460421 335542 152535 712705 8611 63744 785680 293717 414462 563546 650362 185140 934028 220765 57971 959862 892848 17861 835464 514602 893153 145713 638802 109121 718365 121845 690049 397922 4900 917183 944236 155370 165199 22889 657544 323365 122199 258663 989952 611606 35640 345289 977984 584346 677451 550916 611005 97747 695115 458983 441663 762866 314871 739233 678016 954103 22152 62349 20006 511057 344128 821544 85759 555754 14592 145192 450880 292421 261447 867766 797451 123272 161303 117431 434229 144679 174092 198027 569358 86424 933402 134129 492263 267058 22438 679973 346329 630662 454365 186349 86705 180766 355183 31858 184148 5925 385531 562079 286130 879455 79952 485350 354854 870334 980103 470665 135130 317694 408663 893441 675641 64449 540546 94004 871069 637647 112908 410849 974874 633808 774601 543569 596542 893371 844000 297439 25629 326713 227027 802978 271890 944442 812609 251580 613207 733817 347582 121985 731010 840410 901278 979923 473500 638442 732780 559311 98419 809578 418788 776697 278057 378509 321003 207916 97885 685235 682981 874190 369899 800871 311898 666045 234533 248134 8397 444093 236074 866868 421788 724865 581600 308926 887769 668817 80220 956889 972583 175917 7892 503931 779116 505733 744474 711415 998158 737784 877365 222860 714320 333204 859393 318932 527248 648907 194543 795997 17264 110726 627803 869218 876341 774744 425621 314352 271459 986350 605779 94485 715687 241452 386862 741 544538 207076 684943 282623 386238 590108 74471 32565 948635 694143 268736 180709 991950 498192 227103 424389 270992 46160 258335 838115 899132 624482 901695 281703 851235 77279 366012 445414 644433 28297 693386 345114 901563 877519 433822 20306 918565 902919 196603 154521 188994 169400 420713 822348 667809 221018 45746 309574 538979 178949 601485 973797 483152 615862 282038 940703 933534 712742 460913 487471 971658 649240 701577 639931 965215 593752 584252 108731 613421 32028 743882 73690 278295 932037 879785 16163 617357 955969 722097 220137 695601 380016 282974 885133 133729 222767 669100 682554 368532 204465 351133 939785 390164 415201 99140 493649 276689 980352 155858 347487 972805 194513 743290 967598 199919 938798 600485 242285 579426 476300 452674 383077 695964 219809 172891 950364 174460 845644 967650 999519 866046 605664 873114 473528 800267 235958 811279 913426 83584 21181 792946 944919 425491 324793 627394 781900 940704 986326 43222 898397 591069 488770 476506 718118 870858 361085 693962 472984 116652 727282 36810 618454 370025 277111 77101 911548 916882 708329 390333 864382 271961 208762 145603 396436 376348 751066 588661 366288 582272 307398 868590 381076 315667 79049 795617 216033 531442 194872 307419 481561 217079 777269 278314 10197 678612 964132 898787 714094 190743 245881 842022 904465 930985 178169 675614 163445 594552 45455 534228 411323 124034 216623 595623 659869 699844 526932 768423 145323 822154 586645 380917 805968 765993 645644 604666 520565 339311 259246 7507 660292 886047 959769 879564 452615 768103 243433 251948 671824 930211 885357 942872 594052 896837 84977 751617 849995 413692 892194 208495 488931 846744 446013 307592 523514 629244 995837 657621 454120 837652 512264 475953 21954 507776 165230 954012 61957 890285 619987 184850 950596 289063 716263 712047 303021 997204 186429 841995 402783 815523 746279 130804 684476 405389 230930 413461 765086 362015 122802 801943 40883 191427 641711 809882 505840 525866 799896 400923 213619 18375 410359 428779 311352 458310 8565 105909 170535 657825 339123 812181 951853 500287 143383 681286 493603 234029 40678 227838 679000 349782 207734 760229 903491 940854 427963 628453 123014 849267 346129 824525 17099 510199 808054 66068 120682 636492 534691 124242 985265 402921 948552 710662 612702 744231 320344 715284 128024 727963 258161 946934 822459 511964 166116 408167 998211 221697 591271 362435 364831 202751 630561 103238 456808 36113 470646 862743 706260 396629 623170 80446 602348 784261 994028 455875 580252 683933 660699 3924 663903 67130 273438 880548 606621 502308 883813 455005 40239 831484 516765 715331 355247 806355 516794 69516 472257 231758 263683 239605 967017 532639 608090 978890 161386 475657 273599 750713 835184 601830 18527 28426 281733 142190 724427 388837 115830 391703 666203 614682 140830 906587 91671 89919 410325 35288 915766 299221 195454 790513 647630 165780 5883 988408 889062 253257 755118 666455 376090 952989 127650 395022 426360 231727 884898 174070 187508 678438 90085 150593 472926 658730 524788 771824 230265 146255 324111 514741 630542 348505 769095 759359 609877 317398 22291 128807 57494 244251 735678 263696 350318 948642 676596 449699 990727 580748 717253 137899 586062 337745 403249 224270 300394 781812 277475 500372 522461 280247 974832 841288 280008 264659 248017 934377 201722 643305 974808 333837 225438 994873 350466 50372 45047 25246 144514 643557 640877 288899 900207 253182 637325 263260 378860 635955 43266 678855 171167 533877 980526 824717 654596 369024 558511 397490 42856 365524 854374 587460 586492 874473 312617 832085 194634 542437 325827 213768 700565 377812 6116 561307 163345 802556 785240 92094 738086 73442 486028 801318 633148 600674 425397 801218 62120 610798 582213 850396 130253 505803 904684 125354 690836 344855 969387 38554 421722 198784 226283 654734 500159 504599 942966 459458 487714 316637 792569 918898 746912 289860 840550 706885 702405 44562 649635 814298 203880 838000 710321 867306 302439 591722 454404 883449 781994 226947 900084 836877 971256 920921 725374 507860 955781 686616 514508 184772 985353 31519 78500 561361 720078 536544 20351 495986 791626 169108 366235 646179 312487 461015 56305 393176 896870 819179 103651 364862 704240 410504 415061 190897 110370 741651 864215 774463 23033 225210 267907 853610 862903 323587 905795 914099 395372 310611 916250 888060 898237 507176 732579 158505 432506 264277 637888 863868 997447 77750 960576 725113 399338 762308 184004 275999 18791 407390 920321 758466 469278 362127 700340 431229 799844 979316 503580 236523 28629 565301 544438 519610 620173 257240 461098 148511 529499 272081 94601 59842 593043 788222 824685 225497 575933 302436 58955 952378 635804 844169 917301 528047 726355 920216 617092 137560 206597 715020 147798 851631 234048 18003 444650 823413 320949 818492 415103 87593 127658 170243 114735 930808 842024 695782 997821 518739 781230 62202 632485 965003 715631 864860 533171 729755 990422 820614 53086 446614 429251 61937 823860 398778 765760 253763 856173 18250 178660 720092 606480 249136 957913 618851 318885 945078 164902 150626 203703 156869 610526 879708 133024 657756 60201 359966 53561 808879 170945 908877 955216 963020 146947 812593 885758 436164 187126 408516 786419 738167 685496 630783 991010 151292 74862 104352 940704 425744 616967 225093 291474 159381 19919 965824 71835 537834 51279 123811 401064 551616 268804 54994 743281 553063 65737 871478 47268 55960 26913 775130 902162 982344 677476 486351 275301 533997 863971 49247 489641 752566 736705 440607 65138 923271 502230 565154 627448 626252 266950 513305 630886 962357 343520 472064 785213 880425 904591 778629 669675 260900 210842 109305 447246 225297 579587 1032 465364 101201 42502 71590 810967 439607 787607 895685 307441 204731 275276 633100 616168 507057 15793 313265 480224 7268 901642 6173 520430 970708 903465 1728 152075 750503 797751 427697 447034 969090 703473 426143 480 872363 889850 314261 407957 170608 869403 946133 955995 469651 590011 362115 742400 17935 237424 803934 674624 877661 266277 866005 47224 510679 346799 679981 559344 634022 211433 972250 299634 705540 643686 571825 542527 360129 570957 201043 819675 519429 103650 699400 927981 708522 319047 471191 979984 548244 752895 477392 321771 522050 141765 485666 539237 979774 424955 573694 29851 514955 901065 68808 717704 9670 265290 410891 917569 851128 819630 20744 236333 76972 326896 733236 982307 349555 127649 272415 653303 646910 134909 888395 454218 34952 207959 970438 606748 392106 928713 230320 506894 530364 827863 472281 623988 770218 463116 225173 423903 770796 527730 698063 51164 676547 20429 806932 24578 339629 43914 829545 569704 674859 791498 437879 131941 336089 450994 718183 210575 498902 340768 62759 101585 781761 769716 753393 893277 758750 23569 38588 566150 399780 101482 395396 830917 101240 391505 585409 930122 912830 96778 292517 470955 476620 200163 608001 589044 302172 333611 846946 653566 231389 551459 570897 110639 118648 875316 672397 232323 42115 989149 526315 715842 383719 835779 143549 146697 562596 659135 507269 692474 296859 173393 400417 872391 713092 825709 653138 79120 136518 818885 566180 895153 758766 170317 996293 450313 259584 627441 268377 894862 216880 260725 330272 990198 20038 587864 670905 144964 496897 586096 410557 566533 308069 83631 191497 134685 671947 898261 795730 387833 657474 173846 544497 195509 274179 903330 544645 705991 233334 383713 581067 439545 801533 268752 281365 810110 506269 528133 310294 107032 238346 103867 985660 142521 587925 682600 127768 869431 509267 247513 567055 688674 849202 355279 299127 357466 632451 267706 166632 527117 379769 406055 248069 798827 339401 697335 755960 967124 230830 630802 358236 948409 208050 34486 482821 892025 694787 440718 132562 888904 49161 672419 200414 101915 956251 320563 200166 594072 475774 177739 915794 53564 693938 139285 89177 304085 816449 852739 28332 749768 490875 993008 835261 851324 75423 49786 438265 317438 557928 619661 335395 254126 70211 420089 988307 848777 747592 326148 358898 919919 65278 520495 325258 103212 934324 281909 149062 230021 497704 457439 47688 627412 902461 751131 401387 727019 981623 245539 36891 1243 581560 599891 9864 811396 239257 883004 493765 148242 840930 970164 392478 932801 896979 646270 358454 241285 216663 875931 800266 376446 42435 39090 405427 670227 673560 387839 591060 549638 771300 764905 177986 737200 817209 8517 114460 604892 721787 860115 810250 314447 760346 618276 69608 937464 379316 279472 952478 552805 568988 960956 777385 104722 498554 568690 530102 373288 632488 976691 440041 431743 362477 857647 405615 476797 118719 298825 246444 605691 230263 589845 397724 456416 398252 845595 855718 107346 39040 666182 634856 536118 894253 712826 796713 429339 902936 318084 912752 993768 346756 774014 808684 390759 948353 321247 575791 535955 527386 716139 181171 793539 330590 131937 661510 976409 186238 236638 752551 909716 283753 317493 116135 611907 26002 709144 749101 777608 881048 653457 602220 755399 339028 541244 951919 339064 893215 983236 801768 637787 855966 156743 598998 674538 855751 944454 811406 812738 801871 200382 941137 132756 880871 943514 206376 888430 869835 810683 899025 69377 955743 359792 439985 979663 521269 806708 16836 18165 371125 659511 95792 87940 277795 40102 796569 75105 970503 317515 583476 164586 855394 167447 79435 130519 246003 373375 784032 115736 345779 704597 761178 131939 53859 885463 177218 396325 315597 673201 40983 217653 34586 217410 744173 180176 78964 901633 572163 943564 52545 808955 785590 597051 798032 117997 35241 556865 352104 336047 616847 161130 212568 702492 668438 3805 155730 517 111587 457865 36466 818265 881267 635518 206477 537367 356457 357527 782683 369676 691197 124240 391923 853979 634605 755032 547051 445638 408254 207339 105184 829112 109684 250875 12481 545575 388943 902244 289672 721014 591323 475948 213453 991612 515 753869 904817 715548 685705 625792 852214 865043 943417 136055 587011 857507 721942 554127 503471 527171 288794 122710 415835 613763 453077 126756 225031 624955 177404 225564 114626 848158 841238 460633 344664 249216 88541 118778 149923 366283 991721 939579 6481 257391 607753 734144 830709 24327 386415 928377 984477 892038 797610 7716 657695 436960 35082 776451 896096 491776 378912 35693 104559 248302 466919 472117 634857 775694 234976 122269 290173 809504 89568 112423 647908 90437 458629 964140 167585 866761 119494 195143 389784 131270 287180 528929 278290 740131 851062 453862 493826 686928 600820 590153 483636 102742 815460 493888 221769 714072 300087 800103 973364 794991 878710 996031 465822 460224 695994 456375 533966 796435 455842 464539 837635 201021 433141 342810 936115 901577 594486 188504 749080 510163 200431 349255 523250 935420 184904 273099 406744 469627 34490 752843 544397 327525 355033 256103 651566 480569 331727 108194 828735 787154 738936 700223 478342 588625 515868 310383 808897 639 609526 508285 170726 293671 119668 731784 309098 107642 606107 621567 282911 247306 205121 936930 715720 247086 253646 404337 895045 254275 501984 177374 197111 893470 851025 9003 905169 593056 360629 760702 41340 256985 856174 33610 731524 993167 85206 617200 344688 697406 564405 405683 494491 281849 860913 922979 584395 489856 487735 897048 143589 22218 485254 679103 349494 600101 961025 705909 108918 400613 975854 751522 317680 607818 65201 122950 959456 42288 938657 958859 691171 647848 260911 408481 560657 186530 644802 258268 708975 712774 573528 333104 190778 780914 934279 163788 8685 84193 580748 130377 866175 904591 999150 844104 300426 755036 659778 391605 748902 339800 954396 983535 554275 861030 917493 374427 156048 128817 38010 588255 302420 735477 209593 486288 786379 225753 826260 166283 683573 326255 183218 994581 406067 370070 745807 485519 428967 524780 475878 404318 517128 104568 739272 355942 787601 102490 705101 672448 897824 591409 469847 491534 993333 959546 613272 566341 2389 905608 156219 419009 607482 357217 457792 995392 720830 530271 18944 825314 443007 303404 372953 607423 234957 582738 388346 206725 430823 709235 191142 354537 120647 668630 843242 421767 58505 802352 37203 69828 563888 25682 643870 136645 112293 182322 101464 205290 337448 722912 832840 96050 562767 964067 715511 454871 143818 690326 617114 877687 256898 550490 282520 811465 865953 665297 269301 449200 412378 565676 854953 970262 660624 235259 606364 548140 698767 979432 382076 744404 993548 340445 375791 284537 314340 49123 645122 564892 437769 902160 490554 49641 203097 63325 30042 737177 281920 728389 28365 73510 563877 218621 264259 702987 476338 710776 781011 896375 656332 507420 954297 338670 138809 585100 106185 685209 201624 27385 825919 747208 714018 55550 272863 477224 410122 962050 6771 339180 518546 434843 253170 816882 778648 207905 239006 561988 842195 284231 903931 827024 804714 181875 234819 579086 26139 740041 725939 375812 502465 1517 15404 466301 129266 859887 299964 863573 357490 947746 347986 716839 2031 941644 595821 528262 536481 91657 457600 160150 739637 994265 667545 810264 353124 427869 973554 845412 344460 299009 747184 395975 612811 610378 127876 541178 653302 805479 461868 353620 59380 991000 156974 833114 835740 115902 872969 286523 40369 412291 53773 498592 621334 727416 61037 678532 881897 288601 861055 508172 314286 11398 817727 698763 92545 999081 325186 747451 966375 882883 838881 29623 510154 277579 144717 749178 214833 715511 114987 712014 948259 301117 304593 265478 172316 990507 837886 995993 591302 427577 268527 349938 807 743497 354202 538372 295385 359695 570834 138154 723619 953314 380365 991822 464281 943095 779214 555659 655405 966834 52047 266441 108894 192596 937125 763050 981650 962007 663687 281324 534147 167571 186726 471014 721991 521526 396499 519744 903924 468972 612604 993739 941607 741179 152009 437500 298146 753631 4639 897681 876489 983221 342851 776501 794977 864110 304290 132507 618139 312798 898322 522470 743976 767415 196747 628888 809751 965363 645788 622888 970999 586366 633410 447398 20187 157134 356872 261586 803670 553560 615614 988220 566909 239047 936985 651420 268774 742440 206922 985546 80866 561400 973565 373244 217854 1116 878099 469324 163437 40029 351531 250031 921442 358617 355124 129442 475734 637907 623743 737328 828344 240464 472952 796008 654945 568108 628565 90400 483354 228149 364423 243213 341507 623470 111138 623133 161631 23453 469633 358424 321203 319399 34109 725745 98974 894666 320676 18050 995030 737031 99437 622918 915251 915278 756844 304110 478067 338874 390937 571520 764219 660646 280462 912441 80257 199308 998967 53471 987208 573558 345454 763994 490617 717280 770582 562460 569911 174560 231459 146892 273737 91678 86758 73661 88025 833696 363656 802800 696116 48383 855473 991702 434409 184772 173314 720965 792450 160985 477920 559974 4482 327257 999662 953733 860469 655575 445761 227399 497348 785666 305765 724587 505467 693379 926991 852142 219716 789411 643023 726594 286810 165129 644282 999350 285010 744096 665516 146832 858012 777595 318655 62241 615403 141062 376907 798852 712453 340241 842133 525351 339195 356080 429270 988621 459886 845348 509038 764888 5364 726769 405805 701740 558866 541245 845345 608469 726829 738776 45964 346621 525721 477602 39379 291692 846530 746409 209737 127017 207371 674621 336504 678210 574396 914314 588810 571451 861989 501919 870217 60630 88593 205820 816701 287972 883271 154632 982778 293247 753004 21913 613324 837149 557416 502912 308027 311263 147377 507116 689298 761209 248399 546130 530991 116289 928346 294757 179467 620477 935186 946813 498445 306823 598661 251575 937247 456840 136143 945394 515917 819836 452820 283884 546358 341388 74440 413014 835038 931412 172346 133681 452016 614261 677753 873122 958829 662541 573964 888420 653195 799371 914114 389347 699985 735229 81637 241315 319657 833633 625494 963591 515510 169919 858945 634672 470548 333719 752923 930261 754749 11368 839561 385643 493480 64986 974064 976263 819635 570168 213106 161477 871522 314121 998517 700651 153584 315830 368711 606514 6911 612477 559046 360193 754206 640746 304455 488790 960427 805175 505817 981740 337817 711440 308931 679990 684313 582147 668394 491584 632013 172437 98518 4834 579333 521547 882841 116030 978943 704153 36368 746917 417500 727118 761184 135371 209939 476886 776979 67148 497228 446346 186800 524700 9831 516966 133718 961902 266077 195834 186687 733287 790717 639234 174071 690356 359749 618073 638936 993634 980074 256048 301472 111889 490058 102323 729629 31659 642757 651152 767069 329437 937325 41519 150394 590204 949768 270908 758253 51147 943343 583743 722224 934559 938293 523680 200809 519035 768187 89497 374324 144698 132889 223126 331139 596051 185259 39361 663438 398032 43025 976195 534797 632998 60273 612821 84825 59863 604659 963321 102448 424916 229386 472290 342922 152387 910232 835979 394153 270363 779633 725191 854817 994405 188958 794383 577800 921601 143850 528261 914124 154307 585353 360927 505292 546789 621190 194111 712966 949470 49614 900107 837555 819206 292097 566739 152946 524419 445983 348454 557168 354304 424814 768060 4202 381748 303678 619159 635779 690191 10086 588049 247390 137811 495323 641142 321240 99230 914281 845271 882405 318594 452886 585125 197884 408077 862397 307410 970386 302079 912022 754200 724440 255806 291408 650027 261180 50197 834731 580007 313907 956582 905779 271389 826317 11862 293518 548020 355252 59270 143854 909402 252847 87340 131816 69529 474422 69469 844265 400449 495040 827354 828998 672284 698186 283610 31207 427504 868041 802511 674832 546322 835724 526988 495413 447033 605726 908652 518397 265842 165059 785130 860012 626002 86529 274729 915251 242900 152802 13660 238094 632295 119093 683177 606333 78888 68768 976109 130429 49587 109005 51053 451381 252481 924840 957238 440435 795124 76609 204533 396422 355752 179346 56591 357450 482278 456106 336987 484649 754612 838009 218248 264786 113915 339870 846785 615645 855710 771397 893040 619373 839058 477648 64635 143352 751840 923454 317887 621478 815453 954048 72920 902452 980702 610621 406204 878941 177705 934750 378465 52880 679349 906154 281253 217916 635075 858740 421750 553712 954722 610845 817556 255294 765137 568300 320628 571673 785923 388009 588088 744621 780558 62106 392904 984035 608554 796012 364832 373782 631070 399694 329405 215465 120355 612258 648778 130023 655349 503793 98714 918265 573647 504141 188046 829329 431752 984271 787584 629664 247880 403230 872824 332531 402625 934447 526440 686840 777902 191732 309223 158053 29469 644448 851091 49043 570777 369333 203554 29495 584875 50700 662273 305542 840753 880781 340687 949154 713755 627866 407657 178025 150376 50023 859672 429776 377472 223961 831497 382964 943607 37071 244630 487219 31356 241465 127379 756624 307990 761020 19111 787931 953376 324812 39942 771260 889831 834885 760303 153205 152789 131535 665547 38399 38282 969904 451115 273679 185917 919473 704375 420372 812286 538548 862569 532009 201645 7835 346563 177971 710488 606477 455898 53262 263361 467569 852719 183875 625373 521015 821654 210063 438520 14630 832428 318223 322789 592843 435212 919395 285558 534942 395241 488334 20224 242581 495537 380479 979613 245696 657239 603411 81754 393124 332447 791915 532077 378882 568415 404232 125615 651577 505310 583795 693098 802331 345496 212435 752209 732141 947391 384072 760937 580432 245251 436201 365695 534591 498108 853871 704905 658952 752444 898112 11081 579605 491519 225645 229054 758794 437349 186352 435883 130918 302571 632476 473356 818819 232525 273661 491866 976867 282 956754 326322 513528 157202 671699 657655 28806 611756 577342 81586 429657 996105 733440 947940 847416 853737 66884 565749 132505 891402 696858 422537 795654 221974 217768 387188 232384 743061 687590 53229 84922 341014 70745 235931 614443 141861 74561 228534 633448 900404 754870 222108 606819 225314 377141 493088 657430 956364 80363 701621 98086 537898 811213 154062 846578 869806 403640 331542 992633 359331 884114 366631 866351 252524 99398 920676 167794 878904 792824 263891 978258 315416 232666 625721 889629 814439 181788 147001 63126 292977 131059 222395 41974 585271 384916 471142 764562 651110 753351 168979 785685 840570 848798 911131 243605 664778 835711 17630 174692 486915 763963 457942 875407 689322 321018 82028 42117 892886 203223 608340 47338 885800 198788 129627 874772 473876 162385 677350 159109 69975 312622 616863 891413 468611 438353 758752 522572 73261 667730 597079 839224 745084 99381 541835 68445 38631 680053 437631 818325 668219 855882 422652 990784 710521 32855 706050 242851 313656 619109 417166 852879 993982 24761 982658 660489 498177 223114 206567 622987 302221 839993 277018 774751 831659 664302 788456 481489 392858 27647 432147 53471 754425 363283 757058 147477 144118 993304 980460 835995 577563 574735 768058 536812 581087 575816 803030 52462 8563 526369 519337 562101 736514 440030 929705 663138 738567 928521 46897 947369 984329 297501 912169 811705 668474 813191 943380 497416 248951 258994 671131 455858 265314 544044 884713 994429 422269 335753 724159 526273 814097 737423 676643 322382 911760 703235 939536 6799 424747 86905 814005 593165 553628 16890 284 385588 245668 717059 862008 229234 125115 969295 907558 161028 776089 641135 822080 245517 837194 410371 768053 398888 590183 24778 531826 449391 755910 314058 535566 902837 74258 526091 895561 563934 935447 187960 327967 394773 451654 408817 1497 561295 18121 707605 825721 658024 459770 783586 784322 549494 387847 804522 648908 571439 729027 959167 943215 182530 573597 695581 865159 969694 676954 440134 732969 855020 266658 322684 541613 816566 937897 719203 15132 452454 516604 856981 582973 696279 759829 723869 812786 110751 480807 898694 382025 895137 556005 184132 666667 813492 174915 641234 136075 231152 349803 685686 754121 418193 980950 723151 494673 375084 828821 495328 959407 346498 380401 746726 542698 519944 195425 104511 849818 992492 159601 993316 206314 486984 823581 262587 353744 655106 227266 356086 554282 755410 223701 838546 892085 582844 486279 336359 907754 396669 354658 675373 213023 170960 628672 951028 264639 889778 836066 968782 423334 450857 519207 235229 686729 230433 416369 83132 156503 277876 351952 978181 406983 770424 88419 258856 107074 3771 500684 462616 911370 853620 683823 178284 594887 424166 725148 834983 711288 16769 24721 518314 355955 478247 192183 379916 122499 597449 872154 981967 76841 571894 591414 448175 25837 666721 752683 686844 289367 383602 242034 622787 990515 178477 6394 719517 740962 426831 320629 517187 74852 780111 552802 862022 819572 640080 311486 18719 184077 252046 569420 850530 463521 194622 877758 228373 358549 29606 380783 104721 204766 278269 835616 897492 846123 26593 260070 214763 894238 849175 293192 93785 627630 227450 665170 41690 327166 206776 832875 97919 177937 401822 51773 621643 316946 303270 716581 658882 124097 37539 404691 304470 605252 363825 870824 531070 85754 290254 500294 739360 135839 260328 562877 943931 22292 396478 322468 822281 579172 26127 837614 186064 317362 235274 144964 198140 61691 446094 313242 862004 420906 427135 524796 832686 579388 85073 747277 688541 259778 791359 594690 114988 271052 994425 649926 493004 550718 94988 124286 178754 288135 536186 27615 3548 448147 923490 926280 769240 989385 811822 855091 485656 463435 870530 177635 263829 688108 775535 876576 151992 749888 813238 636222 571862 550092 821568 548335 513991 27863 335245 695467 341810 988777 779680 846167 539491 275223 359694 215537 94335 326408 435280 904799 206887 890108 382376 520484 519321 827300 344235 132405 37897 683245 794031 80179 998534 685042 231387 861924 820694 41836 886695 278485 701105 425497 377388 104164 927822 435801 501110 431596 808147 448154 564789 573076 835551 720305 406392 438072 687034 863261 833030 70983 41000 487092 162210 802099 428545 524671 17359 116497 752501 491827 488473 539486 477006 947866 31208 216077 90609 169592 220147 284685 791762 851881 858436 271565 276032 461449 158210 289051 781046 775310 645215 655434 280662 176254 7093 433426 184393 351604 837978 486901 973402 734038 303102 906214 744101 835730 379537 583266 254552 868280 75390 624532 775459 971418 26790 828502 544625 706717 5458 82681 247123 484657 222686 432291 908902 289889 60986 84147 698901 174163 951729 49094 906262 832960 613140 690002 673520 788299 624393 207450 174502 329393 76684 1293 378212 43329 104051 339973 882659 683265 735628 656806 675108 212472 542324 716649 47303 489388 622559 138044 545603 275911 520424 707429 777045 237242 256448 71041 209179 167154 441479 233354 592547 387600 482866 49556 544290 319439 875769 239699 541733 350113 385822 983155 499609 465937 819685 961409 490167 180601 109196 853115 517144 666918 511824 552258 928074 13943 96434 402184 752772 660995 394221 470199 55899 177832 403627 219975 666844 523165 811224 356843 350098 115636 725911 729070 413277 747909 174869 140898 190478 777870 774541 395581 667426 917155 938352 375725 87972 373276 557256 660692 3213 50762 25840 478270 665016 622969 554011 523193 186304 535755 473903 282556 782195 646188 334550 988808 881577 36043 566942 962111 840519 493692 6156 825105 407548 542590 198449 984392 384707 700172 871195 698369 460126 459908 967486 241370 970309 805500 75693 533787 213191 937899 369505 876231 163722 845357 635901 247661 915100 889256 530949 707081 39505 121078 422211 616776 50764 128946 536306 579066 210901 643596 768235 40943 619914 663054 35642 458409 897174 327422 332098 715765 604663 975713 137814 870795 436763 276795 255201 949598 609069 522463 836834 237594 274971 951702 973391 165849 953258 519356 707182 100442 748630 444015 675388 915184 683232 150154 105114 33009 585642 963945 710556 741463 5380 973405 661848 953954 649180 60012 279229 275682 212321 120135 270935 111384 186289 910529 387886 434378 927704 723560 95273 613223 938826 24812 655102 857086 129488 918486 355415 744922 354548 147459 275368 256279 961567 131787 302397 965511 700895 359022 995327 412226 438699 320716 715177 993486 345357 230532 796068 139715 893819 451148 591509 775802 545687 557552 88098 252086 186864 576625 253559 668041 414450 877268 663697 268876 948614 660928 720779 358254 994429 281931 621452 895355 541287 2742 940261 20693 32796 241605 185797 862630 92794 5807 114009 653708 13380 636394 893424 897208 858680 415901 934032 451377 1217 859707 464559 634022 770714 474784 754011 79280 923225 250280 322711 108499 815209 169354 260438 128577 331952 401157 18204 218754 750277 658808 607593 691608 377443 241357 777165 189055 1170 643715 257827 340339 533417 417239 712488 986070 285702 551540 586915 950327 6405 219431 510127 852062 24561 897739 812916 617194 617644 261924 299900 104409 758188 595085 670145 530740 973897 596504 116168 83607 468397 198319 685115 104112 717669 806361 914322 607098 90790 129852 397447 176122 503968 452293 260286 237047 457234 247390 767438 933206 885279 110524 732092 512125 320298 522365 552408 434468 386445 77547 478586 709061 18108 170059 641236 269670 935854 794002 651984 154103 73971 498741 875337 992784 276628 113367 508574 701097 297037 939022 4217 479899 215747 587820 731351 746973 999280 505541 393472 824796 663294 103683 121583 376936 376129 513623 58443 600952 863513 376488 251150 959457 681279 533072 277316 308781 931976 435938 441956 118522 8321 982725 305836 169518 115997 236081 506543 809824 522467 924537 440455 125445 70691 644244 189410 186906 181414 970585 506781 293360 302297 693740 390485 421794 199328 29084 600763 85458 648323 473324 762487 691260 135011 908732 148952 266437 175238 178620 324970 133596 175397 856075 785142 964109 813554 784797 162446 582891 687708 240696 583360 381783 877360 15891 195435 727686 98500 412388 133338 230216 369835 726170 16109 744640 429584 875171 510916 886945 133762 630294 392500 956082 978806 583913 82412 284821 401441 46274 549078 945132 99721 41336 438143 141979 334945 688405 717250 73946 22106 804310 958071 17351 550566 850542 867322 673903 492347 932781 626813 422714 987766 874075 974099 523828 707273 529721 618299 709604 233059 773873 998355 408852 384377 999315 975547 938923 176263 183973 64700 340837 640708 321387 795876 485938 534326 5197 287802 699136 98014 468132 144056 778195 848539 733140 727570 455265 201353 234086 690853 345973 127415 806860 540564 356850 989596 167297 631802 148956 855337 464777 209875 474478 526691 737641 957934 786585 521186 289293 936413 667266 801379 188614 16293 133314 766193 489213 819548 877477 726481 39345 715205 993644 4558 293070 566804 369282 940039 759977 750111 677367 389992 316284 372980 189912 726479 676485 593636 682533 452879 318748 554446 403033 44014 539557 774656 713145 594493 596843 365579 96367 391783 907857 377800 496161 627821 346943 445715 961293 684411 297778 295599 38200 450892 415099 216216 814382 353666 200574 246140 819343 115651 350960 478712 853391 679349 408028 375720 715548 973824 373111 52869 433994 56497 880821 368007 369652 768551 986724 975475 728819 794805 979302 81675 876463 167476 789160 231363 174185 823627 423986 634861 350885 566284 227656 902426 149354 47698 998776 594094 774859 911888 155859 99898 520120 398825 205614 91957 535508 907826 869368 68915 165385 882701 983748 144180 891752 344901 42890 297644 146960 91739 22288 61159 363755 613974 819960 595149 228639 825193 53373 940530 696500 143806 486071 371689 176361 399854 527612 600023 410353 615379 199388 376264 574632 224221 38880 745133 885492 149538 346321 45473 293753 512998 779054 448189 78493 52010 701542 255073 595685 100548 118849 399857 733257 893858 373588 178356 318273 591773 251406 965093 971755 803846 324808 641667 104058 85448 568503 899258 368543 965080 918449 230288 137596 835049 373742 713422 226809 681553 23823 364026 959788 146632 675506 898233 687887 922474 416769 211166 936461 945387 191956 948309 115673 991106 807515 577514 251442 702093 290744 416492 864398 572986 750878 541865 392137 507137 436518 492021 564048 747862 683520 894107 153797 396418 986249 960537 737646 265685 795628 64544 153491 939563 984561 976974 433400 527390 426703 994634 596542 948114 286470 224909 777118 834026 3858 256508 961399 521289 956511 156542 836032 196174 706840 224872 970546 528828 349447 255856 255816 240581 519554 605564 395978 902011 126379 381599 155422 76095 456510 854729 509393 290831 826259 715023 350372 447968 518870 728065 843275 352767 765583 118204 784328 526455 362083 12420 770265 806684 438946 88733 535577 14297 185503 855898 105458 786699 202954 563961 969346 529538 113214 117621 515316 77117 382577 297159 472269 902079 601072 26510 442274 351175 310167 638155 913189 6256 625491 753804 512335 550418 647207 2260 201947 387948 773868 124650 9507 903742 802747 667578 557498 171953 551753 976774 108485 579057 655351 303677 587966 678157 797399 220943 633745 339568 366337 794092 530615 547294 551068 546733 577362 788546 625370 58147 159067 709107 738018 522761 182186 309373 138226 572187 438253 399855 621084 741992 582370 603462 791630 367337 644520 595806 346326 974014 558728 180752 59230 420079 392727 885638 554790 317266 401604 485434 591266 668925 484823 810531 939804 198609 381198 719444 951575 125574 856159 647756 346688 616929 214930 500784 366585 169394 288258 220489 811888 628841 688682 341176 588968 636386 393237 397500 369168 624449 246229 951059 686445 881007 329601 45195 861133 146293 363639 848398 593565 607298 396677 247764 877380 504007 567336 400980 58521 620531 315273 776230 583912 620014 19473 334206 312407 846917 376400 937496 398716 198182 319153 412599 834162 309585 815177 315316 799135 564527 954263 642050 597599 564208 261013 669991 551707 534022 390977 941525 38131 984562 36709 411183 631840 260454 383103 2622 755842 402071 763437 499491 355582 567524 485655 906198 419499 989246 870099 39025 202623 392816 393723 84033 801931 113609 244821 984798 452270 160397 582195 34858 98 921673 896101 83774 185469 791153 176823 213435 152674 386014 948274 754392 442297 394781 660651 463708 611941 930881 388937 777002 611004 683419 984469 836318 500655 59091 137295 982007 118547 474765 372576 136165 439029 397712 657395 950123 843974 850173 499407 117369 173798 304162 255298 462315 758571 731192 630423 300402 398114 685 638654 826103 64589 347954 895268 602551 443521 346936 405178 364474 117150 365759 519241 987632 377246 423008 908549 433183 24804 838931 81334 28161 305352 912496 610369 750950 520987 642102 283832 114060 278759 663064 656339 104167 839799 681895 108006 953443 149053 306899 17278 499301 555578 795589 551210 830098 85350 183565 365509 209890 759143 173115 526901 671845 860343 676607 241927 308408 244969 845855 195819 528724 825912 725252 400769 736637 9342 77822 515936 986069 93696 610458 680549 864547 5613 335974 442878 151758 124874 216264 449937 746372 883117 692036 456118 203429 169293 25651 945260 666619 466056 13175 675699 291836 223810 490438 648349 719327 372933 426277 137127 542513 437297 883754 310469 784538 362895 379975 260946 33658 882339 619885 657820 927913 619535 969597 167485 324505 61658 321044 613579 373798 91638 339260 737601 965922 213529 936950 265792 468295 156383 101170 327935 435935 35371 760303 104188 830763 735107 309288 401807 394257 810178 294552 759379 331046 659109 435341 444162 458213 826948 298117 482554 530238 719695 2646 65141 118725 114889 324005 200659 464051 245741 799884 299127 292616 905667 735208 16309 787932 698344 553410 668501 118252 40173 20032 260235 489115 273120 836126 753756 712188 131254 738539 714608 524195 620560 476501 666643 979596 403590 403889 171906 464868 612683 162303 925108 333261 381045 146349 136305 498748 943792 693832 120765 988722 977729 47874 479604 89926 104482 648910 633418 396017 95613 952088 145086 489944 420055 783547 57233 878953 753010 750081 152505 461576 861494 83243 252115 623626 843472 283952 2470 219082 596591 19596 279033 591162 962124 253737 188656 593487 81150 377839 403268 481324 178484 82916 655214 95634 518790 21522 183749 653848 635898 962063 73016 956373 538773 589308 87994 544608 431636 154252 82659 758453 318655 999962 914703 861837 177967 160914