1 163 2 436 3 1104 4 2572 5 5485 6 10788 7 19786 8 34204 9 56247 10 88660 11 134788 12 198636 13 284929 14 399172 15 547710 16 737788 17 977611 18 1276404 19 1644472 20 2093260 21 2635413 22 3284836 23 4056754 24 4967772 25 6035935 26 7280788 27 8723436 28 10386604 29 12294697 30 14473860 31 16952038 32 19759036 33 22926579 34 26488372 35 30480160 36 34939788 37 39907261 38 45424804 39 51536922 40 58290460 41 65734663 42 73921236 43 82904404 44 92740972 45 103490385 46 115214788 47 127979086 48 141851004 49 156901147 50 173203060 51 190833288 52 209871436 53 230400229 54 252505572 55 276276610 56 301805788 57 329188911 58 358525204 59 389917372 60 423471660 61 459297913 62 497509636 63 538224054 64 581562172 65 627648835 66 676612788 67 728586736 68 783707404 69 842115597 70 903956260 71 969378538 72 1038535836 73 1111585879 74 1188690772 75 1270017060 76 1355735788 77 1446022561 78 1541057604 79 1641025822 80 1746116860 81 1856525163 82 1972450036 83 2094095704 84 2221671372 85 2355391285 86 2495474788 87 2642146386 88 2795635804 89 2956178047 90 3124013460 91 3299387788 92 3482552236 93 3673763529 94 3873283972 95 4081381510 96 4298329788 97 4524408211 98 4759902004 99 5005102272 100 5260306060 101 5525816413 102 5801942436 103 6088999354 104 6387308572 105 6697197735 106 7019000788 107 7353058036 108 7699716204 109 8059328497 110 8432254660 111 8818861038 112 9219520636 113 9634613179 114 10064525172 115 10509649960 116 10970387788 117 11447145861 118 11940338404 119 12450386722 120 12977719260 121 13522771663 122 14085986836 123 14667815004 124 15268713772 125 15889148185 126 16529590788 127 17190521686 128 17872428604 129 18575806947 130 19301159860 131 20048998288 132 20819841036 133 21614214829 134 22432654372 135 23275702410 136 24143909788 137 25037835511 138 25958046804 139 26905119172 140 27879636460 141 28882190913 142 29913383236 143 30973822654 144 32064126972 145 33184922635 146 34336844788 147 35520537336 148 36736653004 149 37985853397 150 39268809060 151 40586199538 152 41938713436 153 43327048479 154 44751911572 155 46214018860 156 47714095788 157 49252877161 158 50831107204 159 52449539622 160 54108937660 161 55810074163 162 57553731636 163 59340702304 164 61171788172 165 63047801085 166 64969562788 167 66937904986 168 68953669404 169 71017707847 170 73130882260 171 75294064788 172 77508137836 173 79773994129 174 82092536772 175 84464679310 176 86891345788 177 89373470811 178 91911999604 179 94507888072 180 97162102860 181 99875621413 182 102649432036 183 105484533954 184 108381937372 185 111342663535 186 114367744788 187 117458224636 188 120615157804 189 123839610297 190 127132659460 191 130495394038 192 133928914236 193 137434331779 194 141012769972 195 144665363760 196 148393259788 197 152197616461 198 156079604004 199 160040404522 200 164081212060 201 168203232663 202 172407684436 203 176695797604 204 181068814572 205 185527989985 206 190074590788 207 194709896286 208 199435198204 209 204251800747 210 209161020660 211 214164187288 212 219262642636 213 224457741429 214 229750851172 215 235143352210 216 240636637788 217 246232114111 218 251931200404 219 257735328972 220 263645945260 221 269664507913 222 275792488836 223 282031373254 224 288382659772 225 294847860435 226 301428500788 227 308126119936 228 314942270604 229 321878519197 230 328936445860 231 336117644538 232 343423723036 233 350856303079 234 358417020372 235 366107524660 236 373929479788 237 381884563761 238 389974468804 239 398200901422 240 406565582460 241 415070247163 242 423716645236 243 432506540904 244 441441712972 245 450523954885 246 459755074788 247 469136895586 248 478671255004 249 488360005647 250 498205015060 251 508208165788 252 518371355436 253 528696496729 254 539185517572 255 549840361110 256 560662985788 257 571655365411 258 582819489204 259 594157361872 260 605671003660 261 617362450413 262 629233753636 263 641286980554 264 653524214172 265 665947553335 266 678559112788 267 691361023236 268 704355431404 269 717544500097 270 730930408260 271 744515351038 272 758301539836 273 772291202379 274 786486582772 275 800889941560 276 815503555788 277 830329719061 278 845370741604 279 860628950322 280 876106688860 281 891806317663 282 907730214036 283 923880772204 284 940260403372 285 956871535785 286 973716614788 287 990798102886 288 1008118479804 289 1025680242547 290 1043485905460 291 1061538000288 292 1079839076236 293 1098391700029 294 1117198455972 295 1136261946010 296 1155584789788 297 1175169624711 298 1195019106004 299 1215135906772 300 1235522718060 301 1256182248913 302 1277117226436 303 1298330395854 304 1319824520572 305 1341602382235 306 1363666780788 307 1386020534536 308 1408666480204 309 1431607472997 310 1454846386660 311 1478386113538 312 1502229564636 313 1526379669679 314 1550839377172 315 1575611654460 316 1600699487788 317 1626105882361 318 1651833862404 319 1677886471222 320 1704266771260 321 1730977844163 322 1758022790836 323 1785404731504 324 1813126805772 325 1841192172685 326 1869604010788 327 1898365518186 328 1927479912604 329 1956950431447 330 1986780331860 331 2016972890788 332 2047531405036 333 2078459191329 334 2109759586372 335 2141435946910 336 2173491649788 337 2205930092011 338 2238754690804 339 2271968883672 340 2305576128460 341 2339579903413 342 2373983707236 343 2408791059154 344 2444005498972 345 2479630587135 346 2515669904788 347 2552127053836 348 2589005657004 349 2626309357897 350 2664041821060 351 2702206732038 352 2740807797436 353 2779848744979 354 2819333323572 355 2859265303360 356 2899648475788 357 2940486653661 358 2981783671204 359 3023543384122 360 3065769669660 361 3108466426663 362 3151637575636 363 3195287058804 364 3239418840172 365 3284036905585 366 3329145262788 367 3374747941486 368 3420848993404 369 3467452492347 370 3514562534260 371 3562183237288 372 3610318741836 373 3658973210629 374 3708150828772 375 3757855803810 376 3808092365788 377 3858864767311 378 3910177283604 379 3962034212572 380 4014439874860 381 4067398613913 382 4120914796036 383 4174992810454 384 4229637069372 385 4284852008035 386 4340642084788 387 4397011781136 388 4453965601804 389 4511508074797 390 4569643751460 391 4628377206538 392 4687713038236 393 4747655868279 394 4808210341972 395 4869381128260 396 4931172919788 397 4993590432961 398 5056638408004 399 5120321609022 400 5184644824060 401 5249612865163 402 5315230568436 403 5381502794104 404 5448434426572 405 5516030374485 406 5584295570788 407 5653234972786 408 5722853562204 409 5793156345247 410 5864148352660 411 5935834639788 412 6008220286636 413 6081310397929 414 6155110103172 415 6229624556710 416 6304858937788 417 6380818450611 418 6457508324404 419 6534933813472 420 6613100197260 421 6692012780413 422 6771676892836 423 6852097889754 424 6933281151772 425 7015232084935 426 7097956120788 427 7181458716436 428 7265745354604 429 7350821543697 430 7436692817860 431 7523364737038 432 7610842887036 433 7699132879579 434 7788240352372 435 7878170969160 436 7968930419788 437 8060524420261 438 8152958712804 439 8246239065922 440 8340371274460 441 8435361159663 442 8531214569236 443 8627937377404 444 8725535484972 445 8824014819385 446 8923381334788 447 9023641012086 448 9124799859004 449 9226863910147 450 9329839227060 451 9433731898288 452 9538548039436 453 9644293793229 454 9750975329572 455 9858598845610 456 9967170565788 457 10076696741911 458 10187183653204 459 10298637606372 460 10411064935660 461 10524472002913 462 10638865197636 463 10754250937054 464 10870635666172 465 10988025857835 466 11106428012788 467 11225848659736 468 11346294355404 469 11467771684597 470 11590287260260 471 11713847723538 472 11838459743836 473 11964130018879 474 12090865274772 475 12218672266060 476 12347557775788 477 12477528615561 478 12608591625604 479 12740753674822 480 12874021660860 481 13008402510163 482 13143903178036 483 13280530648704 484 13418291935372 485 13557194080285 486 13697244154788 487 13838449259386 488 13980816523804 489 14124353107047 490 14269066197460 491 14414963012788 492 14562050800236 493 14710336836529 494 14859828427972 495 15010532910510 496 15162457649788 497 15315610041211 498 15469997510004 499 15625627511272 500 15782507530060 501 15940645081413 502 16100047710436 503 16260722992354 504 16422678532572 505 16585921966735 506 16750460960788 507 16916303211036 508 17083456444204 509 17251928417497 510 17421726918660 511 17592859766038 512 17765334808636 513 17939159926179 514 18114343029172 515 18290892058960 516 18468814987788 517 18648119818861 518 18828814586404 519 19010907355722 520 19194406223260 521 19379319316663 522 19565654794836 523 19753420848004 524 19942625697772 525 20133277597185 526 20325384830788 527 20518955714686 528 20713998596604 529 20910521855947 530 21108533903860 531 21308043183288 532 21509058169036 533 21711587367829 534 21915639318372 535 22121222591410 536 22328345789788 537 22537017548511 538 22747246534804 539 22959041448172 540 23172411020460 541 23387364015913 542 23603909231236 543 23822055495654 544 24041811670972 545 24263186651635 546 24486189364788 547 24710828770336 548 24937113861004 549 25165053662397 550 25394657233060 551 25625933664538 552 25858892081436 553 26093541641479 554 26329891535572 555 26567950987860 556 26807729255788 557 27049235630161 558 27292479435204 559 27537470028622 560 27784216801660 561 28032729179163 562 28283016619636 563 28535088615304 564 28788954692172 565 29044624410085 566 29302107362788 567 29561413177986 568 29822551517404 569 30085532076847 570 30350364586260 571 30617058809788 572 30885624545836 573 31156071627129 574 31428409920772 575 31702649328310 576 31978799785788 577 32256871263811 578 32536873767604 579 32818817337072 580 33102712046860 581 33388568006413 582 33676395360036 583 33966204286954 584 34258005001372 585 34551807752535 586 34847622824788 587 35145460537636 588 35445331245804 589 35747245339297 590 36051213243460 591 36357245419038 592 36665352362236 593 36975544604779 594 37287832713972 595 37602227292760 596 37918738979788 597 38237378449461 598 38558156412004 599 38881083613522 600 39206170836060 601 39533428897663 602 39862868652436 603 40194500990604 604 40528336838572 605 40864387158985 606 41202662950788 607 41543175249286 608 41885935126204 609 42230953689747 610 42578242084660 611 42927811492288 612 43279673130636 613 43633838254429 614 43990318155172 615 44349124161210 616 44710267637788 617 45073759987111 618 45439612648404 619 45807837097972 620 46178444849260 621 46551447452913 622 46926856496836 623 47304683606254 624 47684940443772 625 48067638709435 626 48452790140788 627 48840406512936 628 49230499638604 629 49623081368197 630 50018163589860 631 50415758229538 632 50815877251036 633 51218532656079 634 51623736484372 635 52031500813660 636 52441837759788 637 52854759476761 638 53270278156804 639 53688406030422 640 54109155366460 641 54532538472163 642 54958567693236 643 55387255413904 644 55818614056972 645 56252656083885 646 56689393994788 647 57128840328586 648 57571007663004 649 58015908614647 650 58463555839060 651 58913962030788 652 59367139923436 653 59823102289729 654 60281861941572 655 60743431730110 656 61207824545788 657 61675053318411 658 62145131017204 659 62618070650872 660 63093885267660 661 63572587955413 662 64054191841636 663 64538710093554 664 65026155918172 665 65516542562335 666 66009883312788 667 66506191496236 668 67005480479404 669 67507763669097 670 68013054512260 671 68521366496038 672 69032713147836 673 69547108035379 674 70064564766772 675 70585096990560 676 71108718395788 677 71635442712061 678 72165283709604 679 72698255199322 680 73234371032860 681 73773645102663 682 74316091342036 683 74861723725204 684 75410556267372 685 75962603024785 686 76517878094788 687 77076395615886 688 77638169767804 689 78203214771547 690 78771544889460 691 79343174425288 692 79918117724236 693 80496389173029 694 81078003199972 695 81662974275010 696 82251316909788 697 82843045657711 698 83438175114004 699 84036719915772 700 84638694742060 701 85244114313913 702 85852993394436 703 86465346788854 704 87081189344572 705 87700535951235 706 88323401540788 707 88949801087536 708 89579749608204 709 90213262161997 710 90850353850660 711 91491039818538 712 92135335252636 713 92783255382679 714 93434815481172 715 94090030863460 716 94748916887788 717 95411488955361 718 96077762510404 719 96747753040222 720 97421476075260 721 98098947189163 722 98780181998836 723 99465196164504 724 100154005389772 725 100846625421685 726 101543072050788 727 102243361111186 728 102947508480604 729 103655530080447 730 104367441875860 731 105083259875788 732 105803000133036 733 106526678744329 734 107254311850372 735 107985915635910 736 108721506329788 737 109461100205011 738 110204713578804 739 110952362812672 740 111704064312460 741 112459834528413 742 113219689955236 743 113983647132154 744 114751722642972 745 115523933116135 746 116300295224788 747 117080825686836 748 117865541265004 749 118654458766897 750 119447595045060 751 120244966997038 752 121046591565436 753 121852485737979 754 122662666547572 755 123477151072360 756 124295956435788 757 125119099806661 758 125946598399204 759 126778469473122 760 127614730333660 761 128455398331663 762 129300490863636 763 130150025371804 764 131004019344172 765 131862490314585 766 132725455862788 767 133592933614486 768 134464941241404 769 135341496461347 770 136222617038260 771 137108320782288 772 137998625549836 773 138893549243629 774 139793109812772 775 140697325252810 776 141606213605788 777 142519792960311 778 143438081451604 779 144361097261572 780 145288858618860 781 146221383798913 782 147158691124036 783 148100798963454 784 149047725733372 785 149999489897035 786 150956109964788 787 151917604494136 788 152883992089804 789 153855291403797 790 154831521135460 791 155812700031538 792 156798846886236 793 157789980541279 794 158786119885972 795 159787283857260 796 160793491439788 797 161804761665961 798 162821113616004 799 163842566418022 800 164869139248060 801 165900851330163 802 166937721936436 803 167979770387104 804 169027016050572 805 170079478343485 806 171137176730788 807 172200130725786 808 173268359890204 809 174341883834247 810 175420722216660 811 176504894744788 812 177594421174636 813 178689321310929 814 179789615007172 815 180895322165710 816 182006462737788 817 183123056723611 818 184245124172404 819 185372685182472 820 186505759901260 821 187644368525413 822 188788531300836 823 189938268522754 824 191093600535772 825 192254547733935 826 193421130560788 827 194593369509436 828 195771285122604 829 196954897992697 830 198144228761860 831 199339298122038 832 200540126815036 833 201746735632579 834 202959145416372 835 204177377058160 836 205401451499788 837 206631389733261 838 207867212800804 839 209108941794922 840 210356597858460 841 211610202184663 842 212869776017236 843 214135340650404 844 215406917428972 845 216684527748385 846 217968193054788 847 219257934845086 848 220553774667004 849 221855734119147 850 223163834851060 851 224478098563288 852 225798547007436 853 227125201986229 854 228458085353572 855 229797219014610 856 231142624925788 857 232494325094911 858 233852341581204 859 235216696495372 860 236587411999660 861 237964510307913 862 239348013685636 863 240737944450054 864 242134324970172 865 243537177666835 866 244946525012788 867 246362389532736 868 247784793803404 869 249213760453597 870 250649312164260 871 252091471668538 872 253540261751836 873 254995705251879 874 256457825058772 875 257926644115060 876 259402185415788 877 260884472008561 878 262373526993604 879 263869373523822 880 265372034804860 881 266881534095163 882 268397894706036 883 269921140001704 884 271451293399372 885 272988378369285 886 274532418434788 887 276083437172386 888 277641458211804 889 279206505236047 890 280778601981460 891 282357772237788 892 283944039848236 893 285537428709529 894 287137962771972 895 288745666039510 896 290360562569788 897 291982676474211 898 293612031918004 899 295248653120272 900 296892564354060 901 298543789946413 902 300202354278436 903 301868281785354 904 303541596956572 905 305222324335735 906 306910488520788 907 308606114164036 908 310309225972204 909 312019848706497 910 313738007182660 911 315463726271038 912 317197030896636 913 318937946039179 914 320686496733172 915 322442708067960 916 324206605187788 917 325978213291861 918 327757557634404 919 329544663524722 920 331339556327260 921 333142261461663 922 334952804402836 923 336771210681004 924 338597505881772 925 340431715646185 926 342273865670788 927 344123981707686 928 345982089564604 929 347848215104947 930 349722384247860 931 351604622968288 932 353494957297036 933 355393413320829 934 357300017182372 935 359214795080410 936 361137773269788 937 363068978061511 938 365008435822804 939 366956172977172 940 368912216004460 941 370876591440913 942 372849325879236 943 374830445968654 944 376819978414972 945 378817949980635 946 380824387484788 947 382839317803336 948 384862767869004 949 386894764671397 950 388935335257060 951 390984506729538 952 393042306249436 953 395108761034479 954 397183898359572 955 399267745556860 956 401360330015788 957 403461679183161 958 405571820563204 959 407690781717622 960 409818590265660 961 411955273884163 962 414100860307636 963 416255377328304 964 418418852796172 965 420591314619085 966 422772790762788 967 424963309250986 968 427162898165404 969 429371585645847 970 431589399890260 971 433816369154788 972 436052521753836 973 438297886060129 974 440552490504772 975 442816363577310 976 445089533825788 977 447372029856811 978 449663880335604 979 451965113986072 980 454275759590860 981 456595845991413 982 458925402088036 983 461264456839954 984 463613039265372 985 465971178441535 986 468338903504788 987 470716243650636 988 473103228133804 989 475499886268297 990 477906247427460 991 480322341044038 992 482748196610236 993 485183843677779 994 487629311857972 995 490084630821760 996 492549830299788 997 495024940082461 998 497509990020004 999 500005010022522 1000 502510030060060