1 4 2 16 3 36 4 81 5 169 6 324 7 625 8 1156 9 2116 10 3844 11 6889 12 12321 13 21904 14 38809 15 68644 16 121104 17 213444 18 375769 19 660969 20 1162084 21 2042041 22 3587236 23 6300100 24 11062276 25 19421649 26 34093921 27 59845696 28 105042001 29 184362084 30 323568144 31 567868900 32 996601761 33 1748996041 34 3069381604 35 5386532449 36 9452895076 37 16588924804 38 29111866884 39 51088204729 40 89654132929 41 157332809104 42 276100855209 43 484524582084 44 850283163664 45 1492145313156 46 2618535639721 47 4595213886025 48 8064043755076 49 14151417614569 50 24834016423876 51 43580673652356 52 76478767905796 53 134210904313249 54 235523748449089 55 413315405625600 56 725318026929441 57 1272844475886916 58 2233686435419664 59 3919846560907684 60 6878851346423281 61 12071542811348329 62 21184081160340484 63 37175471283879889 64 65238404785937604 65 114485420199591364 66 200907907892440324 67 352568801689651849 68 618715117432998369 69 1085769343382574096 70 1905392374086721081 71 3343730526284220900 72 5867838027243029776 73 10297337909413757764 74 18070568327307893881 75 31711636784948921641 76 55650043168568087716 77 97659017901438299289 78 171379629448325501284 79 300750284202288492100 80 527779956908700936196 81 926189259131014544241 82 1625348845645135775649 83 2852288389186544417344 84 5005417192016062632561 85 8783894840698822269604 86 15414660878843807443984 87 27050844109370056545124 88 47470922181078914104129 89 83305661132272461715849 90 146191244193685053779364 91 256547749437301227741889 92 450209915814679735132324 93 790063326387716951231236 94 1386464486400669934349316 95 2433075562231766180667225 96 4269749964455167570224001 97 7492888853085316963443984 98 13149103303955284256863561 99 23075067719291085380172676 100 40493920987726333259397136 101 71061877560135583370515204 102 124704901851860714916454729 103 218841847131345027490406025 104 384040669971008437459270276 105 673944394662590206175645641 106 1182689966485593364168759684 107 2075476208279706117477996804 108 3642206844736543082586662916 109 6391627447679150931494200129 110 11216524258901700061374843009 111 19683627914861103799087965184 112 34542359018500071151415512129 113 60617614381041285253878295684 114 106376497658444327363767538704 115 186677739954348399996975463204 116 327596596631295028781157488529 117 574891950966687668509324252201 118 1008865045256430938503512468676 119 1770434736177472191756121080625 120 3106896378065205027367342767876 121 5452223065209373986228407201604 122 9567984488531022005172072966916 123 16790642289917884150078797713961 124 29465523156514132334286664459681 125 51708388511641418490588804889744 126 90741896156686609948638286905049 127 159240926958245961760969200302500 128 279448346271446769182479836023056 129 490397661741334235724291989458116 130 860587904169467729165658938943769 131 1510226492869048078079760134147689 132 2650262743309962777028401803930596 133 4650886897920345356571542670929529 134 8161737545399776214794946575515684 135 14322850936189170115785840677365444 136 25134851224898909725377621214745604 137 44108589059008426016103939030148369 138 77405177829307113040384529925055969 139 135836617824504710608411676860500544 140 238376646878710735276650784977790609 141 418321853762223874421411791445222116 142 734103678470241726077061430912171536 143 1288262150056970315529607245819216100 144 2260742475405922782742179178047218401 145 3967326479225116980454534885638610249 146 6962172633101281499555357557422884196 147 12217761262383368809159696076857337121 148 21440676370890573109500151543329173476 149 37625764112499058923016160958662257284 150 66028613116490913563734785177668682244 151 115872138491373341337855339395601036025 152 203341427978754828066655169691152132161 153 356839330582627228401134482341896822416 154 626209371677872970129034027970443255529 155 1098920840751873539997196555579677869124 156 1928471640408501338364003156292592424976 157 3384231811743002106989016490853276956804 158 5938912823829376415782343784032423212009 159 10422065476324252063166356530157864547529 160 18289449940562129817839675876043690564804 161 32095747228629383988693138705650893839529 162 56324109993020890223239930470994897321284 163 98841922697974526276324487920951525009284 164 173455482631557546319026956181850531906564 165 304393152558161456586194417127886835040481 166 534172745182739893131309227908713424451521 167 937407820438875875997600829190869683462400 168 1645036048253173315452934771728843213903201 169 2886837021250210648043350638408877133807044 170 5066045814686123856636365092727206498613776 171 8890290656375210380688934939135589567573156 172 15601372519314507552793625878633718473993521 173 27378500196939928581546300289667610340873449 174 48045918530940559991003300714879183847922564 175 84314709384255698953274315852213984092974225 176 147962000434510766497118640733066880324987716 177 259655210015706394032002046237330736508574916 178 455663128981157720520207165881148478026696964 179 799633048381119813505593715620415291399729609 180 1403258177796788300523065489792884764613411681 181 2462546436193614508060854617496224469969874704 182 4321467742971560529104383428378233850023647609 183 7583647227546294850671171094898721649690270564 184 13308373148314643680299069534123409740533753104 185 23354566812054553039031690735130180304340164164 186 40984407703340757248435932552089241386952286649 187 71922621742941605138139839391783536945128731049 188 126215402594597006066876225821065430593458020644 189 221492591149593164244049589812101958332036664921 190 388692401447530927559364177537991266728320534756 191 682107614340065696941556824949068815309196888900 192 1197015418382193630567801491524982958635109814276 193 2100615623871852491753413553846080423187661133489 194 3686323443701577049880586704333104146960961525281 195 6469046681913495238575566993905037522370398026816 196 11352385543997265919023968318747100818482264075441 197 19922047849782613649352966258699052397270189571364 198 34960756837481456618257544321540017692231496890384 199 61351851369177565506186108095328917434722643904100 200 107664993750656288043467661167577629906986872366721 201 188938892969616467199006789082551169894635536063241 202 331564643557754211860732065524815221274072641516324 203 581855387896548244565925056695602472723621929360769 204 1021085025204958744470124907902087297840858388588836 205 1791879306071123456235056918626294508355041028441604 206 3144528974833836412565914110560196165533809591572484 207 5518263668801508113366896375342238688437407568273049 208 9683877668840303270402935777257574857774520687120129 209 16994020643712934840004889579193252734460528884331024 210 29822427287387074522973740139924222005544285171159689