0 1 1 3 2 5 3 13 4 21 5 53 6 85 7 213 8 341 9 853 10 1365 11 3413 12 5461 13 13661 14 21833 15 54655 16 87359 17 218463 18 349679 19 876239 20 1396287 21 3505951 22 5586719 23 14024479 24 22413087 25 55901983 26 89653023 27 224132895 28 357433119 29 897449759 30 1430060831 31 3590094623 32 5737611039 33 14310735647 34 22951018271 35 57378062111 36 91502919455 37 229730402079 38 366112390943 39 919072653087 40 1468878798623 41 3663607086879 42 5875515244319 43 14688788135711 44 23424751615775 45 58810987167519 46 93724776316703 47 235282603425567 48 376032976682783 49 937883418476319 50 1504131906780959 51 3760329766977311 52 5996736417873695 53 15055612719120159 54 23993542741311263 55 60232346481180447 56 96264442035027743 57 240098155134172959 58 385057768140160799 59 962644420350426911 60 1535164522979901215 61 3854236856098995999 62 6142346941779918623 63 15419480699186429727 64 24643697160971337503 65 61465127714352512799 66 98574788643885399839 67 246436971609713524511 68 393002117882858946335 69 986684635161347211039 70 1572440817095663402783 71 3947387058991730245407 72 6308786473208666636063 73 15735072694874247511839 74 25235145892834666594079 75 63087864732086666510111 76 100608542178011894497055 77 252591266601304890261279 78 402544849176489835347743 79 1010531087101882947059487 80 1615049337141418663067423 81 4028178609887807367266079 82 6460197348565674652319519 83 16150493371414186630823711 84 25755786797571044995481375 85 64663364249934051911122719 86 103051481389181397853257503 87 258695958298082034451463967 88 413452630308203177749495583 89 1031213724131278686024351519 90 1653810521232812710998032159 91 4134526303082031777495105311 92 6593481420178187518847467295 93 16553821247983117289251651359 94 26381179235630437850438156063 95 66226165324309000819579010847 96 105843873358900013503875104543 97 263990713377607343622238224159 98 423375493435600054015500467999 99 1058438733589000135038751194911 100 1687931243565616004824955862815 101 4237778239483678026048426983199 102 6753581884321392089712172187423 103 16953898323023104209812231012127 104 27096031579878403456992030998303 105 67581622624667479967292989619999 106 108384126319513613827968124043039 107 270960315798784034569920310132511 108 432110398352797697235188705115935 109 1084871229307821574668397311934239 110 1728916962386276374966316084215583 111 4340197970693914677711931143339807 112 6936584084448871284989959939800863 113 17300895391914874871627005346955039 114 27746336337795485139959839759253279 115 69365840844488712849899599398158111 116 110620261978316210492208308513914655 117 277727034702802323115109711859400479 118 442602742370886751991376917563424543 119 1111090680497642157494254372699225887 120 1775765525618911048957429744593256223 121 4429029220330207967136513368824725279 122 7103062102475644195829718978373074719 123 17757655256189110489574297445932711711 124 28318787066448949886005326979566386975 125 71098120883917394717468086236010757919 126 113306302046947008509792490896240918303