1 4 2 5 3 8 4 27 5 49 6 50 7 89 8 115 9 182 10 289 11 425 12 651 13 992 14 1486 15 2255 16 3349 17 5040 18 7706 19 11754 20 17525 21 26365 22 39661 23 59893 24 89903 25 135336 26 203491 27 306233 28 460867 29 692971 30 1040765 31 1565790 32 2353754 33 3540545 34 5319995 35 8000324 36 12027862 37 18084789 38 27183280 39 40863274 40 61429142 41 92362576 42 138845721 43 208728790 44 313772077 45 471710286 46 709115649 47 1066034504 48 1602534521 49 2409125261 50 3621645697 51 5444452467 52 8184547489 53 12303866249 54 18496362820 55 27805652250 56 41800034403 57 62837900721 58 94463978726 59 142007928021 60 213479733970 61 320923529587 62 482442738906 63 725255385895 64 1090274380512 65 1639006447099 66 2463911867552 67 3703992295938 68 5568198805369 69 8370657338756 70 12583579636850 71 18916856430866 72 28437648983216 73 42750232872013 74 64266278783697 75 96611293558763 76 145235442465487 77 218331983234132 78 328217760131119 79 493408703114049 80 741739685218726 81 1115054917387143 82 1676258445523100 83 2519913920254464 84 3788178413593079 85 5694756406479255 86 8560908882492137 87 12869586795670505 88 19346808105737137 89 29083994226886332 90 43721874554889191 91 65726952886316917 92 98807115760969113 93 148536418126794376 94 223294317162147940 95 335677626447609698 96 504623091032282576 97 758598262566925982 98 1140398317086201014 99 1714357107167717407 100 2577187500105275933 101 3874277645202991351 102 5824189065325038478 103 8755484608698922279 104 13162091728755363930 105 19786529977621895129 106 29745026590783692604 107 44715602389333172571 108 67220820610866563316 109 101052842480279184974 110 151912411645916902639 111 228369437676357115534 112 343307037914470882541 113 516092361075183991563 114 775839979144922287822 115 1166317734346989796247 116 1753321682242685764852 117 2635762820875076762259 118 3962333733866867995410 119 5956563501902042102682 120 8954482669742750256977 121 13461244870333026363109 122 20236245927173559119895 123 30421083129706173292555 124 45731915994178488677215 125 68748641578026000502872 126 103349610793177488716669 127 155365136037270492650665 128 233559907100333752692140 129 351109853834357147564243 130 527822309016110914551762 131 793473572025444263220762 132 1192826257526846951233740 133 1793171859541316613588068 134 2695669463643126450367963 135 4052391196397043568344398 136 6091946594379315341629244 137 9158003635429281823105715 138 13767197280409144733970167 139 20696183197006586083680291 140 31112505341485779560081663 141 46771328771594745339774881 142 70311187448557459895593809 143 105698580952659202516316733 144 158896335289162051601988780 145 238868347529026073759354597 146 359090015181366848407718799 147 539818859789666051721772540 148 811507948048623827563713856 149 1219937276742742946235091973 150 1833927767146416041151317696 151 2756937687887291108973687501 152 4144495519973591067113108911 153 6230406726473424523232219455 154 9366150304713526483098432311 155 14080103495930667583270727341 156 21166574099963244607357548891 157 31819642466316191945446383526 158 47834365726948393558373158958 159 71909247469440107881692804647 160 108100939419544448693660459868 161 162507793011661352236738080442 162 244297440256527816498221127241 163 367251552740056247338657275970 164 552088072835949231522030582531 165 829952216385733716799844923013 166 1247664485750036704571597787311 167 1875609990874965900005386080173 168 2819598440164928231086085566151 169 4238693226448323936298408640017 170 6372013834313208440879076689328 171 9579027812470528222045152592393 172 14400121565645322786194234807764 173 21647656230354155456021230076822 174 32542851678807363272171435444532 175 48921563799774469021091219226400 176 73543628820149930467856255059234 177 110557899624233272713604989677387 178 166201333350212579675945442597378 179 249849927515571182934775872449739 180 375598588899385262620483614346954 181 564636145329349251456977931568362 182 848815693228787115630644663222450 183 1276021889550145157490307451187916 184 1918239584399689228712889550956558 185 2883683370396671847404642442418696 186 4335031895040720833117366499917305 187 6516839443588182798369746329013325 188 9796743683037608370774760568621983 189 14727413130542409139376126704858601 190 22139672582555645312881462448521119 191 33282498271623716784042110465175399 192 50033472133342990305951205172482349 193 75215157026007753285290647750454504 194 113070702576263704565882553833032555 195 169978821910444466357208150473329121 196 255528613865072930205274557611245391 197 384135339743718120445424277168372115 198 577469415295846288935666336244455471 199 868107906511821889513131005223321636 200 1305023811455454565726276452424981702 201 1961838079909861060634598056910967399 202 2949224847853118942709894702290501832 203 4433560186370675933870148065179641070 204 6664956705650995704007082147727282420 205 10019407884607032148311175636136301652 206 15062143505449848583330218588026097542 207 22642871673814781836277281531598112460 208 34038955839939824275466190894147583541 209 51170652352072823222292495458068661002 210 76924676375188274557413246377400477030