678340 951610 233497 163612 763711 663316 421943 734320 762821 865889 764901 633830 971106 559186 463025 169967 976502 398810 949822 504024 617482 590628 296078 462777 626066 332228 663057 696785 251246 657231 944183 717991 889629 450661 210564 877960 330693 833181 137276 349137 410246 798430 422179 322309 135093 300180 972411 372875 868955 968777 304432 878414 478746 256786 654369 920932 748348 271542 181787 389588 486769 854397 281163 367554 163149 495228 462987 429383 218654 645839 545151 897457 654554 466405 369878 439180 870563 818968 970795 138871 791818 685189 787386 167821 430417 627661 578278 352643 314038 267074 253321 907084 496682 764285 699170 539535 772840 177693 219191 230191 542082 495246 422305 252151 905356 974811 757066 969760 217764 867008 541162 291711 946887 298873 721708 752833 296937 428759 327122 731143 384659 924970 408109 147643 216068 378995 149787 402816 313458 293224 805279 386917 412238 669550 234800 233163 266749 347665 652812 909082 575927 273559 878000 566893 548602 939574 410454 885133 287921 658227 494071 397706 316207 344637 368834 321581 137241 295291 457339 832795 411149 550838 411675 555639 938109 446781 391923 199451 794605 363969 381576 428824 422329 232559 537761 356904 785181 602421 329931 665315 921664 951729 923948 324411 834477 292754 142622 851753 376631 305371 171082 698756 541583 690757 175935 249500 472691 333990 266368 715765 508581 721785 629208 561711 380886 309104 530999 731012 204936 644622 738495 440125 598264 754940 485701 816332 445501 817507 515136 323299 969302 157031 254657 179316 291579 333448 294977 603185 892358 531259 272712 168069 192282 359762 830151 238520 348356 796080 735262 152236 727238 844264 465760 281159 510906 420635 860997 504469 758078 382188 131252 503206 615741 539195 482607 498218 927955 380866 830231 934738 375157 180400 889719 843118 491915 315657 367601 386913 643261 315911 749990 460510 469738 586134 407446 209812 883043 810378 882915 361949 215662 929183 714053 235893 401155 184674 257420 450878 392795 600724 238066 520441 748674 243788 635072 193264 316465 589005 670416 468825 608378 293053 425946 158711 947674 402124 599397 678197 198383 631965 166283 256938 373832 447127 531442 935621 798068 704885 373845 655379 602564 426724 548930 315477 160306 286427 743839 755322 632526 511285 980315 498609 507898 981865 720602 874125 167570 921291 786299 616129 311079 402224 926998 652196 736923 954238 589031 654359 848260 550863 891955 777072 903160 841931 863857 400408 177471 693255 458471 332081 944289 737549 366906 471945 751968 345578 776613 871011 896187 666975 334067 656080 157067 177217 366822 346994 844923 632827 897960 133906 680524 835034 513752 307139 573741 645908 778108 549792 465274 524656 196933 718069 511643 924201 272024 522940 412082 977294 567453 306185 564565 603922 786931 593493 953294 483588 413308 274948 432243 840257 355805 918303 955475 195103 841533 929207 754387 959202 163019 754826 766155 288466 359924 330238 463444 262419 466668 459535 957709 153023 776643 824692 419342 319804 471674 514320 332492 653775 769675 932726 299894 585571 754895 422373 802731 470454 425687 217256 461534 412317 386262 876571 642452 251422 663082 159467 959674 874417 406218 899177 260174 531881 592400 539800 222088 656232 685151 799551 810685 351000 874916 914038 813029 541108 243949 326831 442632 373164 677792 567089 449217 255587 877913 315345 504462 553857 689284 411927 945123 256055 824234 785118 209036 830278 659857 774795 451652 680817 818865 353122 307960 574843 476707 923437 795774 300912 630532 642314 201523 446549 177549 369623 347409 459222 129898 234137 208963 659122 335900 472803 590694 671350 639421 355255 467320 605274 769943 169959 344984 890723 483465 309048 137914 663019 941732 656951 574284 450979 812719 571817 700160 769507 944994 519357 248780 438788 844667 847000 968144 722165 188186 630486 358575 569691 266287 310417 230899 817181 450075 567718 788339 366917 319790 686228 751337 410693 846101 794878 617707 450985 476215 713063 551385 709056 310484 589372 885879 869201 720170 657624 439487 446404 442625 840240 936804 869771 946597 500688 942768 661116 955882 611119 226895 785761 702474 741249 549109 296037 384721 725480 793125 209179 629396 460084 946884 235460 327979 388923 205408 243546 152739 781910 801489 354791 534466 635019 548272 390677 170389 975629 625556 371825 718451 135070 363676 799241 811486 704114 169438 764979 884234 944722 211642 659762 972138 968845 868003 536136 933365 790108 221855 649848 466600 208357 499023 795708 876984 311932 604274 631270 766378 198129 874384 250076 482591 442512 888209 481830 822874 156083 550478 280498 134282 389715 170636 194127 654002 551298 276884 594956 647786 590447 422564 299519 862929 334335 309440 790273 650239 717353 929771 255614 179348 636169 305186 758049 573144 286604 916784 834941 502669 248712 679623 508186 206548 520346 832145 210463 423868 378674 544416 594330 414993 536405 226693 494536 439847 537909 952143 519252 418837 238655 673165 179329 778231 281811 436252 957584 926941 321227 494454 808069 849795 571364 292346 949466 394956 680830 318372 867649 479611 687227 504232 373511 487536 280947 920719 570699 143028 402652 922808 757966 922316 662454 775779 274523 596043 974115 177128 503663 504445 248443 465000 620865 370333 361442 508225 168109 568475 810445 801233 397381 423483 211593 151443 306566 275746 160220 215448 394958 356293 483680 583317 769971 448031 645661 344913 706510 748443 446571 737548 200108 976150 934309 755856 266075 558454 389074 620525 906504 134793 366980 368847 567741 166112 301740 146055 294804 341612 362202 595142 167008 935959 713527 489236 785452 285577 625104 477000 299241 655664 548571 266651 811846 779846 259279 403109 845578 946185 720515 677700 587420 785175 281323 207614 360539 267796 610973 940858 231510 191261 835020 309183 729291 138236 446391 756376 245808 500972 948276 238166 178934 215548 431723 483416 951748 293840 202891 682572 476134 575973 859631 801445 851843 712943 337247 215577 245393 680284 594507 446337 697040 141963 327602 394526 456665 821086 858955 168176 975351 361117 851034 315849 863851 482458 469804 447875 794725 894790 636951 348010 719356 734031 461889 519865 766008 969038 890985 742854 865270 948469 710625 806757 424678 426104 373247 528527 952778 626690 511631 551611 275868 150646 212648 733344 966964 381696 718039 832658 614522 645119 499550 500040 420377 432927 869422 163553 802542 859510 879500 406361 137134 153438 666166 528580 464656 720153 704403 177625 280748 690853 784802 255620 556760 681613 955767 327953 244507 651826 210770 364698 311824 686072 493802 683582 605919 693651 185685 819844 624039 884965 710271 954943 505845 650445 564159 429098 711198 166789 933356 929505 744548 559014 408010 339106 682934 170855 615933 431827 163653 324359 958587 587765 801076 201303 452482 740403 474610 320866 148164 266386 639665 220344 346698 450473 888526 309777 929443 313360 929085 319368 964862 921537 457978 680052 630787 283649 263090 785994 870324 148814 152551 658216 525263 149692 910682 564138 431033 344597 788790 333040 723934 951705 786748 952872 594078 400180 630379 751446 602814 540107 225371 642960 932880 627660 505125 344440 343210 752433 175068 471649 502009 440571 376337 240590 174314 167602 377731 769459 220611 363648 379258 803680 893346 210135 337771 856669 540604 308882 957220 409399 818550 288310 287146 443645 733970 179746 675723 960429 404644 706062 792692 732697 560410 152386 148008 766657 199099 943785 511950 194552 307690 172577 285933 667994 315100 425689 784482 746607 320483 409806 547724 174005 373747 578149 402430 794811 933134 355349 898926 742119 197003 296331 571932 819694 265814 579020 930663 365129 944604 813134 230953 777251 603257 857659 895001 812323 965864 278392 577202 950458 296851 581859 141880 949931 848767 380699 231663 413196 177229 583833 540397 493138 902005 421061 608483 650872 208186 522463 685065 319535 782244 629063 800099 725052 686655 267118 222168 649607 130246 820654 329520 185660 418473 921790 568513 605781 819673 252998 482966 295478 744433 621538 376460 724545 323834 206080 824527 249808 384591 796140 740775 690516 255868 382017 698340 420065 827802 838288 930444 256036 135195 641517 568162 916970 392177 703579 894638 157499 162355 835434 188697 175539 152351 349073 843749 743920 366967 235215 660867 348659 971213 159823 743771 167767 642397 360779 538922 228739 841221 192376 402178 474204 565536 769084 835783 698320 611078 590731 652173 655893 232059 290487 669334 934008 470465 482190 536963 569858 184730 733321 617552 393950 978583 326892 604761 146489 979557 204996 640145 623984 909473 366016 243769 308845 577897 370630 322367 741098 791037 342902 403874 774244 755627 264380 278035 256297 270963 901032 841893 674296 206126 626154 433184 250744 727495 867143 186410 727640 884519 299989 467606 228230 314330 788537 959234 506958 962040 281728 241923 470440 411798 816696 672263 882131 814124 549039 710494 498396 496179 261814 155287 199947 268635 742962 890109 662309 286078 820926 135427 703711 598450 859417 486462 678532 862428 169580 882083 961078 431870 487697 325649 609669 235063 658407 163063 504065 577947 567160 560200 247596 595355 896672 868232 425721 410050 541598 450073 958003 422390 620319 180713 649540 939709 386407 165458 809611 632778 655062 655877 427332 808071 932331 976011 796765 244393 165791 276558 782969 907056 660108 158083 411222 474592 501294 258125 396141 688118 766771 865737 481439 296863 792031 816440 913879 261706 926346 535827 524037 262287 802891 759606 873510 896804 700282 916479 621411 774262 159710 741166 456046 975950 522208 712138 393388 848294 371495 478530 474351 272398 633120 775241 196269 715454 769931 355385 576802 483904 899308 477775 975250 785984 330165 366609 582510 939754 816592 156397 584742 864021 710726 502693 516596 982885 562807 841241 710851 582939 974303 317407 701362 561961 133271 197948 375089 547935 575009 539395 910770 609995 924741 528488 299379 554346 523296 422555 227204 226666 588782 199604 734111 612229 824279 501872 348566 614371 678786 262929 752713 858531 623177 682943 378245 447551 946137 982596 383993 540598 883523 290834 455476 592481 543715 949158 703845 148099 696315 543969 167278 960538 321507 664844 823392 962016 785256 857588 817268 340983 472183 420085 309015 937237 763446 204502 587054 744002 570924 143904 975811 854990 165299 443643 235657 339104 175692 865564 866191 561881 556088 386588 677399 430980 459499 540233 690438 299654 526993 902219 613695 746788 972783 448321 136655 272409 946025 543024 886460 281039 266162 671096 816080 599572 543218 881116 636254 460763 900362 696893 459713 805387 809114 293055 154738 817942 901863 375551 478856 738478 327772 723602 562513 140892 555573 523080 165329 319733 322168 166006 417075 358455 275308 167652 305782 402080 834184 386956 959275 137107 787052 685918 553676 186474 187148 688986 951673 830523 272479 845975 852939 938091 212889 607303 541554 596727 974691 961168 169570 645880 597984 448122 702799 923004 435018 735654 345996 458675 578326 855999 652761 941645 166490 787125 372420 608682 965281 483269 143913 685612 199959 696260 909701 599986 802180 365150 911672 821380 165344 876402 496304 314052 964187 908750 379440 768242 745822 634923 475835 549650 812917 530443 497622 156502 488835 348375 806751 421667 762702 630174 712523 566892 536728 876965 475508 206825 928444 131684 464187 862816 194212 886861 661648 370401 561651 494787 883023 669145 476064 614124 662020 745347 646840 871001 694829 166784 906815 241138 362919 603543 535074 930912 205194 611787 742787 528349 766444 701911 773120 591528 962263 355909 303298 738669 345129 524770 309074 865261 527245 969136 916516 553097 218879 826267 466968 239969 548531 773356 543524 371442 696563 898069 792323 193155 190894 391563 180345 787020 201407 673870 148306 150510 681038 495666 865929 932529 738595 764256 737425 751510 442754 642807 390465 214733 748621 197079 506987 966346 675569 677960 842340 776325 298961 935037 380457 896870 411685 824576 729165 780376 817328 910074 588557 433112 950253 206282 598536 666123 299808 658762 428737 604861 476067 254538 635095 369494 510150 152298 908573 143922 217284 691093 675408 953866 747207 766363 649287 480928 430092 483208 287687 525176 743216 429192 521767 329372 354695 579496 408661 891325 348515 816301 428209 805003 579059 534503 341317 474760 617328 429742 470507 889935 646716 805594 309096 498060 738935 823069 356875 863579 698684 593544 872192 199193 962803 498020 377062 481883 440055 524619 907496 404956 382563 440942 487082 563248 529278 238817 836697 748244 923876 733434 169852 453567 134948 554882 627682 699384 226260 731349 564078 847069 929369 218102 222171 899760 275854 723158 214141 977743 263543 649876 965543 521778 461859 813629 674349 610686 769234 381218 245500 758825 529929 206258 606411 901359 215658 157655 243184 216440 957017 711390 436698 556896 595091 860160 858821 794628 785426 961528 757089 797483 238795 969773 655201 598760 673437 180239 452664 550118 935031 533629 816923 232628 822774 389640 738242 462791 196523 413917 348534 384803 571428 266440 169319 798993 619993 453316 927353 233985 884227 626174 164798 906793 719456 321602 942135 731669 400586 390283 883870 445532 243946 709157 307706 557469 766651 520752 904346 957111 524699 149989 193425 849045 665819 597110 666530 922075 828381 577693 757206 931652 377463 160615 744907 364662 438864 175623 897147 721508 234464 914398 605076 729325 606957 260800 241862 605970 845921 660888 908392 316908 813124 418497 764091 222112 910337 475975 626824 886195 393701 901808 465043 707463 982190 335862 955089 934701 323856 646272 833945 209136 813849 676830 980595 215918 861164 631029 239272 197917 649048 584543 405333 807825 189632 549507 708076 372307 709079 661006 150612 590396 428454 912728 163287 237716 702542 956008 977165 768835 931385 973712 549998 199272 949366 578211 946312 286679 643906 534923 975117 980490 435489 610532 356337 142692 747552 682820 347220 137547 381931 454356 501642 426912 218616 958876 633627 903752 845534 305734 587196 168115 787677 278814 814709 884061 974038 584377 148445 405203 478777 449312 209894 465847 534949 135028 900296 288272 624346 460951 479763 643424 602742 821110 867778 350991 227450 574527 562750 430212 244231 273936 587211 577604 266337 330904 419515 767853 829067 444181 957388 291845 365495 496704 630961 643267 700369 467297 350024 731574 583291 212033 580202 649924 894328 178620 351245 880690 879694 515639 862864 526938 437070 670022 867906 724771 801092 677729 596506 175318 523646 701464 497139 237919 427846 595333 245968 247465 157344 361755 762910 687251 794428 232884 295986 868359 425423 449388 456663 269049 528092 880976 475619 528207 332821 371753 370485 761754 768832 250527 653619 781669 856996 960743 669752 843293 607285 650947 490690 613724 497596 598702 179589 151620 752075 608214 544078 776156 258898 836846 868402 886189 894460 968524 711665 756260 353005 716438 130008 855247 188837 287209 260332 620495 383801 195886 883586 629551 708970 849723 728695 143935 880654 464547 897209 389904 233975 580915 892167 171053 209017 545941 713040 489168 339082 765886 316198 510743 620903 325520 418442 895703 581200 734366 767446 469674 679150 972055 349531 363101 688700 777280 680503 422575 766775 748556 811824 578068 306553 234653 773176 959667 302245 267112 727877 456795 905629 897070 388486 840784 367423 648110 744903 459539 578821 183349 674112 799138 667150 891109 308256 225572 430897 496211 914599 702640 468111 844616 657716 382818 278384 592932 698137 923628 138276 941023 290031 716850 514147 521643 368230 209964 180180 742455 767196 253301 273628 582717 910165 750907 310184 715406 363514 678713 311041 849213 407587 677923 154826 500110 315718 776016 588677 802333 674326 683840 404339 842448 156063 666400 556421 361861 562897 385408 456235 819386 301242 707903 767317 142868 425260 962808 739907 422993 789736 979088 728121 793182 687632 857430 743203 751554 760251 545379 134840 574945 737993 699284 630925 617155 315319 661770 374973 683505 843333 973204 644496 876522 503144 539733 367586 877172 754602 774549 427924 755886 830026 579372 533717 926867 962166 339379 383703 821831 961195 764735 747444 654706 551886 349848 888316 915995 584819 884505 896794 194066 683599 689927 206635 400074 575446 919529 456214 187718 690900 913669 606878 789080 849320 208255 924657 496843 295765 444444 282166 727656 407529 733024 523925 724971 417720 215998 802405 626765 964211 679496 618389 497159 287048 338322 865448 640626 750849 465459 147929 579024 890914 251790 569756 426212 320712 668932 320679 402455 493379 973033 844941 719908 665936 820595 524103 326311 456492 978515 387728 856094 584519 374123 778768 174412 620731 546924 634094 769811 562003 939464 630929 819602 295074 179216 874251 549249 458587 131211 202220 743972 914210 892965 455938 937404 726140 291102 703945 243108 471212 943236 482017 843003 627774 830659 470740 965890 852326 266487 502544 351647 609857 711077 477399 784053 812362 951296 758149 979875 627350 964052 830169 866670 677670 206662 196949 222241 684857 827034 877350 535450 480137 918594 130473 227246 567405 242075 599065 257285 491705 956084 826777 469780 742799 960323 487209 937953 430082 165591 640508 693014 184177 761568 142771 559118 183680 649256 203173 538019 575912 876597 961068 587151 193210 233702 188704 352093 677992 526063 659409 954052 661190 824981 399239 729808 960603 383608 740625 131588 469013 748030 575590 958597 381451 410367 415003 400950 692335 876273 740147 627897 413502 334624 423832 881297 181146 500997 188110 132338 422219 962608 649000 738454 517423 563907 731034 130495 846644 521739 915263 584045 372305 321543 389098 385843 613135 905579 694312 161944 368551 841475 465926 796825 952738 631110 251180 896748 331394 304857 406571 277351 753912 211913 161944 541288 905917 419688 144411 187618 890381 455816 640475 753790 492196 401128 371572 686370 229910 712903 785701 708542 788068 671443 278056 622565 973178 421044 773066 278413 236777 244668 399056 205004 319336 710559 879055 571369 604878 233854 496624 760484 821094 864543 150744 647850 801169 324620 535852 190828 164489 557139 612047 981193 225394 262790 944093 234691 893764 289944 544952 868829 732390 757973 975215 957907 349857 954557 817008 884176 734134 152176 530880 714025 160484 522535 146692 840237 519874 434097 392752 330414 767284 386268 500640 399923 533552 932707 930665 501475 779743 950631 661141 896872 250623 763897 610408 684613 517583 532666 201839 622661 327901 658907 450865 719186 404914 333742 589536 881514 481007 976236 955937 185760 595598 881361 360030 632927 707686 195259 612386 155172 498176 291508 317121 469685 766245 308594 713965 208065 484444 401562 883137 153998 130654 514251 795368 705288 179738 904090 664343 833914 212534 888940 325171 566946 550178 169015 344692 526566 408409 447483 679930 584089 885194 390096 396872 837195 366471 426182 316617 808007 820611 161015 160468 756755 153215 340400 360032 373177 438238 665910 580381 635493 614371 806190 691198 189731 585911 632995 952477 930803 219711 171362 661890 789651 948115 545576 870025 551627 485451 544295 401408 667363 721763 530204 534703 708649 841752 734670 638656 900603 555179 367109 796251 135660 742496 238924 944609 935178 765413 137780 894364 258339 886282 350033 879052 275111 977097 666754 488997 786821 692075 566465 389889 314419 157585 169239 310282 527590 933791 339574 356073 490304 259305 603342 253486 901573 423662 296798 862765 627426 700435 919673 219400 385254 146008 498394 579635 216162 621810 920311 411681 297110 375682 138769 690838 424313 312808 491416 325561 455953 487098 826895 519620 862457 575927 352142 960231 205447 436321 636263 773342 804362 634366 972144 450967 505443 538636 525543 135956 955426 534037 374907 271298 943931 602810 563474 682233 604733 425453 536431 741734 443596 218126 410240 342459 239654 260253 631049 268079 895125 247894 916492 818724 596602 813072 470820 804746 694013 655362 420197 447194 497010 548387 183711 538464 415323 186057 368560 341723 845651 841429 337320 784849 800790 877440 171783 431177 935145 506947 553908 830445 328118 330074 880578 750052 531347 286930 977323 499432 726585 502619 542620 916899 294297 807857 832623 414679 451466 138231 758590 171326 565937 825224 919892 681716 295135 482165 548533 612577 203315 915933 756581 438093 553771 137206 159275 667340 885963 448403 213007 802530 257301 559813 833623 848648 321104 453365 981887 206330 961518 696514 439437 251314 350699 477831 947382 181976 557751 623825 383183 729972 571913 500098 722701 921760 607679 173417 156451 243565 519785 396682 885951 799592 681601 802698 871961 884960 649721 951353 283472 639931 930705 810880 627037 932971 813309 748682 276208 330917 461306 254585 830276 437254 365229 193013 716093 429964 783505 206307 575752 886405 842112 210902 770421 179747 439178 679338 874786 444023 773023 930730 907257 946518 356228 331772 914067 291741 669792 855797 626196 179302 675947 584345 862292 184945 490574 784799 888966 854397 509685 425876 875278 434326 557577 901780 917256 218221 155366 915415 870384 433160 569858 222859 402471 238725 223961 156471 583414 474108 605715 520411 774878 484868 430251 258291 899053 400418 681797 752535 501870 476089 362383 700210 690881 252546 804077 748827 135190 809210 772086 186286 978417 517144 578710 887056 324255 489711 923927 940774 335739 452431 144807 804207 692392 194163 183349 624526 402612 623262 836169 206427 225916 233510 159968 649531 598827 778585 718858 968063 828482 789130 583118 534374 205186 684960 141183 135302 942924 427064 184958 894805 971606 714854 935600 429408 172300 372501 463386 670534 551397 885284 655604 370073 539689 742448 340725 885760 269455 224194 891376 552877 665677 315424 558722 505997 484858 793328 283316 650307 695949 332571 678188 550933 272017 595607 361825 305136 709939 244903 864015 915627 543947 660663 846857 177272 612229 140256 741824 590704 934520 343065 152914 341020 969018 917322 820355 243188 487348 691297 232540 613859 160329 654500 185796 215613 435815 574543 942179 410579 530800 887557 391760 909537 810889 965875 424178 967581 160512 468842 879199 946720 172366 408360 948120 291560 813940 794710 747063 749153 287244 861356 806390 966819 515420 814698 543873 790617 302968 415563 429025 760335 466413 315562 157737 147617 758042 929389 361617 137400 830672 419612 934690 771286 282536 759776 781673 669217 360892 592765 330294 868731 720479 891143 477817 619832 810864 769859 162834 282602 539066 883582 907731 961738 541539 806587 230174 157611 484336 602820 674747 803096 133411 324941 850501 745745 175778 700577 152208 590686 410229 807024 334930 496876 580953 442638 790363 582709 266569 723274 792551 515467 479971 902012 372975 501296 398919 275913 210928 468856 800930 507037 652126 264969 183153 394489 552792 285285 525189 136146 400503 150597 153382 655164 575102 930278 325748 727030 774602 335667 457079 367970 805309 611644 793762 785871 964233 864227 271014 769196 800859 135801 329176 724181 318123 262380 957970 474296 582286 195064 811360 198818 378631 510344 537304 191761 877326 359795 535289 693863 936461 819340 317420 141158 374457 318878 291748 547415 721023 755012 383898 343225 667936 600885 268828 541898 372505 341777 830715 563643 485432 972739 387231 815314 738665 617831 663426 708726 483648 188011 775417 599099 699219 653818 709769 800107 800733 944748 136199 828292 200492 177906 497041 647160 798435 735838 678709 268680 267354 941617 383585 690271 664311 228449 343724 571964 932413 875374 492024 979920 287928 454979 883797 307646 691959 236414 132805 173842 425560 968629 820325 152289 971416 954320 144940 435465 164509 826380 843613 431089 649403 134610 597505 596715 323110 751206 943665 978415 679265 342244 751985 237744 595878 183897 533562 624148 791913 434343 861812 858755 441917 298209 418775 172416 190023 655916 851033 534287 866646 434239 478615 768361 536716 300453 676488 824684 253630 562128 166026 736870 282225 263768 131818 513425 547771 517254 914871 385668 257586 628599 625682 233983 637150 606807 890766 500358 288575 314506 639409 532843 260976 496221 453558 927931 504629 928269 840786 277763 676826 937837 165354 776885 745393 133574 773545 755110 518864 758455 276014 755280 759104 476008 733525 624026 448855 348401 691483 490016 397658 637720 183050 663557 924958 408926 217538 375711 901782 135048 771280 439538 372341 716338 157556 729777 142654 573382 369081 814568 656395 174733 465134 790733 158205 653673 914021 134928 504173 551832 533573 707699 428491 881694 250083 814199 511262 192192 656832 186154 270294 467525 880372 688595 283005 759684 423546 173896 190120 516132 921092 880167 792542 436648 424479 863656 679932 256757 725890 554858 156124 831660 502883 501573 769968 919848 776336 203466 657829 886069 605497 773153 658956 643886 480401 232557 666595 702233 181737 139916 185432 269336 977306 973736 657529 461103 963388 156579 255647 307075 554230 135941 570499 858823 504461 775673 847832 171782 167861 190694 246103 850598 345931 891739 361455 625927 200236 627130 624790 479711 472335 338595 870005 354065 269470 455151 614172 885876 531651 419936 709893 202032 839182 654698 392845 236615 161669 511644 637185 433748 418072 581537 274849 684047 159687 227839 165568 652644 789502 671901 760133 186242 303437 443565 802178 786580 272550 521557 645313 324496 503644 579174 194465 278939 680989 585084 554047 846633 497093 323290 283950 584899 575284 158796 533728 171313 724868 206560 669561 248064 297980 594571 722233 836947 303387 604980 874267 136815 698138 402633 228314 528231 340561 301632 932972 880903 278212 348213 928954 585850 787246 363901 227646 762086 130133 763992 530727 957376 429560 174123 489118 321375 704580 170527 305050 597596 212870 350989 242506 833089 187961 828620 294209 169677 971884 846240 953865 704992 473468 339159 138929 843508 871639 776098 445586 915449 210796 350976 207951 329430 595022 477751 709245 195958 871678 662747 343347 252669 575526 424622 537227 789842 145019 530451 539464 730698 790929 617476 147492 527324 164377 584862 782711 526531 615910 659777 755418 335944 756438 858740 260735 779154 259097 290238 648302 408885 701409 244490 770586 253783 886383 810277 530742 175336 319477 881603 547864 878690 153041 387612 825446 365080 888607 800167 611099 633112 646787 713277 607631 335276 846910 350383 815542 862613 742658 276260 914753 583789 920893 943536 940272 160833 772789 308914 359037 484894 383553 856400 691980 304329 590737 346179 955718 655406 603620 699787 489195 718583 594367 926047 210919 938447 268097 146425 489768 574691 701635 950262 457908 932735 519688 664672 413064 210087 406101 228216 148900 844222 382289 325157 714358 672031 262029 751220 425881 365179 432869 256241 378738 269578 876451 559097 509467 293672 560569 855458 133422 599989 980620 685613 512760 971470 849273 321696 577750 249219 407565 344039 744394 270813 231804 178944 362025 809184 430917 917092 961720 467183 943943 842454 262710 408865 941861 441626 276324 520156 218115 772549 724456 185372 151117 696197 573536 178355 409276 592871 621870 823716 511403 763237 494545 362644 481794 745665 967177 553413 782984 419333 616968 573307 285743 616893 405519 804974 558856 889009 766618 427565 276555 581104 557958 842791 251877 420346 811724 554895 183947 361976 807588 940738 298395 322580 186818 710225 873384 132038 967068 935124 628809 839398 214061 330811 449716 718828 208489 325593 462075 428821 521661 733662 772766 428512 204601 208435 651067 289264 335975 745300 682586 446189 861008 557691 312937 607153 161751 287838 245761 683510 977502 318364 645756 881178 578816 466269 456124 418806 614261 912764 285007 261522 497292 793970 346647 570127 523988 669998 620368 391901 837788 154323 743317 886908 349115 272661 853432 304915 703661 912602 892640 294942 512464 874558 445620 832695 325944 400393 774572 166734 876000 834875 916326 623086 300774 581827 774260 247213 654201 335686 334533 272801 659819 293192 418605 259708 452577 664848 274909 201808 890695 680970 305820 456399 621142 644768 793354 264268 773990 660504 475800 234698 662103 900524 407182 909933 962344 919405 579746 370115 426663 566339 212932 690608 668156 550667 328787 372223 888328 257196 564370 668661 753467 571557 513532 675526 769453 349697 148518 824601 456639 956146 421829 547076 279866 570527 444857 887670 384294 447743 244338 609718 904359 150446 874396 698754 802723 642634 132992 563784 237519 290307 726480 655469 814770 919289 215476 210756 464656 491357 494677 355195 404370 964046 211950 616296 691844 755173 798610 826982 648477 557983 235654 535482 396592 247880 857498 638641 309342 484493 247102 361569 370221 488573 721225 151927 241795 491410 595862 896585 445039 923040 322439 890757 241326 436517 925650 573848 196921 391702 232327 749807 323815 786724 692415 226799 623844 640522 573812 353707 356641 707385 912820 409334 918214 268401 723613 606026 461699 609146 695370 726160 437833 420883 799417 152747 322279 371913 478852 544773 616512 678876 131759 432557 595697 494603 703375 596258 355543 529839 351098 162710 974092 143674 694170 550418 465961 197277 223818 783069 269170 505422 298854 698392 638800 657523 805453 370222 376490 956958 875733 133782 464873 401154 364314 504179 925435 919159 583377 936979 747052 776723 461408 615998 352155 725982 700541 735846 671733 745138 429119 174314 853937 620562 718186 658023 392908 939336 764312 533003 881087 564335 411008 222210 673021 138824 786453 190793 780140 827865 144522 685136 169498 744719 438898 301192 950612 754563 456037 652435 185367 505906 868917 871795 704266 720480 870197 782233 855804 357611 295888 682103 561800 364352 446982 658243 750897 867784 634007 307448 948515 800067 733599 465316 847008 822887 829571 511257 868907 671983 373547 866507 779747 840965 522836 182982 721952 736332 156126 336722 659216 292726 673324 707062 706727 625626 255605 831620 692189 192084 285898 549409 330736 191279 254317 803529 172202 846844 364267 356799 487903 781237 977472 329086 348753 576286 358245 585277 220798 326349 710615 422817 939849 585090 271715 909528 564175 969719 179968 534815 934315 448556 735534 200830 224734 686483 517968 795530 422539 466851 470869 402730 455558 512141 172220 783525 255207 187970 256014 216263 388427 244124 818179 918848 420420 633770 538648 756964 434455 706412 178563 748864 306446 519613 458293 800536 610746 161966 611978 369720 142222 656303 912872 372933 929522 913622 284667 365548 771261 899580 479190 874697 435159 286711 917644 907409 460378 857568 327745 257543 492684 361981 837545 774472 477565 397209 247711 218974 879982 504830 180481 684404 536017 618550 528014 948387 978293 935936 668265 905942 733946 902250 346243 591798 368679 540092 462770 397192 698288 400283 629678 834676 846042 359382 809410 447315 259507 769820 523568 864516 131912 609769 475201 516868 200736 397321 927294 229175 566756 962960 762790 230543 845438 787394 339223 406773 469117 379046 864762 915067 695443 561978 557561 416571 756077 432111 342985 982686 174832 288051 386718 161623 509159 272227 493457 367948 265541 636699 470510 864454 157976 939684 143669 196713 522966 162990 686688 773592 293033 757336 730603 679933 654591 257104 181515 696299 668681 331141 240338 222565 721874 522150 956173 981620 564029 134347 759663 955897 228088 632532 623898 258097 816784 549919 864897 776544 716356 277852 394779 816310 646998 506149 495628 160998 417441 359805 831202 958632 960258 450282 332321 724081 337454 809421 594953 533446 777443 273943 639237 944585 208890 155217 552677 753288 937295 759890 300249 274517 220292 944684 655683 979338 712905 248245 482825 601062 593971 249217 831522 324140 653154 500620 806831 330165 945754 471308 695575 602559 215239 515373 377982 645690 445629 150896 954376 592413 149359 231943 702212 293636 870308 598819 581924 691363 269296 291014 852921 944349 858754 839106 610958 733041 597622 197457 428906 626477 395373 265978 184917 624910 586624 266865 225715 329227 244868 234529 212310 653503 806194 911443 266208 922548 853710 817389 930703 766242 975348 920774 531291 307268 657622 501131 906212 483459 160038 245034 169522 591962 351094 535946 853031 718848 593182 923412 389262 816007 756549 158151 440418 147330 243811 885843 573746 301900 874066 737409 329951 147911 560454 690303 894675 767532 544241 437241 383543 240907 285383 792358 358129 722498 864034 297185 714703 172365 934583 560571 719869 871915 393431 344318 948230 280533 693828 705163 255283 671140 177206 585599 860241 431652 754646 486372 436003 655628 939589 873908 863664 622252 926973 766459 510495 764847 278800 843778 710914 729150 769271 400570 783542 751532 567135 922769 862781 271460 377752 448403 376490 732547 792547 493142 297823 657369 301537 178812 419416 703258 331868 913026 785506 484043 707187 474271 226074 610878 912639 673898 250711 284218 156376 688961 702658 497830 765721 697371 621687 724246 513066 686021 640789 978168 751080 495923 510844 203948 966938 817375 135457 686035 579070 320910 269682 922726 803554 377581 649444 222861 796060 366797 935622 850544 569000 189252 337428 941733 641777 276347 501431 514319 388166 260883 607775 805691 357229 377271 467671 446241 799704 361356 865748 438512 409483 675707 489145 912608 193344 345813 524055 543572 971497 371042 612406 385573 615249 946323 582534 703747 544922 366152 611320 531952 549039 137633 295538 734678 154997 950152 959761 790324 383388 238113 219190 963690 394381 266340 839631 748952 173706 777350 321706 423917 365110 900460 606097 502885 767535 779611 382482 919430 594352 575791 514884 383892 731979 189660 494372 232420 628591 908581 713266 161421 344880 411687 549593 527354 361538 300699 809897 343699 938761 283209 361506 322180 481529 796659 652880 173269 796575 970867 376514 481628 496738 469014 922985 372985 386287 501056 783715 138139 284530 669109 965893 215193 445344 457858 196371 742535 201136 402884 308241 509868 898493 672886 184545 758433 763221 339714 761515 752351 531659 786677 417027 922954 896508 781614 573906 644401 708074 392356 513547 905404 943039 595064 235992 812517 727299 725551 677447 551639 514955 413644 146419 199356 420772 624828 970115 304208 351088 663828 225913 734066 770783 686026 542836 597787 688747 171630 169082 712868 772212 937488 586908 517586 817060 137220 297392 828815 562937 677664 782491 450844 847763 911337 879927 142356 750975 374200 591715 688829 382438 206029 348919 621479 323353 592349 415550 912576 254930 702727 237124 397429 278044 198239 259725 413970 357545 258091 903484 566002 272332 944653 973087 583754 530697 321071 929022 619654 130407 568840 410480 883297 470590 928726 172469 317176 960946 922685 151440 545326 273480 858293 238582 692776 666369 906749 957925 598439 368073 746061 389705 800195 325704 820535 715964 734831 345864 331574 565184 751843 170367 931102 731193 831227 147257 921024 902775 635708 350220 328271 185037 795676 271161 657910 407858 233881 647148 839595 209355 867838 223393 859775 494459 786372 482994 933155 883430 186481 958020 618040 933032 189111