1 41 2 97 3 193 4 241 5 401 6 433 7 601 8 977 9 1033 10 1361 11 1753 12 2281 13 2897 14 3793 15 4241 16 4561 17 5113 18 6737 19 6961 20 7993 21 10273 22 11953 23 12841 24 13457 25 17681 26 22273 27 22481 28 26641 29 27961 30 32833 31 37321 32 42641 33 49801 34 49937 35 54361 36 57193 37 58153 38 63073 39 63377 40 76801 41 94321 42 98041 43 102161 44 139201 45 175633 46 182417 47 185833 48 201673 49 212561 50 212593 51 239441 52 253081 53 256337 54 273601 55 291857 56 292753 57 299281 58 310481 59 316817 60 326113 61 368521 62 375841 63 410953 64 413521 65 419537 66 434353 67 436993 68 458401 69 466561 70 477553 71 504017 72 528401 73 613841 74 654553 75 657793 76 686801 77 773777 78 776233 79 779761 80 803921 81 822721 82 829993 83 876497 84 878041 85 885553 86 974417 87 996881 88 1031057 89 1063033 90 1079593 91 1125793 92 1142833 93 1173521 94 1216681 95 1247761 96 1260881 97 1352641 98 1404497 99 1409041 100 1423321 101 1471441 102 1486097 103 1499921 104 1630801 105 1635913 106 1682281 107 1697881 108 1708321 109 1739833 110 1745113 111 1852393 112 1885201 113 1897361 114 1907233 115 2070793 116 2093881 117 2199361 118 2229121 119 2341457 120 2344033 121 2380921 122 2411881 123 2455561 124 2468113 125 2590097 126 2679841 127 2756561 128 2765641 129 2785633 130 2886673 131 2889617 132 2947601 133 3352633 134 3474257 135 3508201 136 3623441 137 3819857 138 3996073 139 4012081 140 4108801 141 4330633 142 4464841 143 4541233 144 4566841 145 4584401 146 4592521 147 4730897 148 4748113 149 4780241 150 4897441 151 5031121 152 5261777 153 5331553 154 5340793 155 5726521 156 5841961 157 6046753 158 6153041 159 6209297 160 6294161 161 6355513 162 6446593 163 6466921 164 6507673 165 6639377 166 6869713 167 7070353 168 7174481 169 7198561 170 7327921 171 7480721 172 7513153 173 7557073 174 7778593 175 7856881 176 7946833 177 7952081 178 8162521 179 8334841 180 8427481 181 8536721 182 8720281 183 9066193 184 9223441 185 9504961 186 9541993 187 9732881 188 10042633 189 10197137 190 10259281 191 10426513 192 10582081 193 10621153 194 10820561 195 10883473 196 10976041 197 11015833 198 11485393 199 11648641 200 11770961 201 11848721 202 12020161 203 12524593 204 12538753 205 12823633 206 13045841 207 13086737 208 13271521 209 13491001 210 13540817 211 13697473 212 13756753 213 13980193 214 14145193 215 14190361 216 14386921 217 14462881 218 14615401 219 14922841 220 15062233 221 15264721 222 15342961 223 15578881 224 16199441 225 16216801 226 16752721 227 17032201 228 17081761 229 17247481 230 17546897 231 17976017 232 18003121 233 18241513 234 18826993 235 18983521 236 19195217 237 19439353 238 19443857 239 19775881 240 20047121 241 20187121 242 20313121 243 20421433 244 20659601 245 20693473 246 20711057 247 20814161 248 21132481 249 21177041 250 21743641 251 22284497 252 22930001 253 22972921 254 23038481 255 23049673 256 23629393 257 24039481 258 24098353 259 24314833 260 24334561 261 24416081 262 24671161 263 26237777 264 27426241 265 27889033 266 28065041 267 28440961 268 29276561 269 30019513 270 30388817 271 30451217 272 30481513 273 30947041 274 31585361 275 31776401 276 31933873 277 32001721 278 32096081 279 32364793 280 32501473 281 32869841 282 32959153 283 33443161 284 33535753 285 33954001 286 34210873 287 34234273 288 34644497 289 34774681 290 34844561 291 35246417 292 35438281 293 35718161 294 35772433 295 36084121 296 36329297 297 36445441 298 36534161 299 37083281 300 37100353 301 37466713 302 37834873 303 38427673 304 38700913 305 38825681 306 38966801 307 39178961 308 39325513 309 39462737 310 39904561 311 39980401 312 40360681 313 40436953 314 40462393 315 40536017 316 41306401 317 41589673 318 41842961 319 41899801 320 42133153 321 43257001 322 43309633 323 43546873 324 43842257 325 44262481 326 44443601 327 44769553 328 45145033 329 45429521 330 45954913 331 46144921 332 46635313 333 47667857 334 47706721 335 47844961 336 48288673 337 48678601 338 48688721 339 48958081 340 49084241 341 49547593 342 49603921 343 49801321 344 50452681 345 50843537 346 51136873 347 51734801 348 51739321 349 51998593 350 52027441 351 52114033 352 53042161 353 53392321 354 53421553 355 53597113 356 53743633 357 54007873 358 55606921 359 55636753 360 55905601 361 56685913 362 56806441 363 57073937 364 57592993 365 58276817 366 58354393 367 58415521 368 58622801 369 58813633 370 59552161 371 59923153 372 60109081 373 60171121 374 61984201 375 62317457 376 62710633 377 62932561 378 62996041 379 64144153 380 64272361 381 64388561 382 65025617 383 65108833 384 65399641 385 65983201 386 66699961 387 66765313 388 67387753 389 67749433 390 68071121 391 68376433 392 68442601 393 68773921 394 69072793 395 69172561 396 69939841 397 70040233 398 70341841 399 71048113 400 71081833 401 71284321 402 72471241 403 72528977 404 72709801 405 73108241 406 73633633 407 74371217 408 75151633 409 75811921 410 76615081 411 77141161 412 77492881 413 77810113 414 78552841 415 78726161 416 78978841 417 79085521 418 79941553 419 80239121 420 80478913 421 80982073 422 81198193 423 82381457 424 82646353 425 82973953 426 83740873 427 83850721 428 83923993 429 84144001 430 84401041 431 85595537 432 86694793 433 86843833 434 87403873 435 87490001 436 87807761 437 87815713 438 88604641 439 88657937 440 88717633 441 89094793 442 89405201 443 91017041 444 91145281 445 91910641 446 91991057 447 92861201 448 93103273 449 93644401 450 93683113 451 93876793 452 94031881 453 95606801 454 95828177 455 95863753 456 96805993 457 99517841 458 99856721 459 100140121 460 100309457 461 100741441 462 101344561 463 101989873 464 102677761 465 102799393 466 103042873 467 103205353 468 103277201 469 104661521 470 105009041 471 106110673 472 106729633 473 106853641 474 106977721 475 109265281 476 110053457 477 112508521 478 112635841 479 112933201 480 114212041 481 114297553 482 116230033 483 118091761 484 118641617 485 118764881 486 118875481 487 119006353 488 119382161 489 120538513 490 121594801 491 122257321 492 122921641 493 123632233 494 124523353 495 125372881 496 125896721 497 126810193 498 127080601 499 128064017 500 128346313 501 128845273 502 129254233 503 129733841 504 130805041 505 131284817 506 131997193 507 132687433 508 132871801 509 133890257 510 134021201 511 134397721 512 134954761 513 135326761 514 136866673 515 137288161 516 137898121 517 138744913 518 139547041 519 139578641 520 139972633 521 140825761 522 141187217 523 141538681 524 141681481 525 141860177 526 142253401 527 142396561 528 143257033 529 144704081 530 146337481 531 146627953 532 147598273 533 147792721 534 149108593 535 150823033 536 151019593 537 151856401 538 151867601 539 152286161 540 152448481 541 153091201 542 153190201 543 153536953 544 155027473 545 156925801 546 157276753 547 158331961 548 159239233 549 159346961 550 159946681 551 160634897 552 162894241 553 162937361 554 163370897 555 163609753 556 165401681 557 166229521 558 167004001 559 169059281 560 169963441 561 171845953 562 172162577 563 172843681 564 173159353 565 174695441 566 174742033 567 176013361 568 177236041 569 178453841 570 178676761 571 180576017 572 180929473 573 181252441 574 181899241 575 183476177 576 184878481 577 185477233 578 185627921 579 185695201 580 187334041 581 188485513 582 189310153 583 189420241 584 190136593 585 191573353 586 192315281 587 192460201 588 192571201 589 192786257 590 193293481 591 193794313 592 194991761 593 196099217 594 196252153 595 197599321 596 199007521 597 200194273 598 200477353 599 200874001 600 200987401 601 201838921 602 201844241 603 203132177 604 204100817 605 204575881 606 205091113 607 205263001 608 206985841 609 207676993 610 209142161 611 209641513 612 210337081 613 211731673 614 212081041 615 212897353 616 213913937 617 214124761 618 215179633 619 216060673 620 216590161 621 217179241 622 218064361 623 218182513 624 218537161 625 218572241 626 219074321 627 222436241 628 222942737 629 223173793 630 224490361 631 225390241 632 226674641 633 227195401 634 227738353 635 228040273 636 228947233 637 229492273 638 229855993 639 233203513 640 233692441 641 233753593 642 234304321 643 234404561 644 234488041 645 234924497 646 236636761 647 237190873 648 237560641 649 238362793 650 238486321 651 239454737 652 240033121 653 240591193 654 241087801 655 242088017 656 243851537 657 244735697 658 247338601 659 247575761 660 248110097 661 249545281 662 250367401 663 254386577 664 254567057 665 255470417 666 257057161 667 258371921 668 259306681 669 262083793 670 264030073 671 264160081 672 264408017 673 266766961 674 268337233 675 269320993 676 269517961 677 269649313 678 269770001 679 270635473 680 271072337 681 271631441 682 274001881 683 274266793 684 275373521 685 275792521 686 276656761 687 277189273 688 277455721 689 277989001 690 279859513 691 280998241 692 282173777 693 283215313 694 283505681 695 283686721 696 287065321 697 287743441 698 288354433 699 288672401 700 289374193 701 290804881 702 292649521 703 295255561 704 296080921 705 296149753 706 297777617 707 299878561 708 300710353 709 300713297 710 302516521 711 303421633 712 306565153 713 309021313 714 309208721 715 310076953 716 312193633 717 316448593 718 318629777 719 319086841 720 319235921 721 320449937 722 320803993 723 321260561 724 321449113 725 321807793 726 322956913 727 323532241 728 324309521 729 324468241 730 324921041 731 325549921 732 328298233 733 328588201 734 330112633 735 332716817 736 334414441 737 334783697 738 337787713 739 338596873 740 339554401 741 342905681 742 343534481 743 345476641 744 346592761 745 348232993 746 349727473 747 350401033 748 350489297 749 351525073 750 357172273 751 359441681 752 361342153 753 362940673 754 366377953 755 367987561 756 370062241 757 373223833 758 375313201 759 375545713 760 375855841 761 376147601 762 377175313 763 377408401 764 378185881 765 381653201 766 382759121 767 383493961 768 384042481 769 384277681 770 393665353 771 393744721 772 394697761 773 398920801 774 399880081 775 400440193 776 401160913 777 402524041 778 403567993 779 403620881 780 406353041 781 406950001 782 409094417 783 410022073 784 410508193 785 414488953 786 418067537 787 422014921 788 424336721 789 425473201 790 428779921 791 430272121 792 431517601 793 432062417 794 432297617 795 435014521 796 435682201 797 436684681 798 437251601 799 438441793 800 439447441 801 440286361 802 441546241 803 441798433 804 445093457 805 445252273 806 446096713 807 447244241 808 449880017 809 452966161 810 454244041 811 455438353 812 459373561 813 462207073 814 464637137 815 467294761 816 468592681 817 469198993 818 471454441 819 473211857 820 474196817 821 474689681 822 475196473 823 477466273 824 477990841 825 479303521 826 479384657 827 481232041 828 482285593 829 482988601 830 483868081 831 488100721 832 488843921 833 489692713 834 490932721 835 492351793 836 495117521 837 496532161 838 500372233 839 502698641 840 504137281 841 505395433 842 506295073 843 506745193 844 507274961 845 507646033 846 511347841 847 511709713 848 514178321 849 515698753 850 516062161 851 522420497 852 523082713 853 527085521 854 529966513 855 530795593 856 530988881 857 531625321 858 534395761 859 535043233 860 537729793 861 539101457 862 539493601 863 540415697 864 540678737 865 542750281 866 547010897 867 547540241 868 549761881 869 550981801 870 554555473 871 556629721 872 558235201 873 558518761 874 560316313 875 563002577 876 567036497 877 567059041 878 567726001 879 567916633 880 568384337 881 571640353 882 572708177 883 575088433 884 576912433 885 578065921 886 580859537 887 581147521 888 582594841 889 583862801 890 584140633 891 585494881 892 585785281 893 591542417 894 598164881 895 598927801 896 600691153 897 602555281 898 603734113 899 604815721 900 608658313 901 609941881 902 612080081 903 612513073 904 613404361 905 616566737 906 617075353 907 618865201 908 621156001 909 622153321 910 622198097 911 623550913 912 624450193 913 625650241 914 628422161 915 631064713 916 632371681 917 633176641 918 633579313 919 636502513 920 637411081 921 640140673 922 640963217 923 642267721 924 643543697 925 644702953 926 645718993 927 652138441 928 652182737 929 659103001 930 663791057 931 664144513 932 665691673 933 669926417 934 670240393 935 671391377 936 675012433 937 675207761 938 676156081 939 676884361 940 677561681 941 678445457 942 680322961 943 682202233 944 683979481 945 689115073 946 692163553 947 696273841 948 697436561 949 697857961 950 699549673 951 701667193 952 702303073 953 702525137 954 707331281 955 709316761 956 711235633 957 711550097 958 712455761 959 712757777 960 714439513 961 716084177 962 719366113 963 723233521 964 725063401 965 727974433 966 729918361 967 734897953 968 739278161 969 743707513 970 743899601 971 751253353 972 752789041 973 756745153 974 763466897 975 763472233 976 765795001 977 766680793 978 769674121 979 770045777 980 770784241 981 771006361 982 773503121 983 774342001 984 778019521 985 779493137 986 784056073 987 786858673 988 790228393 989 790587857 990 794728721 991 799928161 992 801440657 993 806252177 994 809231881 995 809789777 996 811851121 997 814626257 998 816416401 999 816759313 1000 821223721 1001 827080153 1002 831572641 1003 833303761 1004 840992081 1005 841976657 1006 844276241 1007 844425553 1008 844658041 1009 848149201 1010 848964841 1011 852184337 1012 855621073 1013 855821201 1014 856674433 1015 863360761 1016 865113617 1017 866537041 1018 874207561 1019 874562401 1020 875390641 1021 880249633 1022 881080561 1023 883100161 1024 890007961 1025 890246641 1026 892754713 1027 895026961 1028 895266313 1029 896822881 1030 897015377 1031 898980361 1032 901086161 1033 904265113 1034 908359393 1035 908573201 1036 909685993 1037 911858881 1038 912704593 1039 914379857 1040 919861841 1041 920891537 1042 920940481 1043 921578321 1044 926045833 1045 931220177 1046 932630593 1047 933852553 1048 938625841 1049 939524561 1050 940710313 1051 943288441 1052 943690577 1053 945993121 1054 946977601 1055 947470033 1056 949687561 1057 951003281 1058 951907681 1059 952050257 1060 953018713 1061 954377521 1062 957098041 1063 957345553 1064 963419593 1065 964307537 1066 965282833 1067 966028633 1068 968516713 1069 970135681 1070 970384873 1071 972379561 1072 974875801 1073 976289681 1074 976500073 1075 977125153 1076 978411857 1077 980128321 1078 990298033 1079 993321361 1080 995213281 1081 997485961 1082 998623273 1083 1001659273 1084 1002798961 1085 1002982481 1086 1004826673 1087 1006221913 1088 1006602601 1089 1007491153 1090 1009269433 1091 1012321561 1092 1014480977 1093 1014995953 1094 1017035953 1095 1017726737 1096 1021339217 1097 1021633441 1098 1023424153 1099 1024595921 1100 1025856913 1101 1028036041 1102 1028934001 1103 1030761617 1104 1031124881 1105 1033172521 1106 1034201353 1107 1040772193 1108 1043096281 1109 1043225473 1110 1045035001 1111 1052418553 1112 1054106161 1113 1056445081 1114 1058552081 1115 1061000401 1116 1062955681 1117 1066218481 1118 1070533033 1119 1078005961 1120 1079637521 1121 1083002353 1122 1083528961 1123 1084582561 1124 1087878361 1125 1088142241 1126 1088934073 1127 1091566097 1128 1098679697 1129 1100978833 1130 1103767801 1131 1105363081 1132 1109958737 1133 1112422681 1134 1116161353 1135 1117888337 1136 1120843513 1137 1121781121 1138 1125401281 1139 1126877833 1140 1127415001 1141 1128892873 1142 1131716953 1143 1134594257 1144 1138320193 1145 1140210361 1146 1141831753 1147 1142237281 1148 1146702841 1149 1149955993 1150 1153757161 1151 1158653593 1152 1159879321 1153 1160270801 1154 1166017681 1155 1170392593 1156 1171473617 1157 1171761433 1158 1172635601 1159 1173268081 1160 1173798161 1161 1174961297 1162 1176695881 1163 1179029641 1164 1179619601 1165 1180678393 1166 1183566481 1167 1184805313 1168 1185356113 1169 1199306233 1170 1200691873 1171 1200696017 1172 1201088081 1173 1201800961 1174 1205797841 1175 1208156177 1176 1209718033 1177 1210516817 1178 1214850641 1179 1218917641 1180 1219336633 1181 1222411441 1182 1224729041 1183 1226610601 1184 1228572673 1185 1229834833 1186 1232782393 1187 1233203761 1188 1236155353 1189 1237431761 1190 1239110473 1191 1240219217 1192 1244605841 1193 1245454753 1194 1246866793 1195 1247997001 1196 1250541841 1197 1252664521 1198 1253230873 1199 1253402321 1200 1255405841 1201 1257812177 1202 1262594161 1203 1263304921 1204 1266861721 1205 1277550161 1206 1277848081 1207 1278277081 1208 1281854881 1209 1284433993 1210 1286154841 1211 1290929681 1212 1297224361 1213 1306831697 1214 1308877457 1215 1312540513 1216 1314135073 1217 1316665937 1218 1317617473 1219 1318634041 1220 1319069833 1221 1329835601 1222 1330717513 1223 1331073617 1224 1331739121 1225 1335975673 1226 1336853041 1227 1338608641 1228 1339486873 1229 1345144721 1230 1345642561 1231 1346669881 1232 1347550753 1233 1347635537 1234 1348431913 1235 1349754193 1236 1350489073 1237 1353283441 1238 1356669961 1239 1360958801 1240 1371413201 1241 1373221321 1242 1376187481 1243 1377671761 1244 1378117201 1245 1379305393 1246 1383021793 1247 1383914473 1248 1387801937 1249 1389066641 1250 1389574801 1251 1392260041 1252 1400481001 1253 1401828553 1254 1406325073 1255 1411279561 1256 1412932993 1257 1414286521 1258 1417035857 1259 1421724497 1260 1423431377 1261 1424836081 1262 1429413521 1263 1435576393 1264 1436182681 1265 1436265617 1266 1443772081 1267 1450314961 1268 1457941561 1269 1460692033 1270 1461609433 1271 1462221193 1272 1463904193 1273 1466002961 1274 1466813473 1275 1469112313 1276 1469418961 1277 1476941833 1278 1479248593 1279 1482327073 1280 1489419721 1281 1490361617 1282 1497148321 1283 1498541593 1284 1499547857 1285 1499986001 1286 1500862481 1287 1502880361 1288 1507070113 1289 1514040401 1290 1514480657 1291 1514532961 1292 1515000001 1293 1525066001 1294 1537973161 1295 1539699193 1296 1540641073 1297 1547714353 1298 1555750321 1299 1570464977 1300 1573788313 1301 1574502737 1302 1576804753 1303 1579983073 1304 1583960473 1305 1586349313 1306 1586647121 1307 1590972841 1308 1597680913 1309 1598640361 1310 1602961441 1311 1605044041 1312 1612438481 1313 1614191401 1314 1629010393 1315 1634019001 1316 1639683121 1317 1640169073 1318 1640817121 1319 1659110417 1320 1662274513 1321 1663260497 1322 1663579441 1323 1664721673 1324 1665701041 1325 1666190833 1326 1667987353 1327 1669726481 1328 1672564681 1329 1679448977 1330 1685184673 1331 1687320001 1332 1690278841 1333 1697522473 1334 1702635241 1335 1705607473 1336 1709078353 1337 1710401521 1338 1712061137 1339 1718351281 1340 1721503153 1341 1728484817 1342 1736018897 1343 1739792081 1344 1743814153 1345 1745459537 1346 1747323673 1347 1748327041 1348 1755399761 1349 1756531993 1350 1757296337 1351 1758719441 1352 1759047553 1353 1764417617 1354 1765596433 1355 1769127793 1356 1771483993 1357 1775021233 1358 1781599753 1359 1782781801 1360 1787683033 1361 1788259217 1362 1789882321 1363 1791913633 1364 1792567697 1365 1800559561 1366 1806165073 1367 1812290113 1368 1813822993 1369 1818254953 1370 1821838561 1371 1823375473 1372 1823546281 1373 1824913033 1374 1826451241 1375 1827648073 1376 1833638113 1377 1836379681 1378 1836893953 1379 1838847377 1380 1840495873 1381 1841759441 1382 1844960281 1383 1845159761 1384 1847194513 1385 1853388673 1386 1859075761 1387 1864253401 1388 1869538961 1389 1877575633 1390 1884514993 1391 1884734417 1392 1887120553 1393 1900175353 1394 1907890001 1395 1914325081 1396 1915309841 1397 1926244393 1398 1934668817 1399 1939150097 1400 1942639121 1401 1943663641 1402 1945780393 1403 1947545233 1404 1950017353 1405 1952667793 1406 1953728473 1407 1954258921 1408 1959567361 1409 1959744433 1410 1964641937 1411 1975713673 1412 1978737361 1413 2000683513 1414 2001419921 1415 2004442513 1416 2006054593 1417 2012063057 1418 2013047761 1419 2015381521 1420 2017649297 1421 2021311753 1422 2023830241 1423 2024261201 1424 2027316497 1425 2040582737 1426 2041142113 1427 2051455921 1428 2052724321 1429 2055443641 1430 2055806353 1431 2055987721 1432 2064159761 1433 2064702793 1434 2066730641 1435 2072343601 1436 2072907281 1437 2075440321 1438 2080641041 1439 2087667553 1440 2091873241 1441 2093154073 1442 2093703121 1443 2096669777 1444 2100114001 1445 2102497681 1446 2103965233 1447 2111310673 1448 2112240017 1449 2120694673 1450 2124380353 1451 2125780817 1452 2136196033 1453 2138318417 1454 2140080193 1455 2141745913 1456 2143553297 1457 2146697297 1458 2148229873 1459 2152867273 1460 2156580793 1461 2158770641 1462 2160347921 1463 2163273193 1464 2164030481 1465 2166809473 1466 2173331233 1467 2191269793 1468 2204959921 1469 2208342121 1470 2209529297 1471 2212855753 1472 2214361321 1473 2214549553 1474 2218046417 1475 2219645201 1476 2220200233 1477 2228715857 1478 2230852817 1479 2236060441 1480 2238141553 1481 2249699833 1482 2256345073 1483 2268521713 1484 2269474393 1485 2270808481 1486 2276530441 1487 2276912161 1488 2277045137 1489 2286656833 1490 2290561937 1491 2295463993 1492 2296038961 1493 2299298473 1494 2300449441 1495 2301025033 1496 2302176433 1497 2306784913 1498 2310096401 1499 2311013401 1500 2316593233 1501 2323165457 1502 2327773081 1503 2328931153 1504 2342269681 1505 2343933521 1506 2351959081 1507 2355450257 1508 2358365041 1509 2359142113 1510 2361279721