464208 172258 421468 821596 426193 134198 511353 737204 367942 506398 168989 503827 609179 722010 175871 578421 238676 172738 257466 139759 195264 766559 248602 394265 155552 191974 208069 303116 742699 505947 196839 666354 624901 588927 752887 200267 565625 672906 748796 845907 594914 153486 869673 574654 630330 429477 957946 702087 622299 806140 259397 666282 271400 744253 743316 394922 323435 734227 247954 429642 727434 143961 967483 716748 604671 495536 872019 674616 809896 833086 473310 210538 149264 229551 384690 880321 383728 685487 260842 814703 720713 890275 735758 297022 247537 153752 233119 500917 311004 424867 412894 476730 387308 409021 856313 733971 711210 532020 306491 724657 533505 353220 581263 140026 528351 706314 857405 462740 546778 558698 840532 295652 268879 906160 771266 576238 522323 851721 469944 281475 518767 518023 702953 980908 852579 947281 870315 550483 701413 601895 214508 378770 382237 575879 395946 171379 808323 293190 390048 725110 360211 229387 194969 834496 842079 980545 385124 872414 247142 359199 804877 687084 734965 438522 288185 698525 914832 971945 145475 188875 141537 527908 725806 817993 393904 212173 280945 506624 219488 256093 347326 490761 788317 892397 592286 339902 899558 151995 563021 189016 834071 497388 454678 847418 955724 840636 142114 697104 919721 818793 397233 578514 137690 628954 919614 752049 345826 598044 644295 430542 441060 331085 838251 881651 166092 249159 133847 710091 409639 573623 461032 547490 381219 274634 398084 351353 767852 519780 427322 949995 708308 567717 438995 292410 973743 868690 736660 964807 789220 704379 661182 681276 230654 497702 618966 341811 471513 894897 745263 335799 175467 223125 233913 866595 941310 714712 485193 639610 920226 668564 649499 758398 613640 727749 235595 564131 439451 938735 498683 727383 829829 211445 507805 504675 496747 256894 663726 433410 453120 363400 581098 695863 951564 351760 150328 606589 847774 547916 722073 347834 936310 573138 811766 460707 438442 697936 439231 862203 621909 427688 190518 640973 331296 170037 346528 235254 519444 805987 833301 926827 134969 428001 247932 658279 672451 882219 830878 328700 399984 509426 305535 358608 733085 954865 177975 919079 150956 852493 342934 191943 889473 327267 537859 337196 909416 941536 375337 211066 795367 820627 265290 737941 704915 347609 861531 945710 972546 743334 877562 961577 724164 339577 662846 469152 154553 602589 926088 454399 588497 329065 218921 487698 464392 426371 561218 820856 783129 909442 320671 384616 527779 732542 650868 763925 447107 302067 523365 917144 643943 378435 749403 314281 436055 400360 359709 619397 796273 881668 479565 488660 320339 739295 511551 513552 177213 794310 919832 400257 669375 262635 746563 805730 839215 440190 307145 250661 949639 951902 508143 865304 374033 676104 399322 245982 503959 410932 583991 856884 954261 712119 391388 917391 466246 309556 886318 170637 581951 901629 634615 312893 146315 820929 683924 308629 713962 402865 527002 377284 417153 940305 371864 372760 539660 885109 733101 780859 183542 748911 251372 697544 905521 415467 547291 598796 918770 786390 669612 551232 638518 929269 518633 263975 784004 812145 424085 601336 722061 546940 937364 264502 393699 309470 381078 507082 260485 504937 722971 838577 725198 701604 701325 523019 370235 921884 933358 196446 398024 451443 538285 588988 549654 859842 338702 590290 456358 455661 838423 914654 800723 461725 183291 945039 279299 503125 928724 129933 135939 458765 903569 778961 773952 981854 656874 752672 729715 423570 954161 227000 317763 264553 974497 877656 857291 500795 309269 282759 344852 224468 877916 162817 385385 353572 315865 614973 726601 444709 454853 567287 131960 843560 783080 413833 944653 960102 787299 738200 308217 914045 280237 154467 640145 379006 882504 974155 457150 981698 353270 487365 452819 897030 766880 685233 744528 900354 605167 918861 859276 804501 597086 588481 174313 266267 779455 933984 863262 816702 549387 199703 191530 303318 276903 240777 980082 168399 347085 820198 485390 407294 914181 936145 342930 252069 272268 449829 457313 266931 391245 157231 870202 772090 924492 179965 684433 337709 573388 351842 697876 801758 821061 706469 452795 310101 769887 741829 416480 209953 820392 191359 556040 680343 373811 447526 748236 130404 422313 980978 939972 418751 862436 939273 980249 143154 368813 941872 336290 355632 318646 213099 783623 965696 892746 167584 620379 614479 851701 919381 177195 217834 623408 496097 571807 896812 911225 273303 559858 834036 296141 861711 372074 578060 519657 320932 255717 371915 782514 252928 139311 292975 357357 600798 607073 272396 829148 893391 403206 332011 644397 279555 979562 158494 810344 166031 212995 188579 367911 521590 361206 454351 455159 358051 814611 667979 192923 173962 143357 551386 212364 644246 931601 415492 741200 133093 168288 699013 843719 327751 349646 597480 715968 260975 176353 240473 361460 377268 446927 934763 137739 860371 668025 556696 841037 356614 307527 602806 743279 858179 888241 695590 440659 528879 714142 948474 522122 541268 791238 736624 736746 493973 324916 792428 546942 353990 949934 770262 648968 382486 447061 239912 657159 386847 344116 748022 848333 576247 747278 195971 837040 335323 775897 286276 870441 216962 311533 625386 677163 145520 773768 381851 623188 583370 540416 309319 843299 541130 414978 843785 472300 537998 784758 883692 410151 516313 412309 441349 200930 838375 832117 776939 437345 705591 615044 371827 972564 683723 559015 313935 787061 385793 762214 505127 323114 135410 357436 877388 437593 293729 337583 416855 701859 790895 790274 560162 508651 492013 408809 953658 326861 781726 343975 549636 855492 682386 339396 679875 355158 606161 276781 548090 615487 973128 684683 342314 857364 952761 219751 158777 792960 577963 303479 895822 741508 370221 519966 845036 699835 278865 653607 869926 971870 402462 211775 404953 552367 875473 801627 860625 188914 229805 711744 719945 341268 365183 834082 314168 472140 292019 214512 518680 672459 882290 762963 313001 722802 454494 262696 595898 843964 693049 501339 558310 473590 554067 942437 617189 734148 856718 827370 647875 150499 624033 830946 149750 963513 459050 219600 900598 854270 554625 747609 563887 365135 255386 244553 250446 142533 289779 874868 911634 638485 797717 597391 755588 309278 304598 931350 369120 390625 535745 686144 474052 304047 186884 648457 779118 709448 819351 684881 785718 260721 505443 941566 272270 949384 873274 819145 322470 420096 543069 926947 258450 246020 182281 800024 520970 290009 751799 343586 720316 662897 739085 197861 279474 842690 367135 569067 515848 443227 259342 469612 191912 208806 312720 299529 857002 740145 677032 635648 887970 356862 619071 472425 981192 502882 526656 379621 556181 394749 328274 207180 570215 687020 955265 272411 153373 492937 628725 783900 745605 416321 633507 426754 139890 322668 933957 414532 444612 699351 706261 487308 373654 197712 799452 889005 532073 276192 741450 656596 181949 655216 234996 426404 507300 501383 317306 924365 173935 783051 864310 344535 403158 397713 313447 223749 471015 707637 311005 241269 261710 600807 137308 737194 203578 920286 804564 866929 406421 491954 858149 442002 233035 500330 304681 497025 943658 405058 927251 170242 426707 925154 199358 559683 406887 262810 169266 744579 348902 840493 933964 279006 448806 152178 881595 816090 325519 596066 941611 982230 178361 628949 189717 973147 295905 323397 730521 566463 920422 359436 571932 197680 911749 771333 905578 712468 863875 490548 299032 573546 505500 237422 931603 479533 443523 928896 761871 298167 544675 418047 926953 360215 214869 561834 568810 838988 642649 481877 204696 640768 841177 827495 936401 834600 891391 196751 606037 584794 433891 428407 670441 544360 395369 518688 446271 132948 486413 934332 589814 553143 704516 527112 351574 466500 309491 494405 672793 648100 644727 742061 236901 322809 704705 324933 183108 967156 810823 783032 924530 208078 944167 974089 782391 592762 488318 372853 566953 205247 340822 293963 775591 132669 329288 561128 677927 658449 611976 616646 893519 714503 410940 204025 742198 880319 810555 164435 958637 748248 212482 343240 853075 351688 638453 762810 248944 692762 213733 938811 922019 134341 479454 385044 130665 224217 316444 914279 842901 509551 309282 711347 809783 287604 380591 282776 519912 881206 186533 944340 911985 306600 135255 525450 148940 659443 932121 517506 872617 593999 517849 506225 341938 615286 344070 766151 201784 471306 215022 753001 395347 402940 131628 626238 944840 509421 364527 338823 468438 665803 764496 595329 350807 788039 814688 272974 755247 235333 158439 892554 227118 162477 544550 815347 714776 827869 837506 864523 520549 410751 547248 582675 683307 642480 232083 632629 601421 135154 535900 785293 780279 973773 714045 185141 177857 463356 532192 481912 591176 446629 546612 244940 818026 796448 353076 554108 292897 956648 380009 808477 319257 961459 832625 732820 168303 147752 852530 547909 140070 343480 379410 627074 882401 963300 591173 310447 450366 771534 923764 537271 403909 148183 522567 134726 478228 452341 269677 292922 478716 741014 917610 232837 945038 776920 330379 192258 794416 928549 716506 225648 361320 746004 307659 220331 688904 161684 793623 446060 137820 479927 358523 738283 616893 446348 370032 496709 390894 206613 315846 864134 427864 625509 399183 976432 906077 868113 900582 537779 811606 707073 551319 576719 902747 160779 522719 409676 836273 399974 296163 311384 353179 776511 324326 384044 719487 641386 715240 934742 676495 685448 301081 609883 294686 825481 482587 304626 316586 835287 134355 521722 175354 881091 541816 824400 352749 643874 222610 544654 631555 751353 289244 592048 352698 735198 370145 793089 620392 520930 541735 811921 273639 719359 687162 518471 757214 281526 831473 432691 702208 479393 153503 875261 690561 775328 215302 905476 851192 403048 470452 344951 503696 136304 165375 166950 614686 806027 135333 266528 231197 615654 649972 696759 482943 595640 807048 584341 820355 723845 893411 371553 752884 769507 130554 289145 179365 539485 586936 502645 534204 286421 522204 355448 392021 259826 605111 652214 674052 871954 859218 790084 144952 839234 252627 634215 784783 572857 480004 317182 599697 860820 751424 269049 357413 861590 966485 920465 218313 302320 699497 170693 531033 247596 511020 492180 231741 771577 445650 387591 573846 157291 408846 131154 976296 133203 480348 193637 875425 439043 892308 621485 724029 656291 474690 573048 405456 376236 176638 384704 937023 445813 694467 280458 572644 864723 864884 580840 747406 193969 509043 426280 901141 883415 770299 733868 714643 207774 537850 648677 501068 948528 325453 311845 622173 926285 981479 265739 189373 408426 676230 209891 730743 881312 327724 952694 187220 769657 184464 221942 708801 695157 591457 959834 276140 755107 135972 889771 950538 669166 879781 664036 512893 732963 900527 425737 917708 854309 293426 793916 195716 424160 193503 621642 872570 487930 176779 419968 553431 310720 620103 608181 345477 833210 879029 718754 267673 629434 315577 709047 679906 736959 336901 755203 932485 961357 896470 189581 237078 579454 180894 138709 917444 646083 402754 752076 386042 356231 320363 402643 160018 621017 870885 258219 424057 450227 785840 891552 758671 499576 225064 292204 444673 133964 383038 933219 905698 924419 876062 352553 692775 339100 699483 558933 314544 500322 821425 513613 148451 716477 478811 446476 837832 849911 563669 351826 754864 351344 692948 808197 631574 677405 596584 789321 760897 514878 354240 980011 268819 297467 486260 329792 193361 422450 364021 426889 732774 596963 211145 409587 815541 161056 649174 428787 933173 923744 316779 465034 626448 270738 473532 697259 684176 980854 332251 468285 599457 211496 752604 619652 418348 136476 955851 758541 458361 472173 743840 622565 510638 634563 955263 828128 150286 799880 834906 883832 512843 955862 502963 152443 656033 665269 712649 304937 456233 470699 702403 332910 171284 588389 805958 891868 637407 324900 861125 301963 880780 573422 266253 710324 800594 860431 896970 259506 592689 773023 297010 758725 307858 919547 384473 389241 670531 953081 402371 347014 539731 310424 210848 367891 490056 349533 606752 684035 496579 715413 401871 545269 758396 590685 436012 147800 618917 678195 475790 151696 588321 486651 503880 135859 332436 834165 613906 894144 701789 470069 520058 398940 169050 836062 447516 868128 645485 428869 644682 709147 306665 234201 942421 565829 288356 472196 386331 191065 788312 832994 699249 250700 377035 415377 176496 355296 921287 152767 257198 485403 487838 284335 160824 807022 782305 524327 595743 278363 286021 300660 439853 251105 541764 297973 950771 369690 477849 406666 153835 259713 364323 775092 895555 474832 453640 707915 598200 867961 737581 822736 704672 838604 444811 977796 437745 881018 879466 279964 592387 289897 839680 514877 463648 864847 206179 906626 685654 555439 335843 173586 642315 815336 965739 332199 667422 506098 827631 432727 135473 345357 551862 305252 934204 446508 405395 396317 617714 586168 146890 447116 914873 255109 556888 863297 426788 670377 350256 529628 289588 597181 663153 151744 313092 308280 590861 191546 232391 854140 863140 335950 202313 206837 487475 864220 450807 824170 857868 824968 767789 381754 188216 874448 385557 427076 371604 629498 929619 570270 851088 755108 130954 310174 945227 779087 245500 391742 803866 595097 250605 174694 203127 484397 973851 473604 708126 516653 560700 166054 395275 238293 398682 745152 135291 549539 426687 322979 949791 357994 527288 896852 657764 596316 687612 877150 804449 609387 350923 925718 943175 587449 422152 672938 895595 585905 578629 606203 466975 883277 443652 269435 206502 923770 243248 800838 619311 362128 350009 570740 685049 531037 321215 561564 383499 436617 559308 742880 508854 136544 537196 408803 638364 884226 744031 675346 765392 537163 523623 768606 263354 692564 690406 963370 173004 555840 976024 662457 510862 197161 897042 377507 900260 767774 841213 309222 600093 375000 340244 552106 236480 781748 816029 330075 883107 329971 972675 710836 587755 562352 619731 616885 430304 592605 142968 270059 554097 383289 544613 695793 629117 763000 527480 344347 597681 770653 505999 625804 337089 671147 148298 869776 347206 807426 701781 170063 546802 971501 579323 318772 481862 141036 192221 894337 409709 890306 136884 966068 615755 963453 407651 576049 542164 299910 482043 130536 554447 175058 946456 657910 527352 770641 608168 847587 544495 801696 539559 627904 801965 901805 311862 327528 312945 906564 407027 375490 517136 467180 574265 412467 225419 761793 615297 203639 674813 525749 766470 200496 949886 578445 525297 359724 211527 787372 456290 959841 440358 614470 160252 975312 769086 195259 939390 320613 464785 406273 812436 145948 513867 769282 148641 189503 702538 574167 349981 901792 917657 149857 795872 179975 201963 491150 413724 690419 927953 712000 495075 921698 517214 153272 919000 250547 775639 686020 981322 847303 885709 152418 574284 805378 363730 937463 619594 218320 836417 910116 980147 283505 759953 586699 948954 736870 426326 717118 276089 403627 395087 278842 772019 196357 604806 591097 770585 196600 915907 918830 550440 144416 980702 402878 225325 429316 715731 670164 672904 168411 399779 938965 765026 259567 243135 208040 880729 359795 373114 728483 162200 571896 400206 140029 677954 354937 556077 454892 458364 754195 197118 752202 191407 248512 763025 841039 694279 690562 552071 568189 944659 152223 243475 262272 139996 923258 802449 588738 835174 750696 354997 885203 919819 522983 193381 313099 494336 419354 339692 207505 916038 484711 235387 814163 672211 305137 269519 258573 577526 622110 335591 914519 792787 841077 749035 676762 400856 799144 842100 408308 977925 891143 457120 706531 840853 853168 269627 351107 854568 241832 850120 807371 621681 431462 768675 952283 264471 816747 323562 318723 914868 634894 941754 378824 690023 376309 484081 343769 950178 493873 271271 163939 151062 641907 559129 305990 269054 559729 829205 974273 577158 496504 522458 246848 224721 645642 475479 652589 950984 487357 223778 185712 501753 675906 864315 313329 658899 175358 511129 658337 353198 211815 214217 732376 297741 481691 630764 856849 389056 300659 375737 409384 411633 536786 370126 181934 927264 968494 741824 405214 870120 769528 570209 664069 519389 542628 139085 886379 343864 401898 945257 263707 892220 546110 732467 316195 584694 803246 599002 732470 186044 447432 258340 302187 793923 902555 312077 217672 543711 676402 663319 559311 839055 396529 962908 422212 681389 332947 749200 648173 816715 177337 260930 599117 877086 526805 851810 597283 277515 140864 672178 591807 594418 250185 383802 739764 433401 766106 198636 794462 352469 812427 976068 337226 135735 279874 518315 496423 599880 688546 205698 497659 480915 203493 839134 185675 607907 539204 649278 572873 257495 563680 623347 427895 285237 906398 633897 914585 941568 864020 940602 616967 745188 419384 818481 693298 550105 236305 432594 739115 520785 534308 520521 740282 605765 369039 332190 290133 513328 396830 460928 801845 745596 661888 676405 519205 689880 359944 845478 952692 256941 392057 484366 195319 230143 778343 693162 881843 957888 267084 244655 499403 691377 782381 713089 867437 429840 441642 193933 358572 234168 970296 968510 204451 485256 834351 647353 957948 636047 576705 859585 290772 376361 834167 460408 848320 430852 841518 794449 664928 626027 399168 752512 305560 568311 225951 602383 934367 837223 963822 353334 900683 925699 637144 766407 727527 695341 666538 139522 424666 536888 186330 513943 769600 708561 285525 196772 863360 637964 734363 566538 763887 763325 305268 883012 805940 935493 777038 293960 615481 467733 211003 939289 271613 822523 575660 715942 667765 202980 569937 246579 695993 188124 824231 481399 293009 791596 581199 587433 548725 397617 527357 852762 777138 692306 183069 424190 864097 428820 886259 393582 940027 572099 317701 820090 582506 156043 526931 614065 524770 642823 395349 209273 421683 586229 751112 215274 951787 352263 454216 555241 698171 867232 457414 782415 977099 822652 216966 434348 668588 763458 313489 421377 710477 757620 747788 624376 366267 225885 568871 923999 431203 273281 894750 340499 499276 407411 750947 159666 676892 353410 416588 142900 748987 918122 546518 715187 144803 157168 982766 531522 575380 174989 895218 341810 584183 762235 678304 533896 375858 467983 934053 280964 499067 665608 187106 831759 637941 315397 504171 741477 879269 210838 795572 194037 257456 649157 149102 815920 130779 202548 876631 433558 278460 215641 726890 437511 663280 237427 138562 383813 257145 846067 511718 508857 315411 853001 570619 653293 689720 971784 625171 589347 212253 498558 291286 753919 717567 922306 546889 769539 274480 183499 371213 263831 694580 350599 343937 780381 967293 944182 783145 366160 397542 316753 370583 707318 371774 451399 874816 169308 438616 820482 255048 636194 267584 623270 250567 415282 472021 216608 776539 769574 221373 363744 297268 287203 760249 924654 934111 838638 379029 465305 275542 473366 642807 663066 374233 811287 772332 524358 316264 546471 230715 438027 713952 714758 185768 591322 848753 132788 321211 439642 416879 344179 466629 536649 204182 441009 257668 233675 513327 543614 403759 670068 500047 797772 152493 777633 278967 838951 200346 672552 871585 383948 648937 349609 729219 668335 800816 514892 903144 693543 273492 650297 590738 781522 966323 571048 952564 389119 288442 924655 693313 569059 612546 198991 221257 619288 236458 793755 344496 455293 524615 305368 916303 337914 863156 518962 570518 549641 468222 484425 618476 158537 614826 274729 307327 826979 769031 973643 852513 601712 438089 649464 334688 326142 233608 306247 150586 896341 356320 786006 701260 864905 669453 377338 647032 579096 404261 758577 508742 701390 307484 657454 708842 288907 900482 622735 868396 683536 388168 853108 469572 366206 460851 613254 133251 451775 887857 505727 766829 518772 211181 775924 933774 323997 339613 693190 199555 919578 951931 380672 344810 229451 329013 470833 644946 827220 495703 585745 955667 911547 493864 915381 234831 606973 328528 535167 470154 874219 906819 501358 372941 836541 460566 277117 493761 670200 537172 886422 278577 377336 583185 342417 317308 294504 569916 956149 669601 479576 586279 186726 689088 833132 583622 345097 887355 720794 505047 264268 977313 275812 870874 964012 860159 858365 367478 629033 684602 910462 463375 961127 782642 245510 580948 387463 897411 821538 949003 554433 428844 208187 666751 209981 642021 871708 480333 772926 635423 718948 884640 851534 532400 581428 887324 937244 638057 377284 198673 460107 144991 315632 148237 494158 685470 370181 679620 630379 755051 181138 421188 956272 147656 586025 886851 354757 693197 590422 307631 273133 770945 726166 340458 534555 653427 293052 640109 795815 786054 696755 199929 593471 474273 256132 324872 568690 185888 339332 766841 573759 335560 523942 211738 340309 860561 837716 782536 601181 944232 601093 962485 330690 942748 572735 476607 870606 453771 593406 262762 393916 737420 781205 927139 838097 840799 981269 733729 751052 187646 572239 945753 948451 387707 223637 496978 805289 548992 259466 330472 433165 702579 726574 459228 707669 688534 671554 350246 435216 981328 432653 519243 614725 924112 298849 402098 668752 321766 920730 824155 738540 845701 456128 495998 792253 306068 969009 949132 219777 628792 273487 219116 795970 768675 680306 974146 896856 339038 881660 867123 340056 687764 721600 517000 589903 277795 628528 982494 599313 648919 588057 178110 968873 657857 478236 818093 719717 930286 615228 546658 617010 632829 275411 244619 238448 844122 599492 764513 613373 130031 147095 642671 830205 387652 693539 500668 861078 868758 217670 303461 536715 928803 955369 399719 817933 170224 518975 676316 644567 672130 579607 381500 366710 248371 531719 805136 175490 569607 771141 629205 674485 625862 902511 844940 210665 536492 167506 536926 854068 522484 578535 396016 548100 886106 787282 402818 919473 273730 701501 352115 838964 695651 775024 783408 667350 418438 134154 871378 553736 679216 780190 696198 807468 756872 915640 731348 472275 135066 501337 971438 314147 191307 297948 979126 189646 747341 854652 494397 716759 684030 420803 425523 371907 321780 326110 514061 665914 792417 903212 679985 890743 569967 701845 304232 462594 156409 429765 780979 636220 636681 130593 447240 950453 950349 760624 679062 852997 725658 143641 720384 471093 464214 759859 677695 778214 170020 751007 525544 388675 320504 267828 383971 458314 423901 366879 162608 558994 876949 145463 359141 368275 671778 210400 798997 468893 138001 967216 777123 764271 722102 490019 364581 691533 868366 697254 163947 726579 216187 290463 613245 170239 785767 403529 305398 795915 474627 602457 860250 503852 410016 199162 981492 217555 310789 300844 486361 464606 928178 164356 596237 908664 608165 431477 550253 590757 947085 509261 533452 616412 508399 310931 231901 340390 241508 305440 648087 845022 307746 238655 586640 482525 342666 659195 484144 823531 740568 460146 936354 255191 580177 979970 159363 180339 645926 505356 593460 982456 302402 146087 402930 221087 581095 326198 597762 132032 541210 818134 311729 766101 229472 377491 537515 619529 422066 901639 958220 638415 748188 881938 207547 968592 933334 667233 347574 760980 879999 636269 139881 203019 327267 488830 359453 346154 151088 423126 243969 788192 323974 202504 345632 651782 931012 308371 569825 716210 434218 195773 763143 722630 616077 823686 394015 415806 509106 785182 298936 434026 503702 645190 501577 431326 665040 398323 438022 459728 221019 423561 488622 585317 493100 324086 706210 880868 175355 274289 139043 755604 927359 279263 802812 378065 589088 861902 886429 467681 650068 235533 149648 953948 435174 750435 377451 473713 770882 361995 724467 686679 459870 701437 534170 294104 321631 588231 141009 776779 483874 670553 718888 319121 288381 371963 178140 814959 251118 899074 417674 441468 938994 224346 572741 297653 177602 241547 368562 742521 571672 880763 393615 834096 674244 394476 684004 191901 456538 826075 799659 148306 694941 562719 147603 562742 412684 680270 582183 847476 248456 640838 920305 277273 822988 892338 681664 381702 446545 558974 786077 734433 562282 885815 824973 515030 201659 932662 767328 875726 398736 191772 890366 312840 341369 241807 539957 794497 710001 740787 371198 241563 815242 475812 600348 558910 778974 481634 695298 588366 243974 216565 808984 347541 744415 149115 647049 319037 503236 192430 354178 690055 832091 173438 859329 667216 781717 322625 433429 871823 875187 267952 445357 401435 149453 217634 723284 591275 390465 458618 172956 242813 625701 202803 730005 204926 933973 503913 242036 599106 133168 300023 241037 861929 618585 884064 310357 502434 567614 172887 730980 749572 677143 559089 363245 691196 467494 706083 696555 410148 554591 152754 657455 477579 188902 259247 565070 772855 512820 871960 590835 308555 261308 775561 413650 463694 365778 455602 852172 706690 608111 260551 697130 669473 389451 315195 150347 217263 384282 478796 601061 638992 397332 577182 401593 711997 202278 390099 543605 211099 406457 618063 175460 783679 418776 424193 524479 628016 635923 732416 387514 228381 437395 731539 165319 549814 783298 484207 766931 683594 328331 488812 431968 275104 694629 611750 271331 480042 719021 324183 765718 802905 347872 560988 514075 497325 421309 616093 556716 371881 630754 686545 201907 300646 393548 283852 308744 358237 940663 872892 202451 586943 460867 743976 141378 787824 520652 422249 939594 380682 463338 160359 591151 472369 525174 807875 847800 962959 620007 146341 223223 480997 974973 165787 733178 779983 752778 268335 536321 451641 764785 753779 599504 204263 864291 944497 768181 736236 140392 460855 226358 979187 900925 357663 188722 686152 338525 248864 840768 938486 444155 547698 171067 391186 246945 493766 469051 394202 621653 916726 221372 690338 485946 466931 555830 939252 880014 304003 770304 172392 606844 841363 223393 634916 575759 240565 316542 447857 846869 788408 676571 538728 518980 268090 821624 465999 588006 547685 927416 349989 602707 362434 759502 854052 606849 221183 396152 744642 582587 416729 399407 352584 435036 383633 200322 529362 919810 946442 920011 673350 223403 936035 432127 451495 194161 524883 862821 840325 179190 183483 517298 277603 160940 435126 249980 156581 909053 799921 858300 748440 151622 794479 636667 302620 927104 238389 398304 976582 193724 636632 131071 808564 208418 962761 950397 703911 744397 215979 589297 542903 727977 335241 372037 533525 736080 262994 556615 512138 773112 739135 466343 486978 321596 419080 466844 490534 816382 693426 283540 891498 919206 766806 893393 225217 776607 289582 922797 132867 263132 488012 847312 395730 422970 279390 899010 613437 408962 946165 557465 388608 398148 362565 472863 408001 275735 673702 557604 826135 177293 162315 876493 488137 964245 483942 287789 362838 446407 352350 343128 273615 232985 380178 227531 244687 146370 147016 483017 380047 977445 577216 547429 339823 746535 276759 304009 672526 530634 836944 215102 513115 552080 355784 300132 957242 777379 443915 158666 742412 376998 939054 535149 250182 485599 149152 780713 932209 182236 896055 660248 817874 243730 632564 779934 835500 730342 439017 182173 542447 480504 610317 488854 450697 258993 720246 389086 175190 184265 666131 878880 614144 513548 257379 384349 658096 577850 898426 759493 898390 585545 701522 599407 300114 644931 311133 224793 910817 749602 678770 240323 514557 610881 712912 466166 348074 922640 668726 213892 911761 583933 281349 287957 933349 319007 912972 683734 428024 238729 251044 748346 253000 527069 421661 423707 748232 178541 592446 881127 325318 724441 335268 383823 653961 855872 255614 135344 461889 135634 804259 907154 386848 420035 432975 191990 211020 747902 727403 549805 671062 852633 798595 144689 391063 263232 144534 286643 817574 856326 776873 150633 161465 732678 965281 585951 660694 624985 646617 920542 174523 859690 600858 435816 142644 856131 548418 149887 431043 564357 907410 718086 860288 773313 447886 963012 134139 174116 604455 891472 479486 142297 239674 910271 160333 454243 147440 187318 920152 522914 194144 385615 592481 441822 442308 523651 177738 638577 919614 615283 411083 429556 501074 700476 485358 474736 536720 940235 776570 899120 367648 331385 963840 733849 177104 751684 253750 489971 519630 858375 194689 728572 638902 617968 507367 183091 168915 262178 226641 406534 184455 243409 756744 336739 172585 135576 690218 450724 479728 227520 773114 512495 678796 476375 925888 822005 145690 729388 549846 627985 350601 900649 201609 839489 416761 744081 316327 242366 965689 717526 693286 730336 767135 434513 265077 646368 337266 414324 728101 224431 660405 177982 432331 598094 376696 483765 793426 674678 629647 260087 890825 431359 444058 261947 774091 153329 904733 233250 555050 771394 388237 508781 665484 746464 276807 301384 514303 543529 632199 300941 383927 812910 519232 402289 940468 683152 783187 302617 545479 458842 428980 286638 661967 227039 715738 169167 920015 204079 865887 297564 978075 377625 919955 482506 273618 144956 971361 286244 913448 808750 574872 286646 532648 167999 306282 788610 693747 875811 927779 596959 902692 584044 290327 953086 308880 684953 380723 303756 789780 657401 758431 542618 630796 688894 485154 546464 363966 640335 165723 935268 304260 270599 588493 305254 830208 701458 752639 242610 947466 272288 900006 757637 286019 601606 179897 191273 675133 251808 268445 334348 282784 627476 785828 518035 476338 158135 485601 162089 923857 797946 744614 607995 575651 916086 208407 265820 344313 161907 287186 884567 159430 574026 819093 309291 748500 277187 497868 157126 368713 432750 466249 533945 424029 707844 561827 831043 807516 786419 198397 615894 284859 778725 800116 238225 609391 472642 963765 274012 838483 943295 592418 717288 965455 225383 379640 410885 447572 625658 532938 689061 814349 898832 673160 710420 297765 644866 374202 165446 584846 594034 301620 487696 318646 192323 170851 903305 500821 874966 694112 139437 504212 153680 693681 524473 543633 823315 786595 857468 177382 244320 744443 465883 137771 256922 296162 443240 256229 540248 711316 807766 836528 412730 327930 397910 744600 386763 389488 691028 406272 131749 519286 209005 923030 353196 499873 308196 176155 314524 507441 900529 877814 891829 738340 874654 637951 789212 332798 611272 463612 907132 472784 256420 221521 249481 485451 840757 732023 917793 854866 547035 272353 649518 876216 498101 414278 287970 355139 155820 774536 502652 282184 841058 697643 426665 319217 621866 916451 773408 289479 257877 179061 742955 569483 633274 393130 414465 298352 849658 788140 584911 892580 389809 179191 724535 896633 646422 891937 253505 325753 578230 473915 812540 744785 644495 586573 389896 224020 518721 600097 806147 584873 427171 577073 460454 335641 971671 720559 557978 847883 455291 745757 965990 669369 197043 197207 135748 445775 902768 965851 967233 924743 300638 419702 157603 541396 232586 798306 833999 212951 649517 560364 820966 263266 791978 712709 882823 175183 454230 289477 540551 539762 414011 135811 310176 658401 229786 824054 746101 233737 183768 939502 328848 921552 596120 521685 845542 353461 625323 451939 940327 555470 225469 505150 915737 392019 513991 252178 485235 268507 739822 420180 590838 534359 257993 688438 176928 893427 528102 885812 971157 701234 490899 960389 715191 588726 725738 479563 708948 819763 269276 728995 513429 488126 812943 912827 202809 957911 324395 740687 478373 638377 682980 430382 555462 955615 975866 837050 267852 159568 750288 961161 314821 652446 343061 436111 361893 335022 201101 880733 313660 789198 171001 711165 805432 811211 455576 523616 658793 693754 339097 770429 343417 185868 748048 616675 592243 403804 515140 657349 689381 146992 643133 667622 767516 372636 529458 644295 862280 510399 305767 868107 136693 692173 955173 376954 260375 763669 766044 864403 246553 721504 231505 895771 662567 871204 161233 804133 298656 569243 731807 661400 816070 289316 423596 238879 967902 605380 979472 713112 471401 828247 210605 375582 882190 291341 513221 386193 319544 892826 302957 791489 877723 549624 856793 904256 337540 685048 784185 392111 263623 317413 776890 603192 283500 649412 747333 419344 914395 525652 712489 659722 151359 368391 625024 662044 434926 395973 575157 131300 160048 625829 268059 929040 809668 758251 762240 805567 333348 430200 134629 341629 525798 925031 606134 418383 728250 807763 861217 799882 477475 531368 506126 786530 838953 639439 761155 288755 577988 864318 559067 482362 242557 728411 309041 756160 131411 378706 820726 642414 332717 777343 318459 840598 907128 239915 663141 136444 467131 852834 953909 923032 825162 209644 139049 931336 288447 754290 642296 943322 716881 703381 459790 535444 755145 719117 913950 528747 161691 587163 155778 960517 182822 857620 677562 874670 218191 304891 724645 535472 338085 956216 766795 250800 151443 525244 926135 398021 771541 354787 733912 659586 180810 784377 168992 450238 825274 403281 372290 160871 859236 834714 655064 268961 789905 538486 606767 168909 631708 294076 420011 711535 290426 911084 573996 902119 687404 395065 388026 759214 461774 944072 526214 758087 962278 197348 902863 265409 779920 177631 875739 363460 453631 653159 190120 758471 861342 444442 424595 455245 248716 280010 927863 832310 886767 757759 562881 365791 612559 545744 288006 507636 872622 612710 756279 950230 572898 869241 188448 270391 285508 848072 360282 866627 275886 659765 496223 254816 661793 601254 740753 353739 885457 897054 209284 516260 792201 340003 398652 297818 571109 576195 938638 872418 818248 661839 283794 778491 659654 825994 148713 330679 565737 976113 883453 550406 180444 755882 586489 929760 446299 800178 201965 506142 640843 837656 880838 163608 323783 144895 873040 395937 502617 487084 664204 880871 655581 387801 744747 303979 304473 332210 842089 293119 267328 417591 359328 834595 575259 980828 694057 309723 953421 463050 546488 177770 770000 897304 741951 359160 713266 383766 230489 337940 458971 607078 944451 378236 426468 131472 450650 244266 849471 675640 269485 855869 972948 963977 784727 866480 181006 189513 349605 340478 156493 728620 165317 249758 704975 323780 797119 899609 532809 476398 931063 167064 921772 911002 267378 493396 789366 631913 490837 533218 133429 654180 888750 882360 424211 353124 623271 767267 175429 697468 295292 277844 888694 802111 548066 172202 671058 766034 713103 866623 300821 865962 903673 199698 396317 640709 208676 611404 734587 754106 338220 201457 566218 224699 811346 530066 784808 432958 288340 140868 304708 862697 378857 132630 396544 764024 558825 798086 649032 717223 981744 828551 209047 276135 430933 642125 788918 308297 960236 749625 861000 460590 872983 544841 284646 897177 273611 825552 552780 338460 735741 638862 607744 264080 240600 973577 685448 728965 797938 567389 217620