3000 777 643916 536396 32109 347866 735304 353038 920679 1791 696174 936022 880713 307706 590582 41984 40180 622787 971129 775244 77612 122724 697114 388354 445135 310377 512787 518191 647028 933044 413211 624909 816156 908077 161521 333184 147671 271254 690824 738813 761911 738556 868175 419973 634857 272329 138012 599183 128437 374135 52596 856388 814034 376607 971833 936036 509158 404655 181425 745862 669658 560442 995119 482748 715415 993322 313504 918357 28511 466512 55604 444092 498122 794460 276070 34365 731803 938728 866090 491624 216830 121070 564659 503118 968672 668955 853150 330408 229739 924091 255870 51992 19997 202771 828612 487879 3972 69389 685515 468653 457944 782158 381054 39022 503796 28644 173863 70050 187571 162651 488852 646573 957795 693038 772904 991437 405737 761947 495483 514035 942321 128207 363311 198344 531151 152321 669712 975952 703351 350299 148647 517996 740757 640722 337244 2105 185226 137815 326661 599382 174596 957925 894159 775300 817593 896315 104327 482534 828736 851876 293638 105447 936204 614769 145783 833594 155077 672457 326534 913469 78405 263703 170919 91063 465644 732065 128000 149056 31648 329721 960244 195328 392228 750028 679885 616591 39508 899415 859333 336444 434170 40890 504369 829545 426641 136997 473419 803028 476500 985711 650650 265904 740929 197765 721536 894129 423663 600895 398112 689511 169225 301326 676906 77890 999462 344850 843140 668724 228678 678792 649046 680948 304748 246817 100146 930398 515155 47341 272863 148919 45518 44214 68737 332751 951487 761002 902182 886783 522675 510575 341743 660306 323225 99995 595737 625920 73757 354492 397031 210197 482790 979217 430574 905201 55016 168988 309500 217064 716390 691407 771174 20169 270728 595363 461741 20220 697748 813256 465420 394565 374156 397367 786593 921189 733988 805731 139061 865311 501279 305549 42346 808920 693445 981623 71360 892248 52995 953776 840516 673581 505887 748558 903957 723566 65622 349946 453524 375197 3731 140453 314856 733286 843278 68249 381162 879940 997440 259946 10612 838915 73086 786187 799489 669216 458809 838461 93249 823436 508689 621793 339964 603855 597905 169839 138976 815114 924683 929151 883497 762517 982865 351429 474155 759814 402189 358362 790463 976147 343038 419061 270792 436495 849232 210296 211681 238352 36118 949222 945637 558194 138598 711155 502874 987892 917137 62580 431290 653119 916285 495798 15776 983367 638305 451242 37836 385482 766685 760958 92947 247222 738164 787334 701798 622760 859623 685849 410300 43342 101679 619833 941983 651117 148054 362282 385040 693054 78450 41507 142936 638516 556223 648098 736109 971609 890712 54810 590909 179478 368786 853448 571417 783889 593461 572644 139009 576369 458328 918578 947720 492925 772760 462199 274468 493474 305908 520649 398676 994771 495112 140992 610478 818827 114404 964937 485316 365806 287881 375128 159346 320397 759871 195965 737863 169800 745558 888784 157646 227022 563703 285255 296056 426177 764005 661286 77543 510260 853398 32021 27353 984982 315176 161101 62639 728424 285826 362732 794969 888106 138056 302761 14945 154132 784314 607777 784976 777920 458986 98960 307456 317989 166424 458651 662464 306173 60459 564105 667741 30728 538062 953746 256787 708266 346085 58448 767568 43376 196587 522066 847009 820848 128874 710864 560060 648974 487445 334456 755241 214555 319941 787559 88205 703191 912655 71283 633876 964055 757822 489061 832378 665410 867378 144068 77751 218421 931348 352588 660997 636103 970420 256702 413583 904486 919042 465937 132151 326240 88358 691014 620356 972990 534780 389465 407783 816907 831215 610707 876648 86258 550129 955324 261810 454725 618260 165614 901047 395418 11656 962757 876993 215696 15794 788851 140951 431343 830117 115056 855496 767981 556223 530382 45527 718413 702114 316842 42754 279906 390606 771839 312817 768498 770200 132564 514232 425973 468169 983254 881097 650109 203478 92864 537593 917103 324471 64950 180909 597167 314790 729778 347297 502106 636981 606101 645844 945965 505996 939679 836244 645507 732734 426362 351265 263867 110216 678001 673089 921912 431141 845310 700640 840257 316817 95872 895969 221257 105112 75787 780741 662986 139737 942874 503670 948234 261532 440223 894833 139264 268237 867579 963662 478287 916373 245385 628206 281329 862356 310165 955264 468527 964476 57259 362159 688780 668429 837385 124012 947970 846569 439158 737043 825700 926739 239852 721789 773666 109960 470960 525089 302059 101690 699779 550247 376493 977573 390128 155403 60088 421328 253638 659050 669120 749538 455136 342317 864257 637983 587680 100623 841405 781629 248506 677260 866273 244839 796140 554727 310086 204429 770956 999320 506707 726438 141817 94801 294399 875907 757747 592172 412596 692497 969543 415731 931919 241323 771427 171339 981892 85082 863880 746301 195615 198698 602332 237794 604773 642538 150815 965995 864025 723519 398134 637003 848474 468709 877859 88641 69993 94148 811542 23237 576137 925418 691612 329998 60479 343083 537142 87998 397561 558290 800581 809387 458187 735683 850528 717003 551252 681967 458696 885947 120767 198066 480691 713324 449381 504460 489540 179115 23696 992954 580764 566027 65755 740400 280714 456688 95861 464182 621662 472379 307844 750556 954267 911181 939366 972763 70538 944890 363474 527562 997227 916940 892957 477497 934663 631985 769753 187566 581409 561026 729688 146042 728458 745456 303054 711286 884948 584589 701460 506783 177950 837877 741257 877451 799695 330135 81043 941960 711390 176739 598595 438608 317133 340370 511703 659434 784821 750157 452952 655391 403837 108859 119908 586967 76324 149098 664582 239377 918206 520089 185153 333884 160124 764511 339116 203700 914787 593980 733111 197212 49311 785211 140875 783572 549745 239744 529680 626263 667203 179188 641352 969908 780636 442569 949976 716263 975598 719020 985959 721940 327949 998023 645855 813343 926266 646191 896785 8874 471966 425393 924277 441516 262162 427316 923343 89131 37979 89163 550380 257558 33075 721114 661963 117953 468738 479457 859417 669245 4140 36586 838421 208083 730499 641419 208339 81629 315485 59161 858076 283138 516097 848425 836466 427148 799099 911748 38065 447464 927759 163494 983824 85945 436426 297267 765063 997976 789876 305143 597579 664301 444129 47704 842869 316515 770150 97499 284353 514379 228457 460751 537329 731343 836306 164826 659217 478352 918110 639198 846038 154463 664850 126535 215840 596117 6540 61747 748831 782288 276084 981567 941969 8074 798546 330090 207273 124311 862138 222569 150923 949371 747618 829447 229236 121637 787924 221941 549559 541836 420670 357493 188258 26341 582951 924511 416383 679870 618556 457935 506166 265786 5449 353964 298640 884905 826627 931797 236182 768515 192129 410473 326040 34562 924363 864179 595401 360665 741003 452401 668104 88660 201441 228096 465594 496205 619218 308517 179666 54408 601952 378106 621042 524780 17076 114995 413227 999391 265272 555532 325217 149564 132289 453585 457738 442996 360618 961417 905941 462334 733692 689024 255207 445820 380617 370928 950656 487148 833624 211339 221564 869383 212410 11368 337974 693114 481723 416903 829447 356030 618484 961410 116972 151318 266685 63699 847045 49252 490113 235132 74170 759529 530154 751511 652536 462872 284026 753274 870361 967189 506683 622406 39650 244495 256079 49421 482918 982966 173665 322589 425543 408347 18300 166445 240028 126436 931386 441827 549742 587240 333908 478080 95389 878573 817945 841065 560928 706363 554938 909843 171434 215324 524674 964297 114151 675699 797346 646045 888101 757559 541610 739305 312656 24970 153748 797057 889238 931066 462011 573303 144681 302227 341161 67849 729699 669214 64653 321259 80131 825787 950091 654061 220117 965654 859566 967370 424368 659401 502649 832524 251929 430286 400987 93150 33157 530847 402112 369136 694780 512300 308804 342849 15513 920696 573314 748812 556206 766545 906443 12497 115652 61802 45427 71486 570368 648150 303749 980538 702241 185251 845782 39631 855653 866705 159863 198769 931595 245294 381060 139375 661428 724815 342809 636597 429795 327021 686116 940603 271267 75737 966934 650702 18440 991389 331699 439033 698957 925745 266762 198416 903260 708567 105854 271768 427693 227412 378818 739030 145734 644235 252131 367795 331168 667575 644031 682313 386218 427140 287763 955212 521639 954123 626226 245143 493554 219048 899666 975378 260002 975226 23041 4478 349128 729719 455669 576989 217557 150249 668224 907201 319257 372105 543202 216943 401574 667958 931640 245742 4499 170002 251475 126130 752732 799738 449188 567776 388839 468448 64211 615294 888161 31750 792750 165177 283975 336792 293694 496209 250113 438823 17590 240869 999976 976062 526085 996886 280104 433123 992523 261403 585281 886827 763943 493281 173543 369914 465775 156189 719882 587415 316409 418927 939504 611752 789974 558324 422461 584142 502943 710184 854869 155743 945959 102006 563480 424444 792976 563231 381580 750671 170105 672322 179993 755428 746453 236493 416557 989984 947095 800897 509568 371618 927113 619483 879153 515828 816572 883236 911439 187053 247770 436759 793845 607719 568023 832426 18509 896601 806278 126331 41461 291152 465992 285976 412478 516943 815647 795563 954577 877567 844192 160704 896620 399700 460231 403957 57546 91775 627172 774333 447009 503241 468660 418320 631749 866195 448587 522675 305066 906023 130924 631775 41478 123386 152827 322833 196117 866688 878601 157101 990518 553196 526351 862416 124147 687107 159543 586993 519006 663132 839827 27314 674326 928566 13040 332489 384617 565366 19909 38085 925203 80379 705478 552064 816485 684448 418198 981088 317185 64717 620377 893385 136834 268410 600359 597795 117304 736898 957788 664963 878800 315999 715916 65272 677395 579592 915028 923829 698181 203044 591180 76502 517485 791209 730328 831312 273653 593302 715998 79546 397351 285897 625873 851634 273559 938430 290924 384749 686240 991012 293883 377631 716166 269597 969363 197251 464187 324947 311202 140551 919165 431474 502625 548568 862236 22277 111014 208453 711129 304624 468949 461970 591594 673351 975927 13532 973979 255818 189475 694948 670990 260287 552408 839587 670506 896045 51334 378227 70826 603423 796022 278069 203827 969866 956991 863171 54883 100403 46290 479863 155331 511298 799709 861487 516957 412301 135995 43505 210613 629518 778362 129895 907749 827575 250182 329675 421592 16156 702070 21854 624227 643215 398771 637841 263483 425738 32961 796295 875479 332484 767979 712178 284003 980774 606735 369434 782365 460567 947715 44412 307792 430388 436003 731599 559723 244059 613625 807138 500030 102182 103239 171361 999632 646838 958259 295542 783327 101413 535056 182347 883893 702173 766661 146350 844899 336263 365532 931918 699677 187291 708713 482850 642161 300246 793364 928937 602917 249482 597190 445644 244589 203471 633196 622047 499654 811799 893739 571910 733362 621343 207200 344756 807504 604034 660882 697807 225687 373800 185527 626416 218991 398747 292959 530758 801388 25722 267329 950873 692968 267526 915937 791532 582971 572761 10970 639613 206425 951479 533325 421222 783881 837501 768294 172901 530494 918902 350216 609977 912596 400973 88725 490019 492904 375836 117659 861004 528340 418915 370270 576325 16262 969876 746878 844776 424635 523914 292229 694302 181533 896602 167119 57979 35063 226498 355222 956419 30929 490239 802202 704592 555501 311546 958697 855371 291292 214050 628304 468375 178877 501973 740318 242382 661331 908791 229265 397731 281090 642533 686944 899495 723878 529284 592420 891303 831185 878835 801316 39282 683871 282975 541371 375160 451510 432948 436904 745613 861279 117873 630386 669197 553404 383636 525174 901722 580005 121333 119631 569729 633443 705775 71392 216699 623496 936760 441921 57935 335849 116434 302787 995861 835834 581146 967714 614485 875652 757630 96838 390285 752197 718476 78774 635857 876708 20517 992090 665357 305295 257744 500010 762982 658227 144363 707385 364991 604119 263100 775064 811992 191830 898533 116840 12304 130807 286262 377216 719947 346410 267421 598198 349294 151138 509368 393614 44551 315081 23179 975037 325386 226341 681485 706328 683510 922501 795549 172190 45911 859815 647890 517790 866148 909226 12463 65991 600584 558570 254453 295498 679998 607549 903379 988078 306901 569033 207225 103088 159827 92672 994122 64404 48630 521978 380848 375372 816085 600749 878153 142852 676582 35083 928319 779912 269465 436345 798069 459603 190817 869031 865181 480821 140306 159248 563238 80287 342949 102736 681619 529038 712217 465245 779751 150226 982964 298531 81148 483002 29608 791872 480564 678622 183568 429849 911878 341001 622169 393495 107962 534209 121662 708866 46960 272883 18411 472824 548121 948992 455875 563977 424393 864862 630909 587506 737893 158892 34537 288117 652151 278935 956625 579985 917984 455906 206842 811427 765293 693781 343434 456793 219650 663876 770627 509711 436530 160058 796141 271112 749425 16835 562962 184330 620641 132755 85859 8918 631880 692438 590392 332930 68899 81941 764917 358837 217107 534018 782728 575295 719350 608864 308814 52050 48913 540305 206357 713121 642217 110653 362428 943380 703217 741020 203319 572581 530397 311201 352239 677530 278549 279556 895622 782879 765893 906218 23352 932735 241105 524402 633181 839871 210086 289694 991627 453399 347756 835548 242456 648974 608023 89905 148349 574961 482909 410241 299862 895279 635458 563837 500677 88660 502670 660009 859575 293664 544672 46280 410750 233924 491101 356071 188766 791992 884929 663300 39395 420923 687253 154585 398831 365096 565569 955464 714450 562354 746873 23204 74962 793340 711379 253017 393482 261720 263545 131706 967534 603609 358394 976677 231596 12694 227835 797333 348782 868286 143306 614084 805180 144915 294163 470523 813631 12229 505003 538615 179360 392108 271498 794362 508751 358304 919318 636523 572064 156216 538970 800362 235919 31070 166165 210228 578532 398668 622639 704560 622258 318053 280582 869780 797625 245490 384999 496823 579051 212919 880921 489523 518924 5169 253651 708534 402034 106287 437517 701798 933996 621578 544883 55342 691199 81411 148022 438378 432523 663735 163197 576299 679053 85697 493498 444903 634942 529772 190359 894976 864216 567507 255502 824559 837432 808664 804248 219085 694430 299005 145341 265086 654098 466018 97930 464442 925026 741851 473313 662777 762630 790765 252138 638203 27108 492902 776359 670961 433966 869846 542118 902859 756265 882413 143951 884831 443977 691379 440157 60402 641849 295198 330602 208103 607734 575571 797346 731330 173083 336828 946074 576279 759671 629506 445945 396819 34394 240359 711444 718758 605039 870979 667224 511116 626883 927962 444320 349623 384548 399254 701799 589467 347300 896293 900375 397845 456381 505009 382464 653689 921102 718392 236516 484214 389636 472713 952111 175144 77012 889114 215556 289210 696420 497096 28018 347638 798793 107819 840709 693739 295595 169301 252729 823482 216453 42600 647818 423805 169993 184337 909542 274835 100000 788197 956804 926028 662735 252182 766606 117038 482933 948882 599034 730850 30065 650040 820087 142782 803104 239735 503426 732464 680644 370693 137623 457539 635712 601849 22469 822097 760703 678918 653274 258054 291829 67093 290238 869900 771262 540542 422428 657048 634594 995042 646331 489361 485050 706087 582059 451736 420268 313297 115354 61368 122833 887930 489542 127404 189496 442862 956557 182407 486020 548837 278560 716036 524848 498205 46486 91370 295923 172948 640093 459099 514302 523423 976331 754874 556003 359082 430226 990327 664719 809933 809746 132793 756984 962119 879241 135975 1938 183321 711141 872658 779706 65665 122490 681282 981302 232209 172111 124955 477204 870764 392979 918699 597806 153885 973293 539411 559183 35284 954161 646224 200304 999934 885166 259878 324763 356096 211876 326760 781297 706319 261907 901222 4999 257391 8238 900787 490538 875013 817967 916113 809923 739867 358276 454140 452310 637105 350375 17488 466404 163898 155403 136279 281137 736314 850098 610099 358560 846841 134939 649956 727162 252900 672089 593079 99021 810753 456575 467916 287665 906957 698360 46210 480806 901749 978995 975681 584537 340973 512699 747811 631877 823087 47140 855616 861622 421907 408225 773524 46570 688903 575347 130255 852944 414188 554108 821754 490482 56462 945650 164097 590254 793341 621551 625121 965727 482892 715364 660078 993244 311270 840430 609089 532438 470600 460481 340158 911781 793438 126208 255166 259292 307006 787759 174429 654808 117755 485632 87905 359512 106151 764617 670405 956934 266473 344727 724130 855508 187894 939996 870393 4482 459119 869507 649631 302588 919063 799140 986309 418079 362480 140243 58403 544668 508721 15699 731585 614133 62629 579752 153698 236197 425058 137546 972621 398620 102821 920438 156345 168424 296263 153246 348436 262255 806366 490496 683760 995481 363187 615188 769611 7818 804187 479710 708857 29901 377268 114852 760496 562764 566782 944186 942064 875835 458323 555641 668877 402453 267908 563726 601178 113279 242962 227886 617908 550984 341382 750759 802024 377106 782445 100498 351362 808074 2932 495013 303923 742866 717083 338213 164061 881793 961369 712824 606207 571008 987341 543256 405368 159317 941852 945316 592697 888252 73579 908560 562060 707953 932794 34493 595515 740747 813915 915620 569758 346434 333135 320747 617221 160337 761276 148826 416382 177591 913804 227943 347651 609559 761764 370605 312771 56895 43455 940091 15563 577477 966887 20425 826513 949325 304592 68102 712221 58408 593 934349 417108 784407 374975 475765 548835 404717 202920 96263 206020 78802 101353 984075 306416 783843 443309 331067 988961 56183 471426 383385 784963 919869 730137 801756 429303 802497 683610 950598 840066 54413 993506 325713 819800 225324 734490 629383 859393 53130 717173 204337 190118 706807 558853 951463 781499 496842 374267 965190 515144 333538 909561 249856 99541 659336 296342 978446 418097 772144 410285 492992 374815 975711 162018 486260 420702 740454 651379 726501 602772 529612 290870 487963 960918 652682 762485 79424 39830 403183 174178 332947 469226 159012 479864 840181 427381 996170 612529 60577 28980 808831 770846 968249 998311 990016 706982 956923 295129 920552 587293 991442 293582 338583 781312 13961 443273 176686 838603 630234 390135 712438 514039 749029 587067 171040 665299 357628 999575 874535 726206 602907 408755 929554 727359 333749 490638 247957 567617 92073 923966 374551 209390 323412 936805 136143 191334 476544 20914 397895 606748 274681 394321 896515 365837 500992 355569 854715 858462 623257 36847 403843 648338 498111 544484 157195 37 315256 936264 834691 863943 582339 780225 622871 66936 374445 694092 708056 330172 931202 675462 673658 747708 952737 827416 222842 462329 161257 639165 383704 147181 17487 516466 796098 832768 168530 952761 128273 400228 865285 229513 672940 780109 56651 656405 807050 663184 666146 895863 432726 805079 428821 305145 583659 642239 594005 291392 142590 486862 234787 950742 665755 13460 592996 704914 757256 562973 561750 707046 921478 64719 64738 392261 348213 787047 760071 56239 55639 605834 839862 239130 938285 45899 389949 88959 940285 80120 988827 544830 341173 284129 466034 657838 817258 916518 544794 616389 943609 471612 822673 930401 234382 71548 431633 158257 983555 273319 408954 810882 470176 767226 978351 298410 408193 366058 944701 965131 567125 476349 35508 421060 905410 572037 30618 735162 325030 952697 171765 851518 872185 352945 671303 789787 584718 211838 607703 500479 905656 325987 605545 857604 316489 974068 577231 255065 466486 318154 816600 671377 907542 924961 236327 240136 989449 288974 771808 615918 539062 588767 842555 812849 445228 108049 391610 21195 474282 823016 484791 843365 425914 625327 429911 661158 901495 674188 457115 423389 744240 955135 819221 481223 630309 472567 471543 449533 597358 442193 485254 7677 401531 570222 354798 784211 863286 662767 591536 341859 610117 229008 676407 669014 961899 5918 689416 764959 106254 714582 456342 929705 156499 418780 864053 436703 967205 596 538535 438551 478933 977121 85011 323420 670300 99192 847763 419542 668731 273184 90412 811544 990211 758152 978137 939078 175665 327812 149312 599393 22769 63782 548038 835377 631491 433781 97534 760782 884155 425357 550716 679562 462306 278610 850504 77118 633403 442066 75630 611952 694240 55 512115 342558 46474 368101 656866 779817 485166 850550 551684 321825 894213 514703 705069 282025 164773 612767 516595 315207 795019 474100 938042 264970 579642 209465 652907 312728 383420 937552 299587 190483 625351 21704 103751 478952 783035 717627 696150 80948 657928 917255 131862 495506 93485 109799 738384 113349 907419 699629 713368 139967 847288 360670 470821 581708 564223 617386 680703 193950 2584 1561 131278 1762 1561 917932 1881 2584 721937 566 1881 390551 1641 1561 463294 1494 2584 125748 619 1881 336921 976 1494 207253 2563 1641 559042 2940 1881 534901 2271 1561 30569 189 1641 572501 1162 1762 412671 1139 1561 252295 1261 2271 478641 1154 1494 742537 1449 1881 591185 62 2940 174484 675 566 401814 1038 1641 467190 1259 1762 893574 1479 1261 650014 2077 62 491377 2064 1762 224822 555 2064 651041 2551 1449 798839 2810 2064 618638 2588 62 802231 2128 2563 62551 506 2940 696582 2934 2077 228591 2234 2934 848187 424 62 414933 1979 2810 885193 2916 1641 430471 583 2271 30166 479 2916 27256 1521 1139 435470 2493 1762 292096 2237 555 668083 1685 619 802963 637 2237 291064 2997 2064 281653 1761 583 994063 2102 1038 442349 608 2102 61696 315 424 908920 1604 1139 790140 510 1154 583552 902 1561 340658 880 2810 595661 788 2810 710496 1669 189 374139 2266 583 493292 1974 1641 386221 342 2810 940083 1255 2102 530625 2994 566 846242 1602 1139 195589 688 2077 888069 2243 2234 154792 779 1685 503709 75 2810 694964 2337 2588 198581 1125 1602 340347 997 1602 772023 1586 976 160848 1052 2934 617211 1239 1052 393785 100 1494 657952 2302 2266 562914 2847 2337 768031 2819 479 280595 2969 788 889052 2833 688 709221 1844 2493 453439 5 608 547506 1700 880 669891 771 1685 116619 2639 62 373453 1325 608 369070 1167 788 96384 1513 424 235576 1791 2847 219471 1481 2551 469592 911 1167 410131 154 1154 266565 2757 75 829598 1194 2302 353137 531 2271 647887 810 2757 533374 378 2997 468647 2215 1669 760561 451 2243 499868 524 2337 678565 2252 1481 988333 183 2584 437377 2263 2102 669110 2761 2302 489837 839 1521 657669 2239 2916 805825 946 2940 62124 2250 1255 817919 792 1979 876184 1589 2969 903107 1557 1125 96098 1786 688 233592 2623 2239 911204 1520 1700 488526 2502 1162 427471 1862 839 745513 1442 2234 749116 1658 1162 36700 877 1481 363776 491 1844 490262 2340 1239 506371 289 1052 747164 1219 1979 864851 1231 2250 764280 165 2250 358645 1832 779 554288 2860 1557 945853 2792 2266 93243 2981 2302 607775 45 1231 174896 1859 2502 289861 66 1139 271296 2626 1557 964130 2015 2128 9062 365 510 387142 1212 2916 525724 2194 2623 616756 2193 2934 558608 544 2193 145201 909 289 572375 2612 75 338782 17 2551 307618 118 1586 556681 713 946 901423 2002 1700 540607 2426 2916 593601 2999 189 871397 1443 2250 682642 1480 531 461895 147 2337 452040 2741 2833 874865 525 1859 727719 2567 1255 176061 773 525 337543 2452 2215 303917 1656 147 226118 1606 2819 824890 1728 2860 25407 2322 1052 807596 2712 2757 635323 287 1557 474220 2324 451 278567 2851 2712 1111 623 779 788039 718 1728 863188 2183 1167 610666 993 2997 942504 2323 1443 987871 1370 506 342984 704 976 839655 1822 1979 708271 2187 2102 877803 51 2077 327282 191 1832 405680 730 1832 874064 557 2639 707656 1455 1979 528398 2752 2323 579531 444 531 428739 2315 2761 724679 2190 771 37616 1367 2452 793716 2653 1513 306451 2311 623 894828 2366 839 626876 2481 2994 447257 751 773 329440 1597 506 529519 2506 1656 795692 2353 342 981277 377 1791 941341 928 17 808318 397 2302 371278 145 2311 747157 2028 191 198802 2264 451 359929 276 1370 853827 2421 118 858126 1187 1494 472859 2098 2302 52981 515 2502 386242 25 377 998661 1527 1367 231335 205 444 72954 1278 1881 557202 499 506 472749 2328 779 897530 2745 1786 261061 2276 877 988371 2247 2792 261805 819 555 939179 752 619 881031 1163 2252 769078 864 2271 538911 2760 2588 518951 562 1700 279907 2110 637 887808 891 287 742227 1975 165 865196 816 1125 44980 280 1449 832268 487 1527 853577 253 2851 321167 211 1602 422405 1595 1669 376262 1147 2506 808635 1314 2760 151670 2963 2263 774295 1375 2969 47344 1963 2247 483921 433 1586 65247 2024 1239 316062 2303 608 200032 2872 2193 992298 2191 718 6424 2301 2502 728260 1663 2741 241792 1486 2963 353882 53 165 581700 2123 2183 520293 738 1844 91981 2354 704 125990 359 718 716508 2074 1194 486226 2422 1595 89049 1916 1602 997386 913 976 21035 90 555 801678 2660 1375 792970 1676 2128 217907 469 2612 710737 1364 1916 192596 2685 1147 191384 2649 2340 319878 1980 2639 461826 2821 2303 648463 2789 1676 989458 717 1513 6423 110 1442 165188 1915 2685 765727 2381 2276 580826 523 993 428019 244 2623 389940 330 2421 709595 400 2328 910308 512 2128 787670 54 2851 842818 2229 909 988234 1543 1038 541756 1901 1364 26805 1582 2194 173680 41 2301 189929 2118 1586 979517 368 1052 964534 2979 2847 816599 957 53 47144 881 491 620570 2071 1762 462899 1067 2810 654497 2262 2302 419180 2292 2421 541400 445 41 870075 1149 397 961552 1551 2262 182607 2416 1641 5394 630 2262 572177 998 510 494966 1227 976 784668 2149 1486 285044 2691 730 183531 1817 902 74299 615 2685 135379 2153 1663 869377 2976 45 933940 2455 2819 722395 2449 1125 545259 466 2612 351822 2676 946 38410 179 2623 613477 2160 368 694795 1068 1486 334916 1620 2262 6592 565 2247 686653 2635 630 693327 1107 2660 827681 2830 378 166046 939 928 834522 1012 997 330185 214 1259 406520 2441 2851 651868 664 2064 482057 2365 911 632318 2344 2649 733228 1707 976 441259 1404 1364 575784 2572 2303 924581 1596 2757 200633 1237 1370 839980 994 664 287916 138 2340 836332 2568 189 137260 1123 891 986358 2022 881 316955 2695 2872 837938 1459 2153 976550 1506 1187 183444 582 2022 471123 2604 2071 571406 1930 1700 353116 335 2760 710341 1039 466 990209 1632 1595 153223 2049 2994 887386 2647 244 747579 1063 928 280875 1368 424 785369 1022 2153 272187 2445 110 410396 2151 1632 852583 1624 400 981942 1650 1167 743219 257 1974 753924 2214 2315 643233 2914 66 974915 1026 1163 25222 1546 2250 570241 568 1658 104473 1912 2353 896407 2562 1479 712910 2380 330 918102 1660 2239 2978 97 1154 410559 144 2502 892216 352 1255 743224 2615 1595 434341 2719 913 416125 2224 2262 42311 2274 2262 848852 134 5 371036 2097 2691 854020 1710 2695 621584 895 2851 852935 166 1038 226903 2878 378 426494 2413 359 8957 2227 1480 722980 768 1844 838138 200 1067 593094 2578 1596 482826 2296 1901 829170 2173 2712 884797 1330 751 225518 1996 557 772491 2402 2914 769708 2066 2366 542379 1601 997 918331 2859 1231 48356 571 2940 541247 1433 1237 844963 1835 1404 859620 1327 280 539087 1657 688 196047 1926 1068 601947 1552 97 298838 537 2160 984538 2288 730 980402 1003 1479 973400 2100 2274 679475 367 433 346534 646 2077 42547 1097 1063 298550 955 515 443342 1857 2100 240425 1444 1650 446801 1746 646 144102 2417 1641 799024 933 2193 857453 2657 378 502141 2714 1930 237163 2703 1832 717399 347 623 643983 1679 330 577439 2988 144 598364 113 1822 872050 1317 2934 620609 492 1444 349842 2367 1679 716774 350 512 245926 684 1325 630344 181 492 622180 80 1589 120391 1045 976 506572 57 2128 720894 156 1370 127895 285 166 440852 558 499 210544 2577 466 498833 692 445 522467 2249 933 863348 1995 730 720403 1110 2997 351618 649 1995 942193 964 110 331362 1451 2366 995563 1113 2074 822824 1812 1597 827617 953 2301 204590 1619 2224 302686 606 1551 474730 2727 359 547653 1703 1557 832317 1795 2365 134986 2756 53 644361 212 933 954020 1190 2153 853509 2291 2422 757376 281 2249 156243 868 1459 797816 1276 565 387538 1942 1107 473220 677 2022 305009 2922 1762 17520 1431 2997 719940 1591 1506 458255 273 1707 464666 589 2227 815663 647 2303 542414 2772 1459 30477 1868 1375 448285 1550 1746 328267 919 993 58937 2226 2354 225760 2139 1650 838876 1891 1107 705167 1076 1656 505631 774 491 316123 1270 1431 618827 2566 2567 404793 2906 2160 238320 1225 1527 308999 2866 145 598517 2360 2344 88892 2146 619 287728 741 2226 83361 2985 2695 564983 2894 1317 565056 1532 445 132983 260 2969 527002 2516 2657 403651 1906 2360 747805 876 2227 413232 454 566 761366 607 1762 625439 386 487 35940 1238 451 826074 2574 433 885870 776 273 991588 1590 1669 210070 734 2757 515850 1627 1045 456622 695 562 552831 2241 424 304042 2629 1162 204199 2944 2097 888087 685 2516 112306 1853 2237 91019 2698 1728 485293 2232 608 333662 2052 2612 530836 910 1370 952216 1774 792 356843 1773 2639 828587 1245 2851 452557 1784 2288 445539 2468 2894 114309 203 1227 534875 2362 280 673884 229 1641 590451 1301 2660 276146 2058 2337 266623 1210 608 764753 2258 2588 240450 288 1481 357310 2556 2024 957083 765 2741 348690 1706 2626 236670 1257 2100 162442 78 646 319527 2308 1261 216538 2525 253 340876 549 2714 154375 2075 911 648146 1408 2653 62262 860 779 459329 660 2323 58623 1332 933 243194 1289 1455 225606 2954 1901 313255 61 2227 32012 642 565 122421 1303 1589 363906 1402 1442 455359 2019 994 909919 1493 1624 712907 1640 2328 364978 1801 2988 510265 982 2024 917178 1269 2301 930041 929 2110 866037 1522 692 828861 2519 839 429366 307 1710 737839 1200 1012 51707 1102 1368 584677 2497 1979 187198 836 2859 470675 1644 2274 504267 325 1857 899329 2816 479 568466 2334 998 449469 556 2049 198014 1808 75 880529 1852 558 254150 1337 2976 407289 2557 2574 999746 2892 1433 591631 42 2226 88384 1867 2353 447432 795 365 440856 355 1582 177955 2499 1276 830909 2755 424 888414 2145 1486 549269 2443 2660 147500 385 2024 200972 996 1656 961189 2947 1703 621093 2117 1330 355134 2091 589 617489 2936 2413 803257 1372 2250 945284 2424 1076 354974 2753 2424 969220 624 933 240747 1401 2568 683395 2930 1190 828680 1526 752 699504 2330 2100 842366 2286 2302 818377 2382 537 284138 21 1979 532596 1736 2422 39981 2309 692 114063 2590 2568 208230 4 1278 350085 621 1602 923107 1945 2506 612579 2171 80 575892 86 1125 343274 2582 2916 253569 38 677 822758 2991 1912 905213 747 469 826943 1424 276 105307 2114 1102 414734 743 2291 868257 2681 1370 20915 387 1433 340219 1505 397 472229 1872 45 754098 2841 2556 571401 2606 1601 780509 932 179 56775 2815 2249 710295 2514 2292 908763 132 378 682994 1843 562 547368 2204 2567 974762 1819 1657 692690 392 2058 411485 2818 2194 631116 2505 1644 557242 1011 1442 928047 831 2944 410681 2057 819 616461 1873 1676 583114 56 2703 139590 1896 1162 217744 657 2308 278041 423 1210 718992 1693 891 475838 3 2024 898405 1993 1963 138226 1983 623 686199 1392 2226 941906 2349 741 896172 1222 695 560684 1252 1532 74589 2783 556 566930 1339 368 1357 290 1097 411698 2405 1945 376086 794 1832 368739 1385 1370 141668 1380 2153 850305 2718 1606 446951 1512 1915 135931 267 2566 435268 733 1975 488298 698 2091 989324 320 385 147622 394 2851 179887 2927 692 388885 2189 1619 993010 2084 2445 226500 990 2232 474143 886 2991 350777 2877 1219 19581 824 2263 757768 1216 2963 756609 1369 2309 651941 1346 2292 893188 121 289 802682 1249 1867 23861 458 1620 584187 180 623 469136 514 2468 66422 2652 891 302543 291 1494 623791 1941 2362 841569 6 1337 482987 2170 1332 538457 2159 1881 722636 2750 816 164457 2850 692 244317 509 2981 969871 848 2382 582959 758 2102 152590 2394 824 499492 341 78 90273 1677 515 592714 2283 444 936556 1151 738 393131 2832 1650 647412 2998 2443 941794 974 1801 640081 1320 549 941105 1414 273 733345 2617 1459 963026 266 2449 9344 931 458 26635 2852 1443 794165 2690 1995 927110 586 1212 729454 2041 810 811808 2399 1269 319920 2379 2296 269121 1470 1270 420616 1778 931 527148 1118 2653 364358 547 2859 215255 2248 810 833195 668 1481 365694 1262 2227 209313 2807 276 756723 176 229 84075 622 2187 579513 2946 2237 305628 1034 2718 536979 1568 1369 177805 2008 2064 148311 1511 1707 58569 2073 2426 745991 1490 2424 752396 2418 531 180577 306 2841 471213 170 2413 262645 944 368 903895 1432 2850 319288 463 444 228671 2339 2994 639832 760 1679 132369 1690 2360 110928 761 487 313900 2345 2204 709692 1445 993 163857 439 589 357487 1037 990 284566 1629 1844 228100 2868 1706 779744 1579 306 824243 1675 2566 242448 2721 1546 565925 2120 2815 58877 20 45 91657 2244 1167 177572 1701 341 517096 2251 1368 120156 427 2139 456631 1352 307 583053 808 1255 293419 79 2830 127138 2329 1844 876947 986 1604 287741 1004 646 324897 15 288 730475 2876 2311 806473 2518 2303 248408 1580 2452 228558 2873 606 313605 645 2302 699864 1758 2402 462455 460 2170 674187 450 1912 464114 55 2041 568726 1410 45 311079 184 993 965576 609 2750 512682 969 660 122664 421 2623 50727 2971 668 578885 958 747 480598 1833 2345 222283 850 568 248429 2471 1162 663128 1226 2760 60566 962 203 872590 2619 609 134882 482 730 874026 1839 1586 111228 2025 2367 797973 222 2629 880097 164 2110 568058 693 547 420239 2046 1868 522456 1999 1076 248316 2817 2402 177752 1092 902 598281 1584 895 202401 2937 1410 681719 230 2985 183147 1950 1190 8858 873 657 329170 2122 2151 741195 2532 2562 587564 2730 229 539106 2646 2362 266141 2209 1996 14821 85 2499 297001 1754 664 623226 1032 1629 695242 2185 2330 611940 1759 97 900227 2448 824 419308 1559 350 200500 1955 1975 334814 2511 2971 402864 1876 2091 251575 712 2339 426252 468 1557 157083 418 881 402361 655 685 825996 1334 1494 688917 669 2866 57305 2070 953 379837 2812 2847 392403 127 42 181926 2735 17 851911 638 2985 586477 983 2160 56295 91 2322 284203 1166 741 107594 2780 2691 710670 2386 2394 247062 2338 558 940004 2130 1424 994490 2517 2511 874554 2161 400 914210 1073 2604 524069 2317 910 556582 2596 179 755807 1456 549 853186 522 1154 32469 2589 57 571660 159 2985 543998 1472 1147 532770 1484 1690 812015 1137 244 291170 815 1149 466605 1134 983 652574 2587 2128 729731 383 2946 799952 988 2698 758358 2966 522 166667 1914 1401 37878 326 2052 829171 1284 990 248886 1172 1212 792687 1041 1812 906366 783 2250 785052 1967 2455 911838 699 55 20036 1326 1822 890599 1605 983 473103 1489 289 823094 1020 463 794809 1114 982 958224 2643 45 157445 818 2810 76917 1182 2653 845361 1649 2761 564015 1940 953 171754 316 1853 313514 1464 964 65409 198 2772 459977 708 1380 987935 1228 1606 305462 977 1414 455798 2800 2906 758587 1103 2518 52985 1610 2947 677584 590 267 587789 1096 1216 165172 1471 1182 728832 1323 2028 66367 399 839 351418 252 2146 289848 2736 1833 956081 1 1677 7588 2972 1808 663010 1588 1479 714142 1296 1511 107005 959 1791 258413 2503 54 129248 1888 253 704467 457 1710 758088 2096 1200 39203 883 693 273603 278 2237 18646 7 660 276842 216 743 427741 2196 399 568334 2950 1641 693049 425 669 24177 2521 66 420426 239 976 244408 188 2386 372582 1919 2296 574237 2964 623 602220 2460 110 270058 2018 1762 513048 1760 170 363555 1856 1464 744407 759 566 162115 409 743 116254 2575 2309 985771 1000 1432 199926 2762 2619 289111 1654 808 635611 177 45 897234 1970 132 967 1968 2204 407980 2686 2730 73288 489 1543 264041 1537 649 786906 1400 692 145979 1388 2130 161137 1054 383 669940 1094 2652 840789 406 2832 548917 2395 2629 917108 1611 958 246187 1846 2075 945587 2316 2241 477052 312 2981 318597 1430 121 919548 1328 1595 659712 1055 2657 269669 963 2947 399213 480 91 966919 382 2421 436447 1765 118 37885 83 2161 883014 2436 1543 604513 2831 1464 642180 2862 290 211457 1667 1375 336129 949 537 906002 1312 1579 296507 1373 850 290916 2715 2551 909280 475 1520 239383 2631 1326 26207 2105 2362 101901 918 2940 61116 924 2577 777888 1277 1901 497699 2053 1658 564630 23 252 825536 906 751 413651 1254 2247 628429 220 2503 690574 1056 266 277676 1714 166 143559 1247 2349 320182 173 514 444536 2865 1139 841043 1143 2367 487306 2462 2360 477515 2857 2815 343050 231 2339 119453 1294 2652 175452 2784 421 876047 2115 990 356975 950 685 65158 1858 1786 702002 1637 181 653591 1021 1955 940997 701 1999 438301 2724 1021 961908 146 2337 747020 2622 1596 971040 2494 515 253382 215 1685 397822 2867 2894 269037 533 1326 813509 1058 1970 307512 2111 883 622499 803 2981 110154 2397 2025 586864 923 90 615296 1790 555 38693 2498 2969 553162 1409 698 298767 2430 774 862461 135 2841 926463 1807 1225 64870 2720 1222 3588 2031 1147 716961 1781 1629 246683 1064 743 769259 2960 56 950822 2245 2551 207990 884 695 595740 2483 2057 415228 2440 1368 634945 720 278 795607 1918 1790 216470 2029 2517 785102 2106 145 495313 1468 367 729906 1192 2115 294545 1897 91 811051 1420 1432 862987 838 2405 990797 1745 803 861129 769 23 927664 2924 359 686037 540 2498 572606 1752 307 774193 2169 2841 60110 2973 2660 351049 1131 2145 21874 9 2209 627115 573 2653 507340 1634 2876 265462 2781 1660 409831 2919 433 389073 2515 2226 432259 667 909 632671 724 2118 822193 71 2868 249584 1413 1000 901729 1044 2118 704762 258 2652 377721 2037 2334 467464 1879 769 888679 1871 184 412337 2594 1432 888057 1927 2262 584141 415 701 609067 2667 1589 304293 262 2120 662785 107 571 652969 1387 66 379415 827 1752 771046 2628 1871 736246 2700 2173 20599 2610 1451 633000 1453 2263 553916 2576 1930 70285 2766 1580 147530 1129 583 16303 1953 2344 255073 1046 2073 111828 2428 1942 338596 1344 20 959060 690 2950 981829 790 2568 259050 887 4 467007 2709 864 443342 1771 1464 32329 2348 2344 638786 2456 607 73736 1648 986 647276 2275 2752 311300 2078 983 839396 1539 118 777054 2235 211 572495 2951 367 649793 2641 2052 240748 2331 1259 942040 2067 1656 237 2911 2867 580351 255 1602 477641 1724 2894 255548 1555 387 68496 2938 2807 89456 1492 445 522367 2333 2736 608841 1633 2074 775893 2080 2122 217082 2108 2860 932774 659 1915 329454 2410 2563 165102 917 2308 155449 8 2572 539112 2490 1926 970896 2306 1020 557280 1457 2715 540923 1628 165 504071 2177 949 262344 1235 2301 113222 2524 2985 86018 1668 387 741397 725 127 528227 2880 367 857996 2829 2685 709702 283 2792 476409 1924 2589 110240 1902 1822 484084 1925 2590 75889 2980 699 167729 1978 25 936437 853 2301 115797 1509 2911 190753 261 2652 745739 348 342 105163 2131 994 727895 2079 1372 226793 992 2830 12074 2921 1443 461437 1682 2322 256760 1554 838 312208 2082 2209 516423 82 2916 391453 429 2657 248586 2627 2057 80592 1460 1537 465582 2624 2590 675120 1268 2122 865778 588 1637 335192 1545 1332 952317 1266 57 892525 2540 342 76779 1126 1254 78603 764 609 374696 1132 2028 878721 1017 1490 533505 2765 320 898175 1821 544 367096 2065 2296 76301 1592 2118 676951 1221 266 827327 1150 891 398343 2355 2334 991142 2269 2232 26273 2045 2443 731657 1302 1714 11077 2325 1584 890325 644 399 701418 1860 919 151697 504 761 244022 980 1619 892501 2287 1044 39376 1903 2091 233980 2603 2617 97970 2747 2765 140248 2144 335 168835 305 2209 296358 600 1154 154852 2912 2232 284482 2233 2847 998601 843 177 196125 1290 1364 986508 2742 2762 769900 2062 1648 910141 2987 1017 168611 2446 2635 778621 2162 2712 709026 2319 2078 477772 1407 1231 527535 737 1 186463 1739 2245 55014 2135 2080 215542 2313 1656 252653 2020 164 663022 1105 717 458347 656 2876 376019 363 85 561594 2113 2829 769465 284 2360 199898 1087 2997 4555 106 2873 613545 666 83 444644 550 454 589520 832 1364 210973 2769 2947 560704 364 2557 608614 2711 2481 86366 1271 2271 247833 1060 2135 442491 60 630 843148 971 1003 583560 536 698 618022 1033 145 442888 840 860 67956 356 884 75143 2373 657 865085 2030 2872 226122 1959 606 123155 867 2162 634887 1497 1589 187627 101 2715 379799 1229 1591 856944 820 2812 683945 1504 2079 538195 43 1546 643066 878 713 148646 2103 2394 202114 908 2517 469610 2383 2130 162737 2961 1278 55910 1971 2499 136987 2231 2144 68922 1985 2972 378095 1796 2075 5682 1048 2490 883695 2871 959 810271 2958 2851 897563 1777 919 639972 753 1219 893423 224 2102 260045 2094 2441 885392 2595 621 443493 1751 1364 639809 2268 368 572744 1349 1710 898267 2570 392 534966 488 127 646333 1384 1045 726762 2678 101 484288 1458 1245 574698 1809 1192 649391 2939 2947 320864 1112 2046 823542 98 364 526954 561 1667 580184 813 2015 41517 322 1967 371046 1831 1872 502384 1189 387 799277 837 1746 56038 2740 2652 597552 2492 287 403596 2458 1222 311830 2300 881 862197 1347 2365 758245 1403 2311 237538 2453 668 236208 2072 2233 912407 455 2187 926734 1376 1172 989418 245 2660 666636 1030 177 754973 2155 583 534628 965 425 577711 2665 475 294254 2573 2344 299311 1818 753 340758 1292 1118 458769 1542 2337 762446 2614 2386 517764 2788 510 810246 2915 1054 479875 462 1479 380506 2476 2915 698219 611 1906 332300 2608 1470 322509 345 1746 376498 1148 2311 997317 148 363 510449 2056 1654 191307 554 421 269099 1153 1586 450184 2480 2623 648246 2210 2641 592044 625 2394 891853 473 837 854014 1938 397 665675 1655 815 919284 89 1624 851349 641 1026 29444 975 1387 24088 1010 2070 897722 2748 2979 339444 1890 2428 498315 2253 884 548343 380 831 469739 2591 78 747533 2409 2850 860251 793 1228 84343 1184 1817 898181 2112 779 984379 498 2753 502027 1820 1693 615899 569 2860 995741 2391 320 243017 1730 1166 516938 1331 2829 386329 1354 1555 491673 1829 2502 889080 1066 134 293401 494 1590 725724 158 285 274935 786 1760 669757 1800 2323 510863 2605 1339 69699 1731 558 664388 535 1938 415296 2341 1675 586644 2420 2452 657759 373 1163 825062 84 2209 974045 714 1261 567654 1193 2315 689529 1973 550 553811 857 1751 702375 413 468 872151 1670 2492 278217 1072 1963 368087 2548 1292 576992 414 2588 254860 105 2029 526336 391 2584 14802 1173 320 155139 133 1073 634752 2648 932 18111 271 1328 813368 1282 2455 735867 1951 222 879167 691 2792 348382 2642 2742 400847 1932 1539 637545 1217 2921 511659 182 100 179238 2318 1479 743988 221 1103 563617 532 622 465595 2435 1918 124119 661 624 365462 2343 413 357805 579 2386 386743 1391 2287 785507 2034 980 702010 422 1820 804809 577 977 537725 1281 836 7665 1342 884 882037 2634 325 175013 1560 166 346431 2099 2612 75739 2504 267 146805 2754 515 315239 680 2296 472707 169 1856 556144 13 891 997497 2842 383 920934 1463 730 868130 1529 2505 986675 1697 1092 168276 1130 2504 357680 2060 2914 484233 900 144 335130 2733 498 981422 2321 2231 500868 748 2291 862715 2489 1545 95439 2837 2505 23811 791 900 845017 123 1026 704268 1279 2720 410803 904 216 239842 2166 820 162774 1603 1690 900583 1018 2283 816598 1127 837 827375 1061 734 747223 869 2395 818570 1366 1754 272000 2087 976 731745 754 2173 1135 1009 2784 899653 2475 1018 524012 2580 1189 725573 2044 1610 469600 2975 1891 555007 580 2237 787911 30 1073 601145 1662 1745 84004 12 1279 9457 1309 1129 468661 2433 2973 772466 507 2367 720104 1848 998 569960 2004 66 758413 333 895 18038 297 813 300812 2656 753 845959 2907 287 96472 1750 1445 900195 1834 2227 301668 73 2999 989251 1124 540 725846 2026 2938 432806 1343 1663 132986 485 2355 27621 614 869 972600 2732 2760 296133 2447 288 554569 1508 1352 393548 2554 1633 989735 1734 2114 395030 197 110 83715 411 2189 955688 849 1596 83260 1100 642 705733 2126 1973 32909 199 1372 426304 1623 1588 420422 1987 1629 204306 2670 1058 546878 1544 2269 800685 2376 288 987527 893 2397 654224 396 1339 236387 2484 1328 257437 1159 2490 732535 1744 1552 872616 2335 1110 749822 936 565 962385 2853 1605 753728 1907 2166 823444 1798 531 533058 861 525 760863 2109 1774 954944 1144 1330 986980 1485 51 790361 2651 949 239024 1429 531 159498 1285 1963 754236 2854 203 33182 167 255 443267 1272 1950 186021 1298 2060 290004 2775 2391 172579 478 1219 578280 1291 1975 904203 2298 600 858551 2404 1606 281133 207 2921 139846 2744 2514 79276 35 468 209668 2408 2424 728243 595 2383 334871 1946 1554 31848 2089 2060 573616 1288 1701 386402 722 1907 41574 2351 2171 537881 1936 795 780098 2533 2298 251164 1988 2274 946712 1185 2024 127559 228 741 388566 1986 2853 393268 689 2852 672160 1678 2936 930353 1406 1604 313499 2293 2317 503603 2689 1290 732680 1233 2781 286859 1705 1505 492373 1947 51 962519 2731 1021 841071 2 181 831930 925 2480 733083 96 212 389327 1297 2455 586758 2141 1451 858906 2552 469 272666 2870 1839 253824 749 1123 268370 1772 2733 296185 16 2596 431504 1909 2851 51331 516 2915 577005 2012 869 805721 2785 1595 257490 1934 2108 636516 14 953 997189 851 2961 380849 2069 588 285254 1322 1073 630117 2828 2741 580700 2759 2173 316077 131 1872 898602 858 1354 869177 2470 1189 924358 833 1527 134954 658 1320 486283 175 491 780169 2771 2877 782446 34 1820 845883 1427 939 166607 2835 1278 795762 1053 485 412113 2535 1714 141223 472 649 7596 408 992 342085 1043 1233 122881 1090 1506 291496 1203 2049 713518 1496 2408 91142 1028 2034 109283 1473 2062 923245 1108 2988 269557 2332 1294 11886 526 2091 72818 2952 2293 909849 1982 1656 578548 2586 2379 198313 2838 2322 539066 1937 1026 547394 1740 2762 502964 2371 2930 127961 453 2934 769245 1426 1909 183986 871 1392 641103 2487 2274 296721 2464 2876 968274 612 1090 720362 2310 2268 561909 2746 1344 905754 76 2816 764321 2083 1328 109978 2508 698 806634 2090 1868 708337 1729 1123 361064 1465 953 678378 2101 2190 231814 1718 1580 8199 1766 2867 338649 2638 1679 144373 567 554 642740 1702 2287 166400 1181 2113 203897 172 562 194184 2737 2324 355763 2701 2503 566069 2406 1331 733603 1904 469 552168 1355 377 409752 1631 2907 515442 1712 1060 172163 2933 451 19529 1264 2927 459658 2571 2951 677688 789 1343 892700 1467 1807 979543 2411 1453 524357 1206 1276 49980 471 1270 192386 1241 444 918641 2370 86 964504 2164 2123 803622 2929 383 251169 942 1337 831785 2616 1172 19878 2238 1167 170451 2722 1777 659252 1785 2866 373253 77 554 916137 1357 2571 491220 1005 2031 217678 1956 397 487489 1990 396 219818 1135 2141 846253 1099 1376 615509 956 917 473163 1027 364 589835 1775 1504 69975 742 607 248322 1717 1956 768710 1065 2249 702909 2640 2608 412798 935 287 20002 2541 1162 89863 327 244 121930 440 2402 124163 1776 2606 469656 1713 1979 841179 2539 1717 844 1789 963 180603 1534 1453 878424 452 1032 637631 1567 1941 994740 2945 2480 293486 405 2262 845422 676 1644 221542 1001 769 697540 171 1364 352985 2454 730 475125 593 1044 162999 1179 1718 800789 2959 1285 775148 916 906 658209 528 773 216269 1877 2733 99666 337 1690 293453 1084 1707 343029 1850 307 560693 1214 1808 601979 2804 98 533972 1160 1214 356621 1874 1834 860787 28 2189 541667 1205 2775 11277 237 1817 942486 116 2058 171965 2864 2862 810483 2579 452 918265 2687 2117 58897 2967 2634 468030 2897 2936 827557 2932 1982 870476 780 1871 640020 1213 1166 781653 2474 1268 96137 1461 2498 149809 1735 928 555528 1174 1508 553492 398 924 493315 1813 1278 374977 2277 838 591724 2223 85 238785 2677 2985 952395 538 2701 488912 1792 2408 2128 1310 1017 457560 2726 1940 633260 1898 498 869281 2887 2044 279131 185 738 281286 551 2969 533957 1507 783 443628 842 2937 351942 1593 2865 459440 430 1045 830027 2751 929 149215 2777 1058 953567 1071 1481 407402 1618 2689 740549 2663 939 760218 1861 2916 395399 575 2854 87169 1895 430 598607 1842 547 40434 162 182 300660 1825 1670 909874 1969 287 548055 766 1520 988334 1722 609 24240 1598 2785 132016 627 2436 231971 662 2588 226061 2085 1000 610200 632 1214 246434 634 2366 221066 2693 267 942719 1446 790 242078 24 289 111138 985 1463 264886 2923 413 238503 875 1640 336647 2774 2418 670783 201 1200 484456 2884 1790 586144 1768 2333 618925 1626 2815 927548 242 2111 987572 1708 867 899188 2368 1736 734654 64 881 642383 2928 2715 596992 2225 2577 777190 594 1235 20027 403 156 453923 500 1758 742346 552 2944 460522 1307 688 536058 926 2301 395862 673 1284 482591 631 2060 701480 1981 462 224997 2000 482 358651 727 1298 446373 2813 2746 595900 2683 121 145849 1533 1675 969306 1531 1327 881106 336 405 48953 2372 403 136776 178 1520 182763 1340 1017 221362 681 1777 180001 2364 1472 633271 52 1285 299615 219 506 826405 527 2884 65135 1547 1096 619968 1681 2030 547607 1933 2395 478 2913 1217 523341 696 1817 666546 1501 1270 654186 2704 1048 918309 2304 1303 355742 1119 1486 436012 2222 2785 507044 241 1271 789590 1769 1339 734197 1170 1376 787173 441 1011 148993 1220 2751 794272 2061 1238 813724 226 837 244199 822 3 247478 65 1657 634759 2236 2153 663055 546 766 996175 817 1936 274409 874 1656 221667 2763 1873 375870 2905 2458 738063 757 1317 585332 301 946 561759 1101 2938 245710 2592 1707 59245 1390 276 130342 801 2399 252026 2138 2775 101849 1142 793 234049 338 2015 969153 1741 1527 847625 1652 1413 413353 495 1832 237243 1828 589 208957 1280 1087 276531 1077 245 578689 476 2110 698458 236 231 321348 1441 482 756084 108 714 602452 196 780 731574 2207 1650 836660 1847 893 612827 785 1213 821644 2050 2083 839287 474 2689 648160 2898 924 467595 321 608 412996 2902 1656 913755 443 1999 868175 2054 2376 189822 2254 2574 345487 2611 146 826548 1360 2997 20796 1911 1598 503741 2384 413 153199 361 85 763880 353 1144 694356 2199 1352 966441 2147 528 364766 47 1266 614447 2520 1985 449723 1885 96 596534 31 1187 955145 292 215 469465 1383 692 71047 1997 1228 182506 2908 2160 803407 2437 2317 205190 1318 2409 923651 616 2604 959971 2472 1334 930374 1335 2930 586923 2863 1451 837742 2459 2391 897678 1412 975 364919 581 2947 606355 1992 2193 436666 2801 216 566513 2537 2335 588125 2585 906 656092 2823 2611 781965 2388 2308 230625 470 2146 542186 653 1124 221558 456 440 45699 626 60 87949 2796 626 212931 687 1660 43176 2442 2689 488810 160 2733 571953 1535 1203 707775 2644 2 404235 2941 783 916548 1204 1063 466980 1085 2745 484203 513 216 811916 268 2243 587209 1849 1953 978571 1338 2050 320136 2888 2541 110126 1732 2579 653602 597 692 247843 960 56 757132 2811 2952 421190 2001 2044 265839 137 1298 926459 1910 1092 264157 729 2556 681661 343 2487 652418 1826 2807 96503 2389 2319 489625 1336 1859 554386 1802 2235 550626 1684 2907 59023 2725 810 539857 1725 1022 718357 905 1853 557897 1164 2660 151693 2342 627 50634 416 1107 950061 1386 101 959462 787 2459 931475 270 2169 890618 2661 2740 274067 584 2135 603100 2086 819 148755 1074 1522 429265 2513 167 750805 2561 2250 126977 300 611 764309 1145 2851 260077 319 430 79060 2265 2189 445728 317 84 66740 404 1027 279780 1316 1663 720134 1576 2568 280119 299 382 836321 866 2302 667071 767 1926 158645 596 1219 681530 2820 1325 219807 2023 2928 919993 2993 2437 308861 1040 905 635342 2955 2453 91333 1482 2521 739652 2569 1482 448146 376 31 23247 1476 1460 734079 2206 886 55044 2425 2248 544504 87 1221 96202 2256 237 808141 420 2505 472722 2434 596 87625 2658 1937 873988 2770 2130 101699 735 1560 676218 1198 2731 582515 2272 61 1777 2392 2975 853064 1362 725 984573 142 2342 747959 298 860 439677 1188 514 425815 434 1292 895760 1643 664 849195 999 1677 685767 1057 2594 988736 604 538 471259 95 980 202745 2547 2792 583073 1015 929 466664 2401 1718 95227 800 2275 947998 1109 2615 921746 2358 2578 537092 94 2577 50945 2645 2101 994540 2593 2947 969812 402 2847 565858 1006 1714 598705 961 1620 977352 2119 2788 665686 1183 1239 296097 1070 159 896516 2739 2437 363372 2597 861 579386 1265 2037 482997 1036 1771 288614 72 552 541670 2217 1227 552664 762 489 7780 1815 2062 696 2157 866 275032 2601 1798 128698 139 1610 368651 1047 421 292687 2136 2975 16182 354 2719 251934 2903 482 690073 1575 2765 697331 2398 813 639435 2088 776 634807 1209 2468 667538 1008 2539 837153 1516 2994 102580 1563 2089 271596 548 2998 369933 1050 977 688906 2284 348 171619 1244 476 370584 1530 2245 925303 652 2077 838354 1570 1271 594269 1514 757 10568 2479 1872 953422 1767 2521 472273 2327 878 175613 2500 771 741632 1921 2563 85095 2048 1971 397590 2773 1386 790511 1737 612 996150 1295 2958 451497 2429 638 866591 1083 2338 479093 2305 382 594389 2180 552 637840 703 1349 880929 1869 2251 791078 2655 350 561980 2133 2532 661994 798 262 297030 1780 367 258154 1621 2498 951421 519 90 359325 2555 2319 445418 1419 1520 420799 2496 2872 23262 981 1065 356383 1207 2448 759710 1882 1017 353975 1519 2771 747611 811 1662 415677 2855 1320 726886 1524 619 908856 1577 430 728162 2782 200 907861 709 2271 103290 2403 1560 795514 459 2937 921877 940 718 882011 486 34 625672 2121 766 390541 2307 345 585228 1612 197 236760 2167 1668 842672 2412 1228 169808 890 2072 811600 1716 80 13734 1260 2464 745095 1787 239 295675 1417 2622 918113 1454 554 81974 807 2232 108309 1319 735 659606 702 738 990450 294 1975 430346 1664 939 524183 334 1366 222527 2466 1027 737255 587 443 132347 2799 290 27773 2620 1413 784297 1019 1087 660318 599 1874 412532 972 2214 732973 2758 2489 129751 1794 2048 79203 529 408 501557 272 1881 666302 564 2709 614245 2536 1724 740410 1948 166 259601 2036 336 6654 2205 1974 327360 2387 421 868505 1913 2458 921200 2212 963 968365 826 1302 573288 1854 587 847723 2142 54 112590 2779 681 429248 2396 1310 118581 2896 843 576974 640 2436 116730 1779 365 403807 1855 702 852048 168 2651 298966 1304 2123 458392 218 596 317863 362 791 342709 275 34 918536 366 1464 458463 585 986 498600 1155 420 933752 161 1063 414048 948 1036 315164 449 2460 140263 1439 1100 43132 1639 1570 963595 246 2435 945645 2795 1775 925790 2664 910 323389 2485 1820 362285 2840 424 428679 483 887 515000 2633 306 900360 2465 181 236189 251 1366 752945 2546 1006 607317 2208 284 692670 1600 330 913444 1062 791 438087 209 1204 709516 1571 1217 819669 293 881 34882 1361 2606 942263 2116 17 460580 1694 1118 347990 1900 100 517545 103 504 932935 2920 2670 900313 1696 1663 7456 1622 2987 572928 1723 2169 410445 149 2324 964190 1311 2765 176804 2314 172 808033 572 2277 439541 1614 1203 633429 357 2086 433831 663 838 649499 1023 2801 70592 1218 2199 75544 707 2454 218307 1630 961 810416 1498 2483 433087 2707 767 754420 1491 1326 996965 784 2286 799000 682 400 600732 2531 1915 657705 2984 786 277841 2560 1062 591997 1215 2328 13201 2990 1514 623595 74 2446 903386 2822 361 504957 1887 1710 904942 174 1786 302820 678 146 964202 1208 1330 979180 233 1226 277975 2219 2537 321840 1487 1331 515904 1315 473 796239 1840 642 679364 1683 1103 64607 1359 1867 83821 1273 1227 916833 1306 929 516416 349 146 244726 2051 2191 461526 844 2355 232145 856 2185 394091 1793 1355 617518 865 2069 222517 223 179 176963 3000 1004 41912 951 2855 451828 505 445 270744 1727 2445 614219 938 2576 81007 941 2560 679399 2297 2086 749856 192 479 887541 1379 2960 13676 1115 1135 185438 1287 1664 887044 143 561 348544 39 2979 805918 1977 766 689247 2844 47 336844 1803 20 916957 2320 72 618377 2625 531 884265 69 1519 408662 1810 733 655349 2550 113 568133 770 359 742763 2469 2880 60819 1864 1809 148385 2710 1781 244604 240 2938 68490 1031 143 69643 1625 1885 524463 1917 209 672432 1176 1442 266271 204 2114 679637 2280 192 332004 360 2160 596018 2347 472 475703 1191 2061 889248 381 85 585077 2158 54 765804 2827 2765 839889 2203 2830 191150 1943 192 205004 2181 1897 79961 1341 1582 220900 186 2631 495955 2968 2102 877385 2363 1992 779719 2192 2465 433046 259 1513 3578 2989 2241 677246 966 2923 351964 892 1484 201670 501 1090 978656 1944 1 910898 2803 2237 770510 2179 1955 232707 227 1222 830807 633 2774 65248 1169 703 239849 375 2831 860178 2530 866 597957 2419 1977 803125 563 2897 686286 435 2012 470060 1686 1622 244194 2843 1386 71509 461 892 973550 1935 64 486461 1029 1455 779901 1510 1588 497686 679 1959 966674 1541 380 857063 1747 1074 917304 2688 729 554499 264 1431 620887 250 1424 560765 81 1986 812488 104 1476 857946 2825 1988 19946 431 1306 686344 2716 1203 926198 2734 41 406479 1246 250 623504 1098 649 757957 1680 2449 517216 2359 1890 21703 2834 2313 369953 2414 2658 134181 620 526 665336 728 1218 183774 2891 2884 955720 286 1124 995148 2140 1038 352644 2797 2921 640865 2768 1190 499717 1962 1990 340499 2600 2987 736605 2016 262 169173 407 2219 363179 805 2524 629767 2814 687 828976 520 951 894830 1274 1847 453986 1146 1701 807207 249 1534 399104 1152 1460 397976 328 1284 525542 1440 350 594665 2444 2245 105569 2043 283 371506 1883 2915 922246 388 2210 454005 1646 1643 990783 37 1598 107918 541 1729 451174 2357 2579 746153 1824 183 532949 889 940 575475 1267 1716 648957 1140 2838 693267 1642 2417 246455 187 2945 825307 674 2783 914584 970 1323 42490 2885 533 173960 1180 751 38261 2432 52 210901 2889 1953 536534 1738 1963 681348 213 2980 88228 1733 1927 844265 2697 2376 390995 2047 1910 966328 11 2911 493886 870 946 435099 2904 515 392467 152 1663 612869 2257 1504 697229 2692 143 225798 1549 2365 877033 1692 1765 486432 2957 1307 961106 130 2100 839963 2529 2859 707102 821 1900 9045 835 1261 545149 1797 895 772252 2270 94 338351 126 2022 602240 313 2062 940598 2669 1445 707298 719 2417 869069 2352 633 92114 88 241 758936 1013 1678 369241 1469 1571 633180 136 1457 23634 898 338 603568 2982 1570 956607 1581 1776 256756 2805 1284 481881 1949 1605 189314 493 1778 714472 150 546 84451 1474 1584 787157 384 2619 352580 809 184 789821 806 2270 176745 436 1543 614599 1540 689 599394 2168 1255 770680 1377 1857 295291 2014 1267 183749 726 942 952248 1757 2601 93929 412 237 876225 2659 2440 193272 1845 1460 371739 1234 544 62900 1870 751 867801 112 1073 109791 2613 596 895441 465 1621 586577 58 2740 360209 937 1479 644683 490 2139 625171 1972 14 536267 1556 808 895216 311 2014 927649 153 596 888594 247 988 48258 922 460 864110 2463 1557 31707 2295 2231 369776 22 321 636521 2346 1649 355191 1691 2292 919239 2278 423 251459 1196 2306 560008 1923 2872 874028 1715 1955 69190 1957 345 646101 1138 2739 251387 2666 819 968545 2684 2795 53198 1351 2521 171558 1394 2896 418033 1014 2109 924768 269 1180 575721 2289 1833 327080 1365 2529 764845 99 1255 919973 1578 1741 582580 1515 2902 16130 2618 1054 601225 26 1311 673889 1894 261 114785 426 264 263119 2107 741 998382 639 1004 100344 2007 188 697589 1117 2307 303772 1448 1103 236062 1324 764 427458 1572 1870 685578 1742 2556 797549 1721 2214 338539 2523 2345 479501 419 106 619471 1425 406 638200 1665 2907 290620 1638 1820 525593 534 266 958531 763 1773 456616 1763 2669 666831 163 525 511131 804 1496 769853 907 1834 849819 978 1366 601393 151 1276 101883 1197 932 770791 1415 557 648165 2787 1344 93896 716 1270 736470 2705 1876 138046 1672 2885 373643 1195 1269 979210 2900 1944 505020 1893 2214 637588 372 360 650697 1770 154 715971 1863 2237 260339 2039 237 324175 2450 83 872461 973 1588 776915 329 2740 895154 814 460 839847 324 2975 61881 438 1367 682798 1111 1794 667367 1908 1853 427947 502 1408 12452 2965 1598 194650 44 1751 786354 1500 1797 702141 570 1839 682458 2786 444 907764 2124 2416 928935 2545 461 191185 2255 1600 833944 576 908 193579 2861 2468 83536 1905 2474 41778 1892 424 76305 732 1444 680196 1416 2520 391593 921 1714 793214 2673 763 12203 1587 1077 452692 2507 1508 513314 2953 614 300645 671 1489 224707 369 925 104393 2467 244 803681 1363 1794 952749 235 259 120805 894 555 313186 2544 2649 923837 863 2325 813425 825 821 680660 1313 2004 275442 797 2868 851908 379 890 543069 2035 2116 278344 1263 1713 65889 2127 1737 585526 1091 990 787252 2228 878 426155 628 630 68331 2501 510 306119 323 2563 126667 1447 113 411995 109 502 705503 1647 522 269601 1253 347 382987 448 2131 654636 796 1796 256545 1566 293 372384 879 1761 129202 371 69 9251 2826 2322 148136 1358 1791 125204 2970 2772 443603 2375 2683 211131 1698 2030 393408 1806 2048 305794 2174 1481 284689 19 86 277668 1711 2114 877578 2723 951 409763 1502 2322 70376 1007 955 454847 1998 1714 761783 225 2519 601380 1081 875 337317 2668 788 76515 2654 1306 390673 447 2919 480741 417 1740 924904 2377 2571 815260 496 462 465267 1035 1678 792058 2918 1392 179113 1653 2807 336422 2910 2695 559307 1841 1204 123885 2059 1336 331953 401 1015 59510 2273 2340 693855 731 2661 397817 2216 977 341084 1437 415 339186 464 1074 866885 194 1068 145041 1242 2989 356254 2290 1046 373108 2607 2658 880617 694 1210 676759 2875 2319 708922 2356 145 648330 279 894 900363 1395 1072 189157 2281 2658 579212 651 2976 570745 1256 2414 138942 745 1206 326664 736 1114 291073 2491 2854 778486 446 1757 772459 2778 87 157951 1878 1716 135898 32 1990 358443 2482 100 760332 517 886 557568 1608 1566 937453 2978 2807 301176 1435 1135 264049 2021 482 108724 1089 2153 49188 1248 135 526448 553 1798 986558 2599 1602 888119 2839 161 788923 2477 2597 248152 1466 1204 585195 314 2628 854105 2630 1367 542790 2675 272 525611 1475 2256 147459 1939 1474 828511 339 2048 897193 598 236 527192 1104 1142 216997 1823 577 277186 1086 1654 524446 1452 2303 447746 1886 2759 801734 2294 2981 551022 2637 2684 211315 477 1465 844287 2081 2185 647981 1889 921 843077 1764 2971 68041 1719 8 25818 2559 2560 612278 36 2306 320858 750 2203 236502 46 935 18130 1128 98 367952 1428 106 966711 1082 753 422372 2534 87 889560 706 707 958271 2717 1870 380503 254 1844 674896 2702 2687 676885 2764 2582 273434 344 760 712428 120 172 903691 1078 840 860258 1499 427 418254 2794 1724 575706 1171 773 386717 1671 2530 667213 2195 445 483161 1709 2910 893370 2983 2167 700957 968 224 367003 2068 1945 170128 1753 608 344152 33 2340 911290 2790 163 539840 2856 771 827289 1251 2834 771958 484 407 74613 2390 57 836329 2326 305 713394 1661 2470 946375 2198 2311 739812 1523 1780 89394 1305 1152 80104 945 501 620212 1645 317 821425 1016 406 766768 984 2212 866593 1450 1270 580443 927 2732 246809 234 33 567721 1168 1801 633299 2200 2950 7050 2632 2968 717870 2558 533 537623 1049 2608 96138 2478 2945 781256 1223 1721 953622 1483 78 769450 530 2238 489702 2438 2298 922381 2374 272 704265 1059 808 979522 2672 443 868698 390 2531 524166 2486 112 945366 2899 2772 281592 1964 671 197679 987 239 385298 295 1301 52895 618 1053 590934 859 2915 990335 2713 2898 239879 802 1877 940184 2134 2618 534874 2172 2273 192378 841 264 553965 2802 267 205068 1748 2722 438072 2882 1087 839652 2948 2562 213569 672 2871 94616 302 1128 476181 2033 422 297237 1308 1675 364724 665 1037 657902 979 527 32524 2063 20 278519 141 696 549546 1095 301 62036 1175 606 866605 2806 750 985868 989 86 684540 2874 1750 616866 67 305 778425 847 2219 809958 1382 1869 902518 1397 1083 412040 1954 2964 258536 775 1228 32045 2378 2957 692633 711 2081 432005 930 1854 993891 140 2160 563037 1599 419 474394 1960 515 641649 1920 2324 12106 560 2892 764165 2197 2450 903329 49 959 812852 1749 937 285294 1564 2597 34888 2184 960 602956 1381 1571 822796 629 164 978840 10 234 409248 238 1417 715369 2260 2862 770188 2240 1485 635713 1536 4 305238 2259 2690 439743 2178 2603 978263 2125 292 117912 686 35 89995 2662 1385 586118 2104 192 518825 1613 2289 161023 1080 1670 524723 63 454 188906 1477 2008 210446 1525 2043 499470 1574 1284 868949 2526 465 109900 2935 53 228137 2956 36 617615 2598 273 542092 1952 1427 958721 2699 2688 219631 521 1572 384000 654 1189 341385 845 175 91409 2152 2568 166121 1573 2456 420564 1788 2716 989710 1088 571 458361 643 1270 4086 190 2367 702962 636 99 177332 92 1642 106602 1782 1545 301062 1122 134 348020 781 2051 840998 896 860 334343 1616 104 549664 2495 2104 46122 744 2891 732132 2798 1056 158955 1106 2523 405405 1389 2721 510997 29 14 24385 1356 1649 822881 128 2844 359530 1462 1620 351596 854 72 261862 2439 1912 672106 2553 413 385034 331 227 64154 1518 1006 630285 1583 2695 958587 967 984 722322 1236 1529 520638 2213 612 278726 2886 1377 700604 1558 2067 576044 2808 768 53545 2165 1322 571445 1783 339 899146 1002 1091 111124 193 1515 349028 2218 2552 156818 48 1261 687669 2009 1518 187998 830 2489 795367 605 1381 660327 1157 240 808515 954 1364 283758 1666 112 750435 1156 2209 95062 834 1225 151659 1756 1897 597182 1024 850 66233 2003 2894 684881 721 2717 72987 2042 1208 252188 1827 1518 359041 888 1077 339296 395 773 928819 1165 1530 421033 1399 1019 48644 1553 1815 323039 2609 1088 935368 1201 868 25243 1799 2802 887106 518 1872 993724 746 2103 336290 1720 1156 207611 1133 1182 411885 1851 562 166845 124 557 540605 934 874 392552 340 297 591916 650 1430 334328 710 183 362828 1884 1892 954259 1866 1545 578777 1674 2476 334426 1965 2470 618417 829 1868 540033 670 856 808964 1374 2951 475361 2809 2592 370631 2010 1843 75724 1830 2630 965933 119 1066 358370 117 292 472793 2188 2566 944098 592 209 355725 2776 2695 753027 648 2439 252583 2602 470 472452 1991 1738 530446 943 1598 144322 1211 2622 273384 1726 382 972809 2509 2898 521807 602 2065 62444 828 2162 229251 1617 2631 743704 282 2693 438241 1161 2686 901543 991 1219 187477 2674 382 527281 1186 1163 133388 574 1652 141609 1609 1701 754798 1348 2814 814373 2175 252 743371 2706 2523 373886 2848 2239 778195 1423 692 583833 2013 735 279691 1673 1341 109382 467 424 886334 2749 357 961480 2006 1233 317425 263 2790 615348 2926 1656 801433 1121 458 793214 68 2262 631121 2285 2508 711824 2931 46 835271 428 1558 424093 155 1918 864759 2527 270 900278 920 1307 684508 202 2932 973788 351 2963 551010 1704 1663 667413 303 1097 910239 2549 1290 68867 1478 1974 955396 2977 1645 50993 1116 2291 698063 1069 1193 694448 1136 551 727363 1202 1631 569826 2369 380 561051 2055 398 659413 318 203 340347 2092 1818 562899 2996 1249 793769 111 2120 163895 1880 584 273146 2986 463 261251 389 1820 890064 885 2607 557873 2282 2914 759427 635 770 891015 2858 1463 610653 2680 1947 325807 2220 2420 30988 1283 1717 390662 1875 2913 479954 559 1809 436468 2451 2669 548031 503 2579 529788 2336 464 288482 1899 1387 958868 812 2958 743997 1816 2986 181879 2427 425 240311 2093 493 23994 2728 2280 534294 2246 688 252445 2132 2746 451181 1258 313 920739 2943 1478 337618 2743 2086 288997 846 105 635860 1688 2467 651426 2895 1912 6315 1517 1946 361241 1958 1526 989617 1495 319 464986 1562 32 988433 1836 2652 602842 18 1955 940413 2186 2476 569159 358 1460 166373 543 2933 697436 1961 224 623397 2522 1279 500085 1538 341 820542 2423 128 87781 2385 247 791112 2564 519 882439 755 2800 198567 1984 67 584659 310 279 757884 542 1208 749554 410 1125 849119 539 1267 414035 217 2790 559370 915 923 447871 1250 2703 241111 2738 2894 699562 2583 2439 759534 1350 1876 719308 872 1180 427448 1695 1339 951408 102 1697 850136 1615 2689 981772 2005 1046 840474 157 259 329488 897 1638 941165 1635 2940 371010 2909 1668 283534 1224 2308 649674 1989 1040 144710 1976 2898 404170 442 510 186454 2350 2313 210801 129 2632 814831 2032 2961 499345 93 145 376999 2949 388 248558 2393 2935 216298 206 2780 886296 591 595 664814 115 1386 783099 265 1014 269994 2925 1563 690676 1838 540 682440 2636 117 586472 2793 585 429272 2017 2193 93009 2729 759 208200 1607 2275 641241 1569 1146 852818 2528 2406 429610 1928 1453 127989 1689 1759 84101 1230 838 679783 2242 2339 463187 1405 1334 790089 2461 1408 598777 914 530 771612 1232 1022 671792 2154 643 774387 1293 834 138132 210 79 879466 700 1907 336251 1075 1686 915606 1141 2812 556489 2679 962 130877 2671 435 862401 2845 1741 302536 947 582 335327 1436 1996 407350 511 1852 621670 1651 2718 559572 862 1525 250356 2040 2781 42218 2095 501 371932 2279 640 242360 952 2272 484662 243 938 41634 1565 250 636848 715 1709 448936 2893 2356 344553 1585 1399 901017 2881 1188 718014 1421 2948 348617 393 1620 684644 2883 771 282241 2261 1076 972919 1120 2489 436662 2836 1597 232979 27 2667 90622 1243 148 935714 1931 1876 734975 2156 1116 282486 2011 1705 946217 2027 1219 761689 277 1127 619557 2901 1565 267873 2824 801 468750 70 587 158151 2211 1571 736224 823 1620 456058 1093 2313 166318 782 1660 424305 610 1981 257945 739 2063 601343 2143 1486 84990 1079 94 744234 2488 2731 992496 2163 1121 489597 432 380 215462 2201 1381 562525 2791 2780 234807 1755 1700 414681 2129 2816 130692 481 1999 219462 1805 2110 499636 1051 1172 919755 508 1092 457574 1418 2734 261881 374 2028 182435 1321 57 980958 1438 6 111891 778 372 621146 2076 1274 964722 2650 2492 265586 995 1454 551619 899 1159 848228 208 2774 742724 1378 1322 82810 2299 2194 528674 308 355 982435 2267 1418 945711 2767 2802 629375 1345 2113 121489 346 1257 759801 2202 56 952829 740 496 473626 613 1662 160357 1199 2159 44956 912 827 754095 1396 1400 322814 125 955 419622 545 2475 555414 799 699 235317 1699 747 614444 2538 1080 523218 1299 1800 975428 50 1205 360759 2361 2968 685628 2415 2877 909015 1353 2508 750424 1636 1026 941199 1025 1757 267995 1398 968 715548 852 295 82264 2182 806 270541 1411 1081 919047 2400 1677 881337 1966 2325 866780 2849 1289 552242 2221 1301 213333 603 1004 278266 2230 955 466323 2995 2789 898421 2890 2256 574380 1371 1110 741472 1528 2894 969151 248 2601 660353 1804 2399 332680 232 350 275232 2510 2909 257076 1687 2989 374645 2581 1954 553015 756 2685 100258 1177 1360 839773 901 510 149218 2879 1958 55775 1837 1600 256515 2176 1663 904183 2137 1761 106001 2431 2529 281334 1275 1873 911699 1329 1714 480533 2846 660 130555 705 486 482313 1434 2290 72408 2992 2166 874330 1393 2722 719567 777 2822 899126 903 1511 45065 122 1383 121666 1659 115 607855 1503 846 784753 2312 2170 768788 256 2035 603161 274 793 729907 332 2717 580483 1994 1177 74265 2038 1345 931522 2942 1895 524772 2962 2214 254278 1042 1207 670701 437 654 681777 772 1987 580098 2148 2785 48746 723 1618 46040 2917 2060 26033 2974 458 164735 2150 240 358900 1333 1293 138519 1743 449 755296 1300 2837 426690 40 877 190970 601 1531 155162 1929 408 194094 1240 1058 884005 2457 1332 510632 1286 1973 587399 195 1871 298914 370 66 25464 697 342 134845 114 2753 876982 683 39 23061 1594 2215 375611 2869 2538 845711 855 955 284722 2542 2774 240308 2407 668 405671 1488 1489 402819 497 1244 413438 304 2359 545026 2512 268 536678 1422 2479 661974 1158 2796 770766 2473 2829 143060 1178 1752 519767 1865 1650 721431 2621 2091 302282 2708 158 865875 882 1011 990731 2694 1457 78634 2565 2932 411407 309 2289 204414 1814 522 876299 2543 959 941062 1548 2990 802541 2696 433 501797 1922 1337 970703 59 1746 462840 617 2486 395370 1811 637 973551 2682 2775 289736 578 668 548382 296 3000 757053