918 997 1861 1998 1000000000000000000
892 79 301885378
229 30 893447286
942 400 472988724
426 682 825198205
298 941 999999339065827138
572 562 470747803
155 439 999999545226728237
152 846 570373074
211 451 999999344327807869
246 389 668235525
818 378 999999526146700035
107 192 999999432543354033
852 283 999999643606248589
432 352 999999986904492110
720 899 820049811
146 937 812795430
380 819 346662769
192 553 999999136779140444
726 340 999999434908916139
595 127 52299754
582 812 469271310
705 790 478002250
482 547 999999852140339142
617 652 999999498244592939
853 285 999999735890762299
941 591 358097477
848 63 999999742233245682
508 244 999999199385655058
177 763 448613167
226 343 999999340060996253
530 711 999999109978177948
714 186 50464087
829 717 333487343
294 134 999999639487939524
203 863 999999575785751614
349 687 999999098435236564
989 574 999999539808694893
374 119 713665221
456 413 894681615
664 851 775438749
750 54 10584001
696 523 999999323827666851
419 918 463450420
222 323 594740361
126 915 999999032577570214
399 72 894778530
409 543 999999923801565140
248 840 999999586364595983
449 836 129249183
25 635 999999499878054747
520 106 999999161467281344
983 253 999999854573774746
430 738 999999247240878606
812 278 999999983720442824
545 211 789510035
516 568 339359616
484 729 920870594
555 605 889507291
450 405 999999866258592699
316 161 999999470212092969
458 400 999999124846065081
467 278 999999167101681283
933 518 999999339824778953
541 409 681260286
624 448 848336674
422 363 607051789
453 881 999999162489715111
215 701 436693482
24 919 999999851763823612
270 419 999999711518930251
71 525 91861834
73 318 999999556751368053
438 221 818128125
134 3 999999374253494365
217 931 999999557154006130
496 411 717588035
783 517 999999548821865872
270 368 999999862146294559
832 637 999999361274366676
802 658 96998014
942 597 999999256173140305
89 553 53061330
588 36 999999263212918281
635 75 999999212063607819
296 771 999999982278821691
959 474 311608741
143 733 999999730098587975
978 675 393677785
958 982 999999321005018978
951 43 999999036637841190
893 18 134119655
429 993 999999992919467697
916 819 755745279
398 273 999999901363566683
444 805 954184408
51 440 137641442
922 579 999999695111611402
320 15 999999392465635836
554 620 405595018
163 567 202002827
139 468 845897255
315 729 92650037
727 712 215154677
721 586 999999787979995512
972 935 999999277308469635
91 352 345759992
226 206 256991276
308 221 639530482
170 790 461272435
649 733 194536664
109 180 999999587365531499
42 693 879411408
955 160 358572704
672 143 877658564
331 885 999999880072017420
322 339 470973305
193 331 153998472
185 580 999999971439123220
752 856 999999135855185439
826 479 937190317
20 797 435940955
19 506 471655054
407 283 914004015
728 898 961129825
396 390 999999392916204023
70 148 325537504
922 796 999999581762634488
295 882 999999058487590875
379 151 999999089165865195
168 640 938220299
133 809 999999424178441585
161 478 999999833885680203
202 735 100278961
570 34 851688268
512 238 999999216446502071
158 811 999999507665451234
643 207 531889676
318 948 690635360
583 36 882393178
511 809 208338749
413 950 235289250
15 27 477056729
532 748 298148730
808 518 213220891
829 323 220537218
883 297 218033580
977 590 523721989
139 870 999999786858525343
601 673 999999533334055123
150 541 999999418409517665
526 71 211580295
700 112 700116517
190 861 999999547341228188
473 155 844923516
514 124 87143509
834 146 470608409
914 954 999999969025376514
147 632 916153120
579 416 253630925
825 976 803229699
333 670 999999399178637093
75 252 317714772
378 562 230698971
782 328 999999317918413246
276 433 673876066
220 598 999999003324983710
693 394 55666878
296 668 999999567779034911
236 151 886727662
614 144 891493421
579 914 615013386
967 170 999999744734231616
658 247 999999033121323479
196 979 30817618
311 289 999999632369940999
142 751 909063304
436 6 999999232480906256
60 670 731124465
178 985 139702968
791 480 999999265247239379
786 553 86422923
495 879 39498728
795 701 999999102130979266
42 684 135079528
244 475 680273633
552 787 999999290128066238
225 445 999999841977850487
556 828 755658089
699 673 999999323928975452
347 88 999999693332035134
311 861 999999107929241566
245 925 704501647
493 583 999999861053010163
814 361 999999083448210401
434 954 808812772
487 522 999999689761253160
134 248 998437825
362 898 999999738053006492
159 655 253943915
310 378 285394283
421 390 999999284114404289
319 50 999999821999850202
91 826 536053635
328 432 999999135374352127
622 824 999999631816480540
336 427 249436716
306 148 68385469
29 682 352297534
64 555 383907889
113 926 219920381
14 139 769917415
351 739 999999156138022734
266 869 207095412
541 588 805427902
452 394 341695444
592 954 999999904021135818
859 525 377944977
368 429 999999138964604787
569 288 311769690
886 68 999999141313675950
638 483 999999196411443449
963 630 750772814
534 945 728196765
723 207 999999585332807462
283 43 999999093753683557
331 657 999999551642349871
957 692 999999458693531065
492 67 279284441
253 4 508217685
258 29 999999776424942847
987 804 203118249
761 205 999999290958963006
360 228 957568911
339 114 695436433
136 749 229609230
107 878 999999722636678888
206 730 44973760
358 252 327440207
235 340 802127022
57 965 999999231127605715
198 393 999999551659075360
690 333 999999281570602549
843 686 999999162190485530
416 581 999999748774079484
192 678 999999683954773111
253 635 900801911
930 905 999999694921318532
984 170 834908400
564 677 999999288142013136
720 825 999999766347511270
934 35 75198153
339 699 999999638653225416
966 422 999999205940337695
52 458 328069900
912 341 999999104897970209
626 281 999999029101196718
150 925 999999898360065449
743 565 999999977317325742
664 384 190168859
705 711 610454311
43 973 371840424
946 444 999999502840050694
208 565 980700479
774 404 944350168
492 353 999999642010138834
965 101 829718009
589 983 999999601008716152
494 728 999999359018012109
337 961 597169344
45 552 999999685497542224
779 238 999999066262256434
485 202 642113573
646 833 675741092
126 668 999999362351787935
744 583 999999011032680540
680 95 999999024427179355
639 632 999999909450142093
935 402 822631163
462 127 999999297640770337
280 915 455714182
174 76 61054193
351 750 720770608
628 892 184289589
542 797 999999139814593928
277 471 999999448465450529
370 894 999999917405706888
851 45 999999471990035664
457 65 293417476
730 553 999999494170061323
902 713 873609021
299 74 999999279973741245
564 719 42081166
816 293 330824001
468 807 999999184588503344
397 536 999999483274055053
127 943 581208574
118 182 999999582378048966
790 250 444341605
330 147 999999876911423563
972 221 618601428
754 36 999999229650346289
683 562 999999008344837684
270 12 999999391017164136
973 698 509418151
460 394 999999191334420247
669 583 913107410
255 869 999999118627781684
963 761 999999724873504566
375 572 999999677832171942
228 728 999999276177966084
755 381 999999944281572128
383 952 761437830
571 488 999999563575121467
990 904 999999534759532965
837 974 999999597676586134
621 571 712134078
396 971 999999660673188812
612 937 999999131460846159
362 790 691170169
687 538 757627381
278 991 999999676052993372
1 289 539366128
882 12 326275600
948 516 999999475701407485
341 445 999999089963365623
519 93 753885713
671 60 540883094
9 559 725248931
688 497 461244450
124 775 999999423623583897
252 347 999999097747675044
587 796 999999440515799532
687 75 999999814585124039
70 596 534692732
199 961 999999622043607895
321 572 835665170
621 341 999999914601253906
293 828 999999352884587720
549 548 999999633149521855
626 384 999999830591389055
978 350 999999633443880637
790 499 999999647823788949
74 354 999999345342646475
644 406 185781530
369 776 999999525879715272
405 71 373184697
505 317 685501222
708 665 522200288
190 681 507571236
236 795 999999249949923058
137 560 672895690
71 584 999999018636396975
477 411 999999098611738362
721 368 999999300575914419
197 886 999999661929494667
464 863 999999612981357196
987 335 749300325
983 560 999999732061886199
668 36 637740262
788 637 439089647
293 949 999999422309283687
902 317 236872679
978 462 302315402
485 674 112533633
783 90 166222863
710 640 999999211433692581
117 372 466150765
633 342 126815631
815 33 127947533
149 248 883907589
401 338 778470632
809 892 999999078721031331
365 552 434281031
313 439 22866264
37 965 30698231
919 15 679283817
794 663 542171773
16 568 999999587952081811
207 332 944184635
974 754 999999964624264187
289 63 127612339
495 77 999999534646667121
863 125 999999009845648682
609 952 316849016
262 409 999999596868752271
340 36 999999043932456559
475 906 593260036
61 825 999999343713654649
646 639 999999607406654068
670 84 999999729509593258
275 445 62609071
816 725 999999384326147706
637 423 999999047817588025
660 299 42217422
503 658 999999478072341625
588 50 560286287
758 373 999999203417674328
273 671 283975161
896 255 832416963
405 818 561374788
370 316 999999237618946611
888 541 999999203490723368
383 11 767315428
851 739 999999278081891066
970 819 187867908
64 394 999999726520522317
451 66 312224935
516 186 999999059583813942
933 261 840084631
709 403 781389153
172 364 999999923231154176
684 925 339518053
797 56 999999747345604180
550 48 999999035342226095
105 195 327020712
867 287 919734617
757 592 186775945
546 513 707473987
764 969 555572561
251 546 471987028
196 215 999999726869373344
796 527 8042816
20 746 999999310029681773
513 784 620138270
479 631 999999846842127226
265 10 999999987401364648
266 653 999999023581026510
792 747 762140833
597 296 769140567
97 163 999999337909103945
867 701 999999801025254377
864 843 999999673867074028
895 368 802101379
958 772 999999755082180303
769 513 56401748
775 578 999999538059908638
283 410 914150891
354 199 638013994
736 12 908502779
105 786 888408025
457 957 767489332
327 822 999999562580713357
900 851 7104774
600 103 445568536
954 659 999999902370485794
387 606 26750910
746 800 494240965
208 477 418245168
645 816 387477608
810 393 999999852925303233
472 937 501975862
242 830 996789783
599 865 122648817
287 546 591049811
909 647 598440906
33 340 999999817902359307
821 536 824535838
478 45 999999651889474848
950 47 999999473204788239
5 355 999999020692194980
22 203 999999320514567651
762 579 999999100200541936
443 927 556102574
396 383 348588284
874 237 861235992
794 643 999999093497641153
272 865 999999101102031678
265 233 999999795478818233
75 727 580224900
376 722 510806391
358 325 940604860
458 137 999999680892765110
847 476 999999492454249052
704 209 949108584
815 245 680986956
749 884 959768395
321 744 803386072
727 432 573703942
606 626 397632864
895 541 39575076
226 190 999999002653838051
18 726 999999903940555672
725 60 236603642
267 404 569433829
954 392 645870422
420 964 999999843522014563
57 221 67354796
154 508 999999860459180826
447 252 950321711
185 207 905771258
742 36 325516190
386 452 999999626455297114
441 166 355850079
471 389 999999360752444247
657 301 999999432742364541
838 495 999999130919067497
42 517 999999583464517118
743 728 999999672457165969
124 686 999999230491271040
991 900 796249436
360 545 397239383
304 474 999999471531969908
755 64 999999071810238050
388 630 999999023158124366
584 199 999999597799460854
32 59 999999122862061012
556 753 73055623
658 742 999999075523350010
390 29 665282855
417 889 999999865158201968
656 256 999999080112163811
274 392 999999787994829628
200 246 999999741245341765
89 283 772308598
949 312 999999786133631074
989 484 929566309
786 150 999999176989715353
539 967 999999912904864979
479 196 873255463
733 796 641175987
679 274 962437078
577 373 999999567446609312
784 3 541440623
682 428 81916736
729 802 999999485727326493
700 513 684084444
814 192 999999094020948533
740 151 999999751589611900
188 728 999999591248360513
344 17 999999172524029231
626 44 472552745
773 762 999999961730994460
570 274 999999509271859571
200 884 999999608311525889
213 506 960556452
73 937 999999332727457394
563 614 999999431233913061
737 352 516814863
359 227 999999594380405721
384 549 999999958813254556
392 406 999999964550062350
487 207 623362420
421 834 999999764654774478
447 607 999999595896648885
30 686 103270324
945 605 156439654
856 893 999999860102302434
964 692 999999642674933030
743 17 999999091381928880
636 469 396467267
95 878 901287426
79 675 999999639641436031
455 986 999999350150100768
846 185 999999389815673757
576 268 881815586
600 416 999999621696489363
122 697 843858024
879 724 999999603339639338
596 872 999999952627922708
793 270 999999620332385501
583 776 916744860
200 692 999999267148153056
798 687 999999084175895579
865 591 999999749970771826
871 740 590242764
53 429 999999980423398336
23 852 999999762286093122
983 65 999999381220576889
361 432 999999510960767014
2 155 999999967016286992
26 259 701480190
90 532 44571766
738 145 999999457853566606
309 360 999999657037905473
317 145 791282170
527 295 999999012509051258
645 578 257284727
910 381 999999779122084045
190 426 748763733
262 554 827092507
322 186 201139354
620 482 807538561
869 808 999999213415972831
597 244 999999894019814435
724 419 999999870872491259
966 836 999999728256766796
632 88 165081342
691 776 999999944786323114
919 191 999999615085894043
892 145 999999821057665937
341 992 462906469
762 439 999999505838054790
677 700 386350885
497 820 999999616676075634
920 537 672142881
420 697 240117847
119 72 999999734774519568
820 320 999999381099545375
525 572 999999160183639488
479 587 362773806
910 240 999999039756136245
686 160 999999855192343115
300 643 299594954
535 634 999999003168291731
18 687 197692237
862 162 999999218985690952
171 822 999999962552588454
481 450 593777721
601 853 999999537594132184
286 967 238054018
905 957 20727911
574 581 999999709458818270
751 841 999999773163362085
353 525 999999012604511641
801 582 779232763
161 908 360041625
858 393 999999488792210044
980 570 129238987
780 559 812224332
846 167 887963685
702 801 999999031443977446
87 364 999999722713489263
224 779 999999524671057311
330 341 168661153
512 972 139832255
191 893 999999369735255965
103 268 763601711
968 158 721195378
885 637 999999601258611577
107 771 999999969424500120
856 299 224504886
712 455 999999879547762610
201 354 999999516106806250
58 366 999999522534750118
676 439 999999806888854913
368 926 999999289391122925
724 675 892963548
113 59 627554142
903 287 15370540
65 682 489995800
821 175 30077101
91 490 809319807
27 531 999999184900533376
622 211 999999957487894328
551 899 538942164
446 844 999999456209387069
335 407 34352040
400 512 999999004187093919
579 848 999999749548567998
489 392 999999806613647691
47 580 916923731
716 554 999999494079960575
831 168 228877345
658 11 229016397
804 780 999999278969137424
351 797 999999059259104087
180 692 423329906
114 360 999999709286566867
768 234 289770408
208 866 346835635
372 884 111066487
258 562 999999701711798606
695 170 999999537081536801
362 652 142425061
235 420 999999366240240241
389 157 823539770
768 920 226460139
307 114 816552644
811 681 97505551
657 649 76364074
324 113 983948583
171 185 933712900
567 131 999999469211386599
646 705 999999982137594154
940 522 271882411
271 894 868532558
330 623 210841381
374 918 999999070796890206
981 184 388026582
364 295 584268093
203 549 999999662288720173
536 407 999999944242779008
90 389 571737948
876 250 999999981412908212
968 534 431597689
543 406 999999545781872104
773 132 999999572683378874
706 715 938803331
749 216 999999455675198690
541 889 909972129
165 138 999999432359857562
112 808 999999600427600322
442 692 645577935
112 343 46241568
154 161 89093763
667 725 564179997
992 100 999999593029092735
992 252 414353020
653 759 999999125115112108
279 342 999999960234410107
714 44 958565743
654 691 137749092
316 744 980441880
300 510 193049125
439 562 999999884286105369
251 44 999999873748288003
866 795 999999916685076239
247 354 999999483636756645
334 394 339478949
162 969 95264668
661 405 999999151387355398
897 499 210919178
946 558 143971305
302 363 999999576668940043
833 131 999999476895370631
692 378 684746762
591 301 999999224570478128
37 124 242203834
734 338 999999126669957315
776 950 877845006
474 512 999999776879089984
291 843 999999128298447853
929 536 497527292
473 208 999999328334724191
603 385 999999710886899968
494 985 999999886240318094
807 381 923186889
310 361 278386120
100 853 999999730708255738
674 714 999999505029047981
777 447 999999857513854968
695 331 999999343582359647
329 361 940955522
822 207 397806322
517 669 999999147164156682
613 981 999999729161667466
156 558 950231083
11 340 135621904
434 82 999999633613353612
583 170 999999528629635576
148 645 303826651
849 421 999999506631316648
301 639 377270995
365 533 968091486
210 772 520835730
490 144 579261016
442 283 525506194
994 96 999999681154284119
489 391 999999550333837049
990 927 999999048747484107
513 690 865618846
891 124 999999342958955051
506 760 999999139010504069
880 225 999999395188875740
185 83 684731496
977 412 999999903525012777
580 723 999999725092108048
799 730 876179722
792 750 257741699
403 130 518253583
80 186 999999648216460380
510 938 20806888
520 666 6529961
748 465 955449069
87 628 647396050
79 671 382506174
419 268 30713343
572 818 659932071
329 60 999999526267811848
404 658 999999638536807976
40 278 999999477359303909
654 659 999999315828635118
536 128 691951951
449 65 908312483
732 326 999999850890274221
978 129 8694113
104 596 919909394
934 171 933767356
434 581 747046480
887 600 999999532867279824
617 517 838574659
214 252 272514378
236 103 999999964774498917
382 417 394561824
490 194 999999259808403314
285 284 763146508
15 576 204134239
435 706 102750807
125 794 346703010
243 444 999999403914764580
607 18 999999861198536239
346 578 87133721
875 236 999999054729474322
986 832 721984994
662 849 300445230
129 205 999999467654034313
909 566 941818598
288 692 999999790468526659
385 613 999999836469513271
551 283 999999181054456048
522 790 673092860
211 517 558059522
924 236 999999356104514551
167 369 999999427054688339
508 953 999999274539202851
425 728 395696528
857 815 999999898709364199
515 830 999999269631137510
558 706 492444529
995 769 999999184237915879
284 880 999999507106265689
653 63 540541861
770 764 923666827
291 184 503331204
789 518 999999392966450042
586 477 438855926
184 660 232110208
613 378 566943990
611 504 999999419352115018
617 955 999999063519062801
168 452 346824434
117 843 136957471
281 937 265876853
681 261 999999551599956353
109 384 255286239
303 17 776097427
483 211 999999796271992603
414 982 999999527558716054
7 729 999999169153389559
98 545 999999194498659752
806 396 999999294999545010
90 912 999999788419107545
144 345 118744327
621 819 999999947530568764
658 822 999999136974434934
804 589 999999504748708957
259 239 368789009
950 885 999999535965758950
641 826 999999940850150665
182 294 714619158
468 187 999999916976636098
423 513 597513850
680 243 170368375
805 776 999999710790568695
256 800 999999613375595216
62 867 351330878
110 776 999999799266110370
332 945 999999426692661947
295 211 980472434
394 898 909095621
847 870 999999174078383527
297 273 202278943
988 378 999999270629537667
242 201 342054621
983 503 531869757
560 780 322027031
441 657 834642172
792 7 504749669
699 719 200429010
106 878 177606057
715 409 83975033
585 15 599563932
557 922 843592089
981 870 999999854156031537
156 195 999999994269911793
928 546 999999407360202869
264 128 999999569424686705
485 508 520380555
938 523 999999934943003473
415 313 999999729859856460
821 98 164232500
148 760 999999930869746654
897 335 999999778128362137
399 226 999999285128712145
420 972 350496114
562 221 999999492153231069
376 839 999999049921838843
897 705 31526753
402 103 356459264
26 237 906960904
848 723 694254772
528 278 999999820982549172
571 342 999999224392216451
172 583 999999842156560831
83 726 999999302974987441
549 958 185302943
314 745 319380633
832 786 358748251
437 449 999999756624974442
504 575 28117182
807 822 999999259678268789
479 774 60760344
706 390 999999550958700377
82 520 999999383623610654
94 65 999999147682472907
237 692 999999884269578555
459 938 222169742
182 221 999999808557191496
444 321 999999400079999276
956 253 999999126948007125
922 247 999999066393482623
865 447 999999716078204384
232 9 999999311105192259
181 60 999999003359921020
187 773 787059993
268 517 815451014
806 633 285983077
340 316 423692208
542 349 999999994496793196
639 861 681022677
426 846 999999556987928442
398 973 999999761262327910
897 254 739688272
988 603 999999290000610802
700 750 432881231
902 485 999999233123455402
147 716 999999884999721628
320 366 758642507
960 174 128411730
805 5 999999491360604174
575 757 999999813388076410
160 988 512112391
713 893 481012427
755 782 790094136
157 354 999999808401099507
676 952 999999536931557136
608 722 693023049
533 546 200670722
232 621 999999796058658307
953 860 999999373317078820
712 403 806108649
181 346 999999712636609526
652 329 957360845
21 553 999999995274999086
134 885 999999231095598615
46 755 999999832560942651
788 452 963715653
733 916 511560334
904 784 999999622513239214
499 956 695858566
689 43 999999087110539364
356 128 730403970
978 89 262885329
410 268 999999776146460653
86 421 999999205037305478
663 384 870629287
936 522 999999284180934961
381 934 999999827024140893
694 327 999999267559691211
230 332 783985354
538 308 999999086981156185
592 787 660706101
868 985 419693093
567 50 99689128
985 75 999999401013201383
72 64 999999468307718430
565 503 140786269
658 12 391106110
335 949 895906063
489 378 999999939785702998
207 917 999999219295371914
680 235 999999889335037697
738 653 999999109187335620
588 902 519849989
454 98 394721245
568 512 999999332172209030
530 921 999999329159774544
844 513 999999219042165670
173 610 999999876803079781
220 780 999999099809684251
440 250 531579994
932 574 483333129
397 794 999999005961823945
499 553 999999728781523257
788 318 202375549
899 926 999999599116507312
971 481 999999522975075801
6 728 984042270
63 310 999999094718909286
259 584 503917530
307 108 999999293437232584
418 840 484784900
91 340 291584249
327 890 781759003
204 801 999999434042272625
224 838 642409736
482 78 999999934526276350
606 967 37972008
515 321 238854449
67 612 921519123
49 760 525669844
647 78 933741175
574 389 290248422
227 805 792887940
615 122 250385796
212 238 999999118107826773
519 911 999999029210431028
904 697 999999457439055352
207 884 374579486
299 796 999999686183747656
819 777 159278265
142 447 382467753
483 98 691737066
603 75 999999215044246606
249 785 999999488935789491
611 930 999999027223873656
889 772 999999933460579123
559 318 999999502285059398
244 739 999999834985203018
8 927 999999779150178695
552 374 999999618598438407
68 262 853903377
37 958 999999446151067290
625 860 999999980265178858
193 740 367030136
728 744 999999354707094121
469 783 999999423751679826
46 820 956332945
178 311 999999632399644136
415 419 820583496
798 432 999999086714814058
501 992 999999444364168416
381 642 372076127
74 4 999999910908024793
481 134 62966329
956 908 201305159
160 336 761808681
630 185 999999304443683113
766 90 999999444233611868
44 424 201867789
704 545 999999346315935885
328 238 212271332
733 433 999999394699923164
479 390 999999528822045400
509 794 999999148676570348
87 376 549244852
544 169 999999649536153877
551 973 467874797
971 621 329941317
952 453 139402267
911 114 424902616
125 662 655256125
101 519 578902648
36 207 69051470
987 16 999999495340064422
309 656 999999345557977015
716 844 257299059
892 253 778119329
531 514 86837169
655 562 427938729
248 23 46285249
853 211 999999993573863618
296 129 999999522424804102
379 450 999999916895004675
424 438 999999677783148327
651 111 999999648204709900
130 758 999999688468924069
759 610 999999403051481034
858 474 999999244512191715
290 77 886368859
232 947 827251954
791 544 999999904680970132
901 775 238137478
993 703 999999088305194604
237 572 999999170277703862
973 230 87872563
343 655 916162720
407 886 790749740
371 415 999999536450287928
96 726 999999012598260362
598 50 999999930347948279
518 468 999999361023353723
800 131 999999473576915958
312 605 796189365
777 969 999999774775147448
164 403 319033657
312 306 999999600848322528
159 869 655519523
835 417 999999137196908068
737 53 999999314943728020
665 935 999999893353152277
399 262 99572409
15 738 999999964286387924
277 221 999999665918404023
302 299 854292149
591 361 816218142
112 795 999999835384614502
717 171 999999984232425370
69 765 999999208838619125
611 63 999999906114026085
409 403 999999441096124596
897 652 344508572
656 985 932300043
326 375 175383932
468 796 143075667
910 671 999999366951012653
336 670 456916008
622 318 401897222
731 77 675133013
889 195 999999190268111394
77 76 999999663941541844
827 788 999999246235313172
165 784 999999049959627200
153 683 800878279
35 758 999999973795748561
929 637 999999692345981899
122 468 999999356929873830
168 194 999999630571061054
403 443 999999396233270899
726 55 999999802919215998
199 89 409825535
975 264 762442196
115 631 477509297
292 199 999999715626244148
549 347 529701949
397 284 999999245095427272
39 925 999999492769223349
320 495 633389398
328 143 999999736542749489
250 333 611323360
7 63 999999993681529180
110 68 999999433521356145
982 392 999999117765011696
602 815 813313544
448 683 999999645111945772
996 733 999999900042732225
849 843 409227921
255 985 999999442603281205
29 932 999999873082054098
81 333 999999929880564072
179 224 866595835
498 736 999999937132793286
981 558 193715198
823 65 191809015
245 350 999999761825711487
197 925 177517507
673 416 239122926
844 279 999999465285223835
872 730 123793513
381 187 792242106
884 631 871078555
222 21 999999719580310652
991 938 999999072072668839
114 892 342434706
678 820 999999713903858465
278 523 870526816
241 902 999999441125752425
993 704 173060221
219 860 300146234
605 631 694849707
759 437 999999868221773318
220 636 694898003
796 277 987325364
860 545 881095619
906 298 894815720
705 715 999999094127430214
729 665 469525254
52 532 131870246
813 504 999999706025437430
574 972 999999952249481565
660 3 253275899
605 790 999999346133593729
350 533 999999235802159201
78 311 999999043159406621
891 134 195949487
515 487 647031441
219 852 999999978458162319
975 749 708328632
350 257 999999877881369282
596 445 190927521
412 395 999999154705686900
535 54 999999524428797422
116 676 783820778
594 238 266548851
72 830 999999936387713030
161 585 999999870296412454
357 955 37942909
205 33 226134984
338 652 999999618314620753
81 162 256994239
195 111 280949998
327 25 999999804144588504
653 414 849408784
121 701 717295956
120 228 866344263
337 989 17830343
521 306 893924107
603 972 933791487
129 360 999999423883841332
747 841 731054005
12 148 139041661
921 357 999999292839566296
711 255 999999239523258032
65 706 999999366995194248
367 42 913411646
462 797 316899223
607 448 999999620365982887
166 621 608796836
254 498 90849210
300 46 161983950
431 573 748873111
239 749 999999834779044964
626 589 999999316682624704
972 322 999999981685064445
634 621 999999190858500387
698 912 325079337
330 380 882301183
715 848 999999473687860351
857 509 999999185428950589
718 42 999999515934735512
910 662 261436302
744 344 464095386
696 404 519234639
794 589 464196940
635 108 999999693504969212
761 920 999999693626492467
786 319 329671424
931 975 999999487286742199
823 11 92448133
780 523 999999298626648874
713 395 918331289
855 172 999999464744852468
986 716 221025981
561 895 592530937
23 156 305743562
93 42 772317736
110 368 391322985
695 608 935403805
580 379 999999820986715660
130 373 876781080
623 162 246230619
169 437 999999776277114213
968 557 999999523061615769
867 367 863877222
12 24 999999250397600152
209 139 252983552
616 114 999999330728582357
672 238 213884889
210 545 999999963391440435
756 231 222178626
135 938 874481493
670 572 999999749671454568
406 670 999999487442352806
960 385 999999789388554287
190 753 303054819
99 605 999999418093288990
399 201 999999202482123763
781 742 999999784192569592
822 256 954511590
672 721 999999651897755820
465 958 230290591
834 699 67040382
968 574 999999347838970539
664 667 999999829598651417
613 687 723898252
470 714 999999080917457222
125 729 208103588
686 838 842661358
767 655 994801062
92 286 573264950
163 960 516544340
500 873 920106197
943 853 593435422
714 445 697900799
869 728 162571748
725 747 999999136997973555
493 719 502651526
208 500 999999869262259630
803 982 220439922
970 433 341762412
207 431 945188497
686 836 999999622282661120
66 159 743598906
548 865 999999378900470218
694 919 999999767452428986
308 31 999999242762133140
433 143 229873460
428 423 999999967338172876
796 913 999999630447895964
898 675 999999792466189595
436 243 696026880
239 745 999999080413710570
159 245 420316064
397 537 999999045769164409
325 199 323105029
976 740 999999333931986317
15 805 350393269
326 81 694458938
653 587 999999040129167888
672 872 999999416854872666
800 123 739745596
278 724 999999487899533955
261 11 566674389
355 513 860364483
629 235 463158988
240 168 999999218719124096
674 646 999999159496987263
745 778 999999034235667118
21 167 44700278
130 849 999999199206500354
881 711 22445977
302 205 608897226
319 321 999999624256966717
801 740 999999368116715558
634 79 999999556413482772
381 933 449316196
397 270 999999191589775028
629 763 999999046034310799
144 889 298184649
257 775 773600700
759 541 743560721
873 340 999999451234534745
631 578 446021464
316 836 999999670635211075
31 2 999999876280695983
114 518 750451143
749 250 999999018483527925
398 610 666709830
773 579 999999204087326908
781 261 364369354
760 936 720690022
339 367 999999134150866408
845 209 999999514147860780
739 56 999999212405817882
944 674 999999057638832542
514 921 999999022019658910
564 83 999999369675352007
810 888 341612694
526 560 119700757
899 400 999999482761972292
78 645 686886074
699 411 240275926
594 89 999999277631752628
651 145 937874139
647 734 826301205
839 261 999999043778169172
880 255 599252764
414 353 999999182993588934
373 730 883317404
414 589 853893910
412 672 874136873
476 788 219236806
778 622 555726166
653 401 750024473
366 777 738301941
38 949 999999658654588462
636 59 916377209
402 849 999999069227809015
204 21 735749513
13 245 140084743
10 619 520782127
540 599 981688281
939 904 470905437
391 980 132820103
422 17 999999354129201795
422 904 778494350
342 233 999999244389191565
186 784 874504656
111 170 552751623
371 343 603451563
850 699 999999233005660480
927 207 999999828179558659
34 50 767618713
577 622 999999115379195539
585 690 999999655050816403
945 619 999999327087919885
305 973 248863462
344 37 999999616947745760
238 42 802503466
353 305 783918561
151 516 753698829
726 705 830625986
526 71 999999829592574187
371 782 822100293
239 632 612008185
659 532 999999740460745066
719 753 653478111
112 639 741153163
793 233 130874593
786 553 533873689
48 545 131140744
650 930 999999334425503540
661 191 91529745
408 965 472230799
980 724 999999203821880285
92 200 999999440035262654
854 948 85219561
746 207 999999366128948379
772 211 199934123
332 972 999999569855610165
666 278 743615780
736 937 454099409
984 770 678722923
223 793 999999062183846751
583 611 999999507010073105
939 897 999999611736048603
870 98 999999955092202419
370 288 999999506702220059
735 238 999999682465055758
486 806 999999331080378058
563 243 999999046699746513
683 876 999999971459934292
839 300 441251156
140 3 999999448057301046
696 434 999999130640370829
620 952 395053088
836 468 536932803
269 76 772870639
409 584 999999172121003355
532 101 141853843
472 802 608322641
218 328 999999950159240172
830 352 999999070564990220
391 131 162088478
642 480 681245548
787 860 999999477755985821
147 934 999999112776491918
741 42 999999102601708012
22 429 999999870848221267
503 88 999999756458102680
26 907 999999093257011227
750 211 952594049
104 555 847770188
821 67 999999005117738227
56 841 999999734457682551
717 964 657011457
877 599 999999872412851626
94 605 882654198
701 671 999999494581528362
461 522 278387791
861 423 999999863021498813
181 503 104568250
128 410 999999928092635994
558 525 854120573
834 551 201214137
131 562 607159387
565 728 36811108
607 193 903055936
925 600 146748539
70 23 999999890320267774
675 360 999999520158820450
533 747 221343366
87 810 769477136
650 187 925706933
216 247 999999095895704373
205 181 999999841883181061
657 489 999999375270682772
462 419 658151058
199 211 500334077
263 191 110353298
30 806 999999748160338892
88 221 999999231872398645
919 523 315226614
768 476 999999839307579560
952 277 217716807
436 708 999999942034036908
477 671 999999184794925216
988 976 704540687
833 541 999999367003173915
686 983 999999450443003660
664 880 748956819
571 534 558003771
665 848 825981940
960 28 999999160530459999
851 137 173085734
581 332 999999825691311801
628 714 999999356195590497
463 400 133670808
84 412 211989317
44 182 564880270
54 163 999999534305368338
874 94 999999373269837158
140 678 999999222869062787
552 4 999999355446830465
986 613 677474663
186 200 999999411951192907
703 714 302983386
46 949 658993584
457 474 232023723
489 320 999999422678079049
411 511 54378209
62 262 899599907
618 38 732528860
585 986 37712196
523 360 999999846513621999
873 478 999999988003990743
817 525 999999357473273930
641 775 296462652
396 76 702100315
579 8 999999222661260105
697 181 250676682
673 943 999999023375032855
176 573 999999929474876756
573 199 999999046749710129
349 153 999999160227213443
23 722 287931197
196 398 690428976
578 392 782863992
962 170 999999741641027098
121 843 721740629
464 912 999999049619325290
357 656 999999652523312753
842 754 582490839
610 978 999999160211435189
232 963 29816361
428 958 295469767
85 120 999999385098207349
977 548 795244762
58 332 151569537
170 834 999999631187204592
315 256 287286815
124 911 328024082
640 220 676985940
6 967 999999035788604980
477 941 999999389275480955
926 836 10238112
719 316 568124931
438 662 306576825
886 924 226553300
827 376 833843768
427 79 628472451
44 257 999999487094391702
985 371 999999608012970148
165 952 411437846
851 111 936719747
184 632 393019052
754 377 999999517687279756
789 646 234008307
31 862 879117261
394 284 999999283254292055
516 749 999999685383614228
761 914 999999810806793285
592 486 999999406709407913
877 421 916155214
112 366 670193675
809 663 427483773
340 265 823150860
603 504 999999476841686951
520 741 999999813725648468
445 255 999999542513502406
352 283 999999772053273555
278 468 999999824868272481
698 539 792605484
262 634 431077221
547 925 999999355249890387
527 156 627799816
708 277 615184457
478 866 999999063864478290
108 665 999999637490973916
17 310 797695949
232 766 382201590
765 101 999999645354993422
452 986 999999031593066605
860 783 999999782327285024
920 837 999999456866515191
388 58 536829688
158 334 999999908470799488
136 359 803361024
51 445 999999032366322227
588 383 548162092
389 539 123379717
626 535 856710931
350 316 279677714
201 142 999999125285523316
233 410 174979520
327 373 999999013637166431
997 518 369911374
816 331 999999273692392243
203 270 999999433764200114
474 334 188318096
504 716 999999727941775937
906 288 999999612553324150
574 793 999999904299479261
268 448 999999869695892069
192 648 277320602
820 288 403114319
540 215 999999500160089573
528 927 266729516
144 797 450192557
925 94 480855670
211 483 925828367
435 433 214544954
927 482 999999234917273091
843 83 999999670428533308
626 752 999999097795560370
121 90 731319953
363 677 735297624
728 679 315934216
814 320 999999309991570664
61 979 545129799
771 500 165861787
50 718 660005393
936 992 999999121204749097
806 352 999999483262641010
551 502 999999516901314042
540 716 124939294
100 670 319873697
949 671 823620770
121 668 979786343
790 199 735356595
710 559 476439633
514 425 999999028857266847
761 513 189704270
936 672 999999567692048566
685 631 461868939
763 182 999999187001098513
400 667 999999465140129658
50 437 999999965259767240
119 820 999999404677054537
824 909 999999709512263212
141 966 999999604240713603
55 658 142143039
656 993 999999703526455558
663 101 999999002891396092
7 42 999999693847559416
362 574 287806691
76 4 408432112
365 594 734745548
451 127 999999233102984210
982 946 999999960802877621
227 637 999999147805840705
811 687 714815082
241 331 412633072
747 83 999999821927690746
189 822 999999718987943914
715 824 999999432493680901
993 586 999999957389964211
592 861 999999775349060174
613 376 999999985896697462
276 924 999999497880392696
537 310 999999488684293027
887 144 999999447641258161
647 216 604978372
937 572 558440481
92 341 999999429057352073
123 76 999999273992447261
511 337 657964635
371 559 999999175872979257
964 762 466383286
324 787 395065737
491 411 999999798922212156
647 977 999999460915925453
422 160 370016827
652 538 237325693
19 479 999999871936108843
485 874 999999562762479183
356 868 171073836
412 668 330252340
394 542 102406444
53 271 999999989573469858
850 124 999999942405936922
920 439 23765075
619 95 999999046149852967
231 841 613419343
820 237 999999783787823387
50 784 533550205
708 155 999999922669686441
703 924 999999594538653360
879 71 565382484
648 441 999999547113684408
738 976 999999104439053468
548 948 999999184824498610
323 275 337296189
803 834 999999745732630488
49 950 999999085697728100
502 721 999999143823835988
427 781 999999368085180437
353 956 516388450
393 635 432730440
486 722 999999418576663720
701 584 45420277
88 602 999999906042687920
437 899 999999518065621984
967 200 313007423
760 880 853330421
706 341 44166615
64 937 403272014
128 480 422569125
923 206 609561801
640 531 999999054223462871
75 16 171562369
338 33 999999637364036169
914 864 999999358185730497
186 606 892285663
918 949 664042605
773 291 999999189232931966
832 926 132835169
201 445 999999673809861768
230 641 999999607508657149
926 308 340144934
828 287 999999131301277980
580 116 665513739
53 113 999999608345490002
106 769 999999051807738354
115 288 776698762
255 767 999999641719966176
138 18 668692848
15 822 824108984
815 221 94104314
377 98 999999680431866910
704 353 338566364
947 153 426391687
645 722 498687669
356 915 396344833
889 599 999999651541511507
75 74 457920899
842 593 629881519
536 988 272923893
917 411 167432488
132 168 999999904554988343
549 312 59684216
879 394 378378346
323 973 374080247
784 790 999999157186742319
785 25 999999291777413296
353 359 999999042422905033
517 221 904116103
753 828 999999111349111995
93 454 999999334179424111
885 623 999999824442491462
627 332 152087628
580 727 272448226
944 737 999999550871009236
610 840 999999932371373613
40 783 999999226225281409
3 517 999999582981383792
498 898 772885709
810 712 291334976
507 551 999999407898413375
573 742 905919531
901 452 999999489847234824
50 550 789716799
149 525 999999131384027779
101 341 999999446433175225
840 865 683607741
559 836 131784248
841 927 999999026162468958
461 184 15609106
825 143 999999489235753750
255 268 92857471
145 703 999999732087443049
127 835 406369350
78 545 207347202
792 572 930650014
846 636 667067798
979 578 384606035
488 841 999999205658674597
357 250 999999225206262007
41 431 999999499427081802
878 3 857447839
296 686 999999052908012628
732 60 999999790666286845
673 703 123134927
931 525 999999862606563543
483 822 999999486823814139
802 746 999999671241994950
42 95 999999722728818353
168 295 999999509830636021
53 911 999999060217325748
53 488 925362153
256 568 634044592
306 409 355616151
908 538 56517760
839 324 446239177
417 893 411052566
96 516 999999556038404775
864 886 330208982
711 242 248490486
260 579 441517511
562 430 999999305620678174
139 121 999999061809410062
326 342 575667742
507 401 999999810866086469
466 536 999999910993695250
27 634 999999488249196382
38 518 288992709
966 843 516985190
456 440 237074659
208 393 999999119035061551
133 326 999999208313540078
915 621 999999361010192435
345 93 999999954456994592
795 783 999999594718927581
894 73 999999839715224364
395 841 25650981
883 751 965633346
604 864 20051994
175 236 812129490
102 908 999999193915887609
707 728 999999793831951279
529 622 915455319
333 294 999999857763429451
755 824 999999749767853907
509 92 606143589
72 600 999999477040385248
411 221 999999617307900694
59 548 959355595
697 305 999999969974531505
282 379 999999452532516565
590 787 833064035
183 805 588487849
991 526 999999427494308374
785 22 999999548582043705
969 81 491427193
456 692 48169336
913 854 532608779
40 126 999999643837826698
898 66 622302980
199 978 129558640
524 885 999999462752698853
650 548 999999818619924491
961 366 625292203
836 406 194261664
4 157 627632106
511 235 834602808
722 675 999999718466423925
264 347 198292309
870 660 646909110
857 872 999999068910351118
983 5 999999561785755358
813 295 999999074771930366
581 305 999999685863574285
907 159 414266927
716 850 999999764122690963
505 137 777293508
348 699 497459453
234 894 999999783854066921
677 676 996188252
355 852 636132423
91 476 78041548
480 832 999999538490619580
809 445 999999620448118641
557 910 721367658
422 705 654325142
567 44 999999481855135195
740 313 999999986035715970
28 67 283731523
875 22 195543262
267 522 918357646
139 663 856148869
475 383 861641402
194 843 999999803347941803
823 977 787233498
553 330 266006477
890 104 797540530
32 810 853693032
492 232 999999398656934771
461 722 951022608
848 979 999999140381786500
703 60 180682978
22 263 999999097733165841
566 394 999999214864423423
677 733 481377566
593 796 626090674
476 944 739539228
603 654 29231010
202 607 999999908653166453
241 906 999999652833725160
371 81 999999356548124729
120 3 160144309
681 839 131014417
358 378 674169024
18 115 999999265143951409
544 1 999999823495314669
37 864 656321832
74 491 456334062
573 456 999999839838262718
239 750 999999926001274943
891 158 999999122837112905
897 168 999999489382228315
131 552 415956130
693 592 401021229
144 517 450940352
304 791 999999508862860182
738 901 999999967967787708
572 46 999999446360949304
844 883 999999710950588069
885 793 393973378
238 616 474045183
790 806 999999274688807571
171 531 791839777
431 484 263835667
310 600 589537535
204 85 314595616
199 68 999999223773050667
562 861 399757545
332 267 999999510995013993
418 144 999999488354072809
811 305 520954598
686 575 291925791
193 150 999999070369086956
286 88 999999585211568544
910 848 282389770
488 36 999999347544387345
40 255 999999906498325793
256 425 141517307
691 226 999999375587002039
156 663 999999811872408459
912 208 999999156245014937
420 224 484184711
405 115 740170189
675 192 763603824
294 181 842621573
634 506 999999969543859002
701 614 130803587
124 748 999999643918800434
10 875 999999628378817193
375 446 999999240946091192
330 456 999999354079388326
255 220 265992090
543 527 740599721
118 718 828125998
745 302 930864531
539 304 999999563428918159
42 638 999999786196588838
483 232 999999591620792807
246 477 169880493
838 218 898458422
548 516 53295310
429 387 369097038
188 754 999999988174688455
444 676 989988487
560 268 612001235
735 346 999999032184693219
716 382 999999260177573453
865 398 420932418
596 63 483090505
602 734 999999071460946566
254 290 11384774
377 860 999999463395933515
658 359 999999562670954049
431 680 999999920011839389
265 371 937752137
898 799 342992291
823 388 610702339
628 728 999999658684559290
746 309 999999604200367027
182 344 999999597912459468
894 431 999999839104861500
83 339 252249452
8 760 930927081
652 646 999999834107108562
289 370 999999874794549069
430 294 920849631
343 115 999999430598955580
37 482 999999163804723659
301 770 418320180
853 901 99770608
890 199 655007662
879 536 352890976
827 300 999999862627435181
554 158 999999797246673640
219 213 217666313
562 715 999999154964717038
732 294 999999246722593645
417 915 999999499356861144
883 176 999999173684964443
848 40 999999962546160974
403 682 997103596
884 95 10712703
207 123 767769295
416 735 999999965101814041
704 776 999999533131879578
605 141 784456659
60 487 578104618
128 371 153743702
498 774 999999642256067330
152 371 356060719
707 573 999999898543205357
290 113 569080095
319 500 999999262866647533
442 280 999999160991157350
541 306 999999496954203463
667 26 999999733045194960
285 482 999999482508163135
348 455 999999521347790652
384 614 999999395688097507
101 347 999999193042891477
76 454 749231467
577 691 999999694840159646
397 711 999999653811504272
509 373 999999919459889037
149 722 26049342
355 316 729229734
225 379 999999651702141394
262 595 510963241
668 29 31176734
422 276 999999359566249826
475 487 818835979
108 409 999999391319601462
905 746 824964528
575 552 409194497
817 870 999999617016548173
815 76 296915743
683 599 725386023
476 461 999999039371156631
465 91 724538326
632 878 519680212
877 502 999999792795966517
723 804 952958555
909 371 999999408832073881
709 606 792598066
786 563 999999017162556346
292 168 390214627
381 877 999999031333595399
714 632 800812425
530 11 275740204
828 236 999999893702880504
498 645 999999080066688152
848 192 50169386
32 100 999999441233767814
640 47 855435724
709 143 999999763330698246
160 440 37681261
793 425 999999169310130626
497 900 999999027403716655
605 565 115365599
389 760 515548148
70 758 309179388
883 247 999999048479342522
117 19 475818869
335 574 891533359
580 98 999999965060512988
464 496 884292538
12 820 999999074743570297
63 193 481495841
77 298 999999014333661641
510 382 999999377262062506
493 425 618488758
457 284 838366819
743 106 999999570081315812
323 257 999999500540543614
179 584 999999447544174159
780 913 833757287
59 202 62206818
283 642 999999786130483345
755 916 165569583
819 13 631311871
369 216 999999361464651110
786 781 976050573
764 854 999999759818285262
811 141 999999313090003201
349 904 816453595
651 603 439790131
490 595 999999914936263522
603 656 877279711
807 709 999999592191692658
210 885 175233744
101 681 999999705193822250
195 163 756833989
790 899 63780319
886 878 999999287962216793
306 889 349531328
19 59 999999557384634905
784 746 513204801
106 650 999999307448083779
685 2 999999791354267441
644 261 999999715553893448
569 462 980559228
93 543 819486832
96 201 999999349004693600
809 432 999999010461120623
374 28 655061306
25 723 999999381965514278
585 403 516417777
438 403 149936263
744 66 999999718384834187
706 107 689260831
439 828 860656531
86 873 325729921
645 566 999999532330837581
827 580 306820630
260 54 999999975094349759
797 18 999999133894027348
130 625 515551332
839 895 999999614689603546
284 663 999999566790994864
321 255 463968592
433 904 999999137996100447
519 725 999999743399553616
266 534 999999912159274713
544 141 999999961875012657
274 70 999999282300542340
681 378 999999192153954400
161 369 999999152178626131
584 720 339069573
773 316 999999437612762008
74 637 332957678
405 231 255107656
533 21 22033398
902 66 722049174
456 403 999999900468290288
70 780 102244529
174 893 999999839854066635
218 26 891583903
829 19 121307086
482 162 738697394
56 635 999999946523438645
211 741 999999774121486056
111 735 999999697543565746
99 202 999999526360062810
226 770 88589911
844 292 518819137
641 751 999999307890639176
174 223 999999980688026810
183 55 999999576743798344
588 395 189310296
664 482 587367961
296 198 999999158585593985
356 427 999999522742611871
806 813 443260003
47 359 135781641
605 389 686201068
767 695 267051676
319 367 999999507780334793
820 737 999999923594313308
267 659 956560027
849 387 999999203039430304
412 805 619113274
822 292 999999500629396275
328 241 792937347
598 63 999999827225449465
110 320 43390767
502 479 999999779933191625
223 418 999999686282395202
883 733 999999516260046453
765 534 702363535
27 373 511778569
197 497 999999412785081171
202 707 975429030
27 377 999999199009512244
33 323 739917662
627 374 451655098
380 188 213122760
606 515 999999191703815274
206 385 999999884754962182
459 39 925074720
131 181 948355465
21 13 545335776
52 415 897789353
351 853 660916323
50 383 258510153
623 751 489354425
427 809 999999261803902229
779 544 962690212
41 149 999999891418720184
723 458 666582327
25 910 999999002098461178
782 391 999999610289374277
772 234 862935738
744 210 999999816265593128
66 269 999999342940719394
36 827 999999168581082374
118 348 999999505769905240
788 325 957575280
479 511 952648548
621 418 275453788
366 812 919483118
500 869 999999394021380121
166 648 526667229
357 399 28939293
45 874 308221494
524 50 999999790777239332
46 350 214227764
686 369 999999211365697642
874 664 999999145456929801
454 573 999999093870859026
831 525 675194893
618 439 999999200802920083
857 20 999999519665864137
757 322 172955939
466 297 999999755566031438
138 896 686076691
81 875 705014882
454 126 646003095
787 124 999999044510586747
2 444 718341818
435 30 999999511478108698
188 442 999999655684647194
716 782 999999902082224378
797 609 180426462
200 186 999999387023460300
857 132 163556317
406 7 999999285760485581
889 506 954481550
73 732 999999275885903592
182 553 999999663807806711
53 92 504341827
219 328 56743511
805 161 999999393755190882
720 857 999999228377917044
716 889 890761681
139 902 999999246425586957
97 639 720725968
247 682 999999685565813465
266 745 999999933844693289
550 37 148494105
22 910 999999929647481655
654 666 166040734
638 165 999999929414597205
582 614 999999380353612698
908 500 802536341
361 319 999999161561558896
192 442 999999728216582321
610 87 68397363
407 274 999999804561756696
334 404 999999314807977890
871 869 927866409
523 56 521947412
232 531 999999036487665872
709 38 999999981336522320
170 573 581023941
394 5 999999864625549169
783 339 999999567435080087
627 587 999999325290718440
907 378 999999167390425229
23 751 999999242301329625
552 244 933256392
751 483 490243974
144 702 999999659961685800
317 312 999999689207335743
463 148 999999979790785154
499 568 970862907
298 481 999999322505363329
870 79 999999172422039969
455 364 684661564
102 173 1266705
498 359 429638770
717 179 731700097
27 579 999999177633621914
131 649 999999426525311718
49 719 487292922
5 267 999999274290839081
869 487 248615597
468 608 88910971
763 828 28924203
890 93 816203819
441 700 688269877
421 29 999999201892218801
238 602 730571180
317 747 999999183265062341
448 379 273485560
194 325 999999011543584979
652 730 884324744
452 184 134496969
155 604 999999134072734263
440 700 999999554821919485
885 68 572278866
216 383 998519061
479 914 999999480771330876
789 202 999999724009864087
68 647 999999905267379232
537 250 999999849491500702
774 109 999999693328424157
295 778 999999521941172494
717 586 496956729
717 916 222150048
199 389 999999515554474973
418 116 999999922621923788
859 857 751301098
371 487 999999214205542000
687 261 893385793
219 380 98891318
659 325 999999360162611963
334 739 413558243
897 454 945027122
460 180 999999801894419439
791 669 530002103
483 63 659962723
365 711 986326910
710 40 478211572
395 233 999999291512629004
258 874 939656759
297 613 999999766453173502
476 463 999999620090779750
58 133 910445496
614 132 413225120
448 537 999999594858803909
288 253 999999204540766462
447 607 456048859
750 293 999999245728922872
485 4 977937220
795 147 477658394
40 673 999999335145173097
639 730 797696703
848 877 18473747
80 913 999999769466872281
643 195 999999098614057044
624 918 929133565
884 597 999999994735554344
181 100 205142251
648 161 999999005189759068
521 92 896003530
658 64 710451444
286 754 158403580
27 769 15816878
536 242 999999649310824230
94 660 999999932659433296
656 797 999999361894939893
819 654 545578710
212 463 999999322207635813
159 218 625190590
401 456 999999040826599797
623 252 999999280520197824
853 872 839634128
376 60 999999835072820974
867 398 703001717
201 426 999999965791753320
277 486 999999075234346007
420 336 29766702
208 112 984523038
826 416 999999070205171761
380 137 999999311236945918
702 206 162738819
337 344 410017015
531 529 310578184
785 287 999999801634720550
355 679 972120040
634 181 999999229114349865
191 634 71886721
187 838 86032331
859 225 857630273
645 914 857965962
324 667 999999009392054911
790 147 999999629018838923
28 403 627018227
124 496 414604104
16 435 999999662580082022
430 865 999999237153645414
490 193 516999074
387 8 999999810995398003
322 230 641865361
301 654 999999497850694899
51 560 999999803328406593
363 617 999999103486738953
220 493 889057550
675 310 999999578010450917
255 403 999999471183871321
650 899 858451343
662 426 999999905334523194
501 677 999999198818004797
911 361 66580749
610 758 427444653
660 145 866427248
529 591 999999211434307110
152 261 999999611883026192
475 861 864801387
146 117 141286834
373 438 398943223
164 81 610039198
177 667 999999336455409465
913 629 592789005
272 190 756668658
72 32 999999713199521970
202 257 581060394
583 630 360392730
127 371 476056427
536 713 827747461
557 406 540600514
182 14 999999677211913360
593 501 999999308788394293
532 400 158135069
628 523 999999221552628146
235 678 999999526384589203
135 518 999999600031409616
414 643 270800445
162 153 999999796571802147
649 60 424379793
781 831 999999794934189862
110 756 999999188530923184
269 506 999999592978908686
368 633 912597287
865 476 114576019
712 896 999999683811941514
492 767 999999615507723387
17 887 999999148028381928
474 700 999999819904254960
765 693 999999490524215176
77 735 999999660062583050
579 269 342035972
213 895 999999690436634255
876 346 999999896025756349
148 299 999999454742248628
669 321 885154026
251 6 918463834
399 359 999999824613441929
151 712 69619700
381 437 30404487
387 910 999368448
200 460 999999736028693606
52 518 999999352586868049
30 538 999999257082721285
861 202 999999156062363803
102 469 889123364
72 822 746004885
170 737 999999303914578701
851 271 999999942693554178
230 712 924152589
475 879 999999477339694117
128 464 999999200834024634
595 769 347727255
754 257 373459175
594 42 999999361274184381
649 776 999999454467620674
687 319 999999939713257423
796 752 999999753819230418
522 411 833701240
145 729 999999538691413603
267 583 999999895890250982
691 828 999999724160534312
165 247 514308794
612 186 312087045
4 716 999999990911341518
323 615 560978640
549 106 999999337913263060
907 174 207369118
694 137 999999647331185876
174 606 727640014
348 368 999999580008480738
23 815 552553221
719 669 999999556575471599
603 774 999999094767409019
25 850 831618785
509 748 999999339598318879
854 28 999999946197831646
823 324 340933760
304 11 999999753300837873
575 693 999999118733285047
52 311 999999646148076293
175 730 999999255638248889
604 158 999999226859909484
388 65 950906076
372 297 999999508538589273
413 83 999999371578578121
214 119 999999602632803368
236 54 525900581
530 761 999999039725698187
194 895 503602969
715 129 567754757
305 838 295834380
234 551 999999341269510803
577 489 119145748
472 14 999999691443223317
494 584 361302205
888 380 999999810235409274
303 410 314922715
8 899 387030140
159 531 999999400449030076
620 658 999999893118037132
436 826 433321948
665 280 347821475
152 558 999999064944284838
632 707 611319740
575 438 999999312366372017
332 269 999999548236046350
338 318 99096962
831 658 630130748
653 805 999999135201365684
811 384 646195
176 272 999999884324863887
210 544 600906412
565 754 407999029
411 374 999999637701000413
481 454 999999222786057039
668 772 999999402519453636
423 13 999999680725978079
149 180 999999084979634004
78 726 959319179
434 248 582140333
760 480 999999073910595474
587 473 962079884
335 437 999999775411101312
64 458 588891969
413 826 999999309829436765
99 36 143936837
395 257 968882484
807 892 999999682518386924
72 493 305190632
227 278 716400324
813 846 999999717112769532
606 670 437157670
689 612 306907133
715 68 999999598218369261
374 544 999999727910748847
205 828 999999325056848708
589 794 190617138
324 630 530609562
856 891 523289086
601 532 289352536
674 515 999999293232438170
647 592 533147231
638 7 227112290
566 586 926132483
399 284 999999827431312519
641 589 999999744849711639
98 106 787117239
911 421 999999565777551222
257 4 999999427484369202
511 52 999999984654372260
689 193 999999395566193297
574 693 753466874
364 42 538171084
55 662 999999228208943648
356 298 880594470
264 171 999999356360994323
534 634 999999293891108487
747 592 374633990
462 493 686173298
617 727 999999313138364894
270 84 999999840424893465
91 109 999999645179888815
831 839 734635547
152 322 999999753854403817
311 759 999999659454391871
504 821 867712471
891 284 999999096361689546
641 646 934869999
756 615 999999759778711524
746 377 999999435593518281
402 248 999999949270654191
82 801 999999470702634231
706 733 999999178425468963
82 531 167480831
839 727 686731366
240 604 999999533293128024
251 656 999999793109363971
231 754 999999326600961356
794 628 999999896142644454
461 171 999999777234848106
312 4 742353247
773 345 192942823
863 462 546356816
792 18 999999805255530149
403 751 709214513
335 352 999999624817142353
594 507 999999059283649035
731 447 999999883928893817
591 394 365888907
528 478 12063054
719 192 999999021780835874
692 385 194422972
343 119 748494375
62 150 999999995230087289
141 306 589483904
556 57 433952485
133 184 999999014779687430
496 183 939308231
342 841 999999564691200245
290 181 217660121
909 19 999999645362348864
877 206 999999143780844912
331 466 999999018633820125
71 492 175052010
355 584 999999341528924328
10 436 435171385
900 895 955504190
702 13 812557207
628 765 234943744
780 617 999999423590607761
770 149 440224098
629 291 142948323
132 576 999999543895441039
778 820 999999280950634821
416 271 999999769056830588
775 455 318092008
147 496 169968381
629 656 688201872
718 679 102652439
866 156 999999829241732456
2 237 427305390
844 598 977029190
290 375 999999031798767928
741 752 20004405
503 772 657188840
768 343 999999108056887582
606 845 999999834482114376
549 296 244825306
153 421 999999732898611966
299 632 292377553
510 75 999999713703050561
663 321 999999400820712369
871 832 999999974143530195
732 514 232859467
640 461 515548477
904 592 999999143929025533
698 857 999999641555780215
286 61 75883063
822 891 91821041
91 59 999999643033997418
615 493 965431945
267 855 999999445649795794
105 576 999999005928120652
595 867 413591591
808 343 999999263174682195
577 381 645381252
732 820 781137128
441 4 999999957538216085
344 871 365663097
595 83 999999812283899732
813 96 999999042473241758
580 723 211699822
714 640 999999621348108546
378 153 999999114556651442
65 662 999999882260706913
19 389 999999522936012896
203 237 999999421546619661
664 506 999999121142981867
668 571 999999009230520717
502 429 999999769941888512
303 591 739423451
595 851 999999739807755165
427 833 999999925138960720
152 41 999999503009540202
231 196 245727127
400 16 739972055
487 608 971074225
860 633 999999183403866103
164 134 999999281861284410
663 120 999999314817258099
616 100 999999027903131547
31 217 145275754
812 525 999999344024663785
637 860 999999991106152747
541 83 381292829
673 23 999999113511737316
427 878 999999938167335916
225 436 477777278
327 598 999999085029764750
462 450 26858238
327 244 418509804
95 184 999999688321563259
450 257 999999796414028427
319 693 999999802193820449
809 252 837696927
739 494 384362466
389 187 428760017
861 382 597862938
277 703 218115352
686 688 999999855409529536
691 164 863667406
686 682 999999101590661774
690 170 999999801436335053
72 694 733467344
480 111 999999500795741315
164 804 999999613991669737
402 892 211748865
143 546 491708027
866 646 999999557181616319
189 439 40519994
160 765 597207011
185 142 241041438
187 758 999999292865976337
459 315 129215823
745 762 132390452
837 142 144562370
156 123 258146037
916 70 886578621
521 638 999999879713108618
694 334 858986870
336 228 999999923456424132
366 82 601268027
563 28 859002271
643 153 782762497
703 613 999999120543037224
596 406 999999246431776945
83 382 999999584043254773
612 367 999999381240589914
754 174 775220842
575 23 999999842247068150
663 405 742910742
478 10 999999631918137911
659 312 999999321512315618
508 72 999999840454906819
473 866 999999329872071071
479 119 999999867214382878
236 664 359641882
911 758 513374060
95 735 506373327
241 284 999999350083907166
451 428 326461271
748 873 697609423
120 701 932117763
101 238 531970646
585 678 230508667
496 885 999999561793850666
779 558 999999344799902105
899 205 999999338221140598
81 308 328672297
458 702 999999914370942869
117 50 807501221
704 239 955533459
228 516 982246439
845 488 422891387
17 475 87705050
10 829 999999923627686123
208 878 999999590760380938
319 707 999999549228826098
408 231 149817937
453 630 999999973887974413
802 359 999999114046058564
768 648 259869519
895 510 817678606
541 825 388869974
292 52 979380632
229 896 999999542069654599
908 696 364849805
682 6 535348244
497 773 487862938
223 248 999999820624109871
445 910 999999284708503831
715 144 999999125448141073
709 392 999999694422034886
39 537 295731023
597 28 999999508784205362
312 567 999999425102068717
350 403 893111786
896 737 555330585
838 525 409358134
611 220 999999479850878548
830 573 361321537
467 83 939993799
62 815 999999126539155044
360 147 999999512923554353
555 699 999999105688744963
329 900 51058212
24 92 999999325101084127
733 182 962539194
706 514 958756938
496 528 999999901290754479
562 404 999999987067338665
484 602 999999866012829765
705 100 999999419871078200
783 806 243050
797 237 999999851528088607
156 453 999999301381324788
204 362 224058613
56 383 82711989
311 910 23346018
160 36 404531700
28 139 354958458
399 868 847735641
231 144 683144886
895 869 378095994
752 871 999999286973997817
382 670 826119075
630 548 999999549049654734
672 123 999999347304555859
833 648 999999906235831818
798 169 999999294309185769
722 183 999999070720736770
711 69 469833829
419 299 999999080194432878
30 259 999999174987176323
686 38 999999440995680430
176 916 999999879846194378
763 608 999999922404665443
689 148 960000415
506 670 962212614
153 642 288770199
466 77 27355006
430 78 999999744958441648
200 78 851281414
172 764 999999102426075754
832 322 138667553
535 388 999999880825911209
556 840 817335818
446 409 999999663836070297
309 258 871184130
146 709 850132438
810 407 583533394
267 884 205445341
444 161 999999185509324976
737 26 999999454419444803
738 866 969409630
268 13 999999495443800996
737 604 999999961324214952
114 559 999999880736840570
508 507 999999818708600521
799 652 808193009
874 398 999999567003471513
315 486 381531203
206 12 999999682789046507
376 646 110419473
832 521 999999995444422680
123 912 999999048411469077
567 126 999999051716699871
551 505 999999792484756712
137 106 781719595
520 121 287248468
599 601 999999185353367283
815 598 489480957
397 573 999999416458645771
174 500 673905374
785 386 623280630
361 463 999999827478595203
330 623 999999658253026302
178 5 892793774
761 493 307425183
779 132 569712419
407 878 823802183
318 752 999999288629639109
496 835 871170341
115 80 643667192
709 488 999999760015692131
771 115 765389660
209 292 735939978
513 651 999999326306267670
565 895 999999327641667255
586 344 999999059654284794
864 670 999999571493974921
843 560 491680423
769 857 1142377
697 654 225551583
510 855 999999373729817916
893 205 510526309
554 633 726928177
544 900 999999704479401918
492 698 87462234
463 131 569364380
1 236 999999496670318853
13 96 936465578
525 195 999999443920245936
473 738 130414230
167 429 999999870292368744
309 891 957758903
449 766 999999634940355109
640 719 678447464
453 399 999999515133870237
392 247 999999184696893223
44 375 999999973266210662
133 6 789665323
269 329 877294924
660 879 456346652
492 489 999999645722182752
620 844 999999903119219870
153 693 138649778
566 244 999999039730735688
26 473 999999170993568200
400 777 999999101569882880
668 651 999999530299498516
396 427 503587485
894 397 999999490684573518
418 368 999999777670310202
122 180 999999546797472370
678 66 999999193716218070
828 106 270740028
303 76 999999126199249261
608 260 598745129
912 726 999999282499516122
39 498 999999183123436993
43 189 236279500
181 800 999999068654328651
126 357 601560331
485 730 420474313
490 691 999999926440255393
568 813 765969663
41 816 999999470218062019
183 602 372939494
471 601 999999508662194013
652 171 766564959
540 880 426653024
547 371 21221980
584 119 790776535
301 297 999999165146473619
322 482 999999141030675879
694 748 760396690
85 475 252930913
706 179 792450663
184 142 116544695
627 76 36171661
804 382 952736385
691 436 606062459
491 402 999999298368132136
410 173 999999611417853104
655 902 999999001046247488
154 573 605725923
502 643 375501872
6 598 999999952180042981
177 105 953144231
105 228 549332909
676 268 999999005166345877
20 655 996356460
300 683 423673361
538 177 999999501396044825
128 183 911516637
3 234 547631129
918 698 576141822
915 109 999999379486882359
610 664 270418126
429 592 465930103
433 344 999999110270153804
180 763 999999097085759156
845 779 487930183
199 100 971277333
386 26 999999153922261894
21 2 565298870
493 608 279828932
600 650 456120765
730 65 999999676118617915
354 500 999999387895927664
588 456 999999882535491616
744 624 999999290702855520
316 690 238940022
673 265 685833650
367 302 995336788
670 487 797466309
591 294 494126458
602 745 999999736392265366
99 175 999999205951634435
858 387 906365120
253 833 999999733084646192
293 748 57167685
436 817 999999661052960976
467 364 844342078
802 290 999999861470632587
244 678 746144018
101 128 501748105
601 384 999999737792935128
702 753 183728926
619 386 376380558
792 352 999999359849276412
760 109 999999301585686810
459 715 999999110446922728
852 379 982949524
381 697 999999560120028100
571 905 997444032
510 117 999999399404229946
330 751 999999064129072001
559 28 699469602
782 593 576852201
624 679 999999610887633035
80 160 69901684
692 239 437387433
490 267 999999801572472075
265 281 999999817948835729
246 510 345489346
305 21 999999597963861025
32 18 33229482
228 650 143032621
268 590 899832841
318 112 946543871
94 1 999999666151610079
302 71 697903722
914 760 999999749666269774
593 820 45322688
880 45 999999366446987645
242 756 999999487968114854
20 175 850606188
873 187 716011639
663 670 999999069633632008
555 292 999999712160257955
653 449 776317311
424 711 605093664
14 328 999999510163747166
644 777 999999641574222498
553 342 999999681619952340
517 238 999999770368382844
696 527 999999222670174636
653 432 999999255789447142
607 513 999999795994120572
217 626 999999518369984431
530 449 999999766059234507
64 567 999999365463957698
309 838 999999603762359707
398 774 999999003654887043
9 237 678110452
735 163 45496325
626 880 951706677
661 589 532099351
613 173 441095211
398 505 999999871362038608
38 806 999999605104666588
245 313 833518971
15 803 999999096726594390
431 720 999999020200379903
572 45 4133074
735 125 999999051413121538
201 783 999999163628547846
490 897 171065840
522 172 990257124
440 397 181413135
249 625 999999984057899843
247 501 999999913366699418
549 280 999999658814035177
482 324 89800323
351 335 212748013
715 536 999999925441370527
289 533 998312868
215 209 999999860124118037
667 66 767877642
785 688 416351506
349 175 400024894
18 98 999999239073714412
708 490 219022699
194 803 999999785866567476
842 659 999999778393321760
773 560 47577203
244 181 728174110
392 212 66883309
736 794 999999968587100595
79 429 5252257
895 14 43852561
22 247 999999517437843148
58 412 283538971
752 183 999999341314527865
142 681 162582812
870 890 188228847
43 479 999999495927431795
313 142 411052297
590 340 999999654129000707
832 896 259186970
713 695 71438208
507 585 653456312
870 410 999999346556506453
111 591 999999207165289063
86 643 35669082
233 487 839930861
247 239 148670961
849 380 873089077
818 597 999999232886795909
140 196 999999373037925127
386 697 123726137
190 693 13776587
622 757 460260332
392 883 999999258915989132
274 734 999999276494521703
3 446 354596408
634 61 32709527
77 814 999999523620567673
245 195 648118211
486 239 258170828
18 54 999999922439455296
850 842 701701669
271 420 999999008189816947
767 635 224968376
226 337 999999740837027892
872 259 999999676154019781
493 367 999999059731223107
341 632 999999417480794936
457 62 851733263
266 137 999999610372617631
706 229 193718107
338 302 480824610
384 402 159280458
69 165 14293211
757 829 341869506
382 147 278520932
58 826 999999362175946127
5 473 882223174
630 789 604771460
806 118 999999472614890013
901 56 685757394
536 863 999999663422603584
43 24 547172730
576 579 174309913
858 274 999999348832814370
40 57 999999462986925654
570 6 999999438654466185
66 673 378659709
825 549 999999122195751052
250 657 227576659
311 404 999999524710377978
129 356 25122633
476 627 418215209
78 430 956502668
866 715 754769963
567 589 999999362505054487
463 715 88700249
57 198 999999990259384150
404 66 999999992638831234
602 228 833722484
358 672 999999705979940105
173 106 290118564
544 614 601268606
887 363 937627182
161 34 742051144
626 592 999999177978602777
139 842 999999742909174417
320 840 339163440
592 585 816744974
813 587 6742134
404 692 999999615247191652
791 434 104339551
510 406 977599335
362 430 608720905
695 326 906666261
66 65 999999541579507396
333 668 999999768266477592
693 322 163344274
826 106 999999045729342720
314 279 868320091
607 659 912203030
133 3 885175280
476 622 999999631584161710
103 25 512374285
915 564 999058036
641 739 52115135
834 592 983683567
100 468 999999896914773649
225 772 254674173
639 296 999999788156569959
275 900 999999341571151146
76 169 999999692822142860
800 712 139896380
469 629 999999963178717911
389 114 999999717846981462
458 653 203165800
867 663 136320900
878 4 267665967
728 592 953154556
879 441 720730901
104 489 550348557
44 390 382319460
796 54 999999037413331479
443 579 350671074
284 9 999999905353257321
126 91 999999227702279298
764 456 999999022700652583
436 775 999999601511537901
80 21 815856357
511 374 327672556
653 593 549081325
688 228 999999571797085543
776 200 999999456720543289
637 864 455440011
739 58 999999526631361578
860 797 302066366
162 215 999999459059476491
284 506 367865763
346 28 809748535
33 380 914554425
352 98 999999373548886832
198 6 999999455035576719
502 844 944610874
675 33 91406907
69 479 999999310421393495
330 606 999999923785107079
150 314 227864825
107 456 845555704
29 579 451162629
572 415 137360688
111 109 999999966415232718
424 662 999999913235197041
846 553 989367514
547 505 397890041
729 508 999999580966834997
539 592 768373221
14 782 982652086
881 797 473117544
904 241 999999159745515657
442 629 999999541655794122
852 448 65834659
836 778 999999097082570134
545 615 999999403201843662
224 802 999999132776368169
34 629 999999014949629892
735 451 598259596
875 293 999999724622502721
507 119 620405254
75 592 368939696
263 670 999999116980483932
322 422 999999391669527343
82 618 999999024052355255
340 471 391517557
812 467 584102923
780 627 364023984
239 728 958433563
785 331 267148954
297 174 999999131836398634
703 77 999999498985617185
20 322 999999136733655745
375 126 767153363
108 437 999999082646395233
449 729 999999326550306138
24 364 999999679199656357
413 359 781139453
492 857 999999745604284948
872 579 999999040149878211
546 22 359162512
753 372 84866689
184 496 999999590279535549
88 408 200203470
163 774 103503420
143 132 709543672
312 484 550453388
133 195 999999335459150061
501 161 999999816957945617
781 505 741103633
139 662 428403034
150 180 94724113
652 384 178342541
872 872 999999496198621305
626 483 572416806
467 41 678387061
575 162 999999582600599522
425 840 957486170
249 16 999999851038505424
868 832 585164027
817 170 655699331
433 58 311543759
14 132 999999859391386515
323 425 999999327628329328
822 869 999999760595624044
13 541 526177270
589 339 999999814372596127
335 857 999999209528252341
472 397 999999565779626400
850 641 999999312147277798
74 665 865429944
495 68 999999070585347673
711 399 999999080534665795
351 731 999999112688724133
63 558 999999558450357973
306 587 999999990336633238
65 193 17753159
619 906 941419374
854 24 999999519073810925
753 177 999999074655524390
234 868 999999938864824660
417 722 999999285851687274
197 853 999999270241805848
84 139 240418692
654 587 687125242
109 619 999999003430448113
827 193 999999928356127106
849 776 999999963803916664
204 818 737121512
77 716 57535930
334 505 899218128
464 455 301173603
71 58 999999409752025149
766 284 999999007521986783
718 384 999999566432096700
667 396 848339946
542 328 403520054
256 846 999999200514475352
408 799 999999454784904689
587 277 999999849693880110
214 12 268112595
134 283 999999763830821710
824 281 999999667297970839
724 34 999999241929683045
903 259 651033466
414 607 999999356368673929
421 307 415686575
459 871 999999249980279033
246 489 999999452596805670
235 425 999999454276433267
642 481 442884462
775 849 808343576
495 720 953850663
401 203 647838611
275 264 999999145249114733
526 747 40411754
314 543 783831541
581 446 999999840047169300
260 570 409288275
70 482 999999791228323962
143 592 999999966511970594
875 250 999999445173985980
710 235 999999187510549628
758 190 999999649663545923
343 88 999999201996282454
738 735 999999838492992095
557 113 49480171
688 787 570762909
112 786 475703979
906 147 999999308563091230
604 871 999999749437253149
46 913 999999995599643005
298 222 682761236
37 377 438097594
116 819 358958323
610 297 470352383
590 594 999999963104821948
310 853 999999304738799706
665 592 594799444
771 615 280353997
120 876 128141459
157 460 907214554
151 131 6295261
866 766 999999896281708711
524 549 999999821506317173
259 175 679241390
863 39 72908200
840 28 999999147741351975
347 777 292728870
516 634 999999136134808460
529 116 999999484414438441
684 435 999999912378682448
887 841 245946963
727 378 999999575981784401
740 640 697703667
759 602 999999943298844348
54 773 253386366
345 374 863269862
358 575 273388961
904 824 999999117826578689
128 6 317622589
347 464 821430701
607 50 999999940302173601
485 172 962744545
31 222 695283295
212 621 322595462
355 769 501248866
683 886 502017847
583 138 664153314
797 654 577024673
897 766 999999940105666208
738 716 999999556032842932
868 229 174327843
756 769 999999265092480239
51 760 717646548
301 789 508459565
519 113 999999702849866387
337 559 999999635590045119
548 767 812014270
390 123 548941744
447 302 999999719461877239
346 501 999999350420044749
800 911 999999394681035582
558 478 505965192
539 400 59342333
852 182 999999916247293520
509 824 999999946443770360
7 580 999999705448462093
16 914 999999907751147444
599 176 929267163
702 690 999999023917632145
281 475 999999213195245114
847 153 999999665243155071
394 669 924992628
726 597 453960075
89 178 865924291
801 65 280084061
113 193 999999547657049461
484 552 999999039353765142
474 884 808367112
736 394 40484649
471 790 396946959
197 717 439185505
282 838 335277121
445 223 907737136
15 206 16622886
636 716 116902204
637 293 262504339
128 173 238181534
392 528 999999043467083295
653 806 247222954
879 738 909244577
384 218 560553164
115 803 999999460632234928
71 860 394581908
702 213 999999476039845096
831 645 868115243
612 168 501813417
61 563 999999925531491482
702 380 229882829
186 460 999999113222584753
777 424 999999177824238383
37 759 553869291
100 834 999999839271337363
479 12 115109209
406 639 999999863367793093
777 603 488815560
902 56 53022740
685 388 999999992753306726
590 597 999999938318599969
374 370 999999665654268258
90 134 404474938
523 629 329939463
196 664 797477403
223 848 999999407803556162
916 253 420442794
50 578 269067873
150 813 911231797
605 464 180577277
8 16 146699500
451 724 977186025
788 698 316286404
132 690 999999468550039482
571 584 999999408221912631
670 290 497377936
648 72 999999913919197515
24 407 586772656
11 469 999999327018459076
421 354 444811524
48 883 62227432
701 796 999999450250280545
1 841 51403521
842 134 999999188963193079
888 112 999999673347016599
885 180 999999874223862431
3 877 806554154
40 244 999999062803975448
856 558 999999822688306454
548 100 73330935
248 763 999999179891149261
789 359 572439568
633 222 991689724
330 255 999999643099781283
868 118 999999795905330833
87 560 999999054599491288
71 457 345965007
222 13 146872445
125 1 999999898288693105
49 783 999999976029235523
437 60 100980371
779 754 1963263
862 112 999999358089812962
696 285 340286300
548 309 511617747
440 704 999999995149985064
437 587 744104325
161 135 999999306985525453
671 187 712383026
700 548 505128102
581 577 999999822278359462
419 329 999999602583384025
374 404 592594386
221 78 999999830248944467
597 267 999999154632921653
391 498 999999908411918034
516 533 869530355
727 3 999999879117178147
59 162 683477542
474 670 150086090
231 861 959765464
629 284 328307584
742 489 630551078
597 475 999999269617246384
158 788 999999726656697122
829 250 999999219264199986
48 229 999999280562512086
333 578 999999562030565062
9 303 528385586
515 92 999999130091265391
623 131 669297728
96 468 58191312
711 25 791643849
409 761 489091113
177 60 598242965
415 29 999999170047491340
348 587 554783987
741 497 768119679
509 791 126446600
551 182 999999020876269550
258 738 384846884
750 614 999999496220822620
883 131 999999046321328328
346 5 269455191
277 58 489802608
916 157 999999868826116707
711 869 432960795
816 469 999999983894011110
237 173 999999182163495877
535 126 414891806
880 591 840509320
333 403 852559687
560 820 999999141393490237
203 700 38405579
756 413 798869878
759 350 999999179393321483
385 248 194550785
87 221 729400325
569 61 386975969
680 705 999999917669580111
277 355 515176524
618 909 157872360
271 375 593453053
133 795 999999733523182418
518 820 999999843172347130
820 763 999999170007733600
573 858 999999549921393860
428 616 221240159
337 521 519932972
740 228 442803410
640 205 917902583
575 48 999999969418238496
638 706 478711544
817 327 999999263138004579
226 130 410615023
684 613 999999003107255282
483 660 985143240
119 615 949441049
308 336 999999718082519988
219 606 999999831743614725
83 586 888889089
72 179 953606489
775 590 509746457
684 742 791972305
84 459 746982476
146 602 999999972130649363
379 163 999999639561113698
856 130 840734909
459 383 78230969
715 441 684744341
628 811 564779109
121 241 78724745
704 11 595464997
53 78 81619007
703 277 913828028
537 696 999999501349832326
247 790 999999160066666749
561 130 607025817
901 372 999999947835188723
337 219 999999245213410221
57 569 508738182
255 469 263436034
326 403 999999042420801475
19 853 897750160
890 815 890577717
633 27 301779641
917 173 244079198
818 543 999999209357215647
766 862 565629924
117 150 183083497
913 307 999999810656557815
567 451 999999030852384664
368 752 999999583349022233
250 654 807092737
286 476 776694176
529 533 449676176
739 204 630685817
901 863 999999433846957540
796 379 877063437
199 554 999999517184564081
67 688 843135646
681 478 999999704064217624
181 696 999999781862625405
334 432 764009396
749 328 679250885
609 743 843879139
109 828 999999607539687577
776 543 100569966
92 500 947752397
635 665 999999426475138537
439 500 564927031
761 383 999999344168395040
474 640 999999734728387695
109 562 999999359124190445
168 228 80504632
572 517 253109268
693 803 999999446612524337
27 792 999999010150569132
256 235 999999560923146460
638 652 759311042
490 853 701019338
718 453 999999697592743859
113 626 999999821382497801
233 548 999999625248011107
806 131 505277376
699 653 265623805
235 431 999999085634939573
88 867 999999826742521536
383 847 999999089862124800
794 232 999999323132289557
335 607 999999070168350780
914 60 999999024168750455
266 269 16149306
509 560 857332786
690 124 338128398
783 871 969375334
252 789 486658356
502 815 999999259340448553
544 459 999999225386198650
139 53 999999170433824397
532 345 812789427
793 890 524772491
283 142 999999989865451174
227 880 999999862694168109
87 597 999999639795097396
695 319 206230429
279 580 980854041
834 277 655494838
666 525 999999389219508114
701 789 782294783
35 221 846022153
428 388 999999895236443831
708 558 999999170645977901
426 585 317288561
649 508 24701424
188 540 999999212525395928
625 207 999999220534063557
389 319 385752118
107 779 457801394
808 466 865705806
662 558 18357476
216 229 999999499538169075
349 353 414380834
390 608 999999481362356994
342 608 981798420
213 684 999999477576333635
188 310 999999755148139630
709 219 248878024
179 43 999999206459152988
319 813 999999510803871112
471 853 999999157053064686
289 198 247307984
563 869 999999183318571156
916 45 633185050
539 346 41897602
129 746 999999101941013794
472 287 999999997604547976
585 434 872478423
566 105 420040839
410 280 999999922601317455
88 898 596398523
861 208 999999079633499206
287 375 204836310
539 14 999999759868403707
136 109 999999341499831928
594 35 999999438757348933
917 651 999999141815197753
734 489 999999198673005080
829 428 974534512
43 376 999999063860047230
804 787 999999268169884473
12 773 235662237
612 733 720316720
856 838 999999888878632422
250 207 771914256
679 552 999999463522379535
564 202 191990196
243 179 766999338
469 800 999999162270279116
485 89 999999949324277932
883 860 999999957313327929
78 658 768854691
187 645 999999944053121546
291 859 509405636
662 649 999999037953957965
527 4 999999422306908162
62 784 46205327
683 826 999999501898462034
725 150 765023192
525 205 491988623
582 755 999999306277176989
821 196 917633525
657 285 999999394470499195
166 892 945286256
788 642 999999899008720191
123 193 923801250
623 364 999999406147647398
531 460 801266232
512 847 999999836358524015
32 587 999999808979222664
804 339 999999479789919612
196 686 536491263
114 788 999999903566786005
719 751 999999654048695887
413 30 999999246226697916
896 468 119486771
531 693 718102006
363 81 999999618006185378
834 444 353942178
198 214 762610540
603 285 77366232
210 143 5283640
647 444 999999808961718054
835 277 999999948038846207
407 416 999999810203482254
102 712 656254915
67 407 862425223
744 549 999999769078660132
561 813 740348311
206 292 387418504
855 630 160209488
214 222 999999172387268686
261 893 999999738543230369
24 387 999999356742091045
803 30 683709497
882 668 32643549
762 806 999999332837290131
441 609 999999595590817964
276 732 147403507
94 614 600876696
203 419 999999711973707322
489 496 163071940
721 906 999999013934345499
179 256 49889887
578 204 11712527
33 36 999999908015252426
875 40 38621729
814 23 599016746
339 151 999999198929974750
880 477 556106734
273 794 999999537021603639
851 498 999999979268307177
807 819 443378631
172 234 999999432128590478
272 767 252851111
320 506 528515260
443 411 578764310
165 515 328228983
511 239 999999045627052931
5 613 999999169659827519
74 835 999999296943320515
363 695 999999686371081775
544 510 84775448
638 490 133912344
379 363 999999675583785676
280 658 798966158
403 608 992128539
665 506 999999041515232516
718 499 999999824093868245
491 325 171606699
769 205 849851209
514 50 176362623
432 757 573760671
444 877 999999351505803853
255 567 999999013621824556
282 173 999999814192487218
611 804 438177990
505 752 999999051913820312
368 714 999999511598173131
142 592 999999078683725202
650 608 697491911
417 232 999999878090691670
325 771 999999770154846958
198 50 999999209168472646
324 28 316862639
845 459 999999846812655343
537 573 502241434
755 86 999999411549187837
342 368 999999825463429267
447 97 999999748097636525
504 6 615796053
174 568 999999489533982139
525 286 227798966
520 38 999999222531055317
532 220 213353785
800 623 308231865
421 433 699172175
381 717 605525407
654 516 50557215
74 904 999999741531967811
631 284 999999951490937363
303 308 475628080
583 614 999999864553797659
508 247 608819542
721 350 254505248
365 869 999999106658966877
687 664 999999391443419452
241 876 999999637444425004
743 504 228492267
389 811 248588479
279 356 657501798
539 483 387717767
78 260 999999151498663505
35 445 999999341887195056
682 372 883489424
702 138 999999493959922786
516 495 999999400741331305
542 547 21152620
434 152 999999160579837792
748 646 999999307610016593
132 109 999999991849042229
131 230 293282972
574 441 61379636
905 718 999999380054597598
724 774 999999644112197715
674 23 894892971
61 27 999999123927153376
590 660 999999685113323691
57 517 999999133165732617
486 72 107209407
478 96 566822861
792 470 399246292
580 577 938104250
256 781 158729793
228 491 544051694
734 914 498107012
642 343 7390856
327 677 499112197
443 592 251032357
477 127 968144714
115 191 999999299105959792
372 29 999999938952427360
223 67 482905308
370 885 999999593907787573
193 896 712540887
297 569 83711969
704 299 485029895
892 398 999999855507594522
441 561 999999720805640466
430 109 999999128737918330
343 643 314110084
668 647 545366885
476 663 999999138844629670
893 471 864292189
176 581 232959171
194 466 171066035
565 301 999999456519049635
683 909 300630590
189 620 999999621962884269
646 438 999999137285824248
508 537 999999776077494540
876 892 999999234439013555
133 446 999999205901706803
188 545 146799291
782 747 637129818
853 153 999999389143491865
3 803 192020045
391 314 695721843
739 259 999999539258109645
615 741 928209211
300 261 621767327
89 90 538026381
424 910 621348002
470 234 869557616
780 614 999999525279209063
488 195 251919146
393 645 747183306
262 13 999999120520011867
850 258 999999629137939756
201 607 445802166
267 512 368413961
209 694 999999369513007855
361 69 883663243
278 531 999999064728879457
677 802 999999982843291033
899 476 999999975950755310
750 535 861586570
62 76 999999283146868411
229 915 910105029
826 14 999999683594675707
535 898 999999622701462690
412 536 999999870764277626
498 583 999999523742419452
169 615 999999451927991599
420 91 436456520
125 602 129188934
445 897 999999484096566995
353 150 999999766904883203
45 802 999999805137103482
340 469 561013642
492 115 110004006
913 498 71270426
872 346 999999833324286333
841 801 56908109
415 18 720391107
821 694 566610396
220 583 999999056583575754
39 380 841033787
183 585 999999735921564426
307 336 999999987355462941
455 740 999999158947366997
912 310 124243689
320 142 999999682359983148
436 180 691676218
390 661 999999877961286492
316 403 792655852
191 100 999999696723679018
762 279 999999793045152040
381 831 381499153
289 130 999999786909544472
211 464 800816660
359 664 999999220458278971