999999997
999999994
999999991
999999990
999999990
999999985
999999980
999999976
999999972
999999971
999999960
999999959
999999959
999999959
999999959
999999955
999999955
999999953
999999951
999999945
999999942
999999959
999999934
999999932
999999955
999999931
999999928
999999927
999999926
999999921
999999921
999999912
999999912
999999912
999999909
999999903
999999894
999999888
999999888
999999999
999999883
999999880
999999879
999999978
999999871
999999866
999999862
999999862
999999847
999999837
999999980
999999833
999999833
999999833
999999832
999999831
999999829
999999829
999999828
999999826
999999946
999999820
999999897
999999817
999999817
999999810
999999809
999999809
999999934
999999805
999999804
999999801
999999799
999999797
999999796
999999875
999999946
999999790
999999789
999999783
999999986
999999783
999999966
999999780
999999779
999999779
999999777
999999777
999999770
999999770
999999763
999999761
999999754
999999754
999999747
999999746
999999742
999999741
999999856
999999737
999999736
999999735
999999734
999999862
999999732
999999729
999999812
999999729
999999729
999999729
999999724
999999723
999999723
999999718
999999717
999999716
999999715
999999710
999999926
999999709
999999898
999999705
999999705
999999795
999999873
999999699
999999699
999999909
999999698
999999696
999999797
999999696
999999690
999999689
999999689
999999802
999999688
999999875
999999684
999999683
999999682
999999892
999999681
999999681
999999681
999999679
999999679
999999671
999999670
999999799
999999761
999999666
999999968
999999655
999999655
999999655
999999655
999999760
999999654
999999654
999999652
999999651
999999651
999999650
999999645
999999644
999999804
999999641
999999940
999999639
999999637
999999636
999999635
999999633
999999633
999999881
999999628
999999628
999999628
999999645
999999625
999999624
999999624
999999624
999999818
999999617
999999617
999999615
999999615
999999936
999999980
999999712
999999651
999999827
999999605
999999601
999999600
999999599
999999598
999999933
999999829
999999596
999999596
999999595
999999595
999999594
999999624
999999779
999999709
999999591
999999591
999999903
999999721
999999588
999999849
999999797
999999591
999999585
999999582
999999968
999999581
999999580
999999742
999999580
999999589
999999933
999999577
999999575
999999871
999999794
999999575
999999754
999999654
999999570
999999569
999999874
999999856
999999683
999999980
999999562
999999779
999999609
999999711
999999729
999999772
999999945
999999555
999999598
999999602
999999683
999999552
999999709
999999550
999999550
999999550
999999550
999999796
999999681
999999996
999999546
999999538
999999862
999999537
999999862
999999626
999999709
999999537
999999537
999999753
999999536
999999552
999999533
999999868
999999533
999999696
999999797
999999530
999999530
999999528
999999525
999999912
999999779
999999892
999999889
999999824
999999934
999999932
999999518
999999550
999999517
999999517
999999517
999999514
999999848
999999514
999999514
999999514
999999883
999999513
999999513
999999978
999999934
999999794
999999508
999999624
999999508
999999537
999999508
999999955
999999925
999999928
999999861
999999508
999999506
999999505
999999972
999999530
999999504
999999696
999999499
999999634
999999786
999999643
999999554
999999810
999999497
999999506
999999878
999999495
999999853
999999912
999999492
999999891
999999607
999999492
999999550
999999492
999999492
999999946
999999489
999999866
999999489
999999525
999999752
999999819
999999487
999999487
999999487
999999582
999999486
999999486
999999742
999999486
999999512
999999486
999999485
999999629
999999752
999999481
999999982
999999991
999999885
999999696
999999967
999999534
999999476
999999645
999999599
999999475
999999654
999999797
999999807
999999537
999999471
999999865
999999665
999999508
999999471
999999797
999999792
999999470
999999470
999999470
999999470
999999470
999999470
999999969
999999469
999999464
999999879
999999462
999999459
999999459
999999909
999999654
999999459
999999458
999999577
999999892
999999525
999999717
999999971
999999589
999999457
999999457
999999457
999999916
999999592
999999454
999999454
999999696
999999506
999999909
999999518
999999624
999999683
999999447
999999445
999999478
999999884
999999688
999999754
999999434
999999433
999999821
999999592
999999432
999999939
999999431
999999431
999999431
999999939
999999829
999999612
999999431
999999637
999999604
999999851
999999428
999999582
999999742
999999774
999999882
999999592
999999427
999999807
999999427
999999427
999999433
999999666
999999826
999999426
999999991
999999850
999999666
999999675
999999996
999999629
999999615
999999928
999999811
999999421
999999471
999999420
999999687
999999506
999999645
999999936
999999712
999999881
999999778
999999783
999999417
999999417
999999644
999999935
999999417
999999981
999999550
999999487
999999619
999999951
999999508
999999415
999999445
999999964
999999491
999999506
999999410
999999410
999999992
999999670
999999709
999999521
999999770
999999409
999999848
999999408
999999852
999999700
999999408
999999765
999999408
999999427
999999468
999999945
999999669
999999699
999999826
999999745
999999827
999999454
999999400
999999669
999999436
999999962
999999491
999999511
999999779
999999617
999999428
999999968
999999395
999999395
999999395
999999461
999999589
999999586
999999441
999999393
999999471
999999486
999999567
999999392
999999728
999999928
999999388
999999723
999999784
999999577
999999388
999999471
999999959
999999845
999999624
999999643
999999624
999999599
999999796
999999386
999999533
999999386
999999955
999999385
999999754
999999953
999999696
999999944
999999934
999999384
999999650
999999829
999999493
999999382
999999380
999999427
999999962
999999796
999999653
999999655
999999907
999999577
999999378
999999378
999999378
999999376
999999530
999999797
999999609
999999718
999999375
999999865
999999847
999999375
999999375
999999693
999999636
999999456
999999371
999999489
999999476
999999370
999999779
999999779
999999370
999999634
999999959
999999525
999999799
999999370
999999370
999999378
999999370
999999708
999999406
999999921
999999424
999999370
999999394
999999369
999999369
999999899
999999997
999999624
999999591
999999905
999999881
999999522
999999476
999999966
999999433
999999373
999999676
999999369
999999591
999999928
999999614
999999553
999999549
999999604
999999367
999999367
999999525
999999367
999999367
999999978
999999682
999999366
999999592
999999366
999999824
999999531
999999370
999999366
999999470
999999753
999999520
999999366
999999591
999999890
999999746
999999792
999999596
999999481 0 999999445 0 0 0 0 999999669 999999607 999999871 0 1999999749 0 0 0 999999397 0 0 999999809 0 999999423 0 999999947 999999370 0 999999722 999999486 0 999999369 999999592 0 0 0 0 3999998721 0 0 999999570 999999481 0 0 0 0 999999690 1999999186 0 0 1999999446 999999422 0 999999389 0 999999550 0 0 0 0 0 999999394 0 0 0 999999878 0 0 999999600 0 999999397 999999924 2999998699 0 2999998774 0 999999620 0 0 1999999294 1999999137 0 0 0 0 0 0 999999898 999999447 999999967 0 0 0 999999842 1999999000 0 0 0 999999934 999999552 0 1999999149 0 0 0 0 0 999999986 999999862 0 0 0 999999454 0 1999999173 999999638 0 999999499 999999661 999999492 999999518 999999850 0 2999999404 1999999221 1999999278 2999998862 999999727 0 0 999999765 999999734 0 999999628 999999598 999999778 999999881 0 2999999534 0 0 999999856 0 0 0 0 0 0 0 0 0 999999479 999999624 0 999999994 999999552 1999999166 0 0 0 0 1999999244 0 1999999076 0 999999921 1999999210 0 0 0 999999355 0 999999434 0 1999999124 0 0 2999999069 1999999259 1999999129 999999856 0 0 0 0 999999977 1999999404 0 999999895 0 0 999999517 0 0 0 0 999999634 0 0 0 0 999999506 0 0 1999999281 0 0 999999693 0 0 0 0 0 999999454 999999999 999999946 0 0 2999998774 0 0 999999969 0 999999995 999999427 999999738 999999759 1999999163 999999592 0 0 0 0 999999431 999999470 999999985 999999585 999999558 0 0 0 0 0 999999909 999999967 1999999558 0 999999783 0 0 1999999456 999999530 0 0 1999999310 0 999999880 999999829 0 999999470 999999757 999999476 999999908 0 1999999102 0 999999779 0 0 0 0 0 0 0 999999422 999999729 999999412 0 0 0 999999753 0 999999623 0 999999954 999999554 0 1999999367 999999393 0 0 2999998946 0 999999824 999999868 0 999999654 1999999367 2999998881 0 999999874 0 0 0 0 999999871 0 0 999999661 0 0 0 0 0 999999538 0 999999997 0 0 0 0 999999883 2999999220 999999666 0 999999873 1999999000 0 0 0 0 0 1999999391 0 999999641 999999624 0 0 0 999999780 0 999999489 999999412 999999729 999999475 0 0 999999650 999999596 0 999999492 1999999780 0 0 0 0 0 0 999999783 999999552 999999685 999999912 999999908 999999723 0 0 999999903 1999999504 999999440 0 1999999111 0 999999882 0 0 0 0 0 0 999999378 999999939 0 0 0 0 999999756 999999615 0 1999999426 0 1999999016 0 999999445 1999999672 0 999999976 0 0 0 1999999019 0 999999761 999999420 999999513 0 0 999999747 999999458 1999999930 0 0 1999999782 999999980 0 0 0 1999999123 999999427 1999999350 0 999999670 0 0 0 999999401 0 999999751 0 0 0 999999433 0 999999945 999999889 999999965 1999999358 0 999999837 0 0 999999600 0 999999907 2999999039 999999799 999999797 999999825 999999912 0 0 999999596 0 999999972 999999427 999999458 0 0 999999550 999999624 0 0 999999853 1999999056 999999909 0 0 1999999138 0 3999998589 0 0 0 0 999999696 999999898 0 0 0 0 0 0 1999999641 0 1999999063 999999976 0 0 0 1999999412 999999783 0 0 999999486 999999990 0 999999801 999999993 1999999356 0 999999809 999999508 0 0 2999999067 999999777 999999427 0 1999999598 0 0 0 0 999999806 999999645 0 0 1999998908 0 999999926 1999999440 1999999229 1999999313 0 1999999654 0 3999998211 0 0 0 0 0 0 999999628 0 999999369 0 999999886 0 0 999999473 0 999999894 999999665 999999818 1999999478 2999998666 999999738 0 999999945 0 0 999999548 999999534 3999998864 0 999999937 999999781 999999982 999999934 2999999421 0 999999721 999999546 0 0 999999830 1999999497 999999365 999999508 0 999999496 1999999540 0 0 0 0 999999512 0 0 0 0 0 999999733 0 999999510 999999530 0 0 0 1999999400 999999744 0 0 0 999999997 999999836 999999403 0 0 0 999999481 999999990 0 1999999363 2999999271 999999945 0 0 0 0 999999684 0 999999860 999999514 999999976 0 0 0 999999489 999999408 999999931 0 0 0 1999999258 0 1999999587 1999999298 2999999510 0 0 0 0 999999625 0 1999998917 0 2999998723 1999999101 999999797 999999390 0 0 999999842 0 1999998968 999999959 999999842 999999595 1999999248 0 999999482 0 1999999019 999999964 0 0 999999523 999999633 0 999999525 999999421 2999998954 1999999525 0 999999593 999999530 0 0 0 999999996 1999999232 0 999999483 0 0 0 0 0 0 999999965 999999912 0 0 0 1999999038 0 0 999999980 0 0 0 0 1999999183 0 999999939 999999410 999999389 999999482 1999999670 0 0 0 2999999024 0 0 999999366 999999828 999999699 0 0 0 0 2999999682 0 0 0 0 999999455 999999684 0 999999591 999999743 0 0 999999619 0 0 0 0 0 3999998814 0 0 0 999999997 0 0 3999999144 0 999999598 0 999999589 0 0 999999794 0 0 0 0 0 1999999494 999999932 0 999999706 0 0 0 2999998609 1999999001 0 999999928 999999797 999999552 0 0 999999602 999999683 0 3999998392 999999509 0 999999404 0 0 0 1999999258 0 0 0 999999819 2999999418 999999347 0 1999999332 1999999171 999999829 1999999615 0 1999999853 0 1999999446 999999802 999999370 1999999116 999999887 1999999455 1999999303 999999770 0 999999526 0 999999536 0 0 1999999063 0 0 999999683 1999999599 999999630 0 1999999141 999999644 999999709 1999999406 999999736 0 0 0 1999999174 1999999353 999999580 0 0 0 999999743 999999945 999999955 0 999999752 999999644 0 0 999999483 999999651 0 0 999999565 999999933 1999999509 0 0 999999624 0 0 0 0 0 0 0 0 0 1999999602 999999696 0 999999582 999999376 0 999999429 999999868 0 2999998958 1999999268 0 999999704 0 999999934 999999940 0 0 999999826 0 0 0 0 0 999999492 1999999361 0 1999999530 999999369 0 999999847 999999722 999999688 0 0 999999441 0 0 999999685 999999554 0 0 0 999999804 999999895 0 0 0 1999999234 999999426 0 0 0 999999945 0 0 999999842 2999998672 999999879 0 999999865 0 0 1999999340 999999651 1999999573 999999406 999999404 0 0 999999768 0 999999370 0 1999999830 0 999999473 0 0 999999851 999999699 1999999014 999999932 0 999999972 0 0 0 0 0 0 0 1999999722 0 0 0 999999707 0 999999487 0 999999951 999999535 0 0 0 0 1999999094 0 999999909 999999712 1999999375 999999991 0 0 0 0 999999822 1999999227 999999794 999999885 999999842 999999591 0 0 0 2999998802 999999921 0 999999654 999999741 0 1999999517 999999546 1999999313 1999999587 999999591 0 999999708 0 999999831 0 0 999999872 0 999999459 0 0 999999988 0 0 0 0 0 0 0 0 999999921 0 999999564 0 999999811 0 0 0 0 999999475 0 0 1999998904 0 0 0 999999577 0 999999932 1999999054 0 0 2999998690 0 0 1999999332 0 999999624 999999582 1999999488 0 1000000000 0 1999999412 999999779 0 999999953 1999999817 0 999999625 0 0 0 0 999999537 0 0 0 999999534 0 0 0 0 999999397 999999391 0 1999999627 0 0 0 0 0 0 0 999999706 0 999999875 0 0 0 0 0 0 0 0 0 1999999083 0 0 0 999999779 999999700 1999999388 1999999345 999999841 999999440 999999459 999999784 0 1999999330 0 0 0 0 1999999558 0 2999999193 999999367 1999999100 999999454 0 999999426 1999999009 999999367 0 999999645 0 0 1999999427 0 0 2999999703 0 0 999999756 999999459 0 0 0 0 0 0 0 1999999474 0 999999431 1999999196 0 0 999999589 0 1999999507 999999945 0 0 0 0 0 0 0 999999552 0 0 1999999265 0 0 0 0 0 0 999999390 999999675 1999999862 0 999999962 1999999571 0 1999999625 1999999457 999999433 0 0 0 0 0 0 999999440 0 999999523 0 0 0 999999847 999999366 0 2999999368 0 0 0 0 0 999999512 0 0 999999486 1999999270 0 999999366 0 0 0 999999766 2999999189 0 999999688 0 0 999999433 999999812 0 999999955 1999999667 999999981 0 1999999436 0 1999999407 0 999999733 999999728 2999998719 1999999021 999999421 0 999999644 0 1999999555 1999999846 1999999783 0 0 999999891 1999999137 1999999100 999999959 0 999999778 999999665 999999459 0 2999999134 999999809 999999843 1999999785 0 0 0 999999428 0 0 0 0 0 0 0 0 999999696 999999709 0 0 0 0 999999426 0 0 999999558 0 1999999193 0 0 0 999999588 0 999999962 1999999226 0 0 999999645 0 999999480 999999811 999999609 0 0 0 0 999999810 0 1999998943 1999999546 999999521 999999486 999999548 999999895 0 0 999999378 0 0 0 0 0 1999999522 999999769 999999591 0 999999654 999999566 999999759 1999998986 999999381 999999366 999999454 0 999999681 999999787 999999592 999999624 0 1999998865 1999999324 999999386 0 0 0 0 1999999607 999999430 1999999506 1999999408 999999823 999999784 999999517 0 1999998902 0 0 1999999532 0 0 0 0 999999714 0 0 1999999847 0 0 1999999404 999999680 0 1999999219 0 999999490 999999763 999999434 0 0 0 1999999680 999999608 999999461 0 0 1999999354 1999999247 999999495 1999999843 0 999999742 999999864 1999998763 0 0 0 999999865 0 0 999999782 0 0 0 999999974 0 0 1999999432 0 999999841 999999367 999999779 999999985 0 999999683 0 999999681 999999367 0 999999504 0 0 999999805 0 0 999999817 0 999999390 999999560 999999671 0 999999602 0 0 0 999999597 999999596 1999998966 0 1999999359 0 999999915 999999586 999999383 999999823 999999509 0 1999999355 1999998963 999999389 999999549 0 999999629 0 999999457 999999955 0 999999809 999999754 0 999999892 999999655 999999674 0 999999903 0 999999679 999999892 0 2999999264 0 999999674 999999580 0 0 0 999999528 0 1999999598 999999676 999999598 0 1999999877 0 999999640 1999999260 0 999999797 999999890 0 2999998580 999999717 0 1999999601 1999999963 2999999396 999999959 999999827 0 999999543 999999934 0 3999998527 0 0 0 1999999369 1999999380 999999625 0 0 999999347 999999955 1999999489 0 1999998760 0 0 0 999999508 0 0 999999376 0 999999670 1999999733 0 0 0 0 999999937 0 999999986 0 1999999158 999999514 1999999187 0 999999817 0 0 999999797 0 0 999999470 1999999976 999999514 3999999094 0 999999412 999999500 0 0 0 0 0 0 999999384 999999869 999999650 0 0 0 999999782 0 0 0 0 0 999999821 0 999999737 999999912 999999655 0 0 0 999999698 999999405 0 999999470 0 999999626 0 999999689 0 999999487 999999816 999999425 0 0 999999785 0 0 0 0 999999601 0 999999700 1999998996 1999999428 0 0 1999999609 999999852 0 1999999208 0 999999733 999999690 0 0 999999634 0 999999727 999999508 0 999999441 0 0 0 999999661 999999934 0 1999999287 999999797 0 0 999999801 999999536 1999999418 0 999999790 0 999999829 999999912 1999999399 0 0 999999753 0 999999908 999999586 0 0 0 1999998873 0 0 999999454 999999491 0 999999580 999999954 0 2999999635 0 999999422 999999986 0 0 0 0 0 0 999999867 0 0 999999512 999999550 0 1999999062 1999999350 999999939 2999999338 0 0 999999358 0 0 0 999999789 999999954 999999892 999999490 0 0 999999756 2999999206 0 0 999999854 0 0 999999383 2999999069 0 999999422 1999999499 0 999999635 0 999999466 1999999254 1999999198 0 999999555 999999727 0 1999999645 999999652 999999381 0 999999599 999999826 0 1999999267 0 0 0 0 0 0 0 999999597 0 0 999999628 0 999999615 0 0 0 999999537 0 999999375 0 0 0 0 1999999010 0 1999999226 0 0 1999998936 3999998102 0 999999842 0 0 999999827 999999550 999999865 1999999497 0 1999999403 0 999999525 0 1999999074 1999999153 0 0 0 0 0 0 0 0 0 0 0 1999999345 999999909 0 0 0 1999999033 0 1999999570 999999778 999999534 0 999999713 0 0 0 999999723 999999984 0 0 0 999999388 999999612 0 999999367 999999518 999999954 0 0 0 1999999221 0 0 0 999999403 999999662 0 999999528 0 1999999485 1999999713 0 0 999999457 1999999112 0 0 0 1999999366 1999999090 999999548 0 0 0 0 0 999999959 0 0 999999689 0 999999625 1999998786 0 0 1999999571 0 0 0 0 999999833 0 0 0 0 0 0 999999609 0 0 999999881 0 0 0 999999486 0 999999760 0 0 0 0 999999897 0 0 0 0 999999883 1999999566 0 0 999999371 999999508 1999999596 999999959 2999998465 2999998987 1999999369 0 0 0 0 0 0 0 0 1999999516 0 999999892 1999999415 999999367 0 0 0 0 0 999999738 999999888 0 0 999999968 0 1999999284 0 0 0 999999928 999999426 0 0 999999804 0 0 999999394 0 0 999999483 0 0 999999891 0 1999999648 0 0 999999756 999999825 999999995 999999670 999999423 999999439 1999999143 0 999999986 999999908 2999998950 999999953 0 0 0 999999375 0 999999716 999999888 0 0 0 0 0 0 0 0 0 0 999999999 0 0 999999797 0 999999570 0 999999671 0 0 0 0 1999999836 999999656 0 999999938 0 999999427 999999395 999999649 0 1999999126 0 0 0 0 0 1999998959 999999380 2999999065 0 0 999999854 999999661 0 0 999999535 2999999220 999999718 999999926 0 999999766 999999783 2999998780 0 999999845 999999747 0 999999879 0 999999483 0 999999790 0 0 0 1999999316 0 0 0 2999999074 999999548 0 1999999542 0 999999978 999999709 0 999999388 999999847 0 0