481382 861076 741538 629834 806209 525755 972210 491119 216396 420287 243631 541065 346708 917255 396813 554680 692553 495609 252253 826054 772867 632996 815454 156451 393395 535507 462461 453276 492301 899135 647565 394972 292622 854450 475937 538081 500101 561727 787252 832888 313711 885296 356798 342594 816795 759429 298294 967610 199700 872540 927725 665533 677489 365974 521079 376923 149431 529775 276807 954205 701777 371021 870408 598826 828615 684141 210434 521183 744282 959607 468175 731321 238626 420770 963954 149339 914510 229287 357394 929466 916471 538053 955859 256085 626588 194775 589391 893192 976668 250841 273659 384694 523121 521977 830750 895742 214049 462853 687451 233445 347321 516391 295544 623982 465893 550810 484198 674998 141534 813070 607210 636317 966611 981962 876442 370365 835445 255681 962933 554091 781549 690312 807172 709114 187032 163463 614125 865039 160315 455191 623705 294662 446267 241377 211810 490400 862539 256507 187246 749605 718697 152500 554947 407021 320277 339468 579662 531229 676165 407060 248344 720733 497075 262642 916399 211564 659177 814324 492694 527368 779557 495639 636528 935031 929856 743025 550688 797418 489101 320544 494766 684928 640163 274292 848964 342990 593549 130902 657336 385721 530846 234541 893073 213019 637535 389772 828073 244283 775201 982482 645630 823417 834861 248637 501246 544479 258539 629255 708060 658200 399069 328695 871564 356092 304243 844875 858423 979870 533323 397430 489295 931460 626450 718416 138757 503434 625310 807028 965102 665757 468778 196888 282385 886270 674722 791458 922888 511737 470272 899333 593795 714491 341220 883946 918015 175324 267105 674978 305395 729429 559261 876456 357394 445589 920135 863592 932480 492565 530877 541696 220900 485318 187813 482122 618677 722763 669659 828398 763024 625319 146448 505136 500044 746148 813604 718996 348954 276080 193673 569559 272411 849873 566615 497464 501865 951942 505700 504645 515243 566132 515803 198045 701143 144115 439095 846655 323724 351281 484199 498811 479035 657076 591829 713136 731201 977616 520960 368342 328671 852060 753531 788747 326654 919427 150837 836369 781556 890883 795733 708489 467051 654963 595723 918555 590833 502140 479103 455496 439983 452695 557945 363667 180092 659278 574742 829950 963796 834407 409333 837557 965196 199253 720403 787564 908405 837568 418366 559859 925854 915963 826171 370802 199683 310260 700509 685752 605100 917428 264783 525830 599907 790069 754915 826799 933979 965883 661796 502145 254216 651202 409650 297389 765339 723211 822666 477547 416539 906535 436487 579933 279740 925849 508528 522418 162560 355202 472098 847100 337274 718919 303634 792074 377118 439857 661256 262216 677104 321993 867771 700212 758546 643879 196801 178707 454582 428565 871466 201352 744239 841869 487070 733434 580843 468315 898367 529953 574186 948523 645473 524820 626050 960998 584448 700259 701093 781273 265535 270586 140368 593213 721717 716447 223855 638039 200482 292363 871196 578576 602522 339914 904588 949025 880264 792498 942112 372966 194523 646257 885954 232226 288558 934984 789049 586337 137030 664075 458682 615953 302335 438584 786621 723967 533477 393337 769071 417443 164572 863600 812094 419243 436554 257253 443216 304947 211064 555310 133299 885411 222701 912388 481118 789454 822649 188337 240144 385434 159972 777115 859090 851828 491762 981360 470083 903554 746118 140845 675211 511967 597809 453031 825506 967756 246470 903637 401515 899829 789464 552527 256104 222173 631161 384580 901022 298996 397816 290472 335411 641705 356219 218711 743223 847885 227699 660061 182786 941131 701423 758640 362311 179744 711436 847783 966041 575700 578214 679064 715528 271925 365698 357443 637931 354353 708622 517601 403909 963179 723765 365124 225087 551383 965448 222456 770806 676920 873449 560028 673886 919369 911421 481335 262565 408130 875773 865406 149898 441814 539238 763336 799370 889262 393738 292809 763527 219894 712301 291811 247453 635418 407880 245446 415492 791378 843449 238748 855952 614313 244628 546566 145575 346002 798152 140743 819363 603511 626134 876164 478202 807365 550655 179647 711413 461505 967451 470920 453509 331126 715983 276232 948724 289865 493167 902966 477088 130148 644759 858167 271303 140297 395122 646565 830030 655746 701559 923489 836210 507938 480028 674524 970213 893964 595521 149786 387425 824043 823813 244708 333067 387749 809546 709487 553729 328215 442790 914850 429733 901572 851589 881436 433414 894853 954192 177726 504999 325291 743793 963136 624998 563192 857301 752192 502050 977775 542849 186734 839084 389427 943215 558426 198490 850138 567384 871727 157815 454436 812580 574553 544519 711746 904347 355797 579651 630331 623614 418826 589728 190635 739255 934198 618025 367001 973473 778030 807883 403588 432788 300156 767101 425245 763593 283344 377451 941984 241237 279312 906446 825884 219418 578766 391163 129801 534523 946984 690430 711672 172550 896743 499086 951727 743424 270211 802491 639058 178673 378178 528864 164969 641128 370596 760816 723377 721845 302168 547647 320515 232129 805336 265515 227563 895834 645523 857005 485165 677124 393996 567330 749840 494311 438241 153576 773034 492892 430323 680819 693119 741534 516165 284948 268539 430535 901565 522224 960943 696350 363903 827996 911830 539055 734763 222011 933640 501361 545584 532847 819630 951767 959039 585301 226232 475714 362119 268449 834347 755290 489945 517107 685878 795416 411027 499529 717004 227506 439074 150218 549574 581646 794540 841753 918134 875021 858034 414522 807351 786150 667760 186329 701603 199448 517751 449429 599570 595423 305078 679445 954886 751121 185657 812921 846497 952307 906925 660434 397603 594114 508886 280694 954413 410920 147027 355491 643152 949046 249313 801130 422346 291152 601574 409483 902076 767793 860737 555905 445171 382002 249229 432469 904569 199531 225270 624582 952048 319183 178487 141391 392538 626177 869119 924829 940662 897671 450512 573553 790102 924688 188064 519525 474105 831999 208879 323417 611692 308914 448773 883230 423459 813713 271446 531624 535419 171027 543997 769433 217790 402113 178054 411197 361446 147717 594268 812640 396403 611094 927619 584409 836559 982529 621443 676484 804435 824960 286253 512729 260675 220118 920294 938788 498254 258178 594943 979434 241204 342970 561908 435973 535247 429985 973528 331425 203832 940264 713186 318765 786817 181255 789120 269905 675262 333331 215702 953064 888100 420943 530211 925803 243717 314104 719885 317511 315733 722987 270490 674523 935950 307407 660239 494046 871410 393542 309920 689400 751143 514869 619600 975075 488925 340319 503871 552173 239352 304559 454612 928851 771959 320096 871955 330662 462328 159456 540656 719480 468707 968089 535380 821784 313072 249426 540365 201145 155144 558744 803232 369337 402197 488268 415488 230479 198298 483147 841072 548064 288587 203809 534564 693458 479328 402615 313182 575617 585575 472309 475156 903919 740460 905795 699942 879430 970493 315095 510992 877335 419161 778237 299137 158865 329894 738682 776950 337454 634462 552453 712464 154372 796572 591254 842489 794314 740459 300576 281847 521599 154631 612592 176928 922943 638355 846692 861705 228033 924114 262243 325644 462808 724636 696209 919977 936433 673139 893773 433887 646025 784667 863630 226998 551164 343157 296734 409200 749187 490834 262600 374000 157310 129948 452100 938116 503749 219441 366389 938756 267787 390655 212244 197637 711265 274015 741399 926843 539438 206409 726265 624314 859674 581130 614566 331289 765218 203480 579722 403042 465113 355565 770795 882604 653253 430085 308052 244061 384506 697790 899682 320374 150966 536275 560059 336757 158776 215480 775083 900837 520434 732124 493089 955600 662940 307933 386320 782744 565106 825274 868305 774819 834483 450845 469099 321604 964584 652736 779146 642937 855820 963259 577852 877748 552912 417250 885517 608689 797327 494825 958517 484167 403269 326026 942280 978740 138111 201531 526528 854264 750016 910296 134574 912273 203884 906462 797256 779106 818793 303649 819057 198343 579000 962245 744117 684825 823896 689074 384909 880117 681695 389274 963821 954511 352808 510131 834721 788219 338886 900378 550326 647212 731953 923465 225366 251693 270180 888077 293431 515121 876812 337739 806128 220731 276391 936948 251547 131414 625339 435358 840931 341004 789302 541493 684364 400317 971107 419066 526986 514597 605523 699776 881328 979790 632070 681648 588673 321625 133156 548913 973252 923434 502477 556374 687813 320720 131658 678911 481480 767573 628542 272477 438307 553961 951738 885382 559374 660262 678885 834520 350401 785121 330772 756345 400789 769992 760234 795055 256065 875946 150965 292473 502604 771409 239593 495054 703808 458733 676447 669266 460287 440526 898860 137733 220833 940846 551054 280987 923060 790319 786835 776287 681028 299735 524721 477880 916450 774276 837515 840704 618103 218014 559327 384710 439857 879422 197651 299212 899919 566012 807235 767924 564550 886214 460010 964676 807567 904253 974944 889507 714889 872000 384784 860886 259574 140926 448761 185680 504217 724014 716922 423238 912311 977160 608833 637527 700550 355811 931246 595618 538301 178093 867825 937810 694521 577079 727199 684841 640264 540382 294110 744369 478580 353633 216029 714716 136238 398446 716350 528335 357005 539265 360339 434620 777431 333853 886959 442509 208525 340765 536449 888010 240086 505539 722540 666650 486749 666693 964418 890652 377700 886007 378323 581312 448812 511334 881930 818394 447134 516064 197135 818622 164390 394971 366933 461888 877453 682143 367008 786277 776081 353291 951754 268946 954284 505845 797941 477175 276602 731912 238312 781011 279289 630288 903534 377512 383380 906222 154533 480113 130034 353870 393318 258549 174026 710581 337631 617052 786022 538585 738358 899502 527016 688989 549063 869372 319852 618957 833404 320635 322719 768834 492988 631861 202644 130360 503634 227548 360075 356168 676445 557833 938252 472380 652644 756058 689113 216437 676928 931843 792167 225950 376821 588565 870453 316792 384658 485026 181182 834616 332300 456376 424382 419500 856186 245838 809140 319646 141344 654915 173381 575131 943521 508749 567070 494977 976644 869307 337755 283818 681104 336377 625137 485475 305681 324240 890460 462668 880691 323530 523320 281042 388743 385264 975692 241870 784951 403760 287061 710108 632012 943072 442456 968808 151055 417104 326877 307172 406263 410827 577667 714519 317551 586252 251751 393304 710749 563347 186678 191034 246097 534778 469930 584473 924253 887178 355936 358822 375014 425312 783883 675457 533125 853424 910009 649021 607680 656799 732226 157141 415747 881539 918228 433730 847711 365326 217330 563532 348462 349870 580360 161438 605520 652642 934318 230007 624576 828401 188973 630198 161903 373830 788337 202771 565482 786940 419487 231066 704127 859553 978429 728801 349869 460985 394216 843704 374496 176300 270937 184432 765700 754408 326858 249728 899854 442195 508152 256141 429410 834112 177363 573821 798204 708067 208503 694815 835974 191205 229730 323667 150375 976223 486675 489302 813193 506305 513831 311226 252395 808433 609057 289453 530494 270811 930985 597699 514941 425807 881010 415442 455457 944227 269214 300898 421933 872961 281377 750376 189528 395567 565746 297499 261391 443329 157550 263752 449055 334239 556295 837055 272334 592344 697719 242839 505329 251237 837216 892960 259896 523983 197083 333033 318031 680060 186779 305327 493525 381264 531306 976109 272035 822689 753654 674636 221712 250037 576736 625511 832825 414390 631614 197631 858117 888266 275028 512330 857851 894922 199397 481790 975755 884078 510588 585220 807850 725496 237917 833504 639157 725524 612253 424219 295685 855572 909106 556756 357847 727800 822531 546758 363073 197618 404728 656758 741433 431716 757009 766754 972244 136966 377918 668177 669753 500990 806690 602273 713401 638507 378771 225133 451695 319807 328877 875216 512018 401822 604847 229775 841342 859956 374393 945834 280256 905960 337730 220469 337928 899059 570510 644265 938941 252828 460416 816220 759350 781203 349294 503966 162313 373498 255326 206873 247361 541371 254740 621833 280249 640216 142589 199752 420298 758258 224698 661613 907384 712535 430661 158601 138513 893662 389419 848087 164808 727740 287926 289372 839298 721880 217589 451218 505635 752912 423110 467549 811774 843517 424587 579675 515956 212026 597965 403856 376056 863366 168730 768689 963179 381488 662991 347583 735721 925963 701832 977475 685845 772575 821754 221959 434562 434505 905157 695390 922004 937853 908290 260450 613456 551743 673478 156736 906142 621712 812423 504705 539447 840379 732397 485998 873723 664925 222953 895723 656207 738519 271676 862902 883085 562879 498978 771588 716952 135838 428406 469881 564077 469046 296098 569700 474093 658510 916022 727889 524241 782454 558553 131482 946355 721493 651793 883029 830030 273964 808870 792844 571591 958283 258462 228276 886320 199307 913474 842035 350846 477191 773728 361806 694858 273979 951728 426152 602042 957248 601863 557620 268951 420340 251950 840003 445149 898018 206853 871967 593596 946914 254516 421796 260349 673782 438223 506063 588426 499285 252662 622593 885216 374076 388003 451261 285057 876402 764534 833003 353212 604042 625916 285072 806761 383582 531056 365538 847558 960519 798575 745986 391316 246146 453092 541372 371196 951807 224895 210613 328710 836604 323794 797559 566052 777223 628055 867702 599632 465138 830607 874221 197334 869807 790912 885708 538160 383784 360547 585688 585228 442240 240466 310573 485168 282965 843624 442183 773682 735517 178993 934504 328608 650651 487526 510089 843692 138677 842564 429599 330731 747703 295020 939096 428529 838215 197735 210950 220081 710061 174421 791556 499306 265894 212270 464253 746553 662193 457703 595240 787018 748620 964739 723700 657867 422286 698028 903065 279090 729862 806670 272619 267925 339121 466300 815959 919526 286367 220336 603052 460467 912061 271214 297267 189479 707648 628389 798372 880765 799540 484533 902339 236919 781601 949973 715032 249334 162044 390687 392942 323690 815244 957781 542585 160291 258023 402091 664501 416377 694006 153154 272384 435913 855741 898033 886621 598522 226793 378177 396647 201444 733698 954081 198562 365685 224423 702742 157221 911461 562419 527667 424085 737889 242572 544156 523469 519803 402625 410967 556502 798345 561007 718916 374620 784295 894054 330405 234496 694691 609010 676610 969714 796173 273023 138213 226690 780630 604100 853395 925822 899337 720292 617113 415127 733428 651230 135223 829002 292346 535101 288755 810165 738041 909162 747550 348642 828287 312660 791514 955352 498625 382555 371994 200470 733101 483181 307551 967526 892766 969916 529970 567471 525915 787015 952915 553077 152951 891732 300217 777529 507481 538963 794182 751391 682093 610267 577479 461427 363062 870495 354034 192669 897103 869309 610096 692505 511266 898220 430246 909482 217783 915299 637168 564226 976004 879850 319391 825934 353680 364433 627272 801660 772841 398572 230339 196937 293349 419315 490103 413747 715597 576155 901074 176557 307417 591420 383459 310401 681239 204072 338472 433580 714359 423686 462765 298303 653414 691850 274432 925412 959748 717398 158927 493520 977304 934199 358377 720469 861048 674221 388688 730586 342191 812194 763065 186627 683330 512252 207326 298616 175040 652498 485115 530297 325634 304663 656043 666138 736802 897472 267506 306199 406755 527754 935211 902266 268153 824390 220563 903946 395701 419693 555940 149632 603931 428121 176525 700628 249475 375220 841962 503602 396431 289488 887025 615862 652684 157754 946475 381572 805891 535676 517892 250686 666167 409222 930509 737304 134492 221763 399910 659478 793159 438276 352275 247733 393679 607242 902865 890839 647821 948733 266732 178512 445963 398481 664810 934469 619412 317623 405659 785290 194194 361774 281297 819856 873775 766489 189686 875939 163485 425429 650079 689348 262854 212530 872656 775580 482601 908282 965802 910237 195897 189753 253040 562819 501908 403409 314206 407457 200017 483613 599018 955544 408739 757454 806254 175575 386432 200330 770905 392278 163544 219641 701189 565724 630371 200938 882937 430897 263476 777864 491826 663344 844019 589348 284013 378055 812018 520415 378001 503072 796348 625942 414134 517218 525108 661377 956992 444120 796036 644143 355501 806128 649872 580015 756580 420324 845601 850500 672456 582930 252536 491192 374897 416356 858143 917789 423489 438418 732908 430479 538537 169589 934793 335157 855170 685422 700092 373081 701529 932269 253384 460736 143689 734338 252016 448095 945426 768641 286346 633311 388328 714350 719343 899769 206650 527238 344911 801226 167837 235056 569649 524161 647496 258448 666442 403640 596715 967444 727456 604884 222974 212246 633232 480442 512419 135581 885276 442442 241137 145786 488678 569556 842527 267068 214078 211169 449212 439199 514036 309937 225791 944566 237959 976723 716209 176706 769934 793163 766253 589104 614178 506207 508751 814414 938083 690151 666850 519838 796891 648457 968299 445104 692055 399976 875682 338801 576942 907488 254805 559110 788625 957853 169543 794117 380648 178770 534943 338563 707352 982650 808552 898454 443173 673116 444628 160561 840788 192098 274378 338924 549931 436916 950743 237337 388441 754813 401126 557721 403298 886991 508197 385428 539656 183750 821324 821120 411680 862300 179404 251701 272454 619088 258683 343617 744214 631982 324806 649774 761949 685462 285620 177290 493109 776919 597167 503139 745523 207948 475366 541189 179585 614335 226815 566089 608547 336237 517224 229789 600558 445033 229927 625830 622608 981721 898522 418960 797231 723590 175849 969465 622782 664281 731634 187050 314582 637390 345963 982292 284704 642594 254887 380738 877262 269253 468494 269287 672114 432414 872420 733586 498803 160892 495773 254854 674725 867719 286179 593433 404976 732244 817065 932614 155221 723310 201388 556304 777526 529956 852308 466791 194134 546716 428695 545030 453152 948806 241061 328105 184003 802123 446649 951766 357719 391229 357165 589443 185879 329638 521162 900650 206689 181987 282088 383273 809905 709337 352755 428874 583482 756730 808084 740291 217885 496731 826285 561816 228036 470510 852116 643466 908037 151993 346725 651530 586966 449507 214920 603134 809823 299611 355417 559680 425704 595875 586079 546352 762014 773653 248934 260651 937840 261062 390898 137619 870264 239704 532887 564678 694052 965273 610103 171110 715269 650057 875320 231435 133155 278693 648193 830319 802575 675878 157521 733115 600522 203955 249959 152828 835809 157738 627634 980671 773333 569370 914675 605159 412122 798190 189464 749099 540866 438214 536038 586864 306374 709055 832160 929261 605685 146793 616305 708313 164464 564037 322428 623857 289315 393700 309742 457833 586920 305331 478642 777448 208508 884032 507653 450358 761407 285387 782339 829334 477183 868240 196645 605897 895842 664545 704588 875223 628724 440336 670150 434796 351465 437824 804339 921208 368971 838125 512015 855579 261254 818822 584542 363111 373006 654427 531194 310803 678584 137831 804501 145438 838444 159937 243981 703125 330413 866870 334898 805824 979100 317604 549845 753392 202866 155290 507236 164878 151473 674070 844916 606334 512764 682724 293100 425533 263849 832919 701328 420432 248121 692968 772532 566264 762519 728778 510093 856971 636606 294696 618458 862049 858139 186392 184991 944863 364350 260548 963723 679243 846434 430750 865325 568537 170151 276397 157341 572797 961067 218589 632160 545274 514202 580842 945227 847389 406747 554594 272164 652738 543033 923633 954004 523438 386216 963543 530547 561860 313905 792562 784216 758784 440447 203976 709654 601737 159132 329530 937002 753387 617009 722387 178566 601555 917055 482862 540409 724936 936506 980145 482798 240686 278668 416917 388922 951865 457453 764167 941118 766925 590590 627268 168843 665601 363406 581137 491717 290728 372073 742440 907012 711131 134321 237471 970604 449011 478603 724232 475744 633830 458043 816031 830683 426382 343600 934069 684691 365093 298203 470073 489111 165334 184264 478243 401623 159085 397069 341048 722895 248075 531986 955726 243697 844932 865027 248531 973865 620509 590680 938052 374953 178908 853860 349732 267218 326878 225501 747301 161366 630323 635194 149898 570119 183395 924188 710534 212732 747415 844700 271627 482775 162099 611184 744666 251998 661955 798361 270630 515005 543375 915242 429551 961954 602420 351453 266235 237952 134351 902935 628859 272995 257549 889340 422364 650005 445035 305578 152680 493264 155074 944927 811089 203403 497470 700806 638759 667408 382940 553585 243375 392645 556705 214054 957521 568095 960587 423729 360798 665390 588420 494722 526006 418980 447815 441700 856516 300173 756114 263718 537509 538795 397923 886714 513845 382632 362945 732730 301075 635419 890808 606434 329137 279051 407585 606062 450345 279490 777163 522670 155554 750964 495513 424306 317069 309256 179986 368268 664509 822648 899996 513111 150372 818862 964152 376862 318866 685024 399516 852704 129985 525422 541359 913632 711621 427330 768425 693011 943642 494686 783702 278447 949192 847280 368051 232691 409459 614182 558800 492905 871629 502301 642753 143136 899302 632585 616871 936590 506021 886771 160686 404362 273446 927246 518882 845343 791875 958514 844792 554065 198799 956996 980441 514136 858165 922799 178897 529503 912224 724477 461447 921334 565543 599305 675371 230473 713724 516219 942397 976537 869650 964239 579943 664074 730387 789782 711466 857547 475480 840221 708028 847850 173288 930128 686954 826697 834320 145093 151781 980175 695032 169303 550567 723833 697320 968447 758866 567477 465512 174832 649811 511831 464455 487934 351688 683997 235991 706273 725472 233489 421064 816193 692854 944563 485511 955116 823309 924701 965715 569585 462736 391870 559146 556079 541665 510103 665370 638835 518362 578165 755618 975942 449624 319131 512648 604986 733498 490477 325400 709718 281942 466557 217576 310131 764624 359605 685292 576321 616965 826856 918948 614808 928367 802524 557518 792679 429829 956213 893831 388233 452463 532755 973622 129435 444493 918961 513806 980037 309866 625968 963013 660000 174038 933764 406259 847333 829537 240695 272520 701607 470212 140321 810582 366467 981317 258564 416171 243876 162731 680346 333273 898844 572515 753701 173251 129682 552012 935282 560661 235846 415847 763250 759535 596728 185411 480028 821375 565892 798866 818813 556441 751172 916528 129733 407769 690784 475642 454893 205733 712748 695543 853905 306834 605682 159068 716133 396920 806286 706548 963512 604423 505887 806710 459934 840398 663036 525187 634806 195313 977845 188535 728587 345461 541564 937062 312064 558801 769604 974423 664797 693400 612055 222829 597190 228010 829361 674343 760715 782667 680656 689942 805444 787848 916225 238673 715088 259210 964231 883614 446071 181461 330340 538141 210281 915963 878636 854198 303452 482667 352230 172338 535900 447755 541391 155716 288562 592027 895899 278861 799755 774096 151461 434731 833217 246242 528776 804437 285142 866781 180382 198922 680436 380383 451597 209804 138861 399913 958193 464257 962894 370011 209758 414595 926265 144559 185325 953513 696112 563785 706008 843130 880988 809161 180299 888730 534396 464097 970544 209627 891942 786332 321145 819144 907502 648771 297645 472638 648850 845546 326234 543819 236577 960459 657747 194164 891207 408769 238733 250096 840791 461072 752316 610835 868935 458094 745112 289551 608015 812882 955678 310693 782546 785498 459067 482397 976249 336734 465647 187032 728115 578315 877315 354321 956496 270213 443049 462567 342317 426902 888326 199767 694595 456413 923300 246658 514573 207678 329701 152348 476016 285350 194262 692324 951584 396870 147570 888411 972469 461703 752100 352099 698100 434722 748344 621957 967288 754800 758437 376234 410599 307221 828880 427563 534411 489507 640994 163384 815043 886494 493926 766070 701247 850960 552370 743994 142767 506219 733668 707800 894893 577232 242136 642230 727385 155385 493539 896299 601220 289470 783089 895037 810846 632031 594914 750467 175549 854830 784085 786523 903326 429696 843976 304117 398399 335897 428933 686601 429057 338721 249575 341956 220684 243251 479021 443916 143185 323419 210637 285159 746073 176814 807051 498517 190033 493477 554551 164458 423485 215263 259832 179178 422175 595643 386163 908549 598050 359895 176604 464058 407947 491442 155457 722936 377270 219964 929818 576822 151101 231480 153958 568966 799666 619249 955792 568913 855841 279480 684847 814619 303000 954839 685669 959637 408705 917423 416907 865055 485435 644007 941985 393599 501520 257302 451692 670221 857794 272880 454708 725926 752229 558763 284972 918185 606498 628252 965335 866050 847551 321458 207185 653264 445726 578898 872753 139596 603828 315807 923987 333816 802308 965001 569508 322253 802667 895439 503917 303722 443605 911725 956217 832418 453888 852110 401179 360243 435134 789352 339861 671575 591537 168871 240501 800445 399367 726906 698983 251534 568968 410767 836245 741743 740078 871475 272206 518318 400494 146800 233096 896910 260522 135183 172838 429526 893519 473459 349565 348960 788178 660625 464254 211179 245882 653586 969372 201141 369795 825370 920079 410204 301790 658246 950605 144026 888921 941777 450396 693939 797057 352140 705004 831688 363535 281323 593682 544557 506175 448146 493623 786073 842093 280442 962747 918186 167841 670119 971988 752406 531250 890968 536914 479669 322406 391372 448800 445141 328657 494202 699294 711233 575654 820306 620270 917948 677477 711807 546409 386977 654393 206928 632788 430604 563738 239719 693664 511194 789554 666577 495330 480908 747792 280503 394287 463852 151867 253177 225319 176876 201223 252949 726203 769482 365926 951246 789144 749279 826059 581502 832051 550456 962042 766410 696748 249587 501568 967937 291368 829231 129565 621431 306712 248837 442953 335802 806810 335638 562570 696234 836340 428613 867078 159150 456187 174267 402716 439940 516002 700786 748000 980574 973204 217727 192793 361789 436441 567707 895695 597458 622415 469117 706300 641774 670476 698476 835662 900769 668660 662946 710423 296231 638809 969025 596622 393913 359809 385625 915432 711943 257318 246576 909092 428070 222965 431655 759266 202172 380219 195296 367128 829574 888855 575123 457714 674237 529447 696938 734100 608614 407686 948816 956965 220623 707300 572699 304031 543470 727195 979836 375195 175521 453873 134134 536971 614190 690271 539511 655800 764054 171189 287110 337058 300681 641951 861538 233272 831048 309021 365447 711356 598612 189512 540690 246162 955769 442629 448056 240901 363233 896156 171258 240091 559218 161767 743782 470878 561669 713625 175870 680936 181063 929072 413221 346342 809139 559290 808787 619638 582576 884863 571297 924650 962732 521206 358233 748591 386223 949638 850075 882640 785130 885099 644381 450147 934419 650308 374531 822940 431907 285123 383461 520684 867521 388709 446758 803928 904235 284731 573839 904152 169151 889438 478933 645187 148395 185022 436297 728456 857735 524588 334369 772109 602729 626649 968128 767602 420289 507685 246797 927691 423893 550873 404655 416272 489137 641111 300552 836122 142963 949631 181818 866573 708349 734423 285017 348902 899305 839517 835771 616364 262824 483810 350371 227641 654493 201116 263735 795405 766926 543460 448093 738732 328188 924723 370653 277242 178842 473064 959937 510524 305448 498489 294896 575910 870200 371735 484706 387951 941542 439279 455670 220098 291670 382793 175785 724089 583823 914775 793423 562815 623480 972334 945777 324964 212924 320668 784247 960724 445169 948390 176015 613719 800955 310224 924079 807112 931236 820869 302713 279708 723805 479885 298064 835016 534703 492598 836798 306100 279370 657207 686001 185658 496329 316594 919154 714604 645216 131177 870679 413907 160385 380704 582961 932034 889839 150962 664902 741716 246924 744700 361709 633437 903100 432459 512783 748225 696260 515705 556361 506363 545537 464621 267547 312377 684815 727448 305427 618539 982834 776860 393622 871032 443624 869304 812434 766860 816293 309970 862117 887174 197366 244991 500508 622473 941233 735077 967249 777285 547259 434878 657524 180381 648199 323633 364590 496829 217620 963945 300126 310545 443736 500993 595736 720084 456467 558103 332417 957831 427736 725850 864296 264514 965227 198465 574573 820387 948910 296421 200924 474376 417925 504400 375243 130427 828477 587204 158600 133507 510406 919983 480815 896986 565769 229989 702224 316219 976848 282470 217248 393896 292952 268061 581455 688094 764236 816149 504552 610650 926721 889851 339076 196947 592069 151169 740564 805126 142490 716930 464989 174133 903476 335469 688171 882412 218590 911038 499407 710203 703033 898603 157841 377139 288755 293799 484520 860312 582462 801100 555118 248449 767226 819582 829402 534434 331390 344524 892089 845368 275161 639151 407632 856469 456606 879439 624290 772096 834147 150917 376903 381300 417738 201877 683345 647903 407192 132363 711130 608108 959904 427237 440010 435660 854834 320796 492281 711269 797541 368629 221675 331394 750290 538089 586534 663889 589375 367780 335392 222089 913693 569315 630133 745328 801243 905945 826556 800246 795785 648676 457834 969640 245750 624696 178887 617436 478864 135940 681596 877175 439058 788139 716031 190978 558540 609521 313016 441449 376826 430744 189967 361007 608093 955800 207004 525296 679664 187960 245217 232506 209639 947925 408702 417899 675863 481664 214506 768361 917896 320749 160044 456695 752220 817871 445908 646903 231967 877332 482380 464526 158884 631377 253647 573937 786894 537618 587167 598071 810464 706208 436397 879082 634521 227588 273122 831043 774883 151085 949964 758400 199505 371719 359356 765859 953065 485096 869878 931494 917270 839602 438690 457875 335503 340639 862233 526401 861430 919149 933288 762468 429230 662079 781845 149538 517253 652202 716591 292902 811720 172449 394169 150880 847958 618642 486209 926835 776445 474678 543381 701236 494368 476711 360322 136201 197790 170662 494655 325219 666493 407413 302101 828365 511181 598526 925945 739262 431748 454236 804954 395595 306042 243281 623323 946158 274083 414313 665288 486612 975231 664538 355751 949859 512055 626295 558033 168975 244488 874907 540716 200186 917035 750653 560419 464479 829630 694888 488808 496919 491764 504192 624402 148131 364741 650014 539677 395911 422327 341495 793943 682929 858117 937159 310197 192713 456062 959411 700632 762063 287718 210768 695325 418688 440615 632861 545412 434395 687289 465551 331640 760823 935873 196288 741753 163203 489755 610246 390489 926148 853776 457477 767121 969242 711207 840368 526161 891039 858445 524322 439334 562084 919307 623235 529256 665875 607319 283391 301426 924800 733586 492823 290238 305310 753831 309830 515797 973828 327148 909027 208268 744107 176484 835192 547346 650735 807941 834764 340010 615968 877560 156860 366808 902737 960260 408194 617401 335858 862606 504416 506461 383115 583686 344883 188227 218185 969409 405102 166406 959939 837326 329157 536121 797383 767844 163118 270630 149145 331408 742645 869238 661613 550184 660556 576405 800208 964256 477061 446350 825824 326594 925523 196897 438446 696711 646695 542653 523139 781190 322222 413635 723603 790935 902009 373221 785241 614862 963984 283901 779821 450060 976219 351556 717886 487394 171460 271790 951679 457995 738814 871560 607322 879993 402989 789861 929011 587875 387806 421480 262722 460582 528144 734816 539054 338694 475197 687730 931256 758354 529737 214639 877193 443925 391518 880505 189910 613662 564369 977813 869487 780326 956776 227021 772211 854878 272405 644763 786294 571511 568357 891140 699502 401274 902510 141592 847887 749687 526305 480454 814015 825231 564115 133760 174149 505275 668575 356886 208995 645549 977603 932400 492640 477292 342411 313580 904713 972650 166175 370387 754972 129831 813232 492077 240290 219334 749164 504897 793760 959508 668008 877654 699662 885356 725522 569403 143751 547449 557052 442319 694389 646782 285381 610582 243938 131201 942467 164104 606372 290513 517138 981426 739157 204459 371467 176651 145643 890522 956935 908243 383952 226786 389139 806591 310781 546574 561790 154657 633808 153096 649318 449802 384396 460966 908280 365924 404732 949589 347739 944165 357279 293629 413510 460524 529641 469139 870327 814592 978149 850720 246243 599648 603122 801155 610876 855817 798896 727469 965061 781294 278254 393002 522126 373500 965236 494658 668741 695261 788150 659546 166187 636242 864071 520286 649680 305643 150050 815136 469718 745614 939976 916615 901462 841124 338985 573167 642039 513980 773679 881407 743338 790362 833551 588429 493853 890805 206015 194550 571826 850843 555147 706482 439016 213599 558485 780337 577317 320411 671309 353497 230751 330849 742056 670359 870981 589522 700273 562387 146399 819081 462036 538468 236749 638660 919258 467808 489439 821391 333517 337926 848329 835367 213760 822242 408341 409691 970393 213047 327353 308072 393040 135390 498500 898015 415567 833778 203383 585140 970059 883861 614307 790725 518246 763320 364403 383966 441189 831553 610089 591820 448841 622904 828901 358727 632063 761533 224420 228526 420227 214771 448907 559361 736367 738046 474855 646744 807573 493691 211127 152692 565863 817924 255210 186254 368224 238219 496224 802574 129751 732605 935491 462093 330042 308897 309731 414723 334154 851431 333874 973345 555285 765223 255914 640345 464195 681199 331030 859979 519078 659305 668248 520970 646401 410756 639146 686887 863735 514092 836674 689953 484220 426873 761019 238618 421002 668264 268794 175001 605955 693751 964077 474615 382810 317656 673409 390083 547732 775105 828234 340128 964396 924074 814022 658517 217754 788439 526752 676397 814895 805232 710395 812409 541547 742199 742823 327247 879483 524904 211400 437779 978396 376863 887179 612572 266334 662526 734749 173021 951435 930693 884556 290347 454920 450606 423095 660509 963667 269056 901608 612322 796895 687423 928065 465153 931155 321772 562878 628887 745439 569404 746032 714845 446334 210601 843443 271253 882442 131224 455122 968035 601876 353560 156405 889203 523976 460757 568499 263820 303410 420545 500382 665736 760282 939735 244029 354797 740597 623111 968437 800778 589715 623807 702383 197153 780263 198108 879560 680812 651063 571591 716789 876461 282772 133180 542500 300535 380471 516143 302800 208515 913359 544310 753037 586450 454989 316482 556958 255814 159167 136392 698983 204086 541980 506032 512540 797098 384294 824147 503967 599912 169138 405441 797258 314273 913253 701008 402333 308964 266726 307454 627603 633447 182891 505361 392989 364404 748854 946291 155683 878353 963691 641469 803611 791475 272254 583731 447431 271027 791823 910229 666737 523609 458847 247642 796057 809115 929214 923146 832111 866731 197691 674485 902617 262916 483560 143128 213049 366609 959964 530749 982503 831368 480675 770006 533831 373225 512752 759218 320832 699542 854932 328941 775840 404172 136441 664116 565572 771787 983028 322871 275844 727352 914160