683428 451326 697101 903542 796618 747355 879970 500723 886125 495229 757640 564529 210536 843707 975828 197662 457286 367055 382137 909131 394460 395662 564166 982951 699675 350102 820077 166432 317331 661665 738728 502780 720026 884325 604114 170640 694616 870975 856362 925887 557663 888423 941627 243284 742621 803901 386763 739761 143116 654088 913239 243404 445107 399031 644913 862567 362832 201764 280455 168436 558877 464192 875228 731858 379982 657280 953296 346005 339274 674657 415345 643175 697356 922207 848264 268706 360077 266419 844044 497385 699201 295461 216398 890615 656543 198270 283906 375265 956670 898598 247742 905674 327882 518207 875598 574184 907631 699154 153282 170317 977858 699083 602110 974530 939424 594763 341765 876361 749907 434525 761269 714575 939889 130690 246291 778940 707176 951721 533535 915380 242220 422993 742087 355914 577818 825754 430408 674328 273649 407791 742333 905945 786853 738493 609678 936935 604809 582442 886879 946813 557973 425303 982679 825578 142157 344517 442232 720880 328326 734376 616011 604774 924276 766208 980152 281982 263045 978979 932269 862793 873952 878582 548527 158118 682034 578622 555468 588256 913445 738175 621193 759669 260637 264973 812820 817584 410192 732885 650704 213123 302829 204153 588091 359174 300684 899292 335894 387093 704637 359181 404106 478173 641859 830138 488926 685024 851934 761110 337068 755491 721495 928800 787506 669675 850489 878233 848741 466268 454525 635480 947954 455752 508666 469222 753283 374363 637674 178612 629291 853379 236910 879781 617007 145913 205341 321225 480469 422738 510681 684075 294875 809532 409792 734982 878308 879702 140597 135063 194161 827431 812917 442192 341961 583346 842615 449806 212995 949331 830978 363357 713098 350506 765809 816170 530909 226227 162755 611171 843258 663759 544079 565677 272233 319336 717923 490049 751213 137900 957513 843235 560454 295232 777404 530209 144468 624335 384672 714916 698340 464262 485495 921434 549708 381230 810492 517042 304705 702450 279463 562985 928111 498957 616827 955343 365698 963623 921903 835116 188330 351475 527375 531867 396067 624963 649173 371540 466154 390108 896972 181348 384186 489865 418757 563205 801371 183280 701176 835071 636709 323338 595248 266878 795924 556402 686126 609230 550417 649530 140822 535294 753174 189884 287681 670002 483268 521764 819738 528455 640337 979810 154137 844470 703907 542036 914425 592768 556163 147305 746756 317141 870273 693091 961221 289033 155821 913112 977650 894151 745089 417898 783674 856833 236808 674520 886812 449018 535136 327015 463644 770799 537038 960215 618114 339919 814071 695645 446182 339865 253059 356356 816210 382567 717414 192767 204804 359454 928476 633322 802615 368794 238940 241114 926102 247180 793312 823928 580668 342314 636380 180355 965479 180688 596236 249367 365223 511311 200423 620954 546724 150739 644436 384785 878693 335326 536293 813382 465287 607093 301894 323361 142676 929435 927927 835941 838303 736311 925193 405470 319132 809592 137818 422573 928682 607046 239941 760142 537034 734774 316262 677250 162533 943887 220805 976715 217324 907792 715709 471403 553104 263763 950032 309213 797227 837356 628966 712465 788187 914778 796434 534138 179514 418876 794814 573239 200443 421077 869028 234430 524143 408636 259792 655527 282041 917196 667389 282463 867387 510037 553168 230614 864864 516127 893000 412246 580796 287842 219379 537435 358288 429518 421856 342153 179024 321556 854081 935634 156592 298912 545120 404543 385782 604117 420033 721775 594482 476228 384493 902795 201177 489562 965354 540286 236418 730098 755054 846800 913508 507780 198770 644891 800644 961705 251216 624270 700163 621145 157840 456150 447047 282079 289708 733521 743023 627613 433651 236606 463947 766084 408866 644245 403485 826908 953061 754137 260469 662394 523025 975525 549440 379323 450981 248350 284881 912054 602600 672924 469362 613830 248299 278824 693518 818929 400404 980190 345677 737160 671590 587010 464107 943376 956968 581692 775861 928640 377096 752470 895071 894885 143020 454382 585615 163187 304937 610942 324490 683072 229973 658415 442095 538788 822540 773936 283041 379508 372761 545067 820982 870328 577993 648069 537327 751456 476631 607279 941781 871447 167654 482896 756018 458814 750239 895515 719224 191931 901433 518944 130549 714740 980949 884551 563959 630909 621049 200974 180042 247575 681664 164976 857484 597289 748099 402106 554737 663265 317576 979004 332569 721627 448948 314458 727841 314086 521655 157701 634676 211122 586721 559655 275897 162025 792331 237802 586449 740909 290405 726058 603420 743520 749547 309379 755917 267607 868808 383545 397569 824149 804896 843696 935532 533377 541906 942960 729901 290551 700604 751850 787096 141182 408112 942707 169318 304890 381225 289953 763029 159291 165231 958895 409842 725722 159201 285074 251574 503408 842930 603875 146632 181058 899291 323844 861731 354545 602580 846405 866320 436039 547355 785301 671634 320886 634607 643215 404922 727014 184309 337764 674052 811976 307371 949280 972807 680478 296115 303822 943225 259710 384903 408866 807586 436945 878816 459780 131452 752814 160026 566276 807835 794311 974812 173115 785264 662193 873939 180212 674647 869196 917549 978536 887251 503484 387147 882341 601502 503814 367912 463065 748345 435353 900289 918584 129841 879332 355524 978280 369341 421510 332384 299446 258156 549665 622870 713554 934347 775143 506786 159247 240887 219766 374890 611916 304637 301659 915996 905938 453123 198475 347253 523958 158112 485294 572538 378335 644853 967804 626174 274738 273487 461524 861205 692828 809754 397809 198546 360395 154325 363965 565596 901168 322994 270914 527120 356113 471368 433999 790939 303326 295358 376797 513715 589095 774742 303708 581428 491556 802954 153017 640060 194228 496545 639867 673240 235161 509789 259845 240048 793774 655810 473750 965064 332006 540313 831878 814081 212782 960238 367231 707019 867693 346626 702304 794011 948698 851135 632688 638792 569870 707162 160756 683909 723233 568093 689294 738764 698564 654278 184216 867949 518506 890419 833175 178781 853098 508224 350326 955257 623828 705237 579375 764247 403385 878584 480950 375309 564423 363740 644649 348360 352775 473311 945119 783031 472892 972732 851561 143966 531059 695096 870119 641100 695498 681269 548194 563506 932837 917042 253497 873685 904707 748407 926892 708968 786057 808134 814373 393095 692658 717409 881994 326122 405284 937682 213117 432031 196142 906627 728759 185384 958300 735516 357721 172029 768588 949014 953052 495154 275306 948073 768914 681803 916083 149475 511109 449468 676900 269720 726442 174756 714561 361509 389630 877970 840077 623645 239145 868909 735480 843637 780637 363135 956491 278537 900358 763392 640254 928105 625032 409377 578218 968722 303004 138878 494908 801333 906955 281775 641876 717372 257898 384426 883130 772125 889922 674055 782609 568028 836167 859005 235342 817399 968560 384387 392600 766622 411601 299969 472882 138329 784042 876151 865491 697340 689328 326959 748888 213506 726357 705435 427796 473796 689543 177624 300823 137341 624871 631556 660866 226487 549936 664303 871702 409428 491546 336690 934761 131648 294045 257483 245675 485603 577740 954103 691219 553234 187702 163765 161518 354446 188682 160238 923260 503935 615656 762750 187835 181271 417120 403337 430772 272461 449993 656899 341322 493532 775560 794030 879130 659085 435079 680686 370483 675522 516607 187420 232367 447762 633025 860364 776733 885309 502263 904828 634221 799018 620486 430680 198507 514869 609685 981000 872056 750560 687122 528900 686091 839641 221171 859113 218609 976045 581014 616018 236601 927385 380673 156704 922641 871916 710133 167162 315797 939027 729944 671045 963687 213789 877300 354247 444038 977591 386454 163579 954451 978226 705643 769857 312567 439898 563085 608185 865404 546190 566918 346361 881271 906539 801109 829146 633989 481069 853666 637982 380714 417756 285521 787559 169804 892620 863211 429407 894474 522992 873205 649725 615329 847308 674687 305676 675214 974354 571069 500636 705769 863233 438014 648231 402241 407129 363376 824410 433796 739595 522280 664664 769099 355097 404471 614122 375681 961928 609539 703194 424251 424106 389619 367963 456486 258832 303775 607471 531806 293071 316639 323122 828729 314059 484281 940905 355307 530495 694953 383305 645471 562084 597203 879925 159484 304693 790634 595458 448237 792590 900067 373200 453525 952887 503197 331941 690452 192301 483673 425040 787758 416364 130375 316533 286812 495282 620401 782093 301001 694889 430942 441634 633156 385204 644388 248948 192350 705404 750503 553235 319683 547162 660016 508705 754635 256376 791532 905874 967206 780053 760988 893091 703362 737092 152684 248333 535494 394149 424444 412574 345740 960815 425066 630091 638506 971783 917127 306063 464517 852691 675412 172430 513271 952694 333251 427133 870039 287840 892696 846266 417269 296122 241484 252474 507394 953494 494232 397590 168280 286232 735998 579393 540620 607908 639327 354825 960681 698653 778481 765401 351309 757791 784366 253852 606166 887634 586228 667668 295112 386734 889010 461594 284672 332074 277122 719963 187960 935627 617847 660561 567167 375179 824323 884691 880141 221130 218373 915360 725846 640624 548969 932119 971229 170179 537851 399006 604808 408176 869505 164550 496577 268915 167332 200483 813315 577499 165979 918459 510464 493199 635299 465948 591657 868642 482908 901767 579244 488059 497582 862631 695374 974894 649417 904662 659757 688795 689314 638856 656360 360715 158239 356194 787601 803778 609325 382300 229748 416470 423423 150280 692545 933755 266216 298614 926522 248947 707031 317692 261932 736038 765610 132529 662275 381745 901695 609443 339675 698773 254860 823457 403520 652089 264839 151502 805032 267348 578943 661770 661264 751153 391801 935035 229989 577083 806410 740581 871344 145575 876433 781522 215421 870968 406080 231461 858433 189305 875191 305410 800712 592916 852086 866486 767554 852231 671100 570659 396630 551182 601258 737826 511550 572210 256357 270455 669311 177562 139402 945887 364889 957399 978625 681139 617368 951264 864865 919723 589581 699416 568888 364237 611746 133392 172479 982473 608550 264558 513483 845357 481361 802763 145965 302068 340842 706227 795831 337072 307084 728876 703669 439304 887820 630373 244789 777678 814717 199646 498220 353781 303645 460231 238843 943641 245301 688537 853716 822970 298545 904495 731575 958203 778246 210594 182935 221691 520405 939458 130057 329506 456566 505459 295321 554163 930001 961923 720684 504702 689935 875820 869283 495361 712961 630931 508431 690647 664932 471388 441477 853624 480325 431885 731166 678748 283612 652811 979513 169317 462088 384561 591678 456371 269304 296505 815345 392527 926406 671335 549217 945130 849485 261403 817980 193480 599371 420829 493385 658794 956422 909849 803681 914951 538294 549820 677737 378106 961697 953617 707221 155406 839344 690943 925772 392180 467913 402299 650369 292962 502374 262861 633839 820225 867794 471939 419248 675059 911086 179156 936544 425859 678176 904646 353939 679925 483395 261875 348094 204993 212436 481682 167716 370151 657670 223651 630191 594816 184547 810552 146541 298131 357398 707825 356973 814601 751810 280183 470154 699809 930725 709399 835667 699303 854992 167229 676383 749586 701447 777813 467519 472307 922045 154059 416696 765257 763887 416200 268889 462775 618954 215309 958680 178023 240592 570305 390266 497500 214561 958422 295490 593698 782365 791325 224447 335394 793823 946355 317241 296373 261117 800580 231199 229902 503197 665234 136807 877529 966131 443080 874656 602756 431940 674471 969168 232068 437759 150311 939840 965085 330754 573369 552452 607325 775449 230457 352568 588788 240959 896172 930414 399125 347141 739353 785419 263353 906989 669468 151242 361763 629608 921082 606727 361491 187831 230953 134045 403786 738837 225268 528738 420450 588596 258570 492687 978812 614138 487029 807016 288272 611193 555059 975562 671878 460264 762885 163598 658973 313612 173998 141430 385527 453224 270700 756427 300839 595999 531129 617775 540136 765192 902685 176880 786688 239597 183574 170064 766784 445384 823544 611374 737506 274617 961246 393595 361048 259617 579524 977825 585430 484138 616413 224906 454807 974427 503809 869420 515461 762216 545526 857715 676032 309769 154905 443547 907741 597497 753014 585589 204319 547996 833012 792792 463106 676101 670319 681328 803293 745132 748116 712428 135895 549911 230763 240965 409944 198542 955851 728988 937189 314368 553705 222797 433852 878710 673267 805917 399202 259739 381563 214919 503647 940608 702517 739748 174949 463832 327991 538168 232719 614257 547708 466027 548009 293014 960828 260370 921386 343298 463154 526514 373715 721475 229773 628610 483206 225219 912413 221174 381173 619593 976403 181093 802501 528128 568021 568632 469232 912234 445586 448431 465240 318591 925009 722896 454475 604480 862835 312250 740122 162077 219608 418191 871814 663847 850986 847928 564279 935516 651399 922125 652585 292193 689348 159973 462109 764817 537955 793808 711834 398806 168602 208609 164362 331274 791433 752348 509435 586403 272992 738923 217295 900187 718017 742964 163875 241394 320153 851889 945839 549751 734782 201161 154735 523395 378070 518676 562687 655768 687183 262098 856947 942792 928607 413007 716286 215927 405537 280587 630413 562981 784480 689880 665032 501308 785066 448580 265980 315051 891183 916908 197943 979460 554094 206819 550942 738363 612376 579192 454143 312521 202998 937184 536945 634798 652053 963926 830362 413028 780827 615308 735351 703173 312239 708559 536348 570753 288820 923885 869788 793240 928119 784021 904016 273961 662065 402457 886358 212742 780650 809199 453237 787370 192868 144472 883275 845100 320186 730608 450980 866649 380822 769271 491584 545475 606543 462255 492547 891980 385029 666077 864783 750921 675918 636218 293725 823576 630542 864236 945323 669928 443075 326557 575496 156170 858097 878194 279998 303004 472951 293106 484760 155325 359143 245230 818247 305649 260967 961590 600784 876592 758029 902550 419250 290766 687635 132631 481887 691844 229315 906415 506994 643427 821326 720809 697221 880838 937633 436435 881275 430354 243031 320259 860845 858900 147239 802613 707132 756890 348448 863491 554077 178600 160931 901547 257595 583559 880367 228561 514376 132982 977963 561857 906382 129509 262760 504300 383966 933114 324738 667431 326142 830776 150528 469380 327802 345164 711785 356495 308686 659883 634856 897045 881341 300757 485548 669041 949194 930019 891967 237781 525442 938333 741370 233744 224997 737128 968245 259496 416961 441263 939355 816352 642187 217991 695350 608286 536189 151823 397356 251052 391071 807318 265049 293972 490956 256820 668042 838051 223677 905639 963473 285450 226699 875149 712007 326907 623072 787462 785754 846012 165691 207509 770602 216307 308607 379658 474338 558521 831970 345636 915846 694476 970852 196084 687554 234759 408808 493638 896258 294410 654017 941113 472066 305940 363598 769905 879974 171277 626151 605386 276593 837720 456949 868020 973741 622094 314186 668446 935074 382701 619514 153839 399498 630894 220734 324071 515421 288713 489520 344674 503911 977362 916783 938670 136032 240501 335743 198330 582133 299759 389484 433898 902276 759592 555122 707717 603836 748624 928564 895983 638913 464455 491048 792722 744950 669281 475348 809806 951142 658931 307853 634865 914064 448348 219161 981420 228390 890158 173598 883053 284336 241921 797601 796892 804783 410515 946506 463069 760224 851370 207802 205069 177696 955269 923611 210793 628134 407017 664632 445566 618330 827834 178189 337682 200350 598092 831220 624472 377192 644480 662656 329551 725425 151480 426185 529211 610005 654651 672805 213111 532144 475481 335114 405656 196882 921858 432588 404702 347941 456093 923893 534875 511749 747289 494467 592494 540374 381950 183685 854048 310820 162160 953860 831154 188259 888746 742822 242704 934097 735185 210311 935702 873388 804871 288662 556997 587628 509801 352084 816749 904763 527251 130673 306704 808375 375666 164810 339176 585811 736827 177986 275158 881006 386564 889933 527604 237200 517205 599029 595989 455431 218709 781114 220593 563558 374759 415314 133172 863185 297478 537528 606422 225723 750115 319300 450977 897744 759056 303883 491745 557465 806245 376475 226411 454862 590835 481917 730259 869754 385695 882885 415764 953695 507593 192958 276287 751751 506019 541410 219970 566911 516117 513106 575515 167027 743901 711866 828128 640335 277381 671849 242355 781176 940411 219476 851543 273213 460302 782750 745370 853788 439036 179909 648572 579116 180227 388174 286034 202697 446953 634741 632955 255768 774951 420790 691063 644177 494373 511166 153269 558590 293385 253215 581065 291880 953862 450274 780757 195525 558725 707975 685959 648803 545777 773065 651712 339819 498965 773914 596611 281127 555500 761502 392512 939060 403217 523643 251036 771710 294703 425803 267640 458887 364350 605607 266524 378905 673695 910705 182984 774425 223136 457629 214077 332234 979831 896099 475214 944841 791786 574709 870095 313873 791827 242101 282044 893499 273976 700218 691957 626101 453234 851204 796698 799777 650076 667050 495306 742496 429538 410067 981876 794878 308239 364659 638781 229347 781629 348714 965147 390616 894162 883676 905368 460806 760093 158301 583123 765700 741326 881733 414053 375284 701086 628281 655653 420166 382567 771351 421054 362942 960409 823204 237346 818399 678069 821274 172572 356019 606887 313003 298958 980424 532417 587857 680356 751398 186699 934534 823473 945335 490215 648527 609815 330873 456536 628035 422090 879564 296252 491730 431471 494639 586353 785345 945109 800708 665972 862214 328337 750378 570619 776208 690066 260188 867493 660349 141678 559681 931048 637722 684134 347247 806711 919817 176662 479511 649271 780955 331213 600008 539600 592006 160874 181040 472349 778811 206836 483796 492439 159397 897116 781146 961809 533329 771534 378471 532591 256851 755768 483852 263711 157268 368380 182765 320602 296262 540558 528346 706111 621996 846367 966981 674906 407501 180445 641361 582607 358233 634149 234762 181504 755772 836784 251652 146047 779015 972657 253359 741217 292780 868090 825186 420787 827291 712714 964868 763667 892518 628547 703452 967763 494531 889330 881153 598397 908483 402593 617284 444095 315603 432390 525666 944372 846781 437369 496382 291247 218080 791390 875546 816425 683065 262070 599327 753896 950866 491518 296838 602768 327086 883355 720228 668238 503207 162559 344955 656029 547910 153851 614038 207227 750661 778743 129566 255334 540337 973483 534955 744962 172013 914500 791725 412154 156182 588630 788491 132334 784010 472761 230373 819742 524163 182390 667977 609148 513762 379230 866794 244193 265513 623816 549298 170385 910029 917801 276381 370008 311006 386048 236418 477055 615017 583443 241429 602592 672568 359517 912172 886373 825978 948560 425929 548127 710700 834958 752442 234221 288173 445762 161672 862190 840634 193534 387308 821742 759637 194340 420260 183297 139657 943713 382494 580504 397854 662836 143227 131448 852887 964017 838776 594574 189451 216616 729415 746823 779564 395313 834074 662582 903994 230417 645513 157996 935254 679511 453466 616063 463014 157761 619808 408898 949855 679160 872342 855455 136659 133619 957569 510906 257480 879497 207065 316256 674891 803836 212311 946905 211247 511519 932464 246779 306937 748722 690531 371479 981542 223163 831264 323143 655393 352996 615780 237508 166680 672034 147799 820472 368649 224421 203492 788771 248574 358053 752421 136702 459638 973457 717125 435157 965625 504203 651359 412017 757379 332018 915857 241527 397778 735460 306577 153961 823626 759498 872128 321368 889030 393067 307566 287234 824749 258299 738158 415987 438498 399259 728803 622830 589238 663924 164289 253910 154173 454629 683911 134748 957099 657661 723755 381122 662716 236120 719854 658653 294227 526656 202487 159973 232744 935058 251366 653015 171727 296082 161951 193474 850112 369393 422125 425871 816534 976321 759595 425419 916893 481554 407084 425633 169558 743660 306302 688417 157226 713892 923141 540148 891896 174890 498434 627038 398575 968991 877126 794687 827458 947672 386212 312038 455976 366749 603318 614094 618029 145331 848665 885485 659226 507990 599589 683699 179189 652064 845819 583135 371382 719962 527359 641319 476149 301906 314325 341849 348682 718424 152861 320558 228870 943964 387014 347243 502463 265097 374733 623189 889399 846616 663494 969856 646215 803278 181781 175028 716601 748883 842972 149321 441965 458166 575545 460619 888086 971112 228588 764065 574338 406371 575421 190694 878664 464624 850422 519835 686758 275781 876413 706230 584072 402905 934665 927761 385167 144899 165316 792903 865667 808889 189960 571679 543936 396210 976201 152351 816852 218704 967270 177050 729433 226469 772264 657902 777331 819074 831762 156113 320625 522339 230366 531215 759161 175649 561696 682411 555136 138096 471499 917126 915600 960044 917526 538722 146279 325674 973840 479980 216543 417352 241875 364954 348968 274486 406256 967128 159929 552258 635447 617541 824284 321777 134089 298091 541033 256005 456654 491321 836595 936109 382549 982844 925189 132083 916546 922708 586372 684543 819921 830904 548570 777017 282515 262365 362747 839379 977088 325775 550247 175034 507265 545922 174021 755205 193706 395628 414353 921093 408513 822400 313610 170858 856545 302479 229633 380783 183138 345138 962345 886436 306531 751495 266302 361246 155460 842202 194545 680115 437584 206642 884912 238699 263769 440088 350618 571346 232405 690372 315975 135507 960992 974103 580765 757660 214674 322565 456250 625771 785435 762547 605393 642135 837098 763516 819127 546684 829345 641992 525289 563737 191579 878568 585328 429968 140792 219460 581453 760220 770844 847003 896486 367615 410770 677778 935908 383029 890710 698808 394871 767954 436075 308342 858740 946912 418091 810608 901657 982066 367547 432296 349203 644614 617191 198769 688299 707043 554271 271366 896462 473514 142647 538711 739632 383518 218768 167791 499562 475306 538036 221238 527151 517751 937073 724362 136990 743323 718990 750504 610710 690783 175544 204974 851167 898386 602193 619835 174781 255275 357092 973596 508645 693975 821369 767345 664564 822753 461820 618035 240970 372314 168222 925514 432801 139824 230289 231219 952521 265952 345223 277126 206136 431843 826203 269008 980603 760148 227981 438955 270661 250571 847356 273627 904661 419779 240090 311796 303430 827742 850125 890665 342887 452587 238333 625300 744934 403901 903978 481504 635774 695404 565906 346826 311102 641827 830283 311246 347736 652692 278029 394187 509904 635935 937320 682212 260798 615709 219401 300380 269715 613797 938176 383783 891289 354841 755815 912343 280726 768620 356703 295885 391791 569650 666098 783420 322833 592624 131212 862179 370336 130517 893148 766968 545508 201258 174966 923185 673724 845649 719436 728564 177023 260536 254356 526522 572935 196409 392492 187363 808601 537784 425466 203835 411397 486202 494039 858573 545601 590414 780721 677343 917316 964884 980331 896922 872465 581293 771338 269319 543563 511172 470505 927847 828680 723234 557847 475976 757383 213281 134666 872392 804761 675919 948034 196762 447015 296447 828666 152836 695771 939893 646975 483569 222229 661623 819212 856977 792690 176974 582777 528609 549326 544347 845437 557165 978830 670370 892185 770395 445260 312217 507625 458931 942728 543739 658230 770888 922901 824540 164018 704137 554058 610838 905786 778428 549166 649439 411630 796416 482936 875388 507963 218970 413626 982086 288477 417625 820058 433100 709150 365039 734737 697195 427425 484207 499604 424357 648292 593370 695775 639930 941270 661427 193018 442371 146243 510101 341215 858581 141465 457669 883757 202461 835491 449138 629806 324268 307615 447821 506357 561568 172210 264687 538092 937614 134590 619441 246688 317444 844261 975352 256196 349943 253217 377428 832634 717234 393747 416897 360608 507094 403666 884994 585494 387099 953374 459273 416385 679404 696875 635709 451642 817694 427271 840914 214330 920566 600454 718759 436720 245183 864105 185981 482134 847062 673931 204847 201118 392000 753899 664124 586265 849231 768300 621624 451649 494693 830455 798157 315858 311923 269578 362125 507190 520269 193843 366569 283534 221518 258963 398350 927750 403458 442744 780869 280765 724207 665730 813771 807033 330735 812516 460079 277322 630967 243304 453099 334081 599080 146236 713818 355781 814782 607654 287487 636823 148136 395715 558399 439264 267630 496787 840052 352252 775352 442447 468902 635264 321638 696602 789501 133788 972837 733946 744841 731540 304103 315231 164615 384575 834296 643174 878698 446263 325181 198078 301560 980986 521153 910063 332059 854596 873936 875990 457321 559206 473981 691183 805387 355768 274584 612951 878367 235903 901826 498352 278508 270002 409434 540192 908464 222313 269390 477425 672912 390244 518981 923656 378821 796406 407377 804571 980503 656706 617165 654140 341010 642789 891723 233584 378417 189881 426765 353456 557387 982349 562665 516981 360685 277122 730387 802357 310740 705230 658228 762519 755920 777654 565410 683698 388350 717611 568547 827764 367060 946420 532246 575410 835992 235649 777187 855074 590069 424610 145747 904839 316204 649561 717750 148200 568454 348944 313791 795174 309549 898991 789774 977007 955166 938512 879208 905751 267995 780004 694052 518669 293007 227521 253232 877038 663150 580939 210690 720670 349332 900065 221646 543564 573420 748559 652659 883060 554178 559803 318696 846512 618985 578787 955415 761855 920642 602931 263472 319700 271708 263721 394008 467980 812942 643757 326283 953712 158783 264878 743990 295185 206091 734336 239115 343875 869303 571277 641922 837269 667677 516567 175139 402944 767797 263607 911314 803479 937968 781885 452331 358657 522955 811637 148984 414733 947322 189709 932854 137296 452775 802285 599005 458393 505797 647379 876050 917074 241370 855709 395879 956253 583190 137694 656463 385034 944806 868211 407309 877359 766166 438839 302971 470420 722138 902828 348109 666181 412154 166925 466123 896673 362111 894701 704149 742304 860525 216519 140778 891373 796895 378741 153833 353610 408264 412414 882680 948527 800007 719209 643885 327607 937691 475419 422448 672556 388820 216046 456553 858059 538305 530355 467969 812237 537027 942210 135526 619655 664171 789950 200953 251712 651042 945053 671718 520763 197530 623937 850195 385483 901827 386071 431539 153174 146239 884037 861388 454750 705696 239114 644644 536377 954087 893264 774852 621061 134472 681801 599759 409462 544835 605519 354793 555619 441281 808459 907052 168415 287078 477751 132177 801865 855428 612593 960605 667311 231525 868037 773837 272656 881907 439168 304056 711442 191335 517236 626801 573208 869915 867160 746716 860124 516199 932719 347617 455412 315976 144945 720395 840463 648618 811185 305358 604033 168157 619936 608796 396356 574140 866369 337837 441723 742174 467661 448693 780453 133681 787869 377797 555517 322121 287860 264136 865181 583508 129894 728388 771061 224919 845544 977749 224751 359781 949092 630520 506623 353222 448483 561987 736806 777106 842667 362786 797243 240233 954328 258663 474384 326386 723348 196169 183592 476922 517710 837513 732436 692494 335073 458220 483833 747689 255623 550181 708807 833238 494071 831553 730766 596251 668288 510222 733883 770717 150898 162246 858321 217359 395961 638760 557709 937587 950427 850728 907750 705816 682666 242241 973242 150890 685739 377483 658775 346986 633071 557654 334514 222199 591920 519281 637154 303790 189208 832148 426501 675319 767292 788950 838864 844107 866362 276763 282272 360406 324426 184900 365243 294847 435793 673588 485968 237280 821068 394875 869657 570569 397702 928619 662435 131998 132784 947762 859102 687146 591888 711248 740778 163479 658470 823623 707650 144550 333087 337380 517611 557723 408277 220921 376601 714065 421101 383585 338334 204594 354280 167350 870651 777510 906380 844234 205412 830734 785720 599393 561270 353591 413010 602021 832473 716844 239872 820819 489419 374014 913565 697699 959827 288963 827648 358641 154304 810824 727673 347347 379043 768266 276331 350504 848636 194721 884965 612691 628013 722558 689955 734656 172377 200028 895992 462405 632483 724463 636567 273035 573989 258637 191268 455226 391789 440021 678831 617531 916942 932049 390473 768906 438458 667407 868616 594649 217586 520508 505050 466853 338227 180391 652822 413450 203090 797190 587798 242686 967447 864495 244898 797925 928413 556860 313366 774624 288473 729374 650749 697342 232716 523598 143229 202562 220253 762551 290886 273112 727263 231649 205942 917376 715650 510279 179598 357247 805369 159806 491415 415901 532453 683345 434347 504134 199348 774941 792781 863256 350238 563754 786947 805356 178574 583255 449934 360980 130783 495763 955092 781513 201074 218327 359932 902032 466022 327895 290814 570248 218982 877377 854359 931117 230905 943863 406647 548832 265993 514239 189305 719766 851600 938490 190266 438452 892806 947977 443057 972660 384422 206374 729331 493453 639601 615237 597717 969969 780024 782893 787870 382334 661526 829636 710144 380181 902769 897906 458389 839146 415769 332295 313058 772157 227120 225910 799468 365379 694159 588714 783061 939123 130502 387381 165729 556000 884371 425623 289073 543149 875676 680601 441963 511432 268106 354350 411720 874090 714632 534563 219400 733662 810301 373643 935625 199603 315509 194130 464991 373420 754404 891265 581024 751404 164833 644089 839443 820074 147672 130045 650590 198909 292237 166960 858560 364976 286855 252853 522884 794146 557716 703408 615242 299600 657774 467734 164380 366929 486020 164274 872702 261841 574654 977464 448700 363617 431629 960755 129599 310662 397052 654060 645511 885624 636160 757974 810881 954829 212721 560028 364501 929836 859668 678815 564413 509470 807068 754440 511678 907561 642043 727188 165039 444681 144460 337835 949377 742701 696131 894699 191960 152468 538789 462863 297216 268193 686064 344648 420415 498322 838862 659753 825285 700925 907721 171751 905194 672781 919797 248612 439099 601768 796348 130923 178662 552284 508286 353795 719055 962034 755713 933387 425339 895914 181464 389858 163963 700716 740880 643945 903476 187075 378201 186944 438348 971807 501427 838757 570145 793920 845687 600506 561772 628038 924270 529291 605844 722459 246054 904433 468577 165487 174878 185352 937430 191301 349853 299242 731435 636849 159192 640401 453160 821051 243929 214565 140394 442414 445205 418272 697245 611038 448009 400363 851557 651005 742944 256372 685845 559399 739588 934827 482327 286524 888262 476716 393528 632623 385918 672721 148581 720301 310554 259562 529835 612076 209753 818164 640620 434861 926411 379685 692805 179955 305885 969970 528501 716629 953729 771023 213652 198534 970947 538747 638954 600197 701469 711992 912132 619434 820651 782738 225078 172471 328765 587055 783217 703145 958669 396353 438121 715400 394753 716771 643069 679438 728720 408129 806521 586926 360884 354894 352684 600072 419747 513728 371202 298067 864104 559978 865022 876615 596614 455249 248419 954323 327388 490821 758087 757885 882682 497956 242824 414130 507469 182181 802190 168457 227473 735735 861458 519508 433662 669713 297355 940297 763337 133598 886996 631415 363468 157935 404795 784942 508002 286638 407708 369858 908411 201502 529375 629271 570823 901722 269287 428407 498454 357808 692234 475662 376907 304084 673887 442686 780213 413556 725939 584132 934792 793319 505766 609452 474367 898201 587490 361288 781448 519056 851933 261887 548603 779542 510764 653547 953064 930040 298197 371419 609324 257666 238357 355902 767907 270196 795303 687227 351401 776834 482754 557924 408202 333888 339175 174136 819704 956994 721857 403560 706171 518907 487223 964797 851772 160652 381967 202201 444484 617533 135355 178262 260901 803228 310982 446503 201108 517702 584267 189360 577425 798131 883561 479377 654163 430543 428967 548794 711979 742345 228240 145041 747785 753552 747882 741429 969206 305382 171298 680264 311036 277614 136935 661151 663762 263673 156100 494410 854548 464839 621607 979680 974096 560452 657239 706842 766973 430931 849890 704495 859455 522683 813586 887612 381128 560013 698785 830350 306865 828964 641908 325323 748023 975462 664470 461204 839487 977958 678825 898857 587546 429896 306875 701869 495682 824382 262424 370839 286609 511113 141019 247608 301979 585586 540312 558705 253347 247385 584152 692687 948988 192025 474513 738421 883201 156029 941045 821148 967047 454257 233812 831824 191922 833690 193146 193568 652413 842765 972044 343316 964799 886100 971990 873142 954359 667456 933277 573304 922833 385877 945687 523084 461597 305828 861178 772878 891397 467417 538520 968381 555991 506911 723673 673304 760614 447405 518643 264836 965474 671932 342259 674635 747721 248454 825739 579840 905552 704564 747942 806329 800726 880485 612598 586134 157339 741153 547240 703034 744627 959261 768955 446790 857289 511824 719820 391727 758396 687331 802826 754193 496943 478138 724210 538467 203678 756282 799451 562091 141089 870604 640942 333464 979605 640485 380233 301374 955084 233670 529669 930099 959026 194370 836620 777226 316045 361604 809876 242216 659092 185538 811200 195374 831983 307271 371819 897226 375691 654349 235175 558681 487206 674730 404870 280156 173564 623689 520216 135329 420126 482770 540057 621391 895748 458990 701389 473455 578176 396086 454180 834144 589277 860142 552611 344910 505967 226286 805860 940160 534088 769099 576189 144903 958355 243009 550482 971994 624318 688299 829226 288601 691613 751527 970767 963050 164328 519562 773618 154216 738625 452392 711917 502194 131653 700045 272145 378678 947175 380596 723734 255691 947863 846876 311722 699776 583736 181319 970131 323218 779208 273607 713488 279948 917053 149851 919436 241580 561158 586687 397424 899635 330850 954840 606799 822308 728060 414876 537817 491263 722825 547054 211884 522897 616764 171742 688152 601425 703696 567559 674314 665701 421792 464017 608615 635725 528972 781089 386211 801619 437906 562820 634757 575305 681281 583472 437548 205121 157134 828075 524012 869192 958725 979981 446865 862628 358521 446747 391614 819089 454454 171361 917889 753238 632284 520644 477546 544307 231072 356577 138934 237776 855541 657710 820039 808731 627476 716911 730054 694445 237298 395521 445121 285572 969400 581391 423305 408387 462865 903116 741250 558577 422581 799004 166512 336191 214258 305020 530429 646852 645796 761705 318292 686600 635060 620528 587900 152266 588495 380050 946157 242979 779520 915776 155118 477529 258721 858597 605580 243448 476572 277811 718057 975762 497738 954965 921184 176461 811976 702247 272672 625053 499063 490219 964227 809231 525380 626381 480067 564818 360832 553171 796815 930893 411903 143297 905072 879464 449757 874612 845854 922756 553164 308187 423007 974807 278491 580893 800416 535335 513361 687857 322738 595767 480322 521862 233366 932903 430068 570566 860468 694312 748299