954 965 1963 1963 1000000000
849 860 999999441218506766
655 936 870321205
318 45 999999910754269603
3 657 252547917
600 272 332266637
333 28 655074965
781 222 212315691
510 214 999999244206363097
921 637 952505434
638 256 63698821
405 502 774802628
444 742 999999733601718523
286 652 999999053437271710
653 389 999999654296005459
257 239 999999755423997041
964 450 999999968146948400
739 822 113437279
676 610 999999164354470820
570 361 627435878
676 540 999999445276383641
744 457 999999323341119630
230 516 999999958756053504
316 704 999999367173422894
905 458 52764234
53 35 868860253
120 468 949097180
544 756 999999813758727440
812 638 999999724842059328
590 170 999999301965040450
564 477 625825816
419 636 999999056518515511
26 892 999999731023255139
357 136 395960197
393 179 999999068328112388
730 291 165988892
743 736 675976337
340 937 653629339
63 637 84190003
818 454 999999898339985672
342 690 999999105703632607
477 178 999999172003887108
598 804 139935899
177 289 799449823
949 33 521595768
807 451 27502566
412 767 999999611620158187
877 114 587472471
626 867 829512022
882 802 479748517
759 555 538200304
881 464 971835799
169 194 999999044497532810
667 463 407764477
960 770 153289406
255 927 310319357
754 740 773129065
897 343 999999613432644098
166 391 161032895
842 506 430318646
851 653 999999721508715999
432 175 309667790
273 528 411496618
697 418 423430983
696 961 154702930
489 867 999999899488558383
845 118 999999124869260650
959 874 999999053233516233
450 740 491566519
922 678 301840905
648 818 999999446803326121
130 38 2702989
826 689 999999987094075153
952 917 999999134263049039
251 509 140081796
99 437 999999682421534727
770 72 70517668
402 744 635615399
420 22 999999220680071437
861 791 999999686678973518
224 948 297628776
492 224 999999640179452429
957 610 429982682
423 340 999999262136865320
300 841 835120995
345 804 300456287
682 353 999999309012404389
75 328 419190620
268 636 999999650626931534
163 539 999999145930889761
36 78 862849641
291 451 935825650
586 819 999999397007196775
948 451 999288882
863 722 999999327534738177
166 911 999999690667945116
297 733 999999726487352527
229 480 948988747
20 666 999999015978050168
46 371 999999318350284688
264 398 321183975
715 661 999999053119671822
804 268 999999742436413599
478 947 450392819
225 182 508251662
664 635 999999029158414996
96 99 502074920
910 355 999999316301989750
135 45 999999570944855481
705 733 999999519566397889
167 60 999999580325575525
708 796 999999213419237954
694 942 679193722
205 134 999999593012812513
403 16 999999733079129275
687 405 79577701
499 690 999999075163537540
279 148 999999463005937607
256 746 897769306
641 328 773259548
833 108 482727160
526 458 556901196
460 924 916278465
541 689 999999234870893846
100 549 999999449878458225
879 487 999999117217132256
7 808 652557017
928 908 999999978439753597
310 679 999999286319437643
819 199 999999413910857649
51 932 963571617
889 380 999999780354363320
280 927 498019911
943 350 999999585085008846
86 957 999999725096890302
356 566 999999134397975938
131 714 292580255
261 478 999999648009665431
742 803 999999470581502300
610 927 996350763
208 882 852774463
595 248 761306192
478 799 999999636146796920
241 550 999999202195997070
884 809 883193653
24 333 124760095
238 514 999999170215785858
207 858 624137362
646 955 999999793690640430
307 206 999999273833682022
830 923 593173606
244 684 999999008516528758
820 700 999999570186172748
547 638 957238498
351 14 999999453365374169
669 854 353240358
746 870 383152420
738 902 252030256
935 224 999999031516907709
576 927 735932486
244 754 999999723227009052
58 647 15510513
623 598 999999854875150282
601 282 995879594
224 82 999999476677777406
388 396 687142379
568 663 999999921136758961
78 513 999999158509192772
954 509 999999549070069482
253 844 999999312498226773
657 925 436596801
554 949 696622216
246 550 999999118245147894
632 611 999999971641658544
269 593 670851464
116 893 190220116
13 910 999999879545735174
191 353 101546565
424 934 999999889994442436
8 429 999999508584551773
421 947 999999373612926896
491 419 420860724
667 478 999999388945069998
689 250 598151641
13 462 999999431070814935
394 351 999999794925535025
40 722 414948126
118 552 999999196481200534
408 230 999999744425663495
409 782 999999797025366519
818 638 540447352
416 574 999999245407035425
106 956 999999506785498082
199 264 999999267685521382
318 162 160616028
377 275 986149240
262 836 947502653
420 603 737608750
146 565 999999288088534499
391 860 999999666170626655
610 576 335796859
689 269 770198546
614 9 760921733
963 351 999999737499549476
194 26 532694760
163 596 999999734246244529
750 315 999999542268256572
182 284 999999498943496554
615 200 999999834445220708
556 635 999999592366507839
965 361 999999669299608639
381 205 999999560179268609
926 86 999999205863610821
851 261 924411514
732 915 159601669
336 102 683737447
860 21 999999819340735994
747 769 999999574133502143
195 10 999999883994821531
268 414 999999739935325715
495 34 999999320556270594
728 503 514798763
111 244 30318549
216 857 999999597469913963
162 567 532846654
59 891 999999888893660002
954 10 999999740798837261
72 577 999999065992592583
576 284 999999662736783472
929 965 999999768784653072
323 133 463634828
339 377 999999153229502222
572 498 239345943
833 347 999999998776659279
215 567 665344548
453 119 717954264
512 835 999999526981049764
646 833 120217773
98 676 384140572
457 924 681174485
388 504 999999801013770857
57 649 999999018917239401
277 34 637231173
9 333 999999807157483029
308 753 999999835416473025
613 515 999999746074872050
208 253 999999300960894463
90 669 296887668
398 756 999999943936937067
658 397 999999265878169039
455 919 523121942
392 474 999999192094537546
888 329 999999445427031497
708 491 999999664540646474
202 612 999999638571199217
721 124 999999336187397025
540 58 8213264
834 672 394346203
264 583 999999133671034757
486 247 999999503779340831
219 698 955259607
129 829 147481943
564 303 683582850
679 280 688140362
246 251 361675440
481 928 951223349
762 116 999999848873690982
728 379 360771419
822 703 999999964763861465
809 936 999999341480191581
830 856 999999284101187600
94 485 999999251556003303
530 142 554984914
950 698 999999102049836888
816 944 953694532
235 699 999999561322714374
712 880 579565477
106 948 999999607570863560
193 689 167874827
592 131 999999298874089613
164 552 137747145
161 711 999999598696752444
141 533 999999095577809251
26 899 520739411
441 78 999999543098129619
540 331 100198114
365 373 999999065211193048
801 909 966443926
908 639 702465407
892 213 999999459083010393
309 917 999999655820876922
182 882 158164577
594 682 304526214
961 684 999999996502981407
232 588 733461614
414 951 999999068990935237
694 838 230585841
802 171 741096469
769 580 303926035
765 697 384274554
509 601 964316473
724 237 253870812
965 559 999999234609421810
152 491 999999510461227147
292 387 950880430
453 944 999999082153134829
447 146 999999238719682592
904 269 236811374
475 775 999999876331296413
687 807 999999336469319266
13 469 77364057
119 811 600442926
567 519 366150492
441 854 916879565
133 964 999999653552378074
709 231 999999811312451179
924 776 999999213161685480
306 857 999999045714651682
524 857 999999073792359907
423 563 999999832134743968
739 20 999999436553007703
198 940 330710858
636 121 890732060
253 734 999999398906394594
359 604 999999402698596386
504 630 8451300
10 543 877023416
656 759 999999173400019932
387 303 999999899745021232
73 109 999999935364842469
151 88 46741555
618 293 133812734
347 798 647319393
591 271 898700501
451 512 8109785
210 628 402219435
809 528 195891234
476 793 269139673
820 567 956918840
433 317 999999195222320215
789 260 328495056
411 89 999999109877718271
249 200 999999780247852836
375 144 89289579
776 215 614702608
769 605 999999534120229903
896 288 999999200398440612
606 149 999999195292942332
269 684 332072469
730 668 589905941
267 934 910078239
600 716 999999780507833871
934 405 999999825657418645
945 515 169779621
180 442 993979834
37 82 252495243
234 835 999999078739853392
950 660 864707364
187 139 418716359
938 97 999999644238812663
110 869 99256324
724 131 999999588721949795
698 715 329908301
913 920 999999964232924940
888 543 999999497415125376
799 448 999999543506279102
220 495 261539042
913 436 999999928223290755
297 830 999999327351181917
791 40 999999055868014829
460 622 999999399089136049
541 323 999999074701733225
147 506 357164958
104 119 999999548908145073
577 336 999999110526461762
285 502 999999925074610726
829 506 999999384558358656
375 778 535041129
318 251 121839833
642 80 999999518080392295
81 623 999999387595532840
712 27 999999994696319882
878 842 999999661462515822
378 957 999999370097913560
156 746 999999802427953273
841 431 999999594968435879
727 607 999999428155508947
650 626 741096304
932 455 169699580
893 472 999999033971738857
358 150 999999621597709220
813 899 198026607
342 482 999999719319345604
42 554 452347732
637 251 250245194
883 432 991632212
434 680 518690225
189 552 878775215
169 160 789426003
500 77 999999168398132501
734 711 999999661450330851
61 788 788547682
334 659 101621376
703 846 999999150909699327
946 805 921918321
365 695 999999880032371290
491 666 999999989343245215
1 739 2549258
1 77 500145793
670 415 999999156570502065
943 895 999999218094186578
842 323 999999260576735302
837 610 939267658
23 321 861113476
172 260 999999174946478123
297 919 999999288101045582
642 44 721820790
560 144 999999525541055907
699 452 999999446267090740
219 286 999999997503283932
46 909 999999473364671966
265 130 93596863
793 808 999999960450376663
62 733 999999556096034820
487 306 999999530689347781
400 832 265469453
43 15 378471698
145 804 680161462
95 449 796264490
146 481 999999536901314318
851 406 428499347
943 923 999999169536211104
640 772 999999265912571564
317 857 999999550999319849
51 141 463300519
695 160 999999928489226883
84 926 519995761
50 900 999999528411826901
662 908 128523602
71 628 492301821
401 749 999999964031280226
517 281 999999498606697026
536 62 999999282911176950
481 146 125744052
383 663 403767124
695 96 969823046
828 651 999999910573866102
716 573 197972025
120 828 684419530
152 851 999999756520362460
99 944 314087401
646 728 999999211182320142
421 784 999999798300404273
356 934 422061098
107 552 897730472
640 179 999999946118126689
903 348 385770472
172 327 999999393675956400
452 69 732011405
115 964 430676892
183 258 382646542
874 663 999999818042595166
81 402 670824204
938 392 865501377
10 335 30747911
553 898 999999926989311382
836 589 999999683609723973
38 879 834184925
748 182 999999638779054544
594 581 999999025330414696
605 281 666152200
13 251 24187751
299 313 255449946
325 430 999999768390647447
904 524 999999766628520775
720 145 39760327
389 890 827410909
950 37 999999573017012247
531 605 222569381
236 69 315266140
415 733 864052907
511 110 999999955880485968
59 177 670102042
119 656 999999738037999543
519 862 627978965
395 348 999999301674600173
550 874 999999689329339420
172 224 204475976
302 172 999999146894875139
142 918 999999608427242271
111 493 999999897966164629
5 304 3585487
65 25 146556294
45 774 495371446
82 107 999999163451976744
305 762 209686452
477 414 447905357
205 230 853234562
579 563 999999308708700733
843 823 130081570
302 602 65608857
192 920 999999027538527858
762 62 999999529845758065
593 829 999999133515859750
279 78 104143506
88 215 999999920961702543
521 463 412338184
101 856 999999090055358899
910 453 900859661
286 781 999999187645207928
630 805 999999052947355549
469 697 999999480926969192
357 221 215413952
562 505 850965528
679 150 999999779094160369
793 786 773009919
616 229 999999009682620329
546 925 897284196
821 916 697207779
63 124 999999532022540535
617 706 999999668275256480
467 222 999999897110548047
137 219 764180796
537 149 999999739760644007
666 742 196828857
7 499 319075817
710 724 726788420
299 328 375146877
134 277 779378203
315 124 999999305609780575
760 53 999999991309409550
781 611 999999259744612998
349 491 999999623170639869
799 474 375201840
575 444 999999030082562671
494 477 416555971
49 727 23451101
668 321 253055415
769 753 999999855353817001
74 82 313577672
171 590 999999097551091725
66 685 388265496
366 535 999999914848291050
19 955 458212480
787 890 999999231496871771
190 392 926202939
869 749 235056159
351 630 929836361
627 572 999999336751820044
361 74 999999787663134470
691 183 999999267776617536
261 534 999999178012523663
261 888 191292438
540 296 999999897858674656
886 362 999999463683347655
940 666 999999559707202074
921 889 999999296706386933
271 499 999999314802801798
637 826 999999088156858988
467 264 775550052
110 5 301313049
798 224 240901292
304 715 629480147
139 477 784900840
3 283 999999069117143274
662 423 965496510
624 445 269145703
719 963 813030724
67 432 999999072041039303
262 915 293484045
771 311 154954441
747 814 958132037
630 797 862473220
312 923 967110310
822 711 248006223
131 498 377013521
11 730 64533799
262 271 324284679
514 870 594846146
173 380 999999501232383305
370 784 28927819
525 361 999999566661522051
735 611 999999166892535496
247 943 999999469742230471
46 345 446871479
130 251 999999762438653662
136 247 334094997
485 468 999999032875055434
13 85 110698993
322 426 999999478479622412
640 567 20412220
287 811 999999131647141666
340 549 999999595865416996
16 952 685160031
449 669 537835466
938 867 999999012552085948
706 86 999999355700274013
847 630 948376753
912 947 999999175592164501
142 447 999999633857066290
675 538 999999292921456440
64 733 999999397400025950
322 577 999999665634977971
764 232 999999078173011176
652 211 999999829975173389
962 38 999999886694287655
319 386 990769001
423 1 999999760990920454
128 73 999999312991444541
377 541 274836483
619 639 999999397841426973
952 68 438115869
619 264 999999280143412360
334 38 768805035
33 387 767940564
716 930 988313729
254 761 870290318
189 963 999999113561877443
151 342 999999590955327308
470 470 999999856269311185
856 548 999999299532719777
34 517 86757508
430 769 999999289624146293
293 29 999999173371187067
238 899 288586055
211 683 999999186981643875
927 639 999999523540685488
727 711 636794249
951 548 999999734660411295
298 408 999999864095921342
268 575 999999943179200685
290 674 256124757
418 468 999999068997184719
280 845 999999678449139052
17 381 999999769608759197
814 695 999999309348419194
219 697 137776504
962 773 999999812300352137
758 70 999999863619261517
41 544 794061974
426 600 999999968092850098
521 157 440854199
779 166 999999927632351726
584 610 999999470108939591
821 234 298460165
531 888 999999291194376173
853 312 999999979875607617
822 378 999999737710598176
389 173 831827524
814 491 999999909191977318
767 882 999999186609224901
745 632 144168097
155 757 999999874623595982
221 244 343482835
212 502 348831283
110 962 999999893760236686
174 453 999999698982426789
947 771 999999715565397592
487 775 999999530094684678
266 149 999999672407756647
764 241 999999560499384978
738 733 999999077412925036
303 862 807813287
544 497 522342005
140 84 207952094
105 79 571829441
339 808 218460481
677 803 999999825278819857
773 91 891973445
31 219 999999197248547952
17 688 508465762
370 784 999999230867185590
884 379 999999476003069003
493 730 377341612
522 67 999999693598820142
711 313 999999607977289307
194 543 465331348
864 345 999999049125630371
462 497 999999407055436600
553 101 999999410946264439
741 192 78530176
294 176 999999633811487752
678 455 554890904
228 196 999999743235638134
402 707 999999346098172106
795 362 615549629
818 151 173720466
61 524 120955590
414 663 999999840797605037
347 622 422609488
753 63 804024524
944 361 999999464492679248
546 816 826818705
698 664 510730040
778 342 548231834
631 112 906253316
323 721 197852764
938 321 392989182
800 61 101722332
804 201 999999059319355220
15 156 853832873
473 691 999999653367677716
899 214 832480016
865 912 999999609627597608
542 492 999999146717682787
270 380 125679464
545 354 999999182085167608
99 947 999999178139595584
892 533 387775524
75 266 999999110712793631
576 649 999999149721250863
919 220 999999430184200830
118 926 690257130
857 639 999999794437704124
87 944 426413386
371 786 999999400721349771
434 1 999999111915695212
691 523 900429898
99 362 55867241
50 299 999999197392263113
335 131 522050783
933 365 999999833987586137
903 775 988218247
485 331 294774526
492 566 999999159504955111
925 847 19041551
116 802 999999253281830053
290 908 999999449643069777
898 179 999999058547911321
876 2 999999117284818361
450 249 125859422
477 637 875956952
435 757 999999996754721064
656 59 999999475364104281
116 869 438210154
52 480 766922770
943 488 999999464770144391
755 908 999999869700848280
251 232 999999458368430519
88 103 586456227
717 458 293597406
240 68 552910600
586 211 999999418114531208
631 77 555655410
819 684 999999074544208030
701 557 981579031
520 600 422395862
390 571 999999757915024424
404 324 262522555
931 780 921559939
269 248 52055840
140 52 999999798655188932
54 317 999999482615255915
348 378 424493387
795 223 999999171897537902
890 307 999999940378936030
840 537 999999180674538004
674 705 999999157964845315
41 147 937136831
719 116 233311122
138 118 924517896
559 622 999999793415375782
711 700 431897262
180 37 999999466146223854
73 920 912324823
793 856 140881193
166 533 999999187213705593
775 590 999999245596066296
583 67 999999929103495777
579 438 999999653488937886
502 2 203022978
778 180 999999781175833439
366 86 999999246300355078
606 678 145484213
542 632 288968120
465 271 563862836
539 710 635863273
930 465 999999202919829052
344 688 461533477
380 481 999999033032509748
523 76 999999319387624571
41 220 671731054
32 920 542057503
672 384 208435085
542 461 999999293221290497
198 273 565077166
291 361 999999977144084716
10 704 733514264
170 249 999999188944469690
196 322 432719213
537 283 374785471
551 495 442338336
154 364 123500933
687 596 999999342719182929
703 220 779063990
333 58 999999191729283625
839 12 999999899809997626
547 899 999999533748837112
831 442 858869442
902 83 999999712809873584
322 706 999999349060199545
874 786 999999406532788878
438 502 109182355
4 147 999999990773168392
178 803 493120621
439 45 248014972
780 959 999999253646589817
505 320 957184737
909 807 999999710561042504
580 696 486484408
891 657 999999986537773897
868 171 410584350
156 515 632960825
314 275 656499476
572 633 999999993819898723
478 864 999999163352075943
939 61 866652057
609 954 999999059477346474
73 657 481321874
301 79 779230471
402 469 999999078889746882
697 252 999999319861558153
364 78 999999337836868161
785 710 192416830
860 892 625402108
740 524 999999799729323968
563 145 999999158094623957
963 466 999999518877376181
723 572 153011011
371 957 999999143772745978
231 250 981693071
334 204 999999816284798320
250 566 999999224937574895
504 134 999999941355404480
850 524 999999175539282712
368 696 999999148839255458
336 940 999999768684886796
69 149 355296612
45 255 875290792
707 949 999999430300094327
386 409 922127746
680 904 83094116
646 653 101629355
782 564 999999171239381348
469 204 910739285
126 930 78526334
380 565 999999283200176165
370 874 999999806516614467
636 41 999999589711131291
848 239 243659497
633 682 372630672
213 120 13169645
792 121 999999268944082022
912 564 21450815
954 124 999999511260150956
720 392 999999358193290044
561 522 759837462
464 876 999999543894536269
508 6 288290697
436 697 362742253
949 353 785494004
624 663 999999102596656843
138 321 587968168
393 952 672090002
597 322 999999370653456061
385 103 947121766
933 765 489128584
863 480 999999858791530055
466 648 283792001
634 399 986170485
673 792 999999589447073703
235 304 835478429
681 411 999999706193333147
819 550 999999205786267515
767 755 165614259
369 280 999999963263461192
5 331 999999304534569100
288 257 109155763
659 171 354484954
854 699 999999894996119833
634 675 999999705578220692
896 429 999999152936940143
556 95 105159394
901 806 999999970638582367
618 229 515722121
568 649 999999331984781374
773 944 839933789
683 198 999999911651378240
579 823 235944058
815 721 999999336731205910
185 841 999999980661713878
938 591 999999775258215036
511 947 330090284
458 825 999999539807734366
960 722 999999570792245899
537 477 606889770
625 187 999999287859275638
479 722 944208378
357 556 999999710587186265
304 774 11952544
906 302 954796897
355 216 266588600
757 523 999999854370741162
176 524 390421309
479 444 101720564
338 580 999999899823050717
916 220 999999568679505026
295 466 999999351003650108
863 871 743298831
388 21 645399738
847 201 999999315875266730
620 767 99830875
180 892 587547182
954 819 342226420
49 598 999999519413062456
632 589 50240699
756 923 999999425446081917
123 770 772132806
766 444 999999439832711689
323 465 999999010691413157
530 492 744780240
218 138 999999046872421305
15 327 123353112
309 762 567627452
935 224 726411283
508 371 999999040978499864
382 222 999999554148420882
130 533 109125532
44 756 999999608528798121
226 224 999999688348657759
21 388 999999781181913517
102 583 999999878147740460
181 281 305076315
730 367 946359091
340 77 182519326
488 959 999999517677850125
414 450 999999279783274251
786 823 574443059
872 398 999999479824308625
777 870 441168509
704 483 654019837
43 379 999999557090920119
250 593 999999493205009507
775 610 999999842809007403
354 951 999999609056677103
873 930 47068636
342 6 999999172729478515
583 864 999999603411721848
504 343 112685830
12 462 999999035396810793
331 471 960309847
684 736 986614768
482 86 602100161
751 9 999999561190933415
620 769 999999885923896378
762 543 79633200
615 460 999999392836052712
92 136 255010667
97 67 396688075
448 530 225996079
923 331 999999838888860509
470 6 910808876
396 628 151204254
124 526 999999209270535946
91 237 999999288941707881
217 359 603495151
612 48 669333772
179 389 853227367
779 857 863866751
486 276 999999875865286552
453 575 700994490
820 192 999999779688705413
922 775 999999116165625830
913 669 999999664631804563
458 875 999999239937951135
223 670 999999407212593927
199 582 999999036082605983
284 937 991005199
144 757 364558054
278 380 999999084777064695
424 679 423592944
559 598 825096256
430 448 999999081561095179
49 261 999999740839961509
810 893 471896308
904 736 999999603027133815
75 500 489670049
472 549 797430796
817 837 281121680
710 34 804046661
945 350 999999711838150422
772 803 999999329253115910
685 69 999999983159067470
298 555 999999669214150020
311 218 754330908
858 107 999999749171672488
620 169 362712890
465 148 130640628
353 610 562857440
164 231 999999887516694981
935 889 999999220517595506
406 290 394842253
271 570 686980540
355 455 999999715064441652
274 626 374443715
708 874 999999741091016957
720 229 999999026950100908
343 857 999999048595345310
752 179 773202774
557 573 957188631
752 136 999999973561328899
913 469 212976434
692 292 883864536
404 779 999999492604186540
105 653 999999910508879090
875 387 999999346988528109
538 925 754147857
592 575 30395666
114 185 665827080
683 915 999999036845446588
764 661 999999510184455397
31 698 956506383
594 582 794799311
103 908 999999795704187006
36 344 999999316037773799
79 118 999999800427395802
651 544 940507395
516 880 944391891
764 409 999999116754267021
128 158 754108747
679 733 999999942302571161
231 8 999999722545188062
80 648 67147620
295 934 343511262
719 392 999999370679714280
756 927 999999452272645525
37 507 999999580284863467
112 774 313722296
3 480 999999667251644233
886 60 616871170
447 413 999999174630573734
761 453 999999449962954513
565 34 795332910
622 681 999999559229931323
413 927 488524005
675 835 657850863
287 340 999999263743643821
90 592 999999412721221777
295 861 91585984
154 722 548613154
570 742 196837734
247 635 43861023
643 640 999999450124994777
242 946 999999286776704838
221 571 999999233935596196
597 160 452124033
947 698 520158034
726 113 329898242
210 948 416597307
538 586 999999004023250790
656 847 874842718
584 898 615328762
729 77 318786264
566 343 442180904
121 669 999999560218820455
797 849 999999038916825749
3 689 999999998030031850
184 332 999999005550661716
590 432 999999938555022717
331 77 644251734
859 965 999999277761893444
276 392 119884289
143 147 999999536072162212
68 179 999999945889914891
557 411 999999970314287465
213 116 569851594
687 515 847783743
60 39 893096590
724 450 999999878351855846
39 829 60187932
379 680 432622762
909 118 10907928
101 44 451314595
533 203 68253925
669 760 472534102
333 365 282251407
373 543 999999040464319760
417 242 541706347
285 222 999999434336148145
129 536 999999153931627197
784 932 999999849310710339
240 737 999999071711615100
89 138 179270702
156 75 999999004789922903
265 163 26541006
574 353 999999774773216686
954 628 999641826
236 893 977001068
414 678 999999479545568308
123 444 37677431
437 395 999999041357429811
816 201 999999875246208845
891 554 999999469049725276
383 72 764708582
792 719 793967048
267 947 655932535
887 606 935534730
649 665 547636100
294 53 999999093983729400
381 871 999999415741208810
612 238 999999161925540361
229 160 965253869
511 343 770255222
626 180 831574652
894 932 67967655
791 501 313874228
84 285 999999435257209203
196 236 863066709
613 748 663996123
547 722 874990557
795 194 290214388
640 944 655607500
289 638 999999281548645175
195 82 522753324
942 804 633672455
201 924 999999433151750330
609 219 655428168
67 682 999999967122767064
510 593 999999038489331856
934 107 999999722030016251
930 846 900358387
875 422 999999958551858688
935 279 723764311
123 753 826339238
914 296 999999026795465854
447 49 999999790079917952
589 785 664592485
909 587 982108959
866 932 674124835
462 923 975311164
817 534 999999777035299782
48 405 748504963
194 380 376754929
963 425 994503455
628 461 635892429
680 156 999999739353392037
925 946 999999163474434447
425 858 999999267838949235
330 942 999999669610686852
239 927 999999850555015837
11 807 999999301654392642
55 516 802764322
438 492 331486703
699 570 999999884785491655
596 827 561804503
490 52 999999631151791762
599 942 410222866
262 920 371622511
577 776 999999204649637269
241 778 999999623170688586
748 577 999999981311565203
582 737 729415363
942 134 446241300
203 13 999999589874446095
708 159 615007997
948 505 999999526543790822
57 920 999999585566827893
378 323 311746433
491 474 937352873
751 439 999999636882867832
322 350 758906424
957 89 376332475
707 353 13960110
638 40 927356905
565 372 179467959
113 240 999999202653599381
941 445 882811222
634 25 684800687
621 46 999999765630590482
265 761 409072523
456 925 112093878
807 954 65690903
669 636 825683278
510 850 923115904
825 188 362811879
912 625 518890358
143 162 999999722009825891
784 784 540136668
281 175 999999976540204341
555 753 116851411
620 750 173629808
309 840 139524129
367 362 999999739957291194
900 959 999999880802810363
901 921 999999128710619113
855 255 999999570620134795
882 549 999999012388557349
17 915 999999527412054580
753 884 999999454732312273
208 218 93214151
117 319 999999579840662103
306 250 999999313505405414
263 671 784828595
324 598 711581897
261 832 458409166
344 325 999999307517256943
920 514 999999377885154982
18 934 566849984
114 278 999999600141209872
233 429 999999933026981833
143 671 530370922
936 448 999999157125909425
22 104 999999030019700642
871 617 999999205984376742
578 222 999999543578193009
528 740 999999007816617681
180 888 137451395
869 474 999999071246790095
272 620 369058758
483 219 999999655530568820
77 549 52360539
131 734 999999369036301224
326 568 413841644
512 604 283829469
914 881 422957993
246 360 86719521
685 720 626282718
168 610 913932746
332 442 999999083197835303
327 255 14506815
948 384 999999569950275264
713 102 532678930
317 390 999999593380020594
326 934 552627232
182 361 853884794
549 86 999999380109866950
393 680 522758147
696 61 999999483092512189
65 455 999999009963808232
652 885 96831168
422 281 458362014
113 675 999999886521496723
15 425 999999329063892434
879 67 999999684366047320
249 437 999999169222487446
496 201 999999118937856930
572 676 999999344630551620
21 656 999999669296066535
80 692 999999719627047258
790 344 999999336631641185
41 453 999999507416426694
214 956 999999410067646002
148 718 999999295221459990
188 379 999999292055652545
527 506 999999097548011789
485 411 768842483
192 803 529104270
261 355 699442824
30 288 999999067443194295
144 133 999999070189565274
272 333 244478880
726 299 999999054049943437
835 366 381856500
559 161 999999762299454686
276 678 999999590552271210
821 604 825090024
10 561 639827062
797 812 999999544998528295
406 487 309068149
574 174 999999183459694794
566 860 999999073072561355
567 340 120604480
591 440 999999696877079496
204 500 502100604
877 533 970994454
693 631 999999774079114400
777 93 85304296
725 654 569436856
758 490 563426491
844 831 999999802440233096
535 106 999999865431182930
885 603 512953830
362 369 999999208622263722
437 749 999999669443671558
69 107 999999124515729084
560 292 907348260
28 934 999999712502754310
892 748 999999936982910467
726 645 999999551494868880
296 779 999999885854057907
317 947 81966867
62 121 999999522523372256
737 742 896463683
552 86 875103429
270 231 999999671309500052
922 575 999999655537553970
298 733 80343406
484 560 12954956
555 816 999999689645982966
904 779 999999675684502691
41 117 999999945334434526
852 260 999999546025340078
853 134 336541764
336 712 999999933760091765
111 10 999999787076152938
768 340 589940125
672 936 778875339
832 199 14023424
334 500 999999891360957565
568 394 999999367972032499
561 249 660009633
107 373 554719128
799 639 999999436912627697
188 838 999999007763219842
671 476 768465687
558 521 999999859987754369
704 843 999999334017336377
233 292 999999348326657244
183 44 115793380
28 640 494643796
521 133 275607036
956 835 999999256711964560
899 833 123270138
563 838 816832593
110 532 101118089
261 790 999999434465813532
773 423 999999936700940075
734 146 999999341493736649
475 322 999999007123405615
417 766 653770197
887 912 153363117
880 251 253680177
690 669 279978418
759 629 68619868
615 229 999999425535354999
731 54 555257309
300 696 999999624101044035
287 890 696291556
589 413 999999249468214706
445 669 999999289971520396
57 923 999999001480929813
901 626 36424745
855 438 310091244
569 653 999999671101809312
399 683 926530942
341 862 397915225
576 877 468150766
746 46 116200212
137 179 999999851106071696
91 381 43379957
794 549 999999665228233044
174 517 999999155927788642
823 587 662667221
633 415 999999137926771939
886 728 999999965497814190
212 542 999999675541224029
937 142 999999307921881155
194 720 164638007
229 695 754660383
685 154 999999759154732569
397 457 70305747
105 646 999999082736055336
661 174 999999462523751183
248 797 999999422181190440
428 418 594579148
230 929 24283433
153 572 999999571190327087
538 101 574602892
811 154 999999564223169354
373 381 89233624
83 455 999999328481382002
446 785 999999163807858920
890 725 98341155
291 536 844484424
869 380 999999682858646135
751 184 999999595614895806
276 841 725333031
589 253 359878966
686 628 647118886
960 637 264511913
418 134 999999665556609761
653 949 999999778302321817
596 501 47344561
70 505 149237378
519 347 585486244
709 832 999999877386838171
189 513 999999149894184616
861 124 715881129
713 364 662585502
30 278 999999241981919486
58 302 453978786
667 104 999999356798298931
726 793 999999201766416649
328 719 645302386
876 602 532801175
189 785 999999543416279882
779 383 999999477178077251
922 822 847464994
857 810 999999125136194037
868 875 999999672158328392
392 567 466550196
890 830 970817539
426 850 999999271170964608
666 721 999999263622304840
931 154 999999929790555624
862 650 999999589818122725
714 410 45346892
349 820 199093630
573 515 400325733
745 8 999999359237016090
898 64 254886823
68 404 20875360
67 222 685209879
743 619 80245098
96 398 999999036641944809
663 167 999999091677111272
731 751 929728017
15 405 403503855
257 514 999999980893587154
190 238 999999135583938334
741 548 999999173738492545
439 445 999999540308610030
195 963 109497485
859 79 526593035
568 462 999999332319646870
571 650 999999523663606826
464 408 999999472679261010
428 566 999999814310782664
643 468 999999788539317843
442 685 395140945
824 714 924789869
369 618 943793935
796 697 924709743
905 639 744491756
412 905 999999267278837873
535 224 999999254688848424
480 219 222250284
273 816 948796795
833 919 682683442
179 835 999999225315372987
400 190 999999103407743414
629 58 999999827818361442
353 845 999999466437762107
691 263 203879426
276 897 87394533
219 107 999999377121667301
776 641 999999845851599884
380 423 163141567
427 510 518522820
219 115 999999729066741245
387 180 999999436319729919
532 944 999999150255751589
952 367 999999891176117951
739 353 505954217
767 494 999999643316126015
6 188 999999681226379211
324 673 999999892793208954
246 322 329428991
260 819 999999834447913519
520 868 293358849
474 326 689474538
704 657 994891453
846 593 999999956531787024
709 130 179123572
211 355 135466565
184 58 289137691
852 526 999999583021466052
627 707 176362299
374 240 23043488
128 587 999999957751055286
810 474 9951515
85 93 999999803900818961
895 392 999999884145727021
953 708 999999892334980462
522 25 999999958988832259
672 376 999999994525086310
743 639 999999015704123248
936 857 734150852
329 119 999999808766076448
270 671 885399863
665 592 767590246
887 779 279491823
579 65 476314294
359 121 999999407530897373
406 504 491698159
616 439 999999382546140806
481 679 768929338
604 60 226328054
350 37 156338911
60 916 849943860
476 444 28119874
472 557 999999382598719047
424 458 417255274
570 813 130368621
523 404 999999733397433702
290 471 794870352
542 860 999999479839356829
794 451 999999008774695511
266 472 367447876
64 751 999999337589088642
209 838 798837395
541 146 999999553937628139
200 504 999999249401152667
635 515 999999048496235603
248 413 999999866623173998
760 224 999999029325141391
206 856 35643118
702 575 540610341
793 462 999999174473562891
348 362 999999611173261355
839 845 999999068193179071
440 762 999999536537089984
883 482 465266590
808 593 672885510
512 819 818384806
427 506 999999309033499217
499 181 613493585
98 688 999999164401509849
521 169 999999091907473978
33 237 999999841691727390
303 197 650283695
747 965 999999475746110932
332 663 47662213
422 205 798817745
545 214 999999605594251697
867 696 999999217037554604
85 884 393385000
950 679 999999850856338133
172 93 999999889699398297
654 219 999999608796665581
107 434 449573592
763 684 999999350109936425
313 124 973624622
390 183 406021669
446 806 302699930
436 517 999999295452285077
344 300 445571656
83 172 737703731
517 86 999999177166288162
134 591 612654647
769 558 999999961270881983
949 462 934255426
242 805 999999933914449898
197 41 878742081
607 578 533245205
766 762 999999585860455107
907 908 999999340194391113
813 874 770830187
498 829 999999814862603960
203 482 772103319
2 86 91759719
712 581 999999086699015573
650 71 989235719
251 321 235961889
710 824 872866084
915 909 414221199
23 188 999999963437712947
252 927 999999551506619889
337 133 983060788
792 219 5385360
333 874 999999428532454580
20 8 999999430988630336
459 781 999999126381484981
821 877 999999116901087554
158 654 341246615
693 817 966753431
883 832 895584767
380 224 999999762376059967
145 491 558050115
812 401 680689625
940 826 301460263
150 405 161635667
329 77 999999330012555985
521 543 999999721406116801
794 75 728232035
902 377 999999229403624369
169 250 999999720580736567
440 917 877239307
753 850 471340022
93 191 640306080
213 478 444826222
146 111 241666854
321 927 999999985778042825
109 900 364685615
354 152 999999503611202653
757 715 999999387505400329
429 760 879926024
507 482 334219579
267 849 660377976
457 727 999999300641370789
548 63 333574442
78 404 93919363
745 769 21527491
127 410 999999498024474503
561 673 401137997
237 807 974378261
363 604 999999317731121434
242 798 999999744830308361
444 248 999999279807618939
611 277 999999121212689706
916 818 999999093791622580
422 199 810704935
245 257 897293925
372 901 477257537
718 837 626432609
957 363 999999710253105683
347 68 957187701
417 130 632286713
941 576 725942364
854 666 999999856455225388
294 136 999999359425579726
321 957 303839611
455 927 999999359106575766
217 415 999999969751323707
437 878 782955090
808 705 999999359804827222
103 561 999999533236268220
478 316 999999762908432047
308 770 999999761092434490
258 842 999999857275632405
957 320 985363933
891 875 839275651
740 699 999999754195449808
774 843 999999417289900588
861 416 160109044
726 153 70538425
229 151 999999189967154988
263 10 999999274372532249
602 624 999999338429690746
660 77 999999845257072194
117 2 999999218280549983
211 703 999999921942508682
243 147 182778223
548 776 634592677
733 107 999999669247155655
275 199 999999805384348129
854 687 999999415457611029
497 902 887429486
131 745 999999777359337610
610 781 820476491
916 718 269547390
951 108 355723703
611 477 746800529
603 19 595035330
186 487 321611193
455 404 999999578888844910
725 654 999999481890927812
360 911 784979672
94 20 105527250
352 721 97840328
351 550 999999955704443877
838 355 870654336
669 887 786352735
7 4 80118277
736 934 680938868
222 74 149477496
847 844 999999865608344637
774 191 21323956
218 106 999999807222775592
901 343 999999296862023647
331 26 37577536
692 696 999999603946624728
803 897 355873957
748 485 937445182
685 530 25601519
875 551 688269275
894 660 999999023946607867
625 353 999999079110732731
731 498 282583919
599 341 275645610
201 862 999999538501753961
358 870 828583584
946 811 999999101583244678
682 493 999999273577542940
262 287 104389663
227 946 999999328802358948
238 796 23384403
722 86 999999922306638231
408 744 425989949
425 88 999999967639463966
638 415 999999316654156793
377 731 769394925
568 28 864032098
810 270 398173096
320 637 999999618778694292
98 641 420610044
230 162 999999522909420794
959 865 526075146
351 404 28343837
139 190 999999358202933825
761 669 162309843
132 300 999999523607220510
886 265 214715767
776 862 999999767625472114
581 951 999999921871627527
517 135 244071029
125 479 124650732
259 231 366382161
878 885 999999707225539166
167 113 333970381
120 429 883588008
274 163 999999480564558303
292 964 999999415821867051
749 472 248317504
22 875 749375491
346 245 740222028
376 516 865464247
670 669 789566646
164 609 703657073
263 895 999999525381665605
503 830 999999881587687093
442 787 999999444573635257
599 274 999999234683972017
236 455 999999582959167380
543 680 999999595895994196
159 14 655588062
723 201 675654235
132 102 999999648085933527
446 37 450015301
384 263 986529036
736 603 469230437
47 718 999999854815730022
314 506 964644040
747 110 999999124377911025
519 218 712865861
955 250 804701408
929 11 999999946193724161
109 423 4860301
529 416 259509773
896 81 221693071
782 596 999999768829681259
715 909 999999267261040680
583 846 449820643
461 74 999999224640010092
466 331 550633736
604 870 839474805
289 236 999999694829109838
832 417 999999603169228068
684 524 999999001436977499
575 756 999999852636956389
20 536 847308346
216 930 999999213044403763
167 87 458602600
385 28 999999107171387427
174 592 287935239
534 567 499476300
656 687 989437502
907 630 706119659
652 258 999999049058108594
284 624 535818602
792 627 999999890121020848
802 309 999999052000259108
287 916 590507440
249 61 999999756267085162
236 848 917512100
23 291 595604097
699 420 999999156045593048
663 458 411895236
737 444 271031557
408 283 771486927
14 488 750201594
879 568 999999106387658978
207 524 999999392548585376
474 156 999999693209562726
720 699 837030470
25 664 999999332222030784
860 567 333184839
199 566 999999083132658437
818 315 999999941417446773
376 532 527890953
163 845 999999516556282847
102 90 999999587894419572
55 686 999999745820823823
590 640 999999743334716274
507 590 671987864
688 599 999999394559701645
913 199 999999666582211374
76 312 999999252403408556
963 947 119275463
743 620 999999261483568646
263 187 22534828
806 919 579152624
125 604 808082653
563 312 776588925
958 846 999999612979601940
27 8 999999551257448208
283 404 512535118
349 379 999999115893241952
427 195 999999161992134643
938 669 893597526
648 173 708437357
928 35 632784515
51 343 397639003
91 397 999999987253031651
571 687 759631808
234 398 301794271
236 28 999999081980559073
844 566 412075427
122 823 999999862698936785
24 891 999999914098983045
253 148 999999619547274413
787 260 433180202
151 878 669209042
956 260 333391578
23 136 874544749
693 257 999999117197599040
570 661 39897361
618 865 999999945208078344
790 775 999999616630518452
698 531 999999881217904367
35 751 999999258338785577
56 481 758741161
431 785 877136409
622 517 999999348976489583
331 405 999999187734155342
523 581 905148029
823 37 999999461238806964
9 639 390596895
932 75 999999502906378742
599 835 999999924646899767
542 918 101826508
160 453 942308512
948 340 999999065807524773
919 129 999999591709357854
876 830 837843161
518 275 999999444998810129
892 545 553134955
799 222 480242031
497 191 639338537
306 109 901885964
522 260 999999765059257038
425 314 999999377059665554
657 479 999999355240065905
827 946 999999487084417859
19 925 531233958
426 119 999999244769486254
471 738 999999160090769973
851 340 999999394263854099
102 723 999999430922850563
282 182 153231835
950 494 999999029317751316
644 464 346819844
608 723 999999973565904692
687 87 694724586
103 343 708849298
97 414 43505604
448 952 674740861
917 495 986816781
789 624 102629677
535 593 999999018264770438
490 545 999999745448545172
574 766 999999125668625649
331 25 4711559
596 506 858164905
650 180 999999910105311237
317 132 838012511
806 555 868611867
235 723 999999980052005894
463 600 999999573962609161
919 482 318722066
765 715 999999156715394326
503 421 964297110
458 927 999999267444411843
647 240 811442857
160 903 442043000
728 588 999999106574618711
383 501 999999983197086213
928 856 571584819
937 823 713522478
804 204 999999566047231438
738 589 999999965862837492
248 381 327035046
783 823 999999443162639702
947 455 999999719794924836
885 199 999999253488980804
796 214 274123809
285 35 804072514
870 444 999999057644847704
335 130 757957363
535 557 999999072708301557
175 846 999999266617767185
612 481 745952797
647 735 295929911
443 596 877161951
17 4 122999202
830 917 999999795439315506
667 231 999999321341976047
468 253 999999776098823430
552 473 434730954
688 823 183511575
407 663 605281429
454 756 600436880
592 206 999999040480469053
160 754 181804617
235 479 272759518
187 447 999999558605964813
43 853 784723180
108 295 870272508
627 194 778427374
864 827 118942719
348 430 750206888
165 58 999999054712591943
874 98 602148922
377 387 925250142
838 174 999999940418348958
503 565 54429731
274 587 999999365360348706
410 753 999999047408824301
530 597 999999771775491316
911 607 118977836
639 86 610454628
24 176 999999526829066438
509 823 999999371634741934
805 343 999999063286928035
163 6 999999592113554575
25 776 999999982098887117
469 290 117040708
964 311 999999688632297702
851 856 369703410
246 256 592573794
894 205 116858509
149 694 499254062
906 934 999999117089399975
76 937 999999413839322909
645 845 999999498320482513
515 805 279279661
9 944 512238450
588 222 999999941099390373
806 566 901729406
547 237 715418325
960 961 999999970617631599
628 462 951914559
29 126 318898620
587 779 999999207865359046
519 547 999999405281161756
784 341 999999291362847162
506 413 385566866
826 606 999999588928783932
735 637 999999916040063195
700 662 701905556
656 389 408767456
652 762 999999108643519863
399 781 886402870
585 158 999999967353258629
160 856 454217055
157 930 313032691
918 547 243320442
684 466 92608721
501 957 872582549
52 579 999999454496643731
884 624 737228501
314 680 446261125
788 892 881043724
553 740 999999631854076912
513 515 999999636822345614
392 282 999999213674668496
92 45 999999492729403134
584 425 628771146
869 506 999999231295630940
918 769 53537702
674 848 999999881857825982
692 658 999999239519904227
176 145 606392513
234 219 999999628920430915
626 49 999999255894841758
769 672 578980374
786 319 999999737163118042
505 804 999999805986259181
837 337 277254197
692 584 121137333
824 636 999999389324751298
271 417 999999355803991307
696 131 999999799198515680
541 415 999999931067822826
946 209 439957140
684 168 928947932
636 352 542555865
513 559 31558562
549 755 337559110
556 719 576908284
179 412 90331366
82 315 133004989
298 945 999999226698175156
225 297 68812540
525 845 999999814826319390
334 685 999999231456441052
146 147 542069793
724 945 999999511243665725
200 495 999999770289136581
220 345 999999005455756866
20 183 175257104
720 22 48766673
796 514 999999351619330767
767 55 669137428
857 797 807765601
246 494 51435991
1 151 999999795292131426
718 838 999999488120087858
410 215 691884003
918 631 999999402235788870
788 580 999999119137778272
729 227 829092322
951 728 999999639253009891
175 646 999999847610035454
446 240 671579322
106 77 999999781179061656
945 470 999999200910993727
136 536 999999659299207446
218 224 999999285064441174
333 615 999999566638753610
764 410 275102911
236 677 348859579
160 417 999999705739421826
722 849 999999325233301487
310 591 999999881016153306
294 933 999999020602917548
364 601 866240694
951 576 999999681508090725
386 719 730716441
701 622 999999700026435880
240 193 999999705103333562
572 90 340512661
513 199 559566595
683 742 999999008847360045
743 284 999999774831402278
457 621 743194726
640 648 999999764978708127
662 33 253066417
709 384 856128153
439 793 797215893
379 942 358198389
346 702 999999870164252683
206 895 667744290
437 820 999999142888027920
849 166 605370269
243 346 704186299
833 916 999999301197281762
904 140 999999033159167394
257 60 506552564
625 672 999999879488637479
735 21 304341926
746 212 929210184
853 437 999999948640413518
679 255 215939074
223 212 491990795
139 614 999999241667225085
35 577 999999802835885986
123 768 987778374
949 446 999999602182193041
357 18 141186072
390 177 999999084038760152
337 793 999999809478811998
552 176 999999081034573765
199 191 999999096357935324
631 199 680230471
60 339 409024229
306 155 293868117
620 618 717230866
823 590 999999561973542862
494 379 999999188214726665
904 590 448423932
256 134 999999988395798675
865 556 949771761
718 775 999999737826143002
913 347 76690713
798 744 999999586500045321
348 204 204169398
194 196 23655318
8 550 999999880336651596
399 905 999999977554571806
189 323 999999844179831237
716 52 999999954715538509
895 373 272779245
152 244 999999496472459490
359 906 216979488
293 795 999999829866536366
879 438 61710497
844 141 673922729
917 37 999999054065547771
569 477 335277609
571 417 999999278910972230
691 471 999999771092586002
531 122 999999689210762266
199 861 877802414
275 410 999999409165634001
59 749 999999900606964105
747 451 999999962562026929
199 446 999999807813829507
869 341 370418449
129 698 999999456974552065
776 227 541014963
366 321 338589359
553 531 517947246
321 846 999999673648356225
374 393 240797504
820 330 233531912
112 944 701575068
358 358 167216955
718 164 122847527
765 87 445988184
214 866 96578224
9 563 560994629
221 667 77221479
465 488 525920268
561 282 999999011088032207
93 7 999999924835520873
350 732 999999012608736345
37 117 999999914837167286
829 199 999999691472799001
869 624 159695561
688 345 999999836025743574
831 388 939902611
594 365 579452966
221 261 999999486452162658
720 765 999640073
182 241 140347645
852 781 999999652208904530
510 279 999999201428614590
73 238 999999211701326739
541 748 999999481239503722
842 302 764485335
476 935 999999596630361520
399 926 513606650
210 74 977525860
594 465 68376471
381 245 999999489255189117
674 106 999999469342089760
656 137 999999031592829173
184 471 999999861766630907
203 770 999999692194140730
600 567 999999570086135161
827 47 955536198
41 683 88999032
211 790 824450345
207 404 227325452
187 174 999999764328113771
91 452 499487489
584 737 908362705
640 576 959991496
670 245 999999572674072203
824 604 999999088546106616
477 123 999999876507367616
192 839 21954869
823 450 999999844092423299
593 732 906643620
375 51 793550311
628 251 765524065
392 518 999999710362019959
749 276 325468633
272 614 999999191729441996
929 660 710601991
680 478 116228449
748 699 778042829
548 309 211209594
308 637 370329646
214 471 329507740
625 706 999999768688525957
927 251 999999236821304344
910 737 999999560382916668
597 423 999999067252597356
604 469 999999883654119023
649 870 797723808
193 856 999999975924159968
690 466 649276330
196 728 644768233
922 339 999999685532124634
927 776 626836526
125 395 999999304655426270
230 487 354076704
296 603 568395059
287 601 579353946
371 941 999999397425455892
113 193 999999837276159440
939 368 999999406459313949
924 737 778665483
502 612 999999412782864273
242 557 999999922423858658
518 244 999999461095101960
558 932 236023060
55 117 460042327
32 190 530145789
772 509 999999713290098509
604 468 999999183762463617
701 336 871117610
25 203 999999201620559436
508 349 318780890
299 290 659454137
108 340 999999187454460185
759 922 525329066
403 193 999999056877068401
713 587 410561838
804 703 999999027861434736
565 813 844317687
761 346 876271863
97 243 473970328
631 116 534025420
465 501 999999764724000777
308 189 999999818980577571
894 760 70963381
482 43 432058661
168 696 389688619
176 369 999999496178251799
890 805 999999533864001738
295 228 772747564
11 216 985261664
387 900 126233358
339 360 999999951252944627
520 598 999999531378249098
835 61 898171799
156 737 999999635271068625
718 355 716837259
396 767 999999080098252113
348 136 457204677
827 169 599808851
952 559 555038734
87 546 256033894
142 281 691724783
495 518 999999997245478703
124 29 808929793
756 496 999999571255148811
65 864 999999981348232171
173 382 41819200
868 216 999999719226550430
204 721 760571596
810 644 999999387504031759
652 481 999999861446610991
573 858 544052345
762 840 886993652
276 248 775530083
223 587 999999768710802580
787 236 688600968
811 312 628351782
907 247 661228108
472 870 999999170468785119
214 621 962035973
383 361 650739848
410 1 999999651880966201
290 384 792838711
103 720 681991449
353 321 999999822291207467
27 626 830779996
868 139 456564615
669 21 849724718
205 452 999999230127438838
76 275 999999881548034974
511 651 999999612136839962
629 489 999999395409304810
553 873 999999191974604275
154 869 999999480214067124
13 582 999999643137541614
351 298 999999612799798588
474 533 999999303390738474
232 555 999999688701659974
328 729 999999520794319614
137 610 598300382
655 703 999999390590831241
260 728 999999051234535046
246 497 92981271
933 614 654203064
905 638 999999981442291155
911 613 999999812613323490
773 225 999999847633451365
636 152 880930448
288 649 426196804
173 735 608610219
349 887 999999285247085376
593 349 999999898479715532
628 917 999999582130307767
91 264 999999781644314106
880 94 573071477
151 685 999999024614397040
37 177 999999929895683075
728 614 999999136701302973
582 708 999999157636109038
568 877 837108069
87 614 999999285616757913
587 796 716497122
150 213 365928126
507 347 999999158083991151
266 533 998465110
49 389 999999076068450262
291 440 603831328
442 429 999999709140409227
482 799 999999663943772334
601 315 999999778625084030
685 826 130949727
517 395 999999764011190087
606 524 631990361
473 495 999999926414470701
903 442 999999493200437732
547 787 999999819861200447
446 148 983010675
380 344 999999489379133548
88 875 471297922
894 558 999999134614458733
668 3 182447690
780 67 999999637874552841
769 283 151157486
558 78 880495639
336 795 480651527
944 83 2081595
205 823 387809874
923 7 474618211
725 677 247889672
525 702 999999699537860573
448 279 108497529
653 531 217729943
932 525 565426143
122 417 999999859398198606
323 802 847538559
56 369 40974979
686 359 856157849
215 680 999999790737750183
894 334 999999373677216000
862 642 999999858135013025
599 516 983594818
436 174 999999359100817883
731 594 317583038
467 99 231474585
602 109 798405287
3 115 999999476972588643
179 56 940017667
877 180 934608376
551 688 353314907
214 619 999999389510571738
941 712 855362887
811 248 144147167
832 93 999999500397136380
492 591 375631807
808 953 117487761
691 94 105068779
794 683 999999908536025095
621 746 988116035
881 264 999999611725536362
19 747 992844995
138 287 999999892831559857
535 501 765204406
448 817 999999987826734050
417 810 999999319612060412
366 490 999999859760837826
388 223 328823920
149 184 999999644951765374
339 837 652873830
802 36 999999443340738697
527 713 999999916050901474
393 511 755164649
786 511 999999083115185098
813 513 146215031
533 640 999999894252394725
740 194 999999158991917971
808 630 582043166
178 690 999999119110687343
317 261 895059464
45 403 999999417969963196
37 900 152550343
540 416 999999894480011796
498 280 999999890872710638
950 654 991592887
573 671 999999894287972008
871 74 803069480
590 937 855722693
389 573 173028954
862 193 999999108798271933
613 489 999999161064300712
486 557 530469486
190 187 471095557
317 876 960850985
941 24 808974046
608 96 141882631
281 644 999999249396924202
724 93 785703824
666 141 999999442908598030
365 953 999999729984112030
599 243 999999571494933717
416 783 127698858
273 927 999999935525368161
227 945 999999572727707271
658 388 999999983820876711
749 845 999999522032921277
152 180 28826152
110 389 999999313339316601
31 262 999999063799183531
127 242 298562719
376 550 999999920931735724
559 111 999999559119212507
782 414 576271099
295 432 617521558
854 751 368043236
341 413 44466565
92 323 286468700
153 793 874920673
518 3 221267601
416 779 999999424647357030
543 423 747338320
821 870 999999936016745780
312 821 475086190
172 800 999999345089122976
671 779 999999928619840003
61 728 468697725
204 870 783624510
836 600 915222368
502 469 369760851
256 379 404221478
84 511 527573337
436 137 187363759
345 866 654852692
12 815 902629431
603 18 101000179
79 687 231607602
400 428 302494294
879 890 70744581
401 911 999999192515760051
912 500 606896470
275 878 207000438
224 137 715264514
843 310 999999610080344427
556 886 952028676
364 378 652888816
581 604 999999236556734284
297 427 716877589
514 836 778030040
801 780 91816636
697 123 999999864019067135
578 282 311911168
374 186 999999040346824059
309 573 125142138
834 418 999999695901207313
238 710 999999962476692621
484 401 999999882072291423
898 469 959970449
914 147 351432361
891 551 999999739564075360
922 107 999999376640897674
257 238 999999327045015880
719 20 999999586220239182
35 505 999999127863237468
305 831 999999890370813807
787 314 623761893
609 480 999999864367868034
166 351 999999155399739433
64 741 999999236011541077
826 183 999999596005087271
107 144 949135326
269 948 999999072333032808
512 82 612866741
685 298 168164013
532 724 795955504
361 697 968702874
822 685 999999214535493061
248 913 999999367609973930
918 107 532795604
698 542 279285315
570 926 999999460825003089
163 500 999999071860130784
341 679 647445974
531 410 995054142
429 192 945645480
138 527 847780066
653 220 193443579
346 460 853836736
647 692 999999558955520931
569 301 630058108
97 522 221161364
606 168 824395727
684 902 999999877990186938
782 47 808382772
694 379 999999735343066861
132 369 849276744
125 419 999999763472758062
849 764 999999377283964050
422 9 999999606371533310
113 444 954667041
555 227 999999480226463926
248 190 555472807
104 128 999999727127146191
327 22 999999690803985942
192 870 999999375856023330
340 163 999999027861255553
584 377 999999577750408190
241 227 502946990
283 14 999999262156801339
106 291 398745842
423 472 589207826
16 451 999999708845736558
296 210 699068887
536 21 456827602
863 190 822379952
123 450 999999909903300421
859 854 968450835
637 627 564765071
648 267 999999592073210619
673 113 999999242515066331
333 170 865121168
825 473 289304885
732 272 999999423423232090
751 773 999999124105062320
316 535 457231912
400 949 578463803
458 429 999999530916419130
293 817 755071225
383 272 999999585559718235
86 946 999999931998005894
648 235 455992482
229 116 999999989718755097
796 112 999999476646799667
613 933 999999659269315406
237 352 642067954
441 63 999999148665423528
685 951 459790823
405 359 999999493098952272
834 85 999999565520931422
771 559 999999631408927060
414 85 999999016130643673
439 559 825368848
785 610 999999223292096524
900 769 999999789837476455
925 829 999999784328506405
41 209 999999568059049310
575 388 212345598
695 641 999999779864614040
36 909 999999968111866062
911 814 999999528802341080
226 693 999999578451597983
140 858 986620913
639 896 433437502
653 713 257807684
407 312 999999937018197613
881 501 999999998219175305
461 760 999999784949115697
311 835 999999052848674087
282 446 999999381693316667
111 222 999999173110964274
936 778 433129537
422 919 999999042461712601
168 601 999999219103692652
721 568 510167610
856 679 999999024074649467
81 235 593925149
201 397 999999793491372849
712 687 255569075
892 322 504734474
360 467 999999744877531431
311 640 61392011
287 824 928834948
825 556 972734052
873 461 999999217956109745
76 416 999999459902684339
914 312 999999492650037694
555 378 798862167
297 393 999999563343744571
793 928 648713130
258 140 999999938976360237
362 774 529107594
843 822 999999517894461755
300 612 999999629981235062
412 207 999999882610677382
610 858 352715775
423 685 999999713880241953
209 744 63802332
341 30 999999190770655014
170 233 999999197276062073
519 182 999999542345606961
218 326 999999276353612381
454 713 983151929
250 431 595787625
618 311 999999676092636655
819 455 495636723
512 224 438674162
159 440 999999259724802997
718 516 999999617357471725
526 749 531772
15 582 378994737
347 13 999999175873003189
948 518 999999091885029966
874 322 999999303919724504
606 921 999999511120842463
651 739 891588817
156 679 999999176249537637
332 473 600041773
166 379 999999445357829106
708 576 999999427653063282
575 445 328453180
322 104 246515610
373 673 999999181893854583
712 570 862268645
68 645 999999523104665004
848 756 321817129
710 825 999999009512524043
919 332 999999276825436379
316 451 999999017221365046
740 14 999999352110159741
792 92 988710936
235 858 610953169
130 657 32275468
190 909 416066218
55 836 528118360
572 498 405906964
37 787 194870103
154 806 999999253215110598
721 221 999999986963125590
42 793 692495365
320 204 999999209866282120
81 385 894515994
93 752 136363299
299 170 999999655695494247
340 339 999999328503009768
213 668 552288688
588 437 999999965201172236
742 921 415628616
473 245 854186044
105 717 999999646242411322
141 359 184228574
748 55 999999093349785226
196 365 290634029
643 122 999999430625094750
564 629 693095399
430 60 611780918
940 685 985936277
490 381 999999290824069721
746 911 999999592634671770
467 8 999999446092079270
607 657 952037574
836 99 997299982
757 431 999999620234831477
629 896 999999160988971022
577 614 204015871
873 580 489933835
6 590 999999488807877588
7 945 804449773
563 701 999999152063234699
645 803 999999437751375886
408 85 353691553
229 910 999999783761375080
674 954 540193854
74 500 999999603378347303
484 702 999999690668525268
493 793 999999468530702117
116 516 999999249382371197
855 412 999999609912859216
692 140 298779696
322 45 999999477144831798
833 951 939498582
544 183 999999359891221885
45 360 900522470
470 945 999999823954178199
259 265 999999572609872046
390 578 999999331945718152
221 937 999999824977647376
906 866 537976740
302 36 881023507
140 776 999999393343101967
53 518 999999591078235316
167 388 999999749558955769
638 112 960687485
886 751 634648441
215 503 329442896
720 398 999999094046536815
395 916 365995650
474 79 324603103
319 649 151298041
4 267 999999792854148333
490 615 245340035
839 283 999999687055901510
801 510 999999276622442993
444 715 179519723
429 445 339985781
847 889 223039824
856 862 999999418349008074
649 388 149426978
63 417 999999513897174772
833 315 999999602668277521
803 938 795224519
445 258 999999490596677645
52 148 828904451
50 526 154159069
208 588 958034915
438 175 999999889263142843
695 145 999999452497640214
97 113 424566296
205 235 267333928
768 348 999999818755603370
743 805 635381510
566 364 732374523
154 601 383911898
78 764 588441816
743 309 999999202320517674
879 378 999999209113223858
546 683 782417645
128 614 999999915582269807
679 53 335815579
612 933 21392528
419 506 999999835748198843
895 3 203870145
665 15 999999308869530198
504 701 999999535653742950
348 124 999999217735677263
444 676 191435792
281 140 999999040650939688
912 56 999999504474038704
520 869 999999571907522990
279 889 999999036333505493
524 934 999999089491647321
705 835 603232230
262 442 392428635
478 431 999999627407976461
755 614 313285707
459 369 584452355
818 233 999999140780142184
251 869 999999689396206613
382 183 670688984
89 22 999999271992752655
682 206 198549755
434 601 999999257308790964
804 771 999999727303885421
929 516 942827636
683 952 755380280
20 388 193713868
405 803 999999760297848218
110 781 999999548855159883
583 576 999999632510409275
767 424 999999804231084263
939 803 999999280618438967
622 241 624823428
777 549 999999102340972043
445 433 999999634714534756
55 897 999999902873611205
760 702 999999841854573123
96 547 999999799366025451
2 855 444494646
398 225 999999580044096821
719 608 666988765
304 931 999999805307134921
322 475 999999213538912028
624 328 999999621192084336
347 203 50119677
723 369 999999199160886639
845 226 999999420325782711
342 185 635685431
590 253 999999325989093921
820 404 999999920903301298
309 217 999999302994812304
349 167 828229322
667 255 988943628
22 595 999999758567485888
896 945 999999289188893338
338 949 313863787
325 129 999999276141598526
452 307 999999398098099945
218 798 999999345217417374
865 318 950632375
152 920 999999646537349583
292 490 809339409
336 567 999999466781479174
24 253 999999389930287956
734 828 999999038888595920
313 87 276987679
238 469 999999015977639873
899 128 999999948324180947
707 826 999999614287275337
885 858 85413856
606 679 409186950
695 308 999999212120089990
863 176 968996072
2 939 493196411
273 611 974681835
98 797 543590820
695 249 821744367
362 740 999999233551290837
414 758 171358400
610 516 999999543045634691
915 852 469231388
192 803 999999073855879721
745 888 852850941
603 369 999999291263799433
124 138 439675553
207 784 206523628
781 555 444640161
664 388 134549230
330 812 772848292
430 676 999999509404763883
270 729 103521891
560 759 226687895
831 514 999999254339251706
567 322 999999246010021104
687 905 621087400
368 116 999999029123299542
773 656 999999883022929479
898 516 999999841188352729
247 215 618759861
75 168 999999821365726148
624 595 999999880333295826
512 790 999999573036453307
141 573 999999625853226749
23 1 259569758
366 138 999999208333336659
119 668 987799306
808 755 877592480
925 305 999999396906192726
676 448 999999058504544598
809 905 719157715
830 183 374167492
249 838 999999671331697026
938 108 486692065
477 662 999999732427909244
659 819 522180964
702 168 412578800
285 740 999999204710055504
713 235 999999428965663191
387 660 956284154
301 186 999999680065801167
583 717 817351467
696 7 839689406
608 888 804098902
842 116 607183764
579 947 330395144
68 175 999999323152122348
189 221 999999094262476417
180 831 999999169229148046
577 309 765441543
646 844 999999338002880207
887 7 999999304428786430
95 697 504828958
950 55 595138455
633 176 999999758501491076
320 631 8545857
79 346 869102787
814 774 245786000
405 565 942280709
773 103 54287227
679 163 182014529
928 513 999999325210811991
325 475 999999764091376818
645 77 812855530
1 540 794864155
602 802 730360918
468 253 213477904
911 170 999999002841193210
254 280 999999800581931752
894 83 999999637321382882
491 241 999999650898142391
348 482 121936224
360 1 461396410
123 780 999999972214035621
222 441 999999218018623285
213 804 694756164
137 6 135627832
400 322 399461525
760 613 999999679110509482
340 910 999999586377236612
723 55 999999713162455740
317 585 999999585451930551
472 824 999999534862804138
775 163 999999705628731232
183 99 607112456
162 831 999999618041108712
842 20 999999108796117369
783 863 999999651179029797
308 428 481359433
742 751 999999194981733245
406 404 999999744116511212
148 253 999999919389863452
21 464 382798443
534 84 519650807
400 844 536183909
717 711 999999751263437187
721 32 565218018
448 402 999999756959450593
149 947 915939255
243 939 458092331
901 657 999999936403567195
800 402 999999346235943888
875 504 999999308146361689
465 166 402642683
525 831 999999975587404753
938 177 999999437965682995
422 148 37213292
507 953 199948499
164 768 106024970
675 744 999999902388858835
234 462 999999488901210978
469 151 69179462
468 728 999999490957069097
500 604 999999062263512651
120 759 19117783
414 150 313106856
277 954 999999282729975070
299 934 734259928
859 156 999999355061637776
870 656 999999053215213848
645 935 401421560
836 823 709147055
276 109 781662301
759 559 854098245
39 155 999999356587220886
110 12 999999491139104283
359 585 12670540
942 195 999999573262598083
407 632 758533749
234 198 438072302
452 945 863978571
151 841 836098010
623 535 999999629321677752
129 824 999999342184656678
91 280 962116060
351 684 999999315346850046
115 701 968398618
818 782 804551515
447 76 639597135
95 100 691717293
654 253 960573842
554 602 836004393
267 137 453013383
486 580 850292820
424 612 212049013
481 185 999999216723101154
367 232 670637309
510 779 999999086650278083
158 382 999999020277782166
545 651 999999536860012834
843 709 855670531
814 728 278057207
164 640 172178137
92 916 153961999
840 559 641694795
656 590 999999510866557982
751 258 999999022186775997
828 414 134651956
870 432 504823720
943 292 999999794758297259
899 261 889581531
854 522 830816482
636 241 999999026912658285
746 118 999999537535636579
872 28 999999968332211276
695 698 999999807708987191
315 64 999999598958145668
920 262 985858673
321 381 999999622870633824
150 685 999999042635029847
806 459 8080026
319 781 496530810
655 262 181986648
526 138 999999671586887750
882 122 776306953
113 209 999999670753977683
307 856 654090599
547 596 999999741055987423
752 117 741317372
38 260 999999386616682438
116 651 576256136
709 776 999999712450333050
246 530 999999276656226073
642 209 999999608461132157
605 199 41781746
346 498 999999648633361599
385 113 624336324
338 743 117962631
566 459 475019956
285 293 999999491427316719
17 919 999999400458491236
261 497 785603079
429 169 774494747
420 930 464808742
815 12 229884252
457 663 999999768463186425
771 112 999999890878753824
927 866 763707829
810 282 999999712019690151
869 851 999999737759569699
926 555 18959182
578 302 359944801
149 685 342059156
737 575 3983328
323 545 686049251
126 55 897941274
529 121 323347499
133 78 999999071732927377
31 729 790023480
843 147 999999353683164814
715 600 270363421
409 518 642984785
384 371 715829347
46 115 621977312
318 233 999999972630346282
936 144 999999871554923847
549 801 855175756
551 752 999999826886836559
570 776 999999303945400206
792 705 999999002784757543
378 96 999999377149752060
627 685 755495837
657 440 78539230
201 649 999999876078238261
23 351 999999976553670968
191 936 999999221556009298
40 668 438429289
428 676 999999254649854936
954 410 413939142
777 650 999999423040454188
899 410 999999649701784131
255 245 999999435569490848
841 696 999999225678997163
789 91 999999719663202238
322 945 827465605
467 679 411041417
538 526 270335421
48 174 707890008
377 354 708392629
114 844 411173179
500 815 999999354183668750
790 155 999999774049953376
316 716 536320936
657 535 999999498965021251
727 756 999999506391324065
645 383 326964228
436 412 999999404765893869
586 661 936919442
442 123 143366127
283 562 999999863587794015
681 531 999999847287325077
365 927 317572483
290 438 68666122
158 85 66166790
236 763 999999731271729907
175 624 653649785
369 724 999999612774054548
877 218 999999007716821310
453 559 951452036
489 711 999999492936583698
789 876 701047307
597 775 999999246153287623
621 268 999999403684237824
62 440 999999206550096738
897 618 9675415
562 145 999999389612784097
692 706 229485750
574 604 809249820
928 531 999999764624296381
314 942 999999538844700054
420 132 999999850136689200
73 549 24144630
197 322 999999621787501791
47 685 999999523052556906
130 48 999999454284680120
124 562 821425725
266 92 92598352
700 90 647867025
641 162 672113646
278 183 999999195134888187
115 807 641591012
135 11 690777722
485 414 999999982819208864
694 339 999999465765809461
164 831 483568344
836 284 999999767913654915
377 764 999999695423936826
391 575 999999029022857483
207 557 907879504
710 940 430767584
129 190 999999751582485839
587 206 999999078710375477
131 898 23911597
220 893 157708592
580 440 665241144
565 122 999999247831201007
708 192 999999429917276943
603 685 999999104912450995
497 879 404634991
106 391 704041794
621 824 999999419181946119
766 218 999999917165383803
628 168 628475684
169 207 999999084330793500
466 799 745559607
203 750 644019629
474 206 419655450
794 535 737720425
21 381 999999058902775864
433 149 249090159
781 442 999999052174358391
233 887 203123426
888 258 999999992656496466
747 771 999999857019825273
100 200 184553148
811 768 109501048
252 417 999999242907189036
653 298 999999676633459376
619 940 407408289
451 264 999999546840374645
751 128 351434317
746 143 161368435
85 939 999999440210233494
191 930 999999432026794772
280 573 947408179
105 619 490236589
661 480 999999393153136495
925 52 204856622
625 431 999999170345071890
925 48 999999463565894699
161 635 999999645063086515
952 165 243925154
258 91 999999345145333746
852 634 999999891960337855
924 197 459178136
143 559 999999184681319701
713 816 368539092
325 642 879230079
514 490 463286417
946 279 113446042
805 74 999999015678505107
563 668 989168518
153 140 999999286445237212
491 841 553680968
421 908 999999411243755731
530 896 948041810
713 255 999999411726044409
304 856 999999945639084203
107 855 306402403
539 934 235971825
167 535 999999613866293399
40 314 999999173101150983
233 145 999999538249718405
530 954 858994013
505 163 999999671784167739
144 410 217135825
147 246 999999231342557477
734 134 999999326816464730
609 403 999999635668382254
279 818 999999348459635616
209 138 776227286
690 947 999999369633122643
329 870 163167383
592 469 999999563630301533
634 665 999999878248017578
393 287 999999216592658919
893 450 589118613
902 798 999999471117240925
259 783 999999611613732467
457 799 999999098191398396
106 839 987503506
420 236 824162935
784 740 999999442174452596
115 142 999999983420661282
687 661 999999146725444536
356 761 59387319
318 611 999999861119338294
302 401 999999489096972674
117 504 999999002632132676
744 947 287473063
479 209 999999902318374464
78 322 63178965
875 283 787641741
301 481 999999214008560468
522 609 224967512
774 90 999999857335386609
139 29 481681429
668 736 999999385485952534
350 442 999999031410493604
646 851 999999796858454783
929 105 999999724195461104
212 590 6939543
550 650 320402789
947 241 433109278
803 769 999999048671866742
245 711 752900273
905 822 901920042
426 857 589091469
689 668 377540322
761 794 535664268
104 921 619215404
259 770 999999957763565275
357 256 417330789
763 863 999999882282171438
851 198 999999672527366358
684 668 179498238
893 513 999999340254806176
451 134 394239832
937 583 537398400
864 709 49811010
290 784 999999107014089703
889 867 814397303
837 150 883769013
800 713 671183196
678 586 612830382
343 555 781583712
872 349 931770486
66 846 999999618402901698
188 631 999999996170840749
512 864 306944541
506 819 675952493
867 763 999999618897805366
27 554 894772325
698 582 999999694469047650
398 808 999999015144583535
72 94 572893803
285 731 999999390921926876
217 767 593878703
266 75 999999059831293929
840 279 542140093
87 861 999999478429554717
908 469 999999028188653989
24 863 741106935
674 947 999999700996556802
376 325 255523153
745 132 999999255046089088
864 654 999999914040883469
678 724 999999213093874632
12 346 329188636
169 854 999999464058409679
495 629 41496194
791 558 999999547757716779
440 241 737830638
155 516 602802254
105 600 999999184719546158
338 755 999999653830680593
893 143 652143947
275 201 999999674309000276
876 943 999999353894720934
70 105 265325885
284 861 999999789978674342
750 678 999999391859599652
55 19 188892884
455 427 999999358556597034
921 370 999999099849409624
249 69 999999885048337456
733 777 999999717547048202
677 799 999999361155527086
830 852 869184211
521 653 999999555745305598
183 298 762304477
378 906 999999849153390745
672 771 999999785312589230
656 257 946924372
510 831 999999435720559156
714 624 999999509970720193
772 423 682505886
243 865 999999488778432507
871 24 813234203
133 934 734209081
102 328 999999847253737773
363 241 920084941
397 609 999999761196658041
781 540 999999621249352871
830 330 999999488089862462
286 902 999999615809012092
387 101 73129488
224 138 531087346
44 526 999999459757305102
327 795 785612936
203 331 513661196
850 883 521947287
694 162 999999099640506041
663 682 240966315
870 494 345404358
618 148 999999490908412080
665 629 149658802
18 454 999999842273401796
814 368 570824689
372 534 999999287026685515
160 498 678427041
701 858 819401188
530 121 629980488
595 315 125858175
351 452 999999230376933257
112 283 999999690194967423
101 333 680821490
859 513 999999121359382354
72 710 999999429904133885
883 511 177304518
581 618 999999267103207095
225 510 999999668175633779
838 856 999999353087944690
658 767 999999211088459259
924 7 157219600
180 327 956029745
867 178 177638236
641 363 999999121026962510
745 674 118280949
368 437 999999916577173207
663 570 452761115
457 35 7586566
298 20 999999977497417697
669 539 318299473
292 783 817212415
921 401 735690127
307 80 858753996
359 296 999999250336410385
455 949 895739683
932 377 638571240
314 478 888960388
127 388 999999164990916961
731 725 999999521131292105
843 703 999999608291993126
897 321 999999279357957230
558 154 999999931251867859
70 896 999999780377684937
366 675 999999127913925651
614 865 999999625459118258
857 94 999999375718807127
846 895 999999732099453330
358 336 999999807461139110
522 883 765048713
57 919 303282295
602 56 999999708919581161
116 199 999999069441661364
735 799 307179437
814 4 758265703
164 849 443745380
678 531 764358537
736 512 999999429400952621
344 250 203793395
520 954 999999634836827511
149 887 536541950
747 216 274238030
223 728 999999220361796145
923 335 727011388
936 534 999999041181719119
51 895 999999290858066369
793 140 289554624
435 469 202870138
402 61 313261014
838 788 522062381
741 90 999999252491577203
540 293 999999432159438082
447 19 568903106
738 118 999999577703609868
298 454 999999754265579376
768 298 505558389
889 212 999999492570427324
952 375 315288488
60 781 999999033721124628
118 559 804127136
837 238 823675272
897 636 82860237
429 568 506922875
324 25 999999338930174110
368 276 999999315028234844
559 858 999999768463930845
315 151 999999104033646071
154 796 999999270541484684
845 558 999999085696765800
626 662 999999126301429373
540 732 329435968
379 880 999999538547879174
344 115 695881626
69 172 999999118099957696
58 175 483197572
820 183 533502806
816 900 999999223597628941
931 28 999999958615959484
713 355 57459460
80 693 999999253934795842
30 767 999999534500869161
348 243 201528306
29 763 999999984230856759
115 147 999999639453857676
600 826 999999519510649943
307 60 999999096134424530
271 592 359477047
308 611 999999848078574521
43 51 141414170
487 585 999999962259643131
724 417 221410007
145 655 90406212
94 74 999999377125915833
706 506 999999255578222453
737 478 828964088
213 371 999999056311710562
379 187 999999104889470722
895 84 686122938
616 774 964942108
194 678 999999780202669360
699 554 999999117254563710
412 558 999999910306316766
715 851 999999985123431245
321 84 999999061703402392
118 120 999999718655270666
838 537 782059132
286 355 559021005
111 739 663786901
130 666 999999295599026018
405 282 999999124803404135
211 556 999999652166789948
853 390 52857085
550 12 999999141751870671
28 679 999999778498628155
786 163 999999910605108677
377 685 999999181518535749
635 36 999999264873656755
299 939 999999179021933496
383 504 881817591
397 655 638939503
801 30 90594517
506 399 906643291
429 559 999999899063836413
239 945 999999387040009800
757 1 334436955
616 703 999999804043779460
186 580 929887958
650 617 128979838
83 665 511924545
827 772 999999205976629961
478 685 999999617425297660
537 808 999999988386399531
419 835 138783644
31 729 999999568049994714
51 428 999999177918104816
366 74 317270514
48 359 390170971
171 726 999999538765327940
660 58 584614934
96 187 352038723
450 786 792754815
656 360 999999566430187030
240 468 883205178
670 61 349669304
460 739 999999118322127010
418 325 999999382679211637
95 293 999999629398035852
181 757 999999800805768789
288 600 67606856
27 668 999999380865645926
730 653 718866597
765 418 936255073
730 261 999999676633296822
641 432 782530984
358 587 999999065310907527
713 28 593913393
426 942 999999816935103062
632 691 719326503
775 459 884905213
585 351 274665635
795 858 999999183710734526
947 393 851973739
754 282 258561513
456 91 48619145
869 37 999999673814418001
657 730 453404882
913 42 999999731328299869
609 490 366859991
652 63 999999129078243093
470 577 904838102
645 75 999999082922711211
596 369 999999558005751474
442 427 580343388
182 811 999999222123728795
693 657 775798012
850 739 167207289
2 117 999999620334565084
818 926 999999522068681911
157 568 156486737
193 355 999999868192816226
725 449 7070841
501 239 999999280847446613
395 493 589404715
615 911 999999038824953622
198 310 999999303764357383
486 792 999999929306307154
268 440 258346223
121 364 999999528842497961
817 596 730324350
432 321 166275387
718 953 892762453
219 729 689042355
311 246 469912177
944 484 999999291182750426
938 761 894819068
11 25 470201083
458 905 999999916215247331
307 211 999999376775002111
185 712 999999448017154903
917 469 999999883693026564
537 264 579353482
543 379 168323079
591 784 589735240
66 730 195683846
777 289 999999508866843777
413 37 871854167
867 645 999999747274936428
520 152 999999260960125045
211 787 999999077691665225
443 338 999999495178209535
356 621 999999395745019486
688 402 689493751
880 929 776302533
629 61 999999425109275092
630 37 554023280
420 744 126188310
111 665 251029717
279 405 575677005
476 933 227213599
339 134 999999183134056493
856 691 999999979927768003
358 565 999999548887787696
952 642 999999867756028393
290 833 999999832987297017
611 752 999999623507041926
133 154 465245185
125 725 468235533
429 345 122443969
542 201 999999688723437893
693 451 436654798
667 179 439923450
203 374 999999800463307239
431 861 205540015
228 495 999999122012683794
493 302 442104576
944 165 999999582784974000
876 265 406354543
85 929 999999897814754091
576 769 999999930766301335
289 52 415034160
308 897 238740343
186 217 686670489
758 415 999999809000931007
496 55 999999884588659114
221 48 999999958177556656
464 650 883797590
662 157 999999094052131848
353 573 999999746942418567
697 80 56997790
497 159 471940790
480 555 751287482
453 639 999999702007573799
550 679 816203316
5 644 999999406254524172
749 857 118100022
178 260 747307186
435 772 999999433137250287
34 177 999999357830568908
122 870 129312899
772 426 185790242
514 340 999999419774897366
768 883 277277539
551 670 590254672
444 40 409866001
947 663 448624486
100 599 999999482491748618
324 740 999999808154964383
809 192 266559967
412 928 999999455867662314
43 483 857872529
449 914 999999734251553927
388 14 999999291885255028
684 374 323211914
941 182 774546869
352 29 90467485
355 206 999999945572733249
352 506 999999543289680793
83 598 368513447
753 842 999999252044540601
801 367 999999574208008352
244 452 999999558441109097
889 592 999999395388478294
843 540 78876969
528 278 506629756
772 343 999999989871912328
898 697 999999424847987979
135 46 999999479135763547
84 556 404682289
253 555 999999740886080220
602 919 33741499
777 104 684352968
934 841 999999404267548031
67 948 999999408837445991
612 819 999999637354129092
503 869 999999592010062925
301 634 999999369198859826
394 858 999999801583121700
36 784 171118351
743 23 999999077223489262
90 450 630879976
383 480 52414467
108 425 439963955
146 143 999999299296779104
64 234 999999142041689539
269 900 363118658
789 236 976881702
835 507 172165424
767 173 999999426380762571
561 873 999999961956095972
766 366 684227542
722 592 757134534
14 300 999999326241944115
482 328 999999455856056868
71 763 999999627074618740
640 304 27013076
780 298 999999099148119571
302 668 999999324812528609
261 768 999999760752885995
483 768 993301179
812 282 423271099
100 13 999999512028977248
30 426 119024857
516 294 999999965075185078
627 81 999999629096295091
262 460 299699502
67 509 5088867
776 645 747766379
404 635 661312253
537 143 999999707500184959
175 789 401100029
942 784 246771081
932 474 999999924162404570
428 828 999999201258772205
708 953 999999761546690072
608 665 999999350090810233
589 303 999999400900037209
75 215 999999792167444868
779 701 464573940
471 493 406634924
933 886 999999368847853547
370 724 599662362
366 623 126050155
90 453 999999539902049299
425 885 725680552
138 538 33251461
360 895 671034029
463 219 999999905982898228
913 844 999999370499322288
650 481 999999377425547107
663 774 753400374
941 687 999999681015945757
617 63 614906136
103 736 434533851
311 779 999999568933826888
54 540 999999384211423915
229 736 999999463013360163
256 950 999999568963497311
510 667 999999465592614939
193 423 999999689614008347
307 75 47325957
345 543 750325393
422 612 999999899645787158
184 672 999999488191740929
849 339 960997530
342 62 999999254576842461
668 349 999999414625137298
703 786 347365319
568 62 27556684
814 130 999999203724956021
705 490 999999849696643184
138 513 708647546
598 416 999999336080563585
286 846 445224641
756 731 999999274046168754
202 175 999999632258841514
796 679 999999462313896347
757 943 999999584815392435
628 904 966616834
556 945 999999288585804885
14 858 999999273104314235
274 928 999999952990926398
206 823 999999711155736970
474 812 999999215305876871
816 235 999999659827485236
230 240 999999016391613077
509 153 41735873
177 660 188522104
778 433 64517211
808 84 999999157128434116
203 53 270484492
921 116 999999490724332897
106 870 558455162
570 432 120050470
360 916 999999937148471356
125 649 999999888331736004
942 328 614360020
109 298 999999040186710588
538 934 218681236
161 940 203416850
65 192 999999080804763782
553 129 999999350774561096
495 475 999999412072791802
24 502 213096962
352 427 991300048
551 933 999999124483346331
826 211 999999061879483579
489 909 415074929
866 151 967498756
852 580 999999695573074741
173 736 254895335
174 604 999999176550533652
557 595 458251873
134 555 240974600
404 574 517445734
876 504 999999276585955927
879 755 999999187271371463
562 18 999999511761207193
770 188 679682203
103 502 573360388
263 800 999999075679155857
4 391 670715420
495 123 999999265307745200
303 207 144671686
142 92 999999664501843603
880 1 999999803425300211
179 222 999999199382572918
337 260 247124392
335 605 752667395
644 151 999999445634776997
623 37 986802935
704 527 999999958669929563
270 467 999999358450771402
932 711 65812663
185 18 921730012
638 630 999999860429925480
782 769 793802800
379 724 954151639
879 157 784873951
302 261 786643790
431 574 379900979
586 730 999999822570632938
803 349 999999836413044248
216 160 999999236115400300
505 633 992715046
745 878 999999662686474183
851 491 999999160059849652
335 831 471475119
442 492 999999390905259763
289 241 246405092
304 889 948096109
909 771 106609509
195 812 999999462541393457
516 724 999999520806307563
444 698 821119645
851 18 490769861
808 60 926103754
365 647 999999213074312735
102 949 687829027
145 11 18017095
893 379 999999631261439122
268 870 999999504443809661
721 857 999999756542400980
411 519 370489225
143 826 999999035711309010
417 829 999999084893828986
354 230 647410031
516 546 120920799
568 115 37136127
29 500 731990165
303 452 859845725
826 445 999999590709701455
515 429 999999174156877757
524 702 999999322824972988
855 766 999999782491405888
10 241 999999692575603425
903 940 408332492
230 703 31680146
631 592 999999246077126982
862 80 999999763308678772
919 289 999999533012900949
411 537 630074804
24 400 999999909447274418
799 7 999999493557565177
406 524 55796847
231 504 213821250
165 789 999999483281771657
56 248 5796022
548 144 759205685
177 771 382444969
814 740 784810737
84 697 999999923532422279
165 798 697753187
916 115 999999537349333385
802 395 999999062423317808
940 175 999999240716785759
538 517 999999484479328918
704 481 407541474
462 177 999999443062256503
643 234 999999923845151812
883 40 999999454788976452
33 644 46229589
264 613 799138536
783 586 999999403967304555
804 21 999999534966184376
488 825 999999542517964270
854 833 999999599552987759
235 143 905811327
103 265 863494044
235 939 798619573
96 757 999999576611466390
878 34 999999054616169728
381 654 999999041217069066
25 664 999999737044108504
872 707 999999352956968303
245 449 999999431839365944
347 654 999999698922995216
580 73 156785859
739 231 196708438
317 828 404161922
236 447 580694316
861 394 667638427
498 925 278703465
345 70 681769301
546 158 449022754
186 871 143957616
483 592 966455385
523 346 864524082
807 623 412571627
265 532 999999761298277614
501 921 198533930
953 866 711602563
297 608 292973837
862 241 999999654508086472
182 673 257227786
200 277 232283515
811 412 999999212765069315
509 214 66719448
699 696 999999899206767439
858 724 656026925
797 454 576567262
415 267 999999448458938209
255 214 999999533797287863
642 799 999999301758899335
195 727 999999959205941220
523 127 999999226756632610
646 697 23877644
358 249 911721885
829 439 999999144916590257
5 936 173602242
881 953 275043317
850 465 421691153
18 49 999999740564832780
830 858 999999198692235524
413 82 239452821
857 35 990218387
730 262 904641784
616 188 265329248
609 384 999999967688777431
190 242 225762174
300 643 389852395
42 813 999999239568368437
56 446 404279140
892 539 999999591108325217
499 155 645067995
833 9 999999573756206541
643 652 999999156106612785
472 785 367289282
365 301 323995268
821 6 999999160194518041
711 764 999999957516342687
242 473 999999823029319671
105 472 999999000900935590
491 838 378727680
99 33 252199307
82 260 10955311
884 151 505335368
74 237 812507837
192 595 560157715
228 7 924660070
26 792 999999779435284054
798 945 808007911
346 1 999999228628890538
175 693 297461835
726 798 684495072
525 786 999999582920393207
612 829 481049467
408 370 999999467499310441
349 116 376582187
835 864 999999370939742363
716 395 497940036
427 7 140433743
632 578 999999999558523104
362 690 999999921321479527
149 694 999999325620046327
135 548 266018095
783 806 999999493075267990
69 346 66793525
462 298 965862959
167 432 20342441
249 199 999999264947947569
720 637 999999085362369465
262 316 999999918416675961
316 563 915349091
674 525 982437846
87 112 253659257
597 885 590084088
834 766 999999533398632308
356 470 516708697
488 681 999999149458485148
222 779 933777467
827 562 118225676
685 384 77761500
96 92 999999674365969642
915 321 999999905633212460
776 937 999999650888016278
601 670 999999521338517686
696 241 558640118
874 354 715177765
75 742 999999797940206656
59 622 999999889542253415
98 885 258344507
25 87 842864567
365 150 613091468
598 677 173652799
77 394 298393431
906 784 599428790
250 49 261539627
938 696 210886766
475 495 999999262891389692
691 702 999999021029263108
21 884 999999690005946663
930 349 999999351648134488
326 660 961249460
324 464 999999873379516724
566 21 24978109
495 841 999999722074623940
935 551 999999430271128505
407 41 999999144647734995
499 266 627373989
331 812 999999082102701462
25 4 999999180442381925
114 152 842675340
119 357 999999098433610232
228 404 999999077622082211
860 134 999999345412320231
78 711 111610432
889 372 407438687
298 847 999999221976174301
178 791 986330565
504 663 999999956409375084
503 602 885189134
102 254 999999709657003460
24 282 254945141
363 335 418793183
701 348 279130399