905 932 1813 1948 1000000000
311 838 697806063
722 650 240427094
739 39 999999178386733017
456 760 625512306
585 757 220517603
806 225 265976743
378 644 245293809
208 528 949593090
332 656 999999238813637316
428 572 520216189
487 899 999999210429068612
75 635 999999539230690920
147 695 999999605691289512
597 510 999999667732100834
166 612 295283444
478 868 999999571423442392
122 407 999999958562558502
168 102 696897494
195 208 979177189
50 157 423590265
259 832 35935927
457 97 999999264381865376
185 882 999999899397334253
871 822 283602550
381 198 211331626
256 124 999999765980937435
910 272 327146916
446 284 8587048
42 475 63676990
417 932 999999629565007927
445 210 999999475766360491
68 899 999999894780506034
482 111 605132618
820 363 594979439
315 789 999999338879771230
5 229 901056637
187 552 999999401011616398
532 304 999999506707898021
498 479 999999936425485602
750 2 999999448204016221
484 808 999999984196862702
553 720 222843450
701 319 390766331
861 824 209776505
494 102 565675768
264 286 347402504
123 586 999999476027192685
78 293 29419477
154 725 999999913829972788
791 882 419881293
178 314 170592429
648 577 421654322
233 480 738129408
849 778 697529437
439 212 207270959
231 386 714323624
470 709 999999908385418563
60 243 999999434159565254
218 323 160767730
322 877 955386447
811 119 999999773048595731
230 162 999999617334607646
528 871 15127804
290 587 999999076254107188
809 475 999999088853095945
107 240 184953053
797 572 255448783
223 342 999999698660637689
63 254 945728022
16 805 658997203
418 891 999999647408438853
833 189 873762991
898 712 741146344
155 146 999999365903530459
519 334 61649713
692 337 999999264553459612
229 228 979407760
502 393 483356210
697 126 337129057
581 880 205070628
269 887 216555471
754 49 999999204222078384
93 801 499942246
875 397 231619269
108 285 732054350
841 5 999999501331203844
908 35 999999562328458804
782 290 598425842
680 397 999999811905631173
677 622 864908650
865 747 999999712033244326
669 824 524470555
736 505 90224848
919 332 999999337470871177
674 266 999999273899198045
927 751 832907466
181 874 173852018
688 251 269386249
801 401 516857210
611 272 600007501
192 897 999999750762910499
366 425 20238753
826 358 63009238
797 174 999999186232677511
836 415 999999180285298690
293 764 999999438826588260
864 309 556161644
432 846 706605051
810 35 999999605012394648
526 786 999999905822927011
311 579 999999643601943389
897 421 464978569
631 184 298132648
370 354 229284543
112 142 999999160175761190
10 727 191605979
382 824 156930859
362 706 240644532
892 139 999999804554895368
301 833 999999756594831536
536 838 806886309
787 443 317023345
368 843 999999486523460888
248 636 999999991542501376
476 358 851760782
900 354 657608051
206 867 999999185295055521
255 856 913028488
704 121 37289808
907 496 999999236135050170
102 171 730039169
727 852 741718627
356 736 999999188706463308
272 268 999999922042170969
186 360 999999578024208495
327 785 999999196993165327
52 651 61729263
332 64 999999732429845694
145 751 999999757547427065
62 370 32047705
387 68 999999820982018131
439 622 999999685156389055
23 70 999999940667206004
200 43 999999029941214243
384 885 354717069
453 509 999999680995614359
485 889 913736901
293 546 151973402
740 457 999999139787436038
348 629 999999254824814342
461 655 999999619759281622
622 559 999999643640907470
308 592 999999169032453834
181 405 999999016716636420
111 893 999999050984505644
597 599 100464704
470 348 524606115
480 549 999999194060929488
550 674 999999920909615378
340 329 999999797330348380
155 597 999999622888145397
703 785 999999894966061696
852 84 254765100
453 314 507066231
462 100 471819297
601 34 999999617957613335
61 329 999999420144872939
781 458 999999999474900486
504 897 999999086635834559
42 678 520947929
101 435 999999908125341815
379 366 999999259864411973
610 751 186618049
928 874 507734303
69 244 999999523983211961
900 760 861330483
826 719 999999591884921798
322 727 427592089
70 212 999999090034853323
717 426 999999732735789085
890 931 999999106941430016
206 225 312591430
725 887 324641124
523 850 999999411519101713
745 578 550035072
682 304 999999237813874412
646 212 102387402
768 670 999999378073976810
79 803 74833560
813 719 999999029295839426
336 622 999999229453075400
199 165 999999285015653616
293 666 184671943
557 617 999999031998873067
798 495 787902146
250 820 476197681
183 164 999999437039064844
709 418 20897485
354 854 999999933950203388
371 789 999999551927295333
419 567 463629251
138 268 877694581
564 816 999999169727352141
777 134 999999036257543678
16 864 999999366576685254
756 448 414828780
931 319 309531528
267 391 999999585552935317
611 143 999999936082974482
772 863 538779985
481 843 249421635
734 624 999999553769904378
127 356 999999355972726311
385 209 129293513
267 584 999999747568387463
769 249 999999407595183742
12 598 999999045577044110
905 831 999999678014983154
156 757 999999265594955885
464 519 600507862
752 891 999999201396872101
722 591 999999163178155384
635 579 944354276
446 216 999999098357405059
373 279 999999941173843046
717 160 999999982660985609
255 904 999999436563369026
834 287 999999167272266994
677 807 156463409
168 600 444512631
300 890 999999194510703237
442 897 999999271672449203
147 319 999999130997590990
462 146 999999740405917198
871 799 999999367122640351
198 430 999999319182124069
38 855 918795102
546 632 999999801002644435
330 707 999999717850848274
42 242 114637330
220 168 999999798481593194
902 730 999999885099483707
51 282 550298082
484 251 999999499191732012
180 341 999999658792704299
420 862 999999168626272534
334 77 999999508903946785
685 159 481281589
133 500 999999925637995917
716 25 999999707957437051
469 301 999999971026038164
626 772 999999152515551874
141 394 999999977705904884
196 659 999999452833879551
101 489 144482153
10 474 947487296
732 832 457088706
311 87 999999757180524972
89 626 335187152
230 260 173568312
920 140 531829152
164 503 135629851
211 618 505044837
487 623 344117704
10 460 179510947
244 680 999999112240611989
929 305 46503873
891 583 647189810
438 184 999999996127006465
792 709 646263862
276 535 999999639169734291
139 411 426639418
44 234 999999613673388291
189 514 326004062
574 374 999999872630480913
310 433 193658848
484 363 999999706836229726
882 360 999999377482511120
663 719 999999505648826648
760 396 999999746296100020
460 164 300184117
510 160 999999994049961778
240 718 106146944
881 548 500478238
932 635 320515337
570 672 999999899717996338
16 45 521599248
49 83 999999737455392861
389 298 999999461985628454
412 52 283864933
761 709 999999915676557408
127 511 999999207973453472
15 420 999999027738067051
261 435 811480483
458 98 999999759436568114
555 63 999999073776555999
433 818 695944588
738 479 127556726
887 851 272059653
91 183 309290889
197 908 959141067
820 41 623308675
719 565 999999718505472201
683 894 888609127
116 585 999999734780325279
806 729 999999786411151163
562 637 964823621
82 315 909746380
651 548 999999437744169511
922 546 999999821701241175
115 192 999999034332905262
291 581 698555039
434 300 999999862730114407
170 4 189227507
543 453 999999767159174851
244 643 999999394920016415
807 502 956515278
57 210 999999889561103502
566 685 820519842
503 855 952038308
641 641 212948353
263 744 208963362
625 758 335452141
843 371 999999055325861614
157 649 999999212395221325
860 100 713252597
678 784 999999344765665050
410 74 999999673778524741
265 548 999999754936348110
501 891 999999914348451651
676 665 999999566319820660
460 715 999999269569880275
649 867 999999941541114683
80 569 999999395230003689
28 746 291620889
850 136 736658369
167 758 999999827984010486
642 446 953261810
515 586 560585370
309 707 745327825
266 20 999999164775802056
546 84 194636842
853 239 185777743
350 207 8121155
224 667 827779838
35 886 706351757
219 850 9893526
139 77 999999754336186592
673 197 999999891887891698
689 791 879381626
372 705 999999746830136509
830 201 999999285679018540
763 729 999999133099724906
561 316 999999049537805612
855 799 615320405
358 624 903978123
214 589 999999643226647528
377 557 654763258
595 519 999999317990889657
758 565 999999470369121498
548 867 759566711
727 665 999999611219368897
808 284 999999939062848792
159 699 758516623
631 724 999999680415670507
909 169 999999129401619570
820 273 999999893744338017
462 402 999999659857961695
288 252 999999735590563847
866 881 518239506
434 488 113266022
845 383 999999585362257286
150 162 414262729
275 4 773747168
197 433 780203749
773 415 841763430
205 819 25100282
136 38 730982802
743 279 999999794497778929
696 291 999999657015903512
751 827 966692218
802 548 999999675786411155
796 386 401840293
240 123 999999565760631424
673 616 647038789
548 245 481128702
238 8 999999719147845139
339 775 999999317242212076
173 147 999999461043444174
859 442 999999680118244191
523 918 999999439195478663
850 204 999999057116052285
830 421 969332872
123 550 654930374
747 74 999999076235705442
108 97 999999591457821819
794 257 999999218651673172
478 792 999999094303031358
297 116 502202569
838 169 828744349
443 571 999999251285702366
110 512 999999065759933322
39 118 999999588221662237
743 565 999999511337715562
847 199 999999805120930256
127 305 999999900750767819
327 741 999999805184465846
753 169 8997680
180 354 999999481450735191
24 918 540520043
159 839 999999634498105579
175 518 399673792
527 120 999999557862487220
367 163 548915802
816 277 634171047
53 655 999999310788513075
95 731 999999366904194462
66 654 508211180
162 686 963931199
126 592 999999771805906823
208 363 181874704
637 820 552347324
66 594 848018646
286 768 999999861846436939
490 825 999999393826415512
34 649 160485648
95 718 999999785599554937
708 776 933825816
411 403 999999291641831611
35 152 999999608356219979
621 428 16449911
430 839 999999265224459058
583 430 56204049
706 498 999999474204625257
352 843 693784966
317 340 999999037681691390
395 540 609441581
778 632 189598175
580 185 967790569
849 514 999999640328794577
665 563 999999083368660597
309 895 680581760
173 431 999999206355613964
86 311 621327339
529 140 999999239748042031
251 785 999999621189706500
819 271 551132851
21 152 568343739
291 397 962356813
118 557 451443729
741 421 999999454054355996
844 419 444556070
787 782 999999018132633490
883 737 999999846968489729
788 836 525685756
510 642 223365305
699 217 999999276644278240
579 522 12932298
404 72 999999958814291046
60 921 999999224809214530
345 455 560520015
141 656 999999586564525775
383 93 944833555
155 864 999999697202417971
818 304 604871217
133 363 999999957918763655
474 173 331292009
79 62 218440463
85 274 346741812
731 441 999999712172732336
717 382 983068137
492 553 968551515
436 197 281654694
659 379 999999678878580890
355 171 814944758
1 661 401223579
862 479 999999230851611872
875 385 331163004
588 867 558101905
852 171 373141008
541 288 414251038
817 433 227806675
458 97 654307287
520 267 144095809
65 744 451774913
874 198 375307817
436 676 331622599
354 150 999999857769055818
427 326 744242320
670 349 416143452
149 318 999999415159293883
538 363 999999331898539057
273 72 621876340
192 889 999999951325111326
316 730 999999583897212510
444 620 288976035
647 119 427154358
200 40 999999261382440618
492 191 999999379723041872
45 764 178662512
229 135 999999353660163329
29 673 394009945
67 5 999999389516606701
165 649 999999620653236926
95 628 661188750
710 313 999999246355470191
584 141 999999546361405269
721 795 413260407
353 109 999999544112526589
105 577 153766411
605 142 999999234042966214
488 831 999999313003380767
586 624 999999657839472108
355 593 995401115
461 392 62746649
10 707 790678162
914 171 146190048
526 884 999999917007544170
832 717 109553918
337 732 809838691
274 376 765373854
789 48 606691117
813 889 662622562
19 273 999999785004266341
676 877 999999031102718506
266 280 629943135
114 456 139070008
460 906 999999373800702544
443 532 999999599927840075
382 174 999999629789479248
644 792 220502334
344 922 665126108
177 927 999999313002661260
450 251 999999104384235539
852 650 999999781686213708
18 274 999999833174375791
234 94 64850436
546 13 999999257667413453
385 122 736654272
708 527 999999681633724327
547 931 999999036622918015
772 403 999999286765703250
509 628 999999629270357839
349 344 999999736080496599
406 895 999999264015211709
71 514 659421648
179 427 232162398
838 761 335088834
593 360 552092729
821 218 744286850
811 583 999999550190151491
729 137 284942381
125 318 632018496
721 640 999999850061916098
892 21 999999551960714518
234 818 999999971362299408
368 329 999999015916076839
829 204 999999832639548747
856 658 273414992
893 786 999999407961584247
858 489 999999986258819559
420 17 849870893
681 407 999999481118913087
915 212 999999780095721787
903 457 884712190
435 848 999999874062264196
364 238 999999257671418269
235 467 105699433
372 98 999999983234303026
527 651 999999752713226550
915 894 999999520945150030
284 824 360184916
116 186 999999198073787925
628 192 999999340061351358
537 142 783792876
474 9 625455079
524 758 262816553
915 877 607733980
860 227 870068718
542 112 825408888
699 455 999999599972166750
298 470 954600139
418 137 697329362
790 910 353798523
868 192 436092284
262 41 999999511407411123
687 344 999999433101533151
849 204 999999302450808097
663 236 925225659
331 932 542405609
302 495 675442038
305 504 904803249
301 895 778339572
342 482 928989578
246 225 823924657
402 557 999999673747892335
291 8 457564398
672 568 999999281895132104
422 35 999999244837232570
593 360 458388840
126 797 999999588179673281
228 78 999999766425922179
591 204 999999655712553387
928 97 999999925062102956
232 860 999999431389805045
271 111 999999583808458885
63 821 999999093633002225
922 128 771152977
156 106 228584143
357 421 999999891432376747
653 161 599393299
142 304 53930332
325 874 522402746
440 208 305656070
832 843 528538622
375 231 213752180
658 563 999999699804543623
533 853 999999377140262285
822 444 999999517474923166
509 118 999999533456502775
12 902 482068193
863 220 999999201501992077
480 448 534361971
422 870 999999592474364244
398 563 999999986624209279
748 761 517287898
670 528 260066906
789 503 374500588
588 656 50908139
803 159 999999011725355395
813 556 76674053
468 86 999999109756901994
686 812 999999350205736069
359 742 447953831
920 869 541477665
892 880 999999233267665591
865 340 244177514
794 530 758028461
646 27 999999356206666540
186 292 999999203573878847
435 647 999999726281543258
913 269 514894100
637 208 999999223665249859
303 665 999999786520763853
632 756 999999528571816514
634 470 245034524
48 695 915505592
51 297 999999955967907197
131 349 999999465705848312
618 862 999999450182157721
696 47 999999604814265967
552 666 692519642
46 8 964537754
811 65 829019559
835 330 999999200969870983
483 487 999999358499750288
152 734 999999435529523248
194 507 255963523
779 695 582330627
486 637 999999737453862712
189 65 224114815
837 624 999999196909249530
700 428 999999181435875395
709 55 645427658
299 763 999999380610611135
725 579 178461119
161 463 999999181893169044
119 117 220623956
574 726 999999672486441721
90 721 181723895
216 670 999999822709218987
158 849 999999293646999818
197 913 999999253776941814
602 659 628828433
225 474 999999410282233437
80 282 999999147459275999
685 17 999999972627730311
476 858 978404597
774 724 35805126
657 498 447075336
873 206 999999427489362546
667 565 999999658334277291
114 123 999999412802523667
755 583 224985925
475 453 685084271
244 19 999734396
505 244 999999564592057928
906 270 108646399
732 351 848672991
390 548 269328110
500 494 556231411
626 418 999999100474338382
1 735 999999012181336511
832 103 999999676233327803
903 109 999999538592558620
115 922 999999774066136163
366 709 999999822365382480
856 711 257408082
924 401 999999471216205758
685 187 999999274352128079
646 891 286095479
784 216 999999922109306488
341 361 11454031
903 262 637522216
374 363 999999769301945555
373 751 916712836
288 595 999999374186402827
721 179 999999540888174195
704 716 202946807
214 169 999999970245405071
718 406 999999416445843349
679 309 999999957717503114
14 698 999999094890749141
102 505 613055763
236 48 306483717
737 48 999999764960758680
704 78 999999347856351123
745 812 530809303
608 671 305931842
655 165 123754153
81 845 999999013103537134
245 578 999999946807745715
512 542 532606835
645 505 999999042908647269
10 429 984781448
467 642 683015387
419 838 999999618755935676
403 898 698759786
899 665 999999901839503105
70 616 203150026
455 883 598546049
392 586 999999320092035203
770 569 601166997
107 854 881007527
507 248 749585890
368 325 999999620437460234
394 830 999999688040765457
129 453 914291413
466 523 916139015
311 709 447478748
609 296 49196757
704 141 999999021387689677
624 363 691520511
513 699 999999556796610705
932 586 915914455
888 19 403200003
748 444 958534848
189 864 64354067
668 139 960686734
661 221 771820447
160 435 999999651139753603
281 98 999999572801145785
749 105 279418325
288 119 999999602781213015
521 384 999999131572606896
312 731 999999572781168978
914 917 999999528473985312
17 58 999999483402236929
287 852 844295971
675 293 166782388
552 743 999999125611988754
503 836 161442957
310 584 29388074
654 35 879829586
932 692 999999669828975790
897 501 999999542408850647
779 375 999999986363534315
41 290 999999144127085340
396 846 999999092401497525
925 703 281931627
128 670 999999585913380818
576 207 999999351242514724
182 569 999999905278478126
303 210 389764897
421 296 422405050
19 573 999999543881588088
26 549 273939293
663 293 999999042762282033
587 498 208226408
222 778 942043591
692 536 999999925712238466
735 102 34236347
537 308 999999190511888338
266 645 999999632924074988
664 743 999999820323734940
573 25 889012169
270 372 999999609141264384
425 883 999999207920309156
429 867 999999656505821369
379 579 897551544
453 178 999999075243697552
810 445 48657542
425 784 423578519
283 132 999999186954728204
439 789 189067108
145 85 999999126119536027
82 778 999999564337315984
582 323 873385946
669 342 744813408
67 677 999999387684772000
644 413 999999880310351139
385 445 781926319
811 530 999999807592604626
257 451 831008322
143 316 999999176492083260
554 448 999999232266813523
901 488 583107307
616 757 999999694033298467
585 61 284238775
746 70 621250763
254 531 999999137624760435
39 671 999999579742333088
928 600 167078269
78 491 374478356
824 130 84523452
371 717 711332486
771 561 472895359
793 675 999999993335199020
583 707 999999900320055482
365 23 999999646682474729
289 370 999999648843414558
346 50 999999951485085157
6 122 490929141
599 286 157180936
509 419 688864382
469 921 999999968379771597
292 185 249273719
27 808 999999525711795465
522 183 835135409
852 457 999999108479000130
817 504 999999681529705145
843 539 999999324963360398
632 649 999999494561964734
579 637 999999305285256686
98 638 999999390896277884
459 195 999999576082594562
64 292 12315194
102 920 432601940
294 58 999999019574411724
59 785 999999442032870007
5 468 633147116
452 168 999999163009893906
788 666 804145569
520 634 999999184753803149
285 267 999999101614517439
306 64 999999920385365107
878 341 424557687
585 912 355266806
594 689 999999265796144570
798 637 999999754301552361
362 210 165552301
153 165 999999088016481175
409 574 121319171
17 784 749167088
404 931 628541419
315 486 999999890746557480
837 430 882091075
365 195 94239661
26 587 999999805655729721
633 257 599134984
353 903 179090624
55 663 999999006376611968
426 457 999999219453231001
481 141 487063187
590 225 999999827946170769
887 143 538419937
804 320 660732341
190 549 225714625
382 340 726640400
6 108 8913862
426 86 651822792
241 408 583249426
859 931 999999681517041724
99 134 833220306
889 707 534398914
427 387 999999775164439165
816 835 126117245
281 384 999999814883894299
511 795 22016328
336 348 999999963856618462
851 673 154821662
283 825 999999286163074722
145 520 999999894829043979
750 374 999999238075496368
643 290 999999168879623366
622 898 999999189544684759
641 565 751575881
482 396 319052217
918 717 999999231414751250
19 419 604576432
203 301 412363339
664 364 999999366694548694
899 493 781034334
161 383 999999772256566018
53 186 999999089170893995
275 592 756446225
676 868 999999115948081404
417 9 999999537868767464
434 373 952797361
832 166 999999125876366020
425 533 999999364291442219
56 153 999999292255971909
87 439 914901766
887 899 999999220785562173
449 895 999999109792044588
877 272 589457490
144 185 999999590153519866
15 636 999999068265295806
18 156 984356342
204 53 87724957
380 223 452191993
741 882 999999791632677348
822 623 999999476813138296
193 516 449798700
699 796 999999895580416219
53 13 999999800694565254
387 232 567157749
104 323 999999903914600866
151 618 999999903737944542
222 463 999999851908566021
296 791 999999709640425891
576 686 212951558
106 374 999999859753034836
504 659 166915580
662 918 637202197
818 396 999999943975006596
252 180 999999535970966889
222 389 999999245082312542
302 385 999999437657079901
907 602 477207466
519 504 678969617
334 218 595501466
621 26 999999635966435181
588 101 999999755365415511
607 275 929790425
704 148 999999596388372147
69 137 462864380
914 913 999999433782645811
441 462 669387380
184 26 999999116612141080
597 893 999999457739242544
846 583 999999804333005807
169 583 999999571038111042
454 373 300785635
660 589 908853232
206 275 999999808252324687
127 930 999999807242383851
606 233 999999608957257321
762 612 571717816
870 18 999999589183942537
417 622 403888992
760 54 999999631067428302
131 50 772986653
244 129 999999269332480242
764 335 555444709
17 160 866390316
736 430 999999267631820181
369 159 999999017197684403
246 811 920141456
517 40 999999696575970111
764 349 999999204572764823
814 224 359566444
395 240 999999405201912345
414 97 999999774229838968
584 19 999999337916573488
106 232 999999741740034688
539 563 766152456
127 760 310588928
616 241 119784173
777 710 959665488
710 739 999999179122143786
806 854 999999341334346845
341 260 999999340291939639
863 391 152579611
88 704 949007381
327 23 464515735
319 752 220418849
451 849 999999281461401861
620 292 897506145
378 242 999999876953490568
210 185 999999739057111818
528 373 999999123962406304
203 928 450057640
600 144 999999870334710577
923 598 392274607
215 198 999999149241988600
799 832 999999141561406306
695 637 672425569
151 297 949620203
614 883 999999195320499310
613 746 592102103
299 575 999999842791689415
559 728 581967943
262 343 999999274053400926
261 15 586235163
46 418 57442060
823 694 999999231593632046
544 406 999999557465089577
473 217 999999050576110868
253 469 142286897
86 78 999999796981944591
763 602 999999401265367571
707 869 999999093121699672
173 374 350247129
723 800 126948268
631 266 271221737
475 777 306992401
545 790 999999167690047894
672 709 999999571231277000
800 923 999999361035376018
25 920 514701972
762 440 839984702
326 526 999999176804128161
163 94 999999583994308852
746 159 507864185
161 921 999999875959235618
706 870 999999188016427207
712 761 439219216
732 318 635714181
582 479 509814082
872 634 999999823249420323
614 379 303670241
407 642 205690681
809 348 999999671930108438
758 253 495890387
643 702 999999255003851592
218 389 725517142
444 349 999999892001185802
778 370 999999464811968994
885 381 585836978
307 214 350538651
742 617 999999238360600617
488 622 999999116346086635
465 349 841906605
57 354 442641106
666 454 999999620414873250
396 213 673937094
361 203 999999502814455337
528 18 465809931
203 101 646840200
825 73 576590906
379 297 357155501
686 444 163237160
808 544 999999434290724579
413 189 975128194
911 543 411224124
278 722 999999547988097858
775 832 999999345408152634
127 777 971265263
623 612 255050437
622 204 517743979
874 832 999999889142731590
864 390 720093057
91 203 567015621
564 627 11464830
652 319 999999148302728710
722 81 999999841903464762
649 805 294157058
749 549 801328660
361 141 999999421797315873
171 825 999999839176460252
498 579 213914204
307 698 434311312
280 522 648804564
868 790 384865779
875 362 713288932
316 521 999999964910172561
10 642 694471214
836 510 999999430653723916
835 83 999999046149208534
769 337 999999794188220664
560 908 742180372
714 149 232102451
10 735 128375517
584 290 488141411
388 564 999999098322613121
134 846 382126093
561 372 66351503
614 440 994144468
674 539 997269370
353 121 986961837
405 526 558704342
139 140 999999958212557155
865 345 256589481
486 601 999999448318747368
467 745 999999707496843623
917 377 999999848096979159
97 135 430524777
715 596 999999010077868446
227 325 999999191930462251
98 746 999999472833095177
202 71 999999064129294760
530 629 999999180974226301
741 742 999999446762111711
2 637 370932481
347 768 999999276901722010
744 587 999999478301107459
200 541 999999507415211405
385 548 999999997807071105
403 416 999999933767254988
342 533 999999666304925907
132 842 999999793068107126
730 638 540946716
568 563 190223246
274 592 318040872
704 665 999999280218180068
452 31 756126093
823 213 542299246
227 760 999999952888128736
456 421 999999949527131999
403 733 999999299249664139
264 45 999999378301488108
439 135 999999739420788905
89 728 999999780664971660
168 186 532438989
556 634 999999739774553181
589 624 736328216
656 112 830147912
2 267 835648719
683 657 999999401077561867
817 208 929361724
428 596 999999505141044315
36 681 999999728550653077
276 231 12447675
172 118 708256490
239 30 869628730
771 874 999999209608501412
622 448 803459460
896 605 771409520
108 851 216324200
210 471 999999805802905524
918 869 461454532
636 546 764897053
201 498 999999841762942293
328 121 999999899419210392
541 736 905921565
683 114 999999511444364118
718 736 999999208437374281
717 735 999999525312719624
55 644 999999706796463868
76 576 999999975587210668
868 229 598391450
52 172 999999040653232315
76 38 999999459498949589
449 779 865314704
418 38 999999114782153015
271 14 999999989490369515
221 615 985225889
668 486 439453271
518 106 453943479
299 797 393958252
640 171 554869137
401 301 999999239638617632
919 782 849424797
42 15 999999041259432196
7 910 242022427
903 329 999999453945359676
575 686 999999479484140156
37 66 892126585
869 363 999999351819295743
535 106 999999048873216925
364 931 999999209813868857
167 406 377342220
430 407 931097515
793 538 130978135
908 205 235950279
20 876 999999757509974542
844 853 672617961
879 790 999999725018134973
396 83 999999884115400385
880 463 401922769
683 316 565742679
383 440 999999141493722534
489 738 999999400735550048
926 216 999999456760068151
375 202 999999362407781385
160 918 999999132665307848
258 904 886479681
720 313 785380053
911 513 999999293161508857
447 756 58057710
117 592 999999168084494875
647 306 396213259
772 200 765446347
670 364 999999958477720860
827 758 506810807
733 47 999999857612807323
477 665 999999098529947587
854 565 444144885
321 610 795530116
678 289 999999453788291801
805 570 999999162331815961
549 750 468185498
848 121 244801388
22 662 63897180
323 94 999999383143061564
288 785 898261549
596 198 439061162
679 847 274802226
184 167 999999499044120252
175 453 999999068038638597
722 270 472789522
510 634 999999189211321849
322 331 999999529760814546
34 2 999999677760248640
642 40 844853984
559 241 942119505
499 164 999999589227690164
226 275 345360943
903 159 59973842
479 386 64646411
174 28 344402026
111 792 397099621
251 623 999999784660422334
209 373 999999587735396806
845 895 999999223630207719
816 237 78567031
11 377 999999698041164452
533 792 983565400
189 290 705376381
697 893 746702282
304 800 999999671987754274
784 346 999999951795239350
631 656 834295778
674 54 999999610548931923
711 594 305468289
334 168 820109962
115 95 999999098942337059
744 150 575303464
716 606 999999715990579109
353 629 999999846913446640
603 696 527065050
684 36 47641983
207 229 870531972
83 220 842382642
625 453 721405322
113 433 310603707
335 337 222434237
14 270 999999184728558275
849 658 999999852847266452
450 447 999999146001878568
535 616 975590598
333 453 815588547
453 587 999999454695949917
906 401 999999940443175313
65 205 999999483412957731
151 25 823912048
338 811 528912467
921 849 999999180982248561
92 473 323063605
497 488 782543123
819 112 205464527
750 330 999999260953681351
318 395 999999831713543168
137 564 817382875
60 710 896990733
766 861 756381616
274 297 999999096700978603
877 355 999999551608435464
785 170 999999295384470702
397 489 999999906856409151
10 30 329243495
708 14 390041692
89 19 999999344490113166
241 43 217879518
415 918 999999590585118065
423 709 376943939
644 167 887105794
701 604 999999638247213248
514 583 739810721
507 530 999999769086478717
475 231 9957507
567 524 500084170
516 47 229778566
62 757 800426052
627 55 160047941
117 629 999999181242197842
483 860 999999615788700147
839 570 999999938378214010
62 146 235206896
884 264 353279670
40 133 422350696
557 208 999999678826815452
313 368 199907864
2 592 999999765316586241
437 488 999999463793987759
696 583 999999374054279994
906 97 999999308236724661
72 497 999999797593725759
300 157 999999346182381288
323 14 821371551
217 789 40777900
783 440 756874153
260 562 999999191642506467
212 349 999999051024487758
710 530 999999031475930384
865 642 466262378
613 198 999999073942129576
377 630 999999760049473776
449 74 999999332056240619
884 126 536438079
775 324 420769140
535 460 999999371419174233
749 620 999999416026093661
111 64 999999949023457996
35 752 467246458
103 320 329053143
596 542 999999296866434069
784 499 593094748
690 311 999999550913069761
536 687 999999693922911965
622 878 999999392608193194
333 800 999999259803480111
776 716 999999831624960511
237 551 999999956863979321
91 869 553800703
595 662 415530980
124 175 999999022694571953
867 850 324789593
40 593 472662117
73 782 416404210
183 885 999999027940155923
73 11 388192534
813 746 709517453
639 285 999999269587260438
571 476 519942006
825 360 268086656
332 581 999999536871926036
287 696 320137258
842 483 999999350734586655
466 352 529578378
604 68 999999140945818602
113 649 999999447768841413
617 475 844599838
31 407 999999480766258116
249 48 142388929
471 134 999999742425632873
836 113 999999864521525441
329 918 999999158158915356
32 748 663970929
32 898 52868004
497 645 999999317131391264
803 785 264848548
391 348 875128488
894 215 109094841
116 659 999999842691508909
531 261 999999483769786416
9 696 300818477
569 323 287100305
780 352 999999686886483542
711 472 372874190
351 282 173096162
767 554 965496344
169 179 999999423902753065
338 496 462054794
582 479 999999728434127827
674 368 812443418
104 108 158043521
816 641 834122084
173 329 999999222573555612
10 849 716881960
466 722 999999317689384870
602 285 257642577
399 474 999999945929478359
594 885 103275451
834 572 92958342
853 756 501679126
816 174 694513871
56 913 550406807
591 61 999999280194830712
431 758 999999019721266663
484 801 999999530408028348
790 482 999999561729513661
592 524 764231157
76 596 78805434
181 189 531098642
277 169 999999639185588260
639 56 260028085
674 746 999999134530796106
344 539 909456712
100 472 999999921797818781
683 78 850022755
465 806 964377545
644 827 804958155
619 757 999999332576520013
188 907 999999208790953672
805 157 999999470929794321
279 633 127304360
673 440 281927617
343 316 792618009
90 589 999999306435864557
895 498 489747028
651 572 999999437557316244
400 165 999999899876638201
657 166 779450511
36 602 4015452
654 602 999999907283775840
346 911 999999602176720921
511 70 999999174070294932
896 444 319774812
120 151 999999657991397881
857 401 999999250024621289
561 654 999999630376239818
213 656 492059950
650 407 424623443
235 524 999999671881030871
764 477 999999866331037135
267 87 999999751129255329
610 900 63785409
727 865 122763792
575 543 999999687502723563
43 511 350099450
729 186 999999333934859867
253 548 332272348
297 152 123489551
210 359 854693446
322 218 74110613
814 520 64774318
54 251 361418123
408 868 999999306148883284
896 621 886875068
311 723 172328742
793 519 350925752
505 686 999999364336671987
322 557 999999338590140254
441 319 522726108
463 493 999999261525294252
509 150 907023704
288 283 999999355574072138
555 363 999999825942036937
27 252 999999873371519439
912 192 196363920
474 111 999999949982563079
96 35 23805809
612 918 999104115
592 233 999999786915621182
887 486 999999934954608685
47 649 339949064
314 282 999999563302315641
297 106 721805513
880 57 999999297065580571
715 670 703546168
489 756 999999302608637746
694 329 120069867
723 383 999999363844253506
876 519 999999767279378034
86 374 999999813359438280
922 222 132888445
140 923 769270267
609 624 436683122
247 576 913530280
271 738 711549508
759 512 321599122
164 918 503223439
82 216 166493624
544 642 612998567
30 686 999999797672537894
242 387 999999430211015396
910 19 204438675
917 888 951009127
577 227 891220050
264 1 944261449
245 268 999999244516199801
8 849 999999787116796070
888 105 140713221
640 856 999999724756186675
103 80 999999338208375846
860 406 999999534932230449
698 149 999999478694085559
670 475 999999726895249686
84 226 999999323662021101
243 563 779992167
421 680 999999691903297878
109 590 999999699119630252
709 133 894001015
573 529 999999177930501398
462 37 999999889605497292
12 71 284688192
497 530 999999118426587931
407 374 999999405235986753
542 433 427381981
161 556 910934950
829 697 999999258347682633
742 628 999999223791499695
629 697 999999474840694922
748 121 101353021
106 831 999999782279341752
32 202 490399856
701 560 999999326262205507
581 704 834321842
817 809 229328616
548 804 999999224317420325
181 655 830975131
331 496 999999460545266631
558 530 425581048
636 920 741281167
723 641 630076615
23 408 881624370
232 643 999999129206734649
728 564 999999411601458557
320 849 999999627180197372
591 579 491319135
20 920 146091693
724 421 999999372416955232
848 632 43437952
391 303 999999353399345121
586 57 741865455
339 3 516309031
441 165 813818152
298 821 999999492677327947
531 387 999999154809172857
707 271 78876349
713 386 999999481753939193
298 484 137299122
630 872 148217219
305 443 999999569207321599
331 142 999999524040546410
685 363 377591320
309 930 999999728645943935
858 381 955832367
105 644 518972873
785 931 999999754528886032
315 117 999999787026257878
422 842 999999905812306627
637 196 999999399620086320
917 709 891252855
747 607 999999693011654320
352 346 999999612454027011
698 12 682760465
148 352 999999499619210386
278 715 999999321752096522
697 724 999999082046780322
39 394 999999577724428304
467 548 301132935
19 733 999999142867620579
328 464 181605615
295 736 999999466051656619
831 648 235181972
10 603 999999804930987727
443 115 719957442
59 629 999999845651700179
191 204 1637103
542 406 999999618438460024
768 649 999999252686464156
563 765 999999933135819168
824 463 832742397
304 119 868985297
211 518 999999044388769823
342 188 975020431
627 650 999999153466236872
517 489 999999656447616037
534 768 236457739
138 446 568659933
227 367 999999832566177181
785 200 894623393
617 494 780604561
500 474 999999500076648148
237 626 196941408
629 407 999999208588149402
503 65 840942347
59 118 999999083484873842
188 824 148399908
552 602 200207015
577 818 991966999
318 493 999999316216522189
5 472 999999776472859936
855 433 857214630
772 745 999999942158692758
474 155 999999666116557034
74 428 999999945789198985
323 391 999999128958628798
100 569 999999443663702184
742 240 999999410801723960
929 144 891536135
691 396 126754630
151 53 999999357659076222
472 375 999999074949958675
472 695 999999119371722352
563 204 577591316
17 278 999999731539529044
99 176 439917862
576 737 922569717
756 300 473162968
3 113 693901100
135 349 999999444900615673
211 573 308072798
813 885 999999309011468513
804 58 999999099641505172
532 274 26928427
776 544 999999592388462752
343 34 999999408321124191
33 819 69687771
453 65 999999923372949743
836 658 283081266
645 864 679991168
372 562 999999700173426919
122 101 999999018104038178
245 763 999999264619639008
826 841 511918718
828 330 999999236804659796
247 902 467549809
94 360 160318026
422 890 999999632810034561
482 277 733089340
618 674 999999008961727335
694 542 999999566871032792
186 174 999999898875817745
499 656 999999446540774103
845 795 94395860
242 820 999999228350577545
688 235 999999558865848360
130 716 73605268
306 818 999999284739953586
324 325 999999229806818788
85 471 730531153
710 841 999999975024369258
70 708 999999519238496096
608 767 220448373
694 524 999999666107707630
181 410 999999536220795238
181 732 752508508
567 181 999999057343535453
578 132 999999774076260312
89 220 938805828
875 376 999999265628912506
529 819 510852228
321 523 266507067
416 678 620925096
77 185 999999905160683371
932 141 999999405439732338
921 18 964621129
251 607 999999235947829994
540 25 458134201
815 758 999999230636124016
19 460 999999733270608720
698 605 999999433087234004
209 494 999999897991084749
570 435 999999841499965495
611 873 368511487
506 520 999999420822724319
14 561 494290325
846 920 999999712852856823
72 144 592580507
28 604 999999658446951309
725 317 999999838801733744
231 711 523021669
22 885 999999557483280315
122 133 657320415
671 557 72508663
445 9 999999233770158825
633 746 959203604
542 54 999999534296389827
213 272 999999673383695830
336 879 999999170156007004
313 30 55242222
283 308 999999072627553660
495 313 999999031919947330
158 367 999999446946706024
930 579 999999682945671381
316 755 311227088
268 68 437620819
652 61 671644049
119 101 999999552568232837
58 375 999999774138476571
190 150 636474633
781 792 999999846043844111
345 254 639473124
492 208 999999617737466640
241 840 260097059
705 846 999999644833325808
372 565 386528202
65 557 292831643
238 108 485967618
227 475 999999836164245647
143 91 653875567
847 134 460345548
312 724 999999756886500619
205 887 999999209437015085
13 199 106966414
508 48 787817152
830 349 999999618900169267
48 623 936027361
713 667 141102126
369 344 975959790
204 363 999999467864796350
78 629 999999496485829246
460 584 999999950337619478
762 142 280474746
533 300 999999377759746232
794 265 999999148518314325
499 196 358001781
708 63 999999742291849559
607 165 999999020091060037
572 293 951960438
376 859 45572823
853 283 844694812
448 563 999999294401585148
801 393 755699757
785 7 137099770
202 736 999999402917708745
796 848 999999254796768544
251 507 515875554
916 106 999999811008201685
266 785 999999630180721716
910 263 157123361
590 691 999999711531852801
23 533 999999606727708024
615 715 639789249
496 320 999999658522325171
386 707 999999468335390756
424 422 999999384873822157
908 511 639402887
389 459 999999796961096786
840 484 999999334888900270
401 899 122945936
627 785 214390575
924 245 999999737081537994
786 142 950610277
393 649 999999227363432261
491 912 999999223600490430
42 803 999999577064554396
766 663 999999941353954455
255 708 644379780
229 463 184697891
149 251 194152036
280 719 999999983545848143
368 721 75912489
313 719 999999925138489829
304 665 999999201632137348
812 126 999999951411252766
87 192 391732603
521 275 999999862606843363
592 166 571699885
886 875 996462656
816 796 756669222
880 555 258292258
795 702 290596603
229 623 635553727
693 34 888404128
489 574 999999358435884075
778 229 312583543
605 328 999999960771983791
833 26 999999801667947318
103 369 709829722
865 667 8822280
27 323 392201813
789 526 337242242
406 374 999999244890044935
28 534 999999824441640121
229 626 623752047
525 911 999999319909835966
504 364 245520622
4 30 999999418531479323
564 377 999999555294136363
617 198 621153941
862 872 801620127
678 6 792211461
860 593 999999641962021961
146 269 911444878
551 526 751924430
590 400 999999468509028536
738 394 289602404
56 600 999999382122381099
702 175 345383442
794 622 631431244
763 541 999999719299277057
598 563 999999823963798018
445 634 962012738
725 80 278562201
306 25 699841065
632 339 999999578734617698
493 695 462552227
553 597 999999208774603023
221 766 722407934
819 925 999999756531456333
276 79 631280484
495 137 999999518293677413
91 240 999999537488916171
135 64 999999974563661404
565 47 440920136
187 475 407905735
733 296 999999668798795922
876 208 158240596
319 782 755017378
130 792 999999349943834489
227 891 999999006739134860
129 37 999999114712630386
788 890 999999864740738202
431 339 999999006266135160
168 185 801950504
360 204 792212686
884 75 999999820466064728
342 583 999999178514096540
776 46 999999570260432296
802 862 287779295
604 72 967579392
741 146 999999048635092116
121 498 520881564
342 98 999999264300009026
321 712 999999215648337007
510 574 999999550472898188
904 273 999999518969023059
726 769 352834150
183 419 230828513
282 498 649733242
349 707 999999267565167069
35 781 972922646
638 569 999999652252077820
551 233 472005524
765 707 257578512
176 269 999999316143655444
757 850 660336240
84 827 999999062381342598
130 691 603118315
801 888 335216418
698 85 999999402183987983
192 116 186188835
29 240 296185027
363 715 456466395
513 41 474127391
460 667 999999760939455039
48 25 999999995304178287
511 79 109213696
484 680 750690030
594 747 428605236
702 385 342144908
125 364 999999770842039567
288 860 174405202
859 478 887356368
100 558 261520921
425 717 999999274207092439
777 45 999999075346564486
628 337 999999591239579400
252 547 999999941001767701
120 453 655757155
81 230 219621759
480 600 412899577
545 99 999999520076005826
112 564 518762542
67 291 999999266316240197
521 542 999999297174820318
720 582 564596430
195 267 999999079622123571
141 637 969741
339 816 999999657454327811
785 192 852960670
530 76 733429162
248 595 916922085
507 550 69690587
671 43 999999620505062067
490 139 999999271914071424
577 478 372396171
210 616 263237738
427 25 999999252340601360
195 390 789902364
286 236 260520070
293 760 999999326452999868
785 770 928392210
111 51 999999440290573143
474 306 587920938
457 125 981372956
349 308 707027131
465 536 999999450880780255
676 690 999999003092473946
93 205 471131713
313 654 999999661102073147
469 868 44296354
372 496 27717438
902 544 377029745
637 632 383787457
426 832 999999866699391149
24 438 999999117074838913
118 862 999999112466745859
782 75 999999485661889901
91 136 999999321093202623
559 861 999999873697138422
622 282 999999316278662075
398 110 999999903405237204
224 61 619055785
844 270 117758623
839 475 999999487639405220
431 569 999999966080514515
156 145 884111571
82 886 999999812563083195
617 477 999999043585234423
561 785 965836618
561 757 999999350872396422
281 28 999999573766412121
715 475 876491523
3 277 403668133
590 759 999999672609034869
708 326 999999287562982294
650 358 999999097045174363
904 254 923358213
364 112 708681662
531 491 690049597
616 586 266999948
536 291 999999613176832652
674 231 944185121
510 705 999999097660163185
894 863 69621522
155 665 716296486
416 623 999999682214034264
450 177 999999648919313570
409 796 510371588
222 275 109644439
868 227 999999375025416178
186 688 440140031
620 217 993517577
659 494 999999298532936982
836 809 676791687
749 582 999999342188075067
346 882 118255963
163 672 320469820
277 638 674909418
348 560 339395760
870 258 999999932556413753
567 573 999999835316683051
242 293 710630544
43 78 827565091
596 746 999999276072673200
603 494 369077711
233 812 999999356912109011
96 593 322970650
14 718 999999734104211854
300 149 631313662
883 719 631370323
797 846 999999524695963226
684 125 574609740
767 823 999999507110329765
300 216 259976394
391 218 205373107
613 335 362362629
137 815 69095580
64 73 27413022
281 797 541550409
622 553 714033707
115 212 568880190
629 585 999999170841894456
750 544 148289939
118 48 999999816127025446
76 27 999999923569083129
635 451 114513326
686 290 201874117
378 103 8217716
662 269 999999111437953826
295 318 999999577481766820
441 76 999999155445647718
302 539 671433570
51 370 999999440643572020
560 118 999999372281370578
887 392 361766073
712 353 999999593647632784
876 55 999999569930777277
584 438 999999388634625789
371 695 306027459
341 193 268086300
166 99 805652142
301 609 505208421
524 683 999999705441052005
625 708 12265000
681 546 609047418
290 89 999999648004851097
214 45 327619066
822 786 999999984352226023
513 696 999999776174352966
594 333 999999953903300569
192 657 561310974
30 847 646062968
372 377 999999484736359812
726 838 730265241
43 94 999999068020956872
260 461 276965976
423 582 999999819721635928
269 444 999999869708212754
240 657 999999953870403561
827 589 999999615507861028
309 717 966626103
56 37 999999537426225275
78 441 999999135000712797
629 148 76564378
751 449 828699798
272 560 518202379
616 556 632960735
781 430 981319514
181 476 379046916
405 97 829026474
177 236 102049517
316 573 977581142
828 493 464284701
767 21 94220634
681 776 999999019879086155
664 852 247997128
685 572 587924207
385 622 271117109
577 48 990631763
602 291 999999345898213436
232 215 999999847551622512
77 479 881099613
2 685 999999766556492313
821 250 999999286396684699
94 631 999999712323022232
803 586 23477965
87 274 288519129
792 824 999999349602765675
881 304 999999183446694029
146 601 999999341334963177
838 507 999999709003832179
175 709 957624990
582 168 171856818
392 543 999999941478732631
152 693 999999699997413840
148 460 999999911754193784
177 865 999999804980405401
619 564 999999982208552119
873 823 999999436494588999
88 814 999999879593713554
512 306 999999730675360097
281 112 959847295
404 496 999999232267216523
328 188 484091375
240 134 503580243
780 606 126566043
507 595 808045021
157 394 152784596
275 21 999999818549186287
93 199 999999116980231209
226 821 167687558
657 76 801957974
673 581 999999130202667993
296 855 999999732864350075
841 217 944182218
642 815 907871014
97 139 525073569
723 281 999999421644761261
794 816 691429146
430 101 999999649598541737
88 40 245624643
180 655 352603617
167 230 999999901204652453
823 544 661534464
1 235 25325026
878 396 999999191679496618
677 779 364806153
604 597 346724049
448 33 557053002
482 376 772918734
227 5 999999591363549115
176 86 999999558189610487
48 432 299435249
857 573 999999913848248590
790 450 648403170
243 831 651145743
323 893 999999026269699795
737 471 999999267587220172
314 885 146672253
194 347 956755445
385 490 999999286293426107
548 314 131829540
706 265 999999014583845721
106 191 247239454
897 805 999999522053666021
711 832 999999522655023729
389 744 47601522
850 1 999999706331638703
495 35 390187265
365 688 738070159
138 167 747542736
658 351 999999820634126232
802 371 252532243
176 69 999999735464855134
253 141 833978290
232 712 999999861893832540
320 763 999999077754832253
563 506 999999256568812400
543 258 999999827448904776
541 708 999999775675446642
843 751 999999334388750850
335 195 667904014
2 336 999999110553696494
640 601 999999445436458085
662 372 999999361953231522
398 400 2179422
67 878 999999763300761280
680 412 340837854
376 745 999999904492338703
783 329 999999837166792369
168 240 203960823
603 895 432538066
247 141 966346764
478 902 436560689
173 733 990407069
141 185 235403776
640 583 999999593623256280
192 884 99725644
879 274 999999309977913949
287 583 239375692
219 639 999999284272915678
487 136 999999007766919456
229 502 999999920301504643
209 785 805145532
659 202 955550910
376 278 866678493
512 725 999999105714730060
475 308 302461604
53 445 622970237
637 139 61738506
794 503 140314044
645 290 528650270
372 191 551516883
654 407 935114520
733 815 581853873
751 711 999999861564458293
328 144 859074775
551 644 669508151
207 492 999999522523794957
65 23 999999816534230534
194 358 999999138159802965
33 847 287273014
864 171 81914002
533 107 999999922744636482
164 848 581250161
93 460 999999401939253028
676 747 744908049
144 556 999999128136414863
131 194 999999416704519831
714 728 867186785
851 51 13107116
99 877 999999510133209809
740 95 999999121223316448
892 5 999999386369754087
516 898 169193146
313 103 999999157941458510
497 314 999999955030362267
784 310 999999650030165922
864 500 999999949744221763
425 251 389357367
103 670 999999811714287691
414 278 999999898420505698
205 586 865452500
770 554 675955441
551 195 999999826215659590
871 813 999999900001415848
66 32 999999163634277123
880 201 999999699246351425
188 462 614658299
312 66 999999151726022881
570 205 999999694222542341
449 562 240494379
519 458 669623186
379 772 177178806
769 78 526004886
284 492 793194594
344 304 999999284629663015
902 265 999999526470409431
119 350 645442174
798 327 999999560680347297
406 343 999999747042134715
111 639 779980637
325 355 999999178873271924
317 783 751520556
626 893 520550989
490 597 808160295
452 304 945029246
428 338 650196306
242 723 999999513635791696
509 278 999999977137546986
762 706 999999357899641850
27 455 999999306976325165
586 816 999999080289348428
139 314 999999014974612889
107 35 999999130664361454
505 291 999999455897674482
130 665 999999853057923064
603 66 999999711049582362
836 639 999999170106618669
625 614 999999798178600585
476 711 982295029
75 442 999999374646463212
863 306 66420019
581 539 999999736904306290
588 585 750263075
564 264 290850443
338 762 999999695062808625
432 676 249762404
701 453 759070323
824 638 999999779100280759
25 787 999999326684555291
63 392 999999155090263823
200 436 918889585
704 683 512434855
745 787 999999165936535231
12 141 999999951721190619
545 833 999999066584880509
472 73 812447956
396 458 23036374
314 338 999999569411384205
196 222 560410672
204 751 182557117
26 739 373970041
321 622 999999153743237504
146 482 999999160529658131
212 631 59412747
740 132 510699111
599 688 549020086
812 49 695384569
562 492 799627521
572 580 999999141732528722
515 11 999999546708656375
458 569 338468429
772 458 999999127424892412
723 722 999999913797058176
580 281 242810133
277 468 999999338618185001
33 459 999999377519047001
355 745 460271100
201 44 999999288840030952
684 583 999999677815246411
813 651 999999790282228510
829 759 434304618
651 772 830956963
532 103 575326697
300 86 331186342
585 644 359042437
553 95 999999121451294183
764 137 650867615
551 312 545821805
293 303 93290635
26 878 999999646711324652
545 451 681888407
225 670 999999226809469993
200 100 579223680
478 691 999999222880908263
261 734 999999505709965046
127 436 659237130
186 262 999999545682854326
870 743 909105656
424 850 999999374225894689
620 178 999999432965412986
429 489 783832573
6 167 999999961047992588
527 287 999999188761333942
259 161 999999909641896095
732 620 999999380535695281
455 732 173470377
683 21 999999859991616529
453 340 999999438068401414
673 522 618990062
180 564 999999654068919822
518 734 999999413623899394
169 323 999999628624574524
326 873 999999639908728246
167 146 613292891
807 663 571583937
619 484 999999845311725191
458 139 999999553065790007
198 235 999999573392933836
278 46 129788419
827 772 505555928
768 65 999999082899715443
677 671 999999168136277970
515 21 999999844791211113
581 136 884329214
4 14 620804717
163 663 541053396
648 539 599787905
814 368 999999714129310399
504 803 999999357643691158
382 834 999999230535205492
293 774 15653037
322 283 744455765
398 139 140425686
316 768 340032892
147 375 999999405070248394
643 672 999999360442957890
329 864 999999929685102548
243 724 76798172
811 905 359793090
246 605 873442318
808 6 473110121
207 671 999999353938105705
420 384 999999239100066952
883 141 52700861
131 442 999999039828701910
858 466 554040348
544 171 999999117984392978
435 17 999999386775901373
238 193 999999386524401677
800 736 306818328
346 95 959173530
781 685 371911166
390 776 524603691
217 97 999999836115230217
28 788 999999818063960042
585 172 999999668536797238
176 503 999999252111418419
449 744 999999955739544626
81 543 99995249
890 588 999999973970693075
635 115 999999290244999957
852 54 567377157
98 291 114084838
302 839 999999376685468299
761 25 336651792
37 523 999999911332478828
894 732 291204826
253 739 999999822256636067
807 56 138822413
427 551 999999151418521828
146 709 840831839
49 258 106999106
725 736 827308469
31 776 436918423
603 153 999999017705310933
249 105 999999307891490675
886 557 447442602
155 212 705352207
754 297 999999786377653175
642 844 999999620783910552
250 71 999999039882986834
91 441 18854234
643 749 452858090
282 112 999999547108373590
96 368 831604901
383 8 71944723
638 864 390240766
415 428 999999747296681481
208 686 363723032
521 344 999999278811338518
226 686 999999943756028963
99 327 999999695892225569
869 860 999999363130541972
106 853 528124447
895 417 999999784341274088
736 583 999999375408937158
286 422 999999392022560959
773 427 999999502808751502
235 723 765330427
827 733 274216744
211 836 999999628503690280
508 545 535572417
424 669 999999623129772431
900 460 504699089
323 49 731010587
379 266 999999089182715055
489 412 999999232761203095
902 607 322802995
404 841 999999027658124496
463 486 999999366008492759
611 396 558207969
867 342 999999322693110401
639 803 152139934
818 837 478203811
371 283 768884860
334 30 815527962
799 806 11397789
467 780 999999638964601505
294 440 999999568270968946
881 605 128557060
220 30 688557670
367 849 158060162
538 112 999999324119194600
195 834 999999825619070558
225 806 694980753
203 570 970185511
160 772 999999201069353724
407 482 122160265
821 845 743569601
901 900 176724215
661 304 999999276688453786
462 782 999999407572871240
623 502 615282285
809 677 999999963893813866
743 54 783888616
534 116 999999152702748806
756 230 999999954968775270
659 44 999999605636969554
492 560 673055353
76 893 999999127844407017
96 302 588910472
170 230 331802664
153 163 317996430
264 329 999999831212774252
388 301 876436322
633 62 999999210317927093
174 590 999999924267423448
120 345 835987424
843 235 999999142386168645
288 345 812632416
727 588 150743144
411 642 999999569666711594
479 357 642693817
60 571 712196215
725 171 999999609253200053
442 202 999999451057922054
99 472 572809085
385 525 194036292
719 434 999999306725593422
700 408 999999238231698819
321 612 769283529
464 120 576515140
632 458 999999712596957143
832 365 837518959
732 109 618977590
669 654 979371266
590 192 999999118749877025
788 392 999999875572971903
544 178 999999812160334889
358 312 793842507
715 801 999999135008801649
49 542 602281740
51 264 430509802
477 412 999999383861327881
353 782 999999349477998110
419 490 752297547
425 515 144914304
319 578 999999320559939850
809 599 970311303
195 656 960352770
762 549 633495841
41 750 671803247
40 674 999999177323407933
230 293 381235676
715 667 999999030958704071
791 418 918675724
549 331 999999733039618875
732 248 999999678867971463
375 62 72182920
98 588 969617822
631 569 859516589
812 639 72681015
458 277 56916561
621 569 848058556
9 152 999999848633964527
101 497 999999662009935851
459 380 224001648
649 685 215617962
845 280 592743180
224 595 243569078
323 827 999999003971523332
796 792 284503184
552 491 16087036
233 753 999999065759696086
667 869 357481295
126 25 999999488936009598
491 54 569088139
897 886 993996451
451 267 999999672041872980
737 247 692449588
894 53 999999108123504415
135 265 999999837333356429
860 803 999999162901214502
360 856 135759354
862 846 76135806
228 879 999999197929689906
879 497 999999887090798623
35 859 999999809512806915
456 536 20378630
773 901 912002732
20 490 230676089
667 34 999999377669590317
346 785 968864255
226 265 999999781922772942
719 682 999999615342851435
469 653 999999741151531162
739 26 999999594939778763
116 48 236108529
444 451 999999976083453356
299 165 763009506
1 97 999999140420602836
150 717 560934597
210 583 283457107
630 523 778163824
450 536 179093193
798 702 999999949959842963
534 487 558425470
466 31 999999129905916258
832 296 462053355
804 393 790766833
31 37 481885425
773 782 999999662384275075
9 496 999999045419122848
821 42 486348532
876 292 999999186445008137
590 480 451605543
740 154 999999309195279053
793 814 999999153565063407
136 630 999999845779522992
276 178 999999352219201741
92 741 999999437036079005
707 91 932468593
818 678 999999733087042311
268 526 320845738
600 530 822255983
783 12 999999562489305882
889 552 614745854
478 430 370274762
498 341 459950231
22 361 372524908
745 25 469834069
17 732 999999176436311269
117 127 668015629
664 442 12027191
880 441 924741745
20 39 999999672244447613
180 242 999999936994272591
864 801 999999133991033814
467 530 999999407977129093
319 275 999999900410844260
624 129 999999983679901868
826 816 290061725
412 63 298861266
844 68 999999846175526397
342 700 560480463
43 855 928347542
428 816 355910677
108 441 999999579914586809
144 217 867759488
774 24 288304766
276 469 999999722582671375
256 826 999999608083457857
336 233 778181715
410 56 999999535034551693
683 620 572991535
345 772 999999661698924170
176 193 645873411
823 736 652907310
640 638 897077685
672 738 999999177123842580
504 168 999999556763655548
2 455 60927470
634 396 591634576
708 121 999999156785422176
340 285 999999274336599212
208 797 22158965
540 860 999999209512413037
283 462 999999894725659195
279 815 999999198963962162
677 792 999999297671119266
542 494 999999309704191988
84 75 999999988103912522
271 694 849661078
514 124 7565582
115 185 86854447
597 500 469467806
595 744 652150038
352 5 466284594
618 103 999999317840616322
696 107 157627405
25 736 999999715590763092
322 653 847739433
467 319 999999953345420165
880 583 348433093
366 580 547781123
767 595 114600619
550 38 450164100
859 124 999999637249995010
769 22 613120709
294 314 999999677066803400
750 550 999999243580168543
755 812 999999591918443656
32 139 337519687
443 334 999999657696349551
240 890 893944668
397 242 697434995
189 371 743285291
905 13 137885671
182 323 51430737
706 775 999999010906667644
109 885 119169473
703 256 999999307667341859
324 142 999999541783184787
206 21 267840339
166 204 999999347428561188
389 407 999999694946707392
555 747 999999614611194244
894 66 999999193468558204
224 341 999999075959440523
601 836 347280306
529 488 310795167
676 453 999999749966864414
364 624 899433134
766 329 474119484
386 292 788158434
270 509 431334228
7 549 155900272
311 298 644156656
415 57 188818143
432 226 999999439421013721
522 456 858191547
95 873 237019015
838 696 545334856
287 895 999999681635688583
166 32 999999545100855663
562 28 97853607
846 371 770999168
805 213 935175543
402 237 103255224
482 532 999999587474705772
181 282 999999415179872592
701 427 690872111
385 330 616896863
654 851 999999366411952378
244 259 999999055585570057
35 773 999999738100740470
630 384 169788933
669 867 999999220288952019
50 417 246137468
261 281 999999125027134855
493 65 999999116398316130
226 835 513979132
899 429 999999402477810157
106 406 682040928
709 861 433760586
282 395 705924895
245 54 999999165726512888
88 396 770668659
31 92 999999806409650394
107 275 999999362438593782
356 773 999999068366072240
898 459 808740227
559 173 241473263
198 775 999999802718509848
475 436 298534069
400 54 999999926085858478
192 461 999999073538599505
468 642 181064877
11 54 999999887189471612
307 551 999999934975707673
576 252 999999275472332966
86 517 999999823511145264
117 14 999999521680228463
681 361 88371958
515 606 999999603838536651
587 752 675131099
612 800 836397731
199 881 999999821310807506
732 92 999999042069422360
892 276 710178837
14 543 156370428
488 780 486474648
719 71 558179303
460 8 836386553
756 628 375923226
87 631 2206742
401 335 999999908716300819
524 781 726589753
725 256 680527325
505 861 999999324194012657
264 528 666761629
684 210 999999212884063433
569 340 50035914
454 320 346498283
612 520 808649576
359 350 999999876098489958
735 728 316278681
419 780 363207619
226 396 999999681143659838
408 826 320169051
291 267 953508595
572 624 999999427143831204
628 694 413985271
4 628 999999008226974826
704 264 999999477379005842
485 172 999999373980078490
796 754 999999884013886507
729 498 999999751781595979
748 92 999999909951621228
804 541 999999073806562827
221 849 999999187261748866
5 132 999999208672480644
647 4 999999202064733658
54 637 999999698110800586
378 403 999999778911235606
730 454 999999049657295760
372 231 517868263
398 736 521953888
781 642 160766386
578 123 999999695166786634
752 719 999999060494508744
607 297 999999960522649005
305 386 999999718453783242
10 281 999999982073298919
625 74 999999368652582000
615 291 999999680694112464
663 776 202129454
534 145 297764793
704 732 999999381311910869
812 763 483825453
409 486 999999097136596435
500 335 999999213573304040
68 71 657840593
563 662 719223856
760 396 286821562
417 99 5950421
431 515 999999428264582689
816 513 398335439
809 668 999999748558557646
666 688 227653291
687 875 999999930990500537
271 830 999999470624615651
321 343 837099240
828 147 999999639193968110
181 28 598497558
531 32 999999243774060095
892 324 381432511
835 702 121894571
388 905 999999985418513731
728 11 999999776330750844
268 833 246890895
713 428 999999421681258484
683 30 999999599414855065
692 442 999999042806936098
416 95 999999714511571828
297 236 999999118299634990
630 392 999999362987270772
2 398 139627609
300 328 80837961
59 730 944751853
796 131 989440489
739 308 999999689659050949
678 517 855734088
507 774 408429130
826 899 586691367
23 364 368761474
333 187 999999933441768866
437 397 999999216506780513
236 283 999999596860406866
855 67 999999995430038913
512 727 999999584292401661
94 815 999999443989396633
15 445 999999730564715600
740 130 999999777014319811
710 396 999999474608340929
610 631 999999888008222218
354 898 999999559497312598
473 214 481835483
218 832 895404762
362 458 999999392251554205
320 388 999999157546658379
99 395 999999087006196335
667 367 999999082168829657
763 827 999999091429438182
579 532 697143854
850 526 999999509141565270
140 235 936761900
214 287 999999910227010398
159 295 999999365181116898
657 816 723315377
32 336 999999749854845161
274 622 792886027
797 107 320703972
729 657 508429792
197 477 190120999
114 294 999999704381228133
535 468 999999078319090270
208 409 999999633044518874
229 530 999999416388660497
882 231 446200211
19 543 999999649121510706
607 500 748334106
100 364 871324428
113 863 315610557
153 323 999999588746668929
309 872 445448718
377 823 868139610
58 523 999999116956178642
129 450 143314142
443 853 999999052952118040
181 267 568521247
242 804 449589768
814 284 106953961
634 376 999999458227082839
290 293 999999176141670107
61 528 999999022307609529
273 832 999999950494881414
403 793 61764220
632 568 877696041
705 857 877158854
649 831 146333518
327 702 855130366
757 210 999999533526309657
289 277 820462203
606 393 999999708616466370
231 97 999999060042647090
89 255 999999343127466708
563 591 93560756
151 736 52674142
157 539 915928627
480 581 999999235391413882
503 664 999999355210119544
854 67 999999824006011446
612 441 999999479725135565
583 396 999999046948717555
805 304 761417540
340 202 636819391
356 824 999999733070134633
5 362 52043117
549 646 999999612784258164
49 107 999999194496651272
17 892 999999558407584360
102 589 539771671
568 886 999999471451413830
602 297 999999178540876760
55 226 596136040
573 452 999999091130484835
633 429 999999281309787060
875 623 700208103
672 181 999999140401890745
771 170 999999521545258768
529 448 337768340
864 610 999999470464831161
877 124 17991016
829 290 42705128
668 351 457308581
34 846 781039081
128 569 71724061
609 222 999999094444731718
688 144 284603707
633 746 491080655
470 162 747715043
165 880 844537530
876 229 25722752
618 818 456591697
266 401 999999104152046337
470 787 914902864
807 583 34847571
53 835 999999918559894768
121 886 794159340
746 822 999999242991985783
264 158 999999440050813203
502 92 919298965
822 863 600024351
470 79 251716680
52 290 999999576626951714
486 521 345585596
758 628 385053418
346 216 483806753
380 712 45231405
5 86 999999111761772384
897 899 222605111
420 837 999999053678777264
634 594 999999519520578234
592 342 999999380570177695
300 5 999999099216046809
299 51 870688679
494 667 999999801398637032
24 233 248563843
644 554 999999247137239232
334 312 6274681
117 368 999999543990476566
413 535 756955352
822 850 56071426
110 182 665240864
842 732 999999416864232033
18 633 274543504
325 107 345543035
564 348 999999028432993120
151 502 999999349230000183
77 881 999999912440578748
73 64 955515661
720 623 999999905519503061
895 114 999999356384899663
769 304 644015934
269 239 137094413
727 37 580188731
701 805 167451281
748 622 999999831336631254
184 766 686514415
500 845 14090422
812 584 669277230
400 777 501716343
550 873 519249529
843 553 965994232
636 752 80310798
330 88 999999523403603067
778 477 999999158036167961
721 758 999999598967127155
731 321 999999632632063412
533 189 834936461
530 257 999999476566387784
491 663 477741632
296 560 999999445221620712
21 646 674508097
58 413 749934776
305 325 733246500
837 470 911599837
377 853 845400496
869 555 999999904498829763
797 39 999999069107380120
292 198 945401516
350 292 723907170
544 139 265120047
337 24 452387435
394 569 426537501
167 435 862550906
172 836 837906985
631 831 647134585
71 463 372660933
691 538 878732929
6 782 442074528
85 497 714165485
381 38 644560039
524 196 999999153533795713
693 481 999999584612105145
105 55 331919349
27 549 999999193049738639
770 105 999999034754140212
297 255 502216422
560 832 999999069474765059
569 735 999999441575872429
649 682 999999133629866103
629 103 999999854744272976
484 630 999999780608956506
348 604 999999541909920791
729 41 999999809304934362
374 846 648100398
519 130 808927952
454 657 999999235490348424
679 387 947601403
549 212 999999740159929480
646 885 999999328410205894
673 742 483816902
90 287 894785965
842 344 737446779
515 478 938094450
329 588 862730372
825 266 999999211767064991
281 534 999999806095095566
121 335 999999117452240130
844 592 931072979
599 176 726972370
344 621 387508261
872 69 40800207
801 511 972203008
847 678 999999571643661254
790 554 911579917
257 786 999999027954381334
254 782 384935867
267 718 727391983
220 614 312578389
596 202 196805363
724 846 999999657283075607
446 497 237039630
230 691 245658674
823 593 999999093480977424
365 335 999999044477539223
70 86 19022166
15 640 999999514344568926
836 672 238705195
795 106 999999679330983734
658 491 487964854
155 815 999999841616052487
175 827 999999444997405370
539 497 609946376
462 385 999999596872529345
310 797 999999413886624223
398 584 650894730
876 58 999999625776888268
769 703 999999551653072447
202 857 726448269
871 303 999999741135137534
251 82 940116132
407 536 999999422295063781
339 16 999999564206079834
359 770 625575525
450 749 235154848
750 77 999999062541376171
549 268 254752688
203 816 3211060
779 678 17739145
214 871 999999994949344065
26 33 898865833
297 514 999999372658443929
703 106 999999514552338909
708 379 339780630
505 598 861824737
696 805 999999196989438911
137 750 999999532420569963
106 789 394480273
28 238 653546231
904 667 532732733
158 292 999999423512725016
499 338 999999876087056498
263 422 999999524962839084
50 336 670043688
443 603 999999279374378521
255 33 999999015975410274
306 387 13972270
368 744 475389626
525 815 999999894388177843
1 66 999999330913839356
446 87 864124196
590 649 999999359267058156
178 78 999999240575960685
210 466 810385722
501 121 999999184181360197
228 187 187741621
188 216 999999115412977086
530 685 134649114
884 144 999999017663736562
103 238 999999592731054472
425 701 134305756
496 240 999999783708953729
560 732 898815755
821 766 74737495
857 88 165533598
171 442 240945326
777 3 999999013320764931
164 741 999999185536803686
701 326 754236670
290 664 221644365
665 156 822738074
904 558 481992974
530 124 999999876568636837
634 263 878425250
583 828 999999463510759975
862 186 629803294
512 892 34448296
383 176 999999658749096338
177 869 999999540102612703
54 38 999999234626952279
845 120 999999966649248601
808 84 446664654
104 846 999999394309478061
655 431 999999028620082860
285 696 498465070
621 420 999999734090354078
597 772 305412661
439 592 417885897
219 889 999999338278905641
32 289 426756845
5 323 768013807
602 241 999999887941983954
738 731 725754012
149 602 999999481732753613
222 747 240271010
852 112 46643580
308 347 19301437
552 68 999999292887921191
852 822 475065814
788 226 999999619722737985
155 226 999999867752961885
527 543 999999433067584851
303 882 999999536268987080
656 233 515629222
509 359 999999375132697567
421 141 999999285488109624
692 150 999999793558803836
663 641 999999261733663666
608 862 999999006071731241
71 792 999999981390536426
163 139 163016039
842 293 999999995435223057
546 853 999999014515690711
834 21 999999182955766503
69 635 999999367825205133
221 115 497794459
39 836 148927160
69 682 999999967968890043
655 793 250045334
756 265 933215911
59 297 370520129
284 19 645162925
283 591 368937690
219 794 999999818453457434
453 503 696801200
529 479 810072463
808 297 999999255144397276
47 598 999999367371114855
859 461 999999426321700754
885 297 999999484281074453
528 194 204917100
52 496 999999022190771343
302 552 672696523
303 216 718580838
888 855 999999183621738727
124 383 388889869
293 485 690505742
580 314 831174581
405 51 999999512152676438
816 92 999999137467474801
110 254 422992331
71 613 288028780
794 548 404893401
116 733 999999319417726032
313 736 999999813515304520
146 469 999999551974430854
336 234 999999044708188728
41 429 894235069
114 728 999999442392882943
724 329 999999257637906272
581 630 46970003
800 510 999999684377881187
150 134 999999947716038040
755 190 999999717721492244
710 692 999999858941881930
237 615 220259746
547 873 549666561
610 493 999999377719327889
783 284 277350929
89 100 772479447
523 145 915762383
681 65 999999344955379104
677 883 999999264038787358
596 331 999999132776347409
134 213 999999328671907591
660 192 999999634960831633
51 787 522990176
246 750 999999950207409880
459 458 835026969
670 667 548381920
179 160 999999258330046740
360 330 381987010
181 493 999999835411345061
234 163 588606591
215 89 771397988
860 200 999999918944747221
343 94 805385289
357 112 849180387
697 169 498018848
492 523 999999527028614149
247 894 999999962637128385
230 552 348727041
183 343 999999396255487962
436 497 999999509260927822
874 471 15433009
609 900 277833494
83 348 867549330
862 261 999999636292635924
716 510 999999496707880291
241 213 999999607222639416
710 151 999999171065322067
46 715 999999336510573295
493 252 326131091
279 293 969199688
503 875 17592855
787 202 999999335894039504
409 3 832940019
295 721 999999280880543762
5 482 448353393
748 855 999999578587575916
736 843 999999261037013862
872 841 999999905670189417
703 646 140728871
66 30 854271656
229 236 999999281060167922
692 726 999999253289860689
890 621 999999932830851520
355 826 999999599455174954
438 689 999999637801451708
147 775 999999713800359609
701 861 765373519
148 873 44496271
691 672 666332997
606 660 999999150716861128
45 855 830642175
789 546 999999858230043689
176 684 999999910895288805
450 551 577615439
666 103 796656303
881 252 926505297
807 59 999999530124920300
36 160 999999709902456043
494 578 999999730427823569
434 478 999999868178929125
295 582 999999134176939243
903 65 999999298768671987
241 575 837808764
829 850 999999546320265230
51 291 999999268481653942
42 613 999999742812083838
73 349 999999712909190992
371 351 999999811403969342
455 640 999999873241249659
556 588 552148964
213 494 999999343281394541
809 664 999999129101629959
500 44 999999595875003721
60 747 852381188
92 718 72541799
831 378 271939247
888 101 587732943
859 854 913156336
839 224 238387092
180 294 999999358972174351
224 663 582222282
861 221 999999384972217434
771 68 999999546457980749
709 888 63461040
304 362 999999118187260186
313 277 999999590211497586
856 261 999999374071377277
487 6 468379811
310 226 809453426
878 874 999999055394284762
189 332 999999149859270157
502 875 969386748
232 376 999999814545268049
707 287 999999192860787288
414 202 999999062957583641
379 492 173723064
865 364 999999658194047096
260 588 116961023
899 416 999999162488808567
866 166 320606560
422 546 999999928716720564
506 388 220757068
199 112 999999144271645709
403 354 640476334
279 633 999999140403877974
215 31 902443271
112 451 999999520382644739
131 797 865035375
65 392 999999764408303152
635 140 982356328
383 284 999999727416685699
711 833 999999166085420022
840 784 999999822085598014
364 775 999999513464009561
159 230 632019383
626 256 853023742
819 583 469921151
82 703 241337137
833 470 933026225
701 292 629782097
13 868 999999760589205105
338 715 847264904
46 50 999999559556061382
786 165 999999647426832480
249 370 871011498
347 881 999999348928821706
637 203 276172973
8 345 540282962
490 248 999999834543640384
80 665 999999471298979376
434 684 621714239
326 405 269282635
182 258 965344122
134 852 72226734
474 452 608873203
742 408 999999489575955342
495 362 999999090078870590
244 849 999999767279281551
573 902 629154223
154 32 487265672
329 42 999999998330990952
799 141 999999211066312385
581 832 999999267145447801
47 260 766884901
214 716 999999554893443524
709 71 999999425926970260
34 30 771248661
414 599 999999704646879509
734 782 999999668043965434
466 418 999999558102583710
475 630 999999563481660925
399 504 669840867
318 331 449669600
861 401 999999165539087067
212 816 897503418
225 75 354312497
795 347 548500133
682 830 324771164
15 808 551740361
426 302 999999133219183216
110 64 999999868650029259
604 408 999999322666483304
641 221 510480957
93 257 999999151521424212
78 101 614742312
885 605 999999668181902504
341 882 999999570841800119
179 718 999999721863345686
63 325 999999330209759829
142 849 999999657917523457
520 709 732916753
487 214 999999508650977587
384 390 952653795
667 767 20948898
298 669 999999555943682841
355 569 999999982847622326
312 853 999999808286887380
746 566 860931581
66 823 28411645
112 657 999999020858535966
842 298 636611765
806 202 999999482529095408
106 317 999999995150402993
393 24 999999798824935483
261 673 998885542
166 341 999999754996256283
258 452 123863451
556 289 659902367
706 635 842970738
139 52 850784424
79 109 999999409491467096
506 759 999999175177209701
496 382 999999516023728539
891 188 999999678403647851
892 432 68458714
314 92 108409125
796 743 999999650538259529
234 170 332512382
848 400 462772089
349 61 999999330135547941
459 158 850831002
856 875 999999899666251508
674 121 811626109
215 644 999999596931753158
832 868 839434175
45 393 745418229
202 672 476978856
191 708 791551140
642 576 250308361
387 889 999999115219508705
411 13 744150937
461 663 197946858
793 444 999999418423540677
825 454 542744279
15 631 999999910406301059
540 586 999999461812375300
29 841 620717824
811 90 999999110223667731
437 606 664287514
853 314 999999846934941619
88 797 999999020768462487
845 632 789505363
775 32 999999357967568854
662 641 580136357
166 27 942150159
486 330 820877600
112 485 999999068149468962
820 762 974815524
396 266 999999616850342970
294 51 359271549
138 308 223299046
625 752 999999691671173352
599 807 887203958
902 203 999999406855156597
40 496 257877785
309 808 999999003653118056
628 559 999999870854013300
2 317 19954891
577 674 818405684
717 588 999999670848130764
535 248 691448747
102 221 999999813700017753
162 635 999999598440390444
124 471 999999719680869622
551 32 999999323015014915
463 793 999999565302578310
839 532 999999223735543717
432 366 770503489
159 420 999999363715111104
324 668 507030628
592 853 999999690265200904
238 333 999999225020900126
542 304 999999353071568757
668 837 999999746734416628
374 510 999999177015970852
595 551 320832775
561 189 876906330
741 288 36764658
680 365 778515859
565 718 999999855938067443
253 513 999999708108930621
13 288 999999958206161913
179 773 385904464
444 172 999999464952461595
871 833 999999647587092300
506 722 522650578
437 646 999999220271813003
496 411 172914697
896 787 721538219
370 839 999999381458302211
297 240 999999036514561440
793 895 999999880286915888
371 379 999999111653759352
903 333 999999641911670079
223 492 823227019
674 239 334381018
433 212 580162088
520 725 999999610090507731
730 1 89669824
396 659 948983219
342 540 999999918423528741
615 649 999999105229597836
644 438 999999856922660602
471 80 794033304
430 882 913948372
580 702 503337960
329 491 999999268880714031
256 32 999999639171639891
689 195 999999737608877588
38 858 755510949
776 139 999999786906588652
150 527 642375281
893 226 875036517
422 645 404553486
332 368 609076574
671 17 250591936
656 235 549715689
746 872 999999789852611356
369 613 549169031
301 579 999999703139996151
42 511 534654089
273 680 999999106042538308
193 619 125708296
123 894 999999190686148213
356 839 966631545
902 794 722552505
770 2 999999921698592094
583 702 999999677627701383
771 656 999999202076150292
347 697 269458846
214 7 240248895
539 797 705863089
840 362 973484190
44 651 627880586
377 627 999999511264515682
674 295 346701034
771 797 72818168
387 400 114503266
186 191 999999603800647810
79 380 999999949129898716
654 578 822253653
409 690 880044800
716 490 35133609
179 116 999999447871231091
108 806 933567966
863 342 703560753
469 123 999999189273991471
171 467 999999822489351379
407 846 652379472
42 125 999999811662676531
8 631 999999715772610895
537 404 999999788365899515
70 856 999999040735336858
722 645 999999051090005080
205 625 970937760
145 139 999999038798587426
79 188 999999510421472836
664 11 999999225226075972
480 689 999999820913113247
351 462 999999863464091101
154 328 779257844
278 237 999999782018308700
72 748 728226655
678 418 796571332
16 469 898885724
319 860 656080359
188 669 757617756
96 827 746159689
670 268 879881462
649 424 112210268
636 97 999999276499324098
124 771 870861171
57 373 999999689760749750
592 341 188525259
741 399 408551098
88 538 334474330
626 127 999999827337749399
84 702 234553414
744 231 999999954412115994
638 598 480873543
57 216 999999278508285056
429 383 999999971972757992
648 43 999999738320300089
597 422 583935896
528 295 999999382325143177
418 136 999999860058746928
571 343 58286646
517 101 639268836
602 438 839884466
395 444 607465026
412 597 999999480714018147
445 505 366626908
810 401 999999717115740699
239 308 361036762
674 96 999999805200256018
333 602 999999849384857939
32 715 537697079
797 436 999999509822562454
627 856 526878533
575 625 999999861904461276
574 367 999999511374464514
43 386 999999722899564836
181 511 135867149
157 184 999999873621645619
444 103 999999144220130315
143 290 999999619478813709
598 67 876931420
733 89 999999396953718076
141 782 999999003450664397
435 518 999999050785674623
628 312 999999634559536999
859 709 271776150
361 333 999999760751102479
574 458 494609976
646 287 999999750627597744
586 526 999999480485397777
589 46 350745255
263 718 999999687845417560
730 674 504419954
765 620 837095568
315 486 36766747
60 565 307558925
797 554 999999837706750224
341 776 512784285
538 332 999999123996164152
859 770 454970656
125 277 999999792992263281
347 732 764932164
591 514 999999703479298364
754 725 999999162363867881
245 66 999999001498959219
867 742 999999577789316100
148 279 999999396507327071
262 744 381694446
499 106 843654043
151 838 857762798
81 807 924105568
752 718 115190740
786 751 999999996494824595
256 853 937433886
411 322 999999840562607022
511 650 367921252
605 511 930068257
152 650 999999556416480625
799 668 999999507505029123
251 645 999999373805916019
815 597 999999715078412314
185 304 819349309
204 623 999999686826519048
290 414 472469594
687 106 999999173966330758
849 144 999999800758906360
893 288 999999612425187396
333 19 999999067932341386
166 411 269080730
117 185 999999268031417639
70 406 9225732
282 138 999999800657782448
451 788 999999457768345825
766 66 999999754039669637
17 622 970622435
467 469 999999560474998679
475 602 999999315298030151
11 554 999999426673214732
695 260 190005019
699 639 153533462
694 813 565969484
638 612 598363501
839 56 351592764
82 458 999999702231606158
714 898 999999373222945813
900 267 999999306729244907
830 92 999999513580156659
224 579 230918910
448 525 493484348
199 277 999999960495136576
731 636 999999699350996213
379 206 44312507
2 50 258864615
904 625 999999417341501244
25 362 999999491861796110
411 101 999999113225870092
249 97 972196477
101 66 999999162257777049
436 231 999999483905210743
365 330 999999835386643878
389 571 999999341787736247
187 657 357888497
433 616 454018089
100 249 138745188
137 700 98451263
63 92 154373749
132 654 999999421500577950
483 674 233491499
421 500 999999910891002786
259 297 999999707287251072
708 637 869914000
440 342 999999820219575617
851 729 999999233535023485
301 258 600034082
89 889 812864263
207 897 999999380677858422
227 853 183195179
759 544 71220992
161 149 999999116451918846
488 758 689444777
354 388 292406252
464 243 14649365
291 625 999999013215415604
751 720 511378124
220 319 869503918
473 757 999999697311645431
657 215 418154769
162 765 51274172
860 522 999999581357746285
373 497 356423219
557 442 999999165950304176
344 713 999999513799651913
817 798 896007778
509 122 999999980352192663
431 279 794982070
103 823 773504243
558 401 976852824
295 796 999999576763285168
653 610 999999196838885870
543 732 746459352
670 307 999999633378521346
862 814 999999416441793841
673 575 564181991
231 247 466124941
136 610 999999184508108128
275 767 319164308
429 359 248782761
753 623 748989366
842 787 966951065
726 816 999999920824958159
778 332 697408268
664 461 999999173592287010
280 710 999999751234830157
497 633 325238836
616 342 999999974985303280
104 359 831483336
161 146 949877519
465 196 999999850168254369
110 51 414076544
564 310 999999739073779324
852 516 999999050742504762
540 376 754386872
841 779 999999077899298609
558 696 695396601
225 46 999999239732126113
614 60 735068562
844 609 795170067
380 284 296607359
337 240 817807106
746 206 294542743
256 407 921295078
87 192 999999059505205188
405 91 999999397772340481
896 85 999999578777497029
216 86 194586248
62 597 871231852
24 787 999999656287808756
705 314 230538573
749 444 772617225
265 657 999999380142115144
583 433 999999396329335274
74 440 999999106301332389
727 25 999999038421595787
531 748 999999619069974519
675 141 999999604184599655
441 747 999999152982419918
784 712 206928726
871 633 999999378729794738
743 86 999999910653989570
369 195 779773108
158 611 999999492518805681
642 444 999999844694751359
412 101 150422870
400 222 999999565850732171
80 880 611214434
622 873 650514571
178 115 999999142211367209
858 283 274292338
133 888 574492840
374 600 999999454105732376
224 628 999999047553916302
306 162 999999317234135526
308 562 835745910
690 294 455410791
688 481 999999372908273946
436 360 999999801570434097
905 29 690088923
525 700 486014915
481 539 785193350
447 156 999999973396525073
331 82 999999281076806389
598 554 908502860
64 141 999999469077951405
109 319 897925618
649 395 986782351
319 657 999999863968520385
572 527 999999419928918368
270 791 999999701806804530
258 265 999999114325174989
238 59 608359583
224 741 999999127801886559
472 625 999999226931514126
61 176 999999027034645974
63 865 110686809
905 474 999999758626862211
672 819 999999510034259522
140 320 225707987
453 410 999999468311547951
784 273 999999794500625096
384 131 999999366014989256
40 903 999999743740790005
210 16 737427633
768 613 999999053301945861
384 339 42570728
613 599 1010811
97 160 999999558559905513
652 527 190614493
698 899 999999619215804401
284 413 999999696151843185
239 260 999999431739998120
566 1 40369338
799 728 999999035219181292
608 738 999999650786731934
72 230 583733436
360 876 940362384
176 538 756812055
108 587 999999761226670156
593 1 573955748
752 399 999999906001578072
747 97 999999500347148055
344 17 665634649
197 526 898729483
443 185 999999443447158558
636 428 844237574
478 457 999999171213581825
812 67 999999294848385066
228 411 999999538510616656
757 261 272636067
395 776 999999263597271109
445 396 971981661
726 278 188571226
122 53 999999407758205284
815 332 999999790017082732
788 372 41214950
849 158 999999469905680288
365 314 248435095
268 282 924896988
554 32 999999587891286729
369 126 3603857
774 863 78966039
144 718 441141302
241 524 610460150
581 564 52104704
190 634 999999926726514946
835 750 621565108
588 67 301584293
752 523 774540108
49 232 999999238558812920
149 569 654167906
782 191 999999279424222401
751 399 509492228
666 567 999999885838955162
55 312 999999418602109520
526 572 142556801
901 814 999999813653699143
700 842 999999853366092710
888 39 280275510
836 342 300433254
188 532 903581303