632
181938384 186051992 527483926 613954220
24283686 309667132 878683231 843492925
685545767 292817538 481678411 544413743
160180379 149287433 629218246 565073756
935375264 444792013 360495763 552775510
508802544 129311050 133163543 600948380
449081985 374697114 605775108 744382471
195846583 73981354 822210003 515563391
698543798 283702114 461796126 587913468
547758240 10304747 152599275 527214048
450438833 178842275 790735429 860876647
891050298 44600895 499398091 665271140
516171565 302482534 98687796 485471878
274674530 176668838 800936771 814787943
945369914 25334594 86140349 694037836
923033612 157263702 169591976 883670311
149267171 193454724 603926742 880821789
791925261 161831215 145180302 756593883
299026035 226445134 782223558 872530439
521375365 366453524 138240707 902859018
445672689 186217063 732129773 989744305
634203260 330230168 51486819 808595737
251928783 429982717 933647884 936486751
774747736 361301325 401294827 999847091
240391876 200171338 703480753 735021144
104153120 320502972 538089445 861124011
828569744 42057259 221515106 676510574
668287530 397323225 504767473 564504368
721620499 169272863 206334989 836590234
613013166 325153548 2907606 527953775
640729745 307179115 354804147 476253638
872961797 81938491 264752244 487246099
76299771 153469635 988444293 917391932
491039413 119421328 696356331 509788812
72552433 467458960 978972686 867984982
602332213 456995119 448093052 536697748
271967287 99418469 833828269 831906196
734367716 22119180 418421253 991055909
86961195 274610478 605714419 882651116
317584102 475426362 940452337 937488187
406032343 76101679 705484348 487077802
688439897 300538283 479162740 796371856
927840284 62480690 13236253 971363310
899335562 274925418 137397075 857461590
639403281 53194818 199778744 621746301
662462430 159237593 394411497 748798784
804172973 48728424 236526947 493847008
851125808 419477309 86433712 988903729
40666796 391824559 705271709 822660996
604085395 364098537 373539189 859294398
893945633 211731803 164159883 483214554
370716918 422104105 938770276 852926709
252400727 376023695 934942444 508244936
296696807 154502105 882728133 536420454
915064112 243541979 481316241 792102655
16280877 245095872 881910453 579518191
533683772 31279906 32623474 817938560
735956601 397346125 335066923 509570306
825159033 280913488 263518707 506121070
84838793 405968672 857541117 727550247
308926838 112529117 928322279 483485512
666195549 465455135 41950476 824783889
744511529 30976147 213228238 995113828
749351773 74632768 132405638 544287955
410503331 5866272 765687639 688242399
151732098 328500800 857770570 489073984
897518038 460139737 135238310 713534780
546611703 17491624 176294928 590140755
302162111 41768497 860775954 777575083
924530186 108138011 186938147 874853149
582557154 86218420 54520267 973692496
712801522 444426917 394106395 707850527
781224711 232914912 200705251 701927928
801907960 379415099 123402830 496590908
387228136 222464477 533759894 641899414
147883104 434162358 608926554 632044859
406735338 439727937 727331673 697718413
962557695 414828735 204926576 993034364
58297447 311020219 951050707 723973361
684134527 338530381 190510552 766864024
510684709 390470959 360356435 639919041
985112991 250740756 380924245 748994771
208191004 451799754 673477803 848053774
622668208 172814034 279002038 701766153
721488718 132472559 6970545 507860366
243705568 179459898 778956931 602773665
507282696 249392227 180915812 546912252
551734156 445398676 344629840 981434170
522717293 162942321 102867941 705100145
182329171 230431343 696794117 825077612
809042274 201468169 501189854 599760957
497642532 243813141 596201564 609113067
855583660 287454925 18544275 944198508
136380981 309748531 656919167 825921470
100007105 437771173 951222328 843672456
801085772 461340327 464006115 940752240
949746505 16784314 359933229 625792582
804276793 118738812 80881027 803552119
295350002 160269844 776177840 687531150
597281460 435648974 437762224 719002155
26116085 421355762 790638164 572649434
732804968 154178194 194214980 796183287
84261713 407554726 912064549 480408678
718848838 433201286 424897782 750548030
342875703 208493473 819389618 829884842
986675074 302203478 113110162 811745861
983201217 287637268 209720417 600617734
69130239 350936204 758013630 801447643
678041522 302310376 171433869 631027353
818647337 348515154 242567449 772971609
646299021 58105446 324330036 700413828
225319833 137737863 995490215 481841404
384568875 301110215 963714977 742346085
757073967 193286335 127369145 610350017
60757877 196301970 756226895 738757904
523672256 123788757 463427601 505148633
346473247 326786263 588736790 698056414
962101901 132740928 34253502 896502873
389247031 93614438 972687097 587055604
686131238 441805730 49660015 632115010
425800103 43285825 918764548 998330407
480703915 242333184 905064526 578031302
997789789 51879939 95741691 863212283
328105004 447771427 688404328 984351429
650778338 428558289 460436752 826645844
719686865 311122580 313070697 485053842
407802503 138832377 570574496 681936035
571529865 257011655 292461850 993938727
706234870 86879653 124667785 531389465
335134441 281395417 948079773 808701775
426346729 406502144 917727526 940579951
653088252 129643536 55374994 600886225
252569497 40255869 560505035 618065621
165393803 372840101 643221157 822351264
353952826 39645506 894198444 807903957
978841728 132180909 23334019 889701798
946872079 146468527 373764373 748903650
248110986 38517995 691771725 750749722
62258681 238060973 960940424 819947720
540821420 390148056 35586270 481602331
401050029 361893423 544079663 948357182
115135012 414447647 908727517 743918357
436268901 257960243 758787039 986043375
34182460 17108740 970722550 887961651
267332319 257228678 823741583 759696173
750547696 48348689 42846636 632902181
835291120 143257275 133376005 738979217
103679064 275625919 960813181 582926911
61718298 249099995 852965511 824464781
305477955 254464834 873476486 484957462
640050937 163962756 377145013 841699779
958905448 243515862 172656932 661468653
37400206 334451242 954534188 933759870
419878479 244813255 811415257 787358362
676693791 96881096 343422606 507794459
69910749 265514035 816541628 611619832
485176151 94748558 645027731 932094800
171400470 340883496 620695944 805926739
448895323 148945636 515074096 799974137
315015256 222770956 644072659 708468709
663853906 33806716 340138309 499717002
993501187 207144067 104268452 496067423
528250187 453472693 183802955 511179893
814011073 42796140 284120770 750667443
365951322 121352567 712390712 790787559
117833546 223138056 613759895 516114403
492081833 100341742 669387720 576247222
602125914 35128437 435607488 510374249
604700168 468169839 448595051 552952721
329505211 467582818 766726343 817001042
305864417 370001625 766202971 926103106
701537204 406701762 357194906 946350481
998835613 476092316 411319668 623352588
749647324 272115055 23223633 542584047
563395083 444249049 400700735 618227249
581907059 61775396 349472221 712621793
80060807 95767981 939973665 769911217
305378582 60626092 603254656 823060458
769362602 359814390 422259290 992357091
588981337 267886783 28662406 994787334
468335300 199363139 930178428 548092946
499717758 208580098 728404396 603210295
950577309 100263866 120147854 704918578
565823101 340586383 404469140 945999461
193289627 76187705 821169970 608861532
692264626 466669120 464455999 712912654
540655091 262238351 425332696 646833417
720046114 65627490 422756202 895729108
931563492 179186738 212152276 743086258
951421648 471853447 127154470 923390127
149281728 57362689 788516065 999302059
751964561 185046756 100102206 872097213
528840952 421089748 495409786 574098533
871995571 419618260 444212061 988070491
797092436 392873099 139737676 517085081
423919964 356921188 931717402 872443410
722409043 109845310 135211742 592638304
911166360 70820847 173196549 910910118
555888026 245140950 269563558 571337243
760868391 61615019 502884957 873386582
732422653 320301195 435194262 980718923
58430088 257116987 867551437 789839470
264739656 461761910 525122285 544759814
757769148 38372412 104199824 921122724
511142104 368679885 331900238 988680948
745103007 246489539 504052985 974198066
133365075 128604310 721210312 563802388
188714656 60409361 512471523 640482789
558162545 66039022 152295520 642043342
1452715 239157645 523514387 934185225
472334889 141737969 555543829 619771839
941360285 382955263 414183324 960648758
946080087 115696306 374001797 787653505
91500008 188463086 597410892 793894128
116433669 213431290 812239662 801556223
781827744 240281025 504180767 638930397
905099833 129173862 144267383 569211681
695597323 31675924 380869697 935276069
904002057 228222126 323511995 802560786
141892408 273964055 767820951 771347865
600211551 314932576 282668011 707997439
310049554 403551343 702142763 808324470
18148457 451419296 693044450 669947284
453131295 442856387 608427606 714040889
437379860 118461674 605945822 668418737
723702536 413851461 293001597 656493345
950455236 286647584 406635241 872599382
961083241 400943200 253998989 708504460
924355257 216610985 394143040 516228547
385480135 90503117 725512135 600353136
946488675 294588750 44893278 893028511
766442605 440136996 369520394 732536395
408624661 41551252 886469433 606381161
669292123 130622813 506567312 707465936
186347087 73045518 762091683 690310165
868165990 201416197 466637859 606894832
270248835 390703351 886134389 796128000
855326974 402585077 76877436 905449907
787152290 184976431 29756156 744445795
814528436 56505996 158486499 653969377
618049425 208229739 73525564 819488852
258431262 319495112 940781568 571864257
165549383 50556222 768960903 536519593
184684010 280430573 857551538 777365805
649319047 94590581 360959702 845410299
378412500 364837385 543717387 768636980
638730888 60701395 437517027 723449460
321700615 328303353 927503738 627916373
502150976 405495482 864110412 524443603
108650216 166614828 774871200 744312817
801363328 401659656 66662224 610032020
300572918 168662985 797004632 565390606
783814971 25398112 476656949 571145783
8875256 307525089 908517122 944349946
551347314 87640722 2179189 639326661
44431012 313175013 533413812 731041983
413063013 295693038 773525213 789237793
628842999 402567051 4477283 857704078
197541784 355538932 941278759 938302760
994697671 276904485 447626653 616412305
722610743 56001790 330232834 716070050
75564485 139630144 543563520 938772443
715732446 103830116 71042685 752532409
700228474 115041670 204399446 763855495
318328776 207069388 695829894 790895969
141826768 366677259 727903591 935329720
750879046 373068737 195252649 529466951
230413576 308047904 711547427 828180815
156544489 226668724 829512398 598779402
20554423 133010612 747644033 518757635
465142687 87082768 539918612 595786592
175761953 319757747 848243589 818422617
23885968 59087998 879158855 835015793
837314797 38397561 434309240 896272329
461437658 357606101 603697098 497599399
374351710 312699942 519979897 747270727
758757320 156817593 52697067 498465419
534287824 35161101 372765366 836419060
586523307 244309500 2167757 864766685
846089439 337781629 402633541 752970863
788227177 201745558 80392047 932314855
795094879 437637982 481519207 757662463
65446611 216830 843893760 893287855
736881157 162149056 165422453 584168312
413209999 210195327 605447362 575038504
337512780 249729777 859642664 714247598
679532895 451060478 62559608 985702982
963313854 292169800 92996909 988200552
344777443 270261531 633254107 704369233
691471904 247595362 228504618 740791794
315476335 265092864 791652901 724653118
734101860 445052995 326158288 712817738
371406832 418832273 954385108 639820118
511931704 107431107 14544987 586803063
533703506 303138975 456776580 842576137
806729271 89280812 456457669 560621852
459404746 112498122 579428793 668901046
981411786 224620355 122435549 523452577
864361397 136558193 446987953 668105112
352982814 191042754 805391403 526799865
160494058 46899423 866345391 690896314
979788380 438078405 86177519 529436494
228246684 455584411 804264809 853181425
311701954 193140453 766996575 947731993
413352166 205385482 655160124 482920679
241655670 6300503 670614600 765933476
204256182 301305784 655931135 559469775
88770986 438281328 599922012 739122806
820969271 419611040 325675078 638032108
738715638 271503796 307508106 522105248
309789390 203659049 695570610 687514231
838835595 457931918 217657530 708728336
63672607 10334466 874794112 662265903
42898922 206435570 569858165 586673581
661260066 44576146 335050873 713221813
270437103 193179478 552751534 563880713
143151840 211476500 717573387 675731572
302717370 432553029 873245801 709298552
891794479 115431037 132321993 584215696
640103510 385978751 373872822 961088623
831219588 302376493 394479840 638595467
617784043 207628206 291634354 603736108
221134852 39071832 966333655 551307050
524248258 60394564 118997408 791924091
133392765 389030728 899461030 718522065
680805189 338603854 505524784 541755384
464896223 364239157 788771486 868210585
200901230 141669657 974683059 947956949
328130052 379957924 884148664 548388353
233449643 423256787 586316386 642333510
737468162 266241323 220227536 996143340
278442903 333347296 789448220 766336443
652903918 328374135 360136969 587782157
13031610 216132150 618286454 865501278
739729589 243827953 259648940 517487444
611205628 193946228 325042912 665062639
927936818 142650650 365578859 986992953
495659380 170161520 760402505 491975934
930561135 423688149 27427656 865503669
794261100 260128874 89171580 765668429
814757212 186506707 324205248 502890712
53593276 86738914 947687228 701317989
204825286 107497458 925251860 499091062
46603443 256515155 834016973 965107918
68018847 267520649 522282480 724824491
775454631 258368851 170111070 760461740
830216410 400951487 227291714 912903762
277698597 140973822 874296834 589965995
262419776 340620548 632476597 587527379
719162738 434057080 442483630 492847343
409398929 109668954 522973168 946762516
57711261 87758304 755676977 861350299
433516466 438697663 586222644 826460170
895215380 266098960 198765118 671924682
205266608 83691407 652781446 828875188
907541060 108365066 376909546 618319941
577044618 162867579 493181165 861840516
7328285 362866090 593800150 789198697
854955550 275868175 133435032 945049164
100709293 273070034 715782646 971991436
663297449 410063515 369732819 788334455
149686462 229819771 672373607 578723566
164621793 32458808 954234032 611678792
337661115 411283011 791827485 965695329
456113313 39141816 986634098 841880992
544893522 320316816 177801262 517044214
230919513 293778346 888454289 657622759
58193733 434094148 724497961 698859333
994446131 281139061 171026452 663413582
701237940 385482747 269474217 799317403
803310121 176865374 324483363 550833594
468736320 136763013 679913441 693999319
298765008 322670418 866133691 788693054
734510073 95983366 230856032 740290768
552225755 343132563 104769797 526305548
6130856 471681966 606118919 641849093
253249959 353777881 796709972 896911816
67729787 270581001 813057769 914094401
796930737 250975374 168085979 753580763
948946243 295036117 176362828 893256702
347943566 3949534 911501881 913895231
861601948 199865544 274316775 642778330
791986282 46733285 205456612 913402188
957312374 214368786 500859950 694623388
44116433 432397366 914096163 984790462
613863781 303071910 456480948 611643916
378687270 50888784 747472291 747964471
448811645 362342898 753592908 885800185
642762371 83730954 344024671 572081800
678497335 283368737 335279938 482100875
890910618 25878993 241074492 832274467
996658161 66224099 391017939 894649045
680805412 83660305 323896915 675247638
187091851 86800581 798827784 499576368
497656021 50374149 809022321 509892247
395276489 159772903 507184312 952976048
847601187 216218979 448451881 738428027
153826484 465182019 940502074 622980298
717810971 201693089 163335899 984733988
855633958 251270166 390222526 800508689
527112473 378634856 104233969 572941982
911486531 221725514 430730183 676073095
146475886 441271185 796251391 717713323
213074079 40689510 857578683 748537141
438559003 276015526 784010933 524470931
889788091 408799488 57063628 586404655
689871403 92522674 398443762 703917136
784410292 180624908 501920346 768571417
423385313 37262841 999910450 961449380
129036128 16138597 809465885 983775244
698778369 123375197 209968177 880987892
256487264 171702073 900893085 729187571
446774714 463053791 890847311 723019997
429967120 173685515 757486810 704621730
323446726 423458985 952293110 658685641
847496751 255863879 111734495 943077889
621049541 291685849 336880865 569140991
524449643 198384538 43909403 802474155
244666924 219489060 588265067 918090552
465991613 12077542 666644500 629918557
697635293 132816906 198165195 939343082
22581796 131148918 633177411 525755240
205836956 273862355 798412061 998604773
792673874 351248506 201832652 517466510
968176061 254210196 114877599 525933044
81256025 2243217 948938680 770899776
100436084 223978394 715170197 957338767
29141722 400003972 821480538 752794969
186359087 124270791 601113279 497781342
711870414 109981856 229132634 878710864
440372243 18014944 962749022 939168988
33490122 339109960 917513998 847287881
183856469 400828612 566213308 978973580
869198832 128667740 280417407 622235158
517123981 229136635 20489549 580737042
585960723 393721870 323388400 657118995
21617211 398843140 594934722 981437230
304929641 293836243 900860020 896053207
789890505 47947969 74128459 494955324
224394845 16788850 604862469 692195614
561789323 208916285 488388605 904953746
747351334 449606849 316575793 494148646
7397543 10362732 921878497 720307705
939275515 346945964 8313140 958088641
565539527 413982864 502026989 595726437
238212752 294446218 571513579 699077081
280377219 361139009 511917375 689227915
938707459 88818890 123228617 633640180
904793383 328564105 130170099 925306173
796293178 377777919 12820741 626055016
86216785 310381053 740555243 998792883
738987845 445693445 245174167 548120767
393343873 170137814 997284484 711560060
688732210 128034053 257830625 656964476
186478591 324650109 730893062 598165613
476791425 61343037 655184751 761831488
492420532 55354491 570944569 675738556
168882279 209658484 985196231 855088358
578695715 122319091 399985967 923315175
428944071 461334059 794857943 554077677
419843407 75584583 841917993 634876992
684532763 456993322 281763570 975929151
770445685 476100954 156264544 621725023
702181781 414905200 258214414 908457944
4997445 241332751 596710646 556607777
751573754 340939679 124045114 526166424
206860050 335825699 948319602 924058448
680826253 447802246 132052902 987972415
52402611 75241921 525035548 632244838
924475387 328684544 166048766 689221257
150212170 302262435 642547572 727041506
832079588 254838915 466906602 638635387
570128109 430969542 242608102 722811542
916255600 96906670 219838843 536197932
553212954 124271253 36486757 594261809
383952367 419967473 753624854 862211096
712942277 465738164 388487006 818424363
32004516 402183849 956643543 725439158
401451362 316465643 997209159 586155076
767132436 164735682 384181319 736772759
733934273 183546298 184969847 829002104
144312151 412735304 833870893 630896250
714701407 309691611 106603378 713688780
359384951 324387244 590132446 517243030
896582404 392413193 202384677 931060088
864914221 142458651 76606093 908283041
955860149 309087490 286410036 864560441
861209690 371690823 208233397 857169224
399482441 141374156 707194262 625703190
277352740 200180442 765291706 611310086
495500445 354401788 916284471 570969387
632756750 193174596 315884752 863616590
777787224 45397031 498797495 756368393
952870539 401689982 149386749 936195964
300301489 96416028 732415173 483170699
689795715 373757821 438950099 750486817
417230871 367361826 782574744 483117941
953576174 454398134 262738875 837020169
366050016 280473418 891292262 869316841
610396390 281006991 231321236 787509158
911953194 261458187 237133998 493885825
613282381 62522504 138282828 791204429
920998735 18761947 271697004 987239852
166062262 328732064 778717036 646419972
338785791 26636779 993761656 582015776
472259357 135638280 646656061 841109681
346921493 208846568 818853706 658126584
282757941 4246817 914550422 540942873
707928826 237536736 453602533 661977572
716907696 426861334 432823899 888899747
516980508 168760650 301358889 790245385
195760710 253858627 907445608 745998660
195015416 386299160 660987180 881071359
209602096 209461969 568680501 589159600
405500922 116969377 523086831 804726076
661837386 175538061 20405460 584948234
307002491 245503370 779482794 878564659
782288596 149362282 90958822 682437012
489042244 310811037 550637673 727345265
509712475 318612022 150969471 656917102
327697923 327909908 821357813 859399990
719907309 438877858 392864890 908821893
242017622 191596158 738431403 945353038
921713764 260893885 286281248 552062579
122762410 381307352 870626605 495708266
43643898 33741326 867540717 644815114
683957418 156789556 358231272 865678245
35279387 309981891 736274113 960234662
957568903 312732473 482781771 587172721
791983696 28078457 244640548 854723519
246365350 323342317 703636656 970045527
954958834 359597905 257317384 556423662
519085508 414849231 494236420 914423872
261289440 32150815 916535134 618339100
441882331 437516564 832732915 977514801
835380797 328495798 90103496 718028643
851976151 253672729 317516288 533754937
67532331 141811880 544193861 737071283
554037990 113648098 49689750 837023236
591801220 42003731 349147698 807650122
757495296 117462199 474091244 938263458
112271542 4294919 616909105 867906141
54154645 435660048 756626908 663877968
684290736 190190649 118489651 547463280
820592524 462196586 316253869 710676906
661238391 149809386 438629222 725816155
266149837 90231543 965868030 730550128
508371592 449155403 453191865 863745836
378492914 19339963 872426119 610285255
845522482 441752602 435374564 636526959
490405340 232198343 862785575 652385040
301000861 12700639 961233097 500673089
856186077 150572643 383823333 932249233
770071662 370670087 37135823 901154131
259715758 322983253 573964715 868068249
247488191 187814337 816750774 627479539
662467816 373517390 394498034 817843518
540632758 140840257 355035931 973487026
567823616 78099243 56539030 935721536
833472850 77277830 493969221 592458328
294132430 112888142 579707021 896640000
851651223 195428227 438635584 673075587
856601737 303908076 74581551 583320397
405720667 413511565 506686916 791266747
493055578 295511494 714213399 726427888
528969048 221512786 153725264 959647028
442034120 384187455 647127243 781493326
166874521 382678001 642167234 926865311
330586492 166088205 524925020 853848474
166999031 202453906 849995632 982767285
868449353 270769816 42694845 615853397
408880586 260276905 871591780 852316549
288041166 472875906 941077236 552761001
406375027 5669216 905682046 495775299
720375709 150661285 143560714 617780099
997170360 16750027 490143299 969636103
440946483 217917340 812914916 531040180
980005268 277407782 14659622 516073086
693625916 367078449 42337120 594587679
662112780 467620575 364392623 652478286
434612305 426329997 527351556 816829545
781034153 374556404 27463198 703170918
681917464 157711155 19349466 962888105
659986609 256633439 12525665 618622787
229894711 475626590 647072925 719784976
134634031 439972990 773842990 750944131
595090375 55242717 476089624 676171094
495321480 452895853 782413945 501537592
451258473 26894158 942833005 903985711
72794361 18859623 652596328 641093249
310393683 65431141 998449674 552305908
764626154 425716390 449283464 773848540
77238296 186405484 575600116 602442369
202401311 264493244 745836135 875326240
875842356 103592922 34246792 665013588
62093347 126675714 772512162 934719292
21260673 48830683 616526532 541104326
13493364 166069925 987322906 773075787
743856590 123981622 181793639 802148054
13173665 94997172 833484532 976936021
66320110 381126156 604654237 893704926
810974240 112142869 176347380 684763997
509673347 410596320 91325694 788042346
794763525 67458696 15346260 796101722
336169476 17426176 763086825 597780740
660805552 153599183 419308317 768975952
486516015 2440223 543640895 703799728
376526302 112721789 653612072 870645391
123015251 272201452 574626766 480749538
722038106 315293855 405297738 802173025
446697044 388147671 673366241 819359682
794587610 401296056 488176160 646376606
762574464 375444092 377917222 853208961
723357545 125880815 398590638 718770199
732415074 302344849 330440881 883466511
22004840 281597166 858355002 851786187
697383639 324846838 351914214 637227021
320719163 449010216 742370889 830715414
528320685 112314790 445762857 802562699
123490952 10366587 762454773 820426640
219116639 193758351 512095066 724971128
757477935 443754240 161237783 489412596
112546467 382642538 654757076 745227596
810535026 232964937 169738070 705128206
531624488 133648440 432202036 690980552
598891577 402562699 463413478 691039640
692701188 20264467 256388536 897015481
871716705 249044463 452051301 776764004
119025645 456593461 718993919 988931348
408613184 302202771 601149571 875843277
389667901 419451721 855565047 691280135
444887203 325840022 995105486 572531244