607931 249261 141273 216656 437079 796427 930680 624566 446643 595965 804080 194686 965330 444311 590079 968988 505360 459924 803328 971798 910778 190987 194901 438617 606485 348679 148653 821066 393247 819194 877183 951642 961801 550814 724266 396095 389706 728177 937304 527020 415698 206589 227936 234930 834563 429651 704097 355430 631793 908271 587427 529713 614523 365048 948443 358568 574972 867167 756993 395796 707297 164278 668790 894183 658494 820371 789913 575150 631309 677449 148453 739075 150157 139608 886408 618802 673780 535268 455131 284594 274589 249631 299039 700177 494740 327449 500531 364168 263488 227711 883022 630178 668943 260966 441648 618073 687018 228804 206590 896687 268138 176233 356818 243110 705342 964435 752671 644684 471431 512168 163307 728753 633376 149170 429519 814377 614178 640969 334691 158730 558990 217925 793802 843819 696621 701521 588194 383809 204853 557719 731639 404332 475717 877406 429447 411794 340593 969519 713620 866855 946660 362955 502385 812877 869846 822233 434183 252172 306664 598967 238697 830956 161429 402696 502607 274306 251870 899486 603892 486723 776915 760529 862075 593649 767290 183470 253393 525952 321056 752413 324756 749358 540899 430637 536426 637829 688149 285229 629844 870605 800316 262598 741293 208143 613744 565083 182641 388953 508587 162023 534941 608811 244528 741831 592811 738371 645399 646487 449234 813970 507083 261514 700210 564240 353807 799175 421995 893065 131393 627566 265292 490014 644627 737188 147207 846226 615909 793144 704079 496512 402860 573456 447334 860263 633066 871172 207872 342519 433170 859985 945554 538550 635965 245937 962856 962393 489687 785067 767024 362675 256205 791245 163585 296566 176863 318417 664580 656331 183097 743081 407214 388326 673277 333744 186371 147409 601371 605876 129979 975291 707906 367986 302819 217380 377316 477885 719271 690337 535800 323248 166864 936418 396306 437628 273843 772308 937466 925416 925519 944094 829335 868003 685319 757780 371440 382818 134738 297023 581400 812476 368549 642690 887995 519847 813982 163078 426627 600862 153352 528310 305574 896221 165813 487295 309531 256873 602215 308420 664777 609169 831146 534632 940381 140038 541411 697753 762315 375891 549450 977871 390328 271159 783237 289482 835204 779424 332661 719768 141927 222307 312466 151320 641027 186492 724926 197714 501535 220972 341083 697061 856833 307590 715244 255463 464206 539357 569134 432257 605174 268848 380921 852071 864213 925453 553742 616622 496848 709682 757310 907750 494938 958057 503175 769988 402389 454913 258289 139561 254747 414537 229097 775030 598169 321224 928451 449049 254226 395153 460165 832949 220553 460388 933742 346787 907174 847434 250491 961548 189978 299392 799553 493825 167185 908983 695697 557483 348679 458424 434467 554213 195507 697665 747257 369378 154090 873467 383578 574110 175989 622920 930312 222406 271165 865406 365186 455478 968600 188329 238379 250223 720297 656067 723934 218008 920709 747286 170399 295024 503167 810743 816279 312699 484500 717351 907294 553082 650038 956722 444696 757282 450025 228662 607867 385098 826288 232530 652863 852133 694477 229459 142156 662000 757359 688972 536843 259332 383027 390335 322821 876181 565100 812221 149572 972959 275609 548233 672754 428011 343773 328266 792430 352639 427434 165014 472752 832657 497723 772992 812096 508823 402352 782240 558223 712481 473893 974181 583642 424518 967832 835533 933300 943681 181403 488956 759916 671070 530521 248228 248774 359647 589047 214042 324740 219500 802718 447302 733172 130675 825019 417163 760402 763332 810322 537601 179321 508668 723293 244720 851525 973710 328890 672172 295473 156018 592411 367391 617400 666105 135651 554244 458170 298912 441963 434625 674281 475838 966608 177842 441075 732488 270666 958843 418594 185549 440143 310837 924523 228069 847865 188685 561090 248575 377046 146167 163247 315084 811976 253832 559569 704335 413042 617639 135989 815386 504075 588971 586393 235976 938513 216915 280368 242298 974400 676399 225143 365107 915447 701350 247970 435909 630742 477456 938584 893233 485178 777646 270928 285892 978251 811162 375168 752668 483117 464815 478488 649586 382529 650461 305551 640147 915506 337033 317680 560552 413373 246799 834187 381392 649987 677570 539916 334430 917739 331604 305772 763801 541394 134400 686415 797835 724191 819745 882831 775943 773519 887484 409540 172001 932926 143313 303613 392589 613088 566238 340070 737275 231493 236005 531577 624343 133111 562761 659433 911005 276709 261739 639263 494881 877114 238346 661390 138040 249217 949224 295114 545970 181881 275006 443725 968876 540392 530868 887656 888532 777564 335024 390745 451659 785204 969805 732359 373820 740734 443358 693757 154123 866007 947292 346699 888113 748820 543536 697625 838537 966526 143778 594201 454681 650127 254298 564584 657049 790566 828727 926860 801401 808014 894096 708521 182018 309577 530399 317247 375835 542817 311124 419415 167253 810526 606321 387484 687811 697939 286943 734824 423294 177373 772914 937209 459759 894833 821756 518706 825574 540089 713315 865166 607369 786619 480612 244897 451169 773548 828179 792700 622392 193644 364554 669467 699718 345003 669472 716604 647723 817820 933488 476344 836080 250753 526634 149750 711547 666171 575965 394081 670349 806574 792252 279860 775793 324971 430422 314835 545766 266081 867190 485179 545012 350487 901234 587444 943220 272354 472938 679348 242939 416877 796271 197099 164991 949180 369326 646102 209459 322380 716384 578427 799891 315173 946180 969988 686111 903687 526259 389120 963137 481771 264691 386337 517229 131183 620060 249094 392294 155147 964903 828645 876289 499867 963848 296242 625341 248211 924644 513040 301203 738198 184439 743263 447309 351149 749185 690167 310749 206196 500955 499340 817237 581060 204302 825360 616495 464428 535613 242739 958159 815860 768924 284449 557132 215072 223077 349369 271445 957774 316833 223090 182792 754868 513892 486857 654591 327692 356802 944530 810800 619935 218950 452877 398163 922519 402610 710259 424472 532670 589676 850238 599535 538130 670162 857598 717995 264275 378361 164116 396850 137105 869122 551132 630182 495272 320512 735232 790138 621163 499531 808731 675495 279241 863306 591391 983101 742061 148596 842934 741441 280608 818340 503514 981254 787649 130680 863980 750673 236459 911117 524475 407259 142726 574878 506917 300305 381408 608309 901745 735476 840386 752030 376845 810818 739584 193070 255352 900471 734387 304861 346409 502115 396186 679468 286698 192825 471712 724202 439644 825070 936237 713056 186928 380204 767667 590156 861547 969264 383682 132278 152225 684977 701154 459743 395266 526207 234942 329571 747030 203647 263273 917586 394422 458982 497707 308014 958809 547064 631540 805531 556946 919296 447979 868604 634447 460376 513169 573864 496813 739334 514174 949203 912667 205956 525007 552398 510340 360261 681067 552433 469844 910551 558767 520680 151661 451388 474130 361283 523595 208062 920986 722395 775836 889820 558132 146725 616834 690150 266470 654159 286915 303609 674994 378572 978614 206761 228554 273146 742706 613346 460392 752560 448186 549063 388197 960017 914674 585434 845615 853898 872454 222194 704364 981438 682351 482392 313940 702247 772893 810964 647927 693690 219460 519474 421806 870774 759111 183328 899182 965198 505158 185566 445064 151416 368881 339032 610271 293027 756594 788498 714856 664428 186699 795337 257378 614340 671425 581744 383886 569061 928439 591497 860540 445391 263312 294109 609319 430123 979004 270316 280689 314418 216997 452897 150210 615116 773475 417022 844849 413738 777010 771506 497616 236773 341759 337804 536391 460256 387356 932338 544686 863508 883675 569381 550008 380713 418895 633053 352495 188010 886451 631882 243742 810471 608407 881843 948259 522065 421486 776441 884536 466948 263864 761512 480923 136148 586955 657359 147210 362906 586740 537413 446633 628233 278995 582753 494588 326620 381198 816236 406199 900930 272487 593717 709444 471115 654907 473278 299496 133971 497714 653307 399170 870747 510821 604059 776384 209963 429457 397970 797901 658312 215560 258036 514409 941801 453365 706783 767162 797379 547480 175795 279869 234599 977737 910159 214998 386056 803605 170697 170690 427681 398817 972049 939278 933717 386471 313947 751248 285781 786557 638322 758721 750485 553196 398761 619728 970109 772258 524158 369256 435723 927731 965848 582379 694143 772210 712889 166149 771877 180594 555531 915720 850013 160965 533013 167807 166259 563721 542758 431547 547376 671249 280598 767890 714242 377578 679385 475129 661041 718973 261373 500501 193116 183563 885641 186004 453163 592460 241829 890270 599840 862318 646288 148626 815666 277758 333604 800161 421265 355711 541946 518443 277504 434672 523162 275616 394560 974224 569372 309529 763023 271304 263440 577858 346665 903383 807626 718110 829806 234334 409709 225818 529743 257931 178035 852108 950900 739331 826745 786528 865891 343826 899970 550913 714791 910213 406739 387571 300497 920366 259330 385021 584688 539725 235868 360923 283678 572956 257478 701844 269280 448514 718630 308085 703260 142505 194691 761247 540871 791140 397823 848927 746938 158212 171669 905756 444148 164834 520900 545016 457189 335286 606992 966610 444178 548445 186538 194877 156380 398104 311258 379342 247336 674432 686737 546202 637267 660080 921782 933013 379372 743266 835663 285806 690798 747759 315393 836752 713908 678231 252635 744065 777180 872015 348050 970675 152934 531160 286999 797724 296926 296301 148635 134258 703572 552316 917236 237575 510782 469335 745463 761317 959044 656278 587715 495149 783067 383720 595851 133660 615271 218897 871509 773886 142981 570299 630095 754757 261693 137542 839927 557489 172011 167915 170686 602118 653161 458344 712073 809564 915416 393456 379278 700458 900184 425892 816599 802759 917478 800214 678175 271621 823259 492632 359049 571326 141956 515676 814967 808576 860530 574473 879312 588100 144826 438584 439235 313294 486420 617589 919483 396998 688296 404614 877393 887359 962360 533363 784761 615189 346211 887748 664296 853558 634310 596727 427703 478401 903447 542352 857937 603580 558004 445740 730994 505616 595684 490678 557403 602754 756729 301444 153102 194845 981564 742134 335765 887102 519537 539057 392421 188226 523786 585279 611811 472057 570901 818881 313884 779684 672337 218282 369559 726534 800195 936313 438206 821498 602473 501240 226693 858750 845236 547264 436618 242101 845790 761947 817624 665111 759924 595018 392810 899049 977323 189768 321793 418858 335503 800647 823774 141638 168088 150241 930964 819211 377392 329071 606074 298296 738984 481332 402501 907356 893061 444350 386192 309439 336973 350691 762057 156618 145159 665585 835169 230728 647354 239872 568889 240416 724287 815908 875544 911316 334149 405247 424279 651314 680246 711449 281446 828285 721073 307695 927691 878303 568915 533374 217869 179978 564826 621097 467382 490862 936182 252781 974659 960958 335055 719929 564955 297445 466385 886457 855267 909383 912435 979334 820296 817526 852817 233309 170384 895119 957106 691491 255186 199037 875010 531400 632426 470940 373656 202133 908952 821099 333015 773803 975929 243786 422961 946504 344514 932791 555420 793524 557963 231413 832823 457758 170493 770840 805702 306959 598894 828407 324622 158909 793408 250387 920511 469162 201371 654251 641301 470738 658381 389711 356523 819998 425306 315125 608232 143948 940165 786436 409000 202537 191718 660115 408250 266059 675130 430048 457103 764077 520917 208735 472184 948888 381175 519952 204949 569763 327075 262040 859609 231584 351726 933940 494373 888440 546745 300484 732171 839405 932001 595254 399425 399610 859885 279190 915310 537393 608480 178784 914803 666922 393590 560138 459825 548616 915522 670636 236372 237383 256512 320880 743893 178582 264342 294766 926999 329330 203420 367467 971776 822955 891479 319107 600819 433453 844070 468236 902784 586553 319249 974705 759812 170474 761300 751241 397465 448540 932698 349837 821201 357468 657565 423076 417685 174787 837628 168794 835664 346862 510677 842021 608286 211251 812228 905139 310056 324461 378309 621339 759720 803678 741513 147172 766630 221212 483262 154169 299200 936705 784473 586362 164369 390884 941251 380229 778612 387251 714244 545149 575808 764114 720681 264844 682132 189483 432620 217801 209665 896663 170511 312739 172836 927825 670928 795824 890937 256345 729357 624314 455777 376752 340584 459436 145188 240724 404414 458244 700498 517055 585760 842639 492021 953293 582459 720962 950606 776135 288568 645874 954611 662458 528682 189929 305128 939811 145914 230058 895149 774398 196947 407697 290175 162208 818417 423357 884043 641578 279229 626186 398238 663581 963995 197179 346831 441945 255873 588061 288489 422454 519919 448481 190252 344388 296036 566232 224316 983011 207200 497611 387918 890728 151000 794779 642304 542396 479707 864762 848723 311059 476233 773260 828885 878171 625165 366125 678846 273929 501152 211187 875402 514801 659811 878941 329887 496835 907773 801045 900323 251458 627645 569650 840956 728252 351012 952779 690228 785531 281890 634636 146439 149709 833840 237669 754509 936225 239764 594420 727934 598783 394479 456521 167298 372433 822254 588558 979745 569289 577723 287329 147042 917993 699778 341475 764320 571461 802563 404671 195788 884494 254504 618575 631422 906160 440001 586705 658975 580184 847247 576447 949588 305372 430322 939202 861051 222391 472480 156261 322999 466695 682393 131152 730628 754878 220416 704816 885998 289705 412098 130843 526160 789636 708966 193092 283383 920418 626476 454088 215916 638125 564931 137464 457826 863658 296400 877567 342125 155259 780610 553718 963295 368389 736062 159820 496632 937198 675689 438951 585135 624050 148694 143892 291285 844040 748963 509710 708620 331494 759988 346960 158463 836191 837259 152192 816486 372079 266629 274305 444144 908618 210278 877487 185004 733178 829767 980157 668937 891569 976185 770839 211885 254951 621254 604466 632419 486661 814049 537200 690021 507386 679883 820849 676343 862751 790520 281286 708086 685056 586749 540103 484136 352269 719577 258506 400839 765689 781275 262610 427352 812706 391924 387440 248673 639398 962766 165185 478574 690776 824987 232804 525734 242987 193748 430827 185121 377595 602508 800069 793934 506016 660513 191414 137247 302499 512416 931276 568183 796997 714597 425669 813285 871181 978737 934099 167620 293134 459381 675216 633666 697634 447207 747118 338202 500152 789520 192540 145288 498090 427633 656043 795852 422114 690539 502741 203164 490980 728852 443608 273520 971368 310817 473886 592619 208391 691329 572404 458863 393464 682406 166819 918665 388006 385114 521938 729397 804318 190132 363044 712812 887961 622840 485366 716638 538707 268365 494252 353450 129623 652379 452359 377466 730644 572935 377639 496121 170830 143957 838571 438228 449973 968280 832455 981206 704806 141742 537932 210180 545163 469450 224231 403832 786457 300501 377484 282518 689897 711806 273061 737770 530750 537897 471298 779402 338511 637316 714802 180923 183161 361528 402266 378311 599027 953837 191857 153181 148311 137337 254359 572015 575029 364239 817652 526954 609194 165334 402906 654319 942013 200511 337540 424260 485558 517293 449386 374494 867367 255370 597982 913296 861842 308039 891538 977690 707220 806155 163769 480126 720852 232137 575456 509324 725860 525368 521775 919025 154937 724254 762906 538675 206027 276607 218569 475851 806850 676282 496677 608211 903539 368637 686427 159259 543263 135361 206630 213921 776147 772600 229569 162105 775361 486162 162545 551988 943758 393634 522076 550281 411782 631403 154181 291410 203838 897138 939701 739537 844247 400157 609020 464842 616091 205450 722928 429390 849031 230694 809742 172276 538802 580522 792909 460936 267095 835568 593715 924045 141868 522666 472152 229645 291407 719155 394670 260325 680677 202574 849488 180764 299756 927961 968016 360617 320356 469881 948953 681505 973328 714032 860011 266876 800921 755917 276284 231669 591811 935001 651242 455573 347739 908160 761950 863724 931828 374176 442190 144538 685022 701889 476582 433581 493019 863861 607988 503779 652319 980791 885848 181465 374918 564073 725192 742069 584273 665981 916293 338813 138684 145694 235130 324357 918597 408333 702659 238087 594438 539835 589931 608229 327155 662322 766389 472942 977725 627329 738642 397607 440106 530263 916784 143977 158807 549802 238222 306497 502881 298509 246355 830146 176750 575727 189405 673242 267786 293201 802246 302914 631683 968840 560456 549789 384029 864743 673974 464877 542883 415714 298366 186123 424866 460233 821016 234571 826226 919479 588172 263885 602972 235239 562221 504849 656047 136843 932577 562589 600380 346564 727055 845890 567347 654119 438176 747736 237794 389110 603963 166083 603941 623900 693707 464792 404400 372955 887760 565148 762969 915346 675595 376959 789769 559731 934129 607417 683261 603065 829931 965586 776682 375239 681024 368158 590957 758616 289734 889069 589658 578586 921409 719043 425388 966149 497342 658086 956736 817320 185006 138675 916636 880751 501570 931595 815143 332423 632641 581183 797125 916043 187667 684699 197337 880553 939961 255032 635404 339550 943666 363474 906793 842525 483484 156548 130739 914085 976004 372571 776286 464447 963632 675946 735223 456452 460396 674798 285473 314264 305877 865805 433580 622055 967090 541535 817717 358091 755596 675938 863198 855878 543525 441234 312226 530978 956346 183107 175934 514396 302997 175796 339672 626649 737795 332375 544950 817242 652005 361119 622770 344438 719882 594187 821012 365041 705031 955719 949428 498796 330765 730503 566117 259155 385091 419009 868987 437604 837081 781813 820152 135699 782170 130359 223800 973985 419951 317141 216376 270349 176308 516916 940284 137838 170711 253285 537693 756848 384181 600116 323366 372779 253368 400147 531470 221674 823576 634502 701638 497962 177607 905976 598420 194142 901312 598755 756759 545486 829770 426446 558725 252890 172180 190263 724496 889058 487788 739216 423969 201775 374228 446916 601761 542438 608247 385030 914628 276361 863958 710636 187726 853080 692609 806512 253566 195969 439587 313800 378941 226201 231955 709829 299689 550411 971917 348286 833161 357800 621534 428403 462071 276848 561809 131796 596358 588310 180604 932401 955331 397208 978931 193813 172135 680081 265169 478518 450725 925811 251754 514379 360700 863353 625473 636974 663464 202398 503258 650962 750860 672908 684484 445392 665333 615613 707285 544179 379307 302103 254166 651490 513966 353928 162232 682983 924736 243401 757909 842614 813487 955055 357024 755111 963593 415526 875269 593934 177822 530443 346341 725211 136107 764906 282035 838980 866516 570497 981969 927945 703106 253131 917163 216032 861878 554740 873069 720341 354329 195537 979893 838572 748472 569509 265236 510975 515488 375485 481116 948168 546589 929294 673684 596012 339098 801672 829048 707644 675271 739768 568423 401324 230581 330049 293206 755303 669938 841009 974212 868547 572388 979666 196574 522939 555595 757357 828906 907620 290061 134469 214090 844902 714337 442117 787511 540584 613771 645203 669631 305966 868697 377656 490749 515566 174612 382424 170283 691694 349459 847169 835111 436731 525208 904898 686081 895370 479829 553526 747040 198713 402538 575314 489474 427108 977328 230147 646760 193213 139842 256464 765899 718980 953757 969366 141000 801783 643427 212170 295319 475152 845358 186624 355637 525229 767432 639814 819641 958983 239486 294263 585209 781511 421080 516323 500809 287475 855269 562299 779005 640535 259083 479770 751836 268639 281819 434156 909036 728775 599911 308370 392791 350640 872443 221640 798856 412295 924005 888306 247794 720310 893803 578229 954896 240274 469258 311769 388480 670092 811283 948903 413108 856995 309700 869083 929271 243699 169790 597320 375272 868220 819268 495625 514296 253453 671863 713575 531173 785117 345484 205637 544759 395734 879893 177814 878173 596709 590124 963466 671195 243171 434284 654985 913665 181856 779142 944782 667683 326101 581562 329174 921870 611831 405861 226096 447340 236706 408039 426328 956363 497258 325736 676130 428428 929838 255308 373634 900322 509649 936077 881132 839918 909008 383877 865149 969483 250168 929132 610568 536544 727952 884599 835859 907152 671502 563346 599716 861556 224171 428720 850053 406981 455548 707800 297478 263815 162563 183079 706939 916902 611071 683503 726753 490435 582624 771704 571582 639741 520450 575105 709584 370407 936851 843916 829447 332108 632207 393113 452681 180333 487542 236888 566271 240824 671062 381667 314457 169731 606234 383297 396142 772196 736735 546712 849469 150541 163721 293743 801537 796453 167746 579801 574137 651174 592452 170666 779028 165468 961140 766441 662002 257383 690878 818805 816145 823625 536510 403936 948450 715284 216178 541775 437469 220922 399584 756631 978701 555923 530477 169626 894132 856194 836270 751583 928793 909347 441465 200029 196328 391847 565390 231622 923238 315071 148594 747330 476508 829861 485884 946266 354876 307571 617620 453269 264785 293622 670790 323478 677528 214914 835941 692726 252184 156969 663471 708796 724662 637273 625468 430856 909956 775340 459153 163178 775683 620155 552610 311626 811452 856261 911634 471847 533726 622632 675715 839878 748229 207216 495864 539028 784122 631058 277131 325774 372183 320793 854988 448550 919954 316429 621342 731722 422299 148198 608122 314162 959588 777562 452015 475770 758393 222002 605802 630588 167780 170310 484832 857669 667823 882403 402434 596156 309472 573750 259371 401287 450162 565046 824353 559771 834606 906169 182036 881710 430976 180283 616861 468948 201131 865655 310409 572911 692318 258435 777659 778849 524646 808486 270143 293542 596706 606043 319290 944781 339319 409339 854560 412456 550830 918997 747497 801700 596826 540204 553913 875592 908813 482337 979215 961310 570795 296907 146736 684522 140871 613253 329790 194681 703340 491574 882355 326151 476136 968148 617651 834458 623022 739539 569777 144263 603063 314182 531700 940443 918379 130788 881484 435058 612878 958548 306607 191962 229368 405524 816823 383631 743392 359568 264394 967116 132518 776813 630508 315771 595875 206751 803083 521987 907939 963721 888050 533937 550941 902507 840146 464988 185319 646519 221735 523910 731455 542265 308905 335297 387848 156392 664015 324928 269705 861421 613588 132255 586941 976587 817200 522372 906678 622254 956266 982726 648545 603448 232643 188392 389665 924739 152852 173272 157875 504669 457057 705853 838431 326639 764976 236029 288104 507516 513950 467827 462655 162675 980201 634693 698197 545127 304486 415648 631226 414531 806559 792635 692461 803282 937341 586184 313451 780109 646015 202484 387204 669943 949775 652058 580068 163217 614053 313428 399518 405135 634973 721868 191369 212108 441061 356844 732043 716874 841487 271799 680820 883969 300293 138486 706276 290454 290559 189582 549806 417445 251489 872721 901613 502148 968092 604760 857360 357257 387365 307620 323389 401399 302765 780561 949068 483511 476087 481106 240578 690332 167592 905471 240562 858098 901621 841856 455288 389871 905815 411393 802281 228864 971717 782996 417716 955222 858263 835641 174298 567419 664271 799467 634494 138934 949835 766308 573581 879688 186170 546344 916949 622358 328427 924748 903743 338189 949845 771385 600910 330606 670831 431833 522342 896747 644239 384933 962561 620336 753142 499218 791210 396920 315127 919294 155332 877201 301168 167109 158835 416927 365737 605486 517320 648542 805873 742482 762841 437646 570819 364623 518057 954512 223092 319777 949244 578402 735547 617980 540272 368238 401012 722216 347451 397237 309635 330554 559828 401888 267902 652053 490595 793482 489840 966320 954216 548542 271138 483592 169952 320602 913429 432869 367342 515011 326567 891024 271505 922795 649660 978689 232514 980468 657710 830718 473510 230303 356590 423010 747923 673062 475947 656706 636203 523779 443781 407694 778433 548154 733381 346293 269556 780155 238687 498681 562811 360472 358909 705328 666006 312088 403615 745237 517749 818889 151632 268418 952650 559970 652076 698122 943904 553371 239737 140381 527228 287165 538908 854114 958260 254986 580841 839600 822215 940770 279612 588017 535841 716740 493700 783161 276073 927813 474409 838846 366944 308170 394320 549846 556370 791522 464908 864552 584385 884890 136454 371993 410003 302671 170358 507955 501600 717075 589096 594010 829379 582991 738143 869633 663006 395397 903033 434820 652412 250271 662356 248593 825803 358253 862417 646691 740115 627600 515024 672400 690462 605214 495414 927398 607784 501725 292919 516997 325610 681660 941499 554640 719292 922962 732276 932599 320756 905951 634159 509476 853804 294991 201856 394566 273156 883148 741604 246482 540366 669796 434463 254216 221928 354820 660473 673225 338985 934284 161130 576000 434764 184189 834962 885578 942261 507268 176940 772484 362933 703773 309669 145419 208648 807199 318190 900255 982231 407065 942412 318458 369510 484196 170457 455251 317086 403184 934260 372328 490281 453120 835583 824330 734822 426757 976548 478058 273229 568627 295445 233676 824080 297143 873018 726207 795114 728725 352225 909459 884152 375573 594446 572214 485801 256599 872820 348564 717069 524315 856650 224512 647671 540403 480185 972426 701185 167762 377971 710421 263718 355148 262973 826511 464887 258530 372294 432272 336200 153002 773498 545484 868082 323553 467684 209914 422588 695399 488809 942559 801493 736818 297336 530365 249484 205635 513275 199708 441214 733872 539764 640595 391994 338766 174099 440567 720733 851937 968774 919971 937330 474437 604882 298787 397116 668888 624133 966716 953041 306294 899722 924923 498279 451662 752866 882237 537289 683236 582349 311431 501936 598640 235462 322797 524808 268342 512468 393661 661391 585731 561483 257503 508883 140684 801778 716694 696336 575350 386740 366000 564824 837218 526498 317369 464461 948721 276206 870584 265471 399495 155875 172421 609107 560628 792825 776698 504435 757453 136842 289174 618472 939383 306551 900862 150703 710745 212894 401499 562423 586967 346535 313060 185466 981939 550817 590828 906076 143132 843408 247719 508779 475529 647827 141860 184123 204762 740661 836174 765099 892604 927100 884651 442132 208579 350898 773874 446797 576721 448098 573217 682575 933108 711442 862050 682052 692931 795301 485237 845904 654160 287980 616331 292675 559886 163770 436293 875810 867960 307458 777064 333936 840659 566307 860730 174569 763556 283827 980613 260735 569463 863375 716863 189118 785980 342507 774386 861999 913736 585692 214974 785515 207139 669396 967052 456695 862500 275497 805305 910799 271890 224834 862230 567551 142710 952773 237535 236689 367460 850957 776658 279229 761654 511409 609566 456853 723861 653847 367299 304998 492117 239538 191125 517618 697224 548244 967892 813389 816352 775085 303917 354711 423300 437770 458737 980384 623008 473285 640637 223600 831763 403539 307928 470766 591675 641644 668030 288870 608309 943454 188524 255175 169444 483594 685805 926896 687418 300646 516098 531556 628521 819754 242402 260308 455448 790712 786086 732231 948062 629210 401207 285756 678243 888437 657888 400956 408820 206263 355374 499243 355763 849250 801638 144624 359188 235118 149754 692022 766147 775451 243021 386616 666705 494537 354715 808460 417245 741824 196554 225731 863640 769427 421180 945237 277027 363228 378068 946539 162844 600283 551583 878144 348826 611561 788289 487832 490386 664634 876317 443307 336482 425847 620494 332201 663355 440064 812811 626486 321441 854033 399113 576236 868053 187162 746810 978817 682770 756634 389997 490137 857750 311160 463102 971683 980141 438489 463108 280219 887844 356569 481360 893863 584503 302805 349715 853301 520176 356632 589514 638413 494911 665711 379110 239435 448405 301395 395016 663275 791920 344792 828530 629881 805024 915031 247393 704996 148339 323342 174788 340123 401989 177014 722064 677755 584044 839427 254538 902768 502897 967267 897656 658407 886252 177875 832996 750692 410353 597549 436125 184261 304746 607088 456529 720164 803459 751989 159719 234221 506675 892993 760020 921188 672133 568120 191968 797205 959932 210931 815001 632768 873732 434145 364931 546738 407550 745236 419203 805785 481582 634309 689518 295238 273092 949016 836185 207916 481372 866435 735056 932974 275485 424879 971017 524487 680693 857295 837210 361861 148202 518794 456577 223824 812325 167575 328958 762965 295561 346415 159340 841342 977931 406431 512111 585970 567216 779619 170037 729163 373433 861747 236848 407148 743823 680812 502479 706265 426046 725881 314222 346360 771893 638982 461155 368602 362863 251187 599056 447215 897826 704738 421219 865245 394804 953564 874403 314103 856028 781427 694203 667680 778594 415786 663652 878969 718096 371949 723960 684697 458896 373865 774807 683361 363585 492492 515850 564121 510429 203244 705182 267279 569752 505246 535299 963136 451369 726724 779617 376530 827812 853806 297579 219304 694472 790988 395805 971787 517518 227889 750530 296368 797581 981389 162269 692536 247807 148227 498437 752028 637477 669162 738341 176679 203196 192792 488844 905077 385125 851943 157601 432976 760769 404671 871342 682425 663561 147130 437602 404603 440015 402689 605381 436050 714551 905769 313726 290420 728528 814208 353121 928128 581615 181789 372793 241844 513281 409393 302245 497132 395059 263020 301501 897819 463392 352171 475866 743965 830673 489081 439407 944826 504226 905308 905205 832617 272440 854611 232031 282949 767507 524802 378779 404531 144614 242187 561206 230333 150543 416017 148714 571540 826466 892286 797362 790955 757933 488884 740546 831993 713898 915613 961971 452510 851516 256816 727324 264331 626908 359921 352160 490523 433235 135357 939458 767065 446799 931531 799180 248627 362107 776574 212817 387498 324063 936851 137692 689144 148835 539832 434150 438599 236897 226554 889606 931333 243319 810210 594587 584296 751513 353004 774788 476445 633184 245285 666280 231261 557422 875564 888934 372807 527576 403666 977873 564794 919300 911787 937488 396439 318210 648911 194082 859608 254474 642399 345319 740892 654712 721003 892964 487568 438734 268310 432817 604788 712945 877145 869595 883608 257104 945838 418437 347026 974110 436382 738020 380532 384767 434718 666545 890577 662756 470306 595875 133461 695226 814667 254037 588871 456258 588468 346295 807763 563320 466706 474020 434174 287391 772532 473544 793957 598081 170663 141363 840704 408229 219069 506695 451124 748366 954900 522446 711336 692360 798815 444479 698340 307245 681713 824332 333409 314357 275468 828694 282322 921624 201393 707344 164554 871681 270240 968739 884682 565427 804814 433173 346072 177126 881834 531494 419714 267842 970202 587799 900170 585314 888341 601281 276193 540203 710528 683707 633442 135987 326853 733774 604792 766926 752528 267374 247805 289934 245630 350531 163215 131766 468785 203362 726608 410008 874035 275556 672609 499897 715985 340226 804335 535919 215456 609269 716602 283884 874931 858484 962406 639291 632350 245700 875015 813903 973022 890548 763159 650131 327760 327559 381559 285538 179835 505407 511133 182990 854624 786870 592708 144970 321564 405120 918924 393557 668383 950783 584839 824442 132049 663575 581678 518264 230327 631613 252820 180585 657070 203340 636351 401731 278999 439958 233478 635986 712782 174329 430546 752230 808590 144239 420405 251693 831049 558603 585585 238797 454037 494233 661518 534612 165665 894381 553022 952977 528454 485919 614102 876933 871265 817280 216769 145984 397016 851921 313200 892528 864225 819641 896502 782234 753697 861939 487120 209011 287490 486097 744820 477458 506273 925810 942983 528627 517257 276013 684042 680696 210002 929983 633575 876091 265789 507921 603520 819742 542465 866185 935983 871100 868583 532522 381945 972616 676610 354799 389114 837718 622812 187276 353356 970482 237611 609808 283397 645026 817665 681143 363281 854921 615848 536666 416504 341208 286337 248342 981649 306195 607426 852426 504911 620586 905444 359400 325356 292984 878100 728041 356375 926799 941157 248310 606368 159643 950352 570823 911385 965746 981584 306565 770714 802833 733880 454832 499042 598466 202215 447383 178368 158625 803416 896057 385654 446723 632694 384599 927550 148493 502841 448148 360957 481424 321313 215291 929045 634884 431157 577196 627811 362180 541594 890996 274023 529907 770570 729017 884092 707079 271805 495632 797175 961933 557612 190437 362473 248151 468848 526176 235321 590862 926637 424907 449531 287030 630560 437296 133736 588661 627883 835570 273448 415871 673284 877949 154737 938025 716285 536593 339689 167440 397313 817313 905292 541388 677203 976759 843834 357975 238316 293669 736023 959430 611456 602711 226894 970466 401979 475356 504015 226215 771742 446455 153593 931484 763190 203108 347776 484802 825073 828529 791424 224724 872585 407652 893668 835409 431752 743878 425698 697194 769323 833641 251617 591621 337251 451297 617776 543653 676398 814458 575404 940172 976629 435948 652661 419104 660282 803233 152355 327277 437608 836975 432576 852247 215251 303831 924915 610050 467408 140013 279935 552118 708633 278402 403316 143570 379412 683746 870348 963738 968733 356439 240775 292509 957919 898025 837945 917632 308022 876019 600337 449675 945361 417061 328782 642126 887980 165699 606494 751193 925949 248037 661540 615538 209267 508096 175151 628652 693517 885532 198040 870512 587373 192267 406609 640619 283981 592374 155599 815737 717430 749013 453470 736391 383396 233014 568631 789229 129908 855498 615631 348325 429245 393595 191726 964847 149150 607320 335492 665712 296866 548878 263133 821576 218947 677701 948638 410653 284788 796357 532794 370322 251458 830407 972085 748636 155437 462874 628899 388817 554268 320431 557488 175106 553597 300895 720576 304970 326778 516902 506880 427237 638422 594493 856624 482275 956244 332236 632964 294943 233969 423562 541422 187472 912498 640885 651456 494914 498925 909820 811672 168324 357468 704205 700955 297810 821842 158711 242975 542856 533882 264040 332922 592068 975784 638965 412930 183576 331974 312521 901907 895293 294369 427240 795420 626467 962203 596787 668248 814757 764962 686785 550479 615593 655587 352743 330773 518961 209426 874764 863306 524807 338836 176722 594742 437433 800836 912930 451745 166976 649620 877527 519293 623114 544521 595087 804128 171378 492108 636913 970795 923801 196539 596038 491288 627780 602350 419645 980736 516445 756922 181963 216117 810514 423954 755045 685905 503965 488149 156555 668677 712523 594534 719415 328735 955230 397605 387545 238832 954643 916940 729241 792378 686397 702615 587745 667241 724169 477720 354143 867157 564296 629352 794274 356415 640250 288272 237844 286985 403938 202419 313588 957733 698280 382777 398418 802441 331297 930004 450774 631146 371935 369077 602459 138906 456010 524613 885547 193517 234568 583579 198048 408619 846966 700356 678430 241750 428842 823683 767415 342733 265464 862145 914080 305231 539928 263805 544217 493806 349024