1 8 2 2 3 8 4 2 5 12 6 10 7 46 8 50 9 204 10 290 11 1034 12 1682 13 5458 14 9802 15 29582 16 57122 17 163166 18 332930 19 911976 20 1940450 21 5149146 22 11309770 23 29300080 24 65918162 25 167721900 26 384199202 27 964447184 28 2239277042 29 5564863708 30 13051463050 31 32192084054 32 76069501250 33 186586880444 34 443365544450 35 1083023838834 36 2584123765442 37 6293032811250 38 15061377048202 39 36595475241478 40 87784138523762 41 212936906579118 42 511643454094370 43 1239550513843712 44 2982076586042450 45 7218017700638122 46 17380816062160330 47 42041239758309128 48 101302819786919522 49 244911886851036620 50 590436102659356802 51 1426924359713708664 52 3441313796169221282 53 8314458266610688140 54 20057446674355970890 55 48450462384023843230 56 116903366249966604050 57 282348029780263752396 58 681362750825443653410 59 1645464373598073862970 60 3971273138702695316402 61 9589692357128620604146 62 23146276081390728245002 63 55889480523985506663326 64 134906383349641674153602 65 325733382125150831746718 66 786292024016459316676610 67 1898451396654964072522872 68 4582845760749114225906050 69 11064719345931321953361114 70 26710782540478226038759690 71 64488764666286053011257664 72 155681849482120242006652082 73 375863135544179477277911052 74 907380314352243226001152802 75 2190669683098725976542487040 76 5288600036631339114000264722 77 12768067334870721919609502236 78 30824219905435791458000435530 79 74417357281738656051128394758 80 179656719395983409634002348450 81 433734454018159140114992444156 82 1047116096470464666346013655170 83 2527982386273367409648686359650 84 6103039859426804588442079582562 85 14734129827865009471234939821138 86 35571123060090362864306463840202 87 85876667343793060869104978640982 88 207323698501115372597396703458642 89 500525318156546331063502336362030 90 1208371067946601872720073756911650 91 2917272848915120713165019362881488 92 7042902709178495863723045838011250 93 17003101480167398021568813768513130 94 41049045187124373309618201271155850 95 99101291734296460569580076802940952 96 239251368413567743993986161788923842 97 577604458322147671299144172844735852 98 1394459165294282090654298769462387202 99 3366524638074649518144527605041765480 100 8127503623352124799931806454985399362 101 19621539841316440276538188468103584908 102 47370562574818466708936539960450008970 103 114362699226149266488208089697047958414 104 276095871825558675453687433307714654450 105 666554590183633457883561691245165239628 106 1609204668378533586013188059885837917730 107 3884964560766947153955367505486572013546 108 9379132138445642840625440926007312851922 109 22643231564870364933937899364771721284114 110 54665588162295323457739457496158039193802 111 131974419624042932770862577273213399276590 112 318614396835326297905811304050940922310882 113 769203263785968736893335091600015183295070 114 1857020792849662463977128366809487494671490 115 4483245066737913943637059952890633384506888 116 10823510360262648485956958896805984045718050 117 26130266722052492684564696478443052201645402 118 63084041368726228451764625014026416779636810 119 152298353481693497596791547292992700496665488 120 367680737852094722224630791187352516632102802 121 887659846492457836782493728236236563037846764 122 2143000385743842104896020122110088683012980002 123 5173660692446450876230629076113179550800152496 124 12490321576610957907151489941473179581445777202 125 30154304166080186154604726258816750626505557724 126 72798929073921905338012919526728988805661683210 127 175752163692584167662017778567622053998509396022 128 424303252866920474120926027218900753252524322050 129 1024358675358490511668592335095130680887528140988 130 2473020588127600939387543243786675530709484249090 131 5970399877138038856773129180842991186105885755346 132 14413820275898685162204333435501152431004381172482 133 34798040538760945325534879099144995673966999647026 134 84009901067264510033838457369220239055316802785802 135 202817843145844606715988855012445006941467296272166 136 489645586127688375040826410779820281900896435542322 137 1182109017434517954978467726092949538142242120613422 138 2853863615698865740211120007309701452350061810468130 139 6889836257581068502336506787381909044720108563726624 140 16633536108065506066225893633078388432199474427266450 141 40156908511356286174924811096291973145526108438263978 142 96947353032694170657144241791160629140846784753130570 143 234051614738719197989088482650897005426431933126129576 144 565050582088099517876639557113885386412881234091516962 145 1364152779611858469621333985366846897913912704861718924 146 3293356139495902936602693100892151689336440619795971202 147 7950865061602441810721926565083760783270383957349541336 148 19195086254887318101739519048239024749605762484684310242 149 46341037584280144646040097384332478029034963894160415756 150 111877161389828005673834421188541996808298134288309890250 151 270095360419455156749218984238024850232959071939503633918 152 652067882084080715941267008083012956100183043245175031250 153 1574231124826502392513785824610458547451652410919005251660 154 3800530131114656289973767627309535739792800125182740297250 155 9175291388083686989604955066811652478384213650766117218842 156 22151112904603857023901338755774201482656617707851266752242 157 53477517201714103711479704043602939564733236728911264705202 158 129106147296508485853434264907335673156146906121924860216202 159 311689811813760972737277689221625238228894342739221113087294 160 752485770874447058096704250688239837454224819023697894544962 161 1816661353644536467503117253018848315954387529943291563597982 162 4385808477950173862726791239222103351569202008020262507053570 163 10588278309897201393862066677476036662064765538739967312551704 164 25562365096826596118264043184644380271960987229097877147776450 165 61713008505066335499199694589565827477701010018322346964591450 166 148988382103009402846857467868644178280196721366567000379605130 167 359689772717607898934246237202816412484303300426990911758232672 168 868367927521229820962880764027220689409219340970304125129854322 169 2096425627788133503960237175008656239017055780493593599191851596 170 5061219183024369522930427116294679958175119324455257750399520802 171 12218863993957634092098243635727098523213615036201422228159659232 172 29498947170624987316619681933740859059641496605761242377267270482 173 71216758335727218547422680414599977164110438575568637651187696412 174 171932463840725554376787664486150474399673860310112196513204102090 175 415081686019414091784591917259469346333652064550348875284401089766 176 1002095835873728338944106304983161987338401665254911936701957342050 177 2419273357776490762624518847854461615053436030609195856267114511100 178 5840642551401644479287850165412821449630736131219359423698539950210 179 14100558460621172392508009058205739935798598669784794547736615672002 180 34041759472536138536782994687493766710446015122061244605489282359202 181 82184077405871552843757804868935443680495729320815500636051716491154 182 198409914283815186741410117959549778813045354601148108209237154205002 183 479003905974268265201073703328168942070571419202239764487824315807350 184 1156417726230354981911677713069804906167826112484827404649933642870802 185 2791839358438275613263856022861221936172069936326276894462125287623854 186 6740096443098314704728656160459279658193911320307816319690364703019810 187 16272032244649092927294815823126595312341253025410169104555852449686000 188 39284160932359533246460259249685873042995641809362070513492254575248050 189 94840354109429206790365291039052082087347304559459393657288012468608106 190 228964869151058884774032899337655958599779939535864606761263162748468490 191 552770092411809649475459930859092260396692034891036846194032800085499320 192 1334505053973993775397737136776249878555683995405825570054086721915562882 193 3221780200360927423845628539985572100613455668862656068025851080613847596 194 7778065454692903767612389921319843312734324032899088813563257168744908802 195 18777911109751598057532793537060974357370813870923161268405062037700122312 196 45333887674183428830276602391142809997850260201988707311325456290553889922 197 109445686458139380539673841084803232258004386665823075424252843107824928524 198 264225260590407669214047224425537016674367237179033155054389480574578430730 199 637896207639044753780320348299853308232240456322138464203784010909502695662 200 1540017675868262586454006744162079290048353162872210223015011427156916694450 201 3717931559375957326286330600147522187728866217528974698379293976271451618252 202 8975880794619167849509993240546938723615751740054228183035679082366921735970 203 21669693148615959918858644723767023004052585785095062119721791038520146862538 204 52315267091846744510605952699119553051646157277453158875199063067044613721362 205 126300227332316621209038198044063715054531680479126824376621348031634995184850 206 304915721756461299214125722954170379586261191924664725068158699319900760592202 207 736131670845270080301470900635115533855531356474199976419480601383983279908558 208 1777179063446921050774148385025902724465920994270535191533753132852359949831842 209 4290489797739244968363771010334303523087765002759815817174677002834301705458014 210 10358158658925065005430764587201245967209264773698546424134360097794258938398850