1 3 2 7 3 13 4 31 5 43 6 73 7 211 8 241 9 421 10 463 11 1123 12 1723 13 2551 14 2971 15 4831 16 5701 17 6163 18 8011 19 8191 20 9901 21 11131 22 12433 23 14281 24 17293 25 19183 26 20023 27 23563 28 24181 29 28393 30 30103 31 31153 32 35911 33 37831 34 43891 35 46441 36 53593 37 60271 38 77563 39 83233 40 86143 41 95791 42 108571 43 113233 44 136531 45 143263 46 158803 47 163621 48 164431 49 171811 50 181903 51 205663 52 207481 53 227053 54 245521 55 276151 56 281431 57 282493 58 304153 59 307471 60 390001 61 415381 62 471283 63 527803 64 540961 65 552793 66 570781 67 579883 68 617011 69 637603 70 669943 71 716563 72 740461 73 800131 74 830833 75 838141 76 903451 77 949651 78 987043 79 1003003 80 1084723 81 1135291 82 1145971 83 1251043 84 1266751 85 1284823 86 1314463 87 1319053 88 1419673 89 1431613 90 1588861 91 1624351 92 1626901 93 1678321 94 1712173 95 1751653 96 1772893 97 1804993 98 1821151 99 1848241 100 1861861 101 1864591 102 1964203 103 2020663 104 2083693 105 2098153 106 2115571 107 2203741 108 2266531 109 2311921 110 2370061 111 2432041 112 2435161 113 2460193 114 2501143 115 2507473 116 2529691 117 2724151 118 2753941 119 2773891 120 2840911 121 2874721 122 2946373 123 3134671 124 3263443 125 3281533 126 3306943 127 3416953 128 3472633 129 3699853 130 3730693 131 3894703 132 3978031 133 4002001 134 4042111 135 4200451 136 4262161 137 4324321 138 4433131 139 4534771 140 4564633 141 4680733 142 4702393 143 4859821 144 5024323 145 5105341 146 5168803 147 5200681 148 5296903 149 5375443 150 5403301 151 5473261 152 5501371 153 5571961 154 5590861 155 5907331 156 5931661 157 6009853 158 6078691 159 6108313 160 6142963 161 6167773 162 6172741 163 6217543 164 6307633 165 6454141 166 6535693 167 6705511 168 6783421 169 6856543 170 6966961 171 7030453 172 7147603 173 7271113 174 7308913 175 7335973 176 7406563 177 7482961 178 8000413 179 8074123 180 8228293 181 8239771 182 8245513 183 8360773 184 8447743 185 8558551 186 8693653 187 8817931 188 9238561 189 9305551 190 9606901 191 9619303 192 9700111 193 9787513 194 9831361 195 9881593 196 10326583 197 10461991 198 10768243 199 10814233 200 11092231 201 11152261 202 11192371 203 11427781 204 11434543 205 11529421 206 11899051 207 11961223 208 12065203 209 12106921 210 12148711 211 12190573 212 12492691 213 12634471 214 12698533 215 12985213 216 13006843 217 13151503 218 13355371 219 14021281 220 14398231 221 14451403 222 14703391 223 14718733 224 14772493 225 15050521 226 15323311 227 15370321 228 15519661 229 15804601 230 15972013 231 16495783 232 16724011 233 16896211 234 17110633 235 17293123 236 17510041 237 17585443 238 18220093 239 18408391 240 18528721 241 18589033 242 18606283 243 18839941 244 19005241 245 19188781 246 19267711 247 19443691 248 19523143 249 19576201 250 19629331 251 19638193 252 19744693 253 19771363 254 20308543 255 21201421 256 21339781 257 21534241 258 21729583 259 22047721 260 22075903 261 22387093 262 22406023 263 22519771 264 23189041 265 23246863 266 23469181 267 24063931 268 24152311 269 24418423 270 24646261 271 24835273 272 25035013 273 25185343 274 25396561 275 25558081 276 26383633 277 26682391 278 26816863 279 27034801 280 27337213 281 27557251 282 27567751 283 27630793 284 27725491 285 27915373 286 28681381 287 29057491 288 30266503 289 30575371 290 31601263 291 31849093 292 31916851 293 32393173 294 32450113 295 32701243 296 33045253 297 33171841 298 33344851 299 33831673 300 34088083 301 34404091 302 34474513 303 34745131 304 34886743 305 34969483 306 35420353 307 35634931 308 35754421 309 35814241 310 35922043 311 36066031 312 36222343 313 38112103 314 38446201 315 38644873 316 39081253 317 39759331 318 39771943 319 40024603 320 40303453 321 40596013 322 40685263 323 41222821 324 41299903 325 41557363 326 41673481 327 41725141 328 42113611 329 42922153 330 43210903 331 43289821 332 43474243 333 43751611 334 44482231 335 45165121 336 45232351 337 45353491 338 45555751 339 45717883 340 46083733 341 46219603 342 46464673 343 47272501 344 47810311 345 47824141 346 48392893 347 49203211 348 50559211 349 51272761 350 51890413 351 52178953 352 52874713 353 52918351 354 53224321 355 53501911 356 53794891 357 54118093 358 54147523 359 54250591 360 55138051 361 55480153 362 56648203 363 56934571 364 57463981 365 59297701 366 59853433 367 60039253 368 60707473 369 61929031 370 62149573 371 62338921 372 62433703 373 62544373 374 62876971 375 63019783 376 63210451 377 63784183 378 64008001 379 64264273 380 64585333 381 64826653 382 65132971 383 65504743 384 65845111 385 66822451 386 67412311 387 67675303 388 68219341 389 69147541 390 69297301 391 70115503 392 70216021 393 70450843 394 71157661 395 71630833 396 72190513 397 72428611 398 73419193 399 73985803 400 74020213 401 74744671 402 74761963 403 74969623 404 75490033 405 75959941 406 76413823 407 76466281 408 76536253 409 77677783 410 79664551 411 80021971 412 80183071 413 80793133 414 81549931 415 82074541 416 82147033 417 82292113 418 82800901 419 82910131 420 83074111 421 83293003 422 83439091 423 83603593 424 83841493 425 83988061 426 84208153 427 84336673 428 84612403 429 85386841 430 85775383 431 86648173 432 86834443 433 88388203 434 90335521 435 91021141 436 91403161 437 91594471 438 91805143 439 92265631 440 93209371 441 93828283 442 93886411 443 94002721 444 94546453 445 95072251 446 96992953 447 97525501 448 99790111 449 99930013 450 100230133 451 101294161 452 101737483 453 102201991 454 102343573 455 104029801 456 104152231 457 104847361 458 106492081 459 107298523 460 108753613 461 108920533 462 109066693 463 109694203 464 109819921 465 110071573 466 110428573 467 111313051 468 112137511 469 112476631 470 114843373 471 116240743 472 116391733 473 116521231 474 116650801 475 116823673 476 117148153 477 117733351 478 118146031 479 118668343 480 119257321 481 119585161 482 120901021 483 120967003 484 121429381 485 121870561 486 123087931 487 123532111 488 123865771 489 124066183 490 124802413 491 125899621 492 126213991 493 128266951 494 129402001 495 130039813 496 130633471 497 130839283 498 131113951 499 132721921 500 133252393 501 133390951 502 133760791 503 134571601 504 134873383 505 135850681 506 136527541 507 138780181 508 139157413 509 139582411 510 140150083 511 140268493 512 140908771 513 141146281 514 141621901 515 142432291 516 142910071 517 143652211 518 145600423 519 145817701 520 146688433 521 146979253 522 148486411 523 148998643 524 151573033 525 153301543 526 154343353 527 154716283 528 155239141 529 155288983 530 155962633 531 158621431 532 160871173 533 161429731 534 161582233 535 161963803 536 162091093 537 163341181 538 166655191 539 166939321 540 167870893 541 169533421 542 170837971 543 171387373 544 173146123 545 173541103 546 174332413 547 175019671 548 176531083 549 176850103 550 178396093 551 179841511 552 180405193 553 181185061 554 181535203 555 181616053 556 183480571 557 183697363 558 184837621 559 185926861 560 187238173 561 187813321 562 188060083 563 188471713 564 188773861 565 189186271 566 191670181 567 191697871 568 192279823 569 192834883 570 193446373 571 193863853 572 195174871 573 196378183 574 196798813 575 196967191 576 197557081 577 198570373 578 200180053 579 200349871 580 200944801 581 202962763 582 203732803 583 203904121 584 204104083 585 204876283 586 205305913 587 205363231 588 206338861 589 206683753 590 206770021 591 206942611 592 207979663 593 208383661 594 209106061 595 209511151 596 210554611 597 210728773 598 212765983 599 213174601 600 215106223 601 216251731 602 216869803 603 218108593 604 219025201 605 219647221 606 220062391 607 220864183 608 221429281 609 222561643 610 223188661 611 225195043 612 226066261 613 227723191 614 228357433 615 228811003 616 230144071 617 231785401 618 233463121 619 233982913 620 234564541 621 239274493 622 239800711 623 240854881 624 242129161 625 242409331 626 242596201 627 244093753 628 244562683 629 245032063 630 245219941 631 246285943 632 246348721 633 248267293 634 248740213 635 249118873 636 250319863 637 250699723 638 251872771 639 252031501 640 252317341 641 253557853 642 254514163 643 256464211 644 257425981 645 257586451 646 257907541 647 258260971 648 259258303 649 259419343 650 260967871 651 261485071 652 261970411 653 262132291 654 262650643 655 264013753 656 264664093 657 265087243 658 265738903 659 266228173 660 268976401 661 269665663 662 270092791 663 271277371 664 272728711 665 273422761 666 274018363 667 274714051 668 275211511 669 275941933 670 277505623 671 277738891 672 278205721 673 280612753 674 284141593 675 285086341 676 285762121 677 286472551 678 288439273 679 289527241 680 292940341 681 295307041 682 296339011 683 297752281 684 299134321 685 300450223 686 300901063 687 302116543 688 303090691 689 304729393 690 307178203 691 307704223 692 308722471 693 308933353 694 311716681 695 312953791 696 313945243 697 316893403 698 320356303 699 320427901 700 321323551 701 322148653 702 322615483 703 324126013 704 324666343 705 326362291 706 326723701 707 327917773 708 329404351 709 333555433 710 333993901 711 336557371 712 336667453 713 337438531 714 338431213 715 339167473 716 339425353 717 339978283 718 340937761 719 341750683 720 342490543 721 344417923 722 345606691 723 346946503 724 347953063 725 347990371 726 349858321 727 350869093 728 351693763 729 351881323 730 352444303 731 352932583 732 356888773 733 357191101 734 357455743 735 359045653 736 360183463 737 362312191 738 363912853 739 365402341 740 366205633 741 366473593 742 366779953 743 367278061 744 368198533 745 371390713 746 371853373 747 372702331 748 373243081 749 373861561 750 374635381 751 377000473 752 377544331 753 378633223 754 378711061 755 378944623 756 379450921 757 381088963 758 381987481 759 382261153 760 386142151 761 386574583 762 386928571 763 386967913 764 389095351 765 390477361 766 391070401 767 394082053 768 394995751 769 396587311 770 397743193 771 398022451 772 399660073 773 403065853 774 403869313 775 404754043 776 407777443 777 408626011 778 409799293 779 412638283 780 414916531 781 415568611 782 417160201 783 419450881 784 421296151 785 423310051 786 423556981 787 424916383 788 425040073 789 425535013 790 428759143 791 430998361 792 431372131 793 433701451 794 434326441 795 435995281 796 437709163 797 439468333 798 440349241 799 440979001 800 444809191 801 445062313 802 445695433 803 445779883 804 447174463 805 449588413 806 449630821 807 452264023 808 453200233 809 454563721 810 455843851 811 457681843 812 457895803 813 460595983 814 460896493 815 461240053 816 462658591 817 463347151 818 463691623 819 464768923 820 465113923 821 466322431 822 467878531 823 469133941 824 470824903 825 470868301 826 471780121 827 472649341 828 473040751 829 473954671 830 475523443 831 476352451 832 477662881 833 479369131 834 481561081 835 484638211 836 484902421 837 489936091 838 495218263 839 495886093 840 497669173 841 498561913 842 499500151 843 500170861 844 510285511 845 512184793 846 512863963 847 513181063 848 513407623 849 514405081 850 517630753 851 519543643 852 520136443 853 520775221 854 525165973 855 525624403 856 525853693 857 526541863 858 528057421 859 531279451 860 533586901 861 535945651 862 536547733 863 538216801 864 539191621 865 541702351 866 543659173 867 546554263 868 549925951 869 553449151 870 555474193 871 557833543 872 558825961 873 560529301 874 563848771 875 564086251 876 565702441 877 568846351 878 574536931 879 575544091 880 576552133 881 579774163 882 583488181 883 585228673 884 586535743 885 587553361 886 587601841 887 588717433 888 589008631 889 589591243 890 590319913 891 591973231 892 592362583 893 593726323 894 594408781 895 597093661 896 601647313 897 603267283 898 605332213 899 607795063 900 609867721 901 610509973 902 611350351 903 613726303 904 617447953 905 618541771 906 620283931 907 621330403 908 631542031 909 631592293 910 631843633 911 632195593 912 637486753 913 643205683 914 645998473 915 649969531 916 651346963 917 651449053 918 651755371 919 653594791 920 655283203 921 656410021 922 657486523 923 658974571 924 659179951 925 660978391 926 661492681 927 662521861 928 670732303 929 670887703 930 673739893 931 675246211 932 676546111 933 676702183 934 679827403 935 680609833 936 682176043 937 682489501 938 682750771 939 683587171 940 686204221 941 689823961 942 690139171 943 690927511 944 691242973 945 692716081 946 697144813 947 698571331 948 702329503 949 704291983 950 704610481 951 705247693 952 708384841 953 708597781 954 711635653 955 712382791 956 716873851 957 716927401 958 721755091 959 727353931 960 727893421 961 729027001 962 732270661 963 733895191 964 735792751 965 736498183 966 736932463 967 739214533 968 740356891 969 740411311 970 743843803 971 745317301 972 745754173 973 746136541 974 748378093 975 752651791 976 753694663 977 754848151 978 756827611 979 758258833 980 760297903 981 765601231 982 769202491 983 773368291 984 773924581 985 774536731 986 775371871 987 779610163 988 780895081 989 782069191 990 783636043 991 789862921 992 790706281 993 791493823 994 798147253 995 800635321 996 801710911 997 801824173 998 802900561 999 804601591 1000 805623073 1001 809203363 1002 809317153 1003 810854101 1004 811195843 1005 811765573 1006 812050513 1007 815987791 1008 821710891 1009 823603903 1010 830505943 1011 835296703 1012 838594723 1013 839347813 1014 840739021 1015 841783183 1016 842769931 1017 843118333 1018 845966311 1019 846780901 1020 847130131 1021 848061763 1022 856645093 1023 856996351 1024 859398541 1025 861393151 1026 868569313 1027 870574531 1028 870928633 1029 872109493 1030 873764041 1031 875183473 1032 878025793 1033 880872721 1034 882654391 1035 884973253 1036 886759063 1037 887056873 1038 890992651 1039 891709183 1040 895894693 1041 900870211 1042 903092653 1043 904836481 1044 913520401 1045 914971753 1046 917756731 1047 918787033 1048 919575301 1049 922853263 1050 923339383 1051 926258791 1052 928512313 1053 928817053 1054 930280501 1055 931989313 1056 941354443 1057 945162793 1058 950396413 1059 951136441 1060 952432183 1061 955211743 1062 959791381 1063 966867931 1064 967800991 1065 975531523 1066 979095391 1067 986556691 1068 989196853 1069 991273741 1070 991336711 1071 991714573 1072 994109371 1073 994361623 1074 994550833 1075 995812693 1076 998907631 1077 999856021 1078 1002893893 1079 1004604721 1080 1005175321 1081 1005492391 1082 1006888093 1083 1007649793 1084 1011780673 1085 1012735153 1086 1013117071 1087 1015282633 1088 1015792513 1089 1017003991 1090 1018854481 1091 1019301403 1092 1026145123 1093 1030955773 1094 1032690361 1095 1035970783 1096 1036807801 1097 1038547303 1098 1039514323 1099 1042224373 1100 1042611811 1101 1043580721 1102 1043968411 1103 1050310873 1104 1051348201 1105 1053684061 1106 1060446661 1107 1061814811 1108 1066904233 1109 1069061113 1110 1069518913 1111 1071874861 1112 1074233401 1113 1074626743 1114 1075413643 1115 1076791411 1116 1079089651 1117 1079155351 1118 1079549593 1119 1090221343 1120 1092599971 1121 1094319481 1122 1100945581 1123 1101343783 1124 1102339603 1125 1104133213 1126 1105529251 1127 1107857941 1128 1110322363 1129 1112922961 1130 1117665193 1131 1118534581 1132 1119538141 1133 1120876921 1134 1121479633 1135 1122350503 1136 1126978471 1137 1128590431 1138 1130001841 1139 1133635231 1140 1135993321 1141 1138421341 1142 1140311593 1143 1140649303 1144 1144164451 1145 1145111761 1146 1146939823 1147 1147752763 1148 1150668163 1149 1154062813 1150 1157394421 1151 1158415261 1152 1163457991 1153 1169263831 1154 1171316401 1155 1174124491 1156 1176387103 1157 1176867331 1158 1177828081 1159 1180918861 1160 1184082511 1161 1192769833 1162 1195396051 1163 1198786753 1164 1201072993 1165 1203500173 1166 1206068713 1167 1207527751 1168 1211840533 1169 1212885103 1170 1214208871 1171 1215812293 1172 1216719043 1173 1217277211 1174 1219650853 1175 1220000113 1176 1222516261 1177 1226365381 1178 1227346123 1179 1231413373 1180 1238300911 1181 1238793613 1182 1241117671 1183 1244290351 1184 1250647861 1185 1252558273 1186 1254611821 1187 1255036903 1188 1255958161 1189 1258440151 1190 1259575591 1191 1259930521 1192 1260143503 1193 1265971981 1194 1269390013 1195 1270459093 1196 1271956561 1197 1272099223 1198 1273026721 1199 1274454301 1200 1277454823 1201 1279886401 1202 1281389413 1203 1288415131 1204 1289564011 1205 1291647661 1206 1294092703 1207 1294668343 1208 1295964001 1209 1296684091 1210 1298629333 1211 1307075563 1212 1311200311 1213 1312649131 1214 1325578873 1215 1330535053 1216 1332140503 1217 1332578521 1218 1333673881 1219 1338864691 1220 1339157431 1221 1340914543 1222 1342379683 1223 1344358891 1224 1348101373 1225 1353173011 1226 1355822863 1227 1357222441 1228 1362458833 1229 1364083423 1230 1364452783 1231 1372665451 1232 1376001931 1233 1380977083 1234 1387823263 1235 1396105861 1236 1399769983 1237 1403588761 1238 1406662531 1239 1407787921 1240 1409214061 1241 1412519473 1242 1414098421 1243 1415226781 1244 1417786063 1245 1420875331 1246 1420950721 1247 1421327701 1248 1422458941 1249 1426610671 1250 1428197473 1251 1431071071 1252 1434250513 1253 1435159573 1254 1438419403 1255 1439026291 1256 1439557423 1257 1447916653 1258 1450048321 1259 1450200643 1260 1453935031 1261 1458743443 1262 1460118733 1263 1464631171 1264 1473676933 1265 1475750641 1266 1477364533 1267 1480748881 1268 1488146353 1269 1488840811 1270 1491852001 1271 1494711583 1272 1495330231 1273 1495639603 1274 1501213771 1275 1502376361 1276 1507730071 1277 1509827593 1278 1516829863 1279 1519791241 1280 1520103133 1281 1524082561 1282 1525722661 1283 1527754483 1284 1528458121 1285 1537698583 1286 1538169181 1287 1539267523 1288 1540444753 1289 1540915771 1290 1544214913 1291 1546573603 1292 1548304453 1293 1548697963 1294 1552478203 1295 1561474741 1296 1573589893 1297 1575256411 1298 1575812113 1299 1579784263 1300 1581294991 1301 1584079801 1302 1587504493 1303 1590294763 1304 1593167311 1305 1593646321 1306 1593726163 1307 1594924033 1308 1604282863 1309 1611500593 1310 1613187061 1311 1618895461 1312 1626387913 1313 1631230933 1314 1631473273 1315 1632523621 1316 1632927691 1317 1636566571 1318 1637537623 1319 1639804531 1320 1640938573 1321 1641019591 1322 1649943781 1323 1660929271 1324 1665415291 1325 1666639801 1326 1668845053 1327 1674732853 1328 1675633291 1329 1681369021 1330 1682599381 1331 1687689643 1332 1692458461 1333 1697151613 1334 1700036593 1335 1705731301 1336 1706226943 1337 1710773683 1338 1710939133 1339 1712180263 1340 1720714843 1341 1721461591 1342 1723204633 1343 1724201053 1344 1724699371 1345 1726111663 1346 1731683383 1347 1732932013 1348 1742937253 1349 1744607593 1350 1745693743 1351 1748870581 1352 1758670033 1353 1759928353 1354 1764714073 1355 1766478871 1356 1771526011 1357 1772367901 1358 1778688451 1359 1782401743 1360 1797208843 1361 1804847773 1362 1805357611 1363 1808333101 1364 1810204663 1365 1813013821 1366 1814461813 1367 1828118293 1368 1832139613 1369 1837536823 1370 1844230081 1371 1851968191 1372 1860067513 1373 1861793053 1374 1862397181 1375 1862915083 1376 1863692071 1377 1864901041 1378 1868876131 1379 1871903491 1380 1871990023 1381 1880046241 1382 1882301611 1383 1884124243 1384 1885426663 1385 1886034613 1386 1886555791 1387 1888901983 1388 1900131691 1389 1901875711 1390 1909821103 1391 1914543781 1392 1914806323 1393 1915769131 1394 1915856671 1395 1921551061 1396 1922077123 1397 1923743461 1398 1925059501 1399 1932965191 1400 1934284381 1401 1934812183 1402 1950856393 1403 1953507403 1404 1971937243 1405 1972203691 1406 1980650521 1407 1985014363 1408 1985727283 1409 1986351193 1410 1991881531 1411 1997508943 1412 2000012563 1413 2000280901 1414 2002159771 1415 2002607251 1416 2010132391 1417 2013900253 1418 2016953011 1419 2019019423 1420 2020097971 1421 2022255931 1422 2026035133 1423 2032341643 1424 2034776773 1425 2036130253 1426 2037213361 1427 2038025881 1428 2040916153 1429 2041187221 1430 2042904403 1431 2043085201 1432 2058845251 1433 2060569843 1434 2065111693 1435 2065747951 1436 2067839203 1437 2069749531 1438 2081047543 1439 2084333371 1440 2087621791 1441 2088170113 1442 2091187171 1443 2092742263 1444 2100984733 1445 2102360053 1446 2106855901 1447 2108508643 1448 2113194931 1449 2113746601 1450 2126731573 1451 2132453863 1452 2133839443 1453 2137166671 1454 2142254941 1455 2145588721 1456 2150037793 1457 2150779753 1458 2152449631 1459 2152542421 1460 2155884193 1461 2173377781 1462 2173471021 1463 2173937251 1464 2181216913 1465 2184674341 1466 2195812741 1467 2199000343 1468 2202941161 1469 2203692193 1470 2206039993 1471 2208013111 1472 2214125971 1473 2219304991 1474 2223452563 1475 2225150413 1476 2233176793 1477 2236013083 1478 2239702951 1479 2242448671 1480 2247281431 1481 2254397881 1482 2255917513 1483 2256392503 1484 2259623761 1485 2265902803 1486 2268950323 1487 2269236133 1488 2272381231 1489 2273811541 1490 2281925131 1491 2284983403 1492 2287278451 1493 2293116883 1494 2293883131 1495 2300593261 1496 2306064463 1497 2314139131 1498 2314716433 1499 2317507741 1500 2318085463