1 1 2 3 3 6 4 10 5 21 6 46 7 102 8 220 9 491 10 1077 11 2393 12 5271 13 11682 14 25799 15 57090 16 126209 17 279123 18 617274 19 1364930 20 3018713 21 6675002 22 14762294 23 32643544 24 72191407 25 159639957 26 353036505 27 780698639 28 1726457594 29 3817890631 30 8442936930 31 18670785749 32 41288758059 33 91306415034 34 201915820218 35 446518898881 36 987435976526 37 2183626573698 38 4828892630468 39 10678663581015 40 23614901522525 41 52222234685093 42 115484770795127 43 255384190671318 44 564759164813999 45 1248914107685470 46 2761861234297161 47 6107607728632247 48 13506425265530610 49 29868244746718478 50 66050937323301721 51 146065707593989878 52 323011176920070070 53 714310168336493980 54 1579632699547018927 55 3493215655534792953 56 7724932275231866857 57 17082993012694611819 58 37777502757167326978 59 83541549972699788043 60 184744624779288761698 61 408546123413308313049 62 903463010905088427075 63 1997927199206126133966 64 4418236325160862753322 65 9770532296253038114557 66 21606653498103845097214 67 47781171100778330214494 68 105663762874825625783756 69 233665909137768583830899 70 516731144220835739552565 71 1142704455235231180397969 72 2526988138061599958909463 73 5588207012453190680934490 74 12357817254330932233127911 75 27328201505618318255400506 76 60433859973940602839951793 77 133644046447711879645125963 78 295541789960502669855212250 79 653564090093761684409641338 80 1445298209492513150948052185 81 3196147013007468657655868034 82 7067991686189084361992162502 83 15630227981606208566279362656 84 34564843537431240317769516623 85 76437043027974733756676116045 86 169033646587561069292858144617 87 373802708043420607202216108007 88 826631072342240168822743553738 89 1828020276627606266375504312415 90 4042502445853089111065053359794 91 8939630612235973511488103670237 92 19769189147976281110091539854203 93 43717783935449611684591474774866 94 96677947584021377830451856516490 95 213794586726063519439310262784153 96 472787501758289047135658823518958 97 1045527041829418283104837046372874 98 2312089027589039969287060778526628 99 5112976955759900050577434804575503 100 11306888721924445440990463374861805 101 25004167567381800007532040667038253 102 55294467922498196526253893947198375 103 122278743117235165079217297880803582 104 270408443739578584545900746638238495 105 597983955196170838627922199157272998 106 1322387739550153032077175667661589481 107 2924341562206117765548138525226514399 108 6466918375510076181072534725667150626 109 14301008410235148412181408183172262678 110 31625393993547210505455853210244992393 111 69936714709661965111610012000851360942 112 154658755093410968354130762928723513878 113 342013928254184157373857049241544625460 114 756333044638878841274255018247994102591 115 1672562510341910407653673886210020884577 116 3698721576203139161852158032028354307721 117 8179390135603371596687962161472486166931 118 18087985703179990680139054672989684444802 119 39999953709789502047962979343398737023251 120 88456300388606163955136908895611293315330 121 195613153335334276332295418111220602739185 122 432580896891339524435258756220840091436163 123 956613750991122448291382816456705577839126 124 2115465280971879552009859638591703741078794 125 4678161222709586490527435803806907260919205 126 10345332831749068391137051858048011579809870 127 22877773190056047925522971903193826102368342 128 50592137986067884696920981005711266747347708 129 111879963348612180215936961274313754668090683 130 247412477455168704921519107533721220809649461 131 547130443811176678729154411193896545705189193 132 1209929772435417609360589604816369091198637143 133 2675650881402692934071144976997206424460108242 134 5916961299944488368951364231813643236733342855 135 13084827795877007003976388322338055103790432370 136 28935919937377622088128280931116032433797919393 137 63989184701854061031902927231747907563521134211 138 141506327349172119145184430942882235639341928314 139 312928517110343315479966789694862088176232030898 140 692013273577842833475737018838919089502460493721 141 1530325120989408589655386500861128334342771945354 142 3384176381217656166634376127506138399728223845078 143 7483801724294307583710623971301106061758585213928 144 16549754486614122864924593935844773556420166651183 145 36598293709208527674292269220913916107103894875205 146 80933835212411330031827765920020539503209459527673 147 178977898101889629658162218399106884027458281305919 148 395793525969693123149358484211553809423962313485146 149 875261788527330034976731503585916208887124679133495 150 1935562732056212218576987485029109707250367796688002 151 4280322914620106256079518534959896019134741285057509 152 9465549191453373111498384137148230428400654342617099 153 20932210789469285025678748704832057187884497662701098 154 46289701703773845253339391887863075416514795960567386 155 102365512433227801562507914552107604498352255408811249 156 226372124901012750700040352544574899148098941741798734 157 500601596320108163318547258001454220904685411840512338 158 1107035410600235877872440354110862067510917553704724740 159 2448109253609277517962071267005481816196201488160728007 160 5413773453152535388955024420039707147289733403689733821 161 11972073124942685018859021777019766560876198031528293877 162 26475163053878994304525174329089629349510077433104318679 163 58547442152616734991962974880809554842029219193417629606 164 129472403083530025303482038333072400354360840034360928591 165 286316575821149867289843499154551601833349078132791430318 166 633163358658447927567810122877814838036704997832898793993 167 1400183826583862994403241206702421244856289209342096749319 168 3096380612392013881948173963490922989167893332522811004050 169 6847367263331906647380703360585048020676350092921396943710 170 15142336911458958042970538626404678401996447525998563788985 171 33485916312390182704420923033069270493932205640200095214566 172 74051092498929314545633215564012337981918013583813240841014 173 163757331563777519729931029851347912872357448315126927986316 174 362134611873237351587314130999002593213565424920348214474063 175 800828126986823959993767153041556784782401111007891377589193 176 1770959383461849661032008594213146481907595809466772514660201 177 3916317412166988267625037859255441530458853138061473458291195 178 8660583758200426322913020989128079666615721073086760114497026 179 19152102125272486499507322882457030278229015264738219533841307 180 42353151480066571251863915464919098645394652853031961036723810 181 93660185631865413776493354774171759166921461106489844960725961 182 207121077559579521250993086854248014007555108762273330506477635 183 458029636392756108790771166032100135515621907600392414170635102 184 1012891349764887108355352354739663807172904062445612424596003882 185 2239918129552633015741325805643572657554921176058020380245192589 186 4953377505161998837523360682284726993231826582795366708109681566 187 10953948889884356130849384870050270079717678207419142126833801678 188 24223672869099144340390379600669581140697026725717569860541039596 189 53568474088007620501678292788268145719967959443674010436145146051 190 118461862972816017422726328050235546093775294214030139216459577781 191 261967756556497757586148665974505417989005858343198099457632771073 192 579318134571230303328282526406318137572614215378559640120878552791 193 1281109955876231139975412905671296262038349840487108186451599555978 194 2833059455768511272096783976430593058646063135674575202380135582247 195 6265056206225277466816298504783922013373196235314277703816720508714 196 13854608376552564694157609691677031684088600158817298874668140624721 197 30638220464312685459451324828529911600484283147169256700991593016699 198 67753669227379851697839749768702818030410306158592378271852600184986 199 149831146333066919381619346483296732180217960735903434836448868783338 200 331338105632940752500763008213034534422083147597485686772521500091289 201 732724423000672624487962383624348423484307529849347536855098790184146 202 1620354166738777117610085520077014340610360190767781254543787629583078 203 3583267519479566362967018935898252877694442471468263428008984122678768 204 7924073872071693769163818269562472399099527148177115648607230759945679 205 17523376747256939533141991502278887347910329838956983981658539243807485 206 38751371779680825088956603655514936904185269583437783361820874443833865 207 85695173736540845667542563925657497794419894400999391554599631254243223 208 189507170055501087056735122385909080591909407440679368611833296287064106 209 419078063985896804645956309995604593092676676695413239561164339926133071 210 926753450345607464150643173024441040984783609430610158020378278743392082