786 112 89403441998
716798292 625228931
34637177 384530818
148202289 209592553
173346764 589870592
363485546 664682418
500007439 605523451
651325230 139392134
394499072 540955255
106077833 698669030
855035624 386070641
670565521 163351680
743134544 132815940
630225101 329059994
759275467 657871345
735697218 136124933
789651177 519061447
633208634 340391087
226196425 803082714
903640327 855985675
91513789 986595507
719289060 538829317
551535885 561293818
88131650 709338949
485726630 793861646
181823921 248685152
678433951 807257359
948893745 616681957
99108177 183645301
613969691 319639397
769582826 914570209
377379195 91846847
314668 931548104
3839404 55441198
900561498 171994389
467969937 58354339
518596230 798610336
532238605 471334370
852677732 675291711
537137074 388564637
672182698 768409378
524036495 900757753
346574050 826747713
991504367 351701759
399033321 832044357
792895761 140514962
698007485 954861569
308864748 267009784
134022262 380985389
320447584 196392829
46342029 603144592
281253165 443993218
447234943 938963176
211952881 489844501
363312879 10603570
111026143 86394342
547355956 588249117
923864132 950320170
938553342 773127629
109019949 771360041
169008913 289900627
186561843 506585024
224847863 995176696
307111329 267853749
275825841 100865757
482448814 921751345
643443505 974549394
671231653 432824352
662050992 195351221
703227270 492365968
929803940 307757925
755967752 142077198
575382548 991009111
880027256 382802435
406936882 386361758
879049316 892170130
984915063 473781264
844296885 897488890
64649139 279105667
501611977 93256968
417647501 304883069
875664051 315034622
516790992 615906934
45841419 438888802
74820353 154008526
739089540 12653907
64873858 51114599
511352005 688260498
286018709 278033620
209856131 580219381
927436223 977342703
719010478 524580452
251480903 965036762
579859374 192923609
467453987 405667454
277478087 593317830
304361169 224289909
359272222 394217442
973247113 600219966
823939637 924645191
616458318 923382986
825923768 193026961
133766665 237277665
153393896 269423756
986670115 38723321
964999545 298756274
855365962 680513309
515352829 354268805
907548806 66869891
266997734 601453145
833814208 940865945
304422948 864919566
188923008 358576011
579992219 668297801
989981872 191116051
702916898 661035390
116581858 348887490
145643723 177378747
860467789 713689789
785025941 962641377
74797800 507356048
807157311 421666818
123896623 728658153
845860576 408959778
908727288 53075051
992669421 459056243
148205681 5973681
515650657 516720014
548354358 128833422
83660669 17369773
5161719 342703116
844556616 204921867
970002837 897975027
543710020 531568830
294655041 269815252
885737074 198089361
513874359 251017704
205087149 51042739
568111933 545026503
93705056 691176641
206229517 654028173
962857780 911154451
167126140 678840742
490190515 39697465
253069271 215506541
927133817 473643604
43569575 895208332
3416137 859101239
884920976 230902401
91272086 499510585
636479372 121521178
681266826 292900936
953991408 179065021
353325250 906524634
142498661 586975736
458580885 814896515
346263201 810262372
583926776 67634414
586220162 539592523
116729155 603743476
270396394 800254968
63591679 16436115
323516196 324334807
135712277 993910636
651962524 228497972
831941611 251555501
132294515 278006508
756677409 508271889
296994125 514707705
825841750 718774159
922081603 157631074
388167983 784416776
338054195 758683937
928495285 43791841
214652054 344698237
835922376 621128584
201206577 324023425
999101444 659185673
414613441 13414981
946770359 631959161
812081539 254172635
578595836 418071962
816404284 189462107
511184772 655223730
149461032 954102251
389466719 316197836
300217802 37034600
733743076 698937488
857248714 773731435
704546531 737449663
890921238 343642322
965611588 48228030
117171876 719813854
497684994 388279462
185102475 843814330
982715003 556689989
108168259 976862455
598646726 459635064
684454272 238123201
555181671 179037372
280413080 86063452
736533884 455041744
769348387 802398526
33108726 772059871
388900446 308321988
161964228 412339749
783286069 21584282
594300624 371019508
427478915 237258231
816217706 426822179
491801086 942959609
472567575 610704545
446018500 809517624
774472771 613209852
485730443 567603873
510847364 188019515
254529745 766442020
250203525 526545942
333928453 54126178
157781348 926539177
774421271 621777786
303471684 708616575
120595646 312545711
458396952 226857663
58458401 882694378
718307839 955978698
387007438 159205174
334197440 931418399
938053997 959558401
287820245 74213255
650459110 107890490
226242265 42267891
575325572 607107429
760179245 672365262
218169683 836776383
463041744 250618458
357237351 870710982
858699996 837261282
835151468 851301201
159668761 371043391
268883493 326811937
716897192 841768916
652692117 758226204
70195572 328928319
857297584 406168140
579678220 776635007
464973047 277681887
905531125 884819772
911297455 107866075
823860196 859580881
827832685 835768511
525866132 809514817
49064684 430256351
797823917 206220811
220359935 494671477
213876835 864050682
315041325 101014388
190913173 575937781
945436280 789251931
451813956 503117139
568693146 231730159
48577027 1242531
202234725 923098998
71063919 220203866
295358171 228104356
458578650 893752197
802090711 720005274
451850285 499881119
805018764 485891511
679711935 259608604
917089149 648910444
643741534 67242602
666800545 607592601
357298406 804624377
586507921 350294463
418403974 194642221
38913552 952594046
125470985 520847574
907284548 283145594
643357430 161793358
306530004 380940898
263297439 851759820
132840759 466909478
992106145 533686010
860331800 501520785
304798238 553843008
8232672 886432784
190573452 280983005
762109327 754054978
275579715 882316684
606870742 707316387
687688874 257466376
697915102 392650308
544044201 571695473
162886290 797120149
410540334 79601517
685111334 164735742
568061132 967839332
572400659 850149199
275156897 671170405
92467409 678880723
85973236 866931272
943797671 803642371
439019801 217378552
707006421 711384303
727725811 591227030
858407716 835745452
186831910 416554007
621279960 643626459
827995388 754153882
645443835 97537708
675543583 377633758
429060253 673418130
678212146 989369012
315730187 297340613
553576568 895015126
207184344 334803906
303482607 161093317
213150417 694799190
545603994 477964623
114773995 597092915
317217627 441616768
410105950 234357761
374131438 504958005
277572216 557284566
945598949 873153145
405697953 118674014
523801740 532242329
473497878 720116246
643195811 249802603
6438244 8498672
664792460 928644064
953279142 597772735
511962121 62566176
223273123 494368563
163196846 98369890
657580574 713044375
672275563 334078306
704741462 965942161
90959806 863643851
381945839 169926506
20923654 231462085
34508661 965371711
281631773 171519999
99108866 982543538
26293354 511419695
60655856 186583446
724350736 827632338
539354278 573885924
491027210 864492354
292277136 418636285
286742394 503500389
699812233 545536429
558749062 394915926
763812286 289196804
399491739 288042044
829095416 747831007
239475953 387882792
315204135 528915877
823835216 661437745
620188665 871079797
651034337 759961643
230895006 184561578
298659456 800239036
5201744 432125080
201384470 107825282
820059623 18988445
424231747 530508047
284421433 446854759
755982532 816804240
329946207 925603367
659018134 124194879
784267046 477607821
834063557 778229180
801808237 745654893
597997351 987346732
580041810 528004962
214731122 914981653
155737843 142964827
384338708 23716997
356769152 650346567
508799567 11135426
931116192 274167271
672553777 647642158
159700266 243154980
709700920 735929846
497899474 123409802
485606355 27781565
758100458 951854671
62796705 508983724
232477365 811764613
858888330 465832380
212581985 176866917
404998711 625371503
194916301 675625670
874989480 246151983
435204205 636490320
439513390 960282073
859504921 395087721
16110977 227771853
28309601 499435920
789340059 535083581
527440310 834042780
546179337 285484139
926130039 359561914
715913264 757015952
876490748 937648998
168075882 392221408
547249977 525749129
364904532 103512547
337561985 750047115
323718367 663100063
982080040 206607844
883072543 893145299
234809478 935286034
195451569 183511830
293748188 968260033
677241546 307525852
564699020 254681665
167276258 977599917
204987806 478324735
134614991 728812602
255283278 697831083
821784460 580363308
464979405 296222793
986922047 138617270
670854198 981239385
170566777 805449346
942893083 914459001
259893884 662236860
766200203 64665969
713579542 971402216
143757097 872187944
276644466 164929237
52479933 484608761
731042194 826960328
905810070 470231094
127252579 24315759
307605423 660346384
581871208 454029173
486427943 94873108
666156264 753494612
488185927 130645833
304209294 473527330
423573430 864024806
744207031 198052137
939016265 844879473
651285272 407814651
268404794 275722372
201492073 728514709
893098567 750274048
645915923 794058786
936211930 79998510
114146743 78010329
221051186 898310786
596973325 893667428
699378544 356607984
423205084 740024115
459142879 33175104
621584745 501696288
103847105 210417522
350277753 599818604
52056668 588980001
312098425 167384582
413271734 945569479
690620038 776679753
654111768 436003317
959639727 278322258
269873480 966579037
320388575 459159455
886115036 655831877
2973003 96015030
410628536 684747874
701547480 107279166
303338301 875924674
208071401 36427948
840394110 89843575
898363077 886249620
752377765 824544030
75568634 424598787
872215186 323098965
824719106 479786152
25794565 517503116
746030468 210767382
194337662 296438222
584680590 682897038
795327356 585641080
301878937 467263247
742952119 741946908
117708851 178911215
413501103 371341258
809958308 853294530
439530294 674276139
93961657 260411358
370663417 446862327
525462269 551285329
199526465 664390984
343538411 890972924
592084338 292352992
171959903 781884837
781010801 683933375
392596955 8048470
584341787 983887452
18623636 512463439
325011305 773166424
36022662 756962792
959316571 53450566
698215995 754029657
703810618 868343236
314367105 787130176
441785941 865753808
879732859 899864716
226964298 488379454
298360776 815318132
784644875 366994719
342010047 684140102
537516494 973364342
519851213 69808563
361512800 413701727
449720075 33555738
434469007 637893374
531040575 137489861
477181786 677759472
745999377 499973235
195602097 156035344
975717910 929604642
439998999 629289492
69723790 234289646
504454270 819950392
814749563 931824160
379963786 13663207
884536467 22172083
152111334 169337078
833868078 337801340
837915016 895228300
171349495 305002200
425659329 675749562
694778183 530990615
51723506 390480961
448766305 507746611
93124525 648326197
643238776 895705301
299601936 78845975
142018451 585983653
40832299 182803996
371562920 572346263
194495927 690567345
28266728 356114683
62707904 664017239
793865616 404016226
233689257 452879063
24805054 535170814
212662170 635778908
174377603 784275687
38177794 916996714
816128504 640394549
423227745 311290635
243763202 417607074
275529718 145480191
572667958 659345799
61868753 933092321
171903260 686558042
698565486 779181437
261231409 79833150
818818206 834110043
532129318 864047298
184727383 948541772
875869811 844280351
951789594 357664183
876476190 259480631
897113630 491744974
501406592 117442386
40054240 150312652
490198452 185709744
863195896 232163808
326970609 349898563
594461748 7380997
975321625 263580049
740008109 755862260
351002011 653289472
729187375 571530787
488479049 626349469
555943991 534474179
94729616 31295012
752577426 745144134
450585906 278843106
897626330 114894169
61747471 95769209
806114190 649139695
993049233 724920595
648767327 316051400
378791580 810399937
545378093 670733581
928245698 511082577
274849567 794894951
426421900 856181345
747652630 429175379
726742595 237884271
247887644 66205559
35485808 720056933
511353018 232273662
158727136 532000700
357873390 809032104
967443329 556238804
34249174 304615502
641407489 560546849
339010045 324433905
772782417 359675560
63104958 471598435
352917612 312097388
385440317 311668703
616992732 753750803
978990971 25941945
89833629 806766620
423626517 86787844
682694951 583216502
988786264 561856949
85866678 317781617
342281771 525996843
120396064 914475336
443783220 169897355
344881745 633133249
136890796 198898335
885364756 221225100
142841096 397012474
394929793 782517215
360769602 993435866
990395827 5617023
176400061 517696737
138081953 223245078
732350639 856134535
959335395 684806969
148207614 81273231
627759268 634751235
132911027 981816362
939198893 395899801
669114610 143558218
837334221 765629081
853422545 146349105
717263772 621352076
326636986 833175420
210606206 880185314
164853886 714564708
999207018 500589342
595325192 142220334
817858856 778828420
454746912 896086089
965087828 404073395
377853123 814635115
843135339 660011332
484872604 471026590
153846379 397589145
118583336 11195229
353483484 118005003
598650785 750531218
787149602 334026885
856572081 327529497
145046941 60922226
993138110 535945001
878152059 817645743
239331335 422712798
706180334 789715781
395260023 929150838
608254802 825711511
887591618 382354691
922916328 254205815
701338914 787547488
170459388 567614036
986304390 182614847
712596768 694308490
447663284 104574902
590998072 158191796
776140277 632889165
418480155 369258460
451647611 330973950
128400685 3195987
8743022 698407071
134477378 345124115
344925915 132839304
271896550 321214840
836828844 785798090
547671352 267863931
14589191 748175227
789808521 912350738
105513624 865745194
563245756 677826732
510780673 333211702
224757204 254033553
213860344 244367422
117606289 992562190
146729002 730570654
714468383 200028017
83439965 734371210
6408217 338878874
722306457 591944658
105937229 22286732
743752489 879126239
438993810 171553898
140464603 719010741
127279101 478245120
256690178 754636789
904312149 155448799
628790307 53279584
593925454 732067994
345401411 682974238
259394621 358069218
699298244 572396628
226616412 400886421
712786627 868219941
464704421 165714677
823843435 191976486
595870386 405129556
603418458 811972332
969084358 576098799
761885834 709417885
502359306 946242947
908195488 902681002
744556920 527266619
874098815 256027032
614636020 607382960
116071410 727886896
487810556 530961026
337071680 792259552
800237719 596919936
686130800 718204381
242889398 850480798
460862921 452045092
414907649 168997843
350942639 849517127
259525428 710725687
174682272 878671362
315048248 763499644
74448147 111327721
809110864 969505757
625412871 746032886
235735541 324432361
140074209 386500131
205753461 816223928
868013375 787470670
894819573 301965135
712709201 380686269
14107103 444915113
404338954 906001234
23646744 750648117
385210533 813473807
89350973 190919044
223383112 593167794
587196747 794534167
261849959 330200761
249759069 245206854
578717082 660099250
635945519 446406438
192487374 294774849
863410988 374921245
418967133 285856191
470887377 375492304
480806198 608154613
367176920 743515189
483501403 417823711
434517537 117882108
781170635 283718127
146686958 282931111
45492497 831047722
608833820 782091011
885850002 241208397
865641937 119712286
35572073 781677346
719995448 999151185
148817501 328177997
902347674 501807034
759072027 443863837
896944940 676654910
378665736 991194496
405491643 435386273
416752473 653854153
843042539 718389656
792488825 650129240
582484618 755044964
778336144 572780379
92538937 467698002
420455256 142657418
487170401 305387344
226132301 158574785
687065380 717451639
62115400 404767068
895195139 167107459
698889840 7448608