962 575184 542753 494527 85396 976621 161537 241755 218892 852890 712369 20764 19307 447617 228690 913353 82471 596456 109368 356328 12547 440893 242360 622255 273311 561860 451137 699309 231921 661690 554982 741148 692452 826874 753073 491465 401939 937119 478856 635964 285973 860942 773530 910103 275542 885523 391014 783777 557666 885709 547377 741231 403873 495483 475186 757061 615188 947568 113111 789834 768107 998676 995079 477723 23676 494500 171749 888496 613347 653797 364679 994187 946791 883388 443817 407377 248630 814735 134534 289841 142308 405976 239107 452621 265051 955194 23687 623931 154834 852776 268271 965198 64497 948774 538927 978978 86709 952212 25151 408130 365303 418186 35495 723553 259905 288200 21947 896009 643496 563752 168046 765088 366738 907480 205675 850698 273764 692393 450992 735045 377021 460856 327412 488274 359842 961468 117722 806216 453264 448329 361855 568134 394595 766386 252648 535122 41110 897396 124576 67140 62680 229582 147008 883084 412559 351438 27839 421487 19003 844153 373127 957863 569358 619859 19216 871846 157193 351971 53346 194927 16506 999273 761601 812093 115982 154496 133597 731848 411648 671539 70341 597139 338417 421907 311146 950450 440829 535045 325022 169858 76399 941024 703760 676683 115126 742056 553987 668419 139169 771462 486837 11957 9834 684116 573283 290967 208443 752924 225634 494129 175369 912740 28574 976128 788472 610198 387765 747208 432751 923612 211011 121786 13552 246569 91907 993176 619053 662624 32368 201587 129078 806750 216427 948626 290840 943831 792609 835265 54537 968000 247320 974301 282178 934614 413526 933260 327732 316629 58821 857197 374823 863232 592496 342998 152988 762907 40841 574900 144035 721302 509183 996464 906825 885983 63569 188756 33741 174455 64016 838897 608854 867031 358898 467522 416803 444444 381211 764336 398384 969170 228550 832755 242198 428156 68268 949056 95076 145309 129828 337200 97992 545305 231858 674320 381181 453909 384454 764234 175816 667715 429795 401164 50701 731954 243836 982608 550315 734138 400350 667028 414027 844910 591627 822803 68803 707210 353613 811976 10048 237245 25151 459307 452403 524512 391603 401374 139610 550739 318581 347043 145333 418213 42842 481579 311675 198488 73707 78897 33372 833756 459304 940521 850592 933729 689979 991964 418471 202061 195290 707449 641534 674130 69507 871471 694233 725113 704287 813941 206909 784610 708384 854838 120521 956369 118293 612531 175122 625635 104548 699621 547897 607787 360272 565850 333959 402218 193345 872290 263955 593294 14730 848065 814833 605497 258314 730945 204432 66896 59227 662340 170543 756901 66661 916644 185111 960023 640012 907489 291972 547886 445321 769247 597986 972845 756387 794247 294062 910278 717212 131960 109842 442574 12897 230999 187526 487129 249332 712829 206547 504138 279841 966019 830289 799860 376302 513196 462974 585649 402410 558138 202175 869294 419522 886966 111306 562942 96229 361952 176960 595285 63199 962468 306567 823144 793948 633844 534107 650483 632399 711434 447132 671541 288473 965866 120576 220001 103323 666688 56212 585166 497433 601436 339625 168847 58848 854720 747235 620947 61398 838732 163947 996457 766508 833519 169700 983466 941946 815337 521220 851816 507021 992865 493197 788703 540558 598481 409818 509384 62087 689850 205367 850565 568077 459559 18139 207595 184519 581457 221994 641119 180414 993594 668315 603070 182914 680736 141710 638635 353659 99952 26120 908305 874650 928513 769338 690115 113373 782380 117290 179470 64991 725704 545709 478550 76675 347177 268885 307144 151150 771234 610441 332098 275894 330773 287256 795711 170088 962599 684821 927650 689842 576747 413533 932355 675252 715854 690534 929984 650667 977273 827519 599098 502647 788371 60699 994223 827782 963438 769622 793330 379017 429124 22824 889005 825126 137835 50931 740629 500777 650219 136121 822773 491797 765271 398406 799605 304848 724572 720215 642057 245066 231603 26463 789715 23475 960079 768356 951793 222441 619660 104508 877979 234211 365412 199765 408419 291203 400452 5199 401361 318634 948929 757949 952297 193126 903064 523303 901626 872900 329735 115459 533870 422750 705158 308017 624091 266451 965624 109668 969931 163885 766307 456404 559715 394325 931493 288321 861568 150286 633250 373425 780255 499124 906191 848172 574874 366336 932435 145945 928366 512456 441734 387448 896868 343659 609565 472028 615025 224804 644257 374035 980399 736778 471392 199747 580111 214264 173820 90856 793830 258552 626220 622165 613998 511057 696011 602155 873699 375925 629502 523741 357260 181582 765156 496509 426183 257198 376000 41978 778176 777754 633144 90076 791941 499163 582746 185566 213417 198662 151551 136245 524130 99192 924394 887557 949456 181024 997496 36479 921582 144082 675872 433233 580979 535611 923014 11827 964500 354797 699277 301755 308747 143547 521091 217899 598150 297918 756272 200406 769547 582747 296746 136157 992002 35920 589834 257067 490637 463538 986989 124880 488683 284501 732195 317190 520484 284329 907765 835233 730655 35842 790676 345098 588895 413278 680139 65449 881887 217939 565218 435420 962353 328891 863475 484369 718544 410933 883700 570964 405371 96993 688601 473402 982270 866345 752860 329009 799937 398554 865849 399977 147074 104273 454974 317528 446454 364811 827314 530150 398863 249075 847334 331462 532455 442584 736048 735211 869390 398969 818375 73414 868996 50369 731378 565950 515198 263280 862850 825902 315550 290861 862301 530955 379733 305878 618661 275618 289339 198917 910002 797633 773630 334528 691484 115402 746357 169703 588018 348773 549809 267904 963504 899990 706917 465662 565472 101090 718192 447725 749117 261468 376336 181684 389017 315960 539451 176468 934739 96401 963855 828740 954732 357513 838027 584628 506048 138900 793734 66684 592550 258489 509070 70586 483704 109860 959320 867264 263401 58081 676999 529899 910357 623564 797162 17969 486966 159643 949268 142293 815496 121280 851682 739077 654789 196493 971892 56221 630357 27994 325084 154892 997595 261833 941735 528206 986130 192935 240980 93599 327151 243130 868354 730156 300254 99060 755970 85685 472062 415364 948402 668877 844153 329836 643691 493020 890972 212064 713058 350249 299776 139161 802646 525948 834566 335686 889946 816643 161919 130531 771831 517713 649211 133124 581837 567392 891906 715614 266243 259876 893286 207776 747964 359937 474141 256062 799857 390043 411360 41222 322301 25753 439603 63803 613583 48653 663457 418506 686176 9335 980053 312878 775381 439196 121072 87950 585445 460856 928412 721044 556713 298640 432201 235402 676194 439915 317318 70198 626361 377930 757409 406595 788605 554478 70888 22348 442611 134767 884578 15617 689314 92122 967830 169956 927522 709603 579979 346189 340920 107641 519111 306042 676796 456994 578393 65422 952168 275186 408669 173347 302771 73693 977541 841447 578352 673 799975 658646 981522 740307 912413 790721 236154 166889 965283 155413 984002 606124 946539 715691 517954 511097 996121 914231 689987 621144 251478 228199 865468 610286 410403 17439 656720 516168 429890 87889 277983 177451 562356 414120 557920 143994 238840 231834 988731 233930 205526 194378 610014 509581 924483 1889 770539 433855 332186 293162 777016 531658 586486 257978 638555 322410 500052 207038 360958 183909 792019 143985 520140 11207 307432 169302 340185 26224 781246 429860 574174 43617 761673 503055 85545 83337 777117 693980 707192 327932 401160 153835 773666 175745 375069 97917 757471 482558 541293 347326 949862 371882 577960 147280 582433 562708 590629 549066 877058 799302 583713 320605 797451 748220 253341 73102 747342 126244 902962 285742 857655 430572 452333 252083 986145 715463 669751 434660 337973 201339 631044 258914 670209 601482 188015 180852 281096 56196 800037 644896 962495 443798 439952 184192 614833 86569 897667 812860 397028 298595 756207 729484 549194 26374 319919 244605 751938 248830 846746 655213 702934 194361 743964 436000 622727 148298 916126 794584 374660 263764 824444 295280 413903 177603 529086 138979 282930 245087 868389 253810 963015 676506 349352 349314 717050 596717 974736 292414 845208 404414 265806 171760 759147 588947 126782 92001 833401 660569 560491 444283 871822 90476 418022 61775 933471 554487 696624 30157 950774 415116 980427 327736 846270 550299 234890 36364 987935 571066 867666 636513 481510 242680 673483 425586 970526 90737 589744 273018 850890 806472 191277 165752 992689 234346 656412 563246 446188 231737 965354 749288 789553 317174 943212 544629 616228 223998 563406 490859 929892 157083 625892 421099 236726 198628 650026 216529 354938 131880 920266 754439 968135 216359 978773 561265 725483 233418 784220 647170 997291 905869 522297 248723 920618 10802 719778 552733 334707 97697 893400 887114 140434 5676 588424 546019 671515 604485 608727 188062 437473 422372 829530 644309 989661 241364 460098 353435 955747 181447 582395 520649 546802 293082 417551 191745 715238 81971 972982 300460 302050 137727 845795 202958 687364 146702 480190 450945 867400 295666 519750 273029 885635 875804 374109 256609 521305 203300 440691 257324 829410 752316 958219 396891 884517 540573 850184 107112 755217 190947 694472 183787 662802 48946 771054 297818 684761 298608 946655 784716 361529 109346 313443 238765 612004 169403 463803 403824 638876 214786 866890 619092 277032 125837 587357 233560 418648 47425 900317 469973 859293 513359 734489 734368 884939 560157 227060 81488 184606 115219 981030 307183 787600 361532 925773 822935 732753 282293 538320 305990 968878 413127 565302 29976 741405 352715 923979 761145 916989 301799 534729 484319 296068 22677 581566 562108 923616 920334 602147 445422 474391 467883 808522 793895 417803 80103 145528 102637 760630 127695 347978 195852 586233 552748 906025 869754 268554 239510 95708 5284 956001 112903 185360 86955 724438 404733 165892 53178 459094 328399 702462 536946 949693 695239 877994 871007 932794 579952 745141 526037 497101 167639 420157 10530 331414 42782 868998 768584 666293 56007 839958 212252 371682 101663 587465 321544 930435 793612 608649 506785 328157 245639 755006 470024 615149 535590 879490 466101 96823 74947 637258 429507 716424 241724 309063 211652 943379 398234 547909 279996 822912 790548 780144 238209 299934 130354 825340 569472 678974 609651 969007 409498 805991 182105 874025 565317 469641 242834 210310 88692 929576 270083 769993 24361 704225 523065 402880 295791 537176 235097 419335 97552 664573 23552 817523 526038 960297 75910 913557 436975 979732 347383 665750 631853 654094 571710 492325 57301 701016 269399 224107 105417 646215 451240 639865 157038 424620 306681 721035 128282 910607 234552 565180 520063 975815 10949 416028 277906 487171 59894 685675 135914 455405 111981 806884 125782 851736 706217 146543 69264 125122 19450 260094 83878 974732 264749 512189 207449 640831 255319 832911 604242 762439 302160 254726 154845 437391 368881 439788 6590 420476 190193 145357 58415 800626 198816 878986 600085 539258 355865 525110 94257 788678 674999 959107 66403 803635 253241 844328 65546 532040 354987 859571 590031 344449 11131 805720 718858 607247 139923 947022 483807 773925 451269 385119 87490 803083 416996 715247 86268 684076 272940 650640 516169 967511 335358 850040 113318 396705 41465 689089 511638 188545 35305 840335 342631 500842 388092 743863 272445 863682 369382 898011 93420 282219 46785 714796 411751 686201 603000 817973 117920 706132 204501 829338 430934 531763 64204 985129 532227 723676 99545 723128 407270 189918 12961 171292 347 830055 500110 611922 462670 908945 211950 693306 619538 268226 170609 910988 875407 867866 90856 920486 181139 99660 16934 708658 597600 659090 586299 634446 315964 629955 494651 368910 200220 129314 116412 917703 513750 569450 392199 415412 384263 950752 668585 285153 33796 642603 457230 927189 920750 465676 149185 765238 724489 899084 76547 823617 760936 589616 236257 581886 204316 539308 79040 389173 343992 794574 110498 681181 586248 760240 239982 444173 333428 321389 250866 782759 89692 727952 330162 664066 178333 424349 103746 946911 801687 370105 154940 581352 462921 278219 55562 905019 190367 923930 885908 211610 182833 987864 970753 474065 151438 947625 878935 786904 382888 960413 455916 748670 343803 903308 114995 584960 188750 895562 666158 878568 251866 509601 296887 938533 540875 919132 199701 449295 335484 716752 511774 709106 578666 708370 58428 442063 79445 915990 905353 913061 579332 780268 313462 236974 212898 438097 124581 529360 31222 360483 275370 145059 134213 756980 618841 689702 219265 953031 257131 810722 216975 805220 209777 856520 291443 975487 99055 841998 582302 935719 653179 866187 723047 122337 45517 480949 199689 534862 289977 507579 250704 720810 247699 715367 670759 618761 557634 828886 232521 416106 219425 961462 508717 724167 501810 980143 795218 734484 181488 901586 601885 683450 275121 816268 127423 601488 408356 826951 816165 73227 48698 906079 534566 912159 694357 945481 215094 820156 495245 993198 798697 480944 236675 718122 305276 645442 63071 640922 165550 409467 116704 354250 131416 683169 109308 869489 337853 653051 554097 982892 151586 940337 936389 366588 159793 521572 86842 152003 61893 711807 85560 762817 323857 675401 318634 875498 495017 483949 451278 710622 372506 787512 473702 703053 556946 870549 763214 846737 49597 818757 246620 240705 196981