473048 368319 438475 785040 738859 485577 202375 731269 421634 953447 458418 971799 674856 453599 322525 502265 155271 356513 564610 499248 850556 798360 980384 683174 960797 732965 196391 970783 326394 564824 765825 314105 181094 163196 601379 585176 710346 408938 912330 173651 324949 437037 289580 144353 274194 679899 679096 740315 928275 904150 924754 718463 360026 970524 929742 215067 208896 860093 632873 181496 849403 774518 236458 853130 954733 829833 827942 513146 249998 720420 655864 793853 574524 189987 597348 145789 708204 449044 518711 382850 783497 557227 886147 379245 580395 674379 644224 612569 799905 682048 441165 313708 165124 244249 811440 168479 854309 541143 373896 918601 324644 592001 179010 340166 973655 800903 939838 137379 861389 561587 816037 981952 734267 338045 290634 711425 727484 944983 331411 366307 498544 843338 479068 708265 222388 408132 190298 406318 900646 326783 492964 728132 428501 604923 193407 217242 586980 837694 354586 824822 359957 135251 643827 645705 954092 835082 521602 722713 829596 686174 601041 493404 213735 699123 369408 705248 481059 182306 181705 753175 850374 443529 764771 151349 535843 317784 839415 614934 496317 152777 231107 781373 738026 454624 595162 840900 438399 350244 643408 510157 233843 220584 156843 562428 445199 370249 222615 564354 871577 644045 349946 211151 443623 668316 200188 584558 832091 456517 255141 844370 447263 297675 441086 954458 172309 627130 294078 130484 438393 155187 212869 402632 665454 880158 674949 265470 927339 963699 824068 553650 257422 349096 876319 184938 779239 858860 271954 709263 191615 750208 793889 665468 143216 556331 594506 589639 187841 373558 295196 706692 234906 269804 366965 286236 643074 131896 622009 905159 130459 674208 273112 557629 343509 253222 973102 449057 334428 139000 571801 836504 664860 298969 476627 506460 981525 399819 339177 441271 601499 466804 733106 372698 947908 836609 326455 611456 954656 219632 751487 161927 860813 327828 791225 736299 870960 612524 519470 329161 234788 265125 387780 202017 249182 544786 670243 744297 663256 411152 212154 539727 226661 900112 175009 894513 389230 438850 783862 314316 718573 166684 296333 347112 419570 435058 273180 632636 571806 901014 699555 724603 958566 300372 593358 356602 656139 975165 736498 316539 704841 408170 274607 748288 424581 630117 421423 925526 551762 405774 943706 979436 339947 747273 138744 564403 504798 641336 314674 370436 376020 502687 248028 688979 225241 162348 613285 568283 458208 585789 687936 896947 670916 831995 346055 954280 599440 377660 674642 488018 672752 348508 863526 212981 708657 552553 131761 598759 289302 636466 281808 300581 557163 383670 847958 904011 872305 349454 299616 882835 672110 499996 947234 914184 682536 339516 956224 593415 857536 347971 618681 888288 246576 533565 629008 525900 374281 235367 802933 686768 646031 599183 850260 313342 235596 820395 700241 710482 877645 428432 204965 843696 700934 339994 646162 706330 333152 400902 579746 170444 375373 549749 396494 496440 717050 220778 859741 377434 377002 573028 589711 468000 338714 654006 905963 138703 894997 596940 410756 703791 289774 972249 842757 385450 847479 814114 750992 222856 500703 423820 962853 265280 931978 757018 448766 922103 255650 744690 735084 256473 621827 421507 640230 343194 265866 721602 913338 356190 326296 390990 598760 684643 245413 906417 357467 821864 159013 539217 787907 179082 423512 886737 966983 334918 242268 167629 426560 441981 694360 142320 176642 481284 762140 302395 627252 969242 339043 872733 206971 914894 457091 876960 320167 957275 979865 435161 844763 292390 888317 303354 618891 204535 145482 741474 561848 639814 797011 914403 295848 432968 192468 772955 750550 579676 973107 297151 306219 664660 747273 509123 647895 842100 218903 772611 424353 160521 182924 830847 344013 129532 289347 559971 906494 562587 323290 145643 948028 211455 767652 709231 388345 642305 694553 701091 876343 891835 673501 796259 507983 470137 949761 281874 786562 145950 698355 725234 528978 182360 134362 744263 277190 406811 712801 235239 778647 551293 880588 777212 751157 673580 677055 358414 828858 463094 468629 166412 679263 825801 434346 822454 442673 527387 798195 331994 485518 940500 924900 331984 572427 184322 976494 655145 645701 353263 549793 753571 463886 298631 249537 686199 880993 540336 571317 494776 160794 729417 525379 933796 133329 613266 742504 893683 437118 146794 234181 962695 371847 435397 241657 605764 451686 465003 718319 507866 557187 868970 349678 560586 260091 773058 729256 418706 525847 743969 455678 218393 967552 265549 167959 736980 636916 438498 926225 235751 462018 284620 732045 252786 313292 219798 343950 374170 701554 516794 366594 925936 727692 396098 260234 133347 600854 499577 171337 348420 319206 730484 422580 320516 309944 498656 432091 486407 510809 936269 340609 646568 466901 228158 174152 573066 724592 402998 531235 906035 298030 318473 325380 923908 722529 192990 784890 490474 763190 570370 707922 165326 777863 181127 964268 782135 933256 434536 395211 442843 527784 450798 971391 965447 383165 420717 522888 872228 486111 588053 243924 703956 863258 594077 711349 251092 379482 133493 403533 380209 227521 362528 965847 964548 178933 445513 274272 707120 299904 273149 795724 472651 941118 954057 231604 286995 190668 159609 140702 782523 905230 327164 494938 405054 774933 579099 963456 807011 207958 294515 182914 385341 706183 357314 800459 790754 582170 422121 715325 423366 489749 617121 184984 873133 677851 865008 600567 865259 844233 466407 596023 469413 216336 643904 237084 879158 828516 972116 280300 752862 944867 883922 285219 828087 220576 950234 259238 938011 178249 592696 422056 527723 806205 961087 300812 168481 483295 458067 259111 551151 540915 197961 182378 484432 186171 142662 292173 248123 746016 758038 837885 474111 421624 131776 854328 421293 901120 226734 380504 845943 177262 554384 861005 952708 797720 198195 972378 913179 418485 190172 513082 539433 471401 814518 823122 979180 465592 808340 440388 897189 513160 473255 811230 738649 367520 338552 928317 501797 610206 350064 899456 626484 520400 679776 849069 685184 385280 894430 937005 355345 740630 965284 550872 797853 334217 463510 658507 834174 268334 224264 604669 676729 835643 874711 401034 778714 878172 197013 513407 530955 520238 255595 326997 384207 848930 513125 414134 732719 520615 682914 406757 612113 794560 400657 872806 441762 770681 320858 488489 394250 859747 834920 390203 534071 877579 644500 289002 885696 673614 735009 644672 641361 501936 936003 747266 180536 420834 181550 926345 483182 428822 418028 522135 420876 769502 532621 732085 906692 274802 960016 815118 552374 521447 194031 727249 571627 284770 806208 590508 979763 835407 924246 707105 376874 581567 190834 424162 256149 626622 336022 370446 661255 620359 690897 658194 632978 563134 293978 672670 500713 747063 366251 554993 669667 801462 468854 279165 300776 404358 574898 510468 613612 680876 429687 885081 912386 945205 945682 607232 266897 166235 801586 717228 291687 594013 630779 203215 299459 441900 341020 733523 645495 424865 813989 952049 867877 796989 293609 940543 910966 556884 355520 730980 764466 612140 973006 966111 737526 867558 645609 366422 595453 582679 923914 504910 249621 420191 457356 197588 690912 667900 599629 636123 952970 177102 360766 823750 189918 522614 402851 644750 355917 173940 687481 949901 270301 647119 745169 649122 469214 565503 556561 851362 653056 850544 866059 548526 590576 978558 728703 554323 768977 150404 187194 464437 923904 656522 212728 224914 274887 613798 521170 178348 957422 329207 295070 807719 916662 166808 206435 811649 966415 864655 155080 911099 457947 702675 957685 519559 322657 203624 331317 281168 490140 818124 343548 328445 278248 933947 261749 956702 529804 836497 514594 251450 181356 152285 438120 653163 167374 367454 965623 199610 446481 582643 799761 279112 265635 935420 374441 162943 472850 436631 715986 463611 520997 541439 302170 520821 743049 164446 596884 576748 812153 827094 617554 442920 319121 369177 230163 836477 159503 651234 834675 468439 749162 490954 751003 758054 407178 634080 462873 512222 552472 299226 370472 386108 303924 893591 893121 261754 818409 579412 565022 661599 147216 208155 928666 889976 741467 667580 797093 723388 190987 262645 541052 268915 256414 503591 230689 804749 773270 447482 384562 733811 548017 423827 139348 489783 634693 965964 972541 528910 689076 249161 752883 207854 455702 350659 781000 292305 223354 633199 249406 472491 468157 662708 278152 463437 673122 340569 343245 195357 250786 673367 265972 504682 349313 195964 400570 134710 871082 549840 281821 259374 859659 956929 916209 712399 398816 142790 159839 409828 785435 213465 466903 906513 777089 435998 201737 223185 513271 482056 847470 399584 731835 410641 826670 389963 521363 544291 695144 268647 941987 908163 443931 260377 422800 463456 693643 862041 152802 403406 752549 600640 176644 223419 643063 211073 505040 563306 487521 293709 244340 218624 422214 152614 413288 468590 789998 336822 950596 422109 132013 571500 593779 257401 724630 816894 449055 676279 780975 472495 640303 233396 399414 442954 369678 611336 671428 368828 763554 792301 445664 619614 773430 414468 977127 834537 158736 440183 663353 345820 308959 253389 862195 844042 941949 361007 912372 866464 925583 656815 449735 337275 453320 144673 553417 132395 548270 376320 924704 395117 840580 860515 938538 921233 487005 242047 523529 670243 870197 941126 292350 657065 648706 603949 910127 847993 466969 725444 428797 475333 257111 616559 291471 743022 807464 853112 140735 350435 673437 178999 888972 838982 203897 931091 296031 397956 312408 431100 481228 395452 505358 232482 945396 757869 225138 288431 279071 534026 974644 693564 285643 942384 473633 726209 339570 393244 374594 616441 749105 827408 903217 946143 156438 823324 520067 606168 268797 134957 636571 132402 915272 669322 139024 846804 964866 383424 655561 768733 875516 282673 627573 231902 298380 934073 601397 494192 748813 933963 487289 657027 664086 470172 453669 634371 237938 848127 394851 209665 826838 185548 479040 762926 245710 300725 719750 460725 478101 191466 951731 514649 887647 388394 874837 930854 610544 920351 325657 722185 961652 293163 196987 140851 842499 577729 486270 490712 900735 745470 529777 850403 160496 908406 234695 737878 807339 327368 678520 901672 498294 246361 505266 475010 329048 333539 581331 605025 873474 772803 973671 424392 673142 277079 460420 391398 188655 145004 620263 465676 374934 280123 356298 754521 414808 704235 605148 425929 431214 646521 451802 589803 557742 597483 524475 537073 617023 755403 260895 379492 273708 380964 143335 194049 669384 934240 873522 956198 214504 277082 200528 648054 157149 670764 663155 849824 339115 373571 672509 765058 948649 743614 765098 254092 321551 774599 174023 542370 559295 484174 622157 531236 510650 783382 448946 291288 669780 961028 774989 221460 891853 900874 837812 779287 760885 361487 335009 710303 593588 206726 711681 520495 146976 688771 270290 292432 486264 325834 286261 280622 882067 480973 956796 452803 735515 198162 873156 311017 865355 932158 816320 404748 543074 549205 610949 749933 848300 475710 831828 894188 312548 144235 301445 325831 321252 457350 546089 461746 479683 292858 877833 437465 598465 614296 245074 171332 849868 518802 664885 544351 854614 422034 821485 288022 559863 982196 854154 227065 266598 844295 139894 193242 936559 616660 694973 342610 842576 309652 785658 403855 300770 448792 795385 244344 141647 174867 278690 660429 981889 486331 853801 381016 758962 698388 422655 488517 503382 237035 588392 930763 225364 578609 927236 704202 373286 645310 623338 611608 688555 315358 320820 349292 587041 567783 920171 915374 261587 806475 433809 776661 144382 298228 771876 312246 810070 936861 536088 601060 157816 369808 354169 833190 760149 700355 509928 969856 243383 942121 226927 261527 626933 157452 754803 347969 573967 292396 561402 724873 441316 972187 312875 640564 539488 479956 165497 671947 137392 178177 130115 722794 500127 553065 874698 203797 807674 138638 210196 582776 870800 553854 901220 443137 182282 434319 801446 864650 937941 902456 275542 496811 427949 750918 866952 222935 520552 746734 400819 861048 148560 295130 427601 561205 680260 982279 532539 562087 222726 482718 688465 968588 942091 527012 294433 955426 143876 659636 723091 595732 583399 541293 786972 595085 226450 459766 188264 923287 194694 330456 493248 710781 169912 357269 420255 379486 974722 782366 596661 421581 294165 812867 683003 717261 288965 486720 588508 498463 214535 787850 653931 558219 814327 978041 465847 374069 162324 496411 657187 283419 138574 157021 896412 786239 567514 154804 795813 318289 694224 892140 749185 792642 580592 813147 401218 831310 380369 833387 338245 674696 379473 936765 798781 252050 417384 211627 470126 481946 778326 871505 530072 476949 849635 494560 544383 747054 221388 649930 507913 362498 455988 701901 543313 374774 729418 777206 182020 366967 146061 751824 748845 733277 899472 485943 472740 828271 841479 366440 159052 982685 524485 660934 147911 456890 484315 238293 546920 929793 301538 633705 167857 973238 923006 460586 147953 893007 481487 936301 820360 307678 831029 419829 396146 157396 905146 437832 871009 812919 664091 294486 572005 635840 653799 658012 335853 489431 668852 402202 336162 815463 547135 441832 465599 810751 315662 296225 315126 279230 823038 378227 215743 435760 323563 450005 897771 819453 365030 679005 955426 336926 911853 575001 689405 704084 335798 625757 676043 213168 146362 570420 936789 410727 720659 838497 924565 569443 805461 792306 424741 721843 147323 774729 775545 905999 797051 479859 681401 360188 488841 382649 590244 457385 451559 646889 259588 588722 533543 596279 211994 297871 370584 281906 594660 296241 232518 265871 167319 870840 263178 661251 595593 152010 581440 389799 531506 930417 771994 401073 684352 489896 614505 895815 200787 721884 866715 552915 491833 697197 578971 787799 763717 315087 589371 424968 222883 474696 450036 597382 706451 940860 550032 711818 943393 839322 603981 302225 596226 358705 767916 183753 694246 388461 791772 903723 841366 685669 737016 620533 885358 536957 200953 231358 351646 628124 441885 793542 185903 806457 813757 933417 431278 218942 151181 871043 755412 529163 404545 861775 376028 215348 620773 415768 315954 153648 386552 455241 235321 908207 677715 496699 711671 676180 794520 894132 422826 159425 134441 227183 430665 269788 511829 567713 292108 748310 555117 619047 788559 495078 631695 822164 278162 803478 807348 344513 294996 639692 215634 166292 655949 805430 417096 291731 881111 360606 405296 297684 531281 417761 455771 542304 533475 919538 903278 937176 409450 662898 230150 172687 539003 149716 329392 792435 512489 667827 797232 384119 674637 643499 778530 835182 552999 361163 485629 477612 346132 776133 912216 330217 405068 186599 917708 854398 790122 524720 235541 723825 734478 502783 556271 394287 148990 445100 965953 241224 242253 432158 372553 790232 247845 137562 179541 440743 130789 902452 287800 413931 598477 523102 147146 933219 390408 223753 621233 727659 712820 477299 316484 185804 529881 932597 157246 675116 849656 218669 150334 150467 143742 366408 613522 748867 184096 419258 620013 265328 583313 272318 898467 981081 861190 133787 564230 639914 361618 511400 677518 518268 752095 184007 251143 317335 526408 494026 970335 141901 676880 650629 545751 496806 823219 621067 523242 830388 547176 722331 208644 416318 140794 704921 843595 164568 943410 846849 601068 789736 657823 977815 772680 745801 218914 684601 216790 133035 162031 896098 978261 768952 500113 910083 686931 778038 845099 175070 944587 940646 788830 863761 862098 371023 596822 132398 697274 508832 532052 183932 434164 232362 269138 246797 347276 663413 783372 929963 795667 850030 423063 790477 847446 385647 930357 384100 290450 593520 644190 257617 806736 438541 725261 422959 548403 345457 839529 639296 345190 900562 885267 572097 886851 504270 929277 235697 141327 517755 234023 656432 219869 838792 813060 341605 546484 607988 982142 648576 976511 391687 439839 679563 649777 531759 311550 932589 318283 919167 342546 826459 838565 283637 485822 293692 206277 688791 918668 971104 974573 975883 340725 971482 142768 275854 358794 631844 836709 129845 661429 520897 905334 884121 479742 296471 891371 880436 864110 130220 960642 756871 923577 288762 551230 774492 811708 346317 924466 822059 418319 355274 167813 742893 668974 168625 629841 570657 308238 671487 187909 209183 457036 204259 252597 622581 298368 163609 405687 285031 231772 640093 647933 872730 181196 507422 422627 324012 612311 594632 835760 158148 400844 500267 773264 290335 362182 665074 320200 769595 304350 606795 916155 222502 494631 763306 452230 817271 550149 553347 511703 683455 918806 145203 455517 555453 234154 393924 335479 926350 640579 716864 544892 244062 473596 884974 261650 790119 391277 244898 396079 637995 626869 866399 912416 305687 222276 858960 908835 705821 354404 794292 736231 309203 155864 656568 251849 522104 949759 431526 432183 889665 226243 825897 178535 319311 887796 140144 909722 949008 430941 948726 866513 331077 231965 627626 398061 474335 617737 660414 422128 849390 719774 218638 518560 179165 535245 744049 361521 253828 535896 911622 927918 255880 980398 469276 255062 534237 823846 465625 245963 733139 942510 176553 939897 689102 233460 272026 875966 891954 244359 293453 670861 613667 670532 914666 500459 755339 351477 467908 206600 174789 265786 865120 905243 539632 132735 237842 685066 515306 593798 841998 508908 798540 591415 323375 179469 457368 579591 470053 937168 438400 615627 221821 431767 475542 893573 847739 363171 208051 567350 910733 864688 881766 555672 494889 393682 536570 484012 860356 549795 604139 617399 911300 346634 529444 229424 376614 298099 254455 347524 637965 280358 327385 158140 411915 802638 790286 225775 574261 625609 671027 579457 303671 867795 750974 480137 411711 346724 767540 657675 224494 458564 409407 967749 439486 830560 327787 448619 320709 877171 811726 930144 539447 955320 448831 193463 340627 670775 608976 285536 221419 494089 812039 223083 274984 303601 192812 684572 760045 724508 692911 532740 555969 504824 762978 446720 486999 864055 219352 701554 343718 250766 274001 954362 159986 191445 230220 763752 200782 873155 859522 537740 891995 292510 364253 856016 510566 275671 487237 358619 221954 248116 359446 522769 340330 284892 951608 311762 225680 213792 364777 593848 712707 952876 786354 186934 713663 231320 704367 542256 768165 911462 334427 389031 436519 594458 751879 443161 620372 587147 883244 209595 314649 570694 497155 963565 836655 602327 592270 931882 850935 889511 708699 893338 752313 816588 211664 225836 681458 683904 654567 925539 641879 760724 493381 647426 407258 339220 787809 584738 430796 926822 908959 505901 630867 911250 827306 510707 505604 409387 311206 686222 679990 536392 185875 715850 403189 894712 786995 758357 426489 371293 530128 362035 352909 736673 254453 280243 799596 696132 519422 625215 407212 833743 888054 564496 650758 839642 454474 684314 875187 342554 226596 407023 937086 409310 767431 499905 775107 586713 163068 297929 756332 536678 138923 511434 236073 244126 886939 900434 435875 760547 360589 767390 572131 975742 513816 693091 548641 377651 687360 950921 438680 271272 463275 578375 976734 414190 690169 519286 588525 877387 264109 187308 670884 403222 254288 499166 907697 276336 544409 612734 629659 659715 611226 341580 424709 412901 868472 132319 683065 752919 194759 776964 538593 295214 874023 408083 801977 632225 452327 152355 212485 890356 782468 325638 928498 818864 661824 980358 732907 922687 136317 359539 538282 579650 537885 855532 231241 815096 740232 970043 693602 629200 820210 923024 480805 968306 643624 967486 625442 305211 172093 875763 650976 671413 195529 517844 735995 892493 286797 623603 830166 622997 753874 337461 331924 206756 197111 696315 966563 703851 230686 250590 902909 816411 417844 798420 830053 979110 909187 967943 483881 342102 254372 895281 455443 438845 405975 383277 170071 973708 752886 205654 833372 858446 152905 179212 884250 138397 278987 579914 288549 176654 674729 269731 273716 376288 676008 860978 773090 447529 759998 298738 915938 384602 882216 592550 767875 711800 618796 202283 547846 943179 637251 655401 596243 877155 630986 564364 281681 369260 265110 633506 452311 160264 727677 801969 562293 182601 661855 841631 975578 173044 356391 713034 137249 826524 499243 240904 762157 607479 568352 518800 929113 557555 281598 234387 351113 146247 342954 264987 621811 722753 502101 716541 184509 814486 358454 852850 475767 356248 516743 392896 434919 924465 786237 837183 717106 481029 170019 616328 365395 153522 758450 404272 947944 594679 700691 270256 965253 179860 714814 545676 801098 426500 258894 482155 913920 318229 841758 471750 556850 806186 483163 949723 541795 938856 969508 314822 934270 382932 605954 893340 276284 552563 265277 810810 925473 661641 206016 940829 715542 529414 206284 924757 573652 168539 395538 439739 397000 877148 613766 930996 949179 541547 666129 658920 483881 153385 415666 671960 130954 713311 308923 932432 468148 393628 158424 302400 982642 813787 644323 269444 655226 195857 385312 152679 920065 409466 497786 672533 145534 861863 423890 853837 133498 692202 884174 610034 316593 461208 958218 507652 943765 678735 229820 409740 861471 161560 484260 572874 789862 586860 272276 743816 388258 544533 944675 524989 772234 263059 413031 848711 132535 977911 569672 851766 457346 792650 588646 968918 401889 953145 187768 240246 663426 919693 802840 519806 237247 237653 325745 747663 387136 861061 815766 860514 472655 934361 604414 516456 444189 626781 314446 470526 484898 289944 551415 793864 755988 897447 832435 256049 797166 948882 145935 616351 770575 674961 192431 241691 474391 793497 508287 937124 892003 189917 315589 571211 556265 389639 469150 938654 824566 391709 381355 309128 277651 303001 848577 603488 231601 168126 872101 842258 655280 643966 334280 557819 620544 884473 383465 509351 213508 233281 968159 440459 520461 478188 316936 297944 626533 132825 154067 359692 672280 213157 478703 473744 249038 204540 366185 460066 315706 419607 671214 669544 455742 829506 232230 681876 150353 192562 690448 361197 734744 616463 521425 680782 630320 410775 350747 398124 215855 801320 701693 524435 419403 186278 300111 583481 888108 441652 492571 974996 683000 220275 353355 768891 376574 925931 776271 902685 560776 915386 824938 938742 197747 209932 755138 896031 913452 471623 178374 962522 459196 138837 791028 133773 563707 233492 407920 770583 133095 131750 840290 740979 334034 352355 958339 765455 612263 287106 511319 365692 974020 414264 966931 748171 904400 241242 320613 131464 283953 654037 363957 848317 862897 369286 254659 304792 731066 531915 583953 161843 645695 870134 788660 159066 537283 743770 434410 765485 696071 390285 220072 189859 402095 740249 514144 253574 913287 949555 897280 973333 814698 313475 636790 205090 678761 459523 855276 609968 620387 625520 181866 827198 200268 231979 946446 518209 478575 229794 308999 642661 773782 333636 361389 699083 590975 980734 925179 854022 386119 444924 462702 588646 892955 676829 145662 667977 807953 164902 805400 769883 937172 584304 222845 809537 204969 336192 555756 708404 239902 884012 662352 636962 922702 321267 239633 463530 554530 899301 267714 667551 584882 145320 906009 445664 515760 952752 976770 807366 926748 454334 915905 752438 391799 951727 695575 443498 781097 878050 773055 901917 554852 559318 522366 947164 543747 540080 733862 610798 641309 296849 742315 140350 246419 722447 182537 524504 867606 918972 284941 585262 455919 204552 267901 543457 156595 859685 800494 970796 819783 287125 771272 921460 578076 569057 921511 466491 293784 482648 538031 366461 974694 954353 752541 749927 775775 358739 918316 628382 506160 537562 345846 555000 633740 906827 213850 476714 531805 904989 789117 954932 982478 967311 569944 345952 281612 805746 700781 357322 576623 498901 792220 780319 470126 564915 911803 581322 786626 890476 883995 458425 243288 528846 139125 397519 461148 969408 752685 155645 389943 890571 740476 641759 311342 740318 455449 184068 474039 677741 599599 287772 403253 819922 493885 536446 473938 378383 392885 471132 612623 709656 364308 669219 732365 214489 685830 325009 611667 166573 158246 359835 818425 861963 501934 423506 963429 837513 322242 362793 597968 960186 466527 149483 635954 614273 917356 836795 200831 584420 344820 583803 636155 926613 513050 496482 930215 835684 386118 224931 156906 961147 849335 901875 358397 784245 346632 570580 176124 616366 522850 358953 982141 953444 229393 825784 881305 852418 862118 544446 493356 730427 653075 910575 469788 534918 272570 586182 332476 280031 323106 727504 511010 603979 267282 873342 438515 458040 850162 701451 344745 379878 916308 757804 207447 255864 205114 711445 157963 928655 363318 443545 657154 281052 361644 403663 379706 386145 354062 667465 948756 945954 281909 660010 851740 552720 980611 746735 905216 876444 288144 225861 615670 776326 783330 855327 282289 453901 874375 195300 661607 137452 647876 878001 441136 208063 376461 959362 515601 212182 266116 730625 881244 510734 538633 391118 572467 896305 183889 705627 757232 130724 486747 585197 556987 606163 492279 574113 176686 897597 724804 304884 531251 384638 842108 942702 899993 761723 534607 298973 269562 588217 796347 945903 177692 365485 365761 464994 350118 695276 932199 245018 697490 845669 590840 568960 210180 743745 806595 705943 702617 906955 857450 532797 704886 631702 326211 231925 720834 909254 608812 647957 464942 791741 642599 570480 648005 399268 453211 388332 387903 856527 702449 569518 522036 300804 802548 776226 712268 223243 304349 337215 462248 546470 375142 204552 919960 457000 712899 641668 395255 968751 774247 249021 829164 810578 455516 732823 275624 426346 245981 352663 649049 214222 440988 189474 403892 155331 658513 460168 423364 824435 932895 973374 325138 705186 430175 640814 864030 858590 330014 899432 548229 871635 467039 460243 708762 961151 427389 384586 468702 176050 460797 344191 470208 409947 320037 977542 317745 582014 925546 207718 688319 927777 894837 894957 457030 294277 509690 154211 359711 249222 523072 678586 295892 306970 981988 475456 446655 871745 459911 898255 382112 797796 349878 387624 315986 858313 211399 790058 298337 151462 531783 354138 761518 856930 269792 336216 980790 694305 511084 786690 809417 640640 716719 846190 947784 967626 310809 839961 767727 981977 695272 690125 502026 516519 359232 702041 346642 967356 348664 314706 319301 636412 420097 665358 237579 641541 666412 489742 972477 533804 739136 595198 354379 801871 244843 889491 901314 387342 754195 505728 599806 303143 731859 805485 868587 225714 962630 373372 255950 363693 256172 225738 494262 464955 660176 640718 437363 768663 448615 329156 686671 379071 433153 660511 591332 603339 280570 957816 944730 369729 556184 934238 922754 420653 925785 588048 335366 269813 207729 442868 275813 479507 596682 930358 337363 756438 414552 541829 501569 914614 927919 619459 417077 874054 944132 640060 763603 617789 164542 225825 416218 957744 507827 303855 488469 830197 813681 386496 515250 273828 652011 222224 964563 969231 862020 339376 885591 133828 149584 593009 521149 207922 953894 582950 542121 422444 484583 231643 301656 178189 874372 373633 803215 250326 131337 372662 752023 564040 250884 371368 512455 733187 422457 944366 682856 367079 708875 206339 253403 712699 289243 755999 309887 848150 409242 214014 621076 172761 771954 857952 888077 898881 641463 374816 451973 893554 753918 925731 427636 762126 569952 843243 247338 321697 592363 430562 460123 757610 141729 397564 864623 604101 906062 871919 682757 150392 138286 927136 263931 674680 481175 860403 160225 356708 947337 827753 458932 143768 588458 196263 795487 411746 354095 257524 564682 508312 882823 693350 672410 495199 218711 177832 829962 231290 781063 858262 684601 606803 828212 743026 950886 200355 139290 271568 446538 238607 973993 597491 329603 600839 827399 427007 512853 643671 894111 368902 255022 631191 377548 201777 672546 721989 744558 337179 583122 626976 392943 353542 480781 548301 926098 251798 490749 192767 246763 812870 773674 418212 797046 716645 271452 353345 890000 966883 941183 505562 981866 355064 514487 303788 929839 567776 263501 215504 366271 676599 184683 540674 597401 564511 421211 222930 406690 932569 189279 241547 672744 749060 414549 747247 386893 561513 182668 962378 338646 135174 226571 962695 423836 189031 360576 181791 413793 631182 587063 216477 197365 341692 824179 519946 234566 209863 935442 287516 641511 581436 626069 818309 771598 666974 743786 956447 308235 679887 216905 556298 529798 731847 707863 347474 889418 886120 476159 179819 407734 231045 920127 700135 725920 453579 461300 263431 273221 829661 174948 425971 814654 515289 976368 235002 561197 424916 798776 434525 655491 586551 187600 744594 305176 896123 551096 842283 193934 691147 257607 877950 889786 308775 640028 236340 949448 705788 644642 351530 504458 138585 522510 681495 387829 308265 230386 368322 757714 415051 839058 686240 457156 887293 522147 511651 139134 769562 479908 294672 921699 834082 967799 471674 413846 368654 285590 892155 274210 703445 639777 476489 627198 738422 549665 154254 890982 497642 747463 497354 422183 814467 239264 919362 741323 950917 638121 816813 572568 622207 847056 520989 756414 532397 763865 486913 787032 378852 304537 964016 248335 259171 535069 775658 836092 419692 267961 296016 582930 170646 248868 887242 913252 130462 160964 793808 471189 521640 162186 265382 433988 313387 308936 690516 261170 142784 894765 910369 818375 618069 570209 377762 397895 434065 751781 571275 957305 530381 974098 307616 740837 955277 410885 785616 480279 376217 513805 760566 635256 937848 689159 384652 784415 496773 380769 629887 207426 948068 859899 409654 665039 202822 481157 935830 357752 968512 162728 446733 892292 767888 720339 757647 697336 816263 842610 981291 243540 608485 295695 543784 245319 139516 309899 675387 823582 387676 820240 377601 927985 629473 203474 579075 699632 943932 538846 372721 721486 551028 489686 664706 256959 489072 334588 961136 952470 287245 433549 662619 192124 491702 159357 955837 213300 558128 945169 960060 712172 545940 397107 548649 311048 531994 881296 271584 254807 574780 406593 152463 594211 267362 641539 383018 669080 394195 238077 236648 548224 207971 931316 182447 590016 557528 304184 726186 299250 706413 196641 976831 139801 693505 449519 339699 431626 513267 440639 858655 957596 683517 741232 451571 265943 563449 641986 627783 944467 215597 564156 872273 335534 201169 656703 454277 672307 704176 373445 803811 131412 744967 310787 736030 439304 459303 169957 751662 839379 845484 269511 271165 817399 521603 878651 693093 652610 141195 598994 741232 677015 400339 184301 317326 724635 880951 379208 944818 894966 901318 880533 861175 889069 695256 184564 515429 897983 440621 194556 256400 174276 982245 261066 237106 259418 604025 886593 716190 657967 396806 499687 166672 805814 147105 530432 778162 185323 789844 872266 635494 714081 638792 755378 669659 380388 938880 705623 555116 274636 705350 246356 787450 597260 452815 817243 134400 540397 851067 723947 476947 799178 948682 503714 684125 658502 488344 953521 399455 756606 152185 749642 969143 758692 238714 195007 947064 873965 586819 722997 817335 839994 436947 287927 583255 781559 934607 198406 336615 325086 506312 616898 342757 427956 467062 420036 789028 259675 454460 511441 364138 913799 615026 573825 690199 558571 241367 447121 188587 828812 787828 827417 311280 188003 746549 698606 408467 389889 926814 463182 960695 184297 338154 826640 872992 663642 348718 717783 784638 519582 236598 211907 216433 773928 312736 439186 594700 729358 332920 701104 420520 155494 730954 427159 540994 549945 252031 594332 254532 395762 782159 945415 863874 329436 738263 375660 684084 294882 353840 761761 958078 790929 738798 653859 262976 589485 873725 463370 370564 373559 312253 213115 278206 431961 598606 886681 911429 401184 661787 818357 735944 394596 149014 136752 635885 649737 439757 819223 471604 297271 508927 297202 871610 797736 848757 680991 588193 575754 684937 853450 862576 719114 841706 982672 277576 582379 192287 815240 448517 693822 236125 319913 888555 302582 173584 567830 779393 231619 806658 931522 701293 465603 801289 175788 945238 813453 644366 958068 193001 723773 395252 408330 409534 355007 926278 641288 467766 857786 266072 236312 674189 636849 371873 685562 553472 343224 412876 717349 642672 845698 263511 721578 880431 512460 812406 350019 909509 138727 543029 580095 629610 261837 282451 442617 155923 692126 964572 426511 586958 775085 495666 491139 935849 733273 228860 882547 526316 977269 224131 861282 391383 846915 356525 957780 162900 933304 913496 950917 189916 426650 272498 551194 577361 803573 284218 932592 211629 145358 320301 425421 881438 551421 975702 853964 477871 863590 388099 194396 798367 963900 822214 232228 846135 640908 186920 638355 732539 712314 155451 413032 285286 481226 884260 456540 664428 605895 391592 534948 844714 236953 537262 662000 422238 847058 698459 268931 781034 551224 726968 935352 265456 328936 949420 162683 820737 501199 655918 269695 830579 474032 743854 223305 671219 893574 366290 700846 251598 638135 431982 387066 767420 817683 451196 262425 229352 427181 922602 555730 300644 407250 642310 506234 590946 327179 612293 911562 541980 703370 936615 268414 792387 189567 429452 968688 373834 799982 350453 760535 322281 506402 145478 435397 482420 610142 335033 966433 920601 444211 842524 666121 253781 158935 928846 714417 648816 758920 473310 713971 213974 558822 517665 366500 928241 944534 562653 195576 750752 479396 818915 379506 559842 372058 527441 276449 850140 595444 655927 654752 944934 388194 624034 901395 620380 787364 277364 185201 482543 867303 341131 694054 285275 830008 511645 757572 527015 433799 828756 269504 373480 260708 251911 943563 850687 716423 774293 905286 735925 480170 477369 716137 147498 955764 839366 519220 871537 577694 133446 485434 757206 304302 475256 191551 260425 610142 541337 504736 716973 593975 572592 838228 144015 175154 604681 603727 981919 798216 773022 145581 201408 573666 375541 943570 189523 306210 907148 792772 457004 215265 477317 847414 364336 637006 426379 346401 701268 346546 753340 539392 633073 216330 895315 904751 419276 332826 672387 245354 446160 839606 190993 314399 603515 342601 247789 184312 585560 157254 249743 556018 230853 901130 394302 604802 325801 764661 179695 795290 129880 781768 337886 152981 575241 895926 226953 211317 839509 432004 475778 860077 421720 885235 779363 457813 893251 558509 428553 913297 171366 302483 226820 246145 821596 425338 427036 293981 956936 528567 294311 232678 899449 250654 331776 795436 374082 264552 897393 524564 218168 595432 183136 199452