1 1 2 5 3 65 4 377 5 1189 6 1469 7 25805 8 58589 9 134945 10 137345 11 170585 12 272609 13 285389 14 420209 15 538733 16 592409 17 618449 18 680705 19 778805 20 1163065 21 1520441 22 1700945 23 2099201 24 2831009 25 4020029 26 4174169 27 4516109 28 5059889 29 5215769 30 5447273 31 5903549 32 6924301 33 7389161 34 8679553 35 11106965 36 11320469 37 11903345 38 12065885 39 12867749 40 13133665 41 14526269 42 15581033 43 16980109 44 20326085 45 21225581 46 22151849 47 22258781 48 23705681 49 24665969 50 25032509 51 26468329 52 34973249 53 38400149 54 38442337 55 39256229 56 40598753 57 44931653 58 46591505 59 49342229 60 50937949 61 54525965 62 57210677 63 59547557 64 69057365 65 78369785 66 82123145 67 85511285 68 86426129 69 101432981 70 104651149 71 104765429 72 105023789 73 110234249 74 111040565 75 124810649 76 126446849 77 147702869 78 156713765 79 164795245 80 202712861 81 233520209 82 235057745 83 249404189 84 256016669 85 274360085 86 275541209 87 275577749 88 279332261 89 281286785 90 286308665 91 326335085 92 329613101 93 342837809 94 378888509 95 381842369 96 385659629 97 405604121 98 406756349 99 410676785 100 421833565 101 438555221 102 442991429 103 507777209 104 518178869 105 521689265 106 601157765 107 608022577 108 619879805 109 631408189 110 638177669 111 651083705 112 695498453 113 699039809 114 702119105 115 706220189 116 740326709 117 742258529 118 752139737 119 755901101 120 781364429 121 792516437 122 794671709 123 795570929 124 796813289 125 845797985 126 851297849 127 894443549 128 926978429 129 935153729 130 936756269 131 944661689 132 958454549 133 962955377 134 975331649 135 979118909 136 995766533 137 1038068585 138 1046603557 139 1061730305 140 1067442749 141 1068542369 142 1095681509 143 1157325665 144 1167212969 145 1217613449 146 1277511065 147 1311964289 148 1315098329 149 1331873465 150 1409560949 151 1446303833 152 1447686305 153 1459108349 154 1494011441 155 1503928529 156 1532883365 157 1573408745 158 1598325749 159 1619570069 160 1651385189 161 1668773105 162 1676679965 163 1719346229 164 1771789949 165 1777947989 166 1881120149 167 1929154505 168 1955699549 169 1988023949 170 2016546713 171 2018473469 172 2045423645 173 2095912169 174 2131906985 175 2155112609 176 2155682645 177 2157826229 178 2181025769 179 2216783249 180 2248318645 181 2271673577 182 2288237705 183 2425025213 184 2485089749 185 2536196849 186 2552143985 187 2594071649 188 2615464865 189 2671602121 190 2757710045 191 2820409085 192 2944987757 193 2962222289 194 2970406801 195 3051373709 196 3106478645 197 3114045089 198 3164006429 199 3174469649 200 3189797909 201 3193820009 202 3283841249 203 3336600689 204 3377392577 205 3407044877 206 3414160385 207 3506549969 208 3524685749 209 3592690685 210 3607222189 211 3717937637 212 3751622549 213 3896847149 214 4046865605 215 4165394813 216 4200718409 217 4227893981 218 4383584945 219 4439513129 220 4543976645 221 4577031269 222 4755893309 223 4845762389 224 4938297029 225 4987871729 226 5097799745 227 5154991049 228 5219415989 229 5244773489 230 5393344349 231 5741418149 232 5758185509 233 5769878309 234 5878036709 235 5967048149 236 6178811249 237 6295049305 238 6607706729 239 6722617849 240 6800516645 241 6908592989 242 7142466869 243 7641915749 244 7715739233 245 7764272585 246 7784153117 247 7942473629 248 7958542349 249 8069455745 250 8207994989 251 8288994149 252 8351117189 253 8371309505 254 8453559533 255 8453889905 256 8476072709 257 8564821649 258 8630448749 259 8655999673 260 8754740069 261 8818053229 262 8954199029 263 9154003949 264 9231683369 265 9394171289 266 9438772265 267 9452141585 268 9591177049 269 9700118189 270 9778661549 271 9811825685 272 10118781413 273 10315527389 274 10373111549 275 10490890409 276 10529578709 277 10767282569 278 10894634309 279 11186320445 280 11187785237 281 11433494069 282 11465997581 283 11471766749 284 11696559029 285 11822186249 286 12126973949 287 12272902109 288 12462304553 289 12645507797 290 12660343253 291 12708665969 292 12738377105 293 12938804969 294 13388050169 295 13396278869 296 14034183929 297 14074589633 298 14275435085 299 14336328005 300 14721158609 301 14737815269 302 15241618349 303 15934243649 304 16024985129 305 16090357709 306 16392400973 307 16396346537 308 16594052669 309 16596713249 310 16718588405 311 16854652649 312 17126470349 313 17140689449 314 17371218149 315 17865027557 316 18014203349 317 18038441501 318 18276330077 319 18282981821 320 18444469553 321 19136738069 322 20384791085 323 21041369369 324 21089890289 325 21108749297 326 21339215489 327 21392994545 328 21456222749 329 21558799145 330 22125094109 331 22127519609 332 22617037829 333 22700357549 334 23746372649 335 24435801389 336 24519883205 337 24676733549 338 24703899485 339 24796719149 340 24891799829 341 24894050585 342 25205540849 343 25486178605 344 25910309333 345 26184382865 346 26241491249 347 26694145889 348 26797495409 349 26954036689 350 27057963197 351 27691269605 352 27753419429 353 27773450249 354 28119922529 355 28742964977 356 28811792609 357 29111570669 358 29301211421 359 29435667029 360 30331355249 361 30454392149 362 30634701245 363 30697340309 364 30853253129 365 31120952057 366 31275580229 367 31558567949 368 31740487369 369 32209442369 370 32261220809 371 32552981537 372 32579152073 373 32610504149 374 32684810381 375 32796793853 376 33102236789 377 33450524405 378 33949942949 379 33976932665 380 34023907133 381 34075954289 382 34299936989 383 34727005529 384 34906119569 385 35081114081 386 35125533449 387 35534976749 388 35823602645 389 36033854669 390 36193484249 391 36419517485 392 36546852509 393 36873365957 394 37727710085 395 37740313445 396 38449195357 397 39007261565 398 39014587949 399 39086867753 400 39484063709 401 40261648349 402 40429639529 403 41017211729 404 41192812709 405 41288291729 406 41307239609 407 41492182913 408 41580371909 409 41648350589 410 41731828181 411 42175753685 412 42220423829 413 42400547153 414 42772756949 415 42799497569 416 42819172829 417 42949017605 418 43059949505 419 44127743309 420 44338908781 421 44372890169 422 44870417045 423 45095452181 424 45284336369 425 46362807413 426 46809448685 427 46993147109 428 47300306885 429 47824650449 430 48315104045 431 49541107769 432 50125731389 433 50367073469 434 50382648329 435 50885210249 436 51069100949 437 51780047549 438 52058013209 439 53054073449 440 53238821789 441 53992748669 442 54464442749 443 54944752589 444 55301324429 445 55332376865 446 55606397249 447 56183924681 448 56349541009 449 56711425049 450 56874915929 451 57589411417 452 58015618037 453 58166955937 454 59132835929 455 59154999749 456 59476336685 457 59556390209 458 60300174449 459 61670928449 460 61743816161 461 61746647885 462 62175011417 463 62294541497 464 62654133149 465 63618030865 466 64377302765 467 64764103949 468 65578881605 469 65611189409 470 65629255649 471 66126026693 472 66786416549 473 66861860281 474 67791747869 475 67806809789 476 68574321997 477 69619407689 478 70076477249 479 71070772049 480 72354071789 481 72664153589 482 72725733761 483 72870958285 484 73339534385 485 73694705489 486 73897945637 487 73932181109 488 74486397089 489 74580063245 490 74832430049 491 74849686001 492 75175587629 493 75972043349 494 77050380329 495 77185391849 496 77683516637 497 78143195213 498 78515866169 499 79880895653 500 80105776061 501 80265300209 502 80325452129 503 80617906973 504 83586138245 505 83918857769 506 84169970585 507 84743104445 508 85598618993 509 85602768173 510 85778794889 511 85977885149 512 87533469449 513 87594249469 514 87748870949 515 88887692893 516 89144150705 517 90563880569 518 91797954793 519 92189380205 520 92558574569 521 92614453469 522 94220978669 523 95048126549 524 96256838105 525 96627090209 526 96891972449 527 97743562949 528 98535567689 529 98735491889 530 99448399349 531 100250524709 532 100848443849 533 101055750809 534 101926084721 535 102188713769 536 102281977169 537 102997567721 538 103066853189 539 103709687549 540 105471741869 541 106526961449 542 107706722957 543 108706514993 544 108739415069 545 109294191005 546 109610371205 547 110781959777 548 111670853645 549 112539522749 550 112996581749 551 113182855565 552 113956387649 553 115230413429 554 116452408049 555 116937929429 556 117696972269 557 117831809537 558 119934560861 559 120290292329 560 120422995349 561 120919608809 562 121022671769 563 121283256569 564 121367337545 565 121646657249 566 123848184473 567 124391759309 568 125571518729 569 126581339729 570 127087638005 571 127380808169 572 127515807649 573 127539842429 574 129973025069 575 130531506209 576 130757995745 577 131249736449 578 131733560965 579 132199306469 580 132309463049 581 132679636249 582 132944352749 583 133171621505 584 133954645229 585 134639177777 586 134742290549 587 135831005561 588 135974927609 589 136340050769 590 136614146309 591 136819155941 592 137392809749 593 137408736149 594 137760454649 595 138109123529 596 138618775709 597 139133186009 598 139845272669 599 140457876509 600 141143400845 601 141458106257 602 142661984765 603 142800017753 604 142933242269 605 143192918609 606 143296646401 607 143552928089 608 143737652213 609 144300119105 610 144947729849 611 146316740429 612 146677191869 613 146697495097 614 146897512649 615 147025777469 616 147264110069 617 148635922889 618 148720716269 619 149060674349 620 149326987949 621 150128575505 622 150651584945 623 151351297829 624 151800200477 625 152107352165 626 152661734081 627 152898355609 628 152992532069 629 153512769605 630 154177035869 631 154348917869 632 155081190653 633 155171001449 634 155400393329 635 158221642409 636 158493696269 637 158496991649 638 159398000285 639 159672304805 640 160439867909 641 160568037449 642 161667617789 643 162894618809 644 163530672689 645 163846606013 646 164490421589 647 165263429141 648 165302372149 649 167466336365 650 167490180689 651 167497485077 652 168068438849 653 173121659009 654 173147569685 655 173216031209 656 173346431345 657 173381588249 658 173623712849 659 173662861805 660 173965656605 661 174168102329 662 174178183085 663 174209477609 664 174681353249 665 174936422429 666 175084243685 667 175298808005 668 175920617249 669 177030632789 670 177681366629 671 178529225309 672 181142888849 673 186891559049 674 186922518509 675 187060138649 676 188610334009 677 188626957049 678 188850896849 679 188995057745 680 188996739749 681 190459691201 682 191692306805 683 192941243585 684 193369364369 685 196733596769 686 197142495769 687 197366156909 688 197409539249 689 198487903949 690 199346334389 691 199892757329 692 202224422861 693 202962584213 694 204085907765 695 204367583069 696 204392044949 697 204825987209 698 207056723249 699 209388043409 700 209425878449 701 210685208009 702 210699427769 703 212647073561 704 213771110981 705 214386098149 706 214558780589 707 216365442149 708 216861976889 709 217234493981 710 217271756285 711 218185853045 712 219062757689 713 219408581405 714 219584227589 715 219732028529 716 221798172689 717 221806382849 718 222546111749 719 223448759729 720 223552637549 721 223960466561 722 223976136149 723 226244300129 724 229017302645 725 231358056929 726 232875306845 727 233951607689 728 234409944005 729 234520866509 730 234608117729 731 236043518633 732 236771439449 733 237335286005 734 239503613845 735 245122176389 736 245502487229 737 245790219569 738 246292296809 739 246821878169 740 247126000589 741 247232902949 742 247382731133 743 248602294889 744 248794621685 745 248918911877 746 250696349045 747 250837609229 748 253480709429 749 254101055585 750 254909431985 751 257032682693 752 257178977549 753 257979881249 754 259057034249 755 259383370949 756 259808190965 757 260631507629 758 261100073585 759 262777086389 760 262876152461 761 264320279873 762 264673259045 763 267443333585 764 269491706861 765 269961373709 766 270497225921 767 272760263333 768 272993037029 769 275012126549 770 275619039149 771 276426731041 772 276882185969 773 277451462105 774 279110684429 775 281904339149 776 282832786781 777 284381787521 778 284647664249 779 285201002969 780 285686323721 781 286996139009 782 287086853897 783 287987167649 784 288756979685 785 289582971569 786 290233513709 787 290261809529 788 292793624045 789 293294217869 790 295517933549 791 298142167049 792 299939971409 793 303927371045 794 305120121749 795 305984445689 796 306202754885 797 308758498649 798 312960238109 799 313070223689 800 313491583457 801 313595308949 802 316346784689 803 316350555569 804 318072744989 805 318125034809 806 318797549549 807 319762341821 808 320470165049 809 322637020649 810 324936813221 811 326051809109 812 327985203149 813 333149293385 814 333543407885 815 334456886189 816 335541924629 817 335833993949 818 338367572789 819 339846946829 820 341153391305 821 341155244009 822 341262317969 823 342635828849 824 343270454669 825 343722699449 826 345532242509 827 345888076445 828 346013733449 829 346593925565 830 347374763189 831 348129868769 832 348923780945 833 352312903865 834 352316720209 835 352920640049 836 354253010357 837 355658728697 838 356389860749 839 356870058929 840 358247828861 841 359850394385 842 362294359349 843 367786883309 844 370384235549 845 371606192189 846 372690550349 847 373076593469 848 374937978617 849 374958808349 850 375133566989 851 375399401345 852 377242684649 853 377523812665 854 378144368549 855 378183255449 856 378244105469 857 380430601109 858 382390187849 859 384135213509 860 384207718985 861 384657202049 862 389128497029 863 389685438449 864 390362086049 865 391836665849 866 394099853069 867 399395916989 868 400517241137 869 400987548737 870 401276205329 871 401362314209 872 404706874445 873 406707555245 874 407232227429 875 409596933689 876 409864010933 877 413052057989 878 416135461769 879 417750546149 880 418662481145 881 419183932969 882 419957087549 883 420501771269 884 421723465253 885 423692156381 886 424266354629 887 424655066609 888 425293598645 889 426363686165 890 426985766129 891 429170119949 892 429977293217 893 431494836149 894 431741628149 895 432300089285 896 432858925745 897 432987662249 898 433881248345 899 434517174629 900 435516021329 901 436300431449 902 437412849389 903 437902008389 904 439055870777 905 439722901169 906 443029277249 907 446097167585 908 447964069409 909 450252334349 910 451264756865 911 451989854861 912 452527625393 913 452543099021 914 452567577149 915 457219884329 916 457455568349 917 458530789529 918 458820716705 919 461056103045 920 462558193985 921 465088048361 922 469262874365 923 470475771485 924 472108848749 925 473214259349 926 473325827129 927 473566540985 928 473813767349 929 475939704305 930 475996862249 931 477192430529 932 477242530577 933 478817035505 934 480016220249 935 482944498469 936 483692350049 937 484121047409 938 484980212429 939 486891700217 940 489219087629 941 490645676429 942 491662815269 943 491737204529 944 492738166985 945 492901858709 946 494732633849 947 495407235053 948 496079625049 949 497736343169 950 498690023089 951 499136754689 952 500072675381 953 501219895049 954 501794736785 955 503205002585 956 503565503909 957 503968304629 958 506951560205 959 508017138005 960 516036654629 961 516119102729 962 517755778721 963 518263960829 964 519890498945 965 521104757381 966 521175774209 967 521815772309 968 523166083505 969 524364887969 970 525282124289 971 527607872909 972 527786140349 973 529146308249 974 529286974649 975 531218550329 976 532527408881 977 533354737733 978 534806652449 979 537735768569 980 541716272369 981 550033431953 982 559530034037 983 560543346089 984 560648413709 985 561228558929 986 563893908605 987 566542427345 988 567659905469 989 567943591049 990 567953166521 991 571553490349 992 573281372933 993 574124032789 994 577432392029 995 578599544249 996 578945482505 997 579608288909 998 580468106777 999 581461599329 1000 584942276645 1001 587705355509 1002 590500323881 1003 593053184645 1004 594358976705 1005 594851597009 1006 596130220349 1007 596959807289 1008 598923244529 1009 599092818505 1010 599909737517 1011 601959499973 1012 610248199265 1013 611106986741 1014 611663113529 1015 612580497605 1016 612807437489 1017 613150084469 1018 617049292229 1019 617939666405 1020 618746429069 1021 623206875953 1022 623817340649 1023 625383125729 1024 625871953013 1025 626962807349 1026 627168011489 1027 628154470709 1028 634121437949 1029 635271936533 1030 635533331165 1031 637198099829 1032 638100421109 1033 639261180557 1034 641667043289 1035 645005376749 1036 647118999869 1037 647934653249 1038 649293368789 1039 661022974313 1040 661379904965 1041 663750460853 1042 664763027669 1043 665468938049 1044 666858213449 1045 667188633869 1046 668655339169 1047 669060280885 1048 669749689349 1049 671247417749 1050 674761910705 1051 675718212689 1052 676144660481 1053 676211950349 1054 682013328749 1055 685164163949 1056 685532117717 1057 689410145489 1058 691864382789 1059 692880284249 1060 694639387889 1061 696577389965 1062 699920009249 1063 704136093029 1064 705411978569 1065 709468481789 1066 713546097641 1067 713870371565 1068 714728816009 1069 715121011961 1070 716328140309 1071 719969182829 1072 727444849669 1073 730416053513 1074 731079933149 1075 731896407449 1076 734281445105 1077 734597313449 1078 734845573097 1079 735710777009 1080 738979730605 1081 744016576445 1082 746347965557 1083 748061783369 1084 748894489109 1085 751610018249 1086 755873569889 1087 756283275509 1088 757010871629 1089 757297120229 1090 761578694729 1091 761683046849 1092 764815584389 1093 764960186549 1094 767086033409 1095 769568371889 1096 771820802549 1097 772451934869 1098 773678689181 1099 774320485049 1100 776904259949 1101 787605099749 1102 789889398349 1103 791557679933 1104 793425127949 1105 794616477269 1106 803990742749 1107 807253439849 1108 807451142549 1109 808444419749 1110 808617327209 1111 811913189849 1112 813678673949 1113 816203106445 1114 818340496181 1115 820347404057 1116 822283989785 1117 839014935749 1118 844285547885 1119 846828451349 1120 847164331649 1121 848407065421 1122 848677168289 1123 849637480949 1124 850637198249 1125 857809395365 1126 858367482209 1127 860315608529 1128 861277199705 1129 864306143585 1130 865006853749 1131 867037171349 1132 869100139949 1133 871466829449 1134 876881684249 1135 877232037149 1136 878738054417 1137 879195884489 1138 879550234709 1139 879711394769 1140 881921899429 1141 883609308413 1142 886043615309 1143 887556581729 1144 888552951569 1145 888953695409 1146 894798217529 1147 899077998545 1148 904814108549 1149 905130980129 1150 907867063349 1151 908159190929 1152 910869620569 1153 911545182197 1154 911967666245 1155 915233574905 1156 923469001793 1157 928362683849 1158 930032868869 1159 930543475445 1160 934780083341 1161 936716596649 1162 943130622689 1163 943296412409 1164 944030382749 1165 944255144069 1166 949007363009 1167 950188609565 1168 954928929149 1169 957496199309 1170 958130414345 1171 959203037285 1172 959798573369 1173 961469500445 1174 961925139629 1175 964015400273 1176 964223406809 1177 965704069889 1178 970724821849 1179 970878746669 1180 971528229629 1181 972179544965 1182 974593066061 1183 980253487421 1184 981263686805 1185 982931830217 1186 982975594589 1187 984827546009 1188 986359461905 1189 994552567865 1190 994556536049 1191 994746793949 1192 999471488885