1746 532441 541121 602699 984143 837006 411556 429515 297031 380912 987451 701744 651880 81806 748603 471707 177226 395325 731642 142257 18148 563090 185846 216730 649239 436905 376718 442181 22116 567266 378567 435106 357488 148638 10440 428134 16711 593542 387998 611659 850647 111557 809401 594509 1520 505161 822445 247214 900555 24518 485042 979250 579200 743602 829925 853476 60814 48458 211845 647760 810455 805324 825078 557767 804961 404475 970689 599774 257238 306143 282706 774510 946244 488898 889721 920342 979039 741427 972394 779381 831802 153799 857725 754160 265234 831443 339310 414898 354051 573299 645982 306599 886096 603335 113296 102208 214175 340592 903085 871026 897595 808344 188993 83638 326481 261735 976955 973131 880691 948238 625073 944752 143640 539200 515994 891498 380378 858292 436946 194628 149750 523621 835161 542666 259280 698002 417108 982285 534892 963902 519371 382370 23798 546673 687465 497891 567995 571637 759872 3500 586670 364057 562178 667359 731748 662578 289609 272353 943512 575829 175119 29850 146984 672543 594871 541881 592469 271789 806338 365358 375111 77668 122651 307182 878279 113898 179148 117171 349828 695275 193734 631865 308495 11349 575581 435650 94046 354652 741642 979 178060 833143 939367 572469 333783 416417 819894 567029 781665 990809 342555 819428 56625 410658 21021 672087 669807 877636 116137 919144 583147 956553 86607 969523 107862 457664 439235 910426 786759 287230 463709 451522 885175 671256 630874 24020 839685 563051 483352 502205 563316 642772 494430 857454 569704 585528 381714 10268 379885 95549 186561 590465 770672 919695 461466 885529 749635 455772 987059 574950 633821 331864 151747 634669 701848 669818 251942 502967 111346 406781 437149 187665 130700 691040 404555 180236 518318 802343 889401 818941 192065 705111 726098 233534 335379 457406 625576 732203 638743 183081 536365 466599 180194 218347 254267 775508 612783 34525 212109 421854 921116 514328 572547 868145 98219 358589 620002 671870 913282 789230 902546 313531 870443 577106 442334 779296 435413 208725 469943 833834 315793 594917 607602 282843 515925 731830 677765 312568 686845 530495 888014 534666 933125 998843 239628 848030 17680 343209 935972 808133 359012 629325 950173 111700 359980 162348 244324 9189 771893 901332 148233 962773 751345 16594 705536 142852 628983 79353 34274 641944 259136 861666 413353 414458 4204 975590 957111 591767 377275 553574 564112 159008 446741 386756 105307 302730 316291 135271 296741 854095 559859 134459 476701 175660 446327 564462 522841 981089 171015 757173 891280 151412 455866 242053 778143 657134 943441 740634 240388 792348 956717 779891 445030 902671 845140 89619 35723 662685 166960 211650 809247 114461 217487 119243 157620 133487 580132 478716 718525 91826 807812 415720 321105 345164 658539 552936 882670 160486 964789 135510 996148 922477 272613 26128 507622 456082 887777 713723 702061 645771 797363 430078 934612 434192 526154 202371 919565 940190 518839 88569 25770 62136 42993 654036 405349 656097 119441 790795 546136 858723 365846 363418 707782 469323 169635 785470 970961 140650 250428 167931 466881 274838 642317 966937 878019 154343 153379 221091 589543 417402 190256 442151 393250 318770 477835 302776 525002 928306 214254 861999 553117 863204 131382 618278 374522 772917 188263 42748 324261 343958 629158 565140 407432 439677 379389 616469 82029 130594 661594 963435 127685 311042 594896 624325 982244 582432 90836 160725 605250 95807 213569 771091 370235 353385 478933 641274 16784 361387 780466 501834 898276 883222 579166 205252 983424 900992 302659 314161 315792 32961 444399 422748 505508 726839 472597 89491 58160 407554 714251 172202 146316 984968 850698 811063 162292 566258 703857 796311 655113 165229 286978 477352 973710 754091 774436 208653 42860 689567 635807 132974 945902 226308 22563 97141 518790 35095 975041 538513 307974 157464 157232 133239 213736 743822 357578 459292 964423 679808 581516 245564 710307 219772 561561 676054 312417 458643 461240 786414 983497 341915 542994 645194 700550 880940 244277 283446 406186 996132 30547 85248 958311 22883 685123 848508 55894 604303 581439 943296 149748 683858 378597 639977 793248 494103 745783 539669 338719 74128 75547 931687 919832 581555 902939 949383 794201 719928 354981 430239 468624 531485 612748 420703 712274 327266 648901 984057 792471 608653 280363 542117 369468 87400 126844 156127 336320 838206 193882 220132 285255 41953 585803 468473 743706 75943 55418 613796 29413 552488 802035 471985 591800 491970 196394 52462 822599 668629 747765 712815 225834 364168 778958 784459 574493 250434 664338 194205 338689 463985 25732 214403 39385 261639 351882 525923 359438 17272 736495 869601 737516 439741 868384 534314 349411 720852 411759 778925 582470 161853 721619 700509 22799 127358 468006 107440 434649 350561 173990 964131 813349 993265 3252 141107 754774 265152 755096 574885 326389 722980 56699 672895 233069 744245 918507 817805 845584 343185 371611 777437 111440 195161 741728 809475 808519 921201 686709 543702 591600 450435 889912 274161 917739 29437 225194 700019 237181 444430 951539 549567 310413 760685 783772 68925 112297 260690 833108 5783 175487 559867 743660 823997 100772 954537 904986 316257 323024 120864 78906 886460 299872 341035 872328 633543 459091 49429 847143 969987 880718 419568 88797 984562 192536 65234 552917 382555 443166 945492 108507 450314 363888 332178 309604 205261 344834 258221 762499 509432 703852 326284 586037 547618 616747 895958 197782 375654 359582 98681 106090 585507 154505 132775 127445 330748 671701 196820 529763 247961 98894 17145 568705 124132 183140 697108 674690 399245 997867 559846 390683 728327 569691 104307 866406 622344 625232 753925 48867 683021 187275 750890 682675 752148 788335 186610 989596 24160 758789 292146 595016 166328 179704 973059 51845 925224 444378 920771 217222 317118 785437 256530 880032 915918 899931 302167 668366 454831 266191 871673 813806 614716 711898 193831 302978 901844 851135 748816 602224 154523 260774 838699 650434 248311 918429 883761 446951 192595 65298 793246 997104 419679 843162 414644 581972 823438 695150 423991 93548 60630 694889 292337 528823 718068 574091 498800 743000 934885 246713 724292 823891 770926 874426 305986 412628 208278 426939 477891 214119 910375 766412 905701 632065 256624 308386 720521 393910 691717 428371 287059 295104 788157 586716 930030 947391 534771 806110 401477 923763 719175 94045 914443 878532 958554 300096 403636 240315 665109 926804 975418 194694 823266 869321 980313 45432 137009 362995 362258 101830 906933 741002 3116 279563 293 959466 28142 302533 444283 279252 979559 44630 324728 800236 355431 181699 693214 831865 999491 734649 882293 432679 857812 521923 592199 504776 308536 447957 48739 626127 469008 995140 590941 672276 263873 514828 892301 826963 370227 635721 746764 534636 594773 922686 203002 755620 96919 448913 215547 259363 123566 465228 280692 8181 577555 592286 973203 2377 499460 755416 621381 128821 219714 655281 370878 67951 85906 575619 629300 46549 946748 846027 504100 789735 862863 493676 937548 255431 336603 880045 401711 909056 855797 507766 64789 910268 671095 170007 703560 511949 948029 956162 819095 780005 662632 381452 538070 606045 322719 743984 718173 536562 239242 381900 433733 159235 630677 924833 10414 416725 420403 592343 769980 52367 60504 74359 886741 384126 246910 711023 524260 7890 165345 442834 709210 912863 471427 944149 450407 147229 291049 783187 99717 368489 514331 899850 517998 4738 107304 206428 250593 583500 27424 638543 541729 828368 997144 856909 764981 941114 455850 885925 429034 552794 287090 591496 545612 463588 613394 396237 76593 435888 429487 704493 785326 118010 274161 364423 583135 873123 123655 239390 897508 601390 218209 671958 841502 742916 467700 856762 461046 931825 462650 588729 744727 243876 457007 615012 212655 908211 224149 730738 83314 163285 57969 893693 49623 898854 912907 210435 293977 72806 724210 643557 309111 925690 594102 54827 652788 691818 364396 518909 755543 783841 138478 59500 246764 824113 851480 406567 857410 793996 530380 858182 858604 862476 721583 328643 709376 668907 356330 621820 533978 123916 293033 950899 246810 810160 993247 460750 927074 779906 945921 448151 714649 516876 389830 260732 924714 566015 589422 385168 462022 804719 288376 644617 474910 898581 73385 610432 893354 276299 453900 374324 309284 173011 793261 864903 39437 757841 833565 406207 149160 341836 415089 475526 623290 650737 984259 997611 866064 305552 978671 926239 342777 355101 399831 924409 284936 371184 636640 308979 968211 178822 920179 186858 635063 385342 469565 577121 510801 39644 657839 429439 743686 90953 520126 820108 286716 891089 675940 352312 870495 356259 478685 807189 248477 270741 390572 442520 761002 850078 493395 800348 376509 903322 719838 65758 905297 510858 833497 346498 785893 853201 151637 723212 53373 810296 232807 999400 273758 254890 295401 872036 517653 475385 30072 332272 240113 576407 421556 799141 934469 658270 306371 615099 139431 940873 137486 668753 645940 255992 368321 440425 417033 133424 396048 950825 355083 471129 440749 409179 968993 763262 41363 552941 35956 686992 523582 672946 950390 402532 35120 109856 320984 763760 561518 562448 440274 199058 393985 258753 872095 389065 796470 777110 515518 839802 593630 432851 944050 221036 618063 553827 977155 788364 11361 904085 251771 213034 771889 345370 493738 257338 641569 260361 171171 916373 872022 370972 409661 244661 966073 453168 50002 950908 693751 176713 154755 857966 870401 31307 404082 74546 25933 502850 265926 127253 561747 886427 67755 424902 308752 908137 864143 285979 253190 87905 239462 915019 704698 875806 748840 380467 434357 885342 386446 400081 142148 945410 808856 747596 719288 908114 624009 351978 776871 342647 933225 202199 42025 82752 218178 935653 451419 185630 931044 152199 262815 741607 480418 3796 981082 142806 648467 497866 870709 536201 979473 816393 827869 424002 776253 412308 663812 804839 556473 699860 369821 116867 833452 575444 557923 447170 1794 423110 298387 832184 615338 566972 147501 982491 656790 693616 446071 597829 460350 145788 192954 370099 624349 272675 275715 471112 167539 74503 54179 700299 717825 237808 631088 799460 785680 960395 325890 621603 749930 47144 140087 842682 341151 933372 791599 448062 453890 603933 556240 559081 595370 844297 302467 724379 868530 685663 818677 938901 696312 78435 355479 793212 907105 538751 942495 965532 628180 734397 863685 987490 594427 942606 174151 544609 111365 620678 356325 440910 225959 931741 589221 308484 263382 151151 627984 779329 21326 348925 573043 135783 518862 759466 515871 144444 395482 596543 484138 197802 653176 493672 168748 722624 638643 64885 361731 166959 246236 841306 245071 349709 359939 263343 768438 659094 358914 650352 485025 216870 546931 720702 952126 201664 972213 708124 514044 35146 381227 307763 268690 716879 532924 606286 402872 915899 55572 554399 599019 58851 494370 201912 396526 636411 888664 680467 523780 762077 661679 633355 893943 486793 758880 949728 358868 338975 355115 150391 888557 634214 367892 348696 741909 336969 779681 867950 455527 299477 250973 55755 117696 452285 194521 849441 887104 572438 834149 775753 67470 999195 47323 150656 501201 538346 313941 768293 244087 517700 163314 980477 582385 729169 883669 243823 323253 579994 838054 201161 107259 529421 805455 472697 588289 300541 640703 309844 843463 9184 364907 13778 886036 955663 899528 760784 49903 83721 254099 758797 992934 867568 789385 32365 39627 932618 310703 907897 298737 119489 799499 220381 180084 429284 541864 392873 439854 252516 181335 19473 720259 270232 968233 285549 608534 912697 398773 322617 822353 776038 152920 365398 821602 763682 49968 314311 122552 246865 929121 175413 177162 854911 48656 69484 380560 497688 525290 611100 563016 307121 57950 745368 346226 597182 302175 964186 846421 384218 740579 998909 359992 414530 734374 921026 825321 805402 190952 643276 215802 343654 897643 826148 477758 456018 12918 427829 891473 28203 77652 145 234446 855780 619798 310890 287446 240466 935181 900698 862415 765424 739089 532060 591139 54364 142525 450192 938109 708120 240560 372731 579600 639818 758605 205636 700687 510076 244924 672761 801590 57820 246183 593096 776576 165437 117630 658246 485230 482389 298547 149868 45127 633085 178879 615252 24530 897396 409435 146752 983133 569373 581512 823380 849146 934780 902023 351191 570557 595772 408930 822646 896319 658220 825505 250049 409182 554621 242966 871212 135930 473414 171538 726095 850170 23745 158893 216295 791173 290891 77122 95955 55242 888679 797424 854551 969784 937340 582042 740828 97926 157778 435816 958638 785260 657306 417924 4861 770792 556515 214238 99357 185403 411237 271337 345030 370537 754106 895387 984212 578621 177376 947953 772680 461378 388408 854888 899717 950923 414218 449157 805012 404396 26687 847503 744928 831166 184997 853839 510395 875871 513071 341271 910551 739952 931443 362680 607310 743445 580650 171466 426523 665337 703283 74216 241823 87367 577360 680369 96989 934386 565543 694729 748093 436590 832962 78229 754381 532404 485776 876547 793467 409666 861794 287552 212828 749913 732206 447487 775273 30781 475088 996601 36477 567737 993476 687399 538328 423832 87789 430154 546079 847853 778578 838116 823641 264844 702619 647292 926131 678094 88600 83934 188285 523857 125050 458585 123052 2550 33112 236991 622166 147234 403372 287848 193336 754621 626323 101871 285619 548406 755921 339507 665739 956668 224267 331800 672423 220358 888266 856196 150484 635213 103295 180258 678466 549837 740985 75042 339909 316680 781808 825207 155669 607170 543230 569560 128462 231174 667873 483391 750577 546079 311227 121069 284450 809632 628690 303204 315240 715165 467152 323883 79151 916656 410947 575054 80265 600501 470878 699804 528745 762509 880759 420327 300839 301855 17863 128199 364223 890899 313197 843031 978513 960661 431723 410935 836706 110744 273064 41608 100442 339088 296876 676403 156165 251639 360231 529315 353874 673609 101994 616070 500695 279431 691372 879888 238282 397240 541766 714807 239561 429412 590392 999928 195668 423959 879266 18513 793357 191012 991371 414917 825599 813279 832414 636123 440340 468962 464488 210271 663326 891081 310428 623520 179471 608630 356495 645872 565824 851917 670587 472871 313838 726713 168192 676065 55288 94630 5599 221307 573795 480260 117565 933402 906454 537931 159462 195236 274078 574513 362440 232772 680299 577141 492403 451882 880977 674072 203680 506825 326600 617119 827559 129368 174125 435923 576519 909394 321855 5248 824994 601846 343906 560505 312190 70727 407967 127762 262213 281804 780386 501349 124806 341713 875707 243086 325298 741093 557470 714095 939231 553050 770403 857197 850441 597961 431238 564528 880524 693131 502504 372711 522283 35136 613068 322946 960332 269772 533211 760758 722170 131861 697953 469309 21154 91719 433421 494419 162774 976144 930997 992570 666125 273636 772240 694135 660193 653498 617658 635219 127695 106764 249523 194714 813115 860507 533664 991007 103849 513066 979081 365750 539909 303742 880921 173241 347804 728548 473314 116100 139937 212715 183190 562489 790825 602661 371855 719997 319727 691627 218631 208825 384785 625174 77281 665754 776656 483719 702175 652817 701012 167455 548905 34579 715302 155400 738380 162714 602869 309674 169080 75426 719762 775606 436610 755693 263027 340511 446816 847040 621043 443100 114607 402916 882704 121192 61809 126629 984172 956994 423239 417814 80014 954861 417531 398412 56670 785841 965817 186654 490284 756696 931473 713260 876265 253490 746743 182869 479724 34578 483715 135359 346478 86414 292018 117650 191758 920578 658595 248381 470415 429838 311770 634032 715157 582996 582400 850785 48620 482491 916833 907975 21953 810031 397292 56610 862374 610654 318583 435249 144722 150780 757561 509434 36703 216640 419278 425925 686475 932645 165367 666977 275127 885098 50711 256670 415595 345746 700727 533842 514640 412837 691970 852629 98612 41133 63370 624516 418698 731002 403265 245761 203047 301791 269249 850161 440710 315442 64261 577405 68741 315152 738861 487186 187878 882518 406462 115425 398991 199913 66976 110239 575562 933487 387102 33606 488646 758740 797225 720147 745108 176774 675798 432262 370282 33594 348123 232677 921700 624165 599702 549816 331070 798787 991174 592590 455451 586387 726992 106935 160321 292312 769595 882953 398427 760538 519924 219932 799030 303587 697611 355661 860804 216387 128948 686334 981468 541901 100872 847380 460664 873495 549505 176696 169013 779966 872961 670359 38486 698208 188940 787170 215362 119647 114889 597519 844482 875173 132165 455062 834756 209179 330928 700340 391898 548080 327645 878635 709180 998104 76742 398912 808129 630154 360583 61180 176106 534977 141342 710380 31640 38717 36466 248674 546705 589887 725449 488561 281087 200720 153039 81204 119024 405498 548438 438088 27223 133517 978193 850829 536138 628188 41879 455081 611074 618366 172326 696261 838238 675277 235614 93454 48288 631466 367362 607349 392174 698295 387195 898416 905042 379803 745748 386166 899643 694978 425599 923975 97082 639323 759118 231970 546182 36312 460155 516429 627704 517297 623520 736337 15824 850209 664384 414715 736814 456231 772221 373405 328345 563591 906271 391434 131324 289863 580691 648157 606564 61810 744745 655219 471939 482648 477462 391596 413040 701772 796656 787950 637669 728549 259317 185250 393664 283069 65284 743221 774850 343477 276961 346329 739027 391215 519926 523905 951484 785235 936909 790120 309035 112459 110167 89675 866931 513862 345640 291562 730697 693048 525304 147787 97736 531353 663203 824247 376814 977378 425834 73019 589277 743123 329520 764009 732507 670640 779006 310996 624594 192575 210112 590423 132944 481099 461126 43919 163720 22308 41604 698396 444240 839709 696338 473317 835297 525005 997164 790481 673626 81935 866163 459022 889853 112705 951210 560205 776305 327753 540410 883204 980478 231819 124846 652395 926804 169268 889848 33408 203588 187315 834794 962243 892613 570170 384830 153978 112241 726145 907087 389934 609669 766916 104157 157996 774565 10816 837261 954950 420565 60474 464231 585679 221377 98296 861910 612643 502966 411909 320812 859292 872486 320369 628955 110622 456553 806223 845244 994188 718774 134518 672460 34064 713518 181121 343786 976407 953170 903695 706779 298707 962760 390275 195335 150839 456858 741444 893049 991615 180278 266815 905570 77029 682543 472544 838294 783789 641530 17501 952461 607578 29810 636395 917924 143350 284821 40454 322202 507150 578309 157806 55763 627316 720328 214884 802200 614076 67337 682546 387733 624127 742804 226144 129946 782171 718813 318911 180891 489648 433338 501730 237744 896740 96421 605792 443029 343201 207035 572948 218539 522322 415871 264477 302966 859177 665432 423646 951388 282268 807950 44031 526572 955555 385937 327146 846357 6076 540338 516559 509931 344872 570152 637408 37413 986859 162829 968662 286433 412815 354335 208106 680543 683937 968447 555485 321474 778099 274037 956528 386195 684569 416746 938925 386429 928236 949356 166748 504722 612426 139502 740302 931780 393235 676293 195158 259693 974574 488748 381323 366536 720642 308225 561736 927221 452861 726469 54956 73145 900689 901408 679131 94011 543666 716188 49402 158473 728793 462821 259319 229713 773316 27471 594686 158504 741939 345552 335493 961671 50733 747777 7425 188296 984121 701793 52783 539053 807013 822802 169740 291098 751171 31514 378653 82070 663527 205604 89128 554574 905834 545404 617849 404306 196330 998935 72862 427350 643144 201672 874860 865971 88104 356044 212536 284899 685044 896127 950814 180040 913882 702309 712317 89317 595593 410978 505336 312739 761976 472770 893239 957198 399776 346482 403684 641430 186941 897989 68271 570767 250064 339440 754635 210737 864608 878094 600750 450584 368308 719772 519253 395397 697050 352894 513533 292123 854948 235449 596715 318499 272934 298167 747109 80328 564793 960326 543543 566492 442555 123609 266544 862993 181965 60485 163362 923137 512724 904773 24101 432103 115192 759799 634964 835172 310119 262685 961678 326267 448915 6173 399286 953236 242032 625281 801396 837245 780215 964024 638130 955300 739814 435347 813600 377310 179774 190665 910385 948068 171012 643123 337052 552017 625792 869585 190747 124837 509377 429251 15535 104389 748374 764816 98906 835832 892054 17507 501667 769771 994138 824584 319894 443310 561982 255092 461698 265654 28451 785531 948025 648601 206576 385687 277459 790228 213196 522920 591211 605064 905510 898351 212320 274489 29486 704977 991702 645582 465369 948378 453811 142612 327328 434103 149410 890491 947777 759995 857299 687959 855229 276699 340153 174496 924504 705586 311690 142898 195997 226046 433027 844942 782680 60769 43234 124248 932889 143008 366570 354199 109687 775016 300066 763063 974219 262724 93334 999946 798833 360360 908949 121731 321099 600489 600369 752314 251709 91715 228354 351723 703730 818578 728163 159926 193813 1945 576052 328544 728665 897854 294678 65361 685042 834507 684914 586773 678746 961583 245042 778139 823885 266171 460103 649145 612109 930982 756321 706021 793502 786058 626042 138749 202571 288996 249228 117569 165024 277143 178198 136275 679789 858410 192027 42622 395017 386630 330082 857388 796109 994489 201719 501423 516821 612341 534057 143289 572931 478865 821066 656483 842492 164743 640242 638954 3688 821045 657340 740653 466230 100316 371400 503217 781078 23716 294135 108061 367165 128662 277810 434942 962853 364576 573028 959556 80394 120981 971323 351171 224174 577130 850283 431347 727509 764090 690731 473905 955210 74947 335669 944764 336473 154343 682826 898232 396498 727532 271405 733614 795661 883965 300387 573002 894240 328358 925561 480156 144618 289691 704510 727320 425484 754162 897092 599446 945835 795236 135203 962130 46320 697552 832503 837165 444039 782265 819677 494442 827107 316035 230202 469298 851513 977721 655220 43345 842368 395018 9014 431862 514743 126728 753841 818999 732511 797351 721366 149003 230013 747012 57244 545806 549978 288732 510784 255232 384835 921232 326848 819014 913673 505576 550047 611752 434753 452300 813925 186961 605508 660237 85980 895763 103217 812890 466580 245984 342119 712331 611743 472786 27595 94426 594902 583075 657352 858341 857618 417974 37706 225582 156339 717773 644034 833819 877213 28048 694565 987126 837174 872844 927917 807469 609258 198897 244630 378771 1127 869076 78178 41118 998433 474603 253142 745511 660495 739284 819515 130285 196844 396302 985182 952722 569591 128317 557136 47836 749939 498794 788582 111285 222376 574593 189626 46572 133216 41938 176936 102258 662187 729681 180370 234654 787035 635222 110749 545706 468553 202462 281010 296947 285774 608520 717501 938044 621387 243608 483954 754220 907234 955639 750915 32779 613050 663345 504043 613897 923326 281717 177126 482872 153183 870809 440886 852365 721934 360404 17056 513123 897475 263682 938093 680631 876473 129444 345322 876013 605935 610141 74856 187402 266728 990262 188412 521335 966828 827546 550784 468997 192581 935579 342672 735011 755395 989035 590542 216810 908856 973924 71135 816530 567101 731137 131564 999418 758507 664226 665442 657572 538403 639052 674098 605238 301255 482343 156178 969338 186814 499454 217785 479902 713012 709378 903335 273717 227351 210568 838555 970997 175899 904454 904603 685559 907639 573914 563312 484474 476262 892931 782887 442785 805096 903270 363345 961968 986750 133770 486211 14994 984241 440796 683543 799894 274315 223660 229162 505006 785372 433518 943452 702702 51959 424059 733459 882387 693490 492109 232184 176250 641194 577926 949688 944676 403068 777066 702980 492536 465677 678560 768529 409409 278532 423797 847257 77996 106250 987673 36697 528332 70737 385695 45201 434006 158090 477313 117191 609573 623597 955803 501828 202935 991925 354091 446613 368685 761697 889624 745291 32911 894453 424552 261755 637382 888951 552455 11135 291617 301810 151559 371764 322513 674358 133147 892538 177452 800214 357146 8247 493165 534952 123075 482964 331186 653321 801139 321086 628733 727767 963184 100454 770676 857461 843554 801346 338466 563530 404564 798730 282099 232514 669496 682107 702332 13323 458272 195992 858608 904986 563910 700260 777388 948260 591749 369961 639788 58277 49821 402484 69587 346844 269363 209366 202472 146317 498766 39972 887571 275902 999963 8632 967588 502714 273707 190639 21005 563217 529136 848105 18787 231894 521411 851916 30752 769631 932065 951937 483684 919561 529193 873782 647856 818034 202911 724826 537065 461117 314605 30691 566619 765649 215197 968587 236339 871194 327520 839631 419140 961607 378442 59759 455107 334346 806739 362674 492043 866587 337559 488351 426906 481398 303703 228932 646866 403800 478390 272562 776505 804358 184574 820351 301177 99142 194648 943555 423969 339043 137047 595803 10274 101677 18862 507114 855442 681143 397429 20755 811501 898200 548200 937984 143951 375850 477672 902430 673659 873678 230328 577886 990359 670758 948737 941750 731630 436826 687182 109214 647660 325780 73745 556052 510822 313731 700188 989592 632336 451292 702313 918256 721860 118036 45395 990950 349954 284583 955162 972165 170154 116629 454563 607711 563140 433695 643830 677258 158648 329678 520318 690526 903190 656365 823053 128825 12304 806730 120405 644603 663547 302841 2543 260298 477330 294929 239512 108175 152819 236141 505199 824440 1567 979948 831033 699188 7934 701297 259294 815354 433113 367907 748137 560130 461790 39534 144459 132362 263392 945153 35480 691410 720917 913166 228296 525600 219670 850446 662520 458045 663842 320890 986983 685431 353307 874515 288441 802589 772551 345114 143415 780678 427984 77080 772429 369034 451013 112728 444811 693959 719511 118824 309285 751453 255837 319900 130291 278387 923472 996747 503026 850288 226127 557264 636928 359490 17181 742154 595748 831771 209566 470876 766852 809006 580702 607022 553644 979127 997066 595754 26958 564912 631028 810944 498173 524445 508179 113314 194800 162305 437569 614792 909638 67814 849083 178414 712316 599066 660645 154193 420152 63084 221315 1142 640194 570611 123137 794211 883717 933511 153580 398372 142163 284166 493175 485255 958814 690257 733047 550688 719424 710348 82407 880390 387700 601633 126757 846356 299226 900926 680371 201193 812983 657234 358391 273704 233906 814100 566075 253753 160473 582076 690926 721158 301402 851016 836769 90239 107722 166969 349514 199447 955042 56275 651268 532868 936380 765984 249549 918531 364762 982062 534152 379537 700704 831244 396473 515507 295829 488209 165963 169519 653350 40406 158541 122897 564195 422646 797104 860007 793856 944981 165003 49157 201686 31766 566744 816322 233439 327652 242100 522873 577213 278826 967202 823945 353459 17819 928521 498966 469290 23147 747058 149702 537070 967443 803083 351940 449967 780369 85542 881920 746881 992038 330170 867436 897308 421974 159329 40257 180892 875627 818969 444536 771586 485491 36739 584530 659377 138173 98023 938257 580274 286112 563374 308924 379184 965685 786406 277279 332477 851032 933890 567688 372939 926570 238232 566475 809780 518546 962209 294272 709171 14263 456252 810496 379305 290184 565227 30315 403993 927284 314516 391908 263019 749170 413185 962643 788397 492027 330657 57570 119501 245771 479301 643777 812448 307683 548003 631843 505887 181322 155735 403902 478821 398023 254749 328527 550962 125417 467160 272852 438955 68415 414735 133072 917399 334048 110506 328650 843811 648421 266425 168334 780447 587946 562093 821482 93632 409361 637213 350323 905820 66302 97411 91326 365105 118876 256253 881575 377182 785046 867020 576845 286503 138143 889944 983956 364469 773867 662633 695457 993044 898867 585648 195106 892852 39285 234364 626180 61865 377266 421446 12539 525611 853615 951974 273981 675863 776116 673946 988167 663851 462416 915014 108823 889742 453267 497839 707376 844422 858642 907903 574553 390463 174886 805765 460318 13963 229485 709105 279373 296413 584520 95068 283835 893325 19612 574014 700861 180247 57617 594422 525231 772379 490646 617798 695664 574878 457114 945365 2724 893576 718613 564395 788017 951717 15677 454840 796354 163812 475409 913741 283271 281691 725458 836321 389555 60608 225989 153805 878781 175281 910514 714385 480864 158126 196776 712141 290778 318042 765431 657416 25584 405373 520884 986669 537641 147844 424184 690249 132239 763776 521569 81871 43185 157347 687952 21844 428004 726918 767210 434450 584957 16166 109848 218793 969112 666914 251590 886106 52565 82623 73575 401354 315925 640932 765359 707781 565825 767454 513560 211705 39748 170077 701406 588918 188108 849717 742915 869109 240525 935071 873356 584270 151038 134773 535233 51840 396057 879225 680177 430893 349983 486798 681516 15515 904786 217149 164999 908788 194362 194674 202076 801927 781089 861757 829063 75013 686423 894802 796842 101700 455342 918089 19625 117248 613182 781534 194991 190293 220067 988658 989928 356422 404858 558920 977861 681081 141224 451785 977211 658937 930963 752897 184644 831859 492518 873311 12764 394489 541969 501561 855941 75202 878919 978758 161027 258728 937791 729122 523297 272232 541044 83085 118059 504166 159141 299052 780466 597414 895125 890951 330123 135380 576588 527241 209296 289533 196564 214340 604893 292756 562237 699946 747156 674158 635545 245845 21402 115270 136512 885888 449623 568186 404814 726027 459130 397963 433376 119931 229043 718049 840027 651831 271480 636805 188965 136204 341056 688742 255146 949546 410571 7893 346392 822246 683160 622344 593763 808182 414380 748378 527426 183544 972882 196937 969200 343403 76566 742583 796716 50355 652169 274347 101561 738201 419968 347277 565791 644745 104853 105389 533096 709395 728356 514492 980580 517931 313167 512913 695077 566249 856699 548069 365828 721738 500369 557271 45210 961325 106046 412842 78024 370390 489843 846402 94639 15534 258789 871147 417081 170049 522830 345426 662158 865470 687658 974345 585056 274811 663419 251847 541536 439535 481350 976806 677894 643510 867924 531172 189836 524689 755058 753186 691380 13731 218417 575016 589950 332661 794086 896415 420083 96434 680427 114773 977949 567532 815453 403069 969292 885013 3996 408428 409618 74695 507470 268125 614088 931965 643419 689390 791751 707863 666098 690529 430064 129626 631299 627420 767845 957870 468292 605929 842765 61726 695533 436663 169300 715164 613243 911959 307560 117434 749104 940799 666429 65137 604241 424715 209546 955934 706023 959991 952138 843200 460351 40934 509180 95164 410858 706718 12580 435801 264573 847050 185416 973188 259346 212023 572979 62605 431110 901015 418549 354729 364089 362433 468768 591406 438801 793711 800909 886425 958263 237374 562901 210059 922008 40881 647257 61832 514725 804847 757371 250487 224595 873025 277730 263397 860060 284181 530682 865730 779901 854781 489010 487585 361462 628849 914940 217596 743053 805513 55824 823855 557003 25603 857705 998777 977725 492803 78534 48574 436020 349134 991403 264199 439494 258126 774237 838015 731915 379473 233002 769784 591008 4234 879775 362597 905703 689423 746191 730717 17605 92825 825939 305119 426915 437511 792389 60296 696942 840091 982083 916254 989592 318139 112370 732745 200020 336817 720249 581076 30813 408748 46082 93873 984432 69437 267452 767538 406221 722011 151003 93137 59578 423711 702423 788969 625024 639433 560553 890618 362348 801593 856977 327529 481615 63158 98578 200573 317695 934891 21684 21027 425620 559269 768898 744300 296491 470678 704970 848906 890471 724949 486624 934422 785131 860828 806298 515341 365217 918089 901077 60494 734198 509661 500271 817053 549019 519808 822475 798180 276934 647483 401488 936109 551151 117500 770794 450601 823059 867030 836168 552684 977141 109054 441116 556974 409368 528207 626078 900107 488774 188359 369417 617924 342988 431496 888861 562237 653755 37016 482011 242813 702761 754209 600332 335600 841006 399857 770043 830184 227496 52667 331830 838552 612151 118613 505489 51992 626625 538808 941282 64612 962479 249283 506438 137629 755758 388985 459291 581894 476592 833278 873988 100808 951080 570077 962281 642414 491985 540037 52532 239018 193256 432391 560148 974094 525293 627482 450558 139220 203687 353112 532007 106711 384221 107454 817739 475799 637469 948528 529002 794233 375928 608562 991685 818245 148100 625008 754085 877670 191321 291703 169173 544302 763669 205177 95651 605583 898456 421390 637923 859747 31240 951341 427116 81444 133583 586039 632408 555572 795480 710381 387016 732055 872213 582517 748958 112117 418108 866585 743362 70233 158725 528199 184926 397940 767982 870034 316770 218458 819511 94895 985408 40259 845927 788601 316721 811084 285637 799470 873518 386164 701535 696112 72951 668511 568134 650885 930896 587670 38352 725720 404415 975557 58005 430965 303312 493052 65395 23825 683089 570607 411531 434175 107030 777014 387393 375292 223542 850446 315519 512676 279372 392085 421170 275066 427511 166034 564492 841381 214618 509803 813377 868653 783644 142444 41482 822978 538602 605767 651173 421493 700528 981839 284306 246205 33764 846907 430039 617972 983163 382826 692286 459736 564466 183257 147538 405642 780486 466862 214502 253394 271228 581937 778765 988377 309786 49933 636003 593581 342700 405716 963714 700993 294336 769528 875150 799850 378730 730835 363626 701603 230593 439840 258817 270090 829856 63103 838846 680353 419686 809909 33363 15821 280694 238697 391478 289115 694776 620073 387424 216310 50774 953699 179404 800882 313280 21932 436670 923781 181672 102397 620217 62792 625991 388784 495496 247802 492438 810887 460214 985149 631574 922150 510102 140503 380937 389332 740283 129587 265270 881214 978305 853405 183081 724148 975939 944906 419184 391210 496162 122894 764063 390649 859205 148707 946829 692251 235027 174441 319445 897842 558074 743456 948374 491905 823660 449711 442356 194225 612381 613089 505748 725070 496518 264483 150244 306504 993061 220744 669136 153971 873723 346821 271374 69831 779980 911605 230868 528288 858339 940181 612636 907007 181707 862729 732839 115719 624407 291670 491703 745281 23771 8934 387667 63704 115184 968583 103943 140446 457588 982636 37025 39750 312648 758058 694453 70823 117840 686332 913242 809663 772598 106752 333419 51182 193640 532472 783112 708983 714774 858122 315218 162370 124725 619905 335730 360029 13758 772617 65362 854774 422319 913974 452002 64610 873033 755006 479957 390810 459024 528442 715297 26233 591759 241450 808323 515135 254225 322094 270137 127761 515945 710733 754437 434870 765227 954290 582257 197723 387376 122538 249862 131089 683414 366887 705363 548746 280062 868928 641964 698591 294924 290671 927848 134989 700459 898513 468771 373491 564678 177898 87994 899349 161808 484382 92241 460188 10365 693817 206352 146644 809223 213352 716322 498541 44522 263294 879093 957563 375527 18288 473660 811062 391109 140313 569136 372475 595724 441719 357579 51912 227528 976812 237323 43076 481804 176766 701301 102005 254636 22103 201040 703495 438849 249669 21990 199884 535977 754811 26566 42615 473605 464015 913092 464416 707962 138874 890296 469891 425648 242075 67707 55872 631894 357108 538157 634588 414812 229163 904114 974271 478071 585098 462384 683253 157600 707008 793810 240749 284118 771166 242952 554237 132311 935003 421125 498651 411947 681809 830016 813029 580505 316797 115187 663131 536560 657474 907743 689696 901376 340455 497734 408828 302238 350677 262064 69212 550372 141594 909671 669009 825838 649384 315962 969549 244894 946262 601726 822633 388440 879198 283592 823650 790535 590046 72116 542551 699926 717783 982753 30861 944952 915505 140211 778411 47777 75765 747536 359102 529611 589585 520484 379382 209586 63192 148893 519911 692696 912191 820271 470154 600514 433249 854672 313273 447544 169020 203581 906806 713673 820530 300980 677348 75845 45065 956088 756621 815617 490604 80081 483290 730391 47463 93129 609502 12835 369710 30767 659276 396359 602647 476312 562620 342120 427547 476953 703402 738158 481369 74638 101239 952264 35348 752919 736934 218598 871408 285333 708704 496061 282424 793521 415281 617863 327131 313942 485256 642048 470699 374578 38843 228330 123037 581689 362369 534218 38283 747874 825334