693
156648746 154396384 640494893
528756313 434883274 318065817
264440383 659789617 608119381
648104885 725454492 696703872
543030428 663661240 890791533
108201616 428505484 322953841
119811886 691103780 306647415
549862302 176916719 909058873
455464665 307270851 584469330
722629343 875317523 629938578
244419357 781214570 196670272
304620505 633084214 842804670
567530398 381873603 560028832
7218487 861789186 144376611
625456810 780877708 589558487
134166194 414950796 721407803
553010676 955308711 381588619
132249152 739990894 349655326
541586881 148171212 459480022
458194371 711527040 805750860
225659487 923622442 616919642
541627396 189845338 545052261
705924883 701326768 360797563
153907111 153703898 312119366
610379669 633051911 179752938
356035805 857066210 510023591
487449327 911192541 522937782
366865480 175671834 3720978
958798378 537811758 487222101
451715495 514312094 913636470
134561869 695564571 532291997
942581882 651125279 371623644
124409048 63074408 599149592
243222914 423151881 252728019
259733480 643176869 401033746
139381337 251320507 149124069
414594572 331487169 269144630
189437147 248342016 963352507
406539487 845833860 755591985
896411912 346209706 599986364
192576280 339470264 91311828
674221023 82572049 432342321
906953259 996236455 898717036
293935164 823871256 241618062
426188561 552250085 602446373
326439606 36819590 716162337
182538448 877980488 234609345
970639970 96912084 154071711
720041811 241584076 888321424
204059421 444486812 306061339
405953440 718697235 185635312
544659197 175477372 385632117
74114210 281221795 749035962
69575117 403681059 477587443
276294863 344958618 247221530
256653851 88799826 390143236
215677770 69615947 421663554
829251359 473970282 477181979
395005915 204518013 819349761
65949542 849289623 779931868
351133755 458419082 60835261
97550049 14347775 568484557
889658732 259645749 554047064
633917839 869082275 25145202
819042066 236424237 62605194
647411618 963213705 550125447
754369251 97791695 503316298
263982839 622206694 583095009
633551381 82619260 28565501
11547032 546769678 794174956
544258177 607157916 974478439
105432268 44562564 650759972
725160370 205744622 56560141
163959670 788812018 759517421
870450851 786197015 332668942
280884396 896616998 354325647
78199529 380937487 27828124
792547135 344979556 606529988
854248606 694655264 98844757
675361364 540932136 720653472
638568586 259188591 477025352
199659791 923181961 932329453
657848015 785316591 876288045
568202699 711859964 835360371
264697884 888333016 729753829
973849297 368415357 195626385
789440908 599511875 6405003
933416558 56060135 326810209
692565033 898701471 315946987
911332404 784951414 556831371
37285994 754591963 89276726
738593187 993973134 784935040
181217910 778665738 994337228
332058127 762456137 24400816
386891485 904050171 182407667
636003294 108423720 375403885
843008606 967930132 163815974
457948520 638332658 600592576
963917028 156722719 359729360
560390518 235226467 568069677
797782114 239098408 685400426
510134242 577467057 50978806
752028766 164889532 217280533
710088559 522973050 850448895
695807095 512732493 744621934
765043644 5572719 749446522
370336434 988285030 981229810
180999313 787390629 687572861
811799398 791821786 162447802
552007489 767002401 673284107
246463401 802742188 157822378
155385500 806266306 219727204
683743955 593913331 353321719
367144078 404043218 95990640
981617024 76965015 480476400
888827418 996998470 451741022
505811216 175718444 336525215
727121309 700275843 466233565
300170578 450550346 983917279
806337609 574319764 862578966
528527440 80741174 433952229
948356384 483602916 110481352
360912431 716293557 408395905
975980920 201310302 856922975
866803513 952671462 379464050
19340824 131379259 118844758
727214231 593398051 332310974
660656054 563298067 965893604
826781249 169725638 623612469
142394566 509185528 613787529
889856071 889200711 454786812
115186977 192402414 56222205
263923656 390546876 953655007
216442068 217298606 919899059
843904262 903158972 20051665
485987173 741840499 30052411
482019313 853044665 225880643
348694202 778235197 258285783
384092381 866266220 882003970
364669393 443811758 990976338
256754480 191813218 906988661
500055849 942895402 655120523
746453207 881011221 643999572
344763659 856823540 776963781
292684135 854968295 499252688
766554125 290065702 3996942
576853977 871885396 742091262
834056713 156134329 828218676
177743881 393648806 283659588
253754843 187850026 863335113
7836256 54524480 637801775
33448391 777909553 119086714
774437681 566315030 549859516
937142966 72805571 535999830
106597600 705738351 537686294
991633662 698553902 186304139
770200706 993970423 860312487
438703962 332779127 115921193
851511173 447963123 313740651
460526403 684368942 100922948
398047100 573149773 416271314
459698572 197822958 682461440
972237693 310667099 325551421
120649948 481833527 134347179
214392111 8142692 337442284
284108799 593105379 370738804
705438259 352988443 270146934
58754954 555701636 462029674
452459592 308797553 443252151
873227113 338522359 377179610
702718479 911859660 876435284
717014585 279290297 111602235
260788208 601004929 906480974
805247349 322621782 678137339
564670127 797337844 621334575
99678642 355399364 400446957
710870139 37116959 210364436
800081944 313741470 253001776
792937040 164309297 455246051
887096772 141317752 814946363
957356140 481685112 750342075
883786334 869032217 50127023
660073647 76052830 292917826
10574670 48693590 526945682
714900352 44232028 202084008
166197938 95995740 341945490
399061487 78143284 669578166
924924837 136431237 189986489
751880184 943934691 874965298
357525861 382249882 688272447
510008719 911794180 397712910
855849113 322380958 928083340
961481039 362386983 992059189
499432460 598315995 799730844
805105450 539543510 642981872
374565666 412114382 808810447
775163486 738962011 821298554
567831822 149471018 329079066
521221433 175469751 425710285
435891352 474348188 940665861
306488085 117257540 631443540
30515320 624824684 950287213
220526650 150080689 559167221
458600897 379655987 89467029
105922509 281689701 547580918
553349954 363463478 350131285
634609869 646336728 709278193
814749953 162810808 685184956
463222523 902127715 268301283
131047254 842900648 589121211
14832332 629898748 67277967
175309577 658555203 58123356
354151062 558792930 903896942
876514640 501212618 816465457
228127237 931074840 841137514
287120195 795895896 98268741
785104745 555610857 43082331
769864306 704357619 484656340
41403223 858756492 602689029
493083361 239342127 754317103
594272498 562926440 622267959
548145967 83150379 249394875
401767148 754862685 471122518
222925575 257098825 167725287
510581431 563067320 358072895
76774585 871200174 205432411
94407660 872259935 307561717
744265362 799945399 739416000
315925136 473326365 662932795
3826792 255007173 859919833
695629691 424439046 723459844
757796288 716355287 940797768
420975804 176738587 683565709
964135096 503007916 246969223
603970731 91326269 128335810
636545951 906169138 237116438
507430597 512501527 501500897
365970653 815551892 118295099
559555237 140358820 488892789
935591390 967161676 263465867
547365544 521766572 40228037
634044716 211921935 199098653
958157530 273501230 773263915
349059615 151384939 180494174
693133521 383924188 746293522
1130742 412483339 884733790
511944621 56794723 529905379
626671571 474523998 523498635
260253481 128828206 246629296
509065323 78061514 899450084
127160113 399243105 34823061
757581439 265610777 783720084
81741852 983957577 547027559
128461669 400855851 841963270
763522948 524609980 133063464
752000660 721315491 436160970
372798560 418357541 750932768
472002399 100787292 368396443
427657485 515971495 206273975
631373248 823903730 240236286
717183311 712740499 325855785
123161506 435949678 755687437
469802856 608964294 265367082
714937308 383022513 921343023
125761063 658765597 150219479
708222101 957042181 374499415
656830068 85581493 277882373
730059918 927797441 502521248
330780039 878737293 480260772
724336724 567479253 294997729
906201314 158428822 199662340
954855701 426005213 632497705
382550400 888216225 516605482
303479737 188114072 863896785
52703792 231739502 351945717
274277599 365861467 785704149
665905944 517633950 932595007
992962367 723393017 359186439
770561548 273035649 202871128
477390879 767972790 34365978
550386264 805731741 493679142
786266654 272831912 443745088
217035605 2449442 286650749
59468504 936140024 139310065
919981633 553417747 937472593
362256448 514707656 583510188
331953246 157262573 542057155
241844986 121364543 8955616
685640886 553472621 154689881
654393434 497122870 728248666
2348133 827652049 872841176
835498479 194119011 995991090
282779140 162377123 513212967
139801025 242294287 241344684
256724567 791479581 764123105
808450545 734213391 92167354
295491098 696086077 464540047
115285157 671417335 765370977
668988066 984432324 415821704
332380990 261912943 367831825
523454974 582729418 583057158
103794002 984764356 311862226
270998498 669033508 739516187
761574441 666159799 945173598
982323061 534921491 826283850
530039637 396845000 367781536
888044245 112401954 629876538
420436935 139184679 637157195
606049421 703785710 976149808
912533890 922537901 569280731
954422487 819817874 465308630
476233342 584463896 848290571
553683157 456101255 856202926
989781586 693396101 439027135
856124868 123194260 584805912
320208434 756008602 373924153
929798062 677015561 421018260
50368590 623572337 203940997
103057027 239198736 508049639
104342504 310853922 113252987
944635098 135164745 513269419
918552949 410981779 385895601
722031859 583110434 543667218
841421379 238361441 223700715
890286355 401834255 692531392
67493542 11842635 713645330
581971736 976546504 95049091
980640035 743284383 207837746
993167071 209005718 857385468
194979602 573390965 595010494
74073361 295475938 418002824
506585160 332911131 972518854
866206243 167976044 303138914
884720018 721224867 591394766
553671443 218631293 370788289
990547098 228560740 58650735
118176142 47201281 146594372
70553137 439715589 718726701
414262154 592933913 739758409
619795593 435019886 512935104
898747808 728501408 299352458
630371684 290141714 421869538
920169714 437738227 162405768
77599928 646451262 88752541
395793380 492544839 214849555
228943378 343654680 827983492
275912146 957359627 309540281
593371425 294340139 294402598
968501955 521608226 760744528
797074140 915885648 977601399
409242716 538733907 297067000
487859750 683929095 636425185
194012695 667620248 845663345
116804548 53190451 159241785
117849961 314481379 299687378
243293724 388065037 260221332
464442668 502695401 784194756
638463959 960584700 430109398
29960196 847099296 466371141
7255278 83629503 397721665
500988902 255576463 979826458
93001057 704852403 242382125
936827179 514670152 830716439
834970520 163631244 950668350
842668116 657897256 16452950
46520422 819290383 998602072
198926195 311209297 355659363
12032775 17912802 803747912
473675354 760840502 338698319
569342678 58754979 22308374
846921918 872013297 366373594
613003307 952388420 848991235
156105967 366478531 493100255
346496303 114555289 639691011
74625394 754440001 263711710
248991088 288370038 151566901
973978218 696903946 433095980
386213578 131623773 592869590
423122791 159898471 64813048
113659185 163792827 25015858
336523722 984007222 823671607
679280113 129669266 136987918
675164475 754349826 733537687
372704445 224587173 756698956
892509733 865133509 722047264
994685969 678352533 392290291
157403067 278667563 233824670
857313198 506983764 610609598
245978547 57378030 196697485
684451868 730717647 568390240
579476017 938494856 366104981
868518932 954445889 895316966
728405043 818475984 281173736
843816722 722031907 269305090
76671054 424233075 631414869
627537733 977021059 730527663
910873619 174722858 816879694
194854216 25537708 17415337
710804834 442014601 16897258
701100030 188960038 842611356
702451878 593791949 668586236
212367895 727056237 183343741
295644895 269894353 451181443
845929042 514900193 836900559
165956398 617892719 966563742
842580909 649917178 769501530
186631874 730129551 175579232
838585159 166154425 753938859
216703115 660986677 502741378
958132876 885747761 820781495
619530247 843712361 615782716
617326581 535578088 945424169
676515154 339805571 771136769
413371084 135180953 868153136
281168886 661733162 475686485
629145088 553638543 777928745
51226323 436078198 725741167
298959993 797289399 379601
93521364 292971908 450876699
481186980 422615121 62877799
307389038 678564186 179123683
615825315 214089691 115353635
632101163 755114848 803748060
987107433 264039153 596583531
448368492 271047782 124994223
46952281 882846376 268697651
334155404 839782562 119002174
438604084 797723824 848980693
140611927 211696929 206301253
669747987 61880418 112886439
557525751 798913344 938780070
887021661 759217003 346471546
223351514 745734154 404493578
79125178 196132276 998498176
423235045 296208283 171047239
289357191 378877135 692524874
777984013 882580394 38750167
812091265 845955343 246240804
774063449 520714355 282137369
659726788 922719144 151340285
525536600 847909050 327142708
681682131 584498240 720198897
723137805 808787321 473408787
935413898 580170546 410670779
716252067 206153711 868306793
394463539 542409636 845005515
757429698 346524800 664699984
324983323 860373216 892505338
757306633 289593879 147609454
624614534 227052668 297901388
617351809 542344995 214856124
343448931 569056562 161627714
692806751 497984913 605711721
98512744 914446915 769716982
355980693 651910262 492354659
342672554 487623275 413475645
293931297 211486158 940458706
206114387 628302653 782869045
938442083 174872769 60933776
615517880 624975271 720386983
933975310 825396219 335893377
261831920 525998013 701297185
275516956 419304196 616733873
52170814 627859163 848987244
685740522 990894775 747941136
389090035 133160456 351368485
185684018 412853328 879330266
48309296 980772433 810043262
686513512 847132257 820611464
721538709 934885802 987531326
261931833 389991369 635753908
436433939 325399853 280466472
773462767 804168103 382123958
792345868 146951961 705986349
724247821 612159517 369568750
248223203 14521718 894164466
458411097 358568646 807295783
911630786 537119632 137333638
126433355 752464428 992465134
838638087 865014306 802873805
371967167 611177238 147186192
107509812 143795143 368551538
912629603 952814339 174286296
790084208 213921269 951406766
20167108 172864266 758435081
540343901 880689082 424421645
775485426 623928127 215979635
624251249 884890810 354677747
59996599 83781220 698181413
910628517 321330857 958206757
423814263 180067042 967626139
955700463 8697445 988264499
73029146 453400682 895551936
634815714 800168514 241283441
583577526 381307481 987505464
221545347 65065115 701315857
792266878 526723412 158344373
116458906 70636283 41493373
655601891 433121420 575476651
864225355 369696082 873016061
139749234 216039507 650970633
328733331 206806193 577201642
172161618 12966834 12972154
82717522 947965863 926185495
139459877 590614410 983188554
47876368 86281228 494645628
806805168 971430607 644568768
982284936 495312827 515528178
284738276 675841424 109722288
764375987 897614143 496190979
16773534 279060940 825538560
900505544 635161098 863658281
827630001 590101169 278267074
310407379 12504622 973607833
347441887 890431002 447895844
715913106 564359281 849478394
9734490 22232683 128356033
326611991 418782708 302494874
614711112 9190167 213464124
311752217 206716259 682724778
490757921 966380011 294934455
893575380 76400961 478739727
291742984 343946942 198189794
904267069 476578409 360703166
969432512 834623710 708024941
340393867 48835147 40741115
958965085 915226783 238176983
562569207 606472616 613591993
676833983 650387526 921745732
533471613 362176920 813538813
641763178 548596896 437633172
561454977 457897063 275003454
401703828 856109035 736974358
173308920 88561269 640065036
755828912 979655180 286634329
579989015 133855449 178630834
602713305 310103602 515722732
213564592 49451500 807549653
554891236 602449451 383781162
743228844 733609649 609481340
52745782 635197739 395675399
236261432 437687400 400245117
550011573 339365524 624686377
778047029 264308827 546209415
22006893 946807349 332436643
332323826 446948495 963700321
760921403 63247979 27936024
428594393 32337899 849269317
701462380 194996279 958232180
857032393 637512136 858113878
660991114 109427013 42846404
88447237 415667957 118896139
568944327 386185815 739913590
109856310 42891462 895664985
380499820 195271693 624672391
218836065 93200008 766861753
754858785 401163348 258927083
43474109 406474909 596987306
597224177 125955446 75010497
185750524 960073156 771301760
328026492 313499366 820239688
336612840 647543363 266373730
182219185 805203221 79422218
986984582 234122404 609219618
720235532 229654215 234740950
100265362 611299396 962993123
605810359 857180456 679584948
588036195 270366677 638815741
481242804 11425095 346037576
910075946 531409925 33601595
236900824 439853040 519917057
414261109 673692988 646660654
212403589 382947467 143402418
60075011 183558668 971285503
400633676 651059786 541241761
960775328 680392360 814544866
797841398 832725788 698118700
140916152 976213973 427009613
415813750 38258004 38666096
936939322 275005613 652485180
804139024 429334207 744161873
254885339 372312931 504612777
158226292 143354292 656687484
465093473 339661812 48484982
801994915 185682475 21912378
108904306 77678615 995907893
357712170 860828216 327792962
191946834 712444495 34266355
118660875 368195809 351234598
446600784 894873789 433077911
600343934 844668197 844649081
272416531 824833060 777976254
218211790 401705326 985430750
319682048 489365747 853987247
625807734 222663097 344295377
226053942 635214986 331850017
761629800 607110828 99128191
823734783 662470657 521226209
777503450 611316960 313931438
180399077 439663555 794060125
781767899 33244118 167650409
766771992 874470317 388793989
622328764 375059426 161474667
7614490 578654926 479181692
707076025 845961551 250234866
380076552 995253532 612437395
692623546 847063689 908199967
415271389 741117138 601380124
798922392 19140028 1869280
410488553 622117271 186777512
334517816 327411919 271891121
241493339 638835967 828852273
826438188 308576532 321730513
558283668 95334675 648031045
981758535 269917683 31761011
821052914 978662587 307083740
233414231 846606304 355347741
85756438 137214568 110454404
847686446 410209229 101281485
695672755 704062872 198410002
673430734 859682892 754137462
93725081 105560102 166898436
737927447 994493182 651768625
561762117 190344760 345231089
831057368 812264343 494220170
937974245 995450648 710525546
555083006 193455280 205915645
70387972 732085354 9463003
616501479 710765806 704316134
842011624 218307924 54475698
619027603 942774446 228967031
210107271 93957337 853836181
50815249 243046009 531785125
611189756 84670722 779340057
132902880 40143865 565598976
949969114 768636921 56117028
426857489 435054496 983193391
280122816 891226688 958529372
314823253 152464544 827768595
11735852 75875806 595195419
359053834 641211078 678914604
986129225 56961015 716883595
265356613 477145715 768453398
997496381 958534418 870823185
231095802 194475700 16696013
686703230 222123222 152050573
652697321 963776350 400353969
710412443 872946713 391131972
48485842 948556484 741174093
360582588 544455133 315064542
626036890 424455068 69648875
100155046 447922488 107474495
416917576 364737758 875201344
177259386 471749791 670078010
719691499 681627806 982182999
496184545 655296288 707867105
855784246 540694565 264205522
177562124 825851455 764776233
499582749 976573944 600299892
426283881 634913343 759168822
499436518 895503738 394337772
213882878 67663339 564588951
285233912 644053803 366007476
733342521 63434043 537302961
217056407 622851483 850318427
575299121 75500991 971700905
650776893 858813923 221213841
374957843 581994315 468058438
794768116 606414793 997260701
542930829 831461898 117114658
760246011 878386702 129740159
907239966 348418369 707319354
319168624 535592921 284435572
912422083 288587147 548681058
740982548 158895896 521159983
904091806 349511505 217164625
58954891 250813826 729368783
561040669 260359983 704603069
427684149 851699317 63160392
128378301 917715616 36796689
197572810 406434452 840357970
146542610 942362585 25211036
945521666 386981119 327820366
633298192 72794520 821283235
989392136 165908401 877036108
131925502 845582789 571862990
827481980 668422111 183245556
685567651 63977247 208594458
156064378 537888602 122284736
489907607 358875109 141245074
727236552 93131510 570718520
930868725 398280137 831545342
201070868 995623304 873528235