1 14 2 957 3 1334 4 1634 5 2685 6 20145 7 33998 8 42818 9 74918 10 79826 11 79833 12 84134 13 111506 14 122073 15 138237 16 147454 17 166934 18 201597 19 274533 20 289454 21 347738 22 383594 23 416577 24 440013 25 544334 26 605985 27 649154 28 655005 29 1642154 30 1857513 31 2168906 32 2284814 33 2913105 34 3571905 35 3682622 36 4481985 37 5181045 38 6771405 39 7845386 40 10074477 41 10195305 42 10693605 43 10838246 44 11783937 45 12290054 46 12673094 47 12825266 48 15511898 49 15751533 50 17714486 51 17727554 52 18077605 53 19886385 54 22083214 55 25096665 56 32088381 57 33422277 58 34292145 59 34577834 60 34883654 61 37587494 62 39175954 63 42026414 64 42697154 65 46523373 66 50128034 67 51174626 68 53809833 69 55750934 70 56548238 71 57453494 72 63581314 73 66276014 74 69076994 75 70217697 76 72794966 77 79059945 78 80889206 79 81166838 80 90776846 81 94412913 82 107522942 83 110768834 84 116206166 85 119461226 86 125686694 87 126561945 88 126664161 89 132178214 90 137558577 91 152022134 92 154957034 93 155849414 94 157946438 95 165559934 96 165907442 97 166684594 98 176112014 99 179933853 100 181061013 101 186027314 102 186091941 103 204348837 104 208193654 105 216308102 106 217282233 107 225247701 108 230196057 109 232120622 110 235554753 111 239595602 112 242337921 113 248535614 114 258083942 115 258102465 116 262865426 117 266771054 118 266775105 119 274508637 120 274517606 121 281204445 122 282635385 123 285782973 124 285930518 125 298921965 126 300140642 127 304137938 128 306347222 129 311327565 130 320747006 131 327517454 132 355790534 133 359949854 134 360112178 135 393956282 136 409829846 137 410956814 138 421407885 139 424152105 140 429314457 141 461989545 142 462791234 143 467064273 144 485899814 145 494692665 146 497411013 147 504561165 148 505890878 149 515837973 150 519216873 151 532778385 152 552231885 153 585380414 154 587819066 155 589847558 156 597801098 157 607090826 158 619297286 159 634191033 160 637135994 161 648322994 162 696637641 163 708455194 164 715379834 165 729322485 166 731494658 167 739667738 168 745574582 169 757522941 170 762188834 171 763854494 172 771201914 173 776509485 174 776679717 175 795084914 176 839785754 177 841147365 178 850102113 179 869779454 180 880114245 181 888498273 182 894676665 183 904330334 184 959690486 185 965865326 186 970312286 187 974224082 188 980387534 189 990151437 190 990903902 191 1003519041 192 1003853594 193 1004341334 194 1052065105 195 1094226081 196 1119042914 197 1162085865 198 1162291245 199 1174254445 200 1194752234 201 1197349485 202 1210604198 203 1219414065 204 1222236518 205 1306770422 206 1309277966 207 1310176497 208 1326589382 209 1374005786 210 1386728565 211 1420948334 212 1426056878 213 1477493157 214 1477806285 215 1482846105 216 1484912234 217 1486228665 218 1490409705 219 1504744305 220 1519766714 221 1532594282 222 1544716605 223 1584068421 224 1617468153 225 1622259105 226 1636870245 227 1652534265 228 1701073353 229 1702831197 230 1717235637 231 1780850486 232 1815142394 233 1828831334 234 1862536754 235 1869497301 236 1882144785 237 1963548938 238 2038559845 239 2096303541 240 2200985654 241 2220013245 242 2242007834 243 2413254362 244 2482257261 245 2491787505 246 2504224414 247 2530218477 248 2612162342 249 2620825665 250 2625459638 251 2636601518 252 2642123378 253 2643152546 254 2663676482 255 2670460418 256 2672549313 257 2680240893 258 2682401014 259 2700045145 260 2701104194 261 2835455997 262 2843383178 263 2895986373 264 2912718782 265 2917955157 266 2943619886 267 2997136285 268 3071446581 269 3217638333 270 3228747405 271 3243746793 272 3348821534 273 3370066790 274 3432893114 275 3539119646 276 3561303602 277 3573409694 278 3590239214 279 3607719734 280 3665831793 281 3669348417 282 3707606846 283 3807615614 284 3811784738 285 3879608421 286 3885392666 287 3909038973 288 3940876797 289 3947868165 290 3951230294 291 3992996318 292 4006853781 293 4144232757 294 4170924465 295 4408349854 296 4429935705 297 4449208605 298 4468377506 299 4585020945 300 4603109510 301 4632801634 302 4642434141 303 4746472941 304 4796088693 305 4797227193 306 4903088073 307 4935144201 308 5242307186 309 5253090134 310 5359791314 311 5375508410 312 5490255837 313 5494510982 314 5500478594 315 5510791454 316 5519778134 317 5541993165 318 5545417934 319 5634066314 320 5709589214 321 5820854906 322 5840469194 323 6150019821 324 6177665265 325 6213887854 326 6276695834 327 6303187545 328 6337055697 329 6462099465 330 6763356482 331 6810341702 332 6840927105 333 6848833233 334 6938862801 335 6945907898 336 7001097045 337 7038224205 338 7062444194 339 7065869865 340 7170901257 341 7297171545 342 7319445693 343 7344483314 344 7445006294 345 7573002585 346 7807348941 347 7855843154 348 8014942946 349 8053053458 350 8058531165 351 8158787762 352 8334008133 353 8353083981 354 8473555994 355 8587286841 356 8638277745 357 8725014573 358 8793177585 359 8889922405 360 8927992478 361 8935480334 362 8959123334 363 9037193253 364 9410443305 365 9444883106 366 9604661594 367 9677872185 368 9682598738 369 9772872314 370 9881681865 371 10220882997 372 10259728166 373 10288401513 374 10368504705 375 10447502042 376 10509796353 377 10746668822 378 10928089473 379 10932089054 380 10949846901 381 11131104153 382 11167244565 383 11274364761 384 11333860214 385 11450750882 386 11461170146 387 11569116362 388 11613667605 389 11668446933 390 11710892534 391 11728405689 392 11806906605 393 11814798098 394 11892171345 395 11921749005 396 12047350341 397 12108186285 398 12280618977 399 12283482098 400 12466503093 401 12554639853 402 12663171345 403 12699356522 404 12699758462 405 12749740106 406 12785849714 407 12899851005 408 13095119505 409 13241401593 410 13260992294 411 13282424241 412 13354413662 413 13365122234 414 13392099482 415 13416534214 416 13450076642 417 13527048794 418 13733557826 419 13772046981 420 13805769614 421 14213854082 422 14408290634 423 14430450722 424 14436222537 425 14502331185 426 14682686258 427 14717686053 428 15045418154 429 15597092822 430 16091616045 431 16180048785 432 16607315265 433 16655671005 434 16881975626 435 17005810065 436 17356805834 437 17399689358 438 18136626134 439 18218755605 440 18227507613 441 18326272082 442 18451192226 443 18451505085 444 18618211454 445 18771296018 446 18944142854 447 19262259465 448 19414821134 449 19515340094 450 19835401286 451 19929294021 452 20027885558 453 20064248534 454 20305925366 455 20416669754 456 20913814065 457 20925508214 458 21235616654 459 21367444137 460 21509559994 461 21846501794 462 21948686246 463 22748896677 464 22762107878 465 23206875861 466 23228544506 467 23454827265 468 23522377593 469 23614286605 470 23713396934 471 23724778118 472 23862901557 473 24130287014 474 24241873538 475 24314507498 476 24359034494 477 24593528445 478 25055234966 479 25285117178 480 25293649953 481 25487109921 482 25637085506 483 26042070614 484 26366257454 485 26625930242 486 26900839958 487 26989778282 488 27059695886 489 27118494842 490 27145889421 491 27295205745 492 27316163553 493 27830962298 494 28026718293 495 28037244921 496 28119193754 497 28308160454 498 28378044597 499 28498374645 500 28531219298 501 28558893441 502 28799509585 503 29478872397 504 29727309182 505 30113559273 506 30163669701 507 30230661314 508 30231187413 509 30371029058 510 30462639338 511 30643968614 512 30693900153 513 30706173381 514 31007605214 515 31257726338 516 31613419454 517 32071355877 518 32611785422 519 32632025853 520 32838541845 521 33049428685 522 33100498634 523 33305009654 524 33749506497 525 34164336745 526 34570402418 527 34773641654 528 35073035894 529 35183953814 530 35247420086 531 35379110685 532 35575500705 533 35690637062 534 35722696766 535 35778908066 536 36116272114 537 36226176645 538 36497818581 539 36679179117 540 37015360701 541 37407374961 542 37448008994 543 37566683121 544 37808376177 545 38104591413 546 38150977622 547 38184188185 548 38299489214 549 39328381058 550 39466465934 551 39731240714 552 39756817814 553 40283415194 554 40430536106 555 40527215365 556 40673578065 557 40932394894 558 41425799018 559 41431524393 560 41721711602 561 41873728142 562 42269553094 563 42299377238 564 43087649493 565 43433471433 566 43863481346 567 43957841762 568 43965834134 569 44695997085 570 45483612602 571 45573031634 572 45894577406 573 46006325805 574 46071511113 575 46233485402 576 46298317106 577 46311891734 578 46471908326 579 47137131993 580 47990602634 581 48413143454 582 49379233485 583 49518964406 584 49698375753 585 49974495134 586 50677200014 587 51235126185 588 51623589170 589 51625084017 590 51647198342 591 51734725005 592 52350673154 593 52979323341 594 53427849386 595 53584850553 596 55239636458 597 55453834365 598 55488772941 599 55709838734 600 55836777777 601 56165820194 602 56204521233 603 56334299073 604 56954991722 605 57054900398 606 57381595754 607 57614741582 608 57898469594 609 58501888485 610 58653335805 611 59753200533 612 60178950506 613 60268003094 614 60283845686 615 60333165626 616 61019880693 617 61191971997 618 61398163202 619 61400691194 620 61747904865 621 62446374345 622 62717866886 623 63001238558 624 63058928745 625 63145670762 626 63763234293 627 63815087522 628 64480721685 629 65049535382 630 65398255185 631 65399188605 632 65629984593 633 65860717245 634 66707872917 635 67076719742 636 67491420645 637 67502971814 638 67618650057 639 67999566585 640 68066027402 641 68683444545 642 68755499786 643 69493002746 644 69838285785 645 70213189485 646 70384624365 647 71700718065 648 71811069134 649 71857630814 650 72006229382 651 72633157814 652 72768907533 653 72833079333 654 72838169481 655 72921307178 656 73871391782 657 73972203045 658 74446687634 659 74626951161 660 74639791677 661 75034451865 662 75079857722 663 75090186213 664 75098476497 665 75853975898 666 76154200485 667 76587603465 668 76871033205 669 76963899614 670 77029578394 671 77417813361 672 77573294601 673 77692548814 674 77823344642 675 77995621605 676 78762601406 677 79482069381 678 79836146894 679 79894698465 680 80006818514 681 80476544894 682 80514138237 683 81293334441 684 81556992434 685 82082350694 686 82282115018 687 82307606294 688 82762130894 689 82915191806 690 84847510065 691 85657733301 692 86140844114 693 86255170598 694 86381890538 695 86616716901 696 86744327042 697 86748681405 698 87147348981 699 87267616094 700 87682590914 701 88438438766 702 88512216242 703 88867291233 704 90252885597 705 90632663498 706 91674603741 707 93102074877 708 93366018038 709 93579394226 710 93665810985 711 94464508413 712 94676228205 713 94739040878 714 95997144398 715 96432014954 716 96643320458 717 96747796814 718 96986870985 719 97555834497 720 97822545205 721 97898545545 722 97947206085 723 98248415198 724 99986866862 725 100421905485 726 101153480961 727 101866070786 728 102252051741 729 102380459882 730 102654581673 731 102693555326 732 103447014465 733 103875913965 734 104335208858 735 104629882413 736 104741245058 737 104832949178 738 105214054065 739 105625323705 740 105752670914 741 106712362617 742 107652216242 743 108278835405 744 109025712158 745 109293658094 746 109319991501 747 113330242245 748 113686681485 749 114246042285 750 114566681845 751 114595562738 752 114602251845 753 114748205234 754 114898333065 755 115028161142 756 115184283981 757 115584288477 758 116010219926 759 116137483814 760 116142305937 761 116162990517 762 116525156145 763 116687522846 764 116778584373 765 117079168101 766 117288439521 767 117366481245 768 117432298473 769 118289238945 770 118577276565 771 119411154434 772 119665086801 773 120653726277 774 120960964694 775 122211210254 776 123584204145 777 124425265082 778 125020453305 779 126458081421 780 126645923954 781 128148338282 782 129086349765 783 129568616485 784 130243934954 785 130988682705 786 131662256205 787 131686643517 788 131859187646 789 133235965473 790 133516446454 791 134180167017 792 134214143834 793 134432890646 794 134942454633 795 134953191806 796 135751073198 797 135848346753 798 136690054178 799 137227877445 800 137399053641 801 139414171658 802 139595545185 803 139621980254 804 140406758114 805 140496129705 806 142400654745 807 142733793993 808 142842026714 809 143636627785 810 144962547681 811 145197763545 812 145201916606 813 145548281794 814 145615611098 815 145779609633 816 146211164318 817 146339268933 818 146458511385 819 146568692613 820 147093602522 821 148018989657 822 148840305765 823 149636928021 824 150388870394 825 150669852465 826 150728239077 827 151244737581 828 151369699394 829 152310886833 830 153666430701 831 154014616814 832 154305652413 833 154736752605 834 154771721462 835 155587541306 836 155743320854 837 155765590701 838 155845680081 839 157438200405 840 158178316317 841 158514653985 842 159297255254 843 159388096646 844 159826744802 845 160213283205 846 160760354565 847 161399241842 848 161461203141 849 162380371262 850 163358155454 851 164520745977 852 164747595441 853 165097626573 854 165985595061 855 166300264317 856 169122845462 857 169974839085 858 170336105565 859 171146046026 860 171590259561 861 172219269614 862 173138713094 863 173279543073 864 173348509341 865 174138328173 866 174270214065 867 175857062073 868 176463558033 869 177106139858 870 178974815313 871 179903877285 872 181773094082 873 181897896565 874 182649113205 875 183177725493 876 184140291542 877 184288977105 878 184640274465 879 184712668845 880 185887567334 881 185967709754 882 189473794814 883 189920083485 884 190762391522 885 194206228645 886 195093317433 887 195442272002 888 196178367405 889 196517356346 890 197451617505 891 198123718514 892 198477857054 893 198807936873 894 198880689794 895 199306662386 896 200549174217 897 200701368902 898 200915568914 899 201491645438 900 202476159865 901 203541041361 902 203602924353 903 204155633846 904 204359228853 905 205051821717 906 205090224314 907 206071742793 908 206139587054 909 206630970693 910 207158344005 911 207611324906 912 207743975114 913 208380924086 914 208847345234 915 209542850601 916 210385007781 917 210992554905 918 212315413934 919 214189877013 920 214606104754 921 214843279105 922 215262468345 923 215528683161 924 215552321265 925 216196312226 926 216477538953 927 217605013521 928 217822235169 929 218024894306 930 218542086434 931 218601524126 932 219258445945 933 220010356185 934 220182831794 935 220228162814 936 220668969794 937 221016961406 938 222069025965 939 224866697205 940 225927718797 941 226502034422 942 227703614438 943 228866122581 944 229171132245 945 229315489053 946 229333141245 947 231462367058 948 231626613962 949 232419432218 950 232702826366 951 233802450717 952 236873291457 953 238473458978 954 239433796605 955 240064499577 956 240173736734 957 240435727581 958 240831161205 959 240831727994 960 241377698685 961 241679316837 962 242585142933 963 242940112414 964 243529851201 965 243881816385 966 244471819605 967 244861616234 968 245061053517 969 246011780234 970 247295695465 971 247403934914 972 247549206218 973 247999577762 974 249167093486 975 249498517605 976 249950181957 977 253150281734 978 253375421234 979 253397160434 980 255094986585 981 255150820634 982 255593487885 983 256029703665 984 258561643658 985 258878806922 986 259094153145 987 259633240405 988 261451576965 989 263539432245 990 263635503962 991 264312627854 992 264637694145 993 264646376385 994 264719623214 995 265732397637 996 266216156294 997 266537799734 998 267648998954 999 267673813714 1000 267693761985 1001 267970948166 1002 268466528337 1003 269093442254 1004 269491785422 1005 270344284545 1006 273007026565 1007 273217389494 1008 273322623494 1009 274157097122 1010 275278334865 1011 278409808173 1012 278844105165 1013 279062194593 1014 279212731545 1015 281969380694 1016 282351225782 1017 283529033294 1018 285086961194 1019 285131131886 1020 285282174434 1021 285881464545 1022 287352446618 1023 289864018154 1024 290383447665 1025 291197166842 1026 296665359405 1027 297360594266 1028 297638825385 1029 297654406466 1030 298013298297 1031 298047635853 1032 298891764501 1033 299836162065 1034 299858272286 1035 299899734393 1036 301530343881 1037 303675589154 1038 305334666285 1039 305393999378 1040 306226986314 1041 308293367781 1042 308894531114 1043 309727220654 1044 310148133297 1045 310960271985 1046 311318163518 1047 311583116845 1048 311958927254 1049 311963765205 1050 312146051637 1051 312271242717 1052 313826850561 1053 315058270834 1054 315220374754 1055 315268460157 1056 316007768714 1057 316258315005 1058 316893897554 1059 317110035345 1060 319834395014 1061 321271191086 1062 323081207942 1063 325043601314 1064 325692473757 1065 325956780237 1066 328050791654 1067 328386924662 1068 328518723765 1069 328658015361 1070 328725191846 1071 330735913485 1072 330852544905 1073 332093745542 1074 332336165414 1075 335772315554 1076 336703668566 1077 337707140361 1078 340053506905 1079 340180831185 1080 340301067981 1081 341955857054 1082 343430568033 1083 343771253445 1084 345249869942 1085 345744966434 1086 345943505786 1087 347669377054 1088 348803254814 1089 348808856798 1090 349814939438 1091 350067740385 1092 350584478085 1093 351037575057 1094 351374602341 1095 351717720861 1096 351977389797 1097 353061828014 1098 353256842785 1099 353393697110 1100 353413836885 1101 353639254305 1102 354368297894 1103 355211056654 1104 355675141173 1105 355823142734 1106 356977302278 1107 357388586798 1108 357582293265 1109 357621826334 1110 358745651061 1111 360356579877 1112 362306515593 1113 364698375645 1114 367115667854 1115 367318117022 1116 367451178393 1117 368272299405 1118 369607342034 1119 370292056214 1120 370663102622 1121 372120461493 1122 372326027254 1123 372875543494 1124 375473023401 1125 375615740265 1126 375754624581 1127 376791570897 1128 379521212745 1129 381589580558 1130 387201553394 1131 389557435245 1132 390410884785 1133 392068759929 1134 392502826785 1135 392601073605 1136 392920199265 1137 393253270346 1138 393340464758 1139 396317491058 1140 397480145361 1141 397725107073 1142 397879163494 1143 399715275585 1144 400431105734 1145 402792728065 1146 404548566806 1147 404742643238 1148 405035438254 1149 406628062665 1150 407655441686 1151 407934809534 1152 408857317742 1153 409394572185 1154 409662560985 1155 409683239985 1156 410190475334 1157 410480597918 1158 411308458617 1159 411361725621 1160 412633484193 1161 414589933834 1162 414704757585 1163 415106704785 1164 415648306154 1165 416020406421 1166 416598224834 1167 418083496382 1168 418551593914 1169 421114723653 1170 421154894121 1171 421322740305 1172 423876068085 1173 423910004245 1174 424051800105 1175 425177778561 1176 426172693765 1177 427658747817 1178 428004972842 1179 428915011286 1180 429147561417 1181 429255487785 1182 429430611154 1183 430450056165 1184 430742158305 1185 431545564401 1186 431685302918 1187 432530889134 1188 433541069241 1189 434678856754 1190 434720006061 1191 435092085154 1192 436098529581 1193 436853252913 1194 438241313757 1195 438565076894 1196 439165061978 1197 439745635262 1198 444473831354 1199 445906393454 1200 446005694445 1201 448489482645 1202 448735122957 1203 448949759097 1204 449411712554 1205 450542783397 1206 452430067934 1207 454900496865 1208 455379277034 1209 456232438562 1210 459590331542 1211 459706172594 1212 459735549405 1213 459826045845 1214 460328908809 1215 461015995934 1216 463441949114 1217 464071875914 1218 466264691265 1219 466467459194 1220 469617012465 1221 471319208997 1222 472335855145 1223 473128531886 1224 474887329718 1225 475122001485 1226 475891645394 1227 476155592517 1228 476352690626 1229 477013034253 1230 478104959913 1231 480167975397 1232 480525538485 1233 483139410566 1234 483583309814 1235 484013987085 1236 486505108298 1237 487975394054 1238 490940752658 1239 491326880745 1240 492714808454 1241 492931986734 1242 494246837714 1243 494489845478 1244 495702060818 1245 499451122946 1246 500505130814 1247 500868177854 1248 500929295181 1249 501035672553 1250 501359765565 1251 503094827697 1252 503706669554 1253 505948282934 1254 506739659294 1255 510921426885 1256 511563903278 1257 512524559517 1258 514424685434 1259 515773513245 1260 522274679282 1261 524020368026 1262 526235244477 1263 528610522478 1264 531619467554 1265 532972400037 1266 534443755377 1267 535196710418 1268 536134138305 1269 536172810405 1270 536960268194 1271 537307695561 1272 537414972393 1273 538064919014 1274 539551687502 1275 542680667726 1276 545246060073 1277 548878771605 1278 550418908585 1279 551000420157 1280 553353914145 1281 555327992065 1282 556868808705 1283 558144789914 1284 564071699246 1285 570477632402 1286 571254631994 1287 572185298985 1288 574377734930 1289 574889818713 1290 575269029446 1291 576658353634 1292 582611318985 1293 583345831934 1294 587532845794 1295 587952975362 1296 590368900862 1297 591865463505 1298 592644540453 1299 593647833218 1300 594838278794 1301 595613670878 1302 595956178418 1303 597110516961 1304 597239527286 1305 597940286493 1306 598268487453 1307 598443493785 1308 599708202621 1309 599954732194 1310 600664075214 1311 604905830385 1312 604942433781 1313 605621302454 1314 606947685662 1315 607651243485 1316 607690680194 1317 608565434785 1318 608987180373 1319 610299614661 1320 611829714362 1321 612659696054 1322 613119477926 1323 613553825234 1324 615271125578 1325 616118174385 1326 616574379261 1327 616860943742 1328 617012972485 1329 617472422265 1330 617581622865 1331 626730853046 1332 628174589162 1333 630751994894 1334 637615383765 1335 638540212965 1336 639639124454 1337 641912492414 1338 642327882045 1339 644206415294 1340 646223304705 1341 647507624906 1342 647526165854 1343 650109630345 1344 652973658098 1345 653412615009 1346 658838885133 1347 661567031565 1348 663087721834 1349 664405974897 1350 665118554457 1351 666642878745 1352 666875805897 1353 668648975673 1354 670148384217 1355 672217866453 1356 672448534834 1357 673437209145 1358 673717089242 1359 674839459946 1360 676315193385 1361 677535314414 1362 677543881845 1363 678355182554 1364 678908315414 1365 682043896005 1366 687294371841 1367 687910599057 1368 689393438853 1369 689674266177 1370 691622124302 1371 695903149154 1372 699572457506 1373 701596750173 1374 704475544857 1375 706085245886