903393 162247 412003 318252 520065 197771 791161 281220 435893 794630 719477 838921 574078 365455 644982 952107 584583 361630 343713 564763 833857 578309 770135 592689 150724 770982 874254 280986 746932 675284 806405 731393 397424 698871 649265 131749 425110 569447 180198 445590 697260 912630 389501 578344 469454 561411 686275 346977 328482 844446 762125 552184 440567 620933 190976 812267 476160 607927 595948 882779 497004 676113 549709 145630 576395 717435 175122 661633 411078 243570 733110 853545 623870 142780 148925 302189 420011 618154 165288 139099 469790 288840 629060 883563 857146 435843 152842 472609 406981 350935 607805 405108 785032 328944 849334 871852 903254 347842 457687 256834 831117 220424 438084 754412 737302 933682 945908 145044 144174 422817 315757 542864 582720 899859 235073 768218 183223 775766 553855 137602 324204 713263 370399 441100 905580 840294 891424 675432 742040 138205 271855 936700 621645 426865 218598 800209 383368 296543 665071 519813 674052 201525 898116 811344 758720 847693 514816 230743 187435 924910 905757 948429 328215 494041 635622 803587 300254 648531 601410 497103 293264 680850 577496 152988 277620 480253 386190 357890 935389 205793 710888 330242 911410 528285 465927 753857 802949 903290 916319 853549 183805 764260 726269 812576 911457 425691 884161 718905 623277 907820 558049 850960 174014 705650 748802 317866 251987 627552 168077 791384 714609 460772 394952 882242 664359 699080 918677 872606 376890 693367 912587 674212 586780 399699 336911 439229 630771 580636 204227 617370 577848 609751 375935 292774 157977 940536 964491 421611 869283 401142 841991 596488 391307 135411 609104 833315 750155 807458 595796 352023 957292 737220 690110 922584 150751 613825 548514 865365 285248 672175 324530 227400 675135 705690 785606 198424 248896 179543 815285 690952 669200 718915 210694 395260 464544 211567 873646 477754 481094 245704 319341 211403 735572 664692 172288 848314 522802 559065 942050 544769 228241 339923 468738 659408 711228 808995 319140 269304 180442 349980 401638 319914 383773 626413 836396 430941 568059 136248 885565 607320 955909 702240 900889 329677 449565 744869 193743 568500 868807 754790 225002 449719 505498 492323 405834 482632 193035 137101 651397 891851 615943 164196 397545 149218 948997 316916 368010 272879 500026 255600 468050 338997 842783 534997 762169 419605 508899 159947 833911 588355 405317 412886 352733 472148 618918 161927 746164 680125 810649 777339 166310 354654 453753 729003 790777 625610 340167 572652 776230 236833 769957 471856 850078 559474 553971 330064 415550 498310 503719 245020 221128 635162 283688 225154 920275 464254 573262 427460 303617 560632 840444 187955 233716 660422 271674 928179 699144 642432 162397 841122 609092 390398 560404 722391 486327 336280 598663 296261 507215 952273 525378 941668 930385 615174 488276 451248 907998 943605 424239 853700 321830 271843 161286 942358 444987 496805 709378 441729 368306 185359 881928 870144 534522 291730 420915 825303 860291 441830 904222 561134 243095 184961 678119 427789 794378 950970 740072 591453 504076 212344 964997 364040 515105 942611 619444 674588 643984 959252 887115 928987 172320 638219 304534 327997 629947 435983 547775 675006 435874 769376 693582 573452 645741 703555 248243 660124 466726 456066 145767 654657 945913 933002 750291 463779 781873 900111 247701 232857 810468 333647 422720 410411 615343 566922 930806 294062 391729 573225 261601 753174 954051 730116 651455 656594 796294 195549 923252 825442 482321 595542 429647 171233 488473 704140 572828 166463 410724 449912 473088 375901 526349 502099 705755 217016 858411 819879 422861 770526 138714 254398 763215 271680 961083 680591 158669 232110 306164 849257 726590 750471 604208 616626 264286 559726 619059 825058 197221 555954 714875 319598 872453 969654 305150 866489 880236 748839 664788 217146 195411 495918 738602 312280 584539 272139 724131 408211 700808 739391 733919 342234 540960 233780 728801 816978 790251 838048 640208 276702 948435 203375 367834 409883 263706 188912 919808 606131 870600 437201 249240 315583 349603 741370 922059 902038 933345 970140 749616 212674 513684 174360 942674 495478 241659 697707 757398 655701 767947 698541 515022 276469 977682 375822 164488 604869 670605 766094 366040 456314 569528 774273 884583 913228 816950 582223 921038 637891 802225 348160 695335 214809 794207 210414 750577 514046 763002 478014 310865 221608 253003 876627 878915 701883 899849 505427 194554 639328 931722 518431 866152 764808 635793 960455 673519 668730 735970 977852 617519 863066 392443 459951 219749 588480 381353 536235 304514 785449 733166 176208 556955 908917 769306 311643 612713 831106 527459 356150 140600 890612 600485 455087 558004 272058 661567 650161 342687 821609 322961 362795 851391 475970 428996 750817 252245 638001 229254 898629 539452 254864 825765 437591 966533 670570 960627 859111 291637 905992 217023 279883 363359 397529 744038 255573 964041 881244 218394 489107 680311 745106 283537 322268 166202 226930 773941 216757 459045 588267 750940 515311 396945 359813 560530 599017 779451 444201 582434 373274 340707 236642 707023 300648 441791 377191 198776 516171 599146 442523 657989 548224 538606 225455 803021 866917 226086 214190 481117 920863 781703 878972 890187 967358 429660 498470 907080 493677 590461 513183 546252 828856 788117 452050 981622 938590 895683 698581 608124 823087 175049 378162 259142 845660 140061 438197 767933 813652 758374 847298 581623 862732 601663 738816 513736 597716 940316 335778 668548 308341 778234 361131 769186 683785 259472 974094 905924 845094 789896 308749 952329 877470 381103 154504 752572 480735 228559 382804 329489 861740 964649 452473 859358 138675 186591 523042 712339 431527 808025 274769 603835 702445 225488 651883 915223 485594 655050 270086 459682 546211 480205 947233 874376 782744 501836 443405 839298 639680 586610 564115 392062 382636 592751 268321 609374 979397 604304 414320 679049 807719 513695 794418 976752 313351 880508 591769 397638 291765 249698 844920 422737 865059 588639 651675 189902 610985 772134 839555 149582 226621 661630 403638 830773 660740 386503 695901 181576 245328 250169 609233 890927 525695 680130 929706 254764 171492 293334 494915 838649 783921 161198 932138 803493 305786 410491 958255 814133 576669 539196 171583 281403 950464 227534 402181 754486 289553 753571 365876 713037 155981 412148 821407 890414 333069 439841 401746 603516 765391 317723 953225 959372 520466 404540 505661 200492 203779 493751 432859 624084 353782 578385 836954 382990 884242 191940 717358 510749 427760 476078 260306 386395 351846 527013 179869 559003 942080 496912 574344 298310 492184 570261 167084 459278 442973 705222 936014 478909 278580 137163 904630 893871 325987 802414 648509 213570 730990 485653 520750 219943 224948 717990 869920 147725 946408 765323 512119 147719 707863 424951 884142 221007 412428 775755 702362 882939 535446 304884 396579 148983 573027 637755 779495 191394 598619 316391 878204 921546 323332 931141 309164 292114 859366 812892 649865 498201 421087 716439 203703 460888 453910 653618 895065 956322 791746 459586 829345 460884 251714 507229 470222 591452 558856 795398 575149 147771 595078 809627 906712 509998 158336 730511 496245 301011 302448 364062 952693 681317 818958 422284 199616 289381 318892 880554 315164 166206 213042 532090 264552 464263 792900 648064 589511 441547 959881 694381 395513 968171 420194 399551 580382 649367 963457 663879 721457 929407 458647 371247 976133 204353 720940 138798 879624 274264 652292 724042 576173 373797 817965 595171 452913 696749 454105 709332 228477 906394 202875 197468 219808 253353 745798 732841 204772 895549 729100 167539 456747 389097 465109 152487 601170 719158 599711 563751 171022 692414 671804 451997 673675 313593 208787 508763 284735 306491 210865 587084 765951 739821 212339 755503 881632 350551 485718 549585 296762 939527 748756 907702 528691 605597 529097 513481 586965 549961 466624 402734 977175 841373 977412 514113 447489 500631 825908 376850 399537 654418 836183 466652 641470 909204 715243 253634 168526 258181 688041 417182 552580 814477 157209 379557 144129 924119 290066 584875 716215 967347 599559 724415 533213 443287 462760 413150 545759 190023 723500 882034 381688 287243 719698 851472 646478 646544 552231 886129 484237 218182 142315 166442 347515 376190 280223 162063 937821 770808 339997 475760 884815 401641 382370 807751 704643 967265 336029 167046 282702 483676 831223 665454 510483 796197 170589 858442 446674 835383 966824 394000 434821 314779 467231 506710 812854 920498 426735 180016 858980 142676 819779 944582 713630 294032 963805 689961 806891 364811 411776 887748 197876 739355 330656 483030 816580 372056 541280 306869 717819 547544 934972 200176 391868 900829 418590 942944 222765 147042 436381 533300 281501 395373 360832 484422 439365 466653 461991 616298 774501 871600 595254 557430 222008 190011 525070 908937 563352 364897 480572 625723 412047 697972 650563 547813 291526 770399 557552 340260 562043 730953 958140 350163 323941 875218 347619 891857 530008 831728 492263 197058 442965 662417 395168 891961 402200 185957 917081 454134 173355 288744 912912 223679 608271 577066 408712 640390 660700 537698 253185 199644 728198 438408 498414 229920 699384 733942 933753 238111 675353 169919 449286 213476 190880 585927 142074 829847 696557 309001 704121 751313 684037 722110 494512 847066 778370 393431 212363 847631 766279 627894 891735 174483 930048 239115 778766 919503 658417 735144 398789 258660 199470 978784 224157 952660 325554 500897 249837 540559 295999 418824 228092 364906 707001 361804 706265 131371 497061 534932 228235 466909 762348 300469 708397 563045 257760 132112 646497 944463 436084 253190 595869 502567 736985 451799 712360 896986 411235 530929 535196 842995 191610 424340 544638 169445 675165 845714 535456 979933 323422 218006 622602 371320 938854 823639 513767 767451 630858 275627 485982 317286 454239 363356 740530 843267 868309 789062 847107 452767 144579 189293 592057 655601 973166 646686 145029 790738 689521 313780 424068 732398 630657 917824 136136 631630 847979 642080 452719 232114 958200 828288 149046 880652 906660 253400 436932 298842 766385 611009 428152 658192 160544 548539 939891 941413 412265 735991 272070 205254 479678 134746 431770 233889 646797 242996 358416 362490 568324 488566 736971 795832 232395 539351 218277 717037 951868 520803 755932 695338 837573 150089 829423 824018 217848 619766 269175 145109 843941 523439 628238 184621 336112 846216 430879 601368 561101 953617 220525 582539 358074 618952 957348 147150 252716 591641 713487 714463 976236 730537 165356 844345 537429 605343 854008 968274 205993 748105 167142 566108 681811 273587 334240 909822 260946 915706 138490 739665 512497 542804 253744 874197 366878 388536 932301 179331 780277 431980 384837 675677 399191 470395 369078 130395 793505 163693 281074 677770 226298 226984 977863 616530 350633 390855 971310 830721 815152 559407 523238 267494 225510 788726 218134 388918 817231 461985 710201 746975 451744 130438 621461 278309 920679 201692 574039 812137 405567 134979 881413 534370 244941 759040 970278 907835 557111 152699 658197 843186 919828 907881 221016 790474 561521 481843 619591 462487 706883 566362 764214 967160 956402 174716 531556 854807 324994 285811 504295 310062 421158 838407 721905 547114 672263 414495 616060 946546 544919 213391 209825 379711 269737 455109 261334 822966 492989 380543 274034 435303 355399 870161 539986 413330 205227 454240 333180 545510 605057 725692 363041 171451 201770 467498 286168 772912 370339 849800 635882 391041 358104 165894 275554 302941 144317 392745 549007 799137 837026 457338 842390 725367 470338 863577 466862 320617 162007 539475 924588 678525 133793 386849 621854 910930 666249 463759 317030 925410 813395 241773 227697 187097 151521 543066 422255 877487 524686 351282 394736 402386 723301 977189 786795 270760 907405 555806 155853 732518 798024 242229 795872 432302 784005 464339 154366 208413 241492 961861 359740 163597 741471 391426 701563 192766 248206 624753 971475 529050 395817 703626 957775 802955 229364 973184 276201 140173 590662 490303 718324 899587 637482 387283 489364 248753 654698 673175 847762 883212 284794 438753 670630 632691 779850 804877 137841 293719 838087 624023 285150 278427 741501 797813 350266 445319 507346 467013 752974 972225 393063 784513 688510 856951 754574 371625 695280 145260 614175 657570 667414 329290 399317 314338 722956 130301 201485 361906 221468 261751 407319 745964 268634 482140 320258 552580 149496 154797 221882 407674 347239 638068 491944 564282 340770 959275 306223 802404 233469 520055 391840 600133 207038 743462 266364 869939 360618 774014 144019 212408 625704 264501 655408 243419 912705 772352 866788 963868 215464 721205 887935 468435 879462 686898 225694 697470 263190 807465 140656 175395 647506 760180 400816 742582 941586 711973 519140 931468 651756 618999 774257 325067 537380 232455 685988 881499 910474 843005 354373 328144 368598 960062 282951 832157 139211 925786 346658 330804 588016 441927 816809 981291 955125 729072 609365 546631 384828 599803 368138 420769 596346 236632 153646 410101 648682 239158 719388 745173 448670 934809 563978 436278 400146 890283 373870 928224 854105 891055 335818 891932 824736 169975 616230 858530 245474 252384 403472 598172 743680 865425 362084 772292 929410 743464 938096 287641 758390 953883 212037 409763 911914 557458 262851 559168 367528 615026 505699 513646 927458 657959 336193 575148 714328 444341 595822 826070 952328 775596 773907 457448 197311 957004 673077 185571 720374 207542 439269 739431 918180 427739 330434 131075 182027 141142 227655 162323 214413 517151 506774 514286 862659 216406 640068 260507 400309 813793 861398 782145 468365 773263 737278 668726 295384 141064 769614 138610 161714 592902 825425 937033 200978 459957 304590 969704 386179 608954 919160 447694 766608 840600 423682 140771 981538 904581 243045 645823 882471 556338 432551 207288 238831 666413 139916 473737 366423 274511 568784 959877 742030 452848 632985 832744 180365 230315 788556 907106 372667 381238 228905 163723 785341 133863 806812 330982 936579 394090 779541 953236 921961 935926 839139 519467 930225 769509 942234 158126 384020 314626 575789 534311 850773 388829 269301 496962 179587 643235 283294 210443 295664 657245 826237 753701 410165 417510 180054 693428 719821 838799 504685 600119 560533 695314 420563 316804 874631 916735 411963 941584 469135 725811 919207 536982 242470 886615 383118 242806 816913 513474 667295 448828 461353 195229 835892 265955 979173 746670 608058 758329 537347 778889 604133 470775 583905 476063 538116 685637 593056 635995 131720 155846 980873 673010 961673 289081 759037 868794 700752 460512 557042 221354 965214 359182 616041 452727 434060 291902 391470 880241 812986 546000 917819 828685 800696 146929 270584 969914 576182 455413 771136 520178 718462 841793 438285 725548 239685 408585 327193 540192 916990 237827 556639 977862 659094 309500 801433 776506 599394 887544 165069 452044 485576 646519 655565 344598 968226 787540 214292 862736 444717 219752 382275 475887 518085 450146 137508 967823 392103 845028 335584 230002 502259 307769 839698 316741 774314 177640 166741 132024 221449 598867 547088 303659 354173 730796 498851 460768 573590 311716 550765 924496 420613 949204 514202 139148 690284 184462 190051 520841 861095 807603 629736 606635 380197 603474 200070 184862 445682 247559 292531 163600 407918 698856 203153 885018 862967 489982 661375 506977 391119 275845 380042 945298 510064 558170 147500 303915 297053 363904 410065 740587 150974 166702 135934 867845 248044 734155 805426 469288 861482 754249 596168 237162 575058 692949 384391 548971 653844 678926 673338 354250 912052 433578 409999 393695 910868 182156 883684 247021 789925 838752 909796 714745 818312 592240 165279 829348 671666 913752 875615 731503 255245 254126 364497 434187 337528 677571 590945 798459 911668 226219 668786 543992 448190 643778 741190 745171 827755 692224 761688 724737 651977 650784 380823 158374 724401 411099 477566 382554 854729 306395 380736 315615 612589 762261 819277 290796 303945 392625 537417 461082 636625 277222 535081 505417 516979 146017 977796 661198 477961 409785 133502 481084 323865 587245 921218 148143 724948 364884 268509 650881 323841 736707 643774 575736 954434 364848 549285 591729 737940 721614 679325 317103 876642 321950 264383 287203 152563 312338 814774 752644 141215 135332 956167 748438 201048 160404 686706 518624 204737 259392 793580 438680 360841 243833 509895 785030 759930 619144 959583 890806 710459 507067 805966 508401 381212 162192 526219 394044 221602 494806 135849 213704 641553 798558 893738 952191 223890 565050 812839 707590 591174 510627 668699 671659 931911 916478 621539 681979 766557 959451 956318 976528 348109 229792 351479 719441 818038 327412 900410 591113 463957 519576 259286 728489 795378 863937 572711 158522 605885 293196 964459 149886 533738 657439 280643 542190 230055 680993 298258 209937 149642 362817 930385 209048 207088 250490 764861 744570 542541 912533 784566 719512 231721 596559 637203 731732 467961 780736 964227 859124 909084 898802 803413 801035 178992 454355 924365 740297 368803 675631 451146 958922 464760 150353 360439 345922 257728 251629 167161 430721 223540 318852 607997 419912 685735 679389 921957 384191 905212 145756 514066 549463 350802 441390 300949 370342 829602 270723 499981 580776 462805 336527 705877 811084 792978 379204 527120 223625 781110 275944 377493 884607 939060 890575 424621 707895 179423 873827 142138 438854 869700 817932 962310 711820 737528 371187 501438 426675 539656 633943 161949 458326 645194 667278 555878 343699 674515 337837 607237 251162 454247 596882 181157 453693 410420 421025 684685 238279 927357 181179 867004 958754 851303 546916 799553 393513 265438 419097 273108 183964 575302 252150 970717 801064 372769 499314 701038 900221 558363 789061 437710 288901 178276 174357 432202 704633 613774 956251 719422 890820 309235 557726 519490 360355 588811 805536 229593 866224 887255 773055 362403 766504 498263 275815 822643 779230 819487 418974 420760 839842 404471 273225 809208 789169 469540 915060 969185 577888 850852 247359 631761 610841 832360 461122 939351 622179 917926 143603 283958 305321 681004 762438 166732 709868 978914 155029 930497 806997 665305 865274 372429 975463 360568 172223 656871 425292 134040 397433 536506 300832 864583 918172 375757 527340 950270 439029 406667 649359 289381 473906 260930 457319 430882 291286 819425 528192 136270 710047 174698 622156 322893 637751 180688 363835 219969 928190 701659 203576 655560 382636 399641 710703 800194 749781 939659 412657 587209 847792 839409 977713 644675 134177 284645 307399 527531 540938 625793 818800 768688 773220 609277 824685 727418 860496 450731 685272 300846 744956 481984 175384 448165 729047 462512 335678 508411 557809 259651 801711 783308 426738 432118 479329 790410 535987 582258 447873 857224 781680 932607 541641 313490 770447 315607 651421 860359 796259 217165 441544 323882 470940 299171 403124 474994 641694 327605 303363 249362 951772 329952 908304 620812 894476 139197 602327 420398 967750 850373 329707 473454 639280 159286 438342 505418 401622 694765 761992 475363 921862 275512 912163 289345 739265 981969 241080 673219 398790 391958 356925 483203 148679 544570 506520 318588 142658 905008 316434 328852 892421 606495 576867 476798 607052 506522 859891 219444 176292 872962 875731 736284 256857 649442 234394 896368 610733 542895 315692 478883 465547 413239 286955 546982 162299 847371 924539 796355 503611 395862 795754 482056 660307 499010 412211 757058 495280 801719 568374 623121 145306 648172 380448 202817 723008 307590 819963 274062 529142 820267 409540 355703 763128 913990 365032 842244 910527 343554 533147 391608 394603 921401 621666 795273 247794 649662 982968 867410 438283 767748 897202 624441 540782 298335 625372 520367 711351 814227 695825 980937 891218 505014 456685 981769 242436 488356 400032 135950 715226 969877 415781 629799 543505 498999 451080 717824 784849 670699 613697 717233 383346 389879 806038 946803 164617 914249 301569 289801 901687 326964 360129 440508 598827 385270 799405 696583 136191 447812 339519 265455 532319 425936 880965 279632 418985 140119 809530 697827 672582 966456 410352 468957 293687 860942 832886 562906 405640 887321 905858 522806 297868 307767 700232 890943 449518 957447 780280 872395 322742 326056 731173 406799 540552 433179 958438 172902 408700 160868 380786 978335 542284 670715 735337 948563 596241 501705 131073 513068 562622 928460 760450 220197 461073 224491 207763 366250 429491 560874 908134 698982 500355 335311 850916 790848 594876 322084 412285 786106 976469 925129 589173 328830 977545 790672 173046 471526 796654 864811 682754 747311 246746 977378 474194 710365 301711 818300 824414 546148 643927 944324 208281 397899 694865 872538 434507 378424 516143 222803 442017 801321 348072 277704 322041 666403 480695 355885 195719 719584 676576 387061 520059 161981 617924 948710 825486 379167 434013 755783 859532 308143 196230 561032 822111 499795 721031 401419 981394 238940 947631 217041 454416 388699 601398 623911 888405 968263 862454 333412 634691 824689 449283 461101 919409 466260 802981 644761 425628 572344 897979 645100 208740 317864 134346 607643 160944 814113 326575 559724 676377 600997 931554 543447 395764 936662 687308 714314 521528 706910 618281 812733 158737 582184 233401 529845 481424 741097 176636 326408 584262 578780 483537 284818 825241 488314 259363 445736 655256 167171 238086 974754 261630 185587 563694 786242 356985 688042 922530 250561 340863 656239 249894 489483 600150 938835 752442 355068 893285 847589 689830 621777 868992 898358 794145 770841 434929 404577 567846 407842 785999 290075 786830 508051 365964 957331 609597 556027 408696 267993 980912 368561 606825 225108 714745 881693 664558 915059 405233 844828 195584 552789 663318 959474 393577 944045 939372 393553 311109 435564 335748 746045 810149 387319 404196 333460 476312 904326 550855 525602 682171 627645 541962 757949 386356 372505 943464 587627 355231 765498 974144 396222 414308 581987 756939 154558 332128 309042 778897 865962 799405 966382 365361 588945 736792 317675 393996 323835 161503 804189 937251 841508 134417 775157 370499 646662 929872 232934 484635 892203 822610 152569 810924 676648 667208 559688 489214 241301 351052 717822 560053 298602 389112 312162 714894 479139 980634 892018 501811 871080 204284 528388 361447 526612 635486 445485 885821 273846 895728 251938 579765 722093 229035 721669 772875 333753 490794 734023 194483 643398 668619 854622 969447 869751 586284 254319 463929 778837 518556 885846 232055 368366 361090 762114 705136 160693 948206 182869 442761 739328 705346 896382 667235 574403 902220 547429 770595 436012 522557 674827 914568 715339 137323 965184 336842 797266 654402 243806 794192 790339 855462 316618 186413 293592 694213 533067 856167 218618 266938 161443 645540 496226 680609 145254 760033 707178 539021 237713 471668 207420 340065 741560 183160 520997 561466 875277 401527 392094 677515 253247 604899 367969 759228 331525 338183 836376 723977 631071 571467 294668 857691 598296 651085 150541 253014 224255 521513 631226 591962 705171 633410 545754 414432 618914 736707 537805 703277 745643 432876 555112 443643 374859 761199 624030 630330 607322 594822 965363 812987 215134 394226 255656 212421 503816 971586 457564 536819 266369 477079 911091 740391 758779 259226 467435 942582 571222 668813 154923 927380 395366 815892 931412 572308 325275 566877 829059 447713 249633 553614 357628 929510 587193 492070 723495 462234 184218 307027 381139 383057 487466 800367 951741 835463 707984 651518 979586 591354 982695 730946 441041 283603 487326 344922 866426 839277 807478 155887 710026 160344 394322 933445 633397 573155 780244 828194 324874 143795 840458 797609 777935 879873 591930 537972 768916 288493 767083 242483 467545 329163 887107 195950 360157 290581 423107 411613 888763 591903 146559 690205 220271 700132 738656 387776 259109 975237 243544 678574 588644 453468 820515 520959 330765 824483 692929 591623 716270 309060 322334 432217 398371 143010 377108 254733 609437 435841 554517 283364 282703 905792 226088 621477 601287 548878 240147 149247 913326 857938 845679 487696 775833 643985 130704 725899 265272 956863 968364 690159 579181 360991 450708 538415 399714 686327 811730 332400 790275 257405 888461 552436 214074 837170 404393 467267 876086 441415 787296 967064 793438 513947 194896 669771 168478 609851 490913 236505 629655 591769 697568 555696 390561 238330 669390 770949 357129 882374 704103 888555 633837 273120 459094 315638 553259 620442 335494 958242 726524 456321 809566 426495 910360 799112 939430 445282 540530 932015 721203 519523 694775 409217 497684 267888 196214 318830 913475 815112 807924 267600 764952 157616 694471 293254 853161 966874 795838 282383 954785 165775 378491 460857 893679 909140 237518 910855 415326 174322 181788 562548 273357 575838 193928 362139 625925 500647 836193 346129 829830 702486 892114 544618 736046 864841 615488 886234 657251 745564 509538 519283 443013 530571 782235 535233 434527 580502 410511 148505 857695 970527 616847 163797 174448 196971 721590 155650 476739 137514 453819 687501 547075 572008 213804 666513 237049 540455 412027 735682 648968 301140 182219 714043 541166 353795 950991 732553 144094 672649 751305 398800 406638 579301 884493 832219 930920 849222 232013 898085 528328 571156 141091 450206 711018 653080 928810 483175 461705 488104 208018 637678 643032 333900 513672 419240 566304 219450 928765 774848 880964 181902 794961 386807 590915 697687 564835 249676 297656 753669 486769 215256 890587 736508 410109 314932 787898 260932 530629 252697 263061 802236 735026 651802 894976 175802 581031 744823 212853 739210 518106 895277 139589 315252 782878 312659 175213 179571 619795 455514 776844 310044 264147 326531 902910 813461 953534 135299 897690 344081 415069 357472 563983 669208 828493 203023 764444 459073 961268 763664 722347 447657 761934 875916 863153 622044 270277 821394 928127 933161 613453 669575 340751 496777 203943 734040 734924 818991 607951 264383 371538 799535 227926 951289 870243 439027 389737 494148 442233 599295 778492 385676 617568 911578 222726 279929 940955 976861 245552 752595 381658 774351 941487 389070 684903 650214 696538 220468 374385 500822 960738 688516 751015 286007 185573 922364 696215 817941 194346 568735 790771 279152 273971 410239 220255 471403 591984 930914 595765 524820 387199 933591 476109 575427 733314 801304 776319 464363 856531 398922 964804 782975 656996 206509 151709 562299 663022 295018 726812 974449 346231 928621 279502 201148 597479 980160 587166 796460 884132 321232 465147 278118 224336 672707 481806 212854 530095 787880 626444 236292 188146 864445 364374 268067 328175 901581 456920 531529 805945 154015 270924 472512 362128 903086 746719 496129 889145 166713 527929 614870 924402 511786 666348 531467 226238 312539 598467 911085 648601 290711 741928 579843 678280 553269 532539 610161 367699 953387 453243 385647 551532 949803 502394 600696 793935 910890 881761 558794 852957 519784 339659 277991 171679 639124 926338 770463 587507 198784 144215 184362 466318 220032 872377 489661 811516 667263 732450 129495 376757 444895 221897 773457 412720 606571 803343 837322 179379 444174 524642 182909 223471 973834 421866 473661 585358 482231 382342 857667 902276 458426 832759 610864 537822 938569 289530 508782 936284 899857 750453 498542 943134 342079 427182 646540 544059 321558 639725 712951 875168 744529 703693 332453 512641 196040 880534 501552 783151 227822 930646 846336 183069 409892 339379 715312 900205 257623 590815 580870 425136 923878 547438 980375 169286 973944 618281 832042 766219 167109 341805 316819 258937 188814 242185 228097 642348 137571 965022 894618 441691 608243 374828 352686 133966 332294 748272 574879 940227 243778 897519 428554 804678 610487 770428 567919 619771 442100 329988 545596 745339 272603 967807 572397 950220 593709 982654 375301 901715 709858 416224 557435 320167 494529 634668 816246 334006 549873 392052 152960 448635 334425 753299 271023 522627 346775 440449 699696 644836 179966 319683 705515 364040 172861 255983 885724 935029 491478 751183 168906 857554 349771 252178 138595 727104 604785 614742 791547 579225 807759 467046 382236 356479 575614 225784 587945 965504 373063 975665 678130 160959 958236 190529 188718 513842 366123 319797 819904 867986 401915 183062 159455 948745 199027 812906 828850 392513 299188 723808 510931 787131 232129 345496 322834 958712 391051 599488 265545 745003 788231 150300 498877 368474 135148 330688 325364 915875 490150 160516 580195 480100 628969 549604 230605 443968 885726 463169 711395 263519 852419 143275 547130 909120 471706 516162 908115 725776 224868 683993 922380 817022 963129 638331 323622 257689 462657 659147 808582 299182 268807 359279 387581 897280 966208 186123 329242 572416 357041 920543 298165 943093 415880 872437 603874 495813 171422 299717 306768 326222 330467 849611 636856 513862 604611 258509 688084 663270 819932 139369 796759 317566 813873 843256 157202 487554 146394 300885 642950 727482 215704 721040 510961 535387 378767 937122 768294 714520 203207 797786 248597 133293 635714 829870 146890 535145 215523 512265 867283 916037 824394 368326 647594 420414 930652 653804 382769 629826 265337 770424 365069 532486 642590 591694 391585 483675 694027 548129 478098 594679 734940 476499 524835 682552 181441 184836 816743 810223 892714 795344 222662 344848 725812 346658 655844 256862 893472 773379 290624 508659 500417 163779 211497 922460 572303 503815 366799 969193 193705 398610 820704 242396 397591 154521 829840 149015 739732 866429 864992 713852 395982 561556 129548 451041 961913 581291 153239 656937 757505 243711 541744 862991 922737 615455 836293 854830 131521 413195 318320 276108 257163 599911 913657 287276 261032 212465 610207 930447 927695 206764 533455 865226 194492 943999 505678 765050 890630 601351 486737 198849 331580 717927 276959 401013 170678 454586 565926 892435 588383 324335 578517 164876 283467 670476 818474 779545 590445 387270 909505 312333 480334 310538 676286 456020 303674 354977 798589 868717 386174 211950 541864 293945 503399 813886 188405 648953 151266 901606 320310 476377 602321 330145 297357 701917 324998 704314 739827 190396 217761 831248 571832 227190 783110 524997 224031 728445 242030 509559 382427 835713 494888 472757 831653 323652 784512 445167 973752 907350 823859 794177 423767 651241 613445 920228 649037 799363 890492 485715 317965 816632 290954 883094 345177 345821 763428 564762 364049 622460 603713 951587 274595 209439 408912 149077 859490 265618 778674 240628 788920 789634 223566 453260 342460 295115 760439 736374 843382 868197 924191 239639 854909 152531 570993 586420 581136 323863 601656 635197 777463 729463 211791 519593 891836 659996 256128 149440 668591 407021 390426 645249 380980 212996 895124 919732 806828 448132 801641 471628 606453 536354 429621 788117 486148 844650 210179 948986 853646 367683 530568 979024 323960 475212 568209 726911 227890 140362 521003 973454 347295 195187 684214 670318 247160 629410 311317 554616 485145 517744 758826 563660 632003 651850 944557 351605 302357 355469 380926 339981 732056 803610 602579 913251 557344 798769 389222 549558 544973 950189 487320 579441 348164 207017 615765 679285 149514 271891 779722 282726 683177 359179 690752 874893 952973 675364 533142 626164 337613 493431 137449 275800 397237 415708 558177 254514 972125 149179 446548 692784 249210 156955 645594 608895 930109 702012 972018 790103 239357 496950 238596 844076 308670 809201 242477 576498 424697 660588 682732 556575 555883 964524 635830 321946 176449 648777 914339 258245 413726 562021 944031 306915 203738 219945 956653 450277 778667 714957 198920 212741 884562 166996 153895 979813 236908 509055 809886 612626 680908 634990 507932 849104 770777 307664 506457 140422 796347 181507 261167 960208 592496 258933 353368 792502 936300 480012 772203 799086 339158 477375 923366 861371 559288 422902 957705 480707 544513 692002 259051 504674 406515 170606 308787 391267 585965 646252 793608 304670 556758 615390 534906 725328 683326 509036 255520 916006 308489 495569 198654 420059 887066 379933 512817 525961 583183 832330 507967 257822 615968 381322 347469 271883 931245 958989 591654 285781 249095 319042 273634 134276 460043 625458 536553 645195 298551 187118 242551 665852 431439 279293 793798 340908 361532 516440 933845 151351 471509 575612 303031 976919 240469 141922 609592 589475 849275 916091 341586 966553 330058 475106 777153 399389 794362 954211 671555 604714 850779 647488 980046 611355 185408 712427 535701 814238 443452 459233 728911 843956 919811 962429 896189 799990 599882 408432 715257 785379 641632 253855 588846 161793 932887 180900 684919 934795 546127 834628 392887 310132 513500 154278 898595 934739 333049 638024 300877 445834 279538 244775 769503 190903 647148 561375 857704 622254 868657 789549 236994 233428 621887 217312 652411 731263 504277 146663 662442 898444 846401 199509 829797 940073 443969 286798 626907 464000 673762 467409 934075 477098 186324 173365 940823 190505 599356 335885 953774 145479 954693 440863 314323 155449 536351 606990 252559 351637 950179 539586 981011 813414 253749 151274 313565 729059 508831 432067 282410 772791 899660 524965 424275 452639 238189 269531 358866 186837 612579 705295 733296 804382 810677 916025 526833 845606 919525 790870 206761 922261 419117 741803 667050 706768 838218 685860 473753 353014 208802 256802 193078 781942 223625 292846 327566 430108 625274 630232 304471 398150 578207 285279 143581 430977 428026 311909 252912 300999 479506 308950 171043 398032 288628 210414 644282 176684 828393 883554 228022 262809 211305 754248 639378 256171 297126 699215 863467 745573 225827 551620 227595 161495 284514 841052 635016 368521 501653 635562 860205 419607 665520 757847 735484 733954 317265 926402 967960 141644 266159 943216 831784 831604 531763 175913 655793 701969 504434 922577 553124 623072 447038 818777 954879 638337 264196 343538 656308 686331 839806 489982 572927 493290 476324 753692 832324 302444 671607 627138 209786 916987 947271 631009 639643 830393 815845 194577 976026 386663 519522 695954 561939 402952 524995 531482 133599 327977 749433 687070 306807 197414 396466 784454 325389 834828 616355 727499 907708 716221 296381 541396 663502 753352 592156 446416 267618 863473 828791 326127 899526 538561 360345 449849 334565 484567 507768 335233 324276 658095 208406 375194 483213 569127 703359 933040 247062 371922 890717 456545 742509 865405 428636 632776 438956 433641 957436 815277 749233 933668 654180 356747 793562 820474 687272 927806 457425 465877 789761 593431 556225 269791 673163 404081 543912 686521 343538 346565 936864 186699 146211 819279 571562 974764 213857 604160 157772 752792 623653 303988 892878 324405 749812 694943 615270 707992 784858 443252 351887 846819 228176 141480 400302 514301 937686 397540 430067 180727 643525 755442 545693 420198 256272 505182 424476 753618 160972 801422 941934 677245 765199 177875 871724 507166 639825 289780 655846 828258 604748 823767 513059 406918 883745 441314 338254