934 914 1906 1906 1000000000000000000
587 808 999999021419263796
721 117 617124363
911 576 999999484964499882
92 26 388722235
314 686 515877034
177 285 999999543998214678
718 576 999999915344969429
605 446 290980811
97 159 768363756
499 417 999999070655226615
862 315 67095224
835 352 999999114004044816
385 910 999999920346712210
362 301 850753833
340 420 999999465171619884
609 413 934103214
425 188 793627386
659 372 999999261247316842
897 417 971767981
858 341 999999364238869280
900 913 999999965555200014
75 389 984722212
678 869 999999685022395866
725 359 277953935
309 643 999999018882931563
38 665 999999919933445380
788 573 999999987003908100
495 491 245702040
858 379 701400279
865 535 999999609539969722
73 203 999999710207891720
135 655 333678407
131 408 999999740061531124
177 649 147920048
228 386 999999787038721024
302 883 742421112
888 2 999999094731015596
323 292 999999847179297568
802 270 246272076
872 868 999999593655695159
849 214 222993595
389 87 631389041
427 717 236256582
392 540 999999467623983283
644 168 999999394215430254
387 460 750794906
557 553 193945869
700 682 999999018791870901
458 262 999999777683030678
72 192 999999837600136890
136 566 369714099
120 34 999999057908171284
42 624 183884505
506 268 999999124849510663
607 71 999999779052475770
501 261 999999674183116578
706 285 80778820
205 807 688232380
442 111 999999993801040466
191 704 999999099537806078
777 417 937881279
830 346 821837007
888 517 921836709
827 336 999999371074767428
773 437 999999018814354666
806 68 999999246384249783
801 123 215030286
845 430 999999101908936507
678 365 999999548394364540
95 598 669873856
686 189 999999973090247449
21 489 999999172660873963
781 57 999999266996732324
754 71 999999292892224722
825 57 999999065201378490
778 609 359192764
798 23 999999942069418633
418 818 999999481441849667
474 331 999999105361144709
773 5 999999837304365829
882 397 894737751
630 442 689154033
266 587 999999137520924744
889 243 88745402
773 195 999999283028043516
58 28 233976576
699 575 616854642
639 107 999999871993216892
856 429 999999934739984449
108 560 781967511
826 26 379546546
222 416 291504587
76 728 999999519739275094
789 899 999217473
344 43 999999840590417124
576 15 999999944730364712
704 121 999999121489051478
869 868 231389716
246 895 314746153
881 89 999999765813046150
534 51 467103866
818 620 999999154406223534
579 214 999999456078067055
742 741 545938816
589 876 979618564
31 26 754395802
711 494 379298906
582 574 999999951091947735
385 413 999999621486347088
282 204 27041039
808 500 888232217
351 801 999999216621164522
697 272 999999200653290058
510 601 999999911564035528
898 488 103038453
394 570 608655211
895 155 999999311345542742
163 802 999999482215060650
354 740 999999877507747170
442 315 999999466292482623
893 541 352896838
117 486 999999647937143936
661 10 932076033
713 686 999999208808801887
628 564 999999609360107087
426 497 999999977057544228
357 907 344623935
747 528 433342827
223 772 999999632460265041
71 248 999999752633202903
425 542 548281434
254 835 999999515045435248
435 500 681956376
832 268 999999785538158157
313 786 999999849505138568
887 395 527855224
34 18 999999850741994880
815 292 780652359
387 34 747968302
409 263 577049746
575 603 999999970187356501
60 104 999999363105476644
16 458 999999659905215410
787 408 999999989091640488
312 529 603665688
633 815 999999729263654024
598 606 999999365826880773
175 181 999999065250934227
93 580 36357322
494 498 999999187041720372
883 606 999999446755055906
712 593 999999080353213130
363 378 999999996560872007
696 113 264470755
331 836 999999295626570990
492 623 572849291
464 164 999999976855166585
906 704 999999931949885750
376 759 930865832
746 189 447394367
395 562 999999979694632142
790 292 999999991492603960
866 744 348150729
427 655 780780879
683 802 311398032
225 650 999999419149556592
637 757 999999496026627014
666 51 999999959778924510
536 914 831631080
247 553 232321636
791 360 999999082875349874
626 222 999999299495470196
141 245 370894444
702 260 480383531
864 560 149510742
250 429 573251076
305 681 999999089039621642
168 623 999999971560630034
336 238 999999883857662965
436 661 514550895
352 866 571162454
541 737 383002769
6 398 999999709374621936
451 274 31125337
5 429 443305395
764 41 449421796
515 731 999999488882664644
205 397 999999508375407043
703 11 999999771622607593
810 480 999999502789629374
80 543 999999236195034965
292 319 567532208
134 9 246207974
84 383 999999488946839329
820 824 999999685223888894
503 96 753247654
50 64 999999146523096521
611 799 449202944
648 92 526522043
388 76 720764468
215 744 999999874880527342
225 6 999999605667655488
229 445 999999460146184341
912 627 334675749
685 675 999999114666637241
624 781 109517291
22 389 999999701029636768
664 194 317330581
624 829 999999815204653409
315 298 418882720
515 546 999999510198341432
673 531 999999955386068726
755 279 999999233389372591
465 426 999999198939250112
584 700 980575301
844 499 829076360
416 845 999999355488969530
762 767 610269825
224 468 999999523246428129
284 174 274915863
554 56 999999616761342163
740 725 999999119272379283
69 848 999999570415069314
452 117 906472516
45 907 769535136
830 704 910023468
482 872 688469501
609 307 467912729
602 568 999999778429628940
606 766 736266242
320 29 426044627
243 417 999999719854388473
79 410 999999874207707110
794 748 614737169
671 785 534723256
840 104 999999966510067637
894 537 726390101
186 80 323197485
276 246 596379652
102 530 677738638
378 362 999999764070467631
92 121 999999710976981897
281 790 999999355527052978
24 811 999999085707956171
268 346 304588472
516 539 999999131058656929
35 135 782919386
170 808 999999662024884666
26 377 999999806278694351
870 903 640433795
409 677 35012626
306 398 999999434124191904
211 235 206060086
455 456 51630189
311 754 999999364868009293
807 60 129189509
348 700 999999420183911323
749 72 999999854905404798
662 362 878524691
212 442 21060274
33 907 890556195
765 246 967565405
506 300 898731534
36 873 999999660903502862
603 201 999999943869480697
875 16 398597168
685 487 999999450427479377
699 769 300924596
708 814 999999266176677151
907 536 585231161
697 711 999999103917870898
39 501 286204792
874 470 999999100564025406
373 632 978141766
829 361 999999090458510582
716 245 708359814
819 869 71573597
632 902 999999667259119077
761 560 999999842983810138
137 597 999999594704866251
542 294 999999008456544402
432 92 999999087670392043
540 895 999999242899579690
897 642 682715823
249 110 999999538698969412
224 122 999999050225707706
849 582 961012657
14 652 800526073
46 297 999999222839318629
784 680 999999230981692937
301 313 999999349705227677
276 698 786255735
658 372 607410962
85 626 262492502
819 51 999999676338459666
566 151 999999783619292358
21 692 999999451659862905
485 353 952259808
658 583 768941187
778 867 999999062932961949
670 134 999999859920289881
751 914 556504406
761 765 665308515
846 270 999999259335993236
91 139 999999205169684208
717 366 220082410
207 845 507922328
889 224 999999928948206706
396 180 999999230991841115
512 68 665570862
518 378 567267982
819 708 827685296
670 642 999999927083893055
421 52 892274645
673 522 915744302
371 791 999999440743934263
841 380 920976476
828 553 999999777606797985
903 514 241365268
622 823 454389034
784 876 768875514
763 460 999999864069052289
107 783 999999530586186700
34 402 433879666
188 192 339778532
716 38 999999677188996796
270 359 973522570
870 540 785615283
437 543 999999770619076058
521 526 693743849
295 578 999999250474331323
646 517 999999617969373793
418 688 157701679
332 655 999999451895600040
302 484 999999994985665262
860 274 802508859
269 635 636966701
6 306 301875831
64 405 999999875967649322
208 172 733893118
773 18 999999356544020183
898 841 999999499237918787
650 375 149662461
172 215 467513527
117 421 999999733568023634
44 265 543172277
707 165 777056781
511 421 999999027134251502
381 102 999999608484679093
113 439 999999977926158046
131 675 244947207
195 745 23491230
862 674 999999070658482268
237 117 860528557
560 828 115877926
682 213 35722666
4 398 135888383
787 124 999999477713133864
580 882 999999785431701488
453 643 999999434493676322
6 549 999999625206222541
590 721 999999885205745665
911 39 999999061932706042
632 244 487599088
394 692 163353076
121 397 999999000109680452
171 597 866524084
901 71 999999598359276445
542 268 136066452
345 176 999999728125856163
139 732 999999035355646066
462 721 999999274800276502
185 669 471937024
597 711 999999751083888789
523 72 999999472319504000
535 789 999999352372844672
623 481 999999735507588171
672 491 711347737
205 157 999999394706162752
734 175 144486678
693 319 999999315050012605
749 122 87119611
545 831 264355635
108 232 259173599
170 179 999999628193808521
498 408 999999044815541234
811 613 681203617
230 354 72024358
498 411 233137099
151 261 999999582436419135
788 11 779970416
736 88 827654135
297 277 999999786573280139
276 399 999999523390553223
816 537 999999418055014872
257 196 999999387381996682
277 491 357198886
715 17 999999779354646165
913 914 999999925961651242
721 372 999999614460979082
854 106 999999550471249647
493 237 780451699
107 121 999999124037349465
764 772 999999389318866974
693 281 999999901423960631
567 616 92023777
745 396 778220623
385 65 999999868701295841
94 468 202226954
684 598 69867978
118 905 999999820139478665
795 492 999999109655929965
74 654 416544304
61 687 999999551642608493
630 359 999999796316259626
836 655 999999429345770547
707 74 999999210641018828
307 537 242268757
823 344 999999324200563860
332 466 729144560
747 825 999999417719496303
356 537 814722329
909 68 999999460065222189
455 754 609844694
329 426 98535818
417 397 535183589
28 289 999999439534452134
21 165 999999337134597230
393 122 869187627
384 655 829596697
10 650 795021878
847 612 892238768
710 552 730274635
280 375 934502512
634 413 999999568849392088
324 112 373577453
345 840 674496615
161 397 999999155687740113
670 273 386897538
46 379 165823528
77 455 999999052747833945
647 635 999999621369918387
369 68 593781966
844 547 999999708724220326
170 579 441217958
386 408 999999650546530064
35 101 169253587
26 458 359979493
860 693 999999887264009342
911 542 997697278
32 444 999999560995022222
385 554 887266575
581 580 977185306
813 583 550621801
257 429 437159935
450 535 130386323
68 272 999999865222851977
874 442 999999114916796293
435 614 999999999962549575
771 332 779222475
262 854 371357036
483 614 999999684062516133
410 273 313686125
302 212 999999936524977746
618 172 999999718082517602
376 442 862831992
314 295 999999187846896775
503 684 999999507002450636
524 906 999999853454023865
644 148 999999953210566853
903 680 999999541346664979
771 383 999999038343487377
768 308 125350801
404 736 999999646771171223
19 880 999999290925461514
318 194 293706049
889 119 999999220974321984
200 279 772118712
905 566 999999000236940483
879 109 999999580935722328
538 574 999999133246422327
218 296 21689751
601 92 58410916
124 492 999999750324628886
641 725 999999788951229886
626 255 9949704
470 270 999999970873855317
182 203 45566902
319 369 989467703
211 612 999999847727631769
790 135 904676179
575 134 242321927
299 194 999999559590626309
98 95 999999010099794020
674 60 837099561
744 161 436797628
731 246 128827462
668 263 609111379
37 234 156882123
289 895 463025255
376 115 999999402466832085
911 333 999999217943390924
876 741 67412289
688 676 498395664
236 628 999999996518022082
138 746 999999534470793498
136 187 965019602
213 627 106511776
186 506 310280521
693 201 999999019781135294
352 123 999999427479145109
559 177 999999956148067217
7 322 707657864
662 891 999999233593910754
649 561 88226308
647 237 999999704542222314
72 386 78508048
464 129 715865919
897 157 999999334237112737
728 597 999999356671349178
339 552 999999635890202488
558 652 476018463
278 189 249256271
345 660 522767307
55 726 999999174790290029
564 421 999999838445580024
222 145 999999154546447794
900 511 910434374
697 206 226099904
775 535 999999335282115491
459 661 999999693451962356
347 480 293865853
490 713 292626970
531 639 526211218
885 84 999999542431099918
185 843 999999596331536736
187 552 564321637
505 824 999999153413301986
365 418 999999720542030798
270 383 499718282
702 606 468760647
578 810 999999009969503911
136 248 999999783547548196
595 633 610920368
851 517 595177546
216 252 216426931
714 347 981642882
128 876 795268538
914 70 520352878
488 837 999999817050082024
608 483 999999637997203519
418 728 999999362111838027
442 571 999999786451156839
298 282 188918899
634 659 999999528690436615
60 558 999999565436932729
731 426 999999984291687426
592 302 841566838
350 683 999999691074906188
194 806 794325640
212 903 34020291
672 587 999999895667839895
55 466 469976529
288 650 999999132353340595
284 609 999999961714377077
261 820 999999682786652382
630 163 999999273025820014
430 909 13959361
387 553 345147406
510 222 599206674
453 798 999999398669882868
175 879 688579335
208 55 999999015572660232
553 281 999999214563467161
249 758 999999961357390346
98 262 619487969
644 509 999999342113622227
560 552 234665159
27 907 999999057839760899
827 273 793091454
365 90 999999321368460233
132 156 999999382136281763
361 768 544142616
57 147 554785236
902 498 540581649
431 261 437137760
68 189 999999015865988753
61 388 999999824361485933
203 168 999999531525652138
584 397 631066841
221 828 297796870
406 44 999999227198522587
690 197 485771064
334 851 999999835641204637
378 726 830514438
555 311 999999928752873119
406 8 366644915
142 565 999999802032879432
660 795 999999509212655500
18 141 999999848790720426
96 910 999999322624800229
797 109 999999756249015367
216 684 999999832266927104
603 658 999999591151411991
356 164 999999930216177402
370 331 939553938
406 203 674603437
227 93 999999409420643502
136 434 423874732
22 248 768133354
499 542 363591286
559 606 999999269932637071
78 97 999999177248014633
479 464 999999207432159558
251 354 900782620
636 286 999999514025839788
778 342 388986914
533 410 459498413
143 213 999999744021723416
171 113 999999384824394274
645 667 999999840066456180
336 741 436959005
290 469 999999739074391956
179 692 145683285
37 354 420536580
561 801 999999106463645078
792 335 702143036
496 788 193558151
32 33 999999065588250132
378 133 6918336
353 786 999999381508713601
910 368 999999234496772404
360 204 999999043151671583
164 36 999999827302682996
193 802 999999455370303781
390 642 999999851532676687
423 903 892749519
718 51 999999936467681343
667 564 999999251563209678
72 756 682791255
373 834 999999345798903595
319 416 795333347
497 121 999999990948762890
317 267 999999902628834284
850 397 729202162
493 180 407555493
880 397 999999655071928214
602 706 538016505
29 543 265462297
868 686 999999393983799819
586 871 651389337
696 777 999999666034763615
837 276 439311771
382 741 999999077889509425
220 543 999999734052269422
769 236 999999614987979717
878 280 454593298
500 532 999999264555645569
301 26 824839068
789 69 820853650
322 474 999999179742083747
593 744 999999136343102017
423 878 717317587
414 266 999999394518809581
484 908 999999443692602675
88 711 999999806067613193
632 841 692849050
654 506 999999364838356542
19 668 999999305680020801
693 801 999999829183154354
474 109 259631082
683 254 999999469917892770
158 797 999999214552795137
741 517 999999828621650967
817 545 632071359
487 432 316005845
812 765 999999358884055456
382 537 999999300038216001
206 270 191835091
303 684 580340392
167 911 630411744
211 509 583274890
451 839 941668490
729 454 999999143739858463
839 170 875517150
868 700 508700779
690 558 888466729
64 186 999999262867290848
54 782 194147145
11 113 999999592478108679
422 398 999999217562072915
732 121 904742318
768 159 424846060
865 852 798579547
875 619 999999014193499489
711 541 999999943881556128
461 823 169840177
391 351 999999591599757413
569 541 999999497501389631
420 238 999999636619174284
719 622 63079216
403 398 500703348
338 545 962539872
144 632 999999238014907997
788 168 680404484
253 687 999999082090254304
24 736 353490472
565 37 999999615457605109
572 112 999999846034008958
65 350 999999028351507848
440 147 353707990
639 406 999999117355247007
374 837 997492317
529 332 68897961
570 158 999999811303290244
610 332 999999091855891236
651 52 999999294126645670
62 560 289281540
651 136 999999590383400528
431 899 585835572
312 788 999999777943590143
784 409 177869557
486 454 247054199
850 858 214284515
744 72 999999692875819465
257 452 526218662
651 635 186540675
791 455 817867275
778 801 545754401
267 304 30796036
491 416 379500005
810 568 999999038601858151
252 408 999999405627062824
587 267 999999545807392442
666 283 999999964956933622
860 771 999999720287003671
536 58 440986699
819 668 231241125
854 846 415802526
491 487 818266177
438 46 753678239
70 587 722456050
693 196 764700372
858 889 477190378
257 816 999999362277096357
585 269 619271241
687 388 999999787113767079
3 823 999999481304640118
854 647 346068033
217 102 171377823
786 205 999999441142732405
28 509 999999732780485706
9 693 91397584
127 526 611138948
857 494 999999875648491055
143 18 999999104854436045
715 710 571212808
880 675 999999857974435240
592 78 999999526857957935
308 696 846266372
802 251 999999786419010181
799 133 999999677530416327
884 418 999999582581234887
832 711 999999804394207378
577 567 999999440866058158
801 832 146641340
142 51 100467015
532 405 999999160234343658
873 158 931597054
273 313 999999502456310884
640 32 960609865
754 808 43000171
453 516 669865842
84 911 999999184719097153
706 884 337589619
326 342 999999670394493019
210 356 443516701
492 704 999999459473866582
856 640 999999407676000853
743 868 999999888666965048
305 775 999999020861311771
551 429 999999580356011520
355 130 289753420
103 716 268166937
890 154 999999107548422535
680 203 999999928835901893
333 849 999999172640979940
693 309 999999980782093610
572 282 999999202916503665
779 501 999999375414892296
439 266 633324653
831 758 999999694740569933
52 152 999999728058552131
40 603 999999595841374670
573 336 999999054969281816
267 203 999999926473752104
622 206 999999574613712999
163 517 999999778783501709
907 160 391087366
293 337 999999310074639509
315 491 537347591
95 590 999999669098704335
800 544 999999875029535991
594 872 999999929359375980
584 330 999999796349795259
345 218 120300344
668 693 138043997
112 501 132755427
446 790 999999429950862865
159 652 77006378
512 690 999999300876111964
825 755 999999827475824563
279 802 763922132
51 717 979751929
831 471 999999201890042555
225 532 971572795
19 890 477454811
135 348 697618682
907 655 582721629
488 253 999999516620757373
816 68 999999186009523906
235 660 328939996
546 775 219099835
358 608 999999369069813832
824 435 959755010
354 22 999999998711878207
817 78 999999606400371196
482 108 836168030
709 88 999999246280324722
350 655 999999912004092674
152 145 999999655209743162
379 58 999999085790523727
386 484 536016204
412 486 985818899
747 806 727216607
475 388 816991693
909 784 85671020
877 544 136526546
687 499 384324154
161 744 999999306470254348
15 313 764221847
196 282 999999356224704043
638 183 999999191071458833
141 98 971713107
49 233 79810706
400 158 456923465
310 910 999999797545676951
459 181 345153502
261 149 999999565941737349
78 857 999999223678330545
845 559 999999538016309746
477 428 999999913071114836
41 268 540408128
524 567 999999384722496775
1 21 999999040995586334
36 739 972470718
885 398 503570861
161 572 577300060
398 455 245507393
199 126 445236847
762 487 999999122119208528
894 44 999999581201808566
804 361 97197159
816 460 999999288964262521
277 697 999999532085794312
567 308 318282698
674 239 999999594608370692
143 108 999999970011543911
435 492 999999896516813103
118 554 999999011531042456
162 559 999999116629778929
745 816 426632661
36 807 999999547560443177
698 177 999999143942851879
522 578 745471977
546 537 455724276
517 825 208985045
30 502 999999249035746567
191 88 285414949
333 218 325741960
420 175 999999573410427994
460 545 999999264892571645
795 903 999999532984795590
379 56 883933820
255 106 5081796
733 56 567894594
793 322 999999418495289763
343 339 464172208
108 861 999999115686542459
83 230 999999889157693560
751 669 999999815765369868
606 455 811873635
627 499 897821648
373 162 999999725302799927
526 54 999999936702152418
5 384 999999009445523921
642 667 999999101153576154
61 724 987203736
508 6 999999702875775549
247 728 999999012676370222
508 427 802380430
529 344 971199582
89 399 999999278905580802
683 751 352552319
232 895 999999723867202053
50 778 999999541964877479
520 799 999999098287115331
913 113 705780092
785 539 354294788
422 640 707490965
705 811 999999963456524935
26 304 999999477489488140
188 412 999999924957329084
675 402 999999368150991610
20 156 691448616
221 308 848959215
373 180 874075438
674 1 999999510417605010
852 662 999999453495564940
361 827 999999561877415565
712 391 999999286683663072
649 745 999999950930237202
387 56 165102803
779 649 999999562986622531
759 736 958215036
152 637 999999620132579440
159 76 999999283988096106
355 911 999999177394230025
587 608 429057432
418 297 343236676
520 491 999999691584173956
687 546 322249215
522 326 365260625
327 697 750884063
720 807 943219725
429 732 272338687
302 669 168288234
575 741 273350227
433 118 560364376
596 80 999999693384759307
781 296 130912390
782 397 329797409
888 437 999999181373875581
340 250 999999505943633000
268 721 999999554664360866
642 134 999999510861378197
606 610 999999845136644123
861 176 176760499
133 775 681699045
478 633 352368918
377 398 999999100438453383
129 68 724516690
264 271 200940159
62 49 999999022538548030
651 844 999999602934744782
899 686 999999769665726555
621 580 999999990888250754
95 59 541546200
200 339 999999154775589216
566 756 511551835
760 103 999999845926147379
11 836 999999615185099456
486 533 999999310979678710
202 644 999999030130152461
853 607 999999446103161128
201 178 999999860221973693
791 481 238421058
112 866 607257821
793 194 519117502
805 667 999999812732740755
184 25 999999532427586679
347 339 999999215259883295
712 444 62747332
176 72 952752807
235 728 790787694
333 413 999999619329245133
893 238 999999686474110049
392 775 999999227079897508
399 697 429516952
132 378 752977361
675 145 659992658
150 122 761470173
13 196 220064256
840 422 999999307635497155
487 266 727478629
360 57 999999119293712554
294 667 999999269817193161
715 837 387672545
269 732 999999118927253107
139 437 173473334
685 898 999999968046487190
566 715 875642289
736 892 999999877100692327
554 406 298036056
725 156 754083564
738 42 216704060
149 180 640683078
107 112 598579648
674 785 570696882
231 371 999999375728352718
579 581 662688369
231 853 999999452515397578
689 549 999999277127453909
651 23 873635536
822 435 704350246
775 762 999999884884968407
878 322 827162542
431 597 999999195144957426
266 892 999999341558002424
852 619 797303897
408 493 25451534
133 515 999999675934680270
72 655 999999451981475925
394 786 999999673830217621
591 652 999999305453603387
843 641 999999288940501829
722 370 810996510
711 674 654025675
799 359 999999403382090574
415 102 717501105
904 794 999999558251576129
211 88 197183097
400 810 652591469
359 545 999999427514960087
296 189 643628712
552 444 296388176
239 372 999999899075998804
153 503 584634798
460 479 194520903
18 39 999999528166032739
490 642 302413316
737 744 999999136326741715
142 409 820904938
435 498 999999711193337330
374 85 999999246992009817
397 541 999999680074250561
317 502 447492115
86 115 999999199976797890
679 360 756043419
148 16 783261167
635 414 667147606
154 784 660429751
837 866 621781901
341 380 999999725684445091
146 408 377845230
414 205 999999406718941532
66 628 438162255
87 757 999999057588915386
174 332 999999473167306391
881 541 999999950282126484
809 112 999999758864061016
525 810 999999037947195308
788 580 830659463
892 668 919059433
635 763 999999124143081718
122 587 999999340553011841
625 98 65531127
750 490 746888518
248 205 431601525
519 619 999999045356021385
737 830 147430017
12 231 999999905876860606
402 769 413497057
771 413 521580540
514 598 999999144920838788
526 724 74615813
349 51 407695151
203 795 999999008568907946
592 273 6930933
192 597 999999268985259291
20 859 999999213467135165
43 695 999999088219212631
282 434 999999288249581852
571 414 348943352
186 715 999999088287482491
717 775 999999007313357341
908 302 999999724360968782
900 404 268151049
337 617 617263663
808 236 999999540761934742
321 350 999999227628711254
189 322 999999926399879682
90 669 250401034
720 152 965268602
491 391 209573098
237 282 934949584
291 296 703262937
346 854 429930843
212 694 999999998075061735
578 486 999999673909350310
640 148 999999064646068247
812 66 999999103279103416
576 36 632226910
821 754 451664374
391 176 20578800
350 576 268480162
411 705 999999678835400516
667 589 999999138543779256
407 635 999999773882678614
670 793 658851427
552 225 289016626
209 823 999999953766853700
439 700 906700314
467 380 999999626684535389
914 272 999999130917799239
657 816 999999084831881553
472 192 999999971019234622
771 265 992832609
872 410 960698178
784 72 999999915274545429
750 81 615327766
694 143 999999749118801943
702 837 331600970
64 615 999999266360589588
86 564 999999674946751052
505 405 999999956089901661
912 510 999999375569120892
265 6 293469556
59 212 541029684
153 621 363504785
514 509 999999997407139966
173 425 811004495
852 367 999999650321881441
522 291 459283890
228 324 134731077
145 141 999999864083386273
654 756 999999634939082660
175 618 999999520187755204
35 266 922504208
542 754 866934097
402 540 342590998
490 488 999999824779703968
871 93 577890611
906 697 592229051
181 669 999999901599883646
244 474 999999332505064507
282 497 417476738
383 593 320106561
440 21 760285139
66 718 999999850757873145
642 160 999999613531313582
455 625 783447720
882 575 999999415121824186
609 444 222559594
490 374 999999713726574954
852 660 817475607
699 91 837039699
634 587 380250287
379 444 999999547558155556
671 493 443724317
327 544 630963079
405 331 999999489535424469
827 248 505656944
837 400 580036593
47 552 999999675126101646
340 774 877443848
198 703 491982749
140 325 999999564911932380
677 135 116245316
333 502 999999170610920266
617 413 999999875198038254
120 57 668230032
223 526 999999554502738268
267 573 563235837
608 14 726845280
825 462 903001602
307 468 640905770
489 728 999999728081665398
150 419 48499164
100 733 388390873
745 688 633671944
47 470 999999073467416002
177 334 144059276
830 496 454353756
454 683 999999597861501206
56 882 999999294192595987
825 570 225502158
782 25 999999156880467937
695 595 369049824
356 667 425229063
913 87 999999305492645653
295 175 999999898564389162
499 810 100324731
879 419 999999210531136043
671 218 682151459
158 57 999999951703006618
871 69 413845254
160 179 332684140
285 830 854485455
104 453 999999436244680909
346 204 999999594571780724
75 173 999999218460070547
123 653 431668648
857 580 351202624
4 57 999999310407783398
48 158 999999344088664580
200 104 999999747806383341
251 282 431963707
509 135 999999438280889030
98 468 949098703
663 59 999999095687429599
294 854 361862516
277 49 999999767451229903
476 444 6183421
620 582 999999566126863618
739 342 999999472398393473
156 592 116993153
286 414 376907693
486 780 999999589126888574
450 386 999999769747313582
448 678 129586408
656 762 999999456671821084
414 357 999999094139057749
609 658 207033504
504 276 999999036176696354
619 728 999999392157862416
550 757 999999214566320985
773 347 95041881
99 811 999999323702562426
891 152 999999878832569718
72 632 211889731
653 658 109578237
645 184 999999764410553119
513 710 999999579865671510
752 610 370917586
522 253 999999955436816168
428 26 999999983819158828
374 408 675484756
29 573 145723870
10 436 999999752880678563
237 882 333500940
171 67 827791842
626 647 999999580548789070
208 555 999999338346694573
197 425 999999295600843172
426 897 999999768436827993
259 668 373034510
290 562 836212985
708 3 999999811141431174
292 779 407278750
31 243 999999849919011157
841 843 129673240
274 25 505771924
116 236 999999193929597058
456 377 999999055782226251
684 665 394501898
620 817 999999149149250104
549 466 999999832215704572
653 87 999999506426695293
477 771 999999709555493971
123 593 220870799
78 438 999999175340503708
114 215 587568992
63 203 999999521019941376
59 433 999999376225107944
905 502 60285405
203 660 999999750347531267
611 230 860347409
782 410 218691100
288 442 999999517713194650
110 111 999999699617911203
316 713 32451233
211 252 999999742408890794
862 577 347949406
245 332 999999749259044010
486 618 839690194
502 782 999999988775920742
588 704 713117610
492 672 416602407
792 487 944954992
82 863 999999861745071827
343 737 999999656942922107
380 741 860360524
787 212 999999731979559344
869 455 999999346825643091
309 488 316249439
791 304 990751292
829 666 999999972947441913
803 240 999999016699658668
209 200 999999108945311326
44 637 457538950
885 135 811596155
391 590 999999256840907184
18 64 999999684235188349
421 277 999999757490733932
821 618 419501886
913 423 999999660710508007
599 234 999999230999778317
572 268 999999341390951999
594 832 202108610
834 229 903383527
636 909 759323559
680 559 257492458
17 478 939799902
513 252 849429759
652 322 639907529
664 272 999999961402407016
754 136 999999429603050911
841 633 668985752
238 65 999999194105806916
607 835 776251911
850 554 159292259
519 335 999999923191882188
208 618 999999529078888524
240 323 318623031
114 681 945233516
260 265 523667318
548 288 999999436058044948
503 717 999999799054862536
785 120 565488023
284 452 624977067
657 654 999999009641730394
158 806 999999923238311766
472 87 999999911780467053
665 880 999999933600353494
368 473 999999226202478751
456 856 2654009
104 564 887986345
553 786 847634936
706 351 12304793
887 335 999999314172491821
481 825 215767044
539 270 999999649470880632
342 576 999999776683990257
590 156 94265354
247 803 999999398592827631
97 782 999999056264339906
763 819 999999991975200589
243 697 999999209222539924
635 363 999999860841359033
873 357 999999848078515533
848 571 187064315
833 231 999999088377796451
773 660 999999775990625082
403 785 999999475539671608
833 390 98236172
612 166 184522500
41 710 999999311295137401
607 803 999999057806529781
753 263 439497817
469 181 305642070
109 19 997099082
562 641 727218072
840 397 999999976464334631
447 110 999999052173264575
310 341 859926168
593 106 999999370612202978
111 171 999999089578442748
168 380 999999309199463521
776 468 999999845371316410
514 611 898968633
849 412 999999271071338402
258 234 999999422909164230
339 871 852413854
469 175 999999780514394128
488 183 839525430
116 646 999999272592969076
111 435 473662294
886 564 616178243
409 166 321749392
395 33 999999522138476483
616 472 389444345
147 388 476217575
878 388 999999785006875272
445 799 999999168895844252
270 404 471933660
195 274 999999758276854566
242 218 994532053
687 230 463566748
180 121 999999198145170005
599 396 879132100
281 222 999999079892581890
24 494 999999142305620684
615 680 316856570
742 218 578186262
457 576 999999224949140263
292 836 683304548
642 494 533124728
364 767 999999880187564202
532 292 999999318500252368
646 79 230576793
71 569 999999114970778470
267 778 94833301
425 684 999999779984086442
513 354 999999516562683548
563 774 999999108250522860
27 167 542923799
306 75 111628553
700 552 999999150751299539
85 582 999999323839750136
697 636 999999794140314555
287 599 999999358592484691
551 763 716833422
583 532 793315084
271 688 999999943280193375
489 445 846247216
646 829 999999273209455666
352 241 354719218
901 858 999999872712271688
164 808 999999555826070773
878 236 999999896006826499
760 482 999999032069849692
419 234 666404601
344 734 999999696898901812
342 189 999999280840307224
67 716 999999371899068747
598 214 238374859
496 464 999999558715869943
55 819 183769576
544 200 999999888178487404
567 706 285573637
886 417 999999386529948259
590 858 82231072
44 267 999999488049916982
388 17 999999959022265021
444 541 999999760329577650
2 294 269940240
748 53 447763708
60 896 225558256
385 47 999999003396698760
429 833 999999012225579013
1 510 999999231630827178
241 310 308813080
709 696 999999172741155138
101 298 999999926363308766
269 495 999999691916054889
820 97 999999155120179183
555 112 999999815018800096
872 299 999999230956865538
62 229 999999254779943001
618 541 999999993981705021
68 413 529677069
507 22 999999745769915790
367 617 999999397991745271
492 553 427895745
771 781 183432592
248 96 486506136
434 717 999999196584841668
103 21 999999716034458585
617 482 547648110
583 131 21680097
379 240 999999689087635244
106 753 999999614358688145
898 111 999999444738454957
8 272 999999888008004028
891 669 555866676
821 201 999999084610895803
204 180 999999612957054724
520 330 543725850
442 588 433320529
74 801 999999312411030863
545 552 999999750765183491
264 442 999999488981190455
320 823 326565305
609 70 999999837710701633
686 328 408305804
256 785 35177594
452 23 999999571554011838
64 126 999999361327042064
388 757 770160522
190 215 999999179980042491
607 42 942969656
87 618 999999995086738463
303 653 999999462594862920
146 138 25781557
348 733 316103075
513 32 999999997186883035
234 14 705613011
413 449 870750600
904 135 999999938620055842
560 43 478466944
717 753 999999651582827884
434 116 757124662
881 807 879424703
783 232 194931440
787 672 640598878
77 97 999999342466119394
10 746 686566134
458 845 999999852097966565
660 821 16588856
593 474 999999554983868038
896 617 681421597
31 490 999999862532889289
570 711 535110154
905 18 999999342190689964
621 488 999999927707271317
479 769 999999296901367650
844 565 999999105208950398
521 800 999999337299533004
151 655 999999423833817143
871 14 278803926
25 513 999999271790403046
654 193 801443645
466 37 615128056
436 694 999999539773927114
207 50 999999489672627305
796 386 999999882343212659
794 839 824481623
797 490 999999731935272255
12 115 999999999593485169
316 671 999999729948517885
726 746 999999227152894689
814 740 999999517415965634
385 698 412569016
394 785 330652881
471 618 999999829826207174
912 838 999999232710884072
603 82 127520764
672 373 999999216388316712
844 807 999999881121518349
413 121 450078250
603 442 23248797
556 499 435202939
653 200 999999599572226904
166 286 154239495
191 367 790493352
693 723 463788234
834 699 999999421172804403
664 548 999999775355439888
706 254 950990747
838 674 686586792
418 87 579260399
480 436 306742945
104 189 999999633869027061
112 192 737437669
328 314 749680940
803 443 999999881428406868
501 637 999999054138552852
42 880 437869103
422 580 515966384
322 57 999999733084918393
591 457 999999464631422837
65 772 111029536
41 424 195407903
669 379 999999021257334191
344 336 913547899
86 160 943187864
733 494 999999806866578161
300 781 999999698914577063
375 101 118745087
586 107 999999633284028377
283 410 431754672
397 15 774885090
729 114 999999811048400758
339 240 999999600526610042
776 155 595006016
186 173 999999133824337180
658 162 999999405506976121
238 750 513505973
655 541 139162978
75 247 405682294
106 522 19576743
574 494 562633917
424 416 999999844069886142
473 732 999999188267926487
623 340 604690945
548 805 999999445364987739
140 426 999999591910063255
455 331 999999501852564782
169 851 999999908123195762
591 132 999999592330472820
687 750 746290293
328 362 710338496
576 246 999999655060108355
25 673 800727703
530 355 698752169
165 552 999999742279687757
363 180 999999219265038269
275 460 999999365057233303
439 575 999999553313922932
188 264 3566520
365 422 999999393166779390
443 326 999999147221778223
228 566 999999559469592333
211 776 999999098299496326
656 435 999999484853370144
837 188 999999566753646955
259 754 172642342
850 738 999999054440891949
125 103 999999476786270912
394 387 584379668
466 429 999999684811485156
241 876 286620476
62 902 43191148
593 436 999999543605422884
227 461 448949728
256 510 999999223063058978
135 22 350600362
460 274 999999593938163878
674 252 481846799
814 501 970969044
336 332 999999258126589231
899 314 999999567605753212
366 726 999999823512844087
85 200 256138689
48 461 941521661
811 473 999999468728989228
730 34 410023208
433 59 165696620
832 413 999999699695946799
537 293 237797708
214 454 910241744
568 665 241777061
431 556 999999851431669821
335 280 481222558
863 288 999999118586217100
530 246 406020375
770 600 354135937
800 615 825071459
598 158 475061925
394 285 999999342472608006
727 425 999999686954233975
37 60 791162190
219 282 251463922
262 674 999999256217774176
547 312 999999162412532586
63 571 999999755818515115
439 847 50756788
593 345 612651738
392 245 999999821418851713
815 245 999999604277166944
25 26 239985229
304 681 999999586890213805
537 350 999999023082420525
671 429 999999031170202704
272 545 97612900
491 92 54522948
832 825 687789559
875 641 999999671426049537
100 339 999999838290101612
661 343 149759243
64 238 196624284
341 527 999999370417835022
301 373 104180804
605 180 999999980186494215
207 13 902237878
898 414 174588002
614 872 999999747478145336
723 836 542073829
357 234 900308430
721 87 79404238
582 716 604581253
629 411 999999819169028245
785 305 999999638628214279
481 313 410577100
287 710 619336169
533 568 194045670
372 813 216792124
239 380 999999046142832157
800 694 529529467
310 97 541182139
543 517 999999295720845693
701 275 592258768
278 210 999999350959873406
662 628 999999300728200599
150 883 999999708934275966
272 258 999999121330842209
75 775 999999999409873706
872 564 645933171
623 676 474231188
862 128 333658253
42 66 999999242593160243
420 283 999999917395153550
780 26 999999199198044804
702 359 759973012
850 162 999999179118363216
866 180 908018160
263 593 999999661121447968
641 273 152709399
438 723 315144159
355 697 368275125
83 883 999999320313106311
206 30 445174815
416 363 999999161946177837
277 378 999999365405676053
113 564 999999452427681350
381 204 999999923315182080
155 292 999999207029279600
262 683 618519321
859 154 999999831904649762
164 281 90481527
13 130 999999429624440209
449 663 999999172294233982
204 289 175597726
219 381 876213925
234 64 445898445
119 825 395589547
757 397 712973439
635 210 999999685820233752
347 702 999999529825223618
767 545 475822965
584 472 322267869
479 170 999999530482951051
286 127 999999314180516271
537 802 445349724
62 665 587318455
468 304 999999828682622167
699 286 212273273
686 395 999999285849928121
803 747 999999302438619312
104 479 534195750
774 914 999999344807193416
858 118 999999753018212543
58 842 7115547
441 660 192778816
807 830 641096581
173 636 993340090
454 825 999999397010034618
436 569 999999258920957547
823 11 685817243
467 432 999999387740347603
86 551 999999565002011756
783 105 106164551
550 18 191769600
535 562 999999398737326521
63 793 11471196
217 6 999999780372184656
105 662 999999562645191809
110 388 651469754
681 213 323724783
766 786 999999157593525318
525 834 526729986
183 842 999999978705002140
842 510 21875416
278 592 253358818
600 18 999999187989750666
162 88 207179869
300 436 342038314
225 437 999999898121728619
122 813 999999330896020051
862 86 999999308230923392
676 304 151726875
269 799 520083959
163 116 999999734948209464
240 892 999999859359556447
319 421 999999435044731412
411 53 999999322728735842
35 623 335871031
179 313 999999482299385843
544 784 999999136679665783
758 492 903428845
813 555 730245862
781 858 616907909
45 481 682054561
150 401 999999906007804868
414 156 205011791
832 710 385096691
624 342 342533683
280 548 999999450398983735
397 2 999999990338708378
756 390 159575535
496 603 958521152
218 793 999999901007516463
613 36 999999381529346071
692 846 999999350270659290
185 638 548191887
527 818 999999765105211111
381 722 235685600
233 463 999999259927211510
785 647 163346498
576 702 999999499886769101
115 809 999999896110696259
846 690 999999398013531897
157 468 999999600847822811
717 510 999999524991017447
618 547 999999821502344513
53 112 356084677
226 190 999999599114685123
776 249 999999037345270014
391 475 818393192
842 456 999999891162888372
270 674 999999758723351449
785 308 999999824558785595
782 488 597884979
52 603 859399949
650 510 999999898353920539
178 576 625146371
527 90 316173488
318 413 999999954199826918
701 556 88378155
546 204 999999452532392149
463 732 593763532
114 784 999999875038853129
209 201 461449468
539 276 113382341
628 893 717168472
416 292 154725632
325 29 963893512
809 138 999999723022532113
81 147 568961288
892 532 721622103
5 438 893072261
159 205 999999016191515527
229 441 999999038519433242
138 398 190473893
766 276 38582797
855 432 999999944795303558
421 436 361180678
643 860 999999265279110770
511 610 999999719601084334
688 454 446029963
513 788 999999412174129509
847 29 429195463
76 727 999999032231686635
561 656 805633140
676 284 999999292123033902
913 68 999999176473501100
101 417 647063178
735 590 999999469616276532
361 864 443264747
628 248 999999880140028529
71 331 788844620
750 702 719068308
445 413 999999263335738288
874 262 999999603136631059
581 788 999999913347733228
321 109 999999107041696425
691 355 836213665
892 406 640322783
254 606 748758861
556 13 999999076160868793
401 799 130887966
663 564 557062817
408 541 175025789
735 319 999999775853007662
244 728 368199154
648 899 181851095
737 905 999999953852438443
426 631 999999991924370642
650 81 417935787
867 53 999999284293550581
109 513 999999203856267525
181 495 999999287623129514
881 166 561599085
788 624 196884559
73 728 999999279301669391
278 786 999999970621303543
245 910 999999060268102167
43 860 585122314
158 406 528068910
733 164 351663681
125 861 999999499013976598
265 155 999999103879472333
126 486 124119966
528 610 999999122468911387
416 526 999999394591593042
818 770 999999091102083946
810 665 999999632359942506
843 193 986671062
626 697 78406239
703 103 528276826
106 65 673907812
164 421 999999583090316426
325 343 999999043561827945
134 445 999999061537088396
623 885 472074416
823 258 999999458954402733
839 248 999999308032563006
486 179 999999134356724395
841 55 600566708
330 711 999999031609079934
304 444 42919095
94 57 815868553
550 358 999999089231507319
505 426 778998969
775 50 999999690333301533
287 823 999999154664653667
284 830 999999757134438417
859 19 999999118872673719
248 211 999999526251344120
646 602 221939663
618 910 423862099
242 593 999999652441766152
130 303 154139410
740 417 999999549686651590
158 130 619276073
170 136 999999764975441410
636 356 161187491
536 445 582633827
202 310 355029500
870 257 999999204987150467
568 465 999999047440935149
631 94 999999986006460170
829 29 999999401540489239
300 326 999999414669949801
602 630 530686515
870 806 593075733
654 853 661551016
23 292 756720867
726 245 140497333
910 281 999999897452618083
685 426 999999771132268707
724 29 999999666208735339
682 245 999999975625623409
604 168 999999690133493508
804 210 999999139170750100
808 285 999999766169346611
628 452 999999160379258839
387 736 999999480859844223
772 33 518868013
667 765 999999148378848389
559 93 999999096797820983
914 175 999999833666329589
515 411 281890432
258 650 999999248389113437
535 161 166236814
883 67 489897942
575 417 999999341926347277
324 99 62046539
3 346 999999819136353385
459 170 999999046302138875
332 668 999999004320935329
428 307 999999731061058327
836 589 775361254
456 192 687270299
348 609 999999338416090889
891 616 511638238
270 109 459345867
772 874 257826668
107 604 436006638
820 286 45680762
390 51 811935572
672 243 580602635
296 500 792433201
48 819 977406170
487 239 999999603136699480
279 27 473420967
211 106 999999207026476917
795 799 750644286
570 261 999999716279604825
735 444 241517286
338 350 262424410
613 572 999999161413450395
599 304 13237355
627 350 999999386041409654
483 312 446248115
90 594 999999921784262129
99 208 999999583104259970
920 547 999999848307377851
517 181 224289810
762 655 999999527887675718
895 898 999999512261650321
73 807 999999617036338463
568 155 134466271
97 375 999999207807502300
242 250 999999513772522426
36 231 547040188
226 791 144526330
867 713 504886847
553 572 999999799803082614
584 386 999999172559826499
745 48 999999182487927807
520 22 327866441
59 524 71801047
382 761 1185936
493 504 999999725623343651
149 341 207412302
831 672 607182672
711 350 90895820
392 116 919038475
429 346 880339441
137 479 999999200530608893
882 630 999999312603544337
585 692 999999070499246002
756 827 399296050
400 53 588793269
230 731 999999884264858658
204 665 146022596
32 106 999999845577733206
321 26 999999325175156079
151 170 475650467
617 274 999999506413042468
299 53 553958982
157 255 999999502588825133
61 74 307742246
849 642 919034340
782 400 246451734
818 553 999999705178983362
134 454 999999508233357572
170 69 349701041
135 877 999999738395849796
184 390 999999671015222136
410 180 999999239406731927
385 4 999999410860812125
188 409 999999751601612552
396 203 999999886233318732
653 883 999999394432344920
719 233 532560004
772 516 999999659414772792
662 195 999999670744587021
485 840 677798066
43 664 999999897663636115
733 569 999999243374242922
612 146 256150117
743 116 371430036
110 691 62993506
23 508 999999933350169504
750 634 553435910
861 666 999999053319187952
212 573 999999634203582370
296 252 999999459244614360
404 741 359419760
799 865 999999790652384187
817 519 999999544429143499
830 403 766254523
481 19 914237639
355 503 255550975
219 191 361196879
144 776 999999211982380921
694 797 999999046115622151
914 353 999999660035456236
127 430 999999519405214669
208 335 813375808
31 645 652449374
681 813 179980685
392 412 896172674
592 167 999999984122749826
689 735 203950546
440 523 520864745
117 888 999999178598314503
5 524 471570636
530 705 999999092238206653
404 173 697572575
262 454 369095898
356 159 999999301935665367
576 119 999999464354070015
201 823 546048297
406 581 57565134
24 74 117173749
77 784 999999335840008316
699 767 263035513
191 196 337939822
805 663 830870713
734 212 937399220
706 833 90963933
747 815 999999341460986820
76 640 999999131814909650
454 395 570113220
160 433 999999587155991495
529 124 566195974
52 205 999999761520008487
307 743 999999595923011825
692 45 40480766
11 418 999999093445985172
649 632 94370672
56 536 67661491
529 15 124133033
674 43 999999580171268918
438 31 999999467055567856
232 727 558264731
579 93 999999448396742115
402 278 999999166180209169
637 319 999999850375126243
851 874 571165724
296 531 36254172
701 441 999999979108845335
591 198 438399016
520 889 938560185
266 807 999999488782392011
437 35 999999101049947943
753 150 473422652
649 318 999999307443980131
848 483 999999461887827248
455 647 999999187170849249
338 548 999999045360105799
155 95 999999584968886231
121 175 999999791355880844
67 680 999999993076729044
6 611 342180352
416 831 421919585
364 158 522300635
185 652 999999625904439236
253 130 999999805190979018
392 226 999999910933968799
369 690 222314531
747 120 999999244883326979
213 534 716481824
328 97 932810291
319 190 204955356
197 735 873436686
591 522 999999844774010339
640 862 999999115961473645
248 392 190563293
760 879 957703105
695 34 153879536
26 849 773725545
343 248 999999878180107174
705 261 999999564312207814
146 698 202938677
876 200 878294921
256 263 819461110
101 149 999999804443273586
683 108 999999399398866876
907 550 14716847
801 821 731776
70 514 994007939
239 99 448694382
92 499 999999860952508640
472 112 369412802
264 914 999999651443395803
159 40 999999895752939218
721 135 999999828168739146
256 519 999999801756316182
29 394 999999133928600650
145 668 999999650503844560
509 66 83537860
274 7 557587550
203 716 913707262
840 767 999999643558277021
277 173 999999728918691974
776 329 968550060
188 211 748676531
424 231 256889190
360 178 999999650574923982
618 500 999999665597166265
467 265 999999881499284322
888 582 82733492
496 817 768574801
286 251 999999922931605867
263 438 809729275
830 286 999999964748120019
861 2 898426450
395 382 673958462
892 482 315239062
535 468 805831932
375 352 999999229810669364
199 850 331141587
770 927 711857498
614 19 980993487
706 731 999999520810358937
190 713 999999311597004859
96 215 999999258198341837
569 534 999999263163594704
95 373 999999699998165194
836 60 999999838131239905
406 145 976686857
123 85 750717563
709 504 999999709430579008
413 281 904973493
112 145 318610677
784 305 999999317620026132
822 671 999887185
313 694 999999284449466255
606 395 999999581447063070
167 877 999999961249482799
890 228 360697344
5 761 952329390
668 502 752883409
430 141 846665210
38 548 999999606270496388
796 239 851539204
725 530 95340738
248 721 512511863
603 402 627478332
889 199 999999901462401041
619 85 999999287489715141
866 8 414539269
38 12 999999257285025876
273 207 999999769418368811
770 410 999999519590218272
717 325 323536021
2 305 340878741
52 78 455283348
168 226 855681021
543 99 941189628
344 6 999999458962482493
808 407 999999853056347211
488 680 999999343782356900
414 183 999999481008710844
278 882 999999766289135331
308 727 170748210
695 567 999999193993629133
232 418 999999642990760179
546 345 22030400
386 468 857263432
187 670 999999980510583011
191 552 388429668
521 179 999999749943396712
552 619 999999185344598647
838 509 999999053160740239
46 440 379821833
571 159 999999084636506257
358 778 747322002
628 779 120672746
444 39 999999220167164771
397 225 229220464
384 341 370679993
545 232 999999908192829509
670 14 381928331
113 375 969082929
506 776 999999196920726926
306 425 999999502886649012
284 883 999999981246390081
377 406 999999608234784515
791 767 999999074065948260
122 146 999999807779359824
33 876 999999791525837557
211 902 924355386
754 761 999999264008668089
355 152 357385427
694 335 999999650317740593
557 735 417500298
171 656 858309084
3 482 999999007707265072
176 222 999999804711443657
528 217 999999762625384105
405 742 999999624089232422
72 443 999999562630206731
672 114 684280792
152 532 105606067
673 397 114184859
859 811 999999550679354986
663 155 97321770
431 149 999999950912882679
174 546 999999748669807307
249 716 999999253621858940
499 919 999999889039602105
106 501 999999475756660335
663 881 999999738567849493
457 629 999999361737246321
780 409 999999549706529829
460 874 999999208558406225
491 546 892745063
422 425 999999454313283980
824 768 318147439
291 368 195817881
789 32 872763283
389 524 739560011
638 919 999999482826644163
858 733 818989521
693 326 999999515294993510
317 664 999999458820951762
672 15 999999623979967852
893 30 947575287
140 486 719277242
625 726 999999319217699463
114 392 557715167
559 353 999999959565606519
357 475 220314300
452 259 999999527833005050
868 682 999999132360871657
164 628 999999319700892162
657 68 999999457592872006
596 635 170163431
218 223 999999103219763894
730 320 369116208
51 725 999999826015601069
498 788 999999596511647714
10 411 704989941
367 854 749504084
563 414 785635320
368 78 511507111
908 92 421948711
661 652 999999158630903744
236 688 150393746
171 147 999999545277439272
705 455 603043603
91 58 999999754891926817
757 319 999999909759833038
588 792 999999506562671943
810 753 999999111472930324
25 647 885798648
281 718 999999881247205811
836 714 999999551900577877
460 851 999999284593966685
770 144 999999960317490121
912 712 294992342
132 587 999999016040538069
78 506 42402420
934 774 999999000106640617
57 183 999999205592809375
888 761 999999142335474987
35 447 617259666
165 901 999999548540125238
741 824 999999403571789774
553 117 161138113
666 145 999999173067972214
341 58 262283263
121 696 737743403
145 320 999999164435690039
647 467 459487865
572 399 190325588
869 367 999999358305107684
497 474 999999320230336651
452 63 513852367
80 649 265743427
475 68 999999679093363677
267 460 398137030
113 758 981555003
675 924 999999494512768716
603 795 999999750360829154
780 2 999999055266244884
506 746 838544538
475 295 999999141390630446
324 291 999999423701574083
726 111 257350222
677 359 6491252
767 666 999999840350335163
418 782 673233719
418 234 999999895521893623
118 539 148082305
541 450 104836210
802 683 489160519
872 825 766803660
301 815 999999463815074460
155 445 395302790
252 402 92253728
294 499 999999983009852707
250 153 999999753982186810
630 879 478961241
55 520 934179016
202 766 974262386
296 306 88802424
823 39 458008381
433 652 752401980
221 788 999999001543006022
389 811 999999762457146174
589 212 999999802795387919
505 405 999999519085480946
728 453 157652134
539 332 999999800253394383
900 570 999999038296627727
458 860 874736719
655 261 691996762
87 822 999999255598091555
453 832 999999942686978280
932 38 8542512
489 67 548830337
435 317 560338748
377 388 284242413
722 39 485499109
480 96 615937137
113 94 999999984952498879
573 37 704325860
784 116 148192075
118 159 927809872
771 160 999999110440785422
78 22 999999875539172021
662 28 414631115
126 165 707014176
701 58 378824190
545 271 82312936
566 399 999999786657626416
226 577 999999822016989195
387 411 999999412747059378
778 423 847572023
66 833 843846547
39 599 999999308866219440
797 854 258072377
895 172 999999532592094169
421 42 999999690532718967
716 135 999999220465528566
642 717 294936633
847 624 151224329
792 491 947693588
74 685 412366308
8 247 999999184487806069
517 1 999999685223321135
442 466 880111429
196 920 959087120
209 193 999999838551043159
363 171 999999352787396586
689 849 240641256
330 136 999999132454923164
296 222 999999658289617622
703 668 872657001
931 725 999999834363731675
54 456 999999947437359247
200 178 999999666341343428
364 479 999999783611655767
672 63 999999804638915192
880 482 306289781
272 519 999999651254807805
273 895 999999649250884415
249 316 81771860
886 909 974442123
889 707 999999156258262687
576 754 302632555
255 609 999999252199790070
482 135 954494613
734 2 431349900
58 767 46798750
365 297 999999373325306069
128 835 594729686
243 352 999999918712332272
195 48 999999860419247988
245 248 999999571308529100
580 135 999999079751483001
170 882 95249251
508 910 999999308168092167
683 274 999999242479263768
97 510 999999841178285477
737 927 638017798
260 535 999999387345226321
272 371 999999750060037794
152 44 272737620
623 602 999999244612331879
175 910 22830504
543 335 999999941641479811
871 681 50353573
624 824 762080555
353 534 718527547
922 527 999999119919668317
502 156 999999237129924459
514 339 999999178472750537
34 712 912776004
144 505 999999775659911468
744 11 800282809
342 763 261892900
594 491 999999464822366423
887 696 166018773
148 331 662060183
920 482 768922450
422 118 999999442279062192
53 58 366983839
609 565 999999171956951183
696 199 999999432535922378
180 487 558922485
253 617 999999755225585543
291 346 412514736
233 647 999999793282534650
570 403 448162601
713 438 999999895517784894
424 441 999999736354250740
490 554 898959769
269 796 999999413739386615
856 512 999999429849610019
925 173 999999328990939251
780 602 999999167944358822
150 840 999999064348792242
420 221 777105576
46 258 285947205
131 467 999999417392496660
203 787 999999516282555585
867 915 670653876
778 650 999999685013808144
163 674 999999799056473974
351 307 999999610348235915
785 444 198512256
39 788 999999630215430357
400 256 999999722868204564
349 477 545825054
567 877 584122063
306 342 999999589126485054
642 37 999999770178216930
430 813 999999300708661061
657 714 999999628050658326
192 139 302151249
59 171 999999755416101571
15 643 999999484220460102
479 205 999999456530090282
15 214 613166274
441 150 999999195192684554
44 185 999999911515049535
458 794 34011644
124 830 845704699
733 415 403647914
207 488 999999627062038057
828 747 999999721770475280
27 866 143012222
804 135 606062233
834 490 734651380
404 481 628927315
175 66 999999185681837552
380 168 946264971
150 569 999999345670750998
30 613 425982571
873 781 175559403
56 762 73431146
65 177 999999319110868537
409 505 999999895296927133
720 414 999999881845283745
928 773 283612409
414 410 999999720413323476
68 750 999999947002179433
180 778 274354965
703 918 668677720
319 482 529937402
687 635 999999149402624769
445 772 800033742
290 773 716290764
725 763 999999045342857349
16 250 503484998
254 652 999999835914133114
336 540 999999403639541807
430 86 901898740
116 605 220206289
562 167 667894286
865 860 999999152641894924
805 235 546501341
812 88 537612518
849 357 999999937693911278
268 56 569410651
872 223 999999323768452857
337 228 999999032480672909
308 75 999999661789863397
581 714 132845116
99 375 999999158126403964
616 653 620144824
587 730 999999580793466042
752 103 339572433
780 821 285856444
431 618 345170572
140 123 999999287113904406
265 811 154953791
510 715 999999391704527154
74 886 999999075634522249
106 335 999999260307641189
924 767 423394089
812 54 999999482219913733
802 358 999999409309659954
139 35 442266711
42 626 999999048700126991
276 32 999999458891013030
655 273 169124034
380 105 999999013778220901
844 550 783398733
852 679 312743230
310 245 999999380244591986
820 217 999999752377647808
316 692 999999313724316067
824 150 225937538
932 280 799304970
905 367 602410031
370 930 625021324
240 818 999999673243558486
423 900 999999556402431816
567 760 906833120
282 199 999999512871262692
933 664 999999310666354910
768 643 126104485
449 229 999999463053956617
55 675 630413082
656 470 999999122156078982
181 605 999999923089387117
253 151 999999080138949007
837 499 697593720
815 924 999999014465598298
647 876 245832838
91 51 831152362
889 484 999999534035766390
814 618 802453781
561 710 999999351387662934
283 757 973210834
493 514 999999738594032955
519 111 999999293689973133
593 420 770735330
379 58 380229509
799 713 999999717132983220
666 303 999999369521147101
696 635 999999352809074525
49 548 999999129763631100
830 70 536837798
261 375 408479420
602 534 999999217384354160
395 365 999999188609756962
727 921 999999630611164407
506 664 999999481306012712
921 388 169912682
440 319 694379180
808 814 999999077058541980
660 534 999999955889094609
154 714 237274681
738 395 551633691
7 439 999999035269247061
152 767 999999702092957775
22 575 654182329
393 614 999999396199461978
186 15 999999096735318537
919 226 999999359534687043
301 644 801509492
241 726 849791769
152 353 864342477
424 604 962516239
364 379 248433168
888 97 180790313
848 280 999999285215161287
333 136 327254657
771 807 224352172
156 67 999999354907908603
823 930 999999012138991604
105 722 771583970
671 173 789031560
463 356 591500611
763 279 999999095031697302
532 921 999999918075196091
792 713 685561066
335 819 435935399
395 25 318634846
846 743 696746537
380 100 354475837
543 27 693017670
148 16 999999748084681925
913 546 338028330
9 826 885560188
313 312 708604787
157 345 329499760
189 6 999999044182945956
33 487 429178063
235 2 812552116
794 248 842862305
748 6 584935226
651 492 20830580
506 673 999999823546560226
621 263 999999920222667950
635 144 717156744
912 372 999999744406300090
675 848 885645634
156 297 782107944
578 357 684244360
422 145 459968041
643 767 783654927
372 825 282985531
72 817 610325133
468 633 807760030
509 114 999999074999913122
624 301 795546052
252 911 999999079954693487
842 307 999999495138815306
124 199 999999669090220338
593 187 892888718
378 933 20476896
380 43 284312879
129 140 999999571615828306
905 43 26810517
640 608 999999003800641420
603 529 59219574
816 462 999999297200198716
120 135 550889485
629 161 999999958842247950
464 530 999999556421225173
514 665 103438927
456 652 636508834
826 15 999999941201518853
724 550 999999054868849636
809 164 458645513
181 894 617906943
644 95 750097703
187 842 892940949
736 340 796272901
269 141 595368594
176 502 583668915
377 662 694945122
490 128 999999289234617334
779 218 999999981366223206
140 747 999999762258358258
805 628 962483799
435 903 999999347951440194
357 225 485774132
134 257 999999090337118050
173 425 999999730163376017
466 794 573373991
773 165 999999726017938763
275 296 999999506090374395
844 554 105203655
425 713 999999804543430674
584 769 999999989698954491
337 454 999999567076912451
764 921 218614831
194 650 497711870
653 903 71681196
795 272 999999314038553187
634 78 999999525298091999
707 816 999999442271921421
402 395 151205749
271 193 189342488
79 55 999999953311962830
181 691 999999944058828727
559 752 371097986
403 367 999999071802407745
859 381 166907315
228 365 999999055241232404
312 357 263456737
918 611 999999963994296494
518 728 662362717
658 479 999999679575083009
785 440 808266634
843 508 345953500
483 368 986660669
702 703 999999692571894235
566 37 463233948
266 612 999999309934189008
501 303 905879083
469 258 999999554680451383
347 806 919723493
611 614 398535909
78 377 999999435300839616
531 414 895117567
847 60 999999142731926892
99 128 830110677
435 88 210816943
311 567 999999573484148345
429 3 999999682225341508
428 575 999999370573560585
749 851 944939122
756 594 121013592
138 804 531727906
333 816 316428321
750 375 999999038214036012
644 790 52029040
643 751 940734208
549 847 999999546012950496
416 519 999999651357225613
650 243 921258029
652 718 59314397
178 604 999999723744113305
193 378 301526564
503 347 999999245444573579
538 56 999999466725435414
931 537 834692559
893 21 653932758
556 691 999999515817936557
635 807 999999864601286766
77 548 411225621
601 64 999999659593366745
906 166 266723309
280 388 999999042436253042
746 432 631537027
763 1 306789640
252 193 999999436601809436
725 887 147146082
398 291 719040231
451 923 510477310
668 723 497773496
762 560 667905038
435 427 999999678609209538
537 380 664874041
755 225 999999401084123846
166 791 999999205004485303
582 909 999999435824520361
454 719 999999646247267583
481 646 435774196
453 320 999999127208626221
930 144 999999773065135028
432 506 999999221264544803
860 500 999999149582450339
445 324 75384653
617 632 999999658419895316
788 128 179851710
602 497 999999799292498542
251 619 999999586010137612
172 383 999999760417184519
226 710 693077164
515 178 228386545
762 743 49715822
362 432 999999658887132193
194 698 171499605
315 270 715698864
583 444 999999738867111351
401 525 999999946861496055
932 796 48073410
437 90 638217505
449 520 902516983
371 404 999999398228082133
910 792 865147428
417 227 405865611
645 279 272770402
529 430 999999512733925938
931 514 999999826305378325
735 179 999999483226810747
874 265 168181805
227 504 848847662
748 320 999999598161992755
52 875 999999014840618446
814 546 839005198
600 320 280655939
514 877 463117529
198 85 324844257
535 754 999999250064997664
328 189 717535199
52 59 999999370238157364
205 909 999999079069343705
740 620 999999824191591040
806 125 711528344
183 70 351025221
192 134 73579951
739 798 999999104276494730
835 208 251667398
676 705 999999409500207216
399 862 562035516
322 250 359735944
486 873 428476478
901 621 625169730
279 570 999999122097730117
125 518 500365357
237 771 999999539629949668
225 630 999999375009832416
813 644 999999040296581990
391 164 999999880244926932
714 341 258287024
67 141 999999988971308212
96 148 490368780
542 157 575079195
765 238 369709955
392 281 999999222272774765
814 891 999999285999939540
718 225 999999651953496969
786 125 883552122
524 791 233004783
856 159 999999202365832016
73 261 756039595
170 673 999999886918732265
14 347 999999515917989308
391 165 270955815
864 912 999999632939352114
88 777 611471804
135 352 999999363753614512
415 247 999999170840856426
786 351 999999923724330332
3 583 292973642
716 225 371465588
45 375 999999734397691172
253 556 999999534168649556
853 165 154209195
926 332 421700368
755 279 999999457721233973
922 494 968869580
656 199 960195289
136 217 999999785576264834
403 671 201275940
254 78 341498549
439 837 999999750532370179
582 492 419863213
413 254 238981140
589 163 648736003
108 831 999999626608641722
504 388 999999513197082654
592 909 999999668641562155
460 565 173624939
236 806 568703943
291 857 103971095
767 534 999999491149742414
869 246 999999482456656509
744 537 356323161
376 186 88683469
301 114 409418470
100 341 999999271803640947
587 476 999999076506195524
151 495 644488421
688 879 228492089
547 100 642137451
277 743 539222220
519 576 677061171
257 52 999999864946262953
73 501 999999114832527552
4 114 999999266742492770
447 475 999999481567485066
345 562 999999360982479185
403 347 999999868714463540
117 910 185787288
787 639 476354033
428 767 54034362
308 51 654337349
477 363 999999805089427782
544 429 534869412
64 191 34473093
103 202 999999138985095274
156 502 364519057
142 31 671901594
616 341 999999314040953225
300 894 999999062868998499
17 443 999999913873972384
409 507 692829145
449 864 999999989500183122
233 225 999999169513439227
350 767 999999537143758240
927 648 989586691
650 715 999999130206268920
885 153 100204223
690 358 899615438
25 285 999999857598642510
443 853 999999022741988246
75 75 999999092494722432
35 159 59410803
520 159 999999088707659767
786 663 354676650
865 762 487889887
326 467 31073772
447 688 663872694
434 291 691068312
289 300 374112611
660 361 999999454006755332
177 405 147436484
710 146 746950924
165 608 442863311
691 732 385492116
263 499 817363771
206 180 541183559
685 764 870870754
194 362 999999513966148974
468 543 391890843
163 89 999999931908910690
394 794 999999761303181076
713 194 999999664565843901
213 223 999999835290777407
235 116 999999166974194356
259 138 415176618
423 900 999999351914868558
533 28 999999666951766698
347 6 999999036576556451
284 31 573411616
109 897 999999760397620657
466 876 999999397084177981
60 78 442544695
40 35 710412039
774 15 999999463729306220
341 377 127640120
286 632 999999301115885468
132 597 999999609260256606
23 500 519751696
796 295 999999414498901666
200 363 696955167
538 204 434621163
224 733 999999470794718545
384 754 999999522301391596
875 924 385464194
582 732 999999830668644192
263 637 999999716819373897
901 317 834167546
509 749 999999053414517119
125 265 799823978
894 678 999999932876997358
222 824 469270270
782 760 939581455
262 77 999999904938100591
519 670 999999152858354928
448 150 941057867
595 604 999999857286523660
608 335 999999147076543793
147 618 999999178282535151
240 860 999999910306465576
401 375 999999651486200832
253 467 95651431
898 422 999999684380966296
660 223 914818651
727 32 999999984408566068
560 229 161093955
234 139 370264017
884 886 670742414
737 394 819247874
75 265 451580079
479 668 999999138923942730
37 291 999999179513937983
278 552 999999639592154110
241 604 998913787
802 684 999999266872931320
718 299 999999365053485554
594 501 957940868
387 163 999999446325723851
538 295 66297642
572 680 287026793
616 16 999999237162103583
448 420 999999862413580310
143 688 999999543037759897
277 479 999999436116577967
867 689 190763956
600 795 898710544
372 217 636546811
43 3 999999443708897517
177 126 999999326479226285
131 359 637824702
512 644 999999010354173013
934 93 313121959
2 929 77107010
442 459 2266844
84 149 999999586162037617
624 461 320553653
251 312 999999992236037194
161 9 234351485
875 224 999999675272092988
153 854 999999812695176697
501 275 999999268928279095
733 930 261098114
730 37 988668327
791 773 277136449
6 182 999999127736196042
388 335 850669405
152 479 110226751
341 601 840053589
610 189 944413562
810 75 999999222584651984
742 608 750340512
833 116 738971408
217 291 689841282
130 199 623234705
225 838 999999124387947632
346 698 999999508565790315
549 131 839501383
258 516 999999336049905677
584 286 23606927
525 24 563291526
677 324 844119977
838 171 450578674
523 149 204230997
687 886 999999142790847268
45 89 864956600
497 871 678065350
604 821 999999565672952139
141 261 999999618898200080
863 445 999999408864432408
729 902 263962750
42 231 965475493
915 681 205846281
795 133 999999565558497210
577 279 999999535112791242
845 92 999999474167820905
803 516 710258443
7 114 615142908
663 430 999999832060956473
678 703 999999733839551028
433 748 999999459280446956
731 507 999999113739350271
161 715 999999702142066251
605 249 222478097
801 51 399140471
832 428 999999002112959513
722 145 999999967519836940
98 928 297546265
285 259 969440188
553 175 864733231
79 848 763109336
325 338 999999084484388168
847 616 999999321160306938
176 119 855046686
667 262 159116963
929 178 999999628728862515
237 317 999999045849386717
25 367 999999206981155106
896 910 543686254
835 87 685754373
64 450 999999511482240447
833 297 999999674339544045
309 418 999999865354120095
273 914 833752158
253 737 538162494
293 553 983035580
196 265 269622120
762 382 999999844584792973
882 864 958756060
258 602 105231374
202 145 999999908917706538
19 321 588399118
754 215 157977202
12 19 182844128
911 316 608316664
783 426 575656231
156 591 496384550
858 782 776365445
371 912 830369634
446 186 999999455672459617
632 106 527942898
881 612 31603158
172 762 999999456451133574
288 75 706018675
699 718 876453065
90 411 999999424260701440
805 108 30282649
76 139 243559045
79 615 597945591
312 301 999999743502906024
743 566 995622427
641 365 692403596
503 238 465510091
415 436 999999749917839461
116 534 999999206284735921
568 759 482829101
323 489 143081081
81 324 999999725334819262
285 217 529254154
433 570 999999636328920132
329 367 151365690
179 133 999999235334926160
208 370 492147252
495 767 999999618690914098
781 713 999999424112039816
137 766 200179745
553 488 252334147
547 408 999999538310962221
295 372 468122533
564 765 999999328066861278
436 298 699420478
814 577 11463361
543 296 999999720911276660
714 153 999999942500631126
627 90 999999652017535848
783 281 722394643
930 773 494168737
259 175 655016778
344 164 999999731574304813
919 761 190859526
305 286 999999283670455747
867 827 999999941916768709
264 505 999999027088321211
416 768 625612468
336 513 999999500521303782
220 566 999999382725753344
805 218 999999994279587729
282 621 999999136655257810
669 931 999999626998238422
335 761 826393198
832 175 542060843
538 265 999999258988650427
846 680 999999739670083582
304 713 999999259632836184
800 440 999999685276524982
704 113 999999643072463731
86 203 848283690
866 304 999999663727649749
444 569 793251455
697 347 999999382355487401
634 281 999999928728572111
172 83 999999232389320903
170 35 79763741
555 14 32213563
691 291 680281603
401 616 999999145811771257
164 34 787622602
221 842 942074289
11 301 999999456088156632
777 781 905108432
197 21 999999628931106012
363 379 548156675
908 770 836973728
169 259 999999622175805492
662 197 254598823
909 499 999999942016110056
740 350 109085276
583 789 642741383
560 602 999999859228250932
453 353 999999825464783820
885 345 999999117380083188
283 363 999999557731911355
712 373 999999065396271559
127 605 795549324
533 333 999999949304117440
85 64 145042509
489 136 999999667999836127
722 40 999999498618628494
898 209 999999073329951962
855 322 832094918
119 894 999999665681749883
849 118 999999960148549606
516 317 999999843691464189
597 782 828478579
741 118 22636487
320 125 641428655
794 884 999999221982064094
913 189 999999445344414491
741 483 999999132799076074
754 854 999999512521753750
565 786 735949672
634 610 999999489839868113
806 542 999999027474497814
462 647 849958306
695 527 999999330370623462
607 665 999999503941358966
832 210 306521621
592 468 999999936550059635
870 409 916832406
133 919 999999248321435164
777 317 100216446
680 248 999999193217768908
399 861 999999571047380437
868 43 999999920265078339
464 68 999999380082422102
733 671 528004130
460 455 999999736344106291
790 760 286183786
923 418 999999401911316189
247 657 241150948
64 804 467268287
753 462 999999168480194814
551 794 53767917
859 669 792339722
463 122 277794899
15 770 243740629
531 80 999999127643202162
845 387 709889091
378 583 999999799746755951
841 7 999999543122723324
850 601 999999548742153937
631 186 999999876822383230
595 39 999999187981759936
383 377 999999533364385067
713 543 999999943479346885
468 744 999999699585526667
546 828 382607670
476 489 572333187
86 520 999999706344773877
715 706 999999425733583212
142 907 693536381
400 637 634735043
207 114 999999643823927311
274 598 625311838
204 109 999999982882807514
695 634 926892524
182 309 999999466665465678
266 498 383622619
80 220 999999873775171336
23 588 999999503060199536
18 219 704525430
884 66 943035556
261 556 999999494513268561
543 209 294164731
71 905 258561967
779 885 171707694
811 238 756939875
274 117 805260183
870 84 999999328892576087
313 113 999999080424462939
114 855 717861036
300 486 999999390579219445
114 896 999999913814708334
19 308 959622929
339 39 999999345775840623
21 173 641517571
82 543 767451586
840 176 946113900
642 653 707854318
439 886 999999368104241054
910 75 673921706
821 801 749038772
816 767 793363863
604 335 999999106611862244
552 919 999999065674189407
377 831 735360240
540 53 999999476456823162
546 31 999999595336074079
115 504 999999695632131868
611 459 999999349888996380
216 214 999999547352775213
753 845 999999895196726824
492 495 251936636
428 357 999999018085376739
24 35 241810544
520 783 702241327
667 638 999999155428202797
47 719 386324453
833 621 999999369626917491
96 173 588940705
494 896 999999968539179994
110 658 830314352
759 569 999999515095223034
465 696 110201102
1 770 678798911
917 64 999999700600800261
366 356 889837379
414 597 362315940
320 326 999999050051664632
120 662 999999610570645085
917 41 999999560254822900
751 93 747653829
352 767 160671328
656 97 885036757
839 70 610236782
748 689 407672403
457 83 999999752635297716
388 405 319765383
489 266 999999590337157973
340 779 544798280
484 690 248757796
374 898 639285843
221 535 999999016025066384
854 352 999999995202763121
552 20 999999891170653360
745 839 999999309973168685
248 352 999999189347784003
217 668 999999430135568923
12 231 577933742
53 627 999999070361530135
307 708 999999996840636015
126 723 999999853996999640
872 467 999999381278652971
802 140 999999237662150199
419 145 59030063
38 266 462151749
342 498 999999717929000887
244 434 999999373945342995
805 119 984445488
473 587 999999141791333434
4 331 999999154986269578
168 108 894516131
9 434 293952350
842 373 999999216923633224
212 356 733388309
622 290 71223943
598 762 999999649902364594
351 554 999999408757311609
708 375 53966679
412 31 358849611
585 482 999999127640709327
91 736 999999719043728116
522 237 237869099
517 322 999999355722050852
245 341 999999960721857327
734 497 501419315
867 290 133190745
539 469 58819503
231 833 999999696622742340
669 300 999999899802466995
202 637 999999227853988483
214 173 999999481750882079
292 477 814616962
410 866 999999155912351552
194 898 866128461
739 2 830978818
200 902 999999397290533902
158 918 999999205049748285
438 116 999999424060490325
884 782 235422465
450 573 955896614
373 335 999999229322080857
474 719 999999969492040036
574 474 720227019
10 605 200470567
410 341 999999356102798239
313 290 999999399764121508
257 13 999999671888205982
202 12 519897455
420 56 999999205590382377
83 285 999999348517234993
229 661 999999671645715329
503 198 999999424994226818
339 548 999999351722878898
263 730 407482282
14 44 209470773
686 184 572123880
590 479 923420290
581 917 999999917092995389
401 679 378085756
347 454 726941467
700 550 99267858
29 797 999999777734366307
507 782 999999710751818694
662 330 990616738
151 452 444993671
799 92 999999874071830516
599 698 521075861
40 686 999999829232709238
148 167 504010260
845 831 760402516
151 665 999999656442471118
625 258 292127919
432 659 173386473
51 261 638215474
208 20 178641799
428 446 999999609847427208
180 772 39685954
468 145 999999300577208444
318 272 999999152552455119
130 412 999999468228325094
532 506 999999049038856574
680 12 300591659
633 474 711497979
499 590 999999460455450710
763 780 910063104
723 28 999999660684084417
223 81 999999246365143771
749 471 999999051780872352
287 453 999999765361351040
14 716 999999364354172278
545 86 999999047994372846
238 673 999999340593129557
716 349 999999293651443323
108 307 426319389
168 135 999999608897556645
583 219 999999142459236995
776 647 999999133448606368
511 723 999999139206344245
94 96 255306298
444 126 908030128
359 914 501746557
104 264 999999060838109746
131 196 999999303447226982
831 147 999999065886220162
234 587 789163557
315 616 999999066596359702
426 874 999999926461084567
350 911 695310082
197 680 700118087
213 98 999999215476477866
717 522 999999414854043160
147 474 999999350239709969
134 468 999999205171496572
370 694 171622762
404 596 999999351061049865
303 75 999999434569690797
326 204 498672055
595 318 999999005280173272
471 395 914882495
36 549 135144528
917 496 722833077
437 773 999999446807399358
50 585 999999785106862118
677 317 999999386532016232
535 170 999999614192751647
761 116 999999786609199498
616 734 256080421
377 243 54286641
388 40 119714004
579 491 999999166418750799
331 507 999999599054777591
887 78 999999735220709475
517 71 171150107
633 306 999999945123820340
847 340 177483066
246 55 874056088
72 290 999999483067585514
795 321 354762565
365 599 999999956818851624
830 252 681914660
859 286 999999705396287267
652 588 999999075421007772
824 350 835637775
752 888 38201660
42 249 999999963725982944
194 278 285208473
495 192 12717633
657 757 620679224
775 364 36742999
265 335 999999062142385892
7 547 999999604549198730
29 191 922602970
822 207 999999639237878389
131 14 850552122
542 460 697747311
295 309 999999103418900155
528 82 35229031
636 673 999999320601707505
302 748 999999295658403474
365 639 999999518368487389
408 900 227881115
804 334 999999684812866556
503 191 999999638626744016
100 378 203671094
786 665 674772311
62 912 999999691252361934
441 396 999999567710197595
925 139 999999662651580484
268 38 150652103
679 58 801242722
459 217 998216894
513 687 195606473
877 309 71515654
461 285 459223630
530 29 751830634
804 151 367052195
303 801 359715957
584 572 999999918425289482
754 552 358883903
40 250 619663903
429 168 947939657
297 116 999999083354898693
448 718 999999888514026951
305 632 999999732104676214
508 884 496430179
193 34 999999723315465035
735 846 999999498652034221
192 400 174432823
89 688 202853990
46 108 125863378
317 842 252057669
21 910 58408545
147 718 999999483961618317
199 681 944717259
41 411 788980511
154 885 237812691
180 149 753248409
565 421 400765661
311 403 908493498
903 920 999999338695563107
342 377 234849276
69 848 769617899
634 659 568536919
894 98 999999875906067891
691 410 149151634
327 175 513000923
912 482 999999528064968282
477 578 999999588599144417
702 773 337271973
361 776 389646305
20 524 640267611
151 303 999999185131949633
110 202 377704949
7 18 406503932
897 37 999999186091213449
626 306 999999996527723997
138 233 999999446323381546
220 313 914725822
522 371 999999169926021070
862 269 401826640
571 568 999999360604967711
52 45 999999566190157109
230 271 945542975
478 146 999999521270521727
620 627 999999018169190388
682 644 355091641
344 547 196049561
129 19 999999190877821122
225 208 539659593
542 701 999999201469349168
646 515 824923508
10 875 999999569135962121
798 822 999999188743937778
368 495 999999806023656486
334 350 999999088153717444
381 168 999999504458181035
81 467 999999118437317735
932 641 25236319
572 615 463936840
728 236 999999692272308377
903 882 999999805058102928
167 116 428977035
664 325 999999831294222375
516 281 999999876112428109
855 918 999999308821185061
754 771 547546928
500 449 277512401
96 322 952595497
447 912 999999026732746374
411 324 129184257
838 604 999999623657889855
144 116 771767039
28 767 214454566
771 422 856262507
553 439 257552822
740 660 839707761
684 412 999999043734674331
536 632 999999784618754825
338 817 999999833148603408
829 587 999999376585058049
230 273 885485006
862 782 999999746684584362
605 864 673648564
471 640 523998625
827 918 999999103371718010
298 340 45016931
476 303 999999110353944677
787 898 999999485181458092
741 334 999999435060097725
162 732 999999334409218304
529 134 640052508
175 574 616083376
819 249 977315555
558 249 128533827
682 900 655132555
251 31 861718659
915 639 999999395467559811
758 223 659772627
416 596 320474451
709 465 270089371
413 149 999999529136846366
615 486 206443173
252 71 999999548457023552
905 388 893798478
650 696 916010425
571 382 128493157
229 520 339825489
590 245 999999239708270863
239 397 999999547313132291
392 544 792771548
250 551 999999784753330197
769 294 999999458299109020
453 551 999999403127773221
641 386 593569901
143 735 40436258
324 98 999999376120648533
367 525 999999077427224440
375 206 373405921
178 527 494542309
894 636 999999896459296790
169 182 51478980
485 338 999999077195825288
697 138 999999166994195344
857 777 528023831
816 752 999999531355520463
257 842 485490643
496 142 999999912657616880
793 532 5639758
932 128 999999074512833311
665 714 999999996201914487
55 279 999999486363574238
139 873 26429210
671 747 999999186651883356
304 684 999999401136122003
639 359 999999095848105574
607 918 999999688857747152
700 589 999999680883516430
249 277 999999551512959692
180 587 77398968
352 62 393454498
454 173 999999911646301522
215 591 805840289
1 779 332043966
238 659 636417024
42 91 999999864719035552
342 567 999999385333033385
206 80 999999722641816648
725 118 924230466
599 386 999999089588213044
857 35 126864365
527 418 719794908
175 95 999999058506518135
285 720 999999571878769747
735 531 999999896099495413
30 543 598416341
487 308 999999417143517825
8 93 999999016641507890
174 284 999999683011771799
902 58 102094864
706 208 999999194607122454
548 245 999999447712540132
262 785 768968841
732 614 111744262
906 732 366670896
830 410 999999207552437815
593 842 999999520488121354
528 317 193065435
13 347 999999691740346100
167 12 999999905977108189
911 50 524037663
75 739 576404628
17 438 976301626
293 853 999999968384733240
101 713 999999014905191584
856 781 135509645
31 743 868869026
396 30 912225906
755 133 768535284
192 160 945226282
489 248 195937238
279 728 999999258566290886
63 156 981508172
93 694 999999289607354438
431 928 999999041348950232
31 589 744911937
719 714 999999604750397030
640 209 828279818
678 439 753065514
271 806 442804612
779 789 938539669
385 416 488647959
550 657 44840596
541 892 999999078236597779
899 267 403843371
20 264 459666823
657 82 999999338400219633
600 734 999999489420790839
210 522 732626083
658 773 999999814795345481
633 34 999999706093832908
739 910 521184022
73 742 56694638
580 191 455080843
789 346 999999783668581091
188 86 401621352
825 229 999999640355851423
933 692 999999989524041015
189 518 953699165
159 874 142480478
59 74 767889333
701 240 999999347611777900
194 577 999999242214432596
282 578 975088844
706 888 999999284609139081
897 37 999999827924198123
796 202 999999387579120249
825 484 999999454361156837
48 760 480335402
581 152 200691631
523 143 999999580791425716
807 146 226010169
665 9 32278103
261 192 607219755
47 232 999999366206460425
591 687 805432313
621 726 359614301
916 809 52506115
261 835 779796029
853 847 655113500
720 468 646627992
550 509 999999465025154427
688 376 816781408
398 638 999999541521207377
782 307 347061951
672 149 658741832
904 887 999999580263138720
128 327 999999088795353271
509 516 999999787263381624
526 79 830529214
907 576 372234041
226 64 700582953
588 781 999999546488828352
217 426 453287627
389 646 999999828492256240
636 213 551380733
881 607 999999156894036226
54 796 377586754
289 869 999999606822794868
926 205 999999606726258256
898 629 687411031
866 618 101439596
715 726 999999520670337461
616 593 230269531
265 419 942084625
929 381 999999560145329681
728 414 999999386216487248
53 330 805368090
904 660 33763942
766 692 380960032
835 54 999999055873500512
88 692 137448685
878 784 999999330239979205
354 199 659432643
681 85 221728578
309 335 319584452
282 158 999999461936442910
648 635 567454832
199 308 586663012
586 781 289679013
407 769 999999229910918223
586 82 643450225
443 398 999999279270599421
813 254 75764281
122 537 384214682
253 337 999999508211780029
799 618 109331709
511 643 999999319235398836
503 671 999999659494156008
441 58 102722582
194 280 999999737920560150
709 652 999999554787604239
614 790 672015985
698 524 256127466
813 780 999999042460573036
328 372 595123665
407 32 999999208247036116
119 484 999999007325886648
168 299 822189354
574 30 999999632215911668
43 288 999999936238653654
427 356 122915720
251 548 999999470343252399
653 681 999999270007435908
105 647 542701605
878 39 212605247
698 712 308217331
795 38 999999394394965099
614 379 999999932476103631
543 789 551234477
84 11 851028396
711 398 999999400712221679
681 626 145163715
265 585 205627413
62 776 999999840505923486
470 333 135639800
424 676 604262221
778 839 454254917
684 894 246015048
348 234 554139831
923 75 999999031062071251
152 96 699055748
879 534 999999318218702978
145 485 999999102404604155
111 373 999999459409309847
653 887 999999298385666893
654 873 999999601754741468
134 777 121171588
358 34 573478023
450 842 428333894
748 9 999999599419230725
554 548 715662768
350 931 999999482480949209
391 296 467477987
57 823 999999550326849973
421 388 945490115
507 887 976360269
97 276 999999684044523345
69 874 132397435
743 608 999999699175784746
371 434 999999876283364960
102 306 126886822
370 809 999999647569882229
587 639 999999895341754069
848 853 876829775
659 39 952328915
522 494 999999151086415698
250 217 999999897360129267
769 265 999999904966264546
362 173 896075607
137 196 999999626774264447
562 136 999999894040177544
314 499 999999947312312632
304 41 999999494924448704
366 824 143422874
201 368 999999364861855999
255 159 971315598
181 580 687504326
524 379 999999091780987616
222 874 999999600261278073
51 371 521008852
459 753 14452768
125 572 999999446392567088
666 854 772537334
622 375 186352479
398 652 999999713599144447
408 86 367828161
140 816 261640857
145 173 999999844025897648
438 369 999999416835114645
242 93 143933666
673 664 2963603