917 936 1845 1895 1000000000
565 722 386144081
585 922 753052821
547 378 2592673
908 1 999999088074527119
871 524 441506999
346 542 735049492
663 817 999999032328977167
667 154 966564701
708 357 999999058354754955
710 821 429580608
405 388 918292944
560 472 999999202111692903
665 689 99495282
492 94 673433022
419 874 803128936
380 627 999999922736332816
809 310 999999204089712281
324 453 893625788
855 686 424211523
147 519 999999325849445781
491 862 999999130345059496
712 495 530966281
621 335 868924574
826 371 999999024652165489
497 127 999999035884881972
443 809 246698345
793 278 999999801612962962
251 480 640969966
198 673 999999067462656138
319 573 823256355
521 266 999999572223106061
15 488 999999878757309407
509 567 687712213
834 624 999999685991217250
776 647 999999729042391685
142 150 359195207
265 637 999999950526660083
438 841 999999932269409597
145 364 999999710936998506
696 178 454333672
687 226 621579717
418 137 999999967714408238
227 870 194780223
119 915 205244025
683 199 999999340286163186
851 876 999999044827055596
305 479 999999575687757049
367 309 999999526677724261
17 396 999999583494509063
892 39 838557300
560 44 999999274109167442
817 516 441617201
473 689 757725359
3 815 579422146
8 427 999999526406324621
501 881 737959695
753 663 999999603062634906
142 500 999999924075931534
709 546 545972630
537 782 425499379
758 895 724021654
370 558 999999052812832920
262 547 999999999943750298
596 421 950976759
349 253 111110507
428 818 999999967269908643
259 634 999999210099952760
561 741 999999501919583497
871 766 999999261668220951
283 741 999999272795387776
334 55 999999116642564472
740 810 999999518854119630
632 668 224351917
903 492 163112567
9 463 259432590
513 33 176146625
253 432 999999163622466817
381 434 999999272174228080
190 508 999999954406746187
110 352 999999390905757116
457 651 503709792
363 576 999999898802034170
474 880 999999192514256044
618 337 794460790
350 742 502403928
118 421 126354382
638 740 999999086845061469
224 443 383685129
315 447 999999581415941536
722 881 999999217672844928
638 359 316683295
382 237 999999718726729390
573 935 130524365
453 779 350931928
581 274 999999431528146745
374 743 999999986798275764
420 707 413993115
115 755 999999151971462724
919 6 999999463341966496
705 389 161284124
217 177 849594225
534 104 245816988
748 374 926242081
658 717 999999902586785381
234 486 999999317548209668
863 675 999999684455473585
312 24 999999133959566638
388 244 999999036172860321
762 255 263745761
307 852 567253326
346 106 999999442828242160
121 798 999999719395662115
579 454 999999777783361165
202 506 999999641806162132
219 742 999999094090660367
561 546 999999397879365219
120 143 999999392415535917
414 892 165881494
170 86 999999977859879078
198 842 999999631891380875
723 830 455383784
79 504 109600550
440 230 999999519250895526
694 76 999999980610357013
32 529 902533724
747 156 981543695
751 878 40934448
7 482 999999492604120015
764 338 999999810641091523
474 637 199161333
416 286 999999366070519291
134 706 166793991
13 356 144365296
493 407 231745993
153 723 295459841
175 127 999999689951034546
328 68 458076185
134 198 797653281
763 116 721036262
114 454 999999152924550145
460 34 999999153666207293
141 578 396888264
49 771 549379347
794 485 999999230843084073
645 11 370906150
560 331 999999460221488950
569 301 52891001
535 194 999999642137704952
333 205 999999949118025623
681 171 964425602
851 194 504672090
595 660 999999124289542795
381 105 999999220022742752
294 153 481620726
863 393 999999103363435708
676 171 999999009247966096
299 295 226787405
50 434 999999490817615931
1 393 999999549083467084
90 733 999999790253609660
928 619 794791914
401 722 999999694931494080
684 117 204654587
550 855 36606846
728 774 999999094380623302
657 769 846960718
380 638 379975878
272 923 73180005
720 871 999999432939466433
345 691 486134661
572 521 68824704
226 454 151250712
423 263 999999111369992008
580 232 520022291
617 40 954082501
177 509 475039915
783 900 575191146
711 739 974897401
724 537 947676583
398 14 999999728506629256
428 754 137590591
726 632 423144442
103 844 249924269
730 198 999999466328754619
907 175 26811506
530 823 344873704
446 44 999999746169138697
344 246 999999242944989867
98 645 999999422356150277
607 695 999999397596856188
16 439 999999346065922274
152 230 853104323
827 863 999999479913691935
27 722 999999839777040584
640 505 331839513
925 265 952937640
320 362 887561215
227 914 999999617141030925
157 103 409085369
134 631 999999513566213115
178 233 999999569396203312
369 399 999999607246031916
644 42 790684696
852 231 999999957065998542
246 401 420156181
95 51 999999576859719965
215 268 992900310
398 852 999999196217958831
86 277 999999458803199866
152 547 643571468
904 805 999999215920030755
647 844 750923317
293 367 999999353160151679
691 554 270328677
436 873 289703634
576 285 509980188
406 106 999999067187873588
675 318 999999150377487905
670 151 999999211556048924
90 302 999999185622971912
428 450 999999994595174040
852 479 525826824
331 803 999999942621751292
840 349 723838205
752 242 545442816
386 673 999999140985950214
179 190 999999692519056843
233 435 999999051836695054
61 749 679086496
339 183 999999749362586092
288 315 662669601
224 827 999999391392575957
388 526 137601081
410 25 999999470702862532
531 382 999999871250222078
45 145 999999431848698436
713 377 431407707
357 149 999999158575396953
179 797 310796943
431 714 999999706750243335
558 644 999999844267341359
3 606 999999468308279596
158 587 261331903
571 312 999999075658598030
906 780 999999744720588615
298 250 121479981
411 593 287814160
786 672 999999621030944425
38 469 225691356
909 432 12772557
406 518 881400199
917 625 443149423
799 806 862842036
870 784 999999635360030706
410 257 615599785
885 657 306959678
248 134 999999415681699234
747 86 330836098
42 60 333273658
183 391 175957430
447 846 999999104433512913
423 123 90036219
734 473 28197191
282 182 850100475
244 900 999999572729355344
298 126 999999050449373133
625 597 452224869
428 556 999999873083087016
631 674 999999727459236991
228 317 847161070
27 766 100807480
583 45 931930638
316 667 293610779
753 825 999999018003964123
284 423 999999990627669366
82 131 839930128
105 904 581952941
582 233 516991160
136 742 999999441853423323
799 776 999999420452254853
105 904 999999276240097037
815 858 999999743719574355
197 272 999999129713041260
340 911 999999473807555638
92 308 932743801
660 852 999999322504645212
771 365 951750980
154 535 165293614
569 75 650023199
805 48 999999290835744743
255 890 835734990
893 198 999999402307589475
291 472 640800825
635 543 99274735
654 768 709136498
927 564 846068712
122 864 841671381
395 46 999999987508458591
840 633 999999110558413031
145 916 999999859917047647
262 754 999999315195566019
579 121 119179409
361 178 999999873918083406
450 408 90970451
279 774 999999924843469335
90 145 328310380
282 631 999999684300466766
29 578 999999315189471238
461 508 999999484255555740
169 178 769187183
446 379 999999547202158161
512 111 71798200
458 214 999999315401782177
682 249 891446294
356 926 999999396892227395
859 105 721042083
483 265 999999725034954354
459 313 844847109
772 413 851039547
770 560 999999537641313665
891 134 33221734
74 246 905038298
746 6 999999755439527631
862 800 999999857151738216
176 269 999999121946500176
478 63 535241283
152 720 999999039423715223
637 768 723237237
472 786 494933374
503 334 301147217
465 705 999999301052447010
797 427 999999613248142438
280 875 999999391011837436
98 782 354665229
864 429 237509239
457 906 852078531
850 16 237006026
439 48 999999489166821069
737 20 999999145828323158
910 432 999999501990193108
846 556 237517826
563 371 999999994218934018
776 96 999999821770886522
132 147 259470324
160 895 999999224099871285
662 187 508450628
168 504 999999012612185810
747 914 19032931
819 350 636980134
605 913 801292693
894 466 704616917
868 656 280647863
140 90 388255110
789 605 999999327980789634
613 246 999999403573571984
34 738 999999136366451403
390 603 411997567
415 686 273545823
694 243 300853498
353 620 999999758581382814
391 282 999999467638339100
167 464 449104074
191 854 326675541
292 878 156490134
199 769 588897190
311 268 999999568027109232
839 147 999999334098138361
214 838 999999319225771391
664 613 221641419
748 113 999999335339926192
406 355 501083316
439 713 999999223243108402
147 698 999999550328018305
118 896 41794560
355 710 914686887
550 848 850926797
870 581 999999962187750241
893 726 811175426
78 568 996935174
54 113 999999475216506961
641 672 999999078377657211
211 849 999999262146636538
119 58 999999890545197964
832 226 999999084747780636
85 277 107314441
754 854 999999768791053351
398 494 999999054130875336
562 916 999999807813027639
371 55 999999967371520619
700 352 621124010
915 850 656740582
495 79 999999698780390342
845 77 733529386
371 80 999999516338890735
809 253 71674956
66 661 999999585180770080
452 672 815892270
127 829 999999417438981434
928 690 761924821
209 48 407007937
775 881 573703409
397 237 137699729
579 461 999999224760318669
288 770 388808446
191 755 205271859
825 479 999999968929198626
753 575 999999560882645152
277 666 999999854299085054
543 31 990518303
167 915 999999990478132960
702 873 999999969821683245
883 46 220565750
274 230 188383543
636 444 748241150
839 494 999999781356327668
165 296 999999599929439340
672 519 999999949543497768
24 428 974582678
693 701 999999274355054326
75 428 391708554
195 239 498502577
301 485 999999700169207531
218 676 999999212309057057
273 233 999999982429301412
840 628 999999266278339566
815 297 52270002
580 90 400538811
156 330 581188053
5 767 489254618
163 504 975687596
636 523 25052515
717 906 999999599129793666
356 858 423972806
800 776 629919435
790 12 999999611128804477
717 446 647952196
18 866 999999729780072563
206 233 714367521
201 347 999999586386788093
853 745 999999018113307520
672 443 181182428
413 607 999999069878693424
362 41 659029909
482 513 831715354
742 147 82074105
213 920 222389672
117 820 715669066
316 427 384809481
659 539 999999163727342006
350 26 105527531
934 820 937917453
175 655 999999761262844981
275 382 999999587070072060
28 489 969101681
258 83 846818678
463 164 831794446
749 44 691750791
524 501 999999640224884567
725 98 999999064882234245
275 62 272494124
543 768 80702644
339 56 655939999
230 742 999999225771820220
893 743 469261385
695 878 666066385
604 412 202452212
353 521 999999426710011071
348 518 999999270484034963
559 762 999999614950372312
738 421 951608267
634 171 869267246
445 365 999999946939676526
817 3 999999770933175694
405 173 388900018
721 465 170209836
235 183 999999228469121955
399 444 999999398853429462
241 187 999999298573264558
792 325 987419714
304 359 999999306374858233
846 734 485984557
722 236 722927394
816 477 999999291507774812
451 650 496692591
154 853 435118351
387 783 999999692007838132
656 414 852347563
544 637 944914069
529 873 999999034889384342
466 845 22392814
15 163 999999540898291411
866 412 750052233
706 456 278697667
789 246 826808948
592 582 70892967
409 65 999999415467059608
870 146 682302874
65 643 767532275
109 490 999999413843808448
774 60 999999098303797366
229 207 892520229
359 2 999999270317181408
417 444 999999603002341179
186 456 447528812
395 455 999999897426651588
7 98 795094723
145 624 778944942
737 606 874909150
512 30 585333144
243 667 999999338244856017
836 48 681428295
231 489 999999587002696134
246 521 225952136
55 358 25249060
196 768 999999496050209338
278 672 999999762086179611
449 427 632742595
716 436 739349718
577 740 311828189
143 847 426959020
781 909 157914837
874 574 716166543
286 846 613570205
136 641 236408851
91 277 368360718
756 783 301864083
607 356 728871404
256 13 999999946253311092
705 50 754836905
40 190 722879410
556 98 421651023
113 492 200590561
151 743 999999098010900526
837 757 999999672986735201
834 34 565575460
99 86 66837546
284 86 100387845
286 734 999999702610789886
881 163 999999671854984024
545 87 562434254
97 923 290553478
914 470 828055639
113 450 616531102
922 6 777582827
321 199 407595757
830 271 999999267535101857
498 936 999999465590453217
252 844 999999695239882723
485 813 999999586845193767
795 815 679059753
40 314 999999504440849590
811 897 999999914556862646
907 782 243353833
482 632 999999400863322762
70 414 999999834233653397
462 474 999999724243753688
391 124 640979359
35 453 479354468
642 920 263763624
222 11 407125138
479 181 999999046155661523
317 50 999999937751431759
642 437 149942740
638 740 704186420
99 290 999999945314458460
187 342 629669391
230 58 854111450
350 630 999999041975842596
678 604 999999237389027284
487 160 999999886395421555
715 153 269900945
820 739 199960231
238 42 999999923564687834
190 350 551601703
204 365 661588882
454 341 999999993342478475
62 736 199375844
348 469 999999545605304234
927 290 999999359658646275
930 588 999999751936356953
500 481 999999283149338795
22 639 999999259658686402
19 264 999999821139851602
621 486 999999422481906755
521 923 583192914
133 106 999999144894654208
496 666 856927021
202 41 841301839
777 627 142334077
545 858 999999859152505057
920 721 999999842425044623
84 166 738953716
242 221 764377273
900 402 589374219
577 244 999999935791995303
718 231 999999874463949029
724 895 568407663
784 595 999999009433118299
214 355 999999178834201158
662 929 491695348
106 217 831501881
289 32 482178349
768 178 305131907
877 765 440997265
796 14 251828931
474 721 487236294
102 446 999999467925577446
599 79 999999215702361195
548 469 999999608755438000
286 909 121505531
343 821 739541038
780 851 72049567
918 100 531277904
651 405 999999367945599720
14 199 999999352864463960
614 739 549686500
532 694 317674391
620 79 999999253425171049
642 70 229092555
848 20 999999257540176833
342 87 999999382724798445
699 839 339975867
463 53 523016872
211 641 999999980921517345
10 60 999999782839744036
408 427 925308278
384 602 3704505
610 45 999999129829522120
649 533 849113024
922 151 999999073836307386
129 885 911939874
742 845 504678480
395 128 260510654
910 610 883586834
727 500 997731967
661 473 221695413
83 519 999999516315104827
677 302 999999487861803122
464 250 999999306699677017
102 244 737937174
207 142 999999922431662810
619 210 999999606139315390
797 6 319233092
735 534 121742335
199 83 709227968
101 66 478634367
466 89 999999406381781182
703 317 999999412812760051
518 713 999999138927603572
488 495 624811683
276 680 103937111
195 692 999999539042795966
85 412 999999365578117665
510 309 999999886170786131
526 206 390151803
433 645 843592343
628 55 999999009001646353
445 583 999999678738877129
209 526 252845992
487 846 222500025
672 101 999999520240469417
161 795 161708743
34 522 349710404
740 745 561358127
655 584 407544044
68 173 999999387306570417
356 742 837137485
46 799 999999125169145418
517 556 999999540221420274
16 54 999999037225809998
54 856 999999226105331985
828 817 999999711269703873
842 389 999999694070536192
248 485 796528585
702 563 508857855
124 282 999999582968869377
88 669 999999921844137753
226 219 999999853227613656
709 36 739418764
64 913 999999680206265055
243 311 999999017238254901
759 98 646030612
436 439 999999738508310095
594 11 999999325344911034
557 491 999999800060461168
447 759 392142009
159 22 999999419269210692
458 858 999999037804392657
286 499 943788198
137 520 999999742197346464
186 512 999999936700102517
379 567 999999719094600558
144 376 999999022152778323
263 679 944853819
392 45 999999774618179976
580 354 999999166152373405
643 40 140688202
378 653 44904174
623 263 999999459457954622
531 34 809442888
499 564 698640784
731 436 583435652
907 732 684876050
803 227 999999225344089891
225 1 999999594441701788
639 420 529597844
824 337 772519718
585 888 999999894333374548
310 875 999999285850552375
232 133 999999488462949792
413 593 425621144
303 904 999999132682176853
642 390 101138142
934 77 999999155363711522
427 303 6180955
484 787 999999493452692088
816 815 853910935
384 666 118807323
512 99 699093040
926 758 316361412
558 523 212922242
135 310 34742928
827 526 999999801606515710
929 103 999999874485374432
891 841 999999334904466104
572 645 447742756
243 478 503417325
386 508 999999098118622999
257 265 442415712
707 777 142094517
748 90 999999239896799307
274 112 999999415906649919
861 930 999999138698008825
557 214 999999182132966117
259 784 928392008
826 555 848216642
297 911 999999772323363424
515 632 999999085955304506
850 635 999999355780783240
232 442 999999470546094777
706 478 999999355562834892
15 917 798219372
75 693 236678553
143 920 139903544
489 39 945600483
207 338 983734557
53 597 464267875
431 708 999999897104724546
742 589 546407534
783 477 999999031841694036
358 695 999999394938081626
679 42 999999063974788609
831 96 999999989673531347
339 152 187352038
841 780 999999896695128958
780 686 999999886513466383
237 749 184986701
888 39 38329320
808 19 999999785312252339
1 105 854865784
293 687 814954423
720 342 378179310
519 935 999999003633126607
551 273 999999690917593948
422 458 999999030270698107
442 648 765456421
826 2 903523016
221 44 482703400
1 560 999999964424537676
61 53 999999730721565859
806 578 642794202
51 734 999999722096377981
533 494 873025263
109 809 402591653
692 896 999999746433872397
365 319 992404594
933 217 999999934174011472
162 84 984405636
801 303 481625978
81 702 745458052
266 188 999999640332623239
514 317 999999939997493891
73 19 999999563907281187
347 281 999999878902970927
9 181 999999485832568665
508 317 999999167334810763
392 752 999999881139742685
843 255 999999381771135039
565 374 593828458
464 732 995991280
47 344 999999612398556531
586 787 999999509578903478
218 781 288872149
522 763 663463294
604 87 999999825357307532
343 766 999999053479878011
598 256 999999833123875333
605 694 999999356555768510
292 109 5904604
102 921 235853628
190 736 999999053570667515
123 172 999999314217814713
7 401 695538422
373 660 999999589774509371
90 848 178329662
436 603 999999770472262195
654 920 999999523236059382
572 844 999999225905132220
915 471 999999808055498575
229 59 654458041
204 166 875839079
286 237 999999835960831908
864 2 999999937946129197
202 853 549655723
919 614 165389596
90 143 999999664307958162
445 862 498138664
887 33 999999602776283673
208 511 488030837
63 756 999999884822307009
874 923 135826477
46 919 999999137565474797
875 149 550716191
475 163 999999476874751747
800 377 999999854767572458
438 557 392239184
900 545 680170245
708 435 999999835685433848
752 703 420997621
407 109 999999861250866966
286 871 999999982871113665
677 728 999999497563199138
829 477 896497127
202 900 999999628602136298
813 935 76089760
261 513 999999315631991459
181 214 438851640
773 32 526020583
894 869 999999766383181440
457 494 508200182
289 361 999999573343058721
398 216 999999549712743032
816 390 999999966663408832
43 904 999999490370248487
67 821 744384002
586 620 999999120017940172
416 711 925139893
275 302 999999106175400419
148 865 999999139859423613
65 864 982147457
842 491 999999411976264255
673 246 495698760
134 536 763949728
756 404 999999710533967488
526 622 999999811874971067
542 923 999999029235350105
123 742 898339465
176 805 999999598850113122
36 740 999999469014969965
2 35 164185620
785 544 243881509
25 582 893937003
89 418 999999595839106722
618 117 952595344
231 28 783911144
140 839 999999341859790612
680 319 110001309
628 881 802478750
337 327 9285606
554 695 999999510370957448
511 765 999999915844874053
881 575 313362577
552 738 999999667340059419
243 488 999999933685578616
242 149 999999048773589792
738 581 999999420234800408
936 166 999999033740877521
463 605 999999874583400760
393 888 999999050934030305
176 117 870053728
49 258 758745677
341 406 976188483
39 546 999999745121268788
449 248 999999123568222477
341 918 925787338
106 393 903066544
430 757 999999449845308825
565 381 999999349042437113
107 402 999999305968404068
46 397 999999858049091467
364 478 104375195
902 621 999999952248632882
881 313 26657646
6 1 999999804136469264
296 149 999999675291959016
124 87 834982431
99 11 999999211849440012
538 769 999999581169981549
513 930 999999896072083899
794 94 740879801
720 261 651075662
512 816 173119304
368 271 147847899
603 388 999999478444871988
329 654 807139929
240 746 597934899
135 299 577148422
904 742 999999837141929703
182 838 114144918
544 897 891070052
502 519 969308165
736 282 999999253388903795
172 489 423428885
485 523 998091939
841 189 999999305024875491
334 909 999999513097350495
131 434 548661683
66 671 999999989622384636
58 827 999999509863444038
341 803 999999069233491886
192 771 999999173844283606
189 375 300457306
379 562 73453086
436 197 455700434
14 913 583596504
740 736 908059790
514 297 488396945
553 635 999999772818647986
232 226 215743513
636 710 328122543
719 126 423485623
823 525 999999969484926444
555 456 415888506
266 100 62565353
744 776 399439750
108 567 548595391
616 34 999999489648601813
477 781 572669866
101 50 999999735378785876
606 140 999999841439128900
110 529 999999046484324495
300 242 43421754
934 901 999999949524331929
861 460 404291141
311 643 189293835
50 294 999999165839555665
74 31 850187090
856 197 702310851
560 46 532255843
821 721 770881354
702 524 802879719
854 923 999999548705067069
75 584 65899197
185 267 999999020967077518
228 28 999999809313685485
150 652 999999795460572457
378 838 443626859
207 797 999999232039530956
688 458 999999909232575962
598 548 999999237414659443
233 403 999999996362037754
319 429 999999725061629982
469 776 613811042
332 526 999999758612251964
726 826 999999813599247904
874 4 263750409
770 739 94892318
59 356 177430179
467 408 396851512
389 931 772085879
554 170 999999837160661874
210 404 839392951
584 164 973962174
92 454 999999712478227296
355 424 999999831189773393
505 341 328573907
517 591 348499638
494 86 495720416
323 609 999999699702520242
281 472 242519749
271 387 831648738
404 856 999999142258964392
931 516 713803537
347 11 999999870780037966
608 147 183927475
578 257 999999828556516994
719 466 535666556
857 163 999999578704372915
30 921 41991727
612 521 999999372745673332
701 6 999999728701956786
903 326 999999599071333230
933 597 131106067
627 389 159934101
421 45 999999553305889504
526 929 999999867958337826
604 93 999999690899118859
766 458 921127953
363 130 999999706958248228
697 367 999999951227445428
833 571 999999317721809370
431 118 999999427779777802
674 279 508617808
335 718 999999691065019931
835 321 999999240904395582
193 333 600012604
318 601 999999719194875817
756 60 999999611839957753
875 880 731468960
671 752 999999496030561462
868 200 136607237
531 602 999999899091117430
537 271 999999291191421394
590 895 999999167073304260
739 928 985952021
499 683 999999776885960095
505 575 999999608007397830
29 760 597730636
601 292 999999286481557533
657 422 999999900725110718
804 469 510675500
507 381 505115347
306 927 999999414621371687
160 506 165264123
259 919 999999234192792718
738 166 999999881975496289
346 423 999999403654396261
162 532 609495717
501 545 999999421114810447
676 352 746984040
880 575 668799031
282 377 550689355
24 198 23012616
737 26 999999477745644902
379 712 788685307
187 766 824327240
172 641 420142011
762 696 999999464649725714
155 91 999999344413238894
261 225 278510702
188 739 999999738902469598
158 821 999999997307782496
768 698 467157227
359 931 999999224704463630
851 331 999999281063801433
882 796 999999358276075231
443 540 788264250
769 358 759220444
425 606 999999471293601314
53 838 226016067
454 644 999999020388606143
34 77 597202429
494 252 290491754
909 322 159621467
576 861 335180798
524 142 673366306
681 560 999999096166754534
872 398 999999250293992503
139 402 766705472
274 793 999999280508141613
456 246 329327463
607 149 999999225123280092
352 140 155884104
665 756 880702304
173 157 999999652001226454
112 824 656916457
575 50 267236284
96 66 24733372
42 124 999999415421851060
232 900 656433510
787 911 999999073659454190
687 508 592345803
304 607 700891470
446 390 792466058
873 427 999999863978516680
710 825 9696391
318 506 999999546671370612
874 403 999999755546202610
237 302 971172297
274 234 999999964343120637
128 454 999999013887020161
625 779 999999019539657335
435 407 999999280966901193
876 21 999999711873346386
159 33 986913778
117 869 627308232
126 560 732860651
208 934 597968991
383 158 796669549
430 824 464686818
352 104 582829166
252 560 642532863
287 423 540940761
742 410 999999446907590414
730 50 29430374
876 853 999999272631703526
468 935 999999395493134447
714 438 999999731278353933
461 747 242215004
473 412 743196974
778 163 860589259
378 267 754829870
593 673 999999835392555797
912 722 999999193572781468
59 746 999999684781972063
679 394 636743595
461 203 999999737743112265
549 342 373422902
682 569 780976789
158 492 999999929364073284
376 896 999999941977204479
14 192 999999069590938619
855 498 999999897661726029
745 905 999999286949452046
413 820 790461303
183 140 536441579
314 546 250657738
616 413 880883076
432 693 761561915
347 430 999999772057751981
443 846 346393951
921 511 91271970
116 78 4579888
757 770 999999479806758870
168 76 430895679
309 604 3208030
323 555 999999259275763783
61 566 999999672658208767
148 488 275183693
751 759 45827109
486 427 999999976709964078
269 773 251925957
364 411 999999643328819742
784 124 999999641776871488
899 293 999999701839620273
221 239 948558060
210 730 999999205356870235
441 270 711449283
702 510 999999871565009458
236 582 999999522484784546
611 379 648673176
72 317 999999382153666932
410 233 636835139
531 372 602240656
417 355 939057317
587 839 999999315426497587
456 45 999999328150899356
752 842 999999947607615650
280 220 690113276
650 820 4869621
576 234 999999967174422199
125 715 999999839298248028
870 285 652358515
415 453 976916300
598 712 742934095
765 105 999999777842403897
357 2 999999875449718017
523 427 242034437
529 647 999999827689575550
20 44 999999900532698733
624 113 999999658797740818
446 536 999999196263475830
497 612 999999169594860299
164 839 999999990013415909
682 19 999999693492502586
570 544 590283050
356 828 273782643
448 355 262634496
264 745 670710893
927 797 385097402
710 76 641989224
464 36 999999215157044755
144 929 999999949865060469
296 115 999999168784262669
615 312 999999252892578393
888 258 999999750389611925
699 549 999999407784308152
729 49 997358393
333 796 813218963
822 479 999999797945238363
923 519 999999958674097364
569 317 999999366548869745
72 193 819583269
426 201 999999470272380829
161 56 454069553
23 446 843531849
498 900 999999450215722044
193 616 999999969182079240
366 659 434873092
420 265 536165124
209 379 999999580764968014
64 716 999999879672181949
761 620 375135245
888 519 762861940
414 326 504034628
44 910 999999934588602881
866 821 730525622
66 512 115990575
689 199 999999940567276869
660 136 999999815777115876
442 32 246921971
558 545 328406135
539 607 555307561
838 565 999999007572952052
326 45 274992034
432 706 999999511098909949
864 672 365461955
475 679 723644166
637 572 937432115
343 888 62075332
153 784 880957413
930 347 999999179482821871
541 878 999999095129585951
786 129 373372825
686 220 712417103
593 900 999999628743410611
469 748 96265506
327 116 381499649
802 625 999999027666454646
445 233 999999486679254449
216 72 671874931
268 50 999999895484536979
8 914 292023559
412 642 999999340361331953
812 850 911192215
596 564 398199687
216 33 673478959
276 554 999999228345213267
149 157 999999131705278957
406 155 642292590
144 212 288743194
566 75 999999683199300561
804 21 999999230683786817
834 157 62631140
76 246 999999775911732180
685 765 663704221
175 230 661200058
394 605 999999612468499641
578 621 544696985
278 506 999999147424634647
35 601 999999125281516401
574 900 999999389572130445
246 83 327544346
11 52 999999034887898786
26 648 451475190
233 874 999999878488453185
834 824 331845118
816 808 609806295
755 28 815725516
836 847 999999633226827348
309 408 865630376
102 546 234663850
797 451 999999223029497049
179 25 999999853537714910
503 420 999999158998884565
310 166 999999207371401737
767 703 999999841364728660
396 338 549496087
301 375 999999437700222008
931 130 568071351
198 183 999999156026646532
554 904 347579215
215 293 761160260
395 486 999999928056892089
388 739 999999380027608070
832 190 999999600697906635
200 147 755149412
858 197 999999009326042850
807 233 999999056564095742
633 437 999999996900302738
194 111 926877577
212 459 508963533
895 625 577153697
188 865 896463838
300 251 999999547052042079
480 651 683537443
100 523 651503580
656 689 504801012
769 171 999999264178320348
221 678 999999142599948737
277 689 622975928
612 596 999999660156662878
375 546 243809289
749 673 999999959220136279
667 751 607994771
744 786 692224287
5 539 999999194053197600
32 318 35472441
867 296 630866599
479 665 822183947
444 900 761365023
550 564 220768
295 675 305421047
894 626 605918777
506 11 999999366956068889
271 178 752705974
573 259 823634538
9 653 968498537
811 591 999999823321835781
675 564 618240844
201 1 11305526
889 214 999999207081328837
727 555 724042459
670 266 934016979
331 301 999999196418176540
743 238 999999670649471692
304 375 999999654267363371
65 745 999999204013895394
897 290 999999230277898206
327 317 999999999935159072
241 344 477494276
351 335 768417947
249 609 14689135
310 465 862110874
247 843 999999998310737678
344 554 171809979
849 844 999999064614479507
479 77 233735821
577 242 999999325733716930
654 786 519577776
435 446 999999745440943424
810 935 672232012
166 495 431652022
255 245 760978207
878 403 469894497
793 356 527118997
96 929 999999163388888150
728 427 999999211706188394
77 721 679901688
680 600 999999524073041197
646 197 999999017245539385
542 221 999999590117894615
648 410 999999019062184737
519 421 999999800229138558
917 923 999999319528626283
552 403 999999005704871311
773 11 999999201564281679
55 21 807905114
198 409 296252888
250 42 758211755
666 905 999999541047278226
53 857 989865287
782 402 999999326494137861
591 597 71631403
503 620 944131447
745 904 999999910517615350
602 78 608033889
903 17 392300844
277 38 275758654
485 679 31234395
468 881 521972994
558 475 106027207
527 933 999999184844731275
183 716 121135555
561 712 466277994
158 240 999999577857414372
44 575 426816728
53 45 521988299
137 253 62083202
924 283 999999949937375147
932 559 999999116055630146
791 819 388899721
780 97 999999575070184073
865 408 999999792781339580
412 86 505397839
535 722 666703855
336 489 999999000383270345
901 414 999999244392161001
385 841 999999189550871085
534 656 232066594
335 480 573626727
80 157 817839637
448 366 614710195
82 52 999999727418250542
614 586 999999937942700061
652 324 360714425
95 587 999999600651166525
372 852 999999784454328955
682 746 607401704
13 402 826451225
170 93 999999066956952472
170 277 630667505
164 409 129589826
570 881 999999808621766703
322 905 250048302
692 342 999999075032534803
171 107 762831877
716 757 999999219024083702
184 186 842167653
244 427 552041795
156 22 530086684
42 236 546182924
377 777 626786272
57 537 999999173107676427
361 646 643425185
838 928 999999970828485761
567 469 999999516078360707
404 277 999999099058619215
372 423 941309417
547 101 999999227333008220
51 254 999999798923918017
429 253 999999260806240461
342 294 999999182786634088
329 853 193199224
260 59 999999881448896494
404 451 790557136
26 836 944480754
385 653 300631277
688 143 999999444810424197
267 844 740904548
192 230 995697163
253 830 539318184
56 220 699297206
197 626 755907766
210 146 193655904
285 880 999999688226983557
659 633 999999919174369706
84 124 398942189
247 87 999999590972643627
484 347 996982636
7 586 999999905872169127
540 329 201893477
138 283 764982980
645 659 459955602
52 800 999999065622260305
874 47 999999509303535988
382 358 999999574395070821
710 199 186141922
909 344 810797892
45 666 14727892
905 90 912533905
735 501 868341622
239 721 46893934
578 845 999999071965170936
898 682 535625644
869 796 502001149
399 919 488562568
51 228 18732526
232 704 655949981
462 618 440081776
754 655 869223117
408 464 655508631
479 332 732582291
459 360 999999586916234811
48 647 999999217986076405
589 249 999999460831526409
608 197 291474852
539 114 999999886467156934
400 225 101637039
104 742 999999730050996946
414 755 192446992
30 257 532921360
496 909 999999726300814166
659 875 999999396435713465
604 741 50755781
264 829 992120379
159 60 936570975
147 801 843348761
564 179 999999969231813905
60 856 373707154
626 776 999999463252331904
193 66 999999538742722453
282 567 707688194
270 143 428022409
847 274 894629293
450 694 999999810787435447
167 69 999999638312569095
698 930 999999634858183506
543 914 999999277359091353
350 209 431311825
504 465 294016196
266 170 272269032
588 844 701741422
524 27 322475974
769 166 999999015234597753
259 706 999999901165585598
628 875 539123258
330 591 140180593
470 182 868163157
862 917 688091272
760 69 999999337249805482
894 564 213992907
44 115 763003407
853 205 999999222744104197
890 82 999999475671599800
733 293 366918726
326 907 999999532918965341
629 690 999999102663317468
478 844 999999945388174649
884 599 178124700
788 409 999999204955038299
254 279 999999697684131782
270 802 948553557
331 439 999999400674307916
694 708 412326533
212 755 785042481
150 464 999999306792853509
481 647 999999356994310860
130 668 999999939722410036
205 575 999999789313101810
698 761 66136066
559 459 999999395342479220
496 205 999999402928431516
62 14 999999391731970174
935 21 999999770393852901
448 522 13305559
69 863 756701937
572 766 999999014045157528
724 627 999999796156153819
803 179 999999506823379848
325 779 999999515712208139
162 421 116283801
405 229 112772864
571 254 999999961333368879
508 303 425859348
149 246 999999753679312010
856 23 999999682267093916
40 343 999999448816583482
462 489 855736556
637 129 999999833109344328
829 928 115329463
111 775 160669429
166 557 999999268146114123
315 479 999999853329972100
249 692 353956956
322 12 21495848
116 815 999999080063326976
471 332 999999531731439001
152 667 999999983154221395
373 555 972785316
668 779 402337968
484 166 999999486572153324
476 295 999999335249860522
609 485 999999053091839743
751 231 999999217895810875
714 219 999999024740192048
354 267 999999887891232487
420 195 965740211
131 305 868931670
103 560 616939881
271 301 999999638150040722
328 529 274890
432 158 339317536
798 739 580408891
10 603 999999115868118550
886 483 999999544530225204
635 592 633581032
780 246 652166605
844 317 999999643524758016
819 386 638513582
394 34 999999284302060571
416 378 999999213269528073
762 651 999999600027391545
778 342 999999587752483819
172 565 890294294
528 392 862836845
549 872 999999503269385243
913 295 226614123
41 766 999999597793533898
422 656 999999344766815076
567 839 200567132
23 42 713851752
312 582 232443062
210 368 795265148
262 384 962732383
126 432 999999822162182542
145 174 999999115491615526
765 721 973712809
680 73 38702925
659 235 828396098
284 779 262494529
360 893 56992385
813 178 880369668
906 716 91795863
712 432 999999935849435199
627 514 999999013577015390
220 343 999999108811374655
818 845 770932708
308 780 999999817595240795
779 935 31474390
200 303 999999026590109653
44 848 617861688
93 276 223811537
716 909 569761109
381 59 998947367
87 501 999999424533743239
153 220 999999595621141822
50 21 7188010
755 470 783031696
362 501 594790939
451 52 999999069778601902
313 238 229204275
119 573 999999438235983878
35 434 999999644816018725
718 614 36275255
910 206 928947199
911 838 999999341432650154
188 696 999999854572733060
828 269 999999109101738189
375 651 999999071560167521
814 529 253619974
666 567 999999945060986495
741 930 813700471
106 582 624911661
568 310 999999368962015289
43 102 999999342368953802
251 277 75579649
192 935 999999569614171166
879 124 999999836258089545
158 723 627143585
424 1 999999552350206019
89 881 999999386672589435
732 219 20344362
520 262 999999429241104191
31 310 999999440062522949
345 71 801324161
735 684 534310300
50 80 989765403
524 421 999999596220123281
887 84 773143694
679 552 23877580
305 341 458988446
163 651 259711201
516 424 999999252841449036
104 409 733799316
381 703 393400540
553 452 999999524547485197
748 33 121530772
441 284 432922081
721 145 999999964710760264
486 563 73578141
871 529 999999713586343030
861 248 569544153
803 254 999999907010193808
251 144 999999797336378630
781 715 334825108
514 130 999999672812892758
146 478 999999449110275379
231 543 575043342
728 307 999999363603710903
773 145 999999269704924288
419 424 108056506
627 218 631975180
678 431 999999179073934598
122 434 28102270
869 399 999999455133684170
139 25 232727989
574 222 200318399
149 676 999999860962683734
805 354 999999157227105140
290 233 999999598327411767
734 735 999999527334481856
332 42 999999847507552919
2 239 607674717
372 337 999999651993633784
916 272 116530465
548 715 330007452
348 370 999999565330128786
81 401 999999692482863658
788 569 137172834
921 80 999999086751481223
910 471 877361952
12 137 840675985
41 909 947654322
338 203 63902798
263 670 259818543
110 18 999999077428102204
535 410 999999450032328544
403 888 543552144
329 550 9938011
622 108 999999604383136561
211 175 999999156332141597
517 145 219460030
374 849 112125465
295 632 999999113088243889
150 765 374963586
533 733 591164976
455 837 999999045737626901
662 437 252454906
924 255 999999684575995013
365 199 999999795687550871
591 478 736817668
639 509 528755128
306 628 820187117
704 703 999999063904741607
411 197 999999412498587690
45 784 999999963871811421
464 15 999999390584966982
344 147 328933452
651 839 999999796770414269
82 423 530548073
223 48 999999038935247757
918 293 999999963621452582
661 913 435354828
895 823 20572921
574 909 505075527
94 135 999999759411189103
597 764 283791258
658 293 999999419573821280
11 739 630296116
490 491 740976741
478 778 999999342319193740
198 604 664479433
640 703 182505678
293 199 116057173
140 327 999999577532694171
645 324 999999956385280016
711 393 345987953
685 802 999999804955978767
215 19 999999588147816955
685 872 488112855
812 653 999999774444208706
434 50 999999508442653212
93 700 999999924926502459
430 896 999999151596022418
302 628 999999282919630431
629 28 999999280740682295
620 400 999999969590267561
460 910 999999131464422466
22 683 626913057
43 827 2826028
631 130 407232875
71 773 999999624709259992
78 544 644841545
378 723 616757395
320 523 999999382591570526
99 398 999999421899090562
787 431 923353106
690 338 518064703
357 133 999999577849238001
558 79 999999692718150935
14 740 168999101
161 575 960199109
276 436 999999514750896219
681 67 176774919
746 602 999999317754672810
301 833 999999637828452957
665 397 999999049412690779
444 312 999999605102834121
631 319 586474621
630 296 999999047849780388
442 88 999999311904172844
437 472 999999466407161949
4 111 999999198378342040
150 385 999999071266135230
489 662 155018760
627 432 999999140983098278
525 628 999999646792922455
896 123 629641652
900 163 999999056710949139
860 537 360864981
624 473 117035275
763 586 24735684
447 138 35468492
407 242 336535362
528 255 741231027
478 260 938074961
702 550 999999372899810143
120 323 999999367435353058
203 646 999999495631396614
777 207 999999579708884535
78 329 264916998
452 185 506582622
174 519 999999093738797053
290 646 999999266913887099
380 68 749436598
556 515 21240634
94 378 274224524
305 347 999999465449857842
636 878 665673184
328 334 843112940
402 935 999999848746677520
627 922 406654405
383 85 925571791
381 611 999999962792361799
237 42 224862353
653 705 999999832031290092
228 816 7567544
600 728 999999144191505015
455 766 999999620330802714
197 878 107752084
169 929 999999769333826795
629 684 952493982
272 852 999999203834300339
463 193 960642972
701 906 493884318
546 21 646853130
238 567 999999873397202308
292 378 999999912957189483
362 864 999999621373996079
173 293 890435510
254 546 528390380
928 21 480158487
758 360 227843289
785 233 999999577958954440
367 371 999999138313175070
645 505 999999592313466197
656 585 201092713
293 816 999999638025827640
472 105 126722128
551 535 17826034
37 504 999999334924730963
514 411 568328533
927 507 447452301
245 743 475048763
410 545 975224726
182 873 999999086799946384
520 353 814803459
636 372 999999532037603738
27 905 311418471
33 408 999999633875634450
260 460 999999704549274381
3 520 971714835
118 842 999999454488003267
116 829 272502601
690 796 320856317
122 358 693500988
234 739 853932489
862 339 951919557
283 727 999999749175165277
684 436 999999225785798645
669 205 7771590
340 192 999999321197902351
313 765 307134026
486 610 746425775
296 412 145937566
366 475 242455287
546 70 793958683
338 292 999999001887682051
180 97 999999694924170235
117 660 215681185
717 235 999999278731056876
802 379 517473418
536 585 33699504
120 318 999999181568970981
11 925 999999651806481568
699 678 999999987769724257
476 739 476270160
617 27 976276437
831 793 999999766212189823
921 357 32128985
52 61 939626492
750 337 437260382
744 647 999999605163094619
861 568 279361080
370 368 999999461088184218
902 204 745053568
733 905 43914632
509 875 843255823
193 24 794919561
856 730 663781447
622 742 976687748
14 224 999999319231989601
585 274 999999768297763229
91 520 363651387
903 122 999999727167589092
76 514 999999359877013375
646 34 999999536219318033
142 498 470049898
916 902 999999898889382614
778 57 999999263379602039
289 417 999999795074083582
142 562 482990421
2 799 257682449
420 586 999999406828796956
354 69 999999255608984381
455 133 142285298
159 184 420643600
456 357 999999725598772006
270 97 999999640415913444
353 362 999999701697534205
891 769 886016387
3 820 999999695733091064
724 167 999999687947602937
276 882 999999928550695324
566 850 999999502593162905
762 514 999999922079155751
359 573 659794882
694 801 518423774
849 786 47045996
761 293 999999438878588516
199 331 999999184581673817
632 555 999999934764720378
703 54 750901522
241 67 659444690
46 385 999999597615940746
342 72 218548227
389 912 999999144970637350
390 354 507460574
194 748 169889843
377 34 35064035
465 789 999999862053398099
796 190 999999642598425978
22 745 198595342
446 592 999999273178358615
481 394 899171485
387 88 999999425400094269
277 462 282635097
191 545 999999130789609252
472 580 999999718979325628
243 831 999999910097306301
750 275 656467330
99 380 628974181
210 878 477470264
229 266 999999107339697826
298 370 999999529942005754
813 376 999999377349031459
641 597 999999924070501274
29 557 999999979414401556
345 839 999999076486999568
591 225 886155440
177 318 671848426
655 278 999999447391941032
481 912 870407397
569 748 999999341451085792
560 220 255364104
390 227 999999806736717838
22 486 999999824432432993
521 504 69174354
292 760 900084849
429 449 999999722853539505
752 364 999999148331249771
148 278 28255428
118 790 765231647
282 722 999999837980125470
363 239 999999764655963140
190 498 999999404316100439
691 592 999999144613130224
554 63 139986035
704 34 192965301
139 272 999999195118585438
49 172 592897126
633 676 679532182
441 621 999999702581011442
787 165 999999182264508610
814 218 376011013
897 396 999999237789606511
793 365 978539939
45 532 999999853118454677
434 379 214953243
563 612 341988588
666 829 623361097
468 258 999999707644401989
322 749 999999761257829827
778 845 999999914298274951
86 830 353958615
239 97 999999348008751269
84 434 524443918
724 259 999999514937352143
779 88 781962425
379 760 999999676008984246
652 56 907694426
837 878 45139038
868 795 999999335630587089
455 129 999999960580402417
313 874 999999453345560234
204 878 999999432891459863
273 535 999999066008853319
780 23 999999913975802670
787 382 999999297292418377
903 100 339227306
398 831 999999822139209278
233 498 876268347
227 567 97640404
439 197 999999515245564645
676 480 999999192147784152
537 415 999999438636036845
450 528 836803604
401 116 999999402043787550
721 282 999999117359120700
502 891 124013372
292 872 914090412
599 549 999999323658962266
566 662 427199845
58 722 862492370
191 558 598081370
877 206 13318916
599 595 292783232
458 782 999999347311570959
116 8 204167117
83 400 999999949632512100
559 430 744366894
200 568 999999879195262996
804 762 999999209631385594
662 253 999999735298785934
867 110 999999636680680483
649 349 319339995
488 338 999999983354464765
621 656 999999640698352024
195 80 593980966
250 95 999999718364436362
729 651 520237821
891 554 999999617785990939
337 254 288742498
80 29 999999342996962645
31 757 18080077
488 165 437166696
654 177 999999362593711629
492 512 999999157894630820
733 513 999999378782287453
406 549 999999482496916261
692 896 829286220
846 737 541215418
464 522 354117203
438 460 185226062
860 204 999999152154681112
278 8 997234354
499 137 999999706236175240
610 698 328889081
418 349 204198218
440 54 999999161237255634
279 87 999999788429468152
134 452 999999037760828799
7 196 999999035079686545
318 257 780004917
377 114 999999413840159228
224 395 400971251
807 663 999999761347705595
155 878 417487266
493 751 721537179
352 771 183508628
193 564 983024833
5 887 891401397
698 896 351844663
341 760 999999827553219349
665 859 999999331592232253
573 224 999999780771134833
387 860 443701372
642 649 85169329
101 459 999999883341487355
418 517 893965352
557 669 148651925
312 403 351333427
473 233 999999329868427583
101 571 193219228
375 910 999999617460948310
599 672 340720546
50 215 999999544596331626
90 913 982152230
449 597 790704919
761 635 793898465
124 903 799039131
603 755 906089864
677 734 5505811
444 580 323247377
768 529 801126622
715 195 680208493
238 912 163253
160 152 72461689
50 645 999999014011652110
349 23 27963377
168 311 999999980615187803
870 883 299446952
273 505 28351571
907 43 999999492224217489
386 104 999999310552722942
219 909 999999670343725474
854 349 266593631
391 233 999999451200910284
760 156 999999985420449910
642 138 999999560956726521
428 303 999999425217562718
669 669 999999359700077048
840 761 736851544
505 48 89896614
44 92 999999216728540664
403 422 999999765460096346
747 438 999999688814995221
347 91 999999239437286964
207 88 999999418773268057
188 262 208942327
440 182 859771382
20 3 999999639878875590
351 582 276991452
126 689 325023595
208 211 334292202
334 742 156032989
8 369 66490346
427 425 874721813
172 887 475797219
833 563 999999917160677469
67 466 999999254114016482
751 892 999999133114968471
739 224 514022237
352 28 999999989422128269
369 56 301718468
701 858 999999682679789376
719 8 999999482947154528
130 301 165123806
295 618 779805023
388 142 150447111
23 254 607236757
640 508 978388907
99 564 999999882743104088
847 133 374302504
844 469 853060604
520 706 482038139
584 821 52792342
226 326 49048746
109 44 114793822
313 718 634239288
263 326 999999070485489534
105 532 999999571547143991
776 690 602391137
410 210 960232618
35 417 111760501
430 917 709852469
724 32 999999491670530466
436 452 999999820580585494
519 559 999999627494434725
488 343 999999528191281547
789 297 999999520014175832
611 21 358337572
217 860 999999580372057641
385 440 999999823984720367
746 607 608599101
791 557 253315851
93 651 25062395
26 594 999999035677760614
717 16 999999234876045773
112 127 999999031571235030
387 516 999999313215044954
28 115 143648094
102 743 156218064
24 902 999999451729534208
233 803 866975599
64 767 336503020
763 873 372312745
162 372 999999881633045276
775 437 286894981
741 363 284936039
230 602 999999557054874816
39 241 999999261495153376
755 208 999999175965896780
874 840 895688655
838 795 807691646
634 717 697360539
656 562 281030093
779 222 174628651
105 616 999999453716159940
829 780 999999131013339474
571 559 999999964055567058
681 686 327924431
678 139 348650440
202 493 493437273
730 516 661969767
369 168 999999630441921047
676 255 765323688
156 662 999999488069953841
9 546 368483298
523 494 999999359527635134
271 505 332738245
332 334 999999802923296046
526 522 181093226
629 248 885481350
338 438 999999063978024545
3 513 866855781
645 878 999999364433676499
44 832 999999338100882468
824 401 227114632
40 239 999999716368308977
296 555 999999627091567643
533 317 907222439
800 651 348935133
538 499 148180887
634 386 808094455
709 469 332804453
698 557 999999488437791214
117 613 999999133553086388
365 378 632374094
581 210 433822104
459 551 999999779479044941
881 85 419172073
758 769 952405176
876 657 616286066
317 888 598010318
23 4 999999212698522799
131 194 654593314
227 279 999999051661081494
184 614 283270724
696 739 944761670
645 400 999999082641822190
374 757 248084315
847 296 999999842337603487
465 165 846305587
215 799 999999010352679180
850 321 380193480
151 405 999999791891547507
716 901 999999595642847317
797 116 999999120810035663
417 656 999999880950785181
463 750 999999286893140509
168 56 293060239
358 699 95402644
400 220 999999587762117087
226 682 999999649846381278
629 169 838269413
604 765 349180119
400 13 50699128
600 598 184213108
820 423 305998014
624 193 597747806
916 140 34458817
225 890 566251596
381 157 381131925
501 35 344582119
182 363 999999880716446120
869 904 955557314
238 637 999999929179460861
549 788 999999785985441609
239 218 999999376427297234
520 756 999999701476524131
452 198 999999949487541360
787 183 369487963
315 228 192502935
708 277 484561288
505 320 999999133544131289
6 729 256308452
117 81 999999615321703593
312 438 999999104107335384
911 277 995019295
65 810 999999328334299707
745 23 999999788503125693
377 391 156755577
159 145 463501112
214 791 656213252
874 903 999999334138725148
367 220 211054709
147 879 188622590
273 54 999999140294803402
817 23 999999367748653614
203 260 999999870975530710
201 794 999999911705021268
376 141 356167270
316 434 917015281
746 725 999999419357870477
641 560 999999834155765057
686 819 999999165391619926
18 326 999999597027968237
167 822 687236043
535 349 999999060543633412
296 238 999999303596522460
361 240 968356007
737 304 154137525
483 553 999999052237641529
707 57 999999794592687011
695 300 336037500
695 872 999999369398192618
38 204 245596409
478 45 701554863
915 248 999999035522808796
142 379 316555671
395 569 971625968
158 792 829286381
678 883 574261415
474 841 999999834254579471
594 576 999999122397318957
841 661 999999325248881927
290 754 999999431961498049
785 643 507037551
546 824 184087400
294 413 702966230
270 917 213589044
97 485 999999805911042218
322 514 881301358
458 889 999999957787375871
636 621 999999240637671669
572 737 585226030
315 271 999999290678561324
720 44 999999308987357496
887 203 999999406887741069
379 443 172752401
139 623 646720528
568 65 999999669427907480
463 157 999999096644154225
743 645 288785881
876 470 5142047
175 115 331763311
256 396 702647506
437 606 999999481797058380
825 854 999999975997711608
888 533 999999729685345825
789 864 999999984192293570
477 363 961531399
852 92 999999366234980133
794 101 999999937167209637
25 377 616348072
567 11 248599824
843 156 556285996
240 531 999999182753667126
646 111 999999515477124849
697 73 999999406100527427
124 847 999999103192185824
134 242 126918342
195 48 999999505532357417
598 210 999999294503412512
30 564 999999715716743115
799 822 723711741
592 394 376488320
591 181 999999174407865366
56 552 999999289295505259
340 472 270641887
151 231 999999253355040825
843 289 999999824697309832
301 757 33987935
316 701 674818686
556 656 150070582
682 468 999999392587057714
613 19 999999895191603014
73 501 999999929648301111
245 26 999999867506958927
904 499 999999543691002054
432 698 448983420
531 567 134521193
392 198 100805232
584 480 353849108
82 879 810299427
133 191 999999841526141201
205 379 999999792034738953
843 85 1978173
817 155 297130632
564 452 687962840
374 316 479493237
548 469 225456645
236 551 999999083099611840
771 908 999999892662555666
212 879 999999046717379355
814 595 999999096049802381
331 755 482194666
908 46 837382237
535 681 999999454494181541
518 764 762392882
656 840 999999882180630841
491 483 864989361
506 858 839945371
322 558 562810358
293 48 223235274
398 298 475088506
677 779 999999309648672298
880 738 999999683988075580
409 822 243103886
835 777 999999928594205525
753 849 999367151
515 614 13697862
656 107 999999845976448942
896 118 999999937103022379
627 168 999999888271730918
276 910 999999026694557518
719 442 999999625058025728
16 600 999999637737235019
69 384 877020113
651 376 999999385738121404
427 209 999999345419261376
758 373 999999742278654121
843 202 643508402
810 654 914136306
790 452 999999347719721983
348 758 999999396482933317
559 312 999189885
718 76 76981773
140 137 999999660167573511
12 809 999999655568153895
430 128 999999488998545899
776 73 999999901450294807
804 650 267723207
234 212 999999223923487062
729 332 999999685913437226
673 830 999999735191944866
252 399 760120923
676 233 999999567496283366
560 107 999999365381131716
518 650 999999469750102908
404 495 747817863
718 172 570798189
193 64 999999981515992211
399 550 484871296
628 278 911626491
326 722 676967857
658 378 999999034824909515
492 485 999999295434370149
269 821 999999530653738510
674 388 999999182926558817
83 130 489191050
784 320 999999847615915361
356 155 60442923
528 466 999999606656168685
882 349 999999660044399480
242 896 620007380
621 852 999999375885806185
301 405 999999320842816001
311 14 404561891
617 779 999999047452941555
808 410 916510578
467 592 999999347212738996
759 633 339241225
448 776 145008023
48 285 999999557918791552
360 137 967525891
407 175 999999282034702316
404 695 999999970159553270
698 421 421418008
879 7 999999082640731605
305 442 890889397
561 140 747033903
675 156 462012342
48 277 667445866
333 589 999999451537776233
25 652 999999285166974187
85 465 999999113567951758
252 794 992295023
191 155 549244930
767 903 999999205119499428
570 794 905871567
525 535 999999970722177480
726 737 999999294719303888
181 247 761755949
144 45 999999813559834244
408 745 999999389252855170
810 106 999999010476634621
157 15 484985174
551 11 999999293157997081
407 232 999999819470731481
436 872 34563902
299 12 177237465
819 799 999999525969894303
308 722 999999122363656157
579 373 1431874
372 88 999999858980323034
828 91 999999806514058633
496 68 822475091
114 475 999999099699303677
859 854 999999135877574715
740 172 832757259
431 877 999999007946663502
781 768 999999567929624784
11 800 27242750
141 183 754506147
509 241 690331709
684 526 872594286
811 633 999999297549446679
77 677 999999442257618618
237 866 999999087825076857
625 794 999999198729287450
393 222 273047683
836 660 460870057
761 15 999999207851309088
221 803 317972779
512 401 999999300988448209
552 111 805640339
116 578 344570106
575 853 999999091825738112
70 885 595488285
849 726 999999889171943951
120 749 999999187202767659
115 207 999999854172442655
615 175 999999578055419058
343 133 999999271237762331
69 913 93437401
639 830 431727224
114 157 438745501
851 479 999999923914063093
378 617 999999007210896117
886 88 999999700198664898
602 139 999999291357024899
517 15 120864827
771 354 999999960280328187
707 567 999999165817132504
738 772 710360040
504 624 293075414
697 159 999999755353324304
866 453 999999718688046307
187 551 967825657
272 870 266604063
88 242 999999367159401814
397 306 374521345
862 361 540442997
465 763 273615883
748 794 766132753
436 826 999999089900499728
538 292 999999026559129710
236 723 999999747600274171
597 473 999999591881473254
456 434 999999407112866255
830 157 570842835
437 417 52481516
484 633 999999739775255621
499 92 999999277043360665
775 82 999999396741484235
457 907 150151617
104 504 999999685010517949
362 822 999999259970082490
309 761 999999144839555432
516 879 999999780519244606
782 175 999999359863342810
319 892 836077913
659 774 193417170
41 244 510883503
103 388 999999765543211318
613 145 999999424898695486
900 530 999999487002805397
419 774 999999982302292730
469 598 999999890583120162
846 114 508390681
302 304 506530112
703 161 999999042388541228
858 878 668785136
136 898 919379386
832 102 22714612
913 857 624367996
389 24 999999890928953225
479 625 268334742
348 789 444714624
261 16 727412478
332 823 999999186129884289
825 252 999999736841316173
412 917 697464351
696 361 427024391
225 443 534899909
766 256 615729371
435 510 999999259692575360
268 613 999999872491710445
740 719 999999085484159838
568 747 999999502427904062
715 438 999999522576757605
72 902 528506382
316 171 999999036761133938
307 264 432071956
177 204 999999574908613372
20 241 465730417
62 689 903431182
382 291 210512216
258 302 999999014460737330
274 101 999999170060596026
702 722 247001041
539 839 505369363
755 645 999999256115766896
776 264 999999415802847659
292 850 999999943596991893
907 514 999999984911675347
226 419 999999070771964127
825 491 999999898567336305
153 248 704916472
606 226 999999323794973155
180 225 999999210347344874
59 522 497542762
627 374 999999494988032626
151 529 999999105072476525
887 856 156644521
506 722 999999768161964479
851 792 999999349486352298
855 831 999999297947817257
731 664 563101145
235 687 999999649190114518
635 644 999999881075244326
800 808 999999541757220458
590 555 999999462259340665
200 203 999999283038630415
117 713 999999664579530415
762 253 288955382
171 419 485547801
867 601 823756936
289 475 999999162978476844
304 413 999999295765034751
640 317 999999063229299449
524 828 999999986674176104
784 271 999999930855021006
680 693 955394949
822 845 999999859125660759
913 682 191992290
109 736 999999820357735748
797 442 806922762
908 88 999999433515260865
238 406 999999683983551963
115 640 999999591113015382
792 92 999999726913819287
669 372 999999234763915493
391 308 999999865525464431
386 657 452508920
414 220 541702564
183 107 136547098
121 672 272617747
39 287 999999186208672318
277 431 174529202
31 532 582582829
857 481 161927124
318 884 185316562
625 460 999999646499782096
111 816 73791373
779 802 653525828
319 249 999999347610382189
815 510 436670662
621 825 724349532
29 500 999999995192396496
475 777 339576569
284 473 999999060532009215
460 820 624378805
549 47 999999135656988717
660 555 225054382
750 114 999999325115412636
415 541 325847201
275 593 379809302
211 364 495391715
361 240 744409905
181 524 34292042
807 637 999999547837221897
175 611 868097315
110 363 180067614
349 389 294667631
682 259 32883156
229 725 267791870
601 898 206796702
812 527 667865113
720 87 999999044144530913
413 830 999999946394501949
100 870 720738097
353 591 999999490675730707
185 526 878514731
205 540 999999345065972725
894 59 957562171
899 168 464280194
868 460 36527997
865 252 999999505792608667
425 776 999999382854190557
472 200 296513941
872 443 999999649567315685
150 328 999999512732933882
379 93 771643557
795 810 267840506
215 721 657465735
635 97 999999841587140450
539 846 202547956
794 407 999999387112478408
362 420 331867090
449 532 647371628
532 155 999999366462188314
88 334 999999918556556028
100 856 999999314400488790
188 711 807796405
283 376 999999620068225110
166 452 999999566678034923
813 396 231203810
802 49 999999088397853179
910 536 999999768740158616
140 94 363462734
431 516 525122760
442 138 823755648
555 803 999999496188384730
624 730 999999453290276307
534 50 568261389
314 690 999999591939424647
511 581 848463947
844 300 999999901204109593
10 424 999999494576431314
51 453 129041739
660 191 675114834
34 169 46202603
399 463 227302427
148 201 781468970
881 500 999999534626071799
651 169 377497930
482 138 983542919
298 75 706680486
171 313 999999398779675385
56 364 999999820411101002
522 654 999999514706044861
210 669 999999409841201485
587 695 948151010
861 828 999999516003834916
893 623 999999651477073171
857 244 999999141862872396
451 129 117086427
596 350 99211813
416 834 999999237126262574
523 35 921582723
340 632 999999845783182491
14 887 999999253984932063
12 431 999999456149558577
88 878 999999031464186330
321 413 999999705569200578
103 328 809896974
736 794 999999654290346980
196 341 999999566038635869
853 514 507905104
834 270 120611221
825 503 999999942256122961
87 104 999999874846179721
693 610 999999369302345965
267 444 195121286
806 874 230026455
222 74 999999137499165235
683 887 873962089
171 810 577095244
391 152 999999409443362901
422 645 292784592
42 174 999999255770485605
856 628 999999158793002837
92 777 999999351052532080
671 593 176477249
324 735 999999535230543140
138 422 999999837314547735
492 315 999999112470067124
751 617 999999112559770438
32 64 372236309
123 618 990544946
853 308 999999471216892083
406 205 999999840522964719
855 86 999999709200742578
240 671 918452476
16 56 742517092
679 576 999999965566379442
766 74 680488024
840 161 286720896
438 815 999999060052200966
669 542 294489928
342 468 999999004220796336
476 525 980415235
731 8 646970624
803 458 178878430
544 889 999999610987487466
865 539 999999908318441248
468 838 999999212778349817
507 196 797683683
264 494 999999362692824962
557 909 999999724716574786
342 300 999999162943970429
168 297 11998969
644 610 598945579
622 794 999999078434887776
537 98 999999995800546578
561 138 955166813
159 760 999999552992458904
187 582 715295716
626 516 999999667847773166
476 466 999999854480303322
637 767 458959682
503 224 847007809
113 144 799471060
158 236 375705184
93 209 999999650202052666
67 67 457201348
501 422 999999276872176550
575 411 999999410312870941
11 416 148790072
209 899 999999214161295835
412 340 999999339837842973
404 641 999999867478990205
801 687 999999094714390979
696 805 932967913
161 779 999999508422424860
767 292 999999905314923279
57 207 565951274
856 566 470717741
913 312 999999376901115884
684 786 999999522770894510
164 578 999999186673256939
506 761 875081734
717 162 999999042211763310
510 875 109401865
765 858 999999781146894818
909 554 999999917381142749
704 801 999999048236250179
466 600 999999047272086919
485 104 383986720
900 90 460649317
72 653 46510861
650 591 634392935
391 270 999999234364051045
677 436 843760248
300 851 314396119
246 224 355517843
247 784 616606238
463 459 999999965407431357
208 547 200863017
534 635 999999515247019125
44 340 23157414
829 342 999999247597284098
514 303 999999008519378270
516 396 379253170
148 841 999999420992184978
7 96 604782063
681 640 562189318
576 705 54960547
888 815 999999663219374277
8 760 762684040
747 574 680948246
420 665 874910820
861 65 999999406166744054
11 184 999999751785876855
322 626 999999590448023788
558 492 107864295
774 92 754973559
901 614 946763497
480 826 999999433138124653
588 639 999999854754207390
804 345 999999270819867737
807 893 999999618909120704
75 388 344599287
173 615 899269814
522 829 611152532
849 829 999999778897372491
554 421 581245163
632 143 999999825617406573
210 359 48372149
110 15 999999377227357944
675 276 870360911
333 134 999999270735303972
752 706 999999072392996457
707 342 366736504
520 787 999999940391674411
398 56 999999410071847983
839 403 999999749247548943
794 653 479533758
576 878 606754800
61 884 24711293
163 501 901914672
100 127 64328905
212 574 999999358928901611
593 297 999999003673318090
560 481 999999631436171579
474 599 999999988186300872
563 254 874556934
245 429 426930045
884 341 905747919
701 355 999999077340517303
881 521 999999483218150217
720 852 520491608
845 253 999999684423063652
402 118 971180141
713 508 730351938
63 73 999999186660913530
426 702 611686472
659 879 117926916
831 391 558361368
330 7 999999224416570852
764 904 80297912
91 873 999999121508959669
623 742 999999942088392223
909 645 883631564
631 613 545864262
690 916 250713991
524 401 999999875925669995
512 159 837153083
766 8 776453797
74 337 998573053
90 174 881957245
825 148 223111644
462 265 460877973
261 636 968177687
420 222 999999495300543585
283 689 824542699
336 748 999999367976098147
670 123 195904959
341 38 999999641077435168
664 874 999999094440348394
421 171 333119654
258 692 999999423079649878
629 130 999999604922868607
365 554 999999837152168965
409 664 999999605451926499
626 827 43724099
774 908 183736180
877 800 906881901
793 567 770465039
432 143 999999427448131447
219 335 999999502003726500
276 880 999999495357836641
459 248 999999050332929278
211 283 446573781
251 351 999999589172626737
847 654 936349799
461 730 999999821910440528
685 175 999999135891363339
37 260 999999631474381558
155 89 326285295
689 253 619700820
459 411 940411732
820 845 770691639
207 894 904931751
219 696 403791856
137 449 987987098
24 827 647861396
592 794 999999053267447699
380 398 740903212
127 705 999999059577793834
812 597 176602891
159 871 68546156
848 179 287729607
248 156 743347775
846 291 999999121532948594
96 913 627599387
122 405 552836600
822 735 999999775118627861
169 156 999999969553025540
227 777 999999379797089228
218 820 562321841
403 457 341468692
281 356 999999657396777415
368 628 293267194
257 902 701605920
711 858 850692700
34 85 633769772
291 60 999999915526607409
81 38 999999075998344106
667 409 999999396752547537
574 674 999999431324291318
895 69 885904675
911 428 637800176
438 209 192131692
783 259 999999242357306658
76 422 339148232
187 547 999999645033768563
423 532 999999833200606897
125 362 999999656364204435
73 689 922033082
228 766 807357974
453 15 999999475996026527
893 403 999999582671492141
822 394 300860054
845 294 999999860009653556
135 212 116459573
587 560 999999803102830890
470 550 999999880972077293
473 570 242769958
777 628 899248092
323 810 999999033717038221
373 300 311675816
115 774 999999086636670343
772 150 75252082
890 429 999999977416457486
642 550 64022658
557 903 413571350
443 845 703265539
189 138 993630730
269 365 802760181
385 706 999999961402695853
582 913 999999395022729141
788 442 105752473
842 266 955399231
281 261 999999666097854240
455 94 213130988
417 63 353739598
412 470 835746853
395 898 127903915
33 210 87846368
783 576 91822822
681 236 343751808
596 750 502943081
413 315 999999619126946432
683 906 960386281
364 207 672677142
36 364 999999741041518002
607 524 999999420638950768
174 14 112021002
897 542 999999220822072907
822 660 495128621
718 120 769572080
364 516 48280780
881 555 999999198250341651
484 42 596512676
647 337 6366698
66 198 999999350667528007
870 764 999999224424888926
65 334 517895575
805 709 999999220255340035
655 145 999999342484876637
710 637 999999550373474669
168 58 799485053
174 302 109905988
394 266 885073570
282 111 324176555
576 742 865505809
823 235 588633212
85 171 609511612
513 192 999999646665109239
179 217 999999324644708885
210 268 999999375476871199
373 469 999999642480119430
769 447 841509136
623 592 732088427
834 424 999999822707045362
419 638 999999194044540807
403 88 999999353336782146
149 890 999999919022313851
629 204 999999495726025556
841 405 945348771
238 49 166022023
690 387 346134615
396 794 999999020724050823
571 526 999999527949936903
878 745 999999760904684874
357 472 544377989
123 402 999999218790101009
226 474 999999026251319912
884 138 999999837459492051
11 152 999999412214097252
776 619 961689674
340 192 999999423882077715
353 593 999999969170111068
109 858 999999503576096927
313 226 293879643
354 642 334326158
146 541 851099598
735 866 311719718
25 204 691124933
776 187 889431925
51 538 999999675035653677
1 472 999999832187239576
653 15 999999810105421852
16 702 999999205786024216
49 74 999999040525568099
585 251 295038052
396 755 999999343858306699
500 140 999999893943632476
29 462 394554556
27 872 999999233093132429
22 152 630601939
15 204 681755427
883 226 999999365847579941
886 170 277445353
863 129 999999359043577531
271 39 567041697
588 717 999999095768343690
100 688 203076705
295 608 992036548
196 250 481925876
240 563 999999960524032505
42 342 999999483470997556
705 562 999999984983219913
725 802 90543824
464 905 407140030
806 594 480078740
574 717 606313350
154 240 999999768353054843
583 571 999999676630984899
233 620 938942537
323 367 999999200024765697
145 37 64058627
491 635 676285369
609 808 331263108
822 452 999999968986849936
230 371 38232576
441 321 999999884144228279
421 312 279076509
734 134 999999335446927112
752 888 999999236282691035
207 443 315170737
672 92 572787200
107 526 999999138093934005
151 822 999999386022841873
873 477 411213160
489 117 999999181513393806
304 635 999999299857360646
604 375 595047020
34 78 999999428601667286
890 734 999999204678210762
355 7 999999501469991173
430 409 286518192
369 499 999999939551097652
755 700 999999331179983903
10 753 45732330
453 680 999999337074236480
803 11 947597778
577 912 847575067
213 493 999999519242720106
484 399 999999805489075746
562 513 116269533
202 222 999999862764710825
151 321 440866847
427 256 999999031476467859
861 151 999999961922259455
590 396 999999933749820324
62 376 999999726869814647
857 125 999999330711455145
818 170 391562123
441 769 569711198
430 898 999999494695057933
443 204 999999757662579510
25 106 785429149
683 855 999999321208041762
708 87 999999389710985645
246 908 999999988791272805
508 581 999999365989775850
744 904 213428331
707 480 274824119
47 209 999999804743099548
471 26 999999255070176989
383 896 9742889
624 860 257354213
608 683 943455174
220 530 999999977498406028
246 560 340371632
103 892 134968832
517 842 2316318
519 640 130015952
706 7 999999558135036198
569 297 999999460561333019
458 218 265996788
869 711 98145176
606 705 999999360548933632
223 161 860401281
13 858 999999473632305038
638 49 829017663
551 522 767062536
498 21 999999669954939644
763 132 241578540
541 442 999999137827895570
447 145 999999892884842011
162 790 999999723596658186
287 305 611517801
406 16 247684200
639 541 999999377179742886
32 449 999999171172994864
528 483 668999263
60 737 999999238229579976
152 410 999999325303641745
504 845 999999756711799638
497 694 973182314
816 522 999999089592219190
82 242 653305764
306 735 275448883
720 52 249635644
190 537 364765622
889 127 999999661082669287
52 887 787586852
486 537 20058368
312 726 622837921
848 228 170847237
416 412 999999713447955134
793 342 167373500
696 877 732925867
116 73 999999266381606722
717 699 999999927207471136
619 721 929000437
620 212 485351953
821 244 179984695
285 830 251653875
255 392 106359446
400 198 152743147
68 317 624155030
302 315 488276488
286 177 325749268
510 558 372719609
866 19 999999066163371690
505 50 999999340771341770
853 89 865907403
71 661 730638270
334 138 857066227
223 592 999999872123910809
291 102 999999157015251673
827 465 501370060
101 530 761184058
533 570 906340490
768 15 999999458085245797
867 20 91567199
423 13 999999633317239914
432 532 999999497708199210
830 576 896168468
444 769 999999008448435900
346 550 999999382375119223
238 343 999999339864394762
483 532 999999608015097337
370 680 999999400711449234
35 495 540713722
873 698 999999432649589318
458 300 610164771
734 30 999999025588239627
630 718 24831078
377 241 493639518
664 442 999999158031708483
171 648 999999282467200119
688 509 999999372320353290
783 560 999999063206907100
440 259 999999991970300299
785 820 999999163020920227
41 323 999999002884824129
2 353 368295853
607 117 999999881756229237
562 794 999999216212167361
402 878 84121550
589 104 8125998
869 233 455232808
725 350 263278260
299 532 439402419
224 328 528268051
130 340 999999878632636097
174 689 630851061
910 61 999999110780136881
262 422 999999444701935025
671 753 825561059
687 524 999999480345960787
663 626 999999694379746557
660 260 823723253
422 476 503811701
859 796 999999382737072966
378 485 999999915164452611
848 637 999999909323580242
44 282 999999259567801806
172 718 999999556318509434
149 171 999999337046058252
161 845 999999450959865315
708 78 999999267347915438
605 150 999999865655952558
828 735 999999175176706489
208 716 999999909213040383
783 498 999999148268684063
499 43 999999846812804923
914 66 998663808
867 186 999999098228327452
810 57 23879642
490 830 997469196
565 53 617170114
95 107 849942724
260 132 999999262007253560
331 306 999999611009188122
369 896 999999572582131066
687 141 999999654667932969
158 25 870417974
327 830 401386210
90 565 831304449
495 902 999999376663027186
313 501 267345651
910 661 754601494
749 603 999999710567776017
488 547 999999330325220029
275 430 999999361841873822
287 557 881001986
70 605 999999869084156180
339 113 70704650
117 87 999999233484474379
192 735 999999827189527787
701 425 481535966
64 816 999999197377396736
485 645 579187075
160 411 420450993
757 913 22906090
696 667 597563620
808 842 308610039
426 877 140594791
897 211 963543631
824 762 164456004
128 492 999999048651881048
446 569 999999036529116113
225 139 879257623
759 265 433013758
28 566 127285734
423 519 679525183
828 750 846486636
267 461 70039384
593 260 999999149611864873
275 755 714954124
584 851 428572946
418 621 999999947516320569
372 889 999999576647260351
710 475 999999608796295621
519 832 179354416
628 69 213591533
466 272 176952474
776 800 889484164
510 3 999999831994685715
767 819 999999088675964916
487 7 918637493
838 45 999999488435610430
81 386 999999178570144196
416 716 999999535609854246
655 216 632104913
885 491 999999505887678744
259 411 50748096
621 239 488317608
132 43 781379497
358 520 999999851147406899
792 194 882150342
680 397 999999783251449865
727 569 811350884
30 517 999999108977862987
476 155 999999010581130576
254 422 999999588184662691
7 328 998029369
76 185 35026866
723 378 371172925
580 297 999999358369954850
366 327 999999162322078470
209 563 999999884822603203
362 50 869425023
41 208 309182375
301 492 921570042
391 837 714921929
118 869 999999078948106259
891 17 849339986
627 500 213218026
191 617 432274022
76 745 644082948
596 717 521855232
725 122 152094468
446 178 102509828
300 563 999999895554906342
308 626 999999013852309671
433 899 663458605
812 863 386414699
388 563 999999981292203778
290 181 604848277
415 585 121202
57 198 461642287
176 615 852152493
58 709 999999567561132895
139 649 999999247456762906
719 369 597531843
46 611 999999389254995460
403 479 999999990748622521
444 884 999999404375971562
202 255 999999149500292526
154 896 129127440
500 598 999999024462027539
898 758 349034682
323 754 999999083738996614
332 70 916937103
96 487 999999021904916057
308 73 999999562824404588
256 563 999999430567972366
103 525 722099954
529 570 698170419
222 780 999999226693437451
106 358 865310736
770 581 896807241
547 601 999999667111603544
527 216 341960942
360 151 171938027
712 373 999999280770741345
542 508 127788069
655 876 999999057831192894
336 321 999999176979299293
498 324 999999024115642901
497 794 999999093290880790
898 225 899344344
901 169 999999904876810149
82 22 777023181
732 762 999999615647076671
369 884 369393579
616 608 999999793201241899
147 383 279477554
640 434 999999554182962798
827 544 410260080
889 368 999999995853898767
312 911 792065197
107 702 999999784444108323
328 878 999999123379208792
643 105 999999968860489427
163 63 999999437411043141
296 157 437097937
715 355 999999865264562026
597 508 229345928
329 576 115015897
197 252 444992183
800 54 364527914
108 148 495595497
573 743 526947947
807 257 722370840
280 535 762332924
479 541 999999244202709709
726 177 238446366
869 39 999999735601622921
732 469 999999744938343331
595 878 999999905238849636
662 431 999999170585658890
127 775 521181072
745 858 999999802314590296
113 756 999999158140053278
866 653 531358190
860 46 999999083438991876
180 190 999999439673278537
53 287 311531472
348 293 679857885
526 772 540505713
265 163 999999516926015293
249 65 999999700887248921
106 598 999999151790010257
45 724 999999553263471751
441 244 549313623
253 878 999999556454752295
756 614 999999294006848129
662 30 273637127
917 753 567820732
536 528 233870224
754 135 903231781
294 638 352849158
216 11 900386602
732 565 999999569052126361
914 791 999999318088643528
571 799 999999936055512877
904 25 999999381136532845
595 621 750779311
389 884 999999676631401485
405 225 999999098533811295
700 114 999999469381505399
486 108 394084340
753 587 999999331482431967
304 764 999999172978051141
303 157 500102304
891 864 999999041071820113
782 762 999999205682613431
109 526 531620174
894 558 577472238
99 773 999999438482657302
455 185 91835987
912 452 52784568
7 360 999999724210511483
21 198 999999744844554071
279 206 999999804946905344
26 110 999999327137145182
449 254 759093151
555 197 999999488005700511
149 778 999999713153687716
733 420 999999126519544210
786 61 61458817
703 823 54247826
80 401 999999077296256517
893 532 999999026043822040
601 711 999999565663873912
826 370 362819531
688 530 89401960
42 715 555144081
619 430 383588261
32 353 999999194770823878
107 341 999999181341763721
89 112 248935317
392 837 999999723475249901
617 332 999999401325519965
532 789 335324936
889 1 165766932
515 874 999999645859440716
478 64 999999354996167956
603 367 999999809616306034
699 69 999999195244007308
754 216 999999549579142926
902 97 999999732513272173
532 485 590087642
569 159 906121620
494 369 356081315
356 485 999999182607824543
531 441 999999684582895951
612 138 505200391
457 16 999999421601481521
842 225 657966300
345 325 341453268
774 534 191926527
84 765 999999600938731000
188 8 972065143
343 542 904880139
764 480 999999351802680890
496 712 671766036
232 748 999999582173899167
618 118 999999755734004652
218 231 999999591675268190
154 631 683715920
772 311 243279815
384 709 999999366205823890
833 417 400874128
327 133 999999627458881210
661 265 434953304
4 706 999999603664869632
142 559 999999789208394062
885 422 820339263
915 356 999999601750931129
728 732 82952483
61 590 893875156
553 424 801362797
913 334 958468704
450 844 999999245118788084
614 761 999999020938706347
498 441 834950142
734 201 999999538990432797
17 456 999999384684204345
697 450 784490068
910 71 430504266
890 73 704652567
894 326 984782158
271 628 56212753
421 488 999999200215649722
20 887 98711079
337 105 218100276
311 277 959053383
159 249 999999206909945504
244 840 25210189
887 138 868621627
458 387 591865259
78 758 303509823
335 592 26084822
528 281 411465159
73 720 999999192356319694
312 215 999999081470375840
712 803 999999025595352760
540 242 680584526
79 416 999999871829330735
514 525 500082100
880 475 999999367786244677
673 29 999999514978572534
798 608 679139589
562 397 631283768
225 12 940507320
648 748 999999318486684486
903 896 999999007672430020
415 175 757751266
245 172 427185163
186 444 142823159
290 118 999999149600263399
123 297 420085693
121 554 999999036317749471
637 895 374158364
54 826 999999179541358045
129 43 803250380
299 454 921785482
20 210 956660195
739 712 819786068
364 438 999999989967584042
737 39 706940206
233 565 999999249921823627
533 503 999999053119723643
636 548 622618361
194 801 620909169
744 63 999999579282328262
371 904 999999030899135642
325 915 999999198465308668
615 789 999999606700688168
529 155 999999509087401252
297 526 999999864943251355
122 312 537677047
824 600 482210623
98 175 141583602
660 115 278042038
905 10 999999197365091962
341 715 999999275528582161
363 908 999999247115255418
545 679 999999201988012282
887 686 360026582
255 784 999999791666150709
122 103 999999567910116384
198 328 999999585988954457
857 42 999999639425974207
211 500 954479343
675 473 16539525
763 612 197871271
45 258 999999907299026647
554 815 999999846635713246
717 220 999999457441270286
87 204 10919923
721 570 507855667
852 869 999999469237091633
250 574 196560676
906 10 999999638548952815
586 619 999999550982930338
813 64 999999839511783809
96 466 572351619
657 724 237059888
378 45 999999812502060604
898 717 534324253
206 10 398542195
809 303 685617847
783 709 348325008
350 341 148323425
490 750 434130302
671 184 798510863
178 216 999999368395282575
498 234 960278291
864 485 519689797
826 374 517327343
9 370 999999241961506142
591 219 999999615047828864
195 247 999999546064135585
798 909 999999538175153722
720 406 792034311
235 664 932408667
568 748 999999330033937656
894 684 964047739
714 590 889490848
584 782 162840072
309 169 496524525
895 357 461830990
585 303 304671342
633 812 999999607234686813
266 342 831200821
176 99 999999393438245622
743 316 763707891
320 757 176030448
714 120 714418871
519 771 957095888
327 487 458795479
716 496 871368663
143 652 999999785182185155
311 755 999999789903385547
159 871 999999763887121095
742 737 999999342766205489
129 530 881591683
33 523 999999578853834104
19 422 688530209
534 654 232327654
780 184 999999143202418176
872 887 137896328
217 319 999999418629511383
289 492 999999416015338483
287 595 999999392464133062
815 864 999999281382814811
340 516 999999338566896617
5 67 25957373
157 429 999999417298385598
3 725 999999612191978682
462 285 593716025
622 626 999999615056460743
814 806 999999516781182156
811 20 999999275537194404
576 442 999999135501049397
238 187 15444526
28 841 999999244537988422
675 244 715153348
380 783 999999327957040028
46 308 679424674
480 277 834549209
351 327 999999163274262352
578 603 205534573
845 117 120970619
802 300 999999181142282368
892 824 202325846
552 92 999999334129047483
897 319 499043570
143 757 999999652353273218
904 614 344690773
835 476 222702007
2 178 999999545671954370
165 713 999999813693659577
127 896 999999702884631016
344 111 999999095913686392
498 212 667191173
440 710 999999953652599901
110 670 93784134
55 23 999999488328199518
436 351 365272382
622 563 999999105403543597
132 795 687718527
675 765 315584764
119 912 33297202
530 443 999999326544728322
84 63 646180566
451 826 999999968751308321
553 913 999999799385892128
267 39 893649400
213 13 986570307
588 852 999999028860789127
433 18 273331841
43 13 999999990263089224
543 190 999999294935296527
457 739 207890536
780 465 496117617
268 15 999999777992479486
716 576 999999294540239520
875 648 532827824
860 501 999999346149144045
288 551 745246998
286 42 999999592320650861
387 158 999999635585696925
78 610 999999408197568638
875 413 999999109338598668
231 645 189989872
749 838 999999154734556315
382 733 831462834
192 914 216570937
252 409 999999410324618249
668 895 843243366
439 592 519786883
41 467 691833054
184 634 594583038
94 837 310451569
253 149 999999631801691999
411 909 999999831950821608
202 232 34483027
445 15 168706337
424 511 999999422801954931
135 25 177603385
545 18 999999056190310939
436 287 590502444
811 150 999999638022861995
848 884 155913225
436 467 999999677309133621
569 387 999999779642328646
550 342 959841313
730 381 999999648130394037
326 563 234253183
393 60 69601521
593 803 999999630300885018
310 183 999999630085752268
204 829 999999203319389967
753 748 999999467475311034
790 38 419945942
372 355 675569226
636 854 152183822
811 615 999999578212862285
429 732 999999191186860898
377 831 452398363
433 824 237527888
166 229 623294215
454 722 569969975
170 683 214283401
280 341 999999160175273398
225 478 968068385
133 89 999999668465129312
275 584 717995416
21 777 999999340374822284
721 772 421651576
346 726 238200517
741 326 142411888
227 344 315488617
764 248 492751063
281 649 685901926
547 436 618890407
896 469 580023782
413 378 999999451027808517
357 170 999999215963953963
214 726 573316031
871 864 999999952946730135
42 121 999999637721327839
116 26 980696354
425 855 999999058308321843
53 524 763295758
528 566 999999935905442983
567 256 999999931357414154
386 68 324331287
401 485 410606505
773 479 999999235690465419
356 45 999999435007425388
384 638 999999371813328533
492 774 730437895
141 378 999999256508439249
270 188 802154689
53 683 999999889433682389
217 620 999999381552916222
439 314 325415058
390 902 136728301
821 157 999999224341590180
843 8 999999206394203773
653 636 872446314
630 81 911355020
722 618 999999109330030082
151 736 594830177