1 1 2 2 3 5 4 12 5 33 6 90 7 246 8 672 9 1836 10 5016 11 13704 12 37440 13 102288 14 279456 15 763488 16 2085888 17 5698752 18 15569280 19 42536064 20 116210688 21 317493504 22 867408384 23 2369803776 24 6474424320 25 17688456192 26 48325761024 27 132028434432 28 360708390912 29 985473650688 30 2692364083200 31 7355675467776 32 20096079101952 33 54903509139456 34 149999176482816 35 409805371244544 36 1119609095454720 37 3058828933398528 38 8356876057706496 39 22831409982210048 40 62376572079833088 41 170415964124086272 42 465585072407838720 43 1272002073063849984 44 3475174290943377408 45 9494352728014454784 46 25939054037915664384 47 70866813531860238336 48 193611735139551805440 49 528957097342824087552 50 1445137664964751785984 51 3948189524615151747072 52 10786654379159807066112 53 29469687807549917626368 54 80512684373419449384960 55 219964744361938734022656 56 600954857470716366815232 57 1641839203665310201675776 58 4485588122272053136982016 59 12254854651874726677315584 60 33480885548293559628595200 61 91471480400336572611821568 62 249904731897260264480833536 63 682752424595193674185310208 64 1865314312984907877332287488 65 5096133475160203103035195392 66 13922895576290221960734965760 67 38038058102900850127540322304 68 103921907358382144176550576128 69 283919930922565988608181796864 70 775683676561896265569464745984 71 2119207214968924508355293085696 72 5789781783061641547849515663360 73 15817977996061132112409617498112 74 43215519558245547320518266322944 75 118066995108613358865855767642112 76 322565029333717812372748067930112 77 881264048884662342477207671144448 78 2407658156436760309699911478149120 79 6577844410642845304354238298587136 80 17971005134159211228108299553472512 81 49097699089604113064925075704119296 82 134137408447526648586066750515183616 83 366470215074261523301983652438605824 84 1001215247043576343776100805907578880 85 2735370924235675734156168916692369408 86 7473172342558504155864539445199896576 87 20417086533588359780041416723784531968 88 55780517752293727871811912337968857088 89 152395208571764175303706658123506778112 90 416351452648115806351037140922951270400 91 1137493322439759963309487598092916097024 92 3107689550175751539321049478031734734848 93 8490365745231023005261074152249301663744 94 23196110590813549089164247260562072797184 95 63372952672089144188850642825622748921856 96 173138126525805386556029780172369643438080 97 473022158395789061489760845995984784719872 98 1292320569843188896091581252336708856315904 99 3530685456477955915162684196665387282071552 100 9646012052642289622508530898004192276774912 101 26353395018240491075342430189339159117692928 102 71998814141765561395701922174686702788935680 103 196704418320012104942088704728051723813257216 104 537406464923555332675581253805476853204385792 105 1468221766487134875235339917067057154035286016 106 4011256462821380415821842341745068014479343616 107 10958956458617030582114364517624250337029259264 108 29940425842876821995872413718738636703017205760 109 81798764602987705155973556472725774080092930048 110 223478380891729054303691940382928821566220271616 111 610554290989433518919330993711309191292626403328 112 1668065343762325146446045868188476025717693349888 113 4557239269503517330730753723799570434020639506432 114 12450609226531684954353599183976092919476665712640 115 34015696992070404570168705815551326706994610438144 116 92932612437204179049044609999054839252942552301568 117 253896618858549167238426631629212331919874325479424 118 693658462591506692574942483256534342345633755561984 119 1895110162900111719626738229771493348531016162082816 120 5177537250983236824403361426056055381753299835289600 121 14145294827766697088060199311655097460568631994744832 122 38645664157499867824927121475422305684643863660068864 123 105581917970533129825974641574154806290424991309627392 124 288455164256065995301803526099154223950137709939392512 125 788074164453198250255556335346618060481125402498039808 126 2153058657418528491114719722891544568862526224874864640 127 5882265643743453482740552116476325258687303254745808896 128 16070648602323963947710543678735739655099658959241347072 129 43905828492134834860902191590424129827573924427974311936 130 119952954188917597617225470538319738965347166774431318016 131 327717565362104864956255324257487737585842182404811259904 132 895341039102044925146961589591614953102378698358485155840 133 2446117208928299580206433827698205381376441761526592831488 134 6682916496060689010706790834579640668957640919770155974656 135 18258067409977977181826449324555692100668165362593497612288 136 49881967812077332385066480318270665539251612564727307173888 137 136280070444110619133785859285652715279839555854641609572352 138 372324076512375903037704679207846761638182336838737833492480 139 1017208293912973044342981076986998953836043785386758886129664 140 2779064740850697894761371512389691430948452244450993439244288 141 7592546069527341878208705178753380769568992059675504650747904 142 20743221620756079545940153382286144401034888608252996179984384 143 56671535380566842848297717122079050341207761335857001661464576 144 154829514002645844788475741008730389484485299888219995682897920 145 423002098766425375273546916261618879651386122448153994688724992 146 1155663225538142440124045314540698538271742844672747980743245824 147 3157330648609135630795184461604634835846257934241803950863941632 148 8625987748294556141838459552290666748236001557829103863214374912 149 23566636793807383545267288027790603168164518984141815628156633088 150 64385249084203879374211495160162539832801041083941838982742016000 151 175903771756022525838957566375906286001931120136167309221797298176 152 480578041680452810426338123072137651669464322440218296409078628352 153 1312963626872950672530591378896087875342790885152771211261751853056 154 3587083337106806965913859003936451054024510415185979015341660962816 155 9800093927959515276888900765665077858734602600677500453206825631744 156 26774354530132644485605519539203057825518226031726958937096973189120 157 73148896916184319524988840609736271368505657264808918780607597641728 158 199846502892633928021188720297878658388047766593071755435409141661696 159 545990799617636495092355121815229859513106847715761348432033478606848 160 1491674605020540846227087684226217035802309228617666207734885240537088 161 4075330809276354682638885612082893790630832152666855112333837438287872 162 11134010828593791057731946592618221652866282762569042640137445357649920 163 30418683275740291480741664409402230886994229830471795504942565591875584 164 83105388208668165076947222004040905079721025186081676290160021899051008 165 227048142968816913115377772826886271933430510033106943590205174981853184 166 620307062354970156384649989661854354026303070438377239760730393761808384 167 1694710410647574139000055524977481251919467160942968366701871137487323136 168 4630034946005088590769411029278671211891540462762691212925203062498263040 169 12649490713305325459538933108512304927622015247411319159254148399971172352 170 34559051318620828100616688275581952279027111420348020744358702924938870784 171 94417084063852307120311242768188514413298253335518679807225702649820086272 172 257952270764946270441855862087540933384650729511733401103168811149517914112 173 704738709657597155124334209711458895595897965694504161820789027598676000768 174 1925381960845086851132380143597999657961097390412475125847915677496387829760 175 5260241341005368012513428706618917107113990712213958575337409410190127661056 176 14371246603700909727291617700433833530150176205252867402370650175373030981632 177 39262975889412555479610092814105501274528333834933651955416119171126317285376 178 107268444986226930413803421029078669609357020080373038715573538692998696534016 179 293062841751278971786827027686368341767770707830613381341979315728250027638784 180 800662573475011804401260897430894022754255455821972840115105708842497448345600 181 2187450830452581552376175850234524729044052327305172442914170049141494951968768 182 5976226807855186713554873495330837503596615566254290566058551515967984800628736 183 16327355276615536531862098691130724465281335787118926017945443130218959505195008 184 44607164168941446490833944372923123937755902706746433168007989292373888611647488 185 121869038891113966045392086128107696806074476987730718371906864845185696233684992 186 332952406120110825072452061002061641487660759388954303079829708275119169690664960 187 909642890022449582235688294260338676587470472753370042903473146240609731848699904 188 2485190592285120814616280710524800636150262464284648691966605709031457803078729728 189 6789666964615140793703938009570278625475465874076037469740157710544135069854859264 190 18549715113800523216640437440190158523251456676721372323413526839151185745867177984 191 50678764156831328020688750899520874297453845101594819586307369099390641631444074496 192 138456958541263702474658376679422065641410603556632383819441791877083654754622504960 193 378271445396190060990694255157885879877728897316454406811498321952948592772133158912 194 1033456807874907526930705263674615891038279001746173581261880227660064495053511327744 195 2823456506542195175842799037665003541832015798125255976146757099226026175651288973312 196 7713826628834205405547008602679238865740589599742859114817274653772181341409600602112 197 21074566270752801162779615280688484815145210795736230181928063505996415034121779150848 198 57576785799174013136653247766735447361771600790958178593490676319537192751062759505920 199 157302704139853628598865726094847864353833623173388817550837479651067215570369077313536 200 429758979878055283471037947723166623431210447928693992288656311941208816642863673638912 201 1174123368035817824139807347636028975570088142204165619678987583184552064426465501904896 202 3207764695827746215221690590718391198002597180265719223935287790251521762138658351087616 203 8763776127727128078722995876708840347145370644939769687228550746872147653130247705985024 204 23943081647109748587889372934854463090295935650410977822327677074247338830537812114145280 205 65413715549673753333224737623126606874882612590701495019112455642238972967336119640260608 206 178713594393567003842228221115962139930357096482224945682880265432972623595747863508811776 207 488254619886481514350905917478177493610479418145852881403985442150423193126167966298144768 208 1333936428560097036386268277188279267081673029256155654173731415166791633443831659613913088 209 3644382096893157101474348389332913521384304894804017071155433714634429653139999251824115712 210 9956637050906508275721233333042385576931955848120345450658330259602442573167661822876057600