1 0 2 318 3 2948 4 10474 5 32244 6 89042 7 231146 8 578810 9 1415986 10 3412832 11 8138242 12 19255302 13 45279250 14 105930602 15 246729068 16 572425420 17 1323415002 18 3050017738 19 7009194836 20 16066007352 21 36738631114 22 83830589316 23 190908674356 24 433972708482 25 984860966434 26 2231610798348 27 5049429524474 28 11410131155668 29 25751530200284 30 58051737210682 31 130725235906792 32 294079618333456 33 660934296606904 34 1484102071219982 35 3329688051334618 36 7464452260529564 37 16721130731122466 38 37430346331165412 39 83731416120083286 40 187186319687838784 41 418210053811819206 42 933817846795176544 43 2083958030246040640 44 4648210882374385252 45 10362462261721691376 46 23090319644598709860 47 51427536611549030502 48 114490297297993019466 49 254774937840058418716 50 566718237491851484124 51 1260106071783200662660 52 2800805919419243139534 53 6223018849860115986324 54 13821884382902758547572 55 30689298655906508972056 56 68118562270435293438454 57 151149857472243261068088 58 335288356167161606094730 59 743536210698382235246100 60 1648401258136454832599348 61 3653464925236479912674934 62 8095281844289887709032410 63 17932782609491216443851132 64 39715090221286875868407096 65 87934419919038093124913884 66 194652910381872502326254022 67 430788971202787524207676610 68 953175389750727797819627388 69 2108571841591687345506893964 70 4663521365938970854801546804 71 10312217456499632030952206360 72 22798438833570245752309583148 73 50393606580223365403640676508 74 111369250270783800657133084560 75 246080284785978243132103370354 76 543640843457251865134320603052 77 1200806551368420964341315617328 78 2651927455663610731454883137322 79 5855711663220640845252661342346 80 12927928625593364364290737400434 81 28537184595553645101250553516596 82 62983654656406135124514854520340 83 138989093178549213207018888310738 84 306669961476939213017378333540154 85 676551523721445114680811956845806 86 1492351242213562432227642238299318 87 3291418690685918834444814461201160 88 7258358857274438380354904110662582 89 16004357475380801381301511059327528 90 35284485257319356631169745382176686 91 77781489936988546679484478220363588 92 171441837545425147112016173416673968 93 377838812728704354280694355142183754 94 832619550579830929912732345605910966 95 1834585552597392262930603799564353926 96 4041863818472260304369566423275612166 97 8903867949594046620195340578867848644 98 19612367518446441025121022377469611834 99 43195304337776821159565234494841507468 100 95125981897592941364423233723813448122 101 209468506291162579861986586707190659392 102 461207256556556773984783702576908895744 103 1015388312267069941931997330488499623516 104 2235257787215066539151139330428395490974 105 4920205863569182266832928216595427052166 106 10829287515199703804138166386283025456426 107 23832970580123625517310833504715716927240 108 52446783895948125523649048687316280291450 109 115404469640637621887217447084479188617212 110 253916048687048585946098665508786451904010 111 558627202972492737754070869399756890494960 112 1228907098075500685454884983883729318527014 113 2703221837559828756523969301570794509084640 114 5945803966414663308038482849337080167275592 115 13076946207269612572555743305917214836237322 116 28758717285134641668463772496880484946289446 117 63241282129718293610369368437597054090661330 118 139059397680750881917370487058351706401250194 119 305751836503901300999100756421934462072317956 120 672213721301259765400166500326624433103234386 121 1477800276397533834473449192072381646162153286 122 3248588302518909303060568256857824837234088382 123 7140763507591144512655749498104476354732893504 124 15695173913764958766323618915460912658753626996 125 34495272418854183730918531632669271345825043932 126 75809814728118934727554449214238253430802218998 127 166595833498052126642692599534555081648843106070 128 366080085870937229989507595246975790982953603326 129 804380913084786061477605379166057796661783351732 130 1767345657390485960207409896742602759793932455272 131 3882895667296321573250543986596320158129286877116 132 8530310037408092658571003838078546675842654400348 133 18739118580149862864103718763431050877436957294956 134 41163199212407481202282953558371613922174826913974 135 90415952488215051126344320455981444640897647468498 136 198589981515973919467737310788107451868807850764512 137 436160455194823086867345937128663876934501894904886 138 957882537203376472688384821098803139041807552505514 139 2103563233803188531434394353515031071598896452723464 140 4619304146697092886866390783324076888184944570528442 141 10143212700948418382179929007781180558480681592852132 142 22271671122274683214621293543343185671136303957241758 143 48899979678751845453385835233609577388182135588430352 144 107360234426834581624205646658294440099488208450088470 145 235698822828443368771895552766058116526701044810015964 146 517429101509416954484369514622951517526999795468051092 147 1135858003746014677141878234341797345068981342484818032 148 2493315646108262259076084193011079544277454283413884084 149 5472815131953083448193671691561527933785386443728040472 150 12012263575992434359784689756472569298037845757370854780 151 26364512441192029539389030475246588837137649402032638308 152 57862301592951350469024562868839232088287970924647606798 153 126985163184029118481739196145913203060100770992668719114 154 278671026519745609620901924476174433202971105944843084766 155 611522513687683125246091453944657954373521114869972075384 156 1341884431885521090615394144770456294739486747467935722702 157 2944421889941962158036809085034216592821895936021493373290 158 6460519555446642423199650424438859546516150558509742387042 159 14174820160263330473191634409860015816441942050452983856102 160 31099298339661113808135261139829723524194810420956115139784 161 68228646613117079227920509780712055801678119606695330740292 162 149680858036158077425224467540500873128113083232590055768478 163 328359297022112064462206816336549558987233181428469852634438 164 720304481555563684373275170273557057441370592512579318212310 165 1580035555663723196842800665981500630141599667192774311408554 166 3465785977378117059326028836947024378301286061850213482530420 167 7601878910158416781815043034729027327248703645890423957094472 168 16673419166701607258380054498838491698089122834547846012373578 169 36569000153418820294488717360963107020701650213499521582471048 170 80202218433609400497819735717293045252173342323098156930087432 171 175891450431118019137752458751755022743055383171997777315658398 172 385734342901280965446012881981899874552693217510081199364981868 173 845896605671183287834237005294608167823164196857952886252021496 174 1854948361406708485536003602441618330294480780598489126317525788 175 4067542481458986480091605836968597067911824995967536091101620324 176 8919043136333275664840122247444029596987759318704089712592712044 177 19556470823856864370761808389942058618891008907640558848504308838 178 42879421177074756891677417561798585652535580463698272300369180074 179 94014254810454836938140784223960985359157648412633158495382777426 180 206122317760435436802148669586433144564910352669341179472704583618 181 451900676041296045136940518588980558873028132170358143497138489922 182 990712804009663650315397561511802939058929018121349457082033927608 183 2171898452863123762886759225520715806627766589199758174275917787106 184 4761221138712943853215898671253439151791227315070430348559020302272 185 10437210123356465009381264728924187496125069026896509612878677011116 186 22879044047460314861875788210047903078840096681006450000218106786606 187 50150911516317951018255851343413051203640855579496229863224945407332 188 109927772869475999583217481393459019075250470238649174941977657300560 189 240948263243207140273698668534693366107010825453128278887480524713762 190 528114476745115514220944451349557708006656980315759328443794807127304 191 1157498329740933132956811350223773414658140626303901142628921227213034 192 2536885266654011957058073880744954532866808905148460067884373892326050 193 5559932960521654277496261339325695809743857517715322443622911142264292 194 12185032177613811131266387368012873366824779396239902400831292564255936 195 26703754165076776581799545389653770194589858270391803102633411254895858 196 58520306870506380169050149692509991816826094608541151557676545924278460 197 128241803377851440292675205298350018664949029365143524242771702748371606 198 281022763484313949605655998547729638717737904185443454226226838986237866 199 615803790146273686430203932917043275145549487719766009417467851150509950 200 1349373879510745151911939581494995511068789861965203776877707952698327654 201 2956728402998867747214188231946331792067523769223822957844591850444582600 202 6478580614994746389020080807531974887157675939334091186254474803867754038 203 14195075485549073831148167956166599200833861242816234164037712537938923962 204 31101766356706957959780897914673414435824241507987032622978200217165935626 205 68143119982535047420833852628705591660543846299799870673420009892250914036 206 149296176716768056315990412556281215696203020553777824323603907269362914470 207 327088420673947268207547876553706586312456728796937042500941802553052606372 208 716591352953536875825890407018333346789587005187127513141821136025471442996 209 1569885445038667155574170194723598064482182326302843768975426608000787482396 210 3439176496914594126594411190638365086125649901775123524697100905142660705874