1 32 2 162 3 1250 4 4802 5 29282 6 57122 7 167042 8 260642 9 559682 10 1414562 11 1847042 12 3748322 13 5651522 14 6837602 15 9759362 16 15780962 17 24234722 18 27691682 19 40302242 20 50823362 21 56796482 22 77900162 23 94916642 24 125484482 25 177058562 26 208120802 27 225101762 28 262159202 29 282316322 30 326094722 31 520289282 32 588999842 33 704550722 34 746602082 35 985768802 36 1039771202 37 1215146402 38 1411823522 39 1555592642 40 1791490082 41 2053251362 42 2146566242 43 2661726722 44 2774976002 45 3012276962 46 3136478402 47 3964238882 48 4945946882 49 5310475682 50 5500116962 51 5894591042 52 6525617282 53 6746805122 54 7938252002 55 8724940802 56 9568701122 57 10472228642 58 10787160962 59 11774678882 60 12469679042 61 12828495842 62 14740101602 63 17765748002 64 18709903682 65 19195849922 66 20196078242 67 24007225442 68 25795835522 69 28996654562 70 29670967202 71 31054805762 72 33220624322 73 36282253442 74 38713757282 75 41265473762 76 43035325442 77 45796090082 78 49681193762 79 51713923202 80 55965865922 81 61643329442 82 62828744162 83 69014298242 84 70304250242 85 74282767682 86 77027340002 87 81285926402 88 87235809602 89 90330350882 90 91908136322 91 95125623842 92 105286344962 93 112498269122 94 116240097122 95 124002996002 96 128027108162 97 134245929122 98 147360432962 99 149636227682 100 171324335522 101 179052051362 102 192508884002 103 200938693922 104 209642370242 105 212605467362 106 221683438082 107 237455591522 108 247314038402 109 257476315202 110 260932324802 111 271509331202 112 282404682722 113 289848229442 114 293624703842 115 317064363842 116 337646392322 117 341880151202 118 350466989762 119 363649270562 120 377199973922 121 381799920482 122 410289358082 123 420130944482 124 435223974242 125 455976210722 126 482949885602 127 505376375522 128 534497351042 129 558685807682 130 577358939042 131 596496293282 132 609516196802 133 636194256002 134 656770312802 135 670762265282 136 699415664642 137 714081811682 138 767235916322 139 806980947362 140 856690758722 141 865193827682 142 908662539362 143 917549148482 144 935517754082 145 944600384162 146 991009548482 147 1058829713762 148 1078830667202 149 1088936740322 150 1109361726722 151 1183118837282 152 1204851795842 153 1215829873442 154 1238010918722 155 1353502754402 156 1377537732482 157 1426566565442 158 1489679535362 159 1541659129922 160 1568153202722 161 1608532764962 162 1649687175362 163 1748782875842 164 1777898302562 165 1822251223682 166 1867428863042 167 1928966181122 168 1976107784162 169 2072977845122 170 2106045633122 171 2156387132642 172 2173366476962 173 2259772175042 174 2277357867842 175 2330731178882 176 2421764721602 177 2440286738402 178 2534495539682 179 2553659881922 180 2611805406242 181 2792210603522 182 2833537717922 183 2854372466402 184 2896386442562 185 2960274917762 186 3025214548322 187 3113455681442 188 3180892709282 189 3249419357762 190 3510195379202 191 3534656578562 192 3658885799522 193 3760603760162 194 3890716494242 195 3970387285922 196 4051275432002 197 4161041289602 198 4329853468322 199 4387249251842 200 4474410482882 201 4562864028962 202 4592637920642 203 4682834337122 204 4867206240002 205 5024963553122 206 5318554142882 207 5351951554562 208 5419217991842 209 5521304066882 210 5555651111522 211 5659654239362 212 5729796290402 213 5765110800962 214 5836229292002 215 6053536674242 216 6090336183362 217 6201741886082 218 6862186174082 219 6983997157442 220 7107422693282 221 7274526159842 222 7661271508802 223 7882681297922 224 8200674910082 225 8293271592482 226 8339862891362 227 8433634146242 228 8575770919682 229 8768072256962 230 8865426741602 231 8914406883362 232 9062565599522 233 9364415746562 234 9621664952642 235 9673744211042 236 9778536693122 237 9831251057282 238 9937318888802 239 10098026988002 240 10425283001282 241 10760429563682 242 10988306339042 243 11336883921602 244 11514250317602 245 11633645304962 246 11814475782722 247 12058852458242 248 12182452755362 249 12432501368162 250 12558959360642 251 13009172134562 252 13139998732802 253 13338085675202 254 13404609664322 255 13538403858722 256 13740969975842 257 13808994449762 258 14014583885282 259 14362323786722 260 15077176862402 261 15296743787522 262 15444448148642 263 15518700169442 264 16430766660002 265 16586599752962 266 16664930666402 267 17060755007522 268 17545004218562 269 17626703750882 270 18039489635042 271 18374904057122 272 18629517872162 273 18886768628162 274 19146674469122 275 19942504874882 276 20213213739842 277 20395211140322 278 20486669342882 279 21041894894402 280 21513139675682 281 22089031284482 282 22479330517442 283 23275422730562 284 23989184698082 285 24300055609442 286 24508974821762 287 24613938161282 288 24824875901282 289 24930851741762 290 25465829518082 291 26119115335202 292 26450431898402 293 26784890531522 294 27807317190242 295 27922700094242 296 28858739114402 297 28977377145602 298 30306678134882 299 30677020212962 300 31176076905122 301 31554346516802 302 31808431568162 303 31936047984002 304 32192432432162 305 32709829325282 306 33101950775042 307 33763307990882 308 33896759638562 309 34569961730882 310 35529229812962 311 36226544257922 312 36649829478242 313 37507517149442 314 37651915508642 315 37941962627522 316 38087612988482 317 38822164903202 318 39717593710082 319 39868324446722 320 41089668869762 321 41244286455842 322 41710758198722 323 42023930044322 324 42181175635202 325 42974033194562 326 43616324292482 327 45087786675362 328 47107275195362 329 47450339961602 330 47968446244322 331 48665840662562 332 50083414761122 333 50262764321282 334 50622908080802 335 51348998268002 336 52824582851042 337 53011241972642 338 53386043815682 339 54141606335042 340 54713519752322 341 55289952213602 342 55676762823362 343 56849379306722 344 57046601599682 345 59250081332642 346 59861953176482 347 60066959677922 348 60685139422562 349 61099901788802 350 61726027183202 351 63205695065762 352 63847915433282 353 64278772887842 354 64495017517442 355 65147025994082 356 65584436299202 357 66244677100802 358 67580101104482 359 68255334176642 360 68935614646082 361 70542705565922 362 71006991654722 363 71707713240962 364 73124702231522 365 74080958631842 366 74804282402882 367 75289432219682 368 78500675540162 369 80783260608962 370 82072672667042 371 83115266006882 372 83640271977602 373 84432439509602 374 84697741550402 375 85497399972002 376 88478013680162 377 90136283569922 378 90414911750402 379 92667257896322 380 93809082037442 381 94383934937762 382 96124353541442 383 98185139357762 384 99677288006402 385 99977746837922 386 100580701763522 387 101794789292162 388 102712542672482 389 103636487766242 390 104255904721922 391 104566652359682 392 105190231116002 393 106130823458402 394 107394741933602 395 108030917858882 396 108350063632322 397 109311744695042 398 110928754896962 399 111254297612642 400 112892772225122 401 114216528228002 402 114882754844162 403 117237522503042 404 118941528338882 405 121010777894882 406 121358260163522 407 122405198115362 408 123106910102402 409 123458895324962 410 126302020782242 411 128829788480642 412 129558925895522 413 130658429714402 414 132135302992802 415 133251147355202 416 133998959746082 417 137403139253762 418 138936748566722 419 140871771653762 420 142042444906562 421 143220399445922 422 144802384028642 423 146798252388482 424 149220448147682 425 152084090007362 426 152909790669602 427 154154640076322 428 155407074863042 429 155826244078562 430 161784107976002 431 162216108024002 432 164389099973282 433 166143152876642 434 167025424567682 435 170141071420322 436 171039207755522 437 172846143105602 438 175583343235682 439 176964070614242 440 179749938836162 441 180685829804642 442 182096512740482 443 186858511012322 444 189274232883842 445 189760174181762 446 193681469022722 447 200182801751522 448 201197346704642 449 201706062877442 450 204778648350242 451 206328038533922 452 207365838630722 453 210502738611362 454 212084467955522 455 214207286259842 456 215274651550562 457 217421343852962 458 223407564276002 459 223957828952162 460 225061407172802 461 225614723217122 462 228956075424962 463 236896834653602 464 237471826706402 465 239203084380002 466 240943790977922 467 242693980818242 468 243866059488482 469 245632131164162 470 246222947809442 471 249790261142402 472 250987934806562 473 254606807320322 474 255213736270082 475 258264673553762 476 258878128565282 477 263825196946082 478 264448528504322 479 269475030614402 480 271378319495522 481 277795501938242 482 283010646302402 483 285645583641602 484 286969930694882 485 287633828464322 486 288965079135842 487 289632434699042 488 297049886601122 489 299782146972002 490 303915824297282 491 305998620731042 492 309493715186882 493 310196311306562 494 311605091607842 495 313727252558882 496 314437042439522 497 316573639803362 498 320158809516002 499 320879481846722 500 325229099331362 501 328887433441442 502 329622787952642 503 333318074606402 504 338543566363202 505 340801770210722 506 342313502941442 507 344590525049282 508 347644202547842 509 349947745434722 510 352262717119202 511 358492136269922 512 363218142980162 513 364010330566082 514 365598592536482 515 371198469114722 516 373618005720962 517 375237588309602 518 378492544271522 519 382590964367042 520 385893591799682 521 388384559027042 522 390887566349282 523 400168896209282 524 402728603807042 525 403584562280642 526 407884839334562 527 413962848297602 528 415711830699362 529 418345688340962 530 426322394403362 531 427215683556482 532 431703204776642 533 438045013498562 534 439869723400802 535 440784213161762 536 445378069254722 537 451869678029282 538 453737387979842 539 457490171422082 540 466019018186402 541 467930398476482 542 470808485732642 543 471770791981442 544 473699829250082 545 476604469671362 546 477575645046242 547 483433902936002 548 485398579716962 549 495311940387842 550 506391189437282 551 512512192032002 552 513537728864162 553 515593418980802 554 518688518361122 555 521797531748642 556 522836968740962 557 525964598918882 558 537552768297602 559 538615650362402 560 541813755288002 561 550411673340482 562 553662127148162 563 560206203421922 564 561302497034402 565 564601033687202 566 571241699806082 567 580186836545282 568 581312319893762 569 583568198185442 570 586964318410082 571 594946234426562 572 597241659722402 573 598391859985922 574 608818578468482 575 622932115713602 576 628884602030882 577 632476508763842 578 633677223203042 579 639706459764962 580 640917451304642 581 646998219477122 582 648219546592802 583 654352139168162 584 658052519049122 585 659289459533282 586 665500339512962 587 666747762487682 588 673011202479842 589 676790385722882 590 681854027991362 591 701096140678082 592 707599771931522 593 708905908680482 594 715463736535202 595 720742671871202 596 724721002842722 597 731388125501282 598 743504744272322 599 747576873929762 600 755771291593922 601 764032891496162 602 765416382118082 603 777952513590722 604 782165243208962 605 784983219165602 606 789224451585602 607 793482847240322 608 806361476336642 609 807802050299042 610 815033894656802 611 825239919352802 612 829643146149122 613 832588404035042 614 834063970184642 615 837020985571682 616 854928534387362 617 856433689893602 618 865506402007682 619 870069694770242 620 882326706248642 621 888503548705922 622 893157420286562 623 897829550273762 624 911955967913762 625 924652140258722 626 926248431886082 627 929447214775202 628 934260914932802 629 935869629007202 630 940708238294402 631 945565585715522 632 953702936302082 633 958610488455362 634 968482388082722 635 978430338735362 636 993495712882562 637 995180317358882 638 1000246986720962 639 1003635497723042 640 1018990458288002 641 1025871145965122 642 1046722402227842 643 1050228272812322 644 1051984506998882 645 1055503582353602 646 1060798740441602 647 1062568212518402 648 1073231577541922 649 1076803803546242 650 1089376859101442 651 1116689621842082 652 1125906986285762 653 1131464723093282 654 1142641898374082 655 1155786370138562 656 1161454294309922 657 1170947128453442 658 1182415204974242 659 1184334709782242 660 1188180729625922 661 1193967313392002 662 1201715605569602 663 1207551526557602 664 1217325264891842 665 1219287110207042 666 1223217913742882 667 1237050612177122 668 1243014686284802 669 1249000299960002 670 1253002701080162 671 1259024329173122 672 1261036353269282 673 1271132670828962 674 1273159187239682 675 1289458677386882 676 1301785619570402 677 1310052539394722 678 1328797031626082 679 1332989643733442 680 1339297154699522 681 1351979304079202 682 1354101720160802 683 1360483963879202 684 1366888741974722 685 1373316107427842 686 1403610694817762 687 1410167059042562 688 1425554554112642 689 1429974018512162 690 1438843766811362 691 1449988902739682 692 1458951527196962 693 1472473289219522 694 1492931893795682 695 1497507050432642 696 1499798568071042 697 1504389492033122 698 1532156764181282 699 1546183665823682 700 1553233124002562 701 1555588291319042 702 1574526184575362 703 1581672282864962 704 1588842678402722 705 1605668399760482 706 1617768334220642 707 1634822973574562 708 1639720399012802 709 1676802697071842 710 1684293985626722 711 1691810347267202 712 1699351837876802 713 1709446344902402 714 1717046687447522 715 1722127643288642 716 1724672345689442 717 1739999833938242 718 1747701776437922 719 1752850590558722 720 1755429259620002 721 1763182339886402 722 1791830211298562 723 1799703492211682 724 1802333675904962 725 1807602690995042 726 1831456363044002 727 1834121268188162 728 1839459802096802 729 1855545345056642 730 1858236490872962 731 1866327494114882 732 1871736155651042 733 1907179556604002 734 1915429780573922 735 1923706742730242 736 1929239600544482 737 1940341112497442 738 1954285297273922 739 1999412162921282 740 2022266436838082 741 2025136935232322 742 2033766767909762 743 2039535292615202 744 2042424152350562 745 2048211077438402 746 2051109147133922 747 2065645654057442 748 2086126403454242 749 2094950330815682 750 2100848480484002 751 2112682133925602 752 2127544420202882 753 2136499347519842 754 2166553387245122 755 2172602040729122 756 2175631112476802 757 2184737334204002 758 2230697977558562 759 2236880403723842 760 2249283800267522 761 2264860499726402 762 2274245268240002 763 2283659171917922 764 2296256468979362 765 2305738589074082 766 2324790898308482 767 2331167828282402 768 2340757810123202 769 2343961036216802 770 2353590442387202 771 2360026508890082 772 2369705347225442 773 2372938232631842 774 2389152305789762 775 2392405065435842 776 2418546862205762 777 2428405056754562 778 2461483484722082 779 2468139511980482 780 2488188604603682 781 2511733314255362 782 2559323623028642 783 2569608902601122 784 2604117184468802 785 2611060335917282 786 2642476484086562 787 2656529843092322 788 2667106591173602 789 2674175281263362 790 2684804649876962 791 2709729724926242 792 2720464857612482 793 2731231855772162 794 2749247835996482 795 2752861700557922 796 2770984494568802 797 2792849793150722 798 2807498375645762 799 2825890049367842 800 2829579200377442 801 2848079166259202 802 2862944333419202 803 2885351095679522 804 2904123649906082 805 2949551478180962 806 2953361037230402 807 2960991224859362 808 2976295944926882 809 2987813361771842 810 2995510188214562 811 3010948443588962 812 3045902654900162 813 3065452673404802 814 3077227766157122 815 3089036749460642 816 3092980619688962 817 3104834891462882 818 3124667692648322 819 3148592300229602 820 3152593052330402 821 3172654032991682 822 3184736484702242 823 3196853413896482 824 3209004886100162 825 3225260695979522 826 3237493023710402 827 3257957517701762 828 3270282690016322 829 3274398841414082 830 3286770611677442 831 3299177407373282 832 3311619294545762 833 3332433933802082 834 3349156166297762 835 3399700626872162 836 3412425630912482 837 3459389822678402 838 3463683200781602 839 3502503679715042 840 3511174580546882 841 3528564670592642 842 3550393029105122 843 3616486068960962 844 3634265656642562 845 3674509371555362 846 3683497618382402 847 3687997920384962 848 3710561316949922 849 3724148954802242 850 3728686449195362 851 3742323813022082 852 3751436148025442 853 3792647754667202 854 3811072607395202 855 3838835656335842 856 3880764297906722 857 3918321700966562 858 3932475768565922 859 3937202301408482 860 3965651035774082 861 3979933077879362 862 4003822164967682 863 4008612858018722 864 4032630842733602 865 4037447361567362 866 4051922808167522 867 4076135007383042 868 4110214183115042 869 4119990219669122 870 4179013166153282 871 4183960206945122 872 4223694822670562 873 4228681474811042 874 4253681001635522 875 4258694178465602 876 4283826563388962 877 4334424881964482 878 4344598091338082 879 4349691406256162 880 4359891469664642 881 4380345404233922 882 4421469092731202 883 4436964880782722 884 4452501363903842 885 4457689247261762 886 4488911816449442 887 4530796699264802 888 4551848717618402 889 4562402195220482 890 4578266806844642 891 4658211370668962 892 4663577973074402 893 4690480574075522 894 4695875030762882 895 4712086321899842 896 4722917143630562 897 4739198371207682 898 4755521657039042 899 4777351587189122 900 4793773290488162 901 4804744588056002 902 4837771495089122 903 4854348652364642 904 4876517755310882 905 4909913674490882 906 4921083671229602 907 4960328803920002 908 4994153909838242 909 5022473396084162 910 5090931509813762 911 5108154831940322 912 5142732544133762 913 5160087081737282 914 5165881676429762 915 5229944833027202 916 5253387608281922 917 5306421948060482 918 5336058413029922 919 5353899774168002 920 5395703589681602 921 5407692372374882 922 5413694250124322 923 5431729862219042 924 5461889311500962 925 5486107156881122 926 5504323324360802 927 5516492612684162 928 5534784365816162 929 5626926410967842 930 5670317545743362 931 5701464506556002 932 5707709264466722 933 5745285607911362 934 5776740697921442 935 5783047182812642 936 5833685137711202 937 5840038183828802 938 5897449378539842 939 5974654834579202 940 6033054502344482 941 6052615862696642 942 6105012069522242 943 6164363627589602 944 6184243311417602 945 6190880545391522 946 6250856345539682 947 6264243263720642 948 6284363943237122 949 6291081595169282 950 6324750674940002 951 6351783095584802 952 6385695369947042 953 6406107805579682 954 6426569139754562 955 6453927117928322 956 6467638815911522 957 6488247314139362 958 6495127745469602 959 6529612021974722 960 6536525321551682 961 6578120472816482 962 6592029537286082 963 6612934477136642 964 6633889098624482 965 6640885026409922 966 6682976863721762 967 6697051839739202 968 6746489397377762 969 6810453558742082 970 6824729363743202 971 6846185137708802 972 6918069915001442 973 6932514529510082 974 6961471606026242 975 6983248872841922 976 6997795408986722 977 7026956647418402 978 7041571396983362 979 7092902608527842 980 7114987394966882 981 7129739210455682 982 7181551273065122 983 7226185925924162 984 7241110275520802 985 7248581113461122 986 7361338880654882 987 7376472040521602 988 7467761571858242 989 7490715740100482 990 7513722784568162 991 7559895826801922 992 7606281348425762 993 7660667209033442 994 7684064495777282 995 7699692434285282 996 7707515336813762 997 7723179023545442 998 7793961260983202 999 7817663102762402 1000 7865228921869442