0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-18 07:52:00 +00:00
OI-codes/LibreOJ/2880/data/02-09.in

5002 lines
96 KiB (Stored with Git LFS)
Plaintext

5000
903504881 846495120
524032531 475967469
530522677 969477324
982553775 517446226
634221823 865778178
839454347 910545654
179487306 570512694
863616966 886383035
67991852 432008148
190557986 559442014
896556975 353443026
474687799 775312202
835636956 164363044
297685257 702314743
974567346 275432655
84534062 665465938
482130869 267869131
108692888 141307112
45089451 454910549
580060016 169939984
236187381 13812619
780196034 469803967
228977267 771022733
601082395 398917605
615596711 134403289
337409832 412590168
356099801 143900199
376269112 623730888
957829915 292170086
291025767 708974233
153839006 346160994
694173783 555826218
520141071 729858930
719723683 780276318
710966389 289033611
103780885 896219115
236987436 763012564
595571505 654428496
664007963 85992037
663880075 586119926
507912346 742087655
932187698 67812302
561540774 438459226
75036191 424963809
10724722 239275278
129029656 120970344
920924376 79075624
542735344 957264657
855072861 894927140
858339787 641660214
514522156 735477845
600723511 899276490
166590263 833409737
559794798 190205202
970129667 29870333
770337551 479662450
869004548 380995453
714048644 285951356
980651949 769348052
224733642 25266358
221563627 28436373
99021416 400978584
763177604 236822396
141927466 108072534
971050419 778949582
12571887 987428113
143828360 356171640
976535406 273464595
278029518 971970483
9741370 990258630
209363669 540636331
434159005 565840995
884380115 115619885
454870896 795129105
132252770 367747230
962252813 287747188
893171423 356828578
951027458 48972542
625286840 624713161
237907202 512092798
749679222 750320779
373227240 376772760
333574804 166425196
523858129 976141872
854108618 645891383
474183444 275816556
791243249 708756752
487250883 262749117
314501845 685498155
271059872 478940128
40620133 709379867
236981238 13018762
112952065 637047935
580747917 169252083
429083936 70916064
473099823 526900177
468512664 281487336
203568335 796431665
252302122 997697879
637527704 612472297
489464921 510535079
8341155 741658845
673418764 826581237
360920130 139079870
24812005 475187995
180506354 569493646
222490629 27509371
498610655 751389346
286455971 213544029
373750371 626249629
695552459 54447541
42040105 957959895
857412601 642587400
964661878 285338123
168736427 831263573
435335470 814664531
169101609 80898391
952880130 47119870
149254415 850745585
35452288 964547712
625879225 374120775
593926293 406073707
359338164 640661836
338723759 661276241
794765176 455234825
624745975 375254025
997471341 252528660
749556654 750443347
520729852 729270149
752043431 247956569
551822743 948177258
838211787 411788214
156715301 843284699
884260060 115739940
653100589 346899411
448860047 301139953
811479259 938520742
225746253 524253747
476497926 523502074
849544568 150455432
760534635 989465366
439119 499560881
938922859 61077141
97699772 652300228
111779953 388220047
903608380 346391621
431477988 68522012
425869232 324130768
24419182 225580818
656015192 593984809
487797690 262202310
424866303 325133697
155543810 594456190
30732748 969267252
298983857 951016144
497557316 502442684
246788855 503211145
440453541 309546459
290761107 959238894
27512421 472487579
173575927 326424073
60934221 189065779
959681333 40318667
894693330 105306670
855009895 644990106
51049623 448950377
785244224 214755776
215903464 34096536
267825331 982174670
278988743 971011258
371803226 628196774
744679456 505320545
458267370 41732630
573665556 676334445
107483602 642516398
756913259 243086741
934851768 815148233
516123197 733876804
46677881 203322119
436937610 63062390
200422743 799577257
441378643 58621357
131304607 118695393
187809659 312190341
892911258 857088743
476358672 773641329
676619577 573380424
157545471 842454529
180846603 319153397
584003764 665996237
823392227 926607774
192580873 807419127
884355449 365644552
741532059 8467941
794943753 955056248
477676519 772323482
285137295 464862705
146891336 603108664
988259273 761740728
932472709 317527292
901473242 98526758
822203676 427796325
808100979 691899022
193036271 806963729
796824904 453175097
617500439 632499562
94872567 655127433
217541499 782458501
600704496 899295505
606139573 143860427
485109233 264890767
214956321 535043679
484322893 515677107
377772163 872227838
173874146 576125854
518659604 981340397
131313607 618686393
897170846 352829155
650343848 99656152
340020041 659979959
167540760 332459240
230029914 269970086
34235630 965764370
78178786 921821214
672768117 577231884
699747634 550252367
434785680 65214320
961142225 788857776
273287239 976712762
4001353 495998647
137886559 112113441
613883041 386116959
271375892 728624108
828905877 171094123
108268856 391731144
22419957 977580043
331462793 918537208
842253046 657746955
765956112 734043889
686792758 313207242
814304980 185695020
492773811 257226189
145417576 854582424
777107866 722892135
950885725 549114276
167354254 332645746
865376761 884623240
499314486 750685515
603582419 896417582
77534844 172465156
174484386 75515614
507842348 242157652
73659759 426340241
135925558 114074442
601536591 398463409
674891125 825108876
238559490 261440510
31031000 468969000
696855953 553144048
480254820 519745180
347851671 652148329
917524965 332475036
119579065 380420935
380354580 119645420
491537831 258462169
195806463 554193537
885417046 864582955
107852976 892147024
846669039 903330962
231446157 518553843
71063636 678936364
912244637 587755364
908813361 341186640
425276519 574723481
648171294 351828706
624991830 375008170
853945890 646054111
642919701 857080300
631612886 618387115
207518201 792481799
220377374 279622626
17969212 232030788
384492654 115507346
392828794 357171206
621699652 378300348
798773039 451226962
960307504 289692497
596911123 653088878
229242943 520757057
279442232 720557768
54268614 945731386
719794585 530205416
916804493 83195507
391752495 108247505
236686373 763313627
681559376 68440624
676406707 823593294
826716492 923283509
597959550 902040451
459589589 540410411
286291300 713708700
510653146 239346854
391522889 858477112
825889695 674110306
174482615 575517385
613964259 386035741
921788944 828211057
38146912 211853088
675775247 74224753
14270147 485729853
706845328 543154673
303965857 446034143
924746116 575253885
599173287 400826713
325404257 424595743
557237218 442762782
246540110 3459890
709436409 290563591
793968440 956031561
642380082 607619919
956226745 43773255
375139033 624860967
91257213 158742787
207082288 542917712
48435972 201564028
775215640 974784361
891333836 608666165
152892696 597107304
427669108 822330893
653162926 96837074
694889336 305110664
426382826 573617174
187342754 562657246
625880266 124119734
778808846 471191155
459139549 790860452
74189530 175810470
68281056 431718944
818029447 431970554
727827583 22172417
25272511 474727489
538672179 961327822
740514018 509485983
115814453 134185547
411346962 588653038
188266467 811733533
328580471 421419529
495048929 754951072
895805736 104194264
843046405 406953596
40711420 959288580
204391269 795608731
78949503 421050497
300265671 949734330
728386960 21613040
173632944 576367056
629400530 370599470
569688151 430311849
182915147 67084853
458389006 291610994
74577326 175422674
418960812 81039188
389583239 110416761
385384949 614615051
151495851 98504149
71164110 428835890
863753273 636246728
74916324 675083676
308577597 191422403
546803056 703196945
677088020 572911981
565322309 434677691
452452021 297547979
591664190 158335810
182820256 567179744
488191029 261808971
571007112 178992888
279377272 970622729
740864749 759135252
167946433 82053567
308017732 941982269
539102465 460897535
227211623 272788377
888635174 611364827
174971072 325028928
462606938 537393062
207823818 542176182
102476540 147523460
811284989 438715012
244035984 5964016
550164975 199835025
155781273 844218727
451487872 298512128
560629354 439370646
421829051 578170949
838909082 161090918
443811122 556188878
690742667 559257334
500548636 499451364
726608562 773391439
536506832 963493169
563902242 686097759
671942677 78057323
393689924 106310076
866732300 883267701
554040326 695959675
86469587 163530413
532745679 467254321
705067137 294932863
229856830 20143170
170348317 329651683
255681524 994318477
75653680 424346320
280017630 969982371
83531985 916468015
971775742 528224259
52008387 697991613
82873729 917126271
116767860 633232140
352159205 647840795
114082738 385917262
942839261 307160740
275083497 974916504
189037943 810962057
80097611 419902389
863401557 886598444
493882220 6117780
233902798 266097202
324808510 675191490
384468250 865531751
754068390 995931611
576384046 923615955
360270446 889729555
912319561 337680440
312539149 187460851
2447246 747552754
283348407 966651594
217883029 532116971
208069707 41930293
900301811 849698190
304055740 445944260
852440550 647559451
722024935 27975065
283081740 216918260
898632655 101367345
12147496 487852504
258713875 241286125
427959901 822040100
584953652 665046349
525559426 474440574
355245219 394754781
18241965 731758035
438749123 811250878
989071287 260928714
638593576 861406425
261036581 988963420
143866151 106133849
361890878 888109123
102253903 647746097
990976982 9023018
357159059 892840942
696554394 803445607
914886065 585113936
361342300 138657700
236697036 263302964
74495531 925504469
76684738 173315262
991600662 758399339
399825812 350174188
637196947 112803053
141994608 358005392
21032531 978967469
49745254 200254746
35579243 464420757
646371618 603628383
485331641 14668359
831887356 918112645
206748402 543251598
168472637 581527363
290656178 459343822
508756620 991243381
766306018 983693983
60035733 939964267
308733113 941266888
805801349 694198652
894984565 605015436
447170750 302829250
34472899 215527101
775775722 974224279
47871119 702128881
242837510 257162490
569379635 430620365
361110005 138889995
537233921 462766079
204913366 45086634
241518853 8481147
580338549 169661451
345957663 154042337
720325185 779674816
482496101 267503899
405206884 844793117
207536049 792463951
77935301 422064699
863267685 136732315
205961359 794038641
207714383 292285617
887712397 612287604
286292923 713707077
392767144 107232856
518875221 481124779
742421571 7578429
777397875 222602125
995805214 754194787
188163179 811836821
38942273 461057727
732383935 267616065
79524714 170475286
804693045 695306956
174118090 75881910
507122082 992877919
971788596 278211405
682588418 567411583
264960312 985039689
144244382 105755618
2259780 497740220
657577439 592422562
982478275 767521726
951773441 798226560
720965497 779034504
73903439 176096561
89910946 910089054
729752103 270247897
908849694 341150307
157344778 842655222
923241579 76758421
991435043 258564958
9023082 990976918
833046252 916953749
504833264 495166736
764322556 735677445
246388435 253611565
79464144 170535856
933954287 316045714
187982561 812017439
994456809 505543192
475966413 274033587
965585703 534414298
752222163 247777837
871546628 378453373
301746228 698253772
63038890 936961110
153681146 346318854
582932835 417067165
584197142 415802858
395203544 854796457
528406981 471593019
749282961 250717039
863622485 886377516
34075766 715924234
758041100 741958901
864116182 385883819
646619886 353380114
292640879 457359121
573916770 676083231
226120524 23879476
221096564 278903436
50447562 449552438
366980100 883019901
801699276 948300725
133913473 116086527
197509845 802490155
56380170 193619830
187402100 812597900
996472245 503527756
141774822 108225178
481048457 268951543
704162022 795837979
436942967 813057034
135028808 614971192
43737013 206262987
283868478 716131522
404484975 845515026
504071264 245928736
806256747 443743254
244346051 5653949
544267986 955732015
137787179 112212821
581051951 668948050
253356495 496643505
752099159 497900842
44537144 455462856
702336524 797663477
436418646 313581354
959634516 790365485
619362410 880637591
795025639 204974361
110187829 139812171
154030440 595969560
18042951 731957049
441469498 58530502
149160185 100839815
994299741 755700260
806429202 443570799
215804266 784195734
7897775 492102225
56577688 943422312
982433026 767566975
594851211 905148790
850342361 399657640
133343757 116656243
307128462 692871538
237013871 762986129
295963776 954036225
36236045 213763955
564391819 935608182
802457845 947542156
248001166 751998834
352552091 147447909
384292332 865707669
622535716 127464284
333186843 416813157
183869489 66130511
43224468 706775532
32075191 717924809
603730668 396269332
411995475 88004525
84476874 665523126
513737817 736262184
757867598 742132403
817990409 682009592
989504395 510495606
392452887 857547114
881143715 118856285
709611646 540388355
493177525 756822476
494095425 755904576
410154664 89845336
317591678 432408322
909022914 340977087
160689932 839310068
324695692 175304308
322704888 927295113
166495901 833504099
411530263 88469737
367798569 132201431
426101376 573898624
610258543 389741457
126464859 873535141
480353366 269646634
413634357 836365644
294223583 455776417
891257385 608742616
66822456 433177544
33787882 466212118
790646489 959353512
688716711 61283289
751394976 998605025
828492008 171507992
822395530 427604471
436165763 563834237
461192083 38807917
537911382 212088618
107364728 392635272
622191001 377808999
497810549 752189452
184728993 315271007
344674336 655325664
882235878 117764122
536340154 463659846
552389982 447610018
930847818 569152183
469519549 30480451
868033245 381966756
832040225 667959776
870399219 129600781
963927625 36072375
891417592 358582409
91382761 158617239
170394645 829605355
124825213 875174787
234691070 15308930
683048351 316951649
405746664 94253336
318126690 181873310
892121534 107878466
736472380 263527620
826215715 923784286
956778150 793221851
535666088 214333912
964369079 285630922
408851189 591148811
868655650 381344351
990528388 9471612
567239884 932760117
278318111 221681889
131849567 368150433
714947714 535052287
892353470 357646531
310829517 189170483
7714173 492285827
39814050 210185950
272263246 977736755
200888341 49111659
139340856 610659144
925248660 324751341
157805163 842194837
730407281 519592720
56058240 193941760
128338393 121661607
445243192 304756808
13219969 236780031
724506598 525493403
33260148 466739852
592362896 407637104
102150241 397849759
245704447 754295553
857317802 142682198
78234725 671765275
176003535 573996465
997388567 502611434
775880101 474119900
171160196 328839804
370950159 879049842
658831815 341168185
891092228 358907773
222385871 27614129
156214819 843785181
199649705 550350295
955839529 294160472
261180977 488819023
526801158 973198843
331172136 918827865
677880071 72119929
567207285 182792715
352372033 397627967
129070190 870929810
873845001 876155000
148607621 601392379
516355763 733644238
425289799 824710202
964512116 785487885
578498366 171501634
470522136 529477864
414384283 585615717
184669573 565330427
734405067 15594933
704370719 545629282
258993538 491006462
224397163 525602837
73965277 676034723
167916234 582083766
642040966 857959035
663999426 336000574
504813626 495186374
881239749 368760252
906053385 93946615
343002162 656997838
415885116 334114884
167785173 82214827
548867866 951132135
91991844 658008156
864592421 135407579
213789991 286210009
197072678 552927322
81845602 668154398
416156345 83843655
751651545 498348456
573702227 676297774
895702623 604297378
120002077 379997923
29104210 720895790
789363746 210636254
93715268 906284732
695600554 554399447
338107932 911892069
947389981 52610019
748611911 251388089
443164622 556835378
315707505 684292495
160694089 339305911
397756536 102243464
278318283 221681717
742310891 507689110
972665415 277334586
226876356 523123644
526006207 223993793
459741465 790258536
603153260 146846740
979002677 20997323
741422994 508577007
853566734 896433267
292134437 207865563
755466969 244533031
998612548 501387453
35911328 964088672
545949399 704050602
812536600 937463401
3982555 996017445
653841024 846158977
368137279 381862721
247886013 752113987
447773009 552226991
49536754 700463246
150565914 849434086
84665428 165334572
533109558 716890443
478367491 271632509
668685801 81314199
58682817 191317183
996820152 503179849
962165082 37834918
870568455 379431546
626619445 623380556
560028962 189971038
668498433 331501567
333431850 666568150
264437080 235562920
504505230 245494770
308505824 691494176
368750403 881249598
221843457 778156543
285762496 214237504
605754666 394245334
326152082 423847918
494593236 755406765
731580962 768419039
25686415 474313585
127698298 372301702
640078845 609921156
823712367 676287634
821410401 178589599
525353005 724646996
160780722 89219278
996122431 753877570
585231178 414768822
533573863 216426137
251160474 248839526
378018569 121981431
198990459 301009541
389005627 860994374
252952050 497047950
440075602 309924398
655788149 844211852
474434604 25565396
873595288 876404713
77772804 922227196
489958762 10041238
412672048 587327952
65569028 934430972
89237040 410762960
289453497 710546503
889092694 860907307
157778548 842221452
729788230 20211770
765077088 484922913
355146516 394853484
497627078 2372922
828985245 671014756
295463532 454536468
98002703 651997297
511843944 738156057
174689939 75310061
846405042 903594959
311867939 688132061
832521867 417478134
617359960 882640041
139389607 610610393
163192053 836807947
811587313 188412687
412137190 337862810
146689677 853310323
792064105 207935895
211319795 288680205
113763703 636236297
893426421 606573580
445410133 304589867
152159152 97840848
755275049 244724951
424649010 75350990
228899265 21100735
905639104 844360897
191518216 58481784
32459775 467540225
233946520 266053480
375637046 124362954
918248812 331751189
531552336 218447664
326083310 423916690
338459028 411540972
495112033 504887967
348503201 401496799
57094479 942905521
352445407 897554594
920292904 329707097
596461874 403538126
887336758 112663242
961257472 788742529
362139258 887860743
150812751 349187249
138296277 861703723
692598315 307401685
342760954 907239047
776455972 973544029
56134649 443865351
146775979 353224021
552091407 447908593
778011958 471988043
93992399 406007601
693645167 806354834
720677163 29322837
150181914 849818086
250832083 999167918
886516870 863483131
914903715 835096286
65233762 934766238
930470344 319529657
38685411 461314589
145432500 104567500
198202558 801797442
84960213 665039787
167847094 82152906
382860102 117139898
901232521 98767479
156462021 343537979
352003902 897996099
824787998 925212003
834376764 415623237
734320023 765679978
761413462 988586539
20634113 479365887
412296627 587703373
819216915 680783086
503724810 496275190
294520422 455479578
220375459 279624541
370946284 379053716
328136186 421863814
526804074 473195926
142318071 107681929
725890816 524109185
272205903 227794097
736632958 263367042
407607783 342392217
520392092 979607909
98668727 151331273
671707961 328292039
34499364 465500636
613228924 136771076
748548503 1451497
495486861 504513139
274837635 725162365
791155944 208844056
294533837 455466163
30310070 469689930
875901560 874098441
700483350 549516651
193828706 806171294
965097548 34902452
879076629 870923372
14413269 735586731
603944711 396055289
376422227 873577774
668460316 81539684
335695727 164304273
165554223 584445777
998059848 251940153
723253547 276746453
427635985 72364015
161140759 838859241
485052992 264947008
470359610 529640390
965922783 784077218
587497073 412502927
326133156 923866845
935936260 64063740
533119443 966880558
633111064 366888936
776503060 473496941
765390341 984609660
754725870 995274131
10326041 489673959
261252193 238747807
604033629 895966372
20200516 229799484
563989121 936010880
331989191 168010809
33644043 716355957
773793821 976206180
764045937 485954064
105806910 394193090
195435702 804564298
568716020 931283981
843578938 656421063
790749475 209250525
677914609 572085392
37776189 962223811
977522498 22477502
189594937 810405063
728420493 771579508
775858052 474141949
192666140 307333860
384648884 365351116
145526319 104473681
597819022 902180979
272271270 977728731
369080563 130919437
750326224 249673776
341327302 158672698
788633656 461366345
986689574 13310426
635110631 864889370
354648552 895351449
113858194 386141806
155449692 844550308
614309179 885690822
269500706 730499294
569833530 680166471
636688136 613311865
72429748 427570252
374040761 375959239
270497501 229502499
410748266 339251734
219886640 30113360
592410548 657589453
121117341 378882659
744269784 505730217
963615202 536384799
775494160 974505841
227872605 772127395
601071962 648928039
669150744 580849257
107745972 392254028
672238177 327761823
208667096 541332904
241596584 8403416
977517880 272482121
215375912 534624088
34122880 965877120
564009840 185990160
835457399 414542602
878834621 371165380
946703377 53296623
474888016 25111984
421801167 78198833
72608887 677391113
53153139 946846861
972796015 27203985
287037875 712962125
507653556 742346445
708509019 791490982
128692364 621307636
75383870 424616130
292089589 707910411
926672786 73327214
186369089 813630911
506527411 993472590
919367364 830632637
111943000 138057000
487475117 512524883
615236002 134763998
272246283 727753717
281153481 468846519
632739633 367260367
194815417 55184583
405363496 94636504
808347056 941652945
554972031 945027970
760133817 739866184
699873104 800126897
251268557 498731443
798477708 201522292
404728568 845271433
696736566 553263435
569564777 680435224
165907561 334092439
262184307 237815693
422016495 827983506
804313530 445686471
442132378 307867622
203447825 546552175
211995323 288004677
875969679 374030322
56049328 193950672
547564026 202435974
512421919 737578082
319564654 430435346
304041597 945958404
696376990 803623011
954758328 545241673
359545725 640454275
224587469 25412531
346089276 653910724
869996639 880003362
18526513 231473487
726707122 273292878
127459549 372540451
669048996 580951005
671026766 828973235
29178703 720821297
896891165 603108836
793386624 206613376
866009379 633990622
926964993 323035008
35052337 464947663
364455553 885544448
191524678 308475322
625031883 124968117
277336129 722663871
635465782 114534218
112544984 637455016
84051034 665948966
99819671 650180329
510714349 739285652
326446560 173553440
867707840 882292161
64344224 935655776
834543623 165456377
201952190 298047810
532394928 217605072
929943693 320056308
678217649 321782351
378502373 371497627
216793019 533206981
203499362 546500638
76244793 423755207
483285791 516714209
71692805 678307195
157125245 342874755
850030723 399969278
735859189 14140811
328152949 921847052
183042490 66957510
473916311 276083689
399490357 100509643
994189847 5810153
672695301 827304700
926343676 73656324
733455720 766544281
115114184 884885816
833988482 416011519
550582887 199417113
678344645 321655355
922832067 77167933
766594947 483405054
564483489 435516511
342784540 657215460
604400712 895599289
169139659 580860341
679207024 570792977
568349388 931650613
343920145 156079855
5694631 244305369
208333096 291666904
503071034 746928967
292376848 957623153
203893151 296106849
271758256 978241745
599608725 650391276
262626135 987373866
513643734 986356267
206864706 43135294
892410009 607589992
182495273 317504727
937912713 62087287
31567529 468432471
814701896 935298105
755405963 244594037
763004711 736995290
246720460 503279540
147793376 102206624
154070525 595929475
871407846 878592155
374966419 875033582
306870707 693129293
900964234 99035766
6120365 493879635
202975238 547024762
627404917 372595083
672408277 827591724
634038380 615961621
15311157 234688843
53741342 696258658
702520755 547479246
478484940 271515060
285681421 464318579
699983326 800016675
565544051 434455949
465451104 34548896
219725245 280274755
436600632 63399368
120692183 129307817
493226242 256773758
3446358 746553642
380570265 619429735
50284027 449715973
654910785 95089215
187896417 812103583
278786574 221213426
712569604 537430397
918074843 81925157
63048379 936951621
93754321 156245679
655840403 94159597
251146283 248853717
579506402 420493598
582467073 667532928
624893933 625106068
322320164 177679836
418020820 581979180
53106649 696893351
841376406 658623595
250103321 749896679
652187295 347812705
59952879 690047121
430429274 569570726
490862425 759137576
805533900 444466101
174188378 825811622
84579662 165420338
967669756 782330245
17580343 232419657
183654718 816345282
894989147 855010854
402655740 597344260
618056172 631943829
565779179 684220822
664731741 85268259
362482794 887517207
598871743 401128257
336818455 663181545
447109915 552890085
76521375 173478625
190866835 59133165
6608485 243391515
687979515 312020485
84447154 915552846
1566119 998433881
627525511 372474489
527478903 472521097
31734237 718265763
325548790 424451210
502673529 997326472
876834325 623165676
536491320 963508681
498020582 751979419
170840788 829159212
735717372 514282629
888773162 361226839
458584078 791415923
209415804 540584196
608460448 641539553
190818741 559181259
636096312 863903689
689642814 810357187
277932451 722067549
897126799 352873202
854506909 145493091
965976768 34023232
528887487 721112514
9500102 990499898
281403470 718596530
924594659 75405341
26498034 973501966
439953322 810046679
554146679 945853322
598037477 901962524
176165599 823834401
52218156 447781844
730642999 269357001
335375026 914624975
868192085 381807916
489557067 260442933
48321714 701678286
583736456 666263545
997850473 2149527
333954064 666045936
114655745 385344255
659876139 90123861
749285142 714858
165379593 584620407
888585456 361414545
161289802 88710198
984249036 15750964
430354458 69645542
514111140 985888861
938691278 61308722
15930097 984069903
267350711 232649289
651467494 98532506
179166991 70833009
777541373 722458628
626732573 123267427
996098495 253901506
93315075 156684925
36140873 213859127
445513694 304486306
149247312 850752688
741776829 508223172
689241900 310758100
134257014 865742986
490306665 509693335
538033636 211966364
943895901 556104100
752692892 997307109
552839499 197160501
375273748 874726253
637230262 112769738
535770265 214229735
896937852 353062149
116996474 633003526
232956596 517043404
915022625 584977376
409279824 340720176
742184634 757815367
980296759 19703241
351880018 648119982
524926133 475073867
35991802 964008198
583733721 916266280
344930696 655069304
174324127 575675873
367835171 132164829
313349591 186650409
899856947 350143054
63676953 936323047
18802124 231197876
792613187 207386813
921184448 828815553
746347521 3652479
326167110 673832890
507525199 492474801
311358301 188641699
400536426 349463574
201514956 48485044
946915857 303084144
752605500 997394501
24627708 725372292
892628680 607371321
577728828 922271173
123605445 376394555
545467869 704532132
146954781 603045219
843585870 156414130
46423910 453576090
88447149 661552851
97301772 652698228
210915313 539084687
639941627 610058374
717037397 282962603
748014040 1985960
806229629 443770372
500502936 749497065
7293942 242706058
121606897 378393103
893031685 606968316
95705966 154294034
794416520 205583480
530476477 219523523
40680043 459319957
795065303 454934698
175499066 74500934
963446077 536553924
255809360 744190640
308283503 441716497
243024201 256975799
902524707 347475294
804435281 445564720
568339452 181660548
522817769 477182231
521470282 478529718
702032952 47967048
233951378 766048622
282827932 217172068
982340032 17659968
113266045 136733955
308816265 691183735
577918991 672081010
278612567 471387433
191716487 808283513
819250038 180749962
34609482 465390518
786273586 713726415
768332628 981667373
684030420 815969581
751449784 748550217
141419776 858580224
130489161 869510839
64897805 185102195
644998326 855001675
530836007 969163994
289890971 960109030
880937499 119062501
256167319 993832682
639243129 860756872
631791435 368208565
563628270 686371731
218559818 281440182
332813788 667186212
829355715 420644286
621236055 378763945
749009332 990668
123539943 626460057
225944021 274055979
155069912 344930088
320538397 179461603
368499192 631500808
190227135 809772865
604408471 145591529
756234464 493765537
244309046 505690954
21529787 978470213
738101911 11898089
84601161 915398839
767806557 982193444
190421080 559578920
116402299 883597701
876089205 123910795
606151473 893848528
981265314 518734687
367799154 632200846
902248658 97751342
382662773 117337227
131703195 618296805
57106302 942893698
362126123 387873877
805201204 694798797
348215949 901784052
873270217 126729783
815882306 434117695
921706755 828293246
53034973 946965027
790399881 959600120
447893386 52106614
43932059 706067941
571349721 428650279
855526276 394473725
768195791 981804210
504935627 495064373
305503075 694496925
152286144 597713856
528382889 471617111
447252625 802747376
392913668 607086332
36388661 213611339
101720258 648279742
447943123 52056877
99671224 650328776
927184072 322815929
164221933 585778067
652879146 97120854
772010774 977989227
240950170 9049830
665593746 834406255
886316836 363683165
288918253 211081747
877872948 872127053
668762942 831237059
170369827 79630173
127686230 122313770
651956287 848043714
120090534 379909466
261441554 738558446
654564461 595435540
338777688 661222312
643161383 106838617
90315574 409684426
721456465 778543536
887211254 112788746
732746541 767253460
813852782 436147219
815111735 184888265
79652898 170347102
217965780 532034220
585407633 414592367
347902206 152097794
580526034 669473967
798774176 701225825
450102438 299897562
518177052 731822949
100845217 399154783
7307562 492692438
994043581 505956420
186006821 563993179
485447750 514552250
750414525 249585475
110394556 889605444
272799562 227200438
670961971 329038029
113184102 136815898
459289845 790710156
512594936 487405064
774143538 975856463
382966106 617033894
839358128 660641873
189322318 60677682
739409759 260590241
882578632 367421369
23860290 726139710
559761426 690238575
331732699 668267301
899898002 850101999
150833936 99166064
215762970 34237030
29773422 720226578
764780471 985219530
226005401 523994599
727892041 272107959
130326365 869673635
847344992 652655009
6167715 993832285
982466735 767533266
238360668 761639332
917445621 582554380
38511027 211488973
519910801 480089199
541486009 208513991
47138904 202861096
588122549 411877451
144645172 605354828
22778602 727221398
490220855 259779145
680788453 69211547
109018336 890981664
138006210 111993790
828169989 921830012
899435805 600564196
906588736 843411265
221709457 28290543
884017630 365982371
208108751 541891249
903501405 346498596
593193386 406806614
609123462 890876539
546106389 453893611
139047425 860952575
65726409 184273591
988263777 11736223
498845591 1154409
485114765 514885235
979398381 770601620
570115526 929884475
771065268 478934733
415789627 584210373
360200462 139799538
536501112 463498888
862441572 137558428
894277026 605722975
6111739 243888261
699659540 300340460
157640080 842359920
180266957 69733043
693001329 56998671
603437320 396562680
250960557 999039444
119684776 880315224
948918610 551081391
562512499 187487501
577669582 672330419
800554010 949445991
432799140 817200861
696127595 303872405
138187149 361812851
452903294 797096707
143299194 106700806
166981293 583018707
527410891 722589110
173659456 76340544
184977412 565022588
954081147 45918853
224904554 275095446
537103081 962896920
58622912 691377088
225297851 274702149
2543960 247456040
128633765 871366235
100253699 399746301
947950208 302049793
436160746 563839254
170495989 829504011
326457091 173542909
574592305 675407696
3147560 496852440
888884135 611115866
288194995 711805005
336384717 413615283
165475741 334524259
947560668 52439332
171920064 578079936
257310002 492689998
69675965 930324035
689476355 60523645
264541980 985458021
932303717 817696284
209923864 290076136
926370467 573629534
370633968 129366032
858152041 641847960
903669743 846330258
398287543 351712457
558375400 441624600
517533536 482466464
597340621 652659380
257344208 242655792
933900307 816099694
250913684 499086316
983406168 516593833
667152300 332847700
73711070 176288930
135328908 364671092
233410356 516589644
24293894 975706106
343870064 906129937
196385182 53614818
509317645 240682355
528149910 471850090
799675006 200324994
59640231 440359769
555372150 694627851
279382246 970617755
438529126 311470874
984324908 265675093
466780583 33219417
114903331 885096669
976816988 523183013
760650178 239349822
353209693 646790307
490381228 509618772
201832985 298167015
335816759 914183242
694141775 555858226
274597466 225402534
367328670 382671330
800427742 449572259
122244499 877755501
234651497 265348503
777666521 972333480
198717190 51282810
238984079 261015921
453174222 296825778
26466090 223533910
120783956 879216044
112067387 637932613
218365803 531634197
140262580 859737420
809132669 440867332
558007637 941992364
605394443 644605558
98511955 651488045
80654032 419345968
221590733 28409267
423770964 576229036
162575398 837424602
206483614 293516386
193782417 556217583
886338046 363661955
423775941 826224060
242672020 507327980
749099766 250900234
642209937 607790064
281179432 968820569
366262258 133737742
899453938 600546063
284789345 965210656
594409076 155590924
287668804 962331197
10742206 739257794
619457928 630542073
726253627 523746374
299543521 450456479
64945409 435054591
332979181 167020819
649133636 350866364
25902626 474097374
903004985 96995015
781298973 468701028
226872295 23127705
631585429 118414571
968366301 781633700
11006396 738993604
367792015 382207985
582677508 917322493
316781844 683218156
436193297 813806704
979330914 20669086
63980917 686019083
129233520 120766480
570160356 179839644
25615155 224384845
977118779 272881222
490022139 9977861
715316285 284683715
599945574 650054427
134137332 365862668
572895340 927104661
293368784 206631216
289384765 710615235
307448778 442551222
948435844 801564157
238603311 511396689
140179601 859820399
701472504 798527497
111191764 388808236
154199961 95800039
967512791 782487210
847222416 652777585
58375395 691624605
500984172 249015828
191288296 58711704
618859384 631140617
819459412 430540589
294734850 955265151
100023697 399976303
446935652 53064348
81144295 668855705
511822909 238177091
644721665 105278335
670626367 579373634
785949393 214050607
482877183 17122817
670950851 829049150
298578556 951421445
651576916 348423084
492998073 757001928
44398475 455601525
303770008 946229993
922272728 577727273
522829497 727170504
231511932 268488068
452819638 797180363
884978152 365021849
447406749 302593251
253354767 996645234
331137447 168862553
596860152 903139849
91659936 658340064
85715215 664284785
725492952 24507048
212103169 537896831
729344474 520655527
431479902 568520098
336485555 413514445
144077288 355922712
217209441 782790559
476603504 23396496
890557176 359442825
619927337 130072663
67875977 682124023
754364722 745635279
53969843 946030157
659292570 340707430
553499134 196500866
129749935 370250065
75860621 174139379
575117218 924882783
664328125 835671876
958460260 791539741
419764448 330235552
138988442 361011558
173743001 576256999
700579834 549420167
143562203 856437797
441579632 808420369
2310113 247689887
531755473 718244528
785864578 714135423
992854008 257145993
223273054 276726946
438569287 561430713
883288789 116711211
632026884 367973116
356105986 393894014
976065446 773934555
260105081 489894919
235854252 514145748
999717385 282615
84730492 165269508
56250004 193749996
415089744 834910257
524523927 725476074
166738434 333261566
449589934 50410066
465996479 534003521
118846338 631153662
189177372 310822628
453064206 796935795
183689142 66310858
531057160 968942841
443124916 56875084
824428464 675571537
419794685 80205315
127944394 872055606
693709123 56290877
74209080 675790920
23049679 976950321
682303835 67696165
83838664 666161336
761631061 988368940
675492299 324507701
548378657 201621343
929587996 320412005
202205580 297794420
495509882 254490118
249393353 606647
716645835 283354165
70249610 179750390
924190621 575809380
217389903 782610097
907565103 342434898
933068759 816931242
353447120 146552880
138155441 861844559
381042598 618957402
790072173 459927828
574524759 175475241
354551136 895448865
349641585 150358415
396360091 103639909
878270434 121729566
976044286 523955715
431246554 318753446
536211668 463788332
497014767 252985233
55548885 694451115
735806311 264193689
695865656 304134344
267707538 732292462
359861987 640138013
179095851 70904149
838906772 411093229
118006006 881993994
925664940 574335061
351684983 898315018
813887457 936112544
498161150 501838850
217601775 282398225
91589130 408410870
46654302 453345698
216856334 783143666
862340228 387659773
160010859 839989141
454739343 295260657
368589915 881410086
693004933 56995067
214880105 35119895
792472416 707527585
657144053 92855947
487231943 512768057
569714129 930285872
858719802 391280199
754936471 995063530
119336597 630663403
3361365 496638635
938992323 311007678
467103466 782896535
485455817 14544183
869723861 380276140
92583522 907416478
625953890 374046110
254120645 995879356
67607091 932392909
787233103 962766898
975075836 24924164
760464603 739535398
997908957 2091043
924893845 75106155
656498173 93501827
723545255 26454745
916148534 583851467
565282991 434717009
580506078 919493923
124605944 875394056
648048581 351951419
498445129 1554871
243799980 756200020
624984753 875015248
526362246 223637754
185395330 64604670
988622432 511377569
486535857 263464143
492562471 257437529
177618963 572381037
157093002 842906998
202943005 47056995
16930568 733069432
219922035 280077965
53566837 946433163
880946239 619053762
682701068 67298932
30195828 969804172
702095662 47904338
460015144 289984856
765781565 234218435
616656347 133343653
124128494 875871506
757166909 492833092
922655500 577344501
569695976 430304024
851259332 898740669
69514119 430485881
287611856 712388144
974206162 775793839
649633423 350366577
118557897 881442103
869952365 130047635
110932394 889067606
617950346 632049655
465522115 284477885
925848021 324151980
637472754 362527246
51471389 698528611
986427570 763572431
364514667 135485333
668228271 81771729
472851608 277148392
585723496 914276505
261436690 988563311
358823872 891176129
819876972 680123029
620375406 379624594
955803830 44196170
359279354 890720647
765091562 234908438
938983407 811016594
971318156 778681845
602214467 647785534
776092206 973907795
700088510 799911491
515393081 484606919
269437699 480562301
574330229 925669772
648142448 851857553
825081065 674918936
852293691 397706310
313109887 936890114
112439631 137560369
264454376 485545624
713815403 786184598
964856458 285143543
766851524 233148476
658570101 91429899
405324093 344675907
899493362 600506639
48756419 701243581
489515104 260484896
205171282 544828718
777600242 472399759
764858111 735141890
291821536 708178464
533211402 216788598
895991546 104008454
213453446 286546554
163151618 586848382
614556393 635443608
139469265 610530735
639823274 360176726
659471628 840528373
634731128 365268872
127984505 372015495
3526164 496473836
638107574 111892426
496280113 503719887
35784594 714215406
393343526 356656474
383508228 116491772
298030718 201969282
95861025 154138975
319633313 180366687
407922492 842077509
424828675 575171325
867885079 882114922
212151372 287848628
736340141 13659859
683019984 316980016
444649489 305350511
97420269 152579731
428683271 321316729
742829191 257170809
533464791 466535209
271698936 978301065
161076934 88923066
363798333 136201667
238884784 11115216
403041728 846958273
722210425 527789576
208404580 291595420
3682602 496317398
426725375 573274625
649533747 850466254
272941840 727058160
252165324 247834676
305514733 444485267
434509355 565490645
453604443 46395557
140802861 359197139
574473149 175526851
911511692 88488308
803738346 946261655
308263309 691736691
103463225 146536775
665108334 84891666
813354440 686645561
768740095 981259906
85059215 414940785
362579706 137420294
246388685 753611315
919260571 830739430
377915105 372084895
546086568 703913433
27750881 222249119
652961952 347038048
767966902 482033099
76217863 423782137
585552412 914447589
289753960 210246040
454474237 295525763
209833426 40166574
79792624 670207376
478050010 271949990
432193988 317806012
509773902 740226099
312422020 687577980
148224977 601775023
5584218 494415782
657071993 342928007
343596663 656403337
381247262 618752738
617021123 632978878
11613822 488386178
1513968 498486032
536161149 213838851
692497773 557502228
936612008 813387993
713027128 786972873
774454736 225545264
891762985 608237016
419793326 80206674
764303907 735696094
495122026 504877974
564077320 185922680
721091429 278908571
588595196 161404804
494852071 505147929
765805546 734194455
789445091 960554910
240620026 9379974
856332460 893667541
121536138 628463862
97981220 652018780
445892177 804107824
453780779 296219221
186812050 563187950
259487137 240512863
878742553 621257448
627661289 372338711
123593826 626406174
26938900 473061100
524797167 475202833
93516926 656483074
846681358 153318642
709183191 40816809
941909142 558090859
659578858 340421142
158779836 341220164
858734852 391265149
213016425 36983575
498051432 501948568
520925229 229074771
561258777 188741223
895600732 354399269
115573454 384426546
874751732 375248269
301690115 698309885
477455848 772544153
447649769 52350231
221143011 528856989
30782844 719217156
932852304 317147697
888899285 861100716
146302983 103697017
41041956 458958044
826964866 423035135
45809435 954190565
74234726 175765274
255101706 494898294
675638642 574361359
768847752 481152249
341494431 408505569
185770347 814229653
259833775 740166225
749945210 54790
865191256 384808745
492979341 7020659
183533051 816466949
699834380 300165620
161512869 338487131
4769901 495230099
625038275 624961726
313171444 686828556
154611165 95388835
667692092 582307909
11420641 988579359
681240344 318759656
668290870 81709130
302944500 947055501
821506757 678493244
571176683 928823318
588954196 661045805
362710609 137289391
305981345 444018655
134151642 115848358
99250595 650749405
788939218 711060783
849464587 150535413
73730582 176269418
757254054 242745946
499827754 172246
20694683 729305317
83559831 666440169
833681594 916318407
385353661 364646339
916453512 583546489
12088328 487911672
145380046 104619954
542043428 707956573
126777746 873222254
31712182 718287818
197979110 302020890
1302419 748697581
351799999 398200001
503208630 496791370
444116225 805883776
927684005 72315995
694833500 305166500
528871182 721128819
271141649 478858351
257463359 492536641
917823574 832176427
276157536 223842464
994938540 255061461
791716625 708283376
110140918 889859082
225259327 24740673
250268775 249731225
63275168 186724832
265875269 734124731
672634129 827365872
496869859 503130141
551694539 698305462
854950499 645049502
942019780 807980221
964663467 535336534
112673686 887326314
32822467 467177533
721737386 278262614
461083309 38916691
181491936 818508064
30621693 719378307
26677748 723322252
459760789 540239211
694483805 555516196
612977983 887022018
364897764 635102236
487159704 12840296
513812015 986187986
200106308 549893692
63904836 186095164
291007679 208992321
951600619 298399382
497662248 752337753
734230926 265769074
665825112 84174888
848184153 401815848
148355323 351644677
440934568 809065433
311620802 438379198
436428537 563571463
512357808 487642192
630793411 869206590
816108374 433891627
65162860 684837140
588461548 661538453
451730529 298269471
447977350 52022650
74052767 175947233
162421385 587578615
909149100 90850900
153616920 596383080
390462915 609537085
565667970 684332031
21247482 478752518
286000913 963999088
689128660 60871340
672766602 77233398
582155735 667844266
959037452 40962548
469994751 780005250
321649911 678350089
449047652 800952349
259011165 740988835
560905547 939094454
701655909 298344091
589976987 660023014
39557111 460442889
278648152 471351848
349729972 650270028
122940845 377059155
498358515 1641485
764509392 235490608
543693611 206306389
765457981 734542020
440219307 559780693
174977649 825022351
736899200 513100801
481942262 768057739
76781272 173218728
874286826 625713175
143891829 356108171
253301441 496698559
335206092 664793908
849888985 400111016
371602847 878397154
531032020 718967981
546831439 453168561
948886056 551113945
920980324 79019676
612346773 137653227
786668756 713331245
213447948 536552052
199807043 550192957
88189742 411810258
31559490 468440510
788340591 711659410
144399681 355600319
544404270 205595730
98655929 151344071
417935603 582064397
31718320 218281680
846221083 903778918
359861985 890138016
428539471 571460529
739924385 10075615
192087183 57912817
512482120 237517880
979474993 520525008
879592265 120407735
509458081 240541919
318791576 931208425
425530834 324469166
215767561 34232439
376493011 623506989
48769546 451230454
13814507 236185493
984445922 765554079
492365933 7634067
52556729 447443271
872322679 627677322
172383320 327616680
760986561 739013440
443783277 306216723
751951021 498048980
519624340 480375660
4957117 495042883
283982090 466017910
44802211 955197789
697806006 802193995
836400268 413599733
776012714 473987287
610522460 389477540
966103106 33896894
197765711 302234289
296923619 953076382
567276287 932723714
173407797 76592203
990823367 9176633
25375799 974624201
444679120 805320881
774531159 975468842
596454185 653545816
14450230 985549770
931787907 818212094
816259053 683740948
252562657 997437344
228408411 271591589
102712812 897287188
632598366 367401634
711274918 38725082
836596913 163403087
646823565 603176436
884783458 115216542
111136252 138863748
842389130 407610871
146381031 853618969
220369402 279630598
163924990 836075010
672610461 327389539
603183251 396816749
886813735 863186266
726616024 273383976
120267362 629732638
255198584 744801416
172928848 327071152
757283671 742716330
637648460 862351541
922561846 327438155
204268173 45731827
335784141 664215859
22636110 227363890
107704675 892295325
149629215 850370785
824568566 175431434
44240395 455759605
66778185 433221815
394634003 855365998
775536768 724463233
200412394 49587606
447563569 552436431
382093458 867906543
21465987 228534013
406847437 343152563
828123333 421876668
686101354 313898646
112427480 887572520
364496807 635503193
723392140 776607861
901575730 848424271
811500991 688499010
474682528 275317472
150298810 99701190
231961632 268038368
98454089 651545911
902945249 347054752
508488653 491511347
359347189 890652812
209315633 40684367
889072755 610927246
311181403 938818598
932941253 317058748
268275557 981724444
168635775 81364225
775118811 974881190
918530812 581469189
261440899 238559101
509480541 990519460
32253412 717746588
123853992 376146008
719352921 530647080
501929443 248070557
56138506 193861494
135482380 614517620
575169941 174830059
494765970 505234030
599106294 400893706
386054818 363945182
640899026 609100975
932063120 817936881
80984910 419015090
633970865 866029136
81064553 668935447
492568339 757431662
209913762 540086238
462301105 537698895
817822103 682177898
237156474 512843526
279442632 470557368
712871791 537128210
581539351 918460650
569994821 680005180
88202326 661797674
476809737 273190263
390294906 109705094
996176320 753823681
605268367 644731634
49946888 200053112
858206913 891793088
412510100 587489900
481096181 18903819
88491110 911508890
67757215 432242785
110338284 889661716
218514274 781485726
287404077 212595923
112475768 387524232
17749596 732250404
89846409 660153591
320373717 179626283
840239470 159760530
122761194 127238806
502705985 247294015
117156931 882843069
661605129 588394872
357771363 642228637
242133391 7866609
492597379 507402621
282536810 717463190
353502654 396497346
570279086 429720914
913723923 836276078
615552441 384447559
206177793 793822207
558797607 441202393
9993135 990006865
632237436 867762565
960780147 539219854
567573273 182426727
367509789 632490211
355978456 394021544
19420728 980579272
887428135 862571866
531221198 718778803
632149548 367850452
557688321 442311679
462782351 287217649
543402280 956597721
452849061 797150940
947803118 552196883
295604274 204395726
460861397 539138603
57952411 692047589
340158417 909841584
281639084 468360916
727527652 772472349
346254151 903745850
541337976 708662025
437426408 562573592
429399809 570600191
285724243 464275757
931675151 68324849
257787071 742212929
506007655 243992345
994650008 255349993
342487005 907512996
64250974 935749026
127254367 622745633
724006540 525993461
993960079 506039922
835011525 664988476
693156403 306843597
24378334 975621666
75814359 424185641
571954655 928045346
480440910 19559090
318127810 181872190
316476053 183523947
574825062 925174939
594748225 905251776
658484672 91515328
897444908 852555093
9147970 240852030
308734384 441265616
693547001 806453000
951051640 548948361
624191428 125808572
265444294 734555706
768330466 731669535
258290759 741709241
740571897 259428103
859426276 640573725
630060487 619939514
750559861 749440140
37167038 962832962
464569197 35430803
565885219 934114782
831224361 168775639
450491715 549508285
80477204 419522796
390322878 859677123
469907888 30092112
203944359 46055641
490491074 759508927
916003856 333996145
615630171 384369829
314069229 935930772
449076851 550923149
523402699 226597301
459705276 790294725
290267522 209732478
318922299 681077701
561217571 438782429
791808292 708191709
317665125 682334875
712593540 287406460
93033051 906966949
372446706 377553294
286056782 713943218
411078294 88921706
395231527 854768474
743420067 256579933
449783031 300216969
62346795 937653205
218430321 531569679
4675718 995324282
846172457 653827544
719209669 530790332
57644530 692355470
655795764 844204237
939084541 560915460
43301071 956698929
592676671 157323329
561695996 188304004
204265705 795734295
778396413 471603588
350435607 149564393
802862631 447137370
616188661 383811339
340693853 159306147
712509232 787490769
110197200 889802800
23755850 976244150
926385961 323614040
660634369 339365631
996648787 253351214
846228654 153771346
712067550 537932451
902237030 347762971
10692214 989307786
305170525 194829475
629612545 370387455
406576418 93423582
109334662 890665338
130081720 369918280
728796760 21203240
530103947 469896053
250460659 249539341
221418874 528581126
622062548 377937452
952345100 547654901
325095902 174904098
571340437 678659564
251233459 748766541
596364568 403635432
109355614 890644386
890526610 609473391
589097995 910902006
348698540 401301460
547600390 452399610
78694035 921305965
511998857 988001144
52183197 697816803
360404541 139595459
990227143 259772858
182245568 567754432
478352064 771647937
505925165 244074835
168219176 331780824
849698751 650301250
339489777 410510223
480034611 519965389
238895076 11104924
169166070 330833930
909931996 90068004
240804557 9195443
744795969 255204031
493021655 6978345
984257579 15742421
963993144 786006857
26492532 223507468
419509211 80490789
292969460 707030540
443324529 306675471
180407843 569592157
661797 499338203
937725493 562274508
660505378 89494622
271954634 228045366
394440016 855559985
866252788 633747213
531346034 218653966
89307951 910692049
255514216 994485785
383341974 366658026
721228808 28771192
314029891 685970109
64924857 185075143
630672850 369327150
292942321 957057680
471795272 778204729
245638194 504361806
422556978 77443022
210966816 539033184
13327561 986672439
217676607 532323393
239673202 510326798
650273734 599726267
276630581 723369419
617432289 632567712
263631577 486368423
434666598 565333402
479945893 20054107
325795710 174204290
97091703 152908297
704313542 45686458
368480466 631519534
385250028 614749972
694891188 305108812
102030293 397969707
62772450 937227550
761398830 488601171
893009821 356990180
117864085 632135915
58039360 191960640
81163255 168836745
505512284 994487717
133529726 366470274
247224754 502775246
352902481 397097519
108774756 391225244
589440180 660559821
956571899 543428102
424428879 75571121
328722334 921277667
905649659 594350342
374857990 375142010
325024085 924975916
773074422 976925579
158454182 841545818
312719539 437280461
419743784 830256217
452086561 797913440
379623446 870376555
144776238 605223762
874997654 125002346
623234926 126765074
661323551 88676449
574476837 675523164
465977158 284022842
659056203 840943798
371819182 378180818
306593781 443406219
744106125 5893875
107453830 892546170
398445736 851554265
386104052 613895948
238909106 11090894
238470786 261529214
492454411 7545589
208248585 541751415
41176101 208823899
496663875 753336126
597843625 652156376
571295690 928704311
557089229 942910772
318844089 181155911
203712089 296287911
176477081 73522919
425217797 574782203
854386347 645613654
796301290 703698711
583252923 666747078
196110075 553889925
416051755 833948246
853681685 146318315
818102945 681897056
847120456 652879545
537444732 462555268
763236191 236763809
137278514 362721486
158904029 841095971
567741532 432258468
753125738 996874263
119782691 130217309
962322761 787677240
205287585 294712415
231436376 768563624
16636692 733363308
684303251 65696749
512477248 237522752
884736161 115263839
232114354 767885646
109307110 390692890
31648887 968351113
927191020 322808981
436293185 313706815
23273300 226726700
940599778 59400222
900288489 349711512
973248075 526751926
971057861 778942140
352443557 147556443
569842886 180157114
995275798 504724203
386771481 113228519
76542520 923457480
364151843 135848157
94102814 155897186
635876092 114123908
956034202 293965799
219610816 280389184
644596305 605403696
564560195 685439806
312126089 437873911
564424112 685575889
185940097 814059903
125687790 624312210
866909182 383090819
68606224 181393776
97751583 152248417
756431743 993568258
168660851 581339149
192206556 307793444
162781996 337218004
324702376 175297624
356775302 143224698
545428508 454571492
348835640 901164361
743755964 256244036
670300520 579699481
98736002 651263998
94260522 155739478
201033802 798966198
43771080 456228920
48784044 951215956
994085374 255914627
86040377 913959623
54093600 445906400
616465890 633534111
765111910 734888091
89294066 160705934
232665864 267334136
929959080 320040921
6206005 743793995
686129712 563870289
810152648 689847353
231583696 768416304
307599753 192400247
577127887 172872113
435788337 564211663
900380351 849619650
226396117 23603883
102508863 397491137
386921441 613078559
9611738 490388262
841038207 158961793
963893865 36106135
604608748 895391253
350116142 399883858
672343593 77656407
341040849 158959151
582887229 667112772
414593668 335406332
13536326 986463674
110382196 139617804
77185646 422814354
223574890 276425110
443442015 306557985
218229739 781770261
279354081 220645919
730713813 19286187
53353682 696646318
208858407 291141593
637494655 362505345
496272158 503727842
890071505 109928495
218295015 31704985
554033062 695966939
91481160 908518840
566293642 183706358
615958868 634041133
83235894 166764106
359330478 390669522
84714498 915285502
54105215 695894785
763470709 986529292
130492162 119507838
957649303 792350698
355312257 394687743
907156421 842843580
817056037 432943964
727373773 22626227
135307845 864692155
984186254 765813747
72909801 177090199
312099230 187900770
452856841 297143159
659546154 590453847
882131095 367868906
243887135 756112865
448238758 551761242
935341635 64658365
608685659 891314342
727960624 522039377
589266513 660733488
908116652 841883349
60710676 439289324
789548918 460451083
62335870 437664130
173226559 326773441
908526335 341473666
802562513 947437488
819969294 680030707
873232290 876767711
896782276 853217725
519939743 730060258
446928612 803071389
334875514 665124486
362490281 137509719
443627090 806372911
247740522 2259478
667114138 332885862
58250895 691749105
966484075 533515926
808892803 691107198
863603298 136396702
26246960 723753040
386643406 363356594
122058408 627941592
894040746 105959254
596233727 653766274
173418804 76581196
889248850 610751151
582560228 417439772
300863563 949136438
682893226 317106774
901294689 598705312
183049331 566950669
391057986 108942014
551267854 448732146
628202411 371797589
195362463 304637537
679776348 570223653
322827155 427172845
526963429 973036572
648929852 851070149
842266320 657733681
787369554 962630447
141509697 108490303
939394269 60605731
699794176 550205825
670216114 329783886
783811460 966188541
444389771 305610229
695379355 304620645
718822695 31177305
161709758 338290242
408772127 591227873
991586398 258413603
612002309 637997692
124326740 375673260
224065534 775934466
85643608 164356392
887643528 362356473
173527491 326472509
87318565 912681435
426090698 573909302
892521576 107478424
988233081 511766920
630300162 119699838
273567665 976432336
397206354 602793646
495201515 4798485
24673231 975326769
892168148 607831853
288456766 461543234
11722806 488277194
844348692 905651309
405171769 844828232
732666937 517333064
932309543 817690458
577286363 422713637
475956180 774043821
496085359 3914641
164688602 585311398
466039724 533960276
64196070 935803930
428610780 321389220
947124323 52875677
132014855 367985145
995892972 4107028
736371857 513628144
182614256 567385744
591547687 658452314
894145637 105854363
685230440 314769560
302177898 447822102
165945692 84054308
556073622 443926378
237758918 12241082
963286671 286713330
764235019 235764981
201057799 798942201
375774459 124225541
516234424 733765577
158141144 591858856
316021019 683978981
657202728 92797272
517762970 232237030
637894466 612105535
49127721 950872279
416299082 333700918
120197147 879802853
151090870 848909130
805117860 194882140
816797953 183202047
378073337 371926663
571540088 928459913
5547621 994452379
542943223 957056778
994122362 5877638
184274414 815725586
81620349 918379651
509896190 990103811
220396378 779603622
830361460 669638541
277882395 472117605
589614488 410385512
594051401 405948599
35272944 214727056
584110231 665889770
835662207 164337793
999582068 500417933
151967141 98032859
498964537 1035463
521355200 228644800
148121136 101878864
511675551 738324450
133989381 866010619
712797191 537202810
652635203 347364797
159723026 340276974
828690761 671309240
581900487 168099513
235439312 764560688
661043557 588956444
515301758 234698242
42122496 207877504
385324185 864675816
535034338 714965663
755527540 744472461
188509469 61490531
810895808 689104193
625753090 124246910
642879270 357120730
231205447 768794553
992894194 757105807
482813323 767186678
795417171 454582830
129527316 620472684
609906966 390093034
263510787 736489213
377005131 372994869
231105373 518894627
212661396 37338604
201391827 798608173
811913280 938086721
767513113 232486887
840729846 409270155
943492515 806507486
747465994 2534006
407604453 842395548
483058120 266941880
950571487 799428514
982079384 517920617
188405023 811594977
919905897 80094103
312848619 687151381
556411423 443588577
155396948 594603052
842489572 157510428
735614647 764385354
442298517 57701483
784306718 465693283
430685613 569314387
654091784 95908216
51389868 448610132
579177816 920822185
197159121 802840879
991913453 758086548
383707694 616292306
422303935 327696065
276762736 223237264
276793006 223206994
128017276 371982724
654363444 345636556
934137019 565862982
30013642 719986358
843552633 906447368
420671923 829328078
550239983 449760017
131803063 368196937
754749927 245250073
489465648 260534352
28157858 721842142
51191406 698808594
80545091 419454909
975413779 524586222
154264893 95735107
778705550 471294451
977150303 772849698
168111058 581888942
9888073 990111927
957756874 42243126
983129445 266870556
420076418 329923582
601603303 398396697
120255148 129744852
608986955 141013045
432479353 817520648
754983694 495016307
168839987 581160013
320343709 429656291
448136303 551863697
128400034 371599966
210188837 789811163
325950505 424049495
552821618 947178383
284328242 465671758
46909797 203090203
912959300 87040700
515507336 984492665
748616649 1383351
396440204 353559796
56434908 943565092
709958548 790041453
175401644 324598356
155047545 344952455
799115675 450884326
227587274 772412726
216327179 783672821
89625244 660374756
994172672 755827329
104920124 645079876
726465736 523534265
341683187 908316814
70409296 679590704
290753614 209246386
613439556 386560444
280914637 719085363
498328371 251671629
340495704 159504296
272645265 227354735
141887567 358112433
787927306 712072695
50810106 949189894
751393231 248606769
565404120 934595881
167504093 832495907
443683607 556316393
681885402 68114598
901769303 598230698
104106134 895893866
701211002 548788999
387108319 612891681
797017921 202982079
524804926 975195075
784462238 715537763
24130704 225869296
589891882 160108118
929590876 570409125
537525385 462474615
740429452 259570548
917411808 832588193
481057150 268942850
879723139 870276862
963743084 286256917
696109261 53890739
864736890 635263111
700562200 299437800
72340713 177659287
265029397 734970603
18205855 481794145
355792887 644207113
202155140 547844860
143669531 106330469
171896506 78103494
655931955 594068046
249845558 750154442
308113791 691886209
511895100 238104900
748050729 751949272
476857086 23142914
757918538 242081462
864535212 135464788
818432350 181567650
176414487 323585513
414148301 335851699
953602630 46397370
465877001 534122999
647185092 852814909
604487285 895512716
249630211 369789
375062250 624937750
657516276 592483725
188986797 311013203
199219450 300780550
75420751 674579249
608726406 141273594
224294680 25705320
444160931 305839069
976945015 23054985
86081027 663918973
662121975 337878025
832330269 667669732
58009206 441990794
394112197 605887803
974058633 275941368
258298345 741701655
302170109 197829891
863656695 386343306
701678652 798321349
756054739 993945262
63626646 186373354
293892248 706107752
68009226 681990774
645736906 854263095
267955235 982044766
866983699 133016301
691165847 558834154
9828016 240171984
42164769 707835231
577961803 672038198
742210021 7789979
13684857 236315143
520678186 979321815
630266844 869733157
342568863 657431137
914660910 585339091
315332 999684668
294222669 705777331
36043815 963956185
213605789 786394211
914862068 835137933
750484073 749515928
241765341 258234659
230803541 19196459
715470618 534529383
385293164 114706836
736200281 263799719
82958696 917041304
772115838 977884163
3619491 996380509
666001484 833998517
401495011 848504990
642189562 857810439
640792014 359207986
987287029 762712972
651578230 348421770
731775268 18224732
276483685 473516315
420326870 329673130
533646043 716353958
130584802 119415198
32412011 717587989
155256188 344743812
25128606 224871394
880906879 869093122
334754816 665245184
233876734 516123266
371597065 628402935
742811153 757188848
299952611 950047390
883162494 866837507
371958020 128041980
898096934 351903067
988222223 11777777
296327413 953672588
400805550 599194450
290642147 709357853
909355777 90644223
364637758 635362242
586634859 913365142
469255043 30744957
540968293 709031708
888573258 111426742
132546852 367453148
352686703 397313297
271260055 728739945
524509267 475490733
330314261 919685740
113317968 136682032
74231497 675768503
99591408 400408592
830313074 419686927
209474202 40525798
97226776 652773224
995980183 254019818
207447231 542552769
551439541 198560459
98033793 901966207
914375349 585624652
358697166 141302834
868541407 881458594
225533557 524466443
825944195 424055806
439360714 310639286
911688221 838311780
808248367 941751634
723749744 276250256
246047157 503952843
95565272 154434728
628628006 121371994
576007483 423992517
836748605 163251395
311657163 688342837
413805858 836194143
842265032 407734969
134339607 865660393
191193161 58806839
488220974 761779027
206345177 793654823
664002047 835997954
650503692 599496309
384357403 615642597
476094159 273905841
618492136 631507865
906228723 843771278
173839013 826160987
560445516 689554485
185270186 64729814
365329179 884670822
614542239 885457762
766328400 233671600
559187175 190812825
475692889 774307112
609996030 890003971
454240132 45759868
662441432 837558569
899207448 350792553
876540887 373459114
741684159 758315842
649831517 100168483
929958364 570041637
141636386 108363614
104125007 395874993
229283743 270716257
682296700 67703300
237291777 262708223
558131475 441868525
37162440 212837560
860456736 639543265
783282800 216717200
542143602 707856399
10674744 489325256
166524736 83475264
138362554 361637446
331662821 918337180
539767041 960232960
642936377 857063624
616245227 133754773
595822088 404177912
985512990 264487011
308030547 691969453
768800133 981199868
272460244 477539756
53649385 946350615
823689925 426310076
409934502 340065498
833806032 166193968
991419071 8580929
288405033 711594967
236647612 513352388
223965334 526034666
307574294 442425706
912416318 837583683
985685475 514314526
611908703 638091298
451045113 48954887
511730302 238269698
787004248 712995753
120679423 129320577
593977131 906022870
849280421 400719580
542524762 957475239
187464803 562535197
96861546 403138454
346837787 653162213
661476710 88523290
172121969 77878031
245404195 754595805
420344075 79655925
35565634 714434366
419289654 580710346
26448410 973551590
261523192 488476808
252254259 247745741
67253903 682746097
175735412 574264588
117238630 382761370
965258143 534741858
707642170 42357830
660167119 89832881
219828263 280171737
690195995 59804005
674172925 325827075
460778347 39221653
100916326 899083674
748450409 1549591
8982798 741017202
501213228 748786773
329013823 170986177
681481232 568518769
971734559 778265442
555691699 944308302
883499115 866500886
87618007 912381993
148281190 851718810
555109649 194890351
351772262 898227739
744321776 255678224
678167926 571832075
989256610 10743390
52694153 447305847
316420846 683579154
607688284 642311717
115763134 634236866
288736102 711263898
830924733 919075268
612810065 137189935
144951322 105048678
402291514 347708486
117255805 632744195
603801578 646198423
157269805 842730195
131654260 618345740
87390621 912609379
672122667 77877333
13633609 986366391
217409297 782590703
748138537 251861463
536746972 463253028
303986614 946013387
269786734 230213266
726473812 23526188
384506797 865493204
95518424 654481576
776798510 223201490
760167021 239832979
631005510 118994490
707252215 42747785
5330054 244669946
665076149 334923851
768028718 231971282
189936147 810063853
257259024 742740976
504828736 995171265
322947904 677052096
116255091 383744909
729167565 270832435
701503014 798496987
272715468 227284532
980756150 769243851
343833785 906166216
704020372 45979628
277399361 722600639
567579140 182420860
710212908 539787093
31777655 968222345
819347795 430652206
96449717 903550283
218142923 281857077
10734226 989265774
241822851 508177149
475587724 524412276
549046032 700953969
174027939 575972061
967451905 32548095
11883645 988116355
369883253 880116748
991696134 508303867
986237092 513762909
193264930 806735070
984104858 15895142
933470935 316529066
883908844 116091156
262949143 487050857
368077193 131922807
316184136 433815864
277859482 472140518
455285147 44714853
82316561 417683439
498368970 751631031
79634108 170365892
999153120 750846881
702645649 47354351
910024076 839975925
230447838 519552162
49061588 200938412
266866284 233133716
19595620 480404380
833453630 416546371
578265607 171734393
758964877 741035124
207271024 792728976
60516025 189483975
728521612 771478389
4152495 245847505
252916053 247083947
134694047 615305953
261385472 988614529
430581245 319418755
282675305 717324695
689450887 560549114
386653805 113346195
433555797 816444204
798762546 451237455
883829032 116170968
45067456 704932544
996482843 253517158
732465398 517534603
216673745 783326255
587311681 662688320
442779725 57220275
593135105 906864896
327977300 172022700
512932523 987067478
819728123 680271878
416306480 333693520
518259811 481740189
747516069 2483931
936391089 563608912
324876579 425123421
164668242 585331758
326560565 423439435
144816529 105183471
225870628 24129372
628725323 621274678
884912603 365087398
472164475 27835525
913317264 86682736
911520137 338479864
891014222 608985779
413604429 336395571
478988406 21011594
595301173 904698828
432939760 817060241
464847476 785152525
835205234 414794767
449676432 550323568
43139204 706860796
961609470 538390531
53095083 946904917
112604246 387395754
754995552 745004449
84337256 915662744
141972548 608027452
259734899 490265101
486094547 513905453
964756135 535243866
569780497 430219503
836217710 663782291
67819200 932180800
935616482 564383519
154311971 595688029
317341073 182658927
505879460 244120540
55946181 194053819
611653850 888346151
52506240 947493760
283484266 466515734
115981227 634018773
117452223 132547777
956062149 43937851
772381120 727618881
628655237 371344763
673302037 576697964
290900436 709099564
486681632 513318368
45804360 954195640
254490284 995509717
341593538 908406463
480446007 19553993
367689529 132310471
221433225 278566775
728423418 521576583
373864867 126135133
510483822 989516179
372212315 377787685
973113046 276886955
763687431 986312570
717487173 32512827
137017247 862982753
327282374 422717626
418550433 831449568
943774606 56225394
716497 499283503
548730110 451269890
640320822 859679179
61102463 188897537
554750625 445249375
105626572 144373428
447659230 802340771
989808015 260191986
631831284 868168717
728074775 771925226
27920617 972079383
391422997 608577003
167319085 332680915
210050674 789949326
290722968 959277033
457462514 792537487
426560297 323439703
621713352 378286648
268180440 731819560
173513769 76486231
785424688 464575313
385151084 114848916
347723968 652276032
197047380 802952620
966170186 533829815
255722422 994277579
16693397 983306603
270021120 479978880
68906199 181093801
68749867 681250133
164504884 335495116
637721696 862278305
8999282 741000718
746216136 3783864
769211882 980788119
242934348 757065652
418474783 581525217
943299464 556700537
648908954 351091046
217356865 282643135
295483228 454516772
719338113 30661887
961475779 38524221
881243601 118756399
717081602 282918398
760485178 489514823
81341977 168658023
356575080 143424920
307374001 942626000
37448979 712551021
272991904 227008096
18962898 231037102
106229324 143770676
18293558 731706442
939139029 60860971
241963111 258036889
691502762 308497238
498904691 1095309
855949526 644050475
643802874 606197127
478249589 271750411
504701111 245298889
302421648 447578352
44919783 205080217
583111895 916888106
659275040 340724960
279449641 470550359
65739249 434260751
495377167 4622833
189374390 810625610
729855074 20144926
430349057 819650944
712839087 537160914
729739779 520260222
320589501 929410500
231877131 268122869
544552209 955447792
861556362 138443638
234519933 515480067
797795338 702204663
952589767 547410234
667396 749332604
422931214 327068786
754467577 995532424
178275816 321724184
360866762 639133238
543999936 206000064
888755958 861244043
619352291 630647710
793022558 706977443
209079721 40920279
648357111 601642890
266592083 983407918
229459352 20540648
639428778 610571223
56722305 443277695
158718895 341281105
343369259 906630742
132737453 867262547
637190324 612809677
852983 499147017
939009975 310990026
523781318 726218683
651673623 848326378
155973974 594026026
307149292 192850708
399457884 850542117
112001814 137998186
66202765 433797235
65376607 434623393
146772101 603227899
227895063 772104937
945865621 554134380
460558324 539441676
19003138 980996862
167804066 82195934
202993253 297006747
327146166 422853834
595371762 404628238
923801018 76198982
159156319 590843681
201946405 548053595
236777267 763222733
762816893 737183108
427545984 72454016
52214002 697785998
148347609 101652391
946088981 303911020
969893354 280106647
570230154 679769847
308278902 441721098
470370732 779629269
246486580 3513420
466188346 283811654
328758379 421241621
781847182 718152819
588442815 911557186
743345940 756654061
853928760 646071241
231375923 18624077
780286902 219713098
360579821 139420179
25285740 474714260
925762202 324237799
43311961 956688039
57163803 192836197
115882284 134117716
411859839 88140161
907853724 342146277
161904340 88095660
994984424 505015577
976663102 523336899
29004245 970995755
548807822 201192178
244654077 755345923
591433118 158566882
193296672 806703328
351934855 398065145
981924841 768075160
363852040 136147960
553625938 196374062
767652511 482347490
737066693 12933307
671696788 578303213
31933119 218066881
96244987 153755013
26070257 973929743
788554524 211445476
803882670 696117331
7532953 742467047
322758863 677241137
3208336 996791664
184549807 315450193
604397667 395602333
657105061 92894939
722728013 777271988
192578283 807421717
195666835 554333165
966459058 283540943
887207426 862792575
829270467 670729534
270002108 479997892
144315850 355684150
70655488 679344512
755170421 494829580
692334469 57665531
451809764 48190236
805235645 444764356
8973311 491026689
99941979 650058021
13816844 486183156
495744658 504255342
843055618 656944383
584149409 665850592
151884964 598115036
941712550 58287450
238692737 511307263
188899330 311100670
463435270 36564730
283825913 466174087
813823601 686176400
463718814 36281186
523680526 726319475
762880188 487119813
343134159 906865842
971934034 28065966
955430636 794569365
559037349 440962651
720668119 279331881
9722175 990277825
229311842 20688158
159060271 340939729
258584669 741415331
891600563 608399438
369665295 630334705
547079140 452920860
314526760 185473240
156768922 843231078
449477886 50522114
826293625 923706376
413196840 586803160
730285405 19714595
937275382 562724619
299485898 950514103
281302978 468697022
182442562 67557438
901067492 98932508
684730126 815269875
751181254 748818747
238606507 511393493
394342375 355657625
103003452 646996548
406014539 343985461
41454869 458545131
719187086 530812915
960613367 289386634
865161367 134838633
732391407 517608594
92389405 157610595
165342818 334657182
508767777 491232223
773138388 726861613
147431112 352568888
331678294 918321707
180979173 319020827
581319683 668680318
890027417 609972584
576942618 673057383
61529693 688470307
249062726 250937274
698419503 801580498
99802055 400197945
927943449 322056552
649110142 600889859
786779948 713220053
166863939 833136061
39498151 960501849
940277769 59722231
635042394 864957607
894202330 605797671
223965011 526034989
201912022 798087978
630286975 869713026
269314488 480685512
706812936 543187065
182301440 317698560
41361243 708638757
393205594 356794406
593405028 406594972
739749598 510250403
355668707 144331293
343349630 906650371
796190542 453809459
66334448 933665552
257052558 492947442
867764811 632235190
604980047 145019953
922448744 827551257
294057835 205942165
716131233 33868767
27269747 222730253
211480173 538519827
541540962 208459038
127542975 872457025
612966078 137033922
201614830 48385170
489555800 260444200
894881663 105118337
592463075 657536926
601036341 898963660
891241576 858758425
807391526 442608475
661493601 588506400
460848552 539151448
621138226 628861775
405361254 594638746
150952261 99047739
584014290 915985711
249498286 500501714
996858637 3141363
336838707 913161294
107359472 642640528
465351026 284648974
450572813 799427188
436518277 813481724
249867429 132571
145532776 854467224
606758960 393241040
1389147 498610853
439721264 60278736
259810779 990189222
118924512 881075488
226449866 773550134
524516998 225483002
675370110 324629890
129458520 620541480
752619912 997380089
531265813 968734188
450614793 299385207
946212582 803787419
537609424 962390577
994839359 5160641
134560758 115439242
801728732 448271269
768807801 981192200
601732411 398267589
490579455 759420546
971981852 28018148
978565440 21434560
457979200 542020800
176216880 823783120
992001386 7998614
78123540 921876460
135519381 864480619
547804144 452195856
601529517 898470484
478508799 271491201
890795479 359204522
239428977 10571023
217761555 32238445
291990440 208009560
518823793 981176208
109212937 140787063
667257590 332742410
626127829 373872171
976879477 273120524
372409018 627590982
317442327 182557673
589182100 910817901
156081784 843918216
937749536 62250464
577981514 672018487
128501646 121498354
851031819 648968182
138086448 361913552
253319070 496680930
215129068 784870932
382268745 367731255
975383577 24616423
307849825 192150175
278086888 221913112
267659927 232340073
212996057 287003943
166340865 333659135
937877545 562122456
402123299 347876701
409967334 340032666
796207532 203792468
681982466 818017535
706221045 43778955
792713943 957286058
575063329 924936672
696815328 53184672
851603527 398396474
232935272 267064728
784567979 465432022
75998777 174001223
459823073 290176927
470379654 29620346
34600926 215399074
519667943 980332058
641480909 358519091
519450622 230549378
301440865 698559135
107961449 142038551
51022236 448977764
411890027 88109973
592332440 407667560
86248521 913751479
521481205 728518796
750571514 999428487
795351197 704648804
166362430 833637570
549418142 950581859
989761822 260238179
420363981 329636019
876446544 873553457
914743936 335256065
748781351 751218650
808688031 441311970
738541833 11458167
969421125 530578876
15280140 484719860
666178146 83821854
858245879 891754122
341897086 158102914
90921776 659078224
217462499 532537501
445699897 804300104
340710343 659289657
148928411 101071589
285003775 214996225
71137007 428862993
431025869 568974131
173836046 576163954
881682589 118317411
717595010 532404991
31596172 968403828
386607704 613392296
818252513 431747488
919020067 330979934
270376269 729623731
462006893 787993108
697178372 802821629
758701835 241298165
659620911 840379090
402237263 347762737
112756337 887243663
862085839 637914162
664696110 835303891
807747018 442252983
993816449 506183552
607631495 892368506
17960274 982039726
479181144 270818856
526963541 473036459
281057674 218942326
571882195 428117805
355570344 394429656
418130654 831869347
29276533 220723467
639962529 860037472
907249677 92750323
353395478 896604523
586905934 163094066
630663869 619336132
104860447 895139553
355145861 144854139
145576761 604423239
404965 999595035
982530855 267469146
232046743 17953257
420363765 829636236
67319564 932680436
361590613 388409387
418342320 331657680
861841414 888158587
938901360 61098640
811178471 438821530
785287277 214712723
113541194 636458806
362668370 137331630
704198102 545801899
99089848 650910152
688266183 811733818
800329374 949670627
127804682 622195318
913736884 86263116
756712482 743287519
78470192 921529808
362737284 887262717
593172919 406827081
798667955 451332046
625727640 874272361
227486608 522513392
958868456 41131544
962231211 37768789
863107604 386892397
660032836 589967165
730319599 769680402
821178229 928821772
840508176 909491825
120427238 379572762
910058273 89941727
561436245 438563755
589143385 910856616
718629581 31370419
664467959 585532042
99756177 650243823
38288089 461711911
854602447 895397554
637190459 612809542
24692942 475307058
613457679 636542322
456036832 43963168
913258067 836741934
622285242 627714759
332069323 417930677
485555169 764444832
200903759 799096241
903393419 346606582
288920427 711079573
917121538 582878463
50571696 199428304
682141150 817858851
164454254 85545746
184654309 315345691
240875547 759124453
811347004 688652997
583542892 916457109
426211805 573788195
288001769 211998231
604054032 895945969
662899488 87100512
961669136 788330865
148551298 101448702
505721058 244278942
719997937 530002064
571643853 678356148
634058247 115941753
531274258 218725742
851427788 648572213
885308099 614691902
230171240 19828760
685353497 564646504
667669891 582330110
660291792 339708208
886885139 863114862
463606639 36393361
621422541 378577459
144341733 605658267
765634381 484365620
886736990 113263010
680862485 319137515
890079384 609920617
261361788 988638213
889255614 610744387
366701159 383298841
421510544 328489456
700610277 799389724
601517926 398482074
208225830 41774170
802646000 697354001
449746920 800253081
372859085 627140915
346306915 903693086
800940268 449059733
156270145 593729855
94819829 405180171
171466202 78533798
232593840 517406160
15043647 984956353
644779012 605220989
679964254 820035747
367669254 382330746
310948369 189051631
102577901 147422099
383179642 866820359
70139270 929860730
265440377 734559623
836468405 913531596
883086525 616913476
460510735 789489266
957275165 42724835
650142710 599857291
455048275 794951726
371417650 128582350
271930004 478069996
537012787 212987213
454690385 545309615
620255266 629744735
274733897 475266103
258331570 491668430
200726940 49273060
174370560 75629440
475793545 774206456
212076151 787923849
33886150 466113850
216585995 533414005
636031864 863968137
913825570 336174431
62950900 937049100
557771521 692228480
521591794 478408206
445018515 804981486
261009613 988990388
962679323 37320677
722037418 777962583
420077956 329922044
397390069 102609931
999984945 750015056
794294512 955705489
208317533 541682467
726656952 773343049
233901293 766098707
760902661 239097339
941704933 808295068
22953609 227046391
127466398 622533602
374059705 875940296
775170114 974829887
138242063 611757937
772225780 227774220
744109352 505890649
659933841 590066160
970652024 279347977
836588942 913411059
716706475 783293526
925689562 824310439
579306296 170693704
405445172 844554829
847531643 402468358
935125144 564874857
43034191 956965809
754653441 245346559
797762754 202237246
16207550 483792450
732552728 517447273
871336733 878663268
829206436 670793565
840816278 909183723
470590551 529409449
162240990 337759010
894129106 605870895
746873333 753126668
12161232 987838768
312973230 437026770
45917231 704082769
683462730 316537270
704479005 295520995
380887728 369112272
128722783 871277217
700351875 549648126
382695260 367304740
76308003 673691997
867479452 382520549
568787611 181212389
852662257 647337744
82042989 917957011
368011363 131988637
345057854 404942146
121358983 128641017
233986838 16013162
856425294 643574707
116456051 633543949
718062206 531937795
477115932 772884069
905478655 94521345
718589824 31410176
679406517 320593483
716780547 283219453
64009592 435990408
993339910 6660090
981949757 18050243
81188236 668811764
543604741 206395259
901966003 98033997
792962197 957037804
633922391 116077609
117826245 382173755
205824949 544175051
847742668 902257333
799543156 700456845
12667940 487332060
331230376 418769624
126649448 623350552
970530295 29469705
518091915 981908086
234866027 515133973
190698017 59301983
633562081 866437920
590791444 659208557
532980865 217019135
913435054 336564947
734970015 15029985
320517573 179482427
93603058 906396942
232913396 267086604
241855040 758144960
888705566 861294435
27529140 222470860
572826152 677173849
872163390 877836611
54745397 695254603
710411025 289588975
689859340 60140660
54367044 695632956
66662036 933337964
14726317 985273683
594831421 905168580
101937050 898062950
353225340 646774660
404423894 345576106
94221046 405778954
768848677 231151323
259089007 990910994
895985594 104014406
196740919 303259081
957086758 542913243
339872936 660127064
104625682 395374318
32490199 467509801
88486625 411513375
287863234 212136766
805384040 694615961
796586444 703413557
927883789 572116212
877512449 372487552
899044344 850955657
346564006 403435994
377404793 872595208
894378680 605621321
358890887 891109114
218162429 31837571
90874997 159125003
574732530 675267471
333627499 166372501
193800976 56199024
813512288 936487713
258313411 241686589
63603477 686396523
763909963 486090038
85323463 164676537
105637677 894362323
900777622 349222379
427067828 822932173
638126936 861873065
183302662 66697338
350957226 649042774
175118524 824881476
475157213 24842787
765356778 234643222
133123075 866876925
586458983 663541018
415963046 584036954
20781689 479218311
881438259 118561741
739704904 10295096
683712045 316287955
413359819 836640182
73162538 926837462
390733705 859266296
289552346 210447654
99428064 650571936
226551518 523448482
927436943 322563058
65171937 434828063
343238952 906761049
307284827 692715173
410635388 339364612
266676558 233323442
11460263 988539737
341443540 408556460
171999477 328000523
370396453 379603547
694224477 555775524
16936885 483063115
912342184 587657817
88060142 911939858
257731208 242268792
846562853 153437147
985218231 264781770
988770681 511229320
941952676 308047325
219229646 280770354
228149836 21850164
361255561 138744439
25607517 974392483
904920585 345079416
93612884 406387116
695392532 554607469
569182853 680817148
650120101 349879899
555563088 444436912
268974275 231025725
667386700 832613301
611065835 888934166
791886228 458113773
239478207 10521793
242084699 7915301
508452779 991547222
288410272 461589728
256361695 243638305
574144028 675855973
758755442 241244558
846363652 903636349
317685622 432314378
652478658 347521342
697539793 552460208
941505415 808494586
418828594 331171406
115787225 884212775
871885025 378114976
988926585 261073416
73735223 176264777
603502441 896497560
252099072 247900928
796123883 953876118
29799214 470200786
125930814 874069186
52995161 197004839
20791019 979208981
933736541 566263460
513166144 986833857
641146283 108853717
340120633 909879368
292452624 207547376
485167810 764832191
395729230 854270771
497161935 2838065
650261944 849738057
619895172 130104828
58465849 191534151
544959759 205040241
472045764 527954236
684201443 315798557
929541312 820458689
130782244 369217756
438759869 311240131
728200738 21799262
451521896 798478105
252492529 997507472
168307133 831692867
5249279 494750721
36484839 213515161
254366890 495633110
366521165 883478836
627607781 122392219
715740890 284259110
289135792 460864208
94829242 155170758
979586606 520413395
802056726 447943275
942358418 57641582
187467965 562532035
511567730 238432270
903561159 346438842
961631709 788368292
168640999 581359001
852818575 397181426
560744799 439255201
758324757 741675244
202931597 547068403
48728265 451271735
691368301 58631699
363527393 886472608
485353089 14646911
443869346 556130654
58812964 691187036
49664003 450335997
284846238 965153763
245360737 754639263
999830510 500169491
545673202 704326799
763124256 236875744
779648845 470351156
791156796 958843205
915620024 334379977
844432581 405567420
260311585 989688416
936231818 313768183
209370706 540629294
102369015 897630985
253300281 496699719
670050620 329949380
269334876 730665124
672729101 577270900
6621172 993378828
799751514 950248487
37788838 212211162
955801463 544198538
626784870 623215131
221260795 278739205
851731104 148268896
468514172 31485828
794785732 955214269
523214478 476785522
783992581 716007420
718368313 281631687
655325948 94674052
449794633 300205367
521850642 728149359
555489063 194510937
908687592 841312409
781151024 468848977
170016804 829983196
466043419 783956582
57626453 192373547
495516628 754483373
941659424 558340577
176838899 73161101
459326202 790673799
22613515 477386485
884225988 365774013
423668413 326331587
650981767 99018233
514432789 485567211
446686039 803313962
861593137 888406864
216101367 33898633
862079626 387920375
145117916 104882084
227756767 772243233
564060209 685939792
377043525 872956476
492394774 507605226
23530776 476469224
654947212 345052788
7422933 242577067
800154497 449845504
228027290 771972710
263462766 736537234
837479610 412520391
850113702 899886299
501492417 748507584
187186774 62813226
636858731 613141270
150854739 849145261
669867388 80132612
42449205 707550795
116609755 633390245
910528769 839471232
185786716 314213284
928713642 821286359
490254029 9745971
753841078 246158922
150041585 849958415
722244887 277755113
975974297 774025704
875984693 624015308
766567128 983432873
990358944 259641057
805284821 944715180
526102971 223897029
202876629 47123371
603941835 146058165
408220989 841779012
421126030 328873970
487176250 512823750
687602216 812397785
16620477 983379523
642669100 357330900
315453798 934546203
590355277 159644723
817317255 682682746
775015432 724984569
804336365 945663636
78349319 671650681
650429005 349570995
238437043 11562957
525699462 224300538
595309514 404690486
325854486 174145514
268207683 231792317
426104356 573895644
865725898 134274102
367103783 882896218
622622603 877377398
905665217 594334784
106624216 893375784
899436094 850563907
199265237 800734763
140011844 859988156
167760853 582239147
65053227 184946773
93244390 406755610
213942691 786057309
321593119 428406881
628866453 621133548
114268889 885731111
262948136 237051864
945076688 54923312
905074709 594925292
617944663 882055338
390399050 609600950
96900511 653099489
279600175 470399825
208318744 291681256
18854938 481145062
436787389 63212611
579223243 920776758
48386312 201613688
45657260 454342740
905238348 844761653
435142487 64857513
370252130 879747871
682693321 567306680
254008792 745991208
680179846 319820154
43109214 456890786
798024396 701975605
105915945 644084055
934515371 565484630
670825688 79174312
996641694 3358306
200183871 49816129
712064398 37935602
467337465 782662536
30434724 219565276
602169987 397830013
947825541 52174459
612692409 887307592
921864466 328135535
429059864 70940136
716857616 283142384
53099697 196900303
702971588 797028413
37689104 712310896
471375837 28624163
11870557 238129443
823986767 426013234
260086599 989913402
286550022 963449979
809773835 940226166
112357092 887642908
645919669 604080332
560344028 939655973
18217311 731782689
879968070 870031931
755348717 744651284
652715427 347284573
677767990 322232010
343542458 406457542
29756964 970243036
730780191 19219809
740097302 759902699
731945829 268054171
192135169 307864831
486841290 763158711
731395044 518604957
617691573 882308428
733758050 16241950
578100619 171899381
214465750 785534250
518430115 731569886
972857815 27142185
703360825 296639175
965499042 534500959
169669127 330330873
150025713 599974287
504887642 495112358
841315106 408684895
667347023 332652977
655358172 844641829
456432541 543567459
134560024 615439976
315880866 684119134
971381476 778618525
197415004 302584996
486345973 263654027
368075499 631924501
535852970 214147030
688301681 311698319
119815474 380184526
166214969 833785031
224050401 275949599
273751779 226248221
588150585 911849416
936022880 63977120
416587077 833412924
264213589 485786411
665052894 834947107
43402890 456597110
247034354 2965646
735523244 264476756
239293188 760706812
499245262 750754739
956626901 793373100
376483514 873516487
281238921 468761079
968805228 281194773
434808559 565191441
955159680 44840320
395963844 854036157
178124237 71875763
589847820 410152180
910194349 589805652
413519184 836480817
863910168 136089832
863958818 136041182
139938671 610061329
72557447 427442553
965399559 534600442
639104001 110895999
362443154 887556847
975178191 24821809
188466965 311533035
803445482 696554519
486467036 263532964
526405658 973594343
396860245 853139756
575165172 924834829
82883038 167116962
704702319 545297682
411114395 338885605
588838134 411161866
949628922 300371079
41007387 708992613
813708092 936291909
599653660 650346341
116447623 883552377
522206371 977793630
955666503 294333498
482941478 517058522
775960900 474039101
375235835 624764165
605019843 144980157
881752889 868247112
675834417 824165584
834210754 165789246
922300140 327699861
599975752 650024249
78699412 421300588
981986348 768013653
536862687 713137314
741003708 758996293
969006051 280993950
750019377 749980624
254726895 245273105
677116467 72883533
61885870 188114130
472042013 527957987
30896049 719103951
774294965 475705036
792097588 207902412
102353758 897646242
877479640 872520361
418742697 581257303
695201826 804798175
614975139 885024862
646217947 853782054
860326068 389673933
253857152 746142848
244452609 255547391
601034256 648965745
315788989 434211011
55440221 444559779
670291999 829708002
132123324 867876676
853328896 146671104
899340417 350659584
497645208 2354792
821575083 678424918
599056991 900943010
340009708 909990293
64167873 435832127
770868665 229131335
338011908 911988093
177211525 72788475
926169314 573830687
802281209 697718792
653667058 846332943
826318623 173681377
184088068 565911932
153651271 596348729
975735106 524264895
939445919 310554082
375134192 624865808
176889426 573110574
438256613 561743387
781836881 968163120
904045453 595954548
650565893 349434107
285661113 964338888
270643713 729356287
759171049 240828951
282055692 717944308
541619509 708380492
550896123 449103877
309415604 440584396
177397216 72602784
203786448 46213552
409446593 840553408
391179595 108820405
857221788 892778213
756374276 243625724
627377153 622622848
517374895 232625105
255032894 494967106
865898934 134101066
806810274 443189727
983408531 266591470
440350519 59649481
282519958 967480043
400242770 849757231
865907140 384092861
164366072 835633928
163834595 586165405
464825343 785174658
446125072 53874928
578192343 171807657
162452188 837547812
866862762 383137239
697448768 552551233
564008032 185991968
225187122 524812878
171696750 78303250
190149969 559850031
463073215 286926785
57001110 442998890
800475804 949524197
228097734 521902266
480775588 769224413
121981061 628018939
785272305 214727695
913801851 586198150
38329197 961670803
616353107 383646893
218897402 31102598
719416362 530583639
340926388 409073612
73588189 176411811
775953799 974046202
397600463 602399537
712214464 537785537
720420884 779579117
899833379 600166622
669640366 330359634
956887976 543112025
132395972 367604028
124872327 875127673
12885958 987114042
871654202 878345799
76065531 923934469
992104345 7895655
13118462 986881538
756506119 243493881
165103912 84896088
145383966 104616034
388827226 611172774
24174273 225825727
492951320 7048680
800832518 449167483
648305329 601694672
248369302 1630698
28914868 971085132
48271644 201728356
58864790 441135210
815500897 434499104
587865739 912134262
426199287 323800713
124806198 125193802
88209349 661790651
714570631 785429370
782615688 467384313
996233404 503766597
713812465 786187536
597020142 152979858
167776315 832223685
916310068 83689932
676048232 323951768
32174392 967825608
764055336 485944665
749443031 500556970
626792237 123207763
845221678 154778322
873210903 376789098
768867426 981132575
564615768 185384232
399199670 350800330
859803800 890196201
302539154 947460847
941676797 308323204
41932317 208067683
208643091 41356909
252633670 497366330
480736586 269263414
178168644 321831356
887671565 612328436
560999974 189000026
214206147 785793853
319690631 430309369
228635468 21364532
173748945 826251055
977920780 522079221
554492951 945507050
417660908 332339092
928603330 71396670
811428246 688571755
985723754 764276247
122860040 877139960
93371973 406628027
553579173 696420828
760691461 489308540
701573248 48426752
408147806 91852194
606625979 893374022
149377385 100622615
550811902 949188099
904983045 845016956
868516280 381483721
678269862 821730139
980088085 769911916
45193670 454806330
848559756 651440245
663087249 836912752
159305053 590694947
479859823 770140178
82538870 917461130
845241884 404758117
869003322 630996679
41336790 208663210
190659649 809340351
194883636 305116364
640592290 109407710
478097054 21902946
678205081 571794920
607929958 392070042
375240492 124759508
696958049 303041951
588161611 911838390
139069915 360930085
919276348 330723653
639753402 110246598
928311389 571688612
771865066 478134935
120160817 629839183
697910713 52089287
686822240 563177761
789700701 460299300
156012689 593987311
763521020 986478981
148684289 101315711
167573328 332426672
717340588 32659412
891769176 358230825
162450307 87549693
330693717 669306283
488263736 261736264
70991115 179008885
200558302 549441698
212091158 37908842
62201225 437798775
895274619 854725382
885824825 364175176
833214631 416785370
617271433 382728567
741476598 758523403
793940957 706059044
390351300 859648701
582398819 667601182
340704444 159295556
225531676 274468324
739414581 760585420
865842457 634157544
969553824 30446176
960383734 789616267
639851422 360148578
501929212 498070788
832686120 667313881
476982173 23017827
631869446 118130554
220244643 779755357
157527918 342472082
909748865 340251136
825596874 924403127
623002503 876997498
130189079 619810921
794516933 705483068
932655285 567344716
778986965 721013036
144899228 355100772
664221947 85778053
144994996 355005004
729570701 270429299
840739107 159260893
527853206 472146794
406931619 93068381
934855428 565144573
883630528 616369473
950704125 299295876
547342579 702657422
893946789 106053211
446503215 553496785
812497184 437502817
260943300 739056700
566812813 433187187
981063114 768936887
98199890 401800110
480219249 19780751
507470847 742529154
760086647 989913354
520193571 729806430
694341878 305658122
74767320 175232680
200801733 49198267
401448599 348551401
361549655 888450346
468856006 531143994
121183172 628816828
269959591 480040409
608395046 141604954
909638127 840361874
240717958 759282042
285541646 464458354
725916604 24083396
105606714 894393286
869623717 630376284
12597795 987402205
703495002 296504998
241297478 258702522
647819856 852180145
57525410 192474590
517900371 482099629
651519244 598480757
596579594 903420407
60232024 689767976
317783345 682216655
797078997 452921004
531049310 218950690
133628857 866371143
886230620 113769380
813871617 686128384
551711704 448288296
883195741 866804260
215808589 34191411
952587151 297412850
58082267 691917733
103937293 646062707
336657033 663342967
240859649 9140351
656094680 843905321
769554096 230445904
7576627 242423373
285527658 964472343
575786432 924213569
742460160 507539841
751295991 748704010
200091402 49908598
383045810 116954190
498822432 1177568
846068072 653931929
853718151 396281850
732524674 267475326
707056310 292943690
981184882 18815118
423469241 326530759
817347551 932652450
501327816 248672184
2224730 247775270
1643007 498356993
122957093 627042907
881013333 368986668
240324003 759675997
246192449 503807551
512687598 487312402
138479768 611520232
720179322 779820679
563044735 436955265
859116477 140883523
108724157 641275843
18394253 981605747
587345195 912654806
761703791 488296210
444304444 555695556
831966981 918033020
775581831 974418170
400450434 349549566
747573405 502426596
300259446 699740554
266255550 233744450
329500838 170499162
236306722 13693278
273864365 476135635
801120560 448879441
848212914 151787086
412008755 837991246
312200946 937799055
120808959 379191041
367149202 632850798
537337533 462662467
635161991 114838009
263422280 736577720
902683922 597316079
771662678 478337323
240441958 9558042
160485647 339514353
667972624 82027376
559392532 940607469
99859192 150140808
120343188 379656812
598077658 901922343
249356484 750643516
425047049 824952952
642691253 357308747
259142395 240857605
254423320 495576680
647418121 352581879
500429165 999570836
252859968 997140033
445366087 54633913
100948861 649051139
272068439 477931561
60356336 689643664
325467462 674532538
792566457 707433544
215627291 284372709
615608085 884391916
463888607 36111393
570296394 679703607
484156369 15843631
543982709 206017291
294062571 705937429
688429337 811570664
377319407 872680594
314699403 435300597
858550808 891449193
427613277 822386724
112839159 137160841
582849372 417150628
239183800 760816200
13227921 236772079
686786339 313213661
957112481 42887519
176360470 323639530
213200800 36799200
24984913 225015087
613037577 136962423
7827746 742172254
175663852 324336148
74131043 675868957
937950500 812049501
463713246 36286754
228249870 771750130
195588278 804411722
738598026 261401974
533595428 966404573
495100447 504899553