0 4 1 7 2 10 3 16 4 28 5 52 6 97 7 193 8 301 9 493 10 1150 11 1162 12 3076 13 2386 14 3283 15 10423 16 5827 17 20659 18 9646 19 37852 20 15112 21 18592 22 83692 23 27331 24 133660 25 38857 26 45832 27 251050 28 62566 29 367318 30 83527 31 523315 32 109375 33 124351 34 852826 35 158872 36 1152508 37 200140 38 223561 39 1754809 40 276517 41 2280301 42 338380 43 2924950 44 410098 45 449962 46 4157944 47 538345 48 5188948 49 639163 50 694582 51 7109812 52 816160 53 8679496 54 953053 55 10515157 56 1106497 57 1189825 58 13839094 59 1370518 60 16487380 61 1571062 62 1679215 63 21205867 64 1912183 65 24910903 66 2168602 67 29116864 68 2449996 69 2600548 70 36473476 71 2922367 72 42153772 73 3273181 74 3459988 75 51980974 76 3857482 77 59493130 78 4288291 79 67850023 80 4754227 81 5000947 82 82121938 83 5523076 84 92902156 85 6085072 86 6381637 87 111167821 88 7007161 89 124863889 90 7677592 91 139878106 92 8395030 93 8772046 94 165075472 95 9564037 96 183801124 97 10408495 98 10851106 99 215040280 100 11778532 101 238126492 102 12764185 103 263154601 104 13810453 105 14357077 106 304601710 107 15498850 108 335020324 109 16707418 110 17337547 111 385159903 112 18651115 113 421796347 114 20037958 115 461169508 116 21500752 117 22261480 118 525691420 119 23843323 120 572576956 121 25508017 122 26372320 123 649122418 124 28166638 125 704547454 126 30051007 127 763695835 128 32028391 129 33052903 130 859805002 131 35175472 132 929082268 133 37398676 134 38548993 135 1041304225 136 40929037 137 1121958901 138 43417636 139 1207536094 140 46018042 141 47361202 142 1345618984 143 50135521 144 1444488052 145 53029987 146 54523342 147 1603608892 148 57604456 149 1717261360 150 60814357 151 1837268797 152 64156585 153 65878441 154 2029772518 155 69425902 156 2166833140 157 73114750 158 75013351 159 2386213651 160 78921247 161 2542083583 162 82979890 163 2705994952 164 87193108 165 89358892 166 2967613876 167 93811255 168 3152989900 169 98427973 170 100799212 171 3448315894 172 105669970 173 3657198898 174 110715163 175 3876084559 176 115938907 177 118619035 178 4223946946 179 124118428 180 4469410732 181 129806872 182 132723325 183 4858879669 184 138703393 185 5133271705 186 144883312 187 5419923106 188 151267486 189 154537558 190 5873777728 191 161236477 192 6192874564 193 168150871 194 171690298 195 6697382176 196 178936492 197 7051603972 198 186409681 199 7420658065 200 194114557 201 198055357 202 8003060830 203 206116666 204 8411233348 205 214421602 206 218666947 207 9054560263 208 227346451 209 9504881731 210 236281822 211 9972945388 212 245478040 213 250175536 214 10709445964 215 259772467 216 11224158556 217 269642905 218 274682296 219 12033156922 220 284972662 221 12597921574 222 295549495 223 13183696003 224 306418063 225 311963407 226 14103024442 227 323279560 228 14743887676 229 334900828 230 340827577 231 15748667785 232 352916725 233 16448417149 234 365324668 235 17172822310 236 378056962 237 384546490 238 18307075672 239 397775833 240 19095970708 241 411343627 242 418256230 243 20330087620 244 432342448 245 21187685656 246 446781517 247 22073984677 248 461579281 249 469114513 250 23458813654 251 484461382 252 24420016660 253 500181766 254 508183903 255 25920656827 256 524475847 257 26961414343 258 541156426 259 28035337936 260 558231772 261 566919412 262 29710133476 263 584598511 264 30870440044 265 602687917 266 611888452 267 32678607934 268 630605146 269 33930407002 270 649747987 271 35220277879 272 669323395 273 679275331 274 37228357810 275 699511732 276 38617207372 277 720196960 278 730709941 279 40777912093 280 752080777 281 42271330465 282 773917000 283 43808187754 284 796225318 285 807558622 286 46196983408 287 830587765 288 47846583652 289 854105983 290 866050642 291 50409025576 292 890315380 293 52177461100 294 915086473 295 53995184761 296 940370917 297 953207845 298 56816427598 299 979275538 300 58761878884 301 1005874282 302 1019375035 303 61779636271 304 1046783803 305 63859431307 306 1074741622 307 65994866548 308 1103255776 309 1117723768 310 69304774780 311 1147086187 312 71584194556 313 1177023361 314 1192209808 315 75115410178 316 1223023102 317 77545976014 318 1254429871 319 80039057707 320 1286437687 321 1302669367 322 83898522922 323 1335593056 324 86553170140 325 1369136932 326 1386143857 327 90660737905 328 1420632541 329 93484679173 330 1455760852 331 96378556270 332 1491536650 333 1509669826 334 100853330056 335 1546431697 336 103927729588 337 1583860915 338 1602828286 339 108679481164 340 1641273592 341 111942720256 342 1680406405 343 115283880205 344 1720234873 345 1740412537 346 120444760774 347 1781299870 348 123986827828 349 1822903438 350 1843976407 351 129455719267 352 1886669935 353 133207620751 354 1930100578 355 137046013912 356 1974276772 357 1996647100 358 142969032724 359 2041957543 360 147030197260 361 2088034837 362 2111363740 363 153294495622 364 2158607458 365 157587990658 366 2206639627 367 161977154719 368 2255468971 369 2280185323 370 168743763106 371 2330226892 372 173379094252 373 2381087656 374 2406828013 375 180522564229 376 2458934257 377 185414274985 378 2511882016 379 190411459378 380 2565680302 381 2592901222 382 198108715168 383 2647992301 384 203377045636 385 2703956647 386 2732269162 387 211489136176 388 2789560636 389 217039500244 390 2847748417 391 222705790561 392 2906841805 393 2936731021 394 231426544702 395 2997200362 396 237390595204 397 3058598770 398 3089649331 399 246566626135 400 3152459107 401 252840020947 402 3216221710 403 259240463356 404 3280946728 405 3313673152 406 269083546540 407 3379859875 408 275810050204 409 3447033193 410 3480992872 411 286151398858 412 3549664390 413 293216266102 414 3619346983 415 300419991763 416 3690050527 417 3725788255 418 311490401050 419 3798041848 420 319050227836 421 3871341292 422 3908386345 423 330664515673 424 3983273413 425 338593485709 426 4059231532 427 346673835190 428 4136270866 429 4175199178 430 359082920632 431 4253879497 432 367551201748 433 4333666651 434 4373978518 435 380552480980 436 4455445312 437 389422497256 438 4538044861 439 398457144949 440 4621787617 441 4664090977 442 412322796214 443 4749568246 444 421779048532 445 4836215062 446 4879980367 447 436287988747 448 4968401431 449 446180432215 450 5058018682 451 456251510752 452 5148842860 453 5194710916 454 471698343748 455 5287365727 456 482226594220 457 5381254525 458 5428665076 459 498370669006 460 5524425322 461 509371482538 462 5621446915 463 520565707207 464 5719740883 465 5769368467 466 537725250706 467 5869591780 468 549414160780 469 5971115248 470 6022368037 471 567327834349 472 6125862745 473 579527647153 474 6230685688 475 591936440314 476 6336848182 477 6390435310 478 610947322576 479 6498628453 480 623890312612 481 6608189647 482 6663486850 483 643715226424 484 6775121668 485 657209478460 486 6888153337 487 670929093961 488 7002593461 489 7060345333 490 691937229358 491 7176920002 492 706232603044 493 7294932346 494 7354481323 495 728117762431 496 7474672267 497 743006828827 498 7596330406 499 758138476420 500 7719467632 501 7781594632 502 781297252060 503 7906972891 504 797048320828 505 8033860177 506 8097873472 507 821150281618 508 8227046926 509 837539597086 510 8357759647 511 854189566843 512 8490023815 513 8556741511 514 879660029194 515 8691355792 516 896975236636 517 8827552180 518 8896247521 519 923458291777 520 9034840237 521 941458475029 522 9175046020 523 959738261758 524 9316877338 525 9388406482 526 987689303272 527 9532699585 528 1006682349556 529 9678649603 530 9752249902 531 1035718715740 532 9900709000 533 1055445693904 534 10050856693 535 1075472121565 536 10202705737 537 10279272265 538 1106080667302 539 10433697358 540 1126870633588 541 10589855902 542 10668589255 543 1158640637875 544 10827372223 545 1180215770911 546 10987921042 547 1202111117032 548 11150248756 549 11232083788 550 1235562311284 551 11397104407 552 1258273784140 553 11563936741 554 11648036428 555 1292966050582 556 11817611122 557 1316516255698 558 11989030651 559 1340408375791 560 12162308347 561 12249648187 562 1376895768706 563 12425738236 564 1401658964524 565 12603719992 566 12693424477 567 1439470600789 568 12874269121 569 1465128476857 570 13057039312 571 1491150928834 572 13241748670 573 13334834806 574 1530876663040 575 13522478557 576 1557827552452 577 13712095735 578 13807648666 579 1598964336448 580 14000251852 581 1626868288420 582 14194863025 583 1655160457009 584 14391496093 585 14490575197 586 1698335454238 587 14690267290 588 1727615886532 589 14892016258 590 14993666467 591 1772292453031 592 15198527155 593 1802586816355 594 15405479998 595 1833294037516 596 15614539192 597 15719863120 598 1880138185228 599 15932108563 600 1911896012764 601 16146496057 602 16254497560 603 1960336040026 604 16472125078 605 1993171205062 606 16691930647 607 2026444890403 608 16913928751 609 17025754543 610 2077187228410 611 17251068712 612 2111576431036 613 17478611836 614 17593223833 615 2164012827433 616 17824137877 617 2199545363869 618 18057317596 619 2235543125062 620 18292777762 621 18411367642 622 2290422032152 623 18650276281 624 2327602841620 625 18891502507 626 19012989382 627 2384277932260 628 19257720016 629 2422670713528 630 19504805677 631 2461556486725 632 19754261425 633 19879882801 634 2520819867286 635 20132922022 636 2560958891668 637 20388369190 638 20517000511 639 2622124605019 640 20776088167 641 2663546932711 642 21037621930 643 2705491102960 644 21301617148 645 21434542612 646 2769396573604 647 21702258895 648 2812666921708 649 21972475213 650 22108525732 651 2878584976222 652 22382521210 653 2923212704506 654 22659055603 655 2968392230167 656 22938144547 657 23078651875 658 3037207306354 659 23361602068 660 3083788712140 661 23647146112 662 23790895765 663 3154730802877 664 24080360233 665 3202746462913 666 24372458152 667 3251345000074 668 24667205446 669 24815577598 670 3325347282736 671 25114328917 672 3375426229732 673 25415769631 674 25567503538 675 3451674214984 676 25873008532 677 3503267139340 678 26181243241 679 3555475166233 680 26492223877 681 26648748997 682 3634952528398 683 26963879026 684 3688722374116 685 27281795722 686 27441804187 687 3770568462031 688 27763931611 689 3825934909099 690 28088886742 691 3881949850516 692 28416686080 693 28581657496 694 3967200623932 695 28913754187 696 4024861724284 697 29248736545 698 29417315056 699 4112608659490 700 29756657182 701 4171951937902 702 30098926735 703 4231978289611 704 30444140503 705 30617856727 706 4323311451370 707 30967518400 708 4385071285084 709 31320166468 710 31497615697 711 4479032535313 712 31854775165 713 4542563128357 714 32214963508 715 4606812581518 716 32578197802 717 32760962530 718 4704547940680 719 33128797873 720 4770621233716 721 33499722067 722 33686347870 723 4871121176428 724 34061937688 725 4939056866464 726 34440659557 727 5007748432045 728 34822530841 729 35014652953 730 5112216816262 731 35401281022 732 5182825666228 733 35791102126 734 35987215543 735 5290199775235 736 36381859087 737 5362765768111 738 36779739586 739 5436125901304 740 37180874692 741 37382668252 742 5547669343444 743 37788718471 744 5623043344012 745 38198067637 746 38403984892 747 5737638376102 748 38818315906 749 5815067425570 750 39235990507 751 5893330150207 752 39657026635 753 39868810891 754 6012302074978 755 40294923052 756 6092678440300 757 40724441800 758 40940484301 759 6214852621861 760 41375146897 761 6297385153993 762 41813261440 763 6380792186962 764 42254846158 765 42476945542 766 6507557597536 767 42923769805 768 6593181286660 769 43374110023 770 43600604362 771 6723304500304 772 44056253020 773 6811188737908 774 44515463713 775 6899989613569 776 44978254957 777 45210999085 778 7034925278206 779 45679195978 780 7126049119492 781 46151019922 782 46388297875 783 7264503090679 784 46865597443 785 7357995177715 786 47346570862 787 7452447372316 788 47831236936 789 48074960608 790 7595942010988 791 48565201027 792 7692826826524 793 49059181321 794 49307579848 795 7840005310186 796 49807205542 797 7939369436182 798 50310618631 799 8039738492275 800 50817838207 801 51072881407 802 8192192963290 803 51585846616 804 8295107693308 805 52102666252 806 52362527497 807 8451416660473 808 52885164901 809 8556925184941 810 53411704972 811 8663484835798 812 53942167090 813 54208874986 814 8825312322424 815 54745256617 816 8934534149716 817 55285608955 818 55557280246 819 9100391974132 820 56103625312 821 9212325550984 822 56653990045 823 9325357845013 824 57208394113 825 57487117057 826 9496984042102 827 58047617110 828 9612798516436 829 58612205878 830 58896039727 831 9788636161195 832 59466798775 833 9907283863159 834 60041696218 835 10027079288320 836 60620752012 837 60911845540 838 10208942588932 839 61497176383 840 10331643751468 841 62086715677 842 62383069780 843 10517904955630 844 62978959498 845 10643564398666 846 63579108067 847 10770422006887 848 64183535731 849 64487360563 850 10962973688914 851 65098244932 852 11092864196620 853 65713459216 854 66022696453 855 11290005661837 856 66644443897 857 11422983129553 858 67270572376 859 11557210661146 860 67901102422 861 68218024462 862 11760915073936 863 68855195461 864 11898306324004 865 69496819567 866 69819308002 867 12106797901144 868 70467650596 869 12247408469212 870 71120498137 871 12389322477289 872 71777871445 873 72108261781 874 12604657228270 875 72772462882 876 12749869482532 877 73441242010 878 73777354891 879 12970194358303 880 74453040427 881 13118762018875 882 75133356550 883 13268687993764 884 75818324368 885 76162559272 886 13496144135068 887 76854544315 888 13649506644412 889 77551234033 890 77901349792 891 13882161527986 892 78605136430 893 14039019314110 894 79313681023 895 14197291807771 896 80027004967 897 80385465895 898 14437374022858 899 81105999088 900 14599225151644 901 81831365332 902 82195867585 903 14844720461281 904 82928523853 905 15010210571317 906 83666067172 907 15177173321758 908 84408519226 909 84781592818 910 15430400112040 911 85531448737 912 15601087462516 913 86286267811 914 86665545358 915 15859947512188 916 87427850152 917 16034421434224 918 88195172821 919 16210427489917 920 88967535337 921 89355613417 922 16477331361382 923 90135577006 924 16657211898100 925 90920635582 926 91315082407 927 16929975084115 928 92107824991 929 17113793720383 930 92905718002 931 17299205564680 932 93708783700 933 94112263276 934 17580333214516 935 94923129847 936 17769773388748 937 95739224965 938 96149240236 939 18056992376374 940 96973220242 941 18250526167666 942 97802484955 943 18445715843215 944 98637056923 945 99056340187 946 18741628346434 947 99898915420 948 18941004220588 949 100746854488 950 101172842557 951 19243246130677 952 102028869985 953 19446875180761 954 102890318128 955 19652224413922 956 103757209822 957 104192704150 958 19963497409984 959 105067804093 960 20173194782020 961 105948404887 962 106390775290 963 20491041377632 964 107279670508 965 20705155577668 966 108174124177 967 20921055902929 968 109074159421 969 109526277373 970 21248279782366 971 110434728442 972 21468694310212 973 111348819106 974 111807986563 975 21802742183239 976 112730580307 977 22027741336195 978 113658871966 979 22254594220588 980 114592884952 981 115062044272 982 22598374311628 983 116004683251 984 22829911637596 985 116953102297 986 117429486712 987 23180772395386 988 118386620086 989 23417066340454 990 119349592567 991 23655283307971 992 120318427855 993 120805051471 994 24016240063162 995 121782725512 996 24259315938364 997 122766321820 998 123260348281 999 24627616390345 1000 124252872757