1 30 2 105 3 210 4 385 5 1001 6 1155 7 2310 8 2431 9 4199 10 5005 11 7429 12 12673 13 15015 14 17017 15 20677 16 30030 17 33263 18 46189 19 47027 20 65231 21 82861 22 85085 23 96577 24 107113 25 146969 26 190747 27 215441 28 241133 29 255255 30 290177 31 323323 32 347261 33 392863 34 409457 35 478661 36 510510 37 583573 38 716539 39 765049 40 871933 41 1009091 42 1062347 43 1113121 44 1201289 45 1317919 46 1363783 47 1564259 48 1616615 49 1879981 50 2022161 51 2279269 52 2494633 53 2800733 54 2837407 55 3065857 56 3127361 57 3532343 58 3864241 59 4273697 60 4391633 61 4709233 62 4849845 63 5171489 64 5605027 65 6188209 66 6319667 67 6672203 68 6678671 69 7262011 70 7436429 71 7566179 72 8271833 73 8965109 74 9363547 75 9699690 76 10681031 77 11592209 78 12112039 79 12752323 80 12780049 81 13420567 82 14457349 83 14535931 84 15546187 85 16965341 86 17120443 87 18181979 88 19172437 89 20193023 90 21093827 91 21182921 92 22027871 93 23300239 94 25456133 95 27433619 96 27974761 97 29884301 98 30808063 99 30857731 100 31367009 101 32842151 102 33984931 103 35360399 104 37182145 105 38706809 106 40811711 107 42600829 108 42749359 109 44227723 110 46508809 111 49143869 112 51881689 113 54143561 114 56466073 115 56606581 116 58642669 117 59147839 118 61927633 119 65111573 120 68719771 121 72147191 122 72370439 123 76027969 124 78568283 125 81927497 126 84208541 127 86822723 128 87320173 129 89809099 130 90900499 131 94593973 132 95041567 133 97543451 134 99677881 135 103569859 136 107972737 137 108938491 138 111546435 139 114537043 140 119319383 141 121330189 142 123239527 143 127757473 144 133390067 145 135745657 146 138693847 147 147413303 148 154769821 149 162490421 150 164831339 151 167375713 152 171534277 153 178433279 154 182918137 155 187466723 156 193397129 157 200848507 158 204917929 159 208506509 160 213479407 161 215656441 162 218519393 163 223092870 164 223626691 165 229580147 166 234118799 167 240993413 168 247110827 169 250367549 170 257557397 171 259106347 172 260074853 173 266669461 174 271661713 175 278421569 176 284446147 177 293158127 178 301165481 179 311189143 180 316818391 181 319512181 182 330839053 183 343433219 184 357349471 185 370603517 186 371700317 187 383148629 188 385499687 189 393806449 190 402473441 191 412356827 192 422400701 193 428448457 194 432633827 195 443003213 196 452366557 197 467821919 198 484855747 199 490995677 200 507436351 201 522910903 202 538657279 203 547978913 204 558789841 205 564234809 206 575204137 207 575771909 208 593287943 209 595973171 210 600662303 211 613326619 212 627947039 213 635308669 214 645328247 215 650135009 216 666785731 217 682238471 218 690017701 219 710381447 220 732907699 221 739349581 222 759348563 223 777767161 224 799964687 225 819115093 226 834985999 227 842952707 228 849244031 229 872708797 230 894826021 231 907383479 232 917360989 233 932539661 234 936039509 235 951747481 236 955049953 237 971230541 238 996919243 239 1019050649 240 1041537223 241 1053924187 242 1070560157 243 1072651369 244 1078282205 245 1087388483 246 1106558897 247 1125878063 248 1145496461 249 1169751439 250 1185362993 251 1194324337 252 1205664167 253 1235209189 254 1249792339 255 1267745273 256 1296207281 257 1308131911 258 1314423991 259 1322520163 260 1341880019 261 1348781387 262 1366344559 263 1391119619 264 1416207439 265 1445140189 266 1459314917 267 1498299287 268 1543420789 269 1570239569 270 1596463769 271 1608372013 272 1641562837 273 1672403471 274 1673450759 275 1700725291 276 1737977909 277 1772941421 278 1805418283 279 1829232539 280 1844618759 281 1850275477 282 1871456063 283 1901911003 284 1945171367 285 2008071007 286 2056303297 287 2095502089 288 2115193573 289 2125525169 290 2135039017 291 2158336403 292 2178429527 293 2198678291 294 2215630321 295 2246284699 296 2276990377 297 2277315493 298 2312163473 299 2385788087 300 2445956099 301 2468866249 302 2554448651 303 2591986471 304 2652662087 305 2700984697 306 2722214771 307 2756205443 308 2805004793 309 2861144989 310 2894777321 311 2901757409 312 2922149239 313 2946722323 314 2983839889 315 3021320083 316 3024658859 317 3050714441 318 3073309843 319 3076014077 320 3118412617 321 3178505909 322 3212440751 323 3230791133 324 3234846615 325 3265932301 326 3283574069 327 3305715499 328 3332392423 329 3368562317 330 3381628577 331 3449578247 332 3523218343 333 3597833159 334 3659253817 335 3711836171 336 3715538693 337 3750325723 338 3793906009 339 3837879163 340 3887114303 341 3926804047 342 3991792529 343 4047409651 344 4088647181 345 4108772779 346 4132280413 347 4139646463 348 4170674419 349 4201818223 350 4233155587 351 4269897173 352 4317369779 353 4413252143 354 4510902467 355 4563676729 356 4593570197 357 4626836849 358 4710303539 359 4795072049 360 4881262679 361 4927316309 362 4927393927 363 4997080111 364 5037203051 365 5067668647 366 5138835439 367 5198554619 368 5270966291 369 5310765049 370 5331796831 371 5386921669 372 5479427479 373 5573199769 374 5661914717 375 5674239463 376 5700149369 377 5717264681 378 5757694343 379 5835022079 380 5945916853 381 5969553041 382 6044960443 383 6165125311 384 6293635877 385 6417377489 386 6454166203 387 6469693230 388 6500765177 389 6542683061 390 6577726891 391 6605851859 392 6662281987 393 6685349671 394 6747468331 395 6848016023 396 6935020991 397 7044463721 398 7140507799 399 7153173373 400 7274882227 401 7350230567 402 7454155217 403 7502330527 404 7617810217 405 7758374629 406 7837020089 407 7908301727 408 7916857363 409 7956061979 410 7995982009 411 8052037967 412 8124542561 413 8221891049 414 8295483311 415 8385964537 416 8493529943 417 8635856221 418 8756100193 419 8762916391 420 8882430107 421 8968541887 422 9046566901 423 9081344669 424 9151100557 425 9256336021 426 9362679757 427 9473323417 428 9496496047 429 9586467587 430 9586934839 431 9609573593 432 9695353163 433 9750000527 434 9804904331 435 9878314939 436 9970592519 437 10131543907 438 10138087307 439 10213908961 440 10373528257 441 10594343759 442 10759652473 443 10847566111 444 10995018301 445 11067804887 446 11124196103 447 11234386249 448 11304695327 449 11446067131 450 11578745573 451 11691909679 452 11764113797 453 11769028333 454 11857438631 455 11961771571 456 12045677027 457 12161551489 458 12257019403 459 12270058453 460 12449118967 461 12610865857 462 12774572467 463 12851230853 464 12917162777 465 13005447529 466 13138438897 467 13283738519 468 13418999327 469 13486914971 470 13508676341 471 13555002047 472 13623317891 473 13710311357 474 13714787923 475 13841085677 476 13979901413 477 14119758701 478 14272024867 479 14406533983 480 14413741291 481 14556510499 482 14687919293 483 14844365791 484 15002090969 485 15111907007 486 15332429363 487 15347019881 488 15630026051 489 15805487167 490 15970769453 491 16200472889 492 16231574341 493 16341849487 494 16458069673 495 16535854957 496 16626889943 497 16822577153 498 17086357273 499 17239698439 500 17326916077 501 17347785757 502 17528469967 503 17704363529 504 17895540613 505 18060160381 506 18267193171 507 18518097007 508 18625526351 509 18700957061 510 18813996469 511 18913129307 512 19041161021 513 19184166361 514 19299084617 515 19385595269 516 19457848699 517 19544746423 518 19675577749 519 19807089223 520 19870686887 521 19909830701 522 19998090017 523 20130869663 524 20264432381 525 20428396159 526 20578109579 527 20743879777 528 20940647699 529 21061845229 530 21153939127 531 21430561651 532 21616442923 533 21772124903 534 21865802027 535 21926218403 536 21959814791 537 22132541257 538 22385394281 539 22417030981 540 22656925999 541 22849819303 542 22994999941 543 23157107801 544 23303723327 545 23532591883 546 23718283439 547 23779696453 548 24078916681 549 24279644017 550 24464663819 551 24633560359 552 24837213631 553 25093355401 554 25328401897 555 25403043709 556 25626846353 557 25663409719 558 25828479029 559 25872978223 560 26013163679 561 26136323737 562 26453876101 563 26738997029 564 27098996989 565 27279717209 566 27281749087 567 27479701807 568 27716989169 569 27918967891 570 28073756273 571 28159091333 572 28381619549 573 28624277263 574 28905919873 575 28931023591 576 29113672319 577 29322508573 578 29608210183 579 29953943419 580 30264246491 581 30536809663 582 30967595051 583 31095439321 584 31424022277 585 31744573349 586 31925225363 587 32126837143 588 32349869777 589 32573603551 590 32798460557 591 32920110577 592 33065699659 593 33251520013 594 33426748355 595 33458759153 596 33812379859 597 34148299187 598 34444413271 599 34491476237 600 34529173439 601 34720235573 602 35167963511 603 35336848261 604 35621186729 605 35800478183 606 36013226693 607 36166056391 608 36293881171 609 36363266029 610 36539199581 611 36715664173 612 36848411377 613 37070189357 614 37270628951 615 37583921539 616 37786287853 617 37809634909 618 38057238229 619 38215857263 620 38534227987 621 38762849927 622 39153581293 623 39430856581 624 39905319061 625 39919236403 626 40411343221 627 40932321569 628 41266170973 629 41433676451 630 41553530881 631 41649580649 632 41905130039 633 41986337293 634 42373866221 635 42647023513 636 42886896599 637 43206306313 638 43552055549 639 43775335811 640 43797009499 641 43974484339 642 44124099823 643 44274139267 644 44449581653 645 44675660339 646 44902760561 647 45206585273 648 45511605809 649 45552791617 650 45818511833 651 46100787739 652 46435504433 653 46824302963 654 47137073147 655 47205940259 656 47346164683 657 47582043721 658 47745704999 659 47845145981 660 48109264921 661 48480253469 662 48933464527 663 49336430197 664 49579134691 665 49849247111 666 50174970479 667 50438521333 668 50502465527 669 50748752273 670 51050746471 671 51409384517 672 51742041629 673 52020299449 674 52494860807 675 52972981693 676 53398012303 677 53488799081 678 53653573117 679 54023892443 680 54425237359 681 54770885863 682 55175205611 683 55553018449 684 55991248939 685 56126747867 686 56372241473 687 56785116901 688 57081412841 689 57153984457 690 57318819289 691 57705806903 692 58125158731 693 58516371293 694 58969167563 695 59424997253 696 59852845009 697 60017649649 698 60036677653 699 60220886329 700 60405377173 701 60590338777 702 60899236757 703 61178235551 704 61738504307 705 62458760761 706 62728919243 707 63313276363 708 63392725189 709 63887835967 710 64176124021 711 64368604273 712 64625885729 713 64851681187 714 65077926773 715 65563703783 716 66052863473 717 66238993967 718 66544938443 719 66561643433 720 66939376211 721 67266407749 722 67402052719 723 67966920797 724 68300664577 725 68635553837 726 68971097977 727 69544031603 728 69763005041 729 70053014513 730 70427902939 731 70632684823 732 71043240511 733 71455782919 734 71801063339 735 72215998451 736 72980372743 737 73892846747 738 74600463187 739 74920103353 740 75033371227 741 75240350767 742 75490140881 743 75883784659 744 76134996053 745 76530876439 746 76855695061 747 77181738547 748 77508395329 749 77763177563 750 78164677189 751 78494099851 752 78934974739 753 79745887391 754 80032295351 755 80635076741 756 80638357103 757 81426537461 758 81840538807 759 82217945027 760 82672711259 761 83128941443 762 83777641009 763 84430503671 764 85125563843 765 85707155033 766 86206790297 767 86213951947 768 86839682603 769 87350388721 770 87903364277 771 88220061829 772 88537471541 773 89134219271 774 89654185549 775 90256835239 776 90780530333 777 91388028863 778 91876191047 779 92120813699 780 92324936929 781 92800043857 782 92938120039 783 93555102469 784 94341105983 785 94756065763 786 95464288721 787 96092205551 788 96153908803 789 96723422141 790 97145518681 791 97603003613 792 97780318411 793 98631136931 794 98733594781 795 99402529703 796 99875772649 797 100134239173 798 100280245065 799 100393262857 800 100695977843 801 100999213741 802 101476956743 803 101885402309 804 101956341121 805 102568560197 806 103227035867 807 104153630333 808 104864121949 809 105443851307 810 105543765049 811 105711872111 812 106338578107 813 107013172597 814 108143673047 815 108963115739 816 109650002369 817 109879251799 818 110042966401 819 110154695923 820 110430715207 821 110891515187 822 111307445021 823 111641786731 824 112002971651 825 113119976147 826 114388084661 827 114684497497 828 115477269487 829 116142433763 830 116905430659 831 117672495203 832 118394560013 833 119070686401 834 119652820537 835 120090663751 836 120308255693 837 120382914403 838 120822179041 839 121311634901 840 121900645469 841 122343831011 842 122738727379 843 123232944119 844 123828152543 845 124475554909 846 124874915021 847 125275074973 848 125312411909 849 125575795297 850 126027597079 851 126379840313 852 127086013837 853 127845340747 854 128761612351 855 129582000049 856 129732626693 857 130503162983 858 131225457619 859 131710070791 860 131794092653 861 132312864913 862 132343574999 863 132833064893 864 133197776191 865 133667793829 866 133952387909 867 134714731709 868 135768631429 869 137041710997 870 137680724221 871 137977668347 872 138375406703 873 138896412997 874 138964580101 875 139663299707 876 140472316697 877 141501021271 878 142110110993 879 142426754333 880 143082972821 881 143356711051 882 144178867681 883 145280941961 884 146078888479 885 146446074587 886 147002797927 887 147671879503 888 147728962169 889 148343242471 890 149129762219 891 149861756521 892 150709550731 893 151788277973 894 152574439967 895 152586713401 896 153960079657 897 154476777733 898 155111828897 899 156329301671 900 156852239309 901 157434575449 902 158018423309 903 158545248947 904 158897115599 905 159425500613 906 160014112393 907 160663736027 908 160986334007 909 161018728631 910 161374112987 911 162263880197 912 163277470483 913 164176410493 914 164536512289 915 165257504857 916 165981392449 917 166707920521 918 167253410899 919 167800487293 920 168268429891 921 168409895273 922 168776070077 923 169876584209 924 170983071821 925 172157788279 926 172653473831 927 173212122497 928 173896386583 929 174135158033 930 175456555133 931 177279970327 932 178783546219 933 178865375177 934 179025068867 935 179628805553 936 180011062277 937 180393996641 938 180713447671 939 180969279839 940 181481487247 941 182315589893 942 183282097703 943 184036657109 944 184058031791 945 184641006377 946 185355033823 947 186136435687 948 187311828019 949 188295780889 950 189152119931 951 189547766687 952 190802393953 953 191432256931 954 192131332793 955 193534970987 956 194271736753 957 195077982937 958 195819083891 959 196494205711 960 197170955171 961 198052848313 962 198468051979 963 198801373079 964 199551953173 965 199962061657 966 200441176643 967 200560490130 968 200852408327 969 201401654359 970 201814292203 971 202434093817 972 202652143553 973 202917147731 974 203885230903 975 204717557071 976 205696023523 977 206179576693 978 206618110301 979 207228480763 980 208492283119 981 209548296709 982 211457459527 983 213166494391 984 215031697813 985 215100139729 986 216179056999 987 217695596233 988 218782805803 989 219947512139 990 220604180777 991 221188853113 992 222067312897 993 223022125223 994 223978038881 995 223980092389 996 224792283263 997 225458553821 998 226274491999 999 227166360583 1000 228285222973