Input: 573 635
2066142 3034642 3395939 4998007 5203386 5683247 6577409 9213432 9507577 10841169 12496375 12726882 15056808 15994551 17498760 18278620 23841816 24244523 26158646 26929623 28281069 31921639 32180478 33443992 40053860 41816151 42144550 43773263 44772139 46933027 47859416 51100232 52924732 54683082 54992425 56659658 57489024 59422787 61620576 61871599 61981749 63157500 63233208 65485020 67397561 67556444 70449750 70974357 71872030 71883333 73051522 73442565 74634205 78953787 80004145 81990819 82840567 89465563 94082667 96239376 99308955 99754638 102182991 105475885 107560749 107812662 109176242 109937360 110528306 110925616 111712143 115107072 117282029 119426280 120329213 124655243 131491972 131830611 135496446 135528359 135720149 138068106 140887430 141006118 141967820 142014582 144298244 146427090 147910195 148001370 148561604 148999126 149458078 150209855 155145976 155273757 157581304 159702252 164633120 166162836 166931073 167858478 176126733 176223827 177744502 178036711 182571176 185801989 186793112 186841643 189530159 191228914 192184633 198671522 199246393 200536692 202073235 205074092 207135146 209283856 210697663 211243023 212906510 215529806 216617638 222235218 223204768 223268889 226044836 226821040 230008486 230327092 230738693 234502874 234705645 239535827 240102312 243174057 250269940 251582522 252968876 253992875 254516827 255387148 255737503 257942850 259122877 265416792 267075001 270447300 271273731 271430823 274253472 274916517 275142599 278488530 281116507 283544143 284389581 284575371 292471006 294213059 295636822 299699668 299927278 300687953 300813510 303846444 305230982 305613977 308127398 309302069 310054330 310925130 311057951 311371903 313465433 314184706 314471528 316217971 316890835 325694130 326566838 330605975 331270216 335705446 336990343 339648187 341512555 341538066 342399400 346071654 348794290 356003460 357057623 357238074 360250558 365140886 365152967 365524940 367646503 370567002 374236941 376283601 376741800 377227683 377894888 378908870 381327484 381401310 382235470 383889651 385353047 385528673 386859316 387705660 387953384 388521792 394019517 396913402 399088219 400889285 401988647 402166593 402960148 403238282 404519381 406629998 406953180 410457139 415987645 417570201 417615407 418765936 422032585 424162075 428736801 429530109 432311971 433941804 434289801 434917067 436908262 437010533 438947698 439782088 440546012 443622810 445670823 450219969 451233301 451680069 451993671 454315666 455362349 455386471 455619961 458295678 460346063 462817106 465364676 472285060 475235795 477810826 479545144 480456836 482246535 482660992 485590702 486862640 491143783 500144430 500508628 507662676 507877352 508449661 511457803 512197932 516833694 518034646 518663563 520144854 520407849 520825888 520832230 521214378 521711597 521789925 525909874 526158463 527694228 529752636 530150967 530440753 531102997 532595904 533391370 535199149 539497080 540769862 541648927 541992614 544047379 546953229 550082966 553181858 554096304 556608403 557376243 558221516 561060893 563039716 567932752 570004305 572494213 574225008 575694953 576646669 580330845 581773979 582834862 583583702 585128959 586429425 586567477 588429766 589617614 591450758 592748210 594089589 597534541 597897529 598065718 602465010 603240511 604331801 604914329 606591557 607996616 613664413 613719312 617051736 620369858 623882876 626963107 627515256 627831686 628753756 631789144 631947085 633255247 635947393 639372648 645420894 646694127 649886724 649978626 650915164 652917721 653230577 655700620 659567353 660546703 661707866 661950432 663454507 663788754 664503043 665460126 670561273 670840232 670897841 671175061 672024573 672975453 674965414 675232354 677983439 678373734 678496330 679287941 679692996 679864878 680534020 680690627 681704265 682833704 684341326 685354893 687550473 693050074 693218934 693666449 694994149 696582945 697460520 698620971 700607312 701551851 704572411 707160413 707996467 709460611 711310564 718988785 719809254 722049442 725749188 726697581 730833399 731752126 732284657 732715846 733602645 733916075 736934748 737731498 739215325 741676479 742558012 743525792 744808754 747922530 748686248 753775705 755475028 756651134 757938073 758110663 761584441 761989453 763039538 763704699 764022778 764737955 767010150 769227392 771215941 773861962 775098440 776014426 776971000 777777625 781594940 782950364 786924730 788363817 792979141 794071664 794676223 796566816 798509515 800591127 801072106 802589798 805274094 806225279 808145388 811477777 815112424 815533983 816174759 816397223 817011350 822287512 823998640 824488988 828054218 828976938 829019024 829860962 831714281 833776342 841254944 842836779 843037353 843150484 846786810 851910162 852809473 856321478 856908704 858470334 859579819 860031320 861292839 861396488 861983608 862625956 865765567 868210175 871472915 872654422 878270906 881062382 883970477 884199238 884319833 886087613 886240258 890212463 890381228 892964015 894261629 897620602 899522741 899711176 900378705 902371477 904086424 904988863 906413296 906449546 908196198 912262873 916152579 917312441 920000364 925482697 925790853 927710403 930226902 931633375 932077281 932453586 933617698 933963946 938120634 939490350 941635019 941941990 942362976 945956256 950561203 955058266 955399007 956332921 957559467 957665896 959454096 960362000 961483243 964979501 966174771 966846971 967657370 968460811 969171892 970531408 970614786 971142058 973232324 973731367 974135732 976531315 978793989 980920810 981719699 982334871 982657687 985651801 986825457 986991632 989937980 990353064 990492860 994771147 997024810 997318219 997954862 997980767 998507982 999620784
2157875 5801832 5980775 6037718 10913034 13084720 14079922 14235559 14776177 15407933 17127765 18346013 19912243 20927526 22760386 27372696 27595579 31155845 31753467 33274719 33475371 33895277 34880620 35177913 37250464 37944687 38752195 43358994 45768725 46598832 50993847 52896830 55845542 57993241 59337310 60130667 61017409 66174965 71380636 73198678 73738541 73852751 75015947 77308550 78933723 80469751 81324364 81958159 82321484 82654106 83805605 84295358 84657000 88378461 88736303 89517395 90746588 92351609 97509939 98587858 99692918 101871684 105809159 108315349 108543044 109357820 110218977 111628003 111908669 115315040 116923466 118640105 118691571 120807746 121280195 121398220 121616315 123094948 125267491 128206126 129227079 129343657 130597515 132431469 133414885 141384804 142485052 143487581 143721993 143915350 146068805 146402123 146549874 147421368 148388777 151348699 152871406 153406992 155524373 155976790 156915026 157885104 162964404 162976372 165388427 168424722 168795012 172186681 172424866 177010566 177804849 184628483 186348307 187657948 187748775 189144045 189637695 194947405 196371220 198574949 199263894 200113125 202761593 203910230 206656877 208424274 210518151 211410637 213648419 214550908 217078389 217477136 218459925 219496796 223903944 224070989 228738838 233854609 235024769 235148157 235256590 235619154 240570026 242237008 247223958 248637372 249389781 251767548 251891013 251970230 252187602 253393647 255121964 256170649 258693691 259775858 260562581 260831849 260889428 263326367 264480765 264720105 265641017 268263191 269599472 271089470 272909280 275061087 278081497 278591996 279312810 279348166 279400142 282102080 282559614 287062274 287818322 287893850 289311400 289766949 290117291 290189340 291232015 293362682 293535518 293562935 293712237 294136390 294809523 295756436 297583334 298496781 301708186 302376627 302755386 304356936 305664016 305728132 309757217 310767415 311883618 312021843 312924502 313255407 317031048 317639809 318878414 320145294 320156845 325267050 326473616 326486753 326985449 328882111 329193983 330325194 330793039 331790260 332002469 332956512 334513657 334902467 335124261 335656267 342464615 343124914 345737583 346168965 347968259 349369486 350976348 353196338 357905991 363845044 364041396 365647488 366469907 372742933 372878079 374299534 374679631 376595992 378108491 380100273 381786667 383556409 383743277 384468606 385101964 388030799 389651501 391217639 391326626 393295344 395391318 397326787 398033527 398326620 402517567 404443403 404634885 405257956 406054395 411106622 413416699 416446454 416819575 417376334 418995117 419013416 421307072 422922091 424886575 425456094 427694113 431074884 431158304 432878802 433778467 434739489 435439647 439108228 444519930 445219645 446227502 448226878 449914261 449957571 450840087 452380287 454802120 460029236 460363470 460411347 460598624 460885232 465544156 467116010 467658340 468388480 469816089 472067017 472791304 474052232 474247309 476281501 478375509 480531792 480945859 485047810 485522539 486185197 487001707 487810004 491843089 492875831 493237321 496731758 497474539 501053942 501102018 501830725 503608720 503857290 506361472 507713622 508554220 509239726 509466580 513435188 516105199 516282318 516389343 516695675 518968134 521656019 523939421 528535149 528731738 532948198 533412576 534035754 534123269 537745420 538953849 541375196 541930612 542886718 544347655 545389497 548100817 551368627 552968413 554615728 555095949 560284050 562465635 562555139 564358806 569153841 572830904 573474967 573564562 573986884 574299010 574746877 575427241 575612799 576197047 576208194 576536511 576860006 580097468 580635259 582169859 584307608 589146586 589447115 590018714 593939902 594853608 595514476 599067384 602400634 605058115 605193468 606422819 607211067 609879278 612655586 613212328 614115698 616964492 620141757 622095779 622513431 623097085 625738321 625786979 625824919 628360974 631784569 632040293 632250295 634719231 635958586 638382574 638487259 639126932 643936455 647404879 649622042 649804119 650527535 650932461 652318633 653486833 655479307 656008435 657819401 658136878 658426491 658438123 662576120 662852188 664276446 664818560 666566339 666593098 670140025 670803175 673735430 673909282 675439361 676880481 682352561 682381327 685030182 685321340 691442683 694042498 696050670 697301601 699246418 699410813 699445173 703255110 703584128 705245604 705267160 705642447 705722929 705988290 709611921 709825662 711265803 712745895 715657182 716668900 718026399 720954376 721542816 724517725 724718375 729737102 729761809 729858805 732714408 733929284 734914842 736348407 738127058 738747570 740572361 741384213 741628251 741953090 743937741 748552920 754806072 758916719 759858615 759862256 760551496 761342520 763932329 766879741 769465409 772139614 772271829 773314141 773701550 775311751 776127165 776649815 777579678 777877757 777985002 778408293 778690548 779399099 780338986 782198299 784234705 784410958 785668932 785804721 789222423 790909643 791577774 791730783 793633491 794895357 801642730 804108136 804517168 804727413 805407756 805746497 805946213 807895432 808248876 808398112 810117884 814480792 815234545 817125585 820368428 820377865 825256338 826190306 826575261 829016441 829357167 830529813 831181077 835452669 838835646 839311637 840784486 846556025 848352704 849298269 852691201 856146259 857026707 857478396 857514773 858242978 859783182 862917544 863005867 863456592 864855577 868445170 868904735 870571517 871642894 872882306 874626163 877597139 878135156 878283860 879497734 881396981 882843511 883392135 883570876 886577190 886764998 887723910 889062690 891952147 893199502 894644330 896834068 897457001 898985587 900878538 901542873 902857865 902891085 903048759 907568351 908198806 912821422 915449404 915846282 916373162 917360395 921555644 924557035 924681915 929387912 929414239 929604716 933161489 934339658 936857983 943207196 944166303 945913557 947482060 947821478 950704724 950993335 953261040 955402196 956901244 958106933 961450605 963891718 964139010 967335581 968231919 969244773 972099306 973587234 974961704 979220099 980683412 981512251 982001392 982157632 982966538 988605348 989174961 990643599 991734129 994792590 995769935 996560300 996891352 998873175 999898702
Output: 2066142 2157875 3034642 3395939 4998007 5203386 5683247 5801832 5980775 6037718 6577409 9213432 9507577 10841169 10913034 12496375 12726882 13084720 14079922 14235559 14776177 15056808 15407933 15994551 17127765 17498760 18278620 18346013 19912243 20927526 22760386 23841816 24244523 26158646 26929623 27372696 27595579 28281069 31155845 31753467 31921639 32180478 33274719 33443992 33475371 33895277 34880620 35177913 37250464 37944687 38752195 40053860 41816151 42144550 43358994 43773263 44772139 45768725 46598832 46933027 47859416 50993847 51100232 52896830 52924732 54683082 54992425 55845542 56659658 57489024 57993241 59337310 59422787 60130667 61017409 61620576 61871599 61981749 63157500 63233208 65485020 66174965 67397561 67556444 70449750 70974357 71380636 71872030 71883333 73051522 73198678 73442565 73738541 73852751 74634205 75015947 77308550 78933723 78953787 80004145 80469751 81324364 81958159 81990819 82321484 82654106 82840567 83805605 84295358 84657000 88378461 88736303 89465563 89517395 90746588 92351609 94082667 96239376 97509939 98587858 99308955 99692918 99754638 101871684 102182991 105475885 105809159 107560749 107812662 108315349 108543044 109176242 109357820 109937360 110218977 110528306 110925616 111628003 111712143 111908669 115107072 115315040 116923466 117282029 118640105 118691571 119426280 120329213 120807746 121280195 121398220 121616315 123094948 124655243 125267491 128206126 129227079 129343657 130597515 131491972 131830611 132431469 133414885 135496446 135528359 135720149 138068106 140887430 141006118 141384804 141967820 142014582 142485052 143487581 143721993 143915350 144298244 146068805 146402123 146427090 146549874 147421368 147910195 148001370 148388777 148561604 148999126 149458078 150209855 151348699 152871406 153406992 155145976 155273757 155524373 155976790 156915026 157581304 157885104 159702252 162964404 162976372 164633120 165388427 166162836 166931073 167858478 168424722 168795012 172186681 172424866 176126733 176223827 177010566 177744502 177804849 178036711 182571176 184628483 185801989 186348307 186793112 186841643 187657948 187748775 189144045 189530159 189637695 191228914 192184633 194947405 196371220 198574949 198671522 199246393 199263894 200113125 200536692 202073235 202761593 203910230 205074092 206656877 207135146 208424274 209283856 210518151 210697663 211243023 211410637 212906510 213648419 214550908 215529806 216617638 217078389 217477136 218459925 219496796 222235218 223204768 223268889 223903944 224070989 226044836 226821040 228738838 230008486 230327092 230738693 233854609 234502874 234705645 235024769 235148157 235256590 235619154 239535827 240102312 240570026 242237008 243174057 247223958 248637372 249389781 250269940 251582522 251767548 251891013 251970230 252187602 252968876 253393647 253992875 254516827 255121964 255387148 255737503 256170649 257942850 258693691 259122877 259775858 260562581 260831849 260889428 263326367 264480765 264720105 265416792 265641017 267075001 268263191 269599472 270447300 271089470 271273731 271430823 272909280 274253472 274916517 275061087 275142599 278081497 278488530 278591996 279312810 279348166 279400142 281116507 282102080 282559614 283544143 284389581 284575371 287062274 287818322 287893850 289311400 289766949 290117291 290189340 291232015 292471006 293362682 293535518 293562935 293712237 294136390 294213059 294809523 295636822 295756436 297583334 298496781 299699668 299927278 300687953 300813510 301708186 302376627 302755386 303846444 304356936 305230982 305613977 305664016 305728132 308127398 309302069 309757217 310054330 310767415 310925130 311057951 311371903 311883618 312021843 312924502 313255407 313465433 314184706 314471528 316217971 316890835 317031048 317639809 318878414 320145294 320156845 325267050 325694130 326473616 326486753 326566838 326985449 328882111 329193983 330325194 330605975 330793039 331270216 331790260 332002469 332956512 334513657 334902467 335124261 335656267 335705446 336990343 339648187 341512555 341538066 342399400 342464615 343124914 345737583 346071654 346168965 347968259 348794290 349369486 350976348 353196338 356003460 357057623 357238074 357905991 360250558 363845044 364041396 365140886 365152967 365524940 365647488 366469907 367646503 370567002 372742933 372878079 374236941 374299534 374679631 376283601 376595992 376741800 377227683 377894888 378108491 378908870 380100273 381327484 381401310 381786667 382235470 383556409 383743277 383889651 384468606 385101964 385353047 385528673 386859316 387705660 387953384 388030799 388521792 389651501 391217639 391326626 393295344 394019517 395391318 396913402 397326787 398033527 398326620 399088219 400889285 401988647 402166593 402517567 402960148 403238282 404443403 404519381 404634885 405257956 406054395 406629998 406953180 410457139 411106622 413416699 415987645 416446454 416819575 417376334 417570201 417615407 418765936 418995117 419013416 421307072 422032585 422922091 424162075 424886575 425456094 427694113 428736801 429530109 431074884 431158304 432311971 432878802 433778467 433941804 434289801 434739489 434917067 435439647 436908262 437010533 438947698 439108228 439782088 440546012 443622810 444519930 445219645 445670823 446227502 448226878 449914261 449957571 450219969 450840087 451233301 451680069 451993671 452380287 454315666 454802120 455362349 455386471 455619961 458295678 460029236 460346063 460363470 460411347 460598624 460885232 462817106 465364676 465544156 467116010 467658340 468388480 469816089 472067017 472285060 472791304 474052232 474247309 475235795 476281501 477810826 478375509 479545144 480456836 480531792 480945859 482246535 482660992 485047810 485522539 485590702 486185197 486862640 487001707 487810004 491143783 491843089 492875831 493237321 496731758 497474539 500144430 500508628 501053942 501102018 501830725 503608720 503857290 506361472 507662676 507713622 507877352 508449661 508554220 509239726 509466580 511457803 512197932 513435188 516105199 516282318 516389343 516695675 516833694 518034646 518663563 518968134 520144854 520407849 520825888 520832230 521214378 521656019 521711597 521789925 523939421 525909874 526158463 527694228 528535149 528731738 529752636 530150967 530440753 531102997 532595904 532948198 533391370 533412576 534035754 534123269 535199149 537745420 538953849 539497080 540769862 541375196 541648927 541930612 541992614 542886718 544047379 544347655 545389497 546953229 548100817 550082966 551368627 552968413 553181858 554096304 554615728 555095949 556608403 557376243 558221516 560284050 561060893 562465635 562555139 563039716 564358806 567932752 569153841 570004305 572494213 572830904 573474967 573564562 573986884 574225008 574299010 574746877 575427241 575612799 575694953 576197047 576208194 576536511 576646669 576860006 580097468 580330845 580635259 581773979 582169859 582834862 583583702 584307608 585128959 586429425 586567477 588429766 589146586 589447115 589617614 590018714 591450758 592748210 593939902 594089589 594853608 595514476 597534541 597897529 598065718 599067384 602400634 602465010 603240511 604331801 604914329 605058115 605193468 606422819 606591557 607211067 607996616 609879278 612655586 613212328 613664413 613719312 614115698 616964492 617051736 620141757 620369858 622095779 622513431 623097085 623882876 625738321 625786979 625824919 626963107 627515256 627831686 628360974 628753756 631784569 631789144 631947085 632040293 632250295 633255247 634719231 635947393 635958586 638382574 638487259 639126932 639372648 643936455 645420894 646694127 647404879 649622042 649804119 649886724 649978626 650527535 650915164 650932461 652318633 652917721 653230577 653486833 655479307 655700620 656008435 657819401 658136878 658426491 658438123 659567353 660546703 661707866 661950432 662576120 662852188 663454507 663788754 664276446 664503043 664818560 665460126 666566339 666593098 670140025 670561273 670803175 670840232 670897841 671175061 672024573 672975453 673735430 673909282 674965414 675232354 675439361 676880481 677983439 678373734 678496330 679287941 679692996 679864878 680534020 680690627 681704265 682352561 682381327 682833704 684341326 685030182 685321340 685354893 687550473 691442683 693050074 693218934 693666449 694042498 694994149 696050670 696582945 697301601 697460520 698620971 699246418 699410813 699445173 700607312 701551851 703255110 703584128 704572411 705245604 705267160 705642447 705722929 705988290 707160413 707996467 709460611 709611921 709825662 711265803 711310564 712745895 715657182 716668900 718026399 718988785 719809254 720954376 721542816 722049442 724517725 724718375 725749188 726697581 729737102 729761809 729858805 730833399 731752126 732284657 732714408 732715846 733602645 733916075 733929284 734914842 736348407 736934748 737731498 738127058 738747570 739215325 740572361 741384213 741628251 741676479 741953090 742558012 743525792 743937741 744808754 747922530 748552920 748686248 753775705 754806072 755475028 756651134 757938073 758110663 758916719 759858615 759862256 760551496 761342520 761584441 761989453 763039538 763704699 763932329 764022778 764737955 766879741 767010150 769227392 769465409 771215941 772139614 772271829 773314141 773701550 773861962 775098440 775311751 776014426 776127165 776649815 776971000 777579678 777777625 777877757 777985002 778408293 778690548 779399099 780338986 781594940 782198299 782950364 784234705 784410958 785668932 785804721 786924730 788363817 789222423 790909643 791577774 791730783 792979141 793633491 794071664 794676223 794895357 796566816 798509515 800591127 801072106 801642730 802589798 804108136 804517168 804727413 805274094 805407756 805746497 805946213 806225279 807895432 808145388 808248876 808398112 810117884 811477777 814480792 815112424 815234545 815533983 816174759 816397223 817011350 817125585 820368428 820377865 822287512 823998640 824488988 825256338 826190306 826575261 828054218 828976938 829016441 829019024 829357167 829860962 830529813 831181077 831714281 833776342 835452669 838835646 839311637 840784486 841254944 842836779 843037353 843150484 846556025 846786810 848352704 849298269 851910162 852691201 852809473 856146259 856321478 856908704 857026707 857478396 857514773 858242978 858470334 859579819 859783182 860031320 861292839 861396488 861983608 862625956 862917544 863005867 863456592 864855577 865765567 868210175 868445170 868904735 870571517 871472915 871642894 872654422 872882306 874626163 877597139 878135156 878270906 878283860 879497734 881062382 881396981 882843511 883392135 883570876 883970477 884199238 884319833 886087613 886240258 886577190 886764998 887723910 889062690 890212463 890381228 891952147 892964015 893199502 894261629 894644330 896834068 897457001 897620602 898985587 899522741 899711176 900378705 900878538 901542873 902371477 902857865 902891085 903048759 904086424 904988863 906413296 906449546 907568351 908196198 908198806 912262873 912821422 915449404 915846282 916152579 916373162 917312441 917360395 920000364 921555644 924557035 924681915 925482697 925790853 927710403 929387912 929414239 929604716 930226902 931633375 932077281 932453586 933161489 933617698 933963946 934339658 936857983 938120634 939490350 941635019 941941990 942362976 943207196 944166303 945913557 945956256 947482060 947821478 950561203 950704724 950993335 953261040 955058266 955399007 955402196 956332921 956901244 957559467 957665896 958106933 959454096 960362000 961450605 961483243 963891718 964139010 964979501 966174771 966846971 967335581 967657370 968231919 968460811 969171892 969244773 970531408 970614786 971142058 972099306 973232324 973587234 973731367 974135732 974961704 976531315 978793989 979220099 980683412 980920810 981512251 981719699 982001392 982157632 982334871 982657687 982966538 985651801 986825457 986991632 988605348 989174961 989937980 990353064 990492860 990643599 991734129 994771147 994792590 995769935 996560300 996891352 997024810 997318219 997954862 997980767 998507982 998873175 999620784 999898702