568627 635367 632958 261494 580481 473374 834126 749069 361118 622614 336846 780059 446369 814762 777302 276042 228121 151637 347251 569901 539351 191288 832749 647029 842719 165105 820020 547619 548546 839447 850220 386891 545004 140546 605147 784515 487109 790404 737610 207161 557852 280515 204546 826982 592885 658309 194529 590154 592296 232369 804297 897448 645300 468967 633394 300225 159982 532754 836787 903958 251425 972292 454246 741119 322751 682961 259813 762073 864203 214770 905713 219638 671843 411354 524190 779824 334317 567809 459613 565057 511580 938060 545273 821552 320082 735820 970681 436849 907249 215191 981239 351616 765696 629747 226018 272612 472424 424571 847560 639361 663179 387396 746786 978564 588644 365647 243867 285557 932770 489914 428146 695024 211453 621971 616459 689505 796017 859431 239701 616933 376554 534035 377181 188343 301102 130791 566584 284988 462799 639235 816932 569494 835944 765070 787157 603090 602241 388908 645758 980053 847695 323854 570253 463941 836828 703921 359738 376346 465850 819630 623922 662967 310510 584118 777263 194108 752392 585447 658800 676754 382135 777470 390389 399037 148029 958669 565734 823422 703168 152447 162551 915594 313746 213193 155463 695694 794017 712154 144822 672623 488397 757610 276939 945773 840792 908193 451436 935241 959892 494810 619108 257913 348874 349662 578979 788712 931984 202071 529777 784525 428419 321359 855555 787453 560416 938438 638077 684624 862027 248036 573275 382598 485906 758861 751410 342150 498311 421375 799757 800658 602165 458975 618601 857218 245310 502364 603250 971907 320968 652257 782821 976346 874537 911419 252070 194636 569636 776560 599166 668728 314866 671648 829465 860539 786693 951209 925477 481195 664117 968729 879602 284111 312013 794704 325286 178771 276360 485234 891546 778366 433706 923689 478984 475124 194071 472578 308655 297994 538240 919755 543387 740025 512328 798712 516394 711819 508127 731474 424654 795905 449362 953861 743292 539240 257797 459340 725925 167810 704673 980527 303159 965057 232959 288737 773745 590658 278621 605679 777055 743786 199783 873760 898645 473932 284036 170700 319126 586629 494431 515349 633882 926325 941673 941550 703075 445444 723478 441057 364027 751377 787862 444560 838910 515195 982083 310288 267722 154855 622736 329916 497597 161976 757497 326575 743636 884586 305222 927258 402808 474436 784328 572174 580644 975854 327339 386272 557790 798872 446681 197187 816534 427072 572392 967605 349752 685766 195917 930339 280075 286885 174288 433614 432320 615553 690716 189421 694186 149746 172211 885450 412503 487203 616020 655326 238806 158747 322356 968416 292836 188275 882605 827574 912386 837733 980916 599387 267150 169077 167729 794633 463865 241394 663353 878631 639193 336049 666708 683481 893128 672930 211609 858206 820967 646816 689860 196351 707883 822125 613021 776462 876516 238896 874634 742321 862217 138008 422211 384763 664458 416709 588578 844255 278901 243948 539656 469853 773897 557353 567093 667277 444585 631889 389389 136649 873861 807360 425154 383621 431921 214772 540355 433734 307843 177478 611995 830749 608718 159141 386633 446254 732107 136500 163319 374552 697226 242542 665608 248340 380526 557023 653673 203953 165655 948885 656748 788118 509205 563213 434003 559228 484959 437766 954527 261616 401611 935528 710392 174933 741158 852631 325522 636113 437831 869165 505079 166589 582259 294652 942493 319907 188959 448655 329369 375725 771191 229715 930976 782569 682495 469439 192487 597820 838639 227339 208390 137380 151949 952362 339756 707736 949958 516209 633357 136648 922509 629935 818536 630144 414894 143349 366113 649281 599736 356507 171509 778569 265608 162799 146757 303062 666858 546580 346854 757798 689732 212179 577283 764475 793880 872414 436812 259627 806650 511711 691162 944228 945818 468809 158704 665825 274068 607921 824212 281715 186025 363415 383447 825338 292019 169185 689229 801997 718747 719830 436517 445397 669354 717507 578318 812867 683864 462291 806105 489589 682344 677207 818063 505386 352098 949355 586486 735620 826225 274263 874752 931958 292845 211195 556464 280625 158980 505851 681342 484151 919903 782278 958902 343090 705516 363800 443917 813950 879444 412512 401196 160886 208333 548002 787449 377715 917113 545851 857514 206536 668314 664955 278458 551161 434009 763153 287521 976602 860855 137399 727382 615232 413544 629269 290502 689708 579330 685147 905421 633704 967649 656561 822860 547665 787331 145555 578028 510110 660711 776185 729832 225978 444237 905478 469839 291303 928172 424905 217727 564562 296739 709873 708463 142069 302556 563145 787049 337243 569864 171084 839152 854708 276856 713641 373110 203084 349565 341071 330042 393641 477196 375349 645104 918910 856641 887304 857404 422520 676301 306494 631147 681177 978575 185900 543024 361748 934984 857001 360628 270488 438908 403801 161899 448468 250032 526473 272982 911829 336367 725755 782079 812562 342447 149555 155135 825522 292128 952204 348244 391543 586655 493474 140128 538882 506151 793273 486360 482691 588640 569474 796658 392656 419725 310171 672806 610257 298968 228600 410681 556682 710768 241122 946250 711349 612754 206870 179298 942413 638169 469132 399460 662996 222347 342830 201014 457806 925283 772576 557969 816634 391263 777513 855849 231510 151248 567347 357503 714736 241046 590821 653435 707603 197559 175725 866654 337358 410278 375966 505010 261317 562908 492206 179462 541487 216946 753558 964730 206384 964818 925219 949312 834924 502612 465966 184934 203593 209601 759050 597203 461940 658120 252280 534845 837867 617385 277116 853961 447009 398655 231099 696332 546482 474409 376278 308485 525032 650203 319874 281377 729669 913324 823596 334279 406814 254899 805950 969668 567109 964827 363805 754688 399028 202764 746328 568094 707129 882971 470672 434515 621785 362701 895952 678242 354804 874459 934383 199269 172827 659060 319677 210223 161806 741095 765223 775831 176570 754512 908253 872350 956607 639295 279184 723455 199919 195762 928206 659327 370032 949360 266266 319005 487414 618381 568164 872871 396457 318815 411578 815110 824483 888340 474025 583211 241520 238110 235173 401600 424644 815639 649624 260584 561030 344292 727310 597574 695078 501136 649543 810971 733843 663189 864580 470154 930649 424286 856187 465187 861811 394288 195063 616979 417270 976407 586491 425194 640536 225998 407909 225723 450803 503905 146495 890551 671354 977132 440793 938263 177834 174495 968664 704392 653756 700059 885180 567047 787773 359867 529478 929378 474137 453409 655480 171222 742844 767173 885085 548011 897276 622240 338573 930600 131008 666939 462300 366987 550655 182009 247051 924860 458665 141177 332303 722033 953897 233161 172047 607925 363089 737126 348791 608203 912366 293657 395437 963549 418577 297378 482733 917228 980530 769690 368019 349304 660227 170514 589293 536732 277260 833310 526396 195726 436309 384559 439241 148676 544481 892434 911564 740888 646540 722126 437496 471381 273592 141349 967337 132276 783429 981896 318657 409394 504461 353992 483017 643297 810940 791805 880633 173664 203487 849657 782792 473369 758331 978007 389920 387765 873138 171644 221285 170738 677267 832527 701820 254544 566484 768810 729652 513302 908719 408166 377366 296023 143173 742935 386723 263678 848691 801617 701782 603208 407348 528433 864267 291419 923808 977840 598143 206276 404179 807653 354877 231283 309604 383102 982928 562592 676326 183683 425666 715239 827806 547703 481439 752389 589579 447901 149538 954770 178967 350187 547466 888190 390294 201410 466111 329371 599648 223278 963995 325072 376541 937526 337871 270772 594739 559422 620128 386517 719601 270634 858792 349716 957578 931216 223240 228123 227721 551813 582333 463232 171169 148398 686401 407427 700882 134316 405202 526496 777415 699289 745006 742787 315252 638264 618186 388114 309022 890938 439327 895320 960230 172494 958294 322091 350630 684063 826347 192869 639882 266964 539943 181576 318441 800332 501831 133198 368550 478103 665239 762310 172926 298016 715458 558686 897845 872149 781288 305741 191235 962228 287091 509562 605016 144457 322530 905163 702838 903357 704010 449731 301454 351863 493671 554090 415950 799746 763831 332602 669604 586535 473141 855387 851420 415697 406364 977121 475264 481902 336510 532044 639589 486973 507393 966889 632877 914830 291667 667174 750468 366782 280990 953359 534395 236231 746542 505963 907138 153336 684657 854853 440205 280040 178828 179472 738786 320418 884274 423331 553204 414134 882709 904329 765843 562446 438601 726553 872836 949530 802192 662125 173082 569472 368544 880398 365575 314371 265880 297627 202217 522978 400644 867631 853825 948126 781962 388772 766784 379977 258954 924155 548633 579975 823697 422768 317366 476061 214091 767793 368060 165156 792632 136861 786130 772316 501441 458470 512385 753596 548009 412507 140046 458629 402438 370502 472809 176275 643039 562760 679668 704247 753657 795711 286218 889905 718479 773684 305086 492032 591903 939791 135695 293138 432385 487475 737209 839064 887621 737265 368145 310362 678718 766206 787740 968976 910778 313735 521969 797009 930567 524914 971225 558665 411855 955358 363408 708963 659668 547576 982845 138746 195669 338620 664767 800738 541592 811621 821573 432543 660728 439733 736271 511483 424897 534749 848317 560483 911227 457091 329431 835188 283400 433914 728976 943550 651376 743615 490606 302914 370435 944656 958872 683654 163240 739924 392175 929257 846002 212401 721588 683660 502365 144554 658633 625363 652830 920150 466845 390555 735746 341675 163746 527459 310231 364781 547227 651251 923725 133837 845730 437876 552788 248905 501431 777711 958794 828375 861747 961578 777712 255166 915235 863337 233337 434882 772827 593060 733545 753239 926434 720766 466963 157989 772192 550084 282473 565469 164180 974465 201292 927690 923517 383624 328999 898090 926662 940572 530662 523690 576679 968662 518971 669297 200165 832764 530582 636335 151650 624146 499152 239314 267218 975099 310842 583444 722163 298609 130881 372281 549727 536599 704932 894367 613562 272426 151026 194939 955090 142064 726213 635942 398749 573429 374407 860871 206281 872177 637963 980377 974502 165791 467292 826787 447417 967439 364040 713963 893454 477024 879473 133075 555131 540491 369408 677459 632029 309857 652004 839961 805337 339651 506640 638047 776379 775355 907500 925936 840594 196830 709321 606975 154318 567699 661100 701794 499146 826756 437678 188153 846102 513069 412872 643642 704928 249519 925540 497161 907541 438973 582079 733357 478195 389043 605639 857953 962153 509673 158538 425096 418846 693374 484384 786929 622001 706595 759022 819253 855051 719515 853545 939064 975353 515412 577618 242265 805942 280523 396520 743645 545169 924090 839532 656119 650759 920444 926525 541296 940100 644555 234812 934973 143785 511386 898326 929239 727526 492267 696723 542161 521301 509492 509402 905451 428167 752370 661675 743184 217265 553909 723621 438091 962735 248995 543394 411963 721020 564933 447427 219973 766920 614247 779148 927230 161292 580538 674613 576135 387091 978956 729974 182035 695768 147665 738133 949751 919451 711142 604744 212690 254896 703313 636746 726796 747013 365698 967677 651551 158431 139822 932985 241000 696498 915914 718523 458601 231984 959628 254973 303176 218853 299898 468770 725372 848483 768166 459767 413520 602906 511755 601444 614511 895546 882538 383570 839862 176842 689530 509141 558449 939547 542631 893484 857370 861870 452178 310046 275234 264226 603089 159194 235135 339330 429127 616355 875999 133094 898766 527913 842933 269049 713288 603133 561077 354975 188258 824686 968473 239198 921354 944057 202945 906106 478839 942792 605912 195815 310479 244033 805872 303934 842157 236820 768662 654204 372318 918919 506594 138514 137330 190706 308971 576162 778351 616148 301272 197129 366197 300024 823215 850537 424707 801021 717708 198104 546096 804426 249224 716368 703441 747227 329529 969001 266058 912000 322697 769848 779452 347677 914910 480004 596210 787729 584220 218566 747824 919880 419092 678106 392028 952056 243617 592135 644519 605431 470053 182276 359488 693604 280991 739891 149266 238973 715172 496199 413691 268036 260524 739050 920210 714062 694807 761389 154989 638089 189769 313544 578280 149273 162619 797750 385590 402840 778782 308576 160161 450566 800726 840901 334461 837468 198434 646354 565696 563209 876073 750677 759066 974590 419879 751859 874004 619582 157949 457879 190652 652502 858125 739478 615332 224708 385891 178509 328862 974408 397303 753219 765199 676106 141784 438988 878158 907747 860700 518305 559494 685208 270928 821629 388436 500915 907111 757136 786234 906781 346242 454394 331473 627491 227759 263458 750335 272251 866090 830798 290433 551316 903645 414614 611339 621675 350969 871133 157660 819327 297582 548724 719782 871550 776859 537333 506128 492924 545612 611050 360677 133095 749873 353181 557047 150067 655464 355376 879611 197503 438772 230757 633937 242551 916964 956637 516411 266871 490764 627550 485248 485801 617755 902411 305092 981684 190975 838531 279640 872736 614541 945567 951694 431651 578573 350355 765667 800836 667379 655843 647064 697454 139198 480095 674008 886854 422162 160213 274974 253223 153779 731079 360830 911350 354288 479194 725462 552421 945519 792449 805604 447002 564675 215087 873896 401269 451131 516624 170083 476402 843790 191737 897813 605410 547580 547379 341620 520110 392927 237236 277750 311395 706894 210893 617361 931147 938772 564133 620564 616591 246245 895404 239221 538042 335461 722326 603193 425303 676138 730392 836606 395075 428013 287218 694863 913986 330343 832234 895284 396334 959953 654503 818107 722158 484128 866047 206815 558962 700999 784307 374193 297731 385057 571827 831095 612010 980532 142182 174206 292516 824769 320084 942931 147934 642297 637509 403877 879566 188889 619253 444399 937770 271938 309703 903563 513681 348756 208918 210371 746641 445574 711217 665651 449126 181543 504090 619343 738221 892648 232220 951879 314763 378183 227122 216983 874239 799993 301988 386446 382402 245306 669045 171332 603542 681513 507393 570073 538607 747845 504458 515343 387015 777233 871847 705529 330984 244386 138551 142323 563715 713814 875099 449481 132653 535849 380171 188103 740382 429617 877319 601552 503932 305641 168609 549953 345615 827676 915606 795620 325743 221260 970040 398007 686057 492232 524840 730611 409992 434480 323640 857769 909258 766492 230122 322161 950901 703962 847596 948087 540612 152603 384332 656655 560840 799703 362902 135354 441594 880948 236399 272217 891748 656725 572726 941750 231384 692787 934228 828295 728482 560588 941826 231311 367665 221350 178142 133427 968821 798849 544675 345312 348468 214909 240679 142055 305853 261272 507019 153557 163254 871870 284364 941508 811457 309042 469397 264632 133621 177045 749153 283875 712538 273735 848377 823956 368133 440777 478706 790725 312945 207911 135209 900213 944718 840389 257159 159881 900570 276206 919664 593365 728300 951585 748556 976992 233168 260000 716660 525318 577854 344923 824714 933430 689253 559837 929226 404812 395345 213716 653608 137038 353546 209994 457325 870054 200011 388297 162812 816674 821036 930294 815858 284693 879553 560913 909933 171117 560880 942759 292283 463138 671566 747113 836210 866384 215260 181321 315388 276248 580171 248630 758241 135706 581424 757324 644522 651637 836960 488068 332173 465490 630891 328447 251196 889152 938300 651677 671166 730033 233172 521978 660095 530579 769160 149537 530085 959605 723800 311129 979605 532105 279715 482967 907269 543375 625883 551614 895701 598649 460868 490678 972526 957258 696872 594364 964762 516570 620946 304775 943000 873407 479804 131544 870791 877728 535937 406578 371572 168622 270640 355115 545117 880255 566703 363165 358394 375674 556059 341433 610346 306738 760501 443121 834968 178188 153009 248885 797990 350208 774884 338257 627305 852938 698271 618788 519965 350293 161098 443596 275569 934817 415189 963440 359271 540502 420800 191503 479566 465925 861187 822483 741701 877478 467011 670327 634122 546296 343160 853531 372063 903079 278476 433059 583262 323952 146707 232952 391519 173128 594705 500051 949241 181001 344191 922260 285703 545461 177688 611911 708443 723675 653520 313783 438824 601190 652988 603490 180530 394555 884448 908427 954956 507778 368284 338003 749295 915506 332990 850565 826514 406881 489633 665332 632110 611518 300043 286250 826428 458652 588119 843545 142277 963671 671701 599544 645916 139924 426252 149025 884524 971276 786427 839225 423231 319743 727074 234835 972554 705929 180814 279740 222263 751025 439629 940760 374091 561429 248714 615384 918374 821874 192919 423946 908073 434900 556420 822159 928350 716181 171181 396598 361977 616085 646487 196255 527984 935942 391339 765363 507535 518539 667565 924652 139570 904068 247721 682666 271624 896250 250533 948741 601795 900138 853597 412280 903969 191759 179780 227660 568075 645095 678725 618538 622478 821973 495427 945478 509793 332304 746578 163667 419671 480021 736508 840584 178476 649703 873455 244850 658224 806827 521513 222841 438228 439795 178249 212249 914001 385253 833275 403004 358420 620931 295279 410157 932308 945303 191845 916389 967490 307087 331392 282977 138665 836403 980715 386201 816460 331953 379393 173184 468961 623402 184439 929856 348794 255594 591974 523871 393724 804458 384920 327017 297251 754469 735692 571007 708209 375083 274487 240761 620731 756388 830338 870711 591078 331316 850548 378534 523055 229902 533786 129814 795965 867404 610252 300130 642972 720623 952389 684864 822396 633406 823789 343306 586023 469537 816169 799256 352944 218473 854364 244750 198899 889586 792663 464960 283420 375132 865245 619094 908797 331253 296092 150681 466907 821532 132783 323988 863749 666741 963604 650250 673090 552176 298561 146915 875185 828133 252029 931173 487199 199820 542486 291239 743653 475827 548117 287081 170303 555115 813726 205660 656339 209760 851529 720946 890419 189868 831356 675593 810560 922135 289184 861786 319259 620903 274540 473031 597769 352639 680245 264419 325515 396442 560233 831918 667132 132750 584864 310234 216665 398239 169093 767180 398460 364658 583224 283317 134295 284906 968856 860861 129779 286660 645265 462496 684442 518725 280413 891608 680242 839613 484761 556210 620766 570076 331269 933424 279071 874797 442330 130881 149424 784991 958465 487358 730910 542832 369906 695227 546163 958785 423020 635456 161891 313590 168297 967581 689173 830514 479523 480981 201753 447699 924622 261113 976253 421964 351085 471931 561932 345736 316013 893081 281857 340211 494499 768153 188719 778677 456733 764614 666865 543542 640370 137262 239460 561670 854358 865226 303130 949712 439523 265141 332756 424173 774090 958341 778453 810885 282900 564554 982359 339721 404864 490875 166473 835352 750258 777631 801560 635084 689587 608036 468117 579298 454294 751436 336154 271786 908974 683877 864710 574544 608087 840480 316482 981245 889339 553041 563110 951152 137233 843257 832915 429114 278827 423272 863049 748990 145376 690796 341482 761062 518313 618017 190395 850158 204020 344839 270326 287835 509418 217719 660716 229496 510934 976884 903949 576466 906245 329952 139362 600498 407864 890252 468618 490303 144872 604174 918977 915253 422979 638077 551537 469216 345007 575739 936954 813990 339323 314580 184653 496576 568031 243792 345971 752157 932262 959846 738240 831713 891898 961722 952804 395643 232186 676735 430988 839819 962582 974979 132842 359858 918289 293575 308556 949327 905102 362852 144653 626352 800255 774697 755965 367940 175720 554470 438854 834837 463574 600784 969605 652375 243231 693724 224388 751354 915266 635058 623021 354122 558705 155445 843042 144635 266236 164477 167932 732455 498256 372370 321002 936399 190992 509527 289718 697385 698788 546610 816059 911608 845266 476706 747589 180001 237622 300067 403498 670553 837696 412582 930407 695657 361255 833054 438825 475887 564488 828007 451651 495929 464849 601018 717939 253284 441248 968122 898977 689022 905983 622733 260377 294874 249478 287649 809343 781376 303454 942656 572542 240990 679168 714230 789158 504618 878768 678118 765614 483750 439683 131733 188201 924190 755361 735283 214283 298490 447266 445430 338126 319558 505797 877436 791969 364536 843005 195528 184413 618563 430889 265744 374936 899468 592789 143066 702174 217354 746888 705740 694289 736951 176850 216644 261569 381933 494419 489890 792196 568500 813634 788889 801466 257220 525386 654611 589380 665256 750894 176069 594528 887457 568021 931832 764581 715322 671823 483468 882462 602271 437933 578616 658382 975506 721362 559224 205647 684391 260378 456564 811661 889532 323528 623094 334910 154862 479983 706063 972644 364164 931806 750687 946090 894009 778284 906842 398056 226421 312188 278455 959603 686627 919165 892620 719714 669280 823704 234895 218756 525105 845433 936733 721780 748903 389774 883708 830150 954695 314218 282247 578601 621213 479650 888046 273809 548413 744217 763853 971431 956671 372123 505214 443648 249220 552727 243393 854276 362750 704059 155757 492807 340852 441468 612827 655904 711928 634136 874776 482745 585559 191408 951018 196589 492527 421518 273241 319557 240887 385499 705171 936949 268914 766150 703385 501120 776685 812492 863021 374484 272281 681497 488603 260152 687696 658744 971764 774489 469190 630508 910568 434283 183206 307961 768200 166609 146203 582578 262155 846004 918512 498442 829226 741632 761527 895255 574045 589850 406915 810138 869936 892669 448517 775235 826648 622013 149525 860544 607203 526763 429912 136858 978993 473971 555256 346545 841356 565203 403196 486577 434643 288843 897837 780777 783619 769318 575918 876605 902744 903412 928678 774779 168864 949031 816644 968084 291489 217204 955305 893171 659555 487305 977931 306096 916835 937305 877423 814347 725379 377463 531507 564201 227160 634447 502432 254199 353139 492659 850798 372905 687832 266806 424071 664673 450160 458440 389022 195473 641245 682443 472403 784216 217539 361269 947018 901678 385509 495219 946377 757852 164581 733405 519706 145726 881471 644209 967251 420590 331982 295745 577296 749094 480020 975826 842575 816458 862192 838656 548837 249941 341901 175630 741585 879225 789852 269637 698488 932980 787228 464401 441355 275648 216829 356721 567357 807448 466894 798369 176935 701665 549638 196119 703788 605414 585633 284699 490091 825104 975756 306061 711625 549234 942258 144895 506771 679958 735943 698305 279706 398814 885861 382567 894206 259270 286224 887877 562657 866264 749207 638720 966091 376634 614792 790350 702571 655141 682555 314812 309196 378368 923866 299331 976950 224502 497037 270853 905740 488577 479518 425408 915321 339289 300851 451907 673081 650832 633608 956332 351747 941302 681759 706565 300931 173764 397998 537392 161408 609794 838412 291048 144120 675018 950939 532478 777895 135430 207915 509491 198078 328215 716333 638828 921748 520405 388160 580192 882001 503509 591604 579244 543172 237845 222865 132907 291031 440601 613176 479899 650173 387271 453967 822782 938580 926905 649069 672738 365885 837657 425476 962228 394479 493847 249351 148501 266351 201553 677929 720175 978116 735250 281974 649577 193948 204607 580776 854172 858890 457332 247692 934804 349306 690838 710057 259853 519737 578370 572737 858504 156957 251916 853285 200419 935467 452195 404473 238119 429252 947447 512436 634467 674878 403797 291805 740452 978896 346200 669619 964251 476396 812413 213747 466687 864378 430343 202591 713716 435730 155675 488380 459452 270374 572921 720995 751954 677162 422506 273931 751242 605612 208995 473102 196550 677527 326971 790015 186192 669528 889701 950229 730988 290519 202413 218716 481283 177082 451700 591813 920044 812904 252630 956484 333008 939412 820894 399812 942188 601122 392737 182727 211545 630468 603627 938372 189146 495436 144090 717041 800677 201549 934751 401412 527092 265590 882727 633595 539152 785649 610435 492452 767290 609817 291388 628362 934183 711081 376349 436548 901965 134894 591311 461020 269702 758546 693856 777098 215186 372381 812657 279956 198841 753384 613617 889871 160651 224843 803662 145607 601878 651744 407825 935170 456415 401943 844631 519662 818583 877630 830420 393575 779698 402447 567775 838965 671690 614319 944939 550507 542225 964221 240124 694793 186051 571215 391486 436988 944576 770918 674757 756026 399004 429554 220204 598005 647666 837079 678302 879591 806985 804987 462925 293107 463138 691137 158076 546990 492082 585677 675868 730552 432183 635309 465722 308682 289831 605552 947151 515002 723034 233213 340271 892625 937566 135708 753037 506692 775203 686783 948213 481179 904983 911601 435330 662803 609267 317443 853883 708388 240029 611126 783585 470352 540861 805029 381165 883810 961771 223591 521979 433784 593501 559868 458310 601887 589918 448345 262720 194995 952337 781719 887799 493505 907142 438172 367953 275060 241084 961320 440615 710461 275926 645004 296388 596615 190866 257935 963940 462898 804675 694315 415915 939792 367413 189554 407025 688023 205674 747695 482153 960129 225000 573976 214531 524653 879021 313959 947564 908734 833793 546549 920951 169653 170987 706389 504170 377306 710262 156756 824719 718170 628867 467335 474146 398417 616552 634438 468448 849368 755380 435845 169696 467271 959521 453149 755591 301305 387295 636957 617546 752545 649478 621841 148534 674225 651070 360384 696669 154512 641085 870063 230474 564102 883438 858890 901850 950541 732601 199292 185022 648011 254170 590958 586540 792666 827622 808581 619609 786199 640287 402691 492096 744414 880296 138746 426448 531960 896829 642960 572423 780051 638537 870453 634429 383328 575286 504681 794649 705365 315784 766775 487544 759020 158594 939885 535856 957985 466127 221198 245426 772061 160967 944299 919120 416038 647307 831938 337923 178131 646190 230868 372080 515424 949903 830922 685211 362063 871161 681569 708133 563935 727670 560251 508112 673600 342180 301612 938449 386395 392841 563220 940747 874978 893430 630465 306951 819083 757136 235696 668928 469960 901355 188375 723578 764642 967407 830129 721727 676445 972021 866824 253919 337322 348816 394540 688075 325659 633028 600276 603000 390801 134817 187045 484582 464974 304688 336632 225004 329572 711354 147142 251283 574758 977651 917623 234725 798355 732773 608749 937667 790766 507716 802973 276055 308545 653213 571133 146029 273145 175235 664651 227194 278336 899707 587400 792554 565303 582781 225227 338788 579408 167387 933704 823814 243971 467380 495765 598388 429683 134757 137924 445644 977477 544647 815998 235793 285161 786280 965752 300524 946715 168489 704677 795284 759252 355363 751638 259320 672325 497948 470454 860646 573354 222279 754318 960897 593034 417618 456484 629373 737940 823573 791962 708178 740577 795684 707421 616461 419086 668982 519330 331696 948065 419927 717036 590723 166045 462413 740891 599600 657462 281614 779809 564658 866505 172075 253980 208761 819916 623434 155285 453270 959207 906959 934004 169244 863951 573095 930257 340474 810706 260953 610333 612631 702963 292958 817904 937623 248081 266832 700006 840836 132088 542164 923347 184871 473521 629659 790885 480936 448719 239409 333696 535316 930663 777305 233634 329163 706771 697320 947971 610458 649546 403910 413633 754266 730382 481797 671299 170259 930364 496489 373125 734121 338376 579222 208765 228645 215626 301270 737672 840225 889423 788462 730207 385180 972178 153489 551811 275830 467571 181838 240253 240363 282213 570584 166341 905367 436910 526843 727207 296685 942132 498488 815751 223740 180807 414055 487247 253139 792070 782986 972216 962598 449743 183940 900902 424916 246142 353274 820181 978807 980805 418732 203357 933395 254021 213288 677043 521197 174376 817653 406801 720708 662097 815565 143095 807932 532839 227653 347551 380925 285133 729979 914621 273474 841337 906990 574565 502179 866853 138530 404451 892583 464800 508280 911465 899120 648333 966354 866996 187242 287743 511830 502378 693392 578004 949000 626825 507291 789385 220579 797250 224877 820700 195731 189101 499124 892122 193126 882489 147458 583831 527385 362831 165656 731067 250628 231130 166184 296155 352353 956644 460629 531056 330631 253765 522968 437288 529857 351559 433119 360999 248901 320091 922086 602234 404276 304381 391129 295271 255052 194025 395314 201938 279839 632811 535000 443806 141263 311638 147509 153786 148583 561563 562022 660902 767533 333452 311936 781608 580041 745076 513171 240111 213160 356820 178584 398486 697674 828101 757961 628227 255033 166219 140480 152342 652319 517667 688616 852396 256971 436751 402568 212994 707500 958992 943552 543116 201210 481815 699499 678122 839814 460233 764654 254103 675542 770381 225612 909908 640953 827642 184682 732614 651554 301120 505585 479007 248039 187384 207735 294875 531706 156389 266590 212409 285331 318677 787164 525476 500560 851946 784825 675370 395353 259629 147008 550525 414981 765440 719219 469818 249038 299203 161708 671383 251035 223771 762449 375858 460609 795008 179416 131486 335593 390970 866629 959852 709978 551033 574436 533547 261031 277914 778321 368895 915815 727086 593258 402149 472769 538030 241942 393547 214852 479692 608236 790862 217452 365948 868665 864692 411993 129697 691392 762393 213685 250311 678198 506945 735522 447613 266184 853787 815809 479300 511181 155478 227418 614282 806332 164059 295956 768823 796346 398680 809249 413303 578580 863525 883544 138755 780299 331662 817109 625364 804149 612829 613185 232520 764454 465512 298499 660140 511546 317090 944881 849810 530547 160723 469126 690922 726737 307228 303345 674090 217543 621565 727210 455747 875150 706327 791131 360552 561475 788743 876975 291999 827561 936996 395462 583775 224962 910915 655496 520167 277393 324465 229517 775274 225123 229235 578193 312553 817150 231716 366643 982459 566746 138193 241072 574592 696441 220582 747929 560941 357563 281254 294228 655191 918150 651360 820072 141044 480844 633969 437773 739300 622253 612585 173059 669811 621842 748612 473294 687851 704270 546699 973427 387519 215232 240393 912013 388084 168273 871298 171691 631396 334263 649552 150238 917141 903979 413542 661133 655231 192591 933718 553958 889912 272619 208132 832816 554371 768754 178993 343307 906391 850180 406480 908718 872227 463736 398426 476964 658506 529856 198153 919461 407073 594714 973783 460804 427979 171905 263657 801785 310004 362062 601855 499787 334987 273711 545765 238458 505654 259075 854774 801650 148817 480758 967679 303011 889164 361783 767954 677550 191591 206093 936243 677141 631175 430637 131487 355935 248405 374882 334032 470921 470153 832060 300801 448224 944407 272696 499838 657686 914592 925729 332296 290191 798606 454768 482314 762909 144913 841931 749579 457630 318927 616637 374081 229943 576391 980867 172780 274422 335645 500380 277103 220305 528390 250830 262367 684044 356752 395656 914933 265289 636891 140833 813492 524083 513188 451911 630366 287981 256588 436235 865044 352989 792439 239451 661534 962751 727633 425507 187106 826358 487030 920661 927658 728283 236314 316629 171319 863943 838624 763403 576074 606784 316636 693050 399447 778541 360602 505943 549452 379971 350728 778307 395984 384373 555313 886208 484552 682128 811537 562482 862800 610084 234206 896698 235766 448218 976952 265625 972650 798483 573693 168088 624671 564154 641546 957378 132007 883790 791121 417027 741200 220328 663744 926260 690162 783151 298296 888724 185219 393237 150017 429555 552711 552681 377750 149743 136439 261546 439690 698206 231514 278630 862422 733528 580507 403220 314809 609882 744595 511328 505390 131152 535950 188213 900448 240523 768053 759740 958285 276243 610201 701277 892796 741596 377693 799164 905993 261389 184109 512414 220491 310756 489893 454987 700316 645561 156041 678822 572110 499757 809455 975611 529691 318607 230714 553776 561493 977228 362976 347966 394445 470939 919231 969122 896859 434253 789356 406680 818506 772498 952396 227076 266838 551759 795173 650121 743860 807972 439828 179380 863102 837089 198279 941616 715705 315498 751054 314769 479117 737391 615200 182122 244301 457992 389312 345284 790784 907574 201981 872276 905197 536040 787216 317220 227580 275376 628000 304067 645282 495067 946356 173708 730521 384607 257294 202900 234685 870382 523138 432234 718365 742762 668818 922816 693950 237415 177812 737543 523336 588636 423688 779753 461420 350404 614052 315507 217691 751835 929274 648807 829647 813663 419143 331620 338679 700789 204847 168691 566983 506795 769382 152354 835316 825321 217617 814076 350562 294990 548465 777531 563026 845746 584088 670321 243276 170636 725255 732678 131796 165261 208542 571266 395248 201142 820370 512149 400406 221242 473769 759050 611261 948814 721274 970597 696476 353024 966230 539590 535532 592112 922702 346478 918657 453890 184742 897528 366947 414465 592341 646221 412147 185257 302805 796951 729928 756487 962320 383753 753847 206564 630481 901571 803633 800331 445485 779648 527226 670605 632161 821236 203353 806069 697800 777112 908506 658041 224335 772724 237465 983085 329073 568691 364273 908283 375246 819181 672036 313512 498291 409916 821555 969362 254794 604305 695885 918605 521071 741252 921155 607324 881618 387397 343163 512347 626193 672251 571039 619315 430666 674776 689899 425745 518242 137273 861197 312322 938023 976983 763074 857489 563404 754439 823866 191760 702348 283765 376042 321489 848376 230873 452716 413856 302742 610928 173316 173565 747128 248995 299829 908509 736518 366509 861981 418238 330814 440341 217883 886581 478883 169642 676761 463778 983105 510166 219232 336096 802182 449933 565013 704442 199622 877399 234309 835398 541199 156722 227130 639147 911627 142986 808255 879214 964278 154458 795718 153036 460313 472190 352651 189978 955167 365779 497652 677915 880557 561795 498662 313432 952471 218124 221599 675082 812953 717842 472139 809916 480716 522514 593845 790946 470780 869334 191106 665972 979345 178143 797474 956075 818980 942801 658403 687091 768724 943450 244026 920748 929100 130245 452411 909645 173583 806210 261336 620466 334081 655729 374524 517747 238688 736906 232911 373714 336563 426854 613469 156581 816930 597623 176724 878402 788255 943954 133807 522376 434851 819119 402969 555493 164532 539283 492762 844858 773330 495818 443395 640356 665531 453261 608846 806898 978820 802778 269719 170610 228988 389236 826403 516927 926246 840385 334012 844188 819974 936570 429391 594657 796839 429843 373612 860691 559787 367236 291036 444480 613715 575226 147576 658940 867050 335943 863298 414502 647475 636145 439434 283157 894362 502522 324941 421086 639143 508618 963394 193249 783914 852830 548808 191673 146195 457279 886944 697947 638916 773490 164495 251719 715885 677523 316487 657303 290366 522672 817531 892936 452894 880016 520962 659501 323659 973736 817424 741345 508189 452009 976778 668032 751591 314328 312109 259737 888014 131740 269456 309168 870265 899317 284727 608321 396403 418250 614167 474914 419253 587162 674832 528097 855791 138675 883138 317663 865991 650728 665437