820373 906923 159405 737602 666473 205225 975706 328360 517214 186201 280278 275680 845964 460193 830649 233251 645756 657440 673429 967748 494684 903533 834682 289996 505135 786374 236907 850585 415492 958290 817384 971344 679569 192346 536607 461014 688370 502747 713026 605286 713621 882156 330008 247750 597275 150229 207428 415371 953826 300091 343786 440688 194562 292314 612845 264501 292572 601777 651449 714127 454262 221206 573177 136333 272790 749112 361347 933783 358975 425168 741130 768117 146583 418910 567260 406626 696436 319257 791930 904655 749861 928619 823981 608473 243552 880084 356541 538111 656350 682729 671266 287204 209284 676248 218004 231139 629900 541920 752956 617366 965776 373404 755339 749814 431129 257460 133160 721155 164544 669024 280695 447051 351800 960725 296148 535757 975365 652913 914379 336423 970348 405382 581257 750827 768226 148530 852875 432961 667570 514589 583544 937207 243796 319255 528603 780107 284796 582028 449741 633095 350401 138655 380731 740978 750677 769317 323915 724630 411841 785838 359010 515990 346898 487803 174768 255306 338163 951067 573370 250962 530598 732205 925123 245477 402256 683268 909601 417159 528970 395144 573393 910456 749510 179438 523229 555453 263396 324444 156197 659857 391356 868449 290130 680607 394903 873749 441393 692254 701719 848923 455247 861393 267951 155509 916484 963928 642553 251090 677250 611627 177782 483724 936917 906360 176849 619778 654427 278932 143732 743211 690949 924212 640007 974419 786402 159694 428580 981208 658744 388474 729465 757534 952290 664533 322944 852367 718471 556707 659481 234168 306285 583118 373652 212620 439957 348935 187881 262637 565037 705704 883105 277305 808088 286348 678032 566957 932348 172036 420688 959572 495578 515773 382903 840556 226966 751959 395641 908159 156676 448445 550484 342834 223327 335659 238977 698459 802370 547624 660381 505917 153859 819583 140122 640581 425251 891974 191933 237290 300603 699930 632764 627405 423830 797446 484413 381400 468417 323500 299464 355459 403291 492554 730180 764622 945272 373330 448268 153715 230970 147586 144981 675966 901754 394239 477189 545463 362929 392513 142055 224031 822004 352314 339997 717887 386476 789631 454801 285029 220446 479406 927433 857118 193152 670253 203342 630069 914504 454474 667328 790333 687169 487786 890190 337647 529192 319228 466735 144805 432016 146803 265270 476244 726566 796006 482939 596724 366503 788533 914259 923295 527685 443348 563832 642828 242767 473392 812507 579684 701631 525443 668587 567886 699762 767119 587485 805953 727230 429740 581353 466471 173064 812408 468695 605516 590181 720342 626287 671772 452536 750488 573536 403283 148586 953176 802724 521828 192266 435988 272851 805185 646198 811330 754994 699644 484607 349093 452465 214992 645289 884836 313030 589114 484643 334481 832783 432579 815321 875533 791963 849258 573530 552389 688456 316353 866638 927097 925815 161851 763333 591265 220450 785360 764975 132914 238585 722365 262170 760875 549785 377991 600803 448470 404312 769750 324527 766614 342841 386394 614043 609394 602638 972843 692799 299389 305821 521813 970800 241455 204560 191086 260438 423537 296576 450954 557814 171638 769122 388711 590199 324468 704333 962310 235813 836413 443922 498878 866497 625356 938278 453010 747141 843496 680891 371256 461962 324106 187117 263090 606371 498034 526498 695985 229197 162271 491265 663201 455895 819599 444283 378523 578759 878758 604372 328574 708017 192407 367303 304828 266808 229691 574561 711521 494857 712416 534442 798454 780397 797295 384660 643452 971970 401751 437085 343355 474649 436720 508909 732230 442093 604263 160441 972140 873272 201922 475200 867433 643733 242667 656959 456261 882259 768931 265197 444120 570520 741060 627864 601275 568011 610080 190086 562182 566300 938639 222303 943981 672019 840398 393938 803256 555793 826856 493786 702855 139919 273433 731618 515052 176578 628253 307230 383302 201212 903550 501163 927625 249043 225200 567457 227472 878433 783308 881412 617341 561962 147449 723477 888535 758608 844982 515016 762604 144916 581543 457349 195303 240516 922286 826862 425943 945275 817726 334243 598957 548083 863559 884609 433266 625451 480485 719442 787845 909032 262884 229454 218613 602764 872625 532668 326990 939883 792832 875376 594662 337738 884826 342272 464222 191723 331947 863207 526474 344338 304713 660528 534758 681953 631721 203774 501520 464652 767090 701456 514856 719632 770148 609659 337038 508589 419662 908574 795086 855980 343870 483734 327016 555129 525732 151073 197633 152397 589976 355664 495391 296061 597637 664261 926731 901195 466130 263965 450143 730260 611961 252085 832960 456920 278272 374245 697578 711072 973693 620178 669877 625118 860234 813704 400002 306243 635668 921904 787277 275384 752911 200018 219249 561280 244790 320399 845740 911967 246728 804321 209031 853705 293486 746937 359563 647130 657207 910957 278157 649692 204885 439237 932040 506447 482353 744514 716282 353681 358270 626129 194885 753627 206028 897738 655727 733701 601104 619962 521944 584383 433865 370166 707053 208979 475541 788712 294259 832069 380029 304282 695069 485938 954617 230936 473673 251718 519395 903851 684666 252344 599066 269395 914846 973977 557388 169587 294107 474616 252701 148883 242629 953521 643638 783297 569294 222910 326242 135582 930115 873744 457884 136493 177777 612985 687171 570775 282615 579161 273447 515782 216245 270862 622893 840704 272560 572564 343283 943749 694859 141891 412707 874921 410451 214004 812509 969190 389768 818728 575555 281015 646339 482783 820251 472250 311991 455970 162735 271681 871619 835953 165562 551941 551621 893762 939802 408738 892177 975545 257162 871208 794057 654908 739020 452566 781686 218134 332573 413842 335947 893355 604117 320710 534305 585512 897252 177596 469717 167061 947189 637739 955056 374512 905643 974196 597992 948855 784709 456349 590176 144207 808463 935917 838625 369108 508872 567549 741188 897169 308597 371650 336047 899406 497544 464550 533132 535724 305088 310310 502795 691051 170989 284843 673462 605410 435315 241841 236090 908693 809271 319739 832968 456807 654483 914209 172913 818236 594056 130531 164419 324413 405714 968381 598192 282481 722603 945076 456525 512849 206024 159658 653206 880729 645263 198493 188496 486357 342756 521556 423346 295748 767529 622967 817394 969632 979042 572222 661918 164948 287334 288639 656931 778034 978321 731551 420272 484368 515456 240992 319190 673291 864491 708359 641108 836037 800374 923975 899237 974221 250548 385069 748593 298167 769746 179684 578529 366657 156783 490612 279677 297796 504464 185825 504063 887064 267239 967278 895718 421340 840763 808298 343193 672863 295103 243038 680375 803607 928562 847964 869459 831764 610972 608761 910061 301198 803312 902933 611107 652332 282368 887359 516670 789489 327815 133795 781074 366008 556976 317594 599636 205532 129825 849343 927256 537319 504919 882354 170480 373954 772097 734575 932413 594927 316777 337179 594498 604343 216560 339609 780208 764261 360400 907653 247629 382173 976922 931723 441160 282693 869580 579074 881837 817622 589330 520667 689424 903999 741127 691830 786334 440277 583751 499487 868068 355646 525980 389006 760660 133959 416671 555104 481424 788752 892362 379845 485853 970327 899946 750834 142557 747488 270999 156161 602991 280075 772638 783293 419186 791907 154829 731957 955050 330379 523525 251779 933284 688833 962609 420752 377494 431751 711634 373212 818993 698337 856209 394596 325656 337010 681140 456072 529222 466362 190734 222128 957999 626633 775686 585570 501084 427359 842416 788500 936470 438024 730425 173969 690096 237667 782654 483657 871863 804875 319064 156697 904851 939930 750219 919134 229416 822277 343445 736629 566314 233726 325221 925481 947963 637795 661560 774368 658113 942995 780721 787990 591816 890354 297773 133775 826625 914713 632020 262724 581767 593697 599396 240023 671830 718720 643975 549668 438300 386108 204684 302654 146511 481864 206909 320683 742127 182658 660141 507585 391952 259918 670021 553597 406557 736036 760527 484673 352526 369363 396220 943719 284614 685575 287027 373469 421071 600874 941325 208031 388872 954858 659766 764145 649427 809434 538077 289649 775817 431339 338788 195471 393509 555457 417354 562851 674029 865188 135408 270473 387740 896466 646485 291596 791302 130788 816538 285650 588500 628032 518434 802747 390765 360189 308077 464767 192239 631582 868263 856691 432997 140872 135683 606052 665098 476255 787484 365663 791091 652861 547500 901377 811104 750165 348031 276383 575534 170265 889668 142321 850647 671626 322073 896617 240905 310301 838379 173383 876120 799425 399554 592844 131872 838838 194253 231323 171666 765656 865628 796937 655965 588354 795550 907310 258074 318562 928145 196560 839896 681011 590638 813609 300246 755683 613801 549702 367294 448003 707765 665064 297753 192875 160868 250599 374445 393557 246062 494915 737043 730071 413444 800530 334252 157965 853611 262751 206716 463911 642837 285670 390172 149607 292705 901446 273880 136769 328209 789927 862647 336619 950099 237323 821888 325719 332224 192086 410599 131990 965498 758366 238486 445061 665931 810904 750725 687214 962853 681979 551891 702206 854097 962498 497432 788002 329071 143745 230102 261824 646075 940150 683724 882332 969407 245645 403201 194153 231782 393149 579330 423690 739475 275371 304466 749099 413367 154396 708123 904641 327564 497851 500243 774901 253721 164987 626142 265052 722786 752924 802001 873874 239134 333412 481593 515735 408232 646139 512060 883516 888665 771319 341058 529114 626862 868276 527822 344149 724260 591873 559253 618341 165103 631227 320132 595797 371164 229593 958050 178755 219742 607886 453867 405209 850979 522768 835298 199529 910078 744797 332960 941873 326332 389218 231545 564284 283606 849665 678246 762400 979666 178029 182667 196027 413531 464783 807275 922984 282592 602199 800645 485178 393067 538734 516200 676916 187966 591797 696412 723075 647926 723785 767166 234580 553885 304354 775451 520364 703588 929620 930231 262785 636455 890048 852034 673260 259933 917569 558473 774556 539363 326968 655466 452309 919867 724639 628849 206497 299341 172293 740840 684827 696702 708900 724752 611838 583798 504725 477072 907799 663847 163894 948700 923440 277939 910902 427629 267410 468905 904559 855953 651113 723444 591435 709444 261912 383296 852302 724562 679237 489426 972726 840066 455493 527143 612166 254294 507422 820363 776229 957811 177902 206828 467808 505454 277677 706703 454996 506212 240461 414297 567274 940082 831218 542799 489074 214532 341888 324201 426659 907262 402636 837873 562465 714968 170508 287584 231325 704544 870092 200530 637800 806515 527545 246156 183337 873403 801034 595864 473193 237034 489297 663794 884108 653477 568406 172221 575301 416655 396037 932283 945752 523821 601364 966391 391706 646832 912789 593535 767279 768650 782375 463595 870806 643219 736014 961780 731170 887582 685453 500174 459942 261267 266445 877219 359480 982772 877017 738302 360261 159919 570534 952932 961920 352381 919130 376947 676912 344013 494786 597149 905788 904455 762355 752475 746886 536256 825559 751554 157630 716958 474826 288176 185586 519978 861685 293802 886206 494875 447043 719773 738983 544382 715300 764327 396432 976052 332480 925930 169517 795011 341647 331139 306764 604455 516331 930553 360884 184703 595693 568283 231733 627023 670909 456877 948824 660026 819950 162424 553458 858507 620391 139118 585878 473480 659294 465940 520582 939977 935594 644007 510304 505415 471896 209304 411910 238298 831946 795371 463201 982012 394645 152158 948451 260205 242245 675418 805459 484671 719208 310487 870799 478714 506077 789333 428855 349574 203290 250176 347072 728767 407831 834191 546626 967123 421504 430340 836918 292618 743439 931943 625889 525295 399166 398079 490625 225998 881083 316605 156188 441244 214542 587492 348371 131188 395890 585364 829417 374076 640222 171569 447112 342288 548721 400362 569594 800070 275116 868690 903835 940636 625342 751197 377699 897694 930243 908097 836242 564259 425626 732636 224168 607125 510770 595397 543057 315395 687650 136988 758816 408162 197642 702253 455535 320819 486137 578594 479747 797144 956718 807186 387683 846361 383635 540696 486555 196589 482200 612406 944054 810759 418980 605134 931574 960726 685552 379883 688486 808597 760466 881397 826833 855823 381751 844588 222220 435916 572660 465831 919174 709712 881349 572486 917382 860955 750442 644626 459519 866955 586053 328816 787331 383315 586686 676247 783329 273340 472579 514853 505316 317998 425802 687687 775455 578302 918983 851271 168479 956572 141049 146511 886333 515836 461472 932478 587749 838050 476732 680706 691221 469874 379853 821426 539300 471570 364116 510793 708265 567632 530608 549177 450980 746330 695158 604191 413169 641884 219345 496763 500071 185986 465559 186002 221147 188127 254236 188702 588926 363613 200459 598549 837461 154150 258090 474117 222817 893489 708275 561220 797025 205875 433415 680066 256570 289798 565683 905506 783902 336741 785425 381061 410635 233316 632000 369782 665411 413366 918286 488853 280186 234137 817696 825931 611503 851436 629346 528062 395157 345372 736188 773117 428271 780632 680008 131645 736534 174130 182604 837895 205377 696630 466585 301724 498556 583397 402234 522693 738525 216201 668073 464903 823369 742552 532484 701814 967366 570131 232051 427315 710597 490839 978921 131399 549849 280518 286156 435818 588610 779289 978822 167311 453243 711039 708794 209494 639482 666154 309991 792603 793658 247991 508737 548716 503743 870937 758307 964401 853783 609622 693524 488351 503548 530009 527058 977543 217945 170213 531978 688419 604038 682184 633329 822027 857025 891303 392977 538066 180277 668399 574797 218135 851522 190599 386671 481884 711003 163415 517459 217233 910048 403237 509881 864360 748151 225638 270883 420457 527057 341851 572709 302097 543197 663822 635106 737837 549932 784209 817357 256941 706899 554238 907590 214400 158223 580193 129885 199681 941765 512267 183395 175888 186420 712308 895756 691056 329607 875103 307725 245391 503966 590859 359968 673430 810435 370295 704149 557450 470355 294646 737503 197616 614156 790629 667680 656367 653951 405341 285015 537694 928746 243171 748738 863791 978692 900687 250758 147181 711689 216256 489588 216439 141815 667692 299128 530745 949873 390990 513232 647778 429005 501888 273534 678448 348081 934404 516985 578962 380964 686799 719227 953879 506281 142013 211980 942300 727969 361411 738143 233497 719540 367259 646021 416398 724680 149170 180455 301539 567796 288045 740014 807021 959400 381901 437072 835474 249451 229779 959322 649831 308660 363185 819161 185824 323112 872850 482534 800176 350226 285112 161281 885744 667596 304920 843820 363327 683116 913796 193520 887746 284162 334308 598606 515781 489050 735507 481984 224651 220352 716020 580079 173901 822070 174674 598996 178471 526100 344204 890856 928865 698902 934951 252936 212982 298854 318465 368997 909438 521945 954089 434332 518728 846337 712156 974553 511063 948451 255408 172729 349075 491183 795942 257016 395324 676956 465132 685712 230927 345950 565254 649225 486058 757442 493633 942769 472198 950697 460621 210730 182388 403950 399171 301398 303548 840745 369164 745678 289713 654437 821637 650470 971881 136039 464624 744160 787463 339934 850534 616062 750715 400197 179109 161431 303706 418401 230139 941184 619036 948360 923362 617452 710685 481219 937944 283146 295252 477235 527878 648542 517241 643702 646423 153729 259358 913717 206712 441614 150165 385032 600222 446254 183909 566532 410764 371651 767269 870725 144062 873200 435316 348724 319938 295650 567252 235268 377781 786139 339895 595486 446725 325938 536446 316442 227657 812147 740052 558094 980221 828226 867559 346216 451651 904898 911700 892644 312244 392106 526642 724335 955552 495390 315912 873061 574993 485327 355181 872285 497341 852817 875750 177006 221260 165102 351066 313753 905490 553741 741053 648141 684504 168714 543356 764400 146442 211064 546044 575682 577125 563373 313028 592801 919181 284025 428871 739545 254529 392500 251227 933169 533746 945824 467143 917171 736111 132573 864551 816519 820686 644262 353981 206677 845069 431004 799117 536335 462118 912684 568134 619579 843002 641488 914295 581379 160049 167755 300011 523283 606389 868884 369855 865886 691595 299511 814107 703234 162304 544695 212770 970355 434594 357828 627790 306168 945781 548215 201433 194142 574743 812863 439918 700083 750281 554191 737173 921348 930723 826544 740982 279607 711606 483980 848079 200627 445473 513616 905083 929269 945899 261302 831890 920940 596910 456184 224567 339570 605943 505838 536006 366044 462420 463428 975416 856725 790478 509919 217630 199760 310341 366669 890188 197494 551736 808764 528305 735231 679663 734392 136208 312827 784059 156216 149002 158630 767942 477546 243988 325280 362658 317722 784411 906042 929678 534984 395526 172930 894563 961004 752526 863324 199348 973194 814368 879053 478111 857771 905867 813234 861072 239636 508693 525904 784946 591437 434197 388933 261702 182485 795496 295396 432387 517824 498024 958980 673982 488699 350401 280333 646335 456751 847096 855929 752387 744745 788296 651355 327982 583187 713386 350834 846894 214425 928527 477488 541300 954798 314286 377529 524542 341465 920424 741157 772978 629105 639294 703359 422847 397201 650954 496761 812589 451623 872437 825027 583269 636456 892914 273368 342549 812588 556544 432144 377905 748097 892193 394936 634329 867286 449307 642125 285129 382572 752680 161336 899741 148578 598107 396327 140999 915486 627338 241278 173273 979977 171172 736529 364966 562921 859333 532539 950838 562457 909109 910930 412312 513171 631629 766439 511867 432497 207407 552094 751782 641797 957634 622186 537990 409187 622777 526751 960931 927721 518576 535723 738973 703483 764313 428874 282671 404030 849344 941770 530001 814550 294034 436855 376009 513660 603021 847564 932708 262198 200484 140995 941183 633915 416158 511014 627923 915548 479769 684900 350081 850826 175203 980636 963565 892594 519731 717281 702031 585405 276392 185619 709155 764409 663814 932366 656439 708551 405194 906658 909645 198729 720840 942954 595707 907982 270972 980381 478563 367210 515544 510362 978773 552363 844308 223464 741236 317920 504306 625241 805645 731469 473294 255964 713896 888548 767869 931015 480200 194494 459609 482831 833637 889401 790810 580189 700834 462341 199791 935805 204137 283733 558689 612633 475131 770393 855242 893255 333010 381628 952405 585887 196312 916203 459336 483634 848702 871599 930733 391381 885840 779664 444276 626391 661912 772488 845797 930080 344857 501236 634413 664539 719000 660049 445763 196145 678815 420879 376754 517912 393918 864819 207705 793369 581094 819824 870154 892040 486181 366423 518105 894298 148808 459451 432453 518721 691461 809469 659574 706625 566002 348371 840625 900883 768613 820276 307757 436736 880704 274875 223675 185163 617170 952854 148447 601440 671991 206582 570427 741998 726896 510791 491269 910888 775230 296162 156157 581381 255265 713361 392847 194165 759784 949951 706342 980506 951780 319855 134978 423968 848223 158742 957943 842803 376802 913718 440715 923710 383666 883983 495853 550002 262117 666095 830388 842211 680097 524080 190058 730226 219022 810502 922004 492359 827531 619454 740805 577120 801444 970643 691904 707529 813832 413145 918215 510560 641870 682479 761194 618640 263948 912453 426454 501696 271664 536894 218070 760672 704381 782688 259558 231162 921112 935031 844713 922155 129514 498029 738528 526685 789770 419051 376799 474030 551438 240993 162210 386369 353379 824162 751839 477035 411573 576749 544563 540180 308878 433800 672057 507415 242022 376340 531632 430705 665684 246936 468919 875010 671954 256735 921620 359496 652325 821951 530959 581028 478902 350175 381546 554607 178431 547697 619305 342361 482091 604168 857718 311543 372778 180096 922584 982755 298927 660989 805654 514469 389058 664962 521961 407514 618319 714343 727922 944257 591587 590903 426440 501542 476826 479158 980483 665140 775698 658505 961968 795471 451376 704943 472458 949149 290516 760719 788406 387461 822997 402931 235151 601221 437578 400862 291820 904272 611839 937974 895696 906781 477568 658240 875820 880796 222394 687839 312738 683671 589627 549429 343005 785738 475004 955502 800987 921573 703980 892044 466163 864694 815586 691211 228971 866376 536437 424669 948044 763630 467391 168506 446103 779170 765506 259516 442081 801330 733784 284977 854827 313079 132608 713215 923661 559326 270749 543612 189108 887647 702592 333951 394472 625517 902428 611221 932396 393758 914957 175821 253322 736356 773691 977390 213967 193923 703753 795477 457739 918904 958311 244141 633513 162027 228658 376694 450468 474227 645898 616192 499540 283611 737185 566491 140910 543145 278695 521733 165449 341959 722876 665304 311757 318303 795725 585505 496325 492663 478816 130416 418181 647613 794701 148911 798821 873855 947365 550718 375756 954300 396124 482272 227770 855317 598642 546789 306326 887303 228229 723373 706149 319890 758325 960108 378334 392276 207482 578130 249916 355852 921501 750380 183443 220164 394280 549179 966240 903548 943943 264929 217461 739912 803600 868547 332352 750126 762107 208353 623551 524737 640586 552585 625388 576142 807707 900718 281639 394620 845906 444546 134532 179748 238525 258574 920341 805221 916809 411047 950093 234224 811660 188172 400843 453964 181699 700393 469546 611891 273833 302099 637857 506722 885889 896310 171190 826699 491202 919370 462275 297828 168034 424318 234883 256745 500561 346680 664197 353283 667722 617338 145742 666871 529839 932688 601959 878700 696344 795305 742062 741531 803282 214025 766937 698587 282472 915330 694723 333171 670599 427737 621880 689662 763893 831466 811511 652603 875780 435730 451361 348266 644046 150630 461812 371988 483128 971121 730395 254922 482800 437323 709405 947247 845942 525679 743188 340294 694726 230213 812338 384679 542534 653778 576550 526402 148470 569441 810167 170093 646041 630662 808250 272149 456657 643778 356064 286531 535670 496256 425798 962749 951339 474288 598583 472903 592641 913122 841080 707958 234295 426567 928448 221938 225211 198411 330175 608439 712341 340243 473428 396355 711518 849537 662574 621703 475743 881134 262658 363030 429229 884834 489668 628845 621916 744402 490032 664429 896495 401531 289217 725430 150333 376535 296120 902599 314242 641537 141816 349049 535548 864021 436646 734361 721990 705872 803471 806681 333912 958583 975347 298670 717134 372850 225779 759891 195434 733918 542661 789170 407256 935247 130338 707334 348491 410432 247242 401351 684931 193079 919824 866806 311387 695493 156386 479558 654939 218912 957021 643911 317094 478679 790190 939067 556527 708918 792090 649343 510225 602632 347642 377327 597164 416975 391224 627528 554973 463211 799781 186337 284234 867434 350543 530654 630149 441237 571468 245361 828775 758489 899602 205465 366470 355583 779146 271536 895360 596759 277290 772473 177337 250697 155484 722996 977931 384999 200326 177143 655037 132887 190948 520533 283168 181872 608050 216999 561820 767996 724484 188808 398803 844786 524686 280645 413070 722614 789817 916518 453135 835054 646085 974640 460925 272375 975765 556208 363286 152331 705172 656120 685383 304165 813309 460067 556542 943946 661166 965818 327399 326849 513510 980249 720150 354429 332242 733883 595188 468801 258186 884405 895212 194459 482601 781577 585038 679990 982578 951570 981433 655444 943271 508748 519237 341765 474384 220253 723317 233294 354861 969058 982505 519431 636382 352449 664072 961129 890654 824665 671663 319076 695618 516745 443260 874790 689742 499221 681746 638756 272038 768016 624183 191895 767069 774130 202774 356759 927584 883031 144128 935055 486268 413840 521921 582862 382706 981839 486916 564782 287628 177071 782038 203000 497093 352928 644524 682082 582256 929986 806742 492067 488811 398699 241368 149468 699836 704670 432712 844175 805856 856522 484545 946270 329334 217746 755067 155888 167675 568937 238446 455066 222747 768573 977245 477571 837464 660324 562156 214041 890473 438597 687918 429988 292955 669421 401348 450049 961517 704682 390867 314301 949620 882732 934867 246990 873132 217215 588655 813892 462502 659129 674029 220128 167989 280682 202556 940896 534932 358036 293855 199365 961826 832850 699755 242074 592907 819865 812179 652135 358102 261652 454918 846740 774653 372292 484297 590237 219750 563764 606099 702659 911551 948309 224737 366644 893099 633924 670798 390421 304044 860662 378053 232272 812560 888034 745945 400646 279408 853797 578820 485752 706099 264717 232793 544212 483927 385492 652995 298958 554731 715681 205985 960358 247323 233606 977351 149541 694291 383031 748851 619269 968915 500728 912648 825468 134276 505360 740700 618762 745121 440861 343115 453912 303116 762550 840934 664556 506631 280933 330867 173740 855133 200614 562962 549072 974205 592046 474121 191095 418603 332755 794862 667647 222668 877820 223747 965609 602355 686955 804307 826768 745541 902963 735133 455914 417783 554014 167804 173772 538063 798665 752943 634598 509850 955023 205783 896666 619790 961702 402622 728488 665398 312391 326859 496974 423283 630441 302918 487718 602243 865331 275096 559996 205633 852108 440755 322370 464687 718514 627321 406828 546546 180117 159558 269345 617933 723050 164894 734403 873785 245168 145309 485604 419084 171338 718983 955974 142172 512927 821221 363812 297039 838895 510116 726977 280872 832145 816640 840143 590162 497376 607279 690372 507859 546835 323857 894953 770145 888318 945281 329821 137516 178075 954231 521922 789356 455351 498856 175843 494665 926992 844251 684782 162075 439222 954924 346029 233407 415260 879860 408560 401423 389337 653307 606520 844230 808715 900169 210205 190327 604214 944029 955530 507850 505182 606317 699406 440998 294529 388052 912303 588285 560331 546493 221897 801520 520887 908739 161543 943228 262922 670934 630870 235622 772434 238820 431641 508183 506951 595675 852837 346605 511810 209435 822483 764923 758845 231262 479300 534996 745082 967755 522242 309506 202777 842163 190208 870251 399812 570495 350139 441493 391117 830743 133979 906609 676520 702344 386356 791923 812641 855781 902455 161816 167843 964356 949676 842935 347162 346060 661115 895372 715589 387823 464541 553132 371499 703466 409758 373186 415855 609476 744776 244833 946479 635512 453920 233501 814317 499043 835525 133839 523530 308810 246606 928953 461378 579096 756495 358158 285845 625254 180757 457839 199382 845331 558458 505784 625301 462131 697414 265212 966011 818908 967544 773442 585080 129783 308682 353018 956900 623677 534237 420806 610126 600316 970703 313385 611261 513240 597251 858355 518831 152203 185661 168641 892983 631257 838622 775169 915105 901296 641505 787225 467063 177047 444130 510711 254918 564978 691469 909504 911102 242757 446725 238400 638207 750372 504610 693927 649854 158978 701629 201858 220724 401184 706541 466521 869726 243889 622454 393799 618674 183099 589706 738891 277668 732461 268584 608636 442354 715385 483913 249543 328323 186936 652966 610389 908635 318340 739809 178908 275262 174130 340700 478970 945419 757977 137990 371830 918007 152431 506701 254814 437180 973655 656149 732435 384225 825874 947074 571151 171926 796196 512118 744593 380345 932009 518187 151028 206867 558774 774875 352034 781474 614305 300270 172364 180054 369731 609676 167926 431152 720049 867053 860543 523884 508583 714884 770367 836239 750266 738121 209008 894980 497028 941059 802334 860520 706095 666084 287600 331957 965531 358149 572426 342308 617380 632389 815763 186970 667750 319423 656333 728524 153653 163483 677161 728267 507583 485643 592893 219840 345586 416975 736420 744773 259930 275847 194740 299482 401909 263359 749077 709471 483227 485866 968861 163979 774897 238472 303018 944602 240826 980418 233800 734404 444222 792152 132279 956576 423093 902001 765841 755244 692185 461785 706484 405016 615724 139299 526810 464293 141578 505797 198969 716845 770965 624439 476313 861969 696709 330633 731612 142163 311056 778432 156500 223601 539387 605013 382854 614470 130066 224061 923748 621241 735701 667923 528409 651838 751405 215121 579679 615121 281580 163628 384564 232296 316213 770567 210574 318109 492352 959259 732512 779148 335110 943214 372589 678718 752140 358722 690931 496998 210674 660893 516916 680824 290551 686705 634602 141488 749872 254190 220887 286120 732121 592377 235092 977269 254967 790697 594988 563714 344300 945553 657854 513251 514029 931337 912380 597483 806814 445474 436947 331558 956093 197001 976099 543827 954956 559311 921715 227358 553878 578232 200070 205816 547545 672024 486037 184670 277986 611974 902579 242907 511857 234540 571730 770166 700240 331691 228274 935690 687351 734267 799771 750634 337779 422852 738690 760014 531008 667725 217372 657115 605049 504754 240170 151140 158596 566584 442213 769349 804640 938713 753527 379499 907125 285257 526214 168819 850348 455835 663526 418953 977673 872676 180546 174799 966113 834033 980383 875803 657683 813232 794814 948538 527023 291195 818544 252472 369161 435914 667237 940348 579185 744481 885530 487767 745911 411310 929771 742054 635230 522873 526321 530378 641368 934862 695872 672336 160910 282351 297866 136810 194688 486079 697762 766603 773781 273244 187585 469113 680509 390413 792796 412794 373248 805480 700220 560274 805412 865404 450488 300613 469739 585224 541235 561157 717211 878116 201265 728031 641444 805338 461837 843597 599880 196582 436265 949444 805728 664739 976835 780230 652939 577124 606706 476535 479851 809852 423062 210973 134598 315835 237452 974525 801141 709441 269845 676601 277568 239945 474660 917748 727793 890348 717548 754602 845571 577525 803780 361358 704207 813712 614466 147738 755451 195713 791691 718551 351138 379645 282617 379880 609838 582606 329252 674601 725483 369318 871111 968546 180686 221196 436028 785082 939205 928331 200824 889526 763191 376043 433255 961152 644007 836068 627991 799445 204654 264720 476487 323894 519286 537985 520022 295885 688320 659415 486853 625960 246520 866659 678536 289519 785833 569173 673653 834258 892060 198267 248579 186136 337907 405647 222785 254464 737761 554299 723104 831489 951965 254247 629688 842629 766355 339285 135105 980306 916391 257664 515967 437283 451977 316532 811105 297199 888703 376734 717577 286149 775134 572145 567694 185361 561747 306987 161904 505816 290154 406786 850732 600357 484537 457715 794669 485276 330123 410244 560812 734433 362775 316095 682432 660900 298594 471132 671372 733191 137868 349324 413136 194132 167796 663783 345151 281468 428443 544370 670765 428867 479791 482749 977534 783921 275576 722690 291353 541945 895470 537604 494760 272349 566510 352952 339519 469344 336648 955320 240212 147557 821322 187209 402314 824198 510188 635832 231814 480468 515593 439464 946820 587319 241476 814275 816571 168746 781035 733546 839033 419960 240543 256930 575684 557289 885991 826762 750520 564728 723028 677890 406507 378512 573090 932617 218796 673689 908403 202337 502851 519701 916200 823217 632807 145939 820660 770661 486292 515922 930882 883627 340828 784863 558410 183832 340892 931782 980935 492242 378325 836366 621767 896262 612367 609534 382149 544982 294165 499784 182035 573790 447691 632775 664753 399096 856696 386814 771758 702590 268430 862634 458513 554162 597058 156150 404123 503343 376787 423029 248035 622755 976976 738342 328314 424551 178498 975416 179239 501574 394227 262214 141796 513687 504415 356290 665262 818390 438115 799046 949926 266787 872664 465840 881757 590136 166098 813133 307499 268521 399134 696478 587907 308407 139529 274725 735152 207927 636054 628200 298377 666281 497941 206218 172301 364890 741080 147596 129988 413969 813344 756900 151011 940435 774519 264629 318833 661062 899152 877315 249272 830329 244467 380571 163063 203502 177591 247233 173250 558699 876293 403961 826005 770060 543006 776657 813780 903770 627897 838540 856228 303491 352085 898454 937049 738297 422159 699048 973057 298069 962286 737694 946051 691059 458251 961361 717149 327624 688919 497937 838548 723102 902449 526423 446969 847605 609445 931242 891773 569323 702701 734375 959199 825013 569545 760544 698894 422046 751743 448611 702846 230333 849262 666463 648614 910923 490314 819998 615565 728224 718571 720701 504725 552564 573216 530085 591875 313125 372858 268862 436222 926918 806839 382483 975094 756445 871139 309206 597488 813667 922687 482310 541806 679012 538872 840200 932147 826961 286469 750035 597373 944941 827368 343471 824575 517259 521922 615522 271329 439583 427010 829583 595108 823812 662490 172370 629347 784036 972738 743898 251472 556107 725394 923736 538570 465664 913929 151375 246170 963184 143702 353326 922851 739030 891570 187091 318673 168065 301801 531502 555156 673291 675934 775203 908946 389880 591003 875461 792452 673067 561066 917200 149564 365562 683249 210059 372202 982717 781381 580022 789796 845791 842001 493693 779313 891300 582700 605729 598987 141228 501252 173727 279377 916785 216819 307245 341545 405823 980123 799523 154648 509630 758628 477842 209992 935507 561636 348162 159909 155216 610859 904874 950933 869394 487540 583263 206331 487141 586832 626545 785945 935861 432872 179679 882052 953659 683014 281265 349934 794370 831254 428117 539057 918560 310031 929065 562960 222735 426235 803162 952635 344210 873576 372471 737112 473079 309484 213864 937439 472739 345963 504079 323283 454641 546388 370184 730438 341391 881367 509046 852713 526973 647064 872302 624132 795569 523729 505490 846619 301047 882798 547086 558588 469483 286474 834562 679631 841717 142645 380578 532780 385252 637188 644572 856117 943565 183994 252024 323074 466521 138437 368202 665614 785012 674017 583661 298398 215680 161427 812045 897509 736294 392002 730305 615828 810456 583362 235831 554171 176256 423020 142959 298768 464345 911918 710992 408503 619217 833092 350661 881415 322340 259427 675700 641564 249516 471065 809310 544664 504726 424266 736656 981446 744932 407893 879742 880431 645286 589321 941075 576143 239416 679337 553510 280059 631307 901896 953807 836353 405757 672406 394818 723102 753086 238031 864248 899238 502962 391715 715511 760687 459636 730292 960693 628395 720014 498715 819713 755179 793202 375483 267249 169785 160479 978820 417496 867924 646649 438817 144078 316098 836373 567289 504882 226215 323281 137665 271758 404462 149836 507111 216736 407645 918933 494459 957623 426482 832762 429446 246355 834642 710868 653425 954940 654805 212691 342977 409522 290764 766987 708115 673191 359146 715360 595078 362242 779453 230239 908909 703667 372628 363473 441143 192106 613157 634517 750951 433113 720413 288197 720976 815439 663878 199508 475775 696905 207875 841103 764654 776103 748814 427283 568703 312673 748311 902018 514173 796736 531099 327041 396740 876833 250899 327388 503010 431370 894686 856710 923560 807697 762722 181472 548789 257482 415561 444583 634973 624253 781945 503367 438547 522283 287716 281910