987 980 2035 2039 1000000000
490 385 689447121
387 578 834040992
561 150 271563519
775 739 999999329737712967
218 257 999999007545463554
517 872 999999246921666750
552 82 852467002
706 789 385220930
42 529 999999443489409768
86 430 626619567
64 745 529763429
136 909 999999067513534341
966 430 959941617
316 505 999999657061132994
16 331 999999896684815544
343 220 999999926421426127
464 729 999999077670422864
545 226 564395234
838 100 999999743433818581
623 774 589638144
444 164 32358028
890 922 520841818
788 210 559128728
208 833 123524574
584 715 999999315321108673
150 297 999999410611315410
319 102 667735671
426 790 559611535
764 377 588554833
339 862 531381643
912 397 999999888640190326
14 824 999999857449236752
531 861 644179006
171 96 999999362470756520
931 297 606828943
104 483 999999666129190588
17 470 314211533
234 457 999999862898908241
858 911 999999739764384432
59 189 999999476033272861
405 362 547942817
720 320 999999632081282019
40 955 999999877144707902
441 333 463236958
221 185 801433138
195 381 70707833
172 46 552142582
866 931 999999360539269189
154 751 692075723
751 589 988630406
929 502 636646731
467 173 999999718925620033
976 676 744529876
863 70 999999999705202325
414 846 999999241857218190
82 495 461387811
757 678 180146514
487 154 693673102
609 32 999999137780312471
280 309 999999446705357354
39 338 999999260429160275
824 389 466119143
710 468 709840134
415 379 999999105041758216
103 689 942853810
973 501 999999843790208672
526 931 999999606881010448
515 262 999999318716427431
802 181 481823705
13 828 999999542344143803
617 266 999999621523700499
137 584 897064676
48 320 314266313
651 936 389578759
462 148 620842368
52 688 756689876
517 383 924056859
365 855 521309786
503 45 999999261816462470
206 781 999999881241424713
889 529 999999474022804196
529 163 999999284631909380
877 747 401023744
871 595 999999770427916276
966 836 999999393904982224
857 251 958402782
665 138 999999635424129766
647 349 999999029901494512
934 932 546587537
534 843 417950331
386 645 999999790028125448
452 94 408001463
716 240 915404565
439 6 999999297647068566
625 532 999999211406323230
384 623 999999874795521648
729 606 999999229515613105
870 32 999999303716268769
266 298 999999274806175856
402 959 642419272
693 260 827195140
871 187 759984301
680 915 999999312560409902
960 679 999999679183003284
61 817 779900273
695 793 999999366273063648
163 884 999999834102907079
912 578 150951834
691 951 604940404
816 280 150075042
241 822 723064667
108 969 999999029420778375
31 636 432711647
487 443 999999296653845620
291 824 669728014
232 42 878386478
577 644 999999898285931565
686 683 523393222
89 459 926035617
544 496 999999469842910625
283 545 999999507402945169
365 484 999999532569911552
54 609 999999496350531256
716 766 321207739
952 254 999999400098997652
213 143 999999792170809706
613 363 213400668
957 65 706005961
300 531 999999297716390337
768 749 237345157
767 732 903177384
537 742 341003689
182 769 788616981
750 326 965453325
937 917 375460517
771 209 12131822
42 661 999999878972865351
883 684 999999551593382087
18 3 999999430603914639
795 879 999999368185533852
539 774 999999960516825443
465 281 395271289
696 635 999999487739379401
660 962 999999005569289444
462 149 764432795
359 777 999999233932402527
113 425 546064635
276 480 168998613
367 710 236329003
710 393 315390631
819 54 999999199491299982
727 471 999999875986708597
845 698 454391105
85 61 37872890
618 486 999999113756341639
679 206 999999057838394458
34 52 999999548186088074
592 132 526850447
660 798 999999714113691498
790 663 999999701612475867
62 585 999999819429159442
561 654 999999447586692926
12 867 999999004502425511
273 766 999999847203804251
849 414 999999401148653893
608 219 999999446066723896
751 878 46598965
348 941 511279294
931 908 999999776770120542
710 613 999999786514094607
32 375 999999813697847473
6 34 999999316901870979
243 156 71817625
868 173 729580807
611 422 772839068
83 850 165800752
99 861 812378073
151 724 526791585
219 415 999999163645288853
403 753 391596020
880 833 999999073881358953
178 545 197676714
695 820 898863682
856 141 999999764911285840
463 888 926680386
638 958 424399578
660 223 764114538
610 436 999999130803087009
302 170 999999615651231695
808 800 401162280
586 650 150216862
609 535 999999831189601678
538 901 914413143
173 635 446362106
571 940 708993845
195 645 581974113
201 398 935616779
713 47 999999812079340627
923 601 879619561
136 404 999999437975281108
76 912 999999644072378412
351 1 999999804188408885
353 524 999999075529722981
310 438 472623572
557 420 999999315159723901
209 569 999999081622361976
123 969 999999305721120256
972 742 999999579236209786
511 909 433573088
692 402 341789522
597 313 999999977037585583
948 174 641547380
179 544 619793737
243 74 999999310272854891
70 525 595962380
927 22 999999458940628677
790 68 487967167
373 545 784917169
774 548 279272912
757 745 919701608
647 894 751039188
257 520 999999901559668592
56 423 999999155530282071
207 48 999999674318928189
571 415 999999677295708870
553 389 999999031506572915
115 739 999999650497281403
247 183 999999931373427401
887 299 78295168
656 783 117411355
461 746 507322571
48 843 999999245847329248
300 847 999999851366532382
699 325 132584773
498 213 999999762461502342
602 905 857144804
255 642 999999195829514619
131 792 907344618
140 279 999999965778994209
210 4 999999446683480271
98 229 990425849
796 309 695815320
709 415 912564052
522 626 485402173
382 816 493035433
381 155 999999802629608266
905 823 999999126136666705
361 379 970472463
181 65 999999017946602337
756 569 40148262
24 301 999999036906748644
135 635 279501447
689 873 522530867
400 633 740760668
226 358 999999327720789304
402 673 231068101
351 87 999999910395435148
50 261 713631599
327 402 245734034
942 761 495154797
210 794 828346364
780 674 838696096
717 171 923982306
768 568 999999705276502277
334 230 934625800
496 63 396378376
970 831 999999094142117023
945 922 147812300
422 873 727658021
639 135 999999260973017016
330 704 561797798
312 157 551263950
285 536 999999249744065041
394 944 999999543973623715
557 477 725112337
338 905 876270390
472 729 999999478260982501
350 379 999999541188034813
77 820 999999002377070040
956 820 22318308
863 62 270793036
251 812 957100257
963 226 999999782248055202
205 780 999999614558784185
818 824 999999508207810706
671 372 445786183
381 611 550430664
764 877 999999924012091353
525 873 999999528908045316
558 697 999999464913112646
91 633 999999448993942051
232 272 748126966
122 348 775732806
298 162 999999642672376328
575 598 407122741
827 69 353271999
291 807 426422933
129 382 829871590
777 744 999999973025234414
269 501 999999240722002065
919 270 999999373838869794
579 278 999999672448851837
778 888 999999428893259627
409 835 560944000
948 21 999999254862998456
20 36 999999031069055449
940 799 999999238774110120
67 713 999999325428389697
898 565 999999320053439088
674 5 409260321
340 395 408732081
75 274 999999585057658616
303 407 255814892
593 389 621895819
664 755 999999094107233383
922 31 999999420617386190
433 515 999999305052720029
254 712 999999489150360093
623 16 999999963658643372
865 145 999999920628498343
601 157 917444821
832 473 89555750
401 137 999999936729612196
229 482 80709388
264 762 999999754688010583
912 953 999999640483867823
600 847 883670734
827 459 147500536
419 666 258551706
497 660 999999857280932711
670 366 735453662
568 711 999999727551638454
695 836 591712215
388 758 999999655060990145
247 139 999999664661360302
61 715 778877597
761 178 999999265478463938
733 241 999999718720214292
439 467 250672045
903 639 136390748
85 887 999999953959565721
230 37 695154210
654 455 999999580862781824
632 683 861356783
233 728 999999455516397428
72 541 247306955
869 501 999999296593630373
259 509 346715974
456 158 565909468
767 482 238114695
927 975 999999985584157043
318 82 911540061
509 385 999999542720838253
721 27 182594558
808 305 999999361945625424
232 667 740073622
275 896 999999724917030061
690 713 942758367
134 453 890219700
476 726 999999394191471513
606 238 999999729585565508
436 118 999999693391178179
248 515 999999382709596068
340 164 818863516
400 240 532952789
681 135 999999751052146880
914 432 729137160
910 818 941827471
951 697 604055469
776 886 71836827
40 701 999999092742349530
472 647 999999761859171405
465 830 672220703
448 347 663723573
533 226 348749822
627 840 999999415363424501
216 943 288669254
414 334 790020170
598 974 544338713
688 486 258068480
426 308 999999339702476863
492 306 558827820
788 623 497867117
102 578 198587071
149 603 999999294783641845
429 787 762446430
682 343 999999874068313431
387 623 900686718
59 520 999999197288325637
530 869 875627017
180 161 999999205341737041
180 228 999999660376534646
938 593 999999109009626114
595 578 999999777950700684
894 775 767140146
635 912 999999076197072164
672 724 41133644
582 607 541677081
824 372 306320737
131 439 483726268
339 817 999999993469384655
819 375 100480158
38 528 999999102516649145
649 897 788212005
2 767 120974563
592 562 591199104
386 646 999999912661759103
654 246 82347570
421 243 899954832
311 904 399417774
230 406 501760084
581 138 999999878392677905
228 905 787045819
903 308 999999710129807566
2 245 793263845
371 433 999999445370272503
79 99 910450566
424 559 999999053798002801
721 184 818530542
808 162 632864682
959 548 999999346560163927
317 526 999999991700454976
378 723 999999486683551569
307 552 550125533
979 721 999999407519341006
252 239 944435076
223 408 374417201
414 855 927096481
544 7 999999639976439168
572 53 363687938
150 838 999999803153268712
848 714 999999654748064564
215 382 999999782621601521
280 47 999999578094713609
417 167 999999616276078652
331 436 999999259282538212
591 261 999999544249935365
325 722 999999258127650439
453 21 999999138209866953
473 787 8862476
600 733 587931726
191 883 166038433
755 879 715208890
28 222 902603421
346 159 642353213
306 700 730116168
278 747 999999611074701056
398 743 139840059
872 539 999999430668176933
57 679 999999364122748138
6 577 8917003
326 254 28926723
46 339 234132267
611 573 999999943424040408
610 372 999999023813500923
169 361 999999166646749422
800 515 999999047443330317
508 145 991764413
175 149 999999161997623990
230 207 999999608752960683
925 379 167662531
664 658 226554123
834 932 999999227783829387
103 454 999999802335482363
60 843 999999987630649667
547 358 26608346
402 34 999999768241485435
830 31 999999562512467460
442 814 967819179
783 815 888993380
130 253 177619939
289 92 999999910917173289
101 688 999999488672332612
79 422 513101515
852 753 15207633
1 402 164345424
649 8 999999628802179534
201 917 999999782480156105
786 13 999999145978344962
269 41 224338212
107 278 999999169898350321
515 49 381825857
148 31 999999241228787926
519 693 999999753453510831
608 110 999999550781966185
676 954 999999617513595046
837 540 416279534
368 408 999999393184558029
119 940 20744330
784 549 999999122654421224
342 837 999999251901063112
858 391 812673728
566 467 999999956812416750
880 256 999999144428252798
284 534 999999776313508066
663 190 999999383142906410
186 787 751885305
198 40 433731170
685 421 999999599255571071
63 837 857640320
839 250 999999001575424042
424 642 999999561902509469
903 109 273342727
586 553 277941050
251 212 635265349
417 165 999999509374252754
507 174 619613474
154 771 999999510139023977
211 691 999999884529591966
415 565 999999409566081908
227 671 999999880798590287
755 217 999999220572409538
246 31 999999220380854014
696 874 999999056784094504
857 630 999999633379177205
68 199 655454940
36 184 977395332
2 105 144961606
43 206 787940813
553 389 249849762
294 335 108886851
105 425 620993014
689 898 562041571
242 6 589702143
575 791 999999303399290432
593 105 999999950682975979
80 288 95302158
835 179 999999118983129277
557 64 67051608
65 238 738852967
566 686 999999609915953552
161 426 802615968
546 735 999999130394496413
191 606 999999269376589809
862 256 999999892794661447
876 815 359428445
782 609 18509582
139 238 946420576
11 74 999999368976286825
814 275 999999759276872835
670 771 847210864
954 785 999999373857188219
427 710 999999019605084653
865 555 999999359422523956
647 309 278207824
596 444 999999420059308011
622 765 284330554
720 104 999999962963645145
727 468 17608035
784 668 999999084488669534
601 223 999999217110444004
850 662 972173336
778 709 412793197
765 304 425737542
914 690 662383563
27 615 553490748
907 410 986369285
839 391 999999582875095501
540 126 858722355
782 523 999999355811413576
95 149 646157977
861 255 103799440
484 35 999999829486637662
139 185 884938777
597 135 999999976861042528
925 202 999999220590159071
45 271 999999432617114696
832 798 80486078
411 728 999999973987584025
708 801 171462173
193 312 977781395
821 70 999999781525216090
242 238 216723029
605 718 999999305121575871
826 954 577806731
189 540 522324848
644 142 999999864732780934
109 927 999999528137234908
315 278 691239511
816 247 685596232
443 183 999999208510666915
40 365 380755029
71 288 526054155
379 91 999999994541744617
423 371 999999053364039983
542 264 391629209
463 136 999999497228295301
646 2 983780191
452 769 999999557800545608
47 781 99484549
468 947 172532222
971 85 167322994
667 596 999999249168325512
10 654 413674117
73 917 943463005
214 716 999999709387509225
878 495 287379993
549 532 999999436612997383
396 912 790212712
54 503 743550406
815 263 131735458
673 813 999999323071258644
497 339 999999909372809458
152 325 999999545276548714
741 67 987009478
748 801 926533196
31 904 336171917
818 847 999999270324587297
217 951 999999834007491774
867 330 999999919426741563
203 762 690502409
652 368 999999899638978534
249 116 188573547
258 571 999999473642117369
472 858 649082489
798 832 294775360
881 577 754636590
696 236 999999173011513545
474 870 733705036
253 952 50126162
246 296 707686234
470 529 756017026
318 951 140433017
467 100 566170530
806 315 266306526
931 775 115447278
639 247 999999421378091798
535 43 999999524360300900
596 437 999999233575307102
534 699 382495223
506 961 594531232
659 839 999999689227454918
35 879 999999474539497761
662 600 999999183957613308
90 897 999999229881038062
638 322 999999170316383433
636 420 999999895812690545
254 246 999999150750059805
162 808 513182531
736 442 999999970951855033
897 932 355898405
766 600 999999987093150499
73 215 457996758
345 546 999999188087491471
138 538 999999279503125429
595 499 999999577285709278
898 941 999999967155070780
361 912 288474307
32 10 483220823
827 851 999999637652119263
292 628 999999941736487986
538 12 651807227
155 74 161015477
876 878 834043278
533 133 38250155
742 138 999999106220823593
2 334 288974708
861 31 999999484142110681
602 614 374211162
574 776 592934825
738 548 999999626962919264
768 387 999999398276065988
836 405 926871537
114 434 369689701
231 826 999999137167876333
79 310 999999228947032970
441 564 633686712
523 240 765870357
119 128 685197678
360 734 592430766
463 164 94031283
636 477 999999087653984535
678 975 999999483694392007
143 692 999999195981176469
946 217 999999413232318305
386 353 999999111660932696
185 964 999999711808840565
875 463 999999510679599894
921 752 170583837
961 408 999999647237325831
452 170 999999275669515589
616 202 512178990
308 265 999999625755005030
826 629 999999540546447120
544 99 429700241
111 503 999999269783718131
183 824 410933148
375 898 72304861
431 580 959086091
624 411 999999318465083975
304 588 943957616
557 723 735354261
77 541 999999903851399349
278 276 315308549
473 3 57323875
205 849 999999436315728153
807 662 549653054
915 651 241124349
160 1 596390286
659 121 113747652
930 758 999999980663219047
575 832 999999874098208817
740 634 524394471
241 851 423133858
977 209 435641189
272 723 999999213407193977
666 178 646222309
549 249 436734681
506 408 999999219961986410
376 595 999999694404985307
541 306 999999724986623043
920 600 999999170382475779
144 622 384703134
418 74 999999054340671863
926 392 999999048645460439
435 260 999999354697321142
946 800 935517877
256 805 999999533270385222
22 726 189480532
851 771 22469304
707 916 999999759721858200
347 140 484903285
408 138 999999926245477701
502 348 399993186
168 358 999999523659020023
322 48 322697766
124 138 270004222
113 677 442903164
53 464 686831797
204 612 367269497
237 198 999999637957928428
286 806 999999199659182211
438 48 999999536390081855
5 744 999999891077072004
74 875 999999779948890750
791 408 999999281543577263
753 837 999999976176854653
354 791 999999496358643066
969 715 999999009680223976
559 435 999999880324837694
755 33 400195212
735 681 106307366
811 799 875256917
165 837 198076646
544 415 999999685272325599
773 6 999999443816718050
943 433 999999790773376967
249 196 38398800
406 897 999999550943326867
60 286 999999020948804645
641 420 999999025075595896
585 785 195913543
355 333 197919581
334 760 724869952
536 467 999999154462249897
385 278 999999646340061829
316 213 992987513
281 357 317266232
340 928 490736074
744 800 788373976
156 772 999999858463136044
116 261 495296531
387 581 999999621188058760
953 746 352429689
4 912 999999945746586130
242 891 611221210
484 481 999999967619197235
223 268 999999124004890816
869 265 999999110010059883
941 618 999999094682901109
842 482 829435588
633 155 999999106280835988
296 159 999999226745782580
91 838 999999242654280042
661 317 999999153459161583
576 234 999999295670160321
928 82 999999597251694103
126 376 943241592
544 495 999999775272545229
969 717 999999396882951537
839 234 999999584622510270
940 208 999999040995392249
323 496 999999611391895965
172 108 999999994558707529
582 334 272356520
29 815 4764359
132 584 753722228
26 310 291719230
207 82 999999273433152661
781 98 419715427
799 6 307454671
929 83 999999406732832960
551 239 93150131
372 44 999999056122707309
944 483 103939035
838 304 999999213970397161
546 387 999807414
571 909 418332730
644 822 999999560137887249
802 513 999999850450287231
19 726 999999867455704837
924 254 999999411147110283
620 860 999999037591248020
294 147 999999213128429644
15 681 529971747
121 626 264739079
887 682 986322018
725 569 398792676
532 123 944379433
171 193 999999308447647553
405 140 559264672
273 105 999999402183361825
297 799 999999865840719915
524 480 511586600
55 452 999999343002172654
751 268 914499104
628 34 999999070330316664
250 47 981938098
218 310 490260091
817 762 528568094
562 243 999999731845806924
379 916 70670544
852 257 375458581
837 486 999999751108420854
554 519 999999320204288097
728 61 999999641075681475
767 662 742995881
780 35 999999219419759657
578 633 999999486304392663
677 43 999999410538619543
945 568 600967412
324 934 630485970
189 65 999999513663740716
641 925 999999545463432000
691 712 114210996
117 342 232779447
514 219 694247341
392 287 180991652
962 699 999999718327260609
932 904 999999134003804254
106 68 999999329659409748
810 23 999999869855344780
617 61 999999056290516171
12 427 621449139
17 864 999999323237573205
153 67 999999197362962607
325 132 973753243
208 707 251307835
508 741 347475436
154 76 275799466
66 278 54053137
502 334 999999622914627039
893 888 999999200354852466
648 726 999999553617285826
679 240 75583141
500 819 999999039419387925
555 333 680539136
283 403 999999109454012167
159 333 999999289269434547
414 549 632613503
696 479 990675157
121 401 349826021
791 722 216754542
203 229 749612905
558 616 999999000383297653
885 937 302497319
293 418 421896485
662 598 999999757963830863
552 585 999999487324919281
810 838 192908861
604 165 528947586
489 598 999999092127514978
857 443 999999948893433079
846 219 490926127
793 716 890398850
82 38 543178940
480 572 278734339
966 332 225819312
44 565 513264303
352 847 152176297
250 657 909533812
485 872 305528918
274 576 720844992
25 103 999999020724818346
975 242 505706643
114 949 620535310
879 47 781294469
563 356 627587123
407 382 999999995853329029
93 440 768525003
426 486 999999796429204123
695 614 470603431
844 314 166618463
853 813 999999678323943188
411 945 999999942220036244
157 827 999999410091356444
653 697 468430954
9 939 999999271127848336
719 825 999999999161302455
188 75 376272580
874 226 348193316
304 230 596449789
942 48 999999870838516331
146 726 999999688916061413
23 493 942440552
570 32 999999213693100887
914 335 208393276
967 234 738702268
156 37 999999832856773932
698 384 999999349903399668
959 912 999999633605241380
660 303 999999706866519563
831 837 986160630
279 254 999999881959502677
426 402 999999076463031357
849 690 18252385
207 184 999999348705996451
565 686 969153071
278 712 816531391
728 402 999999461088496700
225 233 999999968896997910
372 34 796893140
771 916 999999866614338935
640 486 632147641
398 310 999999820840468536
213 452 999999706889292398
466 35 999999977008288286
236 133 999999939425282578
827 403 79272131
135 860 999999696767515825
660 594 999999121003616635
478 77 999999830129670839
57 601 999999223658095146
222 594 999999749643388183
778 405 999999379070642583
759 535 999999841532998762
689 97 886244284
151 765 999999229816186932
649 7 999999688095578251
57 631 653291419
563 220 999999798262586909
391 12 999999011853030124
120 100 999999149279669736
506 480 999999343071551027
52 775 999999048787327312
245 142 517385323
533 655 487627654
282 114 214952116
721 442 999999688013201757
888 964 999999756488499322
335 35 999999454301763886
94 846 999999431995039815
968 926 940702995
419 336 731096556
803 556 999999946411717752
769 185 659302814
686 372 448266577
17 297 999999289552514864
299 480 661145777
513 235 999999835664422212
809 665 651542018
144 563 941435728
294 381 999999571356606743
655 224 999999315295580270
510 436 999999622170901267
204 796 261092491
202 938 872468357
179 174 999999959717770336
343 4 498633512
771 97 237451530
319 320 999999087502368978
430 411 870093632
678 313 999999485279422517
444 566 214755250
502 77 540052435
955 45 364872955
279 643 455096070
820 600 892854052
924 905 999999305536909436
758 342 598521895
429 258 999999732607546273
817 264 999999219814228658
567 344 999999310328078969
439 690 999999161016146418
225 777 438465925
698 263 999999814207027225
897 475 999999742742160505
920 727 552071742
369 749 999999801800655093
517 242 984483136
140 638 27148584
29 136 363132197
697 783 211985519
521 105 132929406
980 630 999999618902943351
836 641 222593758
226 794 999999955184706528
179 630 999999163984156311
594 976 999999025689927228
792 926 423023242
682 109 802694131
40 39 999999430444499392
729 735 62399727
931 777 443766164
78 813 999999333472508787
587 936 65498294
479 777 897162995
918 662 935774664
648 680 29637413
141 17 999999381981409835
422 276 50534156
196 49 999999703524927599
504 662 999999565536905097
611 104 978445433
415 703 942875857
184 578 541082091
441 40 999999631417714070
263 495 999999689226893224
961 109 999999184934446061
877 652 999999368848335584
667 578 999999985491571539
230 506 392743000
85 290 999999803276390205
358 366 248719987
964 34 345735249
482 857 161725012
812 170 999999638368192011
311 332 226045781
959 684 535311488
461 290 585461646
946 516 999999674772940372
399 355 408791506
510 481 999999110187262739
269 200 999999177233960620
167 184 166474610
760 202 999999847570879608
472 153 167345559
65 253 999999732496969591
128 290 999999477056706166
416 609 98519026
127 457 999999163965193497
268 836 999999454690131356
475 331 999999116171992382
97 278 466785809
641 577 508773886
792 120 877281551
458 299 695583935
147 484 999999481330694782
619 750 135614269
167 84 999999966404352632
341 36 999999731605160829
212 592 803357262
198 149 999999965186210532
702 739 999999923382515438
797 426 869306712
589 157 999999401951255454
331 768 999999689492658015
778 868 999999441958684686
771 265 999999132171568449
308 145 853287218
123 483 999999889548743758
28 740 114727520
210 923 999999639019896126
481 138 999999262320376299
812 573 23193288
527 104 581351363
947 736 999999932217301107
625 931 66240490
129 937 683564649
3 49 6062005
343 924 219846271
67 885 999999034894242651
309 184 633028086
434 740 999999309419254644
161 258 442875794
894 137 999999935564548384
590 707 999999373635505369
469 480 999999700240819089
353 572 999999037358865505
174 601 999999553287494261
75 601 999999479651026548
889 703 999999298590574035
624 785 999999039066451124
438 284 999999862585794050
492 770 999999953951568413
65 645 999999452872059549
503 374 999999278705660419
512 138 999999397171330801
155 620 593600918
813 103 63842458
941 718 402477588
859 42 27577947
718 136 832967398
624 598 423920199
393 177 144686928
558 606 999999718615090541
191 78 140275554
358 2 285905786
353 729 999999390460029144
328 966 999999455940402353
460 572 999999160680302061
756 537 802583552
569 345 999999937427670323
258 785 3932664
761 688 409256762
285 34 340353508
796 945 755688906
335 594 335212381
92 457 999999405307965622
47 456 999999874334442066
176 139 999999555589725129
980 533 371598798
957 458 999999160345389086
796 372 999999092077037441
303 752 999999429853594628
446 135 419265066
483 174 999999654722433916
118 962 834805329
842 855 656258579
847 621 999999706659277464
279 386 999999291487473213
388 245 999999136633379745
199 324 813198918
244 184 999999719199393861
493 926 247768675
627 980 999999559226895786
535 817 157214671
446 61 999999903615975445
318 694 785499772
293 358 99392860
530 976 704429373
614 733 951743962
805 900 237559504
553 837 999999242804185780
307 693 804496552
88 49 57743012
590 724 440644974
349 507 997391314
264 240 735328601
356 6 521717005
454 578 999999373319472289
556 693 992388216
360 153 304269743
336 507 971376896
939 581 530355479
751 349 999999817770776162
621 235 663014718
325 124 999999430028146420
388 367 98988118
800 588 206143590
737 130 999999761242121910
474 233 184338779
80 718 897042450
359 952 748792674
727 88 999999424644987986
190 565 999999832247650381
432 671 586231238
917 743 854033396
730 31 609694052
149 742 744396135
157 705 999999851631875213
495 502 999999058055525282
491 481 999999030983527352
427 103 999999173854607571
763 322 223864820
356 868 999999564959583423
924 521 999999410995986453
495 909 19832397
242 643 999999634217369981
887 91 558584669
667 15 793632712
239 633 535442765
951 638 999999063531956503
450 262 447211012
218 202 999999787555914554
370 202 999999907294255782
323 947 999999579477356782
558 142 272193861
626 610 378097931
448 529 372500241
22 498 490096194
374 660 222765854
384 517 797392795
424 464 643760520
39 359 520743800
445 694 999999870961370472
389 795 527468039
796 114 725549236
20 405 999999981757819610
704 503 999999480564967450
906 384 999999529734608889
425 225 999999386449088986
938 721 319360846
873 412 307069502
744 47 557165048
329 126 999999847490415896
604 743 960536088
665 643 683892203
349 221 244627373
464 299 999999209968716626
348 520 44879820
347 556 999999152026334295
175 980 999999474583194933
544 178 999999586038615612
844 879 980267673
798 494 149300400
689 397 673288595
68 824 487218350
971 426 999999946184691443
66 368 832935280
186 320 999999222933265143
819 547 631224620
313 67 271213202
683 723 999999644351138002
810 815 999999929940201637
452 508 999999727410259125
316 727 999999310221396620
577 496 662752234
930 40 999999183560408903
919 762 999999603627994594
53 856 183788896
789 189 569278936
903 80 999999132076959611
642 220 999999852678175398
35 481 272381846
854 945 999999003226234680
900 616 999999765385162587
197 114 999999607918162665
92 941 999999096795660520
209 513 999999626760891094
776 21 999999684603652507
187 441 454850610
112 270 891848838
150 561 999999492700057873
895 358 999999878041900706
130 717 999999646807198878
153 809 664066215
779 326 999999236239538687
684 156 999999424912333570
922 908 999999155369830401
785 372 999999135481368723
332 576 999999999587300340
100 291 999999277475334579
441 198 187267651
890 258 999999143659664302
101 663 721498391
700 964 992301615
854 133 999999757060994261
377 701 137929725
679 242 999999077024321214
158 132 892350584
51 643 724200546
164 588 785573159
507 137 871443329
141 44 999999836264673530
129 496 999999208172705504
957 521 999999612268099350
670 843 160884138
373 604 977964396
179 451 545232780
234 226 999999273104857103
779 967 990639522
437 615 379304398
961 535 934178622
743 47 999999923102525265
341 590 999999042928896192
519 957 218816935
925 563 43537539
774 767 83456985
835 265 271781389
458 340 183321629
666 919 701432178
10 285 38078572
356 831 796091728
845 681 564095501
819 10 768013628
948 617 729646975
489 711 999999494704294387
314 737 999999815791378215
978 934 55796031
954 6 751533483
499 25 584758644
174 686 999999203422928727
545 491 999999773903452192
560 580 681994229
750 196 180196144
357 1 999999998640908854
226 635 811268505
410 572 644705357
203 528 999999968255365354
135 737 999999182238188119
899 214 999999780989764074
143 61 321066074
90 133 999999468789800675
976 754 443666141
614 660 999999394890583810
212 675 335526005
935 515 682895556
263 448 907816167
773 564 110973463
447 245 772247284
804 912 999999944912610280
843 416 999999213213689060
291 31 229000065
882 617 999999360407453431
762 617 493149269
628 259 825016498
21 978 741070080
144 449 78935981
337 890 331448190
862 681 999999807392114589
722 328 999999340088649986
580 578 532445016
787 912 999999975592412559
694 436 939444185
505 600 999999065735063648
69 821 999999972769697760
572 184 367091980
703 190 999999412037400260
372 158 999999976135250912
274 276 693571404
606 624 805140191
18 405 899036632
447 374 999999660950797304
694 270 999999385794223707
562 368 999999463577292279
764 581 999999608359694789
383 379 999999229910765984
574 416 999999846463379733
722 18 143659316
896 686 999999295061504331
145 528 999999362790585773
841 104 999999437557621484
446 329 364957136
158 105 940745610
719 264 400670862
648 372 999999354251944175
947 470 999999601441435703
385 710 999999241585508801
795 266 944665207
944 691 977742175
941 354 330303678
295 39 907148305
391 320 999999919042969996
715 755 999999880451560860
134 355 855534910
528 517 473858168
8 213 681156403
734 463 87291331
907 22 999999333512518791
134 541 999999237920229425
436 580 999999938677275607
817 584 536988611
381 553 999999729957579942
973 596 999999402734819144
611 642 999999182235273419
971 117 769004080
658 47 999999210068302927
934 769 25486369
231 33 999999920568410262
475 591 999999145204871876
330 190 530446129
244 334 314559622
232 94 999999393045471168
99 290 896521740
199 733 466418299
793 581 999999471628127692
564 741 939196673
30 654 44706153
534 13 216256979
974 851 999999165042311351
419 360 999999156379209083
390 199 999999831595673369
770 477 143037330
803 761 999999868249408262
582 742 521694021
637 274 999999284094202714
696 874 208908960
500 503 407090794
687 153 600266200
180 971 999999754060767516
744 937 732476908
420 931 216087905
166 60 800399833
801 139 999999276371771627
759 745 737009949
626 857 999999643563668607
521 684 689413292
957 237 818408385
840 15 999999830029604926
379 242 145609829
51 158 999999012551828368
600 481 157377228
22 185 999999176054885118
370 202 999999671908121678
891 923 109861126
86 44 376677271
359 975 67090231
393 448 610935836
354 105 727935297
142 135 999999761442538876
2 450 253338012
825 100 999999957686865475
445 322 26963485
966 790 983967857
813 584 999999596623598185
281 159 999999671698684335
482 143 4658721
811 83 999999703006730549
40 323 309417611
709 787 795060537
284 137 538137305
968 606 999999077056633970
35 954 999999568035408444
318 584 465684669
731 724 880659047
773 676 647424054
151 29 999999319594495009
757 839 487398231
74 34 999999949804676504
109 963 424154825
944 390 999999518360175409
397 611 999999029236919730
306 463 999999218522872999
367 785 999999170243769873
750 449 999999707688757378
314 29 999999727908432152
677 29 999999593113002882
872 789 123850797
926 713 999999254451932513
162 326 463199270
859 893 999999588498491078
720 679 999999448661894236
548 276 999999820598400412
202 300 999999508804810691
187 431 999999655219633557
577 515 999999905644698404
394 817 645131923
765 496 467462325
645 437 525504109
117 351 999999579817755342
615 47 999999599989613505
331 578 999999363842702641
597 94 999999669221503326
149 958 999999898317386990
603 566 999999069980517873
458 96 912293751
892 648 319240415
570 517 524111044
583 746 219222949
754 579 86057624
636 381 478813029
776 618 999999181805385612
789 781 490507318
761 78 999999673068015914
617 9 887598470
829 69 999999463712374376
452 243 966633729
441 493 999999894444742345
238 917 999999463061074363
17 456 298409110
96 790 999999452171505111
305 355 999999036654766457
588 822 999999034393631040
828 238 999999996760267676
570 581 308668551
113 450 797909281
239 660 588032878
752 322 999999921444750925
623 217 999999623116380017
908 267 52050578
569 31 689216913
786 472 223434601
745 581 999999644035260468
394 836 999999503147314717
860 105 999999424884401776
609 913 493203471
781 686 643359864
215 932 999999664407575643
300 761 999999864404727945
201 915 999999328229054891
629 588 96945320
192 298 999999732912647016
125 255 999999758309698339
864 310 240927844
170 36 999999873294038492
858 908 999999948483692064
749 402 43519068
22 969 983903337
403 34 999999649915375417
671 811 999999995789457084
22 839 535395405
56 668 999999261429790974
146 181 373450596
208 239 29345766
882 662 218655462
921 428 47441874
235 562 819579131
904 188 999999399529270263
327 94 999999533610172848
478 831 999999536040647662
670 399 811854786
297 151 651135994
892 550 576957685
607 820 893839086
359 264 489597963
486 177 99289630
737 565 92828954
848 356 999999635828072494
641 32 999999463150618960
681 426 999999507380843809
624 774 726111021
631 545 468101357
864 694 717767093
189 290 999999469609618682
356 169 999999326362198698
207 375 999999410847258547
760 979 999999865994424749
173 498 342356589
177 634 942242215
364 40 999999703100734381
268 948 999999033199191256
148 611 999999576317164641
916 208 253857431
321 339 999999417488184006
670 792 394319862
267 727 842127276
231 170 427259501
49 686 999999264457288929
516 765 999999898441530392
708 568 359568910
702 826 999999966795074028
451 197 307583788
961 788 797963214
932 950 999999910309564301
437 423 999999706352948337
881 557 655589993
85 646 999999042863368132
613 584 483412909
955 623 230785695
107 127 999999911136007941
803 649 999999950332624215
901 372 309739556
92 902 999999008276328202
81 499 871269145
701 583 999999537340283833
505 157 749617168
33 3 655438289
679 789 999999345320353229
706 728 999999633758969005
685 903 459596117
211 365 559096013
298 486 791188466
825 293 999999347275965985
272 944 999999128487902257
362 483 49108049
31 120 528456847
585 416 999999731060143142
260 184 999999746994100556
194 373 509233611
337 522 999999447096604687
913 128 999999787916957047
212 722 999999834466298613
412 565 818521190
621 565 999999419672277983
370 68 504128094
82 730 999999398248934129
98 737 999999983961754958
623 570 999999698901774303
314 735 999999194212418052
320 520 999999042195306593
602 510 999999372235120910
157 850 999999172089396249
7 742 910247180
225 279 50096290
363 37 206619650
978 138 445484468
826 195 999999371091064642
113 191 855170617
131 82 977735015
8 289 848334941
538 13 999999541742190741
285 312 379757532
167 859 1003319
914 700 937565924
262 787 999999388324231740
837 857 999999185097594180
554 688 430832996
634 408 999999903675823315
729 930 999999701168859957
10 222 999999930506018555
287 47 999999481601648504
127 241 999999928365774625
527 822 999999370112084725
831 676 999999775962490006
364 785 889046547
533 576 999999270189005656
950 215 310367897
90 205 999999959967816344
892 26 403394222
603 172 999999611241428018
932 947 999999015964985718
895 95 999999519778541311
830 615 999999094606924054
851 573 999999290891949254
511 327 999999931768773255
455 702 999999838221158849
518 777 999999750535661394
24 82 999999783256265710
962 560 999999295906525698
843 88 999999879595044546
961 228 944706277
765 457 301192097
84 844 999999734404901677
802 205 736465673
211 90 999999123499015978
25 839 999999486598426411
726 975 808201106
573 980 62273862
405 371 418581943
672 852 999999924785237971
754 960 122600803
277 280 999999949177638977
650 498 999999183102445331
637 687 999999501701004355
67 348 569765383
154 137 999999536916278810
411 757 864750491
501 58 999999771467276428
577 322 999999901953289940
46 277 999999614943977502
590 37 999999688405351738
920 652 999999601955557423
724 879 999999954262539797
203 519 999999865026742184
530 17 503252522
291 713 899821546
466 475 999999854102992215
751 299 999999829632472316
760 905 917826719
278 750 830821722
643 20 999999813400195544
638 765 999999640201329415
70 588 272611122
845 449 907124437
752 134 597702962
630 287 472471014
525 900 999999882957085854
468 108 573485198
318 767 999999071485196576
940 920 999999147290868845
812 594 999999033859531607
135 627 999999307233264424
891 228 715008074
677 520 33692365
111 36 859549942
591 710 423351489
523 364 999999309506853712
468 545 999999568550527498
605 46 141706726
299 185 999999751334791439
828 287 930108080
321 772 999999285982923025
362 793 999999055174365234
433 472 999999799539259777
438 456 999999367887704928
373 540 999999009563775302
672 549 729313458
626 21 999999138776962430
284 578 519761376
261 260 199381851
456 228 999999919554647894
221 373 567348980
500 781 999999676942083684
492 17 999999193739305919
868 926 313991989
571 259 999999888509666849
668 486 999999397185622283
589 122 543758714
278 757 970694173
817 296 598887893
10 237 912717462
834 588 740740423
147 110 999999537856508916
775 138 135955482
886 770 999999651210154026
937 872 638513344
655 440 11247547
132 459 49156218
410 455 999999926436011212
764 67 21476718
563 428 999999700147480201
651 655 355587493
270 833 999999219273940196
499 480 999999605175444018
799 642 642666310
523 1 918321933
855 33 999999336665692938
783 325 975400406
918 890 999999614110450068
835 424 999999576518543151
877 967 627205644
319 518 999999248702067436
539 367 372843074
4 236 653435421
413 496 999999211118069734
538 522 999999760187823307
919 784 999999238807519131
667 850 931487792
123 55 999999706583847093
357 244 667569357
167 326 999999604848448610
300 275 368139038
607 429 638932202
976 256 540764384
71 523 932401992
857 68 824900407
56 683 999999383728462303
366 368 630458580
706 402 794694238
99 389 999999575689980765
469 2 463582515
931 226 804443141
220 533 186038373
665 401 831026814
129 145 841209685
87 66 999999312882582947
906 525 14890953
687 246 7983666
809 640 999999779218250144
746 781 999999753348914368
796 154 999999282536207513
205 178 580828771
404 659 999999493179728753
380 826 457343621
576 515 852874811
816 571 999999138037630548
909 578 467056468
216 108 835745915
759 398 852382209
612 390 904783846
631 177 131641954
145 333 251982055
249 293 999999943704574067
31 36 999999579779244072
668 85 999999017925921868
731 744 999999328894836829
613 560 999999749658973977
606 92 999999284288040897
288 799 985827446
431 30 752941841
711 276 999999185130612297
58 854 824646991
199 47 486742777
748 317 999999147763436177
877 152 998843496
651 360 781929987
676 211 389669185
457 686 999999451166216886
124 410 999999791996478451
407 814 626554692
282 121 999999590205293158
348 204 794110665
462 274 999999597612259082
84 215 424502867
305 916 999999204895867916
701 463 999999698868533622
339 271 625864237
885 484 999999634501435588
635 219 339665492
247 548 999999593880160823
564 368 999999242506418111
297 754 999999224305203524
854 666 767240438
965 418 402840784
383 950 999999672927661203
900 438 999999311972741819
856 888 641935231
404 978 999999978034056063
294 869 999999682642240581
16 740 999999284695184263
723 686 662225459
844 297 823447935
902 814 999999448182743637
599 885 949399802
390 352 132542173
822 562 999999460832833749
105 187 999999196028188554
168 969 693696509
531 163 349023688
369 168 61831741
78 754 999999630374285070
37 145 999999681950996107
309 57 999999002772448026
246 888 999999536731739196
177 567 453641490
18 330 999999476552741090
714 570 1790576
454 237 122958435
917 65 240724609
784 418 999999395218466747
193 296 999999847276403410
498 760 999999305827559284
301 593 285545607
669 21 999999994945535522
336 629 999999050035776475
317 912 999999948774516950
2 829 577843625
717 579 999999148799591483
76 190 251011344
895 634 474829929
32 964 428904639
404 605 999999608881110282
739 775 911982088
540 138 836597799
701 634 472150408
838 774 999999970039102505
388 668 999999341189196158
772 342 968392089
45 904 999999369287956738
738 661 999999726065299043
821 407 999999633443652010
113 105 65419212
550 322 999999337352670054
488 838 387256913
111 824 999999110812156192
672 135 471887020
404 704 911828034
565 40 999999158696773770
278 83 762076257
166 408 999999838969659843
477 433 986492831
269 759 396847104
24 325 498331347
471 645 999999928230334349
543 937 999999645058938205
933 405 999999301369784174
51 63 999999432843876530
430 926 999999408264173002
936 578 999999139018091996
884 581 999999001590613876
96 91 999999766591447144
490 878 230934770
143 361 999999281787702751
683 565 999999620487262510
46 251 999999854462780029
958 264 434190095
625 274 789982642
702 136 390546236
812 158 999999745319879075
666 165 771170601
963 363 115260003
785 212 2700399
90 957 956954439
863 31 429284414
810 648 396644576
114 156 320165084
833 67 999999642071208768
320 366 999999795989382761
574 70 999999231202116206
773 479 999999884189501041
170 46 999999942924931331
732 284 381471030
881 715 999999345565661856
970 690 999999692544536801
163 87 413440930
119 425 999999310005100280
511 944 201175561
34 578 999999565464356416
179 120 737433454
717 943 999999263112916762
543 573 999999448539589231
445 360 999999852068840016
345 581 999999699349356061
395 133 723658763
55 957 999999654234731850
21 264 999999941220121275
560 18 999999225818300258
386 818 880793664
305 470 999999433213038732
816 962 999999834890977952
105 41 999999181647602685
184 710 577930699
488 227 643576162
597 401 999999389614980695
472 40 999999402287552971
835 576 999999513768713951
712 558 16612593
376 102 479671924
428 278 25693034
687 280 999999616190416356
458 626 932142001
581 974 999999284104300114
927 291 999999103024375073
950 82 999999728290695220
687 846 999999010781808210
311 583 999999027959219117
84 576 999999162898816676
72 141 909981829
503 245 376058220
420 351 386798606
299 70 884572592
546 351 275181868
513 518 999999799415791177
420 48 18021556
592 631 999999258232699373
818 251 650395963
675 357 999999219941674594
747 743 999999123095241958
400 275 834774960
864 288 30632899
226 959 692505631
932 519 999999300852002458
320 606 139434685
608 702 177543687
855 816 999999014582926927
758 972 999999010015654181
53 50 724683540
809 259 999999759319272253
938 554 999999033515132008
355 522 999999148198175716
69 508 999999714589454723
828 486 835072655
164 917 999999660954543695
935 71 447413893
747 560 121606612
536 587 999999040218684489
604 935 138188740
833 937 999999407915209549
133 138 675304871
240 31 999999324396462510
897 655 483335622
138 34 999999919810327458
271 583 999999346448282082
1 762 666906008
865 210 804271474
165 836 999999705965331111
262 863 262903760
697 74 999999503736585139
255 120 999999484859149475
581 227 461732522
764 188 95744379
382 287 999999641582466648
411 104 748611890
54 480 742612258
188 293 448625424
204 935 999999560208450589
585 288 999999738318819842
916 569 958146316
146 38 186336763
266 139 413029685
23 640 363725843
63 668 999999595419658084
613 744 999999591524820626
520 177 279767107
718 198 725974674
104 457 999999874069958922
493 281 436614154
904 289 520779272
83 225 999999050502483149
350 394 460625755
885 35 380967469
292 820 855549539
584 686 680515070
846 581 999999603011553776
401 220 999999099926920393
425 650 999999880197808661
705 407 704448698
866 153 999999908884293411
590 117 999999064640300726
224 243 2158597
562 14 828528950
59 168 371843196
686 948 866906151
968 410 999999573172915695
41 686 999999922165331120
919 814 999999986492460559
127 477 999999472260805150
671 137 597865325
342 552 999999218409383052
152 796 81104170
602 972 198107246
245 140 3474819
290 199 999999694502245609
2 580 999999474430697625
794 292 629150256
433 538 999999412844341783
459 896 999999363663923998
449 756 999999569765216388
222 68 999999051797758665
762 609 999999579088924517
525 22 462722880
238 686 597250617
889 242 999999967037469723
826 667 867715252
325 368 31467774
256 482 999999925176999127
748 116 999999424692443177
265 688 349273974
394 176 999999054120523943
282 260 999999070819541411
494 610 999999465725989508
702 525 999999850357836295
19 84 87723844
306 759 929701224
856 274 117869021
823 830 999999543187682885
509 260 999999048024755314
941 460 999999374905385895
172 140 219202187
136 78 999999318943120625
333 581 913038985
949 274 915404852
322 517 535589780
175 306 999999066011002190
657 766 472661653
444 963 966130430
794 743 357091048
301 973 999999470490784102
757 368 999999334777388104
622 580 999999967446437085
200 398 485420287
440 243 999999268436315494
716 299 999999760265328087
344 323 995967350
657 963 999999593244010413
483 250 999999591288434231
806 587 999999757371258524
654 902 999999374382529416
624 779 949698910
675 499 222655224
130 393 999999669326550138
479 391 999999351826748227
911 948 300692417
110 39 812882319
559 631 367527450
750 864 879841642
299 198 169518409
396 83 999999611187147451
858 787 770898333
768 116 492783416
440 920 999999634754691893
771 45 999999854347023908
363 645 266947065
789 435 634895850
907 164 999999194142487893
460 512 999999019454156705
160 559 999999927716466628
764 45 390100928
773 945 30996498
161 294 889337229
609 481 999999110711358469
237 595 810122042
72 465 281487312
823 825 722143755
945 243 999999456563004568
267 263 999999569921883393
85 63 198823602
201 266 838819262
109 566 999999048201641738
631 390 999999407801453428
500 838 999999511104494577
499 663 197265536
577 627 518585225
247 475 999999480582210009
125 489 999999475048315830
438 830 999999191481558321
246 654 999999595847318066
311 815 657851355
219 231 999999201660760156
606 151 491281479
748 686 274130831
944 244 777989400
20 942 816191407
865 272 999999475369725053
145 43 329283397
46 591 386638446
929 909 936601938
985 220 999999800748671515
285 89 999999869492335070
111 448 909574531
342 151 999999640185998890
264 825 91042232
554 392 999999260557000337
173 896 74975062
173 621 907928299
778 251 760097875
17 435 782448107
925 786 999999916995719463
886 982 999999052607887573
813 354 999999771296102771
403 368 999999279266769703
86 424 935301870
195 391 42303148
97 788 999999300242213992
683 309 999999777212840646
410 406 502724784
440 261 999999003752899649
474 287 472846674
76 229 999999965494312375
420 142 999999354037182895
664 443 179339688
487 451 736193119
616 173 999999975641269776
57 864 999999241132156524
636 673 999999104037548711
323 183 85134224
694 958 512364780
157 944 999999202827274588
751 856 999999505089056217
652 268 999999704360419091
229 353 170534313
618 674 999999023043954212
152 305 999999637425347825
813 118 999999791898568771
853 403 999999739965013295
524 734 999999486545181405
532 255 999999190244215650
15 874 350709981
181 64 777390806
245 940 999999750928308327
864 351 875222912
755 924 406998489
741 21 852016811
762 656 171896180
403 845 97134976
675 881 999999570013376484
616 792 999999232415988925
881 775 999999465081397635
824 202 696687352
67 547 892760053
305 439 974099350
282 329 745057021
618 176 93592907
739 503 999999862458567082
661 735 283012129
159 391 999999879254903227
669 24 409079882
954 650 999999052393464209
189 564 999999709464030402
964 986 474625292
526 635 662973285
44 706 398738676
765 764 999999843929842992
99 829 829367248
987 169 368855590
779 419 999999239347138480
706 759 999999689144740182
608 92 110970681
522 979 559237083
960 575 999999813572527622
202 43 999999491520725499
50 828 999999669184728509
150 143 999999532213060731
18 16 999999053351334391
139 981 58458239
165 295 999999765347684046
605 98 998601549
181 578 999999113409550822
716 601 418392737
620 214 530662561
503 161 999999915412519465
430 67 585786525
452 227 999999717774846397
770 195 977613885
95 49 557349745
780 395 999999101581152312
521 533 999999831649803133
168 551 343772265
35 292 999999995097210248
67 205 833807183
401 785 52986094
239 5 242315701
939 767 999999534439352057
415 680 999999764673209452
779 89 999999121485604399
250 544 366247402
529 71 312671732
496 974 427844910
91 936 701298045
39 531 160618896
105 528 972878081
54 549 361415384
816 467 632138734
626 180 999999313756451754
516 970 999999899077999165
630 668 970144385
236 971 29663923
379 59 580023768
768 400 792756667
529 905 999999688077704210
555 720 1799901
667 6 184910948
106 443 999999727521405227
304 675 999999812689231050
591 828 527127924
641 618 823889148
442 708 834791617
575 871 999999044163428712
736 982 889448525
586 913 999999707187504279
108 432 999999894185738231
151 394 999999159892648000
602 16 882683417
783 335 718578256
468 897 387432106
10 680 947219046
737 1 570606015
697 737 981032711
189 367 999999006806384270
611 411 999999872434190628
548 495 811647213
297 554 999999956819839268
736 249 697073189
892 211 999999744233146667
2 594 475153386
827 423 210047364
804 540 999999553912374905
315 16 999999552922204043
869 944 999999167401201145
842 561 999999950408696884
329 21 999999170183092758
967 782 522980845
806 738 508239158
92 426 999999357007839208
307 463 82995511
950 110 999999606566140593
449 959 999999144994109545
176 378 999999390103672173
254 822 999999562547006589
142 224 999999925495659642
524 757 999999772520774401
400 524 999999682676910102
138 551 999999528813687685
735 671 955481033
559 389 521716544
364 814 999999190101742058
327 817 999999411830413885
796 885 436399916
128 984 428629086
697 630 999999030155863318
170 718 999999448766797842
529 7 999999068848167067
117 100 591999058
397 264 101861232
546 871 999999833039665813
660 981 999999592094537615
268 560 999999212704720451
829 599 545106677
820 86 999999494264751759
835 820 433696245
457 90 999999067361259602
358 118 999999984836091234
112 15 999999086319838670
483 595 751309493
781 611 999999955390327738
754 910 382726501
574 163 999999512990624518
192 955 999999582236789908
373 765 999999087429834577
578 391 999999188525432690
875 539 999999815219122037
473 52 893124052
719 394 999999394151602284
137 424 999999794665903197
231 954 999999384355664356
774 49 999999428850879423
266 183 999999801166562681
263 222 348920442
772 905 517438560
419 580 999999090508174395
584 461 342073461
288 891 445366633
853 460 999999023653999200
257 341 672740286
393 717 754623510
276 725 805494154
212 764 999999168251285584
799 567 400037896
552 631 999999710404827941
322 524 981552587
403 465 999999222660624001
387 609 999999833619316099
311 607 146530205
437 957 727709444
562 149 999999372906691771
873 207 354456106
532 141 919831006
184 873 999999988320701675
229 595 288824630
568 106 999999861234017461
209 519 960144307
12 816 999999260080721868
622 104 999999494943564579
210 537 999999970108940554
9 796 220286575
850 560 336529571
852 78 994367709
238 412 596848448
612 688 160879904
101 656 476154009
876 561 999999815640903131
370 809 999999699509636007
750 324 121559021
101 979 999999581557319627
973 351 485219564
806 124 999999414251899789
438 905 49864863
971 485 768354847
378 940 309509142
573 563 164572487
406 98 999999211454268933
735 657 999999366369541263
650 112 84901113
1 83 832680565
578 408 857237856
518 749 999999239413951171
931 539 669968084
74 7 261820882
567 395 999999467375100968
240 654 923237440
61 893 250020462
354 397 999999990373161794
467 838 104168839
477 76 999999897116811576
446 664 176423111
259 116 190198132
805 672 852048503
206 666 332224806
489 864 999999780291293356
784 100 999999475744783482
70 23 465821866
627 558 517107658
69 227 911640008
146 766 370841612
807 386 758368942
338 344 999999589906387515
191 408 999999906396343268
41 517 181099187
701 642 999999348012113192
723 753 999999576053919533
819 692 999999347672992906
389 11 999999586342082494
835 785 999999188741238020
209 708 940108997
289 62 359026520
661 544 999999366406544313
252 56 999999272482889611
519 817 999999492371846406
367 480 457553211
878 840 920036151
644 514 999999951700088656
147 240 999999266340308742
59 571 433657515
896 411 999999717306670698
617 409 789443132
730 51 999999287212679807
671 496 999999296366531377
920 720 999999884937368702
233 981 687941719
318 47 999999345944037056
801 664 999999178607794845
67 524 999999216698117114
616 351 999999419302065689
75 805 999999387119490956
226 697 999999019507053778
789 704 150472610
115 185 213046431
844 567 5462807
906 794 175362160
389 620 999999745200966451
823 227 999999319834108057
241 478 999999076216223308
122 488 999999270962061002
776 401 999999186391401328
854 640 999999299856001901
756 52 562007161
771 357 999999209264606076
191 862 999999240268560337
200 563 631952518
466 435 999999617669498486
120 714 678262322
684 106 999999629630574751
737 441 762091355
983 905 999999752284036493
845 455 602984469
345 720 999999949236392381
190 857 999999246157718411
758 41 416205488
596 318 547734488
149 790 999999878396265418
199 372 999999362439597830
946 656 12883968
507 182 142916891
791 343 620268376
811 940 999999581438494250
64 883 999999345971679990
636 874 212353056
64 827 999999451938748219
310 117 999999660942770612
81 254 700727467
545 16 999999330020409762
805 646 805006988
904 879 203906286
607 501 999999187463714990
971 947 454181785
713 760 835318016
673 175 999999867598730585
731 215 634808497
309 571 999999530970847464
772 818 50812600
230 431 968993976
190 572 379444706
35 718 601039714
722 468 437255508
63 984 894057065
172 829 184218031
551 959 999999473705552323
972 583 999999477810554636
984 571 999999019052333317
293 503 999999448798692079
328 776 999999709700094518
872 209 999999781961935011
48 147 999999860316074672
839 949 999999975638162269
378 44 763496270
100 930 999999740460455957
849 842 999999796930652838
493 358 999999116407104710
82 816 999999943901674806
655 659 999999049497756837
273 235 808314293
749 464 999999251087527575
903 512 999999559521256703
365 443 999999838032442800
116 563 999999522874817481
857 578 999999427788014121
64 421 999999162137429511
634 360 999999427771373923
58 695 167695164
604 228 999999991081166413
212 764 999999315316088127
688 778 999999022654350278
474 791 999999331822002687
472 903 999999831962280932
112 650 999999050727802087
931 601 999999547333784668
702 192 819435755
28 768 999999560101753905
120 577 251225873
544 48 999999954863064298
136 966 902167990
622 353 999999196402663878
387 975 265370098
302 682 999999175939222625
248 15 664165903
915 263 999999721699074253
315 830 489205544
328 811 999999944402408047
771 370 999999990495996867
674 566 89374942
155 180 671279786
559 987 999999784652347566
100 43 999999201343472893
116 29 999999385345160946
964 360 999999750216496843
99 735 999999095545043541
619 572 885469982
672 98 866602269
274 821 999999848716069734
235 470 975802824
140 128 877985775
70 136 23143375
629 984 999999996117512235
284 670 999999342989688530
225 252 999999378298766111
146 883 999999966697880509
564 748 485246218
121 874 999999798152014025
574 129 720491211
557 520 999999414620312178
231 137 999999463653654495
173 655 999999528133691527
49 164 488432130
277 107 999999795440617807
272 83 999999442751072601
217 94 799508301
380 368 999999559756325843
581 709 999999990721730721
230 10 999999302953059405
953 687 364763663
335 771 999999138381863968
755 28 999999057700994525
89 893 226045669
292 902 999999452880663206
851 93 357924462
471 84 999999607696141082
662 703 211966919
626 346 381220427
314 710 999999907406237056
77 339 284201856
589 61 665455204
568 849 315315931
554 875 999999759380204092
497 615 999999222614567661
477 608 216649801
198 724 102937791
658 775 999999532554923128
613 126 448477147
368 956 999999166581244335
417 512 608759243
647 859 733451759
379 6 774237808
454 974 999999161892719045
936 472 670190615
577 206 999999592725791290
718 401 999999664629549748
491 887 463084117
814 626 228444452
536 391 694334211
492 463 319841497
234 736 233607283
423 664 470015808
170 243 898928358
956 688 999999299262610500
943 99 727624869
810 442 752263463
868 423 999999142906697486
376 621 117363094
918 329 999999218853454447
24 883 999999774390051204
736 613 999999558151699156
610 570 977747798
549 394 999999657679785507
403 736 172232984
424 816 999999506442438401
302 468 999999490677137399
756 757 999999525526057009
172 861 172259090
890 726 999999931335992518
982 708 999999135124952915
848 255 999999932306997315
47 217 50812352
640 69 599975488
808 761 576727827
733 954 999999519655353355
449 743 569681260
491 200 418744257
840 24 999999360012079878
328 363 999681478
188 767 999999651605145922
521 500 999999595683589229
146 900 999999383964777724
645 244 999999854769077785
290 471 531395575
386 86 994075963
339 820 999999755703758609
499 51 999999169255282277
883 513 999999268759717316
701 44 999999803696028993
407 720 999999471362334642
153 524 3502106
131 856 999999404937237774
465 97 999999836053996188
692 773 999999069884519857
951 102 171826672
335 902 503364872
551 162 643736615
223 601 999999061896871468
68 514 999999092863421538
511 15 567675376
809 643 999999833071982073
652 519 999999715660893664
864 439 999999531085987675
726 460 999999864141110972
610 117 999999186735095022
175 929 840332596
496 880 999999401515113891
25 454 518489390
748 163 704020482
619 89 15195445
147 138 981509186
643 144 999999350185070688
311 70 703310611
551 874 356319577
301 767 999999434070163207
976 381 999999194647876236
750 800 192577284
76 241 425309578
570 259 999999416535869983
352 653 514533723
936 235 880059313
197 489 733279115
50 507 999999132825911234
515 562 663160818
476 805 999999426642140276
705 938 647944828
270 569 140843056
812 242 31604017
15 812 999999501287502450
13 281 305007778
831 207 884905198
112 558 999999192814936565
898 69 952059196
585 696 999999638280850417
421 945 999999047269449275
853 709 999999172355838007
822 927 91871753
901 98 999999537917447371
670 740 999999227833207867
893 571 999999963271153260
165 299 999999406209444843
941 810 492714503
509 815 999999794638402843
695 683 543454302
668 728 498788938
970 729 955918362
421 269 543551921
789 681 999999647566385443
781 969 880368552
360 259 324871425
107 987 879161742
969 493 999999758190772152
821 981 301990345
27 432 53372641
718 299 999999126164271916
957 564 482227303
693 816 999999641735228310
67 236 394886237
443 976 40967926
661 951 215185948
288 195 999999492002637827
36 370 999999134588551588
914 585 380427083
303 642 999999065193359342
867 971 850484821
94 491 314273285
228 793 767483640
906 976 876416631
83 636 999999138364434108
610 127 999999499537423967
593 448 306855045
450 284 511654937
486 822 999999441392691870
224 597 514622536
156 822 999999604537356343
726 244 394861853
787 288 224941438
598 564 999999352576706714
531 826 999999053775128837
917 340 999999451543116618
193 918 315367056
36 789 658669146
793 889 999999284477354051
642 890 999999463812511828
161 612 699890234
934 623 795172906
77 237 999999915968021903
518 642 999999934187261290
49 554 999999476090562255
949 111 999999348503307196
608 919 738300650
102 101 814814290
258 708 999999944916012123
133 2 999999589506862027
596 499 999999639157919892
753 448 999999220538297551
15 89 999999281680014208
594 843 999999990146414423
114 195 999999406670019014
634 184 955044716
103 300 104159076
486 376 799332960
343 235 999999464834787980
179 432 807817043
134 667 762145587
429 687 999999114236539136
3 917 821304450
463 61 999999777633367711
86 981 934151066
519 818 999999314007993038
767 760 999999298762154662
221 38 999999760054272569
587 252 999999707821491280
462 914 999999274042939457
335 296 999999894324438080
828 46 999999214085660316
814 697 999999495972524023
487 861 999999474919484755
552 475 999999907100005363
377 625 999999976551919168
361 887 999999949587371480
469 177 68853537
856 99 999999851936650484
402 188 999999629649241266
262 936 999999457528491835
104 249 999999524050713152
244 683 999999274888740793
119 338 999999675106226744
632 826 545306711
290 902 999999156477549653
818 118 947369276
11 625 999999410442759130
985 755 999999020393520124
160 691 999999408889764567
262 862 999999179095704588
535 300 999999097441828241
869 470 999999822601946328
808 289 682276410
44 155 999999462157992182
400 176 999999367652757359
105 399 331798405
322 931 999999740517297108
371 885 597228098
697 721 999999993272608240
558 747 999999715228056810
922 188 972143056
205 309 603255230
686 20 999999695103015825
465 434 999999325797029392
120 111 115162547
892 343 999999777581133609
888 732 999999953685675217
65 484 999999218990826809
601 690 999999785031525223
229 290 84436734
795 855 398345403
32 505 999999018058942221
691 99 999999329449235196
52 780 34165000
425 301 999999491859136097
162 513 86758416
583 710 124531747
913 877 720085943
694 840 635875483
490 78 999999605986280281
625 687 109589918
479 83 633899523
740 479 779426676
955 148 999999203371325254
336 73 838015098
752 606 999999267321455743
439 979 999999629906099947
176 139 388216870
679 456 446132403
111 25 999999844011112507
564 780 999999618697911256
185 628 353682671
56 180 62815357
810 3 999999737290704110
491 686 214670858
658 369 325180082
866 737 562238852
114 156 749524148
334 332 999999081930614360
253 10 999999100665107112
366 570 452282483
92 654 999999430720559746
668 791 999999812071932079
916 245 976834236
169 683 261671609
516 606 999999010137748827
538 475 999999720142664949
932 247 999999890284273877
797 263 999999159221062337
718 767 999999277135045144
696 93 999999160394691087
480 329 999999642441841598
766 5 498359583
570 106 225036221
528 713 480228461
531 285 472904331
829 277 999999880592765795
465 899 999999769117569424
418 708 999999407490355307
945 458 999999243625177231
9 656 334122535
890 683 989544706
163 287 999999093434681032
708 473 999999044282870890
510 479 44968492
346 969 999999970101127051
888 403 312838905
5 497 999999168261613445
792 544 504492135
818 525 151127491
547 939 837084766
882 844 763975078
283 620 980987910
658 286 895541674
303 48 999999550606930013
850 307 688894563
131 94 482928152
56 594 999999617867640328
498 804 999999359608176803
392 180 999999442543772686
771 109 999999914663168580
739 843 153585061
14 158 999999396915956204
374 367 999999751920574349
835 237 991012246
698 15 999999730789639861
384 425 999999172013115254
253 511 133266498
808 567 321007089
759 239 999999354600151427
745 823 999999951056681583
460 732 999999073678765984
659 540 999999513123256893
756 522 103448412
541 309 999999875551492050
933 595 999999431331800404
148 45 999999379359851408
905 132 594542572
943 656 999999020437867779
186 986 331588187
743 615 561585445
511 705 999999473951514318
881 61 900334418
647 310 999999575032903159
963 600 683426452
108 499 999999030987575479
799 812 603992908
827 9 999999471976644111
80 69 263082275
559 525 999999480743187290
859 180 999999955849566500
653 848 230919416
607 356 999999050562319141
793 736 852148329
525 239 999999404709177914
836 873 999999344600299786
160 509 999999149893396885
333 749 66544377
109 170 194638421
738 58 999999704223055928
614 278 999999418511074202
364 114 389941329
64 411 999999658746061910
120 464 737494371
414 475 84585904
907 414 30620991
469 210 999999045051162039
241 297 163173457
812 229 999999283143224651
752 529 999999076686542137
718 954 999999415325908769
678 818 999999170546908921
945 674 999999367983196650
538 123 999999151317360029
853 218 122036598
866 142 999999495312825999
973 190 333058917
641 830 999999386260841519
218 595 910462566
502 105 340686344
324 242 258833827
575 977 999999990501076401
731 508 480389721
556 619 352975328
306 328 240245944
383 671 999999882099735486
703 708 999999154257756462
165 321 999999701117304809
715 236 304340616
384 809 999999901205660691
151 66 999999807420759924
435 229 369687812
848 564 999999396454036799
500 780 999999238630770371
579 473 999999577121091485
291 289 999999797678211174
851 756 226620245
514 185 275061712
984 288 845509639
414 867 73148532
252 401 999999384601812242
429 32 999999451757134376
533 984 830859909
779 812 101110055
178 507 910150480
530 695 999999560409692078
216 200 290980563
447 63 947216778
428 636 483619266
774 962 240975049
975 2 999999689670730948
6 439 999999673891136940
188 60 593761120
548 306 999999087601773399
537 768 707151710
344 522 918748184
571 252 999999466336896545
955 716 308973009
987 6 999999073483359651
23 587 999999938635834095
970 450 999999873424800550
16 239 812649546
175 179 403274513
588 898 999999312557583801
965 848 371982276
458 799 815162540
641 133 999999092743958349
460 510 999999966431609423
401 97 999999021751959345
112 665 999999946486020580
544 658 735382941
753 888 999999177054997508
331 279 999999475327448505
477 351 986982610
623 731 397347427
79 857 140391167
674 444 777387085
79 184 956060015
673 345 925101425
938 874 999999191658361554
651 170 999999659721645520
99 336 991639504
766 787 495935528
638 956 999999590319378746
817 188 181820449
141 207 283828594
520 893 946595397
586 229 999999599308585705
895 158 999999131048922451
860 316 999999060274038554
947 61 146505352
614 760 733605268
261 506 999999829004691645
380 292 739127710
490 975 780132755
173 369 377963758
680 244 999999591698009060
222 83 987916777
312 414 999999933871343821
693 211 893521838
800 981 148447562
231 637 218599841
130 620 979424025
684 885 999999534879260469
395 309 686384517
660 425 999999266060838684
332 897 999999920414499095
981 683 135237719
971 83 967050821
976 155 880702461
66 974 999999004893176496
185 831 604937536
177 933 999999998459340427
600 475 209306605
601 391 999999290843595703
570 467 583654902
132 902 999999271758165847
540 59 999999774514250693
529 331 999999148168814333
101 737 999999928013535808
948 722 999999304350172926
514 966 999999990720943836
785 641 544479186
833 971 999999588404903273
553 873 76646837
598 469 999999518225421116
928 446 999999972557708880
220 985 520624021
767 471 999999104272775451
227 695 999999768063693289
512 945 356781637
269 177 451229359
289 656 999999105386179558
584 204 999999806376502799
911 439 999999474160296429
255 224 999999637455735336
915 65 17935142
684 420 999999847276651935
340 334 510162009
459 833 917663000
287 63 999999390396808574
883 674 448545820
958 393 999999614513133503
351 424 999999187616177967
271 335 999999304276744954
485 563 293889480
678 603 999999643390060545
681 315 513671701
345 323 999999051076348992
281 275 999999522656115122
587 140 999999400070222961
539 897 728704686
592 981 313278759
408 160 999999532194686127
828 247 920273272
242 911 736104336
552 172 999999156541832677
272 728 388152423
428 848 331225862
642 533 477242175
974 110 294548043
613 435 999999304699416931
460 821 889357783
72 748 142481831
925 390 901344257
348 417 999999614012486504
477 751 999999175742256228
609 552 827017781
942 144 467340735
672 198 640579878
403 409 999999615249005331
708 348 60579626
712 392 320772164
223 78 999999029996478558
804 535 999999020014701885
725 227 999999515989479356
814 975 999999768721852946
946 808 999999390262362361
456 446 780604838
886 208 94219808
362 713 320259664
330 787 999999089597560768
981 912 964898463
617 871 999999465638856920
576 667 276510360
62 251 999999241686317588
130 517 670183170
275 522 999999097536800439
296 751 58627953
739 333 312563243
412 871 999999997198840943
892 691 140521042
973 788 999999498392791105
701 456 999999661455388025
539 368 999999583471642795
160 346 37446525
752 216 999999126781165359
143 392 999999871251902466
986 664 939753288
827 486 106846715
374 589 999999560156857629
542 394 94523499
255 893 999999703859195074
907 683 941764213
745 139 999999575297274263
233 747 999999970687500294
381 848 999999275402245470
219 715 24919708
8 239 999999532001193678
904 483 959115610
207 573 999999383251789972
701 167 877508861
742 660 183842548
501 953 999999324464093969
46 505 990612835
779 929 805562900
315 227 123142895
40 553 63713771
665 93 999999320150118844
789 233 999999371739600456
66 963 752543677
751 110 999999886649585485
841 713 999999411425477325
578 490 949601079
623 674 342339387
320 567 999999170311144584
2 356 231759926
71 660 902076699
340 255 801161146
542 762 999999565183611719
350 839 424305841
461 721 999999893896746673
399 683 999999698501693931
663 524 937141084
476 89 999999992329683119
545 772 999999184740690995
923 199 999999568413975038
115 501 999999081337925300
399 744 983592560
523 407 543284625
948 467 549217316
251 317 999999792266882985
581 26 573525524
587 586 459904917
448 5 557420420
937 832 999999915709457853
833 17 999999316371383249
582 262 999999831260803517
398 564 999999544415599210
391 432 999999828608553289
494 373 999999601676406614
274 124 887614099
919 838 819443208
218 851 470518588
983 564 633957568
350 551 999999136740886453
442 835 628118558
237 99 999999677966605943
622 329 999999365547651854
390 417 323409255
765 984 634872875
221 164 972432919
918 630 999999812361254048
879 267 999999270124428335
120 670 999999989090841852
359 653 999999557832743024
935 869 999999356554612126
831 733 999999772982548668
79 869 640751139
376 949 999999326259353413
424 524 879214909
744 117 999999876966100711
242 967 999999543925891806
436 687 999999751383021357
290 702 999999333447988154
559 349 999999292052702268
627 895 302469064
850 194 112952468
163 670 864776980
42 124 999999392763215532
286 618 299819374
726 966 999999997719550048
183 582 469979208
681 31 276166146
549 493 827895577
464 717 854550744
405 487 437204616
453 216 999999653447912961
643 532 999999582231547132
536 352 999999083304500088
931 913 168474220
875 967 999999269868290234
728 158 999999717491292160
757 220 486678467
656 51 779561399
32 543 999999258225421625
596 630 999999022057736791
208 943 594409187
334 720 999999451795061838
604 361 66718906
959 338 999999166807706048
7 627 452203445
967 387 999999799294515465
764 521 717056172
756 455 389246988
772 660 999999630305317355
205 376 167104875
360 881 526963093
687 119 458984841
243 878 999999848403681289
424 148 999999252684147724
775 571 833528783
279 880 424431654
252 571 892765375
818 708 794564786
311 377 857807063
753 937 999999032391858748
527 505 576451938
422 275 999999310411808205
49 588 315689185
248 347 723892004
53 537 759417588
784 306 999999118641030815
400 894 46075820
493 11 50852127
204 672 283433094
421 683 999999408958123977
490 219 297083033
548 332 458662200
84 715 999999719807870954
921 797 508424251
375 159 999999436229053211
470 322 348413204
786 572 999999959040386976
682 506 779094345
501 276 337738658
489 426 999999025190325639
374 327 305757769
293 796 999999766673784172
607 67 999999637798971341
405 805 50828431
850 387 64042341
253 244 999999047738608880
980 767 624888093
2 267 331696356
676 30 997587478
580 202 757463208
247 229 207393528
846 615 999999349874581968
887 298 530209025
22 354 999999033253647381
792 102 217020189
281 99 840247254
110 517 999999329394872970
48 750 999999866290419393
130 219 999999737420424180
326 257 523845426
455 595 999999921388197887
871 751 895317818
261 299 967321386
260 417 481893267
502 391 630449403
179 778 999999150695523169
646 256 370324470
567 108 935026944
628 725 147504125
539 4 494848665
425 522 999999063795558870
495 879 999999027201125914
812 539 881004217
977 152 999999516994491811
180 838 595059553
29 606 999999443307240226
46 549 965163190
181 142 825243517
842 243 575351243
202 350 999999307375649373
188 953 392684813
215 133 191125939
900 554 999999445846635071
688 198 999999609595923774
450 519 593970653
931 952 999999862085236066
774 764 116266803
472 720 768718087
663 34 189390077
649 531 780230592
343 688 148680589
640 282 999999303122600121
199 940 999999517179651066
449 629 999999368202882485
404 450 999999898970263311
300 611 906894048
936 1 999999413099050967
20 477 709494706
714 300 232940702
826 195 239357679
650 699 109515335
951 408 999999109822851488
558 678 999999817751624952
119 116 335530542
482 398 999999366399920067
320 670 570505261
26 962 999999707368415781
550 645 999999593579066241
295 859 706239362
807 481 999999492422867128
160 142 999999719759670276
624 853 999999869554694150
415 571 999999714153707528
912 400 999999938375650911
597 2 999999007481407857
920 482 999999666190539965
353 734 999999063374000910
305 346 875596252
657 538 999999894685278197
291 908 999999739887104504
925 817 91710185
683 170 941402466
631 443 999999460029926313
834 395 999999847525707913
805 68 999999794047629261
87 244 764833144
106 395 999999780550137227
827 191 999999419166097232
227 419 999999705424620196
360 507 987490041
306 526 814077398
525 923 442507177
714 751 812634506
187 189 715030516
654 910 812820232
565 506 999999542682650718
636 423 226220859
777 931 180825041
347 836 64583735
908 408 999999544480970447
451 767 183285490
375 873 372349877
950 260 999999080176166795
302 672 999999031870029622
18 338 999999568622855406
176 977 183793955
839 531 51482681
788 930 113692520
754 152 984612846
668 717 315891941
394 911 999999311505252262
438 574 999999499166904478
133 909 285921872
318 629 518343723
528 756 999999807653967219
325 341 474837807
244 231 999999732761044162
734 837 999999959398924973
270 25 879520755
963 364 498054510
396 826 901744108
276 390 999999087164766568
618 471 999999946908857771
211 193 999999105796033066
861 188 447086063
346 312 999999582839958872
282 385 999999009392814096
770 256 999999737849999595
709 788 262434461
313 869 419689312
926 520 608458315
430 599 999999868625213067
956 439 149925933
567 777 552695730
804 644 88792611
838 713 999999544019810490
174 502 999999769801003583
284 229 999999347585540970
784 431 999999703998833941
240 964 999999755126263061
687 240 38187890
53 53 217636116
7 971 440229536
627 859 999999516306559214
167 13 75351512
148 859 852809378
236 676 999999929010207442
896 137 986738612
68 256 837163820
657 190 204346547
62 285 999999441639850471
435 438 595239743
696 61 490030047
773 589 999999159582508872
843 886 999999882775576914
718 353 999999604221485650
666 683 593809309
337 922 999999510548364583
142 249 915393737
372 658 999999059235184305
821 902 669929206
80 27 274087777
117 725 393595738
750 45 999601928
671 432 999999036021348022
535 873 999999137617630833
710 869 312801889
118 288 728234178
927 114 817144910
929 286 999999805998159129
19 779 715951063
478 3 999999789359793824
619 698 999999767969223723
885 933 669514351
564 283 99632685
318 773 999999850770744984
578 491 999999313791426493
608 180 126015823
66 564 999999501841071573
637 642 861872330
359 59 999999722992503511
894 713 999999167767054037
205 142 999999442567978676
803 512 999999502841669829
200 364 999999364519587394
74 546 352705376
265 981 781306356
855 623 999999089024123222
51 709 999999488420806801
778 109 340046152
694 395 999999084284725448
834 168 130581987
183 864 187281645
355 772 919007324
192 477 232131659
759 361 999999773467742876
309 550 454685349
437 394 871575700
22 884 999999589866570637
840 899 16557449
857 201 473972287
438 693 999999701864438510
577 811 999999310447011244
343 744 999999308934426082
58 136 999999536124662434
475 110 16858368
267 5 431649693
84 433 672069457
468 699 999999518961264126
952 828 635859641
377 698 999999783895623644
613 152 999999182567488863
583 764 238051721
473 476 877551915
621 393 225866471
569 749 546849118
164 985 714437419
924 211 636698487
822 278 20923008
518 18 999999967670497302
985 859 993129844
671 810 999999819125067972
578 169 999999355024593176
347 934 999999920694118483
400 397 626314539
726 5 4636889
735 692 715784199
887 287 999999948299495540
506 476 629171762
856 52 999999133862579776
714 138 251071866
722 618 999999976616917886
757 406 494648256
303 710 186554966
855 559 999999583654707395
937 897 999999782415274979
459 888 816404942
28 48 207264462
427 875 165824341
777 499 506316903
632 114 999999214325791545
356 707 738666346
832 488 999999480136415233
296 566 999999226766011793
512 63 304478887
376 837 528123633
965 695 206733835
692 273 999999488283114919
165 613 999999094850351399
92 407 999999698550555347
78 808 999999249125949243
314 78 934633087
630 959 382716398
122 434 999999532356643841
219 562 999999075107831205
441 284 999999923588612555
971 730 28466263
667 677 999999883320430339
728 564 1896310
985 854 999999319739150035
739 50 443464235
164 733 999999614037009055
68 830 964529447
777 741 999999848376533034
4 214 999999827722500221
260 787 999999119403289358
395 3 999999973906876569
454 629 744526411
193 725 367582648
790 85 125465568
891 671 72658368
880 71 260628726
726 226 372215410
649 844 999999785689472726
809 358 999999013541440857
411 742 999999688954358450
908 222 109797188
241 667 999999311028001411
341 446 786816154
407 437 82132996
743 701 966196744
554 893 999999750204527645
458 510 999999986821955433
75 443 999999596866203838
305 510 697778257
411 117 435896862
90 767 999999201896511789
897 539 783195945
564 849 96958233
696 823 999999212173623569
607 133 999999224350030203
239 32 217796792
865 248 969329079
167 448 401407910
443 86 999999413568424397
211 857 999999284700388971
249 520 999999690716490018
965 947 668273303
10 149 44398893
213 490 627685749
710 581 999999400464784285
570 832 255475776
882 454 999999414530816202
724 887 999999935941203670
189 551 99080831
811 179 999999824422738139
194 51 694808607
825 879 999999867980267825
111 76 523797128
65 227 999999337377978379
5 775 372981246
138 441 5159677
576 53 999999617912296924
130 704 999999738514654194
19 649 570569815
774 818 504595587
602 798 27503302
634 580 999999107582603780
922 614 999999932028338588
727 62 999999115313176961
321 918 171542553
762 693 513954476
55 89 451054348
738 899 999999423204136664
230 553 7232510
38 295 535117021
180 672 999999148551186291
225 508 999999901913591226
444 574 16493110
352 494 41044542
31 507 957503270
899 583 484051140
539 46 610800427
434 175 999999522119257925
250 589 999999252073079605
979 981 999999389536474684
27 60 215872669
669 426 999999012110538856
137 904 999999314130233783
177 766 999999536905465015
604 206 999999217032841533
479 193 802921166
332 823 48467869
488 838 813541744
479 213 999999858945907075
534 819 999999269670600954
949 460 775056566
969 256 999999037474885316
360 339 318227315
601 415 366728458
243 601 617101144
33 60 999999261004151683
179 980 390657536
397 939 999999907222919277
110 227 999999889723112243
260 659 968816875
212 444 999999806841876744
668 782 999999556503774295
2 159 999999422813374283
240 397 999999957198985690
691 226 999999586255396374
433 656 999999897957100578
174 434 999999541447557954
621 468 357064963
494 522 248915204
680 270 999999521527799477
426 744 999999440306634759
298 312 999999731412388635
21 61 999999793812693073
532 967 999999245850242007
918 435 725522119
719 508 999999194310770893
798 790 948368295
747 843 375656545
321 97 999999267403382347
178 424 999999345618573619
124 424 999999898967252128
501 321 280763014
796 426 999999714207836452
88 11 999999209649588015
919 825 999999464822355919
288 616 472837966
965 623 742045412
885 49 999999811149137756
604 118 493817205
349 979 417333888
66 519 910011469
206 304 15917592
567 869 870718301
182 734 999999097375778927
580 890 999999740771139530
699 785 999999407844919821
962 783 999999085702050980
979 940 999999955754003934
566 99 999999247874745970
320 618 999999219526537628
864 39 512970707
436 692 999999578042558850
954 349 237380733
731 645 999999706900009771
973 247 999999554635973005
440 773 543303826
887 452 999999132759840956
2 221 468599762
197 931 999999254328826252
257 813 999999446423348719
968 16 999999578032451957
512 493 347214306
34 620 593059702
603 761 999999375609851966
234 285 605573766
61 412 161434701
784 755 636465179
497 245 999999803926290535
79 984 999999353316427307
479 251 961707505
868 677 690976032
126 985 999999384324964837
922 208 999999465178464977
399 325 994911665
440 158 999999536586191218
85 202 915940740
43 227 999999363001744095
431 86 147277427
97 936 999999394460770540
214 1 166087595
768 285 250358863
622 565 814612331
174 983 949539775
690 854 609330018
4 45 999999908735697934
542 1 710249112
271 837 665793527
151 229 477725199
962 315 999999358866297736
744 575 658828173
82 508 718111043
864 382 999999958691971836
356 770 999999122235797886
365 406 999999813670830275
563 664 769234497
503 433 777705662
72 564 923191752
760 683 999999394814431650
472 145 999999771455239240
369 936 559679896
93 647 109883253
396 768 999999347989009817
862 701 999999903268528911
51 113 635612957
106 855 999999814991457230
762 398 999999738101171721
538 198 999999345116986145
477 385 74716887
936 507 580849030
707 65 999999731930251119
763 687 541310258
710 19 783928338
322 339 999999850660642613
681 602 215058725
485 751 999999015209879435
56 693 64285883
537 469 470658967
836 204 386526940
571 699 999999053988856225
675 19 999999859505178923
560 306 577134363
184 348 307369439
717 364 684362532
367 258 999999834529896279
288 101 999999943133527022
497 300 390439835
791 787 999999670592213398
105 324 999999650385513514
507 964 121655930
24 535 999999757040799787
493 902 999999146526049751
257 204 589978542
965 695 999999800290986194
96 289 999999361125894537
303 865 303825850
927 773 999999030965752709
1 839 577415981
110 647 117477705
508 63 999999130273039086
688 47 787625414
196 837 474107673
61 250 999999680477629828
426 680 897713878
811 642 999999370718813721
66 930 431426862
21 392 696706286
98 979 999999641428979029
424 229 999999375048585458
586 944 999999834136248244
307 844 977123727
761 924 999999221369131388
144 895 999999194340686427
874 553 500778666
471 583 782944403
191 381 946556060
615 239 999999373669736314
468 90 999999073511233945
361 94 999999003316405004
648 196 661358066
116 515 999999194120002828
149 97 892699781
966 394 999999152269631860
382 978 999999263025938965
721 672 391234502
296 869 757606750
654 16 392479409
471 873 953042936
481 272 738948290
559 415 151103186
701 659 92737239
368 227 999999470090718600
124 395 83289943
238 283 999999030007441406
791 27 999999438808416976
225 672 999999632118794701
565 397 999999256259062331
584 697 999999452493701009
654 230 736234381
883 123 999999932043034670
273 731 999999791052527851
271 97 738454231
635 980 999999406699017952
238 484 999999629792182479
789 671 999999364331180188
984 851 353549856
978 386 999999713751693983
696 196 999999854837660868
728 262 999999869744178506
46 663 22919423
924 853 999999877812005212
685 285 870099498
12 837 999999573428925113
830 542 926341584
333 507 2482275
135 951 999999405610040878
703 895 999999678359808227
740 325 118795287
27 615 999999885679870417
955 451 999999127563717320
681 884 999999805475843516
819 914 96865362
595 89 699556339
81 71 846309771
256 710 962396819
794 495 874193679
243 415 999999127963439354
769 888 22953262
322 237 170957440
598 501 165842239
388 337 999999785232207245
567 796 384846772
976 561 112511445
182 858 999999849722692426
258 919 560327525
23 231 554247828
83 735 999999588601592666
154 924 553359973
745 398 413617724
348 390 261581042
37 586 999999419471245372
313 930 621778337
746 269 662816127
31 588 999999660155740987
357 445 999999979010641560
636 421 999999072947541858
720 971 999999954879148887
827 526 827239832
515 5 999999584013477742
115 4 999999719674314718
81 103 153136472
556 100 999999305412529291
57 474 999999200035422784
404 182 999999641021337910
353 973 712171107
195 349 999999383300145909
505 421 898230403
543 281 880472642
547 926 999999513062358516
630 599 495259443
675 496 999999722501921288
561 15 502901439
915 463 634050671
19 269 220349835
385 337 999999011288045508
446 15 990578047
884 110 615703319
30 812 467106533
143 542 982116101
495 770 999999004344780459
270 805 633512129
768 192 999999885676481186
484 478 999999986818641237
884 77 999999582712368648
446 64 43691487
221 2 701416861
420 287 512535032
384 723 999999284105170086
523 814 999999403121622449
411 455 999999805110251912
704 903 999999413912440670
105 288 999999577494980201
307 374 999999083205790177
307 487 999999829179157195
909 943 107073460
652 5 999999981005764339
863 890 999999403310607262
629 56 611386418
439 527 989661229
869 930 999999318950751213
601 819 281751330
272 528 999999290228328358
162 118 696518770
338 900 999999855292289626
61 582 959403073
655 470 631949167
803 677 421391981
714 923 999999749363127140
714 386 999999862023178057
497 48 999999366998758804
46 512 999999434158343381
221 308 999999143959932692
25 734 406264518
405 157 776716678
308 617 999999038102417462
874 28 159852224
908 838 999999183439589379
742 484 918893609
29 800 658965608
865 68 327144520
330 782 999999226454429408
571 35 234799466
910 314 999999320729394248
805 597 999999007524231085
970 191 999999045132042539
565 488 148591072
522 949 318644772
390 748 947600644
896 542 999999187266915723
662 489 313858402
729 446 779760283
584 605 999999770170144050
24 620 64180063
11 712 305306422
491 772 739327210
535 921 999999828146089323
282 528 384369675
677 103 536773000
254 948 999999643756540555
452 946 999999261055648886
888 69 722812530
117 707 657581086
283 278 189086726
982 15 255894299
102 926 999999786582592828
735 309 187916875
940 63 999999974742798838
164 824 686056973
800 179 999999566829943961
368 518 999999065644169083
782 633 999999613411607056
600 229 999999420080936864
633 5 999999152797617112
814 43 999999398469536755
945 776 999999833756135323
33 528 317226902
921 664 999999708424332771
637 113 162741470
625 667 999999723805302656
312 212 187782911
324 735 373959549
599 222 39130117
651 96 727373011
700 123 868127129
370 272 76232073
106 385 968198275
817 184 189994773
705 227 999999586842821210
918 529 999999913157304055
513 342 999999512834909067
246 734 732269977
572 113 999999766825056026
743 759 999999560492550632
653 573 559732822
488 758 999999664036458119
228 476 999999996275843066
278 96 835253363
132 943 333534615
152 255 999999165199773791
489 668 999999501577041747
445 509 999999389972392719
655 724 402896687
44 547 999999429222193388
473 693 999999075756224606
889 541 621564629
763 361 999999685897829812
788 875 999999346313113681
48 720 21467556
211 355 668166129
779 518 459830266
869 958 999999578242503503
136 986 999999414534568385
283 770 999999860778839097
72 710 500806468
839 307 880341983
606 344 168447995
127 754 999999140386110761
366 396 999999848043945305
156 664 999999048934901418
930 34 843841791
782 729 668933281
787 158 551854330
327 480 999999634026206092
895 148 999999877217517276
113 633 999999202801054318
583 379 999999327720198541
94 109 769094112
218 824 555265938
794 83 999999632738066892
877 277 194518674
416 353 999999818164006994
541 142 999999426909865903
168 596 999999358865041795
825 199 352801016
4 956 483335290
125 489 885243560
13 251 126717809
732 635 901995502
110 814 999999311480163230
793 784 999999154172710728
639 767 999999920798702902
134 638 999999723402032756
902 981 802938176
219 54 999999685182892190
802 335 999999526692622938
3 635 800553030
504 231 999999598296358328
626 587 127366316
60 99 747266246
675 695 161611775
538 27 857597609
569 555 471225639
584 451 754408702
817 215 999999488035404471
71 601 569663386
912 364 999999502393197143
84 545 647380123
770 799 136568133
446 79 999999388642825533
942 620 999999595752958049
6 887 999999013921693360
272 78 999999240881455388
608 854 539061590
743 770 2930636
342 63 330144114
132 161 999999903649504954
70 70 367802331
776 965 450246169
755 952 999999023200706711
795 499 943740861
140 400 999999106082550614
948 863 999999407231910962
427 722 424220259
88 819 999999393573090553
390 244 665413799
484 559 574577890
206 529 501598385
593 608 999999192724229966
639 23 999999414271445768
560 534 999999559600347850
544 814 951323241
636 962 636278142
91 623 999999130999837951
802 711 999999623804324213
701 710 430465650
319 878 999999085266412742
900 491 999999914231867978
316 708 158581859
123 83 999999962963380987
477 860 632603468
809 183 999999390843282106
689 559 999999977514411693
973 187 653400003
854 945 299823159
249 967 32458292
88 419 767190616
266 152 999999095921077675
266 165 412652895
207 838 999999778814309779
64 612 999999682464735429
821 243 467622667
374 944 999999042874099673
912 131 999999492928727263
637 104 999999745884854946
427 819 999999046435859531
190 34 999999553720374702
158 207 999999016600756833
526 214 728388057
574 868 576575569
294 606 856608820
246 245 999999109381997178
166 842 999999100582692964
317 287 999999771939154474
690 532 999999829407093552
280 909 999999696789874689
300 549 388422277
944 483 541718980
203 683 999999332415550134
483 403 43097263
851 235 814345924
676 623 999999872558942931
433 189 999999979374584065
847 600 999999738881376605
746 452 296717919
680 604 198231604
226 987 999999342758226970
934 124 976471297
601 950 114382904
743 68 999999265746033391
631 266 284302669
501 728 669493204
328 662 999999805354167878
220 155 902346135
339 936 790259903
505 738 999999701403681031
572 21 999999820022442731
986 963 180904259
838 365 386857658
231 850 539996470
332 117 999999779734911749
280 340 967585158
872 640 326755696
45 42 231334124
655 639 702706864
729 127 130852639
253 3 999999722488771035
561 473 999999158659348018
870 380 999999983549675082
815 141 999999354656838043
114 264 999999865358652070
129 552 999999617534869745
962 854 999999610841210858
849 198 474063480
382 151 119480769
837 61 999999154803737137
961 237 717643953
799 749 700437150
201 524 999999799918067217
936 379 999999719097043376
280 867 999999619045935888
660 565 999999658514876583
432 902 999999058647365578
211 658 999999416145384538
24 906 999999948871473983
856 124 999999940293780680
318 850 999999382029100881
447 945 999999488105810135
715 255 999999287623739980
733 386 299198609
480 886 441237574
713 553 999999827949267725
796 375 999999745298271406
171 517 715167767
711 270 999999189537112548
879 243 999999496522550785
750 580 999999089835065364
851 312 999999979388641974
517 63 999999377596599494
469 539 999999120324456036
765 973 129738071
131 244 912234788
242 951 566276909
829 150 999999657253604042
397 186 799508981
409 89 999999235964537699
648 220 192144766
469 511 369644758
357 540 842488545
910 397 999999486023285566
756 818 999999148686425497
751 185 395483785
413 131 999999144054444601
103 899 577044286
73 728 999999552199928946
590 476 999999828721389513
232 471 574345207
156 594 999999645174919410
600 56 999999157353110273
111 662 34277014
644 811 11581179
688 47 43623122
633 52 946226656
795 446 999999251547988248
421 8 999999158451595064
235 751 999999960661020399
364 924 999999381450390610