0 1 1 2 2 5 3 14 4 42 5 132 6 430 7 1444 8 4984 9 17648 10 64024 11 237712 12 902416 13 3499680 14 13853424 15 55931168 16 230142848 17 964460288 18 4113656704 19 17846729984 20 78708574976 21 352678567424 22 1604739694848 23 7411167960576 24 34723660917760 25 164980558354432 26 794567150623744 27 3877492383918080 28 19166146524694528 29 95924943063076864 30 485957597274241024 31 2491148985106206720 32 12918338815823413248 33 67748032061619765248 34 359213765328784818176 35 1925148313224833466368 36 10426152877407249301504 37 57046780264881613832192 38 315274074944541190062080 39 1759553737419761550491648 40 9914822498726203917336576 41 56396237739493774840037376 42 323754783939530103935205376 43 1875445573751487114830675968 44 10960726420858751786874830848 45 64617193088437724302652997632 46 384202969105001748108684034048 47 2303614452705898785927102201856 48 13926126310855494787960051597312 49 84871061975957822102237651927040 50 521359406701913537231610785562624 51 3227785270058828079514510130413568 52 20137494928879519032041595207680000 53 126585818550044117518430708701331456 54 801660823521346347675924997800460288 55 5114122798780807643688617099676090368 56 32860716757933160572981410076043509760 57 212647530308188380440120884367212937216 58 1385717163449357308038456231788078432256 59 9092319821454042780716967104181763571712 60 60064368777624535066340719149918743166976 61 399446637735518192780093587184995079815168 62 2673985318650692651068555739536880570466304 63 18016797316894424266680012737589843643596800 64 122173086650194963344273809251922335598903296 65 833709995057277307960156588438176410298744832 66 5724784464803520015757046006852703380372979712 67 39552332081141088030475005784962065811376177152 68 274928002594889650269241068508509721576976941056 69 1922497579712525944950729868016250767069891526656 70 13523199817774088952077092202451383961992271233024 71 95681440852993537205678725925230264221859259088896 72 680893327000868179142630763418227789976297308946432 73 4873072948663802360157608099868846485814163898630144 74 35072707844268324673528379325660323988500600135352320 75 253833562286247300681981342918717024560507187592429568 76 1847198917648990866976227269357024473900801026473066496 77 13515600481151370990918636958699310943803157067679662080 78 99423013308565369456011920200470606495142117940251328512 79 735261553656162851244489793095217079995218868625207197696 80 5466057856203197768102734616819263900189345469070862974976 81 40846860081886070955809874219415301107466643263823659663360 82 306810656714569573143481494252356602337254845920899992911872 83 2316249193576546934200474756275139824963681523082247308050432 84 17574359202745173697877786120698055497858145489689648870457344 85 134007746256368477187320458576439507258542168385990417430085632 86 1026866061672105740493675613485870448153687099702949201791942656 87 7906949691581638046554248747453507612009221683434798141667278848 88 61177775055163092767854460091675050749949744240661984739359457280 89 475605215364235512533915136265296532296801677467600683139063611392 90 3714898065859444705520919519043954540078334715595281870403271655424 91 29152386721144037335902109283026544733885081239867639190081234796544 92 229830796267891630847434694668075581712118232042388333834746623688704 93 1820243896726978641963174746967930614891460421744757350710741252964352 94 14481680248082003259389396804560530357669498190733904952249596229189632 95 115733066447037662294144262107216074079229525528890449518284193417658368 96 929023270411422800245172081614542154254578742863846425005309329976328192 97 7490454914971076863428115293796033529565426529371289733121172285218095104 98 60657492449482717884507355685545787948111715095584764903968326421711945728 99 493330411199206857200226976693292088424979629410939639247371639656567275520 100 4029501715805866918872290969516263313415645612162271348726154690073645285376 101 33052779231487797464733490081434102358561075421794886894414535688575476826112 102 272264656448906249325908938223671576322281682517712337043050249222106508165120 103 2252085965994902818072375143841663572665797605777717069435549818398323008077824 104 18705663891915355898530313621796611513559481490937981992578328596019705787973632 105 156005565304176866590062828326468956967334096544646835122503304906520518702661632 106 1306382851457090012308709665814376780476508028233665882905054139717622065581260800 107 10983712179734002576097265735129076282865324335346193760963405649161184830369562624 108 92717401369547763061277886428629434716749284519335504666120979262434667618059157504 109 785764105448849551020991531096397775640709657991322554122295109382592943388704636928 110 6685402976231061841990633632851752034567597114234012028277302569805131860395922817024 111 57102266586259293071864308762150885199641263830881589641800221672818685255733531901952 112 489615969509678937458661115536290891275602042884649503084168158289056373990764604030976 113 4214253143455680771646560338911540562246571242979906133392403685730836835385121408286720 114 36411205100174665947846477897708680344233371695747310157148902304887642414408854073769984 115 315780759020983865141648183667001270742982017436448824916578204519486970089783011382919168 116 2748903253139419813782594662508358197464421019616440748945619522368565171503306324970569728 117 24018375792681213321347859701648503805763366283741283285663866470724221678249381201767825408 118 210632614046958814687002955939181568677410707191241310644341467888907482615264543360034013184 119 1853928632064330479870254461684740326826172398217482897305072976563702108538011990116693704704 120 16376972571350632370034135934538605704159611974097973557595077864488169302573435406820076158976 121 145189576925449102645052569066579644609705314239921961961440299955021855911474938409029451382784 122 1291774308421062798087725489132850264356778451697174392952071880908268820868024133010858902028288 123 11533884225764148077667294229780559332281856326718355584122100349443763512770519806337399847387136 124 103345318406573444077060841862704836019436527168039057768412853895941979240227536454077822638489600 125 929225260897705714686989844729641482500350954226427582411689444674511017491218586126713536676626432 126 8384073185583901697663804564325361897945208735306938645551975715227594169554754539311608101301387264 127 75907030964927416304898508785877011298122150821695313514651818082051034813918081975026160007653621760 128 689590132121632847028861588567094932274156907172667697407852945212871401225064058406835220487442792448 129 6285958607295484558958502956144617951593976244019256049282745858981668751608846366623849333547539103744 130 57492732525090832617567559602579005228939841008432753609134580379409298024982778536508997302944503169024 131 527600257405344993579495025288054778675422662015641128501814161912549409565841902158920979782071547330560 132 4857775827228598603942563412213317105188743878862891951366843669505957178103149850238141338549665302315008 133 44874571435961557441587342421418842402977772719324447614034129767855548769004974297602447943892403002277888 134 415894928881742402662237521317091116453646163859595354430008200877840975233827206670435126772965081807323136 135 3867030816689124893865385395204089783413570287226719211679409835725898943079405764497823153501922432666042368 136 36072206142769164648672039060640065704688614091531503549957590810192774652235897729020412702995872964027613184 137 337566496848489989889603448855416753127687507771204030505101190526583048780998589825682502098507202719081562112 138 3169043195604234676156403920615515072771264387971530039979248427110140291260528527717352885212499102695539343360 139 29844886084433657485526572231184168619406249180360168171656931746935340732841203755575818887991783592810216685568 140 281952218682522499963663671743313157348907570255135499115554158884342161422781892455704380686398081173913207832576 141 2671996795155939602656431595381443247470940101586450504320287065340259303939854154215897427752508558342852272193536 142 25400501780532053860217472275961970925543692728189456913991306462041014328488034885615168572679855969030163677577216 143 242206527960918466125302444076288147720267260363869131322291466355939315569280048115779432987231622118741420778979328 144 2316636688007710103418784604526401672677166652547083623827093941564229415454847274786291760150300479084331790539685888 145 22225422162737671641247257301868782967194225884982277652184584387566895729341283406433089094333348627899801079625285632 146 213871880097110424578841614972811354011782917073280725742397848362944151141773268657314249477542773983319333273566445568 147 2064242040937591912386327074714797589728941202680064074341491386860862592515359416532344384744545256105085398499968679936 148 19983088134788397310442121780883142826530212026642494562114865612264774173501739094802143994633506303579323965524234207232 149 194022250050978586651914828489922532342279114085742228805402121513397119248499124752113660429825677994177874465130461265920 150 1889380435715126952615873553344603226772878212237936546129223219268979779620346781092619896396088961627290860434747109146624 151 18452632489422005556819528305056285688411467914112583854348029589056361792897315419021086851116499383859562195132705520222208 152 180742583821530374817833784787548195229951235824720432417885871916582423416979361201935930880510551073476509562063044749557760 153 1775489744976232732295754034711738406086931757024115640646262926763299976930300448741786915872178976418003377469726515733200896 154 17491367460484503446248314125969416451495624120355941383229819859427149824640303219017265416396278227689145254249337090576744448 155 172810350772996972261602608982695564783189441541514038960483066151574036820140453594694202557472153363237923298026601422014906368 156 1712177174441501303295239559906911362006046460490682009541414443482357037856677983479819265998897639933575921876219466967825776640 157 17011917873979181612501863919313205474389977498150353026321024124010485671707928727776319014985842860003711458799212424772018241536 158 169502544858441796524340415668970665941835841648926372743054821437573170782140652911319425410895038510367923941421159899840680820736 159 1693598162531879693223899777678644593248837373409020068961454539486354296399012787186058162513184360502180491170458721355701453586432 160 16968703035280384613970176202304862519621257014246728826159262775607321428908888031015850576912997196916097773739567474696718674558976 161 170484166942318089340138911710269425577269188300597657314042606764561255235799666530897063099578281242932698762812397658423367647100928 162 1717551095480761221720435249989968981400099563553945537836600934462192083545340998562039440818504411453921445041922890768428575955615744 163 17350766131272554887893308288934673542179737968218377252173064455229486864901507177399128210608341893439478192713582018175353589868789760 164 175753614927934064372664678957892627774409109325384440475072228413110006627943080619430265004145030105808688284548705131974257725182836736 165 1785088772453267737049852470764577440190529638947387253528508521070617435788650053137940195695918739991244595724377577759408429824665976832 166 18179365023591163032025416961346540894022961165707105942288357558260524420918256404393294691571364267799790333771830565482842090849626488832 167 185632671041290316602075267243117786488461447920457277746282939969993032735260096539833430598427066933044673128224803347028586009804283052032 168 1900555149825211864620058915733274562404054764873131302282467950043091590273584989689899225233894898317615316324398980718679911956292699160576 169 19509696659184993718599050043459207732635531102416249375343492755527297917989428910682507850616540648657992466379796887874886192442527958695936 170 200797465037645362719472327451388282355209037113751810324878341060640780984594403588919852305875902113607305402253738027411815188582700914049024 171 2072036317553697633822921931588555158584346678038372375304270940260755425498280207318710829984223433504378619160144970729993580317783366131777536 172 21436888971240261346126580069979994472916487468070375554048713959575925096671659008750244874413905797061454800340820930229012514019685186500820992 173 222354185561703743149867611641788382192133805463995663613243012088446449441929110125089328227049277190930206058289854603453100035048226595572547584 174 2312288280240520671310434020142261582744096053083223776886680705273737647605759942567809374727264859357068450165902620657261542989168037887192596480 175 24107145823339780025375783300551837200205004636600358048402086815473594077099923457202404042594068379979314326071851321087760859957793535014436077568 176 251971170545826405183502626468486143249892804854656983983385242401498656504387863842740060535959947474689151264080790718560173644822897894952299134976 177 2640288055213425915398938241245679039436677301921794030068348182090609237201486997555196743165767217619521686830361640891135717222620738658270340710400 178 27735844052341146817727338353906914986751516804291356742342371052966470194109329888386069006723108370950305283379667942130711717347857613541486039662592 179 292089107743501229320038608157211170463610950072204530375154065875547708355887805944348606852700619887250345583772292107529799956791850682041501342498816 180 3083667745647353730663694524123108501695345685715795463989894197645178825895088908613771341705483234714452776449936239374738249853456666011561684134526976 181 32635662717033205978464924136741862469255208416140720876531119070334593911619080798620133507377100160704861353071087663158883298271055235218910601564651520 182 346245705345622377203994170677379878841065937308840273405717539618870345995289253173895891524399330483271774758349790898882396938112417761114038684312666112 183 3682459447160724006681528835808149842617236916533115191337172227355980983760815490115752635144401120511446514889680874795104253127691347578018167545808289792 184 39259769244557621732596986169955009739078302217572793625523168725083618290714043534416984696382113335325417472034567143587151182779326100480266344917981200384 185 419573773973705666493372313414880782200023609455954098902186107271085516908550411682089098846842875028125951675097014259219852493243416212291804128246740549632 186 4494842020382877782945219716996819424536491742545701833074266755783283594495761471110169548498809780782359802971763251853836682664838479837555578382258563710976 187 48268163541935008262407258477177430903318594106239732363320937409754818757516209676120510371956985471111509654481840862051900559990464341761489509197291011964928 188 519567714043089779546931558143255646332354241895264632034161141707092892389692994531528728467208047399626993873818011462838011116054045136939684523338541039616000 189 5606004198905879220524827037679174849691425778339708064232301519079708634943281558717419396961661945727798316070158915770381585485028407747550645518226649327337472 190 60630264027660905267537515348043606205186043433854844087733533738630381820822141318128135928434666827708285891755488624134028048222824442200553845967623121664999424 191 657272142356387601413801670850743606410694680735297648773733268167674310718946851928697488855428414386397187645289891123049643163837182546821499073877246643623952384 192 7141932062178236638368940958263942975078523820971291718962280887999547729752200912826268775414987236006469372569334323916156651849693181397702327476067250395481636864 193 77785020987395566778152752955273226708112818956033924166662345913429661732734358462947118858456055910675334742141353897337119242843152642711492189658098299879127252992 194 849143514399731855009472600136296831083900612473288677965584718749483118139854323174321553687175781029114730589617848617925514105937337391842557391722216130720502382592 195 9291080631920013242589967196918293027353995924834867319685548006519693132727905032807371954359251815215354131842806459356904471822593337651138200097040076235252451770368 196 101893518809700107386288659127162068249928754394358023719174660481324831259907460967803972805491055830927186262819880951429215080136911452751723710416377551052186343964672 197 1119998209647293969243059379590849082023307013042035764383693908385261118045145276452519837939914242560882338045449253734448857657124935427630156059449965262949604103553024 198 12338825321654363483122026564847807378475076518364521316198000969989043587857120511321211865226893918399402637308495639289617586764278035542311289508335873459646638543863808 199 136242107102423106840101411162266389401890161203283970090757364015927619366538086135843109341487647839469218138798869741366780882525571919315835490758788798892993036303728640 200 1507736013778347115829994437715466947700553201993806845370066155322376960527497148892609848515629387497164822803812108097849538043362241874654454856064305925634027832922341376