0 1 1 1 2 1 3 3 4 2 5 5 6 10 7 21 8 30 9 76 10 114 11 257 12 448 13 1052 14 1706 15 4093 16 6928 17 16284 18 28266 19 67580 20 116288 21 278582 22 488152 23 1168105 24 2060388 25 4959066 26 8772450 27 21133812 28 37675236 29 90901086 30 162659624 31 393382077 32 706479172 33 1710430178 34 3084264618 35 7477512244 36 13522121028 37 32826320774 38 59530168728 39 144659484668 40 263029470532 41 639828824648 42 1165974755992 43 2838904016718 44 5184372855520 45 12633232751364 46 23115210628092 47 56371353795209 48 103323713462456 49 252157574202358 50 462937190492738 51 1130530018738618 52 2078661774559820 53 5079423442683754 54 9352318044324260 55 22866543544688964 56 42156854315941148 57 103129768016839612 58 190359791141129880 59 465919855961465622 60 860977203807932936 61 2108307282603568492 62 3900074127464764188 63 9554528477164447245 64 17692051968672585560 65 43360826711532680102 66 80365732806724456922 67 197043832699748235266 68 365525091051346442492 69 896545500476064945866 70 1664508975797456138020 71 4084094594595690643716 72 7588385558809328839948 73 18625396434351891569140 74 34632255993721460333640 75 85030750339483180351710 76 158218115222999806631816 77 388582880282439426358468 78 723524700049567886369052 79 1777488011529634705736396 80 3311704523154833188687640 81 8138134197597669336791132 82 15171610497546299834562376 83 37292318628435137931949160 84 69562604510628319392899320 85 171030211375013564092516544 86 319203329439445134508768288 87 784998643824160713843545342 88 1465854671741334277626561520 89 3605723432263539541984741956 90 6736461825392850809696590540 91 16574069046088177649170088484 92 30979661193742137621519060696 93 76237000226421569492735690436 94 142564907730074507472765139320 95 350905283549193198424768711241 96 656489590156265182848975144104 97 1616180113034859275868830080754 98 3024900351805085577969892767746 99 7448251700258621576594838465734 100 13946067836082967772251494914548 101 34345773643392909598266221110082 102 64333919021465532146713666175548 103 158466282671830045660417333910330 104 296938426178584321127707205679820 105 731536216658817283895893592808496 106 1371267252367854364782189612230308 107 3378792223041620423704567404802402 108 6335760435793747944999137555679056 109 15613691846380139889462325505892488 110 29287912189412623517204067468347636 111 72187233345372457329874136038101940 112 135451432918285482936694094429875744 113 333901590099947392925786356009741820 114 626725271427693391431541808514130856 115 1545157931529155064287506844065592428 116 2901098511722579222184257816084707048 117 7153472622186814782494484311737967984 118 13434855570660723628170303695943587768 119 33131744801321811600159344495680886950 120 62241878461527064544456843404969978528 121 153514371441128462786074337204645609060 122 288473382282722181119101275942067662284 123 711582733853464613453664047306932898124 124 1337508798541828650696615201414201178312 125 3299650611587036931913962990528339968460 126 6203690650611660580465336187690727002872 127 15306345700045334412383451901775147994925 128 28784665470182191148246717737921932614216 129 71028254096720029666747059613249241270866 130 133605709680705498717212353527653418325562 131 329717577388587005385164916365371379801910 132 620350383229083801750850183479046930120708 133 1531087069475902602125470958122356521022658 134 2881329495410697834913413357433969397420812 135 7112138304194164236398142536252454617110658 136 13387159813228061621306542834477286050630652 137 33047521173863965929831301377251167034229416 138 62218512298149463707592420989702050211800548 139 153607361298703553125645459788036368516406946 140 289256160451115832266626425860172777285517840 141 714193395485995929076164544201961107489697728 142 1345159429196987050009091580352888774786928996 143 3321594922993545800016907834261750312527656372 144 6257336802984457136797962342357611283873020384 145 15452582401912985582540510632072691153574607684 146 29115654290542180200557727898293951506685324184 147 71907749261553853842259356663745518221171644004 148 135513195326291613389025222576813002551925652296 149 334708967491692395172273060099391402880932775944 150 630886905521809718269463278650152787011121102168 151 1558378510832008066315847893403508714585193676974 152 2937875212596386396824924726501311682897229276256 153 7257541837798061777476302068959964985933655273708 154 13684350965005889572667353256025735303627718638284 155 33807596591792721542200057507302127941998623811876 156 63756038412927905767196284302982590011004858401640 157 157523177919199501769372128978825531219631314931028 158 297113264149053392642127004904379026929384107699288 159 734137515879345867103400655023913030496610490633836 160 1384917142383236056617363713271698348829568438837416 161 3422241254606964497316944624492474566149362042089032 162 6456900655864078811933350310300197262659539219861544 163 15956646945260526052660648727392637652026937005674412 164 30110682581788276199577304671516697152878329932112128 165 74416305500677681395932481717389691542437171530764952 166 140446520446622386419322499714331274326741967854931624 167 347126492214285501106372328437813970826158445637447624 168 655228893869428073349844005405822944732955874023908768 169 1619565101479018481854592267015222355626717818164480176 170 3057487097380769867802943936541302817030595583145385984 171 7557844329092655731748267210993113701817604025630459744 172 14269990986937284482710037623153742500159041443095635280 173 35276404688755597620002399093652620643571591450016044696 174 66614419157051561832194224901767451044992468073230212016 175 164685574818455163880652645388890054580734384238268558238 176 311025751194224745821872287792888630933366123590499896896 177 768970658869806752763084467284043517992539392427829099716 178 1452466567511360768716160543855946905071419427734717392044 179 3591245557184991111206655679956544231333121947598801615108 180 6784156176326503731562823281942103050004260550395814891928 181 16774893719115817371150929392836926263794059809253491627828 182 31693024358679504681336597487761461937587865159192937548408 183 78370401707998465173607799162682961978069037081386476695844 184 148083954073635394934024795408702313957819514804094044308488 185 366201670541260319846980165535564650397818155288280811001160 186 692033566647032698110634613994869643505612278315076945238328 187 1711444846245944029367936040440026551271101647561102798687060 188 3234592530255945881957775064791466317006495330393307735574816 189 7999784168298745090816344371151422448673441016413891068121832 190 15121112002851333214975950058317859899917436423118892810062168 191 37399422223962791170789843367164567186217881887146725492031529 192 70699791174170940826596589014442662670539398135563723733047072 193 174872415514789083710351460337455256246186511875833232918964722 194 330614079955851496970008426854843640209091814803661566392939042 195 817798096664869319540108554898910624022284046260339092153988818 196 1546293674829975327952089919391201186478308411938129157047686452 197 3825056659024294772458905979281085590587940243539976008683766410 198 7233170176633548201012235573481178978076941299044987225763852148 199 17893500179243178100423286459277599008910095174478548224174104134 200 33839983681182056933697295959392043334862790808693727101903734492 201 83717660815806407634700155490606181735845600093606237074605249152 202 158341623328474240167345833378843484620858209519434381175006686524 203 391743646233913840720300572931923372789449158463520249797988177722 204 741006968566679711457074397952851777543681413269059772242396507792 205 1833364031987236660854080925448370768881662899414795990544769052384 206 3468251181934246125781714743507535439551349854306847546163015780900 207 8581360228884816442458976904200901779478798528824588055434048335882 208 16235238774639364458010217332056738582584106585047377235325501338800 209 40171965929623045873906032590287917750482488847656347986388305086904 210 76009096822307806579980324563800329165111857631297062247890954691924 211 188082523185865379493055074284036770524925132661293600222799616846336 212 355901745606466764794338515186478907634729080044844481936662076226336 213 880706319492223126796050612191800465529632235151582585834932560872620 214 1666676257583299948618030812470204507467071341376352976815728400620576 215 4124487922474911125330130048298378285721566709121650659366799737444466 216 7805988801814519671165733753704405032103765114119797352394789297542056 217 19318089864125726205963187162486785233682156194526342269202228948136436 218 36564457294692538218831053878385110434902442145476435448283576631901860 219 90492491757547269083581739159579331023537759790976087884710591959602360 220 171294685173959677224138841176610900917734737010909733029362334430351976 221 423949526926868232206516489802639216308698377800885520980724478800755212 222 802566882793262444132171428434608785659669743694073643429231436114723728 223 1986406174040152674709825990947384871911383244332256619566977089674881140 224 3760713420299441704766449159075602339688337857455304402142456424458285448 225 9308363327625750866688368525861682254894284317832339071079916118768428360 226 17624223637130578885711383727265512667299379364350296891936494486159919208 227 43624359630683329037114307206184575210504925764367281276487131775859600428 228 82603721960874469114961450624072714210644403934499173702345921023419420656 229 204472258885244177952593106642208062449492256883693814923767800532329754576 230 387202579836808729917194173931842881749985307907706558732403021220507064280 231 958491932848721629764290765909705913710637621749547978600095839916747734956 232 1815202303507697190943177777789482333478977870183525243287867543375513971680 233 4493558852513330076891290249097339686498105504352290509809693368158798475104 234 8510580299306135008720988327835309779424028161940175786965092880307340518392 235 21068785413147872995282121568792566385431783804365414711597508535945783801424 236 39906153097319091167156867876996160620702109373153767523047252849789529019008 237 98794977939986306663323177203430045671484676359318278857629372610573068593528 238 187139872279222339045947551481666535532480607927119835374958475839467028599360 239 463314368880792185378130227085926594285200772066748792344401270124565905956742 240 877683247612694620094735666399729140419709528783347815897866202266162054023664 241 2173008624643315463350782661628195147176649892188809126541595834615465605850716 242 4116741202397993598654751556595700998955180831010355137200288046656952239610604 243 10192745425280574223283984806098887781585112957706578464450635252304376945212548 244 19311360834140292091346407723434533912940529184106133451627282317977999655853656 245 47815008329044144236352312356912372285481436379710756937805640357811031220885644 246 90597255875867302737496239441292270586670169708181575540302923207989982971600552 247 224326162447212817923927375401076440759373113890180009837459573113736283424244236 248 425068941314691546706790738450692619387342055921543727314121404267480805926220232 249 1052537479213354617390274160112193526621501298037873530614860448680273487500572288 250 1994551241859214148089037819350553742773750629934227393131357659499312422904149304 251 4938971245000649412594338034548405762946584781721121551812738692492607206212282012 252 9359914109900303535811158524512943652427090042609058466606138790482992752659157792 253 23178005541494362836812780890103699489206213581528070616217357715419656204690383344 254 43927726841012969500802361070206431245506632290901294943201329702913866789506952920 255 108781646762357040446507230856677518981862689728982261257248849433991488591885782989 256 206179353623858354270906434945764226017618422413781781195695611895071309545690151488 257 510592672406427698781785599923379271980840407209918126031755476969149676081751121330 258 967811068544895328595873218182580258746053256844592328738705118433989876957911991706 259 2396802801859276455057313691118183849292717708179417596810318435731966544058740230130 260 4543330884517660233842761598628887692740719467452260211723752216043841185864000123652 261 11251960915344473569583862633895555395033283671494846683955016836873827976090539622410 262 21330249653277197917744803853023628053345339667157503602642629250859133531019050500516 263 52827703722057943802693633798160639702443063916081173576846779007437265843349620720310 264 100150870873977925680653437808955173440650126315233645608032098332920203004263936643596 265 248046037882951580021919140457858946734447348520681484090100821177625586059539167581672 266 470273151875778444281849045937449365752973153767671381401214413279918294070722521376716 267 1164767770274567135100199899808727868484760769331781766211267253685953851050383924550938 268 2208420451554279714527464428502238437274998154708799580371547883425559631616293249580464 269 5469937264430666977971986856497347328057423107677138734921084000255372467308627144762888 270 10371675563482141318877773744927217339022624190173380854491649230873884556296221860798164 271 25689802603544368178103577706346995761965682341999076701625794095113660814889603339405586 272 48713704058170156080980804761811394080981608811053796590179781022498289533875605130810640 273 120662993068716128952642950778383112943057819291703669791326775952929421563607284608610768 274 228816818174024227116897160296419901301577203357408628412903918665814031844116599443443796 275 566789530892625979362656613578126755563957278335495653628760971114599390210293510494435576 276 1074877053280281209400715911583585244922453836477395372884049596238229626053845376115856032 277 2662584813365981402068517959204533734449960975836138606779989983772899032622391262272901940 278 5049672519388847147405732386199106859579284414454734091784833514181106889449659230687781312 279 12508882184717242725842427439150878386421064395098090560005251142115932727735230340058601202 280 23724700209717032206210748968482113434633559538981157771968189392008511898448391762143529352 281 58771462868237170206347110009107824314071794744662017666638548342158449369795406867880025836 282 111473306162767376524058111015122348896168420124089346629474320345850293755423357202954362900 283 276151230593438308286453928345109918485324506743929162509825068994377282928961864779693016624 284 523809298040914804356154930735377871699969389912317258552023225463030182274448902424366688488 285 1297655746985663357359442910586717685161552596254771935329886979959799024173810095026708903332 286 2461541996261134616748485070820793626511453814686582509561132069403649137551370847942737351088 287 6098227063503646384011101486987749587334038706281256139155223382587641455313885181748537619444 288 11568380987030852404956344337187134895675878178835053283495582632379723071466766650555370026824 289 28660174954452503966838881220277649377785571344675286976483823375732702838080241463034543985472 290 54371181964892751933228982267438990828184429953255426910624504295420877611606122575960753429464 291 134705338218367544896266931185825169797586797961863262571806315200825363276145734394177699816820 292 255561484774625439206122561459538878956612275240462635919141883790596719343319309696871564760688 293 633171096613040692261297894656245989877647793450802277916941390747652771174982690410654076412616 294 1201301603175693759406325824434239782486089174846253889729691597748012241934037666350379715780120 295 2976372293347104983919339165441091961654662424083367563724076923776608989515349213199058659622820 296 5647267144723049319661955943194196859696870949130261579866818537485184303324396183083635222281056 297 13992100628761114822951901462946659747795428821512353888541182886824028592410751460737681561858344 298 26549346460819194665957440084749895186322696798085924184613542820343656771621089118538781606376536 299 65782093243139297037545231014643776939960512006317842601068373570965503612846780692325100453465192 300 124824023180603315880853760072251414577308379492722341364221613324750239113570507865537692619289888