831162 812924 537037 645503 558920 688866 801484 597515 309506 383423 538651 263198 340319 316669 192559 140557 928055 762755 195447 574480 387441 965945 218791 524288 521022 651395 562304 145307 278270 379585 412544 319269 880555 592526 885261 936850 906174 200720 917616 700771 388768 784605 408541 692777 931419 797773 974515 939499 376476 591164 668256 761849 649425 505006 755095 881462 275342 196769 630025 805855 813781 393476 982674 130055 400805 161764 505122 322795 481630 692522 330507 756680 789967 749601 864993 531760 763289 731865 686991 379802 584212 493396 160832 634174 809907 271945 472945 534726 605846 232336 326295 388784 590916 817067 567874 677121 314574 961654 601622 708449 396727 707218 860615 399592 169483 521693 801559 969657 171062 899120 386231 623855 891563 545006 175358 756051 603253 879021 315818 418457 276643 810584 908425 931642 417710 167918 629517 916937 324801 345076 288134 844918 825371 156658 554728 791892 372834 159385 525094 925252 845818 286815 427847 342020 538989 173919 841132 798899 458904 469511 846238 522651 652713 475913 568007 783524 945288 550581 196817 781134 817662 524698 252804 517147 815524 580325 428544 821487 276035 250402 911488 546323 343272 640563 212992 331173 375213 240206 855056 578176 252915 325977 619079 785914 656934 955672 442755 225629 825242 422671 977826 792667 478584 201579 408984 374497 938409 897776 644824 715767 819057 516113 808755 752455 978293 418882 175179 169117 686358 147681 305549 202317 304964 271506 814507 912712 152311 379286 774283 350108 289845 671373 520788 824929 223699 165201 216639 449192 812353 194502 315954 411387 859803 175264 277654 596210 161865 467119 544264 266462 826045 677041 280186 277872 345084 662144 604189 739302 575246 132190 210747 437588 335932 383242 512099 237487 953762 454367 970562 491172 340317 384192 798414 142189 157388 970421 219941 588529 472042 596193 911479 964503 365227 377095 369558 722038 194152 136305 910353 976591 490112 676906 906094 264995 545923 199550 914788 601980 927076 316976 470550 630331 456028 451160 662027 201881 513924 733805 850872 487690 189652 158033 334806 814588 958440 579746 157221 325949 702279 975123 286448 949079 786080 547652 935272 314293 288014 936659 617500 638378 768074 651300 588609 503579 518835 198907 940217 859604 486614 568112 431004 464988 165994 435551 480564 598840 294587 878485 543890 751214 301999 829879 877466 146173 965236 195787 164013 353132 672179 712422 633273 378565 415758 926051 387451 803666 574797 595684 884467 483765 518044 151833 332761 159377 753629 871551 722482 775835 619330 434484 793248 389829 824302 915780 973789 894965 146599 911769 616523 442230 605538 906496 962442 821122 397936 388148 192448 722260 780836 625183 433936 864410 544830 215752 662155 376494 701028 421550 813729 900043 906962 524430 494179 839570 463751 458531 552525 450415 577238 766340 804541 669611 981551 196346 776041 317262 262979 402569 912756 635451 915323 321991 553975 810832 662721 600237 659121 371014 305085 229266 193626 651112 457650 795238 483337 818749 978148 270270 551213 211585 250976 630427 209276 575536 218018 656110 686233 617843 480965 909078 943366 895588 725179 762033 196415 822641 401430 545271 451839 367375 340987 634324 325371 561877 633866 193133 881650 343204 156671 428467 709375 890882 346814 181862 935461 139426 336923 404485 588539 471591 649232 676093 509110 905468 562586 479407 629069 970174 413524 487783 927516 493705 138779 955940 880279 723529 935115 614589 958243 715417 279530 548262 656078 912734 241901 360738 367797 601754 344110 218487 537759 965069 199100 382150 503131 310589 808430 144265 559115 748263 584124 697876 236734 326256 815187 142580 757564 979254 977576 643873 840259 440124 812980 199832 298316 728687 852417 136232 190638 142979 853706 765076 319751 754758 332366 220776 912024 872405 391447 651201 692456 429619 936399 332086 293048 367678 866033 960625 906415 752075 835063 607168 164790 251548 831274 227433 785903 150232 967182 876644 798524 700299 223086 805079 640818 487380 149776 776560 204121 793442 296480 183360 910613 873685 464707 182260 362768 413395 689482 780551 847064 528875 565548 295235 545662 812429 297580 848946 883077 212423 554608 733637 410432 970124 470454 861041 567689 191834 240457 796485 851713 255245 282547 621585 796076 261546 387500 489512 809108 948898 626639 286694 711664 300940 423986 365870 937587 179290 615715 967197 701309 242065 472058 666917 834551 397319 771098 809622 238369 447916 392583 621617 865788 778692 792750 523160 836572 190037 775739 524188 533829 394975 170068 671683 251701 421400 700028 949699 776492 605174 976696 130369 263173 852260 782920 235828 366493 167918 471201 899158 529017 404677 348376 651059 982820 564242 238876 477881 804540 397471 786941 695657 163201 169479 151955 534574 762567 926439 141611 895195 348374 188137 504615 415829 814590 255404 959666 659317 904030 249519 133843 819354 438529 414130 517239 191563 462960 575311 647257 502845 412479 412299 280248 898549 331482 929737 926868 226532 568738 968662 831111 151856 223637 740681 857504 335360 807998 347922 284890 483183 206710 278223 615705 621825 791052 801168 248952 766521 479635 376172 139782 887465 444405 184210 467941 510600 307449 956462 511484 711454 170892 129638 929137 362370 534567 819386 419935 982241 233327 384217 369679 692424 877073 845258 569415 728487 867848 312106 530510 393840 825361 594743 471948 589507 209216 152179 398049 327874 222737 457659 635042 582401 505677 412405 693318 969204 933457 700735 889336 557839 471999 441219 301961 829516 819283 309565 946191 444963 798601 907259 856909 617760 592215 443626 828341 164125 759327 876444 591326 742217 610647 972619 160029 847831 321475 925521 348641 475932 633154 218848 520392 275125 588650 310973 800650 456811 868937 421073 699131 978845 542427 793859 393530 220628 265287 784697 358966 215576 789934 917734 306289 372120 573871 326629 184837 772757 868742 482272 644521 776629 509665 318088 916359 731753 286772 435233 507588 527619 691353 657955 261375 613314 649351 814761 179654 446416 503415 578326 558597 785150 478761 227446 612675 855929 899773 417831 180699 165985 709500 241130 811024 187200 634180 521409 847558 365972 252360 518316 434426 745230 175301 244639 632769 541433 745487 512392 902212 498505 150876 745668 521944 406463 718431 767024 253933 947856 159774 358680 508928 242038 651984 135532 289939 968063 189739 782496 893792 138712 453671 476137 840936 813944 768148 899687 676092 803637 623775 883293 755055 690859 656099 317099 894565 668793 320764 266868 163028 915508 242959 725633 535542 417329 420327 758920 133994 765654 571583 589701 843887 806944 434054 340646 775602 966523 364053 684056 679011 658078 242250 739440 957088 703392 628970 601031 838988 254457 426391 628146 257736 485882 725733 518627 682934 847574 555746 862209 214914 756000 488585 502939 920367 768105 816204 880812 618571 185725 801947 355369 854167 876523 624541 910141 297883 701657 479280 621138 704118 397377 611428 589760 570878 151463 730777 707363 956546 705020 403800 777426 211747 694584 920636 817288 139158 766988 889833 633175 713273 300223 134862 610369 435419 452605 149166 846299 460750 734613 526007 521971 669832 831878 346688 682518 759404 234949 793695 468876 642839 667572 286820 844608 512073 942958 294779 531026 210257 252427 440879 869408 586498 317947 179596 343789 730811 786269 862526 588541 864159 238703 219444 143289 824492 279066 936196 871195 952083 934530 423911 872582 739369 456458 959909 766176 978438 863658 920363 378219 953277 869716 794995 447231 247755 541369 961848 896621 785436 729926 887973 851412 524111 824475 437922 367468 208375 907332 395077 562798 181631 330206 552014 757023 623927 415842 884780 655660 214382 953970 968214 667842 136171 209204 350947 645941 726225 237450 831207 553972 464176 319225 856737 547378 142115 767860 258915 185812 462916 390578 415637 520050 597942 573146 194176 721915 551362 870261 373900 181102 937793 962780 238377 623025 734255 782186 160913 218864 675662 486355 903382 416103 843307 217793 857516 502449 485375 918209 891036 259827 947218 770491 514395 931967 554090 288220 886506 662086 433935 161175 381031 329371 170069 847651 641113 312021 667979 843090 878642 860038 925216 336055 464766 458295 898425 569435 640726 393414 278183 693504 746410 140314 789645 143088 794969 371448 478903 569137 542566 843898 182816 900480 797725 824605 622368 275294 229099 554841 258705 855562 211637 613867 900024 726211 170324 828800 558591 931002 579003 405717 752557 533462 346833 250900 816224 338455 824931 727789 951012 588696 526158 952632 896793 431794 202511 258996 367691 732506 556476 156596 967277 274308 348336 783793 700012 443417 362228 763509 522405 693143 501279 277105 943016 972887 599683 335029 822127 946249 945518 774425 582312 460918 931125 741466 658546 137567 149938 677457 447971 868719 305523 819629 163679 480227 201288 285857 483250 903233 698810 953440 944722 523748 801752 308867 337853 982126 640184 810097 368845 796987 325054 829590 818400 320056 468064 474986 700567 672490 791439 451580 755652 519747 154954 676708 239356 899625 369912 923029 640560 819400 331807 429054 559657 320573 927146 632352 866014 192303 236141 550224 832537 541045 336838 923891 949727 735445 803252 540694 504435 142435 372192 456058 499722 226036 715887 269617 944164 509937 475433 146543 266005 328749 766355 691022 560351 746553 838539 582595 140749 766399 197993 271474 527356 556661 741861 874561 413235 595243 542951 350169 395956 634273 881890 944758 756934 587236 226958 836039 376974 556098 719233 810902 799014 633500 909248 493489 510612 585278 666548 450446 705209 957898 333817 468355 722989 483534 505467 922773 360025 729884 131357 582710 211385 330807 314047 790606 619614 748896 447201 216497 814232 474924 470989 302912 472066 555497 169545 557008 277484 879383 638033 299138 618499 789166 652037 940851 831199 592072 402859 456763 450450 858802 478842 443712 176167 945990 419226 960610 959815 368756 666380 593829 374632 771497 285644 429721 699024 775353 827228 834464 530705 944214 952737 264898 544532 891676 953378 895187 730793 380750 286191 260113 609427 184749 861419 563944 586047 182854 170572 274537 634265 969779 421898 289406 161624 888364 336569 307161 136246 322330 768239 516455 392206 206578 670936 788626 557197 733734 592189 147735 836594 651008 275051 671013 758064 633073 679622 963618 949007 817180 774266 751274 436559 133935 951000 315378 617771 490891 460110 185591 545068 564291 461774 958638 170421 757807 903869 450044 696513 625043 449849 567933 624854 740316 684179 452552 565406 804358 164403 589249 576617 914310 774706 229704 399643 308764 151084 453285 213788 574582 246527 976818 166473 808097 221895 341160 949330 947813 605947 961305 398073 645708 372480 755108 884862 816754 173372 155592 140542 595139 974522 301255 333582 714253 442731 852030 457006 547545 160630 236410 921297 694266 785034 909985 184577 766333 649020 296275 426980 292492 403164 279229 179570 792462 335855 869826 140734 629791 739173 755083 156044 612632 322842 671425 502357 586308 948564 176194 719531 966869 219285 698501 392318 887633 881919 917292 812798 687374 921774 707117 532439 641680 886034 154529 371646 137354 470308 946322 256765 586336 450461 521864 301596 180074 650534 639160 258051 662890 468490 348704 479800 531104 831498 825444 487561 198921 656324 926517 500327 893151 802448 752959 654308 602288 350865 215749 502075 167459 308214 632064 744559 923308 657271 305095 806044 827610 876125 527355 742370 476950 567473 231801 487804 756646 678407 491238 547117 817254 364182 292814 393083 199493 360459 651600 399570 179519 247426 814823 702466 586077 390206 552941 239365 751979 588609 474115 764837 225348 337845 390752 772987 820905 312047 940834 271310 500422 364086 881599 719911 307986 700943 864662 646666 302307 753383 506880 456556 921101 604623 231418 958030 971480 326203 976567 831277 335328 225961 919397 226355 947552 186797 906109 152911 607991 968187 545030 196077 796178 500626 365311 567171 681876 419228 191659 966536 787426 518483 281490 360000 320743 263141 279048 623273 611794 539101 340919 816715 409029 831880 493403 796193 203538 823224 404283 505108 915604 548932 933886 762638 215210 784112 861450 389344 263936 409887 439740 232988 944111 484483 471252 482117 755340 687000 140951 523097 344688 688194 409603 815431 656727 163104 236932 920928 459522 910858 332878 253864 455595 663280 473216 345841 799217 476749 357545 151592 407573 917655 573983 185620 665641 846899 298295 872199 813292 805657 607625 585538 427207 322965 273366 166161 501476 842785 766708 830776 250690 332053 899789 177328 714918 905856 328125 239894 318337 676188 134244 262477 228437 201100 269987 558103 204410 649939 509107 840235 805225 281657 134440 846240 325233 637359 637537 724757 242341 395824 410549 891097 683868 609195 521178 791642 974481 137070 143063 496344 659244 848138 960073 625009 511900 464448 738844 311369 482847 272075 422008 870531 752726 978308 309242 232693 836659 180240 576102 882778 650813 905212 868000 284566 558321 225182 381283 858542 258881 449314 625903 867870 757168 784055 765974 731307 339351 399280 676482 766650 549393 228712 319678 815467 334413 943006 391020 480645 416064 778184 524257 771549 726800 404894 417733 880536 616350 728496 750685 910120 968038 158130 517970 770167 654340 195067 531599 708581 675284 933839 413708 915619 166989 759993 691503 460304 174545 265381 210919 212411 682040 563242 304419 143442 601508 253767 343750 746716 614198 241913 309916 224658 229927 235610 672541 966187 161586 872354 137226 933215 758061 175330 291082 744507 946109 224970 445957 597398 833363 612565 474130 164640 355750 424789 307621 551302 291398 825031 173559 559485 660331 265125 502789 362112 321903 681050 311608 517090 751293 475866 314775 437938 217687 779646 482009 773960 394666 557025 342219 521600 542547 258535 597368 346102 837884 742046 681030 187721 130639 947158 799079 826227 368744 451390 589077 564700 420073 810154 794336 572232 869044 419323 211268 902745 342336 956252 748775 351352 144084 387870 445883 824990 166959 613765 745309 162139 674561 233003 737111 431429 869365 958535 500042 709379 685279 312969 607528 255532 490093 948173 311552 537230 664924 770138 315123 828536 521778 380889 329219 719817 260138 631450 853529 409749 695189 580994 836582 645880 250172 582499 155846 182176 553311 163434 978236 891243 903210 542375 898773 818637 882524 360867 206577 409074 329000 593497 884142 886065 248888 273617 672318 488064 975189 417649 213489 320951 832491 525188 340524 517507 626908 970945 706967 961973 210850 159670 689078 244838 788500 373599 699667 479613 204409 244430 303030 182062 950379 874805 980829 181595 743044 974191 474544 187092 207875 951895 876800 724819 192478 658141 924890 918137 901429 794138 687053 605716 295462 725063 827931 299290 237811 148332 375592 434157 623669 925168 793967 860505 960982 361304 845211 581513 263367 352656 162354 275893 314030 202801 272302 203714 266603 603642 810374 669444 136012 969488 802021 833492 801628 223408 876002 429928 292910 148564 209411 859620 882570 837565 823745 225000 870473 638850 726095 736774 193972 324265 475718 612769 423619 286847 807138 677117 480383 738120 499926 490578 551774 559896 627480 648834 637128 180485 259087 141799 261087 477503 389308 443115 208825 373309 435250 492176 623369 403126 706475 912965 710498 737719 770351 469392 240689 448139 701452 290791 220133 247653 401790 646386 979709 478722 708995 604222 608795 361502 678615 560470 383904 934462 943348 902261 645664 965442 189708 470059 392394 360397 633499 722299 726245 235153 693820 370015 758335 370348 628932 458362 531922 600058 711031 250112 457602 235306 981771 940307 859013 714552 328183 683413 320663 705150 439411 771215 404524 922022 355697 516926 138998 222363 582022 741493 142884 155381 161337 790759 857539 776730 231184 655774 788982 600780 753878 307981 913682 786141 344681 262443 626881 672127 313141 654945 390561 905080 524702 674291 716213 681652 650648 704857 224257 526790 185812 318504 330420 780144 978058 868663 750048 726489 306011 588276 399865 940089 913742 582706 344135 213292 421662 361649 307130 275669 730325 348328 948029 514361 233409 521271 833689 514650 228206 208259 321860 413887 450118 864997 895777 482213 288365 621933 966388 876227 439877 401453 254033 832003 216243 941982 228739 425095 403057 654981 632676 974274 800219 422116 911339 712662 278777 767718 563905 309576 280685 344804 206509 158348 190893 921500 580829 818898 150749 389625 596623 663464 673777 528419 393694 862085 489043 659703 324779 547855 282126 405723 199885 455373 803589 548472 671321 507309 753404 632280 659748 318686 831018 548350 528347 306684 363270 372876 787127 935017 952371 907329 667473 795777 824639 308140 512713 704534 913177 942006 889663 648821 312805 221159 177888 901577 918791 214895 607964 362570 946836 741505 261434 674665 918680 972049 556044 190638 847550 332968 971491 529628 809431 649975 294271 438093 977777 284364 451902 825619 579391 479870 782917 437590 535557 269011 320403 905066 684844 350648 897095 791736 599152 394585 978376 961939 667268 245199 363859 198965 696050 528936 682279 729444 890717 222426 579587 344627 645439 590640 222554 857840 192999 223087 200627 528771 834831 782335 247556 647915 141937 761131 960543 195747 743893 864690 771517 318123 444210 424524 154051 307430 868672 619724 752262 367549 274012 979434 950488 140469 839293 889345 781187 783289 860224 835525 280988 424050 704869 515271 952249 427056 468318 244524 864631 464194 421944 894102 307952 677645 420858 772170 702202 313140 218725 553484 673740 559865 311152 720693 613627 887001 788860 291737 784879 481139 690023 408394 699025 354008 129799 577754 936234 960866 619890 200948 605948 393279 492474 506343 567286 202286 189962 703902 917345 386244 892486 740897 814374 880389 960370 218413 870159 636553 693482 449253 279888 439372 624299 622371 277740 513712 921819 499746 545968 429662 278490 161782 422453 814207 938543 762182 288484 257814 959638 749780 313528 834753 620052 531942 853889 201881 581514 622652 165549 194315 716632 338189 377668 565244 694248 507975 914539 256049 141101 188890 329556 537588 896763 495707 171136 862584 517633 488877 256832 193422 568188 805944 895100 522001 424837 660583 705992 173010 879477 430006 827075 802817 973647 238622 679601 353581 161208 188941 433810 816236 736769 834110 344280 849849 442598 360202 267323 578731 531241 300950 414358 508021 726591 543679 402754 300651 780569 264366 555530 534049 230788 841183 342285 354234 190850 909976 185410 177931 521270 848581 168425 385373 355494 942795 258955 937844 336012 780464 344673 864372 411469 212258 157463 882855 304909 700289 470476 980195 493261 930024 620813 495992 294113 688241 364197 342440 467781 375492 718398 749952 435107 581722 723956 892265 365875 162100 427432 840473 571108 972410 547132 571345 929852 790042 418203 623238 184197 968906 572230 663166 561223 768232 779801 263506 463024 618189 527100 666003 157724 590157 302194 593388 167998 233557 638668 575134 159310 742937 253341 496598 444402 781718 621673 920467 434692 438073 532797 461022 706576 243093 626844 162521 620905 900025 593737 363964 687480 473321 348952 251866 144503 291402 817443 785335 497828 131468 670708 288976 475340 782965 649122 138540 169522 174437 780566 440093 592011 862658 691539 941678 846600 841867 192599 698449 379954 172462 152307 411072 855723 432792 426536 436451 223575 644032 766330 407233 355848 955279 181490 775226 504204 286987 489286 581960 873820 892653 482046 195559 928129 152923 497301 541973 341966 753395 379613 611971 182507 258837 431737 659514 275912 912525 563030 135155 656057 696060 229832 607052 173006 461538 980279 346494 750748 492245 786936 977103 224244 647240 914416 497427 927840 141266 299003 931697 229909 961828 772117 829501 491052 366360 440205 175003 386069 916044 548590 772583 893096 737410 833620 935458 455775 783436 262583 778490 684824 563273 868415 781751 969955 413705 867803 770288 536869 693296 317907 778293 397071 413132 515108 697642 347568 902585 791593 145863 612328 528692 801271 326619 280615 393525 353028 557794 830422 815594 944983 790034 790040 727786 322215 456384 885348 637239 911397 285757 720450 243153 553784 630226 320440 172697 151234 541075 772460 358903 686751 178177 184624 395758 674691 564017 823120 969100 577027 773258 982941 544558 354353 870221 263398 420048 825613 544573 485858 909705 413954 241756 530707 739666 646512 308343 676950 274333 602649 832728 917312 196318 808060 382033 426436 282394 624536 231013 129588 723810 332050 575981 716117 145209 332335 655106 306028 916493 562899 873411 683431 258581 874070 701802 290782 713710 612532 681700 313208 979988 363508 915316 640102 446802 201277 785120 866108 746604 361563 321857 767070 351318 663855 539070 416249 353867 670771 244542 792967 392251 479603 308991 216333 913830 200386 467078 950274 179830 285261 383981 795248 289344 346458 597246 770053 284019 911855 157457 403085 562837 718580 770266 847501 423311 250636 143028 361231 966920 619426 430729 177599 719706 779517 857827 136085 662608 465664 754977 459327 616965 203799 867898 508207 834007 892778 468685 144860 723557 732960 815434 873364 652822 473054 895934 411494 169851 701646 324628 170948 930011 418860 801792 280365 577451 901480 846536 930727 927720 365621 157931 605999 166437 597213 700338 581219 247353 609728 682496 359709 788983 189839 910052 683910 438834 477280 666749 243028 621948 824159 507958 669661 495351 761530 571728 287638 837285 367967 612178 801295 316430 978797 597179 650481 187397 663522 812176 470481 815503 820313 143615 789858 722951 770438 497253 425098 639184 142168 941556 938632 267022 952106 953301 299226 820019 193098 372259 386161 929554 772986 467414 892504 752143 860136 630343 686290 323764 499809 279152 310236 296351 725567 266651 659960 846494 219751 212649 634164 965786 560200 636036 853893 581213 414154 915256 648896 449756 711293 330614 192016 559468 753419 412066 960863 330114 977382 688880 745503 515640 289139 189602 922831 461549 659384 816930 282007 590930 791793 781632 487796 390780 534346 834063 712018 692291 713731 228945 314005 508399 231175 662999 773031 456057 133790 952920 950448 812676 487633 184051 466737 943631 971212 690968 353404 609857 517778 330124 602062 876750 549847 818821 642846 670386 294689 285742 209530 787318 296469 284993 725686 630776 546752 826730 471426 298286 329747 880086 572434 479351 927376 211159 311453 455421 215132 708769 498610 301930 480197 878825 159016 573756 270607 820376 926779 423903 598848 291675 385721 949337 740346 213162 659026 692646 862298 401004 656968 895497 383646 896984 250265 969020 660081 190374 408656 432633 753521 183369 266293 710420 646233 471457 618667 327473 684496 313170 213114 261793 559072 215390 800292 129782 635359 282558 630808 184041 435183 214526 811997 129979 453191 412321 190689 840962 807057 552462 206411 409217 668753 622094 342715 531729 574579 168056 820825 496303 417300 186954 940740 179163 942095 887147 289433 830114 137743 717311 809136 961453 476127 950058 533765 534606 629179 480760 977884 497677 461616 722053 822118 367494 587087 552429 615207 290376 345925 707509 800514 798898 640098 872822 585627 595444 342668 484891 722754 497859 652608 905340 262307 130468 536611 375520 229892 821197 168945 357298 923893 382915 582030 621939 523841 363032 276932 273775 457301 522936 210649 255045 981900 297000 915839 461199 922912 554592 863101 668667 299745 669561 869508 227320 712218 939430 236570 387327 718487 847115 801608 428536 398865 835763 949327 387109 610886 573477 956677 773719 774148 471723 137504 703427 131146 378005 472362 763655 320667 295431 479365 635313 629600 192257 839381 244028 878533 417503 759180 650112 568198 296878 345805 503689 772443 251776 461120 397331 300506 879360 378296 903066 591259 458678 353864 900416 854719 621703 847993 163084 202483 276656 459909 780205 856074 274631 135909 470308 883995 849757 293516 337037 250280 434502 389519 323674 807845 870771 679213 166350 765207 578845 927183 516790 567047 910147 139166 936315 710185 333167 896869 530705 648822 152530 334589 794671 981421 711841 407132 977383 253391 659442 466349 800116 794974 657957 637312 882940 288908 649521 817433 886529 508230 139000 889696 289437 810607 137001 945138 725533 971774 506216 578084 895564 683599 611606 426647 855734 327309 201445 349727 636772 173311 179837 690811 832928 803637 362157 443380 720007 223819 893533 858544 553321 204763 233109 180998 223057 723482 347003 397585 340253 319776 903854 598383 669334 387355 354608 170335 297750 554885 351398 612505 743870 572736 835911 510157 144607 504556 258869 915833 734091 717868 798722 759892 809343 855697 143516 638036 955099 571324 142788 215239 807733 855031 926150 427616 165950 728554 789406 184345 159962 801536 463574 141594 857934 153103 425566 771918 491559 974116 329723 638502 238150 936074 488239 602517 137952 384932 265575 333039 399759 519879 641914 693299 882908 843965 411535 750047 872657 307385 382701 918899 167538 164126 820768 668228 836378 805077 286191 330146 779101 917426 577193 605349 308203 419607 837713 484033 907269 684459 410938 586681 251749 973728 448109 786078 478301 831250 205583 973791 289578 552702 323139 804306 537732 934449 159030 741416 256998 912911 317947 894130 760189 713678 137334 701043 447968 373478 649483 791886 453008 864590 237982 877542 560184 221486 194278 705489 543695 320611 409965 170870 166365 276400 279936 591482 313434 514595 573452 539674 957977 578443 562794 438676 174274 206965 820388 552689 853190 434924 841958 193474 175573 257719 800398 494374 680719 711439 229644 862022 470202 961361 546320 166885 364158 256405 894939 581454 247303 266794 287865 304910 235431 927299 644573 525702 483355 766376 559560 867902 226459 196020 279600 950122 173580 171654 437739 190896 197651 780774 655596 418924 324822 237010 543205 331570 896176 882752 452946 162579 818993 373078 976343 307958 487261 293695 294568 796295 944538 640191 608689 690615 754871 699848 206235 678895 785502 390446 801773 536534 637218 372599 152342 387421 626581 184000 531178 414314 175251 962480 189818 854806 722172 662392 468367 916568 507237 290895 739170 367413 667845 475580 318116 889760 350300 929849 625303 686428 487062 358481 368979 669160 264269 883339 480977 859095 531367 899729 487619 643639 838898 513786 249783 451125 667672 230053 274791 970806 547451 829096 954963 816603 229779 467656 423021 795706 159998 836622 760157 707533 694905 798513 820447 506339 562797 630546 397731 923293 439397 255549 426141 439053 437794 604245 591180 337253 492040 397586 808803 692315 808019 642268 803706 339890 652902 971219 879087 753022 426235 872127 776610 392788 862434 235100 725421 794845 516944 391680 820431 542906 261666 820967 340405 192893 328106 631216 776757 133282 865366 749095 471227 800187 154863 414319 605053 653163 367164 671100 827543 177952 761674 622700 866674 842418 564729 269296 274046 924853 833656 198054 405552 456829 198495 869898 200183 437785 151463 311641 863462 467104 256361 902298 583958 863932 565046 683691 813309 445312 578749 504146 547632 739638 478761 870644 582007 304978 434993 785736 276003 227101 436085 423769 978940 447246 132899 147079 901021 964368 766362 495121 411528 851694 440941 590767 622017 659591 571113 842481 844257 455065 504147 962475 713312 967030 712589 316414 282013 448680 603017 844212 181783 744546 434532 828027 417875 239239 526175 704278 464030 281723 821817 974591 240562 331121 527264 982283 788799 388883 573701 833308 797034 945963 605777 918141 533675 727183 697862 964840 640629 616600 813524 868713 411564 825566 239606 643608 274824 812399 798679 926960 174979 417112 779074 630117 806427 657206 676696 354656 819937 899861 227322 670445 612277 201142 732775 224925 232061 320586 577103 294127 669143 637240 632143 602602 666176 477896 487347 847899 815556 908591 808297 562193 536772 782116 732498 668206 915715 378145 680138 821664 816903 662225 203972 324829 812995 297023 432140 320818 844572 782135 663892 709786 480291 194367 585883 533389 712771 505335 402846 377968 648406 819463 419826 249495 609342 860933 980810 625878 684506 425840 740132 349451 514130 715163 837788 800126 463805 513745 678939 574990 635041 755133 439751 631944 691742 775771 684471 689717 761136 933468 967444 134829 847424 223839 805481 966764 426713 793213 403442 279632 237330 195646 811150 816478 247265 933877 629851 776145 487427 712963 298427 962408 492904 871388 906985 145864 362912 853863 621375 638683 784479 492581 833121 942919 280680 792636 300787 193659 686122 291897 814644 538149 760003 970349 816031 581709 294061 799184 604443 956482 305471 604673 680085 731298 355215 810180 752826 215779 567403 305433 628396 220756 969556 419652 791136 200358 861005 979437 637647 693274 590331 192874 713368 604744 229145 823062 277797 980622 609057 717468 467361 397287 690775 735177 410250 159675 364496 329987 900242 479602 309621 942185 388808 152571 440781 281183 875003 364239 513559 724576 562110 222606 621111 885174 825455 744928 365788 209344 366296 411241 564946 561150 226344 757433 786768 346991 571929 245560 791275 685477 436869 603611 705595 751680 447246 727743 371439 515648 981559 365768 263953 525814 974943 328551 775262 296811 561033 469948 550482 204936 415895 832460 727019 714218 797826 842015 688577 238481 477727 507456 799361 336818 620703 244151 819188 239636 419478 275352 190850 130454 680187 543919 620264 607727 336665 889230 246288 523293 314370 291102 846602 882411 291533 655365 750249 701627 789760 826967 926152 543880 614414 339792 362374 792002 141188 483219 792300 582674 890114 575817 486498 256953 136293 386076 875515 189702 381619 392599 675382 654063 156562 459050 163333 491926 932643 658472 981114 901415 811855 386073 975888 858355 602162 324875 916627 719232 917120 621140 220334 766483 565444 729497 836473 162874 143840 369627 256912 462529 132971 637982 415080 665937 385013 336630 920977 246393 310869 485583 719741 683370 200845 810444 621157 768499 814279 853661 408904 953414 770778 972199 968427 150550 515842 546121 741958 310309 251081 931570 345943 734861 649306 498825 510591 331819 299650 757894 590517 826071 963470 670089 835943 223369 171799 856173 754923 144702 368353 167207 374821 624844 430627 449672 637165 314103 295607 350695 773361 547363 250157 564489 430507 736128 324095 139927 272717 273676 268520 866044 441859 161268 545289 395762 662088 839043 726594 279155 268372 541616 949626 624837 799270 898903 876393 730875 484969 263787 885819 484872 163608 363571 228815 860040 210188 251531 360333 275806 299270 356876 167888 845672 270184 822632 403000 840190 467551 495419 650920 392936 965269 373216 360489 465992 608732 348667 717777 981930 140128 433728 150293 290160 601352 405213 828673 507517 180529 313072 420600 643821 650343 794843 740615 480739 330725 309286 677609 525836 192276 314511 823323 267810 341511 895964 283787 700742 161445 465767 474763 898060 943583 982825 145272 428533 177214 610054 785729 739254 534063 361012 588365 505652 412583 150752 907245 442191 597363 201742 291120 442037 584634 969818 446350 773076 961891 144897 875170 653596 668262 252195 215214 740600 897620 730570 900572 414260 648297 516739 393745 629225 974915 853781 325159 445691 258693 915007 877490 573531 730412 402089 374313 908081 464412 399652 397195 428084 586271 906654 527732 187013 893680 253828 549569 461203 703858 682904 909016 225963 916280 257867 309481 604532 818924 370906 967813 701337 792758 621398 566202 837677 589379 569971 653246 278219 429166 430133 513647 753492 614142 876842 560392 855359 593436 555552 838994 214564 429091 962261 697449 835098 648278 568989 930713 202022 847494 777382 144467 457047 596855 762017 432472 308918 932221 256199 362046 597613 507776 345252 860602 639731 216665 446233 460771 200540 547224 659153 435486 515827 639201 163332 385013 501045 411003 590329 599244 240099 943756 776140 917338 701323 411916 911379 275553 300979 922168 981519 766068 283227 290552 558536 870502 228360 548642 282846 926052 445790 682953 491432 544454 631649 328197 389856 186585 942752 226732 341961 560562 454591 167746 611447 412491 542269 455712 895347 143687 388963 514421 955001 869074 819131 170525 699797 409839 174542 597951 549894 617120 479225 280353 764481 528383 361678 765694 524233 702525 309525 812554 139641 631668 881833 964238 261427 868674 305457 483451 948017 734020 911473 295052 775879 631324 485544 344391 326843 324378 538804 449826 460525 193361 562886 132503 546959 629492 519711 924833 400238 145694 167690 758344 538027 858304 405711 646856 406770 736372 136267 711422 506397 803776 506835 814411 762465 373974 640317 729818 721412 148357 488059 835911 788482 911311 367062 292604 418377 172385 924328 363047 974780 540255 336885 413030 747858 750238 362353 591284 176967 149496 554508 774979 543127 303307 669380 383107 969884 883754 638913 653228 905985 862573 511423 542852 507741 422206 401533 316352 574061 277949 658196 240584 656798 895804 367097 501385 647897 625688 473461 956587 730513 440547 255169 531812 380635 273295 823708 414072 361089 929050 667848 447808 731611 142714 193999 179151 922279 202915 585908 815021 508780 463665 616255 949118 391902 261103 410161 377377 185262 815279 330226 166211 357209 587110 530870 750141 483263 234699 727872 648795 593363 760826 596725 690138 785948 570901 880205 157182 284676 298271 717632 250254 187332 972409 618602 416788 785533 472519 920999 591920 894718 606168 925697 528780 430020 493667 434265 491569 792721 318904 249788 778426 217131 273063 741555 855108 648802 548943 717346 185964 385978 669061 506679 923573 352450 684269 935247 442181 772035 260872 367390 939581 752346 918966 153744 570611 454054 610984 815462 699645 131559 459417 772414 204092 260988 431551 365172 342750 171809 933886 314463 226682 820884 973304 532199 598783 229205 594830 547315 460392 692819 527083 813512 200858 142462 321068 331719 718984 456377 280276 650548 843280 791248 224902 950409 681441 889448 523388 311452 531444 401835 821517 971588 970454 242149 250878 171426 949351 267663 671836 808175 183110 397731 449755 526170 908538 580732 709198 785593 679534 221041 766652 812387 977537 772379 566807 673011 623853 320434 892284 280666 605038 647921 478078 319143 142634 132792 211996 356182 155245 428643 322481 468277 297491 633275 450947 891947 363819 700782 437242 562787 234774 174643 361071 875746 970114 730730 880880 982785 514675 745397 324095 377899 376463 130127 178400 874290 519628 782812 884650 675992 810576 903062 827453 273098 667646 853782 683153 204522 142294 183442 538267 293450 888535 387502 152994 587822 603675 969066 455500 584038 691807 202569 823521 545682 864570 938559 590718 447321 539239 632627 151864 445341 325106 256511 480580 388296 139038 660016 843349 522334 250347 764238 842002 857219 609300 941859 359472 544979 461284 868728 645406 169960 275018 333688 269979 318613 637919 402667 794637 742222 621447 784556 628698 854030 899317 865696 775038