960248 134479 433318 536928 194178 478285 163405 751672 913996 538908 939135 859973 304945 413034 568955 610886 203812 783818 386386 341554 957726 200920 718879 456606 983109 510651 890487 534318 206835 669673 959765 350877 925423 893367 846756 840865 389932 863913 506238 910336 287758 232981 838709 395346 533825 736771 694413 294123 419652 149572 482880 846673 679197 782627 711928 920376 250691 860960 534412 759107 442303 238105 442648 841255 626490 605851 598147 734653 881267 507739 761507 924452 169437 911757 592375 577862 360666 504832 842085 737039 549772 531610 545109 855486 934033 261320 240987 943229 160642 334642 445215 381799 836306 697320 701278 615363 171465 325006 812324 650088 295384 926166 961654 837029 148826 561957 870888 373613 248636 478802 201599 711319 749341 382141 512029 881215 280977 185151 441461 917839 414001 495923 857316 838842 423122 423928 872947 693160 758437 642558 382902 298254 873031 542611 148033 657865 715560 920482 650870 154918 577876 963858 571185 792451 958945 292797 720528 602562 245485 325641 549028 546018 213384 758280 443013 774491 686407 197755 918996 959157 163994 841045 490130 927293 841150 388564 648717 967182 868908 706522 627637 337895 942524 793831 434363 322827 152607 450349 472247 384715 622235 280618 274860 890537 460902 715299 718683 597045 426698 322844 194227 274829 357355 942517 906402 249554 669334 781614 863706 801226 736737 633862 956688 614114 663604 634886 860342 403014 383066 444538 253754 604001 384317 668086 889568 947235 553581 332333 250543 139933 386666 287992 813058 539425 341296 761651 231708 665073 367668 217742 472753 323980 358411 785763 560125 644392 878525 393316 937445 280565 240067 981654 504434 688120 744219 897493 328693 886460 555645 151176 766226 450932 271439 904337 337237 668763 702390 254878 468687 504484 307151 539971 879040 940889 232123 883661 311824 681819 377406 196657 955381 182904 787083 469466 138581 742450 902516 828865 805958 629455 926872 823301 156577 522551 237935 888700 163533 130220 968223 755277 366783 897729 726266 700781 957267 803284 872876 528776 211091 439081 260930 884282 580674 137204 436659 742754 729565 906711 189123 888401 679758 492690 483476 163103 848362 219852 676833 316730 513563 750171 649889 192415 318831 364342 420502 332846 228141 918270 578144 689659 977595 392078 760323 360734 950864 594489 189950 783203 345540 871799 172274 273563 946282 678803 914221 971488 654038 175514 471234 320258 290618 147078 313556 427555 253087 839280 426943 290790 661770 343925 969877 780844 582002 506528 962011 982752 963654 921098 402868 402989 169873 791759 933699 817846 743112 886791 933245 370457 369981 780096 817003 849205 281210 533932 704419 306914 190002 871455 695100 218225 200072 321983 567012 968336 688287 401105 545399 808030 451132 229771 268636 298699 490149 794896 730403 527831 522495 305379 412920 172013 970364 177813 183869 525158 567170 244346 740216 913775 807321 724674 384669 615306 240984 503131 630712 213524 888559 393167 663027 321929 245679 348755 210916 664048 599249 282125 879537 867810 284799 161273 699709 549768 635486 327000 485145 273308 231692 474083 970640 925047 634461 575660 396440 520509 340257 533811 457204 698739 255690 254250 462829 813971 178822 945720 253234 260252 291666 402067 531702 129462 231482 267635 563458 760784 888692 232636 351523 645157 752336 617056 510108 545182 690073 981277 160051 261623 585141 654828 930267 376598 675105 914606 261235 213776 900236 454755 866229 875039 202013 397251 683969 414835 963705 955250 522597 911556 174285 964516 491516 700444 716238 583057 970692 169662 786611 228455 275355 198840 979718 550683 771916 506510 944505 945457 385308 441604 709196 807025 584343 503107 883925 214136 731040 165959 676914 804275 229904 226295 935349 744360 240634 512217 315195 671392 348375 305574 333246 397360 497463 316660 689318 883388 542353 385513 473813 845295 145463 272471 724086 663699 551577 585788 280479 292457 459688 827053 484874 484267 151676 811199 410094 906772 780364 601664 780342 413047 962323 774432 918302 954868 427460 249157 611462 625052 723168 423826 751750 577428 761773 597712 743950 329815 629180 887951 588171 292694 695521 830632 182667 565929 255860 374197 770502 798328 257372 394339 810066 362382 408926 581264 677108 552803 163535 799002 517449 588862 703542 792276 246233 913402 982251 711574 757100 519405 297194 817029 248514 768836 670389 272601 519224 978812 216133 346997 638464 757452 259791 315861 455288 612228 410885 254307 399546 849544 804820 362603 197984 275191 253849 417478 480916 890073 927255 955583 624854 938219 831861 851621 688832 772374 334066 243211 388552 481558 939729 726597 978295 882690 919418 324364 264352 244895 559139 337678 350650 577353 666257 901070 770447 220525 849907 267550 268238 781518 244752 460291 377209 894360 361944 972326 490019 272476 857522 808692 644912 897733 867676 250944 799574 151348 331589 955217 364966 474236 553923 767017 647331 285917 282462 652451 821383 443981 339786 652905 252932 397894 692117 946211 554044 918023 243869 651341 345730 136196 873276 704891 587730 273510 141411 218756 422783 715752 402285 714434 377575 388695 787797 719324 566749 328998 492880 793337 774410 749382 711721 514236 932442 538154 961259 280769 161720 856299 624852 336142 902082 727654 779202 894155 441326 554503 240545 625471 733361 139603 623104 146503 654178 775328 958009 960428 402259 226846 540241 522962 420135 690215 343564 860472 435769 504275 641804 250256 893225 464998 411813 527100 896841 549595 181683 325645 426838 143328 522071 664748 390656 458143 224604 371333 504594 224976 752039 863898 457111 145798 833932 905316 815349 727136 523674 561850 653357 143859 338696 768119 525563 138593 615316 176190 466421 304578 284076 771976 294136 945384 905005 401590 951170 932951 598041 842972 507537 141125 400630 271812 697510 304626 331414 617265 141227 272428 971801 549706 721797 769715 191774 822139 646196 442927 186874 617700 420705 412890 336545 815623 851904 177691 891707 214862 586203 311025 869469 528700 376821 672663 186094 803723 286140 441439 644178 847237 880697 187063 741692 597679 586408 414314 504798 590704 854852 941300 169199 598373 631227 270500 176630 619274 958877 788501 206016 965701 485125 398641 704684 945085 618188 570431 510843 489872 961596 812176 609006 552405 385317 947880 846535 610721 642037 788845 286607 850079 905598 419051 569448 398075 176209 339995 267025 534886 345007 159668 250684 885431 785306 248012 906905 862078 726282 438023 249657 954397 593363 901663 908477 711931 523493 596218 178380 154405 658086 918358 788589 299272 245638 382731 728269 596934 279558 159266 840492 238088 480404 510656 492627 131174 264561 431801 653615 401015 778033 679434 511686 182732 417011 826616 645862 831790 732967 457609 577942 715225 660822 135372 332070 228191 845821 429467 392674 392204 293457 905596 733033 866000 888420 492415 380879 532005 192544 643398 526898 707673 966436 918458 800659 594818 268256 754528 415337 668129 631274 643370 706662 701631 973343 584030 909929 723329 860370 439729 342136 851748 137790 347089 852535 978193 392204 979643 368853 717319 768462 682278 248431 898677 364587 659156 520608 813990 714429 956108 348638 343066 672792 899833 445375 477843 220530 512041 332290 957525 255672 544023 432464 830982 781055 344871 692466 409794 688843 917728 811065 365220 814750 491855 507219 772460 630004 331455 205131 823411 959748 301553 144917 745408 720757 568967 459112 937845 776603 132143 181926 971181 890848 354004 787458 757964 361846 763854 533240 627811 130110 822792 643707 483484 255887 575537 306542 195064 408504 660754 893228 663679 978334 426670 480574 461309 840642 686431 542552 836194 486239 527674 849281 449561 975496 535164 816085 311130 392182 969409 502242 272378 815434 411737 838126 204302 286948 938707 880415 928200 178057 214956 360821 847538 925195 466544 712580 851454 552652 225129 349269 404971 344765 729275 527141 634048 547182 198428 676739 569957 173713 804077 542358 711585 777599 494096 297782 958238 514588 804836 884348 224010 448415 346123 489561 620518 865998 498095 207284 981387 735557 935626 774680 404288 773567 804761 569129 902869 354949 826544 366382 211573 136332 748741 438498 876490 877424 931731 742715 789460 310860 903726 374016 215101 722595 617545 843104 421026 601640 194729 489827 717584 765277 815601 839050 506848 315896 541227 234022 959898 913372 434713 353911 552250 874700 919621 740896 525784 497896 415303 271570 720058 720675 770493 742810 560367 150431 288967 574456 593801 400728 726022 185820 154626 291843 443987 824650 194308 752212 489681 175862 512955 262747 523051 746340 217737 668979 585652 552659 339195 694717 566052 379453 679560 851519 456253 593182 389902 385527 405538 565842 886161 432504 516960 482923 131127 185052 377159 527241 593339 494416 223882 913702 317891 820173 261139 175629 680909 390068 736668 977334 773062 872853 426670 621200 871499 296489 707680 245243 360034 631245 239787 595236 204660 516906 501737 171046 677006 806263 575211 384345 237912 583820 518500 793999 623188 648195 728487 600490 936245 455025 584440 286419 219378 608469 631210 465773 473219 508985 895848 283483 262037 394710 369077 682797 585150 747941 755044 592750 844550 629724 973831 276118 200290 346478 177967 483648 557585 700255 568998 260908 780885 921238 634216 450106 387226 401000 528231 293901 819635 791627 713603 528610 555043 288684 976573 249744 247282 816872 902744 275081 398303 200599 896973 937600 794830 817482 176461 484002 545107 299390 325641 134062 908095 320555 323189 729409 569165 281748 858248 890808 325113 591410 869602 429050 258967 200321 275103 890067 315659 744165 823224 246071 437859 229792 921251 157060 318349 729704 238341 436326 400735 658042 887394 814712 571009 783519 769589 326056 942058 765317 680943 498269 319081 475871 511803 927038 550757 241620 368880 981909 370903 896650 493292 381668 810128 958713 880619 288759 936827 924666 629326 272016 130533 623627 898790 506764 254535 770749 724545 149370 810807 595975 754207 835479 372950 259520 879569 379914 771918 918918 281227 806561 304779 956675 248297 917166 961931 681629 783546 551783 519114 661551 780266 766255 162074 620888 705832 906228 822411 743696 181417 537979 168639 386672 453384 263795 769598 164494 439848 402320 253053 397113 533787 190379 515884 606685 643832 378667 642965 160219 245778 647137 804601 350651 503596 352588 488881 893248 733597 396747 462038 724770 184751 849924 229966 419947 915423 789946 647157 674129 913121 815179 284099 607672 223441 154727 982977 902181 286442 880443 841817 265181 710632 739384 135363 456779 880552 287643 242245 874586 672865 601359 553099 952124 134963 191575 464728 278076 285844 783677 663285 460068 484120 509057 282312 240258 287020 748384 887686 798844 834711 656666 364008 381767 176116 626132 906982 412415 270873 910107 269966 176585 580125 548806 201063 579456 343833 470777 596357 200522 132153 749114 697782 652684 404341 440781 364806 271301 417905 161493 148242 825103 144401 648432 385277 539657 956457 599100 151787 891266 233084 630147 227185 586455 137103 200446 290546 731790 721341 466614 390979 283020 660550 556803 306268 829914 155328 507747 556238 390894 558803 402370 938032 485579 825733 422254 275923 555344 719871 565048 289797 315110 886715 450085 714254 580623 716573 692412 858069 806155 336318 374577 289869 802201 329332 613811 314702 198829 846315 670784 722523 133256 246417 600713 726578 920470 589169 933769 687562 276194 578476 724355 777137 494483 392943 316304 849772 512937 892832 538530 157708 196052 167087 974655 690620 771444 657690 435211 627148 662321 450429 763605 262216 669336 470428 862104 396994 673425 604846 699396 258703 426415 620006 143866 860742 296197 226224 636590 420233 756291 440373 482260 826834 414550 324056 136899 752313 380390 778159 531837 779706 249673 755810 708141 233425 678593 310000 511391 883733 615024 726346 914574 459736 768859 706559 419058 336348 859039 854579 654654 765579 651635 485318 465717 710725 857029 588813 949874 418593 313932 461749 759513 307958 481806 466818 181968 248154 712762 495908 754143 787438 414884 880055 153139 738782 219322 725776 182282 390738 295447 844765 727231 393968 918207 276870 146848 155083 876999 764004 424702 205847 454656 928146 955319 842708 503605 585786 784453 461900 867388 601211 716774 638297 480139 312406 392209 326680 660064 840221 355397 145243 176983 146278 350048 489383 570766 425651 292475 188587 906502 745796 268994 881829 245447 779227 253027 361356 854738 679054 441899 420122 967574 377609 855367 885934 406439 406476 179172 505718 670986 898883 944994 376663 140206 390530 173813 149266 971036 528080 300753 758315 767733 971833 163493 735146 622484 525214 479742 957178 629111 365903 856956 685899 421523 219877 958819 470344 975370 896410 593876 940578 401129 789442 352810 761455 462611 324279 421430 922223 619157 365166 370766 463101 752495 445039 902426 864095 551968 227199 292126 599604 180954 387692 617358 807048 427924 158827 822552 591249 325531 890888 186432 329326 770123 159323 181482 347395 746551 328109 529163 627367 726374 264436 933755 677678 850570 976855 827862 824872 212991 893421 260781 419975 459224 263143 330783 198881 665926 454108 445371 449460 883796 806952 663033 699138 697308 856203 490831 265992 139652 871657 982984 877232 871821 553023 205545 957494 668768 242634 433649 183456 923623 727625 452887 655530 821788 415130 286023 774107 162091 978459 263444 540464 736295 605829 799353 285848 836231 712181 869092 182236 223719 832331 875726 162544 642714 697672 743209 367006 856731 138452 703709 351594 505217 134960 837292 835533 290884 134837 206425 836403 408667 313251 708901 227491 641989 318948 848101 233010 927638 247348 340169 896531 248588 231965 210541 889347 216054 626502 898031 285564 302801 405551 563710 145789 288205 565180 406882 181597 804321 871191 354521 769267 313132 172712 139580 563195 549860 140656 605951 876141 713544 865915 556541 419715 277483 850642 467779 409002 661347 870258 976349 950838 429487 207477 241210 328442 512981 534270 311963 627652 647389 141579 696439 209355 190683 839019 868374 256256 154598 482300 853286 918788 295553 936424 946322 890043 774195 864776 801871 646447 896885 231852 486431 756982 806994 579417 738540 724153 431639 797554 841939 182079 833362 799566 265884 787525 217942 646952 326127 927078 546842 690721 415893 916847 495399 140328 782418 478840 146890 745517 945445 655654 468553 240850 414540 672414 400405 807580 347990 309466 835987 497223 250503 504370 520823 445954 934846 417688 251125 372500 353747 856473 192906 325836 810170 552391 196366 829153 393888 695551 661334 419750 317218 587334 140453 916011 484322 947333 810594 267325 885571 304674 181130 685654 311585 587182 484220 180800 467090 385904 590339 268432 666799 458713 621480 296809 405947 726217 827935 894374 845607 686803 395910 509133 203349 803261 574726 193465 524871 331637 553117 400940 555335 753579 149310 684682 175339 132326 843026 225673 615505 443320 467569 624511 963577 397480 385739 519755 148868 190930 381320 666276 800507 446165 931904 183064 408446 406286 258228 762936 273531 700037 897239 429620 701305 304512 444991 184214 820658 664878 557339 940102 877485 596970 627937 259776 137026 185631 186542 480167 602246 142521 537079 838312 633306 201087 764350 732595 308221 519473 733071 974037 777308 891903 520421 699948 245162 299527 442688 412281 325187 769490 437702 557124 827292 954675 372140 982312 131791 141908 229454 288076 192941 553126 785665 138569 309056 697659 597130 450659 142440 448500 374639 255076 237875 625778 334076 691625 467609 466662 593746 398720 905418 526141 181839 737512 481636 234567 675269 361263 709987 437823 226285 720604 734341 394516 876370 368811 908643 367346 201297 867331 808368 504509 455064 378867 282526 220277 602160 699547 258069 517210 597523 276807 889021 379298 265096 435030 396974 960186 283971 887008 369933 895356 802520 287759 681760 960850 924342 253690 377773 506156 790607 753345 500904 676785 902680 866997 966927 129804 324370 154962 204468 541086 603524 597705 544678 577760 734078 422384 560493 489507 823981 884310 678004 673538 635421 885459 223061 533282 364967 965846 169173 208467 697400 438140 875561 358940 573736 211766 437340 222963 184815 562701 757774 403587 695655 160614 888491 402208 213013 172281 565180 162862 384754 362392 413703 217937 605693 462861 685999 708711 186051 782384 760188 370516 860748 242101 264614 510113 794981 642542 452735 494423 770058 436028 855765 628968 905096 346524 622505 944331 524039 574751 289259 481650 331255 705073 725660 157054 947526 470926 596968 343980 559132 676266 371253 748247 275623 581843 950630 630449 542784 764098 526384 353967 393910 740211 246822 976807 417689 892868 439796 622119 484656 408597 901599 836998 947321 631811 207265 533888 711191 337191 502545 712135 975150 248741 284988 802392 186912 913164 344784 238403 591307 564080 473975 351453 666253 874956 267509 221630 299639 445200 713758 234509 845967 853579 933197 270226 881314 307334 587781 657027 365916 182377 616751 320430 975613 865740 159337 762906 438984 576154 913285 719499 970402 634077 187494 525284 947635 732796 854747 227891 256171 554728 354043 838762 209769 352373 457153 531093 425828 218002 401386 846717 933982 834737 174299 715018 514557 291205 563681 347746 476020 540034 481714 423077 488175 581635 386286 818721 979016 858833 912679 169816 974025 318064 741626 130530 469085 354309 319612 823532 979001 266037 271053 304085 550758 644729 307838 457145 344591 271848 345462 442314 883356 355020 365752 197066 859796 213580 918365 199939 434534 674615 445077 640286 819406 542286 295857 386960 628001 353473 225464 257882 132480 476563 862860 474317 744148 712249 565455 186132 758512 883071 385656 551955 699883 245794 271854 513522 427852 290097 326444 249566 885403 862859 625054 923878 486307 763601 215319 540183 982024 680984 276773 536053 320807 501882 676483 605935 615591 832667 557167 834054 619740 541976 246131 955327 963009 729673 625620 636580 887039 659262 190967 920682 523613 145952 162642 490350 632723 863071 601957 873821 736466 728358 959993 485302 283359 875326 227603 913263 472647 836123 392067 884770 881283 781814 153092 643146 617680 183122 199388 420931 470978 789236 808583 777873 362157 253466 167267 494929 893434 428024 607989 608475 793176 881473 716380 776606 166138 620838 490073 177431 150126 231933 446888 732264 517328 148601 437195 743588 935362 888571 679297 470621 523736 454771 897386 336861 838186 472361 890848 813151 217473 787804 916362 586632 613289 640642 717450 794938 685595 978610 589008 624631 467297 659330 473990 316861 172558 133800 708104 461851 481136 637376 523284 408207 215453 590060 573907 942680 270372 834158 658152 247555 297514 798717 612501 894840 899479 888797 887114 622470 669404 509203 477208 298665 635801 902057 458687 815855 668495 152548 438711 409674 946017 169082 332626 308838 238460 638181 656642 299823 830373 759696 839699 474557 698260 424461 444578 239982 603783 653278 546498 354179 824508 267296 528821 980963 887703 370699 856081 283839 697864 205820 560352 458100 834574 709896 735104 595638 980626 365917 321742 914247 766057 809860 206302 611479 427534 939306 584710 334390 627526 331857 195834 688334 266432 754439 701490 563404 276633 303113 840065 270269 573740 577230 406514 496541 203399 356564 476331 381919 855984 954275 526217 806969 770152 438592 572069 939339 537377 212052 668662 518866 892673 399181 165064 265536 497011 436460 878502 790967 980903 144167 799986 802482 337132 782434 933091 904940 759963 419126 564445 938985 520598 549028 250058 772584 351959 671070 440895 858384 772910 278973 526771 326871 935216 871474 507115 555860 199806 678801 698696 406190 279646 322066 503562 241848 721413 969955 346683 771156 445566 970729 642428 911348 636271 211874 362121 706743 208116 808520 721829 656233 785331 327980 234847 497257 296555 276941 233316 204065 792779 720659 859399 508211 561385 272495 486145 464956 827320 212327 499793 977445 811157 186017 246249 778133 778266 951671 613353 292784 857053 319764 291704 671140 962620 358603 175481 451144 369100 273706 507302 188351 735918 838485 386579 359584 456875 940427 913852 529952 437011 922847 769319 437491 295235 931739 961070 637001 554108 654911 256559 301394 872550 403176 283764 270324 532384 543099 221746 340042 974240 495559 976033 194199 193857 976766 313025 933619 150364 438336 170792 848338 338901 804758 590190 540989 248301 292533 564067 334418 917248 420782 675944 446844 453266 383082 656831 830906 809926 519428 178117 459116 753779 808271 634038 802595 673026 536888 590597 315587 743357 288800 676328 719670 708830 353475 917887 404408 431340 477580 437489 652227 555308 358014 230440 274709 475115 458634 950557 817256 140762 230984 345249 438960 856931 845498 608242 537264 547990 243506 649780 556100 492629 378444 377853 331129 536996 537499 911521 845209 613626 317269 578228 610479 427228 383919 385010 826948 390626 134728 893201 563815 958313 233152 464817 312873 737818 290834 829438 406731 704669 481759 265687 562158 739091 306129 688941 396627 481737 492806 201524 563739 335339 714581 364123 549827 414074 654774 351522 971869 932092 506392 367235 817034 377704 812369 805038 170100 546450 191322 140443 359064 980126 960601 590958 223739 175819 479736 506363 320366 961045 904559 296011 757293 620002 934390 500858 822114 707968 900842 302805 644963 184110 880725 890364 894149 177154 728449 383832 896142 792462 700579 179945 562082 809377 572710 519625 318993 694712 979500 252531 539161 419504 269006 285468 958403 318326 932169 515016 905013 413042 300255 901139 150708 915882 547420 675224 206402 460794 817102 863384 845614 386043 265387 197802 257290 219805 164609 270126 836356 782402 373105 717098 679293 288398 296273 599076 510682 954127 668603 511930 675918 674378 886887 297867 223554 661229 387362 605821 530170 261972 599004 810588 768124 457283 966248 581983 505365 393966 224261 898493 603689 509227 388015 744121 914968 154259 226779 796204 231589 135308 762488 680437 922126 953575 781172 317225 398830 891245 206969 271652 531078 530494 601657 945790 134477 846703 416361 939703 789084 583694 301273 643383 261207 758941 261759 372780 267603 409902 706821 920075 628683 302352 256995 252824 642487 542220 593689 895711 965500 392592 884751 345125 252985 951544 650046 332629 472750 481090 696405 356230 473467 633448 735512 203235 639221 532522 953417 616598 369672 980986 519792 676743 591830 802545 256611 732142 550138 880213 462836 341600 583907 479871 529149 453935 243696 594403 232496 197781 625433 621921 663175 324813 794839 489019 237259 434354 555486 819074 363748 916357 724995 174230 226942 476339 898975 502107 353883 560616 544360 739624 749197 468095 247562 912310 964764 223652 758367 939317 492258 150473 948444 836688 717329 323302 610413 550464 147166 176436 768895 519628 812430 700564 293838 855393 195885 945615 805276 481922 192512 682310 562934 913720 355696 769612 354861 243557 883959 880384 540936 742589 190739 316177 790815 731962 658234 878957 968591 710620 208490 201553 665529 816289 666036 475524 396488 764201 649572 161054 199114 917754 647627 311979 492353 635534 498467 144264 253558 210010 222537 375019 186564 968744 489502 798006 888738 625988 736002 348403 885198 513125 290390 173442 945640 451009 591446 820083 495767 134999 947874 701864 555353 771867 959342 825003 181139 771717 880897 730220 532476 178691 508620 694639 565676 434676 389654 248372 464799 667842 379682 876229 144051 199863 404825 151230 846959 672221 336199 808586 754446 635520 216259 163586 129972 918357 409635 335133 791723 423837 314475 624809 742254 342459 950149 293484 194074 745646 226370 614406 956328 870636 895389 924914 352524 682517 602886 166521 581164 160315 346114 799602 958932 218479 526583 381250 761390 540393 932206 324529 154058 493087 214464 625218 631465 139195 977255 933887 208428 207878 852756 404289 661779 352208 663473 165134 352547 873193 453226 540194 292228 872408 236367 726015 326119 390708 355502 830441 312552 354742 154520 368094 633094 564460 506150 647431 613369 228758 942848 144462 329398 547352 815123 626880 651605 929591 557421 855456 685022 777562 512604 541001 981550 342626 581494 360235 794783 965379 914749 471296 329510 486757 917207 640487 694979 219609 646251 705693 671730 516621 218836 313291 738418 374034 528476 151807 909046 560528 330745 897996 833544 562426 954718 919147 656857 836332 497856 250647 865257 783376 223188 348546 823769 894412 748643 304390 693183 352363 762001 522873 506456 385585 774986 681057 725609 276915 142454 922768 794737 953928 258170 313675 319675 141206 697151 412251 653108 926446 135154 198474 165089 638760 311885 928026 360367 555072 702176 160494 673197 370483 750241 227405 830279 216082 236307 608364 624435 261607 858369 626482 259498 737710 814820 453710 317508 656832 661157 591174 314973 787129 163522 576053 681551 608763 925164 287764 829298 838967 247675 967679 402244 611383 674822 558755 245640 978397 872453 532826 600390 677480 739821 272288 473466 191648 843304 214179 878052 581647 301956 601890 437035 408745 190280 348909 289040 649253 623620 740600 361236 872524 362472 716607 954979 539418 553537 342975 851572 709704 794205 827843 936849 146010 564001 297901 826661 342029 813328 530058 748816 964598 731152 288459 299291 381109 678667 690063 227868 767915 419022 247980 717522 395430 694450 765617 490902 755332 607312 435154 386489 295628 375271 700837 265539 833807 455493 805679 171821 616904 309647 945844 206540 728566 208787 367969 304722 877195 777916 505120 582144 394059 872603 695538 195459 275069 910943 588493 942355 834100 249730 671216 351340 352087 953901 617761 350187 934908 507844 260636 870613 862657 130937 748753 540346 719419 967833 422114 676042 277092 769670 956606 175335 309381 919428 494856 455681 239246 248378 517779 364669 467158 415583 397403 203917 801711 451499 955103 544765 685303 331157 595173 441415 631171 252563 982856 595646 710221 743792 720986 415733 588740 257026 209266 628048 667197 934396 954769 850877 167988 788092 489431 856403 523987 187926 687997 286286 193554 544058 734612 308875 546991 604029 221784 214247 200937 628464 162847 676019 483747 635429 919719 411846 744841 514574 416796 528066 870608 577517 158353 167556 872131 824391 185976 633190 385595 764290 759796 979905 383167 369545 707211 508183 319208 909297 596517 775137 333548 344209 270658 758126 941059 184190 337568 268471 757152 193294 958710 833748 338173 245791 313175 792709 761864 465904 814790 224816 848274 495455 793674 365509 651705 887209 820733 560764 770453 153061 535786 903199 635378 887033 559662 869120 546675 826866 269015 584555 346535 755892 506175 396123 293024 649973 964817 552502 853423 823548 372757 719876 525009 215182 938739 131267 873131 487010 200157 615375 714391 916750 190685 213719 913279 534548 608389 646855 797496 487507 759377 647401 530751 667439 181708 951747 809349 203427 430705 352118 237199 788197 611344 317181 627282 191125 381011 152652 931130 867783 638982 818228 420369 189339 719627 244046 426529 442295 813303 745457 496360 762294 890177 241023 890488 944952 903209 206656 799672 482836 398593 356871 313788 944187 169971 590922 383030 520264 277086 572580 932462 399265 771347 230295 313810 287891 511393 939696 950320 396785 833595 887849 426485 529628 513320 170772 515172 853597 383295 569411 797909 367599 786712 561298 434302 805908 519889 475283 547832 868083 646122 332014 772507 663178 306554 933042 517776 136623 875565 210642 746232 879558 872052 835776 854915 538073 547251 888043 616144 508769 845615 465623 954216 372203 577234 583720 604825 472938 624687 238998 846004 739478 492294 586732 338445 744188 604521 363118 746833 345721 795800 656783 473909 885599 492811 538632 212879 280480 339238 591522 464437 225300 756933 173318 691978 399836 654302 716120 176389 315468 427928 915679 677054 575038 129859 818387 197822 166982 869142 206725 694548 500550 394720 397964 291593 707341 701096 504719 725290 603791 183288 573352 447392 881508 163287 463085 211626 337461 451332 759713 861633 809282 891282 430054 828540 232916 798238 582337 246601 393962 982897 393908 812787 936541 789761 347009 245222 616775 965591 898281 199515 373860 415114 555801 231189 881892 451873 756459 641532 493322 247017 262849 524146 883595 540688 570262 233212 204242 491283 679764 560043 835565 888691 946309 344103 662207 784704 148548 456176 801313 785106 378981 792776 302870 532782 312508 535264 798429 801971 272928 130563 644548 171716 456850 445398 431999 609284 635564 674472 711404 743750 519389 523436 207440 664046 721056 867434 675423 432302 977706 806649 307724 308541 625112 645806 182225 881944 252691 727373 528957 868319 942396 181258 510859 130193 252419 932490 559794 137112 397724 272510 183090 461479 487201 244860 662160 185792 277260 860947 231102 939146 689244 711558 449441 413936 898161 613811 194173 218764 591714 141008 249443 130011 138008 671714 965566 198279 699248 312397 437042 433321 574380 478755 233859 383411 382944 386298 628591 707952 183374 788708 672692 339363 847312 608768 624910 391803 650834 348246 925391 701128 441828 272083 758543 328068 426608 151750 603186 958038 688490 347634 569135 332819 271078 146292 418206 504011 812977 952543 932458 591103 624849 418247 516624 417526 910528 965851 837228 675498 865034 410875 314431 560245 667653 537250 747945 421145 367117 428773 893341 326435 959548 500323 460757 519873 214562 354107 713303 636029 371556 196217 234676 509948 583257 154620 194885 336732 506038 603030 660433 701725 761670 771874 853613 440812 446124 352556 454071 598790 297681 539669 255308 223960 318703 690457 184613 763416 773207 528077 575725 560899 926905 358071 851322 703800 215906 635550 409781 534806 444404 771565 783931 529238 916932 310769 702392 621045 150891 188852 614966 694276 716293 346912 914701 395149 276623 800608 289643 129532 155052 887848 480988 602806 437837 136666 393364 406594 403875 974274 427610 165187 505223 288600 647964 315796 912336 957014 398512 716221 587285 793553 734840 932123 251868 697891 337319 692862 963285 581115 619815 952740 214821 404083 517469 606551 442907 233053 588420 216774 365666 697498 873837 692925 692131 968446 872117 961300 568029 433343 496221 789603 604709 711689 708911 900837 420074 464884 235005 418253 672847 376926 668137 606175 538138 412806 245921 494703 594119 296308 582675 628240 893494 743802 172198 144044 829495 245225 206686 947745 452750 609009 240414 726033 521338 723097 200903 854037 152168 444329 885027 195145 431068 440989 782045 511216 293771 307348 624078 164024 270074 546994 408995 143895 288063 330506 838243 697372 287616 193053 608137 553252 235267 442525 698746 848522 618171 454852 695389 667402 331244 705395 323670 945506 798680 950850 355320 937892 578560 198947 869504 761579 225270 318363 580719 901821 834770 337681 217010 843201 892423 416755 169390 737050 175641 319534 222464 536706 405247 381365 736491 838121 646213 457077 297833 144005 726979 576135 399709 600775 716031 395720 332608 751074 355505 641079 695847 391582 545141 822751 253327 386822 476877 968573 847380 601935 745582 882560 541847 262011 683975 937377 892020 752316 909442 617971 335378 408339 543742 146823 432622 267066 187981 638824 677105 580713 373609 668200 851288 815055 645882 648169 792058 340145 678861 524374 834558 226534 402345 294168 489621 448054 293248 396951 872845 332532 967755 636275 777567 638963 781781 169102 479040 408076 636139 524738 914394 908693 731228 305807 239012 685872 895518 491273 264816 821902 466527 636873 213481 155819 711843 520619 347042 462312 567048 222496 368957 755677 159939 187054 638855 976791 621304 628785 953899 520457 662147 196229 389033 738857 702536 527616 531069 905267 485943 372475 164154 834318 843677 509213 768654 648387 207180 750343 156578 500817 956721 459069 474836 286229 223469 735464 397402 546429 931055 806828 694276 564821 345678 142680 453258 665877 747208 954520 703513 632509 656661 557998 675489 460757 897878 340088 268087 409471 729655 796595 575260 591547 844713 884423 438483 568406 775262 885897 709800 889088 683411 665616 375055 648515 154913 394639 406193 152697 704872 538176 389634 778847 894290 721644 424665 581406 776743 765285 683338 854060 437558 563783 773692 444005 561081 763211 364112 137884 536420 829711 331233 377934 176286 621038 139447 297999 132244 359126 486596 239370 672527 181121 865513 915941 522413 383475 306652 897320 605093 207760 132542 457296 862925 938179 544933 975168 522114 368977 333675 582713 827503 485832 722941 634507 701723 198167 584639 837846 853336 427364 397328 572230 148526 794838 687103 590037 779840 787535 230156 485994 360193 906479 305781 948475 299920 612930 612734 438862 731426 805790 284655 922392 906604 775536 881057 374632 184621 806554 444190 721988 726125 381536 973378 409378 387593 546244 446377 747680 924033 383034 893698 843819 676776 624288 927926 803266 204811 240148 213997 982975 546840 472763 665927 839323 413981 465841 241007 962820 971515 226892 881833 461973 684760 220617 939402 201790 132386 766783 828379 657843 318387 306649 626873 153555 438580 298088 343908 752565 496267 763523 629542 338485 485533 282262 877828 528068 296421 572067 250515 949445 604192 447834 203525 627359 878907 609317 313591 297616 977492 428600 903974 435183 435909 908795 199136 371629 949889 227841 281660 138050 724998 453861 474272 485936 822942 899901 562041 137535 602872 518554 620787 185634 571405 328805 406472 311262 525458 845214 261852 927468 147278 196820 494062 761535 972917 665475 787111 478486 968737 770520 394271 960603 205975 825481 748923 256995 326154 820552 150254 975325 816457 201503 751760 213620 698153 918507 278460 185743 578892 748000 143619 684828 505055 150792 491884 640530 446810 369211 812328 517294 831323 938264 181652 371805 720965 537618 676278 905854 753954 473620 787222 709228 503143 210088 752044 773420 681061 677710 467607 579403 277322 976457 576224 619361 575889 774105 844705 215756 415149 759738 697356 875409 505370 224512 719282 915244 172203 871979 954834 396397 597886 426441 675585 460871 485707 656498 671721 790450 902174 746857 270902 836539 909368 348923 165066 237082 965977 191876 440489 781403 311078 844129 614432 254057 602597 566037 398209 265657 243471 175291 547621 784647 846555 404389 272117 714634 916833 455110 274222 467423 415485 641953 803911 347685 549382 387489 358394 243719 954647 481574 297014 188982 608209 566479 780755 732544 598105 345135 952365 681295 501802 560098 728928 712657 294601 613030 828329 957602 349044 640206 213887 301948 156070 931482 475549 492734 203541 936332 623424 767651 633875 231902 142272 262896 452114 818254 536092 232295 702120 526819 900952 400182 660468 320913 415651 221263 810602 386245 939960 858490 196344 242457 130642 482486 166194 680398 815640 659331 713310 500496 380964 940770 915607 812399 326395 201694 340153 848631 422509 514522 425487 793079 800741 651759 301817 769738 405597 954848 618143 936504 639479 551361 450548 975787