1 470 2 1142 3 2402 4 4790 5 12302 6 27242 7 55766 8 148022 9 332738 10 688646 11 1847582 12 4175018 13 8671142 14 23345702 15 52842914 16 109873622 17 296146862 18 670682474 19 1395012278 20 3761354582 21 8519745410 22 17722964198 23 47791500542 24 108256965290 25 225206498054 26 607309893062 27 1375696804706 28 2861887923254 29 7717681003022 30 17482416394346 31 36369126636950 32 98077316199542 33 222169236175682 34 462184963254470 35 1246384343924702 36 2823368454462122 37 5873535507993446 38 15839297654904422 39 35879928070346018 40 74642066002040726 41 201288989682223982 42 455969386899189098 43 948566512543746422 44 2558021389993022102 45 5794551731282894594 46 12054576348332590502 47 32507856926705059262 48 73638344200925482154 49 153192013208041871558 50 413116472988993022982 51 935811091766404017890 52 1946795339292124044278 53 5249968377642642260942 54 11892478182100186276970 55 24740272165020378459734 56 66717668746350166145462 57 151132037943479906376386 58 314404423932443710252934 59 847861740185935861323422 60 1920616758690180692576426 61 3995515536268788138523430 62 10774799900272182180107942 63 24407589444691568026572962 64 50775826248994571891960150 65 136928354462234810308877102 66 310176624160182764785137002 67 645269554807862439299843126 68 1740113452638448168910180822 69 3941787794907106578593095298 70 8200217093909334352024200806 71 22113716621778214542032800382 72 50093043156257680981912555178 73 104210031120078909911582765702 74 281025620534911500913908178502 75 636592608028979159613205234274 76 1324322327285715471041586067382 77 3571330896014249513402485131662 78 8089948684752961158687342665834 79 16829758207507634013440777986838 80 45385201336982427955284162331382 81 102808717689291914798733626530370 82 213875999435656400087613611596358 83 576764394107906302228948982741342 84 1306514150434261901844856272084650 85 2717979817095418917920130345629414 86 7329639541327673162924611928197862 87 16603448264414699150654344582700066 88 34540641800065828258821286670286614 89 93146554042903057413474550680323822 90 211000006526884463305765708156806506 91 438949519954648283939101413227569910 92 1183725404386785038381290782306776342 93 2681431112702344717550317065988554242 94 5578260015656370159886467739057281830 95 15043023839027545141109859010960669502 96 34076173411170092242456654032724211882 97 70889665867468269667240962388910964806 98 191169814707811595694002319840914777222 99 433046960948362191215836533456388740578 100 900880330550526540218475505523148928886 101 2429424991044987009219026147864126376782 102 5503249092080877052165763613650387633258 103 11448570959413532800717297716596793088982 104 30873628224910148290358372967635761614902 105 69936411753505784056506153468428969621954 106 145490774487917132034935544104145086464262 107 392348363618326661841207864201198325164062 108 888766182870797300985863559358068401593514 109 1848926432489727377883128976520213091518118 110 4986043017444111273803464340158269950079782 111 11294621900231119663692109474368950655442850 112 23496534160267982715941754686464266540980438 113 63363651481894275230595421311850697101741742 114 143534358448610611654590851250075099918548330 115 298598747815623338964368365311390730973767094 116 805238204939728304184908148612195485868850262 117 1824063898485407416753970262363922060677135746 118 3794653781229891911904372769055417629187384294 119 10233131322613788127108384230387252868730804222 120 23180576007862384505641565057992541850414844586 121 48223234105099312993085694889029729963545936390 122 130044719715823012262221294723093796855145004742 123 294583487180717280817294930050685005643161479522 124 612830693292260783122383319080104325563371379510 125 1652634818493400240287657037234358850310540101902 126 3743627030239368830353554914104149763940027846762 127 7787977426453023214399233584923514705784904718486 128 21002020299363209993799980269255142424343677493622 129 47574775747498881491579280011601949496342213441858 130 98971205357066625620863702898647096316899337984966 131 266897956958799122088141093245910906940602555753182 132 604589952242140897372057221053744690944660515783338 133 1257746261122876716379843337079452711824496754076262 134 3391793666199858355001702608093187037889058026131302 135 7683252408633180701888595639499689633255380925817634 136 15983695981688120227145436571166760103424617313941142 137 43103605607027492358812939803207282108265056353956462 138 97640338473777436499010444530481321003376015013625194 139 203124068130363333173162001688218210426230127446625398 140 547769410280128633500767555778829426604705946637068182 141 1240833333363027864305117822589278431483048605542915330 142 2581342081399553080122245640601127425160440080755556518 143 6961165373824791033238514946244832090088951859448062142 144 15768763046620331300152488381717694557799919389825828010 145 32804221589967906960025376467215525232220780098368632774 146 88463909178418650100369038631627503647942155803580902662 147 200392656559711226380575843023403926540838278080549043426 148 416882737812210861241404611431228578558931033836352905974 149 1124217398505446920503574903194453747495835956259885564622 150 2546630746136117698268282199874258713365825843286032450666 151 5297830848056241497537083257616611185580510274638069782870 152 14286783964671130896946219406412973362420428956878383593142 153 32363102862670813416644567738333549274679723549401376708802 154 67325914816984795721617638723228105497129905991050082413190 155 181559364162602593047886803887285287515063343406989687974302 156 411276911067274820284149347669398157218138190891366996201642 157 855591455436323722137245406513077622888317077927807892464166 158 2307293425633271294647157608831458304196766670768222167130022 159 5226590858571335164159593261719888780096532105476921079359138 160 10873030698588747827141503596729147849144108543307002553129046 161 29321555385062678873196872491068339613013660896971335033729582 162 66420582502461495352472463189831684576148654195088974856365418 163 138176691481991887424933251699620126495764694038049730077087542 164 372624305451451588130186888172724289594002393828929067254527702 165 844086307756679960707105897314132957134760740135734463743581314 166 1755977574071201379543472552287014463391635456614421497532658022 167 4735385663882983167421014509693990889645421926133327011740308862 168 10726820935602312986657522935200775619602899172766112241642120874 169 22315321112192343541346069890824797158362156330787752395603468678 170 60178246715658862302223856106689146714092165666514030503704096582 171 136318627997037875486254228293127283940649366347940948685445107810 172 283587651512948934912044091652816865907673189499271809643106684598 173 764757431562853196133475403854742628303919109367183288180230502542 174 1732364924384875322714968445913897507429025407184290360848310083690 175 3603889708165118310816643728820570244664548058649507436949995986454 176 9718693399195168114321719551166021658985876099540085648816577155062 177 22015246744591844751955909405523168122873376857159368734141485783106 178 45798965361597960144008121570599573446532476920012159328877050211654 179 123507137674407696137061913248480574758213854363326717043902897405022 180 279774245254566014927905628879176104954378661645836701520503655384746 181 582022591712661586525447252406089528429926021610889974073831119269350 182 1569553892685648866673638434941443616812031413993945534024111551341542 183 3555428163756118781902470731198513812210551974245537390706001377602082 184 7396461788806320679601440123006508561656126015782383103624893094542870 185 19946210951297455665317218438530378673698670764149943496316175045086702 186 45183106172364519517180799434289518849724622216883229617567285993436522 187 93995744791089802433946306747725060733655732240572982933279302053561846 188 253480516449740307783869367176824457032213808323555458300537945912486422 189 574196127542179303243291829792239923141024796655305594388804390574652418 190 1194517093592334515323768642079727914810425464455662746824440081876121126 191 3221282095958560794394287372068614574035939642471257497227408291993105982 192 7297001486057432314574129152415401037877556608953604209070330045856739498 193 15180166826227822405790740465686134960134613337340091823062652378525482822 194 40936709799550392302786272769414585728065543607412059116050170479679604102 195 92731782980568801504079176297114636924950852273892952897729487205532672994 196 192912655757064879507402803366950668498135613923009994657251219989310774902 197 520232056458231754782983859581591722808487354562565906966114438234293021262 198 1178454409141342508880117277937112913088912035953505680811931965439422440554 199 2451573370520828955740950304594581227591744585891492474530896234118938207958 200 6611215065694734588120882769903828596875947645183018936031687664529431964982 201 14976038956521229320098119921919381331985917298651935978452929564364142180290 202 31155094348063531384458028885437522711475778351122246495231286680692973724678 203 84016669296460900850497447975080255274273795925121398476650733404065017862942 204 190318557160526834421098494564466570772008876694384107799263264838289623475370 205 395925292511449837215164899366601471441601532666959377609334589840833801588134 206 1067700967148783421499057320630097467089113231875552264470395795771957890407462 207 2418607036535013076934065014070873195533490419168394017119318433646613222714786 208 5031499359269969829042101052368155233124766361885488699352220992478033074661334 209 13568561629453549165643164879336891688241599553702513009239813373669730999125422 210 30736151452864898432998666619930677140476007492861854374513522145335407129406826