946660 624565 564142 290755 723287 745501 830787 970455 961185 381259 221100 650144 259802 343147 590664 250578 588037 522438 155902 706363 356514 644542 504611 320507 411282 474874 519806 342037 561728 765691 961300 433344 209562 886711 694320 287724 942955 529660 640505 793685 740070 171946 589767 965869 530876 202850 283992 582177 926289 803436 139450 363826 718124 226258 801351 873547 439312 479987 525150 830182 562243 501921 366154 273311 422995 491192 532903 178462 937484 677748 918594 457817 298526 596878 962716 673551 395610 466593 691055 744205 544598 941183 563764 669624 144013 850634 878861 515651 151628 760351 612089 423164 934691 880488 697112 906749 840124 932291 431022 517148 964649 471044 827330 197946 310805 913523 455122 429995 259095 166714 552590 130190 461116 926795 249850 628555 526374 540898 829903 454177 464949 708952 395306 977797 950226 930494 919038 544625 305436 151472 975062 793232 459617 803719 724888 164291 739145 301079 632043 740754 897330 316765 489494 198753 207425 440682 309361 832369 388279 386442 499727 982818 523376 921945 693117 770837 982714 400133 205182 254762 594562 512951 905325 971893 978127 731770 314065 317936 547395 374464 331757 552522 726360 956070 500525 874723 570312 891875 740995 290695 954734 240232 957393 339846 822517 486110 391261 316107 820280 639349 949682 674516 798965 628871 710602 844605 417750 939086 705251 313293 293807 897490 811723 177565 565201 875660 521514 711639 244883 785552 386098 270554 451701 939387 364706 396635 675177 609989 408793 905889 815009 763476 155760 822377 440299 176062 468420 838423 678791 582178 200558 249840 307238 352025 270057 973651 838404 201581 668135 326206 944888 729296 323835 931871 709816 861891 779355 537889 524463 737110 302727 686843 150712 627760 453304 291221 916146 403782 923654 484340 546778 337798 326933 612041 286746 714858 647318 601697 708886 817697 342605 494731 513998 278088 161424 926424 238028 479120 537787 413221 495296 539358 771807 418636 200285 768880 538485 149656 557219 163045 599048 814496 742177 630059 300596 932159 552177 340150 721037 424360 609698 913482 584801 713293 751006 323511 377948 716781 887432 319358 185146 705890 632635 694024 287251 610186 624288 757787 677664 659414 907072 431603 465555 685550 806325 833056 267324 506161 324037 135395 900945 819871 862139 460689 916625 539865 155244 287337 816124 621258 157759 931166 301351 869002 543133 811427 260956 711214 169073 240708 602016 419302 226749 136505 495983 343901 839198 440395 148184 670652 406358 939303 400521 141186 930336 885124 752182 443737 676703 759126 346591 271335 636620 473415 724363 815261 421514 313489 667891 581836 155880 133423 831694 495595 268085 827738 802091 195550 660972 374652 693277 183180 359447 241939 448185 195758 216671 429288 262116 476754 704932 561106 549181 710573 797816 562147 513754 677543 544778 680251 471870 804179 927914 622419 753643 407861 616029 253119 171889 811372 522941 442065 400836 810386 954426 651399 962862 174377 926608 429872 350833 512566 862528 764963 957629 560739 281841 202200 255893 477715 878032 311741 663621 916678 919725 979886 255010 382147 975220 216201 490134 801511 616667 773692 973884 886619 768104 578598 866518 168352 689678 971486 262557 665827 380509 171531 732315 409696 316127 717280 853281 480609 136168 901767 313958 165100 839930 753903 157949 758125 778335 808568 575542 203602 864439 482470 850330 956052 843365 674740 970211 166358 406541 319445 643313 706037 276306 184801 942674 428187 412582 824726 856773 608601 903598 448135 692870 909318 737280 746691 276340 534054 320530 919949 863403 525369 583702 333759 275925 377660 785503 162111 394014 705997 353977 254880 755223 722217 487542 369701 512862 616531 980313 631035 149444 946786 963392 144018 634026 982823 561620 225408 640296 945164 357437 909446 615875 518526 683801 795821 377853 214614 192560 595349 871085 838175 192146 913955 317764 316869 723402 771930 191794 239294 487816 788828 597807 968460 673684 600637 940525 297207 263811 164769 959712 400362 162499 233807 939569 755851 754523 339983 558681 736611 699209 446632 666124 521080 497149 259082 540496 180256 218081 758030 656924 695888 268235 687426 600049 167268 150969 537792 136534 811991 806377 484188 840172 933169 451873 689328 604645 347254 252173 379323 232681 443632 146192 967989 489202 404167 654301 395595 280863 202987 861627 883399 828711 668785 705324 213587 342900 954646 589472 691518 479428 252156 815639 535889 382999 164802 364312 225645 396205 747177 191148 337960 851203 360735 820638 752053 724825 465703 275387 456384 626377 678936 672693 532628 882089 895772 672797 549443 693843 402746 708649 353999 388055 491208 446831 456421 612066 165842 947166 653630 905407 795928 547298 776737 590383 680059 530961 753677 219997 348495 647223 960389 883431 456035 842867 668081 672487 284061 659607 189488 928128 518944 950405 535318 863911 930099 440664 396352 195411 521473 878076 275717 638656 776132 202677 582791 678989 153382 904221 475699 809254 552308 713694 592397 146841 808157 335462 337219 456723 701466 828582 546770 796976 777368 828754 568275 976501 840589 932768 351021 153107 448763 527500 230695 907450 595039 310706 839457 746284 669051 216285 973719 478227 589363 226379 312097 957506 926537 299799 878148 594464 847102 686651 158965 958897 732797 317447 247806 977587 930553 202270 961021 829627 219499 542332 328255 556339 914343 612829 203355 664354 961581 722900 241247 346996 770157 204696 467830 184343 511098 426791 252969 839777 498863 214966 722656 327877 922628 703245 629295 187306 880811 237296 415609 494096 568501 866642 529264 250675 509264 524103 876750 265043 496879 559216 844342 493804 567855 379015 418349 448667 675119 545324 753198 777146 678470 668944 558192 506102 776467 239118 938642 568911 977741 335638 637248 623916 493358 180667 933429 196757 833164 925972 257625 495679 385411 855217 150695 776756 629106 555070 557844 955670 385318 208722 178602 276137 460533 443156 301932 233100 777738 328266 345282 964547 403310 932785 537725 156480 671076 565158 418221 856154 872579 693539 431441 502787 341223 492912 846461 317345 707150 220849 184227 743306 730059 136727 230711 797362 774715 875097 256926 350053 945733 731222 880652 838281 392763 758957 725554 977495 964831 976505 166892 669606 554552 280202 143141 859227 659886 265960 219568 335268 440831 852882 700671 234830 925690 319480 868530 936873 505985 883365 370041 731203 600708 274991 369301 581518 207722 677792 304520 904804 561542 456871 806415 153725 405795 723879 534481 593936 862334 751379 509658 260420 581676 811383 801434 177087 679893 372584 375763 198560 545762 360337 594543 724562 680950 669885 597521 769787 732038 757973 731641 630092 204546 356827 908800 400918 640509 219862 735088 803275 563802 743955 228408 285764 613387 130271 440793 301717 283640 692546 375695 737411 533014 320152 886944 766491 233545 777633 737822 258488 453689 638896 684962 639909 383033 236124 379763 600939 498548 218997 428451 667965 720976 669370 710897 547878 572696 601923 417691 131791 449104 941932 624104 418974 258771 214691 426360 618413 131472 413867 542189 230997 811450 420629 761951 360361 852925 785535 880324 182245 803441 843767 958835 343157 883088 891808 789697 609982 732220 878045 623851 426307 251418 865258 680269 798910 244669 709373 665479 219109 676070 439963 295280 377167 641606 173400 922640 301732 532486 308546 867262 851060 500453 734885 388546 673405 384229 427472 691489 225486 488483 529552 488725 369608 482549 935015 971427 853659 310787 470842 448996 916955 404713 957190 496995 715971 343142 169808 950766 914992 753065 942819 259831 942097 451869 229970 435383 475742 458886 567263 902504 613402 768738 195887 158345 778663 445776 595935 979076 406021 242095 235354 250729 164196 943625 978650 262298 605043 754305 956488 236087 888592 395323 712377 846968 182682 929034 256217 722446 146725 387083 175464 713587 199569 857260 462266 686675 834803 626681 296648 609115 489720 722602 297502 843744 220637 884092 896467 509882 915502 349538 379855 631074 228931 801550 455513 613997 581213 577845 803938 418273 232531 332277 225500 800151 762551 909290 755285 510572 510813 366548 754514 959847 557009 564218 161881 747135 576754 664197 398555 735228 324418 430121 358611 562175 328741 610176 655299 888780 855089 830402 417286 775949 635164 227454 240663 950235 178608 915480 269383 403871 746746 176892 182237 271771 425794 664173 845818 360746 222095 208852 132552 421072 743309 595771 190284 553786 215120 551277 467886 938650 271993 692088 752319 728145 441052 286551 490282 601224 264269 847052 204021 233429 379243 314058 348983 860283 869183 592202 294135 345717 197755 772590 748520 964180 791629 230042 701785 262061 446416 869431 838622 698178 981787 241777 506020 346856 924821 662242 856381 851999 319743 571120 545819 814367 851623 701442 791350 706844 681032 303283 634956 738383 569022 225506 486328 275656 557033 772428 131954 490433 166237 789769 750669 150767 733215 727968 906988 456212 263488 570408 581174 596224 824055 946269 670628 344459 594026 805188 250761 534104 874287 440559 859760 329469 696707 277174 296521 776839 948467 554481 884764 493529 497872 633061 474006 608480 566534 458868 536554 225606 604590 224242 733386 351133 499767 289909 654712 413940 626409 594923 648079 929211 723088 242584 403832 259578 685295 227838 737671 395977 888693 216886 856772 305051 880854 921050 761477 349827 159511 811576 808468 860223 174378 192102 213409 674463 754053 831817 865561 784614 354710 628998 205235 926207 692703 928028 581920 865968 637692 409845 626026 596763 920724 377492 895581 501201 442707 620915 549240 936381 601594 966811 777295 648076 719236 719032 253590 147246 928870 494003 141496 309346 145574 171717 660752 468489 541331 398461 167552 354986 293913 713667 686177 543759 742795 352297 693508 923964 867145 239026 648226 454953 807628 196103 423446 779854 586924 850851 950594 726276 341408 600416 134032 400456 396154 406218 474657 669635 574828 252156 722986 833234 658176 275021 152676 297211 375388 721417 781206 404180 407334 929786 438791 150062 518913 501713 959060 883416 974541 636606 276284 817466 275441 697144 892793 230807 859851 343542 296382 651880 254750 776126 796920 473741 974494 899598 775799 173993 662877 298784 858731 876140 812750 793762 657904 329621 700507 463441 628372 243600 767922 212324 250751 384240 173513 142008 190847 951085 388365 769351 699010 502335 385999 872607 190260 801819 336678 650027 357017 414806 574428 238011 563517 324784 327428 365398 662898 208823 389267 785568 268015 758557 191973 516521 831853 950552 718254 233572 672358 770842 843305 944220 691627 966246 140236 707036 621120 969905 966244 256462 671542 266804 499918 211213 741841 775554 651817 234289 161650 285372 802145 578946 160748 474205 832575 601431 885098 615494 579776 531714 239416 440109 405194 746328 502944 548967 943427 791222 556980 941861 872606 421180 593727 804523 443754 973599 411850 746565 773022 727903 760118 740866 489949 596094 131587 876967 442609 149190 170916 975554 663375 599163 957002 745685 831696 262076 517140 322401 370183 416890 438741 218221 135167 281687 557645 836549 295337 274708 950429 734153 449561 792117 226924 409043 611993 894151 376760 783954 472044 218996 392616 653766 461294 647646 594695 520470 199381 973040 354038 461847 731695 145946 893030 330112 415963 799132 189821 892143 591097 655001 755024 699639 920497 688648 154786 855661 568680 529275 363003 375227 963980 722161 392244 363970 643640 289632 535099 809098 173518 369222 949955 944339 387101 592244 611014 306662 780221 219834 658558 618694 772862 293636 138871 793184 777967 516373 776204 456659 895326 826818 502575 709888 898905 793337 823133 683809 589641 894090 540205 943277 499283 204313 619175 967855 337690 140566 851652 261497 218468 805651 209170 509800 824177 706886 722443 753637 624020 217470 236464 553635 738052 207944 163008 137747 293980 849137 240345 384837 776552 428160 961736 153792 814884 285078 240036 568228 188652 630798 934053 507195 530596 298006 144767 706574 971032 837798 467931 394326 429747 657717 199417 343144 799193 300882 678121 250403 660631 292786 433308 626709 741408 323166 531683 511187 267220 724789 493317 423669 549588 705403 950690 623103 862800 398583 554791 403085 175645 958157 712805 592824 194415 445848 188281 855424 738193 673704 943690 363120 654131 918149 136017 956097 793990 527328 417425 198186 315146 725237 189533 696426 843867 715190 485516 561995 335040 224276 763340 523826 400560 959571 322257 620646 807122 328328 769643 270751 625106 948710 562679 341228 234081 533890 466629 646317 750269 855415 200490 943465 693611 318859 668994 270289 201176 261973 176274 618625 216785 621216 183279 392415 366713 904233 624906 280353 285414 812105 303179 329388 734289 615369 521550 186790 268868 720320 736162 911983 810696 464240 742381 643334 293152 498075 723915 223129 847928 256164 885412 863849 670937 730553 230858 878106 413623 345161 200485 738435 539965 897020 712603 142176 829833 827339 539039 566512 162078 497886 892727 505050 515673 524835 980993 907603 222803 771224 267672 773290 770610 298092 965953 878815 191588 520080 167965 882189 928615 220860 927224 340484 338730 314056 615013 942179 967605 498817 597866 281977 562278 345576 769239 350928 744648 833205 603135 580273 190808 366761 442983 932606 730058 491094 582940 295671 207544 743204 647267 899849 756456 874917 776469 144508 805973 889073 938887 133454 663034 637970 427606 433830 484362 663955 156331 972478 952101 916375 922594 914404 776702 344738 533610 966137 551190 787371 339890 474803 451034 673578 775435 502730 511423 169990 481605 790533 245744 677280 384380 149052 416824 767470 879358 305267 577138 493362 146578 390479 267115 813487 516823 359873 628458 400103 301113 740116 798125 685883 403275 798255 403726 595187 370833 227106 677110 208761 221909 705193 356194 903618 806196 645234 802137 648119 848362 286704 744115 520567 898338 691462 321557 488571 539507 413868 793753 612034 554363 403935 525095 830925 961029 976598 976259 444516 608721 876208 766770 688238 326230 415562 980787 664102 712408 138520 841602 274683 969280 801156 527698 458709 584289 400856 499643 336928 136868 180271 469880 323806 966471 611684 185827 904894 412103 328662 562643 857896 347273 440608 665591 955143 912010 693505 219465 598528 647466 289943 282920 152883 282969 206186 324471 145753 323989 692109 612975 716001 682275 870110 657262 179029 661885 266049 420950 304811 619504 795713 791442 459240 545728 145143 193485 695819 580611 213694 805721 919373 246123 261082 960904 876508 339131 146649 218971 566621 599210 596068 540608 608187 377932 515951 443201 192112 573117 163107 870009 242442 782264 921531 188648 639864 850833 809822 544651 939650 416611 380702 436066 302057 206676 796508 894353 419415 658304 392377 970022 939176 412807 792221 466237 845454 959139 539987 392025 613531 607547 525564 196054 325445 134138 354044 324278 546164 485381 820139 895821 956514 147965 639226 502596 904899 849162 454761 353568 192051 937982 521261 394522 159769 672599 817539 563103 172732 268242 482296 926157 743725 947086 881049 326510 587138 776502 931523 855233 208755 227039 840700 412447 381541 392962 337880 284365 409134 629361 976664 603745 479166 323390 506472 563047 274568 374586 132742 645769 778056 705000 903331 512911 509267 976518 551894 680693 497092 980119 844394 328363 358143 847564 796543 321140 155475 489844 513384 829114 221572 726126 547656 747034 416982 659563 421344 213073 333930 393598 331308 155364 841451 322841 779924 890033 675989 364483 886706 611103 690449 540842 429066 213149 318812 758339 608680 893220 864932 736532 445694 511849 749094 367017 473016 319013 202293 622411 808712 223138 695878 772017 451049 611081 328764 736496 349705 774236 761724 211390 902772 677991 557107 163336 185219 845705 823230 331452 466547 923265 719085 161385 902765 190375 491786 858746 728936 291779 604581 947442 433639 905253 295904 492088 828547 222378 213009 135103 560646 499350 948802 883539 608684 768886 916679 192494 875709 197821 877367 211366 953083 408743 520573 511964 710091 589351 212019 220668 238430 928096 889247 412037 634824 267360 533557 788020 555313 793508 399397 331746 707776 499855 426384 475074 221396 708669 525891 546158 946823 529430 480067 770616 399062 906769 657211 498991 921895 566907 556588 455963 321258 281106 939100 185434 297511 286090 607440 152076 568508 805142 475634 130143 847047 694575 724611 156206 719021 201210 264720 973978 639425 937881 774873 180028 167286 921612 408121 328992 882205 629123 872706 466447 222772 671237 655817 504928 921929 269522 736207 132533 413826 258993 381023 330780 340364 445725 612492 869295 610703 979922 572147 810642 492804 953749 850099 972196 720718 705575 394035 563005 372938 349179 362270 262923 810258 686473 791113 853159 710364 886918 583212 927999 360560 168289 896881 894036 789160 430959 267551 780285 154879 691550 399430 509281 578960 758195 148354 342537 252023 534426 702918 906566 372949 687489 771126 257388 370872 626010 756140 307010 135205 178544 521180 227828 526687 851542 572280 951925 446186 709748 889292 910674 889757 333715 535115 402985 565982 250143 731620 463529 831892 863503 289103 591128 368544 383855 916532 287870 219935 322371 570728 442185 263124 483271 378720 742335 561808 143421 394645 541714 522315 956908 264764 813810 982296 481621 544469 427260 751156 593356 676262 971266 488400 265580 416444 801907 423951 132317 854557 353833 863471 850971 591771 173784 197653 444104 433565 444966 287709 190980 924752 791811 162722 813627 315774 346520 170547 211862 580663 782810 565895 361664 266808 233183 448275 688509 409720 901898 423547 613198 843818 833722 617350 803940 266141 899261 945489 208152 653305 368053 631921 216939 442310 730253 441931 845064 341534 520248 951649 216692 264487 555403 592984 643117 471689 135213 619033 651673 139796 779196 150656 221922 762632 959156 922918 804618 445110 728397 800716 889171 965253 200508 505144 222562 639741 826991 499800 726735 388686 605379 804354 191328 218564 218881 898416 603626 522921 349666 544544 684254 950534 163195 215087 945649 567651 479022 474989 949330 294798 529238 233946 408646 869184 521123 155242 962097 785387 890965 453292 732176 863370 635621 837435 528621 452715 645357 730632 139318 569715 719243 720206 826915 606914 735499 227192 356601 789328 194747 750403 892670 151434 180758 470487 200792 704578 588990 214244 649761 948553 216972 130298 472083 748753 850781 458534 242305 177674 297401 550028 952034 501465 651553 458672 731483 455243 927853 903479 333943 732029 569017 159529 337993 543864 232641 805989 786896 669188 312646 192950 303963 760757 534745 699025 796593 771698 696057 303696 441448 652515 693974 608917 347521 451259 783367 913498 878648 195468 915057 338567 803016 530240 656741 835832 722840 156613 607931 952046 198470 858021 737867 261548 516822 379036 521821 949435 424764 186248 594314 750612 232847 431594 580608 380688 463926 181043 625894 434466 456480 648541 844877 775610 974991 696404 214409 797521 434388 398008 512693 696137 706051 558994 907223 496645 923117 673898 176523 283446 639087 953636 784885 933494 411049 928427 646705 295279 416861 469627 600859 259927 794455 788521 590738 673959 184634 916774 516432 410215 577416 678944 752779 350362 446000 409995 937508 646672 592132 981786 300092 513888 339329 798404 328961 220450 686867 806295 976211 491474 912206 973612 505862 417318 426288 345686 868564 819945 408207 743755 164068 663335 217839 715656 458860 440217 139297 245201 565196 864654 640969 525138 181850 889301 685539 668586 569751 932865 312049 144884 782154 896201 562902 825168 626567 811412 326070 761056 938238 866791 235503 885950 753803 739014 603492 302879 431409 267243 243404 786259 685830 634523 753743 701780 724887 798738 783147 220260 583660 306427 256360 882255 142880 321326 823002 740910 938081 695481 672220 361708 333330 897598 340218 914783 614122 341538 253681 438348 424171 524982 650994 168469 970801 282120 213959 535925 940209 172463 707292 928920 416263 393663 594296 173497 292969 612398 776486 607478 927284 389474 562794 515475 336318 537842 755869 424197 910097 178952 979280 810708 669777 857538 456433 948960 301893 688511 552600 774699 742602 513937 564370 444340 651598 949242 888870 786307 857454 407709 976173 426228 817156 554049 222276 612212 728086 613518 680996 254486 288311 705060 134442 661442 286240 661422 976257 907282 294405 453083 659526 713299 390999 741929 357647 534157 282682 176978 134347 702884 159912 524207 655422 970543 919001 153505 664909 965996 851713 782739 631281 695219 187966 967811 371173 208863 144420 959451 697428 671662 681056 681860 212950 631843 612751 181628 968468 794670 225773 902827 322861 280356 967588 919771 251767 637619 653241 834875 209018 735232 194097 417394 784191 163351 249123 644295 208867 812502 667162 464963 430894 142978 397768 704223 910390 962316 410549 169331 920611 377016 442576 373857 822159 444314 260044 334385 375439 778834 306980 315424 514782 724994 954625 847473 234451 266046 697738 613459 783405 268271 131624 547143 503479 758700 826787 965050 421268 516491 136750 465000 582896 817332 624886 269530 157303 862770 705483 584605 939349 873246 922670 458360 184452 601115 394052 677177 825256 905787 792783 613644 886357 634181 472572 946464 382645 773044 691161 681706 586441 801472 899377 139539 190253 256053 804709 674405 674156 448430 482126 836064 679463 374458 599059 235879 782245 406917 758149 348107 205389 944615 655418 522570 316287 542160 687957 566315 157361 329452 155077 598580 242096 829948 826577 375527 187313 703264 167961 572598 607257 324584 589744 262631 386150 781971 319711 513706 471378 545632 678163 263688 415001 621343 459945 793248 425428 733998 249759 744639 217228 519214 870997 863101 647017 791515 396484 491927 531763 179427 892306 584437 885440 759348 551783 561854 570537 754452 614335 372443 712029 423305 580927 527524 713380 351620 261492 689416 889841 359089 191787 851434 546770 925537 671304 745054 802719 524668 138598 292596 492518 662326 171985 182391 475104 275286 472457 499376 527333 460509 273570 651474 976001 161116 794052 279882 675237 296126 410016 837662 137982 304069 651707 543038 260559 840212 163083 217353 508076 139460 577875 831112 457514 507528 231621 677812 615284 644185 592791 831343 746746 510376 391589 454974 832959 158380 720070 292283 713098 291493 317364 507065 387040 157922 946410 173716 157161 701786 757988 866859 414846 840346 650396 692987 256439 224670 203085 618535 231688 296382 554591 671660 672749 758284 947611 470030 685415 452855 869681 535655 341625 658721 322528 700372 618309 973123 378101 321850 328864 363782 258801 418218 946801 293051 895342 941643 305617 721305 195575 878781 143932 872673 702609 497582 576558 766183 175277 710598 199588 627474 420706 331200 530442 385467 448939 507318 165902 933632 423793 419759 715156 225494 155060 746453 310851 602225 611453 326557 482390 803409 160414 262303 924490 874843 466693 147789 733566 777887 880764 528803 216363 599455 723413 972378 639459 456697 137754 822534 365823 897240 966209 709220 884351 835738 819146 557211 549698 285986 895178 693452 948537 191296 207110 380043 257362 584223 455954 203572 863508 134538 197229 409086 482285 719873 439996 293181 185023 228241 274010 565726 276269 946455 683129 883363 434056 870399 592263 392391 263068 387607 239049 938306 499412 225206 129741 452720 683449 261533 650457 244898 576618 535721 194587 807348 154252 468847 194074 327492 755188 767324 911494 891035 678149 615283 364878 402074 255315 658561 151436 536975 508433 239085 843855 747173 313834 960465 243985 933676 533869 970017 325283 395710 285918 603444 712622 591441 890866 368440 362084 775843 828565 933301 849561 645985 317431 551965 456898 378464 193830 506577 641787 200724 468966 588291 479234 461660 535329 594020 973802 727541 734828 795433 624715 608359 292785 704533 280980 534121 910091 677058 760788 672939 240890 476334 540333 762757 969568 646262 275593 621247 883376 584183 672831 210925 245694 930509 743198 957630 775097 162905 656972 500113 234026 434860 427413 456927 220640 250570 868272 774200 327911 234095 428786 755574 558035 657394 920225 215746 401351 905900 150558 305319 131402 560708 541758 138380 896726 940264 349449 671784 965935 832142 372423 222868 154949 142093 689088 652029 152902 769701 806854 864120 957786 371336 509633 932680 855066 792516 308321 773097 268720 373503 973160 406988 573750 453095 659646 956267 910734 981324 910801 657080 835332 767471 544732 781685 595280 367725 540236 581218 186095 263474 234003 634462 153565 933610 646589 905753 277400 378932 344990 836828 760951 495262 325165 567259 499051 560195 563264 330335 721308 838401 331142 213724 871166 260672 502142 774036 925404 784024 290057 380644 194064 660378 147581 410787 193123 210449 356201 919294 297776 312108 878956 780107 890337 255281 460411 298714 832905 618525 629198 766143 575437 785166 739341 870895 565458 269171 442600 925233 520337 328296 351762 158895 807769 455512 299909 505230 258365 790360 487882 170805 433619 965476 442039 866933 716072 760774 880276 294062 699300 716264 219946 279676 663044 160401 973463 710369 782618 376532 966209 809014 342881 692396 309429 762384 161263 959722 242603 376233 973661 532953 597966 540193 860275 492588 589554 638968 233567 629069 372109 588108 741263 173570 526929 528300 266223 599896 584433 671923 811193 392455 875070 967351 465873 732461 292759 721104 637863 151952 422714 665096 751331 509116 786675 717552 725664 584382 916253 811771 255365 294245 677703 406720 687054 933835 430040 600605 552513 892842 149149 656712 982721 351081 317377 383266 753597 401332 407706 919912 733289 541767 571898 817777 678722 228572 626272 866611 352991 721846 862343 581992 339016 815315 264244 687271 294792 559833 767017 600212 235138 658492 886958 794049 745318 787780 381742 511568 960112 676671 264319 449799 673357 153896 385872 253810 619670 948688 917195 589697 240443 828600 882159 176832 625147 950750 715874 251406 406646 283218 806030 899564 464731 462699 421525 236475 144858 576153 161971 301576 417968 334508 177815 253847 748217 287907 706402 387776 227157 208995 864774 152991 733777 486305 410298 503137 974938 154146 844793 579008 713685 299159 654814 323419 357234 526344 970629 312824 534311 823438 974279 640066 195362 889971 951588 387649 356315 676091 519163 401479 441816 879649 340757 411381 672179 162464 311864 933981 794567 277647 474643 176021 540086 874602 966819 651697 648566 215997 490334 779972 336832 803599 518027 920697 314748 619095 543780 643384 664217 902727 612364 851297 286886 846954 222964 453615 555540 691708 795190 449445 409949 800606 428559 348079 769391 968126 792076 389131 920168 688409 766683 684488 685623 913407 982770 617837 594147 870990 149113 436536 868702 180942 891541 175597 203635 169771 595231 931693 531312 862032 674380 474042 152386 792078 930144 557294 211815 516131 837721 462210 138639 364211 136120 661474 230263 409260 414103 855663 823336 325261 888276 963876 572782 225334 333424 186921 673346 378601 717032 278346 377397 689422 717174 489796 805132 421353 279253 915674 786739 461282 238264 716525 651556 182690 346458 865619 548984 919502 295077 163190 276745 655163 650191 379911 863142 373331 910747 882030 167656 545508 881902 353259 911062 755247 841196 333217 351827 371404 419386 187379 899622 532673 321902 579995 843988 581594 670041 294370 594098 310898 612229 264309 634977 930097 870693 532128 562197 595115 613036 264788 330400 676992 647847 532849 722103 494847 927740 152948 136548 391531 967134 525957 865097 553983 249902 491780 973651 634738 532357 276815 937120 496040 843301 594027 382126 969317 143937 401558 181463 600036 587280 787436 857712 266173 201132 257638 928957 395033 521168 902362 816037 388464 864585 872404 198183 368957 256589 443516 368751 137068 366209 216412 512745 900646 977387 525376 756798 369175 416774 660502 256151 877613 666247 655202 563140 397005 670388 978527 895947 457597 877988 241261 727820 593629 902462 791947 485711 297914 359790 530192 224842 710330 633020 406919 548085 473488 950066 692508 539716 185816 646056 568619 361329 449670 931063 715357 649980 859219 581941 752064 550935 652903 625407 816322 851227 341159 288940 510635 195359 574712 479563 910182 677636 314858 253467 237092 844687 871165 146525 562922 788676 331289 774818 789428 265278 587856 818658 951682 745782 195131 574437 379433 478629 193491 704032 520778 189957 828891 974658 319534 609655 170541 697478 748521 510962 172931 973528 522140 334599 367173 803071 530969 438986 314570 353593 271332 803636 362838 143551 714886 308600 612238 837893 318263 656622 465588 259636 304779 578404 563093 246735 325613 365258 842795 801929 498658 940809 408094 634071 585958 188454 561938 813596 599578 808500 822938 215913 962519 658267 209493 834881 242990 621156 191620 468204 460874 620494 951929 791538 926635 951689 743134 749758 294206 592607 641664 697751 529703 528426 247988 850467 806140 749257 489030 349077 376504 815989 865007 884711 596322 737195 547351 390815 926763 774600 282989 769004 714312 696771 847995 648921 490871 388658 554979 464989 957043 730810 847033 933009 877139 951989 438127 472036 200927 619933 452054 180877 232600 616849 859650 791449 844430 770128 940077 276519 278180 130777 729218 857614 443445 627701 201500 245686 749262 148096 803594 740630 833798 837470 701134 707659 504204 232743 956399 397076 663630 475465 804023 860447 285666 947757 868970 263699 521246 233609 597940 240620 676565 274072 841527 910730 932858 297482 265797 783859 584605 523250 680191 138543 570427 678404 384150 408724 525343 472265 731022 949064 567779 720032 915695 599958 203135 209004 548049 304717 361676 226116 156502 205423 957227 885372 200311 566239 519647 934011 649820 383158 396684 899957 776971 852987 322158 695228 690403 978358 230786 904312 695176 791680 595463 876377 699477 183687 211095 262322 705471 322460 610474 455569 463835 812926 448635 605266 938888 556194 385413 336406 720216 576921 399067 193767 229956 795827 390844 701057 302833 461716 334367 371047 736827 347736 207462 881165 892752 651902 641014 233155 145853 473290 331860 814631 614719 773824 346841 207191 406339 514645 687508 470871 200578 892014 719754 579418 141901 974841 213213 826153 773838 714851 807040 558287 649183 508006 965288 455684 896765 522616 200884 616136 917006 844091 273532 418461 281059 167410 685865 198566 183319 880588 611496 350790 465575 596605 790317 562330 620277 544494 363507 323373 694245 394497 191603 677309 290890 860032 407817 899518 914579 783516 355563 450937 193802 642578 246171 656740 343009 256159 486781 532618 624321 975360 722267 217967 689046 634805 722425 538027 583713 199613 342715 900621 631707 222971 715382 450612 211784 946878 530073 859515 678394 400767 544010 407013 781661 606917 849691 189956 929740 904679 723020 579345 199187 336458 240824 874846 867793 556988 131091 629113 705956 329661 535665 163723 918594 461816 579181 323951 470380 815755 724694 813441 729472 566412 178065 183919 609092 648360 798242 332505 862695 426291 288150 134393 605578 857955 252729 530764 256595 517354 952844 549938 901398 215967 696456 795923 686044 887582 133860 826734 176094 228024 847106 585914 480909 694430 405969 348602 440572 942209 619636 329843 356537 563540 527971 767862 416809 929786 373259 357547 690191 581646 224876 355626 687783 888369 613115 360281 862635 501788 199884 459318 584116 243125 764404 761139 845449 386661 152888 700932 189717 786448 292422 519470 835963 770695 559195 814547 736700 283412 623155 708101 824560 671820 556764 940869 449151 752779 801066 181768 190867 816127 356734 952088 375778 778392 406742 765923 452624 696261 645561 499678 744436 153015 197071 777687 232001 528197 424186 439548 598661 678232 573826 625660 482363 668300 156554 203319 615029 306739 973687 351436 822286 799806 529194 423563 834282 556338 648751 147588 195415 939511 454314 788472 788336 467674 237521 949326 524918 251488 612195 568312 681244 673435 860960 149248 831777 230054 325946 151722 143369 153734 204544 715460 673528 863811 875181 216983 533057 394105 896259 134121 276767 865869 384030 582220 720213 972992 770269 881699 222806 833982 521007 470222 737263 976026 467223 530998 422112 697450 824564 569317 566604 835106 456431 465694 381852 170383 154857 309717 351525 642692 283339 567349 230998 206479 516549 290083 169295 698018 916730 794778 711262 589425 189859 811578 344049 541019 944572 215431 525571 570934 917892 141054 436214 153843 149457 425979 853767 349659 244753 361948 925409 274537 704421 775200 157988 599761 160732 154951 832856 890937 542828 708346 525025 195573 661696 535974 168743 192214 533578 757663 913687 362048 607242 792118 246221 658920 248899 581178 827001 191883 580550 153084 499164 271513 621863 851940 383122 403531 679150 626316 410076 655781 733872 462321 521895 176701 926146 358007 163245 162447 253738 561953 612343 405041 973638 743125 601964 461210 914100 913420 721734 594873 746590 404962 863984 592496 835797 937095 687153 735775 362808 258870 296709 528560 748626 693694 595052 375161 428437 619439 319775 823124 256291 418568 354225 497037 466625 665849 366671 229905 370456 823134 217287 502434 785746 170796 539447 695787 572545 164719 725532 130079 857662 740682 557643 594777 903280 396217 915819 333742 273765 914872 227229 550555 524368 940798 210800 334303 527370 304602 582851 225724 759541 415362 359720 329228 278574 876135 530367 346598 662074 682214 314671 530761 879914 876703 647335 778709 689445 381111 836638 976885 152253 893213 564940 274567 246351 640687 675182 140748 543201 279847 199739 266145 665173 365827 843801 762359 694724 755909 940661 444657 212454 288363 487665 442343 776764 571957 516351 387136 243488 674126 378769 841683 470127 164004 980582 622491 570941 634466 132802 668982 810889 787302 249928 550390 683565 856695 410356 947031 225913 143138 163905 274169 910971 331941 736913 817048 729351 388137 753404 588119 957691 556674 148156 458030 673501 788839 436036 337752 879825 486285 280767 883888 323052 463382 758742 656783 704003 204615 293199 588168 219570 478529 508618 551904 251370 766658 702795 599592 943989 441510 140853 834727 742043 454199 726555 719386 723095 728866 163468 724699 202486 838660 189275 778680 323044 348980 393016 874026 564093 434339 784355 374246 490175 927062 555605 489924 402934 279049 501850 297843 353801 503404 304484 133372 810742 837123 279709 372791 285574 826594 632012 545082 301038 684148 870538 768961 526209 942110 690038 875499 431500 199366 755612 807638 972960 541636 297207 430884 554169 671450 946429 142929 653395 647638 408419 171360 982257 810688 950468 140672 934781 827095 702825 605241 925698 757399 847567 826533 226198 946771 643352 841599 383892 891227 178925 230458 772733 595799 679731 849518 410003 915483 742706 173358 928825 322242 287102 575914 582279 395890 185244 755613 750043 597833 395774 262251 142799 217805 939568 194009 916384 695082 846327 205734 576858 302182