1 4 2 9 3 19 4 55 5 72 6 124 7 243 8 370 9 695 10 956 11 1417 12 2469 13 3404 14 5728 15 8713 16 12387 17 19273 18 29598 19 44909 20 73642 21 107481 22 163546 23 255220 24 378761 25 599088 26 925233 27 1374249 28 2146719 29 3251091 30 4948266 31 7795540 32 11712323 33 17982730 34 27767716 35 41826534 36 64967648 37 99808120 38 151111074 39 234357866 40 356203766 41 544292170 42 843129732 43 1280328295 44 1967210984 45 3025138963 46 4595710545 47 7087974712 48 10858357928 49 16560792227 50 25532380880 51 38955236102 52 59635535255 53 91784435615 54 140001621174 55 214941759088 56 329813834717 57 503367305063 58 773760852971 59 1184733291101 60 1811930984604 61 2784514853804 62 4257179391681 63 6522100325793 64 10011761915500 65 15305511374500 66 23479235225483 67 35991988391970 68 55051559252494 69 84484551735756 70 129372977151813 71 198081700838034 72 303918237432722 73 465142231599374 74 712762345440157 75 1092917040906991 76 1672723869285169 77 2564626122147851 78 3929913257233538 79 6016839955644757 80 9226132981513761 81 14130932844093912 82 21645425801776771 83 33185427159834215 84 50817298860614843 85 77871129785322123 86 119348498053124934 87 182768679822269866 88 280132921628210359 89 429210538175762226 90 657416006673232669 91 1007659030569396373 92 1543578718317158868 93 2364829273006678336 94 3624332149562379592 95 5551535805587250903 96 8506717702402343615 97 13035243898049101629 98 19967465606815839373 99 30599195253925192656 100 46881788637289086607 101 71821379751604552795 102 110062492207258176994 103 168614486570716630210 104 258340760540649742449 105 395869428214200623215 106 606454922840848883624 107 929247337763418210170 108 1423820277294469929787 109 2181296761123294308259 110 3342426185570045990414 111 5121021708354502616360 112 7845849498358223858854 113 12022176311157332871276 114 18418829298681046065965 115 28220736488688683935181 116 43241099337587489231121 117 66248174919334662888468 118 101506850165048648050483 119 155527280916814276861524 120 238282323753277355758274 121 365105326577766272504047 122 559391995706494994950918 123 857064561114126898845263 124 1313216919503978669489842 125 2012001451465641232708788 126 3082735709659403540884578 127 4723363532365994100811054 128 7236750025373401104620201 129 11088121382884595818481859 130 16988882424796371974530292 131 26029249626672427779364293 132 39882050068768266078690455 133 61105244518594563577934473 134 93622730433223336689371704 135 143448103056273141841889377 136 219782692270682676724548984 137 336745049664404057804961810 138 515953618643914769218661356 139 790514950621905998377445898 140 1211212769188066765089797630 141 1855777852061537702775262317 142 2843334523807809497013723042 143 4356508372142470391947010948 144 6674851000522194707097715854 145 10226957770111707762427266159 146 15669518273499664611985338323 147 24008104715004613012845062404 148 36784510179098886683406250513 149 56360145428436993899646233386 150 86352507138599291842483855297 151 132307079167364269105145227512 152 202716172285667077735018518670 153 310593664495922259642474121974 154 475883483681907577109539567378 155 729129857771962623488191422812 156 1117147394641761470850863569149 157 1711660825565897180709529808104 158 2622537702526275081834526500089 159 4018170047606464980435682017839 160 6156509127600030228045066189198 161 9432763950634431364108268665415 162 14452597855777868277003225018771 163 22143756916191618143492092137262 164 33927857874655661803512511291016 165 51983229000698040881298657144377 166 79646776796709136294089483732236 167 122032076106790552050140767828523 168 186973635797988918641279577108685 169 286474054359143513898642971853975 170 438926206031595948352369284721465 171 672507897284032551265148443186616 172 1030392185880957951959652606288130 173 1578733773755624233365044759104561 174 2418880453755069159753718518209917 175 3706123812384264060505005199562135 176 5678402289535838155623749947260977 177 8700245205545339593990366348572257 178 13330220027058040268919786876860814 179 20424118391585243586598580426418536 180 31293106285537923272403545241321655 181 47946253521567319421470550440960788 182 73461609886646750670425538177423766 183 112555296671782517112108834493703117 184 172453484239118950909849096649190884 185 264227230946564865356261282216937928 186 404839838062437500301774392921901745 187 620282040042017099252118885485718269 188 950374433961679340874449635022241025 189 1456131354607395183014716472026496011 190 2231035077200587938970188796084054550 191 3418314069929048839897505874699642484 192 5237425317468586947761573054162737453 193 8024603381436652059287179181502529273 194 12295019342376254169219677155735605285 195 18838013358003533629359655368240550688 196 28862953072038047409849033998519881963 197 44222825514371682540112644818549281909 198 67756712871655220602792754927261282160 199 103814489119522440326260283235182070319 200 159061018056624340442041586719914881435 201 243707861654534348718326221723353721369 202 373400763214913098769915757598509922446 203 572111945594526423114676881402503322791 204 876570287214628645992263165249790299277 205 1343050823385687313281434219497905772869 206 2057776758411516966282236296643744851134 207 3152854708881693331214025767663393572996 208 4830695914424008330501153669082142969037 209 7401427446730598783528591383432994952127 210 11340212200244183501825730300378754499364