1 0 2 9 3 13 4 19 5 47 6 88 7 181 8 376 9 878 10 2001 11 4424 12 10341 13 22952 14 52556 15 120613 16 274291 17 628125 18 1438641 19 3287013 20 7536973 21 17256538 22 39516094 23 90565077 24 207484145 25 475398131 26 1089513951 27 2496621606 28 5721591782 29 13112958593 30 30051839551 31 68874684959 32 157853659774 33 361782568318 34 829177740706 35 1900417823432 36 4355633297416 37 9982890704470 38 22880308520309 39 52440653283409 40 120191961248338 41 275475562335625 42 631380489062984 43 1447103744192257 44 3316716598369630 45 7601814948539309 46 17423139312930310 47 39933339322638837 48 91526101023663503 49 209775314555185628 50 480799334200133897 51 1101979180620875046 52 2525706964213197678 53 5788853571698205561 54 13267900131377207514 55 30409679514911674120 56 69698191286325783011 57 159746439061319577362 58 366134685835173977292 59 839171197797188163179 60 1923358635139667831223 61 4408288190602879401897 62 10103682482340966060729 63 23157379017824078405080 64 53076114272976878291709 65 121649082869352508050907 66 278816556547597409565238 67 639040349439142026654739 68 1464663986234802038474362 69 3356972057109486497438583 70 7694093330714410516381544 71 17634663393636120426887931 72 40418193530920270855754587 73 92637456865391243745163259 74 212322661397005924126954329 75 486638062920811061201206743 76 1115361887465323751693838562 77 2556380676214782009765459327 78 5859158571426022766389135647 79 13429040318845128258631933954 80 30779014036255203010979812638 81 70544706297460718537160880163 82 161686647310203889335015972695 83 370581625359926847893480081189 84 849363527209398673705286924589 85 1946719297495719109079906965451 86 4461830420039782522418118293335 87 10226400243402353349145684695137 88 23438645599542228832397041493254 89 53720771187788543950386827125821 90 123126622005291640029258942439604 91 282203041978057505504714860675326 92 646802093692971699580791815260170 93 1482453716572775184340540335691515 94 3397745683296652972078403376481529 95 7787545472314049563851632331926493 96 17848853368191958248770702315683700 97 40909111567014368640563906858063329 98 93762628594870043743141180834620541 99 214901526439489142045580296318454389 100 492548755918864938935141852932298674 101 1128909044886644737633918392354303684 102 2587430414376904033968191512681627608 103 5930323775481361654821786195548842849 104 13592149140183869927420740943418967998 105 31152855264480901898842341361766573764 106 71401540780687675767126004840548591235 107 163650489901331995964850300745910568033 108 375082702027565376889119856977765666698 109 859679879022337975362829318891897860804 110 1970364110104037807244562538044924973088 111 4516023721296861342531467074495841705949 112 10350609893234827900697911565917601633880 113 23723330915359336448350458485118062057711 114 54373262592721106282653230063885915960945 115 124622115483075662912747037922750632785349 116 285630674469709806517808974611879207533882 117 654658138980983482794740820926843839917844 118 1500459569791419626785431794366108832201716 119 3439014634543615043960437835144812698088492 120 7882132844305408831850064356966903169458000 121 18065645185462731494925965890341716701717349 122 41405992821197592642760529249842788452437487 123 94901467614823197921772286895687157508472543 124 217511716102038718566309283965788436926368515 125 498531243306760635697827370682430768806778620 126 1142620751685825711663854657302167729903058453 127 2618857292720814511511810210965943928759650226 128 6002353370108224195109534844576285415720482977 129 13757239113330501814742696772663300380643701223 130 31531237225031691069602858788861243718751370391 131 72268782475245787139473429057164274740469749521 132 165638185497782911552575303666256237479474522214 133 379638449068871615880317254854154911506331404323 134 870121533741067453116280433489139582186452692115 135 1994296113412257421361383612168986058591277311698 136 4570875255633870104652109173535780104158040060150 137 10476328195223764544116857619634909596063288571038 138 24011474021034137116139662386780214885611262590317 139 55033679159235501802928912698305414244116444604257 140 126135773220274409434805144375236437349789613873322 141 289099938963584874225115548670778535619745087869296 142 662609603722748561151624203703298890555313681632982 143 1518684121897794609405000076238100077056886367878178 144 3480784837929285734015097401476849839771671065660753 145 7977869073140797396387950681666519331466724774816001 146 18285070152753125473233701700926358286424162229351933 147 41908909186883387032728593087187542395403681860261860 148 96054138953904406852523791666192131500095070170274583 149 220153609081852357371127035536304736355996225916953550 150 504586393877563927908267047844898126365670050860547083 151 1156499000621433904805455340677393414326387153971595495 152 2650665881337483129066122231225527260795825512854278300 153 6075257834819783708102188114714697719883531298268028326 154 13924334266118672177022931401587596635355988666648772120 155 31914215005552613414485648260185365438018562676728801806 156 73146557670548178343323551181070519966075235516951375323 157 167650023606093234320368727738986519077674712240186904138 158 384249530124374771569605127544163543242046006153634606988 159 880690012592617044410704939184036718761362323140064857340 160 2018518794360870539747399960927926341671692170525812873308 161 4626393015623734606870528870950529471529456590354616826056 162 10603573469222578770967343856165340842130991295988875281107 163 24303116907166232107054816629359158336363903293719039226105 164 55702117132281554509825798194115195747375548166981558835490 165 127667815814337669194644197462985842162767609811844529071167 166 292611341075179681236176871812567917794673748976335399013175 167 670657646797459099551159876872388429944416304673176277022657 168 1537130029052238464317392342839481786870621299654506539442290 169 3523062381375783660871364587039239400867407312649500514313084 170 8074768112310031667996146445016555503418089468860502767091595 171 18507160251337094837525774614942716000536286955217823620092512 172 42417933964754431645770217912016038742368106733898794555976826 173 97220810616165393223736481420137762064984511100962418595870395 174 222827590441297369565392085656269718100345319551767182581531813 175 510715090186860143354244562841726741006099657992498140367128499 176 1170545814492782967373152691259451559207815179127124979253264352 177 2682860816439265420678878999606039393702352951241328202742929004 178 6149047795710639145450578248960941306302077401543958310574291651 179 14093458953311240649502918660348598400099325654219827877660587936 180 32301844426583094355071628535453107372489121719268609907949571535 181 74034994305924425539376931785779162956177844413550630785883257522 182 169686297460075538473311831420119796403477483936652676377993725155 183 388916617278717486163009422285415294689801514896528228899247459054 184 891386855978212106076801854098229963081786783031973919024715972638 185 2043035683510771877427928017788207494263086812520758977149135170062 186 4682585093222813349950977823528016750271057038298615532353544007615 187 10732364261789897356321610005042302542201504419397338084117193489544 188 24598302081995753354170149408637998798361070105621863108753324375954 189 56378673939660390797572905244804233772241714223116637308664032239783 190 129218466567292985392522594692303258419565142507972337731913066998864 191 296165392607018729475490157262174776599617865539002002993794586055659 192 678803441243367752282190214219920208405845679645009845370525742749864 193 1555799979828293001031394454788527154340014444988230287993317717380881 194 3565853427024544466629359764835165320356189932325448657926092558454069 195 8172844085282751321809444421920826046780597107505086680727298102091974 196 18731947851843515073369394875469473505597283351486639650533800536319161 197 42933141347458542208094381276572255151772209112851957050632538884169517 198 98401652649243808319356820071119828062093523098008288554126356477951424 199 225534049925177819974113913888477703100061107619887714463554253906842209 200 516918225519695991459356533999473366811900525123516890946032629369451561 201 1184763240686175114765838280616146474284744836112538276200410766615172125 202 2715446790582786847452683875249504374559659742879045641264745979427402036 203 6223734007999594966727811758324774548306029578509493397119520681210758195 204 14264637825592398780485615921669708414178254022219011131296621298403386847 205 32694181986855676201010986791070755335193928304213696640302041153645162999 206 74934221875012605124816977778516495981541648877103256902129046109815622554 207 171747303855808957066087079235088778991428969018429872022556687142866139923 208 393640390780859207592021624851558024328707204600961671725310619342259147510 209 902213623010924642427583663219658095268793886720369461555542655014970119885 210 2067850354308913428230089248850247181096420816017974641012982351586281965753