1 1 2 1 3 9 4 5 5 16 6 31 7 28 8 87 9 125 10 185 11 418 12 596 13 1073 14 2012 15 3127 16 5795 17 10073 18 16834 19 30554 20 52267 21 90618 22 160929 23 276959 24 486097 25 853274 26 1481686 27 2604683 28 4555304 29 7957131 30 13971375 31 24435699 32 42804128 33 75078872 34 131452051 35 230501756 36 404151869 37 708283969 38 1242342575 39 2178391500 40 3819938376 41 6700817233 42 11751963994 43 20614240275 44 36163141437 45 63435822085 46 111291049160 47 195249674082 48 342547980547 49 601013589924 50 1054496493893 51 1850191840659 52 3246408106971 53 5696256873480 54 9995081780776 55 17538380869945 56 30774781659520 57 54001722899095 58 94759620730255 59 166280774319595 60 291786426386728 61 512023707027258 62 898499274064709 63 1576695779375952 64 2766811524614379 65 4855268337222883 66 8520172957082965 67 14951500502440532 68 26237503227070436 69 46042745120943207 70 80798040480224444 71 141788608664551119 72 248818420438793717 73 436640869855522025 74 766243540507139422 75 1344651530086186864 76 2359680166628505533 77 4140920841597777444 78 7266764049305158871 79 12752211614584607227 80 22378461868005973669 81 39271292845982852454 82 68916051103888653502 83 120938828507198415543 84 212232212344931568874 85 372440580949901089245 86 653586119905647935711 87 1146961299594058615521 88 2012773062575746660122 89 3532164735342611172482 90 6198508070153680670471 91 10877609485611921997556 92 19088852374765051202519 93 33498567212619543546043 94 58785835400853640732947 95 103161868814855071002012 96 181036334065615157527372 97 317696424403834448400175 98 557518057011086893407476 99 978375516371627625710537 100 1716928612181438274930893 101 3012998541359355543979035 102 5287442085945620189848300 103 9278811290449927572816456 104 16283174450990804418520841 105 28574972574664501856481786 106 50145570926895542539563855 107 87999326547985497493104233 108 154428028055309165357362441 109 271002259040217519671995928 110 475575752189814295054352022 111 834577173395424903976369791 112 1464580698327170760190178276 113 2570159734202270513234766061 114 4510315568779139461012477363 115 7915051519708062659358388315 116 13889946300889303441906178760 117 24375155246870354075655129948 118 42775413531861609263170270385 119 75065614730650767760463787500 120 131730965915555370281502222863 121 231171722461160069782156773919 122 405678081045990105074067652195 123 711915385834114177576641123644 124 1249324382465867609962686497402 125 2192411412588702081990744628553 126 3847413754683049313242504833612 127 6751740364518897945894178560159 128 11848478208754202534260888608979 129 20792629530907004592276697334529 130 36488520787704782417878152234124 131 64032889585576926674012236739520 132 112369886877308257447833415982071 133 197195403345999172544811630476916 134 346053806898452003534272609773959 135 607282093442371434174462370155709 136 1065705777296794014129012042241641 137 1870183258675300177913939147864506 138 3281942818935846535764605317222476 139 5759408133878042528509346103039153 140 10107056672369542781596390120423780 141 17736647975239016989969610721058135 142 31125647327247034835536120821444651 143 54621703220006649004592848877474729 144 95854406883575721192695977179775602 145 168212757556870840299737754074514274 146 295192810956997122240039904385521635 147 518027270474696866299662334217053730 148 909074486359508599302251659223610049 149 1595314511353377631738780586192656879 150 2799581803951715040175654232046677153 151 4912923578451506265922091966807107594 152 8621579857380402166407445488374666822 153 15129817929506198785696305961441588939 154 26550979563379065600873026531866965896 155 46593721028686923252239860759146947443 156 81766280383202435022289787374628894335 157 143489819238505100546119952594510856915 158 251807079025276626319703773942722381472 159 441890619044250987333889660562910583800 160 775463978067197096351251002094066141107 161 1360844415751141464742673044175391608804 162 2388115471913537766253066026357099566061 163 4190850505264329216498411215321655182385 164 7354429953001302514803522161106465509143 165 12906124870531751250001978816443272217668 166 22648670290033637734969214665457866250880 167 39745645657422290931306219434229786474401 168 69748745887398772165375845912993310419090 169 122400516395070349581911528284797907373355 170 214797932540999932068835582352273362638757 171 376944094544562220369694588728828281663533 172 661490772896962053378600205215958523776432 173 1160835383718552789445790830474402374833274 174 2037124088973171597656534945854506895735643 175 3574903566951517053676549338083035489481844 176 6273518428379345182907970001216521888649173 177 11009257378362423840760620511593971778314987 178 19319899894647902420245554480166265303901291 179 33904060838304514146807912808408009352460000 180 59497479158757589663102652923296243994426792 181 104410797371426310470396681372914278555150025 182 183228176418621751280575625383644625473390728 183 321543034618707092693839478215145115783673263 184 564268690181105020042428028764584727565393167 185 990222522147969215399320707336556855102355347 186 1737719388711554134839609911795499201228053440 187 3049484945422094734673344440553868395236400434 188 5351473024227563621989650213381200471392218061 189 9391180491662203205022107580529045291518280888 190 16480372904390979145925145000937256944864677019 191 28921038341148573107414889892233779530089608515 192 50752884269259677594459014179616934386267115693 193 89065103101282298187600826893495642358419066380 194 156298360273708787456340165925791439817110981796 195 274284501714238275606777850619092214734713112335 196 481335746254253502685720091613818648639378971412 197 844685351065187092241284404090579683533254595295 198 1482319457586024855128866174574922697671318259525 199 2601289310354384371006948735583592303643689474953 200 4564944514177475191254287722294084739380452634614 201 8010919175570350883720680740655891990433134801128 202 14058183147292386923140223034590980697713963774205 203 24670391633152720071333968339228112655068221641916 204 43293519294522552506261354801331924300083369561735 205 75974830103090256854368344323213677212478667157171 206 133326532544663880079536784930870946991568837351125 207 233971754280532043449333761465492683968849827496646 208 410591806119136313713576709050214729481971505882086 209 720538390501854396538101811295898425339325695043967 210 1264456729164250155143164281557497964885017221680066