0 1 1 2 2 8 3 35 4 160 5 752 6 3599 7 17446 8 85376 9 420884 10 2087008 11 10398016 12 52010479 13 261021854 14 1313707256 15 6628095035 16 33512880640 17 169768235840 18 861450392708 19 4377796514152 20 22277498220160 21 113502759811000 22 578931209245760 23 2955873376166144 24 15105883318474991 25 77263689692169502 26 395498768774946104 27 2025954875252143241 28 10385003667867313120 29 53266661075520561520 30 273374471872206752599 31 1403775346397158760438 32 7212062857157504407552 33 37070638645242805358032 34 190632500673296952725888 35 980728598741521298557696 36 5047489291453845161215492 37 25987657941763751997027848 38 133849051828255746810838304 39 689623111120465869703472996 40 3554260092829163198056869376 41 18324012536032211345666221952 42 94497325279629752305552240088 43 487461193049865336490351953904 44 2515223697976651835515960553216 45 12981474930951331767672152078384 46 67015840799523726134909522009728 47 346044839907273218207816748393472 48 1787246727074587757890052164481263 49 9232724605429263728433608041109342 50 47705092659382750292447035139862008 51 246538966488708154098842874589943141 52 1274350935315287524209434754328538464 53 6588279632256775385585977824676460240 54 34066817128003817311840792510211974445 55 176183345219279817652130951659799345266 56 911316547610709358834311550743341809792 57 4714571940276208059680001156435781032868 58 24393915148517964670967382103167500546528 59 126236436755990385161939482863042117343552 60 653355846173802162305456589932476229111479 61 3382008042422873018182855434083909502070958 62 17508839209747939014451827351247181056877752 63 90655903986871577077165288204512530800779931 64 469449730594949590923750456385876916661100544 65 2431278348562704335114427562869119281779279104 66 12593059598324800178645233506088809200969195408 67 65234493575233317308404602961299907379978376352 68 337964693134411963765461276489956658770184075776 69 1751104135759892146010058641740450290503540062304 70 9073981374953710413477642449262254835716952192256 71 47024889328550176172847958293954432890569533873152 72 243725204601284364325016560150588113047476419142148 73 1263323842657237012816226874853163918842414773803272 74 6548915721654252907548464785623532114983785650870048 75 33951853469339842266022942743218420667100330678585660 76 176033738459382697509087872483794690757794110520737920 77 912779075466958755967218516779506771478579766135145280 78 4733384867848593817540090420227863367569751422592489140 79 24547847428057082281083162481266426025211310808728201160 80 127317932823806855689753865456086834192934636123232880640 81 660388424128309071245681408917479344407798246369525731680 82 3425643861813717341547022755596617519045935898217307301120 83 17771212504341768754991953317318492025392391156612219240960 84 92198368068563301962758954708791658830986881514962504590040 85 478365657230701257170459974150853403203988174687166583825840 86 2482142007860363465337359186599447287299652425798862060863680 87 12880195042544232451875695416738327803242882646582704724354520 88 66841590102345331199170324734605126726047736256420985214194688 89 346895752301616791498189857837726051167807527295797157884484352 90 1800439141420426076338369345187537523722629822523059209713892208 91 9345113146319139432092415077336255577099283794848649802522016096 92 48508378241181259499146311412116812677244745369526888602472646144 93 251810860826807672718122714831234643017151618525822495579651108704 94 1307245414119551297667364310080844420169582747813115429378705904896 95 6786787264950077270336721596360347751837489861699104337035133489152 96 35236703739682076715814007575480995860777603051566562272351936164079 97 182957302624319659323879491688887517417981104489204009385952212568286 98 950007815127483178906363208677628498137889370189791171799820159467640 99 4933181541462473381829454369631033708397449627411220822911297025998365 100 25618226283805256438877306210604316192391813024370480176843048419320160 101 133043180750581703573641212811239135610188676544308662466075619973752720 102 690967083621817535169125151117340499792829063203815509342954880500527705 103 3588747178239415237720809021589183623570533841006473435752101571815769450 104 18640121311548218873011215671369934077351536983048396684884788069962332800 105 96822118602806064277889588937317287837636857684024414582401903120156273500 106 502944458069640961143207307598053670669182719210236473982609505529825133600 107 2612670876882651160279644881922411947359278207838682879208324957955559051200 108 13572762700398358467167301101805066879056200273531927734813306004620412389325 109 70513185637342967951251333982845884404185245338395888732898573825566482220250 110 366345283897342008866352197594045581681205314560276788463147812688647029750760 111 1903394175614605723305817625005356351473253059056310299571836400280024852991745 112 9889729403901561537392344390120175835567073086170409106899279364122215186951680 113 51387479021636419331639512013293397015916226831539771104128112897596655253652544 114 267022061158402524375939536554038254270429862110521099589332947695626118000005076 115 1387565867534713462494041973518077633721276916004792179170730992350209653918347144 116 7210683242276154666509749917076254827004760753050509714304566429038984868896819328 117 37472726476828236418505023677887393325823421858625415296199405580269106268349928792 118 194746634360032549148990685743166002466256056959820505162577319788267381920126879552 119 1012138990260468351970232860288811926181801946412333485701353746488054868842957525248 120 5260482948540748791790849979242174203056116180934987217884042276763612378030182679991 121 27341736501523244023601483875691503167108853181289791688284673798648215078661377777582 122 142115464173432565677757391357270616179079639018590823180303308960618103973651023815288 123 738705120575424535662213577005591027225155367106285978211675338237275485961502751313905 124 3839858083213568143005534073815680126552660851439144055175001980034454950777127277300960 125 19960586648937868958030120775148070572625314064742842007449858547167796798819199669200752 126 103763656794838876194353971649299597959371513593656892589651921335583788972496066891093879 127 539424735562234150902114127999304703834093011775108984722174918227946988658852434018771766 128 2804334754591573819951494931707584705777218815938029859072753199368942637259583457477099520 129 14579480561142558259758517672892831351601853106990122327619326360112843160111354491246989120 130 75799657718587542698524527723708897402239061171904990823621183092001439680696282158314735104 131 394098911709594354918472606313809186537717107648638986228753740536729470679946285906928667648 132 2049065447481496393864835202969762232965526777891295257734925745501200639441949384572091426192 133 10654150764816332393677903180518918095625213389303852241788379638285815231763162400017113752352 134 55397998491950414980959045109241089357870667073454307581064326615912403008378088697692958167168 135 288058938927777464487572663614997140685671609843945000832399854536902799330010571381030511001616 136 1497892023652698445370929387989483527654693452984395485485245136150759940394765143874873557727232 137 7789173095885800069784584540544140822544956444948349480316071598787038262403662428767636319467008 138 40505474842284069615837855017155100490194689723650756719300645471909471902060404530898069855978208 139 210643207824796744297025651540554432395632620179545403565311635519349648741053389115495218198776512 140 1095449569515425115823678302047429246091024893924430534244413143358089601327978891624735755771653120 141 5697028027561999652901901776813867625902029296723851473032301507933364219221099382969612318661266880 142 29628877966420188823599356203911970200693961365441344973848373040492458275076133711108049681895150080 143 154096503351445557660034750007461966156955383288518871809350526892672237112197723901971222568967663616 144 801458323232340998150932063207948925389112604799067528160297779316708988438638188822511220744830681604 145 4168497420109943556280771841398258672247248413883970912976033511621234158607369519284747393345266176520 146 21681454911714395321150033062587734550156095277477774623984842028849564761172896290988303635705489658400 147 112773603348713475497614032848526609201323847601170592701078884622718749589246566934403474403095831664620 148 586592500435310308780045725757968327907129923573002507353048075297314196554073550254385931392182661173888 149 3051233430671636889007714345685218833234302462290249559333028649742973429960790289405458092677006540157632 150 15871724219850765580072594031771255348890189232549789285471443313728689897998074985548413383888039674855724 151 82562417515844722245889274912258100372097603131806416503938090353301582722707493471120863502739846658214648 152 429487159603532633185125013139021298860470594527247533535082919788607599635608819699329065393979900083092992 153 2234227196343815767228808284323242662973834825320408544865127169718192812632656900099486178146577981714961840 154 11622879318942383212794230615087108968517826748364533211291959999837428736926789740516536089606090165445555840 155 60465722742956823086977928809353261730220155377281921498430803861402534566691266802681351039772123227603154688 156 314567445988142008284494606756274213758395324679916036079363449096928034818359392993830796959145749651536424756 157 1636542158008009057482271650880506056524081713124764417792569302459962657243910943300126914752886749409415051624 158 8514308833290661820737885370631596496836768983544965244073332362554822512110207199366279225625578221709385965984 159 44297607463519755365845836111277431684874823400619344968298213009860787395539549032026813794705680550794716347556 160 230472813288584093732825666676539167077875711357571572232847240681642819006659165753381862034008520203487230615552 161 1199133650920018858588091369535805077346426709174157237181707003221524425704195762871061503537120538141725616162304 162 6239127034980079494498427992580292162146561680493954319140272506246115972455741805835812907913667441346353318711776 163 32462974739984857267698995022338308322942047209488542815192889234937222216819038502342712907807372982184372206719168 164 168912171896204009831491911573139248880040476757935999899952897058656246884184992535606446068533221285663155152940032 165 878904375521370612486014844851240001964890663505384951347978185396256232517458238986622649909899211481230423065396032 166 4573305967001057727864267319036245718778478578513760147468141688188278863311800505178291375849686085357413965197489664 167 23797248448263514830334686584107338220833759518917233697709717635646347009587573002095387068686643352149608496500156416 168 123831460049009936349021968922079063716850859247058079130114238218329576674947149781393429851498890044752505100210350808 169 644381275691879293392029325147138025707319979850393575730300288914952060543124892263573081270504194289531563450295155632 170 3353222801040785170373885290833784412616629474486562432081686310551295241006549927009992769429372451014775648198174365888 171 17449757650878749173710989781969694059557354888242945871009440818646772677542760204124124594350725792332169330148145440296 172 90807933443227943850710501163176776509568351547145921692911467095392936547990640300804692706946471642328363248068666792704 173 472569298031990072382452250804359131379798568311576125387800994924648064060057496919016302651839050258167033330309507369856 174 2459316633095254037685416002408577468750488306275031152026574721486404105125297438851291579790822506913871723630168618738104 175 12798838000621311701345991158724317109436529152323318407574175827973471217752794544667330160206380257802823718188291108107696 176 66609121615545279059223718018821655377318579750831468959228844769989858604239921045344699807861446242803092997898667535675392 177 346660102095212964232738938951047391222084562652983555657442024405472487639717116244862473968157999987595328306526174277138368 178 1804184408699430143960878134724545191991023889882473017351763303829330764983787576793815092007257378002294490388779207094919680 179 9389983385342469335544837229171448243609599902921553338816121771577342386991695304091653727982146040816187816722315600189527040 180 48871478709099721584160842756483517458125370293696360804311381106805562109866062289388964524796926546506072341271786096675994992 181 254362343945803871324169312424516843690831985623606114816331519175901703148393345509680314154079261458900143163234248689329851104 182 1323904828715185709977834128823896907254657101828020775491946157928797445336382586627719639353991260926265141535665361795034578816 183 6890762013023954358713681437035158766130959372259719940332995859594293699388831771262510182471116407731856610391729289136625908336 184 35866103825452086398577533404720201309972422016361470876771128633651314927552420084841053865666784455535063854538382545195787290624 185 186684193341281994232825844042459782982124670941148462776288102625634715602171673764678454635056601673122686371734604851982998414848 186 971711227195090000118572750460750010585274114137584692376085681721482063808847839165304786736843315797810042388858059372223545737696 187 5057933939463370798936098451903306029063910508736465151055199730250430829109281958957048439835696780852518786026244921709600168005824 188 26327842879279589815846794043060474991006780178574141427620017285896304134255053385122674212352625857381884549492116301448804534627328 189 137045105331596193043269174345693515280509589365855477759187707526882885978283265353162966447128818460921307798819548960935050044521152 190 713374929743568832124382603744453841578058095672739730119307822284505121176015673968920949577504056595752442156045154705622981089954304 191 3713454912985370261081246202170123054781030841886309099113912386549198922950590525298788745609628913651689550209151138601995970700525568 192 19330558591462083291225405184199240833113571114032022429879373712610635558547112398320461247711463924867581089140800365744891677551341807 193 100627463848757662866017867456886233877422138879193755935159227599797222081868699768914579277641268064029554069081455838058297727174385630 194 523834941932931307172811517989426656780827137282166067255076506163436790056527822541898682305139609730339668310748720849815465284200802680 195 2726956157328309563611003264219566306341651267209257676789790138356926475627661845789115353430188286932777565968136758688306944230360308621 196 14196050722172961474321840861653763923759696511803893995303044289007698516025512007390851200839923877618385432206892055667243921222323871072 197 73903084799322419207486024201131371926439344411119300591517567375313905815533732961018537819265289318553943820305400966960463616653069480208 198 384736306639600534338316076941991641836293601832509995361153460180624157799602131511862534913451718696409615781496805757388754804752976151729 199 2002946276879722053412099484294193019054001305739121348156316645688455327078784177560640475193810151395418106639022531936315643477043692813146 200 10427516820210775892663423606508944712220481809968533285992716175330207380486917577133047847313428919150354570185660258368839191975957834869376