762818269 473481571 297944869 727161009 902512872 968351156 806156474 53918083

619048114 321658419 338393705 52749449 936149739 768150184 691197023 190605563

894520603 166639211 325907508 668826788 546312164 607426877 633002403 825847136
281877581 1652948 683276089 988926736 778921643 438842217 808111527 658096586
356797242 445938138 835421420 424565111 542759070 997115775 28064988 646080159
670830899 532151196 374199302 915159696 662168752 428098566 825502165 256075978
892944194 272490254 832164433 618400915 966204120 399856078 440023558 303075038
417410381 891593454 56423709 998285636 735713860 983856216 347751296 44245458
249267808 312992846 590374526 842782614 933720844 118395224 65498790 197004220
45624779 806319972 575083341 664073948 789724433 289683247 583739116 633956685
32112546 657361785 637364155 238831431 26551034 77508429 385804194 798349 589092088
254042518 779460895 91310120 833893210 407436468 918781636 493316815 253705164
451117571 61521200 946758533 715722011 615240885 328651201 74242085 858383881
306794716 908390075 662326506 283348506 854899220 238673716 128797753 268435599
634077550 617044743 684682732 797498609 385258084 744654297 770448387 524338328
466920173 811279237 894402668 231821665 573550412 710550855 37873892 655745620
243506387 596403829 365358208 790835285 235759786 432435413 930238220 325208330
419620248 261646226 472667767 767066375 352533974 426714090 790122277 831887604
29926993 217252155 385794377 692187897 574438346 682306999 934828303 333535453
298295878 305287670 868694386 503166101 894576550 287482885 399066564 742003310
567249330 755564164 494116723 817857487 20630664 656733670 907552611 915003419
709902014 498633289 529788180 159722673 694087649 787876357 739546444 41216051
221307864 71701345 656014800 421363194 415551639 709133527 257805396 590919594
622654729 252807395 102962318 293243296 522144110 897082240 153306090 354306598
142932193 732673302 491929856 702966688 309535236 656440700 511953049 290763242
939648135 208457458 242342089 103310298 788674945 941181028 559725776 727356079
160328215 151303740 266733842 941278540 718531393 627836307 360480993 653455308
456722651 606215330 482911420 773271228 904261341 365071011 550126596 338229428
703324360 402716413 461777095 159358775 714427541 977480330 748023689 142957953
923700152 802662194 674243585 686225929 73666895 150497871 54318024 284728427
755563616 164780061 986078071 882038981 190020294 453135192 708619854 793968274
382081499 478450992 163336014 840314045 907092858 779497898 350029330 758277480
57362317 153123458 951207211 880826189 126006461 566284968 205295874 939818724
913821446 805412313 64176930 8819051 725032591 261716817 591325811 679895003
342457038 655389672 485871750 729842204 318284395 700266777 451784138 676055308
913722281 888269238 49533041 187377985 109617200 892720857 684716802 844420938
848289991 729521993 691072429 526515232 203273671 680174329 146036105 80781267
299872233 556592429 687808344 421055176 500305670 716002706 240860632 438176129
358089717 440306225 160128306 810518175 951909707 677870689 976576134 537309260
878625554 547902712 636933628 259864621 778408062 142238238 963405951 967370930
4649876 205905879 60569378 474819117 950115675 698797063 372657445 491833037
480599653 405543410 354437468 491504518 23819480 290016237 149450900 837191662
332051997 51992959 99778099 672446679 241766236 130164373 792792065 975040419
385619151 831110051 623676863 718892119 887131003 840546044 191519476 219286654
28931416 75349993 441813012 259356367 38768990 737052919 721538945 1033431
128737007 683459846 950887535 563843459 575319560 737370915 67901447 610931859
502125041 737682225 725664847 263831469 789120352 314795031 16798284 729714905
494885356 419348248 715424825 187517073 321309852 143991274 687634940 350597947
714620260 49582798 99848355 417226522 983302619 625717128 531064125 919031480
85322004 83881187 450918326 808093084 570558218 281208559 823165062 656814494
117756081 772940773 268621450 176103634 53643926 202802451 453093077 445238220
51253180 851088620 297233419 793811070 322789162 918577780 190195507 154328461
560642296 182242368 69322182 462223993 601856439 920259589 301696622 225660624
66679309 334752806 192185945 109236404 314801381 538644377 499794913 101410599
151663682 813794863 181344876 608766350 61827344 53433827 666293147 456370437
399650529 888631814 842591381 640623661 20873346 46429342 336176782 907668932
145733357 68843851 346679102 947680000 383675443 526984414 683763072 537512868
238561093 333615741 946938373 112192419 866421808 791577998 834375552 811764457
483579680 50976582 248798463 916469260 840070045 848427187 903218066 303865644
415813981 599091542 745762203 777794924 835625897 589645079 229084076 752760836
310140354 749264996 72634151 486424122 341445102 232162715 901225492 633502349
994565527 572634014 317232975 139296583 465376222 177857030 442209395 78453760
572161517 607160313 532024644 837658899 151208868 692471143 382577607 649523983
833366894 635256908 712993439 207370246 1248267 142896429 106517525 722430594
459615823 115226605 305258591 805691121 385824596 101040801 818028243 132528648
445246124 351476076 630229991 261545448 632113155 764745335 470061583 302406742
753428401 209599175 628616196 587648636 618938157 95677863 557374234 468827477
777077777 825493714 313189434 704351612 780626409 597534495 938299080 523558567
543346307 294347550 812593921 512255426 612250195 970752570 542072889 367779632
179257196 999462228 175483694 334876225 868134179 42459690 569633246 46462638
299574611 253067710 129075638 604129973 181776250 273529912 951046873 56913794
188647387 187983027 335961447 750753567 742784856 224683522 981185208 922775202
123029736 522764617 548075717 916313267 886868392 116870977 13160605 25822119
952582015 376872232 391231666 363993848 864210558 30750225 571066597 434640930
533934234 837281214 802459338 435966930 42187572 524075152 735381053 697870960
453259423 677615912 651588138 404189923 274453646 640399811 500270935 729405397
278692266 936184766 36358836 397834269 135714481 324740489 588215453 214946814
992043985 753869828 933114402 625695968 654668255 289851907 436949150 906610942
37033053 365521178 449340652 856567278 676429834 696595790 925091706 861693363
56309987 860190678 474969938 946068574 222977984 992637906 470900654 836438312
665648988 234406679 881294063 770831281 456771075 330052688 574564332 337972289
412274473 813524945 609789019 703054440 727813573 335144443 50800939 520514153
111387288 655266298 19625419 219552372 649143279 551420651 774003608 566248673
705833341 393933963 753391783 741905352 461155592 127197221 226522769 265448573
814662162 752020621 359299991 346931948 262009021 892371196 685055635 191044044
265450385 349957292 827628024 397487331 123041548 939357281 523511836 808997565
18981116 669813937 492816092 752127836 24334931 261904274 794168416 312740863
313206083 581945440 895254076 953418348 961941608 501976943 962450379 170810678
508973653 964702845 914590555 597546989 913625181 84088417 575463595 91370365
299278717 208153474 41392969 635273806 298364620 280951742 537759403 258350237
282176614 258041079 493170074 776010890 391778204 617415476 156137878 787041665
690530315 13300169 91923929 817804286 726228752 870059055 619274666 317879098
720602334 290060077 720834030 235850643 49691156 197274976 893949302 74404058
208644848 566878183 663724217 834776594 649855322 677786347 78574774 270772285
229683605 737553570 837455907 215499721 63150709 219084675 700567565 901988598
587453556 355099092 378082522 600662773 683543831 615732195 285710722 980339008
257100715 411264648 173327605 624498799 116325571 768547194 678383938 291538977
213571059 743217438 367005857 988302088 345191849 361405968 951279081 606490533
583580963 216819215 36852117 457573626 307443614 292818314 92072288 893906000
367387105 313355921 675043225 62153628 807001173 769218881 36016019 24490707
723845801 487858704 36575034 351276725 311293325 357454218 297466378 939720843
258548247 439340076 607931146 181357606 155744490 200131238 431666278 228845423
914083411 948508111 509633640 643019617 991844373 908644903 769919862 616648981
861934759 169800259 630431683 816701129 534288859 35596186 515875461 185526681
47673450 193075205 161109565 468257420 827813846 920459551 577316273 370114070
45759460 816712981 681124977 107125156 995292259 989264600 52156124 427734534
732427742 780276644 114139867 516436343 454864847 405402848 807888782 479647456
308945387 912532228 1736257 554953038 877660006 162493914 498267348 744757272
664473517 36773434 19348805 115574698 943663370 281635387 48168723 414555447
788063537 884646648 744403848 589332746 752978540 65099527 512614308 676508249
867375792 8042969 835549189 653618555 958214059 699389507 121396996 786478190
714120041 224293334 683841104 41799459 98028710 712390001 689914531 83374118
293580987 820169171 635614865 605872427 358404521 891742051 993662497 256626254
339896200 658563615 121316525 786218633 258475137 663585419 420909137 542921427
663090581 848146637 474450215 459444421 869290353 202245870 775427605 809441305
953542823 761634797 137986752 507921968 701718222 630693695 694547180 770992030
679463588 431789124 162992026 120526069 568293508 628836408 340434666 180515813
307415973 563912973 879250195 472615587 807078705 62662196 852991805 152950087
855288056 410195275 377389711 850882741 867820523 895242530 732470801 584866384
576202172 715627867 92184877 52780548 829036537 265257257 993103707 609245834
696745216 133276810 746303539 250640430 734959289 437226505 814368005 663966804
324743139 887931538 671235854 779861146 866689645 685584862 255557694 854866830
921107905 599428414 211926838 583882189 846827110 349060954 580588552 544871776
833555613 921277175 973937149 922667296 685319320 204584085 52993034 658412652
69568936 611193747 966015753 325136235 634329091 525970043 467352663 522446765
184579598
140339301 449448509 523464389 507941502 412116742 499068107 485701370 981395812
455447544 744327709 545928789 829127001 612890771 216677943 476607876 504441886
454084089 895017343 958431713 964361921 519123581 359988359 300463104 645828506
766485671 461742444 763366857 535009332 357860165 368105588 494547206 470469087
188949101 104813918 847407071 509335059 598351480 702221887 771241642 66183768
925266594 354914400 497236972 229738667 874667835 242892726 955065192 517866137
443028209 357762574 846169240 884880496 291051968 137973894 206611436 179599349
136915656 842440364 234893117 472868184 171408519 336770794 413019523 543942930
938445569 248537916 663022089 799999874 381918628 616866678 228331879 253028940
139965274 367790042 372324625 778290445 948942207 91514464 497198925 432366263
93604087 512909918 952093637 873821980 998082941 280534153 401699271 819555042
832845832 773709512 254606818 308311657 405495172 959988672 821050738 614116371
342678505 15828804 277770777 344355068 866578887 549483186 190552424 379254020
223799240 937836361 858236837 276500244 333693312 229670371 789123565 843731817
316198411 536917664 956121345 259838687 903054487 542778595 443988745 173858764
147849830 14697182 892906200 482736762 503791817 276950786 322407178 607834296
875785171 431611101 363609605 30035544 348226025 883378335 858808111 710648480
637549810 178135317 580717286 957415531 22707178 2342711 829244416 490233830
632689391 935653765 498536328 226768632 566815889 948738865 684383214 853151891
295973127 234187495 957111986 992475408 79412426 712439901 8254346 213671014
985266925 169649093 561628502 119330528 346254167 60339515 707810311 318190089
444016991 459400514 582976788 547689369 165298217 482692116 450834155 132315972
714405804 413730262 427302050 713578829 37317631 468348695 773732037 895829424
606097444 965617096 621037981 860994866 944114898 702529068 300566367 906624331
938197107 469505010 737590864 210708317 519205353 510623288 795999786 268896958
875597779 131273790 253101483 421682559 489649307 427719900 519307273 426729643
569557822 389711923 946097390 437744964 54955889 647610837 17380494 576894577
481313915 892253539 428080072 81870443 41437921 775495343 22958852 627686782
166133526 739949739 839071487 186429861 395889203 999515136 907982631 997718204
479638104 411098679 445216577 253898461 815416852 581762904 13577400 459895081
597343909 771060826 858187395 92403068 508052445 775713693 938295773 176360693
12675562 788253353 652100197 913553136 711087740 330751750 409880246 895939736
637477214 548504651 585543664 677517728 491056261 944521255 442042226 214190392
559353493 413258933 292127984 605855984 653153290 359965944 43064629 144725386
748485140 391211559 171902406 213264737 349462392 884705067 240095650 490021925
407870071 962914925 387502271 724105837 288858966 523730672 191572368 695491782
987206515 139102284 411062202 794662448 316901906 105885734 654684394 950132984
883881676 942835055 419758950 476530038 993271382 912343749 798830357 86354959
933784496 102935962 509230794 449534156 432634313 533257586 252283211 84408756
805194644 300307480 620282167 147624358 81387824 100851357 133716349 527076135
592001931 867641409 377846688 633597696 292380819 393315931 981475354 629953384
81027353 856291887 931959443 618257265 955338295 678501173 333648256 160866692
731509306 892436426 122669585 573229968 199288177 540608934 227759648 660966242
403480934 810954733 308429250 264725030 636759408 399550410 543934097 183252760
368613510 926836486 608677955 86843493 628651066 405422695 414193621 479886240
485415084 773506402 790598368 47557943 347650931 798409581 449991996 130615252
794349806 764676135 610360170 338710607 740928153 312032717 141517608 167238159
645077519 366603000 961848192 755706539 35182075 770971730 990486426 79308106
780236192 90914349 278545729 398094609 605474751 820412287 279816367 555433004
977784183 852296706 308307509 828518746 467532477 570988104 123333123 269980918
334997181 191277487 299094666 278737471 882726819 197628739 58949181 614485673
823798002 861589574 173206723 76585248 909910036 156664215 56870696 533943669
248949217 405957653 581571805 473219384 368809799 495913945 483288686 488618877
448997725 804913777 614480783 429405481 20633106 787271679 464484949 208989940
159153027 665946784 832306528 703832688 384880571 308957588 511236242 873013229
96404915 576627305 875913433 318115407 657409289 489445492 729876586 912583807
834941993 367642789 931404 259506943 141828601 750802186 307950805 555715200
277508421 283979169 527838504 133208331 56231169 410606286 329815570 855305810
759578973 541193029 589541786 131749078 21414392 989532383 864774257 803558904
447446942 355465499 555268704 47242959 325265349 885558079 894349915 614900524
126406804 843318923 923761454 43901072 667473834 38202804 31813860 102535749
166739553 165343422 732114434 867419934 77590804 696680712 251925341 756767132
541288304 782238184 279917583 531077626 203742604 658504152 70434216 425003696
326867354 174725874 422002062 46090090 975841573 750342575 534745509 584242035
846983837 282852527 196386072 795595207 300683485 618112322 946296435 688107650
658584318 406177993 29963552 867710169 353550392 831946600 456899326 932010364
179216480 642245958 436470498 901962698 970584149 220521656 191769145 258868046
829186392 163350350 781586076 374946263 295762883 641282308 874207269 250222256
955806042 966898806 898114469 701025018 865652652 961523062 561518294 377982285
680063547 977885823 94772512 963963708 249640179 449150442 198488076 493527339
821479150 297127519 666031020 696649599 123830106 725885860 953031438 476334347
531478463 987993998 411102357 180143498 134124942 604519656 305089807 143454358
526433761 610545015 601326831 801807593 821027873 102316615 89361355 545887444
554589362 126961088 154740090 284823757 196108881 226464916 284013986 116750184
740303217 259125594 136356644 563161502 184923950 865180959 150832349 632654501
290797408 811891813 464730564 545303571 941055260 615770833 722767913 879529180
796601044 98019019 308796098 173548964 795222959 196659224 40554935 72764619
710276598 139211512 390536920 320226729 758126259 162093425 858681929 474865966
736457879 590898136 342859717 882173791 587103691 514666529 709265228 531171441
526988800 157273904 451708703 244376282 164007612 623448431 718501633 114798697
440739523 356305708 87979436 757825881 915546823 756104018 820360765 234555293
525315352 506766506 715735588 331999026 461155004 221255228 569191051 333151413
7138223 121006233 607423202 69536750 856897004 59365899 532783361 997925961
625937375 965665414 130021355 662518694 700011021 883581536 796426344 262926934
88687469 322882942 697324640 952811211 202887419 538827503 700004395 227651873
582572801 906831299 562871368 194901282 635694696 210687942 658043717 760597078
19873801 348790299 927884252 967876746 730035579 454986659 17938954 714394751
902287078 400934644 685225577 572433346 96344450 91777627 206817926 605695771
455075466 494431558 343694902 144054113 764778689 924106441 347171386 781319069
187103917 152173421 450072061 483408488 722950054 41019122 427966648 239937447
581584500 281496038 411489663 156995229 324594994 10404750 901074692 96779801
460211196 339949820 904986367 565797671 994455827 202224792 374528951 596588574
824501862 689581635 472604848 527570911 490857040 799859014 76328650 980920873
159055444 702874480 479933211 114522788 729050583 393339922 603531774 473512937
646473348 871951991 277549885 722877931 954667678 31003875 643630273 422892803
336674821 514922543 69640760 830005095 368895472 66787285 744697366 348958963
767447607 242822143 509355342 975252535 307460464 670636157 323281219 220885156
761231062 182319775 159912373 171636286 920830979 916868656 484017521 234455328
812821991 247442253 400614661 317331856 437133787 76709852 783151314 881957652
66436097 305835070 383568369 411581088 219293042 620809108 971033410 287133729
771102606 699842828 701734164 781504464 342595424 430666133 618643264 808424593
786670395 373719938 308689505 712591544 642940534 295499151 326290484 988469492
183617211 676252344 598868904 902755715 179629529 725222739 471194731 242215366
853088256 172054899 298717950 373207231 859684910 632686739 421160345 911638921
796393646 986967593 108770527 422549687 317613015 166604193 429292079 348727156
610608501 25949625 905527040 521064119 989617443 592464456 898712890 520827471
77939415 704090219 899019023 670579981 757091933 459363953 732924836 633955598
275952472 183906168 369911453 627812739 83657897 687715573 770132663 617811213
431590923 528551761 435619271 256612512 379344442 470791873 406704907 645438947
44835884 494213939 738799671 537025867 757744700 321314934 945195259 509573203
333916405 786861160 72968960 748460783 387891036 294924536 233629519 367580762
643813230 22214713 728879550 639100059 281435777 314251673 881483310 48334416
468706237 653467212 273535970 106427986 895532532 250080052 270715970 607951143
686141538 6142041 666411445 833199508 9319050 132363865 324076252 677728914
410643361 537963947 14628750 925274192 405254667 6757595 900974803 39311220
866466549 240878345 18500685 428843869 68968618 47822261 809180464 335957198
33130307 134967223 978847737 13418940 618514241 256338692 892660664 921215418
895462436 224534728 300020198 239571447 714120658 395829307 141766540 559848006
62608036 829188927 683385645 333226134 86230756 696728388 847390035 895042526
607190296 736387685 320934542 432540059 345770929 309751106 387858374 327482374
540018550 958157720 500478545 945833060 844890736 746652603 884504911 739791351
981066547 210387537 658033467 392378335 167923308 806728049 778760328 724450441
130630773 110075132 434141792 26476498 647462645 534285991 735151229 205085881
401486736 956289481 786768044 395033967 336656072 345666429 914711828 115566341
521442072 162372772 324821773 216759678 731923224 238917440 13933806 680672547
754108172 923002960 339322605 894321091 296340994 135170960 613757012 513189748
295509457 581932657 904227965 251553280 285159935 192254153 61825879 562610200
264493982 292108774 85589919 647156451 278369768 334065379 284297260 312400624
787183873 368710030 473606213 976844412 479546781 392474288 50019626 669631030
570430115 948104372 681957096 162791484 84124280 507232128 85256939 157871467
761186312 34194977 473666282 794382460 760765165 355941443 596348523 836237369
290372920 456738660 425660135 477341636 486024766 267150276 990082495 511268460
555922498 696082398 74976056 282553627 66336584 362255966 837248314 421920648
98390742 130110558 272529387 143663961 834820122 812076475 978479463 804045870
233763540 655947754 69591348 858104878 77449497 755473932 6165057 168461199
849395241 138963775 699367891 326269701 532971035 702027167 311495887 993270706
423834982 746810459 36550847 32186912 956227707 718557765 743993575 341610112
606251914 994949772 953313722 739600645 819414220 361563975 476845385 469715201
862617244 96937594 95612613 387715145 601877430 486722560 316998530 633545790
719217617 784493900 504612084 236442558 405025867 23704504 221642745 343912354
866985657 634608984 18064616 63000716 27041176 165324989 436061128 823762583
418906449 56647145 863390172 414277988 641382289 404734938 757263687 571905647
368989665 901445765 507195602 98014460 641035731 330560618 927665301 632681164
737147078 369240694 162179737 53488366 948691622 837492605 700256068 581917300
91311897 137605862 680656191 187505991 186981214 677746329 329671703 459213409
85989463 636380262 402402524 183952137 539443654 200024831 651587786 537352308
486624862 746822189 487457411 555852945 139916266 69303652 961749216 264013704
180192657 40623097 693278378 855583463 860757732 420324646 149063862 70010769
509570648 450374389 559504896 391501238 105804640 83469665 267722820 943366026
876799326 662831535 606715731 355297936 447825043 794674663 728093393 768472221
691834064 35683772 743745655 261056669 705189780 531111729 630820729 161939630
611278221 998495566 484154307 592326434 107229534 899476171 134625606 894826231
849319893 175017134 159017394 856187110 239447487 809473382 72823691 868773978
500512686 961498510 912533099 785439893 861406836 576936897 828513676 998527042
88044045 133284589 668672238 879639835 462541434 224065943 713260314 454229607
915258189 226155512 69275470 766417322 182621229 968918787 573942231 569657649
408341918 692081619 102258404 293218814 166750879 330338643 50154419 922245509
211739085 575485217 932326609 914947489 941285820 988710310 363138687 945704593
249698787 261586058 50159369 688563420 55136308 41032638 315246772 354954824
980453519 619533115 105643489 308719751 301780336 655201284 649704557 862442251
836418509 29021404 71756217 727464047 202603459 741842976 913386977 541836346
359610108 57225346 588044418 534982781 786448251 159516872 365482772 142817701
764098303 635832346 231340011 704789154 568846262 40606978 210808875 875887735
351146930 847358805 398330464 896015664 393442182 236622535 145933046 398618871
188034775 375685845 509632171 65835988 917139426 107030813 523318647 815243436
754292758 510291745 672517143 259400279 510514387 364454715 400081798 588056365
309249130 80625932 695104403 20749619 348400037 876321384 889657154 546111865
465862058 903252688 131462659 925507225 636110023 647999375 811777615 331893594
185425086 509599945 442231435 100824173 268553434 166127846 583340 800746796
707095560 702863270 832498101 874026276 943505983 138264700 956487006 601415328
713748927 864658857 336745584 594038828 90109655 126742732 509806873 640730013
254891985 2353882 22577385 796048008 755945477 261036655 486898379 696765698
374436609 303586149 391579901 425534828 639391831 273567194 740321668 211049671
465652601 202175758 967748985 44314019 948687671 318568402 126507634 624352581
142041737 272224453 830141172 756397692 150881981 850989746 588459493 69691305
172781574 637584334 991680954 114911090 248542606 332816777 160887776 56395003
146222556 514059924 874511144 251597393 827010333 271023938 494915992 621200638
393464705 741414098 755282362 337084244 458976175 987183883 263077855 700093152
569573638 490130001 444218050 867815394 809061102 781878961 260054337 253580415
280966519 220164602 832587738 565169235 441174139 144619645 564644756 731404144
689946639 927900664 777959397 9762766 507168468 323010771 270417460 376168695
593174670 583093584 912428538 968698640 335588730 363153216 943192384 929947220
299927302 133289829 569027243 317067434 674635821 984597447 428370318 821646315
815882989 692762084 965163794 789032049 33290438 798465417 195878135 116380854
650438048 205086934 329044006 928413075 759179147 719773890 568478391 460280579
863334069 600731049 493857076 452475151 280416230 453594048 724575978 303274082
342604983 508621234 695981008 849145796 768018087 302824126 19315998 610311153
545528762 512423739 799577482 399988409 201687250 606446189 319568699 700321043
448320520 294911793 157642351 923518947 994035126 895689878 763346788 530865668
960628597 763397385 952254941 793294399 15354490 717561243 878752525 805311085
504424840 115804007 747545681 285500301 850310272 390928961 950424146 854238196
640717647 633969014 799907678 198071020 636433662 422810984 335336886 961775917
103156416 898297192 551382050 17620047 354771964 619749873 575577338 55498878
636747244 543868284 865807448 132345459 525258057 888204857 762023363 50159473
983640373 197465439 984149169 789517260 668363019 422844962 616837651 292737864
490798585 4850939 512412672 68781405 325107987 948252333 188732630 397232195
536404984 270930995 523893814 86290122 241946172 682965136 565296991 780369616
272297845 846098718 677156205 24588107 38108714 29122777 191909650 24313596
440374433 440060102 12028695 575833898 450544530 963166659 199313313 337923622
72330165 326642900 394097476 431225018 924501243 374227489 661696354 193705617
856334101 380009465 45447859 614245547 859200202 70183996 902840275 958637036
704011666 537789863 67182057 740651687 542636331 350137289 527548062 658328705
31116607 796244039 554503059 289189295 539693901 619731243 487774882 974581348
4211356 989705301 148182982 74596369 90198881 955383903 921789701 238681136
688115014 845408183 974346888 432777174 49103006 863572881 926780516 376940267
532654638 485123644 963505806 905190590 518963303 984243977 304243349 687440586
835328960 767404033 122529584 68844761 356217955 344210098 648302603 534979861
889027446 410297651 683156542 315514511 295530892 486488810 958612742 930671610
192960325 227486378 208229646 371273028 686039876 946284580 765034119 109751742
218387206 397747775 913493232 220983814 253047404 127228927 214466733 885403174
631072179 500908855 477161719 660984507 287100995 545960934 811126737 949151265
874276674 510604855 452811874 88035215 55976463 412467928 795167079 764392646
648280812 786365031 740142494 257007272 420206999 759539075 513562572 132307601
136564640 527982721 600398408 501160090 617132000 446021158 175236178 414960815
233800802 369279412 351653564 287959515 918127990 623533736 473001607 213908794
359749071 517625004 272034941 614837307 542792118 217808795 81723955 730477951
192435409 830898717 829467073 124677759 774812913 446597289 977708239 605098165
500926462 108562604 589436482 644519712 246729013 227145271 560841026 620180333
333922208 932858371 312610007 444549081 732958722 687242043 426745620 538119609
482762255 440424662 426524766 977365555 22463408 715682256 905601403 974654428
846471624 81887100 305713357 890716295 228807155 658070671 268452421 399776830
255984506 184559136 809941720 505353794 168507175 417595729 855436965 374644705
671650456 181592897 475351046 269218915 765605526 671918269 383210353 566563515
36919528 435857219 286195094 583413114 900609370 132726552 586696329 887193167
470332380 557719948 173512952 780296595 935289407 401450657 381004882 41035193
955105182 461114890 292902868 699306411 76077893 481234287 34540258 191575628
809306894 936580268 526461379 115410211 931108504 40675353 709282514 305454720
785046938 514096838 862799693 154472311 697371878 521628182 112767747 815799254
725161193 832869050 702607422 752387048 22027732 726529392 199392564 807874675
653722117 838088543 788419624 662948480 578640472 798170476 554323184 327049940
761855647 295052594 308272564 98863131 466459221 26634369 376218896 870385256
752129719 427046190 626823034 920233579 484278424 68580386 426080648 737952562
842840507 195650189 964039671 934734341 173225745 899876902 374904761 770144240
411729136 53314629 994937256 304406276 39121410 22261202 108620189 925541828
6541003 269085651 473394783 154062713 48897307 544764111 947419239 865644993
933608402 492073077 460331324 850914108 965872384 493488540 44232645 971255239
868057344 12241898 870776945 829145032 99675338 129872261 265893809 916359047
782906122 132026169 442327166 414186876 824614964 805459150 450204684 548921650
957119529 46365216 344422494 135754851 836176288 542076177 194079550 118739290
44901460 766934555 875242228 352520770 84998248 698358963 541564471 892563794
592375059 735274426 66129683 109856228 876042966 690539739 188377768 265913438
419507300 349708917 506945024 547551787 164624087 264642769 14688009 80837780
542962765 725883896 115585978 545988564 882336624 526336505 701725788 680198324
305628000 657335344 116605004 604909930 965784350 84777216 665312939 100652620
545796827 721731420 20275552 244476234 765729517 255770776 538850754 32268439
75980738 641183714 681213089 741534039 536315221 706219724 218692656 482099404
226951043 572228349 592532286 913632445 62976685 436795079 922920173 170258879
281000652 124300292 537103091 28239471 718699184 704334871 669943940 15693688
674462145 239588927 665110602 704654892 678286268 352060989 549708609 746489233
746107629 142728177 568865273 615784775 176903023 982841789 654882182 112970115
854272417 770184532
983734364 235736735 760781678 733860301 945385537 475207418 254102535 556159237
75325888 258540883 81076773 751866237 182688290 682482126 172020163 50740075
666594818 852895802 726753031 476552344 869702916 928748029 163173200 211767725
309052882 696936038 632516570 739939704 310948621 669496285 613727306 923463064
953041812 330511129 837963192 334302143 751377154 579854259 741003269 819283756
983340469 197170223 214502409 890674339 764327068 526550075 660699956 646368650
841731845 880928049 367235653 222927636 714759822 662757711 829336140 655397841
247629909 407505550 732559720 689971514 690876240 265960830 387270474 127176543
441016962 207979808 118341047 543926729 986456312 768218271 248297510 683521158
672246980 956955957 678058946 189553797 350496922 61099580 301520124 671545979
359575731 162944143 478798715 679504487 935393968 311706223 204468701 5861599
418404991 453945455 734118715 101783632 790175547 514866336 109161873 727796979
871375750 182040574 33627584 146148685 823412658 424640272 206519645 486791918
712101688 29025333 228227592 330116891 154278837 391804689 755743138 578286238
788068820 854915235 342619065 695720900 602373747 769334869 613957728 898983604
770166774 601196762 652385998 735222986 212352511 451208272 398927313 215965734
878746858 626158697 822847318 112960344 644935855 668759944 968184255 160768347
825902344 471010072 489831755 735807350 410384573 810657767 760969167 278120638
383984894 40291531 905497563 994475334 195434537 788815847 770639720 510415428
951201681 96262360 127296345 699711441 660091645 329628654 184499956 993631924
871262123 619328853 577161139 502965005 82777403 494728107 496222719 915250866
409843319 87351556 7266808 721085118 88074133 334020068 945708738 126955499
775511636 695744953 287799464 429642813 102923016 828746446 684825127 545851269
753491281 471614894 362425487 78219554 964146154 255294379 188029518 691313868
394959397 152160200 449331681 646382552 576517974 435123902 548067908 798747278
152422371 141634390 120303915 469982922 810597866 973990093 855936097 767200429
392649331 141564728 389604905 731952928 941102531 905402035 955781648 47767510
490892873 266844867 849356602 308848394 261157956 124629447 293014236 290026022
293602485 897249636 512812088 211138940 952508668 853271788 320603112 91320001
972744056 914272769 703019318 527657415 870373891 864889308 922625380 620911687
569401423 317833093 150409630 762107176 532301238 670244453 76811692 973074252
378374090 635753746 957593447 84128872 604413781 581436276 468729882 899177310
429096483 37719915 785257881 49952058 482357258 545735611 502709019 181883835
326171739 32992206 643269676 994509436 141372271 797892029 116554587 152388623
905892005 920231254 569299271 499425854 726329158 919620449 213303850 247929226
627371057 608310079 311253655 232142586 784104757 460399811 756132963 151905230
494044242 449006314 232823992 795800526 510264771 462598955 595310666 587378312
537762124 458299699 703192951 479188786 565082644 141886638 327942779 152950641
443493892 296240571 689977944 490973534 686031565 846278168 989678128 326133863
653456711 927968840 881092740 928605811 393869074 499417456 887217350 340418211
351392961 57031170 13581339 331181378 652704964 845985519 753379703 370966631
17379364 248019941 182808690 134992081 34747231 24631404 494621968 525558428
663660851 416021578 54592673 167973458 565548732 621217236 608813380 707808376
183842527 681569342 386181778 581721530 890361471 443415429 991914405 379762784
74504360 50480876 828929017 71484418 483491533 563417122 484598787 410523138
902049570 70728456 316403399 996080981 375434434 817743498 689149521 173569089
414900783 53725109 777255438 226036231 575428802 620455597 814962939 86931904
863626143 611989048 958370817 945319308 202901272 673778670 854144532 33759461
525464924 286107186 261854205 191544649 712507516 598425859 874330011 141272427
479423247 796808758 873889548 727871934 754219020 922577399 22953889 281782989
744956074 343142999 78770232 318729768 435488194 52616609 19811579 100724693
271423712 748873487 86870785 812497650 966259019 895057118 876165341 522741015
14782250 716794845 280230768 176216197 613496583 304297514 329907159 228990090
136119897 607976224 103133129 207990798 641509664 165213224 492515940 224767944
358270661 563722539 225989911 239469489 966329774 597788092 317651446 343602946
253207327 504527815 45939908 272509718 730322221 316605332 998601514 924124802
599959909 561793436 455596655 703874251 111890177 729425131 622743539 284195043
30452756 919638986 652267507 554946768 457092925 555667909 897341896 185352917
21864704 484094140 569274385 799451907 168050129 296562221 182634424 936285753
611447085 276180153 316253873 518833137 6490936 346935790 819794244 921439533
262322788 457530652 364063681 129183885 478981925 446941067 814833322 386166776
828867803 338371211 836558826 59861690 443353738 705902198 942702715 190390859
674063939 666495285 117987886 898230460 521669751 815039491 8026882 441582402
290757293 525716690 338810949 598682856 960889032 426297336 645194837 987752577
195029019 815989355 177727530 84386417 9664975 967741762 777160399 983129171
64517267 668720586 169410981 725816832 609310674 325396841 414933152 653093619
520356742 526378628 766427617 90900429 546359858 287501114 819022113 441253084
985948054 986757224 871332133 439769953 991523485 333042871 869042047 367102585
179041401 526600855 749171131 610013702 867006160 620327720 777743497 782442330
456659398 764533821 979423497 77638549 458858978 132288012 716114939 960038456
142002041 621155394 88380889 764062319 921789961 323355658 683376248 133403545
938072830 935403459 648807727 199355490 596094144 225133232 24322966 84673904
98557046 272927993 36571204 83171295 129983802 728967814 540201933 689342354
240563425 353497390 237930787 610105489 571476132 901978757 374497459 538171221
653558116 386833021 924543429 780975958 216113844 772957220 20051502 142501410
643938104 667459906 185215211 504709204 119065564 629476554 319582944 576673446
718063014 611643243 767329191 681115833 339387480 470063147 958710611 410347100
132048355 277249319 778298056 974109643 109493266 387153692 628027232 141037869
34675338 94997162 661035136 60126755 624738740 197304492 196547510 54010417
909739623 393801248 108873200 859498386 317184348 774091196 465447743 625661898
156437184 437850298 890669233 308335056 778736837 510819650 761887616 858982066
500309141 224340357 286802795 15207298 89709921 592816111 388401383 444206145
260850315 692279466 679065993 377262394 454612345 478029583 525839772 98370172
344766505 516695714 482075556 690955747 716090370 162288084 678363322 324858786
205245019 7924885 86677285 48158068 201153933 229406236 303822490 328579662
268593194 491889956 862406654 172972975 212580370 495240647 770382324 813304346
489612536 882885859 285161467 732410318 57940024 838246805 145107243 470591902
181813036 238154054 702662903 325153497 542293502 397719477 539067476 3239026
929451804 863828415 990754597 304232770 254490722 819638900 304452454 54521645
265114556 679350540 759305815 845049150 56202189 350672658 937914294 204796502
205545853 385750287 398907517 7162304 196565078 604151421 154132242 581435614
13025623 527877584 8441457 538778102 744620157 575419408 411863492 54428283
385667967 303427802 921705594 36659604 816530664 286481986 241528616 232288729
905604970 689173855 189916511 241711164 901110045 154754520 174321866 746330110
115855826 845822404 473966651 151065897 247034695 340277527 269814685 702871726
854083973 457452954 135850437 383541005 125944671 455750882 438135541 511126101
289052220 774145461 574185871 749596205 608201456 429114803 212387497 632466113
591346411 333758490 187983247 11576386 943606127 991367911 767122921 245504084
133124477 315570529 972161547 7105617 31743246 714130616 739988517 695862706
756554465 69649871 901532518 295738587 809608638 884630453 478867232 773228268
782655094 620680210 219883509 134379730 582135063 678425067 200230931 544918586
218093116 32163614 130171305 978806437 617934555 190676186 747709771 93059818
184917669 814480277 542455052 430011311 373972249 753294598 736336583 874576862
604341591 485571256 560870429 178451496 317191452 29738685 851956621 919276565
960612348 25226247 710148809 361698896 134678939 767955077 719701106 344181317
540528209 77576609 938470976 576281281 120561140 299236761 482117942 638832587
930764364 512087940 391052843 998300738 453942857 268783191 359674266 425520527
179527254 780895375 473075074 593122722 752927640 120917145 827846605 648565039
77811538 260743758 249083278 632711616 513598317 305063116 698928501 277431514
768140720 252717523 421937891 224315927 179993501 264613818 552496995 889621145
993015849 718370940 715725767 97896686 290195793 812695773 363985219 681244965
212545997 224643417 815599081 837657500 396207237 396189156 959304751 288644909
260389996 200384878 715255676 743481981 609084051 564640446 128196611 233421554
493510081 548032672 667970713 651194467 677027610 913946376 998029613 247294980
708594955 304429794 143127362 440046280 136444988 245073706 542224305 212579304
851999565 252285224 588126691 450758415 384918098 384720206 137593614 948790510
344069762 665287601 940895449 665287546 715145172 80635994 25865687 732421691
347711733 211074265 673870616 536804903 757265840 451168964 930363469 349698201
522430176 303370767 777613611 391224899 761376810 311512414 548397145 492710835
736818928 727260107 616007130 25878505 668774980 999854855 761440239 371997525
344363296 35175778 167280247 668038592 783487287 380492786 658323786 611158907
632204711 655841959 330299139 119917745 155436988 23556325 414035716 722876197
331767647 581671002 759289474 969681998 7628416 874228340 811387173 200279057
884368589 70051641 433571296 782757036 603877502 207681757 240239482 805852217
114864882 344914971 561208498 425332942 732481818 397977578 243753488 977439969
248392603
166423293 461306281 206336924 245097243 209281345 951003428 747467793 475565140
105114583 989579004 910614654 211412469 546312774 783143636 662860438 764944225
400975218 558887584 910870020 809761829 48827377 934083808 539980226 652771701
145697726 121055607 662422455 749637144 120504524 770275791 187932177 92879999
113584512 925164665 565304284 10934465 173801875 761958213 509776585 593259775
19079 528469763 509000495 796008353 739080180 728699267 346379290 639802109
591565009 19810838 949168811 771416133 6441437 464659156 109840581 869587707
697054871 644925474 727163465 190159259 492737805 125329051 731679979 553836933
813716082 935459427 765128443 906908688 315563702 542667265 568938279 980647191
132013173 421499872 411756268 343448189 493832375 145187942 681387140 132534272
960802771 795915922 925619828 889318053 194407995 444672963 348042518 725018078
559485635 682545814 645502045 261716436 263135055 347223158 618042729 762146134
725659718 95446581 974105871 155896768 291834352 1722210 484007042 239438354
86158898 376581515 734743321 164652101 266293131 485846831 316746128 32909068
179316107 26682656 419192980 448237633 172552000 448218719 564630372 362597944
157390421 515465538 662082574 990514694 843079381 97895893 319285917 511510703
900007380 708054198 219512548 455923504 58635928 531371075 315701482 643692651
489791656 251126430 485866520 536201674 740903958 62233740 664975294 488336859
11765484 452066253 833119345 246202653 989999837 370922421 275849664 980996407
817986551 383988337 369909061 118742375 450425771 607494389 999286184 612529406
586091717 737802590 82140439 548806520 956559308 924421617 540964552 130614955
99665505 131625803 612334323 798611253 640647914 487022589 22049963 761184142
591509745 66423250 758103224 443206807 912627064 580513141 644545610 752525826
269108715 859849556 220695500 652259150 787146576 625388268 493843336 551523618
174462420 364423829 477578548 76586485 788749163 984949664 241793242 236656611
731488885 769803605 761442555 22655558 230943376 145551552 754660207 114370324
970234911 864823513 368154756 697013911 497897607 889210166 995770838 595227453
950500730 642627255 828470256 928262566 243279078 807781637 144911045 259702176
142539775 284851897 924728534 743372681 107675301 326494928 968475741 340997426
522224194 469431255 565147960 193885233 801832800 22290747 398489932 121331401
638894790 64803460 691525362 823322394 436901899 769206698 306091161 472461155
27643559 524820570 883549363 624001995 910150935 327730404 640068604 905504676
366870110 845862543 309253424 306976999 68442103 925389149 954327556 367171189
382529673 460385677 217838218 722571885 404050193 233034121 920438824 142769556
400683555 84946242 932251364 7608233 728573478 387211080 725391224 183158734
719702877 607573093 835564131 883483510 8934996 254135213 953972357 314028178
108996940 667761319 900445617 457022727 827101563 634997252 468669643 319056171
783905237 557388343 139793098 625020765 547073161 235580753 168482716 99813854
634740847 96421778 209234175 346886874 654617680 381916672 897317937 303903474
730344339 849747392 266269160 346647242 418101779 263851433 40547767 861744875
907364095 575864424 520976308 722424733 883186685 323015746 974820423 392250675
844363581 589387050 14582345 600057148 734665920 675598647 539010249 614391190
969363748 259058765 70702654 104280486 371285617 634941432 791611538 344174246
549776899 162432183 309307303 119906749 33961059 808750766 550238172 634657094
69640143 7080060 975846870 995290466 560013612 979708687 904988868 946281515
792704910 412815639 875795626 322633621 46153794 892439113 350928146 757489059
909309780 803812467 424989495 887371117 854427231 201734532 937281548 745954003
94501397 222354436 54234215 979611298 245188084 881189866 96883254 7819926
128011988 751549253 522017591 250592187 663245794 347810803 370519347 375731451
200784244 788816704 237610083 697708067 137497249 882584225 493468430 764108081
731045766 580181369 764706560 109474744 992675828 325919429 509313393 999636185
731450923 227829018 581293877 567892523 673637221 33273410 280836105 697280224
381064987 241261322 962441254 890742974 87624198 220887704 219751735 396756728
879329207 3442673 268792115 349278978 218872371 545326172 615867729 92844165
502671041 43447659 8035866 701671149 146037568 404702080 799626745 315053943
969489220 807133005 196854714 693466467 32213725 423411281 717212463 726798943
803502873 147659631 45982418 284648333 965228852 17769702 320390467 230751322
281120432 495555124 116814356 125065524 526333851 443155508 72642616 475842436
520176198 774835960 644964219 22320596 235451230 342404070 3672267 393262282
363923168 603534232 364015002 580441641 831078019 666938517 558243979 164600525
654515635 492689167 30806722 960967032 762453163 577402285 107118459 887515599
744732079 500357522 394131850 2822802 263387237 305579343 574249035 802342881
350660681 777509827 553862931 329852826 408481537 251381747 168662988 659040124
69144324 120320801 370699649 232136867 631045353 93791706 138267533 700430210
81792458 959547303 310470008 815409488 787621332 146445979 237298922 619960629
872375629 847857093 510570689 57320364 438629420 511952097 732779822 352178015
409486761 402678176 771761064 725533828 420024115 633657012 25995740 622267349
188315419 68399858 388938890 636453486 315136219 903103810 401487868 482941894
422230615 875957169 767922775 112852174 552650159 318496941 171400034 923141580
95609678 958917974 988633431 457460772 107442844 539463835 809477583 800771606
607688546 726919646 490083850 350795051 615711172 872599299 249331790 478131560
377087436 267768408 881546068 212985077 441954719 912461740 779015106 2471088
287101185 376604748 570970565 902018911 899708079 225175998 237313231 223714451
325499710 934219474 922798337 119249307 462241558 624463106 25804179 31804156
327593658 775025640 270118064 469030161 243603966 169048146 932516127 943340773
689552513 829256688 185785680 83661001 418341446 844486217 436610318 270785073
654383200 537904832 190960028 898255674 868014915 217818315 959182941 577507931
460635599 774325194 116539155 906608610 996784924 632358020 325268783 845740648
780156591 955339588 798010978 670754164 264856779 568919860 183943451 713759131
999574545 418035274 115516770 516371430 288149615 30237090 525739352 911178807
945864844 588341450 70837917 746539734 953948782 3016112 938495587 52812439
688473177 941110158 163693447 266303590 410495112 571845836 894759164 836181045
903824489 658116596 948898147 131591454 224834748 783190427 991692795 969012181
731427998 473516893 493019690 491592187 849453721 848579556 42423054 553975894
396348657 775525106 698387064 494265963 293988523 945808036 249286942 220308718
615712583 632106283 147532410 866205116 879601749 158906597 87415502 371398442
774239707 316204633 158270033 570632730 941689169 263509378 599423078 999454713
579450491 880615915 272419125 69532776 658796847 649344615 224425486 853028571
978119411 787843258 34052764 672055609 128636523 127386253 374948707 33228875
484031370 144870777 699210433 689600608 946108161 94392745 516658381 3531523
134684917 718537910 233731463 914674475 67446087 456587794 76562838 34991235
109974434 209382668 183893298 184461247 548786910 801753039 633085688 587836992
88478227 760314992 164861653 289825690 599085303 920769778 413156185 657259631
221122512 51320968 876689542 527741028 947324057 170104060 330861224 129125630
70776230 473501501 806066092 859753085 542614458 271608219 875861353 288128760
114860644 279491005 777822833 777461672 127760560 887509116 587375750 520119366
34231646 285077633 300059065 242055855 902821251 43269234 843892482 312973729
52754045 64748992 306601775 280767113 918089725 237335016 893419646 405001242
788787253 926601077 160420212 167321266 714405027 238705973 468188691 36113742
326061732 439367660 200558624 843103510 102055742 983780899 706868537 13476671
257838986 12153008 341189601 244552835 205349492 398380929 82515844 391007656
292833469 750611043 759442854 960332421 665040026 433309056 150263862 314005602
416810358 211586527 824147360 767366689 696015551 431861446 499142948 304795626
363921424 770171035 433506201 55004897 996067094 516277782 629462797 363661703
987675450 478093172 34615736 934093558 800516465 449780797 170220737 425650647
496173039 8530692 446364164 448061711 759099959 966590178 382113746 193377427
960400295 351165611 274185364 367272 94828857 405434243 221485628 964132778
132824169 790292934 778779348 622207650 108858117 32122544 781233411 469745499
792576589 661408249 680146995 960587805 638091736 527440483 470484921 60326325
417856775 873560283 573755854 176904128 47881462 546706866 619380179 427020321
969882549 687748303 823775036 648873994 269063093 210775917 634167094 869667846
892338858 423171064 190676587 681105704 29158432 458426682 637217617 328481957
949008663 336867177 785892114 877079645 477592387 697495459 316642627 969688780
545421170 222610030 401096340 860408725 222952923 15363554 171844520 136422981
111651459 281451246 131713304 759535333 303328911 891449609 984038316 306761843
907888122 984780354 306224079 414888530 289557393 327365003 22319565 340104378
907130986 738586897 518606231 499796709 973491581 376916978 960645640 473663025
386937589 897025313 159461678 200549946 995603773 1231333 616445265 938107293
645936448 64898098 325619171 823732594 895913624 468471668 784485260 653670687
600406730 46208561 772766271 788066289 626183730 494864272 393074124 261444795
895052400 539143152 174125205 31715588 703267065 236654070 3514540 189016065
460854100 185269987 593424864 181572343 433124558 652533910 577346605 432183269
997050419 568382912 834552498 499453237 275558458 503516054 58733381 378200714
677581470 995751938 132049044 869511130 147969510 825475154 466849326 60594568
141872305 220981174 239399524 113579320 935812288 133294234 120415474 127793421
38511161 589195407 855645906 131983275
440682558 922984384 490965471 330531028 306693408 172841376 803124651 455676654
516468933 8991907 79623045 505411672 382452360 210878686 923900355 420953968
853677979 683843364 665186501 674248960 886016598 664036045 380679135 317109843
417778815 260520780 745544549 37508203 314974001 175384138 905280410 396185401
892840807 80679984 140698842 39326395 95733726 280048903 620166921 810271571
683347972 126163211 308290348 86128818 653104342 609323160 233463400 328337217
592306536 167318287 738427285 324972696 227760478 779274351 897974120 783890510
543169437 193435479 537395587 786781221 971831792 697614417 619381180 151921916
74570216 847371366 529835049 825308567 3997995 829833885 910570462 426548782
499334715 818506285 438841994 437622214 706849151 477387110 529286361 347034217
522874039 921460073 604352203 297328596 437081588 790085866 985439086 353793473
149904262 304270854 343492604 611533475 485730196 98424602 392106674 466399217
701264713 684496152 567586953 928885915 426838766 159266795 802204995 927927818
134548287 124366088 694795208 545868081 627504773 986877168 443381699 384194068
225403402 916104037 71836170 781686170 56133283 251449742 640155804 727026079
636501910 537236404 723519434 229734638 674613143 200542828 458430831 619876715
488957849 938475291 327006295 928206861 808971737 457497954 74896491 347038862
726330004 356939964 125036914 631269320 825116981 680117197 621015370 286586083
589731595 845183814 31466805 277494726 109453400 399659495 198601899 577078652
778131403 811104969 776530742 548182593 77569221 283248952 583820983 168053272
487516797 997885872 225662574 911006188 424211977 633486116 429618687 182411648
125113448 555502225 764566568 968310877 802801414 760155103 795165545 410758341
693070381 12679286 269123974 244011874 652376810 170134871 433962003 883613538
448427622 964972782 620688139 44508176 305358914 905044775 610330729 350823400
376574516 637196508 51319798 154391198 442954787 537782654 278919186 416169494
748406908 634161014 47701467 201208030 67100774 762539836 671622940 626072898
645299306 810712994 855832175 600748394 792603803 207772718 63001193 116036827
959328361 436109149 587893600 995473916 763844743 867730191 210891474 605359174
963222963 348548343 20193955 107582775 200443403 693893302 845187979 319006061
122063090 598954367 33875968 243478050 688856230 385101323 929164774 923529371
76810579 72657952 422973656 480715009 934365632 308851366 200833505 450445794
812626502 594706228 374100920 977284603 705723641 562821295 364010304 969583291
210261886 907165506 159158728 726406788 89579573 117497979 406417393 297589478
697909704 212773235 573029870 449211864 81529000 900434867 568067822 124030783
3832236 289794217 503773195 816309078 656208751 616764951 730227001 316682142
899491332 541714127 752527760 335572410 960080073 580068105 319181082 365376566
68288295 869070078 700900312 472632049 377036047 260243283 351887296 574565127
516969425 387764622 714017658 830555947 210466333 96945643 414786947 769730192
352485609 713073511 597781659 668535993 198913473 229352511 469143764 330418726
675686789 572552879 591684729 463293677 415248571 671973618 694109699 330567622
492250144 737702669 47640515 854807934 782254437 114495360 188494485 340173890
262085294 178308933 507885767 493302192 620696292 99827379 231451226 413894777
647609059 128661296 66957912 669796334 164060847 550549441 75583107 499153447
646272511 629028398 521003350 237766840 788780540 884877020 200371217 98651734
57662975 875201054 659694311 819997610 580258206 135461292 282345482 218990937
716966927 618597100 234484955 618046880 673479372 527318741 92026122 942286026
49639375 898838908 38025239 248197441 27067538 513536951 973341475 224142484
119853175 136583494 691152780 530312776 281628872 26231742 716091486 368134678
165250658 632156934 845488944 877020621 400756784 12118418 828432309 592485014
480939978 665900097 704760259 758759444 403102063 844471266 854360995 920195984
403832081 14622692 13014200 418640093 181732619 424579721 840919859 434102910
206108350 883157085 728848896 992327798 930585656 956914514 949338681 112564761
623325501 667926707 356813611 152509313 562225274 934045657 952513989 369887490
662426806 482244393 587529858 194773493 982399099 707155392 706863021 382044488
795081613 971905902 873375331 468490786 957199673 287011526 114094405 28049458
691864891 429040565 924451699 793931736 754480892 207672955 534269165 165770906
68167633 820395901 730744837 734561630 39689095 859433636 669335951 926728482
493121645 133303361 205422674 623852703 748868315 502165747 831402770 627058985
211465563 452483883 441572030 973809880 22229986 297752040 945314462 279779670
975319899 831029273 753507137 607864363 822007427 835588311 66137833 230963035
245683184 658118368 812467841 470176747 158393558 770852347 386954219 776651904
301568314 733490368 119537838 200587116 212220950 382386408 438171670 135288861
225031952 458438083 895103358 903695657 137732719 749790871 886004601 374965164
856650493 522129914 995622280 814032078 665056856 445600756 242627427 718030243
218283220 582620154 147058269 341654615 557524638 765751669 581448916 343174735
60426348 944950625 292640044 821860148 927650559 188412699 939921475 606940099
335337981 545164002 558293809 659192291 574971420 64044122 418996301 235406697
811466956 376681311 168393636 385886720 262930562 41647552 399498016 846265978
807385261 345016399 712073387 853975782 164278742 452133705 392061143 72730907
901846113 269416376 243566627 368030135 41205637 229599034 543255999 877971534
171845890 603370006 803213658 868158430 487223719 708834391 751920382 766511040
673811688 713360151 623239155 678532124 146773277 372442385 846591998 996934357
316720529 174158530 240725352 140891127 824074805 41641678 770052848 58335134
893117120 903363609 517982374 850208600 274280670 886205005 317993869 305892607
888372814 222822364 42564453 110405454 908857006 28674549 122957434 812686417
343760389 907958515 232606142 549260829 959292715 141347087 344086182 431675181
883671050 897264951 340086971 79671684 654315485 122983223 46443053 871072148
339129390 603467275 408184206 335751941 375073888 321543579 288994502 10548452
776977992 523614280 633034163 896418139 229880250 446870727 47411796 633630713
988911484 841526122 357421544 958722378 155737250 211975770 466663369 802889543
821400374 351495950 999248426 959197578 358229199 79929935 364515306 363640628
270176044 527698431 571278612 848899173 536298528 797739853 708189039 332784510
788320039 517939468 460191883 752770237 197116204 67354140 114721171 183694525
893269789 521421772 672186117 983392351 568042637 986478337 437977179 254650203
125898471 788905304 67064904 944066129 274643379 439162339 446064772 517082616
318295681 747405057 348872417 942435671 385798579 821670448 71707570 55697581
16113305 614380217 655965597 818395839 807628450 456769495 629244927 178702625
367119328 844210766 7501899 786925643 729455285 287499425 862135934 609989860
241272623 134313831 141719733 778055494 169481218 460106820 664964819 849844397
569697997 38391644 74220120 628897772 440336380 393253084 991320157 470042626
846127600 626295467 213670574 964752934 100537942 8398346 901832943 702053885
405052379 805050308 798522703 891270398 693230818 204649544 683862196 169481894
64961415 97741346 921642210 144864546 355611232 153046721 54052036 491754066
131404724 512089076 951329021 816289593 417637875 136149614 798384625 446934001
173742926 928128112 849769323 282638786 164441044 624244031 261767053 591957247
450132400 733716283 310153347 27151332 144632142 97285889 45689040 56162443
823031227 47596744 162210181 213026216 375484602 104554796 298219899 670124277
87965536 521551615 780823608 169019259 585873488 657714978 750754932 171713530
978282678 478918167 956219832 745692999 180948066 554053385 554568659 171818871
954882166 291211043 522002619 340307376 505873936 912224700 451811668 736529592
705156276 580724362 278412373 601820701 299438724 959243879 43436690 706749616
506775110 959447424 625310623 322269910 485357849 248461885 895465273 477414601
926750097 435331815 147729157 687331985 383144534 767560168 59537013 881710174
543232307 246405978 572723689 842157375 560667918 103537516 792920319 233474945
95277151 94991067 787782716 635684650 296305974 353844519 551719369 552351894
326635157 692023045 897952526 280454536 862310054 402228099 945678080 116109308
482138 17548394 731409926 671324145 536099147 443732950 729650859 688705570
263889230 362041040 15429325 542284051 646412206 346219391 384339779 891253195
779531113 481544294 846420997 916493958 221979181 345026263 764156078 712817796
699060178 573881431 742474169 545872218 330821646 33555397 956217321 876426070
418332985 83931116 397297925 46199332 626250363 982892935 887730600 669225294
550015215 772367469 427130109 890069930 93581893 420076801 72414109 453035606
579300964 751764393 753725621 614723695 675524184 642193746 243475765 600810360
1030334 876666485 759980580 362160316 941600341 318154076 311262549 265421640
508273041 414342391 599800948 664688435 388631160 765945875 388589736 717829562
970767252 605459156 993734693 112977735 367912668 943657199 845427834 417878274
236811562 725242209 287559624 823514114 677054462 733803885 58019778 586257119
483660333 237157436 572350325 835755627 559283639 595000924 198696034 369315548
548086758 239336870 699758984 811035974 172522167 643603030 870324056 174188322
771330431 15932366 706046279 787082363 12901077 376694364 171168396 487257028
432552542 418343064 691589408 749284868 891282635 529290868 469910352 217358302
743655879 885128954 39623689 53444553 361595893 427135353 104227155 2920336
384823897 909043270 13727655 986165669 246711688 273431463 599293726 885159390
27548337 561627408 917855782 64426529 953509526 158357181 629862746 841220905
683805407 581762808 861911899 633615137 635387513 153087682 331550193 884667900
594569838 578034577
259474884 632301367 516874208 850493593 493077731 685021599 308412615 104421088
77174072 404452896 901044839 277750737 566008227 885283996 259218675 146163719
281602449 633399872 172858343 475270552 24144568 354983208 575871268 549470192
123309912 829768981 856908436 418704507 14417699 926312044 725199382 179719975
718477459 15397494 849627015 707671284 816242699 146533647 459200792 797912451
589626043 879353569 417634517 655692259 528652686 710558065 717423090 356320169
924127879 433933112 366209830 569754445 634944984 993715841 903756828 268337927
971610484 477808763 681439831 951098769 454313446 869510076 654207314 981434626
729933281 260858893 202400160 606936251 642241729 779160397 577701030 104009810
78054453 559779778 813097321 717198668 857063333 299366161 772002976 908936734
910742110 346957503 355143590 236390670 435859724 392273272 509270206 443942089
51767252 375396404 112963390 287977844 217798284 158925853 294239607 653097862
384931336 673801202 972047406 467044426 877689559 195653455 292691366 580652371
634626863 765750297 496063285 531004062 692115676 163392932 593992920 606176215
21914675 522926964 59183205 718034321 491342519 968122627 951942389 244744235
806934870 736920811 285372203 926779762 72383501 212634952 809749999 314010567
920773889 258972918 164895278 624645156 508719509 688697465 847939737 211811983
120729042 707639892 96919338 777043980 867041494 38452739 89060944 929143078
30268503 629034870 405302161 194626900 536346224 589513503 345179144 597287147
176756496 151179822 710660313 47034563 59290204 540639157 128423773 838214988
880636655 551239469 993177167 483854481 871229197 755503338 166484452 764647450
615160777 471315613 509460474 581355307 364363710 421348148 121527083 977632583
55424477 984099417 485006303 833279391 692655405 221952402 286661872 180936273
252086397 208281792 813371670 301196928 266759305 448819054 256700648 280666710
169215919 408165038 375320897 7248906 664190394 860247513 18126020 51419101
379070072 875066262 87308655 95195419 521058969 195601257 328420919 515980955
103379768 403343687 885233196 982110748 403029141 353668789 72794261 377985315
489474635 869058311 570226095 159425662 949181969 861943428 3247027 619297474
709392699 765395316 825677978 305450520 30687810 116929721 780722202 827928654
483125731 949005831 210160650 814771438 388827061 648720609 94778641 979930959
441829230 368583093 740855169 207905740 750970769 495960865 782992996 1509293
151869539 48896404 840514276 1796447 105660905 590283175 564939502 449155783
461010098 585609574 683175334 823667106 331905798 796716414 344401440 4785174
73281145 395511755 141707859 179857420 684260070 878107894 576247366 840035981
846774592 944886010 725618520 710923784 802977420 569464531 217152811 425138333
728110916 158759658 415977672 192316230 671467479 580136722 827818800 84754730
329248293 514486747 699485175 957861499 194051595 300240540 760515377 507520088
929359213 526710531 591735622 665347213 240581541 224816450 552141067 893761909
678546693 622474660 802966656 202801230 554404888 825322274 517287350 516978643
425215720 511957952 146961326 746089792 364938617 515455356 483746940 15938171
237664503 809744668 358774179 715373835 650683021 126529639 152540490 723611983
105021078 968751443 131297936 470049321 38111011 193425743 612006182 998263060
154545531 114175798 818304162 456771298 343658937 943941530 447386706 327300
152152774 899334068 275983814 349784469 368791760 892289238 328188010 832762869
990244189 767293028 143286722 222059561 679644327 816424558 379929977 441064369
390042129 228792214 58873457 362555915 340367141 995306292 845361342 919478421
541377595 903699356 508854243 213090466 896911975 102568267 651626283 124971279
67143432 559490185 14666966 948888606 424203006 247530786 113112031 517944630
764229815 756540375 996412885 442210442 576940459 655866762 127886162 354602821
846744970 591318710 571844210 347218658 787834395 348869190 645172524 712069425
752803032 246527688 618738896 628885426 453173355 55092800 707566204 790225708
623914002 68629112 268734020 333816644 967517489 624016566 550585260 566970053
609962791 836011126 608826959 821435630 623629345 504839352 966500962 219324189
288139682 396899700 490042127 906221861 801420946 726830626 455041099 326305795
34229906 312681746 483388461 948626125 590482204 116010401 127771396 774084400
821466622 647958903 4587504 767212820 204260562 549898401 822365940 606531600
564167358 51221795 72868781 245924339 374270656 113594875 696595652 44107985
463140897 129451704 569227942 893563720 461993302 402587367 392671211 684929470
89482056 765277032 5045253 77443732 362423693 208987753 660229881 781758678
985989090 288623706 302476668 244068123 38550317 233252116 42904673 797591838
552309036 290236537 217923578 137630531 207174728 335591033 595306531 851416950
547522885 319344110 499114251 501167242 473528205 454785139 927255805 967120588
397677999 409889697 951593587 914931615 331235607 503000230 291224622 845651188
993521362 687771614 759651479 172574127 850252363 80141739 904876002 335334331
530460193 773403524 790277487 798936233 29397425 58380971 536346162 310261784
247721508 572522085 670225405 924162503 501602716 240763670 792494057 200609107
256199443 317766534 677620327 658350354 206369688 813469179 44840379 123594543
666236898 120837481 828139264 595511325 937867048 670311347 865675844 23224072
463783463 841234019 15261647 202052019 224984937 688032175 489267339 705569466
87344942 404036969 365085732 947779502 10508113 555000253 46487161 922414809
317124423 203707484 398677314 481741692 463502137 24803632 397888937 769105273
865764695 783073666 830183950 461940559 244519624 732347824 124019768 926153295
328878373 388231358 638001872 682208812 185761364 20619069 824967145 965025156
770583455 364943798 881427649 120642802 403461390 496851469 71460186 240080589
992071826 988763615 714199511 429375695 780941231 839835545 821978405 711653505
913733200 763123801 697190412 651531661 348472299 743397822 311475184 84575881
810508443 869721744 838551427 70293996 284293088 616141007 367361091 720853608
785398525 934728573 20825650 308014702 611921606 579356868 988822496 423184107
935785327 973152694 15398686 65213198 900581746 46127268 356861596 459256370
246839941 924614987 893407865 619086416 799500500 876201837 464814146 1142233
133655574 398099160 466739861 54460389 768052111 898549319 942603769 852000033
334985633 141115906 291567747 716188365 743252044 437950247 608435807 697670184
957688651 610009199 498535826 212816055 815302353 588333785 196839507 947149286
701045412 420186783 440232938 98818933 954234156 439659305 990781434 564652586
798642590 595449712 679539487 132842080 303293065 703108739 819880150 992606966
972818216 550903516 846935675 8173894 901804353 925166665 452761566 238480610
564318492 751344531 927235728 526175354 694271455 694737534 179818939 418410126
246369289 92897933 399211478 405148003 570739613 375795899 692876767 410252617
572457702 295256721 213475832 582728668 516174979 319224422 603770910 507410323
305858652 749613948 662210017 224101366 284050714 294744786 114644746 269939014
36900683 427411976 209269761 587534943 755974187 107719848 372183154 610687502
516257972 806380616 327404837 782989864 480230368 339705029 125928807 828205211
865046977 728054690 286175964 492657682 417221070 946152619 53696033 934702909
213694798 631138339 703317862 18819392 296432572 367826927 706233701 117625815
50433755 682917175 918785430 3646755 767771446 17594331 278772195 400834166
86932525 577823176 612958474 339111399 348597389 152599158 328738512 863558918
540019260 300298884 244266766 721747636 777360587 182263814 721309732 25206112
166412689 862170008 402911261 192358381 799532284 118219123 144293981 896665496
757485789 16428023 442936422 628217939 327749943 149022714 602969957 589873149
406841178 78300407 442426390 216130167 393415994 509865788 892837720 805210732
674096739 235719597 316213015 900596293 86040062 173162148 200689992 270376599
254115360 805952251 671222949 914039125 609206817 345635634 444689382 634102717
995692882 255465505 643508915 864376438 979782594 726072298 271928378 565658958
155131520 334846857 711423538 464936113 801534810 463868653 59615491 27504596
384170196 551345222 351206296 822506749 992550784 905429886 417290221 927410979
710450817 643148040 305650296 256771163 181645764 406781104 676909409 977223887
868816219 141739141 361595825 588874591 430168678 273284095 310167120 810023374
852549657 264778655 177562214 893366862 150267020 399714755 567053815 779178331
689591326 917259630 497522133 400472836 137069301 357990431 847724014 519974985
45817503 456812016 476609773 162507509 322070091 578853477 675233829 282988649
940274052 907435445 161686304 236070987 19728022 474415566 121429780 50352334
989414890 481298751 778012750 587727837 914332154 659148740 489109935 284394332
769966464 269971378 780382447 681288393 507836811 68253627 945891660 132725412
85351041 817414901 461641064 296864490 553840350 16103146 963703918 878916978
824015479 994204708 244159297 214630735 287921253 782629303 663947273 988865027
210833381 29326544 98137868 37337739 462112945 208465408 857153536 117218132
865250524 948853673 373368417 247812263 900829421 183628518 529689215 422299086
390997102 16788232 213670431 609443028 848638272 492446733 346412235 350119990
843548024 479501081 367370987 277784759 824204582 782594910 298071567 234160835
644852271 706754907 563682704 849424421 380562755 39374892 527524882 258139399
991118321 281078970 578031075 13926402 291995613 614139137 937283683 48650685
259031976 608940893 254825685 797776769 301074550 463904281 138767169 31750763
240410372 921956298 208380807 591336795 413340534 357719691 723748054 958169388
953886441 571979345 655473935 134069266 880603420 671551791 998639415 374051902
13384713 656467993 547135966 726562438 858153105 53164705 349176706 466753061
420112268 991927830
97499678 107280549 811189484 928149210 488075741 731810594 820421256 981876165
945810001 709403052 284757312 572318612 829444504 863422378 840606289 148872851
21782667 164772492 398498953 995885735 451859179 149233165 242171425 999524598
348051669 372790985 415702775 215624471 714147391 437876840 709402237 933335385
543029127 385699353 275505640 454029920 881383263 579403637 845954861 356845420
231656855 934197762 196244962 241384463 241497028 804333710 806458749 394400855
827108109 672423949 225163965 669195013 244713043 695286856 902909901 994202556
37360390 746630854 318356612 696837322 825389613 322579271 935021787 325430323
240878990 148705312 362339188 290525208 963752355 472281147 660368172 231728618
606127921 113953766 144685193 834817945 931217940 397323743 682886093 110159519
618228666 872553753 659798341 210933786 147503709 631143423 218525932 927375920
24745486 279666510 88161207 136313486 485866107 344662423 505441032 588178222
410323892 108765437 619477725 866334314 788249104 109406768 858322237 104843848
820120413 532153819 635020728 48538822 297586807 815199230 499606209 422266876
762150406 956012428 713869918 99046491 418530091 306666777 666692091 830282018
193384106 114803970 515675420 993311158 91785144 439120895 708203716 505674282
767035871 222985031 89515807 52312954 701752320 914759453 602059260 271098946
296092313 23483563 168740474 267775533 941564360 215199266 575562973 45109772
833214746 353942790 614824746 878747116 339229249 845237422 225357198 453392099
280572054 898109875 662319461 275902812 529370015 496283541 620720918 403521390
706906906 562290039 229682219 999759523 446332393 984032073 271893400 763179516
466378008 557537226 614371708 392245339 437345526 896173945 194489779 353598106
804854789 723543795 308481170 883980602 599609426 191692120 60897692 44603602
684578413 948005259 728901016 227123038 725492422 674940710 505176541 516013642
406007472 79933387 267080305 519976607 774294120 562938556 348179026 189075987
878314059 671222781 967202688 225982974 934812749 777415830 246172422 719630561
253597745 684999712 800330066 808198603 567354972 331564810 66936180 635075148
545031754 599335842 212250340 465283572 620465654 799509143 639434498 776298058
913383022 404452828 951032210 939163107 781985651 13133900 737571799 600580494
150603696 148106425 33428080 416561026 109186728 356412463 852958727 505232166
894178126 548740258 644323179 539147532 419740489 663958481 921559617 488112523
406210102 19710273 459931663 721517964 829683249 174774584 443991579 980513277
176618175 605970317 814916962 118206352 199234976 363004157 748056629 617477606
158387762 17668022 247783339 153847593 356489036 448634364 155253258 476830753
365151340 594138658 656180457 793353788 70517081 626989691 196169143 233225893
939844305 503975754 433374738 887694610 304326122 318396996 794403842 859183694
410633454 709980723 674241325 186638459 936365048 17687385 707629423 256207687
534956892 831691521 299166061 847785021 654125178 209172825 441613464 261949782
363338888 636698344 728493898 895987763 311947819 403372060 644950800 277750778
692652176 430613864 223257909 226734717 347164856 317851979 405927823 696179372
550204509 881232511 239729141 405469379 842003772 839738560 785339552 116304959
52856707 631607916 584988948 166785295 306543982 469580831 34060398 936233295
246437126 394573155 218095915 866725996 637106270 816448932 270341979 917959488
362240529 639155790 945865158 828598056 415445613 54503583 949290344 643691992
826476584 959933383 600829769 661661387 88429724 703574808 371216082 452300302
284843804 842874048 957740087 49487120 201486178 633919906 718170100 694584456
681591401 429630899 805705537 703177068 304512862 52746880 301681453 704290388
559427363 930361850 404504251 898163311 39459887 985973631 51882912 816480955
557184096 397612919 583189870 113798040 284576461 61931847 644873949 851165773
75248546 826186925 733793253 112149510 15826409 573626166 193295244 681269480
156349522 560680012 359355565 148744892 928760665 557210731 805437391 438590151
129555455 893557515 934800034 665004707 436709425 227034054 873713199 701561518
90768319 126825667 794195301 589575719 10698534 476095176 645292803 545941660
336261579 335681230 562533588 995620687 649495832 973854135 328803448 453311118
549868843 502591576 706979536 82539782 835413809 669648385 248406424 620077475
227952516 107083593 481260470 707211858 717549744 389909557 717690030 302985759
859679214 328210895 537655431 636290684 331156201 801979170 542875210 805128375
245705868 159413098 867347612 587346301 960026313 398959687 212097856 823200967
403251585 737126787 963812222 858008738 438122188 101965531 207348138 261424335
69656443 921628320 752696464 244108549 120282382 751745495 570408431 974400858
201463681 475892585 72809074 853160857 255534705 846127790 263072 417041667
978324270 399393913 983621263 203382560 427409365 254996677 462693483 128241421
46943055 622322213 572281552 893745699 74012360 480184176 368509677 952558782
639335756 849813989 6036314 709624925 617211904 546336110 590493075 973266982
456038516 488023549 45110712 470697980 183474366 849653828 585052871 24354265
605651298 463462380 803355428 284646745 393128019 463320607 493253289 801632113
769010836 900683588 436931902 555026912 705798770 835448343 282097897 542725987
517633715 726883708 844292877 740430689 984336234 861087014 303551667 72182442
217085508 550193198 713044570 726120988 448398037 329254763 249923044 607297513
671034856 363601759 737771869 736544844 889380337 552975298 953047910 451622086
846842431 615098465 207393935 377862321 101794535 799310171 165255288 625673626
840925413 886078319 7210480 352716901 459924117 284758675 403458937 672787872
186966278 25670605 129058533 113707252 25688103 344594944 333978723 241338310
903097776 652433451 608174787 240358831 135550847 605911278 537799423 650688958
409787212 990988058 509045442 799006613 785779581 546135848 373581693 906847721
87618990 242650876 661051933 168368532 555993046 409048823 277068241 274939670
433905303 227629103 126595542 592110724 54953894 300679901 472788848 266870710
459140872 406047905 402975011 518581016 738294318 470106659 283383691 947702287
730317306 378229552 151689262 531247334 806313409 679670959 582835220 275782924
821310261 349577836 104273341 350636791 346186701 159284063 347042648 177098689
899851301 858128221 958143114 638076918 965830726 85848050 359377254 446640395
337900817 71835545 679295664 365578804 786152911 774703044 582690233 448610128
251658666 583806960 173479384 912900267 110550284 190475544 892188135 734972890
82287320 695514534 226271198 514158028 291370174 285347951 803814751 916400951
602520672 998063559 551604604 596286524 438993263 984804128 298165433 913381170
878776687 765434846 83217607 534531590 172111677 14095060 75531940 528688990
829140041 868925462 977057095 237852862 778368458 67595021 792330306 452184269
918428944 679966219 420891944 273605154 206580512 738471431 72678438 815628206
653850709 958216758 395052072 168685549 115116548 248290918 609619328 372719473
175153617 609808018 433468067 527478734 266693581 435576250 80387567 774893568
965509783 928304406 190888671 829364298 195552541 732334151 525103375 247584683
38820965 478393880 650838466 914388603 945262760 902337336 154349415 807592998
315594865 521115454 128508871 203491305 24975473 471033080 566836422 952304690
523871063 733051738 990157185 673602617 965666470 600789004 774837613 373958050
82933170 367900909 153116600 958908333 162198758 300896678 518808877 3703113
177696454 966193575 69324290 926104667 163057107 816947514 464460066 121778371
157305340 884854423 74909871 622577226 732631526 438581582 995229172 224028259
664978681 668909354 712072 361764417 42755531 599860786 264357846 50856256
107717464 637899284 190128312 264056711 551992908 789104921 187670689 729918032
890689093 920889239 868920119 845885583 602382920 900613243 696913703 304186771
882690230 478892719 62728606 745834651 392084150 920890967 595331836 991727272
339974628 517484523 195817855 760221222 187508380 917416552 796700490 140435368
246945925 742053135 356698102 109756449 899860082 553576907 615460698 937159530
246506603 260638465 6027374 788257087 72741484 404521734 499289275 244450929
746754028 900765186 376112323 954409883 766661864 761024896 199173093 711275977
410624718 580304934 493690208 573559117 767125883 100727108 513979374 347774345
684809758 349992832 735491692 735459621 587452133 632105702 762550524 773613641
764976559 921489778 588630161 730742339 991008866 197067031 125176984 241929799
598983011 146764880 626116863 314942164 71003126 889910707 262456042 194019970
217123049 379706796 360606048 514465853 113051132 494861735 495321458 582338619
407611677 864782938 360146841 652191708 416424396 566592738 208089861 877935994
130040831 890985676 634862459 310447522 514853113 806491258 425828634 61716055
547472198 211875073 398779564 206478622 334960358 179378676 294197298 436529955
574920431 782599242 555239953 737814010 736483413 224111333 992153672 371948694
214643322 894538858 890532226 223347300 850330935 748066961 504873179 840346486
610508741 953570712 442217930 534851203 712509098 211256423 104731099 750387163
155537170 664306108 666553606 466188046 997953261 819332648 919985657 436402188
896865634 723123312 877827341 489470147 650743772 624770083 184112216 496298539
854857687 44487935 496618457 323362056 478336986 427217257 323380447 287724632
534447642 836059686 943109711 591388471 15270314 334467398 550032067 228400011
270347231 508504027 418518087 29056401 213415768 799185963 134175586 770240151
638234278 18029952 738184252 929726159 702924069 30784395 120637991 148167340
211204922 588639334 491851585 790903391 277715242 158168623 866260304 407772021
62947479 606950670 694596889 994313774 673955537 553104406 745694856 735637430
582825973 970072203 9507773 676536478 3160770 619494854 701135918 571679726
358317135 379855315 398657929 86254578 729624285 806443255 131953669 763777029
549013707 683649565 136273864 565561219 161214786 560009594 196468013 362242652
825626494 237827862 2341423 853328197 478847897 925752820 803306794 232756427
920728518 94887565 130213136 553886315 455381174 348526215 228025737 883595309
324888386 685379280 863642667 361975814 26456478 659202772 517109859 533171039
892223424 10554675 971645647 957616477 19350664 479062257 662932584 37094529
706424240 761589032 671692538 709018892 86703957 611397406 240684594 680631183
662467638 25839683 928122307 389588561 891109597 143707566 94651547 972524736
881841738 748360919 580031965 273743968 706819006 320300572 959995278 289336948
441647634 765261273 771114889 938624151 205171481 513425023 278675867 27152417
521590092 658057657 439278019 684725513 911212238 853086224 553346068 510185367
492577196 80273823 765328011 64606683 496735679 856222639 323490144 551792367
515352598 546550023 713844980 528687324 35036768 655225200 67626213 82481170
836488918 828093375 957350243 501419307 642956716 591568748 388352433 786276018
500893712 730093360 657972895 212499998 945029221 816655205 909209772 430047437
229679558 869369495 178211308 393247488 800136739 542895442 312988615 918135857
424684704 228066461 775846472 155479681 282365558 807355408 321812305 933467093
288227614 704352653 248623435 909373252 995667201 351676136 213752496 582908434
412194799 638134677 623828795 962719959 365287862 181105872 153106478 695716170
732228821 625165734 193820135 702814538 422979093 897150528 871978202 935172905
170119597 313750184 105683592 971696888 890368079 655585106 490899008 148275074
812060473 410886008 271313978 16108240 571460464 880009120 764001702 106201651
990682397 392341975 363274867 292952076 88617075 194936600 265230847 638107247
110049615 301746671 718843703 442775931 26811165 766429717 140484859 971168356
29032350 582144928 17028383 802241180 486921643 774392268 961891161 900315173
209021015 578398068 871571965 272627824 186688715 623159299 174988416 545619912
213017638 625858974 416618151 174582773 337011011 552162368 593508353 392607223
291524674 578405893 985971454 583498493 354247883 980601924 600174544 131024690
587904319 119046195 402191093 603060801 126146619 645217886 343735187 735142765
334360877 380740668 531737404 111270766 996183423 822629760 87688849 570847404
793064978 705899973 909850442 604347336 812108767 672883248 292838476 184949458
585111036 200714640 67373599 440963788 694127447 63894454 69395686 414617953
534399404 787156688 177014567 81477675 240908953 477172330 333303898 889234842
528962 242795107 319902202 851786117 722041617 122173101 294934826 932438466
812681786 159111212 735972732 169094904 992281461 126917197 750766022 832936910
527422141 114800456 791353041 771165185 388256708 721505182 453788075 956847707
510080715 132433879 953953205 909598222 628480179 31803910 746651839 375394879
217016538 552214257 632763246 658787858 226397248 350152287 444390272 194807868
990822338 827933862 126131313 545307652 650586795 491828727 765975664 294299481
489566332 62616474 66287279 696265603 194070499 152642247 480444626 574066375
524536362 922114054 110568432 287006214 880249021 575700610 699027925 763455846
553713246 289752548 102434180 851331263 312800786 757248137 640410511 957604597
616818752 348560366 901439612 756994522 469977677 497116691 763248058 674781293
460640160 444739021 330516940 965922263 902782578 752397326 272619978 264270955
856273198 219486159 960037278 791050291 53776113 181845259 829513394 409397929
450218447 766960913 939091001 326366267 792469022 968707306 203457041 720896592
210951666 411764779 510419122 153916194 571811862 712777013 764867021 732104249
35117 920230284 826092857 901536003 6992254 35405719 32892816 85517555 451307212
90948013 176991872 796831192 568277115 832921978 800977678 35674413 710109605
579471806 826509402 93504558 906426736 21056449 960444994 171890033 482990127
524477945 464353198 889224987 260231952 69821920 142747037 234788266 945619870
216008601 301889143 847570032 252301558 695078397 926798665 846102999 300507816
16375039 296802004 997438808 731676942 225766529 811925095 291372981 44312016
624663985 281338442 651924918 226810357 630869605 718464039 561927578 622037270
810481715 824806777 356542952 250221493 851573052 197058641 781011737 229055882
962197191 999906507 527426493 975113520 560027614 106827187 37006543 959783252
323289141 875901046 36138591 815467394 806556616 24660438 318012897 590472440
999639026 636632918 187020432 791249939 203010652 205436798 739112851 121565848
92429723 776750438 714709868 766019431 491924077 955279967 814526835 902154457
272097961 861188566 247690401 985500889 182130757 245393091 193734280 253887835
660252063 388062111 1270548 184724701 652962100 205564933 97417771 642801718
347652304 329568105 210784639 369332181 862833402 140235580 346663104 338838421
551862770 977372240 836216948 905083942 160748519 763746796 431526145 967488505
346484076 451383537 180219434 836695047 287109226 237917217 495542698 133195911
70738035 351544195 212902023 205259489 71878866 552923090 503377708 410445891
804824488 733281489 912517655 795847553 629820438 316172780 279252673 835067931
286779374 822557210 204720532 337848235 484192753 121816440 525712967 828094757
562867292 163860660 460360110 751149537 207392186 567856729 91392723 32239082
403879907 750516090 753482868 747367351 209239415 244906943 202711827 648974783
93891671 332658567 884454325 461306091 7651628 190555522 682089946 127886652
112824598 210886079 728711865 990104158 388311410 632522426 88788023 178385108
722912725 513976043 205565851 375542694 959509263 776882706 990823791 285040454
555592613 807032713 227741871 681962101 375401319 563504244 773360975 24418368
856478848 440270464 235110678 173074959 967547213 941536996 783290354 175226077
764837705 708504093 750315388 992538531 991182315 791300055 802259122 920750533
287672673 996778725 470448788 639346017 157341988 927880061 727066080 864757103
506601191 736330970 551048446 995212817 304305148 604432258 133426787 443476693
923325764 423277007 741207463 715441712 812935340 717943581 981327286 180168792
605943903 655780933 473880508 450786499 725559815 16858846 461300217 269203443
715587973 10988411 175409658 571177865 412163212 311050622 446583607 604963926
967831856 945240595 752631393 680000631 398135941 427992954 142717937 9105876
336751712 184993739 206748876 972784323 155805319 776783879 147081162 676085836
498631183 432150 342589117 283351025 5574892 670098476 12892707 753208378 118828892
670798379 523439029 440807342 990332021 322871963 724211005 681203571 802489525
515666585 797354243 678997129 85970388 395058742 810356560 491726102 355989576
660726580 631417146 162949695 789459113 170025115 857969733 930809573 538076227
444437315 800143772 474959857 847074061 184347235 218892800 844533879 897835521
698803116 75168664 118953539 784851642 573019794 15152260 284073388 943168468
626285179 67240829 648086702 701329058 28736987 496925834 788262071 79600647
46763465 725187527 19719220 811951615 730039595 551687568 70541523 692184034
604026498 198345128 282157660 913520344 283387883 649570625 455899532 66707769
129829616 784590148 770495010 766667306 350990706 965099736 923569804 151040207
547516341 357247900 590633504 363551125 791814961 656276787 829179563 433037744
380762962 578156861 578045145 900657417 933991248 23958370 650279540 759267280
709433535 693432731 937579858 479099286 851199791 1695393 506003083 357662644
716880572 900326721 368148005 304385462 518288502 64622335 984554436 598660352
545677370 164203612 412050366 642115396 548462350 240857627 700242270 473922541
664877880 971941739 124755206 463884532 680039257 696701089 457953035 36099484
401103077 937010821 337826103 316565206 840571094 87380001 232932299 756632736
288511535 460889655 885174670 447398368 994985100 824263466 897425968 999995593
639355661 731823914 980243326 335682287 957239016 111870922 322897493 905057037
566057293 628914248 843070842 945652747 700874060 623402819 567419464 537083629
915866918 111731170 13094329 446284133 372085957 457449405 850877444 111465823
687031462 438728541 655759018 716626503 19271322 216093670 28303324 919444909
670054042 958932428 534230056 899899962 450000259 418063313 987472482 155749539
197033102 306351180 575701491 60909108 229762022 563512571 781072998 799210927
270039025 340863690 431790277 579330297 855291833 31301963 82164445 493243742
837213794 424366351 703054307 496184015 597853385 496521602 859810569 847517488
334840971 686371552 286616927 424794446 841423105 323452558 447410111 418919539
432824793 118212085 121613884 147912919 25737615 633904596 317212996 245873496
958799013 141659057 410491283 673099934 681676159 172782175 895772218 419698745
374831114 651185300 728525835 136237699 13562570 574580437 138268154 469863966
744405715 714644639 71875154 6711222 516560950 948873929 250483003 172513536
175161732 961728365 531459276 220145367 947718872 475784504 285557237 623802936
73232583 382878941 912126243 486975633 665701426 139732901 723699800 144239784
380048265 318102731 185056106 338439827 755588747 838748795 485936382 854886188
311639035 987072710 289400364 177531434 314909167 732725405 527696517 436835761
143596974 134622210 191726245 15171784 910425126 918650138 428654416 245205571
806063043 587054844 465353580 301444868 908315854 942617270 48673199 175902934
709074267 118145378 290843712 635637588 230091688 757452653 987811410 587373474
63343163 223989670 786895547 883488647 174442041 849268558 44940832 900043507
383765274 633057032 781428265 752788136 121833490 467758938 502943898 813255642
709179041 541015697 478441071 987886017 649406295 19728598 803081609 197235156
50440673 785912858 684413117 560163328 86894269 762480965 431688439 797044114
11365393 633587140 397751150 970240857 747588090 525895201 403313838 483959082
724797229 473974657 809620361 340070019 815647951 920087468 441369928 837791832
440266152 55808681 567397771 4308336 730440484 930298499 278290570 957328346
485125731 328792192 826820069 651929635 837396219 929136241 806500424 112534674
965132633 750128780 150696610 71976589 974075603 553596536 838322786 827286976
469921471 134227832 313102429 154182346 557953894 860160841 167661745 822071155
707118091 950151930 548337225 995462279 213294847 378540506 169960097 183821235
820974148 349267054 569312654 337317647 336233935 463104613 587186939 219053563
905587325 150508640 370261781 164518363 753042271 657404114 109061620 206689746
857051930 552518609 254896715 962046517 492749188 149395203 240899739 735155663
460820590 454270666 445300967 672160019 105163218 345782988 407075776 227137705
552841997 704011876 397636805 634064564 572108438 670175324 639283110 684396982
599208148 942357513 290107295 810055305 800094743 397697884 350364759 654821358
882119688 550246110 63071917 164485993 373468193 265346291 860983499 38841136
574852514 209356999 827938243 967979226 376456346 328761505 631761115 961587449
937096695 438362179 789215001 308259280 705021554 560198921 446394352 193035271
410590309 610555980 982014598 576778274 797573134 144161783 882091123 431479699
321831964 324311257 880530914 221509230 365051059 596419303 141785921 267193437
302694094 160513922 206986201 759198574 36679870 92548488 45248303 388843100
377711099 904024194 801999620 189989911 197817553 260943760 58867512 274466510
636488596 824056025 124667697 177535543 758995631 398342489 384137986 113418688
161834021 918121279 894392250 654012142 716846795 786003040 863048299 685982131
612885264 617512868 892986518 998070098 996846442 324883321 693398173 221789104
756566571 278020286 533483009 518922875 385925729 309697941 15855434 589164888
344884512 650513854 274392338 789495156 710705633 211662163 858066452 383270291
923472449 859601674 805378546 728558010 343291258 370973349 429255195 976873690
91684264 956939563 247957275 814866039 555365966 813744626 100165911 219947035
877796369 398113378 476322263 681170302 237245166 559827294 830291457 504025349
238115879 816648180 47891703 426025277 812472585 780060490 457503631 550077583
461349505 918869023 108094305 676599725 765101957 908061707 825596450 272638198
215250107 137552510 683900964 978276086 248751190 2245773 726885096 536154594
888948190 985617895 757113318 424250269 448860156 350679787 961302912 428790592
984619995 797032951 418762935 253420548 309975437 39671710 28853580 28892111
230255367 247489823 385058988 97477449 602167765 254527723 140160054 706678140
944131413 552384311 807888286 780551137 20952461 600950927 841451531 929960828
918260615 170504865 538970882 841832422 247743215 6930229 266585441 45432776
538067266 610024765 330722062 798492826 70107447 670792242 462373998 141951205
58874388 177578114 411227740 79247226 646573264 295043149 987214962 690493777
323814933 672480829 896997365 137461004 273591473 276002169 494423210 348492866
948756789 297745501 906032359 691035601 181377365 634380810 332482520 213047219
472111749 705486192 724844060 278444137 537718581 552244756 166555689 643939418
363761259 847092111 71620080 665741697 844329474 641652050 556241925 936887886
384657453 578278350 827749151 471626515 342317791 222637493 949454886 79612183
218545220 359124813 271439538 400890353 209222801 3623628 918431808 907299067
806100834 98123494 20940523 220640110 401649390 746149999 90423069 387917512
353754506 821351460 789163332 597468252 49351471 809835942 503083857 360519085
445543725 985088377 790395507 616452072 480273733 17504553 386545221 363658199
412690476 973982932 255264043 336994416 54574244 876385076 965683002 234522834
684223848 467907313 442194367 457262197 46044876 299234365 45459095 378818361
587785523 463701868 22483092 846216739 781677893 930095741 46601667 326999346
507473681 812536024 447834920 398623069 426461651 473948860 456037216 74422466
91544174 78940046 940946829 355746535 803590174 922321525 775364365 459895089
216337257 208071760 360692005 343817756 923639802 809928980 795570116 249932136
633025188 154325110 392316621 702411842 216866324 420802790 385312143 282362549
77976739 807958520 614770108 112354850 266380354 432436458 70057546 281658592
859686076 822263933 368239349 16858985 932051923 356194970 162314797 857865030
633754535 143654795 545733290 842618706 93337405 240512788 647317452 473712344
837278625 441148650 874489458 158190683 932497521 945744951 118113908 261352328
980925681 359169529 230966830 337747270 47714934 231281783 352022880 880561238
464056501 41352219 603237347 233968393 802305724 145011619 185457790 395311444
58213289 239177917 344514466 148279952 656221053 898467080 933175023 647650173
694409702 253661503 518372610 200943548 689762526 463760050 467764406 928401589
862423062 103549125 925896207 92834558 25731588 131141922 690170747 590164359
559224077 571076910 259478730 780614482 981702951 361060475 970685551 251572730
345245116 47020320 535616775 396036727 403605016 77436034 796218246 915807205
129468751 994866111 820916641 222738213 739922324 465985654 38721521 732436186
508552158 195351783 605841470 818279106 918090669 420696391 599633487 280571837
582517199 95243603 114547003 849719853 234363501 246283814 820565698 212398790
126081906 386582461 868983479 569973621 907682454 937307715 109978808 526804061
843058255 246695406 869030939 885889040 498790494 899717742 206279406 687410762
475788024 438756815 421475056 321392474 857309495 324662318 778300002 987138299
292438265 472165937 585251604 785784287 263465678 630941919 421023847 480808301
914450219 92653294 932498090 873718951 475053528 287690208 249307859 586542055
852331059 297924391 459779132 385059971 927504653 445498461 929611378 574552205
985942094 458412340 744042688 397154995 374400627 217782712 78363079 790847339
945729516 996986200 842400792 648787536 548495140 292456316 327821344 510627454
320884960 111223274 917667304 888077163 300251745 2648272 453973001 10207076
489875705 307915243 160933337 328941279 400966575 522035433 743475357 818476648
312539367 484161281 340777540 224907761 194095020 352802 252643911 527197422
747346428 38543167 417281171 887935737 167709360 355956979 592517877 728479262
158663046 750934059 651515443 777494044 965097060 335225417 310608796 691729756
883380055 266220826 155742881 993442876 796802079 726486672 112509747 439217295
34401480 584599437 873122332 161152438 527460204 186695497 209980943 749355974
7012596 789788311 136929859 308369795 215668984 405918251 594983875 84063006
312043486 965373439 708055414 517316761 632865034 383177350 436540937 377818993
104328387 687709401 473738164 268218901 353573382 648401485 209112261 663926383
27704836 644597337 660978207 172127298 778347927 581245613 736944511 790523531
291956097 748572967 156762436 124577140 756914298 507668737 143427287 749257014
382321081 759264834 149940991 99785011 978360728 705052172 386342841 262036477
943642880 317177713 753473643 277528344 781032627 748779500 132364667 931676382
621627996 702162666 894325458 482923105 995215256 878700696 275873495 949631294
334454762 923819432 152543329 286856516 237819809 493195827 201516236 931459086
909899722 656635667 16354030 668891246 665411110 698160172 644743558 769647160
158717317 291314140 940713787 888154864 458834647 729423940 58237506 271408664
190078456 83527961 926239877 3149895 264402647 773176211 804925906 714692430
184247120 92779667 911363600 749376867 138775277 739045553 209344093 316355625
142211048 177876475 829897242 743013135 15585534 466471522 910427810 119863405
493750816 790580939 86803527 193455605 299922489 919722713 177025149 602675900
388824913 391486904 548924019 820405639 615535023 580786455 649808026 559489000
374804322 957885010 602657205 568356684 660331647 774984177 128497862 386178957
318689190 743540068 75175067 319214637 264378144 344212971 849613408 659262422
592892245 884654149 121629896 361235275 374754298 86594577 689327902 466956165
229052775 271713631 813106823 848679178 740254508 931421535 527028371 770214886
216940465 704092997 471844702 884186352 59731421 249698493 368359276 975781341
948371920 600991233 339737525 377998175 905804585 805339785 460716470 37805845
901281840 556681663 8889684 472550403 66349425 835928541 75140874 560030466
772104018 782430401 691992021 56526170 923944426 587198765 522505411 756796647
405729926 895932113 279293638 260048472 360111135 990749372 87186250 740480281
850581293 163444859 484650266 80031227 169729401 191699567 78179651 206303261
113974109 859669531 880406657 116606990 147338255 328201457 981278146 936991591
476804600 931203122 801105925 682825678 398054545 234338094 725019209 153841615
570062938 820360217 554960595 180137310 468948651 428737264 977529425 787092951
253080999 555459765 970627543 430857531 801965089 395554431 615631853 790248199
258187694 114304147 894181295 341219019 889756961 928006854 142112817 239093651
507396377 131751055 561738776 287319534 197685509 996874081 742506589 822369224
178833219 374936379 164481370 156612412 372273888 628141198 506333987 990488686
953586189 60216010 5373296 828833039 646888336 795847579 887072167 56213776
868144228 458783274 629436395 712911297 928129407 450012325 875354723 157082257
614626624 992234972 10846563 108742896 708007328 92427690 404078644 14723081
405416644 663950723 307842538 41618716 392163993 426195586 25997897 987581187
520137325 594077317 532122369 927619504 714688352 480071153 193046671 15949518
731930616 449781585 29798951 361416499 934159566 248910380 648690533 893520911
923344475 183237328 761515457 618919540 848152262 474759483 947967064 331487541
266642745 540081223 471478571 984518876 266648604 693930752 917719332 904756499
146856075