786804 626729 245822 316378 142115 888381 752548 254201 455875 787692 914555 145301 374965 143118 232234 698601 580503 677481 338937 234276 461458 447918 537733 866398 893581 472916 334726 908179 608095 700163 739019 610834 541174 212377 734330 370522 233946 827803 669316 593504 203494 160400 532491 557751 538451 591785 529209 548068 174580 161730 437691 825302 159111 335515 866718 761734 344781 484941 627687 346082 524122 269151 299779 836639 349156 257051 730920 523388 431238 840291 787744 620255 959138 295914 853063 384984 372282 347064 669545 759338 258876 801341 727821 858209 748742 529553 507904 829640 388378 593953 256026 163180 675998 633521 493589 850114 602203 252240 928329 802155 461067 911775 595045 322821 565174 616502 871307 446453 774665 369376 529890 349426 365830 812766 245099 528476 497364 333421 576753 860622 886944 457933 360757 503822 341875 458438 819409 868549 511128 942497 484376 768972 248225 195968 849860 905202 454172 638721 789805 234617 588453 152630 855746 226171 275336 581981 510883 973023 895732 283703 901771 862711 195924 905104 173540 858035 326987 584318 251770 634988 575866 736098 949632 166236 919717 577461 841163 636246 414657 146173 342419 412792 717502 958093 540092 679076 196759 455191 228607 595174 716009 466842 244698 632048 673524 229581 362097 140654 714690 489660 142735 532532 143285 466650 866208 166175 853787 756753 221701 607250 554389 946649 897018 737020 414064 732666 886636 789818 263786 217528 355324 330773 732765 245484 451077 134048 809100 305937 561410 933535 844551 445616 649439 869397 460408 299824 144459 292973 548482 244825 405266 555622 569978 881465 442809 197043 434098 694961 761665 872908 557844 468319 924146 242558 811668 240555 765148 410102 643836 935620 342857 703849 334431 490309 685851 370116 954972 338471 703291 211024 570440 735777 415940 642959 403188 385759 641541 503428 847545 465656 678840 539884 773128 353874 161262 241576 265586 635886 811417 238403 771753 817455 625601 912629 798670 977343 161219 410179 599675 896977 957488 770585 634859 336229 934831 936682 148312 712815 768224 254022 135457 461886 166364 151633 596436 932505 684804 897586 893440 503858 563105 749888 690175 915617 707238 602524 890356 826976 769139 492241 596748 554802 617003 732357 946517 723134 397219 445486 375604 181614 757610 329387 311361 854554 497072 982635 159045 556472 705790 317995 558804 705652 880948 198111 318691 697525 574351 385783 678108 952113 899823 902258 848480 690369 309531 203681 458568 562783 286676 630868 161037 977255 495555 505604 378206 657519 316751 638013 493321 727691 156480 684469 257139 517468 817105 248019 953099 359494 972438 292508 361743 215120 274804 211103 511739 464519 255481 261990 700679 939201 270634 345767 814866 468367 765760 273419 284968 347539 458906 260835 861082 927548 431567 640064 921447 759632 147176 273905 542840 573753 700389 662333 694387 253530 410341 536222 943180 141002 188662 586201 151667 508214 966497 573715 320883 376207 329707 289421 419392 503291 751577 851416 335487 700807 910315 584786 849811 948030 338344 437641 637606 920100 947718 736374 864942 823085 957336 890214 816816 201103 826990 176570 940682 265323 613164 687379 375680 772663 840230 794355 701118 582321 177085 465299 656615 245153 864084 680257 696308 771980 793300 588666 913462 848337 218793 880198 453446 752733 857474 207434 907485 497322 526703 585342 610404 678799 708555 279752 980427 286056 179142 957069 598991 484188 592380 971475 651614 339375 291142 896062 928406 202313 980757 762843 772266 884504 603934 473705 870258 296995 392579 408798 379166 545881 510813 538403 677065 442839 190842 252649 827012 388798 914203 865580 664955 968873 672493 154666 900670 488373 537731 568140 366191 336895 959427 414028 273019 212541 354959 906886 899487 417149 200613 831133 952981 604429 297674 148115 465941 826911 317418 140396 350138 549996 565149 808769 183208 561059 901341 599785 314675 300080 818742 906148 779108 160634 269170 555758 345860 604014 631867 391115 184267 213913 374133 904562 392678 581869 275668 308952 636739 205659 700440 877299 888101 327356 933738 812378 818756 759965 191203 960854 495913 619094 318527 510638 683176 211250 798501 498786 161452 244025 688185 230375 268723 471962 975522 678862 393746 370449 622915 132637 644750 825967 608603 744981 960755 449789 165965 901983 363896 658737 271275 809140 867748 427886 284668 209980 844346 910488 538733 444346 569723 370363 436066 838789 842297 424132 640103 135812 427064 290987 914623 406954 966901 896250 337819 566649 451865 497384 383592 524276 556475 456711 862807 981008 477367 153079 865298 751186 618040 616866 662131 415212 317115 673804 796864 438461 185824 794541 210176 895578 492003 330454 814225 479777 291269 950092 971756 263749 545262 450218 436312 281382 696612 584910 956763 706397 661386 882813 773986 285030 395634 897150 657582 971407 828662 387994 729298 352921 943818 451392 407004 680331 536992 905956 795622 756586 282363 240678 143009 933681 307316 266958 197285 604794 713154 732125 696841 770648 498717 761673 793004 534813 880857 543216 365855 672111 799224 775651 727596 354437 780343 872090 459119 816213 495109 811628 673325 749201 879849 295656 666855 877505 904523 794592 167915 177862 347089 306159 423180 681178 584337 357509 355615 439898 705110 934897 171085 495575 238968 524132 432385 764780 474018 325359 515649 365321 446258 227141 417605 838555 870184 886993 336557 941412 165235 925318 402717 940093 957316 740685 861921 508956 299703 905646 241492 383332 583836 754850 787296 502379 619315 789297 654495 718596 689063 479943 198740 611810 314279 601038 415471 420493 276646 684409 373941 815247 745798 442137 374352 899584 889377 211487 677902 259363 151547 481333 940306 541070 410061 349906 432609 773737 224168 906326 518321 484924 375281 847729 847415 977983 212637 139553 372659 363646 815347 958811 145211 655959 774898 224160 953852 838476 882286 569686 130615 805926 683481 338061 435717 442649 347853 814475 890864 748698 900859 326306 231030 831275 580280 482522 136710 825584 778172 148039 272912 821588 755386 237981 177025 396094 338287 560483 367519 822555 401587 920685 473085 757879 963831 423437 283585 407590 300574 560610 146348 438312 621043 982358 479544 433750 442009 395746 862327 211971 338164 559503 343707 296662 932196 692798 714881 682406 740720 165042 950605 357732 526500 573853 271130 817953 381742 750415 505243 718994 889967 807669 282542 306949 278809 843776 871649 411173 358721 449349 740460 685779 375253 220918 274469 855397 408275 633724 675475 245295 301099 413717 377318 951557 310193 463049 346242 779385 242743 292990 662517 571837 899216 594522 404227 557333 957999 165877 468412 650850 473266 302850 500081 400963 357984 315871 912049 476901 447275 276737 728742 354737 736928 258042 873599 438091 797442 496315 948286 796570 808528 653495 602678 293371 969540 410539 683848 282494 282981 695786 964033 692573 514287 403775 320265 523266 408369 974876 817465 767176 736684 403700 827293 684035 871146 479910 757907 290550 535588 456408 374401 250765 544733 607604 258275 243011 790735 951131 700820 638677 434362 817153 496431 809829 771059 251247 856704 175925 905387 424031 229310 754017 351618 496889 353112 196017 701929 963889 805745 206609 489809 736040 809634 249324 774672 966995 266249 466697 527456 606636 723466 916378 963518 182265 473427 631290 251794 798950 912688 368722 491380 704145 238619 392217 586144 141391 417024 314287 576382 647265 930488 857472 343320 336866 733015 519983 958634 728504 522454 507533 859256 554709 945760 535115 386954 241383 833309 791000 424783 356525 683271 894655 413082 836634 419360 682660 714835 318504 295312 214692 738316 567089 438292 272727 840172 565173 209340 501769 150051 793705 226628 259391 275134 755330 592544 534303 439767 433610 927388 923587 851555 971093 756598 406856 559168 739390 609901 519407 597002 438631 291638 328414 324908 244505 531850 287943 825869 851253 138118 711464 700212 817684 371452 507831 744033 811607 356177 715925 672628 933043 619159 663848 565548 832233 914434 783886 476550 789151 303630 221462 842306 824830 734582 516338 928889 246458 712130 899846 429237 170619 814892 878174 395399 361971 934857 724031 786435 637119 641979 263813 600216 718582 389331 308840 673390 815815 936780 688233 740859 290332 311463 426306 500933 203907 813401 728020 332880 853784 228380 831781 892933 805339 272993 567647 431022 758425 558448 331037 169100 425549 688677 267731 471738 635829 592259 925012 588013 287830 629801 802839 854367 178562 220666 384253 931144 894212 822832 977393 637421 358985 420117 805717 286850 746541 940295 414081 906395 295004 696853 715459 706942 584549 216211 870614 196626 344849 244487 914298 331388 811844 711930 632580 522549 142570 665876 752093 129577 200558 374473 213174 157302 228229 927972 439889 805050 383264 550671 141380 167697 612265 608191 599823 724343 977231 816762 793812 143885 702635 864610 369787 253332 428140 819948 766514 755165 650293 244366 588530 787136 322764 837127 769502 633664 260886 332707 289869 892897 532747 880545 846619 724487 513388 939269 919314 957357 413809 161492 788196 684413 679902 719869 743559 674101 168336 659926 846373 236561 429072 943476 510522 395546 565400 881859 704273 353259 661152 367407 903967 507115 256100 444630 467367 596764 293268 929400 206210 339451 133485 139808 185807 381499 712159 573757 760568 690295 824700 669685 704791 358476 370975 729834 395453 721464 733421 377922 368320 255193 182550 353929 871135 640609 313391 705353 781033 874529 494834 347923 167218 718107 892835 154948 136324 179879 743953 878078 797044 297203 941799 206610 840518 555402 554178 156165 143737 783918 808527 284811 486480 419896 949237 291945 976842 615831 894934 442876 958021 673498 927052 230150 450149 190455 422641 157309 837867 293405 511975 607211 651533 768037 836186 607463 861365 807291 436547 591992 534386 845439 183219 818257 476378 904915 185173 302119 384142 184116 345185 651670 183000 313523 429595 285377 898522 600806 799347 340575 795294 358657 299269 975646 355865 197084 206007 953120 432208 825497 607580 272856 542772 220506 914650 830270 802405 291595 925376 602912 484101 697622 326443 692794 801240 600492 710166 255131 590874 559024 730335 679965 496367 810642 708732 940120 653948 284462 417037 195502 282305 334292 129608 544139 367010 381446 683013 800134 833107 244801 797885 756448 254983 380899 158976 368853 877964 331950 835897 627771 496946 499391 350169 916226 627232 374544 701178 615102 233695 226242 398583 784350 296157 642305 366015 317872 445894 443913 853563 460731 835347 803297 191118 650937 460952 659961 153135 554596 587702 347496 942392 918729 336942 453061 292881 388501 945029 506006 261821 360796 469220 416034 581935 879179 243080 296331 914177 359865 890706 899715 734912 318998 540057 309647 740113 708510 492561 150106 693263 952007 785857 758394 785946 816438 356745 477302 270571 371297 750058 961967 854944 476166 657522 472024 285119 889638 264750 189273 795288 594030 950709 230207 327979 603227 433793 249287 261440 201938 163408 846629 771362 136902 717545 566578 572130 673259 380980 532757 164633 803833 292625 559990 756173 184412 382283 135667 722183 297569 852045 553074 295513 414009 731207 353090 514335 356197 474201 295103 750134 266572 672764 465605 721014 867508 544442 918740 765020 834530 249428 370219 298702 558934 853452 298607 654431 374113 534588 135694 685643 184088 685140 292085 401496 418309 871494 406322 147751 903699 514322 365898 804682 774164 563760 284578 335626 382237 631225 209763 806610 853017 501836 252648 167791 331733 948177 327811 802077 168332 933172 507858 890854 687310 420661 491340 779096 781128 881963 211773 648254 613536 920145 315446 793462 896488 679266 158025 775508 931994 497858 401886 823916 360489 270958 301668 653100 665732 434009 530094 369210 533595 279774 309470 806418 448538 965503 977785 975489 865559 877186 770361 177460 776423 491290 147077 150763 799047 436101 418125 294932 578674 651893 576114 476928 320580 651670 422288 197936 182017 943325 897950 493565 575730 964016 344402 292820 561456 335826 616825 358028 155796 237157 695230 251186 645395 615305 267576 527670 398024 298241 878059 238247 289220 349107 470624 658978 139907 268252 705782 350917 270873 841037 671185 419493 445590 594164 178888 143220 576355 638527 942355 467606 135097 734647 598747 419884 412627 860575 909134 692597 170103 382668 664725 908703 583883 369242 373331 478360 686993 355665 141534 888431 258950 972423 912621 690864 321827 837140 350054 789271 249087 236538 557155 468393 475508 212085 463542 484742 525602 352026 521394 503834 477679 350506 907925 410172 329000 960280 179822 402501 529919 507667 690788 351967 500677 874348 858818 613155 396492 615460 870075 778215 452140 315260 530703 793187 747893 492362 753822 949892 699960 798345 162828 328709 413947 544244 447257 789795 390540 767637 751006 858204 707632 255929 671070 942907 356170 822468 491107 543765 935191 832701 637812 865684 691949 377008 471145 936423 243211 338150 660542 928416 836217 707075 904933 385690 909496 197810 666650 766642 149090 531446 161360 867081 566762 242478 968994 371139 570790 745294 882880 289171 982379 156528 829493 695361 755271 323996 180820 564762 444410 662361 936803 591622 621308 631275 649463 737131 887924 941312 356029 982765 394259 405470 832175 182002 920640 480459 430102 516901 567255 933538 641400 493584 322676 205372 447951 358229 891297 501184 412451 955954 727861 255003 709601 518680 764290 783070 310446 856566 879697 529056 831542 517200 881310 491569 670580 480810 326124 943321 515066 333659 378062 738019 191015 903700 346543 537842 249856 429147 523093 712048 823729 716943 696490 650812 912056 262990 242454 888660 518539 785945 189030 895955 608908 221795 313110 260788 661005 639439 520889 154321 793258 482270 788345 883803 559394 143624 373364 463149 775644 756331 400278 867593 218976 861495 732633 866505 726365 552157 734319 766867 349208 815440 132277 407035 671364 665251 148987 728474 466632 770692 556846 678979 139372 497754 333282 228080 383434 342825 597392 338313 705725 485587 531355 658365 742251 332418 735281 275214 803036 872522 464996 575972 482156 194843 263765 144787 200491 703973 326136 286149 567192 892323 854425 900749 710882 139810 186135 865087 218482 903124 360747 290364 781919 198603 561667 283890 559944 471303 668356 977177 680505 864279 628865 782324 812969 965519 612822 179355 181378 166147 411797 574251 619958 506158 381327 484619 595470 309846 798892 633478 310830 910004 276695 739867 378102 579358 635436 839129 765053 821055 804743 550245 432881 818744 821420 155933 442452 779762 385789 502017 227099 693871 808425 951744 799212 723396 747054 824497 737660 378165 503543 697358 643216 887562 456020 920148 344734 415681 959681 468123 482219 725375 536399 522596 723480 783621 429856 155571 256533 495517 436819 605145 857787 379632 722908 283841 747384 574074 782129 554085 423557 540369 832153 726912 974371 386534 172828 829747 802160 977655 308417 530470 768589 685611 247243 881446 143348 909134 338772 954853 903615 332352 874457 329436 163179 168586 927608 703536 866855 593994 855791 384324 169046 497641 762037 718141 278867 863930 324236 165305 780985 479123 502433 837945 902220 154721 193278 545061 198750 811841 801033 838616 668818 339720 265069 252704 216366 965240 973467 237655 141387 919002 748503 254807 773648 198513 386662 245394 205852 328536 398711 622232 412166 371293 398640 654764 937681 811282 941065 159595 893054 658959 781411 516168 796828 184953 399821 440322 966361 704643 615586 331822 250463 627151 790594 355654 961342 546641 509041 219877 492854 645504 902221 414954 254226 627119 337926 717623 763319 890646 821721 691528 129471 170517 463290 188135 616548 211575 382392 853470 429423 184885 258639 311515 236895 630974 724590 900707 219075 602156 582539 288356 619267 896686 330202 785584 764509 552447 803731 953809 537711 552450 751429 808910 689746 844162 848509 539565 650087 503366 146455 767419 567852 502966 613278 739258 575240 754109 662413 848726 972924 806675 601204 163268 319086 763475 673115 599417 482476 834137 800713 430717 914869 302815 515762 690204 252841 429088 166178 978182 345934 429276 814337 542962 393080 906006 805947 416737 435745 606241 643460 405082 203601 567755 168926 487616 759733 714691 827755 708232 646308 742497 718340 835523 788493 299499 342594 810318 147162 682697 744125 655255 956293 188584 136248 912349 698123 837305 948258 449197 503411 581318 202800 319231 855271 765164 180626 681571 522756 569504 946229 552956 276881 765105 145351 520232 309895 959899 646532 451541 455687 801096 543357 863956 916762 289703 979416 266736 551934 139807 676750 719929 183886 523496 955366 208535 614719 620746 149979 374260 203516 566505 421603 900662 369397 904173 939221 550127 960010 966052 308044 527264 651405 970563 451528 355714 613703 318137 348150 268455 137338 170709 236822 596785 790463 475624 256066 299276 657107 874802 131512 292712 401434 457607 588325 493061 758047 857980 399321 257155 402224 753775 562529 840425 636797 376355 587524 642693 766742 961668 891344 247987 180439 494371 843931 296586 296771 150239 291910 198960 293803 952723 644531 800951 865581 510045 321609 366284 736581 861441 646927 794133 322321 793412 731588 729338 592004 535675 671309 812539 633095 530750 548004 566413 579190 526769 237356 904515 145697 415462 847163 577320 292065 284587 829830 198930 860291 391720 252610 168305 732294 206899 179343 470970 267339 169679 636433 753784 826861 960440 747594 549468 252528 435424 787436 453949 781390 437491 888051 565697 970577 668541 531214 513370 723185 211840 853114 799063 671906 189569 288059 629034 211091 466698 141954 393160 727412 566670 828593 411346 269618 221519 394420 891210 202110 788138 159403 784636 819969 158011 697826 543255 854943 250244 678188 432702 263190 602682 645027 927592 204302 851355 756313 735723 761307 197651 871076 253226 431204 690687 223692 740453 229540 650929 855526 335014 937789 635411 557351 169995 661352 831955 485073 596784 719663 342737 832686 485534 284224 699933 150286 867055 526218 918070 809423 357268 672301 951442 878361 870295 270537 849129 837666 698090 753380 560326 741590 787225 856828 249685 483181 236699 754684 269554 765141 927964 560123 381065 395336 501592 812751 918309 391591 242280 482753 307297 229500 340812 965059 754089 825102 417640 619376 892020 955332 369755 720151 795949 688741 382261 287237 247401 979067 488985 863349 947195 980392 203165 366474 742744 977314 691413 491341 767596 163247 565058 611778 706980 558108 682831 791158 193099 590878 273371 247551 693595 796188 303427 739356 442703 746421 977607 488885 796353 856122 801864 363078 692546 162216 760812 881300 753545 679290 934833 620070 854986 844870 349651 960107 873826 669206 614308 166087 514569 454868 390169 674642 975563 856320 662268 763780 377935 373280 865928 200599 553405 672083 289815 132562 319267 769445 246956 886041 341003 589014 561783 698945 879593 737507 929296 982287 428303 981959 158745 511873 323657 445567 153506 781550 163943 449749 158563 730166 156068 735270 164021 870113 657931 346440 761691 231632 177576 215680 507647 782719 603098 584747 940329 875283 519608 794115 887749 889554 725311 139633 583396 679931 527812 910623 971951 922671 880259 239616 394638 890794 715467 269745 814326 771233 767948 558980 168751 834963 784737 391233 271603 829354 879400 594978 411090 530110 490128 221417 869081 555837 888491 943420 556113 773211 818641 809131 425031 296755 401529 390193 844938 672938 525570 477998 713912 133475 849847 607305 293384 695761 905781 941340 910849 885132 608495 692083 452754 601787 149202 971780 706817 648210 352810 776638 885305 837446 216738 135860 559818 760766 141257 182697 366460 409924 153164 435817 677582 573771 132177 775948 715876 183994 805724 475499 208615 708567 937575 349168 432629 259285 486034 554320 493238 536812 290162 910328 178082 181310 314306 617959 658488 757965 931032 674555 273369 884404 689719 977879 181727 785433 756992 875755 228574 715163 411655 384029 755693 909700 591563 133029 549352 666070 878901 982553 495262 422628 952841 927301 409335 592369 572127 406966 334460 681369 413831 461841 465033 610590 519092 410606 292836 574153 726492 795111 817829 252422 728817 882982 753823 163508 378552 895511 548971 622240 288455 288348 354951 804528 924003 180973 642635 714589 176039 434150 505176 596308 420939 269891 753542 533250 869556 827701 349028 963716 503140 875634 842407 643920 915874 418117 875715 615234 215324 666284 540661 311053 418180 710644 878329 855110 630831 336639 444259 265026 570694 560946 790724 536214 151993 850650 149999 381084 533419 282054 669340 391048 266800 234262 828353 584612 896861 200805 944932 738082 771421 849173 754392 493223 459893 608877 288934 692550 599974 654379 979632 351828 241239 518596 388363 557477 710682 704787 241999 370170 185310 325399 735656 793330 618891 284464 911419 756548 384546 272352 319970 850967 812896 584534 683795 170835 939209 307435 473461 935582 156709 616162 423297 509214 970453 202258 655969 321053 523089 182729 267772 672620 351581 130146 909987 485058 187338 669654 136702 673172 939222 714887 517988 130099 648672 380230 960171 309642 792789 229109 393538 149077 418763 317418 355117 841585 322095 756146 171255 560527 642151 358282 201646 645431 340567 778235 723296 647247 410172 636655 200097 926228 309826 275941 425514 610214 790398 616388 424803 707141 764208 432526 607002 210668 264012 748660 403424 955559 271675 363310 189019 443069 686698 740515 512987 647575 499449 176889 969628 371164 288702 682651 689977 414490 484738 373492 449344 265729 491140 151489 539841 177864 914371 506476 899400 464855 241879 157663 781855 661896 241384 362084 524032 565306 590485 663838 681734 163927 349635 381044 355652 521720 265024 509014 202274 846301 903024 670446 745546 312374 594290 246532 941384 438247 674516 754772 958426 514728 386601 355269 794994 656783 213579 375906 177746 268610 278390 550747 361155 184245 322039 835943 822548 548206 321928 773415 767259 538675 320989 288638 700877 423656 226555 564493 132335 919282 178785 721736 305059 234885 638756 670583 829723 327650 192390 225218 578092 503347 300054 233773 231941 279480 306694 158008 821112 604724 781849 559883 382056 443261 233704 722597 241534 627351 863219 259368 400493 255007 975240 646185 155915 586696 752594 271035 712597 207262 473362 612274 949959 746049 376652 166315 372976 687257 719277 742884 184298 510575 712928 842764 398831 325386 909023 748270 807955 520724 227080 546168 607736 822929 308668 472278 556670 535962 178974 646468 384051 749452 783024 473150 167670 454045 358443 612931 484285 522188 945310 483773 680692 276776 774837 906769 815936 230872 185680 928028 141966 897789 604820 377937 696220 515601 969224 383089 400321 631247 287507 691784 909277 266801 538418 327384 768242 696172 865431 509259 379792 214571 808486 226232 880887 640487 948993 846449 400143 636807 733710 353933 329370 940155 538984 755208 451362 442017 747253 170911 515445 209640 214502 174692 761606 541966 158838 413349 545290 415504 131555 577025 274752 799481 509095 207693 473301 181530 397218 641414 933137 824651 399217 808814 883663 426249 561603 587157 576402 606117 139807 301078 252207 617610 840467 599568 630359 778308 369045 208697 553712 904506 633535 375270 671244 304302 936053 683894 151724 181663 957391 714062 719773 226959 848518 438044 976581 615181 892472 972707 288238 764492 398262 170406 755369 248221 745165 143358 425950 801911 160337 920754 892763 576264 517225 492982 851304 837987 185436 791519 471233 493199 788802 684614 676259 536610 224227 895724 355937 952287 403626 872508 638715 517973 464865 619948 156434 306761 910831 422930 794736 176350 938840 169947 651304 826598 570260 913356 532648 701266 545760 898705 468942 618610 733901 891582 284080 676667 524422 818868 348779 166707 227412 937623 175756 953285 619029 297968 844456 834180 299447 808899 939070 315163 159311 841894 414536 590552 813168 196799 162303 825805 741585 226233 433419 325330 873941 647714 709326 962706 365139 589748 311804 850086 706416 589067 628480 535797 152158 974350 361525 980526 908399 559196 529970 293955 226331 400693 783079 146059 260814 485033 135248 214771 711063 245071 271250 257352 276326 478768 904521 916629 783953 501293 226294 491553 412403 518092 269256 764573 658658 186392 974108 203834 541488 513567 815537 800298 771758 883825 703296 452401 406458 498321 672127 309811 926669 182769 981084 930451 224074 373651 521022 368479 923169 425524 669012 875809 719000 349227 591413 449396 467273 130743 390096 175305 911817 611084 369730 467406 538930 821883 491123 334637 484778 910647 945838 969055 140938 284709 698005 515109 747937 571862 306126 288574 564411 325261 762663 372670 737397 392327 738281 883909 749555 404716 502207 530354 974321 235709 566063 323429 942697 956171 590938 685242 179473 685523 502879 913441 559956 333324 200249 481098 260580 685005 549406 255878 949908 298876 685392 535127 566980 881574 395183 575456 805789 360004 183589 312527 352425 648169 219816 190192 946351 952164 390373 519720 703432 332426 967785 278927 444248 427737 295896 367762 355931 378656 233337 420587 833735 252759 294671 264863 805433 153003 912500 727148 634577 196535 210443 541714 517608 772148 620651 452613 673630 526374 393324 833003 168417 512756 581669 593152 468629 451337 156729 814050 310165 261502 176585 240041 712660 435093 282628 630936 962308 833096 429694 543274 371279 931942 269227 352962 402472 436517 487245 326229 273589 408728 297771 196144 164384 893374 881996 511629 327307 454908 811118 680376 943262 311881 269278 502489 717324 615083 817196 862535 844625 306037 189517 545969 246226 904976 241580 346742 951641 278956 627728 395762 342451 222175 259579 294296 276628 467619 544236 954418 947217 906334 658185 216096 259928 593944 500698 933100 690879 731153 899459 957765 424958 363831 589531 908002 332271 706210 943941 953071 605843 431300 788504 498947 306495 827956 458795 446896 299077 210710 329164 131170 731245 605619 287094 696554 334957 736622 269133 563677 506292 280553 412679 430524 870571 721686 240653 770430 733219 535101 264515 588365 558078 422100 248086 748951 945574 155765 224250 734553 406167 581345 959208 167733 159199 560151 569820 836882 149674 836498 330368 721414 599324 875662 798008 874188 935201 769444 934149 681667 839584 420867 235075 320851 832861 311649 318583 445851 337856 405255 518667 392432 448440 960307 163253 897595 344269 412251 481706 405535 691873 807868 699521 943302 945449 366572 210298 833936 398262 190693 453988 435756 130947 766162 521072 371577 621000 258781 540425 697417 600064 830399 896116 660260 608093 679991 324562 400692 146887 893962 447566 212831 251537 733483 954978 933119 809692 163188 425278 261145 735120 701841 687161 796067 789516 394720 830538 755413 284404 578555 217609 144948 950098 741090 667135 131365 606621 882591 731577 940806 464014 543985 888540 281355 906827 699535 636441 974221 631403 782519 505935 527644 933041 895381 640497 849495 459043 912559 172093 690320 522920 175295 945494 312690 380592 952298 715928 650235 665605 130760 702581 745242 973874 841133 818189 953515 976064 395277 420627 303438 192082 399743 891885 802446 613147 672831 405150 502377 200094 184983 277325 829585 357000 873945 310549 130657 332895 194747 671317 683915 483165 274513 279138 978927 198303 304668 505010 497545 163657 857036 848404 518682 139612 746399 517601 488280 941902 234229 294740 140557 956443 261970 940946 794154 517076 320148 972118 775777 444748 613286 571099 360854 393624 981178 403953 896087 199704 961444 669276 913420 895476 629248 858368 612779 481514 936373 762077 920113 415183 813187 753890 468497 447557 319265 191961 943561 583846 472385 435743 748075 211703 630694 638085 236838 470160 287852 420755 520970 966070 571057 878509 748326 540855 596279 541031 646001 502570 546236 600800 328295 704440 317798 859342 639816 390654 979879 733446 266451 204576 636499 309411 801539 518373 976202 751549 839085 225943 804132 404940 664449 485646 831432 668064 188395 367180 264085 954819 825764 165501 375076 939459 493072 311980 890947 425827 931931 251859 918618 791482 845536 484066 269839 982453 576788 961682 440498 601031 350599 418645 824910 141945 228312 611293 147781 668940 586815 458081 352277 167547 713926 630828 800548 797976 538074 281932 698342 703090 187645 783708 912588 634300 245752 615948 678847 569284 753321 808766 345918 938854 181601 930133 294722 515183 729376 336537 601300 194099 445236 204093 808846 147706 660225 237138 522267 612999 744165 800528 650022 301682 896186 284084 207060 721274 565347 365628 905318 792684 523585 846465 627129 384507 177787 468046 595383 519943 154697 719042 211570 576640 514029 780373 946764 435729 185954 910953 672504 383055 245763 602279 731031 211145 917167 952741 260879 217770 345171 310810 250856 717752 887652 665163 581125 887866 663154 955728 701230 850782 521937 700046 185159 776696 347296 691166 961495 311043 195072 834534 389620 401655 595997 837716 577937 835825 567720 534536 756210 460029 219921 544624 408075 238522 735765 696064 596629 417647 542143 327223 702590 268075 906383 369793 215675 153001 390604 677542 564038 433248 374834 140058 714561 565012 214310 689549 321252 264181 920175 310962 192727 800067 350277 523469 139736 565918 866162 545758 940632 250090 595663 780335 528199 688328 967744 720317 711030 606768 775737 170175 751209 465350 961998 178919 197588 868212 335248 719616 187308 868665 441479 582515 578242 498671 447308 506602 471625 305396 697510 264558 746207 283942 975592 835067 308696 882413 562260 513060 617721 426923 801710 462132 657526 479204 887805 588536 300092 227321 302846 331081 912336 331445 209233 156833 468222 289670 922720 849015 524163 305694 712373 254635 696102 711512 365987 877579 319141 534482 176747 647695 768792 570618 621902 372898 451579 783739 931070 455375 696189 903633 234731 780079 533497 221226 401311 821532 691462 941427 925038 235124 903006 519052 921693 643484 464515 615928 531008 231120 304571 242038 588178 600727 251863 686250 539425 314848 685881 829652 599786 406378 712792 837767 134656 260503 885141 932452 273573 614118 845994 875495 431067 841019 748200 825608 360612 372751 395513 330244 247869 563755 265654 269064 769429 210206 343436 676267 178370 660960 155091 142611 395245 151770 750471 222104 484142 908653 463817 834530 204318 144661 948992 679219 562790 192786 514183 731750 140358 414682 973696 145121 392002 935604 349040 764090 665286 426057 681311 437020 734515 673777 866995 171652 300194 396500 744382 766789 507145 443179 247684 712052 227205 263403 599506 292195 198123 469188 284226 705723 391207 486869 455741 429190 554086 191983 693874 670949 265625 742601 169995 923690 835712 169630 982160 438726 652248 578089 645316 257895 211140 203570 760541 406752 454737 144822 454822 890685 952580 799763 587580 683178 756365 554540 249383 142455 578102 410409 463773 384958 883765 223036 651361 341518 811003 847933 873865 930624 949699 795474 916141 600207 616312 555864 379083 735936 915480 873131 893282 890504 242923 616174 818782 418752 647452 587404 769850 387883 749051 238205 498176 756332 766221 817977 270529 590419 386450 175927 287326 890311 501542 498900 302599 433853 537429 687901 848064 776858 446218 461496 607038 768984 629471 380606 801197 296566 850202 256833 583112 412250 376621 341974 961980 625133 398503 419614 187758 148111 247695 345093 779024 265626 164236 547772 646245 944266 149633 693638 614752 367348 645198 525058 244279 416912 677041 420412 977173 559197 395314 693646 452792 282052 713425 912598 575353 975497 554074 131041 648852 745831 498005 492732 449059 959198 943981 252788 755695 677398 885825 793967 525122 739724 231779 301768 440563 963809 819630 591917 710990 923701 693570 157841 659827 758457 363415 150939 866987 503441 351298 178108 976110 743925 836622 569080 135479 346819 570976 641142 149855 947224 922327 687969 377276 813207 564501 558614 799296 882737 474800 639755 910775 691572 266843 452074 611294 136138 976327 832286 267501 681728 863938 257582 976785 877334 952411 758880 192679 313734 491310 822843 776100 292777 274191 178444 571210 753741 896933 309583 153840 685133 481533 236653 473683 456037 283872 384670 384742 678164 371061 865000 633048 161143 831594 336274 757840 575549 355431 496954 233978 529261 212801 974731 312480 194143 596411 527137 712617 920799 434015 339146 966547 279582 798024 765242 647567 637633 247171 138320 448568 853491 137703 958290 810724 319939 866329 272135 289394 841516 647376 762408 610395 743708 930576 340624 522145 616817 868410 333435 462801 493577 838160 928226 598007 858235 883327 648548 280490 784180 260724 193546 892845 629709 144005 459854 250710 315059 860296 469357 500641 663132 639346 199037 505488 792774 324002 760283 234070 776796 232182 899835 495419 407718 511197 450133 164396 148672 310863 577861 698684 331716 536827 835232 472066 816429 773705 954681 431292 927238 534381 442388 500750 361130 798663 197742 775172 485933 466476 275731 664762 754583 649404 968990 860450 672985 407075 345554 644190 299196 368090 756592 689587 249224 923636 713570 783641 172849 130987 886429 152203 198442 164236 682873 295982 376961 625818 197073 650895 982814 324452 649474 186476 769999 888886 800696 132176 354403 799397 838155 959121 815343 730987 375929 678124 440213 470135 977918 374394 380228 534029 724294 847498 877146 129647 357818 943453 715596 758810 974308 725386 812640 278209 976879 182251 399706 773886 917087 883369 149851 380774 575260 882789 977695 631090 541084 611967 290932 388721 301913 562846 930427 948419 958511 886288 529402 723172 236529 679382 354057 404110 426691 602419 857490 439256 939503 575798 185190 416801 879680 142735 592284 416508 217533 697316 340432 446749 479127 483714 156850 482812 144724 323694 858675 766721 376372 514377 645339 951413 873589 836867 882619 317897 961627 817015 705215 934317 505076 516326 520902 663392 576464 522403 431233 721433 925072 512895 884545 432653 726303 440399 634597 200561 540861 961260 367316 465745 603149 436105 598099 691842 261155 589488 257139 263225 686767 228861 829500 191208 680068 614472 361702 782759 321774 630789 623692 767101 611265 304744 202775 426995 486146 694886 688051 622836 225117 473498 972849 428648 511274 775271 558956 878484 565058 416598 971484 209532 745604 219896 910374 845675 538534 158328 454847 609221 814033 266533 774162 244936 933840 212348 409719 864904 327663 738885 596526 498972 188516 200879 815946 291562 567058 728205 476051 960500 297124 642302 880999 745807 149274 672527 839596 205909 217532 422713 646597 345578 763883 673635 894781 253506 480596 339612 159731 915178 228265 924925 945617 462660 226516 245357 512624 954745 874082 337859 514843 553619 586360 553638 417261 395236 618155 563475 940343 670595 585675 238549 639373 792334 793885 375776 303504 239977 162741 909710 435087 580960 559961 210836 331353 704794 413678 668305 494749 711281 445477 479507 883977 924090 494911 373178