995 990 2063 2013 1000000000
935 451 225867584
433 27 999999430760254405
318 654 500632666
936 254 984387455
480 75 823236022
539 696 777130512
277 941 256973446
105 70 999999333202155462
743 248 148719473
736 214 999999769939070529
268 276 999999626238237663
713 581 999999280193670665
156 10 999999996859607082
856 2 874350668
303 159 999999153090860939
12 134 999999460830532059
639 129 999999846750521052
614 588 999999065646788096
250 942 581645893
386 283 999999034637541911
142 354 809615222
965 267 999999887454154043
487 901 999999486729092597
21 168 999999158473583304
354 952 191822308
815 170 493568713
75 2 920714854
355 832 999999234860503154
421 486 667624205
7 520 761221128
591 859 999999504711103583
592 693 999999722042317309
37 806 157934330
754 673 113186809
213 65 933608943
228 405 999999529768381026
959 741 556093404
557 63 825405155
789 951 98904538
845 269 999999148574276170
988 101 999999587630130248
468 892 999999510447712385
353 317 218310693
278 530 206940870
877 793 999999441630755774
724 499 999999565114199884
149 71 661002118
425 866 290493787
87 515 242111761
947 10 500461497
819 647 999999218508173866
850 382 152732791
665 231 999999932465387897
572 248 999999354994821680
445 169 999999390279858906
420 920 36409776
621 268 647400317
662 890 526331271
160 381 999999278514907534
840 231 633000798
448 49 999999182158658056
26 633 895223956
835 56 847652352
147 333 948376918
104 215 532660602
176 384 999999112754512507
468 321 261773093
734 786 999999492837672000
527 116 999999842708351898
385 523 999999720589317439
671 704 999999026715004211
258 744 119619016
842 161 999999082498826498
813 670 136985316
422 715 909693203
283 803 402227483
273 75 999999741896308278
20 603 999999335059560600
581 627 999999502894921571
80 686 594136722
806 737 107975975
562 356 999999116002216250
114 245 575415971
990 604 999999101128510004
286 363 999999569927934305
242 515 239373695
705 359 999999544163327604
811 911 9221588
920 591 999999847361237314
863 289 999999113074254596
378 322 999999106210318322
747 904 29352930
649 404 856003116
321 521 999999028244621604
659 73 999999309443920469
474 747 427566787
204 686 519974216
565 587 999999787584107885
519 645 940987844
969 176 873743217
331 520 999999425897569810
510 153 122438780
166 195 575553837
320 450 999999728970545610
313 102 689817061
648 156 680046572
899 963 246738171
52 287 999999955476711458
407 311 999999021071345632
536 654 999999710807786959
747 539 564559331
560 807 352124127
114 151 404483407
240 404 999999742918509114
784 944 999999770279553949
238 110 340530673
130 11 222345093
842 258 357002558
656 566 999999847323187495
565 96 999999981706138022
985 671 855600157
556 94 182833937
181 169 419236707
857 381 2670692
845 117 932938987
43 145 999999162184927062
219 909 999999554403336755
343 599 999999365768510763
951 423 999999526671619133
971 854 999999350285049876
570 108 999999253384096651
40 236 380573744
410 211 372851113
786 605 189121554
448 903 753369533
628 100 999999453752790372
746 739 900800220
644 90 715785309
969 94 999999393635574375
241 976 851207721
460 448 643195474
216 706 999999543971000503
890 42 999999922167959959
445 52 999999780081809342
402 361 717262353
982 487 999999899634904777
508 23 999999466657686446
254 444 999999091803877530
808 31 968330427
363 2 999999212438308319
541 7 210922295
789 819 7358694
181 35 999999189983854067
920 58 999999962547465662
653 269 999999100039933075
842 532 643147019
325 981 999999019701775911
984 979 957582082
629 110 174995287
774 171 940683012
269 732 283697390
689 895 330234992
29 484 360999003
227 355 999999260457574689
780 33 815241084
166 840 169704292
293 704 245823303
732 543 422838956
519 718 1988723
172 171 410130463
71 417 504705242
279 99 999999183284527492
624 183 527612499
638 466 999999156019303535
534 562 999999284897680824
73 767 999999016626811989
700 88 999999132075649870
896 914 999999230869209680
93 701 481128610
25 35 999999232848138110
795 585 999999567201418026
755 353 999999801966724270
391 103 994937240
721 177 999999822749557732
657 627 999999381905793928
828 175 505356815
626 554 288585471
538 576 999999544418300138
341 424 978777840
310 568 999999274619281741
882 534 999999872816513869
774 978 42898728
255 640 999999444242173718
734 29 895812599
191 872 632283619
534 559 999999923752293422
461 828 999999008862468439
533 852 256900058
212 407 999999994927537010
137 775 999999707006819862
579 502 188511282
697 957 999999598284015742
746 483 718110818
100 655 999999423862864851
63 839 355235254
390 775 416067431
170 387 999999588222510110
845 176 999999176218219232
178 862 27678595
729 161 999999764993324560
569 404 999999453652069693
6 272 999999385488987733
113 792 999999302338798600
918 561 999999914588666449
385 287 221137631
678 557 999999418031799586
699 8 592562067
165 823 999999106158178756
919 968 630599483
800 493 109791593
226 864 739018310
529 10 997485658
670 921 153453607
933 101 999999745093569971
247 261 999999542533718223
828 82 999999468131105974
214 213 947923443
477 589 999999540424187812
656 161 999999343397244094
887 891 808542940
74 885 999999090508098929
8 477 652621634
484 471 832153505
32 863 999999935791895875
772 74 999999446838905019
250 548 999999545742575505
751 522 999999465311608714
665 11 348069132
702 637 245439368
108 795 51091987
239 735 999999908431254939
651 566 999999571244635059
650 245 346423222
979 375 999999728205864654
660 660 423642207
334 373 188921242
1 633 831713620
609 212 999999485432396780
842 679 722217965
463 955 999999772351637606
825 823 988309365
731 506 999999592879476226
923 834 999999084249628829
35 584 999999743535706844
910 872 827948538
100 165 593897663
140 903 55125625
236 881 999999605429747521
796 609 691011157
501 477 234485207
39 739 713409293
250 688 82681810
857 356 999999532136339944
974 384 16379832
463 951 688607816
399 600 693778522
123 245 556322441
733 264 999999956897865733
671 831 999999031691019174
936 983 445489055
314 176 999999533371287932
256 589 510987687
606 448 10414014
478 696 638401665
645 92 889492970
759 794 451826669
262 975 999999200302422076
155 850 190695184
740 54 744577854
43 671 999999951870118721
712 913 999999104933743636
624 235 999999528186124342
192 633 621816950
324 696 478618173
837 443 262535105
272 526 999999034346237758
158 718 999999657841761632
844 640 999999421861531520
644 398 752772419
681 47 811725524
601 58 999999876170286364
607 430 999999853520617717
583 612 999999422263343481
676 947 999999467758902690
741 242 999999675989325268
621 589 263005993
297 728 539559855
771 598 999999698314798282
622 147 999999561376440330
823 629 535614897
259 142 60956276
395 401 77798279
884 307 71928656
862 404 999999614987828952
729 319 999999954893858374
262 858 496422134
284 476 808774555
362 968 999999999126854679
308 869 999999284121426073
232 73 999999966441706823
56 378 942070502
409 377 869547037
108 886 999999329720550367
82 562 999999131793585676
529 717 999999211031647667
363 90 775649782
516 370 973005814
749 469 876788244
548 813 318135520
508 406 999999774599616952
940 265 819964180
692 832 935213798
427 518 999999456668950329
500 269 868514470
395 809 552883754
788 581 822702904
905 727 698975600
546 455 316930879
469 336 827586910
962 300 836095325
119 112 725515098
177 424 999999940728711009
344 795 390766506
755 42 458592558
256 79 999999478831705713
748 480 275514507
605 264 311988481
892 353 999999004730539156
611 271 964392593
329 745 201180957
358 355 148807855
942 156 999999505281449593
457 245 704814227
51 15 278628772
401 230 46370307
283 529 999999865737868816
853 322 999999872305830422
517 625 151828677
382 719 721320753
899 3 999999190620929999
540 955 814833282
430 672 999999925546714122
109 121 715397746
640 825 999999553338567868
349 409 557967660
45 955 999999575290402875
765 137 999999557179839411
581 959 288753785
146 480 580058811
928 627 999999689262027013
682 397 670729437
142 949 999999205139093496
641 559 177398070
965 744 310582873
178 181 999999400224687175
869 508 999999661785439345
459 483 999999834087984990
145 108 992669995
217 650 653592281
707 609 745305122
932 166 999999696515785668
93 394 268736414
501 603 999999003049713625
790 433 999999882247746643
183 288 999999270515063065
577 879 284673228
732 644 999999487770840484
380 449 999999836678132397
240 281 999999668548257416
513 965 999999047259315890
334 22 999999053276764377
720 253 382785478
726 775 64705699
723 727 999999529453815957
250 935 999999772915018213
458 408 999999914695118534
831 891 999999737853353400
309 939 999999927018844594
111 225 624756194
112 288 999999513031579211
187 665 452847863
781 439 999999019159650555
23 270 999999674802390921
801 437 999999767827540845
762 416 915935509
195 15 984693203
282 96 510486715
479 35 999999363882586331
774 305 49928770
462 950 593685193
204 755 999999903131627418
343 694 863587496
679 471 999999593982548537
281 500 353102747
343 275 302507096
829 272 999999380452686482
358 968 904816927
849 494 999999505582040276
12 532 604649364
108 151 324185183
776 30 999999039286318167
831 644 999999246714048190
916 235 999999219813379637
824 472 999999524122020800
412 587 999999837169847126
470 882 30997412
797 198 999999313678076610
973 212 271031589
537 35 999999545525892759
370 41 999999292136473823
973 671 999999870803284285
681 825 741703454
128 941 999999474019477465
475 890 999999946944294662
208 429 999999242201621852
827 415 257989707
195 886 515382207
913 560 342074439
703 578 999999071380410447
715 807 999999841967663930
520 595 999999828906497952
637 893 999999038169320255
593 951 490665888
225 108 999999910619828827
550 610 999999497241563296
416 767 382006330
122 915 999999714155348532
312 352 999999761004279579
692 478 288611469
385 229 999999666809192016
286 621 210026446
722 307 999999699845893462
512 496 399970422
405 971 999999941813925365
261 515 999999846103495149
490 63 999999386514969230
339 789 999999496991705292
984 685 144787770
425 622 999999938600267704
721 235 45638210
931 110 999999784152995778
211 526 450705532
762 5 372138615
216 693 999999510750509467
143 477 654390629
885 29 697844514
315 534 118993803
790 824 541442477
99 125 999999379865760508
323 784 137604059
462 43 999999325299905565
298 257 999999253086181764
844 681 999999404539420049
318 671 999999071621395070
761 450 999999804036457504
780 829 999999612510333504
266 510 999999732516204702
786 188 999999079304835841
604 751 836586734
507 190 329134299
405 265 999999943731970727
438 259 999999826217869985
135 278 156481973
745 23 445713307
170 929 999999647867442607
330 564 223783414
539 872 999999566423256949
701 704 570921284
134 484 999999247870319925
916 889 73274611
62 503 999999408234066344
967 826 999999999506346707
672 918 747204462
103 561 879692092
252 220 999999460997827665
818 447 705363795
713 487 489403431
125 870 150080838
722 136 469510555
389 689 108450671
432 631 999999580151321511
595 193 999999070196337287
918 415 616286564
419 753 999999599328717508
571 667 999999619353408892
446 750 233079337
152 232 999999294033271786
632 908 341866715
977 848 334961338
952 949 560276996
448 265 912076710
127 735 999999302505635654
937 736 597037858
321 492 965482700
455 685 74970831
966 166 999999058166577425
879 665 999999575507069484
585 154 60933768
423 937 999999736152043091
863 588 999999553478608337
673 100 999999636526863118
305 371 999999799870409197
711 743 999999414014436585
776 746 999999234380917746
949 324 579100788
277 181 999999479400488473
168 977 135093800
517 98 327331975
742 93 999999637492780118
404 986 139186173
130 516 999999453723157097
600 629 388233081
508 133 999999230193017020
340 637 807072008
655 986 999999705053872608
175 157 203011174
513 928 844221879
220 186 999999547946112625
904 928 823782267
149 647 250267004
891 629 999999353125495185
804 357 999999827208376348
761 725 999999604833456448
299 703 633989405
848 843 415659224
46 812 248058093
244 412 61595302
767 642 327088171
215 823 999999766110091693
518 71 926610207
989 816 999999031866584273
174 736 9796000
600 339 59068828
240 603 411052907
155 414 999999720568929999
951 584 999999488147247712
207 521 999999787559267354
970 754 999999097561430680
454 299 999999821311584891
642 289 999999955594268879
381 404 451454502
474 957 999999051227659089
69 941 999999413139609216
827 864 999999721637953177
748 849 999999962202315102
392 137 999999568958107922
148 743 244248295
947 190 141007773
565 412 999999247453116737
971 55 999999387983890288
30 468 642311272
693 11 999999867663927963
410 670 999999962775755856
290 897 983947323
71 159 486620438
429 879 999999963451276449
743 900 597530765
129 695 369750175
68 45 999999825025619904
161 825 999999542256227600
86 80 702668111
52 559 394416611
316 91 999999556347156038
164 516 999999859130430416
545 325 752140707
921 704 999999457176022368
521 824 999999997468487305
15 950 797159947
451 730 475123025
555 622 218910279
813 257 999999004741313720
361 921 999999924047206573
704 763 999999213670408606
618 979 999999133915907248
276 892 4763322
781 154 999999681919292813
774 970 227064901
590 333 261907610
898 375 999999571888288693
950 627 999999598061406243
750 602 999999618953919057
83 273 972362265
865 850 411359582
633 946 999999797932719138
151 934 999999097625093240
270 890 631566179
130 271 164413407
178 652 999999785788537115
625 970 999999965962318277
567 938 999999561837215366
89 523 194459815
610 220 999999492849526501
751 125 999999690583171085
61 842 999999924957527510
826 189 999999530929185846
907 454 999999494127540283
348 713 158819618
163 221 456505933
595 948 622978336
364 561 406762842
13 891 999999453094968646
125 3 265278484
459 408 752034003
310 259 674664298
271 911 999999427846357487
429 532 999999033142031022
206 98 978393050
543 468 305534559
645 447 999999280054682530
863 221 626461741
865 443 999999681059009114
313 384 312335212
88 549 177659340
558 462 999999827632980221
133 951 12148455
193 517 824239041
270 757 863205418
79 703 743341087
59 679 999999500665799855
840 785 567794586
214 710 999999035676670324
436 501 999999713800360719
223 443 999999627990718389
424 833 999999674430383164
620 745 423457315
292 739 520712851
582 867 999999242545180231
282 638 718519640
864 24 999999445280639573
652 474 999999184737537375
765 803 999999752933002290
50 51 999999592936489982
185 58 999999405071768492
85 513 999999503379868478
582 368 999999817722894952
756 689 999999131096173349
80 355 944827029
31 106 999999417140834568
566 292 999999061045912398
708 306 999999335720279792
922 15 999999738882602068
764 956 396261330
895 316 533557608
376 192 990890709
975 259 999999584322680593
127 38 999999144862923244
1 723 999999685442580309
669 9 234465021
428 826 999999203086916996
284 513 999999137169199727
217 494 647698618
353 894 515925663
508 226 999999111339558573
68 535 999999647400910511
453 508 999999346810563682
423 361 999999490002719941
816 71 280593762
49 468 999999944823203597
542 962 999999204910182552
686 169 201674511
935 932 999999949566638200
14 126 317774551
161 47 248186504
47 773 707766157
615 319 999999496846345351
882 762 999999565691766187
715 494 999999356518237915
237 339 999999134795610092
328 222 999999767459783673
706 426 712902717
198 220 265234025
835 754 408136364
359 324 999999580759139671
648 538 999999604187546722
472 8 999999572759889160
135 224 874251379
592 726 999999813744131578
480 499 462526546
630 657 508747728
253 362 999999387382652737
609 95 520778813
267 136 999999493800149814
267 399 384546524
374 116 999999630366403186
769 324 999999819951748334
57 42 63636007
740 133 870928500
194 321 999999586689556010
254 848 71817617
3 435 904047577
473 445 817583344
908 855 974701231
615 265 999999670724389109
725 153 999999884445642941
845 750 152718866
347 452 999999464385096576
512 209 776157234
436 580 394124295
179 763 999999749559892332
494 104 326173119
186 229 999999644440515656
760 148 999999126265934106
215 890 999999605966389574
946 527 384461427
902 372 999999604942620208
250 764 999999474638357463
658 931 115991278
141 732 198644911
54 534 999999719562517407
36 382 999999430416371974
941 907 999999451219134644
40 368 97544095
835 978 251744090
324 237 765286230
683 499 115343745
195 268 943050334
905 926 930443462
968 513 733286018
770 543 316820187
791 640 29605453
414 704 999999094981694138
866 867 51057623
801 210 661617367
924 895 78758049
373 521 999999852700553505
674 612 999999839709400145
767 823 999999439076460583
297 189 909211963
305 256 999999781711947885
442 467 999999117229102202
585 900 783263727
703 740 100842686
30 567 917269066
719 637 790995037
544 488 629890457
538 258 999999837565631887
23 445 566964675
441 258 132305591
504 73 367271051
391 901 491078129
161 497 721139285
583 838 349393874
901 802 999999459465883631
146 743 422053588
496 390 897724643
541 826 62675439
306 403 999999601214909103
943 94 234643434
552 381 922939475
938 394 999999587988984602
282 777 999999582852006277
418 525 875352189
197 974 489370585
376 176 378954483
408 611 999999617340058923
362 80 722480461
851 175 392829812
318 532 999999118533990951
733 566 999999035702274729
300 547 999999267968937154
708 917 100801206
150 599 999999299148295342
622 57 855674120
16 99 999999376492170432
482 539 999999219693849198
711 798 865815895
853 853 999999088901835074
698 527 999999215584989534
406 269 188115121
685 728 712274481
33 456 999999368977271260
980 197 119324833
184 900 999999239210783322
596 693 966570636
691 252 999999526714743063
690 823 999999932295386175
660 351 999999592632593548
948 12 999999292932249271
439 243 999999401316098686
33 984 999999035159825699
461 429 65426391
477 667 313780576
35 338 999999523333630655
536 110 999999083959742962
380 150 441064835
522 153 999999419126792772
307 357 999999984475307892
579 406 999999937188873711
980 673 844680360
793 197 536101865
571 483 575601249
964 556 999999692190087559
142 330 673453817
107 341 999999583759041211
795 979 996922039
950 807 540324734
168 562 216605667
673 336 250694094
230 291 953771945
828 939 999999083888517229
667 650 999999538055273548
289 862 999999336957450491
384 418 999999231913020504
304 480 518025510
733 555 999999449795331397
96 854 589784268
240 89 742428633
156 585 999999000683427307
635 742 114149979
174 479 999999825777715563
46 658 999999379501493318
911 474 999999354100597542
464 140 999999912356685607
285 354 797522740
340 493 425636072
127 746 16986299
869 879 498848571
470 736 549643555
461 884 642295611
138 846 999999522621288083
207 546 267713611
732 820 960432235
936 974 83910867
727 230 999999349428223043
720 640 35197853
94 235 999999833757550578
827 103 336091654
812 728 136426513
95 885 799676637
305 119 661624681
136 322 999999976350810993
661 516 999999245832962912
642 748 640530388
61 151 999999614835327542
533 562 999999805409753172
21 457 999999464046593717
700 745 558963173
201 636 190456634
537 753 999999998104929435
658 149 999999818550752082
697 106 727024089
20 659 871672445
975 100 999999777956319658
507 324 926227484
265 72 999999136140516675
112 848 999999734061788144
97 423 61464655
258 507 999999486521892661
345 180 512346571
730 669 999999337408576597
63 172 929613062
451 340 999999700452601206
779 822 999999783336384836
241 685 999999430555589506
419 723 564138834
165 280 999999848607561962
398 167 999999109650951853
346 786 999999891793904427
306 804 999999661271889590
358 879 999999687449402140
959 979 999999375211549289
633 71 152655312
593 298 941795034
229 46 999999948298514609
841 245 310173081
800 656 604841046
2 976 903717560
851 240 999999424423895670
251 520 999999912429228481
810 589 999999065271473287
144 52 131073402
791 390 999999673449784438
706 982 817612517
185 520 143405428
637 554 999999121837780143
154 566 999999671789663014
613 769 999999299106152599
489 523 283799533
254 249 999999244813106426
968 534 999999631247576868
91 807 999999198774267977
230 186 843962792
72 931 999999964837652540
864 98 999999075970299879
845 148 339000321
563 855 599026206
452 144 775785064
317 739 999999207640466118
171 970 999999732644865105
801 334 294182515
975 766 999999341383033623
678 145 999999410255291697
523 349 603109527
259 230 54060716
186 696 322272114
60 926 999999159870949051
173 546 999999097042814092
636 121 528561701
361 537 279565914
237 535 867161034
909 981 983454828
480 791 942603586
619 565 200410126
247 848 999999996188155949
649 704 882999620
863 962 999999671754617136
280 487 999999276229288679
851 100 47541913
874 832 999999351819020016
550 168 842353698
94 401 274952034
144 317 704772956
403 384 906454669
875 523 511787183
403 325 192017740
409 456 999999886120533716
22 571 604126371
97 417 349348511
700 351 999999543194263471
695 303 999999644342854635
684 890 253754267
905 743 999999767893138911
579 903 999999342913475305
311 14 85026158
753 743 372832230
633 266 5572515
635 714 999999022598823421
884 951 783713088
59 884 999999732888565534
677 937 999999671775360793
605 967 974687253
661 195 939251126
345 778 613027629
372 513 999999712605687249
18 898 999999870018367930
953 66 912734116
125 838 999999913956152664
63 323 999999536344643850
371 378 999999115315882216
783 987 999999551844129349
286 231 42949794
508 232 968189895
988 571 999999577472208331
784 42 749289489
787 941 284645455
44 969 985372099
559 930 999999800842490470
671 448 209148753
502 896 263857877
503 2 642967323
109 460 549411957
548 587 68801524
309 743 452241296
601 598 999999929841928740
625 415 769038360
504 477 999999228817267983
722 435 367160119
287 154 983754848
336 329 999999840373930266
465 577 999999461151995301
103 430 999999384511718691
908 74 284599382
260 839 771376625
523 406 711277953
986 831 999999747311873186
349 213 606521827
524 16 999999789572699761
483 16 58869717
26 325 999999106584583968
612 569 610381530
534 302 999999827415980356
50 146 999999202995270390
768 349 953953231
911 167 36612228
649 82 999999169787491697
247 539 993828403
889 472 478904329
295 526 999999978966706065
759 826 999999313708940813
741 819 496783474
60 949 248782302
988 248 117998648
443 562 999999430752480188
119 196 37085637
402 611 999999562223060472
460 877 569766747
822 414 784276730
917 798 683331356
478 950 999999438211622682
485 846 572150408
956 248 718709148
509 82 173361277
125 300 999999330801136423
476 916 845686537
57 291 999999458333829713
851 4 374158225
556 942 872032274
592 176 999999029283942131
660 825 899913013
218 144 999999897167354128
735 450 999999298272448271
201 942 764305070
70 891 999999130062854844
373 960 999999648768914172
872 629 14640361
829 840 498926594
497 728 999999208152582433
614 46 620026281
611 242 999999373054170239
554 372 999999257026074580
95 801 473297378
590 736 999999429704756001
609 688 999999037787074828
48 206 167548064
555 125 999999682030692493
275 121 999999264165880877
511 571 289341213
564 156 850041303
323 269 248887211
278 757 999999077115588534
894 929 999999253886991026
388 438 330451397
834 30 334906596
140 168 999999769567168362
852 757 538718651
486 951 762876845
799 592 999999191118230216
931 411 254772304
587 633 722331333
782 684 82724445
270 253 132540544
446 674 489477519
407 618 999999990183897675
109 393 480893212
918 651 999999707823115248
623 585 999999190566259656
241 433 999999361202006656
917 984 999999696442032911
243 747 999999916351170256
805 873 312611932
698 929 444509823
881 883 61501150
300 125 999999880294999869
47 845 462838024
547 177 999999248324908673
647 2 212922619
719 953 999999909844967634
531 806 346717595
876 282 614331973
848 316 999999815584822238
979 748 216463667
895 395 999999880682480572
610 550 999999357384129358
92 725 234761662
352 169 999999719916851301
615 694 999999419030703476
658 593 607547463
186 956 682510955
952 697 999999177853525690
930 480 999999447633710704
153 667 999999595144070321
664 724 905913455
80 949 999999904696612317
602 681 999999148236864998
321 266 999999411149794779
834 729 999999693883293331
864 806 309735762
377 316 999999639713592150
742 856 882877446
849 15 405538782
714 114 999999922952271565
616 171 999999389808157166
108 102 750234828
986 292 395786168
268 60 999999219051017928
139 938 733636942
566 890 207374039
440 331 999999655473167862
547 763 668472057
738 175 137906033
464 47 999999219264252078
977 26 999999874648531032
589 104 606154394
651 544 710169323
588 547 999999100927363926
970 192 416957468
437 205 999999042393309451
5 797 420649471
617 792 999999084747959827
620 602 100714
120 515 666757964
339 807 115781493
798 644 750236439
548 583 659850224
362 414 999999244667189298
691 100 999999754428099712
233 793 999999445365589474
85 821 999999655499593898
352 205 450967692
348 165 487277965
778 510 660268697
401 197 596441484
808 401 575851259
175 664 278123289
342 23 769713712
703 979 999999348205359918
829 719 648467415
495 464 999999368641962491
724 825 999999616902338144
920 66 999999552904775451
23 401 999999975013878186
525 356 999999837938705406
337 262 739803709
810 846 699787271
90 830 999999648088320485
602 27 999999594830401905
593 66 999999024272511255
106 846 180415621
388 694 117214686
116 704 33332641
766 525 759061441
37 830 999999421992450958
379 988 217326149
222 602 999999569251278895
523 624 999999522999664462
444 659 999999519086537291
531 623 777784464
518 850 205956378
394 110 167312067
610 46 999999342769265518
432 126 159357361
645 25 487924167
810 982 934008377
163 525 999999760086996064
962 977 999999871417971802
124 114 630498035
704 872 895961970
248 174 999999080577714651
126 396 999999199144107524
338 466 999999385909113323
619 167 999999258882549982
974 20 104967751
16 614 754308591
698 466 999999075758880193
803 814 999999255900028552
151 921 730711089
509 251 999999272268421291
526 527 999999736541501402
763 872 303287549
768 116 857009315
202 802 822901335
302 831 864674220
907 197 675378237
902 723 357250763
366 913 66653071
944 400 371030578
927 476 999999516765702732
1 192 109140444
201 249 594727700
190 435 425976260
859 390 286326248
91 938 814992904
42 167 999999956135820880
726 163 999999127999002883
476 973 999999979212577272
790 828 836070579
142 913 52868047
408 757 999999839645382547
478 959 999999062908803883
492 467 999999624640206102
1 559 660980589
958 216 153193195
29 730 999999437467319811
203 125 782095611
132 76 232475187
417 641 999999064786424226
225 357 987093240
656 901 999999349406425292
699 981 610431067
20 673 999999134556893272
370 292 999999688137803717
259 419 999999526507363672
157 471 167140976
244 300 579013128
294 573 999999366491855051
562 337 197609342
643 299 57952051
511 947 488618094
675 66 46969365
817 217 999999697592219598
329 417 325893563
339 876 899945816
542 23 999999098852041797
286 699 329919192
210 725 999999831486643913
747 88 999999345921341853
402 602 999999234516792967
264 717 316671354
12 659 789788363
572 560 999999061694255020
248 977 293797554
778 178 372255489
319 151 999999063826611062
276 602 480335976
8 512 813709394
291 717 713386217
220 919 999999293811904417
939 822 999999550990874118
819 465 999999404273600575
911 30 999999472974329473
73 671 189084558
564 483 999999521364833260
67 55 938272182
86 224 909890717
161 493 716656561
187 285 908530332
314 917 999999426913723850
400 74 999999721662330694
50 844 999999299289421366
395 691 999999338084536250
637 95 999999469998704616
680 151 399328098
783 530 307351307
812 429 433606335
867 891 999999339224414190
430 412 789022002
756 591 298081010
51 657 999999386870690392
107 192 999999601267031677
277 192 999999864543097186
944 797 999999371557498261
316 627 26701133
452 520 674551360
168 798 999999856385224656
472 481 999999287839554947
98 265 639637687
348 659 998308408
422 534 660425401
325 872 999999045239704363
522 282 999999743830415528
42 726 595358901
524 838 999999496530189144
500 817 999999566948529520
115 525 999999566765846253
468 795 999999213916210207
506 424 329415112
580 585 397930402
247 817 999999426629039917
875 232 999999272093693252
378 316 999999634497622930
725 650 999999825762380349
831 672 999999556237159544
889 58 999999873143451135
486 85 999999326543322295
861 978 873026445
525 70 931856609
144 470 999999081961466744
147 694 396042304
445 774 999999125064454307
793 525 481783818
847 566 586749155
752 675 999999647853006914
303 949 999999330272372246
664 26 180544522
516 960 217595596
903 989 67206598
925 125 811765469
37 887 999999508920976199
736 726 374273661
646 864 56403731
258 679 279495812
121 918 999999860157187424
777 217 105097128
732 111 992117631
981 927 8310290
803 66 999999483342112923
707 41 999999911571834138
779 984 999999027460460794
576 728 836659147
237 262 85867024
55 886 999999046022889808
870 734 155793790
449 643 999999829159426920
671 516 935769458
367 262 855617442
913 443 999999066569361790
463 454 642599881
935 500 999999257072077943
959 83 936495591
143 301 999999270549694909
111 718 999999602513060677
108 179 91748602
380 850 999999295584147936
132 322 999999435567273256
246 600 75577959
299 950 775187779
636 8 999999989799541562
176 524 282707388
431 30 313111864
751 673 999999463256432803
764 456 999999473255134676
694 938 10485920
510 583 216221584
199 723 247729478
435 614 999999287312059186
415 730 999999305721567563
441 638 999999245769569093
737 75 999999648954356177
711 957 999999755995137812
150 850 999999065993024952
382 454 593565108
117 592 999999609565257907
706 307 595591530
761 842 978207910
239 443 848200155
415 959 999999565105775811
21 112 999999519563937111
480 981 999999032325335960
343 777 167332936
498 376 607039733
199 863 999999735777279692
80 259 984370454
855 986 856027286
34 817 999999457475633244
850 822 999999327367345786
473 208 934729371
369 976 291164227
373 906 785629410
809 492 672136193
271 102 999999745410507331
504 890 999999253402991874
137 281 94843039
582 123 517141831
204 922 999999501139360057
955 507 999999424541551441
24 192 999999035828330640
243 767 69151905
600 672 851008546
85 712 999999435848283258
50 831 999999441413949319
595 641 999999299484513005
361 925 999999823835519235
585 175 237382885
814 215 730022215
368 745 999999317944407541
737 263 999999180037277111
934 681 999999039935957011
374 699 999999651039263114
884 124 759772461
810 44 886847033
711 175 999999520703162273
799 180 770395832
231 898 999999728026307418
102 444 999999833526809763
548 286 999999719965503968
740 296 999999252270177103
137 411 999999751305402611
822 394 825553325
32 260 999999397070847676
731 253 189933773
543 62 999999840482645179
247 90 562906009
6 735 999999555686392614
265 230 388326469
873 685 431879771
572 969 808871409
422 337 999999265417116592
489 393 506212997
817 903 950679094
653 115 999999838280623633
948 929 27163545
807 900 999999400589516878
290 40 327177432
281 878 33653839
972 435 89461479
329 53 999999518330644583
455 334 999999320397390188
423 729 999999813242249874
316 469 999999408520073830
159 435 848829307
809 742 722387032
981 361 598131235
317 565 70163499
412 186 713351893
194 920 988024774
887 304 999999853179285706
734 28 506910630
938 85 999999502137269437
694 727 314706149
772 961 436298078
837 293 35829544
269 726 869644013
622 818 999999209609773144
680 640 911416783
184 639 999999801025634063
121 127 801002693
235 763 841414894
327 56 999999336331288787
713 186 999999042570521181
18 557 999999888977872921
325 881 999999946763411669
932 411 999999218804860776
367 108 999999456728857029
612 286 518023619
598 246 500800455
959 27 349110191
118 537 999999005159238998
904 650 834008450
172 884 999999397456181215
265 434 398785478
807 324 493193993
502 50 454601231
647 269 999999097557869236
141 465 999999949972949189
834 36 999999638545066224
245 498 999999056707980654
969 87 424251311
602 449 999999298984640831
928 91 999999848197342089
296 767 999999671339796549
625 921 66117799
581 624 999999353212106744
883 820 999999767317501302
41 640 999999329128360201
876 927 318029261
943 695 999999434908938432
348 145 320764627
224 429 999999200215614530
400 945 999999142916465857
599 428 999999028443985049
957 435 999999165379052965
251 686 870476031
205 863 999999149763054578
821 710 999999190584887671
66 488 412490876
893 285 999999113861913861
491 856 999999145010079073
596 227 289313196
472 630 999999454629128286
897 320 39113476
841 722 870547897
909 869 560048099
701 67 999999720635191966
624 326 999999830312139340
664 722 135652320
127 325 54126745
440 18 999999518415350641
990 194 436861376
115 650 293990196
38 827 999999193825488100
972 424 765012354
728 57 999999526354510791
53 603 671334472
69 175 860098882
630 573 999999171846761906
71 326 999999659567007271
272 971 729262265
721 655 562975636
650 823 442430318
904 525 999999995735679504
535 422 917150132
448 11 999999187237350786
350 866 387282889
4 286 719105654
224 94 272416440
265 135 999999837401021623
327 830 999999986522177909
926 493 978944188
360 8 999999497237755834
81 352 999999651950259947
561 600 391057179
545 401 432256511
854 910 999999852368787488
574 485 242760738
98 13 884803266
794 945 714807169
368 257 538228430
64 888 682872438
543 80 603836215
710 972 973629021
189 385 514378782
171 508 736227423
288 928 999999979432670026
674 659 790606497
97 593 999999975475049901
879 339 999999694489260650
698 476 999999963758873532
131 197 718225818
511 71 533675547
629 286 999999029484829956
182 849 88622639
919 81 833769328
910 140 637548662
573 369 999999536653303870
526 133 999999506843334045
711 124 507221492
631 216 55816895
592 318 715895498
532 430 999999234456996721
517 554 999999998600859625
221 376 999999195641792076
705 954 999999548260914256
785 27 603388332
735 473 719065691
450 422 808476463
101 278 999999052474572967
744 612 999999940428241897
348 886 625660206
595 340 751481399
135 19 269803080
53 530 529782890
717 672 800974070
613 34 999999734008433522
90 292 284171943
49 154 950206058
200 278 999999357645524735
830 881 883632704
438 15 516807047
596 459 999999930348851124
778 51 999999691468528297
60 748 999999342836392548
242 508 999999620103064564
684 961 166012189
957 937 48532840
275 263 999999718656839520
759 101 56557595
355 80 110592336
744 133 999999567551908774
24 650 813467223
716 265 999999906521647644
356 569 718818365
65 705 999999046911187647
163 372 999999536639770592
142 354 999999784999688570
888 151 999999537787030163
118 747 964202496
227 376 379900859
218 864 281030051
357 949 95196447
187 232 999999222469311302
180 963 999999861032096000
340 670 753358521
261 893 999999842876935320
730 921 443498097
965 101 195226432
183 509 538358795
802 778 519569495
695 859 647983831
594 175 999999477517271525
150 981 999754546
290 786 999999639352454065
94 870 999999822307607416
562 784 999999073151730157
153 271 999999471136661686
776 316 914509887
239 130 790717505
924 486 533863202
145 502 564498650
875 210 999999689094670727
693 671 465681060
689 507 152932679
443 236 999999184601505227
413 476 999999992564757031
522 83 795264686
112 746 658700656
430 508 565106907
409 510 999999691260203477
855 585 405460181
566 710 325189424
250 830 999999683968456552
525 369 999999307774494623
404 583 999999235381968868
466 67 523377564
13 562 956570737
444 220 999999821315072508
123 288 801815479
666 864 604511495
493 575 999999069639544169
280 326 999999850286107078
832 868 999999006899879368
929 925 236069647
294 693 455688045
553 462 973396343
817 698 92592835
515 57 425090266
442 789 999999633458859666
434 558 249769375
332 146 442056804
816 193 764076442
471 356 672164020
856 227 188766672
750 125 384179623
844 974 999999742625001560
475 274 232790803
326 103 171232527
177 901 345156476
462 349 852297200
489 1 734461629
17 564 927477329
219 791 999999306610459365
897 278 999999443875438174
983 709 999999424629559339
861 785 222756960
395 195 925363945
299 108 866534951
931 896 804578839
73 789 34983422
570 600 9187248
929 784 405528404
815 115 999999299425751249
286 771 178082377
200 869 999999559295768951
843 578 999999849692274691
281 660 999999986771176385
683 520 999999860557390923
589 340 467241397
4 311 999999127730171584
373 902 732287264
938 397 141111108
394 7 365806648
879 186 228293771
875 682 999999933537287232
951 146 999999521229384768
879 965 104692816
744 721 999999447293322559
981 651 285608266
434 774 255868430
513 696 999999789348983313
521 727 137175130
953 571 505647916
491 125 786870771
597 81 309238707
554 551 418264060
169 872 138145478
532 988 999999969902654367
781 643 698757566
785 165 999999901007492817
443 426 299115091
285 161 434690633
9 110 999999913008194528
466 265 999999770304950707
576 898 999999262674559396
328 876 557687903
826 605 247190467
109 144 730145525
509 941 999999703311326894
379 615 847457180
375 108 277306396
654 857 871478609
838 110 999999284139904145
193 351 72581942
243 380 999999418205337642
210 492 999999808689561072
413 476 999999517615595646
603 777 999999754633674849
616 298 999999978829342012
688 823 999999658648521380
396 696 863031081
880 501 999999244645829995
488 405 407887810
798 298 999999402652834525
712 479 999999842409715533
196 679 999999881028060450
44 846 999999983851162854
797 628 803811553
471 811 765822228
858 481 572111558
853 257 605239648
644 392 23482713
711 757 863662541
15 923 753604782
670 20 80135002
901 427 362044570
343 833 999999345766551646
577 8 999999804753650175
932 41 574787137
142 705 730757508
498 9 999999933506143759
234 553 285249461
668 246 931881951
811 468 490501091
806 537 330222663
76 186 999999542511119110
93 377 748549271
187 935 907057395
25 167 999999448063625827
589 471 40917485
586 445 849022519
713 38 999999346556861656
886 900 999999297358109384
274 119 999999883589067745
202 672 548197387
432 173 830465546
340 694 999999023025526080
271 955 335587975
680 208 687937076
752 404 59284433
229 629 999999498589197853
159 709 999999853518291333
56 812 999999046063297947
128 484 656515728
344 505 999999130759259227
336 968 397893557
912 320 999999098992278343
868 973 999999000263475032
374 568 699678735
481 201 999999343006927275
254 98 999999590172558146
915 186 999999138181571520
937 315 658913053
398 231 999999886183945946
453 459 638713063
873 275 28365412
395 288 126667130
676 442 999999354546995714
257 419 999999767453286451
116 922 43119354
516 381 74324033
322 678 874743480
189 864 999999192571918600
84 972 999999950803593067
718 524 269769339
568 279 904140743
157 575 999999958920778557
817 863 440494048
256 311 306519122
387 107 999999284531311736
384 410 999999396775146869
966 687 999999370291384856
65 629 311782789
480 171 999999671006825069
261 280 999999833282050588
908 75 277960506
426 230 387697949
883 714 498701287
272 169 68184240
98 644 999999039653972021
989 859 999999134842027162
728 727 616669555
779 830 473225205
730 109 768691522
765 925 749024002
893 778 999999851536922243
90 477 999999857773924640
169 23 999999397899965103
760 378 527031971
582 221 999999199837956043
96 776 287004317
413 834 999999811599698437
351 229 409231734
249 510 999999924424747582
456 981 54128537
299 611 519568110
393 408 999999989349633018
817 85 900367026
930 220 999999363037407582
460 887 685713600
345 480 999999948434477416
530 496 220893627
266 507 999999519683805761
498 929 999999300681302509
407 262 999999339643730889
618 681 980728271
204 598 61396267
602 646 999999532400147889
606 673 11741762
320 792 233700810
96 921 999999847714862280
134 310 999999780529378580
504 511 999999689427140883
319 617 3944837
762 661 709149690
528 190 567254786
751 536 999999615440149556
81 914 291235960
308 196 999999601583986128
36 26 502581328
858 385 505343465
733 853 770218656
954 638 367781123
335 1 218176279
846 54 999999289316152063
847 435 999999305279647468
212 626 772897821
494 773 363851050
636 793 999999703706437180
296 572 841753645
589 274 407943261
779 830 999999606696421867
24 226 999999342463824764
836 104 999999994683812808
541 86 999999698893193694
110 947 999999402595407552
621 324 209015323
312 622 814793214
672 204 999999227070647069
594 283 911931912
481 833 999999633232730432
632 248 175284711
447 792 999999000852624058
599 918 412830653
613 443 15754688
688 156 574604586
63 657 999999641058870634
383 590 21602231
54 414 189444597
228 725 856958289
188 425 751701677
173 108 753288524
731 308 290838900
961 47 244762251
110 696 999999794773618488
456 461 126075325
717 858 787028392
369 510 983067854
960 125 999999065301640843
421 974 95350527
832 687 795153862
453 52 999999777795600336
639 629 999999458931324414
376 634 999999239324103337
524 425 999999791095199038
177 11 546115535
396 697 145448736
613 114 999999709266271718
209 186 372434968
167 351 999999146228851969
214 453 630679508
893 381 839611069
739 578 576332496
269 443 967148743
342 843 183683373
700 898 999999662918546382
856 389 126946594
280 520 695062378
978 921 999999420566042209
603 32 999999427709093655
505 612 877860947
301 725 999999332594120714
758 476 999999100350199996
278 734 425293142
50 24 999999183549971584
551 424 999999749690546458
23 635 999999990561694490
118 29 45192146
627 435 316512756
706 957 711452290
10 547 999999793668664205
710 414 752728628
412 685 999999501482530993
603 455 999999682232478942
456 570 999999042242159355
583 307 999999949874223594
61 32 999999454956375436
895 919 999999101102236342
426 764 999999394732190803
4 532 999999996794695219
58 407 739928599
162 641 999999057188159980
36 428 999999632805997626
634 179 48519173
352 85 196203400
659 261 430271216
880 498 615338844
987 166 999999397272140705
894 595 999999231065542442
164 141 999999001754529493
981 28 577022362
80 347 595570466
11 73 644834857
70 137 999999103436183993
485 891 924850129
839 324 999999288717053859
707 400 459094011
151 161 662868960
397 269 520307871
782 430 999999192415707209
525 259 991436610
27 647 999999275630682685
370 422 999999318945305993
311 634 999999477107142501
737 75 999999600196522186
531 952 999999968210661490
476 615 983934570
587 937 999999580486776810
945 510 999999966874838638
762 102 39986947
336 973 999999604213331807
257 462 408522255
588 410 80399422
643 341 624649859
830 243 999999644885909547
729 125 674530601
528 968 999999847572780179
372 510 999999378031148748
927 826 636833382
514 567 999999688271673871
19 862 999999844612801086
871 101 999999598995871593
833 125 999999693524072868
467 70 799700072
50 71 984822047
454 399 658299157
976 853 963092606
775 696 999999013150830195
906 956 540312902
705 474 268235099
727 306 999999649963803082
322 169 740497260
717 849 999999533316001731
660 480 999999526634634872
401 877 999999153364459366
30 301 12719073
898 501 984725603
614 629 999999114698670727
490 378 16893622
981 661 999999044920504553
7 230 999999008018334057
553 823 667783966
522 837 999999474001026013
468 635 999999998792320221
361 62 999999465587513762
335 486 621579975
538 100 711327781
410 265 999999495286969345
619 271 999999142035987750
663 373 806703937
28 24 602572595
238 528 999999425761774761
712 285 510554602
495 838 999999985324179474
341 956 611360779
757 269 973726148
100 543 373934302
101 767 999999887492030598
822 488 999999093715817076
262 943 999999702943607180
401 867 999999533641734212
950 829 999999070416985211
737 867 999999963949052837
954 492 344630656
903 92 999999316655343325
7 270 999999547902880862
139 786 999999389165591382
103 934 606320104
889 614 999999122539374604
584 40 999999758988285849
900 186 999999201746665281
687 254 45966728
657 538 409289733
860 482 999999540440085628
75 634 960569240
467 205 631182989
161 858 999999948091213735
469 332 431923748
409 272 999999490382956223
249 464 999999524964045998
578 477 999999087266915409
5 93 999999238063627233
333 403 999999145154444175
263 735 179845687
154 464 999999494112595132
452 743 999999473670446339
305 154 999999546526358260
296 26 247605629
579 355 71044877
107 724 268576492
90 151 999999695199661703
888 844 999999362488278484
410 222 999999766599682240
150 55 772164119
649 300 999999246676354384
846 968 309629988
539 180 110091723
304 883 999999005224261685
35 230 442381256
719 169 255391856
83 510 180434730
709 938 999999130670087023
903 491 680176680
911 109 999999929284324805
579 718 342834123
183 297 999999334727373763
178 610 999999246569335303
663 889 246551301
521 844 999999974234048381
836 456 848920226
25 950 370909009
796 390 170711690
777 196 724317528
221 669 999999941188907366
714 571 542790582
914 369 537238954
575 430 999999030139123080
479 128 233043417
629 966 999999109570367357
257 600 999999858835970463
824 298 132046676
499 263 818891221
403 217 999999621167525590
446 951 999999662901327898
677 4 201116456
425 351 999999150638717035
718 31 603008575
792 358 999999479989260695
941 467 999999002391456887
133 681 420710262
713 629 999999813639029274
78 126 999999609811409205
874 862 93505929
826 471 999999732028188236
192 989 999999662783913524
773 701 440622807
314 773 999999262888063096
900 590 112571341
457 671 948708617
661 819 999999400909328965
92 890 940735898
846 504 847230537
2 823 999999995838305179
820 730 999999762129430670
785 627 637472720
251 501 783414702
880 825 682014523
6 757 999999572479762276
632 34 999999043624499787
608 416 608264548
394 484 999999945100033156
242 197 999999162957644165
365 27 71834460
859 362 582243699
830 495 999999445599026149
471 639 999999253044849868
963 108 999999031317354954
972 754 766017895
878 883 999999591222037771
713 680 999999803638900198
745 395 999999808596612580
77 372 999999354781688369
505 299 652155789
543 331 298929697
637 122 434901871
324 547 56862688
903 530 226629835
987 375 999999479760988944
531 530 999999903660962451
411 555 765279895
317 577 999999242829757599
780 836 906439242
800 382 680844520
549 161 745995042
617 488 999999219565157826
129 860 999999763396966861
804 764 999999387010157777
349 825 837482309
323 200 727369332
116 333 85700964
873 894 999999048455813658
982 802 497978697
443 752 999999875142163202
326 276 296194683
550 135 174831049
845 632 172303041
902 369 999999531290603986
441 844 265051402
186 673 999999499507830349
537 520 999999184648624986
59 249 999999247172946951
300 280 999999244262638754
658 208 481149702
767 883 999999302970894464
633 52 999999504528575077
639 209 614971113
457 38 999999314899770958
786 93 999999922660915682
524 347 999999454227898931
327 862 999999226258795294
147 479 904584057
513 92 358777520
769 471 134162375
680 617 999999382816227593
231 649 78158834
749 500 467128779
517 32 493263189
807 897 999999105261776651
75 304 371617003
159 144 999999779072037759
291 672 999999032818971898
937 458 999999637414418991
1 795 148138025
81 875 999999613622469111
536 641 999999299025242774
250 423 387655478
953 612 999999709981922254
477 32 937417815
113 372 53345398
326 786 999999148303824883
385 870 542856860
436 453 173625935
11 962 999999547836775391
216 362 999999512694188527
187 699 652265006
750 162 999999594406412294
797 645 999999649008916406
82 213 999999443292580740
616 928 999999598591561751
590 27 634743034
353 702 999999167438948607
131 738 199320734
659 518 999999914105721935
188 992 999999376009429675
62 946 287461277
555 710 399746979
899 9 999999635966109354
764 80 999999472531818782
602 633 320934175
183 622 999999051192099093
916 850 999999036165400996
411 440 999999765263539775
661 559 464288565
986 337 999999485568761151
169 85 999999626348683985
168 769 346162807
295 752 999999638617306124
90 900 892518178
456 899 999999237775687655
316 180 365274160
936 366 999999056903735252
156 585 999999902803898095
470 253 999999261766174432
511 591 999999350482520612
119 649 999999330837194699
523 536 999999438439311534
205 804 216378686
300 649 735180645
8 729 814132111
705 504 412414984
151 52 987064246
577 369 999999465789707666
389 607 873474617
646 274 999999770494358909
404 794 999999216726755177
141 822 375380661
559 750 460814437
171 269 999999718916612228
56 947 967766532
80 438 999999116584689315
287 913 712448921
88 496 999999180706139150
862 350 999999294720242551
665 29 999999260042478849
204 684 295657820
864 983 148065480
40 574 999999719841389233
786 136 999999376273346147
701 272 999999670966458290
890 856 80130631
325 500 942872358
426 658 711193494
78 437 378892977
104 497 615004087
560 615 770654528
94 828 999999146726665481
155 122 999999030955267504
179 36 999999381426115882
574 714 516969373
187 195 999999672319179034
22 812 494484787
41 238 456690810
145 171 189056876
574 814 325973713
708 270 72210592
207 204 774825194
430 752 999999379289389913
612 340 43348891
71 416 468418760
250 343 377054093
704 232 999999008131751875
794 406 218634011
869 631 999999615156499228
350 825 999999808617001531
378 921 999999224159214825
414 984 999999115944006295
592 5 999999810916562208
480 50 999999129518470973
553 924 865882309
363 295 999999959206621948
837 719 999999729982327954
128 701 82708142
994 518 162551478
239 336 999999707794979794
470 275 999999312933949479
93 993 912687013
177 142 999999323710295757
966 967 999999757050206899
505 985 307363735
433 651 773358484
578 759 999999992608495203
236 607 999999843632895935
165 990 530743184
443 270 372340280
9 178 999999312924096163
774 861 353075067
157 68 999999361427143140
519 367 999999620990561041
789 402 376284357
117 841 805682040
488 254 433695597
427 415 245939507
643 76 999999854661910400
655 248 999999876434033507
171 306 760522042
208 633 155477835
274 656 999999535790024349
201 289 809041606
18 83 999999383749716696
698 878 294171302
526 17 920594629
334 117 999999845469657870
242 401 231957808
170 795 389654109
729 531 61789483
837 803 999999398213207621
472 429 581212325
624 886 999999996417568560
186 124 999999690849728977
806 939 766838523
970 532 999999230239314718
109 620 637674543
759 904 999999192560441922
213 985 999999834448191187
311 930 603136076
659 812 359518410
245 625 465159398
114 54 999999358940592907
596 38 999999181387517886
897 208 436156491
89 100 381401237
855 813 999999703962991927
614 795 381848316
867 645 475094703
100 655 999999090557780254
308 898 192117433
686 740 999999501565518541
946 676 746669183
867 499 999999613573583869
236 143 914678895
215 399 999999636097460210
760 779 390896756
947 816 475186734
507 20 149201425
101 858 999999543984439240
244 585 97318749
259 3 536237807
395 975 999999913749504304
423 601 999999677182230454
236 403 530786879
644 335 999999953422146020
137 715 42706085
87 931 999999257553325447
209 589 999999969155352547
567 24 759874219
64 285 810331124
558 865 666519826
314 267 999999798054394262
317 518 999999092390230608
243 337 999999876966010647
649 945 178665334
145 283 822204982
530 509 999999755900880833
257 632 421615930
512 486 266729501
286 473 111206537
626 475 998539355
66 123 999999257992762855
744 338 999999659464397832
273 921 999999587595539033
245 579 999999972366290038
408 635 175718672
272 984 999999402667875729
383 724 999999282031441649
359 962 15329512
160 164 999999512376982131
6 145 999999740666974809
11 469 999999929502070821
721 830 245588072
328 835 999999079976623252
739 571 944787858
436 937 999999523906004915
265 47 999999713003490111
437 759 999999389747267533
537 451 78580845
994 914 999999563575882879
881 109 963471450
743 599 946736493
703 120 664676231
579 747 999999227457947863
299 779 289301972
523 222 999999275807561021
511 518 129878050
202 863 999999773721003274
288 619 899622817
595 627 999999821880667522
571 958 641009529
215 589 999999505237698598
988 724 999999722231195346
662 381 129311801
751 251 999999597815264044
682 630 999999838916863155
130 842 999999527954909412
848 52 999999508615059179
880 393 999999457055352107
434 254 616761722
329 655 999999722387851416
24 339 141602558
675 316 999999823617625345
168 519 999999568944878509
653 81 999999267793559403
482 923 999999361629666299
613 365 999999756731763018
265 445 999999108740161414
139 372 999999818510059538
134 902 999999875378799216
361 734 140428182
55 134 718210002
222 744 98904161
515 836 278751693
689 704 999999426599216947
252 253 872215239
552 909 999999999410593825
421 700 123349155
691 948 999999240984324974
660 670 116568238
163 923 999999832820284630
494 890 211116602
118 880 999999330565548256
121 18 999999712345914532
7 425 999999389375068049
356 165 597592546
735 203 999999175983140804
875 708 214433795
633 919 999999445534108985
700 594 999999878272410877
891 667 999999674621237176
39 558 999999630260078479
826 220 999999264939122936
901 928 841276216
237 624 999999231141758537
29 273 999999957273514298
556 180 751904284
693 657 198026279
580 948 877755576
852 440 999999198735089407
89 462 999999567145414728
794 555 999999062056960833
392 809 999999781636978563
961 818 999999057641858881
927 235 999999465663881845
28 378 999999037049045401
508 464 691367971
134 812 351162873
475 759 999999959356566216
3 551 999999211586396290
683 856 699220227
280 476 173508425
658 374 496460277
618 270 547886117
141 845 936593792
144 438 613883803
206 466 999999218731227589
818 617 999999042482329514
879 724 999999538319009236
527 225 999999179796447898
958 713 999999434154215504
660 576 999999768808355653
90 976 475269671
766 768 857999168
429 126 33894411
636 985 999999015399681664
77 636 999999151222345548
121 481 46690090
351 873 999999351918058298
452 923 999999624431867265
260 27 518287749
166 622 999999101175100693
977 836 763742160
277 230 624801468
654 126 999999865916362624
492 766 999999200881012356
26 631 999999248124468041
533 811 614206555
35 475 999999879206689446
368 633 999999514416783716
151 223 999999019338690864
973 981 999999060144722564
413 447 712781191
89 171 999999104875458457
392 777 643582686
580 935 999999442152513202
33 347 379156347
486 629 83429950
33 604 705763999
293 802 784120301
679 536 375764171
722 726 373240474
420 449 999999570938930195
741 174 999999529335923186
680 839 113934289
453 859 999999720703577332
416 453 999999315523663142
634 267 999999306599714195
65 99 139166808
106 444 798170423
784 464 363698055
564 467 209921567
866 350 794333528
887 254 999999642347282987
797 747 719343677
808 845 999999576061211591
381 73 457288676
955 570 978809560
835 767 794774164
149 159 700408603
810 770 584894817
19 200 999999968608137205
187 653 999999246363516911
17 698 612378166
777 267 756617465
885 349 999999283619050414
633 339 283910864
818 17 604814651
284 668 999999015483321500
192 994 999999645924932241
732 865 999999693989103467
193 649 999999453359649182
449 7 999999821548867786
886 309 28814095
738 529 999999531215389802
292 720 664792241
761 610 165261343
184 923 274470919
977 824 968710910
905 773 999999722657904779
655 607 999999577593773500
476 595 999999046139537392
223 985 999999201847691893
834 210 999999337711213806
346 373 999999275518735068
719 195 85283903
121 360 999999928848070302
581 161 999999172772368617
825 889 740739785
738 919 999999466763937537
596 380 432898570
110 529 593245153
790 815 999999851711996294
877 110 81038488
636 836 999999107367078663
923 331 249587124
952 966 96739200
146 729 370408696
169 157 56912436
617 632 939834613
363 117 690475687
543 713 999999936661258948
489 913 533542426
174 535 999999008051268877
643 638 999999939962230134
667 10 999999416429264873
984 543 999999362679072844
580 176 792877844
368 228 999999132895577953
860 352 835714142
975 505 999999893168234147
557 276 990109898
350 776 842020464
183 87 215535070
330 350 191252970
676 472 999999200803568800
91 644 999999774345909060
496 623 999999945713470033
831 508 718729561
340 905 533649454
62 972 999999084966294959
56 737 474436052
546 539 810355424
235 745 999999106496593160
41 881 999999057123707794
589 569 10203370
44 869 999999712229792998
114 756 550355537
254 578 867215684
422 296 974858648
129 251 184244082
146 751 271968558
429 135 999999758733282556
732 439 999999856458081184
948 536 999999376233174828
481 902 999999576652214985
313 386 999999889408312576
447 415 717369208
934 923 158872568
731 645 59279465
285 247 385209159
471 103 999999645447063040
138 228 999999865318422534
191 497 999999907731505458
743 273 999999181540285175
520 555 132285063
772 522 773386940
635 576 462181209
912 186 296514950
270 414 530007674
338 183 714208215
359 399 601931932
732 678 999999038862768727
662 340 999999084779832715
698 908 354302590
858 446 999999175557864343
840 685 826532135
796 479 255044056
564 300 580079340
745 663 103805140
524 332 999999106964225523
100 807 414555980
930 408 125138162
465 960 999999407509463012
663 91 414221437
694 931 999999682052362949
728 432 585707216
695 564 891817674
211 872 999999346173780643
732 601 999999006614457329
101 668 999999631057270201
721 222 999999389010066745
499 318 999999629690565896
165 81 693110429
67 600 334221524
325 464 999999347790817513
539 863 999999325935250073
898 205 999999140383072996
709 756 985488003
373 712 999999289824056918
528 694 999999501883509753
445 510 461067367
389 285 999999440182689301
110 633 902411688
632 713 956542479
775 966 168552348
719 555 182096459
72 276 999999158888874404
17 751 628267199
428 242 640840939
253 579 999999168722235578
763 73 999999682819286509
283 679 786088229
397 398 695592478
490 408 274860316
879 487 999999290336980946
532 175 999999689246420549
279 340 370190693
163 943 753737189
355 179 999999952377259059
789 533 999999480316055637
757 179 425123517
374 453 644873965
940 171 767320327
718 880 883510497
125 722 999999589688310069
161 609 234812206
319 51 153455959
30 178 274011417
399 539 360973484
642 737 953977769
627 378 999999016298114905
308 475 999999438561397957
23 249 999999826303079966
61 561 999999062202914862
584 199 924476184
833 126 182007090
964 791 999999857411994964
869 192 999999833475212386
261 795 999999491944335422
394 476 97746159
171 217 534155689
370 631 244317720
70 115 543857838
318 155 999999978396026238
921 142 247196180
726 877 999999704467503557
410 458 999999740862867297
874 44 999999056060064413
731 584 999999176295825253
639 296 999999652801092310
673 314 999999527391929122
544 108 207529892
747 611 999999731579582962
892 325 999999886639823675
332 298 480460512
899 905 999999697584104307
984 193 999999320924926018
579 447 959265768
646 554 152206982
671 460 314919855
313 747 999999539899310937
177 426 429266068
281 919 999999042967005920
784 203 492223118
525 738 999999358881690670
90 234 272115698
970 29 999999353064697837
459 804 999999575206382047
858 767 349418608
660 317 85616662
259 622 999999804152998999
20 216 999999137403296054
163 329 938195868
103 538 999999958079327863
583 622 216326549
609 857 999999663495709882
904 499 999999652491841905
62 442 639045389
212 897 999999556040120755
6 464 562330615
916 447 856210712
679 404 999999200203578905
925 272 999999459587498550
570 579 999999486280561701
687 253 999999576262866660
440 705 999999704329376791
333 453 999999716017931537
152 13 858562605
244 245 792447195
278 948 243043050
402 178 999999551111894039
266 850 999999281228925559
679 517 150184309
376 642 999999971492173710
532 109 852302638
640 80 999999086690186204
251 215 5860297
184 49 999999493540848434
154 243 398535237
881 184 680916346
405 521 556289746
675 574 999999180144807063
549 174 968382134
950 310 999999940625904950
85 90 394432587
715 716 827440280
819 364 462428547
758 288 999999856093349249
73 266 999999863855116461
508 539 999999983897483102
804 505 556179616
272 417 802954533
491 517 999999385920497605
418 116 999999824329615470
583 646 999999558237153125
276 750 824538066
312 568 924017229
692 128 271623769
735 136 652096784
611 652 999999225192891471
372 458 290440763
138 561 999999056610448606
278 909 76016403
25 979 975967575
759 713 999999610546964760
70 577 999999671193449634
577 603 548751245
133 404 999999331167737632
45 291 743871118
28 43 999999432263406983
526 733 385171347
622 524 938212079
894 462 999999406257253790
149 795 733801855
750 956 999999581562375033
900 110 160290210
658 878 922722109
173 930 993888731
401 538 223085375
861 288 999999869573794726
533 397 252810534
567 815 781851269
84 823 150899391
925 806 559225964
491 532 999999775248317821
685 898 283085198
282 311 669741767
886 937 682993368
556 151 999999480659772991
785 458 893540772
440 346 999999674509788673
92 187 999999011461190323
67 228 918641187
388 143 999999716085333850
50 302 999999907167863456
503 873 265772217
753 462 96842018
185 519 573912585
969 361 443275070
863 425 721215014
81 540 999999571155395931
210 376 999999619610598014
396 476 81731173
843 546 999999382992712921
53 449 21603505
551 699 968218452
780 520 999999120577403868
407 128 999999207082514780
941 466 92390396
993 200 999999954640096326
117 909 999999880057953612
921 588 834789751
135 174 844045313
205 346 817678360
181 443 745359445
688 555 999999261202837708
702 179 999999550631077265
608 103 898447061
925 661 297071047
1 323 727076701
524 720 999999469553119836
651 496 999999621126203753
252 159 728961477
914 944 999999451075857976
12 184 862370330
976 578 253488312
799 530 999651434
372 930 999999550177989168
81 811 999999816567085704
807 339 999999535678094412
987 629 42798988
303 243 999999761750504809
952 449 399673022
424 529 257174712
918 451 999999453860635744
654 723 482029123
506 93 339123773
794 387 999999164603923831
585 746 999999398133637919
819 712 395851974
194 733 999999329976440811
236 78 999999941582518511
232 923 999999683553812060
961 340 999999540574201257
683 477 316288553
522 396 999999652087400842
439 965 999999283402538748
911 196 999999390745167973
332 117 999999604017226212
935 200 999999775739872193
140 951 999999586937791701
800 724 85780617
222 734 875248181
409 457 673726439
256 631 560703174
610 505 962545367
239 688 999999983323462695
506 474 999999978461935458
491 108 999999040069558461
773 385 342812512
891 743 999999355933074449
864 795 999999853387464585
426 621 999999932373664247
666 600 999999673611997594
2 490 999999408839399342
820 901 923080684
356 846 892542391
500 718 819847282
764 322 999999106392926252
888 825 999999088749262978
498 504 999999487725144559
37 593 999999853456610541
165 716 136194814
698 338 999999065084560119
856 839 999999790619925734
873 356 427206842
214 912 254723494
974 870 999999477682403738
28 366 999999008376139753
623 249 999999264168985273
534 900 352137635
932 328 871859448
139 831 618899615
480 296 999999089313660525
924 908 269628689
826 443 620514222
263 180 491888961
637 671 948866949
227 267 999999168722944233
752 424 646999285
211 183 999999526169155994
123 174 239248118
857 384 18374175
76 295 999999605261886543
228 399 999999124872395879
554 408 943510536
262 300 999999426134751926
762 321 999999643066680638
312 828 999999876380872450
618 245 999999805002130049
708 57 999999543232157939
583 12 768724016
814 692 807326267
497 376 736171018
648 516 999999705543135659
293 352 999999608893771853
318 494 999999376014626785
895 540 118445947
655 988 104877696
500 565 999999364346953790
851 203 999999803745059942
681 111 999999751612137940
526 81 225779972
697 222 999999821968711540
280 936 384491017
24 659 136470392
838 308 999999770464200484
600 452 999999813747430934
336 902 473857406
706 102 59302070
367 726 999999311008126260
172 538 800993716
88 346 350550612
30 664 999999942420484300
912 914 999999718636820332
44 246 178465479
500 739 999999033811201701
879 652 999999768154922757
687 589 999999892219072419
52 475 536563838
386 200 999999154027203569
476 67 482252706
288 27 882598323
989 830 999999463225911690
371 674 999999474924203504
881 260 398739613
156 486 999999180983260305
732 718 763021962
117 881 238975582
674 898 278862642
607 254 999999216641014539
347 278 999999326136659606
504 489 999999545785459210
200 174 613661013
931 839 999999618868209646
825 753 862525078
975 517 999999056850462358
648 579 999999506511465149
960 555 999999947036303835
921 812 999999107831094846
352 61 494504387
232 652 311110676
858 335 999999245810187055
908 72 999999972058105040
190 341 999999898602631138
768 865 307716462
68 557 999999692393720386
120 469 999999875973794256
189 937 550982260
90 617 999999007331290703
476 227 999999115560441651
385 548 577022891
42 975 999999199200070276
953 617 999999058977246647
502 828 405543227
549 622 999999804126988234
412 739 18213337
453 918 393671344
906 922 288316482
92 378 276375474
324 748 999999821309488409
234 11 391473670
622 990 999999630995897066
409 995 999999337596053191
872 845 178498847
874 372 999999801583391409
572 736 999999007468823640
915 579 999999139428980258
680 704 999999890430631916
599 399 220617955
787 31 999999854058460551
840 123 547895930
703 8 999999140072234631
816 702 999999900930180157
872 886 999999628500168030
844 21 999999396724675003
162 231 729880061
940 226 999999716480573418
683 387 468464644
337 519 999999918055593963
737 508 999999326134237887
817 208 769983978
237 511 999999367292191738
664 842 999999617300197027
446 552 848997619
449 468 999999808657767080
933 778 189043030
916 939 619278499
246 432 999999631232627207
887 625 210543084
21 759 348718578
717 218 999999021425028235
501 635 31286683
510 56 653508127
608 614 6592908
348 566 329452254
800 202 872176747
605 327 219971938
728 811 685788
299 711 999999734557356325
543 209 999999067606945191
36 649 340305580
956 990 735615941
886 825 999999234008348937
789 780 29748620
184 830 638732277
640 871 999999657243371849
765 686 999999134477192348
506 833 244251565
74 214 999999254991529177
108 633 77996003
359 382 999999356202411197
585 192 999999046982749666
321 584 999999141954061304
736 327 999999635428776606
91 881 999999292477782810
768 590 999999801120864453
199 812 999999367196568771
408 818 889996044
878 342 106266207
423 644 999999897324274808
313 140 845302776
484 679 999999299323807759
85 625 87073248
245 793 524235244
49 759 999999515802823648
96 432 271590442
950 91 106827437
678 751 939568166
782 943 312766236
255 381 35455782
86 703 999999750405960642
859 276 999999931162407414
741 592 609423373
939 459 35917932
566 841 999999003998574936
96 644 999999647793967360
393 633 999999683671606098
414 47 999999345649898708
535 299 999999353573838084
688 777 126432336
797 439 999999497035973479
356 584 999999186392024435
586 803 529532897
99 750 231970380
856 123 119758088
490 180 999999233404047498
9 174 999999850958679486
846 52 999999571679284708
542 590 999999811245584469
737 818 999999740157173409
66 872 999999955735112522
619 159 999999645791892229
98 116 861235836
884 341 282119268
373 149 999999682290806322
242 543 999999243672309043
342 29 156555458
971 413 999999608547313417
468 494 198626415
809 961 999999721193087904
102 119 189509337
743 933 999999318164113834
469 95 999999744167279292
425 331 261212215
493 622 999999012336592519
191 206 975334330
807 415 843597825
963 145 999999943903853399
793 353 999999520454549841
225 565 758524379
922 472 999999935993399936
928 570 999999116035692624
357 95 999999472894976253
850 235 999999762158106258
33 54 14357443
196 901 999999610822012600
324 149 300508548
865 645 879231505
922 113 999999270346704598
220 448 999999341807159235
751 256 227002712
611 37 999999126204825929
636 8 941061796
581 100 999999323900074153
428 763 999999284939746983
297 976 999999718915426973
990 759 999999423714154237
805 7 654403544
590 656 871356827
42 723 634450942
577 879 87586442
858 407 580810252
297 432 999999519211376659
491 213 999999074626012391
615 466 999999606029738367
428 381 999999256504275344
274 535 999999634546511246
531 596 699496631
903 627 393440458
713 270 365728136
131 609 87912315
862 91 983752011
910 709 691333915
576 255 127687565
674 135 297301875
125 979 999999022499462008
249 599 999999869990584417
57 822 555108099
536 990 953653119
779 916 96808060
144 823 999999218627249219
442 612 999999757107551262
99 871 999999113678148693
790 609 999999326154292946
298 370 999999072829057329
726 980 999999379756069581
125 472 999999222071416328
402 246 999999507962378483
688 794 648145257
396 136 999999628976125393
901 814 262069849
89 167 825146691
612 545 494778727
465 209 494316230
565 789 999999911005681621
800 876 999999919400586149
829 59 999999554882998813
148 753 999999689415899310
124 91 999999761099620770
781 808 771831402
464 879 999999412454491256
625 552 957818352
564 316 999999188267483863
404 59 999999667606647655
483 651 171608905
820 284 255666616
835 539 999999640339589728
723 795 779453880
612 13 999999493721402604
631 403 999999751704880629
76 776 429740961
431 159 140179658
770 152 107808843
501 366 544534795
238 6 218847694
633 475 999999895030715208
247 523 759318026
487 207 672981175
643 182 663272298
749 675 999999025604298623
465 724 758548246
87 837 999999016297484766
412 392 92487461
952 254 999999704598759169
294 492 999999238235461484
478 845 999999402038049415
627 714 701281452
97 223 999999128040997307
861 93 246334231
989 142 999999458205101812
44 993 877017239
857 35 24822237
995 225 642335801
80 725 999999631153134209
944 443 999999642106858435
793 491 817530836
473 548 999999069565818320
887 890 450149365
198 809 553409301
264 159 139046381
754 565 999999528836542527
178 590 999999715539974583
738 120 999999888377277342
562 993 790207874
240 814 544352884
79 176 654172932
353 570 132757223
347 498 47186889
252 95 644151852
244 289 669904636
148 831 999999882575841538
716 536 999999205392712096
594 543 501007920
179 867 999999735915666643
176 760 662672423
853 352 134434477
811 410 999999247662247163
991 786 741578801
492 900 999999595826843211
663 713 999999206646242666
457 826 778929888
657 309 456651517
212 586 654704451
228 189 144523800
712 15 999999737081907365
684 843 653886219
605 446 557463040
305 270 999999192469794553
516 843 16396406
631 293 557992717
352 174 999999202230079076
392 759 266696778
745 924 999999969983442788
301 263 999999924536023018
264 349 999999414743414286
248 354 999999625069583983
611 511 999999544181350509
172 701 999999764898933299
354 441 999999930004487735
267 805 112378570
93 452 546613198
203 918 625564462
520 478 999999739463832822
735 769 999999487449502550
235 244 186828958
950 993 861420737
47 859 999999069680771455
99 593 999999762201035991
774 850 988961432
432 379 999999463637938551
398 407 999999102610558888
897 335 999999238040088151
981 923 999999854743766250
443 260 999999492383614761
949 572 402473591
910 201 999999101626881276
593 219 58886359
942 760 999999015044770345
677 685 999999657672560962
136 192 999999965078667054
972 550 999999311585539010
616 915 999999650511529499
965 559 999999278534685355
318 902 867003096
894 691 999999334473193445
432 505 999999797345508949
461 247 999999802960338781
650 931 999999767130884878
817 459 707481630
188 819 234088132
942 472 661338777
883 272 957352605
495 443 748289624
628 429 999999318423193701
751 188 436961331
821 700 999999099853228693
711 948 967304265
740 512 999999383393899812
714 550 289203049
89 711 751376588
194 741 999999717171527544
189 256 999999242597576894
366 569 27744820
21 537 999999769548144024
454 849 807253670
597 745 529148323
175 126 782620507
384 893 999999014446911770
275 497 135261980
456 270 999999881863530496
342 330 999999168651964442
336 815 999999162835480072
425 764 999999372828872553
244 728 408759020
250 301 999999384021990958
37 724 163805087
17 533 398610275
819 567 999999353564411073
83 145 24903876
747 713 540705653
103 651 999999613036154305
570 150 944104986
857 32 17539459
377 388 749001804
771 409 887823666
734 724 158464123
802 398 381027425
840 815 999999348791785254
249 958 999999662524919923
865 381 999999670091932424
519 331 999999163671069686
329 726 999999670391564469
107 466 999999010056379976
972 734 745606002
29 798 999999308502401413
648 316 999999688043325082
125 439 612837492
595 734 519544579
94 936 999999060751637262
500 701 999999369163346154
788 747 108553701
863 848 46764971
746 879 617020987
954 803 999999647407835381
350 569 403308768
38 827 727414083
74 370 297384200
582 246 878051495
665 243 999999637667032675
569 331 50545214
277 920 162786173
973 587 999999081997969647
497 28 999999501097962338
875 747 999999575934659392
545 830 999999008757870035
652 8 999999110129028271
658 419 999999565270814374
473 301 133262374
712 985 263287880
136 582 999999817361760862
513 950 941349622
271 919 999999797977788059
413 150 999999683166538082
603 712 61215198
891 900 460292922
16 990 999999571553019805
807 338 999999726192939168
180 555 999999222545294941
855 785 999999785782877058
558 845 999999971903880975
861 683 918718160
224 445 177920870
583 386 226164377
649 407 999999263378803539
1 432 999999801982649544
236 265 726711199
621 316 527643002
662 382 942378901
407 937 999999744837647922
669 545 134951929
183 740 775345373
801 915 743622277
951 8 545390668
884 792 353372647
921 485 88398225
756 823 999999093475712861
43 954 659464001
472 73 999999322705698704
314 475 999999658340259904
96 748 999999605642892393
612 15 112407439
784 735 999999117636923238
767 466 884375496
267 409 999999824590981969
839 254 999999950545996362
376 113 777905431
94 361 606392003
195 365 999999105800265648
364 498 939653417
106 377 738039473
730 490 999999513499599968
924 116 999999618220906362
593 260 999999003701049781
827 38 479923964
48 482 132291234
98 992 999999187874597165
334 31 684452659
117 838 616519920
784 800 176184957
529 460 999999203642924377
637 131 969309658
322 670 999999517618558701
486 356 999999702827808361
238 736 480685359
204 137 999999862705262684
810 396 731669059
317 195 677727795
606 227 999999964937174566
353 603 999999235744905075
618 632 461243083
268 589 756193198
224 335 628861164
111 194 86354398
46 755 631415892
682 695 578967414
830 736 781654675
62 323 999999384463080305
167 293 999999059608790150
256 110 999999994128062856
27 328 655836263
491 706 999999795442129479
927 317 971457229
466 927 999999179053291774
192 919 999999013817259074
821 422 999999996569616235
8 188 999999615426472058
136 921 971288934
362 879 999999323845477608
728 530 266542821
860 770 458837473
945 671 364232657
379 209 621413192
550 216 999999566780716943
59 879 999999019504976448
725 281 999999444666439983
399 261 445391236
453 310 999999878544571915
890 543 892313281
438 482 16531903
823 584 999999758746462942
970 694 999999154109375897
674 960 561777206
461 387 259036119
526 808 999999621877510534
219 986 247896798
536 13 268747816
91 454 999999505419114455
400 629 999999090484738970
119 377 999999706979962800
287 360 681717008
641 923 999999346819300268
453 497 999999194077229413
858 148 999999725983156061
605 405 999999555917332594
698 116 999999164585568469
4 688 583221864
803 226 944896394
568 716 999999249491435151
793 267 392514126
637 451 538881431
185 584 426225564
799 971 746743290
220 729 525718365
808 425 781173818
430 474 999999803524185802
497 608 999999318961923822
785 71 309434207
287 310 422243533
133 857 999999804084270453
576 317 936681962
957 174 955334430
177 850 531073712
290 548 999999098224886263
164 712 999999468224633439
689 521 979617111
346 386 999999183426793852
980 74 999999251198749937
373 601 999999327000130984
463 478 840683274
400 978 999999900195531933
978 116 718740079
141 878 999999379501406463
780 264 999999114367318252
51 72 229926219
752 135 266354498
822 948 999999107287037700
945 891 999999545840713972
867 585 902591395
762 523 999999321449774899
871 724 37549990
151 356 626623169
894 968 999999872625213835
981 646 386673407
143 161 999999831019039537
521 844 999999307671089661
345 449 187122246
328 427 999999682844069909
686 81 284458168
752 559 16186550
417 99 999999502363418215
739 729 387864456
778 337 999999925194647850
580 421 143179064
811 122 787890906
84 595 601123013
127 757 999999269335724431
559 921 999999354834866676
660 975 488718312
127 38 160968590
164 120 999999197313834457
413 82 168981694
30 642 999999076017416512
32 879 300572248
442 586 999999641304153625
776 938 316284172
256 364 268198825
254 713 999999909523328320
754 703 581179046
212 898 999999172000398712
15 916 999999440167333863
981 392 999999347228896536
129 564 171047240
551 411 784214057
79 719 999999514582781935
77 922 999999891458433601
248 257 235863492
131 392 890817729
409 84 314322997
588 116 999999351276508714
926 309 365594095
528 96 999999592197507611
888 734 410318682
262 75 192029342
131 708 620115544
244 441 999999051441026878
419 902 999999661806363038
605 762 463616102
385 80 308795561
581 235 999999976059984129
560 773 999999088728920125
917 59 999999740992079373
411 81 996060236
14 52 359797488
568 906 72869048
765 149 999999190690786248
337 99 828070735
309 543 235892910
935 31 999999820136139336
580 419 956293018
647 618 437287819
915 202 747724305
132 985 1628114
53 869 506759645
645 348 999999708833184565
496 483 375829484
256 76 861437873
548 291 167210090
92 391 581270149
15 357 999999775447621675
219 707 999999600262722366
920 242 656556620
612 591 999999765108771769
189 10 453993877
289 650 999999448428621225
387 618 999999062565232773
390 625 184387759
149 304 314723644
630 183 999999199815266602
423 900 999999925117718411
269 48 999999261250340335
658 801 468478969
925 670 999999317848979473
209 766 167490783
536 516 806739200
874 692 815186311
282 63 999999746738890153
181 205 999999326935134004
758 885 213155839
859 289 999999456550164394
386 449 700525730
904 619 982044217
204 638 999999669893653107
873 370 999999693890922219
983 359 999999276263162161
778 794 999999561532756202
303 969 841776344
427 204 984056179
58 649 999999307454379267
653 933 999999796794421402
678 24 169869454
613 765 414779880
4 8 571441370
751 876 999999179849603549
139 830 999999605838525609
462 103 578140141
136 113 336325396
729 378 145432455
401 452 860656591
709 425 999999021768185532
925 932 16825012
422 458 999999982532862012
979 863 596808986
714 828 460553961
958 315 590648581
992 828 999999220041125610
546 760 999999819685626407
35 710 861681258
127 403 18788609
15 557 999999758392013346
890 863 945771699
913 255 999999110358588256
152 632 60400078
464 637 369663834
958 324 999999109050579531
410 949 983870272
54 228 999999157619056876
195 808 999999402598246355
214 933 999999693156268483
938 795 633257510
505 943 976201266
930 618 964599398
403 59 3766119
805 171 999999941552823817
335 579 27532064
170 720 343530680
186 268 152641673
224 130 999999503944682225
514 159 536382039
723 21 546113192
722 589 174900290
724 632 894255884
611 652 999999562279770779
912 130 148320766
761 94 999999469175768817
218 1 477896761
173 548 401697866
902 552 999999617783969327
400 15 999999632854726008
27 904 545155970
451 135 733583856
781 856 999999353490035822
390 511 999999549333531029
420 697 999999391193346385
206 318 594754169
781 23 169508262
174 863 479222396
225 688 999999049057627667
234 384 999999155683370564
829 982 766664963
394 889 205172997
509 331 999999358783760394
144 126 999999084902740732
59 601 999999900169887563
331 443 999999349426703774
769 845 288124434
263 181 189966953
928 208 555750548
989 54 999999004652412312
650 854 999999716287767413
291 252 999999801083422486
185 446 761114568
339 317 999999146465956888
147 887 999999707671009905
781 553 999999141863510433
468 533 786355868
248 195 143283256
658 74 248731984
610 682 983075621
369 606 735995459
444 536 999999166389937766
82 146 999999052645283344
983 668 973710789
888 875 249702293
360 588 999999298098097637
457 283 373530027
762 638 999999410614142237
535 860 999999794610300180
427 922 999999733789468009
402 853 825672106
726 302 715357943
877 425 594512974
105 398 999999049025757596
782 70 179296431
173 979 999999425265924154
943 775 342801460
962 299 999999288058945199
454 20 208156813
130 848 999999968069998503
587 679 358462570
917 433 223617976
391 226 614955897
965 815 302464527
973 638 999999546864407501
891 809 999999702601780888
651 338 825554407
596 259 999999181103852728
893 59 428116702
13 451 999999503659084316
702 697 995276696
223 134 809746909
643 225 792807525
148 966 999999164212048445
98 822 999999655545933071
643 485 999999812596460398
356 152 999999286503106985
518 959 999999627094045391
60 407 396758927
481 877 999999578254890806
307 619 999999961943680736
277 215 865842427
634 399 513555737
309 256 999999476593446571
171 539 999999537579320618
257 652 255864334
194 542 999999683637028076
450 902 999999243909584802
820 108 999999421220724309
67 343 999999676792718156
63 110 772607104
142 909 15871779
85 771 271851616
433 523 405840957
106 755 999999981877762903
156 494 469456661
702 775 999999016599824136
594 537 128009429
889 89 562851964
200 773 999999685990567161
896 316 999999397398002631
981 569 113536066
458 863 999999873945947173
682 356 999999418350505148
61 526 131660320
3 794 999999518805182249
10 865 818077463
751 628 582143811
604 702 999999567608912639
473 42 999999530130408112
451 276 999999934329005392
233 909 999999986224342150
876 820 999999973409729316
259 45 305758204
471 428 211716751
601 572 999999702117653929
444 153 631707698
644 658 999999021526386294
150 939 119004872
467 656 999999018011671710
856 879 497180946
169 69 999999697859016380
400 410 662659540
594 225 999999103991229180
841 183 163962016
112 138 999999905476463116
304 333 999999558088484515
476 577 593735830
191 273 187416494
379 541 843936224
498 47 938735373
474 180 904468271
168 679 834129132
929 341 999999307840460875
946 871 35156310
328 988 374993925
866 52 999999091815058234
182 66 999999385134855429
351 684 314425875
89 528 153186940
902 538 836649088
651 546 999999498448014782
34 180 999999552631047992
400 960 999999327390511366
719 850 121361308
256 814 403968563
220 937 413853428
737 246 999999570920134648
534 103 999999977185999874
499 282 600317491
740 566 794407022
421 529 999999980430177811
820 49 999999795810761213
132 686 404200302
954 70 539669617
306 609 999999876173694905
560 476 999999378307972327
813 614 766153546
589 90 737442897
991 938 999999487802241725
940 923 999999514588926482
980 103 999999467978422858
792 534 765241984
715 431 999999338983605110
824 26 999999032012060295
195 95 308972408
949 195 999999113041365707
629 267 722810374
211 567 999999716283954649
215 171 999999022061995563
842 713 999999907134299367
320 42 219819964
82 182 339032569
178 42 999999706165352923
194 528 999999096315217709
430 980 650759461
107 179 999999534198830939
742 4 999999557703625278
563 654 815093551
459 493 999999388742122279
453 804 744365620
525 958 971038916
127 121 999999195756846897
632 23 681136473
285 514 377483330
302 293 999999321527050336
441 567 999999669570370129
382 174 999999483351164431
817 225 40904860
575 469 999999297703725027
854 306 813642554
185 646 373852203
930 485 999999494197755330
680 701 999999486570435712
795 222 153727934
643 413 999999585829153693
61 221 999999659145147629
153 348 136575256
295 774 746865332
95 746 946262789
18 504 999999165609063414
775 539 999999149728345704
345 633 409090344
725 850 999999564810733137
870 976 999999502623905816
201 724 999999447498691333
852 701 999999441538215785
962 476 273233846
630 492 484734117
687 211 619551843
883 988 921859114
103 380 631108047
535 77 358557348
791 653 999999112447480653
933 743 999999549651817815
837 417 55294705
868 808 999999066267706162
571 970 590609594
901 708 999999084107218039
693 618 330630933
528 984 821854887
72 326 513709372
749 161 999999068889679484
353 931 112517838
677 473 956144420
584 824 567109373
162 45 741963695
905 200 999999996110153001
377 207 660342065
226 505 999999826084714649
955 993 646237698
43 309 999999394364724011
967 220 999999689871073165
336 944 999999881702136592
866 159 744204050
780 270 135505774
348 543 999999762982285712
351 822 999999750200046108
673 784 999999210485519798
656 478 41498814
798 628 999999036563412842
315 653 999999960964926658
247 565 521711819
341 59 903975008
174 639 409122707
362 698 325441036
953 821 999999222479913032
986 915 288371
609 233 371208451
851 822 420233524
342 637 743058700
621 227 999999804332062416
959 32 335601565
155 215 823548254
448 491 311745390
638 824 999999310686082866
726 540 999999722693114555
440 61 612559648
571 396 999999852143565131
115 357 999999283546816609
928 734 444722574
326 16 356067209
116 628 999999538981806574
936 20 981762842
485 246 219762856
547 679 139198153
540 331 266081392
716 371 999999412234117678
4 46 399634451
706 708 999999591253382917
850 382 864671379
897 491 999999344169487973
590 291 914199223
719 529 999999808975318484
836 753 999999354495019564
969 246 999999397155181576
810 263 681826345
890 621 304939730
297 115 999999892569636965
783 715 999999283834703090
177 708 999999030135727399
664 297 999999176928337868
747 328 999999497647439100
45 734 999999012091099073
514 52 766073251
578 671 999999284661311211
415 863 999999190170659780
827 196 120725041
690 135 999999379249800360
741 688 999999602853170663
491 450 828779337
370 716 937416588
701 398 999999007215882688
36 668 234684010
748 569 999999978046480240
655 715 499324609
159 979 999999011970708837
31 719 999999124343824510
422 915 587390252
387 455 999999382857743491
919 804 754633009
882 734 999999985758213703
489 123 999999982856802050
275 194 999999936633380093
243 886 999999363471027084
968 438 999999463039176988
330 152 246950562
76 120 85799261
436 615 54437263
717 642 999999978449485385
122 694 999999829994239830
258 496 442631251
696 882 999999241458622921
131 379 885876087
322 630 19545981
707 80 999999425006987229
419 584 985863907
75 57 739291166
369 328 798483161
800 214 676338559
440 344 198389219
727 989 545497148
209 684 999999211724243742
648 184 741316526
177 614 186001572
207 592 999999586902232203
140 778 125875021
983 561 999999220034116423
644 38 294692353
241 467 733028879
612 612 501262124
39 157 999999475866083428
669 824 999999572004113151
299 517 947868336
909 979 196619597
276 910 999999351336256363
837 757 986027283
572 429 999999262842733914
161 637 999999752229217015
681 908 364228440
54 156 999999877006898581
742 559 999999091626478362
849 246 368686930
952 152 15242561
435 179 999999867751467387
670 508 999999548641671702
83 420 999999664659723458
466 909 999999634174379312
301 979 999999727162302340
113 429 999999554292310545
746 543 673532871
217 141 857587265
704 697 999999357766595633
149 410 999999859169944177
246 703 693619343
358 505 198284148
230 700 999999482265136857
140 106 999999250822655878
675 144 999999232125907682
158 446 69205679
891 987 303947294
949 742 865624912
4 379 999999538995877057
365 956 821298563
920 335 999999941218584147
446 551 67017745
270 214 999999702117987390
285 860 999999192831276528
969 370 757492608
218 280 228592188
53 235 932809204
643 552 999999089442839463
438 663 999999443489951255
11 430 999999442938921132
406 887 848996803
772 803 232291641
584 293 23200826
114 446 999999764915845147
229 575 999999835179374820
742 277 69970085
898 403 372664750
169 317 999999671685644912
294 931 999999188545721850
846 414 999999183348872720
252 43 596659048
137 647 375349761
139 7 999999155053397946
356 180 386835111
417 322 467928550
429 93 999999317604905542
460 222 999999121008775412
907 476 349661063
683 635 460089019
985 890 999999769538363289
88 436 999999920510521753
150 200 999999109424180648
330 944 999999954594889930
562 425 999999243072924260
778 915 999999572002123982
221 515 549888962
591 188 947503863
592 475 697564996
972 514 918648432
541 841 999999876064556920
5 575 878425132
754 446 856297698
471 556 65252775
126 415 999999891266255740
656 569 306509430
455 453 999999725680333273
591 592 999999244334354809
53 128 164679421
471 195 999999364484983241
27 394 492409066
81 880 358149660
408 505 998155584
699 95 602310563
204 572 999999604612057391
613 711 999999223745508974
151 398 999999986050864464
947 767 999862397
390 209 999999378595708139
538 20 883132717
684 653 113066836
561 615 368797056
54 387 999999249738691655
801 50 725409754
750 378 999999515784987524
645 394 820546879
598 38 999999686366322690
411 659 299348559
170 761 583414400
469 386 999999065079367427
796 545 999999005776223401
160 55 999999807284382654
724 576 999999972146154065
584 670 875159134
169 375 338805068
172 364 883158632
755 918 999999484520589085
276 543 999999307163780121
830 769 259372575
398 332 999999245498822813
272 180 954131583
672 910 999999296587588266
358 517 549067371
279 818 999999656167153335
157 332 777887244
402 518 691812453
94 523 512709805
114 6 393583860
670 294 679038579
595 84 248820374
386 216 880039076
815 734 656872803
545 231 999999432916127168
987 703 999999291929481219
343 464 614599659
479 66 999999531213761507
216 754 999999211677535099
244 827 999999525801300602
582 156 293621987
473 389 816344024
421 571 220565677
555 622 999999457326923538
388 802 405922260
69 302 999999397793859846
784 274 999999177639597973
490 60 844187945
949 10 214252629
457 994 761485676
812 905 999999951498934905
838 830 276986892
310 37 999999156120042919
835 802 999999878133380612
204 984 144423412
828 443 999999383940548935
40 984 999999991309405654
939 451 900553
720 178 999999147152767839
428 169 229837910
978 37 229295791
363 510 787698971
573 958 803957916
661 223 198551899
504 622 764885983
110 131 999999665674905116
725 954 726901488
831 725 158774308
449 253 999999229864107072
414 168 508648174
620 589 999999012657185518
226 851 591243573
793 44 839276584
401 919 999999617252350201
296 759 999999692842696135
626 101 442077228
229 154 999999128169923785
626 582 999999417652448599
710 825 535720800
462 960 999999104757061771
375 686 804583685
89 741 999999929682313670
345 951 738650904
91 932 456915637
531 840 999222020
870 428 999999278590716150
82 720 654010915
710 627 999999968920926919
335 645 999999181204190903
908 362 315455204
106 547 130957992
366 874 999999441599337971
663 146 581186178
736 467 726606877
667 198 935756625
40 194 999999636893677889
275 876 358210502
14 815 690215325
151 934 86540109
325 129 999999549976938946
832 559 279126274
921 145 650752147
668 262 202080919
896 844 999999365566042273
38 866 999999691300158714
87 304 43515432
645 944 857914999
344 993 999999576601429172
3 835 999999350664923108
954 540 999999938199503863
843 847 999999951808411738
197 794 999999257086632435
306 586 831059556
395 821 999999801219994060
947 807 999999262276138486
417 145 999999973813300937
380 276 25873398
438 629 999999717420132265
916 574 350683093
892 374 256555782
1 811 999999567370457410
127 559 999999498076406263
847 937 999999380121228447
61 238 399586401
270 303 886533808
753 886 999999948885204223
554 932 932598363
733 186 572862855
889 189 397441887
695 953 999999153080535759
825 890 999999475181576651
631 162 999999341394578926
202 429 601165811
180 477 999999079173435709
105 700 120830230
75 175 999999884162571784
154 316 264494690
606 571 922506687
323 659 36719267
814 306 999999876698071121
169 26 262214379
529 558 999999675866410644