196329 277211 642894 200267 974563 662270 446144 390512 688738 592757 319496 628522 563613 941172 903032 600458 185726 440673 951385 442668 708458 972415 924012 789018 596175 445625 778279 907328 718701 542143 654788 475116 292337 648290 433827 228241 702188 232006 323963 367093 382689 599871 838410 905283 763011 973358 955844 588213 674630 615432 529444 803584 840590 333705 547409 575075 231492 896858 776473 547156 721558 210916 358741 392813 980836 317131 881571 363974 927933 143650 271295 334375 522455 203473 881357 939466 817226 790473 742712 672345 910845 921227 225933 931629 484885 230643 521885 348096 514125 521432 839946 936234 900786 556555 832477 749322 611498 895971 176658 841952 384031 315897 143398 702750 413014 602921 326181 152166 631604 718502 697747 354229 475674 214900 191225 435990 389094 472667 890249 587854 679280 365482 384550 698577 258230 459440 907510 413164 182232 766132 975531 717697 674462 891180 856070 473509 560747 908060 215708 556462 206423 754038 184871 255780 479316 701478 657823 350702 236176 447819 906545 179314 626262 783364 732512 601515 533148 945741 805900 373459 246408 737478 540263 822905 482196 410674 557331 849814 288256 664258 147646 667100 579380 860459 601678 730245 838801 917046 435486 256624 884568 719652 590381 562278 203431 870096 720008 786423 168085 614912 347419 322877 243772 448846 251148 475535 910065 948654 335772 620832 899395 441026 804577 959687 199308 372832 366527 696910 933949 661019 185091 663256 221149 854975 763462 859804 642539 698268 969180 620365 540018 669286 724080 339631 884281 446830 789110 191873 143780 707318 453466 309971 454753 366600 563011 139343 524817 882494 317354 735576 708471 767242 487108 670396 333675 645854 273591 835298 312873 579243 659816 158265 295444 811392 489134 322688 926945 353166 160637 379228 380333 638567 744768 632107 151285 577010 754537 322131 610393 909524 204901 262691 742588 969736 397345 824215 268790 412865 410571 183285 951413 172728 167403 583273 197167 144761 478084 303950 218940 692081 434831 643378 857553 883132 488837 523731 347789 182095 692939 805800 512803 504893 505538 617764 341559 963917 873075 338743 901758 692912 598005 883199 242270 399266 600802 382871 812202 390883 803496 677605 191611 431057 526568 604401 282025 877214 537834 830933 278801 787155 470940 672959 589078 395905 582950 605478 704687 880423 721328 917766 235984 363642 397326 138784 214362 437295 417040 932468 685262 917182 593860 221280 572011 783013 808008 612069 515658 334789 591156 305228 226315 368836 804729 544348 649481 396837 388283 414627 417161 765281 368828 641472 542784 447190 689392 828045 595996 317779 414893 268432 303575 514083 405264 771884 493721 725538 710088 796000 496184 470329 586825 322903 957410 592659 171003 374612 965262 499605 588071 963130 862578 365880 588929 341581 593175 349158 537972 258696 234977 654279 224322 617478 495918 557153 652630 595986 928151 950334 294182 577854 912187 630111 292695 334146 142651 486192 459478 299003 833483 952455 771893 307692 211183 325911 976096 310379 765066 269998 802163 478140 859562 546602 250956 632298 314960 553399 252434 531092 894618 945059 485644 615514 246383 214791 782363 575548 270935 166862 531569 898548 686522 963464 452792 516554 423640 603248 842585 365018 427592 700407 822673 582986 902101 331082 758337 649887 299458 215043 518802 506380 809114 936314 935607 298086 167855 845885 228323 961421 785112 606803 282373 465353 273340 691598 364976 525872 355462 363717 147462 747416 315687 719827 239041 639626 371715 498649 644543 287779 173624 484106 169549 686745 364079 582611 182953 900488 558266 655806 953518 245421 562643 314274 718060 924847 525797 620825 850847 217716 631250 257251 669555 229569 436921 699547 939654 187158 613360 562845 640058 498005 908228 221675 315145 434409 139860 298785 723475 198492 765180 754521 486818 654384 658230 545312 663898 607501 397094 344027 628175 670756 225851 227687 901437 756142 199172 886856 305428 958055 250150 665590 536553 975966 396106 892796 944431 453030 190979 662369 425565 750737 508257 398680 852847 804523 501348 287964 641670 497394 395954 435556 337960 662316 496763 889321 770805 151290 863859 524732 642400 791928 650225 460917 582311 262728 225830 170629 509530 659775 847082 152642 841360 684562 361792 594313 233854 232630 487845 868398 670727 745659 293152 143833 829929 343723 182218 138567 962839 613177 612820 749250 513619 782938 390863 163050 604943 904993 152094 634873 309180 156432 229868 304653 623054 884093 201522 397331 184474 586627 416285 223584 808510 392796 950366 300593 277390 635310 452234 393247 180832 571750 392279 845542 204338 295487 505209 752851 625082 605389 349940 941660 504296 646446 458775 587095 915802 878022 222798 723812 877822 730463 805671 686461 546928 433333 799422 184829 639806 733312 480095 949955 613903 397231 698392 219208 782613 894502 975316 448511 341350 512421 782999 205869 279657 907684 455318 217650 183862 861867 317933 692112 275545 251427 234714 548327 920984 161043 658015 956801 802247 208204 206442 308852 318124 455806 145384 547214 544734 290543 813472 548860 897825 164863 518366 542606 699905 523277 144317 423018 689946 254757 963781 718729 415211 805137 418313 583075 922429 599255 613534 370073 167760 560023 635612 706335 366449 278550 575246 313039 432296 887175 555660 643792 977161 526511 975528 217256 262012 325507 426429 468799 331005 530952 957005 764194 791283 484627 153017 708276 498661 196931 538395 706274 285791 583213 220816 458196 385169 553176 496512 348809 693305 343212 775194 871656 870944 230782 810726 570864 673215 476265 813247 356753 839538 640251 896241 434290 706865 565844 912745 714482 472878 416331 722271 339477 729713 780575 177229 868832 170749 961850 922975 738448 436980 625625 771754 850134 732820 252076 496342 466887 429380 470183 225267 436423 769842 827383 215636 184160 344227 835211 932930 207527 400973 795468 860259 332896 717651 633634 557690 804137 560235 809030 547908 801094 475249 781693 928224 604780 482757 143583 502896 299229 453968 778320 531248 515275 235456 551979 837995 970778 382492 894032 725531 822730 425646 452830 527474 324231 795415 628138 682598 148088 302204 295291 541899 598239 438569 382954 851401 283156 391563 410906 856633 286525 766897 630860 398630 833697 648340 313077 444293 219834 728745 795145 667938 978895 901023 334805 805643 321226 431072 328008 467059 822834 662607 874031 427904 716633 914355 568746 881836 661530 430717 689338 775660 844760 493860 302041 958577 529679 755279 872001 210703 934331 570070 933026 183319 467691 179604 214907 941077 768088 375273 334255 920475 328039 450713 323873 191392 924234 532565 864839 715653 873635 162848 716339 618400 450312 175723 847566 950729 793695 498682 200669 159930 796852 197191 771220 737045 374386 422616 347477 909078 838075 516398 749759 372443 802624 263244 759333 212712 732166 581281 499140 955324 950427 415653 357373 964162 835216 415979 532863 156785 621484 730724 520867 263967 634343 979182 824859 783848 137243 327276 412639 173811 784053 418035 311858 452989 469914 929446 562193 670895 758593 480548 150939 385857 938693 946059 778902 928594 765841 268017 339033 956722 772127 348524 612472 468422 618974 501066 242592 664636 902343 407481 299350 404920 522456 362292 592946 355006 197196 377015 980054 691325 476529 441030 136887 572356 658453 903550 134220 406062 925625 560424 786201 290045 712726 735608 939283 860087 368330 725289 637976 864193 415841 841555 505812 230879 214171 775800 793533 805162 135116 656893 270611 544997 243803 641573 793458 976643 495465 796647 899910 835796 305673 546213 800815 505094 479944 471267 497992 176222 464079 496027 234248 329306 903655 615755 541238 603728 489455 580014 554560 165087 313408 173256 281199 436164 959198 366500 760429 838675 660207 572237 584481 228564 881716 863753 548147 788775 404699 313526 895432 854270 356786 857389 759120 640781 342770 573618 171458 964252 927686 184213 978932 406213 141250 314529 770332 303583 167496 656639 185298 388393 954159 531234 879196 859660 676682 799851 435202 145800 915216 177258 517926 334190 777552 129912 682000 903239 354254 170951 797162 412463 913288 964808 870389 471922 151093 858529 488754 540213 370021 171348 265825 217181 741917 679962 645662 887565 547215 203982 673210 344733 711818 818568 751151 327827 241071 350481 390634 309081 491901 745935 592910 966736 583790 416697 763598 696810 876934 611377 252168 393909 555788 937800 348765 763874 236921 364812 906666 380260 368535 618544 299597 199371 839028 649305 979013 294318 778690 401180 723036 433372 296832 692351 864696 189024 424261 950584 921868 889336 297634 219305 252897 565842 477538 570970 424778 803740 270257 884993 297115 581817 349645 236465 495330 419055 580179 862764 134476 172373 973004 399125 876098 362154 934248 782117 133292 441427 377060 858821 301443 546904 472625 153920 607281 187092 170203 874298 511661 514269 507647 550068 602290 413299 718517 251343 942760 959089 476475 500900 244053 540475 473609 444673 193367 409264 297052 783180 673543 414764 639310 651597 812300 677658 929816 653084 341402 261742 408264 696030 299365 805286 562784 174239 869582 394655 794502 930350 196636 933378 853973 754747 857220 790631 143670 134216 553463 282029 437115 351510 705361 819118 313551 208640 556307 147730 708804 162385 403534 589300 877166 306390 927579 698162 677258 970622 736004 276670 296864 822818 602744 754221 636931 429094 374554 568563 129798 472506 462262 601627 398452 221072 154350 677318 436803 970527 655730 942607 816333 385486 865819 173394 277534 306813 955102 532553 565425 938087 945104 970344 965735 531286 164425 689591 333796 680695 163787 768873 788811 808700 820126 332095 864551 333778 666777 415669 597381 371713 742006 583990 625712 825394 197027 562052 292889 613238 177203 292352 545485 656721 137461 963855 176493 400741 875245 398573 846275 297499 785458 232159 273394 858574 524930 463228 874963 840324 475353 474552 261309 506147 771657 799251 535596 325846 604329 479847 642790 868084 875707 267828 230030 577027 707671 623636 592157 889813 277093 162393 774789 966837 599928 249230 969464 355731 910381 193691 797071 822306 134331 676399 704942 790368 396299 700222 453500 678012 289072 851152 274659 606724 281942 882620 289693 963409 571363 471797 305150 203351 194268 327566 365743 675124 527887 311334 881306 176390 419399 856076 868429 529017 286468 269949 769202 695353 733104 854433 357076 519719 785979 473743 520914 346514 360905 750084 848429 644822 273410 345240 308492 713879 227876 427946 137282 263816 922484 446542 859281 938138 637037 301409 455167 537135 422733 334278 354151 704328 829627 782949 721108 838840 242210 862103 428667 791463 730487 350795 698880 608281 385470 239752 368558 567053 264343 243293 238083 136193 260712 818105 778022 392105 175732 495704 473054 517103 653652 826008 979979 827507 420235 368750 266517 588215 184913 425511 824468 740825 330163 599532 262802 537645 639645 309314 375479 818548 496946 702641 720701 458018 978626 857980 592884 508514 137569 741624 745423 747742 160862 297547 687964 578265 519147 970205 786947 876637 666275 686053 871817 844661 906047 892181 641703 269763 737623 525401 158583 197039 758150 868313 842268 667093 190866 221154 773717 516264 417311 956421 397599 758040 454202 451942 655883 290618 515786 861388 278326 428318 870745 258834 728809 530920 223686 303412 924682 874735 508246 645818 664188 435198 156387 882372 880872 449136 922821 340030 412448 269992 629197 425487 831476 539317 292003 387376 690900 640764 563857 883085 542614 220020 678466 931355 426981 550681 563372 185110 909751 358609 690739 197443 720504 614273 262219 482432 476436 942852 481978 610250 965700 342063 837510 579910 388909 392527 605119 258067 639804 836258 271596 157179 616294 932172 443339 411190 151776 849509 746431 657495 386966 844728 589232 243611 199101 247245 204957 612747 372640 514989 604711 537444 359994 522295 980883 844943 915390 599916 438935 903249 403778 436956 641836 482854 860557 485487 325713 167420 218388 304095 740464 666233 524125 147941 686416 549709 591392 321346 258351 195246 484973 287624 471313 476223 902863 169261 635749 143378 716058 511417 777738 248596 707014 649729 654600 516933 703180 196268 650893 856792 236349 964537 600204 464054 840546 489541 251330 947609 203382 160719 937525 587098 376135 326481 378944 940732 435379 356783 176812 492278 721413 424836 229235 855214 419580 582400 560107 649270 498346 716852 217149 402192 339417 819726 779956 208927 400944 401203 529425 688512 966194 967624 649252 420972 725289 778823 265724 799165 607936 930751 369413 177137 875208 385369 782864 562493 201949 246010 137275 188796 246987 495308 566827 625086 877244 869552 970530 462137 604749 756246 478577 248744 327929 214206 201105 586343 632147 427409 571292 846605 393382 808653 373114 345198 200525 835183 199423 385104 658279 308202 834037 423938 223710 873639 756061 542272 766803 344440 494101 172124 153769 693710 730724 490313 528096 531364 585830 614607 874839 847419 752330 427994 574690 617086 888356 731562 795463 680933 290671 417466 466014 250237 670966 585477 888352 787773 500826 850399 146669 369797 894823 868386 233612 792498 155683 478684 856952 572541 573792 686382 302895 716716 972846 463436 917319 729844 186046 338137 226307 569541 437716 303473 637199 274272 966288 769254 881801 205032 245317 239886 882096 971479 922164 734848 726810 324145 821599 220472 199310 885364 443935 866876 451913 881404 493714 365812 133751 905501 967230 866191 921470 709684 271960 968211 605368 325431 297348 667759 849514 524747 814190 185705 965305 717669 264669 840093 199881 922988 817787 381387 262027 619321 248219 857751 393373 917877 238498 806242 921959 251778 223404 835526 147566 185589 555992 863059 965776 845281 802956 427705 406447 727430 844613 594095 751060 374728 967719 717512 371576 501824 197566 865149 636277 142278 312041 770657 384671 947376 866786 321030 284715 477227 210617 473236 620765 456439 328707 655854 790967 769337 328930 783201 960431 723296 252911 238693 231319 952230 924222 129875 640140 362448 262140 937318 320882 472820 905339 834180 801690 909645 740365 556492 533468 626045 970287 833144 147034 784311 811773 716652 531972 849004 173721 405888 595123 339316 799168 633318 166840 887435 664959 732545 808149 845473 447070 697682 225118 959304 455211 309142 436049 366123 813819 831863 478709 303993 265826 280739 536674 393656 827222 376282 175404 688187 480202 273111 697329 789116 556745 386673 206702 964809 751787 577078 144307 830143 604069 673656 573778 840269 847787 475386 558851 486173 887184 132481 338020 640274 815511 735270 595160 725237 132710 555199 753766 981497 633317 885488 496188 251168 300016 536457 225710 470378 466521 514222 228302 675570 480927 132579 491782 383086 802850 648605 655014 601524 307977 235760 667333 487144 275587 552917 844810 744408 511408 678456 360013 331984 696885 916959 204991 569183 474407 441664 300404 688359 980019 638890 246293 571556 965455 657552 738705 565524 713339 605046 835630 321404 163441 864140 835406 497636 178033 674024 894519 883746 236498 285316 373387 385033 131628 893668 192895 462253 240333 691026 705236 806371 141192 444340 212615 543156 364885 485269 936084 731896 797249 978487 962549 945086 959517 317192 550029 190260 377233 615941 585743 738093 731221 383331 910815 744150 484774 898434 435333 347465 854816 447094 659183 302730 709977 283716 261834 606593 588977 334826 241689 236478 412097 131844 380592 683643 972758 263950 551315 560312 419910 931637 620049 171078 480871 723948 775012 546625 325936 509446 487040 881221 547590 609369 411361 258705 251120 962860 907191 514108 141357 914828 548833 318813 918904 527169 270498 353615 370432 703223 661834 962884 131598 841653 239147 820705 838817 761281 335794 304188 598915 380731 379146 322802 971391 809731 668003 959583 503375 557414 485157 179802 531448 722820 246765 679615 613868 349211 431711 287987 390889 968622 863993 561461 681365 222740 836412 783524 615529 209639 686966 314285 366679 227848 528065 268602 692725 556031 812519 586802 518961 641930 209199 292309 402356 209457 550884 343807 842349 787839 955771 367227 380570 608338 377418 482675 537069 934344 953005 206846 759928 428449 298731 714223 336720 918548 753093 458065 488601 763075 580970 506832 843339 942313 359585 599729 777259 581261 912800 682651 597921 624736 757124 932206 390012 300119 717909 169995 307131 764659 369500 901656 971139 874985 922813 580182 853211 337635 652963 251078 839006 911555 409614 323737 204447 771316 488069 273743 372328 554402 379178 879665 339771 315653 345685 143975 575031 331508 670989 600668 356053 655788 663838 596948 252033 478198 581506 257176 751573 818127 852461 680970 192896 384702 416818 952540 759292 403549 260678 714888 133591 681422 909718 390304 372477 788693 245709 418024 371681 283145 599482 898925 623892 323041 347620 913730 506515 458138 341033 712477 313072 687208 645557 364209 343291 900446 810815 267191 383860 791482 707911 467365 462686 214607 846433 734404 661233 961531 954155 847197 435123 838228 666033 685152 135758 548608 333004 965041 963759 788760 875851 544039 695127 227501 598890 730114 386468 201197 482108 616538 215298 864397 827688 532735 202791 532107 946851 698335 200961 246717 389483 967732 887315 319477 507000 842257 644446 791710 290710 175273 624636 231824 222068 214793 941026 390970 801655 520865 181216 231184 452752 710246 673272 663186 806319 577225 129442 744043 672944 173484 924057 409130 283765 626325 556308 825672 368581 154012 539905 670185 524443 551177 661210 866768 664418 941216 569520 857194 893463 353130 809449 169058 744446 259980 658416 577050 748880 366855 345304 518442 833043 815399 357685 742885 419179 535625 449420 569429 427489 337625 909553 741156 364474 405813 680426 312314 495864 980260 546431 452497 884915 722899 343047 785763 703424 494844 484115 352212 476396 944680 786683 682950 507427 545928 478412 884038 360573 353145 974818 374780 668387 404434 270858 158851 742357 353590 701599 759426 322137 939300 801674 973448 184815 279849 183722 213784 945303 762211 417738 353684 903810 277913 612706 310614 719412 413371 845602 308685 704576 719672 437681 278718 937050 130643 491824 310435 830348 357668 222140 509622 298505 369398 323121 148547 392887 764345 302494 965476 553880 957748 491718 456450 527954 665452 240325 821160 195891 273322 861088 563049 647750 962880 566667 822297 930358 269260 443606 845526 885045 690169 273982 582491 916840 337444 834778 568053 234792 847151 589900 159492 450133 683818 414874 750268 613460 914079 570585 740739 221983 934653 927935 494418 670659 512148 251684 486473 955300 574556 550054 617335 459416 494534 266074 249221 588320 607884 769655 512764 330843 386634 131898 918005 171280 686258 888075 237335 590861 391427 367604 327096 659201 843176 872865 907710 473813 571323 877341 750160 517891 954548 670788 192904 782058 258132 671620 264214 352414 761058 864992 540855 490913 457063 650941 514735 956835 595977 260671 546818 136362 480398 520824 226985 308408 363191 355633 147047 618315 481858 693986 154517 718019 918145 752723 754541 810137 415882 759453 293034 971040 580219 745039 452096 177712 842319 906173 526956 951467 603519 857589 180835 815786 574531 578852 175372 132176 139185 644971 235078 354991 242745 360053 453538 242669 277900 971054 294521 957673 376599 510929 659283 964899 643028 541829 766403 684671 643961 369607 864953 562847 286712 641571 235663 533607 874609 555789 377838 333478 535079 925713 348460 328620 449791 641893 382807 416923 626803 612879 323095 270862 259326 963853 605651 456871 578899 834275 811198 363262 234377 212809 440179 491540 141364 762329 439638 303551 850821 332318 535913 444052 166889 459275 503167 743892 746156 668856 474271 834010 340145 874350 277068 444207 737194 474728 417907 468454 145252 292661 470377 202110 444342 739577 270166 869938 523665 147936 622880 662706 913799 982029 883453 524082 843323 968570 275867 137747 408694 724332 254836 967748 939522 658700 473845 972787 171277 154173 666939 196849 245175 383218 607691 666168 542467 306860 517165 439371 137823 483372 453186 578156 144033 491467 774939 256294 305164 183278 736867 841645 326306 238343 721322 520375 979636 902718 821284 321324 623320 889957 320816 646364 919340 892347 310134 605531 910501 233906 451438 878736 792735 498586 870046 789421 724685 416724 547122 690440 664255 791130 628551 713108 593548 890751 480180 471690 605538 683390 953720 278851 965375 206699 552704 267422 453871 170951 846505 936900 924369 356897 520624 648798 536953 229544 311721 289671 289193 607296 901002 171038 958722 636921 952822 887587 533374 247463 728542 135876 712497 614563 158522 640713 453595 535081 264850 537712 157128 503314 229253 370591 288687 182692 255715 184699 957678 531256 650745 692306 348695 928959 168377 776108 915644 625270 654475 314289 416350 183341 385001 847305 714277 687308 386798 425895 347999 305634 952507 174299 970311 303620 270044 651694 164613 945769 660055 702619 475834 491774 576597 926831 682656 694338 155067 665958 255692 811145 443066 930221 175478 637328 458446 925399 217885 134104 473001 428099 134299 545935 949122 330480 186596 608089 281862 638354 183058 755971 591054 869427 612510 695200 859504 247828 700881 563963 427985 307069 901359 207820 250186 166195 709943 492529 346825 462803 846101 573455 815127 669046 451676 907123 526035 924974 631481 544386 456806 262617 297921 901257 591337 604539 660946 800084 333903 255957 830889 340155 356960 602408 445540 908752 133109 332286 475011 629060 621431 447345 225663 738636 750431 308732 867552 176357 484163 504201 956770 542675 277323 145972 223485 438727 384848 875258 677026 289650 293054 139556 530572 431917 371506 874441 866101 800911 717090 556447 731922 528733 337875 383525 750667 251887 969461 406106 132298 354784 454202 185796 149318 873910 267237 825011 809197 267067 208417 618578 196976 977507 962084 306312 201537 921368 886986 152531 482579 562576 359179 832351 866422 492803 624381 393940 856004 180631 781443 425359 521947 682846 975742 133571 954483 762284 364666 938471 581511 400819 594367 227938 742748 575778 176155 691864 933294 263480 590900 659227 338823 732611 215235 286545 176191 738769 273335 889913 884260 410590 314925 295574 347253 378499 394560 878522 631742 289195 154791 361791 402623 571728 865165 804001 597022 384960 686431 581228 193472 662403 220141 412913 720838 620924 291107 720232 877780 775629 419713 237701 339305 449669 289522 434653 493705 778765 367454 592097 349157 762852 318290 879442 348677 511790 908999 879978 434032 365961 749052 957631 214698 472292 623218 565403 432610 961520 298099 225150 479584 542287 619352 290506 719520 404629 387909 945709 480355 835553 488306 651629 399646 609144 399939 549445 712503 538055 830595 724504 305400 540903 970374 228980 656983 689696 376685 436065 516625 404018 179158 363347 468319 656062 869338 837045 969240 401855 428245 274423 508053 204333 807596 801270 556025 554306 401829 747386 647439 891919 309249 599082 756200 506931 299383 561551 967667 814762 232405 296831 692755 800339 431082 377693 828941 493159 833440 275550 888749 173244 454351 945509 361390 923871 432094 186420 195185 160893 152558 153550 507390 923262 957046 351674 509901 945975 696017 761818 536067 225644 374896 191849 916714 166278 841539 943860 638599 424698 920628 417942 397170 725426 456331 605851 522236 359411 860904 853593 890475 863224 588940 273967 211177 461614 719079 728154 591764 539961 687603 920076 658679 548755 490500 893767 501754 513323 581447 255855 316560 337482 401580 258913 545852 326835 254665 363373 207529 869698 680166 208042 892267 199895 864812 811147 343156 582472 482479 638960 253451 450523 941847 551252 505968 337992 972606 172869 395844 438071 852370 284523 755342 524900 246953 748127 363445 225859 971061 943163 322632 791149 921355 697625 739531 524020 855011 464881 793911 784421 606079 536106 467225 155480 174918 910991 896277 796093 272777 969543 321611 271486 412453 558365 442511 906857 895948 623536 404532 969450 161210 406874 728731 362497 663653 745243 956767 957881 662503 771830 659625 851613 154583 289716 146927 933960 175896 173374 504141 755505 379497 160094 556712 875120 314505 590709 490547 901047 598695 454837 847827 895109 598469 736846 497482 535638 803411 598283 510065 297550 857023 516574 630782 927550 561027 539459 927634 385246 613948 791940 482590 898306 896476 211164 539559 485302 867817 319913 487913 686321 458966 257563 604402 663756 861557 726579 832483 226309 596465 932730 633163 852796 685848 281710 884553 514864 982903 140911 475665 203154 623407 143748 174484 896088 912381 509477 581387 717117 484889 793793 755935 363404 674872 680992 919124 786226 396672 382658 206104 199375 843298 529224 485724 845423 201255 764257 243470 434380 670471 611585 210235 286840 779428 652967 896805 559032 673162 827992 227923 633184 788176 347642 755611 674081 621624 439576 755431 771749 228395 862076 326190 853609 658616 720467 492790 849835 744044 405712 968832 452222 406022 901980 277609 310519 810622 381393 413815 925183 908290 665596 945374 193453 479186 352449 374336 573978 776079 881280 668392 632182 892502 978756 667369 926324 472120 831279 662500 799208 361473 904652 958229 701173 785515 244897 489823 980177 133525 931389 674609 434006 486272 818824 470322 314435 385750 212293 981388 928425 724798 825387 792662 272946 139255 304496 378184 669995 218625 504577 316044 240334 363354 439387 376682 289154 816299 201548 592995 155664 591400 530595 874295 889416 437112 900216 668887 665966 662727 806071 834198 908801 734089 721370 890822 377431 150050 159899 907453 651265 203219 134613 226746 444717 859295 420342 744538 245894 191493 945328 757878 935449 749160 278538 658972 662838 606544 769135 236742 142681 835813 920159 472434 871045 196572 775557 716660 525058 587181 251496 169169 205525 875040 478973 865511 349812 350218 699514 585323 511192 762244 749084 895843 760052 828159 272594 678242 154447 951957 558256 901756 466394 769982 334512 525398 280678 896681 869820 584820 386824 691349 159904 771450 707095 757207 593213 903171 171797 234520 935435 212736 729094 601707 503716 383071 303464 701320 286170 710246 470197 506708 739735 509440 500152 939097 360182 284347 148393 334598 833145 587305 523281 587775 842355 907669 184205 948388 892897 753875 598179 572683 145754 281754 261455 567131 964845 518391 824237 635304 414061 639492 181013 733853 669320 867482 306250 960238 871208 372999 895106 773820 458298 237130 981446 683241 294499 645903 948045 711958 341353 205483 407794 306160 740384 458258 191364 519996 177837 580482 756001 226617 273235 933029 133380 312177 718995 471641 462420 850421 371728 326696 516696 360465 857772 694324 301450 194989 157736 365473 344870 760124 805814 216239 178721 216599 747431 731730 561102 951529 805067 748971 803816 159018 908450 597094 145183 813581 885870 233253 483127 777228 923660 743881 760432 739392 248916 225857 565614 746244 496001 417571 383070 698302 972047 859083 956559 671491 736651 389949 613803 713301 829146 665732 407333 946790 495367 453710 835634 951606 198111 902081 413899 470065 262607 151608 297371 633870 172020 189328 565000 470430 884874 386369 741839 964043 246725 205067 632193 818470 625400 325324 326776 290926 368772 920174 549361 633107 170769 903961 686414 553860 304845 636018 590374 532498 295170 808662 377799 754139 246398 731523 391496 138714 170474 403899 737774 605636 883110 290773 142224 641712 232356 595868 464877 438100 797695 592397 924260 803438 181329 131511 578813 517154 253967 280838 937854 479976 942954 752483 250577 851299 133231 654406 368111 946789 427427 457227 932917 371555 859386 285908 202834 203489 631068 575332 972474 426295 339387 590622 767731 187859 406030 923103 172503 943892 294117 435212 484066 967150 425652 472799 615952 710062 801033 773827 951619 280851 369710 631424 550975 142076 874310 968443 873656 332289 816035 588930 535746 260036 724512 944498 448391 426342 291628 744598 794750 402594 966492 186544 958416 424394 870403 404630 672485 726130 712166 844313 219039 758904 633406 688385 232658 682217 544158 439106 739581 349393 278319 875064 861748 883301 603817 216658 790980 634749 257838 212935 730239 514259 228284 915641 661320 232478 507509 342108 460967 187331 219207 265641 741943 164167 386442 737683 268518 160341 512250 381612 251416 313862 324872 870787 151706 814925 831773 656169 951372 960778 324395 929347 468021 216407 292207 663754 731122 217996 800821 286814 935759 855939 961612 856195 659453 721775 888724 347406 864504 784810 621235 336515 279849 468900 789860 875643 385452 926780 774028 807159 647507 328357 470450 841620 836017 393719 270813 809956 831013 415501 961870 426105 766742 694930 392466 273236 862547 474398 920616 834967 704021 815329 762054 427002 617041 645088 265511 890535 687196 541529 925609 139497 658093 161048 462381 813393 416306 454128 644500 434315 932734 841740 421948 643150 867629 421472 833930 709234 828109 159417 896240 806215 619577 678050 515200 320679 858890 895184 229694 690449 465573 450823 256924 293328 426338 482488 344172 398675 704224 357964 351814 143047 396955 315726 502994 551186 818365 845070 604175 528963 559773 817654 220914 397154 739800 374736 515020 894470 613898 589286 130297 130334 842151 615677 583962 233976 926002 257277 515673 648980 721575 544590 739239 761169 887571 861385 761334 723924 220153 839087 486224 572180 589723 523842 815679 187399 500842 638196 392321 461476 445284 585403 926241 613875 283042 548123 829291 471920 700368 645887 805540 927568 617044 713615 765439 319958 211167 301174 143286 876180 161686 316310 186871 445678 944801 609096 897124 511679 300841 925644 812635 723697 748842 626688 278176 880259 884976 197420 902278 384560 310584 909685 879069 219521 191687 655114 814803 183657 578940 454678 325041 151290 856515 845594 411713 208499 174289 198732 533845 665397 408813 606104 918921 808396 877755 290262 190610 980452 409190 230494 208514 816508 466920 902431 215112 667203 841851 729392 832946 273449 808962 952957 443769 141460 277629 174770 286301 497587 231537 421521 568545 225638 325256 129829 804294 522085 601864 311234 764595 698277 159556 141335 448307 708034 802497 537819 134109 901188 158245 620086 793867 406094 941175 429206 417806 831840 533907 604300 567615 637963 516558 768964 748549 261547 481669 618828 732193 584307 981988 626609 918405 211412 599668 592080 239369 812223 510582 349561 944843 252341 819795 172082 653780 480290 529326 188784 551774 497208 285884 184251 619991 608118 747907 920009 645013 363845 543586 540360 209500 560552 841932 723224 602616 135283 656407 755752 713213 804795 368601 852305 498906 620638 980573 819166 346505 250836 856607 607822 966543 527973 273611 257916 928841 550026 769605 877595 708577 767693 522213 398570 691557 840473 743946 161982 511387 602319 237139 280577 603637 613996 277048 756920 469247 912454 623300 788624 836601 911094 154979 331267 799719 956888 549072 512214 846580 767817 804458 501758 535926 200006 392566 764784 208436 803903 229093 363772 181441 633798 817129 937994 285931 134164 440042 380099 213652 980321 242245 575317 888430 672025 882919 967707 673703 264602 439499 284103 709735 725453 283539 475754 265338 147324 700901 818156 880954 824922 752069 354896 752432 328162 213499 249045 518888 342930 542197 336357 159145 951786 778733 777547 607114 276526 662482 519941 271980 864749 236460 661433 442462 298390 263320 145918 500573 750152 901138 657975 273273 171320 875106 625993 539753 795557 560750 624534 602400 897264 510050 806617 592240 761279 203859 610984 248668 318532 697421 732976 850157 968338 649421 318471 172544 275900 723109 186286 752820 790226 648009 894201 318291 273198 818312 150659 399202 231265 831606 915827 353598 207090 401710 906068 248197 777115 939824 319099 952708 132872 848395 218130 546567 960111 228477 147865 940352 799165 707421 720356 209051 625959 759687 917680 790128 818726 538333 924116 425005 206866 220608 840973 203690 904828 440841 577193 397539 256395 886613 136146 449603 315352 656580 173528 316059 496065 844916 920297 562284 551161 327527 575116 846310 618720 518280 526274 367550 822033 776484 387355 264323 815476 455530 851550 729923 830126 675794 499513 181030 708631 692476 578229 432268 825278 263277 978023 748888 922849 339518 272926 176373 223654 536214 897836 182398 701857 478687 887125 943416 613015 503849 349684 728575 834306 827988 174048 979701 771278 955522 604360 282428 834604 494168 780123 214716 344515 398485 783484 872852 239878 358753 646124 623362 581392 847021 473112 349748 376705 318910 262874 137099 733855 614212 471945 623762 791919 894979 578520 386700 933301 358562 914378 589244 713893 323073 320567 273594 249156 953143 558061 287936 518454 421919 299753 448587 276584 493770 320341 288226 948808 197875 376192 226080 453438 414205 268638 395417 666131 800726 285221 979837 880439 979667 506523 620656 229937 611773 887499 784468 269925 466773 685345 512669 345671 497567 595262 805790 157418 431257 161052 907651 975371 583595 930385 185446 397402 402672 520214 405330 781561 414276 738954 852483 564751 882315 185715 923880 619732 845148 426400 314500 347190 908261 504248 321209 674958 273051 797060 712821 777785 959007 598561 401991 521742 809452 466712 152708 328204 304990 178366 912608 411558 427433 793674 810881 748326 489433 193677 762875 663976 293518 933680 448599 144206 783231 950832 182176 921453 335367 469263 788823 964149 658642 750612 167381 292388 275072 132416 867556 131825 256273 605261 900413 504495 951725 687061 499773 552125 809979 518812 310575 162155 566466 663675 364384 351375 395627 312721 974710 259044 222721 954497 735437 273152 935526 605766 353409 370467 558687 857765 387230 897060 295050 586050 554885 780013 770804 487169 941291 873428 968874 334828 609275 959007 730656 847714 569585 364223 745537 688365 950404 869765 346165 841760 605032 750077 630290 136770 885452 554645 441513 286422 641536 896354 968190 921140 876832 723334 346325 235957 929833 198291 493585 148381 978500 747672 447290 747287 599790 833764 429236 653444 833970 977494 661053 919869 682884 649308 663632 732797 139456 746733 817442 147473 474873 693682 474691 830751 231539 204082 923059 361301 274068 548284 316275 241250 906972 357895 590050 144678 715843 892980 644841 150813 974083 516079 320895 425877 855386 602055 627661 882029 262873 378607 815716 805679 530664 867206 550507 440817 172249 312308 289609 454550 367659 627188 937184 954476 560360 176333 486306 597351 399676 494751 510018 148737 773608 690040 864737 347387 272986 877569 829034 772269 811288 174806 172618 224148 543970 753726 659009 416728 753200 302660 934638 433433 276132 243525 334416 603322 865312 906863 320645 403096 457351 661752 410608 538204 280588 179583 959326 167015 787772 897123 256505 149793 964992 648299 916875 835503 783383 517091 731544 306558 610411 739584 322407 167781 923553 253250 649604 453868 331866 192455 873256 750472 732331 652539 678409 137969 437978 533517 466929 868135 862363 752980