970 970 1984 1985 1000000000
462 12 975343966
77 362 999999251945907705
542 591 999999808107019119
713 818 800137599
914 932 999999769266103466
411 683 445553881
773 936 852793468
14 430 638655566
188 835 999999968575369554
540 129 998389075
824 327 840200860
690 114 999999148931400634
262 551 999999083444708609
493 680 999999419928061334
676 80 999999970023643213
412 785 999999574051801016
546 553 215310566
476 296 999999719390642906
570 327 999999841223627845
794 522 179575359
285 321 999999884025310797
870 109 999999179898616713
362 825 999999054922102305
2 340 999999944602298123
671 186 999999864451639023
519 570 667086897
848 433 999999445204573618
689 243 999999780029832488
187 656 999999599005322082
413 117 999999800972893819
449 605 389303987
119 75 999999401279181214
610 239 79441792
542 792 999999369972596715
966 270 999999240027825379
29 761 456550537
111 938 613802061
437 173 545885419
387 516 999999866184350203
315 441 803901062
192 56 251465511
633 273 999999683597578551
266 763 636085660
250 159 258030026
518 835 999999412679880653
910 215 999999834253517122
368 46 372579714
440 748 802023225
790 607 999999865140213984
178 726 274392047
302 108 152674213
537 245 73501861
960 223 999999235340155169
949 2 999999148422553951
623 362 359787596
491 8 27051412
318 178 999999346990620498
265 326 490079583
843 52 999999718849738155
400 745 999999784714167932
111 674 999999680672811924
596 39 396002468
284 69 999999830655122694
30 918 999999922452401778
263 350 276652220
757 930 999999452741477362
894 506 526496824
858 257 741085470
292 164 999999445098719726
793 154 999999655447011881
430 150 32091904
573 848 999999784759660485
927 920 702249367
196 606 999999029773518048
655 75 130603499
639 187 999999739901782409
91 329 999999140675282590
395 153 999999249195355633
26 511 312235560
55 29 188910588
469 399 999999046437419670
523 558 999999158545772493
387 534 999999679576231299
157 632 999999225147745120
846 727 999999237087873170
551 206 999999538069814869
276 276 571013296
433 775 30392466
300 142 754439692
845 37 999999608274876012
901 704 999999672810377628
55 78 781995004
536 486 934568521
901 615 191649914
670 196 999999690826779622
232 792 999999008530347378
276 306 81407800
730 78 999999945084906669
820 139 534588343
799 603 999999320000296403
583 256 467116956
602 743 999999119619569165
48 114 951156377
605 690 891871860
882 713 999999163561839334
258 793 999999289569789271
760 98 999999385020622413
965 908 999999582164984379
725 174 999999308347340795
86 314 396226331
399 290 999999021654300508
939 896 176713941
777 907 301478804
271 39 189547805
690 119 586734527
104 73 682562505
557 153 999999459559985139
291 395 999999255479006943
154 699 999999498708395781
832 256 383613176
603 907 999999722430264230
367 757 999999404855124094
712 723 999999834022044235
882 866 999999052464265888
513 808 471762512
12 353 999999588735325791
66 92 312437481
69 515 999999796110387865
161 314 999999631649227225
71 844 356533790
245 683 693056029
582 50 999999936550377510
946 773 999999638334248923
772 760 999999696013789046
173 52 999999873851641658
311 812 21322681
511 324 919274849
204 403 110058268
488 119 999999122567396145
664 99 78373644
846 710 538787029
113 702 999999477748154141
350 284 55356802
539 164 565232782
357 327 130644030
289 503 75266020
468 216 391290239
467 379 731023126
774 477 999999734315438966
861 393 133092270
425 869 999999554624361397
371 432 999999744160050874
307 474 514831284
158 705 739134020
552 217 999999088903795592
226 836 999999223944775015
353 822 730023692
317 92 72850528
944 672 138061122
373 7 999999656057149758
257 371 392979094
147 794 391418063
152 385 241275345
905 839 999999029691118936
701 901 759160645
852 638 999999523183226415
588 168 999999939899523417
380 400 829236116
445 131 438466315
463 332 27223386
330 962 938576073
78 577 999999016151312263
255 593 999999676203585366
262 556 370316283
11 519 999999261814789090
660 814 999999245272702718
744 445 983447821
201 492 999999365961381993
657 560 51455040
498 331 346319851
393 153 999999596921975165
237 731 420681272
4 1 999999241159820928
122 123 123369247
501 362 566429418
641 124 126220063
887 798 380627164
764 181 999999815977346800
77 528 999999970895798207
847 159 999999479530613995
959 809 272503532
26 823 177731249
912 745 721624519
684 610 3277016
156 288 39164730
628 367 954098310
226 937 153259615
340 970 342019843
940 163 999999192154038415
66 855 801983435
494 322 999999148650780029
75 164 999999121255644096
653 713 801924200
492 862 813304258
446 533 999999338714072609
638 122 73340285
288 645 461218896
65 932 953449914
609 470 999999849426020702
650 540 214876665
366 731 458744427
25 16 999999776986114268
444 851 999999111027865273
398 800 853597096
89 14 999999120985964015
385 587 707383407
222 756 999999873239162467
639 947 999999406115898588
674 866 500954298
776 104 576074208
954 431 512672066
337 461 999999146636479577
567 182 999999253128501757
167 788 294758656
214 575 999999592995344453
663 436 519525955
879 334 999999197896718028
210 25 999999337118815290
792 565 585942151
751 566 999999185754084189
453 611 999999429947105245
594 637 999999802740357298
970 432 999999990181351432
4 11 999999828608369717
549 81 632841823
852 465 363129169
439 304 355796014
939 501 999999705137113408
866 461 628732998
194 938 970557630
359 299 515053499
248 812 410904407
929 446 372864616
183 950 999999821820895026
152 870 401285804
9 690 793587846
704 262 999999089317632001
900 904 646461512
722 132 31708646
643 41 999999616019250849
37 511 999999451024738935
484 762 999999571445338233
199 564 942932491
598 436 999999703764162575
49 531 999999690182352002
822 267 588566890
612 775 999999266742363255
510 64 999999928583058208
780 925 12598478
286 915 999999984798390419
118 530 999999473027447575
289 144 748277089
130 85 999999960767414267
894 20 753171054
182 146 555794173
93 278 632588310
916 52 999999442025608752
612 849 999999607653612498
94 494 945540204
274 710 999999006067811256
45 459 999999769817636930
615 366 630464960
454 256 999999176782448235
647 468 999999998650536767
443 811 719580831
783 340 999999815402187755
67 515 999999787154934880
339 207 999999421165523022
930 166 999999045994452996
826 708 999999386413367063
257 233 123691514
663 578 831987656
267 190 999999975775564635
32 356 999999974314632901
168 828 999999327445723512
65 349 999999469396506426
150 530 376599263
478 120 291501751
578 281 505269569
233 121 999999658746509428
86 786 999999813415888801
223 290 999999584544609461
926 223 999999014650945641
255 419 999999891002395636
643 856 759158816
621 678 59697259
735 54 575107876
36 887 999999651176345769
558 494 999999389835149020
429 779 9152576
334 511 38439763
853 385 148970155
251 568 999999706903825238
201 207 999999791625350883
137 719 999999736462142571
842 341 999999170890642979
746 920 529701240
376 927 999999991171567620
108 660 999999005780815008
309 899 999999247410378814
140 13 72023143
610 470 179193011
827 568 999999256584979048
419 357 999999930401958291
415 328 999999091499589853
476 591 351969652
780 450 999999659279490290
308 67 999999346257382002
533 815 999999506333924051
343 918 999999870151980979
54 924 781077223
247 260 629194009
260 183 272486425
400 4 134986023
585 824 999999443321355327
328 791 325139112
572 118 999999741026121044
169 153 931305444
21 223 999999795211050067
678 319 212932581
72 347 230036066
742 499 644097072
486 58 999999872894755836
728 393 31439629
438 15 999999015121277890
192 714 57437921
642 557 952291008
170 26 104796447
520 192 401997658
605 399 999999083724121929
246 490 884341653
322 477 999999938852255599
158 154 999999665104811430
485 845 999999698110479962
318 64 576237849
958 336 66564341
682 10 999999420249720789
195 832 999999392138529862
47 865 999999076872146486
560 446 134294034
775 730 253702578
616 816 14554392
906 856 999999310486245472
256 320 137699415
354 848 999999366179407347
16 388 506983245
784 466 999999412963455968
530 604 999999094921604039
798 690 999999082998007560
275 568 999999274299790442
731 28 999999779799264115
106 16 757563774
362 942 359000520
706 626 999999103534820371
180 662 309209529
545 277 187698939
501 611 999999278844671135
684 240 999999716146491756
959 355 999999101263537198
3 30 108531810
713 328 975904942
430 545 779234501
402 213 477116764
583 756 999999915373461641
854 645 88631233
670 790 999999053770705970
51 41 110331508
68 147 999999467418401069
469 440 999999260874176247
124 641 113560560
898 689 711540490
53 729 999999877230289218
473 939 999999198292858771
626 173 690409405
897 758 999999200107212416
227 131 999999526868612423
812 470 221392476
853 358 383093709
72 932 781889053
310 8 999999989810001491
392 244 732099705
242 637 812840556
876 513 941083725
800 573 999999120398490696
83 906 253009550
345 548 999999865444248059
852 709 999999042104427887
301 600 800893438
271 430 405655533
798 343 999999751064166828
385 215 999999336612927388
180 285 999999114865691685
500 153 227410396
646 297 999999180874812864
832 677 90249038
793 623 27639529
109 842 999999615203649604
711 31 999999765938116359
401 308 999999268720491856
488 736 76154557
335 659 817138334
935 740 999999298181039322
701 378 999999661633480766
919 866 757984121
477 168 999999878145550795
273 285 132538980
175 192 582158209
545 492 178193272
259 641 999999494257587447
405 335 944023538
587 595 999999238631188459
364 257 363589714
679 368 958360039
241 356 999999924081157492
788 52 756064626
621 97 192472375
221 827 861382172
886 812 999999762326529015
673 515 482869408
332 502 999999542610808222
594 294 780679671
64 879 353339407
732 950 679906693
456 291 999999851811017729
403 713 318092108
127 319 143836512
55 450 999999516292415810
866 759 504388483
268 814 30109271
409 122 566413904
188 468 45542535
5 808 999999846193048286
320 875 999999389348182034
497 819 999999608642919589
220 235 614720163
753 239 370560696
534 568 616266840
664 603 999999085289090236
229 565 225411612
584 739 999999840226225845
64 557 251712213
559 2 577381634
601 204 37998159
598 382 999999514186153234
669 184 999999338425862137
88 605 999999617970724011
384 509 201528634
845 533 999999078770004191
617 303 704747993
638 628 999999592621576086
420 320 999999263900173026
28 314 999999360166172101
175 835 999999812505583375
183 601 769685360
896 735 999999160181168077
294 645 999999047326074993
113 354 239282534
258 396 999999936432592450
663 194 965798480
740 910 520375620
367 531 21262941
688 467 999999570807046591
491 202 933337999
708 218 826590050
124 446 717316466
547 877 999999595103413934
736 596 999999368298836059
516 473 999999921322635246
417 524 25828257
778 868 140799193
899 795 13954520
491 182 999999592389842332
687 154 999999414702891796
793 216 999999670918196450
117 342 144572554
174 75 230784885
801 155 999999253386307794
441 290 412980710
470 364 999999414278265289
869 63 999999010204546589
164 6 999999392391675207
505 300 493088210
651 635 557078344
967 832 999999268392063597
550 447 301908740
13 174 371534921
951 210 707913096
531 187 999999697367479257
629 7 84010129
478 630 999999319983761102
832 565 999999081400760708
549 704 164155059
301 559 999999784769287590
340 573 999999245953340680
219 303 999999667408243701
577 159 999999034718761212
230 703 999999494241053558
950 486 999999748246859565
13 445 364308814
295 244 999999929230960449
370 731 719851339
919 697 999999073387819445
374 357 999999851142041957
847 93 71583289
110 303 769422022
552 109 794971908
132 609 999999563050331227
370 68 729286766
65 875 999999981261581296
603 408 999999593772013321
828 712 341745491
902 680 958457245
150 548 779379076
492 704 999999073824797835
543 863 999999609757419205
914 186 999999734349859631
683 458 999999205421904182
941 431 999999833527542327
360 496 377704001
348 232 999999106656388750
336 82 747861303
666 374 245773425
29 364 999999671628102137
417 487 532553815
121 885 999999483210834512
599 852 999999308782433128
566 466 186147174
272 866 40506148
458 690 999999811910280633
453 778 999999790956846237
292 810 999999069330776685
490 42 155945735
315 270 117369150
287 882 999999234002204954
426 917 478666581
502 385 999999637783661289
362 932 999999707863640963
35 232 768586375
901 737 807214730
332 347 999999630040791709
554 306 999999801356629703
591 446 905524596
342 880 999999847872268239
594 481 999999981058705878
936 566 999999614517940330
618 40 999999126284678058
473 92 962503410
614 262 999999325775286816
481 385 281456483
8 571 999999281558408305
427 596 485211392
648 444 999999633683445329
570 806 999999710025345459
773 758 999999639427780092
347 445 999999550502856142
264 2 833341626
148 607 999999897989356203
203 893 999999870378273220
352 942 999999898874566833
512 273 999999110362647083
907 558 695209647
678 323 391950604
739 559 33718858
168 932 912427798
553 605 999999009331148121
410 41 999999650060928084
853 338 999999445610613199
863 128 638300621
511 52 999999003037114818
679 149 403650581
593 172 58478495
332 83 469539286
90 186 999999564845098317
747 856 999999396054732725
714 354 999999358500921640
427 398 333651229
112 461 299158733
259 661 999999548663910469
696 519 999999971001222570
136 461 597549681
187 523 813479318
549 691 263767913
16 30 136715244
932 679 999999760258264828
809 755 838311055
615 719 999999844167532119
463 796 999999066268721907
300 235 811448931
682 273 561439686
114 371 451946814
254 659 999999851328900450
855 863 999999667947090446
679 195 774474730
818 517 553648930
811 367 285721290
674 870 999999890626459155
827 224 999999069268386770
21 88 573594691
439 574 999999562201745370
893 340 678978100
582 463 999999543355532663
752 584 136759031
327 240 999999768678004517
20 800 999999108848160830
422 786 999999033273244471
636 755 946609652
442 815 871382059
928 335 150103790
631 745 763302034
65 582 276272216
957 679 507093213
310 777 999999913238528908
96 878 999999539280729994
27 535 999999898365867775
352 269 999999478846721202
271 529 999999276955169377
72 368 957221393
147 619 999999276453692183
796 968 130339499
536 349 999999884628983005
478 894 662564861
769 890 999999641936994611
699 944 999999672705537246
416 203 106818790
904 775 248507538
491 851 261014050
936 678 287864023
103 739 999999536027040405
901 502 80629723
145 50 999999143672820431
440 756 411856627
480 288 999999913924751853
767 736 999999035028160925
865 881 976459380
21 27 38356797
364 559 999999383890206456
225 166 103726936
969 676 763723331
47 79 116204046
828 314 999999900250946357
790 569 999999137104580636
550 175 999999992010041017
349 523 265210959
554 161 871668898
36 688 999999407902653009
189 840 266524621
325 394 460655340
809 727 999999258853076679
393 674 999999655340764098
407 2 462428971
262 270 352069007
850 655 528955815
162 86 999999102783974166
420 92 999999279340073688
181 814 999999913384969518
964 323 56435963
217 899 854136333
883 285 999999836048652473
418 200 999999306250629579
115 269 999999934895423373
945 453 999999786129289306
83 226 999999909838816576
920 371 635202751
269 555 345386086
121 329 999999295663428507
250 236 977714645
416 292 455936790
236 262 681188497
88 893 999999593026120315
25 936 999999547026083271
602 878 999999872605048117
498 386 999999811814463779
718 441 999999743063832883
166 900 999999427461553191
191 288 309766217
704 482 960521281
747 800 999999743822853979
826 206 164580309
448 486 999999264644417825
70 53 120675311
694 492 999999927503512767
338 148 999999421367551947
54 192 999999843627980910
352 418 999999705058073699
669 839 290532352
119 34 999999268243074462
607 864 254256119
685 84 999999608214755245
56 751 898841540
427 766 772544510
139 104 999999581618428197
326 956 999999747921976220
441 559 413213688
537 201 999999602348052487
670 254 999999699253922398
645 303 999999656991718773
298 548 551715813
905 345 999999888022323158
297 564 999999619401982748
559 441 999999039654215109
281 748 999999145848406931
54 925 999999557376939227
99 871 300709168
680 246 411754243
643 708 186712382
265 532 133240207
163 807 999999878708469235
375 847 999999864686504842
157 451 368341235
101 343 999999514545460354
586 690 999999465291835838
711 257 902555769
734 506 999999715977079058
108 939 999999647583981138
434 344 267462199
235 461 999999166425377052
62 733 999999268073122605
550 934 911945023
677 773 323065434
962 646 999999724218969834
849 567 999999864430256022
414 573 789204330
897 178 660738775
803 540 879774717
293 777 176308648
509 714 792460630
335 399 927923500
868 500 999999428635549772
612 628 946902665
381 797 364915553
606 461 238146593
8 418 628934229
921 629 999999325531775886
802 677 993205450
409 523 999999471553153365
415 703 792278704
295 492 999999636112206649
841 875 999999081368591938
930 614 999999832107535661
911 337 999999781124166682
658 393 891701494
915 474 999999447547197462
871 364 999999610706313586
726 524 377247336
525 607 999999144270862600
599 145 55740683
869 302 999999167926363308
610 138 232045667
816 349 496350078
38 556 999999623554033251
752 174 40665309
86 431 867235362
147 658 999999995161835759
479 602 754762976
382 73 999999984092804734
75 931 999999515568300171
422 970 999999743813928678
546 292 999999724268947950
810 129 999999649759641729
223 192 228906912
702 594 999999461831701700
161 177 81204253
368 850 467526309
212 274 999999757771368431
85 559 185487882
31 631 999999644934523254
834 659 319956094
429 922 999999469405350959
134 174 999999502748845233
778 657 999999207275084969
582 888 262173177
332 283 344256918
825 690 999999098393939505
760 90 754855587
386 20 999999587105474764
601 113 999999757117510334
199 720 999999076401829786
491 927 999999328526941828
770 754 501258855
349 496 640208600
505 853 999999878180298833
298 212 999999429261519552
864 848 999999580003638402
793 839 642693699
122 420 999999527234635800
28 606 999999212167656959
601 694 999999452634630306
569 776 312514597
409 647 999999575946242741
961 509 154672991
731 359 972700606
231 783 999999741095423950
421 575 999999066235989018
839 22 577638364
445 414 999999651973979942
58 691 815793378
683 655 999999371148292707
98 277 999999139186455803
17 192 492319130
746 243 999999208572175267
804 127 20673409
947 394 999999252058585491
271 516 999999030560001549
781 878 188109813
727 941 999999090580093346
179 627 939092757
787 162 999999425536089126
283 457 999999874177684605
162 473 187155576
211 107 872171739
777 75 999999323393337335
278 385 999999227212620475
927 562 999999610060647803
495 85 999999412262280651
141 687 999999969840524631
638 455 171320058
331 688 999999325386869640
223 749 999999229798144694
148 757 999999337932442032
931 114 999999974445511483
28 581 999999857245911219
303 714 353634623
942 955 566339641
596 230 999999093234447427
804 790 999999123573403055
79 527 767629287
147 153 999999877314445671
665 200 999999168895581016
365 394 999999845225938804
356 529 999999307535495870
200 206 93149498
904 341 999999163938750893
19 805 727943468
37 871 303384929
463 963 999999754093901388
324 305 999999375986531878
700 293 344615708
700 500 582685590
745 49 145068141
170 326 419418852
190 841 898151991
771 878 999999850369367747
100 215 999999988293501494
851 72 999999447931754237
586 566 999999585572931260
662 220 999999553037693431
139 827 999999803634477687
249 153 262391121
892 24 999999096180298431
177 546 999999884419628958
452 681 880325545
686 766 999999275118214867
917 393 999999813693075565
447 349 160915474
805 168 265142197
935 114 999999663651510489
6 865 194971491
394 864 422248325
879 319 999999600497437585
894 639 983455350
721 524 999999213111850761
914 668 37447786
672 400 947736197
851 133 999999676400054842
925 234 999999188982863249
428 571 999999269140253695
145 21 999999002738556600
197 946 999999274891580027
427 900 373445858
808 702 999999931679877079
884 73 999999128612450848
10 689 819931319
779 816 769792489
874 880 999999326013771233
148 85 999999231295082219
738 893 999999825223117472
503 379 999999868662780222
314 801 737138781
532 573 442136895
854 492 356869199
571 340 106621366
821 436 777009335
278 339 878173624
448 168 999999913933490531
503 504 999999092236378723
336 793 999999459600052273
789 771 539631707
277 693 136378861
871 73 765154100
888 797 999999211344153611
411 403 268230641
117 260 999999044837742739
574 895 999999946730574087
553 674 619829565
228 88 999999635836184561
288 887 999999803659230540
908 445 570164050
816 745 999999616843708991
490 404 999999988678934590
546 277 989045323
705 886 999999512361657730
318 154 428904419
57 872 999999928091451087
731 666 999999069578518172
931 102 474426356
777 580 999999258917855810
510 555 999999745447634081
597 587 999999450487805229
99 609 999999525753128825
771 948 999999639616252214
496 393 380262326
154 119 999999181891380747
813 618 839710320
172 741 999999496303935431
895 290 999999594714466826
2 41 999999900438901876
722 13 703402671
102 818 725578160
22 312 335237714
489 231 404096919
91 245 999999091745846374
580 667 999999495299803099
859 288 999999031825502021
329 679 999999742581081463
314 247 999999353460804702
889 350 999999994568231190
494 327 343044796
270 114 999999742392365514
695 667 999999651061869159
612 77 8928189
44 160 999999811407306193
919 665 999999272799649894
125 644 310399349
238 310 999999425784045427
576 842 423480944
495 852 483931917
333 444 733059265
202 719 999999212981549135
905 72 315385229
862 952 437192358
450 864 999999645862218660
829 299 999999362961205104
739 875 999999997824660704
466 283 999999745340359436
679 731 999999869287134310
915 641 999999351476483749
513 352 923526364
232 548 764652855
875 398 123710925
312 477 999999443508993242
334 74 999999665060254407
152 465 166064474
261 116 999999632756504486
768 484 999999851107478154
906 894 999999308574791467
799 415 726390865
219 152 393244747
326 573 819250857
351 508 999999991358514742
771 853 999999862178638821
241 303 861570711
867 116 999999541229944110
619 186 999999364229343558
225 71 383995949
442 482 64828946
506 861 999999850393887496
857 261 110234028
384 42 999999413961219001
509 113 999999062044319094
837 920 999999753568755628
825 475 999999102199371927
495 65 999999046631193707
193 825 90247311
269 627 999999085015199754
195 481 999999253030495322
212 247 636141443
600 50 246992831
271 486 999999396291788050
814 283 373600064
548 882 535375263
130 344 999999742733096182
937 725 999999935369753105
525 194 999999396908062349
413 51 211944254
280 769 999999109473652537
750 788 760752481
313 885 849885005
665 900 162952121
18 351 591598436
392 926 999999258401264824
378 323 500433281
80 215 999999028955413923
77 98 999999350212385069
186 39 738014464
384 290 999999691343179531
73 561 177581213
51 816 20187164
715 32 999999259846819822
520 914 999999813643640599
216 946 316657623
252 629 999999833416548758
563 592 864705473
839 74 786566263
266 248 20401047
401 573 999999245379059656
56 745 164682211
218 522 999999527904544700
63 764 748751725
890 26 999999905215868360
381 970 753458599
668 871 999999089088913870
656 255 999999812657801973
496 818 766449882
851 373 307030463
481 75 878852015
76 879 934190923
833 437 4338451
505 216 999999196716435000
361 731 235627811
390 565 999999795079103169
813 88 999999429037790439
608 39 999999727756482742
144 812 648326781
171 655 999999786169069242
905 101 353016380
752 952 999999990215658363
383 922 999999562905987716
644 437 961824960
97 831 561651578
879 718 198991243
742 945 316370156
129 446 371331515
9 224 999999948857245718
569 68 295493170
805 168 301562247
687 135 999999552711681273
844 725 432411247
311 690 999999718702971808
522 558 999999467681832560
834 50 886329638
799 311 585639485
729 381 999999461178524180
205 21 874789877
299 607 999999857362881020
151 74 999999596669549485
927 194 999999884112959604
577 240 292690555
541 170 999999680243658009
703 100 999999445431266277
289 715 999999661137081529
177 916 685159703
700 888 999999293943742506
320 539 814055149
613 935 999999550578317250
120 457 511791124
5 509 999999305642808465
135 372 179715254
541 797 999999292216895947
46 367 999999086487105935
401 315 697640992
956 571 999999842489340908
59 292 999999175705353090
775 436 999999935987508633
747 897 104876373
941 756 999999336998667530
903 584 845563403
631 127 999999203731779107
113 329 486643041
659 486 999999815648320643
188 209 488675049
967 695 999999604210047774
477 588 711937462
915 726 17320562
708 458 999999148924897846
339 427 300718486
400 883 161184153
840 725 999999545412038289
538 419 304909822
925 257 9362784
165 144 205819392
36 643 999999969426708605
724 789 999999965045364237
24 469 999999646251479700
515 897 179891132
896 526 999999450089192961
774 666 427751033
97 940 999999893317201230
378 507 428362201
833 20 513176447
470 690 999999835740347604
763 959 999999419538467187
733 929 378726980
92 446 999999241616438192
607 359 401558887
187 262 928956993
230 455 999999784200186654
872 305 999999728997631795
186 354 999999403700709478
835 942 772214309
437 420 999999706097011690
549 797 839635372
565 635 8809593
78 16 219977528
542 932 999999573188478109
898 918 777491755
42 757 469131736
873 882 999999216676966886
611 848 348487410
375 534 262034451
12 690 129156741
677 573 999999328211227762
586 513 689935033
53 313 999999258949222607
236 539 429117175
462 583 999999720767861603
464 878 244248092
236 703 999999122763941117
890 815 999999075241552382
90 681 690678195
802 548 236002331
656 622 999999722436807027
580 15 999999739789252610
754 560 999999664993327281
379 650 999999366292020277
244 335 315533474
756 654 497691026
651 196 670769175
713 751 220330440
224 896 666259508
643 893 588803858
475 964 388205828
791 587 270788675
231 183 999999206442460085
692 533 963395186
224 525 999999968881533415
392 955 999999733346597140
741 386 153491919
233 762 999999057785004420
903 262 999999726585496135
396 451 999999809862444315
912 545 417994142
514 899 325014279
765 63 999999392449402143
556 783 154673594
304 594 72531407
443 112 298749037
651 636 999999809912457538
836 375 999999634630124008
575 670 611369265
184 325 999999721098104250
623 615 999999366122461005
143 90 400089672
513 439 999999168729023540
47 616 999999594432566266
201 152 62958104
591 830 999999931550135140
858 220 999999429719196980
722 104 999999251382185192
723 865 999999757920143878
652 677 999999266741555814
201 706 47475117
177 570 9978065
429 673 999999322470315103
855 752 999999501829632246
176 38 999999073339109422
253 560 999999689895127233
658 586 833471156
214 968 999999561596443873
451 373 420116423
166 451 999999128517781670
406 154 999999543239771309
281 942 418597083
61 278 463987089
176 777 999999624123236145
778 327 999999346546157023
384 741 591193868
537 140 999999199456707068
498 177 123312711
174 768 255715127
946 445 186272923
901 852 331416259
938 901 999999061325438672
917 448 606031776
742 899 999999533096119608
544 288 553460683
258 171 745321489
242 428 999999251979629599
598 766 999999900824567791
722 316 238633730
562 399 999999322799865522
962 148 611652324
545 315 141255022
92 803 999999153276393484
641 194 834780440
355 723 827873577
542 48 999999618019247442
601 697 999999702058142948
808 148 49936572
289 951 999999164106327118
781 499 928761086
455 166 999999422664860366
371 75 999999945833238788
819 886 999999617712742733
49 898 999999322920695784
215 406 172592597
654 725 805395227
194 714 642730771
817 813 534507192
155 232 999999709280393215
403 598 999999081434851233
829 379 814337434
358 579 999999222321259047
167 937 464681279
642 670 999999977520642114
89 665 617687959
414 612 999999698858338199
270 154 182851044
576 603 834070764
292 320 999999863327572082
584 582 999999055761121411
280 621 999999647440227801
575 564 999999434700880238
577 823 595879979
162 456 999999791244224067
349 658 704767758
76 280 999999916364495125
743 267 997121983
812 737 640059183
233 790 999999475814951246
591 384 838767263
577 743 999999888184715936
473 760 999999222131469882
36 417 999999073832293176
822 788 339929732
817 620 999999333363349808
764 76 999999315066183958
922 568 999999539482099865
725 144 999999321277199522
81 214 133515471
456 736 999999589102985597
391 890 170682913
350 554 889523269
555 52 902864908
729 416 999999266909423528
670 534 437318030
70 469 772442110
646 799 399451418
165 683 637095073
850 420 833773397
652 567 46715310
539 203 538607374
420 768 111693835
88 964 431049333
589 557 355974338
692 414 999999111675153952
189 314 999999746599940231
213 70 999999963136057161
627 564 999999535611575859
261 468 999999263172074503
532 393 998225999
389 344 999999653652197977
636 958 702675977
707 72 647934244
259 195 999999314615501775
239 722 456078775
592 194 440206035
401 301 999999457172923938
444 882 999999986008931755
123 627 999999988267162372
842 120 999999870723297499
239 714 664533909
550 658 999999589418356798
219 776 921768808
957 948 386118394
42 15 79145269
688 597 999999121618323629
54 495 999999870326515637
745 396 999999192119479249
316 595 999999118072630650
115 453 999999374429222516
801 166 999999591344830507
431 166 953389212
519 663 36854742
24 309 760753903
918 244 588570394
953 81 999999510171352418
474 178 1685311
537 858 606207735
884 24 949469110
170 786 999999408565067157
20 607 999999553944659748
747 371 999999538956763969
695 875 569944579
628 87 999999851516982681
737 677 84617378
684 134 506295757
950 409 299973391
336 817 999999142245132194
955 690 893422775
457 660 999999532950428916
719 6 338943381
956 611 6772887
307 527 720236939
93 614 179430944
211 567 269583004
563 797 94267186
810 189 999999503031099736
572 461 999999909360149586
483 160 999999012218614751
326 509 999999597619907636
305 531 999999843357724265
423 874 338261510
453 345 999999882524628854
559 693 904335872
665 646 172192327
922 24 999999534444929338
776 507 921789500
485 532 999999591778439890
125 271 244219230
765 822 974436697
790 272 766866760
381 921 999999951964956690
528 6 999999013075675995
637 966 999999453036490697
182 178 192983513
680 875 999999132926346164
116 137 999999989063615692
127 163 999999044581027838
748 859 381555394
174 571 319459885
40 766 184483803
78 268 999999426779666387
573 98 999999718078839534
775 142 135646560
499 351 999999498987210719
797 458 256312192
836 94 176218151
293 555 999999579460591608
754 855 967291976
247 626 999999456421989111
23 58 95190140
469 813 999999925921888804
538 700 669767285
116 660 245030749
52 721 223959494
205 675 558365218
823 535 999999917689960967
865 423 999999878434564253
885 284 534382531
860 853 708899547
913 474 604121449
208 637 999999621828860692
864 325 999999783531599480
48 133 563268930
521 194 550891902
855 398 793116564
356 597 999999393109155492
415 836 999999779868564702
838 122 302629269
234 265 999999596955191564
283 900 940347449
720 336 999999916348589055
818 613 643724451
507 788 149815961
850 118 805094044
541 204 340443548
562 575 367218093
122 750 999999640019151293
822 225 816752239
622 478 999999521256161688
284 440 999999455652530696
653 477 480702022
299 875 999999769232873465
630 522 167639746
8 154 999999260756025700
420 785 999999837856166524
421 390 398374567
698 722 701612362
330 604 921519809
628 391 999999545459083406
74 475 233211798
131 766 326596572
471 377 358378890
205 63 999999501804701712
872 321 577529075
306 323 90516894
456 661 999999567642207503
91 77 332148669
338 563 298547943
678 909 999999278894751525
107 27 716818778
137 299 41901165
900 811 56406748
94 597 999999774240856779
564 466 999999351881367263
454 827 999999252388174906
716 480 999999504177874038
44 151 999999424196441804
885 672 999999346103328384
204 580 999999651176437237
881 10 999999494248719255
691 379 999999949395600147
936 415 999999032986870024
691 734 999999318776914463
172 641 113078316
1 13 999999394929299661
909 778 999999627884101718
889 198 139246717
655 489 166994918
834 326 999999220157498101
632 595 999999544887318501
329 656 999999834922914169
366 295 987127710
517 222 844192506
163 202 693640169
34 623 999999822268276901
321 573 999999895112428714
11 561 999999915733567752
100 453 999999728040091322
924 67 823759099
670 138 999999880269144061
574 94 999999595686197412
28 380 999999163165316510
287 930 999999379248545561
505 740 121800723
943 77 999999400657965800
227 575 914702784
789 713 526127620
122 783 999999146264717817
739 564 150320524
178 122 999999657214516457
876 663 927065798
861 81 999999808023908128
499 240 999999867943482693
43 88 999999177263228866
760 880 995274853
233 259 999999731348034275
687 889 526012495
925 223 999999712141078749
946 420 999999223858870970
635 63 999999219318092853
69 824 58874313
301 817 999999760614944447
208 31 939783240
212 681 999999067893976540
710 816 927074048
594 270 999999994998287261
433 809 817373460
290 327 211372037
852 412 155285533
712 635 278990681
534 163 883045848
114 454 240768305
32 543 737896574
841 134 999999590053136765
534 354 743396703
13 134 506625861
826 341 340421045
900 667 999999404433904430
329 327 132229061
285 27 893871633
60 235 754119375
467 629 999999408447968393
64 385 999999977458815820
87 193 999999174453090159
556 650 265767896
282 751 999999627719841477
504 477 845899204
620 557 267902183
581 692 925388701
49 855 999999645863196932
16 914 35878505
56 177 901702950
95 523 612643249
160 338 999999702166408931
119 686 102572813
130 357 798382061
273 340 999999666932307438
753 759 639758845
879 324 193586103
366 803 581269977
790 341 999999991532288507
81 525 257739617
623 2 999999528283624635
101 689 305944977
418 587 999999663826313955
640 459 826235828
625 676 999999459082386991
484 385 999999873244785337
404 386 999999379169303186
206 560 773473614
124 350 999999895255665492
673 168 721656052
24 946 999999633068840876
289 841 999999064645835821
518 704 708486287
443 711 999999927890024848
435 736 731844621
325 936 999999033926038899
926 244 999999085639455132
177 154 139098220
111 440 999999725144151312
885 92 927115142
956 802 999999400419063733
343 670 150268917
133 140 999999589377528577
13 915 999999247096025004
126 842 17560189
209 886 999999400945974070
279 174 667819230
75 848 209414659
20 437 564170880
723 840 999999723731092708
93 756 999999963782877328
275 98 473330828
568 28 157015691
617 589 301361143
199 944 392749140
312 244 151390213
476 7 999999419084346694
381 147 209524030
263 835 999999669106402566
645 289 999999360007321322
741 908 999999698673076080
482 211 156511544
122 516 999999505879555387
154 705 999999757886760867
487 633 999999318132955363
636 641 999999080710387029
15 464 939009214
186 67 999999818388112711
815 792 999999533080707364
643 832 537228781
613 438 999999894658343480
726 356 999999824856490932
424 909 349638497
123 246 273709764
657 389 941228602
577 601 7090403
832 354 698040354
877 154 150869487
626 25 879542855
831 96 999999226204163518
867 372 453523830
256 242 999999929037801945
756 194 479663492
894 110 999999635546865992
700 970 999999243615536879
630 286 538238283
571 282 563094452
526 253 107964254
425 915 929863225
466 166 460221652
388 895 71947311
459 559 696344205
268 393 887855002
811 906 519383749
108 652 886288169
374 863 135924976
661 558 352830716
411 80 958443635
947 22 999999206323727181
146 669 205639668
451 593 217902972
698 567 474525264
650 398 999999136945959359
496 24 817447810
176 158 647630422
647 77 999999128870050211
739 148 80374635
14 914 246513206
904 546 261048706
936 859 999999129501384073
911 918 370558902
719 573 999999717814059871
791 76 146371232
580 433 999999057799143527
34 816 999999513514530839
528 915 999999387536691917
157 431 464453143
939 282 287301239
181 423 999999457279603728
63 49 999999771871796823
769 259 999999067682969104
479 554 999999082108262875
620 821 999999759502041302
48 235 999999605381526567
947 738 682908203
461 340 999999063089776677
305 542 999999807239767549
910 567 999999358437382244
211 535 999999341687748555
901 705 847465292
422 774 999999645209590449
389 158 697508947
222 417 4073907
12 866 630045822
73 166 409674896
709 444 999999392747418361
18 762 999999458787717593
156 615 951786498
595 75 433126809
106 846 999999623222241960
558 371 999999473911909897
434 967 99310820
139 262 794549748
933 914 494257638
359 606 650947592
196 729 886782953
213 757 465392598
757 777 999999773747110258
600 233 452798210
242 145 886093410
239 305 389166661
644 631 999999817038743484
472 436 972282650
482 382 999999276152779427
397 812 654862878
159 219 999999671345766164
749 813 999999298886760383
515 702 999999190185002502
7 604 466925399
105 7 999999133536988462
511 395 235896397
57 257 999999744524836971
590 563 999999958610650554
319 461 999999675219544508
224 907 999999623660205282
658 564 999999612395869210
285 843 337863844
29 489 999999143766299369
921 873 144735832
427 589 431942976
472 540 999999902529292962
178 439 413963317
39 235 790388632
452 147 888508862
807 221 999999953703145269
137 706 606595153
856 341 310920117
839 470 999999699862487682
47 36 999999542945907977
963 135 45081006
766 878 984438971
165 343 999999742263646871
446 466 999999762652774421
494 865 358071590
41 792 245882657
61 545 999999117721562393
851 532 377291471
231 934 999999880952240409
772 895 999999224795641361
414 496 303532080
413 209 999999219512639102
624 97 999999350893565016
680 263 999999824460238375
47 926 182072160
661 66 999999975540711419
561 123 136610693
379 159 999999137211324550
343 21 999999651017664649
50 354 999999448947353160
495 887 999999602211456258
811 568 325805430
598 955 999999090790530969
539 662 999999026124729878
786 468 999999526033812865
434 114 999999712500506692
806 459 679077388
588 967 999999364944233860
720 292 999999274384295506
506 77 999999222975559950
167 491 999999743021763355
227 552 439880711
377 128 606046300
693 283 197490122
371 722 999999777312049850
673 829 999999844880115860
662 108 999999141078013172
755 920 999999925933669310
168 746 999999830121801831
163 152 999999596746468555
84 54 274014495
3 907 999999706454187204
517 568 999999376295613332
770 90 163646320
506 91 999999430279872778
157 212 297621699
346 338 999999372408282912
761 108 55287369
631 654 807438248
697 794 999999429165679974
916 509 11468505
549 651 303416186
765 169 494727138
380 132 999999602234618099
729 378 999999028370770759
272 381 999999275072940368
649 747 599217077
315 198 999999424005787041
341 726 283911096
75 120 999999559656319151
782 878 346381768
543 62 999999602125044354
247 963 999999669107683594
262 671 999999933508297047
321 446 272336925
758 31 999999083228906383
97 806 190486954
926 869 999999061172735227
613 213 999999097222584178
892 842 999999793628799244
522 570 999999954075875215
795 257 259737359
267 752 523023687
842 714 999999392120086958
838 549 891148417
479 112 838258984
185 854 999999702494178324
681 322 999999377217357066
940 311 649105066
482 616 110080711
28 229 999999453923305464
565 725 999999319880874237
111 721 999999307820687940
435 693 999999929257847038
163 893 942549839
782 168 999999282678214413
323 178 790340187
485 541 999999774990122855
28 384 999999749740179156
733 68 29867010
175 610 496010408
599 644 999999024693757804
612 489 769074979
175 146 999999811946846247
292 219 786464023
408 32 999999779058682320
196 850 999999971540475199
614 651 999999586325721075
167 334 999999296254072808
487 330 421672590
142 502 240922063
942 893 944308722
128 866 304523608
640 736 621370670
26 66 865324786
555 322 366755485
550 591 999999168157604330
412 76 999999988817443625
48 921 60362179
690 715 999999014757785236
11 365 735833480
56 523 616769209
485 460 999999803726675279
752 519 999999595600888480
14 379 704603646
135 467 999999751031287830
174 544 462485190
164 500 881414562
363 409 999999801021923258
952 497 394983732
785 51 999999457930636450
895 153 398716403
961 187 999999107368032650
762 311 59468445
371 381 906499188
33 311 224402363
682 866 999999075841859101
444 705 999999207479464241
432 719 999999851208081514
71 882 720040012
618 538 326223068
739 721 999999596914893275
751 595 999999972336398179
883 357 991689701
390 676 902166969
674 377 999999207972034546
267 761 722274763
666 361 999999116159766382
296 729 999999047733938259
465 917 501310935
240 75 999999978351707357
909 771 310182372
968 597 999999331067039837
257 875 999999015256078188
89 677 999999487616470962
527 444 999999060187945636
47 843 999999028686133398
836 392 701710630
434 359 999999072546994161
962 408 188134076
31 450 999999215640385796
948 750 294775100
26 678 999999231028764772
884 821 999999882670789765
287 339 999999543075067537
734 564 999999749263391486
702 222 550138338
424 49 41412921
932 483 999999050769690859
243 719 999999108943655195
253 508 999999049447944697
170 238 973205507
696 326 692601927
596 288 929947334
545 717 999999450285363193
857 320 327624296
591 894 975830413
200 726 825173711
741 963 999999129776625702
891 577 560457417
575 387 999999176450621321
579 7 999999544334690714
646 851 705452201
765 544 237679131
833 509 78120382
830 852 999999118706837300
99 606 156058560
730 284 999999363804783652
969 43 999999072292823910
153 122 665874877
759 868 999999284790751452
422 594 298914153
482 409 903093259
64 576 749413433
923 181 999999834225836248
141 900 999999478779208557
956 163 303224870
198 745 73241566
255 25 999999505654150630
453 262 205620524
149 450 823004137
872 391 146149616
534 586 64507126
385 672 999999242968111088
412 32 999999090656594184
317 534 249052771
13 920 999999320244447636
390 44 407842945
482 598 122719294
667 942 999999648257428894
432 687 441913759
604 613 999999199727861715
720 14 999999904460587432
600 487 999999362542090569
536 554 780577998
396 277 999999126783975291
900 757 999999978054039319
966 595 999999141282418051
689 119 999999474073684771
305 18 999999298734895900
283 323 797824308
902 375 261249361
259 109 999999630679058877
743 937 611483825
567 937 363977777
83 406 999999968124733732
512 414 999999172246908545
619 509 167688350
830 773 999999745478336379
243 710 106450097
740 394 999999140351405573
776 471 999999159120837184
269 934 178782050
737 36 401599054
709 303 715171306
400 522 999999679393786148
562 713 999999640829750517
967 757 999999554837503519
372 461 999999071870782923
356 713 999999235299203980
715 4 730386226
472 742 999999117033814447
89 72 999999056624515593
233 650 999999166000490912
467 931 999999905701486246
422 159 999999323724814748
198 83 75782388
753 318 999999216888186077
934 502 630605643
259 638 999999749378531696
622 305 999999025865664117
918 316 999999558515150207
321 810 393217611
248 153 999999644430731781
535 714 999999126994470625
76 416 783168925
508 72 999999972551287554
675 461 999999295457283919
529 595 999999827265540531
185 242 82889104
77 801 43518234
664 864 999999799939409981
201 931 999999232514091603
524 522 514222737
430 866 999999554015811427
499 576 999999695027279012
166 440 999999095469127241
717 520 419414333
865 86 999999134388991145
545 392 369775495
263 930 999999783918303879
369 522 999999722809250030
589 738 999999794704965966
569 445 327089397
252 970 999999319727698904
186 349 999999078040205734
297 132 999999061078265360
39 483 420602390
945 51 177426244
658 226 999999214229402279
144 187 104260182
232 132 725741329
221 8 199407753
523 876 491283626
172 403 239639101
952 586 999999231960143155
105 625 105377086
207 663 999999731070081258
313 736 937850442
758 406 999999491013526595
643 813 88405595
530 469 999999272623678903
880 446 108546991
721 285 627733154
267 701 208214495
634 405 43104788
300 663 191080850
676 757 999999837078407766
770 919 918842753
251 698 641638429
82 129 999999449090161346
344 720 999999090243040904
685 286 740993702
648 275 999999243732378139
870 533 999999995856914602
425 337 999999765927888485
63 711 400671123
867 589 999999322276590070
102 882 999999701930749233
408 242 999999179954792549
128 751 999999856043930888
525 148 140187396
142 783 999999140633562301
699 114 917019296
252 98 749233726
947 98 999999422718424644
373 871 999999675959768555
718 156 223240649
460 872 858218306
752 446 999999397134255986
74 497 305280783
717 528 999999695721238136
666 24 263562178
17 700 203689142
877 133 999999787034244024
272 553 999999232663531971
30 800 107737656
628 192 999999415768975233
781 607 679288601
484 638 517537236
878 129 664746356
138 739 638705946
809 693 680283606
703 767 999999191126281806
99 467 999999003640309971
436 714 999999760962681880
437 354 10131893
190 467 999999649298149881
525 641 999999188560654874
405 925 346869860
881 872 979095845
624 946 999999561673859337
670 855 881100308
83 845 999999209707725713
726 104 999999189720435793
918 734 396167299
155 472 999999605299642290
75 962 999999549656569854
896 42 132514949
916 875 67196689
115 733 999999397593724461
284 890 999999078560204515
384 276 999999525705230857
771 918 999999920635683672
351 958 708506977
450 697 392391370
207 256 778492669
19 721 166778217
614 374 999999665368194203
352 881 964441234
755 556 999999152434029810
443 197 592921013
37 26 380856265
556 82 728243480
72 83 535231280
138 33 860723156
480 881 923666329
23 530 320622004
604 920 999999270585550539
516 844 226824343
511 664 999999114025164949
272 379 999999734628752746
620 642 999999276901109838
206 104 999999598382362595
853 58 739917560
304 147 999999225272299609
83 852 437745505
371 123 657395659
181 880 481210049
412 821 553623623
367 25 508037018
947 696 999999726970615678
77 681 10951644
679 45 999999993519868120
527 303 999999673763920716
542 93 957213728
645 270 999999413117467975
58 508 999999189677353708
587 678 999999765028792906
236 509 999999272787609127
745 530 525302855
317 950 999999602188067684
186 38 999999981685190917
574 774 999999720506957167
251 891 999999036145998669
598 815 999999419271635327
726 67 361552696
228 793 999999323424566098
400 935 999999108298386974
867 855 999999501849706487
648 264 999999459564366848
638 934 999999664062230735
469 312 55179834
622 396 999999812902072480
227 793 958602679
565 190 999999662879800997
949 106 418109498
121 497 785338483
623 429 999999654085344421
741 818 12149864
498 198 343176592
749 435 999999971966436782
186 185 616977088
309 116 939042409
813 347 401312713
107 857 999999404198441202
375 949 45881640
358 743 105042971
637 795 999999400000959989
394 956 558476933
31 460 999999835435614502
76 41 790975464
881 217 999999605922951182
737 274 999999640806722215
122 60 999999194308686064
789 950 967889521
81 156 233533696
62 24 999999246958935574
903 908 588621863
967 57 999999136539370898
14 673 670839725
695 261 999999624137588329
498 66 259875320
534 790 999999763222904370
727 962 999999132336437592
233 171 365899663
162 111 999999336865907731
89 162 802493039
531 214 698556352
206 23 999999703611332130
231 285 999999012718983825
359 349 999999899668018818
618 500 999999996123862421
542 448 999999578538444755
420 331 999999685521756317
312 357 801056491
765 879 999999725364445264
910 902 727861385
139 954 999999080387628100
453 167 836637077
818 83 797566462
602 160 633018594
761 147 999999200114548042
177 653 999999653282161998
854 351 746405709
533 519 696436956
395 240 29939352
656 594 999999101907134647
260 256 49460820
243 368 999999451990147390
786 828 800872100
187 888 999999876048732320
856 787 999999305548300566
413 111 999999798084472373
461 72 999999919133781046
893 962 999999802078520485
690 650 780268074
772 900 999999596374473591
759 553 999999912681113338
950 463 31878862
823 417 999999272559672640
113 218 999999313571108058
607 537 999999162249525929
247 95 999999286206196697
793 700 143085394
886 607 999999288080140670
138 698 999999295847763103
456 777 999999065909045696
967 689 999999946315418241
868 26 999999126748784900
542 935 58436717
65 619 999999950842303230
270 399 300852501
392 294 755880264
355 931 578065548
251 81 129338632
97 667 364148814
882 952 999999475102710211
764 597 999999831739121489
107 619 999999922467494349
167 412 993472174
266 35 250634369
501 847 524289367
136 946 999999847199440184
338 44 999999431396905996
747 424 999999720695400177
536 853 566319014
510 576 870323221
394 766 999999743568676599
443 152 999999343812296064
105 305 999999794166535535
417 182 999999418195300423
562 145 999999609344008505
704 229 999999096511876065
750 578 999999154843808703
549 168 785202829
170 751 948481302
767 285 999999863040601201
603 951 999999394853801684
598 778 999999356762503966
577 349 289380713
509 677 999999509175873441
604 667 196197223
425 469 999999547405963344
769 358 999999416248493331
312 577 999999794205260591
94 396 380744542
791 797 999999495260032914
328 863 599661783
717 586 566528197
568 223 611669898
766 606 401786295
730 70 419939958
929 514 934550832
59 667 999999305193567864
225 923 999999705522712180
598 533 120736764
69 261 85616323
891 898 595149811
105 675 348232528
221 20 98968857
739 603 999999514952645119
25 848 57656019
936 153 999999859078558965
645 865 299579648
353 214 830886771
119 738 700033754
479 258 39537870
481 125 999999537047570074
422 569 782451879
960 750 999999031791028969
498 884 900985890
611 217 351851073
817 104 999999768379007368
158 195 999999497130821296
905 483 999999710663576507
144 580 763290118
454 348 999999789007773129
412 130 999999608543639699
643 173 979019016
105 578 999999266757520713
408 252 696028821
482 500 979562805
341 242 742432949
755 753 734479891
775 444 999999217077069196
500 215 262458881
585 577 525753494
253 96 619291894
338 663 999999748107771412
14 678 580426434
553 51 156509734
790 591 999999443720724384
538 7 643723553
661 623 959190655
212 709 935096003
571 907 999999898571987903
484 744 742148580
299 232 742528513
831 916 999999691324955633
219 803 999999900088759224
380 894 353255555
609 502 654985868
131 814 132563340
243 447 999999124929360134
50 490 999999327428362645
299 4 208628688
123 639 906596118
691 142 337765040
38 946 999999748318715254
112 886 170565919
28 677 999999887264087194
647 548 708729892
508 453 34366808
197 899 980564962
945 95 999999633994826291
192 816 889872367
535 247 19794617
438 295 212455751
348 734 999999766455513148
674 354 759091940
467 31 709676908
5 948 147211069
354 476 944949152
587 932 522827847
705 458 999999142486905334
662 119 999999763157433901
223 348 811737634
244 106 89986592
648 92 999999351312098508
64 591 334758077
93 165 999999385559972189
12 457 852586700
492 407 999999371912479586
193 88 999999689460631280
430 444 999999647593203847
889 28 999999717753375017
106 138 247715671
919 412 478055311
216 93 840548740
718 862 813625350
229 848 999999011819870733
782 620 853976415
230 642 448635433
495 739 665722552
827 801 999999415234214192
32 900 885038519
668 30 999999216144315861
923 779 647982704
588 396 999999414108030848
701 962 999999725361477171
316 475 758734887
631 556 40263340
353 852 775795247
898 371 999999004088385843
854 777 552528068
891 586 777025786
214 600 999999147299288380
148 586 54930663
131 947 999999107909224085
970 786 563871051
49 621 873075217
393 772 999999821108098344
343 605 877652640
289 118 999999333574226369
67 477 999999692175566408
87 180 69514735
566 851 272637713
422 145 626092130
796 955 999999959688779033
539 488 999999190989631921
559 395 603420065
652 255 999999231465074508
485 363 999999307824183282
243 839 999999742054874155
554 540 905596601
103 614 425244277
783 262 365400278
104 130 999999208417855339
528 421 999999330292489185
404 308 995379199
274 277 999999244038784990
236 635 999999182946221524
878 600 666204594
62 793 966986039
621 91 999999039893336822
232 117 115075029
778 18 492401307
269 623 284658420
72 445 536065613
719 955 464680180
395 675 999999816034088024
469 304 999999482523158725
867 152 999999511708675041
835 439 999999194613176364
669 212 999999402887546815
396 616 999999933082472749
599 304 810749826
394 433 115544904
325 205 999999955259640581
265 743 414089894
668 633 999999760857300102
344 279 803680236
598 717 576621685
369 793 155884117
899 377 999999940716242699
84 156 124469986
14 230 999999046100972663
321 949 999999637118035749
127 128 82153248
726 83 799192446
446 224 999999261862197854
341 506 176497924
118 586 999999475486448639
44 247 999999170710843403
850 350 999999188387506058
552 277 957336941
619 900 137559419
189 958 999999040715810453
174 734 528503342
200 710 999999885162344497
401 415 999999183462070326
221 57 999999659743418243
215 275 999999612920670756
170 373 999999093097740200
277 53 999999443191587324
235 592 999999704012220713
197 352 531446536
247 156 844558251
540 237 999999617872805388
259 112 999999545800065757
638 796 999999917358503831
884 626 617087368
54 583 999999754538230409
864 851 999999039124715286
36 963 146741000
914 342 396452894
281 409 999999958128167400
821 139 963225974
185 666 999999773390883753
497 217 53419784
394 284 334381949
52 92 999999255939932285
725 900 744880223
184 196 999999736221058776
651 654 310121045
126 107 706128207
382 4 999999924088861024
467 836 999999292427648363
331 82 999999663681993102
527 863 999999598605471915
880 727 934648451
180 792 999999601093376136
521 833 293641072
374 603 467327751
160 51 999999731783875145
22 625 999999722342558324
728 265 999999234161093909
221 436 999999718154564135
152 457 4154544
928 556 79909347
712 339 821737773
709 263 792812689
164 258 999999418463684945
635 363 999999854727053140
722 472 657392285
924 338 999999405530253243
459 603 999999806319778884
819 779 280746548
879 680 335660943
669 5 999999478401013107
288 390 929765579
664 698 999999590481533436
909 401 362129077
76 162 999999560357013321
582 231 995695068
919 105 559646478
401 786 999999464807636720
49 409 759714645
426 428 191507906
55 197 638993529
83 46 999999237970944515
823 149 999999161337035694
675 141 425406116
791 90 288150179
81 910 708770754
250 616 543738972
377 403 999999432668365034
275 534 999999459128054498
32 225 989010809
707 461 649363360
265 400 999999982175397456
638 312 999999118770560502
142 776 60749454
613 668 827262417
618 646 999999720854617835
589 886 40072393
871 812 999999095635291815
495 92 999999448918119690
647 866 999999909632643299
775 103 999999152528512924
44 364 999999131289755009
915 595 954954892
233 770 907740171
963 761 316979487
650 98 999999898764329202
633 548 871070663
533 454 963532682
554 948 374279397
225 430 999999646642502673
137 476 759076729
227 843 144353797
638 172 999999783920211186
726 867 999999670552097146
936 69 999999365962364888
779 220 761281432
757 740 999999227515141189
361 144 999999505748996809
939 959 999999096893062398
472 893 999999317313461379
741 752 999999284427137462
742 819 999999344636128288
335 691 999999857027518436
681 715 293263118
527 344 478752937
110 123 826932054
746 645 725760771
38 614 999999183189856667
739 282 999999057678024335
386 281 920556931
705 338 999999477464763244
368 661 999999493131652598
790 317 999999415811176049
800 911 999999138012706728
829 357 707411037
645 936 999999589227656014
590 440 999999962755651354
809 696 216834772
644 315 999999894366140622
457 8 917708145
602 416 999999584475492769
784 759 999999998703663336
226 714 999999362099899550
469 423 999999596234751457
939 553 801654032
254 611 29786379
617 44 999999270380731015
364 534 491674214
358 545 999999561755608789
8 930 999999838961087903
534 420 689802729
320 430 999999994791465931
612 516 751385315
288 38 84269877
644 311 810457941
253 33 999999742479117040
511 325 999999945000794168
440 241 992805582
283 763 600917200
549 476 225423730
254 533 999999091144316262
802 556 651595523
2 18 444260313
769 623 999999550322564409
133 428 281454154
632 835 643779216
855 224 999999981394386505
487 785 999999839007701180
746 203 999999289662806357
210 513 12711243
411 83 999999023557081619
890 536 999999233242674128
147 715 999999981658489243
186 743 793010091
169 380 309282493
303 904 999999907076425396
697 761 999999215895646775
848 619 999999394517232230
837 943 67503083
319 292 999999702403834904
655 68 999999066851704968
406 624 958000922
834 40 885647727
881 911 369308302
839 285 341266271
380 801 640057680
92 221 650022492
724 339 999999673889468997
840 822 130207895
628 214 635533374
163 813 3771871
934 265 999999686568976135
646 136 952177401
849 945 480828652
660 916 999999020563176800
473 346 12544049
544 6 999999745201468735
330 154 999999976705159320
710 583 27539668
94 716 16219373
474 754 999999101608193903
774 337 26418621
949 956 957310195
824 613 999999511741483004
531 233 999999445402196668
787 849 92711441
279 61 999999433754503983
935 217 759667965
313 787 999999894806956470
698 904 999999133448285389
942 7 999999758531373563
421 57 999999429581231388
758 165 999999202320501724
933 117 999999041522625316
91 241 999999837772959224
683 660 999999937167038239
890 104 999999550532997371
318 65 999999427968907355
88 875 70657120
323 794 84218041
177 505 269227713
434 845 723875565
763 886 999999680073189278
808 814 817032792
866 769 476700316
445 883 999999616934062727
585 889 400743348
573 509 97499366
749 725 410414663
436 104 999999530569867126
936 17 858373322
657 387 604623710
342 565 999999943511895539
296 226 999999198312532679
509 660 999999564380970132
201 819 999999951929044542
149 135 487084840
511 44 544193243
872 954 77963353
706 850 178882169
319 806 999999727638196524
63 564 999999887203649702
530 937 999999180360161628
333 393 177106501
703 11 999999600021419445
431 940 833616417
502 707 999999597205106963
708 410 972938066
410 114 939541279
921 603 379609579
671 949 927829385
295 809 999999829258781778
961 37 896745708
490 146 953331236
400 25 162703972
767 618 569784724
830 5 309563190
904 564 767655190
190 344 951806085
969 65 999999336886173120
883 598 999999941677513099
302 34 999999967098596297
539 746 999999433026440303
498 682 796622191
895 609 999999992953474819
151 881 337270705
744 212 415070800
385 844 999999977737472583
416 221 828434555
77 324 999999155628268584
695 97 699692269
627 138 965286424
907 574 999999720787413744
485 115 999999729890113944
110 288 29739871
563 450 955270864
532 379 999999697107277419
626 400 999999521937748162
938 419 999999178422953637
81 82 364625478
693 900 606935603
369 716 999999169792439595
768 614 999999400446370063
545 66 194405106
530 92 31487873
350 794 999999723229486369
109 541 969386281
702 586 999999983361349762
122 247 851124655
876 44 647365353
94 264 978674893
811 327 999999328399834919
609 777 999999454644377182
792 387 132187388
801 294 999999411890282085
614 294 850470568
684 914 999999947649461270
232 26 999999588978998459
558 838 668555068
221 760 659702629
912 8 999999921500452676
838 493 205238457
43 888 733247375
319 627 563783264
35 638 999999988903743934
389 267 12471872
896 858 999999556517708029
586 622 999999291415200870
601 318 999999654042058834
406 833 37079965
898 100 112408029
173 603 999999975052812883
903 588 999999212302975015
428 60 999999682110412441
783 708 167220203
744 225 495415522
761 882 305982696
944 94 663169863
706 957 999999596778781997
222 464 999999453699038393
386 251 793001711
429 771 479590979
162 667 538066868
327 580 542889201
820 167 272541766
879 444 999999468449818014
773 151 999999511328835537
68 751 692618385
92 708 653121860
948 529 999999320098758212
927 565 342702385
362 598 496042827
404 203 999999339027492213
732 803 692500062
49 261 999999201129995149
488 21 796158938
82 572 999999202851378695
157 591 999999322233323727
731 388 999999678607861948
833 320 921009143
239 392 999999385303669049
614 157 646589820
715 956 999999862936336009
563 717 999999078748483474
706 193 999999788424263467
48 589 999999413953016598
136 263 999999158585966406
468 649 999999274026050206
213 336 999999707747144485
95 94 999999003361342953
458 225 622514948
946 308 393075916
194 216 550930909
15 632 999999834342002308
25 675 922133603
339 607 999999533791842644
342 40 999999224593588316
470 39 999999588334031249
487 225 263957198
149 970 460472498
402 203 94161818
116 241 599817981
965 127 792229976
439 182 797226401
798 766 225193160
363 139 184825222
861 176 999999522589652515
688 516 941320974
800 242 279614198
165 631 999999498146727392
186 650 964310713
150 481 480577187
123 137 999999031139289421
505 904 560875472
257 315 999999757149249160
545 754 947247562
176 780 219225369
922 65 999999189233183836
263 901 259000514
199 394 999999323641517859
490 427 999999929046136807
205 621 999999265359122636
941 765 383438185
609 439 40576209
325 796 999999653044411308
778 81 470915763
875 673 999999219641556185
294 609 58114955
590 722 492632241
879 505 205753205
292 838 999999102625705253
458 112 648777363
826 476 999999329774061380
66 555 999999549916257672
81 690 999999223695061273
856 556 999999946179928953
584 851 999999377217485863
181 844 999999062933272037
72 942 999999717860069578
898 319 936482949
795 525 636899294
885 588 999999420847164667
371 551 999999775464773800
109 272 999999460586038070
472 822 999999210865830624
242 577 999999937105997018
306 596 510202726
732 574 71775134
709 872 36541520
833 365 672536105
843 776 959275006
524 398 114992225
258 28 203007512
586 682 928688382
200 802 999999298259986440
293 627 999999632552727403
391 386 886020198
29 456 999999449032253369
137 372 70021558
703 370 184377219
186 906 999999983634063794
530 486 999999138619502127
60 93 999999891190763753
373 757 8577468
100 58 948792833
45 625 767173602
155 889 835075801
872 420 524643778
848 416 999999985296811557
163 509 405552513
476 677 999999069974462739
634 384 586322629
280 970 999999208219036257
389 395 178251460
200 714 44322158
80 224 265516885
683 606 999999917863707675
682 361 584825593
591 220 404799567
780 49 999999182469645488
264 936 999999732952389977
194 144 572735769
499 336 62245199
234 83 824524341
581 619 986986710
617 596 229399114
358 160 999999735025016494
666 602 999999337850899721
966 44 999999607515209341
551 273 999999375763628603
161 900 997252778
304 726 999999847746333951
578 917 999999228658399683
196 960 999999309558731802
53 693 822974301
120 588 72130485
473 682 593239522
857 670 95748680
394 585 999999415931407319
286 574 686060444
7 376 549332505
284 963 956411107
382 452 672970888
79 180 939439704
325 917 112889581
397 863 999999242806774707
674 276 999999538770256904
311 878 999999531129612628
104 198 287373966
877 473 999999455084457582
509 921 206951897
42 723 210430067
101 75 999999098319435359
444 950 240020520
731 596 999999522470646707
543 379 801692182
752 32 611969646
20 578 493005590
257 51 999999780134792833
36 202 802797346
94 196 685981834
811 574 999999946393260145
81 25 966321670
224 553 792091631
714 725 24281106
219 679 999999385104209808
153 702 523703446
246 544 999999025446518588
286 951 999999116492343803
627 381 876493745
503 728 999999066863023154
217 595 999999885713962074
733 308 996394437
409 934 999999837618738165
847 134 999999694722913227
738 459 999999621193455980
839 457 755473637
483 67 402697265
519 869 999999570449598098
952 398 79483058
682 665 999999299739261316
539 579 729423705
595 673 999999654819596201
294 893 999999403541373458
130 125 999999453935760061
944 145 136367133
396 165 999999269255421342
382 388 999999354919172317
596 3 999999241906107668
276 144 999999076357794734
363 634 394161171
401 855 999999852318066825
693 115 999999967301973884
70 361 69318744
187 492 967440113
511 845 999999381611765656
567 89 134390773
399 397 603269821
803 951 36813931
954 846 999999907728988101
733 279 999999043807930950
514 729 950331621
268 366 999999303710091210
709 553 919239434
51 339 999999559848721900
634 471 577778396
125 685 39891630
43 312 999999283097273056
237 305 999999820865042145
966 314 890645358
649 2 371139409
610 25 999999771109402045
925 122 999999892186941303
111 293 589661745
646 952 999999718756942982
327 84 999999808332016905
416 691 180648762
257 59 999999670967952978
9 97 999999614704258448
134 672 999999533146566009
166 500 999999154131077270
676 165 999999238499945292
651 1 999999768262131392
127 248 952978402
566 402 999999505912091497
277 364 999999548356002089
732 165 998467732
31 398 923480376
432 404 536523579
686 814 999999173801090016
841 569 999999497389971487
718 739 430180306
502 511 999999981378266285
929 620 999999847907018468
68 352 999999478170924633
847 585 999999205725150397
336 742 589588838
313 430 25011713
849 154 366909282
897 915 419200588
946 347 999999767502897324
708 165 999999689383475663
722 962 114046974
478 696 546662140
238 360 56530092
460 460 999999572973193573
322 129 999999221917121615
385 249 999999287445772245
129 287 999999750518055233
592 520 232380892
459 605 84071048
236 770 999999451997615159
931 53 412131425
848 950 999999437736283540
483 520 327725990
634 913 999999955947780765
270 652 612393888
964 715 999999971771733605
849 864 999999291996784495
285 791 999999234519323200
159 881 999999591408128629
218 203 999999260320290624
642 912 999999756625956377
785 395 918151771
737 669 999999346509522847
120 341 999999557365583266
330 879 480834795
250 673 590633726
850 591 999999525409277493
43 703 729592738
186 438 999999977501445916
449 195 361339510
455 2 999999318942450198
219 114 774461919
116 200 999999904942739449
246 484 999999127960449355
191 559 122328107
667 893 765925530
212 650 283924833
196 8 999999754827782778
355 738 880525980
558 804 708526901
270 400 536147099
672 281 999999787085237545
875 926 375487857
653 888 999999418666425772
234 284 999999693930525592
214 107 621496153
248 948 475711141
56 3 999999077325076030
292 840 881644703
674 252 999999403168487666
764 122 999999452927570523
215 694 999999012761400830
169 942 999999878794499767
327 445 999999754838360048
86 945 999999636050990994
483 822 999999556977626454
481 803 999999237554450058
271 853 999999056853634131
163 598 510005791
766 702 999999228393300341
486 422 940366678
179 50 999999996533388985
932 203 999999250956531756
901 739 999999126900618012
933 57 687943259
207 224 999999795896461190
374 568 370842898
187 800 852208314
23 154 222837476
930 398 999999791720097754
279 18 425171956
328 64 244073620
181 932 999887796
720 29 999999838104339987
73 80 472271714
101 302 999999426591375964
717 574 309573219
2 287 999999557546769000
438 245 608627072
66 5 999999792801828284
285 403 999999030328001743
775 362 831226191
635 135 591238517
659 636 999999108035418785
659 144 273140986
674 490 999999989094944171
651 172 999999187222728916
743 331 999999558167979469
854 101 747288615
734 572 314408373
50 678 631160744
683 737 999999715432008796
620 395 509979110
597 365 999999281547084840
316 780 999999917177063243
137 245 402803234
417 595 407944282
184 164 723324722
180 590 999999777084055343
824 539 602477529
810 10 929119480
591 537 999999039051227920
381 850 999999777137756483
375 817 999999157739867648
907 710 228257786
571 142 999999774768612113
338 610 677068957
356 591 247666962
842 516 999999591049501625
793 755 292140489
10 393 999999987002773359
664 526 705223119
606 934 999999812569379581
445 902 999999201615837514
138 387 706390107
959 721 33743318
520 185 813065908
860 398 442964712
390 812 707359806
296 126 735178013
1 751 999999075575069517
240 148 999999698971464462
574 881 513015086
428 470 999999581811465946
396 338 999999476779765738
728 953 956898035
740 451 999999264596198147
13 760 999999222451716989
261 403 435599300
872 583 999999832048128534
210 109 878033591
153 144 999999107530469659
577 908 999999322785370599
518 662 999999367221514651
845 874 999999188369971406
475 122 999999844353038029
466 665 999999472263346635
760 811 999999251790859592
337 235 578136969
427 595 999999569043451655
732 529 442585480
365 58 999999322212321614
445 732 999999323764399950
621 111 999999938164000016
308 156 999999985824457834
125 891 999999897529070930
851 850 999999479487803657
880 626 33499511
857 58 999999134784905956
178 624 481148034
823 348 999999533512238676
470 847 999999473651681295
85 403 999999762903897533
911 587 678504305
425 66 454411035
585 148 999999975705437453
456 249 817807224
636 203 349688886
662 716 262652444
874 220 999999226672719002
182 606 352159682
699 620 999999438208345620
479 235 999999988543233479
893 252 999999680144379426
130 282 999999467521946543
681 542 541943975
615 633 999999779738439118
45 198 999999449236949503
788 725 77639342
837 931 999999114588498932
352 257 999999212154259946
275 219 999999184290197270
781 955 999999211141155454
882 354 999999784098030383
231 356 89739308
323 633 999999113575771649
92 888 999999484266694539
859 96 861332669
142 470 75721425
697 210 999999862849816666
560 874 801230198
194 514 999999134189717936
592 339 173829685
960 138 999999253866074137
62 346 999999524988960900
576 565 999999970932972556
603 219 155900374
38 178 964144093
393 572 416850378
516 602 72591251
533 59 346097866
151 343 700167900
373 556 725889403
81 417 113970148
954 160 989681884
523 757 999999068382412476
134 217 223907107
802 366 769526456
665 420 999999641077413941
768 568 999999981810910995
512 582 999999941879129396
753 849 856118391
642 857 999999424513676324
953 97 999999235928106063
513 110 241622103
424 471 505108174
372 480 999999613559559165
626 184 999999937089859482
887 277 686384946
305 373 636738074
875 939 798910770
68 379 805324183
915 178 11072973
842 228 974002950
600 400 999999557812036605
269 949 999999716842743349
673 848 157609710
571 298 152257136
464 389 999999956549244374
652 176 586881867
818 638 999999204377260232
108 743 321458578
333 335 999999052695491330
754 434 552534302
809 697 999999113981685952
526 839 890145376
573 922 999999469267047789
678 720 999999540786286461
838 836 999999283453809672
303 648 999999255793726296
454 345 999999230221372673
767 425 999999113301335195
210 311 878542840
387 203 425729170
716 169 999999779561084899
402 751 999999141600497629
48 111 999999635551909321
525 98 797907601
201 593 814990617
246 403 531419608
365 230 999999278279382562
896 104 999999399851363818
308 666 999999097227427203
908 12 842532005
210 204 322548137
134 865 999999558712941076
166 249 418289008
414 368 999999644038789401
119 171 933553967
550 253 540821054
723 215 999999110116085293
911 583 367782957
106 257 860184266
970 220 999999821819087630
952 913 999999772163691979
917 66 999999990144314466
815 407 518267071
658 67 999999982022361916
266 311 666511040
326 779 914316324
307 188 999999110528519451
625 344 999999020991791576
278 16 999999475557640531
494 474 120922907
250 281 133679736
361 595 635424532
350 936 12141647
905 474 999999775436048218
193 655 202685967
329 1 999999917706193686
84 203 999999752804994274
138 615 999999840071369671
369 846 426397259
624 642 999999275195778552
160 838 999999816840905070
485 441 999999736890989811
694 32 999999103856927775
451 785 226135593
188 254 929605898
528 611 212258637
933 364 999999902720832619
582 881 999999545838286407
795 132 878866664
232 322 999999584280048169
303 309 516448967
53 25 791633815
212 396 413443319
798 567 234643544
945 214 999999672184259899
437 605 999999596335157380
710 578 999999561664456923
436 410 889065243
658 170 999999022727603785
957 108 480036195
379 593 629949988
665 661 999999878837137989
620 498 422977303
900 135 999999817807553788
340 249 999999780299837460
401 900 882681310
399 923 999999617951375604
794 785 999999866138674880
893 595 694900001
663 838 999999677998150980
438 692 999999644648595584
881 898 999999544189367866
641 725 202600397
163 456 291023399
300 651 999999188158497791
144 543 999999755631704970
560 486 999999245506275327
645 555 999999562049476024
827 305 999999203491951125
145 245 999999545111924758
865 673 172956905
770 498 755685228
497 930 999999264742039809
174 294 999999921662061386
523 156 999999759193071888
301 291 231554271
646 783 999999979571097250
424 346 999999993484180566
937 836 148931491
243 795 8630025
272 929 143107175
235 727 198061620
501 415 999999821163318979
250 282 999999319897929441
573 129 999999000488150768
884 627 999999104402716518
360 677 804176236
341 566 533906620
551 441 838014960
746 376 860594575
219 907 756760915
99 902 999999487362456718
836 666 999999429270732646
11 762 519491286
918 732 999999693486659154
901 169 999999428816437704
31 75 581542630
799 320 77221934
59 342 999999222945148453
683 869 999999714507095063
806 502 730251722
956 888 740576573
705 264 373249985
8 871 979920985
134 872 999999077166331165
655 442 743155332
43 675 999999138430734380
241 743 589727331
6 933 999999072075108970
26 444 999999881071096862
549 57 999999702938535491
726 293 999999968259383069
322 235 249348765
868 308 999999370924295540
323 128 867162311
824 214 999999584744170622
760 765 389620042
394 496 904776005
368 141 999999917666477460
625 52 856550666
948 603 847693588
73 530 705399867
683 945 421610372
799 319 999999437934107841
531 889 999999624677583733
76 154 313590527
864 648 999999606191031582
493 202 999999387728046205
191 708 999999701582803829
560 367 999999870137159097
708 563 999999284667395547
102 131 161058556
252 220 348719904
376 174 945217759
370 785 999999661555406173
724 468 999999983047483879
71 389 999999005452851961
768 711 454376357
810 135 999999883129829021
292 113 999999244422410828
171 308 999999840902298882
194 26 351347226
575 108 347577541
658 584 28803812
54 316 999999158634981331
832 906 999999650525464305
713 280 999999675607514219
837 190 999999121260755137
546 816 999999544424631536
680 628 999999048616291531
314 137 114138801
366 323 999999310522371934
208 827 783629627
920 373 999999621864327972
85 256 274969244
12 745 939457665
403 584 234754325
90 437 824748751
565 490 394267169
219 160 585446685
425 302 999999423850007436
30 493 498517330
633 345 902557148
688 381 244816203
512 603 999999855920195395
329 549 999999326706033015
777 170 999999707500202903
598 101 140889909
6 537 965686267
835 604 750301337
319 591 999999106755853654
522 123 999999444139093849
56 960 65211174
132 235 810842912
447 680 940133362
883 509 56380770
56 106 870934298
78 445 93897696
20 399 666358428
43 742 157298896
151 858 728480212
245 673 999999318508043577
593 680 999999456131299577
782 305 163923219
332 610 606399244
454 408 999999272788879151
489 131 822056834
165 203 999999965905170905
676 157 999999623118119310
827 450 963675470
139 252 561423493
322 888 999999983169572741
639 666 999999147188625772
670 109 756902244
239 13 52941619
450 721 999999709770641516
291 263 999999820185623693
587 563 999999382307028298
298 860 600452954
91 924 283755444
867 173 999999245573382950
844 165 191405542
364 950 999999471925293627
399 128 118929579
295 142 999999160413912652
401 889 325136857
273 475 745149287
112 628 999999437521235062
620 434 812894897
724 747 754031089
500 810 416294270
862 269 999999083342092563
476 142 235752284
605 584 110150692
687 423 356114269
891 392 722934111
727 380 999999273204431101
813 26 999999325343442674
860 161 489190176
928 575 999999698802053737
446 717 91926854
854 308 549750660
120 499 999999523921802805
748 339 999999335384611734
408 206 999999230214741608
188 452 999999422063881423
574 577 999999914556006291
766 633 999999461317558562
220 673 277842619
557 410 999999027389960187
113 389 169690009
335 697 529146015
15 490 999999265094384767
910 894 999999954737769814
346 613 506824051
776 459 999999236604297771
612 235 958204337
644 394 750380878
813 643 999999945946778728
671 549 427804390
407 338 999999385196281978
711 204 127733671
822 142 387644645
163 493 999999167981553561
568 479 405405682
420 331 999999488864886262
471 442 999999929198206543
477 625 999999601261801981
452 714 364805708
768 768 999999504112627376
834 671 999999248090139896
954 45 999999038032557211
753 39 999999737921703832
502 667 384207993
808 465 999999079513571296
723 378 999999018046985567
495 268 999999616888018440
415 582 999999991078166399
169 53 329203707
332 596 999999204900737666
710 52 999999420058036943
502 474 999999482481952003
543 649 754071734
322 77 383145789
149 725 153768389
482 557 999999787179773877
913 36 322866454
499 198 541047069
209 347 225359443
532 14 999999406840934849
291 772 999999070238726192
784 769 954444413
707 918 772582103
507 9 821945480
306 289 536534712
504 358 999999561506549646
646 793 999999915007574198
357 361 808163090
957 97 999999204824205623
421 142 384361710
185 911 999999599413369116
772 714 836817927
696 424 815816735
290 320 999999473929992553
949 450 999999140539436399
539 401 791166261
141 40 999999115592541299
734 704 18055317
960 113 999999995550035047
280 180 829421564
78 452 999999446948856435
251 377 999999851738638685
120 502 999999029467639528
618 502 999999520042591657
748 135 999999147316651347
550 522 527788247
440 844 958055701
743 785 67691323
448 473 999999479172623986
450 134 922805236
760 143 162065256
487 146 999999019254532681
797 654 759578499
388 170 422019329
513 964 954410679
183 771 918874142
659 302 34811617
417 193 958415744
215 697 999999281896683361
701 74 999999716074619166
69 21 999999955501540630
113 121 999999956854634226
132 388 999999892633426066
754 82 999999127724976007
805 871 75913553
98 620 999999793733112307
23 960 999999856801834733
634 912 999999079222151464
360 581 109055738
460 192 866781355
758 665 999999178874441169
491 400 791295166
709 812 906901061
372 258 845679903
420 271 999999960417591196
267 351 999999533392328937
628 449 999999882684354649
564 473 522873013
345 279 413101443
319 859 248622401
61 95 350494388
660 873 889101888
57 850 173525017
906 161 999999220208979082
630 446 999999415499651150
231 505 999999108245531298
181 409 999999074359804915
870 743 540482543
372 469 408380230
774 90 999999625962497987
692 843 992593812
736 465 837877428
642 391 999999606330615191
338 603 614487292
320 625 688728594
156 715 999999337505290761
435 216 510374105
940 301 375504665
555 12 999999735569065794
680 33 999999456812608813
709 709 524803033
724 312 703507098
80 51 999999488886493214
510 593 999999053528276880
810 676 999999577658710730
939 564 198116918
316 902 999999508068079215
726 421 999999598729173870
516 464 6458190
125 660 963900446
95 427 999999229506814910
968 858 999999545364250254
72 379 999999844820509114
926 554 999999089521115149
442 151 136733581
127 197 999999040187323258
722 674 999999373388063625
283 219 713202162
298 42 95522391
355 329 358337413
301 181 192538064
808 496 999999638382429935
648 596 812204015
887 906 999999092352311159
541 471 999999885246955899
916 433 287998693
890 253 999999169352847523
85 863 999999746205730334
747 727 999999483699258404
562 548 361053994
203 364 70649413
266 466 999999389603583116
554 728 999999623363066263
21 344 311713963
123 570 707093286
902 838 999999961624452825
128 571 999999286528104210
282 776 999999942686844340
416 908 999999487143006518
224 141 999999476824121443
251 684 424478706
127 908 999999088652190607
369 573 999999487836280346
255 662 999999632603006363
46 524 999999896736360707
642 458 445255766
677 180 999999801918651460
771 119 983472546
407 893 999999302376478617
232 232 913304303
514 802 650514279
616 758 999999191900928782
77 562 999999075018313524
119 488 999999117183721524
459 252 999999868832130124
154 202 830139723
359 190 897722444
925 421 924131783
791 400 999999881719785640
649 39 999999714412540274
813 552 132158095
687 625 880030373
632 106 999999739575195566
547 173 272843916
596 38 862364554
135 444 999999585679510497
291 44 999999764410859598
135 722 329460262
460 64 999999137314836567
96 946 391835075
58 141 142783788
101 874 999999224158805837
548 879 203651964
632 173 999999888260221888
869 593 999999927634896625
134 614 999999432552009104
344 701 735986837
383 156 41742768
154 763 864194399
353 614 270821153
629 790 999999159523659415
366 771 825838073
313 221 999999548398604795
639 769 889465372
614 361 345140466
899 13 999999237344595479
723 73 999999185318537012
694 395 999999059233777130
611 419 382402095
444 129 999999111101738316
114 265 614018117
297 53 467592858
862 395 444075660
447 696 999999853262979839
496 490 162412020
335 565 48617891
262 681 999999438237180923
248 135 999999554187670863
496 706 999999874053358765
701 347 830972441
780 396 999999791304053306
640 163 684473289
821 862 999999405266459550
329 649 999999595294136060
660 939 390492755
950 364 999999289489457997
908 382 858772363
955 379 999999901540240990
34 49 588778673
423 509 924478878
802 340 160203789
280 190 999999346412697270
517 251 999999213934978680
234 342 999999713760632870
586 581 999999300406193151
714 246 999999521851987119
742 582 999999508822432408
554 299 638758028
184 619 999999423577935443
136 458 930306838
700 636 999999088695563349
888 302 106293649
660 828 999999144509140307
650 7 999999285795770915
33 490 147700864
249 33 859408628
24 141 874940719
103 408 999999126986952274
381 516 586409610
945 598 999999354508645920
434 347 356529614
576 593 873972908
515 797 999999124264357869
152 75 999999033365757975
696 952 999999959024627338
562 246 999999831937719112
318 317 388903137
958 94 999999060190724674
707 486 477646185
244 653 27290909
384 185 97425591
490 931 422329833
611 41 999999352911660084
232 656 999999288207074875
859 228 999999953421442758
572 213 999999233106680245
745 826 999999659022347529
796 91 999999123586899443
55 188 544159624
169 400 999999360051027300
773 203 583593793
675 249 728574275
192 213 227717988
309 125 999999462759850061
716 485 999999062338715137
376 746 320601213
791 863 358610771
480 518 976685400
115 11 798963937
83 607 999999018782822823
200 367 472206604
663 57 357301215
46 746 553022255
716 593 28597095
380 746 999999455956845152
895 480 999999820505137707
324 952 109848690
121 752 53282855
907 643 999999586252244877
3 556 999999218215390138
814 912 841207381
172 580 999999582281189655
7 853 726764432
613 395 999999688306496137
153 175 999999288248432138
402 408 952903024
658 50 999999479651234262
647 217 999999490275990745
442 323 471003645
393 267 592161670
726 545 244297570
453 220 999999315124618204
125 673 999999623575476138
209 571 999999982403389591
930 377 999999979887892000
751 928 637229721
951 673 882221212
854 331 563208783
166 878 393646572
419 532 727379525
76 835 818135602
685 224 91821268
878 534 999999357731268031
961 753 462335184
108 279 314137660
252 599 123141586
938 666 607818145
594 696 999999737405688745
863 229 734619154
823 70 276771246
633 592 999999731636664875
373 532 999999422272464669
475 741 908119287
735 374 510934884
873 157 999999854330854678
721 590 577175733
500 625 902079243
423 499 28344043
790 745 999999766971735414
210 654 630317131
74 574 999999956527991848
320 741 565460956
521 272 999999992909031308
878 52 999999125641320881
647 549 180661257
654 125 803876948
401 578 407471584
561 93 308167560
40 950 206907801
877 654 999999293231278969
153 673 264546101
680 886 259694466
42 302 835442251
751 769 999999715533797297
453 332 203525915
405 31 690826643
793 448 999999992733396928
124 458 305891701
943 514 756956049
666 400 999999317220245269
842 270 999999691569236244
399 338 999999180140473641
265 692 999999887723228168
909 54 999999964864696148
570 280 999999530576987923
281 703 999999974460605785
331 819 999999933201176828
912 364 923894469
816 270 704474166
825 354 999999194696621799
593 364 999999077985288625
188 296 999999023566317824
495 711 999999186024132484
685 396 999999300669886730
481 434 999999075185388999
602 838 28547193
385 428 66155650
720 890 309641032
962 893 555031772
422 393 999999814445262338
264 675 742233800
756 766 999999863130143379
156 113 999999892260261237
858 690 999999863321898236
612 92 999999079655229222
277 501 999999454024139262
204 620 999999070713665385
734 352 247710831
828 489 483502075
812 72 593916888
27 840 999999120357708027
785 549 647423400
804 169 999999714205179944
590 403 999999137422496692
809 683 999999079027115060
463 65 297945288
230 883 408635391
758 126 62069907
193 541 23316509
886 20 636869715
800 23 999999495026780662
253 946 34363170
472 41 999999415333079393
426 689 999999315999646445
447 456 517136932
685 524 999999080562428298
569 245 999999761631115411
729 749 999999611888112735
621 899 999999326359787294
349 217 524960569
771 577 999999098088332468
315 282 435254949
846 457 999999466725910442
195 636 999999084160541743
908 248 983856498
684 448 999999294133827758
608 634 20885874
3 552 795760524
310 214 303288474
2 235 999999805592822810
572 607 292852732
499 863 770040452
89 125 269150764
702 952 999999439637539289
263 872 160417976
47 561 383893259
529 819 999999140725679421
279 593 999999511018916713
893 141 999999791850699651
676 532 999999203553263006
575 73 999999118835608691
133 653 999999233208575485
656 125 999999378544053291
368 856 999999739320642419
218 611 999999709304787633
580 868 999999820548518289
399 869 501459608
287 934 208184807
597 113 999999332662508564
828 552 571486886
438 396 832275042
894 833 999999131400271034
24 248 234108507
712 788 295094627
442 842 792375900
34 956 999999638716296066
102 515 999999954742740397
941 521 999999377164137835
143 648 43043536
187 345 999999416140985672
429 776 861804007
806 141 999999089717203495
18 917 999999348916552683
647 11 355707135
628 125 266765479
268 665 999999806934576281
691 368 291744780
19 564 999999727911673797
346 564 838307546
529 940 999999832108920799
302 203 999999195016628975
175 351 999999143553970622
692 874 105808352
659 459 739979011
198 464 75459692
741 25 970309606
843 421 458351910
937 920 187354613
946 41 112989867
339 361 999999571357304727
337 83 818603645
927 55 495540231
572 302 891721242
520 262 999999824656254397
214 937 999999359664622439
226 25 157799585
939 466 36242962
347 780 373191541
897 507 216364874
889 206 999999572414617829
489 543 999999561899108095
145 866 51928508
734 631 999999782270573992
920 308 999999916574408692
441 525 999999427562766715
690 802 999999678105583460
828 51 999999632431179121
439 730 999999720490522404
398 302 999999286161019036
47 350 999999147369263111
873 403 894894784
471 797 412939278
446 451 999999471048322094
72 949 871649816
807 572 999999359031874455
531 475 999999837870263689
790 118 231036564
8 167 999999834736809258
249 157 999999794658639163
754 376 18182690
346 677 999999950085601865
168 619 699650415
701 229 459748460
537 582 999999894738800576
43 272 999999059066435020
604 36 999999433183456283
648 149 586030401
405 795 999999434937043557
211 611 999999602221446662
794 313 443404548
680 36 999999910822205184
437 772 479729349
629 574 538318059
668 308 999999379876388958
302 315 999999821097839469
277 843 980010622
433 879 999999656183974680
614 110 999999084499925810
104 197 999999316295577554
362 198 971251743
198 82 999999928348974124
91 483 795778618
754 223 115559324
922 91 999999929908938747
140 256 999999844293189275
756 374 999999196245124637
579 506 934092975
465 229 999999554878490293
497 814 790612832
852 371 839017334
871 472 999999183377115056
4 176 855244588
731 697 999999977147556844
474 836 820012966
5 932 999999154393169166
484 822 999999487348721003
585 450 146143203
464 920 68026753
299 37 140831615
584 428 999999075976229333
779 873 999999942569610426
762 206 139487160
810 919 999999703749628745
948 560 999999911471936805
743 642 52216824
378 17 338915529
464 230 999999772604870968
41 566 999999732959772221
117 362 394880911
333 105 819119777
108 83 918470572
943 740 999999212698947283
256 662 642596242
44 900 999999875131299255
503 13 349836246
826 542 999999194732198356
399 644 999999295913038575
607 619 402277667
490 850 493472959
623 546 856835257
705 895 999999016685327176
689 900 999999051619598380
468 508 650471090
830 747 862417755
17 50 999999739924809276
889 5 360454024
583 107 117593408
375 675 999999778266110825
457 40 999999099500306325
729 888 68293339
804 763 999999867788076991
615 111 999999199226017915
441 434 999999616492456807
442 607 528500251
560 116 999999311681510498
418 623 839816863
200 563 999999816370401551
37 299 999999631761653080
16 82 930484464
768 29 999999785907220864
691 45 250612127
462 14 77824940
502 532 742470202
140 456 467644330
290 789 977649436
776 900 469436017
174 276 273997269
379 631 999999856487032227
557 666 999999923885589019
580 424 78361104
266 618 541794761
668 464 102074009
861 465 318026626
899 89 672989714
295 492 42166443
535 347 368486648
259 183 642405468
31 704 4671647
334 596 999999434896673539
146 556 16025691
835 300 999999449063474301
556 561 225705315
1 262 601012119
354 867 999999590280405165
594 754 897279920
506 142 343175348
536 393 999999465787235416
124 832 44711553
955 838 565836247
760 329 614115058
910 265 843974704
703 82 530576607
151 696 919093827
102 633 999999976832328343
202 97 999999963949108984
488 607 354174399
67 397 999999593238622732
892 292 999999467567510567
618 139 999999027302152445
905 641 764084211
328 218 103539200
606 77 999999112915968162
817 445 94603958
537 620 71670382
567 759 999999188344990455
39 46 999999348189575970
378 282 884103948
683 471 999999336806581115
555 775 263221609
35 329 708717681
762 46 638464360