928 994 1935 2042 1000000000
844 706 999999229722339559
839 730 999999018243906736
455 225 163817200
803 816 525546832
436 790 656899769
51 56 999999175884460943
61 315 325280681
345 840 401869130
874 284 999999201227636889
311 714 164980845
745 728 999999219948119987
312 782 999999651079761612
884 582 999999121324428187
349 444 999999427963724684
573 501 64315320
176 824 687553063
621 131 416191261
260 466 760076422
178 772 999999162936994446
556 676 999999976801643663
945 7 35870327
762 1 999999236754509859
358 772 26879959
631 181 999999293303337230
462 256 643503526
858 503 999999907877947345
764 827 479290534
966 14 999999882759858584
681 42 535743011
124 549 999999438574467451
620 232 747699519
368 22 158624389
973 530 812589381
71 361 792478475
734 514 999999457233283344
199 320 82965523
970 864 999999673552910117
404 819 32967533
667 928 999999686286842824
452 640 37122664
224 767 999999712137249696
756 320 999999180570131002
571 185 999999008345731942
284 743 999999839372753882
477 339 999999763724437138
280 404 999999775292851887
585 664 863275008
969 449 999999685841728596
639 908 999999472349261352
497 296 141928897
791 870 999999796123700644
90 984 3929865
43 783 879014217
152 366 999999506830714665
284 130 299642496
430 557 551802176
136 2 999999471276173099
888 127 999999888273481236
843 888 341502543
54 625 488608007
109 900 336193430
819 236 999999184387496939
501 495 432195989
833 238 999999492781705087
557 452 999999185452797720
355 802 111513011
62 19 759230825
224 854 999999262003834076
487 653 51525950
425 363 999999203455640978
180 866 999999623771581158
726 706 999999580939863864
593 912 999999434804539549
479 693 248905826
418 396 32437777
872 449 717312121
600 441 999999606543815191
120 166 999999413993619200
204 747 563813848
91 691 663513090
484 377 327855378
658 833 613570351
671 247 630858202
570 804 999999754735844677
283 800 999999526879494148
13 743 790201778
337 822 778188619
322 695 646839161
731 907 877383811
811 856 380993444
585 638 999999018259054822
991 70 999999230650939970
670 756 999999256871780193
287 964 999999314447291430
754 772 994912992
958 767 29750961
843 24 502433867
159 624 183372738
260 65 133800082
629 737 999999085576607701
506 239 999999718852049111
982 823 501065137
890 406 999999791157290924
34 790 999999768562765203
761 463 999999412402931094
628 503 999999671966233006
484 728 999999648943889331
225 710 999999873072048998
934 86 999999541060275041
147 21 999999025981047982
4 657 797677320
597 489 999999058183424899
955 917 197432971
434 354 999999413896496600
31 499 999999405251641799
271 525 748471369
56 515 999999198908847737
179 128 396827080
86 993 750557953
634 352 177739852
673 983 999999407560640188
856 560 49364309
673 978 999999826453689187
431 117 999999752484572461
878 128 846749426
956 704 999999000161101485
20 287 999999953636239207
33 866 857729944
897 67 999999835158999160
558 61 459263136
455 150 196370616
614 136 999999906908914583
139 801 888149171
725 935 326768726
935 911 999999886670522923
989 893 338112403
802 25 999999623210153472
962 61 38104542
459 567 508297811
690 279 836124562
677 282 999999559225879081
89 911 999999209064046735
237 467 999999162755595839
189 658 999999490901717073
952 66 999999423454192445
837 106 262235206
262 34 348727225
179 399 999999956800434593
359 887 936896686
960 980 999999927867227703
417 184 999999193941422658
833 320 999999277191474392
296 576 390334533
972 606 999999853442594107
408 5 999999694719247143
695 260 746414741
528 588 999999613134477166
889 170 872457267
649 360 83526004
746 287 999999242570853969
860 407 999999941028051482
22 548 964190647
336 648 999999449610429941
171 889 999999115164152521
475 257 667108060
546 313 999999628198996170
917 537 409095191
11 20 912414486
315 886 999999859947946922
439 689 732898035
12 55 999999115401804659
798 613 999999508176919950
321 334 464742925
831 610 392077683
69 622 985854610
692 720 999999282728282138
985 913 640596899
24 703 999999845695606109
499 532 170880098
469 791 11851547
285 105 999999426552856659
734 140 999999661640369856
968 774 118277708
669 594 999999426990828447
795 802 999999130800029231
122 336 618394904
517 730 999999090389325017
403 591 999999977748775372
265 641 999999933700136340
236 350 268570886
768 518 507614797
36 819 224919248
364 280 544062740
641 86 999999509133034520
388 869 999999006298884189
701 319 831121859
169 603 978722137
898 466 999999542776423780
279 814 872698818
413 664 999999877563963998
776 675 999999460206873961
286 181 999999565308469877
827 69 300767348
846 289 679711668
57 449 999999188414237923
823 158 176166891
950 156 798507132
689 752 999999596876527508
94 218 560695121
399 581 609088781
238 386 999999100866354038
310 364 999999280297342579
115 522 192118025
410 648 947715646
801 311 999999948835607433
515 219 999999798022818187
180 446 999999957025894012
479 828 497351675
18 49 751312562
326 921 999999535733202062
66 165 38876443
201 302 999999771303649730
10 414 999999347190222622
658 699 997506929
943 986 172594908
524 54 999999982261390387
326 947 999999319705830551
739 786 999999030739083462
25 855 752226738
234 506 999999723932592056
767 754 123539092
77 97 999999104385356497
666 53 999999264999422131
973 772 999999891164375355
986 372 999999768269812374
559 394 999999686450588298
16 749 372628346
797 172 999999833734797271
544 428 559369439
267 301 912957213
247 577 999999996953514832
182 929 999999889007733077
193 63 340922514
243 407 999999624599234742
18 103 380938659
920 181 999999655019613595
253 422 767176866
748 910 999999654152459934
60 751 806276831
40 172 336598035
188 375 6949416
813 603 184269676
896 631 999999719563958627
637 924 691541790
270 761 292346372
555 810 999999743605601041
50 540 999999971935880569
63 157 999999493322640589
281 158 999999076701445661
788 935 394757420
883 32 999999141228723738
801 161 754694010
300 635 445286740
136 505 889577265
969 226 194924517
544 183 999999072233913781
735 371 999999408786671566
157 806 41188384
52 756 35285125
973 71 748218919
327 988 999999481017042172
303 687 308020994
924 184 999999469847390094
44 403 673794755
718 901 101467817
647 221 999999692635814911
26 126 397491173
181 845 999999108007929872
503 30 297869476
267 828 434691804
829 92 999999257750802074
144 545 999999668852977166
747 276 925224722
655 90 999999164638850600
318 236 302111443
382 927 999999017328113430
6 255 968217715
96 199 990231685
770 527 999999275828198075
415 96 999999674456642621
412 764 837396523
451 890 995836497
808 79 999999929156805071
662 956 793010415
836 469 999999997197362757
676 723 951543193
834 565 806782766
177 79 999999119351664898
885 531 999999458196930213
257 70 871093909
860 651 999999447273709263
975 501 662721468
319 349 641113646
549 985 598367750
11 12 552884039
23 457 999999872174639304
134 216 999999559786643539
980 558 665731185
121 854 246894423
269 777 318289419
535 877 999999121368765390
307 465 999999490766690310
283 738 999999571646771125
882 318 23343493
228 256 999999322403266581
885 92 625645313
904 113 72663798
593 255 999999009996444103
516 192 999999665294334746
642 676 999999233797968263
92 552 999999507014373140
842 977 999999096189232174
460 485 59110954
125 745 897485302
166 465 515115317
439 903 999999846639460067
323 331 387848640
17 645 666268703
115 477 947644644
497 979 999999511667723693
284 850 999999670812051471
9 155 228213268
456 600 999999872580994366
241 911 999999625690179401
763 764 999999572039036832
887 124 999999011272638045
920 96 856568577
233 58 913064
535 90 30357562
982 182 117104053
290 446 272667521
938 54 791826390
112 262 230726209
963 598 776189426
254 674 881564515
751 534 172243375
806 845 999999647332053687
960 738 247219012
869 823 264631124
28 985 185520371
858 840 999999645088093105
687 196 999999282468877849
212 747 166755103
946 557 735686034
930 368 53881632
548 460 449426883
171 929 34340942
773 197 999999351858880387
204 224 999999673656357989
201 21 999999059159829051
258 512 999999063713996063
871 188 564922821
128 528 558599221
766 856 999999349520713052
569 702 92563803
596 158 999999076893507949
810 605 999999207690430285
216 312 999999265391367093
50 244 256303699
341 320 999999107957235694
876 358 999999484800778732
379 151 999999859746669584
557 455 584049131
408 442 185240082
25 360 374253931
747 489 48656175
80 743 556510923
574 854 380252334
918 386 123653974
486 501 647159310
711 796 999999961394132039
48 495 127320687
425 661 999999276311528378
618 902 999999757053991796
406 793 813740959
173 394 840006031
572 437 999999300016768038
964 528 999999137023163588
544 133 999999018175281929
962 643 371383659
772 350 779004743
490 506 924850723
653 114 999999273440735610
983 262 354447895
293 51 751372427
318 977 999999234082872734
837 299 95576910
780 801 344644402
717 380 936659509
209 387 999999443367937209
982 140 986989124
457 719 116048892
970 11 999999303720134592
423 409 110891355
541 951 584323101
68 752 562418343
167 510 332575368
254 167 154641005
645 849 999999273981547880
942 525 999999069962023617
821 574 999999547202795752
418 544 393185799
161 461 367287517
304 254 714404831
572 405 401577018
951 871 999999925641203337
697 931 671674306
519 96 202668292
820 106 999999224707584195
879 674 767123575
212 324 999999487089707237
283 248 117507235
927 534 614797160
945 659 999999159012648895
384 275 911251173
106 88 280420698
779 146 999999660157359495
168 946 235138401
437 823 839887440
829 299 409638642
959 193 999999757427962102
707 806 593758320
488 117 784521691
98 363 999999603389904198
717 310 855362120
993 42 913928972
954 459 999999081474846012
892 278 90328957
366 390 999999259624854417
609 772 322014165
233 98 999999851754349002
781 48 999999341720803269
746 872 574337090
534 409 999999658437839621
84 490 999999141132700250
192 794 138530345
522 465 387657623
279 200 237058933
375 808 302580369
767 166 835739993
83 133 577228433
865 475 999999973185120105
389 494 999999613408353828
210 143 999999912838298397
27 558 999999504627233551
204 347 338742397
344 774 999999532674180784
32 960 28755959
175 269 744530084
273 360 999999006064223486
111 264 691842279
282 551 999999709133358624
914 986 635492449
283 222 196371561
657 948 520531490
706 446 999999254882640404
322 264 999999473774399034
912 336 999999518070452215
301 796 785211898
984 39 999999971716497747
941 23 784178617
375 471 999999237079192310
277 987 999999403531017958
939 172 698179776
358 494 849384649
644 248 178191394
975 453 999999661205999159
447 522 826690102
319 811 999999396509038572
754 986 999999031849815240
822 819 264396562
676 279 216354294
306 281 999999972154731624
753 568 999999637543448704
698 278 999999515274758542
194 645 999999721465954832
860 58 584415822
197 560 620192237
595 576 220685039
142 901 85701206
760 863 502328056
396 313 999999283254760008
477 247 999999749772878962
494 97 999999214215178025
900 108 218297512
541 207 999999887392651152
651 907 330826272
633 48 999999303563152718
48 726 999999034915025464
206 9 670632051
88 463 999999434644431039
722 482 999999753793821259
243 527 254751582
3 702 643098048
256 647 19174601
809 505 644040487
23 62 794988476
394 869 999999390440189835
510 625 82213157
269 930 508906222
827 376 518570776
777 980 905698768
791 940 318435918
321 793 999999045309215997
476 262 664071717
785 482 663690011
723 733 727971624
244 662 776184873
438 170 824128675
553 325 512252011
453 316 958688219
638 176 999999113086228204
403 223 999999154186007927
712 80 999999216879495135
250 425 639544569
775 905 999999806778970287
987 807 464491376
791 875 999999293087631486
99 169 219784413
625 35 999999780009005542
300 108 999999928540508713
746 539 812479866
635 649 999999943719187683
702 243 706231955
972 276 59386389
198 777 999999705134444584
976 1 464191367
694 652 417411179
729 974 999999160381679977
928 360 603042519
568 699 552670727
420 79 999999321319839073
70 653 999999009513959213
789 851 999999842984700219
482 58 580085070
6 82 999999672081208931
520 590 593830596
515 521 999999873305090294
815 386 999999954721671170
879 347 352859557
350 360 388851182
608 898 69249566
401 191 999999179708967311
933 364 999999206547328485
965 705 398550679
881 538 487274194
934 852 999999435608610884
965 757 483038485
374 182 340064384
211 445 999999519658947905
554 5 564169569
926 645 999999584255540799
505 690 276193760
729 985 999999236485289305
859 86 355809129
482 338 999999915096245538
370 650 298108071
160 272 999999427132887441
193 754 877411182
232 295 443999478
484 195 522780676
110 229 999999319940198459
934 69 999999988602038938
133 489 306669566
845 64 999999174952119382
806 693 999999018118571027
65 450 136100633
788 72 975890315
62 360 288410704
296 492 999999123202226044
588 350 482756143
832 599 226045813
564 896 999999214710278911
875 240 999999160201568114
481 934 652827051
792 735 210934797
122 108 999999492260563667
143 674 363557444
308 850 469200322
183 784 999999467402564312
57 618 999999641309231037
312 86 999999707735930076
506 398 915689140
848 394 558354709
623 731 805997310
796 537 456857203
982 863 875290740
947 405 107457070
88 496 999999529373761823
282 431 999999801520266815
284 126 448309382
660 924 464870190
120 581 767994858
387 216 999999198091842435
502 285 999999007241887070
909 124 999999514243214197
207 943 999999175795257897
30 332 999999445198739656
684 533 999999969582756068
100 249 999999875265015818
632 68 999999455436327344
727 592 168275098
607 170 999999775400281837
910 62 999999028920656293
253 829 730449033
733 332 160266181
573 508 999999497582306699
730 254 999999211977889732
610 222 206023861
78 229 999999589465300788
975 825 999999209336732402
46 185 332155168
182 16 999999772677553023
508 581 999999379954878762
18 255 39710175
915 842 217992988
529 599 899396085
699 467 355361718
634 942 999999318243389306
22 766 441637520
625 30 999999016513344115
346 198 999999438321666109
106 254 863105239
857 605 999999437644298042
119 795 325497179
906 88 101991425
350 105 779769465
60 25 206211225
890 21 354232591
557 600 591348556
416 647 999999568442381468
400 615 603552370
500 882 713319249
124 930 999999402005310445
37 47 999999398463557670
878 807 999999398337071716
566 931 645961064
643 989 999999710929786165
53 471 803826768
555 928 999999469493016002
395 806 592340647
369 938 201457318
774 199 400882052
537 727 208920207
203 796 999999393724399297
739 684 650069496
342 624 999999514046961069
811 86 999999352080627677
915 195 268783886
13 960 999999352890338595
162 48 999999011675930329
441 196 999999146348451582
132 133 406967115
29 780 999999528521325852
51 836 327788650
416 966 427378760
977 844 999999920756718953
659 156 243869452
473 325 475590227
355 660 999999648613242242
830 409 999999548526348562
668 127 999999712711549976
511 372 999999177769074266
990 62 999999935942783874
66 724 360778582
554 107 999999069252079144
527 16 999999054054999569
184 394 25200115
674 634 636652125
853 378 999999978235220870
529 78 999999925704854176
408 854 236508725
851 585 435568528
393 424 282707175
144 480 999999880053499738
319 903 999999804448908457
499 62 999999471314862435
229 465 999999711805111952
659 31 999999697795524568
245 357 999999092879044237
471 861 126397585
134 217 354592785
685 197 999999773532043843
235 849 999999068663438210
902 876 999999428021958888
386 425 916451233
729 88 999999955777337566
692 23 999999210402010528
903 560 999999057955247213
314 360 861057325
680 710 999999931310686904
205 767 999999690482538242
694 311 61371398
145 475 517178094
73 138 277466834
44 635 999999965514792962
392 89 597233512
336 36 137605036
141 36 999999474456118201
249 23 999999568548421976
978 766 979369521
307 340 999999804564438677
885 732 999999646553337802
639 806 673012801
638 784 999999787766038259
691 652 999999099845012282
813 825 115904126
479 788 999999433552638731
657 790 188170858
79 175 91937655
730 378 207145144
449 890 999999006124995807
230 345 999999161519335152
489 131 48077433
628 553 999999137961898561
168 14 999999297542254940
605 926 999999033939946602
790 661 999999460340270852
67 377 999999836021217187
738 379 170687737
918 490 999999611219220781
525 126 999999824554947993
429 189 999999629958427034
305 257 999999541333141230
149 284 156970620
870 777 999999413589890952
280 754 875001355
796 618 483088308
356 287 999999529556724270
85 296 714812557
834 427 738003368
499 990 589493303
758 41 999999567409374299
919 291 999999068961098847
188 310 473667104
992 115 999999054767764192
188 762 782062954
908 54 999999644909034332
824 347 529626948
598 113 999999092787344420
447 376 999999259835703195
417 47 999999865961110786
606 125 165882766
419 960 269306477
155 857 695904243
350 224 999999059562274277
558 480 305764298
937 23 999999520086678499
381 38 243402942
388 39 999999111326449665
701 844 999999238211777050
806 661 206350254
884 597 240949811
504 834 999999481528679931
488 985 999999662034544070
525 667 999999984965632345
511 134 999999084689652151
693 11 999999620136552531
42 262 999999020150603658
834 993 999999629475094776
143 158 999999495221911752
938 774 476483359
824 215 888863718
729 895 999999610262236769
786 708 260440981
291 238 968332537
612 4 999999515277569125
811 731 999999867373554182
409 196 999999301422088017
335 417 999999911099084512
935 402 999999252712563286
341 387 999999400398560891
258 100 999999243482335846
375 724 999999917617004619
208 673 999999497063308001
326 147 134469655
21 791 556702818
321 763 999999277111180772
299 436 999999360715374891
895 603 903627409
416 173 857491498
451 437 381601951
231 23 999999090776928922
636 501 999999767339180994
151 728 999999381599524008
724 217 290316454
136 579 999999788990943990
947 162 999999678860349386
534 595 226324039
944 856 999999282970604308
467 941 999999716647110118
108 89 33856738
54 630 999999381898845965
421 348 999999610549851721
691 389 999999734606143755
895 609 933971855
863 550 321494197
469 70 999999491708399333
951 796 999999996980768383
470 353 999999391438552012
807 220 746044034
350 124 999999737147911308
892 168 999999703876422002
172 103 999999508122677195
963 627 999999499754255441
538 987 183410797
243 436 999999917046681915
829 199 999999054277636639
150 838 926783067
101 718 999999862472868155
950 422 242497920
584 543 456473889
581 183 992791984
975 976 376847910
862 939 370132013
696 775 999999971954343423
513 83 999999903310861870
429 248 999999727083603288
359 206 999999031991758274
102 295 999999432964127584
164 502 999999916856188406
496 614 847352890
42 495 551307196
991 581 999999953494537116
103 889 280295898
268 493 228355059
251 749 999999549714627358
55 953 62680229
173 293 850303956
446 806 573051794
629 287 857396662
516 168 176951953
766 697 584023929
513 286 999999834967659416
339 836 57016603
637 825 999999563883500557
905 360 999999206778754257
172 594 452190574
582 885 163833900
352 928 999999071089826399
394 502 742715430
165 459 631499333
401 345 999999473037792844
828 68 999999062193128237
648 544 11514905
298 280 999999363361889628
388 484 941300717
546 75 181819937
323 554 999999259915377242
742 425 999999056501496654
424 409 999999320365765788
701 837 607563277
278 806 999999999273856556
957 514 763279949
373 860 999999441446062613
644 57 999999288028531995
514 804 999999964015667682
877 90 907389829
775 401 454382920
697 97 385991993
953 138 999999683893805626
76 552 999999785162916316
924 592 249031027
961 295 106650550
107 423 999999226104676427
385 338 999999734696879232
345 276 40522409
2 72 33372058
292 402 677615770
144 715 999999590028213926
860 546 999999564174008437
820 674 999999124249359883
533 335 623619594
564 23 999999350780864205
281 271 518752790
14 445 850893122
625 232 999999286420657683
131 262 999999304783338891
464 933 999999031077153696
559 112 999999744716510923
616 574 824760901
73 197 999999712410862509
121 525 999999983932039247
424 435 750613367
308 811 999999609860276586
275 826 999999497373101123
545 142 492555139
267 634 213583177
646 53 999999557255483463
354 172 999999532624205033
230 498 118835302
457 77 793889074
992 613 753804076
953 321 999999045377970997
686 224 999999723893436860
255 813 999999391324914667
80 350 555835558
676 815 992583439
479 572 999999936062072787
361 321 999999208804384835
147 306 199133272
614 90 104550501
153 794 629911376
705 839 817350725
221 133 999999459644215707
805 24 704217204
289 9 999999077289132670
790 450 999999656068858537
744 698 487074994
434 195 182785156
561 897 999999582177068282
672 918 999999035620824650
225 423 999999474137403245
903 326 155332518
174 33 529819213
299 779 999999130561898930
362 214 430081330
219 607 999999621070414513
339 250 462639639
153 336 999999749197000229
28 84 999999353289492688
868 501 999999633014508450
419 738 999999539995578571
223 276 233153143
936 354 999999391162846228
453 728 999999561313058512
640 103 999999125250957793
493 603 999999791255259541
692 222 27674476
127 661 999999559443538085
432 841 999999835022815467
629 628 174799117
118 436 965999551
861 127 275941035
308 937 999999444440058033
878 34 483827898
218 332 999999122779152435
518 921 999999755981255787
753 621 999999677445435229
109 557 861766343
791 65 270118002
29 490 372873665
369 495 176409638
837 544 549439128
854 958 999999787291797911
818 277 174272537
365 467 999999160868828699
499 836 477535882
255 695 999999515564960344
599 112 507926331
932 237 999999780816999573
100 973 749600525
263 792 602385316
873 920 999999587811887465
473 140 999999168991305329
936 73 160626417
209 101 999999090478718114
844 754 577340739
297 448 316651702
81 735 999999928294760738
855 131 708375730
901 88 999999046965102506
667 894 999999781418027000
611 951 999999575822146388
442 614 405909143
902 677 999999486971823657
960 918 748538129
971 459 999999464324603660
567 157 999999825004999774
317 537 39514581
884 857 999999473324103901
76 668 329231763
38 792 462279221
393 712 999999668392855874
38 836 999999733175854999
427 299 270316198
451 603 15917475
374 603 999999635137594266
650 886 37486688
266 511 852053508
438 665 625238739
5 148 401732683
432 825 249237961
769 947 999999359307154402
757 509 985794265
309 153 863245698
592 590 999999956063328263
257 320 999999130762094723
721 265 999999342954231301
654 684 999999534005255064
986 405 178452630
433 477 573449914
543 123 999999650906181944
73 505 51696656
367 822 999999690304332721
654 848 737461179
720 883 999999808865587645
445 341 999999441082846088
465 34 999999678353801154
479 642 999999427397654378
835 621 736158777
671 392 838855964
495 4 999999336353773081
960 959 999999455221943523
159 630 999999577478947652
786 471 999999605113819276
154 335 743892841
294 456 999999641404561738
325 334 999999203558405403
179 496 114478755
27 228 237018168
306 49 999999228288603068
508 544 478848171
978 746 998726143
206 477 999999659318266721
687 638 999999934737611545
415 950 943566571
602 100 310514999
875 495 999999835947006643
848 857 768766244
405 25 416056364
580 507 402088668
792 334 934369171
250 534 645799200
242 48 999999017078152326
795 832 782446714
881 794 227468908
610 595 777797324
817 935 560605624
262 37 352483979
618 775 942123950
879 50 999999459338685540
492 915 933307605
512 502 999999099889712679
339 546 856795718
769 853 999999705345523060
380 830 659268835
744 250 999999204292074901
735 360 306738808
619 113 992588811
430 33 999999440619718077
965 337 697762826
871 32 999999322143488179
217 364 999999281325058325
994 399 999999359076183292
233 890 999999159842615080
129 73 709915751
507 536 549792274
480 173 881672738
332 903 601509763
724 786 104724946
704 204 999999696639609200
617 429 999999257386583728
295 362 999999956768867029
865 753 802589622
907 525 999999184560580099
576 360 999999911713786997
12 379 401536263
17 386 999999474234925439
114 848 999999139751833752
607 218 999999775637773376
913 912 999999685370174517
660 477 999999364853194721
324 708 999999608404115417
919 950 999999105630264348
289 382 999999053993137652
170 772 850326426
985 795 999999162093750244
251 928 999999284518622336
977 194 172976241
619 362 999999579847441713
955 533 891814450
148 498 999999937567417825
765 473 745222759
732 657 999999311746877165
246 937 999999857810040077
505 643 999999736282467995
186 461 488613873
556 201 9240867
608 883 334709043
931 889 363819207
324 472 999999917989686398
915 4 999999742192659680
523 130 440018698
471 774 999999423694090003
705 549 999999467367000283
148 621 848212230
329 34 999999030922839930
163 883 999999511716535237
271 770 999999789139176999
501 721 820473847
491 193 999999242370049623
908 315 999999620476710373
929 525 776805946
478 17 540249447
938 93 999999599798404719
228 648 249307570
477 755 999999614735172576
783 405 999999537368500310
165 947 999999827995416847
201 211 999999514839501502
492 714 999999718839430004
604 70 829477785
750 210 999999737641890728
585 108 365966248
213 164 833693282
714 947 764345183
56 976 999999293696648465
334 763 999999472469381003
646 611 999999450292081187
11 216 999999827655519386
681 659 540660924
312 884 999999248470116022
136 727 999999077126124616
107 304 428219723
578 508 999999325817769786
750 927 999999142651281836
752 807 999999727822445112
847 865 110293898
843 615 999999718092830208
504 309 999999436500091129
212 514 999999837508218711
764 57 999999282140959064
138 386 999999148740598948
2 444 119785661
964 337 999999038476181436
47 916 999999441148862212
135 679 885651920
268 375 999999860583804309
886 108 999999950551288391
639 36 999999103217750022
450 751 518164520
409 573 999999700633298128
200 848 487027664
835 62 999999987006302292
500 726 999999317289000708
912 624 462440466
771 332 775755427
142 461 219773456
899 949 999999081699415598
127 564 398731718
213 818 732398160
933 787 839007899
707 474 165425684
980 89 786072442
890 948 999999340152310258
468 644 999999645886191409
482 948 999999741708842454
865 377 112208021
955 486 999999059657730952
584 143 119988556
579 889 999999194529342611
736 644 855039626
215 634 999999095926900330
149 194 623843451
144 785 941381733
351 175 999999515709565376
348 666 999999399531909115
82 788 999999139186685773
908 404 999999028099299158
353 489 999999893615379851
271 446 963289503
328 585 110125701
411 69 428048113
692 466 91796157
87 271 999999142622286350
451 198 958642078
10 893 943270747
947 685 319828432
987 235 103329747
226 238 999999290668790309
49 214 999999021590106747
538 811 727454052
925 161 426457228
467 569 450859880
812 634 701035685
777 59 999999032876888983
5 82 233575879
17 272 999999753035702608
144 49 247175727
911 436 999999219325257217
762 904 430433402
175 425 996325459
994 879 999999885613152343
937 65 999999135783523403
845 408 288241073
533 641 999999731682762093
913 200 989745577
880 865 519757932
309 598 714794631
91 175 4100894
747 930 573937995
8 650 999999791338908604
552 754 999999713321103427
907 291 999999951660647144
329 107 999999647584961381
502 986 999999571442162004
706 890 999999921259391462
543 629 297024331
222 831 822209706
507 892 392246313
715 743 775987353
645 929 999999180762520459
89 193 407049161
565 362 999999328511676453
883 726 118848092
124 790 999999256329474052
489 603 999999310186197816
791 919 552334660
588 339 536541157
724 213 999999861449803126
21 216 573913328
150 512 354228529
49 711 999999285882010089
703 706 820012711
247 45 443340848
615 343 999999206630800034
842 993 996536513
905 97 999999310343411058
761 436 999999831922956836
334 202 649009896
759 714 999999598698518424
19 34 999999525968711465
481 645 999999577689086853
335 129 999999582303995517
470 290 595761733
63 865 560585444
517 915 828907116
260 900 999999256092240562
292 181 999999053686135923
430 868 999999133854268943
737 667 537043911
407 824 999999463339012345
719 76 98388894
610 953 999999649503860703
395 333 888216058
932 491 919697487
605 117 999999041295639660
430 409 262302282
876 848 999999136006128772
756 330 642361669
58 449 999999213708655717
905 727 999999566364750906
515 290 403795469
994 449 932777301
300 933 251087733
725 227 999999250189139268
531 630 999999516567208706
547 659 999999193880008524
92 622 345355236
295 296 524279070
884 33 939413444
590 672 853171420
656 472 999999255933392666
277 325 999999298043363020
538 523 209271317
32 5 999999788697564916
137 344 103389710
387 42 869186048
675 415 999999883215452347
702 921 999999256091921577
849 797 393741535
963 260 312972830
462 790 999999220342433768
751 747 999999129728209728
402 948 507385224
893 145 999999332878226624
485 551 999999451922059992
530 467 999999097688765663
887 509 157893973
454 632 232199280
187 911 999999790791907126
97 596 999999771586354892
259 607 734722914
705 326 924381293
298 329 253034351
172 464 461665383
151 11 999999379572418568
710 210 999999863232666500
261 403 741768943
613 638 999999465589990466
916 4 999999335123972135
931 247 342004076
831 674 999999375051735000
277 382 999999859238877417
589 267 464838326
377 922 999999012963453747
984 924 999999710123201967
663 4 999999272205478615
376 880 517894236
378 792 83463108
3 13 999999088947804974
592 385 999999173894827539
763 403 78758834
472 193 161102166
495 543 999999014263235390
483 196 999999046856671900
794 216 552878337
183 362 999999330299300158
428 691 999999259146259464
216 299 999999154397068460
396 558 999999166360647839
539 917 489167129
621 324 999999362778413784
64 522 905226983
782 166 567689233
80 623 709633304
917 210 999999505582992532
542 296 999999186061779892
709 365 999999195115879073
658 97 999999629265203230
679 283 999999279747102643
148 551 999999452227110583
184 49 999999746306901589
219 205 999999224289611605
75 951 387997530
362 360 849764943
627 993 999999598195730100
440 495 838189642
519 73 448160111
109 791 999999399509789564
269 137 999999809911776674
63 120 675299256
433 314 231111943
922 405 299739055
194 594 999999756569346647
76 374 999999613092675520
46 645 986254847
852 938 762072386
227 816 581658801
126 722 999999188034211312
840 369 912418476
239 52 588077208
363 868 483183227
149 155 999999841818451666
413 637 999999528724082757
401 503 999999499481118578
836 252 610620480
446 200 999999923162756757
187 342 999999482529876289
359 534 115156599
601 693 528099413
16 792 700762009
176 204 999999542347169419
990 791 789260595
19 551 342999625
562 339 999999261313093087
746 607 999999877535906903
804 530 999999047912598050
366 849 999999160289004152
334 749 917148262
413 416 999999133273041503
474 757 654728098
816 383 999999540657468089
298 221 300158820
803 816 122064492
90 341 482918017
506 539 999999886315183162
992 588 806021512
841 410 999999952060143331
654 813 999999162783848023
851 174 999999136166349004
540 888 999999182584935784
183 904 999999446282496859
51 176 843299514
32 339 463781252
880 867 999999743825682436
181 968 638857820
695 440 893906240
512 24 999999546604914234
584 789 999999162689293846
740 605 882218563
162 704 809937669
234 731 762628170
785 555 811452134
480 817 145835894
116 309 128583050
438 885 999999488721570739
584 495 178394120
968 328 999999590472973352
182 164 999999245584297215
757 612 999999723090783877
974 329 371533082
449 517 232075415
59 536 514015071
657 459 560817391
196 810 913730129
592 900 616746307
599 150 201010045
135 558 952845315
95 488 132772499
137 627 357718172
817 97 999999642398690306
624 795 879986514
226 207 999999931074299031
457 410 999999113031817005
689 624 999999993615002275
777 806 296146191
333 743 999999278039132557
899 804 157519059
630 73 999999501972737456
403 670 999999336198579799
77 695 640553969
67 487 999999857453370404
484 14 372127138
684 835 999999933785640995
618 661 999999932389925445
340 653 721231233
107 810 937398866
240 195 889000347
248 560 914692413
347 79 999999139063158101
211 119 332455180
190 257 999999831832710254
946 288 678435181
476 895 999999299482585980
524 580 48328189
760 46 999999195990138735
586 735 135710725
70 48 42300785
480 782 608498540
820 179 561595372
525 80 274587551
519 604 999999425162062324
71 350 38498622
187 123 158389141
146 782 999999240183007357
551 922 999999265610521288
477 260 999999757035640172
901 576 753384006
518 904 999999961588352620
654 593 542490563
940 891 960182416
435 519 977009248
828 198 783120796
489 552 692459803
952 146 885251349
101 609 385475237
69 322 999999222067096002
859 418 999999436979471230
69 823 999999414316225398
859 923 999999978995573576
883 784 999999966278015768
163 981 999999444326572942
182 368 999999470927443665
475 824 999999642334433993
714 103 999999841273465381
693 145 336478927
150 20 162558405
202 790 999999743166677223
390 113 999999760613403664
844 28 228731105
622 972 999999557250652726
665 107 999999074303245957
373 403 999999693560912058
33 564 999999391738539321
123 766 999999721357791222
873 885 999999321168816144
72 353 528402122
104 33 999999368879250756
347 311 999999527574866752
110 215 999999112653556353
944 836 999999172410124072
156 151 858517137
15 530 618464839
949 918 999999617415313305
158 97 317022940
678 347 326276130
337 362 999999341311818848
480 167 999999892155952788
826 551 468654044
667 34 82556886
29 170 921372751
148 532 131228918
492 274 999999738552878779
400 991 999999840114315943
636 536 70348125
839 333 376555417
288 893 999999832648063549
409 635 195096405
478 811 170144511
69 652 93192649
182 839 999999186571486442
185 33 999999761909019635
295 161 291494209
957 216 999999871155016512
470 605 999999012129997196
474 282 659222619
800 467 999999101548369534
854 425 999999871747402167
486 661 999999846943873338
210 866 999999725921766803
422 1 361900782
810 653 999999113674648705
336 875 999999786946830884
547 785 751410856
776 931 149249813
46 457 999999099408272405
233 227 652928823
331 243 999999884579605998
784 279 999999679186179604
140 249 999999421028710151
541 391 999999304284457360
43 193 29705455
45 931 159299606
115 456 618634315
372 968 999999702197074798
969 1 999999594900198372
352 403 108006710
38 506 999999318589948576
455 114 999999602785297444
360 661 552703831
690 108 999999754313499282
891 305 999999969156937894
444 722 999999891843767602
235 962 999999308612286953
807 332 999999075508592568
813 903 668434236
46 921 999999546558291820
980 685 999999545887801228
313 338 999999981396225421
614 199 999999360374785767
3 937 227201883
343 191 736757045
59 773 999999088297418975
755 247 999999196343732128
664 702 999999495011290136
895 53 999999193282369383
820 468 999999580180329632
645 784 532264866
662 313 999999087071113213
665 787 999999981556474464
627 719 718789190
426 966 999999824683416765
556 760 488353884
259 34 999999815088225488
897 123 999999126710642028
278 947 999999213723826406
195 840 999999398496832922
838 104 609881022
152 397 967003792
841 917 999999528229648614
784 200 509500814
526 468 268197436
14 174 878511335
174 497 999999407715302654
398 793 999999388216163149
84 921 581478341
798 176 999999972780275031
495 753 999999741192012329
267 469 999999517372820944
543 572 476095867
929 235 999999500607626014
474 232 778674573
986 435 172188671
871 989 621929049
247 23 680724883
664 4 226121459
691 96 999999842307292800
546 928 999999431710503605
867 782 999999425710925701
12 956 999999199952843242
325 910 997722978
548 425 999999349848065362
611 970 999999658811415219
354 717 693157242
275 123 999999457210778268
371 374 999999304972104509
911 78 423817113
749 310 275371404
499 277 999999750805768805
882 288 707024771
842 817 336312114
262 183 895084222
799 215 5517684
463 183 336437101
595 497 999999875118463340
51 774 384430497
391 423 587105755
683 153 999999072662495329
126 174 712648357
809 175 999999276510289476
38 211 114465281
965 726 999999513535801279
140 834 999999480119209949
864 185 573878927
370 776 999999690501710152
948 951 999999978428256452
449 869 470108421
151 324 965243354
445 932 999999508142668222
284 220 773850283
846 406 999999047685578689
964 305 999999643144924130
627 427 999999251070480028
317 272 999999755943796723
970 695 999999621614708442
713 1 317466292
510 843 999999072273823231
988 446 420133076
17 655 999999626410003759
919 304 869012168
330 15 999999977809197602
461 25 999999612245946782
47 227 999999014128770977
966 132 317627214
887 242 191317801
260 600 999999179901530492
437 142 26900981
575 302 999999115001889205
708 30 529823847
745 839 484212628
338 955 999999948948761729
302 362 999999050722079342
215 565 62984636
153 929 999999004002912626
993 525 999999889552374060
980 521 667794863
305 546 999999881548393840
770 870 193479163
177 198 111077099
560 196 429018461
397 408 999999216383210195
417 5 999999504101997620
597 427 799500995
577 261 563005119
881 216 454546013
73 783 999999801787269762
447 166 969132833
421 345 999999705084277799
496 265 375581574
678 795 999999501333304351
264 951 110455194
214 142 999999742777222060
769 312 999999255941068331
906 636 999999905824811112
622 946 999999548791334595
488 329 999999472493453015
545 355 663687606
734 148 999999534181230926
36 664 884897439
834 751 999999021960936605
623 111 999999369459873855
151 794 539166353
334 694 550671644
670 579 999999913177675713
479 228 999999298131629344
666 280 388187449
766 556 999999887585838973
97 756 999999405016869781
841 607 145631670
282 710 999999982663747014
541 680 999999444408747196
587 350 999999304186458173
39 678 883233559
811 509 506027911
936 67 999999895295133361
977 571 999999526692662524
823 832 914433853
591 275 150702818
990 171 577832530
23 618 999999820911672678
447 671 696146776
567 683 483360766
81 235 517554686
728 772 560179135
602 292 999999214931360101
488 525 428540171
851 446 999999851092182980
957 436 999999579528509126
524 34 999999435808624841
920 193 907129560
690 23 999999297281031799
404 80 927902513
550 4 526088073
207 260 999999616825532821
6 52 930920639
593 362 5641757
967 915 999999008790985806
752 531 179049535
380 239 180234128
414 756 999999933770734457
793 982 733149522
926 44 999999609262372081
549 36 130863413
816 793 981624020
17 94 580040789
787 59 999999959493258967
239 466 999999000087198227
741 498 999999431302181213
897 551 789496936
509 117 999999706637888362
971 451 776949402
670 258 833809444
424 295 999999579153772695
394 339 999999771517437562
159 944 656325721
332 249 384218314
320 25 999999018561616081
274 559 999999188885984560
901 495 999999400639683511
876 118 277602234
777 78 999999133503619280
93 36 999999893424724567
849 108 374146463
35 835 999999032598522136
637 759 999999271960752639
708 655 999999221096886103
681 349 325623901
553 646 748675097
161 446 999999398365698941
507 76 312125739
191 931 141560290
563 227 999999234683430108
268 645 602607616
370 53 73053795
14 745 999999151613967093
629 183 999999313503679714
251 551 158125950
276 238 999999856316884345
674 316 237310639
471 577 392389231
594 515 620267368
727 784 71436936
733 601 825315520
384 224 643966051
552 490 103603797
979 854 999999260987783498
68 985 999999547146460345
445 514 999999711192786774
935 775 358509569
381 739 999999285018394425
117 405 808968182
219 915 928172535
574 178 999999916370616814
24 285 353579277
22 92 598454405
815 550 999999782865455503
543 247 999999711103670484
289 695 999999914387660656
834 664 252882109
833 945 999999828139477403
945 559 999999038118298014
5 341 781089380
818 536 29056664
784 446 162758270
778 976 592933448
632 962 431361536
24 120 999999461857567128
475 836 28141721
714 951 999999611332991826
313 193 644230711
941 890 999999790951168358
439 480 534459098
536 933 999999146245185982
695 326 999999589363402738
383 950 999999568744850127
890 48 999999165889458374
659 819 999999156297883133
213 335 329005495
793 916 658748439
565 161 994706759
112 500 876255497
429 707 999999413687025212
513 567 999999713653689330
555 300 999999626844352561
368 938 837372653
18 54 999999610072576515
454 417 183632741
825 664 704693551
316 560 912940103
743 409 999999927704314879
34 191 82370728
588 601 999999203846297253
814 438 999999845227817474
643 273 870723668
398 715 706968826
105 777 846422542
444 963 999999547722851957
810 644 597112456
144 199 623275926
583 686 161791100
787 848 999999199863864926
601 937 999999157350100834
419 618 577591169
20 23 433160693
277 956 999999679388145531
130 633 476852642
152 545 999999557599992061
688 935 999999644753345146
683 414 884438694
498 321 999999009582630274
299 188 999999534693783272
572 935 52953609
752 370 142070775
728 72 999999456722733384
669 403 999999573601941598
80 28 999999434214830868
587 364 51656485
521 390 999999451820363820
189 739 999999647829726613
715 62 655268098
783 556 999999461420858055
194 695 430193812
251 908 999999850126573169
238 355 999999482278543928
252 687 305175519
239 637 999999363261953364
708 751 608742991
448 718 754179500
400 959 408763335
113 229 866661092
272 725 999999496653596907
613 180 742510059
592 349 535562442
700 873 472546136
7 990 343797918
357 789 999999383749871199
702 319 619980976
673 446 999999418662790765
334 219 526231098
951 184 707170467
172 423 901621666
156 856 999999277524139091
894 463 343762707
990 977 999999429407083780
693 243 71872851
464 265 999999439211812412
413 63 999999993346596631
974 958 999999220741080933
328 656 999999723933263564
340 891 629702752
459 440 316257329
258 431 28321665
54 866 696129025
184 217 853374397
728 203 999999027406683176
220 933 999999147030997516
514 315 148421072
875 686 631006708
230 91 999999825112977637
652 134 999999173337458679
94 383 999999607777179546
530 28 999999502761347262
11 285 482067093
207 665 334788109
678 897 999999134941102621
458 706 999999948527997451
682 473 999999409816049136
500 208 590984925
403 920 373385808
626 726 999999314212661404
923 345 214020011
892 316 999999139066145193
95 812 999999820488456360
513 988 999999463516906554
731 671 856890492
149 993 902656988
783 128 999999565295484200
74 562 999999130048729225
844 289 999999958505244392
79 292 738510742
716 772 607059377
794 34 999999242081568324
831 658 502678189
475 125 999999855367585008
642 538 999999285569147144
41 10 999999664584415042
562 650 999999191313391257
873 786 999999164562774268
506 768 999999760727732106
163 645 999999842751694402
840 7 944972531
443 551 999999246266874340
866 689 597724685
278 149 999999932707715498
653 511 284012096
577 115 999999679026834644
648 576 999999229686901844
457 689 999999283553922567
700 393 684983721
604 291 892916730
863 771 999999519534057993
704 611 999999177742008312
324 132 999999593301038278
409 488 999999257225249772
126 259 999999781314109468
837 534 999999827212384163
612 702 999999120137689970
260 793 236534332
216 671 999999896025415554
215 334 984169100
568 310 719833599
930 271 999999663505433425
935 117 999999291249102762
603 405 962867971
466 784 999999102671809736
621 479 766076196
271 43 993684635
832 901 514413075
449 979 78141790
258 113 7894374
353 489 999999296442796876
866 405 24449867
1 216 999999233151429819
532 493 999999105481663804
839 471 999999433002959205
839 169 889168886
921 673 178161767
407 708 303892747
858 298 466305659
260 856 173239854
521 362 191861798
635 14 999999423243610414
652 377 999999252235086572
933 760 999999769530196313
723 86 570286759
397 849 999999716680344937
196 360 698545220
981 210 999999102415168073
950 986 927213965
465 45 999999677214558766
850 796 999999299955634685
109 108 999999822675970189
747 406 423932496
137 74 660240861
563 139 211985680
147 655 699877482
331 493 561425990
460 490 535842672
672 745 427753467
82 192 999999275206076417
760 181 911572011
59 890 203445457
791 603 574637378
842 728 999999299084687775
535 25 759415324
904 277 999999488507225418
137 262 999999247138319456
848 518 999999095840620813
591 208 728066703
419 646 999999433998330657
598 832 999999823944034899
185 221 999999987262760398
531 608 999999265185337324
676 549 83811571
243 699 999999607181455409
603 913 808501167
745 722 726989030
217 31 999999296875915793
302 240 895850099
321 614 941090287
25 632 383733477
570 787 550387616
831 470 999999696750351820
833 137 911635397
640 723 280214339
623 239 999999561330814336
415 462 999999899859880111
864 607 315251122
103 314 911221917
527 28 439744965
677 7 324285175
484 741 999999988387571201
309 461 999999778807512580
480 193 999999328395538675
720 86 361578731
368 895 802946949
916 238 209899613
816 537 85806408
927 488 999999834822073362
78 61 999999275638692046
545 202 108413
123 464 999999327989304435
661 907 999999437353490474
421 552 999999871235763095
726 181 999999435237203578
269 37 999783959
582 790 584350387
66 251 999999970013215372
660 681 999999446763655666
816 924 220918037
692 282 999999602270165490
2 506 502714681
155 376 54436312
869 782 742639777
265 667 874234203
604 559 828863135
351 602 620476771
885 100 999999463065476749
734 762 532290159
53 631 999999653719556745
86 139 819724538
579 362 34311771
50 80 999999061461193998
56 382 999999985831099630
714 816 756047601
502 284 999999003873739933
205 726 999999816671668815
898 338 217657014
559 650 999999116567179185
382 321 991044668
576 225 999999051270121360
632 132 832513570
876 881 999999186875326516
884 378 999999834820357149
562 810 999999552253783117
203 355 999999471052512377
383 406 598938903
732 329 999999437779370014
123 714 849412695
896 145 999999597009171113
224 116 944333689
651 97 999999286681453561
83 742 467121726
767 683 999999498108750683
397 251 621228144
285 686 999999874106438950
227 384 999999712790331230
546 688 543430378
527 593 999999118753201001
613 598 934898100
331 33 999999643569549262
660 32 999999269425261944
642 498 999999395119632706
781 883 999999165641644148
163 75 984595321
639 514 366033108
39 226 999999855660990038
447 60 258959759
228 248 467568211
696 401 531648750
618 69 999999759804717147
669 923 647400893
731 677 999999032899697034
605 72 100327730
549 509 999999931203045667
419 346 357477815
460 378 999999410227177215
808 489 488374982
818 652 999999572519048362
180 256 999999589295876960
591 831 999999683987585742
280 442 999999249956196200
527 493 999999182286917165
367 379 478151276
59 814 333065777
214 703 999999820811371364
491 379 999999195825835833
198 503 327866372
251 918 712350875
691 792 999999967554485580
129 884 999999368201737881
276 710 84785326
272 50 995487430
251 177 999999907022176947
77 619 999999019079250982
896 290 197196398
171 391 999999401547386448
666 11 999999074776080451
573 861 999999384182565903
621 56 999999440567445567
113 910 999999746930040034
891 143 999999353076116441
140 340 999999474310527563
695 399 620592977
730 375 470914453
625 595 400690784
523 859 523003000
418 252 355833017
888 28 999999954522935529
548 378 999999280029074448
698 78 215834372
150 225 999999850847329965
156 847 529085884
427 149 999999895609290467
743 490 999999959362629340
814 278 959534810
737 732 999999396982160129
572 531 999999847033110632
673 19 999999070735509859
55 616 999999046492144892
817 861 1351365
65 304 999999459463588450
718 50 351402347
304 44 999999607195563735
869 400 999999489673722866
568 362 999999344756153557
725 34 916413127
34 884 999999935267265146
568 134 835284838
518 149 459658369
704 333 999999978360484081
757 423 989360429
191 587 161384763
151 603 354610573
459 745 132830482
631 206 999999618048152102
723 876 799940618
449 522 644789878
739 579 999999514881510848
79 572 542421967
488 350 999999402211553322
299 792 414947173
246 544 999999420649413642
882 115 999999625820919687
19 167 173481804
167 319 842787768
493 823 999999890131845737
632 619 999999241448157586
165 245 999999501702984130
139 134 891232001
744 918 999999655762510153
8 97 999999686978979103
240 400 107782783
105 434 325729357
513 763 751516800
791 251 195418205
787 637 342343508
616 510 999999416216465636
645 73 999999188169966087
192 880 999999023172680557
81 302 791146537
432 705 676628959
277 255 999999399639290703
391 52 999999200287085986
402 352 285111490
581 363 999999031765752823
757 477 999999569725736059
477 107 830639318
342 597 999999528748364901
81 78 999999370833239281
702 100 216653357
712 396 999999966449437729
552 265 999999687684396048
369 814 999999057251271592
216 255 73682491
165 510 161275592
816 523 999999462587050951
671 397 999999092868173735
211 711 999999944004573527
799 583 999999990246278618
895 372 999999194317272510
620 66 999999895602140331
246 77 489468507
55 829 945965952
46 483 999999475853238730
917 296 999999390803628342
738 134 659219383
220 556 999999131349014277
866 130 178093043
535 290 108413677
207 290 999999306480749779
769 502 918794690
703 792 999999102199931696
172 363 877747361
228 766 999999892327933597
269 442 399296439
792 362 999999922309887110
377 216 999999568015933898
32 462 8559982
446 158 999999896506446909
411 226 12761834
231 134 695279220
295 568 999999375154754695
463 666 999999902188882365
400 134 733692223
181 271 999999050975623911
575 788 410587958
98 863 999999408940908166
33 506 999999299642218071
33 339 622963630
290 62 168104953
258 59 748069774
928 538 999999398578831601
658 146 999999975378525668
341 820 247932929
256 880 349440809
405 168 999999622101288469
780 161 286070132
588 134 999999128323777883
915 156 237418128
744 39 946495833
407 627 999999440628730284
197 525 999999965055245947
854 86 371992845
736 622 999999590944524939
738 486 999999364848915870
175 155 628153426
349 873 391773160
797 928 999999009743494835
676 276 811156270
441 505 999999898454124418
379 714 752482059
386 449 999999983060953193
357 666 385028077
480 800 999999015811902527
431 735 999999916142512208
261 514 999999062571449735
837 719 733667836
548 561 999999001103561870
870 441 630588031
287 281 999999112861868063
10 24 616358686
372 599 999999027141813473
207 687 999999280910787274
860 532 999999963121024996
669 467 562148523
636 35 940523835
170 677 999999664201921952
619 882 385629219
442 48 616817367
291 62 151689000
762 545 999999345125933739
633 467 999999386372617283
285 662 999999497308451884
413 81 999999641803845830
512 593 999999547733012158
386 536 999999339543101846
297 382 999999754163940990
509 240 41005486
759 859 999999111754585591
526 187 999999153573269306
598 8 934219631
583 161 999999358298331903
648 764 999999090776067462
484 366 308993822
686 341 848786284
724 53 999999732622318516
84 334 999999130697049743
139 663 562733439
524 300 999999344711710046
474 904 999999121135975496
684 835 999999397810030157
621 757 999999231070552673
694 611 999999037281618955
318 507 649176186
103 114 198228953
672 380 965116218
489 329 999999624222870272
584 317 999999510251236989
523 848 999999184986930930
368 148 705071921
13 244 999999101439410573
85 749 999999179275307459
687 108 677564807
539 884 999999136343386595
80 882 999999779115709821
737 400 999999569150961141
372 458 999999914796236684
614 607 999999275161478394
233 568 842492690
730 43 999999627161361461
231 868 431169869
45 277 999999996334192384
874 5 839216813
308 672 999999286113839118
637 38 652640816
458 919 663226555
858 763 911274426
531 677 999999953340966578
146 63 999999754865303291
925 640 999999292454492367
477 865 999999543752426134
573 563 999999718236954193
826 47 999999216307970901
91 896 999999416952849461
168 145 731918799
591 740 711885354
505 295 20930313
825 527 999999018802139820
741 144 336894138
529 148 999999535315402411
454 35 641086230
108 378 999999693504786941
904 79 999999786431071240
697 238 353542398
101 853 999999871152388263
816 214 999999106644251182
926 581 999999287687060742
41 347 999999097563517283
119 94 789913321
699 832 165830706
749 296 479936822
423 685 999999536072079738
199 26 999999183037321140
799 66 999999165310247283
46 498 999999476744243947
310 69 646747243
556 377 999999194545413191
523 660 936959972
430 7 999999139889319655
223 780 35944081
858 33 999999593801724977
85 804 999999946406935951
697 144 999999769400187935
209 572 656564631
852 284 999999027411655164
166 584 530709997
610 165 999999292257309086
333 898 808766041
754 875 999999326357376494
122 326 107172017
624 593 999999330405581209
86 678 999999857891992282
825 244 568417744
424 890 999999630113323066
403 336 999999487997013360
381 7 139989299
575 109 412331907
441 165 999999133355798530
154 870 999999488208748399
847 86 999999289954535349
799 100 999999816588842403
91 108 715252477
514 677 999999019430028635
734 393 999999004468467424
556 61 999999798118795632
686 312 476361115
136 410 999999377136129427
559 777 455615030
169 286 364198021
762 377 999999012002209809
506 390 999999645819696661
105 153 999999360538264922
793 122 29089882
15 294 248377485
391 291 542000319
488 609 289479190
901 821 999999599640826949
237 177 999999003608959146
852 305 999999360468003832
920 653 131575856
475 689 465079463
448 612 999999525327102937
731 310 999999465583329112
638 691 999999961843623658
667 39 203303714
111 593 318727823
80 383 312101726
538 362 836799097
9 410 999999323537694167
541 75 999999214163546270
733 155 999999039219111025
136 133 999999433359090926
290 509 898090442
72 549 999999148387846406
149 793 808620076
564 418 999999090359692173
326 745 19578718
70 650 977720529
160 884 999999577821533060
415 638 444345227
591 567 982519222
776 456 999999502161857509
50 476 999999740344026600
636 785 154354600
456 397 145446201
35 360 643844790
540 585 999999191270827904
535 825 534337446
7 689 481721748
303 394 999999032573563902
517 373 999999736611077566
323 416 999999023262994412
866 844 67609892
781 588 937371000
540 123 999999740487244341
202 577 506852612
750 812 790138004
301 238 244879215
473 475 517745958
563 420 999999712090762958
702 556 999999633769974876
212 367 385819827
580 52 215280408
104 106 628497954
49 350 144773865
808 884 74020613
435 350 999999821588947661
279 842 133459850
608 754 336086266
21 688 389255799
810 400 999999516512710546
269 418 999999578855642051
235 898 999999547751953956
755 800 784654271
683 669 999999096836074740
809 212 990264275
514 849 856170613
451 103 28710856
917 382 999999908146307255
557 396 999999243188410204
350 369 783924344
542 897 811594890
453 385 490175064
451 141 570961778
93 474 651293729
213 531 999999293498975293
834 853 864691722
603 637 999999436206489750
863 372 999999535854423468
242 795 999999733851226443
805 492 999999495396993213
88 68 448190170
89 139 919116208
879 841 887577825
238 792 999999807935783047
358 323 999999375859942719
789 439 579972914
457 616 999999394141836610
433 815 999999290139683005
897 756 999999220798739237
384 528 826826777
254 194 176034293
110 708 999999967821115888
483 282 999999897728578306
313 778 999999750640308802
453 592 153447468
144 6 309506227
315 545 999999338467552627
125 5 999999091801813453
482 609 30213164
319 492 933938468
92 173 999999323241589138
419 875 999999505293879502
897 609 708813335
437 379 999999750279847979
434 379 999999745705801347
580 822 999999945725302528
909 108 497248461
180 368 999999408381780447
402 216 609591080
418 361 116902392
784 848 11368260
585 725 146144245
114 439 999999484211928430
868 695 999999132687076856
806 871 999999592169954749
297 854 999999331310711395
332 673 999999405538067833
320 368 701135149
288 852 999999984168433253
124 460 999999662446161157
779 78 999999610416108704
426 650 999999842135589469
861 598 4933811
803 71 774170288
141 761 656103241
105 492 99359681
715 485 999999523524650137
601 363 999999305371865791
207 57 105745970
819 474 999999234035944271
26 94 758801482
520 179 999999641365480632
663 631 350227286
324 862 999999217970270398
904 551 999999551503190059
688 325 722180785
701 748 999999367149488999
288 705 999999537663701295
832 378 999999178409542110
398 28 501543371
802 565 819025572
367 603 999999440557330714
462 831 603633671
468 251 999999525449151759
917 855 826010976
727 367 999999959901650262
118 474 999999862986494093
675 701 999999436408863721
924 139 174892962
900 734 336475491
646 339 758339778
526 423 711567535
443 867 907384611
340 889 999999574369124187
471 864 999999013005402270
826 342 999999184442167176
319 214 999999861204534114
473 315 999720882
896 596 528688172
811 30 591998996
583 837 602015925
429 632 141742247
715 235 999999012058743189
626 417 320680185
614 879 999999747899434735
256 368 915878101
33 673 999999669008017447
452 274 2276957
222 857 228882597
732 59 999999486145237141
669 562 651846642
768 296 999999719211774101
425 178 672153245
17 595 549337660
519 114 561277243
15 364 999999567313927465
907 51 628374613
9 163 821077519
449 760 999999194250810137
338 733 999999512143777690
879 716 999999494677183756
285 913 691423322
794 621 932349494
650 241 999999794154241537
797 755 948582013
774 612 999999334515453747
335 557 999999904377083440
248 272 999999662108812477
339 444 999999668970804062
532 556 999999404553419190
723 504 999999759005920427
51 282 237382391
227 246 999999059468310084
742 418 489673127
206 770 999999519357124248
409 828 999999021790713430
638 893 999999462559103773
659 772 424352929
650 775 684354933
547 490 999999673436378710
274 466 999999669480595638
511 149 993485737
309 718 999999805416000947
785 550 999999166835485346
788 680 64890042
246 314 127497030
796 472 327774408
537 899 999999928168644971
155 899 589765964
599 249 991080657
851 182 937778660
444 365 999999473916421196
327 627 839900884
586 646 25256091
366 477 299845534
334 468 999999950664749060
26 343 999999509210802105
75 783 999999770196903314
902 848 999999418510192375
412 194 999999247344898678
591 219 620401779
431 397 999999600584721823
471 61 953402304
854 412 999999068136925775
146 200 585977644
680 784 999999493426216707
758 99 999999602707021102
23 641 999999457599882485
792 115 999999723221512865
812 392 999999276212422083
841 799 263027501
28 170 222000545
176 113 999999373800460755
101 289 892300441
681 899 569845798
212 304 991670049
911 637 264548515
150 496 578337184
105 776 508392086
57 877 416080500
912 733 808554091
763 871 511009948
328 914 41227327
267 320 570297281
292 395 96762843
343 509 999999293960296672
834 796 490521056
673 466 999999189546826621
862 916 999999975579197569
725 792 999999808623808970
597 570 999999877486084040
333 828 999999748021682844
887 857 999999426329834699
551 517 401919166
733 218 999999773664559172
749 51 510960904
421 679 698255727
478 670 999999280456544462
225 350 999999637734386587
109 310 999999152950595777
886 103 138100155
578 732 594249194
785 381 999999977503509630
818 557 999999508326055766
322 108 430604074
177 8 69968952
882 430 368547626
407 905 999999049088752947
167 29 942340609
735 417 163294419
610 726 999999202202695506
734 58 999999419587158617
311 627 697128924
350 889 999999861429241341
102 56 999999773750063918
329 848 736081504
321 210 99774816
145 721 999999178032667986
265 825 359515109
922 466 489978107
174 4 699583277
269 106 999999912826549276
375 714 999999898083786680
196 589 999999560514550630
100 770 999999684378640924
609 134 999999101695445864
423 477 999999199670002547
355 352 999999806384765209
676 284 999999887414234322
764 3 227864038
477 699 999999099184583332
640 218 999999980617416164
828 832 562668414
385 86 999999685047759381
289 915 999999490130539674
218 133 999999610553544757
565 898 999999747078349188
144 216 928967054
346 448 501085866
540 237 999999011810148761
904 112 449738363
327 644 999999122255952291
388 919 999999874739049679
743 718 999999221194922256
164 1 999999885285992743
807 238 999999341456466209
384 589 999999433853621312
11 588 719032171
380 363 112342539
918 108 999999777482721698
540 574 68685973
682 240 999999272715865734
266 572 999999797431303613
438 137 999999999510407045
461 222 871044128
519 439 541832507
701 505 999999308329566166
74 163 433398469
604 114 945536558
672 722 999999114952173858
728 755 999999001399868792
212 102 999999488372376107
261 47 87674875
277 596 999999681125112591
730 727 999999749884606674
568 168 999999801647452203
205 31 439398093
233 224 999999853368428957
137 538 706413025
621 508 708496803
112 698 938509
804 211 789834869
567 246 753185721
599 93 999999617131617047
872 903 660286100
76 590 999999995976390591
581 465 999999384697620985
341 501 999999476768611645
546 788 999999627966930517
315 438 999999701965524843
762 58 999999442884711289
579 340 999999384734202503
219 489 999999597841393632
76 347 968646573
221 30 999999837361161072
357 778 999999942750392021
272 665 689413373
84 872 367470321
917 352 999999844839051982
522 919 999999696042488921
246 357 925325986
482 425 999999404667761196
700 767 657754169
376 148 806511380
441 781 656365453
440 461 253777387
87 39 107608731
710 725 999999587272649668
674 83 170145072
926 58 999999990689307919
680 480 501938744
243 45 999999962236870506
804 408 582666428
712 47 43256089
37 116 765789539
389 308 712738506
493 108 999999144586766166
717 924 999999208266289867
282 329 332856743
377 687 999999545504832511
157 450 999999710270186852
602 799 897661412
132 806 999999266786252978
169 78 482920402
271 397 359662485
889 354 848427172
910 344 999999857317973830
113 514 999999909111091517
915 517 999999351995122266
490 317 774942613
487 19 999999880765892235
764 37 929159036
516 630 879199594
218 376 754166840
580 552 999999356874083714
410 905 999999728348891739
470 139 499816985
21 349 879174621
487 837 757612357
360 764 999999117683049402
114 387 999999424429343443
727 255 756746855
289 750 498266134
457 527 999999051493194892
817 256 999999562899874532
607 113 943530831
689 692 952370466
485 619 252046509
270 667 999999782703851302
304 902 260891367
573 169 191594989
425 713 999999572241302697
9 614 999999833172949003
548 728 15761889
494 511 999999367543497116
17 697 145308919
472 764 999999464331008363
718 158 771630865
908 330 999999623151249754
27 813 999999629522105479
835 427 305493405
357 386 999999790855678682
540 465 657577958
235 728 999999665691679451
75 327 999999548200900327
196 582 999999738537066609
526 562 975909711
26 108 210012407
881 779 525764103
667 807 754345528
181 510 999999952712954267
283 527 999999259364288940
887 267 811662635
35 124 136694521
364 424 635006627
914 349 999999099762663814
308 395 999999214735092798
600 593 503954783
483 372 819614365
314 497 999999491669723357
829 843 201432953
25 830 999999533304974799
859 352 515304268
446 300 999999998699049889
603 919 499142588
903 8 241703274
773 33 812137303
906 197 999999951334438388
561 522 729210400
18 77 999999509234962988
402 127 999999065036455720
678 871 758586665
823 116 999999682591507314
242 251 236635334
116 119 999999717951489265
112 927 67951395
521 55 999999368521823869
661 291 833946072
594 210 999999698780254642
119 715 999999647865008571
275 776 15479743
646 656 999999574208923468
260 101 971157016
738 820 999999269007136963
584 412 702823058
473 879 957724971
464 782 999999420933116879
835 403 999999733954340952
309 852 920736417
541 755 999999180376132689
66 723 968815485
492 360 999999660367895103
193 2 747153517
365 684 999999478031854983
804 696 999999756217021400
474 398 999999718741582831
798 127 999999177806927614
374 822 999999685821883064
878 755 190444442
34 152 175852241
350 858 784572350
836 673 479141734
385 133 58279808
713 794 911464156
658 393 483227516
241 511 453590499
804 702 999999846528848940
300 101 999999263621737919
370 612 476430544
302 815 803290469
843 132 837706523
782 522 784529869
289 85 999999193620989977
318 60 753940803
40 415 377477521
126 225 999999501207709150
392 700 999999622273893331
4 752 707347141
254 22 541300332
352 630 309804374
611 86 999999468570882673
386 275 315778602
724 139 872029545
288 528 240846709
875 33 999999472663685327
696 860 999999027133690041
16 99 999999531518597647
523 162 999999656831796537
399 379 765694249
689 387 999999156196081265
290 196 711859443
140 817 999999179990149286
330 362 999999253299424002
5 432 999999255241601595
42 574 999999495954173056
550 255 225967483
776 451 607258855
42 25 999999944412107228
115 51 41885600
259 728 999999427464343277
711 880 999999139061246338
354 628 999999864330990835
705 285 363560680
414 193 999999492725482633
428 285 999999203844856781
239 150 839570052
491 861 999999109073113342
554 554 701504065
611 413 999999421040664773
922 313 999999506840461349
498 846 999999088745755062
566 53 942239629
64 614 225696465
300 84 999999393241026924
188 471 692418057
919 920 999999768931175501
455 846 999999257651282705
263 296 777701394
446 804 999999494464885157
713 332 999999202007549591
357 133 999999298865503846
756 553 999999346264185219
810 5 999999480479618446
584 66 999999910544157128
768 42 999999348015048479
365 507 999999252726804215
10 450 999999510676510339
927 93 999999800121979253
891 317 999999963506078543
284 112 714395278
758 18 999999860796624721
564 124 999999962260809756
218 480 973405956
710 685 160663524
661 701 999999892568219286
121 626 999999071815756343
153 493 15440818
417 397 491392333
294 832 667503082
198 252 105170655
790 242 999999261407146755
13 86 185860436
612 316 999999876071565677
265 365 999999011638192917
272 816 999999217929992635
610 360 188539836
397 48 999999525758875320
854 916 366708282
95 542 999999358795504720
461 779 999999917332659578
135 251 448652519
462 69 786246746
716 8 999999932357493679
577 819 400278691
23 285 999999215729902789
83 235 999999630745045949
917 832 999999724600338373
165 685 735039322
99 697 999999380101978593
717 259 999999268376282345
911 652 653520829
62 146 999999629525003973
366 331 999999209887050758
515 490 999999474496207078
52 456 999999122346746840
751 444 999999087159115839
701 754 999999882030050333
712 872 50479397
920 332 763870369
720 747 999999177247975968
63 743 142416922
479 696 999999707289855260
45 464 999999883974166768
868 491 38521304
777 38 999999842176977377
741 299 999999074363222496
664 130 999999068878543993
565 772 999999523014660936
243 228 116519430
501 444 339985429
369 101 26674770
594 604 999999918968675513
230 1 527470110
256 315 877211033
272 25 846017305
6 679 999999081768512798
418 907 999999464974099253
495 509 999999970478107030
141 501 999999670717613759
643 821 999999202477346153
9 337 999999569562921810
418 29 410587434
421 229 999999289168251043
586 430 999999022023134407
553 219 33763236
178 226 841745092
375 194 999999907187450003
354 658 999999617115983683
194 711 727259090
838 299 999999974948206361
371 918 917500770
742 804 999999244660371513
332 904 999999081444138933
355 587 999999451642506969
24 48 999999364485943193
308 147 919796965
571 753 999999838289531346
275 549 778466334
388 568 653564831
848 303 301087828
189 335 243765427
78 504 392161696
887 611 622134746
358 754 349858020
883 530 219958109
15 39 62782016
799 754 206418666
257 134 999999243895572528
275 259 365233238
666 337 825044730
847 339 999999676080137381
267 680 319628901
232 45 999999152379987287
772 507 999999775907121483
921 341 138172915
200 395 57905631
303 271 947349190
350 172 454666298
923 725 955387994
928 687 999999983653438707
621 42 999999209862170111
66 510 999999624460330138
822 621 999999977843622502
579 528 999999043532468216
490 690 390484936
94 841 662156349
142 555 999999561335501806
906 578 774415426
41 285 211575502
643 274 999999491440882804
675 159 999999803361807697
232 252 560096567
520 665 999999776686787457
901 619 131347555
827 508 999999191956040980
204 194 999999208565326028
770 588 192615118
425 871 999999161134784501
660 763 212764585
131 103 999999597971328899
483 644 149549815
177 391 999999900356763441
175 48 305219420
232 810 324842134
536 613 876543626
339 497 999999375789745118
830 136 302272277
374 919 999999318656983904
641 862 858610321
291 799 999999145861472921
927 505 130694630
457 474 999999698588355401
766 555 999999339920432996
777 683 818595978
57 812 999999897892992840
898 78 999999939324678712
876 800 999999247185586070
117 362 958263716
103 340 106540389
491 894 999999442345155142
913 333 349375606
437 800 623755964
730 142 237388350
329 286 999999399065274909
843 334 999999987962788370
750 68 816374759
3 258 401198059
424 448 661973648
902 587 999999530863472665
657 811 999999296239362837
567 140 880550845
451 678 274599188
737 19 999999430687502804
61 189 999999432637732259
625 14 685737150
195 237 368494147
593 242 999999858447028633
198 832 273483837
865 302 999999841512741395
618 533 999999614913064294
779 363 999999815867301938
203 708 999999172068955635
215 483 355627735
500 212 999999073553875974
708 749 999999320868924487
579 829 702876060
134 601 242194080
615 857 999999177228012535
836 926 999999466322228058
891 5 999999556110676167
363 419 999999922293685792
412 255 999999306139332906
37 125 999999150831956882
851 382 786562102
709 462 999999571554912258
844 107 980065168
281 851 999999030779057880
722 548 999999147142333511
390 583 999999896805049780
704 509 999999100145829665
859 115 378191075
850 385 268509438
654 770 138526095
738 467 74726445
312 732 303387635
482 603 999999646651389240
450 833 999999807574128850
71 513 716604213
29 432 652218194
134 108 999999138843148147
874 71 482565233
104 422 999999728614114026
896 28 999999871408400006
132 879 999999669399663709
440 100 682751764
481 134 814593727
661 179 999999731234008899
771 11 999999141341072511
660 379 999999237821864554
611 524 551762912
699 738 999999386711118904
595 376 999999053352845654
306 683 151888072
467 182 615330830
479 270 999999378595667276
142 603 999999054156228746
820 444 999999105063809378
133 201 999999752302215970
588 782 587100482
413 816 185869133
569 139 591493472
507 807 999999192474780247
402 786 999999503333458589
498 43 999999919431687392
84 559 999999711929913002
923 363 209379746
477 429 11756959
638 695 999999000794495754
106 165 812137921
574 632 880217395
700 389 329718175
848 387 686461760
263 333 999999553453446617
694 556 491275785
338 247 999999792252058491
621 157 999999205138411213
164 8 814150790
824 816 691169343
848 806 999999424864364388
150 31 999999544245366664
130 660 827518634
289 78 999999109250414622
562 134 999999033995076621
247 165 627144731
48 694 999999790254901457
309 56 999999833616678222
894 513 999999196326341543
591 132 841282727
158 383 977738093
194 625 866709136
571 171 477446949
184 601 999999861269007522
548 319 341884707
839 923 999999493040251934
745 685 999999169674136944
913 777 999999374920699428
402 715 999999672010513742
194 230 571434682
350 166 742025289
19 429 372694350
174 89 414876467
394 838 999999231789937879
747 718 999999645407489226
921 387 999999244598176958
728 152 486316877
905 410 406271062
406 88 165465966
37 73 1301870
907 446 999999735045321468
5 874 486115239
344 63 208785523
356 692 999999836494417517
58 345 999999245796003603
918 296 131082338
410 907 56634601
912 126 999999633411282246
581 684 413281638
76 499 999999651723476537
2 291 999999425383549784
691 14 999999563557944859
890 114 245848041
525 810 564044995
698 647 316055715
897 607 999999715919239245
668 864 999999010620691257
669 219 999999605479570710
221 227 999999892009200464
327 120 321681292
286 191 464534409
495 247 999999593385215084
142 896 999999827350489782
102 230 934390015
651 337 999999509672387725
239 286 999999183121105435
318 108 352267220
479 778 911072528
77 518 807246670
342 222 350739840
148 400 999999477051058964
261 885 999999525890244248
121 520 417160361
213 647 999999497052553729
668 740 999999117682764567
706 628 999999158153899727
371 662 999999660627283873
452 446 999999552813073482
727 817 13264524
100 724 455315615
878 484 612282991
687 608 999999318938921265
774 673 999999905306010878
16 711 580990451
120 159 255075530
211 900 791058038
250 685 999999754501885046
409 99 144122447
893 238 999999815498839744
141 622 120966719
766 827 999999631649045156
501 405 999999306824965022
44 671 999999331350222369
590 51 999999658906574741
179 443 999999256621631153
93 565 999999425895951530
95 693 999999481764854810
144 594 999999377868771920
850 58 445206539
147 865 999999496612001518
699 277 999999633610247222
510 61 999999008512808399
702 209 746170846
759 796 502490566
474 255 999999226059917814
862 609 839678793
449 8 141138622
752 632 999999495968811585
826 920 319792043
301 747 999999331468101434
454 762 210000464
853 450 898002977
109 706 999999360495447509
845 91 482234943
257 91 993512391
242 368 999999016083808619
30 44 472037238
220 176 478482932
399 250 999999910971400335
442 669 785193083
688 140 999999641665766927
357 752 834553682
860 509 999999713181917153
828 875 46565891
646 512 999999687287141611
209 683 663638185
543 192 626080460
210 333 999999274782789965
794 276 999999987700972761
215 417 713937738
416 774 999999133861427711
16 33 807826412
605 337 999999747985348242
688 728 102877069
274 377 999999106615170994
343 767 999999088140091957
14 800 754295423
621 178 334299924
806 580 861790876
692 747 999999535837266337
471 166 440455957
298 886 765946191
69 509 999999747531517863
350 616 417306586
81 722 999999144385690993
293 279 83109441
204 376 999999215068678172
914 276 999999200324415263
266 470 436548438
606 805 308269955
531 571 999999015493712813
294 110 999999048313688004
570 43 999999870679539336
317 737 664063367
210 581 113195010
647 599 999999264057128478
705 68 676035535
348 832 282520863
18 870 999999652043012619
483 869 940127149
635 767 999999673382153204
483 85 999999325402994283
659 647 653517435
512 64 415289427
549 487 999999906594238676
677 582 39358719
702 661 999999040032010414
240 790 461672176
190 721 999999796016492161
258 265 598694373
356 116 686919807
358 548 999999252925598247
185 367 384729184
772 896 999999326093987340
293 100 506224353
462 130 999999525446415329
554 414 999999052371834859
419 87 999999743227779313
259 199 315999772
29 599 226081424
201 317 999999688116368231
848 665 999999445893997639
11 468 386769882
137 689 999999279620278900
853 474 824382097
98 227 24447911
190 49 999999240817596576
927 456 412926271
421 866 441617715
200 677 701700513
406 862 999999139861032340
654 704 294005814
656 613 999999709142003182
881 584 999999312790324457
80 892 423175940
512 152 999999089224515002
792 125 999999068984280174
740 182 42309232
544 763 999999592839743362
309 18 999999128091087326
805 264 999999505379608495
198 582 999999648988595301
533 571 999999993680765162
22 147 999999506998956086
392 238 999999983073015227
17 350 119780261
148 560 999999553250346169
349 587 358052366
334 125 125943784
744 349 764702998
109 599 594978102
770 424 999999365571923063
80 346 433449041
90 797 999999937264522855
458 14 620078655
298 810 489860590
305 700 415536722
651 490 999999463552085451
719 700 999999303557573603
892 898 999999002957321518
213 97 999999015730335762
151 266 880887671
628 243 80776161
607 100 999999868486795925
911 232 999999226344732213
572 903 999999600916021630
98 836 539518968
145 463 469197881
20 876 999999483410115657
497 81 999999954673793540
231 475 743873283
34 322 563308841
851 304 280925324
128 68 250000828
583 235 999999040718084919
553 848 999999220650532223
163 11 132846651
590 584 999999799235893379
231 779 51568602
786 692 999999546114805696
393 363 660559651
162 308 999999003693793050
604 731 892008911
683 360 999999597065895512
251 333 999999358560616350
545 170 999999780253808700
396 133 873507887
652 311 370368297
272 106 999999990644520171
85 673 969932486
236 627 999999238980909948
317 111 348882302
31 330 78899034
281 148 656473064
630 587 999999315698936292
784 763 999999290627045107
491 644 412267712
308 865 490995369
391 99 892363392
464 197 802793417
382 784 980566531
1 136 350028393
79 817 232617305
615 245 999999483193934688
794 388 21128260
149 316 999999406019413467
120 6 799685591
73 661 999999144430573503
172 277 999999269744583067
914 78 156824026
817 149 999999943762376725
50 341 999999739381523639
596 80 999999583248981792
87 7 999999528587916827
98 101 641996048
261 573 288682372
485 334 119835900
696 647 415708686
666 78 999999678780087198
800 64 801518589
503 866 240020413
218 470 792793942
564 570 999999836678220370
621 244 867365204
271 655 999999713668911855
32 681 999999739225472121
273 864 999999040497216405
441 804 591852077
54 149 999999458318792155
710 244 999999692632545144
719 403 429528003
102 431 999999408543415589
351 419 2545843
404 219 840738690
778 255 459826743
793 673 999999927878198411
13 255 847307866
384 309 999999377034196805
774 384 999999016109507959
522 130 999999706391948675
690 360 796116094
520 498 999999995079188347
660 433 35447421
191 250 999999158733038409
562 853 728467246
876 246 999999464213479382
835 203 999999525446660622
67 142 958323043
707 350 291097591
473 816 999999485236031000
33 460 999999334694151426
908 441 209818609
353 846 999999157451605242
458 696 175729392
307 839 999999232790716550
657 609 999999233328832959
198 624 682068665
282 347 999999687851846353
245 742 610083134
526 476 999999483007396027
62 869 999999459427044843
305 385 486265013
558 464 999999530234027617
187 647 999999363405183702
38 231 827450579
761 907 999999414935443827
133 851 999999608997963648
344 75 50074697
142 285 626668212
140 212 999999378575502563
764 267 999999852296693242
280 779 688365285
596 41 999999351567868598
300 615 999999156628250771
804 350 999999280274612676
919 5 999999392392081937
226 363 999999484456339682
259 815 702281192
672 636 315753510
644 350 999999285718975732
126 189 999999010530194835
422 527 999999237854931298
62 619 118865883
255 453 999999547397058367
155 81 999999400399858737
589 393 703443036
635 453 539077297
560 373 595953810
235 271 262093601
910 649 999999286793348668
439 768 999999385010868533
662 425 545038874
321 585 999999174921765763
795 271 327574477
881 142 19644187
820 125 565020491
855 237 645817803
846 685 709260117
415 213 999999822245425919
669 446 875920844
370 207 999999757622838762
639 202 230112280
210 792 999999383827677949
810 478 407960488
4 568 656517225
506 34 999999889849145439
644 652 999999020341091109
598 122 61087346
649 19 913560757
240 387 999999496586017305
913 706 999999414209570461
75 763 999999377374337165
284 255 999999176743975896
30 170 999999796668496479
786 768 999999145796042190
717 202 701280089
325 223 315316544
99 214 999999358746343139
369 514 999999801939631567
5 412 705966602
481 491 999999870159088212
489 597 756211553
865 490 56078550
436 251 999999925614642990
545 406 853364611
209 119 215675218
746 877 999999999127740623
511 839 854481623
736 623 953257731
587 363 658369694
775 73 195152020
879 556 999999353322746130
739 874 578619351
392 870 999999440633814886
808 96 999999998304456054
296 105 997859288
608 29 5806144
821 603 999999701590609908
802 582 999999172457601958
424 562 989030139
308 724 999999500816874189
263 867 186397796
561 28 742570938
43 665 999999973835404290
844 168 615756383
889 89 95223859
382 486 999999398177616255
115 689 999999830759290232
253 219 113892253
55 607 999999684277090511
371 594 256130443
659 914 999999483116371434
465 100 704783722
860 217 989571604
880 317 112409756
90 140 351949518
778 157 999999378502603375
800 221 999999944972457146
320 49 999999565057877179
255 251 914231030
686 138 999999313865610967
401 306 106680798
565 377 999999488666917554
814 680 999999003234152330
275 181 314366576
96 10 999999355603130359
652 269 326141205
586 179 999999114053481746
352 286 999999901272828057
139 224 320441166
246 587 584422334
751 404 999999472575592108
905 771 999999386808682716
537 582 415404963
262 172 117546391
173 270 110325800
483 706 999999645352089235
592 257 910995208
206 36 999999680456330201
245 419 789387681
273 838 713440619
645 214 805883745
639 115 979482154
159 665 999999149296246481
823 398 999999297905326394
292 183 929279763
745 341 512880104
572 400 999999056592932743
614 806 999999972275040662
665 470 620235970
41 235 999999020087951390
389 317 426844849
178 431 999999000043980209
419 749 999999069750089594
653 519 999999557256640044
22 695 591790382
88 741 999999986858663135
289 316 999999158297453965
795 266 317360687
915 24 999999531201774796
252 37 999999030786102948
138 245 847324205
246 762 789371981
522 225 912618896
105 333 999999109637280269
783 478 999999621768096519
655 588 642891531
608 665 985207250
517 94 730180503
278 893 199966910
133 771 999999793727005903
637 412 354495533
876 392 433540754
516 32 999999230228168776
131 149 145226186
637 350 479321146
785 73 106514187
617 522 620012453
399 816 81493346
698 569 999999236734328284
913 577 999999049839372874
420 572 284480573
726 832 999999436574764868
186 242 999999167502773918
244 9 999999923782189464
107 772 265468253
38 108 999999576504924597
149 792 617148849
137 662 999999024266187560
266 591 999999536548375977
47 248 999999630522385635
558 918 855708487
571 131 217088051
653 530 999999280008437356
606 373 999999737074858114
156 125 999999377885880146
606 578 999999724036844221
462 630 999999346758953504
161 172 999999693140551730
642 879 654928420
223 654 999999857035419525
275 254 999999160019485827
849 447 999999733571372371
302 420 63154954
721 783 58984186
51 141 999999003619667939
116 450 704313492
454 746 639336359
127 138 19765408
834 793 999999163213995434
264 897 999999973050004069
779 819 999999478582715414
363 387 999999903042958487
473 891 505505092
284 247 166774325
320 647 999999111616036675
660 774 999999272373950127
719 391 15670829
613 305 999999942968827412
764 95 999999101990451835
683 704 13012279
336 170 772735495
15 727 999999714695719989
43 191 999999101405427053
753 465 999999103774193035
756 622 999999515525257695
63 519 336684568
85 215 999999750760129051
235 119 999999805952456345
435 54 999999561532715278
78 116 198729562
48 131 669185061
477 537 999999484747057203
6 277 664083952
484 136 999999127277664191
815 770 482253246
381 349 999999046748152180
513 511 138437870
343 181 999999121303767721
53 165 205690661
47 615 999999379112291069
887 609 999999871834298312
561 485 205100417
660 108 999999726607844443
551 538 999999699108042431
301 923 373609888
432 159 999999117117432315
401 504 999999587338580402
345 731 999999798459708604
281 837 999999195896710531
279 634 999999515120311908
213 397 583110908
406 200 999999255409222286
311 855 999999051688835607
258 741 999999650961705161
421 315 610100549
364 400 999999705110523080
619 108 841696825
74 3 439645861
694 292 271465260
260 247 999999257261332268
751 586 163408948
337 666 999999057687771282
639 871 741541597
597 811 999999310000773829
806 361 908064251
629 124 464505116
100 621 999999458757451855
93 189 999999482836675567
251 108 260446972
812 275 815104067
258 520 999999549874255130
214 179 144894300
534 653 999999071644478539
400 622 999999500791987063
599 40 505823138
667 555 483017692
593 821 999999970145625896
867 286 934593235
762 171 999999519513432500
411 219 454798412
873 170 640606037
202 253 999999747518897374
528 215 999999457109030758
372 400 999999651787750521
188 224 999999207185903566
634 501 999999955939804927
450 238 66660523
268 474 640479565
425 530 999999847475854956
409 778 904498988
344 83 999999319572621453
912 53 40219873
391 6 999999159060849935
373 556 502518757
334 639 372263252
34 705 999999682533898935
344 424 921473544
345 831 790628708
179 719 999999125302844310
68 325 554569414
703 665 858793757
109 405 999999287234404909
412 799 999999378350283341
142 608 999999975080778818
861 736 9270098
622 399 417268794
165 182 654776862
917 635 286509304
571 324 999999478058318613
478 829 857066239
297 399 763208578
152 583 594762915
413 589 999999915410490058
125 400 999999365202918756
361 360 560378071
813 350 999999325581158263
857 427 999999120527567948
365 653 999999677172070487
915 836 999999716340811085
459 759 808592282
741 518 761531372
772 730 999999694801857097
49 525 369402950
565 650 999999100913635483
667 73 999999309705794916
9 635 270671526
706 194 46485138
530 371 999999640390807321
821 397 999999448370659841
64 869 999999764429064457
725 278 566870075
443 159 999999172133894715
764 132 999999183486396603
125 376 476051063
832 583 999999408778770477
359 895 981622159
82 59 999999530916017482
347 897 999999215636569633
896 144 999999514722652449
664 136 999999377263144247
793 384 999999024155219554
143 366 561927839
69 60 639089286
574 167 999999023627181130
686 772 999999727438209511
548 412 999999952883751808
439 316 999999452273325701
682 378 999999358595949684
245 504 722121343
476 836 373432711
536 25 240584816
567 41 999999809736517661
801 329 29458001
304 660 999999911893808515
774 275 999999110698674558
706 667 999999954644789105
877 354 967502507
499 920 277008366
416 547 999999844843155864
195 554 12482652
854 215 825244487
670 680 999999439568709698
102 742 816948640
530 540 64541829
641 101 999999519949102033
52 28 64038247
490 619 999999859319465638
316 689 334940281
539 94 999999583082928081
359 569 999999930827286959
73 363 999999246063397588
770 260 611644554
349 145 999999353841948178
660 477 272235225
509 629 769987166
835 569 155348791
244 184 790175776
121 112 999999871430925518
765 83 726662530
413 669 926180739
426 836 999999064425750424
855 830 999999986401274309
233 136 999999734020212042
68 250 353289864
147 119 534417437
437 443 214359344
36 345 104605751
252 25 999999089185558050
243 51 125802190
751 591 758333158
466 854 999999331392836501
883 461 301745109
406 37 223975176
129 923 999999558325126094
28 562 999999733210620822
297 368 945942650
445 4 999999587949679568
63 119 413926513
585 435 999999853607274899
577 449 999999389940837866
126 299 999999573841688616
171 552 22635499
628 869 502733661
879 634 999999568028170864
787 821 999999315846350501
229 245 355596503
499 569 248856593
643 703 999999145227249960
356 138 936958377
362 598 999999899419729653
525 93 999999895225348418
800 813 958852039
344 234 999999949214523016
448 496 711137572
851 423 542744840
750 770 999999605134225439
679 507 753220761
328 757 999999607687845867
373 482 999999427054846567
711 619 636705294
135 105 999999815605300438
158 316 999999327150867409
253 66 999999348438048744
231 345 999999188210876118
591 80 999999023562769935
92 399 999999578414578305
748 629 999999568862864544
324 683 999999341871744177
87 225 710818299
334 499 999999269243842712
345 171 999999911392853059
789 829 999999498059249033
724 646 38024887
627 768 280897655
869 531 448328401
387 460 999999429060571507
772 542 999999307107249520
316 310 999999346541047848
151 217 999999669021316263
274 752 394397962
473 520 999999272423893223
648 147 999999771039275197
626 455 574061885
149 724 999999528289565636
746 778 999999286184755940
451 284 933472798
885 521 999999382085983666
647 909 575233694
48 348 615514892
160 392 999999305283036699
559 159 999999347578873726
12 398 999999706326442478
210 695 49338559
458 585 233013378
60 104 369596401
21 819 999628218
798 489 298079288
475 22 999999133164911454
330 233 115410158
800 431 999999679450100774
126 181 999999980442561064
487 775 687572336
677 106 999999468187076292
557 361 999999614970994670
850 318 494082849
182 583 496314651
384 549 999999778681610448
555 593 453971162
864 744 213588739
509 764 661843646
702 721 999999099493692487
219 639 375124207
418 868 617094484
478 74 887858018
457 350 101967637
867 499 551863645
411 32 999999394313834669
53 501 992090134
97 134 999999065788569224
762 518 539582683
122 491 79148735
685 508 657834657
84 561 999999332611752672
154 418 999999661099676363
516 279 999999605787557304
409 502 999999421321916520
419 263 132318858
266 23 999999519381163576
871 816 239136310
403 19 999999916676844988
733 667 999999213237464138
194 242 999999744477567178
712 565 999999675461603109
258 95 999999913115363916
526 193 458609978
729 322 604299020
148 152 811848687
462 187 999999296710231777
472 589 871029623
897 814 553677423
899 242 571640867
237 398 23268086
265 401 18669211
840 43 999999402009556772
826 875 999999605291969005
208 786 999999131087204308
168 432 34618953
366 365 999999661241608650
684 660 623039173
395 48 159197491
404 480 66446407
596 606 431734043
469 908 797887738
199 489 999999872681964257
430 247 999999152710716617
731 765 999999785454252821
104 42 800928113
805 864 999999835526795556
528 85 999999757592164035
693 551 567965423
824 141 337045550
797 43 73159158
874 880 670526392
645 436 999999947416204238
509 473 265716653
271 69 683219636
427 342 557294778
358 348 999999649090545443
719 689 999999042912835761
19 598 999999078004081786
486 590 999999743409139654
539 763 222327023
61 832 999999528100554370
236 778 999999289168843383
504 251 704413706
654 779 314416569
796 632 407206998
913 823 999999772967122482
655 694 483529825
141 474 65778791
832 647 999999652999047764
869 419 999999063650120017
493 820 999999076581742519
692 574 109397444
21 22 999999098666310840
717 415 904958298
234 856 31271018
523 746 999999638840070481
798 8 999999341978187713
908 659 999999238186961064
721 203 999999045628368132
256 699 677213962
267 286 999999109592234751
915 201 999999413627142504
183 868 405240597
469 224 105317717
399 350 947354242
482 661 549189268
416 590 893362330
465 609 451870969
501 574 894918102
143 679 892666394
64 612 999999685842722817
46 468 588517699
496 5 999999733875567945
710 228 999999722980349738
470 280 999999708007673690
222 796 999999963085744339
360 140 999999159773656133
495 627 796802309
70 632 999999975421276746
406 918 999999750418661800
791 9 999999949666790380
821 395 999999756735981402
249 100 999999244253025054
856 360 780367679
4 657 185572902
408 495 747580727
508 255 516163486
290 18 999999993043067807
74 48 36600614
816 598 999999975924129102
708 106 32051777
274 920 999999208078386403