0 1 1 1 2 2 3 3 4 5 5 8 6 53 7 114 8 281 9 4329 10 8939 11 22207 12 142181 13 164388 14 306569 15 470957 16 777526 17 1248483 18 78183472 19 79431955 20 157615427 21 237047382 22 394662809 23 631710191 24 4184923955 25 9001558101 26 22188040157 27 341822160456 28 705832361069 29 1753486882594 30 11226753656633 31 12980240539227 32 24206994195860 33 37187234735087 34 61394228930947 35 98581463666034 36 6173444976225055 37 6272026439891089 38 12445471416116144 39 18717497856007233 40 31162969272123377 41 49880467128130610 42 330445772040907037 43 710772011209944684 44 1751989794460796405 45 26990618928121890759 46 55733227650704577923 47 138457074229531046605 48 886475673027890857553 49 1024932747257421904158 50 1911408420285312761711 51 2936341167542734665869 52 4847749587828047427580 53 7784090755370782093449 54 487461376420816537221418 55 495245467176187319314867 56 982706843597003856536285 57 1477952310773191175851152 58 2460659154370195032387437 59 3938611465143386208238589 60 26092327945230512281818971 61 56123267355604410771876531 62 138338862656439333825572033 63 2131206207202194418155457026 64 4400751277060828170136486085 65 10932708761323850758428429196 66 69997003845003932720707061261 67 80929712606327783479135490457 68 150926716451331716199842551718 69 231856429057659499678978042175 70 382783145508991215878820593893 71 614639574566650715557798636068 72 38490436768641335580462336030109 73 39105076343207986296020134666177 74 77595513111849321876482470696286 75 116700589455057308172502605362463 76 194296102566906630048985076058749 77 310996692021963938221487681421212 78 2060276254698690259377911164586021 79 4431549201419344456977310010593254 80 10923374657537379173332531185772529 81 168282169064480032056965277797181189 82 347487712786497443287263086780134907 83 863257594637474918631491451357451003 84 5527033280611346955076211794924840925 85 6390290875248821873707703246282291928 86 11917324155860168828783915041207132853 87 18307615031108990702491618287489424781 88 30224939186969159531275533328696557634 89 48532554218078150233767151616185982415 90 3039243300707814474024838933532227467364 91 3087775854925892624258606085148413449779 92 6127019155633707098283445018680640917143 93 9214795010559599722542051103829054366922 94 15341814166193306820825496122509695284065 95 24556609176752906543367547226338749650987 96 162681469226710746081030779480542193189987 97 349919547630174398705429106187423136030961 98 862520564487059543491888991855388465251909 99 13287728014936067551083763984018250114809596 100 27437976594359194645659416959891888694871101 101 68163681203654456842402597903802027504551798 102 436420063816285935700075004382704053722181889 103 504583745019940392542477602286506081226733687 104 941003808836226328242552606669210134948915576 105 1445587553856166720785030208955716216175649263 106 2386591362692393049027582815624926351124564839 107 3832178916548559769812613024580642567300214102 108 239981684188703098777409590339624765523737839163 109 243813863105251658547222203364205408091038053265 110 483795547293954757324631793703830173614775892428 111 727609410399206415871853997068035581705813945693 112 1211404957693161173196485790771865755320589838121 113 1939014368092367589068339787839901337026403783814 114 12845491166247366707606524517811273777479012541005 115 27629996700587101004281388823462448891984428865824 116 68105484567421568716169302164736171561447870272653 117 1049212265211910631746820921294505022313702482955619 118 2166530014991242832209811144753746216188852836183891 119 5382272295194396296166443210801997454691408155323401 120 34460163786157620609208470409565730944337301768124297 121 39842436081352016905374913620367728399028709923447698 122 74302599867509637514583384029933459343366011691571995 123 114145035948861654419958297650301187742394721615019693 124 188447635816371291934541681680234647085760733306591688 125 302592671765232946354499979330535834828155454921611381 126 18949193285260813965913540400173456406431398938446497310 127 19251785957026046912268040379503992241259554393368108691 128 38200979242286860878181580779677448647690953331814606001 129 57452765199312907790449621159181440888950507725182714692 130 95653744441599768668631201938858889536641461056997320693 131 153106509640912676459080823098040330425591968782180035385 132 1014292802287075827423116140527100872090193273750077533003 133 2181692114215064331305313104152242074605978516282335101391 134 5377677030717204490033742348831585021302150306314747735785 135 82846847574973131681811448336626017394138233111003551138166 136 171071372180663467853656639022083619809578616528321850012117 137 424989591936300067389124726380793257013295466167647251162400 138 2721008923798463872188404997306843161889351413534205356986517 139 3145998515734763939577529723687636418902646879701852608148917 140 5867007439533227811765934720994479580791998293236057965135434 141 9013005955267991751343464444682115999694645172937910573284351 142 14880013394801219563109399165676595580486643466173968538419785 143 23893019350069211314452863610358711580181288639111879111704136 144 1496247213099092321059186943007916713551726539091110473464076217 145 1520140232449161532373639806618275425131907827730222352575780353 146 3016387445548253853432826749626192138683634366821332826039856570 147 4536527677997415385806466556244467563815542194551555178615636923 148 7552915123545669239239293305870659702499176561372888004655493493 149 12089442801543084625045759862115127266314718755924443183271130416 150 80089571932804176989513852478561423300387489096919547104282275989 151 172268586667151438604073464819237973867089696949763537391835682394 152 424626745267107054197660782117037371034566882996446621887953640777 153 6541669765673757251568985196574798539385592941896462865711140294049 154 13507966276614621557335631175266634449805752766789372353310234228875 155 33557602318903000366240247547108067438997098475475207572331608751799 156 214853580190032623754777116457915039083788343619640617787299886739669 157 248411182508935624121017364005023106522785442095115825359631495491468 158 463264762698968247875794480462938145606573785714756443146931382231137 159 711675945207903871996811844467961252129359227809872268506562877722605 160 1174940707906872119872606324930899397735933013524628711653494259953742 161 1886616653114775991869418169398860649865292241334500980160057137676347 162 118145173201022983615776532827660259689384051976263689481577036795887256 163 120031789854137759607645950997059120339249344217598190461737093933563603 164 238176963055160743223422483824719380028633396193861879943314130729450859 165 358208752909298502831068434821778500367882740411460070405051224663014462 166 596385715964459246054490918646497880396516136605321950348365355392465321 167 954594468873757748885559353468276380764398877016782020753416580055479783 168 6323952529207005739367847039456156164982909398706014074868864835725344019 169 13602499527287769227621253432380588710730217674428810170491146251506167821 170 33528951583782544194610353904217333586443344747563634415851157338737679661 171 516536773284025932146776561995640592507380388887883326408258506332571362736 172 1066602498151834408488163477895498518601204122523330287232368170003880405133 173 2649741769587694749123103517786637629709788633934543900872994846340332173002 174 16965053115678002903226784584615324296859935926130593692470337248045873443145 175 19614794885265697652349888102401961926569724560065137593343332094386205616147 176 36579848000943700555576672687017286223429660486195731285813669342432079059292 177 56194642886209398207926560789419248149999385046260868879157001436818284675439 178 92774490887153098763503233476436534373429045532456600164970670779250363734731 179 148969133773362496971429794265855782523428430578717469044127672216068648410170 180 9328860784835627910992150477959495050825991741412939680900886348175506565165271 181 9477829918608990407963580272225350833349420171991657149945014020391575213575441 182 18806690703444618318955730750184845884175411913404596830845900368567081778740712 183 28284520622053608726919311022410196717524832085396253980790914388958656992316153 184 47091211325498227045875041772595042601700243998800850811636814757525738771056865 185 75375731947551835772794352795005239319225076084197104792427729146484395763373018 186 499345603010809241682641158542626478517050700503983479566203189636432113351294973 187 1074066937969170319138076669880258196353326477092164063924834108419348622465962964 188 2647479478949149879958794498303142871223703654688311607415871406475129358283220901 189 40786259122206418518519994144427401264708881297416838175162905205546288996714276479 190 84219997723361986916998782787157945400641466249521987957741681817567707351711773859 191 209226254568930392352517559718743292065991813796460814090646268840681703700137824197 192 1339577525136944341032104141099617697796592349028286872501619294861657929552538719041 193 1548803779705874733384621700818360989862584162824747686592265563702339633252676543238 194 2888381304842819074416725841917978687659176511853034559093884858563997562805215262279 195 4437185084548693807801347542736339677521760674677782245686150422266337196057891805517 196 7325566389391512882218073384654318365180937186530816804780035280830334758863107067796 197 11762751473940206690019420927390658042702697861208599050466185703096671954920998873313 198 736616157773684327663422170882875117012748204581463957933683548872823995963965037213202 199 748378909247624534353441591810265775055450902442672556984149734575920667918886036086515 200 1484995067021308862016863762693140892068199107024136514917833283448744663882851073299717