207196 439440 186658 930912 965714 243228 251179 981404 704509 455677 545551 553953 552240 475881 528851 466535 570949 257427 590218 538727 188033 529079 767537 998095 379284 333018 697892 387845 588030 686210 318152 357270 196721 853280 598190 234021 332662 123774 368919 499609 629655 979043 542836 430793 265905 725584 852790 794626 106197 977635 435895 306591 144465 380664 298976 476084 472583 825823 976850 202097 425394 271087 979134 448508 590363 777002 633537 784955 852499 545979 536016 717573 461118 399321 508191 592106 267626 205268 291639 317723 884826 564084 136368 412338 916073 471221 122338 413374 192529 959552 208564 160930 698621 144731 166204 667193 793665 930250 668372 919587 454580 382868 704435 776137 995033 466425 591425 430861 326105 494599 641140 578023 140853 272386 845576 819545 496732 166561 597918 481719 900716 531565 818393 736667 564424 953398 213879 796972 334221 694710 229634 446453 883406 624502 551189 565470 156276 837429 895432 385161 932207 306336 997357 990249 934288 624218 901495 905585 269568 284695 627512 421326 814695 193174 700611 178291 872462 366078 705694 926439 875001 869402 177890 512314 528908 518026 128373 541286 339060 624251 992522 481149 741870 157470 852861 128145 692654 608239 624686 496847 289776 378962 155078 991587 821680 452778 849358 346484 975698 326683 593777 814066 832668 380456 768834 790026 915190 230294 834902 597105 366430 623416 934263 356819 989324 842114 770999 148180 998589 341061 597080 440017 461218 720478 522658 847908 960384 865652 144820 774868 199927 940165 235845 974613 300187 136890 643281 691919 119981 476992 850190 348901 704644 412395 283412 283333 268110 618179 436403 717488 433862 200836 350325 702139 102976 665807 971252 688771 980555 750258 637549 430051 188806 445490 318122 176938 397611 497611 621931 779974 728122 497762 175806 375147 879615 703250 880781 210926 685875 265749 974703 259277 342082 501371 699101 363150 642304 890655 217415 317120 881511 885084 286303 128286 333802 626566 406624 582598 141626 729168 728384 947950 511344 351656 611375 899173 869723 743055 327893 653326 502576 215986 267538 378237 612746 683849 353308 699055 685679 779998 286274 735554 566046 498421 295836 704232 294991 370453 248750 876477 356007 161265 114923 817377 470993 409586 272407 654862 176604 943218 654876 332122 115378 413922 434793 665037 823650 491932 201711 821898 901837 631127 124619 363312 393179 794811 301544 287093 164797 743012 502824 479737 748198 568828 623889 322510 375082 245203 511664 219134 478697 706127 115986 761547 489169 965982 725590 392983 234995 489365 716864 842443 591681 137499 788275 367610 416285 316590 490122 488439 203018 790463 438208 168474 556487 723618 241875 973931 160138 540167 260234 565631 243519 385421 502656 586039 264560 571579 134121 814204 932074 618738 705821 793319 375466 941204 160344 196795 627540 776632 214647 440018 319786 250481 941005 337985 208044 326854 445561 359134 678397 157812 163848 684311 629409 158485 691487 766057 685204 475543 618529 758253 791205 623989 667984 612773 639334 424058 189493 461889 320880 913548 900480 208308 563926 779921 450101 759636 380054 810113 814948 894287 991003 408844 189824 629326 634484 294951 694734 378164 139718 346172 566572 649514 357540 726432 367103 746172 590057 536299 515704 944260 725583 734576 894348 462164 424457 147114 879424 991742 947483 750678 653013 642943 913849 471595 613745 884672 245792 427699 641364 343013 637036 481130 546271 910164 781918 335484 601240 224431 543369 855998 264431 575453 464358 241211 593717 750209 265680 925311 985115 501721 822807 792076 845237 768364 241956 955117 990433 217150 506861 133941 844088 703635 984187 115745 717924 423583 499409 646477 937955 875841 136961 254996 106397 253793 385058 570610 421798 850799 534892 220205 261139 234303 232193 801983 365758 136532 533941 770143 963201 650773 739135 477276 451917 422344 802517 737085 822117 757926 707267 267678 161286 543280 945515 572627 716180 761469 970994 649474 486325 959495 249653 648366 793340 312286 151020 839118 599430 324583 609137 282224 685387 775939 778894 966361 168791 105973 459368 292689 437373 895123 474340 600167 551511 765696 363313 753221 101897 800554 301875 168068 968250 768913 778000 181830 467137 797828 457350 199414 645818 951281 604499 837347 126837 745025 475144 261842 459420 584051 367204 149141 374372 917141 868187 898613 315917 485888 457346 957303 154232 536874 788385 829377 986412 347378 991926 629633 308107 727291 662719 748611 881185 102036 646417 870057 597154 904977 549236 339089 171437 223652 293611 747663 492790 796086 497021 497509 443365 407416 472286 774865 950239 156213 769896 220635 782316 500819 461183 881482 235106 778532 422498 313471 290622 285797 111780 252230 338218 844268 855015 430152 877888 436082 497673 703665 245211 319557 816572 540057 723965 467115 347934 847439 742449 546896 352175 734834 200625 821879 771168 897528 560298 485924 343261 863041 432648 667166 310042 650630 445252 526610 916155 574054 867107 434298 258638 257460 237162 593953 257106 901153 403180 431169 768971 557960 766348 143847 903641 297210 850945 578558 122463 137867 116662 336459 664866 558829 864757 277754 687839 804249 968400 970097 484796 989540 939334 450554 893485 759014 358166 585251 372360 650752 615050 451317 653186 593123 410222 818374 211823 245847 431952 312912 682831 407468 328865 102673 199801 852339 936384 322552 249016 936464 286292 438330 926232 406195 537034 737849 454245 433907 106450 817740 862592 810438 927482 672185 816019 455082 515624 271906 907759 159495 726891 263036 726708 693572 735202 374509 564386 854627 112092 892161 809320 190426 551955 505749 931832 738835 217279 651375 797636 278436 524889 209351 291601 465856 859964 879309 605126 434706 469545 562103 839684 646025 205647 364243 737386 136085 266660 828434 188908 901646 345186 206292 202662 142750 550693 159967 106218 535688 511304 545712 809318 567266 430205 119213 883710 884566 501580 713596 310198 175910 897135 374510 837091 804888 535640 975737 902217 679871 155469 324405 901407 799457 713203 252624 592365 549336 645665 869334 617540 822997 123342 519244 710666 971273 343037 464022 919477 949333 452529 819905 560494 899338 907991 442313 292217 185716 709496 172122 542642 475363 946043 814893 854287 363275 694506 325940 932641 769726 741188 620929 135019 684072 260233 452681 299566 510034 230449 852315 874090 120839 509635 532206 678888 475567 834087 953049 182287 360544 452391 219194 649516 754023 629967 541765 742855 541374 492051 824431 918662 361267 876109 599889 585924 903299 533255 530312 706682 514271 538887 401082 714159 736059 397808 981156 637809 713555 319978 165769 505686 617857 157629 585228 604427 534732 401918 401640 958483 517051 796162 804593 687920 939056 759515 993700 806094 636015 247689 222502 774332 355892 998676 760534 353174 873591 556490 190100 298505 542895 563329 362404 326630 612160 748079 527880 753466 972428 732633 536553 661292 709697 814379 976743 652403 847940 648227 566724 478732 819567 137981 438636 391716 975786 639074 669289 331438 674483 411108 969796 632872 591653 419745 291221 570207 740939 381296 406062 188721 526563 932785 604659 825020 754386 386706 790964 770754 434688 475117 865322 703072 260803 721180 455468 513732 295137 869076 488041 757625 154127 830453 130457 261855 200457 522375 821866 260789 450249 190873 180416 575020 172183 181679 637113 527997 653132 102842 346876 158232 543960 701065 492319 446639 906611 889253 447623 697306 338804 264892 859941 173992 615161 163453 904174 454720 460335 285702 964697 538491 721748 415138 919060 244273 727186 524132 131702 187271 680919 108773 983500 916122 814484 655937 281284 378273 429863 989007 659518 938455 131181 198454 972967 212592 434241 658210 824358 242754 931577 992432 699884 542560 512923 562939 139557 163229 541396 564737 768250 267267 948347 424559 306785 988910 599965 780350 319752 389721 764357 249085 335724 565694 804059 593016 521679 818570 934626 530809 177264 316249 853028 335306 130751 334195 193732 679217 788681 995726 388162 740698 978445 599508 602810 927395 924792 135726 792463 362884 220188 719726 339182 319290 656447 637608 726535 163618 477250 313276 587501 739543 269710 229394 630479 707060 198300 944734 153984 494668 882419 232822 624947 100037 872748 118234 610476 425104 815402 810688 996964 104572 810008 992587 663237 224392 667008 306804 466379 813134 360273 568002 975313 695083 470449 139995 934872 105250 419705 572010 343618 866343 975767 251264 925347 969619 476824 489882 583450 389786 847957 158444 771763 975554 354276 473968 261416 756439 140072 484224 172955 647912 602782 646015 121304 155877 264912 572117 505235 947722 907485 850341 665600 193337 922636 537386 445036 378665 739515 151977 661977 871859 982383 748846 744719 255128 478577 143231 561337 459562 322272 298900 173083 407624 401220 126013 884375 916751 160914 227351 453029 258996 240980 564263 775016 776240 175080 410039 230408 516942 796846 810556 379612 895744 354474 822558 162496 858144 252395 290111 469441 761108 473365 766601 210046 862481 384106 322249 829007 348143 626414 255352 627507 292896 100103 996158 977386 478274 759008 332853 446922 758099 730190 636901 406804 176781 305952 512943 628952 194123 620398 183029 932118 227259 721775 419222 993889 936007 519648 281904 737131 304026 935223 879912 844424 381609 308496 706620 381761 590565 578847 809935 681953 489436 384638 648097 936427 640825 856015 345432 145014 182551 364603 752280 937003 577011 213557 838850 525758 383538 419277 813251 480830 177659 283259 178193 948229 650406 562119 292261 954674 178060 841850 862637 488018 685499 524540 268998 220090 514523 349300 944820 717779 812059 810888 796194 524010 220111 630044 529024 426212 268230 600280 184736 292098 753229 389551 570383 549894 540107 115803 107616 507437 343959 562988 420838 626439 374801 578053 927201 642624 501922 557060 903947 927253 238043 840066 277741 242540 392652 333149 979298 247077 536435 254336 921296 558447 132459 474577 140456 966691 482754 915286 555466 767024 144834 107475 207492 488471 158691 957875 957866 943977 147405 955552 205069 830280 673001 210897 498479 523636 339117 250058 848689 522267 449258 992284 875573 147731 120365 391375 142849 618574 281154 358879 746930 657961 495097 367331 368956 853784 339897 889632 232919 837315 609876 411737 136310 613244 546464 895535 891982 876337 883012 626576 334770 116582 664598 321256 979265 692301 915979 263082 130643 229645 263448 117412 347433 669169 173633 799370 549585 699291 661038 836367 828638 954264 542494 181525 549344 973022 696285 557780 786401 794690 758222 172259 145048 459032 435991 884449 660520 193776 102637 511392 758176 984113 798734 334129 862090 370941 707180 792600 773051 248818 271333 927329 355444 658962 112966 885178 715746 686943 197811 373338 592332 971250 883272 319072 890496 779695 963271 673807 833905 581887 862620 785739 516491 357442 908809 449773 388324 942348 637797 632836 352881 101082 811265 851538 884783 801705 306158 943288 609798 819370 231638 620676 288660 711400 487244 121096 590773 629076 806736 632729 760944 675302 179032 389181 281420 349524 446159 752193 344311 915374 622115 332640 815988 725902 256722 973758 558199 955726 427427 649227 736130 998996 945078 951135 999458 170562 958402 313881 622766 708877 653341 971587 844534 535527 797539 414126 402812 273080 975885 822795 448589 717209 889240 681950 906374 604625 359662 654848 482811 731885 359311 179738 762398 243369 168058 874930 204192 450384 848140 217440 921694 248815 179238 196966 709931 464937 107200 715770 505417 281519 984901 860909 328292 364375 648428 473578 638154 779300 860567 338931 612576 230444 324081 329379 782036 413761 506603 537091 296054 652146 460032 658342 749738 186840 863400 958864 955551 498980 413739 729033 452850 193892 289712 595937 482775 315792 520312 212623 371221 740669 898510 930621 256687 405792 415988 294398 264823 693886 923811 323174 987095 884667 808791 661970 250001 764354 401888 146211 691652 138462 822366 582147 620907 490072 306357 107280 565825 367626 126386 356480 188402 222494 773391 135500 531441 114576 950894 949825 527133 949785 668824 227459 677648 442629 124459 316226 321302 814175 279591 325358 102112 909352 381810 338066 494546 820784 411370 675686 814776 496639 619934 476215 923385 112779 554174 175288 797505 438111 512518 371856 980683 199884 212437 420514 484475 281514 113435 301548 681011 598849 230590 865399 525471 274622 623942 185651 554284 218739 290659 776919 833551 356491 539704 630180 404847 703138 466315 597883 681921 576485 165320 326051 509413 598635 980778 710612 854705 411962 150490 866743 660397 570002 193248 975061 315589 383186 955204 613594 620993 615324 901943 199877 265619 514143 993494 654451 521612 581890 427063 602832 139734 982896 575071 147746 448763 599930 233904 562566 418683 159546 273381 849525 801690 829279 202497 426834 583839 134754 788264 557836 925612 874843 796484 431893 467598 170375 939590 631591 244091 944182 184484 813316 158149 756990 139300 836762 913955 721418 390898 942058 111530 788386 572994 210007 485442 951727 822611 843215 781432 811631 854604 889657 360933 893850 975624 958276 159392 279534 623839 453735 733881 518383 768817 874841 721082 663940 133520 611429 230933 199778 890446 720033 634640 211790 569177 684183 936985 468717 934956 775360 868218 574370 957925 151130 796950 310193 921882 787216 123880 432547 932404 909149 834844 802455 512318 722489 920129 720552 596136 686309 850806 467213 544421 252194 513649 206047 729186 611190 324039 214007 975138 940427 380816 200914 176544 544861 224218 586207 287008 286125 148901 756476 333786 494189 476646 897180 193679 964890 191999 225984 271192 450908 893298 972910 718765 982121 715659 423903 243563 629804 613750 895253 775851 192872 869485 357173 219573 837187 442475 108043 653001 665537 370868 913625 234348 589522 401062 715749 658370 224521 510331 771280 274588 434116 703807 968090 551621 449779 611076 394746 220604 417804 287257 236254 650346 534248 922086 819883 379367 968249 872782 860877 457611 127249 421191 879652 351839 205544 770900 455211 697126 179656 699896 251547 570120 314520 263625 317723 155353 603118 549955 780687 301303 583926 947431 363472 994835 876539 196733 443325 922654 142626 922840 177542 364537 238019 870335 901655 581262 580654 153889 717656 778606 772770 964240 556732 296882 542286 321282 683251 608671 871458 402458 943653 955949 644316 427119 466930 762838 139644 693870 113622 921799 610437 838292 818685 516282 329795 358706 760022 861384 524406 422353 556544 736769 923214 616619 264254 231812 624736 506697 123679 485525 289059 119713 341074 858915 962482 718947 681731 318592 426068 151334 533059 614514 490200 722503 289926 877395 301581 701885 415792 324375 368788 231919 153467 695201 827173 680511 600634 174415 902968 406495 964103 109575 421997 184274 310900 398922 128260 211094 664018 216026 752113 857618 588119 174164 878390 976400 583191 541717 631080 316660 836106 674263 183286 382189 820330 557507 600307 749618 709205 661793 661999 380471 805182 757501 760913 586867 994570 679716 572307 774168 939141 362297 410602 552256 967101 825992 976474 900014 224851 505090 782636 735792 668858 125667 702657 956780 984610 858713 633215 470382 578877 442361 455040 244415 158504 734513 282212 491655 573976 812752 944067 932684 405106 851072 763839 753220 345344 967433 584458 390525 986081 739595 813612 297181 709211 516640 953523 371657 915687 211404 922466 292435 547090 755502 670631 462811 309081 307405 697497 276371 124632 806471 350182 730965 579564 145506 772964 259475 109485 477749 430903 444409 240080 631963 484640 313432 140488 785072 560817 843985 374981 752323 957569 294574 882748 946249 828752 605170 247807 112153 577039 411874 514059 563183 780545 458468 854872 511737 819198 400020 887971 472511 687942 289385 240718 256918 590939 904809 291557 300046 496908 808893 207744 849033 625253 529118 448263 520591 885674 440352 827841 127865 425300 746692 508834 982575 878334 859059 468472 370880 721034 703325 851118 177430 545511 924874 651392 271194 493075 508118 285748 906936 106794 823191 905861 641030 595130 465139 711361 728173 416255 936038 653682 382921 244632 470756 987134 349976 171515 585785 414731 152291 653426 161204 987314 382912 219088 205968 171586 206871 650574 396756 264484 814653 548540 925833 952064 940594 190189 988394 626390 415646 690892 171680 148216 494715 945913 620970 138459 997024 912107 704360 316329 598205 447432 986961 431115 380802 369541 231306 539686 901309 464046 197603 423107 303839 101355 663387 499775 417098 452041 304658 251077 548161 391579 703979 706988 209837 467146 323132 868774 640216 674328 905996 649270 200714 377442 481804 166764 782476 260505 480549 301926 990600 814255 434419 951416 490241 138489 431653 372941 259238 638830 901591 180517 964501 454666 811162 454356 740227 220371 851948 821428 892429 239711 368410 199982 729086 840936 652579 303291 166636 513319 343537 654334 340789 253254 390682 534525 172646 982584 929713 468428 612948 476908 674820 892277 523097 237478 346658 414841 832316 487494 933979 650524 146420 573869 828424 798506 151129 129174 611492 291271 277008 769242 468537 568561 783679 163750 917129 532256 810597 869367 508867 874235 850471 250733 481207 303221 219466 746641 592410 973114 464495 956763 828375 485686 705014 494011 501921 553704 145901 667705 448226 146766 675735 835151 576145 113430 894690 517537 933760 787785 849249 217972 235098 518650 925286 267096 110240 464540 608869 897556 724623 329517 131253 727544 796609 959730 427984 537842 374657 525115 866735 558397 759833 906298 672664 285148 924255 326638 601434 608860 272955 325891 900145 907684 872615 308858 116413 166387 172881 943649 306928 649809 351662 896566 148641 115663 817466 889463 920916 341941 706933 599735 246157 502245 427950 278346 809007 298213 491198 731455 471008 475596 966932 171282 738213 267667 908875 348020 410253 629377 266959 241601 891212 600720 929193 426476 837626 935651 298518 348668 231748 527668 930257 369386 656993 451221 708715 858229 261646 223792 855330 581683 326828 186154 931934 612464 602959 899959 260648 195070 353450 854693 609001 255733 212744 362225 832125 516641 703160 606437 847568 465378 160968 413064 192139 718384 884671 738145 972497 736548 573169 438098 952896 907666 858817 673147 171760 517854 391363 975729 741134 217115 922404 184500 318006 245380 665561 316356 259609 443045 885868 687245 913193 443929 166835 757429 539319 679242 950931 182937 629191 772108 393413 392168 460571 421790 418445 544628 191794 898649 933056 555344 760051 711038 733689 789852 281551 198517 766985 486601 962371 285576 274826 780262 439182 108823 514127 470030 262746 354562 139945 964477 234845 121268 524473 692635 195430 585325 708754 641755 381642 817195 739862 581102 478455 998892 217784 904504 636479 568562 142888 226872 878833 459027 994870 330910 193023 731068 974013 874699 735129 967600 257549 115390 675619 431463 286038 161624 955237 427989 827244 665806 759570 603199 622500 561504 481618 306923 702745 767096 172174 252597 635675 242809 840290 689039 616476 711782 970054 319439 694340 791603 136688 297177 213254 829369 759546 838278 537868 494651 774182 988556 361555 389085 852173 720138 163624 234693 880154 664004 301629 156460 418184 398262 423867 265490 207299 340313 384245 144993 226469 139015 704439 599917 567108 297583 550946 140808 115683 109345 393932 428321 589596 945265 558157 519865 693122 969023 432198 716364 818708 861268 556028 533472 409119 648587 509837 311703 387779 211586 899706 132523 997761 477737 676034 625584 105211 619246 972450 157914 598519 818164 429123 931174 774566 756445 607154 811217 917484 304350 776565 188046 244213 610586 548211 856469 576139 853370 791465 331627 458775 511523 169968 322345 197084 615879 251877 105949 205618 742520 485453 568752 248020 994028 403990 692887 455494 987969 133600 560294 344937 402256 948247 941085 117546 317008 870617 534905 763009 958709 150559 417959 649859 629638 252353 667460 723323 159503 599511 780327 502035 767184 459346 298482 851476 351540 602472 532965 357752 984561 567930 400534 487040 643973 732285 261183 549679 245005 330325 106037 941809 250768 321194 127864 896877 834590 636558 768047 187677 636012 485474 843189 951239 215729 680765 849092 286572 243029 383505 301193 958587 734139 142029 346376 144075 789031 638282 399038 774365 443062 361751 353263 924363 896321 412615 249566 912544 310853 726412 220149 732036 479967 649175 519940 442556 872748 684106 508403 681298 525841 706539 607682 744401 244089 299355 949701 723483 887039 111991 522180 451586 814323 115394 555068 261750 173491 348229 730391 923495 403502 157869 109630 770728 164617 302375 902826 389486 146946 989079 320768 531570 371825 914579 721767 181620 890965 285493 193887 216581 382793 121538 311271 677869 434613 703119 276931 611621 910341 173264 761999 147113 712498 214841 593081 945590 919145 390301 158523 344748 644288 852330 819054 481017 433635 476561 848131 373935 883162 580305 828862 747827 237293 652226 190330 379935 618342 925873 307579 376151 419485 608548 915571 388821 657376 425166 553743 248855 316789 349098 116014 192956 611732 276536 872387 150557 912710 774546 972817 745388 387410 693126 486704 851755 110485 599757 976485 932036 437890 479173 504741 624602 151179 579321 488816 870224 355890 151278 959686 837991 285929 599362 772927 613106 606520 896851 259255 612762 845404 566753 999804 860825 109282 786535 213927 585788 364057 739143 107662 687807 113478 481725 167914 180346 299927 356816 375450 772076 662482 982823 419680 179571 570760 262037 329684 630327 982695 687525 508198 492350 293626 621278 335289 401167 950310 669593 859137 895938 263270 998709 944824 202274 260715 950126 695680 102533 812227 287541 980596 948796 645702 594830 948903 747921 377070 652904 447830 215242 959620 532686 822724 911422 433407 212647 357578 772518 739267 254343 971654 713852 675813 598826 657859 955395 647410 850760 458824 542529 953638 380613 561321 539916 825567 799438 830997 825253 605221 241608 135867 979324 480267 792632 644357 738863 714978 632378 234598 621539 189714 652132 580577 959276 286484 750374 812040 839110 313327 667968 211169 591209 792529 306912 246676 869549 420610 304451 242196 767047 187501 476815 499489 838495 849856 220150 374562 860989 543062 392629 958461 677835 248968 498039 431116 746862 208574 590824 189272 906365 748346 254912 743434 789338 387323 598541 158509 526649 773299 876659 518197 593602 223658 399490 364688 816239 611940 989618 218251 128507 939197 183917 113300 750230 415830 274044 259311 312871 274941 636821 144420 370240 118555 960982 456104 369895 249713 926821 725997 605126 816808 605923 164627 808629 761209 694708 602012 588393 159719 966563 995561 233399 793450 286371 946457 336233 304004 574281 527132 201454 679817 538993 779559 903139 254367 854508 484484 386947 799600 409876 435317 906666 798469 442452 985788 243397 140309 524622 667709 498495 916587 772765 574588 768523 824542 789279 790011 282070 216323 106536 263056 765389 336466 265908 991247 354900 367736 270168 324827 418265 913457 101944 794216 571666 752411 398134 334668 272973 518240 705142 771056 222865 947784 733320 981791 113994 834584 223372 108568 928143 848861 986742 716929 256647 971953 312183 920765 668964 610841 254114 731909 737884 485930 110550 816205 673938 637370 590528 141825 910752 844215 101540 823274 536016 601944 794033 362177 976149 735357 278139 187267 644844 509069 468649 973458 545763 372116 433210 159582 331257 807701 442284 305082 528907 421766 446730 471469 201162 542366 601933 822957 357975 228156 457375 926986 437992 774132 340910 876304 284940 928993 916051 653727 732981 357682 960435 368797 355926 356812 238971 166357 782058 210109 987216 504615 968311 361777 864565 396412 626903 401743 784794 674294 434832 814031 118060 262870 321637 651424 155128 709716 859375 292229 975724 557823 483565 194769 722531 480308 361470 327286 942700 620738 731270 376862 847243 608385 886862 499015 333293 965525 860693 976169 531277 279711 530913 870817 216966 854826 278827 210160 624296 420672 526223 906623 643034 523736 913734 332040 671868 456002 395719 496178 876913 867835 910846 565658 998024 353961 346462 398244 825000 983798 985816 104849 845006 158574 867632 863039 596220 524682 394060 557101 326309 820976 374704 897555 433394 200645 281671 317149 761684 679879 558635 505220 160246 814764 648696 884840 708699 894397 969838 220935 618419 991757 808670 269968 432945 678609 334932 618499 778161 956451 292363 680652 969183 878446 241669 765972 105762 579245 802952 622299 725223 604930 235319 240772 472061 953100 733249 173202 211371 726585 598717 237107 492892 246782 873216 577440 904940 733827 296700 893810 480228 330576 785603 995619 442750 352867 548344 767089 918740 679133 732341 249887 699010 550233 232282 781132 390952 491573 400447 697562 681826 621269 369627 282848 228363 575503 922240 827896 750444 416538 797623 937862 528861 781582 229683 653028 171902 634389 401529 283227 835774 205834 350210 261843 977638 256243 956656 432010 556108 929552 244173 606667 576207 204979 141873 202300 103481 273248 655830 278532 611395 524891 509132 768403 636641 814770 940510 523660 875936 140570 722848 406770 412390 325047 934916 711716 966849 141410 172611 918614 439248 188368 251642 336964 982126 491388 624718 933992 479378 660379 763273 758135 775461 108636 683734 138892 818571 782034 149146 715084 738713 624803 477636 654777 557248 116001 542284 746405 717139 503265 183148 696504 305426 904016 956233 580620 637364 931456 804272 411567 377636 780651 757798 246245 282503 596309 136726 280586 198009 587508 713698 604181 557136 573958 510894 604272 535804 712653 586451 760056 313266 788824 254769 361169 244712 786862 768142 271942 895639 672138 843277 252371 851968 622456 958084 340724 900925 673649 892431 353519 600978 555694 498438 876461 934296 982171 271345 884548 542914 867706 161083 597776 772431 926299 655709 402581 321290 990851 209629 154513 623904 522572 194624 248528 431075 961813 393564 759660 327452 554880 543014 523063 445155 956805 963288 553354 245101 438045 186817 999158 322810 867918 456047 865896 143211 583675 736342 904652 467397 770749 275538 738510 128176 967211 869324 879612 792566 509768 731958 524738 616370 430139 176136 999795 953424 689149 920798 499444 173090 637926 838358 276767 701283 855508 461695 153446 768424 162909 334519 482326 788855 977557 780079 874029 747693 812699 567920 891661 233029 633089 541685 334418 381673 217071 216322 257878 492764 704096 750682 240781 710308 332880 765645 152284 374952 264928 626772 262833 643069 168931 592503 682673 797764 311966 360930 976983 900522 615059 375200 241183 533170 960612 868328 350321 484741 743068 899549 698237 962332 917828 949477 161847 547313 247288 135075 638280 165803 693407 335385 195019 242207 907939 618288 405445 327335 423839 841164 435167 437461 743715 560059 562829 936158 429704 328443 749057 837800 976015 921391 533526 959793 820701 181581 499782 310152 720938 347712 294197 852396 411989 100844 320301 190462 599956 594019 133814 463343 254911 973595 169681 171895 483500 399713 994510 404014 661440 757757 932510 572067 125337 635289 418148 643314 809877 967830 550294 770184 576967 864359 348492 982496 984226 886470 379624 627402 466577 321921 130665 685754 128930 344183 307227 431948 512164 381462 589820 599535 635835 332254 633942 510158 286918 424553 285914 778358 378964 420036 415768 808170 664820 867961 559685 815971 315938 506506 580366 411311 603167 100099 821793 279629 614503 749778 642087 148296 616573 116313 677164 691132 286670 128238 963677 606068 805796 915243 813274 148888 827721 126027 294046 791948 677573 876549 484771 861646 895251 760123 729575 254182 908824 342806 436186 711452 535004 931177 549545 452223 859546 483268 943382 604602 881943 307557 873837 446711 111008 974298 780897 459466 701483 312209 558176 919224 197466 263883 206405 885818 922062 347872 125391 551492 564272 203271 666286 399755 741809 477863 585044 703866 454880 744628 760432 349242 953184 195447 347422 578011 814608 632055 162087 679411 502865 720504 740190 813787 269890 147422 238927 404638 585903 453342 958128 877530 492507 658854 959607 869235 348764 748919 881672 642281 981835 910542 839322 225837 973177 285766 594717 759106 396711 774990 646855 243940 917271 602933 135043 168286 689751 151896 233758 440323 268342 170506 368786 178941 160663 756618 407460 303272 483759 845783 173671 919518 395851 189998 323323 632276 914642 985672 204546 475206 341976 850442 906496 965205 882465 619755 645886 915763 279513 153599 186714 296338 831224 735927 613391 534359 231481 488387 808062 169582 466615 768993 719726 897769 792671 946907 809506 983429 123017 188822 137295 996900 465192 109423 514724 943396 476913 619507 274328 724875 256158 928273 472245 550297 717290 269131 518877 424385 456074 130994 168402 155712 389134 648647 361910 385892 541608 511045 234374 661972 973266 963023 692815 968563 479810 482928 846001 970515 767319 407429 972833 788858 682501 258094 289725 215414 603135 610718 610134 210982 372333 678841 421980 350085 632983 412087 526112 230072 828631 715598 775335 597580 431219 930592 799803 718736 353470 111846 384078 406604 184456 640640 219700 307961 673719 113107 446168 234333 681705 595015 500475 990829 519090 503775 996366 990822 631380 185643 721079 579392 289831 865430 314547 199622 857650 961435 584601 946598 862954 102593 756628 758548 705821 603739 155131 219535 101219 286923 557714 750181 783092 931829 522825 944927 103433 969281 453216 874057 157063 592733 518548 641069 503357 600789 410064 825730 556063 491025 238605 836147 727238 964605 344105 257985 795167 433870 615400 725388 116841 509623 441917 157851 362020 535004 862186 796787 470506 525447 729658 180945 939297 868502 692349 808761 724175 976283 275092 475874 280213 771835 611550 101420 224372 394925 140613 411501 124168 685355 657760 710178 246173 904824 577078 997547 480851 970794 630059 893850 248899 933207 268231 795698 810627 580727 408366 628261 660120 303953 578773 634986 958461 344747 902324 530813 311529 716256 755845 538716 931591 441194 228988 423687 137767 226379 423914 322244 190016 909884 352838 176892 468022 544022 830110 854166 644207 526260 132398 171966 970534 650391 257972 726438 934431 788720 329510 676992 358140 363994 750242 440851 999422 764307 176509 580003 387938 321288 811643 344765 557399 539000 658911 457587 337367 419998 810252 119199 784753 297104 268752 214977 960022 342610 623158 506350 591499 940043 403680 763536 695047 714880 378700 993215 229896 743389 437642 553020 238460 596104 697989 632653 283971 249136 126035 125887 466912 174946 799557 284009 178411 224716 285467 888876 337437 146212 855997 503560 802693 377379 184309 531036 475922 263891 527429 538984 549305 117771 625480 494257 284141 351124 562350 214418 356608 349073 418020 631862 303796 237822 858065 845293 556076 367914 336877 731300 217005 417127 183659 498620 863581 514216 738553 395687 330950 397069 226322 743607 874431 460906 987163 301768 544566 721543 194988 576244 381288 397203 456013 157359 738601 179265 592864 512210 687850 297441 407013 748311 199222 142047 660091 137895 400087 321775 126611 542889 927065 676756 730258 729148 222523 510059 564672 611680 897522 962258 966962 177192 172101 917167 298755 814137 913613 912959 407872 775625 152139 800136 561494 485512 426566 638383 257500 435037 517393 394554 669779 449304 611414 715728 699855 777213 541441 979780 987747 704689 192510 749456 963056 331352 835604 563460 394816 868061 762162 340920 806934 508744 794607 293346 970857 527718 962409 451803 981796 562244 374413 604294 576078 463390 166075 151282 569218 637716 273741 772945 904181 140254 544466 666681 706879 756533 522810 520984 191808 910320 846903 400075 463734 323333 102581 595338 998437 699324 587111 237941 673782 510517 832165 573510 597579 796554 742336 343075 152572 830036 659591 353661 226144 623407 989463 376994 486985 999861 715699 930207 948521 846422 110109 780154 278815 755792 552848 355245 513025 217961 812341 822802 967768 113290 434003 952929 630224 303181 220271 959591 565821 232132 452443 313470 409856 423097 892845 271928 225567 708051 932524 791194 593005 836290 259248 593317 391965 995638 826065 470918 802413 106552 621310 558284 902804 828488 457445 625512 571762 176083 207259 479148 586435 704312 967070 215675 507120 702584 739995 308883 649671 240018 460301 410490 885435 412128 221243 149172 189480 251519 994190 966116 446947 118715 442921 316230 411136 108126 959695 334259 913181 234259 923038 391775 528631 691298 114809 599301 115877 685976 535412 384036 727159 729212 997848 568284 392175 592901 889382 110231 796981 518170 186366 858946 310066 481224 652694 147168 766853 449727 173027 112814 481573 579725 757898 814743 889846 898786 972880 246002 481482 484510 971027 901817 570225 779639 974433 951968 469226 675734 530735 538060 646218 343561 519505 336848 848879 658351 325541 791281 152979 238496 447500 184528 159167 432066 839969 367150 358779 466855 384957 211670 991336 180916 310917 176083 361130 242639 552769 537552 124515 288654 269872 508394 883527 663441 263841 504515 347108 119098 310104 933307 279990 409183 630105 416774 699965 225996 148696 153309 281651 819510 908624 835488 529828 691153 965716 291869 129655 205535 934486 693425 811707 786988 774025 551209 778359 993638 399311 536329 913191 920936 642176 886420 338732 940892 305736 321568 734818 804433 576958 807248 206826 206658 317452 966321 286659 395441 422436 753298 622457 937386 884815 537873 627575 730005 630418 401811 944843 714636 464172 284277 554485 999750 658957 242218 674904 366212 713059 879478 975167 955186 341457 887901 681756 695767 122869 120158 181950 462273 344999 436465 622563 301643 414108 815490 467212 964363 321765 356498 663737 786214 217808 569028 993990 201398 428962 264657 727448 922075 702965 725097 148391 235947 255536 841617 939573 135876 454130 176905 153010 650638 555202 519193 484832 378470 976403 886133 933335 972271 284367 195164 928885 401534 158436 581324 195543 891344 465211 881914 144730 885675 517214 442750 211520 896889 873790 461074 517530 687211 567306 671608 974738 750820 468644 426619 475013 374544 432908 935021 823311 220776 880591 448646 509225 902793 116028 594024 672318 838620 693664 279237 356581 157816 902988 325565 580763 190999 147443 357997 436834 831308 812227 431879 338572 806861 769236 714086 851512 613568 936405 107846 288193 583714 719268 502410 536458 598534 404691 460039 915360 209180 626556 306295 489160 381472 893321 742152 930135 169802 809861 321630 264949 568790 180415 284898 117081 983203 810667 397558 103028 358317 811537 342314 856811 387202 128370 785310 480630 760063 709519 361219 185909 732123 927577 876468 967285 366956 335384 329884 133376 917960 279688 492286 983968 374336 713778 902190 385773 988077 738640 492464 578665 263644 670071 820269 342311 202818 689776 758282 839826 419323 431667 687301 570057 365596 563507 266288 581669 467269 421120 914627 600550 134790 226074 703381 596744 471689 151855 873465 517866 910261 800148 828965 625393 386936 157944 628612 841069 150848 467334 554825 681466 565876 927743 234674 789168 355530 514311 920195 694401 213916 236397 962536 957119 153199 447166 607511 917417 793395 496697 303322 122487 482670 265220 642505 623712 709219 411326 392745 766214 932559 879590 704198 872909 981695 576131 613622 981864 113214 471219 560256 546723 738849 787651 992974 794220 874966 629525 826427 780337 167486 479987 411585 433084 303625 765548 646090 292834 148777 788594 486376 868845 917122 655426 339641 431884 237706 673836 118757 159892 597224 549712 385361 333500 856383 560368 588547 488608 567623 823957 965982 448178 683552 696158 262692 641388 494574 211989 247476 869265 412585 614884 356377 816932 754052 940845 689975 429219 964465 688830 912128 278188 439976 629845 449770 434449 823838 818798 991143 376836 803611 503382 179492 944713 270477 837481 345914 318087 429401 212607 884022 260247 171312 315056 863379 314237 379405 422400 618817 449047 532078 791341 806997 900049 768499 568254 159879 158566 664138 111671 538277 706474 592283 288411 664475 162001 158316 860603 393372 422246 504645 247827 859206 638047 608466 335882 248787 208393 772808 891413 863474 535747 942534 897720 184390 957146 206869 648740 522696 245816 665403 614792 552025 660901 127873 551552 646937 959912 331891 493885 485479 876156 414616 416698 957529 856604 149696 231494 801470 434128 548350 561036 799015 895944 134317 481463 591694 998747 438967 158623 809499 172442 416463 211585 338014 606713 867764 970989 863169 439247 735755 975880 770439 581260 899496 755996 467910 754556 613299 730021 445261 692621 199798 395432 563314 286063 336395 767461 863092 772883 198492 600494 375529 976044 756805 734117 157658 876914 691256 947463 266912 268902 139126 978237 189031 137186 596809 785390 986976 816840 859567 205829 256035 149090 201729 863278 700053 700475 854744 415040 979418 776929 277816 880846 988488 449250 550174 814754 167104 640303 906127 802475 484926 447244 268613 169511 864389 269217 547508 410113 898242 867536 913314 208167 399706 815487 360565 294005 130725 148114 704803 418440 371863 759725 780345 948006 423872 739586 128936 150586 114001 667176 608076 147634 758542 639328 380828 219982 900769 856600 474280 156210 393896 177750 168531 946663 142032 352313 800077 143789 242721 452701 251622 254617 411672 608470 667474 764778 235998 350965 114922 385299 917476 621011 399695 708670 105732 535731 103448 201791 931010 990833 302457 366048 566974 106185 430446 551513 746127 536403 237853 744045 653353 730028 980156 929885 973048 546335 144693 561061 310159 612691 347815 415282 931871 308146 541466 266769 740203 589249 464200 955718 463669 746400 529836 162717 201414 857714 415057 569152 904076 600175 603516 761062 677781 102404 519026 815525 410469 986697 351326 287317 914657 938546 698034 123268 609638 972491 924981 578610 979336 799846 532328 348962 399123 291130 975774 137738 927835 731075 118410 510655 632757 301418 842323 152628 372301 516473 361719 237430 577726 582033 710326 105584 523655 316853 698492 971595 305348 792985 520376 901073 941827 763985 865554 452061 311187 618363 225865 232497 267855 718074 919603 182425 619833 140475 571162 786225 383263 615397 817182 468853 343630 956211 630988 727704 196049 340483 580380 679674 300643 591249 678460 718371 842221 225602 639852 204005 130626 512354 924336 859845 253449 515369 302370 798046 909518 613606 510072 587701 559815 565089 159449 446979 870520 197780 925439 375246 789119 330569 940786 660354 866865 239065 687416 655073 235611 155483 977153 745119 360993 611511 885684 859123 989553 232524 117616 837528 174154 208031 356720 439314 321014 197366 143329 930389 925471 939083 219323 905499 847735 334907 830404 380203 871024 469150 175837 730526 339629 844585 961993 304449 757379 760700 181206 408584 812480 704190 532809 871869 813141 160265 308956 756682 775563 781644 853922 364126 658378 914001 804130 189018 301472 297289 625975 737420 715239 880099 939141 521044 530034 904112 518634 124678 760493 578201 433524 967759 774663 525739 655525 661267 169147 231708 148394 527420 805812 909273 771466 765355 665406 932977 961458 806009 601180 766545 707457 879070 163569 608160 875311 120690 919850 134099 824150 267496 735435 647667 704374 424210 724207 847595 608266 700133 795761 433243 655812 907699 384935 596433 792108 521570 416725 981729 395672 236622 212155 238205 435642 823539 641900 958309 437084 587074 630409 733561 531604 154135 271065 280494 524379 414449 639039 213256 147715 983073 533376 840617 513870 788993 675542 232190 607654 815300 541819 962830 895789 383749 935600 879376 978691 497911 927271 155550 702599 712624 519627 577906 833988 875819 605191 566368 700417 210342 308403 965622 202722 464011 972473 290854 960827 786412 776410 953327 376585 577301 398241 224688 644425 704211 510866 656358 641903 443181 924213 545346 694580 235832 740471 645706 857943 356249 756168 936517 883504 504883 677545 969760 276050 366450 451753 343868 296737 647170 141308 875189 576508 180364 638994 390828 176243 405714 853598 953442 647622 533451 190932 512640 366079 614555 349517 728873 534867 102999 716075 451869 225487 602531 514662 936290 385426 673837 149825 757933 404590 106594 442795 712093 702299 868054 943861 244907 497771 170933 953416 631164 732534 100174 866360 952796 519995 931306 828748 649360 462921 289067 279438 560320 147518 431188 806434 652652 705895 348113 520926 436801 168846 116307 401614 449887 390736 799466 796567 257183 798617 769159 908034 320519 486469 218115 125235 961190 530872 741711 401645 692149 615252 846593 722319 369438 435198 374650 858644 547068 412367 944797 583982 817622 977515 329991 251608 714350 307061 440040 764696 866616 451133 160763 823356 241518 436528 697494 747677 926726 253975 267959 166918 600899 791856 896425 364401 382182 854024 642923 428906 186644 685386 408431 788163 746268 461490 319045 407341 486331 554953 162339 400686 568309 314258 438394 505747 493954 849249 884503 241483 981631 607535 959048 417636 331364 458746 719852 201309 446890 265341 899113 704186 541233 106818 443132 751458 831661 678014 884631 139122 634262 344947 213130 389911 316701 114177 898762 142515 438598 613245 899919 999667 348752 366136 489291 781026 700993 459514 918652 123980 375106 176606 639563 647245 450384 807628 339886 742941 924670 714755 737734 447568 513266 261456 784892 989676 952911 263608 409787 328285 360206 470863 145233 288704 855564 965316 522150 843828 610384 904235 362132 796198 248178 494778 881602 554907 956058 258809 757531 104632 205962 529922 350543 315337 926306 291954 192731 383517 307377 560564 984248 837405 722464 829664 274699 881771 370802 245002 753081 962840 334787 913721 491711 669892 274496 715809 208099 805710 473405 442546 726222 122834 518731 752726 741626 675287 548837 769700 575143 121344 668041 772559 169110 552867 672850 600108 545440 999310 866375 172125 302561 604266 822555 685630 476456 823532 323176 453860 754829 457525 372605 307688 754274 565201 338951 573858 315594 674996 853091 928438 223544 392904 508979 388915 126448 484546 398833 147762 686528 166954 855126 940870 119710 539779 624252 185735 806075 162944 497809 828719 924311 120764 884410 624946 579868 186775 159454 794856 703684 399819 387015 144219 726169 883183 178563 853370 771955 678044 636118 891390 120995 864336 823068 172782 339497 801833 323497 419294 324177 426172 436336 665324 895352 910908 272049 605126 734402 308793 102665 711241 805517 358195 635184 596842 597623 577219 346729 939179 774857 144289 404178 206077 422192 233088 772801 385001 634130 707133 614605 183814 659104 481554 679722 164879 984990 712907 294121 883289 393845 189411 135505 850080 830996 962112 886988 930351 951204 461822 246446 860089 612916 528889 790261 340044 389969 477028 957443 943712 112114 953604 913517 798548 444612 554676 323911 872730 507035 151275 541456 152553 905544 989896 609294 725688 346133 963248 798971 891640 231948 847037 582023 231615 862389 847644 977631 237456 872245 228741 126020 515397 897133 530719 356671 595278 366903 339571 945729 980318 370745 770621 350199 904074 167152 402590 420915 288670 978505 128438 882295 895137 265609 753784 144702 924156 559208 640171 159288 791204 197486 279252 402464 275005 518217 901626 890701 721518 535652 637804 987771 815157 247687 503991 643073 548391 834270 279156 855740 249768 895422 576533 197391 637822 918272 757099 891426 143071 457177 728742 961584 188040 418093 720683 160216 802742 259640 541687 834537 768085 674088 945619 105836 888491 125308 439847 769737 941141 576330 954531 414663 973008 116888 941728 471551 193862 313558 278282 901579 741214 239219 664846 921449 315973 834940 118026 368994 775549 244932 639714 771774 493519 881979 156965 307762 247888 941673 896187 726486 580742 182199 708897 706192 935607 247543 781316 819305 681383 616336 492980 198238 689195 449275 286720 249297 749980 678596 352367 111785 206081 779873 455169 582221 600889 356877 756347 707554 606716 264044 719075 716926 188041 936730 265645 857379 799865 143242 437788 375872 281178 470121 424335 465522 951641 865518 805048 237599 214278 902618 772173 557711 867649 956986 762898 895025 603080 264329 956489 725064 774048 461646 356898 624351 183986 410733 127044 470098 203304 878167 683119 226979 392721 828488 395634 581342 670820 101949 569219 140672 995853 580093 722515 369404 380253 296890 515815 628447 152783 473414 408577 845611 196653 710812 868503 572199 747066 976994 240051 493789 245853 771392 453626 844304 933362 359825 761809 305344 828515 360172 488462 364593 724214 321599 338155 980798 219809 664369 478102 825294 748563 820109 815107 915385 908646 355662 195479 447139 151969 810790 424056 396916 883910 473524 732497 939288 404290 571678 240980 295649 551895 625521 349509 675143 857064 517462 129468 458982 941620 472339 388514 959078 779651 246932 386403 371597 459718 390878 420007 428510 484059 460536 759734 367922 630566 592359 803787 744861 774690 107335 446402 550333 518782 175122 898251 850619 810905 263200 242295 681567 714749 237905 669549 683404 341396 157078 700466 546815 639669 845750 900947 379725 576116 575281 895620 653681 164378 754699 541028 225002 680981 718309 202513 508945 355404 569793 984548 613223 886826 150411 372621 703772 683154 960489 747221 227231 945861 636267 697308 621759 362567 927027 765956 699050 125911 961194 653677 210688 589818 437230 297723 417557 319970 562869 765238 859856 591411 361478 222620 519348 161555 148896 752718 379039 492696 330945 945595 220301 479453 655896 985069 788655 437527 694483 337679 462623 367353 961801 530635 242455 611255 512434 180909 169475 138586 178546 443480 793576 900575 384211 130558 393895 173587 881860 876894 581861 633286 846691 517087 204701 346547 503551 522934 549092 295588 382055 155003 405883 161971 300666 623914 667222 896221 241373 774277 995246 578617 561687 819810 291752 636373 297945 743228 122749 666915 548669 416091 500536 908105 328182 791479 477049 806973 492140 433593 483117 635038 659123 837166 475858 865210 171033 601229 391461 163249 807367 178100 435113 257782 708170 383812 400465 901731 125952 978494 951270 921846 551613 341712 659041 269585 669787 514252 611379 143535 138619 280561 738659 970383 334981 384054 124681 698466 350447 251601 190852 387381 288561 233228 381891 190437 698513 403774 978247 347149 128595 951854 313345 866495 422488 360305 574629 875879 482828 614322 254762 343562 455836 519817 441603 581199 249506 670171 153781 202145 221760 629840 996786 654487 655170 201909 813553 809990 845325 394013 446422 915202 335737 523970 719835 857990 392176 153324 681189 269513 600412 229176 734043 103664 415473 517133 561663 328538 660865 840695 110595 845717 870305 477199 684523 686628 233463 449721 459169 630969 891858 630901 377870 335091 905189 653952 904950 999057 199743 462526 460879 355739 646013 696323 262182 485903 280848 328917 181108 995873 460392 650813 553634 150711 483628 199038 522325 303808 292926 129184 788990 753798 940836 148509 805904 247880 813869 583589 473939 979768 962962 581686 903383 713702 524757 867320 376506 489569 261989 272866 545912 447968 237149 867999 285619 229886 947436 899602 403063 718298 727041 945546 357516 200776 773768 862893 666683 335492 468242 414060 703090 910187 419168 629314 414983 371089 592478 740554 126446 913052 874585 362167 458234 382695 411770 747185 900057 577207 358053 310434 978708 134187 531220 590401 250639 158459 965217 228767 810246 582238 710503 757946 463224 711463 361380 635529 623621 647719 169918 304297 282175 435546 515476 886539 898354 459047 623315 742879 373291 861761 427407 558203 162474 796682 142510 664215 749337 536866 441582 957784 841262 506281 141260 722616 300589 722634 299470 967415 723219 377812 817646 726022 982646 570222 968486 410976 859188 273544 283844 995290 707638 967950 403839 910263 351719 560228 467531 864955 517138 811006 249795 948524 461367 510369 337954 984272 104917 565496 790672 177688 869381 120165 408545 338034 311667 974670 342217 640092 478692 368867 284461 609900 160147 805720 149083 622524 972589 163343 336489 123810 274432 122783 700398 577543 214207 392041 357411 286425 274865 577119 910183 438043 209187 941327 354190 246950 414445 695395 435000 125375 520729 175700 878994 509477 901822 440567 123982 699383 993666 766920 836027 925615 462038 468795 481791 908981 670558 958870 600536 359738 699521 680670 509057 359984 321953 718346 187727 471666 763823 130415 951735 183915 859142 867821 872400 264539 173934 533779 762303 734221 259744 799118 342337 517087 246566 312162 906918 625588 160633 651085 724263 743014 322410 222709 593680 775569 842485 175541 291970 933457 618941 408360 589669 723313 266356 942635 286777 671397 420765 975624 978167 119272 435323 770693 451881 442550 481945 314785 843179 343216 313279 940539 181908 638662 943198 867451 839397 642968 832852 112278 723477 517410 897891 135955 724389 160473 193361 818621 435162 989408 673528 306143 636092 811810 939628 128773 569902 316654 103238 651031 476028 299126 475749 205636 574605 389288 536934 408427 515969 467787 877311 547460 104093 210182 175301 997493 709643 137054 426041 419441 238782 315582 983417 278026 640420 672739 623589 965755 219852 355205 978097 162193 339698 273527 437337 782144 644546 147913 366039 935127 783481 594062 989175 958009 989638 634567 244745 773561 182514 164275 489930 902924 595937 642858 265758 560996 750902 617848 638528 889849 848473 358534 966806 824477 401864 353287 462439 980508 901001 531264 507996 149249 708804 951773 278207 689682 206646 945263 818553 559191 570931 446568 562233 405725 388926 244595 635854 330621 200023 749583 368445 622667 201314 254093 313334 258018 104331 784514 875080 219825 550619 371440 186664 379320 569948 313916 612339 330877 760163 164669 121025 743961 532560 443165 915782 946186 849867 154792 103684 692001 410996 125827 386188 616961 318146 279276 755335 511541 834658 379335 420424 253457 372063 381896 730357 299055 191513 617858 900539 781634 919196 803662 461880 592084 922372 833899 723138 611994 638011 333447 630870 547821 115002 373475 219258 510671 426840 875468 439479 258397 803186 666855 795109 961098 111645 915183 930079 894962 379070 361886 162580 172631 249003 528700 359229 864232 464632 811747 642210 749197 117809 677778 545264 195887 670874 531704 567327 182140 304484 992514 473419 848835 788104 591028 475650 376227 405437 814443 558159 640294 657568 265245 529289 293448 527374 460562 957576 203133 173161 790564 286117 805788 511783 227820 442885 997701 206508 876526 661204 979016 325832 819897 336285 971466 602301 114544 222831 956404 210774 516101 796146 965385 202199 841238 907437 496890 944057 339551 745070 839560 232169 224369 585428 524169 729455 626041 777669 192723 883172 968785 549499 120219 890445 771015 342917 568671 132013 464283 126897 402867 957847 543251 308833 685685 774522 303081 297495 966203 120383 971333 282592 867769 485021 194182 182209 191139 169917 654525 502550 854219 976073 123234 443449 516303 655173 409215 932943 127689 338385 448944 745076 571035 774648 414140 197947 791655 205119 131149 744255 959689 795631 628539 140600 280252 991428 174882 451597 515634 455279 849652 936792 854352 534763 914672 790322 859258 860740 852352 264449 482273 579477 442912 403604 243220 378889 351794 270520 590915 492257 640209 147783 572757 587223 819718 391694 853867 694293 900895 373270 876637 738609 759498 605031 569778 307257 943492 450571 826328 894684 801331 540854 360935 167903 667585 710130 246774 681656 765719 617748 681602 640882 550056 568295 279064 357322 417876 638060 695559 850506 857466 280561 162868 582558 320321 508421 579641 410658 332551 786860 415982 371551 765630 915279 931723 151019 533246 701131 623858 226883 210778 392997 863522 740829 897800 937186 384041 122206 612441 116785 777143 879329 734111 682819 663354 274608 619018 129874 778916 131241 135851 915050 327016 649710 982432 411917 106997 760974 128748 482593 511039 289378 545456 411893 677787 244755 112103 644141 669820 881419 902410 258848 430882 914407 904753 955333 657434 388265 619660 501269 357496 459912 787352 900288 647761 837325 195055 214152 602796 804631 841961 177273 485731 204623 302030 921164 690328 377197 957706 834897 903224 730667 440654 984830 244962 477486 122317 455615 710759 356275 608721 555844 616583 371523 819433 563559 399230 869749 126580 191500 394089 591368 573136 156769 447396 141928 125282 618154 858102 632690 203029 230313 802540 791326 983314 398296 967381 410921 897220 478843 981266 716757 112591 417115 580106 654676 149655 624214 494981 404445 981659 685274 344973 193123 103025 556404 931653 845064 257388 758921 384066 417016 321286 313236 999305 166431 575747 520451 428955 547879 732395 953228 577792 397664 452571 767963 935443 505293 822953 354224 409141 934615 817471 405658 687507 722381 205952 133877 940249 932146 934294 379949 440385 511509 629519 735799 649319 380238 404206 555445 150370 908061 285325 702148 567032 335814 197163 561037 868143 365633 752833 716779 142692 540761 656158 501513 986973 673187 312605 679974 262334 808806 786337 874882 302625 339554 537310 380340 606328 842038 921100 793703 822511 561719 133266 675680 879963 901899 941360 434103 231418 536485 586840 288054 652375 725697 385142 828579 814722 745495 737884 689557 979929 444201 459287 564869 809878 870011 684015 125030 197592 727185 917431 840625 594119 962872 872724 407078 971717 144432 521337 371079 820994 403239 608606 845357 525116 317838 109506 581153 182553 605554 128331 742341 390041 361699 628121 411711 126653 311701 635339 547780 488162 515397 553512 136805 188736 920611 389025 726309 742843 293768 918113 174428 252190 895149 709749 375133 752798 464403 501963 967229 266588 734840 686483 113250 704393 198664 428589 935010 498298 157438 664869 856813 584091 449580 233024 268812 733710 253595 340607 186375 777246 598551 435461 591024 210437 992369 493716 212873 612449 589291 819451 132769 579780 329474 251735 572455 402461 943682 538133 713992 603278 936773 399883 329867 317168 189155 699658 489277 118164 526921 800196 230429 460688 381322 242519 500252 334262 340485 115042 460960 674267 723053 564503 483932 481346 682784 843657 125058 246966 525976 304184 920104 741598 652440 173006 502029 251394 180572 281997 637842 518664 980387 239888 363158 128445 624951 998480 125815 773873 981564 557225 534913 922971 981884 802746 231837 878786 103083 803424 732074 175313 827535 241257 808348 876437 122575 917481 414850 212846 917363 988602 772948 244343 387187 743984 311642 488096 281683 519022 393229 478574 576498 537893 532014 681715 801413 348042 404438 875673 942889 265970 687825 107953 734541 583163 962986 894065 484279 212296 906858 380463 371106 467970 548323 551832 889971 931549 348049 948463 490631 513453 903666 667419 751205 312425 367569 847765 829279 985646 927258 960958 529502 281643 983640 950845 552160 556254 551091 585657 116066 723222 532172 788228 986140 881833 782356 831655 248901 662109 304639 519649 911468 816364 703748 402919 799277 643077 167693 309480 649225 729447 104315 130955 602408 889636 719692 762442 240747 244128 922999 194837 496165 196521 605919 820368 538967 728124 517675 549741 518107 271128 633395 339585 178759 703839 762195 540324 718720 219938 922030 210583 461363 627548 813470 136752 465318 477629 680966 460437 953806 850172 383102 157209 383525 662015 570535 547302 996552 491941 871641 428852 701075 600204 817963 669569 935715 605047 210670 986652 931435 684171 528782 358210 205790 362744 390113 691428 239898 854855 435872 111352 214847 743541 614014 663320 166114 656386 583400 495280 504675 780478 822105 129322 966715 188791 969981 967316 118143 351757 326326 717161 459618 950687 260985 131566 125136 748130 512833 548656 219227 168332 791439 727779 131023 816788 667087 669378 418178 746068 258130 946297 712736 666724 664093 303202 452210 144009 188683 324583 100180 508662 586003 685517 523203 195534 952288 925304 863765 674940 316195 969470 103393 260024 242956 497340 488974 905454 486296 458222 508933 735756 227658 246650 827926 964799 120356 635905 253002 105245 717911 708912 446586 712922 910970 349088 183828 322902 582362 837929 976516 133102 216610 238777 520661 289480 171630 929520 888026 369422 258515 100188 720711 256783 685137 604931 758993 785996 775405 158926 286715 300206 252907 759002 306607 124111 241993 704912 289562 685463 519273 326867 181775 677180 462156 754070 130074 960130 339813 739898 879281 860718 108626 452611 132896 976343 955816 527913 853457 580891 773685 654968 928086 409810 881781 142788 323750 213936 943708 259029 920657 441013 704121 565073 861967 802751 103378 418941 340015 619596 764146 823429 935124 677934 913888 387022 833859 413243 305350 977196 822613 269700 757533 515075 516447 687766 494085 217180 636280 958317 670753 537652 458768 204822 307132 471300 991667 517706 254452 975065 637685 811519 114229 213143 706573 635243 708691 246881 671855 280007 599634 433183 908784 196670 599282 177060 174804 572767 785989 441721 106877 630897 198354 673165 611638 368219 813260 624492 859777 775754 519315 425849 618053 928505 369488 917669 424203 228478 389621 873361 249572 659719 626578 607334 678751 230184 330151 435779 986326 133970 640552 420512 386002 903551 795774 409991 461768 472394 159410 540808 585271 402376 444033 267956 140945 200690 947319 857916 144288 172104 805897 594110 828253 895088 137387 162210 955563 385418 671464 418274 910772 622541 822092 467344 309665 108754 111397 814918 284622 593209 650305 258763 980540 133601 738660 554056 870005 324197 640445 929526 144378 677272 513801 156548 582319 656460 173150 671081 294604 207183 875845 134395 941881 122839 357411 260160 681593 251682 906100 230595 833705 232591 913886 329230 480461 457160 159044 827615 389652 919363 641402 916696 111747 694104 720885 758300 423574 561959 386498 101167 213667 544477 554507 606377 734116 622841 385985 204063 355260 150247 810743 157082 383065 318132 352083 687412 289035 454428 310279 482332 723467 335242 627118 634069 312227 399331 684730 412179 585973 267011 710519 301099 217041 598448 833806 307102 101023 552882 340365 817863 788608 638876 463272 763654 589642 650664 346796 649140 447897 216711 584207 478276 354694 329065 674338 757798 950284 830404 530712 304714 573969 188911 834104 867066 217831 137424 682396 985760 813751 418557 553872 831276 177759 692468 984455 162657 430140 532891 908775 599120 970695 771182 452535 761568 378788 814112 744271 308015 530918 251788 480625 151588 858004 145476 991305 314475 694351 983399 117059 773332 831909 579886 876631 335170 367363 862067 181754 699004 963429 157458 922369 806327 347676 632201 198397 573867 747978 617357 250589 455147 606584 728561 192171 931489 467889 255258 750967 410327 501341 396893 355922 542221 575555 282805 980032 729305 136951 983316 406266 760645 180421 362698 802887 689050 812752 409412 428347 911642 208795 419577 361938 591932 943861 929004 398799 657254 596020 248692 379849 102774 483722 137115 924283 847971 284733 314183 459247 360663 545844 295701 634426 298962 515573 697367 868119 278543 415249 693264 807273 578059 687457 307369 915539 165317 507514 439270 627907 471430 987439 478959 954573 129256 947576 389437 278109 720764 298641 958145 365238 415985 936271 370534 207624 182515 945383 342770 633933 131730 538008 472354 116689 148939 380838 903180 191918 848069 993828 814027 135900 751633 911633 323327 608614 195870 973542 187030 941831 516116 222487 716300 953047 354566 233024 941752 737446 199071 809697 527301 599867 166770 634213 641309 892581 729468 355014 844627 667461 458127 758373 874540 842575 121887 323955 561947 452802 283660 790712 427453 434674 198601 126507 583060 498420 645654 906802 685489 328177 160989 120736 202897 705178 392845 796453 504966 616281 579119 864954 924648 789760 512477 895342 986773 859026 205325 355922 901875 108582 251184 217700 188704 137758 644456 522912 177967 612019 419969 802004 342320 762929 186376 386554 215366 748616 285230 191645 869955 314679 209396 603683 518385 686784 908775 174570 280406 897864 829205 147989 831321 669625 680295 228234 326694 916289 461012 588236 364915 271570 377462 981339 881678 917453 837990 954826 569840 759040 121878 191738 129097 290837 453350 865342 210394 167646 917327 872661 801983 619178 754205 651447 489827 255964 684176 662344 876719 119920 203431 300906 480607 474791 130540 307714 179956 131326 297337 257011 557533 213741 288692 423255 997267 586163 864059 729799 404345 445938 902005 412014 339675 513702 413112 733296 722039 336731 504877 145690 739117 278185 507221 343750 230934 786968 399054 749476 979743 870588 380518 364070 342342 243606 875326 895684 106282 888125 579387 704314 588614 620373 365910 550270 363625 451598 422796 948620 441714 336167 884550 197851 854266 557708 946719 271922 803067 911616 199906 103316 638865 734797 683838 545703 357002 898974 820912 916351 654897 547293 569610 728764 161656 526316 102304 132538 381153 658936 529549 535674 416371 185335 427686 236964 165174 797264 741041 673868 766263 582579 596825 664303 633371 904076 562437 877599 986992 356700 538192 219617 549337 454973 758710 675557 174582 450381 587834 915142 925796 176812 631833 577057 581357 416262 307403 170227 488322 106994 446156 664026 581141 200079 215891 878350 824097 706548 730704 465195 781697 579102 396010 578694 268266 570788 331278 870103 114557 750609 540139 600950 283663 343029 185703 762884 372582 981251 538196 565359 267947 773342 123273 293818 669267 724838 178280 921956 918921 255162 201636 200342 185991 262420 562356 374591 692142 545685 666398 756614 811799 923193 323310 383453 818954 970776 532181 700997 301178 553242 620192 881524 865411 885221 156649 501056 411149 440716 762130 869293 727880 875974 119118 752086 126532 648379 996557 417875 744786 421322 286807 539719 668880 482720 272127 771880 329774 708983 362171 301422 991494 104012 121670 456239 113395 947180 123874 881025 677415 110908 903698 928376 956539 532645 122068 170687 636959 436965 469584 463775 453788 870827 445686 241445 104800 860572 822644 929157 691282 123122 743011 360601 446237 218207 213319 276756 503191 744670 506474 920666 803455 330954 612968 378338 485953 390343 273209 657656 306079 551825 489008 986529 150068 675139 631972 784025 384962 863807 565458 629089 142953 286453 348797 402300 884746 872176 833305 973058 782355 195985 358892 744115 506824 593459 825658 615657 700660 977827 790684 825998 886226 245996 676929 627039 447722 262341 119006 977400 614089 454957 732719 455849 177630 493720 548639 254247 556006 840491 875903 244411 175213 690396 143827 745809 581291 415894 656699 495580 734643 889484 964089 388905 478996 141301 154155 821404 530932 370707 545909 976972 321659 642620 783389 623599 456230 261915 368040 217723 858333 769739 171374 439628 956299 239547 604430 469153 119639 723596 244334 286565 381962 936442 957244 197840 263065 730964 772033 844283 821142 384070 376112 992465 980911 444963 702743 381390 745389 833080 796272 482071 999644 769588 875242 113558 325847 832911 555103 674465 120284 872601 927307 366140 261445 621999 457952 597780 218943 464906 679664 470928 320293 222178 634911 371311 934409 637171 395924 166965 999353 229881 822143 940669 276372 371591 612788 918187 510770 520143 370315 414783 954208 982936 330881 512172 275354 166528 509823 831724 594650 196156 885989 538845 414638 278556 232685 459235 661225 316283 173291 246633 609649 563786 821593 158188 253902 767004 223104 862287 223690 615616 740575 583199 862406 786210 350572 440135 270021 906524 686920 717947 212519 856989 965629 202150 803363 888073 615258 584397 851393 797016 565147 647109 857808 554347 441823 880597 499277 664467 303168 504813 780890 425543 951366 805389 703241 678479 697926 945614 967842 648939 768031 233486 685478 812955 438923 819956 652919 928153 597931 194350 160703 683501 949770 594202 937779 297750 441620 709037 690226 178015 440733 893916 618555 939309 597315 747736 760788 525614 650979 957676 700428 786026 296556 796379 480057 982792 801099 152215 627937 861416 878750 147711 492056 596879 567166 672596 226093 392337 932559 525028 964134 864038 576855 700712 740794 921814 819546 630539 537570 678531 880471 146041 554805 972313 644362 548455 693703 738128 803664 365045 513995 191805 984271 934452 483545 892596 234528 892529 185806 158690 278531 425403 319237 118687 619017 557623 553791 832451 262522 238580 644177 220824 266486 603543 761666 458088 922619 994315 984683 709499 855519 433906 551020 996178 559903 851759 339249 840213 341812 877895 565573 801924 715408 275987 317526 479592 635487 840018 922252 211118 584229 410348 163931 516313 369745 741003 530741 865300 794960 385351 681599 717312 452747 997488 102525 228454 663952 199705 744620 406171 367834 435358 405678 417081 839978 341086 846733 863330 682209 454648 463921 422152 142775 507547 913549 525213 204675 140957 243811 132934 312256 773833 264470 747294 703806 418680 468817 240080 790779 262347 456574 500387 507290 136015 743983 223081 818016 487448 406040 203241 431982 391851 478929 752812 435169 283125 633800 854113 946837 703621 984361 677853 330743 703806 882953 867023 844771 202530 307127 397036 145639 882637 368806 486691 161213 134960 521643 992073 824079 984265 296855 389499 853334 972397 263073 388009 650291 323283 105075 922627 631576 881196 487238 909900 322878 578496 764581 692234 326395 584096 472645 935869 661847 748025 893154 349488 266205 568572 222353 306386 988475 552285 228751 122756 765605 509364 838399 588009 828718 132788 940876 504486 563782 544318 403499 502176 443526 963306 884988 685995 163382 199900 626940 553162 888302 966094 393962 967325 777705 162125 149134 376642 753839 625875 168427 155745 455509 731401 345252 466253 124320 618123 531014 218704 314465 711678 371923 995223 836506 742307 586040 410340 932266 557415 196995 606660 303175 372296 319090 355370 489291 131616 352026 428873 956348 978748 365265 574300 797623 458513 118353 813559 109253 187115 688775 627522 866627 244003 912620 442477 803552 134499 974559 549836 812820 472112 191648 303674 758758 159640 917349 797936 211236 139593 617838 492002 570868 740441 144506 292265 250221 686082 778399 209257 533188 649140 119173 506244 144465 558549 356902 434583 827093 559832 814970 931076 257166 287700 126263 174260 319944 735676 700409 742876 899123 807194 166049 158682 308347 964898 250798 342812 738162 897727 424815 604672 350343 362072 336622 941422 960363 670645 160136 818940 297137 671824 225843 315397 780028 142198 490560 225096 662568 246899 699517 640548 390497 218620 893272 760281 866396 193548 412782 255142 874140 907739 908097 942833 579682 811390 269499 632877 569694 903503 653018 466955 880448 857687 197201 222588 487415 141471 588404 545791 871631 650598 881938 434944 937048 482903 594797 727172 783082 403262 531977 658276 804091 666245 720164 906706 299500 139156 802369 467465 958773 770202 593606 230023 491567 707591 813894 864739 159824 249554 115036 119060 691603 239704 609850 387480 888127 233685 766959 927886 373358 115954 584691 231899 895300 372581 474288 158971 714559 913345 291933 904883 249394 601659 597448 244543 118191 667438 955196 498106 957615 864474 209486 102125 131353 467628 198693 693705 611732 497593 236825 937264 444287 390464 106295 759695 308180 293998 352451 944950 628113 229600 113535 954142 746322 251081 560785 939561 955784 536120 997929 930128 795321 488627 630338 176488 519523 115083 300038 404075 292498 193103 306292 735542 278590 134202 687706 304240 125624 753323 133456 799307 885454 679484 196736 735863 107302 841661 426891 492157 195472 574680 504569 617988 331252 114326 798317 804728 301858 904525 486593 588950 540461 543952 405094 553953 264206 841522 363880 864239 638711 451668 506182 991283 467135 527382 813858 761142 881254 837366 679402 635531 988617 173190 909998 234228 460283 347082 979050 429748 440411 610097 148188 853401 440253 682446 216842 406008 659301 535178 104351 943617 945708 272598 473883 654300 892528 491367 850140 998645 612015 918170 753241 150607 918200 288055 251942 585228 373988 744386 913070 336755 931739 589495 333789 722714 707211 208095 611752 382838 142424 690808 125623 628885 928096 246346 489377 560133 790368 269957 989690 337874 617522 457295 653375 219978 958195 744445 498584 200796 246198 813943 768552 164066 914176 692525 693888 259424 293124 689034 587425 653425 327399 516449 568847 647248 761134 333939 776659 532818 500570 431599 863187 788236 425103 947366 174269 308538 530352 152310 689599 472402 318787 741337 887629 337291 625077 388196 277726 177065 775815 238954 359889 845081 961982 239178 974387 633703 552140 592173 220623 541978 748341 604174 588493 258631 619805 749472 104967 830325 295494 183509 642668 648401 509781 342290 966997 591183 675494 491400 554547 948748 186549 963514 961992 603638 774796 353282 651970 191598 181034 533132 271252 152185 722937 905553 172583 203379 173189 937669 782634 606115 460917 538966 644357 307113 576416 730073 717856 462951 749046 365663 516479 978556 789360 483378 523520 275770 281445 620138 725252 305465 678515 988045 858377 939407 558657 752892 322790 687708 429549 726987 338557 340717 938131 263401 891572 666621 455990 636026 229686 817133 265801 412340 325698 115906 620502 709393 547542 649636 462349 953325 443601 919261 842264 564097 784857 101298 454581 668147 768355 358366 922863 540517 999464 153774 732174 692282 243831 448861 868095 973888 154348 821256 979726 727257 998057 235804 248760 658332 918950 977264 689995 385576 808431 435068 517638 852843 933023 323160 781131 846460 260814 994991 232234 156033 421001 129071 217822 526012 845552 428993 378361 764298 790203 603517 888420 549600 736450 713312 122477 603164 526977 172722 892096 235339 865157 795038 585079 377109 418874 945638 642125 347644 916459 538712 152703 536358 739916 605881 729186 519304 888891 448151 765005 501738 428446 328884 882092 615340 532632 582615 555481 364587 915908 406856 511335 454803 494125 467485 293285 756776 548101 692672 961877 680511 703259 794862 647905 563793