1 5 2 37 3 150 4 449 5 1113 6 2422 7 4788 8 8790 9 15213 10 25091 11 39754 12 60879 13 90545 14 131292 15 186184 16 258876 17 353685 18 475665 19 630686 20 825517 21 1067913 22 1366706 23 1731900 24 2174770 25 2707965 26 3345615 27 4103442 28 4998875 29 6051169 30 7281528 31 8713232 32 10371768 33 12284965 34 14483133 35 16999206 36 19868889 37 23130809 38 26826670 39 31001412 40 35703374 41 40984461 42 46900315 43 53510490 44 60878631 45 69072657 46 78164948 47 88232536 48 99357300 49 111626165 50 125131305 51 139970350 52 156246597 53 174069225 54 193553514 55 214821068 56 238000042 57 263225373 58 290639015 59 320390178 60 352635571 61 387539649 62 425274864 63 466021920 64 509970032 65 557317189 66 608270421 67 663046070 68 721870065 69 784978201 70 852616422 71 925041108 72 1002519366 73 1085329325 74 1173760435 75 1268113770 76 1368702335 77 1475851377 78 1589898700 79 1711194984 80 1840104108 81 1977003477 82 2122284353 83 2276352190 84 2439626973 85 2612543561 86 2795552034 87 2989118044 88 3193723170 89 3409865277 90 3638058879 91 3878835506 92 4132744075 93 4400351265 94 4682241896 95 4979019312 96 5291305768 97 5619742821 98 5964991725 99 6327733830 100 6708670985 101 7108525945 102 7528042782 103 7967987300 104 8429147454 105 8912333773 106 9418379787 107 9948142458 108 10502502615 109 11082365393 110 11688660676 111 12322343544 112 12984394724 113 13675821045 114 14397655897 115 15150959694 116 15936820341 117 16756353705 118 17610704090 119 18501044716 120 19428578202 121 20394537053 122 21400184151 123 22446813250 124 23535749475 125 24668349825 126 25846003680 127 27070133312 128 28342194400 129 29663676549 130 31036103813 131 32461035222 132 33940065313 133 35474824665 134 37066980438 135 38718236916 136 40430336054 137 42205058029 138 44044221795 139 45949685642 140 47923347759 141 49967146801 142 52083062460 143 54273116040 144 56539371036 145 58883933717 146 61308953713 147 63816624606 148 66409184525 149 69088916745 150 71858150290 151 74719260540 152 77674669842 153 80726848125 154 83878313519 155 87131632978 156 90489422907 157 93954349793 158 97529130840 159 101216534608 160 105019381656 161 108940545189 162 112982951709 163 117149581670 164 121443470137 165 125867707449 166 130425439886 167 135119870340 168 139954258990 169 144931923981 170 150056242107 171 155330649498 172 160758642311 173 166343777425 174 172089673140 175 178000009880 176 184078530900 177 190329042997 178 196755417225 179 203361589614 180 210151561893 181 217129402217 182 224299245898 183 231665296140 184 239231824778 185 247003173021 186 254983752199 187 263178044514 188 271590603795 189 280226056257 190 289089101264 191 298184512096 192 307517136720 193 317091898565 194 326913797301 195 336987909622 196 347319390033 197 357913471641 198 368775466950 199 379910768660 200 391324850470 201 403023267885 202 415011659027 203 427295745450 204 439881332959 205 452774312433 206 465980660652 207 479506441128 208 493357804940 209 507540991573 210 522062329761 211 536928238334 212 552145227069 213 567719897545 214 583658944002 215 599969154204 216 616657410306 217 633730689725 218 651196066015 219 669060709746 220 687331889387 221 706016972193 222 725123425096 223 744658815600 224 764630812680 225 785047187685 226 805915815245 227 827244674182 228 849041848425 229 871315527929 230 894074009598 231 917325698212 232 941079107358 233 965342860365 234 990125691243 235 1015436445626 236 1041284081719 237 1067677671249 238 1094626400420 239 1122139570872 240 1150226600644 241 1178897025141 242 1208160498105 243 1238026792590 244 1268505801941 245 1299607540777 246 1331342145978 247 1363719877676 248 1396751120250 249 1430446383325 250 1464816302775 251 1499871641730 252 1535623291587 253 1572082273025 254 1609259737024 255 1647166965888 256 1685815374272 257 1725216510213 258 1765382056165 259 1806323830038 260 1848053786241 261 1890584016729 262 1933926752054 263 1978094362420 264 2023099358742 265 2068954393709 266 2115672262851 267 2163265905610 268 2211748406415 269 2261132995761 270 2311433051292 271 2362662098888 272 2414833813756 273 2467962021525 274 2522060699345 275 2577143976990 276 2633226137965 277 2690321620617 278 2748445019250 279 2807611085244 280 2867834728178 281 2929131016957 282 2991515180943 283 3055002611090 284 3119608861083 285 3185349648481 286 3252240855864 287 3320298531984 288 3389538892920 289 3459978323237 290 3531633377149 291 3604520779686 292 3678657427865 293 3754060391865 294 3830746916206 295 3908734420932 296 3988040502798 297 4068682936461 298 4150679675675 299 4234048854490 300 4318808788455 301 4404977975825 302 4492575098772 303 4581619024600 304 4672128806964 305 4764123687093 306 4857623095017 307 4952646650798 308 5049214165765 309 5147345643753 310 5247061282346 311 5348381474124 312 5451326807914 313 5555918070045 314 5662176245607 315 5770122519714 316 5879778278771 317 5991165111745 318 6104304811440 319 6219219375776 320 6335931009072 321 6454462123333 322 6574835339541 323 6697073488950 324 6821199614385 325 6947236971545 326 7075209030310 327 7205139476052 328 7337052210950 329 7470971355309 330 7606921248883 331 7744926452202 332 7885011747903 333 8027202142065 334 8171522865548 335 8317999375336 336 8466657355884 337 8617522720469 338 8770621612545 339 8925980407102 340 9083625712029 341 9243584369481 342 9405883457250 343 9570550290140 344 9737612421346 345 9907097643837 346 10079033991743 347 10253449741746 348 10430373414475 349 10609833775905 350 10791859838760 351 10976480863920 352 11163726361832 353 11353626093925 354 11546210074029 355 11741508569798 356 11939552104137 357 12140371456633 358 12343997664990 359 12550462026468 360 12759796099326 361 12972031704269 362 13187200925899 363 13405336114170 364 13626469885847 365 13850635125969 366 14077864989316 367 14308192901880 368 14541652562340 369 14778277943541 370 15018103293977 371 15261163139278 372 15507492283701 373 15757125811625 374 16010099089050 375 16266447765100 376 16526207773530 377 16789415334237 378 17056106954775 379 17326319431874 380 17600089852963 381 17877455597697 382 18158454339488 383 18443124047040 384 18731502985888 385 19023629719941 386 19319543113029 387 19619282330454 388 19922886840545 389 20230396416217 390 20541851136534 391 20857291388276 392 21176757867510 393 21500291581165 394 21827933848611 395 22159726303242 396 22495710894063 397 22835929887281 398 23180425867900 399 23529241741320 400 23882420734940 401 24240006399765 402 24602042612017 403 24968573574750 404 25339643819469 405 25715298207753 406 26095581932882 407 26480540521468 408 26870219835090 409 27264666071933 410 27663925768431 411 28068045800914 412 28477073387259 413 28891056088545 414 29310041810712 415 29734078806224 416 30163215675736 417 30597501369765 418 31036985190365 419 31481716792806 420 31931746187257 421 32387123740473 422 32847900177486 423 33314126583300 424 33785854404590 425 34263135451405 426 34746021898875 427 35234566288922 428 35728821531975 429 36228840908689 430 36734678071668 431 37246387047192 432 37764022236948 433 38287638419765 434 38817290753353 435 39353034776046 436 39894926408549 437 40443021955689 438 40997378108170 439 41558051944332 440 42125100931914 441 42698582929821 442 43278556189895 443 43865079358690 444 44458211479251 445 45058011992897 446 45664540741008 447 46277857966816 448 46898024317200 449 47525100844485 450 48159149008245 451 48800230677110 452 49448408130577 453 50103744060825 454 50766301574534 455 51436144194708 456 52113335862502 457 52797940939053 458 53490024207315 459 54189650873898 460 54896886570911 461 55611797357809 462 56334449723244 463 57064910586920 464 57803247301452 465 58549527654229 466 59303819869281 467 60066192609150 468 60836714976765 469 61615456517321 470 62402487220162 471 63197877520668 472 64001698302146 473 64814020897725 474 65634917092255 475 66464459124210 476 67302719687595 477 68149771933857 478 69005689473800 479 69870546379504 480 70744417186248 481 71627376894437 482 72519500971533 483 73420865353990 484 74331546449193 485 75251621137401 486 76181166773694 487 77120261189924 488 78068982696670 489 79027410085197 490 79995622629419 491 80973700087866 492 81961722705655 493 82959771216465 494 83967926844516 495 84986271306552 496 86014886813828 497 87053856074101 498 88103262293625 499 89163189179150 500 90233720939925 501 91314942289705 502 92406938448762 503 93509795145900 504 94623598620474 505 95748435624413 506 96884393424247 507 98031559803138 508 99190023062915 509 100359872026113 510 101541196038016 511 102734084968704 512 103938629215104 513 105154919703045 514 106383047889317 515 107623105763734 516 108875185851201 517 110139381213785 518 111415785452790 519 112704492710836 520 114005597673942 521 115319195573613 522 116645382188931 523 117984253848650 524 119335907433295 525 120700440377265 526 122077950670940 527 123468536862792 528 124872298061500 529 126289333938069 530 127719744727953 531 129163631233182 532 130621094824493 533 132092237443465 534 133577161604658 535 135075970397756 536 136588767489714 537 138115657126909 538 139656744137295 539 141212133932562 540 142781932510299 541 144366246456161 542 145965182946040 543 147578849748240 544 149207355225656 545 150850808337957 546 152509318643773 547 154182996302886 548 155871952078425 549 157576297339065 550 159296144061230 551 161031604831300 552 162782792847822 553 164549821923725 554 166332806488539 555 168131861590618 556 169947102899367 557 171778646707473 558 173626609933140 559 175491110122328 560 177372265450996 561 179270194727349 562 181185017394089 563 183116853530670 564 185065823855557 565 187032049728489 566 189015653152746 567 191016756777420 568 193035483899690 569 195071958467101 570 197126305079847 571 199198648993058 572 201289116119091 573 203397833029825 574 205524926958960 575 207670525804320 576 209834758130160 577 212017753169477 578 214219640826325 579 216440551678134 580 218680616978033 581 220939968657177 582 223218739327078 583 225517062281940 584 227835071500998 585 230172901650861 586 232530688087859 587 234908566860394 588 237306674711295 589 239725149080177 590 242164128105804 591 244623750628456 592 247104156192300 593 249605485047765 594 252127878153921 595 254671477180862 596 257236424512093 597 259822863246921 598 262430937202850 599 265060790917980 600 267712569653410 601 270386419395645 602 273082486859007 603 275800919488050 604 278541865459979 605 281305473687073 606 284091893819112 607 286901276245808 608 289733772099240 609 292589533256293 610 295468712341101 611 298371462727494 612 301297938541449 613 304248294663545 614 307222686731422 615 310221271142244 616 313244205055166 617 316291646393805 618 319363753848715 619 322460686879866 620 325582605719127 621 328729671372753 622 331902045623876 623 335099891035000 624 338323370950500 625 341572649499125 626 344847891596505 627 348149262947662 628 351476930049525 629 354831060193449 630 358211821467738 631 361619382760172 632 365053913760538 633 368515584963165 634 372004567669463 635 375521033990466 636 379065156849379 637 382637109984129 638 386237067949920 639 389865206121792 640 393521700697184 641 397206728698501 642 400920467975685 643 404663097208790 644 408434795910561 645 412235744429017 646 416066123950038 647 419926116499956 648 423815904948150 649 427735673009645 650 431685605247715 651 435665887076490 652 439676704763567 653 443718245432625 654 447790697066044 655 451894248507528 656 456029089464732 657 460195410511893 658 464393403092465 659 468623259521758 660 472885172989581 661 477179337562889 662 481505948188434 663 485865200695420 664 490257291798162 665 494682419098749 666 499140781089711 667 503632577156690 668 508158007581115 669 512717273542881 670 517310577123032 671 521938121306448 672 526600109984536 673 531296747957925 674 536028240939165 675 540794795555430 676 545596619351225 677 550433920791097 678 555306909262350 679 560215795077764 680 565160789478318 681 570142104635917 682 575159953656123 683 580214550580890 684 585306110391303 685 590434849010321 686 595600983305524 687 600804731091864 688 606046311134420 689 611325943151157 690 616643847815689 691 622000246760046 692 627395362577445 693 632829418825065 694 638302640026826 695 643815251676172 696 649367480238858 697 654959553155741 698 660591698845575 699 666264146707810 700 671977127125395 701 677730871467585 702 683525612092752 703 689361582351200 704 695239016587984 705 701158150145733 706 707119219367477 707 713122461599478 708 719168115194065 709 725256419512473 710 731387614927686 711 737561942827284 712 743779645616294 713 750040966720045 714 756346150587027 715 762695442691754 716 769089089537631 717 775527338659825 718 782010438628140 719 788538639049896 720 795112190572812 721 801731344887893 722 808396354732321 723 815107473892350 724 821864957206205 725 828669060566985 726 835520040925570 727 842418156293532 728 849363665746050 729 856356829424829 730 863397908541023 731 870487165378162 732 877624863295083 733 884811266728865 734 892046641197768 735 899331253304176 736 906665370737544 737 914049262277349 738 921483197796045 739 928967448262022 740 936502285742569 741 944087983406841 742 951724815528830 743 959413057490340 744 967152985783966 745 974944878016077 746 982789012909803 747 990685670308026 748 998635131176375 749 1006637677606225 750 1014693592817700 751 1022803161162680 752 1030966668127812 753 1039184400337525 754 1047456645557049 755 1055783692695438 756 1064165831808597 757 1072603354102313 758 1081096551935290 759 1089645718822188 760 1098251149436666 761 1106913139614429 762 1115631986356279 763 1124407987831170 764 1133241443379267 765 1142132653515009 766 1151081919930176 767 1160089545496960 768 1169155834271040 769 1178281091494661 770 1187465623599717 771 1196709738210838 772 1206013744148481 773 1215377951432025 774 1224802671282870 775 1234288216127540 776 1243834899600790 777 1253443036548717 778 1263112943031875 779 1272844936328394 780 1282639334937103 781 1292496458580657 782 1302416628208668 783 1312400166000840 784 1322447395370108 785 1332558640965781 786 1342734228676689 787 1352974485634334 788 1363279740216045 789 1373650322048137 790 1384086562009074 791 1394588792232636 792 1405157346111090 793 1415792558298365 794 1426494764713231 795 1437264302542482 796 1448101510244123 797 1459006727550561 798 1469980295471800 799 1481022556298640 800 1492133853605880 801 1503314532255525 802 1514564938399997 803 1525885419485350 804 1537276324254489 805 1548738002750393 806 1560270806319342 807 1571875087614148 808 1583551200597390 809 1595299500544653 810 1607120344047771 811 1619014089018074 812 1630981094689639 813 1643021721622545 814 1655136331706132 815 1667325288162264 816 1679588955548596 817 1691927699761845 818 1704341888041065 819 1716831888970926 820 1729398072484997 821 1742040809869033 822 1754760473764266 823 1767557438170700 824 1780432078450410 825 1793384771330845 826 1806415894908135 827 1819525828650402 828 1832714953401075 829 1845983651382209 830 1859332306197808 831 1872761302837152 832 1886271027678128 833 1899861868490565 834 1913534214439573 835 1927288456088886 836 1941124985404209 837 1955044195756569 838 1969046481925670 839 1983132240103252 840 1997301867896454 841 2011555764331181 842 2025894329855475 843 2040317966342890 844 2054827077095871 845 2069422066849137 846 2084103341773068 847 2098871309477096 848 2113726379013100 849 2128668960878805 850 2143699467021185 851 2158818310839870 852 2174025907190557 853 2189322672388425 854 2204709024211554 855 2220185381904348 856 2235752166180962 857 2251409799228733 858 2267158704711615 859 2282999307773618 860 2298932035042251 861 2314957314631969 862 2331075576147624 863 2347287250687920 864 2363592770848872 865 2379992570727269 866 2396487085924141 867 2413076753548230 868 2429762012219465 869 2446543302072441 870 2463421064759902 871 2480395743456228 872 2497467782860926 873 2514637629202125 874 2531905730240075 875 2549272535270650 876 2566738495128855 877 2584304062192337 878 2601969690384900 879 2619735835180024 880 2637602953604388 881 2655571504241397 882 2673641947234713 883 2691814744291790 884 2710090358687413 885 2728469255267241 886 2746951900451354 887 2765538762237804 888 2784230310206170 889 2803027015521117 890 2821929350935959 891 2840937790796226 892 2860052811043235 893 2879274889217665 894 2898604504463136 895 2918042137529792 896 2937588270777888 897 2957243388181381 898 2977007975331525 899 2996882519440470 900 3016867509344865 901 3036963435509465 902 3057170790030742 903 3077490066640500 904 3097921760709494 905 3118466369251053 906 3139124390924707 907 3159896326039818 908 3180782676559215 909 3201783946102833 910 3222900639951356 911 3244133265049864 912 3265482330011484 913 3286948345121045 914 3308531822338737 915 3330233275303774 916 3352053219338061 917 3373992171449865 918 3396050650337490 919 3418229176392956 920 3440528271705682 921 3462948460066173 922 3485490266969711 923 3508154219620050 924 3530940846933115 925 3553850679540705 926 3576884249794200 927 3600042091768272 928 3623324741264600 929 3646732735815589 930 3670266614688093 931 3693926918887142 932 3717714191159673 933 3741628975998265 934 3765671819644878 935 3789843270094596 936 3814143877099374 937 3838574192171789 938 3863134768588795 939 3887826161395482 940 3912648927408839 941 3937603625221521 942 3962690815205620 943 3987911059516440 944 4013264922096276 945 4038752968678197 946 4064375766789833 947 4090133885757166 948 4116027896708325 949 4142058372577385 950 4168225888108170 951 4194531019858060 952 4220974346201802 953 4247556447335325 954 4274277905279559 955 4301139303884258 956 4328141228831827 957 4355284267641153 958 4382569009671440 959 4409996046126048 960 4437565970056336 961 4465279376365509 962 4493136861812469 963 4521139025015670 964 4549286466456977 965 4577579788485529 966 4606019595321606 967 4634606493060500 968 4663341089676390 969 4692223995026221 970 4721255820853587 971 4750437180792618 972 4779768690371871 973 4809250967018225 974 4838884630060780 975 4868670300734760 976 4898608602185420 977 4928700159471957 978 4958945599571425 979 4989345551382654 980 5019900645730173 981 5050611515368137 982 5081478794984258 983 5112503121203740 984 5143685132593218 985 5175025469664701 986 5206524774879519 987 5238183692652274 988 5270002869354795 989 5301982953320097 990 5334124594846344 991 5366428446200816 992 5398895161623880 993 5431525397332965 994 5464319811526541 995 5497279064388102 996 5530403818090153 997 5563694736798201 998 5597152486674750 999 5630777735883300 1000 5664571154592350