0 1 1 2 2 8 3 32 4 136 5 592 6 2624 7 11776 8 53344 9 243392 10 1116928 11 5149696 12 23835904 13 110690816 14 515483648 15 2406449152 16 11258054144 17 52767312896 18 247736643584 19 1164829376512 20 5484233814016 21 25852072517632 22 121997903495168 23 576295378092032 24 2724815527591936 25 12894251120033792 26 61065198730870784 27 289404191924289536 28 1372482234807353344 29 6512973940122714112 30 30924628805737775104 31 146914889906926911488 32 698310315630758592512 33 3320771119396523081728 34 15798832107717477269504 35 75196105802941114351616 36 358046764419391251546112 37 1705488292996071437631488 38 8126688554828437391409152 39 38737032255871338892230656 40 184705362774522694450806784 41 880980339766148554238722048 42 4203200378481009092703813632 43 20059273521453127973761712128 44 95756001314354041622263496704 45 457222230527350442936554749952 46 2183707091142641480575225954304 47 10431881050416250997602512797696 48 49845715264873005997762914811904 49 238224284144189456226646692462592 50 1138763369049292430168751528214528 51 5444608968172450238027787199840256 52 26036484129415007784387489902362624 53 124530949670887194042097219189866496 54 595728849351960021764795421591339008 55 2850319532502525793778516386398601216 56 13639844340589141625126529116617572352 57 65282042039538803247104969314190491648 58 312495761702556017885568820359527923712 59 1496092237145273059975448421102063190016 60 7163649203372970141585849430452327153664 61 34305987608706955879637429233343579291648 62 164309731570401868724802497619885295665152 63 787068536818409400624614394521278279057408 64 3770647823556519666832848212634621521690624 65 18066410521586075086196555751648916800536576 66 86572242284549193726667244579045724202729472 67 414891773513265811254468325021813084675637248 68 1988560879130014014080195136809908631599316992 69 9532119467785973051002736983939827885362118656 70 45696743066919776800927067704211527635029721088 71 219091197124668302987918302085785952126475698176 72 1050527186231393767583443355896261891062784589824 73 5037686969575461148763274578227702775625103179776 74 24159917668037196727983353863792609300325857230848 75 115877477440925614999639583020874634574428479946752 76 555828598520667036161660003045288453047041554120704 77 2666367588173577922407251872340313708350921733308416 78 12791912316386853885692812325172385809324032512753664 79 61374267782982638378463362712333000267509288478441472 80 294490768087084060402878475465954600010179350127181824 81 1413157938451796441121421545283752361591120037704368128 82 6781762156042693602147756705042348296121990752839401472 83 32548160425376844836103445536349948341230654467518496768 84 156221793070024291085376262323987409289089756215403085824 85 749872328948174473550446286655545023321951029434028916736 86 3599671466791673592131169293329675780632532199763662077952 87 17280947226070012434238368943696267909443762014293483061248 88 82966104540545531386875864140595692499607248983187198574592 89 398347128437413061660741143527550128640282813135725554302976 90 1912713391078089836091923744632389028700904752673382123700224 91 9184694657227881569924650628866405216486036628534346465148928 92 44106803466280753857933504056644499083489334087137846731210752 93 211822418455739132743738364864315072909224893457437019244331008 94 1017333142467051873205419276258782882203278110994646001929682944 95 4886285865177931810350464332787393651439028272589184294371459072 96 23470289527452600660124340626074186146739109190698269595658092544 97 112740881750773501752397667891288608399936938188492565288274886656 98 541585879790339538158809537148156545927654900607173765974923935744 99 2601810730138353441631422661108674884730013238475914640273977638912 100 12499886789920391268801947958319225963098966095538548381551129788416 101 60056225560429095710009427165225730604532570948483785202902428024832 102 288556684712373048341762886316104057985609863800803826848284727574528 103 1386516318065320590968996404592376328745139156362242265733795426598912 104 6662529901735965582480488660225756461447681486729802641108505907429376 105 32016459878483875993523302516998045272791511909521431300272517778767872 106 153860458749521709565175838674226347348358908021175104886609197960003584 107 739434901081994501831951285443248552953873793146333472458047344571580416 108 3553789664907897476681799182344127355882067997092466093041010137895010304 109 17080555888416964492397282572925088507604504489700425178730961951388598272 110 82097597936604306795484311004029348122685041938373649498636743225731186688 111 394617863773716828650980808971783881203358292902967028441793367246704214016 112 1896883042204732301745825668635755728421160332637153527343165676645131485184 113 9118461698785439601958061533676542093527669600949100142003079495724182798336 114 43834848651974812102439238057127295611473039203358639112530780499143670366208 115 210733732323918473055739539908876561606115385158009098941673927988330681597952 116 1013129437185851276886842387449823512442266430832286014679461325519093648850944 117 4870929654076109970317364949310568216951570046847534228628766498106692962615296 118 23419334864565678674849184436461732760934056030913991036656848766551538305859584 119 112603727080067694099733694781155038042721711098867797540236336995393178448166912 120 541434874498380173574174315809565774821879904799782224647346909138970596098441216 121 2603482632286377990335737138141860510121095334222740290077145883989855809707180032 122 12519238020888489404205480475317820024038050871765134243498432816740423705158483968 123 60202651664968392417435163872511867810713328863948073503023408712112660574510252032 124 289512701844931634202274736668364759276766979739506406115280587496935022473758375936 125 1392302725956802211774245281132892292431550136214339477623274746357452166695110049792 126 6695970788514131169934988090975351670150965541661520800194636638253242054903368515584 127 32203793644648651076545855084444926460487321517580760800162335520632254896027086094336 128 154886624369812427213791875338143680806915816165080004488919269748086695006755664953344 129 744961761799563542163414742070090343275381690898081177030911786333955625893319998963712 130 3583166852207670209868964954359914900869355977126056400140728065469244221817120635224064 131 17235062694566235812798285282842156921809177857456516434576596786783224498114987565252608 132 82903200059838327481085118900451287491872500644213493926219934970862576198792838425608192 133 398788038604851774993478252981803317484268204888497687656789538631418856544097126315982848 134 1918338171991230134824288584681515346882652177262532417742347903236392238300788473844465664 135 9228269075729498992088678534495569146625441697685016306143869367760144676396001915805106176 136 44394297440593034753802791186945711505791335116669458408167978419659192818301903045899845632 137 213572735618690835235566168692247796335228534724395424535780884329893707903301197848607981568 138 1027486083969021321917719727182482158619922795234437294944605351850831717472790591926721052672 139 4943305327916224125125534201274934528435132228257154933403326712773108620449987403883705532416 140 23783190254743063691473573233034811050424863267984568491630406295403264608042603860559747088384 141 114428396502118349678570548295599483306825866698094569184412420547301954164339973870989028098048 142 550564730449817421408887504498175640733120165030033963293359008312537657013749674565742868037632 143 2649071507479714355388069573397626725427661443018441079538188039223873947294981955672693725462528 144 12746458827157302812768302692383293103436266685345587546241120050481077677494336502831466103701504 145 61333230278656803410231772623962595914706863002126701127871473791524236491266455897269372371075072 146 295129357136503391891510323484442060427071431128343704337267447780452949937423236327760445617209344 147 1420166052821269121360546971253586417853419500914635402723235816963235256967548481170564180927840256 148 6834013737573059297533316103030188635571861534075006660520421562859561730905800451698351410610438144 149 32886862170393211695169352833436612140261141582429651776921382630743724431428417242696608946388467712 150 158262771769924559566940862612007243244513280937344238215127720430993640010760337202298597271094165504 151 761631164951857694545695437036359786207640265389000148818938525019234476459170684380143847185640849408 152 3665389474406974979428445499090042140536289621788750066225091376986685863820767621082602132541047570432 153 17640257043653491606111990720019819972165895102272219809668106948846881951750614542245194509404631728128 154 84898286903508522945214097061917371772195252216427649374454373956544397837877838396370791778503668793344 155 408603481582314954900047085598691257148844240340335320749473270875058820297334727012775413786506583605248 156 1966591688617789654960654021928043156700911370935087898194449271393231492848887564151898706909483138809856 157 9465318277592999081929928656946104207360823720877288308391060923045857441967773788630958272153608618246144 158 45558038578073172942602188478777574386363868893037511609825838759201516240182271374208203160733726839668736 159 219282249119101679656537750985754213962306499809938544475048630671061277984900585444419914666077128698626048 160 1055481171710258810077287981258835786360493546841954054743314123868682873019515613172102017294899114873454592 161 5080494109777709509626105867074877464467782713980715351610178827038345480676182598390796524780214870284959744 162 24455117712949426030297764506549759805323120230850373632067097642211129325564086502736347247814406396188819456 163 117717709794804188232707138227741499818620560421547523979674903971521975049661488040097312019245051493664948224 164 566659261918566858999662261336666977283222688452478806651311797927420902455770716939071588208300345409585283072 165 2727785527077627519408688791738941181414397676595552912165029697221584057263485260001290555913250794299098923008 166 13131259830070141836074271521767344982549748411354771326765755699956544828489372983738804796578615986724878155776 167 63213584651534485842591821504261728759504745504321705612596245599558027962855548621622161219447645356726769680384 168 304314186208422382506155558240452051888163163254050773849517912852826492146095944819192676316335939691304489844736 169 1465013552605371954410476629023245944964551248592511288439288463347384914186435476224058912288042846341181156098048 170 7052915167901974798026260657931213751543317911208593980494774630811986355936259479868742304241977323827309758644224 171 33954955323279530650602537289151432872096126692907419712492119609883020095878977129256387788590044855919464570421248 172 163472635619852958070716877153388564862288211410471908171093138952646223565310347644768033482990018957317631222218752 173 787035421041126347724908617865747373242664745884080470521669619473557295294964601964267849143428115268333856461160448 174 3789227850870574323597831378097549217902946988158611534462271080861379020930460886973456129171081638590158029826555904 175 18243758245441627519358986856837997290703723776400176334501412969113362480770040354712016006658519725501089536662306816 176 87838510135849003097207333739594082673898164674681544664452168527957646455408471306188946176670670422243610656906412032 177 422924259664973457402582510550098149493940823722660421879052122660982517423618582779020651239644583078286757952464355328 178 2036325222125349713194698734709001666706842052993052995261568215770177534051676356504979979063092632834449856692918157312 179 9804794868597546351350020358066464092002073141494827145221479426785063193958175136777756473372486497181773013077643493376 180 47210286526082159305092882839685368952331041252979510193757250394017347153572055663688860071614553500477661782121541271552 181 227321984404538963487563956177130886905107759373080010521835358960031879251540940815819567030574021576330101525456663609344 182 1094593451222960279279443293189721049530746742703369522083146812583800569647279622707668903055196024169019125482074360774656 183 5270730186006914586300219476095342359695975797798152998801056363437582644467955898855272918188803198639083472745610570891264 184 25380208493610229515091921663417701631920395930666906474374124117252867815333088660770564994494483899417441678522590169137152 185 122215412352353721717052971470315869086991839913576311271382059902825282562401270125438690993102098767396958890218599594590208 186 588522528229666835243125413236040183172951818304124375023668496207868181960474344312073800068858469736437905046499557120147456 187 2834043170318088920047374166032090819506652328077954862853288506624447454379360458984670807220515400568588313256744961016070144 188 13647591642842327036156321455450139210868921309308250955625906463467132930271038052042203765249429179730302063390108454722994176 189 65722140543821785466335935186590144239492958825042557023320668944104776270463712996805788814962418956318656970186317383837155328 190 316499799022135329593772725746082287247118775259048926032264486031645120569981048520645757727737273835608686017495529309048143872 191 1524197244335977372276806951624728861279157881960354057457116475149912103873706706022536475852917492510659675616090023796915830784 192 7340317372990989890487898371950776954149133759789294726566673371317758040014191968140814059413156648299845560621310117815366189056 193 35350403424109289313908132047926891296151431338773621013385512688237337754331267179760284140949073852015894883686870098413799604224 194 170247099289740382084647173960007286968166696488495454604483807543056745508986376270820455561657423164679295942130354985184245317632 195 819918750279624747535631855436291984138703592753527146608592615972155497965910072154832281642799777083511931654966294229961288974336 196 3948822449819714543871882176734622527712429759154513689997024467213315616869138009777136732565113345651817251984925096817721629212672 197 19018227135926504738838755155205412296176210189919863163851765696202213123169624224640700409158041192465998550647942643528014472675328 198 91596320847676130324513432969086657908164650001264892359396718081635560976751938834194631659071524537483691159474725579189374127439872 199 441155349973410247391075175177776346319870806891562091251917550694526573915032069448572724931436980438166440365508053686183670952493056