768 435
123456 500000000
1000000000
535816 2518359 2876582 3390459 4137602 5644579 9988909 10301450 10916347 11296550 16216330 16280586 17713696 19794779 20201255 20354769 20513806 20704370 22439064 27560884 28328964 28508564 30891903 32542282 33043101 33366317 33601910 34321783 34323332 35127204 35184841 36116794 37204240 37514593 39198762 41866120 42737392 44454806 46105599 47223747 47623246 49659999 53014532 55895755 55987734 56040850 56126879 58340546 62556859 65682053 67496737 67560304 67966530 68451233 69380583 71244609 71665539 71927141 73298071 75152101 76745214 79813706 80708433 81440458 83867829 85635110 86033153 86645173 88688779 89577285 90214795 93250318 93335874 94671801 96088802 99002014 101404144 101688888 103141854 105262537 108098867 109692804 111026674 112835139 113439491 113566934 114162434 114553315 114915898 116031080 116498701 117301472 119832838 120197127 120853283 121275561 124582769 124625980 124936463 125197997 125415450 126095869 127291367 128058601 128268739 128326468 128514466 129178664 129756527 130179253 132385558 132666176 133874785 133907757 134183832 136646891 137204758 137557088 138135699 139518326 140896657 141052046 145741360 146243468 146850030 147096796 148560857 149000145 149294700 149717133 149733097 152955156 154215422 154943569 156446846 156996636 158798359 161227330 161313859 161468708 162161505 163592629 164069685 166755494 169362006 169561997 172273639 176180961 179772409 181677474 183017285 183240222 183484361 184553223 184682157 186457757 186853643 186998917 187941257 190269808 190656423 192948781 193007889 198185554 198874373 199297082 202384891 203406330 204718640 205003937 205090627 205276623 205488827 208435320 210518049 211744504 211968299 212100405 213220244 214396918 215139040 217839927 222017517 222658947 226778138 228189912 228567470 235300513 235969022 236749544 240022307 243098155 243274585 247409867 248625302 250263952 250341587 250740662 251194403 254543435 257912943 259998366 260234926 263090626 263599495 264587247 264758275 265532724 266607443 266683068 267858859 268293390 269517513 271431338 272850713 275862794 277053606 279426489 279804603 280662343 280863091 280960750 281232345 281532008 282616872 284228472 284245381 284717575 289553934 289891988 293963071 294588771 298751759 299042664 300425389 300553301 300630454 306104192 307118312 307902254 308196252 309344258 311521951 312486605 313068334 313184652 314912243 317971464 317972695 320976924 322445558 324111562 333131282 334110647 334531701 338311173 339306050 341873272 342434649 344649071 346355041 347373565 350651051 352383973 354547249 358790540 359917341 360000046 360410738 362082744 363775272 364405360 365165772 366835439 367333328 367525436 368407996 371918110 372390788 373173151 375029899 376018088 376189849 377482142 377618316 378056954 378353644 378767867 378863141 379854928 381028624 381048059 381229580 384594079 384723350 386521480 388765577 390058860 392099186 393124107 393486708 394063754 394816471 396406255 397544689 398183644 398311909 399492591 400225004 402826583 403514802 403848738 404134978 406503586 408553688 412349532 414043144 414706556 418920431 420454998 421729005 423501717 423527133 424875939 424985891 425204771 425207781 425579948 426183445 426481170 427683288 429374031 429500934 429838861 430530354 432022987 432512907 433676596 435990360 437718196 438157791 438268464 438454874 438875461 439077806 439393443 440581886 440860163 440968031 446565239 448824683 448984364 450990120 457248060 457796708 458029103 461378184 462441273 462569738 462833375 464876831 465305093 465524098 469237655 469940485 472186670 472737227 473281916 473503482 473789570 474667512 474709626 475269571 477160929 477344516 477596899 477807757 479593418 480595408 481240654 481548248 481552254 482044158 482051846 482670960 482901370 483551768 485773673 486208664 488018581 490832720 490958093 491462357 495918106 498519646 499265142 502478043 503758069 504042519 504285687 504916264 505472403 505932059 509059332 509088553 509529833 511343373 511862483 512713863 514165109 514352860 514494029 514749899 517534191 517541433 517758984 518548369 518823659 519245088 520518159 522347441 525745045 525801057 529886951 531968387 532740311 535114424 535844751 540103255 544086940 544412308 545685291 547933124 548326694 550311558 551686398 557579089 562875926 563178538 563187014 563441491 564378316 565147679 568782015 569243893 570581826 570965631 573344011 573931471 574140833 574407488 574886143 576685859 580414444 581903566 583261234 587435171 590836839 591959916 593422668 594530509 594821496 596293519 596515639 596871616 597125962 602793904 603311852 603681560 606485689 606587914 606769573 607025601 608771654 609068265 610988965 611425255 612239139 614276771 616050627 617401909 617534227 617947703 618887681 619847913 621964682 623036262 625194388 627030354 627287916 627714411 628816619 631325136 631814508 631896956 633725258 635246973 637638546 639352050 640090838 640921920 641781021 644394198 644417912 657505330 658682575 659509823 659599768 660028774 661024147 661330358 661458347 662021384 663798745 664822496 667178148 668524811 670467792 670887724 671658896 671977789 673587235 680390112 680863019 683597310 687007479 687430175 689819790 689958192 691802727 693261375 693445036 694507351 695678394 700368237 703668535 707539622 708635217 709358716 709779145 709814660 712088529 712422010 714040801 715083748 715493504 716001615 716370271 719252095 719562376 721579565 721759406 722746774 725362573 725790884 726080177 726557231 726650638 726969387 727142239 727618045 729475416 730472472 731615474 732453747 732747661 740174687 740681307 740972304 741140386 742460925 743364705 743581942 744432032 744616390 744758963 745300058 745813286 745891349 747414041 748641564 752896041 753189599 754551677 755112711 757071225 757536495 757863696 759009760 760879940 762313705 763477055 764480136 767985724 769969007 771878865 771884857 773550019 773618447 774905441 775297512 775704847 776027022 776558252 777259583 777711790 780123964 780192381 787257305 787320860 788387884 791061159 792480025 794150043 794519796 795750592 796000365 796049195 799399097 799471466 801188761 804197766 805459875 806783014 807629235 807674426 810058368 812463356 813600635 816341359 816380104 816585999 821586151 821665255 822856821 823176904 823316684 824446782 826486520 828148540 830725025 831157161 831600749 833827803 833888724 840445202 842438693 843213838 844984381 846107760 848919906 849206179 851121759 852687767 853322230 853557268 855339095 856479926 857893355 860576962 861050412 861330252 862290053 863927795 865727335 866293740 868310884 869139612 869991012 870776458 873549907 876840688 878465418 881917007 882692054 884785252 886312751 887644689 888650171 890407838 891242750 891806861 893778740 894213749 896771487 901606049 902013805 902763171 903556188 903807886 904025147 904632237 906036741 907475043 909097260 916254665 917844381 919623566 920765003 920953257 923879599 925827548 927778874 928275993 928712059 929330414 929813873 929821331 929977056 930506540 934197702 935207926 935473296 935918218 935990684 936743913 937080551 938979974 939205477 944550998 946561070 948125189 950943321 952253836 952892700 955300346 955702899 956750924 957982845 958446253 960470378 961690102 962534826 963154930 963552402 964104550 964283718 964480218 967302529 967726814 970101055 970138844 970953498 972600736 973947599 974442143 974485384 975105151 975501480 975629564 975972762 976525269 976669600 977356632 980798125 981591955 983214727 983527313 988302557 990025991 990434752 991731839 992965739 994254220 997405123 998686074 998910908 998989750