931 900 1922 1815 1000000000000000000
840 593 832693566
627 716 999999360733193547
269 175 999999810525280197
80 727 999999371552743957
405 386 999999161176017489
742 348 999999072343965636
218 348 999999581739558421
534 267 993101082
632 34 999999813119835019
135 487 999999762140941589
271 189 660062402
260 586 741434093
23 360 999999532578571328
801 230 982421053
629 128 999999872290427218
775 599 452066378
585 675 999999318059936576
54 363 799378543
578 318 999999224978142968
188 651 999999553037707606
573 44 999999314739095572
438 72 999999267481018448
267 374 282023500
843 196 13348141
326 97 999999385522025039
367 443 999999104047505419
639 405 999999056953836734
647 148 999999017491726269
103 108 523319344
406 295 326409112
731 530 999999508012771552
725 70 56482839
640 405 999999158902844440
834 868 999999986862312575
72 858 999999699089233881
347 460 999999171431262554
504 814 999999251518199661
229 775 999999215098928051
635 633 786886645
45 355 999999409940119849
200 311 433056015
293 875 636982159
352 795 572553488
413 165 999999618423447509
47 836 999999526218313927
339 716 999999368661282155
151 276 29828230
319 155 401372002
512 384 828360791
695 287 322620627
9 253 999999152748750855
757 178 999999650321643118
645 641 391527865
296 308 262405704
842 607 248990425
596 657 999999067864100790
519 268 999999129657103292
692 704 999999966052043198
578 54 606536774
620 641 658689118
298 580 749729122
163 272 999999523477777158
639 456 651062618
234 346 999999152363027607
426 70 999999323717327692
347 35 958199290
424 862 770541517
701 430 999999900512513071
708 31 57476135
150 442 999999930498740490
366 486 999999778574675026
15 337 999999392588727780
526 145 13691677
880 552 629858227
263 296 614557603
131 156 999999999557284901
601 161 492597628
768 297 999999309981447920
154 851 999999841219754626
276 27 840054391
76 569 62704825
258 441 120678096
895 384 999999169010979395
501 874 994988748
244 746 521530953
258 297 631560891
314 66 108599777
12 347 342941970
768 193 999999627809603953
744 857 245978134
795 700 76867915
885 492 87490287
105 809 824471913
135 805 999999068432355491
38 119 999999134139574253
53 794 462496996
33 36 999999499177683890
628 685 999999302980734548
818 434 813721399
639 167 485599404
722 558 217961516
171 363 607395196
331 740 999999689410511031
788 776 999999492274880947
388 168 999999462714451417
670 745 175873766
665 609 999999356700312031
888 887 398866159
577 457 178129622
759 369 999999369439722070
467 166 266730452
666 818 65333779
43 134 999999886954519218
750 108 976521774
668 851 999999591482452021
465 614 783891685
753 176 236719901
752 465 938784015
2 214 429461262
491 157 999999979732118150
665 114 999999600280134292
86 292 999999562503162246
749 679 263675986
477 685 670709888
403 885 999999437273351554
805 384 233872374
416 29 999999761033953974
761 435 419201781
29 825 999999517485072070
186 321 190578855
64 650 999999896284394287
479 580 632618743
534 293 415892905
368 453 999999773444556112
382 510 999999063830235957
182 661 999999339031703582
707 583 999999560715799286
535 190 902538735
268 246 870321210
452 687 468201284
614 290 887617313
758 178 668770532
750 259 999999198585555139
83 867 999999723182442559
173 753 999999992540454128
322 565 999999124180799155
436 580 999999126951667719
227 38 304556197
151 143 999999997984833429
438 307 999999448710975730
462 684 999999498692758453
837 136 378608150
356 704 999999504728794876
781 856 999999674760276635
202 196 247347585
266 389 999999493478446399
486 17 999999884808041090
606 593 999999530897531881
264 195 511515331
600 159 442207961
849 292 999999033862384714
752 623 7602156
713 104 999999688012808319
361 562 940340718
222 582 462385158
279 146 999999324906517548
501 834 999999994432724389
288 704 116583196
586 806 686767686
609 534 999999745012499714
514 610 207175309
88 116 999999013182622450
696 544 282465990
348 283 999999948439889407
298 609 877433131
665 576 999999704662334120
688 117 956621689
388 713 709361706
367 394 93737740
884 33 969314580
302 460 999999228243784507
823 171 657367165
472 71 308897909
320 635 498157848
215 40 421505269
900 799 20218140
849 600 999999379040879537
234 544 999999311415349979
659 223 957400211
872 25 543647921
423 574 125647192
567 487 435582230
401 329 999999531922760257
191 589 999999058533779306
149 208 774209047
228 619 636974743
195 435 291444395
353 592 410616718
553 674 999999193543195046
530 596 130736669
51 720 743106392
215 490 401491621
153 807 999999046993876079
636 509 534870942
419 630 382028333
626 473 999999252439693752
160 467 602346494
9 321 60650329
803 687 325552454
689 566 184291929
560 511 999999126096774986
96 849 299465018
273 221 999999535346977534
410 548 530813478
884 150 999999021482456274
668 174 999999014359687404
315 768 841904781
615 821 480953257
572 47 999999877630579623
147 274 999999546040896466
156 627 442078722
267 398 999999696946512815
574 584 267737363
568 580 999999352330735588
829 592 999999460152815208
758 582 403193149
610 593 999999127374563572
98 707 164520956
897 694 999999982463762561
15 682 999999837482877542
585 609 999999435954838012
320 512 171541698
80 214 999999068803195150
719 351 801860066
744 829 991244300
597 48 999999545922975767
623 531 999999527849758759
799 887 59139424
187 365 999999476579910664
653 275 999999698161413279
195 111 551819442
389 141 495444745
26 515 312657891
702 884 82443295
855 308 999999271179323992
642 367 448482513
747 405 999999197790640502
850 774 999999473301048397
264 608 999999789739639981
115 768 575003464
624 374 999999279282307732
714 30 999999597959199608
342 335 768227406
499 593 999999956540806843
394 856 999999400234426004
273 405 999999516572330063
766 496 317469316
172 750 999999048048753407
166 827 999999329582796152
371 446 733172003
716 659 999999115727583122
6 726 999999714405877718
802 701 999999758801947206
69 898 101858964
316 885 999999959098170883
243 193 465313813
260 679 4137351
717 435 506877548
726 129 999999558058567448
658 648 999999209505415873
651 668 735253307
793 369 596427919
643 238 999999173274018228
540 816 999999967191579626
470 579 99518026
67 778 146746571
613 434 999999954599309096
362 650 999999396495457935
245 536 786641672
580 838 174545024
178 696 548167566
236 575 999999604671790344
44 757 951637245
590 132 999999242851269397
39 813 224059361
732 247 999999574600135647
332 774 999999913516926498
411 807 698762043
871 342 999999913611663612
210 422 999999181636875495
576 621 999999505607930822
605 667 999999367900385326
490 167 604620376
646 386 999999566174414712
27 709 999999076240826210
96 356 544434457
873 803 999999416727791517
434 272 999999705608059219
415 435 999999394162260066
341 440 999999938211123710
841 354 443357948
611 270 174616262
374 38 321886453
504 838 999999256461949438
727 238 275105799
738 842 131889418
214 573 560799800
785 472 890695750
723 852 791596134
409 811 999999570751299852
263 708 999999960871454518
477 166 91220018
523 782 999999865876697213
793 829 999999982433936343
860 633 912553811
515 464 999999688591528393
2 528 688035617
763 734 999999830694240312
348 40 999999568647431463
427 689 662566961
693 856 676598402
507 67 999999917003359679
83 662 999999095697193839
251 188 999999924505490698
896 135 999999302857221337
507 542 999999186482423226
20 234 999999106526375388
342 824 824804827
794 685 832536544
453 601 849423487
815 73 207303869
786 525 595722734
524 101 999999471658844663
574 13 16908912
714 596 999999762802133319
407 852 704398492
556 493 999999732400201590
467 264 999999955400516419
733 566 999999667513404909
197 872 999999186075423082
530 378 964850805
150 353 999999991018552222
640 616 912947810
311 670 999999032458721659
126 799 999999688874160234
659 398 999999301884639343
864 713 78036675
756 699 999999202814176487
614 760 999999204539591002
717 129 999999388107568289
731 5 721945247
430 351 999999026927174534
729 554 999999722690522321
310 696 520496852
595 383 914337211
57 298 999999246500998042
169 405 592524623
811 430 999999325198598934
775 388 999999816900842295
422 16 52505185
156 492 492067482
548 105 168079430
664 88 999999536766563810
355 538 999999020824330464
412 278 999999520518889762
5 10 999999554712996858
50 197 287660520
133 308 999999983217555244
711 434 895909047
285 134 999999401887860699
89 188 999999728965141125
159 554 999999803218160141
331 610 999999628698113063
141 102 999999362611814297
414 310 336072785
436 47 999999497315394335
149 198 598623286
700 569 1856030
626 370 999999584230166402
580 278 999999977972227692
770 47 553664587
834 266 761636856
721 368 598319602
885 90 999999424894900741
309 161 439948715
876 706 999999870613471089
551 900 8224458
58 136 368483840
454 209 999999525422965737
214 320 999999616217136169
412 199 999999879536541245
242 179 999999294643983850
570 504 999999126294267465
880 735 955940900
670 667 999999441052218274
234 832 600931429
594 497 26873404
22 395 414033436
281 459 158523505
899 335 999999432128374985
621 116 174772182
13 894 999999828277013285
833 480 333634750
820 251 999999598285439440
695 103 999999786144946738
261 32 855823639
126 892 551021901
270 45 139583594
737 83 915953722
706 439 999999996448371117
47 440 653028237
172 377 999999008683118276
210 58 999999858356854141
274 822 415208384
93 374 870196315
831 335 208617791
602 105 506294004
190 118 999999479755983168
371 641 999999583632494056
140 630 84517743
622 136 999999216601242285
173 465 999999330446962961
789 334 961217292
751 165 956884184
10 292 172245021
724 280 767170784
707 256 999999884254881220
257 321 999999361948506503
130 89 857859408
797 78 568859821
125 9 999999704747263139
641 855 667969490
284 797 388549635
211 896 566254963
94 447 999999729411662068
467 178 341577449
657 637 999999792474523023
40 757 50054579
844 728 987919613
644 350 103816525
23 167 826058663
828 310 999999236408669328
322 866 999999311049881583
866 324 999999983648183288
481 89 244233996
30 270 510056172
595 453 999999776056099750
364 214 999999614233235472
884 117 515861823
854 17 999999401398909958
269 682 999999249024154479
674 689 375911121
812 394 592461481
433 19 515163762
155 40 999999103445144486
572 94 999999912776474194
26 40 999999313087502014
267 207 999999521779713598
874 27 999999616620567136
743 37 42439696
79 621 999999129153502256
665 480 999999809436522846
367 225 544467690
129 459 999999613110346386
226 659 999999271604962852
277 403 999999661105206677
798 667 999999490751632114
542 196 565550567
239 304 607146982
353 601 346334537
608 676 999999540341515247
529 91 381983440
875 733 600156773
130 480 832793161
505 286 399807646
97 20 999999649180691012
214 262 738577609
488 480 995078851
421 515 999999883735542415
738 73 523840701
425 607 782939510
501 147 999999017450097448
678 230 999999637332506138
258 12 999999220641949853
297 100 999999191463868736
34 699 374946784
259 478 999999728117960405
791 731 999999717498267198
698 735 406758675
319 500 363421716
312 590 999999670159858702
228 353 608961581
602 103 999999714241653712
418 198 782026670
473 244 11836970
457 754 219771285
666 577 999999075861123885
614 813 999999349471792316
333 62 999999780972812354
335 579 999999991935294016
127 143 44026776
234 671 999999431919751275
667 900 246530330
673 347 635744379
119 487 999999446423907499
105 335 344280733
741 354 489244132
401 25 256697097
320 685 999999691688806238
593 196 643803278
147 722 999999302394108845
17 786 999999756632351197
92 231 252856959
175 561 507480468
616 259 999999780981304038
502 809 608982926
152 868 212921319
204 242 635462707
332 312 980319296
675 844 665913618
141 119 999999618003686652
638 719 685359132
316 185 600994720
153 35 999999909697319339
205 808 999999185839817562
430 599 999999958918851275
751 614 999999927095437051
572 102 349701719
321 188 715751411
20 276 999999639164735916
190 665 999999091769790644
456 668 782174185
394 709 999999537846547585
428 822 999999082986548734
137 587 826665687
133 351 345652694
666 327 999999516428994126
782 680 433911051
161 653 879235891
723 245 407708288
716 120 999999756201787124
881 147 999999159591466132
601 703 6024190
128 622 624163044
11 883 735674179
242 832 999999734234043796
119 278 999999359213067039
782 275 438948089
165 311 999999173046063240
37 659 999999572669770966
313 409 313237107
501 126 309529176
827 117 999999917396987551
25 121 51556387
444 726 999999339947145483
838 617 254593822
68 312 733631936
147 274 999999723368665673
476 611 147964920
56 668 999999694413968394
484 160 273647467
86 180 286196581
429 725 275295600
712 9 49127677
597 251 999999817546893558
476 407 999999303377998741
648 579 999999275528799036
78 39 435817577
168 21 660585875
494 27 801023068
337 249 162506932
507 324 999999930446915105
720 298 219278420
460 794 679567135
363 231 495097263
588 536 999999092931266301
430 811 999999530897883739
446 204 999999571171936103
347 350 368535092
483 453 999999144218755190
539 193 999999328595732708
95 81 912736938
521 732 446617933
467 619 999999242664802213
663 684 999999713226560102
42 276 999999897927533413
334 196 999999691234929000
782 168 754964482
871 674 136911341
308 528 67834900
552 851 892151255
547 121 999999750946458708
108 757 999999752174525723
60 588 999999604856978017
174 405 71684904
645 10 999999647388553356
128 820 999999939901144681
204 290 999999305271938227
605 214 999999439615767684
757 272 221193660
439 226 999999075933217180
224 837 999999380057164201
679 76 999999204407570866
780 696 999999488056977598
339 427 999999959357639213
600 43 999999966667396778
867 814 296349798
548 460 938290674
399 495 999999757502685707
514 211 999999638018796198
114 796 999999025668085435
262 612 149084944
230 334 494226534
869 629 429161822
392 319 999999800816598715
353 627 999999076749799508
15 221 999999270377463180
694 759 783413579
164 727 999999252725741731
125 543 999999819754146015
5 203 999999551000493905
531 565 999999156110102796
746 799 999999390791898530
144 82 148432002
587 781 644578824
521 687 482867921
748 442 660678647
18 394 798210673
706 96 90104294
644 647 34058157
788 778 999999288876435196
259 741 4307799
7 304 295615630
403 693 562522821
47 248 378863337
551 711 384179117
698 230 999999771173570447
213 544 410905822
856 25 407493323
802 543 999999759963626174
893 867 659212031
806 238 754940447
502 486 98875164
440 73 999999379927357458
95 340 999999604478882148
36 435 912528919
28 816 4775835
737 480 163198258
192 694 999999551179905971
363 196 999999716983051684
765 463 999999729596240183
229 816 999999909037608575
19 732 999999881748898317
102 74 999999449340235116
237 737 999999837370241367
660 88 999999467150415024
871 145 764420349
840 126 496031776
450 407 999999904881017326
886 541 999999124575429474
276 578 140696163
867 412 670311684
876 894 147617702
218 397 43185347
346 719 999999649534272888
331 780 626278765
329 631 999999998866167723
842 723 88992025
125 497 355450851
26 264 928744866
131 295 999999695310982278
773 732 999999812034094901
284 374 999999987546063639
723 236 999999070382202835
828 863 861740921
398 196 605601204
870 141 460981306
369 319 999999192214003370
417 644 999999324864505220
172 480 999999343616728285
882 38 999999164751355818
492 894 999999337209139227
241 856 999999481374440089
696 757 999999229731763926
386 44 999999181305449458
208 369 999999535972822639
684 415 999999496806645571
405 17 595192877
570 538 524917313
78 790 628910304
499 394 999999544329796261
598 105 888096386
69 858 999999823715981162
427 185 840012621
489 384 754472089
421 229 999999424322227705
382 520 999999227232383594
513 6 163615256
583 307 999999218639034770
40 200 999999626224858292
580 107 224300281
760 625 999999235880286311
77 416 489890113
714 560 999999678334909479
558 238 999999635500106396
134 614 444374416
442 175 602502994
884 539 999999843546689361
458 170 999999877800967481
593 356 999999728043362820
887 83 660529770
91 51 144791195
370 776 750645062
394 236 448814981
188 799 610129057
869 337 988377541
770 573 877557009
570 523 2618971
519 224 174191721
147 23 475838636
220 598 999999821534009837
812 533 999999544296474588
346 61 999999266513934287
674 40 999999281573154940
217 632 999999205865369749
298 222 999999574495851130
767 542 294853416
229 665 999999083177803225
86 751 814806129
660 743 999999931059279765
276 19 999999669347195401
241 145 398069420
10 763 999999972341444396
392 123 62899551
618 589 999999719378461182
738 80 999999297235695910
613 326 496862957
510 632 553594192
488 543 876798926
498 68 780080932
522 305 999999935041007690
338 655 999999583973760918
136 430 999999063506484739
631 363 581329858
803 807 999999857021789295
873 561 718028267
330 440 999999815311024984
737 877 981625835
543 9 755523199
681 153 63794144
472 221 999999125679036822
578 580 39184976
565 552 999999700305937233
736 567 368569297
837 250 999999414504102514
100 102 804090735
101 645 999999151093374000
503 861 568905683
103 707 999999781762471979
695 30 585766709
261 790 139130062
845 255 713924246
375 95 999999497746679637
575 361 999999540355820359
729 828 592305262
182 9 493875430
196 757 999999350993792269
619 334 537991987
874 708 337361197
306 331 999999053000803149
374 659 298268181
640 314 999999590860337439
538 840 940325719
308 30 999999072031203471
689 664 667888378
732 629 824705684
249 201 426068602
208 895 668978631
873 499 999999470531586299
261 82 759689525
249 37 999999605150219210
547 670 986002364
625 499 469693425
497 118 938272163
81 681 31134452
827 238 881206674
513 332 457321177
36 48 999999208108396871
283 768 999999391717741456
549 893 848083616
223 117 999999884039597077
262 619 304077616
287 578 973525900
162 731 999999724922750450
393 89 999999152928509386
717 866 307811523
832 279 638629789
804 782 279428585
619 812 873125108
760 606 259496720
263 18 999999026048334200
667 62 19308484
208 735 999999083609653483
229 264 533034400
704 310 48207488
66 281 386854369
888 685 999999584685783620
850 254 793505947
718 860 999999549270795833
875 779 999999417405138567
898 385 554769146
820 879 60658605
650 661 999999217211373153
469 117 849490744
491 356 999999022941071146
690 195 810763564
32 733 820739203
786 722 913609700
253 751 999999033182188160
680 291 206031224
754 278 999999103669378193
212 487 999999842734133817
794 560 999999419258772037
735 886 999999615863374943
191 734 24495251
426 24 999999112754158760
130 556 543157864
387 781 999999811907484982
332 359 999999857936785929
828 675 999999482612691963
422 211 999999114672103606
659 148 999999491973112470
565 722 999999887379143428
158 259 999999869067308449
23 55 21808805
179 118 999999096053564759
744 481 379913745
503 435 964783268
199 610 976992908
250 667 636774237
354 719 58220290
876 606 999999343392693608
579 367 432447725
265 11 636121434
279 178 999999543320233057
740 238 999999125903723885
140 645 421230753
899 273 772704627
569 875 992780521
336 509 891692174
212 83 960924495
543 423 835507323
768 517 130325929
813 83 566210232
235 325 688918174
644 54 999999799096058301
622 624 999999609470560274
705 815 999999971279160763
589 632 999999996373003418
634 72 31731614
399 516 999999290698279780
90 537 391752066
659 245 999999147432171010
789 735 999999896101575439
106 132 456988013
507 854 127208459
724 415 767160126
307 504 999999827916641612
314 577 919755121
482 548 999999894766366987
482 13 999999470852855579
39 149 86303844
19 577 441021257
557 687 968687092
806 348 999999961686195573
447 125 494345283
83 364 999999466075885567
455 140 999999972543942912
799 238 999999218207274674
443 581 246169344
71 869 999999226340175798
807 27 999999351775709033
303 508 685408376
176 653 999999223220785681
756 214 999999690746952407
270 410 999999899527743803
881 1 897771027
397 668 227346451
361 668 999999418068328339
36 67 225723408
75 156 999999789913965542
97 893 999999247878072634
846 86 83731422
763 25 503134888
676 171 582732601
102 814 999999260307001875
672 569 860791048
108 208 999999839525922010
753 219 490419778
388 563 26331741
299 649 170576906
41 642 999999382047068620
554 428 672776799
617 801 732353847
601 625 999999715725846073
191 266 999999373346907614
448 141 999999603553022298
508 331 884125810
754 45 999999603368906503
278 709 999999729934147199
104 857 377355706
21 127 743636059
428 143 999999221156550326
229 119 606069261
747 175 476863777
409 56 508608935
28 703 325497140
268 793 33708374
523 305 410323219
304 530 326183199
300 128 971416684
401 236 999999628675093869
224 154 999999942101314251
518 685 252609406
284 51 929369653
285 240 999999675919004895
591 696 999999872116895641
686 347 999999227858602397
268 198 999999451233386479
99 238 999999695095792813
107 879 754823898
580 591 999999997751151308
583 889 999999120889446187
103 381 999999209431235792
560 685 555634117
106 893 999999436581446222
336 657 999999510289841260
787 192 827447904
98 305 236428917
237 181 999999285573812849
590 462 575048127
35 681 281096450
572 538 999999652740574050
31 290 363943436
364 613 829372979
167 593 495637105
150 720 716594802
575 25 930327007
548 167 999999567844209550
290 852 678293835
159 105 999999693202149762
70 68 999999128553071459
703 818 999999311268894075
800 374 999999923649084053
521 20 999999933650963567
129 331 999999267719582605
639 214 157870170
240 205 129039374
475 223 999999472022435054
477 333 27753383
501 892 999999547866935251
450 367 485697611
426 128 402441261
286 896 999999977405600614
48 202 999999440488121315
63 81 999999945807340129
449 729 375915443
850 760 999999514202447177
783 430 999999208705236506
282 577 701576555
177 206 999999870180977054
577 737 999999272358664030
623 829 999999971053564067
847 146 824781780
799 131 990258301
847 272 999999466403272714
380 123 999999695968244045
125 167 706657357
836 763 999999283078822330
307 738 999999966064475236
256 879 564467726
673 28 574703290
298 24 999999473366263726
139 162 516897159
421 492 352839857
651 188 999999417937464980
382 825 999999907767931331
189 204 131247778
49 119 999999182323564264
722 108 462869214
609 56 101255622
773 528 13527896
559 835 973210905
720 789 113115407
697 544 999999536880332143
431 18 66004446
652 148 999999909176254661
65 582 999999540557170309
495 344 999999089590979455
372 747 999999770920523579
254 52 999999102857261566
294 728 999999813431223094
797 449 999999770445622854
688 817 999999561578829586
463 661 980846734
63 682 489284085
756 487 999999539453940683
556 656 999999395732265903
610 77 531492659
635 609 999999793130983376
589 779 14052264
633 129 999999991676156219
677 757 999999871988011234
493 233 999999110085940718
617 464 306828272
791 847 999999839203745293
544 274 953741685
207 885 36705075
892 27 455491959
390 337 176787713
837 829 999999492300043580
668 704 104373282
34 692 999999678613220728
712 774 493549363
871 122 999999762635998304
67 608 999999336133403778
829 16 142191525
286 247 649803439
443 330 999999655561751487
338 46 999999614007920423
709 196 999999249829755028
431 85 999999159589669709
602 780 996321548
727 528 999999583592652044
512 467 999999229972661046
222 285 293308032
580 886 999999132941605640
711 160 478188206
495 479 755941417
891 302 575125107
122 571 999999362937934990
120 468 232486288
502 202 999999128728046641
91 419 999999240149613094
803 846 451330424
739 799 91190564
28 375 999999990857466827
173 483 648194703
123 696 999999335699377055
823 341 999999861014286352
564 290 999999954953387615
768 834 999999524661180850
181 593 939445162
853 806 999999945403874348
715 330 999999884624506248
573 135 435274689
812 294 999999212337136384
807 6 772385357
372 177 999999002813427867
528 188 247125771
738 775 999999306818666105
740 361 557434739
148 516 518927168
50 475 637198817
408 404 735307064
191 113 928052550
206 125 999999075110205695
301 298 974061440
236 19 999999182311154073
442 374 999999506980518643
120 447 999999313930799804
204 86 457844428
399 450 134425423
265 560 928931463
246 814 999999922102812069
110 530 268677560
158 534 999999265760309293
7 747 999999492338334924
208 813 999999389853343337
4 579 999999048842895787
743 162 999999212043613999
496 882 439375684
832 835 998647921
588 65 999999363695027589
406 670 999999004709722193
344 314 826839333
582 759 530578004
867 886 210013064
410 200 312568084
517 193 715186774
598 780 999999554726917730
835 394 999999253320475286
629 496 649757169
83 373 999999294165870896
656 408 999999469844045487
231 516 548411812
431 537 999999823682231379
706 894 434837692
357 668 992174595
658 368 58793973
94 446 128281133
463 272 999999811075319798
323 613 59432447
463 341 999999583935600532
894 136 807530251
143 687 953182741
454 728 706117961
371 206 713026707
805 291 650440368
379 865 166563028
826 882 999999439497161628
113 14 507074167
769 467 999999664159884905
157 667 364537640
694 623 463676192
282 295 940787126
308 143 128634455
822 560 174044020
509 545 919482032
183 221 575269137
429 463 555396594
295 115 469120093
456 835 999999800863203178
424 141 999999808759116008
619 884 375381617
269 305 999999282708335418
790 173 999999009173769803
800 625 548241899
345 326 771114350
38 178 34444353
559 229 47498029
211 315 999999000482331843
808 871 919094593
486 371 999999353896071899
563 613 791112093
825 782 999999287977286143
792 848 196428742
756 519 617838085
520 768 999999278977573090
238 802 611284238
356 4 999999246794529414
485 834 853620187
74 573 459188369
682 653 999999650282558781
236 856 999999509984969407
817 757 64622591
113 49 707386064
75 189 669886442
257 36 999999713328282011
270 342 999999421398534730
821 55 556566842
350 405 56230117
197 330 316231620
69 340 999999351121850287
796 895 999999243266580404
679 837 999999407210063512
194 517 223500648
563 464 999999491050612082
667 153 999999123134018020
865 434 445256767
111 246 999999072745503018
45 788 999999557350598867
399 35 702926317
894 523 867178847
274 182 999999093019557923
471 269 941624093
443 456 663929661
618 847 21439981
357 207 100368488
281 378 999999164040651864
533 147 999999682611569540
302 814 222266416
861 524 161631993
693 707 999999492863209669
228 876 293796245
427 828 212241791
436 250 999999621212492530
719 626 999999583402453038
294 721 870340522
61 190 139971623
52 190 999999225498555540
269 260 247019028
114 15 999999440320659931
128 894 999999911624150268
141 528 171924848
202 747 999999578201954037
323 423 19164431
700 490 999999330662729172
604 289 26755134
661 202 999999230595746341
584 628 999999759250760151
848 56 999999508606884697
203 570 999999341489963585
218 372 999999032059773181
565 590 999999901224949701
13 206 189045347
471 461 390971813
189 799 999999389108691304
65 862 551154056
687 46 999999158013746077
776 329 351445977
708 392 242287142
887 436 615353660
684 793 330427137
830 26 254572934
812 256 843861933
377 887 999999727462910966
801 611 720134660
814 10 532810484
343 273 531901348
844 612 999999644239856456
506 87 999999705971517428
485 640 925794095
363 839 999999111120427168
897 595 78230906
221 687 999999708562293214
270 700 294141407
20 141 323707947
814 334 999999373661947514
472 429 999999815092253670
114 240 294286429
216 822 999999753720124946
30 412 999999960367982876
852 136 999999923688968318
152 773 821744132
872 62 999999465955700682
184 486 999999886207533376
791 591 999999573199875824
305 807 861197766
206 673 999999034702549056
256 862 326582053
316 860 404011022
474 147 207463168
284 259 501635047
803 673 999999041770218288
358 646 786694281
391 602 955204496
546 737 426953992
352 79 353705120
550 782 999999433811135690
153 449 635876133
544 582 999999229991436058
649 657 877729145
882 102 999999170575213393
464 310 999999956688541646
145 865 289151298
863 360 677999231
94 860 608439148
890 670 999999859959728893
751 262 999999489288272861
770 108 685005
557 657 999999917981922625
691 643 999999935427169725
104 294 570204682
674 281 999999307695301066
117 645 999999787001047350
490 554 676510901
2 638 999999614273354110
293 507 999999782513477530
87 793 303374131
303 766 874002192
567 704 562032623
77 511 683859132
466 418 470498388
345 466 999999801835104574
832 138 404526888
227 791 563972583
228 7 901259216
285 308 409858685
886 446 999999800999406982
884 310 142260728
303 753 999999066569740798
151 390 999999383399450487
842 18 999999096899896290
6 598 999999938325414679
179 37 999999413199188904
85 760 686713950
459 867 915244098
552 865 999999164531849205
875 186 999999400787595269
586 437 999999780690861777
612 362 439506080
146 547 943155209
205 250 999999136524954674
225 492 999999487837363725
858 426 377681474
850 615 999999711716978594
300 299 999999573852172205
238 394 340025554
772 689 999999388075750077
565 237 999999088863501501
566 869 999999588904920171
421 28 999999602130375918
61 121 999999406537956166
764 476 999999045997456582
747 192 560386759
816 796 999999453747529577
284 832 138014643
891 47 993895608
48 178 190936030
899 869 486943158
525 199 999999023274944081
476 629 999999676140935719
736 547 303783409
835 192 360105562
169 452 575599551
359 478 999999161497924580
586 155 999999018709750371
143 340 999999659822860100
213 98 812975422
121 593 999999639944120953
870 210 517702389
324 457 779658445
17 477 333934073
788 588 99076537
477 524 999999017388888174
422 351 498342520
495 322 865903209
381 147 999999212165640036
255 733 999999039681214364
609 415 113603653
629 696 51680846
655 736 419495653
764 118 867509399
569 832 559810243
8 554 806299449
784 123 999999474694368192
69 342 720067569
52 614 902992335
127 523 709344077
592 133 657387536
778 115 302270907
691 300 999999437473173135
193 121 999999279691100622
736 621 685103766
424 462 952260389
229 535 999999122589649026
262 427 999999690644192670
634 803 353835726
116 334 999999577232082729
47 598 999999173379362254
447 568 999999391886471091
420 290 999999034010776577
56 829 75319213
511 659 999999998836546669
608 121 283998152
766 779 480400900
126 621 176942050
579 82 999999555533560825
383 287 999999233052687798
263 804 999999771537784179
233 708 999999106461034509
427 143 829061364
441 403 999999194966932628
49 164 999999527601870826
686 600 999999268357554539
399 503 967484411
291 81 937938006
628 105 993518064
78 50 867172441
274 272 999999968479344864
82 874 999999824992008003
229 200 216842520
683 715 831984751
791 382 999999849088391771
621 857 999999406738691782
191 803 515922219
667 402 999999045927350698
198 45 999999198494042201
774 876 863726598
451 80 999999722244130106
572 566 999999783787372062
868 738 265348916
335 560 407735369
825 666 109265715
402 661 765327463
60 415 937846060
876 733 999999249672408896
213 112 59060242
573 40 453708900
254 173 334972772
775 621 287746974
740 571 999999247621867555
494 252 999999383264163763
135 216 999999774158668976
407 256 119729713
220 201 686449826
775 398 318661840
642 241 810577917
173 653 999999466749861323
872 487 999999383801338253
529 269 999999571388475938
744 398 999999428487300331
305 141 999999009381573014
604 585 999999240246912862
578 377 999999178844141894
537 750 156099385
491 190 380272520
468 315 999999497854105404
319 686 999999995513522969
545 445 32342736
317 805 603918994
162 469 999999356221521144
478 822 999999772185791013
235 275 887854402
194 100 999999055620614204
142 803 227530960
856 521 454955435
76 148 460124468
474 41 147008481
198 563 999999366750141886
474 630 900102090
455 611 999999666059620813
718 305 457878332
132 728 999999547620349265
380 542 826474571
858 178 607504297
85 279 435428193
755 596 451370924
896 116 999999581918079959
870 652 999999053745897815
753 92 735975909
888 527 999999768239605465
567 39 503416067
641 178 433587884
420 794 999999403122134476
272 512 312008916
15 892 999999176835634985
294 692 878023601
601 256 999999743580914388
186 439 999999506739328336
529 499 289286628
153 576 392907118
510 148 190891288
381 668 894063878
560 759 999999420527014835
77 139 940243254
243 893 192845474
538 629 277304451
752 754 999999843394406556
400 641 999999129567736408
848 163 438640573
889 610 598936600
184 809 999999633479836329
804 82 999999412082827920
604 690 999999916611437932
98 99 701801678
176 20 999999269107387892
375 888 676196734
654 671 999999918143602451
774 808 409829300
732 76 702800412
262 657 999999324056142075
109 802 661959912
581 146 129098897
7 81 999999062088616075
745 884 320059187
17 585 453669886
163 166 999999113935512806
58 659 293618662
404 407 648769918
629 376 729325683
570 132 999999239560501489
443 477 72892488
507 531 752881269
615 286 999999752232388095
667 205 999999300760852744
138 236 999999156074508356
68 161 861986679
535 895 999999923721405845
825 291 999999680885873566
464 537 999999812123556138
451 149 999999524999306251
126 887 340037422
407 515 463999584
376 870 999999881648936679
783 587 519736364
788 457 315348971
263 504 999999620841025300
251 886 815216374
319 485 291002929
365 153 999999159997450041
702 367 834131169
117 686 999999992192898863
192 61 296279246
571 515 999999701224060828
170 434 999999904702155529
571 778 999999737157007908
124 866 191339697
809 560 999999896304943852
720 634 999999366293133117
601 328 235689030
516 27 999999761145441278
435 405 999999050180018873
65 224 545504251
375 516 971061325
607 788 425844685
225 566 823612211
190 784 340511338
864 835 154590554
894 596 782358127
77 56 999999248412177271
804 42 999999648089243916
262 610 999999059818186169
185 178 999999826530265204
377 715 615049723
318 521 999999598347125745
877 852 274762142
46 631 999999835351312954
227 643 999999804259178454
779 685 999999539377075179
780 811 852204766
166 808 999999808588854826
555 635 999999713158332118
861 728 999999432051841665
444 157 999999182140154783
849 746 999999481864189761
554 123 196809677
495 341 999999207431910866
793 414 914954139
532 732 138791949
409 625 999999771995366257
14 83 999999093069001629
98 130 999999033217447113
16 181 999999321022688030
360 161 383741252
724 137 999999470974024046
575 150 210831738
500 361 312591710
480 760 999999300050008265
459 883 238196826
418 726 762785802
400 625 999999762656478573
29 694 841323334
428 764 999999758031107949
187 857 999999716674314687
54 87 999999011874490788
51 188 999999324568337011
66 29 515963202
562 828 791878368
817 561 24590173
771 869 999999491162330029
649 643 97366433
259 829 999999078248639031
596 51 752379340
560 76 527633057
275 367 472174411
809 578 414176993
662 99 999999200870751292
393 670 999999565773347549
215 523 315592279
183 79 436770976
445 262 2078257
812 204 999999227308496174
24 900 999999153628273042
489 18 999999114757198775
640 404 874866921
768 488 999999055610561171
653 740 999999441213958568
94 255 5725527
689 650 999999289143132844
341 221 999999108834546345
144 61 252972884
287 328 908896036
190 201 624661535
391 269 41801791
524 456 999999923816800979
199 746 999999426974314828
835 433 999999515170801717
63 682 302296778
397 791 803492908
92 456 999999564550169881
505 619 999999470611468643
319 477 356465346
670 391 481078365
479 577 999999457424073747
169 410 658405509
544 83 999999828565872971
721 215 999999696683200102
88 896 234022130
864 856 999999333212948513
730 618 999999545409783896
575 98 869161421
209 3 999999864678464677
421 196 505533443
167 776 999999060268740371
280 36 999999694469248289
154 408 403727234
561 751 328107029
891 760 999999371375671402
819 465 838026488
180 532 651907948
484 532 413769418
827 32 768375484
91 466 999999660002226733
687 547 999999918765236286
7 155 999999631313159664
713 536 999999124035424600
533 714 255914825
823 335 999999991249418994
60 586 284700750
246 836 670692445
697 389 999999503032982363
100 679 702710413
351 178 999999625579392060
165 410 999999573140753472
244 309 377341121
393 492 579874622
736 879 435289019
508 624 999999936390107155
683 771 839533099
41 778 999999155112678503
75 88 999999314776675435
423 270 742852489
51 879 676355702
232 370 999999662946338149
482 422 999999757029149136
458 762 986078608
735 462 935649466
397 762 999999643955942402
882 156 272202140
344 861 836708921
792 96 317069583
628 338 997438785
617 10 999999082541066267
728 499 901868937
509 526 999999863740017001
858 46 999999033700373110
862 877 390032774
864 270 740597251
694 819 999999076642252661
883 645 999999557093963678
311 629 999999027472956110
857 690 451577452
373 677 952193209
752 86 999999207301074876
710 768 847926859
241 379 999999363557612137
541 171 999999996395869920
318 874 895499271
145 271 110211413
556 866 865344454
433 606 13136234
437 566 999999309072191656
83 799 999999896715562609
552 751 999999467403356203
5 137 999999055146637742
119 86 627970449
179 323 616605268
433 629 476172745
67 55 999999836010600035
572 622 64684730
855 738 999999712454464112
845 429 999999066317700582
799 602 762729675
87 170 716900959
728 48 732750841
441 662 993107913
563 840 853502472
539 78 601606455
761 191 999999954862785512
715 239 999999031396853751
599 230 465991673
333 631 999999412075884833
435 505 360079704
839 675 999999294366408660
171 681 999999450868564110
441 328 999999600185651918
838 736 999999796426215013
686 547 999999450246439794
194 604 508829987
802 377 999999822719220583
664 265 851409213
889 547 873298378
811 33 85635775
715 756 267346180
292 272 999999115669427458
810 895 999999346795026266
878 803 217969151
729 855 181190557
771 643 999999313012497523
17 229 851262634
241 290 999999274697493741
323 177 999999871356291493
488 641 999999456083308986
78 711 881605794
144 709 999999551668869294
206 405 556278860
634 250 999999244602753114
207 730 999999832663165523
821 554 999999471660934471
509 276 999999296403463937
762 434 122512356
106 99 999999772868325113
797 869 694379007
307 754 999999733657621108
484 649 999999172775648730
289 47 869142304
553 515 999999713319655630
328 688 362861168
310 84 106963475
68 332 640515829
502 43 999999794059471413
776 547 324723395
810 40 778497881
81 556 108705773
258 886 999999532514293741
112 238 576666393
633 127 999999436842293958
872 47 999999005389219457
220 352 42682414
45 601 999999333401923659
449 685 573571137
615 55 282758651
749 271 999999103595659723
420 713 201500815
390 865 855810665
428 143 999999140726991117
447 227 403310032
230 379 999999787303252817
699 332 45903915
446 807 731890624
811 114 999999597047609559
327 319 999999598092223436
1 835 999999873833880306
395 544 187792239
493 371 743185922
713 262 432006364
245 223 450086349
763 643 999999125281372280
788 719 951394231
404 83 999999847190875132
637 294 999999428200786746
581 571 860749763
450 375 753952262
456 36 999999144520622158
527 712 999999633767415515
665 60 244615926
514 796 999999902635773465
549 476 832968516
55 469 999999429773476860
473 893 854568344
69 637 999999904324150645
612 296 35208576
384 830 999999163022578851
824 554 999999496645538859
139 661 999999269641054609
603 346 999999299717847798
545 350 282114415
875 325 999999910330297868
96 668 999999049976826018
475 635 999999119065257199
806 372 186557609
363 646 655072520
396 850 999999270298703464
338 25 340834331
75 128 551955066
630 580 999999643246101510
240 261 10577581
238 356 585441054
609 628 999999422455991197
840 446 999999124835387823
674 125 999999603150218395
444 224 731903652
49 85 999999799250258175
813 123 914334831
736 769 999999972790424743
36 799 999999996340204471
310 596 999999901314867724
433 406 999999722479389395
725 873 999999966010573246
717 583 116118923
743 835 999999666100457734
873 814 406272911
24 442 999999793727847418
385 686 999999488302597326
879 520 999999804439059401
629 112 122824464
610 264 999999354155654225
295 367 246771008
5 190 818163162
384 547 999999575404318908
808 433 805324614
461 314 925869124
735 743 573152417
247 460 999999563872089813
781 157 999999785390568888
358 894 999999080627690479
594 697 668453406
900 844 999999533062394271
139 849 428253861
708 790 999999871452637978
249 886 999999453978789622
219 158 431540316
70 537 999999418507755982
362 13 344644894
679 121 889180829
685 807 999999964849350473
26 669 885728939
439 809 999999972002667205
861 283 335458810
42 278 422120156
177 802 104350216
118 479 999999531720335144
375 754 738089643
552 381 209971933
524 270 999999633652188240
73 740 238264828
262 657 999999738503327067
645 743 999999695220115406
355 613 221282279
222 521 999999337927010798
851 827 345219856
608 344 999999108521309218
408 768 999999924335748474
490 359 321211586
255 60 153671673
723 872 999999232422437105
782 637 996856110
339 40 440178294
767 515 522272903
432 562 999999813967898843
101 461 702781076
134 768 999999700601085761
122 607 999999138969203016
606 41 753325247
749 98 529576306
84 43 999999237695266401
240 643 976089664
253 189 943891072
555 778 999999771087081191
410 57 999999041027728755
81 105 999999140494517436
235 758 38507337
648 81 81526304
378 814 999999353566109791
626 835 999999715246250268
594 806 206025931
325 630 616681908
252 625 999999581650261436
686 142 384600043
563 885 999999508842704902
669 610 999999223177566091
248 753 989340941
736 42 114807418
518 258 999999247145054087
734 230 743591533
322 765 999999052785063068
627 143 217349273
536 515 758413166
359 461 999999435806776363
826 793 999999246003159087
169 803 999999435098819277
632 628 879340764
296 548 999999135227457118
671 627 953249667
326 718 999999317985992809
217 210 516070934
859 733 999999391619926687
3 434 431349245
62 790 435460427
383 436 700932213
859 51 451093584
621 552 999999087541976474
886 725 999999306472840858
678 651 546752445
237 453 33495356
15 800 999999317171542752
576 434 522424564
643 426 999999078500153461
897 129 413891472
216 547 286181711
131 821 999999373335622987
425 93 491692932
43 715 94115889
616 259 999999117851589930
159 334 999999016061074486
812 484 90082690
612 557 999999621394956611
736 387 999999589654317417
396 315 999999953486395612
886 333 999999202392274653
159 728 448169585
779 88 509820310
688 672 999999843896703871
606 702 999999646218045005
730 375 999999189348812858
433 317 520712862
201 626 999999290160345274
502 54 999999939023302784
652 61 999999251389664417
62 761 999999268115581191
43 264 230539558
448 696 823513959
527 712 999999273857973809
323 542 999999576239413058
116 291 940991255
490 276 515786495
165 288 853141383
333 304 999999413247042285
340 99 999999919905228388
54 669 999999716023372241
282 595 271588485
321 858 999999954586785521
655 440 999999355975097517
591 717 999999694939025134
553 846 292191428
656 559 999999670088196010
349 457 754528649
400 66 112558094
316 377 999999285610546319
681 800 218099498
59 581 999999483142663077
305 128 669515172
584 761 999999343022113461
560 711 999999423171545417
487 117 229816438
82 735 999999515310526630
123 303 160527542
712 25 999999344057227920
450 369 999999047773727996
777 72 999999245701092183
853 252 999999098421874388
855 573 197062796
105 502 587185254
308 50 999999363529515560
330 326 999999043339066797
370 108 999999709046020263
93 516 31229070
127 394 739253676
693 541 999999850119452349
809 434 999999232646017709
203 82 999999272292590028
730 351 999999002937253303
403 283 630969050
822 422 450732132
719 846 334000129
839 929 999999681086791477
845 709 953835336
443 861 499381892
251 422 999999251609046560
229 378 887904812
840 384 763553236
184 641 993112650
736 352 192938347
698 218 999999047835028943
136 836 592401728
79 223 999999783969875822
22 310 999999234362788096
222 577 999999451548737548
784 924 791826622
210 285 999999189156848853
371 867 999999226529697574
70 170 311137674
538 881 430893343
717 474 999999802818649589
743 683 59198853
97 662 999999196539293201
703 824 999999905451647264
63 647 999999487949378266
899 129 999999599042181367
266 227 497792854
526 357 226171889
75 306 705363748
762 493 999999723741064973
417 259 999999049677966065
702 117 999999664525454670
831 333 143799578
59 702 255550176
447 190 678446260
769 344 999999787996522982
45 312 692874976
237 534 999999211574245393
367 519 610614223
661 322 999999091800486229
645 83 999999656489758612
76 526 999999802776889713
74 594 999999574272720264
301 886 78891528
722 771 511013168
724 251 999999317345746803
343 886 733308482
782 699 401241769
71 337 999999290136489632
346 158 983845605
23 874 999999155570274432
121 558 528264778
770 508 646148516
50 341 531428837
374 600 439292392
873 701 748889804
45 413 999999333647014536
517 689 999999700200406834
797 918 999999046026970551
750 568 721750138
244 536 999999626347512738
351 189 999999454470707217
861 530 999999128048872795
710 548 999999637257657821
607 551 992394618
377 95 326133663
443 306 26592668
131 502 30140809
519 252 999999951186820209
919 54 752119710
801 123 999999238666934525
485 245 256495201
369 352 999999879161642947
884 264 657600416
359 644 999999014129760026
758 502 999999206756063940
590 365 999999064463753926
96 496 999999870102166234
913 633 999999482954773788
866 892 999999261971599468
828 651 999999012047147802
81 838 999999985140289065
249 612 620415723
528 272 999999193651609483
877 345 541139505
544 360 999999751369895004
779 656 999999509252196568
91 391 79614367
729 5 743240107
733 787 205263389
491 804 999999183338240896
697 384 698195073
224 135 999999217058528035
759 621 999999632777470750
667 121 999999636343139259
554 71 756712305
270 352 649195149
188 907 767028646
508 160 999999594607365007
369 28 421700994
610 771 999999920243010774
915 442 999999123286910420
179 411 745935033
465 777 808815980
835 319 73206519
504 516 620452520
444 118 999999194891396991
842 413 999999671707942213
273 187 867167073
166 579 999999615053626796
445 382 999999354299124939
774 903 757504862
727 53 999999197122787380
163 384 292758861
835 665 8004367
789 314 627685798
826 146 999999245515642361
704 340 999999697181369565
814 178 999999659999224257
439 554 999999695269387713
611 679 935601818
35 558 999999678977840533
797 581 999999161830872189
273 269 870413486
176 55 981178563
757 246 535906197
329 274 542404940
246 713 653278474
27 214 258185052
852 429 999999277408959263
4 633 588050676
420 708 999999025572914079
17 897 999999203705202267
527 280 999999779061830365
567 413 871378320
375 592 101331587
647 762 999999480827187728
16 559 999999285498222740
875 94 999999223678930210
138 241 287484160
790 767 277634735
339 713 793767318
474 211 999999845961104567
529 305 990998136
890 101 999999062521506026
107 629 929281570
654 218 311566643
293 72 235449126
910 223 999999360083797768
429 31 130723225
760 689 999999097127528722
666 412 8990169
627 456 945178026
524 576 553354525
664 383 520985955
346 802 999999756656260336
191 86 391210006
103 278 803892649
116 918 314628161
436 8 999999625159566641
227 610 137895661
567 133 999999867705652769
440 867 999999631774567677
431 402 880445292
834 24 999999720544887703
75 777 999999025531325049
548 73 719055965
263 726 999999721769922526
219 803 231703577
555 323 999999394462802431
433 905 693397513
814 270 999999084250386527
438 639 500760106
471 884 999999872233992669
929 503 500829432
384 181 999999660819969395
548 410 999999618354206180
110 27 933318467
634 442 999999203010655651
735 561 999999304160606300
108 862 25166390
184 178 999999723266723090
206 368 999999724791567057
194 654 241507216
868 59 610122979
497 168 999999505757770556
121 204 999999813334825454
771 341 999999741552001016
549 900 999999460398319846
167 755 999999113986109845
706 534 999999251817084551
761 267 999999165877268948
21 126 13873226
606 160 20356473
618 931 98946787
20 360 571061934
347 268 999999594945279995
215 782 999999640543487657
130 594 999999181306778078
565 846 999999625593949655
920 522 999999763488092771
579 52 841544798
710 515 390637446
198 867 999999419684737714
426 347 582901852
579 507 778237807
88 246 999999554408254436
167 602 999999206758675627
627 51 999999636822877736
89 661 999999522800244997
264 42 410023074
517 475 503041043
665 808 775350131
501 873 368831816
754 766 707689069
1 656 677385528
407 96 982745165
264 53 999999266387775263
733 454 999999151327829133
558 71 999999804511499931
249 341 999999527421527793
648 795 230027563
594 759 955353081
113 445 999999915657134949
699 651 999999065100705735
524 621 999999802620843201
133 273 87567367
930 115 999999710477886337
108 821 999999246420996650
36 812 659847106
507 785 211587836
813 418 289984427
713 699 847251439
645 628 999999613037575693
68 129 930883690
585 502 718294444
713 203 774733772
320 119 999999292896436951
356 460 960716694
740 656 378920608
345 636 570053195
289 284 999999702942370874
495 267 999999933673141344
378 341 186657488
772 909 999999990532723782
442 208 14904117
572 102 533527822
882 713 931319545
496 53 268672496
484 233 460571307
221 873 999999233999320832
571 915 165066242
612 107 701622238
311 236 515110504
453 897 986440268
778 797 451735534
785 889 999999092046778999
617 27 812636724
187 265 524404136
714 873 777729042
312 211 999999924511615468
384 31 411681790
436 533 601958493
564 802 874295432
619 405 999999238761726058
287 384 967149928
129 846 999999009019778715
424 345 999999355835745388
615 264 999999515126966482
637 927 523190947
357 13 773692146
676 866 864719911
84 430 425189478
123 867 308188798
639 899 999999643780787220
603 111 999999591613645600
315 696 999999268278147119
466 831 999999591904838340
224 873 999999235668428433
921 446 556886780
478 515 291784148
280 146 126954401
570 500 62547752
556 873 356465863
482 294 998717482
78 577 999999142533601703
754 865 999999232054658719
744 410 999999040574629822
795 543 999999356761558620
720 327 999999294122464917
890 527 612216335
225 493 999999609377450117
133 577 644727596
930 233 999999773811628358
34 426 910530772
432 421 999999411512720670
586 684 611069113
125 227 999999399255551534
911 224 661875594
322 101 999999672987263599
461 167 314065030
137 365 999999495004466037
92 24 999999991515477690
323 912 999999138726033281
399 816 728113001
460 271 999999104506212557
249 380 74870747
751 361 226139423
674 758 475266121
702 907 999999912236264884
64 553 999999205964089749
781 673 999999683852966893
373 287 200844290
408 140 248538237
909 674 847755947
656 663 919682978
139 749 999999865146344689
780 55 868552291
319 311 999999083765238980
850 831 269573956
660 214 141701195
137 317 999999042844906463
441 566 950543235
191 369 999999300845945330
785 736 999999961847789873
121 426 542013828
804 532 276952363
790 203 999999761292164392
578 341 999999289388232980
213 108 999999321006490284
634 108 431584341
208 177 195214276
420 921 999999889034173688
314 32 999999092057687533
760 308 999999688332576628
106 184 999999959811729778
539 402 999999447553774304
40 236 263621266
883 431 170216945
498 559 940004865
173 806 159180469
394 110 999999514316672815
494 800 129628992
459 23 148360294
454 637 762340992
534 715 999999500153380166
908 15 662248081
135 781 999999151078161278
505 51 999999775369049751
228 261 360791280
506 74 999999386242963150
565 499 999999271510763267
525 312 944282647
754 111 999999635535457318
92 45 999999705418871095
702 284 999999628046328437
208 36 943440359
907 622 999999242307555718
158 597 999999035872374211
17 628 999999008139647074
72 1 999999076009956326
602 245 999999573351069584
9 641 497323943
357 757 999999669690621909
368 305 999999271814159811
729 910 999999362334099965
707 265 999999726670044509
177 233 159121239
61 189 999999362406145781
85 139 999999853762729530
650 484 716476417
134 669 999999433733264968
920 229 364639938
466 802 999999892738005476
478 503 999999493153859578
164 78 915130396
396 42 999999636082474014
458 846 954809734
920 411 999999298907589066
892 173 999999638270053833
654 584 999999323980128613
242 554 857322088
276 64 999999020011175867
345 555 999999233721393627
298 669 999999034939633306
350 391 999999016100147240
442 4 999999108180632334
35 639 999999505354793595
421 600 269638615
791 475 549142142
865 277 667867283
850 485 129798114
15 322 80601983
532 742 999999272404932359
358 329 999999322652203444
867 536 999999385057143273
375 280 210544694
734 798 999999187664756406
192 558 281020488
553 255 795893195
52 345 791084586
138 587 999999885541748236
860 717 999999494829042574
297 402 999999777217851307
128 31 935814135
277 860 511027176
49 71 999999658180163817
379 470 999999797886329178
16 84 999999326146006514
614 581 999999380984947541
766 176 627151015
669 753 999999927920541189
234 750 999999409366581699
246 305 791797171
250 332 810416078
440 563 999999978079424885
205 52 999999769465158364
800 196 999999335791538542
308 867 999999058441243781
711 834 799206818
556 441 999999509605677483
58 764 999999508582800706
419 709 18237237
307 397 999999747450202312
51 52 999999610566142025
407 895 999999628955466967
901 698 999999513732902674
671 740 368033538
166 260 996501571
802 753 999999144104601997
338 313 909955967
363 431 361159902
162 789 999999777804144930
904 647 796114870
891 812 999999430057223512
740 837 999999287685785112
348 502 777561052
235 284 806894081
96 264 999999373962684129
398 175 999999539633738069
687 102 999999964960987615
906 688 903790854
327 27 195146599
787 482 250062605
217 565 999999410078010165
62 644 999999427229842910
104 637 167951604
337 196 999999073299875821
382 560 190353789
586 108 999999516151408274
236 404 901173629
280 532 999999047004108998
506 586 999999630519008849
290 185 999999141373261053
764 688 658322133
40 602 282375343
337 762 999999685044293672
298 478 938815026
202 773 999999723554380552
159 238 999999633377173363
404 854 999999507683017120
364 36 369026787
456 607 999999187346971851
555 46 999999313495153123
28 694 999999026659103362
32 53 999999026437192837
186 857 999999229174962289
375 429 292181941
930 363 347160569
112 712 999999661933523611
153 297 999999914363966427
886 663 656125737
807 824 796569668
128 661 999999563308507993
704 403 38960556
861 489 410211888
914 11 999999762196337813
395 225 999999632577697622
199 790 999999769501469124
815 559 588810341
456 849 999999594563648161
132 562 999999194968858461
878 731 999999981548537791
906 324 750956819
809 519 228553295
41 278 999999061522951676
655 817 999999895278405683
829 155 61148841
770 33 950407507
26 542 69784064
32 590 999999818961551065
151 593 999999213724125681
430 656 999999684851452197
666 755 908445876
651 831 490085286
473 816 161596802
566 220 358545451
931 224 493960249
593 811 999999794411620513
549 498 999999157884262095
107 367 724776407
765 121 548061751
867 82 784176848
690 445 516569941
600 20 54384336
685 398 344876093
192 551 999999099115928900
691 567 999999429565882429
837 589 999999105489047143
283 62 230768022
199 710 77632805
273 719 999999499384232164
870 384 117918056
146 199 536169051
516 821 999999533035154125
735 58 522862831
198 771 470874912
642 292 999999039596367328
174 284 29051954
122 879 999999100934672055
117 142 730544606
698 576 999999914270343821
836 792 999999041302646453
103 132 983820060
682 280 47978060
580 357 999999285558847837
738 591 999999879655637880
41 575 999999263462260754
520 546 999999910236467820
441 664 999999682320073955
437 436 904285639
96 178 985774040
47 638 563960060
902 515 999999683185177032
714 434 999999825788107102
890 816 999999737529038713
626 527 999999735219689584
5 880 831970753
372 43 999999396554789271
927 163 436530992
288 729 999999417575664321
13 865 999999988194472334
557 902 798594497
831 736 113810290
342 335 999999192713712665
634 483 999999721999069680
167 84 999999175241101440
71 906 944192965
10 285 999999729574983413
925 245 999999852477853806
564 406 999999806436468992
673 245 573527693
572 395 999999221640685910
94 305 999999970281241987
896 723 14662262
749 777 373169994
163 274 218076512
731 904 740772283
479 77 999999869388977065
169 818 675099268
173 811 683708857
332 360 999999185044514621
309 558 379515288
265 627 999999272602496571
688 402 101243633
270 236 483356111
53 620 999999838206852466
927 67 999999374586872711
521 472 699167091
287 273 999999938177010175
875 194 999999627285764496
267 255 691506782
872 141 999999517459383726
537 580 133451069
355 857 999999757690851283
799 761 670686817
110 896 999999006051006797
257 616 529085939
216 831 513939663
814 860 332282682
733 133 433273836
462 10 999999789051371499
59 139 999999302445064222
626 922 303873736
162 930 999999563657909570
211 100 999999586009857587
922 261 999999013902639154
926 193 225509538
58 8 999999816183869806
125 855 999999755581802487
641 431 999999751370091044
137 322 597497356
2 900 999999137709125163
149 514 279582398
739 917 143676763
577 714 72651053
11 158 999999171025610688
501 614 598013733
911 453 999999052909827582
265 725 675621248
690 673 17622426
523 153 999999032623376676
903 369 999999069243979620
254 652 365671818
244 483 415933355
381 486 999999375045048082
681 906 999999602781321967
402 742 970289099
416 550 733960804
356 440 999999083557048780
484 845 999999049494173763
83 31 999999652692745129
874 714 999999218230164512
193 664 240230207
346 737 999999141462583086
331 588 999999140256739016
129 224 999999042147964709
397 532 999999385496240347
545 368 987144461
239 469 999999724683096772
183 160 45677395
895 893 880440829
864 914 957400251
224 618 246198051
918 258 70192132
516 95 60720044
877 579 999999161937286265
625 697 874242542
413 639 999999834338567048
908 781 999999923470174974
269 190 262331247
444 214 144960162
334 35 999999534706939855
635 701 571302097
79 471 999999558787580137
275 441 999999752448816524
281 117 559274741
762 561 984264176
1 6 999999626419499724
601 929 375922905
806 453 999999710416421363
786 845 999999128714645302
825 779 724058074
171 205 999999509249370233
467 803 999999464333911230
397 248 999999201505245736
699 402 975354681
730 59 941037204
758 335 999999030059088815
285 298 999999449278500419
833 53 999999646093423999
565 113 898638192
42 224 999999179381057308
259 347 721073240
229 896 999999082143369546
163 396 679335666
500 916 999999037176140295
38 170 250823167
879 392 584162773
823 49 999999322776432657
191 742 868682497
319 753 999999812763138764
111 189 999999968882551336
672 77 999999284601064041
866 599 910955962
823 703 999999991439016107
536 207 745213647
87 862 999999717300696928
172 701 999999857166699265
923 512 646673522
625 872 999999220688431576
13 74 999999614295669883
522 178 999999022407078776
195 11 96050230
469 12 744933235
857 811 999999592146912574
928 491 999999192629689896
245 716 207544952
339 731 999999252500163189
404 507 999999885513189068
559 688 999999340049386849
464 150 999999311025311674
311 173 999999365398911306
703 582 999999150316578985
631 289 820691423
47 261 325243066
536 228 999999424402558231
43 877 999999972913244983
708 687 801260363
843 783 999999008312508329
293 322 555641117
475 224 999999359077552096
151 532 845119879
395 516 999999013737288079
46 285 454386958
914 808 999999096441137852
332 188 999999069820716483
897 742 748329134
66 719 999999829492852564
291 827 443303315
795 19 999999125521000326
452 101 444808430
266 410 560863528
494 668 999999329180035401
328 800 691738996
546 824 620880321
720 20 999999032178896406
851 794 675029619
668 559 999999823815854276
621 109 999999429455577033
613 133 999999709711028026
57 811 999999435062596036
876 427 108271267
871 663 999999447239088844
720 679 457898903
710 157 202329288
898 475 999999200724742135
445 826 695737355
627 808 999999507860432237
56 727 208535893
23 276 999999350690524749
141 641 212237423
152 636 999999311514560716
212 98 121400939
237 835 999999404972497741
114 510 999999212530390118
226 158 326210989
234 88 847547245
691 340 74063488
451 898 999999845474604386
771 731 999999897680574944
905 483 999999060184482864
54 925 628454002
732 652 138392141
301 662 999999141264922655
818 297 999999731538025416
581 537 999999519260035994
915 317 115772596
571 660 999999623181178572
601 852 605230050
819 810 999999119211542355
88 806 984466179
437 797 999999015100296636
737 178 999999837158511004
857 363 355937786
687 407 292038646
155 49 999999979739979978
549 136 999999436399009810
435 213 260628290
449 103 264330035
251 652 999999131505145717
301 600 222916153
687 506 358395855
173 848 999999203997499403
339 696 339599144
880 357 999999961541954247
629 841 999999933222832391
738 128 576695661
803 253 222210359
303 608 999999981501827872
478 365 999999604547089440
862 652 999999485021283827
181 666 999999919098326203
101 84 999999789018401865
323 854 208965269
808 565 41925495
395 100 999999885471570381
532 863 196046993
254 217 296205584
792 540 129327223
858 582 999999931689116554
562 350 726594017
413 308 999999031841191087
833 25 999999792496257089
216 220 606576554
175 610 999999452622483797
194 614 999999137999740966
46 52 999999432555520094
833 553 999999321552035349
807 720 726353385
371 105 999999290285092797
748 805 653280537
1 432 942597502
645 422 999999434189917257
499 94 626321435
889 926 637345614
33 272 999999244519215757
860 201 882519251
62 219 304086536
477 887 609715391
353 610 999999997620118773
509 647 999999299394276150
806 713 700134441
697 787 999999268951434979
852 540 999999446351544036
599 237 664073006
463 867 999999964959890589
533 683 999999710315833871
653 117 999999705588315706
126 430 991423272
427 220 118428271
585 52 813859441
194 324 260120305
70 263 999999242851303546
205 515 999999124304248469
591 298 999999014756450515
863 687 999999959788357578
389 233 199197748
192 302 999999520198242833
584 378 999999967593634494
858 923 999999916689258699
538 919 999999995295841589
734 615 509444542
520 98 999999940245199990
918 65 123471372
187 917 999999527466575003
233 721 999999078226101640
712 685 999999849656942739
741 533 999999939200425718
319 215 999999129810720185
644 747 845569437
534 256 999999372903449356
898 799 310474282
139 310 97303965
812 627 999999770150197134
836 586 999999843604847411
182 636 999999892273122563
698 690 999999000807810798
382 506 999999606944613257
552 238 999999566532333710
138 720 999999995101668646
298 294 135167058
333 739 999999015474942399
733 290 999999832928675552
804 651 133141887
498 225 999999516985263044
625 174 370653697
859 819 999999803731371434
31 368 777134666
64 616 999999089938695970
266 559 999999177428679474
718 208 791750601
72 696 211505738
601 228 865545235
62 254 450511289
306 486 999999510292595951
640 922 999999837576815703
565 424 999999193938926046
521 758 999999925641642909
887 12 550938589
928 874 118007593
636 474 197146989
599 67 999999780551654018
115 211 603222606
41 873 940596004
576 825 187908847
716 701 999999098854385407
312 173 999999578632474589
240 918 999999783382693620
154 808 999999028368681678
518 220 999999638216280488
125 429 288737991
914 888 385861745
597 540 118420791
923 223 999999398621590541
487 502 707905710
208 185 890878946
126 923 604697041
103 63 568480526
261 490 999999801297733198
827 883 565093872
686 774 580334947
502 697 999999641828903236
916 711 947654365
457 832 999999178338099789
450 104 999999903558136054
883 592 999999698087975611
535 197 44339285
583 25 804205824
271 897 366215364
504 614 518026634
808 261 502604618
230 141 654335762
810 597 84273329
305 731 421040153
156 588 999999967247002145
151 400 666253352
605 833 999999458260725740
350 537 383555487
739 641 375282064
819 665 638499293
137 501 819023889
784 907 999999820336727162
144 562 999999819619881146
611 185 163285903
908 790 999999754147894500
65 592 426299694
839 833 999999632541039611
522 528 195322466
458 847 999999538580500507
415 268 999999758958455025
472 475 999999602225336425
107 852 381205892
622 742 146279067
99 894 999999677082928732
177 402 951966939
709 662 999999863044141077
737 666 188480134
606 401 999999057588249324
917 488 999999377340067237
462 438 652506871
896 382 999999752268040064
650 8 514316194
218 137 999999677498521304
798 466 999999583990927883
127 505 707502456
632 325 999999531889880135
700 231 999999951511983602
468 240 618886654
931 248 467738984
463 391 999999341863340101
766 445 524802986
122 879 512726491
376 600 999999314024723398
245 12 792944506
290 473 354396644
6 37 128794194
167 204 473734354
368 776 378120297
560 676 568659113
649 733 540886856
436 838 999999249411465983
846 506 726187739
618 424 557515546
12 52 999999836310190763
354 283 163368903
358 869 986549789
528 165 347338283
321 449 262359204
507 180 68101631
788 460 572133631
286 41 752727424
820 799 999999032210192933
676 879 930375733
915 575 999999759508492533
368 760 999999807108224247
238 657 541034352
675 311 999999472533791081
764 340 535864117
275 688 86756999
609 899 999999322913140693
668 218 999999524588229169
708 204 999999905202715320
161 395 999999875973577260
304 197 999999241174446718
352 678 999999803775464960
37 82 999999772236854532
260 320 999999466434701920
510 610 575387265
382 87 500625369
8 722 999999134449136793
584 96 999999191767604963
725 661 999999582658908777
285 908 999999977557828736
70 454 999999349556703053
146 620 294163144
500 168 927369624
783 771 774244113
864 868 979219911
630 80 788234549
847 857 999999757678714900
747 90 715315331
841 434 236985762
528 843 134808807
451 883 999999681458199796
117 205 474668741
519 465 999999764141608933
871 520 960139528
746 899 999999837769033837
195 915 999999936707104303
22 220 999999249427014486
765 493 883064439
57 790 999999514180780829
596 357 340291590
502 761 73093375
564 707 999999615283662777
912 246 999999201482456497
844 71 680475637
281 611 629408867
616 430 999999744936295566
211 811 999999480770975356
165 636 999999502476823951
732 331 999999491956027564
665 2 478102436
223 294 999999174342282562
572 847 892883141
150 334 985720954
34 67 999999490325287218
359 185 174954408
471 178 519857825
594 367 999999802766377668
839 93 999999540395374031
90 132 285144176
663 824 999999046822249332
57 318 999999745795672003
483 616 999999488642444567
928 884 999999738086563845
749 673 5528260
212 851 999999516471741519
362 898 999999255397008302
304 873 528128277
279 269 285039993
874 77 351618865
541 62 332284631
573 312 999999685414683670
269 396 469136135
589 71 625115484
134 846 999999014566394412
168 305 999999850244590531
396 273 729759427
768 295 999999406468414152
184 673 647022093
535 57 799706693
314 306 999999055037972876
498 557 999999761776480118
393 345 108535430
493 557 408146220
78 544 992621287
421 457 999999236743041164
652 397 67791106
411 506 813657287
39 315 999999639366272163
752 95 999999068000518984
172 627 662637078
185 850 999999822767741757
379 121 999999602070723732
420 265 999999356430457820
101 346 999999902515664899
502 82 999999990688380395
203 700 379148122
230 913 999999134006997709
763 879 999999326526894615
479 472 997149077
628 247 999999722139588584
692 456 999999709609996186
214 608 36287888
259 811 999999908536315828
630 52 628215817
886 843 999999397545531493
705 315 995991645
311 653 999999666263311337
438 33 98774207
824 220 999999187080400993
29 550 653232161
168 821 672605545
341 131 364933554
340 431 999999467030076608
305 681 491830495
744 560 988923513
55 312 999999561123993399
336 473 999999929681585758
299 395 999999334431427904
360 205 98866620
233 542 617051439
418 490 704676259
24 749 999999397122279621
365 220 999999644781380537
598 647 654513371
352 838 488724385
448 67 999999850942236551
361 716 298928364
699 153 358695343
119 572 999999906085129543
28 895 999999608878807066
526 909 999999349511803037
212 733 999999529053093381
36 83 752383566
713 857 402932362
140 41 841756894
202 682 607498037
550 260 999999882163946352
161 504 86772388
265 220 853121646
832 704 999999314367484576
176 641 999999996226928319
519 433 189598991
141 53 259262235
547 683 190251798
523 731 999999667567444110
647 312 853319703
475 455 852289938
658 63 286272315
148 864 826820377
109 558 999999278207060196
387 211 999999526599116035
746 784 316000383
185 131 999999172781236786
879 211 999999723532255034
822 845 999999959044848456
609 101 999999126294991639
197 380 220919660
678 764 999999224110651151
519 725 999999606782878930
238 221 999999374414722904
574 647 999999115943600909
607 180 256654832
471 907 604342619
907 886 302714561
595 693 963112540
286 324 78261676
609 472 999999216650126681
384 257 999999409978031838
434 582 999999941274780313
725 243 999999085314620504
3 526 822711306
282 522 162473187
832 384 999999090473738174
215 570 999999868409251685
787 615 288503072
211 340 999999376217805516
799 203 999999062522847788
917 834 691695000
315 894 387074242
666 380 257462974
902 391 806145575
906 454 917080093
278 440 999999615451239312
811 220 999999511794625546
404 85 999999663680446692
645 127 999999846228364393
856 877 999999492186061975
894 466 999999473683226075
735 335 256744278
677 293 470967394
326 207 999999386137127435
145 885 77925432
206 214 999999232155941259
130 210 999999055811952279
67 579 88400688
605 419 999999945277918387
124 559 999999075868402389
869 72 999999672612830022
388 820 920232324
675 435 999999219106047960
617 300 772838697
546 609 999999812082381791
446 726 421766673
219 309 999999220768792189
742 86 664249656
269 372 999999528213417827
685 759 999999550372082462
657 835 992787961
636 771 999999013337853183
795 870 999999843457290523
847 123 999999088659108364
389 823 999999599277866053
665 58 812798168
404 422 363400784
201 13 790103411
18 8 40591349
595 847 681275510
349 2 900969070
374 567 999999316322103216
532 463 999999069636771830
165 869 650188261
143 513 510245354
144 892 999999877249159686
2 925 999999424973913725
73 141 999999846614457412
794 497 999999607821365802
397 869 648360967
186 919 999999862081569515
467 522 999999006295049161
644 725 460651532
758 555 536747023
903 734 999999660472424778
140 145 109633243
64 926 999999993692078622
689 457 999999862356338999
632 896 999999036118162905
848 327 914504270
170 749 143856650
718 515 8643914
761 299 546001351
312 272 999999520737565627
765 724 999999183919387568
230 828 999999338223755986
783 248 886908092
656 320 812274357
5 436 5672175
74 305 999999125922056479
796 582 21750380
100 13 999999135852904593
23 46 420944620
401 487 793164106
258 442 971725404
679 487 999999688207502849
153 568 999999618242220421
307 71 328116714
929 54 999999925775228606
331 91 999999098227827645
425 255 999999358989260232
654 417 999999163951558027
60 24 198418952
767 698 981175527
64 765 999999782333262826
592 525 999999129946018334
486 906 793381024
914 743 915348406
188 407 195843163
677 903 515468929
912 875 999999129790681679
305 444 999999837042352993
641 262 999999019882971273
25 618 670407421
278 131 768897032
555 796 999999188037840399
824 853 249049049
322 264 999999310953267565
248 169 656586888
217 873 813105479
435 299 165384676
153 660 999999225978343498
95 231 999999785915430659
457 558 452866606
765 77 32464485
815 587 828158777
542 777 459624146
91 307 679133975
769 33 704058743
730 811 999999186819441224
733 432 999999983934875105
840 230 999999250297249433
144 554 761874069
728 397 999999168105164584
750 280 999999871017013371
712 453 815355302
15 313 918124526
885 493 54822781
468 283 25822450
804 547 624600002
856 539 643158775
462 41 750489979
472 4 999999817969078627
214 184 999999088331628698
274 131 782565440
132 532 323691046
374 170 119257573
541 88 999999679234961664
82 431 999999839821254321
662 37 779288056
675 743 999999569126536841
563 22 396584981
684 361 408444693
780 6 641878485
919 398 113700251
649 872 999999140657348663
273 69 495645503
333 266 957201807
799 561 999999605113534102
388 525 999999142388904410
866 225 999999970791832221
533 232 2106540
226 777 999999265014476603
832 190 999999936905718124
171 457 491328640
330 662 999999845282096115
2 339 999999787899302456
593 503 999999541552760147
367 262 170236533
503 184 999999586093951299
220 701 264976478
893 851 580281096
531 119 999999924402678053
623 862 554659328
128 117 896669910
770 617 692808540
777 518 999999358564949017
535 123 999999001737259831
44 589 999999867971835520
435 342 669278380
740 717 544223369
377 278 999999753661920913
897 601 784592896
621 343 809480358
855 919 999999161047799696
729 370 238483336
827 403 999999679528299603
842 138 269606586
160 284 344337379
380 230 999999895905127730
97 122 816332605
192 585 569562945
63 438 997430367
242 208 562875546
582 430 37629971
544 340 887321311
15 230 999999577965706153
433 416 589290258
854 528 43445253
881 83 999999002717148950
405 127 999999630715663006
277 617 999999732183941523
74 851 999999144946428807
179 447 335021966
52 745 999999578257470381
658 577 999999220725913551
631 841 77896165
37 136 787931498
822 195 834972577
200 225 389517811
680 579 999999044313597710
461 455 227443324
347 191 999999377789397902
768 919 999999598192499043
688 402 100531965
709 846 999999497736131925
470 395 721431502
442 379 896635729
326 125 999999323424545694
548 363 999999913113208392
867 201 999999633541003833
543 722 722309267
247 156 868429954
772 643 965265159
314 54 646786457
310 342 999999711403948170
383 598 999999202238363017
102 281 77351748
154 865 435042889
257 141 999999807618438299
833 393 999999846077118909
909 224 918634754
490 109 999999645936397463
480 361 999999405908991108
476 2 996292897
104 37 456286557
874 647 414484718
745 184 999999429246530010
48 242 230567434
10 130 43947914
626 84 953454598
526 418 945955881
247 795 257526447
32 123 999999770452770295
403 565 999999008843847877
740 441 999999614253759406
698 424 999999182104768043
98 345 751206198
620 214 657047846
175 458 226094074
659 45 999999788530268254
694 100 999999520567828674
80 342 999999929217831695
733 424 32175568
423 410 999999026813425488
701 725 999999025234955001
528 487 999999534221406596
426 78 999999043346948833
784 877 29557274
510 11 999999737189305083
838 352 999999954087759181
250 851 327541745
548 504 999999637182332518
34 392 254510833
779 35 999999219682235830
129 468 999999839050919108
213 115 999999695049194738
607 622 999999274286010088
562 753 999999928417382711
468 736 999999627321004933
29 140 999999913950644000
907 618 600753732
132 561 167324013
422 566 504091892
924 46 948229257
628 497 999999931575703349
584 452 999999284110781100
842 505 999999578824497454
723 52 999999836621240558
72 380 999999921683979437
838 779 999999184622802649
178 149 999999812410571893
387 366 999999947446708367
52 748 364777063
623 549 633535641
899 748 422154388
638 482 736060531
543 55 995751069
556 904 999999733748418994
242 35 763552247
318 465 707809665
914 380 999999572673324059
319 718 79525218
572 726 999999758464258056
282 673 858781553
294 216 817755008
237 765 999999538744031468
148 413 999999443932216855
347 229 532021801
260 540 999999791302709688
270 751 999999435050678833
414 878 490834728
604 304 999999274673147323
819 637 999999413810633183
153 408 999999068322982989
752 472 20669978
105 264 952640966
320 597 994709902
408 205 999999456370829758
118 637 418997664
324 77 999999338812002546
807 791 999999819692828393
344 478 999999943255427201
628 722 999999839414624936
425 712 999999341085142827
116 526 999999409780142742
489 846 999999825905718972
664 37 999999170362968956
70 619 999999087058899748
300 613 999999637662325615
255 795 999999809894718804
602 132 595324983
715 133 930599263
411 733 523124779
245 791 243295984
372 423 98158774
499 485 460730302
302 847 589769271
530 528 999999116466323410
755 257 31865028
259 878 638034283
900 829 999999809287544412
913 257 884225186
143 93 999999299560132673
442 316 651057551
270 74 477185958
27 283 310219492
7 306 999999249187758152
234 715 904361359
646 552 781795130
843 454 999999194988703926
429 913 62652703
383 66 413212994
922 264 631038868
365 609 804590585
721 280 739184889
311 722 6462053
516 396 41464606
394 795 873646114
893 642 999999787061510444
453 610 999999646246783816
37 692 999999134823369770
252 670 999999963980943704
239 220 870671616
142 602 522571996
818 516 185211004
412 25 999999670958974210
409 131 999999551396788790
33 66 93126071
624 433 583848606
315 521 287920606
863 698 975699998
402 685 49860278
748 349 332390421
231 265 79859807
765 153 999999391489494489
681 33 999999698128756195
671 923 999999030425745555
879 190 279417028
725 402 805410974
148 744 196645131
928 620 999999362754484541
833 296 999999586381718641
32 475 999999199273190002
575 71 999999494527321720
60 234 783413478
468 664 454071860
144 616 679370476
805 434 999999420356944202
484 456 243787225
96 493 999999569614141110
277 167 999999864395954686
156 346 999999252635114420
41 472 894161424
644 272 484629947
390 288 999999876284052695
267 196 999999563502608445
130 115 999999342337446222
455 722 593261335
94 882 999999274449073022
344 795 999999813915798207
366 371 594699325
23 814 999999354992484133
851 625 108769883
300 279 6281267
697 2 484529354
708 49 205215498
5 227 999999579704553537
296 170 999999635412563733
57 641 791723473
365 262 628016967
506 702 349080459
157 83 999999561126318833
335 196 234790075
152 391 999999275402814853
469 191 140867566
498 59 999999621956909344
629 820 999999373958222521
452 195 891305964
451 764 999999577740843772
258 919 999999024328446390
437 739 999999425541387704
355 518 999999685383056430
367 346 999999501020266050
511 694 999999067618067754
830 666 451121362
895 364 999999482858859326
788 210 410729291
606 782 999999182330942588
884 554 737896274
849 566 999999297388922015
823 516 327272985
657 161 360261454
491 84 971905692
637 453 641474119
386 255 999999959889545726
433 789 999999568789919282
400 628 999999964069873470
836 509 43320586
440 174 75506569
552 344 999999172158994737
711 704 999999574330140524
388 409 999999550075315335
719 162 90292724
691 581 274896829
255 333 664644256
233 719 999999892727774990
445 368 914012109
297 311 597868846
102 118 999999138248665088
785 245 230716168
639 725 550253548
756 589 999999256656995011
493 12 999999328072610455
530 615 361025571
432 57 206373429
190 731 515841477
838 883 108007578
70 337 999999280964167066
730 688 999999659070578565
285 537 999999924357270551
552 400 999999373211778860
44 205 243614381
481 84 999999552368778414
760 341 999999206551692681
927 96 355355459
406 142 999999568585119174
608 727 472482972
624 708 433914464
905 418 999999842597372533
509 327 607907529
204 384 881809311
90 315 650837150
422 168 219910915
127 204 939444693
775 717 999999090947259023
120 152 999999681206038418
234 892 999999773325191786
395 807 999999856976647686
773 639 888988595
335 742 135247245
825 454 299900388
713 503 886110066
715 38 246197899
515 824 999999305481070006
52 453 999999709381275602
633 100 999999819714615979
93 77 108048143
494 100 999999299691761174
880 924 898619377
200 640 36314529
243 767 999999146907373074
90 706 219958826
549 867 999999923016716986
236 453 577508102
401 628 503007862
292 432 999999725132205276
186 30 834293690
89 166 609503252
538 88 475228209
385 461 999999038700922087
869 71 679490526
410 525 999999972380027029
778 15 834904591
36 185 993676566
910 785 540984020
567 530 999999328864708467
402 731 779026012
111 637 999999981796142974
147 65 996798940
827 611 211593228
294 201 999999011745878219
512 729 520020876
15 229 999999080889089005
888 351 718064912
313 438 999999359086630935
661 571 999999416111008499
787 155 725165736
316 531 783650822
317 267 999999297513830596
189 453 999999101978475078
691 205 999999654721324738
856 904 999999448701962035
39 351 999999496076903822
356 624 812698396
369 483 38486672
890 817 999999259090826681
198 756 999999491019952897
87 573 999999294939428850
631 73 999999251134836947
284 850 999999044469207465
488 877 834282440
492 904 999999964911896886
918 351 999999120472185249
406 378 999999753263780465
475 344 20692516
251 13 999999212964955910
754 366 999999714214669975
325 667 524305870
398 572 55900651
193 372 999999370709954908
861 908 999999356735519279
288 532 999999602853061243
310 884 999999593943702085
243 840 999999140162908696
144 369 653892965
601 325 999999833525151042
897 905 888254955
354 495 131024207
305 171 146015356
642 616 999999434217757023
710 878 807052170
133 700 375418322
742 561 999999622647718829
453 424 999999925264954350
895 246 154479784
2 246 550968477
188 662 999999955128090340
299 189 999999019900380074
120 149 999999991513031798
927 201 999999801839698974
77 346 999999465499388794
529 228 999999078323433057
696 445 999999412866803292
144 803 999999713225432294
30 316 999999113340242976
901 628 999999978213102488
666 417 999999832387460871
816 131 635002280
69 246 50433931
643 795 719070487
225 877 999999660892388516
79 280 999999117219005414
39 434 181677028
513 245 999999109540837649
741 154 999999245635666330
405 548 999999304869855184
272 795 360922775
853 211 999999030212401358
180 294 999999540600824171
284 165 999999323687493258
453 641 592329070
847 126 999999603640023000
514 502 999999225153448683
629 778 290808641
587 885 999999673769465462
207 20 211372620
515 35 999999562870984765
203 365 886419926
430 36 999999177666789348
540 165 999999954892115343
817 708 999999808691793096
608 647 95743871
604 270 894466896
776 151 999999349188269314
667 171 989985821
392 894 999999936077059746
491 335 575773964
826 518 999999119590752704
406 753 999999748653235250
753 883 52248338
811 804 999999974271821611
265 37 999999528694483632
254 627 405624486
223 116 999999695293645215
683 714 999999565364311859
459 580 547254204
202 605 694828320
60 355 999999933614515008
843 360 693483382
655 624 288581687
430 305 760194565
580 445 999999560292844263
926 846 500931972
199 311 744422859
783 875 999999891117010604
680 422 815311569
428 635 999999900231582039
109 430 480852488
465 880 999999223546906050
849 919 999999521553469447
268 816 93682110
807 789 297088064
819 414 999999985283131334
47 103 380138618
262 419 900129880
243 824 999999895340614518
687 257 999999186468929066
433 166 999999210281573023
294 860 999999475823058012
568 840 999999868465058868
113 95 999999453004430228
183 339 250444659
317 847 999999468312151189
440 770 999999606369770419
30 910 999999110210978784
291 339 980980962
834 410 999999686099567777
695 608 585353153
775 855 999999774808480654
782 404 803202285
209 502 633619848
876 926 999999461141437236
469 530 999999175918716279
8 48 955953820
241 639 3099848
200 764 726857248
639 267 939683434
692 653 999999988752103592
295 601 999999664023875406
349 225 834815411
278 108 999999415050838884
435 466 418184205
31 749 999999839174971253
793 609 999999628201556345
569 912 999999371894539210
174 696 462746122
464 907 999999239862490813
431 401 999999399075655180
167 24 999999069072938402
19 508 246873544
760 622 985281045
916 555 802792593
259 546 453651577
587 62 516368754
196 714 859381070
866 591 999999452529498738
101 243 28057108
38 87 999999180929819872
177 400 655377787
862 474 794829358
900 257 999999684023051323
364 613 273080806
821 109 712617559
552 701 999999249262072663
551 848 371831065
439 518 53567882
146 40 201445697
483 178 275710039
60 309 999999574018314817
535 720 999999304403982700
485 802 999999540033164755
706 104 45445173
726 610 999999114752863579
391 781 999999514256516200
370 231 853374470
14 791 999999806593671201
238 931 356227378
567 614 612857302
723 108 999999319054492047
342 62 336130637
561 616 339776825
617 456 999999892260018149
696 602 999999667943429671
256 911 338568672
701 636 236228599
470 683 717802424
682 559 203142706
86 142 999999558814589943
419 117 900660353
317 719 999999654644910112
253 593 999999122661557201
610 20 999999398423933809
80 720 999999915940001472
179 82 523975791
588 377 683366761
751 815 567409370
840 441 848736245
670 613 999999824639548226
715 743 615848694
232 871 999999488964766505