1 4 2 2 3 16 4 5 5 32 6 22 7 72 8 101 9 216 10 486 11 968 12 2541 13 5598 14 14718 15 35506 16 91947 17 231984 18 597758 19 1533828 20 3954067 21 10201602 22 26336704 23 68062810 24 175893407 25 454813604 26 1176002162 27 3041473404 28 7866219629 29 20346282584 30 52627527962 31 136129978706 32 352128271795 33 910862254882 34 2356177530218 35 6094880782374 36 15766094506939 37 40783444221500 38 105498055444982 39 272901189934036 40 705938312984137 41 1826115671565574 42 4723783344856184 43 12219452829270250 44 31609208338570109 45 81766522486879634 46 211513196913226646 47 547141220048825796 48 1415342067362290437 49 3661199604662115840 50 9470772530822424282 51 24498946545103852222 52 63373751691289843015 53 163934903028234789188 54 424065986592583862324 55 1096971774436535989540 56 2837641108178752728551 57 7340395857696111389692 58 18988099389975600734030 59 49118320817026458154468 60 127059027412275185978295 61 328675658758004773896268 62 850216555893497996446566 63 2199335949448675104741802 64 5689231273455922924392439 65 14716875106377725397556902 66 38069539186622966603099336 67 98478094259248830076979174 68 254742643497828878346425283 69 658967000787014315976770140 70 1704612553941905309477970780 71 4409483260325481538073594128 72 11406429325082783500885335491 73 29506094539284320274406704252 74 76326218323974235891050421116 75 197440281223671790080376410290 76 510737535616674149283736171963 77 1321173312108935695331295226450 78 3417604540309131146671977285322 79 8840642394828292960339649925258 80 22868929693716438470525758022921 81 59157233375052374019894696210140 82 153027636512101531639077021760190 83 395851127587677624031498121048270 84 1023985724304467889346203499034085 85 2648841169075979524119188791665524 86 6852009136902561159215879688486886 87 17724743091551664322103301010605452 88 45850277106246116622510200233458995 89 118605268344994721476686939427552350 90 306807517140871165146219044448449004 91 793648156508039351952694175977024904 92 2053005096480090677464425810711047819 93 5310703353382691141832884120919746392 94 13737700971120658420079350558335788890 95 35536616416678645326535800616851415786 96 91925942266534683332328941118996756185 97 237793569385075088291728266642662982888 98 615123220352127223898611393080067338890 99 1591197681227624642101479233582869815038 100 4116102232809189230632068911098886030579 101 10647512745157877493736661434653923968890 102 27542932912267861376897428618242603187994 103 71247921610113064305521365006215766295086 104 184303768590301553907317752073887074194235 105 476756070197645761339635940405825955919678 106 1233270226696077129204850203612501805200624 107 3190217276991272642914807145666608840213978 108 8252438155163308892584547735772240752231707 109 21347365897605445004646500835853347932923114 110 55221259729298729386159282452545392042953816 111 142846079498394805763608368428004793648956188 112 369513526639730966897231462569039242322344617 113 955855749413588220123354718948795291060304824 114 2472602889522403357439759276429860844236273538 115 6396116833554955006057496347354685710887399250 116 16545443152979212168867943531302259725281813653 117 42799669901638709273286693387132921430140231270 118 110713972829394903647133509421455664940119356534 119 286394353223707360554206246996701859974377474016 120 740843485806595820668011763390313919774365673695 121 1916410237437023303575532769581170785978029114198 122 4957360452666789412696989536570674231777314291890 123 12823675316268116075196314393447392275089572645794 124 33172219407326098980642752016258240606491973698649 125 85809731864609797721599548854074212883697257963012 126 221972186794653837998389475219757823166535656946570 127 574196546705696299173651887862848201758993701423732 128 1485328765778000073873468412521253834656819331899977 129 3842241049872392847828395236679632954748128396625266 130 9939090001796265534335593993331037659854629562643010 131 25710388489833900212776453260514163741115911365494470 132 66507504829790087551795728938411333336804916018286473 133 172041282084614966583340629241868870444025200303711322 134 445035531209109670636265541139508704858446705806764012 135 1151215694505022057094054032207482480846427046903806944 136 2977959021999886660470720868051321113912793996153971703 137 7703369558841464075708083935407267973802033815066337930 138 19927037988666988237604459557363281401213191850482804890 139 51547162571997458171543674059204701641987495605632058450 140 133341943280034966496683975780019414209098694893769408725 141 344928274429501393975179402217755770411524234586425518208 142 892258741505287487895491050304340121773579308059134325996 143 2308090466371195085368528626992327959478658646576605412018 144 5970556917118229862519732781863385412603052594806164850503 145 15444606881719764863842778639417579588286591257903321514936 146 39952032120648150858944062970484723782318872566561628026382 147 103347717607401335732227515228124301069582167599509450055072 148 267339360921746671690398748538696345377805661659886520664333 149 691552126671537852786288813933377971144687001086706386920192 150 1788903595246920622256268772918484916252579918201504973065460 151 4627526906019227421982931308052996112035503252677697138666738 152 11970463541371623972160996735219440135326061438717942010763171 153 30965135439606215738491887930910203634572398894757838819139376 154 80100458054884073367097184345697768845753060987066515159172594 155 207203465753154680662232031090770685566971055890249657967454346 156 535992892708569423510014758922115558057041726844214617581064539 157 1386503743988297825721139860289983463520731942549311370808788356 158 3586600975955128026597030997258456251232225450979765160837424420 159 9277801532449989041829194192874281594095005154200269300980757180 160 23999770772551164928729440637419931165606657926351718526833107789 161 62082487442787507651515847577403941847593761234413410049466959422 162 160594669157924006431643096270030890339148058057156404255289075822 163 415425489929194537653899633093571955100201003481858302695074237662 164 1074620587269948068387048801003264884923962485069368647034199412143 165 2779823180280138173544014629087666568849998665328904217057583421328 166 7190832750798240724330356539944129326424287367726065251344214258796 167 18601210327608565556155180385716490703116985143020685649322487511000 168 48117518185014412437280762095498761441074111595555202885322471411177 169 124470156269818109980227558354090383518558977288275650044296385853106 170 321978779999879165745411982350760008451674357254065851675172629413610 171 832893103672826961184841748636289909202355216695186422964861701751038 172 2154523730247113864734314250214485320553385550263947558183146683456845 173 5573311249340558171958045440210312731015823211711134035919981953105172 174 14417013767800723825145442974501203145368754828910237231016248700648964 175 37293859374092691110945208825213357972466990641650451479012420300844114 176 96471569592373977107255057410818728152450925456107247412821127733148255 177 249552175500545826001294311121096973427816833434193118941206072300086354 178 645540324058106023306500919559129194645600718510659791598181025675620184 179 1669880493524822323314975850545319077897357074993981624624059475800082020 180 4319638539580537731997895589170118129705634824138624401868928962917339975 181 11174019449285887307002396499476321904938416830843193907127409844847638242 182 28904897830905962390764454926478605373088226449682715405664666237706816978 183 74771045674930086359544516108443179572766096527332470266321783848804473666 184 193417368365327043681779342185992278325642033576632842632715253667207285925 185 500331084682314021915390449119901213050903870074267737392471301389527863112 186 1294253956689943754798812653138807970644943575814708148415627768421558642820 187 3347969685855472739328910057569289097590925759722735650228859058864693039508 188 8660511300327775189694175589769447692735283315505987614059319964157372248705 189 22402967476074970348085814844680384593968019818306343237305793802909896166262 190 57951884632386281527876078812613464287214713165909099962069645970993191049790 191 149909646390907900728440795676303372519454974625140639561594349270727169110744 192 387785526279297480515404580239381895573446982965424696866848757015224309955895 193 1003121667031243151810869295015300654153643746183920003102736834715349835508500 194 2594870129688129630109265462462046023283837345844783523593736123121286282661568 195 6712397121153972884231570193586942762209979161602991969148595518821201705674322 196 17363595424905266399007835949488352810461494810324750973896027443659405789193765 197 44916062121777321337694422377677684078332177531520147480066032557443584079420822 198 116188645678397359596671461766041292555929909714471112770581922933554434391634046 199 300556209669031877762298717540443550357392045895728127361082818101628924394444710 200 777477305490364398495064096475606987628265122002592262350538785132313404385275881 201 2011174419647466370511708302011579332512905326006219274332384262498829111797865060 202 5202495966995723893139498231633360412378945023220027320975564985430114556341650420 203 13457790643215865887929320520216236860847179816545923017543032034326383660436724174 204 34812545775256988578517796480505345987247908068697140080041697994593214194387126555 205 90052919939373131055798011705223974768263834009920895832169911727135430500599208008 206 232948444562505763951822191416514159593927234291283656724469434193407026998495606710 207 602589875604521859357893125862151618324022712228802131565632190916445273753294929378 208 1558776487488589405521079534656664410362915971629495911462068184484595209384813077317 209 4032235250400930106143989042421410406600711151010559076317766100595970052567067950174 210 10430566052976129762886815414095534022857549555333919326249318828980797927046138464514