1 10 2 94 3 310 4 804 5 1906 6 4248 7 9118 8 19026 9 38916 10 78356 11 155834 12 306840 13 599204 14 1162074 15 2240438 16 4297644 17 8207494 18 15613762 19 29601530 20 55948952 21 105457480 22 198283598 23 371980528 24 696408816 25 1301351164 26 2427600480 27 4521378510 28 8408670058 29 15616825370 30 28967334582 31 53667554048 32 99319849604 33 183616457324 34 339129819078 35 625783692170 36 1153743545772 37 2125406819822 38 3912387301848 39 7196582452218 40 13228536392488 41 24300399214540 42 44611324873788 43 81850230474982 44 150089331516054 45 275071819490554 46 503870823095040 47 922526692470500 48 1688241007132040 49 3088120949573224 50 5646333935812972 51 10319502992849552 52 18852896385531634 53 34429535072425424 54 62852756948452968 55 114700039535286164 56 209244716950403802 57 381594817155941178 58 695684801509315454 59 1267912937627482210 60 2310137146142266068 61 4207865210672397526 62 7662415576841504962 63 13949328849420195958 64 25387992653199526866 65 46194938692816884244 66 84033950480182320318 67 152831452333999095088 68 277888995796862459226 69 505165341483497072310 70 918125696043799145006 71 1668321802569758168708 72 3030882992596127927250 73 5505194219901877252676 74 9997527651061387864656 75 18152286842547872552894 76 32952700997415020070630 77 59809988821560257858464 78 108537912707234454652780 79 196931950216630104840914 80 357256161813642850162682 81 647998338328669472520796 82 1175169186267696373673630 83 2130889335015833483219206 84 3863287163318085731241462 85 7003098288170979192395044 86 12692935513331236088351160 87 23002443921937963639613280 88 41679963194565436158130708 89 75513299856736259137795214 90 136792925776361226446860200 91 247770241289316318473514170 92 448725935518378001606479550 93 812570197248546972553026140 94 1471259998164082973166902526 95 2663593079071721076445095614 96 4821667964237264261968209564 97 8727276181457941220670343928 98 15794763604840410688953542484 99 28582584427213666322383248444 100 51718360317580207719220366762 101 93571543559394983717530104160 102 169277607450097871782191799974 103 306205336792848500403939517912 104 553840042711099354815649250094 105 1001647947166987369822275972370 106 1811364266831480432307329998392 107 3275345988225535837907546537096 108 5922021824124367665730756582706 109 10706437207839722903478508225132 110 19354537247582506561781488219438 111 34985181797505832476547215610256 112 63233855496742870251441512049304 113 114282574689766527381343631998646 114 206526516917085355550742733405308 115 373196605074866552318371507023860 116 674320246157216719852939601685696 117 1218321595937374757077653226517058 118 2201027536927840225774304926810016 119 3976100447966620904919879770589658 120 7182209856743569338868654398276180 121 12972635811833661897696216210908764 122 23429782729581473260615374902944054 123 42313474805112866567483920656710302 124 76411724107204083801636032670049890 125 137978892725601581787499515932519554 126 249136363243019414474694397822211730 127 449814906175988861324390299123015402 128 812088314950214979837123371658016602 129 1466039944408970629949236323289888566 130 2646438993327993107809796497373153084 131 4776963469930956756037756117960565090 132 8622164454876638790662823936984702996 133 15561642088218484940287887636515020622 134 28084691797848329290897871756648211942 135 50682659279442592078091787058177191104 136 91458691043273397460745170406288956116 137 165031474909449004956920095615115336182 138 297772879653670549924095227866699096948 139 537254920321906298254195162119320206616 140 969288134669107935790591389850901319974 141 1748650239151463231089477077038530656850 142 3154502574869639114301151771379175038888 143 5690324228081526222269602197412370726638 144 10264118014768921889461224269482777533654 145 18513351977724292394744048552840683637218 146 33390857304474840349703115563602690411092 147 60221207414742254924321375786490089100708 148 108605296761325993979466540783354180407914 149 195854019497111241361625327186355612970832 150 353178433341948431684528831896005023123328 151 636848795268374571480985461203521075959068 152 1148310182341001385942505085776522653822332 153 2070442065452983086494412570896553767002754 154 3732915691220175439281417201395392763997882 155 6729995227825932931601573258436142202065442 156 12132856105375764138684282816226375622478786 157 21872241293893696670371084505943240782057228 158 39428087444877839847549744680604558543937560 159 71072327998528555107604621142668122615485532 160 128108516002164719763469826281058042991519466 161 230907642075357164467847414640707387459919886 162 416180447654138741267115337736571873492618156 163 750081250287076259065248574363227631962695110 164 1351818613238593237568134151545121789466025944 165 2436195923472656988946067861180075703015732034 166 4390256336871633208915728537966396303314176680 167 7911368531584395290865472205020421208789458144 168 14255997634511841151213724059427440948317535880 169 25687868156570037901736547892907297211139168426 170 46285306791148322130334518686695893474636873946 171 83395582267099230803647456468262053863468009482 172 150254655558641036175482649024500714713819324648 173 270706072217829550314610676864686746007484966744 174 487700721399574604185873127227924995898836497976 175 878606288722657214059716725148663655018302507656 176 1582781231894455264327174364760015400907574872016 177 2851236975875610630322347526867117761332264729928 178 5136079477740399045139170434107635836392896997286 179 9251588610365712914741495008519129875257617710592 180 16664304825809352339852684251664072589179689514012 181 30015428876784702146812711073088463048877284115740 182 54061553164767774544713790721636532229984407175018 183 97368671602658095268967403036674764701054383497470 184 175362560157884878923699761593099157973300712190346 185 315821402594522949485818492354182832135272673264762 186 568765738715834915295929606645699329092443965782840 187 1024265686625223455387343211685912292433920887856526 188 1844502647632159653766419815675810002561753078052082 189 3321494505325033198236299833473278290336362455456718 190 5981023675562964169201847828761181221404917401025810 191 10769743551732549869890918795034448390792224982331952 192 19392026108686035255907837229255558927405551670627454 193 34916372854617072122155104466597877902687488643985768 194 62867080319378965109711100954730714248298556843796714 195 113189414947304800892450719868455025969063392237520018 196 203787158504515649482933939132478766748773274245940734 197 366890447986844310107156121932882264385279628242688696 198 660518072488058080001784506090517398867106208103352622 199 1189109442111549265976304721865084848816761440860209476 200 2140660945655641815273606981222622230363585481678354604 201 3853567675312956776762459744348523744711126084466853530 202 6936929014064001440124370480926515247007113723182546810 203 12487076531619682126619850112386569821283380555106800588 204 22477275340961869027405954587416102995172704492466035560 205 40459082620639795783851816067750420661721839819974163470 206 72824577424357274464095755735041488157538513333466647202 207 131077935637695708016841079703562396148971085135204836400 208 235923384809068036951364287005216061110265917843921324454 209 424621777536148040972684043080447359998972634322281900706 210 764228994854027291525937990036622165160026406400968589714