6121
289238 942505 103488 358425 536569 926071 202723 539897 9220 130328 204620 125014 182825 323299 190872 948963 428682 963844 467349 504646 403572 104905 141315 805426 18738 732975 915631 475209 61409 624161 988181 670274 375542 657699 701733 789543 898882 98808 600697 496953 447043 447116 501437 597482 871152 341766 235385 996887 226059 131173 456399 124424 87410 132483 382645 5544 430562 830815 880861 553815 559080 746090 318214 8893 947224 642510 38568 88448 931905 8210 540508 980525 832070 191121 335714 343486 596995 172034 130994 256675 918689 579975 69627 970707 184379 495506 807797 302518 771720 910852 802906 722821 195387 70380 101927 92665 363488 334152 456713 629306 211644 904660 964598 25353 539215 976224 351766 202896 614824 396700 672995 124443 867603 462905 526090 962899 491935 679568 574225 197411 997215 502575 21201 37667 699492 516964 832881 513750 954351 258757 614091 124842 261752 529350 841053 626602 378513 835786 199448 84352 891064 590450 36409 745344 450552 455178 488593 43755 265966 81027 391893 240457 669779 733265 808995 425754 440290 48950 60459 501878 330999 273783 429778 865794 663451 672353 169865 876197 421936 557955 834559 815870 753539 940909 566290 393628 568106 345649 13091 589773 913765 985576 250234 137371 731178 290766 444251 90738 849324 645120 645097 232143 548873 421992 445682 816001 308617 718877 311086 490612 107099 215364 751941 78862 869948 238107 786696 654469 272238 816455 346284 928637 303516 636113 407782 77484 806704 145530 152578 22142 622570 895627 88103 310008 45682 94671 753302 750497 170162 438084 688605 349009 553594 200753 635706 159123 76462 155500 246793 877169 654160 480833 530753 772676 726244 944506 941536 673423 499785 786669 327934 173909 171512 315202 196291 517838 676466 235882 611362 570160 13180 626393 707985 432939 611352 899340 11796 318714 732818 932757 795231 214683 384366 46721 591267 782617 268131 398368 670633 334177 796617 943446 184111 942300 535731 836167 746687 449351 498649 927333 563345 412038 776512 184365 177288 915357 959427 211708 8700 544120 706231 694670 182547 593567 841092 913247 421483 965433 666212 821008 536745 916810 703415 626660 881446 690108 990447 688796 564613 786243 574827 963967 261722 244535 91605 44367 776563 756056 392996 714178 108054 97025 789015 98222 898935 230623 602498 490897 625592 387273 429870 868362 221798 391292 444743 757304 742858 204534 669529 555551 296718 80061 6668 421496 515147 98062 483156 607419 875292 776422 977565 770642 641064 44799 397576 966141 60948 321684 575001 752339 292174 980077 528053 846980 225632 782965 256456 604758 738060 316688 218058 299497 817237 253285 153025 608916 441866 215459 552510 910828 990651 806355 703229 853305 803069 64829 44413 398167 739501 626596 379622 902288 627995 749493 925841 803698 191630 146044 73864 223223 993587 336823 797699 560203 69433 386992 597278 166899 117023 775196 492892 317101 186858 53344 876253 796232 105095 250210 218338 175168 567371 166725 714261 499922 214016 525313 772773 467151 722737 781767 538734 970864 368327 32604 273748 198266 799584 884976 158648 657866 974124 184220 517319 180210 772672 899544 483124 83478 517606 233445 944189 525207 173195 70216 220383 114188 212626 177721 94160 707920 124193 233161 603464 107259 551028 123903 780410 962835 922871 250679 41073 715335 470545 847807 614313 665298 587942 391364 48761 914870 238507 991833 305015 832441 595952 574532 262305 581720 660599 55743 623630 673016 224653 860113 213225 607076 510249 393615 746452 473407 253442 244973 437469 433698 815621 167422 536790 416911 87984 999480 211555 452776 909072 670197 204658 950632 168517 979892 4478 981072 541307 138981 758040 624905 612036 489135 251568 442119 754861 482425 623691 113383 432953 860864 593609 769266 399187 177202 25046 536146 858196 353442 908193 617631 866121 141109 979140 541044 890613 306374 576982 498732 658464 686595 732707 977004 2449 161549 68794 711089 521362 329419 634098 770639 473005 368961 865914 501436 173015 572495 895271 124986 824219 154494 501484 115298 265475 444907 737321 252099 831650 724258 349282 708309 385109 951061 164910 853327 944015 891749 240506 176176 922125 92159 829904 703603 494990 511603 934401 231807 684776 950224 597729 256878 375517 947544 750275 44574 934866 955701 49474 124782 407009 199160 341730 864575 512927 869294 583288 355016 816851 467550 600484 277320 266330 213354 408368 739278 532086 532377 848677 275082 200456 852420 188550 564933 615616 805439 404384 541974 602519 425383 149930 44501 601245 426979 437713 483219 17947 393876 716678 3169 898741 388601 304319 361241 822022 47277 636121 830120 244909 507458 682777 531285 480022 554756 478973 9726 47358 45599 942889 628157 370133 1950 531532 214397 523202 98279 997642 186738 605024 148104 428554 352948 705971 662528 964448 976901 192637 648274 825373 240553 462486 317891 588572 709298 21437 769064 984695 874531 673083 305200 501371 917955 347243 712212 536977 455265 171025 538290 225775 11843 495548 333148 41063 335765 70841 382994 450805 322389 62241 894756 303063 709456 252716 660673 384267 251183 621513 422583 44167 876475 468903 157631 457258 812904 817193 471818 861312 281941 143111 581079 695571 830974 910279 534973 413818 941470 608782 744924 14310 217468 59516 91005 674807 550462 586337 743925 407089 790421 683221 857653 960479 859892 329599 254902 329607 399493 147982 281468 220253 866895 91465 123121 326450 19730 553427 47084 110490 649521 410706 559770 456942 557353 508999 325279 540371 731454 982573 114018 957475 14193 210660 920800 680380 355372 145149 412973 788513 682988 546901 685793 882196 501674 822992 542459 160443 641049 8821 54437 856890 709402 477034 223965 333998 586256 136511 661297 106934 996541 142188 92525 887816 891364 204458 432464 141983 451435 527260 900814 213480 307493 292937 529023 368310 805800 868202 167427 666084 848759 873611 403216 715408 225726 796392 385873 961474 81827 9565 983823 671809 682478 189843 64005 172057 698709 327911 401424 760250 854678 323891 731208 45754 241796 110824 673236 260377 259784 930603 848026 819982 38093 479171 212612 385628 663670 434738 812146 758777 732677 288185 197085 83489 468585 902568 672766 552165 183347 267620 624636 413292 249273 120706 661014 357362 847261 420741 322231 8838 841482 858072 196654 111769 724923 966493 393636 837051 568162 714519 574682 277821 798539 296526 806124 555661 967004 890828 855625 283737 544578 299893 893754 826762 380458 478660 604784 6471 616065 373243 981232 705657 701413 413523 136759 134266 31450 279255 209056 9788 353670 574012 717051 294208 640810 505333 803409 934532 684273 725740 618862 344221 209452 891047 165808 882072 784216 816133 966109 912081 269631 63449 708049 897171 155239 176683 490431 940264 933566 924793 60454 462208 889068 331581 21650 650575 270261 483666 861302 33896 764944 563052 149357 497013 652380 569370 150136 802498 604944 676301 708086 844282 111650 495572 954130 398360 261212 771564 368012 870623 444838 807497 701643 624413 233381 528129 213522 296959 152951 628191 54270 236132 240091 972702 724700 182627 867598 365172 24857 975579 888978 642986 891839 574372 545505 435046 520822 497390 563733 827745 343733 156717 34594 565971 635414 860919 201985 298077 7008 113160 737154 958986 846653 551562 895728 919884 291635 57187 577889 229458 920851 107311 251475 412603 75026 655112 576875 516289 850018 802086 700412 105693 148871 457712 917377 619653 228891 722479 208627 43122 604293 153991 565137 793650 360752 258028 882514 611712 153246 723136 598054 450361 273321 828298 897586 111879 809865 182827 691359 911850 732972 441427 992092 527947 297722 489064 523496 245204 705004 31925 487762 924124 205573 235869 847266 774087 591845 187776 558822 548228 180210 162269 212070 202993 611202 593808 26813 513376 299361 143253 605267 891019 100456 137396 174184 772632 546585 626115 962335 767496 661398 892896 312208 281355 994464 216136 685358 934925 52210 613034 318396 576010 894740 612823 63109 215213 530696 137406 553137 955587 261900 563514 215272 929734 352435 901995 221962 355297 822412 262281 569160 534719 655474 775014 445165 2105 459586 812380 838249 312555 387873 642669 365790 553417 342050 511471 100072 183760 533355 586613 819118 540360 276020 480497 609060 858921 867259 953148 154591 367868 484782 427981 656579 996632 715953 480954 147232 860633 433854 577958 460345 101151 28464 767959 311512 391375 547269 801421 291651 505384 246418 867252 906109 775982 937273 967906 462653 591409 660669 201169 960730 840536 317672 225514 382509 847323 224614 637208 942363 923903 171611 388566 92909 534068 236879 803197 345793 306639 329484 814438 399669 126299 159844 78731 375039 446931 721473 364613 564405 993679 321435 190830 575131 905638 508784 674740 767110 387482 255608 561018 56859 545086 466921 472793 689343 927678 728261 204428 646497 539168 345291 175621 347411 203863 890797 556546 234548 816003 487604 285861 396875 792599 146616 64737 240947 585124 162111 749352 228047 51234 143358 598089 64449 360339 957185 665939 344511 954402 820595 812578 997625 580508 177540 596671 170972 179620 599560 304773 601887 542444 576816 838423 277962 385725 764535 37768 216969 831596 926270 164940 650066 201504 942246 240926 363786 355403 143693 40419 470213 569399 588465 615531 242930 651298 113720 477859 774161 421899 314668 858082 786780 368423 501647 948891 26902 572165 63301 944454 738475 23428 581091 49624 490748 619457 231712 363741 129817 211705 608198 495004 944106 183703 129764 713370 233377 620988 180620 475709 386872 940967 575048 879037 751326 319744 710614 155142 751956 220452 115370 820584 232586 269845 537149 186936 7957 550674 905989 566122 777309 315899 309838 209444 459383 298884 746196 243681 618251 380657 886968 984714 383096 371087 455263 196995 784941 681834 570542 208338 803419 50522 560574 165355 648301 909970 575678 910003 170384 256646 549794 724876 705799 817668 970207 366877 630517 953178 442715 819989 304832 886490 737119 790965 353508 728427 159918 866759 785086 503727 464427 56603 210596 464707 822123 229721 541052 721679 265164 259881 901089 709004 325045 104077 992050 855599 167861 745337 945817 362198 430428 800768 93277 917220 87580 163904 757802 317998 371469 977385 467322 826151 340268 705137 715263 761696 152359 735499 259284 507641 975528 240346 250198 35767 43432 180867 899449 550198 874739 49969 820571 801635 954231 872109 571656 937802 452753 124054 267152 883563 508488 415406 101713 132981 147255 751022 770179 353780 781980 574361 517024 257388 715114 799859 278381 154929 5481 214608 762674 544525 475890 985090 755508 907825 429072 420816 181194 106059 7011 479566 177432 874279 527879 232925 126419 919751 244595 431603 602549 208387 397902 246298 120312 228400 190451 601690 741444 106218 991030 598907 530355 874643 733973 532409 202611 179280 124595 105619 837143 620809 805117 615709 902366 893983 741812 494596 222904 365332 524437 827367 135352 732907 85475 778690 206381 469132 201269 542720 985478 673427 727445 287893 611655 761619 292774 702055 322918 726762 186592 673204 49112 386480 95278 345732 571801 183183 241757 130090 290792 225903 325276 634834 861928 767952 680422 255707 501090 935416 820516 171652 183860 892081 737786 4275 93178 770848 977091 873171 725592 766948 972303 305822 335963 867813 741069 582682 826526 469446 319467 788109 755148 300208 976048 103263 884293 287582 180531 856265 827199 951312 687919 1258 188934 793997 976635 715036 754443 427365 385807 87395 246305 448801 87598 580037 109665 366330 418854 354138 916624 258551 50670 137701 826546 114215 315935 828775 61632 703480 198827 930065 227557 342304 209165 102631 751773 17224 112256 439814 975558 109490 543755 59833 439983 315120 767269 723611 317557 362669 405997 124216 834503 804042 132900 416753 675400 369755 722173 796037 176665 250232 454317 907356 623762 141858 712313 506919 196699 609854 303719 459149 885205 951669 503866 632417 622021 28542 110152 216985 862272 117436 852284 795304 368705 575973 918150 910039 431103 972293 927693 895714 994332 606410 357092 337703 935512 179058 121925 391639 756634 599836 850126 185051 90707 282308 741026 423105 26683 364324 324253 843996 363664 434431 813040 680689 297440 608983 647636 414970 169591 744667 993811 138310 297884 741703 454228 413913 424190 907163 312287 260328 902660 523253 528661 814217 312834 770303 265419 240465 34590 903495 11550 276802 11300 529394 874084 908228 296214 310938 299114 431681 680279 503863 243776 914791 590322 749453 111917 133647 740510 328278 810758 738007 915295 91504 698377 338286 168124 784636 267398 60457 865832 944369 272629 79628 164709 62991 846534 581961 957945 231898 307238 99552 602091 647074 806304 35110 380589 516135 567395 340835 888049 312996 616534 578570 951498 711668 460381 184157 935218 782510 369254 31965 302126 523725 910164 80863 76147 763630 768467 630604 132138 232469 504849 713161 572351 307745 578995 805533 525490 36291 283486 431362 22993 538043 763340 301546 235650 623425 846373 106538 703399 154284 19571 852139 414053 99545 228424 645674 509905 592611 257212 917180 522312 918742 500111 236879 441001 386315 161651 598755 577502 316900 289288 312279 48285 110525 299057 157458 913004 687876 318224 77965 578247 916530 277273 706624 85208 965507 134600 988906 934357 284858 405092 659938 596323 405725 422571 645938 567466 126920 422745 965461 862504 358136 678328 430635 566739 173646 171672 682711 557740 156165 239054 49405 227927 754963 757179 245082 124360 462877 510288 124849 602859 314577 294379 858778 451778 521162 638606 697160 259685 653095 483547 803035 295841 337034 507153 300090 986924 229423 8214 427337 988318 933538 711723 701510 513864 780441 417303 125049 936369 214691 870271 620956 659760 836981 930560 378013 113334 25248 135723 162365 590864 878709 725045 539278 475069 257869 87492 79127 58085 395452 401096 91604 320128 176854 589691 544264 553509 477832 994188 350012 257456 315176 495795 345425 894230 141391 270245 392908 932970 399289 49510 287138 637916 153014 69240 434519 355980 64520 957897 640062 445637 251648 916154 152515 619721 400083 391295 96486 869103 474140 217812 317656 938573 775562 559161 345215 124459 858152 272794 504139 979015 807866 854482 666938 583411 434946 292470 313889 178285 150063 167310 122135 398341 872731 895558 96324 432030 688328 608233 216488 935236 50331 441086 673317 366891 74842 60710 834536 883150 199326 844313 773236 145200 64915 841246 755110 510756 777756 537898 504939 215221 924289 987414 104792 445397 620586 618502 713151 453651 311100 423887 186189 989710 68685 212775 412992 206237 862010 490178 819271 342413 136763 661438 317846 964754 448842 653489 281595 302384 453009 447191 301769 182683 145358 614373 59244 535022 636605 628918 437093 274368 193946 294683 466767 486831 401633 226776 13890 231339 38460 879768 979536 288166 839596 818137 414717 487895 21917 333687 485452 117357 773882 405535 903624 558063 169050 945761 841511 539122 309193 445910 961080 955314 614316 399530 979784 23117 11903 817651 659677 364578 709746 304827 581875 435693 884606 397116 527201 940191 324999 418416 115507 7969 201501 332813 429662 101252 179975 910563 455115 793601 96857 423736 641618 108772 761167 174181 9686 205541 60181 42966 920979 109735 387630 264051 55985 645076 423271 225045 844013 499581 75093 477898 321111 329047 744850 823912 372069 729729 954285 639155 171396 740718 399759 908771 796163 995875 449519 171906 467942 977960 882183 211123 45102 355448 491269 153403 533873 176286 363777 810095 449087 179804 617036 269878 980902 321612 136514 267220 766035 351758 834805 344714 667917 788941 539790 621406 45664 309107 445490 792591 524541 344212 622849 221427 549614 361861 64704 644362 456086 126408 161500 984785 643159 850552 284561 696345 217744 754639 888012 569496 596464 423963 773420 627129 167630 554397 318977 825407 312978 119794 341792 182768 441812 165722 32004 369527 387369 996142 92574 542040 834274 294641 509519 740300 295201 348163 849007 638901 276827 667853 887206 296025 313732 724522 338983 660172 460494 792897 605023 152397 395992 566386 474617 452803 187559 140870 922176 528118 602364 355893 220766 429951 141142 543167 317029 466273 906806 456128 780422 564091 724245 429431 909773 220651 527328 594411 406385 132477 800159 774015 775928 456329 787465 254545 825659 213339 552263 766918 778234 678788 736425 840977 572241 110053 640334 513851 935316 690655 278300 309556 277268 82580 461611 724782 525090 798352 161281 601178 749934 403346 24756 749335 14813 599039 285813 162141 145551 789817 512203 68963 511440 33815 732599 698254 186592 76930 812682 651723 571361 969211 339180 138479 523562 758822 997242 795772 182844 753924 32019 415750 249912 998199 672524 630411 427913 48065 61214 921426 387150 42071 411425 992925 203804 917240 459230 665929 184483 797930 662752 62062 993150 486590 66234 458475 469425 262475 476795 730674 407932 507582 530238 537077 914862 418625 719121 627251 710786 242737 424528 767821 271017 497129 72650 117194 39190 338218 400994 312984 873763 546351 821270 270548 916795 762915 843149 964877 794828 820493 263926 567846 487552 662525 601117 668747 457273 425649 843947 259994 997587 212387 220768 497054 426221 908263 567669 868514 1416 960333 327307 713278 590153 104880 717575 382059 8998 901650 839983 676624 317078 555424 326554 855918 690716 301801 883547 651976 755320 964982 353395 261530 986826 715481 690516 946425 877715 547514 194117 406508 573211 991915 437663 179922 777275 846413 497461 332448 112527 216210 783428 429187 66210 355432 774254 950719 146606 14827 892727 92574 836843 998907 467654 617067 453812 906035 640461 436310 286957 844387 311777 844368 449694 92936 772597 515169 848694 370892 985915 530824 110940 522581 734842 198784 811986 398744 320923 405474 916486 858839 86932 261237 323188 350781 527078 953482 40892 486399 95945 420599 542628 320144 884365 677982 502579 87110 798793 510539 430231 802727 947755 794330 678641 514615 681368 532319 945944 653725 657531 487142 33965 611404 376981 933047 740887 386057 53941 485057 561576 580671 194304 999192 900770 60441 51825 352096 226413 997676 330259 956291 761314 926774 222386 197717 152831 488810 105987 923060 596341 268689 344101 41218 889759 385295 859103 535716 816500 373907 438312 336897 627241 165750 392952 17172 376096 445974 880591 698067 495338 39231 521084 821383 490232 99718 36393 423565 369961 938552 558950 654571 993988 465830 777508 752038 560823 968052 806676 967341 534918 983559 30475 313010 552783 605087 154420 643037 477727 505512 7891 638413 371006 203612 848044 24769 177544 972524 595887 587430 817630 579986 255641 35692 192917 936445 827922 92379 805139 332351 283497 551828 291980 632223 213642 815780 193685 339571 427527 370841 38980 934126 275521 202807 237410 833689 533334 10573 218777 200214 853152 667679 445247 887318 825466 298099 964174 921344 111929 846413 191828 140105 787967 772712 671357 81599 280673 621389 409350 526261 174837 615833 504767 369431 101816 384383 100814 913909 611156 686161 300469 488047 490279 893031 476475 146926 985421 133158 363872 365946 170744 269542 852697 504415 267567 436064 658947 98895 386953 780980 91844 709168 921481 952573 747466 862170 49573 179943 704732 350090 96302 237892 247852 271644 146032 502029 347239 444882 137224 973364 912119 408024 943710 743374 62374 596085 820498 126173 126634 622238 644421 701656 934452 40027 953865 683811 191463 117942 11105 271837 476630 321160 61106 157702 925865 355307 704804 637048 347870 482093 175798 806184 149665 189792 60277 809128 410344 846660 786809 655106 119155 929013 621196 349151 676258 576167 46223 457961 675635 708162 603800 129295 158352 967476 255818 932393 541590 832399 476032 34582 868417 924480 824542 697815 374349 194958 696240 185405 576782 617329 238469 318398 975004 869303 807475 174643 38794 29496 386471 173096 658275 356703 514398 232492 495201 117189 520032 663661 151311 652324 708422 655622 290923 456548 60332 357601 668437 641524 279114 586831 963318 820681 153901 133302 988696 716633 417326 27373 743286 902211 957204 303305 155982 277062 382230 972507 320018 890500 311026 164633 739060 400614 246567 566900 775395 254010 268857 442405 805353 804986 144642 603609 716292 895109 423706 640683 563860 195571 769394 948806 299038 114419 702281 759941 329380 726047 756618 659609 194459 293212 257987 326949 882804 755856 895350 46407 378406 546055 980732 366894 980875 737949 939933 213904 763512 337981 694531 876006 5969 38557 299029 489347 971643 107028 134777 446564 846310 866950 104036 725329 605412 324560 132630 824991 178345 90656 209878 119929 610574 806498 184977 332602 908451 415919 446977 223758 938927 766126 426478 806288 610602 898195 881724 657931 421727 490096 678849 255889 586708 424928 3247 853356 900355 561585 560922 554124 541204 103854 556490 169841 655497 420765 500242 770063 883921 729617 751546 170844 103285 680287 772208 673441 6324 6137 675578 294422 176309 844000 633059 569204 114129 290779 668283 22084 763659 564121 683113 557687 608385 433973 462760 321291 476039 997100 364443 723380 689181 153942 68956 467395 289391 780986 576028 50074 831434 460251 95993 653546 536450 382178 749301 55954 487723 715190 528471 641560 26080 730950 971009 367199 780468 146446 219887 966841 201750 689707 743979 285287 456515 29739 268449 293647 912861 236668 95504 297895 164725 599914 320239 518342 943708 701067 939516 53238 583130 636393 207026 567444 381282 481702 472061 217138 809661 224281 329129 542358 544078 524720 148218 448525 54315 334404 631353 481407 639157 434084 473673 728527 148612 242782 664376 189584 477353 732227 847756 374472 318420 875026 925296 776986 580128 155778 722949 771163 585251 480224 627942 912304 852517 96682 634430 281835 855423 57254 545401 871206 374150 325891 293534 981600 573027 500284 909147 149981 809378 14417 816214 113953 334805 931222 400439 772648 673111 408249 527342 527311 430980 237927 902252 578086 154944 505575 607911 713859 192974 480190 905773 221632 545531 442873 668340 870553 544567 972870 301247 190150 215699 621840 454274 386028 763078 362697 635660 710015 754744 687351 63511 528919 869239 531764 706322 517141 291386 6737 686717 713361 848833 794625 36550 550799 164392 193853 260057 498523 221072 479099 711829 35477 313361 759698 817264 486960 164628 128986 401127 475636 866092 467935 661141 497560 468174 473001 984818 111244 77358 862993 611614 863731 111343 835227 603017 769250 156019 791184 685192 939170 958653 667094 861621 270409 499551 964648 838315 972167 145194 898249 115174 942572 832596 585568 869889 423093 313838 401057 912976 576714 339230 463799 747389 630965 621061 226415 27606 449537 285645 418243 135732 214431 49766 482825 341757 863508 218364 260427 848828 168643 729582 87610 698330 196322 333555 237589 276054 856391 519573 75343 141578 754166 541019 492663 321792 290918 795608 24719 417360 611587 752126 969020 339520 670908 942983 511327 118563 824590 195275 248378 861242 685071 63013 39823 510404 365776 183141 405645 479148 867345 469555 845918 208527 541335 128150 332102 147861 785611 264446 454890 353823 159232 573752 314315 431146 854444 183537 483834 179361 724713 36042 896952 297629 739387 151684 171270 107460 175128 495823 485017 56023 827863 157173 8274 650321 291283 936205 772032 906224 737498 367546 232616 569468 851684 36733 561695 704037 871956 901105 297664 803066 759177 385506 876489 270413 718290 218552 46132 286763 21673 452161 961178 140836 695435 387702 593038 888551 70174 425383 887096 274741 814855 950483 35691 109328 505592 568953 685966 145055 332947 997813 299392 701798 160892 318041 215649 27465 379701 85165 270856 907339 115633 45286 959561 577024 726275 887438 760578 367564 98497 497421 309473 916856 23314 74630 780338 92138 49777 958481 926853 853574 714192 229881 218306 757448 165650 88229 736860 226266 753307 854799 216697 270117 390765 583870 615554 796341 295896 390741 894907 536211 779314 808851 297939 46440 984455 279481 403443 688785 969373 484593 320153 325136 240075 721375 465130 142909 303350 293434 798930 332353 783057 509007 574281 975751 816972 883094 398747 783396 711466 546045 568541 348060 384160 739952 685302 976719 90386 757814 76610 88504 500706 225289 949307 434924 747427 749907 247217 303207 882254 284181 711647 741102 284260 774688 807167 925469 879540 543222 911047 82965 900243 21304 975600 773385 438992 635296 881013 287659 125472 85732 44214 346532 296551 444498 325030 461637 407551 456380 53014 304526 685757 968201 733965 354471 928574 827145 884244 970777 166562 797105 168099 322575 950171 703223 255969 355934 535327 474746 239712 631294 100301 442836 703193 966026 116272 181350 401687 700398 389214 413965 209613 955537 337759 186232 283321 20256 105359 240474 566835 602261 606565 221624 470493 521168 332390 217285 477352 752636 423731 919718 88567 753905 945093 716980 892528 427634 749703 858735 731290 50107 933293 394988 613043 487919 78766 364836 93401 699050 578018 228692 314821 516136 353891 252451 498477 322416 846501 223335 939888 274784 370734 853802 678030 796539 278992 20677 65035 860015 505940 940123 876321 675114 566992 454276 369400 142740 161027 839565 28722 351247 960168 820297 924995 882900 662874 300286 601571 845325 280432 108081 21883 652765 941204 880702 808106 878793 732889 646855 508041 681345 715226 309121 351614 924117 243258 37230 166636 878258 714338 620550 226289 936291 804089 346469 844669 715850 715342 516124 381251 328539 912177 335043 674273 765043 686815 192530 782531 113563 703234 466098 828901 109202 264892 505671 477034 666020 394641 944247 359057 809423 474758 218754 996950 770332 218798 997922 172328 76322 597573 808362 724974 581562 466104 643243 324914 741819 855643 48837 390712 515664 299071 990805 910640 702438 60093 448590 753289 412917 794129 41745 650993 651341 585336 598492 865344 480075 137014 117046 744628 669393 164910 227405 556192 160542 848222 830814 117865 477216 795148 234936 495257 728211 165784 378750 172387 229256 981163 788162 423520 166661 237006 995660 228921 189231 588587 177027 96972 85054 582752 225936 307383 300896 686875 23025 542787 526704 630189 162503 310465 495561 309157 97890 160469 60677 20026 483456 925853 760332 129825 485304 603912 158051 934841 165718 681342 832113 588025 826640 319318 609979 131071 445106 895760 307477 348042 689483 855599 268618 960618 389370 480302 348619 258368 269825 263446 820325 10939 75298 721430 245668 640787 128213 946131 777334 893912 874150 982084 263243 267289 655866 273468 736632 80728 640915 972940 678816 362717 114730 853209 712836 404969 62010 689245 430944 749004 325040 206642 230192 334118 459852 330196 35705 387650 819592 451261 735527 906650 300065 611752 982105 577070 676838 106619 842687 824153 82306 780742 783031 400694 387029 543990 976607 204441 495082 772158 343292 373349 505091 272066 459323 462290 675762 911627 600105 76780 926836 389256 665878 169790 21693 202980 766742 87033 88681 163243 264397 986141 854230 666278 432345 846737 810881 779848 587849 244494 207063 103902 599498 733776 960822 853052 147587 288174 962777 482663 420273 570505 446469 317802 62943 929643 114374 203004 981140 606918 909911 103545 217359 751714 305360 775086 488022 33667 99237 478153 55212 481557 727567 971884 16907 67433 478052 151383 434984 732436 521358 799992 698317 85671 104600 972374 548640 879236 873113 591113 933808 604336 451344 880103 503699 182969 497877 884982 63824 882454 499599 784781 980391 403190 356345 328701 99398 902718 976083 417250 673502 200177 347350 119869 409072 247343 401578 807454 120811 866554 320049 455450 123039 978128 122666 646606 480419 278658 573419 215268 781013 879696 937729 115122 621809 347629 938343 947424 678673 493193 287544 302095 881879 64080 84511 177194 842540 477877 679354 956850 398205 936559 852695 630513 294435 238604 133002 493698 178259 797526 833079 619834 797142 373186 94429 919026 79295 243216 252867 41496 800337 732002 501736 390105 610179 36113 24196 97528 265354 599328 410757 967364 922122 976242 699916 573039 848769 566754 206985 523321 665988 939001 59091 645132 551743 658472 616561 325651 37147 859653 482649 217126 549746 190387 782590 350674 558173 302383 891566 750857 530483 93541 747578 828601 973717 234091 260226 930186 22230 256794 137976 520336 700312 764034 902488 926926 962941 632367 827800 650044 250641 489518 528969 970211 336091 967630 278893 34801 648579 995894 794551 196546 670020 203717 91503 10610 739988 123900 969405 119441 25004 970964 743910 614160 691466 91037 542753 148699 615806 81544 858745 764522 177541 677927 879767 182870 465052 59848 749511 974659 959509 126285 245605 327153 338121 413574 753949 870821 200327 473846 630648 340231 212361 962276 805468 627116 400379 81642 808661 71011 633585 875731 174273 887924 188355 283892 137619 668103 379063 667491 231562 414042 861914 944313 774537 592671 321005 232732 566341 58781 225067 714265 287249 273153 82040 924353 854845 934463 654447 436748 661517 528578 888305 249248 224480 254038 990022 975553 37031 123231 598353 355816 716769 479617 58271 944854 483741 890916 203664 730175 333236 350625 430645 503023 712946 124289 11017 650854 829164 460447 469046 388264 723283 897844 151492 626605 666828 236015 840263 334076 717422 739387 727913 837098 548609 840845 440965 350354 213697 582180 714412 817650 908687 505093 186478 304384 267897 910609 430663 696028 560611 977976 662649 835603 616877 530173 267063 67741 858729 412170 573762 654617 164730 351241 204328 83771 44972 894975 247943 933027 635306 388729 897623 98950 326076 730504 751769 752680 155214 990211 203116 16648 139841 537825 798654 325709 599910 990872 513053 432279 462572 774319 837955 952772 11715 185554 148186 236149 91802 498268 796119 226688 113642 143906 238076 746856 311011 593891 50052 850212 449862 653675 742715 570843 124412 674451 247585 28507 41428 554637 29757 841192 546235 151173 882867 295728 698659 651340 52697 724368 664027 597375 595394 372805 908294 158874 768247 427433 422642 436597 403145 761032 349327 163308 645094 367085 868059 945340 128122 922572 871078 880031 689411 918499 461441 903817 890797 2448 321806 820128 752535 849985 42616 574506 381020 792047 168443 942431 47839 706075 188539 531532 488564 361761 250267 805167 111097 213759 666787 524916 508333 191612 934924 811520 795155 237677 93450 582157 925689 54465 443862 778464 368492 418096 894749 51433 780920 749632 59107 83142 55097 234219 745985 679535 693779 999100 385310 956914 475073 976829 527148 60862 344673 879271 947822 323394 80346 439486 876653 476037 85500 779930 436394 692928 103858 698564 847534 99900 479369 889555 845670 701717 18121 158477 206167 657012 292331 365102 292206 879951 388914 170411 4294 678970 13905 505119 360071 525915 446281 319224 793952 419090 308973 626864 306629 653659 518236 399269 649506 805478 872175 956723 13170 881466 752369 667060 33004 93238 217343 213965 928033 203320 401590 215327 142303 831399 672239 978748 1578 828200 524312 952798 885152 639729 217263 929744 392165 204483 882611 379054 859054 159713 831012 146624 186105 199414 144339 824127 633521 716159 147471 860711 688950 292657 150989 182893 191683 433087 306655 425566 14861 131313 560300 832750 689697 512987 614452 406005 816954 279578 673702 843981 605479 904324 264001 573895 375135 885424 471189 558164 231458 917844 536862 685622 19927 440840 803146 613093 995244 373724 102169 676382 380076 859691 800497 361501 435884 773673 851842 543341 917952 840479 416738 753512 672284 729258 90649 216957 778585 493003 661532 740294 492595 819543 716022 815534 742857 902437 591748 826220 725205 287881 371470 490236 387542 401322 47523 934702 722563 883957 759581 957878 463587 131961 107122 980457 872627 314764 215783 423157 220334 849821 451602 537174 188512 610602 466026 904660 20528 331311 748416 645767 975679 564354 477339 684914 641352 260360 772986 151370 803671 121926 710800 311830 505155 107946 399159 128027 756574 973079 599186 382919 871718 901083 51575 10263 452681 934762 317665 827345 901168 185160 352721 772745 721800 854940 49513 598397 313508 215003 275039 678556 896127 40908 426181 541152 453708 94982 59157 489402 501533 167748 471360 197430 34257 183032 638266 563311 181108 437363 295336 220512 309956 42642 501621 455819 857844 638354 620426 267725 183581 691417 412641 339795 99492 130208 944240 797685 568357 174940 700371 809551 838474 973451 18357 436994 781818 857463 75248 682294 788598 520397 81783 833133 119682 751537 788596 22356 244171 235338 740112 166110 294641 61560 754423 256391 823997 13227 965608 556717 686311 384919 747324 562362 210349 770547 158514 898234 917913 121639 355506 173350 844041 77057 936280 610153 578156 348164 494837 358151 354136 725235 862752 775700 802076 412576 853752 555151 946417 719112 889670 950287 642471 91404 880279 787365 31210 322441 961878 89284 614056 893116 12362 995931 829846 564849 474701 553560 841105 458425 407144 866190 560527 699566 549049 641936 383155 794893 529341 891464 435480 719396 233786 381940 1077 740930 326239 636041 201932 401376 759397 631720 88680 298876 855361 300817 630447 198165 630880 87004 981846 365858 693321 979020 630167 634762 263057 957046 444792 670860 254038 588141 650768 908660 284910 29972 587879 859148 724747 367520 517489 432395 272704 947705 116609 778872 369084 734686 400865 397936 207079 428841 74904 835504 536193 956223 986017 505382 10455 530103 904459 218158 981803 633706 90915 582899 306534 971086 336035 279942 581814 77442 85865 795570 716904 671219 487271 82846 311776 551369 596139 233032 382893 746097 45715 925832 724744 801610 334724 92614 441308 843168 496127 656086 163620 469058 36813 620401 793838 130881 65698 916324 289783 939274 492633 954789 157243 855537 718241 285713 223256 16523 750911 817181 138794 402755 630077 94842 266843 59950 808521 420159 308886 448053 958376 821700 136426 587524 660942 870547 489468 860334 914287 423961 285934 659349 184184 775336 911494 85620 771947 371724 51416 994625 830414 365877 416474 706541 879237 903631 515674 616738 431599 922976 706666 427495 783230 440015 297654 410944 404503 267409 751247 189441 199024 723428 564787 824236 720260 505305 401922 68276 446128 365413 405593 508791 351132 220911 648072 134320 116057 600643 569754 631611 621669 20037 863129 112964 958458 309760 117868 895182 846661 54655 658793 175352 424790 4499 832773 915350 743722 473030 27519 805427 893589 13888 664420 366608 941828 461344 94842 247540 974305 69061 74351 426726 897254 321108 612331 104746 754103 722171 703309 968649 786479 591890 303854 616397 163974 411304 277300 798768 811317 47143 853999 652661 336235 580804 219340 8843 159769 758218 446404 608380 993410 384680 381718 224844 913381 821387 812636 967530 759456 894274 390107 717388 225988 734109 428246 718124 459621 693534 502206 960015 731462 371024 105732 389715 477313 927145 430399 924372 359321 590778 419682 288050 569659 122303 370522 248417 985401 20769 92809 980784 648616 527786 610751 374390 638523 12280 121373 631171 890833 299806 288384 134495 501074 533682 196034 230347 70160 503576 552473 769222 241992 58876 91751 398710 690745 264712 174768 665348 1142 444117 430162 720281 53527 168904 912792 266086 995402 403303 409127 236990 114584 387599 224257 681699 324049 664520 191297 822612 853852 760500 617030 773401 756122 501901 679138 782159 933915 637977 769157 579100 366997 518217 907176 687051 986511 273205 91924 459346 869255 113810 356488 523972 521203 878081 66752 775276 456050 268014 294088 713119 874740 940229 312666 112758 667409 212367 338072 69477 220645 173966 934429 989486 969430 463689 429200 957343 439113 172169 489990 687020 696854 792938 564636 742279 221692 737740 772039 633962 496544 835162 878594 947923 626019 679326 661072 371120 351241 146292 530574 914613 362381 449300 623792 452795 237609 768087 415771 594569 83260 438442 106635 401141 990331 825292 641753 750536 643611 883440 687747 340229 700112 506952 5940 316689 341361 637681 127210 870491 283068 860603 850907 482652 59282 911287 770168 906979 378075 442732 776687 217419 374252 889791 435282 130645 630721 247184 49340 24337 674440 9015 769607 66510 161542 189650 635536 599666 695381 284671 843471 634015 956544 1713 311682 422437 173474 16891 150548 294145 337143 644441 97209 214338 258541 998083 615892 984352 220329 864119 401457 349308 883736 336066 663654 332822 815450 840815 908373 773247 143812 441210 720311 227242 859955 391808 471879 428923 385936 101045 752426 472024 520356 691282 275729 214606 749730 145523 12216 662250 646336 753191 770703 197306 750418 201192 167749 78436 831324 351123 713830 420967 136834 684709 108663 596569 880653 160761 281206 183236 260614 576511 59795 991290 128518 683675 681835 918841 435220 150987 868244 110336 480867 820788 980730 131093 977273 245189 955394 403578 465623 841836 61567 8943 812426 346205 634791 167297 324276 414205 937422 527497 968144 469412 106513 391409 202423 306437 212440 416971 85392 983595 44715 791719 180890 914086 78555 504344 538295 95287 327903 54904 915152 432153 14310 442576 850950 137985 898677 111528 449986 641220 378503 305026 278401 627545 188286 410550 906096 712826 165043 493570 29210 287839 775741 942066 70608 281090 122041 455747 967523 557501 186349 200518 253554 934123 72644 907921 370520 582674 859500 543898 108818 284991 418879 927435 361188 642208 432220 85022 817414 174249 880476 411374 214232 115612 605579 325236 180733 518848 970560 971935 701104 37143 333136 146661 278126 453327 617262 995190 580546 664431 994120 896467 899182 731076 498745 322967 201804 329531 267194 409279 669697 386595 925485 385284 430359 785218 618692 224266 854230 764069 511485 146930 440207 292979 411870 992842 924983 602496 603275 285184 847586 65673 92318 993511 582798 483425 123075 393129 68204 902342 32951 767981 133588 841134 862931 604439 269073 157508 748551 953687 473794 114596 577681 263243 593668 337504 130175 648271 588397 439188 618927 865374 460451 234 491440 52080 67874 834392 762697 585847 403863 334417 425546 236895 495722 895029 855828 984950 873824 466357 391592 375242 8491 433099 285786 90475 673137 58061 786128 720604 197477 258082 670158 634925 988049 25614 732319 224027 432112 151497 373550 756974 51601 361437 49784 963841 245842 166635 943936 726624 167932 34392 604908 9052 338812 599338 433951 996792 501644 738616 136753 828887 16797 993045 371229 809758 950532 800109 902926 518621 484934 181493 89410 732782 630833 886960 221647 346089 693946 751040 352780 184942 143427 667656 632325 108424 963696 100707 471790 462044 3970 55303 44256 994950 824398 953801 128234 423270 607687 924549 194525 453931 507002 733247 75910 939902 398428 194644 692074 222410 293380 508288 40760 734849 229803 450002 458235 515822 260260 681296 954519 929109 44173 491996 999930 368977 328507 398463 415909 972566 649171 742116 162968 934115 667809 552896 347044 492151 525291 376343 152460 541479 723275 625067 950081 12898 889237 292678 755930 255038 789579 30232 789785 356178 107337 808608 4768 38680 857050 10944 929962 631723 407056 783890 209012 20965 855944 321762 150626 816405 477809 712495 659930 8631 981457 914852 348071 994165 452540 772756 511663 580346 308572 748703 599177 612475 634833 336504 708750 162734 511265 26755 540905 578903 850177 1059 277134 630992 268633 647235 432020 702604 720720 416131 633137 564542 863148 81430 19023 143419 764750 279516 692998 789719 655529 727083 980552 878370 641286 208252 473957 36898 840294 444921 488680 299307 900084 647700 714665 270353 418043 100808 953312 500018 49297 554873 41053 704671 855301 328933 737688 588157 612560 740369 311847 820277 534593 626855 101800 417009 340539 988384 744499 687716 361070 950430 801448 162731 105215 288691 293343 993708 932143 794010 875416 863726 788495 976127 797551 256586 969579 428453 40652 181675 100132 101180 354131 772674 329562 583591 962379 801759 409466 724754 812580 484445 658501 993306 762249 334453 112858 653917 164248 871540 927382 684231 389009 151284 791345 252191 84048 807165 427138 688199 774355 829118 602751 73808 171075 38752 611593 868149 288397 909049 935138 40472 901171 393889 935622 440168 791226 80563 676336 190690 540904 72033 681506 885553 982319 153525 432408 194587 795807 342384 151439 797445 177129 840793 682932 304580 59628 84450 493236 201057 505886 214036 303708 429366 474289 838009 932478 135279 322271 756942 640192 188266 682996 805277 20425 846261 241810 18449 425503 794298 644169 651424 407319 783128 192477 89047 157790 306349 796393 414483 979033 66379 474549 474207 287973 261004 137054 992334 679028 878370 373705 293283 232198 435136 5609 698844 456108 452026 160664 570807 926907 318548 236788 394359 433539 54212 37102 866653 510125 461095 80852 488797 743906 82238 358037 970095 158827 741706 38678 503550 703672 388276 221660 578845 423274 868255 18347 702702 252958 68493 117102 607951 837330 580365 901843 194400 841218 897350 858912 893827 466449 183566 80951 701555 67675 92825 185958 887118 308680 316715 731773 383823 217904 265591 164632 308602 852443 146675 64307 179288 112447 981712 51299 822488 92995 824659 942735 678757 51027 536566 900377 962511 717457 847812 366369 530024 423722 145020 706907 974779 178105 234604 297034 691885 765518 995596 974149 698806 938591 426464 249063 497620 715272 601518 182537 149218 321067 839040 427505 555443 793784 426413 961727 923936 445489 712070 309308 699827 49603 571139 705330 565341 283386 118435 707793 665481 193434 202297 254849 63001 422746 78045 428331 225200 920709 965715 693930 339701 623777 785248 135346 44801 174996 235168 218075 413093 573477 29698 491389 221244 38634 513579 39865 739106 728256 589955 158556 215340 8197 234795 689678 867375 274601 174493 933432 839119 425641 388434 353395 648408 714307 535582 920283 16141 114736 671790 65649 260165 978199 117772 503623 98176 518704 536382 838277 230594 710721 153093 557161 390098 264194 576939 972474 502351 256462 26718 567669 784316 656596 400544 284704 680940 377468 180491 441368 726007 778285 72807 641886 330752 307637 389786 51051 820595 283226 820068 569597 272607 47117 688896 975723 198711 273606 116785 881565 342625 723884 377575 348715 252407 481461 753427 583054 433528 935188 260901 682471 364970 492750 130659 150538 451981 950324 917403 607840 185631 373211 535091 806412 550505 747329 215398 525274 906659 115054 783167 581658 244053 394540 93014 127389 529220 337226 52200 380510