931 6949 7440 634755855 635528776 774230337 774736019 3075 3534 119056405 119085443 321445462 321542989 99337099 100163831 742944201 743554181 755776144 756507929 449888096 450648436 310236810 310882049 449335147 450219323 1557 1725 2361 2770 328080465 328789867 537540572 538217653 299624886 300508149 374666865 375238597 449774966 450464623 233981240 234542311 339694302 340068170 527789988 527805521 424417705 424834319 355025096 355519095 8978 9477 505174445 505470556 9872 10066 3761 3986 298534577 298573365 394034471 394975423 532156158 532605832 505375874 506305094 612505436 613062318 1394 1639 762447633 763136225 592881572 593718174 54480900 55113002 4958 5367 227174716 227293254 248260857 249118985 697115094 697596003 8508 8965 577068616 577654135 924810420 925068413 125980249 126708261 425821790 426792705 923110511 923508543 255507440 255527529 234423630 234916769 740204611 740319538 317796050 317903111 6299 6545 311764981 312119639 556692247 556957328 621555887 622450524 6851 6950 110 517 29336117 29617352 124711665 125638890 5938 6311 5795 5929 921547049 921559446 7959 8225 931500324 932313928 997582711 998085384 9289910 9431188 754251328 755228013 549410705 550351849 512843281 513487003 9153 9479 156930448 157664349 150011537 150933512 421921337 422294235 8548 8911 958307902 958492848 705769649 706397944 930985398 931568370 3765 4244 1852 1997 598719150 598914694 911570727 912469124 3647 4047 710185725 710448933 167108044 167569877 7466 7592 188576111 189224394 354190561 354712077 22 35 937053482 938028600 527664685 528057626 878864589 879098264 892453227 892691226 8811 8966 102963942 103274525 292604193 293247945 475275262 476043330 8623 8867 43 363 426847551 427262365 362565044 363142691 153224331 153538695 1403 1712 567249005 567925549 1416 1638 7066 7409 2808 3288 7380 7539 590012838 590013928 8876 9327 4624601 4699349 9360 9593 1910 2371 282236204 282301419 237 644 984423544 984693602 434427240 434948824 358569297 359451557 894762459 895358405 871223330 871288950 848852894 849508094 2562 2818 660645271 661073533 531867366 532862201 92677229 93327056 460842794 461443396 37973580 38405108 388369634 388410804 674414063 674903414 817924998 818723433 7388 7776 9007 9224 5093 5202 1156 1247 652352597 652810656 643328231 644239059 9785 10252 878904411 878932713 6253 6474 854392533 855240634 9180 9669 551473197 551821121 171580967 171972039 1311 1807 260946802 261560887 4663 4963 118454478 118745543 27831291 27989851 386208947 386281957 835677685 835851298 3785 3829 760897689 760917401 980685139 981026450 1898 2059 755222471 756010588 482945003 483496281 348562182 349419444 864406494 865072908 820951327 821083050 3803 3964 1723 1755 784273108 784865681 761685126 762403305 22890376 23193517 496094068 496340675 2833 3192 797914092 797948224 495 659 820512736 820566959 675591593 676313859 291806812 292215969 3252 3426 911465331 912401373 3011 3362 527209567 527681771 4964 5401 9111 9455 934247760 935101032 680202659 680792840 640238686 641015796 302022805 302082190 693517165 694176582 843718308 843814818 57669137 58371859 316771693 317577675 502227591 502575546 326590032 327257386 3657 3895 249386830 250073301 882559291 882976742 801277978 802109768 883298639 883471070 4083 4275 123188280 123790994 8516 8878 948573952 949045271 39457705 39614230 3375 3744 956343320 956518424 317733289 317838739 449221167 449590917 8524 8678 7659 7953 757731868 757954925 2220 2438 100845219 101252493 165164449 166115092 815192096 816101864 299077339 299389288 72377673 72830913 313171451 313754552 8267 8751 2541 2697 1901 1966 1604 1830 137285100 137786895 5601 5605 557324573 558249842 4762 4987 479808456 480102601 856288680 856910372 774031179 774427024 366019862 366281967 595265728 595695714 696238068 696520667 9873 10146 8651 8793 777959388 778068375 3087 3435 7343 7519 9032 9069 496312728 497273732 956189746 956626400 683781312 684501222 6126 6258 684651937 685094230 8421 8735 440172436 440684808 502470451 502717766 365189654 366040842 298108230 298355775 802069135 802878419 58798592 59479039 823671062 824420075 720159874 720233883 7042 7176 318371649 318720153 425626197 426370625 916830738 916898597 992047841 992699652 572 885 99309068 100005594 189927792 190287578 469067906 469141130 3705 3850 563283802 563433348 158350001 159016208 427266299 427645853 1704 1757 31203204 31600820 3660 3982 136124711 136432423 183716705 184399924 868305138 868355361 4813 4959 748223660 748709316 6432 6596 424729252 425389549 56173149 56393478 76042731 76946687 639432940 639758439 4300 4435 7381 7700 663646604 663817772 508476195 509069504 132296458 133238126 905588117 906479431 411495213 411502426 463497769 463537199 9827 9998 5882 6307 930 1422 40213614 40629523 350122925 350330757 615390881 616196185 70187958 71174438 7503 7556 933670384 933935808 408143905 408504350 578675518 579481493 130482918 131309682 156076032 156409285 474077246 474092525 363556680 363741751 8467 8596 9513 9829 471 738 4069 4561 87940180 88479932 4289 4603 292520383 292781995 920088926 920886021 725957257 726070681 683060520 683727472 799243144 799948118 38762453 39381707 514900462 514942286 378224780 378571619 759611954 759687114 536572835 536580274 851441741 851720606 839374576 839466261 902270881 902882370 900789732 901696488 477726350 478063627 5132 5378 2072 2142 5003 5306 8671 8744 746733887 746767487 4682 4827 266093191 266896762 127176507 127308389 6443 6455 954705092 955267050 858264043 858551953 3933 4404 7851 8110 3436 3475 6242 6405 8177 8270 5955 6444 985062549 985568049 207100977 207283389 701661589 702425451 249201314 249428713 972960639 973535188 407856693 408463685 907999882 908902472 4261 4559 338719639 338777675 972 1208 295313845 295397016 452462396 452638440 430628140 431565628 796242484 796657665 931007311 931631717 103380606 103709662 4218427 4710222 89341590 89625266 261564934 262258810 393406094 394298710 151798394 152524983 1100 1469 929599232 929760620 177613904 178516259 201097937 201861848 7481 7633 828486626 828536119 174638407 175369046 605086675 605456929 839368681 839810454 997607571 997767703 712415094 712764635 748349162 748684106 859350144 860332828 700426535 700524366 602831565 603751472 304323641 304495096 218846086 219588716 4366 4731 768924487 769641114 656706306 657066740 138835264 138857969 474757004 474907237 118807457 118916237 244937660 245707996 6192 6662 3549 3894 3763 4245 910121502 910555932 335192628 335216874 8187 8474 210288301 211164623 529023581 529931820 162044214 162656235 8371 8445 278 622 953902423 954052885 1218 1606 944888480 945635068 8874 9357 130764125 131616251 6012 6269 696536500 697203622 6079 6210 121295909 121828348 7575 7639 295277144 295960094 1623 1979 180267012 181240975 6368 6695 5811 6042 474882360 474981532 3956 3996 4591 4825 33261230 34149754 429207800 429507658 762435714 763026715 307331729 308212867 8646 9009 119902769 120655762 486314981 487195466 944440782 945274273 683791445 684449062 27222751 27334950 446630720 446902473 883411084 883504433 5945 6156 325814693 326726462 4603 4643 276120773 276517274 855395255 855933307 5238 5389 771227567 771334996 7360 7392 527202461 527542858 417899208 418471329 894835717 895579292 220424481 220593139 48826563 49410618 6756163 6913471 454057569 454678741 5179 5652 467509270 468228908 324792668 325133869 3748 3802 8105 8596 708723556 709176510 198651999 198980726 424227693 425178382 9166 9190 705062914 705218391 768233579 768916249 172134432 172243366 1338 1447 990306014 990486587 72713589 73412887 394 605 1821 1862 240793211 241380024 959975432 960474660 820104160 820791634 624534263 624963422 7733 7734 789138946 789598303 273346483 274173953 850065143 851031789 7371 7667 126414741 126909003 6183 6221 9376 9502 266369352 266622845 720691943 720952839 346851841 347475867 497388790 497664098 618390068 618647406 853515746 853527335 172285822 173274144 56925403 57506192 352573650 353548299 52225320 53206282 3763 4153 989897235 990076225 5401 5460 59466804 60253575 2834 3283 6949 7116 437145598 437512547 316418204 316423863 891844365 892388608 8401 8569 2662 3090 527121468 527938092 425807379 426344857 718048778 718986936 8210 8576 275 356 189008022 189103161 551116858 551151292 834364676 835066758 274332226 274798513 42341384 42576544 540322277 540662912 4812 5278 860241908 860958981 5849 5973 489679541 490647266 239410418 240203986 9189 9376 54921416 55176419 195415705 195872299 440619053 440881997 485223371 485269186 7839 8312 8667 9048 350023709 350071600 1833 2143 8429 8429 226039742 226767350 978483368 978556435 818226111 818677375 756873005 757422237 2232 2702 3609 3951 734367642 735102521 126349252 126568871 468934944 469520383 3920 4172 338581308 339351083 681 868 2038 2140 117 144 2265 2656 594518137 594609176 868041099 868226422 634519161 635063689 490802885 490838161 430321101 430849366 1205 1248 156502392 156729767 5417 5547 414682629 415065522 602028013 602888260 960102768 960223150 756164300 756832333 731125318 731709211 879 1183 653747954 654016245 388824102 389597308 240352435 240923677 3102 3361 124949695 125751913 3878 4344 956803308 957139844 569412044 570222150 252713769 253192800 65270508 65665232 780498611 781199887 526194404 526362850 301467272 301987701 955261900 956258665 737367542 738189463 5525 5960 177965856 178065574 816446802 816692150 271497135 271716563 486457194 486685780 4441 4912 352502193 353227528 242009513 242059505 879917816 880140026 783451446 784189593 1153 1374 194 284 176916127 177608724 7841 7991 6832 7122 672200293 673105272 179945187 180852573 4528 4755 297096871 297917184 529454291 529483959 498086440 498506377 929 1415 989216575 989692878 8961 9223 249496921 249735920 250421758 251187573 7403 7408 3120 3481 732418525 732768233 478160195 478646193 759567176 759631777 422136138 422412386 7705 7763 417235861 417363695 880049845 880269106 795268647 795413174 1801 1838 669384343 670103766 891351253 891784683 597692367 597832890 588255708 588980546 157524311 158163814 19333529 20164295 4038 4044 814214276 814780574 816133955 817006259 682875555 683261598 185008798 185263025 8504 8842 3547 3779 776544068 777020580 115764759 116476420 24384587 24869170 795398020 795993788 94234957 94344593 72376401 72892862 962664227 963004686 240676404 240694648 826310780 826802441 571891711 572773748 702176475 702903449 2074 2399 891543819 892473480 745558816 745888110 7705 7707 9163 9191 844788716 845671498 241944296 242099296 27694063 28473134 876306189 876981447 2926 3137 98344840 98415987 2110 2153 869268635 869585825 1146 1600 670772553 670937691 160186150 160746234 9056 9462 620375620 621257689 654810177 655496653 803337226 803810954 577998340 578577826 226762647 227516863 682540784 683012631 7369 7808 316675104 317252755 474969428 475047402 170319092 170524660 18653056 19243701 9467 9726 446356991 447096821 732499075 732763890 468696900 469507849 876861267 877624145 358374996 359358086 918230012 918896561 858558300 859402105 222510545 222750398 855737072 856466052 594 944 6628 7045 413097269 413286631 196071368 196333643 654 1042 6518 6716 3857881 4399158 711538593 712511303 203563519 203727116 370379057 370789384 2821 2827 72421771 72785348 2097 2592 598387974 599004458 352699255 353436399 89361677 89574748 676235927 677019706 648144053 648691079 915461199 916098465 5841 6112 8536 8721 6266 6324 956590186 957150256 6383 6392 4866 5126 896731315 897591246 771770123 772213052 957813764 958780373 230144826 230357274 390667563 391051099 109452621 110324299 81278382 82091593 675547179 676187582 819740090 819764630 514498828 515169422 487510996 487702160 7525 7887 135365809 135419845 7550 7942 307167381 307498767 993874528 994610426 276942740 277532381 913575289 914309202 41850037 42845210 899240166 899245698 8865 8941 41814965 42525551 949585880 950498368 3198 3566 1011 1488 833161732 833432978 399372691 399916436 817772863 818207971 5878 6343 5264106 5774212 3208 3471 533010274 533370966 7209 7637 942954205 943069031 454996702 455824964 540381437 540765375 150229353 150589819 119353998 119765150 740314696 741277810 706283232 706680477 23387119 23460190 255196964 255916648 7283 7520 367351912 367606921 4324 4524 660920408 661634419 138403122 139148117 194271247 195212379 8558 8568 593048053 593395934 206907771 207487148 742 774 294911816 295583138 874553364 874729566 1077 1330 4219 4437 925160212 925963103 342985357 343850677 726156119 726210350 362543814 362970268 912308196 912950131 627064896 627519211 868509001 868856595 173686965 174673256 572919867 573318114 571094644 571987925 922106273 922242108 4504 4885 3351 3762 745447321 746267530 740 1116 1143 1529 7277 7565 488548260 489197472 9028 9465 823618274 823959707 6406 6776 317100334 317449263 2152 2169 889422182 890372301 887995468 888490158 793568806 793706651 429911384 430630322 500332417 501213928 609642590 610261160 4001 4092 2497 2869 757257492 757400707 8116 8375 729 807 643493240 643735727 333034190 333832845 939880263 940263022 6847 7317 9256 9269 8450 8762 400592283 400842578 926473007 926959015 3573 4050 269088752 269817884 726138342 726656619 9592 9628 624302325 625035040 426504334 426921017 126470091 126902657 230255707 230621095 7866 7921 718908986 719170096 540981741 541655941 7442 7577 6785 6969 811560695 812329193 7984 8230 668493294 668857353 586368489 586478999 851847914 851889675 662957888 663573600 5208 5211 640226365 640609035 767458340 768425987 563431679 564000254 32886172 32891165 379717418 379960818 489657517 489860504 95069782 95335447 717814093 718430366 599310922 600188188 340359508 340959452 726423486 726777523 9929 10285 645 701 27292417 27678630 838969141 838978976 294835453 295278186 854231872 854296647 821449239 821854193 379548892 379892526 7841 8003 253721240 253736058 963980561 964953545 978725688 979202466 502 612 889841412 890767296 446688133 447262063 4141 4283 540572120 541536768 436690692 436698798 737509354 737517229 795077454 795188923 636120861 636397658 123193548 123658683 921125895 921242645 362 691 707848686 707860267 663981172 664078395 654434051 655090620 166283185 166561241 6577 6930 908 908 6933 7293 553398566 554363340 738836854 738940082 969304261 970150619 234162543 235026872 758811909 758819742 374731582 375594728 941572634 942552990 337397321 338294430 750962067 751437585 44991552 45465468 606 709 522146247 522612856 9929 10344 362843308 363659387 7397 7765 810721386 811445432 3608 4065 518743058 519700666 512916747 513023435 113961861 114817205 609531525 610186985 5215 5270 994555411 995364558 5844 6341 9954 10258 211 235 24 129 964192177 964892902 173603529 174538487 35839519 36301727 921080031 921474917 322544327 322601277 6237 6584 3622 3642 6951 7215 610393118 611333714 5422 5655 639918048 640646220 7740 7907 8126 8492 170488106 170646654 619074821 619276319 6173 6519 16053011 16340732 112885215 113374921 3361 3758 3395 3423 416633611 417485629 674609028 674783727 139474585 139831672 58682836 59512298 648901639 649034410 5902 6021 878975243 879359496 20886947 21749288 928244109 929123904 706080747 706412915 980367754 981096460 6985 7201 684753911 685033291 66721792 66874644 250017212 250500304 9134 9348 934096492 934591868 311546046 311847901 2221 2634 591644970 591758479 395292091 395621806 140924657 141870020 9546 9784 967071006 967788723 334592384 335297700 5280 5403 5403 5620 818724587 819095384 851122270 851218370 152842292 153558763 492601929 493130208 439382624 439892944 110350302 111292856 4152 4392 893576615 893970822 637622439 637987550 4832 5063 125646280 125844181 718278582 718549526 455830833 455894696 159571165 159736001 837517274 837692781 438464492 438979916 3729 4003 373678882 373835198 5648 5811 6285 6362 9350 9774