0 1 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 88 12 141 13 224 14 356 15 563 16 890 17 1401 18 2202 19 3448 20 5386 21 8386 22 13025 23 20175 24 31180 25 48077 26 73976 27 113588 28 174057 29 266174 30 406224 31 618729 32 940552 33 1427038 34 2161122 35 3266956 36 4930052 37 7427314 38 11171332 39 16776169 40 25154204 41 37659413 42 56297954 43 84038639 44 125268508 45 186462485 46 277164334 47 411424730 48 609904123 49 902947925 50 1335074888 51 1971525625 52 2907801831 53 4283553036 54 6302765298 55 9263088151 56 13598386166 57 19940424740 58 29208199390 59 42737181253 60 62466132471 61 91206896034 62 133033657040 63 193844094607 64 282167624329 65 410328547255 66 596118544213 67 865199568846 68 1254553295698 69 1817428923317 70 2630434511685 71 3803692411298 72 5495371355806 73 7932465211072 74 11440480730521 75 16485821780759 76 23736254528568 77 34147102753565 78 49084032540454 79 70497831758200 80 101173025038212 81 145081267062824 82 207883324508870 83 297641633993119 84 425831086982333 85 608771900810607 86 869659491986092 87 1241438215089794 88 1770867157830370 89 2524268796272172 90 3595651922044317 91 5118182264752080 92 7280370455257800 93 10348903330364897 94 14700825344450206 95 20868871911368629 96 29605291515095794 97 41971643947815821 98 59465073218278939 99 84195767654713861 100 119136213793610337 101 168471090218285989 102 238088159905705063 103 336266596411103551 104 474641618422286771 105 669555610698181947 106 943949556682839783 107 1330009435917360750 108 1872866968037554915 109 2635772047324070696 110 3707318361999315697 111 5211532004108541899 112 7321950273861421306 113 10281258915875107664 114 14428668561209088110 115 20238061477629909182 116 28371119610298728278 117 39751281284110960629 118 55666642418237101912 119 77913061391615696481 120 108993080175792012752 121 152392301235429290407 122 212963199491118381206 123 297457883848476528465 124 415267270746375252622 125 579446171334393525390 126 808134237591754586089 127 1126524747966622892671 128 1569591228808008803672 129 2185861945446614752310 130 3042642669228518288544 131 4233240268059102674548 132 5886949298419415016656 133 8182852501459845707671 134 11368883605673985825829 135 15788147873578069208986 136 21915248351796142170250 137 30406400570197681012352 138 42168540799355076004177 139 58454587316559885780970 140 80994698368003026055144 141 112177055820566455093170 142 155296761269675707807070 143 214898370091019116300045 144 297247104498169613411749 145 410976831158431715740127 146 567980764365523447501895 147 784635342196091064296517 148 1083481253100494643100453 149 1495531487264400715597410 150 2063439089242500885531046 151 2845843191518344198536214 152 3923329368035492240249263 153 5406600897218176701076220 154 7447676896239103596358026 155 10255232927752519059649280 156 14115608813405613021386214 157 19421566832247431591379242 158 26711645463937935763694230 159 36723993184479144374268003 160 50469984016471284163946961 161 69334848286123708456638195 162 95215184285857247656340857 163 130706802102271802695245013 164 179361233382912307304158183 165 246035887216173098839863337 166 337371876853158592909222325 167 462445845998531637986218300 168 633658856043341102503554066 169 867948143606728920338607567 170 1188438473698667180766181492 171 1626691817145467906633963797 172 2225771129846491940344961726 173 3044411470916334658725772164 174 4162696836266741737830993923 175 5689783750731494954768473707 176 7774406189983320672311240909 177 10619158845056806920896708115 178 14499911527895473082580979938 179 19792189699629113754307129499 180 27007009391345781555808837482 181 36839539631336662677762646458 182 50235163609658355025459028571 183 68479131630489672894840158331 184 93318193615360636420051134847 185 127125568022986949942021077961 186 173124619609745605946818919981 187 235692047713460142422090741694 188 320768725283683150548133931449 189 436416245283681549702583200876 190 593570627069630557847541261264 191 807062726724293260461863322324 192 1096999320953249939725054608109 193 1490631802563886437640613024212 194 2024883912113025995458311025210 195 2749769942430832858208118039397 196 3733015786350267874249778224957 197 5066304316748699024284996351373 198 6873713667173039800417690488049 199 9323115172618802880419243530270 200 12641564723349879685926269115392 201 17136080867666875137024599407515 202 23221687151323461408206304482070 203 31459247881831952262309573837103 204 42606503505467644575886292006322 205 57686891659831014927465378289641 206 78082326897752835346396588210223 207 105658245946626052765364492715738 208 142932093925703762803359300884624 209 193300282148316784397777371011169 210 261343828011044429154718535388614 211 353239845399113285895120488228710 212 477315397970993114533644633683382 213 644792772649284033500414181876399 214 870792068991732061476416092213120 215 1175679595532975667952892142024525 216 1586880877449850808398835411455342 217 2141317737053300236520769915538899 218 2888683425823569862387391786131599 219 3895842870879387323720765264790876 220 5252743049241424215391307861720120 221 7080349748531453234136749109966383 222 9541302787524452255367680520034657 223 12854217232629458999526831094157377 224 17312873417508299147096319392156840 225 23311960602100502197450605572988680 226 31381603910293648546719844502446843 227 42233659883942761940679050596826329 228 56823776866124740989552667219991232 229 76434568326082667828960055893118275 230 102787054785708689371040938586307331 231 138189946212476556625721115564928654 232 185739565811649179693469317151602538 233 249587530549690420976786655682619739 234 335299066940330351357804409106663860 235 450332537379344088167186873997224151 236 604681028991357926125850058286455244 237 811730575221334938689445341395549409 238 1089407888698340067705595997153996250 239 1461714912515849130555643533882148753 240 1960780084695369222429852664770917363 241 2629599672602592107178476716929880536 242 3525700486356615920371337057272855013 243 4726032536818226283927586931469151263 244 6333503172297562188850705887292324009 245 8485701435941945269184124858801719848 246 11366544178294717561083396884473079263 247 15221818928563060163282687252642603739 248 20379922744700580073246778779630155940 249 27279527913843699206820728402289095972 250 36506479938232085427312893327684984363 251 48842997869998650123580747401694949012 252 65333264408001363430956490111972240971 253 87370846483193349399037179225625781488 254 116815186903196599944072780966709300217 255 156146800834068684376840661173144145626 256 208673992419690702193683928883694528718 257 278808135465282772457297296341434788364 258 372430181299733103001819919524048262976 259 497378522420068858986571078414849856309 260 664098256912339798178632175158340815391 261 886505067865960182502507844089005226517 262 1183134417500935757760522995536516783926 263 1578669967478803370920703367208040569819 264 2105975943902200911976550694058783988189 265 2808799044897791951426262579334360860809 266 3745359722698713366057537298193860383081 267 4993124609163796892357139530992051951381 268 6655147253297308859662007445272269042972 269 8868490828934950420951226532357463243951 270 11815414149209900542449982330423975751647 271 15738224560340978411757163048711193365232 272 20958995774360618319162827280731883884298 273 27905738852081192155032932548725976743285 274 37147131340251440692921341212223439545543 275 49438593974912377762343022899924727031032 276 65783410575687677145304155835084743849333 277 87513786425698626544492654212909390680110 278 116398328284861367345397429483590790867165 279 154784530426287029694269477817520980671450 280 205787631178718042236640567088188057399918 281 273540882024165785475830356195916338126134 282 363527135145892820374523655878177640296174 283 483018086900751778094713786274104828623813 284 641656017728835638495331631560935649136129 285 852224108586709806656236070807971816571278 286 1131666268040188655440025189555745236508015 287 1502437031409795213516742568292446073081097 288 1994288022874184240859168601807392838546475 289 2646631720552897123419952988562906294201905 290 3511668494421752643147635259192212840992046 291 4658522607142344959960867184559083960375641 292 6178711706524942200997422559663635283953530 293 8193378397002928104542711510052115697315913 294 10862849799168984194760947858113998913142923 295 14399272191311854402241695895310644089443719 296 19083306843005711555545625789089317656631709 297 25286188400723197745624609962549508492074454 298 33498862909987097606976831104334201235897037 299 44370470683440003793027418166272929611375425 300 58759161788965625251846466599591360079341536 301 77799184284549090488634036611991993618908402 302 102989440323621504036911848384381440995576260 303 136310358784012645417755731943970427382763916 304 180378111313206572864763150079739123936965800 305 238648067640384789576603448778893492832419937 306 315683164055966276835849088220101611277431532 307 417507833312481676975893863566907121191575953 308 552074692538455734863438810397730656858986897 309 729879804647833249366857927278609175293355723 310 964773670940097836030268852266820599408221795 311 1275030036081153315595216008038790569273940831 312 1684754218897584111718412747621067850311189093 313 2225738504789553119943231037617413006424333277 314 2939906094145415967523196984532070125768326203 315 3882529752040421220606258785719300252505507293 316 5126470004561465426400698932025539725661947456 317 6767754883993932167899810711197535092735515803 318 8932924625359917939709129726879668937577719344 319 11788697955898501057177002282650122979706062592 320 15554691665382433719335893048048802561596785843 321 20520155079078510580248934714126096714149453104 322 27065983037946729894800155848994732868073589677 323 35693667534016014822346337834527417804678741065 324 47063368778269711900834544191580816820894483752 325 62043969912234050207897273499836809490993992727 326 81778876578330239874154974730058149389393304828 327 107772499688524209542979170816722752088890659915 328 142003904206021740101629586521475743453193659150 329 187076132898283617013068197293179343692440667274 330 246412371624483105838117341736640661946302019855 331 324513608033414885741779074271905856446557131712 332 427297005635476996111766572525947995225347904729 333 562540206758274526480445195960323285577539858743 334 740464631790465277180704694008945949366169035337 335 974501135625211707699622889017694227274539204915 336 1282294871032401401120470341973787299669514644400 337 1687023881959044213157009061391988154250000983093 338 2219129101978322707076359630967123781530119385976 339 2918583758144195997419479987591922371958086728020 340 3837869894463948123686173694379530306652539303524 341 5045881730993674289870040242149370383907929446188 342 6633043655738462576044571817964404955220884014139 343 8718019765388804906523637112183965904331832064622 344 11456508510540726407317480138200652237589312847508 345 15052768636980830709584186992174295679006779053850 346 19774722325577779233374813061236985888405118125110 347 25973742698556409634130083121692699626689199690952 348 34110574600205981662344206245746886090341970519037 349 44789284496473871501768182849675299383690705251544 350 58801719765217885698133100060543064152963158943221 351 77185721749805967953403696455666079301964224685707 352 101301335813196240969742137871227431052855777500240 353 132930567193768604995189716107702982694993608090381 354 174407937648286265733562345701108311950924381902658 355 228791327276576454814317342697108797437493587669250 356 300085498584617762137698339351950318939651103420986 357 393534504600616819592396439309526477175470065176823 358 516004152221998921479753056074513656383027245719084 359 676482181474750645470380166715894908279109146574699 360 886732294799128090669122526099164971026303350938237 361 1162149232756095766220597473738290427521531613621879 362 1522876532559348280817385128134056267217183333655567 363 1995267452224999582869076778734413992396554497877308 364 2613794136988524289144733569052293621130002459882511 365 3423542194165927204818935256618477454482125699304805 366 4483469706402761324347549882531923863617288868720043 367 5870664320689443191149802394940401115181257890262857 368 7685903270842758822277378325821186327994122645163245 369 10060914065322859145478966542199016492257399910075716 370 13167854666916374805263901845638821148706721689020145 371 17231689858876172512681400929791863808609609671261329 372 22546346272005596669318612795355206595699849997305038 373 29495796742496856158085561792233948918572585239331654 374 38581574163914867709565987567939137605053308582850233 375 50458670369575741972916470898761729139080404801486250 376 65982368828067666022116666290631084304590045424736741 377 86269332692654463200201346445448597359807437243815734 378 112777276195478763895284564474044337091058552814716742 379 147408858012237048974189548616727707583997010614386695 380 192647141744941214615238119569029076932429112181256383 381 251732190358232358894320201228358032815302946724487209 382 328891253385077790281443279041304998569982760530673012 383 429638769711878643706851048843765690302524244582267049 384 561167307037709095164850534270792654365433034926927053 385 732856932642780693166434300412337675288223935623522630 386 956938802100683669806370163655671612809236586394927424 387 1249359539049392569303804221398309967281584265107723682 388 1630907008642392965019539196831668955904744053709769607 389 2128676332446319261748360096020426239012546788381368222 390 2777978716922715518936828225958585600839252188653776827 391 3624826512628026848465620843743441190690332684916468612 392 4729168018786957451736317046669065289731615166262123621 393 6169097666557400596161165155532254519258402750019937066 394 8046334949145803630845896660798654394991512042690047254 395 10493353485484373848679948785212066206216655413900197101 396 13682655965657302377037227041662050043336543687917645462 397 17838839295487685682678122422350529981204935409928462899 398 23254287241870458765685373417161975093569139659318940049 399 30309578525076067316395126088346244208246135091120661785 400 39500023795403016473668279555797636165487817520371017763