0 1 1 254 2 6050 3 52670 4 266114 5 963902 6 2796194 7 6927230 8 15257090 9 30683774 10 57405602 11 101263934 12 170126210 13 274309310 14 427043234 15 644975102 16 948713474 17 1363412990 18 1919399330 19 2652834494 20 3606422402 21 4830154814 22 6382097570 23 8329217150 24 10748247554 25 13726597502 26 17363297954 27 21769989950 28 27071952770 29 33409172414 30 40937450402 31 49829552894 32 60276400130 33 72488296190 34 86696199074 35 103153031102 36 122135029634 37 143943138110 38 168904437410 39 197373617534 40 229734489602 41 266401538174 42 307821513890 43 354475066430 44 406878417794 45 465585075902 46 531187588514 47 604319337470 48 685656373250 49 775919289854 50 875875140002 51 986339390654 52 1108177918850 53 1242309047870 54 1389705623714 55 1551397131902 56 1728471854594 57 1922079068030 58 2133431280290 59 2363806509374 60 2614550601602 61 2887079590334 62 3182882095010 63 3503521760510 64 3850639736834 65 4225957199102 66 4631277907874 67 5068490809790 68 5539572678530 69 6046590796094 70 6591705674402 71 7177173817214 72 7805350522370 73 8478692724350 74 9199761877154 75 9971226877502 76 10795867028354 77 11676575042750 78 12616360087970 79 13618350870014 80 14685798758402 81 15822080951294 82 17030703680930 83 18315305459390 84 19679660364674 85 21127681367102 86 22663423696034 87 24291088246910 88 26015025028610 89 27839736651134 90 29769881853602 91 31810279072574 92 33965910050690 93 36241923485630 94 38643638719394 95 41176549467902 96 43846327590914 97 46658826902270 98 49620087020450 99 52736337259454 100 56014000560002 101 59459697461054 102 63080250111650 103 66882686323070 104 70874243661314 105 75062373579902 106 79454745592994 107 84059251488830 108 88884009583490 109 93937369014974 110 99227914077602 111 104764468596734 112 110556100343810 113 116612125491710 114 122942113110434 115 129555889703102 116 136463543782274 117 143675430486590 118 151202176237730 119 159054683437694 120 167244135206402 121 175782000159614 122 184680037227170 123 193950300511550 124 203605144186754 125 213657227437502 126 224119519438754 127 235005304375550 128 246328186503170 129 258102095247614 130 270341290346402 131 283060367029694 132 296274261241730 133 309998254902590 134 324247981210274 135 339039429983102 136 354388953042434 137 370313269635710 138 386829471899810 139 403955030364734 140 421707799497602 141 440106023286974 142 459168340867490 143 478913792184830 144 499361823700994 145 520532294139902 146 542445480273314 147 565122082747070 148 588583231947650 149 612850493909054 150 637945876260002 151 663891834211454 152 690711276584450 153 718427571878270 154 747064554378914 155 776646530307902 156 807198284011394 157 838745084189630 158 871312690166690 159 904927358200574 160 939615847833602 161 975405428283134 162 1012323884872610 163 1050399525502910 164 1089661187164034 165 1130138242487102 166 1171860606336674 167 1214858742443390 168 1259163670076930 169 1304806970759294 170 1351820795018402 171 1400237869182014 172 1450091502211970 173 1501415592578750 174 1554244635176354 175 1608613728277502 176 1664558580529154 177 1722115517988350 178 1781321491198370 179 1842214082305214 180 1904831512214402 181 1969212647788094 182 2035397009082530 183 2103424776625790 184 2173336798735874 185 2245174598879102 186 2318980383068834 187 2394797047304510 188 2472668185051010 189 2552638094758334 190 2634751787421602 191 2719054994181374 192 2805594173964290 193 2894416521164030 194 2985569973362594 195 3079103219091902 196 3175065705635714 197 3273507646871870 198 3374480031154850 199 3478034629238654 200 3584224002240002 201 3693101509641854 202 3804721317337250 203 3919138405713470 204 4036408577776514 205 4156588467315902 206 4279735547109794 207 4405908137170430 208 4535165413029890 209 4667567414066174 210 4803175051869602 211 4942050118649534 212 5084255295681410 213 5229854161794110 214 5378911201897634 215 5531491815551102 216 5687662325571074 217 5847489986680190 218 6011042994196130 219 6178390492760894 220 6349602585110402 221 6524750340884414 222 6703905805476770 223 6887142008925950 224 7074532974845954 225 7266153729397502 226 7462080310299554 227 7662389775881150 228 7867160214173570 229 8076470752042814 230 8290401564362402 231 8509033883226494 232 8732450007203330 233 8960733310628990 234 9193968252941474 235 9432240388055102 236 9675636373775234 237 9924243981253310 238 10178152104482210 239 10437450769831934 240 10702231145625602 241 10972585551755774 242 11248607469341090 243 11530391550423230 244 11818033627704194 245 12111630724323902 246 12411281063678114 247 12717084079276670 248 13029140424642050 249 13347551983248254 250 13672421878500002 251 14003854483752254 252 14341955432370050 253 14686831627828670 254 15038591253854114 255 15397343784603902 256 15763199994888194 257 16136271970431230 258 16516673118173090 259 16904518176611774 260 17299923226185602 261 17703005699695934 262 18113884392770210 263 18532679474365310 264 18959512497311234 265 19394506408895102 266 19837785561485474 267 20289475723196990 268 20749704088595330 269 21218599289442494 270 21696291405482402 271 22182911975266814 272 22678594007021570 273 23183471989553150 274 23697681903195554 275 24221361230797502 276 24754648968749954 277 25297685638053950 278 25850613295428770 279 26413575544460414 280 26986717546790402 281 27570186033344894 282 28164129315604130 283 28768697296912190 284 29384041483827074 285 30010314997511102 286 30647672585161634 287 31296270631482110 288 31956267170193410 289 32627821895585534 290 33311096174109602 291 34006253056010174 292 34713457286997890 293 35432875319962430 294 36164675326725794 295 36909027209835902 296 37666102614400514 297 38436074939961470 298 39219119352409250 299 40015412795937854 300 40825134005040002 301 41648463516542654 302 42485583681682850 303 43336678678223870 304 44201934522611714 305 45081539082171902 306 45975682087346594 307 46884555143972030 308 47808351745596290 309 48747267285837374 310 49701499070781602 311 50671246331422334 312 51656710236139010 313 52658093903216510 314 53675602413404834 315 54709442822519102 316 55759824174079874 317 56826957511993790 318 57911055893274530 319 59012334400804094 320 60131010156134402 321 61267302332329214 322 62421432166846370 323 63593622974460350 324 64784100160225154 325 65993091232477502 326 67220825815880354 327 68467535664506750 328 69733454674963970 329 71018818899558014 330 72323866559498402 331 73648838058143294 332 74993975994284930 333 76359525175475390 334 77745732631392674 335 79152847627247102 336 80581121677228034 337 82030808557990910 338 83502164322184610 339 84995447312019134 340 86510918172873602 341 88048839866944574 342 89609477686934690 343 91193099269781630 344 92799974610427394 345 94430376075627902 346 96084578417802914 347 97762858788926270 348 99465496754456450 349 101192774307307454 350 102944975881860002 351 104722388368013054 352 106525301125275650 353 108354005996899070 354 110208797324049314 355 112089971960019902 356 113997829284484994 357 115932671217792830 358 117894802235299490 359 119884529381742974 360 121902162285657602 361 123948013173828734 362 126022396885787810 363 128125630888347710 364 130258035290178434 365 132419932856423102 366 134611649023354274 367 136833511913070590 368 139085852348233730 369 141369003866845694 370 143683302737066402 371 146029087972071614 372 148406701344951170 373 150816487403647550 374 153258793485934754 375 155733969734437502 376 158242369111690754 377 160784347415239550 378 163360263292779170 379 165970478257335614 380 168615356702486402 381 171295265917621694 382 174010576103245730 383 176761660386318590 384 179548894835638274 385 182372658477263102 386 185233333309974434 387 188131304320779710 388 191066959500455810 389 194040689859132734 390 197052889441917602 391 200103955344558974 392 203194287729151490 393 206324289839880830 394 209494368018808994 395 212704931721699902 396 215956393533885314 397 219249169186171070 398 222583677570783650 399 225960340757357054 400 229379584008960002 401 232841835798163454 402 236347527823148450 403 239897095023854270 404 243490975598166914 405 247129611018147902 406 250813446046303394 407 254542928751893630 408 258318510527282690 409 262140646104328574 410 266009793570813602 411 269926414386915134 412 273890973401716610 413 277903938869758910 414 281965782467632034 415 286076979310607102 416 290238007969308674 417 294449350486427390 418 298711492393472930 419 303024922727567294 420 307390134048278402 421 311807622454494014 422 316277887601335970 423 320801432717114750 424 325378764620324354 425 330010393736677502 426 334696834116181154 427 339438603450252350 428 344236223088874370 429 349090218057793214 430 354001117075754402 431 358969452571780094 432 363995760702486530 433 369080581369441790 434 374224458236563874 435 379427938747559102 436 384691574143400834 437 390015919479848510 438 395401533645007010 439 400848979376926334 440 406358823281241602 441 411931635848853374 442 417567991473648290 443 423268468470260030 444 429033649091870594 445 434864119548051902 446 440760470022647714 447 446723294691695870 448 452753191741390850 449 458850763386086654 450 465016615886340002 451 471251359566993854 452 477555608835301250 453 483929982199089470 454 490375102284964514 455 496891595856555902 456 503480093832801794 457 510141231306274430 458 516875647561545890 459 523683986093594174 460 530566894626249602 461 537525025130681534 462 544559033843925410 463 551669581287450110 464 558857332285765634 465 566122955985071102 466 573467125871943074 467 580890519792064190 468 588393819968992130 469 595977713022968894 470 603642889989770402 471 611390046339596414 472 619219881996000770 473 627133101354861950 474 635130413303393954 475 643212531239197502 476 651380173089351554 477 659634061329545150 478 667974923003249570 479 676403489740930814 480 684920497779302402 481 693526687980618494 482 702222805852007330 483 711009601564844990 484 719887829974169474 485 728858250638135102 486 737921627837507234 487 747078730595197310 488 756330332695838210 489 765677212705399934 490 775120153990845602 491 784659944739827774 492 794297377980425090 493 804033251600919230 494 813868368369612194 495 823803535954683902 496 833839566944090114 497 843977278865500670 498 854217494206278050 499 864561040433496254 500 875008750014000002 501 885561460434504254 502 896220014221734050 503 906985258962604670 504 917858047324442114 505 928839237075243902 506 939929691103980194 507 951130277440935230 508 962441869278089090 509 973865344989539774 510 985401588151965602 511 997051487565127934 512 1008815937272414210 513 1020695836581421310 514 1032692090084579234 515 1044805607679815102 516 1057037304591257474 517 1069388101389980990 518 1081858924014791330 519 1094450703793050494 520 1107164377461542402 521 1120000887187378814 522 1132961180588945570 523 1146046210756889150 524 1159256936275143554 525 1172594321241997502 526 1186059335291201954 527 1199652953613117950 528 1213376156975904770 529 1227229931746748414 530 1241215269913130402 531 1255333169104136894 532 1269584632611808130 533 1283970669412528190 534 1298492294188455074 535 1313150527348991102 536 1327946395052293634 537 1342880929226826110 538 1357955167592949410 539 1373170153684553534 540 1388526936870729602 541 1404026572377482174 542 1419670121309481890 543 1435458650671858430 544 1451393233392033794 545 1467474948341595902 546 1483704880358212514 547 1500084120267585470 548 1516613764905445250 549 1533294917139585854 550 1550128685891940002 551 1567116186160694654 552 1584258539042446850 553 1601556871754399870 554 1619012317656599714 555 1636626016274211902 556 1654399113319838594 557 1672332760715876030 558 1690428116616912290 559 1708686345432165374 560 1727108617847961602 561 1745696110850254334 562 1764450007747183010 563 1783371498191672510 564 1802461778204072834 565 1821722050194839102 566 1841153522987251874 567 1860757411840177790 568 1880534938470870530 569 1900487331077812094 570 1920615824363594402 571 1940921659557841214 572 1961406084440170370 573 1982070353363196350 574 2002915727275573154 575 2023943473745077502 576 2045154866981732354 577 2066551187860970750 578 2088133723946839970 579 2109903769515246014 580 2131862625577238402 581 2154011599902335294 582 2176352007041888930 583 2198885168352491390 584 2221612412019420674 585 2244535073080127102 586 2267654493447760034 587 2290972021934734910 588 2314489014276340610 589 2338206833154387134 590 2362126848220893602 591 2386250436121816574 592 2410578980520818690 593 2435113872123077630 594 2459856508699135394 595 2484808295108787902 596 2509970643325014914 597 2535344972457950270 598 2560932708778892450 599 2586735285744355454 600 2612754144020160002 601 2638990731505565054 602 2665446503357439650 603 2692122922014475070 604 2719021457221437314 605 2746143586053459902 606 2773490792940376994 607 2801064569691096830 608 2828866415518015490 609 2856897837061470974 610 2885160348414237602 611 2913655471146060734 612 2942384734328231810 613 2971349674558203710 614 3000551835984246434 615 3029992770330143102 616 3059674036919926274 617 3089597202702654590 618 3119763842277229730 619 3150175537917253694 620 3180833879595926402 621 3211740465010983614 622 3242896899609675170 623 3274304796613783550 624 3305965777044682754 625 3337881469748437502 626 3370053511420942754 627 3402483546633103550 628 3435173227856055170 629 3468124215486423614 630 3501338177871626402 631 3534816791335213694 632 3568561740202249730 633 3602574716824734590 634 3636857421607066274 635 3671411563031543102 636 3706238857683906434 637 3741341030278923710 638 3776719813686011810 639 3812376948954900734 640 3848314185341337602 641 3884533280332830974 642 3921035999674435490 643 3957824117394576830 644 3994899415830916994 645 4032263685656259902 646 4069918725904497314 647 4107866343996595070 648 4146108355766619650 649 4184646585487805054 650 4223482865898660002 651 4262619038229115454 652 4302056952226712450 653 4341798466182830270 654 4381845446958954914 655 4422199770012987902 656 4462863319425595394 657 4503837987926597630 658 4545125676921398690 659 4586728296517456574 660 4628647765550793602 661 4670886011612547134 662 4713444971075560610 663 4756326589121014910 664 4799532819765100034 665 4843065625885727102 666 4886926979249280674 667 4931118860537411390 668 4975643259373868930 669 5020502174351375294 670 5065697613058538402 671 5111231592106806014 672 5157106137157459970 673 5203323282948650750 674 5249885073322472354 675 5296793561252077502 676 5344050808868833154 677 5391658887489516350 678 5439619877643550370 679 5487935869100281214 680 5536608960896294402 681 5585641261362772094 682 5635034888152890530 683 5684791968269257790 684 5734914638091391874 685 5785405043403239102 686 5836265339420732834 687 5887497690819392510 688 5939104271761963010 689 5991087265926094334 690 6043448866532061602 691 6096191276370525374 692 6149316707830332290 693 6202827382926356030 694 6256725533327378594 695 6311013400384011902 696 6365693235156659714 697 6420767298443519870 698 6476237860808626850 699 6532107202609934654 700 6588377614027440002 701 6645051395091345854 702 6702130855710265250 703 6759618315699465470 704 6817516104809152514 705 6875826562752795902 706 6934552039235493794 707 6993694893982378430 708 7053257496767061890 709 7113242227440122174 710 7173651475957629602 711 7234487642409713534 712 7295753137049169410 713 7357450380320106110 714 7419581802886633634 715 7482149845661591102 716 7545156959835315074 717 7608605606904448190 718 7672498258700788130 719 7736837397420176894 720 7801625515651430402 721 7866865116405308414 722 7932558713143524770 723 7998708829807797950 724 8065318000848941954 725 8132388771255997502 726 8199923696585403554 727 8267925342990209150 728 8336396287249325570 729 8405339116796818814 730 8474756429751242402 731 8544650834945010494 732 8615024951953811330 733 8685881411126060990 734 8757222853612397474 735 8829051931395215102 736 8901371307318239234 737 8974183655116141310 738 9047491659444194210 739 9121298015907967934 740 9195605431093065602 741 9270416622594899774 742 9345734319048509090 743 9421561260158415230 744 9497900196728520194 745 9574753890692043902 746 9652125115141502114 747 9730016654358724670 748 9808431303844914050 749 9887371870350744254 750 9966841171906500002 751 10046842037852256254 752 10127377308868098050 753 10208449837004380670 754 10290062485712030114 755 10372218129872883902 756 10454919655830072194 757 10538169961418439230 758 10621971955995005090 759 10706328560469467774 760 10791242707334745602 761 10876717340697559934 762 10962755416309058210 763 11049359901595477310 764 11136533775688847234 765 11224280029457735102 766 11312601665538029474 767 11401501698363764990 768 11490983154197987330 769 11581049071163658494 770 11671702499274602402 771 11762946500466490814 772 11854784148627869570 773 11947218529631225150 774 12040252741364091554 775 12133889893760197502 776 12228133108830653954 777 12322985520695181950 778 12418450275613380770 779 12514530532016036414 780 12611229460536470402 781 12708550244041928894 782 12806496077665012130 783 12905070168835144190 784 13004275737310083074 785 13104116015207471102 786 13204594247036425634 787 13305713689729170110 788 13407477612672705410 789 13509889297740521534 790 13612952039324349602 791 13716669144365954174 792 13821043932388965890 793 13926079735530754430 794 14031779898574341794 795 14138147778980355902 796 14245186746919024514 797 14352900185302209470 798 14461291489815481250 799 14570364068950233854 800 14680121344035840002 801 14790566749271846654 802 14901703731760210850 803 15013535751537575870 804 15126066281607587714 805 15239298807973251902 806 15353236829669330594 807 15467883858794780030 808 15583243420545228290 809 15699319053245493374 810 15816114308382141602 811 15933632750636086334 812 16051877957915227010 813 16170853521387128510 814 16290563045511740834 815 16411010148074159102 816 16532198460217423874 817 16654131626475361790 818 16776813304805466530 819 16900247166621820094 820 17024436896828054402 821 17149386193850353214 822 17275098769670494370 823 17401578349858932350 824 17528828673607921154 825 17656853493764677502 826 17785656576864584354 827 17915241703164434750 828 18045612666675715970 829 18176773275197934014 830 18308727350351978402 831 18441478727613527294 832 18575031256346492930 833 18709388799836507390 834 18844555235324448674 835 18980534454040007102 836 19117330361235292034 837 19254946876218478910 838 19393387932387496610 839 19532657477263755134 840 19672759472525913602 841 19813697894043688574 842 19955476731911702690 843 20098099990483373630 844 20241571688404843394 845 20385895858648947902 846 20531076548549226914 847 20677117819833974270 848 20824023748660328450 849 20971798425648403454 850 21120445955915460002 851 21269970459110117054 852 21420376069446603650 853 21571666935739051070 854 21723847221435825314 855 21876921104653899902 856 22030892778213268994 857 22185766449671400830 858 22341546341357731490 859 22498236690408198974 860 22655841748799817602 861 22814365783385292734 862 22973813075927675810 863 23134187923135059710 864 23295494636695314434 865 23457737543310863102 866 23620920984733498274 867 23785049317799238590 868 23950126914463225730 869 24116158161834661694 870 24283147462211786402 871 24451099233116895614 872 24620017907331399170 873 24789907932930919550 874 24960773773320430754 875 25132619907269437502 876 25305450828947194754 877 25479271047957967550 878 25654085089376331170 879 25829897493782511614 880 26006712817297766402 881 26184535631619805694 882 26363370524058253730 883 26543222097570150590 884 26724094970795494274 885 26905993778092823102 886 27088923169574838434 887 27272887811144067710 888 27457892384528567810 889 27643941587317668734 890 27831040132997757602 891 28019192750988102974 892 28208404186676719490 893 28398679201456272830 894 28590022572760024994 895 28782439094097819902 896 28975933575092109314 897 29170510841514019070 898 29366175735319455650 899 29562933114685253054 900 29760787854045360002 901 29959744844127067454 902 30159808991987276450 903 30360985221048806270 904 30563278471136742914 905 30766693698514827902 906 30971235875921887394 907 31176909992608301630 908 31383721054372514690 909 31591674083597584574 910 31800774119287773602 911 32011026217105179134 912 32222435449406404610 913 32435006905279270910 914 32648745690579568034 915 32863656927967847102 916 33079745756946252674 917 33297017333895395390 918 33515476832111264930 919 33735129441842183294 920 33955980370325798402 921 34178034841826118014 922 34401298097670583970 923 34625775396287186750 924 34851472013241620354 925 35078393241274477502 926 35306544390338485154 927 35535930787635780350 928 35766557777655226370 929 35998430722209769214 930 36231555000473834402 931 36465936009020764094 932 36701579161860294530 933 36938489890476073790 934 37176673643863219874 935 37416135888565919102 936 37656882108715064834 937 37898917806065936510 938 38142248500035919010 939 38386879727742262334 940 38632817044039881602 941 38880066021559197374 942 39128632250744016290 943 39378521339889452030 944 39629738915179886594 945 39882290620726971902 946 40136182118607671714 947 40391419088902343870 948 40648007229732862850 949 40905952257300782654 950 41165259905925540002 951 41425935928082697854 952 41687986094442229250 953 41951416193906841470 954 42216232033650340514 955 42482439439156035902 956 42750044254255185794 957 43019052341165482430 958 43289469580529577890 959 43561301871453650174 960 43834555131546009602 961 44109235296955745534 962 44385348322411413410 963 44662900181259762110 964 44941896865504501634 965 45222344385845111102 966 45504248771715687074 967 45787616071323832190 968 46072452351689584130 969 46358763698684384894 970 46646556217070090402 971 46935836030538020414 972 47226609281748048770 973 47518882132367733950 974 47812660763111489954 975 48107951373779797502 976 48404760183298455554 977 48703093429757873150 978 49002957370452401570 979 49304358281919706814 980 49607302459980182402 981 49911796219776402494 982 50217845895812615330 983 50525457841994276990 984 50834638431667625474 985 51145394057659295102 986 51457731132315971234 987 51771656087544085310 988 52087175374849550210 989 52404295465377535934 990 52723022849952285602 991 53043364039116971774 992 53365325563173593090 993 53688913972222911230 994 54014135836204428194 995 54340997744936403902 996 54669506308155914114 997 54999668155558948670 998 55331489936840550050 999 55664978321734992254 1000 56000140000056000002