1 9908 2 18100 3 33560 4 62632 5 117290 6 220054 7 413220 8 776116 9 1457281 10 2734307 11 5124772 12 9591128 13 17917498 14 33399134 15 62096428 16 115525340 17 215173819 18 401141813 19 748337734 20 1396704062 21 2607652294 22 4869423980 23 9093738783 24 16982729712 25 31713472095 26 59214795838 27 110548742750 28 206352978164 29 385131319342 30 718738576952 31 1341294687888 32 2503154417021 33 4671645386260 34 8719117734563 35 16273971909148 36 30375888025308 37 56698844218375 38 105833881983301 39 197549807712106 40 368745555724968 41 688292817524467 42 1284739142168246 43 2398015154380972 44 4475946411313018 45 8354396092731244 46 15593510468428782 47 29105338097121319 48 54325308871984044 49 101398847145958541 50 189262766344703406 51 353263323714132552 52 659375529905441569 53 1230743829430764868 54 2297220843181234341 55 4287832406334327891 56 8003365348867852589 57 14938506035046811468 58 27883118818148097486 59 52044546118931247248 60 97142409191853700616 61 181318607961282287859 62 338435439310428173951 63 631697728779065947623 64 1179078898476994803799 65 2200779385374003520405 66 4107808998607835464156 67 7667328133666621757455 68 14311261285319474236144 69 26712331817112929868466 70 49859245049560590320835 71 93063543925340557222697 72 173705454494334514181828 73 324225598995269233803336 74 605175201708679340848882 75 1129574623253313420016048 76 2108379173820740231557230 77 3935342192944010952045235 78 7345414116820977859769121 79 13710398311371595998961006 80 25590800097596899711810892 81 47765866780592680457178039 82 89156183136985065316481536 83 166412243949762625924086231 84 310612614271978530464622231 85 579766212759793897122966341 86 1082148135516645308756609647 87 2019856553652244734528060776 88 3770112749739191855393091754 89 7037009665633073945026036701 90 13134754356754251119570526306 91 24516347108649113938896275066 92 45760374217625352571941036390 93 85412881374827628840763116023 94 159425276366372914906461643136 95 297571260375666369368182237512 96 555424190608212985680717500795 97 1036713126904060809001194108850 98 1935050951298133853730216739717 99 3611820945673481931835783562882 100 6741554034697921296808180535693 101 12583279041448954757704561831679 102 23487004718105943815761641415020 103 43839081108682764300575077084341 104 81826740149052311162866188493956 105 152731654778548211252246532159362 106 285077449302940890892389302756292 107 532104181069359864934733507908904 108 993185747181275643710956054398667 109 1853806009209580145983087584341638 110 3460175228702589576860228879497642 111 6458503508227991293499056309623625 112 12054958148567506008103881615180540 113 22500880550440444114230686971621164 114 41998455683692310267747064006891136 115 78391166777686153799621923223908665 116 146319071233080355767201137383872851 117 273108201938447400597441310795990213 118 509763281960830812399001756946258740 119 951485901143475280235785286531148765 120 1775972205325813825293147953346421982 121 3314896490055256139000481927853281041 122 6187337114111342001341948726962622183 123 11548819300456246990303096074386444022 124 21556159746008113370214120492960112631 125 40235110698929548869338105860106173816 126 75099839305113766366191030308993040633 127 140175726267610262555029815348853989525 128 261641495062540870823882080015943087219 129 488360387076971131429735210545211976755 130 911536863102236751839449673667136722046 131 1701406327751023945754977387713094539421 132 3175717416694412392804224693667138132008 133 5927555896669984421520226593292903134828 134 11063931168247625099512105923167445130137 135 20651103933804455650073442065544620832791 136 38545801415340068483814340544269395844985 137 71946701324629069932816615492865185211916 138 134290315453959145493264297062288814107843 139 250656228745592947608988404788038069810777 140 467856113053057716251875977703647275710252 141 873265123378654199405115595392066453798525 142 1629971169412232357174865475581407368378981 143 3042381908986375599854268241393521047879562 144 5678681840408420649582725300901830538042668 145 10599401524621984806327646498780587466451125 146 19784047748675668767447756681302099961889873 147 36927419384262720024495093197702675646377595 148 68925950831902340789059093750770273742992930 149 128652009192557170278694609704219514822249483 150 240132189248228816159123523937833535334323385 151 448212730411660265836431612661109623545322826 152 836600258932346603508235937472690284919047499 153 1561535283932708046980084881977322908274248724 154 2914644619018573742552106349126969440967973945 155 5440256997446033191947054633922636904598389443 156 10154375598705540988255268286715297320190200754 157 18953395739942886031773239065884904638245129486 158 35376986657917906972369867818375599122185241893 159 66032029413970435632810258687160910736260934471 160 123250432567626824534400493414886545603601116988 161 230050011531123008540991255343176587024833456893 162 429394093821388642902676934173095975457125279223 163 801474803593946939353513680320948056869656963317 164 1495972744010662754459413256795429934268604764171 165 2792270500317052380242734796090533541674651150098 166 5211842647639322650280108099682874267864654266626 167 9728034508357125640500743993868111791351377130762 168 18157619443605203346424886425880003957501067859784 169 33891650320067408360981960860187068307178725272272 170 63259612031480009661172248303577432384531949535694 171 118075646260397547616873440896101619094556972854954 172 220391143607909377194810416330052751165681089278940 173 411365575536919887419984449795847817315538508872856 174 767824123812698448167364965610423359833038029352355 175 1433162909509978597210441056171636652065699514857679 176 2675034375054550558265369246070717857722094933720641 177 4993018490947537647689077686640046288797898436809854 178 9319593753046873318880874884187252828753517541826846 179 17395254569815873100731513743839433678256165261900896 180 32468677237113688683658705572392466137629684559074402 181 60603597222263758408044841042641835888158172901943267 182 113118128264250413424748773278158932434030213858267299 183 211137812415311248389855041396637360210383620711509085 184 394094001691609008871656746025729669928691550543392508 185 735586299737768572700358866211101136786088402207880798 186 1372990205482295250481839498322450204271033301627190675 187 2562720519702910741495492409627267561394900065412603587 188 4783381874016614004519731016925049434344786398245623105 189 8928301770230957173210330261183439101803778264398603416 190 16664898308311894935088789268195251699895196342839124129 191 31105449028655833427640353081751226339732618488619245208 192 58059097713889143966394151476086094477738293175235506950 193 108368756363090297722233279570513807981263005528856169665 194 202272991109082037588775401429671816857859042342197987336 195 377547591255277613673813065334480901886692733953165627178 196 704702011282326085987937579061097818724408964182226512167 197 1315343909503524745310409607445951943956049141544665300441 198 2455122268091372857152834309877708759525426835482339182641 199 4582547049275689399243634649081557978014668162043899327546 200 8553438552431302049625609581742774940328663445367787574000 201 15965206747147714642768501340941129760759496346968848179002 202 29799457249473012173139794198550762400480317269631475215336 203 55621431430683968880339132383075987851808923862361014551510 204 103818791345704451043806264917579910891492137485406827278354 205 193780367733164212142595580307332847736694594547409265582405 206 361695897554427004531933749635990083131349378339361233815456 207 675114428969642817984720600348694009353624906506997395625788 208 1260117947935592646312582893204497139147401259606679103905375 209 2352041631124447998496467962267284074366763543926140508542485 210 4390144465131696939031365324500057531865716057707761727130670