0 1 1 1 2 2 3 5 4 18 5 69 6 303 7 1357 8 6552 9 31961 10 163587 11 839710 12 4485686 13 23917300 14 131366017 15 722130351 16 4059017880 17 22809880116 18 130713878478 19 748596353814 20 4354695496124 21 25349532110660 22 149415724294027 23 881419904003486 24 5256588077063477 25 31377362011756061 26 188989819846517789 27 1140050019402897584 28 6928700714510469578 29 42178862999606826401 30 258443867025519162373 31 1586325118607333676307 32 9790857504469814423362 33 60546850993916886344703 34 376200211961987743913342 35 2342088346168506227265668 36 14641882309782576266564262 37 91716387720665959533041675 38 576604581558652184243825830 39 3632241804922527609828251320 40 22954285880679389189195802073 41 145345356364614267017271558149 42 922965495517290623765005573329 43 5872120233330263707636308144841 44 37456077099351044254572992736567 45 239360435998160047504268869577738 46 1533178203153067019879639389169490 47 9837971515306751496213624312216704 48 63261640989488262073071331781031357 49 407489323736008017397164015609836869 50 2629887128446777632375809177190385029 51 17000744372039448008586401725240258183 52 110097631931440638905638564183073831835 53 714111031222390110356928742476950732648 54 4639559439759143439727442866308732592327 55 30187969364798736787554123533104763750122 56 196727447874450886590275882239892920682439 57 1283843139362717611456839962484439360029964 58 8390535951126538108351175987868805144263471 59 54910334892020448798631592713195929409324752 60 359841493576807960098990631970541830129050265 61 2361169434663639518274810523881583845893733786 62 15513218169370020578239888975852296474981401583 63 102049086698562734654823394050627066519026330485 64 672116826407174725094985041103176693422113295498 65 4431880205630367497902948900459702788088443202442 66 29257170609310659585497750728266539201215593217414 67 193357431195135213439623519269816440232555970785359 68 1279279979862747136573650291110040594329475788916672 69 8472911832799240319879417954374935255483872286981794 70 56176320390464818798453698165119522115638642940856829 71 372834186841231738685089460192607905021642570176470597 72 2476913927470153433282178845233977761768212961223761829 73 16471333215582402039662597293163331111405172153862131747 74 109637776144157244837155916611551886982543536832776090689 75 730459938014798382152869855568185488930610927545348145236 76 4871116844521356174057452755973356682425212085262704269995 77 32512370696993734678400816236211781486334435645704741610969 78 217194249647769500588001055506481131968616417806449554861412 79 1452179380115571461219422102715636965678651458195830344495248 80 9717545509393392014986455057885918637383944689423590561868405 81 65080439950291760921218293015995160137517125552924948771762458 82 436208945867062146590916431330322655149245334043992022344713970 83 2926055016161504493875342452660847894904815435906742205868102596 84 19642978796959894379139892332864876831704561772216288218216612243 85 131966334616860966034889300240183067247513043867173762624412403864 86 887244869452979965355557036536469616275067041635852286449674132256 87 5969565154609057567799630968178205817645714871871740340240181735007 88 40193404824369407843240872993456812779666151471283613792864668355444 89 270816051227731083208517163312628606279087389506189941765625389215393 90 1825979825258188874123407433618968533493453069187003388966666381201954 91 12320104068512801210009698239785454475634739402271786167635239250068532 92 83181061867219507021208917401824060660487883124542754062895830619476865 93 561980599640527838607799657217326733750536406841104838214291152364041999 94 3799270141687216252330165201637777201586630571114730259996480552747478886 95 25701373634779441984616095422283328832828578552043347335024478487046906992 96 173974395337047640286962006284377045729415306314600558386448823957319593296 97 1178372804570392578438568477176555597288142254229436785892749903121698383860 98 7986275399303416901909498699719031882764101653120141334361856031007625924714 99 54158395426355712317959443586726706426045791231648455652064376920278171523415 100 367488129189128579971132505476074075024888018154962671169553898697699344836464