1 49 2 83 3 144 4 252 5 442 6 774 7 1348 8 2361 9 4156 10 7334 11 12956 12 22892 13 40444 14 71468 15 126350 16 223466 17 395309 18 699356 19 1237295 20 2189067 21 3873133 22 6853086 23 12126176 24 21457004 25 37968019 26 67184477 27 118883613 28 210366841 29 372249789 30 658707896 31 1165606556 32 2062583315 33 3649818925 34 6458496204 35 11428565926 36 20223310351 37 35785976435 38 63324762241 39 112055792569 40 198287388354 41 350877810935 42 620892968656 43 1098696133183 44 1944188911983 45 3440323923813 46 6087797732670 47 10772613980527 48 19062593399419 49 33732060749604 50 59690300432763 51 105624497774634 52 186906992772683 53 330739787955906 54 585257971536409 55 1035638607758620 56 1832606096259333 57 3242873605034644 58 5738401308810254 59 10154342598105352 60 17968536543007212 61 31796081569623740 62 56264504393554378 63 99562408277181113 64 176179871292429556 65 311757696370476602 66 551668363334888422 67 976200384634872253 68 1727427661815549526 69 3056755942530037808 70 5409058277110970461 71 9571556249630805607 72 16937271581604711868 73 29971214831528248713 74 53035325917242112402 75 93848241086075722904 76 166068411999619761515 77 293865043659155108552 78 520006561422637853222 79 920173493776721264294 80 1628285720728255465881 81 2881320105674968985000 82 5098617181052776089823 83 9022217666037315655126 84 15965193840372625855677 85 28251082360844408290287 86 49991479122599671862470 87 88462026089633031244771 88 156537277896732314440505 89 276999300767663623915612 90 490161919618873740162701 91 867362144159276792978529 92 1534833815131024074940237 93 2715953026002799658166673 94 4805993174462399775531976 95 8504407171935902220551021 96 15048906380139672394222534 97 26629673140009870445056220 98 47122327272872705474254736 99 83384941149559340466283202 100 147553162437250754292847817 101 261101530385247154958354733 102 462030145904261471987518872 103 817581786707041214208266718 104 1446745377721710801500271400 105 2560076828997577519402299284 106 4530163684152435435794606811 107 8016315281150879532295264146 108 14185207239114580902388532087 109 25101321163074329464910716552 110 44417844132330887748669472846 111 78599244420105317163814029981 112 139084670678888848163789760492 113 246116177840848551557500885895 114 435512933951119974702817345302 115 770658464237015744130355323976 116 1363712583945472402122434781806 117 2413146806156771582315924551358 118 4270164825506566683496485796719 119 7556236359292980362566816120330 120 13371078225470580496383382541635 121 23660685612590082788378089584436 122 41868578899748737712784741895495 123 74088212310792401301605341232677 124 131102209524527037863899777555217 125 231990876903764208172191923796648 126 410517619510514018665062545755103 127 726428203461154006745835427250401 128 1285445276168675060899625530482147 129 2274649511337044771135339068535525 130 4025088033966935360778486744039254 131 7122562663142166382881399191522615 132 12603674369921511499796263127303480 133 22302732195681029579520769159927604 134 39465623182024874565261428643246218 135 69836081045137561840449235005000341 136 123577884308294663471181003824431651 137 218676266788850120332434808631018960 138 386956856595890735887620286114360998 139 684736441980485998696492167442835845 140 1211669949721920860254126588379415959 141 2144100966516051462659317293342199589 142 3794076890055843733000750916721445247 143 6713778722392109404052857946010590611 144 11880313983985069883318784822344132707 145 21022715551724732407928564648369368510 146 37200579863839761048905298033533083727 147 65827991574208624265207123550197004866 148 116485401317795628669392898508174217311 149 206125819665507948564436098084075108885 150 364748312252984252868514747029218100745 151 645437488167635728252577440537344136089 152 1142128797139454096470118756962374072877 153 2021044970533872898360522936640105951355 154 3576324126622586263556359947268414532131 155 6328456043847561321635157246212545178971 156 11198469288837248369993235048902646821110 157 19816162669716060195476410927803331700813 158 35065533763982920270289517151593328153971 159 62049937651760538115619924145091854325879 160 109799975910877038176295655088903048215918 161 194295678066440618291635413266473480492390 162 343814378847766685489344171648230991962961 163 608394012048243099440304964297089945361317 164 1076578807252412586856627764300633055531153 165 1905051504900613228148724922235467355665968 166 3371068807852903413287526088128133673056571 167 5965248119562868294974264343764727383655525 168 10555757582003366852508865680068574572271597 169 18678857257355237522397630774634960278058172 170 33053023975796448082812658749758579742211974 171 58488716889486182602273100775368253061180932 172 103498245905835768600245838095645808922405593 173 183144501627978067078366697125003655565737919 174 324081902867004955392401076641853130289111776 175 573476565402136369192501443874114414925109127 176 1014790915987656847451470812081919241910509712 177 1795715231099190975136273811206329087998093504 178 3177593670183033422106477707194250400277670665 179 5622885721477483569447032459313515408703393435 180 9949932911017597369554878814358462580565850040 181 17606825007237978252141909965924365385221087351 182 31156017795078414370619963083119159261999087720 183 55131884621344247994113535758581822753613115964 184 97558189942405135635624908321045203289403426076 185 172633322626407552767812426320394664526773303994 186 305481929283717832358772562250087769782649522186 187 540563129407250562630675723494830922574052640560 188 956549205904647311453170633681219671752760286134 189 1692654074132157531855628349930290358821815003339 190 2995222615826199300240900472195276537358651584889 191 5300172466105606745085215430137415927894332628592 192 9378878224954630443907120967734026304065736757895 193 16596319708660483471282946633566749901604108790858 194 29367886144337352554197799640254442750098392283059 195 51967710415743338232047140987379800426518094936200 196 91959050528234573899848196475475266681161619480351 197 162725409805481026146675638203618997500840326475989 198 287949460594219708337960007446214955453138309208946 199 509538688245536031549921070831181942302748376486148 200 901650151673155659522802234972035814103195176483255 201 1595507887362754936861570907450958756292233859282237 202 2823318350152673316319763211534463818859907608328335 203 4995980633780782189073825855561283026254928054132445 204 8840597976407054014546437700516248958805115727753268 205 15643810156507083887840316441082506909989144401073435 206 27682380407518031946333115508723789219708972710515729 207 48985137083614365148222919233524300732153210802902977 208 86681261501948682772190611854812619330682523891380469 209 153386140019245553843643427296913229968622390342888402 210 271423229684707399663175463301354868770478736189713139