0 3 1 6 2 5 3 3 4 6 5 8 6 3 7 6 8 13 9 3 10 6 11 21 12 3 13 6 14 34 15 3 16 6 17 55 18 3 19 6 20 89 21 3 22 6 23 144 24 3 25 6 26 233 27 3 28 6 29 377 30 3 31 6 32 610 33 3 34 6 35 987 36 3 37 6 38 1597 39 3 40 6 41 2584 42 3 43 6 44 4181 45 3 46 6 47 6765 48 3 49 6 50 10946 51 3 52 6 53 17711 54 3 55 6 56 28657 57 3 58 6 59 46368 60 3 61 6 62 75025 63 3 64 6 65 121393 66 3 67 6 68 196418 69 3 70 6 71 317811 72 3 73 6 74 514229 75 3 76 6 77 832040 78 3 79 6 80 1346269 81 3 82 6 83 2178309 84 3 85 6 86 3524578 87 3 88 6 89 5702887 90 3 91 6 92 9227465 93 3 94 6 95 14930352 96 3 97 6 98 24157817 99 3 100 6 101 39088169 102 3 103 6 104 63245986 105 3 106 6 107 102334155 108 3 109 6 110 165580141 111 3 112 6 113 267914296 114 3 115 6 116 433494437 117 3 118 6 119 701408733 120 3 121 6 122 1134903170 123 3 124 6 125 1836311903 126 3 127 6 128 2971215073 129 3 130 6 131 4807526976 132 3 133 6 134 7778742049 135 3 136 6 137 12586269025 138 3 139 6 140 20365011074 141 3 142 6 143 32951280099 144 3 145 6 146 53316291173 147 3 148 6 149 86267571272 150 3 151 6 152 139583862445 153 3 154 6 155 225851433717 156 3 157 6 158 365435296162 159 3 160 6 161 591286729879 162 3 163 6 164 956722026041 165 3 166 6 167 1548008755920 168 3 169 6 170 2504730781961 171 3 172 6 173 4052739537881 174 3 175 6 176 6557470319842 177 3 178 6 179 10610209857723 180 3 181 6 182 17167680177565 183 3 184 6 185 27777890035288 186 3 187 6 188 44945570212853 189 3 190 6 191 72723460248141 192 3 193 6 194 117669030460994 195 3 196 6 197 190392490709135 198 3 199 6 200 308061521170129 201 3 202 6 203 498454011879264 204 3 205 6 206 806515533049393 207 3 208 6 209 1304969544928657 210 3 211 6 212 2111485077978050 213 3 214 6 215 3416454622906707 216 3 217 6 218 5527939700884757 219 3 220 6 221 8944394323791464 222 3 223 6 224 14472334024676221 225 3 226 6 227 23416728348467685 228 3 229 6 230 37889062373143906 231 3 232 6 233 61305790721611591 234 3 235 6 236 99194853094755497 237 3 238 6 239 160500643816367088 240 3 241 6 242 259695496911122585 243 3 244 6 245 420196140727489673 246 3 247 6 248 679891637638612258 249 3 250 6 251 1100087778366101931 252 3 253 6 254 1779979416004714189 255 3 256 6 257 2880067194370816120 258 3 259 6 260 4660046610375530309 261 3 262 6 263 7540113804746346429 264 3 265 6 266 12200160415121876738 267 3 268 6 269 19740274219868223167 270 3 271 6 272 31940434634990099905 273 3 274 6 275 51680708854858323072 276 3 277 6 278 83621143489848422977 279 3 280 6 281 135301852344706746049 282 3 283 6 284 218922995834555169026 285 3 286 6 287 354224848179261915075 288 3 289 6 290 573147844013817084101 291 3 292 6 293 927372692193078999176 294 3 295 6 296 1500520536206896083277 297 3 298 6 299 2427893228399975082453 300 3 301 6 302 3928413764606871165730 303 3 304 6 305 6356306993006846248183 306 3 307 6 308 10284720757613717413913 309 3 310 6 311 16641027750620563662096 312 3 313 6 314 26925748508234281076009 315 3 316 6 317 43566776258854844738105 318 3 319 6 320 70492524767089125814114 321 3 322 6 323 114059301025943970552219 324 3 325 6 326 184551825793033096366333 327 3 328 6 329 298611126818977066918552 330 3 331 6 332 483162952612010163284885 333 3 334 6 335 781774079430987230203437 336 3 337 6 338 1264937032042997393488322 339 3 340 6 341 2046711111473984623691759 342 3 343 6 344 3311648143516982017180081 345 3 346 6 347 5358359254990966640871840 348 3 349 6 350 8670007398507948658051921 351 3 352 6 353 14028366653498915298923761 354 3 355 6 356 22698374052006863956975682 357 3 358 6 359 36726740705505779255899443 360 3 361 6 362 59425114757512643212875125 363 3 364 6 365 96151855463018422468774568 366 3 367 6 368 155576970220531065681649693 369 3 370 6 371 251728825683549488150424261 372 3 373 6 374 407305795904080553832073954 375 3 376 6 377 659034621587630041982498215 378 3 379 6 380 1066340417491710595814572169 381 3 382 6 383 1725375039079340637797070384 384 3 385 6 386 2791715456571051233611642553 387 3 388 6 389 4517090495650391871408712937 390 3 391 6 392 7308805952221443105020355490 393 3 394 6 395 11825896447871834976429068427 396 3 397 6 398 19134702400093278081449423917 399 3 400 6 401 30960598847965113057878492344 402 3 403 6 404 50095301248058391139327916261 405 3 406 6 407 81055900096023504197206408605 408 3 409 6 410 131151201344081895336534324866 411 3 412 6 413 212207101440105399533740733471 414 3 415 6 416 343358302784187294870275058337 417 3 418 6 419 555565404224292694404015791808 420 3 421 6 422 898923707008479989274290850145 423 3 424 6 425 1454489111232772683678306641953 426 3 427 6 428 2353412818241252672952597492098 429 3 430 6 431 3807901929474025356630904134051 432 3 433 6 434 6161314747715278029583501626149 435 3 436 6 437 9969216677189303386214405760200 438 3 439 6 440 16130531424904581415797907386349 441 3 442 6 443 26099748102093884802012313146549 444 3 445 6 446 42230279526998466217810220532898 447 3 448 6 449 68330027629092351019822533679447 450 3 451 6 452 110560307156090817237632754212345 453 3 454 6 455 178890334785183168257455287891792 456 3 457 6 458 289450641941273985495088042104137 459 3 460 6 461 468340976726457153752543329995929 462 3 463 6 464 757791618667731139247631372100066 465 3 466 6 467 1226132595394188293000174702095995 468 3 469 6 470 1983924214061919432247806074196061 471 3 472 6 473 3210056809456107725247980776292056 474 3 475 6 476 5193981023518027157495786850488117 477 3 478 6 479 8404037832974134882743767626780173 480 3 481 6 482 13598018856492162040239554477268290 483 3 484 6 485 22002056689466296922983322104048463 486 3 487 6 488 35600075545958458963222876581316753 489 3 490 6 491 57602132235424755886206198685365216 492 3 493 6 494 93202207781383214849429075266681969 495 3 496 6 497 150804340016807970735635273952047185 498 3 499 6 500 244006547798191185585064349218729154 501 3 502 6 503 394810887814999156320699623170776339 504 3 505 6 506 638817435613190341905763972389505493 507 3 508 6 509 1033628323428189498226463595560281832 510 3 511 6 512 1672445759041379840132227567949787325 513 3 514 6 515 2706074082469569338358691163510069157 516 3 517 6 518 4378519841510949178490918731459856482 519 3 520 6 521 7084593923980518516849609894969925639 522 3 523 6 524 11463113765491467695340528626429782121 525 3 526 6 527 18547707689471986212190138521399707760 528 3 529 6 530 30010821454963453907530667147829489881 531 3 532 6 533 48558529144435440119720805669229197641 534 3 535 6 536 78569350599398894027251472817058687522 537 3 538 6 539 127127879743834334146972278486287885163 540 3 541 6 542 205697230343233228174223751303346572685 543 3 544 6 545 332825110087067562321196029789634457848 546 3 547 6 548 538522340430300790495419781092981030533 549 3 550 6 551 871347450517368352816615810882615488381 552 3 553 6 554 1409869790947669143312035591975596518914 555 3 556 6 557 2281217241465037496128651402858212007295 558 3 559 6 560 3691087032412706639440686994833808526209 561 3 562 6 563 5972304273877744135569338397692020533504 564 3 565 6 566 9663391306290450775010025392525829059713 567 3 568 6 569 15635695580168194910579363790217849593217 570 3 571 6 572 25299086886458645685589389182743678652930 573 3 574 6 575 40934782466626840596168752972961528246147 576 3 577 6 578 66233869353085486281758142155705206899077 579 3 580 6 581 107168651819712326877926895128666735145224 582 3 583 6 584 173402521172797813159685037284371942044301 585 3 586 6 587 280571172992510140037611932413038677189525 588 3 589 6 590 453973694165307953197296969697410619233826 591 3 592 6 593 734544867157818093234908902110449296423351 594 3 595 6 596 1188518561323126046432205871807859915657177 597 3 598 6 599 1923063428480944139667114773918309212080528 600 3 601 6 602 3111581989804070186099320645726169127737705 603 3 604 6 605 5034645418285014325766435419644478339818233 606 3 607 6 608 8146227408089084511865756065370647467555938 609 3 610 6 611 13180872826374098837632191485015125807374171 612 3 613 6 614 21327100234463183349497947550385773274930109 615 3 616 6 617 34507973060837282187130139035400899082304280 618 3 619 6 620 55835073295300465536628086585786672357234389 621 3 622 6 623 90343046356137747723758225621187571439538669 624 3 625 6 626 146178119651438213260386312206974243796773058 627 3 628 6 629 236521166007575960984144537828161815236311727 630 3 631 6 632 382699285659014174244530850035136059033084785 633 3 634 6 635 619220451666590135228675387863297874269396512 636 3 637 6 638 1001919737325604309473206237898433933302481297 639 3 640 6 641 1621140188992194444701881625761731807571877809 642 3 643 6 644 2623059926317798754175087863660165740874359106 645 3 646 6 647 4244200115309993198876969489421897548446236915 648 3 649 6 650 6867260041627791953052057353082063289320596021 651 3 652 6 653 11111460156937785151929026842503960837766832936 654 3 655 6 656 17978720198565577104981084195586024127087428957 657 3 658 6 659 29090180355503362256910111038089984964854261893 660 3 661 6 662 47068900554068939361891195233676009091941690850 663 3 664 6 665 76159080909572301618801306271765994056795952743 666 3 667 6 668 123227981463641240980692501505442003148737643593 669 3 670 6 671 199387062373213542599493807777207997205533596336 672 3 673 6 674 322615043836854783580186309282650000354271239929 675 3 676 6 677 522002106210068326179680117059857997559804836265 678 3 679 6 680 844617150046923109759866426342507997914076076194 681 3 682 6 683 1366619256256991435939546543402365995473880912459 684 3 685 6 686 2211236406303914545699412969744873993387956988653 687 3 688 6 689 3577855662560905981638959513147239988861837901112 690 3 691 6 692 5789092068864820527338372482892113982249794889765 693 3 694 6 695 9366947731425726508977331996039353971111632790877 696 3 697 6 698 15156039800290547036315704478931467953361427680642 699 3 700 6 701 24522987531716273545293036474970821924473060471519 702 3 703 6 704 39679027332006820581608740953902289877834488152161 705 3 706 6 707 64202014863723094126901777428873111802307548623680 708 3 709 6 710 103881042195729914708510518382775401680142036775841 711 3 712 6 713 168083057059453008835412295811648513482449585399521 714 3 715 6 716 271964099255182923543922814194423915162591622175362 717 3 718 6 719 440047156314635932379335110006072428645041207574883 720 3 721 6 722 712011255569818855923257924200496343807632829750245 723 3 724 6 725 1152058411884454788302593034206568772452674037325128 726 3 727 6 728 1864069667454273644225850958407065116260306867075373 729 3 730 6 731 3016128079338728432528443992613633888712980904400501 732 3 733 6 734 4880197746793002076754294951020699004973287771475874 735 3 736 6 737 7896325826131730509282738943634332893686268675876375 738 3 739 6 740 12776523572924732586037033894655031898659556447352249 741 3 742 6 743 20672849399056463095319772838289364792345825123228624 744 3 745 6 746 33449372971981195681356806732944396691005381570580873 747 3 748 6 749 54122222371037658776676579571233761483351206693809497 750 3 751 6 752 87571595343018854458033386304178158174356588264390370 753 3 754 6 755 141693817714056513234709965875411919657707794958199867 756 3 757 6 758 229265413057075367692743352179590077832064383222590237 759 3 760 6 761 370959230771131880927453318055001997489772178180790104 762 3 763 6 764 600224643828207248620196670234592075321836561403380341 765 3 766 6 767 971183874599339129547649988289594072811608739584170445 768 3 769 6 770 1571408518427546378167846658524186148133445300987550786 771 3 772 6 773 2542592393026885507715496646813780220945054040571721231 774 3 775 6 776 4114000911454431885883343305337966369078499341559272017 777 3 778 6 779 6656593304481317393598839952151746590023553382130993248 780 3 781 6 782 10770594215935749279482183257489712959102052723690265265 783 3 784 6 785 17427187520417066673081023209641459549125606105821258513 786 3 787 6 788 28197781736352815952563206467131172508227658829511523778 789 3 790 6 791 45624969256769882625644229676772632057353264935332782291 792 3 793 6 794 73822750993122698578207436143903804565580923764844306069 795 3 796 6 797 119447720249892581203851665820676436622934188700177088360 798 3 799 6 800 193270471243015279782059101964580241188515112465021394429 801 3 802 6 803 312718191492907860985910767785256677811449301165198482789 804 3 805 6 806 505988662735923140767969869749836918999964413630219877218 807 3 808 6 809 818706854228831001753880637535093596811413714795418360007 810 3 811 6 812 1324695516964754142521850507284930515811378128425638237225 813 3 814 6 815 2143402371193585144275731144820024112622791843221056597232 816 3 817 6 818 3468097888158339286797581652104954628434169971646694834457 819 3 820 6 821 5611500259351924431073312796924978741056961814867751431689 822 3 823 6 824 9079598147510263717870894449029933369491131786514446266146 825 3 826 6 827 14691098406862188148944207245954912110548093601382197697835 828 3 829 6 830 23770696554372451866815101694984845480039225387896643963981 831 3 832 6 833 38461794961234640015759308940939757590587318989278841661816 834 3 835 6 836 62232491515607091882574410635924603070626544377175485625797 837 3 838 6 839 100694286476841731898333719576864360661213863366454327287613 840 3 841 6 842 162926777992448823780908130212788963731840407743629812913410 843 3 844 6 845 263621064469290555679241849789653324393054271110084140201023 846 3 847 6 848 426547842461739379460149980002442288124894678853713953114433 849 3 850 6 851 690168906931029935139391829792095612517948949963798093315456 852 3 853 6 854 1116716749392769314599541809794537900642843628817512046429889 855 3 856 6 857 1806885656323799249738933639586633513160792578781310139745345 858 3 859 6 860 2923602405716568564338475449381171413803636207598822186175234 861 3 862 6 863 4730488062040367814077409088967804926964428786380132325920579 864 3 865 6 866 7654090467756936378415884538348976340768064993978954512095813 867 3 868 6 869 12384578529797304192493293627316781267732493780359086838016392 870 3 871 6 872 20038668997554240570909178165665757608500558774338041350112205 873 3 874 6 875 32423247527351544763402471792982538876233052554697128188128597 876 3 877 6 878 52461916524905785334311649958648296484733611329035169538240802 879 3 880 6 881 84885164052257330097714121751630835360966663883732297726369399 882 3 883 6 884 137347080577163115432025771710279131845700275212767467264610201 885 3 886 6 887 222232244629420445529739893461909967206666939096499764990979600 888 3 889 6 890 359579325206583560961765665172189099052367214309267232255589801 891 3 892 6 893 581811569836004006491505558634099066259034153405766997246569401 894 3 895 6 896 941390895042587567453271223806288165311401367715034229502159202 897 3 898 6 899 1523202464878591573944776782440387231570435521120801226748728603 900 3 901 6 902 2464593359921179141398048006246675396881836888835835456250887805 903 3 904 6 905 3987795824799770715342824788687062628452272409956636682999616408 906 3 907 6 908 6452389184720949856740872794933738025334109298792472139250504213 909 3 910 6 911 10440185009520720572083697583620800653786381708749108822250120621 912 3 913 6 914 16892574194241670428824570378554538679120491007541580961500624834 915 3 916 6 917 27332759203762391000908267962175339332906872716290689783750745455 918 3 919 6 920 44225333398004061429732838340729878012027363723832270745251370289 921 3 922 6 923 71558092601766452430641106302905217344934236440122960529002115744 924 3 925 6 926 115783425999770513860373944643635095356961600163955231274253486033 927 3 928 6 929 187341518601536966291015050946540312701895836604078191803255601777 930 3 931 6 932 303124944601307480151388995590175408058857436768033423077509087810 933 3 934 6 935 490466463202844446442404046536715720760753273372111614880764689587 936 3 937 6 938 793591407804151926593793042126891128819610710140145037958273777397 939 3 940 6 941 1284057871006996373036197088663606849580363983512256652839038466984 942 3 943 6 944 2077649278811148299629990130790497978399974693652401690797312244381 945 3 946 6 947 3361707149818144672666187219454104827980338677164658343636350711365 948 3 949 6 950 5439356428629292972296177350244602806380313370817060034433662955746 951 3 952 6 953 8801063578447437644962364569698707634360652047981718378070013667111 954 3 955 6 956 14240420007076730617258541919943310440740965418798778412503676622857 957 3 958 6 959 23041483585524168262220906489642018075101617466780496790573690289968 960 3 961 6 962 37281903592600898879479448409585328515842582885579275203077366912825 963 3 964 6 965 60323387178125067141700354899227346590944200352359771993651057202793 966 3 967 6 968 97605290770725966021179803308812675106786783237939047196728424115618 969 3 970 6 971 157928677948851033162880158208040021697730983590298819190379481318411 972 3 973 6 974 255533968719576999184059961516852696804517766828237866387107905434029 975 3 976 6 977 413462646668428032346940119724892718502248750418536685577487386752440 978 3 979 6 980 668996615388005031531000081241745415306766517246774551964595292186469 981 3 982 6 983 1082459262056433063877940200966638133809015267665311237542082678938909 984 3 985 6 986 1751455877444438095408940282208383549115781784912085789506677971125378 987 3 988 6 989 2833915139500871159286880483175021682924797052577397027048760650064287 990 3 991 6 992 4585371016945309254695820765383405232040578837489482816555438621189665 993 3 994 6 995 7419286156446180413982701248558426914965375890066879843604199271253952 996 3 997 6 998 12004657173391489668678522013941832147005954727556362660159637892443617 999 3 1000 6