1 2 2 5 3 39233 4 50969 5 5402909 6 6899969 7 7722119 8 10490933 9 24296873 10 46322183 11 95837639 12 117933353 13 122693729 14 132514703 15 181862003 16 303953873 17 762321281 18 929234279 19 1044329843 20 1150361501 21 1335588539 22 1353590321 23 1662019811 24 2048876033 25 2176318433 26 2250982931 27 2380205111 28 2508081431 29 2951922923 30 3117991049 31 3300579599 32 3895004441 33 4153283129 34 4731205403 35 4965917513 36 5786001491 37 5880471539 38 6563715149 39 6723996971 40 7112210543 41 7306260809 42 7757532203 43 8280654449 44 8665420061 45 8851682849 46 11165712581 47 11255336159 48 11766545009 49 12946274849 50 13104054389 51 13177238741 52 14648872499 53 15503186729 54 16601998403 55 16643439581 56 17669212091 57 17683493291 58 19038689693 59 19896701273 60 21882823601 61 22529474141 62 22988197301 63 23021153063 64 23319051659 65 24360344759 66 24445340063 67 25913465009 68 26762130641 69 27571362971 70 28706625341 71 28854914171 72 30397427369 73 36034715291 74 36181292351 75 37195046771 76 38915793209 77 38959295339 78 43307172113 79 45455769389 80 46239578081 81 48217857353 82 48560084021 83 50065698191 84 50314990361 85 51343824671 86 52562956709 87 57678519473 88 60952995479 89 66247207661 90 67908301529 91 68732410391 92 69413307311 93 71628359303 94 73543312541 95 78526869719 96 82705038329 97 82770229469 98 85499770991 99 87772081469 100 95090768411 101 95653005881 102 103450002011 103 112758946301 104 116677000553 105 122026525031 106 133864129403 107 133990555871 108 134285774501 109 140653916009 110 149137386173 111 150749497001 112 151558753673 113 152867099351 114 152957537933 115 153002767793 116 153183769703 117 158113051331 118 161957314121 119 162237147269 120 165946049999 121 169222331093 122 170417594993 123 172098689333 124 172484150801 125 180049978541 126 183674131601 127 185425685519 128 185576223953 129 186028119479 130 188246006009 131 188600226869 132 198558890633 133 204965050973 134 207834922433 135 208635657011 136 214611350711 137 216896060939 138 219467458271 139 226438681373 140 249578741339 141 252699770969 142 258760232141 143 259059171023 144 261999699011 145 268725051323 146 275107477751 147 285895751033 148 287725741211 149 297097232171 150 297869169641 151 305583329981 152 307152209453 153 318388854713 154 325506044999 155 328621086809 156 332503205873 157 336271344509 158 338611531019 159 340268712461 160 342346057283 161 342484783709 162 351072803759 163 353962272803 164 369972891269 165 370407001901 166 370913764943 167 373962076643 168 374471447981 169 376220866421 170 376585912403 171 381495944789 172 389853596201 173 391566555059 174 404501665349 175 407999523461 176 419517474923 177 431915273759 178 440604057203 179 441318909299 180 446099091461 181 447138159683 182 447618229073 183 455821028801 184 459626717573 185 466224370973 186 469337260391 187 472626415451 188 472791216869 189 477582935579 190 480486691109 191 490596457913 192 492699647873 193 499719154901 194 506706802793 195 516938822111 196 521009156009 197 533843868023 198 557845539683 199 558385338011 200 559465706069 201 563888155703 202 581485876661 203 601795158521 204 627252214481 205 629550800621 206 633583566431 207 638306671763 208 651519151163 209 654257347319 210 658966871819 211 660639175571 212 667449272141 213 686893721963 214 688703084273 215 694046639081 216 696575586263 217 705720659981 218 706740715211 219 710726456201 220 717189678449 221 746406591299 222 754628310311 223 779793894941 224 780439254659 225 794821454039 226 796126403309 227 802231862963 228 803652867533 229 804090385583 230 806279609231 231 821360395283 232 821913550481 233 831794523893 234 842859646283 235 850278437999 236 860222138969 237 864421002449 238 881099909093 239 885354196313 240 899458304711 241 900619585139 242 901665421049 243 928257305273 244 952626807581 245 959819841059 246 966076079051 247 971749323791 248 975379179893 249 980473120631 250 1005297661463 251 1018269138233 252 1025471131991 253 1030204869203 254 1034450386649 255 1034825440199 256 1047747208283 257 1056577658681 258 1076400900779 259 1087283622203 260 1123285920209 261 1139019807179 262 1145081303819 263 1150630790759 264 1150895464109 265 1167899716433 266 1169901295061 267 1174177042469 268 1187321288921 269 1189609099109 270 1194866085503 271 1213021274561 272 1226799802289 273 1242864509699 274 1264739604071 275 1266826948529 276 1283170361069 277 1291874136053 278 1293984663071 279 1298070103919 280 1348940995973 281 1350237273551 282 1353120519533 283 1358030114279 284 1360777968131 285 1365267428051 286 1404406739051 287 1408826057651 288 1460646909791 289 1461850035161 290 1489060275539 291 1556696927111 292 1571509806299 293 1606895442143 294 1637413776419 295 1663404654209 296 1708181748173 297 1709652490421 298 1710142912781 299 1727190961481 300 1728012725321 301 1731960220253 302 1746144192011 303 1755744604739 304 1767202114319 305 1811898725471 306 1815101750261 307 1823207761943 308 1845772087661 309 1853781184691 310 1864031419163 311 1894787350559 312 1897894724153 313 1898758353221 314 1899449379671 315 1916769608993 316 1925460661529 317 1935742505681 318 1964302835009 319 1985652818861 320 1987776865391 321 2043440958563 322 2046137828963 323 2066334301373 324 2069951944121 325 2075385053249 326 2102841466829 327 2111792355671 328 2120031272693 329 2149831069481 330 2180963509649 331 2252999741831 332 2271578028221 333 2295202178669 334 2345152853009 335 2355402389111 336 2360245040243 337 2371499848961 338 2382587899949 339 2384925696269 340 2395655758631 341 2414642735909 342 2444556662921 343 2447717028719 344 2457012884981 345 2507369205641 346 2517585916193 347 2539897497233 348 2565347208701 349 2602754015489 350 2660036063381 351 2685706712099 352 2751303156653 353 2802016801211 354 2820948058301 355 2837166420233 356 2846150884253 357 2848292320481 358 2850220312529 359 2863090081151 360 2876420195741 361 2913140238713 362 2940297803153 363 2971743821213 364 3030739255151 365 3074502877763 366 3100431932519 367 3156484867631 368 3167350596731 369 3177782355809 370 3231589667123 371 3255910751531 372 3266956006199 373 3279867055541 374 3304845264263 375 3312498587549 376 3341573852003 377 3376641234203 378 3398009926901 379 3408132985619 380 3458987202683 381 3474917758349 382 3488501776223 383 3492797569463 384 3495901852601 385 3515516185691 386 3560467188431 387 3566500913249 388 3579311203493 389 3595784540399 390 3619597930631 391 3625930250861 392 3654740845949 393 3668699897573 394 3778891690331 395 3792847331081 396 3809829594953 397 3810829795343 398 3831366196739 399 3839898718913 400 3850703895449 401 3905735343899 402 3945617813171 403 3951988086083 404 3981620614421 405 3991610953679 406 4028361314993 407 4045382293313 408 4051064460491 409 4051581268811 410 4065288826733 411 4107599426783 412 4170046643183 413 4189221193673 414 4245710181851 415 4266135728243 416 4285815168203 417 4290876080801 418 4322377409429 419 4336833377603 420 4347557979491 421 4370124076319 422 4378736130971 423 4403277613541 424 4410572825381 425 4411113440183 426 4433853142601 427 4484704936949 428 4487705339003 429 4518314814323 430 4518862369289 431 4541341176149 432 4559475870023 433 4607747701079 434 4637958193811 435 4661867627303 436 4740454361963 437 4750573210079 438 4768590881123 439 4845004436879 440 4900021304693 441 5027253458609 442 5047854360959 443 5062678595759 444 5154466043609 445 5180055510473 446 5185948202951 447 5322443841191 448 5326926504941 449 5347874296463 450 5415210725453 451 5439066436103 452 5496976528811 453 5500625787053 454 5529256602659 455 5609171724731 456 5647049837063 457 5684440815359 458 5699619346511 459 5700549303929 460 5729419741439 461 5769905946683 462 5790516848723 463 5816178463919 464 5821506190583 465 5841272546561 466 5852584366229 467 5896367426171 468 5918165091053 469 5936205263321 470 5951420893529 471 5952372553961 472 5980324914989 473 5987642156693 474 6017276231861 475 6151119708941 476 6166629228299 477 6196088476859 478 6197385049181 479 6200951378411 480 6232448341961 481 6242857799663 482 6259791768371 483 6272508294911 484 6321542257193 485 6324163001081 486 6355324384823 487 6364852339199 488 6383603065403 489 6407000938589 490 6440031878849 491 6579416874011 492 6661645371341 493 6668718391799 494 6680515505333 495 6705156202529 496 6726458390321 497 6734244672923 498 6775966976489 499 6780724489001 500 6815781172961 501 6817144545929 502 6825328424093 503 6826692949421 504 6863589543521 505 6887560665581 506 6935982571439 507 6938735180771 508 6966639350453 509 6970088586833 510 6977335149593 511 6979061111969 512 7067039584541 513 7072948357661 514 7122054059513 515 7126590249791 516 7159089400409 517 7176944102759 518 7219050301289 519 7269402071369 520 7271871686213 521 7311092156843 522 7351137772109 523 7398064055099 524 7457297395193 525 7467671147099 526 7474471654379 527 7494893009561 528 7515701650973 529 7555970290061 530 7608267819731 531 7719990704033 532 7773973295639 533 7852032759443 534 7871521535519 535 7877410193651 536 7933832741333 537 8061470539253 538 8071161034691 539 8148908001011 540 8158654462421 541 8171408695403 542 8205596373389 543 8234582153459 544 8282882239529 545 8287417950191 546 8319581413463 547 8410752416483 548 8625927657023 549 8668057939169 550 8690131674923 551 8778724782851 552 8781841877573 553 8875250297489 554 8892503965283 555 8955391564313 556 8991653298461 557 9068767879403 558 9106862133881 559 9108053888891 560 9133097120879 561 9262858238213 562 9305797602683 563 9401701692353 564 9415444765673 565 9423533667623 566 9449443028111 567 9538787909279 568 9541230941783 569 9542452587929 570 9592203490511 571 9644144108363 572 9745999040171 573 9757946263613 574 9759594758519 575 9785163402419 576 9804157553231 577 9837652236239 578 9841377431621 579 9848001457649 580 9919773726293 581 9982223584631 582 10044882098519 583 10095997587971 584 10099354465649 585 10146414462293 586 10180525545251 587 10259509548539 588 10284919222661 589 10319704429241 590 10358382658199 591 10369447718999 592 10467168284711 593 10491136364783 594 10515990670739 595 10584713466209 596 10736307292409 597 10787524240169 598 10845844909853 599 10846280749949 600 10910016398213 601 10936701792083 602 10971312396353 603 10983593466101 604 11030153911649 605 11195713116299 606 11278315754609 607 11359458444863 608 11444501918441 609 11505583337453 610 11521331726609 611 11740757456261 612 11765324643113 613 11804050403429 614 11830970310563 615 11904136748093 616 11930260129181 617 11956872196169 618 11988112799573 619 11992251016169 620 12071026752353 621 12087185167439 622 12126011489723 623 12141283096109 624 12150543321869 625 12157954144811 626 12228939289751 627 12315060555293 628 12346327342889 629 12395409662981 630 12399621189239 631 12674980681943 632 12693926206121 633 12719525470133 634 12723320304203 635 12758453211089 636 12814592439569 637 12822691242923 638 12940670272853 639 12951685861403 640 13075584940163 641 13084252298681 642 13201068831179 643 13249014430703 644 13268898147929 645 13308226658939 646 13315516061819 647 13470530255573 648 13524856525079 649 13576347495671 650 13612697694899 651 13621546618079 652 14072417445881 653 14075919836633 654 14090935317821 655 14198289404549 656 14325763268819 657 14326268331293 658 14397072263243 659 14417842158119 660 14461965912923 661 14633021661341 662 14661120923489 663 14833919762393 664 14850898311059 665 14894164177349 666 14955055520159 667 15300726198353 668 15308571900761 669 15443332153631 670 15504361062023 671 15574492235873 672 15601957612973 673 15656966946443 674 15780040000943 675 15878545859801 676 15881212651613 677 15927120071399 678 16025045146931 679 16105557921749 680 16158278540909 681 16235910087191 682 16238609271233 683 16266694170971 684 16414025096099 685 16558781562503 686 16571330532899 687 16573513534073 688 16727254626479 689 16842083354969 690 17144045253869 691 17147379279911 692 17189084779733 693 17202442721759 694 17225274756551 695 17461220907323 696 17463465720119 697 17476937538101 698 17517948451103 699 17591109733331 700 17610270786233 701 17630007116453 702 17649190602833 703 17677988375429 704 17683073040239 705 17756605680479 706 17775297587669 707 17938856533901 708 17969612292851 709 18087190034723 710 18216635998343 711 18224096980889 712 18269471343173 713 18419798847431 714 18450406133891 715 18495502456439 716 18515757477671 717 18577750885241 718 18599793145211 719 18702644147711 720 18709627885313 721 18771955938341 722 18942010182653 723 18955484901239 724 19077580924331 725 19360354083149 726 19551711442559 727 19669876105391 728 19763229194963 729 19772217223673 730 19814188346399 731 19817788078199 732 19856206449461 733 19983143323301 734 20000020834763 735 20021731490591 736 20079687282731 737 20082104103329 738 20138337555113 739 20177689247231 740 20195864365871 741 20201924775023 742 20351314487183 743 20404897452503 744 20451233463833 745 20583223593083 746 20767296133091 747 20849801327471 748 20900990985551 749 20906545738619 750 21079746748913 751 21128747375321 752 21205160990081 753 21375279300239 754 21417140882213 755 21422142378839 756 21440903017829 757 21478451035889 758 21561175355189 759 21568076445731 760 21630866177429 761 21663555696383 762 21666700275221 763 21817305230873 764 21950736692273 765 22057293210479 766 22106224139309 767 22115126842019 768 22145665127321 769 22249534898693 770 22282725813431 771 22283364384821 772 22284002968583 773 22324254339143 774 22361345356373 775 22373502754901 776 22476030819023 777 22499777121779 778 22606474754879 779 22647038120513 780 22725053372669 781 22770251052281 782 22858843295153 783 22991100675281 784 23011232938481 785 23187618307631 786 23213060175521 787 23271173782271 788 23275094452289 789 23287512099653 790 23291434189979 791 23391569424011 792 23405331038681 793 23431555339121 794 23457796293671 795 23489962322969 796 23498500128821 797 23503098179321 798 23543844155369 799 23558968557209 800 23564888211323 801 23647848189929 802 23904936968273 803 23969938516241 804 23972593745759 805 24137520689861 806 24293669369759 807 24319746830969 808 24352531497839 809 24369938042861 810 24473172918581 811 24620391324101 812 24664176486149 813 24757949156879 814 24778213048691 815 24778888659953 816 24809977134191 817 24846496936889 818 25060090876721 819 25189417365971 820 25196233831553 821 25225554923963 822 25278105888701 823 25289715746129 824 25346443034543 825 25539669663311 826 25588441547213 827 25649648636123 828 25694399867369 829 25706799704903 830 25804730533853 831 25813015455173 832 25936070927531 833 25937455259711 834 25992860727461 835 26005335139583 836 26103157835003 837 26206738538219 838 26217873735233 839 26254775903861 840 26270798188469 841 26365643214353 842 26496359709863 843 26635844414303 844 26720834898269 845 26919451865063 846 27006329502401 847 27025418849609 848 27114594596891 849 27154274847593 850 27380894186081 851 27393710448809 852 27461404151861 853 27506345888831 854 27830623653029 855 27923333515673 856 27937721925629 857 28085431743023 858 28177145931821 859 28196664330773 860 28477225048721 861 28522308584729 862 28564517872343 863 28634450032973 864 28795038190511 865 28827947027069 866 28910671271789 867 29075016521879 868 29130152276003 869 29564327994791 870 29597696254823 871 29647412734253 872 29665975079969 873 29696430577829 874 29726902274021 875 30068420420921 876 30118553056799 877 30131280287411 878 30233950369643 879 30234700457399 880 30260960421221 881 30270716973041 882 30293238057293 883 30419512310339 884 30688021379189 885 30747011381153 886 30754578406781 887 30758362312409 888 30769715647361 889 30934962428999 890 30948627421661 891 31026885658949 892 31123520654069 893 31178378601641 894 31231761444881 895 31343258635301 896 31352431878233 897 31471048355633 898 31665168383951 899 31878427431923 900 32016641553119 901 32088574901573 902 32190816672359 903 32269941083273 904 32396603628971 905 32433951976271 906 32447184864173 907 32721831932633 908 32746858717343 909 32808686957099 910 32845500653111 911 32865090371489 912 33294451924193 913 33303921786203 914 33556201542113 915 33693451751951 916 33706159957139 917 33722048769239 918 33738736440173 919 34027079946341 920 34086979761599 921 34119748862789 922 34166136147161 923 34196547021431 924 34264622235593 925 34781914189619 926 34794031365911 927 34806958917959 928 34838480238959 929 34882958399843 930 34898330632631 931 34899139815929 932 34915325639801 933 34993068892499 934 35048188604021 935 35055487336949 936 35153697235001 937 35293552083299 938 35354630689841 939 35633854118393 940 35841146354939 941 35923259158289 942 36023571063251 943 36049083469319 944 36246929290853 945 36265919997311 946 36268397426399 947 36414727310723 948 36503341174571 949 36509142580271 950 36749075405153 951 36798158162351 952 36853104709649 953 37064125938491 954 37064961280829 955 37213806463511 956 37486364600759 957 37541002835873 958 37567917068711 959 37732985145701 960 37789500781919 961 37895056321169 962 37970307881189 963 38065965896951 964 38230493872523 965 38274659740283 966 38293353171431 967 38300151865649 968 38317151263799 969 38410718569319 970 38480545290521 971 38794730870303 972 38797297840781 973 38845231396883 974 38853794302409 975 39194532435671 976 39296973127721 977 39321959087399 978 39373679505389 979 39529060908989 980 39634556806973 981 39849456324929 982 40272354158093 983 40284570948623 984 40424331193061 985 40501310500559 986 40700248048331 987 40701125615723 988 40720434395633 989 40765214452643 990 40824084214499 991 41056483799393 992 41107633049783 993 41378922929999 994 41397514538129 995 41628941235149 996 41639598149333 997 41916294210443 998 41951061072209 999 42015284711591 1000 42339880771451