0  1 
 1  48 
 2  1280 
 3  28672 
 4  589824 
 5  11534336 
 6  218103808 
 7  4026531840 
 8  73014444032 
 9  1305670057984 
 10  23089744183296 
 11  404620279021568 
 12  7036874417766400 
 13  121597189939003392 
 14  2089670227099910144 
 15  35740566642812256256 
 16  608742554432415203328 
 17  10330176681277348904960 
 18  174727559866176872906752 
 19  2946756685310658613346304 
 20  49565958604199796162953216 
 21  831740963894864872197849088 
 22  13926825441960528092615147520 
 23  232732727385651491681035354112 
 24  3882179963198952542083653566464 
 25  64650180611639699476331863474176 
 26  1074967708993538532469204318158848 
 27  17848520451213469973073581131694080 
 28  295960920936485174826238290765545472 
 29  4901528234456877281332788534783770624 
 30  81082907742879868247132230677101019136 
 31  1339861819751195199887037516762587332608 
 32  22118353849861000125119349483064933744640 
 33  364782697339246032832737579166855522680832 
 34  6010747729291457018617049065674753687158784 
 35  98959556818479640190564749834877104182788096 
 36  1627954399492735489332107433903330389936570368 
 37  26760894238236747769842861927178033807176499200 
 38  439592289353435643365952078590444502005885960192 
 39  7216164334321333158630693861536647409551166930944 
 40  118381632623803136374498471450018924592130535981056 
 41  1940874174375439075374493457847223850103078417072128 
 42  31802275628320447500112181959906318507713092135157760 
 43  520809031466141916707719497508112886620430873554583552 
 44  8524506446066506774618305338523594833879236367146287104 
 45  139457094218795886110609579470678135709305260118707798016 
 46  2280353364808442621237220376399660065224683813809200037888 
 47  37270291553858417035274999700295519345607735451505204920320 
 48  608878868332508034092071574051143642361928478113011347750912 
 49  9942929148852502329915890446360943603106131024031030668427264 
 50  162300742470158017829738171326457422854742502372062076365438976 
 51  2648233896938815974093153528178235968956590533754042592576667648 
 52  43194494629681658606567941042130450755796816472881471412900986880 
 53  704275950533476186042326810134546016132610950491172181513204662272 
 54  11479039791872733350073065017520077122759565398659853126719896551424 
 55  187034630003357563575502417166198687798357689431375221587656296103936 
 56  3046473973388022296797372704833218266120997319747084690364707958161408 
 57  49606301867557177222187307760116120439492345737474653365230642858557440 
 58  807504322574495963129866435886411977936779749743935226954015334184517632 
 59  13140925044289233451275775161775456461466911483012416001029446122113859584 
 60  213788494838184503879578997589893140415125551521949893932714350356406992896 
 61  3477155023483860360619929481462063639148488309051218109583321004143875719168 
 62  56539106072908298546665520023773392506479484700019806659891398441363832832000 
 63  919099708321197301174594693506460268585330503283521977063194573062810466516992 
 64  14937179511613789209640657066120740113071828021867632761090028337020793723551744 
 65  242700219041414745607804784578209854860453887859182622226703096080585919725305856 
 66  3942489054352141821781744897575805886588136437895729924415451820301426237980540928 
 67  64028393664666363421417811870404065526544170720712606291258465653015644165699010560 
 68  1039631399355175323109243286073523789882850534961496540669915234899335496379349860352 
 69  16876936001211021303612825315529320501455909414265462090875120309606730977720248827904 
 70  273916313803827798999644128862116165836579364306351672496505549773185504213934398242816 
 71  4444826425412468114263728842812211258397826847751295224624146793482613004549517043826688 
 72  72111869279419063112530425981289021814566141865615419028867276649508127066817339452293120 
 73  1169704252035818182349459047641322615916272866675361831419971273652711136973478499253747712 
 74  18969897529614901678374900473312334124791799416014031334049057934612675854046073076332888064 
 75  307592432426507399026535298949816102318771727443556373846057207852511576264263842633693003776 
 76  4986664070066821939185155045226157738253994627694211941557271820019525421820648256736956776448 
 77  80829587540952407903131924916084125430522265860664350425242053030381849974609200501357207879680 
 78  1309960799373370636468821905736795632783689882851540956569084111047220691201408462318769717379072 
 79  21226371169464043943800528205059924138864376190919236901348725977733308524945115465853185738932224 
 80  343893912783266523265598494693297890451035428099421095961473698859377375850683128553696895996788736 
 81  5570654189681733494886216609690191914883853394306150424021884513200349044835910554459885122730590208 
 82  90224092397299241880365716868601881320818239024345013002563037514410561216974256832969918552200970240 
 83  1461083484155051965480831487714571072055917179836665907532414765081848603465183116713306802251399954432 
 84  23657303839253056974012984088504192687659880564540985712381134878930051639340449985585518522681350160384 
 85  382996350912404520005322629977203971558801380027125070467898136264808409971807521660130051349444816797696 
 86  6199613446348162054823000232613453761840714736345509912603169831467775899426685496814268901375808496467968 
 87  100340564449565628632973414169466303659849718276112299163519511723177875828871210353063311698567998786764800 
 88  1623797020120970630220461193873877554083968012331143035606212898285941396270647244113573135601968986080673792 
 89  26274320144782259237013564176580707993765448515911828553537817744016588468469681961250132544429599865169772544 
 90  425086207482063814247995988018870001954998541352405896598019665847329833545744128266929518707643135248780230656 
 91  6876532682361783691260399187399178816155998503203560581430947964646308025535573522461710667270602762477505609728 
 92  111226976720168741672845801063943001616512325516298029076697300411765419429427855882440784563502645775592440463360 
 93  1798870888360783108568403442071986274792458799701425421607990934227038567204584566487907175210810357624716658737152 
 94  29089762387181861605940385073934152379531526258273318047821200989853286776613175021708188758489254125439268320968704 
 95  470361448969459095596581041195464389798139387541181269598632752513183303647247951673757803417688680462129121634287616 
 96  7604587195904134487969854739327717464380389679199831206914020627019424301898961648002953387192788718675679202129215488 
 97  122934259332750775142310605112448075071848786523852193603998675421246651927071297107612510715240936799316679329757265920 
 98  1987121976496566375633656550330442731417781410888113406357968332962920240380147325554844275766356065597159862807153344512 
 99  32116732858705925583845494701787460186975715798313467440831325746974304798834462358206214081421714278484045701411046948864 
 100  519032225495468626520839753572605386740270864358673926078962530664670172025385080120558716009307704118616537566522246168576 
 101  8387147604026279099202425470665782567822884415109317969673981590044023476310700200157088107453887676503813502567483858485248 
 102  135516473602000962785142638146718063164822960007677649953353003031253187203443825894163788140141633393756198465129788452372480 
 103  2189417368633303359728743500204537683911676309977699398270756809948831980574663177373026664976337023415222094226877362703695872 
 104  35369138554153461038323276640985381714978964157320902356605849142361807454307602247030923515366526600485520208186849762710913024 
 105  571321587362785093135786516459170567797937717679977829454073429208676851510729498497494726257786573221239790539898587554603073536 
 106  9227791325745836954534409706601200450499392141485139539239252354233036540040597776679914820315339533355380123980921262493304619008 
 107  149030996058993798702339762397690749059708492801450140915413277458035895294552377238398624328097502322734777589175441985807360983040 
 108  2406677294496867298114063511836196654582827381426208787247976275973491295175283040798697784498393153788535571114498300347549568991232 
 109  38861738432797341071851053204949461187365102048467445117589441801894532250203648732528281275955620326613035212835032462754901796061184 
 110  627466242458316885982033443528316414422479455905848794227380211011411260441644300996438367998991203081752020605409473919184167812202496 
 111  10130314719870021037031200572439063197553876464579495465173269651080160078080483556358787769323079695003127644887334854948638510198816768 
 112  163538712966511550373597856774801020229569306154646563563335294815643839825514532748392986410596802251171567361409890035045285366438297600 
 113  2639878246641644226475144070249232468772425422016339194942372403424081894427861257520725896192389270116689478473958758254597673115128430592 
 114  42610193373105658351563558913626377821947871128933333965942081436765797626359839857074624157043675267434142066645748415175532485875905593344 
 115  687717356799120145272397003252240578296590968089683853004899270699940559069982393501082143600145955408020039643330507172440035230556100755456 
 116  11098745914056796110716433022183345783072255969862949800875603814586053697891317588623524811001489704593500899525264635233144810993563392278528 
 117  179104225909242718353192223877293477014384903204655327258765108767568935210606670099675765190410305962538898636115858491315984932771666759516160 
 118  2890056275097227182958744310394454743993819374264055323256328904028176180079236140502002134476748426425308526077239725102426446234341107881213952 
 119  46631118970345133956262608620035421692119684756058006565958657084403990348620248950547072414510911319199914783626011429500754136709368761762709504 
 120  752341400626154127762964932380153079685412152382258047357056827269714589055563514448993770838301565049518290400258996117802962138708476758815932416 
 121  12137358363628577795611650029435830596750549578681407834540402259023445320531248731027750128710856783869407108200028949817501729441072853270856204288 
 122  195796069075819032752253778252627390696552075507946990581886324507703315458775699693945598784142216431144345119934623388002497034604961254410519838720 
 123  3158310469337293132395538496548503869521525724111863292978019405936504092624822715063155128142571589126050824138700537262799462370444109703797446541312 
 124  50942141335383707852080264656879511806371491841545195786333721915996082206547747760370890811821883445660674021735153605080943554995341429392425210609664 
 125  821621042581931609373310613903727387206377153556809262160306133392129582897573313275700793173801943444872557716017577823313531393017233656385460424933376 
 126  13250685180763582289813391892758121368172967002382326267828363458053149607846122598167477333735260028146789297348363167445311454497744071079873879681794048 
 127  213686938883460141274461023408905672656702392765691269457469260509315614229297154942779871627035023378809882739847121435481702507315398458521286281034465280 
 128  3445806637995247454590524424538902454762197015892245098074955291036493355728901573038081694628894180916338187553926915069414747882670268476233447794563612672 
 129  55561956061682122380634759592565026352274491960534878157286438622782990140624778671866967091603647804347492020324798194737956090372706585858021041481212493824 
 130  895856094647044567805138054280121814853661306668701355925977481423713385433394114801994033106319819424537168636588251973844419433963022017540910691990514958336 
 131  14443534276914802840321919281267251329134891871501514581365951118126382857868668333665865483951700383672231439167675725310104662751403818581655755524506080247808 
 132  232853936631630281532186075104840857929779245380860919486660200535573624780848493287997223011236538504829890882399030704619177832950388558122511039634622738595840 
 133  3753781197321979481907543067350491113494403533083161690743442930898001981372772691797449572467933933934465259809843996868426896990053056303016479854034371091628032 
 134  60510390536605991348801742928376456001797426241160778715205162451629215460031511855791097228097332028666436248020856039407151178446398330817164529182636453851561984 
 135  975364510656964975793324748466320867002950335247855526056243808142246387489578570285168020747323537830102853425347330062711552080831164172577046091211567523793207296 
 136  15721004363651745440093145761257895007634269610194217482707280272934805241898447214042855773521436211224683630117775415918538964904319280833271355448015228575382765568 
 137  253378824908672820279889528752874498291541341702763944776234553849498692543418196856368371441371133074683545686879896813339089544245438958484959574986326028321187430400 
 138  4083545279982683416292619605209962823374949914278726557266441973312648019463379812608816808102388588316354452670006191551704890400348310778201239404870534390980009787392 
 139  65808469782825627329712108005982938785363813781011679969810097360533071331713095608251834770285424759004354789598944545439749569484313571530290009759357637261136331014144 
 140  1060483441374853119979876837257703558347654862937019760373713970369020389632193827436201609774922113679152613383644640416835534281008866729749763024652587588265480086880256 
 141  17088501859591939242949759142714881538071819286045642259687462127512186207311650002245981811604438899427768802139298689706161207204299461040238174290487247685644462040547328 
 142  275348298514979657059543822228904098281298572241583493654328011665920738888131180248203805868961983679825532642244530123887261854599312870471682242984529503344659883056168960 
 143  4436489076423812579710263970789921471255168574502987378458506068666343975348415367367550444036047119500908231204164499399615110302877349828792859157140208699504133975417290752 
 144  71478486025727210343485228574678037920152959890250221735164223210847298055787709612221439906699240001993727042118664269072544494914651099680620838824447125527899357150974050304 
 145  1151570349258774710585699737867477316803571561415242326639877589168529480096012373544993163341147617471566758159531144764019955599732233633608894898154414589819721131124343177216 
 146  18551758753694624890810173096641696430155132233383697688274041711416035060790742292711092610801718318579742138322618579566067188493280794757245702001882802739088840765329624793088 
 147  298854270707981670595986406198460092663249911745976290404960671938169575040724585739236713730321196121830658337483821486525041398253533622027985370132719552656994294922716140011520 
 148  4814086421709589487024160685610448679104283324125014684760586823898921425740756716721535131005038386342167079388891931199888124489833192447040632131765028183817074201602532533338112 
 149  77544072193463555912200621952728574009545088965030539568668846348594074413278720985844525477199002155760698006048683497846009385721757551066135973462504696401955834951065709223870464 
 150  1249004186233178880512234766971039506454746315904973506898692856236886496235285352066311821733078242080747563870001537543900940473698944367673949325068303069805415722823854366629298176 
 151  20116851477935053862868153323174749260108339333911334091178946734340284829729778693745779773295559194709183354291586225956251692413596286692635569195784495954872609382890518170826702848 
 152  323994175618227930200648805997005862671051801813489473151660924302246171515119868070889126381789864258022490986610365619361413395968151416039807187047618284685737075209589863609354158080 
 153  5217899641431919977526514541171451794885922788550361613511339213680764572073012432669532422253612502411168772872885625974764795413100195919959124271402954145496198404686902983767697129472 
 154  84030279567555089149482370982252956592560267969358266505537658216409446398465711619277421158377394827103643039360086432635951623851359506932501336800704251776329657696325890396571643674624 
 155  1353186637955191338536648148892202951471132341150571955118302224222826554300211589053477176971151833850057371404064045594810664337489854066330506964143379795595522254682581328845762132443136 
 156  21790220845272020010905253793093737559380806316662586338368030671729631459599548675176249846532245607463303266853867332279137643093727296347855880631607865004316319779583174581542047457476608 
 157  350871287732175657683586195262595646323575922798656342317491612094304608806331390807949837784416989973211017459883358960660874508601870842150778397390746452465668535747920766424830412733808640 
 158  5649584671039983923083013277371063867152943112491380851537515735054961828145120045009274848389088803632146922401677449677688747643265679083773803274812273037796415280360171832719809058367864832 
 159  90963659813842517171658358888649558290058743363268163615922650825616798646223005393461636675640092283086681047123538495756856050382422795090162435061961645378274143820057782442277304207916662784 
 160  1464543438256724665183816085429793515290726350826787737715920798245667328673985441068398012432876219328944181373123804746731074215561515597439104283630830754428890290469645048976602615711159812096 
 161  23578693111871504889937574858259105567048204925460557721233266932503454064134444733462557408888175394056023455876335896981639226000068263574969753700324402924886308477093849262028293825530448314368 
 162  379595059386166642190945477594264238231116611803080186224188817489219693911761958557291945901605300461583040156523054688249300232818436441454621421800888220462565956906774043846895132794917434163200 
 163  6110896463718227298286236119302124598231391116780663182538325824934145964757964822066927572175996713892315280304395760396677965594172490651355628550345375906031215650880743992021401030101563124744192 
 164  98372351636124613144277513553536342156238663115392694167834089120652429230843812915474944158820937926388830689670762332501874039411999971830997029630024644554582015860049652519879678967751156846034944 
 165  1583525757644121432255603987171819051852401093796716438640879440677736368408963018846064754605214854888009870311539079978510410069075841491844864039272372393802633300896118418678671063262036859138605056 
 166  25489502225763984867244284119792906067279737243954396329542615286800541905990800496712486442708715247260775193413535402191853368120954934950300409671429607595711269568503078352628276208640883339850416128 
 167  410281477267552429094382471117387316878736911794581274253298552364116830679011083070206988987743885061014279389479128395640642802187142496497327915432020110249286501162692192102365046481426830935730421760 
 168  6603694702766097605005702341089410186895968442974275315742644162230799853794709731088227118274373218653698490949467045699386107431024096540637588417938663983475083027669362089002842777993592454941666967552 
 169  106286172308021701512020562308809972859714340755764003894920183786171686667603874128850278603917508421298696186676288593096350880432862610197086883023440099247385312587770385669885516996549689838586354991104 
 170  1710611669948573461503198194563030123665490982783033643807328975626409210791878280964622773047120725506211464290577671280040384671509434811903557621757785196146708747725295646651608792723230406369696616022016 
 171  27530313327500795181025078274961610905208840215581491604734960170785142958433513213882257414904981060346300633509355601128626484097489085770459601842248460869364039904740241961360789016026652405152184834981888 
 172  443053438973190639647983766990635837308317195306151118536842507704763816707151582917288807376896488201491485413911495388425709015213235432807396507781957737606091837534012057220733397575705892934227581017784320 
 173  7129949835301896902393060505310174402132687154607973942366810442831445537269871270599383937845012470999074571066772818540694308557866327892599030177407041620837744585474883888955106734319765558176323274813734912 
 174  114736714352523897126694091820322806517316786949080479810306252198186720115605075432354351322554898092388566008175387373865236365957134221764475459684844151039648316326489197798055665718851789270480084053486731264 
 175  1846307701443479101041587448890925161608169270790934024683896596977124986158275368561896954233433546380671022068518554417269820719814515155957862984498810178334283508566084053965273979017397273762223931359259262976 
 176  29709247571945213568897110858506966703028319206345285958446290540532199207469912483297988596895819572529999808099694573643133753349038124218945897824641823040547103294533455090586516904530654707148264285803693211648 
 177  478041150732716184338061160556146093125214881280570040351203768470886378182518705113690014816907238447508212209649476425759206002896704095081055806356842931643930727232153045083658402316527248545615130717747811450880 
 178  7691749445028943225180296758018891504031626484153848085876270212692121104728300967913795393335701819752582839835261434771652351235340771242543635960310667114225724828028332939486920546569024348429728525802184504246272 
 179  123757447653350840015225839154231128288957037885097208418132482077600962536580842464136808793614205189520548549058099947698518502789348431420646064302589557154376928325475474522164906497177803522073839361926464404455424 
 180  1991150466979817414841070882882559880214528832379725559395914252034047798360141911066446260701714900207996346572032271024809590173011912367369503251843335047698276150439961952200625347988019479508352356976287627855527936 
 181  32034908344096342231016453428758747324891920937566332545627340653223683138159845483307257291289640278138622661746159086183086148822307997312138711597523794894824343162757060992745795072339105642616372546588029203836305408 
 182  515382547464249693193212363702344585061622088912912898254720852382441624040918726232821990581629474447188860453436829375507501678022806347941845938648867664423620286695595692004505353229918393809585718104887301791746621440 
 183  8291304982767326571042583560712787406799575085196231612470468069012869085940478795723645832041995271106556133102961813953369999598218955822231559867797673768480817324593254530001247764838577557396951607429858181153797701632 
 184  133383827297706528815900308835008983241811147964573709645846439998506754995620127547554237036446703216929447983214949726377919557569168161238297355475415438498939360992911647806886558047975373021448507602904312538234391363584 
 185  2145708397938173319921908491177813887597265513056123415874646254284921673859081509816482252163543713538463965388520166872030705945069328469134236049057089547234970316677299570140050429736536081992732631790894306848128312016896 
 186  34516408945808674860630592655927744693208842538865079638651991497499764284611855661953547387903042809696908208729618209952235183504511461735291430568120513255790573719488204405918654891287459130276626270965113809352101795463168 
 187  555223736393705225640170391248167474957782989901314953972954286823052508599654514669494059859030179244454287539886619999231665150206618687430961349621241500093145957954233851033544046508645455178712486932414699346146409578496000 
 188  8930958874471546456164020800023856557187591986892618139639627354977740618328309419963701784185786776540128699841589578227641077829456863793556156962440876609498283782346502905158233836107065028367983256470201243882547046873300992 
 189  143653407466300948833365045441232536240810498165827152251391777932586257584994345683447977770033450962703820784719891783481208212089725257411470917295070227480099715798804227100476206849212844382025067552348276771628024647850655744 
 190  2310583567056914469889692129313333881065912392661958628296792290968458644427771850359627631889509016012249317951589605045122546862530251106016693171057382867331630257281030523494730757131402372962598448018773338258164744731655929856 
 191  37163401834448220135128696505071154916461709034730925129141058160248594679930146716545401911335725065939800053562575064872732197305998369495197626646298273519706640988499094614109475274806387773004733043199587970724497521563221884928 
 192  597719465535772940032357103058063483773901116589928195288535034640029616784255101237388187399028894010937776318395463184376058316984203540706050600890854738593715165768027213636852134968165401257726254689580840469093746038719182274560 
 193  9613192027525989726442480992559815822150638217986585416173010219457307499034045680160799107466978991469420028476635605292614423633158930711823026807054993613953985211521102615167242648630857570358028491007492374505528507718829030244352 
 194  154605961703673798597875973379049854462701737128549115323671358154786258072320155848374195464791930860221370173743100794163390627113129676357587903997700982566536444332060316994317618204337099529478990511707060824088913261090418305531904 
 195  2486413615470908185162756014034282492335892204309005823817192844772089538561529293026809683361795165710912318269760510458319207617531463381216118065320353076956946004476527874335349664489287646931672402676707898497429926378873154034466816 
 196  39986109498928569484151943264060277012296905832979612839290303345081583167454977479674115828590711002532523420154102531360386643220045631051373274666839846925588942394241450828185879003346907222266895314657645180950995849284793842886770688 
 197  643033618405161728091196644857152546355512582352242119960088338780955739486807780334708427574283189659047195967872590326202655432953405568052618564616864713917867979469735290672098613997843393498032514983807423775089806024121875539553157120 
 198  10340631757239461510975395159829450568228394742028966951864509184649698372709374735914096030257840052441184275412472642410225993190177296628532235753028670032421006090105717889491570623074180343036715278929480394479418855354992793486687731712 
 199  166283609919941365959866304031111366316297410662752959749881679180865678618077199783565715509234385125401814645423741433619351991249601666691561191555000074274497992139130738051673014754925862241678565089888672136918413029184569253448399192064 
 200  2673873787584821563906020568079224376655048087248679172318899382517378932364870460680094312549493270587914894147966729418801409463301865397225705776984662848484158189385119837943694392650637423916314971470490527394657989963028060977756714827776