943 959 1889 1946 1000000000
531 432 999999776916061346
582 279 999999436890881466
358 9 999999940821278636
739 545 999999032150310722
536 296 999999963093025591
71 494 83745601
41 789 999999712169743212
636 414 499123463
240 163 999999970895900581
665 501 999999145784976983
862 324 210848609
803 693 526425908
455 471 999999638985486625
464 639 999999963519964072
117 259 999999319918424732
380 434 999999418261169150
530 772 380459373
516 599 322162490
563 500 999999325461525534
850 734 999999614935768136
56 324 999999970046542023
381 606 90514115
642 687 169145362
656 22 999999553585067454
214 697 999999894690802817
330 465 162257267
373 107 999999206631017143
55 582 535568628
138 903 194671514
756 718 999999209351312525
814 199 315778745
838 447 620579505
853 310 999999425705345332
490 796 935450618
900 503 453265193
742 155 999999765792015620
600 473 765593104
290 648 405359813
313 589 468223406
214 401 798703523
904 335 513714280
732 679 526396229
543 832 999999345739392615
155 448 213562221
521 878 999999822506453797
862 186 999999265373222874
884 323 469232552
916 52 999999130477161547
655 764 999999758224001540
702 48 999999155044998024
410 508 999999276199856760
503 375 999999270342268765
458 71 769811777
522 113 981598329
183 103 999999457062935655
336 194 999999143510799485
898 301 999999112007901586
524 624 679421867
648 215 695395106
88 149 484513260
362 546 999999729717796380
251 343 999999756444484465
951 316 999999216328158534
729 720 231806798
82 800 662343115
1 111 640860374
276 400 13705686
833 622 417838017
27 365 999999524190154136
649 548 696826455
706 102 999999570438245369
147 183 726038546
854 946 999999744148055002
309 796 936227304
53 446 999999119447611736
813 722 82702590
613 912 999999951853983646
325 629 317201057
895 368 999999139116470024
232 115 718643074
280 52 999999589597457318
717 266 999999880952013556
811 675 768076011
32 47 999999196386529416
418 755 161579535
705 79 999999215761845767
283 625 999999220151912295
605 154 999999625407623058
732 955 999999665624571865
116 352 992266882
680 219 112560389
57 215 358091375
420 421 999999142099463590
832 311 999999247024107079
955 647 68947003
550 171 999999408244180563
956 299 480420264
194 649 992872123
42 444 935238891
440 258 789541672
693 331 999999088457054049
639 917 999999286903896804
340 795 904401360
719 471 642010940
774 232 100111728
374 660 999999528650152932
704 834 770762915
359 262 999999577131401433
354 924 956611207
891 281 999999548870363830
302 734 999999963258686195
809 356 244849223
822 23 999999131314445951
722 241 999999929188114579
406 661 452876280
660 734 911969926
809 756 65030972
919 289 468280372
853 83 49749979
565 161 999999526075955856
925 106 999999852180620765
790 696 888172321
215 285 999999244665524466
764 294 130164711
34 469 999999371962118381
797 44 39106809
649 799 999999657239931091
346 162 789740753
590 23 418127718
262 404 243272658
133 220 999999066056127327
538 833 999999688145337166
446 175 999999530281473332
666 122 999999577458511991
576 167 999999621642766752
580 726 999999513155133126
599 9 85790750
382 137 999999357165357198
300 686 999999324066678852
498 604 999999445622430241
478 698 999999022681186132
260 296 999999693397092039
620 715 296671164
25 703 43669384
911 502 439635153
64 529 261762612
812 476 999999172342701921
159 881 825220665
463 922 999999930183682442
846 616 764661129
494 279 503100431
108 952 309533357
896 617 186331168
365 814 999999539180406386
467 862 589407231
913 623 999999156296989019
556 784 999999581899283522
308 51 999999912482337801
800 840 804745373
876 411 749225864
550 719 999999529750271621
512 808 999999442480582527
878 177 999999890931001716
491 151 449456679
537 906 23430905
265 610 437466099
684 143 859966683
433 8 372859233
655 33 733616970
21 878 260778660
709 508 774807671
501 771 283613647
553 534 999999677588567181
534 958 867840762
711 85 999999314416849446
746 703 538059567
421 51 999999386898749284
362 427 988421472
755 132 999999589771358591
8 509 999999684673722263
517 461 886662614
525 918 999999683700538496
112 196 999999945679561019
722 149 999999619348093723
338 471 580896884
796 394 434957396
532 819 999999035279156721
633 605 651305297
193 343 855454404
180 819 838525733
276 800 999999409600630847
325 206 19584024
394 423 730470315
744 688 953232947
925 342 944180466
110 82 22355087
759 429 814432176
862 463 999999227188590361
329 568 999999828529993885
239 487 493700651
533 126 916554937
135 465 745668868
517 726 604865937
246 380 351577295
155 587 999999870053531246
533 694 95656659
834 149 373363793
483 508 608754978
701 904 999999256589256948
4 825 301092001
866 790 316762877
112 506 999999954647580014
589 5 79162834
375 689 999999772718654790
686 767 832070930
138 135 973404156
287 916 999999424507354775
120 660 770946360
912 425 220781430
78 262 400442900
386 385 974724521
840 568 999999377504185481
195 326 999999168110656980
470 221 999999488627598323
754 343 484021698
208 655 999999293042133142
110 454 999999483950725332
48 533 999999884396191835
597 6 257310659
531 432 999999839090211811
888 437 999999142836078457
351 683 951196496
325 898 816085558
294 6 999999110077873804
261 723 999999887325571826
400 177 15856175
825 865 945145898
435 156 852643149
861 532 71502581
211 683 610260298
712 646 617462650
547 87 999999021621915828
311 466 593080847
847 917 999999578631139481
591 450 458833741
211 181 999999926396496892
947 346 999999434844791055
783 11 999999375531040587
173 349 157230303
424 912 760235140
411 218 999999206219498653
898 1 999999943186878162
54 781 310156928
434 108 16461442
117 64 999999154441725743
773 279 367875171
56 766 436970203
714 796 999999570057807573
445 323 999999592535985270
493 11 999999752947850256
650 884 991279225
910 838 999999310093512560
153 494 999999297151170517
898 790 999999307292503363
231 426 999999478122582576
48 386 999999953612924590
541 53 100022607
286 622 959430486
916 687 87190996
91 959 999999472022609231
613 149 999999676484287479
403 116 999999671087701990
637 429 999999542445821081
136 142 999999529388387062
147 773 327744309
615 439 369229685
422 716 999999316103884276
97 857 463620595
197 434 999999889768028133
80 514 787721862
488 903 192688773
389 906 627397471
880 497 417208745
379 268 270928574
848 595 999999361973654230
167 161 757238599
546 530 999999065935545431
358 84 322821613
132 47 999999046273100599
685 521 999999073675937006
826 559 971603403
152 399 433019467
166 640 170077979
493 946 1974790
306 466 999999585082783792
56 837 861339723
783 551 999999130192821943
75 45 804058807
387 880 999999122543936623
936 217 842914734
404 555 10205532
771 875 999999414027865361
574 829 375094426
708 315 999999822712466317
650 517 598903923
423 108 196398195
448 310 30958201
347 464 863413097
92 757 98566115
501 613 999999031156191019
797 517 999999420750590138
22 751 376599813
589 331 449545260
786 505 964036338
446 709 999999708703889592
550 817 999999577065525865
474 912 39630114
456 787 999999439479336629
695 784 499859148
112 501 735490288
625 52 579212596
763 536 999999337819603580
560 344 999999733015447064
474 646 999999352245404793
336 35 999999583496366481
2 52 209953194
603 796 807581074
143 916 687234033
887 706 999999097821376100
693 356 456473940
651 632 999999975041144612
945 768 999999264434961141
388 720 940733706
744 785 999999990133062646
505 788 999999975635818243
354 822 41177616
734 67 999999597530351100
339 344 139717017
57 281 999999678254305318
47 613 999999414237616622
788 81 816197517
838 875 433306470
385 183 999999744129412419
371 857 999999672467196972
866 98 999999610687857090
496 625 999999182391715769
752 666 823362776
716 218 995616502
938 699 385760637
921 868 999999435955878460
829 524 101142918
789 748 788589908
757 886 999999095648270316
41 436 16699893
557 297 966026782
224 658 999999051765169541
756 584 640816962
149 679 999999840326790388
578 828 651579885
784 658 838566289
96 563 154171460
423 702 999999516675512931
356 882 755188282
506 794 779392396
947 622 460859173
318 271 881438357
668 500 882628847
930 233 999999222164563368
710 918 972405574
45 224 999999573865929873
751 138 999999230279294605
78 844 999999837652619078
854 350 999999579234735436
896 376 999999878299394380
749 74 999999230031980873
811 481 999999344267899100
460 325 999999621608140731
592 821 249835741
756 722 999999970541898449
221 501 248267436
867 761 999999974306492907
385 508 999879631
826 84 999999718683377755
438 675 323233025
674 923 999999404994479426
560 115 882478134
189 208 999999256891455603
522 380 999999999059028480
854 417 999999530292529566
53 175 673860478
887 934 999999711929771932
84 220 979988500
125 422 999999160626439190
418 12 447728016
206 845 999999310157612194
549 120 999999631685300712
856 316 999999692425992414
622 432 458856200
326 709 999999077955327789
395 403 999999654052761006
27 380 999999628986476892
779 138 999999147525453198
626 177 999999021984452471
399 286 999999359243075120
258 355 317665288
44 19 225565699
313 157 999999445207435643
192 210 710587467
704 447 729797363
925 276 999999939044477850
251 191 741365059
799 956 999999128901748136
877 256 471199153
227 209 999999215357153202
766 183 999999835504337981
655 787 165384671
402 146 657135318
454 561 440337169
777 700 264894773
806 587 198582860
684 28 892320374
496 199 116060414
678 427 999999612185806373
304 87 167130210
225 891 999999031087375226
342 123 229846911
615 443 44184511
599 491 848166666
207 554 876510148
286 69 190467596
631 509 902721076
193 688 503491920
868 160 999999699706695240
494 654 479091420
694 619 999999224157210371
707 136 999999043832742080
680 525 519959913
604 660 999999236002762879
156 872 999999637208276533
219 828 487281750
355 831 999999601127922169
495 424 999999268311961380
27 580 828331651
709 470 999999057409489727
816 422 999999472111364586
148 831 232551488
695 662 169349794
732 62 999999322011547172
332 783 10847846
770 894 999999289099075718
662 243 999999928641788896
546 615 999999723921611561
596 82 3375082
492 247 999999250391613484
349 2 157874426
918 417 911309667
813 131 999999733744808546
683 918 999999809901076625
220 6 811819281
202 114 221904488
17 917 327988952
319 731 999999132610171705
374 509 345112645
213 677 517105226
283 497 63948712
535 497 55036007
261 950 151234966
923 932 999999958343380269
636 592 241979202
713 207 816861448
467 333 999999801024743272
935 653 6012423
630 40 748078798
521 482 999999578622157662
786 419 999999958577685571
70 256 261460757
504 702 549437035
791 450 999999688066738568
245 155 999999270427315776
245 638 761277132
919 777 875891825
368 427 999999616799049752
507 524 532511569
86 57 999999995940420399
558 933 999999528482136747
370 314 353649263
677 537 999999414061064701
172 943 999999206291638566
60 397 114040732
394 702 353513672
938 540 999999975932868475
951 413 999999255958280207
914 78 588981113
130 575 999999162417982156
87 716 545670826
792 758 755358905
221 87 212742011
86 640 999999307129351302
629 757 700053552
811 109 129721549
874 877 999999437318671984
889 308 999999801287690277
904 132 999999222214756425
584 25 999999389660159127
452 511 62489056
487 790 999999778814541116
941 145 999999557724335208
562 783 999999066237667057
123 819 807562990
23 501 758262498
500 772 721999054
943 833 999999135384306154
209 157 999999863214034852
1 786 999999291198117095
808 473 999999849632422924
411 664 999999302912435161
647 5 533537004
383 192 553222066
486 58 526167546
328 183 486933789
241 914 999999123176701273
447 590 153044081
293 530 999999897048315839
262 680 999999115875463646
897 436 567178736
664 185 877539079
166 779 293646058
16 509 266267780
502 473 999999632666959075
667 800 999999637539421790
574 97 499178271
676 427 999999537452274804
343 357 540532601
118 172 400020407
328 371 932657228
148 235 949469182
518 371 243289962
662 591 476437280
644 251 43473102
143 401 999999229747533760
9 623 818212843
821 421 148418089
122 82 881977680
192 262 45239133
64 652 999999987160734684
295 245 999999499095512648
448 923 999999564392505701
672 833 932347947
702 129 999999890761499309
264 734 999999058860579858
931 48 327914537
772 622 999999802733173321
187 82 239713699
581 706 999999807325708469
222 505 394783660
752 794 407196131
407 643 999999037609021115
946 215 999999590266545130
786 374 999999407273820555
872 676 866979732
274 585 891381597
40 164 533095066
438 340 558458987
487 623 193872807
337 900 705671273
148 769 999999849084042951
932 484 318132288
330 307 999999199195990069
478 218 999999795034872728
586 754 162869773
488 788 257083355
926 158 961254384
68 151 466976681
9 93 602263797
958 217 817949562
426 489 999999210556342871
899 862 858509121
335 393 716493257
860 803 286790574
29 391 595455785
570 569 466613405
818 163 772272274
793 709 661932418
838 719 448533123
622 654 832895290
99 76 58135957
320 943 304740059
396 347 999999669548959661
510 803 471478143
479 512 999999959814696986
740 406 999999736840211428
611 126 955659729
337 617 10887420
824 198 735715082
229 572 999999236108588731
72 748 999999902297120361
465 674 999999931778364624
482 373 999999080551136209
100 137 999999223010954574
640 394 397875056
738 903 296194313
529 43 14302233
547 519 999999188773057614
538 692 551307889
921 888 860143729
681 196 999999532164347204
948 102 310660820
275 602 999999727749198937
627 670 999999014560287774
500 14 999999468450032073
443 870 999999527059061526
873 808 999999917884080284
659 947 224675050
355 366 691063679
691 138 593403533
603 281 999999128496481454
617 388 756133949
390 424 999999539928145538
39 518 999999292754753061
392 735 999999631830670457
677 524 999999505894805665
669 681 999999426065952957
859 488 184707621
188 933 999999881616860533
196 449 957911066
814 578 839780248
413 434 999999124504632198
707 532 999999599938906625
128 173 861085270
751 318 999999935182890776
539 347 999999302186854922
561 734 999999277645324066
218 664 999999241972484222
442 100 999999308432664197
203 267 999999787985320573
708 516 999999536906601764
460 502 999999710617299569
555 679 999999522717700942
249 804 131577062
358 89 334994277
542 630 419198766
416 841 999999852974334861
418 555 999999596793568144
609 945 510619550
50 915 474935611
470 287 999999183662194708
341 822 24284627
359 146 999999809549185899
576 848 999999950400730402
646 732 999999040847811332
247 763 999999032152190300
507 25 625872884
2 761 534862788
473 379 937036811
949 837 355778854
758 113 460772722
835 174 999999589220276413
407 488 999999227392534055
671 102 188606157
392 417 802325209
294 600 999999463196641450
99 506 748205840
185 385 470783950
59 132 999999576392762371
76 514 999999793622054961
546 918 999999608004971224
928 235 999999870170991158
258 928 585214262
524 185 725484605
209 910 688593154
608 466 176144696
916 489 775458921
698 575 10784385
718 760 691302964
263 804 381590589
38 365 999999023231962806
72 692 896510168
278 709 999999294846295057
439 517 840626650
653 73 990098456
294 560 305866153
432 582 999999461892316707
132 807 999999099979619025
123 832 798769721
394 937 77981599
930 702 670229297
793 301 999999572348078713
584 222 999999696141240547
765 613 999999474712906227
412 870 437737900
229 290 791358429
900 851 905041522
777 332 654333153
713 785 381819172
706 873 575610537
450 172 999999287760588390
789 796 841421448
68 219 999999324571979948
353 99 999999912370933507
575 675 37641802
940 465 999999923161578276
804 649 999999312464206783
180 901 197946706
626 816 475767238
582 363 527908805
285 546 438527354
456 317 2423055
697 556 630723435
431 678 642217224
341 703 999999026718209470
94 428 438906667
753 319 587576655
719 331 760765857
285 322 999999257669127340
951 675 999999700196856263
471 466 999999380478452248
861 293 63607551
616 376 999999417200454711
726 125 999999219012543013
305 534 679400102
925 429 955365433
312 862 999999976560498109
140 16 999999938831918778
201 324 999999948445441358
741 949 284092054
384 687 999999530935769272
203 54 999999122405540149
190 264 999999234674224027
515 49 986209870
916 467 121154211
390 431 999999712823528238
530 857 999999568167892726
285 260 999999108235518926
766 263 999999230714965912
299 586 999999748975378435
390 397 999999305566199363
316 39 999999694111696554
145 608 218477290
354 425 902752490
709 232 305553046
776 514 999999932745560107
913 26 151096947
524 856 999999422755514744
49 660 532999010
219 760 620824615
32 249 55571372
456 532 999999533121805136
880 1 628613267
85 449 459214381
762 690 632480142
274 131 999999542907566113
876 827 999999940021980857
364 146 999999318482153438
319 446 670195734
526 371 810081173
863 568 446011619
475 464 288938059
890 341 874046716
331 668 318737938
102 120 999999859364587173
843 908 989863685
383 623 44573604
20 185 731509842
59 128 999999331270144272
645 951 890715072
914 505 320118869
339 26 150368511
357 883 999999095644224584
334 209 748433735
693 889 999999849409249970
705 363 999999606970897469
730 330 999999676614809785
82 916 999999226826823694
75 880 999999542770607022
294 722 999999019817314831
939 788 404123447
875 512 432359169
54 828 999999425417317337
360 602 999999967369831780
932 427 999999524363129622
388 350 530656625
516 897 673445908
627 736 999999603380982583
845 60 999999338170252986
781 675 60440431
163 334 47995278
417 367 574673997
781 95 999999759242570292
924 828 690274631
435 340 86540815
507 555 999999086017346995
22 459 999999564019620209
150 376 999999754813997394
785 658 938299572
399 339 999999967111124199
621 355 223215917
46 916 439162537
828 591 999999320405257815
173 938 999999971401544308
137 402 187956993
55 411 109714195
859 270 824115941
625 500 999999836551670360
851 836 170119550
462 258 999999068598284762
819 323 51028291
796 927 152585260
64 13 999999632455565095
116 932 999999783242734168
688 190 923338263
813 452 999999878199714972
323 591 808484876
251 792 999999920691027220
66 430 999999301403445171
289 479 495168393
207 578 999999602334074129
194 916 516568044
409 368 250460692
650 107 999999639937536333
171 295 944551002
939 805 123753682
912 561 215580
259 836 999999376667459026
238 192 674614487
165 578 711154275
781 347 999999647472439519
321 720 999999666857759550
469 658 999999923427456738
492 72 999999481785330185
927 551 999999434887878441
484 915 999999408693085195
74 155 999999505668478648
7 849 789316594
57 860 999999493639598778
652 316 999999393900029063
502 112 999999200682009544
724 465 48359213
595 401 966352653
533 376 999999433841619421
270 839 999999505877887407
743 63 999999217686646556
145 411 334726313
218 650 999999132622527227
899 459 932374968
338 282 999999687365079576
118 917 672270363
602 916 999999084707261552
53 175 999999182734339345
901 792 888812383
280 256 68136911
325 183 120447387
376 446 999999984580745575
68 859 999999963757467513
823 221 999999895076671130
610 500 999999687518197256
482 627 999999542998955848
29 788 625001628
272 343 999999074501844847
525 954 999999604247800251
864 434 723637472
90 623 772920776
925 896 188032936
36 301 720642086
116 892 706024578
420 268 789276844
730 697 999999697557586372
456 365 999999503275748682
355 895 194967517
50 146 999999594748369769
903 823 687433037
84 166 233539506
464 417 686394966
64 525 999999891254096725
543 711 999999605411310373
394 313 999999586180507639
699 77 696084452
184 387 999999439670060825
236 428 221980906
730 135 597652064
956 651 999999661488279564
352 40 999999731868387406
269 580 999999884183613476
137 19 999999700828921074
791 640 620550681
218 61 999999485116153212
143 874 999999963698247325
595 711 999999424848256645
257 902 437590188
433 828 999999195174043406
288 47 999999318927824280
88 733 999999674912106309
393 952 999999235262709241
168 91 999999240724699460
415 231 999999607436822084
937 87 334717721
905 275 999999490340240541
423 475 999999725894141783
19 597 999999057286501041
232 386 999999117557930802
290 259 528897885
724 552 999999577511915934
477 844 95071403
745 792 324670952
573 515 999999647562293614
171 785 999999556414674128
142 383 19660879
39 366 999999785431331196
654 29 808258040
755 771 383902454
315 454 999999496986213909
367 229 999999271281009039
752 702 999999011431222778
925 584 739092042
837 849 188660614
422 41 877898141
351 17 30178007
111 896 999999277318217858
42 396 761665714
178 607 999999764017811621
850 791 999999004730260537
214 831 999999757931694345
243 582 999999182173550427
95 456 999999067123615750
262 737 999999871012734814
590 211 999999396018831881
760 106 999999302660327189
550 449 999999610228672446
254 590 320346919
466 713 299753679
245 620 999999537467794866
179 807 999999937758022451
66 879 999999127325438338
677 566 999999873453819311
709 257 999999902930841770
765 652 726169887
575 544 999999182164453563
267 687 178452622
667 876 490817971
243 844 770935963
58 689 577941340
634 736 999999855267774205
586 916 100669035
320 687 526813735
278 592 930660143
297 875 999999371747445035
301 800 999999069939822776
319 486 999999581916652914
474 159 786861919
345 20 333889597
443 512 999999518777456100
34 224 516128799
366 495 192823260
177 124 999999152001980151
719 260 907853667
612 137 671965832
703 287 953776436
886 447 822958063
242 414 195079601
71 343 999999053435525017
37 124 527886826
149 16 845398472
661 590 999999101119468050
803 481 999999905176428420
688 735 999999569462713875
156 734 49858314
359 48 999999309871446776
115 401 474175969
737 616 73918960
727 609 999999298958135809
13 732 999999005168135881
380 279 40957023
222 79 999999247838785234
62 175 999999221483095935
731 801 334613611
128 484 999999604748034373
210 657 411902518
721 11 999999674710241290
279 194 999999241100984657
41 355 63687827
803 407 999999006875451752
909 605 999999159238366083
119 80 999999227349484587
692 942 999999731003074324
679 23 999999258302176095
953 659 999999800344951281
419 858 999999055706800078
916 82 705118176
401 301 999999621222122799
485 459 999999919763689797
331 195 999999194676863356
797 658 999999768190634569
235 497 550002222
775 894 641639868
494 507 612472054
730 840 999999898986533019
959 444 999999210717671262
735 900 148865042
672 801 999999537894594658
728 108 999999384013274180
556 239 999999712207581563
844 951 570254805
273 457 99383141
552 771 278343949
935 23 999999627658145128
353 315 378793029
241 548 999999773105614722
115 11 999999554818334207
279 61 999999476139066051
19 295 738228843
883 582 999999965185805334
363 603 999999729653033093
571 832 999999938280946203
940 360 999999730749614995
763 438 70701493
892 496 572915945
665 34 999999615413207370
459 867 632996941
612 687 492182770
414 823 316427303
954 38 999999793798371142
783 822 999999642439088152
829 729 999999533452562830
42 229 999999045476378748
597 777 912893403
801 646 999999593313140850
673 61 999999697504523141
329 739 879009627
204 650 999999029352494862
301 380 574348926
52 734 571531379
96 548 999999988210367952
733 831 999999509596480858
699 865 258528116
807 932 999999102326703739
186 455 999999746374931034
25 743 715209590
101 41 999999158459556100
615 268 999999603987837832
357 591 589505377
160 903 619274762
30 205 999999565382228916
660 270 999999173591195391
424 877 999999530082690801
185 786 675546562
442 289 999999660119738541
729 738 999999588982444821
658 451 927073943
759 489 999999990686052954
908 503 999999433965628844
690 916 999999974777241718
451 655 999999245874619501
673 547 999999197973926509
141 790 999999745468130420
685 37 211285290
592 783 342660599
398 219 344389849
764 827 200341940
89 530 999999676539958584
521 698 516610889
234 259 999999224029837611
131 469 999999354097372965
22 896 942935360
389 810 999999883645313941
154 920 999999430629309169
116 226 999999855074090783
103 143 999999248329431588
908 237 999999694823255420
798 510 818994729
608 578 445061890
205 441 999999681091920689
334 260 999999826851789180
492 99 999999020739440042
23 840 51610143
250 66 555529954
383 674 226948123
124 96 999999876316310714
567 49 407139104
562 720 433529978
473 602 999999195309976709
63 912 999999489622875104
951 228 509571509
706 433 999999880401305138
893 576 476437411
97 162 999999207778062521
306 168 329440739
328 67 178125178
848 678 999999004052807451
89 19 958979856
729 784 999999782257121836
940 298 513348108
191 600 991057559
541 596 6170721
26 829 112144033
83 574 999999284298949431
939 158 999999264678508803
456 644 999999900977386681
732 933 999999307833787090
810 163 999999039176611290
281 600 617399532
292 167 575355700
382 595 655817365
722 434 854926529
944 623 552115480
273 454 999999622998865369
936 107 601976167
551 952 999999552954304084
64 852 999999904248356928
664 617 718291218
939 801 155698528
874 751 658451676
579 741 999999809913980673
927 51 999999327672284262
43 427 999999397189763819
825 545 613585664
262 886 825821416
633 775 999999667098197393
105 62 999999243747760326
478 767 650548599
437 207 842121596
857 380 999999871479147614
617 113 999999667367722652
430 287 976966555
845 271 999999728627115711
700 273 680564993
872 470 140548327
469 552 659121327
859 114 999999213886124695
130 391 296643783
310 447 999999200137697477
690 360 871984849
391 555 999999504266154983
499 281 999999716550040850
596 95 999999710779096736
373 453 999999395356718443
882 895 78426015
583 848 999999761291913472
868 405 530617005
878 404 616468363
80 491 999999806675538289
876 599 999999862178935489
427 23 200088831
471 817 577536713
52 96 549061926
894 211 646941200
768 792 999999517924770487
84 393 185321225
622 287 999999858848682064
491 437 999999789590351927
606 449 999999236891270646
664 945 999999513151537494
567 99 999999315296657420
152 570 999999536119665752
824 171 131915654
556 555 999999556058211922
332 426 999999431577808625
883 180 736741008
580 295 369842609
604 841 999999497920494275
917 734 999999732898998155
81 909 54102126
899 23 999999462263988949
802 649 565971436
620 364 293517910
208 845 999999066920622756
461 797 706014604
106 461 999999689720810749
657 679 999999474149277773
569 695 747735596
55 643 753844922
774 767 999999020265958516
463 947 872778160
915 742 999999189372927969
727 550 430878022
853 139 648320232
907 830 308838300
638 214 782127967
763 67 27349061
217 149 999999668553638920
412 843 117889958
444 551 674176129
715 618 582400130
689 703 753826582
159 718 699383267
614 208 252916761
677 555 999999598506039975
310 707 999999855177031093
361 948 389371673
920 214 999999804159341006
805 620 999999876207275556
865 215 538986902
181 471 999999316411707116
629 713 999999286713187305
323 623 999999411968504967
534 74 999999951056155389
795 14 229512751
874 903 203597427
465 38 638404480
82 202 53937592
179 879 47221159
257 321 533484780
690 29 999999370873946942
182 206 999999023292618904
256 909 384034002
539 429 999999179762514014
898 808 167618941
98 957 999999765714851197
340 703 999999150462511241
247 503 999999842167478404
852 507 999999700940621644
126 401 312854544
840 494 999999165503460093
601 181 999999368461076523
69 109 999999377700468566
549 383 999999071828885279
419 648 999999115187690024
653 343 999999302253291158
707 505 7489647
703 248 477632529
742 160 313459772
658 679 539535895
795 166 999999421443177641
689 295 999999541305836122
680 339 999999213766810665
874 892 960008004
922 911 999999954517315732
324 163 999999679298443591
695 639 999999162210882207
173 62 830156525
266 3 999999740746133130
757 421 904551707
950 491 999999228618675835
736 58 93705978
902 645 999999561355375922
403 757 999999950336938977
104 724 356433656
716 417 999999199432504415
121 155 999999716688187355
104 356 995729500
417 458 999999667824232528
344 430 806979682
5 760 999999518179096971
905 720 435269982
514 371 999999705957811928
199 742 999999915532763156
621 545 255919879
22 243 999999711458400761
223 675 999999311357977695
648 248 999999268537471002
12 694 454855256
587 740 773580630
348 386 999999910431218763
342 674 999999511255821923
539 138 999999926713701907
582 759 999999262094164568
257 168 999999290330591867
475 930 999999937973998167
693 29 17086120
520 215 225912818
767 687 384138066
248 461 808548039
725 743 999999776110645676
953 811 491947551
476 160 999999710165033149
491 654 999999124378282790
868 930 999999227520697301
834 487 778731868
330 690 999999853972870423
687 427 61255274
226 77 196298968
100 432 927697154
296 383 476866371
568 592 999999293917781939
891 39 88673722
741 75 999999510763005743
904 729 205367233
486 567 88517664
652 691 999999367114886954
734 129 999999179891505024
284 268 999999217397598654
274 209 909773505
199 509 751648323
865 77 999999713689616997
109 667 839549732
628 508 999999721219088557
418 721 999999519512261405
915 340 712764721
14 951 591234814
150 138 982321029
176 624 494593291
952 674 941984266
555 35 999999761253418167
609 82 821719400
571 323 999999041037301842
373 481 999999520183313669
356 651 460242466
142 356 999999668934006031
541 223 999999107639601225
98 607 999999244606956107
470 386 999999031746980196
889 529 999999706098266196
675 295 999999780961114684
77 878 999999651233239096
926 689 999999985957518409
120 462 999999610351670292
743 307 310142194
720 594 999999329737649811
238 655 999999012385490071
373 801 999999337019439793
142 114 999999850550816907
632 155 999999437912929716
146 813 999999839522896394
36 533 571631333
551 81 580429560
241 877 999999933670850612
670 276 505721594
397 514 999999937730988751
134 798 999999419521341984
492 389 999999155507060040
857 688 520622527
72 902 349009906
776 156 694235146
934 749 842097862
776 901 14437186
362 211 274430010
437 129 999999824443866844
79 316 999999425313177997
831 519 999999758376700530
220 167 304005118
870 828 453537269
588 292 83944197
473 585 999999094712402474
706 221 999999518642889927
697 912 642525010
633 744 999999302310405725
215 369 412542951
240 399 599802745
572 212 999999735938304180
163 682 475269206
309 838 483511598
598 161 415821085
748 890 999999234445972348
811 590 484290907
569 452 518918555
453 465 768184195
748 657 999999189286292908
189 866 999999366968263058
369 580 999999985231326090
363 754 999999360357540133
782 868 660012281
468 211 999999581077741440
212 373 999999770532053894
84 253 999999356628963015
548 568 372165486
566 306 999999368650364438
544 310 999999149669771717
139 452 999999231198159337
659 915 822589751
116 839 999999891217464127
166 658 268159131
753 587 999999903427501714
649 224 999999621420700930
633 696 999999648778549743
906 364 999999164402041254
828 490 764844507
168 41 100591214
143 247 999999433328726402
69 281 999999561050551994
174 171 928434521
272 778 999999728443827038
392 944 999999792826545349
743 827 446996939
685 495 999999417119363203
525 253 999999053700295525
793 299 631854683
327 488 750983895
765 663 286333569
536 909 999999732282268477
414 517 551522854
19 933 481278353
507 662 999999135188384818
647 389 999999864035731098
40 539 999999193506111719
625 559 999999986028363450
169 690 999999573595892641
652 575 999999080864072915
304 753 575252680
15 363 552774206
24 143 247202828
349 226 999999801743791851
770 219 601096592
921 23 999999374189090178
929 823 72540532
750 587 999999759433530974
537 887 999999417799330942
335 651 999999293310638193
275 950 999999014459086758
319 806 999999982703082942
238 627 755291744
216 214 601998658
565 265 232947496
6 932 999999503458132609
25 162 689858069
600 65 999999438371263488
174 651 999999846286421973
696 846 999999174575150958
780 172 891751407
811 428 999999350974186857
564 612 162145223
858 365 999999174129977605
676 683 999999535296237871
556 22 999999066042973409
200 264 11750711
129 826 999999260042162713
778 114 999999918660004784
453 132 590488477
46 420 999999318835326062
823 405 680249476
218 679 999999043520857989
619 933 394191541
424 783 999999144774802219
641 38 999999399336341050
158 767 678337421
918 295 102907364
238 948 971223895
63 223 999999433271109498
168 228 999999567823349988
699 346 999999907783228461
11 161 942974511
227 514 968046285
183 508 254124977
207 33 999999166048642586
532 40 285590989
519 87 701029801
873 514 999999889776440297
892 396 778628602
860 200 800987797
900 537 252311610
276 118 999999665467084482
490 673 999999362688817797
20 294 580833087
378 933 999999600988723034
240 880 217410453
367 565 941150957
480 249 644983658
549 425 999999167493395232
152 446 999999732442415706
17 838 218357046
517 452 999999392862950900
347 181 964360134
457 492 159252791
124 6 999999358878802718
399 644 33767294
142 286 999999765395845477
736 469 418351386
442 598 999999983093746385
760 772 999999541264084523
484 595 999999011714928401
141 915 999999829490174426
510 91 999999547351355569
509 549 999999336013590801
481 757 540103840
686 898 371076381
185 273 304483734
273 600 368247346
18 431 195025332
677 401 999999963009237768
854 124 999999094478324913
286 51 661376485
616 918 645097301
33 661 999999858506873453
35 672 912801658
36 879 999999410773256760
345 465 855308730
176 276 999999457061898281
32 841 999999136112875841
292 199 999999050197965971
146 895 999999917471044210
420 108 999999369565622239
11 762 999999990643644763
545 471 797228364
291 533 522106508
884 494 522966651
320 570 625903804
54 486 511863895
11 374 201103309
175 447 999999092815386715
408 59 999999762887242074
374 379 999999065769544297
297 945 774246853
866 675 88259787
159 331 999999372407261065
534 34 999999843068367061
235 811 927612395
823 371 999999539882953920
898 553 999999912932715575
739 535 999999224542523090
498 469 878395815
922 290 999999692172560436
176 161 999999647830620583
395 111 999999955644928546
557 253 451773784
111 2 24616628
259 842 999999912731215147
700 657 279988321
749 892 999999560501062360
144 505 999999723548098695
472 46 175231308
458 792 675689778
655 707 999999657075133478
508 194 999999189537298619
541 506 999999606880475706
162 769 282340802
830 734 999999221281997381
642 550 228438355
371 149 742430811
786 630 999999695137954148
893 848 999999055794041338
444 469 999999330315224165
540 696 999999550265309194
416 370 999999562297995636
552 352 882928618
298 287 999999857325750841
761 613 999999167425273844
168 349 480200668
278 684 999999626671658641
238 646 999999331134144635
98 795 999999955160307655
160 77 999999398349618272
470 665 881527115
585 558 999999888011028995
587 518 130688286
392 693 810842671
484 189 999999050816307776
607 240 999999785554801096
90 168 141116841
289 501 999999902559953528
659 820 999999462607652518
346 126 999999848319703612
890 304 734676786
810 357 72491414
870 40 999999227068737496
856 743 999999558606047649
717 669 999999139677375868
59 301 999999585654064372
21 25 855261638
78 806 999999637383420847
101 193 999999127930543223
591 486 999999713089461179
410 212 999999026946943807
314 246 474517428
400 880 999999956118110277
151 365 999999801523862197
61 233 906453046
258 632 910962134
339 521 999999638630041273
635 207 510053262
380 474 347950599
869 447 999999306895053982
86 264 513474801
238 765 734163176
688 68 186183272
799 256 999999421968724310
377 530 189201165
255 914 368801275
898 609 893215036
789 684 999999356172602795
452 834 122561197
853 255 399540006
361 434 999999341931462668
839 785 290472132
157 149 999999240691259297
800 287 964170800
643 675 204503473
888 166 999999463973124089
682 785 999999527904331697
944 667 15168542
694 342 999999991747137820
898 948 47070300
849 6 999999747358355891
77 917 936884287
463 732 953325328
221 874 999999537849251247
732 261 51222670
924 399 999999558294066101
875 223 43772272
688 144 565788795
574 315 819507419
788 226 109004586
858 387 480931176
307 439 736556787
628 285 999999016360907963
643 756 999999710833141902
594 823 562248389
945 574 954949313
161 130 999999477732173231
906 450 999999779308583286
366 415 199870380
446 867 999999627747732997
161 67 701989977
396 855 999999281362270970
934 256 999999983150720450
592 868 147756959
827 23 136659600
804 628 999999592095312568
47 434 999999863689500639
253 783 999999341248301746
959 865 793634922
214 151 999999876614781632
441 397 999999570761889138
499 850 999999325311929166
836 124 31247885
516 826 999999995997241469
902 736 999999511300935823
731 867 999999986144050683
71 371 124637473
447 47 999999901152285250
114 168 999999292016271706
252 221 999999827837815076
342 617 62899118
198 927 117953304
628 849 999999704762375278
281 765 554568890
402 174 191548234
542 155 553059854
109 508 599767595
306 82 951035191
436 51 999999535434621552
221 536 999999443694067728
268 486 249939494
559 651 682841170
394 224 789716021
28 514 999999829148896660
739 29 600239988
114 703 609614084
857 698 369750040
878 945 863032742
618 701 999999420357498588
351 229 999999983256152061
350 23 999999032321728554
248 433 7724997
747 367 999999331272285938
637 570 259805587
579 254 149923241
523 571 999999829142160036
822 173 999999251112855263
648 590 999999321954951187
513 775 999999200342755097
85 818 995395917
297 602 894874577
264 362 143073998
928 47 789704687
136 14 798343616
619 632 668284729
3 196 214969995
777 547 246903523
748 379 364322804
809 381 999999999197474063
690 654 999999933567672093
405 383 999999954797464071
505 102 719613139
820 87 999999085571806250
689 913 538417192
208 287 676613577
271 157 660996347
353 842 999999342444015218
107 333 999999005225063984
93 545 999999195674443005
489 918 638543698
314 278 999999855351115016
207 189 437403972
123 832 514927934
122 11 812174552
871 630 153317585
156 192 65849763
24 796 936811481
879 754 82191806
37 482 999999501932862140
792 427 185646816
179 370 999999639983518353
337 371 999999531159083530
74 518 775627911
113 298 23061195
726 820 999999323672069497
295 658 999999992997071588
566 310 999999783420119878
765 368 457374479
559 267 592595322
605 492 999999401935549826
511 449 999999801845198900
261 702 999999538601837093
393 877 999999989300319107
817 684 999999899274790147
941 949 999999114168442048
237 385 999999779559519588
721 492 237097629
305 43 574785177
470 391 999999087373223269
140 615 999999984564836244
324 433 999999279315094149
414 244 529880276
66 470 999999052978193533
815 537 999999461123013847
303 726 999999370683367683
282 43 999999138872891913
63 904 999999607301172439
446 658 365564982
297 272 249070499
79 655 360897149
209 277 187705585
568 262 338344079
233 287 245885874
93 64 450958851
598 185 718429515
96 950 999999138150574199
572 720 508697814
663 79 999999691662804709
849 302 67898280
736 912 999999429109240878
768 89 304254872
164 760 999999836758706442
504 670 999999154946043356
366 604 999999499103902874
539 248 164005324
707 924 999999126982260899
720 555 999999506674961728
317 176 849354738
449 500 565226554
641 397 877671824
345 716 987197865
769 196 387009017
731 38 898453112
300 619 999999750413046587
332 433 999999926492218388
790 320 999999538068809183
437 162 999999098304660563
370 6 999999754674709336
127 251 999999209980157644
322 6 633513589
38 659 645774864
784 261 999999141213287419
590 876 999999018502934510
855 792 999999651445046889
787 193 404013893
365 218 999999515170395878
581 886 435442406
540 773 96967990
933 727 412149133
842 820 999999758266825170
239 355 279960271
669 364 671371982
502 245 999999128306037132
522 883 999999820555102561
856 670 369979831
910 169 794985
129 83 927498286
623 549 63475301
663 41 556740622
938 779 404290357
794 52 999999865543682997
562 445 999999069740356029
372 716 212821883
855 433 999999489566915616
7 90 993037813
858 306 999999983300404729
170 67 343353446
593 829 452021835
942 149 999999879275408176
723 716 999999307049874419
2 45 999999171696808206
577 410 999999386152327819
98 576 874541096
666 933 576659147
467 210 999999156126400922
511 941 354287360
264 636 894174316
700 275 814041580
74 897 999999112563107251
67 224 224039411
236 362 999999516359878590
788 151 999999257412868658
610 93 819771638
99 205 999999726022003556
393 222 999999878465253101
102 549 999999933564623415
395 804 467029248
248 11 923542996
17 90 245298239
633 945 313163059
957 830 999999856905398407
204 872 999999413020384071
407 721 363972074
381 373 999999655469259748
426 40 999999908167809523
747 280 999999105176915440
228 667 946055555
652 928 759272555
263 290 956586119
600 786 942878570
225 190 999999968013836155
385 365 558511780
722 748 999999874468931785
694 324 367453845
611 322 999999245872207825
875 932 999999185881325506
916 934 46830425
233 915 651714321
647 332 324575408
254 469 621942616
715 441 573940160
218 40 999999198500748391
797 581 918902187
277 672 999999782358747103
264 692 627462500
592 596 999999881057237945
244 932 690259556
658 389 800549093
497 783 999999613254268024
835 480 999999257400048550
644 739 455566599
715 399 999999393369235247
786 388 999999529240760077
51 450 44163265
790 764 999999050402716578
334 808 919708058
698 959 999999748544434450
591 342 296173410
527 829 919092522
287 680 125138260
601 227 71711252
511 421 520296623
284 32 96127330
169 674 675394301
198 453 319150253
123 277 999999018418818007
457 683 106093946
325 400 388959288
500 790 999999747768016962
767 351 999999163712629543
73 900 999999309079396430
20 690 230990921
373 370 547109519
841 801 999999165450911728
888 458 908735778
779 412 306671533
920 779 433556322
554 175 87767821
607 953 999999662958085200
885 401 545284843
404 59 999999035744238031
570 809 999999666534024576
624 836 209464718
162 169 749126826
732 654 999999671253965939
778 55 562853977
934 192 999999476065605425
13 174 458804996
285 868 999999196719546601
409 135 450957031
156 265 999999370074079856
31 683 715738650
429 149 999999222552368946
576 190 999999569666570162
456 940 415957230
230 360 999999965480022820
271 622 502927514
881 823 823850818
417 228 890938052
844 471 227564894
65 675 916504741
428 176 188070187
425 798 418594987
528 373 999999797263434463
500 301 920184148
450 734 259927083
78 245 999999674373110098
494 106 9161929
352 852 999999978845839764
394 487 999999678451793333
333 734 546689950
498 86 999999341291572386
685 344 365179469
558 319 613057553
297 550 999999006496618161
71 924 999999380786589541
18 98 418163982
10 562 999999720126432464
668 479 469451159
318 880 901605711
669 252 999999340146081114
379 839 499455758
519 17 377361253
891 674 999999532395691189
436 45 999999789244152136
411 893 999999025563604190
114 701 645285237
26 605 273741134
586 814 999999827498838298
831 320 999999630680783383
661 637 999999649518684994
267 212 999999539788549958
925 537 999999523707954360
105 222 999999468847471200
208 754 240018596
230 876 999999712843385445
149 407 999999586996331969
417 390 128374990
250 419 999999565941866630
111 819 999999059418093096
664 137 999999149900441196
335 545 489037477
836 885 999999769194417363
641 514 999999516220973700
800 300 999999138326057254
644 210 843217491
612 415 999999315803977336
67 608 999999030527501054
28 256 611992712
294 733 430443502
163 639 999999881513020467
234 914 202198786
598 823 999999698568003809
350 648 999999368813026509
338 369 564807047
10 331 452550952
588 753 999999520057140703
154 532 565320212
303 345 999999146852117308
544 764 999999791268225076
479 282 999999140858944064
939 692 999999078677629989
612 562 999999644212924541
300 876 11491936
375 648 287825006
518 402 999999834987122929
312 798 999999882836207901
229 537 16089866
579 585 457241217
794 767 580807318
243 671 999999034034891453
740 714 999999188228793379
279 572 61107074
913 453 999999854442549191
510 915 98214635
595 468 999999042908513599
593 44 160116672
638 812 999999960489802354
120 878 999999556148553409
359 154 999999941572179586
417 731 999999598424727476
11 238 88352219
74 89 999999334993350951
307 538 728351119
2 202 999999784426265834
807 302 794050
34 795 999999678929779164
638 485 999999240036610395
732 932 999999689438658062
557 398 596324338
730 114 865177666
551 458 709549028
666 644 712865289
693 371 762880856
286 18 999999826397973458
503 801 999999116823933710
88 871 999999765417220398
200 398 330105399
611 635 411739753
569 328 843888537
773 640 10523031
182 387 999999454787879169
277 713 503444213
135 576 520713360
225 5 468502450
719 598 88273699
880 632 743595836
50 719 999999015093498305
349 211 999999620318039737
835 7 512060636
849 580 35852749
767 368 999999191501434160
931 676 465473731
806 575 968171758
892 245 999999166297006333
24 463 448809587
803 816 999999817436113481
903 446 999999006909778787
251 129 999999573157024887
21 155 862295794
299 350 67684330
429 637 999999410758357198
533 852 999999923695732204
894 646 287512762
567 107 613228848
520 741 779614876
59 638 999999372359697368
144 130 695614427
645 887 999999550999446744
639 410 999999545575353523
41 118 999999021714643156
240 648 50312100
929 844 999999309949320510
631 557 999999477160510541
860 413 995106264
532 210 605403240
447 255 999999733154404417
529 424 301046478
167 882 956109453
237 414 71644542
591 293 877398009
407 887 999999025884319863
127 106 999999137064841156
189 902 892751752
47 516 290828185
905 217 892645165
67 86 999999469675835581
337 812 47354103
75 846 650856051
224 315 639133485
641 446 999999178677279201
186 471 999999222308102049
851 840 999999846524704354
727 724 39755147
693 743 999999447662815708
252 824 999999792193593667
912 76 918783724
419 203 999999916020795361
182 352 999999778947419396
225 861 985390824
661 642 318693115
206 309 610611513
567 39 437624646
233 246 999999955151033215
72 641 520132943
611 246 425752973
240 710 94204573
922 822 253006901
803 134 935235602
766 130 999999020701325013
462 297 999999771549595097
146 487 719567945
813 766 595293726
66 429 153787957
150 689 999999359886719776
724 774 317962546
416 922 196710004
213 411 718847138
177 317 614551602
639 62 999999284402053753
526 798 999999183396159332
388 542 999999841494894102
669 496 999999920262660539
346 839 999999347660526423
356 280 539926063
694 18 999999629442366644
82 828 551581554
414 44 465072353
15 318 999999909708385814
258 725 999999735818126861
107 307 999999434039188180
94 189 354723296
906 842 999999516845367851
185 473 999999416539864808
791 97 396006497
17 630 705221453
379 692 704827713
249 840 45670957
109 59 70457389
386 745 999999803822786869
245 826 490465427
125 882 522013223
268 610 965453775
538 257 999999479598628155
774 260 305410003
44 640 999999309750144995
379 582 825695891
680 740 999999525102801625
581 830 341978492
801 906 446887764
408 98 999999387515736724
18 4 999999580863075465
116 725 689927552
531 695 111957905
705 120 999999831246840949
223 702 9899345
9 173 229403457
157 121 999999017674315410
813 664 764431018
392 764 999999014767241352
68 904 999999318057169969
737 391 598284631
526 791 223215417
13 331 999999126333180442
663 825 999999622620965713
757 34 643857182
326 197 869698682
746 463 471326587
80 562 999999690223609541
80 696 999999310088005883
472 712 999999505758509019
108 503 999999603778201246
326 910 291210623
55 216 999999723407763475
98 909 259626127
161 887 999999482802337794
781 52 999999507430269858
315 319 999999505228244877
213 538 379503631
55 702 425990329
613 894 999999023725849430
563 747 726840139
736 636 999999367678663681
368 422 999999466656839222
447 898 999999296164472298
878 813 999999984549232302
103 847 444154005
877 646 999999183828564670
136 458 870459346
851 428 774464530
819 487 896977229
561 97 436209039
225 828 999999951776595482
834 124 999999942069031907
205 694 999999852390628828
243 53 316619951
141 175 999999601189819027
703 118 16073658
525 299 444913656
38 211 999999582114018490
558 550 344170135
194 779 999999210806649050
915 607 999999036926295611
648 604 762502440
853 268 539266047
48 503 999999923035181170
656 52 999999544933853268
771 570 999999448044083903
73 413 999999727140484351
105 225 999999523808931259
246 567 14605312
695 463 999999103867170934
370 829 171141300
530 38 968910991
679 357 870463126
75 557 190164706
847 216 658089878
635 96 999999584229820351
943 317 722544791
602 58 999999823468975978
701 449 526173963
791 526 999999862722741716
359 492 548586692
283 214 374091660
434 709 155247302
635 934 304822166
223 253 451907861
410 134 370694166
528 696 999999562376278881
577 911 999999784012881157
610 708 331324741
540 348 413399281
208 110 873404747
858 285 999999206357358694
6 413 174794926
736 573 999999111506905034
39 88 768069434
520 451 291078310
309 279 999999919077871987
616 797 999999506539927071
159 911 999999580983311627
376 537 999999655074921287
159 385 446039117
644 393 999999313717779713
713 791 999999600519053736
190 722 85226279
224 476 858732849
278 316 442353339
703 877 999999914205992498
54 21 931370500
843 84 999999763528687850
458 125 999999213046884818
393 354 999999526831408078
530 245 999999857891015807
509 622 749951607
544 749 118362371
57 545 785417280
302 847 598815394
152 653 999999937856905595
690 657 457291400
427 109 999999021350667876
467 883 771906158
344 781 999999321775471471
96 252 15489225
583 935 999999652287609706
799 632 999999559686405509
637 146 999999610636092340
318 894 320722147
174 472 999999476389108344
25 130 498184636
72 720 205972528
60 178 999999277152855251
120 73 514488683
106 418 431307527
23 467 757719264
645 594 999999398980405542
754 860 999999401757648775
596 247 999999761403323045
341 168 887282101
533 850 404323300
676 697 317073910
649 772 779665985
714 804 133689064
420 293 17650563
683 889 851276305
687 217 270691200
138 853 999999859876965364
941 265 999999184359203620
78 713 999999795176622524
178 234 483259990
365 314 141420083
737 390 999999452962940400
122 822 58815866
882 487 999999112652912070
671 760 999999410595011983
703 660 355953941
305 134 607871503
94 112 762435209
657 437 987728792
870 697 517800916
154 288 687168642
508 139 94371669
775 26 999999226076203079
146 237 999999848737830601
708 28 860842442
250 708 778124706
744 927 102108575
196 876 724862069
620 532 999999723289304222
8 26 999999993852749386
324 60 954613387
607 688 725752229
925 404 678197477
627 281 999999517581238396
222 629 242118918
32 751 999999129495853072
576 257 999999094980244725
561 58 932497149
339 497 999999621380499162
100 567 205802365
7 935 446780519
269 646 124621882
634 439 833579840
169 471 999999312492656162
366 281 999999345661625059
592 915 999999839407103890
58 371 304776717
396 906 999999186270259912
667 293 999999010630962245
837 858 999999462811950003
718 590 999999593324095519
224 906 999999804999226593
340 936 999999993522920189
358 274 999999925880619915
792 723 999999093715854707
410 235 14290768
506 454 999999570877824933
568 489 999999654240910283
605 894 999999797751457507
457 924 999999135051651415
501 628 999999127876714735
859 460 944038209
908 816 757881371
872 493 999999503653424849
758 539 174568415
574 707 999999749211355683
365 243 999999340397511627
921 12 86952367
906 897 534208405
544 387 528766986
211 372 999999192094173319
351 924 999999725388310368
366 770 808514662
241 826 821306838
481 171 999999341849100885
106 436 999999949023720084
928 178 724291140
178 307 100893352
436 66 896610977
229 652 981474856
502 445 999999019196099643
317 529 207554413
857 80 999999274966689344
637 448 999999486957062779
409 622 999999132019149250
62 776 999999373752928133
103 677 502923623
471 852 999999495052796864
609 640 701010609
259 717 999999172397740955
733 583 983600963
121 159 999999915256707689
541 659 999999842297676160
895 928 974702462
799 689 999999560636567688
145 183 999999589771827821
371 13 999999683935374191
674 235 813419693
367 302 999999232501381449
435 269 346120390
797 97 223705962
690 705 449086382
387 747 999999621128290123
784 577 233825085
943 413 29184480
44 513 440263858
682 114 999999387910876440
674 82 999999096125325740
675 924 774774235
125 368 212595363
546 168 966716682
802 331 546306431
849 529 999999013254093906
546 408 999999551910840648
402 938 999999952835399004
13 94 999999609119952552
195 127 999999847629285897
313 888 999999959730880459
688 443 811629070
681 205 999999653028448373
504 651 978398857
14 136 783912523
46 380 999999832489535167
842 792 999999473361679127
230 720 472836316
605 872 999999047110284948
672 588 999999735802217951
472 697 999999912358769190
902 154 999999161401013932
409 96 898563027
339 28 122412571
665 643 999999782044666414
182 259 200574678
439 286 999999808623688018
846 700 999999933130830642
32 746 999999485332634210
839 257 962115711
183 248 724461143
834 280 999999514341223821
452 859 999999327103441095
219 211 615723635
465 133 999999644580026351
844 608 999999831284492352
451 460 999999411689820699
150 821 999999932959833595
284 868 999999712918332375
836 500 999999448846188067
226 102 223656355
790 558 999999350719197383
888 489 999999517956243425
322 303 999999124092530913
534 387 999999203707134625
314 828 999999143794662489
765 822 697947622
113 183 760984699
489 351 999999266462978518
494 175 999999660104813402
860 417 999999468963991239
566 533 999999112212920625
840 701 908897844
580 101 227389849
899 668 999999476229307188
588 9 67312740
614 809 911834077
420 291 999999235080776247
566 446 999999214226691723
822 496 953035858
622 361 999999645009881792
932 896 78227435
794 318 999999531574861055
757 130 846164954
175 883 195033298
168 290 144687157
232 360 999999141280884896
764 199 999999101117277863
561 743 530742319
152 189 933483050
252 520 999999605858035618
330 720 999999866179424448
110 192 598080131
409 871 84680052
375 495 999999302936993907
3 607 645004844
825 902 999999589437095027
558 603 540966217
281 9 593286933
239 840 999999600432324139
531 911 247811739
569 753 999999562462725637
273 783 591790404
863 531 999999929633112087
147 643 999999861390218023
382 831 999999835239434454
35 924 999999613476178949
470 814 124296573
616 269 999999453589595204
332 308 776599829
744 544 999999123822201951
128 911 986279688
936 846 640712750
665 679 304422858
558 187 91307543
120 71 163909538
56 249 999999285884820347
342 332 999999909791202756
632 8 999999266827097330
540 570 404435802
816 633 999999510514952377
664 476 999999680764006269
627 46 999999177347086031
58 590 999999249702224791
435 37 999999801673366666
352 134 999999891628212294
390 289 999999131246006241
282 254 104771698
830 872 999999765700242565
460 696 806964098
804 460 157980001
261 619 999999956207479412
238 835 437502340
824 751 999999442599604118
585 512 999999659456236845
204 252 999999421787880314
733 536 999999142421282822
722 430 999999730258294188
486 622 999999399481105065
365 762 999999739575683427
12 218 999999892987219908
776 660 999999275732150600
237 722 999999268495392965
821 885 999999169613922806
427 712 300029329
137 82 522788806
571 394 999999688520526528
242 445 999999041310963698
382 326 961550677
20 464 56482260
780 408 999999111984362051
166 473 998534443
933 219 837041005
804 101 758960863
496 441 129527993
560 745 999999174551170120
630 659 610243079
11 562 747172866
237 352 999999062514082466
327 228 570245993
159 16 858327063
590 617 550694699
93 900 999999057876323273
260 640 999999660046441588
279 685 225486234
316 315 999999698622430557
893 781 611877284
95 816 448137592
416 811 398022686
272 701 999999586561322215
253 809 999999973935960654
188 253 999999412240302198
383 213 999999776968358256
879 911 873926544
517 591 999999483306395418
115 26 599646799
934 688 999999321664391818
606 190 169252742
574 85 999999780365087239
900 523 354163790
564 334 938049102
763 205 999999349776729123
762 86 808035128
756 362 21815001
877 821 886311797
524 450 999999309511664422
781 528 661594957
827 584 229048046
585 781 999999551088184979
717 891 701924390
493 144 999999961604844218
409 128 999999805128064209
324 199 278413399
481 922 150348780
635 319 706240364
124 44 999999101226854274
834 344 175173032
536 210 999999752186175635
38 262 830505287
41 59 466365820
923 932 999999894102280207
319 302 999999543118059324
15 85 208129
368 235 33694896
482 587 999999366204853041
635 694 632229449
546 773 866171816
577 293 408236464
646 278 641485988
652 282 761114291
231 704 556462556
135 669 999999322030476893
206 399 999999877553776360
49 620 624695288
305 412 469633969
754 103 999999901686130388
924 542 624421753
847 463 224935116
459 897 999999705899376564
345 808 999999998311806286
372 619 999999298102547645
154 236 670839230
568 821 999999189739966465
881 145 264463621
318 906 168534150
375 431 159766382
142 32 999999934140853720
738 312 999999417129796745
68 214 838648436
354 824 181448196
267 681 999999702120409306
808 674 469727610
787 779 410354040
420 571 349144542
173 235 999999562138558716
206 788 999999599514443005
846 91 372927669
737 871 316474761
739 162 62565965
375 459 299098309
876 781 999999118712680565
86 571 583735028
382 722 130499161
868 608 823618172
565 216 630824856
628 540 275289056
74 618 979933275
252 773 904262512
710 620 962162369
799 236 825135004
648 92 999999753700717931
713 615 208017135
315 652 999999670371039922
596 809 683982832
197 862 999999284265736090
207 595 123528827
447 104 999999390866580321
893 81 999999917919880528
665 337 151731783
34 99 999999221057709202
78 303 878118086
909 149 999999488156820482
69 646 560489373
133 142 642909659
277 156 446701469
728 86 999999475220896600
870 287 792188707
566 365 458384078
837 174 995565745
539 495 918620792
283 191 251797962
156 160 752679158
698 6 999999675341662868
646 428 484308977
578 549 999999870967354859
484 667 999999005799387857
789 798 999999269089764769
473 103 351889378
304 179 755764543
676 653 454933800
56 472 315904148
570 117 999999359691192180
33 746 413799636
907 80 999999176508782030
54 39 122845190
76 620 365576678
497 454 999999780270896354
217 301 14252609
255 128 232187851
279 234 968961874
913 149 999999425276745644
123 774 76659346
161 272 999999024536179633
296 351 666698641
230 455 999999790422769828
851 898 298732805
874 741 999999479961751868
166 640 66246197
625 344 999999659356529646
830 66 999999664101546583
599 74 362611533
339 857 999999738999421624
939 21 300404005
431 878 505378730
430 187 111404089
346 879 765816146
853 420 999999999339022382
248 809 999999289058373297
245 514 999999590973657612
467 109 999999023834528728
616 790 497045091
586 39 326884446
402 109 999999978266616605
354 682 999999783306944800
453 620 54155872
724 540 275076124
249 297 999999859058565196
620 88 999999986806647790
552 123 650838481
404 82 999999179619862326
126 44 504997746
542 788 290739461
300 634 663760946
875 574 366906907
379 575 999999763423848677
890 77 491304835
14 59 999999787474199546
873 388 999999319685186988
625 925 466975036
654 255 450054384
1 687 999999290203422768
607 10 999999337626885509
362 258 982736465
254 152 572558853
806 512 999999116924982413
685 423 261440075
938 785 999999985234297519
566 199 644391616
658 586 999999133423790751
418 367 999999466078297046
360 489 999999650863283589
603 609 531631825
30 220 999999795649971190
535 58 999999616216404920
140 674 358208765
443 262 999999655346260558
319 812 12317438
261 476 519054055
829 730 720546049
152 755 243905468
535 759 96121321
327 35 999999296749847496
220 834 999999898139464831
514 847 999999677488032852
3 719 882356514
623 391 999999123777012667
891 780 3807925
90 31 349338227
685 510 127236413
78 579 999999255386611959
15 335 805357383
891 92 999999960394569087
263 751 930857463
936 73 999999787866941633
621 426 999999415253764960
65 77 999999349474786862
89 545 999999289688831849
339 51 485666879
869 344 999999140159551545
580 202 924739042
234 372 999999358340611426
511 287 999999440238452154
702 888 864009066
478 583 999999075414392621
155 144 999999576046571755
439 279 944228067
585 250 999999094816990327
427 866 999999929177439150
212 788 319743286
521 272 29770165
617 741 425961466
258 190 737573868
88 891 999999393587447381
559 561 505907073
137 646 619531312
164 278 442264115
63 368 999999314100497381
703 446 871724531
741 585 611192050
34 85 154516104
777 344 999999104148983870
13 564 248236877
889 906 999999561781263738
828 640 999999469666872000
390 503 999999396163653419
843 496 503263549
476 207 35965108
193 537 999999092922622399
408 798 403693249
347 911 999999746169067973
773 85 999999110159740227
579 625 999999144990494830
560 471 54726633
515 531 999999021447802566
249 44 999999930221017081
324 445 249283589
235 874 999999174772323726
887 315 585835778
750 228 999999291264779647
276 373 513293932
857 685 999999496791160934
632 584 342770029
605 294 999999318806023002
31 916 999999033665779508
255 76 999999869507546842
320 63 356336278
828 553 999999917173315470
58 834 170682111
527 885 999999281951970498
687 833 999999038679207189
621 129 760828573
400 569 999999380731239687
501 473 683853166
151 373 999999597561200042
12 408 911258684
799 896 999999822690534816
346 81 964463565
625 689 268241986
476 907 592838562
410 812 999999514987165219
610 70 348041704
308 190 999999783541003276
519 146 656358933
78 868 658037731
740 368 999999472395488560
61 853 999999226582905084
742 480 932940915
501 106 243261149
811 175 20256287
750 846 999999976064528037
809 874 999999130521546622
86 795 999999913327077121
455 222 954522773
199 496 480537848
338 600 874842568
500 443 999999867810991651
753 496 655098374
827 598 563483395
748 796 999999940483326069
390 35 999999914200521911
569 930 999999592733942189
596 376 999999677733364695
684 376 999999060661269614
591 86 999999198558387831
406 271 496635226
725 452 351955169
76 459 999999336647782844
767 828 999999032285395955
234 577 237951257
219 112 999999114318189190
640 208 502748697
607 249 999999912705849986
705 673 999999415796940255
481 563 68794403
818 911 999999605105620831
895 337 9330706
685 514 866141571
253 727 652938486
315 28 716263739
653 351 110324414
820 235 457933056
802 400 999999189148722392
304 934 492631226
709 513 847399870
902 609 999999925048653587
556 228 782760766
867 713 999999046096777366
306 306 123223920
782 506 999999415147338219
357 624 999999408182859952
279 315 950701855
556 552 999999904620679819
358 501 999999894158357786
898 681 810774079
696 539 542155616
520 485 999999066817114009
381 915 999999201520537195
880 322 999999633215952655
220 830 999999450507400325
406 282 999999312821744985
494 583 999999935033824990
798 267 999999964105173085
769 657 454601184
480 830 999999809458932580
942 784 962542165
893 834 832349046
689 5 999999992603331125
246 187 999999044300540933
132 404 999999153027929062
699 50 365441368
2 682 999999083371945786
674 543 561689041
595 280 352146003
299 579 999999379872603373
744 126 999999794238170664
833 515 471988513
883 463 129812155
80 89 999999973006831784
47 751 999999306136464567
699 300 519414302
673 599 999999046546892317
310 18 999999097449101013
418 737 999999679744031800
481 650 999999985896805643
335 635 999999054197637905
96 472 295822877
490 488 435687943
409 288 602938225
310 32 999999452968385778
329 498 999999130192731841
728 384 41598224
775 146 999999826767630996
866 627 999999098909911282
484 723 834590105
812 847 999999701689439486
101 730 481175387
862 940 403775401
684 468 965367077
184 9 454464802
919 784 999999005090196534
779 539 560286717
405 575 999999283349274137
398 747 999999762654486956
697 239 999999843011511342
656 323 999999687812965034
56 738 999999892984923777
858 504 79680654
636 891 547588234
588 255 999999913034921968
20 575 999999866455809594
59 536 999999760765315874
478 104 999999243901875900
523 116 331028615
27 353 142426216
62 826 999999786741346437
795 178 189199408
227 195 999999208674271561
215 81 232849504
139 315 999999704742333118
634 246 144956825
659 443 853352652
344 674 886249845
919 897 999999935364505541
52 114 867002477
943 573 816417506
80 402 999999171144273548
814 488 999999343695091353
599 693 999999655991518230
90 560 999999859478185362
784 517 654595225
508 670 999999197277434902
829 86 999999772715168154
126 685 999999168547291298
272 453 345929175
157 270 999999457566215373
22 242 535636522
243 789 141279339
841 546 999999057983601588
65 537 999999575375355434
225 176 999999432640389877
464 821 776945642
817 847 397328257
311 746 931653308
444 764 999999212637264928
269 815 999999780120160881
841 133 536809540
789 708 999999376420273607
52 358 627225413
262 751 75459458
884 68 415314671
607 875 999999297425477652
285 290 937835478
930 877 738367133
494 149 999999948588248360
618 40 999999115672591666
547 822 999999963668200427
697 349 999999085227834472
492 327 999999631544861057
27 628 999999923052652083
848 357 999999622139562956
105 97 840128440
298 587 425888567
495 429 50386843
491 302 590170281
326 406 999999970847312876
87 756 398906308
141 670 261718277
621 247 999999242375339553
226 325 845026113
375 498 737427816
907 791 999999521990281778
908 609 999999123827965363
11 9 835963449
127 897 999999992697147459
552 550 999999863185090673
267 847 234921177
492 856 640020350
745 281 657141376
176 331 702595442
437 788 165502714
937 897 39704627
442 128 999999096131965179
425 852 999999208117517078
784 875 999999510045699952
721 317 65318010
754 444 136782179
488 114 999999200649658546
198 206 691869810
595 265 427879073
537 637 999999026807030051
533 100 999999728898275949
609 16 999999626359814408
110 318 999999394886936123
74 468 979945578
919 427 999999075725943469
59 773 445280014
662 790 999999274903340981
516 182 999999012714771604
391 732 936320266
441 911 999999376197648959
700 178 999999198488117413
306 825 459430368
5 441 786338578
901 392 65891706
597 868 772306529
780 627 999999002645265296
233 408 207052385
854 555 19219588
89 81 999999369468280574
828 889 999999301782745839
474 678 450110024
584 915 999999875518342121
487 488 999999406037135692
717 114 999999261365925359
165 214 999999610612905093
133 5 999999935975164408
62 259 999999326823604929
453 547 999999596073153682
619 9 35111231
465 537 344842716
802 860 672138154
551 720 769598945
294 232 501256917
507 140 999999170851979252
195 445 18422915
145 705 985144217
897 911 999999267907283436
109 430 484925967
828 674 999999766698244925
291 540 999999960189176207
187 61 999999686831926583
679 388 999999027052625946
458 103 365432488
52 282 26379341
221 529 999999790966276910
831 242 999999687473416674
878 847 278901996
164 521 754296053
285 300 733621690
415 792 999999353767665490
704 442 986025282
793 235 73103287
332 531 339870460
852 197 516164838
241 80 300638191
320 292 813058426
31 618 413885252
795 271 907427997
732 578 999999316693313364
829 640 999999696450589792
144 468 795970622
671 204 531272128
172 477 350428889
602 227 98817149
670 841 999999010832631382
580 364 999999778142396583
805 352 999999603363786498
603 170 999999440621350344
271 706 999999665397851348
760 839 999999739499814017
645 777 860775272
13 381 999999878683559332
336 79 501876540
314 514 999999158398019097
68 687 999999109927988372
445 812 764857625
759 700 999999739449558786
902 122 999999134184655651
363 179 999999624177390301
894 55 928465334
234 138 302209144
62 404 999999949511309755
81 590 999999434849943321
603 572 556405634
519 621 999999024997825289
256 319 999999555459767598
295 16 999999385647560436
222 221 999999622728078362
471 741 999999700885474830
823 429 738843327
787 569 999999271757315875
708 137 288756411
760 122 492758676
749 819 778364103
160 622 965159093
123 437 999999160923971458
68 389 137564867
831 236 908618232
356 263 137930826
93 336 204901769
898 824 999999611661596194
119 621 999999044994399957
109 271 702057261
868 15 999999255506102055
848 97 999999841522105151
84 908 536807385
388 377 999999155194423983
292 18 446339242
89 356 999999526869566236
98 174 999999016065361781
53 799 999999541216987321
886 876 999999249578959387
446 206 999999654311309106
512 239 438913527
869 563 89830930
813 284 67324749
480 284 629539101
252 204 372434739
726 830 335555676
579 475 412210420
736 192 999999252546178605
77 351 999999079917952171
661 666 999999235298900470
378 768 592504726
287 752 311143306
600 814 999999286508441736
755 680 125527496
87 43 999999429814188035
608 757 334115631
423 440 999999187719752742
613 48 420384800
34 740 885288731
15 155 999999153037003995
621 203 999999457135111945
424 590 999999129578289149
504 879 999999322846966272
314 116 999999173965008210
482 871 187288086
37 678 998448782
14 807 999999582980779632
615 32 348162719
915 697 999999683301957825
421 824 324049960
43 768 999999339079947517
589 743 999999928506947440
118 310 999999976252150103
297 20 726921459
829 694 999999884791013904
179 206 530349338
646 463 999999123290966665
680 410 999999953612522708
550 101 999999893630616574
247 11 999999122487025420
658 582 999999403863563065
798 567 999999825099095580
339 893 780863315
165 882 999999862411910518
646 185 999999113249469378
350 281 870359705
304 707 999999108897711757
104 705 999999634983234833
265 42 897606674
623 915 999999951479670393
449 772 999999287801959820
342 928 111062187
874 380 727776077
170 516 999999671756402004
856 358 999999742454749961
552 810 684450721
302 597 353027308
815 76 421423426
617 531 999999919526112045
388 531 999999264971436514
315 62 999999376456600083
139 710 267815307
197 44 247157116
146 277 377864925
779 429 999999420286635179
737 584 999999486755369997
790 635 607087747
305 939 385861140
218 440 868099874
198 69 944016314
307 514 999999790676944429
677 280 999999492970098571
361 59 445066485
61 531 999999892785501993
797 739 999999651020666628
778 560 999999455435400629
774 148 999999815496768998
402 543 759125936
263 598 331530302
872 606 998181337
310 350 242756237
876 502 800821977
773 452 999999030058880488
58 289 687206719
109 53 976514612
909 32 420571502
36 345 377056372
432 256 947484702
658 538 999999968970064108
563 662 999999634869802998
208 177 759713809
76 326 999999679547785771
9 202 999999382284058108
936 935 294996984
199 557 721177497
775 909 938182910
658 284 448605024
902 206 310079182
159 728 817176254
542 193 999999841161589787
850 847 999999687138609102
517 448 370270678
51 139 999999022202290772
714 596 109800981
636 199 499142013
167 830 999999921131384624
412 136 999999187076358757
766 626 999999437072128265
689 512 389618521
287 365 999999661289252685
716 188 733931531
817 206 999999819519957298
422 602 53881736
349 705 793059277
795 405 999999332314648912
309 57 931333052
452 226 228479399
915 97 999999154854158352
680 77 999999570824349051
525 6 218957077
723 302 999999900331859655
323 739 597445878
880 825 999999018706862564
521 75 678145350
845 641 999999818197989662
236 178 19951607
920 538 999999429544811246
280 701 999999166830848579
772 458 999999203201706391
785 282 238102487
210 406 999999937929197194
917 440 101577249
172 583 999999572210041815
539 619 576893511
227 814 999999018821103721
673 197 844202453
275 173 999999323556139161
718 7 999999235294692409
662 271 390248421
772 913 643313469
540 716 598606307
136 477 964612304
846 270 999999713245393762
511 199 999999064638255356
864 458 512587819
900 480 999999416711343960
761 839 999999099790366302
852 81 999999129897839979
742 1 999999017103347373
678 766 829097394
380 658 836634755
549 821 999999696167640032
123 274 999999643983629008
885 874 999999661341571640
327 830 572216913
854 440 999999195546875801
230 402 999999613848295566
763 581 999999676489016794
227 427 999999384420625065
603 493 935560684
715 847 999999059945166146
134 757 999999907385723008
214 911 999999621049579177
250 890 295272388
720 678 999999439638350719
781 852 690099860
338 32 999999052592242745
754 806 16250042
84 825 999999414757252186
758 417 257572534
881 547 727408954
814 939 750802056
355 71 428174208
36 325 999999806112761515
861 178 365532218
921 871 999999026631594278
554 122 999999825398345356
909 429 999999535745944477
418 712 999999500169298016
939 140 910627220
89 390 999999277128276711
426 612 457733951
629 144 999999923334013741
96 639 999999761615231256
55 844 999999145704266884
43 633 992732142
292 515 999999151718121105
294 485 999999066237206693
809 496 999999065311062386
835 71 999999851246763555
358 473 414030640
196 503 999999794590744670
340 58 723762679
556 526 999999371237144000
135 499 651122892
504 789 999999230665631173
592 841 660259554
90 570 999999026928144952
4 361 999999716138024818
512 406 312887695
88 772 27209379
468 741 673002702
828 199 999999128171646833
643 244 331187748
725 770 999999988730279478
278 912 999999484413556675
868 486 999999459179521967
419 20 824076882
572 454 999999188755173490
874 646 742648161
448 545 706105735
379 502 219565439
702 465 926796249
794 465 979306101
166 574 251156437
526 906 71336105
364 120 658380688
801 544 762511031
927 368 999999829054603824
419 30 999999687503777499
650 179 999999290109942320
358 217 999999345848164341
771 454 999999740174990192
682 128 999999661095253043
696 628 999999942482065014
928 78 723699655
29 740 999999990949035974
295 91 311517611
130 847 699066059
871 427 999999550129990028
602 221 999999941066902323
400 381 999999190276720253
173 186 796437520
450 175 720275787
638 528 856815368
675 618 12589398
826 911 999999282635616139
552 774 640650709
583 747 533052388
712 812 999999802204381942
383 58 999999535075144212
165 868 266079297
487 883 665861092
699 530 879918195
403 872 999999430348113631
543 437 343173339
212 75 554614140
15 767 999999067916424381
651 617 999999115600639025
123 250 999999742507374207
437 65 29484999
491 202 329335783
444 88 999999905908806120
787 339 999999777635935182
598 279 999999430098755601
209 687 841013691
192 809 271564626
428 96 833132749
2 19 999999751596257510
896 39 77422207
397 270 999999823705566129
582 477 821750771
266 728 173757148
822 659 597245987
518 723 598821274
448 84 999999783519167177
914 113 888669265
596 593 999999148646901390
446 134 60497235
393 360 509785017
768 921 999999147644008528
320 374 55611042
206 820 326561373
755 122 77091759
562 595 591903157
536 381 999999582224883640
40 584 999999487670051763
257 714 78380538
936 44 999999539888642228
641 851 597921902
332 733 61499566
769 590 999999399795768857
775 811 999999595039264971
688 804 999999727341117753
143 934 85711077
288 793 999999796772748485
548 139 716310449
629 773 753208415
127 179 515550964
51 764 914136423
765 760 902163825
545 271 595285576
806 549 567708101
40 630 440168192
660 819 999999855204346938
350 23 999999012027670440
541 424 999999006877740612
922 368 999999133437448584
91 472 999999137528021283
461 58 999999425027050392
424 429 999999341669704136
382 193 999999649208924799
830 251 999999822241542574
523 29 594721611
778 896 866782876
477 87 999999951755391205
872 388 904928865
68 605 999999501401135823
930 826 999999676834272778
636 907 747430232
129 257 999999377686461369
766 178 488669356
807 909 546082799
618 514 801268394
224 845 999999690246907755
708 784 999999435939272570
838 531 999999371813842712
641 163 237602989
530 134 136870418
373 497 999999766885532282
776 934 814729242
200 417 961199259
921 919 64580754
654 254 999999112538542658
918 152 76125735
581 820 999999968008327756
924 701 826602390
838 734 999999744469805345
891 393 329022886
624 558 495800689
276 643 999999267001370072
556 793 999999874091524323
150 472 999999154472303404
937 228 999999258410594036
429 617 999999617625755995
521 374 999999460547455533
475 389 124152690
788 66 999999733257166117
585 614 810475857
268 674 999999391148136151
286 463 999999497124867818
92 145 851164798
940 58 999999068023215267
558 333 546240221
196 642 732506418
322 585 296570184
652 159 999999396469188495
849 587 420648201
832 701 999999464080573961
508 36 999999488477470747
419 801 633710693
771 166 999999331854833336
363 868 857881579
771 925 999999754029224314
83 420 999999509771522384
101 187 400173531
703 94 128084481
777 574 999999148758620577
894 202 999999126457536655
365 809 524326407
510 713 999999528234851848
171 309 999999562691730209
626 503 475166874
175 813 271168429
554 272 999999787212672161
760 791 519480695
557 467 999999271518479146
44 874 186935942
282 58 999999327085673882
458 620 999999993256876778
684 792 999999172058541206
25 857 547586114
701 302 999999440591515359
46 434 999999714018698638
648 428 866586238
545 91 999999158904510728
555 784 62269085
270 137 999999853953169215
6 437 999999237117321558
642 852 999999859390442822
558 496 138151490
138 737 457591354
902 97 440684435
769 72 999999519704948241
112 400 999999865812589801
573 723 999999768651490306
604 145 1697444
513 414 726924341
385 793 536660220
911 817 999999084943442775
476 714 15142276
42 624 999999749113440473
729 550 560976391
53 58 999999301737966239
448 70 999999566885361005
743 793 999999808733227207
301 512 333062120
836 785 999999809821707342
334 894 999999496800019317
98 467 999999901152935415
170 640 999999677906573027
97 86 999999702896224711
448 876 999999949606768332
934 476 999999147951298325
89 558 999999125311160180
705 854 964270658
211 424 176782305
615 830 290077238
843 203 999999875490527994
311 130 999999574852748598
655 937 970017334
163 179 984018844
330 925 525530323
932 620 762661955
935 450 219873412
647 559 529504923
328 628 521439278
35 712 999999300573143522
537 818 62056549
266 192 999999810909939618
341 381 627925182
686 183 999999030567978725
837 49 263041906
524 304 111853333
583 827 857347708
787 248 870021700
369 639 999999404368938873
599 847 999999074473432790
737 731 527568824
692 503 528191916
78 472 999999377572230052
691 418 999999741807312539
162 126 999999382724843763
352 732 999999466610124756
373 208 367604168
203 692 999999853047807721
858 135 356975271
867 855 999999497582841207
147 198 999999352336891427
70 645 378368239
412 445 278469264
616 705 999999984228418372
289 680 999999288117197973
466 910 981090019
2 848 18375818
587 154 999999416971261318
377 900 999999510214462815
102 134 999999602061628372
893 451 999999283854770331
873 178 999999904819324716
473 646 533044693
131 492 14904177
262 879 130301681
636 833 559081375
321 602 762056676
439 894 396984189
855 317 376763390
478 493 999999654580796915
735 379 304233738
186 127 933138925
26 387 999999250733583465
97 617 281643388
694 143 955665423
717 265 999999812831850545
411 718 193478100
471 134 999999741503207400
601 192 999999759819383860
931 670 999999326682001126
556 114 985156466
681 757 999999774030070878
352 595 999999879539583686
898 478 100073146
770 902 999999867826357897
145 50 999999610408326300
267 273 862158633
868 209 999999507864235502
668 96 999999763914409875
301 380 999999731750136478
840 499 999999048122202826
67 114 231103300
174 800 391968511
125 727 999999766487260779
184 313 999999953404346819
812 70 999999960227563021
584 27 215818045
120 727 999999982115114822
180 842 999999821977766884
571 418 786904285
469 816 590455477
289 809 812060970
835 132 754472905
353 731 999999584876119293
124 713 388012269
706 590 136704122
395 372 37065310
546 686 999999057433724135
535 318 735867127
78 717 999999481038189228
309 924 999999896109830093
303 135 125218602
681 54 999999050215422317
225 183 110978190
594 169 999999212085789848
830 389 768910943
43 17 999999206158180685
117 349 999999226925834887
721 750 999999334669843939
292 563 999999126656038315
555 719 999999662327671038
326 777 609527756
244 467 271154424
231 491 956966456
165 526 375342977
878 421 660120652
666 514 950508389
45 481 61571908
783 658 676321096
351 905 141528718
835 406 282208760
197 310 999999901283276861
399 241 999999271080909791
921 220 999999889335740462
911 83 999999417935262024
633 911 420059435
236 573 699418019
153 751 802240813
500 105 999999669576547060
857 394 161834041
409 455 346605473
888 859 506430210
174 216 999999943830309453
200 454 999999671495258165
631 864 999999511652797603
143 657 642525836
20 40 756521251
499 444 999999912524211288
910 180 999999110317334251
57 621 999999732780797032
433 687 999999778289239506
674 548 165724173
190 490 999999936370930630
523 226 563870862
796 791 999999570505243142
498 859 868116128
757 817 999999777927560094
570 317 891174046
293 852 81540693
381 410 250039514
408 902 715484860
423 487 999999981507610172
19 467 702816618
197 522 487374239
786 121 98238051
57 417 507157700
810 314 814718619
325 51 504501442
805 646 999999777248370713
35 268 101177375
132 774 180962352
643 81 703912902
492 879 957343995
638 788 950341601
205 574 218689389
766 776 999999588304862107
149 206 999999216841258007
322 45 999999769441123469
856 554 999999828377330519
747 817 154499162
72 561 999999045256030198
934 537 999999074299901705
802 710 295616550
456 69 999999883580539855
590 315 472481286
506 339 999999744838298699
437 745 891149147
532 864 999999046400707028
678 436 999999711764201219
256 99 597805003
64 583 904909973
661 705 853016557
654 927 715355457
61 826 941269101
334 272 949237504
714 879 999999749253662347
863 522 999999391144064033
331 801 999999913845678649
696 152 999999937941201214
662 370 999999369274988869
81 659 776569486
786 189 999999954370521557
396 216 925436804
318 272 257084148
483 548 999999269087553861
400 192 978800542
201 169 999999887202939674
640 626 926410709
92 130 999999934519285340
589 394 999999393327715429
629 260 999999479091543670
916 77 797973568
465 369 999999151300453068
764 831 999999132914044072
616 613 582931349
172 879 466361963
200 588 400291669
926 505 999999635941130790
73 669 26293221
893 627 255810286
791 827 587946825
368 847 999999621442837942
693 846 999999096423052176
344 62 125776070
63 735 208973949
300 132 999999961490481679
781 155 999999587622223458
303 172 999999943939852379
202 53 999999487361615392
51 704 881354578
203 318 807258261
121 663 653729349
322 123 342602770
409 396 600659677
751 846 999999949666893614
485 441 60136843
669 858 206089307
657 571 999999088978040172
124 890 999999297787250897
865 503 999999378653782681
628 463 999999164300822982
552 426 999999318456093684
289 886 627145769
10 74 764748576
605 449 885208713
914 339 999999789944223162
356 561 908970987
228 710 999999086557429087
662 803 950088122
147 270 333105920
40 444 999999903831348617
12 779 999999944391500169
329 26 999999572008282674
311 234 999999966345964649
438 557 999999092663853073
399 418 454327213
360 270 999999412380318600
464 40 999999518994771871
102 172 904264250
85 567 5462916
22 2 999999045756181415
290 833 999999410666864856
904 674 253944900
871 329 904292546
132 550 999999894044560371
53 651 999999133448640223
657 604 999999062093175737
859 825 999999588324001891
16 904 999999096757034998
259 222 999999925704254744
716 838 999999132780338171
553 755 999999111023662839
561 338 999999229394765299
639 91 999999632092627801
71 652 99878258
517 638 999999843926286751
338 164 999999764551970276
343 50 999999661942315107
348 740 999999454308634156
99 496 327320375
413 86 999999499320296217
440 25 505131770
210 589 999999002781142449
454 523 999999823255620657
179 272 701021506
288 26 811760835
293 470 89343299
582 152 999999647141056006
74 846 926660031
476 565 191708106
312 433 999999758688832648
822 324 999999377333854978
388 607 999999314115664490
676 178 750247701
920 144 689402102
264 890 999999602284354561
464 411 373902979
60 837 999999769384194936
475 427 999999630198239965
158 554 412764177
455 809 5269081
593 701 938742368
713 840 983016782
380 786 999999972066415744
536 505 266930578
113 834 660452006
484 126 999999817602530748
404 521 500122863
389 496 999999703170425236
401 103 999999309775823106
630 101 592465128
385 913 375898107
522 792 999999321905345161
817 588 159163926
926 582 999999304432752664
318 662 352027861
845 373 439556799
827 106 950745516
323 525 24122066
739 458 999999400928182102
412 65 144270101
68 160 165812732
239 620 528525032
711 626 784154896
719 847 485948588
753 442 274342718
219 613 248687889
786 820 999999920228482744
724 908 644105407
759 565 712158996
818 288 999999401025233661
672 477 180881810
735 553 59098231
907 454 976935401
852 244 511937308
71 801 228640377
529 541 999999185306557597
731 490 999999122268947128
142 597 999999607824588997
222 354 642446191
782 787 145746836
915 25 956979296
721 431 444146271
394 533 999999679210099490
941 441 999999874697276912
43 299 14304476
386 252 999999777288570367
707 165 999999632720695671
291 911 712320200
127 125 999999072181118891
766 547 377014457
274 761 999999141961897168
711 772 999999833688140707
754 360 494099354
297 245 111208910
355 265 207926852
164 333 999999968065551470
644 691 999999040926366686
699 29 213371646
298 872 999999118083747247
146 144 999999529308117139
819 336 423750306
333 329 999999765183336883
841 66 56647066
524 411 999999823005319938
575 227 999999893816292356
50 787 999999977579354889
181 507 999999731020590513
185 475 999999724006435209
505 88 36177476
361 820 999999009227418918
698 79 524027401
424 135 778715935
242 270 275021540
87 479 432202332
780 748 999999853620171908
574 59 847841614
727 669 968735701
24 577 999999368230918449
625 872 411249624
275 389 999999051789663946
761 421 999999830567894371
921 857 999999123956112915
83 777 999999170799242512
536 548 999999838106887038
734 823 135983148
931 527 999999868883854600
801 709 763266422
216 440 764492621
661 755 291237959
17 459 999999798449206407
314 117 999999283828452657
374 99 745939590
833 429 999999342612969062
384 746 999999767585049543
293 725 16368628
355 935 999999233333423425
205 150 999999963426268516
631 192 999999749274969987
377 257 999999041379104435
842 925 997779429
725 758 999999169701545581
311 30 859176142
191 381 651279238
110 515 999999305029501057
148 703 999999412137606760
151 231 999999965647135065
697 492 941834010
184 936 708668154
571 246 35324295
698 464 508991756
202 826 51736069
79 220 999999353072542612
752 814 723304090
645 706 999999512403815622
643 490 999999059036982085
399 222 999999909640494395
685 122 141316410
482 108 999999947577922859