1 4 2 16 3 64 4 249 5 954 6 3611 7 13544 8 50442 9 186822 10 688899 11 2531406 12 9275757 13 33912330 14 123759252 15 450985950 16 1641487455 17 5969001906 18 21688869249 19 78760649178 20 285872602590 21 1037218320720 22 3762161399673 23 13642773106086 24 49463937282915 25 179313808029264 26 649968489806328 27 2355786007481340 28 8537944204012941 29 30942236260864962 30 112133752503700743 31 406360381556852820 32 1472582919012579378 33 5336343747327999618 34 19337712127490288079 35 70075268135673825222 36 253935599678093111409 37 920199595474791310950 38 3334574255149878471900 39 12083668101863831998602 40 43788216566812828869603 41 158677652863290846380778 42 575008476617149488999981 43 2083687572221268171826950 44 7550761122506422572122502 45 27362044087741341079153164 46 99153017384232209519726469 47 359304656697633829446384174 48 1302024662150771527367074551 49 4718185201348748570931121980 50 17097402554233428468786568416 51 61956183042719577547553940120 52 224511469383564221972543932257 53 813564106080233760987678461610 54 2948114951711746926107422507155 55 10683079453681151647068660827520 56 38712208231417894101544549691610 57 140281017822508878248140440379710 58 508334265365187237965659726875387 59 1842041520089882287610432009257566 60 6674965685005287187030487183667765 61 24187907076559008526445908994648226 62 87649050479168140208450540253991332 63 317611227750837092822597455860665814 64 1150917567423904134586352770398281511 65 4170540718351323259561657031139645570 66 15112639282032914978597617540161164025 67 54763109385371160506103323691964827954 68 198442979001468930495932085100205444526 69 719090011385271559659078944233860821256 70 2605737561993243918257127120570417336945 71 9442304624117626826032281364247763321174 72 34215687712446336641464584322686076950219 73 123985953150774267561581142541317666499272 74 449282656144300380143144045738813804675016 75 1628046440388083198901144473279942806703124 76 5899482260463339873961929652219078544890101 77 21377700679082961884993354257415521652395890 78 77465454273152497441216056488146471262133567 79 280708229018843669953875275578030516206340716 80 1017190305449407143944798542737656391183682818 81 3685948638636158854518946639279768075025422074 82 13356613138424182182463105213962818114425806855 83 48399783369140763775855930671500549767996515606 84 175384210546381961986204816393902940757587943481 85 635532217198631600857373755578717810691763718078 86 2302950776377195095970026818824688409767752798188 87 8345103835748610183170149092566278241463628724418 88 30239794789870612167110372426237503660363020672939 89 109578648506697875059253302736175897543634079553402 90 397075457376529894921616469566436158574670375081317 91 1438865351129592978899344411432412366196931185076062 92 5213954881785004340837162993368562985765395923314774 93 18893585654982428062864797781598550700972751616859716 94 68463880092720758665372170282270111186594410012645565 95 248089642547750877558485615554081776173734145199708702 96 898991863317712142813073060668120531435900064569549151 97 3257638515326730851960041651595663856062470000836769524 98 11804565959220210337344323802323186788915994013445294512 99 42775703134573630424858486122473203237141978480291506800 100 155004494972536455127346165101724301834008145199420866249 101 561683193227042781742765684880019408138554271741953679642 102 2035347493179818709821015454839104954298027311687073106315 103 7375402140381800422026548387329848690323163703669193294616 104 26725931071746342476698785659304301506820952392900993643178 105 96845619917235929651049903962587881374760464681898607877814 106 350935354858298334708973879450750763916659789796124250108019 107 1271669523748325510073966978980786496236054335025747622935790 108 4608094783868149864375819949291015320851378565504392461664765 109 16698157142695853526662208190169481467216775103733942308820154 110 60508402074342858557388930786331141745564895566058217985023668 111 219261723922968760832533225521526881625671510821988601307833422 112 794529386398900239095539897793018444837009001456964078368784623 113 2879102355161702110545968411824734814125415089326104317300056274 114 10432880786617544885926706131763072290659005281368410349630049521 115 37805186497542630154982438607118756731361154976096906676582620810 116 136993046790702419694897184809493192284856371943113225159243673470 117 496415878428339876813070828837642577760402974647668399442857616320 118 1798841109591287967662709163027203727064816853633080912664641308905 119 6518384035246013718689276752089261208022472823146614065911733431174 120 23620391036699438940226150996987095615323388547053161016566303515443 121 85592206533621039911329485801228611007588954605122388926387605594048 122 310156838915494186311967581598886614553876296751511253143815150260632 123 1123902147230526092484539151997564479074709089480843244513215123974572 124 4072636414432770689508485966582297482662738077699539400160329650849629 125 14757839374846292954733965961890337178682410364025946059780308346220194 126 53477354918194215051739187093819041350661022042668306461972651514793463 127 193783616700719153856183826247662475511972740869124965442880395134871940 128 702205450431678702243218004294118117855179787155643472415561896588283858 129 2544552026499623493244441905835286232582512812193028595283574187509285234 130 9220584960096759234196052644637569710641223597045892195126001301941158335 131 33412241571971688559639441063436610410996187399581972484241157085967810278 132 121074518769344424126970821006987694190591554874756407967663810826133943553 133 438732584377638834602848497562404774981165052472485928244054818592023017110 134 1589816606714373839073933940990026800451748462904538057686134608141596611836 135 5760950822737916888835245210182510655173417249223272793883380835573121090938 136 20875712482387613991384937343612259024903038180382420611925384789781345028211 137 75646431474912080948663573348779579885373361324979225671556191803013084892554 138 274116756478401546345700625842772896044030379189261733959017565769408065786653 139 993305232208492426692970518914629335150225525144308181859358262488234699483574 140 3599397924471113485906688438911123059736092380578492295209361960689887725328678 141 13042985175749478029353562432344783648584828259425861153227150800008443091856764 142 47263310660518225406536588134115334850240648667682525544640116423091094852601717 143 171266048722651364571300695930299219258987347128549906646434166595225687912463502 144 620609496779790390319668918154915446263248597925990843403135192642224947320908487 145 2248876238854003332771230507242096132002991022867240100957202233305437406025039660 146 8149157181682535669656126176514536592726604524386831218278709708036300662795665024 147 29529754294480449892030587784809048859444064941316911858595187490591693316080725960 148 107005714732829759655402278726893538535165233719085168336076270450209260433680929585 149 387752057512762459246590708634118253814728962190159359998450864850805399507638104842 150 1405080639677679561165680238322495208320272786367061245971097750041797782081590183171 151 5091530955807524554135807031496240678535930994162037444613411455166275561242835944880 152 18449964181401571720923017653446032639926368542375923888462442786428332596096168647290 153 66856350526117916990104397611045533256605243891795206859185296456983430926982284128814 154 242264513997769023102389055219568567424560836396684277347716418330478048178073480071019 155 877883615854723667253446740776062456743743489491459051334597866551673241257619798456318 156 3181149522356057171343454741567392526105782107110165192056321422961935589583141034478789 157 11527396229797937422750972796113530091482973320606735876341244226586311633439466726734418 158 41771335457554309100051548834165656015739145935132957504828523076910390319109013725989316 159 151365011762114467908677144072449517927910036214825386014574319572418979185525856464438086 160 548494955567139501685959749014778527971672737427430410083951448730403541257751307928241591 161 1987557842995416490708263305667147123123747738933714001698505676912640835211185305421733538 162 7202228824822984333067071270998220156542498972826783044485717072611326415231173926364132201 163 26098410281719250717528772884600583227198505018707440035396266029146580801712251577166168546 164 94571699372523428532783432302543034987163742707809237141389589245366497611042204009575019342 165 342695444882136312687817573964563739972785454481299566772530887661256195460710215720495505784 166 1241810908783549635036223513454685677172058541697130260369990136273244204637208601788960384737 167 4499897375947041368083460139965629064162419530436367765853054420483120475163611823303915775030 168 16306086740607912904654698915635814715829539802367792167205080708016523412959783358398417196187 169 59087673024163311709686921291588933765636504688386000789449375465897039484931129954233115020600 170 214113487739265261047927943107502598138949132677651345840539464673424550148660373303912887019368 171 775873939275366447185297809152082045673562305705771492930485175215941791014987901615343252196548 172 2811501395837865538305607427907720072911293257752647973143518605110314306032971013849682650838213 173 10187918034958614410427628409304076597810104131707112643725104535537342709955838118813435546118482 174 36917525291178714990676160843746280318394522272835769612588576283164836199818406136230492626553647 175 133776466295477152074309350666505016675641486188379052930510518561881765287978229304985271230426524 176 484760091402437608753737868934121416436801820255019854784513186294408758460447546363758729881931938 177 1756604526370468909273431919467433765707604526388028358395682982697481550678129417618052060905221610 178 6365333113825442259086637791086369614163168638855560093925109167179416796190365505227868086373667575 179 23065786886976601008816853250031150021161716760899347906874739940604632874750305891204572604625648950 180 83582510954504348447118917917105257237037388624222544738895279359703773854514297379251614763658670793 181 302874390181929316737779868966828587056695493807897206100608528570467927805573147190726812215816430318 182 1097513046455401046724214109771973182078905555351435517128590764140095595769487582132363813563492348940 183 3977011349213823773630173603764785842374746459030288629330108733107782120538615488137602650325541865138 184 14411326883864522813088974330355355376389524374000573622722908419162625684733459991181874880646016528955 185 52221712315365316779664965409991372409814781376167443936792659610350495850249783344485239577746119355674 186 189233597927894219686022976193234070899578211067652185717762924372184293537778128213157310178319129271125 187 685717740706837248327322602324646141979346839208094211961128827750430981426890898927129932775575637016078 188 2484806213425400979943572622766640865216489004702816599025884987922388314269387683135732915562154367837174 189 9004086596786752621646037453774032759719325908595393104631845378233462958077435248178502965491522561892276 190 32627725656992028019489607776714476214786278476147909984332898093318153790071092636793536002128627400611757 191 118231701806136036012125590376235277885450801469057621843677366126504909105995025604014563982657828877220222 192 428431189440851266796932543726001531614948285959147349795043851162273671302325625065130644776120174196484911 193 1552487879999155972985030508600740693785679800093143436432892038495133293348630584046845173615202656757895140 194 5625684303446363328183218364372639033237623710859179825156258356643986095246158183134430828194763446966563664 195 20385552950055741381510381362082822687384525716997671998749756328392739535747367193465106183333627035195239072 196 73870261227587987137350636210043336924514973190665530649989673087875013187484349660754800168925689321911586969 197 267680523908337173930390610148919452201533710143450234240801739586048693266888355316754826259525007787962481786 198 969982530034452224052303676905757145878348957459585548676462687932612080976583202196882902376300865531615506171 199 3514884440730622257730237512146027461556166379931983506882188707382644678604086495968662582266794900673700971848 200 12736737259846733962376533595857492884081886123360099538988758413640184671820668766417849856535713578975928465482 201 46153573115094292777958727830560012807119001985968509179598799509323422477815521949690732360027739750901545786278 202 167244739985787272136949230890417258566594817615302624537427802695442431546798095794294610879438674163336858305507 203 606037651368013043972943498039938133786539558829496953462791424604911051716030019276295298942985891939792486620046 204 2196072862482072071638804787553487800617599849760862468865235434073881535458355176135612478280923075448133893441165 205 7957815832801496537972832519314448164683091958200421914713765700611072860499940867017736388375706063544333932853610 206 28836398787430139887064512917874062322488963083448376102499608985095200061647702983605373151445931255002076493597396 207 104493231874023672102023854010772143886672769754762814235269731392387959082291892213784748143361853606220712728201918 208 378647680244942369408295258551137229381199430019338889641305517705691637520056613890555865934434282160404173277303167 209 1372089495018463057916805708207281116004753543318500362212783265385960339596774703433306927199505402244871437681744370 210 4971982348134746746773972693397842776674963003930811047135269185091674700591168224124223694258990276255209532950088289