1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 11 10 16 11 23 12 32 13 43 14 56 15 71 16 93 17 127 18 178 19 251 20 351 21 483 22 652 23 878 24 1196 25 1656 26 2323 27 3277 28 4613 29 6441 30 8938 31 12400 32 17294 33 24310 34 34413 35 48895 36 69427 37 98314 38 138953 39 196494 40 278704 41 397034 42 567889 43 814101 44 1167482 45 1673334 46 2397793 47 3438884 48 4942164 49 7121830 50 10288169 51 14886367 52 21555834 53 31223342 54 45247413 55 65635534 56 95359916 57 138801654 58 202378432 59 295457351 60 431722039 61 631251930 62 923681474 63 1352938062 64 1984209619 65 2914082109 66 4285329584 67 6308750869 68 9295843482 69 13708102917 70 20231449944 71 29887836078 72 44201252384 73 65443642432 74 96999748180 75 143911528099 76 213695988787 77 317579252044 78 472359304862 79 703209908155 80 1047887435210 81 1563033156038 82 2333625395259 83 3487200531637 84 5215326399812 85 7806103895827 86 11693382106173 87 17531210237982 88 26306335869557 89 39508136882016 90 59385553099110 91 89336308366427 92 134497763469553 93 202645143831244 94 305557747941262 95 461096669307209 96 696363881761020 97 1052506489083582 98 1592029059945373 99 2409937820303245 100 3650747321429019 101 5534459576876517 102 8396271173754899 103 12747276954474964 104 19367292633605155 105 29446853291294760 106 44804604030011608 107 68220430940135206 108 103946443613409036 109 158491375796971873 110 241825377394888295 111 369231259874361198 112 564150221754579145 113 862558597503377973 114 1319703931645052274 115 2020480250420248874 116 3095420868270178516 117 4745366790741272108 118 7279538060411006714 119 11174318634364426243 120 17164068825807380662 121 26381492346187583720 122 40574735330962439508 123 62443388092152333463 124 96158853279631189645 125 148170730602543481199 126 228457105457349674543 127 352464094491489002563 128 544116172377632140371 129 840491000622073621465 130 1299083365089046646620 131 2009098979535979877073 132 3109024227337237536406 133 4813974717251300537854 134 7458287829476659167558 135 11561890263213366254402 136 17933765177106121866940 137 27833343812438027358392 138 43222388469031971964030 139 67158323790495493067896 140 104408785449562898743239 141 162412312958050018397941 142 252780923424238383405974 143 393651402301027508669866 144 613366567315834761505196 145 956241753789367651079441 146 1491602395899200390516440 147 2327955677407886386286728 148 3635224297524153715016078 149 5679646462403503026380643 150 8878585038245092860761638 151 13886645606985658151491291 152 21731054725603564414523153 153 34024581022123948630599506 154 53300581315055924179919590 155 83540480776180735086361305 156 131004620112529596862523159 157 205541578230064826896976650 158 322652507152657728758161914 159 506747400408507406234511733 160 796283951078338967110834837 161 1251881268205042093135793145 162 1969136684133028351416854972 163 3098881390860308010086584204 164 4879207439804310948059622761 165 7686130513063842560223711049 166 12113769219176229136657013611 167 19101295795530403176530496699 168 30134033825676273748582847341 169 47562155366340874085156529131 170 75105979099137625774886975654 171 118657491346368893458150868308 172 187552320632414428073037777866 173 296589204801701743415287581331 174 469237654101255909202698715321 175 742735171855836861504824310866 176 1176190710927526562454335823879 177 1863473069896681290882801086615 178 2953718667614773567033296217222 179 4683977423191147794594483973280 180 7431203653120882446215019875324 181 11795091132038359250079642232957 182 18730107778567240769552198465442 183 29756042168920943036620308705575 184 47293890870009160452002289232862 185 75201931711347059074600198394128 186 119631655152778335208820320083292 187 190394980339236102411842762305379 188 303149086036493656280447414358790 189 482889261690885161178283861188660 190 769535191238776580407641412582820 191 1226869067272053354950280503840198 192 1956842576115592197011919593050656 193 3122487105819025061809654017615062 194 4984615592870923334681533731922065 195 7960642383941563852097085351516960 196 12718888612976207723233141854243615 197 20329842334189865469309294445032773 198 32508868323124808866301808732950489 199 52005812860571663537880977508255435 200 83230658463427307914053900519849127 201 133258644132262118948036530378644881 202 213445640750267886841771465225821822 203 342025320859341187093974361903040010 204 548286480254762251816581253155319374 205 879294526407972426216628878269900192 206 1410710856277569585037323736942196096 207 2264215247398687157164636225042226346 208 3635571904515416352418038454233334805 209 5839858992960250742419721820802890393 210 9384385791436056573770936741089603188