1967 813105505
447240 916055 254635 803072 729912 104757 805153 123350 28880 996099 80205 160804 396771 312173 404158 256032 552216 115219 769237 901939 22251 540041 78981 639356 486634 352023 560537 325837 414008 583610 944750 779308 88846 561058 437685 376851 224949 994099 42163 257585 387789 430916 564288 538599 36361 292514 977803 978572 46065 206798 244180 171305 891807 471099 843185 55678 795650 199761 611018 438971 486302 567661 10909 935175 430410 385950 399610 72508 208881 355625 152136 635113 692754 456966 217598 805456 782463 467489 65387 319845 266081 746906 890671 202773 183347 830662 472576 252220 79426 315564 193126 940398 600756 463432 454718 974639 463870 449419 963579 241019 839980 492377 862496 236479 391645 719946 704520 833821 216580 694377 333854 363820 50537 869880 574821 357366 188518 218986 90098 572217 697770 27560 47020 384998 439417 777869 953299 893541 4969 699434 292918 925966 707175 883714 920956 382386 756080 427150 258972 959376 481753 875643 372197 690528 643400 558759 658807 426764 539192 674664 576775 764658 670264 36869 89055 216932 606445 71099 843675 183783 12812 63609 727149 478263 935969 480100 55003 569858 684810 158740 545404 636392 479292 770325 912958 965826 366526 497063 459555 190104 945065 830719 383231 754729 323950 253572 928316 572966 300240 399314 319318 742839 204837 39034 880416 941493 566106 793600 364861 701487 834732 736668 699367 684198 385071 411897 577835 351696 816395 315257 953899 635608 201786 78319 259419 611165 227595 764068 128645 315375 706850 576787 331973 160981 154934 266348 190605 215753 723154 94549 258210 274233 752085 126436 549149 106248 67569 559398 1068 866572 995183 49436 426062 829454 568234 665145 524890 357518 675408 27621 200761 548156 475556 790844 427687 335679 645950 398608 206262 279089 28746 927779 286155 26913 962693 633646 582879 754576 219011 213597 837119 639605 368235 297296 336524 890938 643449 466011 126268 742716 883643 261639 708568 748238 210517 404879 492604 373559 87998 658340 299738 64303 124800 727402 758007 71142 143804 256505 628844 403326 224355 67932 269414 754828 970494 160405 903846 919002 817447 310487 735554 978984 531854 310731 392098 568806 273973 57036 334980 655740 395061 862442 117945 647810 534646 907179 774118 760393 304954 366149 757060 650256 357715 188709 886880 21583 463913 236524 137755 483760 623669 40620 332139 397201 287112 875952 971224 839299 73477 143537 677056 256014 944354 651489 967636 282155 867500 483172 676568 493384 25088 444434 312231 203976 454866 851319 971181 745344 39402 659987 355115 618683 34018 354907 202807 406199 828970 769142 317113 180198 971268 687808 810735 104749 551624 326026 594089 625704 908768 287256 565646 271013 862797 764193 266070 695013 691617 23763 496653 768286 522755 479373 467286 443003 131118 644579 261350 623834 890034 756829 280581 650253 989554 700792 72977 726554 143268 10276 271226 963771 456404 753540 816199 975519 913441 356401 995983 700903 485694 915895 777665 10537 686771 279895 242077 121265 141146 739203 179832 491771 215394 167270 19900 706106 490639 304153 108134 535380 698808 488366 613255 856355 426887 492393 495747 960438 350333 75842 539284 852238 496491 593957 304904 896162 226170 790322 139903 543323 310564 964414 486766 758873 857465 734287 543 308268 914779 279460 867951 572251 980803 884523 574414 752673 101753 774088 848130 788267 6687 371605 691493 439451 658151 300636 909218 181512 12057 366495 994172 971963 414670 51537 854279 252148 241527 302427 446317 109923 140631 297623 382059 734704 903301 630296 219665 630771 430315 692640 588293 746876 186889 32873 457088 962061 597299 520285 564880 225115 608142 351901 781652 362705 601624 457278 778052 687692 838045 605511 757158 456928 608514 271220 700506 260369 327166 169719 404943 325211 694044 969202 992779 948011 789691 90686 279015 612260 346317 979110 69904 914331 532892 167916 139144 363547 228608 749060 962915 539938 523178 4564 91339 584354 713436 256443 885692 333824 715503 999879 227976 879576 260364 730556 129172 64888 537523 948884 678233 504224 982775 710713 914980 705993 899200 510541 141783 479195 861960 547491 806374 844789 316574 102275 365210 838057 444838 231466 922129 225469 994775 146760 675836 775851 541819 312448 954208 241889 329139 540203 351894 379330 407920 506773 963724 323684 963451 350335 73729 939600 858799 419995 627916 174981 127161 390739 868053 322101 583135 703299 904986 603462 816822 943546 682412 893778 291114 259773 437104 734248 468922 104708 468383 769801 764857 335355 190406 707820 518670 30722 395462 700218 334581 921581 857749 181138 876220 21829 934331 29767 699591 617349 687702 770973 337420 30942 267479 780879 437208 391987 952771 620812 822856 255326 790387 867829 536784 439017 360276 745825 337656 358422 325607 376410 97370 652504 684290 173789 54630 422039 755021 450397 607390 677232 947334 461761 757594 193011 594301 833313 831109 770275 52313 222285 597021 781241 937170 304007 415927 785825 964021 632388 82425 160508 841059 505518 877215 971164 86993 967397 747511 194123 344842 93689 746788 598981 119272 847858 618463 554041 322271 434761 336241 214092 77874 552044 239290 582422 573116 754109 270829 265762 381609 418708 722322 309234 775162 801208 449475 256314 254212 388906 568943 280992 247281 161947 512858 151747 880638 794096 88219 545520 778428 727109 221661 751918 260751 898024 504926 611891 899378 332377 760947 232237 103728 914193 722754 180794 71916 702520 896710 833584 165403 154476 317007 801751 26181 353601 476927 633514 568391 857852 806286 644313 720468 28503 932743 301449 295599 789953 292617 417042 162290 648987 336711 476928 830091 489851 635017 614676 950074 373932 641704 917888 74452 156588 187670 150190 839747 2029 288275 682298 859716 453077 457273 249139 762535 349758 804081 276510 315538 130423 775740 106867 366398 400129 75691 517021 633337 889491 88295 921534 419171 287318 217962 449578 928049 144169 266116 125607 989741 387550 616599 210803 673523 751867 131483 935166 891573 590971 182747 176748 629817 383690 984054 359828 470998 228813 10206 660676 860602 131607 339037 940922 763431 189045 499083 610796 332657 493283 461209 507073 347266 712468 209482 275158 588630 938799 415220 519226 557951 828492 370563 383155 371554 386811 476215 932343 415096 249214 250593 777587 871567 25545 114729 565383 959686 550921 84043 825480 431508 370971 243478 962877 246850 355472 154604 304418 589548 800623 980612 707496 265028 314931 329259 780723 300943 120393 831167 855451 543334 620756 247282 823340 660790 942377 286477 150757 710209 504723 911979 857661 798363 251599 489018 501465 813933 904145 584957 518551 386101 620221 28684 767687 626948 708591 844306 12589 616511 487029 705870 303680 860255 490383 143379 52973 71537 175029 483465 425877 541015 587793 901737 98571 27268 687553 217541 627223 63172 319063 719293 84470 184306 987801 616971 307671 917760 843969 811896 316255 594867 401789 64549 471846 259619 17520 840131 938425 451007 643695 93211 394006 736264 866309 90695 213938 208402 218672 854263 865014 218310 704226 272429 320446 825058 350017 397249 177113 366199 764647 501086 269387 787113 381987 113347 567246 713203 734454 513411 800269 355425 256022 228485 816680 756436 459567 77893 209651 804674 11997 836945 883127 646643 503795 782988 524463 579909 682359 9007 983819 246377 821603 357251 174961 699235 760742 652648 202807 147598 513569 580881 594091 484502 317547 309574 631691 336572 466509 56737 169549 652053 992774 140049 944216 506315 370953 613210 269065 642331 13498 136787 61103 237910 58356 682215 127055 202144 891526 150677 487521 985396 756081 251183 124113 492766 121196 449310 469504 420735 940897 790045 132224 82444 295277 717626 396763 812047 102372 236184 81548 447653 900810 838127 984004 713150 825883 888586 912295 703457 402372 793224 132621 54821 268839 392796 280322 14393 685467 617038 464517 391453 14442 53112 247117 382566 844689 380297 52607 140094 384068 948613 919801 58274 561639 797634 151371 220706 233302 245421 75512 401764 32094 466563 312634 7906 551362 181593 448827 154791 721463 343701 665244 159958 577064 928626 520050 499043 840819 827967 547268 505176 110953 256353 761999 7890 848274 589197 72706 714753 115111 132559 567235 508075 408726 36677 91304 607337 959682 551652 36094 646441 763968 533171 689669 428587 538972 904779 2097 136708 659729 805661 307243 549150 1812 587180 278990 326133 428938 446542 179627 358683 64077 466480 768518 155509 172716 676879 839767 923197 411368 613247 879049 111102 458551 330984 168318 272475 142660 384068 281097 274888 50413 431330 550003 803022 853316 348646 219575 30220 508431 459975 112710 360881 332809 594256 629763 235267 984926 835040 457991 169051 713266 333225 867743 633830 340059 124660 686345 393894 749218 887516 22715 618479 421638 384527 669212 326698 351418 870224 320137 182613 468002 215799 41425 982977 546841 268592 597625 265747 165998 848312 317049 29636 848546 920163 871869 451042 701484 543448 808741 835212 699382 497747 519942 663161 391325 430626 751334 520241 907508 690537 395012 702290 348610 902559 737422 499021 573439 934798 138920 589031 180187 791 866092 234937 656823 726251 330661 229680 495722 523859 87954 265934 255998 990057 635049 81062 401073 281949 288338 254820 109236 139057 82280 233539 47854 204862 468476 72277 907066 927532 151057 305406 930085 14909 992608 338617 121202 960067 48278 558802 884758 629670 252753 179306 858044 545375 242855 818743 716225 990911 850207 733825 400697 754409 261813 178918 155881 147475 809627 140567 996939 142986 584563 306137 912653 887723 694806 718085 499410 490154 398416 588935 919791 830223 822817 957795 252015 455412 9149 130219 163664 499145 929037 344842 369603 251408 637228 248381 21104 931361 192491 670613 821104 301030 984270 560438 350354 374432 729164 377883 290966 492385 799891 974608 861045 689232 363074 479926 876887 868328 390637 994818 426843 277177 225820 389567 910931 201382 473740 778887 848389 646821 159341 649422 246891 461762 38562 25111 903924 791900 126660 146237 851841 384358 626400 931948 177832 110504 975156 480805 380852 657724 634998 84605 496484 168337 486861 91742 259816 515755 442133 931205 436967 43937 10720 723906 867003 730397 5232 767675 377715 895328 225662 27690 616080 891131 264054 984411 548489 174167 871416 969966 268423 389806 100632 378971 408553 225104 27935 884137 245634 536543 971528 140661 377046 631124 387204 135282 450465 166968 56311 548259 268687 714538 24440 916066 841349 881183 53717 962781 507799 365918 22476 748052 769679 389056 2451 615516 768493 290807 660818 474143 5281 207939 150756 953305 115283 576574 138457 628764 655579 7761 867703 565518 864777 742652 279412 299494 92703 981267 348733 841394 348818 282236 640626 275476 323660 287282 346344 224448 710573 999748 53798 261696 982854 68502 826985 419120 692764 519711 905120 478402 833195 247338 127728 546875 212128 140502 54321 38965 660638 740053 170223 934619 508026 826993 598122 287280 578495 441666 699734 910600 512555 613433 149788 405068 700463 283928 605527 182458 457843 145144 987672 847460 26960 540034 996002 658093 213332 983094 687599 589903 495490 136871 256810 700375 180176 47485 787634 727590 104295 516786 101277 202482 505318 766165 133427 402564 700574 40266 915374 482104 33495 59528 928449 173824 5835 913113 742734 274081 750694 816670 562735 846068 404108 753160 498606 2278 350930 978592 48588 462456 967236 771521 700350 673856 32158 653848 849323 379559 603603 535915 911023 609769 768073 365519 224539 907736 911770 602928 945587 913177 308757 749005 181935 910308 402427 666489 798011 814600 895235 667675 175287 919590 253846 452335 19191 467954 776467 943619 965764 801653 689868 924155 439577 418957 866504 669837 836327 69035 95615 636678 940370 368403 286177 678787 346865 996192 813647 392824 77906 935358 151264 469357 621875 834030 579485 170748 76106 191238 663494 962389 974783 827054 678091 821562 622701 553956 644372 755331 129892 271801 568249 570523 788329 321874 3658 525120 977780 272103 555400 976967 175218 822535 412074 45718 51649 182610 997850 271465 975287 855934 442166 213518 479131 437651 496015 897705 889449 515631 626349 581232 745810 790082 262473 46383 276090 599379 122001 990149 622073 369658 434535 869349 463579 405155 630562 300503 16992 315089 542412 464309 866108 68505 455779 122222 839768 791651 698520 416646 779599 235373 841043 930452 533746 303559 705517 751427 464900 719256 347252 927377 487039 490007 950571 762195 779981 559251 165255 863023 213968 109996 365171 413792 623323 455767 387789 708150 241398 772702 795303 400531 722142 861470 263943 860463 3266 700935 182759 680149 239751 121888 791029 235556 218374 912256 943124 40399 80009 115606 838042 153438 645841 851489 532368 993515 494675 140665 228917 781925 594102 604549 759355 178896 322454 358082 276232 506754 585924 47170 803318 3303 14404 842091 126612 571647 925070 640948 813411 945371 749710 564971 491033 219108 459492 32818 130466 671444 904036 102589 531482 395963 115350 203542 165844 290299 943992 775194 533590 992332 922359 296505 401754 780921 772154 672761 47567 416289 801943 86259 532118 312822 580892 803605 109958 62146 141831 938206 742057 1373 33614 79077 835452 459128 649689 309843 569650 998742 290370 175268 900850 67341 731100 415659 603540 216585 574185 296139 292648 524682 89058 703550 402159 835041 959603 740305 307552 180726 487164 995302 322597 516805 307346 885681 340571 892829 381820 774267 931350 810016 692278 993571 902618 691014 201969 424408 177699 206489 592529 21536 391646 279226 817454 837460 328686 478810 390612 173089