仓库货架上按顺序摆着 $n$ 批货物，第 $i$ 批的价格为 $h_i$。 有 $q$ 次询价：每次给定连续区间 $[A, B]$，输出该区间内最高价与最低价的差。
第一行两个正整数 $n$ 和 $q$； 接下来 $n$ 行，每行一个整数 $h_i$； 接下来 $q$ 行，每行两个整数 $A$ 和 $B$。
对每次询价输出一行一个整数：区间内最高价与最低价的差。
6 3 1 7 3 4 2 5 1 6 2 4 5 5
6 4 0
4000 3000 338117 46901 356049 605991 234552 433712 553985 932503 61020 837927 583275 137100 840183 602525 292743 489627 32886 78745 74974 214137 404306 130800 237735 489380 597330 626865 95754 313105 698046 197348 504896 555503 807933 37133 216071 26702 189792 131252 2489 843291 921034 950686 148153 99458 612720 792054 567824 231458 164074 414217 941553 384971 135047 359403 847790 23804 457686 41542 73671 723950 951648 402748 905096 403546 17781 533077 291089 293131 411889 129662 237522 637743 124713 937127 6272 765153 583276 317235 294705 733863 964998 498828 140666 748574 856677 80582 380794 502522 86355 787225 992657 807429 438967 174183 270258 167434 257146 798751 555491 351407 927463 977608 676703 737391 743754 892734 816799 215870 391582 670045 857532 268507 982406 160678 789486 538056 221685 486090 51071 536743 690314 393753 160193 517902 896247 133029 635280 822994 103142 2235 210369 75509 715715 166845 102180 417700 289981 917681 950994 185165 193723 958930 451059 269459 575955 578165 799310 279886 491773 301467 688469 814649 135006 802682 970979 293641 909149 132159 358014 112668 166403 446400 271586 127692 996427 337545 212182 66717 656593 201061 300473 21228 406277 426877 963324 799583 445870 16476 869391 569535 222885 408041 286853 344265 139483 563057 164656 680626 923211 743281 405864 822869 791321 475792 990780 152149 116644 506762 966499 80239 950647 199897 496403 82383 872361 557866 466282 503922 802809 658885 948107 139953 295079 665749 8745 539794 693294 264437 607127 557378 408553 37809 425251 247172 888592 33828 635090 454484 760754 838657 235676 247483 995022 15017 612059 640877 929684 589344 850684 668361 892147 611345 815220 193393 788735 606349 801895 440155 882154 983304 627041 620550 549440 776341 398344 231382 126462 436589 706327 769997 555597 267695 331974 38324 413459 300192 507378 93085 911249 879296 375422 793175 646050 663820 157558 872577 222943 152772 622322 278387 668905 928224 644898 139771 812555 172398 203346 739123 43461 918808 760187 22180 940931 895830 888897 898790 442503 667676 814646 8909 226348 271121 715767 909449 921185 449217 195234 92915 184245 707896 51033 73955 145980 585681 104415 571607 185716 117693 529735 219401 99978 604896 775885 348357 116793 105367 539782 384865 623361 101890 615016 304577 460547 61242 521117 53791 899798 596690 374786 867622 127041 41954 274039 897074 104431 136302 95385 29719 43826 86195 116034 485744 763402 766641 945358 190211 1969 106623 942947 951002 760147 642198 197123 270581 331779 642070 868711 318791 124106 279150 708354 124463 108783 511205 933647 301550 204027 836203 573012 908077 352141 950485 852376 47457 148249 723695 829981 552784 802980 716581 539605 881305 531539 148720 612714 179686 966259 90002 189653 664571 170451 156217 189009 130565 5970 243192 958501 413495 866142 26943 221160 396710 191751 806071 613286 461975 743405 581931 443482 900254 525008 160914 962010 990904 126501 223658 700578 579726 335390 637950 854558 300359 547968 714421 668968 555746 945932 880187 440685 386263 98306 526814 688908 883809 620862 985086 58943 742282 171500 699472 421232 554865 189601 581148 588261 693090 357189 944095 378258 794307 561647 332313 156060 59039 162958 534657 171331 260903 937071 161725 639700 667561 247917 76333 277038 659193 627227 422728 637986 639374 627144 960065 369408 346342 211215 119708 909676 426349 662479 661363 277971 38703 453390 655199 120239 880189 5061 579383 107137 994843 939845 498906 281634 182651 487039 260812 602864 683885 886031 176670 446493 173308 806963 670192 276855 214002 94266 621452 511579 539654 329289 971249 616807 737896 89500 510711 167157 333176 524665 611007 363347 911757 878191 343583 872337 864538 565806 367268 296907 932369 335537 539950 932955 428013 583648 243309 377563 67610 468081 27390 887457 494047 918790 232951 393768 342984 491793 702342 293441 736152 531283 726363 58386 388789 379815 936776 611569 981880 125056 202908 583125 643619 243120 210498 565177 204700 736916 32147 357782 951497 770722 953220 258215 666126 300536 508612 235423 948748 492304 456950 414086 384665 313829 134921 951352 225742 348287 183860 896945 237605 625287 443710 156897 936604 157215 949189 376245 990169 340322 923972 491210 339994 820174 862521 318101 972980 709421 713010 997463 424458 525941 434596 834197 511084 301852 917750 562928 804609 280830 266707 120652 502947 191705 883911 155472 764609 219244 885422 730043 736113 10843 207605 901571 178403 799194 977843 156559 15461 113259 177976 222504 342133 980433 897290 13113 771730 426878 586722 509541 17360 749116 219485 148351 384671 804575 746085 25070 67074 632298 227491 455396 248467 132564 582455 914661 856635 914109 760051 820933 905465 821979 934397 103660 906668 823406 908099 273544 942110 442730 620472 575524 234698 149486 480545 448502 134069 379295 805645 879968 314154 941470 177377 314270 201850 53494 390114 435456 384283 148788 207602 351645 261804 725172 953004 783761 351463 350478 941164 908663 857266 439369 303182 310092 688463 640364 502215 468062 367920 759515 488181 430354 398331 105076 80218 558527 567578 194739 939933 735485 793598 558872 693272 67751 645374 385487 748424 409073 329610 688730 596864 734619 184464 544816 828664 82425 959499 897834 71133 242855 892634 218704 84740 409847 587531 242766 373627 331276 697653 940946 60715 709233 956883 835065 267390 628351 633827 490384 514407 673735 556517 804356 263483 394715 403800 287404 31328 269322 717525 26736 832089 152873 560753 657588 244912 837028 369426 990246 661005 398719 667195 988450 177802 14900 979288 40666 696939 897451 590161 212939 764859 974066 905839 290274 338835 843300 902475 581653 542805 474565 284405 397891 303874 981884 192783 906118 874701 849688 791134 3513 345627 56139 458990 808200 922267 172355 573986 394827 992764 979417 247350 325368 56700 776611 945548 27678 136477 730601 97032 451726 382871 520388 197164 93659 936286 763292 315144 454015 332640 420138 375571 733574 563517 919741 514127 519080 647669 452224 256061 326136 306436 111382 193126 654631 801279 609917 848729 139453 658827 330656 107084 699496 905455 925056 518685 533698 675619 824123 544523 175736 302075 913649 644938 369647 53002 1424 479301 517984 326874 793888 116162 351122 276422 829256 248769 39841 927002 355314 616970 500761 826735 441369 684137 120087 671702 860055 361327 657621 809003 746739 523060 884114 336722 495569 366983 589680 526961 315522 300351 249445 41876 236781 465519 124854 971395 783407 387998 204586 827436 495414 206446 372837 939293 523731 24549 883957 606368 122290 798812 5533 683907 376275 299105 108574 846401 236511 179571 524392 821386 471845 456605 118323 159813 899476 829716 797689 52180 494886 647683 188275 813263 875819 71227 857480 566452 397465 142279 507348 904075 262756 170948 63945 299464 851183 427488 789717 735243 677877 207983 157290 898705 788920 522577 215716 597246 966420 126794 65711 730879 487475 690814 325059 636243 721915 91676 440198 946791 238411 829728 359112 63423 633296 351396 496473 15316 321659 396866 226751 461902 370453 679604 608140 632622 937353 792516 897854 872486 110478 104136 836566 6198 641040 4254 440855 381495 286450 65008 619124 74140 265134 342798 151214 544957 777711 177019 693723 976831 170227 767256 797090 223597 614826 573646 494079 311674 726616 475829 495736 332931 698182 822041 795828 261811 818201 340885 640698 738649 390501 828308 202487 62825 702784 802251 696751 537919 486843 669454 676895 945618 394043 822924 357553 637723 985767 849125 837670 424328 435338 670062 572113 98303 855896 383717 976788 375713 386534 547149 631885 809726 488479 98946 169229 101759 245527 705180 766053 928296 722618 783466 529907 642998 819373 687977 487748 935369 356365 286348 277522 732416 812244 181600 495288 69002 431862 122010 902734 276390 240255 373935 661937 887578 757891 858389 579783 436599 351364 664760 323930 689584 637567 707655 727688 251488 590200 434325 579313 775301 403556 623563 365550 388454 892937 229875 715833 226271 26277 88385 882773 338671 236086 724743 100750 237508 532397 931213 649532 948175 473231 686795 183765 735775 453600 48443 195151 95966 950703 455027 369490 882232 415750 646842 538221 722886 860117 464907 959203 493370 519982 6377 494080 941781 820234 765686 455817 90311 107044 143654 912392 466075 421669 301056 543884 188355 98576 989867 372202 892986 408493 968690 470194 178715 179442 348099 869582 728196 935693 440792 383979 67500 841251 352207 445820 57096 883533 877083 865682 304756 177171 616220 648048 844954 158312 568157 45314 481626 289816 190817 490353 245413 440086 567648 352197 10329 511213 770046 101498 616951 490175 248707 159593 883195 469690 610360 501935 68026 731005 517469 435774 917828 653393 80992 158441 575955 470964 422534 639216 907100 218833 325010 254226 586333 243028 574004 131806 773658 284371 419202 83468 116233 693839 770573 28809 52247 623180 215112 774309 816797 749220 80099 433048 237550 9957 856442 622965 110991 808882 301640 508909 695789 98362 969776 151617 350597 255062 296081 92290 182866 935524 46687 676555 670891 863395 50319 595654 136562 929650 462517 875889 997928 14719 345862 796419 289418 335569 474317 842664 612996 494364 214772 472613 949198 695319 265794 711773 969337 411786 137641 722806 255574 836148 698673 84059 714898 877339 856672 996515 984202 486060 895447 269897 591420 790160 366287 196777 497787 234663 394921 17149 534171 908 835795 367962 926552 630958 272823 178625 693719 383065 901922 97341 784049 912533 82067 709757 371974 230584 605744 122503 883215 912890 371188 403304 857501 619332 572952 277981 168725 692676 652265 842538 530126 230171 232658 693956 705687 48489 507099 699825 563099 612566 11715 33791 856580 330612 948897 153325 820336 441869 68563 841946 494430 393287 698188 541457 150051 994197 181855 167646 216650 397242 100204 407843 684852 954434 617366 390865 528475 631415 593350 348287 162084 901987 262839 650785 903470 379979 125231 736754 572118 46408 841986 78498 715555 889882 877011 970589 127903 69799 512635 983448 490543 825560 339964 163359 536333 131328 512400 673080 580053 78452 103772 694208 846402 417964 446809 122434 485518 215146 817931 953470 713101 821901 274804 247536 350225 615826 922133 282339 649291 559541 144892 552487 191132 724880 500643 922280 49448 839426 653558 396855 875652 942644 474085 228453 950951 629125 219947 930822 599660 978213 947948 63181 347247 98337 771816 872085 668484 351077 996634 760583 403516 315467 944431 313325 258824 354594 761471 294323 18459 241997 619008 995675 170508 984926 153011 49201 639192 88086 16298 950267 941556 951731 39473 119065 941524 738008 318280 956640 869729 663684 528508 736947 206823 927254 641789 318636 758965 114493 610198 627205 774369 497238 42334 604778 769023 577080 895962 131361 969841 298731 114223 204475 246335 926027 101185 120017 867209 600134 893762 224708 782780 338453 694840 477605 201995 298329 656380 862365 349263 114629 946381 581609 693440 563929 204091 990585 159495 876939 984557 653370 769972 690962 887240 828988 637605 883655 532395 122278 695782 16184 895117 750834 946360 379225 264035 287192 555561 333112 843656 920782 199766 875962 448565 75728 293092 293518 146716 410459 632968 441829 931801 505363 335535 871378 970324 566859 84560 939154 59054 230735 688130 109217 39715 283930 949202 243018 638335 150332 309335 431528 917097 208290 804401 654916 201492 605068 923432 949904 626395 327260 517284 422452 840634 325976 462796 729295 575196 603688 839677 617094 331989 173610 31653 445628 497426 672700 45727 862079 791377 830574 898432 949580 745565 455127 625886 13523 151008 76492 206027 845541 588859 102480 278911 322493 750460 118768 569129 19225 650636 497275 16707 567171 489648 560114 98643 161551 837181 807417 981920 474377 320161 586322 486316 278276 365100 33109 989659 319670 454249 886994 843747 412389 309261 746214 621067 525887 864824 138845 726074 632187 688398 337181 178278 29202 113421 293421 317009 332484 403587 441719 76455 478376 459272 579893 642183 831084 7863 152241 393787 175232 535223 774181 538388 738656 800230 775566 816120 408696 116625 3642 992367 832763 807563 607340 678669 624295 963326 504945 641230 508693 352152 492605 630197 43051 680802 339119 678038 500062 424229 827640 595795 299724 825491 706123 229914 717927 802380 469641 639362 675145 782114 287178 407471 225893 188869 885737 592417 185166 906471 444545 893004 886616 323006 65663 779976 504409 940717 590762 826980 242585 82274 649785 658327 506379 108803 448842 512446 355251 911797 333647 643419 263800 196650 565548 609201 293855 682944 388334 472985 239326 21397 615783 548347 506436 328358 732271 973442 453461 73265 411051 602866 430155 467374 802374 278841 69583 293196 340338 790521 116229 683030 192820 718625 542061 314321 736875 962553 9932 118451 461496 724482 184206 247444 128408 346495 526578 702473 57127 306232 3503 382488 156326 496081 981032 685240 40093 388368 251898 127749 694695 750994 353149 359382 72844 561385 37304 262334 548623 100476 506766 540554 410238 842556 543825 283406 500741 533920 803245 485668 496933 341961 989744 497573 488107 746685 868788 286047 322388 125493 844330 824407 681372 419099 156419 164042 879575 156260 528099 629955 231904 959268 152555 168655 895898 234935 946488 475213 717911 427187 348261 254915 735359 180750 892410 121525 605949 893311 38881 944983 117157 943093 151560 885655 295795 482877 20008 416081 520872 71295 44406 334910 958861 44304 986335 108792 380427 947453 258682 459510 347489 560003 633734 663058 734158 601961 560755 462589 760126 275226 557431 845310 448258 651647 240177 602724 747807 304853 560927 986069 638252 503222 777653 533251 808474 969871 71924 278901 98459 861597 513885 424412 774764 853024 568363 907978 838589 932949 824800 1061 911977 22101 108045 84942 348743 930098 32739 340740 158673 389349 538649 174332 327467 144161 982852 841456 479586 597512 144829 231007 631682 127494 279255 299693 260968 976486 660300 988153 411385 717840 872953 145123 278841 111450 41322 724872 12762 908987 44429 429011 671386 959007 476852 672139 812270 364146 438140 446116 853244 638057 939875 910549 942097 196266 677344 847861 677591 425075 771718 495492 325006 294009 53128 446629 217100 38588 892142 547775 60241 839323 201963 58384 934792 326105 39418 36889 269379 590827 338708 585368 325238 987834 277649 965525 573874 480027 478733 772988 281 38636 641933 294243 159223 748270 418929 315253 450326 11808 598414 280069 720276 291858 836027 464657 8380 895913 161415 420348 675339 431323 885883 319883 813416 908368 492348 608850 350298 89912 968161 460648 464155 277448 327145 282812 850009 63208 814225 580158 166283 439280 144184 279603 847801 444690 362621 98097 878551 946857 863684 252872 289167 680830 183268 931720 840797 39561 543857 603982 163775 620609 669314 435639 209630 606176 341821 647380 523487 854944 89486 732678 810567 393313 131619 602767 37011 204781 801036 427877 333748 129644 814623 454340 170909 848842 692765 496609 208528 75159 415965 54236 791549 215247 412347 567870 485285 672033 313190 638687 693611 70098 32569 118119 391615 294430 380877 494513 576977 552741 823955 458216 139715 256595 323098 226479 263178 957351 859896 710875 42118 260972 571858 154368 411398 593542 175162 194246 233906 340506 648341 629219 991136 185019 217589 380059 674128 564068 609501 48175 923723 894998 557450 920599 516413 40218 329315 499849 618881 247163 726274 385263 672683 21823 74017 786391 686120 359464 369417 329167 21248 672358 939455 441673 481315 11793 253833 378840 137692 583858 357978 418366 602957 792836 828421 991624 673172 769371 997270 650226 106179 461524 452548 417527 234818 111566 623951 861596 792944 314870 121987 72528 523666 58187 768941 898701 760018 939159 472348 912427 805111 454610 811047 312678 280397 157302 580264 248643 819119 32139 248954 39386 639191 737230 756065 402242 283641 584569 439630 778784 463528 168954 975311 89852 121076 740904 739784 202323 731686 219496 528425 801205 467723 650848 552386 771575 290593 53568 421989 849693 691625 503391 190301 381397 45426 327129 908727 171132 369698 437274 611699 547836 77333 424701 693903 569023 41159 418395 314874 449085 74017 446709 167121 282232 336522 472039 47712 38771 498624 451299 2065 801471 865278 435745 556645 413479 427735 685615 990881 875864 981095 712312 729142 433510 440269 885710 232686 131915 637770 74569 141663 253894 184372 348424 961378 702072 112319 874966 402646 157716 929262 16461 791144 136919 856248 434895 962616 428288 413995 121658 167390 412878 604183 349111 630482 81769 207616 684826 951358 117820 633227 60271 954905 53430 162885 28922 801437 52126 406402 754009 947767 532056 186744 73089 93022 905828 871744 734064 279523 756268 421988 450724 579792 826202 969606 259898 572990 287327 65810 310709 812427 322428 614103 268073 275901 484169 411399 478123 503407 190843 212091 851945 544714 6090 478967 195348 516023 478301 416626 347316 203269 371340 844509 298615 831524 546344 529509 747118 88573 704003 56309 330954 402999 325137 85499 319916 847586 998685 886098 604119 932876 853986 412579 733721 207198 565664 850724 948836 675074 311195 679254 668756 30259 93637 965095 100247 971050 915817 494163 828315 82238 711253 175891 398722 697421 42916 989885 929980 40885 970366 142446 43336 446105 252377 976784 421094 424022 246138 82668 787548 609960 807995 69803 908779 144431 549368 870945 927622 569441 610650 465876 180048 26793 57369 860858 378586 784634 233111 596391 43982 801503 117418 380095 623447 200488 31747 694496 998794 787752 437030 392438 474395 985479 293629 823837 643454 507519 517374 409496 385849 278407 131879 525088 175456 613641 905856 835451 851694 763686 32640 996076 690817 335560 196053 74606 615889 55999 639110 94554 486997 927988 308289 540640 840668 372609 139941 144097 362687 673317 824780 536765 462424 752704 87075 524926 82514 821146 193413 647234 186816 47374 499858 60449 629902 726105 401778 936194 251138 133940 557164 769283 294138 753502 884433 410650 842866 742108 104846 941271 855499 643443 840273 339610 587091 359594 603000 425875 248975 969716 936309 423896 88549 337340 342543 788991 15958 964541 529370 922694 74930 137052 683827 414142 839467 49411 767677 96607 561821 600209 392756 483010 134567 285201 341870 198818 441714 971840 548040 284927 326606 513202 456627 836483 51376 283160 666714 423470 218915 761843 657801 944284 828023 88291 771227 837735 903445 735344 500444 331623 780906 417573 211938 841958 167871 780423 416961 554336 485995 875376 744139 963618 81095 900812 739981 51241 586595 192834 277022 456387 296802 94905 213502 537648 35557 217785 334154 737411 923845 466387 806681 68834 471038 488903 729071 457285 362960 766589 59575 264882 920459 25692 118789 297205 787013 84634 649404 633807 373693 242274 718606 247019 24126 847826 422922 516028 741842 912513 70431 149375 149103 481233 290987 963303 280567 339464 590154 241697 739638 690037 210647 191833 738029 525593 816012 758007 555258 999004 999702 68401 915969 802676 928386 377137 444987 296949 131529 358700 620287 718368 952751 284226 829889 185383 658457 509824 779174 27526 964938 613867 790915 686746 147200 136905 293406 560003 633469 243493 151941 397636 831006 122162 618472 879684 459462 588920 582688 550794 180447 2358 620892 638998 510716 876303 692612 551655 979541 253931 794190 106865 137106 296980 987014 91864 41774 155375 117485 237254 201328 374455 156227 834561 508124 982163 528076 795572 862844 521492 430496 328151 606226 914155 354406 736428 509845 951832 483505 221450 831441 840146 700170 844916 572681 248273 406096 420408 917126 368859 937798 263223 607207 167843 788612 409512 386939 839023 611136 528110 915870 193170 723862 399273 189957 328140 795368 610467 555340 462061 173348 739838 612677 862257 188387 214565 994372 508439 607953 451833 261689 23373 243569 986883 761535 605375 168430 22482 957497 815464 861942 18556 373852 44117 854586 786069 385670 826607 889315 719249 346709 248171 723752 937831 364239 847139 600556 335258 716980 91738 197211 34831 821061 677919 645379 298379 363936 52466 394595 157958 991253 75210 198324 861041 350009 560262 127008 82464 985227 858532 933447 112851 139660 481859 301864 974463 519201 209172 793248 736047 63119 723420 611749 939219 596070 337418 182882 176427 941704 335759 913840 733984 550080 722119 880577 652637 870148 522652 513249 897881 909298 368062 700852 907609 471501 430876 181867 798052 448890 335156 172580 75656 136792 737561 508411 422194 687815 732214 416638 486921 458491 922802 610368 844345 555039 475758 290308 248292 335036 401529 704134 133746 543791 429752 80760 384954 240841 628543 225 356618 124460 10671 811611 344180 896370 297213 678305 153739 309040 324766 128901 995394 646012 205893 388203 440163 915470 976810 19112 668512 253372 857521 664181 531286 850620 866236 523791 713069 690045 482852 899121 99588 940982 657729 340870 919877 462637 461402 567209 572906 984026 478293 714989 539007 930860 638544 990084 707824 530239 760582 999552 972224 914920 607666 595243 921276 732955 10445 154036 694750 66602 255967 89781 534961 247321 246835 645311 858215 825117 626534 431497 25167 339093 658833 644113 337862 980514 464889 656300 823039 180871 469036 307592 111770 580784 997347 861651 597423 117339 251065 25177 697355 232202 689558 824112 865544 846259 437372 48630 311438 339348 269691 550136 714238 687859 928240 408765 280754 869864 300511 157105 577579 491005 134857 488044 969591 678563 708931 921662 28143 751698 621842 439776 279342 580024 644946 867547 884214 396933 807563 831597 285665 327249 196810 188034 112524 529960 176397 595577 224989 375721 635559 121984 641523 812672 782663 211338 837822 987040 629960 705893 422292 996129 492144 963040 547427 195189 870262 73617 157452 126073 635334 728528 256492 771144 56495 413468 139716 469348 995942 891901 370932 674623 984637 290355 148788 457106 893277 511271 286554 689916 548600 515010 10307 529452 434066 603179 457010 927765 864610 407397 849900 42701 119355 362648 625640 615062 419013 301024 323974 314055 439202 585173 384497 753732 589806 607193 271667 296590 717447 305619 359726 541710 993693 988227 907998 596864 863724 684397 103579 594958 925365 268832 3928 636035 232764 911130 905393 66549 242580 745214 966042 804448 254715 446510 369942 248660 642269 872917 158666 416942 913326 51841 432805 282229 644560 518092 98743 586821 300000 75171 578778 68094 6083 62262 7825 678638 348018 402708 338585 769170 642052 197501 969511 914841 376583 911863 454264 535084 196483 424993 679324 686328 170923 753711 998118 243288 367790 9025 253180 135622 664155 370157 71538 4143 116210 704688 167161 841814 63124 607849 680829 190831 831506 560794 132488 717625 207280 433941 82986 88432 506528 527178 703909 506501 501843 242340 245966 8728 616950 489949 584250 243591 989612 931412 915640 368245 299812 662742 453408 799114 663956 608640 49397 153334 801523 517948 230528 365472 55291 893921 4047 373239 400846 923026 196483 143126 705649 315821 431011 433544 562060 671621 210717 77968 173348 343 733380 660530 436395 858334 155859 331265 101735 236269 419781 760325 788346 208668 872886 856090 886053 986412 645966 808342 501422 801554 353428 74818 640550 478215 125542 168334 607614 660113 468152 227484 169929 634364 815116 427676 545169 48735 235906 448528 90940 248869 327481 686887 714083 57365 371221 96225 574913 398629 223220 910109 116420 136322 548785 767430 300862 825087 565828 667294 312288 457935 84016 619619 647278 170867 640235 573941 583849 492512 510753 721362 891978 850451 716180 324767 322945 374964 608658 435533 763674 512128 964293 969869 298823 964835 951210 345641 345471 479875 454834 591756 529027 328024 461372 154452 405642 336021 792777 658546 106493 516851 202870 206884 242734 869829 796374 995287 617054 587859 340563 868325 693285 509147 150274 361627 737128 448242 505355 347551 845031 77988 882150 516950 247757 740231 904704 737635 191839 713897 548780 965488 809125 389602 822078 25427 733212 143656 727654 975672 384777 716967 565443 253439 852977 944064 232243 807181 332784 161170 906263 8062 386976 654349 204499 454506 123767 284235 59673 244412 376325 319366 911715 648550 68297 802252 119912 700400 69508 888184 421927 223740 275375 923039 395348 138860 604126 591240 749361 665862 33044 714771 664608 965019 319896 183140 553866 248476 420874 368594 364738 848050 694026 463924 127607 999703 29024 752288 460510 717496 392759 93471 239111 286445 727437 246483 948307 743070 336662 181986 624420 687199 420404 684562 87783 634610 741713 787596 668665 825016 332659 611007 145897 184729 926588 65494 452109 933663 430892 675283 449778 66766 797294 11750 434611 462521 412834 119691 135136 465468 440803 713276 486672 156486 73845 715593 108177 473147 278313 803815 218058 941220 915761 835094 683606 274292 956216 715168 175984 452740 443136 714550 59686 605496 446236 718260 523649 16247 791047 21903 572498 526127 288209 934828 731942 341849 63543 822009 923591 231664 354042 852008 302174 371005 580943 15484 822593 565072 669981 506742 660994 946887 250872 253820 761712 12555 941152 382316 658215 588733 443751 641419 562698 907062 386878 349850 938054 777794 812007 902933 320074 184063 260721 498154 359751 29256 818746 409489 641702 871502 28583 432041 846737 423037 829174 585194 844742 608381 927831 702698 906258 163934 519340 68159 439472 926837 438566 902330 548095 471562 710283 850785 606821 90822 26770 223688 758745 776347 837210 203756 27412 718487 95941 333364 444044 27913 912227 72568 479366 721761 143623 587822 430240 877721 379672 42987 184179 352110 30966 184321 13749 408832 724382 175610 225309 597344 964795 996787 501253 158950 844118 74454 915837 775356 322246 916250 5499 455893 716144 465449 831293 424060 676025 514641 780228 418072 335008 941265 684916 249956 287803 209313 701641 307690 794922 482425 566849 137396 90327 47466 501770 883982 442193 582251 474368 411752 698192 665588 381948 617517 791344 640770 386105 148981 124385 409697 320789 739371 278658 147097 985497 972788 704405 296313 6296 586482 223893 655554 687264 698252 105289 737468 944428 450023 980587 121808 551294 572947 142329 688838 606911 862666 96555 288754 453114 636944 883103 50674 469966 620800 76346 180759 952545 657404 553892 507291 607273 374432 720873 420955 300166 842040 698858 874088 401635 271218 762357 926617 450620 59347 668994 908615 564262 539348 287915 583130 412283 998267 113266 655903 514018 197270 247168 477478 182377 669685 71515 713778 578543 880120 813637 132979 191407 658041 202513 890208 490397 14371 453291 778861 825315 577479 625257 350448 254804 193232 521978 176700 461953 362103 362533 827968 893189 636622 795850 451788 65150 515846 444362 377297 915486 124816 676926 445448 952640 617339 3977 665414 56522 596587 923678 402282 949914 82089 222381 670283 21257 824123 47786 893058 104339 474998 438246 48450 88219 424373 966823 334722 800466 786153 294166 127616 16932 321905 797696 843840 695299 203570 530020 104047 852144 875211 505483 883000 118136 355053 857803 998687 359623 103346 952322 422476 588679 77940 747511 746598 214167 810384 995356 28485 551339 586000 594462 10710 361611 330630 967770 704191 588010 910432 919209 300550 675787 958575 815082 207537 52519 400106 562315 932297 450406 454168 353821 58897 450018 929251 334803 122627 336190 722613 704236 336033 512197 434541 764141 369585 426504 943477 111634 171561 240186 255157 807794 23959 205661 264050 43556 604380 20753 381 511590 221678 441693 46922 492272 172720 70632 628246 506313 736284 189594 570936 856643 294572 615929 766056 997233 524590 869512 542218 128962 197060 586903 510985 578299 316392 333815 406505 879357 958166 706922 826273 1173 2577 2446 2454 15 1873 1670 3969 2224 3060 1225 1555 2945 3508 2832 3439 646 3113 818 924 2813 3846 3096 3306 824 1487 3460 3854 2975 3686 421 1249 2020 2385 410 1935 111 782 3119 3894 927 1069 3305 3973 357 3831 3338 3611 365 2178 655 972 2536 3100 563 800 841 1118 3275 3998 2450 3867 442 3242 505 3091 1506 3456 2703 3238 3378 3518 1866 3090 358 422 3282 3920 3784 3998 2971 2999 1477 1814 3586 3694 3022 3868 824 3335 3705 3963 1645 2563 1175 1996 51 2296 1974 3195 1027 1733 1935 3048 3478 3998 998 1661 427 538 11 2436 2795 3721 1613 3715 3606 3780 2613 3173 1582 1635 3678 3702 1930 3064 2374 3195 2909 3754 6 2233 2288 3889 2081 2995 568 1244 1190 2611 3555 3657 2463 4000 3166 3747 3544 3953 3853 3986 680 2288 1740 2773 3678 3834 3790 3906 1792 2238 2902 3243 1441 1525 3210 3986 217 3576 3764 3878 3152 3310 3492 3926 1362 1884 439 1934 1528 3868 2512 3664 1842 3097 441 1498 2665 3201 1228 3484 196 2491 2684 3918 2324 3836 1340 1347 1906 3168 3836 3951 2972 3436 495 1818 3013 3753 3796 3892 3441 3651 460 2543 1931 1942 3198 3709 1691 1995 2725 3792 3463 3543 257 1963 2633 3673 2396 3681 120 3074 149 691 1248 3371 1137 2789 713 3397 3977 3983 2875 3296 374 3156 1337 2817 490 1254 838 1067 2947 3762 1827 2005 147 775 3210 3234 928 3424 1024 1498 357 403 3464 3952 3896 3945 3893 3903 2679 3783 740 3086 847 3481 265 1448 2102 3867 1580 2309 491 2602 3396 3933 2420 3697 2684 3610 337 3300 2619 2895 2720 3533 2385 3881 2800 3612 2640 3040 1264 2031 886 1310 66 2150 3414 3417 1318 2283 119 1405 2509 2706 2890 3296 2116 2324 2602 2804 621 3566 2907 3251 3244 3892 3069 3747 1642 2344 651 2646 2985 3275 876 3218 3903 3955 976 2001 1357 3865 2806 2954 794 1292 2928 3728 1004 3614 3675 3689 350 2041 2550 3067 3273 3882 3404 3719 708 1413 332 914 2087 2331 1953 3678 320 880 3773 3869 2333 3102 3624 3664 1213 1871 1687 2520 1065 3742 640 2160 3794 3899 1986 3416 2906 2986 3171 3636 3308 3988 205 2916 1137 2365 279 1228 2164 2827 1356 3798 1067 1791 1767 2521 3717 3888 2749 3040 2903 2904 1524 2895 2769 3437 183 1804 918 2611 2679 2921 2739 3902 2813 3661 2596 2666 278 3129 3536 3676 3537 3779 1490 3595 909 3485 3016 3193 3252 3857 3241 3697 3699 3880 3816 3845 1904 3920 3403 3451 2059 2163 170 3659 3999 3999 3274 3352 2423 2873 1382 2384 850 2728 3906 3942 3411 3570 984 2988 73 1713 438 1276 266 1718 1714 1781 446 3261 3284 3842 2920 3290 3167 3473 1772 2024 3079 3396 1907 2797 437 3530 1721 2098 2956 3296 1409 1493 1816 2402 3489 3749 954 3348 2646 3166 3222 3402 3059 3336 242 1438 1732 1954 937 1302 3908 3941 1476 3878 289 818 2442 2950 98 1612 1601 2568 2701 3781 127 783 1349 2787 21 3705 3478 3612 3112 3839 1133 2112 2029 2979 347 811 757 1129 3316 3985 2403 3675 3657 3968 2303 3782 2655 3173 3458 3686 1380 3392 1172 2137 2635 3216 2460 2583 62 1978 2751 3898 3446 3756 181 3266 3707 3953 3635 3926 3999 3999 2692 3210 3135 3347 229 807 937 960 3420 3602 2214 3201 3381 3993 1229 2237 2416 3654 1892 3813 1701 2821 3206 3355 3475 3602 212 383 3813 3894 1811 2018 2106 2664 3742 3841 2459 3256 963 2055 291 1211 3959 3984 27 2608 2246 3863 3775 3935 668 1246 1017 3878 3300 3584 1169 2780 1938 2276 521 3553 3257 3271 3802 3957 121 3872 2749 3386 3435 3694 1619 1834 2534 2957 2570 3019 2809 3034 541 2337 1480 2744 2830 3462 1760 2507 879 2523 600 3716 3849 3959 691 1918 780 1486 2317 3940 1160 2808 1728 3740 740 2276 2004 3087 776 3345 2970 3330 3399 3781 2745 2771 825 3427 2665 3672 242 2360 2564 3427 2281 2670 380 3381 2603 3553 2377 2673 2069 2216 3849 3897 2140 2817 628 2977 2132 2940 239 1369 1609 3463 1125 1909 613 723 2145 3298 1790 3493 1495 2557 3314 3999 2034 2394 2340 2683 1068 3412 1970 3714 1453 3937 3605 3773 2218 3914 2926 3605 211 533 402 599 3177 3204 3326 3873 683 2338 2425 3642 612 829 196 3969 3569 3781 765 1807 3645 3717 1891 2950 1253 3152 294 2464 506 3796 2376 3805 2895 3633 2607 3648 2229 2338 1779 3308 3054 3587 2830 2860 2813 3599 3364 3652 3072 3099 397 1072 348 3906 500 3952 1292 2368 1522 2897 1175 1334 3560 3876 1633 2520 3855 3865 3860 3930 161 2934 1246 2306 1707 2647 2383 3424 1110 3312 2715 3088 889 3352 1472 1509 2708 3180 2243 2357 1459 2277 947 2621 1415 1804 464 2768 3707 3773 3379 3387 2694 2850 2849 3794 216 3007 779 840 1648 3743 3102 3369 2633 2992 2864 3298 3254 3528 3832 3974 1184 3059 1242 2229 1154 3084 1134 3644 757 1718 3672 3952 1686 2957 83 3462 602 776 1979 3736 721 3196 2837 3791 79 481 964 2050 448 915 3531 3767 1995 3778 1402 3789 822 1777 3228 3487 2527 3734 1961 2856 2823 2952 2311 3324 1952 2572 1725 2517 990 2911 786 2361 1213 3507 1180 3986 3666 3769 2032 3969 1415 3722 1503 2995 2520 3045 1094 3094 918 2940 2033 3714 1270 2015 2766 2866 1977 2739 3356 3945 3587 3892 1426 1858 1790 2480 3748 3777 994 1013 1375 2965 388 1907 220 810 1564 2278 503 3351 420 3381 2073 3680 2652 3260 512 1869 2844 2844 3551 3614 2057 3723 3442 3924 3087 3156 2794 2886 2527 3942 1268 2293 1789 1870 1899 3406 1993 3757 753 2464 2626 2682 1450 2187 2121 3890 2445 3301 3102 3390 1729 3125 1055 3773 3102 3824 1937 2466 1618 2488 3518 3765 863 2752 1890 2406 2536 3398 2538 3810 1958 2965 2853 3846 2578 3684 2596 3182 1697 2582 1599 2391 1661 2451 2272 2987 2100 3558 3514 3989 2098 3898 2913 3182 2614 3977 3018 3273 2818 3737 1279 1284 683 1117 2605 2892 3677 3731 1507 1885 1952 2054 3813 3999 2897 3463 3801 3936 25 2675 121 763 923 3404 342 2721 1580 2777 845 982 3724 3798 1868 3218 1086 1289 1705 3887 2159 2909 1605 2097 694 3459 1923 3034 1854 3939 2121 3331 657 2230 3893 3929 2656 2692 401 753 3133 3734 2119 3724 719 1440 209 2035 1901 3814 3065 3452 1874 3035 598 2899 2891 3702 144 3513 1605 3715 564 3077 2705 2981 1358 2823 1370 3427 2892 2954 2802 3049 1084 2369 3521 3697 825 1219 3515 3883 1359 1798 3871 3930 1991 3254 2654 2736 3476 3721 284 435 482 3354 3776 3818 2231 3982 1232 1934 2385 3298 374 2452 214 463 2618 3969 1846 2803 1411 3091 1136 1906 2747 3529 3289 3988 128 1269 2442 2971 1155 2043 3362 3955 751 2604 871 3184 1892 1902 2750 2944 1913 2208 707 1103 2087 3221 2125 3294 1398 2655 2809 3601 1283 1700 3876 3899 3519 3742 1748 3882 3375 3395 2940 3565 3928 3986 780 3482 497 1815 2317 3544 1124 3710 3361 3691 2833 3969 1338 1954 952 2558 3315 3610 3415 3872 1955 2930 359 1573 448 2206 2522 3773 3821 3908 1547 3333 2252 2285 218 3224 2818 3544 3506 3869 3206 4000 3534 3640 1292 3000 3906 3966 1973 3511 1544 1785 1902 2233 3773 3977 55 2120 483 2798 494 2114 2957 3363 335 3696 1890 3636 3040 3188 2184 3236 1820 2601 2385 3362 1315 2890 314 933 931 2717 3669 3824 1137 1349 2920 3360 618 2597 2699 3123 170 946 2287 3483 1100 3685 268 1294 2116 2272 287 1359 152 1326 2013 3097 2700 3921 3578 3609 1742 2804 1128 3239 674 2653 439 1946 1603 1653 1185 2277 1959 3352 2124 2776 3056 3940 3098 3335 71 3216 1609 3339 3784 3836 2482 3127 3843 3973 3872 3873 1283 1859 2606 3912 1009 2752 1816 3420 2127 3607 2325 3668 2758 2817 2528 3934 3862 3961 2250 3170 689 3414 1371 3808 86 755 3722 3944 1606 3528 3869 3967 825 1886 1499 1605 1074 1749 3785 3880 3423 3715 2097 3682 2373 2583 3635 3637 2979 3600 3009 3352 3620 3677 350 2553 3197 3353 2793 3518 692 3969 3333 3446 1426 1540 2495 3682 506 3317 1367 1898 950 3578 2112 2802 547 3373 1825 2430 96 3072 470 2368 2724 3372 1408 2453 2019 3663 659 1927 3840 3939 2643 3901 3528 3932 3050 3323 1216 3505 3553 3917 643 2291 3454 3489 2287 3807 3061 3986 2630 3291 1868 2280 3768 3798 2396 3688 2341 3355 3873 3903 3641 3949 2141 2930 1712 1946 1920 3661 3418 3964 3461 3924 2486 3905 2671 2679 3971 3991 1935 1995 1131 1647 1229 2898 797 3825 21 3889 3569 3648 418 2420 2365 2891 2581 3012 1772 2073 3613 3636 2537 3171 2471 2478 282 3017 3284 3452 1125 2990 1550 2434 1100 3610 1261 3670 742 1699 1344 3320 127 1974 2906 3112 2352 3508 2748 3720 2629 3326 692 3894 3858 3907 922 1865 1448 2348 116 1774 2361 3699 2652 2985 3898 3917 3147 3151 2052 2190 2951 3749 3562 3829 2851 3549 2202 2323 2434 3974 2934 3134 1144 2014 3594 3674 533 3726 3077 3828 777 2170 3739 3989 1297 1862 604 1441 1591 1696 2874 2874 1353 1385 1964 2631 3586 3696 2998 3546 1378 2017 3451 3880 822 3706 3309 3403 975 3871 3539 3630 65 2243 402 2690 539 3746 1845 3029 374 2248 1756 1782 3199 3555 2580 3816 3335 3600 3376 3976 3721 3778 1844 3123 2831 3178 2293 2550 2359 2762 2295 2944 10 2050 136 1920 648 1907 2136 3154 2425 2985 3426 3801 2464 2742 797 2630 2494 3625 3104 3505 1007 1306 1737 2188 2495 3591 3037 3468 528 1625 1391 1725 866 1032 2241 3451 2584 3934 3175 3729 361 3521 3983 4000 3703 3902 957 1629 3316 3719 1273 3967 1442 3316 3674 3764 2605 2994 2025 2786 2828 3516 3190 3860 3921 3934 23 2037 30 1998 2125 3195 2706 3765 1391 3052 2584 3132 896 3766 1643 3617 284 3077 299 1407 376 2012 2128 3680 3452 3715 1302 2492 3200 3586 1178 2799 828 1379 1639 2537 2495 3611 3998 3998 2784 3604 63 93 3039 3417 2609 2751 3010 3910 3478 3996 2362 3219 1036 3819 3420 3825 158 662 1342 3241 1503 3005 2627 3380 1199 1343 2028 2962 1431 2452 1851 3270 2894 3949 3052 3689 677 973 2288 3572 3935 3962 276 3150 3391 3943 2065 3907 449 2223 3605 3812 3580 3899 3807 3917 1858 3557 3566 4000 1168 3029 2298 3862 1296 1812 3178 3564 677 2395 958 2560 2614 3070 3173 3544 2384 2586 3621 3715 2980 3797 1535 2769 2129 2875 1555 3263 81 2274 2136 3373 679 2262 1603 1683 3777 3858 3172 3493 1278 2841 3636 3855 3698 3800 3519 3881 717 1041 1365 1730 368 3968 470 2252 2279 3964 2278 2968 2970 3059 1922 2228 3782 3901 38 3691 1004 2653 3618 3775 1675 2751 731 2378 2955 3453 1537 1785 2768 2825 3139 3201 2646 3593 504 1371 3697 3941 1665 2322 1234 2058 3963 3980 1879 2415 2409 2713 2384 3790 3049 3736 2510 3257 3934 3972 1706 3583 3723 3764 2929 3192 272 3850 80 1588 1722 2950 1492 2144 890 1434 620 1761 511 1492 782 2857 3937 3940 3170 3510 1529 3708 2947 3831 3026 3596 851 1304 849 2543 94 1345 1148 2357 2424 3740 567 1986 1926 3255 2318 3262 1174 2833 875 1086 1702 2497 2883 3818 3222 3493 2413 3349 2123 3091 2000 2290 623 2512 1913 3830 2299 3494 717 1481 348 3559 1665 2184 1876 3113 2922 3950 3150 3507 1472 1788 2549 2868 2055 3192 1113 1560 2243 3624 2671 2945 1206 2871 2315 3442 2050 3759 2151 2200 1683 2643 3236 3777 1723 3337 1230 1831 3716 3913 1712 3377 3233 3437 2317 3683 1933 2927 796 3363 2884 3086 120 2613 2662 2663 2584 2852 2371 3783 2807 3763 48 3067 3369 3554 3882 3894 2040 3076 2268 2889 3871 3993 3614 3846 1737 3532 154 231 2569 2768 2587 3578 3488 3900 3733 3849 3693 3877 1294 3940 3262 3909 3588 3869 3266 3806 1218 2213 868 3775 821 2026 507 3632 172 3310 3063 3657 2924 3005 1182 3635 761 2054 652 2479 1000 1844 1515 1940 2771 3509 3717 3731 889 2923 1646 2271 3465 3934 926 3948 2571 3764 1548 3542 311 3122 1409 2473 1845 3186 2395 2842 1073 1278 538 2385 2008 3053 3564 3565 2926 3072 2729 3499 2463 3203 1381 2163 940 3411 1460 3537 95 1504 51 3885 2249 3342 3332 3456 1707 2164 314 3259 215 2569 670 1968 3710 3901 2920 3720 1911 1911 2849 3276 2439 2818 3957 3960 326 1424 1354 3898 1900 1905 2451 3531 2472 3571 3840 4000 1542 3647 447 2883 1623 2739 314 433 1738 2314 2601 3582 3853 3944 315 3978 2263 2525 2726 2828 2198 3453 1857 3324 2613 2852 2685 2751 503 1672 2886 3819 2001 2523 1545 3170 2227 3534 3727 3770 2334 3449 1045 2867 2832 3660 1887 2072 2744 3454 2439 3284 3209 3884 1780 2131 3781 3859 2595 3013 3032 3230 18 2708 3209 3602 2904 3442 360 2375 1862 3357 2358 2456 778 3507 392 3173 1685 3179 2128 3601 3710 3801 630 3713 1444 1844 983 3821 394 2878 2926 3774 233 2574 2525 2679 1964 3583 941 1993 2752 2872 908 2420 3186 3660 3751 3754 3096 3147 860 1425 1715 2001 622 2907 2764 3313 622 1677 78 3156 1825 2720 925 2340 1119 2719 963 3587 2636 2641 870 2035 2741 3886 3735 3823 2532 3855 2751 3318 3807 3807 3055 3569 527 670 2814 3523 2080 2721 599 2185 372 871 101 2610 3597 3744 926 1619 856 1738 301 704 639 3187 1604 3215 3722 3994 2226 3041 3740 3896 1601 3323 2006 3152 2969 3369 850 1219 2184 3789 1275 3094 364 1426 2313 3598 2226 3978 2070 2655 335 957 1992 2506 340 1612 2355 3162 3415 3869 2404 3054 1494 3238 3715 3922 1352 3138 900 3486 515 3271 1753 3290 3988 3999 2043 2419 2430 2458 3021 3838 275 530 1237 2275 2913 3637 3010 3446 271 3645 3528 3724 12 1972 267 1795 1715 3733 1029 3830 1944 3989 3286 3827 2617 3731 2179 3200 1401 3971 3658 3854 768 2839 3640 3887 3136 3971 1940 2445 1970 3061 3641 3811 701 2852 2341 3244 3817 3945 3744 3745 3989 3991 2444 3787 229 996 1678 2212 3292 3863 2600 3267 1766 3748 730 781 2738 3025 655 761 2355 3673 3593 3884 3530 3594 3608 3710 3066 3444 697 3670 2851 3696 1277 2048 3231 3391 789 2941 1487 2958 1172 3775 1638 2668 1045 2236 2084 3463 3257 3365 2928 3096 1178 2952 953 3451 83 3459 1698 2317 2874 3216 3772 3972 896 3150 2039 3984 615 3542 703 1977 3506 3706 3697 3781 2212 3879 3408 3580 3198 3207 36 3853 3631 3925 604 3520 580 2945 2031 2826 1909 3408 8 1380 1796 3885 2767 3256 1386 1771 206 3174 3505 3740 2316 2996 203 3669 548 3089 33 3840 1179 2292 2820 3409 1020 2423 2289 3759 310 1757 1773 3800 2201 3173 3126 3248 929 1198 2071 3074 2441 3557 481 2117 1932 3105 130 2205 3022 3287 3608 3844 648 1236 975 2927 2690 3553 1036 3595 3491 3491 474 3662 415 3205 1478 2820 1659 1776 2581 3872 3270 3814 632 1150 341 3295 2633 3189 1992 3771 20 1813 3316 3812 2975 3066 908 1884 3851 3890 2903 3689 2140 3837 2060 3656 947 3980 1068 1316 3642 3722 1888 2396 2834 3467 917 2484 946 3026 45 1531 2704 3829 864 3349 628 3950 1514 3686 2360 3644 1153 2233 1965 3900 3215 3265 3863 3984 3944 3976 1203 2158 975 3229 1742 3216 50 2583 2066 3204 1198 3696 1560 3502 1967 3404 1597 3455 794 2654 251 2086 3064 3711 1825 3818 1234 2575 646 3904 2376 3035 1889 2511 829 3693 647 2613 2576 3258 3028 3850 1914 2496 801 3353 2619 3592 1989 3467 1127 3869 2781 3013 687 2272 1727 3639 3419 3738 94 3476 1809 2708 3918 3988 3130 3404 3830 3896 124 906 832 3568 2561 3338 247 501 3622 3986 3193 3635 2901 3224 2289 3108 1963 2420 948 2685 1406 3631 3334 3867 65 1255 373 645 1519 3914 692 1476 1470 2215 2285 3906 1534 1716 2048 2887 747 3589 3482 3523 1325 2741 3667 3807 1586 3328 1018 2621 2467 3485 131 2654 1033 2130 1058 3591 2617 2674 1848 3701 1352 2029 1310 3283 717 3127 222 2049 3932 3969 744 3238 203 425 3857 3889 1445 2555 2451 3171 2639 3259 2689 3822 3858 3875 3062 3189 737 3108 725 3995 2897 3108 3862 3906 3644 3937 841 1367 146 2603 2158 3976 1781 1903 3972 3974 3870 3982 1162 2132 340 2269 1578 3387 1086 3321 3438 3649 60 571 1806 3113 786 3999 1431 2014 991 3509 3857 3861 516 3016 2832 3703 607 3296 1386 1658 2164 3402 1092 3031 1611 2976 88 2438 1232 1756 104 3940 3384 3679 1862 3812 1102 3877 2509 3340 3392 3444 1489 2487 3916 3957 2922 3858 554 3141 2139 3857 2680 3592 3461 3824 2315 3207 2278 3771 3917 3988 3420 3865 3855 3924 1714 3931 3071 3819 2698 3010 175 2853 2185 2328 2914 3391 3450 3565 3693 3761 3896 3956 3181 3414 2949 3663 1717 3427 1402 2993 3069 3404 1440 3000 2695 3111 3820 3890 3405 3586 1034 3600 3749 3968 1411 2928 3909 3969 2194 3849 2141 3412 2412 3691 634 3037 2883 3392 2088 3028 2407 2987 2890 2978 3201 3463 1895 3254 99 2812 1789 3220 769 3928 2899 3035 3466 3607 671 1508 3470 3642 1235 3350 221 3129 3558 3602 1675 1832 1415 2847 3163 3385 2512 2552 1936 2137 1938 3271 3955 3982 3802 3950 2177 2792 1503 2665 1099 3946 2392 2396 2317 3055 567 3409 3011 3995 3980 3989 1558 3769 3916 3992 3536 3636 723 1019 3578 3669 1650 3540 2441 2530 3313 3404 1430 2395 442 907 2684 3538 2565 3341 441 2985 1881 2159 3372 3656 3072 3104 2556 3495 1234 1725 1408 3736 2476 3690 436 1341 2952 3416 1170 1430 2962 3958 3740 3751 1141 3326 315 647 1308 2679 2014 2357 3225 3694 2734 3188 3812 3906 3128 3810 1264 2441 2272 2941 30 1486 2209 3502 2181 3544 1872 2284 664 3784 1600 3166 342 3828 3448 3837 2768 3956 3481 3848 3530 3642 908 2875 2933 3743 2781 3365 1201 2704 11 2947 499 3371 3473 3940 3771 3933 851 1685 1456 3126 405 2939 765 1528 1566 3641 882 3139 2491 3632 3851 3910 1126 2466 3287 3845 3721 3850 1971 2564 3057 3818 1679 2764 582 2894 2552 3936 347 3946 3994 3996 2958 3258 925 1484 791 2447 129 2302 479 612 1539 1548 898 2674 16 3782 1536 3677 207 796 2603 3480 2979 3446 3088 3438 3470 3860 502 2642 3331 3992 3782 3875 715 3423 3503 3732 184 2314 131 147 1960 2461 1045 3804 1637 3563 402 1038 3769 3979 1399 2627 3230 3446 2721 3830 1427 3997 2606 3983 858 1862 3018 3240 3221 3417 3906 3908 968 2573 3670 3757 3184 3361 1056 3833 950 3654 3304 3795 2106 3144 571 2105 85 2326 967 1956 1917 2370 2574 3107 1737 2422 2941 3530 3703 3719 2323 3714 2165 3992 1991 3244 3063 3378 3594 3735 3128 3244 712 2719 1608 2469 2804 3279 3839 3928 3060 3850 2348 3810 780 3541 2978 3207 3358 3870 1719 3038 1004 1216 1336 2202 1187 3975 1941 2204 2662 3108 2242 3181 3897 3952 247 652 2015 2698 1952 2164 752 1979 2187 2551 9 2395 1406 3606 2818 3217 2642 3976 981 2495 1202 1347 2040 3985 1531 2326 136 3474 394 2442 2257 3435 1225 2002 3968 3984 1031 3877 3294 3544 2068 2742 968 2860 2113 2353 1532 2984 1758 3731 1177 2666 171 1510 2798 3503 311 1728 1277 3854 230 886 322 3972 855 1227 2234 2646 3314 3872 3724 3741 1756 3055 2375 3942 1098 2732 3783 3905 2203 3459 3645 3940 1283 1328 2013 3360 1744 1898 3263 3337 274 544 2811 3961 3794 3920 3982 3986 2038 3593 2952 3474 1632 2720 901 3735 1412 2880 3819 3948 1585 3975 284 2250 3398 3740 487 2462 3857 3926 490 852 1064 2864 761 3861 2960 3661 2310 2780 58 2262 938 2457 2903 3941 719 3055 767 3685 2220 3765 1401 3276 1807 3084 1055 3843 1763 3897 1400 3270 1842 2876 3700 3900 292 3666 2689 3352 2472 3272 857 1786 1168 3499 3469 3646 2453 3616 2171 2828 2504 2873 3809 3859 1865 2374 404 2965 1795 2674 1321 3997 1961 3654 3813 3958 1936 3499 856 3975 3447 3902 81 3759 1949 2784 2120 2266 1080 1243 2705 3240 3073 3191 257 687 2596 3599 1661 3297 1954 3522 2861 3396 613 699 3452 3719 3700 3818 3882 3914 908 1902 384 762 2612 3227 20 1982 3482 3747 2850 3310 2799 3103 1352 1490 1891 2596 2023 3021 2636 3952 3491 3969 1842 3606 2005 3868 1035 3074 397 1078 3332 3703 1917 3973 81 1405 597 2265 3019 3118 3371 3791 3053 3326 3393 3636 628 2759 166 1177 1904 2113 271 425 2256 3106 1046 3077 287 1996 581 1002 861 3721 3115 3328 3513 3682 2950 3620 2130 2215 718 1066 3837 3985 51 2279 1167 3426 3768 3867 768 1371 2750 3996 3196 3394 3886 3936 513 1688 2118 3308 2377 3769 2518 3435 2569 2907 1925 3335 2274 2425 687 2259 2180 2206 2510 3534 470 920 1715 1793 2267 3662 497 1311 3141 3386 1959 3202 196 1434 3285 3393 3351 3579 1455 2049 1781 3325 1303 3284 607 1938 2227 3696 1567 2386 2956 3620 2946 3852 1422 1756 1264 2073 449 2445 765 805 2462 2861 2472 3043 1299 3341 3978 3987 3754 3775 632 3391 3316 3653 3226 3970 1803 2758 2335 3303 585 2452 2037 3063 1237 2727 1989 2653 1539 1606 319 2700 109 2331 496 2502 255 1922 512 2603 240 1620 449 3807 1466 1572 3821 3893 3628 3950 1876 2887 860 3808 1261 3729 2710 3418 3937 3997 2703 3153 3154 3280 869 2365 781 3199 3914 3938 2868 3024 3147 3911 2292 3013 2803 3860 3119 3454 1206 1793 477 1551 369 1101 2040 3481 3623 3728 2085 3547 2190 2797 1763 3589 344 2264 1775 3107 2398 3891 1930 3435 13 1281 2412 3201 3196 3401 1872 2320 2441 3682 539 3158 1468 3331 688 870 653 1619 2049 3602 1301 3298 2465 2860 3800 3833 3451 3575 3698 3717 698 2361 679 1124 3612 3850 3913 3929 1411 3283 2066 2637 3797 3863 832 3871 3851 3983 3651 3999 196 2536 2 3506 1884 2414 3113 3243 1389 1927 1881 2035 3323 3613 3164 3775 2562 3618 1356 1474 132 2156 2406 2759 2715 3975 3331 3774 990 1337 789 2446 1957 3860 3570 3980 309 3275 2929 3477 1863 3834 102 3229 3397 3616 2142 2415 859 1196 3336 3910 3100 3922 3577 3832 3596 3940 584 1207 751 2246 2658 3777 3892 3996 431 2776 1116 2857 3758 3805 462 2904 3508 3857 3516 3688 434 2750 3329 3591 2954 3748 1104 1472 396 2366 1300 1865 2120 2255 384 2461 3434 3697 475 3407 2900 3510 214 2630 3231 3307 865 1999 1932 3649 3149 3598 2798 3381 261 3413 3919 3943 3531 3665 3034 3653 1424 3807 2725 2807 2264 2345 2059 3671 2184 3190 3965 3970 3562 3732 1349 1772 731 1019 3698 3827 3684 3817 1344 3156 1277 3309 3925 3944 3720 3771 3909 3974 2020 3803 2055 2339 2333 2855 1338 3910 2624 2670 1998 2042 1546 3357 1942 3265 3528 3723 3762 3790 1999 3481 3711 3760 3282 3538 357 2568 3080 3366 2117 2895 3799 3860 3631 3927 507 559 3434 3591 3061 3223 767 2569 1609 2203 1226 3593 3444 3839 3067 3418 1149 1583 1064 2926 2854 3216 725 994 3898 3975 1491 1724 2505 2550 2981 3494 1147 3176 420 3947 557 2072 1836 2785 2503 3763 3563 3610 2283 2913 2389 2722 473 840 1916 2167 255 2730 2407 3955 217 3441 3949 3996 3623 3644 3290 3483 259 1014 672 3161 547 3440 762 3622 3020 3262 1243 1277 357 2445 762 1841 1136 3940 2884 2929 294 2893 2184 3254 2846 3707 904 2690 981 2299 1565 3035 1874 3438 3553 3566 2521 3123 3493 3576 964 1513 1210 1254 3296 3998 1815 2512 3963 3967 1150 1779 1788 3026 2251 2822 3764 3832 477 2955 3149 3692 146 3238 2428 2940 1755 3474 813 2659 1659 2006 3775 3920 3048 3724 2870 2892 3360 3948 3417 3968 2201 2208 2965 3611 136 960 2797 3914 183 3593 296 678 3923 3998 3142 3749 3804 3927 2927 3356 3858 3897 1869 3187 3114 3310 728 1820 31 3080 162 647 1041 2392 3208 3800 274 926 804 1721 987 1495 3299 3941 1210 1608 576 2827 147 670 2139 2453 3710 3871 3681 3985 185 1821 1660 2010 311 2639 1374 1400 1194 2331 1267 2937 147 551 3635 3684 874 3367 3316 3869 1757 3848 1049 3153 298 1907 3979 3981 3415 3502 1071 3329 2054 3252 763 3889 1891 3009 3800 3909 650 2530 1392 1582 242 2022 787 994 728 2154 1157 1463 1161 2044 1585 2570 154 222 3572 3691 2300 2930 543 3698 505 2739 3099 3214 993 1876 601 3146 2174 2616 3719 3738 794 868 2517 3902 355 1568 526 1748 2495 2555 1006 1837 2692 2772 1839 2953 2174 3768 2684 3541 422 3652 1382 2967 3792 3897 1152 1202 3099 3456 507 2282 70 634 2683 3669 2672 3372 95 2265 1181 1746 2003 2602 27 1022 348 1619 846 1931 2717 3962 1109 2843 3331 3627 1171 3351 714 1520 1211 2125 1385 1764 1524 2297 1651 2662 180 2692 3234 3755 455 2943 541 2417 3445 3524 403 1802 1892 2179 3610 3702 2341 3559 180 2313 617 2266 391 3194 2835 3640 3682 3902 2062 2550 1980 2904 1942 3741 446 3501 1818 2619 3115 3249 1849 1934 2482 2682 2448 3731 2184 3425 2845 2880 1363 2187 909 2680 2894 3180 2200 2987 3357 3457 1998 3199 959 3268 2768 2996 1786 3548 427 1277 2820 3379 1070 2682 1192 3187 507 2239 3409 3785 31 1913 3926 3991 2239 3761 1822 2701 3642 3642 2152 2676 1925 3734 26 1573 1615 3941 3309 3438 234 1835 2800 3814 3716 3945 2417 3406 1924 3811 1939 3202 3285 3727 3256 3292 3465 3532 3596 3794 2063 2169 2089 3538 995 1464 2968 3015 1387 3261 2275 2903 1888 2318 2136 3023 2169 3577 443 1747 2604 2674 3049 3854 3164 3832 2706 3930 1060 2062 382 2304 208 2806 959 2693 332 2526 2981 3376 2123 2995 2632 2819 3028 3382 3896 3958 283 3470 2956 3666 3063 3221 2137 3235 3574 3608 2910 3719 2782 3843 950 3761 3994 3997 3028 3745 2861 3500 1114 2201 1948 2991 417 3579 2578 3242 3921 3979 3586 3625 3937 3980 851 1180 3942 3947 49 338 74 2868 3747 3991 3687 3706 2915 3393 982 2378 2714 2806 2969 3149 2537 3024 2263 2986 2499 2779 2840 3642 2601 2727 3083 3203 127 2538 3537 3763 1575 2890 1242 3756 2863 2890 2533 2679 2323 3648 1540 1807 3964 3985 1354 2587 872 3774 1454 2150 2100 2275 797 3558 1334 3920 1998 2206 1634 3818 1931 3850 3224 3517 3772 3947 3773 3984 3505 3718 2402 3926 328 3526 1321 1905 2146 3409 3567 3575 354 2704 1892 2834 2229 3911 3010 3467 88 3764 1143 3501 1430 3419 1780 3088 982 1107 3486 3798 1390 3566 2965 3083 2371 3473 2299 2883 205 3325 2145 2554 841 3486 1021 1315 3284 3368 3870 3916 2267 3967 276 475 3777 3822 1260 2430 58 3343 3251 3276 3765 3824 1489 1954 2568 3850 521 2344 1936 3971 1575 3428 2330 2682 2608 2858 2243 3625 1025 1304 1567 1894 85 1683 2228 2299 1006 1026 1132 3814 565 2440 2190 3928 3846 3905 2905 3409 679 2001 2890 3218 133 3938 339 3067 1588 3398 1670 2392 2383 3999 135 3062 3590 3922 3256 3948 3528 3862 555 2477 1073 2273 486 3403 2948 3382 920 2590 1752 3922 1480 3447 529 1341 3364 3560 3933 3971 3657 3739 493 3997 366 1091 11 2945 267 3755 42 2524 3897 3909 2150 2869 1663 2756 2933 3464 1358 3207 921 2354 2209 2891 1982 3288 3730 3766 3805 3911 1381 2860 2175 2364 2154 3923 1775 3345 2085 3861 1005 3307 796 2316 709 1639 3052 3992 844 3313 1157 3313 282 441 3262 3265 1798 2652 1851 2671 3526 3773 2985 3468 3282 3880 489 641 187 752 1723 3914 2509 3735 2382 3979 658 3134 780 1884 2345 2473 1753 3728 3276 3803 582 3053 3864 3947 2767 3662 1405 1673 665 2280 558 2605 147 1527 1848 2800 3030 3860 439 1906 2107 3953 2275 3201 159 2927 3855 3876 1314 3219 320 3969 3213 3464 2095 2808 3791 3940 1037 2851 3284 3536 1709 2762 651 2386 3563 3901 2030 3972 2308 3015 2194 2212 3048 3524 1043 2791 516 1717 1494 3692 3442 3685 1498 1675 1155 1348 520 1018 1380 3849 2537 3102 1640 2968 1481 3624 1333 3878 836 1117 1947 2589 868 2057 272 820 831 2400 435 856 1628 3290 532 3225 470 538 3170 3203 3143 3561 3274 3398 1222 2412 3513 3949 2238 2683 3716 3951 2575 3964 2095 2590 2783 2911 1095 3892 2704 3974 1251 3887 3800 3832 525 1397 3870 3913 1025 3757 661 2424 3954 3968 2225 3843 3434 3596 1018 2110 1498 1968 460 2843 2005 3488 326 2899 3325 3738 2115 2396 2268 2838 98 2396 2423 2927 1213 2873 1628 3512 3636 3965 2592 3498 1138 1807 2174 3268 1272 2357 2341 3289 2825 2889 893 1693 656 789 1618 2400 2994 3117 832 1174 2877 3671 1663 2288 3453 3938 502 3831 823 1738 3078 3824 3368 3394 1216 1475 1165 1938 2808 3177 1652 2204 3032 3593 2304 2367 1377 2979 3543 3954 2475 2613 915 1058 3815 3995 1669 2074 1313 2693 273 2343 281 1741 1422 2105 3305 3413 1138 1259 3882 3918 3256 3511 2236 2280 649 2586 1515 1640 1394 3129 1131 3148 2047 3432 636 849 264 2218 3499 3759 646 814 3151 3706 2150 3058 374 1546 2070 3140 848 1795 1647 3315 1559 2835 3616 3994 893 3096 2465 3920 3781 3975 3245 3349 2006 3038 2691 3147 2937 3139 807 2770 3503 3770 1257 1472 3700 3825 3669 3850 454 2900 1576 2105 392 1266 1876 3985 518 2510 1510 3755 207 1463 2795 2855 1277 2699 3944 3991 3769 3953 3249 3884 107 3089 2776 2892 1617 3863 3681 3944 498 1710 1717 1870 2934 3813 245 268 3344 3796 1185 1329 200 1204 1404 2817 1798 2308 1481 1571 449 3355 228 2706 1669 1985 2568 3036 3464 3996 705 1084 1207 3012 3489 3991 274 1505 1760 3916 939 1071 935 3404 1961 3203 2791 3154 3924 3924 92 2293 720 3402 1274 2903 950 3354 227 335 755 1045 3300 3779 1754 3462 1787 2136 1265 2599 807 1405 1350 3555 1937 2865 2831 3240 1488 1753 3902 3992 3699 3945 3104 3644 2112 3972 1401 3050 684 2721 3960 3967 1990 3400 1348 1705 3637 3648 2571 3041 354 2312 3723 3724 3117 3754 2732 3656 2169 2299 230 2664 551 1420 2847 3990 196 2722 1243 3581 1051 3384 3592 3976 2921 3429 2547 3613 2822 3476 2466 3485 3696 3957 3889 3986 250 1738 545 1853 1803 3144 1441 2291 2091 3978 1905 3850 248 3339 282 1180 937 2323 2455 2602 2978 3506 3009 3773 2081 2433 2087 2300 3738 3812 861 3089 2494 3363 2276 3947 2826 3422 1690 1750 621 2142 386 1801 2984 3622 1586 3138 733 780 3977 3987 1895 3605 2944 3928 83 564 3756 3924 276 3607 1060 2466 1712 2462 3444 3965 140 1653 2378 2383 814 1612 2073 2847 418 681 286 2213 2494 3685 3161 3518 2245 2453 88 937 961 2934 2340 2461 3441 3976 2410 3820 2553 3962 1750 2360 2200 2967 3157 3930 2226 2565 3150 3644 3505 3869 2373 2726 753 1808 1388 1696 3523 3988 3485 3755 1312 2044 386 3352 990 3537 2794 3038 2343 3502 1497 2070 782 1908 3322 3970 3738 3940 582 2032 820 1724 1914 2779 618 676 1825 2499 3228 3968 3139 3603 1519 1850 452 733 2075 2390 3111 3511 3840 3921 1010 2389 2892 3991 1624 2230 149 2815 2414 2603 1158 1775 2334 2497 3638 3793 2842 3032 3091 3987 753 850 638 2038 1 787 398 2869 3350 3507 1035 3219 3228 3541 126 2291 2880 3510 1873 2958 3033 3405 163 1572 517 2296 2545 2710 22 1058 2472 2903 979 2899 1806 3162 2906 2986 627 3159 1207 3385 603 949 234 1550 3155 3395 2675 2971 2045 3244 1541 2762 2808 2979 3759 3894 3218 3453 2394 3702 1015 1200 984 3361 3423 3951 1039 1677 1467 1554 3033 3061 3604 3737 2829 3759 3945 3971 2567 3285 3945 3996 1674 3940 515 3295 1664 2130 3232 3379 3810 3851 2269 3169 1667 2717 3924 3929 535 2311 1878 3421 1824 3803 181 203 1433 2915 2909 3706 2033 3660 2087 2272 2899 3187 1431 3227 63 634 2832 3477 429 2696 1546 2181 219 1100 465 2193 982 3500 455 3039 2477 3230 2398 3382 2426 3939 1229 2098 760 2687 882 3281 2013 2090 2629 2814 917 1553 43 106 1830 2089 2423 3799 1730 2930 3321 3965 2353 3096 2053 3542 3020 3433 2297 3638 2589 3271 1715 2704 3016 3460 2366 3093 2034 3512 1277 3317 1087 2180 2323 2541 2620 3811 3349 3545 1686 2857 2025 3508 3730 3761 629 3517 80 3086 3927 3975 2546 2718 2044 3966 476 1402 1936 3138 653 3125 1632 2381 3403 3637 2406 2439 1878 3515 1792 2602 2544 3753 3762 3801 96 1838 2341 3613 1951 3183 896 3426 1589 2768 1513 2556 3316 3339 3232 3615 2359 2902 1405 2708 957 1455 730 1637 1056 1883 3489 3976 2109 3857 1744 2778 3298 3766 2769 2873 1338 1901 1246 2839 600 1905 2349 3640 3885 3990 1250 2402 927 3965 806 3333 2285 2783 3322 3578 2445 2502 3383 3413 2946 3818 1071 3928 1832 3320 3719 3892 2021 3376 1241 2633 2932 3989 483 3917 3331 3810 933 2790 1021 1131 3347 3542 1117 1883 771 1568 3198 3482 1151 2721 166 2525 1665 3519 2678 2752 3624 3972 1131 2600
998513 641240 997020 999478 999477 997020 999327 999327 999477 991340 999478 994190 997020 994204 999478 996039 996989 997020 995494 999360 972577 999360 999478 991641 997647 991340 999477 986620 984343 999360 999478 999477 999477 999477 999477 987225 999477 960289 999360 998306 995169 992992 934332 999360 999477 994710 998513 997020 997647 999477 997020 999477 999322 997020 989782 997647 999478 999478 991288 999477 974401 898478 999477 999477 999478 997647 999478 999477 996039 998513 944466 999478 999360 994710 998306 997647 999421 992768 994710 990855 999327 978175 999360 999478 994290 994190 995726 993131 997020 999478 999478 999477 997020 999477 999477 998404 999478 999478 912456 999477 994710 999327 997020 999360 994290 991641 998513 938853 999360 991306 999478 991641 997020 999478 999478 999477 995494 999477 999421 999477 667049 999327 999477 999421 996039 991340 999478 988683 995494 914201 999477 997020 964290 995726 987977 778953 999478 999477 999477 997020 999478 996989 998513 995726 999478 999478 999477 997344 999478 999478 999478 999477 997020 988443 997647 619364 997647 997020 982836 999327 985477 997344 999478 999327 999360 999360 996989 998513 995624 999477 987977 997020 999478 975816 991340 999478 999478 884815 997020 999477 999360 994204 997020 996039 988890 999478 995494 994290 999477 928597 997020 998404 999478 997647 994290 999477 985002 999360 999360 999421 997647 996039 997637 999478 997020 998404 994290 999327 833295 999421 999327 997020 998513 997344 999478 999478 955882 999477 944466 991288 999478 999477 989245 999360 999360 994290 983896 999478 917299 987553 999478 0 989269 997344 996989 998513 987977 991641 999477 997020 996039 997020 988725 999477 999360 999327 997775 988683 997775 999421 999478 992086 999327 947789 996989 994204 999477 999477 997775 997775 997020 988864 985613 984646 999478 995494 997344 997020 998513 999478 995494 999421 999478 991641 999360 997647 999421 995494 991340 999360 999478 998306 999478 999477 991641 999477 997647 999477 972001 997020 999478 994204 999477 994710 994710 0 999477 997775 995494 933760 991641 999477 999322 997647 999478 999478 999421 997775 991641 993053 994290 988683 996729 991971 999477 997020 996039 856262 998513 999478 994710 991340 999478 999360 999421 996989 999478 993975 994710 999478 999327 991641 988725 997344 999477 999327 997647 999421 999327 998404 998404 999478 994710 997020 997020 999478 999421 999478 997647 999477 999477 999327 994204 937412 999477 999478 997647 999477 996729 999477 999478 992704 990855 962846 997637 999421 997637 997020 999477 997020 986620 999477 999477 998513 999360 996989 996729 999477 999478 999478 991288 999478 999478 993053 989782 890114 999360 997647 999478 993950 999478 991288 997020 991288 999421 999477 998404 999478 999478 999478 999478 985477 999477 999360 826529 999478 991641 944414 996039 999478 999478 997647 999421 991551 994290 998404 948663 994710 999421 997647 998513 999477 999477 999477 999477 947186 999477 995205 996989 998513 992992 999421 979998 793689 997344 999478 999477 989251 999478 997775 999477 999327 999360 998306 999477 997647 999477 999478 997020 994710 999421 999477 986620 999478 999477 999478 994458 997020 996039 991288 999478 999478 997020 997775 999478 999421 975816 999477 998513 998404 999421 997647 999477 999478 991288 999478 999478 999477 999477 999477 999421 999478 997020 992014 998513 995726 994290 992992 998404 979201 902997 999421 997020 995494 996989 999477 999477 999478 999477 997020 0 944466 999478 995726 967986 975816 999478 997647 977529 999477 999478 998404 922429 996353 999478 999477 997775 999477 999478 999360 998404 998404 994204 999421 996989 999477 999478 999421 999478 999478 999477 998513 996989 996989 999477 999478 999322 999478 999327 999478 995624 999478 741764 991340 997344 991288 993131 987092 998306 999327 994710 998513 995494 999477 998513 999421 969971 979201 999477 983490 999478 997637 992086 999477 999477 999478 999477 997647 987977 928061 992402 999360 999478 997020 997020 999478 997775 999477 999421 999478 999477 999478 999477 997344 999421 999477 956422 999327 997647 987953 991340 995726 995726 987977 999477 939492 994204 988935 999477 947593 999478 997020 999477 997647 993053 999478 999421 999477 997020 999478 999360 996039 997344 997020 995726 998513 999477 743295 992014 987872 991340 999477 999477 998513 999478 997020 949891 994204 999478 826093 999478 996852 999477 997020 999478 999478 991641 999478 995726 998513 999360 995726 999421 997020 997647 999478 994710 999477 939083 999477 999478 995726 999360 944466 999477 987977 999477 988725 990855 998306 997647 999421 997647 999327 999478 999478 987040 999477 998513 999477 999421 996039 998513 992768 991551 999327 998513 999477 996039 999477 999478 996039 985477 997020 996504 999477 999478 939969 999421 999477 998513 997020 930609 997647 999477 997637 999360 997775 999477 999477 983896 999477 998306 140292 997020 999478 999421 999477 999478 999478 984656 999478 994710 999477 999477 999478 995494 994710 999478 987977 997020 980450 997020 994290 994204 999478 992704 160260 999478 999209 934332 998513 997775 999327 999478 946552 980336 999478 999477 993131 999478 997637 999477 996989 999477 997647 999477 996989 999478 997020 994710 999478 994710 994190 999477 994710 997647 967610 999478 999360 999477 996989 929913 999478 999477 949891 994710 997637 988864 999478 995726 995726 999478 882523 950311 985274 997020 999421 999478 999478 943661 997647 997344 999477 988683 934332 999477 741638 999477 994944 999477 996989 999478 999478 997020 999477 997020 999327 999477 999478 999477 999478 994710 997020 996989 997020 999478 999477 920747 714649 987553 999478 992768 999478 985477 999478 999327 997020 934332 999478 999360 997647 998306 997020 997020 956801 0 925644 998513 934332 999360 995573 995726 999478 986069 999478 944466 997647 998513 999478 999477 997647 920275 999360 999478 991641 999322 979201 999477 999327 996729 993612 997637 997020 997020 997020 999477 999477 994204 982836 998513 999478 997775 985613 992086 999478 997775 997020 984919 969971 999477 999478 999360 999477 868271 994290 997020 999360 999478 999477 991288 999477 999421 999327 999360 957060 997020 997020 999477 999478 999477 999477 999478 999478 999477 997020 997020 999478 994204 998404 999360 999421 997020 998513 999478 0 999478 986385 997775 983744 999360 999322 999477 999478 994204 995494 999477 999477 999477 987971 999421 996989 999477 999478 999360 991340 999478 919518 999477 995726 999478 997647 991288 994290 994710 999478 998306 999477 999478 997020 999360 997647 998513 999477 999360 992704 991288 999478 999421 997637 999477 997647 999477 997647 956801 983896 997775 999421 992768 991288 995726 991340 984919 999478 997647 999478 997637 999327 990855 994290 999478 998513 991288 999421 997647 999327 988725 984656 985635 999478 997020 994710 996989 997020 735903 996989 992704 999478 999360 999477 943096 999478 979201 999327 999478 997020 999421 996353 997020 997020 997020 999421 481891 997775 999478 999478 999360 988443 998513 996504 997647 999478 997020 999477 999477 999421 984343 998404 999478 997775 999477 999477 996989 998404 999478 999477 997020 999478 992086 999477 999478 997775 992992 997344 999477 997020 999478 997344 999421 999477 999478 924782 998513 999360 999477 997020 994710 999477 997775 999478 999421 999477 999327 998513 168101 997344 999478 999478 999477 991641 949891 999477 997637 998306 992768 999478 987682 983744 999478 995726 991971 994290 999478 999360 994290 999360 997647 999478 997020 999478 999477 999360 995169 999478 997020 998404 997020 992172 999327 731952 999421 996989 995726 999478 999478 999478 999477 998404 999477 997344 983490 997647 999477 49687 999327 999477 999477 996353 999477 999478 997020 999478 999477 946552 992086 999477 998513 997020 994290 999478 0 999327 997344 143523 997020 999478 723156 999478 999478 998306 999478 999421 998513 988935 996989 999478 994710 999478 996620 997344 999477 999477 997344 975576 997020 999478 998404 999477 999478 979201 999477 999421 999478 988683 999477 999477 999360 989463 983896 999477 995624 998513 999360 999327 997647 999477 963516 999477 999477 999477 999478 979998 999478 992992 999478 999421 999478 998513 982836 999478 997020 992014 997647 999360 285312 967986 997020 991306 999421 999327 997020 999477 998513 997647 998513 999478 348443 997020 999478 991971 999478 999327 0 999360 986620 999327 996729 997647 993950 998513 991288 997020 997020 995494 999477 999477 998306 999477 994290 999477 999477 999327 988443 999478 999477 997020 999478 999478 998513 996039 998404 997020 999477 995726 999477 999477 994710 999477 999477 999477 999477 829204 996989 845855 999360 992874 997647 999478 999209 999478 991288 997020 997020 999478 999478 999478 999360 999478 999477 999478 992768 999421 994290 999360 996989 999477 991288 999421 999477 994710 286440 457941 999478 996039 992086 999360 999477 999478 898784 999477 946386 999478 994290 944466 984232 997775 999478 999478 997020 997775 999421 999421 999478 998513 997647 999477 997775 999327 999421 999477 999477 996989 999327 998306 999477 999478 999478 997020 987953 991288 999478 991641 984299 999478 994710 999477 999421 999421 999477 997020 999478 999327 992992 999477 994204 999477 999478 999477 999478 997647 999327 997647 999478 997020 999478 999477 992201 981513 999477 999478 997647 999477 997647 995624 992768 991340 999421 999478 999478 0 999478 999477 999421 988725 999478 999360 991340 999477 999477 999478 997020 999360 999327 997020 962846 999478 999478 999478 999478 983490 991288 996989 999327 998404 999477 997020 999478 999477 999478 999478 999478 997647 999478 992035 998306 943096 997647 999477 999477 998513 999477 999478 999477 999477 999477 998513 997647 999360 999478 998513 999478 999477 998404 999478 998513 999477 999360 998404 999477 999478 999477 999478 995169 997647 999478 994204 999477 998513 996852 997775 962846 996039 999478 999477 992874 998306 999360 999327 999477 996989 998513 999478 995726 996039 992402 999478 997020 996353 999478 977062 999421 999478 931975 998513 991288 999477 998513 999477 998513 997647 999478 955882 999478 995726 999477 999477 997020 958194 999477 993053 962846 998513 999477 999477 999478 948663 987040 999477 999478 999327 994710 994710 997020 998513 999478 986241 445350 998306 997647 997647 999477 999477 991641 994458 999477 999478 995573 999477 790670 999477 999478 999477 984919 999477 999477 999421 997647 997020 999478 991641 999478 999478 999477 888794 998404 984646 999478 999477 999478 999478 994204 999477 999478 996852 995726 994710 999478 999360 999477 999421 985477 999327 991641 991288 987977 997775 999478 999477 999477 997775 999477 999477 962846 991641 999478 998306 999421 994975 999478 999477 999478 999477 999327 999477 999477 956422 997775 999477 999421 999477 999478 999327 991641 997020 991641 999477 999477 944466 988725 999421 997775 972001 987872 999477 943096 994710 997637 998513 999478 869589 999477 999477 999360 868271 999478 996852 944466 991340 943661 999478 971892 986069 996989 996039 999478 999477 999477 989463 991641 944414 999477 997020 999478 999478 996504 999327 997020 999478 502034 999477 995494 998513 996989 999360 999477 994710 999360 997647 997637 997020 999477 999478 996989 999478 999477 999478 994204 999478 994204 944466 999421 999478 999327 998513 999421 999477 995726 994710 997020 999477 999421 997020 999478 999477 999478 994710 998404 999360 991971 998513 999360 999421 999421 999478 999478 90113 999327 997020 997647 997647 989782 812761 998513 999478 999478 995494 999477 999327 997775 994204 998513 999322 994290 999477 994204 997647 883421 996989 999478 999478 996039 998306 998513 997775 999478 999478 999478 997020 995624 997775 895341 998513 991288 997775 999478 999478 999360 999477 997647 997647 997020 996989 999477 996989 999478 991288 999478 999478 999477 997775 991288 992201 998513 998404 999327 994710 999360 999478 999478 999327 995726 999477 985613 996353 999478 987872 999477 999477 987977 995494 998513 987872 997020 996729 997647 999478 999327 999478 998404 987971 999478 996989 999477 997647 999477 997020 856262 999478 999360 998513 999421 995205 999477 999478 998513 997020 999327 997020 999478 995494 999478 988443 996729 999360 893799 999477 999478 998513 994290 999477 994710 987971 999477 988864 989269 992874 999478 994710 702661 999478 999327 998513 999478 999421 994710 999478 997647 994204 997647 994710 993950 999421 999478 999478 997637 997647 997647 999478 999477 999478 999478 999477 999477 999478 999478 999477 999421 994290 999478 999477 999477 997020 999477 991641 999478 997637 997344 983896 996989 999421 998513 999478 999478 994710 999477 999478 995726 999478 999421 985477 983490 999477 985822 995494 999478 999477 999477 999327 986620 994204 992768 981755 997020 992402 999477 997020 994204 999327 999327 993289 998513 999477 999478 999322 999478 999478 999477 996039 991641 999478 997020 997647 989107 994204 994190 991641 999421 996039 987872 988935 999477 999477 997020 996039 999478 994190 987953 999478 958567 991340 998306 997647 999477 994290 997020 999478 997775 987977 997020 999477 999478 999477 997344 999477 988816 997647 915233 999478 996039 988725 999478 996039 997775 999477 997020 989269 991641 995573 999477 999477 997020 999478 996989 999478 999478 992992 997020 997647 975346 997344 999477 999477 807639 979201 999477 999360 999360 999421 999477 997647 999477 998513 998513 974401 998513 997647 998404 997020 998513 997020 999478 980336 962846 994710 999421 999478 999478 999477 996852 999477 994190 997647 999477 984646 995169 999360 999477 999478 997775 997020 997020 996039 999477 991288 999478 997637 999478 997647 999477 999478 999477 996039 999477 997775 996989 999478 999477 999477 989251 997020 999478 999477 997344 938920 991641 991288 997647 991340 992768 984646 999477 998513 983896 999478 998306 998306 998513 999477 996989 992201 993131 988683 999360 999360 999478 993289 997647 993612 999478 994204 993674 997647 999478 998306 999477 999327 999478 999477 991641 995205 984343 995726 999360 992768 994710 996039 997647 999478 998306 999421 999421 979201 999421 994204 987953 999421 999360 999478 997020 997647 997020 985477 997647 991641 999477 999327 998513 993975 997020 999478 999360 999327 999477 957060 944466 999360 999478 997344 943172 999478 999477 603999 991288 995726 991340 992768 992768 999477 999477 915251 979201 994975 999478 996989 997637 999478 922429 975391 999477 999477 991288 974291 999477 979998 999360 998513 997775 997637 983896 994710 943859 991641 993419 998513 992086 999478 994204 997775 997020 999421 999327 991340 998306 983111 972001 999327 999477 999478 997020 999421 999478 939969 997637 992704 993950 987872 998513 999478 999477 996852 928597 994944 996039 999477 999477 999478 995624 849802 997647 997020 999478 956422 999421 999477 999478 998513 997647 999477 999477 921913 999477 987953 997020 925364 999360 998404 583627 997020 999477 997637 947593 999421 999360 999477 997344 999477 998513 991306 994710 999360 938941 995726 999322 473179 999478 996039 999478 999478 995494 996852 999360 994710 999327 962846 999477 994190 997020 999477 995494 997647 999360 996039 997020 997020 999360 997020 999421 995494 995205 994290 998306 997020 991306 998513 901175 997647 999421 994458 911284 999477 999360 999478 999477 997020 667049 987225 999477 999477 999478 999477 994710 998404 984919 997020 991340 997647 997020 997020 998513 987682 943661 997637 999478 998513 992201 997020 999477 996729 893799 989251 999478 997020 997020 972001 997020 975576 999421 999478 999478 999478 999421 994290 952826 997775 997647 995494 999478 999477 997647 997020 998513 996039 997020 997020 999478 999421 991641 999477 997020 997647 992992 996989 998513 998513 999360 999421 997647 991641 997020 987872 934332 999478 997647 997647 999477 999478 994290 998513 999421 999478 999477 998513 992201 986241 982836 999478 999477 975816 996353 998513 999327 999477 946552 999477 999477 995169 999478 996039 999327 998513 999477 997647 994204 997020 996852 999478 998513 0 996729 999478 997020 999478 994944 997020 999478 994710 999477 999478 999477 999360 993975 991641 991288 987553 999478 997020 995169 999477 997637 996989 999477 999478 997020 955882 999360 999360 999478 997020 997647 999421 998513 998404 999327 999477 997344 999209 987977 999477 999478 993419 999477 939969 999478 999478 999478 562965 999360 999327 997647 999477 999478 999477 967389 934332 943096 984343 870354 994192 999421 998306 983038 999327 997647 997344 999327 999477 999477 983744 999478 955882 985822 998513 991288 999421 999478 968327 982836 999478 988725 996852 998513 999478 996353 985477 999478 999478 987872 999478 999478 997775 994710 998306 994204 999478 999478 995726 999477 641748 998513 999421 999478 999209 999478 999477 999477 999477 981513 994204 999478 999327 999477 997637 999477 996729 999477 985613 989269 981755 999478 988935 947593 997647 999477 993975 947593 993131 999478 997647 999478 999477 996729 997344 999478 985613 988864 997020 985477 931475 999478 997647 999478 962846 999327 997020 999327 999478 999477 999477 996989 999478 999477 994710 999360 992768 998404 997647 999477 999327 998513 999478 999477 996504 991641 943096 991288 999478 996039 999421 999478 998404 895341 997637 999421 999327 999477 997647 997637 999477 979201 994710 999421 995205 999478 999477 999478 999477 997647 997020 999360 999477 999477 988935 655130 998513 998513 991288 999209 999360 992402 995494 999478 999478 999478 999477 997020 996620 999478 999360 999477 994710 999478 980450 997647 998513 997020 999421 999360 997020 999478 999477 999421 948663 999477 999478 997775 997637 994710 999421 999360 999421 997647 994290 999478 999477 949018 999360 999421 997020 999478 991641 983111 991551 996039 999478 999477 999421 999478 999478 991340 998513 997020 995494 997647 993950 999477 999477 989782 950992 999360 989269 997647 995726 996729 994710 999478 996729 992014 999478 999478 999478 938920 997020 981755 999478 997647 943096 999478 991641 997647 993131 999421 999477 999421 999360 995205 997637 997647 997344 999421 999477 994710 999477 997020 999477 997647 999477 975816 997020 942139 996989 989107 991340 999478 996989 995726 999478 997020 999360 852744 997020 997020 999327 992086 999360 988816 999421 994710 972001 972577 998306 991306 998513 997647 997020 996353 986069 983490 981755 997775 985477 998513 979491 999477 999477 999477 989251 997647 994204 977133 999360 999477 997020 999477 997020 999477 999421 998306 999477 999478 998306 997775 999477 999477 999327 999421 994204 997020 992768 992768 999421 992086 996039 999478 998404 999478 997020 945240 998513 996852 994710 999360 999477 992014 999478 994710 997020 988864 999478 944980 994204 991551 996039 999421 996989 980336 999477 998513 988864 999477 999322 991340 999477 999322 997020 999478 972577 999477 999477 999327 0 997647 999477 999421 999477 986113 991340 999360 999477 989463 998513 997020 999478 999421 999327 992992 998306 994710 999360 999478 999477 998513 787041 999477 995726 873677 999477 997647 362156 999360 999478 985477 998513 997020 999478 998513 999478 999477 998306 999327 999478 999327 999477 994710 998306 997020 997020 999477 996989 999478 999478 999477 996039 997647 972001 999327 999360 995205 988890 979201 999477 999477 999478 999327 988725 997647 997020 999360 999477 898784 807639 999478 999478 994458 994710 999478 998404 996989 995726 997020 946155 997020 999421 992402 997647 999478 997775 995205 996039 999421 988816 999322 999478 999478 996989 997637 999360 996729 999360 995726 992704 997020 984919 999322 994204 997020 999477 999478 999327 999477 995573 997020 999360 994710 997020 997020 999421 986620 998404 999360 999360 992033 992402 996989 997775 994710 997647 999478 992086 999421 992704 997020 996620 991288 995169 999360 989251 997020 995494 999421 987225 999477 999360 997647 999327 999421 999209 997020 997647 980118 996039 997344 999421 999477 985002 999477 999477 996039 997020 997775 997344 999477 999421 975816 994290 997775 999478 981513 999477 995726 997020 980336 989107 991288 999478 943096 999477 996852 999478 999477 992086 997775 983896 999477 998513 637140 997647 999477 999478 910541 999421 999478 999478 988890 999327 999477 995494 999327 998513 992086 996039 997647 999477 999477 999477 999477 999478 997647 998513 999477 987872 997344 997020 986385 989463 999478 999421 999360 999477 999478 999209 999478 999477 998513 999209 999477 999477 999477 997647 996729 999478 991641 999421 999477 938031 999477 999477 958194 980118 999478 997020 999477 999477 996989 991641 903796 999477 998513 999478 974291 997020 999478 999477 999477 999421 998513 922683 999360 997344 998513 997020 997020 997020 999322 999478 999421 999360 992014 995726 999421 997020 999478 998306 997647 999478 999477 997637 999360 968426 885853 999478 999478 999477 994290 999477 998513 999478 999478 994204 999421 981513 991641 997020 997020 997775 998513 998404 999477 975576 998306 998513