1000 1000 999999963 999999933 999999918 999999972 999999952 999999975 999999901 999999917 999999992 999999902 999999984 999999902 999999903 999999903 999999999 999999938 999999994 999999980 999999999 999999931 999999914 999999926 999999923 999999931 999999911 999999942 999999907 999999910 999999937 999999912 999999990 999999912 999999956 999999964 999999963 999999978 999999958 999999965 999999985 999999999 999999962 999999957 999999982 999999922 999999997 999999994 999999979 999999915 999999943 999999992 999999984 999999904 999999929 999999986 999999944 999999975 999999933 999999932 999999993 999999900 999999940 999999969 999999953 999999995 999999990 999999988 999999932 999999924 999999998 999999971 999999912 999999934 999999969 1000000000 999999991 999999948 999999916 999999963 999999958 999999968 999999912 999999926 999999962 999999997 999999911 999999952 999999986 999999980 999999917 999999953 999999900 999999910 999999999 999999914 999999975 999999968 999999944 999999901 999999989 999999973 999999938 999999996 999999996 999999973 999999983 999999981 999999973 999999954 999999994 999999914 999999987 999999929 999999950 999999913 999999965 999999961 999999963 999999980 999999961 999999914 999999992 999999962 999999939 999999960 999999959 999999986 999999948 999999983 999999973 999999968 999999931 999999959 999999960 999999930 999999927 999999984 999999979 999999990 999999993 999999919 999999963 999999974 999999923 999999949 999999969 999999985 999999967 999999939 999999956 999999910 999999967 999999988 1000000000 999999912 999999930 999999965 999999961 999999945 999999962 999999950 999999948 999999949 999999973 999999957 999999943 999999984 999999922 999999987 999999934 999999996 999999912 999999978 999999966 999999907 999999902 999999978 999999962 999999929 999999948 999999904 999999904 999999959 999999929 999999971 999999961 999999905 999999979 999999902 999999949 999999965 999999903 999999901 999999910 999999905 999999938 999999961 999999941 999999998 999999970 999999990 999999956 999999916 999999990 999999956 999999964 999999972 999999907 999999996 999999945 999999902 999999921 999999948 999999970 999999943 999999990 999999997 999999944 999999983 999999900 999999973 999999948 999999992 999999972 999999934 999999912 1000000000 999999907 999999992 999999970 999999950 999999966 999999971 999999956 999999902 999999908 999999928 999999983 999999989 999999987 999999991 999999947 999999926 999999941 999999974 999999922 999999951 999999917 999999922 999999936 999999910 999999983 999999963 999999982 999999997 999999913 999999933 999999943 999999958 999999980 999999929 999999966 999999956 999999984 999999992 999999977 999999979 999999909 999999925 999999949 999999974 999999907 999999953 999999989 999999967 999999965 999999977 999999975 999999951 999999931 999999987 999999927 999999999 999999957 999999914 999999984 999999954 999999905 999999968 999999957 999999939 999999956 999999926 999999964 999999930 999999918 999999917 999999973 999999944 999999974 999999925 999999974 999999940 999999930 999999967 999999920 999999999 999999974 999999946 999999948 999999960 999999978 1000000000 999999968 999999946 999999961 999999997 999999958 999999959 999999923 999999964 999999914 999999921 999999930 999999962 999999995 999999999 999999903 999999942 999999985 999999994 999999902 999999902 999999971 999999901 999999991 999999976 999999978 999999963 999999916 999999929 999999993 999999957 999999975 999999923 999999928 999999987 999999998 999999935 999999984 999999968 999999949 999999965 999999908 999999967 999999914 999999953 999999980 999999960 999999928 999999997 999999968 999999958 999999960 999999959 999999979 999999960 999999936 999999954 1000000000 999999973 999999940 999999995 999999947 999999918 999999914 999999904 999999968 999999923 999999984 999999999 999999988 999999938 999999994 999999977 999999968 999999936 999999983 999999987 999999954 999999985 999999969 999999981 999999967 999999995 999999950 999999912 999999932 999999956 999999991 999999945 999999935 999999965 999999912 999999918 999999902 999999924 999999982 999999902 999999959 999999993 999999977 999999930 999999939 999999972 999999952 999999979 999999960 999999943 999999964 999999997 999999952 999999972 999999986 999999938 999999965 999999907 999999920 999999966 999999931 999999959 999999963 999999924 999999942 999999996 999999968 999999947 999999900 999999984 999999989 999999909 999999997 999999973 999999966 999999920 999999922 999999974 999999913 999999921 999999954 999999983 999999961 999999914 999999905 999999903 999999940 999999934 999999909 999999926 999999919 999999948 999999963 999999909 999999914 999999917 999999958 999999955 999999977 999999979 999999969 999999939 999999997 999999906 999999960 999999968 999999944 999999900 999999957 999999997 999999907 999999908 999999932 999999948 999999902 999999997 999999997 999999961 999999952 999999946 999999926 999999977 999999974 999999986 999999927 999999941 999999905 999999963 999999905 999999971 999999904 999999970 999999928 999999959 999999928 999999911 999999918 999999929 999999917 999999966 999999907 999999944 999999980 999999920 999999987 999999977 999999906 999999915 999999949 999999972 999999998 999999935 999999929 999999935 999999980 999999976 999999926 999999901 999999972 999999975 999999938 999999901 999999992 999999906 999999942 999999942 999999985 999999946 999999956 999999967 999999901 1000000000 999999911 999999969 999999920 999999973 999999968 999999931 999999952 999999941 999999921 999999995 999999995 999999979 999999906 999999992 999999950 999999980 999999983 999999904 999999913 999999919 999999920 999999957 999999954 999999989 999999927 999999914 999999989 999999975 999999958 999999991 999999932 999999916 999999925 999999935 999999979 999999928 999999998 999999984 999999981 999999994 999999926 999999954 999999927 999999990 999999966 999999984 999999936 999999955 999999948 999999901 999999954 999999932 999999977 999999996 999999972 999999976 999999976 999999991 999999911 999999973 999999993 999999956 999999964 999999918 999999913 999999911 999999911 999999958 999999979 999999951 999999928 999999940 999999968 999999987 999999915 999999976 999999910 999999989 999999922 999999905 999999977 999999995 999999988 999999995 999999955 999999992 999999999 999999991 999999980 999999919 999999930 999999904 999999906 999999960 999999973 999999966 999999925 999999987 999999990 999999954 999999968 999999999 999999943 999999981 999999905 999999909 999999984 999999910 999999954 999999965 999999979 999999970 999999953 999999901 999999909 999999914 999999911 999999900 999999995 999999929 999999947 999999936 999999957 999999933 999999901 999999946 999999967 999999901 999999994 999999983 999999966 999999988 999999934 999999918 999999995 999999995 999999986 999999940 999999982 999999947 999999973 999999908 999999971 999999908 999999911 999999943 999999914 999999912 999999952 999999957 999999938 999999956 999999900 999999912 999999994 999999912 999999980 999999968 999999986 999999968 999999989 999999975 999999908 999999981 999999988 999999909 999999951 999999959 999999927 999999952 999999975 999999926 999999992 999999970 999999956 999999942 999999943 999999985 999999964 999999946 999999967 999999904 999999972 999999905 999999998 999999955 999999910 999999931 999999941 999999932 999999960 999999919 999999984 999999986 999999959 999999994 999999939 999999962 999999952 999999986 999999912 999999930 999999995 999999935 999999987 999999980 999999921 999999987 999999961 999999970 999999967 999999957 999999939 1000000000 999999953 999999987 999999919 999999900 999999970 999999937 999999900 999999962 999999923 999999928 999999954 999999927 999999965 999999971 999999979 999999938 999999944 999999922 999999927 999999946 999999962 999999935 999999938 999999976 999999925 999999974 999999942 999999998 999999948 999999955 999999950 999999902 999999977 999999951 999999966 999999925 999999943 999999950 999999913 999999971 999999938 999999933 999999940 999999948 999999919 999999985 999999960 999999948 999999991 999999975 999999917 999999998 999999935 999999985 999999986 999999939 999999986 999999949 999999958 999999976 999999956 999999941 999999965 999999931 999999945 999999900 999999995 999999958 999999938 999999936 999999963 999999969 999999992 999999957 999999932 999999971 999999913 999999903 999999996 999999955 999999954 999999976 999999946 999999955 999999929 999999944 999999913 999999956 999999966 999999988 999999959 999999934 999999929 999999974 999999971 999999976 999999933 999999999 999999906 999999956 999999968 999999947 999999979 999999976 999999918 999999978 999999959 999999967 999999953 999999914 999999925 999999918 999999977 999999924 999999952 999999931 999999927 999999932 999999990 999999966 999999900 999999948 999999972 999999927 999999942 999999997 999999942 999999910 999999931 999999993 999999974 999999916 999999996 999999900 999999988 999999968 999999955 999999910 999999981 999999982 999999904 999999946 999999925 999999903 999999968 999999999 999999953 999999943 999999933 999999986 999999900 999999921 999999958 999999942 999999912 999999955 999999982 999999910 999999956 999999961 999999949 999999930 999999995 999999967 999999938 999999943 999999982 999999927 999999922 999999922 999999988 999999930 999999900 999999942 999999996 999999997 999999939 999999971 999999911 999999978 999999926 999999970 999999916 999999932 999999977 999999925 999999992 999999987 999999928 999999947 999999996 999999944 999999974 999999928 999999902 999999990 999999970 999999926 999999955 999999980 999999948 999999906 999999933 999999997 999999980 999999943 999999997 999999934 999999951 999999930 999999941 999999928 999999954 999999913 999999944 999999970 999999928 1000000000 999999964 999999997 999999954 999999942 999999916 999999954 999999953 999999946 999999941 999999970 999999972 999999922 999999943 999999984 999999973 999999930 999999936 999999960 999999916 999999914 999999907 999999940 999999949 999999953 999999926 999999927 999999915 999999991 789999980299 957323900 705999929523 602999874211 509000032160 106606805 783999886022 72179398 452999906557 997999979449 301999920250 418999900232 967999858545 309999939452 949000048579 149363194242924 383999872758 395999884002 673999884438 731000047186 43947699558753 995999879343 423999926459 153999926012 293999895107 457999954679 861999911803 343999990001 201000003767 14000083140 325999911714 505999964702 428999980468 794999958229 843000034184 865999881772 654999877450 179000023407 238000021262 306286240 577999983238 968000036399 677999870383 102000000488 359999885188 356999890570 208000065466 882000004756 12999995643 965999863233 296999907565 181999936843 15000007083 627999967339 326999915834 175000068699 611000047182 803999987262 620999877684 803999912348 521999923206 655000001139 953999935755 468000008845 354000051791 167287410980555 836000037952 571000008178 881000016954 515999882937 181000063043 36108256092894 52000055154 155448568157208 114218362 71000059760 503000022643 518999974513 294999895131 75999957911 915000006532 708999880702 371818328 539999998073 136999928165 364999995789 255000010237 156554198096420 102999955483 69999955710 247999947000 80647078045323 185999936359 147473268850215 728999947863 979999870422 985999949938 418999887193 82046255086554 240999964746 374999982260 661999879444 978999936384 288999979653 702999995369 35000059030 11999979887 5000067445 389999970153 51999909361 440000042891 767999869611 45986046668284 930000032899 240000073194 205999946491 16999996990 35999988485 623999941266 92000065472 44747959632768 375999986748 590999978654 351999891950 68999906482 351000050756 635999889881 788999858468 159709892628731 445640136 249000023337 844546310 281999989248 28181080 54000041466 120556260089287 64000038869 146999905485 144237959914467 223614676 969000043026 574999963055 267000001320 671999970548 855999886225 170999995840 470999957982 579999990701 81999977280 844999963521 100000041023 76218030020639 146857124745736 479999985323 826999887947 556999936445 191347408080442 103999978418 671999939818 170086659160702 569864730 874999897007 566999998953 789999974604 956999966749 848999977829 920999930539 350999876781 677000017784 233000066318 36000000538 13999994300 99359804225553 76000052484 970999924518 761999984394 731000024479 528999979949 41186265226812 51999909949 87999900582 994999987501 356061472 320999985443 427000009813 453999928495 651999907617 195000070766 154000039905 264999970411 328999936921 620999989547 32999993812 717999915196 885000035038 300612984 764999879549 222710895 695366635 327999941801 734999864526 661000038846 160999968526 780999967759 146914396895902 218999896563 86000009427 44000016102 49127120 293999918691 60419389905653 257999949892 21720657143780 681999994127 841009054 907000005792 746999948563 985999926953 501999948375 591999869230 774436358 462000041025 518999886009 120999898119 168999985741 312282286 462999936689 914629599 11999966691 257563177 810999926917 982999947669 521000048640 669999943419 806000045230 446999921068 497999899206 770999869969 604892274 106049088 914999865418 164000050786 170999910650 86999917475 893000033128 843999871267 682999874325 101340522969463 135950104761769 59711148491797 903279484 642999879964 985999895186 751000003016 788000000031 73999942118 367000066003 608999902666 891999999931 735000051711 661000006119 985999901914 250839121 200000077314 701000023378 371695213 756999880178 802000046183 626999965509 10999948519 734000025175 449999940211 622999984941 611000051278 616000050807 226108607 53398752025783 586999889263 130999906648 872325786 467999928884 525999939753 118222026 104445039646491 262999936961 913274221 998333916 903344851 484999899126 601999932656 926999901856 126229696698742 823999875208 603999947304 651000021152 8356225 714000013593 685655417 273610531 367000018526 748661840 132000052237 864000041169 35498291112818 178000062001 829362857 576479700 233999930534 611999957072 543000021877 914999956244 268999963431 885022363 257999880787 810000043882 627000031202 961999906526 394999891742 417999940213 223999965527 282000027397 535000057186 284238383 190999927588 124000030287 511229007 562999926027 608999933838 715999938372 478999958862 215999895323 905999974335 582000006465 878999905747 979999920776 526183836 393000027676 668999935468 620000048993 315099621 117002850919976 512930234 375000032950 652632794 104999902034 648999888905 419000008383 135999986623 738999916021 512999901348 74999915268 64000062864 394000046221 600300016 943999967368 460999893753 90999947019 73447594936639 33027075220737 76853943145898 1999935732 345748089 508999875334 380999923003 650000046739 600000010662 503164131 132229460750238 137000037320 94999919061 776999874507 808999896122 986999982504 935999936845 999999885550 975999873412 36736763494933 802999998859 197999951859 331000015472 994999892805 185000056770 166999906159 410400060 910410858 873999967249 214000021884 31999939327 893999935213 342000005812 68968596 64303290537561 142999978581 186999944703 945999882099 388999978766 483999911322 487000010176 39790219 724999870881 201999967514 289999958705 983999901646 243999981208 473999869301 677000045505 270999935396 830999926676 113469508919183 628183520 74999942232 573999894259 296999990147 132572287413695 44000061014 325999936016 28999971087 603999889192 190000010919 915999933279 566999945433 891999983311 496999917675 651999967801 370999950917 169000053967 330050655 441999906941 696999928172 506999869400 64999950822 732000016592 302999978958 370000041195 205999901731 400999935199 942999989237 182965032339798 35000055154 354000053659 98999976319 171142705707433 819000045525 689999998070 689999951108 21984081779005 149999993944 955049688 152100687956800 15000045919 392000067971 482791507 270015336 283999891296 213000056597 743999857681 89999980963 641999921988 702999876638 812999942478 157999992666 160978111582259 589999982554 608999968167 84032870 761999959074 354259203 39000081889 599999901758 354999900945 616999979023 233999897677 8818797129226 397999969385 528468173 157602794502224 889637954 663000007146 151999922136 508999163 942000029835 38000058234 408000012795 497999989222 384999896823 803000040172 771000016446 565000044790 695999994475 256000023710 965676386 923999897448 193000039864 455999996645 676999860537 158999982024 358999889041 40999997964 748000007975 850000030427 62999974680 588999861075 840999943798 324999914302 869999954690 778000044262 130671614 22000055402 815999983915 656999993182 515000041559 830999887610 891999860174 636000026056 114999898180 591257010 619999981778 588999984433 44066567466341 652614641 519999931877 827999951112 553693538 166000046623 796000033452 510999942578 231500950 108999988175 901000012348 116377060962443 40494998641059 747000035853 520999984934 567999915178 56999977602 546999868010 369295534 305999955204 511999875820 477000006834 205999960650 14053781214183 48429157910434 715999950590 787999979529 956999865972 695999980725 2308380585602 436000053681 630000033884 19999970709 746999868181 551999889849 848999952107 849000038279 273000040723 924999864756 203000070869 478000039278 731000023421 603999930357 70999987582 825999857807 188455476988174 437999916786 3741504391817 621000032357 9700716021873 29000047186 259999982585 192000024108 120452469374742 843999940874 199999943448 28000028926 633999912337 314999915366 757999956798 782509421 161000045801 157536929 800999930546 111999899343 421999932843 654999967021 312999923833 19187579339079 689999989653 427645589 846999857486 871999958628 711429959 46962459099207 182999888317 592999987564 68066422211929 114620076 309000015009 630999957163 879999958727 972999961454 449999984266 847999920069 432999898577 442999998817 392999887289 435000004195 254999892337 599999863601 560000002786 494999921745 766000039539 490999939447 676999894773 141000003464 229999918633 370000049438 5597889 142629410714007 73000081254 550999864739 392999992015 942999887932 580999940903 295000020622 907999988071 944000036997 778999993626 141999975503 1000003568 296000064908 324000021185 57000043723 59999952413 78070681282161 148964786891537 125337553825209 386999971224 140074100446955 744999943684 449454780 148204244 111999935393 149179557548336 675000002839 884859943 616000004491 330999972254 252000010850 68103429964698 468844511 549000043981 341999915669 113999967334 110999971221 133002158848636 979999946378 907999970396 683136710 167000023229 933999995043 16999952219 292000048594 672306169 449680518 736999900869 431999890748 103000051300 218000010560 472999987854 53895671570014 463999928968 670999988040 747000044710 805999989832 158000046710 892000008495 442000007728 416999983555 837000004096 244999919088 580999886688 880999880211 165999888088 882000050572 348612011 624000016742 641999989835 374999887265 381999895479 456000034691 422568471 258999956355 580999894163 109999940701 249999902004 23000023413 53041467 656065101 130000073271 764999896796 977000025125 807999875423 151999922427 474999969002 365000026352 117000049155 724999992761 780999874838 305999944143 279999995197 699022477 189999908659 853999934423 344999921154 437000034954 7999976800 534999965304 968999896437 719999904033 991000017013 853000039775 224999992839 148999955608 334833908 708999864532 341000035886 644999918369 303000064459 219000046346 983999958187 442999936427 525999871612 166703168026123 787999904136 706999907221 643986359 942000032356 653999967272 144738339091143 94999936270 709000019795 346999923047 854000012422 536000023166 616999871695 90426940971197 272999981417 649999902024 674000001577 645999939797 421000021368 950832745 887999883599 543999863983 320000002713 577000011917 719999948991 214999972439 200000028716 396999921109 26000037800 774999962746 313999935902 640000005332 316000012665 88999945295 535661496 190999975714 786999884788 339000016393 172999976922 631000010451 65700894510580 505000014528 198843531425582 292000047901 897999869443 842999998596 424999876064 111999947721 818999862137 976999915408 816999869066 550999979626 544999930645 729999975377 682999890287 558999981693 58313319877129 374999917719 32335973947635 910314253 158000069169 33000046451 824648631 359000056695 271999933835 527999967421 763225145 245999984012 10999966778 743000047016 13999923457 809999968907 62000070343 824999861934 1999907364 551999916113 668000005254 223999898785 242999991277 474999947609 51000048265 117391498498364 506999897029 913999883828 434342361 574999946823 496000006388 747000013616 774999926646 52000044449 731999954524 949999880653 154961505154935 516000058286 33842909899046 890999855915 871000050905 924999991170 486228414 605999905743 123000056934 576999951634 75000053682 53683616673892 53020351652378 266999948920 858999951450 981000013826 232999963570 536999993966 689999986272 943000033724 224999994289 13999931095 915000025237 935999997571 166934154940386 79999946340 11000090367 128362743856206 104000074159 112362669 156000077797 255058057 115714804923207 519999869610 696999930856 67000081851 447999937700 114999978639 364823365 488999878067 688999907607 118000001253 89404827363548 413000062942 49999942241 701999872187 708756319 877999870765 231000038654 230970031 170000067182 912000031156 935999945260 571999881854 134552035564533 636999900344 232000066218 744000043321 816999941119 234999927038 895000002516 380597742 320999954079 111000002965 261621951 659000021399 226999905066 734999927614 18000018363 821999923160 360999986272 49000043591 922999970318 1213401 307999988008 69399078473400 140999914207 818999939563 738999993870 34999967436 748000011508 207000056048 216999904120 868999961678 374000006468 38999925944 952999943815 56719765633832 90000003548 854999996935 145999952674 761999861739 187999979151 635999965814 222000047342 488296870 284999965042 364000055056 179000019961 962737818 106000074607 811999888546 45999970509 790000031226 533999908145 505999999402 89826370916782 903999995553 400000016936 828000004375 235858786 788000043273 301999935109 317999930926 814999871437 991999930534 516999908265 592000039399 574999923459 574000043329 220091312 181999942893 942851016 145999937847 413999986789 434999955038 611999966883 72620142780423 26999965782 586999990599 947000025030 892000043158 321999987120 434000057557 53047244435858 174000054350 326999930545 92779204492131 185999891201 990999926376 64999967604 759000040248 285999893251 556000033709 224999935497 409999950739 63999984272 199580908333457 680999996055 14999937891 143141723314880 697000001933 703999911128 541290282 918999931706 718999905341 517000022846 117000016949 84999947923 625318467 193999921383 135036116 696999957899 725999925970 206000058124 55999922795 150351809958748 638999903941 103000076582 869000017013 92000021346 809999867700 775999988359 554777407 33999993312