962 933 1997 1910 1000000000
276 792 611801356
496 753 999999990734100419
456 696 508691098
115 103 999999686100083013
43 930 30444620
226 374 489915572
733 662 999999108359039212
207 328 50328433
76 504 849392215
301 112 977832110
260 575 913592302
570 571 999999204478608715
451 758 935277371
484 159 948967795
866 323 379712340
434 603 999999383859370844
443 449 999999170014044789
695 280 983614501
673 113 849634409
807 518 342529053
598 107 999999361919088722
224 13 999999650907275489
717 318 999999802608652356
164 427 333533087
387 538 930804361
79 874 999999380927993837
205 878 311582919
701 634 999999969202840802
464 100 999999139562079680
785 553 999999385940947379
662 491 439426470
607 228 999999153055218038
740 86 999999772443983095
483 705 999999038181777266
777 70 999999994432926530
639 777 483219724
786 479 999999434630782729
164 502 999999359804679182
408 459 398861901
73 711 882237273
190 380 976031901
506 252 206354623
687 773 999999345043151799
444 238 489665817
147 68 999999800705606385
661 335 999999275703606529
574 570 999999572132183600
22 229 999999253267289812
153 590 999999863122573978
825 813 999999288530390718
313 460 692007773
111 45 438181630
723 228 63911553
404 357 999999811285652123
77 343 999999838928804548
913 575 710002790
717 199 499481237
547 418 428289901
653 819 878249958
129 57 999999701650128290
24 405 529489094
868 826 999999960594081109
513 375 999999519633229346
368 520 857867448
568 426 351551713
501 734 806147534
21 120 982750164
461 563 318367784
267 452 550419290
115 463 903363693
680 270 999999164354338217
642 107 168034249
379 843 999999079811822303
590 720 999999169266540570
781 802 999999474409960569
546 874 999999130742818981
339 122 999999880980980595
287 732 999999503754365484
319 210 47261822
454 181 999999564803465962
471 393 999999968095637700
834 863 999999845742431118
172 174 999999225065014835
432 242 567180286
526 506 6776305
346 627 911010081
443 370 999999452212470121
148 707 553291721
80 742 761407349
542 67 999999279789086297
720 217 999999599933238450
785 220 524947206
207 910 999999445560144860
611 666 185857907
280 556 686049956
286 71 999999720109085763
857 572 999999290424179968
555 519 999999230023736799
769 536 140371176
694 316 999999876926712078
107 460 999999963563386009
17 294 999999453762955112
380 182 166136651
535 933 999999927066329396
127 530 999999932158615081
559 828 999999403601023870
28 776 999999166717173951
258 30 999999305666562096
713 289 818236297
906 506 60147422
264 912 999999798971741440
660 525 999999613627988257
668 757 999999616705919387
424 165 114368643
620 526 742071384
641 680 999999729330162584
547 363 999999189775648287
918 51 190831182
103 864 463602328
89 419 999999345874028396
447 601 992046640
504 860 999999089026433099
222 790 893437195
67 868 587862321
383 504 545414785
682 149 944182176
32 518 999999030114870654
506 317 891658405
619 927 796782985
112 330 597927608
68 509 999999409483131675
786 361 671416031
766 333 637007199
456 375 564051329
478 44 372030423
250 435 999999525453016343
635 454 999999809211607451
518 361 865977546
44 904 998352625
281 760 491536457
237 217 530950397
792 226 666525524
267 883 999999986871095204
896 736 999999398836815658
44 192 999999192842459076
524 904 999999432898130453
519 267 999999570722967181
698 330 999999370934283142
668 731 999999549413805701
413 324 999999067048412040
205 200 999999655829741014
926 495 999999787714361420
216 165 999999020343623139
683 225 999999351411942004
767 671 665806753
750 795 261318931
859 889 999999409377196819
498 495 999999691331256868
726 519 999999953214051132
523 220 792952775
573 736 999999597236341715
40 255 999999967364569543
381 672 299780200
828 332 361659850
896 509 936973459
368 750 278573905
303 4 631979211
367 327 394883030
510 780 685777436
749 117 999999581236983438
346 392 999999589740534361
820 767 999999867374576037
158 29 999999696853064575
694 9 999999359805509763
746 124 999999052700268124
237 898 579416493
896 141 334679073
781 887 166918709
105 585 938246817
633 342 999999614892735946
524 376 700782189
912 221 999999952068777151
253 845 999999013944087832
808 394 156913445
471 149 999999709261420863
752 911 999999837484869393
721 367 557144902
869 249 492708438
836 93 999999095435676135
101 849 538450694
642 199 804656227
236 775 55491559
583 776 999999359454994690
849 860 999999009542773491
377 665 326361955
95 495 999999652628130380
341 66 269836957
41 368 999999650614808368
839 88 999999315182600673
726 773 999999987118411851
774 79 352138173
722 469 258859710
150 269 735165388
56 473 785144632
753 291 71291167
508 338 999999045639134743
846 849 806727184
715 390 999999604161493976
861 264 409810768
586 817 999999455637687081
100 792 763036343
159 717 365880398
587 806 999999375995497777
306 849 263280294
277 229 999999969692410436
481 536 413412997
27 846 331355090
679 465 999999496117113740
492 338 999999362433368647
40 36 300014241
409 829 155527721
247 282 999999697151472209
887 734 178151568
178 71 420998956
454 368 352540384
83 75 999999080723679522
161 819 999999490578312865
657 106 284505095
435 454 278220294
841 222 999999249321785551
449 809 885493006
870 824 999999486222798818
430 362 999999817531992056
660 747 999999773399039009
826 103 999999818084921504
508 616 437642215
60 717 999999012375624386
418 64 999999518318639422
516 766 999999008855430305
555 731 999999512336760297
572 819 282450647
61 260 999999630130043541
82 252 999999683373810403
863 266 87808446
835 280 114323423
192 700 687235086
851 682 999999597181595907
510 677 462895176
374 555 557219913
374 286 999999263076927449
8 184 999999159478486874
747 324 296859549
143 496 999999618134112053
347 915 878514144
399 451 312110123
320 265 999999635057655751
189 933 999999000700820368
505 513 999999237153552004
788 13 999999562540771358
890 156 205709993
291 256 999999773738087198
595 146 999999101492101044
408 41 841745900
664 412 999999489503410632
99 644 999999995223925719
667 144 999999672570372818
139 483 999934093
521 699 981523353
138 230 747242433
874 514 760894786
167 76 683021561
727 818 493815625
790 796 683287231
128 372 813788938
687 497 974144301
48 68 340251964
81 463 999999797508808196
318 747 672273737
716 493 502569482
323 205 171030935
134 800 999999356496193920
585 843 999999617988222678
360 474 999999981408087912
199 149 999999869330382749
922 759 327877077
127 55 999999673263960072
208 542 261724157
290 579 605888966
544 704 999999411433888833
706 221 999999062658825879
299 723 999999714279986672
111 408 999999700522823336
903 460 999999490480434486
374 923 999999589597157547
758 730 113093203
567 156 999999633727805256
491 15 262746764
521 412 668086450
193 622 999999082209490966
754 649 223089144
699 112 999999450134693103
302 675 775552331
568 655 79549361
28 752 759830107
736 102 999999232078625315
900 408 131347069
609 547 139225118
362 818 999999824918738689
852 243 664894970
379 643 999999886219867686
280 856 999999333472545323
616 813 538020249
599 669 999999975472495578
920 125 999999524913153408
723 920 493534207
851 815 521239621
665 164 559393237
300 443 999999864021361431
269 13 127217357
679 543 999999661688288516
678 237 503282940
730 31 390800674
363 551 999999547591378323
313 112 582633531
557 689 615370178
778 432 57223009
862 271 999999334632855623
521 250 957446417
801 815 999999649712470986
92 8 999999086066529609
797 32 999999939906190557
65 884 999999562646888078
285 702 236196131
542 343 999999574070969906
87 733 999999694594730761
53 291 999999390118833369
144 326 999999452940294049
168 188 999999574688827943
398 272 999999522681511382
611 626 999999527163336490
185 539 999999614972827893
377 554 999999951934069861
54 262 999999363925240571
819 855 999999566444089922
36 845 795376096
696 57 999999752133596238
313 73 999999836227440156
606 637 999999193082291642
703 893 999999528580348186
143 695 999999729524870217
921 568 719448420
362 469 999999821997331236
640 178 391796794
142 415 150896608
682 307 199575004
579 668 999999580087044272
142 167 392115699
665 671 726501666
642 883 999999116905013596
708 664 406703691
27 467 999999048685448875
637 915 252458773
81 258 498922602
196 216 999999988530278382
481 258 999999526786462819
360 375 552807777
615 205 999999894647063559
822 521 999999433895400182
50 283 374790927
908 117 999201173
182 836 63791570
329 596 409966748
758 96 570492157
583 218 449631484
131 860 999999228580393652
593 186 148139607
712 402 999999352620432372
123 650 999999116844840503
96 612 999999585766125244
108 328 152217998
390 82 131376593
327 229 999999982616922435
450 918 999999979265044787
199 585 215658029
873 419 999999622463377104
147 142 999999262151939684
911 170 999999119542753035
336 721 999999617106856892
470 736 999999104932211719
580 645 999999409042433643
386 648 999999673652655731
527 769 119597469
838 87 210547682
824 785 999999364371196611
397 61 999999921836050177
165 625 999999561699227949
587 116 463288709
763 575 999999638606817060
59 444 999999107327281472
69 47 325888855
431 635 659150540
238 738 686700553
223 201 999999089322027181
812 337 999999886198703094
646 257 999999908573081937
624 81 999999327226535567
933 637 308832445
569 519 999999063567572353
295 709 274384490
272 775 999999414548824253
348 677 999999949772829836
645 347 999999021200599130
609 557 999999240636736057
663 691 999999389896897787
232 701 999999420345375678
863 668 985127834
649 638 999999943529450234
318 864 999999452877256008
284 811 999999356471182875
493 402 999999284530865978
270 57 815289070
744 513 451421193
476 331 999999681789179463
163 30 999999516143711245
569 204 999999016302582501
340 397 999999915358444135
657 72 518432451
85 497 57097040
563 514 999999466161966705
289 736 691535577
763 536 548196155
713 749 118683677
513 484 999999241202873055
114 90 999999380310389468
790 257 999999942298698918
141 638 999999294331194346
8 609 999999565406230158
242 37 813910659
711 758 999999867250812911
578 797 999999172009797305
539 248 999999288377105249
902 689 27277095
112 843 414091794
335 45 999999456510607905
539 400 999999494602787949
30 221 999999745927995936
267 336 999999499887998987
802 39 999999109961615285
413 105 481346563
297 495 999999718431037094
890 234 999999516711227491
116 231 999999487341825525
877 772 999999937347048574
545 538 999999247268586124
167 269 999999235793520337
154 731 999999277374693059
38 752 981006887
865 527 345909354
423 121 999999251437639761
97 74 999999397330729154
286 438 52476200
415 580 261332511
535 579 999999008270268583
525 108 999999281130532701
175 667 751047657
676 503 999999284271765690
551 357 269060902
128 692 999999802631121122
252 668 999999655563169310
832 353 999999402733772209
214 374 661409859
584 49 999999937275631597
4 51 371251616
577 677 999999706049111041
563 523 832993240
568 425 499761383
685 797 708143290
554 389 475195953
532 829 999999585270976388
413 4 483559252
240 159 22502245
738 390 593551693
354 601 330237387
127 448 521294486
820 521 999999683836148191
850 545 999999307103227682
80 502 38262959
834 515 999999910116541708
171 724 999999018297584548
379 497 469480008
248 329 999999406784321447
440 24 229638421
847 416 208167685
330 365 999999340389404696
270 450 999999366503197917
905 312 999999418672900400
520 845 999999764750404263
21 414 954311145
72 484 999999817261810560
539 374 123471455
166 102 999999112044849039
194 302 999999640015335297
259 766 904429452
150 66 999999258818687001
918 505 999999391141941157
98 48 999999802861248097
184 237 794464636
430 114 221218565
4 410 999999743834575581
694 764 999999344750828865
695 382 116391506
809 463 999999657486305767
861 465 240619749
151 744 88491596
92 545 999999561611294655
759 685 935835307
80 783 999999596167338413
78 574 157806198
459 780 999999236996364560
533 880 999999948254468040
923 849 966739272
33 158 336228235
352 248 999999592499420962
513 806 999999349046596941
315 104 999999764156079833
502 312 999999803974017203
455 453 868907330
626 890 999999562601758130
251 582 999999435087736332
746 633 999999344358931443
323 371 999999466444270914
554 170 849777135
175 853 340566176
257 554 96680840
45 882 999999156126330659
458 136 999999611683023298
426 933 58599874
712 129 617650234
52 264 999999510881192487
136 719 707484347
418 744 561601831
73 899 422805834
395 877 999999378487392745
779 106 883216707
21 756 582775433
928 349 999999533639247304
522 265 999999588748527648
256 742 841491426
806 165 999999211221984904
830 91 888589000
228 924 126887549
47 97 315899912
29 57 999999464630661855
868 426 999999302629807511
719 231 999999209768880508
911 806 237842412
437 899 999999144556230244
188 101 999999595734932841
742 700 431731438
332 463 524167925
540 29 801770020
521 384 295889830
398 507 999999331665138525
558 675 999999696328954550
739 53 917842422
417 523 604162548
921 245 999999376140661913
675 259 68326304
339 915 999999100523260213
783 745 70959285
18 211 941964669
565 764 999999607609664535
705 538 999999071592696109
465 374 999999931583008215
404 777 999999087139513735
425 454 910331763
818 62 341163099
805 604 999999122373094366
679 591 271418598
711 104 999999681670272102
217 775 999999579967579059
866 708 326689801
63 530 813273305
214 459 999999679623986950
269 664 999999150587122723
452 378 999999209793514214
726 629 999999372785513886
714 222 999999161585459917
804 457 921591598
688 636 999999891214193189
183 873 356129982
623 592 999999361159834288
521 463 999999612467436961
870 514 999999473252644460
331 775 384296051
212 460 803372955
62 252 999999559426025401
436 433 298846019
466 854 999999580329190859
596 625 999999300666335178
10 880 828707088
581 166 137009816
281 405 460347498
84 14 999999192625295084
333 426 632773732
374 425 550610869
521 343 999999491173524984
530 139 963978408
783 555 829566562
66 828 999999393165965311
427 57 999999460001030225
710 480 987343958
5 674 999999098287691465
42 215 233446688
466 378 999999128841190229
65 689 157776002
86 506 606174242
395 243 806365113
808 606 683927411
674 158 71390484
827 386 159874523
631 95 221467671
592 847 888277879
499 34 806813289
677 849 439949747
417 438 560420378
591 221 999999021853645859
465 834 799633671
177 720 999999133057678156
844 101 803997277
824 570 737593455
192 541 999999021788101124
337 769 101760444
384 622 999999370645951523
448 469 874392660
83 685 782116352
466 800 999999917948922126
490 640 216330094
531 266 999999853138483915
222 372 820839690
309 483 515121829
94 730 999999224321913953
460 275 999999260867209758
575 388 999999472035541538
422 376 999999124730947389
155 819 827944183
672 428 73991010
507 381 289771566
625 156 999999247982373463
581 646 509238938
684 424 224284407
776 584 999999696124195418
704 76 999999723631837695
373 264 471687513
525 280 999999811643251624
135 434 999999222994142466
497 445 999999258174990940
882 359 999999838421020507
730 435 999999988334683106
419 780 999999334102877659
249 607 136883703
754 300 999999330151149956
493 258 442243200
180 117 999999937241017001
482 96 999999931535859110
553 291 565701173
203 507 999999363004670833
197 25 999999996669330480
821 361 212968113
604 536 999999297651230960
745 133 826214611
352 840 999999276655216830
282 205 92917038
737 887 999999239100258000
849 398 999999644150059830
238 673 156904243
163 35 999999279705976159
831 533 999999541456633537
231 584 999999655825058603
176 291 566552153
564 760 999999041474816559
323 39 999999018999861505
352 904 1495140
321 807 713718221
176 83 999999764278830105
133 856 999999667808915945
400 427 840207563
462 618 999999990924883421
774 121 999999148065023959
239 925 999999557110200875
774 813 300296170
562 460 938755153
313 710 999999696727024833
910 413 999999556988804772
793 563 999999295401614808
466 19 999999314369086462
365 77 999999487577245231
517 932 999999343899218007
169 435 400553537
670 478 918453551
131 743 999999546667431709
302 520 999999355715237878
608 531 129845890
540 592 929774582
495 818 738102788
443 679 879855609
636 792 253882969
657 124 73853934
121 630 999999914477706312
530 863 999999110269710311
30 357 999999858266335931
692 733 688898603
870 43 58200660
598 688 635741961
655 655 999999393683196238
800 104 999999069366802346
463 810 999999749681882839
118 200 880244936
370 714 999999814064632293
457 707 999999729371400119
7 878 446412486
93 885 999999077934438901
632 566 999999586852703766
273 927 451235711
86 89 900841711
59 19 797183356
868 668 815113550
775 454 999999909370648120
483 663 585750577
348 477 466134609
18 234 165505748
219 865 999999345176668621
727 628 999999308162764333
586 546 999999621516834390
933 544 440093528
931 270 999999538340249097
478 526 999999760627775460
91 501 476378109
368 251 999999326585282991
368 329 840982458
37 201 219098624
792 481 190822403
916 400 999999058736965724
276 804 999999417380471548
594 104 420466845
570 253 882421606
494 661 242289692
268 526 999999437600422692
414 217 999999202522265646
625 396 999999807834326338
880 253 283153704
585 265 663208352
876 648 999999071673926459
369 859 313020968
907 555 999999863654567059
176 167 999999840447228949
745 500 829859866
307 349 999999146703876453
883 904 999999758575107534
793 41 69522624
681 445 531174041
486 690 999999916081971837
497 481 999999682047843954
30 737 242569344
406 689 773580912
635 866 999999340578161562
654 678 71681565
320 522 999999201520794502
806 481 999999667002549241
126 86 658827499
363 498 999999135031451042
777 435 999999988446142544
543 487 8748527
186 4 999999829055420403
96 748 300391324
378 603 69877094
210 764 999999669780891494
149 174 999999029415423596
145 394 928455415
348 328 999999820108905292
616 284 999999479801306944
831 135 999999205737233818
396 729 353565743
78 97 247120125
399 38 999999450689080928
920 247 505655602
245 852 999999208264973390
813 246 999999451452398887
884 432 861191279
216 813 160175226
147 788 999999562075897213
325 222 999999467083025315
121 305 999999459907054176
702 883 265961005
52 89 616893083
61 119 470901913
528 594 407914365
182 425 873367915
530 466 999999481848437539
644 843 739132948
39 347 999999022968825326
232 862 999999778360037492
287 692 863673154
387 210 999999477865698302
557 91 999999381188075940
141 484 509724429
87 270 999999707228541408
442 246 999999823523226851
829 290 999999640276562388
324 877 999999723752859655
129 812 798756058
598 739 999999197332909409
27 407 999999727098660337
417 378 121838801
779 822 999999060999613590
354 838 906669027
864 535 246722939
401 13 999999610871021739
177 249 18140747
53 481 999999427311200297
93 159 642783351
349 611 999999807264837657
329 867 112602861
210 158 999999598628912725
193 75 999999206045186717
160 601 999999421465558142
228 264 829876830
86 858 584613170
505 755 999999625101880410
741 718 999999434941540614
687 372 688167057
125 97 999999379493616817
87 149 439221502
807 3 141276965
89 248 999999120567599656
272 117 999999684295250603
185 487 999999497931141346
727 328 167815269
17 830 940069324
372 186 999999399694026975
749 401 205836436
854 300 208381940
735 793 999999258791198322
892 436 872164395
245 436 999999163186730791
156 893 886430385
526 506 833893844
493 180 999999476792213129
527 867 999999728551596288
499 513 147358656
882 173 999999677794441108
259 321 999999567741633642
157 133 596099768
86 545 999999948280229646
872 258 4931969
843 863 152491853
218 725 999999840223819509
773 217 450403592
275 322 640577816
653 353 529989108
748 764 999999946964723194
486 422 999999348541657005
857 654 999999993610227550
45 829 999999812623996230
11 847 856238541
216 863 999999650763491946
652 269 999999435779244065
148 511 845852868
565 405 238785905
444 289 999999960946685957
59 714 424388197
15 293 110568588
353 764 577597706
226 44 999999269921370819
725 169 999999968619935632
754 436 999999037398744325
265 691 999999917149923234
416 489 638179585
920 775 634116098
453 652 999999357087941892
708 484 999999624167768097
829 420 999999041037037345
340 592 999999458263807216
842 492 999999310610852513
152 108 87586235
711 598 999999370655233008
754 23 968681745
565 691 453874594
218 634 158842280
693 474 999999168455406769
250 894 999999613887152372
714 647 421567621
648 668 901591420
120 502 767273764
782 766 999999877114163568
372 510 785295674
90 639 999999805354558592
914 280 937644006
420 602 999999118552355473
653 634 796346820
602 162 913451592
594 256 999999068492986054
837 607 999999499832241511
454 775 999999531127871561
794 735 862481950
129 815 999999379882785309
216 398 999999347428449850
534 191 139412409
828 470 999999394060422809
899 630 139907498
144 413 191163427
890 84 999999352045077703
403 541 999999936853858167
265 704 500850597
35 802 999999551782915687
244 284 999999281830368386
328 630 419044873
704 866 685841014
442 797 999999962458307512
509 187 198313635
650 405 184463855
146 25 57438242
247 252 44261003
548 12 202519696
230 225 508624777
780 555 999999926203406672
755 863 481843269
259 834 999999335429736056
152 502 999999180249780011
190 319 999999273167423816
340 581 956159833
747 792 999999000590911848
98 599 999999131517730296
364 314 999999536725601949
512 818 49443712
399 781 999999605217635334
97 149 330216666
101 88 525694524
726 148 999999559737824058
816 400 729993566
299 211 999999438627130137
700 229 838551699
246 803 999999356788165131
244 343 999999240639384213
494 202 215878080
248 234 136302812
848 309 999999130817181356
75 652 295275445
163 741 999999750963081159
705 665 999999148672226027
300 682 999999579197314321
716 297 999999312158865527
161 426 853457633
215 115 786842187
815 243 560735701
400 698 999999943385597415
31 82 999999912533412029
234 218 999999103990854334
707 441 999999268823521120
746 501 999999168502388858
225 692 538550601
662 477 970263662
490 344 999999495025855132
539 131 316658035
680 331 602258858
794 80 999999253685476084
892 559 999999302821232024
803 505 951146245
200 518 765222981
55 498 40457884
23 356 999999187714290040
796 160 999999362604874156
359 790 999999525704151216
450 428 999999144031824969
784 732 936063836
422 630 999999830310903788
312 114 740141032
589 407 999999201014304941
182 48 136830640
95 817 999999656202435231
247 383 999999087635440104
446 201 999999779011795829
364 270 163882877
163 427 964910407
568 865 786888071
739 829 730650300
641 43 999999054997638745
459 536 999999354899695514
95 286 208225000
247 433 265856015
779 521 565662002
400 32 328788384
920 25 999999311351653148
593 548 999999660463391462
351 877 999999157556308874
227 752 720749938
363 147 999999421834578452
573 906 45892496
886 807 999999406745007948
720 337 999999506117186613
207 877 804009319
247 877 999999104941882482
514 373 556758971
818 30 296739502
895 385 934222692
185 123 999999430115038215
46 436 866482693
826 262 315944525
52 328 543410985
885 329 999999066961959886
186 60 121354471
767 570 436242525
321 170 999999538123122820
426 276 999999295680581320
550 3 999999370317462736
522 185 999999732613487570
443 197 756682983
8 6 999999737466326771
421 732 700119281
7 508 130471440
292 579 999999391289491958
413 68 456481842
74 890 605284235
563 750 134762066
180 714 988411341
771 32 168987134
19 475 999999450458190065
317 855 803986027
925 538 999999265272433466
424 758 270757128
363 101 999999252928466609
869 833 325773237
828 909 876446024
533 428 705259575
138 927 999999486579043758
870 316 941481384
130 229 404939114
257 196 615316965
354 868 234011072
810 89 330037844
64 254 998610315
910 173 999999210663223844
298 778 999999951189494389
716 849 999999424591114602
269 443 999999580295671855
663 818 371682336
757 530 930973702
672 237 999999435413975605
901 401 569761803
366 9 999999448962718355
98 474 999999148434761124
750 581 999999197460812597
779 661 773656791
831 781 495792321
820 36 62843611
469 495 999999618742319847
474 625 999999328680435366
89 405 409616236
3 27 345443176
864 364 11885319
915 506 999999226831424944
698 477 999999189726668578
475 930 999999594216432973
594 102 622389767
858 802 369548016
334 870 999999210057190839
203 438 646238482
671 576 999999665342377431
649 186 999999676441182843
572 483 999999259103959809
202 167 276037461
713 727 999999154513509017
453 391 31167766
423 574 628291155
6 525 590895031
410 491 836272190
75 563 160777083
594 3 999999802170017019
181 246 701170410
889 763 999999712629911439
292 408 999999945878175241
338 552 762304973
592 117 999999854543792310
606 337 999999631530292428
619 233 999999174106389089
876 906 57191846
893 446 999999961668694314
433 609 999999096867877863
271 692 999999316242641452
511 761 128744917
85 769 469866887
618 82 246083565
429 581 999999650773254570
790 343 819773557
154 719 79471331
225 630 241365474
274 27 154368359
480 312 400681729
772 586 999999755295096247
752 151 240950921
810 213 999999981407781395
92 212 279404456
412 29 999999352723420343
300 692 999999879880745976
390 534 999999344657836398
149 83 813401567
382 45 296713441
251 557 999999707202199055
621 603 751202477
609 775 103112246
27 381 618776898
603 563 999999647123215488
279 390 999999376858840553
489 75 999999067736679775
564 592 709038378
391 8 356739179
145 353 470270358
512 575 999999570400448010
742 381 307024765
900 764 310840391
291 514 144325757
153 298 268439455
776 104 398397966
848 867 601834437
440 124 999999957773404250
108 219 999999896412248592
740 422 817686112
625 404 928956523
370 214 999999397491844076
524 429 938327516
424 127 999999487549260475
688 196 378829760
746 594 553254974
674 355 509310495
451 614 999999339110202584
874 264 999999164071213901
891 596 934855623
519 516 999999223319069747
55 645 999999491581070595
497 382 462993561
894 492 709964001
139 330 999999191249475323
588 908 999999003022369979
814 883 999999353441377892
824 369 999999982172635251
558 183 999999342115830712
28 113 337410861
604 684 999999009989275842
879 751 999999686475614945
712 287 999999247849161253
431 496 786452576
52 152 617853119
200 689 69086930
661 242 106792755
923 365 999999867318978653
878 303 478754104
32 899 987814302
603 250 123783997
464 914 378220414
597 579 999999145104089219
835 108 999999358235386607
248 504 999999414302622997
305 16 18811532
169 694 999999603744180984
262 689 305496373
855 299 999999560626380059
329 804 431870214
689 775 554668512
426 53 347468541
439 450 999999196150440128
119 237 167549215
184 236 999999174056878699
485 189 701079711
621 913 384434551
479 920 150996336
855 710 723519873
924 502 999999344235236972
124 241 999999684441555997
447 71 999999262115904863
749 49 453721228
641 417 477952869
687 253 867334496
396 890 728954202
288 359 999999647524243562
500 651 999999026961789447
356 712 999999929752547152
491 106 665631601
321 861 351190253
828 553 999999096459197331
734 396 919615079
368 18 982211589
879 884 58081324
861 493 999999410451827312
823 55 883236741
235 359 999999711262544833
213 405 432338948
276 827 999999973876196134
447 276 999999329935480394
214 89 770664406
196 191 97322342
222 233 428099965
831 552 999999457662400232
69 46 999999993244445109
313 352 427052205
133 555 999999389018302051
137 435 474546123
245 338 999999942943145154
900 326 999999043585011499
373 619 521451074
43 352 999999051772848295
629 199 749166284
34 506 969756761
393 425 398942151
290 868 999999641446606449
179 563 424876850
658 549 999999876587857548
371 674 979573202
198 435 999999530228729009
71 125 604459742
86 138 447556492
1 253 701708896
113 28 999999176692289074
85 29 999999412586618379
227 315 999999823963600626
840 387 303981562
669 672 999999215541366318
446 906 999999422158595957
852 475 218010208
552 583 454156122
771 399 999999492040164329
898 198 999999844737131797
144 341 999999221134547753
97 682 455278925
794 743 999999476142698475
832 887 999999808989179372
691 903 999999584754349250
41 466 999999749540995628
239 612 762087715
208 619 999999915101690274
229 511 999999049879050376
851 96 931693472
932 153 999999023163457288
334 902 999999336187360490
353 85 461916718
764 563 999999118864543317
119 468 550121420
612 559 999999502776090650
617 184 81343940
192 330 999999139807257412
609 915 231896761
847 475 24861139
374 131 421166014
617 375 166243850
544 338 999999890095696845
92 669 556122731
592 345 999999824871062702
626 500 343150069
551 598 622648958
613 461 999999903488428275
549 760 999999188936062919
742 39 999999071241667311
724 497 999999904286455698
525 106 950888325
875 502 999999497145542489
448 173 454761078
826 680 999999776930109535
503 396 331646
588 414 693423034
133 635 999999820529398767
885 212 753678437
749 718 14487335
387 719 999999009870439545
382 482 999999979761479670
89 723 999999776475913999
628 391 219126722
797 301 649607091
30 39 438191911
566 849 999999551589131094
600 75 420929694
649 67 324446848
12 861 139968551
70 776 999999520904347576
562 773 999999981202100372
434 526 711044137
5 711 999999435903370178
84 928 999999799498146033
234 920 948224988
187 477 999999412427144221
135 902 999999395349674072
616 171 22525179
729 660 331869936
204 91 999999043838321196
732 199 934401536
330 51 397942404
897 601 617939445
854 71 999999145387613920
194 238 999999630832240516
109 24 122053930
321 731 999999547557664547
701 343 999999401304989279
694 231 999999277157953001
466 639 809228922
465 367 999999588054307395
49 694 999999696692449136
50 237 338198613
467 114 999999726548101838
788 108 999999775127700628
541 725 999999359768532277
852 933 999999229457910177
866 101 139447115
648 314 120678338
701 742 999999154343508012
343 286 246208677
301 346 323410977
540 415 999999247536875257
867 502 872548728
520 570 999999039238048185
614 412 145283252
158 347 631258068
791 620 999999126837005377
314 575 838660591
532 551 999999462440329885
188 823 999999120599074755
411 801 999999684817306482
375 487 999999972647564115
770 435 550475048
846 764 600684671
846 346 999999478589874281
450 475 999999281012703304
60 520 161843671
728 3 999999777123874541
55 119 712766720
385 778 999999905560907175
211 250 907347018
756 445 775617546
338 578 999999873717349428
405 794 331119548
294 845 999999346964420725
574 27 999999609868431443
468 720 32359023
310 908 999999690532276675
2 789 567598966
386 59 433755876
57 518 356176257
195 753 999999876744067800
124 594 999999576402704459
8 55 999999628127660783
655 849 853631056
102 764 70938253
825 868 651406905
14 216 893508638
808 651 999999306035038662
105 712 803932671
582 725 68366595
529 286 999999085528634003
757 457 552932347
796 463 90713446
556 67 999999006017946117
243 138 293046251
537 90 999999945099324826
88 555 140866649
675 652 977607538
928 619 999999937746687439
840 626 542898909
699 915 999999008106021203
258 53 999999992738517000
840 51 3019815
826 104 463214707
441 604 999999110287955823
570 618 999999586535993228
496 275 999999625536794141
625 298 999999377828003034
92 23 841054133
594 809 482174750
358 895 999999437306423094
124 267 677532181
911 764 999999177006458128
848 521 999999313702916453
177 215 818404497
654 162 80180059
853 778 955859711
399 599 999999182028924862
824 671 999999795447761586
929 924 462176797
563 34 999999885484023271
365 692 999999188897488447
836 663 867049188
845 502 999999029177595666
893 52 999999822784675572
761 646 13792625
194 492 999999909575430414
733 447 979694
634 268 877714743
613 598 594597986
373 105 931808416
715 360 877906368
406 200 999999404638030162
593 213 999999638770921029
422 200 597419968
668 653 999999001018175900
708 460 440233932
661 521 999999576249394067
704 784 280391856
78 67 999999709036363516
572 613 999999930353185596
686 29 780622378
494 583 75444293
666 46 547500439
617 522 807030222
848 688 684605683
795 290 999999849984893372
350 276 999999720959856247
168 307 999999923684928543
505 107 999999169201651082
455 627 999999378755621659
352 886 999999737526658408
355 466 685259627
335 233 977879673
865 800 999999263084429134
165 144 500666899
218 529 935404492
692 731 999999574990733864
235 65 496179853
110 371 999999856510619203
698 593 999999774391016457
469 379 317032209
878 510 238444773
146 143 999999024849605451
561 45 999999078145071030
75 197 58470187
522 12 999999599294273169
350 73 661139764
422 678 999999046131143066
405 613 999999116975204876
817 150 999999585767571236
560 834 999999055368377752
534 873 238867013
202 845 111540356
621 769 999999314399049459
430 922 527058478
502 849 45680176
643 301 999999399157332905
241 799 999999180328366336
357 176 94232232
173 889 999999068316941313
155 337 130738159
178 868 999999702770995567
474 169 999999509720607698
86 910 999999444808521896
278 219 70468034
602 290 999999391409206662
214 690 999999762386624564
731 563 999999217449503454
367 747 644651294
925 395 90868049
305 215 600464166
694 311 999999754683219092
525 575 999999511360141994
137 754 945916294
779 872 999999886894582423
90 533 999999153283944521
918 212 999999457172369878
274 820 682050696
884 563 517550717
467 524 492543591
402 199 999999992185721600
799 587 252438824
77 562 999999534215028255
872 350 54456424
110 900 40374802
871 901 999999643944989923
176 53 220484610
199 366 277303711
493 86 186453686
40 458 999999738943385436
761 123 999999197709262188
856 193 450898587
927 1 602133822
927 42 999999722890011384
857 898 999999783282458680
361 438 774673780
174 432 999999119153371172
42 636 999999953650977459
547 244 927311196
718 777 82408819
334 797 860589053
857 462 292560920
88 83 411190376
342 95 282056438
445 89 999999917386816354
375 36 999999614418079428
430 331 749733151
925 828 142294420
546 107 81753348
717 457 999999876337755603
407 563 999999044705837694
344 632 999999662978846762
101 305 999999297399652943
243 731 999999873285535864
117 510 691929283
136 865 999999164247644320
871 806 999999143624513694
307 689 999999925198240265
198 816 999999443928142931
914 375 999999402292666043
909 716 999999457529825470
892 547 434498632
246 204 999999491286373836
734 259 999999234415489735
104 129 999999350556285616
710 581 932776605
23 362 999999873892247272
525 683 999999694448890375
156 868 613975671
401 337 898367523
538 107 999999345673941426
733 546 26914770
389 286 999999050832265961
143 879 999999522601906971
49 470 999999474373601718
171 159 999999955341190385
765 591 999999096070168646
243 837 188316410
923 536 999999505083589813
725 34 153643857
561 267 103844925
327 58 999999348500655694
898 738 71595177
99 513 575964623
864 867 999999535508364626
859 90 999999584520241075
927 416 7769451
152 536 467452937
194 476 208454253
581 112 731305813
888 279 481719811
24 144 999999363015478701
232 330 999999421216135285
775 514 999999264738083694
317 335 999999828291664872
115 536 173184310
71 127 105622122
627 619 999999459039916224
559 343 999999178499926038
894 110 470206553
226 40 999999461094811823
173 798 999999379049427832
718 894 81832214
127 152 999999631757363685
617 364 999999263659219472
612 827 931765454
170 867 518119424
743 748 745098939
168 505 999999201686967942
129 94 155630685
690 662 999999651108960123
324 483 999999465738542883
9 362 140069769
263 6 999999723474302690
773 729 780770780
369 810 999999265151186406
811 191 567362496
223 358 846323442
582 596 604594859
504 576 999999587137481569
921 54 723931401
760 245 999999176037386179
386 931 999999272929601164
29 336 999999439168377433
416 175 707925835
288 404 999999868715504652
206 117 999999554711421932
242 101 999999296013403302
391 481 736473110
471 519 593730703
616 885 851861334
928 295 999999226590006230
611 530 765077180
41 340 999999246829728218
799 747 999999638569103777
305 780 999999153192673115
13 668 999999897066444304
391 562 999999630929136755
264 123 279672997
751 590 999999171574560595
787 692 999999106456241478
665 229 873527100
26 492 999999723673405255
345 280 999999192773208406
536 62 999999581519111506
802 322 625753679
638 564 999999041457754105
144 699 806796867
849 75 999999228392611004
337 501 999999682590519375
608 142 999999401446641670
249 455 463617626
45 253 25330298
683 160 999999457464312007
113 441 999999721869985790
596 752 999999131203644865
523 773 999999655649001355
861 475 430676921
509 570 991919431
881 661 462364298
46 246 712179121
160 599 552707964
858 462 999999825472655147
392 173 304484954
657 458 527732216
674 887 999999669375407091
103 203 471918209
19 245 244821377
370 662 999999002093304562
898 130 999999284831029412
147 749 999999628793153318
428 502 355550501
12 694 528391289
132 706 999999825805173008
854 630 999999690712749435
265 763 291236899
316 469 999999137676627296
68 435 54480944
150 931 862289476
697 673 999999758063221319
634 781 314574866
63 792 999999792285079553
226 178 999999483753368562
798 146 999999315763469677
922 636 999999276051356829
818 90 999999884745712398
343 786 999999796600950401
738 105 999999416435098910
511 385 577504695
768 252 999999625229895797
551 477 948078981
411 129 999999086999144464
354 238 633127458
266 176 999999039924384212
220 867 854630308
439 206 60292697
904 579 999999951685429034
789 283 723795836
479 341 999999033220827667
885 270 380586672
501 465 274766071
66 781 999999303038572504
431 648 878310509
778 393 999999078936257944
237 346 72519864
813 933 976181389
207 909 999999797084149028
300 796 963190456
16 176 33176812
877 267 999999563333434789
778 775 292225481
16 758 338672132
489 30 999999198093125555
697 299 999999750578224149
427 716 999999269364685089
472 786 576203675
182 201 945849724
418 425 614865870
648 177 999999236973417887
481 185 999999283425467569
666 16 999999377577896036
530 346 999999918889864731
106 501 966786012
625 245 907220182
25 204 815731795
592 606 60080682
282 814 601240762
465 519 999999499503370833
718 160 999999500258760531
544 177 658787762
860 568 856086749
233 911 999999015275262597
285 270 299623380
242 872 449329336
679 166 736149983
110 579 562884722
728 897 999999012839534252
79 427 752333199
684 267 999999519904592254
311 134 999999377095292762
398 160 501094803
692 68 999999476140925328
172 227 986895290
372 735 208733428
769 391 196597667
247 818 268511224
346 523 999999144222796346
518 444 600814634
561 186 512840412
219 812 999999959804093239
436 328 718686885
88 632 999999754558025049
583 290 999999455502477869
823 41 999999546810136403
283 664 999999710961540118
472 668 999999843856316083
329 771 999999050625905744
549 281 999999261376424581
873 260 146687823
540 417 689590653
63 36 305432819
421 867 236296914
767 696 999999828057520546
304 279 999999014622945510
658 437 999999803354001120
433 184 999999420410884889
108 928 941247802
663 646 999999447773031705
576 75 943691415
753 543 999999665801633977
586 109 999999105385414407
243 368 999999331003345845
500 736 999999817104016011
283 577 59759967
772 1 656591165
791 653 999999307509218485
293 496 990560935
715 542 157185256
869 512 699230162
314 305 20931596
905 316 335837360
388 518 581410417
190 17 999999365793662160
662 854 48197808
601 331 154977415
762 256 602566388
225 260 999999386910025898
334 752 999999754639846440
471 629 766036368
545 911 999999207804916448
438 849 181930123
488 132 653770417
571 581 999999862302307396
574 243 999999442021497333
10 924 40340331
706 496 999999564203718445
133 913 60260727
104 731 999999519210731025
7 874 126082726
20 271 861307620
850 133 834352392
382 918 128223405
66 690 999999717132886503
893 443 999999424968299403
145 858 999999396972088330
694 719 999999124696108570
477 890 961728892
326 109 999999160185081569
394 766 295446452
680 638 51588269
268 728 999999516702613058
578 507 738626251
862 280 610735330
145 337 820856985
477 364 991470088
709 337 705464573
480 166 855857990
821 328 999999314240198944
128 906 999999614010373060
254 392 484147749
412 255 821257837
324 204 999999992550142993
237 643 999999027854468480
248 199 999999749571296490
434 691 999999437654672183
638 188 130118894
709 173 292212521
36 689 999999247642200909
282 545 999999187778109619
677 885 999999342192879825
77 108 949489228
662 797 999999523950348281
280 745 38519214
728 377 919391577
599 519 582653232
221 255 999999344559948716
255 246 984364745
374 552 170519362
131 509 999999868334873225
702 407 703880809
384 484 999999844258786706
426 418 705764751
64 462 29948215
811 105 999999116936472382
833 291 365325656
337 20 303764399
431 857 294010585
846 358 746537639
845 822 999999369203288425
28 693 999999098905301234
139 137 228259170
38 197 999999157735874635
720 892 661392553
656 605 858988715
159 668 944731034
29 775 999999610676426312
919 131 615969632
335 508 946394746
610 481 867091306
849 824 999999499005469975
246 734 47602781
174 533 999999170503639465
150 70 999999234629678785
203 256 999999261608594539
848 664 992613618
838 459 375126649
629 881 999999869984233445
112 764 190368471
849 779 999999696457308398
844 250 87440455
907 313 118332620
316 668 697474358
140 378 540231043
487 429 999999278309906432
471 334 239305945
140 312 999999030155787852
320 105 999999270083923259
1 386 999999079387712353
932 258 272218784
620 771 962926518
208 341 559979752
180 532 160745779
798 813 894443029
688 123 537991797
659 702 999999639882717777
731 11 999999979979058676
394 56 999999600317359457
560 652 999999112797382014
263 825 255246951
857 68 999999081479039898
444 890 999999971273505510
662 442 999999382512364991
490 471 731864142
169 610 806084286
591 792 558669028
475 89 549537662
459 599 15851324
135 601 999999571349983707
19 856 999999643817486373
691 7 999999445261804182
57 799 999999698055831324
285 178 999999304184806332
651 141 999999269217572087
124 716 390405518
166 39 591011095
181 329 999999112643201010
71 499 745227261
651 858 818534784
405 563 999999418811189599
895 58 939613640
239 703 496320388
123 694 999999246204711443
610 828 430740124
376 352 999999205059369108
160 297 999999575268963039
341 217 978830858
4 390 858989789
264 75 781961983
515 227 254167334
605 823 710780025
575 692 999999409610397672
707 159 859435512
199 333 999999002313875297
322 506 999999064582137903
400 768 101242823
540 849 144498835
76 684 999999985402387124
634 235 244383796
181 824 111448820
864 831 270300468
261 145 772409922
907 109 49394084
730 891 748485095
602 263 999999440909135297
258 849 999999825365198538
392 78 999999933651676678
201 477 619781202
340 687 999999214661414255
9 910 897205832
928 675 243810559
487 601 224647528
630 694 800162394
428 440 599254957
681 770 999999936023387024
744 819 999999783165676611
333 863 999999538019902954
851 455 392027714
76 852 44861598
878 580 210506405
407 291 51869482
256 227 548835582
643 933 493044817
209 147 47438648
646 513 999999477414674788
344 354 120678361
399 822 999999360055718250
742 63 373702833
917 506 545607828
296 328 999999741751129838
323 422 999999389768079489
164 275 790540929
138 614 522652511
277 736 999999830819128187
173 563 999999206040899165
121 131 955232722
247 858 465007871
485 779 999999366385723725
621 798 999999147082332911
371 648 999999707897205400
308 433 42727393
473 778 999999018211236512
375 757 999999525985680932
546 168 999999631941964448
932 173 3190522
51 526 999999919351027209
622 63 478808978
692 782 999999152939684653
210 808 999999864809182239
394 370 913532173
376 219 893352119
747 575 468435308
494 303 999999815028457463
685 712 679720559
71 690 233017287
627 435 507241938
683 451 999999027263002919
428 647 999999818681511224
810 890 999999168325822528
789 776 876453108
293 90 950233479
39 354 999999754529671376
162 528 999999210282117848
181 711 497214029
604 704 739821853
332 218 999999802086713493
753 56 999999192275526818
855 260 965378735
695 54 4834406
749 768 999999967857273034
410 212 999999761809934591
664 316 663400801
703 25 999999022196704656
566 565 535116536
601 425 999999949996475637
209 715 68053607
406 668 376500337
263 98 567837808
698 669 999999454791748338
676 390 999999289089621408
868 431 700754706
338 275 298990553
97 77 999999726595853185
930 601 326701594
630 690 750812266
58 758 999999723973323531
19 25 817457637
691 771 999999957970272705
431 930 569057895
647 255 999999779714537470
220 400 765327472
79 84 674189432
922 409 736326196
633 436 999999609130298486
397 778 145740363
835 912 968823998
117 475 999999985332548123
443 627 197311757
29 334 999999279121965181
380 852 5343080
517 797 268950873
273 470 177767634
191 329 999999160066263229
22 597 999999155898671932
47 89 999999422278998398
524 490 999999231146384074
907 787 999999879138046576
257 452 640811651
122 296 999999675910428613
628 28 577710425
527 666 999999445909847522
574 682 999999120357771637
739 155 999999881867189994
125 291 999999070417661996
915 572 999999365247273849
232 792 221298070
684 82 999999857680164318
837 20 73939125
61 222 605954994
327 911 999999955523517912
204 428 999999423671348257
785 174 775207567
914 454 999999174876999982
247 177 999999483327089662
908 650 24574905
78 184 999999654317248175
144 202 40206850
354 924 37854134
733 797 653440525
155 890 999999203545845948
874 265 293873099
82 353 345521765
751 281 999999997177876589
504 892 578041781
326 219 175534361
133 252 999999682722083572
601 789 999999193925264264
93 66 918342773
908 736 999999657512551048
504 463 313614744
668 284 999999876767076059
76 500 17261900
405 423 823759199
925 343 456470807
617 338 999999080779493699
339 454 4281119
715 102 589101142
624 707 137406861
24 468 683261011
547 135 859276995
937 527 999999808848594079
546 486 564435667
130 32 376722678
685 557 999999102949525623
656 916 999999010885869372
853 322 473762652
821 574 999999539932432809
368 213 999999889426640721
792 556 999999546651265717
457 361 442708481
583 644 999999420912509155
805 851 999999598901484501
355 778 999999100041875235
718 600 889681408
327 467 999999635087062681
527 352 985407205
355 949 387775909
364 577 999999773773280926
573 51 999999668039670972
97 851 999999254605231569
512 197 200343471
167 600 999999273588543849
493 534 999999285750665811
566 474 768363684
386 711 640976131
579 387 999999155351441970
94 563 36309410
456 939 962963765
96 762 999999947689658711
420 451 999999318805786492
275 749 999999876044832301
52 959 999999348812910168
367 616 999999204838030980
901 170 999999073755790955
861 460 999999265070095872
894 453 999999367242886792
571 374 999999828306073892
552 436 999999230472834948
26 491 768900001
790 711 999999220190324031
773 565 999999388804763453
433 550 999999860800324494
349 778 722908715
607 727 885786722
202 792 999999492340498949
464 901 999999803512789529
725 504 360754287
565 274 515149289
749 467 999999133144463991
18 430 999999588610973671
487 810 999999407796626217
234 544 116270074
326 660 958889193
533 742 999999313745046984
451 844 999999228955893642
96 800 999999564016063281
721 688 405551798
771 409 888580280
398 193 999999963518064204
603 932 999999687129616158
278 283 336339059
847 742 407895152
925 693 999999897499507133
527 326 999999030666415286
378 87 999999300047156208
599 961 999999029976600357
41 101 804882984
45 301 645519542
930 267 519209944
848 74 960824364
798 916 999999644200422904
844 97 999999595873474462
255 297 999999551681322614
481 469 999999777022930476
207 244 233550719
495 388 477897793
259 170 999999010789836594
687 566 307145894
437 869 999999133058698433
591 941 999999442656746045
881 225 759476102
617 911 808369531
334 761 999999471243168937
906 949 709293944
814 573 658027044
879 325 457073757
871 395 999999723838417838
656 777 999999530306422142
612 52 999999459486900832
348 19 999999655531220684
492 481 999999477100258191
553 270 999999828418548433
474 469 999999698832276489
577 912 999999387198913790
39 568 512312462
307 948 902388878
365 912 999999915743936538
522 705 15921064
792 436 999999162773735473
876 798 389907233
707 363 999999039091958223
265 85 934163058
662 356 506774146
563 261 54744586
949 879 999999001306096719
13 393 742631118
317 880 346491191
273 501 999999103636205844
111 58 999999715660850814
716 412 999999206923058996
782 491 960328734
39 549 999999095384502345
108 818 999999315900585138
2 285 999999835055711977
17 827 952919482
639 690 999999521945830828
922 589 828589513
221 125 999999268047435281
590 955 999999294436730023
882 859 999999287028068359
693 395 999999064288711978
524 959 147300924
893 78 999999233356261170
299 258 282494259
72 74 999999338587105501
269 396 798483769
746 220 999999298371659529
701 878 999999041724242656
890 245 999999921584475015
187 940 112698250
606 330 999999041869741002
787 684 412801006
714 74 985716668
751 746 999999986788894851
939 342 999999415588911725
822 924 999999367634135688
206 705 999999949349399014
295 771 161665276
244 548 299555449
10 926 439945466
932 370 999999456395405950
65 629 999999514203073032
379 214 50130086
939 505 821153084
199 83 999999015611232973
63 255 999999908168606195
918 566 999999934949400927
367 23 214545939
853 863 197911104
5 245 589610273
405 474 634811583
151 788 999999353212808920
371 178 740688697
275 383 547825255
765 724 999999907279073508
804 901 999999305084811990
280 599 826142627
427 341 999999796184354581
123 639 480204039
340 871 266573903
84 15 186777554
317 485 852607622
88 884 999999710408928122
391 938 999999945574075600
931 368 999999695683404144
202 486 999999891959960729
127 773 358930332
379 369 66106989
327 201 999999467196033255
656 959 757734422
296 715 976644207
310 769 859217892
440 922 999999960951703846
397 607 390787954
322 830 494776622
78 802 778301152
907 501 452607710
446 685 999999228026258712
902 74 188660303
190 822 124536128
169 875 425716209
673 185 451996014
668 822 999999826879164814
655 555 777281671
447 702 782266423
314 555 999999402574273545
196 237 102001570
3 663 999999891229717209
491 780 999999657273241180
373 682 999999521785178060
651 930 999999407232553387
445 341 999999932809836833
687 452 134538297
788 709 107311973
926 15 416128635
510 294 999999623589235770
834 519 836557240
880 837 953057815
345 680 485485539
752 128 999999861728683659
416 777 242627672
303 71 999999026036289180
308 427 999999585854916251
502 619 999999573840590668
145 860 999999235863056884
390 19 999999130696621112
162 62 435359070
475 265 999999632917744580
831 545 711227840
267 253 523525983
886 413 999999950312849346
168 365 999999580190928968
760 297 999999687808285871
768 580 999999077666882437
827 428 999999156350401805
29 86 999999403351958014
735 171 999999700927423979
917 330 99079798
635 948 311392208
705 419 455362671
762 758 872401965
842 105 445696803
857 744 286824146
248 639 428704498
805 422 999999511082493658
675 274 999999777860552232
325 302 453161355
182 824 54666986
288 333 999999623170592791
431 479 999999536113037777
442 561 960844848
476 458 272187319
450 803 447010128
137 228 175864880
120 519 347046677
351 694 788300791
270 386 160579090
175 154 999999957606870245
184 700 999999764688995402
56 84 999999657996994682
816 468 809753350
902 703 999999166602499164
153 336 999999043604088935
952 251 999999214263738256
224 70 63055008
502 392 811710024
352 487 582840133
336 523 395881782
286 909 999999848062099635
463 931 999999010166782556
333 417 807461909
516 567 999999304639989347
408 945 999999286858348729
48 488 999999502099508676
394 177 695645018
670 315 999999163357757146
331 379 892096192
384 946 523789802
509 173 999999256546631882
60 294 737912714
169 182 999999250405755664
19 18 863348146
745 700 999999383523037011
762 230 999999350852247454
237 157 999999926078597654
548 742 391412928
341 869 999999930673122191
158 645 999999940571327223
396 599 999999672678545845
434 297 999999490805459302
777 513 999999660800840560
840 341 982302933
139 923 853459097
838 311 569831305
167 229 999999272247442136
171 910 999999631000113939
543 453 82884206
58 458 40067428
666 94 257858455
742 483 785616926
20 844 583474267
722 702 999999606508943173
283 1 999999657767824080
846 954 28521510
493 929 999999351150094979
150 30 701738883
91 608 999999081722512841
33 676 999999534802060854
118 157 890587824
100 834 471132448
835 23 999999468086735889
101 531 999999211943721914
385 701 999999634284145419
111 419 440912613
876 726 999999506108150315
16 677 999999487146910192
148 856 590905983
671 934 999999767559629841
309 332 999999703578864244
208 555 674539159
813 279 244423090
865 579 725369236
523 940 999999648971174147
558 848 679280025
110 554 999999256189065685
717 72 289830760
625 533 624413688
435 186 686869463
887 786 301037847
792 326 587075583
957 859 746660626
593 894 999999429544476055
866 439 910641444
728 186 999999514436664832
265 127 999999839991354037
776 128 999999074658539522
42 547 972786366
138 376 999999821727999631
622 42 999999906951775443
681 527 925826389
882 702 999999014855620750
679 336 714820953
872 489 242290275
911 559 313164399
301 742 285248757
865 681 999999744127698471
895 921 320166861
369 34 646555623
915 88 980621959
515 902 999999738003968783
442 585 999999182827984160
361 451 999999360162021624
833 440 999999433206088192
40 191 668249695
628 911 648378835
329 294 591950330
201 126 999999833144839921
510 125 999999125026211447
753 513 999999431301195932
496 921 408718110
68 184 881748224
613 961 999999056243664738
535 645 999999065188874889
89 752 999999863608351411
295 590 999999467506291823
770 919 623543131
667 834 999999998820028917
302 321 308893337
53 115 28096433
934 531 999999108518743039
548 507 999999092196853507
205 840 999999896807421242
803 696 999999843167090504
619 150 999999355214140634
281 921 709763688
390 913 100858051
222 420 999999251229737840
475 707 942362749
180 8 999999523435441646
927 250 412016134
855 849 999999328907785010
632 84 999999992090423962
189 260 999999315310989766
738 187 935249410
683 205 999999473859041860
577 754 243215111
621 341 441403686
955 629 717159806
393 85 479581232
856 195 999999645241060602
386 718 474209677
36 373 122258561
784 603 346798740
213 489 691148501
693 175 564481577
848 699 999999220081186929
207 873 999999167040572858
623 504 999999583125022680
267 43 999999922513058101
165 411 999999521246917426
946 691 381725703
433 220 999999512129581114
866 392 310123781
690 924 805898688
689 454 999999361279779846
486 167 813682163
413 545 531045518
379 16 999999799125281333
227 570 332358326
545 783 32691571
375 513 999999991357339305
752 406 294804750
585 483 999999116126269451
413 567 999999719106980775
236 865 999999525413884853
803 25 999999571383913399
39 915 684686592
567 9 999999195439601382
948 951 735980560
659 120 999999018737019630
123 293 999999106439754312
230 34 999999382788830316
98 175 999999409280569940
637 805 475355658
312 400 10377786
23 485 999999836975386267
263 294 552731923
311 230 999999166789378387
467 340 362671722
34 219 999999192616465837
470 862 823897925
562 258 495815688
53 822 999999327265185127
209 304 999999066075921982
181 423 359530139
554 191 138709658
740 948 999999296448402680
128 254 999999946863955037
912 923 999999443684704259
409 801 861248854
855 71 999999277526668735
802 423 659430628
904 697 632134978
225 765 868023177
240 769 263692096
689 348 992852459
61 832 696967190
891 423 686796923
679 114 429083023
232 304 938219279
513 600 999999123471566711
682 341 806174739
662 105 489137074
176 914 327109556
109 27 999999849911519910
200 258 324689343
823 115 101146713
246 140 999999017217392060
924 882 999999647369321212
265 543 999999304595556401
130 361 865524095
399 730 999999647327130583
468 84 999999781722383164
521 135 999999064077012916
389 489 489249407
93 920 999999447952074074
228 210 964710852
247 367 999999793253341871
536 237 999999644137748011
449 937 999999495521649062
508 282 681349599
425 466 999999097020340999
555 341 858624911
84 677 999999985528570368
441 235 999999676240900861
748 566 999999082034810081
545 396 158975331
923 901 999999486194557404
659 468 999999415475235820
539 705 999999536300313255
432 766 394072966
29 511 506384128
117 689 999999164500819169
315 135 999999729675912236
71 500 999999774164372124
766 288 718489572
236 935 999999559425363689
236 662 26437034
740 931 999999211636841446
953 951 944719963
82 512 999999640591061890
189 61 999999156033354375
418 625 82570347
376 91 999999681459338932
417 568 795096486
316 63 999999514970084111
308 169 999999334534572108
662 847 110099019
578 191 999999646660428143
418 674 999999569945082504
55 509 999999428398173233
304 670 999999265487482217
465 597 999999297818451500
351 675 580350638
422 654 142761512
252 297 191084121
462 567 999999980419224358
824 436 281634037
311 611 999999722817037553
522 265 999999431421259845
408 381 999999110618562646
83 794 999999811640538439
798 510 503790669
318 32 126002158
580 778 999999865157222419
357 112 742602648
246 861 999999851078113154
46 207 999999625864235737
393 587 999999230236160888
603 349 889339858
251 397 515426213
538 90 692868316
12 95 999999566122638106
153 446 999999459754512462
757 529 999999742493840007
460 868 259220706
143 60 247658054
239 387 263216659
300 477 132907879
800 189 558061011
952 561 999999133653266888
127 228 999999670674654883
484 448 502717820
314 659 696685989
302 600 27761558
473 822 999999198837688521
591 123 756056255
833 799 722216172
490 745 321224777
830 681 999999010482324205
27 353 999999553931823563
471 143 999999051972934864
368 743 999999221552348681
66 203 981128114
883 688 598540620
185 608 999999031008550609
820 957 777919180
385 958 139659721
809 471 999999165624202536
754 221 842899830
557 323 552993953
674 542 138704446
633 757 71885218
85 122 239672276
338 891 536639285
575 323 330277149
445 291 999999242607616311
647 845 200063588
319 95 654386021
30 792 999999241325218334
858 741 999999152165052087
894 559 198473541
702 536 526877516
913 776 999999939650730254
6 274 999999766761229764
511 821 999999697171152437
164 228 857322171
193 776 848725769
142 325 554011067
501 600 999999167023753295
318 486 999999376946518199
797 717 999999704018928882
345 488 684348462
730 349 889166274
108 601 999999406008744093
268 546 999999860536039685
615 733 999999587024857409
878 427 710734820
936 681 21092488
802 39 999999415981211815
434 843 999999651948975082
436 845 999999224677460832
448 295 999999749210006061
780 250 237382392
776 537 999999273647249774
199 700 999999939633783381
911 301 504504228
155 922 999999011119237590
152 230 697448774
5 882 999999996558660449
528 917 600125483
821 404 999999067791516532
727 696 864661502
372 427 999999112235317301
572 517 999999405026330684
273 597 237001346
526 211 757348243
713 128 999999541822413320
238 568 377222897
570 408 706993261
262 859 265838982
414 645 552488494
710 736 999999692593456872
199 202 529074230
92 457 723295981
559 64 999999332206848042
484 899 999999719849498423
713 726 999999182838171134
815 547 131617680
97 302 96549243
459 700 385154509
505 809 491351215
285 565 999999942717854340
865 235 999999680860970725
896 401 850757016
330 437 97434119
512 869 999999350328435071
668 830 254597708
513 647 236509988
873 362 419274905
326 612 999999648588568224
962 138 807783233
719 510 999999914932138208
372 566 678181567
912 174 762616687
551 507 662136069
899 108 58256190
51 546 477966116
588 892 999999425175854482
864 84 999999912083955995
853 827 999999518859517032
537 43 999999363006915144
360 954 999999044465448681
720 783 372622701
753 744 27583128
411 617 999999393306554530
725 665 999999476166269577
182 757 799497226
547 940 721080046
195 399 951353516
305 777 999999611910191861
785 706 999999514406853718
317 310 177898049
412 238 999999440489918848
122 189 999999591253940284
503 42 999999395510536238
582 155 999999638218021578
55 615 999999558973095178
106 818 999999560266333886
423 952 152961627
31 859 432696927
842 753 314458284
959 170 887362131
863 324 598364204
931 867 55408462
191 919 63529451
203 758 999999761307656534
739 284 847985635
126 383 999999401352622741
90 528 409726830
117 387 92073198
450 210 999999097239734922
778 651 999999997606534057
791 77 878877639
461 663 999999708860846809
653 24 524561951
648 824 999999685491821994
498 75 821651966
91 959 183139730
750 96 174262976
834 697 999999959747067693
497 473 411399675
907 566 669376916
78 208 987843913
273 420 999999285182271016
260 97 999999738521386522
725 418 999999753910765686
898 912 52698954
319 581 999999321083892690
74 97 999999951533599978
737 409 999999706736838891
546 932 999999644619145986
102 943 999999591995229300
862 887 999999616110060917
41 235 999999595645390208
25 568 999999718733848321
487 537 999999889978811610
592 535 877190815
441 568 999999919585134962
852 390 714170827
140 801 408666434
764 260 496667368
196 921 816346264
556 50 636512229
114 959 29573516
702 288 327290829
908 302 918206920
540 781 999999606227795244
440 911 999999225654576035
620 736 999999330283259332
755 144 636708681
786 501 892106979
780 666 137429137
890 639 181734870
654 869 999999261402062396
472 893 500267537
279 75 112154459
924 658 528652362
22 222 279091131
346 167 999999494228430328
409 663 95307506
836 76 999999731544797527
404 613 999999476448666606
152 442 820070024
926 233 863780004
525 545 999999163891289387
123 818 446731387
423 25 999999872888132202
177 654 943499502
330 894 999999336629035819
408 883 459226425
324 317 999999953895394012
760 450 430528174
219 785 401783578
785 551 999999347463605956
707 835 560378157
522 295 749352344
186 388 999999400358301523
441 210 714749146
928 611 67752701
504 919 748233192
211 343 675704975
287 243 999999457736284276
340 742 999999226191285465
673 72 996862807
388 702 999999370525262601
215 549 335798423
678 504 436635086
738 510 999999445812610360
644 184 895574891
542 184 999999399110512706
518 305 999999685312106228
421 375 840242277
119 318 715740725
495 849 71976420
539 919 584203574
9 306 999999191272763055
315 677 24254106
583 714 787625661
8 568 999999851613108635
362 331 21190481
775 94 999999147458211476
169 819 999999190243772535
739 303 999999631012873308
380 276 999999627518130471
264 697 181570956
602 26 999999212965354892
34 151 331118495
955 58 999999280569457294
132 514 999999318258841070
129 489 497532097
358 498 577763258
349 435 999999819078264055
402 851 999999630712002828
254 374 999999859498744073
504 27 300238991
116 188 27557281
307 609 999999973192894458
747 705 998195836
446 787 999999095170907568
360 839 999999682467772214
582 545 999999464344026535
900 325 595014781
758 187 999999360804632130
882 763 999999620668452594
676 866 999999766806680629
799 272 617680158
91 937 236020563
13 771 999999579388808334
393 554 910846357
843 735 313434366
156 33 999999627873765127
711 577 472669771
696 385 999999589490724514
867 42 149847645
478 293 999999200496966331
391 720 110891684
267 932 800717766
118 333 999999843370756559
127 843 327392772
49 335 999999678182084404
448 54 297647015
565 583 999999223266712015
522 808 999999109513360064
316 649 340562682
711 297 780245032
73 824 999999064175123712
417 758 33352616
115 128 469018773
343 830 999999148183446964
844 681 516535769
488 400 622778185
83 618 643696725
593 476 649199553
293 640 999999574219429600
274 185 999999653273717194
908 183 537765564
601 669 999999881561033806
897 897 398923593
563 349 999999003331543008
77 959 999999522938806812
305 728 955936671
801 281 395226150
795 482 316044004
724 927 999999909563984094
154 808 999999761701911696
915 249 999999047789445405
770 391 855314282
126 358 61992061
641 181 999999535284972895
279 248 999999480191355397
826 123 999999726745983261
884 705 500157811
431 550 730990498
436 936 999999781394244883
131 91 404017206
941 741 999999792772456939
75 248 999999027104621732
596 760 999999785783886875
662 30 43903309
56 177 999999331539647925
355 307 999999713253596256
47 219 786586134
429 340 83482007
18 532 999999779846060773
772 335 999999905013569206
808 547 123430514
489 513 408424207
1 953 999999705204958859
392 144 724739933
293 446 982338766
541 546 382385405
785 673 781632713
25 63 48758590
762 871 47607068
455 827 999999162753769224
504 302 592927909
325 258 999999139839168603
119 63 211960881
502 196 999999054528139530
179 66 793364427
271 299 999999789421939570
955 288 744337169
845 871 478279621
729 295 792348116
255 957 253420718
125 770 967219083
162 192 999999045425667291
644 384 642557285
62 692 999999924834232217
832 580 999999272908223820
814 502 955329351
601 206 274021665
259 103 999999860784331494
403 187 794932379
691 119 999999110823403066
681 572 999999815311232971
466 161 999999104317468189
867 259 534972260
139 91 252339837
15 882 999999012910928015
408 260 999999714523822779
493 250 938859029
793 910 493773081
813 906 901718652
486 302 999999135523823963
213 611 570507466
725 415 999999891424658799
677 678 999999548378647486
402 948 999999132606383983
568 600 999999977996281519
346 84 999999867166960861
244 335 986934325
58 141 999999532913860621
507 197 999999347466239317
44 228 999999322453584608
318 676 999999124080345376
58 629 324739795
178 543 877792985
508 611 999999894934715040
154 842 7249409
350 637 980408200
266 568 586388006
146 914 999999036684581301
19 19 999999427286065786
610 270 999999835852252567
421 250 999999651708417194
607 204 853588668
530 799 176652657
663 733 772837485
859 732 321806555
291 519 181321242
160 156 999999773220065392
359 120 999999256878316767
324 733 999999118297908869
744 913 755283397
650 424 999999778281309282
569 629 336709472
410 711 999999657560623647
211 308 999999884905085641
9 960 681456445
73 525 999999566926173277
926 648 999999822103479456
220 302 999999990036479040
373 301 268175715
435 367 999999451633676453
521 714 999999990752098515
426 30 999999792451178190
360 689 569529386
137 183 999999706041455502
781 915 521977094
201 301 541507503
257 473 999999009601411775
59 70 299617650
204 88 958911448
817 702 999999920568053790
953 635 999999690309545780
232 18 999999816490649140
273 1 999999213700585066
88 707 999999962433058703
732 591 999999506092606850
696 837 999999043894635760
371 477 999999412985002149
880 816 762157742
358 550 528745865
769 536 73715651
554 508 999999584408898230
650 393 999999115211666512
785 701 734515065
469 692 999999370216405710
744 777 999999320840285081
272 265 866094514
305 13 247296644
785 634 999999725706246437
483 486 999999448288784604
341 372 366889506
387 423 315899133
468 613 841296186
124 20 93667658
81 204 397541002
921 936 920522863
629 43 999999214005430245
444 14 999999828365968554
726 46 999999620371187987
71 8 999999503567530493
578 399 999999858289970334
384 423 999999247707433751
923 622 755591424
876 235 999999438185598468
227 707 999999162847552662
787 368 976768488
940 513 999999556795619759
847 150 999999792465866313
97 626 583253892
347 145 278652151
43 646 2918656
109 873 629688641
570 829 999999112798760877
576 384 999999196980081401
359 266 999999179354919868
118 90 625865235
665 20 775359033
192 513 838738731
762 585 999999303562544873
612 324 379698514
105 778 999999865183994778
104 436 461971686
652 763 999999942612991725
521 602 895431852
233 784 679556685
161 137 875134051
28 11 999999241969085339
225 173 297610149
847 292 999999204792117424
658 758 999999944630361471
616 423 999999791462277173
22 909 999999973872187784
548 85 999999235723605448
367 178 352916886
478 97 999999468184223420
413 199 999999756997369741
810 121 741186330
11 110 999999961331897603
889 914 328858112
171 661 102664552
619 714 999999848299252720
356 265 241319788
143 615 267593688
60 754 999999576299219325
755 644 687589381
182 32 999999884643814244
159 774 999999804353793846
454 513 999999010056081955
52 117 999999733808231016
656 321 999999597730164548
367 786 232822876
936 910 965330639
179 616 999999984965333004
434 370 283452117
271 93 999999625440856993
785 710 711065111
544 848 999999076383599295
715 266 999999132151590494
432 478 586282733
875 814 526525428
688 753 999999251067607604
626 667 968059599
297 949 365075456
795 631 300639501
870 523 527208700
54 307 999999607966682539
740 270 999999724976742518
113 828 999999264824203664
700 254 656855835
381 522 556026015
819 878 293739272
228 475 999999854879792350
210 832 999999295879832952
505 733 887178758
555 205 999999536933154241
477 189 999999680146796275
16 322 999999266581654565
811 822 999999375335656116
256 735 5043119
504 717 197826758
950 691 486626827
416 367 999999851670778213
514 861 555802430
528 922 999999494329654491
216 650 975173144
901 579 999999784160756448
583 500 101512617
355 602 999999348324503367
165 406 709246330
624 133 999999065752167185
896 700 748440839
315 821 999999843987792950
561 179 999999607923427123
925 105 43680386
292 236 999999857574951197
157 711 862192959
174 568 189695966
451 910 999999463811823262
683 235 474490834
609 23 715302676
657 307 365958399
256 827 999999583745691934
863 408 999999738252326241
267 376 999999398058923738
754 583 999999453497626979
231 810 999999836192145352
406 312 999999613180772870
439 817 276877354
431 829 945769276
295 532 442994532
86 167 999999397669709670
399 731 998136879
88 563 999999966314789436
837 671 202423961
81 441 999999358116848752
290 515 402710648
917 405 804727696
395 629 121343654
600 35 999999827431772187
338 122 335821507
229 215 999999855958497809
304 714 491451766
167 604 25909275
846 635 999999927480489638
657 339 172769919
561 330 999999126247825970
799 97 125992501
638 209 571502217
166 205 999999439688816724
628 751 651856296
371 471 451641852
335 656 999999302802779334
90 473 999999693309146572
916 333 999999201254619152
769 887 418300079
868 352 626367217
708 774 999999690058513153
267 775 695226185
49 568 999999998475245832
466 628 220241640
136 66 406841606
885 217 547200088
382 34 999999983641466080
904 519 999999053351708513
647 686 310254869
26 841 126483110
672 894 999999179605198882
205 818 999999283240189281
202 595 999999139298516311
251 426 999999987118138496
944 539 999999255009568725
764 596 109791571
804 175 999999283653454063
319 676 261596867
454 151 999999009565219443
656 257 397144843
264 476 667055411
851 530 269843203
157 753 249973185
618 660 999999805926118614
792 302 902126688
756 671 597480915
537 409 706734266
340 354 999999856496896115
183 481 999999616158219991
72 575 999999872882471648
262 850 999999531917316381
710 887 999999585762716951
126 829 614541093
298 610 999999915689853354
5 475 803124764
645 916 999999461949743742
938 661 999999217270030098
559 54 999999334831181007
561 324 999999411067684633
763 458 482349160
848 61 449392355
706 318 820503722
154 763 999999863677022172
237 46 999999274906993969
721 676 999999546244874807
877 120 486873030
564 522 999999859706395784
281 216 999999623512660440
485 882 692205003
619 730 999999938348917248
622 71 729771090
869 97 883782991
27 504 277139265
684 264 870638241
62 692 999999468678660887
957 903 999999217170661623
3 906 999999888390679399
345 510 513756649
462 551 964342741
878 170 549448182
87 688 155981900
561 642 999999220154091970
111 73 884677549
51 303 91520692
241 737 738545515
1 142 136642558
669 41 474155341
531 314 999999937081387771
57 517 495417123
724 824 127900076
195 324 745827603
810 712 248073351
245 51 999999360979505589
605 654 898800525
717 959 792752300
449 410 999999823528954323
683 478 758020020
95 22 648868696
881 1 446155293
178 44 517237552
357 219 999999165153320515
910 613 999999689930101383
897 935 999999233530339731
921 908 369429877
253 654 340491439
618 422 999999295079828449
128 720 40492067
458 486 999999785243603185
472 734 999999395431344417
954 946 195513554
698 53 999999463395808811
876 442 627305250
831 523 38179341
750 585 999999529109915372
669 396 999999556517300415
163 594 672310982
943 574 999999918141726401
134 86 663785960
837 78 999999639213218356
788 687 713577633
829 519 170047365
569 428 999999927446920511
477 495 738679922
286 78 999999889159627751
468 893 999999093233475618
443 323 722800695
10 848 185454184
898 513 999999042845092496
283 869 397023512
642 928 999999240613031702
328 765 999999403902518740
224 736 999999199358567241
652 64 781651345
312 689 999999459377306515
737 235 999999879273226002
723 71 335998885
802 626 999999217346814637
584 9 999999808147494161
636 837 398485385
213 556 472770476
736 961 999999329428712047
676 883 684981110
796 301 999999464969440390
961 844 999999815391688557
582 496 999999870782384038
380 120 999999589725104203
860 486 999999630466955926
741 591 794460632
245 20 999999081516235694
29 429 999999282230866687
632 178 403673627
575 552 999999719568316683
107 877 999999661894812202
366 400 980949064
342 73 443657522
121 170 943002134
646 424 200544210
159 605 484195727
915 936 999999735041947847
31 310 999999144139705398
798 5 999999496091525027
211 167 652764551
698 540 999999893857939574
680 558 999999961264335809
880 68 999999423039039875
951 844 524566063
697 358 999999721903389681
604 591 927069189
879 671 999999484395294111
805 33 999999503636855043
52 467 999999323146720416
188 354 809208381
290 473 999999676359747006
369 274 999999094930122512
951 551 796440353
721 529 636078525
811 936 469255094
194 702 999999530888066370
611 742 999999477475323265
212 261 897472915
26 523 400385253
883 90 999999758359596042
451 808 668016968
76 51 999999130707567458
673 609 999999678407831549
332 649 267508820
667 81 999999735568918917
548 182 999999733052715276
348 654 845364328
239 163 999999856229512264
452 780 696637084
379 637 304924706
518 81 625585686
606 279 999999035512320804
900 149 82172444
214 159 999999096713638437
734 470 86276663
141 181 999999377332326762
289 85 193094368
233 332 999999256505760606
323 695 111496081
191 50 999999228133486316
218 409 999999721954471732
953 870 999999325906411379
629 910 999999700183948047
80 755 214894479
898 212 729673086
552 299 999999954932957052
331 20 999999398413902247
332 678 960340662
710 104 329293482
448 792 999999699345148846
400 441 134864907
536 72 999999702576156011
424 517 999999003820793847
210 208 999999091146010070
439 299 235648090
438 37 999999626753468304
29 894 268648431
352 403 999999810017723998
172 694 999999212697550907
670 482 652031468
374 677 999999617484372731
778 189 999999846555863489
655 625 999999930148636995
734 104 229715750
661 688 999999254170261727
851 404 999999762112205661
780 647 999999019203381877
315 367 918590698
754 619 929470126
640 110 183560187
252 328 57530580
801 486 999999124615799061
35 937 999999604312407328
19 339 518344473
606 849 376492568
543 155 614016211
381 915 999999361211867312
353 270 447709286
204 641 999999882094947599
603 559 999999023320951537
273 141 999999867567863074
937 124 999999697812111554
920 533 999999035948242147
471 112 999999832969386726
717 814 999999091015882545
824 356 999999799307188855
32 367 54209696
919 223 570417139
533 356 684078717
532 830 999999907614833889
60 574 999999377107073012
315 921 999999206336898890
3 236 999999369051726366
665 879 999999286737700475
250 960 586957713
161 264 562839427
439 612 999999993862616007
423 789 738370588
661 797 999999701657851539
721 26 999999517474601795
518 550 999999781749503854
411 458 999999700065192269
787 620 999999949336470824
381 63 575790330
313 138 999999970673511432
363 706 440897717
364 440 999999970345885313
63 531 39033714
110 679 216862158
673 945 999999460515594593
634 48 25427219
253 388 383754826
829 89 846701867
482 521 999999201194993942
537 24 999999994347470002
217 504 209186643
956 268 999999063645993502
564 395 999999489142601946
100 679 999999271236864138
534 657 999999469032722414
937 499 181209994
839 725 999999062845603643
311 668 999999266459947858
239 928 281822180
862 917 999999029324199420
595 961 999999644403934395
13 386 999999873220141737
151 303 999999089427605135
332 359 999999439369405476
370 255 300121070
315 938 413424161
935 461 999999108918820163
637 878 999999784534458714
581 424 370446997
296 415 564385789
796 794 967418352
794 187 620541408
274 563 582264142
123 890 748201531
564 722 999999805425044790
57 947 187446609
230 650 999999417323890227
243 929 999999556747473153
812 617 999999671698880571
404 804 999999209993457917
70 195 880071728
216 114 999999289094991290
39 381 161043794
206 140 999999359090967052
168 710 314724579
235 32 999999841950115579
391 638 613484793
130 543 999999339266688773
664 824 901511399
633 276 999999984480053482
437 827 999999830644713710
594 807 104415689
102 417 999999101520601117
724 910 221952456
627 729 999999560989287840
891 368 207197036
741 577 526522205
503 896 999999510704927969
830 140 999999694852875795
89 647 988811927
602 849 81237572
334 916 999999587351639966
597 259 880411612
61 591 999999131222253819
643 504 77058447
715 883 756267803
140 797 900917857
695 229 678669168
64 614 561073591
360 195 836554050
937 803 999999507548888321
696 149 999999830662242215
883 326 781826572
99 8 999999985418907088
236 883 999999199132106502
503 631 261785636
68 186 999999593974308489
465 352 999999960905967782
606 449 412509255
729 619 91711044
942 465 122596474
114 31 217162579
647 884 999999600124211896
251 247 999999570448005841
43 441 999999324613202485
828 895 999999009716766474
916 330 999999295332280138
1 477 999999339684009892
619 636 999999852643334109
807 266 514150544
46 840 818425514
645 555 999999575701522745
378 647 999999909252217948
123 341 448628106
929 16 515064614
960 333 999999610327840228
377 73 999999707325827945
759 369 999999538057188453
284 420 697465985
759 580 341724660
847 297 773077215
212 86 937516091
823 891 566392583
505 361 991392257
853 177 139510912
813 126 462518175
132 214 712240198
775 921 999999568796977904
849 194 169009422
79 395 999999755627552922
738 891 999999567693562971
197 731 931466369
410 842 44419118
796 941 999999318341205080
407 48 999999854943284336
366 232 999999162541725449
552 328 828402451
409 160 995981051
248 548 820753613
756 841 999999674612800945
146 593 999999628193517298
44 643 158299115
923 868 509614920
813 904 385346497
138 172 999999620783885146
483 669 646250186
443 793 302179381
558 683 999999959395086903
915 710 558970786
829 611 999999735122024275
917 86 894380443
947 299 999999110472422056
773 166 999999750219462541
537 810 999999050800550772
6 357 478291472
505 93 999999837163652093
838 287 999999577273773913
320 423 999999886969295978
779 223 999999118325842067
607 97 999999989556198655
855 780 894091228
768 384 999999583641634396
112 335 999999771454746002
223 856 999999929976799694
25 711 999999847528991033
825 909 26041071
757 866 50291623
783 302 999999693442436635
135 782 999999906915969898
418 212 999999714021054203
94 844 999999788473725002
278 457 999999970992219810
675 181 999999302432041322
50 521 999999945620701480
44 948 999999735606060717
514 764 620053670
308 504 167686330
789 21 999999585828324646
453 491 999999384776779178
757 193 877489925
289 362 999999450160256804
705 458 950105434
428 266 889514136
724 441 612756298
671 907 243020591
112 451 967186197
150 950 36769665
758 562 999999625621626738
121 228 999999953866690965
344 760 444602152
113 88 404947598
439 319 999999101364503850
639 631 941529775
664 276 999999120451168312
44 310 999999708126126819
515 119 823760672
712 774 967870623
93 710 999999028206868697
800 199 999999605597429890
672 172 999999965359355179
710 134 195219272
143 751 709937002
511 506 999999347953085232
602 651 999999091178996952
630 485 877749332
753 370 999999247388160642
574 28 999999633129767180
519 885 999999132878418556
273 499 999999768303402494
573 494 526323813
386 276 999999436458330800
42 467 999999116039651200
337 384 999999637190573617
627 407 981387539
365 102 773126240
291 651 214802860
123 524 677506728
492 318 999999800591947342
383 354 334345409
474 601 999999483917571740
48 960 999999095143231149
54 131 999999125563988322
362 90 475729589
850 110 999999420223839146
529 517 555430319
256 238 999999479121625678
80 682 308685376
186 496 569615891
137 740 999999350261984321
919 529 999999569998788024
426 451 999999562759551728
258 356 156305962
4 86 215041874
808 562 694287148
52 29 999999623896468029
909 196 97260303
643 250 319852200
30 678 999999849562306330
741 789 667321975
118 335 999999727183539815
33 343 999999128729512224
389 605 589339856
549 476 380821014
819 167 999999066204075403
857 428 509377158
401 945 999999163061537313
252 44 254107611
792 877 752416146
199 791 866598540
7 283 999999803883429380
405 755 607228730
364 777 275412759
730 658 678328165
484 687 999999527723040268
40 668 999999694983348992
192 123 499778451
531 485 999999552676128407
457 422 999999180651779349
124 520 598485750
37 266 59191933
675 39 995974008
856 43 999999222836777015
249 783 999999752302389038
36 749 350670141
479 816 608226011
914 407 999999241490474361
194 359 276608339
250 738 424308786
75 794 31667337
574 240 999999421190978028
21 204 983399848
480 779 999999634665337031
532 42 868272531
934 216 999999318071065421
930 565 999999911228634406
499 170 794374366
310 386 999999984146437613
110 355 999999921520551680
921 216 999999652443834986
589 204 98955461
347 666 626371076
640 166 482663196
416 227 999999698857606496
38 235 409909514
195 404 836103083
733 304 505053000
505 164 999999854468704469
854 4 143369944
261 707 332818135
455 451 999999893150894266
873 692 999999868002554622
681 946 999999637204088341
103 586 444163504
631 733 999999079769217763
933 410 605314774
742 302 999999924857067251
66 299 864909067
446 8 999999048871003714
356 837 999999857187044279
699 555 999999077075362833
610 861 76226462
407 218 345311582
743 415 999999603119534531
372 472 285399861
768 289 999999093006459823
116 711 789456138
806 541 288867409
463 604 999999401501525445
520 903 999999064485480561
460 668 999999569539464386
608 97 807926666
679 845 999999591825700145
784 156 279353399
615 890 527741775
498 513 191270258
560 764 439423443
659 412 66555513
690 625 999999834179018352
419 841 999999081740954702
366 376 999999549405509043
796 885 999999793494331969
929 474 684129878
598 417 999999240648158740
530 949 451724505
157 196 356185595
29 915 997784893
497 122 999999759431915473
406 770 325135422
198 319 999999984564672571
946 873 592134910
455 384 999999076105660392
41 546 519967318
387 218 999999958476745638
826 737 386677889
490 361 797979053
155 582 816243583
692 167 999999950960375676
306 787 999999535663820375
905 622 999999421013083991
404 803 999999421114268463
669 667 999822772
852 137 999999297293666463
631 322 999999455725111655
876 138 999999964911232621
930 899 999999462095299875
803 395 999999089138673880
170 440 999999530107519513
767 519 703880122
774 122 680132471
282 58 130790514
210 681 439539169
106 397 844570782
685 208 999999116425039289
902 573 982621156
948 174 901236565
23 341 805922138
589 501 999999435737015253
95 533 675914899
294 118 104338839
58 460 323746747
957 869 425127938
752 548 46587532
207 631 770769661
66 271 883379175
667 517 10774021
839 541 982959693
319 586 510952528
198 534 999999172067638470
169 452 862585609
563 948 999999359693825731
890 63 999999848585797334
350 698 999999407774049474
494 120 274438741
257 411 999999017677300169
927 607 973232355
533 180 999999807919746185
553 908 718119791
50 179 999999295199300942
954 728 728124266
440 629 999999995555885230
132 633 999999628353463526
531 789 259000613
796 276 281602520
472 632 999999383698822882
363 167 999999277844890295
759 942 280544983
693 634 999999133122843242
101 86 999999421214748122
166 496 999999364870879398
70 11 999999338772962937
366 404 999999304818959679
940 391 999999042993873538
743 616 999999310303537675
793 182 999999881440900031
68 389 517735703
793 140 999999652667999541
549 647 999999940586733079
149 97 664849481
676 853 999999674657410061
479 665 444646483
479 768 999999646172892174
654 324 25615953
258 46 11905346
210 306 865878295
320 594 951587116
772 480 999999912508252447
609 469 999999996795627463
426 215 999999678773540465
158 779 999999561768335623
469 483 194304234
863 190 999999132440401712
147 74 999999584489288937
749 721 380711589
688 719 999999669555450955
28 796 999999411788585520
789 23 837684543
173 207 999999533789264260
594 84 999999055981405242
644 142 999999268512952115
809 794 249114987
805 211 999999357027006980
248 481 999999002876147377
694 477 999999803596050010
274 648 999999482282510011
277 153 758367094
422 485 999999184171386981
937 43 999999656109712480
362 391 933728620
800 516 999999477528216828
818 501 316535805
886 392 999999589539928130
932 304 999999405728382618
15 846 939126211
478 555 999999679969384050
427 277 999999407460210302
925 235 999999104901848116
647 600 932161250
423 496 999999747240353994
204 342 999999644374539087
958 593 266882711
842 342 999999655884728529
846 585 907161913
938 732 510878817
321 158 999999346408326519
415 217 999999815384234963
287 43 999999409754128473
500 949 999999137101084991
712 608 999999125040301701
348 803 999999235538700034
142 555 999999659355805434
625 488 992112277
173 886 845176715
812 562 851461372
54 949 389427271
761 128 236444431
226 911 999999710931833183
239 273 162660419
392 654 999999946244038034
725 226 96614928
660 793 999999712357320004
841 714 999999188585861008
262 654 5458162
945 451 999999730312859930
242 277 999999244456455407
250 961 541328722
402 765 999999307771555335
168 330 999999547468890697
254 458 999999968461960065
289 636 825811998
943 661 999999201013423544
153 193 544805350
506 36 999999806805623636
611 202 999999831830651976
84 546 7417123
597 117 440101056
830 928 635331612
361 137 999999495087454506
67 498 13278230
903 737 710060506
178 643 999999138171426785
672 828 877021391
686 238 254956638
176 225 716839304
21 552 506222106
840 784 279874426
60 564 83013764
14 707 241889706
334 771 999999153085597001
754 73 700939943
559 900 999999780561364858
173 904 424897982
182 257 999999796833329373
64 90 999999235461117107
429 858 537811630
586 702 999999601743317065
265 295 999999690639152678
475 241 899038690
581 158 999999735697650684
274 254 999999508642992250
767 511 999999546768454198
269 65 221784968
322 101 999999399667965301
69 826 256333720
694 707 999999513898390219
517 960 999999486491578433
514 624 534768560
949 74 980717463
877 458 999999560087046299
363 820 812310333
638 244 999999271639737111
704 583 529615253
754 739 409313716
825 832 999999587438968942
454 892 706222901
844 958 999999702595190491
573 870 999999919085138205
924 952 999999300472341215
615 190 999999913255031305
779 571 739267628
550 384 295271502
284 879 999999797426652278
80 311 999999484287907946
276 870 108605976
430 530 377588712
738 753 999999252055277163
519 392 999999171929729660
423 258 999999573066615849
649 924 387435737
185 359 474950044
395 629 610565294
875 649 999999810098762032
765 714 275055496
888 301 999999425832743239
370 853 416094237
587 155 327112996
307 252 999999743390902714
845 518 683363641
72 196 457828841
506 848 400617550
537 910 999999203953669137
720 68 999999221892608852
818 23 551579921
505 737 999999887742510244
217 26 999999189864088577
183 889 999999483445304870
420 230 999999677197254070
103 17 375329709
432 387 68169640
48 423 226628390
282 899 999999789141280323
797 312 146391932
249 554 999999481818358423
462 56 210553557
761 341 551192335
15 199 999999471486838253
892 189 999999838242797359
170 844 999999102834433564
251 401 999999831518385224
614 436 166417168
767 32 999999871629279191
342 253 999999153609642632
87 887 491827291
258 260 847976486
410 824 660494026
264 478 440157575
709 791 999999711193392888
376 869 493725043
235 388 999999883743354188
620 760 999999790810210696
801 827 983576276
404 341 921210445
538 860 774334947
737 17 999999073918669728
714 123 77768052
731 850 999999731981129828
238 394 968176846
570 272 999999184327351674
635 210 610035603
703 546 330391981
939 770 606975798
318 866 470970787
361 264 999999537127070012
223 234 615774852
629 216 999999416588388473
729 226 999999796254857152