1 31942 2 488745 3 5538127 4 47229554 5 325435792 6 1908258519 7 9804436984 8 45182796559 9 189566445222 10 733391349143 11 2640507039363 12 8918429929980 13 28437223041567 14 86078536752689 15 248504972893078 16 687066519837963 17 1825745035292972 18 4677848424791736 19 11588962611580161 20 27831692664919341 21 64941405209011718 22 147532597862353790 23 326927373936827167 24 707869194686972916 25 1499927945772696512 26 3114765913441276000 27 6347320494319675122 28 12708507927567252016 29 25028115129795718605 30 48534141391200319188 31 92763623719237316404 32 174911171688414636793 33 325642254291947724332 34 599100031095044025793 35 1089997732401127304525 36 1962610015397455159198 37 3499636288704858454637 38 6184091343754051243133 39 10835850890533030583951 40 18838305635847714896857 41 32513088460433516665674 42 55737447008692205770245 43 94958273402155227597450 44 160853241901609789636281 45 271045817571795900708176 46 454534147492709124214501 47 758903890657912600424749 48 1262058817237352998403688 49 2091277132475145853527960 50 3454139483840933610669803 51 5688686279789017393839806 52 9344710488491031537784473 53 15315449777772621055610263 54 25050843893616247995138681 55 40902775695949862063163775 56 66683857956551967152332795 57 108571707285070331060319637 58 176572145165988853379302672 59 286886608013565229745820945 60 465742338647295643715368827 61 755588992608702632161325903 62 1225123547046666216577405787 63 1985508580038786724794778131 64 3216610241753294651310870789 65 5209446425909824552535828231 66 8434860765135878105384315794 67 13654626939485864482475597687 68 22101201198929386481351790125 69 35768542524649642616360100998 70 57882633817385602756686882451 71 93662751717317289120648139354 72 151553159213696303290487102862 73 245215933868337925499379214328 74 396755307027218107892969763332 75 641934587187838308778759481073 76 1038617096723125263469840005971 77 1680423599508556170420901288385 78 2718830094522489899811438861178 79 4398922287708014986268175433033 80 7117246878372041364438031549567 81 11515416044127240554260816298915 82 18631561563444062711331089624679 83 30145391296934613811985329687747 84 48774697060114148431102269117222 85 78916915482514806680358822693473 86 127687192283190087439419428620814 87 206598001742448266296881057549202 88 334276823276802102886516287317167 89 540863428430286859701951829719418 90 875124833042830078892382213297597 91 1415967522105540172804627718881245 92 2291064608883373809086420159017472 93 3706995196552466997906552981849096 94 5998010871152995330853119461599507 95 9704941521656861581346623128059882 96 15702867610235741965799916669283722 97 25407698209780099363852971747248147 98 41110421246589807621771442185531485 99 66517931700535475978229253531793388 100 107628109949695115721785781701017297 101 174145728194906927635842176497932047 102 281773435082052987484927644699543214 103 455918646569785932439151259837105818 104 737691421201603851809988970209533885 105 1193609225980991318081969644233359653 106 1931299577197845670096509209020227356 107 3124907446741944336012887940602681552 108 5056205308774159987870367612209035726 109 8181110592146160764492950445455383707 110 13237313178811436993135685731943420377 111 21418420353839252633597794821222056904 112 34655729252860036052281601272590281779 113 56074144258351780247944252064786893262 114 90729866841969616048167941528135715920 115 146804002801488091764922568077038033717 116 237533859338078360886302248277638797725 117 384337849368154023305077797483009049810 118 621871692909673732289430258413971197172 119 1006209522776943155943285117662679200701 120 1628081191657754502983439645372865361260 121 2634290684880636602004101802388082564080 122 4262371840253701249762388926212561663748 123 6896662480664198622155408784381677537268 124 11159034266509210828050190244163553651066 125 18055696680716828930755220745430323382481 126 29214730866187360135611679435000091241232 127 47270427448243193610161882596854028628710 128 76485158194505195441201019461178367217417 129 123755585497201779844689646810624886997950 130 200240743515334268390554221271905728688337 131 323996328799127828384686670413907521015881 132 524237072056620354906580433246040524729686 133 848233400544670332924630599883104379254513 134 1372470472226516369065366786418098707403523 135 2220703872320301302546822670894215550231469 136 3593174344005105558227198172240421568986425 137 5813878215675446241795690841209601202915010 138 9407052558901741912819663235580766958676689 139 15220930773645198068067724932564492320108316 140 24627983331433066700266982136157288278909731 141 39848914103748686500268732318680762257264716 142 64476897433596661549572855560608851387490793 143 104325811535457940541207810776030782647931711 144 168802708966809913708343817843304700198488896 145 273128520499601403600658227474002001106800170 146 441931229463247539530904073058868488907430963 147 715059749959099377683299064260865830828508722 148 1156990979417908114192920589003448169574111529 149 1872050729371758595389812419068132625295892915 150 3029041708783466670925985696732557406022051487 151 4901092438147909633149532583835149276288638333 152 7930134146922753524403336799455392433208777571 153 12831226585060510328921379106437773841840964709 154 20761360731971321838223044958341124030071413316 155 33592587317017799984914758081869755502956902819 156 54353948048972650216684338742037783312140212757 157 87946535365971134263633537254875108531923461795 158 142300483414921155208623961960865756191577164023 159 230247018780865804106291118311980933482337761765 160 372547502195755990286755738234463862104212259141 161 602794520976585616704028758257317003629604149865 162 975342023172299383800784090667059354763298805970 163 1578136544148835766693843908188413276300160588627 164 2553478567321077793925753970158128597758481435109 165 4131615111469846800797832561201559616081261001370 166 6685093678790846958506999034858452395428731399081 167 10816708790260603553281031690943368603776876231000 168 17501802469051345790881072523707316397155058515486 169 28318511259311827875981036459859774714133949266288 170 45820313728363032891242291073591032301323014671520 171 74138824987674697750344521861408869806820525586291 172 119959138716037542023977189964536220852098795076845 173 194097963703712021711973411749736074987567701350029 174 314057102419749311833679452643240266520359870221182 175 508155066123461042781731224970547381139084265305467 176 822212168543210019256387018261827393455524427181703 177 1330367234666670675542608746892475771824488883438373 178 2152579403209880249709090541121549237655022966139679 179 3482946637876550413070467227927552220270283828747703 180 5635526041086430073832957969460144533385946380782166 181 9118472678962979810184737387605616735339710555842317 182 14753998720049409107012364896132007833405007556014372 183 23872471399012388025685654805899266326718658272993328 184 38626470119061796110534433975726605158551256513824327 185 62498941518074182965082721129569567766087782431516842 186 101125411637135977734728981901201965720267896668578241 187 163624353155210159165626286129401916088393769715790975 188 264749764792346135146204448006066560004990801545926698 189 428374117947556292307529614045181996292080102101795308 190 693123882739902425165138355919325912869276333854854671 191 1121498000687458714861178250675502217287253867706952412 192 1814621883427361137048323392393092180835337122133200570 193 2936119884114819848515764604856509421368647553782476357 194 4750741767542180981699041844381238804948133818094497997 195 7686861651657000825815785252934787521338715971925044776 196 12437603419199181802511197931049673045045947340549040009 197 20124465070856182622639178991334883861459351932408258995 198 32562068490055364418688817456508468735971408019508465876 199 52686533560911547033991884953432557295069390671312477368 200 85248602050966911444356684428339109589015129347632528381 201 137935135611878458468909238641669325881877629497557998749 202 223183737662845369902568157867875405567189774675444157512 203 361118873274723828359360508272563860282733809758007658114 204 584302610937569198248212339985988316434883319856196868120 205 945421484212293026592054853302710577098769370201000105847 206 1529724095149862224822720838195046851595175912023387096093 207 2475145579362155251394946998278542189285982856225429048410 208 4004869674512017476195272402838324937561705836091200838827 209 6480015253874172727564938918686970426987449446182885431552 210 10484884928386190203731689713974044179058076956728034277816