877945 942993 710760 187676 958643 310951 538207 605319 394678 253452 968079 271821 395018 582615 376738 439633 910949 782496 721501 146862 195500 968971 304352 188634 430425 269467 479541 936941 141928 539900 231818 150049 346249 561201 907311 891439 188105 253273 457446 613603 963796 431099 897366 475103 530087 184692 173612 470439 206027 773645 772566 982430 345087 338836 294461 575236 195182 194563 490889 483748 516880 289283 354331 345418 227458 794165 394637 656617 868835 380037 284847 497329 728294 672717 520381 237184 894774 833355 459303 813663 527961 348194 689121 438705 426879 489772 898815 850689 794558 718356 552662 280510 210836 526346 721222 545070 562512 187526 494730 696161 483359 169497 658027 734683 401456 618541 473721 978228 222469 887970 321101 572225 598090 965175 798222 256804 191053 901595 785104 454014 368389 918608 417295 422672 272137 597807 434051 467738 796834 473117 940033 246924 880885 394411 693038 735219 555879 133649 841964 902021 501882 787045 826360 223532 816897 400405 875741 313645 218100 388504 595682 739170 963391 320470 871934 589217 222309 781028 473233 157471 718923 747160 397708 374555 912745 197411 703800 298148 541207 221124 924891 506771 952616 740909 802499 895041 777686 282835 773089 801292 677754 551659 819607 533906 306596 928351 158680 167138 536685 723375 934213 391979 947883 452930 922390 448732 630418 439220 675574 325662 955743 797201 795917 811863 355172 888418 807318 765950 238809 294641 358675 744323 854085 968489 728680 284992 700794 483740 572735 538622 325022 876005 897084 638032 451606 533340 482568 213314 372197 130339 834635 810057 948611 396669 854350 971693 955451 293289 541149 536158 647409 796225 847012 741708 533499 341184 779469 250921 366896 246572 295224 695011 240686 224715 393510 440114 818820 168061 783873 436538 396047 142542 794086 219522 973570 383865 679553 801513 593732 758967 292869 838177 202143 899120 631067 143363 419992 916238 945321 227229 280734 776234 794870 564275 917650 231379 770263 656037 906989 948635 314047 827095 505282 944452 860619 301329 848781 486575 568199 578726 819091 356497 186670 921861 610853 644530 304021 191761 799754 259911 372695 468548 760807 833047 161779 903762 763396 851464 713139 408324 511121 903265 352553 899724 563105 431934 316159 880662 334184 216318 589318 331099 882384 642133 569057 334427 488383 715649 438065 660329 515599 890343 566411 777326 555176 573106 298796 681603 892266 507789 777615 578142 371452 939291 319417 178459 272196 284530 892058 269939 644444 863157 750404 340540 831896 889356 675542 354934 169310 527041 899825 291600 804249 610238 892597 867106 916551 708749 976594 373579 133676 690545 286739 766776 962477 400764 671010 236618 140045 894791 909322 890095 907751 286792 185239 170812 293095 743505 394775 887883 537469 216674 870253 398642 350821 403521 825663 539842 347789 218506 675944 392062 245461 653174 364916 182645 412608 823148 562063 233171 578015 856469 138217 224737 460980 704898 316999 164750 799505 873799 839861 824903 897779 165658 799066 288486 489829 541575 446887 721077 602950 896423 779664 414943 331910 255060 893160 667905 767241 643896 644773 899571 847701 316464 395465 224874 680914 793236 286182 696494 305751 245354 377789 625242 323648 979429 706342 512847 515068 879731 572415 254531 928821 470534 911935 958417 905487 245158 609739 369110 755389 840873 333924 267379 345621 205701 588603 335557 314957 712427 798127 292387 506743 206563 156878 469634 292954 668866 749194 501831 464714 164036 777597 360649 325194 364830 538323 760852 325275 267069 847146 676918 888087 356950 743819 900643 645833 873812 276007 314742 536589 540889 310073 142498 258092 146967 131946 469605 799328 405233 687885 459814 586743 402912 463149 907675 962202 517285 917016 167000 600059 353706 283018 789341 436903 131101 601234 195903 606166 331592 663959 956925 640097 421594 966209 291095 859495 505989 885929 364785 313134 576128 982901 938614 498943 899035 176269 803900 750670 667423 227240 647846 702985 808995 803046 681986 554019 937439 386992 935915 399735 439513 361208 801830 615139 186709 441404 340233 763928 982266 572557 703359 830054 449445 786484 970487 603971 259035 155428 149635 951653 630765 851643 482879 135520 887512 628872 269743 263081 766766 601963 621300 717435 865193 774364 598746 500104 277206 463556 580976 657425 580923 692394 945842 656851 435996 545982 774951 513400 662160 593319 183378 736643 678803 368433 435595 469883 795096 338389 428792 309775 513875 227119 982511 378429 973194 199264 149712 355263 890984 528385 589689 635574 903006 526044 468010 285858 351893 545473 391046 932394 867939 831269 784750 236467 875166 223152 546801 445495 130467 616041 520899 328226 784780 232558 565463 454885 214001 443580 968867 691512 394598 494774 308617 667948 814961 881708 196837 610430 623846 310739 896560 343952 930590 239202 425762 801736 567299 178051 871881 463644 337216 879150 633471 623409 348426 738139 590703 820538 359318 966622 700132 930269 847611 584212 469339 734469 773061 380403 182279 712904 590508 750094 634379 702555 748419 694427 922701 873505 620803 818982 512629 520995 698396 496379 206236 875247 959459 523187 421401 329996 543012 186476 658065 401810 607328 839558 506884 950811 500574 664499 460522 360152 282744 978864 471085 520117 575445 244713 196825 739919 672868 258241 450347 704169 275025 370848 481519 237890 630129 491780 669138 653636 946474 255627 437989 743820 675431 927659 578660 691973 732172 626591 671580 862087 855590 378981 373256 676755 460405 383332 296362 820928 889889 886247 264143 953916 437421 661668 208113 301962 671397 513493 239971 261271 556994 420433 618164 931481 182625 743971 135836 226397 756763 981722 885154 321130 228276 668343 699998 876699 173301 788388 711775 208617 291897 725943 631572 351712 810431 585394 962317 880024 719248 470727 902099 486912 943922 348156 263695 180123 141438 362085 337558 767859 607604 975985 426895 757893 848953 617413 956753 718926 375408 294882 429617 275344 838230 190028 284547 968211 314389 581026 391394 394354 469405 673336 760201 903260 954295 183044 399241 810629 975416 151876 152065 434909 470406 631645 480283 452372 244432 483329 310731 318935 913346 480317 223572 238356 732042 585721 540207 412479 518401 681176 273304 818327 316389 861287 441528 577234 859366 527793 299243 358782 273079 260505 955011 830698 612208 781100 432782 872933 285476 548855 928634 492344 642184 352136 903398 335430 416781 304987 634247 288579 480753 307909 412130 926879 644188 187310 593148 835505 542575 439965 557150 268561 631069 182493 311487 763108 559007 198342 470131 767938 874112 969648 413785 843077 687342 405146 816006 266013 453709 188200 381291 472172 591798 730695 681619 612774 447537 684784 452482 589823 298828 537030 364270 944125 613577 600755 343507 616545 460721 151868 901397 362115 649873 967670 296882 552532 658817 607738 484226 785631 391954 440779 572769 580329 582453 765634 168138 926780 260294 472097 457512 637521 412583 573579 614832 509828 871897 898553 939198 519545 957849 206300 517899 860040 295401 542557 421114 326477 531447 954236 717230 499909 607531 686741 147099 441896 252925 936573 254657 541673 694991 210515 173972 289289 365492 824660 356761 524482 288278 686027 734858 601245 280225 534933 878436 207564 395900 496651 779335 468182 804121 724827 323114 154070 758867 174128 588758 903825 587623 910607 893024 316512 742465 394451 187241 283385 322894 893708 578888 459431 605483 803829 946497 196424 458443 161878 398410 571781 492051 508607 448568 552804 516840 741782 447903 571497 958398 633345 205936 419308 894905 506601 529598 586182 421511 402618 401953 968653 618409 737581 194818 173654 845411 853722 193537 756800 983014 908686 172318 816694 479053 348792 402666 333101 711438 778187 959882 941985 857466 810951 948756 794352 461768 969312 914817 683728 535911 187024 712312 906619 318990 518850 618280 910694 890411 479619 343293 378762 899501 189271 504018 770347 141731 672902 667953 927315 149611 330798 964240 326572 346156 576973 530481 852393 407139 694233 419674 526418 191136 540427 311048 748019 896447 392087 465745 488977 223459 174917 343774 592904 143390 790585 279449 137758 800766 215466 613729 167720 978740 625891 450735 966191 692269 940094 873599 600439 331482 517843 416833 743912 409660 904316 597922 854026 860359 679500 690427 586952 310286 849735 727299 146778 536530 865504 275811 381583 949512 567051 782224 467870 870368 233406 201821 611319 247764 640506 156828 331774 861071 270944 234002 503301 130265 332015 592731 800537 271480 367125 330355 353208 158283 864543 306673 867501 388349 707097 680647 572036 473826 819970 580767 705848 283131 704148 433306 855602 348478 487849 820984 980643 549089 241068 131561 374586 719223 647170 530907 147711 755956 289911 598724 717121 704955 494704 803599 829232 450529 275132 625446 506947 272559 965371 819354 306145 458397 883229 398456 360607 250348 307879 951945 559174 907522 919911 224283 624347 220825 442105 631793 183354 759624 789132 620387 175073 483934 317334 882687 158667 281301 138833 632241 313468 710982 574267 450814 135203 449885 686008 740594 205110 878207 874171 700307 206972 835090 564094 876385 522730 391322 620221 509869 745819 346050 886550 588618 219346 822572 639422 173671 849854 503432 591299 694927 289695 901562 982060 811985 894924 449908 296772 814533 932822 494820 534608 220801 938946 180572 797010 231014 903525 909291 534328 325123 297992 924286 733715 259329 305330 272865 720614 837371 440280 809137 803567 355924 876879 867511 439957 476653 457228 493644 864284 353098 895548 974064 185539 878319 858189 195130 311105 319498 431558 666170 173680 434954 695723 453815 555111 345730 731303 383145 700580 142411 414720 738183 545880 927504 503435 794911 929154 644028 293294 973800 812881 380747 291113 771754 346269 808079 419880 278180 389855 466881 918178 873568 710255 251261 903707 368762 374566 320747 662097 461756 846717 913604 222178 403414 947543 685107 951190 979840 179246 375588 633969 196864 879389 220422 820156 821578 779960 739445 651864 370488 904384 469859 644526 866286 344741 152534 215697 526256 203068 558453 740380 892951 613817 664717 313109 819985 810693 135483 580507 643591 281813 198847 396064 291344 608830 826205 327217 766862 307013 739240 749434 933121 825011 912183 136261 762911 617220 338857 821237 198057 213030 734408 337260 421022 941359 591897 147202 387723 755098 365466 737700 673750 955816 262651 623817 247652 827031 825424 793748 890624 808973 380490 914890 439397 462540 790350 349963 355378 407284 700156 896269 472581 300268 401094 365132 281150 415153 742306 733608 585356 965125 967595 194510 819190 722992 787168 144606 360001 175073 454021 296859 220175 797840 338460 525018 335518 468912 957878 362623 512755 939103 804879 715050 765530 223918 960931 372528 307459 500519 423972 660329 808651 440562 645735 414922 229715 316354 314594 550019 457220 824780 458861 819437 302308 154083 500029 475393 672250 771372 139296 556456 391035 207670 580236 500802 646619 542877 341803 151414 778731 371880 413826 221531 896734 653988 752537 522063 815835 762692 383615 508008 295478 904365 192476 628671 733950 215400 377938 687444 448165 676028 556513 421535 575649 247093 694227 932720 922317 266841 569522 877360 395274 392091 232780 348768 613282 166076 660162 673302 880403 310526 384527 647596 510177 683511 433789 342732 881124 536006 881275 591918 690177 349104 255035 475983 385217 731476 912598 467082 167382 563669 585764 130260 330109 171729 811433 216392 313448 815336 665296 239467 222739 891887 251997 255272 655160 903134 901985 452407 844295 330986 511310 804431 274519 538056 751910 333767 827611 682868 250349 878172 237069 980249 310857 720632 735924 162767 312609 922828 478908 210706 239691 762952 967659 150356 629098 553531 475669 283400 661834 211583 216181 251980 934152 898812 600570 638422 407316 560291 443942 685678 522030 614037 959699 210209 786685 420024 135395 199058 208322 334483 565202 208234 312317 202861 184968 498835 939123 935372 837178 838730 282940 388963 796471 381197 469360 868586 357257 508677 247441 171017 458714 758482 465873 760803 790858 359485 194366 755186 596248 422963 866105 833378 801350 764505 388456 723137 746126 776402 602417 624199 756309 333058 579716 713492 672158 551479 349186 236145 863594 264070 350677 867215 517169 228652 374731 787027 859930 658127 676725 776539 813431 189282 480739 717247 471209 282339 429706 775076 213949 440291 339898 674729 452225 491675 409620 929614 574123 561352 680851 469986 541028 974778 969121 533385 955822 133171 562721 587313 901385 666891 548869 543938 334753 435908 130976 232269 767957 727961 271439 227806 662957 507730 752002 640488 840238 520774 320941 905520 434946 231774 207985 431112 419752 936363 831282 795882 517429 904230 190566 387904 937475 155395 616697 354807 443723 529529 366036 355005 404226 138114 435615 499314 584423 478118 240703 172119 520217 727482 797369 864174 572819 378717 218675 273197 423030 663503 439045 884812 698764 137659 765077 633413 874346 386341 303068 505149 395451 364265 732749 216692 137599 318583 573177 268895 843110 247707 163614 919456 492165 194071 224044 473768 398328 688356 782312 586777 858902 817618 679995 545164 819494 672594 926346 621026 813394 326539 304383 718923 660896 795176 339566 672876 388234 690235 520418 373028 913281 206795 925842 628959 980718 822889 373867 204811 170402 176718 713309 867389 332410 919829 150979 816734 415275 688983 607270 775456 403962 606946 485458 600743 534405 431422 430910 761417 214566 406609 407820 839185 407612 947134 231300 348873 417987 831040 581511 694383 783695 245676 816170 420716 466867 729481 728360 387935 743461 946671 728490 598040 732491 269805 686637 743828 144600 727150 661440 939472 828850 617376 160352 553405 148637 494008 275046 458510 662400 771615 153286 933568 573278 297652 781472 170782 358208 692728 965351 568900 675998 632093 409290 283195 626203 168253 144766 572793 811750 945000 530222 873113 799441 481138 553187 874993 233068 334239 267543 384740 490112 148630 757900 702269 314912 222763 925074 266049 704266 197704 357863 323441 731932 451000 767052 511013 475538 404901 404701 339389 192370 210914 980090 379095 414968 889597 484294 832305 357534 840110 887679 415064 678541 472733 392240 294382 477743 865473 504366 943366 715505 219823 218070 721809 159451 517529 664073 527310 773744 131563 498519 638355 343627 704350 839426 534837 651554 364599 356307 970564 785886 460201 248046 353528 141907 841010 839813 416337 826918 193712 500953 586947 772679 488009 547833 499838 698404 853989 476756 508530 903285 143418 178756 323697 159292 567326 240616 758647 692422 385281 716181 812046 836707 787985 644038 270203 973234 872538 551851 608516 700916 239582 609597 580290 703755 904727 972564 505555 303360 328731 167672 658962 864929 292935 650161 932783 455558 604782 414098 336013 307348 923302 766415 214815 347730 627788 283815 159236 569444 840269 182638 848440 348373 786003 414550 284670 380811 973407 635891 961700 943522 833141 581200 131174 698754 849526 632689 514848 954272 978633 476429 833465 890407 199721 938888 357845 570894 742479 684953 542157 658413 676040 750128 904998 498655 869957 139497 292126 457512 250883 636293 208995 419432 622222 564939 149099 727336 822670 441738 751348 825006 733438 581033 307260 584240 869481 177754 938088 803438 336685 521855 145714 854000 728672 719015 573549 153572 668798 665280 864915 522230 915486 857963 703652 462396 894977 974957 621655 965363 697400 720595 379125 311829 244935 972149 592220 430990 873452 431038 916115 737996 947315 474109 912505 454613 826761 802567 413376 720504 884365 662398 448643 295376 702460 532443 401297 418012 397644 656487 505351 524704 162785 905692 829725 855575 931456 836637 832796 486751 593073 405238 354192 593178 979070 926719 274245 367383 462021 856810 484847 226584 360808 563187 192831 380957 717338 199726 712865 661228 645841 490243 292330 330233 934343 622456 781181 942375 258777 964919 439855 778219 744035 718870 947214 327848 341126 854926 964302 867834 139980 852376 372311 388585 275053 912886 274988 744020 971390 807670 275713 915631 862850 587997 686285 301201 619618 378848 792306 872888 418291 699869 552833 752900 773943 408447 286252 228724 865111 407192 499531 187918 873630 964659 153641 867942 528594 628761 650200 609536 942186 540771 331176 399355 908933 452897 874510 608599 308413 814687 639146 967657 960865 296665 373355 595306 267273 156916 681941 197332 428817 480959 152932 917088 750144 287171 888124 609602 170487 650965 222223 619598 561263 793040 603448 919854 145116 215302 430577 571535 593285 975666 625577 177633 297667 543367 136103 464836 408766 305103 231233 772945 619681 390327 938486 365895 453125 811658 441181 774355 639182 316095 212038 625746 604220 182036 336380 514611 958870 751928 780450 775887 421477 567762 504418 543966 798647 163602 145848 220221 889535 686642 292789 529174 662515 158336 573143 655714 278932 194144 337706 933550 473107 332117 627402 570212 702275 469427 820135 388131 269642 464945 666248 352591 529642 325222 504585 661708 679896 523486 257617 230167 239855 948265 740885 754522 479468 153620 797939 349651 367769 303855 836803 740252 496676 238621 775264 669822 445879 941734 327052 440647 319238 556387 667988 684597 706453 206429 449176 888484 290657 693593 215312 185101 505642 552423 584106 224126 191699 563167 760180 839066 818195 557682 266974 328601 563879 781480 573379 180909 742146 931974 928456 575847 225273 591356 899019 411378 529055 638359 358665 368751 523915 901050 331493 928529 619744 835857 722735 269762 382262 318658 725460 273604 166988 849333 249565 395981 914003 510458 770100 260692 612324 457706 379897 271161 419923 380784 331957 242386 975931 897363 557941 520583 950781 611618 723276 602342 420713 575834 738508 667267 714545 609325 910645 916663 270474 883888 979330 771772 801608 442338 341556 750712 547201 847400 559205 970541 707611 403882 524496 729130 313847 770251 502283 541620 512047 177081 725686 355019 965323 803460 668533 412050 324598 198185 591233 912131 861463 954359 943854 812680 774412 630121 425237 839062 558872 537474 693474 451007 384637 742117 820574 140034 250765 757180 256883 408100 857283 364381 705179 341501 148978 410864 492814 672752 722431 898341 252339 344134 191013 923645 707766 260706 852277 802834 810926 634082 810268 150971 697420 421735 580085 858835 904551 243026 337879 774068 157053 433823 800403 377827 630803 469960 515633 846682 257270 908377 640991 800213 180442 163420 405582 701899 394455 642223 446899 621881 273697 658767 720992 617256 625901 720811 906863 831539 437871 666352 684615 393316 213217 426058 693960 570357 289676 227260 588871 351951 262381 977259 678458 152095 731270 813448 338910 218849 477486 541162 689625 631961 792510 610473 837609 460343 794998 666758 301962 892482 362661 465561 635410 786927 919232 484471 924445 291744 879764 422679 471549 569815 429527 837532 302814 796305 497460 660580 225130 204229 291946 502715 566094 831905 494666 426170 872350 736723 632586 188536 815553 201041 587763 495492 818502 865711 177951 499870 597876 800193 412413 310803 982791 173527 775399 859913 313711 713537 169890 152852 881071 546428 160058 683325 726001 490264 586975 141706 571795 648373 214677 688365 296840 302850 416662 753506 720050 405564 341816 330003 897496 306860 701868 736765 551001 519807 844858 365117 557235 596787 681616 948721 387669 490605 182903 148451 595345 835884 888484 414705 275559 773140 136098 238146 596954 964113 223635 921879 170429 713594 949043 601827 820824 553447 943463 791430 215227 412142 604733 640402 937447 645277 946596 460065 407209 281920 741733 299044 914128 212278 647301 799461 804277 506699 337229 577615 641383 809155 554783 580114 647290 312083 668691 982715 431221 923916 368710 952585 261912 822698 559664 545844 144654 950929 340385 779493 316891 586749 936373 497697 499392 386994 644102 395354 870706 153478 424194 315816 685102 873262 538583 646829 369377 865609 353696 397443 632805 248742 867181 538364 473601 261796 554181 973333 721305 417385 319347 839560 628606 142105 139849 336473 260739 871941 160747 213359 307070 843334 905447 396680 520128 840905 478813 693995 416207 303010 344518 142572 356566 906248 644581 262053 237623 579330 792194 639010 772369 288849 357301 510116 843163 886820 520742 687873 361464 235292 521746 704219 629661 425657 690482 666784 466938 795187 461482 329032 518763 424833 825289 862024 253534 275571 389717 146008 212818 922570 877423 569990 180301 618366 819526 418372 678603 709089 816925 283276 452055 911247 584367 941156 141191 434445 135402 911562 672549 767915 470046 794485 375317 188127 290588 977525 180169 329231 834004 795796 958658 550911 731714 140015 525647 757207 171226 383315 376016 545269 628293 668991 540492 130830 354628 415888 831307 898151 476529 831883 710456 267796 766118 768813 430265 641848 493622 949123 687156 680432 214858 929441 456263 552737 249630 959337 551440 764712 721609 316269 146548 220697 580534 427732 386070 270808 143460 533179 535008 423193 303648 686664 971444 800080 164182 388189 222903 830892 972730 914351 255943 287494 947574 719090 587759 823542 742067 316884 479077 441195 754475 380236 684903 501095 849993 733494 422435 490350 338916 157045 908541 944106 756165 372403 934471 210685 934917 505387 977616 334851 481652 646825 952729 169927 242435 703005 462812 637702 387719 478104 382523 657805 501412 751648 521910 822896 901662 650965 495046 720644 210412 431112 318550 751463 879537 156663 899635 485121 462796 414341 790524 579002 216007 508011 852619 624746 972363 501856 822614 863031 920328 619881 730000 758449 516023 823125 138674 936064 455860 866923 419113 184235 265988 428130 477238 157121 553314 620490 614443 873652 155074 547031 377392 702503 148927 532428 799359 468966 543238 940559 346857 617860 740432 871065 420231 454319 490805 632366 646940 982610 732508 928706 809980 544793 131151 873787 192139 566789 914237 965818 662867 383895 178924 340890 284668 307535 762333 180730 873464 851323 789662 976027 440131 859401 751376 380646 862129 410815 525693 734974 935804 565726 730339 173124 531185 945007 958145 746750 409279 583837 584840 151707 407097 722058 215917 529596 955514 396085 817244 422898 950807 663314 313187 733736 928638 344497 742857 530499 493771 703928 854031 176912 860551 706936 648086 361572 488857 523422 454278 366344 248310 776741 958193 886708 738521 304116 895974 693661 582198 300537 406995 198709 678101 577128 303172 250781 620479 191333 513464 752194 861792 426997 561599 537663 656650 937961 346746 616555 613418 613156 628390 492451 693682 324554 337002 194885 614937 572718 460816 580552 773219 505559 512067 810727 777169 361712 701796 531731 919895 782444 787512 532789 257435 645974 371547 946456 618022 516492 423274 946306 881804 404424 481981 567070 206725 766183 716468 588330 971276 825330 784751 843424 210351 827624 914277 715460 884198 583810 223092 432459 254187 235449 507263 574222 372075 483383 881526 738368 560256 310951 205521 310260 630501 574993 231995 870681 852399 975958 961606 190409 309206 981634 351246 428297 545696 451998 151732 583951 326364 445825 497505 844322 481668 664369 760863 762128 505715 184755 596319 483596 740642 932171 312487 190813 831948 938391 560513 872959 876782 280889 880573 797795 641025 398447 395803 518150 503846 527310 386264 631680 690757 286895 733072 236352 947621 724137 682984 632818 363560 227856 661870 242391 689994 504378 777205 672184 146050 946840 330371 400623 540606 616050 484739 451475 442990 836899 533351 328077 573356 961515 618687 574476 151288 584004 138576 927320 412524 255864 393658 161564 400516 609276 492741 352656 540358 741854 800431 189563 868162 780519 778879 532728 305647 709818 646120 575670 329253 344268 682008 251949 560114 580036 231372 911900 855776 339570 582826 775448 196878 868086 967066 908037 429066 620949 922868 552319 202339 609942 458901 442221 937314 820751 701400 473977 490202 947076 167425 420339 345334 322844 613075 889927 707203 846622 953100 442325 893529 824602 142940 339082 528840 520446 567680 411068 484378 655608 924505 212220 465475 629542 398635 143985 221774 760070 919155 243641 568542 400602 763508 773526 481501 836524 956085 471879 621331 163246 731671 302577 968396 839326 383468 231663 970438 133178 144505 938313 891390 245978 215528 669303 584233 761674 277554 187593 856741 556949 551204 520975 890674 277456 926924 934211 611137 654759 146802 398776 473698 440358 282109 906199 752050 753609 244258 608840 269186 197482 836624 531214 519460 241909 361217 577937 348009 694313 847148 467250 243950 728215 386370 412992 166039 180553 620227 507075 214191 275382 756981 232725 211998 679462 887995 686897 933596 932300 970319 177332 133994 189778 528283 752553 482312 228979 405407 708480 411025 428345 239094 229188 514058 267195 841014 855940 351501 928229 361095 805858 274805 371133 335178 397853 131662 214383 526769 775872 455453 915241 689510 188036 569700 489906 527839 244103 590430 736408 650315 244119 666156 535979 981712 244627 771817 765657 467383 324842 277970 942797 382593 426951 483934 209975 669992 630663 444461 844233 486088 204572 169596 638620 160701 928231 724503 622848 414080 331340 188314 662976 380299 254673 292886 700566 278100 600763 733072 808291 482057 477485 682028 785865 946711 595952 167495 265502 694968 934052 775589 912282 328118 139173 593987 876348 553358 813763 609534 935138 432468 856208 327661 531978 294284 925002 869476 259117 201464 528998 291866 467947 397638 329263 814213 334583 770249 221473 564558 551729 598501 173680 893544 141601 543738 360582 819383 324559 855792 404718 351237 590877 847400 351362 436014 288616 291505 812453 266301 660808 973649 664945 883699 624025 183507 674058 702761 306533 390272 860040 626464 772991 261649 758947 313880 841859 692694 558780 471432 192870 311335 321937 670245 700206 858605 529432 901233 688559 715462 549521 266292 753821 137341 379124 336490 313856 254753 725067 259861 933560 249037 172904 858550 685134 391810 821022 957721 809223 943989 932756 360303 193519 267140 507764 710459 722407 421180 354503 583342 535676 180517 264297 388516 744328 915168 936269 982619 351951 531534 150216 967017 144203 949681 605513 448413 713303 849050 553967 806414 166508 170753 972773 908997 364137 906331 253153 513120 312848 476502 209642 370995 958736 456259 677380 844750 696017 952055 321080 820167 241076 352814 732296 942533 587108 780976 977714 144748 887826 332387 538483 466104 315969 188942 727531 306483 827491 542573 204503 358762 279920 905280 368375 894257 204010 711890 862547 260516 143049 479048 916893 161769 739492 840578 310128 511726 501487 178481 336310 841783 153879 838264 204740 778010 196270 230083 764195 407998 956272 585511 234956 656381 416610 904154 257874 961373 537652 506891 584415 590293 656833 595841 563745 901268 449367 426850 770609 791238 716162 941342 162331 686280 529074 833777 721030 359959 591851 471426 701715 646666 604110 728654 517576 142511 975412 714177 904177 480607 150351 272003 301477 171050 481507 134571 278064 254126 434889 953107 244825 146698 450470 417851 193997 848817 817892 968171 336870 967644 210993 129579 498244 306656 939665 159963 974221 457292 212071 538516 321236 342348 225549 808292 791235 236240 447404 183021 379510 806903 590742 174563 704770 390578 838976 956300 966811 522447 312749 213359 732665 969699 482056 299774 844396 344302 368424 940747 765880 683670 424446 513526 315979 516692 443140 849335 375865 812027 239416 880905 555077 600737 859845 446792 355975 386771 786823 967440 334609 728452 869364 892085 933488 389800 556280 304808 920310 899208 234024 771946 168224 729538 181263 846125 760576 341033 356607 707951 337914 257489 205545 214023 843805 365556 303203 784178 709036 909734 714508 958211 793078 162526 539849 579293 511915 557557 217167 150574 158551 211797 553947 797809 180357 219626 372520 144534 953578 642953 926636 162051 775889 858718 208830 155065 469908 391447 817361 676580 799168 734303 693987 519119 849035 868089 149264 598576 649284 329668 437892 584700 273410 667238 327586 206627 451500 433890 943804 396902 201554 591619 370295 201329 275949 974984 930802 596589 926292 839495 773393 615623 967445 204973 384714 444299 432055 207703 692534 423569 429294 697485 700420 248626 831986 681151 458769 611228 786521 777579 286936 393251 707714 733620 762936 357331 409999 843574 852540 172092 738523 931983 683814 821853 362130 878455 196670 306269 968323 321984 564089 981123 688611 575130 196489 715037 415917 154648 786837 426545 133636 371407 606814 467567 144828 880679 925816 727713 174423 824363 174581 771328 219079 946911 499638 407301 614932 683905 433761 659730 286668 416877 388078 280936 709934 235388 710128 519064 675722 575089 968058 570085 784742 217322 579270 703994 379173 580240 376778 641304 669207 774072 719724 482218 670150 871349 930731 931929 148214 189488 187762 380249 356445 833072 751161 228946 867287 769119 916839 966998 488959 365088 236963 888221 854703 789294 624480 458732 454150 964413 191244 549372 383395 539123 617544 289439 585711 952387 641007 857086 250948 253073 783093 909078 208886 965452 912517 772602 225110 155672 325635 862691 859591 688143 242842 804705 483109 395429 621117 974653 681871 209153 861318 451388 960911 780633 607000 849512 437531 844495 815024 320401 740386 141864 505298 449876 310241 414398 418044 523001 619279 436137 233277 201537 334799 141410 277275 783977 451801 824531 483499 938768 464081 828558 578102 781539 698938 949365 309917 876480 917693 430862 562856 560908 237059 773747 922961 575439 426860 471656 525223 450922 559569 157850 598344 971915 522067 797737 188087 368547 688090 486322 681180 859043 450540 682463 824981 755235 817599 348862 761614 664498 543843 727060 591003 333901 538518 779510 915311 845895 258825 429836 479597 953535 578694 186466 218175 699231 171792 386027 250519 727359 879629 236099 713867 197337 722114 428564 853255 434180 219383 828121 672349 233724 306360 862322 383003 761601 655093 361653 209875 525118 737135 164686 955546 170994 563229 417025 448878 410287 934710 426023 351160 943382 224494 214101 566100 663386 362620 394756 891822 469267 525184 897945 380709 647369 712035 942692 833201 453553 185220 418669 886711 526810 265939 243998 695779 650174 570333 682954 353473 467083 407111 131503 461109 293559 642498 469699 538978 213361 203077 767268 682766 291430 207872 253344 693425 497742 338724 338063 328617 675531 477667 580215 329612 797289 636536 176601 301900 971999 427910 160505 928221 861353 583147 471439 774727 528990 755611 260485 792760 748571 910247 516684 903126 422583 472475 939456 962568 636507 369802 774784 777044 816145 637237 441144 588185 287821 797878 638514 944103 171819 721575 415736 971509 415659 133847 813915 257815 588742 882047 409736 898415 615268 644353 937964 709482 135872 210595 203196 267472 381103 559934 473195 574726 223717 346918 709484 880003 348806 527341 826259 800964 193237 552279 583651 578287 365200 142584 835331 639366 298192 347803 206582 178427 838296 948909 231407 171521 961121 700309 228446 924132 838760 585787 644929 821605 949653 870971 200798 305752 243916 254857 390136 399736 479123 205779 961748 422039 804087 227447 712661 836302 748491 462275 754435 457566 898543 654161 225020 444001 142276 944027 635516 331228 843477 649636 591815 487333 962636 234993 157064 897080 490141 872971 372104 808247 477222 854547 573450 628504 174829 539063 404987 261156 447987 206911 402371 680947 704054 138965 719371 747500 442853 602526 691006 468820 138533 633110 206153 213368 358943 188716 624834 432971 253600 526821 686350 614273 950236 932516 909848 251538 533910 732280 982249 633489 826637 463258 220636 291254 929364 503383 345918 433064 587361 936493 370802 241398 583143 678107 178632 449265 149940 879457 477915 350205 867949 263564 203052 606812 720020 217278 190169 837160 155785 583621 425416 813137 558747 909831 510184 173261 607085 373579 493484 869958 283345 970329 829360 222194 195987 909531 849857 303740 638319 329735 697754 777912 411234 937943 661573 870533 628237 614533 335198 433186 574940 358153 134490 918372 488219 331905 310262 171300 212314 371375 767997 401045 387262 854389 953798 707495 846059 370251 660335 390921 433930 925964 552462 176357 305828 289472 942089 491875 462917 226912 799985 140129 946940 321336 633359 252305 313141 575262 950819 536496 244147 299267 431539 801539 631940 512432 607224 173926 222886 243207 253894 789670 757519 192257 141147 314753 526242 573718 645327 440704 590408 326082 955382 933472 440267 612151 222711 402313 822515 228054 333010 869727 345160 292813 628403 611887 385128 940316 548957 380197 567247 260891 673013 487613 452799 721503 857230 800538 239064 376585 417418 349128 335887 629969 338225 171216 367239 386746 766060 616446 471234 944216 349450 418358 310180 888284 718098 745107 377866 397091 133902 243392 249361 195026 265807 239863 344518 601921 600661 597214 133422 938786 918991 510854 771820 405865 731704 762181 860399 312410 357924 626318 235114 147135 277713 832189 675520 811702 144729 347048 403802 361607 401345 365294 528079 822507 318485 523767 425432 385097 604600 648841 424768 262109 859070 886596 253260 338530 488829 533339 401040 512993 726358 720448 454479 612114 425730 644405 406329 966089 716326 763179 394374 861819 642526 694921 262805 289504 325991 217896 142390 903111 603980 761997 702083 824751 378111 230471 734974 546527 654116 161398 914143 425286 724416 242153 746260 420430 917710 560404 236270 912238 430270 576572 222447 350111 234459 549626 838729 275696 367250 208731 822265 442527 861496 623791 486869 152380 197115 591943 345552 522094 870163 927131 875233 596240 773787 278724 222847 453730 477197 206506 973091 422843 645508 630755 826781 129681 414298 887175 402493 516565 206345 488491 285436 661055 340233 665012 647937 256638 419080 796723 396647 845942 757935 601906 352618 307719 195550 915311 300007 181347 953754 160287 605390 769739 591124 509409 295491 952513 136478 761409 282545 223394 263662 802776 145524 178993 911823 357158 550391 832261 845512 365385 861155 365933 419673 691368 242726 735243 505617 686580 277195 790215 197078 340693 509692 632465 437898 942894 525517 741942 857257 283389 329520 912444 690904 451802 969164 689898 296874 888433 436979 814092 441086 137167 836932 661574 516483 192663 399718 472399 800807 817284 181472 683053 217978 816262 971191 954457 416235 858525 751782 589233 388937 882043 730527 164767 492636 431885 448207 761007 452816 568289 277391 658464 975229 717125 345747 922089 297847 573093 379960 278221 614967 470203 853351 605018 234598 690786 255224 738731 447534 490332 573238 846755 841004 349133 617516 548161 131891 177955 714900 438225 508764 955830 195646 348551 891595 651955 810195 627432 543602 522677 164437 400523 907156 742827 806504 180201 420991 830603 939773 363149 664101 863055 970283 334282 692342 560047 831036 647603 828933 639860 736912 371397 599792 256375 715256 788592 982008 965484 927120 170222 831396