1 874 2 1212 3 1843 4 3147 5 5011 6 8178 7 14627 8 26610 9 50441 10 99604 11 200704 12 417343 13 882057 14 1884329 15 4067714 16 8836577 17 19282718 18 42207024 19 92542991 20 203209693 21 446662969 22 982320854 23 2161276673 24 4756530458 25 10470069046 26 23049757003 27 50747849603 28 111735923387 29 246028641046 30 541737962529 31 1192889428712 32 2626734369916 33 5784094804957 34 12736701616799 35 28046589033779 36 61759547527314 37 135996854153727 38 299470521101420 39 659446546290684 40 1452129428834829 41 3197651961063701 42 7041369781460197 43 15505407175736982 44 34143594499103113 45 75185714789589800 46 165562297728158410 47 364575575384239937 48 802811718833413663 49 1767827325598858239 50 3892834904639512984 51 8572196767924054015 52 18876361192423679604 53 41566592843731047950 54 91531499433868801747 55 201556462188698276861 56 443836359447604593001 57 977347547865313374976 58 2152163087448823093621 59 4739159540794229370560 60 10435841636653061471154 61 22980190841870181275973 62 50603409821212663870259 63 111430975629584043331515 64 245376000827919623709796 65 540328947525651048167115 66 1189828551095425011616486 67 2620055778057954086811512 68 5769480211130339732429377 69 12704653918266566986495287 70 27976217142066541517832549 71 61604883581789076653081878 72 135656713767232789424348365 73 298722161623936941403826528 74 657799583723156398638349328 75 1448504155146295831268080983 76 3189671047830565706960543047 77 7023798556065063675263456967 78 15466719111910777363739458510 79 34058408449115802796281410355 80 74998141344250381195838026474 81 165149267426750877467192709258 82 363666086155412463727030758171 83 800809015264088097332229255931 84 1763417330738415176648901891001 85 3883123969731062045539731990920 86 8550812959281948133730374684721 87 18829273243545275318869297920206 88 41462903301521077994421677116554 89 91303170757303381891996939128123 90 201053672718372360748917347574871 91 442729195254307379061325556883335 92 974909523812050052360856192762194 93 2146794450891180046699717812089415 94 4727337564983922401275399824058072 95 10409809119839921905541271705424700 96 22922866078820831597318491841863817 97 50477178132508313938327531025648131 98 111153007807133441716510650305965555 99 244763903246329627638373140293934510 100 538981081252715164742122322005152567 101 1186860489211904330876602657041090684 102 2613519972868739327133286223660944708 103 5755088075363908404203233726729454479 104 12672961790623451607977301902430620495 105 27906429657282182868271745206206697449 106 61451208413889512516538978318850079836 107 135318314162843011876518988722733319847 108 297976990534422622391979713621532668108 109 656158683599198503823711224340395219774 110 1444890819557787605010055013027002462285 111 3181714320979205165659692004783825900517 112 7006277487057954918511350119600922523899 113 15428136932969261846163691414625306949864 114 33973448762505150984655947430667583477425 115 74811056307915536712681950566048106422852 116 164737297794831598370278542704420342300964 117 362758910568575254197034208788115930917771 118 798811373977944439880843077818048305827019 119 1759018435126554823229157386477893180896067 120 3873437404511206085652459049085489615866590 121 8529482708683196571640789660246559794024367 122 18782303076073158178016147041726077447443832 123 41359472888355182708091535652252086554633978 124 91075412353545811270818544596715426416845395 125 200552138509096614545180474276131174782324261 126 441624794455372780227667687727208973758953531 127 972477583772607877113492049590143271853682518 128 2141439209966736267714496308759512342872531435 129 4715545084538796382884810398404526554295759346 130 10383841549564241814450054053570539666652154518 131 22865684325655310491554508878772974604364398997 132 50351261350138226426510183506336764664359376921 133 110875733410936774770319682513783458310159786781 134 244153332603249940705224546096225932420154159600 135 537636577341411589427919713608249672200071166223 136 1183899831361745054840239748173427128013799452358 137 2607000471637083287258123928096605629707860963120 138 5740731841560235580910347729805205351622758785103 139 12641348720589047791883386393196586228039923099391 140 27836816260714033382755297742523275681991814812827 141 61297916595775018695855583322342834570739841544814 142 134980758711460267043143470099152272728889956983843 143 297233678307066122819122167770163898216657032727782 144 654521876772129322208928547720036168368585035220156 145 1441286497591137892827975801697268002301978262220879 146 3173777442525114428572220856030428271302391674761211 147 6988800125108082911653134471858992002012328689448297 148 15389650998921801854356163120409283408279627708548008 149 33888701011457039946056309121410100092299379856102407 150 74624437963175458431577027188890541815691363836123094 151 164326355838699254219340939722105912965909029815992854 152 361853997969842859544265639202583744623470656472004885 153 796818715892964375263503032490841604854563737825635949 154 1754630512746870108441623293913386348746405813583106475 155 3863775002840158175764923189126094079608571898661705238 156 8508205667301397933831090145436029613596788706789216031 157 18735450077680504261055859318619945445639112565705086352 158 41256300486751453645363486067000986968189153030607682082 159 90848222102807228679773499685671046907530938647160652503 160 200051855398222554286477506166869002960515468327537078587 161 440523148631169594640645173778194469508102622306350538411 162 970051710310951355953612135049813219784964604332024483926 163 2136097327918369184886706978972201990213040926316849644429 164 4703782020937291987712403949124313001022957052421443568736 165 10357938756496143557675363949484032782282113537208613580604 166 22808645214803021267474725390971997200445697257313353063033 167 50225658672532513977719830909934840301851805392214421873003 168 110599150687503739046429003916517014198270313921107123169079 169 243544285054584002891848578503409931485689171535844402589612 170 536295427352244578729346856564062068265510085422442588316505 171 1180946558998392518921586479450651961494460702224743728206394 172 2600497233578259424784516640441065490658696484679699094592294 173 5726411419991760059659286147249259323186561147077341784249997 174 12609814510701004240305797543390523325114160140400685574583871 175 27767376517721252850094414836070289655201067281856568136852873 176 61145007170613495924446696456927449189639425322635121604132904 177 134644045306491892186988634511473862890112273287279716527236829 178 296492220303639338641763727357859400441646185577803516691214750 179 652889153029226115050427088437816588182813627835019661235482272 180 1437691166758751555051476490109262485679628155638619211359069665 181 3165860362951491475747885481173392683305954474266423330451583079 182 6971366361180028289352683562530620193790764586772223602749966707 183 15351261069671657654927090382068613830837965548824038713664204248 184 33804164667273814954514745419944725155448696834742221990862981681 185 74438285145823287017038419136295657862938748794561847798712530594 186 163916438994731589356504291778568808837097664598732725129509799512 187 360951342714024054592528621172531310135109064118832581056339365003 188 794831028578213271864597824137632116281930325098814552487835124261 189 1750253536225929484746842710159781151210786032255181924966942051369 190 3854136704440459953053532628900516133632742415677771823764435602084 191 8486981702402983506627002809740618852664435952135123889141876000041 192 18688713956082189342650102656863508884131012018222592400723698122002 193 41153385453085160781215571782111888935779594592497618511816304839074 194 90621598587797451605829668579044070289849099049058633461639419443313 195 199552820264814157761930046241194881502232753899705106591570396879071 196 439424250909257554666333648202037170551329502341428160419960705695121 197 967631888293660125016183207237934804493509257467788544082389259646714 198 2130768771421610640575249525800217533591537175964182265625629514710721 199 4692048300797439546807562870730954915961345154123000779284831140859376 200 10332100579045245568474681574644125897391709358786209206631372012938764 201 22751748390434709081763910013942433249859798013698526606968022738908625 202 50100369316139222985488670222361877097067614315692489129461589037139597 203 110323257911417839235646168691498125713052098561727776152609084267879809 204 242936756800887406575120158580246559911280392379480608763576380515187748 205 534957622918667350939908091532714035876520570288323768341720960821336657 206 1178000653698335913756645263800015694277115605515324581274864751526114620 207 2594010218122871595303486078117143500711232311309840321966346853273505104 208 5712126721322854053718248080899554383297801806209931347851229557990491153 209 12578358964238266347986769067638969039542177451615315902203743148323900647 210 27698109995115265884856597663813587269465179218896918986284032033253922097