3000 333 675904 324262 444071 565424 717150 531283 263789 662171 331694 431142 947172 217217 338761 16500 151967 262249 710167 43267 596725 436566 44195 753760 107181 778277 992024 449872 161221 756236 178651 864414 346719 570178 244228 63827 852041 143038 328634 468100 634279 807383 352617 672133 359807 204874 911523 651899 21601 241690 263376 390096 202929 985298 948883 900735 299154 459430 81852 252367 26481 852152 236003 902044 747755 201974 901479 718480 903516 995360 985987 553841 99781 787879 813322 834197 397785 426225 645119 488112 770788 687673 155859 123214 933401 756884 785403 195548 190966 509838 90797 801696 633558 499315 654520 28745 132755 764649 568958 851488 557141 172282 875727 254686 380348 841520 486434 961880 872614 434329 716722 343702 206173 579242 185587 929153 818336 485824 20399 284090 72268 666626 698434 56519 804903 264801 585390 265832 611082 570305 703836 861448 860968 36978 514160 249359 553086 53207 436103 659668 59033 352423 477200 452592 807999 406226 59588 198638 626491 638203 529539 565278 989961 841956 313292 117192 222105 53736 988057 103806 661379 73889 849813 731211 855496 47977 465083 640263 680385 834366 110668 891916 539495 433023 532908 134339 557310 396691 994650 695511 840862 691433 489611 814860 378911 692697 755169 548968 624416 27497 909645 835727 693620 84973 334334 986861 799275 4742 132612 941771 751224 887434 955398 232069 450372 607172 14492 95251 122702 213906 851850 528643 180669 101229 798426 104455 589252 931526 459221 992682 861680 448395 83933 39518 652305 901704 213930 281522 262658 655147 952735 914527 808215 495264 254408 917441 2531 321627 101555 174499 410083 897331 390120 332147 673099 664939 797062 372117 274090 931981 165691 968275 125244 650480 362783 729009 755468 363480 268014 542046 158596 799164 823520 242311 453139 713762 910887 608006 501753 784423 668932 753784 282674 175003 988231 781293 722300 55752 421793 288120 641095 140372 582375 285925 804345 838716 499813 170250 758491 472960 371613 773238 288739 205406 221467 54919 956446 987574 136374 81560 996346 465676 188837 964823 480493 19948 969467 284020 793542 818664 240128 739573 695310 101757 49070 166374 233050 916180 250181 850222 771952 805988 302091 523069 114004 540212 236388 777250 327022 636286 882121 665593 6361 653935 918120 723905 644682 159756 460120 910028 512859 20974 400184 610255 698675 972654 174755 132377 579028 401243 273553 561761 702401 556264 441165 907320 105866 175011 808782 340765 822389 149216 728565 474735 429067 587892 628834 498877 672124 313821 301619 626298 930928 717375 431451 761036 588075 549705 476762 478531 877595 143862 451294 640871 698113 367920 525366 746154 903866 908111 624111 270204 66345 514238 614989 32061 878851 225406 205672 870478 142199 769284 45536 770176 784184 814846 573374 174702 871720 817780 541736 963175 469218 680905 490497 483779 734116 672032 95579 423639 439384 695579 52953 518211 705149 838846 961894 81512 883255 686002 852108 342455 73839 331814 969522 665381 658536 104976 242741 883130 189728 981329 639521 660425 484190 939639 327756 503802 169503 589020 707599 793795 931031 67627 519138 207925 827750 390787 117203 882290 382616 134451 581667 560509 656601 582373 110717 188138 961012 630680 257811 640628 967494 80582 309783 132397 730755 580260 885203 433360 993060 40648 645542 195122 879020 332068 11868 705239 284310 963632 129768 596257 53149 952294 285185 67428 959207 378023 450902 378133 695887 900219 586798 634336 798669 58294 16032 532632 564997 202934 306156 712969 41193 75080 527093 126121 316683 783402 444060 49965 605250 760043 526586 190009 646200 932207 730361 630575 63055 371279 602768 417833 336174 853853 787673 653377 339180 313220 125200 676877 294999 546702 215978 480104 806048 950592 895247 545643 642727 182624 252790 683963 171423 50903 319196 495356 922014 531377 522849 40164 624132 93632 935359 820138 826629 579680 103143 778716 447188 351318 183546 594128 985005 683730 626081 775858 346751 785172 152841 285181 743349 955243 845950 87237 377248 803095 915683 719088 181443 827600 483276 28933 892602 123040 527672 886300 969543 912939 214254 982709 801402 923663 256498 365157 277501 303526 993956 416875 725433 579240 516278 85985 596969 882030 127496 161934 717945 50449 941730 594776 908506 18033 18509 629911 611749 397330 881550 339460 491113 784480 132800 151248 863443 647635 728333 572113 197049 730861 697417 986967 62723 255200 795691 199069 234230 671502 581480 73371 869726 880488 901870 16569 76312 620663 6970 41117 54457 931705 848278 391973 72350 387299 170610 695473 220434 631174 133086 35607 390293 229900 730274 461306 568975 586465 710651 773557 213329 992430 271154 322608 406659 131648 135321 347733 883952 571271 514661 222685 226475 362043 576099 726724 380700 575897 727513 69723 369770 711115 896250 646524 347719 525670 426692 15703 809427 143309 999610 677099 836142 388083 44025 726993 863325 26429 259194 694834 771223 219333 90659 706585 756269 310523 56970 657507 746069 600038 959943 650131 204242 14728 205812 419906 159681 964576 825219 82931 265217 128201 679357 555589 945088 199552 37523 730369 434143 711235 873570 725844 478785 186708 475080 236886 49781 995293 79773 137992 288509 234861 882705 297437 135547 815200 146912 258031 705143 121181 512436 299794 357263 195257 901975 455750 526204 207290 423314 72198 600252 183094 753959 650109 608162 929049 173928 204376 550006 342340 397235 786230 624906 467411 933131 731389 401818 579511 678419 837446 211166 880514 138985 446520 602480 740930 641692 621618 343893 994308 935884 720930 811306 606714 174813 193203 939757 937975 257111 329955 294180 726934 364701 503026 510957 226683 223112 393142 333668 277553 127840 688844 23082 966643 964278 276905 167448 48006 881121 919310 734720 413123 156115 780762 578460 953011 949335 119161 734358 547858 245353 142394 961331 733622 694514 491391 258397 768201 966110 250061 967755 79858 691676 113475 647311 44883 589937 628200 816060 64363 594681 304861 694513 192603 160892 80881 236743 675141 985897 845715 661843 670800 802034 672162 930008 996744 100483 288097 407628 873187 526624 735686 586181 185758 937754 514417 808640 688518 591085 101626 542030 936915 943993 953059 993692 877487 796891 254445 536861 91540 913576 606918 393238 979602 644741 103135 728261 190320 770534 843484 593839 349418 95585 403173 119749 425689 763950 662490 558130 435505 434494 88035 628100 565860 492468 592869 971444 711587 320388 81808 390036 322820 34983 708757 721876 855423 581880 444149 846640 33042 82286 547957 479226 412101 635383 746606 411647 706504 875245 475136 813721 775096 843639 135270 422801 724800 729983 856677 136110 402716 308427 159967 991326 968377 151994 234052 217088 168952 834397 707496 205068 795474 146800 274031 100704 653846 705524 350244 828647 198221 200810 115497 271592 609982 254382 791497 576617 939533 263917 287081 150077 896702 288836 967070 95985 336855 653366 3864 217679 538852 482570 270779 302861 600340 144319 430478 349142 58177 786861 656588 896242 651213 443898 669848 44564 197415 979189 855630 381248 932717 124050 455605 784407 418668 190658 769488 608896 383618 122415 373715 129013 325605 812369 484083 989927 545148 520880 999318 962191 602155 421046 513322 150483 749164 859184 563474 991376 663960 814817 940218 248138 539782 282883 771659 839725 137866 546139 793146 876095 653023 206583 802683 59877 553567 557959 107668 666383 617902 427862 68556 485120 771703 750435 371778 948349 879886 326432 169369 674898 319349 260422 604945 93883 478138 420627 821681 775222 34366 480418 819168 354787 672976 908965 290004 410132 150199 690944 544034 874423 500558 375237 864115 457821 345930 4040 329687 141990 556376 200671 57267 821899 191137 408056 704470 930312 653039 160343 882154 500132 356585 903722 560134 821918 478202 690762 519136 118262 113488 622096 802400 285909 100161 3858 793871 373594 963336 834873 145582 678785 706668 713408 500900 633778 293057 280075 306895 41316 898504 293026 544571 873324 927857 105736 9712 641126 363778 995708 165 957822 382095 368075 773907 311132 98537 195344 474533 929514 989716 86986 326411 483523 548527 895640 560174 696953 48760 420691 375614 70019 607720 858376 965223 783617 880314 36112 860321 437422 251018 69070 272486 591905 313560 745093 755583 423424 549803 948180 770616 597633 651602 381199 572338 848158 45510 953786 486999 776917 161835 385380 440040 339865 929333 182814 259634 938200 270504 241879 639455 830250 571063 714965 171240 963923 701710 847698 801384 654005 78187 689521 783564 938709 569511 744987 680295 70983 202579 618362 673314 146553 444989 451730 709584 635098 787794 838583 456416 362597 704093 432495 783212 221454 22446 897316 154030 544519 983894 168966 805649 286319 156366 673339 951077 753112 909559 479300 549997 603379 557564 109101 439123 347163 546451 358960 463932 666106 953251 11048 661173 928860 776896 342061 944844 994446 231889 664656 724092 980210 503763 136628 380928 302370 984118 912391 965768 941567 293 36828 968841 478677 577571 360231 846383 967404 929873 654420 919278 896046 908 885188 263478 693424 74035 284580 756869 800991 223686 16684 848342 16392 414825 512625 17271 865027 382088 712872 934840 235773 666005 202616 48319 150497 604078 476666 320185 822243 6169 36048 50731 732201 287217 793119 804838 295893 370970 169898 828185 259187 374063 545612 988225 371132 155902 339410 584955 232197 318569 193843 260985 155207 829037 286124 472019 744011 768383 999420 877557 698866 937106 498041 243511 464158 266485 962574 504202 36673 39834 565522 711117 771776 239538 502917 641791 268867 501939 364137 438800 608860 484091 892987 280656 350161 475726 66573 329737 167624 521148 303809 130856 51662 401502 243556 834901 599427 406078 91812 313637 728102 592214 251823 38053 271993 157681 738986 563991 604752 415662 329739 29433 398268 433636 455252 656256 556494 858655 331501 763172 572170 550535 323228 349717 100650 353313 982371 132171 880459 925679 878326 213307 479161 329139 241367 726117 507986 434450 970064 334666 154457 180243 325644 83451 521817 842054 793363 525709 485683 578881 521441 361257 768647 379846 503841 330304 493435 644224 610059 321243 829931 520684 472087 971216 351789 356437 36892 704272 287487 238520 918090 702878 930960 979974 5376 257818 490919 778055 429323 889595 490100 290011 131324 654492 411697 706587 437669 872173 370613 801631 592240 687818 395669 622233 333531 756712 114295 27423 575443 904684 810100 500422 326892 893398 103145 311017 863803 395866 129307 156809 209681 722959 418308 413071 185300 907968 723390 584556 791995 513377 511051 671137 828453 892764 58431 477851 114199 637000 153803 750966 91025 129339 443494 649506 400331 944246 479641 192995 832209 192127 563688 596658 750840 906444 860056 473217 304764 111515 400994 347356 982584 324126 331570 83627 737472 978196 719196 768724 843998 862003 936732 808637 565288 729985 489096 224879 404218 202627 267028 890518 547478 73228 832129 585252 323540 783990 646692 381846 562375 170415 97743 276815 12398 540459 901086 1312 756820 493239 402144 145705 559365 646702 406303 988184 129453 646980 522510 938640 951822 237439 164366 755686 291933 840454 146332 468037 369274 154322 94107 824177 863883 907713 153018 12840 734004 289161 939970 622949 547380 285065 220799 203838 499679 258171 248200 807853 570612 261446 690732 547691 322330 491953 764794 195000 672700 208241 33261 746168 972222 758179 82866 141303 534170 70869 764696 257229 48540 989182 899283 733 775734 376910 290669 22775 32000 469280 995146 909853 305616 188109 35030 210531 430195 320346 973325 757231 586181 424465 967142 713120 446770 781101 946269 383116 529225 313518 509020 767969 175546 524173 730885 649069 438060 642186 806942 916792 693117 415201 228570 110095 910295 717914 286976 103580 925547 731712 51834 763952 242189 401129 331772 466147 527724 401012 64783 692179 303276 697938 269945 582088 924770 993402 482699 599608 761771 16512 101383 397862 476266 300224 455659 747876 83548 848500 206494 104250 363737 583334 196598 126431 505897 377791 938596 158308 996224 155133 301117 956592 301848 9091 32357 496294 842601 750154 35802 448163 746824 891381 864283 446435 686105 507395 148915 462915 813938 415390 458469 119073 505934 899664 873845 221535 364843 128085 907793 141703 424705 129675 272475 793800 659039 785606 84756 776159 974947 502144 150310 880593 702997 143853 763853 766356 652832 525741 10148 886798 301295 745627 835144 576693 786976 738690 491627 888597 779176 698992 105143 867632 488387 288994 234524 352447 455317 482462 20408 286615 21090 764832 169442 255975 524967 413292 426899 412894 432787 829378 717106 859881 727973 575664 246011 49562 816163 85889 993227 34340 977076 111443 360138 710658 297691 13062 547829 347064 212240 481425 246087 654770 653053 311342 417923 21576 832530 399670 620705 568419 819141 57863 541714 366393 687017 779105 955378 40500 77994 393680 754186 358769 682467 240836 305278 582307 813532 134140 43417 361752 398627 716833 772915 952148 480645 524335 971133 766873 914025 925262 377961 593096 469898 566655 999992 93089 525391 554929 5665 316199 149513 534004 302747 623711 435080 979013 963912 756086 734490 371079 68926 99266 820834 534675 383986 311137 960016 130022 438723 625726 567618 566969 806560 543346 731511 991406 726424 287878 278700 778406 19197 987351 601237 494511 991091 656786 711993 288731 991962 711071 81322 811884 15637 735579 860960 846891 280311 224381 882482 514007 184394 801242 196720 535675 391483 226947 579807 437081 478117 594828 70034 394242 636664 201128 61857 971527 359174 316272 76105 310665 184554 703170 704288 957421 362581 252550 115506 839084 38134 196620 610621 837511 592837 922449 352326 577175 367085 144161 903703 262658 298004 221846 616661 488778 334088 867710 737601 124863 998407 707739 322315 42773 538411 126019 906062 100816 266928 359720 12781 104284 881059 948658 189000 88249 740138 523656 915034 701907 261354 383726 775410 170543 840536 699208 168139 789954 294688 744445 709834 876572 173355 296183 36181 555841 193617 730374 52875 431512 736859 426916 216291 781053 492467 268115 5924 742385 45930 355619 371134 870833 830694 52048 998020 80868 954535 323592 486855 493485 371828 906889 269072 208033 361510 433449 535801 585170 865744 247599 850280 893258 768969 555039 490537 150356 77337 85268 911591 66803 943484 368453 695687 575542 232085 977385 803106 990371 683250 291063 874460 902352 877944 61127 380069 648146 67435 199380 487820 887372 673692 191779 607163 250409 584496 494140 934547 655012 349896 424599 821861 195972 982482 493651 682505 276390 134828 45343 276639 197938 783216 933819 789792 457904 562656 308377 732384 112691 5935 527453 743138 973299 974250 647684 517207 973561 379137 895904 677813 410611 417846 581441 778417 816423 917025 548784 77336 767556 520605 391125 869519 285780 562195 743992 734693 551566 965921 299940 987410 549257 206758 840360 297679 893514 526956 721015 26705 333502 557235 798959 813155 720771 43350 912694 174431 560416 357149 457665 92552 14614 939486 575918 701831 696206 105104 952145 542017 760881 862253 262668 996433 482391 873859 904664 120039 14359 312856 974496 801596 732733 643064 899532 471857 18457 218845 179675 174979 621684 143929 691305 626925 820894 388834 685456 402651 867811 498906 860139 800710 800732 145402 316662 862320 651745 133499 130001 6078 526428 3681 526243 133677 761656 578373 251163 37618 295289 766781 406930 433779 498598 33386 475277 30427 868257 295325 445406 776286 549015 961830 761385 101321 997010 738683 408772 325060 197611 700418 185464 784040 165661 633979 166693 76855 655862 115277 520833 921020 440550 90667 96961 37376 992122 587619 87056 476006 782882 440003 128124 4068 834542 258984 582768 98462 893720 560228 374812 540000 4858 171211 478769 161080 699552 54491 105096 408110 216440 791621 288610 185378 166310 629916 706186 680256 782132 694873 599639 810977 993703 149961 672462 705281 52204 734867 277476 746521 898865 964842 617568 794393 947089 530123 985311 822212 403943 490355 185521 867559 811268 870881 518177 602295 744123 367875 444114 616454 840281 460352 649733 211618 34098 367649 496823 435530 601558 566877 128807 966798 96483 593599 11638 871362 838260 118518 489062 621598 977911 298809 379589 739573 322973 348180 260195 460496 876906 912852 170238 743975 839468 693259 586815 670203 250696 405057 910813 109651 159215 21239 615584 291665 64752 928985 744192 581103 833576 202303 558892 222491 30996 929824 68838 196653 628807 535316 337227 65985 382391 443011 261296 112886 465265 215535 293929 703490 922733 640924 900003 894767 639804 675224 992305 718133 376605 159658 578788 874101 21488 362779 67538 633296 753794 635291 669241 533410 478151 581074 97982 217502 429989 478981 27214 951751 723948 799520 742181 187977 788516 549990 992941 446130 719808 380146 496318 374928 106414 685352 538756 88871 883216 609342 380607 741327 768452 250336 725219 516136 549087 152325 669471 536828 752761 520332 646459 634095 538018 443666 249690 154981 917043 413651 886815 194864 567999 354169 818796 784500 502823 545862 784710 232666 492428 446427 990100 324461 391456 337635 535110 786004 837206 534047 892947 807084 765624 673294 68314 294018 985494 760824 88682 745194 633884 460759 671709 880382 40637 950499 555551 232887 667659 908409 205964 11169 713257 858535 14200 995070 690776 338454 893320 312442 609005 890132 561533 2373 207715 44221 499985 152914 793997 155526 149882 221164 112356 886054 460683 781872 214078 137122 634234 538283 950048 60851 526204 891152 942250 406101 108876 589142 111920 570351 978379 416492 400106 910426 956098 972570 207361 607951 827907 109814 380489 244658 20461 106559 600718 938997 938573 547289 316743 521130 8801 894757 281192 816105 155769 232252 397715 435674 500471 69449 709038 329696 161461 262592 865488 651235 231877 721343 871188 809208 558483 173631 760272 452654 602919 350646 929120 635511 447431 237773 998491 117297 493882 245497 257064 585936 139943 713336 502057 982698 724443 841194 297748 677343 58921 567498 838051 794787 554283 953799 295842 286058 405607 897411 968933 784686 180237 103207 5404 56480 408925 616737 515711 341097 251942 149435 678115 800539 206697 599065 844207 43321 419676 967247 729384 41695 54346 163165 657447 553104 954648 537480 456685 646554 201378 367061 288141 519656 505603 96421 8903 138340 767028 490856 221109 968006 485771 693759 738782 964798 524901 431858 685993 284090 149087 573834 152364 374100 933822 260429 223585 958108 680431 494612 362489 47293 453608 159370 566155 852238 822060 55427 351077 566775 447534 844790 34627 964414 783757 416153 870238 609389 78334 80408 434139 957154 504712 377841 296868 507187 507048 730159 836756 828859 618196 646080 276428 177990 324636 658293 891235 552852 906733 748566 654266 776974 576240 544160 669997 866563 605071 756573 36709 813148 135704 533725 852426 286052 657338 469974 328406 876206 570603 372630 180677 223138 178348 852064 203048 47976 740580 634859 647193 60336 44969 582643 399177 991579 361118 348601 326069 834889 515766 518750 717751 234752 401879 797016 174073 187829 576153 350350 626564 632635 562733 335190 739318 468037 834395 133320 219538 374937 889187 989119 634418 559828 61765 354220 852119 267092 249501 976726 166497 387205 466662 377586 23962 650252 330527 402266 888876 204105 372810 121838 779827 317005 142033 550852 291245 576792 123972 29388 844046 448525 848125 337477 507633 591476 283109 898774 464744 741484 716559 932106 296884 807275 920257 847211 269712 385459 987156 471609 979624 546452 766449 903112 407463 858584 72123 128947 223277 924494 271691 66368 731936 955958 52822 180306 730074 480838 489195 124805 618944 308503 263385 930218 464882 166831 954030 843999 744734 966763 138970 493513 349615 703561 25969 399472 164772 101584 964815 479288 568827 793692 757397 428920 990859 53578 58258 980345 393457 12668 346622 298637 295202 493193 693536 119113 741408 572036 180047 292000 40840 568679 476885 651741 699463 613661 745839 373244 124461 239977 263857 388390 865562 531702 506246 225480 372821 334971 493141 919503 70715 213834 348800 714178 700564 270454 984710 835643 506561 474335 255432 61699 995730 614428 868137 252681 13236 562243 517390 10303 406791 648023 603524 51218 606926 224975 638657 924995 536000 306687 758979 821159 469115 26789 686293 195127 205592 535763 373488 704469 900313 336564 561982 729180 159231 271356 937274 385314 75640 481520 302835 317005 87734 782927 571310 414735 676507 887068 645867 903231 569104 629705 183168 430741 665205 543105 690786 884034 208243 133394 264131 174506 28845 683574 156501 54143 458388 99389 579628 483323 663961 138712 933697 995001 355902 385092 132882 797105 245446 261776 772519 742350 749003 737677 589936 995 2238 361181 1903 2238 532567 1581 1903 318290 1233 2238 746052 150 995 443584 2080 150 952609 1961 1903 74540 2901 1961 106119 2769 2901 658359 1590 1903 507643 794 1903 614278 311 1233 570282 952 794 676517 790 1581 187574 2538 1581 348136 2228 2080 186481 802 311 557331 2925 1581 435943 1274 150 154171 1666 1961 928929 1877 1961 249196 1919 790 265448 1471 2080 858701 127 1877 473736 545 1590 461954 970 952 266069 2763 311 373393 1318 1590 991219 989 545 92231 1587 790 581201 2860 1877 463900 1165 150 571253 1499 2538 457237 1369 995 353982 2257 127 739945 493 2538 273511 1823 802 541607 1905 1369 209992 2267 952 809046 2071 2860 692386 262 2901 381789 1745 2769 607387 1257 970 662629 2641 2257 808775 187 2267 887484 2465 2763 435432 1843 2257 939068 2286 311 14392 115 2228 854316 304 952 53157 1374 2641 12517 401 150 529116 445 952 566328 302 2538 467978 1946 1471 130511 2678 187 392991 2635 2267 896785 2113 2080 781332 2206 2080 950027 1306 2901 891823 540 2465 37516 1595 1590 354885 393 304 934351 2611 1903 529664 2952 1499 930847 2587 2238 156194 1525 304 789751 2068 2952 340873 1008 1745 645224 2415 127 150516 2048 794 805823 2192 1595 267781 1637 2192 800358 796 1008 635272 1528 150 693898 607 1666 613875 855 1877 231742 2776 794 943343 2302 1946 1566 839 1165 978455 2243 1233 559543 2144 2206 684862 283 1008 901286 1794 2144 8438 1784 2192 100094 2596 2776 237135 1603 796 425263 1973 1525 151902 2216 2952 16547 1740 794 154623 2276 1471 281963 2634 2611 955228 613 540 510554 2036 2267 873710 2193 1233 349489 133 1595 158403 1310 2587 637948 2425 304 6018 676 839 89466 2501 1233 131500 1636 2678 600515 1675 2068 579812 2366 2952 316710 1178 1525 966000 1950 952 482833 896 1784 658689 158 607 64885 131 676 245232 575 2769 467050 2418 2144 773130 1994 1590 491535 2973 676 415758 2976 133 55349 764 1471 572148 2961 445 860861 905 575 6961 2521 1008 727551 739 2048 408953 2096 970 975149 1027 1471 456389 2499 2206 589047 1554 2901 919446 1787 952 28337 2520 2267 714168 2543 150 908915 140 2302 914251 2966 140 179137 1583 1603 35199 2377 2596 198442 2929 952 503710 1926 2257 724532 2844 2113 955855 1314 2952 142585 933 150 64344 2135 1310 97419 1098 933 544804 272 1369 158174 1596 2135 842374 2103 2678 386087 236 493 78077 2986 150 795648 104 115 590073 690 1637 21902 2073 676 753053 332 2635 510309 2858 302 413959 1549 1919 212650 2551 2465 528396 630 952 305337 1376 2966 49159 2752 2418 74441 829 2952 792917 426 1903 175118 1868 332 694745 2284 150 713118 1975 2860 344134 2461 2551 676887 1687 2538 842204 1187 2276 836734 1958 2302 760754 43 855 26667 977 332 791478 684 829 297701 614 2103 693554 100 1637 659912 2262 2377 903120 677 676 51631 364 2752 831456 720 1257 395022 594 1595 135895 2532 1528 878815 1239 2678 883034 1104 2763 118080 248 1903 302972 2242 272 875227 1291 684 856133 2467 1595 937479 430 2257 624821 1266 2929 647597 1766 995 123464 1439 540 20910 2007 2276 66938 1191 2587 904644 210 1499 712973 1456 127 716903 2507 2976 733896 130 1687 379505 1638 2465 301123 414 187 738756 2983 2073 801890 2323 2929 195691 1085 1636 496670 1820 1636 191231 2916 1766 131723 2890 2976 637515 368 272 470229 1445 1975 908274 231 2983 416589 1106 1877 904656 1175 1961 233956 1623 2080 568032 803 104 984373 832 1266 672029 2675 1590 153992 1176 607 620331 215 1178 113172 1046 1595 961142 530 1958 644805 1792 2302 943323 2339 1794 734784 2568 739 40839 312 2776 616611 2716 790 759133 888 613 101329 622 2521 659101 649 127 72237 2404 2192 413761 470 2284 368100 513 2418 10282 2119 2206 82353 1642 2080 982140 291 888 450268 2500 2499 675461 1948 2113 668866 2009 426 606628 2195 2007 454940 1635 2641 565096 2191 1369 382073 1045 977 641527 516 2286 757198 1075 970 587888 2807 630 997360 1358 2366 81492 32 43 396191 2851 130 786721 1134 2916 488774 1051 2216 992575 1403 312 283072 2759 1403 569696 656 1528 892638 566 1471 914402 653 1919 9639 284 1528 651319 2700 1745 24607 2826 2759 483463 1974 2890 754380 854 1403 267668 2220 2521 896245 28 332 341279 914 1637 333932 2882 1794 539978 2663 2302 932175 1988 790 54142 1084 2048 934474 2355 1974 745294 1775 1134 671391 479 236 666140 769 100 491945 984 1549 118779 629 100 562781 767 839 38677 2437 2763 435091 1838 2807 8591 50 995 226436 1442 1045 360874 402 1787 338517 1025 291 440236 1194 1636 554132 2681 131 854782 694 803 734016 1159 426 779544 660 150 303310 2448 1374 587034 2089 2073 749994 1608 1046 923837 2705 2071 538171 637 262 91114 1042 1590 737195 1742 1905 841257 507 1792 322854 1953 426 165630 337 1442 821153 771 2551 796111 2258 2068 983389 1641 769 126410 1447 1291 268076 1340 2425 153733 1305 540 557620 1329 291 955110 2757 1905 964018 2285 50 220420 431 764 560577 793 2851 976910 2311 1787 887132 134 2216 889835 280 2501 144737 1033 690 542179 1382 1975 251415 1645 364 131516 1720 1637 310386 290 977 71592 1516 1794 177685 549 545 858654 768 989 783959 219 2705 342726 2027 1239 73033 2588 1176 625625 2855 332 392120 611 2228 278088 2937 768 62894 2411 2135 557661 1564 796 961599 872 2807 606560 1724 1027 999233 226 2144 280059 288 1305 577435 2308 311 469856 953 2437 366914 1773 2681 429994 2263 1134 13569 2023 1919 367298 1225 2448 942072 2827 1926 710916 1328 332 108070 691 2500 979553 2849 1823 846186 2540 2135 696710 2555 2258 829638 1915 2540 35581 3 1134 95462 2524 231 386323 1224 1666 656480 2811 952 21499 813 2007 220285 190 2465 95666 2853 676 206328 2419 1740 342051 600 1766 120581 1949 1445 983308 537 2524 348564 1354 2258 643744 1842 28 73686 2592 1306 468591 1364 1724 29632 2760 2763 242372 118 2377 488334 1424 1291 367949 710 1376 571978 1895 1354 217345 1167 1946 591245 1808 2135 428285 1618 914 177158 263 2890 843376 2589 2973 651065 1633 540 107129 49 2411 856650 928 995 645902 2272 2404 983036 1476 1820 866719 1704 283 721203 92 2568 338106 3000 813 764993 2368 507 111601 1486 1868 193631 2639 2849 969657 2988 2103 524282 1858 600 258517 2314 1178 126129 244 1008 522610 2179 1915 894045 261 187 960917 1873 1165 569809 2331 92 404531 2896 1525 173602 2395 676 700703 2967 2973 404521 1446 2596 652970 736 1306 9159 2178 2404 798790 949 2827 784809 2154 1645 38892 1377 150 658252 1897 575 60863 1473 1045 861315 238 248 69233 12 364 831927 1365 1025 677989 1802 1274 204655 777 2286 82646 1848 2961 688978 64 445 635126 2608 872 654313 2184 575 675290 2101 2849 67944 2249 2983 661012 176 1950 41774 2472 829 437921 1964 2916 509131 1526 1266 101125 2406 2178 28035 1378 2467 473652 1356 2759 633489 1373 1439 801908 2899 134 496366 2980 414 75391 2748 1975 180242 75 1356 521901 975 540 104571 400 739 741394 1985 2154 305068 1429 430 822564 405 2184 588280 178 150 612385 2084 2540 368191 1689 975 101999 805 2538 249913 1355 794 610052 2502 2080 986866 1656 566 777864 1507 92 137365 102 1447 144567 1522 2916 229164 2563 1958 464332 1889 405 337191 1911 290 357979 1145 1356 949979 2182 364 985214 1479 1926 240333 1878 2009 968115 702 1373 140657 1671 2048 834244 369 1486 571053 1462 2589 441512 1298 1975 458722 1515 302 977385 2421 50 221803 687 1583 956934 2287 2311 933799 2412 739 512026 196 549 170612 398 1603 551805 2819 414 209982 959 2284 507497 2385 1377 10807 1932 1848 71840 2560 2705 579943 717 1145 366669 457 2752 220967 7 1145 666153 2525 1948 458792 1273 134 13664 1047 1932 538618 2049 2663 311987 1423 1429 630795 994 302 63072 1672 1042 86445 1624 2501 706111 2235 2811 958171 2087 2937 644206 438 2048 441341 9 438 773808 2046 1641 606570 1322 1187 329938 2719 1429 143599 2268 176 967439 2380 311 866958 1402 2195 524405 2593 1889 775817 508 226 403527 1384 1328 837919 1899 127 14885 462 1027 526935 2824 2568 817578 1316 2192 189883 2303 1675 998485 2679 238 678823 844 1314 312234 2300 288 397763 1912 1159 227290 542 1447 680461 77 304 723617 149 1720 67483 546 1318 945839 2110 2263 728992 346 2679 873546 1120 2080 894381 14 1382 841394 2595 302 307963 2360 115 506373 2559 764 621159 2478 1456 703460 1082 1354 247165 2796 1838 315223 1584 794 239032 862 1106 595181 2791 1098 275145 2381 2559 872935 2180 150 63831 2123 426 983574 695 813 257543 2889 2243 555139 2582 1104 368252 1518 540 923214 2797 64 164897 1408 1564 300953 2784 284 315365 2801 854 728614 71 14 976199 2217 1476 963774 410 1899 439187 1004 537 281364 265 2890 532907 1673 702 214762 643 720 793418 469 1554 729076 361 1792 117062 2720 2249 604666 1959 803 660501 1591 2502 768322 2476 607 496721 2405 1471 106989 2530 767 439231 1150 1773 149345 1212 2849 120333 661 771 467176 1352 546 210650 2156 1476 338839 2384 1047 838652 1059 283 371186 2108 2499 103292 300 1564 14735 2783 302 864101 2114 302 874552 1347 1476 587710 351 1439 806037 2486 1666 351764 2106 794 464458 485 2563 178236 425 1104 670494 881 739 578391 1705 100 563548 591 881 397271 2035 493 729533 990 1314 213762 2755 2807 745222 2202 591 257526 2606 2049 624175 2187 2501 626860 2701 369 980293 227 1176 483712 1865 75 544720 2446 649 415088 336 1581 185464 2062 1911 350371 1005 2080 858148 1270 1583 406445 2304 649 123939 2082 1603 184785 2125 32 110351 2429 1377 202566 223 2412 639087 1569 1878 85438 1620 622 261661 1217 2595 293411 2075 1075 106152 264 2418 428451 1532 2720 209787 2633 1473 559790 60 2125 676990 1760 2323 708030 432 2007 3260 36 1975 510615 2176 2101 690949 186 2858 502352 1362 1596 242197 164 677 330193 1824 2257 570421 1629 1877 626845 1206 1591 215968 2150 1145 384594 1052 1318 155946 2941 1820 333423 1135 2404 141021 2128 2568 264023 2450 2075 747621 2574 1191 437844 2162 2272 603309 2159 872 175838 1146 549 47625 87 1897 381916 148 1595 584598 11 2849 556970 2497 1704 314399 119 2986 233372 352 2395 50498 921 1877 110402 344 426 805650 1967 2206 461677 1069 2589 208831 1540 1903 443378 1901 187 673652 2732 1584 680429 1427 2302 744512 581 2844 778120 42 1742 136567 239 1257 938108 1177 2366 826138 2306 1848 37464 423 2429 203253 1936 1964 391745 1128 1638 282568 144 2404 55097 2651 1673 135145 80 1206 847331 2453 2559 340456 296 2855 531590 1237 2801 519860 2030 1784 263057 2690 1439 7100 2345 445 347358 2274 1159 732313 1043 311 555002 2357 190 796330 2430 1705 12389 1492 2030 546112 2740 764 798677 1436 1217 859260 589 2412 680961 636 1773 497463 972 1903 214683 2765 1740 573409 2731 2144 808349 1537 2663 553004 1107 426 67656 1657 1633 626154 1713 1603 968489 1457 687 68340 269 2135 356126 2483 1008 258126 1154 2844 65048 1327 2853 888200 2330 2551 39521 1793 1595 693350 2045 2035 460768 1111 1787 107843 2585 1369 175067 1781 690 93169 84 2103 526654 2079 300 290981 1272 2079 374170 552 2966 3730 772 1724 237679 1841 677 114131 2074 1322 35374 1141 1742 389581 1646 2144 11832 2283 1858 50708 2431 1191 402668 2240 1636 882702 500 2855 7392 1576 2941 683541 2008 594 129773 2234 2087 191329 1156 1618 778225 663 133 664806 1285 2079 386127 943 2357 358715 1264 2249 856314 1698 364 567676 1430 1176 27955 1654 351 510640 1733 1177 898767 2447 2355 599085 2782 507 544381 1198 905 495290 1827 1476 205255 146 1745 46134 981 2855 463320 464 1069 131961 2204 1442 61117 2823 2853 498296 2640 1915 754415 1174 2331 88109 2143 2574 808785 2859 425 928695 321 1473 761269 999 196 887550 1200 1877 142372 2707 530 29338 688 2150 584478 902 2700 733493 1259 2593 515423 910 2238 363246 843 2560 500708 621 2257 369472 580 2472 990060 860 2049 446115 756 2179 900291 2053 2421 920498 1020 1919 718651 1627 1654 329869 520 1134 376636 1330 1946 739456 165 1316 744255 2420 970 29732 1896 1178 487446 783 165 533189 1485 87 163567 2353 2114 63172 271 2178 636440 1613 2791 603775 708 1666 691653 612 1298 609646 559 2073 149841 1406 629 579984 174 1239 547074 412 990 615430 2774 2143 195281 194 271 589373 1484 2748 428584 2294 311 637011 213 336 976045 903 80 972019 2513 2294 789183 693 2595 487809 2885 769 363838 1036 2274 668797 2598 2073 19985 1908 32 273954 1 2384 985634 2506 2258 488975 18 1994 604781 59 2430 366505 2977 2885 826938 1521 1429 14334 1545 119 734311 635 2184 271790 1058 1382 165739 2471 2179 299590 1795 2585 146327 941 2284 885165 774 2568 874077 1934 414 912387 2527 2748 540246 2888 1042 865926 2402 1237 38911 2921 140 165048 1379 2700 489028 29 1174 732926 1853 2501 972289 1962 1224 379019 1474 2748 61381 2319 36 388349 413 2125 278104 1579 2896 454534 2264 630 537470 481 790 833231 2531 537 371517 1555 42 208216 2451 423 604637 123 2234 560675 2438 708 531502 2356 2563 810706 760 559 626063 2775 2520 740943 1937 1374 16940 1138 690 286507 1420 336 484168 536 2419 928713 1977 102 490748 1197 1059 300861 1772 2976 606590 2724 1516 955759 2335 594 109670 1524 549 329029 2820 717 518574 2462 1045 113857 2410 1217 645049 2171 1499 451046 2112 2411 695254 665 369 89825 734 1554 907909 750 2355 148455 1339 1633 152057 380 18 853722 2984 1318 231455 2347 2267 767600 1018 2540 963103 2215 1953 625750 1707 717 358177 2643 414 114257 259 2451 882706 2475 2820 926567 1860 1603 152807 1262 794 289148 1523 361 873441 2290 2462 754559 2414 2941 804306 2750 1698 56326 477 1447 296096 2403 580 730935 85 2046 921289 1351 2159 67882 1425 1042 787559 286 336 321356 2374 2589 828020 1504 104 47430 1686 1445 133199 2455 1977 424797 1996 405 707647 1405 165 179099 1955 1532 938104 350 210 4143 1054 2748 845021 2016 1841 538385 2442 717 108870 2880 2442 165481 1437 265 474370 428 1358 568753 287 1427 814687 2667 2308 309144 108 2826 178664 249 888 308393 2122 1120 1326 2509 1291 620268 2165 665 734283 2210 1206 82316 703 36 414948 1556 736 62457 2333 149 359661 96 2820 491663 31 244 188657 1286 1177 750327 1049 546 210771 2427 2640 202189 2095 970 731599 1732 855 317443 2682 1156 336837 1209 2851 479236 659 1356 127992 770 1590 981084 2489 2720 585234 270 676 754582 2862 304 883755 2676 464 852198 2594 2446 720522 1263 1047 905929 2083 2559 70763 2751 2532 187690 2315 1915 216770 565 3000 93447 1854 1860 141695 1907 1526 686356 2456 2162 506004 1738 1919 921631 648 1327 771316 162 1985 791860 1786 1955 921180 1023 2765 565698 20 3 341654 1717 311 736382 2396 2568 973500 455 1985 141255 1867 2757 468923 2092 589 849098 1482 2796 468505 1208 1934 833063 1553 1364 251832 467 1406 647764 2618 2315 693147 704 2860 311425 1512 2889 823593 1529 1069 837885 2484 1521 842481 2207 2525 876504 1701 2532 220718 535 1912 63560 2044 770 573003 2845 1946 684752 1557 2202 500648 2722 1698 221726 2711 59 417566 132 2618 269556 2256 1961 769408 1847 1176 754955 2564 1194 256420 1438 2171 18803 845 1635 598241 765 1474 36990 2299 1436 263577 1965 1671 974430 1922 2008 19705 107 2757 508877 919 999 404479 1826 2700 395500 1281 688 912636 2533 402 186607 2838 1554 811227 472 1705 665655 1800 2588 653921 586 933 12352 1736 702 425589 1108 2456 373821 2248 2396 62051 2648 361 348544 1300 756 481820 1431 2331 421023 1387 2500 18049 2865 2901 934356 1015 87 589024 1409 2353 606885 615 262 906750 742 2598 696900 2107 186 438358 792 2506 637239 1449 734 438945 1086 2257 398011 1348 1895 80152 1685 2360 272806 417 1306 210550 2040 1953 312203 415 739 190530 2505 1557 168417 2348 636 979852 671 507 352358 1535 1934 786806 95 2476 141888 2529 542 278902 563 637 605222 2790 2287 613529 885 2068 899069 2623 702 785674 1001 2641 272965 1278 2500 337108 1465 1937 540086 2254 1051 707428 2547 2521 765670 512 1905 588371 666 1437 171693 2893 1627 420836 2416 174 783370 2474 261 808969 379 805 869384 1879 2036 939052 452 2618 218844 1935 941 951659 680 1047 246737 1836 959 383459 157 1356 894118 1615 344 181680 180 127 73846 1307 1369 802612 727 2418 70873 2473 1307 3096 1284 283 878538 2388 1860 849936 2386 455 982921 1885 2110 13602 1243 767 807747 906 1270 235432 232 760 746671 2614 2192 390675 627 1340 934842 2407 213 63796 2378 2858 765925 2312 2596 61366 940 1553 13678 2739 1198 298094 826 2430 640877 2892 627 340119 67 479 17793 892 671 950103 2157 2360 506091 2091 832 203271 225 2618 582713 1050 2976 934514 2019 2285 950438 2940 1120 181275 2121 1437 472640 384 959 334596 1653 1141 251275 1834 1877 976813 2167 1154 173733 1995 2267 513050 1993 272 264426 2516 756 382745 577 2775 348825 496 1556 171139 641 14 431927 1828 131 412993 1979 2531 849011 2715 2531 954386 815 1901 730250 1982 1526 200714 609 2896 755629 1016 636 918685 899 336 333984 456 2053 218077 880 259 235940 2183 1243 316033 1509 516 703256 923 2287 393191 355 1608 402459 731 2592 556443 2683 2089 214262 876 665 549657 2831 464 518969 993 1515 104528 2645 2073 297315 979 1786 803048 2789 2538 427846 681 2191 450950 1470 2739 46315 519 972 102030 2367 2089 568562 2387 2757 89449 596 1409 92541 30 2559 850119 313 2311 28687 2164 2940 884455 1695 1200 365807 449 1988 128726 2695 412 571922 2277 1340 120372 2800 1988 659256 1460 1362 151805 1412 1264 313750 858 1905 48135 38 1583 576500 2818 1431 588808 1381 1045 351320 715 2509 878939 1483 2819 500644 2886 1284 506691 2914 2796 682172 16 1405 365551 873 1408 946347 1037 481 118911 78 941 754502 1480 2782 709383 1388 2790 936146 260 914 711633 2003 1384 790434 1398 1948 299688 1326 1437 658308 473 702 101523 599 119 9054 1931 589 59359 2839 2827 788051 411 2263 784866 52 2087 763562 365 3000 401851 1682 2235 425969 1126 694 650078 638 1590 843231 1226 2272 289487 726 146 909112 1155 2068 156589 1730 2769 650613 775 635 378289 948 1387 953827 2034 1224 461432 2 1159 739979 2013 1745 493374 791 2755 270610 2610 2429 56427 2504 1946 824291 1702 594 248019 1418 790 188490 2336 2471 353146 2116 2818 251875 333 2719 915925 2129 1834 273587 2318 1225 946455 2600 2789 751893 2536 2356 394539 1265 415 652120 2227 2547 920381 907 854 213799 1368 666 893822 112 923 971562 1714 148 746088 1788 1023 429612 1311 280 515520 2039 2471 518270 1219 2564 497434 773 2751 820890 1116 2087 545058 329 2532 691722 1752 750 815384 2221 854 988170 1731 774 473756 237 1908 758508 2291 1398 130603 418 2755 868347 1342 542 127465 1805 1330 705443 185 1931 788192 639 2681 708624 2190 1633 507336 2677 545 30612 1103 940 624456 1999 2967 117133 338 1717 544124 2548 215 542342 2201 2287 138553 224 2731 752989 303 546 754253 314 876 472422 682 2387 440331 822 2763 278351 233 2839 208325 510 2323 302788 1990 1868 695899 214 1805 859988 235 296 83700 1631 1935 314068 202 2347 890507 1863 2235 241475 1870 2988 377581 957 1885 514607 1812 549 220608 2956 9 598550 1101 2195 627015 1180 1045 307535 2037 1955 529827 83 1950 716138 136 2154 326172 1601 1043 606038 524 2925 913441 382 2610 663811 1061 914 769229 1510 1178 909576 1401 2501 517995 1918 690 511557 2043 854 67772 1859 2961 257740 821 1200 242679 2968 1387 205436 6 2838 737680 1971 2183 885551 1125 162 572605 395 2009 213525 2738 59 339637 2930 693 268576 1864 1695 486138 267 131 61091 737 2456 675545 2613 1191 220149 183 1953 43824 701 1243 17307 503 1474 262832 598 508 748005 86 1999 860068 871 1005 51928 1013 1342 89266 2817 701 129869 1508 1310 504991 606 64 382232 1338 1889 921880 397 503 415595 21 2071 247918 2282 1175 705852 2219 1134 690146 1940 283 291302 1700 1046 237986 1987 1504 223756 2590 906 517459 2436 990 825220 551 190 528273 2995 2355 99313 2469 1897 244467 868 1581 26161 898 7 347667 2962 290 478202 502 677 2636 2382 1608 630143 1019 2108 31877 2915 1274 431192 2252 2125 937006 229 1405 839201 729 1052 743945 1451 2034 307169 584 615 624556 673 2080 426414 2602 2190 708996 1317 821 509328 2717 695 11677 1193 351 86180 833 1368 841631 1099 1398 83779 527 1482 801755 2566 1864 525603 377 67 916871 1477 2478 552828 2426 1233 672455 1182 1636 822126 2549 2820 384110 2059 2381 229153 1380 1106 151491 1798 1298 583598 2808 210 29063 1207 2566 115197 420 1977 318838 2629 393 425774 964 272 945037 1770 993 940412 2837 2446 771404 72 2790 311584 2696 2446 716989 1563 637 198514 2313 876 139956 2687 791 914518 2655 1903 53143 2224 643 979861 1960 2074 755360 2741 2304 80458 1041 1781 374497 299 32 481919 816 2929 618312 1514 1159 213590 1188 594 372580 2657 993 890541 128 1812 195175 471 577 283133 1655 1793 697773 439 2740 931970 1559 1990 500029 1679 1528 958113 198 312 826381 2326 150 390149 1710 2258 562571 160 1704 223818 1336 1545 143962 1236 2267 962078 2069 2122 684826 2652 703 477477 655 1793 846444 209 1987 964509 1628 1918 892468 2342 2807 260802 2033 2916 172833 2841 244 29940 1343 1069 452329 1472 1401 208918 1688 140 249497 668 873 491064 1789 559 225420 1741 2925 606199 1691 691 109946 1712 902 350371 1279 2249 94196 53 1656 968739 2223 227 95853 10 481 151893 894 1960 214524 466 140 108089 1246 1018 40351 2493 2323 783119 2111 1812 172034 221 2039 748413 266 790 232129 1604 2101 915126 367 164 570539 2866 792 917721 2856 868 373897 1119 1848 310230 675 905 211742 2965 2844 495191 2229 2448 348719 2214 2837 102748 1092 2191 62597 1941 734 345128 712 2431 428913 2203 695 411163 2836 1974 900559 2803 209 932512 2487 102 439567 1991 194 377224 1012 1193 727345 2137 1306 220343 2616 1618 87887 2535 1775 940158 484 2582 352800 494 2312 589065 436 1059 65594 1696 296 929339 2545 361 827416 2102 2941 152599 1245 906 308445 1869 196 572897 1112 2501 621272 347 226 215556 389 2853 134729 2902 503 907318 976 2782 583588 2279 1638 286041 1288 1119 471572 2562 1082 668900 487 1120 222850 2061 2256 404546 1588 1281 616470 525 494 255354 2213 1524 819261 1179 2089 668111 1143 2219 857837 1168 382 369257 2659 1281 100326 375 365 138548 853 1474 836153 1761 994 910599 1538 953 565645 2371 2595 491081 90 1908 263136 2650 2430 766672 212 2890 777932 738 2915 436362 1228 83 54091 2503 575 75616 891 231 287165 2971 21 279960 2307 221 392232 1218 1499 47802 2088 1698 568447 2140 1792 977270 2432 71 939302 179 2353 12548 2795 1982 334581 2959 535 829389 1124 130 470652 2186 2738 545353 1434 2007 935238 2615 940 477480 2309 2941 174882 2960 414 873525 89 1911 507550 2666 1112 223609 505 393 953621 827 2606 476957 1031 1380 216620 926 508 466002 241 2013 837080 1073 2335 819701 2934 157 270306 1531 1889 136877 349 431 408878 1248 1243 491927 2194 2956 820217 122 2035 481765 2218 190 150369 834 84 828355 2076 2483 565610 2873 438 819770 2631 2140 844094 593 2885 792665 2725 2095 214901 2250 769 881297 2265 1752 129751 626 2395 928288 2697 333 48414 47 2277 47154 713 862 711807 2692 1168 647619 2917 146 892203 560 1456 703176 1282 1270 594385 2296 1595 509967 1162 398 617063 652 2657 612901 788 2837 522922 1024 1165 764343 831 2757 714979 874 1633 295483 1017 994 590186 13 1430 745744 2085 1272 365231 2832 2563 409955 744 1378 375352 980 1673 784341 342 1425 577829 189 2608 810458 1060 2294 943867 2599 469 466404 1921 2336 851743 879 2593 100863 216 1354 559009 2152 2837 416766 97 720 281276 1115 364 176471 247 2651 874139 901 2036 549835 2673 288 530975 2081 527 450825 2565 2711 635487 2209 2183 434004 1078 216 793584 667 1266 235427 1293 1197 729317 1881 1351 309127 568 750 709017 2067 2402 855187 2567 2209 647723 1914 2315 758583 1880 1382 305801 2579 133 376750 1505 179 681265 1711 2121 287770 1346 2655 221365 784 2228 635820 2001 229 188990 2393 1675 122953 2058 31 923730 2556 2692 371050 555 1033 475673 515 1058 200195 1501 2123 687069 2718 993 727719 526 2368 426576 962 1745 623722 278 452 576531 2970 2106 504903 2939 2853 178933 852 2450 723652 2861 1135 109945 1621 2283 264467 1002 2076 133019 1986 832 630651 1296 423 346197 2781 1082 690679 2457 210 956574 1029 1209 434014 2278 984 231858 1659 42 943171 2011 236 453016 1850 417 140702 608 72 240097 322 2555 730091 1276 2769 925997 1652 1146 554834 2735 1879 346803 307 1961 238983 1726 332 789440 1664 1786 659955 492 2235 933503 1385 2159 991699 1140 1296 550267 2936 1025 526240 1976 1979 368866 1910 2882 418736 759 2202 331340 39 1595 427932 747 1369 787194 864 2287 234593 2609 1209 458914 1114 2003 527115 818 367 726123 1121 140 566479 17 2081 799604 2928 484 73401 251 2101 512218 69 750 892486 2785 1288 341370 2658 1591 745554 1390 1348 367220 1966 1438 917942 1751 507 497778 1831 178 866475 1467 1864 760104 1892 1652 771890 1415 1867 995228 1616 2493 704824 795 164 377833 325 1836 612276 1570 525 874559 1578 361 316884 2459 96 128429 1797 661 612951 1222 2308 974370 2994 2973 550524 2710 568 760496 1715 641 720412 2161 271 69587 1611 1193 362772 1277 90 94450 2624 313 280230 2363 466 6244 356 2235 258656 958 1555 909301 2985 2227 413246 1762 626 175464 945 2861 517324 339 1732 100352 1755 2156 489487 1821 1889 271099 554 1273 516645 2230 2885 800606 2537 1695 893803 1743 178 344056 195 881 32030 714 1265 598752 2963 473 390532 1771 1430 176192 155 1259 997836 2392 321 286679 1706 1420 331700 88 1863 88185 2017 738 294506 1105 1842 157083 2812 43 656886 2041 2705 389965 2552 2781 242134 991 818 898375 1466 1175 253802 2734 2323 309095 625 815 165906 282 873 199802 585 554 611925 330 1671 185274 1904 1466 601668 153 2250 86679 1511 1863 459614 1506 364 398777 2978 1200 644854 2131 2368 87110 2060 1434 571411 2024 1176 450080 632 1368 889686 51 2560 887281 1164 2859 407010 2253 2784 944810 2786 1569 772919 1113 972 876680 1383 775 920672 1989 2532 285016 192 1465 758543 1421 1831 324093 2833 2959 312966 2997 2734 31409 946 1390 871927 2630 330 26569 2173 1486 977454 1337 198 412284 171 2755 646318 1136 1771 697061 2022 552 753754 1475 2659 344775 294 1284 639575 592 2290 164370 2842 1847 325806 672 690 24932 2050 1174 397942 166 2137 178129 1426 2759 986801 570 1420 990951 268 1111 737014 920 690 746988 358 815 453328 679 2540 27113 2042 350 532710 1703 666 145579 2539 2074 241627 1874 2451 220872 2649 1004 528055 2440 694 991392 2428 1730 478406 1855 1675 813668 2727 425 179776 1211 227 962716 2869 2592 5865 807 1877 863268 2093 1116 853435 861 2808 451191 2482 2277 614977 1269 613 596399 2260 2984 384389 533 2801 646476 91 537 285037 674 1437 809012 578 795 376097 1651 493 988154 1214 1276 411633 956 92 640098 2828 1084 207158 709 2692 874276 944 984 782134 1722 2071 305840 1818 322 749324 2668 185 135282 2840 802 792840 2444 2219 68566 217 515 827412 2028 2457 868814 1829 2462 803863 372 2113 577234 1947 2223 956125 2126 2112 615528 642 2392 829943 2423 369 975653 782 2465 342815 730 1114 225395 81 2692 243872 1810 2457 632339 1244 185 118196 890 2765 902437 357 1885 411950 2127 78 960551 242 2024 761178 1010 2564 665531 1234 1327 601506 2737 2808 906028 2911 2869 671730 986 1940 797234 2032 807 373023 2454 195 466613 1763 215 838404 2877 1207 158863 718 13 295790 2343 1136 813462 2924 957 23225 2496 321 903065 374 418 326650 1496 1787 202472 863 580 817631 2691 2073 938521 1676 2763 927445 1057 2121 888201 915 666 972969 2622 127 409889 1169 2925 608177 1650 300 397082 847 2832 149805 2688 972 953218 1435 80 128424 2155 1824 370751 2972 1140 508004 2754 915 484052 837 411 747061 1142 2366 464163 1684 1579 710957 1289 2453 361586 343 1638 626617 1753 712 862577 2130 2127 548490 1749 365 229179 1699 1722 702711 1856 2414 231516 1067 1877 758369 2146 643 239315 1495 1049 489815 1428 1869 897112 1122 659 891516 2463 691 324127 1375 2304 788391 429 1480 990 254 1826 535690 698 1484 559693 719 1017 235733 1894 2348 895084 2289 2610 496604 490 1460 519754 396 2856 80886 1102 112 6339 2636 2454 892904 2591 1318 551881 870 679 908867 1801 2970 2599 2848 1306 898250 2057 396 236547 1586 2440 442967 2948 744 730147 2132 2431 688190 301 2041 601585 2362 1828 576178 547 2917 908162 1123 767 338599 2872 1687 80852 172 1601 925561 1076 2902 447703 2871 503 237900 387 1076 426478 2979 1298 446003 543 2027 139062 645 81 542677 2680 1369 621382 2241 344 638093 2051 71 158392 1192 1623 615954 925 854 731624 1551 7 19607 273 389 352507 465 2049 814772 2316 2411 220515 2491 2248 462662 2365 1492 689696 2987 1659 473938 1053 1211 360585 1719 3 733168 101 2356 655052 1003 2845 181414 996 72 140722 556 2347 782802 538 750 940967 1998 1176 26381 1074 1024 615097 1625 2977 702861 1066 2299 330144 2212 649 358795 22 1993 714301 2269 2186 394533 1785 236 391270 735 1953 233413 407 1941 861474 1056 2504 273217 1909 1284 858800 2674 1243 188548 1780 926 520206 2662 1024 478446 340 694 372343 1166 2783 371769 2494 513 499308 2933 2365 859228 2730 903 872119 2704 314 37619 572 972 700844 908 1937 779231 2932 1437 178610 1866 679 308458 478 2525 35905 1258 1801 44399 780 2132 64812 98 625 46072 82 2704 200354 2232 940 481000 2694 687 110192 2433 2537 929691 2332 393 357001 2758 1108 454411 394 2214 400777 1419 2593 655541 927 455 361783 292 2256 844348 1309 51 130826 1906 2108 737548 66 1274 332398 2572 393 110082 2449 1328 330567 1240 430 160330 2577 1613 501941 1491 2763 313417 199 2300 421018 2712 2363 215165 1887 215 378968 2693 368 270627 2185 2817 202463 2584 2007 762328 548 1994 940006 54 962 307459 2544 559 904311 1077 1108 532785 1304 2257 862385 550 2971 44225 2554 1856 816713 657 2781 869377 391 2110 317265 1256 2218 553241 1565 325 686205 1032 1770 348327 1335 1706 688161 828 2548 248491 498 2043 397631 911 1827 611557 604 1672 682945 624 13 910460 33 2896 381122 359 1556 139298 2397 1743 756498 1759 149 516148 1767 2030 132474 2445 1374 50662 678 2692 906109 1044 606 724959 2495 2587 523105 1065 1266 15905 276 75 780845 156 2648 100140 2515 78 299251 2664 2423 737764 2196 1760 315280 383 2356 480241 2981 2658 199921 181 1524 359206 1660 1310 844442 2324 1664 965668 1039 769 425122 2815 1611 909376 256 1024 11521 2346 14 13027 1898 303 597198 1547 1272 672690 1582 1121 576962 121 2531 978414 529 1317 517633 1441 2916 529884 440 2525 72219 2390 1479 479015 2969 803 730958 2029 2331 866629 1876 153 372751 1817 2659 46681 113 2129 913289 2982 2757 568472 1500 586 644901 277 2925 610350 1345 2303 357004 275 1801 883682 1649 1671 754665 1746 907 468472 1127 519 242355 2601 1633 181206 2571 1328 659754 973 1077 958889 2891 2253 938336 582 1479 164425 4 241 341626 2900 2446 524378 670 1025 743543 2990 1449 615541 2383 1649 976561 2699 2430 164808 787 594 245347 499 984 293946 341 1226 852075 711 1714 407762 1983 47 302928 1404 1974 953177 139 885 868485 2361 606 459965 1416 2287 364014 35 1686 520055 2147 2095 767780 2604 223 688752 2327 560 580405 605 2856 375712 2163 2751 31150 1494 490 346680 875 1405 90651 511 1191 11010 1094 2348 638990 41 2497 162757 1945 2474 122463 169 643 903981 2320 1773 21428 1080 892 227563 15 769 218178 348 1264 192282 749 596 639635 857 2530 455778 1315 88 776905 1210 1225 506273 1231 1906 516898 2621 1960 51143 1577 876 805949 1183 2380 945537 475 1296 826780 1324 896 66201 2078 1577 613226 859 622 917980 2864 1570 360256 2756 701 729212 576 1101 414819 918 1475 26680 1414 1345 786321 2398 720 297721 2726 555 316028 2927 2977 317695 950 1616 56662 1845 1309 736636 501 536 889679 1602 676 966848 2558 2238 678235 2729 1889 993557 2898 466 343416 124 2007 900460 1458 1842 784047 797 2447 112056 2612 720 409497 105 1306 350233 2743 2445 489444 1109 1473 996669 1640 2073 486359 2470 2591 345859 460 1494 287635 2435 2516 219424 319 894 710554 2573 2562 830726 2557 2657 250709 19 2487 735106 2632 1876 945681 504 428 575845 810 1365 844042 441 1033 735078 588 14 976812 1202 2057 398278 1357 1099 723414 447 124 96373 650 2557 487776 1942 1962 38388 1220 1713 764319 331 2179 39803 1690 420 888935 2231 2011 415772 1544 2484 959249 137 1423 872103 2174 2119 435965 1254 1918 453200 2266 183 73178 640 2982 590927 1861 2171 328676 1694 1570 176455 1744 2410 8110 2857 1194 364074 114 563 80289 46 2019 860827 955 322 575748 257 2461 755732 2413 2457 653757 590 1859 943625 758 1175 894358 2852 2319 569933 732 550 966340 419 80 538613 1072 972 332453 298 1382 181178 2199 1369 891337 2846 2043 943267 623 2556 899956 755 2034 282403 2205 2902 269664 878 2332 890431 1737 1274 481480 1287 639 238387 1567 467 655715 2580 1482 633430 562 674 834478 1313 2796 618044 967 417 208430 2424 1356 47003 2066 2579 847093 893 1480 14064 2310 1109 6755 1891 2276 759651 965 31 981871 334 2499 907049 1833 901 756071 151 1965 330217 1925 2366 938741 48 1086 240673 2708 1636 620451 327 174 40715 2996 768 21728 2998 2655 200507 1709 346 570756 1410 1094 393930 2778 1379 133841 1268 2303 537529 867 2424 607547 1758 2941 246606 697 1460 567657 2038 915 454659 2825 2726 550333 1181 1472 183200 2226 720 340242 2401 1805 295078 482 283 70276 2628 2610 550767 1393 2998 286452 721 1475 712018 2874 1202 263756 434 1276 527244 2813 2331 622784 2709 2130 536348 2550 330 977815 63 2147 708909 1450 537 516777 968 659 714362 2942 598 446954 203 219 991469 1261 364 816102 2926 2450 916809 135 2147 993486 573 2324 589130 561 2218 682866 2746 1975 659531 2541 2033 281871 2575 2366 903974 579 760 459916 2000 2436 884193 971 346 661312 2546 1675 159944 1190 1103 76407 2637 2765 611093 2706 1462 80054 1118 1535 787480 386 1540 503355 2810 86 776531 835 2493 889928 1716 608 780518 1662 1964 502242 595 2550 35243 2134 441 933462 2777 81 507235 2015 47 148412 2512 1296 829905 539 1126 820735 1395 1080 430886 1488 2599 77788 2761 1936 357725 2170 2593 299433 2644 2587 754792 2298 1812 706968 1308 1989 865932 877 2851 419388 2014 301 488776 305 551 408332 245 635 414717 1148 632 504487 258 1458 966985 2151 1356 909272 1021 1850 775028 806 1166 985882 1599 1412 134543 1692 1381 439582 1333 1988 670746 26 1531 824971 808 2582 507238 571 2318 354693 109 1995 622651 1680 341 780849 201 2037 575931 147 2497 819897 1815 2357 821062 2188 1624 393996 2762 2476 589600 1055 1590 323560 836 665 940561 1035 2053 361691 1034 1758 737164 2005 2962 693382 1444 149 869843 931 1384 67492 838 440 54681 820 469 718538 2835 2279 277352 167 2269 12143 2749 2405 645125 2025 1500 415471 1754 171 561681 2597 319 56715 73 624 5105 1546 425 110452 1938 2084 121905 1097 2132 33416 1951 525 671653 1312 1962 60124 1872 2102 665553 2012 2701 205116 1617 2628 868298 173 1833 284271 197 2353 837852 2349 1225 796287 1678 2102 424238 1152 1722 86199 2733 1551 266084 1735 2801 706670 2197 241 378436 842 1 448516 125 1390 960283 1804 2694 246251 1038 768 741217 1205 1577 380009 982 1466 981723 143 275 78555 1677 821 702592 2656 2531 947836 2338 107 688223 1952 1828 800487 175 2174 673983 2236 2836 777242 1916 1960 339911 778 1818 487484 1774 473 447200 328 1535 39584 574 343 143960 2910 2129 148299 193 545 998601 1149 48 555507 1533 372 942394 62 1268 296969 2245 2192 469636 2854 1646 193529 2957 2574 454584 1825 2811 176688 2671 301 657472 1852 1002 525086 497 589 642883 316 407 67197 1238 391 456014 450 217 20816 856 719 404912 2806 119 358576 2702 1601 691940 106 2240 760004 1137 2067 621621 541 1735 779023 2466 1692 469342 1571 660 891439 1079 131 118256 2950 650 546338 23 1616 187064 2958 2882 340877 2317 232 799264 922 1510 895224 2409 1899 857045 1459 980 894365 1819 1601 450794 1215 1462 915617 1972 1165 685435 2767 2547 121314 2603 1444 473493 2834 2702 424499 2244 2223 21845 373 2140 446628 2625 1336 254542 728 831 956358 699 2274 212208 746 2085 719917 705 2656 389861 2261 2563 894071 253 1650 999742 786 627 435661 748 2596 851150 2439 880 368296 1070 1477 798102 2047 1761 367447 2098 2538 140130 1837 227 62718 917 348 693106 587 2628 16353 1071 2856 158747 686 1545 21090 5 186 667759 722 2633 576776 1884 2777 295451 762 765 700865 2894 69 610384 1643 2616 629162 385 1071 92582 1223 2363 766156 1580 2089 738684 1708 1523 396009 444 2102 10403 182 467 643833 985 2363 88508 8 996 406063 326 1964 472927 2989 225 252544 2850 1425 840062 669 2778 441701 1334 1309 352394 2654 2407 417758 558 1101 433812 811 2205 807674 2104 1570 513271 1469 968 441685 2086 2765 877878 2991 2608 34402 1592 526 106208 376 759 720682 583 1584 499323 620 2677 23572 2511 1176 422497 1632 2621 93158 474 1975 558116 2351 1244 293451 2863 62 925240 740 1792 11030 1930 2556 698066 1846 348 289607 2340 1190 378508 1630 160 770508 2480 2424 543435 1100 347 882825 309 595 868003 2816 656 538011 1399 1473 290937 1392 172 708634 2947 2656 784041 924 1327 672734 2018 758 76266 1886 2487 54532 628 1905 431792 354 197 919986 2523 697 343249 360 1709 66519 159 1522 129899 2875 1656 169143 887 21 213252 1171 2286 773606 454 2755 660721 1670 160 795219 1250 88 662844 1573 372 663240 2903 1632 83584 2064 436 810415 390 1140 131864 335 420 601879 406 38 893112 865 780 940280 279 921 17754 433 2777 801844 2951 2941 798812 2153 594 340191 752 2084 604072 1081 2143 172289 1924 2185 365717 1768 1412 601178 2714 2506 560972 2301 697 892069 1363 1636 30766 683 999 409888 2744 2252 49845 938 192 701580 2422 1258 365465 763 1365 265393 1600 2952 768180 1968 257 5605 509 2910 963496 2370 1081 634124 2115 1889 963136 1984 2227 592994 610 350 861717 2458 1318 971383 633 1631 420018 1361 2236 131771 228 874 843450 916 360 868347 618 515 92810 932 2440 164715 1022 1207 752602 1756 1611 626021 1319 1082 922536 966 2681 987569 1026 83 752215 1566 256 860231 1093 1026 315347 544 2216 819601 1552 859 881017 1674 1265 96372 1520 1855 632950 363 1996 481873 1172 687 371693 851 2667 848711 2325 478 361566 392 347 506428 163 1926 859715 2788 221 909149 1498 2224 858237 308 32 234274 564 2125 918832 882 1735 25430 781 1092 67818 1229 2356 632534 463 2860 909130 2792 2421 475160 2149 952 187423 2485 59 408303 531 571 57743 1562 394 727564 2479 2973 301690 692 979 382471 2443 2041 649630 2109 134 702431 1040 1881 248252 2070 2114 826879 2280 1266 362363 24 1219 266947 2181 2113 584525 2829 2191 784249 1251 262 600336 2670 2545 147371 34 2720 719670 2619 2952 139229 1028 570 536231 1440 1592 177426 207 390 27301 306 2819 93973 753 726 956593 1468 1531 491253 913 249 229869 1161 953 570896 1323 1675 343874 1235 1556 147028 1807 1357 491075 1727 613 195842 2943 98 903762 602 1818 565813 1933 2179 30786 145 2668 737699 1170 210 317053 522 2873 467297 1064 1582 656680 2065 1102 239276 2237 2390 135556 2793 2900 673125 1096 2552 187159 230 927 873629 218 2220 212746 1683 2582 65875 2337 2680 889685 616 1700 440570 1007 11 935448 2753 898 510590 799 1293 487820 2477 985 118601 2105 746 927194 2660 1235 888065 2281 845 152266 1299 1736 335893 942 146 902304 76 2662 239737 2794 2889 628226 2617 1273 623086 2665 2670 238494 1536 2315 350662 2344 194 925642 960 2932 67879 651 2704 13676 2809 2782 846991 2099 515 479835 1882 1313 848407 517 1456 201030 1609 2436 971067 809 2183 555860 664 2943 640345 1117 985 735565 2723 377 359480 2364 606 55607 184 1653 674315 2133 2482 805380 2883 1848 902071 1221 2963 189099 2063 227 118227 947 2493 211348 1371 2165 234286 1063 2934 638200 1201 1304 787989 2522 892 429896 2646 1149 849237 1769 1096 914574 2821 1716 443646 2273 2191 811154 2259 996 917610 824 2632 309694 2322 1424 762365 2918 2011 647556 2518 2836 674925 2251 552 304447 866 2775 272324 2570 322 749336 1835 2615 865060 1173 1205 569323 486 341 820811 2586 828 67945 1478 2281 618648 1561 1118 719807 293 411 741582 1139 1175 189623 2685 1559 134998 2208 1746 983711 1811 2083 793354 1290 144 260647 1452 2654 814832 987 1894 949199 2745 579 77700 55 1863 173249 1195 330 110137 1888 1529 818491 408 2997 822146 1776 2740 2928 1519 496 804045 1091 2983 690224 553 1322 665487 2949 777 979974 2399 666 802886 1048 2404 701408 1928 948 300923 1341 2005 899957 1871 1244 54856 814 1429 50595 707 52 774617 2328 354 515734 2920 764 445430 141 1841 272880 458 740 909888 2498 2928 685478 2441 836 693946 2514 1398 399528 2198 1136 929291 1407 2724 8644 1816 1401 731393 1489 298 119180 2904 447 10137 1389 2752 914293 40 2690 379709 1413 2057 444418 1503 536 692621 2804 1355 934113 2736 499 569249 1862 1420 873300 191 638 10062 528 2176 797715 1560 1208 921193 2561 1342 903472 2275 1001 269129 1303 2957 932668 825 2486 81551 819 1441 763305 1242 2612 416618 1411 1554 250736 1857 2240 234839 2408 1730 553140 2373 1685 705063 1196 1812 142055 1294 1061 129348 1062 1058 317484 451 919 245 2661 2318 647550 1014 350 275552 138 2371 808591 2607 1384 610384 435 2102 526324 1283 2312 540728 1370 1483 941503 848 2743 921144 1799 2311 294637 2993 84 353694 204 795 586178 830 2619 264494 696 778 423346 1597 2242 831526 2798 1701 726595 1997 1276 712572 2211 2539 920303 1739 964 590377 381 2754 574606 1131 2819 727338 2136 845 335924 2728 2775 101829 2158 1479 635415 2026 1571 944009 2923 1717 226101 1913 1965 564890 751 2081 480116 70 1291 923948 2906 814 982666 1089 2719 999182 2124 2153 166943 161 1749 851946 1723 659 657583 2992 877 669835 1849 2575 1269 1147 2635 64030 2684 1692 719685 998 2636 194940 766 1170 687225 222 2525 434087 1612 165 437072 1203 2232 273107 521 123 318482 117 2947 726312 1668 2041 289398 2887 864 192134 2452 2758 546248 518 959 979913 2358 1142 848006 1297 136 522253 1697 1208 556043 1610 772 833780 2805 149 638703 93 1196 853030 25 1984 362412 897 157 923865 776 1698 552773 2222 256 139730 557 1618 715298 1163 2823 989354 1778 2592 552383 1320 1508 659349 937 2649 833223 1487 131 548064 2895 2547 307835 65 9 467769 1353 1274 312153 1153 2466 891828 2919 968 800313 324 735 155211 79 2127 208633 2542 1675 297127 1750 1390 22812 884 794 315485 961 926 104111 200 2783 197626 1992 383 781485 2553 462 818243 1260 2823 646564 295 1807 764663 1954 346 42647 2576 1337 924438 2642 1049 339366 1927 292 138406 723 189 990700 1417 542 348276 798 2582 183144 2510 955 742104 1929 1654 369438 94 2437 555645 2270 1449 214975 2090 847 780960 1349 2524 653063 289 1562 610456 2379 2966 638502 534 14 458389 1644 2872 196386 2481 614 237676 840 1941 498683 2847 2649 984914 2881 1984 359567 1252 2705 966439 1490 1123 995583 978 2071 628470 733 1918 887251 1325 1457 391163 1890 2427 980570 2145 610 587685 1396 354 420501 846 1389 262044 1594 497 328150 2175 2081 621252 724 2347 926691 1589 2615 281539 1530 411 195679 1241 2663 617281 234 2121 954347 2508 622 236526 488 1298 56585 1844 674 452360 983 358 491010 619 1586 154781 240 2386 839498 2912 518 437519 366 1018 585697 1647 901 265687 662 2047 341691 2389 1346 417483 654 397 830178 2647 1557 289699 2897 941 102747 154 332 934329 2822 2681 967303 1923 2411 373007 1481 1197 946316 2369 2216 419990 281 775 123252 1548 2720 418093 700 697 282708 1693 2280 863271 1344 2800 36784 2938 989 829585 1957 2486 601182 1939 2217 228978 900 1377 246696 2528 1627 598932 1144 373 395958 1321 160 367235 2954 896 509164 2787 1531 697108 2742 2995 159825 285 1511 174568 2172 663 93680 1463 1364 774514 443 964 998082 988 2041 315190 1292 2459 830605 1980 215 775698 689 2567 552198 2492 1424 471682 2002 2991 165181 2620 201 589982 255 1720 726777 495 613 60776 935 1103 435682 1133 2480 565764 532 270 467295 1160 2130 283527 2468 1672 166719 1809 1354 799155 243 662 766812 2255 1555 485570 1851 2357 98621 1204 2871 171426 1301 72 498876 1568 1850 257409 1397 1709 321704 2233 925 371914 2626 972 36204 1956 1389 623598 205 158 224752 725 1321 703847 2359 12 878143 2770 207 737465 2168 1449 976809 1943 1967 929082 1455 1862 893290 1247 1564 263061 1386 2531 454155 1295 2294 4810 804 2599 990408 2376 1445 54776 2072 1696 413298 889 2827 883294 909 2631 370134 2578 1147 799775 129 1754 906463 1681 48 262724 1539 2505 573816 1454 1081 985223 2802 2416 393205 2488 322 797454 2672 392 287923 1090 1646 652789 1280 428 415101 2394 943 223568 1189 1916 602161 634 2501 733359 2094 1961 255778 2120 2328 668323 170 765 643520 603 2281 462337 939 1260 841974 1433 1982 431013 177 267 834131 1151 1273 210362 403 2577 577771 480 383 664183 297 821 869119 1006 2599 9388 883 83 75803 491 953 592702 1667 1552 463295 2189 786 283887 1185 2897 393793 912 509 100514 1734 1601 790705 849 1056 79326 1606 1667 210558 1981 2268 416657 371 1592 458711 1391 1618 624472 1813 1837 911509 2169 2144 534909 2876 1458 221015 2867 1120 482496 1253 719 597806 2879 744 150746 2868 2483 75771 1360 2432 871230 211 778 772695 1129 2663 460193 1367 1150 255410 2698 209 399356 1230 162 798590 2638 1080 318480 1969 2853 875021 2004 2195 707178 1448 1466 783096 1186 204 114472 437 1987 569603 2305 1439 888251 2713 2641 501374 1728 1152 638254 2814 2427 240365 1665 2711 394790 2773 1049 365803 2772 2973 463914 929 1413 236875 2922 1484 964325 741 1937 187007 2246 1732 774507 74 1153 436541 448 2342 249017 743 937 409695 514 2455 551936 1550 1494 692682 1213 1284 204196 1000 202 350738 353 2479 458752 116 1956 26653 2935 2674 469933 483 854 607749 2908 1458 633476 1011 131 476994 1302 2353 949600 1157 833 69704 188 814 877992 1331 1824 739694 103 682 396556 1764 2474 132048 2953 2337 169037 57 32 125365 1648 2800 966147 2779 2570 337843 1721 1288 688346 1619 1472 316497 716 1809 544093 2669 1865 437294 2052 187 967542 2747 500 680674 1607 2582 326197 442 2127 226530 208 766 998288 1783 2057 225065 936 334 401898 2686 2633 343891 1461 1050 868696 1199 1561 480651 569 1687 69408 1542 7 597096 1543 1279 667843 1132 994 597972 2460 1930 100989 2721 2962 224238 969 703 382730 2526 2104 922801 1917 1506 822892 2341 417 56277 1453 139 521899 1900 598 20405 658 1529 570653 111 2649 559985 2010 1020 446951 1030 1913 201877 523 2130 126403 404 774 525370 1088 304 461890 817 1872 808364 1779 2105 420692 1883 652 933836 252 1730 36487 168 547 574968 597 1056 135053 2097 1851 625576 2031 2893 204034 1332 1352 821659 2352 1405 695980 954 2568 716530 2945 747 393475 2799 2970 593370 631 2759 667572 1249 928 328305 1806 95 661857 424 2848 690402 2830 2126 759980 1902 2307 398737 869 892 583349 1661 1120 233790 1822 1612 92576 2653 2550 506340 2517 1779 142491 1271 732 509858 2878 688 811295 1513 36 161053 685 2312 353205 951 1249 427555 409 1986 543291 1626 1040 53332 841 1317 420583 2464 1683 617597 2021 479 620044 2931 200 566405 2139 878 448540 2148 2057 154380 2843 1436 444141 2006 2311 558160 647 913 888831 812 229 694163 2768 824 653246 1558 638 136698 378 1133 724675 706 718 50936 895 1038 665120 1517 870 405739 1068 1949 32220 68 2158 119173 1400 282 865532 801 950 280367 2605 674 342660 1757 2276 231913 2372 321 160060 2329 2255 383029 2569 542 116855 2138 1509 57333 644 2044 640337 1267 1648 634067 963 1594 19191 1359 2062 401824 2955 1985 615531 2271 2862 555007 1130 1850 326664 476 1203 370948 2225 2026 28676 1083 832 704023 362 2213 290165 2905 1223 321310 2100 608 175318 2999 903 253787 823 1779 676618 1803 2864 939025 754 2788 248992 2166 2480 343853 2200 2127 551703 317 2883 915428 1493 1387 624933 2056 2356 986584 1095 1743 260403 1184 1395 239232 2118 473 908396 220 517 185286 2247 765 215735 1227 2959 103411 1350 1988 346241 2141 2740 886665 1497 2129 962239 2295 148 628527 399 1206 273267 2177 1472 141331 1840 354 940205 2703 813 994763 850 1773 399828 2766 1787 152061 2350 394 974822 120 580 305665 461 349 845820 1963 2186 226756 886 33 591314 142 496 757743 1432 570 320582 757 2939 659207 2334 1311 688096 2780 1291 250710 1216 239 781458 1832 480 293387 1718 1201 6208 789 1305 681758 416 932 858881 1534 1343 38711 2771 1094 111975 323 1096 608976 800 725 289276 1634 1843 101592 2434 285 361295 315 2959 798042 2627 151 919086 2764 2346 917342 1658 2102 484340 2974 220 71055 2417 1808 191173 1158 1707 598109 1527 898 754776 1748 1121 581732 1765 780 388341 345 1494 724557 2321 2845 9599 1893 2740 53236 58 545 36085 206 1437 949643 110 1350 946484 1372 1497 224189 274 1451 538431 1663 77 95062 1729 211 246339 2354 2358 885985 2913 870 320276 1920 2044 327698 2490 2449 326972 2055 2540 431334 1255 151 408439 1443 1809 857160 1110 334 643319 601 1555 76407 2944 2629 451373 2297 365 186724 1782 676 792586 1232 487 934624 1422 2229 10115 1502 1652 180150 56 76 784916 745 2015 297621 1275 2420 5064 1814 2930 458546 1839 107 10998 468 943 149164 1541 1210 164046 646 1936 309424 1009 1118 271573 459 2930 751326 761 1064 217517 422 761 487916 246 1478 899738 1669 428 384650 126 2670 717889 1639 1728 816775 1791 699 786097 2909 967 794483 617 804 316455 992 1447 979652 388 652 886477 250 1757 721341 27 177 264836 1944 1212 787468 1464 625 270627 1585 952 323891 37 516 622462 320 890 574571 1830 1302 218474 1575 1703 520580 785 2943 92736 1875 2011 995280 44 160 730401 2907 1672 147266 1622 2038 118843 1572 886 984657 1593 1902 363529 506 1586 728161 1978 1712 371680 152 1568 788517 1366 1507 355495 2964 1058 175422 1725 2628 597734 2239 182 154920 1087 805 699716 1394 143 42518 370 1373 328586 2077 20 66778 2375 2711 828525 997 2367 328458 1605 2594 763978 310 2777 551840 1790 51 50035 2293 1440 207266 2946 2809 304745 2870 177 402882 2160 2696 242347 779 308 992902 2054 1637 655471 2689 485 734187 446 1214 767918 2975 2441 303495 489 2077 153254 2288 1891 143597 2117 687 55259 1614 2640 248596 2391 2510 847774 61 937 763130 2534 2873 664977 1598 2283 973893 934 2952 703657 2142 1278 246892 99 1646 281525 2020 2756 311380 930 2468 766624 567 2301 310781 1574 1604 125170 2519 417 537247 1747 2174 198364 2581 1628 469136 2583 2782 658804 1777 635 300456 2292 1485 452029 453 1699 277415 1796 1331 101100 421 2862 572373 1970 840 933223 427 1533 136682 904 132 83663 318 13 601136 2884 1782 483328 974 1836 246950 45 687 866135 2400 1953 689255