845819 706946 879419 236201 545309 682389 864712 542032 523354 163453 316849 721675 950208 871340 189655 689950 906553 350683 487637 277231 717730 889118 312457 551791 939423 949464 857162 437826 855751 467239 152814 825241 722195 974326 224933 313665 207659 954792 456674 741200 851039 904440 183525 447127 957763 220625 371423 701155 979464 899711 787811 755901 344125 911743 963736 651572 944552 776054 640828 270798 264068 437459 850790 513781 729172 157282 394590 137985 863068 241527 426345 390122 457818 276906 569423 255952 279320 865949 136270 341024 407003 361593 505588 677913 864283 403478 879640 244780 258331 492548 617327 699967 934785 872637 908301 244204 349301 735003 532320 900671 865805 269759 945923 215373 717352 133927 942171 911937 222352 205789 906633 641735 803474 865397 276415 241918 234688 308719 169932 338371 558628 510548 432232 715164 138868 911042 201788 759155 781663 432789 828894 191554 739585 806696 406269 172878 216041 813070 602522 928562 336318 352812 545802 134709 219539 646804 269767 463410 700549 513657 509237 138655 571973 137008 977381 153314 371614 753707 617038 268794 614498 137409 767855 936119 291113 504764 406071 276975 947089 221777 620666 880762 733583 418536 761921 731860 173988 754365 406892 839428 385721 611897 708094 698929 630995 686548 192649 849953 586971 392038 692039 528551 620880 579060 287991 931791 947802 412913 550737 506923 267044 702248 485940 702573 755862 198553 131339 706841 370049 361007 656404 220732 978931 296441 551476 365618 438235 255798 269693 246012 893376 851777 710339 907154 455324 208868 526717 223517 839436 300303 315596 974281 927296 135427 277148 564322 469152 685549 132240 569273 220426 614843 177146 304914 674526 437990 567953 352438 849118 362684 838657 154016 349327 318396 975542 473540 478519 469526 785000 963348 731462 737066 865650 561150 646146 338280 871615 157244 504600 160530 522245 662353 375924 187311 832399 498547 585032 698911 574565 391241 140139 888158 422672 752497 866302 340958 378757 918253 492165 185870 941930 605349 343329 321301 670196 551664 137306 595398 242281 412756 339020 623926 662996 807795 183386 782937 959323 154088 135403 136721 781820 290357 878114 154678 362023 338963 804211 555087 825862 466896 179127 712841 865513 198406 355526 310804 484811 660622 566520 676791 894939 906538 952317 600725 185315 517084 936600 372737 197142 145554 197617 260417 594764 818912 947203 375506 815755 583821 238629 775762 501050 851910 906093 536798 799580 927455 463022 505006 853592 433272 177893 844795 962674 442204 248624 130560 635890 695625 709813 576319 191736 350287 362536 846546 579277 730919 742072 276992 606291 600265 719219 662203 951785 138512 849047 864246 969852 364128 394370 133869 411668 959838 153631 517194 549903 747819 725939 650514 981511 162446 834704 737325 880170 218994 588190 448330 317918 712509 816304 728400 221081 882272 224030 926807 878257 197722 157298 729921 253901 686432 742336 344302 715754 726679 288516 508980 254481 566762 971803 549054 836042 261785 469686 306280 573595 216071 390924 782575 156042 855221 330470 251490 731685 886778 394160 922076 815949 811361 699116 292167 175013 563465 232053 158734 766766 613200 242448 143603 810437 277341 960587 455507 300984 360104 836888 298929 723084 461202 506598 334779 164774 742626 162877 370221 352765 305577 353325 404544 237012 960371 459058 702573 761578 331853 679297 209950 490731 609786 175547 265975 335693 959582 549635 697402 525699 796097 556656 710410 318219 201016 790249 715915 440984 596392 406790 780504 342913 869026 146189 953957 137644 198836 635023 303193 962812 239572 428496 383841 418517 267945 365193 243711 899672 464790 198486 299859 544341 491342 967585 217553 752274 265499 570856 584865 528638 517142 746352 978471 175751 477490 863565 763747 817590 279743 370456 834759 669862 520983 661341 577886 979417 821270 255994 647923 609482 922011 514867 622842 640087 500157 271100 966488 440966 457400 339655 879415 696426 221896 732661 603150 797429 644130 315284 235069 688112 906009 979206 656873 941258 191026 553429 883414 458957 955799 918310 531241 161864 565272 873687 701684 814933 580904 846289 943320 144996 770747 670199 952217 789317 781887 274247 801211 920358 733379 435816 652020 404058 295477 960356 579569 591544 971343 436933 132425 751580 588381 369119 979850 206233 420400 635343 949929 167065 711315 862710 178914 515134 746452 445809 514232 973102 871210 906360 311119 744864 840335 463283 673604 334903 484796 948038 293472 589471 522769 884730 636888 566484 229640 389920 932260 312643 491895 274497 943253 380633 537072 689107 228068 863058 951701 317497 589167 810808 303799 371464 581788 516539 352815 906024 353888 878225 882821 213338 780344 229864 613130 425856 683171 766159 530456 208278 307422 746644 505184 271281 776978 639981 748058 888896 821605 409024 138579 147600 506354 975575 823127 334339 152817 481893 773438 427526 786448 568175 361103 492792 680779 161181 195626 918645 622872 561164 832380 534963 278738 395768 567181 548270 900001 761317 578746 443059 601131 851075 807657 536104 341914 503719 505606 398367 953689 261528 893356 408297 272992 196594 743974 746834 355024 144842 698717 143820 946306 915054 628522 628515 573750 478820 924568 220940 468489 365441 806688 497384 796769 334251 367558 201219 374309 200847 623633 662006 881268 394966 320688 966723 775107 948102 345406 508997 854096 868440 411381 884525 814396 501967 322958 501529 777502 296772 280617 389543 419510 245529 485916 269967 402403 451535 806421 349380 850207 256789 270473 142141 360256 663402 380705 437572 353186 425567 789973 364819 823655 950620 177418 764514 585016 261216 341458 267377 772893 683963 736107 673649 455377 378328 134407 943764 686876 739666 606225 922857 433104 964134 569963 726166 765813 547113 552572 763594 410560 394541 410454 218347 788084 836277 527433 875811 491897 204860 318577 963450 406926 289044 262169 716814 247898 651517 463048 172067 329107 629061 329335 190649 334671 330086 824184 322262 378576 762866 631155 663026 871641 443439 730903 830709 483386 902354 395520 760007 759018 775157 979103 240762 717839 745016 331398 978628 817940 384227 190159 346577 468859 826772 716147 630244 214487 298860 762527 255092 225043 867669 437218 189678 841511 488077 297927 924167 445163 589634 825725 254813 532980 886749 341413 864366 742472 405015 530735 218811 237763 414994 449914 978225 746172 897086 276760 493645 551983 600620 324991 259821 535459 282729 551024 177235 750612 786189 264572 393576 735175 791607 437979 826654 350686 602304 734218 200707 962666 942420 651060 806271 448604 893254 190546 278206 901978 931438 165784 203495 484888 247278 331191 854666 432676 922599 193926 226990 316528 541868 379717 155469 489014 394431 341545 434106 689964 342269 635329 631185 869857 552950 507810 198366 892619 461063 487063 353520 618062 235310 337324 485233 753361 778216 532015 130119 424035 326755 224684 408600 785727 922477 525967 489570 957456 705670 455928 533205 280657 174296 240070 488740 408530 438917 283488 798606 460936 809251 398458 429206 912894 404484 204251 338305 667564 817037 852137 323501 338823 559685 155280 663064 298540 170636 648496 495771 404429 661537 618694 434104 189075 953092 342932 648974 825901 182925 305102 961815 685739 915920 142467 863904 538242 333177 816327 361665 783951 933038 349055 695456 889842 853607 764721 141581 227809 527840 191173 166479 147050 407702 572406 753104 496308 314776 790068 894079 960460 516012 418425 371569 526552 430293 486348 142691 256568 556919 221636 656159 471084 134551 450532 932218 488356 213728 254882 447366 146067 304013 809752 803648 839050 828611 597582 299533 919829 850967 957960 315096 390405 839514 214453 666644 647336 374012 855605 411486 848131 700199 232678 292164 596598 699695 142675 887578 723238 914889 374682 481097 205333 191199 963899 871040 570727 265167 495877 187907 330045 681634 959859 867199 512016 466280 740698 886187 430953 339903 566168 934380 805104 643117 834772 215126 734255 326256 483853 773526 720298 413837 483478 390938 403472 281666 388680 350403 173616 769496 812672 641341 766734 318903 178078 494103 305390 243071 183492 171616 455913 951671 780897 808750 451005 548263 872520 475202 693645 413845 897023 490467 822971 786030 919079 807538 538545 939897 474982 364626 713233 812792 203421 514580 632148 864526 637847 386757 706381 553415 380559 929853 629018 966716 408002 154290 765077 692344 446222 842349 465423 585992 947980 827538 132141 138394 168494 209379 725920 141424 838689 204395 329471 182321 424952 456293 562412 182891 858245 206053 954409 635189 730556 807803 440773 649693 506386 719059 937133 814251 777089 297312 901113 438849 946304 977829 535467 471266 820901 188393 394871 599124 226644 547544 483675 756181 256716 204352 901893 317553 772209 534208 915532 328564 152065 431715 245932 387678 545200 968156 155785 472963 160241 362497 962421 739800 586106 409456 633561 240041 696794 289232 314780 701552 366357 824911 384600 389115 913181 193913 232113 356117 366616 413568 133958 316543 796958 771722 720463 298385 350596 362077 577348 632562 576285 560314 134998 796023 419252 958953 958494 254621 934347 201157 814890 725619 283695 651319 184984 744951 403620 735640 968691 790284 942158 818168 856020 496807 532311 432123 294825 299555 544173 909276 589743 848393 201494 274702 661813 800604 180853 473908 412596 474290 378802 339317 208786 146413 150343 138237 845346 347488 395713 947267 528788 317754 483124 258923 307514 300884 358917 316924 234312 544693 665183 680066 581613 216187 980475 869276 703990 183461 753307 157619 425202 348094 304166 310509 347669 688025 963938 233926 356982 763016 658801 598207 968394 134082 269405 350035 980295 472657 832872 471531 192033 737125 610757 330085 919762 488193 129566 665818 883290 689719 430108 559214 187038 165983 943164 552231 834716 780099 911371 355316 403341 684730 927412 978859 757121 144803 826680 419297 695309 529221 888879 545240 253441 759091 303291 918721 326562 664094 218912 929531 653515 960930 765611 198088 412470 552747 163258 588763 847870 813627 134127 582496 362789 570893 926951 928197 268405 515459 688259 434132 848314 820371 944589 747153 269530 658247 690241 564430 899343 684854 729047 624992 181993 752316 583999 285060 396323 701258 426452 712666 205420 293951 611664 279319 667252 333427 622782 297680 149329 954879 502073 935787 350125 719970 494735 592881 854394 656273 597689 543674 361961 801129 518929 617359 760358 680476 229710 686061 870673 173444 519399 835000 890548 298371 846646 648552 146421 618134 849533 582155 849479 134867 812591 787239 389678 834009 578175 814568 364734 151037 261690 280676 927316 476160 226722 805792 350582 980318 657743 738194 588324 298663 257982 713199 369635 332461 510173 448986 492667 445898 272830 864235 369606 204729 354346 958655 839652 438964 676414 477179 868039 674667 717480 726022 329299 639189 731400 498992 311972 954469 611429 352054 163115 942648 795122 293024 596283 371197 617564 211408 956264 303063 857935 462322 801122 681564 151915 374291 713744 726806 768539 326679 393308 622553 414349 602150 498504 246187 827836 252292 251696 340793 148049 167600 629430 326240 701933 207170 325021 418941 601491 575703 758035 711510 680790 431304 333408 210988 853051 697186 880277 801597 143205 611716 686184 131254 363326 470591 179448 450936 214728 865859 915524 467738 925149 167647 292588 410737 214520 258829 628002 400388 230794 754486 159968 147314 857478 710719 378647 231729 672248 217742 250169 556336 545987 852694 203084 228986 711199 476635 779808 619562 414209 583274 773088 180231 965356 274034 516090 482072 726147 753686 193141 570453 593622 277847 909655 961734 821667 873648 188862 160416 195859 409482 565616 919483 845490 881358 142877 275241 158236 849946 157588 791419 598909 441305 269067 757486 161099 873787 639977 918060 628729 210433 575147 931254 419602 191065 481466 651669 188549 889635 382809 584395 727752 332040 872494 445228 940608 753489 527586 686237 799975 274459 463052 150010 751561 337151 174893 395730 624594 476057 633311 670168 145982 414758 863141 189518 946928 258825 570137 601591 491822 955477 358593 368668 242425 416318 713645 874158 829670 462550 928866 334118 500707 442260 520935 618206 781226 914742 974471 660101 648150 342179 240371 238697 351828 499753 687722 788312 921787 268163 964408 369779 354055 807128 881018 353449 136018 707008 282170 582082 235635 391183 508029 877294 905110 668981 969098 379535 867975 329608 835253 604657 131770 779572 364038 603608 528594 181431 194119 359314 750012 800302 348592 344769 799859 709318 266364 449593 317805 894968 846541 829401 955149 439172 730297 600949 152629 152158 898473 950541 138206 501840 683562 794236 179024 698422 674542 442107 540167 779217 217730 654475 676932 577870 198185 272329 668776 759054 980047 607194 138589 368888 870905 681559 622416 608182 906746 143163 596263 780139 975587 853198 246133 466079 569300 497266 705959 594110 275908 827202 676889 593091 131960 184032 530190 847772 948167 858666 375794 559470 356017 276362 539232 412743 552750 360683 534801 446321 254255 177630 795264 619515 438703 234717 320463 521181 185257 614495 284877 344472 400653 151052 433374 335081 960011 762228 146989 554429 779316 329620 175401 253553 980380 426794 464782 458005 595927 914512 831170 636130 245061 722662 550468 501979 473297 862593 287432 942632 904172 533707 341350 432794 648258 248132 397747 565559 456726 475509 594681 555430 954872 231050 195671 180527 636377 558660 864045 188648 134102 406702 650347 436820 629003 964981 474046 691024 421018 597173 552154 892273 507714 483425 167631 370169 589565 171486 708187 414471 657507 393509 561686 149697 461905 794517 606970 830389 356158 719034 365833 243680 484831 279992 672085 425339 168689 253639 381676 342919 506868 580590 251520 441428 546332 534895 902564 498661 660775 251593 182223 355760 884790 445090 317736 855015 749908 362264 819793 516347 308287 181937 290720 227791 863889 346462 647458 691971 410190 426454 175597 703347 405684 550097 169997 386960 959695 229152 289834 337658 154808 782546 800868 372564 721488 129794 339229 339650 259648 239993 684053 745010 226719 819193 490232 903885 161086 464125 692650 592204 550882 322866 896756 926392 510620 638852 920356 142790 313762 392649 133699 955210 956231 129941 726447 499174 622842 383581 864827 389747 568720 858914 422863 919982 270986 646523 190677 924349 148055 870828 789709 386321 333435 677663 643772 437931 239331 679171 733827 253397 665742 190897 194201 446668 353958 624905 743923 276016 704195 862443 894120 950542 759896 727378 414408 850539 457349 610431 554998 314516 174564 359217 463430 406881 210228 497268 258995 172236 193622 766473 379699 412504 915829 616166 820547 567468 377368 666201 934002 477533 641941 874193 405380 291580 673538 445441 373768 532793 437505 163913 672972 811645 370440 148268 916670 282453 132849 945896 526117 192287 177968 294385 688346 422959 261732 979515 247103 136120 370457 568052 931602 166754 168841 140486 701272 315791 133598 970446 762850 606293 580342 230225 311833 524598 964686 893013 553472 517328 239824 723355 132800 610950 682593 144024 771599 382271 737495 256412 347860 649001 220528 741564 582189 627778 366957 495752 725408 956440 401494 467467 626353 216953 190015 540668 338466 350292 449235 469500 354987 951115 140815 362822 509254 662571 703897 791568 917725 629897 362871 907543 329716 395246 878868 176624 418897 980207 729785 678964 545410 608997 655705 235185 705557 739714 443409 645974 357269 513975 945087 760129 145946 636036 493801 491901 465594 685007 754017 233845 531812 140964 720119 869593 955034 533687 752620 528431 278904 509549 820307 745875 619913 180105 621676 584693 519070 549258 626162 627456 651534 724282 297867 337801 715701 352225 684670 885015 444759 658326 927383 335758 555698 755653 609666 209160 900189 440653 738817 939426 296371 956358 441227 666533 298579 139796 747235 236723 835390 376007 528044 788665 204404 614751 421243 684450 902429 644452 784080 362334 372467 855139 513552 902574 385864 565948 904415 487912 467239 391656 310082 165915 889229 228095 203271 937546 386169 702752 545791 733455 961007 327767 142599 593306 148208 442850 196732 183436 553538 842188 239808 309654 394457 163907 420741 584311 656598 523949 913453 135742 376820 532621 206655 687958 485727 398095 156681 738409 714546 598101 784549 486997 609309 823520 316116 903371 795583 289905 157724 390567 814418 464418 418198 487489 503644 684263 893187 764766 935434 603765 477505 521633 130461 210535 576620 940645 839790 230674 239940 654706 706218 216390 972381 725638 412720 185260 915489 329184 559248 786615 442385 283484 651515 755102 653631 813205 300621 149711 720893 449457 713000 503073 514502 892001 646512 592798 182946 791144 403590 173757 390557 938551 260589 700170 773158 804097 598722 667625 743791 178886 744556 658386 868469 590646 830841 560050 691602 303825 711785 269715 599363 823957 900758 137399 871530 714653 766231 799693 767432 759814 475367 169666 982033 195233 491235 562763 357676 151430 388017 354164 277925 913047 749128 432705 472208 512110 640771 412820 864709 341555 572152 966641 721872 830397 431973 757777 207160 962141 455991 658538 302997 791530 950336 400554 635083 605212 856816 808130 177586 723928 763967 365000 703309 875948 263398 710040 285547 250873 191686 444766 239851 559507 773552 896300 669694 562847 678092 760998 482262 473002 166343 323107 626455 231074 286045 321328 945321 451700 582981 402276 650611 145382 501396 809519 630881 269327 840476 382028 571931 216921 863276 335530 969451 827138 838222 607035 305501 452335 775322 294544 846378 449110 355994 363955 464975 615195 571002 681420 155665 633561 933045 685136 160138 864259 427479 943165 940265 728864 896265 137099 457510 957574 221156 523883 775686 782339 887487 844091 400291 330616 678499 625748 966799 360400 295557 247294 652304 355228 234946 235823 343540 267956 517239 228870 964745 334546 734655 923510 848933 277371 236903 469971 892097 391917 333436 894648 929343 887933 860001 130939 635170 338553 488603 480400 539717 470009 302143 839656 437033 221973 423150 302462 792935 897607 539446 786528 259885 833647 863856 449807 903343 219243 909468 979725 867505 805257 855772 676651 461848 742539 284938 629190 762468 214594 761968 916686 463298 470227 381844 547838 349143 966911 905716 145906 332788 607762 405815 506459 866651 709732 902802 463951 563534 821991 412931 936810 356994 578546 145277 257914 672718 873861 412976 337127 828282 448806 883418 696668 981647 236914 334252 823475 259611 144506 811960 271711 902941 785605 609519 948810 889980 770074 680196 920095 916308 606176 761211 677313 407729 328975 579273 444175 442658 336485 882074 801939 958962 451521 800125 813529 912775 692684 762228 709116 981441 899031 602545 626432 586481 669319 870982 899995 399339 156948 769455 729012 668986 304345 822879 443724 851659 407200 644002 324626 651552 498312 491068 296597 324284 281603 660632 489179 924555 699726 838146 570163 244772 697549 330792 475267 816982 404243 698642 888808 552897 593057 209672 521767 727865 438284 451132 845817 930911 188605 880840 284878 721361 816638 629863 533189 742366 176982 804098 468785 334524 839809 293864 764749 217323 299610 842726 482111 202424 271869 741922 715491 469512 545503 721818 333603 619168 821918 283329 796196 936045 644408 307263 406109 480435 423159 225997 553372 613046 614472 163232 370340 603246 677493 765560 199173 148666 741776 941008 809376 740621 220075 733669 138448 325648 662874 856509 799851 693113 609640 304044 180532 362827 771587 311391 173221 402245 934906 210012 750789 415778 800266 855506 522251 968040 749318 795210 347308 221888 235445 376370 447328 430713 328728 651378 980383 750805 747750 524364 560398 341884 362241 403839 299963 423523 735494 620857 198818 191045 447853 591029 643985 397756 562775 627729 501635 261805 368924 203545 535143 951125 741813 366397 336966 263070 790492 976204 380761 426004 647328 589401 189124 627343 748004 390955 238164 763617 424083 521586 556473 774083 813444 634584 174423 389674 737517 981414 971768 977873 564802 580741 585263 820939 441593 323852 280587 634990 289053 962248 616678 472477 821192 299608 692013 462605 264365 598329 756275 346044 285329 259359 824823 753692 510785 352661 915206 564247 776019 441604 462393 777648 248534 467915 293356 600096 817854 432114 405771 662246 934871 881849 575834 855165 958290 925013 570456 418283 623127 823899 195323 376044 729700 620313 787468 822412 313146 307853 507880 552561 355869 520374 259250 576658 925164 648621 379628 201250 189492 189342 299899 239027 793095 660977 345206 185662 952541 226114 955775 257188 169166 741025 868952 927292 387642 311161 915805 220162 956310 643623 146943 295285 198880 926652 792378 249604 861658 973437 147173 302607 726538 139390 898655 635161 857611 317551 198588 959376 535860 160481 742909 448098 478333 722622 618417 264005 829539 169218 739871 829451 286176 872243 791836 182686 387274 672495 647602 519500 898870 735170 663833 173515 732708 978747 897866 612118 134189 971622 927302 832768 570338 587767 344204 394745 413287 445234 499538 959729 151933 286953 932559 230617 468557 764730 958023 608634 585390 159137 369694 483129 591854 368450 772566 891811 927953 935448 801500 317277 587434 616879 492314 231532 265337 720362 834164 822462 621880 371996 468412 719102 911151 854211 489695 606179 257872 460935 906004 841905 239063 419547 641219 640964 876571 772632 820179 910021 755111 462448 364788 363877 369343 263162 733618 844792 377408 255259 214438 204143 602903 770495 840510 382746 329915 969028 546354 842771 917591 499603 422075 242679 920165 203603 582001 294818 341422 296448 383209 808599 137943 447250 873404 658085 924755 849789 460397 621480 313093 299186 746437 765361 907034 386093 490418 831925 721507 667857 710808 293109 427077 925067 140325 421629 905122 174042 748530 582661 597250 695768 666178 922357 632274 880886 744138 601178 872832 616284 683479 937932 245836 429837 580300 574080 616985 721498 260167 525537 290378 707198 744000 284897 862620 173292 766704 647105 606885 326597 176151 232658 445899 936251 701745 652939 292045 293253 449857 674182 648168 335060 933002 168786 603283 745456 461017 271066 223493 205444 518411 698480 793012 626397 526363 955326 785019 358685 386366 432320 161281 829205 813162 178945 444255 236205 733393 565415 225276 308485 703361 705369 941638 514774 563478 552960 594366 482738 264622 544322 184758 553956 751767 529539 901336 375528 822071 516957 669841 376596 443646 632530 184756 722178 424010 743310 900681 448438 871176 184911 838187 354461 145767 810303 220344 717505 861392 671708 858679 242184 843032 381998 508754 592964 832539 376828 727072 610985 812899 608977 819815 829937 843994 473596 963579 676486 819992 717869 801417 505231 640115 813066 301788 884524 383359 793003 260866 938617 937961 532862 515903 495936 405893 649591 559010 200338 743041 724444 980479 658211 788140 967569 591352 344122 822368 880672 717208 964434 633142 489771 597860 775911 772700 266075 441068 673226 591785 375324 577591 199158 538331 860024 459457 597001 137766 638344 869313 853340 452946 386749 746842 414795 582512 838689 618133 873071 797700 651029 477779 611012 434986 543980 512489 871963 134909 184655 860004 832804 426890 677704 483401 809192 810100 649338 155003 901161 961246 687505 273206 903551 673552 342624 762175 400939 306817 722186 221400 902753 897334 751034 780950 797811 764595 200879 803174 556895 921651 805982 131489 600311 513464 459559 197766 728987 885728 816609 188330 376649 746205 200898 373276 464161 252975 392742 249958 791459 468686 833457 645872 688653 160598 181726 510202 586376 832982 163383 749507 218967 467081 363111 603684 280330 976067 182033 767722 940530 535139 642049 199804 131592 800835 543624 884531 157556 862041 438520 654622 954135 454046 666778 865242 948512 345412 905191 213666 715546 254287 207142 446952 603546 784673 891891 532876 816237 367285 863578 802876 252063 651305 604192 669394 899399 543017 215216 280661 670303 509443 498494 577970 700780 717196 716846 268889 312244 774774 637710 454612 673610 570401 902106 848084 241262 256077 612832 646991 708995 668106 331513 178272 754612 264448 719444 571749 131928 518181 196989 643442 719258 471849 828577 226846 289934 305398 574754 576085 154059 854076 945136 415397 616917 689829 203133 460171 769738 346067 776494 873238 175664 913103 888920 934319 533710 882153 565006 965544 594878 262799 435946 978203 198809 943033 929425 823716 448175 476470 836544 816081 391031 406547 508807 362272 907000 978876 384730 510023 484418 474788 356593 344528 610963 503601 466695 869426 305716 845359 643503 810227 309576 450746 373372 649414 818022 239598 515586 677451 133214 504241 544130 525154 623963 280668 951548 278548 565872 199275 429461 597861 380612 862274 753480 429038 250429 487436 897818 146991 533898 794034 458276 617203 224594 820914 653110 721975 433230 949768 412016 778884 858872 250099 754118 240669 313425 639281 629632 639136 353396 243336 982045 436773 779781 862018 700225 617658 522901 448590 964451 223793 532251 278003 450425 835967 370600 681373 296965 642802 599420 777812 853007 822719 329156 553478 611832 557193 282089 752711 349297 749226 287146 852512 708277 511423 755763 219541 862108 789892 395828 528808 935329 692819 163676 389823 676894 153125 948282 573635 631886 534260 863665 798142 514096 783445 922594 390141 266359 326177 194040 642791 295942 207526 964443 721702 685211 644761 645574 952888 131266 925361 295494 481242 170068 328514 233735 888043 252762 308499 509626 134329 239222 825813 709779 813770 944138 647162 159715 604039 474970 267037 246836 833954 631868 250811 461062 581566 378662 393961 538459 751455 608869 304396 526621 425242 238475 621494 723772 193072 511545 237764 764009 750265 494641 831411 333741 852171 300445 317159 371242 311897 671169 814724 221723 550173 278929 263977 297829 945189 523768 154768 939616 884434 340657 604354 149745 630033 459654 222884 342166 502682 899627 969851 483765 235923 551125 444889 777985 265762 879474 214978 930892 376996 359593 804513 582353 760314 630078 850738 930309 595238 352946 484166 311285 456191 915466 652029 599790 455224 676110 263196 561449 185835 517194 932863 400740 260811 760457 332879 478402 363638 197218 847112 621274 752449 702230 330322 839083 504292 782352 712036 870354 627535 466825 129518 971993 891371 785269 933320 810274 329581 681767 306113 136501 974277 219837 817654 901913 439068 136024 448036 782373 640587 379185 438436 477043 231699 339931 686813 769101 218367 183982 472986 817452 825873 245831 492793 739209 662294 254726 413607 173821 876832 211674 511501 638437 426839 846036 133022 470808 294329 525920 508727 933019 908401 138728 415334 478507 219434 555967 140850 342031 483752 900643 611861 796138 636301 622924 308883 836557 761802 793062 906119 137107 566669 436729 464579 681842 246922 279559 687871 419054 227772 980247 145579 836142 890328 788173 463691 844556 530036 683561 647894 645330 860936 361705 853707 459392 781352 684031 677020 770582 979388 555879 322485 230643 846225 743908 676570 872507 266321 278268 684534 651804 252902 921103 474755 574780 757598 206319 753900 174496 577325 263066 213092 950619 897375 247128 974075 423404 640148 617702 549367 276120 428165 912502 446422 635456 223616 939089 447938 383613 571194 353213 660272 736502 372817 733149 868828 498730 681450 349263 140580 526255 173491 297674 646556 513081 717942 765165 420300 901055 663090 508474 195034 197055 772503 611049 529043 804049 926658 574361 864530 488445 736185 699143 755568 394427 175509 586954 980543 250772 238064 637284 374522 982888 807367 936778 902721 178755 570567 912134 542083 656388 963534 281576 978943 698995 541145 716203 975230 194675 926327 503234 342365 874201 967240 311271 914866 363631 295138 758685 964015 521021 466646 464849 131230 745940 966051 372193 692353 915821 662685 759320 608291 378137 287943 408119 275316 210477 540422 371814 649994 234292 652098 324565 450697 466388 691572 337592 601035 832028 191626 255356 825878 915448 573753 762479 389087 379953 898722 548587 306637 800131 513688 885504 344372 517893 812226 360587 293829 951150 778572 443980 864063 458010 253210 228452 183877 441862 339259 172807 844157 695432 622556 652399 953179 423548 257009 248940 219391 684145 932047 747204 486007 343303 882082 861874 837561 161177 760962 963622 161457 835182 838593 153151 968721 862550 451620 172274 263317 160213 193540 518377 411673 945738 732829 205433 617377 330621 506910 133074 436889 463492 604445 532363 560533 163807 470384 410346 577222 442066 838997 197861 459881 550726 703287 614385 416831 183339 227526 793883 756752 243287 727589 229214 240525 492471 942638 590439 768489 806450 273271 783871 449689 310943 861793 813507 700855 266032 264050 616549 512550 502532 552070 807126 951741 773072 151663 666390 446809 756224 415578 559171 584956 477797 491649 483149 447536 587863 717804 372747 412001 308060 450939 879658 320176 732351 377027 698871 891227 356616 888515 520012 704397 726878 835578 384903 636035 876188 204835 653347 924720 883163 379445 652881 900677 234477 242666 606165 520390 365544 148998 636135 874735 624540 683216 613637 158216 321539 796937 734722 921203 859335 337044 333394 796374 529061 878632 227272 407033 325275 857096 202662 495722 868362 375379 316154 462992 469802 263956 571920 925143 760480 970933 841524 150926 583213 336583 400156 576853 408806 900895 424118 584189 851974 286549 242152 479465 292830 620094 259408 728358 239175 955294 753306 157804 668657 347612 611346 260843 734852 821509 453815 698865 417241 748254 209315 964503 909719 311708 369448 417837 659891 542202 502817 269330 378084 960904 869432 961497 711852 218541 833999 493204 747266 438798 914717 694642 954323 677049 858871 503574 191842 753655 603694 773845 651879 494059 261481 453475 632603 574613 366584 964272 781945 378093 528685 601688 584456 228747 715481 654873 357465 478447 614892 167083 157132 445855 903505 830052 599658 737470 670256 198383 577586 489218 957761 918241 766359 746229 669508 648315 754713 668302 453700 349026 686128 603074 695015 228777 896703 153773 181157 877436 731904 666471 781814 870415 664002 849469 274077 976111 593573 492988 485165 948309 316912 359053 208058 726941 131786 534580 545014 413153 484739 911341 896610 745228 861868 802569 487527 866725 574928 372375 699030 300273 182990 320535 784943 801575 799907 863996 733194 490208 814977 393185 467647 915890 808660 809897 417311 244169 280857 747595 193852 640658 949825 406212 901853 462192 221410 574983 888335 313296 257788 236830 772915 336036 717189 736645 191569 387297 179321 670606 529648 508004 453117 955843 848979 169177 809898 265868 479218 320663 281663 614020 169721 551868 607316 738650 356135 924284 257040 726976 980157 157493 253250 773530 470818 210579 252699 159188 811325 180594 253667 221986 305186 674495 470226 668547 653484 539848 658537 909538 477697 785334 179948 383970 823212 138939 314524 151088 763857 305820 203865 396319 143583 741774 752546 413540 475662 604800 937458 247719 340488 527553 917869 292878 714384 486995 742921 276998 591960 166948 147805 939305 416520 368312 311464 643568 909393 173343 345519 557617 231618 332103 146981 261013 784081 274487 875497 952653 509050 358307 417481 292698 523644 800928 218088 931182 297381 961633 588127 743471 470351 737990 617196 850281 248599 458909 943933 181609 585978 573338 230157 239328 439207 349391 755753 862611 129509 799264 896465 656047 781438 845798 929179 625831 234278 943953 380208 331525 547839 253408 130247 855054 593010 818663 955008 195822 779434 571316 723174 175281 247732 896442 483014 731692 740315 538553 304512 739535 453225 664905 602240 953605 485397 465697 491081 362694 193322 365183 888412 690113 477491 808449 154906 201984 890017 974941 321124 913245 574902 434902 175194 866222 258988 864127 368681 953995 960036 982300 868252 207211 285490 619008 308117 215895 791341 485224 423828 939213 883526 562364 175082 382122 695116 824683 798601 977784 622290 456284 457815 713052 305871 569532 599275 320530 494009 956464 811410 420649 190058 513903 131929 251155 784267 606718 310723 976024 629326 732173 887898 426865 617428 861596 956082 384755 734993 218326 161462 893387 806696 525537 163200 897183 863507 422793 771575 817157 169276 148016 152172 146893 599670 161043 164326 506800 452907 488673 428059 885835 435328 636262 980572 546605 886732 861477 245564 140126 521920 627826 858240 535730 172905 282905 139086 152037 272797 696252 205859 626912 259186 568866 512518 930821 131739 488383 930072 537210 771088 488303 167570 512411 335268 347091 774822 748083 256521 533536 794378 865174 720503 178890 535983 672877 972585 948240 846600 584325 630826 904125 480827 617511 547744 547289 467666 701193 848013 677241 272311 390750 281986 222074 853039 784791 321041 391987 982593 914410 398914 525315 764537 925278 602514 809338 184961 805583 942019 507160 554926 480153 342785 266050 205792 148585 558932 852835 755450 679293 561856 954713 579515 701251 291133 463354 447300 476772 528076 301104 219987 468340 805273 664881 399119 369850 542481 512816 398098 809725 492233 370914 430313 310430 710267 496162 703693 766111 382528 761151 871358 288799 454170 498322 259247 887873 501131 240485 697480 771354 236641 776791 811106 147045 820374 149936 247929 574325 182045 915515 710254 417758 867706 901835 184838 264942 842813 911771 219429 233854 339942 414124 408653 281586 871860 870203 377319 309015 773677 482191 292082 509981 983008 298200 958180 145744 523687 546325 924243 595621 336019 464934 291568 428129 230680 420793 250433 708571 292991 474863 899546 697405 431375 207895 234768 557581 865751 695140 345988 489080 174448 943915 666702 603879 428880 660957 931168 540631 872977 590169 515272 700386 507704 257005 381549 164630 214521 740266 197877 446457 477857 659322 842524 206027 843260 257510 373666 834265 733940 655590 686499 491633 495914 575456 585783 429833 511376 265983 355245 911078 487382 310406 456570 426304 359861 166102 870519 531866 458745 143596 363937 313990 558467 877221 755259 243382 832502 166887 500336 447025 610573 613856 458229 922014 967735 734516 303253 372601 309855 430060 224873 969492 143670 479595 669953 769238 740593 973589 338711 459213 589691 786527 481669 902733 249198 270177 776305 339564 796269 362091 222924 643908 764617 623762 134731 567409 739995 267939 364783 641191 431657 665680 755640 311694 466873 446066 555359 544318 443476 979985 670698 349402 565792 817929 633466 538638 641243 229224 493055 869707 325615 164109 779991 933695 659497 401450 616822 720909 518401 980211 246029 940525 886106 312843 504264 579926 162319 601783 568778 249308 415266 760978 392387 258617 202199 502856 157782 410561 481370 226444 921640 885214 737788 773583 470000 409738 968240 726704 462572 585529 550725 191831 508066 567838 380636 216076 754127 771477 269779 211751 132610 851614 328221 865755 535021 369226 545344 781801