0 1 1 1 2 0 3 0 4 1 5 1 6 0 7 0 8 0 9 0 10 1 11 2 12 0 13 2 14 1 15 0 16 0 17 0 18 0 19 0 20 1 21 3 22 1 23 4 24 2 25 2 26 2 27 4 28 1 29 3 30 1 31 0 32 0 33 0 34 0 35 1 36 4 37 3 38 6 39 7 40 6 41 4 42 10 43 6 44 10 45 6 46 10 47 6 48 10 49 4 50 6 51 7 52 6 53 3 54 4 55 1 56 1 57 5 58 6 59 9 60 16 61 12 62 14 63 24 64 20 65 21 66 23 67 28 68 24 69 34 70 20 71 32 72 42 73 29 74 29 75 42 76 32 77 20 78 34 79 24 80 28 81 23 82 21 83 20 84 25 85 20 86 22 87 30 88 38 89 32 90 40 91 47 92 55 93 54 94 74 95 70 96 84 97 90 98 78 99 90 100 129 101 106 102 123 103 134 104 147 105 98 106 168 107 130 108 175 109 144 110 168 111 144 112 184 113 144 114 168 115 144 116 175 117 130 118 168 119 98 120 148 121 141 122 138 123 128 124 176 125 144 126 148 127 184 128 213 129 194 130 252 131 237 132 292 133 284 134 311 135 290 136 408 137 363 138 390 139 406 140 518 141 394 142 542 143 492 144 640 145 557 146 666 147 595 148 776 149 684 150 786 151 718 152 922 153 745 154 917 155 781 156 982 157 826 158 950 159 844 160 1066 161 845 162 936 163 845 164 1066 165 845 166 958 167 847 168 1016 169 853 170 1019 171 875 172 1112 173 978 174 1070 175 1082 176 1230 177 1150 178 1282 179 1313 180 1384 181 1514 182 1584 183 1553 184 1799 185 1955 186 1772 187 2068 188 2137 189 2273 190 2308 191 2520 192 2451 193 2859 194 2768 195 3002 196 3057 197 3491 198 3208 199 3701 200 3615 201 3943 202 3881 203 4318 204 4051 205 4852 206 4492 207 4816 208 4784 209 5505 210 4954 211 5638 212 5304 213 5890 214 5486 215 6188 216 5502 217 6436 218 5822 219 6233 220 6025 221 6706 222 5748 223 6723 224 6127 225 6865 226 6254 227 7032 228 6218 229 7316 230 6843 231 7273 232 7074 233 7964 234 7326 235 8198 236 8019 237 8727 238 8484 239 9314 240 9259 241 9998 242 9914 243 10488 244 10648 245 11761 246 11474 247 12141 248 12639 249 13313 250 13460 251 14325 252 14785 253 15538 254 15954 255 16796 256 17109 257 18287 258 18492 259 19062 260 20718 261 21289 262 21344 263 22514 264 23777 265 24451 266 25230 267 26129 268 27054 269 28118 270 29211 271 29183 272 31156 273 31827 274 32228 275 33662 276 35032 277 34759 278 36489 279 36726 280 38558 281 38998 282 40018 283 39407 284 42076 285 42849 286 42425 287 42935 288 45080 289 44658 290 46196 291 45784 292 47299 293 47680 294 48271 295 48892 296 50523 297 51078 298 50758 299 52016 300 54264 301 54022 302 55089 303 56368 304 57177 305 59882 306 59924 307 60848 308 63033 309 65639 310 65725 311 68209 312 69616 313 72276 314 72829 315 77152 316 77032 317 81636 318 82065 319 85530 320 87626 321 92596 322 91350 323 97426 324 98274 325 103584 326 104466 327 110897 328 109763 329 117692 330 119387 331 124832 332 125492 333 134402 334 133740 335 142663 336 143309 337 151344 338 152593 339 162418 340 161213 341 173119 342 173148 343 182526 344 182611 345 195586 346 194800 347 206776 348 205763 349 218273 350 218785 351 233278 352 229186 353 244563 354 244112 355 258020 356 254880 357 271659 358 268793 359 284626 360 279753 361 298754 362 294061 363 311866 364 303900 365 323900 366 318647 367 336518 368 327418 369 348796 370 340996 371 363020 372 350123 373 373576 374 365459 375 386996 376 375762 377 399379 378 389036 379 414034 380 399471 381 428830 382 416827 383 442872 384 427945 385 459787 386 448053 387 475716 388 460742 389 494667 390 481852 391 515024 392 498272 393 534874 394 521751 395 557470 396 544600 397 582033 398 569116 399 609255 400 593137 401 637529 402 624571 403 666792 404 651415 405 700145 406 687116 407 733613 408 719249 409 769976 410 757590 411 811550 412 793942 413 851143 414 840341 415 894519 416 882227 417 945477 418 930763 419 993218 420 981426 421 1048532 422 1033818 423 1106719 424 1089429 425 1165661 426 1153376 427 1227980 428 1212210 429 1300619 430 1281220 431 1366136 432 1351653 433 1440337 434 1423111 435 1522708 436 1498143 437 1600096 438 1581006 439 1685210 440 1662103 441 1776579 442 1745828 443 1861092 444 1836611 445 1956805 446 1923390 447 2053768 448 2015309 449 2151248 450 2113134 451 2248064 452 2205613 453 2354049 454 2305502 455 2454183 456 2404040 457 2556908 458 2500983 459 2665955 460 2603052 461 2765818 462 2702367 463 2872748 464 2803685 465 2984418 466 2903954 467 3087137 468 3008498 469 3196931 470 3115012 471 3305280 472 3220146 473 3414508 474 3333454 475 3537750 476 3441056 477 3653104 478 3557797 479 3777875 480 3682253 481 3904433 482 3805555 483 4034854 484 3945773 485 4176971 486 4079000 487 4317378 488 4229015 489 4474673 490 4388525 491 4633613 492 4545384 493 4802630 494 4726868 495 4987179 496 4909527 497 5166660 498 5099700 499 5378927 500 5311660 501 5574648 502 5532377 503 5801329 504 5760160 505 6041504 506 6000310 507 6285071 508 6266029 509 6540069 510 6532766 511 6822381 512 6820063 513 7094586 514 7133701 515 7410347 516 7441370 517 7726475 518 7781343 519 8067608 520 8155782 521 8412365 522 8508534 523 8807366 524 8913088 525 9179771 526 9342170 527 9601713 528 9766150 529 10045429 530 10233260 531 10500908 532 10726726 533 10974932 534 11223517 535 11502766 536 11758964 537 11994272 538 12328702 539 12568366 540 12898132 541 13135870 542 13500360 543 13736392 544 14151124 545 14344865 546 14791476 547 15022890 548 15473414 549 15658190 550 16187907 551 16378051 552 16892976 553 17077250 554 17650498 555 17821100 556 18443742 557 18548245 558 19211773 559 19372968 560 20018930 561 20119228 562 20854420 563 20963323 564 21682477 565 21764896 566 22556656 567 22614894 568 23442162 569 23438701 570 24308704 571 24363432 572 25221621 573 25193086 574 26145933 575 26128264 576 27072872 577 27006325 578 28018447 579 27967691 580 28998389 581 28885447 582 29962120 583 29910649 584 30982287 585 30843927 586 32031756 587 31906995 588 33079521 589 32903709 590 34169619 591 34039574 592 35285438 593 35094623 594 36427926 595 36291264 596 37648109 597 37404533 598 38897681 599 38709643 600 40140890 601 39934959 602 41461201 603 41322156 604 42863062 605 42635878 606 44295867 607 44137673 608 45811256 609 45564704 610 47353520 611 47260149 612 48972490 613 48803173 614 50681686 615 50581467 616 52474304 617 52308920 618 54299594 619 54267818 620 56261360 621 56156802 622 58249540 623 58310645 624 60389000 625 60349723 626 62598740 627 62679944 628 64926831 629 64969497 630 67282919 631 67540662 632 69849026 633 70018391 634 72463102 635 72821355 636 75268707 637 75554919 638 78143014 639 78607860 640 81176490 641 81632297 642 84280595 643 84972843 644 87650602 645 88225649 646 91074992 647 91886715 648 94717419 649 95472443 650 98426091 651 99475802 652 102401729 653 103388562 654 106444418 655 107695633 656 110798294 657 111956705 658 115158609 659 116647822 660 119869209 661 121283751 662 124591210 663 126398431 664 129707338 665 131291067 666 134836030 667 136792606 668 140293346 669 142196376 670 145742601 671 148043239 672 151672586 673 153795484 674 157474460 675 160070847 676 163819169 677 166147058 678 170069048 679 172803459 680 176644283 681 179387734 682 183245094 683 186331985 684 190399430 685 193160133 686 197227032 687 200690741 688 204684902 689 207746840 690 212028963 691 215557492 692 219704334 693 223189175 694 227277683 695 231142056 696 235629146 697 239004723 698 243338570 699 247654966 700 251802829 701 255647828 702 260268406 703 264528774 704 268942139 705 273179774 706 277513569 707 282156506 708 287041451 709 291081575 710 295659404 711 300995789 712 305401700 713 309976658 714 314998976 715 320047991 716 324967415 717 330120504 718 334733647 719 340403806 720 345775882 721 350615697 722 355802266 723 362219395 724 367097633 725 372616815 726 378497209 727 384507529 728 390104237 729 396411698 730 401674944 731 408570901 732 414983117 733 420810654 734 426941934 735 434612284 736 440630775 737 447267356 738 454395951 739 461615907 740 468498938 741 476141589 742 482719067 743 490974946 744 499008346 745 505922054 746 513815852 747 522993262 748 530632205 749 538560707 750 547629781 751 556283632 752 565288736 753 574278485 754 582989645 755 592619462 756 603157209 757 611452509 758 621743484 759 632581190 760 642712368 761 652129419 762 664171373 763 674148633 764 686239117 765 696672647 766 708586814 767 719821803 768 733904349 769 743452707 770 757193265 771 769856267 772 783827748 773 794644691 774 810759335 775 822257203 776 838673491 777 850704599 778 866907644 779 879809994 780 898592718 781 909748976 782 928476987 783 942844931 784 961802317 785 974098617 786 995884119 787 1008982005 788 1030920958 789 1044881661 790 1066479299 791 1081234324 792 1106482174 793 1118963023 794 1143995472 795 1160112803 796 1185667286 797 1199726279 798 1228197290 799 1243003664 800 1271821491 801 1287694700 802 1316461140 803 1332887000 804 1365767226 805 1379417400 806 1412210254 807 1430570637 808 1463610244 809 1479151585 810 1515848547 811 1532122459 812 1569337182 813 1586936973 814 1623748753 815 1641537305 816 1683670973 817 1698542782 818 1739806243 819 1759851160 820 1801431441 821 1818473144 822 1864676379 823 1881685211 824 1928307393 825 1946947814 826 1992882045 827 2011906622 828 2063872426 829 2079224368 830 2129732353 831 2151325545 832 2202472168 833 2219763163 834 2276271493 835 2293144179 836 2350090757 837 2369883302 838 2425176766 839 2444587232 840 2507060932 841 2522134552 842 2583386629 843 2605482201 844 2666697418 845 2683769851 846 2751844483 847 2768387751 848 2836189790 849 2856362656 850 2921776913 851 2941362374 852 3016512792 853 3030368405 854 3103134730 855 3125406480 856 3198648353 857 3215615241 858 3296182898 859 3311982022 860 3392108334 861 3413113817 862 3491036428 863 3510504593 864 3599861664 865 3612334167 866 3699323450 867 3722781326 868 3809053447 869 3826169231 870 3921896418 871 3937528386 872 4033665738 873 4055282790 874 4148024886 875 4167616896 876 4274691427 877 4287384743 878 4390732126 879 4416107551 880 4518950052 881 4537299086 882 4652351782 883 4668080766 884 4783389413 885 4806647976 886 4918315047 887 4940357850 888 5068598724 889 5081792849 890 5205590843 891 5234625602 892 5359254675 893 5379523895 894 5517936727 895 5534746188 896 5674531621 897 5701669242 898 5836353720 899 5861493693 900 6015601328 901 6031856310 902 6182308716 903 6215348933 904 6366442431 905 6389731576 906 6557449391 907 6578457876 908 6747097671 909 6779480005 910 6942510283 911 6973327257 912 7160618076 913 7180081591 914 7362548186 915 7401693448 916 7586256229 917 7615990921 918 7818053786 919 7845071315 920 8049370093 921 8089234507 922 8288798489 923 8326630321 924 8553059845 925 8578510981 926 8800700615 927 8849759120 928 9074655593 929 9112201292 930 9356002699 931 9392073328 932 9640772541 933 9690348411 934 9933896181 935 9980977860 936 10255948818 937 10291663758 938 10560508539 939 10620920777 940 10894727780 941 10943528186 942 11239540728 943 11287065585 944 11588843745 945 11649493605 946 11947193319 947 12008147517 948 12338965436 949 12387314196 950 12711936606 951 12787489080 952 13122380038 953 13183107396 954 13539693492 955 13601417897 956 13966172234 957 14042349172 958 14403389964 959 14478728725 960 14876343966 961 14939671721 962 15331741158 963 15422858984 964 15828252970 965 15902451111 966 16329955700 967 16409574129 968 16846927786 969 16937448766 970 17372737398 971 17463371856 972 17939102883 973 18018366308 974 18486025052 975 18592308910 976 19079971157 977 19167937883 978 19675552761 979 19771796536 980 20290537790 981 20394869670 982 20917129239 983 21020676526 984 21583267421 985 21675354519 986 22228587051 987 22349799644 988 22928965743 989 23026740957 990 23623135831 991 23734386429 992 24347208491 993 24460583607 994 25077164963 995 25189583564 996 25848270158 997 25953583021 998 26600937559 999 26731315585 1000 27413589668 1001 27516250297 1002 28213294888 1003 28336233135 1004 29048732504 1005 29168118353 1006 29890983436 1007 30010680837 1008 30777131643 1009 30889384319 1010 31641061728 1011 31777574722 1012 32575740873 1013 32680843977 1014 33488108502 1015 33620473400 1016 34447051797 1017 34571197512 1018 35413370442 1019 35536454294 1020 36421524338 1021 36542293482 1022 37413414554 1023 37557284253 1024 38484981416 1025 38590864584 1026 39522665602 1027 39669694151 1028 40624535106 1029 40754460855 1030 41731394487 1031 41861239475 1032 42885925010 1033 43019613219 1034 44023098392 1035 44179210093 1036 45253578603 1037 45371468260 1038 46446703429 1039 46613317437 1040 47714944543 1041 47858938316 1042 48992428441 1043 49140831928 1044 50318772472 1045 50479371207 1046 51634946447 1047 51819468669 1048 53063323724 1049 53201864407 1050 54439991473 1051 54643996774 1052 55912829084 1053 56092027290 1054 57399039839 1055 57583966171 1056 58939113671 1057 59147504146 1058 60476879526 1059 60708936113 1060 62139641772 1061 62325846076 1062 63748465370 1063 64018298856 1064 65474423600 1065 65712232060 1066 67214557889 1067 67466391409 1068 69018655431 1069 69304307398 1070 70827448180 1071 71138875177 1072 72784777260 1073 73052449249 1074 74676186876 1075 75045339873 1076 76706581321 1077 77047234452 1078 78768080803 1079 79123400402 1080 80895364998 1081 81298630391 1082 83038878093 1083 83475071295 1084 85349431899 1085 85745894371 1086 87593805978 1087 88113342421 1088 90007056488 1089 90492048966 1090 92451312365 1091 92963740703 1092 94975439969 1093 95557402175 1094 97531520943 1095 98147047712 1096 100276246461 1097 100860248907 1098 102953396935 1099 103682612101 1100 105825780040 1101 106523425124 1102 108744262989 1103 109482468883 1104 111751489972 1105 112578665683 1106 114808595818 1107 115675875871 1108 118080358632 1109 118926526998 1110 121282814921 1111 122296900106 1112 124716026528 1113 125704603688 1114 128202281918 1115 129246059278 1116 131788793521 1117 132950690769 1118 135458371089 1119 136657223489 1120 139358216227 1121 140553327632 1122 143191644729 1123 144583648819 1124 147287424063 1125 148657269788 1126 151454111937 1127 152900162394 1128 155737160764 1129 157323229477 1130 160120766299 1131 161748159214 1132 164758325311 1133 166408479565 1134 169334345474 1135 171206026149 1136 174215871173 1137 176065697208 1138 179173354163 1139 181117380788 1140 184251745277 1141 186374701223 1142 189474936401 1143 191633314686 1144 194962647321 1145 197169973889 1146 200388971052 1147 202847686894 1148 206164201882 1149 208599355214 1150 212022381959 1151 214575425933 1152 218009958160 1153 220776830162 1154 224175266222 1155 226967641854 1156 230615127216 1157 233492476355 1158 236999363698 1159 240148893212 1160 243769305505 1161 246894709079 1162 250628998174 1163 253898512741 1164 257612485329 1165 261135120535 1166 264825129780 1167 268353685470 1168 272314095391 1169 275963258639 1170 279735217402 1171 283693378700 1172 287599933604 1173 291521299344 1174 295547312031 1175 299638327103 1176 303624019565 1177 308010119339 1178 311972819441 1179 316335741080 1180 320589453378 1181 325128461743 1182 329149880499 1183 334023178069 1184 338198498377 1185 343020330816 1186 347332413621 1187 352356496555 1188 356581242849 1189 361951724892 1190 366176316289 1191 371491895842 1192 376034816200 1193 381575951438 1194 385823515311 1195 391730313822 1196 396176190810 1197 402016646301 1198 406611955759 1199 412691069068 1200 417157473911 1201 423646229906 1202 428126569175 1203 434516761274 1204 439352591478 1205 446027246087 1206 450522785238 1207 457606092403 1208 462332110028 1209 469323104287 1210 474219870038 1211 481507238288 1212 486229692838 1213 493983772618 1214 498756022138 1215 506358643102 1216 511545446417 1217 519512749889 1218 524282971634 1219 532696912704 1220 537751363528 1221 546067739416 1222 551327506002 1223 559979954069 1224 565021008936 1225 574218012983 1226 579360602915 1227 588354686954 1228 593958071274 1229 603394270856 1230 608520330599 1231 618475181158 1232 623957053669 1233 633768498060 1234 639496350092 1235 649710253080 1236 655187018612 1237 666026692664 1238 671650551391 1239 682235921469 1240 688384092311 1241 699527099238 1242 705130060983 1243 716830745825 1244 722873772344 1245 734403298231 1246 740772626064 1247 752768655614 1248 758828422791 1249 771551614653 1250 777810763528 1251 790231795657 1252 797113432056 1253 810184036869 1254 816448948521 1255 830145130264 1256 836973135394 1257 850462547039 1258 857655352652 1259 871698592893 1260 878539928149 1261 893431908953 1262 900564772309 1263 915072268971 1264 922919598302 1265 938186732084 1266 945373394223 1267 961353417346 1268 969191713121 1269 984922952422 1270 993221665499 1271 1009623269542 1272 1017523396056 1273 1034872013856 1274 1043155935013 1275 1060040502178 1276 1069190524372 1277 1086972226820 1278 1095356594453 1279 1113944613615 1280 1123129421992 1281 1141455178434 1282 1151181002536 1283 1170254454485 1284 1179559992207 1285 1199696349489 1286 1209525747345 1287 1229124446663 1288 1239949058951 1289 1260591268075 1290 1270557418061 1291 1292148238252 1292 1303074741405 1293 1324307772648 1294 1335905873512 1295 1358020915566 1296 1369168405406 1297 1392505260293 1298 1404288056546 1299 1426982312117 1300 1439929034940 1301 1463855564209 1302 1475869775045 1303 1500835268689 1304 1514001783583 1305 1538542836275 1306 1552538292300 1307 1578105136355 1308 1591585237336 1309 1618535467313 1310 1632790549146 1311 1659026866670 1312 1674662317177 1313 1702270333484 1314 1716846594714 1315 1745653396824 1316 1761653658659 1317 1789924363580 1318 1806879821642 1319 1836350143449 1320 1852722959116 1321 1883783446048 1322 1901113852814 1323 1931294194782 1324 1950239998604 1325 1981991299865 1326 1999785981002 1327 2032893713595 1328 2052317969826 1329 2084781149960 1330 2105341681509 1331 2139203640763 1332 2159108985827 1333 2194741586837 1334 2215793695047 1335 2250373686396 1336 2273343683825 1337 2309714343369 1338 2331311028523 1339 2369230565745 1340 2392768375654 1341 2429868073292 1342 2454747249803 1343 2493447346666 1344 2517561096371 1345 2558228385587 1346 2583719283703 1347 2623151001445 1348 2650819612304 1349 2692254262551 1350 2718332046294 1351 2761571953684 1352 2789911431882 1353 2832085181806 1354 2861975279832 1355 2905952338305 1356 2934964117824 1357 2981152932191 1358 3011747966989 1359 3056412125551 1360 3089542502149 1361 3136510285915 1362 3167743564407 1363 3216710335029 1364 3250566609493 1365 3298192062894 1366 3333838862932 1367 3383540393068 1368 3418091865402 1369 3470258532756 1370 3506646588273 1371 3556993729533 1372 3596298751165 1373 3649169036220 1374 3686236998299 1375 3741405091631 1376 3781486090084 1377 3834958270553 1378 3877090629491 1379 3932937979114 1380 3973729512739 1381 4032329145740 1382 4075245279183 1383 4131629288259 1384 4177871042781 1385 4237116602771 1386 4280686015551 1387 4342552155979 1388 4389606658021 1389 4449364975007 1390 4498738627466 1391 4561199649127 1392 4608969584444 1393 4674520065653 1394 4724700464798 1395 4787604990143 1396 4841631088087 1397 4907756934353 1398 4958610200160 1399 5027724143882 1400 5082565666157 1401 5149106855013 1402 5206621694179 1403 5276286419967 1404 5331815199726 1405 5404989448472 1406 5463294961014 1407 5533358264382 1408 5596046122499 1409 5669749895654 1410 5728751879357 1411 5805845726440 1412 5869438062614 1413 5943443179954 1414 6010106085702 1415 6087740318706 1416 6152017326192 1417 6233659670422 1418 6301105378926 1419 6379127076491 1420 6451625524427 1421 6533743705553 1422 6601908882983 1423 6688027244110 1424 6761480592582 1425 6843967477445 1426 6920878271881 1427 7007561244147 1428 7081728171259 1429 7172952657173 1430 7250799226342 1431 7337809197010 1432 7421435799689 1433 7513227817148 1434 7591855427835 1435 7688256906496 1436 7772829198961 1437 7865087316188 1438 7953713098051 1439 8050792514085 1440 8136216302355 1441 8238484788760 1442 8328175016193 1443 8425719371540 1444 8521983939231 1445 8625021660889 1446 8715486724792 1447 8823880242177 1448 8921211995247 1449 9024853062763 1450 9126863457394 1451 9236066832189 1452 9334454486147 1453 9449620360984 1454 9552858609324 1455 9662810922185 1456 9773381097484 1457 9889661323794 1458 9993787018805 1459 10116299618092 1460 10228252021767 1461 10345342556845 1462 10462610490146 1463 10586209747507 1464 10699381710180 1465 10829873475368 1466 10948512588381 1467 11073209544981 1468 11200291252355 1469 11332295582879 1470 11452191670232 1471 11591158740498 1472 11719912100962 1473 11853159807201 1474 11987892251804 1475 12128696798662 1476 12258691900953 1477 12407388353145 1478 12543816449059 1479 12686261815278 1480 12832136769786 1481 12982767021357 1482 13120811591597 1483 13279565323475 1484 13427551048246 1485 13580130341375 1486 13734747139333 1487 13896118101117 1488 14045684206700 1489 14215995411929 1490 14372896202256 1491 14536396381335 1492 14703779467218 1493 14876925453340 1494 15035771517819 1495 15218153255512 1496 15388025761509 1497 15563960417918 1498 15741365222953 1499 15927340315873 1500 16099428445102 1501 16295303276520 1502 16475705053376 1503 16664666951781 1504 16856624761483 1505 17056724042777 1506 17239342605173 1507 17449837889465 1508 17644981306580 1509 17848864679782 1510 18052383591144 1511 18267534671933 1512 18465344389649 1513 18691911428183 1514 18899289154699 1515 19118889786199 1516 19338453232177 1517 19570791020326 1518 19780859578706 1519 20024703365614 1520 20248700152186 1521 20485744908274 1522 20718992941788 1523 20969213756579 1524 21196574787583 1525 21459450199256 1526 21697239648283 1527 21953255989171 1528 22204482565868 1529 22475103021672 1530 22716465621970 1531 22999553137951 1532 23256373538544 1533 23533207084220 1534 23799898848391 1535 24091725696180 1536 24352214785910 1537 24657924737420 1538 24930593855664 1539 25229692367877 1540 25516590967227 1541 25832031672682 1542 26108995174221 1543 26438295882439 1544 26732109206396 1545 27055877617930 1546 27359843795580 1547 27700501089638 1548 27998574919975 1549 28354431087264 1550 28666312286742 1551 29015690433271 1552 29342283550268 1553 29710543548248 1554 30027328476831 1555 30410453682565 1556 30745325385960 1557 31123704798578 1558 31469527742550 1559 31867013452091 1560 32207172276568 1561 32620464966408 1562 32975924846819 1563 33384102183351 1564 33754545433277 1565 34183961698555 1566 34544492526569 1567 34989549154189 1568 35370197589142 1569 35811725886355 1570 36203545875577 1571 36665946341876 1572 37052382854341 1573 37532030332560 1574 37935476574840 1575 38410958898398 1576 38828873809379 1577 39328278314959 1578 39737435165217 1579 40252898183288 1580 40683739338554 1581 41196833888462 1582 41638562758630 1583 42175344021189 1584 42612243034604 1585 43167108474019 1586 43622417743934 1587 44174514402258 1588 44644213314648 1589 45222851918921 1590 45684777431986 1591 46279267307413 1592 46764361423462 1593 47358875834435 1594 47854612988528 1595 48475476733865 1596 48966562738141 1597 49605670180196 1598 50117715361139 1599 50755951464002 1600 51281372880084 1601 51948690636407 1602 52467484934407 1603 53151163272714 1604 53694832640448 1605 54381077701350 1606 54934037294873 1607 55648921928430 1608 56199082475371 1609 56932535009031 1610 57505805406462 1611 58239907244958 1612 58825054398775 1613 59592329380113 1614 60172619033347 1615 60955802409390 1616 61562083713970 1617 62350570992634 1618 62965802263082 1619 63786022922257 1620 64399862355534 1621 65237947138495 1622 65877250652431 1623 66719548233103 1624 67368809188042 1625 68247753675665 1626 68894057671422 1627 69787983081872 1628 70462909697435 1629 71365825483502 1630 72048470318597 1631 72985716952128 1632 73668549788711 1633 74624268824271 1634 75335453272854 1635 76298745630070 1636 77017067486867 1637 78020770230553 1638 78739841372183 1639 79757612031854 1640 80507690087296 1641 81538209633136 1642 82294008163447 1643 83363400621100 1644 84122074309195 1645 85209516906850 1646 85998957557472 1647 87097592166508 1648 87892671393850 1649 89036533833829 1650 89836274516311 1651 90992337931846 1652 91824940981511 1653 92999874429211 1654 93836750081143 1655 95054708524419 1656 95896689217796 1657 97131872019144 1658 98009701744750 1659 99261150315105 1660 100141560612011 1661 101442583789969 1662 102331742281970 1663 103644767980513 1664 104569988364863 1665 105908066865481 1666 106834926853477 1667 108220193155347 1668 109157254977174 1669 110559461839800 1670 111536478529674 1671 112959971582347 1672 113936105454893 1673 115416202620972 1674 116406548554118 1675 117897521664698 1676 118926600035449 1677 120449039516252 1678 121479133084210 1679 123054368609492 1680 124099257421231 1681 125690110572163 1682 126779246203972 1683 128399505172917 1684 129484748385556 1685 131168445372946 1686 132273554426116 1687 133965946417400 1688 135114761372687 1689 136847313058320 1690 137995424356062 1691 139785880203774 1692 140953384175589 1693 142760909609605 1694 143978584854260 1695 145823225054175 1696 147032780976481 1697 148947364466624 1698 150185675449654 1699 152108475467788 1700 153395072177954 1701 155366367316489 1702 156649184602555 1703 158687044325921 1704 159996286373593 1705 162051224990228 1706 163415723773394 1707 165516130577970 1708 166870923276902 1709 169049782142136 1710 170441743978235 1711 172627050831272 1712 174071291492863 1713 176317859438439 1714 177757316514153 1715 180078081107240 1716 181550028377813 1717 183887322390514 1718 185423249933020 1719 187816880946708 1720 189340019115831 1721 191820679906051 1722 193389454959108 1723 195877894239649 1724 197504928020538 1725 200067092238370 1726 201686673182780 1727 204330301723546 1728 205993347229388 1729 208655189761398 1730 210389535035213 1731 213118791790434 1732 214835980388908 1733 217664380955900 1734 219438697498137 1735 222275595503918 1736 224113152218680 1737 227035854776624 1738 228866946416151 1739 231881783904624 1740 233766386604916 1741 236799865103778 1742 238762339841401 1743 241879246035553 1744 243822397135796 1745 247049796478081 1746 249061153201066 1747 252296212164741 1748 254380140002783 1749 257718195503708 1750 259794606841183 1751 263233406186213 1752 265372980579745 1753 268835764195963 1754 271062551017279 1755 274624618020741 1756 276828630451279 1757 280511508871889 1758 282799759014349 1759 286493003768395 1760 288861125222190 1761 292673651319983 1762 295031755687635 1763 298959818256836 1764 301394989972318 1765 305349888006630 1766 307879801373903 1767 311949705456637 1768 314457706408554 1769 318662562589347 1770 321270570065387 #