94490533 256019042 93323942 522493066 745724952 559967939 252041566 182603427 763287121 857762429 215856176 509787842 231485746 662405359 265460819 944743462 198695352 387914107 292370699 554913595 305608113 274553560 576725465 477137889
239430736 18735638 679644968 352253361 174726191 869697635 570577905 852956176 165165976 584872676 277532201 685409982 644992641 741488658 193004624 728839194 95148607 282190866 183553277 499851008 247796914 68538460 453869273 78549861
927711696 503691732 567934932 550020776 2784615 727421191 212669583 836284814 791553740 705513888 934746648 428528876 422791452 948840606 165741737 536743130 318947512 233908349 101496673 324576497 291233288 332210643 54394011 581091164
105526595 41274840 371626466 804449334 302373898 474656889 522395116 446171723 898661277 13907040 467899630 178881894 318182620 133898998 182254582 480323313 700933512 28127777 978969998 366012041 379673891 995978225 944598431 993452851
799795815 86758924 506618784 437474653 950975113 745098909 348997654 202946119 206626422 989176522 826240342 146359351 431228180 61976748 631659257 551624069 954003465 956032054 713540880 559222340 960404913 332161661 48715377 754794484
31603594 755196110 774523739 966318408 303840302 609450083 833319654 892357099 332797146 400943785 89543431 984846205 164771612 93915530 883445389 651255109 824361600 868301527 117637871 413372094 118841328 750329093 180573281 811565930
306013219 58656233 166412967 555385928 75420921 112732608 769813260 112776868 354468402 220423681 428808224 29960207 440863224 894621838 689570204 988709989 677036332 195947267 43814630 796905259 624685344 246394470 281798219 906636189
502934673 41536432 844671088 857532859 393254445 982505886 165181774 572424037 568810605 662920176 910949043 396018283 564188723 518867695 651579402 636699248 273464259 353215311 650063928 332785813 470674489 577521692 977446385 674646415
383574468 911498575 588439590 616941892 668829893 504176716 130284800 63596125 212323999 749807418 764803935 814365763 966828265 151433188 750561189 374363937 181376750 992893709 118451076 702501347 430548634 863488697 91913488 220380073
127910219 162825298 381829323 34995210 149507409 42052755 942639966 332112945 120624286 385965032 307346521 547576657 461062051 353873710 101515494 829094483 33713606 936529952 175408954 875503946 294913482 391966721 733867822 96700971
712640045 26829859 351430386 567556547 263192569 654883690 226683596 287762271 948379245 810911576 754874530 552593076 362230970 72774112 963223379 670692427 31142260 690761234 211264272 821635190 348754457 26095227 694681650 709315086
287712229 734200505 616638118 369344241 477996018 39858055 797472099 453993678 382509830 116570297 515270814 83006344 430473900 755153147 721184430 34600889 222833203 720868255 152866765 171988320 847725733 571362521 125763612 381514575
435107702 637317844 597415793 189142214 446887489 73480225 256802352 903927295 604455183 796611165 691847404 719234344 377903603 144026447 542204950 219914884 612405931 290809145 862774093 112912220 122297597 372971906 811959362 743131393
707350873 793617477 3689407 934010056 505473334 140019650 102951462 193686059 490701457 960991124 903331740 794096100 935536166 822510208 43196361 541245000 420815691 273641358 743938132 754341591 638015970 469662936 29473519 345276301
494680950 49639714 7070977 719735849 523095670 380007304 242127842 227766111 350562795 590464593 502406747 432414509 169117302 461896418 551510841 85815666 113295875 64440830 412255678 869492765 252212375 505839032 777112203 598672497
697999450 186746637 678011463 524643183 173822012 352046531 263610749 758453244 289548206 145975118 830924232 941266137 962125778 771323444 180570484 794820900 562563282 981459721 466579678 730369026 468121829 30317846 570961919 542168156
569053643 346092605 984999976 717984676 342936322 307104262 892751239 33991867 333303298 191625416 240377755 633036775 418211612 185271816 807125894 935788559 178907461 57139754 217375599 926338327 18584055 842004279 694485494 499101621
970905363 506445683 706613739 137444312 652083023 100191807 467496253 985678472 67531007 701182920 886018026 294779740 878509539 787255124 599992854 497104819 987105449 874166373 121407331 511880390 326211994 990107628 102395581 139659580
384263100 59810580 355663869 541253252 598744735 839166845 837548337 615459711 20118038 445278692 841707134 606188598 596218056 424058932 716780400 851293646 186884926 609540087 120765533 34334349 736656161 150675572 422483761 168392155
523071511 27767104 255927 883540908 365771376 453410420 187091598 587369830 617236173 432531347 75872387 894694752 758889659 343174405 989991413 952393146 809125663 280081852 161173324 313324098 608930492 296651246 624000176 440853385
734603463 710111127 781066972 205066774 637104395 420659510 114526049 487694749 708182585 784250190 218157406 930855058 381020309 345904126 534859173 388264651 152381181 507963175 978195556 186533760 608317149 884179797 539336470 266152730
749072555 801615465 101101782 161426499 374275339 859507767 447999409 580674677 336010312 813028142 220834334 685844893 689463011 811343414 367562501 788486421 826329353 475364269 318641503 205575808 484369629 185736018 886679229 372635149
419166284 341212087 838413202 539820061 390579334 37741747 426005385 638296196 635050130 4828359 106739071 260910874 282413983 102307783 862201613 975786713 158021015 526615622 219364573 981251628 707513955 85996354 304545361 262255948
847648308 117991577 319362018 701735896 887575057 607128016 906575454 149127269 155614647 651675923 252566078 921953077 338463092 608731356 207593538 930357349 259595090 935068696 48987595 621849628 293820599 286122655 428770765 641496559
252099141 390507123 353032447 227114919 822952360 943554340 986681595 370080441 600232759 471373667 962416012 254624326 902930442 824976976 660564287 471953884 134239097 583596818 907945317 937359347 90068503 528251485 80472242 124049995
895900075 557631601 291343412 244507354 701311533 6020054 60255082 639064128 270444006 899606878 727822867 843210889 937725619 181352087 532594943 510306821 474123211 666871011 738439433 910734010 284371474 23338395 447899621 584452657
248058642 149273354 579120723 262981142 970203126 215346128 496665347 24593267 471877044 758209724 706837665 722475328 867830264 519370897 404551236 230864707 201210552 781609896 505706466 136045260 186576923 536872777 511154917 950288487
372935907 433834665 501714306 654940167 677807303 43815379 860226009 103117255 738247008 920860419 428273143 284661292 650322714 273876223 496630902 202419772 739410980 146210648 462493942 781054349 599195749 515824183 517944211 74702963
254984235 43855022 44785251 343605638 295057515 587867776 848078422 148109381 861864924 20285767 456735479 606029228 342544675 954184181 19060305 342829240 979279842 70114335 624916686 27211524 313669971 286991276 247046075 879404090
119130883 284738525 146124316 99433525 418703667 520175228 378210813 539524908 871842571 140879315 269470451 266907101 983367343 616635093 917614859 38084193 262181379 479132215 71194519 262634072 335784980 207090161 655669915 781902630
344359399 689588348 879238901 904187722 993080053 373855274 214399027 542232069 335074622 371808163 952413426 157208038 970760203 203854490 64727667 576205734 595776858 299520535 111218303 917051438 716845547 139804590 367256761 629220885
537996539 48460469 464807312 345288976 255919893 345401558 29716872 539847204 913469743 664005496 867709690 192611901 773908650 6609941 263693995 730795222 618930386 97260880 721197206 839489231 685311410 627199393 793716572 516687543
878874440 377111314 204246340 330887688 754403086 152232440 660529100 129735655 832229935 691538416 335064289 975072359 331259587 527013059 104018280 414743014 777734782 589484920 981983395 326243742 599377613 412019523 405536229 427801454
320061297 798899063 95105718 551097947 570818799 743784662 403387924 449576251 897131081 71004804 660380908 577299935 284674157 234701859 736782509 629866938 463826091 974779736 596687690 985830094 280973317 457239652 98020154 361993733
663433003 825492481 601062814 953562028 329981313 633917572 865279464 193973836 728733120 376073709 58076683 824656767 349148061 559434431 899127021 467547090 258500916 720702456 549733897 292747288 826735145 309355944 684941227 760038037
183131316 540141188 89802599 788143079 814192309 84290844 767854128 125938770 541385488 797621856 774853771 420061162 59614754 332359287 667078781 482022582 838213186 175743487 155991032 850573055 925006630 158405182 158042016 835370521
936680293 505002896 158394238 676363898 32355008 79081801 309643910 508630689 291011276 817451873 97459320 529542398 486487839 819124370 314492104 463283836 306759856 633220965 654888662 481719888 945911379 212746229 362169988 450346113
82886235 383984881 392141223 851107985 102849048 819383083 754085293 321314296 407191229 915277452 387783495 91325975 666125972 473639499 816985967 448260653 330894350 623767954 443485052 444915612 186835689 588288001 593151869 427090262
324522677 223473002 327351289 592072630 948591216 772900750 977734744 380374916 912390055 929196553 45057934 378810415 456913701 385461064 691540189 980701317 491177381 798288700 567377333 307273304 692209985 983208515 655804933 816887371
565882524 374947418 9164878 572247344 453692342 574805911 515195093 8458633 64071050 79441829 750230525 635175650 286711382 728876405 10333369 85017930 947141317 149578767 818473244 847282817 516189865 826950495 596584442 213603585
30285072 9400411 956587304 315874155 518262419 187365461 631838019 243346793 996438339 717716421 777153816 124471734 556660940 242237287 706444282 246486585 220049868 253560706 473954799 568214272 220835823 985092307 720408988 743602066
697673757 626400969 580277559 879177913 249069283 8914076 177517182 692933414 750081332 8712273 361478822 67843266 296858041 838148500 907365307 94916015 690832994 84512078 101585436 18808285 913998732 139244704 654796536 659890287
822080512 373672419 851743337 980799912 459512742 234630203 988056917 840475459 753152522 356867665 403593187 576619744 183112424 186583812 103524721 880566138 843089279 535001936 55600003 10490201 976910636 512545541 393532347 829394935
849420202 791486045 740950921 16623219 563337366 843883212 366350453 45570379 787563237 919586750 387935317 985421313 536834176 69125470 691970207 215131777 666957159 894102718 957888099 661198432 576202717 153661801 868687210 713466902
715573713 460594138 445577184 131571262 598728941 239582010 4899056 911289118 411048612 840443631 234616137 735967750 855398940 167909810 474527771 945877149 975977073 347055714 38951177 250520321 903446410 997250650 906833695 394030307
979553804 328417720 703613463 382543204 726737004 831446529 707937492 167067281 220483308 656205300 142582606 221329412 30041970 925850201 311575250 938677516 940685846 946948254 14943474 11978582 821865667 893703078 359645559 121604587
619150213 947710746 736222716 121164404 956532480 858418967 368475813 870573665 508926058 305701280 877449906 355668469 524189911 594304068 78224653 777715852 146384316 272736124 95406994 102857088 977243475 826395694 664672560 547899923
687959331 873167426 633291559 793990486 402087857 144007305 690609162 252203903 148836150 857963723 274851297 307492676 456290797 209389959 167275249 668722703 844737808 843069885 246731107 189923007 480107551 951178496 806731807 464110184
33856005 970219573 385269229 914913238 798357086 605886014 171073439 708076757 631198756 206204289 309256523 335364972 33380384 873875699 169742469 668813819 912242706 751696547 88005030 172536981 933270501 259560764 418592998 109504144
53389185 447493999 410996183 233557946 945310505 462217054 61817139 164270531 16152493 995584107 47435166 979333267 386262095 528447341 257692454 617828522 991378373 505489583 771994331 11151582 437913694 805495413 329892309 860360528
789093188 318543441 642644278 803216923 973376124 488774682 218198388 741039838 887222175 433922836 851155928 61909574 184172927 34426406 120764271 462512607 354198084 93363612 145312650 652082434 718416747 505201782 975698005 62943718
748150314 565632895 659244200 164810834 441014867 716621425 498483499 679826191 755243546 267343239 300037563 347948323 469959675 744295292 4073056 828290110 53820446 510501673 702434216 553837351 962273530 940148773 962727242 59559470
231822004 14377696 529357139 220052079 547891470 800940199 50595106 72668188 259340770 164453371 600127641 194671455 514678652 447301832 627643242 964143308 822424254 384885231 53282045 914563828 244758999 278051956 478528458 413501728
645989039 253232862 790805947 383007827 696226651 98243403 627811202 737397240 470556423 561265330 342030370 338965758 175857133 861053784 234271111 710074982 804466183 542111219 612824576 316459758 475467191 1059665 972636846 323629110
738390123 72035496 818236051 208816742 841124290 473794764 983381027 917288732 886462197 731650286 753797007 569937294 787091395 583131636 164595255 285788207 247670114 914262816 474291133 166426027 272654202 755103949 31738759 940591988
251320412 322061902 375917657 355802792 665846232 938059230 169486322 504589558 843943083 984474324 733954785 461186502 659974454 653602892 68399816 89129438 917660591 775044145 628021214 550932627 976459064 924501071 98425204 247073299
705077235 240412899 795138807 360757168 360821333 732271822 573965284 265188468 286472970 190577933 725809019 965031150 972638420 126713832 790196448 643055500 181555706 293937206 856632909 844198364 798069181 860978097 395353992 197030353
850201835 310594494 651466363 797279015 12313431 140146527 940456787 426764080 151082718 13157264 527411651 372359396 440991422 391487394 922922617 588481375 232105103 117254147 682436720 515593848 988476713 824832248 521008342 907277765
17241197 786404402 165451412 743742079 784249049 55568420 921758035 717740888 41160309 354274300 438272929 412516005 876471448 225876434 376150854 776168707 457799778 281790949 574383096 300653270 842252636 917533430 872864833 735124650
951649863 881650833 866291645 982446047 966074943 725261728 441622048 440215827 796889609 473975013 504601210 75525381 824364200 690906474 600988085 576742619 171205816 313986623 202926930 866341613 841088829 735460306 600789438 649520393
125934154 411276134 824796452 639101342 512613839 531281687 114294136 524813579 782948294 913629110 645028198 72330491 6766685 539329962 889009230 622966516 986392985 206581373 133490839 892344969 235760282 896552058 442448300 842757699
959194967 463905360 976746930 953982182 537207326 386802092 689488473 681857975 662334442 917675249 400149111 810855206 806985582 3729225 102514056 16606864 894654946 187696957 826011707 809262124 385849033 466784502 584979885 273013175
548246988 144646299 996995790 204367815 921591908 576566460 540655164 807658923 418400664 664896306 295032848 357249302 257432289 813889863 487849177 298562185 74572488 964621901 210753795 345301177 952583021 484175199 281122873 430114538
401048324 88764145 910190222 495721950 949760962 672210525 987709711 562335166 478725829 471702923 222703522 842398072 836723503 863417169 971031138 615427856 503714501 441999143 291303906 753372509 765377677 539084212 744192019 337307030
582944328 213057646 921183029 201533607 581519028 728994728 432515881 356639665 900553560 954250466 80812968 600668209 398947328 392580181 318804036 84403244 162204094 173391111 31553304 240827946 443477687 782255576 564227769 860522917
512763880 521827789 761199769 419232319 73340192 709179119 659659587 965106791 828114042 74018356 43919221 278549800 609497696 296937188 866878180 18804129 563075812 357247272 203457522 889151938 911813220 92320323 909525543 325107364
191922366 703148892 938768151 26894412 265664514 138738865 27314226 761275736 799486518 195107836 202402228 99371436 424233001 828231874 327932938 432937465 982210519 261648447 276766178 992303134 699297439 572715870 785304080 509166719
672227747 884020949 378703870 42365256 265420045 203999662 635818178 789447874 48626987 143723624 853692532 744079284 567455246 204650794 344719305 558240788 931121371 918961834 249069806 261727498 332580476 806881606 872231211 88097063
228044084 79751602 619490626 889498637 535196597 483310271 477533934 77812563 741020358 727337268 422174351 848943019 65728490 630958723 886230771 828595509 400712089 693063317 624167047 663551444 539952147 876018870 637522097 956380368
678107770 7205028 635222579 671538442 786767709 137572162 520264473 864586425 5318245 784170546 582632098 287368164 154996277 993615291 86456308 706401779 586950575 269816029 168950576 610887298 472186829 572258353 707701002 858059751
707575577 407397805 773698259 359025176 142779762 529558148 562210502 321731042 132608506 134843503 371816000 836493223 486349994 895957310 540665879 740616224 307687407 407171323 142572099 870869597 781930541 249379954 210132585 962959067
757343578 722841840 66366012 659374991 342026079 223614541 593230256 318028677 764324194 255287045 432882816 98389721 387430777 861504577 783172034 492085620 630037087 42447750 617762578 575286600 183633197 763873459 142275680 185789583
650358354 667631147 83756898 146020112 594110280 13807483 430274977 975228593 782824628 595300792 793121588 957976710 307256777 492695620 563288775 372245362 114645651 575179480 215038891 515391757 207566510 559085389 281011174 739270061
880786647 9808882 865106538 981265072 24542561 154694924 106032030 56815026 741166092 354633656 677193234 794299334 955480118 227504806 766220524 794802485 287407437 661426134 685014685 525117354 70970916 485936602 844460436 938671282
66775291 147920563 146925009 60106418 938729557 661888665 243163816 34606737 163397252 821578401 290918726 367536036 990457739 216724564 512139658 523610130 770010432 656437198 55143526 170180731 573089572 665078764 696720037 429438749
802510530 327894572 357296797 623765146 162525736 581434333 458427116 654472408 159638762 567714928 814550647 814805237 524184853 160110776 506796126 819636380 868061683 135775091 121377051 583693148 482865493 188954 978041714 124892834
522597044 765897146 538272325 194362598 464217985 209235838 136062870 762427534 733776009 16917100 374519628 349456171 814082013 841945159 819844177 304078122 341329538 266835494 135490575 619086902 275516378 314977901 417315560 456564661
772477282 823407904 151105592 525165110 279368549 621710438 243750782 488501131 514969864 172487560 891293021 153324600 57216254 649147564 888935563 803606544 447688176 597861428 122983368 586292468 937860018 766108016 610226050 829311352
898263104 95370993 979996396 217879039 411160380 603287342 657674344 896282395 522839547 121352993 211626859 220134998 437008166 316266629 809142679 871386311 943284922 35727031 860246780 3043058 12660295 862205335 41708863 213250311
77119840 81756699 43293525 52682112 5872821 784166738 4938758 686480600 569271461 520388357 897175224 147900192 349443236 720890697 408565056 813550567 328982261 669556247 698572943 310610503 360600663 946896897 443197872 150173661
824014428 985618400 724115916 183255918 329871204 932511633 552871985 832155943 509216674 99810997 270845965 978087841 574576277 240804833 69760270 564781484 388662335 594269037 501597802 116356298 921860660 207196969 790869926 436648089
737771003 836665401 586514686 483254559 908332127 219994191 142405468 272525619 141258176 379279058 820858287 344814639 278360537 685554211 328185042 961947194 670049839 627713801 478339949 595832000 168592003 172281093 129616276 480016323
265229970 304939693 283903751 587306346 517094150 966570161 490063495 151143418 269915061 287714151 468271356 639803583 954473126 94711287 442310781 685459707 582363636 802859845 703148203 632999397 401811902 109534081 683619869 296911234
348621537 55556595 384925883 657291736 310906442 98524687 823848700 988845704 719296683 99568012 951265059 245834238 989664648 247540629 867402021 226457995 933718798 463143811 313642823 766964259 668640769 178709788 168065019 771020724
637413072 494959754 451243188 608476810 971683007 674099063 617216690 911549542 506012929 246716958 607086962 210382227 288713019 963281896 144052158 334536878 494956910 904832980 143229534 842840734 512083476 308475861 924035298 840129893
737058865 393213307 506472715 864458362 764065833 898472727 372447594 184396498 442190947 98667065 450426153 29353264 859996756 971757177 37890612 892075966 990946206 779773197 493930235 263235622 369554397 417453303 235030501 843494174
299487509 582315341 291378861 27302106 642302065 237590836 783398012 646415068 119221664 759039799 808103013 389334632 174600047 682535086 679204957 541152471 183452984 131356679 559186184 625006059 718368361 983081291 759695829 492608433
97958727 663812461 623122528 755908911 478880890 565885534 983799008 613059086 283311721 920154922 807262865 453017296 366024782 293925707 152663076 231917671 125882445 837227956 684831357 953879797 243899076 612477207 260560106 75260338
651184427 842009092 202537761 521655836 912486701 297037122 282225145 662274159 775757462 442487786 867077047 101661685 186752466 897114817 964564262 489628094 948446649 711027158 900910664 7068036 426128097 644616224 30489205 373653923
280358999 914339221 704675235 953061092 823812583 221827800 792772749 511021152 130448840 983972367 245723306 509692736 567199265 852014434 948708548 669382444 836465833 327683813 526433107 561297773 880472391 757573944 752870356 244092347
536006411 109092263 12018214 271717245 982719242 582741801 173818435 704469395 780531369 831344235 55930988 286065035 521110026 386487400 92496488 326025396 267672989 669606221 721609378 29227928 442139392 507130996 575389628 626614915
470140794 485351666 841526751 128227599 684724857 400621293 144942825 135386082 972528427 320921289 417986252 776777771 134961960 344299036 529765491 932494450 585884891 280883823 787702068 543994417 16125271 814906279 708405703 785922252
293731790 205743590 368858108 949918290 136435023 581315143 995405464 400718545 198586376 182688590 958338000 964570172 698053975 33162050 629608341 199159248 598797138 567456998 622483559 173509243 88841086 615330057 986826856 35642192
974772761 754013572 240788450 960858510 558393537 791585395 481643680 772544862 52800679 768853053 321806685 131925787 51457140 589152629 426974572 46306154 860587777 829627175 357437338 74638772 437526625 592977543 805654336 188956268
761836831 547503879 238006861 66375489 882465176 922159648 887686638 18953691 291676816 594134627 683382241 884539819 463145207 355646082 647203244 829437868 420185152 40231153 317880311 160384039 204682084 18468388 516113053 348114564
13617838 206819519 250603541 502958387 666210314 615559010 738445397 34158989 312820201 814247926 541231461 465139655 268718294 254986535 637639087 817543219 370250912 139916076 603946850 617838001 955276240 9176986 57806278 2684672
745593828 341270315 463524756 643419051 995185535 495325568 369822838 275680727 17786087 569396374 922450442 455524282 475175618 603771898 410919057 596623953 105121132 736251892 872843863 571334452 918175077 782340926 839699340 391129578