961823 646902 531445 636251 307827 681127 757292 573646 860799 741509 234481 734409 626441 625340 185446 458978 606280 151387 895839 338745 462643 672983 142224 739857 447920 403460 686314 339286 722729 516716 411118 325686 231621 210515 676758 423327 491356 337679 158856 844511 764665 326729 560162 218009 582373 596177 969114 727075 476960 401642 363380 566317 676969 588986 235143 493551 213645 227767 134663 874114 535299 350564 421504 753455 662150 895968 345258 809963 319372 596421 978588 581716 403228 768938 260385 500090 386402 179275 308327 287344 745467 475202 681258 810706 273049 350964 402259 393665 217744 528330 139117 638845 791663 807026 613924 249509 236397 957565 879046 373967 227017 236685 356765 263489 586020 369675 460288 734452 692336 589321 811208 300180 378728 862792 325085 911630 422630 639846 371121 222187 177173 236857 521009 721907 183738 882547 354299 229213 412812 349390 208940 675738 349141 673005 801156 427524 897021 154217 982678 658372 702623 248918 133048 572116 658887 945290 657665 638432 585925 445497 981043 542207 683522 952013 559884 305840 264192 211392 506542 775074 927303 967203 321018 509526 326538 769298 377772 417418 207074 153583 783520 853053 587600 236076 528139 161432 633885 359915 630804 727660 889572 336487 781790 465530 714152 810068 132448 137295 906813 480532 570013 404087 476798 930968 736035 893599 141357 261996 538865 176958 751718 235220 429142 810354 299230 238882 743268 516622 775172 415317 155499 187550 639904 828781 453257 913791 343819 902903 357233 668820 877439 251540 417779 733903 874399 691322 207604 398556 498831 706879 665618 451721 457271 680814 600162 892831 211306 494476 877912 775965 898553 515206 685873 955668 506918 259718 423848 315845 210912 307841 312731 261650 163328 495774 407513 556967 249027 305563 144010 950118 970392 231037 387662 175328 916503 153216 256537 614960 448285 386021 265063 769039 243744 361435 976083 350276 693678 906662 619433 690726 734193 268193 159560 181441 575174 617449 910741 702572 142238 168236 817057 444183 221561 679114 979243 253542 559653 244693 647689 788761 757272 433558 402810 601741 933435 633663 261351 884188 812625 208622 324505 556925 974350 647034 497443 532165 958608 888983 369760 241501 533887 646257 352489 314297 963037 605084 255598 916348 169344 584525 161679 571548 385852 491981 137634 354156 169670 455385 908731 941802 318223 901146 670197 637734 168675 286341 417778 237259 736211 801326 492838 536364 855643 619764 182220 202495 861423 871938 540966 522020 366222 828266 603227 497864 391267 359005 665291 792509 270680 187871 759106 350497 295983 937490 759454 254067 386845 598120 858856 142162 974269 417630 551104 534927 471036 937311 861520 753976 348984 886263 982366 315797 155664 273244 278099 643262 948838 278639 329326 400486 615917 346494 860446 861287 437219 503195 506963 168420 473967 686738 689627 647725 511753 262421 258335 341569 897298 661812 251391 848713 829550 157922 711095 179475 967223 412002 970457 653829 952912 504993 540369 470001 520647 687754 400098 371539 337554 350784 975771 842904 402471 942282 958841 310047 564899 664388 707680 954631 163823 736614 254814 171737 751089 900964 130800 835000 836836 623891 932116 890660 922351 512156 501569 708147 379957 164319 303545 716385 202234 181980 790505 210223 967360 929852 620548 778474 580873 767301 673814 336762 301963 546981 698608 485029 543403 702824 470045 366725 887760 148324 175276 948519 755635 165524 490722 942953 600569 289777 361854 451932 604023 756761 309722 737663 982247 918895 826869 750691 623804 145954 518046 518598 757124 151486 578658 163123 669682 547860 410322 774605 962051 584932 568071 706398 432382 405882 830229 521351 173293 766054 684756 218450 180690 277322 551590 827167 935828 571095 410996 969044 402488 657569 343114 865396 288825 448748 704863 562729 827726 408843 853879 828050 147351 156417 801999 642326 434935 923355 844344 363759 916118 418970 301027 212551 728997 727981 669844 590731 348658 287727 258956 956747 640602 804238 139724 502045 846247 756542 655554 785208 535784 198850 283327 959151 131180 884138 170784 280458 660529 453398 452838 148585 733734 474782 581571 670997 348140 349332 518515 182555 424835 722200 295150 133964 177076 597962 893525 772205 821732 631263 183811 830071 521807 715639 721127 493529 301593 441546 842801 177429 656942 317047 243144 187349 433855 734338 180339 318751 365717 246269 488723 578498 574403 885325 511353 256239 672375 852768 166274 941748 966404 870612 947841 336271 563472 771218 895795 422865 734600 366217 972897 196152 551147 405971 279001 166071 329272 151674 374262 178496 742723 564220 675798 937475 674100 722357 809311 492687 629220 295368 585682 974181 851937 248539 972787 382012 223305 757272 908997 847026 325131 480626 945850 473650 501021 438245 780482 803445 152851 325923 519166 541907 439753 556470 873141 283348 930687 626000 284127 554501 926301 731189 592656 435453 528698 767535 198524 952065 427036 256715 301669 930650 526006 183505 513866 855679 448717 398465 359982 178546 294565 335899 914909 697483 226375 710867 621942 502036 657221 208177 880079 148657 572765 369099 549887 406028 471667 686065 435717 589250 268156 781352 584244 480636 865117 311287 779672 468275 161090 306166 158498 656484 928203 929421 131317 826852 263590 176487 408819 154023 820417 835341 978226 713486 286080 928400 674278 213235 939914 493415 494069 687312 491978 669564 448505 782516 702473 478231 373552 385103 886149 202027 477365 257618 558798 731450 570654 319229 180305 140463 618546 582977 273197 856210 357136 186484 862350 824351 206268 171351 195421 381376 489127 346470 213273 577229 849414 424528 386892 191180 600657 490178 587077 327980 922476 836794 756406 424311 815953 871191 142827 710736 536510 611269 203358 920557 478551 435446 176615 836234 570663 265339 511640 672197 328591 842553 670468 176686 854510 822278 515351 501163 946001 367694 471679 392936 509242 370741 523366 142952 725762 821653 263388 369241 229468 617419 158807 784095 262126 511478 584290 549754 266649 811969 593517 808801 683945 785752 755175 471870 640177 166954 597152 979481 629121 599275 631985 359737 422121 483730 549550 728182 801650 215445 625857 648743 580550 870938 323353 422824 971741 836249 131815 470129 581980 444687 732218 294672 889326 906271 136092 447349 667272 761742 942184 376386 371852 728980 730445 889631 249268 665698 610774 724744 660825 664046 164685 972276 577224 865657 143329 726220 285596 828531 156938 697146 257267 139758 296330 272004 556150 313827 578433 983039 264860 688219 692896 594967 918488 277341 859914 714992 296109 908946 691277 803033 597820 756694 657715 869031 427449 698302 437669 864030 458415 949828 701305 149805 640900 311595 974389 507810 578780 644023 248363 930406 191068 696151 241366 514945 950323 462325 239923 415934 182148 937169 961519 954553 584470 891301 564530 858342 708026 640092 495293 712183 802138 845408 204417 491396 946480 975184 273132 778848 185577 899027 181340 250844 449970 269189 536951 465860 460457 380870 482946 380592 945363 557235 536910 305613 415456 449617 442497 941525 418137 523588 766949 944440 451286 420768 743139 810862 680188 424523 720356 397012 684452 744757 321820 575772 933795 873201 251614 970370 388974 771591 763676 528110 963958 352009 150188 886496 691594 415557 814640 448413 796195 547212 784944 155094 331684 498517 604259 779182 556652 963076 316743 694926 236014 817457 544240 816741 772488 925151 182437 510624 136520 703532 722360 865698 601838 184481 967940 957667 615080 237587 964650 965797 479209 656555 320085 702044 772620 702453 534078 807179 898350 183966 760090 845388 965810 191716 144860 180296 730514 494806 348034 659758 307933 833748 744457 281596 434713 208031 828106 928895 439277 808305 358693 140638 283837 157618 796598 375773 144130 892158 207404 909331 223685 329799 329464 428489 725153 906120 545616 175895 622366 153464 137320 874972 348599 427831 583295 474281 748278 475411 773690 524868 302413 554527 881040 708653 525493 480955 315494 689951 405566 767702 768559 533706 901958 570227 409322 646522 315017 879395 421970 926800 397197 656642 548737 889359 953258 765465 488018 796688 611006 515528 337532 152367 482227 330046 901544 861688 452739 900200 857432 758445 661820 372701 568478 466453 149233 266766 771317 952000 539127 467297 440989 549320 676893 528788 909332 395744 723268 673031 529757 374948 440625 857505 686953 279079 911349 440170 673954 265848 202299 164090 867257 690413 283323 919448 630583 371150 739581 415248 474961 609865 313622 794100 959477 499045 383853 255453 556099 625377 667619 513690 871311 553354 323499 289689 469197 425292 687693 295027 141200 680099 886405 140603 792780 421103 745324 409227 416067 653149 323834 746271 855309 534078 236204 420587 802714 410599 538223 138963 442391 144648 470825 390659 750270 349096 213689 371968 483214 753325 497848 722631 241463 897819 237767 393170 229458 835673 800004 741082 260915 957507 687930 165238 971579 811744 629183 971312 554991 714088 345152 361306 956758 953836 894897 602654 830000 146073 184949 461628 609635 575595 393994 285844 913528 489764 405938 792286 234791 496998 362364 790436 747547 883081 879502 913815 891811 638681 199254 760156 370485 340230 518387 211891 725044 507922 337361 672367 658912 711650 563887 174477 472755 519645 455660 269335 727695 198252 681402 807574 869107 547195 382554 935987 906047 325056 938938 890088 521216 183811 621879 325696 839147 706742 523324 979537 868236 811114 847913 670760 582138 685544 541493 843253 509310 140977 665873 846373 865124 270019 244101 462316 214192 836190 610984 891152 550821 378379 203561 943612 567178 407993 174283 217042 389741 725052 669401 822487 516643 673063 891477 344441 494844 884750 840129 340420 436644 479615 445888 241711 274902 723394 421655 955439 906142 662727 661410 685005 245957 405543 675830 474051 907463 342448 468290 589625 698190 344392 812362 566104 607697 428097 833461 609943 156671 465729 161557 261934 356956 943647 812781 880968 695456 927614 875434 337531 371107 794118 130987 786017 814097 469288 584794 755136 879653 832840 366564 621851 485997 511250 754704 491729 132488 207684 240753 154596 233883 904654 891347 742141 928927 233876 175988 693940 415481 511339 549990 786112 846687 632062 571117 789728 395636 869566 242542 213995 566101 852717 716624 518724 725462 465275 715388 751582 784520 679735 414740 584650 555244 381805 899633 862615 777784 350380 384414 378178 517057 861253 536869 859734 272680 667845 383296 154796 693108 178382 154667 975603 854714 764876 895156 369095 340278 870996 661568 529343 844562 640989 773468 625297 844741 656714 304822 351742 964685 880036 541574 420789 482854 612275 816544 160367 528422 530478 914621 631347 950162 836098 731120 510382 755017 499856 632343 537659 793949 920135 489701 746134 699176 181319 141463 331872 768716 704357 358143 427622 180047 975629 806063 743599 552087 381291 350377 890609 286779 345582 944430 941652 468315 686756 958508 487451 148318 392791 972238 493838 151516 865089 229783 819438 154506 825116 605258 494954 169737 731331 285178 285831 711719 165621 540997 482983 749793 855097 682192 612416 933465 179137 862695 764408 565159 828946 419251 465206 769090 530146 813069 307915 869189 875450 308176 264558 446124 819565 720106 666279 293990 306276 247652 551469 240256 810643 222418 936802 737642 685945 847915 923962 137805 823597 846536 472884 481146 688310 827679 280362 753104 254407 173942 807391 167995 952354 965670 712862 583763 440816 445363 638987 309175 954511 368033 790819 145068 603314 300707 609201 567291 624519 348685 803540 461500 698702 855438 131920 400096 899728 715088 830533 648599 691147 811137 418811 759086 715003 552626 718860 897883 211773 935665 854640 408281 938022 660247 509208 525010 658128 748080 901222 705850 701775 244880 472194 425737 322291 767299 560972 321567 294957 339459 856475 800983 678731 571927 209886 581783 222130 492977 794127 788359 470603 721819 158438 280598 595947 798617 357706 297070 181891 796555 234712 529352 572626 901315 448534 256544 351837 672562 423089 405894 771747 869660 354455 798049 403483 610071 302896 805200 756323 900616 665008 974829 666806 874365 446167 250529 879258 775557 309573 133029 452381 893815 430783 305893 599393 302528 234869 837415 972833 765691 891202 238202 627290 849424 409898 147201 480291 329138 493409 635547 255329 347886 360690 795743 432400 542522 213739 334811 455614 184784 210368 785397 735541 403513 541980 780632 955299 134217 925363 145611 591818 814700 452908 577971 677400 713614 509859 357659 818296 787422 846414 327459 168296 494669 808693 843172 692227 704724 378895 563691 360728 360246 433547 610501 913694 739116 679378 940383 183844 840177 358986 679444 619810 420943 930461 166390 972290 979643 566007 608111 336406 566810 459050 276100 893427 424373 849077 395196 153732 934447 654433 794815 192633 499900 466812 207393 670768 856692 329895 659350 873265 234563 832288 580818 872579 583604 352958 364712 399151 826240 236948 817856 238362 265136 433242 919948 858640 426873 709713 877451 168619 380133 659844 760656 461939 315829 822757 841223 598901 940569 279331 416830 420466 273012 890433 394409 188481 315619 267321 505513 694200 465123 775155 925424 175685 437509 467944 953502 585581 259502 745247 799393 718347 344344 129719 579121 699650 146408 958438 650888 621215 780934 978506 286900 481621 570051 700081 575282 578221 476170 814229 238712 222761 459601 192030 549346 826732 361988 464288 156676 360994 946531 687864 342274 159336 920360 272181 140968 339467 814937 143659 798791 925855 353381 878873 900515 683283 271101 814729 515379 540528 527916 822478 482441 709393 645184 414620 595944 294693 402747 874767 830119 510581 312813 856003 534484 325037 263398 257666 892572 494468 485179 362669 683763 429789 570589 763937 610297 644036 664994 581678 953003 618211 355724 767839 291254 689920 309174 733815 295669 370898 752170 285868 956929 600869 493993 165084 355215 873427 711827 760378 424139 452320 662647 887420 753899 269852 534205 717682 904168 369165 470111 529311 946934 301772 415948 328472 979412 202880 614423 675869 692411 472435 168955 333392 437051 822945 817124 596186 888597 971676 479267 181499 532662 396044 865830 414542 534096 253473 306510 738816 141830 447567 203550 828702 535417 555943 938275 657490 157552 958195 954993 734049 222517 544071 497463 733555 499380 392458 496222 197883 887158 969394 805356 279647 450163 905231 403678 436872 463765 526447 640258 742404 203175 898743 981523 727117 982592 380265 784760 646783 229222 920016 929927 747412 758346 480596 293703 725107 587545 765392 716883 403467 597524 200097 863581 480205 635773 197579 707444 626285 162988 969517 953353 619298 606069 470925 683252 240825 523574 297886 539123 730031 392807 341661 414070 191401 850408 663038 646590 939186 615289 778737 314251 275614 558827 544655 634823 846268 134572 727667 764040 608987 342935 912376 604875 173394 415281 604672 273261 858248 150038 513918 425642 406844 714360 693641 578848 593184 877225 787598 470864 142740 435692 859778 822399 747860 542427 617665 740740 723349 583785 907030 609944 312891 747113 426240 471351 257776 378646 228636 668567 624415 457057 764960 355912 882006 941061 833560 980203 340070 797815 231580 851377 587886 199105 358503 747328 571379 266923 174483 660332 356570 219637 462037 379250 556429 830107 344907 978537 775606 901268 167237 546861 159637 225725 785055 155314 226555 327897 740907 757335 134821 877555 785735 367842 475672 784554 217885 957095 684204 385794 431059 786547 902394 170964 702879 177051 467903 933199 850713 906501 528677 343123 662407 234981 321248 752185 704012 956634 242591 189066 958686 949568 522967 722138 981478 768861 334518 217048 905032 938991 888482 854681 446165 542316 443098 445896 132700 673914 798450 609530 833640 472900 322439 184141 356346 851262 691120 809333 832258 620296 644937 819859 266111 357062 578629 902390 930995 862583 472553 907257 384517 893404 377226 442966 695259 422712 445531 913560 397516 680792 786276 922999 871069 341090 318186 403152 594148 865542 630195 642155 304962 766326 260653 600327 946301 720818 176359 540151 831323 273719 676122 793569 915574 901291 284517 222066 493630 926384 554662 528182 974551 732432 353819 401683 678096 908674 328845 814307 701431 957338 790049 589050 456719 909960 961525 803124 514468 214209 598105 633833 754859 890855 151630 495792 164654 129786 315342 675228 446813 354979 806776 757414 442127 547039 547910 710209 426869 702213 643272 247475 911647 234402 292512 813221 309004 420813 404137 868469 362329 632518 229827 442491 221467 611682 193477 265068 468488 938224 555526 887045 404912 454085 509590 493298 563220 152096 606619 922978 812390 957120 630359 203508 385314 722881 928193 738168 639194 266226 775117 386742 752643 265516 617279 185236 837817 530752 234588 160720 523088 557746 210528 284740 157109 350456 910422 862793 177676 405434 558107 306471 806465 909262 405058 787588 552892 653508 449646 939919 725253 548368 912084 800728 431345 450821 674062 793078 826287 943146 187223 486019 931526 909418 745084 658825 634830 310338 574687 148914 242832 206718 160151 222529 441985 520114 657722 584014 780317 213690 498134 682248 213492 905500 857052 888543 801746 834832 130483 472878 183018 403712 566793 939099 850666 668883 157025 317711 636825 638600 939650 649690 974147 820173 839399 328777 585071 533888 189036 545215 882705 715985 275703 795647 905688 133146 981290 222478 333475 537107 164553 655965 843035 406831 499551 236129 594409 784628 654816 843556 340290 245847 329991 513451 758938 955308 263714 629920 918749 852825 576486 430590 577928 879543 784740 582517 911851 338515 192860 866454 506870 927217 898365 893815 525240 471241 796213 287517 197984 432393 913960 851802 200702 662532 393717 792635 665956 275526 455958 429133 456816 821760 459352 413655 494443 401278 624509 818829 211334 906858 443367 317029 359943 967860 398796 175163 470212 151817 467790 607678 789857 490600 918234 505783 461417 974539 215260 246320 804843 154635 811360 182637 262840 885690 930607 224608 352643 189823 885382 139921 316259 495362 669087 261711 883507 357994 755549 402141 243826 522064 307245 549487 318772 625834 885518 529196 903938 885435 602166 851647 630584 200728 864273 711527 414726 496674 194925 428845 779740 849628 973430 206542 203312 221941 729052 855857 477701 405144 216086 522274 439669 632455 288033 254873 405390 810971 258478 798148 874910 500170 355803 833256 616686 610641 369229 298150 451290 366258 634005 495446 912772 460238 411372 857604 814223 557010 324630 640082 337623 636873 565490 235211 804780 718055 977154 640296 279436 301781 228892 763688 221410 840893 799911 920365 910318 565270 150959 702895 691914 329787 556997 587066 450086 728961 848109 381835 781621 333159 819621 848534 644719 346632 629626 445103 773884 793269 713469 604032 249866 514875 418184 717712 876900 901530 785659 768392 533178 721560 369549 818700 473272 510095 726066 487640 558744 668502 660387 250111 288214 337187 317709 254587 680478 579160 929755 507143 187310 947871 576801 593909 847682 715779 399316 532887 629251 810885 837367 396101 830655 879186 302221 392109 231834 869662 302290 614047 729921 809474 909355 610257 613567 807084 565406 646568 894826 439265 876391 918738 360539 327519 608708 458053 637901 720280 401717 671613 610923 161423 698530 770739 572564 254386 431690 580425 162803 308220 498810 595096 398522 242380 288490 355677 205813 815202 752306 248008 551120 771958 378636 448785 477274 145219 145945 609943 891006 797828 886092 629129 355288 433135 528236 669746 222502 526494 688654 815372 184375 196293 827025 294871 801019 131334 139074 360985 945266 719536 495403 868679 895947 915101 956265 820825 614824 919284 911084 615406 520575 171935 761676 866126 733704 771823 249901 703128 588047 477958 445074 383133 903755 379862 147637 911004 595497 173746 576620 324389 198567 924572 934373 258737 820154 744938 251951 621618 644372 694489 534857 797556 719423 544082 244026 187752 151452 857931 960548 637395 599881 848111 508111 935668 477518 511785 559629 889439 936970 718367 361492 703943 223800 445862 220926 213513 365684 736285 712647 575870 255408 403798 835083 892263 380294 663514 977295 223411 246144 218508 137263 808794 894923 174533 548983 169084 888514 442764 760810 667876 207249 250900 503780 666230 499154 310431 972530 929998 144855 707424 572886 677797 674495 161020 935027 461679 597698 196091 644168 331666 786247 803887 233919 241650 842651 440940 775450 906841 593171 246466 467772 280132 461971 474472 636376 380092 691644 150419 161296 523972 268730 762141 462760 503598 537317 816072 895943 317001 959769 409026 482397 393786 869862 747673 894323 170986 496314 749827 819066 209651 962306 549444 547232 452490 167938 939192 916494 833600 226118 680048 160508 661689 440790 441201 795093 921672 929223 192575 156754 822261 171129 529373 890611 840449 390727 603159 427868 789807 357360 362603 610585 719879 416551 740840 491331 527622 543128 275856 792149 722472 450604 815480 654175 253175 217647 707402 948151 461195 877817 191611 644830 410180 763685 160073 628710 360241 209366 663010 521810 528090 596110 972839 906753 260284 226059 775644 826888 303430 178998 593438 924219 438515 550435 154167 673841 339246 175797 140908 871177 220521 213554 948737 876271 880813 606356 649917 436766 812301 626786 293094 639851 330429 762838 819788 362802 771362 970231 331071 722707 173506 358046 800807 498745 637306 262201 642788 856046 844314 356818 493438 970611 721572 910101 466212 413501 306712 484671 252289 459698 152187 877759 841299 481755 356832 273193 467675 532086 291750 190019 423169 132882 709839 735632 872159 895614 563853 838455 757036 697850 865007 483593 864063 954979 400588 399566 356061 289703 962390 948292 671746 886509 728642 358061 404290 727507 538927 571990 470458 316536 850661 981737 898232 507023 267593 712226 146985 533336 569340 322949 362498 767334 331045 883234 961662 153502 440786 235542 840879 760720 937172 675897 202563 264179 686551 902449 826219 448711 387917 311327 482812 562010 198317 957939 959905 720293 300099 371831 760003 237053 366488 911594 936818 241755 764399 256334 603494 259776 777460 315709 305511 545622 480145 236903 351209 982304 706836 834795 249388 978578 613614 342229 756344 658123 502685 394801 141864 899540 960671 219884 598320 180761 623841 713803 540185 832930 528910 519892 951607 940321 686154 269022 717847 180017 436401 666850 318959 909160 732777 977052 197572 402510 930300 695592 629310 946930 908084 888690 369782 189408 700136 402943 346523 909207 411587 929665 711718 162774 667131 133138 637200 507757 410694 565470 660947 456784 240795 747426 586263 266237 858064 369670 443326 604316 897894 217408 130641 749740 407856 556555 826122 676057 803492 962293 847287 262024 748797 152815 336439 733653 975018 266819 943728 750201 964691 473802 688718 154260 189362 744863 941406 143769 533807 472175 255395 298533 470040 749269 377688 673158 842504 381786 809276 143338 166723 497316 379881 140202 746777 130756 697128 897521 159282 629727 650554 410097 212402 840253 256367 483308 377177 754314 283695 244958 259935 634758 263927 331362 621038 963865 936681 181835 629853 882644 550699 506165 924118 604087 258453 463330 340044 216299 607801 150944 664085 695188 314003 488628 258502 446359 802427 885767 660839 861759 372860 353710 270291 638849 412755 373778 144676 948034 451018 501199 923610 380537 160747 846468 583646 868728 336631 499712 490208 889899 659217 611427 960610 603823 601967 314221 643559 167893 708445 809081 156806 306722 572812 858302 543068 635536 147089 277677 620706 435884 462687 822477 700112 928646 487407 836948 274901 420696 844976 304361 223875 931093 958793 926250 166268 676978 629125 616408 430885 659402 229889 496479 728395 244007 193818 530737 164967 631437 846732 542542 323457 314470 574490 193501 169533 663040 632424 503373 713993 156105 874701 594982 908687 276848 176013 626374 840189 774135 873128 749676 836632 678779 798430 966111 761679 311121 184260 239508 323154 368362 402804 960192 413959 955825 764794 213252 967445 208606 479049 435131 969780 234501 721975 571246 845784 779363 457688 393072 750488 792104 378896 974750 800651 845641 972504 212284 578342 475226 570671 957054 430657 883813 911831 630312 641263 612581 413587 860275 310630 334000 166351 805529 263169 981280 226809 862253 938303 635779 638443 723275 607135 838373 248313 575662 806674 449227 866774 315396 528591 877449 196622 130539 181411 607592 279353 300790 304512 366088 883633 487254 794722 761164 472251 463064 897549 566176 916787 532898 777910 592744 655777 771255 854439 680384 390612 633124 518355 244095 684014 534837 272753 978672 312163 339983 813451 240929 563903 303827 209082 639314 472571 339047 725189 627935 191838 554684 517024 689058 187214 932345 160206 476128 911663 901627 597514 591234 134803 794398 956879 412531 362005 802471 329957 457242 692479 363573 945247 525051 799796 568129 887599 353619 210548 393815 881676 286425 662882 225682 738984 784368 235850 384582 426194 899455 158449 746469 483374 892321 285103 275545 623280 858536 878448 283748 971979 810835 594576 213248 315866 810703 312718 360357 407652 981752 316857 458172 716191 816533 698292 204568 805055 474902 827944 320761 634261 734318 937098 257944 940300 667412 292716 750106 697990 935809 346210 788014 149195 939619 714391 802485 498520 919730 437998 246216 642891 364012 715439 266858 359766 327484 879204 645981 853555 914793 268710 820524 445684 474947 231366 787564 488823 331627 704569 726725 331922 609791 483798 947890 326769 878617 294561 899696 381414 288514 881441 590273 134902 579053 496003 410224 558680 683579 702462 316892 774302 575199 431550 253885 777721 349546 262676 357144 337653 756466 452032 758454 972646 419810 543051 871763 923066 557788 312592 891823 356818 216445 328046 640657 580897 672316 810790 886695 762441 300208 517013 293469 535956 328298 152344 626316 583006 721749 518857 160689 581319 648859 392779 446568 915489 405914 441560 177234 588458 279178 523366 492188 207925 296577 163803 730785 211310 846842 594052 296634 529973 426246 321318 226019 448757 785775 501197 155388 699789 282220 916119 678639 437869 660402 725014 264459 553951 774268 698793 615073 466843 962129 264155 142838 852849 595788 319652 799855 694643 501695 683527 759981 846801 457194 369027 795400 777764 414850 580566 770541 167795 936996 694777 884183 303609 589875 532379 192886 663398 271097 482883 946383 467082 409347 292873 892963 290098 351218 577754 694286 768395 474363 553859 791866 545510 785063 869953 332736 338429 848858 349065 863534 965791 853618 874133 198600 184901 154590 835585 802330 940703 340346 249785 585784 870644 246056 514286 627796 539839 451576 725023 773460 645988 375481 589676 768075 825758 138550 791720 369862 800867 149766 373532 421117 269247 197200 665860 586687 657638 562318 641382 524236 306554 304700 657446 710143 137864 343688 389249 716307 810990 184751 221043 651705 974764 822926 521144 800651 938632 366319 332907 200439 295465 669438 632273 741226 306571 877934 253985 553066 230666 345182 306011 734883 657987 403942 515464 787189 737893 375640 191454 432816 707545 467822 663146 891465 203606 411307 810336 293566 341852 596645 271508 449931 652090 641804 733438 943074 496604 848461 130180 453641 318988 497120 833531 376955 909388 487793 819556 453557 515238 574201 720954 879730 556332 568921 603356 583122 240698 739300 755491 573099 836297 563029 243491 759556 901855 429174 208194 705494 248387 624628 312813 796784 781300 593020 306803 601825 310802 806467 812790 525724 381478 645609 952453 131051 264651 680917 507028 903722 979038 330142 474139 245005 163395 304196 159914 682073 392617 881348 511548 358722 822922 858405 349134 891621 276604 540893 746558 130889 483113 463342 157972 946647 646915 585271 163315 647180 688941 448252 238677 250469 540514 189673 828206 967968 335411 462348 730182 214610 498144 456760 744853 848528 629868 754710 252898 182679 827584 894262 510534 601913 212181 961242 742451 139521 690711 801120 464539 761316 533974 189333 493267 955642 292859 644213 496664 406233 336624 155564 181110 949597 540286 417569 311538 417572 749659 511205 331780 174231 456808 549152 673063 732497 412893 525349 206622 750957 737777 521279 729049 795839 375540 235428 292311 314276 736719 845561 387075 239702 428804 903384 154463 352331 302323 372871 856177 219005 902076 876412 534383 787619 274700 785645 449837 959950 202606 600454 305935 465441 141629 784970 704612 312592 925527 624959 630500 674879 782329 704982 964378 814036 434926 305089 921804 913643 620067 321120 970745 962460 687582 294876 310736 309400 572631 460298 532507 330591 408989 417679 197627 142882 168112 618530 652874 631913 951152 275777 226136 316494 593481 407097 204432 827452 138947 473793 447220 358470 539464 344122 905127 506173 666134 611942 732176 627580 364323 805540 947998 352252 470560 267598 650838 343328 756577 792836 904059 616851 931289 735415 632856 232330 815035 865363 216135 191086 614564 490337 553859 937875 607671 354569 558117 960841 332778 436663 837467 667242 358477 325590 826611 477477 966933 218656 648366 878610 671567 157351 742541 388501 836937 131366 382865 668166 846145 469636 187794 801202 245757 594789 632782 236256 650099 697307 309060 939986 555421 154360 364411 610809 656881 511166 239987 225259 771281 890792 942288 548605 130399 180716 544528 787441 574577 624406 910137 374024 748788 825998 872574 757186 483120 291567 825745 377329 352365 502768 338026 722476 159011 846171 199147 685974 419737 293502 939152 614291 288893 625568 780353 438211 412858 222141 607427 371280 239091 177611 386465 480914 625509 447011 525583 230200 185517 825342 179645 612793 796671 172615 572777 664063 860989 277203 158177 174902 929637 146665 240666 919331 589102 803831 680955 841261 374636 240843 509627 362749 271328 301169 938985 608398 556491 907252 793567 792535 364171 403234 210352 580540 232337 787761 435761 968823 723304 789273 772392 914830 487117 530093 500738 754039 565017 283189 288389 345796 787897 405666 620627 499454 662360 417965 345212 274343 374769 528974 925339 693409 876027 772377 836769 442583 150906 663651 715061 875437 462561 682517 470737 182514 162219 242909 868000 288768 759917 905134 414965 151376 545641 329582 462576 389191 813305 147875 879371 981154 234689 494189 900816 443516 162539 153331 705810 598055 710241 310942 981089 259464 710883 659511 193976 647500 870169 593424 449580 609394 357955 269980 463658 808833 302199 135913 787138 654558 172800 562744 449762 479605 451687 444548 747454 823314 517928 236321 592000 410818 277832 710869 196576 747517 955649 775765 830804 947453 592621 140079 532259 185625 186743 492137 588228 681724 941549 229814 888404 808255 223611 334992 879267 131230 499365 561278 437340 531729 786063 518138 339485 143732 240315 868831 937370 264350 567699 164392 455672 771230 965905 797363 708505 464580 578581 787751 538290 387616 897405 936149 702451 882235 923100 472579 375988 347202 294933 195996 257627 487918 851059 217610 307012 447111 197459 685478 183186 391865 426918 243465 654067 141576 484511 652812 685743 880570 744375 249348 210370 298875 161110 689787 701696 191781 223907 450557 603237 778557 480385 854235 772474 689138 518371 546786 478950 667850 300350 419658 253849 531486 249873 697015 307108 374031 955378 420072 329236 861825 376114 585868 389950 929293 760712 935561 329278 857890 309312 426111 557698 595020 404793 897393 468073 171899 439720 832224 387323 742597 464599 458447 784776 465762 222379 469790 277773 638561 273134 362481 580378 890706 520319 548780 771226 353490 788336 572356 801076 973575 518050 162405 768821 240364 786617 262037 371876 758725 481437 627472 576840 883224 242726 445670 818706 933369 900468 901748 379317 566084 162701 282105 608621 575176 353762 262985 646847 533280 679338 642004 654833 231913 489643 346212 712266 572064 337194 132787 510617 980532 677950 263076 197842 578694 945563 575180 154509 930690 176829 505242 589679 815847 860566 383366 381582 460414 222382 176338 271257 153051 364922 965186 562639 260043 586775 863980 926347 863336 561556 758008 251631 393644 350650 382960 503583 876563 131310 168825 786559 610441 220654 486898 579826 232364 896062 504150 232122 627055 818908 556423 362281 293773 875121 746602 359143 444788 518051 425507 855513 686154 396377 422007 796789 651434 417432 513685 216774 468840 190770 267025 185577 591126 233481 733735 302295 422988 641865 371001 235636 147459 202655 954402 458260 890953 434840 620580 616969 421410 406809 941848 555099 962191 473877 512189 580509 787009 205036 451020 140125 964042 556586 896872 640223 233009 631965 503244 201347 779332 359245 795863 460921 873871 191589 160294 667460 339369 361759 389458 509001 673314 697390 509412 887856 299167 535867 965606 445542 817841 487660 369510 535910 230300 623058 685238 508602 829213 894782 807076 149821 257069 643402 684041 594869 142532 450321 573745 227718 246362 269776 821181 740160 192359 493503 369190 403130 238287 553690 971574 698858 400429 401313 201040 920113 933773 416921 264175 899692 622731 252741 501351 360595 405167 978038 713667 449417 286986 852556 265108 870831 294301 299572 972001 455378 151597 716111 812622 607267 366588 131945 790109 482157 305942 492982 553149 453059 162066 327488 687819 705517 891737 437065 859939 170248 368328 213517 672595 871424 842615 407051 811999 153468 863057 244057 361112 856244 232024 318965 462124 574205 273903 534431 390285 515908 575809 655401 758638 836651 713875 815522 255234 584771 823244 354159 614270 765524 129681 769997 353673 688054 436640 734464 903204 942693 269113 751137 675327 471098 277763 889105 601444 617149 479697 341730 649141 719173 542337 663234 162516 697429 361404 133381 815749 681639 432378 840545 556706 650793 929120 613801 726387 841079 715079 262818 475704 164737 490269 421469 658766 201569 639352 699099 580225 750237 373228 160011 440124 752808 203660 172580 824781 713476 417012 538238 283815 433383 869673 709878 906991 458035 860440 331768 693283 641953 196541 469552 802557 825387 812910 606179 299665 929389 362630 914181 388516 672427 484288 466428 633519 442631 593341 153437 943516 894975 819121 484403 835828 640964 183227 163014 387010 760511 612363 160589 880257 199260 471161 543747 493810 400717 275658 935752 359022 189749 213606 954055 870109 325606 539364 285427 297132 654944 464601 309975 194881 699942 800502 161185 413947 218252 594950 370388 748318 324635 341948 389937 439347 348899 303717 880223 320910 360506 367489 691915 137920 696987 265355 442387 221559 535958 584627 870274 376043 753536 771199 969624 824697 825301 231675 309305 260103 638703 908855 566309 293036 926231 143638 582394 915914 228935 277385 258463 856744 890999 301696 856026 863378 508693 150242 964547 578771 515109 686138 882661 815944 817405 453782 302783 160360 940560 647924 210386 874974 495861 696772 783048 636975 433687 203171 376811 586883 610869